毕业设计选题

记录我的常用linux&windows命令

描述	命令
查看端口占用	`netstat -aon	findstr "3000"`

Linux常用知识

Linux操作系统的创始人和主要设计者是 Linus Torvalds

——图片来自百度百科

LInux内核遵循 GPL 许可条例。

Linux联机帮助命令 man

第一章

简答题：发展并行性的三种途径

1. 并行性：（parallelism）指问题中具有可以同时运算或操作的特性。并行性包含同时性和并发性两层含义。（同时性（Simultaneity）：两个或多个事件在同一时刻发生。并发性（Concurrency）：两个或多个事件在同一时间间隔内发生。 ）
2. 发展并行性的三种途径：
   1. 时间重叠：（Time Interleaving）是在并行性概念中引入时间因素，让两个或多个任务在时间上相互错开，轮流使用同一套设备的各个组成部分，以加快硬件周转而赢得速度。
   2. 资源重复：（Resource Replication）是在并行性概念中引入空间因素，通过重复设置硬件资源来提高可靠性或性能。
   3. 资源共享：（Resource Sharing）是利用软件的方法让多个任务按一定时间顺序轮流使用同一套设备，以提高设备利用率和系统性能。

编译原理

第二章 语法分析

闭包正闭包

文法与语言

文法：是描述语言的语法结构的形式规则

文法的概念

1. 非终结符：

   • 出现在规则的左部、用一括起来、表示一定语法概念的词。

   • 非终结符集合用$V_N$表示。

2. 终结符

   • 语言中不可再分割的字符串(包括单个字符组成的串)。注：终结符是组成句子的基本单位。
   • 终结符集合用$V_T$表示。

3. 开始符号

   • 表示所定义的语法范畴的非终结符。
   • 注：开始符号又称为识别符号。

4. 产生式

   • 是用来定义符号串之间关系的一组(语法)规则。
   • 形式：A→a （A产生α）

5. 推导

   • 推导是从开始符号开始，通过使用产生式的右部取代左部,最终能产生语言的一个句子的过程。
   • 最左（右）推导：每次使用一个规则，以其右部取代符号串最左(右)非终结符。
   • 注:最左推导和最右推导称为规范推导。

6. 归约

   • 归约是推导的逆过程，即，从给定的源语言的句子开始,通过规则的左部取代右部,最终达到开始符号的过程。
   • 最左(右)归约是最右(左)推导的逆过程。
   • 注：最左归约和最右归约称为规范归约。

7. 句型、句子和语言

   

8. 文法规则的扩充

   

9. 元语言符号

   • 用来说明文法符号之间关系的符号,如, “→”和“|”称为元语言符号。

作业

作业一二三

构造文法：

观察法（找规律）

作业四

选填

文法分类

0型文法（α->β）（也被称短语文法，任何0型语言都是递归可枚举的，反之，递归可枚举集必定是0型语言）

1型文法（αAβ->αBβ）（上下文有关）

2型文法（A->α）（上下文无关文法）

3型文法（正规文法）

简答

符号表定义和作用

符号表定义：符号表是存储语义信息的重要数据结构,是用来存放语言程序中出现的有关标记符的属性信息,这些信息集中反应标识符的语义特征属性。

符号表作用：

1. 符号表自创建后便开始被用于收集符号的属性信息,不同阶段会有不同的信息。
2. 在语义分析中，符号表所登记的内容是进行上下文语义合法性检查的依据。
3. 在目标代码生成阶段,符号表是对符号名进行地址分配的依据。

选填

从下到上

微程序机器

传统

汇编

神威太湖之光 选择

2017年6月19日，全球超级计算机500强榜单公布，中国国家超级计算无锡中心的“神威·太湖之光”和国家超算广州中心的“天河二号”第三次携手夺得冠亚军 ，美国“泰坦”20多年来首次跌出前三｡

2022年超算“前沿”运算峰值速度超过每秒100亿亿次（1102.00Pflop/s）。

不需要任何替换算法的地址映像？直接相联 选择题

Flynn按照指令和数据流不同的组织方式，计算机系统可分为四类

Linux

一 Linux基本命令

网络测试

ping

ipconfig

帮助命令

--help

man命令

info命令

三 Linux系统 统计 查询

grep命令

Linux grep (global regular expression) 命令用于查找文件里符合条件的字符串或正则表达式。

总览

cd pwd ls mkdir rmdir rm

cat、more、less

cp、rm、mv

touch

?、*、[]