格兰仕案例分析
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
由关系R 通过运算得到关系S ,则所使用的运算为( )。
A )选择 B )投影
C )插入 D )连接
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=3.141593; printf("%d%8.6f",x,y);的输出结果是( )。
A )123.141593 B)12 3.141593
C )12, 3.141593 D )123.1415930
(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)有以下程序
#include
main()
{ int x;
scanf ("%d", &x);
if(x
if (x!=10) printf("%d\n", x);
}
程序运行时,输入的值在哪个范围才会有输出结果( )。
A )不等于10的整数 B )大于3且不等10的整数
C )大于3或等于10的整数 D )小于3的整数
(19)有以下程序
#include
main()
{ 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);
程序运行后的输出结果是( )。
A )1,2,3 B)1,3,2
C )1,3,3 D)3,2,1
(20)以下程序段中的变量已正确定义
for(i=0; i
for(k=l; k
程序段的输出结果是( )。
A )******** B)****
C )** D)*
(21)有以下程序
#include
main()
{ char *s={"ABC"};
do
{ printf("%d",*s%10); s++;
} while(*s) ;
}
注意:字母A 的ASCII 码值为65。程序运行后的输出结果是( )。
A )5670 B)656667
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)有以下程序
#include
main()
{ 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 则正确的输入格式是(以下 代表空格,代表回车)
A )12a34b B)12 a 34 b
C )12,a,34,b D)12 a34 b
(24)有以下程序
#include
int f(int x,int y)
{return ((y-x)*x);}
main()
{ int a=3,b=4,c=5,d;
d=f(f(a,b),f(a,c));
printf("%d\n",d);
}
程序运行后的输出结果是( )。
A )10 B)9
(25)有以下程序
#include
void fun(char *s)
{ while(*s)
{ if(*s%2==0)printf("%c",*s);
s++;
}
}
main()
{ char a[]={"good"};
fun(a);printf("\n");
}
注意:字母a 的ASCII 码值为97,程序运行后的输出结果是( )。
A )d B)go
C )god D)good
(26)有以下程序
#include
void fun(int *a,int *b)
{ int *c;
c=a;a=b;b=c;
}
main()
{ 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)有以下程序
#include
void f(int *p,int *q);
main()
{ 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
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)有以下程序
#include
main()
{ char *a[]={"abcd","ef","gh","ijk"};int i;
for(i=0;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)有以下程序
#include
int fun(int x,int y)
{ if(x==y)return(x);
else return((x+y)/2);
}
main()
{ 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)有以下程序
int b=2;
int fun(int *k)
{ b=*k+b;return(b); }
main()
{ int a[10]={1,2,3,4,5,6,7,8},i;
for(i=2;i
printf("\n");
}
程序运行后的输出结果是( )。
A )10 12 B )8 10
C )10 28 D )10 16
(36)有以下程序
#include
#define PT 3.5;
#define S(x) PT*x*x;
main()
{ int a=1; b=2; printf("%4.1f\n",S(a+b)); }
程序运行后的输出结果是( )。
A )14.0 B)31.5
C )7.5 D)程序有错无输出结果
(37)有以下程序
#include
struct ord
{ int x,y; } dt[2]={1,2,3,4};
main()
{ 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)有以下程序
#include
main()
{ int a=5,b=1,t;
t=(a
}
程序运行后的输出结果是( )。
A )2l B)11
C )6 D)l
(40)有以下程序
main()
{ 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)有以下程序
#include
main()
{ char c1,c2;
scanf("%c",&c1);
while(c190) scanf("%c",&c1);
c2=c1+32;
printf("%c,%c\n",c1,c2);
}
程序运行输入65回车后,能否输出结果、结束运行(请回答能或不能)__________。
(9)以下程序运行后的输出结果是__________。
#include
main()
{ int k=1,s=0;
do{
if((k%2)!=0)continue;
s+=k;k++;
}while(k>10);
printf("s=%d\n",s);
}
(10)下列程序运行时,若输入1abcedf2df 输出结果为__________。
#include
main()
{ char a=0,ch;
{ if(a%2!=0&&(ch>='a'&&ch
a++; putchar(ch);
}
printf("\n");
}
(11)有以下程序,程序执行后,输出结果是__________。
#include
void fun(int *a)
{ a[0]=a[1]; }
main()
{ 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
printf("\n");
}
(12)请将以下程序中的函数声明语句补充完整。
#include
int __________;
main()
{ 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)以下程序用来判断指定文件是否能正常打开,请填空。
#include
main()
{ FILE *fp;
if(((fp=fopen("test.txt", "r"))== __________))
printf("未能打开文件!\n");
else
printf("文件打开成功!\n");
}
(14)下列程序的运行结果为__________。
#include
#include
struct A
{ int a; char b[10]; double c;};
void f(struct A *t);
main()
{ struct A a={1001,"ZhangDa",1098.0};
f(&a);printf("%d,%s,%6.1f\n",a.a,a.b,a.c);
}
{ strcpy(t->b,"ChangRong"); }
(15)以下程序把三个NODETYPE 型的变量链接成一个简单的链表,并在while 循环中输出链表结点数
据域中的数据。请填空。
#include
struct node
{ int data; struct node *next;};
typede f struct node NODETYPE;
main()
{ 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");
}