2017年大连理工大学软件学院810数据结构和计算机组成原理之计算机组成原理考研题库
● 摘要
一、选择题
1． 下列有关I/O接口的叙述中错误的是：（ ）
A. 状态端口和控制端口可以合用同一寄存器 B.I/O接口中CPU 可访问寄存器，称为I/O端口
C. 采用独立编址方式时，I/O端口地址和主存地址可能相同 D. 采用统一编址方式时，CPU 不能用访存指令访问I/O端口 【答案】D
【解析】采用统一编码方式，存储器和I/O端口共用统一的地址空间，不需要专用的I/O指令，任何对存储器数据进行操作的指令都可用于I/O端口的数据操作。所以D 错误
2． 计算机高级程序语言一般分为编译型和解释型两类，在和C 语言中，属于编译型语言的是（ ）。
A. 全部
B. C.C
D. 【答案】D
3． 下列选项中，不可能是快速排序第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
【解析】对于快速排序，每一趟都会使一个元素位于有序时的位置，而有序序列为2, 3, 4, 5, 6, 7, 9, 与C 进行对比，只有9位于它有序的时候的位置，显然不是第二趟快速排序的结果
4． 某单片机字长16位，它的存储容量64KB , 若按字编址，那么它的寻址范围是（ ）。
A.64K B.32K C.64JCB D.32KB 【答案】B
第 2 页，共 66 页
和C
5． 磁盘驱动器向盘片磁层记录数据时采用（ ）方式写入。
A. 并行 B. 串行 C. 并一串行 D. 串一并行 【答案】B
6． 假设磁头当前位于第105道，正在向磁道序号増加的方向移动。现有一个磁道访问请求，序列为35，45，12，68，110，180，170，195，采用SCAN 调度（电梯调度）算法得到的磁道访问序列是（ ）。
A.110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，31，45，68，110，170，180，195
【答案】A
【解析】SCAN 算法类似电梯工作原理，即朝一个固定方向前进，经过的磁道有访问请求则马上服务，直至到达一端顶点，再掉头往回移动以服务经过的磁道，并这样在两端之间往返。因此，当磁头从105道向序号増加的方向移动时，便会服务所有大于105的磁道号（从小到大的顺；往回返时又会按照从大到小的顺序进行服务。注意与循环扫描算法的区别，所以SCAN 算序）
法的访问序列是：110，170，180，195，68，45，35，12。
7． 求整数阶乘的算法如下，其时间复杂度是（ ）。
A. B.0（n ）
C.
D. 【答案】B
【解析】设fact （n ）的运行时间函数是T （n ）。
该函数中语句①的运行时间是0（1）, 语句②的运行时间是T （n-1）+0（1）, 其中O （1）为乘法运算的时间。
因此，当
第 3 页，共 66 页
T -0; 当n ＞l 时，时，（n ）（1）
则，
即fact （n ）的时间复杂度为O （n ）。
8． 若某文件系统索引结点（inode ）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（ ）
A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 【答案】A
【解析】根据文件长度与索引结构的关系可知，只有选项A 是与单个文件长度无关的。
9． 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高（ ）。
A. 查询 B. 中断 C. 无条件传送 D. 延时采样 【答案】B
10．对于100Mbps 的以太网交换机，当输出端口无排队直通（cut-throughswitching ）方式转发一个以太网中帧（不包括前导码）时，引入的转发延迟至少是（ ）
A.
B.
C.
D. 【答案】B
【解析】直通交换方式是指以太网交换机可以在各端口间交换数据。它在输入端口检测到一个数据包时，检查该包的包头，获取包的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据包直通到相应的端口，实现交换功能。通常情况下，直通交换方式只检查数据包的包头即前14个字节，由于不需要考虑前导码，只需要检测目的地址的6B ，所以最短的传输延迟是
11．主机甲通过1个路由器个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps , 主机甲分别采用报文交换和组大小为l 〇kb 的分组交换向主机乙发送1个大小为8Mb （1M=106）的报文。若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（ ）
A.800ms 、1600ms B.801ms 、1600ms
第 4 页，共 66 页
相关内容
相关标签