Computer 分类

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

yyshino大约 12 分钟

编译原理

第二章语法分析

闭包正闭包

文法与语言

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

文法的概念

非终结符：
- 出现在规则的左部、用一括起来、表示一定语法概念的词。
- 非终结符集合用$V_N$表示。
终结符
- 语言中不可再分割的字符串(包括单个字符组成的串)。注：终结符是组成句子的基本单位。
- 终结符集合用$V_T$表示。
开始符号
- 表示所定义的语法范畴的非终结符。
- 注：开始符号又称为识别符号。
产生式
- 是用来定义符号串之间关系的一组(语法)规则。
- 形式：A→a （A产生α）
推导
- 推导是从开始符号开始，通过使用产生式的右部取代左部,最终能产生语言的一个句子的过程。
- 最左（右）推导：每次使用一个规则，以其右部取代符号串最左(右)非终结符。
- 注:最左推导和最右推导称为规范推导。
归约
- 归约是推导的逆过程，即，从给定的源语言的句子开始,通过规则的左部取代右部,最终达到开始符号的过程。
- 最左(右)归约是最右(左)推导的逆过程。
- 注：最左归约和最右归约称为规范归约。
句型、句子和语言
文法规则的扩充

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

yyshino大约 10 分钟

编译原理作业题汇总

作业

作业一二三

构造文法：

观察法（找规律）

作业四

yyshino小于 1 分钟

选填简答

选填

文法分类

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

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

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

3型文法（正规文法）

简答

符号表定义和作用

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

符号表作用：

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

yyshino大约 1 分钟

计算机体系结构选填简答

选填

从下到上

微程序机器

传统

汇编

神威太湖之光选择

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

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

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

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

yyshino大约 3 分钟

Linux

一 Linux基本命令

网络测试

ping

ipconfig

帮助命令

--help

man命令

info命令

三 Linux系统统计查询

grep命令

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

yyshino大约 14 分钟

OSI模型

TCP/IP四层体系结构

Linux常用知识

Linux联机帮助命令 man

第一章

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