软考真题知识点（三）

1. 指令寄存器：临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令；

2. 程序计数器：用于存放下一条指令所在单元的地址；

3. 地址寄存器：用来保存当前CPU所访问的内存单元的地址；

4. 指令译码器：从内存中取出的一条指令经数据总线送往指令寄存器中。

---

BIOS基本输入输出系统：是一个程序，固化在主板的BIOS ROM芯片里面，相当于硬件底层的一个操作系统，控制和保存着硬件的输入输出。

---

n位补码：取值范围为 -[ 2^(n-1) ]~[ 2^(n-1) ]-1

⭐8位的整数补码，其有效取值范围为 -(2^7) ~ (2^7)-1，即-128~127。

---

😮奇校验：以二进制数据中1的个数是奇数为依据；

😮偶校验：以二进制数据中1的个数是偶数为依据。

❗若传输过程中包括校验位在内的奇数个数据位发生改变，那奇校验位将出错表示传输过程中有错误发生，但无法确定是哪一位出错，因此不能进行错误校正。

---

流水线技术：在程序执行时，多条指令重叠进行操作的一项任务分解技术。把一个任务分解成多个按顺序执行的子任务，每个子任务由不同的执行机构来负责执行，且执行机构们还能同时并行工作。

---

1. RSA 加密算法是目前最有影响力的公开密钥加密算法；

2. DES属于共享密钥加密算法，又叫 对称加密算法，即可以用同一密钥加密和解密数据；

3. MD5：是信息摘要算法，输入以512位为分组进行处理，产生一个128位的输出；

4. 常见的摘要算法有 MD5、SHA等。

---

计算机病毒具有 隐蔽性、传染性、潜伏性、触发性和破坏性 等。

---

知识产权

😕根据《中华人民共和国著作权法》第二十条规定：作者的署名权、修改权、保护作品完整权的保护期不受限制；

😗商标权：每10年无限续期；

📢我国保护软件著作权的两部法律文件：《中华人民共和国著作权法》和《计算机软件保护条例》。

---

👉顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天）。

❓项目完成的最少时间？

最少时间意味着完全项目工期的最长时间：ADFHJ线路，总计时长10+8+18+10=46天

❓活动FG的松弛时间为？

46-7-3和46-10-18的差值=18天——>FG的松弛时间为18天

---

二叉树❓

   10*（20+30）-40

---

PV操作控制它们的同步与互斥

📌进程前趋图如下：

📌执行代码如下：

📌根据代码标注信号量S1~S6

✅由上图可知

     1 2空填V（S2）和P（S1）
   
     3 4空填P（S3）和V（S5）

     5 6空填V（S6）和P（S5）P（S6）

---

直接地址索引：在计算机中采用最最直接的方式来存储数据块；

间接地址索引：一级间接地址索引、二级间接地址索引、三级间接地址索引……

⭐⭐⭐例题：某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为______KB；采用二级索引时的文件最大长度为________KB。

✅分析

1. 一个磁盘块可以存放 512/3=170个块号；

2. 一级索引

👉一级索引时文件最大长度为： 170*512/1024=85KB

3. 二级索引

👉二级索引时文件的最大长度为： 170*170*512/1024=14450KB

---

过程域能力等级

1. CL0未完成的：未执行或未达到CL1定义的所有目标；

2. CL1已执行的：共性目标是过程将可标识的输入工作产品转换成可标识的输出工作产品，以实现支持过程域的特定目的；

3. CL2已管理的：共性目标集中于已管理的过程的制度化；

4. CL3已定义级的：共性目标集中于已定义过程的制度化；

5. CL4定量管理的：共性目标集中于可定量管理的过程的制度化；

6. CL5优化的：使用量化手段改变和优化过程域，以对付客户要求的可持续改进计划中的过程域的功效。