2009年计算机统考真题及答案解析
2023-06-28
999+
348.94KB
17 页
侵权投诉
2009 全硕士研究生入学统一考试
计算机学技术学联考
计算机学业基础综合试题
一单选择题第 1~40 小题，每小题 2分，共 80 分列每题给出的四个选中，只有一个选最符
合试题要求
1. 解计算机机打印机之间度配问题，通常置一个打印数据缓区，机将要输出的数据依
次写入缓区，而打印机依次从缓区中取出数据缓区的逻辑结构是
A． B．队列 C．树 D．
2. S和队列 Q的初始状态均空，素 a,b,c,d,e,f,g 依次入 S若每个素出立即入队列 Q，
7个素出队的序是 b,d,c,f,e,a,g， S的容量少是
A．1 B．2 C．3 D．4
3. 给定树如右所示 N表树的根，L表根结点的子树，R表根结
点的右子树若遍历的结点序列是 3，1，7，5，6，2，4，遍历方式是
A．LRN B．NRL C．RLN D．RNL
4. 列排序树中，满足衡树定的是______
5. 知一棵完全树的第 6层根第 1层有 8个结点，完全树的结点个数最多是______
A． 39 B．52 C．111 D．119
6. 将森林转换对的树，若在树中，结点 u是结点 v的父结点的父结点，在原来的森林中，u
和v能有的关系是______
．父子关系 ．弟关系
．u的父结点 v的父结点是弟关系
A． 只有 B．和 C．和 D．和
7. 列关于无向通特性的述中，确的是______
I. 所有点的度之和偶数
II. 边数大于点个数减 1
III. 少有一个点的度 1
A． 只有 B．只有 C．和 D．和
8. 列述中，
．
符合 m阶B树定要求的是______
A．根节点最多有 m棵子树 B．所有结点都在一层
C．各结点内关键均升序或降序排列 D．结点之间通过指针链接
9. 知关键序列 5，8，12，19，28，20，15，22 是小根堆最小堆，插入关键 3，调整得到的小根
堆是______
A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，15，22，19
10. 若数据素序列 11，12，13，7，8，9，23，4，5是采用列排序方法之一得到的第趟排序的结果，
排序算法只能是______
A．起泡排序 B．插入排序 C．选择排序 D．路并排序
11. 冯•依曼计算机中指和数据均制形式放在储器中， CPU 区分它们的依据是
A．指操作码的译码结果 B．指和数据的址方式
C．指周期的阶段 D．指和数据所在的储单
12. 一个 C语言程序在一 32 机器行程序中定了个量 xy和z，中 x和zint 型，yshort
型 x=127，y=-9时，执行赋值语 z=x+y ，xy和z的值分别是
A． x=0000007FH，y=FFF9H，z=00000076H
B． x=0000007FH，y=FFF9H，z=FFFF0076H
C． x=0000007FH，y=FFF7H，z=FFFF0076H
D． x=0000007FH，y=FFF7H，z=00000076H
13. 浮点数加减算过程一般包括对阶尾数算规格化舍入和判溢出等骤浮点数的阶码和尾数
均采用补码表示，数分别 5和 7均含 2符若有两个数 X=27×29/32，Y=25×5/8，
用浮点加法计算 X+Y 的最终结果是
A．00111 1100010 B．00111 0100010
C．01000 0010001 D．发生溢出
14. 某计算机的 Cache 共有 16 块，采用 2路组相联映射方式即每组 2块每个块大小 32 节，按
节编址 129单所在块装入到的 Cache 组是
A．0 B．1 C．4 D．6
15. 某计算机容量 64KB，中 ROM 区 4KB，余 RAM 区，按节编址要用 2K×8 的 ROM
芯片和 4K×4 的 RAM 芯片来计储器，需要述规格的 ROM 芯片数和 RAM 芯片数分别
是
A．115 B．215 C．130 D．230
16. 某机器长 16 ，按节编址，转移指采用相对址，两个节组成，第一节操作码段，
第节相对移量段假定取指时，每取一个节 PC 自动加 1若某转移指所在地址
2000H，相对移量段的内容 06H，转移指成功转移的目地址是_____
A．2006H B．2007H C．2008H D．2009H
17. 列关于 RISC 的述中，错误
．．
的是
A．RISC 普遍采用微程序控制器
B．RISC 大多数指在一个时钟周期内完成
C．RISC 的内部通用寄器数量相对 CISC 多
D．RISC 的指数址方式和指格式种类相对 CISC 少
18. 某计算机的指流水线四个功能段组成，指流经各功能段的时间忽略各功能段之间的缓时间分
别 90 ns80 ns70 ns和 60 ns，计算机的 CPU 时钟周期少是
A．90 ns B．80 ns C．70 ns D．60 ns
19. 相对于微程序控制器，硬布线控制器的特点是
A．指执行度慢，指功能的修改和扩展容易
B．指执行度慢，指功能的修改和扩展难
C．指执行度快，指功能的修改和扩展容易
D．指执行度快，指功能的修改和扩展难
20. 假某系统总线在一个总线周期中并行传输 4节信息，一个总线周期占用 2个时钟周期，总线时钟频率
10MHz，总线宽是______
A．10MB/S B．20MB/S C．40MB/S D．80MB/S
21. 假某计算机的储系统 Cache 和组成，某程序执行过程中 1 000 次，中问 Cache 缺失
命中50次， Cache 的命中率是
A．5% B．9.5% C．50% D．95%
22. 列选中，能引起外部中断的件是
A．键盘输入 B．除数 0
C．浮点算溢 D．缺
23. 单处理机系统中，并行的是
程程 处理机备 处理机通道 备备
A．和 B．和
C．和 D．和
24. 列程调度算法中，综合考虑程等时间和执行时间的是______
A．时间片转调度算法 B．短程优先调度算法
C．先来先服务调度算法 D．高响比优先调度算法
25. 某计算机系统中有 8打印机， K个程竞使用，每个程最多需要 3打印机系统能会发生
死锁的 K的最小值是______
A．2 B．3 C．4 D．5
26. 分区分配内管理方式的要保施是______
A．界地址保 B．程序码保 C．数据保 D．保
27. 一个分段储管理系统中，地址长度 32 ，中段占 8，最大段长是______
A．28节 B．216 节 C．224 节 D．232 节
28. 列文件物理结构中，合随机问易于文件扩展的是______
A．续结构 B．索引结构
C．链式结构磁盘块定长 D．链式结构磁盘块长
29. 假磁头前于第 105道，在向磁道序增加的方向移动有一个磁道问请求序列 35，45，12，
68，110，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道问序列是 ______
A．110,170,180,195,68,45,35,12 B．110,68,45,35,12,170,180,195
C．110,170,180,195,12,35,45,68 D．12,35,45,68,110,170,180,195
30. 文件系统中，文件问控制信息储的合理置是______
A．文件控制块 B．文件分配表 C．用户口表 D．系统注表
31. 文件 F1的前引用计数值 1，先建立 F1的符链接软链接文件 F2，再建立 F1的硬链接文件 F3，
然删除 F1时，F2和F3的引用计数值分别是______
A． 01 B．11 C．12 D．21
32. 程序员利用系统调用打开 I/O 备时，通常使用的备识是 ______
A．逻辑备 B．物理备
C．备 D．从备
33. 在OSI 参考模型中，自而第一个提供端到端服务的层次是______
A．数据链路层 B．传输层 C．会话层 D．用层
34. 在无噪声情况，若某通信链路的宽 3kHz，采用 4个相，每个相有 4种振幅的 QAM 调制技术，
摘要：
展开>>
收起<<
2009全硕士研究生入学统一考试计算机?学技术学?联考计算机学?业基础综合试题一单?选择题第1~40小题，每小题2分，共80分列每题给出的四个选?中，只有一个选?最符合试题要求1.解计算机机打印机之间?度配问题，通常?置一个打印数据缓区，机将要输出的数据依次写入?缓区，而打印机依次从?缓区中取出数据?缓区的逻辑结构?是A．?B．队列C．树D．2.??S和队列Q的初始状态均空，素a,b,c,d,e,f,g依次?入?S若每个素出?立即?入队列Q，7个素出队的?序是b,d,c,f,e,a,g，?S的容量?少是A．1B．2C．3D．4...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
