A B C D 3. (3)对于循环队列,下列叙述中正确的是 A)队头指针是固定不变的 B)队头指针一定大于队尾指针 C)队头指针一定小于队尾指针 D)队头指针可以大于队尾指针,也可以小于队尾指针
A B C D 4. (4)算法的空间复杂度是指 A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数
A B C D 5. (5)软件设计中划分模块的一个准则是 A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合
A B C D 6. (6)下列选项中不属于结构化程序设计原则的是 A)可封装 B)自顶向下 C)模块化 D)逐步求精
A B C D 7.(7)软件详细设计产生的图如下:
该图是 A)N-S图 B)PAD图 C)程序流程图 D)E-R图
A B C D 8. (8)数据库管理系统是 A)操作系统的一部分 B)在操作系统支持下的系统软件 C)一种编译系统 D)一种操作系统
A B C D 9. (9)在E-R图中,用来表示实体联系的图形是 A)椭圆形 B)矩形 C)菱形 D)三角形
A B C D 10.(10)有三个关系R,S,和T如下:
其中关系T由关系R和S通过某种操作得到,该操作为 A)选择 B)投影 C)交 D)并
A B C D 11.(11)以下叙述中正确的是 A)程序设计的任务就是编写程序代码并上机调试 B)程序设计的任务就是确定所用的数据结构 C)程序设计的任务就是确定所用算法 D)以上三种说法都不完整
A B C D 12.(12)以下选项中,能用作用户标识符的是 A)void B)8_8 C)_0_ D)unsigned
A B C D 13.(13)阅读以下程序 #include <stdio.h> main() { int case; float printF; printf("请输入2个数:"); scanf("%d %f",&case,&printF); printf("%d %f\n",case,printf); } 该程序在编译时产生错误,其出错原因是 A)定义语句出错,case是关键字,不能用作用户自定义标识符 B)定义语句出错,printF不能用作用户自定义标识符 C)定义语句无错,scanf不能作为输入函数使用 D)定义语句无措,printf不能输出case的值
A B C D 14.(14)表达式:(int)((double)9/2)-(9)%2的值是 A)0 B)3 C)4 D)5
A B C D 15.(15)若有定义语句: int x=10;,则表达式x-=x+x的值为 A)-20 B)-10 C)0 D)10
A B C D 16.(16)有以下程序 #include <stdio.h> main() { int a=1,b=0; printf("%d,",b=a+b); printf("%d",a=2*b); } 程序运行后的输出结果是 A)0,0 B)1,0 C)3,2 D)1,2
A B C D 17.(17)设有定义: int a=1,b=2,c=3;,以下语句中执行效果与其它三个不同的是 A)if(a>b) c=a,a=b,b=c; B)if(a>b){c=a,a=b,b=c;} C)if(a>b) c=a;a=b;b=c; D)if(a>b){c=a;a=b;b=c;}
A B C D 18.(18)有以下程序 #include <stdio.h> main() { int c=0,k; for(k=1;k<3;k++) switch(k) { default:c+=k; case 2:c++;break; case 4:c+=2;break; } printf("%d\n",c); } 程序运行后的输出结果是 A)3 B)5 C)7 D)9
A B C D 19.(19)以下程序段中,与语句: k=a>b?(b>c?1:0):0;功能相同的是 A)if((a>b)&&(b>c)) k=1; else k=0; B)if((a>b)||(b>c)) k=1; else k=0; C)if(a<=b)k=0; else if(b<=c) k=1; D) if(a>b) k=1; else if(b>c) k=1; else k=0;
A B C D 20.(20)有以下程序 #include <stdio.h> main() { char s[]={"012xy"};int i,n=0; for(i=0;s[i]!=0;i++) if(s[i]>'a'&&s[i]<='z') n++; printf("%d\n",n); } 程序运行后的输出结果是 A)0 B)2 C)3 D)5
A B C D 21. (21)有以下程序 #include <stdio.h> main() { int n=2,k=0; while(k++&&n++>2); printf("%d %d\n",k,n); } 程序运行后的输出结果是 A)0 2 B)1 3 C)5 7 D)1 2
A B C D 22. (22)有以下定义语句,编译时会出现编译错误的是 A) char a='a'; B) char a='\n'; C) char a='aa'; D) char a='\x2d';
A B C D 23. (23)有以下程序 #include <stdio.h> main() { char c1,c2; c1='A'+'8'-'4'; c2='A'+'8'-'5'; printf("%c,%d\n",c1,c2); } 已知字母A的ASCII码为65,程序运行后的输出结果是 A)E,68 B)D,69 C)E,D D)输出无定值
A B C D 24. (24)有以下程序 #include <stdio.h> void fun(int p) { int d=2; p=d++; printf("%d",p); } main() { int a=1; fun(a); printf("%d\n",a); } 程序运行后的输出结果是 A)32 B)12 C)21 D)22
A B C D 25. (25)以下函数findmax拟实现在数组中查找最大值并作为函数值返回, 但程序中有错导致不能实现预定功能 #define MIN -2147463647 int findmax(int x[],int n) { int i,max; for(i=0;i<n;i++) { max=MIN; if(max<x[i]) max=x[i]; } return max; } 造成错误的原因是 A)定义语句int i,max中max未赋值 B)赋值语句max=MIN;中,不应该给max赋MIN值 C)语句if(max<x[i]) max=x[i];中判断条件设置错误 D)赋值语句max=MIN;放错了位置
A B C D 26. (26)有以下程序 #include <stdio.h> main() { int m=1,n=2,*p=&m,*q=&n,*r; r=p;p=q;q=r; printf("%d,%d,%d,%d\n",m,n,*p,*q); } 程序运行后的输出结果是 A)1,2,1,2 B)1,2,2,1 C)2,1,2,1 D)2,1,1,2
A B C D 27. (27)若有定义语句: int a[4][10],*p,*q[4];且0<=i<4,则错误的赋值是 A)p=a B)q[i]=a[i] C)p=a[i] D)p=&a[2][1]
A B C D 28. (28)有以下程序 #include <stdio.h> #include <string.h> main() { char str[][20]={"One*World","One*Dream!"},*p=str[1]; printf("%d,",strlen(p)); printf("%s\n",p); } 程序运行后的输出结果是 A)9,One*World B)9,One*Dream! C)10,One*Dream! D)10,One*World
A B C D 29. (29)有以下程序 #include <stdio.h> main() { int a[]={2,3,5,4},i; for(i=0;i<4;i++) switch(i%2) { case 0: switch(a[i]%2) { case 0:a[i]++;break; case 1:a[i]--; } break; case 1:a[i]=0; } for(i=0;i<4;i++) printf("%d ",a[i]); printf("\n"); } 程序运行后的输出结果是 A)3 3 4 4 B)2 0 5 0 C)3 0 4 0 D)0 3 0 4
A B C D 30. (30)有以下程序 #include <stdio.h> #include <string.h> main() { char a[10]="abcd"; printf("%d,%d\n",strlen(a),sizeof(a)); } 程序运行后的输出结果是 A)7,4 B)4,10 C)8,8 D)10,10
A B C D 31. (31)下面是有关C语言字符数组的描述,其中错误的是 A)不可以用赋值语句给字符数组名赋字符串 B)可以用输入语句把字符串整体输入给字符数组 C)字符数组中的内容不一定是字符串 D)字符数组只能存放字符串
A B C D 32. (32)下列函数的功能是 fun(char *a,char *b) { while((*b=*a)!='\0'){a++;b++;} } A)将a所指字符串赋给b所指空间 B)使指针b指向a所指字符串 C)将a所指字符串和b所指字符串进行比较 D)检查a和b所指字符串中是否有'\0'
A B C D 33. (33)设有以下函数: void fun(int n,char *s){……} 则下面对函数指针的定义和赋值均正确的是 A)void (*pf)(); pf=fun; B)void *pf(); pf=fun; C)void *pf(); *pf=fun; D)void (*pf)(int,char);pf=&fun;
A B C D 34.(34)有以下程序 #include <stdio.h> int f(int n); main() { int a=3,s; s=f(a);s=s+f(a);printf("%d\n",s); } int f(int n) { static int a=1; n+=a++; return n; } 程序运行后的输出结果是 A)7 B)8 C)9 D)10
A B C D 35. (35)有以下程序 #include <stdio.h> #define f(x) x*x*x main() { int a=3,s,t; s=f(a+1);t=f((a+1)); printf("%d,%d\n",s,t); } 程序运行后的输出结果是 A)10,64 B)10,10 C)64,10 D)64,64
A B C D 36. (36)下面结构体的定义语句中,错误的是 A)struct ord {int x;int y;int z;};struct ord a; B)struct ord {int x;int y;int z;} struct ord a; C)struct ord {int x;int y;int z;} n; D)struct {int x;int y;int z;} a;
A B C D 37.(37)设有定义: char *c;以下选项中能够使字符型指针C正确指向一个字符串的是 A) char str[]="string";c=str; B) scanf("%s",c); C) c=getchar(); D) *c="string";
A B C D 38. (38)有以下程序 #include <stdio.h> #include <string.h> struct A { int a;char b[10];double c;}; struct A f(struct A t); main() { struct A a={1001,"ZhangDa",1098.0}; a=f(a); printf("%d,%s,%6.1f\n",a.a,a.b,a.c); } struct A f(struct A t) { t.a=1002;strcpy(t.b,"ChangRong");t.c=1202.0;return t;} 程序运行后的输出结果是 A)1001,ZhangDa,1098.0 B)1002,ZhangDa,1202.0 C)1001,ChangRong,1098.0 D)1002,ChangRong,1202.0
A B C D 39. (39)有以下程序 int r=8; printf("%d\n",r>>1); 输出结果是 A)16 B)8 C)4 D)2
A B C D 40. (40)下列关于C语言文件的叙述中正确的是 A)文件由一系列数据一次排列组成,只能构成二进制文件 B)文件由结构序列组成,可以构成二进制文件或文本文件 C)文件由数据序列组成,可以构成二进制文件或文本文件 D)文件由字符序列组成,只能是文本文件 A B C D 二、填空题(每空2分,共计30分) 1.(1)某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【1】个结点。