全国二级C语言笔试5

全国计算机二级考试《C语言》真题练习及答案全国计算机二级考试《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联系D)m:n联系(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];int num;scanf("name=%snum=%d",name;&num);当执行上述程序段，并从键盘输入：name=Lili num=1001<回车>后，name的值为A)LiliB)name=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)有以下程序段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）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）程序流程图中带有箭头的线段表示的是 CA)图元关系 B)数据流 C)控制流 D)调用关系（2）下面不属于软件设计原则的是 CA)抽象 B)模块化 C)自底向上 D)信息隐蔽（3）下列选项中，不属于模块间耦合的是 CA)数据耦合 B)标记耦合 C)异构耦合 D)公共耦合（4）下列叙述中，不属于软件需求规格说明书的作用的是 DA)便于用户、开发人员进行理解和交流 B)反映出用户问题的结构，可以作为软件开发工作的基础和依据C)作为确认测试和验收的依据 D)便于开发人员进行需求分析（5）算法的时间复杂度是指CA)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数（6）已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是BA)堆排序 B)直接插入排序 C)快速排序 D)B)和C)（7）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是BA)ABCED B)DCBEA C)DBCEA D)CDABE（8）数据库设计包括两个方面的设计内容，它们是AA)概念设计和逻辑设计 B)模式设计和内模式设计 C)内模式设计和物理设计D)结构特性设计和行为特性设计（9）关系表中的每一横行称为一个AA)元组 B)字段 C)属性 D)码（10）设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字 (键或码)为 CA)课号，成绩 B)学号，成绩 C)学号，课号 D)学号，姓名，成绩（11）以下不正确的叙述是 DA)在C程序中，逗号运算符的优先级最低 B)在C程序中，APH和aph是两个不同的变量C)若a和b类型相同，在计算了赋值表达式a=b后b中的值将放入a中，而b中的值不变D)当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值（12）请选出可用作C语言用户标识符的是BA)void,define,WORD B)a3_b3,_123,IF C)FOR,--abc,CaseD)2a,Do,Sizeof（13）以下选项中，不能作为合法常量的是BA)1.234e04 B)1.234e0.4 C)1.234e+4 D)1.234e0（14）在C语言中,运算对象必须是整型数的运算符是AA)% B)\ C)%和\ D)**（15）若变量均已正确定义并赋值,以下合法的C语言赋值语句是AA)x=y==5; B)x=n%2.5; C)x+n=i; D)x=5=4+1;（16）有以下程序段char ch; int k;ch=′a′; k=12;printf("%c,%d,",ch,ch,k); printf("k=%d \n",k);已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 DA)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值C)a,97,12k=12 D)a,97,k=12（17）已知字母A的ASCII代码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是 BA)kk>=′A′&&kk<=′Z′ B)!(kk>=′A′||kk<=′Z′) C)(kk+32)>=′a′&&(kk+32)<=′Z′ D)isalpha(kk)&&(kk<91)（18）当变量c的值不为2、4、6时,值也为"真"的表达式是 BA)(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）若有条件表达式 (exp)?a++:b--,则以下表达式中能完全等价于表达式(exp)的是 B A)(exp==0) B)(exp!=0) C)(exp==1) D)(exp!=1)（20）以下不正确的定义语句是 BA)double x[5]={2.0,4.0,6.0,8.0,10.0}; B)int y[5]={0,1,3,5,7,9}; C)char c1[]={′1′,′2′,′3′,′4′,′5′}; D)char c2[]={′\x10′, ′xa′, ′\x8′};（21）下列程序执行后的输出结果是 Bmain(){ int a[3][3], *p,i;p=&a[0][0];for(i=1; i<9; i++)p[i]=i+1;printf("%d\n",a[1][2];)A)3 B)6 C)9 D)随机数（22）设有以下程序段 Bint x=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则A)运行程序段后输出0 B)运行程序段后输出1 C)程序段中的控制表达式是非法的 D)程序段执行无限次（23）下面程序段的运行结果是 Cchar *s="abcde";s+=2;printf("%d",s);A)cde B)字符′c′ C)字符′c′的地址 D)无确定的输出结果（24）阅读下列程序,则执行后的结果为 A#include "stdio.h"main(){ int c[][4]={1,2,3,4,5,6,7,34,213,56,62,3,23,12,34,56};printf("%x,%x\n",c[2][2],*(*(c+1)+1));}A)3e,6 B)62,5 C)56,5 D)3E,6（25）下面判断正确的是 CA)char *a="china";等价于 char *a;*a="china"; B)char str[5]={"china"};等价于char str[]={"china"};C)char *s="china";等价于 char *s;s="china"; D)char c[4]="abc",d[4]="abc";等价于char c[4]=d[4]="abc";精品文档。

2010年３月全国计算机等级考试二级C 笔试试卷一、选择题（1）Ａ）对长度为ｎ的有序链表进行查找，最坏情况下需要的比较次数为ｎＢ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）Ｃ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log 2n）Ｄ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log 2n）（2）算法的时间复杂度是指Ａ）算法的执行时间Ｂ）算法所处理的数据量Ｃ）算法程序中的语句或指令条数Ｄ）算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

下面属于系统软件的是Ａ）编辑软件Ｂ）操作系统Ｃ）教务管理系统Ｄ）浏览器（4）软件（程序）调试的任务是Ａ）诊断和改正程序中的错误Ｂ）尽可能多地发现程序中的错误Ｃ）发现并改正程序中的所有错误Ｄ）确定程序中错误的性质（5）数据流程图（ＤＦＤ图）是Ａ）软件概要设计的工具Ｂ）软件详细设计的工具Ｃ）结构化方法的需求分析工具Ｄ）面向对象方法的需求分析工具（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于Ａ）定义阶段Ｂ）开发阶段Ｃ）维护阶段Ｃ）上述三个阶段（7）数据库管理系统中负责数据模式定义的语言是Ａ）数据定义语言Ｂ）数据管理语言Ｃ）数据操纵语言Ｄ）数据控制语言（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是Ａ）文件Ｂ）数据库Ｃ）字段Ｄ）记录（9）数据库设计中，用Ｅ－Ｒ图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的Ａ）需求分析阶段Ｂ）逻辑设计阶段Ｃ）概念设计阶段Ｄ）物理设计阶段（10）有两个关系Ｒ和Ｔ如下：R T A B C c 32d 32则由关系Ｒ得到关系Ｔ的操作是Ａ）选择Ｂ）投影Ｃ）交Ｄ）并（11）以下叙述正确的是Ａ）Ｃ语言程序是由过程和函数组成的Ｂ）Ｃ语言函数可以嵌套调用，例如：fun（fun（ｘ））Ｃ）Ｃ语言函数不可以单独编译Ｄ）Ｃ语言中除了main函数，其他函数不可作为单独文件形式存在（12）以下关于Ｃ语言的叙述中正确的是Ａ）Ｃ语言中的注释不可以夹在变量名或关键字的中间Ｂ）Ｃ语言中的变量可以在使用之前的任何位置进行定义Ｃ）在Ｃ语言算术表达式的书写中，运算符两侧的运算数类型必须一致Ｄ）Ｃ语言的数值常量中夹带空格不影响常量值的正确表示AB C a12b22c32d 32（13）以下Ｃ语言用户标识符中，不合法的是Ａ）＿１Ｂ）ＡａＢｃＣ）ａ＿ｂＤ）ａ－－ｂ（14）若有定义：ｄｏｕｂｌｅａ＝２２；ｉｎｔｉ＝０，ｋ＝１８；，则不符合Ｃ语言规定的赋值语句是Ａ）ａ＝ａ＋＋，ｉ＋＋；Ｂ）ｉ＝（ａ＋ｋ）＜＝（ｉ＋ｋ）；Ｃ）ｉ＝ａ％１１；Ｄ）ｉ＝！a；（15）有以下程序#include<stdio.h>main(){char a,b,c,d;scanf(“%c%c”,&a,&b);c=getchar();d=getchar;printf(“%c%c%c%c\n”,a,b,c,d);}当执行程序时，按下列方式输入数据（从第１列开始，＜ＣＲ＞代表回车，注意：回车也是一个字符）１２＜ＣＲ＞３４＜ＣＲ＞则输出结果是Ａ）１２３４Ｂ）１２Ｃ）１２Ｄ）１２（16）以下关于Ｃ语言数据类型使用的叙述中错误的是Ａ）若要准确无误差的表示自然数，应使用整数类型Ｂ）若要保存带有多位小数的数据，应使用双精度类型Ｃ）若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型Ｄ）若只处理“真”和“假”两种逻辑值，应使用逻辑类型（17）若ａ是数值类型，则逻辑表达式（ａ＝＝Ｉ）｜｜（ａ！＝１）的值是Ａ）１Ｂ）０Ｃ）２Ｄ）不知道ａ的值，不能确定（18）以下选项中与if（a==1）a=b；else a++；语句功能不同的switch语句是Ａ）switch（ａ）｛case１：ａ＝ｂ；break；default：a++；｝Ｂ）switch（a==1）｛case０：ａ＝ｂ；break；case１：a++；｝Ｃ）switch（ａ）｛default：a++；break；case１：ａ＝ｂ；｝Ｄ）switch（a==1）｛case１：ａ=ｂ；break；case０：a++；｝（19）如下嵌套的ｉｆ语句if(a<b)if(a<c)k=a;else k=c;if(b<c)k=b;else k=c;以下选项中与上述ｉｆ语句等价的语句是Ａ）k=(a<b)?a:b；k=（b＜c）?b:c;Ｂ）k=(a<b）?((b＜c）？a:b）((b＞c)?b:c)；Ｃ）k=(a<b）?((a＜c）？a:c）((b＜c)?b:c)；Ｄ）k=(a<b）?a:b；k=（a＜c）?a:c；（20）有以下程序#include<stdio.h>main(){int i,j,m=1;for(i=1;i<3;i++){for(j=3;j>0;j--){if(i+j>3)break;m*=i*j;}}printf(“m=%d\n”,m);}程序运行后的输出结果是Ａ）ｍ＝６Ｂ）ｍ＝２Ｃ）ｍ＝４Ｄ）ｍ＝５（21）有以下程序#include<stdio.h>main(){int a=1,b=2;for(;a<8;a++){b+=a;a+=2;}printf(“%d,%d\n”,a,b);}程序运行后的输出结果是Ａ）９，１８Ｂ）８，１１Ｃ）７，１１Ｄ）１０，１４（22）有以下程序，其中ｋ的初值为八进制数#include<stdio.h>main(){int k=011;printf(“%d\n”,k++);}程序运行后的输出结果是Ａ）１２Ｂ）１１Ｃ）１０Ｄ）９（23）下列语句组中，正确的是Ａ）char*s；s=＂Olympic＂；Ｂ）char s[7]；s=＂Olympic＂；Ｃ）char*s；s＝｛＂Olympic＂｝；Ｄ）char s[7]；s=｛＂Olympic＂｝；（24）以下关于return语句的叙述中正确的是Ａ）一个自定义函数中必须有一条return语句Ｂ）一个自定义函数中可以根据不同情况设置多条return语句Ｃ）定义成void类型的函数中可以有带返回值的return语句Ｄ）没有return语句的自定义函数在执行结束时不能返同到调用处（25）下列选项中，能正确定义数组的语句是Ａ）int num[0..2008]；Ｂ）int num[]；Ｃ）int N=2008；Ｄ）#define N2008int num[N]；int num[N]；（26）有以下程序#include<stdio.h>void 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(“%c,%c\n”，b,a);}程序运行后的输出结果是Ａ）ｂ，Ｂ，ｂ，ＡＢ）ｂ，Ｂ，Ｂ，ＡＣ）ａ，Ｂ，Ｂ，ａＤ）ａ，Ｂ，ａ，Ｂ（27）若有定义int（*pt）[3]；，则下列说法正确的是Ａ）定义了基类型为int的三个指针变量Ｂ）定义了基类型为int的具有三个元素的指针数组ptＣ）定义了一个名为*pt、具有三个元素的整型数组Ｄ）定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组（28）设有定义double a[10],*s＝ａ；，以下能够代表数组元索a[3]的是Ａ）(*s）[3]Ｂ）*（s+3）Ｃ）*s[3]Ｄ）*s+3（29）有以下程序#include<stdio.h>main(){int a[5]={1,2,3,4,5},b[5]={0,2,1,3,0},i,s=0;for(i=1;i<3;i++)s=s+a[b[i]];printf(“%d\n”,s);}程序运行后的输出结果是Ａ）６Ｂ）１０Ｃ）１１Ｄ）１５（30）有以下程序#include<stdio.h>main(){int b[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;for(i=1;i<3;i++)for(j=1;j<=1;j++)t+=b[i][b[j][i]];printf(“%d\n”,t);}程序运行后的输出结果是Ａ）１Ｂ）３Ｃ）４Ｄ）９（31）若有以下定义和语句char s1[10]＝＂abcd!＂，s2=＂\n123\\＂；printf（＂％ｄ％ｄ＼ｎ＂，strlen（s1），strlen（s2））；则输出结果是Ａ）５５Ｂ）１０５Ｃ）１０７Ｄ）５８（32）有以下程序#include<stdio.h>#define N8void 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=1;i<N/2;i++){printf(“%d”,a[i]);}printf(“\n”);}程序运行后的输山结果是Ａ）１３１３Ｂ）２２３４Ｃ）３２３４Ｄ）１２３４（33）有以下程序#include<stdio.h>int f(int t[],int n);main(){int a[4]={1,2,3,4},s;s=f(a,4);printf(“%d\n”,s);}int f(int t[],int n){if(n>0)return t[n-1]+f(t,n-1);else return0;}程序运行后的输出结果是Ａ）４Ｂ）１０Ｃ）１４Ｄ）６（34）有以下程序#include<stdio.h>int fun(){static int x=1;x*=2;return x;}main(){int i,s=1;for(i=1;i<=2;i++)s=fun();printf(“%d\n”,s);}程序运行后的输出结果是Ａ）０Ｂ）１Ｃ）４Ｄ）８（35）有以下程序#include<stdio.h>#define SUB(a)(a)-(a)main(){int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf(“%d\n”,d);}程序运行后的输山结果是Ａ）０Ｂ）－１２Ｃ）－２０Ｄ）１０（36）设有定义：struct complex{int real,unreal;}data1={1,8},data2;则以下赋值语句中错误的是Ａ）data2＝data1；Ｂ）data2＝（２，６）；Ｃ）data2．real＝data1．real；Ｄ）data2．real＝data1．unreal；（37）有以下程序#include<stdio.h>#include<string.h>struct A{int a;char b[10];double c;};void f(struct At);main(){struct Aa={1001,“ZhangDa”,1098.0};f(a);printf(“%d,%s,%6.1f\n”,a.a,a.b,a.c);}void f(struct At){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;能给ｗ中year成员赋1980的语句是Ａ）ｐｗ．ｙｅａｒ＝１９８０；Ｂ）ｗ．ｙｅａｒ＝１９８０；Ｃ）ｐｗ－＞ｙｅａｒ＝１９８０；Ｄ）ｗ．ｓ．ｙｅａｒ＝１９８０；（39）有以下程序#include<stdio.h>main(){int a=2,b=a,c=2;printf(“%d\n”,a/b&c);}程序运行后的输出结果是Ａ）０Ｂ）１Ｃ）２Ｄ）３（40）有以下程序#include<stdio.h>main(){FILE*fp;char str[10];fp=open(“myfile.dat”,“w”);fputs(“abc”,pf);close(pf);fp=open(“myfile.dat”,“a+”);fprintf(pf,“%d”,28);rewind(pf);fscanf(pf,“%s”,str);puts(str);close(pf);}程序运行后的输出结果是Ａ）ａｂｃＢ）２８ｃＣ）ａｂｃ２８Ｄ）因类型不一致而出错二、填空题（１）一个队列的初始状态为空。

国家二级C语言机试（数据结构与算法）模拟试卷5(题后含答案及解析)题型有：1. 选择题选择题1．设二叉树共有375个结点，其中度为2的结点有187个。

则度为1的结点个数是A．0B．1C．188D．不可能有这样的二叉树正确答案：A解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。

二叉树的第i层至多有2i－1个结点；深度为k的二叉树至多有2k－1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。

本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375－187－188=0。

知识模块：数据结构与算法2．在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为A．0或1B．0C．1D．队列满正确答案：A解析：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。

进行插入操作的端称为队尾，进行删除操作的端称为队头。

队列的链式存储也称为链队列。

为了便于操作，可给链队列添加1个头结点，并令头指针指向头结点。

队列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。

当队列为空(0)或1时，front=rear。

知识模块：数据结构与算法3．设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。

该树中度为3的结点数为A．1B．2C．3D．不可能有这样的树正确答案：B解析：树的度是指一棵树中，最大的结点的度称为树的度。

本题中树的度为3，那么树中最少有一个结点的度为3。

而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。

因此，该树中含2个度为3的结点满足题目要求。

知识模块：数据结构与算法4．设二叉树共有500个结点，其中叶子结点有250个。