2017年中国刑事警察学院声像资料检验技术系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
1． 使用浏览器访问某大学Web 网站主页时，不可能使用的协议是（ ）
A.PPP B.ARP C.UDP D.SMTP 【答案】D 【解析】SMTP 是简单邮件传输协议，访问主页时并不涉及邮件相关协议。
2． 为提高散列（Hash ）表的查找效率，可以采用的正确措施是（ ）。
增大装填（载）因子
设计冲突（碰撞）少的散列函数
处理冲突（碰撞）时避免产生聚集（堆积）现象 A.
仅 B.
仅 C.
仅D. 仅
【答案】D
【解析】散列表的查找效率（比较次数）取决于：散列函数、处理冲突的方法和散列表的装填因子
标志着散列表的装满程度，通常情况下，越小，发生冲突的可能性越小；反之，越
大，表示已填入的记录越多，再填入记录时，发生冲突的可能性越大。因此选项错误，越是增大装填因子，发生冲突的可能性就越大，
查找效率也越低。选项正确。选项正确。采用合适的处理冲突的方法避免产生聚集现象，也将提高查找效率。
例现象，用线性探测法解决冲突时易引起聚集现象。
如，用拉链法解决冲突时不存在聚集
3． 利用微型机制作了对输入数据进行采样处理的系统。在该系统中，每抽取一个输入数据就要中断
一次，中断处理程序接收采样的数据，将其放到主存的缓冲区内。该中断处理需时x 秒，
次的中断请求。
另一方面缓冲区内每存储 n 个数据，主程序就将其取出进行处理，这种处理需时y 秒。因此该系统可以跟踪到每秒_____
A.
B.
C. 【答案】A
【解析】该系统中，每抽取一个输入数据要中断一次，n 个数据共有n 次中断请求，每
秒，即每秒
次
次处理中断需要x 秒，n 个数据的处理需要y 秒，故n 次中断共耗费
中断请求。
4． 流水CPU 是由一系列叫做“段”的处理线路所组成，和具有m 个并行部件的CPU 相比，一个m 段流水CPU （ ）。
A. 具备同等水平的吞吐能力 B. 不具备同等水平的吞吐能力 C. 吞吐能力大于前者的吞吐能力 D. 吞吐能力小于前者的吞吐能力 【答案】A
5． 若下图为lOBaseT 网卡接收到的信号波形，则该比特串是（ ）
A.00110110 B.10101101 C.01010010 D.11000101 【答案】A
【解析】以太网采用曼彻斯特编码，其将一个码元分成两个相等的间隔，前一个间隔为高电平而后一个间隔为低电平表示1，反之则表示0。故根据波形图，可得答案为A 。
6． 已知操作符包括将中缀表达式价的后缀表达式
为空，则转换过程中同时保存在栈中的操作符的最大个数是（ ）。
A.5 B.7 C.8 D.11
转换为等
时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时
【答案】A
【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先计算，同优先级的运算符在栈中的先计算）。表达式所列：
产生后缀表达式的过程如下表
通过上表可以看出，显然转换过程中同时保存在栈中的操作符的最大个数是5。
7． 在子网中，能接收目的地址为的IP 分组的最大主机数是（ ）。
A.0 B.1 C.2 D.4