2014年全国计算机等级考试二级C语言笔试真题与答案
D)a=1+(b=c=4);
(16)有以下程序段
char name[20];
int num;
scanf("name=%s num=%d",name;&num); 当执行上述程序段，并从键盘输入：name=Lili num=1001<回车>后，name 的值为
A)Lili
B)name=Lili
C)Lili num=
2014 年全国计算机等级考试二级 C 语言笔试真题
一、 选择题 (1)下列关于栈叙述正确的是
A)栈顶元素最先能被删除 C)栈底元素永远不能被删除
B)栈顶元素最后才能被删除 D)以上三种说法都不对
(2)下列叙述中正确的是 A)有一个以上根结点的数据结构不一定是非线性结构 B)只有一个根结点的数据结构不一定是线性结构 C)循环链表是非线性结构 D)双向链表是非线性结构
#include <stdio.h> main() { char b,c; int i;
b='a'; c='A';
for(i=0;i<6;i++)
{ if(i%2) putchar(i+b);
else putchar(i+c); } printf("\n"); } 程序运行后的输出结果是
A) ABCDEF
#include <stdio.h> struct ord { int x，y;}dt[2]={1,2,3,4};
main() {
struct ord *p=dt; printf("%d,",++(p->x)); printf("%d\n",++(p->y));
} 程序运行后的输出结果是
A)1,2
(27)有以下程序
#include <stdio.h>
main()
{ int x=1,y=0;
if(!x) y++;
else if(x==0) if (x) y+=2;
else y+=3;
printf("%d\n",y);
} 程序运行后的输出结果是
பைடு நூலகம்
A)3
B)2
C)1
D) 0
(28)若有定义语句：char s[3][10],(*k)[3],*p;，则以下赋值语句正确的是
case 3:printf("%d",s+3);
default:printf("%d ",s +1);break;
}
scanf("%d",&s);
}
} 运行时，若输入 1 2 3 4 5 0<回车>，则输出结果是
A)6566456
B)66656
C)66666
D)6666656
(20)有以下程序段 int i,n; for(i=0;i<8;i++) { n=rand()%5; switch (n) { case 1: case 3:printf("%d\n",n); break; case 2: case 4:printf("%d\n",n); continue; case 0:exit(0); } printf("%d\n",n); } 以下关于程序段执行情况的叙述，正确的是 A)for 循环语句固定执行 8 次 B)当产生的随机数 n 为 4 时结束循环操作 C)当产生的随机数 n 为 1 和 2 时不做任何操作 D)当产生的随机数 n 为 0 时结束程序运行
A)0
B)3
C)7 D)8
(22)若 i 和 k 都是 int 类型变量，有以下 for 语句
for(i=0,k=-1;k=1;k++) printf("*****\n"); 下面关于语句执行情况的叙述中正确的是
A)循环体执行两次 C)循环体一次也不执行
B)循环体执行一次 D)构成无限循环
(23)有以下程序
B)how are you? I am fine
D)how are you?
(32)设有如下函数定义
int fun(int k)
{ if (k<1) return 0;
else if(k==1) return 1;
else return fun(k-1)+1;
} 若执行调用语句：n=fun(3);，则函数 fun 总共被调用的次数是
(10)定义无符号整数类为 UInt,下面可以作为类 UInt 实例化值的是 A)-369 B)369 C)0.369 D)整数集合{1,2,3,4,5}
(11)计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是 A)C 语言程序仅可以编译执行 B)C 语言程序仅可以解释执行 C)C 语言程序既可以编译执行又可以解释执行 D)以上说法都不对
B)4,1
C)3,4
D)2,3
(38)有以下程序
#include <stdio.h> struct S { int a,b;}data[2]={10,100,20,200}; main() { struct S p=data[1];
printf("%d\n",++(p.a)); } 程序运行后的输出结果是
D)name=Lili num=1001
(17)if 语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
A)必须是逻辑值
B)必须是整数值
C)必须是正数
D)可以是任意合法的数值
(18)有以下程序 #include main() { int x=011; printf("%d\n",++x); }
B)GOTO 跳转
C)选择(分支)结构
D)重复(循环)结构
(6)下面描述中错误的是 A)系统总体结构图支持软件系统的详细设计 B)软件设计是将软件需求转换为软件表示的过程 C)数据结构与数据库设计是软件设计的任务之一 D)PAD 图是软件详细设计的表示工具
(7)负责数据库中查询操作的数据库语言是
A)数据定义语言
(21)有以下程序 #include <stdio.h> main() { char s[]="012xy\08s34f4w2";
int i,n=0; for(i=0;s[i]!=0;i++)
if(s[i]>='0'&&s[i]<='9') n++; printf("%d\n",n);
} 程序运行后的输出结果是
fun(s);
puts(s);
} 当执行程序时从键盘上输入 Hello Beijing<回车>，则程序的输出结果是
A)hello beijing
B)Hello Beijing
C)HELLO BEIJING
D)hELLO Beijing
(30)以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。 #include <stdio.h> #define N 10 void fun(int x[N]) { int i=0; while(i <N) scanf(“%d”,_______); } 在程序中下划线处应填入的是
B)数据管理语言
C)数据操纵语言
D)数据控制语言
(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是
A)1:1 联系
B)1:m 联系
C)m:1 联系
D)m:n 联系
(9)有三个关系 R、S 和 T 如下：
则由关系 R 和 S 得到关系 T 的操作是
A)自然连接 B)交
C)除 D)并
printf("\n");
} 程序运行后的输出结果是
A) BY
B)BT
C)YT
D) YE
(26)有以下程序段
#include <stdio.h> main() {„
while( getchar()!='\n'); „
} 以下叙述中正确的是 A)此 while 语句将无限循环 B) getchar()不可以出现在 while 语句的条件表达式中 C)当执行此 while 语句时，只有按回车键程序才能继续执行 D)当执行此 while 语句时，按任意键程序就能继续执行
} 程序运行后的输出结果是
A)3
B)6
C)8
D)12
(34)有以下程序
#include <stdio.h>
int fun()
{ static int x=1;
x*=2;
return x;
}
main()
{ int i,s=1;
for(i=1;i<=3;i++) s*=fun();
printf("%d\n",s);
(25)有以下程序(说明：字母 A 的 ASCII 码值是 65) #include <stdio.h> void fun(char *s) { while(*s) { if(*s%2) printf("%c",*s); s++; } } main() { char a[]="BYT E"; fun(a);
} 程序运行后的输出结果是
2014年计算机二级考试真题卷(2)
2014年计算机二级考试真题卷•本卷共分为1大题50小题，作答时刻为180分钟，总分100分，60分及格。
一、单项挑选题（共50题，每题2分。
每题的备选项中，只要一个最契合题意）1.变量x的值为3，y的值为4，履行下列哪个句子后，可输出表达式3＋4＝7____挑选支A：: Print "x+y=";x+yB：: Print x;"+";y;"=";x+yC：: Print x;"+";"y";"=x+y"D：: Print x;"+";"y=";x+y参考答案：B2.有如下程序#includeusing namespace std;classA{publicstatic int a;void init____{a=1;}A(int a=2){init____;a++;}};int A;a=0A obj;Int main____{cout 《retum0;}A：0B：1C：2D：3参考答案：C3.VB中MDI窗体是指____窗体。
A：单文档界面B：多文档界面C：简略界面D：杂乱界面参考答案：B4.联系数据库中，一个联系代表一个____A：数据表B：查询C：行D：列参考答案：A5.运用____办法可躲藏窗体，但不从内存中开释。
A：HideB：UnLoadC：ShowD：Load参考答案：A6.下列叙说中正确的是____A：一个逻辑数据结构只能有一种存储结构B：数据的逻辑结构归于线性结构，存储结构归于非线性结构C：一个逻辑数据结构能够有多种存储结构，且各种存储结构不影响数据处理的功率D：一个逻辑数据结构能够有多种存储结构，且各种存储结构影响数据处理的功率参考答案：D7.若x=5,y=4 则y*=x+5; y的值为____A：40B：20C：15D：30参考答案：A8.以下程序段的输出成果是____ N=13: a=2 m=n mod 10 Select Case m Case is0: a=1 End select Print aA：-1B：0C：1D：2参考答案：C9.以下选项中不能作为C言语合法常量的是A：’cd’B：0.1e+6C：\a”D：\011”参考答案：A10.要判别在文本框是否按下Enter键，映在文本框的____事情中判别。
2014年计算机二级考试真题卷
2014年计算机二级考试真题卷•本卷共分为1大题50小题，作答时刻为180分钟，总分100分，60分及格。
一、单项挑选题（共50题，每题2分。
每题的备选项中，只要一个最契合题意）1.以下不归于SQL数据操作指令的是A：MODIFYB：INSERTC：UPDATED：DELETE参考答案：A2.在联络模型中，每个联络形式中的关键字A：可由多个恣意特色组成B：最多由一个特色组成C：可由一个或多个其值能仅有标识联络中任何元组的特色组成D：以上说法都不对参考答案：C3.Visual FoxPro是一种A：数据库体系B：数据库办理体系C：数据库D：数据库运用体系参考答案：B4.在Visual FoxPro中调用表单mf1的正确指令是A：DO mf1B：DO FROM mf1C：DO FORM mf1D：RUN mf1参考答案：C5.设有联络SC(SNO,CNO,GRAD,其间SNO、CNO别离表明学号、课程号(两者均为字符型)，GRADE表明成果(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”,成果为98分的记载插到表SC中，正确的句子是A：INSERT INTOSC(SNO,CNO,GRADvalueS(‘S101’,’C11’,’98’)B：INSERT INTO SC(SNO,CNO,GRADvalueS(S101, C11, 98)C：INSERT (‘S101’,’C11’,’98’) INTO SCD：INSERT INTO SC valueS (‘S101’,’C11’,98)参考答案：D6.以下有关SELECT句子的叙说中过错的是A：SELECT句子中能够运用别号B：SELECT句子中只能包括表中的列及其构成的表达式C：SELECT句子规则了成果会集的次序D：假如FORM短语引证的两个表有同名的列，则SELECT短语引证它们时有必要运用表名前缀加以限制参考答案：B7.在SQL句子中，与表达式“年纪BETWEEN 12 AND 46”功用相同的表达式是A：年纪>=12 OR<=46B：年纪>=12 AND<=46C：年纪>=12OR年纪<=46D：年纪>=12 AND年纪<=46参考答案：D8.在SQL的SELECT查询的成果中,消除重复记载的办法是A：经过指定主索引完成B：经过指定仅有索引完成C：运用DISTINCT短语完成D：运用WHERE短语完成参考答案：C9.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为A：n+1B：n-1C：2nD：n/2参考答案：A10.假定某表单的Vvisible 特色的处置为F 能将其设置为T 的办法是A：hideB：showC：releaseD：setfocus参考答案：B11.下列函数回来类型为数值型的是A：STRB：VALC：DTOCD：TTOC参考答案：B12.句子LIST MEMORY LIKE a* 能够显现变量不包括A：aB：a1C：ab2D：ba3参考答案：D13.计算机成果不是字符串 Teacher的句子是A：a1(“Myteacher”,3,7)B：substr(“Myteacher”,3,7)C：right(“Myteacher”,7)D：left(“teacher”)参考答案：A14.报表的数据源不包括A：企图B：自在表C：数据库表D：文本文件参考答案：D15.运用索引的首要意图是A：进步查询速度B：节约存储空间C：避免数据丢掉D：便利办理参考答案：A16.表单文件的扩展名是A：frmB：prgC：sexD：vcx参考答案：C17.下列程序履行时在屏幕上显现成果的是DIME a(6)a (1)=1a (2)=1FOR i=3 TO 5a (i)=a(i-1)-a(i-2)NEXT?a (6) A：5B：6C：7D：8参考答案：D18.以下关于查询的正确描绘是A：查询文件的扩展名位PNGB：查询保存在数据库文件中C：查询保存在表文件中D：查询保存在查询文件中参考答案：D19.以下关于视图的正确描绘是A：视图独立于表文件B：视图不行更新C：视图只能从一个表派生出来D：视图能够删去参考答案：D20.下列数据结构中，归于非线性结构的是A：循环行列B：带链行列C：二叉树D：带连线参考答案：C21.软件规划中区分模块的一个准则是A：低内聚低耦合B：高内聚低耦合C：地内聚高耦合D：高内聚高耦合参考答案：B22.有三个联络R,S和T图如下A：B：C：D：a参考答案：23.其间联络T由联络R和S经过某种操作得掉，该操作位A：挑选B：投影C：交D：并参考答案：D24.依据数据结构中各数据元素之间前后件联络的杂乱程度，一般将数据结构分红____A：动态结构和静态结构B：紧凑结构和非紧凑结构C：线性结构和非线性结构D：内部结构和外部结构参考答案：C25.线性表若选用链式存储结构时，要求内存中可用存储单元的地址____A：有必要是接连的B：部分地址有必要是接连的C：一定是不接连的D：接连不接连都能够参考答案：D26.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____A：12B：13C：14D：15参考答案：B27.当时活动窗口是文档d1．doc的窗口，单击该窗口的“最小化”按扭后____A：不显现d1．doc文档内容，但d1．doc文档并未封闭B：该窗口和d1．doc文档都被封闭C：d1．doc文档未封闭，且持续显现其内容D：封闭了d1．doc文档但该窗口并未封闭参考答案：A28.在word的修正状况，履行“文件”菜单中的“保存”指令后____A：将一切翻开的文档存盘B：只能将当时文档存储在原文件夹内C：能够将当时文档存储在已有的恣意文件内D：能够先树立一个新文件夹，再将文档存储在该文件夹内参考答案：B29.下列关于WAIS的说法不正确的是____A：WAIS是广域信息服务B：WAIS不归于客户/服务器体系C：WAIS用来依照用户提出的“关键词”主动查找D：用户在查询时要指明从何处查询参考答案：D30.下列有关在Windows XP下查找文件或文件夹的说法，不正确的是____A：能够依据文件的方位进行查找B：能够依据文件的特色进行查找C：能够依据文件的内容进行查找D：能够依据文件的修正日期进行查找参考答案：B31.Windows XP供给了各种体系东西来协助用户办理体系，其间的____能够查看、确诊和修正各种类型的磁盘损坏的过错。
全国计算机等级考试二级C语言真题题库4+2014年3月
全国计算机等级考试二级C语言真题题库4 2014年3月(总分：43.00，做题时间：120分钟)一、—、选择题(每小题1分，共40分)(总题数：40，分数：40.00)1.在最坏情况下（）。
（分数：1.00）A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小√D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的解析：[解析]对长度为n的线性表排序常用排序方法时间复杂度如下表所示。
2.在深度为7的满二叉树中，度为2的节点个数为（）。
（分数：1.00）A.64B.63 √C.32D.31解析：[解析]在树结构中，一个节点所拥有的后件个数称为该节点的度。
深度，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。
满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。
一棵深度为K的满二叉树，整棵二叉树共有2K-1个节点；满二叉树在其第i层上有2i-1个节点。
在满二叉树中，只有度为2和度为0的节点。
深度为7的满二叉树，节点个数为27-1＝127，第七层叶节点个数为27-1＝64，则127—64＝63，B选项正确。
3.设栈的顺序存储空间为S(1：m)，初始状态为top＝m+1。
现经过一系列入栈与退栈运算后，top＝20，则当前栈中的元素个数为（）。
（分数：1.00）A.30B.20C.m-19 √D.m-20解析：[解析]栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。
入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。
栈为空时，栈顶指针top＝0，经过入栈和退栈运算，指针始终指向栈顶元素。
初始状态为top＝m+1，当top＝＝20时，元素依次存储在单元20：m中，个数为m-19，故C选项正确。
4.算法空间复杂度的度量方法是（）。
2014年计算机等级二级C++考试精选试题及答案
2014年计算机等级二级C++考试精选试题及答案以下内容是2014年计算机等级二级C++考试精选试题及答案，供2014各考生备考练习，如需更多考试资讯，敬请关注考试宝典，祝考试顺利！1.下列叙述中正确的是()。
A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)2.算法的时间复杂度是指()。
A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数3.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是()。
A.编辑软件B.操作系统C.教务管理系统D.浏览器4.软件(程序)调试的任务是()。
A.诊断和改正程序中的错误B.尽可能多地发现程序中的错误C.发现并改正程序中的所有错误D.确定程序中错误的性质5.数据流程图(DFD)是()。
A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具D.面向对象方法的需求分析工具6.软件生命周期可分为定义阶段、开发阶段和维护阶段。
详细设计属于()。
A.定义阶段B.开发阶段C.维护阶段D.上述3个阶段7.数据库管理系统中负责数据模式定义的语有是()。
A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言8.在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
A.文件B.数据库C.字段D.记录9.数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段10.有两个关系R和T如下所示：则由关系R得到关系T的操作是()。
更新!2014年6月二级C省考题(含答案) (1)
福建省高校计算机等级考试二级c（2014年6月题库）一、选择题【01~05】CCABC 【06~10】BADBB 【11~15】BDDBB 【16~20】BDDBA1、C语言程序中的函数是由（）组成A、函数名和函数体B、返回值类型和函数名C、函数首部和函数体D、函数名和参数2、下列叙述错误的是（）a)C语言程序一行内可以有多条语句b)C语言程序一条语句可以分写在多行c)一个C语言程序可以有多个main（）函数d)一个C语言程序只能有一个main（）函数3、结构化程序设计的3种基本结构是顺序结构、（）和循环结构。
a)选择结构b)逻辑结构c)递归结构d)嵌套结构4、结构化程序设计采用的方法不包括（）a)模块化设计b)封装、继承和多态c)自顶向下、逐步细化d)结构化编码5、下列关于C语言程序的叙述错误的是（）a)注释内容必须放在/*和*/之间b)一个C语言程序由一个或多个函数组成c)编译时注释部分的错误会被发现d)可以在“{}”内写若干条语句，构成复合语句6、Turbo C中，每个signed short int型数据占用的内存空间为（）字节a)8个b)2个c)1个d)4个7、若已定义：int x=2,y=3,z=5；则表达式值为2的是（）。
a)z=x,zb)x+y+zc)z=(x,z)d)x=y=z8、下列叙述错误的是（）a)程序中算术表达式的书写形式与数学公式完全相同b)赋值运算符的结合方式是“自右向左”c)整数与字符型变量混合运算的结果是整数d)自增和自减运算符可以用于float型变量9、要使语句scanf(“%d,%d”,&m,&n)；能够正确接收从键盘输入的值，正确的数据输入形式是（）。
a)10 20b)10,20c)1020d)102010、能正确表示数学关系式“k≤0或k≥10”的C语言表达式是（）。
a)(k<=0)&&(k>=10)b)(k<=0) || (k>=10)c)(k>=0) || (k<=10)d)(k>=0) && (k<=10)11、若已定义：char c=‟E‟;int a=9;float x=5;则表达式c/x-a的值是（）【已知‟A‟的ASCII 码为65】a)13.8b) 4.8c) 4d) 512、（）为合法用户标识符。
2014年二级C省等级考试笔试卷(已核对)
2014年春江苏省高等学校非计算机专业学生二级C语言试卷考试时间：120分钟试卷满分：60分第一部分计算机基础知识一、选择题1.在下列有关信息、信息技术、信息化、信息产业的相关叙述中，错误的是__________。
A.从不同的学科和视觉出发，对“信息”一词的解释可能有所不同B.雷达技术、卫星技术、人工智能技术、数据库技术等均属于现代信息技术C.我国信息化建设既要充分发挥工业化对信息化的基础和推动作用，又要使信息化成为带动工业化升级的强大动力D.我国的信息产业在上世纪90年代起步，目前信息产业销售收入已达每年1亿元2.在逻辑代数中，最基本的逻辑运算有三种，即逻辑加、逻辑乘、取反运算。
其中，逻辑加常用符合____________表示。
A.∧B.∨C.－D. .3.PC机主板又称母版，是PC机中十分重要的物理部件。
下列关于PC机主板的叙述中，正确的是_______。
A.从主板的物理尺寸来看目前没有标准，不同厂家生产的主板的物理尺寸均各不相同B.主板上安装有存储器芯片，例如ROM芯片、CMOS芯片等C.CPU是直接固定在主板上的，通常不可更换D.主板上安装的电池可在计算机突然断电时给计算机供电，以保证计算机能做好正常的关机工作4.下面是关于BIOS的一些叙述，正确的是___________。
A.BIOS是存放于ROM中的一组高级语言程序B.BIOS中含有系统工作时所需的全部驱动程序C.BIOS系统包含了系统加电自检程序和CMOS设置程序D.没有BIOS的PC机也可以正常启动工作B是一种可以连接多个设备的总线式串行接口，目前在PC机及各种数码设备中普遍使用。
下列相关叙述中错误的是_______________。
A.通过USB接口与PC机连接的外部设备（如数码相机、扫描仪、打印机等）均不需要外接电源，这些设备均可通过USB接口由主机提供电源B符合“即插即用”（PnP）规范，USB接口支持热插拔B2.0接口使用4线连接器，其连接器分为A型、B型等类型B3.0的最高数据传输速率可达每秒数百兆字节6.打印机的性能指标主要是打印精读、打印速度、色彩数目和打印成本等。
全国计算机等级考试二级C语言真题题库1+2014年9月
全国计算机等级考试二级C语言真题题库1 2014年9月(总分：43.00，做题时间：120分钟)一、选择题(每小题1分，共40分)(总题数：40，分数：40.00)1.面向对象方法中，实现对象的数据和操作结合于统一体中的是（）。
（分数：1.00）A.结合B.封装√C.隐藏D.抽象解析：[解析]对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。
封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式，故B选项正确。
2.在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的（）。
（分数：1.00）A.关系√B.元组C.属性D.属性的值域解析：[解析]E-R模型和关系模式的对照表如下。
联系转换为关系数据库的关系，故A选项正确。
3.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。
（分数：1.00）A.节省存储空间B.插入与删除运算效率高√C.便于查找D.排序时减少元素的比较次数解析：[解析]顺序表和链表的优缺点比较如下表所示。
率高，故B选项正确。
4.深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为（）。
（分数：1.00）A.62B.63 √C.64D.65解析：[解析〕在树结构中，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。
完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。
深度为6的满二叉树，节点个数为26-1=63，则第7层共有125—63＝62个叶子节点，分别挂在第6层的左边62个节点上，加上第6层的最后1个叶子节点，该完全二叉树共有63个叶子节点，故B选项正确。
5.下列叙述中正确的是（）。
（分数：1.00）A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存储存连续的存储空间内C.有序表可以用链接存储方式存储在不连续的存储空间内√D.任何存储方式的有序表均能采用二分法进行查找解析：[解析]“有序”是特指元素按顺序排列但允许相邻元素相等，A选项错误。
全国计算机等级考试二级C语言真题题库
全国计算机等级考试二级C语言真题题库2 2014年3月(总分43, 做题时间120分钟)一、选择题(每小题1分，共40分)1. 下列叙述中正确的是（）。
A 每一个节点有两个指针域的链表一定是非线性结构B 所有节点的指针域都为非空的链表一定是非线性结构C 循环链表是循环队列的链式存储结构D 线性结构的存储节点也可以有多个指针答案:D[解析]一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有—个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。
双向链表节点具有两个指针域，属于线性结构，故A选项错误。
循环链表所有节点的指针域都为非空，属于线性结构，故B选项错误。
循环链表是链表，循环队列属于队列，队列只能在队尾入队，在排头退队，链表可以在任何位置插入、删除，故C选项错误。
双向链表节点具有多个指针域，故D选项正确。
2. 使用白盒测试方法时，设计测试用例应根据（）。
A 程序的内部逻辑B 程序的复杂结构C 程序的功能D 使用说明书答案:A[解析]白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试，故A选项正确。
3. 在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗，则实体医生和患者之间的联系是（）。
A 多对多B 多对一C 一对多D 一对一答案:A[解析]一般来说，实体集之间必须通过联系来建立连接关系，分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。
医生可为多位患者看病，患者也可以找多位医生看病，实体医生与患者联系是多对多，故A选项正确。
4. 设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是（）。
A 二分法查找B 顺序查找C 分块查找D 哈希查找答案:A[解析]对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(log2n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。
全国计算机等级考试《二级C语言程序设计》历年真题与模拟试题详解446p
全国计算机等级考试《二级C语言程序设计》历年真题与模拟试题详解最新资料，WORD格式，可编辑修改！目录第一部分历年真题及详解 (5)2016年3月全国计算机等级考试《二级C语言程序设计》真题及详解 (5)2015年9月全国计算机等级考试《二级C语言程序设计》真题及详解 (18)2015年3月全国计算机等级考试《二级C语言程序设计》真题及详解 (33)2014年9月全国计算机等级考试《二级C语言程序设计》真题及详解 (48)2014年3月全国计算机等级考试《二级C语言程序设计》真题及详解 (62)2013年9月全国计算机等级考试《二级C语言程序设计》真题及详解 (76)2013年3月全国计算机等级考试《二级C语言程序设计》真题及详解 (91)2012年9月全国计算机等级考试《二级C语言程序设计》真题及详解 (106)2012年3月全国计算机等级考试《二级C语言程序设计》真题及详解 (121)2011年9月全国计算机等级考试《二级C语言程序设计》真题及详解 (135)2011年3月全国计算机等级考试《二级C语言程序设计》真题及详解 (149)2010年9月全国计算机等级考试《二级C语言程序设计》真题及详解 (165)2010年3月全国计算机等级考试《二级C语言程序设计》真题及详解 (180)2009年9月全国计算机等级考试《二级C语言程序设计》真题及详解 (195)2009年3月全国计算机等级考试《二级C语言程序设计》真题及详解 (209)2008年9月全国计算机等级考试《二级C语言程序设计》真题及详解 (224)第二部分模拟试题及详解 (239)全国计算机等级考试《二级C语言程序设计》模拟试题及详解（一） (239)全国计算机等级考试《二级C语言程序设计》模拟试题及详解（二） (255)第一部分历年真题及详解2016年3月全国计算机等级考试《二级C语言程序设计》真题及详解（考试时间120分钟满分100分）一、选择题（每题1分，共40分）1．有以下定义：struct data{ int i;char c;double d;}x;以下叙述中错误的是（）。
计算机等级考试（国家）-二级c语言真题2014年09月-（1）
二级C语言真题2014年09月-(1)一、选择题1、面向对象方法中，实现对象的数据和操作结合于统一体中的是______。
A．结合 B．封装 C．隐藏 D．抽象2、在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的______。
A．关系 B．元组 C．属性 D．属性的值域3、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有______。
A．节省存储空间 B．插入与删除运算效率高C．便于查找 D．排序时减少元素的比较次数4、深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为______。
A．62 B．63 C．64 D．655、下列叙述中正确的是______。
A．所谓有序表是指在顺序存储空间内连续存放的元素序列B．有序表只能顺序存储在连续的存储空间内C．有序表可以用链接存储方式存储在不连续的存储空间内D．任何存储方式的有序表均能采用二分法进行查找6、设二叉树如下：则后序序列为______。
A．ABDEGCFH B．DBGEAFHC C．DGEBHFCA D．ABCDEFGH7、计算机软件包括______。
A．算法和数据 B．程序和数据 C．程序和文档 D．程序、数据及相关文档8、下面描述中不属于软件需求分析阶段任务的是______。
A．撰写软件需求规格说明书 B．软件的总体结构设计C．软件的需求分析 D．软件的需求评审9、当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的______。
A．逻辑独立性 B．物理独立性 C．应用独立性 D．空间独立性10A．并 B．投影 C．交 D．选择11、以下叙述正确的是______。
A．C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.obj的二进制文件B．C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.exe的可执行文件C．C编译程序把文件后缀为.obj的二进制文件编译成文件后缀为.exe的可执行文件 D．链接程序把文件后缀为.c的源程序文件链接成文件后缀为.exe的可执行文件12、以下叙述正确的是______。