2018年北京市培养单位材料科学与光电技术院408计算机学科专业基础综合之计算机组成原理考研强化五套模拟题
● 摘要
一、选择题
1． 下列选项中，不属于网络体系结构中所描述的内容是（ ）。
A. 网络的层次
B. 每一层使用的协议
C. 协议的内部实现细节
D. 每一层必须完成的功能
【答案】C
【解析】体系结构仅规定协议的功能和消息格式，但对具体的实现细节由具体设备厂商来确定，对于网络的层次，以及每一个层次的协议及其功能都是网络体系结构所要描述的内容，因此答案为选项C 。
2． 和外存储器相比，内存储器的特点是（ ）。
A. 容量大，速度快，成本低
B. 容量大，速度慢，成本高
C. 容量小，速度快，成本高
D. 容量小，速度快，成本低
【答案】C
3． 希尔排序的组内排序采用的是（ ）。
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序
【答案】A
【解析】希尔排序基本思想是：先将整个待排元素序列按某个增量分割成若干个子序列，在子序列内进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（増量足够小）时，再对全体元素进行一次直接插入排序。
4． 以RS-232为接口，进行7位ASCII 码字符传送，带有一位奇校验位和两位停止位，当波特率为9600波特时，字符传送率为（ ）。
A.960
B.873
C.1371
D.480
【答案】A
5． 下列选项中，在用户态执行的是（ ）。
A. 命令解释程序
B. 缺页处理程序
C. 进程调度程序
D. 时钟中断处理程序
【答案】A
【解析】题目是问用户态执行，可见是有关操作系统基本概念的问题。四个选项中，用户唯一能面对的是命令解释程序，缺页处理程序和时钟中断都属于中断，在核心态执行，而进城调度属于系统调用在核心态执行。只有命令解释程序属于命令接口，可以运行在用户态，接受用户的命令操作控制。
6． 是一个与处理器无关的_____，它采用_____时序协议和_____式仲裁策略，并具有能力。
A. 集中
B. 自动配置
C. 同步
D. 高速外围总线
【答案】D ，C ，A ， B 。
7． 某网络拓扑如下图所示，路由器R1只有到达子网
是（ ）。
均路由。为使R1可以将IP 分组正确地路由到图中所有子网，则在R1中需要増加一条路由（目的网络，子网掩码，下一跳）
图 A.
B.
C.
D.
【答案】D
【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址，因此是此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点，注
但答案选项中只有一条信息，因此这里意其连接了2
个网络分别是
用到了超网的概念，超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是，与子网把大网络分成若干小网络相反，它是把一些小网络组合成一个大网络一超网，
这里
和
那么子网掩码就是前24位是相同的，
因此所构成的超网就是即因此答案是D 。
8． 假定编译器将赋值语句“x=x+3; ”转换为指令”addxaddt ，3”，其中xaddt 是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB , 且Cache 使用直写（WriteThrough ）方式，则完成该指令功能需要访问主存的次数至少是（ ）。
A.0
B.1
C.2
D.3
【答案】C
【解析】采用页式虚拟存储管理方式时，若页表全部放在内存中，则存取一个数据最少要访问两次内存：第一次是访问页表，得到所存取的数据或指令的物理地址；第二次根据该地址存取数据或指令。在配有TLB 的页式虚拟管理方式中，如果给出的地址在TLB 中，则直接根据该地址取数据或指令，仅需要一次访问内存。Cache 使用直写方式时，计算完需要将数据写回到内存中，因此完成整个指令功能至少需要访问主存2次。
9． 某网络的IP 地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。
A.32，8
B.32，6
C.8，32
D.8，30
【答案】B
【解析】子网号为5位，在CIDR 中可以表示个子网，主机号为3位，除去全0和全1的情况可以表示6个主机地址，答案为B 。
10．已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（ ）。
A.3，5，12，8，28，20，15，22，19
B.3，5，12，19，20，15，22，8，28
C.3，8，12，5，20，15，22，28，19
D.3，12，5，8，28，20，15，22，19
【答案】A