一、选择题
1. 5个字符有如下4种编码方案,不是前缀编码的是( )
A.01, 0000, 0001, 001, 1
B.011, 000, 001, 010, 1
C.000, 001, 010, 011, 100
D.0, 100, 110, 1110, 1100
【答案】D
2. 定点8位字长的字,采用2的补码形式表示8位二进制整数,可表示的数范围为( )。
A.
B.
C.
D.
【答案】D
3. 使用浏览器访问某大学Web 网站主页时,不可能使用的协议是( )
A.PPP
B.ARP
C.UDP
D.SMTP
【答案】D
4. 下列选项中,不可能是快速排序第2趟排序结果的是( )
A.2, 3, 5, 4, 6, 7, 9
B.2, 7, 5, 6, 4, 3, 9
C.3, 2, 5, 4, 7, 6, 9
D.4, 2, 3, 5, 7, 6, 9
【答案】C
5. 两台主机之间的数据链路层采用后退N 帧协议(GBN )传输数据,数据传输速率为16kbps ,单向传播时延为270ms , 数据帧长度范围是128〜512字节,接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高,帧序号的比特数至少为( )。
A.5
B.4
C.3
D.237
【答案】B 。
第 2 页,共 25 页
6. 32位浮点数格式中,符号位为1位,阶码为8位, 尾数为23位。则它所能表示的最大规格化正数为( )。
A.
B.
C.
D.
【答案】A
7. 中央处理器是指( )。
A. 运算器
B. 控制器
C. 运算器、控制器、cache
D. 运算器、控制器、主存
【答案】C
8. 设栈S 和队列Q 的初始状态均为空,元素a ,b ,c ,d ,e ,f ,g 依次进入栈S 。若每个元素出栈后立即进入队列Q ,且7个元素出队的顺序是b ,d ,c ,f ,e ,a ,g ,则栈S 的容量至少是( )。
A.1
B.2
C.3
D.4
【答案】C
9. 下列选项中,不能构成折半查找中关键字比较序列的是( )。
A.500, 200, 450, 180
B.500, 450, 200, 180
C.180, 500, 200, 450
D.180, 200, 500, 450
【答案】A
10.用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为( )
A.2
B.3
C.4
D.5
【答案】C
第 3 页,共 25 页