1、国家二级（ C 语言）笔试模拟试卷 236 及答案与解析 1 程序流程图中带有箭头的线段表示的是 （ A）图元关系 （ B）数据流 （ C）控制流 （ D）调用关系 2 假设线性表的长度为 n,则在最坏情况下 ,冒泡排序需要的比较次数为 （ A） log2n （ B） n2 （ C） O(n15) （ D） n(n-1)/2 3 简单的交换排序方法是 ( )。 （ A）快速排序 （ B）选择排序 （ C）堆排序 （ D）冒泡排序 4 算法的空间复杂度是指 ( )。 （ A）算法程序的长度 （ B） 算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）算法执行过程中所需要的存储空间 5
2、 规范化理论中，分解 _主要是消除其中多余的数据相关性。 （ A）关系运算 （ B）内模式 （ C）外模式 （ D）视图 6 设有下列二叉树： 对此二叉树中序遍历的结果为 _。 （ A） ABCDEF （ B） DBEAFC （ C） ABDECF （ D） DEBFCA 7 在结构化设计方法中生成的结构图 (SC)中，带有箭头的连线表示 ( )。 （ A）模块之间的调用关系 （ B）程序的组成成 分 （ C）控制程序的执行顺序 （ D）数据的流向 8 下列不属于软件工程的 3 个要素的是 ( )。 （ A）工具 （ B）过程 （ C）方法 （ D）环境 9 下列描述中，不是线性表顺序存储结构
3、特征的是 ( )。 （ A）不便于插入和删除 （ B）需要连续的存储空间 （ C）可随机访问 （ D）需另外开辟空间来保存元素之间的关系 10 下列关于软件测试的目的和准则的叙述中，正确的是 ( )。 （ A）软件测试是证明软件没有错误 （ B）主要目的是发现程序中的错误 （ C）主要目的是确 定程序中错误的位置 （ D）测试最好由程序员自己来检查自己的程序 11 指出下面不正确的赋值语句 （ A） a+； （ B） a=b； （ C） a+=b； （ D） a=1， b=1； 12 若有以下定义，则正确的 swish 语句是 _。 float x;int a,b; （ A） switch(x
4、) case 1.0:printf(“*n“); case 2.0:printf(“*n“); （ B） switch(x) case 1,2:printf(“*n“); case 3:printf(“*n“); （ C） switch(a+b) case 1:printf(“n“); case 1+2:printf(“*n“); （ D） switch(a+b); case 1:printf(“*n“); case 2:printf(“*n“); 13 下列叙述中，正确的一条是 ( ) （ A）语句 “goto 12； “是合法的 （ B） for(;)语句相当于 while(1)语句 （
5、C） if(表达式 )语句中，表达式的类型只限于逻辑表达式 （ D） break 语句可用于程序的任何地方，以终止程序的执行 14 一个良好的算法由下面的基本结构组成，但不包括 _。 （ A）顺序结构 （ B）选择结构 （ C）循环结构 （ D）跳转结构 15 有以下程序： main() int a=1,b=2,m=0,n=0,k; k=(n=b a)|(m=a b); printf(“%d,%dn“m,k,m); 程序运行后的输出结果是 ( )。 （ A） 0， 0 （ B） O， 1 （ C） 1， 0 （ D） 1， 1 16 以下选项中可作为 C 语言合法常量的是 （ A） -80 （
6、 B） -80 （ C） -8e1.0 （ D） -80.0e 17 当执行以下语句后，函数 strlen(str)返回的值是 ( ) static char str10 ”Change“； （ A） 10 （ B） 7 （ C） 6 （ D） 11 18 是构成 C 语言程序的基本单位。 （ A）函数 （ B）过程 （ C）子程序 （ D）子例程 19 以下选项中合法的实型常数是 （ A） 5E2.0 （ B） E-3 （ C） 2.00E-01 （ D） 1.3E 20 有以下程序 main() int a=0,b=0; a=10; /* 给 a 赋值 b=20; 给 b 赋值 */ pr
7、intf(“a b=%dn“,a b)； /* 输出计算结果 */ 程序运行后的输出结果是 _。 （ A） a b=10 （ B） a b=30 （ C） 30 （ D）出错 21 已知大写字母 A 的 ASCII 码是 65，小写字母 a 的 ASCII 码是 97。下列不能将变量 c 中的大写字母转换为对应小写字母的语句是 ( )。 （ A） c=(c-A)%26+a （ B） c=c+32 （ C） c=c-A+a （ D） c=(A+C)%26-a 22 已知字符 A的 ASCII 码值是 65，字符变量 cl 的值是 A， c2 的值是 D。执行语句Printf(“%d， %d“，
8、c1， c2-2)；后，输出结果是 （ A） A， B （ B） A， 68 （ C） 65， 66 （ D） 65， 68 23 若已包括头文件 string.h且已有定义 char s118,s2=“ABCDE“和 int i，现要将字符串 “ABCDE“赋给 s1，下列语句错误的是 ( ) （ A） strcpy(s1,s2) （ B） strcpy(s1,“ABCDE“); （ C） s1=“ABCDE“； （ D） for(i=0;i 6;i+) s1i=s2i; 24 有以下程序 main() int a44=l,4,3,2,8,6,5,7,3,7,2,5,4,8,6,1,i,j,
9、k,t; for(i=0;iaki)t=aji;aji=aki;aki=t;/*按列排序 */ for(i=0;i4;i+)printf(“%d,“,aii); 程序运行后的输出结果是 （ A） 1,6,5,7, （ B） 8,7,3,1, （ C） 4,7,5,2, （ D） 1,6,2,1, 25 若有下列说明，则 ( )不是对 strcpy 库函数的正确的调用。 strcpy 库函数用于复制一个字符串： char*str1=“abcdt“,str2 10,*str3=“hijklmn“,*str42,*str5=“aaaa“; （ A） strcpy(str2,str1) （ B） st
10、rcpy(str3,str1) （ C） strcpy(str4,str1) （ D） strcpy(str5,str1) 26 下列程序的运行结果是 ( )。 #include stdio.h voidfun(int*s,int*p) static int t=3; *p=st; t-; void main() int a=2,3,4,5,k; int x; for(k=0;k 4;k+) fun(a, printf(“%d,“,x); （ A） 5,4,3,2 （ B） 2,3,4,5, （ C） 2,2,2,2, （ D） 5,5,5,5, 27 设有下列程序段： char str=“H
11、elloWorld“； char*ptr； ptr=str； 执行上面的程序段后， *(ptr+10)的值为 ( )。 （ A） 0 （ B） 0 （ C）不确定的值 （ D） 0的地址 28 有以下程序： #include stdio.h #include string.h void fun(char s10，int n) char t;int i,j； for(i=0;i n-1;i+) for(j=i+1;j n;j+) /*比较字符串的首字符大小，并交换字符串的首字符 */ if(si0sj0)t=si0;si0=sj0;sEj0=t； main() char s510=“bcc“,“
12、bbcc“,“xy“,“aaaacc“,“aabcc“)； fun(ss,5);printf(“%s,%sn“,ss0,ss4)； 程序的运行结果是 ( )。 （ A） xy,aaaacc （ B） aaaacc,xy （ C） xcc,aabcc （ D） acc,xabcc 29 有以下程序： void funl(char*p) char*q； q=p； while(*q!= 0) (*q)+； q+； main() char a=“Program“)， *p； p= float TotalSeore;void f( strnct STU p) struct STU s2 = 20044,
13、550 ,20045,537 ; p.num = s 1. num; p.TotalScore = s 1. TotalScore;main( ) struct STU s2 = 20041,703 ,20042,580; f(s0 ); printf( “%d %3.Ofn“ ,s0.num,s0.TotalSeore); 程序运行后的输出结果是( )。 （ A） 20045 537 （ B） 20044 550 （ C） 20042 580 （ D） 20041 703 34 有以下程序： #include stdio.h main() int s=0,a=1,n; scanf(“%d“,
14、 do s+=1;a=a-2; while(a!=n); printf(“%dn“,s); 若要使程序的输出值为 2，则应该从键盘给 n 输入的值是 ( )。 （ A） -1 （ B） -3 （ C） -5 （ D） 0 35 C 语言中，文件组成的基本单位为 ( )。 （ A）记录 （ B）数据行 （ C）数据块 （ D）字符序列 36 下面程序的输出是 _。 main() int x=3,y=6,a=0； while(x+! (y=|) a+=1； if(y x)break； printf(“x=%d,y=%d,a=%dn“， x,y,A) ； （ A） x=4,y=4， a=1 （ B）
15、 x=5,y=5， a=1 （ C） x=5， y=4， a=3 （ D） x=5， y=4， a=1 37 设有如下定义 struct ss char name 10； int age； char sex； std3， *p=std; 下列各输入语句中错误的是 _。 （ A） scanf(“%d“， s=“BOOK!“; （ B） char*s;s=“BOOK!“; （ C） chars10;s=“BOOK!“; （ D） char*s;S=“BOOK!“; 39 已有定义： char c；，程序前面已在命令行中包含 ctype h 文件。不能用于判断 c中的字符是否为大写字母的表达式是 （
16、 A） isupper(c) （ B） A =c =Z （ C） A =cint i=1,j;，执行 j!=ch puts(strcat(sp,“AAAAA“); 49 函数 fun 的功能是计算 xn。 double fun(double x,int n) int i; double y=1; for(i=1;i =n;i+) y=y*x; return y; 主函数中已经正确定义变量 m， a， b 并赋值，要调用函数 fun 计算： m=a4+b4-(a+b)3。实现这一计算的函数调用语句为【 】。 50 已知字母 A 的 ASCII 码为 65。以下程序运行后的输出结果是 _。 mai
17、n() char a,b; a=A+5-3; b=a+6-2; printf(“%d %cn“,a,B) ; 51 已有定义如下： struct node int data； struct node *next； *p； 以下语句调用 malloc 函数，使指针 p 指向一个具有 stmct node 类型的动态存储空间。 请填空。 p=(struct node *)malloc( )； 52 设有如下宏定义 #define MYSWAP(z， x， y) z=x； x=y； y=z； 以下程序段通过宏调用实现变量 a， b 内容交换，请填空。 float a=5， b=16， c； MYSW
18、AP(【 】 a， b)； 53 以下程序的输出结果是【 】。 #define MCRA(m) 2*m #define MCRB(n,m) 2*MCRA(n)+m main() int i=2, j=3; printf(“%dn“,MCRB(j,MCRA(i); 54 若变量 x、 y 已定义为 int 类型且 x 的值为 99， y 的 值为 9，请将输出语 printf(【 】 ,x/y);补充完整，使其输出的计算机结果形式为： x/y=11。 55 以下程序运行后的输出结果是【 】。 main( ) int a=1,b=3,c=5; if (c=a+b) printf(“yesn“); else printf(“non“); 56 有以下程序 main( ) int n=0,m=1,x=2; if(!n) x-=1; if(m) x-=2; if(x) x-=3; printf(“%dn”,x); 执行后输出结果是【 】。 国家二级（ C 语言）笔试模拟试卷 236 答案与解析
