《2017年北京市培养单位计算技术研究所408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编.doc》由会员分享，可在线阅读，更多相关《2017年北京市培养单位计算技术研究所408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年北京市培养单位计算技术研究所408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编一、选择题1 冯?诺依曼计算机工作方式的基本特点是（ ）。A. 多指令流单数据流B. 按地址访问并顺序执行指令C. 堆栈操作D. 存储器按内部选择地址【答案】B 2 某主机的IP 地址为组，则目的地址可以是（ ）。A.B.C.D.【答案】D 。【解析】IPv4地址中的特殊地址，直接广播地址，也就是把主机位全部设置为1, 这里77的二进制是子网掩码252的二进制是由此可以看到77的前6位作为子网位，后四也就是 因此答案是D 。位作为主机位，由此可以知道其广播地址是3 下列有关总线定时的叙述中，
2、错误的是（ ）。A. 异步通信方式中，全互锁协议最慢B. 异步通信方式中，非互锁协议的可靠性最差C. 同步通信方式中，同步时钟信号可由多设备提供D. 半同步通信方式中，握手信号的采样由同步时钟控制【答案】C【解析】A 项正确，异步通信方式中，全互锁协议最慢，主从模块都需要等待确认后才能撤销其信号；B 项正确，异步通信方式中，非互锁协议没有相互确认机制，因此可靠性最差；C 项错误，同步通信要遵循统一的时钟信号，不能由多设备提供；D 项正确，半同步通信方式中，握手信号的采样由同步时钟控制。子网掩码为若该主机向其所在子网发送广播分4 现有容量为10GB 的磁盘分区，磁盘空间以簇（cluster ）为
3、单位进行分配，簇的大小为4KB , 若采用位图法管理该分区的空闲空间，即用一位（bit ）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）A.80B.320C.80KD.320K【答案】A【解析】磁盘的簇的个数为：而一个簇的位示图能管理的簇的个数为： 所以需要簇的个数为 5 就微命令的编码方式而言，若微操作命令的个数已确定，则（ ）。A. 直接表示法比编码表示法的微指令字长短B. 编码表示法比直接表示法的微指令字长短C. 编码表示法与直接表示法的微指令字长相等D. 编码表示法与直接表示法的微指令字长大小关系不确定【答案】B 6 在cache 的地址映射中，若主存中的任意一块均可映射到ca
4、che 内的任意一块的位置上，贝!J 这种方法称为（ ）。A. 全相联映射B. 直接映射C. 组相联映射D. 混合映射【答案】A 7 对给定的关键字序列110，119, 007, 911，114, 120, 122进行基数排序，贝樵2趟分配收集后得到的关键字序列是（ ）A.007, 110, 119, 114, 911, 120, 122B.007, 110, 119, 114, 911, 122, 120C.007, 110, 911, 114, 119, 120, 122D.110, 120, 911, 122, 114, 007, 119【答案】C【解析】基数排序的第1趟排序是按照个位数
5、字来排序的，第2趟排序是按然十位数字的大小进行排序的，故答案是C 选项。 8 以下描述中，不正确的是（ ）。A. 根据Amdahl 定理，程序的加速比决定于串行部分的性能B. 多核处理机上运行的每个线程都具有完整的硬件执行环境C. 按计算内核的对等与否，CMP 可分为同构多核和异构多核两种D. 线程的切换比进程的切换代价大【答案】D 9 下列二叉排序树中，满足平衡二叉树定义的是（ ）。 【答案】B【解析】平衡二叉树是指左右子树高度差（平衡因子）的绝对值不超过1的二叉树。A 项中根结点的平衡因子是2; B 项中每个结点的平衡因子的绝对值均不超过1; C 项中根结点的平衡因子是-2; D 项中根结
6、点的平衡因子是3。 10已知小根堆为8, 15, 10, 21, 34, 16, 12, 删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是（ ）。A.1B.2C.3D.4【答案】C【解析】堆排序中，依次输出堆顶的最小值，然后重新调整堆，如此反复执行，便得到一个有序序列。本题中，删除堆顶元素8后将最后一个元素12置于堆顶，然后调整堆：首先与15比较，12小于15, 所以不用交换；然后与10比较，因为10小于12, 所以交换10和12的位置；调整后12再与16比较，12小于16, 调整堆过程结束。因此12共与15、10、16进行了三次比较。 二、简答题11什么是存储容量? 什么是单元地址? 什么是数据字? 什么是指令字？【答案】（1）存储器所有存储单元的总数称为存储器的存储容量。（2）每个存储单元的编号，称为单元地址。（3）如果某字代表要处理的数据，称为数据字。（4）如果某字代表一条指令，称为指令字。 一、选择题考研试题
