2014年3月计算机二级C语言真题及答案
计算机等级考试二级VISUAL+BASIC分类真题2014年3月
计算机等级考试二级VISUAL BASIC分类真题2014年3月(总分:100.00,做题时间:90分钟)一、选择题(总题数:40,分数:100.00)1.下列叙述中正确的是______。
(分数:2.50)A.有且只有一个根结点的数据结构一定是线性结构B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C.有且只有一个根结点的数据结构一定是非线性结构D.有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构√解析:[解析] 一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构,故A、B和C选项都错误;不同时满足以上两个条件的数据结构就称为非线性结构,其中树形结构只有一个根结点,D选项正确。
2.某二叉树的前序遍历为ABCD,中序遍历为DCBA,则后序遍历为______。
(分数:2.50)A.在双向链表中,可以从任何一个结点开始直接遍历到所有结点B.在循环链表中,可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中,可以从任何一个结点开始直接遍历到所有结点√D.在二叉链表中,可以从根结点开始遍历到所有结点解析:[解析] 线性单链表就是指线性表的链式存储结构,这种结构只能从一个节点遍历到其后的所有节点,故C选项叙述错误;在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,所以可以从任何一个节点开始直接遍历到所有节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表;双向链表是指链表节点含有指向前一个节点的指针和指向后一个节点的指针,所以可以从任何一个节点开始直接遍历到所有节点;二叉树链表中节点指针由父节点指向子节点,可以从根节点开始遍历到所有节点,所以选项A、B、D叙述均正确。
3.某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为______。
(分数:2.50)A.5 √B.4C.3D.2解析:[解析] 在树结构中,一个节点所拥有的后件个数称为该节点的度。
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供给了各种体系东西来协助用户办理体系,其间的____能够查看、确诊和修正各种类型的磁盘损坏的过错。
2014计算机二级c语言试题及答案
2014计算机二级c语言试题及答案一、单项选择题(每题1分,共40分)1. C语言中,用于定义变量的关键字是:A. intB. floatC. doubleD. char答案:A2. 在C语言中,以下哪个选项是正确的字符串定义方式?A. char str[] = "Hello";B. char str[6] = "Hello";C. char str[] = 'Hello';D. char str[6] = 'Hello';答案:A3. C语言中,以下哪个运算符用于取地址?A. *B. &C. %D. #答案:B4. 在C语言中,以下哪个选项是正确的数组定义方式?A. int arr[5] = {1, 2, 3, 4, 5};B. int arr[] = {1, 2, 3, 4, 5};C. int arr[5] = {1, 2, 3};D. int arr[] = {1, 2, 3, 4};5. C语言中,以下哪个函数用于将字符串复制到另一个字符串?A. strcpy()B. strcat()C. strcmp()D. strlen()答案:A6. 在C语言中,以下哪个选项是正确的函数定义?A. int function(int a, int b) { return a + b; }B. int function(int a, int b) = { return a + b; }C. int function(int a, int b) { return a + b; }D. int function(int a, int b) { return a + b; }答案:A7. C语言中,以下哪个关键字用于定义函数?A. defineB. defC. functionD. void答案:D8. 在C语言中,以下哪个选项是正确的循环结构?A. forB. whileC. do-whileD. All of the above答案:D9. C语言中,以下哪个选项是正确的条件语句?B. elseC. switchD. All of the above答案:D10. 在C语言中,以下哪个选项是正确的指针定义方式?A. int *ptr;B. int ptr*;C. *int ptr;D. int * ptr;答案:A二、填空题(每题2分,共20分)1. C语言中,用于声明一个整型变量的关键字是________。
3月计算机等级考试二级C语言笔试真题及参考答案
2010年3月计算机等级考试二级C语言笔试真题一、选择题(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)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)在学生管理的关系数据库中,存取一个学生信息的数据单位是A)文件B)数据库C)字段D)记录(9)数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的A)需求分析阶段B)逻辑设计一阶段C)概念设计阶段D)物理设计阶段(10)有两个关系R和T如下:则由关系K得到关系T的操作是A)选择B)投影C)交D)并(11)以下叙述正确的是A)C语言程序是由过程和函数组成的B)C语言函数可以嵌套调用,例如:fun(fun(x))C)C语言函数不可以单独编译D)C语言中除了main函数,其他函数不可作为单独文件形式存在(12)以下关于C语言的叙述中正确的是A)C语言中的注释不可以夹在变量名或关键字的中间B)C语言中的变量可以在使用之前的任何位置进行定义C)在C语言算术表达式的书写中,运算符两侧的运算数类型必须一致D)C语言的数值常量中夹带空格不影响常量值的正确表示(13)以下C语言用户标识符中,不合法的是A)_1B)AaBcC)a_bD)a—b(14)若有定义:double a=22;int i=0,k=18;,则不符合C语言规定的赋值语句是A)a=a++,i++;B)i=(a+k)<=(i+k);C)i=a%11;D)i=!a;(15)有以下程序#includemain(){ char a,b,c,d;scanf(“%c%c”,&a,&b);c=getchar(); d=getchar();printf(“%c%c%c%cn”,a,b,c,d);}当执行程序时,按下列方式输入数据(从第1列开始,代表回车,注意:回车也是一个字符)1234则输出结果是A)1234B)12C)123D)1234(16)以i关于C语言数据类型使用的叙述中错误的是A)若要准确无误差的表示自然数,应本资.料来源于贵-州-学-习-网使用整数类型B)若要保存带有多位小数的数据,应使用双精度类型C)若要处理如“人员信息”等含有不同类型的相关数据,应自定义结构体类型D)若只处理“真”和“假”两种逻辑值,应使用逻辑类型(17)若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是A)1B)0C)2D)不知道a的值,不能确定(18)以下选项中与if(a==1)a=b; else a++;语句功能不同的switch语句是A)switch(a){case:a=b;break;default:a++;}B)switch(a==1){case 0:a=b;break;case 1:a++;}C)switch(a){default:a++;break;case 1:a=b;}D)switch(a==1){case 1:a=b;break;case 0:a++;}(19)有如下嵌套的if语句if (aif(aelse k=c;elseif(belse k=c;以下选项中与上述if语句等价的语句是A)k=(aB)k=(aC)k=(aD)k=(a(20)有以下程序#includemain(){in i,j,m=1;for(i=1;i<3;i++){for(j=3;j>O;j--){if(i*j)>3)break;m=i*j;}}printf("m=%dn",m);}程序运行后的输出结果是A)m=6B)m=2C)m=4D)m=5(21)有以下程序#include(stdio.h>main(){int a=l;b=2;for(;a<8;a++) {b+=a;a+=2;}printf("%d,%dn",a,b);}程序运行后的输出结果是A)9,18B)8,11C)7,11D)10,14(22)有以下程序,其中k的初值为八进制数#includemain(){int k=011;printf("%dn",k++);}程序运行后的输出结果是A)12B)11C)10D)9(23)下列语句组中,正确的是A)char *s;s="Olympic";B)char s[7];s="Olympic";C)char *s;s={"Olympic"};D)char s[7];s={"Olympic"};(24)以下关于return语句的叙述中正确的是A)一个自定义函数中必须有本文来源于贵州学习网WWW.GZU521.COM一条return语句B)一个自定义函数中可以根据不同情况设置多条return语句C)定义成void类型的函数中可以有带返回值的return语句D)没有return语句的自定义函数在执行结束时不能返回到调用处(25)下列选项中,能正确定义数组的语句是A)int num[0..2008];B)int num[];C)int N=2008;int num[N];D)#define N 2008int num[N];(26)有以下程序#includevoid fun(char *c,int d){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);main(){char b='a',a='A';fun(&b,a);printf("%e,%en",b,a);}程序运行后的输出结果是A)b,B,b,AB)b,B,B,AC)a,B,B,aD)a,B,a,B(27)若有定义int(*Pt)[3];,则下列说法正确的是A)定义了基类型为int的三个指针变量B)定义了基类型为int的具有三个元素的指针数组ptC)定义了一个名为*pt、具有三个元素的整型数组D)定义了一个名为pt的指针变量,它可以指向每行有三个整数元素的二维数组(28)设有定义double a[10],*s=a;,以下能够代表数组元素a[3]的是A)(*s)[3]B)*(s+3)C)*s[3]D)*s+3(29)有以下程序#include(stdio.h)main(){int a[5]={1,2,3,4,5},b[5]={O,2,1,3,0},i,s=0;for(i=0;i<5;i++) s=s+a[b[i]]);printf("%dn", s);}程序运行后的输出结果是A)6B)10C)11D)15(30)有以下程序#includemain(){int b [3][3]={O,1,2,0,1,2,O,1,2},i,j,t=1;for(i=0;i<3;i++)for(j=ij<=1;j++) t+=b[i][b[j][i]];printf("%dn",t);}程序运行后的输出结果是A)1B)3C)4D)9(31)若有以下定义和语句char s1[10]="abcd!",*s2="n123\";printf("%d %dn", strlen(s1),strlen(s2));则输出结果是A)5 5B)10 5C)10 7D)5 8(32)有以下程序#include#define N 8void fun(int *x,int i){*x=*(x+i);}main(){int a[N]={1,2,3,4,5,6,7,8},i;fun(a,2);for(i=O;i{printf("%d",a[i]);}printf("n");}程序运行后的输出结果是A)1313B)2234C)3234D)1234(33)有以下程序#includeint f(int t[],int n);main{ int a[4]={1,2,3,4},s;s=f(a,4); printf("%dn",s);}int f(int t[],int n){ if(n>0) return t[n-1]+f(t,n-1);else return 0;}程序运行后的输出结果是A)4B)1OC)14D)6(34)有以下程此资料转贴于贵州学习网序#includeint fun(){ static int x=1;x*2; return x;}main(){int i,s=1,for(i=1;i<=2;i++) s=fun();printf("%dn",s);}程序运行后的输出结果是A)OB)1C)4D)8(35)有以下程序#include#define SUB(a) (a)-(a)main(){ int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%dn",d);}程序运行后的输出结果是A)0B)-12C)-20D)10(36)设有定义:struct complex{ int real,unreal;} data1={1,8},data2;则以下赋值语句中错误的是A)data2=data1;B)data2=(2,6);C)data2.real=data1.real;D)data2.real=data1.unreal;(37)有以下程序#include#includestruct A{ int a; char b[10]; double c;};void f(struct A t);main(){ struct A a={1001,"ZhangDa",1098.0};f(a); printf("%d,%s,%6.1fn",a.a,a.b,a.c);}void f(struct A t){ t.a=1002; strcpy(t.b,"ChangRong");t.c=1202.0;} 程序运行后的输出结果是(38)有以下定义和语句struct workers{ int num;char name[20];char c;struct{int day; int month; int year;}s;};struct workers w,*pw;pw=&w;能给w中year成员赋1980的语句是A)*pw.year=198O;B)w.year=1980;C)pw->year=1980;D)w.s.year=1980;(39)有以下程序#includemain(){ int a=2,b=2,c=2;printf("%dn",a/b&c);}程序运行后的输出结果是A)OB)1C)2D)3(40)有以下程序#includemain(){ FILE *fp;char str[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fpfopen("myfile.data","a++");fprintf(fp,"%d",28);rewind(fp);fscanf(fp,"%s",str); puts(str);fclose(fp);}程序运行后的输出结果是A)abcB) 28cC) abc28D)因类型不一致而出错二、填空题(1)一个队列的初始状态为空。
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语言真题题库4+2014年3月
全国计算机等级考试二级C语言真题题库4 2014年3月(总分43, 做题时间120分钟)—、选择题(每小题1分,共40分)1. 在最坏情况下()。
A 快速排序的时间复杂度比冒泡排序的时间复杂度要小B 快速排序的时间复杂度比希尔排序的时间复杂度要小C 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D 快速排序的时间复杂度与希尔排序的时间复杂度是一样的答案:C[解析]对长度为n的线性表排序常用排序方法时间复杂度如下表所示。
2. 在深度为7的满二叉树中,度为2的节点个数为()。
A 64B 63C 32D 31答案:B[解析]在树结构中,一个节点所拥有的后件个数称为该节点的度。
深度,定义一棵树的根节点所在的层次为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,则当前栈中的元素个数为()。
A 30B 20C m-19D m-20答案:C[解析]栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。
入栈运算即在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素赋予指定变量。
栈为空时,栈顶指针top=0,经过入栈和退栈运算,指针始终指向栈顶元素。
初始状态为top=m+1,当top==20时,元素依次存储在单元20:m中,个数为m-19,故C选项正确。
4. 算法空间复杂度的度量方法是()。
A 算法程序的长度B 算法所处理的数据量C 执行算法所需要的工作单元D 执行算法所需要的存储空间答案:D[解析]算法的空间复杂度是指执行这个算法所需要的内存空间。
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的操作是()。
二级VisualFoxPro真题2014年3月(1)_真题(含答案与解析)-交互
二级Visual FoxPro真题2014年3月(1)(总分100, 做题时间90分钟)一、选择题1.下列叙述中正确的是______。
SSS_SINGLE_SELA 所谓算法就是计算方法B 程序可以作为算法的一种描述方法C 算法设计只需考虑得到计算结果D 算法设计可以忽略算法的运算时间该题您未回答:х该问题分值: 1答案:B[解析] 算法是指对解题方案的准确而完整的描述,算法不等于数学上的计算方法,也不等于程序,A选项错误。
算法设计需要考虑可行性、确定性、有穷性与足够的情报,不能只考虑计算结果,C选项错误。
算法设计有穷性是指操作步骤有限且能在有限时间内完成,如果一个算法执行耗费的时间太长,即使最终得出了正确结果,也是没有意义的,D选项错误。
算法在实现时需要用具体的程序设计语言描述,所以程序可以作为算法的一种描述方法,B选项正确。
2.下列各序列中不是堆的是______。
SSS_SINGLE_SELA (91,85,53,36,47,30,24,12)B (91,85,53,47,36,30,24,12)C (47,91,53,85,30,12,24,36)D (91,85,53,47,30,12,24,36)该题您未回答:х该问题分值: 1答案:C[解析] 若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于左右子结点的值;小根堆,所有结点的值小于或等于左右子结点的值。
A、B、D选项属于大根堆,C 选项由于47<91,判断属于小根堆,但91>85,不满足条件,不是堆,正确答案为C选项。
3.深度为5的完全二叉树的结点数不可能是______。
SSS_SINGLE_SELA 15B 16C 17D 18该题您未回答:х该问题分值: 1答案:A[解析] 在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。
2014计算机二级测试题及答案
一、选择题(每小题1分,共40小题,共40分)· 1.下列数据结构中,属于非线性结构的是(C)。
A.循环队列B.带链队列C.二叉树D.带链栈2.在面向对象方法中,实现信息隐蔽是依靠( C )。
A.对象的继承B.对象的多态C.对象的封装D.对象的分类3.对于循环队列,下列叙述中正确的是( D )。
A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针,也可以小于队尾指针4.下列叙述中,不符合良好程序设计风格的是( A )。
A.程序的效率第一,清晰第二B.程序的可读性好C.程序中有必要的注释D.输人数据前要有提示信息5.软件设计中划分模块的一个准则是( B )。
A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合6.下列叙述中正确的是( A )。
A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上三种说法都不对7.软件详细设计产生的图如图所示。
该图是( C )。
A.N—S图B.PAD图C.程序流程图D.E—R图8.数据库管理系统是( B )。
A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统9.在E—R图中,用来表示实体联系的图形是( C )。
A.椭圆形B.矩形C.菱形D.三角形10.有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为( D )。
A.选择B.投影C.交D.并11.11.以下叙述中正确的是( D )。
A.程序设计的任务就是编写程序代码并上机调试B.程序设计的任务就是确定所用数据结构C.程序设计的任务就是确定所用算法D.以上三种说法都不完整12.以下选项中,能用做用户标识符的是()。
A.voidB_8C.0D.unsigned13.阅读以下程序:世includemain(){int case;float printF;printf("请输人2个数:");scanf("%d%fl"&case,&printF);printf("%d ofof\n",case,printF);)该程序在编译时产生错误,其出错原因是()。
2014年3月份二级C语言真题点评
点评2014年3月份二级C语言真题主讲:展影清一、考试形式二级C语言是计算机等级考试开始以来就有的科目,从2013年3月份开始实行无纸化考试,考试全部采用无纸化考试,满分100分,60分就可以拿到二级证书,比以往的传统考试来说降低难度。
二、试卷的结构试卷分两部分组成,其中选择题40分(每小题1分,共40分)考查公共基础知识和C语言基础知识,其中公共基础知识占10分。
操作题60分考查C语言的基础编程,包括程序填空题18分,程序修改题18分,程序设计题24分。
三、真题再现1、公共基础知识:考试分析:与前几次考试相比、难度变大。
分值分布:数据结构与算法占4-5分(偏向理解),程序设计基础1分(偏向识记),软件工程基础2-3分(偏向识记),数据库设计基础2-3分(偏向理解)。
主要有以下几个特点:1、考点多、较零散2、概念或定义需要进一步思考得到题目的答案3、对固定的公式或性质需要一定的计算才能得到结果(1)下列叙述中正确的是A)所有数据结构必须有根结点B)只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构C)没有根结点或没有叶子结点的数据结构一定是非线性结构D)所有数据结构必须有终端结点(即叶子结点)(2)深度为7的二叉树共有127个结点,则下列说法中错误的是A)该二叉树有一个度为1的结点B)该二叉树是完全二叉树C)该二叉树有64个叶子结点D)该二叉树是满二叉树(3)设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素),则当前栈中元素的个数为A)20 B)19 C)29 D)30(4)设数据集合为D={1,3,4,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是A)R={(9,7),(1,3),(7,1),(3,5)} B)R={(1,3),(3,5),(5,9)}C)R={(1,9),(9,7),(7,5),(5,3)} D)R={(5,1),(7,9),(1,7),(9,3)}(5)为了对有序表进行对分查找,则要求有序表A)可以顺序存储也可以链式存储B)任何存储方式C)只能链式存储D)只能顺序存储(6)下面不属于对象基本特点的是A)标识唯一性B)多态性C)封装性D)可复用性(7)下面描述中不属于软件需求分析阶段任务的是A)撰写软件需求规格说明书B)软件的总体结构设计C)软件的需求分析D)软件的需求评审(8)在软件设计中不使用的工具是A)PAD图B)程序流程图C)数据流图(DFD图)D)系统结构图(9)大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa),其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。
2014年3月份全国计算机等级考试二级C语言选择题题库
2014年3月份全国计算机等级考试二级C语言选择题题库选择题在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的。
(1)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为A)PAD图B)N-S图C)结构图D)数据流图(2)结构化程序设计主要强调的是A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性(3)为了使模块尽可能独立,要求A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强(4)需求分析阶段的任务是确定A)软件开发方法B)软件开发工具C)软件开发费用D)软件系统功能(5)算法的有穷性是指A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用(6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A)快速排序B)冒泡排序C)直接插入排序D)堆排序(7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2 D) 任意顺序(8)将E-R图转换到关系模式时,实体与联系都可以表示成A)属性B)关系C)键D)域(9)有三个关系R、S和T如下:RB C Da 0 k1b 1 n1SB C Df 3 h2a 0 k1n 2 x1TB C Da 0 k1由关系R和S通过运算得到关系T,则所使用的运算为A)并B)自然连接C)笛卡尔积D)交(10)下列有关数据库的描述,正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C)关系中的每一列称为元组,一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字(11)以下叙述中正确的是A)用C程序实现的算法必须要有输入和输出操作B)用C程序实现的算法可以没有输出但必须要有输入C)用C程序实现的算法可以没有输入但必须要有输出D)用C程序实现的算法可以既没有输入也没有输出(12)下列可用于C语言用户标识符的一组是A)void, define, WORD B)a3_3,_123,Car C)For, -abc, IF Case D)2a, DO, sizeof (13)以下选项中可作为C语言合法常量的是A)-80 B)-080 C)-8e1.0 D)-80.0e(14)若有语句:char *line[5];,以下叙述中正确的是A) 定义line是一个数组,每个数组元素是一个基类型为char为指针变量B) 定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组C) 定义line是一个指针数组,语句中的*号称为间址运算符D) 定义line是一个指向字符型函数的指针(15)以下定义语句中正确的是A)int a=b=0; B)char A=65+1,b=′b′; C)float a=1,*b=&a,*c=&b; D)doublea=00;b=1.1;(16)有以下程序段char ch; int k;ch=′a′;k=12;printf("%c,%d,",ch,ch,k); printf("k=%d \n",k);已知字符a的ASCII码值为97,则执行上述程序段后输出结果是A)因变量类型与格式描述符的类型不匹配输出无定值B)输出项与格式描述符个数不符,输出为零值或不定值C)a,97,12k=12D)a,97,k=12(17)有以下程序main(){ int i,s=1;for (i=1;i<50;i++)if(!(i%5)&&!(i%3)) s+=i;printf("%d\n",s);}程序的输出结果是A)409 B)277 C)1 D)91(18)当变量c的值不为2、4、6时,值也为"真"的表达式是A)(c==2)||(c==4)||(c==6)B)(c>=2&& c<=6)||(c!=3)||(c!=5)C)(c>=2&&c<=6)&&!(c%2)D)(c>=2&& c<=6)&&(c%2!=1)(19)若变量已正确定义,有以下程序段int a=3,b=5,c=7;if(a>b) a=b; c=a;if(c!=a) c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是A)程序段有语法错B)3,5,3 C)3,5,5 D)3,5,7 (20)有以下程序#include <stdio.h>main(){ int x=1,y=0,a=0,b=0;switch(x){ case 1:switch(y){ case 0:a++; break;case 1:b++; break;}case 2:a++; b++; break;case 3:a++; b++;}printf("a=%d,b=%d\n",a,b);}程序的运行结果是A)a=1,b=0 B)a=2,b=2 C)a=1,b=1 D)a=2,b=1 (21)下列程序的输出结果是#include "stdio.h"main(){ int i,a=0,b=0;for(i=1;i<10;i++){ if(i%2==0){a++;continue;}b++;}printf("a=%d,b=%d",a,b); }A)a=4,b=4 B)a=4,b=5 C)a=5,b=4 D)a=5,b=5(22)已知#int t=0;while (t=1){...}则以下叙述正确的是A)循环控制表达式的值为0B)循环控制表达式的值为1C)循环控制表达式不合法D)以上说法都不对(23)下面程序的输出结果是main(){ int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;printf("%d\n",*(p+2));}A)3 B)4 C)1 D)2(24)以下错误的定义语句是A)int x[][3]={{0},{1},{1,2,3}}; B)int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};C)int x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}}; D)int x[][3]={1,2,3,4};(25)有以下程序void ss(char *s,char t){ while(*s){ if(*s==t)*s=t-′a′+′A′;s++; } }main(){ char str1[100]="abcddfefdbd",c=′d′;ss(str1,c); printf("%s\n",str1);}程序运行后的输出结果是A)ABCDDEFEDBD B)abcDDfefDbD C)abcAAfefAbA D)Abcddfefdbd (26)有如下程序main(){ char ch[2][5]={"6937","8254"},*p[2];int i,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2;i++)for(j=0;p[i][j]>′\0′;j+=2)s=10*s+p[i][j]-′0′;printf("%d\n",s);}该程序的输出结果是A)69825 B)63825 C)6385 D)(27)有定义语句:char s[10];,若要从终端给s输入5个字符,错误的输入语句是A)gets(&s[0]); B)scanf("%s",s+1); C)gets(s); D)scanf("%s",s[1]);(28)以下叙述中错误的是A)在程序中凡是以"#"开始的语句行都是预处理命令行B)预处理命令行的最后不能以分号表示结束C)#define MAX 是合法的宏定义命令行D)C程序对预处理命令行的处理是在程序执行的过程中进行的(29)设有以下说明语句typedef struct{ int n;char ch[8];} PER;则下面叙述中正确的是A)PER 是结构体变量名B)PER是结构体类型名C)typedef struct 是结构体类型D)struct 是结构体类型名(30)以下叙述中错误的是A)gets函数用于从终端读入字符串B)getchar函数用于从磁盘文件读入字符C)fputs函数用于把字符串输出到文件D)fwrite函数用于以二进制形式输出数据到文件(31)以下能正确定义一维数组的选项是A)int a[5]={0,1,2,3,4,5}; B)char a[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′}; C)char a={′A′,′B′,′C′}; D)int a[5]="0123";(32)有以下程序#include<string.h>main(){ char p[]={′a′, ′b′, ′c′},q[10]={ ′a′, ′b′, ′c′};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是A) 在给p和q数组置初值时,系统会自动添加字符串结束符,故输出的长度都为3B) 由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3C) 由于q数组中没有字符串结束符,长度不能确定,但p数组中字符串长度为3D) 由于p和q数组中都没有字符串结束符,故长度都不能确定(33)有以下程序#include <stdio.h>#include <string.h>void fun(char *s[],int n){ char *t; int i,j;for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(strlen(s[i])>strlen(s[j])) {t=s[i];s[i]:s[j];s[j]=t;}}main(){ char *ss[]={"bcc","bbcc","xy","aaaacc","aabcc"};fun(ss,5); printf("%s,%s\n",ss[0],ss[4]);}程序的运行结果是A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc(34)有以下程序#include <stdio.h>int f(int x){ int y;if(x==0||x==1) return(3);y=x*x-f(x-2);return y;}main(){ int z;z=f(3); printf("%d\n",z);}程序的运行结果是A)0 B)9 C)6 D)8(35)下面程序段的运行结果是char str[]="ABC",*p=str;printf("%d\n",*(p+3));A)67 B)0 C)字符′C′的地址D)字符′C′(36)若有以下定义:struct link{ int data;struct link *next;} a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针p指向变量a,q指向变量c。
2014计算机二级c语言试题及答案
2014计算机二级c语言试题及答案一、选择题1. 在C语言中,下列哪个选项是合法的标识符?A. 2variableB. intC. _123D. variable_2答案:D2. 下列关于C语言中数组的描述,错误的是?A. 数组可以存储多个相同类型的元素B. 数组的大小在编译时确定C. 数组的索引从0开始D. 数组可以动态分配大小答案:D3. 在C语言中,下列哪个关键字用于定义函数?A. intB. structC. voidD. return答案:C4. 下列关于指针的描述,正确的是?A. 指针可以存储变量的地址B. 指针可以存储变量的值C. 指针可以存储函数的地址D. 所有选项都是正确的答案:D二、填空题1. 在C语言中,用于定义一个整型变量的关键字是____。
答案:int2. 若有数组定义:int arr[5] = {1, 2, 3, 4, 5}; 则arr[2]的值是____。
答案:33. 在C语言中,用于声明一个指针变量的语法是____。
答案:类型名 *指针变量名4. 若定义了一个函数void func(void),那么调用该函数时,应该使用的语法是____。
答案:func()三、编程题1. 编写一个C语言程序,实现输入一个整数,输出其绝对值。
```c#include <stdio.h>#include <stdlib.h>int main() {int num, abs_num;printf("请输入一个整数:");scanf("%d", &num);abs_num = (num < 0) ? -num : num;printf("该整数的绝对值是:%d\n", abs_num);return 0;}```2. 编写一个C语言函数,实现两个整数的交换。
```c#include <stdio.h>void swap(int *a, int *b) {int temp = *a;*a = *b;*b = temp;}int main() {int x = 10, y = 20;printf("交换前:x = %d, y = %d\n", x, y); swap(&x, &y);printf("交换后:x = %d, y = %d\n", x, y); return 0;}```。
2014春二级C 省上机考题6套(已核对)
江苏省高等学校非计算机专业学生
计算机基础知识和应用能力等级考试上机试卷(2014 年春)
一、改错题(16 分)
【程序功能】
二级 C 语言 (试卷代号 C02)
(本试卷完成时间 70 分钟)
按 C 语言课程成绩由低到高对若干个学生的数据记录排序。
【测试数据与运行结果】
测试数据:
0101 Jean 89
说明:以下上机试卷的要求相同,略。
对全部高中资料试卷电气设备,在安装过程中以及安装结束后进行高中资料试卷调整试验;通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关,系电,通力根1保过据护管生高线产中敷工资设艺料技高试术中卷0资不配料仅置试可技卷以术要解是求决指,吊机对顶组电层在气配进设置行备不继进规电行范保空高护载中高与资中带料资负试料荷卷试下问卷高题总中2体2资,配料而置试且时卷可,调保需控障要试各在验类最;管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况1卷中下安,与全要过,加度并强工且看作尽护下可1都关能可于地以管缩正路小常高故工中障作资高;料中对试资于卷料继连试电接卷保管破护口坏进处范行理围整高,核中或对资者定料对值试某,卷些审弯异核扁常与度高校固中对定资图盒料纸位试,置卷编.工保写况护复进层杂行防设自腐备动跨与处接装理地置,线高尤弯中其曲资要半料避径试免标卷错高调误等试高,方中要案资求,料技编试术写5、卷交重电保底要气护。设设装管备备置线4高、调动敷中电试作设资气高,技料课中并3术试、件资且中卷管中料拒包试路调试绝含验敷试卷动线方设技作槽案技术,、以术来管及避架系免等统不多启必项动要方高式案中,;资为对料解整试决套卷高启突中动然语过停文程机电中。气高因课中此件资,中料电管试力壁卷高薄电中、气资接设料口备试不进卷管过要线关求敷运电设行力技高保术中护。资装线料置缆试做敷卷到设技准原术确则指灵:导活在。。分对对线于于盒调差处试动,过保当程护不中装同高置电中高压资中回料资路试料交卷试叉技卷时术调,问试应题技采,术用作是金为指属调发隔试电板人机进员一行,变隔需压开要器处在组理事在;前发同掌生一握内线图部槽 纸故内资障,料时强、,电设需回备要路制进须造行同厂外时家部切出电断具源习高高题中中电资资源料料,试试线卷卷缆试切敷验除设报从完告而毕与采,相用要关高进技中行术资检资料查料试和,卷检并主测且要处了保理解护。现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况,然后根据规范与规程规定,制定设备调试高中资料试卷方案。
全国计算机等级考试二级C语言真题题库3+2014年3月
全国计算机等级考试二级C语言真题题库3 2014年3月(总分:43.00,做题时间:120分钟)一、选择题(每小题1分,共40分)(总题数:40,分数:40.00)1.设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为()。
(分数:1.00)A.BCAB.CBAC.ABC √D.CAB解析:[解析]二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。
后序序列为CBA,则A为根节点。
中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,故C选项正确。
2.下列叙述中正确的是()。
(分数:1.00)A.存储空间不连续的所有链表一定是非线性结构B.节点中有多个指针域的所有链表一定是非线性结构C.能顺序存储的数据结构一定是线性结构D.带链的栈与队列是线性结构√解析:[解析]一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构,也称为线性表,可以来用顺序存储和链式存储,其中链式存储空间不连续,所以A选项错误。
双向链表节点有两个指针域分别为指向前一个节点的指针和指向后一个节点的指针,也是线性结构,故B选项错误。
顺序存储结构中可能根节点不唯一,故可能不是线性结构,所以C选项错误。
栈是所有的插入与删除都限定在表的同一端进行的线性表;队列是允许在一端进行插入,而在另一端进行删除的线性表。
故D选项正确。
3.算法时间复杂度的度量方法是()。
(分数:1.00)A.算法程序的长度B.执行算法所需要的基本运算次数√C.执行算法所需要的所有运算次数D.执行算法所需要的时间解析:[解析]算法的时间复杂度是指执行算法所需要的计算工作量,算法的计算工作量是用算法所执行的基本运算次数来度量的,故B选项正确。
二级C++真题2014年3月及答案解析
二级C++真题2014年3月及答案解析(1/40)单项选择题第1题一个教师可讲授多门课程,一门课程可由多个教师讲授。
则实体教师和课程间的联系是()。
A.1:1联系B.1:m联系C.m:1联系D.m:n联系下一题(2/40)单项选择题第2题Tilil程序的运行结果是()。
#include<iostream.h>void main(){int i=1:while(i<=8)if(++i%3 1=2)continue:else cout<<i;}A.25B.36C.258D.369上一题下一题(3/40)单项选择题第3题下列关于线性链表的叙述中,正确的是()。
A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C.进行插入与删除时,不需要移动表中的元素D.以上说法均不正确上一题下一题(4/40)单项选择题第4题对于一个类定义,下列叙述中错误的是()。
A.如果没有定义拷贝构造函数,编译器将生成一个拷贝构造函数B.如果没有定义缺省的构造函数,编译器一定将生成一个缺省的构造函数C.如果没有定义构造函数,编译器将生成一个缺省的构造函数和一个拷贝构造函数D.如果已经定义了构造函数和拷贝构造函数,编译器不会生成任何构造函数上一题下一题(5/40)单项选择题第5题为了使类中的某个成员不能被类的对象通过成员操作符访问,则不能把该成员的访问权限定义为()。
A.publicB.protectedC.privateD.static上一题下一题(6/40)单项选择题第6题下列关于运算符函数的描述中,错误的是()。
A.运算符函数的名称总是以operator为前缀B.运算符函数的参数可以是对象C.运算符函数只能定义为类的成员函数D.在表达式中使用重载的运算符相当予调用运算符重载函数上一题下一题(7/40)单项选择题第7题一个栈的初始状态为空。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2014年3月计算机二级C语言真题及答案一、选择题(1)下列关于栈叙述正确的是A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A)3B)4C)6D)7(4)在软件开发中,需求分析阶段产生的主要文档是A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书(5)结构化程序所要求的基本结构不包括A)顺序结构B)GOTO跳转C)选择(分支)结构D)重复(循环)结构(6)下面描述中错误的是A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具(7)负责数据库中查询操作的数据库语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)一个教师可讲授多门课程,一门课程可由多个教师讲授。
则实体教师和课程间的联系是A)1:1联系B)1:m联系C)m:1联系(9)有三个关系R、S和T如下:则由关系R和S得到关系T的操作是A)自然连接B)交C)除D)并(10)定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A)-369B)369C)0.369D)整数集合{1,2,3,4,5}(11)计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对(12)以下叙述中错误的是A)C语言的可执行程序是由一系列机器指令构成的B)用C语言编写的源程序不能直接在计算机上运行C)通过编译得到的二进制目标程序需要连接才可以运行D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件(13)以下选项中不能用作C程序合法常量的是A)1,234B)'\123'C)123D)"\x7G"(14)以下选项中可用作C程序合法实数的是A).1e0B)3.0e0.2C)E9D)9.12E(15)若有定义语句:int a=3,b=2,c=1;,以下选项中错误的赋值表达式是A)a=(b=4)=3;B)a=b=c+1;C)a=(b=4)+c;D)a=1+(b=c=4);(16)有以下程序段char name[20];intnum;scanf("name=%snum=%d",name;&num);当执行上述程序段,并从键盘输入:name=Lili num=1001<回车>后,name的值为A)LiliC)Lilinum=D)name=Lili num=1001(17)if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是A)必须是逻辑值B)必须是整数值C)必须是正数D)可以是任意合法的数值(18)有以下程序#includemain(){ int x=011;printf("%d\n",++x);}程序运行后的输出结果是A)12B)11C)10D)9(19)有以下程序#includemain(){ int s;scanf("%d",&s);while(s>0){ switch(s){ case 1:printf("%d",s+5);case 2:printf("%d",s+4);break;case 3:printf("%d",s+3);default:printf("%d",s+1);break;}scanf("%d",&s);}}运行时,若输入1 2 34 5 0<回车>,则输出结果是A)6566456B)66656C)66666D)6666656(20)有以下程序段inti,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时结束程序运行(21)有以下程序#includemain(){ chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='0'&&s[i]<='9')n++;printf("%d\n",n);}程序运行后的输出结果是A)0B)3C)7D)8(22)若i和k都是int类型变量,有以下for语句for(i=0,k=-1;k=1;k++)printf("*****\n");下面关于语句执行情况的叙述中正确的是A)循环体执行两次B)循环体执行一次C)循环体一次也不执行D)构成无限循环(23)有以下程序#includemain(){ char b,c;inti;b='a'; c='A';for(i=0;i<6;i++){ if(i%2) putchar(i+B);else putchar(i+C);}printf("\n");}程序运行后的输出结果是A)ABCDEFB)AbCdEfC)aBcDeFD)abcdef(24)设有定义:double x[10],*p=x;,以下能给数组x下标为6的元素读入数据的正确语句是A)scanf("%f",&x[6]);B)scanf("%lf",*(x+6));C)scanf("%lf",p+6);D)scanf("%lf",p[6]);(25)有以下程序(说明:字母A的ASCII码值是65)#includevoidfun(char *s){ while(*s){ if(*s%2) printf("%c",*s);s++;}}main(){ char a[]="BYTE";fun(a);printf("\n");}程序运行后的输出结果是A)BYB)BTC)YTD) YE(26)有以下程序段#includemain(){ …while( getchar()!='\n');…}以下叙述中正确的是A)此while语句将无限循环B) getchar()不可以出现在while语句的条件表达式中C)当执行此while语句时,只有按回车键程序才能继续执行D)当执行此while语句时,按任意键程序就能继续执行(27)有以下程序#includemain(){ int x=1,y=0;if(!x) y++;else if(x==0)if (x) y+=2;else y+=3;printf("%d\n",y);}程序运行后的输出结果是A)3B)2C)1D) 0(28)若有定义语句:char s[3][10],(*k)[3],*p;,则以下赋值语句正确的是A)p=s;B)p=k;C)p=s[0];D)k=s;(29)有以下程序#includevoidfun(char *C){ while(*C){if(*c>='a'&&*c<='z') *c=*c-('a'-'A');c++;}}main(){ chars[81];gets(s);fun(s);puts(s);}当执行程序时从键盘上输入HelloBeijing<回车>,则程序的输出结果是A)hello beijingB)Hello BeijingC)HELLO BEIJINGD)hELLO Beijing(30)以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。
#include#define N 10void fun(intx[N]){ inti=0;while(i}在程序中下划线处应填入的是A)x+iB)&x[i+1]C)x+(i++)D)&x[++i](31)有以下程序#includemain(){ chara[30],b[30];scanf("%s",a);gets(B);printf("%s\n %s\n",a,B);}程序运行时若输入:howareyou? I am fine<回车>则输出结果是A)how areyou?B)howI am fine are you? I am fineC)howareyou? I am fineD)how are you?(32)设有如下函数定义int fun(intk){ if(k<1) return 0;elseif(k==1) return 1;else returnfun(k-1)+1;}若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是A)2B)3C)4D)5(33)有以下程序#includeint fun (intx,int y){ if(x!=y) return ((x+y)/2);else return (x);}main(){ inta=4,b=5,c=6;printf("%d\n",fun(2*a,fun(b,C)));}程序运行后的输出结果是A)3B)6C)8D)12(34)有以下程序#includeint fun(){ static intx=1;x*=2;return x;}main(){ inti,s=1;for(i=1;i<=3;i++) s*=fun();printf("%d\n",s);}程序运行后的输出结果是A)0B)10C)30D)64(35)有以下程序#include#define S(x)4*(x)*x+1main(){ intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是A)197B)143C)33D)28(36)设有定义:struct {char mark[12];int num1;double num2;} t1,t2;,若变量均已正确赋初值,则以下语句中错误的是A)t1=t2;B)t2.num1=t1.num1;C)t2.mark=t1.mark;D)t2.num2=t1.num2;(37)有以下程序#includestructord{ int x,y;}dt[2]={1,2,3,4};main(){structord *p=dt;printf("%d,",++(p->x));printf("%d\n",++(p->y));}程序运行后的输出结果是A)1,2B)4,1C)3,4D)2,3(38)有以下程序#includestruct S{ inta,b;}data[2]={10,100,20,200};main(){ structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输出结果是A)10B)11C)20D)21(39)有以下程序#includemain(){ unsignedchar a=8,c;c=a>>3;printf("%d\n",C);}程序运行后的输出结果是A)32B)16C)1D)0(40)设fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是A)写操作结束后可以从头开始读B)只能写不能读C)可以在原有内容后追加写D)可以随意读和写二、填空题(1)有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。