2014年3月计算机二级C语言真题及参考答案

合集下载

计算机等级考试二级VISUAL+BASIC分类真题2014年3月

计算机等级考试二级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年计算机二级考试真题卷(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年计算机二级考试真题卷

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语言试题及答案

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语言笔试真题及参考答案

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省等级考试笔试卷(已核对)

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月

全国计算机等级考试二级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[解析]算法的空间复杂度是指执行这个算法所需要的内存空间。

二级VisualFoxPro真题2014年3月(1)_真题(含答案与解析)-交互

二级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,树的最大层次称为树的深度。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
case0:exit(0);
}
printf("%d\n",n);
}
以下关于程序段执行情况的叙述,正确的是
A)for循环语句固定执行8次
B)当产生的随机数n为4时结束循环操作
C)当产生的随机数n为1和2时不做任何操作
D)当产生的随机数n为0时结束程序运行
(21)有以下程序
#include
main()
{chars[]="012xy\08s34f4w2";
A)必须是逻辑值
B)必须是整数值
C)必须是正数
D)可以是任意合法的数值
(18)有以下程序
#include
main()
{intx=011;
printf("%d\n",++x);
}
程序运行后的输出结果是
A)12
B)11
C)10
D)9
(19)有以下程序
#include
main()
{ints;
scanf("%d",&s);
C)当执行此while语句时,只有按回车键程序才能继续执行
D)当执行此while语句时,按任意键程序就能继续执行
(27)有以下程序
#include
main()
{intx=1,y=0;
if(!x)y++;
elseif(x==0)
if(x)y+=2;
elsey+=3;
printf("%d\n",y);
}
{inta,b;}data[2]={10,100,20,200};
main()
{structSp=data[1];
printf("%d\n",++);
}
程序运行后的输出结果是
A)10
B)11
C)20
D)21
(39)有以下程序
#include
main()
{unsignedchara=8,c;
c=a>>3;
{if(k<1)return0;
elseif(k==1)return1;
elsereturnfun(k-1)+1;
}
若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是
A)2
B)3
C)4
D)5
(33)有以下程序
#include
intfun(intx,inty)
{if(x!=y)return((x+y)/2);
下面关于语句执行情况的叙述中正确的是
A)循环体执行两次
B)循环体执行一次
C)循环体一次也不执行
D)构成无限循环
(23)有以下程序
#include
main()
{charb,c;inti;
b='a';c='A';
for(i=0;i<6;i++)
{if(i%2)putchar(i+
B);
elseputchar(i+
2014年3月计算机二级C语言真题及答案
一、选择题
二、(1)下列关于栈叙述正确的是
三、A)栈顶元素最先能被删除
四、B)栈顶元素最后才能被删除
五、C)栈底元素永远不能被删除
六、D)以上三种说法都不对
七、(2)下列叙述中正确的是
八、A)有一个以上根结点的数据结构不一定是非线性结构
九、B)只有一个根结点的数据结构不一定是线性结构
程序运行后的输出结果是
A)3
B)2
C)1
D)0
(28)若有定义语句:chars[3][10],(*k)[3],*p;,则以下赋值语句正确的是
A)p=s;
B)p=k;
C)p=s[0];
D)k=s;
(29)有以下程序
#include
voidfun(char*
C)
{while(*
C)
{if(*c>='a'&&*c<='z')*c=*c-('a'-'A');
C);
}
printf("\n");
}
程序运行后的输出结果是
A)ABCDEF
B)AbCdEf
C)aBcDeF
D)abcdef
(24)设有定义:doublex[10],*p=x;,以下能给数组x下标为6的元素读入数据的正确语句是
A)scanf("%f",&x[6]);
B)scanf("%lf",*(x+6));
一十九、B)软件详细设计说明书
二十、C)用户手册
二十一、D)软件需求规格说明书
二十二、(5)结构化程序所要求的基本结构不包括
二十三、A)顺序结构
二十四、B)GOTO跳转
二十五、C)选择(分支)结构
二十六、D)重复(循环)结构
二十七、(6)下面描述中错误的是
二十八、A)系统总体结构图支持软件系统的详细设计
二、填空题
(1)有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。
(2)一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【2】。
(3)对软件设计的最小单位(模块或程序单元)进行的测试通常称为【3】测试。
(4)实体完整性约束要求关系数据库中元组的【4】属性值不能为空。
A)6566456
B)66656
C)66666
D)6666656
(20)有以下程序段
inti,n;
for(i=0;i<8;i++)
{n=rand()%5;
switch(n)
{case1:
case3:printf("%d\n",n);break;
case2:
case4:printf("%d\n",n);continue;
A)C语言的可执行程序是由一系列机器指令构成的
B)用C语言编写的源程序不能直接在计算机上运行
C)通过编译得到的二进制目标程序需要连接才可以运行
D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件
(13)以下选项中不能用作C程序合法常量的是
A)1,234
B)'\123'
C)123
(5)在关系A(S,SN,
D)和关系B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则称【5】是关系A的外码。
(6)以下程序运行后的输出结果是【6】。
B);
printf("%s\n%s\n",a,
B);
}
程序运行时若输入:
howareyouIamfine<回车>
则输出结果是
A)howareyou
B)how
IamfineareyouIamfine
C)howareyouIamfine
D)howareyou
(32)设有如下函数定义
intfun(intk)
}
程序运行后的输出结果是
A)197
B)143
C)33
D)28
(36)设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;,若变量均已正确赋初值,则以下语句中错误的是
A)t1=t2;
B)=;
C)=;
D)=;
(37)有以下程序
#include
structord
inti,n=0;
for(i=0;s[i]!=0;i++)
if(s[i]>='0'&&s[i]<='9')n++;
printf("%d\n",n);
}
程序运行后的输出结果是
A)0
B)3
C)7
D)8
(22)若i和k都是int类型变量,有以下for语句
for(i=0,k=-1;k=1;k++)printf("*****\n");
while(s>0)
{switch(s)
{case1:printf("%d",s+5);
case2:printf("%d",s+4);break;
case3:printf("%d",s+3);
default:printf("%d",s+1);break;
}
scanf("%d",&s);
}
}
运行时,若输入123450<回车>,则输出结果是
printf("%d\n",
C);
}
程序运行后的输出结果是
A)32
B)16
C)1
D)0
(40)设fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是
A)写操作结束后可以从头开始读
B)只能写不能读
C)可以在原有内容后追加写
D)可以随意读和写
一十、C)循环链表是非线性结构
一十一、D)双向链表是非线性结构
一十二、(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
一十三、A)3
相关文档
最新文档