2009年3月全国计算机等级考试二级笔试试卷

Size: px

Start display at page:

Download "2009年3月全国计算机等级考试二级笔试试卷"

残依尔根觉罗
7 years ago
Views:

1 2009 年 3 月全国计算机等级考试二级笔试试卷 C 语言程序设计 ( 考试时间 90 分钟, 满分 100 分 ) 一选择题 ((1) (10) (21) (40) 每题 2 分,(11) (20) 每题 1 分, 共 70 分 ) 下列各题 A) B) C) D) 四个选项中, 只有一个选项是正确的, 请将正确选项涂写在答题卡相应位置上, 答在试卷上不得分 (1) 下列叙述中正确的是 ( ) A) 栈是先进先出的线性表 B) 队列是先进后出的线性表 C) 循环队列是非线性结构 D) 有序线性表既可以采用顺序存储结构, 也可以采用链式存储结构 (2) 支持子程序调用的数据结构是 ( ) A) 栈 B) 树 C) 队列 D) 二叉树 (3) 某二叉树有 5 个度为 2 的结点, 则该二叉树中的叶子结点数是 ( ) A)10 B)8 C)6 D)4 (4) 下列排序方法中, 最坏情况下比较次数最少的是 ( ) A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 D) 堆排序 (5) 软件按功能可以分为 : 应用软件系统软件和支撑软件 ( 或工具软件 ) 下面属于应用软件的是( ) A) 编译程序 B) 操作系统 C) 教务管理系统 D) 汇编程序 (6) 下面叙述中错误的是 ( ) A) 软件测试的目的是发现错误并改正错误 B) 对被调试的程序进行错误定位是程序调试的必要步骤 C) 程序调试通常也称为 Debug D) 软件测试应严格执行测试计划, 排除测试的随意性 (7) 耦合性和内聚性是对模块独立性度量的两个标准下列叙述中正确的是 ( ) A) 提高耦合性降低内聚性有利于提高模块的独立性 B) 降低耦合性提高内聚性有利于提高模块的独立性 C) 耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D) 内聚性是指模块间互相连接的紧密程度 (8) 数据库应用系统中的核心问题是 ( ) A) 数据库设计 B) 数据库系统设计 C) 数据库维护 D) 数据库管理员培训 (9) 有两个关系 R,S 如下 : R S A B C A B a 3 2 a 3 b 0 1 b 0 c 2 1 c 2 由关系 R 通过运算得到关系 S, 则所使用的运算为 ( ) A) 选择 B) 投影 C) 插入 D) 连接 (10) 将 E-R 图转换为关系模式时, 实体和联系都可以表示为 ( )

2 A) 属性 B) 键 C) 关系 D) 域 (11) 以下选项中合法的标识符是 ( ) A)1_l B)1 1 C)_11 D)l (12) 若函数中有定义语句 :int k;, 则 ( ) A) 系统将自动给 k 赋初值 0 B) 这时 k 中的值无定义 C) 系统将自动给 k 赋初值 -1 D) 这时 k 中无任何值 (13) 以下选项中, 能用作数据常量的是 ( ) A)0115 B)0118 C)1.5e1.5 D)115L (14) 设有定义 :int x=2;, 以下表达式中, 值不为 6 的是 ( ) A)x*=x+l B)x++,2*x C)x*=(1+x) D)2*x,x+=2 (15) 程序段 :int x=12; double y= ; printf("%d%8.6f",x,y); 的输出结果是 ( ) A) B) C)12, D) (16) 若有定义语句 :double x, y, *px, *py; 执行了 px=&x; py=&y; 之后, 正确的输入语句是 ( ) A)scanf("%f%f", x, y); B)scanf("%f%f" &x, &y); C)scanf("%lf%le", px, py); D)scanf("%lf%If", x, y); (17) 以下是 if 语句的基本形式 : if( 表达式 ) 语句其中表达式 A) 必须是逻辑表达式 B) 必须是关系表达式 C) 必须是逻辑表达式或关系表达式 D) 可以是任意合法的表达式 (18) 有以下程序 { int x; scanf ("%d", &x); if(x<=3) ; else if (x!=10) printf("%d\n", x); 程序运行时, 输入的值在哪个范围才会有输出结果 ( ) A) 不等于 10 的整数 B) 大于 3 且不等 10 的整数 C) 大于 3 或等于 10 的整数 D) 小于 3 的整数 (19) 有以下程序 { int a=1,b=2,c=3,d=0; if(a==1&&b++==2) if(b!=2 c--!=3) printf("%d,%d,%d\n",a,b,c); else printf("%d,%d,%d\n",a,b,c); else printf("%d,%d,%d\n",a,b,c);

3 A)1,2,3 B)1,3,2 C)1,3,3 D)3,2,1 (20) 以下程序段中的变量已正确定义 for(i=0; i<4; i++, i++) for(k=l; k<3; k++); printf("*"); 程序段的输出结果是 ( ) A)******** B)**** C)** D)* (21) 有以下程序 { char *s={"abc"; do { printf("%d",*s%10); s++; while(*s) ; 注意 : 字母 A 的 ASCII 码值为 65 程序运行后的输出结果是( ) A)5670 B) C)567 D)ABC (22) 设变量已正确定义, 以下不能统计出一行中输入字符个数 ( 不包含回车符 ) 的程序段是 ( ) A)n=0; while((ch=getchar())!='\n')n++; B)n=0;while(getchar()!='\n')n++; C)for(n=0; getchar()!='\n'; n++); D)n=0; for(ch=getchar(); ch!='\n'; n++); (23) 有以下程序 { int a1,a2; char c1,c2; scanf("%d%c%d%c",&a1,&c1,&a2,&c2); printf("%d,%c,%d,%c",a1,c1,a2,c2); 若想通过键盘输入, 使得 al 的值为 12,a2 的值为 34,cl 的值为字符 a,c2 的值为字符 b, 程序输出结果是 :12,a,34,b 则正确的输入格式是 ( 以下代表空格,<CR> 代表回车 )( ) A)12a34b<CR> B)12 a 34 b<cr> C)12,a,34,b<CR> D)12 a34 b<cr> (24) 有以下程序 int f(int x,int y) {return ((y-x)*x); { int a=3,b=4,c=5,d; d=f(f(a,b),f(a,c)); printf("%d\n",d); A)10 B)9 C)8 D)7

4 (25) 有以下程序 void fun(char *s) { while(*s) { if(*s%2==0)printf("%c",*s); s++; { char a[]={"good"; fun(a);printf("\n"); 注意 : 字母 a 的 ASCII 码值为 97, A)d B)go C)god D)good (26) 有以下程序 void fun(int *a,int *b) { int *c; c=a;a=b;b=c; { int x=3,y=5,*p=&x,*q=&y; fun(p,q);printf("%d,%d,",*p,*q); fun(&x,&y);printf("%d,%d\n",*p,*q); A)3,5,5,3 B)3,5,3,5 C)5,3,3,5 D)5,3,5,3 (27) 有以下程序 void f(int *p,int *q); { int m=1,n=2,*r=&m; f(r,&n);printf("%d,%d",m,n); void f(int *p,int *q) { p=p+1;*q=*q+1; A)1,3 B)2,3 C)1,4 D)l,2 (28) 以下函数按每行 8 个输出数组中的数据 void fun ( int *w, int n) { int i; for (i=0; i<n; i++) {

5 printf ("%d", w[i]); printf ("\n"); 下划线处应填入的语句是 ( ) A)if(i/8==0)printf("\n"); B)if(i/8=0)continue; C)if(i%8==0)printf("\n"); D)if(i%8==0)continue; (29) 若有以下定义 int x[10], *pt=x; 则对 x 数组元素的正确引用是 ( ) A)*&x[10] B)*(x+3) C)*(pt+10) D)pt+3 (30) 设有定义 :char s[8]; int i=0;, 以下不能将一行 ( 不超过 80 个字符 ) 带有空格的字符串正确读入的语句或语句组是 ( ) A)gets(s); B)while((s[i++]=getchar())!='\n'); s[i]='\0'; C)scanf("%s",s); D)do{ scanf("%c",&s[i]);while(s[i++]!='\n'); s[i]='\0'; (31) 有以下程序 { char *a[]={"abcd","ef","gh","ijk";int i; for(i=0;i<4;i++)printf("%c",*a[i]); A)aegi B)dfhk C)abcd D)abcdefghijk (32) 以下选项中正确的语句组是 ( ) A)char s[]; s="book!"; B)char *s; s={"book!"; C)char s[10]; s="book!"; D)char *s; s="book!"; (33) 有以下程序 int fun(int x,int y) { if(x==y)return(x); else return((x+y)/2); { int a=4,b=5,c=6; printf("%d\n",fun(2*a,fun(b,c))); A)3 B)6 C)8 D)12 (34) 设函数中有整型变量 n, 为保证其在未赋初值的情况下初值为 0, 应选择的存储类别是 ( ) A)auto B)register C)static D)auto 或 register (35) 有以下程序

6 int b=2; int fun(int *k) { b=*k+b;return(b); { int a[10]={1,2,3,4,5,6,7,8,i; for(i=2;i<4;i++){b=fun(&a[i])+b;printf("%d",b); printf("\n"); A)10 12 B)8 10 C)10 28 D)10 16 (36) 有以下程序 #define PT 3.5; #define S(x) PT*x*x; { int a=1; b=2; printf("%4.1f\n",s(a+b)); A)14.0 B)31.5 C)7.5 D) 程序有错无输出结果 (37) 有以下程序 struct ord { int x,y; dt[2]={1,2,3,4; { struct ord *p=dt; printf("%d,",++p->x);printf("%d,",++p->y); 程序的运行结果是 ( ) A)1,2 B)2,3 C)3,4 D)4,l (38) 设有宏定义 :#define IsDIV(k,n) ((k%n==1)?l:0) 且变量 m 已正确定义并赋值, 则宏调用 :IsDIV(m,5) && IsDIV(m,7) 为真时所要表达的是 ( ) A) 判断 m 是否能被 5 或者 7 整除 B) 判断 m 是否能被 5 和 7 整除 C) 判断 m 被 5 或者 7 整除是否余 l D) 判断 m 被 5 和 7 整除是否都余 1 (39) 有以下程序 { int a=5,b=1,t; t=(a<<2) b;printf("%d\n",t); A)2l B)11 C)6 D)l (40) 有以下程序

7 { FILE *f; f=fopen("filea.txt","w"); fprintf(f,"abc"); fclose(f); 若文本文件 filea.txt 中原有内容为 :hello, 则运行以上程序后, 文件 filea.txt 中的内容为 ( ) A)helloabc B)abclo C)abc D)abchello 二填空题 ( 每空 2 分, 共 30 分 ) 请将每一个空的正确答案写在答题卡 1 ~ 15 序号的横线上, 答在试卷上不得分 (1) 假设用一个长度为 50 的数组 ( 数组元素的下标从 0 到 49) 作为栈的存储空间, 栈底指针 bottom 指向栈底元素, 栈顶指针 top 指向栈顶元素, 如果 bottom=49,top=30( 数组下标 ), 则栈中具有个元素 (2) 软件测试可分为白盒测试和黑盒测试基本路径测试属于测试 (3) 符合结构化原则的三种基本控制结构是 : 选择结构循环结构和 (4) 数据库系统的核心是 (5) 在 E-R 图中, 图形包括矩形框菱形框椭圆框其中表示实体联系的是框 (6) 表达式 (int)((double)(5/2)+2.5) 的值是 (7) 若变量 x y 已定义为 int 类型且 X 的值为 99,y 的值为 9, 请将输出语句 printf(,x/y); 补充完整, 使其输出的计算结果形式为 :x/y=11 (8) 有以下程序 { char c1,c2; scanf("%c",&c1); while(c1<65 c1>90) scanf("%c",&c1); c2=c1+32; printf("%c,%c\n",c1,c2); 程序运行输入 65 回车后, 能否输出结果结束运行 ( 请回答能或不能 ) (9) 以下程序运行后的输出结果是 { int k=1,s=0; do{ if((k%2)!=0)continue; s+=k;k++; while(k>10); printf("s=%d\n",s); (10) 下列程序运行时, 若输入 1abcedf2df< 回车 > 输出结果为 { char a=0,ch; while((ch=getchar())!='\n')

8 { if(a%2!=0&&(ch>='a'&&ch<='z')) ch=ch-'a'+'a'; a++; putchar(ch); printf("\n"); (11) 有以下程序, 程序执行后, 输出结果是 void fun(int *a) { a[0]=a[1]; { int a[10]={10,9,8,7,6,5,4,3,2,1,i; for(i=2;i>=0;i--)fun(&a[i]); for(i=0;i<10;i++)printf("%d",a[i]); printf("\n"); (12) 请将以下程序中的函数声明语句补充完整 int ; { int x, y, (*p)(); scanf("%d%d", &x, &y); p=max; printf("%d\n", (*p)(x,y)); int max(int a, int b) { return(a>b?a:b); (13) 以下程序用来判断指定文件是否能正常打开, 请填空 { FILE *fp; if(((fp=fopen("test.txt", "r"))== )) printf(" 未能打开文件!\n"); else printf(" 文件打开成功!\n"); (14) 下列程序的运行结果为 #include <string.h> struct A { int a; char b[10]; double c;; void f(struct A *t); { struct A a={1001,"zhangda",1098.0; f(&a);printf("%d,%s,%6.1f\n",a.a,a.b,a.c); void f(struct A *t)

9 { strcpy(t->b,"changrong"); (15) 以下程序把三个 NODETYPE 型的变量链接成一个简单的链表, 并在 while 循环中输出链表结点数据域中的数据请填空 struct node { int data; struct node *next;; typede f struct node NODETYPE; { NODETYPE a,b,c *h,*p; a.data=10; b.data=20; c.data=30; h=&a; a.next=&b; b.next=&c; c.next='\0'; p=h; while (p) { printf("%d,", p->data); ; printf ("\n");

<4D F736F F D C4EA33D4C2BCC6CBE3BBFAB5C8BCB6BFBCCAD4B6FEBCB643D5E6CCE22E646F63>

<4D F736F F D C4EA33D4C2BCC6CBE3BBFAB5C8BCB6BFBCCAD4B6FEBCB643D5E6CCE22E646F63> 2009 年 3 月计算机等级考试二级 C 真题一选择题 (1) 下列叙述中正确的是 A) 栈是先进先出的线性表 B) 队列是先进后出的线性表 C) 循环队列是非线性结构 D) 有序线性表既可以采用顺序存储结构, 也可以采用链式存储结构 (2) 支持子程序调用的数据结构是 A) 栈 B) 树 C) 队列 D) 二叉树 (3) 某二叉树有 5 个度为 z 的结点, 则该二叉树中的叶子结点数是