2009年计算机统考真题及答案解析

3.0 YC资本 2022-12-29 91 10 348.94KB 17 页 1知币海报

侵权投诉

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 机器󲲥行程序中定了个量 xy和z，中 x和zint 型，yshort

型 x=127，y=-9时，执行赋值语 z=x+y ，xy和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．115 B．215 C．130 D．230

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 ns80 ns70 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． 01 B．11 C．12 D．21

32. 程序员利用系统调用打开 I/O 󲢓备时，通常使用的󲢓备󰓜识是 ______

A．逻辑󲢓备 B．物理󲢓备

C．󲢓备 D．从󲢓备

33. 在OSI 参考模型中，自而第一个提供端到端服务的层次是______

A．数据链路层 B．传输层 C．会话层 D．用层

34. 在无噪声情况，若某通信链路的宽 3kHz，采用 4个相，每个相有 4种振幅的 QAM 调制技术，

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

1 知币 10人已下载

立即下载

摘要：

2009H全硕士研究生入学统一考试计算机学技术学联考计算机学业基础综合试题一单NM选择题第140小题每小题2分共80分列每题给出的四个选NM中只有一个选NM最符合试题要求1解计算机机打印机之间E度配问题通常A置一个打印数据缓区机将要输出的数据依次写入A缓区而打印机依次从A缓区中取出数据A缓区的逻辑结构hA是AB队列C树D2AS和队列Q的初始状态均空素abcdefg依次E入S若每个素出立即E入队列Q7个素出队的NN序是bdcfeagS的容量7少是A1B2C3D43给定树如右所示AN表树的根L表根结点的子树R表根结点的右子树若遍历的结点序列是3175624J遍历方式是ALRNBNRLCRLNDRN...

展开>> 收起<<

2009年计算机统考真题及答案解析.pdf

共17页,预览6页

还剩页未读，继续阅读