软考真题解析知识点

备战软考，大家一起加油！每天学习一点点，日积月累。

1. CPU：运算器和控制器

😃控制器：访问程序指令，进行指令译码，并协调其他设备；

😃运算器：完成算术、逻辑运算功能。

---

2. DMA控制器：一种在系统内部转移数据的外设；是一种 通过 一组专用总线 将内部和外部存储器 与每个具有DMA能力的外设 连接起来的 控制器。

---

3. 局部性原理

😆时间局部性：被引用过的 存储器位置 可能会被再次引用；

😆空间局部性：被引用过的 存储器位置附近的数据 很可能被引用。

---

4. 可靠性计算

😁串联系统

假设各个子系统的可靠性分别用R1，R2，...，Rn表示，则

1)系统可靠性：

2)系统的失效率：

😁并联系统

1)系统可靠性：

2)系统的失效率：

---

5. 指令集类型

😕CISC：复杂指令集计算机

😕RISC：精简指令集计算机

---

6. 应用级网关：可做复杂的访问控制，起到防火墙的作用，防止在受信任服务器和客户机与不受信任的主机之间直接建立联系。

---

MIME：多用途互联网邮件扩展类型，是描述消息内容类型的因特网标准；

SSL与HTTPS：涉及邮件传输过程的安全；

PGP：用于信息加密、验证的应用程序，可用于加密邮件内容。

---

8.数字证书：是互联网通讯中标志通讯各身份信息的一串数字，是一种在网上验证通信实体身份的方式。作用类似于 身份证。

数字签名：指通过一个单向函数对要传送的报文进行处理，得到用以认证报文来源并核实报文是否发生变化的一个字母数字串。可用于解决 否认、伪造、篡改和冒充的问题。（公钥算法）

---

9.震网（Stuxnet）是一种蠕虫病毒。

---

10.数据流图建模应遵循 自顶向下、从抽象到具体 的原则。

---

11.模块结构图的主要组成有：模块、调用、数据、控制信息和转接符号。

---

12.沟通渠道公式：M=n * (n-1)/2，其中M表示沟通渠道数，n表示参与成员数。

---

13.程序设计语言的基本成分包括数据、运算、控制和传输等，其中控制部分包括顺序、选择和循环3种结构。

---

14.

😋语法分析：语法分析器以单词符号作为输入，分析单词符号串是否形成符合语法规则的语法单位，如表达式、赋值、循环等，按语法规则分析检查每条语句是否有正确的逻辑结构；

😋词法分析：依据语言的词法规则，对源程序进行逐个字符地扫描，从中识别出一个个单词符号，主要是针对词汇的检查；

😋语义分析：分析各语法结构的含义，检查源程序是否包含语义错误，主要针对句子含义的检查；

---

15.

😐哈希表：也叫散列表，是根据关键字Key和值Value直接进行访问的数据结构；

😐符号表：一种用于语言翻译器（如编译器和解释器）中的数据结构。在符号表中，程序源码中的每个标识符都和它的声明和使用信息绑定在一起，比如数据类型、作用域以及内存地址；

😐堆栈：也叫栈。它限定仅在固定的一端进行插入和删除操作；

😐队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出的性质。