1、2014年 9月份考试计算机系统结构第二次作业 一、单项选择题（本大题共 100分，共 40 小题，每小题 2.5 分） 1. 页式虚拟存储器中，发生从海量存储器调页出现在下面（ ）情况中。 A. 虚页失效 B. 辅存缺页 C. 查程序页表 D. 页经 I/O 处理机送入主存 2. 在多处理机的交叉开关形式中， n个处理机和 i 个 I/O 设备都能分到一套总线与 m个存储器模块中的一个相连进行通信，需要满足下列条件（ ） A. mi+n B. ni+m C. im+n D. m+ni 3. cache 的全相联映像地址 变换过程中， cache 地址形成过程为（ ） A. 直接由主存地址获得
2、 B. cache 地址的块号由目录表给出，块内地址由主存块内地址给出 C. cache 地址的块号和块内地址均由目录表给出 D. cache 地址的块内地址由目录表给出，块号由主存块内地址给出 4. 为减少程序所需的总的位数，可采用的办法有：（ ） A. 操作码优化 B. 采用不同的地址码长度 C. 采用不同的寻址方式 D. 以上均是 5. 与虚拟存贮器的等效访问速度无关的是（ ） A. 页地址流 B. 页面调度策略 C. 主存的容量 D. 辅 存的容量 6. 产生 cache 与主存不一致的原因有（ ） A. CPU 写 Cache，没有立即将内容写主存 B. 由于 IO 处理机或 IO设
3、备写主存， Cache 内容与变化后主存不一致 C. 共享主存引起的 cache 与主存不一致 D. 以上均是 7. 非均匀流水线中，各过程段时间（ ） A. 完全不等 B. 完全相等 C. 有的不等 D. 一定不匹配 8. 页式虚拟存储器中容易发生页面失效的情况有（ ） A. 字符串操作 B. 多重间接寻址 C. 取指令 D. 以上均可能 9. 具有多级中断的中断源响应的优先级（ ） A. 全由 CPU 控制 B. 用户不能控制 C. 用户可以控制 D. 全由硬件决定 10. 在系统结构设计中，提高软件功能实现的比例会（ ） A. 提高解题速度 B. 减少需要的存贮容量 C. 提高系统的灵活
4、性 D. 提高系统的性能价格比 11. 支持动态地址再定位的寻址方式是（ ） A. 基址寻址 B. 间接寻址 C. 变址寻址 D. 直接寻址 12. 以下（ ）可靠性高，适于小数据量传输。 A. RAID0 B. RAID1 C. RAID3 D. RAID5 13. 可按照设备的特点动态改变传送块的 大小使之与部件的物理或逻辑信息块大小一致的数据宽度为（ ） A. 单字宽度 B. 定长块宽度 C. 可变长块宽度 D. 单字加定长块 14. 以下关于非线性流水线的叙述，叙述错误的是（ ） A. 非线性流水线的调度问题就是要解决要隔多少个时钟周期向流水线输入一个新任务才能使流水线的各个流水段都不
5、发生冲突 B. 非线性流水线调度可用预约表来辅助进行 C. 预约表一行中可以有多个 “X” ，表示一个任务在同一时钟周期重复使用了同一流水段 D. 一列中有多个 “X” 表示在同一个时钟周期同时占用了多个流水段。 15. 页 式虚拟存储器中，存在快慢表时，地址转换过程对快慢表的查询方式为（ ） A. 先查快表，快表不命中再查慢表 B. 先查慢表，慢表不命中再查快表 C. 同时查快慢表 D. 随机查找快慢表 16. 页式虚拟存储器常见的映射方式为（ ） A. 全相联映像 B. 直接映像 C. 组相联映像 D. 段相联映像 17. 并行处理机与流水线处理机相比，通用性（ ），灵活性（ ）。 A.
6、好 差 B. 差 好 C. 好 好 D. 差 差 18. 对计算机系统结构透明的是（ ） A. 数据表示 B. 是否使用通道型 I O处理机 C. 虚拟存贮器 D. VLSI 技术（ Very large scale integration） 19. 在处理机性能分析中， N=2且计算与通信不重叠时，下列说法正确的是（ ） A. 任务相同时，通信时间开销随 E/C 的增加而增加 B. 当任务被均分为相同的两份在两台处理机上执行时，其通信时间开销最大 C. E/C 的大小影响总的执行时间，不影响总的通信时间 D. 当任务被均分为相同的两份在两台处理机上执行时，总执行时间最多 20. cache
7、的段相联映像的基本思想为（ ） A. 段间全相联映像，段内 直接映像 B. 段间直接映像，段内全相联映像 C. 段间段内均全相联映像 D. 段间段内均直接映像 21. 设存储模块共 m块，每块共 n 个单元，采用高位交叉编址，则 m+2地址在（ ） A. 第 0块，当 m+2n B. 第 1块，当 m+2n C. 第 n块 D. 第 m+2 块 22. 二进制整数 101 在尾数下溢（只考虑下溢一位）时采用舍入方式处理时，其误差为：（ ） A. 0.5 B. 1 C. 0 D. 2-3 23. 设存储模块共 m块，采用低位交叉编址，则 m+2 地址在（ ） A. 第 0 块 B. 第 m块 C
8、. 第 2块 D. 第 m+2 块 24. 以下为立方体互连函数 cube2 所表示的正确的定点之间的对应关系的是（ ） A. 2， 5 B. 0， 4 C. 6， 7 D. 1， 3 25. 相联存储器中，可控制存储器中哪些字不参与本次查找操作的部件为（ ） A. 字选择寄存器 B. 查找结果寄存器 C. 屏蔽寄存器 D. 比较数寄存器 26. 在 8个结点的混洗交换网络中，若存在 2号结点和 3号节点连接，则下列说法正确的是（ ） A. 这是一次混洗的结果 B. 这是二次混洗的结果 C. 这是三次混洗的结果 D. 这是一次混洗加 cube0 交换的结果 27. 设有下列语句： cobegi
9、n S1; cobegin S2; Sn ； coend 则下列说法正确的是（ ） A. S0与 Sn+1并行 B. S1 与 Sn 并行 C. Sn+1 与Sn+2 串行 D. S0与 Sn并行 28. 在 8个结点的 PM2I网络中，有结点之间的对应关系（ 6 4 2 0）（ 7 5 3 1），其 互连函数为（ ） A. PM2+0 B. PM2-0 C. PM2+1 D. PM2-1 29. 设 4x4 数组的存放方式为（存储体从左到右排列）： a00 a10 a20 a30 a31 a01 a11 a21 a12 a22 a32 a02 a03 a13 a23 a33 则下列说法错误的
10、是（ ） A. 可并行访问行元素 B. 可并行访问主对角线元素 C. 可并行访问列元素 D. 不能并行访问次对角线元素 30. 设 4x4 数组的存放方式为（存储体从左到右排列）： a00 a10 a20 a30 a31 a01 a11 a21 a22 a32 a02 a12 a13 a23 a33 a03 则下列说法错误的是（ ） A. 可并行访问行元素 B. 可并行访问主对角线元素 C. 可并行访问列元素 D. 不能并行访问 次对角线元素 31. 浮点数的尾数共 4个机器位，尾数基数为 16，则其可表示的最小尾数为：（ ） A. 1/16 B. 1/2 C. 1/8 D. 1 32. 令居
11、于上方的都用 i表示，居于下方的都用 j 表示，则交叉开关的上播是指（ ） A. i 入连 i出， j 入连 j 出 B. i 入连 j 出， j入连 i出 C. i入连 i出和 j出， j入悬空 D. j 入连 i出和 j出， i入悬空 33. 有 16个处理器组成的交换网络，其输入与输出之间的一种对应关系如下： 0123456789ABCDEF 32107654BA98FEDC 它是实现的（ ）交换。 A. 4 组 4 元交换 B. 2组 8元交换 C. 1 组 16元交换 D. 8 组 2元交换 34. 设指令及出现的频度如下，在 huffman 编码方式下，其操作码最短的是：（ ） A
12、. I1:0.4 B. I2:0.5 C. I3:0.3 D. I4:02 35. 设指令编码方法采用 15/15/15 方法，则字长为 12位的指令字可表示的指令总数为：（ ） A. 15个 B. 2048 个 C. 45 个 D. 48个 36. 表达式 A=A+B,B=A-B，可以（ ） A. 顺序运行 B. 交换串行 C. 并行运行 D. 以上均可 37. 算术表达式 E=a(b-c)+(ef-ehg)i，如下的表达式变形中，并行最高的是（ ） A. E=a(b-c)+efi-ehgi B. E=ab-ac+efi-ehgi C. E=a(b-c)+e(f-hg)i D. E=ab-a
13、c+e(f-hg)i 38. 以下可不等指令执行完，提前形成结果为负转移条件码的是（ ） A. ADD 2 3 B. SUB 3 2 C. ADD -4 5 D. DIV 1 2 39. 在处理机上执行 FROK m 后，下列说法正确的是（ ） A. 执行 FORK语句的原处理机结束进程 B. 新进程在执行 FORK 语句的进程上执行 C. 继续在原分配给它的处理机上执行 FORK 语句的原进程 D. 所有处理机上的进程均结束 40. 有 8个处理单元互连成的并行处理机，要求按 (0， 5)、 (1，4)、 (2， 7)、 (3， 6)配对通信。实现此功能的互连函数的一般表达式。 A. f(x
14、2 x1 x0)= x2 x0 x1 B. f(x2 x1 x0)= x2 x1 x0 C. f(x2 x1 x0)= x1 x0 x2 D. f(x2 x1 x0)= x2 x1 x0 答案： 一、单项选择题（ 100分，共 40 题，每小题 2.5 分） 1. B 2. A 3. B 4. D 5. D 6. D 7. C 8. D 9. D 10. C 11. A 12. D 13. C 14. C 15. A 16. A 17. D 18. D 19. B 20. A 21. A 22. A 23. B 24. B 25. A 26. D 27. C 28. D 29. D 30. B 31. A 32. C 33. A 34. D 35. C 36. A 37. B 38. A 39. C 40. B
