2017年北京大学软件与微电子学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题
● 摘要
一、选择题
1． 用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是（ ）
A. 存储效率 B. 数列函数 C. 装填（装载）因子 D. 平均查找长度 【答案】D
【解析】哈希方法冲突会使在查找冲突的关键字时，还要根据冲突处理办法多次比较关键字，则直接影响了平均查找长度。
2． 某网络拓扑如下图所示，路由器R1只有到达子网是（ ）。
均路由。为使R1可以将IP
分组正确地路由到图中所有子网，则在R1中需要増加一条路由（目的网络，子网掩码，下一跳）
图
A. B. C. D. 【答案】D
【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址，因此是
此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点，注
但答案选项中只有一条信息，因此这里
意其连接了2个网络分别是
用到了超网的概念，超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是，与子网把大网络分成若干小网络相反，它是把一些小网络组合成一个大网络一超网，
这里
和
前24位是相同的，因此所构成的超网就是
那么子网掩码就是即因此答案是D 。
3． 假定一台计算机的显示存储器用DRAM 芯片实现，若要求显示分辨率为1600x1200，颜色深度为24位，帧频为85Hz ，显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（ ）。
A.245Mbps B.979Mbps C.1958Mbps D.7834Mbps 【答案】D
【解析】显存的容量=分辨率X 色深，带宽=分辨率x 色深x 帧频，考虑到50%的时间用来刷 新屏幕，故显存总带宽应加倍。所以需要的显存总带宽至少约为：1600xl200x24x85x2=7834Mbps。
4． 为了使设备相对独立，磁盘控制器的功能全部转到设备中，主机与设备间采用 （ ）接口。
A.SCSI B. 专用 C.ESDI 【答案】A
5． 运算型指令的寻址与转移性指令的寻址不同点在于（ ）。
A. 前者取操作数，后者决定程序转移地址 B. 后者取操作数，前者决定程序转移地址 C. 前者是短指令，后者是长指令 D. 前者是长指令，后者是短指令 【答案】A
6． 循环两列放在一维数组
中，endl 指向队头元素，end2指向队尾元素的后一个位置。
个元素。初始时为空，下列判断
假设队列两端均可进行入队和出队操作，队列中最多能容纳队空和队满的条件中，正确的是（ ）
A. 队空
：B. 队空：C. 队空：D. 队空：【答案】A
队满：队满
：
队满
：队满：
【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。
7． 周期挪用方式常用于方式的输入/输出中（ ）。
A. 程序查询方式
B. 中断方式 C.DMA 方式 D. 通道方式 【答案】C
8． 串行接口是指（ ）。
A. 接口与系统总线之间串行传送，接口与I /0设备之间串行传送 B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送 C. 接口与系统总线之间并行传送，接口与I/O设备之间串行传送 D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送 【答案】C
9． 主机甲和乙已建立了TCP 连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗 口为8KB , 则从t 时刻起，不再发生超时的情况下，经过10个RTT 后，甲的发送窗口是（ ）
A.10KB B.12KB C.14KB D.15KB 【答案】A
【解析】发送窗口是接受窗口和拥塞窗口的最小值，这里接收窗口总是10KB 。拥塞窗口到那个时候是大于10KB 的，取最小值。
10．文件系统中，文件访问控制信息存储的合理位置是（ ）。
A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 【答案】A
【解析】文件控制块是文件存在的标志，文件的相关信息（基本信息、存取控制信息以及使用信息）都存储在文件控制块中，系统对文件的管理全是依靠文件控制块里的信息。
11．用户程序发出磁盘I/O请求后，系统的处理系统的处理流程是：用户程序一系统调用处理程序一设备骆动程序一中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ ）
A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序