《2018年武汉大学969计算机原理[专业学位]之计算机组成原理考研基础五套测试题.doc》由会员分享,可在线阅读,更多相关《2018年武汉大学969计算机原理[专业学位]之计算机组成原理考研基础五套测试题.doc(5页珍藏版)》请在金锄头文库上搜索。
1、2018年武汉大学969计算机原理专业学位之计算机组成原理考研基础五套测试题-目录 2018年武汉大学969计算机原理专业学位之计算机组成原理考研基础五套测试题(一) . 22018年武汉大学969计算机原理专业学位之计算机组成原理考研基础五套测试题(二) . 132018年武汉大学969计算机原理专业学位之计算机组成原理考研基础五套测试题(三) . 262018年武汉大学969计算机原理专业学位之计算机组成原理考研基础五套测试题(四) . 392018年武汉大学969计算机原理专业学位之计算机组成原理考研基础五套测试题(五) . 51一、选择题1 计算机系统中的并行性是指( )。A. 只有一
2、个事件发生B. 两个以上的事件不在同一时刻发生C. 两个以上的事件不在同一时间间隔内发生D. 两个以上的事件在同一时刻发生或同一时间间隔内发生【答案】D 2 PC 机所配置的显示器,若显示控制卡上刷存容量是1MB ,则当采用800600的的分辨率模式时,每个像素最多可以有( )种不同颜色。A.256B.65536C.16MD.4096【答案】B 3 数据链路层采用后退N 帧(GBN )协议,发送方已经发送了编号为0?7的倾。当计时器超时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是( )。A.2B.3C.4D.5【答案】C【解析】后退N 帧协议,即GO-BACK-N 策略的基本
3、原理是,当接收方检测出失序的信息帧后,要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧;或者当发送方发送了N 个帧后,若发现该N 帧的前一个帧在计时器超时后仍未返回其确认信息,则该帧被判为出错或丢失,此时发送方就不得不重新发送出错帧及其后的N 帧。本题收到3号帧的确认,说明0,1,2,3号帧已经收到,丢失的是4,5,6,7号帧,共4帧。因此答案为C 项。 4 已知字符串S 为模式串t 为采用KMP 算法进行匹配,第一次出现“失配”A.i=l, j=0B.i=5, j=0C.i=5, j=2 时,i=j=5, 则下次开始匹配时,i 和j 的值分别是( )。D.i=6, j=2【答案】
4、C【解析】模式匹配(KMP )算法对普通的暴力匹配的改进在于:每当匹配过程中匹配失败时,主串(本题为S )的指针(i )不需要回溯,而是利用已经得到的“部分匹配”的结果将模式串(t )向右“滑动”尽可能远的一段距离后,继续进行比较。模式串“滑动”的距离是由模式串(t )本身决定的,即t 的子串中前缀串和后缀串相等的最长长度。本题中第一次失配i=5, 字串为“abaab ”,其相等且最长的前后缀为“ab ”,一次下一个j=2。 5 总线共享cache 结构的缺点是( )。A. 结构简单B. 通信速度高C. 可扩展性较差D. 数据传输并行度高【答案】C 6 中断向量地址是_。A. 子程序入口地址B
5、. 中断服务程序入口地址C. 中断服务程序入口地址指示器D. 例行程序入口地址【答案】C【解析】中断向量地址是利用硬件产生的,再由向量地址找到中断服务程序的入口地址。7 常用的虚拟存储系统由( )两级存储器组成,其中辅存是大容量的磁表面存储器。A. 主存-辅存B. cache-辅存C. 主存-cacheD. 通用寄存器-主存【答案】A 8 下列部件中不属于控制器的部件是( )。A. 指令寄存器B. 操作控制器C. 程序计数器D. 状态条件寄存器【答案】D 9 用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是( )A. 存储效率B. 数列函数C.
6、 装填(装载)因子D. 平均查找长度【答案】D【解析】哈希方法冲突会使在查找冲突的关键字时,还要根据冲突处理办法多次比较关键字,则直接影响了平均查找长度。 10float 型整数据常用IEEE754单精度浮点格式表示,假设两个float 型变量x 和y 分别在32为寄存器和中,若A.x y 且符号相同B.x y 且符号不同C.x y 且符号相同D.x y 且符号不同【答案】A【解析】两个数对应的IEEE754的标准形式为; 将IEEE754单精度形式的二进制转化为浮点数公式为由于fl , f2的符号位都是1, 所以fl ,f2符号相同,而阶码上所以比f2大,而他们都是负数,所以所以选A 11在一个文件被用户进程首次打开的过程中,操作系统需做的是( )A. 将文件内容读到内存中B. 将文件控制块读到内存中C. 修改文件控制块中的读写权限D. 将文件的数据缓冲区首指针返回给用户进程【答案】B【解析】概念 12已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是( )。A.39B.52则x 和y 之间的关系为:( ) 所以fl 的绝对值-考研试题-