计算机考研真题_2009-2013完美打印版
2023-06-28
999+
1.11MB
37 页
侵权投诉
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．给定二叉树如图 A-1 所示。设 N代表二叉树的根，L代表根结点的左子树，
R代表根结点的右子树。若遍历后的结点序列是 3，1，7，5，6，2，4，则其遍历方
式是 。
A．LRN B．NRL C．RLN D．RNL
4．下列二叉排序树中，满足平衡二叉树定义的是 。
A． B． C． D．
5．已知一棵完全二叉树的第 6层（设根为第 1层）有 8个叶结点，则该完全二叉树的结点个数最多
是 。
A．39 B．52 C．111 D．119
6．将森林转换为对应的二叉树，若在二叉树中，结点 u是结点 v的父结点的父结点，则在原来的森
林中，u和v可能具有的关系是 。
Ⅰ．父子关系 Ⅱ．兄弟关系
Ⅲ．u的父结点与 v的父结点是兄弟关系
A．只有Ⅱ B．Ⅰ和Ⅱ C．Ⅰ和Ⅲ D．Ⅰ、Ⅱ和Ⅲ
7．下列关于无向连通图特性的叙述中，正确的是 。
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减 1
Ⅲ．至少有一个顶点的度为 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
图 A-1
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块）。每个主存块大小为 32B，
按字节编址。主存 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．某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓
存时间）分别为 90ns、80ns、70ns、和 60ns，则该计算机的 CPU 时钟周期至少是 。
A．90ns B．80ns C．70ns D．60ns
19．相对于微程序控制器，硬布线控制器的特点是 。
A．指令执行速度慢，指令功能的修改和扩展容易
B．指令执行速度慢，指令功能的修改和扩展难
C．指令执行速度快，指令功能的修改和扩展容易
D．指令执行速度快，指令功能的修改和扩展难
20．假设某系统总线在一个总线周期中并行传输 4B 信息，一个总线周期占用 2个时钟周期，总线
时钟频率为 10MHz，则总线带宽是 。
A．10MB/s B．20MB/s C．40MB/s D．80MB/s
21．假设某计算机的存储系统由 Cache 和主存组成，某程序执行过程中访存 1000 次，其中访问 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．28B B．216B C．224B D．232B
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
调制技术，则该通信链路的最大数据传输速率是 。
A．12kbit/s B．24kbit/s C．48kbit/s D．96kbit/s
摘要：
展开>>
收起<<
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...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
