day 165

数据结构

1 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个__结构。

A.堆栈

B.队列

C.数组

D.线性表

计算机网络

2 在下面对OSI参考模型的数据链路层的功能特性描述中，不正确的是_

A.通过交换与路由，找到数据通过网络的最有效的路径

B.数据链路层的主要任务是提供一种可靠的通过物理介质传输数据的方法

C.将数据分解成帧，并按顺序传输帧，并处理接收端发回的确认帧

D.以太网的数据链路层分为LLC和MAC子层，并在MAC子层使用CSMA／CD协议争用信道

操作系统

3 下列说法正确的是__

A 设备独立性是指设备驱动程序独立于具体使用的物理设备。

B 系统为所有设备配置了一张设备控制表，用于记录设备的特性以及 I/O 控制器连接的情况。

C 引入缓冲的主要目的是为了提高 I/O 设备的利用率。

D 等待设备的进程队列有时不必以先来先服务的顺序排队。

计算机组成原理

4 X、Y为定点二进制数，其格式为1位符号位，n位数值位。若采用Booth补码一位乘法实现乘法运算，则最多需要做加法运算的次数是__

A. n－1

B. n

C. n+1

D. n+2