2018年华南理工大学软件学院408计算机学科专业基础综合之计算机组成原理考研核心题库
● 摘要
一、选择题
1． 已知一棵有2011个结点的树，其叶结点个数为116, 该树对应的二叉树中无右孩子的结点个数是（ ）。
A.115
B.116
C.1895
D.1896
【答案】D
【解析】每个非终端结点转换成二叉树后都对应一个无右孩子的结点（因为一个非终端结点至少有一个孩子结点，其最右边的孩子结点转换成二叉树后一定没有右孩子），另外，树根结点转换成二叉树后也没有右孩子。题目中树的总结点数是2011，叶结点个数是116, 则非终端结点个数是2011-116=1895, 则该树对应的二叉树中无右孩子的结点个数是1895+1=1896。
2． 下列存储器中，在工作期间需要周期性刷新的是（ ）。
A.SRAM
B.SDRAM
C.ROM
D.FLASH
【答案】B
【解析】动态随机存储器（DRAM ）是利用存储元电路中栅极电容上的电荷来存储信息的，
电容上的电荷一般只能维持因此即使电源不掉电，信息也会自动消失。为此，每隔一定时间必须刷新。
3． 已知小根堆为8, 15, 10, 21, 34, 16, 12, 删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是（ ）。
A.1
B.2
C.3
D.4
【答案】C
【解析】堆排序中，依次输出堆顶的最小值，然后重新调整堆，如此反复执行，便得到一个有序序列。本题中，删除堆顶元素8后将最后一个元素12置于堆顶，然后调整堆：首先与15比较，12小于15, 所以不用交换；然后与10比较，因为10小于12, 所以交换10和12的位置；调整后12再与16比较，12小于16, 调整堆过程结束。因此12共与15、10、16进行了三次比较。
4． 用于笔记本电脑的外存储器是（ ）。
A. 软磁盘
B. 硬磁盘
C. 固态盘
D. 光盘
【答案】C
5． 若下图为lOBaseT 网卡接收到的信号波形，则该比特串是（ ）
A.00110110
B.10101101
C.01010010
D.11000101
【答案】A
【解析】以太网采用曼彻斯特编码，其将一个码元分成两个相等的间隔，前一个间隔为高电平而后一个间隔为低电平表示1，反之则表示0。故根据波形图，可得答案为A 。
6． 某主机的IP 地址为子网掩码为若该主机向其所在子网发送广播分组，则目的地址可以是（ ）。 A. B. C. D.
【答案】D 。
【解析】IPv4地址中的特殊地址，直接广播地址，也就是把主机位全部设置为1, 这里77的二进制是子网掩码252的二进制是由此可以看到77的前6位作为子网位，后四
位作为主机位，由此可以知道其广播地址是也就是因此答案是D 。
7． 假设变址寄存器R 的内容为1000H , 指令中的形式地址为2000H ; 地址1000H 中的内容为2000H , 地址2000H 中的内容为3000H ，地址3000H 中的内容为4000H , 则变址寻方式下访问到的操作数是（ ）
A.1000H
B.2000H
C.3000H
D.4000H
【答案】D
【解析】根据变址寻址的EA=（IX ）+A，变址寄存器的内容与形式地址的内容相加之后得到操作数的实际地址，由题可知EA=1000H+2000H=3000H, 根据实际地址访问内存，获取操作数4000H 。
8． 下列选项中，操作系统提供的给应用程序的接口是（ ）。
A. 系统调用
B. 中断
C. 库函数
D. 原语
【答案】A
【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口（GUI ）、自然命令用户接口（NUI ）等，而系统调用中除了常规的一些传统的系统调用（例如read （ ））以外，还有经过扩展的复杂调用（例如多种API ），以及包含在Lib 库中的各种封装好的过程调用（最终都是通过系统调用陷入到操作系统中去的）等。
9． 一张英寸软盘的存储容量为（ ）MB , 每个扇区存储的固定数据是（ ）。 A. B. C.
【答案】A
10．（ ）对计算机的产生有重要影响。
A. 牛顿、维纳、图灵
B. 莱布尼兹、布尔、图灵
C. 巴贝奇、维纳、麦克斯韦
D. 莱布尼兹、布尔、克雷
【答案】B
11．某磁盘的转速为10, 000转/分，平均寻道时间是6ms , 磁盘传输速率是20MB/S, 磁盘控制器延迟为读取一个4KB 的扇区所需平均时间约为（ ）
A.9ms B.
C.12ms D.
【答案】B
【解析】磁盘转速是10000转/分钟，平均转一转的时间是6ms , 因此平均查询扇区的时间是3ms ，平均寻道时间是6ms ，读取4KB 扇区信息的时间为
信息延迟的时间为
总时间为
相关内容
相关标签