1、一、选择题(每题2分,共计70分) 1.(1)下列叙述中正确的是 A)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成 C)程序经调试改错后还应进行再测试 D)程序经调试改错后不必进行再测试 A B C D 2. (2)下列数据结构中,能用二分法进行查找的是 A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表 A B C D 3. (3)下列关于栈的描述正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删
2、除元素而不能插入元素 C)栈是特殊的线性表,只能在一端插入或删除元素 D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素 A B C D 4. (4)下列叙述中正确的是 A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 A B C D 5. (5)下列描述中正确的是
3、A)软件工程只是解决软件项目的管理问题 B)软件工程主要解决软件产品的生产率问题 C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D)软件工程只是解决软件开发中的技术问题 A B C D 6. (6)在软件设计中,不属于过程设计工具的是 A)PDL(过程设计语言) B)PAD图 C)N-S图 D)DFD图 A B C D 7. (7)下列叙述中正确的是 A)软件交付使用后还需要进行维护 B)软件一旦交付使用就不需要再进行维护 C)软件交付使用后其
4、生命周期就结束 D)软件维护是指修复程序中被破坏的指令 A B C D 8. (8)数据库设计的根本目标是要解决 A)数据共享问题 B)数据安全问题 C)大量数据存储问题 D)简化数据维护 A B C D 9.(9)设有如下关系表: 则下列操作中正确的是 A)T=R∩S B)T=R∪S C)T=R×S D)T=R/S A B C D 10. (10)数据库系统的核心是 A)数据模型 B)
5、数据库管理系统 C)数据库 D)数据库管理员 A B C D 11.(11)以下叙述中错误的是 A)用户所定义的标识符允许使用关键字 B)用户所定义的标识符应尽量做到“见名知意” C)用户所定义的标识符必须以字母或下划线开头 D)用户定义的标识符中,大、小写字母代表不同标识 A B C D 12. (12)以下叙述中错误的是 A)C语句必须以分号结束 B)复合语句在语法上被看作一条语句 C)空语句出现在任何位置都不会影响程序运行 D
6、赋值表达式末尾加分号就构成赋值语句 A B C D 13. (13)以下叙述中正确的是 A)调用printf函数时,必须要有输出项 B)使用putchar函数时,必须在之前包含头文件stdio.h C)在C语言中,整数可以以十二进制、八进制或十六进制的形式输出 D)调用getchar函数读入字符时,可以从键盘上输入字符所对应的ASCII码 A B C D 14. (14)以下关于函数的叙述中正确的是 A)每个函数都可以被其它函数调用(包括main函数)
7、 B)每个函数都可以被单独编译 C)每个函数都可以单独运行 D)在一个函数内部可以定义另一个函数 A B C D 15. (15)若有语句:char *line[5];,以下叙述中正确的是 A)定义line是一个数组,每个数组元素是一个基类型为char的指针变量 B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line是一个指针数组,语句中的*号称为间址运算符 D)定义line是一个指向字符型函数的指针 A B C D
8、 16. (16)有以下程序段 typedef struct NODE { int num; struct NODE *next; } OLD; 以下叙述中正确的是 A)以上的说明形式非法 B)NODE是一个结构体类型 C)OLD是一个结构体类型 D)OLD是一个结构体变量 A B C D 17. (17)以下叙述中错误的是 A)C语言中对二进制文件的访问速度比文本文件快 B)C语言中,随机文件以二进制代码形式存储数据 C)语句 FILE
9、fp; 定义了一个名为fp的文件指针 D)C语言中的文本文件以ASCII码形式存储数据 A B C D 18. (18)当把以下四个表达式用作if语句的控制表达式时,有一个选项与其它三个选项含义不同,这个选项是 A)k%2 B)k%2==1 C)(k%2)!=0 D)!k%2==1 A B C D 19. (19)以下不能正确计算代数式值的C语言表达式是 A)1/3*sin(1/2)*sin(1/2) B)sin(0.5
10、)*sin(0.5)/3 C)pow(sin(0.5),2)/3 D)1/3.0*pow(sin(1.0/2),2) A B C D 20. (20)以下能正确定义且赋初值的语句是 A)int n1=n2=10; B)char c=32; C)float f=f+1.1; D)double x=12.3E2.5; A B C D 21. (21)以下程序的功能是:给r输入数据后计算半径为r的圆面积
11、s。程序在编译时出错。 main() /* Beginning */ { int r; float s; scanf("%d",&r); s=**r*r; printf("s=%f\n",s); } 出错的原因是 A)注释语句书写位置错误 B)存放圆半径的变量r不应该定义为整型 C)输出语句中格式描述符非法 D)计算圆面积的赋值语句中使用了非法变量 A B C D 22. (22)设有定义:int k=1,m=2; float f=7;,则以下选项中错误
12、的表达式是 A)k=k>=k B)-k++ C)k%int(f) D)k>=f>=m A B C D 23. (23)设有定义:int a=2,b=3,c=4;,则以下选项中值为0的表达式是 A)(!a==1)&&(!b==0) B)(a
13、3; k=ac ? c: k; 执行该程序段后,k的值是 A)3 B)2 C)1 D)0 A B C D 25.(25)设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句 if (a
14、 int n,t=1,s=0; scanf("%d",&n); do{ s=s+t; t=t-2; }while (t!=n); 为使此程序段不陷入死循环,从键盘输入的数据应该是 A)任意正奇数 B)任意负偶数 C)任意正偶数 D)任意负奇数 A B C D 27. (27)设变量已正确定义,则以下能正确计算f = n!的程序段是 A) f=0; B) f=1; for(i=1;i<=n;i++) f*=i; for(i=1
15、i
16、9)若有定义:int x=0, *p=&x;,则语句printf("%d\n",*p);的输出结果是 A)随机值 B)0 C)x的地址 D)p的地址 A B C D 30. (30)设函数fun的定义形式为 void fun(char ch, float x ) { … } 则以下对函数fun的调用语句中,正确的是 A)fun("abc",3.0); B)t=fun('D',16.5); C)fun('65',2.8); D)fun
17、32,32); A B C D 31. (31)有以下程序 main() { int a[10]={1,2,3,4,5,6,7,8,9,10}, *p=&a[3], *q=p+2; printf("%d\n", *p + *q); } 程序运行后的输出结果是 A)16 B)10 C)8 D)6 A B C D 32. (32)有以下程序 main() { char p[]={'a', 'b', '
18、c'}, q[]="abc"; printf("%d %d\n", sizeof(p),sizeof(q)); }; 程序运行后的输出结果是 A)4 4 B)3 3 C)3 4 D)4 3 A B C D 33. (33)有以下程序 # define f(x) (x*x) main() { int i1, i2; i1=f(8)/f(4) ; i2=f(4+4)/f(2+2) ; printf("%d, %d\n"
19、i1,i2); } 程序运行后的输出结果是 A)64, 28 B)4, 4 C)4, 3 D)64, 64 A B C D 34. (34)有以下程序 main() { char a1='M', a2='m'; printf("%c\n", (a1, a2) ); } 以下叙述中正确的是 A)程序输出大写字母M B)程序输出小写字母m C)格式说明符不足,编译出错 D)程序运行时产生出错信息 A B C
20、 D
35.
(35)有以下程序
#include
21、 A B C D 36. (36)有以下程序 main() { int k=5,n=0; while(k>0) { switch(k) { default : break; case 1 : n+=k; case 2 : case 3 : n+=k; } k--; } printf("%d\n",n); } 程序运行后的输出结果是 A)
22、0 B)4 C)6 D)7 A B C D 37. (37)有以下程序 main() { int a[]={2,4,6,8,10}, y=0, x, *p; p=&a[1]; for(x= 1; x<3; x++) y += p[x]; printf("%d\n",y); } 程序运行后的输出结果是 A)10 B)11 C)14 D)15 A B C D 38.
23、
(38)有以下程序
void sort(int a[], int n)
{ int i, j ,t;
for (i=0; i 24、
printf("\n");
}
程序运行后的输出结果是
A)1,2,3,4,5,6,7,8,9,10, B)1,2,7,6,3,4,5,8,9,10,
C)1,2,7,6,5,4,3,8,9,10, D)1,2,9,8,7,6,5,4,3,10,
A B C D
39.
(39)有以下程序
void sum(int a[])
{ a[0] = a[-1]+a[1]; }
main()
{ int a[10]={1,2,3,4,5,6,7,8,9,10 25、};
sum(&a[2]);
printf("%d\n", a[2]);
}
程序运行后的输出结果是
A)6 B)7 C)5 D)8
A B C D
40.
(40)有以下程序
void swap1(int c0[], int c1[])
{ int t ;
t=c0[0]; c0[0]=c1[0]; c1[0]=t;
}
void swap2(int *c0, int *c1)
{ int t;
26、t=*c0; *c0=*c1; *c1=t;
}
main()
{ int a[2]={3,5}, b[2]={3,5};
swap1(a, a+1); swap2(&b[0], &b[1]);
printf("%d %d %d %d\n",a[0],a[1],b[0],b[1]);
}
程序运行后的输出结果是
A)3 5 5 3 B)5 3 3 5 C)3 5 3 5 D)5 3 5 3
A B C D
41.
(41)有以下程序
#i 27、nclude 28、能确定
A B C D
42.
(42)有以下程序,其中函数f的功能是将多个字符串按字典顺序排序
#include 29、 char *p[5]={"abc","aabdfg","abbd","dcdbe","cd"};
f(p, 5);
printf("%d\n", strlen(p[1]));
}
程序运行后的输出结果是
A)2 B)3 C)6 D)4
A B C D
43.
(43)有以下程序
# include 30、t=k;
s++; t--;
if (*s) f(s, t);
}
main()
{ char str[10]="abcdefg", *p ;
p=str+strlen(str)/2+1;
f(p, p-2);
printf("%s\n",str);
}
程序运行后的输出结果是
A)abcdefg B)gfedcba C)gbcdefa D)abedcfg
A B C D
44.
(44)有以下程序
float f1 31、float n)
{ return n*n; }
float f2(float n)
{ return 2*n; }
main()
{ float (*p1)(float),(*p2)(float),(*t)(float), y1, y2;
p1=f1; p2=f2;
y1=p2( p1(2.0) );
t = p1; p1=p2; p2 = t;
y2=p2( p1(2.0) );
printf("%3.0f, %3.0f\n",y1,y2);
}
程序运行后的输出 32、结果是
A)8, 16 B)8, 8 C)16, 16 D)4, 8
A B C D
45.
(45)有以下程序
int a=2;
int f(int n)
{ static int a=3;
int t=0;
if(n%2){ static int a=4; t += a++; }
else { static int a=5; t += a++; }
return t+a++;
}
main()
33、 { int s=a, i;
for( i=0; i<3; i++) s+=f(i);
printf("%d\n", s);
}
程序运行后的输出结果是
A)26 B)28 C)29 D)24
A B C D
46.
(46)有以下程序
# include 34、ruct STU s[2]={{20044,550},{20045,537}};
p.num = s[1].num; p.TotalScore = s[1].TotalScore;
}
main()
{ struct STU s[2]={{20041,703},{20042,580}};
f(s[0]);
printf("%d %3.0f\n", s[0].num, s[0].TotalScore);
}
程序运行后的输出结果是
A)20045 537 B)20044 550 C)20042 580 35、 D)20041 703
A B C D
47.
(47)有以下程序
# include 36、ain()
{ struct STU s[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;
p=&s[1]; f(p->name, p->num);
printf("%s %d\n", p->name, p->num);
}
程序运行后的输出结果是
A)SunDan 20042 B)SunDan 20044
C)LiSiGuo 20042 D)YangSan 20041
A B C D
48.
(48)有 37、以下程序
struct STU
{ char name[10]; int num; float TotalScore; };
void f(struct STU *p)
{ struct STU s[2]={{"SunDan",20044,550},{"Penghua",20045,537}}, *q=s;
++p ; ++q; *p=*q;
}
main()
{ struct STU s[3]={{"YangSan",20041,703},{"LiSiGuo",20042,580}};
f(s);
38、
printf("%s %d %3.0f\n", s[1].name, s[1].num, s[1].TotalScore);
}
程序运行后的输出结果是
A)SunDan 20044 550 B)Penghua 20045 537
C)LiSiGuo 20042 580 D)SunDan 20041 703
A B C D
49.
(49)以下程序的功能是进行位运算
main()
{ unsigned char a, b;
a=7^3; 39、 b= ~4 & 3;
printf("%d %d\n",a,b);
}
程序运行后的输出结果是
A)4 3 B)7 3 C)7 0 D)4 0
A B C D
50.
(50)有以下程序
#include 40、tf(fp,"%d ",i);
if(i%3==0) fprintf(fp,"\n");
}
rewind(fp);
fscanf(fp, "%d%d", &k, &n); printf("%d %d\n", k, n);
fclose(fp);
}
程序运行后的输出结果是
A)0 0 B)123 45 C)1 4 D)1 2
A B C D
二、填空题(每空2分,共计30分)
1.(1)数据管理技术发展过程经过人工管理、 41、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是 【1】 。
输入答案,中间不含空格:
2.
(2)算法复杂度主要包括时间复杂度和 【2】 复杂度。
输入答案,中间不含空格:
3.
(3)在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中 【3】 的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
输入答案,中间不含空格:
4.
(4)一棵二叉树第六层(根结点为第一层)的结点数最多为 【4】 个。
输入答案,中间 42、不含空格:
5.
(5)数据结构分为逻辑结构和存储结构,循环队列属于 【5】 结构。
输入答案,中间不含空格:
6.
(6)以下程序运行后的输出结果是 【6】 。
main() { int x=0210; printf("%X\n",x); }
输入答案,中间不含空格:
7.
(7)以下程序运行后的输出结果是 【7】 。
main() {
int a=1,b=2,c=3;
if(c=a)
printf("%d\n",c);
43、else
printf("%d\n",b);
}
输入答案,中间不含空格:
8.
(8)已有定义:double *p;,请写出完整的语句,利用malloc函数使p指向一个双精度型
的动态存储单元 【8】 。
输入答案,中间不含空格:
9.
(9)以下程序运行后的输出结果是 【9】 。
main()
{ char c; int n=100;
float f=10; double x;
x=f*=n/=(c=50);
printf("% 44、d %f\n",n,x);
}
输入答案,中间不含空格:
10.
(10)以下程序的功能是计算:s=1+12+123+1234+12345。请填空。
main()
{ int t=0,s=0,i;
for( i=1; i<=5; i++)
{ t=i+ 【10】 ; s=s+t; } printf("s=%d\n",s);
}
输入答案,中间不含空格:
11.
(11)已知字母A的ASCII码为65。以下程序运行后的输出结果是 【11】 。
main()
{ char a, b;
45、 a='A'+'5'-'3'; b=a+'6'-'2' ;
printf("%d %c\n", a, b);
}
输入答案,中间不含空格:
12.
(12)有以下程序
int sub(int n) { return (n/10+n%10); }
main()
{ int x,y;
scanf("%d",&x);
y=sub(sub(sub(x)));
printf("%d\n",y);
}
若运行时输入:1234<回车>,程序的输出结果是 【12】 。
输入 46、答案,中间不含空格:
13.
(13)以下函数sstrcat()的功能是实现字符串的连接,即将t所指字符串复制到s所指字符串的尾部。
例如:s所指字符串为abcd,t所指字符串为efgh,函数调用后s所指字符串为abcdefgh。请填空。
# include 47、序运行后的输出结果是 【14】 。
#include 48、程序运行后的输出结果是 【15】 。
int f(int a[], int n)
{ if (n >= 1) return f(a, n-1)+a[n-1];
else return 0;
}
main()
{ int aa[5]={1,2,3,4,5}, s;
s=f(aa, 5); printf("%d\n", s);
}
输入答案,中间不含空格:
16.
(16)以下程序运行后的输出结果是 【16】 。
struct NODE
{ int num; struct N 49、ODE *next;
} ;
main()
{ struct NODE s[3]={{1, '\0'},{2, '\0'},{3, '\0'}}, *p, *q, *r;
int sum=0;
s[0].next=s+1; s[1].next=s+2; s[2].next=s;
p=s; q=p->next; r=q->next;
sum+=q->next->num; sum+=r->next->next->num;
printf("%d\n", sum);
}
输入答案,中间不含空格: 50、
17.
(17)以下程序的功能是输出如下形式的方阵:
13 14 15 16
9 10 11 12
5 6 7 8
1 2 3 4
请填空。
main()
{ int i,j,x;
for(j=4; j 【17】 ; j--)
{ for(i=1; i<=4; i++)
{ x=(j-1)*4 + 【18】 ;
printf("%4d",x);
}
printf("\n");






