<4D F736F F D C4EA34D4C2C8ABB9FABCC6CBE3BBFAB5C8BCB6BFBCCAD4B6FEBCB6B1CACAD4CAD4BEED2E646F63>

Size: px

Start display at page:

Download "<4D F736F F D C4EA34D4C2C8ABB9FABCC6CBE3BBFAB5C8BCB6BFBCCAD4B6FEBCB6B1CACAD4CAD4BEED2E646F63>"

饭陈
5 years ago
Views:

1 2007 年 4 月全国计算机等级考试二级笔试试卷 C 语言程序设计 ( 考试时间 120 分钟, 满分 100 分 ) 一选择题 ((1) (10) 每小题 2 分,(11) (50) 每题 1 分, 共 60 分 ) 下列各题 A) B) C) D) 四个选项中, 只有一个选项是正确的, 请将正确选项涂写在答题卡相应位置上, 答在试卷上不得分 (1) 下列叙述中正确的是 (B) A) 算法的效率只与问题的规模有关, 而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关 (2) 在结构化程序设计中, 模块划分的原则是 (D) A) 各模块应包括尽量多的功能 B) 各模块的规模应尽量大 C) 各模块之间的联系应尽量紧密 D) 模块内具有高内聚度模块间具有低耦合度 (3) 下列叙述中正确的是 (A) A) 软件测试的主要目的是发现程序中的错误 B) 软件测试的主要目的是确定程序中错误的位置 C) 为了提高软件测试的效率, 最好由程序编制者自己来完成软件测试的工作 D) 软件测试是证明软件没有错误 (4) 下面选项中不属于面向对象程序设计特征的是 (C) A) 继承性 B) 多态性 C) 类比性 D) 封装性 (5) 下列对队列的叙述正确的是 (D) A) 队列属于非线性表 B) 队列按先进后出原则组织数据 C) 队列在队尾删除数据 D) 队列按先进先出原则组织数据 (6) 对下列二叉树

2 进行前序遍历的结果为 (C) A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ (7) 某二叉树中有 n 个度为 2 的结点, 则该二叉树中的叶子结点数为 (A) A) n+1 B) n-1 C) 2n D) n/2 (8) 在下列关系运算中, 不改变关系表中的属性个数但能减少元组个数的是 (B) A) 并 B) 交 C) 投影 D) 笛卡儿乘积 (9) 在 E-R 图中, 用来表示实体之间联系的图形是 (C) A) 矩形 B) 椭圆形 C) 菱形 D) 平行四边形 (10) 下列叙述中错误的是 (A) A) 在数据库系统中, 数据的物理结构必须与逻辑结构一致 B) 数据库技术的根本目标是要解决数据的共享问题 C) 数据库设计是指在已有数据库管理系统的基础上建立数据库 D) 数据库系统需要操作系统的支持 (11) 算法中, 对需要执行的每一步操作, 必须给出清楚严格的规定, 这属于算法的 (C) A) 正当性 B) 可行性 C) 确定性 D) 有穷性

3 (12) 下列叙述中错误的是 (D) A) 计算机不能直接执行用 C 语言编写的源程序 B)C 程序经 C 编译程序编译后, 生成后缀为.obj 的文件是一个二进制文件 C) 后缀为.obj 的文件, 经连接程序生成后缀为.exe 的文件是一个二进制文件 D) 后缀为.obj 和.exe 的二进制文件都可以直接运行 (13) 按照 C 语言规定的用户标识符命名规则, 不能出现在标识符中的是 (B) A) 大写字母 B) 连接符 C) 数字字符 D) 下划线 (14) 以下叙述中错误的是 (C) A)C 语言是一种结构化程序设计语言 B) 结构化程序有顺序分支循环三种基本结构组成 C) 使用三种基本结构构成的程序只能解决简单问题 D) 结构化程序设计提倡模块化的设计方法 (15) 对于一个正常运行的 C 程序, 以下叙述中正确的是 (A) A) 程序的执行总是从 main 函数开始, 在 main 函数结束 B) 程序的执行总是从程序的第一个函数开始, 在 main 函数结束 C) 程序的执行总是从 main 函数开始, 在程序的最后一个函数中结束 D) 程序的执行总是从程序的第一个函数开始, 在程序的最后一个函数中结束 (16) 设变量均已正确定义, 若要通过 scanf( %d%c%d%c,&a1,&c1,&a2,&c2); 语句为变量 a1 和 a2 赋数值 10 和 20, 为变量 c1 和 c2 赋字符 X 和 Y 以下所示的输入形式中正确的是 ( 注 : 代表空格字符 )(D) A)10 X 20 Y 回车 B)10 X20 Y 回车 C)10 X 回车 20 Y 回车 D)10X 回车 20Y 回车 (17) 若有代数式 ( 其中 e 仅代表自然对数的底数, 不是变量 ), 则以下能够正确表示该代数式的 C 语言表达式是 (C) A)sqrt(abs(n^x+e^x)) B) sqrt(fabs(pow(n,x)+pow(x,e))) C)sqrt(fabs(pow(n,x)+exp(x))) D) sqrt(fabs(pow(x,n)+exp(x))) (18) 设有定义 :int k=0;, 以下选项的四个表达式中与其他三个表达式的值不相同的是 (A) A)k++ B)k+=1

4 C)++k D)k+1 (19) 有以下程序, 其中 %u 表示按无符号整数输出 (B) {unsigned int x=0xffff; /* x 的初值为十六进制数 */ printf( %u\n,x); 程序运行后的输出结果是 A)-1 B)65535 C)32767 D)0xFFFF (20) 设变量 x 和 y 均已正确定义并赋值, 以下 if 语句中, 在编译时将产生错误信息的是 (C) A)if(x++); B)if(x>y&&y!=0); C)if(x>y) x- - else y++; D)if(y<0) {; else x++; (21) 以下选项中, 当 x 为大于 1 的奇数时, 值为 0 的表达式 (D) A)x%2==1 B)x/2 C)x%2!=0 D)x%2==0 (22) 以下叙述中正确的是 (C) A) break 语句只能用于 switch 语句体中 B) continue 语句的作用是 : 使程序的执行流程跳出包含它的所有循环 C) break 语句只能用在循环体内和 switch 语句体内 D ) 在循环体内使用 break 语句和 continue 语句的作用相同 (23) 有以下程序 (A) {int k=5,n=0; do {switch(k) {case 1: case 3: n+=1; break; default; n=0;k--; case2: case 4: n+=2;k--;break; printf( %d, n);

5 while(k>0&&n<5); 程序运行后的输出结果是 A)235 B)0235 C)02356 D)2356 (24) 有以下程序 mian() {int i,j; for(i=1;i<4;i++) {for(j=i;j<4;j++) printf( %d*%d=%d, i, j, i*j); printf( \n ); 程序运行后的输出结果是 (B) A)1*1=1 1*2=2 1*3=3 B) 1*1=1 1*2=2 1*3=3 2*1=2 2*2=4 2*2=4 2*3=6 3*1=3 3*3=9 C) 1*1=1 D) 1*1=1 1*2=2 2*2=4 2*1=2 2*2=4 1*3=3 2*3=6 3*3=9 3*1=3 3*2=6 3*3=9 (25) 以下合法的字符型常量是 (A) A) \x13 B) \018 C) 65 D) \n (26) 在 C 语言中, 函数返回值的类型最终取决于 (A) A) 函数定义时在函数首部所说明的函数类型 B)return 语句中表达式值的类型 C) 调用函数时主函数所传递的实参类型 D) 函数定义时形参的类型 (27) 已知大写字母 A 的 ASCII 码是 65, 小写字母 aascii 码是 97, 以下不能将变量 c 中大写字母转换为对应小写字母的语句是 (D) A)c=(c- A )%26+ a B)c=c+32 C)c=c- A + a D)c=( A +c)%26- a

6 (28) 有以下函数 int fun(char *s) {char *t=s; while(*t++); return(t-s); 该函数的功能是 (B) A) 比较两个字符的大小 B) 计算 s 所指字符串占用内存字节的个数 C) 计算 s 所指字符串的长度 D) 将 s 所指字符串复制到字符串 t 中 (29) 设已有定义 :float x; 则以下对指针变量 p 进行定义且赋初值的语句中正确的是 (D) A)float *p=1024; B)int *p=(float x); C)float p=&x; D)float *P=&x; (30) 有以下程序 #include <stdio.h> {int n,*p=null; *p=&n; printf( Input n: ); scanf( %d,&p); printf( output n: ); printf( %d\n,p); 该程序试图通过指针 p 为变量 n 读入数据并输出, 但程序有多处错误, 以下语句正确的是 (A) A)int n,*p=null; B)*p=&n; C)scanf( %d,&p) D)printf( %d\n,p); (31) 以下程序中函数 f 的功能是 : 当 flag 为 1 时, 进行有由小到大排序 ; 当 flag 为 0 时, 进行由大到小排序 void f(int b[],int n,int flag) {int i,j,t; for(i=0;i for (j=i+1;j if(flag?b[i]>b[j]:b[i]<b[j]) {int a[10]={5,4,3,2,1,6,7,8,9,10,i; f(&a[2],5,0); f(a,5,1); for(i=0;i<10;i++) printf( %d, a[i]);

7 程序运行后的输出结果是 (B) A)1,2,3,4,5,6,7,8,9,10, B)3,4,5,6,7,2,1,8,9,10, C)5,4,3,2,1,6,7,8,9,10, D)10,9,8,7,6,5,4,3,2,1, (32) 有以下程序 void f(int b[]) {int i; for(i=2;i<6;i++) b[i]*=2; {int a[10]={1,2,3,4,5,6,7,8,9,10,i; f(a); for(i=0;i<10;i++) printf( %d,,a[i]); 程序运行后的输出结果是 (B) A)1,2,3,4,5,6,7,8,9,10, B)1,2,6,8,10,12,7,8,9,10 C)1,2,3,4,10,12,14,16,9,10, D)1,2,6,8,10,12,14,16,9,10, (33) 有以下程序 typedef struct{int b, p;a; void f(a c) /* 注意 :c 是结构变量名 */ {int j; c.b+=1; c.p+=2; {int i; A a={1,2; f(a); printf( %d,%d\n,a.b,a.p); 程序运行后的输出结果是 (D) A)2,3 B)2,4 C)1,4 D)1,2 (34) 有以下程序 {int a[4][4]={{1,4,3,2,,{8,6,5,7,,{3,7,2,5,,{4,8,6,1,,i,j,k,t;

8 for(i=0;i<4;i++) for(j=0;j<3;j++) for(k=j+1;k<4;k++) if(a[j][i]>a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;/* 按列排序 */ for(i=0;i<4;i++)printf( %d,,a[i][j]); 程序运行后的输出结果是 (A) A)1,6,5,7, B)8,7,3,1, C)4,7,5,2, D)1,6,2,1, (35) 有以下程序 {int a[4][4]={{1,4,3,2,{8,6,5,,,{3,7,2,5,{4,8,6,1,i,k,t; for(i=0;i<3;i++) for(k=i+i;k<4;k++) if(a[i][i]<a[k][k]) {t=a[i][i]; a[i][i]=a[k][k]; a[k][k]=t; for(i=0;i<4;i++)printf( %d,,a[0][i]); 程序运行后的输出结果是 (B) A)6,2,1,1, B)6,4,3,2, C)1,1,2,6, D)2,3,4,6, (36) 有以下程序 void f(int *q) {int i=0; for( ; i<5;i++)(*q)++; {int a[5]={1,2,3,4,5,i; f(a); for(i=0;i<5;i++)printf( %d,,a[i]); 程序运行后的输出结果是 (B) A)2,2,3,4,5, B)6,2,3,4,5, C)1,2,3,4,5, D) 2,3,4,5,6, (37) 有以下程序 #include <string.h> {char p[20]={ a, b, c, d,q[]= abc, r[]= abcde ;

9 strcpy(p+strlen(q),r); strcat(p,q); printf( %d%d\n,sizeof(p),strlen(p)); 程序运行后的输出结果是 (C) A)20 9 B)9 9 C)20 11 D)11 11 (38) 有以下程序 #include <string.h> {char p[20]={ a, b, c, d,q[]= abc, r[]= abcde strcat(p,r); strcpy(p+strlen(q),q); printf( %d \n,sizelen(p)); 程序运行后的输出结果是 (B) A)9 B)6 C)11 D)7 (39) 有以下程序 #include <string.h> void f(char p[][10], int n ) /* 字符串从小到大排序 */ { char t[10]; int i,j; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(strcmp(p[i],p[j])>0) {strcpy(t,p[i]); strcpy(p[i],p[j]); strcpy(p[i],t); {char p[5][10]={ abc, aabdfg, abbd, dcdbe, cd ; f(p,5); printf( %d\n,strlen(p[0])); 程序运行后的输出结果是 (C) A) 2 B) 4 C) 6 D) 3 (40) 有以下程序 void f(int n, int *r) {int r1=0;

10 if(n%3==0) r1=n/3; else if(n%5==0) r1=n/5; else f(--n,&r1); *r=r1; {int m=7,r; f(m,&r); printf( %d\n,r ); 程序运行后的输出结果是 (A) A) 2 B) 1 C) 3 D) 0 (41) 有以下程序 main(int argc,char *argv[]) {int n=0,i; for(i=1;i<argc;i++) n=n*10+*argv[i]- 0 ; printf( %d\n,n); 编译连接后生成可执行文件 tt.exe, 若运行时输入以下命令行 tt 程序运行后的输出结果是 (D) A) 12 B) C) D) 136 (42) 有以下程序 int a=4; int f(int n) {int t=0; static int a=5; if(n%2) {int a=6; t+=a++; else {int a=7 ;t+=a++; return t+a++; {int s=a,i=0; for(;i<2;i++) s+=f(i); printf ( %d\n,s); 程序运行后的输出结果是 (B) A)24

11 B)28 C)32 D)36 (43) 有一个名为 init.txt 的文件, 内容如下 : #define HDY(A,B) A/B # define PRINT(Y) Printf( y=%d\n.,y) 有以下程序 #include init.txt {int a=1,b=2,c=3,d=4,k; K=HDY(a+c,b+d); PRINT(K); 下面针对该程序的叙述正确的是 (D) A) 编译有错 B) 运行出错 C) 运行结果为 y=0 D) 运行结果为 y=6 (44) 有以下程序 {char ch[]= uvwxyz,*pc; Pc=ch; printf( %c\n,*(pc+5)); 程序运行后的输出结果是 (A) A)z B)0 C) 元素 ch[5] 的地址 D) 字符 y 的地址 (45) 有以下程序 struct S {int n; int a[20];; void f(struct S *P) {int i, j, t; for(i=0;i<p->n-1; i++) for(j=i+1;j<p->n;j++) if(p->a[i]>p->a[j]) { t=p->a[i]; p->a[i]=p->a[j]; p->a[j]=t; {int i; struct S s={10,{2,3,1,6,8,7,5,4,10,9; f(&s); for(i=0;i<s.n; i++) printf( %d,,s.a[i]);

12 程序运行后的输出结果是 (A) A)1,2,3,4,5,6,7,8,9,10, B)10,9,8,7,6,5,4,3,2,1, C)2,3,1,6,8,7,5,4,10,9, D)10,9,8,7,6,1,2,3,4,5, (46) 有以下程序 struct S{ int n; int a[20]; ; void f(int *a,int n) {int i; for(i=0;i<n-1;i++) a[i]+=i; {int i; struct S s={10,{2,3,1,6,8,7,5,4,10,9; f(s.a, s.n); for(i=0; i<s.n; i++) printf( %d,, s.a[i]); 程序运行后的输出结果是 (A) A)2,4,3,9,12,12,11,11,18,9, B)3,4,2,7,9,8,6,5,11,10, C)2,3,1,6,8,7,5,4,10,9, D)1,2,3,6,8,7,5,4,10,9, (47) 有以下程序段 typedef struct node { int data; struct node *next; *NODE; NODE p; 以下叙述正确的是 (C) A)p 是指向 struct node 结构变量的指针的指针 B)NODE p; 语句出错 C)p 是指向 struct node 结构变量的指针 D)p 是 struct node 结构变量 (48) 有以下程序 {unsigned char a=2,b=4,c=5,d; d=a b; d&=c; printf( %d\n,d); 程序运行后的输出结果是 (B) A)3 B)4 C)5 D)6 (49) 有以下程序 #include <stdio.h>

13 {FILE *fp; int k,n,a[6]={1,2,3,4,5,6; fp=fopen( d2.dat, w ); fprintf(fp, %d%d\n,a[0],a[1],a[2]); fprintf(fp, %d%d%d \n,a[3],a[4],a[5]); fclose(fp); fp=fopen( d2.dat, r ); fscanf(fp, %d%d,&k,&n); printf( %d%d\n,k,n); fclose(fp); 程序运行后的输出结果是 (D) A)1 2 B)1 4 C)123 4 D) (50) 有以下程序 #include <stdio.h> main () {FILE *fp; int i, a[6]={1,2,3,4,5,6; fp=fopen( d3.dat, w+b ); fwrite(a,sizeof(int),6,fp); fseek(fp,sizeof(int)*3,seek_set);/* 该语句使读文件的位置指针从文件头向后移动 3 个 int 型数据 */ fread(a,sizeof(int),3,fp); fclose(fp); for(i=0;i<6;i++) printf( %d,,a[i]); 程序运行后的输出结果是 (A) A)4,5,6,4,5,6, B)1,2,3,4,5,6, C)4,5,6,1,2,3, D)6,5,4,3,2,1, 二. 填空题 ( 每空 2 分, 共 40 分 ) 请将每一个空的正确答案写在答题卡 [1] 至 [20] 序号的横线上, 答在试卷上不得分注意 : 以命令关键字填空的必须写完整. (1) 在深度为 7 的满二叉树中, 度为 2 的结点个数为 63 (2) 软件测试分为白箱 ( 盒 ) 测试和黑箱 ( 盒 ) 测试, 等价类划分法属于黑箱 ( 或黑盒 ) 测试 (3) 在数据库系统中, 实现各种数据管理功能的核心软件称为数据库管理系统 (4) 软件生命周期可分为多个阶段, 一般分为定义阶段开发阶段和维护阶段编码和测试属于开发阶段

14 (5) 在结构化分析使用的数据流图 (DFD) 中, 利用数据字典对其中的图形元素进行确切解释 (6) 执行以下程序后的输出结果是 a=14 {int a=10; a=(3*5,a+4); printf( a=%d\n,a); (7) 当执行以下程序时, 输入 < 回车 >, 则其中 while 循环体将执行 0 次 #include <stdio.h> {char ch; While((ch=getchar())== 0 ) printf( # ); (8) 以下程序的运行结果是 m=4 k=4 i=5 k=5 int k=0; void fun(int m) { m+=k; k+=m; printf( m=%d k=%d,m,k++); { int i=4; fun(i++); printf( i=%d k=%d\n,i,k); (9) 以下程序的运行结果是 #& {int a=2,b=7,c=5; switch(a>0) {case 1:switch(b<0) {case ); break; case 2: printf(! ); break; case 0: switch(c==5) { case 0: printf( * ); break; case 1: printf( # ); break; case 2: printf( $ ); break; default : printf( & ); printf( \n ); (10) 以下程序的输出结果是 9

15 # include <string.h> { printf( %d\n,strlen( IBM\n012\1\\ )); (11) 已定义 char ch= $ ; int i=1,j; 执行 j=!ch&&i++ 以后,i 的值为 1 (12) 以下程序的输出结果是 5 4 # include <string.h> { char a[]={ \1, \2, \3, \4, \0 ; printf( %d %d\n,sizeof(a),srelen(a)); (13) 设有定义语句 :int a[][3]={{0,{1,{2;, 则数组元素 a[1][2] 的值为 0 (14) 以下程序的功能是 : 求出数组 x 中各相邻两个元素的和依次存放到 a 数组中, 然后输出请填空 {int x[10],a[9], i; for (i=0;i<10;i++) scanf( %d,&x[i]); for( i=1 ;i<10;i++) a[i-1]=x[i]+ x[i-1] ; for(i=0;i<9;i++) printf( %d,a[i]); printf( \n ); (15) 以下程序的功能是 : 利用指针指向三个整型变量, 并通过指针运算找出三个数中的最大值, 输出到屏幕上, 请填空 : {int x,y,z,max,*px,*py,*pz,*pmax; scanf( %d%d%d,&x,&y,&z); px=&x; py=&y; pz=&z; pmax=&max; *pmax=*px( 或 *pmax=x) ; if(*pmax<*py)*pmax=*py; if(*pmax<*pz)*pmax=*pz; printf( max=%d\n,max); (16) 以下程序的输出结果是 10

16 int fun(int*x,int n) {if(n==0) return x[0]; else return x[0]+fun(x+1,n-1); {int a[]={1,2,3,4,5,6,7; printf( %d\n,fun(a,3)); (17) 以下程序的输出结果是 35 # include {char *s1,*s2,m; s1=s2=(char*)malloc(sizeof(char)); *s1=15; *s2=20; m=*s1+*s2; printf( %d\n,m); (18) 设有说明 struct DATE{int year;int month; int day;; 请写出一条定义语句, 该语句定义 d 为上述结构体变量, 并同时为其成员 year month day 依次赋初值 : struct DATA d={2006,10,1; (19) 设有定义 :FILE *fw;, 请将以下打开文件的语句补充完整, 以便可以向文本文件 readme.txt 的最后续写内容 fw=fopen( readme.txt, "a" ) 2007 年 4 月全国计算机等级考试二级 C 语言笔试试题答案选择题 1-5: BDACD 6-10: CACCA 11-15: CDBCA 16-20: DCABC 21-25: DCABA 26-30: ADCDA 31-35: BBDDB 36-40: DCACA 41-45: DADAA 46-50: ACBDA 填空题

17 黑盒 3 数据库管理系统 4 开发 5 数据字典 6 a= m=4 k=4 i=5 k=5 9 #& i=1 15 x[i-1] 16 *pmax=*px struct DATE d={2006,10,1 20 "a"

Microsoft Word 年4月二级C真卷.doc

Microsoft Word 年4月二级C真卷.doc 机密启用前 2007 年 4 月全国计算机等级考试二级笔试试卷 C 语言程序设计 24 注意事项一考生应严格遵守考场规则, 得到监考人员指令后方可作答二考生拿到试卷后应首先将自己的姓名准考证号等内容涂写在答题卡的相应位置上三选择题答案必须用铅笔填涂在答题卡的相应位置上, 填空题的答案必须用蓝黑色钢笔或圆珠笔写在答题卡的相应位置上, 答案写在试卷上无效四注意字迹清楚, 保持卷面整洁