全国计算机等级考试.docx
- 文档编号:9953058
- 上传时间:2023-02-07
- 格式:DOCX
- 页数:118
- 大小:94.52KB
全国计算机等级考试.docx
《全国计算机等级考试.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试.docx(118页珍藏版)》请在冰豆网上搜索。
全国计算机等级考试
全国计算机等级考试2008年四月
一、选择题
在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)程序流程图中带有箭头的线段表示的是
A)图元关系
B)数据流
C)控制流
D)调用关系
(2)结构化程序设计的基本原则不包括
A)多态性
B)自顶向下
C)模块化
D)逐步求精
(3)软件设计中模块划分应遵循的准则是
A)低内聚低耦合
B)高内聚低耦合
C)低内聚高耦合
D)高内聚高耦合
(4)在软件开发中,需求分析阶段产生的主要文档是
A)可行性分析报告
B)软件需求规格说明书
C)概要设计说明书
D)集成测试计划
(5)算法的有穷性是指
A)算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的
D)算法只能被有限的用户使用
(6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
(7)下列关于栈的叙述正确的是
A)栈按"先进先出"组织数据
B)栈按"先进后出"组织数据
C)只能在栈底插入数据
D)不能删除数据
(8)在数据库设计中,将E-R图转换成关系数据模型的过程属于
A)需求分析阶段
B)概念设计阶段
C)逻辑设计阶段
D)物理设计阶段
(9)有三个关系R、S和T如下:
由关系R和S通过运算得到关系T,则所使用的运算为
A)并
B)自然连接
C)笛卡尔积
D)交
(10)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
A)课号,成绩
B)学号,成绩
C)学号,课号
D)学号,姓名,成绩
(11)以下叙述中正确的是
A)C程序中的注释只能出现在程序的开始位置和语句的后面
B)C程序书写格式严格,要求一行内只能写一个语句
C)C程序书写格式自由,一个语句可以写在多行上
D)用C语言编写的程序只能放在一个程序文件中
(12)以下选项中不合法的标识符是
A)print
B)FOR
C)&a
D)_00
(13)以下选项中不属于字符常量的是
A)′C′
B)′′C′′
C)′\xCC′
D)′\072′
(14)设变量已正确定义并赋值,以下正确的表达式是
A)x=y*5=x+z
B)int(15.8%5)
C)x=y+z+5,++y
D)x=25%5.0
(15)以下定义语句中正确的是
A)int a=b=0;
B)char A=65+1,b=′b′;
C)floata=1,*b=&a,*c=&b;
D)double a=0.0;b=1.1;
(16)有以下程序段:
char ch;
int k;
ch=′a′;
k=12;
printf("%c,%d,",ch,ch,k);
printf("k=%d\n",k);
已知字符a的ASCII码值为97,则执行上述程序段后输出结果是
A)因变量类型与格式描述符的类型不匹配输出无定值
B)输出项与格式描述符个数不符,输出为零或不定值
C)a,97,12k=12
D)a,97,k=12
(17)已知字母A的ASCII码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是
A)kk>=′A′&&kk<=′Z′
B)!
(kk>=′A′||kk<=′Z′)
C)(kk+32)>=′a′&&(kk+32)<=′Z′
D)isalpha(kk)&&(kk<91)
(18)当变量c的值不为2、4、6时,值也为"真"的表达式是
A)(c==2)||(c==4)||(c==6)
B)(c>=2&&c<=6)||(c!
=3)||(c!
=5)
C)(c>=2&&c<=6)&&!
(c%2)
D)(c>=2&&c<=6)&&(c%2!
=1)
(19)若变量已正确定义,有以下程序段:
int a=3,b=5,c=7;
if(a>b)a=b; c=a;
if(c!
=a)c=b;
printf("%d,%d,%d\n",a,b,c);
其输出结果是
A)程序段有语法错
B)3,5,3
C)3,5,5
D)3,5,7
(20)有以下程序:
#include
main()
{ int x=1,y=0,a=0,b=0;
switch(x)
{ case1:
switch(y)
{ case0:
a++;break;
case1:
b++;break;
}
case2:
a++;b++;break;
case3:
a++;b++;
}
printf("a=%d,b=%d\n",a,b);
}
程序的运行结果是
A)a=1,b=0
B)a=2,b=2
C)a=1,b=1
D)a=2,b=1
(21)有以下程序:
#include
main()
{ int x=8;
for( ; x>0; x--)
{ if(x%3) {printf("%d,",x--); continue;}
printf("%d,",--x);
}
}
程序的运行结果是
A)7,4,2,
B)8,7,5,2,
C)9,7,6,4,
D)8,5,4,2,
(22)以下不构成无限循环的语句或语句组是
A)n=0;
do{++n;}while(n<=0);
B)n=0;
while
(1){n++;}
C)n=10;
while(n);{n--;}
D)for(n=0,i=1;;i++)
n+=i;
(23)有以下程序:
#include
main()
{ int a[]={1,2,3,4},y,*p=&a[3];
--P; y=*p;printf("y=%d\n",y);
}
程序的运行结果是
A)y=0
B)y=1
C)y=2
D)y=3
(24)以下错误的定义语句是
A)int x[][3]={{0},{1},{1,2,3}};
B)int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};
C)int x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};
D)int x[][3]={1,2,3,4};
(25)设有如下程序段:
char s[20]="Beijing",*p;
p=s;
则执行p=s;语句后,以下叙述正确的是
A)可以用*p表示s[0]
B)s数组中元素的个数和p所指字符串长度相等
C)s和p都是指针变量
D)数组s中的内容和指针变量p中的内容相同
(26)若有定义:
int a[2][3];,以下选项中对a数组元素正确引用的是
A)a[2][!
1]
B)a[2][3]
C)a[0][3]
D)a[1>2][!
1]
(27)有定义语句:
char s[10];,若要从终端给s输入5个字符,错误的输入语句是
A)gets(&s[0]);
B)scanf("%s",s+1);
C)gets(s);
D)scanf("%s",s[1]);
(28)以下叙述中错误的是
A)在程序中凡是以"#"开始的语句行都是预处理命令行
B)预处理命令行的最后不能以分号表示结束
C)#define MAX是合法的宏定义命令行
D)C程序对预处理命令行的处理是在程序执行的过程中进行的
(29)以下结构体类型说明和变量定义中正确的是
A)typedefstruct
{intn;charc;}REC;
RECt1,t2;
B)structREC;
{intn;charc;};
RECt1,t2;
C)typedefstructREC;
{intn=0;charc='A';}t1,t2;
D)struct
{intn;charc;}REC;
RECt1,t2;
(30)以下叙述中错误的是
A)gets函数用于从终端读入字符串
B)getchar函数用于从磁盘文件读入字符
C)fputs函数用于把字符串输出到文件
D)fwrite函数用于以二进制形式输出数据到文件
(31)有以下程序:
#include
main()
{ int s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;
for(i=0;i<12;i++) c[s[i]]++;
for(i=1;i<5;i++) printf("%d",c[i]);
printf("\n");
}
程序的运行结果是
A)1234
B)2344
C)4332
D)1123
(32)有以下程序:
#include
void fun(int *s,int n1,int n2)
{ int i,j,t;
i=n1; j=n2;
while(i } main() { int a[10]={1,2,3,4,5,6,7,8,9,0},k; fun(a,0,3); fun(a,4,9); fun(a,0,9); for(k=0;k } 程序的运行结果是 A)0987654321 B)4321098765 C)5678901234 D)0987651234 (33)有以下程序: #include #include void fun(char *s[],int n) { char *t; int i,j; for(i=0;i for(j=i+1;j if(strlen(s[i])>strlen(s[j])) {t=s[i];s[i]=s[j];s[j]=t;} } main() { char *ss[]={"bcc","bbcc","xy","aaaacc","aabcc"}; fun(ss,5); printf("%s,%s\n",ss[0],ss[4]); } 程序的运行结果是 A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc (34)有以下程序: #include intf(int x) { int y; if(x==0||x==1) return(3); y=x*x-f(x-2); return y; } main() { int z; z=f(3); printf("%d\n",z); } 程序的运行结果是 A)0 B)9 C)6 D)8 (35)有以下程序: #include void fun(char *a,char *b) { while(*a==′*′)a++; while(*b=*a){b++;a++;} } main() { char *s="*****a*b****",t[80]; fun(s,t); puts(t); } 程序的运行结果是 A)*****a*b B)a*b C)a*b**** D)ab (36)有以下程序: #include #include typedef struct{ charname[9]; charsex; floatscore[2]; }STU; void f(STU a) { STU b={"Zhao",′m′,85.0,90.0}; int i; strcpy(a.name,b.name); a.sex=b.sex; for(i=0;i<2;i++) a.score[i]=b.score[i]; } main() { STU c={"Qian",′f′,95.0,92.0}; f(c);printf("%s,%c,%2.0f,%2.0f\n",c.name,c.sex,c.score[0],c.score[1]); } 程序的运行结果是 A)Qian,f,95,92 B)Qian,m,85,90 C)Zhao,f,95,92 D)Zhao,m,85,90 (37)有以下程序: #include main() { FILE *fp; int a[10]={1,2,3},i,n; fp=fopen("d1.dat","w"); for(i=0;i<3;i++) fprintf(fp,"%d",a[i]); fprintf(fp,"\n"); fclose(fp); fp=fopen("d1.dat","r"); fscanf(fp,"%d",&n); fclose(fp); printf("%d\n",n); } 程序的运行结果是 A)12300 B)123 C)1 D)321 (38)变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。 若要求将a的高4位取反,低4位不变,所要执行的运算是 A)a^b B)a|b C)a&b D)a<<4 (39)在C语言中,只有在使用时才占用内存单元的变量,其存储类型是 A)auto和register B)extern和register C)auto和static D)static和register (40)设有定义语句int (*f)(int);,则以下叙述正确的是 A)f是基类型为int的指针变量 B)f是指向函数的指针变量,该函数具有一个int类型的形参 C)f是指向int类型一维数组的指针变量 D)f是函数名,该函数的返回值是基类型为int类型的地址 二、填空题 请将每一个空的正确答案写在答题卡序号的横线上,答在试卷上不给分。 (1)测试用例包括输入值集和__【1】__值集。 (2)深度为5的满二叉树有__【2】__个叶子结点。 (3)设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有__【3】__个元素。 (4)在关系数据库中,用来表示实体之间联系的是__【4】__。 (5)在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,__【5】__负责数据的模式定义与数据的物理存取构建。 (6)已有定义: char c=′ ′;int a=1,b;(此处c的初值为空格字符),执行b=! c&&a;后b的值为__【6】__。 (7)设变量已正确定义为整型,则表达式n=i=2,++i,i++的值为__【7】__。 (8)若有定义: int k;,以下程序段的输出结果是__【8】__。 for(k=2;k<6;k++,k++) printf("##%d",k); (9)以下程序的定义语句中,x[1]的初值是__【9】__,程序运行后输出的内容是__【10】__。 #include main() { int x[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i; for(i=0;i<4;i++) { p[i]=&x[2*i+1];printf("%d,p[i][0]"); } printf("\n"); } (10)以下程序的输出结果是__【11】__。 #include void swap(int *a, int *b) { int *t; t=a; a=b; b=t; } main() { int i=3,j=5,*p=&i,*q=&j; swap(p,q); printf("%d %d\n",*p,*q); } (11)以下程序的输出结果是__【12】__。 #include main() { int a[5]={2,4,6,8,10},*p; p=a; p++; printf("%d",*p); } (12)以下程序的输出结果是__【13】__。 #include void fun(int x) { if(x/2>0) fun(x/2); printf("%d",x); } main() { fun(3); printf("\n"); } (13)以下程序中函数fun的功能是: 统计person所指结构体数组中所有性别(sex)为M的记录的个数,存入变量n中,并作为函数值返回。 请填空。 #include #define N 3 typedef struct { int num; char nam[10]; char sex; } SS; int fun(SS person[]) { int i,n=0; for(i=0;i if(__【14】__==′M′)n++; return n; } main() {SS W[N]={{1,"AA",′F′},{2,"BB",′M′},{3,"CC",′M′}}; int n; n=fun(W); printf("n=%d\n",n); } (14)以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。 请填空。 #include main() {FILE *fp; char ch; fp=fopen(__【15】__); ch=fgetc(fp); while(! feof(fp)) { putchar(ch); ch=fgetc(fp); } putchar(′\n′); fclose(fp); 参考答案及解析 一、选择题 (1)C 解析: 程序流程图是人们对解决问题的方法、思路或算法的一种描述。 其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。 带箭头的线段在数据流程图中表示数据流,而在程序流程图中表示控制流。 在所给出的选项中,在图元之间用带有箭头的线段表示图元关系。 在模块之间用带有箭头的线段表示调用关系。 构成程序流程图的基本图符及其含义是: →或↓表示控制流,□表示加工步骤,◇表示逻辑条件。 (2)A 解析: 结构化程序设计的原则包括: "自顶而下,逐步求精"的设计思想,"独立功能,单出口、单入口"的模块化设计等。 多态性是面向对象程序语言的特征。 (3)B 解析: 模块划分应遵循的准则包括模块之间的耦合和内聚。 一般来说,要求模块之间的耦合尽可能地低,即模块尽可能独立,要求模块的内聚程度尽可能地高,即高内聚、低耦合的原则。 (4)B 解析: 需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面。 产生的主要文档为软件需求规格说明书,它可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标软件系统的确认,又可以作为控制软件开发进程的依据。 (5)A 解析: 算法具有6个特性。 ①有穷性: 一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的。 ②确定性: 算法中每一条指令必须有确切的含义,读者理解时不会产生歧义。 ③可行性: 一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。 ④输入: 一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合。 ⑤输出: 一个算法有一个或多个输出。 (6)D 解析: 在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。 (7)B 解析: 在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的一端称为栈底。 栈顶元素总是最后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。 因而栈是按照"先进后出"或"后进先出"的原则组织数据的。 (8)C 解析: 数据库的逻辑设计分为: ①将概念模型转换成一般的数据模型;②将一般的数据模型转换为特定的数据库管理系统所支持的数据模型。 把概念模型转换成关系数据模型就是把E-R图转换成一组关系模式。 (9)D 解析: 在关系运算中,交的定义如下: 设R1和R2为参加运算的两个关系,它们具有相同的度n,且相对应的属性值取自同一个域,则R1∩R2为交运算,结果仍为度等于n的关系,其中,交运算的结果既属于R1又属于R2。 (10)C 解析: "选课SC"表是"学生S"表和"课程C"表的映射表,主键是两个表主键的组合。 (11)C 解析: 在C语言中,注释可以加在程序中的任何位置,选项A)错误。 C程序可以分模块写在不同的文件中,编译时再将其组合在一起,选项D)错误。 C程序的书写风格很自由,不但一行可以写多个语句,还可以将一个语句写在多行中。 所以正确答案为选项C)。 (12)C 解析: C语言合法标识符的命名规则是: 标识符只能由字母、数字和下划线组成,并且第一个字符必须为字母或下划线。 因为选项C)中的标识符的第一个字符为"&",所以选项C)为本题的正确答案。 (13)B 解析: 在C语言程序中,用单引号把一个字符或反斜线后跟一个特定的字符括起来表示一个字符常量。 选项A)、C)和D)为正确的字符常量;而选项B)是用双引号括起来的字符,表示一个字符串常量,所以正确答案为选项B)。 (14)C 解析: 求余运算符"%"两边的运算对象必须是整型,而选项B)和D)中"%"两边的运算对象有浮点整数据,所以选项B)和D)是错误的表达式;在选项A)中赋值表达式的两边出现相同的变量x,也是错误的;选项C)是一个逗号表达式,所以正确答案为C)。 (15)B 解析: 本题考查变量的定义方法。 如果要一次进行多个变量的定义,则在它们之间要用逗号隔开。 因此选项A)和D)错误;在选项C)中,变量c是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b;所以正确答案为B)。 (16)D 解析: 输出格式控制符%c表示将变量以字符的形式输出;输出格式控制符%d表示将变量以带符号的十进制整型数输出。 所以第一个输出语句输出的结果为a,97,第二个输出语句输出的结果为k=12,所以选项D)为正确答案。 (17)B 解析: C语言的字符以其ASCII码的形式存在,所以要确定某个字符是大写
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试
![提示](https://static.bdocx.com/images/bang_tan.gif)