2012年考研计算机统考真题及答案解析
2012年计算机考试题解
第一套：1.基本操作题【考点分析】本题考点：设置字段的字段大小属性；设置表宽度；隐藏字段；建立表间关系；链接表。
(1)【解题步骤】步骤1：打开“samp1.mdb”数据库窗口，选中“表”对象，右键单击“tSalary”选择【设计视图】。
步骤2：单击“工号”字段行任一点，在“字段大小”行输入“8”。
步骤3：单击工具栏中“保存”按钮，关闭表设计视图。
(2)【解题步骤】步骤1：选中“表”对象，右键单击“tEmp”选择【打开】。
步骤2：分别选中“姓名”和“年龄”字段列，单击菜单栏【格式】|【列宽】，在弹出对话框中输入“20”，单击“确定”按钮。
步骤3：单击工具栏中“保存”按钮。
(3)【解题步骤】步骤1：单击菜单栏【视图】|【设计视图】。
步骤2：在“字段名称”列将“聘用时间”改为“聘用日期”。
步骤3：单击工具栏中“保存”按钮。
(4)【解题步骤】步骤1：单击菜单栏【视图】|【数据表视图】。
步骤2：选中“简历”字段列，右键单击在弹出的快捷菜单中选择【隐藏列】。
步骤3：单击工具栏中“保存”按钮，关闭数据表视图。
(5)【解题步骤】步骤1：单击菜单栏【工具】|【关系】，单击【关系】|【显示表】，分别添加表“tEmp”和“tSalary”到“关系”界面，关闭“显示表”对话框。
步骤2：选中表“tEmp”中的“工号”字段，拖动鼠标到表“tSalary”的“工号”字段，放开鼠标，在弹出的对话框中选择“实施参照完整性”的复选框，单击“创建”按钮。
步骤3：单击工具栏中“保存”按钮，关闭“关系”界面。
(6)【解题步骤】步骤1：单击菜单栏【文件】|【获取外部数据】|【链接表】，在“考生文件夹”找到并选中要链接的文件samp0.mdb，单击“链接”按钮，选中“tTest”表，单击“确定”按钮。
步骤2：右键单击“tTest”选择【重命名】，在光标处输入“tTemp”2.简单应用题【考点分析】本题考点：创建选择查询、更新查询及在查询中进行计算。
2012-2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专
业基础综合真题及详解
一、单项选择题：1～40 小题。每小题 2 分，共 80 分。下列每题给出的四个选项中，
只有一个选项是最符合题目要求的。
1．求整数 n（n≥0）阶乘的算法如下，其时间复杂度是（ ）。
A．5 B．7 C．8 D．11 【答案】A 【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。 只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先 计算，同优先级的运算符在栈中的先计算）。表达式 a＋b－a*（（c＋d）/e－f）＋g 产生后缀 表达式的过程如下表所列：
4．若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结 点总数为（ ）。
A．12 B．20 C．32 D．33 【答案】B 【解析】本题题目的实际问题是，具有 6 层结点的平衡二叉树含有最少的结点数是多 少？Nh 表示深度为 h 的平衡二叉树中含有的最少结点数，有 N0＝0，N1＝1，N2＝2……Nh ＝Nh－1＋Nh－2＋1。 由此可得 N5＝20。对应的平衡二叉树如下图所示。
5．对有 n 个顶点 e 条边且使用邻接表存储的有向（ ）。
A．O（n）
4 / 100
圣才电子书 十万种考研考证电子书、题库视频学习平台
B．O（e） C．O（n＋e） D．O（n×e） 【答案】C 【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决 于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点 所需时间为 O（n2），其中 n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所 需时间为 O（e），其中 e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结 构时，深度优先搜索遍历图的时间复杂度为 O（n＋e）。即可得出正确答案。
2012年硕士研究生计算机统考408考研真题及答案
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. 存在，且唯一
B. 存在，且不唯一
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
25．下列关于虚拟存储器的叙述中，正确的是
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
26．操作系的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序 是
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
32．下列选项中，不能改善磁盘设备 I/O 性能的是 6
D. 360ms
A. 重排 I/O 请求次序
13．假定编译器规定 int 和 short 类型长度占 32 位和 16 位，执行下列 C 语言语句 unsigned short x = 65530; unsigned int y = x; 得到 y 的机器数为
3
A. 0000 7FFA
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
2012计算机考研408真题和答案
(Rs)->mem
5
IF
/
ID
/
EX
M
WB
1 int
x
-513
R1
SHL R1 R1
2
4
4
3
x = a+b, x a b int
[x] [a] [b]
44
I1 LOAD R1, [a] I2 LOAD R2, [b] I3 ADD R1, R2 I4 STORE R2, [x]
1 2 3 4 5 6 7 8 9 10 11 12 13 14
}
While(L--)
longList=longList->next;
while(longList!=NULL){
if(longList==shortList)//
return longList;
else{
longList=longList->next;
shortlist=shortlist->next;
41~47
70
41.
1 m+n-1
mn 5
X-5 X
N X
2NN2 N N
42. 1
L1 L2 L
N-1
k L1 L2
L=|L1-L2|
15
X-N+1 X
N
k
2
C
LinkList Search_First_Common(LinkList L1,LinkList L2){
//
int len1=Length(L1);,len2=Length(L2);
IP
TCP
47-a
47-b
bit 0
-2012计算机考研真题及答案含选择题解析--资料
2009年统考计算机考研真题一．单项选择题，每小题2分。
33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是 BA．数据链路层 B.传输层 C.会话层 D.应用层解析：在OSI参考模型中，自下而上第一个提供端到端服务的层次是（传输层）。
自下而上方法的一般从检查物理层开始。
自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用。
34．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是 BA．12kbps B.24 kbps C.48 kbps D.96 kbps解析：1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式:理想低通信道的最高大码元传输速率C=2W.log2 N (其中W是想低通信道的带宽,N是电平强度)信道带宽与数据传输速率的关系可以奈奎斯特(Nyquist)准则与香农(Shanon)定律描述。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。
香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。
奈奎斯特准则指出：对于二进制数据信号的最大数据传输速率Rmax与通信信道带宽B（B=f,单位Hz)的关系可以写为：Rmax＝2*B(bps)香农定理指出：在有随机热噪声的信道上传输数据信号时，数据传输速率Rmax与信道带宽B、信噪比S/N 的关系为：Rmax＝B*log2(1+S/N)) [以2为底,1+S/N的对数]式中，Rmax单位为bps,带宽B单位为Hz，信噪比S/N通常以dB（分贝）数表示。
若S/N=30(dB),那么信噪比根据公式：S/N(dB)=10*lg(S/N) 则S/N=1000。
若带宽B=3000Hz，则Rma x≈30kbps。
11、【计算机】计算机2012年真题及解析
钻石卡高级辅导系统——全程、全方位、系统化解决考研所有问题，成功率趋近 100% 万学教育官方网址：
4
钻石卡高级辅导
„-‟、 „*‟、 „(‟、„(‟、„+‟依次入栈，此时，栈中元素个数为 5，分别为：- * （ （ + ； „+‟出栈，栈中元素个数为 4，分别为：- * （ （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 3，分别为：- * （ ； „/‟入栈，栈中元素个数为 4，分别为：- * （ / ； „/‟出栈，栈中元素个数为 3，分别为：- * （ ； „-‟入栈，栈中元素个数为 4，分别为：- * （ - ； „-‟出栈，栈中元素个数为 3，分别为：- * （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 2，分别为：- * ； „*‟出栈，栈中元素个数为 1：- ； „-‟出栈，栈空； „+‟入栈，栈中元素个数为 1：+ ； „+‟出栈，栈空； 根据以上分析可知，在中缀向后缀转换过程中，栈中操作符个数最多有 5 个，选 A。 3. 若一棵二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则根结点的孩子结点 A. 只有 e 【答案】A 【解析】题中已知，二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则可确定二叉树的根节点为 a。 前序遍历访问次序为：访问根节点；前序遍历左子树；前序遍历右子树。从而可以确定，e 为左子树或右子树的根节点，即根节点 a 的孩子结点。 ① 假设 e 为左子树根结点，则根据后序遍历结果可知，b、c、d 一定在左子树上，且以 e 为根节点，所以，b、c、d 不可能是 a 的孩子结点。 ② 若 e 为右子树根节点，根据前序遍历结果可知，此二叉树没有左子树，故只有 e 是 a 的孩子结点。 4. 若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为 ： B. 有 e、b C. 有 e、c D. 无法确定
2012年408真题及答案解析
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是。
int fact(int n){if (n<=1) return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)2．已知操作符包括…+‟、…-‟、…*‟、…/‟、…(‟和…)‟。
将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是。
A．5 B．7 C．8 D．113．若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点。
A. 只有eB. 有e、bC. 有e、cD. 无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为。
A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是。
A．O(n) B．O(e) C．O(n+e) D．O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是。
A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是。
A．d,e,f B．e,d,f C．f,d,e D．f,e,d8．下列关于最小生成树的叙述中，正确的是。
2012 年9 月笔试真卷及答案详解
2012 年9 月笔试真卷及答案详解第1 页（共12 页）2012年9月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90 分钟，满分100 分）一、选择题（（1）—（10）、（21）—（40）每题2 分，（11）—（20）每题1 分，共70 分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）下列链表中，其逻辑结构属于非线性结构的是A）双向链表B）带链的栈C）二叉链表D）循环链表（2）设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。
现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A）20 B）0 或35C）15 D）16（3）下列关于栈的叙述中，正确的是A）栈底元素一定是最后入栈的元素B）栈操作遵循先进后出的原则C）栈顶元素一定是最先入栈的元素D）以上三种说法都不对（4）在关系数据库中，用来表示实体间联系的是A）网状结构B）树状结构C）属性D）二维表（5）公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。
则实体部门和职员间的联系是A）1：m联系B）m：n 联系C）1：1 联系D）m：1 联系（6）有两个关系R和S如下：R SA B C A B Ca 1 2 c 3 1b 2 1c 3 1则由关系R得到关系S的操作是A）自然连接B）并C）选择D）投影（7）数据字典（DD）所定义的对象都包含于A）软件结构图B）方框图C）数据流图（DFD图）D）程序流程图（8）软件需求规格说明书的作用不包括A）软件设计的依据B）软件可行性研究的依据C）软件验收的依据D）用户与开发人员对软件要做什么的共同理解（9）下面属于黑盒测试方法的是A）边界值分析B）路径覆盖C）语句覆盖D）逻辑覆盖（10）下面不属于软件设计阶段任务的是A）制定软件确认测试计划B）数据库设计C）软件总体设计D）算法设计2012 年9 月笔试真卷及答案详解第2 页（共12 页）（11）以下叙述中正确的是A）在C语言程序中，main 函数必须放在其他函数的最前面B）每个后缀为.C的C语言源程序都可以单独进行编译C）在C语言程序中，只有main 函数才可单独进行编译D）每个后缀为.C的C语言源程序都应该包含一个main函数（12）C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是A）预定义标识符（如库函数中的函数名）可用作用户标识符，但失去原有含义B）用户标识符可以由字母和数字任意顺序组成C）在标识符中大写字母和小写字母被认为是相同的字符D）关键字可用作用户标识符，但失去原有含义（13）以下选项中表示一个合法的常量是（说明：符号□表示空格）A）9□9□9 B）0Xab C）123E0.2 D）2.7e（14）C语言主要是借助以下哪个功能来实现程序模块化A）定义函数B）定义常量和外部变量C）三种基本结构语句D）丰富的数据类型（15）以下叙述中错误的是A）非零的数值型常量有正值和负值的区分B）常量是在程序运行过程中值不能被改变的量C）定义符号常量必须用类型名来设定常量的类型D）用符号名表示的常量叫符号常量（16）若有定义和语句：int a,b; scanf("%d,%d",&a,&b); 以下选项中的输入数据，不能把值3 赋给变量a、5 赋给变量b 的是A）3,5, B）3,5,4 C）3 ,5 D）3,5（17）C语言中char 类型数据占字节数为A）3 B）4 C）1 D）2（18）下列关系表达式中，结果为“假”的是A）（3+4）>6 B）（3!=4）>2 C）3<=4||3 D）（3<4）==1（19）若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch 语句是A）switch(a+9) B）switch a*b{ case c1:y=a-b; { case 10:x=a+b;case c1:y=a+b; default :y=a-b;} }C）switch(a+b) D）switch (a*b+b*b){ case1 : case3:y=a+b;break; { default :break;case0 : case4:y=a-b; case 3:y=a+b; break;} case 2:y=a-b; break;}（20）有以下程序# include <stdio.h>main(){int a=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后的输出结果是A）1,3 B）0,2 C）0,3 D）1,2（21）设有定义：int x=0,*p;，立即执行以下语句，正确的语句是A）p=x; B）*p=x; C）p=NULL; D）*p=NULL;2012 年9 月笔试真卷及答案详解第3 页（共12 页）（22）下列叙述中正确的是A）可以用关系运算符比较字符串的大小B）空字符串不占用内存，其内存空间大小是0C）两个连续的单引号是合法的字符常量D）两个连续的双引号是合法的字符串常量（23）有以下程序#include <stdio.h>main(){char a='H';a=(a>='A'&&a<='Z')?(a-'A'+'a'):a;printf("%c\n",a);}程序运行后的输出结果是A）A B）a C）H D）h（24）有以下程序#include <stdio.h>int f(int x);main(){ int a,b=0;for(a=0;a<3;a++){b=b+f(a);putchar('A'+b);}}int f(int x){return x*x+1;}程序运行后的输出结果是A）ABE B）BDI C）BCF D）BCD（25）设有定义：int x[2][3];，则以下关于二维数组x 的叙述错误的是A）x[0]可看作是由3 个整型元素组成的一维数组B）x[0]和x[1]是数组名，分别代表不同的地址常量C）数组x 包含6 个元素D）可以用语句x[0]=0；为数组所有元素赋初值0（26）设变量p 是指针变量，语句p=NULL;，是给指针变量赋NULL 值，它等价于A）p=""; B）p='0'; C）p=0; D）p='';（27）有以下程序#include <stdio.h>main(){ int a[]={10,20,30,40},*p=a,i;for(i=0;i<=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);}A）30 B）40 C）10 D）20（28）有以下程序#include <stdio.h>#define N 3void fun(int a[][N],int b[]){ int i,j;for(i=0;i<N;i++)2012 年9 月笔试真卷及答案详解第4 页（共12 页）{ b[i]=a[i][0];for(j=1;j<N;j++)if(b[i]<a[i][j]) b[i]=a[i][j];}}main(){ int x[N][N]={1,2,3,4,5,6,7,8,9},y[N],i;fun(x,y);for(i=0;i<N;i++) printf("%d,",y[i]);printf("\n");}A）2,4,8 B）3,6,9 C）3,5,7 D）1,3,5（29）有以下程序（strcpy 为字符串复制函数，strcat 为字符串连接函数）#include <stdio.h>#include <string.h>main(){ char a[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1,b+2);puts(strcat(a,c+1));}程序运行后的输出结果是A）a12xyz B）12yz C）a2yz D）bc2yz（30）以下选项中，合法的是A）char str3[]={'d', 'e', 'b', 'u', 'g', '\0'};B）char str4; str4="hello world";C）char name[10]; name="china";D）char str1[5]= "pass",str2[6]; str2=str1;（31）有以下程序#include <stdio.h>main(){ char *s="12134";int k=0,a=0;while(s[k+1]!='\0'){ k++;if(k%2==0){a=a+(s[k]-'0'+1);continue;}a=a+(s[k]-'0');}printf("k=%d a=%d\n",k,a);}程序运行后的输出结果是A）k=6 a=11 B）k=3 a=14 C）k=4 a=12 D）k=5 a=15 （32）有以下程序#include <stdio.h>main(){ char a[5][10]={"one","two","three","four","five"};int i,j;char t;for(i=0;i<4;i++)for(j=i+1;j<5;j++)if(a[i][0]>a[j][0])2012 年9 月笔试真卷及答案详解第5 页（共12 页）{ t=a[i][0];a[i][0]=a[j][0];a[j][0]=t;}puts(a[1]);}程序运行后的输出结果是A）fwo B）fix C）two D）owo（33）有以下程序#include <stdio.h>int a=1,b=2;void fun1(int a, int b){ printf(“%d%d”,a,b); }void fun2( ){ a=3; b=4; }main(){ fun1(5,6); fun2();printf("%d%d\n",a,b);}程序运行后的输出结果是A）1 2 5 6 B）5 6 3 4 C）5 6 1 2 D）3 4 5 6（34）有以下程序#include <stdio.h>func(int n){ static int num=1;num=num+n;printf("%d",num);}void main(){ func(3);func(4);printf("\n"); }程序运行后的输出结果是A）4 8 B）3 4 C）3 5 D）4 5（35）有以下程序#include <stdio.h>#include <stdlib.h>fun(int *p1,int *p2,int *s){ s=(int*)malloc(sizeof(int));*s=*p1+*p2;free(s);}void main(){ int a=1,b=40,*q=&a;fun(&a,&b,q);printf("%d\n",*q);}程序运行后的输出结果是A）42 B）0 C）1 D）41（36）有以下程序#include <stdio.h>struct STU{char name[9];char sex;int score[2];};void f(struct STU a[]){ struct STU b={"zhao",'m',85,90};a[1]=b;2012 年9 月笔试真卷及答案详解第6 页（共12 页）}main(){ struct STU c[2]={{"Qian",'f',95,92},{"Sun",'m',98,99}};f(c);printf("%s,%c,%d,%d,",c[0].name,c[0].sex,c[0].score[0],c[0].score[1]); printf("%s,%c,%d,%d\n,",c[1].name,c[1].sex,c[1].score[0],c[1].score[1]); }程序运行后的输出结果是A）Zhao,m,85,90,Sun,m,98,99 B）Zhao,m,85,90, Qian,f,95,92C）Qian,f,95,92,Sun,m,98,99 D）Qian,f,95,92,Zhao,m,85,90（37）以下叙述中错误的是A）可以用trpedef 说明的新类型名来定义变量B）trpedef 说明的新类型名必须使用大写字母，否则会出编译错误C）用trpedef 可以为基本数据类型说明一个新名称D）用trpedef 说明新类型的作用是用一个新的标识符来代表已存在的类型名（38）以下叙述中错误的是A）函数的返回值类型不能是结构体类型，只能是简单类型B）函数可以返回指向结构体变量的指针C）可以通过指向结构体变量的指针访问所指结构体变量的任何成员D）只要类型相同，结构体变量之间可以整体赋值（39）若有定义语句int b=2; 则表达式（b<<2）/(3||b)的值是A）4 B）8 C）0 D）2（40）有以下程序#include <stdio.h>main(){ FILE *fp;int i,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w+");for(i=0;i<6;i++) fprintf(fp,"%d\n",a[i]);rewind(fp);for(i=0;i<6;i++) fscanf(fp,"%d",&a[5-i]);fclose(fp);for(i=0;i<6;i++) printf("%d",a[i]);}程序运行后的输出结果是A）4,5,6,1,2,3 B）1,2,3,3,2,1 C）1,2,3,4,5,6 D）6,5,4,3,2,1二、填空题(每空2 分，共30 分)请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。
2012年计算机统考真题及答案解析(套题版)
王道论坛（）原创并友情分享！~
R1 P0 P1 P2 P3 P4 A. P0, P2, P4, P1, P3 C. P2, P1, P0, P3, P4 正确的是 。 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
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
R3 10 6 11 5 4
B. P1, P0, P3, P4, P2 D. P3, P4, P2, P1, P0
28 ．若一个用户进程通过 read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中， Ⅰ．若该文件的数据不在内存，则该进程进入睡眠等待状态 Ⅱ．请求 read 系统调用会导致 CPU 从用户态切换到核心态 Ⅲ． read 系统调用的参数应包含文件的名称 A. 仅Ⅰ、Ⅱ 顺序如下： P1 ：计算 60ms， I/O 80ms ，计算 20ms P2 ：计算 120ms， I/O 40ms ，计算 40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是 A． 240ms 是 。 A．在进程结束时能进行处理机调度 B．创建新进程后能进行处理机调度 C．在进程处于临界区时不能进行处理机调度 D．在系统调用完成并返中，正确的是 。 A．不管系统是否支持线程，进程都是资源分配的基本单位 B．线程是资源分配的基本单位，进程是调度的基本单位 C．系统级线程和用户级线程的切换都需要内核的支持 D．同一进程中的各个线程拥有各自不同的地址空间 32 ．下列选项中，不能改善磁盘设备 I/O 性能的是 A．重排 I/O 请求次序 C．预读和滞后写 A． PPP A．机械特性 B． IP B．功能特性 。 B．在一个磁盘上设置多个分区 D．优化文件物理块的分布 。 D． TCP 。 D．电气特性 C． UDP C．过程特性 。 B．无连接可靠服务 D．有连接可靠服务 B． 260ms C． 340ms 。 D． 360ms B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ和Ⅲ 29 ．一个多道批处理系统中仅有 P1 和 P2 两个作业， P2 比 P1 晚 5ms 到达，它们的计算和 I/O 操作
2012年江苏省计算机真题卷及答案
由领正转本课堂倾情奉献江苏省2012年普通高校专转本选拔考试注意事项：1、本试卷分为试题卷和答题卡两部分，试题卷共8页。
全卷满分100分，考试时间90分钟。
2、必须在答题卡上作答，作答到试题卷上无效。
作答前务必将自己的姓名和准考证号准确清晰的填写在试题卷和答题卡上的指定位置。
3、考试结束时，需将试题卷和答题卡一并交回。
一、判断题（本大题共20小题，每小题1分，共20分。
下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑）1、现在广泛使用的公交IC卡和身份证都是非接触式IC卡。
正确。
课堂讲授、知识点命中2、卫星通信也是一种微波通信。
正确。
课堂讲授、知识点命中、冲刺教材习题。
3、PC机主板上的CMOS芯片需使用电池供电，否则主机断电后其中的信息会丢失。
正确。
课堂讲授、知识点命中、冲刺教材习题。
4、主频为2GH z的CPU运算速度一定是主频为1GH Z的CPU运算速度的2倍。
错误，课堂讲授、知识点命中、冲刺教材习题。
5、光电鼠标使用微型镜头拍摄其下方的图像，由DSP分析判断鼠标器的移动方向和距离。
正确。
无命中。
6、按照软件的开发方式和适用范围，应用软件可分为通用应用软件和定制应用软件。
正确，课堂讲授、知识点命中，黄皮书习题，冲刺教材习题，历年真题。
7、高级语言解释程序能将高级语言源程序转换成目标程序。
错误。
课堂讲授、知识点命中、黄皮习题，冲刺教材习题。
解释程序不能生成目标程序。
8、在局域网中，每台计算机都必须有一个MAC的地址，以便相互区别，实现计算机之间的通信。
正确，课堂讲授、知识点命中、冲刺教材习题。
局域网是MAC地址，广域网是IP地址。
9、计算机局域网采用频分多路复用技术共享传输介质。
错误。
课堂讲授、知识点命中，黄皮习题，冲刺教材习题。
应该是采用时分多路复用，课堂多次提问。
10、在广域网中，连接在网络中的主机发生故障不会影响整个网络通信，但若一台节点交换机发生故障，整个网络将陷入瘫痪。
错误。
中国科学院大学2012年《计算机技术基础》考研专业课真题试卷
u p1 , u p2 , , u pn 当且仅当序列 1,2, , n 可通过一个栈得到序列 p1 , p2 , , pn 。
六、（12 分）假设以三元组 (F, C, L/R) 的形式输入一棵二叉树的各条边（其中 F 表示父结点标识，C 表示子结点标识，L/R 表示 C 为 F 的左子结点或右子 结点） ，且在输入的三元组序列中，C 是按层次顺序出现的。设结点的标识 是字符类型。F=’^’时 C 为根结点标识，若 C 也为’^’，则表示输入结束。试 根据上述信息完成下列各题。 1. （4 分）已知一组有效的三元组输入序列为：^AL ABL ACR BDL BER CFR EGL EHR FIL ^^L，请画出其所对应的二叉树； 2. （8 分）试编写算法，由输入的三元组序列建立二叉树的二叉链表。
中国科学院研究生院 2012 年招收攻读硕士学位研究生入学统一考试试题 科目名称：计算机技术基础
考生须知：
1．本试卷满分为 150 分，全部考试时间总计 180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、填空题（每空 2 分，共 36 分） 1. 2. 处理机高级调度又称__________或长程调度，其调度对象是________。 在段页式系统中 （无快表） ， 为获得一条指令或数据， 都需三次访问内存： 第一次从内存中取得______________；第二次从内存中取得________； 第三次从内存中取得指令或数据。 所有同步机制都应遵循下述四条准则：__________、忙则等待、有限等 待、___________。 在操作系统环境下，进程对资源共享的方式主要有 __________ 方式和 ___________方式。 后缀表达式 3 2 * 4 – 5 6 3 / * + 的值为_____， 表达式 c*(b+2)+(2-a)/3 对 应的后缀表达式为____________________。 用链式存储结构实现二叉树，每个结点除数据域外还包含指向左右子结 点的链接指针，在这种存储结构下，n 个结点的二叉树共有______个指 针域，其中________个指针域存放了地址，而________个指针域存放的 是空指针。 无向图的遍历过程中，选择出发顶点 v0 的次数等于该图的_________的 个数。 线索二叉树是利用结点中的空闲字段来记录__________次序的二叉树。 设有三对角矩阵 (aij)n×n (1≤i, j≤n)，将其三条对角线上的元素逐行地存于 数组 B[3n-2]中，使得 B[k]= aij，数组下标从 0 开始，则用 i, j 表示 k 的下 标变换公式为 k =________， 用 k 表示 i, j 的下标变换公式为 i =_______， j =_________。
2012年四川大学考研计算机专业(基础综合)真题试卷答案
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 B【试题解析】时间复杂度是由语句频度分析得来，递归算法中重复执行的语句主要是调用。
所以递归算法的时间复杂度分析主要是分析递归函数的调用次数，并给出调用次数的函数f(n)。
从图中可以总结出该函数被调用了n+1次。
2 【正确答案】 A【试题解析】根据题目要求，栈中只存储操作符“+”，“-”，“*”，“／”，“(”和“)”，并不存储字母，这一点一定要看清楚。
根据中缀表达式a+h—a*((c+d)／e—f)+g，可以利用栈将其转换为后缀表达式ab+acd+e／f一*一g+，在转换过程中，栈中的操作符最多有5个。
这种情况出现在第二个“+”号人栈后，栈中的操作符分别为：“一”，“*”，“(”，“(”，“+”。
3 【正确答案】 A【试题解析】根据题中给出的二叉树的前序遍历a、e、b、d、c和后序遍历b、c、d、e、a可以确定的是a为二叉树的根结点。
那么根据前序遍历的访问次序为根结点、左子树、右子树，可以确定e为左子树或右子树的根结点，即根结点的孩子结点。
假设e为左孩子结点，那么根据后序遍历的结果可知，b、e、d一定在左子树上，不可能为a的孩子结点。
若e为右子树的根结点，根据前序遍历结果可知，此二叉树没有左子树。
4 【正确答案】 B【试题解析】所有非叶结点的平衡因子均为1，说明这棵平衡二叉树的非叶子结点左子树都比右子树多一层。
因此，可以得到下一页的一个图，即次平衡二叉树上的结点总数为20。
5 【正确答案】 C【试题解析】邻接表存储的有向图进行广度优先遍历的时间复杂度与图中的顶点个数以及边数都相关，因此答案选C。
6 【正确答案】 C【试题解析】邻接矩阵存储有向图且主对角线以下的元素均为零，说明在此有向图中，l为起点，n为终点。
任何一个顶点都不能到达比其号码小的顶点。
在这种有向图中拓扑序列是存在的，但是可能唯一，也可能不唯一。
2012计算机考研408真题和答案
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
unsighned short x = 65530;
unsigned int y = x;
y
()
A. 0000 7FFAH
B. 0000 FFFAH C. FFFF 7FFAH
A. 10
5
n
e
()
A. O(n)
6
()
A.
C.
7
B. 7
C. 8
a, e, b, d, c
B. e b 6
C. e c
B. 20
C. 32
B. O(e)
C. O(n+e)
B. D. Dijkstra b ()
D. O(n2) a+b-a*((c+d)/e-f)+g
() D. 11 b, c, d, e, a D. 1 D. 33
S IP
47-a
IP
40
45 00 00 30 01 9b 40 00 80 06 1d c8 c0 a8 00 08 d3 44 47 50 1
0b d9 13 88 84 6b 41 c5 00 00 00 00 70 02 43 80 5d b0 00 00
45 00 00 30 00 00 40 00 31 06 6e 83 d3 44 47 50 c0 a8 00 08 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14
I1 IF ID EX M WB
2012年计算机组成原理考研试题及参考答案
一、单项选择题，每小题2分。
1、基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间，若CPU速度提高50%，I/O速度不变，则运行基准程序A所耗费的时间是A．55 B．60 C．65 D．702、在C语言中，int型占32位，short型占16位，若有下列语句unsigned short x=65530；unsigned int y=x；则执行后，y的十六进制表示为A．00007FFA B．0000FFFA C．FFFF 7FFA D．FFFF FFFA3、float类型（即IEEE754单精度浮点数格式）所表示的最大正整数是A．2126-2103B．2127-2104C．2127-2103D．2128-21044、某计算机存储器按字节编址，采用小端方式存放数据，假定编译器规定int型和short型长度分别为32位和16位，并且数据按边界对齐存储。
某C程序段如下：struct｛int a；char b；short c；｝record；record．a=273；若record变量的首地址为0xc008，则地址0xc008中内容及record．C的地址是A．0x00、0xC00D B．0x00、0xC00EC．0x11、0xC00D D．0x11、0xC00E5、下列关于闪存（Flash Memory）的叙述中，错误的是A．信息可读可写，并且读、写速度一样快B．存储元由MOS管组成，是一种半导体存储器C．掉电后信息不丢失，是一种非易失性存储器D．采用随机访问方式，可替代计算机外部存储器6、假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块为2个存储字。
若Cache的内容初始为空，采用2路组相联映射方式和LRU替换策略。
访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中Cache的次数是A．1 B．2 C．3 D．47、某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，问操作控制字段至少有多少位A．5 B．6 C．15 D．338、设某同步总线频率为100MHz，数据总线和地址总线共用一组总线，32位宽，存储字长也是32位。