宁夏大学计算机组成原理考试题库,2017年南京农业大学信息科学技术学院853计算机专业基础综合之计算机组成原理考研仿真模拟题...

原理考试题库,2017年南京农业大学信息科学技术学院853计算机专业基础综合之计算机组成原理考研仿真模拟题..."/>

宁夏大学计算机组成原理考试题库,2017年南京农业大学信息科学技术学院853计算机专业基础综合之计算机组成原理考研仿真模拟题...

一、选择题

1． 下列说法中不正确的是( )。

A. 变址寻址时，有效数据存放在主存中 B. 堆栈是先进后出的随机存储器

C. 堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数 D. 内存中指令的寻址和数据的寻址是交替进行的 【答案】C

2． 下列各项中，( )是同步传输的特点。

A. 需要应答信号

B. 各部件的存取时间比较接近 C. 总线长度较长 D. 总线周期长度可变 【答案】B 3．

是一个高性能的_____标准，数据传输率达_____，它可连接_____台服务器，适合

于高成本的_____计算机的系统。

A.I/O B.30GB/S C.64000 D. 较大规模

【答案】A ， B ，D ，C

4． 数据链路层采用选择重传协议(SR )传输数据，发送方已发送了0H3号数据倾，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是( )。

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

【答案】B

【解析】在选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK 分组进行确认。因此选择重传不支持累积确认，要特别注意其与GBN 协议的区别。本题收到1号帧的确认，说明1号帧正确接收，0和2号帧依次超时，因此必须重传，然而3号帧尚未超时，是否正确接收未知，故不用重传，因此必须重传0和2号帧，

答案是B 。

5． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int 和short 型长度分别为32位和16位，并且数据按边界对齐存储。某C 语言程序段如下：

若record 变量的首地址为0xC008，则地址0xC008中内容及的地址分别为( )。

A.0x00、OxCOOD B.0x00、OxCOOE C.0x11、OxCOOD D.0x11、OxCOOE 【答案】D 。

【解析】32位整数a 需要占4个字节，16位整数c 需要占2个字节，而字符数据b 占一个字节。a=273, 转换成十六进制是111H ，采用小端方式存放数据，地址0xC008中的内容为11H 。由于数据按边界对齐存储, 地址

中存放a , 地址OxCOOC 中存放b , 地址OxCOOD 中

空闲，地址中存放c 。

6． 下列选项中，用于提高RAID 可靠性的措施有( )

ⅠⅡⅢⅣ. 磁盘镜像 Ⅱ. 条带化 Ⅲ. 奇偶校验 Ⅳ. 增加Cache 机制 A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅲ C. Ⅰ、Ⅲ和Ⅳ D. 仅Ⅱ、Ⅲ和Ⅳ 【答案】B

【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。

7． 先序序列为a , b ，c , d 的不同二叉树的个数是( )。

A.13 B.14 C.15 D.16

【答案】B

【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a 为二叉树的根节点，左右子树的先序遍历

可能存在下面四种情况：①左子树为空，bcd 为右子树；②b 为左子树，cd 为右子树；③bc 为左子树，d 为右子树；④bcd 为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历(bcd )可能有：a. 左子树为空，右子树为cd ; b. 左子树为c ，右子树为d ; c. 左子树为cd ，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。

8． 采用串行接口进行7位码传送，带有一位奇校验位、1位起始位和1位停止位，当波特率为9600波特时，字符传送速率为_____。

A.960 B.873 C.1371 D.480

【答案】A

【解析】根据波特率和传送数据的位数，计算字符传送速率

9． 某系统有n 台互斥使用的同类设备，3个并发进程需要3, 4, 5台设备，可确保系统不发生死锁的设备数n 最小为( )

A.9 B.10 C.11 D.12

【答案】B

【解析】2+3+4+1=10

10．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是( )。

A. 直接插入排序 B. 起泡排序 C. 基数排序 D. 快速排序 【答案】C

【解析】C 项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD 三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则不用移动，最坏情况元素反序，则需要移动n (n-1)/2次(n 为元素个数)。

11．操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是( )。

A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序 B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序 C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序