软考软件设计师学习笔记（一）

一、上午题 #1 计算机系统

1.1 计算机硬件系统基本组成

        计算机系统是由硬件和软件组成。计算机的基本硬件系统包括运算器、控制器、存储器、输入设备和输出设备5大部件组成。

        运算器、控制器等部件被集成在一起统称为中央处理单元（CPU）。CPU是硬件系统的核心。

1.2 中央处理单元（CPU）

        中央处理单元（CPU）是计算机系统的核心部件，它负责获取程序指令，对指令进行译码并加以执行。

        1. CPU的功能

        控制器：程序控制、操作控制、时间控制 

        运算器：数据处理 

        操作控制：CPU产生每条指令的操作信号并操作信号送往对应的部件，控制相应的部件按指令的功能要求进行操作。

        2.运算器

        运算器由算术逻辑单元（ALU）、累加寄存器（AC），数据缓冲寄存器（DR）、状态条件寄存器（PSW）等组成。

        （1） 算术逻辑单元（Arithmetic and Logic Unit ALU）负责处理数据，实现对数据的算数运算和逻辑运算。

        （2） 累加寄存器（AC）统称为累加器，它是一个通用寄存器，其功能是当运算器的算术逻辑单元执行算术或逻辑运算时，为ALU提供一个工作区。例如，在执行一个减法运算前，先将被减数取出暂存在AC中，再从内存储器中取出减数，然后同AC的内容相减，将所得的结果送回AC中。运算的结果是放在累加器中的，运算器中至少要有一个累加器。

        （3） 数据缓冲存储器（DR）在对内存储器进行读写操作时，用DR暂时存放由内存储器读写的一条指令或一个数据字，将不同时间段内读写的数据隔离开来。DR的主要作用为：作为CPU和内存、外部设备之间数据传送的中转站。

        （4） 状态条件寄存器（PSW）保存由算数指令和逻辑指令运行或测试的结果建立的各种条件码内容，主要分为状态标志和控制标志，例如运算结果进位标志（C）、运算结果溢出标志（V）、运算结果为0标志（Z）、运算结果为负标志（N）、中断标志（I）、方向标志（D）和单步标志等。

        3.控制器

        控制器用于控制中整个CPU的工作，它决定了计算机运行过程的自动化。它不仅要保证程序的正确执行，而且要能够充分处理异常事件。

        （1） 指令寄存器（IR）当CPU执行一条指令时，先把它从内存储器取到缓存寄存器中，再送入IR暂存，指令译码器根据IR的内容产生各种微操作指令，控制其他的组成部件工作，完成所需的功能。

        （2） 程序计数器（PC）又称指令计数器。程序的执行分两种情况，一是顺序执行，一是转移执行。在程序开始执行前，将程序的起始地址送入PC，该地址在程序加载到内存时确定，因此PC的内容即是程序第一条指令的地址。执行指令时，COU自动修改PC的内容，以便使其保持的总是将要执行的下一条指令的地址，由于大多数指令时顺序执行的，所以修改的过程通常只是简单地对PC加1。当遇到转移指令时，后继指令的地址根据当前指令的地址加上一个向前或向后转移的位移量得到，或者根据转移指令给出的直接转移地址得到。

        （3） 地址寄存器（AR）保存当前CPU所访问的内存单元的地址。由于内存和CPU存在着速度上的差异，所以需要使用AR保持地址信息，直到内存的读写操作完成为止。

        （4） 指令译码器（ID）指令包含操作码和地址码两部分，为了能执行任何给定的指令，必须对操作码进行分析，以便识别所完成的操作。指令译码器就是对指令中的操作码字段进行分析解释，识别指令规定的操作，向操作控制器发出具体的控制信号，控制各部件工作，完成所需的功能。

1.3 真题易错整理

(1)属于CPU中算数逻辑单元的部件是（        ）

A.程序计数器        B.加法器        C.指令寄存器        D.指令译码器

解析：排除法

(2)在CPU的寄存器中，（        ）对用户是完全透明的。

A.程序计数器        B.指令寄存器        C.状态寄存器        D.通用寄存器

解析：在汇编语言程序中，程序员可以直接访问通用寄存器以存取数据，可以访问状态字寄存器以获取有关数据处理结果的相关信息，可以通过相对程序计数器进行寻址，但是不能访问指令寄存器。

(3)在CPU中用于跟踪指令地址的寄存器是（        ）

A.地址寄存器（AR）        B.数据寄存器（DR）        C.程序计数器（PC）         D.指令寄存器（IR）

解析：地址寄存器（AR）保存当前所访问的内存单元的地址

          指令寄存器（IR）和数据缓存寄存器（DR）存的是指令

          程序计数器（PC）会存下一个需要执行的指令地址

2.1 计算机基本单位

位（比特）bit （b）      字节 byte（B）        千字节KB        兆字节MB        GB        TB              

1B = 8b        1KB = 1024 B        1MB = 1024 KB        1GB = 1024MB        1TB = 1024GB

2.2 进制转换

十进制（D）0-9

二进制（B）0、1

八进制（O）0-7

十六进制（H）0-9、A-F

十进制转n进制    除n取余法 当商为0时停止，把余数从下往上写

n进制转十进制    按权展开求和

八进制转二进制        八进制一位当二进制三位数

十六进制转二进制        十六进制一位当二进制4位数  也可以先转十进制再做对应转换

进制加减法：加法逢n进1，减法借1当n

3.原码 反码 补码 移码

        机器数，特点是二进制，分为无符号数和有符号数，对于带符号数，机器数的最高位是表示正负的符号位。0表示正数，1表示负数。

        在原码表示法中，最高位是符号位，0表示正数，1表示负数，其余的位数表示数值的绝对值。数值0的原码表示的两种形式：[+0]原 = 00000000，[-0]原 = 10000000.

        在反码的表示中，最高位是符号位，0表示正数，1表示负数，正数的反码与原码相同，负数的反码则是其绝对值按位求反。数值0的反码表示有两种形式：[+0]反 = 00000000，[-0]反 = 11111111

        在补码表示中，最高位是符号位，0表示正数，1表示负数，正数的补码与其原码和反码相同，负数的补码等于其反码的末位+1，在补码中的表示中，0有唯一的编码[+0]补 = 00000000，[-0]补 = 00000000

        移码的表示，补码的符号位取反，[+0]移 = 10000000，[-0]移 = 10000000

        补码的特性 [[x]补]补 = [x]原 

        机器字长为8时各种码制表示的带符号的范围

        原码         - (2^7 - 1) ~ + (2^7 -1)     ===>         -127 ~+127

        反码         - (2^7 - 1) ~ + (2^7 -1)        ===>         -127 ~+127

        补码         - 2^7 ~ + (2^7 -1)        ===>         -128 ~+127

        移码         - 2^7 ~ + (2^7 -1)        ===>        -128 ~+127

4.1 浮点数

        当机器字长为n时，定点数的补码和移码可表示2^n个数。而其原码和反码只能表示2^n - 1个数（0的表示占用了两个编码），因此，定点数所能表示的数值范围比较小。

        一个二进制数N可以表示为更一般的形式 N = 2^E × F，其中E称为阶码，F称为尾数。用阶码和尾数表示的数称为浮点数，这种表示数的方法称为浮点表示法。格式如下：

阶符

阶码

数符

尾数

        浮点数所能表示的数值范围主要由阶码决定，所表示数值的精度则由尾数决定。        

        浮点数计算时先进行对阶，小阶向大阶对齐，浮点数向右移，失精较小。

为了充分利用尾数来表示更多的有效数字，通常采用规格化浮点数。规格化就是将尾数的绝对值限定在区间[0.5,1]。

如果浮点数的阶码（包括1位阶符）用R位的移码表示，尾数（包括1位数符）用M位的补码表示，则这种浮点数所能表示的数值范围如下：

最大的正数: +(1-2^(-M+1)) × 2^(2^(n-1)-1)，最小的负数：-1 × 2^(2^(n-1) - 1)

4.2 真题易错点

       

               

5.1 寻址

立即寻址：操作数就包含在指令中，速度最快

寄存器寻址：操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名

直接寻址：操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址

寄存器间接寻址：操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中

间接寻址：指令中给出操作数地址的地址，速度最慢

5.2 真题

       （1）若某无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入（）

        A. PC(程序计数器)        B. AR(地址寄存器)        C. AC(累加器)        D. ALU(算逻运算单元) 

6.1 奇偶校验码

        奇偶校验（Parity Codes）通过在编码中增加以为校验位来使编码中1的个数为奇数（奇校验）或者为偶数（偶校验），从而使码距变为2。

        它可以检测代码中奇数位出错的编码，不能发现偶数位出错的情况，且只能检错，不能纠错。

        常见的奇偶校验码有3种：水平奇偶校验码、垂直奇偶校验码、水平垂直校验码。

6.2 海明码

        海明码是一种利用奇偶性来检错和纠错的校验方法。海明码的构成方法在数据位之间的特定位置上插入k个校验位，通过扩大码距来实现检错和纠错。

        码距=2，有检错能力，码距>=3,才有可能有纠错能力。

        设数据位是n位，校验位是k位，则n和k必须满足以下关系：

                                                        2^k - 1 >= n+k

6.3 循环冗余校验码

        码距=2，可以检错，不能纠错

        采用模2运算

        k个数据位之后跟r个校验位

7. RISC和CISC

8. 流水线

        执行n条指令的时长 = 第一条指令的执行时间 + （n-1）× 最长时间段

        加速比 = 不采用流水线时间 / 采用流水线时间

        操作周期：最长时间段

        吞吐率：最长时间段的倒数

        执行n条指令的吞吐率： n / 执行n条指令的时长

9. 存储器的分类

        1.按位置分为内存和外存

               （1）内存：也称为主存，设在主机内或主板上，用来存放机器当前运行所需要的程序和数据，以便向CPU提供信息，相较于外存，其特点是容量小，速度快。

                （2）外存：也称为辅存，如磁盘、磁带和光盘等，用来存放当前不参加运行的大量信息，而在需要时调入内存。

        2.按存储材料分为磁存储器、半导体存储器和光存储器。

        3.按存储器的工作方式

                （1）读/写存储器(Random Access Memory,RAM)

                （2）只读存储器（Read Only Memory，ROM）工作过程中仅能读取的存储器，根据数据的写入方式，这种存储器又细分为ROM、PROM、EPROM和EEPROM等类型。

                       ①固定只读存储器（Read Only Memory，ROM）

                       ②可编程的只读存储器（Programmable Read Only Memory，PROM）

                       ③可擦除可编程的只读存储器（Erasable Programmable Read Only Memory，EPROM）

                       ④电擦除可编程的只读存储器（Electrically Erasable Programmable Read Only Memory，EEPROM ）

                       ⑤闪速存储器（Flash Memory）简称闪存。闪存的特性结余EPROM和EEPROM之间，以块为单位删除，信息不会缺失，可以代替ROM，不能代替主存。

        4.按访问方式分为按地址访问的存储器和按内容访问的存储器。

        5.按寻址方式分类

                （1）随机存储器（Random Access Memory，RAM）访问任何一个单元时间相同

                （2）顺序存储器（Sequentially Addressed Memory，SAM）磁带

                （3）直接存储器（Direct Addressed Memory，DAM）磁盘

        6.相联存储器是一种内容访问的存储器

        7.虚拟存储器是由主存和辅存两级存储器组成

        8.高速缓存（Cache）

                位于CPU和主存之间，容量一般是几千字节到几兆字节之间，速度一般比主存块5-10倍，由快速半导体存储器构成，其内容是主存局部域的副本，对程序员来说是透明的。

        1）Cache满了 替换算法

                （1）随机替换算法

                （2）先进先出算法

                （3）近期最少使用算法

                （4）优化替换算法

         2）Cache的命中率与Cache容量有关，容量越大，命中率越高，但是增加容量会提高成本

         3）高速缓存中的地址映像方法

                （1）直接映像。主存的块与Cache块的对应关系是固定的。

                （2）全相联映像。允许主存的任一块存到Cache的任一块中

                （3）组相联映像。将块分组，组固定，块随机

        4）Cache与主存地址的映射是由硬件自动完成的

10. 中断

        计算机在执行程序的过程中，当遇到急需处理的事件时，暂停当前正在运行的程序，转去执行有关服务程序，处理完成后自动返回源程序，这个过程称为中断。

        1）中断向量：提供中断服务程序的入口地址

        2）中断响应时间：发出中断请求开始，到进入中断服务程序

        3）保存现场：返回执行源程序

11.1 输入输出（I/O）控制方式

        1）程序查询方式

                （1）CPU和I/O（外设）只能串行工作，CPU需要一直轮询，长期处于忙等状态，CPU                           利用率低。

                （2）一次只能读/写一个字

                （3）由CPU将数放入内存

        2）中断驱动方式

                （1）I/O设备通过中断信号主动向CPU报告I/O操作已完成

                （2）CPU和I/O（外设）可并行操作

                （3）CPU利用率得到提升

                （4）一次只能读/写一个字

                （5）由CPU将数据放入内存

        3）直接存储器存取方式（DMA）

                （1）CPU和I/O（外设）可并行工作

                （2）仅在传送数据块的开始和结束时才需要CPU的干预

                （3）由外设直接将数据放入内存

                （4）一次读写的单位是块，不是字

11.2 真题

        1. CPU是在（        ）结束时相应DMA请求的。

        A. 一条指令执行        B.一段程序        C.一个时间        D. 一个总线周期

        解析：DMA操作占用的资源是系统总线     

12. 总线

        1）分类：数据总线、地址总线、控制总线

12.2 真题

                

                        

   

13. 加密技术与认证技术

        1）加密技术（防止窃听）

                （1）对称加密：加密解密用同一把密钥

                        缺点：密钥分发有缺陷

                        优点：加密速度快，适合加密大量铭文数据

                （2）非对称加密：加密解密分别用公钥，私钥

                        缺点：加密速度慢

                        优点：更安全可靠

                （3）混合加密：先对正文进行对称加密，再对密文和公钥进行非对称加密

2）认证技术（防止篡改、假冒、否认）

                （1）摘要：将发送的明文进行Hash算法后得到摘要，放在密文后一起发送过去，与接                                     收方解密后得明文进行相同的Hash算法得到的摘要进行对比，如果一致，                                     则没有篡改，否则有篡改。

                （2）数字签名：发送方用自己的私钥对摘要进行签名（加密），得到数字签名放在密                                              文后一起发送过去。接收方用发送方的公钥对数字签名进行验证（解                                              密），如果验证成功则该消息没有被假冒且不能否认，否则该消息的                                              真实性为假冒发送

                （3）数字证书：用户向CA机构申请数字证书，将个人信息和公钥发给CA机构，CA机                                              构颁给用户数字证书，数字证书用CA的私钥进行签名（加密），用                                                CA的公钥验证（解密）数字证书得到用户的公钥（防止公钥被替换）

                        CA：权威机构

14.1 加密算法

对称密钥（私钥、私有密钥加密、共享密钥加密）算法：DES、3DES、RC-5、IDEA、AES、RC4

非对称密钥（公钥、公开密钥加密）算法：RSA、ECC、DSA

其他算法：Hash函数、MD5摘要算法、SHA-1安全散列算法

14.2 真题

        1.某网站向CA申请了数字证书，用户通过（        ）来验证网站的真伪。

        A. CA的签名        B. 证书中的公钥        C.网站的私钥        D. 用户的公钥

        2. 用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认。A和B通信时可使                用（        ）来对用户的身份进行认证；使用（        ）来确保消息不可否认

        A. 数字证书        B. 消息加密        C. 用户私钥        D. 数字签名

        3.MD5是摘要算法，对任意长度的输入计算得到的结果长度为（        ）位

        A. 56        B. 128        C. 140        D. 160

        4. 可用于数字签名的算法是（        ）

        A. RSA        B. IDEA        C. RC4        D. MD5

        5. AES是一种（        ）算法

        A. 公钥加密        B.流密码        C. 分组加密        D. 消息摘要

15. 可靠性公式

        1.串联模式

        

        可靠性 R = R1×R2×R3×R4......×Rn

        2.并联模式

        

       可靠性 R = 1 -(1-R1)(1-R2)(1-R3)(1-R4)(1-Rn)                 

16.杂题    

        1.编写汇编语言程序时，下列寄存器中程序员可访问的是（        ）

        A. 程序计数器（PC）        B. 指令寄存器（IR）        C. 存储器数据寄存器（MDR）       

        D. 存储器地址寄存器（MAR）

        解析：

        用户可见：通用寄存器组、程序状态字寄存器（PSWR)、程序计数器（PC）、累加寄存器（ACC）
        用户不可见：指令寄存器（IR）、暂存寄存器（DR）、存储器地址寄存器（MAR）、存储器数据寄存器（MDR）

        2. 指令寄存器的位数取决于（        ）

        A . 存储器的容量        B. 指令字长        C. 数据总线的宽度        D.地址总线的宽度

        解析：

        

        3.

        

        4. 计算机中CPU对其访问速度最快的是（        ）

        A. 内存        B. Cache        C. 通用寄存器        D.硬盘

        解析：上面的更快

                        

        5. 安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面安全需求中属于              系统安全的是（        ），属于应用安全的是（        ）。

        A. 机房安全        B. 入侵检测        C. 漏洞补丁安全         D. 数据库安全

        6.（        ）不属于主动攻击。

        A. 流量分析        B.重放        C.IP地址欺骗        D. 拒绝服务

        7. 下列攻击行为中，属于典型被动攻击的是（        ）

        A. 拒绝服务攻击        B. 会话拦截        C.系统干涉        D. 修改数据命令

        8. VLIW是（        ）的简称

        A. 复杂指令系统计算机        B. 超大规模集成电路        C. 单指令流多数据流

        D. 超长指令字

        9. 移位指令中的（        ）指令的操作结果相当于对操作数进行乘2操作。

        A. 算数左移        B. 逻辑右移        C. 算术右移        D. 带进位循环左移

        10. 

                       

         11.    

        

        12.