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.简单应用题【考点分析】本题考点：创建选择查询、更新查询及在查询中进行计算。

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。

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 月笔试真卷及答案详解第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年普通高校专转本选拔考试注意事项：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、在广域网中，连接在网络中的主机发生故障不会影响整个网络通信，但若一台节点交换机发生故障，整个网络将陷入瘫痪。

错误。