2017年上海海洋大学408计算机学科专业基础综合[专业学位]之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． 在（ ）的计算机系统中，外设可以和主存储器单元统一编址，因此可以不使用
A. 单总线 B. 双总线 C. 三总线 D. 多种总线 【答案】A
2． 某机器有一个标志寄存器，其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF , 条件转移指令bgt （无符号整数比较大于时转移）的转移条件是（ ）。
A.CF+OF=0 B.SF+ZF=0 C.CF+ZF=0 D.CF+SF=0 【答案】C
【解析】判断无符号整数A>B成立，满足的条件是结果不等于0, 即零标志ZF=0, 且不发生进位，即进位/借位标志CF=0。所以正确选项为C 。其余选项中用到了符号标志SF 和溢出标志OF , 显然可以排除掉。
3． 以下关于多核技术的描述中，不正确的是（ ）。
A. 处理机片内使用共享的Ljcache 取代各个核私有的L2 cache能够获得系统整体性能的提升 B. 多核处理机核间耦合度高，可以在任务级、线程级和指令级等多个层次充分发挥程序的并行性
C. 图形处理机（GPU ）与通用CPU 集成在一颗芯片上构成异构多核处理机 D. 与交叉开关结构相比，总线结构能够有效提高核间数据交换的带宽 【答案】D
指令。
4． 有向带权图如图所示，若采用迪杰斯特拉（Dijkstra ）算法求从源点a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b ，第二条最短路径的目标顶点是c ，后续得到的其余各最短路径的目标顶点依次是（ ）。
图 有向带权图
A.d , e , f B.e , d , f C.f , d , e D.f , e , d 【答案】C 。
【解析】本题主要考查Dijkstra 算法的思想和解题步骤。题目执行算法过程中各步的状态如下表所示。执行Dijkstra 算法过程中各步的状态表，故后续目标顶点依次为f ，d ，e
。
5． 某计算机处理器主频为50MHz , 采用定时查询方式控制设备A 的次，则CPU 用于设备A 的
A.
B.
c.
D. 【答案】C
查询程序运行一次所
用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200
的时间占整个CPU 时间的百分比至少是（ ）。
【解析】对于设备A , 每秒中查询至少200次，每次查询至少500个时钟周期，总的时钟周期数为100000, 又因为处理器主频为50MHz 。所以CPU 用于设备A 的I/0的时间占整个CPU 时间的百分比至少为100000/50
6 在文件的索引节点中存放直接索引指针10个，，磁盘块大小为1KB 。一级二级索引指针各1个．
每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。
A.1, 2 B.1, 3 C.2, 3 D.2, 4
【答案】B
【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是级索引的偏移量范围是
二级索引访问的偏移量范围是
一
偏移量1234
可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。
7． 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。
【答案】D
【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。
8． 若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是（ ）
A.e , c B.e , a C.d , c D.b , a
相关内容
相关标签