软考错题合集之14-11-AM

首先上图一张，很有用啊：


1.属于cpu中算术逻辑单元的部件是( )

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

解析：运算器：① 算术逻辑单元ALU② 累加寄存器③ 数据缓冲寄存器④ 状态条件寄存器
控制器：① 程序计数器PC② 指令寄存器IR③ 指令译码器④ 时序部件


3.三总线结构的计算机总线系统由CPU总线、内存总线和IO总线组成.

4.DHCP客户端可以从DHCP服务器获得DHCP服务器的地址和Web服务器的地址。

5/6.ICMP协议属于因特网中的（ ）协议，ICMP协议数据单元封装在（ ）中传达。

A.数据链路层  B.网络层    C.传输层      D.会话层
A.以太帧     B.TCP段     C.UDP数据报   D.IP数据报

解析：ICMP是网络层协议，在IP数据段传输ICMP数据单元.

7.CHAP全称是PPP（点对点协议）询问握手认证协议 （Challenge Handshake Authentication Protocol）。它使用三次握手的会话过程传送密文。

8/9. 已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（ ）。若采用Huffman编码，则字符序列“face”的编码应为（ ）。

A.2    B.3    C.4     D.5

A.110001001101      B.001110110011
C.101000010100      D.010111101011

解析：哈夫曼编码如图：

10.对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（A）保证这两个元素在排序前后的相对位置不变。

    A．直接插入排序和简单选择排序都可以
    B．直接插入排序和简单选择排序都不能
    C．只有直接插入排序可以
    D．只有简单选择排序可以

解析：直接插入排序才是稳定的排序算法。


12.快速排序算法的最好情况下的时间复杂度为Θ(nlgn)
最坏情况下的时间复杂度为Θ(n^2)

20.下列关系代数表达式中，查询效率最高的是（）。



25/26/27.对高级语言源程序进行编译的过程可以分为多个阶段，分配寄存器的工作在目标代码生成