计算机考研真题及答案.doc
《计算机考研真题及答案.doc》由会员分享，可在线阅读，更多相关《计算机考研真题及答案.doc（18页珍藏版）》请在冰豆网上搜索。
2012年全国硕士研究生入学统一考试—计算机专业基础综合试题
2012年全国硕士研究生入学统一考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
（科目代码408）
1
2012年全国硕士研究生入学统一考试—计算机专业基础综合试题
一、单项选择题：
第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题
要求。
1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是
intfact（intn）
{
if（n<=1）return1;
returnn*fact（n-1）;
}
A.O（log2n）
B.O（n）
C.（nlog2n）
D.O（n2）
2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘（’和‘）’。
将中缀表达式a+b-a*（（cd）/e-f）+g转换为等价的后缀表达式ab+acd+e/f-*-g+
时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最
大个数是
A.5
B.7
C.8
D.11
3.若一棵二叉树的前序遍历序列为a,e,b,d,c，后序遍历序列为b,c,d,e,a，则根结点的孩子结点
A.只有e
B.有e、b
C.有e、c
D.无法确定
4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为
A.10
B.20
C.32
D.33
5．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
A.O（n）
B.O（e）
C.O（n+e）
D.O（n*e）
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
A.存在，且唯一
C.存在，可能不唯一
B.存在，且不唯一
D.无法确定是否存在
7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最
短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是
2
2012年全国硕士研究生入学统一考试—计算机专业基础综合试题
A.d,e,f
B.e,d,f
C.f,d,e
D.f,e,d
8．下列关于最小生成树的说法中，正确的是
I.最小生成树树的代价唯一
II.权值最小的边一定会出现在所有的最小生成树中
III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同
IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同
A.仅I
B.仅II
C.仅I、III
D.仅II、IV
9．设有一棵3阶B树，如下图所示。
删除关键字78得到一棵新B树，其最右叶结点所含的关键字是
A.60
B.60,62
C.62,65
D.65
10．在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排
序结束都至少能够确定一个元素最终位置的方法是
I.简单选择排序
II.希尔排序
III.快速排序
IV堆排序
V.二路归并排序
A.仅I、III、IV
C.仅II、III、IV
B.仅I、III、V
D.仅III、IV、V
11．对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
A.排序的总趟数
C.使用辅助空间的数量
B.元素的移动次数
D.元素之间的比较次数
12．假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间。
若CPU速度
提高50%，I/O速度不变，则运行基准程序A所耗费的时间是
A.55秒
B.60秒
C.65秒
D.70秒
13．假定编译器规定int和short类型长度占32位和16位，执行下列C语言语句
unsignedshortx=65530;
unsignedinty=x;
得到y的机器数为
3
2012年全国硕士研究生入学统一考试—计算机专业基础综合试题
A.00007FFA
B.0000FFFA
C.FFFF7FFA
D.FFFFFFFA
14．float类型（即IEEE754单精度浮点数格式）能表示的最大正整数是
A.2126-2103
B.2127-2104
C.2127-2103
D.2128-2104
15．某计算机存储器按字节编址，采用小端方式存放数据。
假定编译器规定int和short型长度分别为32位和16位，
并且数据按边界对齐存储。
某C语言程序段如下：
struct{
inta;
charb;
shortc;
}record;
record.a=273;
若record变量的首地址为0Xc008，则低至0Xc008中内容及record.c的地址分别为
A.0x00、0xC00D
C.0x11、0xC00D
B.0x00、0xC00E
D.0x11、0xC00E
16．下列关于闪存（FlashMemory）的叙述中，错误的是
A.信息可读可写，并且读、写速度一样快
B.存储元由MOS管组成，是一种半导体存储器
C.掉电后信息不丢失，是一种非易失性存储器
D.采用随机访问方式，可替代计算机外部存储器
17．假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块为1个字。
若Cache的内容初始为空，
采用2路组相联映射方式和LRU替换算法。
当访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时，命中Cache的次数是
A.1
B.2
C.3
D.4
18．某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，
构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有
A.5位
B.6位
C.15位
D.33位
19．某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传送一次地址或者数据占用一个时钟
周期。
若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是
A.20ns
B.40ns
C.50ns
D.80ns
20．下列关于USB总线特性的描述中，错误的是
4
2012年全国硕士研究生入学统一考试—计算机专业基础综合试题
A.可实现外设的即插即用和热拔插
B.可通过级联方式连接多台外设
C.是一种通信总线，连接不同外设
D.同时可传输2位数据，数据传输率高
21．下列选项中，在I/O总线的数据线上传输的信息包括
I.I/O接口中的命令字
II.I/O接口中的状态字
III.中断类型号
A.仅I、II
B.仅I、III
C.仅II、III
D.I、II、III
22．响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括
I.关中断
II.保存通用寄存器的内容
III.形成中断服务程序入口地址并送PC
A.仅I、II
B.仅I、III
C.仅II、III
D.I、II、III
23．下列选项中，不可能在用户态发生的事件是
A.系统调用
B.外部中断
C.进程切换
D.缺页
24．中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是
A.程序计数器
C.通用数据寄存器
25．下列关于虚拟存储器的叙述中，正确的是
A.虚拟存储只能基于连续分配技术
C.虚拟存储容量只受外存容量的限制
B.程序状态字寄存器
D.通用地址寄存器
B.虚拟存储只能基于非连续分配技术
D.虚拟存储容量只受内存容量的限制
26．操作系的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序
是
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
27．假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。
T0时刻的
资源分配情况如下表所示，此时存在的一个安全序列是
5
2012年全国硕士研究生入学统一考试—计算机专业基础综合试题
进程
P0
P1
P2
P3
P4
R1
3
4
4
2
3
已分配资源
R2
2
0
0
0
1
R3
3
3
5
4
4
R1
5
5
4
4
4
资源最大需求
R2
5
3
0
2
2
R3
10
6
11
5
4
A.P0,P2,P4,P1,P3
C.P2，P1，P0，P3，P4
B.P1,P0,P3,P4,P2
D.P3,P4,P2,P1,P0
28．若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是
I.
升级会员 