全国计算机等级考试二级c语言历年真题及解析

更新时间:2023-03-08 08:00:43 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

成才教育内部资料 0791-6290062 版权所有 翻印必究

一、选择题

在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。

(1)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 A)PAD图 B)N-S图 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)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2

1

B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序

(8)将E-R图转换到关系模式时,实体与联系都可以表示成

A)属性 B)关系 C)键 D)域

(9)有三个关系R、S和T如下: R

B C D a 0 k1 b 1 n1 S

B C D f 3 h2 a 0 k1 n 2 x1 T

B C D a 0 k1

由关系R和S通过运算得到关系T,则所使用的运算为 A)并 B)自然连接 C)笛卡尔积 D)交

(10)下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程

B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变

C)关系中的每一列称为元组,一个元组就是一个字段 D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字

(11)以下叙述中正确的是

A)用C程序实现的算法必须要有输入和输出操作 B)用C程序实现的算法可以没有输出但必须要有输入

C)用C程序实现的算法可以没有输入但必须要有输出

D)用C程序实现的算法可以既没有输入也没有输出

成才教育内部资料 0791-6290062 版权所有 翻印必究

(12)下列可用于C语言用户标识符的一组是 A)void, define, WORD B)a3_3,_123,Car C)For, -abc, IF Case D)2a, DO, sizeof

(13)以下选项中可作为C语言合法常量的是 A)-80 B)-080 C)-8e1.0 D)-80.0e

(14)若有语句:char *line[5];,以下叙述中正确的是 A) 定义line是一个数组,每个数组元素是一个基类型为char为指针变量

B) 定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组

C) 定义line是一个指针数组,语句中的*号称为间址运算符

D) 定义line是一个指向字符型函数的指针

(15)以下定义语句中正确的是 A)int a=b=0;

B)char A=65+1,b=′b′; C)float a=1,*b=&a,*c=&b; D)double a=00;b=1.1;

(16)有以下程序段 char ch; int k; ch=′a′; k=12;

printf(\ printf(\

已知字符a的ASCII码值为97,则执行上述程序段后输出结果是

A)因变量类型与格式描述符的类型不匹配输出无定值

B)输出项与格式描述符个数不符,输出为零值或不定值

C)a,97,12k=12 D)a,97,k=12

(17)有以下程序 main()

{ int i,s=1; for (i=1;i<50;i++)

if(!(i%5)&&!(i%3)) s+=i; printf(\

2

程序的输出结果是 A)409 B)277 C)1 D)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(\ 其输出结果是

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) { case 1: switch(y) { case 0:a++; break; case 1:b++; break; }

case 2:a++; b++; break; case 3:a++; b++; }

printf(\ }

程序的运行结果是 A)a=1,b=0 B)a=2,b=2 C)a=1,b=1 D)a=2,b=1

(21)下列程序的输出结果是 #include \ main()

{ int i,a=0,b=0;

成才教育内部资料 0791-6290062 版权所有 翻印必究

for(i=1;i<10;i++) { if(i%2==0) {a++; continue;} b++;}

printf(\ A)a=4,b=4 B)a=4,b=5 C)a=5,b=4 D)a=5,b=5

(22)已知 #int t=0; while (t=1) {...}

则以下叙述正确的是

A)循环控制表达式的值为0 B)循环控制表达式的值为1 C)循环控制表达式不合法 D)以上说法都不对

(23)下面程序的输出结果是 main()

{ int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a; printf(\ A)3 B)4 C)1 D)2

(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)有以下程序 void ss(char *s,char t) { while(*s)

{ if(*s==t)*s=t-′a′+′A′; s++; } } main()

{ char str1[100]=\′d′; ss(str1,c); printf(\ 程序运行后的输出结果是 A)ABCDDEFEDBD B)abcDDfefDbD C)abcAAfefAbA D)Abcddfefdbd

(26)有如下程序 main()

{ char ch[2][5]={\ int i,j,s=0;

for(i=0;i<2;i++)p[i]=ch[i]; for(i=0;i<2;i++)

for(j=0;p[i][j]>′\\0′;j+=2) s=10*s+p[i][j]-′0′; printf(\ 该程序的输出结果是 A)69825 B)63825 C)6385 D)693825

(27)有定义语句:char s[10];,若要从终端给s输入5个字符,错误的输入语句是 A)gets(&s[0]);

B)scanf(\ C)gets(s);

D)scanf(\

(28)以下叙述中错误的是

A)在程序中凡是以\开始的语句行都是预处理命令行

B)预处理命令行的最后不能以分号表示结束 C)#define MAX 是合法的宏定义命令行

D)C程序对预处理命令行的处理是在程序执行的过程中进行的

(29)设有以下说明语句 typedef struct { int n;

char ch[8]; } PER;

则下面叙述中正确的是 A)PER 是结构体变量名 B)PER是结构体类型名

C)typedef struct 是结构体类型 D)struct 是结构体类型名

(30)以下叙述中错误的是

A)gets函数用于从终端读入字符串

B)getchar函数用于从磁盘文件读入字符 C)fputs函数用于把字符串输出到文件

D)fwrite函数用于以二进制形式输出数据到文件

(31)以下能正确定义一维数组的选项是

3

成才教育内部资料 0791-6290062 版权所有 翻印必究

A)int a[5]={0,1,2,3,4,5};

B)char a[]={′0′,′1′,′2′,′3′,′4′,′5′,′\\0′};

C)char a={′A′,′B′,′C′}; D)int a[5]=\

(32)有以下程序 #include main()

{ char p[]={′a′, ′b′, ′c′},q[10]={ ′a′, ′b′, ′c′};

printf(\ 以下叙述中正确的是

A) 在给p和q数组置初值时,系统会自动添加字符串结束符,故输出的长度都为3

B) 由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3

C) 由于q数组中没有字符串结束符,长度不能确定,但p数组中字符串长度为3

D) 由于p和q数组中都没有字符串结束符,故长度都不能确定

(33)有以下程序 #include #include

void fun(char *s[],int n) { char *t; int i,j;

for(i=0;istrlen(s[j])) {t=s[i];s[i]:s[j];s[j]=t;} }

main()

{ char *ss[]={\ fun(ss,5); printf(\ }

程序的运行结果是 A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc

(34)有以下程序 #include int f(int x) { int y;

if(x==0||x==1) return(3);

4

y=x*x-f(x-2);

return y; }

main() { int z;

z=f(3); printf(\ }

程序的运行结果是 A)0 B)9 C)6 D)8

(35)下面程序段的运行结果是 char str[]=\ printf(\ A)67 B)0

C)字符′C′的地址 D)字符′C′

(36)若有以下定义: struct link { int data;

struct link *next; } a,b,c,*p,*q;

且变量a和b之间已有如下图所示的链表结构:

指针p指向变量a,q指向变量c。则能够把c插入到a和b 之间并形成新的链表的语句组是: A)a.next=c; c.next=b;

B)p.next=q; q.next=p.next;

C)p->next=&c; q->next=p->next; D)(*p).next=q; (*q).next=&b;

(37)对于下述程序,在方式串分别采用\和\运行时,两次生成的文件TEST的长度分别是 #include void main()

{ FILE *fp=fopen(\ fputc(′A′,fp);fputc(′\\n′,fp); fputc(′B′,fp);fputc(′\\n′,fp); fputc(′C′,fp); fclose(fp); }

A)7字节、7字节 B)7字节、5字节 C)5字节、7字节

成才教育内部资料 0791-6290062 版权所有 翻印必究

D)5字节、5字节

(38)变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是 A)a^b B)a|b C)a&b D)a<<4

(39)下面的程序段运行后,输出结果是 int i,j,x=0;

static int a[8][8]; for(i=0;i<3;i++) for(j=0;j<3;j++) a[i][j]=2*i+j; for(i=0;i<8;i++) x+=a[i][j]; printf(\ A)9

B)不确定值 C)0 D)18

(40)下列程序执行后的输出结果是 void func(int *a,int b[]) { b[0]=*a+6; } main()

{ int a,b[5]; a=0; b[0]=3;

func(&a,b); printf(\ A)6 B)7 C)8 D)9

二、填空题

请将每一个空的正确答案写在答题卡序号的横线上,答在试卷上不给分。 (1)测试的目的是暴露错误,评价程序的可靠性;而 【1】 的目的是发现错误的位置并改正错误。

(2)某二叉树中度为2的结点有18个,则该二叉树中有 【2】 个叶子结点。

(3)当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为

5

【3】 。

(4)在关系模型中,把数据看成一个二维表,每一个二维表称为一个 【4】 。

(5)在计算机软件系统的体系结构中,数据库管理系统位于用户和 【5】 之间。

(6)以下程序的输出结果是 【6】 。 main()

{ char c=′z′;

printf(\

(7)阅读下面语句,则程序的执行结果是 【7】 。 #include \ main()

{ int a=-1,b=1,k; if((++a<0)&&!(b--<=0)) printf(\ else printf(\

(8)下列程序的输出结果是 【8】 。 main() { int i;

for(i=1;i+1;i++) { if(i>4)

{ printf(\ break; }

printf(\

(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(\ }

printf(\ }

(10)以下程序的输出结果是 【11】 。 #include

void swap(int *a, int *b)

成才教育内部资料 0791-6290062 版权所有 翻印必究

{ int *t; t=a; a=b; b=t; }

main()

{ int i=3,j=5,*p=&i,*q=&j;

swap(p,q); printf(\ %d\\N,*p,*q)) }

(11)以下程序的输出结果是 【12】 。 main()

{ char s[]=\

for(p=s+1; p

(12)以下程序的输出结果是 【13】 。 float fun(int x,int y) { return(x+y);} main()

{ int a=2,b=5,c=8;

printf(\

(13)有如下图所示的双链表结构,请根据图示完成结构体的定义: lhead data rchild struct aa { int data;

【14】 }node;

(14)fseek函数的正确调用形式是 【15】 。

一、选择题 (1)B

【解析】 N-S图是由Nassi 和 Shneiderman 提出的一种符合程序化结构设计原则的图形描述工具。它的提出是为了避免流程图在描述程序逻辑时的随意性上灵活性。 (2)D

【解析】 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用goto语句,总的来说可使程序结构良好、易读、易理解、易维护。 (3)B

【解析】 模块的独立程度可以由两个定性标准度量:耦合性和内聚性。耦合性是衡量不同模块彼此间互相依赖

6

(连接)的紧密程度;内聚性是衡量一个模块内部各个元素

彼此结合的紧密程度。一般来说,要求模块之间的耦合尽可能地低,而内聚性尽可能地高。 (4)D

【解析】 需求分析是软件定义时期的最后一个阶段,它的基本任务就是详细调查现实世界要处理的对象(组织、部门、企业等),充分了解原系统的工作概况,明确用户的各种需求,然后在此基础上确定新系统的功能。选项A)软件开发方法是在总体设计阶段需完成的任务;选项B)软件开发工具是在实现阶段需完成的任务;选项C)软件开发费用是在可行性研究阶段需完成的任务。 (5)A

【解析】 算法具有5个特性:① 有穷性:一个算法必须(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的;② 确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义;③ 可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现;④ 输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合;⑤ 输出:一个算法有一个或多个输出。 (6)D

【解析】 在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。 (7)B

【解析】 由栈\后进先出\的特点可知:A)中e1不可能比e2先出,C)中e1不可能比e2先出,D)中栈是先进后出的,所以不可能是任意顺序。B)中出栈过程如下图所示: (8)B

【解析】 关系数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。 (9)D

【解析】 在关系运算中,交的定义如下:设R1和R2为参加运算的两个关系,它们具有相同的度n,且相对应的属性值取自同一个域,则R1 R2为交运算,结果仍为度等于n的关系,其中,交运算的结果既属于R1,又属于R2。

成才教育内部资料 0791-6290062 版权所有 翻印必究

(10)D

【解析】 数据处理是指将数据转换成信息的过程,故选项A)叙述错误;数据的物理独立性是指数据的物理结构的改变,不会影响数据库的逻辑结构,故选项B)叙述错误;关系中的行称为元组,对应存储文件中的记录,关系中的列称为属性,对应存储文件中的字段,故选项C)叙述错误。

(11)C

【解析】 算法具有的5个特性是:有穷性;确定性;可行性;有0个或多个输入;有一个或多个输出。所以说,用C程序实现的算法可以没有输入但必须要有输出。

(12)B

【解析】 C语言规定标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线,排除选项C)和D);C语言中还规定标识符不能为C语言的关键字,而选项A)中void为关键字,故排除选项A)。

(13)A

【解析】 选项B)项中,以0开头表示是一个八进制数,而八进制数的取值范围是0~7,所以-080是不合法的;选项C)和D)中,e后面的指数必须是整数,所以也不合法。

(14)A

【解析】 C语言中[ ]比*优先级高,因此line先与[5]结合,形成line[5]形式,这是数组形式,它有5个元素,然后再与line前面的\结合,表示此数组是一个指针数组,每个数组元素都是一个基类型为char的指针变量。

(15)B

【解析】 本题考查变量的定义方法。如果要一次进行多个变量的定义,则在它们之间要用逗号隔开,因此选项A)和D)错误。在选项C)中,变量c是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b,故选项C)错误。

(16)D

【解析】 输出格式控制符%c表示将变量以字符的形式输出;输出格式控制符%d表示将变量以带符号的十进制整型数输出,所以第一个输出语句输出的结果为a,97;第二个输出语句输出的结果为k=12。

(17)D

【解析】 本题是计算50之内的自然数相加之和,题中if语句括号中的条件表达式!(i%5)&&!(i%3)表明只有能同时被5和3整除的数才符合相加的条件,1~ 49之间满足这个条件的只有,15、30和45,因为s的初始值为1,所以s=1+15+30+45=91。

7

(18)B

【解析】 满足表达式(c>=2&&c<=6)的整型变量c的值是2,3,4,5,6。当变量c的值不为2,4,6时,其值只能为3或5,所以表达式c!=3和c!=5中至少有一个为真,即不论c为何值,选项B中的表达式都为\真\。

(19)B

【解析】 两个if语句的判断条件都不满足,程序只执行了c=a这条语句,所以变量c的值等于3,变量b的值没能变化,程序输出的结果为3,5,3。所以正确答案为B)。

(20)D

【解析】 本题考查switch语句,首先,x=1符合条件case 1,执行switch(y)语句,y=0符合case 0语句,执行a++并跳出switch(y)语句,此时a=1。因为case 1语句后面没有break语句,所以向后执行case 2语句,执行a++,b++,然后跳出switch(x),得a=2,b=1。

(21)B

【解析】continue语句的作用是跳过本次循环体中余下尚未执行的语句,接着再一次进行循环条件的判定。当能被2整除时,a就会增1,之后执行continue语句,直接执行到for循环体的结尾,进行i++,判断循环条件。

(22)B

【解析】t=1是将t赋值为1,所以循环控制表达式的值为1。判断t是否等于1时,应用t==1,注意\与\的用法。

(23)A

【解析】 在C语言中,数组元素是从0开始的。指针变量p指向数组的首地址,(p+2)就会指向数组中的第3个元素。题目中要求输出的是元素的值。

(24)C

【解析】 本题考查的是二维数组的定义和初始化方法。C语言中,在定义并初始化二维数组时,可以省略数组第一维的长度,但是不能省略第二维的长度。故选项C)错误。

(25)B

【解析】 在内存中,字符数据以ASCII码存储,它的存储形式与整数的存储形式类似。C语言中,字符型数据和整型数据之间可以通用,也可以对字符型数据进行算术运算,此时相当于对它们的ASCII码进行算术运算,在本题中,s++相当于s=s+1,即让s指向数组中的下一个元素。

(26)C

成才教育内部资料 0791-6290062 版权所有 翻印必究

【解析】 该题稍微难一点。主要要搞清楚以下几点:①定义了一个指针数组char *p[2]后,程序中第一个循环for(i=0;i<2;i++)p[i]=ch[i];的作用,是使指针数组的p[0]元素(它本身是一个指针)指向了二维数组ch的第一行字符串,并使指针数组的p[1]元素指向二维数组ch的第二行字符串,这样,就使指针数组p和二维数组ch建立起了一种对应关系,以后对二维数组ch的某个元素的引用就有两种等价的形式:ch[i][j]或p[i][j]。②对二维数组ch的初始化,使其第一行ch[0]中存入了字符串\第二行ch[1]中的内容为字符串\。③程序中第二个循环中的循环体s=s*10+p[i][j]-'0';的功能是这样的,每执行一次,将s中的值乘以10(也即,将s中的数值整体向左移动一位,并在空出来的个位上添一个0),再将当前p[i][j]中的字符量转换为相应的数字,然后把这个数字加到s的个位上。④注意到内层循环的循环条件p[i][j]>'\\0 '是指p[i][j]中的字符只要不是字符串结束标志'\\0'就继续循环,语句j+=2;是使下标j每次增加2,也即一个隔一个地从p[i]所指向的字符串中取出字符。经过上述解析后,不难看出,该程序首先从p[0]所指向的字符串\中一个隔一个地取出字符,分别是'6'和'3',然后从p[1]所指向的字符串\中一个隔一个地取出字符,分别是'8'和'5',同时经过转换和相加运算后,结果s中的值应该是6385。

(27)D

【解析】 在格式输入中,要求给出的是变量的地址,而D)答案中给出的s[1]是一个值的表达式。

(28)D

【解析】 C语言中的预处理命令以符号#开头,这些命令是在程序编译之前进行处理的,选项D)的描述错误。

(29)B

【解析】 本题中,typedef声明新的类型名PER来代替已有的类型名,PER代表上面指定的一个结构体类型,此时,也可以用PER来定义变量。

(30)B

【解析】 getchar函数的作用是从终端读入一个字符。

(31)B

【解析】 选项A)中,定义的初值个数大于数组的长度;选项C)中,数组名后少了中括号;选项D)中,整型数组不能赋予字符串。

(32)A

【解析】 在给p和q数组赋初值时,系统会自动添加字符串结束符,从题目中可以看出数组p和q都有3个字符,所以长度均为3。

8

(33)A

【解析】 函数fun(char *s[],int n)的功能是对字符串数组的元素按照字符串的长度从小到大排序。在主函数中执行fun(ss,5)语句后,*ss[]={\\\\\的输出结果为xy,aaaacc。

(34)C

【解析】 函数int f(int x)是一个递归函数调用,当x的值等于0或1时,函数值等于3,其他情况下y=x2-f(x-2),所以在主函数中执行语句z=f(3)时,y=3*3-f(3-2)=9-f(1)=9-3=6。

(35)B

【解析】 考查指向字符串的指针变量。在该题中,指针变量p指向的应该是该字符串中的首地址,p+3指向的是字符串结束标志'\\0'的地址,因而*(p+3)的值为0。

(36)D

【解析】 本题考查链表的数据结构,必须利用指针变量才能实现,即一个结点中应包含一个指针变量,用它存放下一结点的地址。

(37)B

【解析】 以\方式写入的是字符文件,转义字符'\\n'被看作两个字符来处理。而\方式写入的是二进制文件,转义字符'\\n'是一个字符。

(38)A

【解析】 本题考查的是位运算的知识,对于任何二进制数,和1进行异或运算会让其取反,而和0进行异或运算不会产生任何变化。

(39)C

【解析】 本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通过分析可知,程序中的双重循环定义了一个如下的二维数组: 0 1 2 2 3 4 4 5 6

由于数组的下标是从0开始的,所以二维数组元素a[i][j]表示的是二维数组a的第i+1行、第j+1列对应位置的元素。

(40)A

【解析】 函数的参数不仅可以是整型、实型、字符型等数据,还可以是指针型。它的作用是将一个变量的地址传递到另一个函数中。当数组名作参数时,如果形参数

成才教育内部资料 0791-6290062 版权所有 翻印必究

组中的各元素的值发生变化,实参数组元素的值也将随之发生变化。

二、选择题

(1)【1】调试

【解析】 软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定;调试也称排错,它是一个与测试既有联系又有区别的概念。具体来说,测试的目的是暴露错误,评价程序的可靠性,而调试的目的是发现错误的位置,并改正错误。

(2)【2】19 【解析】 在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。

(3)【3】 上溢

【解析】 入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作:首先将队尾指针进一(即rear=rear+1),并当rear=m+1时,置rear=1;然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算,这种情况称为\上溢\。

(4)【4】 关系 【解析】 在关系模型中,把数据看成一个二维表,每一个二维表称为一个关系。表中的每一列称为一个属性,相当于记录中的一个数据项,对属性的命名称为属性名;表中的一行称为一个元组,相当于记录值。

(5)【5】 操作系统或OS

【解析】 数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。

(6)【6】 a

【解析】 'z'的ASCII码值为122,经过c-25运算后,得97,以字符形式输出是a。

(7)【7】 1,0

【解析】 与运算两边的语句必须同时为真时,结果才为真。当执行完if((++a<0)&&!(b--<=0))时,a,b的值已经发生了变化。

(8)【8】 1 3 5

【解析】 本题考查了for循环语句的使用,break语句

9

用在本题中是结束for循环直接跳出循环体外。当i=1时,

因为if语句条件不满足,所以直接执行printf(\输出1,同时i自加1;执行第二次for循环时,i=3;同样的if语句条件不满足,所以直接执行printf(\输出3,同时i自加1;执行第三次for循环时,i=5,if语句条件满足,所以执行printf(\输出5,然后break语句跳出了for循环。

(9)【9】 2 【10】 2 4 6 8

【解析】 在主函数中根据整型数组x[]的定义可知,x[1]的初值等于2。在for循环语句中,当i=0时,p[0]=&x[1],p[0][0]=2; 当i=1时,p[1]=&x[3],p[1][0]=4;当i=2时,p[2]=&x[5],p[2][0]=6;当i=3时,p[3]=&x[7],p[3][0]=8,所以程序输出的结果为2、4、6、8。

(10)【11】 35

【解析】 函数swap(int *a,int *b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,形参指针变量a和b分别指向i和j,在swap(int *a,int *b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。

(11)【12】 BCD CD D

【解析】 本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A,执行p=s+1后,p指向字符串中的第二个字符B,然后输出值\并换行,依次执行循环语句。

(12)【13】 9

【解析】 本题考查函数的综合知识。首先,我们可以利用强制转换类型转换运算符,将一个表达式转换成所需类型。如:(double)a是将a转换成double类型;(int)(x+y)是将x+y的值转换成整型。 本题可按部就班地逐步运算: fun((int)fun(a+c,b),a-c) fun((int)fun(10,5),2-8) fun((int)15.000000,-6) fun(15,-6) 9

(13)【14】 struct aa *lhead,*rchild; 【解析】 结构体对链表的定义。

(14)【15】 fseek(文件指针,位移量,起始点)

成才教育内部资料 0791-6290062 版权所有 翻印必究

【解析】 本题考查函数fseek的用法。fseek函数的调用形式为:

fseek(文件指针,位移量,起始点)

\起始点\用0,1或2代替,其中,0代表\文件开始\为\当前位置\为\文件末尾\。\位移量\指以\起始点\为基点,向前移动的字节数。ANSI C和大多数C版本要求位移量是long型数据,这样当文件的长度大于64k时不致出现问题。ANSI C标准规定在数字的末尾加一个字母L,就表示long型。

一、选择题

在下列各题的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)执行算法程序所需要的时间

10

B)算法程序的长度

C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数

(6)已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是 A)堆排序

B)直接插入排序 C)快速排序 D)B)和C)

(7)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是 A)ABCED B)DCBEA C)DBCEA D)CDABE

(8)数据库设计包括两个方面的设计内容,它们是 A)概念设计和逻辑设计 B)模式设计和内模式设计 C)内模式设计和物理设计

D)结构特性设计和行为特性设计

(9)关系表中的每一横行称为一个 A)元组 B)字段 C)属性 D)码

(10)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字 (键或码)为 A)课号,成绩 B)学号,成绩

C)学号,课号 D)学号,姓名,成绩

(11)以下不正确的叙述是

A)在C程序中,逗号运算符的优先级最低

B)在C程序中,APH和aph是两个不同的变量

C)若a和b类型相同,在计算了赋值表达式a=b后b中的值将放入a中,而b中的值不变 D)当从键盘输入数据时,对于整型变量只能输入整型数值,对于实型变量只能输入实型数值

(12)请选出可用作C语言用户标识符的是 A)void,define,WORD B)a3_b3,_123,IF

成才教育内部资料 0791-6290062 版权所有 翻印必究

C)FOR,--abc,Case D)2a,Do,Sizeof

(13)以下选项中,不能作为合法常量的是 A)1.234e04 B)1.234e0.4 C)1.234e+4 D)1.234e0

(14)在C语言中,运算对象必须是整型数的运算符是 A)% B)\\ C)%和\\ D)**

(15)若变量均已正确定义并赋值,以下合法的C语言赋值语句是

A)x=y==5; B)x=n%2.5; C)x+n=i; D)x=5=4+1;

(16)有以下程序段 char ch; int k; ch=′a′; k=12;

printf(\ printf(\

已知字符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)

11

(19)若有条件表达式 (exp)?a++:b--,则以下表达式中能完全等价于表达式(exp)的是 A)(exp==0) B)(exp!=0)

C)(exp==1) D)(exp!=1)

(20)以下不正确的定义语句是

A)double x[5]={2.0,4.0,6.0,8.0,10.0}; B)int y[5]={0,1,3,5,7,9};

C)char c1[]={′1′,′2′,′3′,′4′,′5′}; D)char c2[]={′\\x10′, ′xa′, ′\\x8′};

(21)下列程序执行后的输出结果是 main()

{ int a[3][3], *p,i; p=&a[0][0];

for(i=1; i<9; i++)p[i]=i+1; printf(\ A)3

B)6 C)9 D)随机数

(22)设有以下程序段 int x=0,s=0;

while(!x!=0)s+=++x; printf(\ 则

A)运行程序段后输出0 B)运行程序段后输出1

C)程序段中的控制表达式是非法的 D)程序段执行无限次

(23)(23)下面程序段的运行结果是 char *s=\ s+=2;printf(\

A)cde B)字符′c′

C)字符′c′的地址 D)无确定的输出结果

(24)阅读下列程序,则执行后的结果为 #include \ main()

{ int c[][4]={1,2,3,4,5,6,7,34,213,56,62,3,23,12,34,56}; printf(\ A)3e,6 B)62,5

成才教育内部资料 0791-6290062 版权所有 翻印必究

C)56,5 D)3E,6

(25)下面判断正确的是

A)char *a=\等价于 char *a;*a=\

B)char str[5]={\等价于char str[]={\ C)char *s=\等价于 char *s;s=\

D)char c[4]=\等价于char c[4]=d[4]=\

(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(\

C)gets(s); D)scanf(\

(28)有以下程序 #include #define N 5 #define M N+1 #define f(x) (x*M) main()

{ int i1,i2; i1=f(2); i2=f(1+1);

printf(\}

程序的运行结果是 A)12 12 B)11 7 C)11 11 D)12 7

(29)若有以下说明和定义 union dt

{ int a; char b; double c;}data; 以下叙述中错误的是

A)data的每个成员起始地址都相同

B)变量data所占内存字节数与成员c所占字节数相等 C)程序段:data.a=5;printf(\输出结果为5.000000

12

D)data可以作为函数的实参

(30)有以下程序 #include main()

{FILE *fp;int k,n,a[6]={1,2,3,4,5,6}; fp=fopen(\

fprintf(fp,\ fprintf(fp,\ fclose(fp);

fp=fopen(\

fscanf(fp,\fclose(fp); }

程序运行后的输出结果是 A)1 2 B)1 4 C)123 4 D)123 456

(31)若已定义

int a[]={0,1,2,3,4,5,6,7,8,9}, *p=a,i; 其中 则对a数组元素不正确的引用是 A)a[p-a] B)*(&a[i]) C)p[i] D)a[10]

(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)阅读下列程序,当运行函数时,输入asd af aa z67,则

成才教育内部资料 0791-6290062 版权所有 翻印必究

输出为

#include #include #include int fun (char *str) { int i,j=0;

for(i=0;str[i]!=′ \\0′;i++) if(str[i]!=′ ′)str[j++]=str[i]; str[j]= ′\\0′; }

main() {

char str[81]; int n;

printf(\ gets(str); puts(str); fun(str);

printf(\}

A)asdafaaz67

B)asd af aa z67 C)asd D)z67

(34)有以下程序 int fun(int n)

{if(n==1)return 1; else

return(n+fun(n-1)); }

main() {int x;

scanf(\ }

执行程序时,给变量x输入10,程序的输出结果是 A)55 B)54 C)65 D)45

(35)下面程序段中,输出*的个数是 char *s=\

for(;*s!='\\0';s++)printf(\ A)9 B)5 C)6 D)7

(36)C语言结构体类型变量在程序运行期间

A)TC环境在内存中仅仅开辟一个存放结构体变量地址的单元

B)所有的成员一直驻留在内存中 C)只有最开始的成员驻留在内存中 D)部分成员驻留在内存中

(37)已知函数的调用形式为fread(buf,size,count,fp),参数buf的含义是

A)一个整型变量,代表要读入的数据项总数 B)一个文件指针,指向要读的文件

C)一个指针,指向要读入数据的存放地址 D)一个存储区,存放要读的数据项

(38)设有以下语句 char x=3,y=6,z; z=x^y<<2;

则z的二进制值是 A)00010100 B)00011011 C)00011100 D)00011000

(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)在树形结构中,树根结点没有 【2】 。

(3)数据结构分为逻辑结构与存储结构,线性链表属于 13

成才教育内部资料 0791-6290062 版权所有 翻印必究

【3】 。

(4)一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体\项目主管\与实体\项目\的联系属于 【4】 的联系。

(5)数据库设计分为以下6个设计阶段:需求分析阶段、 【5】 、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

(6)阅读下面程序段,则执行后输出的结果是 【6】 。 #include \ main()

{ char fun(char,int); char a=′A′; int b=13; a=fun(a,b); putchar(a);}

char fun(char a,int b) { char k; k=a+b; return k;}

(7)函数fun的返回值是 【7】 fun(char *a,char *b) { int num=0,n=0;

while(*(a+num)!='\\0')mm++;

while(b[n]){*(a+num)=b[n];num++;n++;} return num; }

(8)以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 例如,若一维数组中的数据是:

2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10 删除后,数组中的内容应该是: 2 3 4 5 6 7 8 9 10。 请填空。

#include #define N 80

int fun(int a[], int n) { int i,j=1;

for(i=1;i

if(a[j-1] 【8】 a[i]) a[j++]=a[i]; 【9】 ; }

main()

14

{ int a[N]={ 2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10}, i, n=19;

printf(\

for(i=0; i

printf(\

for(i=0; i

(9)以下程序的运行结果是 【10】 。 #include main()

{ int x=1,y=0,a=0,b=0; switch(x) { case 1: switch(y) { case 0:a++; break; case 1: b++; break; }

case 2:a++; b++; break; case 3:a++; b++; }

printf(\ }

(10)以下程序的输出结果是 【11】 。 fun (int x,int y,int z) { z =x*x+y*y;} main ()

{ int a=31; fun (6,3,a)

printf (\ }

(11)函数my_cmp( )的功能是比较字符串s和t的大小,当s等于t时返回0,否则返回s和t的第一个不同字符的ASCII码差值,即s>t时返回正值,s

My_cmp(char*s,char*t) { while (*s == *t)

{ if (*s == ′ \\0)return0; ++s; ++t;

} return 【12】 ; }

(12)以下程序的输出结果是 【13】 。 void reverse(int a[],int n) { int i,t;

for(i=0;i

成才教育内部资料 0791-6290062 版权所有 翻印必究

{ t=a[i]; a[i]=a[n-1-i];a[n-1-i]=t;} }

main()

{ int b[10]={1,2,3,4,5,6,7,8,9,10}; int i,s=0; reverse(b,8);

for(i=6;i<10;i++)s+=b[i]; printf(\ }

(13)以下说明语句中, 【14】 是结构体类型名。 typedef struct { int n;

char ch[8]; } PER;

(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)C

【解析】 软件设计遵循软件工程的基本目标和原则,建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念,它们具有抽象、模块化、信息隐蔽和数据独立性。自底向上是集成测试中增量测试的一种。 (3)C

【解析】 模块之间的耦合程度反映了模块的独立性,

15

也反映了系统分解后的复杂程度。按照耦合程度从强到弱分别是:内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合和非直接耦合,没有异构耦合这种方式。 (4)D

【解析】 软件需求规格说明书(SRS,Software Requirement Specification)是需求分析阶段的最后成果,是软件开发中的重要文档之一。它具有以下几个方面的作用:① 便于用户、开发人员进行理解和交流;② 反映出用户问题的结构,可以作为软件开发工作的基础和依据;③ 作为确认测试和验收的依据。 (5)C

【解析】 算法的复杂度主要包括算法的时间复杂度和空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算的次数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。 (6)B

【解析】 堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素 (7)B

【解析】 栈操作原则上\后进先出\栈底至栈顶依次存放元素A、B、C、D,则表明这4个元素中D是最后进栈,B、C处于中间,A最早进栈,所以出栈时一定是先出D,再出C,最后出A。 (8)A

【解析】 数据库设计包括数据库概念设计和数据库逻辑设计两个方面的内容。 (9)A

【解析】 关系表中,每一行称为一个元组,对应表中的一条记录;每一列称为一个属性,对应表中的一个字段;在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。

(10)C

【解析】 \选课SC\表是 \学生S\表和 \课程C\表的映射表,主键是两个表主键的组合。

(11)D

【解析】 在C语言所有的运算符中,逗号运算符的优先级最低。C语言中区分大小写,所以APH和aph是两个不同的变量。赋值表达式a=b表示将b的值付给a,而b本身的值保持不变;通过键盘可以向计算机输入允许的任何

成才教育内部资料 0791-6290062 版权所有 翻印必究

类型的数据。选项D)中当从键盘输入数据时,对于整型变量可以输入整型数值和字符,对于实型变量可以输入实型数值和整型数值等。

(12)B

【解析】 C语言规定用户标识符由字母、数字和下划线组成,且第一个字符必须是字母或下划线,可见选项C),D)是错误的;此外,C语言不允许用户将关键字作为标识符,而选项A)中的void正是C语言的关键字。

(13)B

【解析】 C语言的语法规定,字母e(E)之前必须有数字,且e(E)后面的指数必须是整数,而选项B)中,e(E)后面的指数是小数,所以不合法。

(14)A

【解析】 在C语言中,\运算符两侧的运算数必须是整型。

(15)A

【解析】 赋值运算符左侧的操作数必须是一个变量,而不能是表达式或者常量,选项C)和D)错误。\运算符两侧都应当是整型数据,选项B)错误。

(16)D

【解析】 输出格式控制符%c表示将变量以字符的形式输出;输出格式控制符%d表示将变量以带符号的十进制整型数输出,所以第一个输出语句输出的结果为a,97;第二个输出语句输出的结果为k=12。

(17)B

【解析】 C语言的字符以其ASCII码的形式存在,所以要确定某个字符是大写字母,只要确定它的ASCII码在'A'和'Z'之间就可以了,选项A)和C)符合要求。函数isalpha用来确定一个字符是否为字母,大写字母的ASCII码值的范围为65到90,所以如果一个字母的ASCII码小于91,那么就能确定它是大写字母。

(18)B

【解析】 满足表达式(c>=2&&c<=6)的整型变量c的值是2,3,4,5,6。当变量c的值不为2,4,6时,其值只能为3或5,所以表达式c!=3和c!=5中至少有一个为真,即不论c为何值,表达式B)都为\真\。

(19)B

【解析】 条件运算符要求有3个操作对象,称三目(元)运算符,它是C语言中惟一的一个三目运算符。条件表达式的一般形式为:表达式1?表达式2:表达式3其求解顺序是:先求解表达式1,若为非0(真)则求解表达式2,此时表达

16

式2的值就作为整个条件表达式的值。若表达式1的值为0(假),则求解表达式3,表达式3的值就是整个条件表达式的值,注意++、--的用法。

(20)B

【解析】 在一维数组中要注意的是作为下标表达式的常量表达式的值必须是大于等于0,选项B)中定义有5个元素,但赋值时有6个元素,所以是错误的。

(21)B

【解析】 本题中,a[1][2]是二维数组中的第6个元素,对应for循环中i的值为5,p[5]=5+1。

(22)B

【解析】 本题中,\表示逻辑非运算符,\表示不等于运算符,逻辑非运算符比不等于运算符的优先级高。

(23)C

【解析】 对于字符串指针,其保留的是整个串的首地址,即第一个字符的起始地址;当该指针做算术运算时,就是该指针根据其类型向后移动相应的存储空间。

(24)A

【解析】 数组c[][4]表示一个4行4列数组,c[2][2]表示第3行第3列上的元素62,*(*(c+1)+1))表示第2行第2列上的元素6,通过十六进制输出为3e,6。

(25)C

【解析】 选项A)char *a;*a=\应改为a=china;,选项B)应该是char str[6];D)项表述方法有错误。

(26)D

【解析】 C语言中数组下标是从0开始的,所以二维数组a[2][3]的第一维下标取值为0、1;第二维的下标取值为0、1、2,因而选项A)、B)、C)都是错误的,选项D)表示数组元素a[0][0]。

(27)D

【解析】 在格式输入中,要求给出的是变易的地址,而D)答案中给出的s[1]是一个值的表达式。

(28)B

【解析】 根据宏替换的替换规则,我们可知,f(2)=2*N+1=2*5+1=11,f(1+1)=1+1*N+1=1+1*5+1=7。

成才教育内部资料 0791-6290062 版权所有 翻印必究

(29)D

【解析】 选项A),共用体的每个成员的起始地址都相同;选项B),共用体变量所占的内存长度等于最长的成员的长度;选项C)因为每个成员的起始地址相同,所以整型数5以浮点型输出时为5.000000;选项D)C语言规定,不能把共用体变量作为函数的参数。

(30)D

【解析】 将有6个元素的整型数组分两行输出到一个文件中,因为输出的都是数字并且每行都没有分隔符,所以当再对其进行读取操作时,每一行都会被认为是一个完整的数,而换行符则作为它们的分隔符。

(31)D

【解析】 通常,引用一个数组元素可以用下标法,如a[p-a]形式,或指针法,如*(&a[i])的形式。本题中a[9]=9,a[10]显然超出了数组范围,注意,数组的下标是从0开始的。

(32)C

【解析】 函数fun(int *s,int n1,int n2)的功能是对数组s中的元素进行首尾互相调换。所以在主函数中,当fun(a,0,3)执行完后,数组a[12]={4,3,2,1,5,6,7,8,9,0};再执行fun(a,4,9),数组a[12]={4,3,2,1,0,9,8,7,6,5};再执行fun(a,0,9)后,数组a[12]={5,6,7,8,9,0,1,2,3,4}。

(33)A

【解析】 本题题意要求删除所有空格,即除了空格以外的其他所有字符都要留下。由于C语言中没有直接删除字符的操作,所以我们对于删除字符的操作都是采用\留下\字符的算法,以前的题目亦是如此。用str[i]从串头到串尾逐一走动,每走到一个字符都判断其是否为空格,若不是空格(注意在if()的单引号之间有一个空格),则将其保存str[j]中。注意j的下标变化、初值及最后加串结束符'\\0'。

(34)A

【解析】 本程序考察的是函数的递归调用,在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用,执行结果为1+2+3+4+5+6+7+8+9+10=55。

(35)C

【解析】 本题中,格式符0表示的是八进制无符号形式输出整型数(不带前导0),字符常量在内存中占一个字节,存放的是ACSII码代码值。C语言规定,所有字符常量都作为整型量来处理,在计算机内部,其对应的整数值就是ACSII字符集中该字符的序号,即&*s中有几个字符就输出几个*。

17

(36)B

【解析】 结构体类型的变量在程序运行期间要作为一个整体占用连续的内存单元。

(37)C

【解析】 这是一道考查fread函数的题。buf是一个指针,fread是读入数据的存放地址;fwrite是输出数据的地址(以上指的是起始地址)。

(38)B

【解析】 本题考查两个位运算符。

按位异或运算符\是双目运算符,其功能是参与运算的两数各对应的二进位相异或,当两对应的二进位相异或时,结果为1。

左移运算符\是双目运算符,其功能把\\左边的运算数的各二进位全部左移若干位,由\右边的数指定移动的位数,高位丢弃,低位补0,并且\运算符的优先级于\。

(39)A

【解析】 在C语言中只有自动变量和寄存器变量在使用时才占用内存单元。

(40)B

【解析】 本题考查的是指向函数的指针。语句 int (* f)(int);是对一个函数的声明,其中f是指向该函数的指针,该函数有一个整型的参数,函数返回值类型为整型。

二、选择题

(1)【1】 输出

【解析】 软件测试用例是为了有效发现软件缺陷面编写的包含测试目的、测试步骤、期望测试结果的特定集合。正确认识和设计软件测试用例可以提高软件测试的有效性,便于测试质量的度量,增强测试过程的可管理性。软件测试用例包括:输入值集和输出值集。测试用例是软件测试的核心。

(2)【2】 前件

【解析】 在树形结构中,每一个结点只有一个前件,称为父结点;没有前件的结点只有一个,称为树的根结点;每一个结点可以有多个后件,它们都称为该结点的子结点;没有后件的结点称为叶子结点。

(3)【3】 存储结构

【解析】 数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构;数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构中,

成才教育内部资料 0791-6290062 版权所有 翻印必究

不仅要存放各数据元素的信息,还需要存放各数据元素之间前后件关系的信息。

(4)【4】 一对多(或1∶N)

【解析】 两个实体集间的联系实际上是实体集间的函数系,这种函数关系可以有3种,即一对一(1∶1)的联系、一对多(1∶N)或多对一(N∶1)的联系和多对多(N∶N)的联系。

(5)【5】 概念设计阶段

【解析】 数据库设计分为以下6个设计阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。

(6)【6】 N

【解析】 函数说明语句中的类型名必须与函数返回值的类型一致。本题实现的是在字符'A'的ASCII码值上加上一个常数,使之变成另一个ASCII码值,从而输出字符。

(7)【7】 字符串a和b的长度之和

【解析】 本题首先通过第一个while循环计算字符串a的长度,再通过第二个循环,将字符串a和b相连,最后返回连接后的总长度。

(8)【8】!= 【9】 return j 【解析】 本题程序的流程是:让i,j都从1开始,其中j用于控制删除后剩下的数中的下标,i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标,所以if()中的条件是a[j-1]!=a[i],其中a[j-1]就是新数组中的最后一个元素,若条件成立则表示出现了不同的值,所以a[i]要留到新数组中。注本题中i、j的初值都要从1开始,该算法只能用于数组已排序的题目中。

(9)【10】 a=2,b=1

【解析】 本题考查了 switch结构的内容。C语言中,程序执行完一个case标号的内容后,如果没有break语句,控制结构会转移到下一个case继续执行,因为case 常量表达式只是起语句标号作用,并不是在该处进行条件判断。本题程序在执行完内部switch结构后,继续执行了外部switch结构的 case 2:分支,最后a和b的值分别为2和1。

(10)【11】 31 【解析】 在函数调用时,形参值的改变,不会改变实参值。

(11)【12】 *s-*t

【解析】 两字符串大小比较必须从它们的首字符开始,在对应字符相等情况下循环,直至不相等结束。相等时,

18

若字符串已到了字符串的结束标记符,则两字符串相同,函数返回0值;如还有后继字符,则准备比较下一对字符。对应字符不相同,循环结束。循环结束时,就以两个当前字符的差返回,所以在空框处应填入*s-*t,保证在s > t时,返回正值,当s < t时,返回负值。

(12)【13】 22

【解析】 在main函数中,调用reverse函数将b数组中的前8个成员进行互置,执行完毕后,b数组中的成员为{8,7,6,5,4,3,2,1,9,10},然后再执行for循环结构,将b[6],b[7]...b[9]的值相加,结果为22。

(13)【14】 PER

【解析】 本题中,typedef声明新的类型名PER来代替已有的类型名,PER代表上面指定的一个结构体类型,此时,也可以用PER来定义变量。

(14)【15】 “filea.dat”,“r”

【解析】 fopen函数的调用方式通常为 fopen(文件名,使用文件方式)。本题中要求程序可以打开filea.dat文件,并且是要读取文件中的内容,所以空白处应当填入 \。

成才教育内部资料 0791-6290062 版权所有 翻印必究

一、选择题

在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。

(1)软件是指

A)程序 B)程序和文档 C)算法加数据结构 D)程序、数据与相关文档的完整集合

(2)检查软件产品是否符合需求定义的过程称为 A)确认测试 B)集成测试 C)验证测试 D)验收测试

(3)以下不属于对象的基本特点的是

A)分类性 B)多态性

C)继承性 D)封装性

(4)在设计程序时,应采纳的原则之一是 A)不限制goto语句的使用 B)减少或取消注解行 C)程序越短越好

19

D)程序结构应有助于读者理解

(5)下列叙述中正确的是

A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对

(6)数据结构中,与所使用的计算机无关的是数据的 A)存储结构 B)物理结构

C)逻辑结构 D)物理和存储结构

(7)线性表的顺序存储结构和线性表的链式存储结构分别是

A)顺序存取的存储结构、顺序存取的存储结构 B)随机存取的存储结构、顺序存取的存储结构 C)随机存取的存储结构、随机存取的存储结构 D)任意存取的存储结构、任意存取的存储结构

(8)树是结点的集合,它的根结点数目是 A)有且只有1 B)1或多于1

C)0或1 D)至少2

(9)下列有关数据库的描述,正确的是 A)数据库是一个DBF文件 B)数据库是一个关系

C)数据库是一个结构化的数据集合 D)数据库是一组文件

(10)数据库、数据库系统和数据库管理系统之间的关系是

A)数据库包括数据库系统和数据库管理系统 B)数据库系统包括数据库和数据库管理系统 C)数据库管理系统包括数据库和数据库系统 D)三者没有明显的包含关系

(11)以下4个选项中,不能看作一条语句的是

A); B)a=5,b=2.5,c=3.6; C)if(a<5); D)if(b!=5)x=2;y=6;

(12)下面四个选项中,均是不合法的用户标识符的选项是

A)A P_0 do

成才教育内部资料 0791-6290062 版权所有 翻印必究

B)float la0_A C)3 C)b-a goto int D)4 D)_123 temp int (19)若变量已正确定义,有以下程序段

int a=3,b=5,c=7; (13)以下选项中不属于字符常量的是

if(a>b) a=b; c=a; A)′C′

if(c!=a) c=b; B)′′C′′

printf(\ C)′\\xCC′

D) ′\\072′ 其输出结果是 A)程序段有语法错

B)3,5,3 (14)设变量已正确定义并赋值,以下正确的表达式是

A)x=y*5=x+z C)3,5,5 B)int(15.8%5) D)3,5,7 C)x=y+z+5,++y D)x=25%5.0 (20)若有定义:float x=1.5;int a=1,b=3,c=2;,则正确的 switch语句是

A)switch(x) (15)若变量已正确定义并赋值,以下符合C语言语法的

{case 1.0:printf(\ 表达式是

A)a:=b+1 case 2.0:printf(\ B)a=b=c+2 B)switch((int)x); C)int 18.5%3 {case 1:printf(\ D)a=a+7=c+b case 2:printf(\ C)switch(a+b)

{case 1:printf(\ (16)以下程序的运行结果是

int k=0; case 2+1:printf(\ void fun(int m) D)switch(a+b) {m+=k;k+=m;printf(\ k=%d \ {case1:printf(**\\n);} main() casec:printf(**\\n);} {int i=4; fun(i++); printf(\ k=%d\\n\(21)有以下程序 } #include A)m=4 k=5 i=5 k=5 main0 B)m=4 k=4 i=5 k=5 { int y=9; C)m=4 k=4 i=4 k=5 for( ; y>0;y--) D)m=4 k=5 i=4 k=5 if(y%3==0) printf(\ } (17)已有定义:char c;,程序前面已在命令行中包含程序的运行结果是

A)741 ctype.h文件,不能用于判断c中的字符是否为大写字母的

B)963 表达式是

A)isupper(c) C)852

D)875421 B)′A′<=c<=′Z′

C)′A′<=c&&c<=′Z′ D)c<=(′z′-32)&&(′a′-32)<=c (22)以下描述中正确的是 A)由于do-while循环中循环体语句只能是一条可执(18)设有: 行语句,所以循环体内不能使用复合语句 int a=1,b=2,c=3,d=4,m=2,n=2; B)do-while循环由do开始,用while结束,在while(表执行 (m=a>b)&&(n=c>d)后,n的值是 达式)后面不能写分号 A)1 C)在do-while循环体中,是先执行一次循环,再进行判 B)2 断

20

成才教育内部资料 0791-6290062 版权所有 翻印必究

D)do-while循环中,根据情况可以省略while

(23)有以下程序 #include main()

{ int a[ ]={1,2,3,4},y,*p=&a[3]; --p; y=*p;printf(\

}

程序的运行结果是 A)y=0 B)y=1 C)y=2 D)y=3

(24)以下数组定义中错误的是 A)int x[][3]={0};

B)int x[2][3]={{l,2},{3,4},{5,6}}; C)int x[][3]={{l,2,3},{4,5,6}}; D)int x[2][3]={l,2,3,4,5,6};

(25)下面说明不正确的是

A)char a[10]=\ B)char a[10],*p=a;p=\

C)char *a;a=\ D)char a[10],*p;p=a=\

(26)若有定义:int a[2][3];,以下选项中对a数组元素正确引用的是 A)a[2][!1] B)a[2][3] C)a[0][3] D)a[1>2][!1]

(27)若要求从键盘读入含有空格字符的字符串,应使用函数

A)getc() B)gets() C)getchar() D)scanf()

(28)阅读下列程序段,则程序的输出结果为 #include \

#define M(X,Y)(X)*(Y) #define N(X,Y)(X)/(Y) main()

{ int a=5,b=6,c=8,k; k=N(M(a,b),c);

21

printf(\ A)3 B)5 C)6 D)8

(29)在16位IBM-PC机上使用C语言,若有如下定义 struct data { int i; char ch; double f; } b;

则结构变量b占用内存的字节数是 A)1 B)2 C)7 D)11

(30)有以下程序 #include main()

{FILE *fp; int i,a[6]={l,2,3,4,5,6}; fp=fopen(\ 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(\ }

程序运行后的输出结果是 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,

(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(\ printf(\ }

程序的运行结果是 A)1 2 3 4 B)2 3 4 4 C)4 3 3 2 D)1 1 2 3

成才教育内部资料 0791-6290062 版权所有 翻印必究

(32)有以下程序 #include

void fun(int *a,int n)/*fun函数的功能是将a所指数组元素从大到小排序*/ { int t,i,j;

for(i=0;i

if(a[i]

main()

{ int c[10]={1,2,3,4,5,6,7,8,9,0},i; fun(c+4,6);

for(i=0;i<10;i++) printf(\ printf(\ }

程序的运行结果是

A)1,2,3,4,5,6,7,8,9,0, B)0,9,8,7,6,5,1,2,3,4, C)0,9,8,7,6,5,4,3,2,1, D)1,2,3,4,9,8,7,6,5,0,

(33)下面程序的输出结果是 #include #include main()

{ char *p1=\ strcpy(str+2,strcat(p1,p2)); printf(\A)xyzabcABC B)zabcABC C)xyabcABC D)yzabcABC

(34)以下函数返回a所指数组中最小的值所在的下标值 fun(int *a, int n) { int i,j=0,p; p=j;

for(i=j;i在横线处应填入的是 A)i=p B)a[p]=a[i] C)p=j D)p=i

(35)下列程序的运行结果为 #include

22

void abc(char*str) { int a,b;

for(a=b=0;str[a]!='\\0';a++) if(str[a]!='c') str[b++]=str[a]; str[b]='\\0';} void main()

{ char str[]=\ abc(str);

printf(\ A)str[]=abdef B)str[]=abcdef C)str[]=a D)str[]=ab

(36)有以下程序 #include #include

typedef struct{ char name[9]; char sex; float score[2]; }STU; void f(STU a)

{ STU b={\′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={\′f′,95.0,92.0}; f(c);

printf(\e[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(\

for(i=0;i<3;i++) fprintf(fp,\ fprintf(fp,\ fclose(fp);

fp=fopen(\

成才教育内部资料 0791-6290062 版权所有 翻印必究

fscanf(fp,\ fclose(fp);

printf(\ }

程序的运行结果是 A)12300 B)123 C)1 D)321

(38)已知 int a=1,b=3则a^b的值为 A)3 B)1 C)2 D)4

(39)阅读下列程序,则运行结果为 #include \ fun()

{ static int x=5; x++; return x;} main()

{ int i,x; for(i=0;i<3;i++) x=fun();

printf(\ A)5 B)6 C)7 D)8

(40)有以下程序 #include void fun(char *t,char *s) { while(*t!=0) t++; while((*t++=*s++)!=0); }

main()

{ char ss[10]=\ fun(ss,aa); printf(\ }

程序的运行结果是

A)accxyy,bbxxyy B)acc,bbxxyy

C)accxxyy,bbxxyy D)accbbxxyy,bbxxyy

二、填空题

请将每一个空的正确答案写在答题卡序号的横线上,答在试卷上不给分。

(1)需求分析的最终结果是产生 【1】 。

(2)为了便于对照检查,测试用例应由输入数据和预期的 【2】 两部分组成。

(3)数据结构分为逻辑结构与存储结构,线性链表属于 【3】 。

(4)某二叉树中度为2的结点有18个,则该二叉树中有 【4】 个叶子结点。

(5) 【5】 是数据库设计的核心。

(6)已有定义:char c=′ ′;int a=1,b;(此处c的初值为空格字符),执行b=!c&&a;后b的值为 【6】 。

(7)设变量已正确定义为整型,则表达式n=i=2,++i,i++的值为 【7】 。

(8)下面程序的功能是:计算1 10之间的奇数之和与偶数之和,请填空。 #include main()

{ int a,b,c,I; a=c=0;

for(I=0;I<=10;I+=2) {a+=I;

【8】 ; c+=b; }

printf(\偶数之和=%d\\n\printf(\奇数之和=%d\\n\

(9)以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中,把a所指二维数组中的第0行放到b所指二维数组的最后一列中,b所指二维数组中其他数据不变。 #define N 4

void rotade(int a[][N],int b[][N]) { int I,j;

for(I=0;I

{ b[I][N-1]= 【9】 ; 【10】 =a[N-1][I]; } }

(10)以下程序的输出结果是 【11】 。 #include

23

成才教育内部资料 0791-6290062 版权所有 翻印必究

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\\n\ }

(11)下面程序的运行结果是 【12】 。 #include #define SIZE 12 main()

{ char s[SIZE]; int I;for(I=0;I

sub(s,7,SIZE-1);

for(I=0;I

sub(char*a,int t1,int t2) { char ch; while (t1

(12)以下程序的输出结果是 【13】 。 #include main()

{ int a[5]={2,4,6,8,10},*p; p=a; p++; printf(\*p);

}

(13)设有定义\{int a; float b; char c;} abc, *p_abc=&abc;\则对结构体成员a的引用方法可以是abc.a和p_abc 【14】 a。

(14)以下程序的运行结果是 【15】 。 #include main()

{ FILE *fp; int a[10]={1,2,3,0,0},i; fp=fopen(\ fwtite(a,sizeof(int),5,fp);

24

fwrite(a,sizeof(int),5,fp); fclose(fp);

fp=fopen(\ fread(a,sizeof(int),10,fp); fclose(fp);

for(i=0;i<10;i++)printf(\ }

一、选择题 (1)D

【解析】 软件是程序、数据与相关文档的集合,相对于计算机硬件而言,软件是逻辑产品而不是物理产品,是计算机的无形部分。 (2)A

【解析】 确认测试的任务是验证软件的功能和性能,以及其他特性是否满足需求规格说明中确定的各种需求;集成测试的主要目的是发现与接口有关的错误。 (3)C

【解析】 对象的基本特点:标识惟一性、分类性、多态性、封装性和模块独立性。 (4)D

【解析】 滥用goto 语句将使程序流程无规律,可读性差,因此A)不选;注解行有利于对程序的理解,不应减少或取消,B)也不选;程序的长短要依照实际情况而论,而不是越短越好,C)也不选。 (5)A

【解析】 程序执行的效率与很多因素有关,如数据的存储结构、程序所处理的数据量、程序所采用的算法等。顺序存储结构在数据插入和删除操作上的效率比链式存储结构的效率低。 (6)C

【解析】 数据结构概念一般包括数据的逻辑结构、存储结构及数据上的运算集合等。数据的逻辑结构只抽象地反映数据元素之间的逻辑关系,而不管它在计算机中的存储形式。 (7)B

【解析】 顺序存储结构中,数据元素存放在一组地址连续的存储单元中,每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到,从而实现了随机存取。

成才教育内部资料 0791-6290062 版权所有 翻印必究

对于链式存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这是一种顺序存取的存储结构。 (8)C

【解析】 树是N(N>0)个结点的有限集合,当N=0,时称为空树,对于空树没有根结点,即根结点的个数为0,对于非空树有且只有一个根结点,所以树的根结点数目为0或1。 (9)C

【解析】 数据库(DataBase,简称DB)是数据的集合,它具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,可被各个应用程序所共享。数据库中的数据具有\集成\、\共享\的特点。

(10)B

【解析】 数据库系统(Database System,简称DBS),包括数据库(Database,简称DB)和数据库管理系统(Database Management System,简称DBMS)。

(11)D

【解析】 选项D)为两条语句。

(12)C

【解析】 C语言规定的标识符只能由字母、数字和下划线3种字符组成,第一个字符必须为字母或下划线,并且不能使用C语言中的关键字作为标识符。选项C)中goto和int是关键字,b-a中'-'不是组成标识符的3种字符之一;选项D)中int是关键字,所以,均是不合法用户标识符的选项是C)。

(13)B

【解析】 在C语言程序中,用单引号把一个字符或反斜线后跟一个特定的字符括起来表示一个字符常量。选项A)、C)和D)为正确的字符常量,而选项B)是用双引号括起来的字符,表示一个字符串常量。

(14)C

【解析】 求余运算符\两边的运算对象必须是整型,而选项B)和D)中 \两边的运算对象有浮点整数据,所以选项B)和D)是错误的表达式。在选项A)中赋值表达式的两边出现相同的变量x,也是错误的。选项C)是一个逗号表达式,所以正确答案为C)。

(15)B

【解析】 选项A)中包含一个不合法的运算符\选项C)应改为(int)18.5%3;选项D)可理解为两个表达

25

式:a+7=c+b和a=a+7,其中第一个是错的,因为C语言规定赋值号的左边只能是单个变量,不能是表达式或常量等。因此,正确答案是选项B),它实际上相当于a=(b=c+2),进而可分解为两个表达式:b=c+2和a=b。

(16)B

【解析】 由于在main()函数中,变量 i=4,所以就调用fun(4),则输出\k=4\。然后变量k增1等于5,变量i增1等于5,所以main()函数的\语句输出\

(17)B

【解析】 在本题中,选项B)实际是先计算关系表达式\的值是0还是1,再比较该值与字符'Z'之间的大小关系,显然不能实现题目所要求的功能,而选项A)、C)、D)都可以。

(18)B

【解析】 本题考查逻辑与运算的运算规则。其规则是:当运算符前后两个条件表达式都满足时,其最终结果才为真。当发现第一个表达式的值为假,计算机将不再执行后面表达式的运算。

本题中,由于前一个表达式的值为\假\所以,后面的表达式不再进行运算,因而n的值保持不变,仍为2。

(19)B

【解析】 两个if语句的判断条件都不满足,程序只执行了c=a这条语句,所以变量c的值等于3,变量b的值没有变化,程序输出的结果为3,5,3。

(20)C

【解析】 C语言中,switch语句专用于实现多分支结构程序,其特点是各分支清晰而直观。switch后面括号中可以是任何表达式,取其整数部分与各常量表达式进行比较。常量表达式中不能出现变量,且类型必须是整型、字符型或枚举型,各常量表达式各不相同。

(21)C

【解析】 本题考察变量的自加\和自减\问题。当y 的值为9、6或3时,if语句的条件成立,执行输出语句,输出表达式--y的值,y的自减要先于输出语句执行,故输出结果为8 5 2。

(22)C

【解析】 do while语句的一般形式为:do 循环体语句 while(表达式);,其中循环体语句可以是复合型语句,但必须用花括号括起来。while后必须要有分号作为语句的结束,在do-while循环中,不可以省略while。

成才教育内部资料 0791-6290062 版权所有 翻印必究

合题目的要求;选项A)计算得出的是指针类型数据所占的内存字节数。

(35)A

【解析】 循环开始前,指针t和s都指向字符串的起始位置,然后通过while循环判断t指向的位置是否为空,同时让t向右移动一位。while循环结束时,t自减1,此时t指向的位置是字符串的结束标志'\\0'处,故t-s的值是字符串的长度,并不包括结束标志。

(36)C

【解析】 本题综合考查了输入函数的使用。scanf函数会将空格视为分隔符,getchar函数只能输入单个字符,getc函数是文件操作函数,显然都不符合题意。通过gets函数输入字符串时,输入的空格被认为是字符串的一个字符。

(37)D

【解析】 通过赋初值的方式给一维数组赋字符串,可以用给一般数组赋初值的相同方式给一维字符数组赋字符串,也可以在赋值时直接赋字符串常量。选项B)和C)后面的'\\0'是多余的,在C语言中,系统会自动在字符串的结尾处加上一个字符'\\0'作为串的结束标记。

(38)D

【解析】 函数的静态局部变量在编译时就赋初值,即只赋初值一次,在程序运行时它已有初值,以后每次调用函数时不再重新赋值,而只是保留上次函数调用结束时的值。

(39)C

【解析】 带参数的宏定义命令行形式如下: #define 宏名(形参表) 替换文本

在编译的时候编译预处理程序用\替换文本\来替换宏,即M(n,m)被替换为n%m,之后计算,将计算的结果赋给a。注意,宏替换是在编译时由预处理程序完成的,宏替换不占用运行的时间,而函数调用是在程序运行时进行的,在函数的调用过程中需要占用一系列的处理时间。

(40)A

【解析】 本题的功能是顺序的读两个文本文件,依次输出。当打开文件时出现错误,fopen函数将返回NULL。

二、选择题

(1)【1】 可行性研究

【解析】 软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等,还可以

36

将软件生命周期分为三个阶段:①软件定义阶段:可行性研究和需求分析;②软件开发阶段:设计、实现和测试;③软件运行维护阶段:交付使用和维护。

(2)【2】 完善性

【解析】 软件维护活动包括以下几类:改正性维护、适应性维护、完善性维护和预防性维护。改正性维护是指在软件交付使用后,为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用,应当进行的诊断和改正错误的过程;适应性维护是指为了使软件适应变化,而去修改软件的过程;完善性维护是指为了满足用户对软件提出的新功能与性能要求,需要修改或再次开发软件,以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性;预防性维护是为了提高软件的可维护性、可靠性等,为以后的进一步改进软件打下良好基础。

(3)【3】 非线性结构

【解析】 数据的逻辑结构有线性结构和非线性结构两大类。

(4)【4】 n+1

【解析】 在任意一棵二叉树中,度为O多结点(即叶子结点)总是比度为2多结点多一个。

(5)【5】 实体 【解析】 在E-R图中用矩形表示实体;椭圆形表示属性;菱形表示联系。

(6)【6】 3

【解析】 C语言的语法规定:else子句总是与前面最近的不带else的if相结合。因为x不大于y,所以执行printf(\语句。

(7)【7】 852

【解析】 循环前,变量y的值为9,其中,循环语句在y大于0情况下循环,每次循环后y的值都减1。循环体是当y能被3整除时输出表达式--y,输出的是减1后的y值。这样,第一次循环因y为9,能被3整除,输出8,y也变成8。又经两次循环,y的值变为6,又让y减1变成5,并输出5;又经两次循环,y的值变成3,让y减1变成2,输出2;再经两次循环后,y的值变成0,结束循环,所以程序输出852。

(8)【8】 k<=n 【9】 k++

【解析】 本题要求将一个for循环改成while循环。首先要保证循环条件相同,在for循环中,每次执行循环之后,循环控制变量k都会加1,而while循环则没有,故需在循环体中增加改变k数值的语句\。

成才教育内部资料 0791-6290062 版权所有 翻印必究

(9)【10】 60

【解析】 本题中,代码定义3行2列的二维数组a,定义指向两个元素的一维数组指针p,并让p指向两维数组a的首行,则代码*(*(p+2)+1)中的p+2指向两维数组a的第三行a[2],*(p+2)指向a[2][0],*(p+2)+1指向a[2][1],*(*(p+2)+1)是引用a[2][1],其值是60

(10)【11】 ACE

【解析】 在本题中,for循环体每执行完一次,变量i的值自加两次。i的初值为'a',执行一次循环后变为'c',之后再变成'e',当其变为'g'时,循环条件若不满足,循环终止,故本题共输出3个字符。表达式\'A'\即表示输出i对应的大写字母,结果为ACE。

(11)【12】 x[0] 【13】 x[0]

【解析】 函数f( )通过for循环逐个比较数组x中的元素,循环结束后,p0和p1分别表示最大值和最小值在数组中的下标位置,然后按照题意将最大值x[p0]和数组的最后一个元素x[n-1]交换位置,再将最小值x[p1]和第一个元素(x[0]) 进行交换,所以空白处应该填入x[0]。

(12)【14】 *(str+I)或str[I]

【解析】 str是指针变量,它指向字符型数据,在循环过程中,可以用 *(str+I)来访问字符串中的第I个元素,判断是否为结束标志,如果不是,I=I+1,继续取下一个元素进行判断,直到 *(str+I)的值为'\\0'为止,也可以用下标的方式引用字符,如*(str+I)相当于str[I]。

(13)【15】 30x

【解析】 本题的参数传递属于值传递,所以被调用函数内不能改变调用函数中的数据。

55555555555555555555555555555555555555555555555555555555555555555555555 一、选择题

在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。

(1)算法的空间复杂度是指

A)算法程序的长度 B)算法程序中的指令条数

37

C)算法程序所占的存储空间 D)执行算法需要的内存空间

(2)在结构化程序设计中,模块划分的原则是 A)各模块应包括尽量多的功能 B)各模块的规模应尽量大

C)各模块之间的联系应尽量紧密

D)模块内具有高内聚度、模块间具有低耦合度

(3)下列叙述中,不属于测试的特征的是 A)测试的挑剔性

B)完全测试的不可能性 C)测试的可靠性 D)测试的经济性

(4)下面关于对象概念的描述中,错误的是 A)对象就是C语言中的结构体变量

B)对象代表着正在创建的系统中的一个实体 C)对象是一个状态和操作(或方法)的封装体 D)对象之间的信息传递是通过消息进行的

(5)下列关于队列的叙述中正确的是 A)在队列中只能插入数据 B)在队列中只能删除数据 C)队列是先进先出的线性表 D)队列是先进后出的线性表

(6)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 A)acbed B)decab

C)deabc D)cedba

(7)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为 A)n+1 B)n-1 C)2n D)n/2

(8)设有如下三个关系表 R S T A B C A B C m 1 3 m 1 3 n n 1 3

下列操作中正确的是 A) T=R∩S

成才教育内部资料 0791-6290062 版权所有 翻印必究

B) T=R∪S C) T=R×S D) T=R/S

(9)下列叙述中,正确的是

A)用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

B)用E-R图只能表示实体集之间一对一的联系 C)用E-R图只能表示实体集之间一对多的联系 D)用E-R图表示的概念数据模型只能转换为关系数据模型

(10)下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程

B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变

C)关系中的每一列称为元组,一个元组就是一个字段 D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字

(11)C语言规定,在一个源程序中,main函数的位置 A)必须在最开始

B)必须在系统调用的库函数的后面 C)可以任意 D)必须在最后

(12)以下叙述中错误的是

A)计算机不能直接执行用C语言编写的源程序 B)C程序经C编译程序编译后,生成后缀为.obj的文件是一个二进制文件

C)后缀为.obj的文件,经连接程序生成后缀为.exe的文件是一个二进制文件

D)后缀为.obj和.exe的二进制文件都可以直接运行

(13)下列选项可以正确表示字符型常量的是 A)′\\r′ B)\ C)\ D)296

(14)以下叙述中正确的是

A)构成C程序的基本单位是函数

B)可以在一个函数中定义另一个函数 C)main()函数必须放在其他函数之前 D)C函数定义的格式是K&R格式

(15)设变量均已正确定义,若要通过

38

scanf(\语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符) A) 10□X□20□Y<回车> B) 10□X20□Y<回车> C) 10□X<回车>

20□Y<回车> D) 10X<回车> 20Y<回车>

(16)若有说明:int *p,m=5,n;,以下正确的程序段是 A)p=&n;scanf(\ B)p=&n;scanf(\ C)scanf(\ D)p=&n;*p=m;

(17)在执行下述程序时,若从键盘输入6和8,则结果为 main()

{ int a,b,s;

scanf(\ s=a if(a

printf(\ A)36 B)64 C)48

D)以上都不对

(18)若执行下面的程序时,从键盘输入5和2,则输出结果是 main() { int a,b,k;

scanf(\ k=a;

if(a

(19)在C语言中,函数返回值的类型最终取决于 A)函数定义时在函数首部所说明的函数类型 B)return语句中表达式值的类型

C)调用函数时主调函数所传递的实参类型 D)函数定义时形参的类型

成才教育内部资料 0791-6290062 版权所有 翻印必究

(20)已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

A)c=(c-′A′)&+′a′ B)c=c+32

C)c=c-′A′+′a′

D)c=(′A′+c)&-′a′

(21)以下选项中,当x为大于l的奇数时,值为0的表达{ switch(c-′2′) { case 0:

case 1:putchar(c+4);

case 2:putchar(c+4);break; case 3:putchar(c+3);

case 4:putchar(c+3);break; } } printf(\

从第一列开始输入以下数据代表一个回车符。 2743

程序的输出结果是 式是

A)x%2==1 B)x/2 C)x%2!=0 D)x%2==0

(22)有以下程序 main()

{int k=5,n=0; do

{switch(k)

{case 1: case 3:n+=1;k--;break; default:n=0;k--;

case 2: case 4:n+=2;k--;break; }

printf(\ }while(k>0 && n<5); }

程序运行后的输出结果是 A)235 B)0235 C)02356 D)2356

(23)有如下程序 main() { int n=9;

while(n>6){n--; printf(\ 该程序的输出结果是 A)987 B)876 C)8765 D)9876

(24)有以下程序 #include main() { int c;

while((c=getchar())!=′\\n)

A)66877 B)668966 C)6677877 D)6688766

(25)有以下程序 main()

{ int x=0,y=0,i; for (i=1;;++i)

{ if (i%2==0) {x++;continue;} if (i%5==0) {y++;break;} } printf (\ 程序的输出结果是 A)2,1 B)2,2 C)2,5 D)5,2

(26)有以下程序 main()

{int a[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t; 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(\ }

程序运行后的输出结果是 A)1,6,5,7, B)8,7,3,1, C)4,7,5,2, D)1,6,2,1,

(27)有以下程序 int f(int n)

{ if(n==1)return 1;

else return f(n-1)+1;}

39

成才教育内部资料 0791-6290062 版权所有 翻印必究

main() { int i,j=0;

for(i=1;i<3;i++)j+=f(i); printf(\

程序运行后的输出结果是 A)4 B)3 C)2 D)1

(28)当运行以下程序时,从键盘输入AhaMA(空格)Aha,则下面程序的运行结果是 #include main()

{ char s[80],c=′a′; int i=0;

scanf(\ while(s[i]!=′ { if(s[i]==c)s[i]-32;

else if(s[i]==c-32)s[i]=s[i]+32; i++; } puts(s); }

A)ahaMa B)AbAMa

C)AhAMa[空格]ahA D)ahAMa[空格]ahA

(29)下面程序输出的结果是 main() { int i;

int a[3][3]={1,2,3,4,5,6,7,8,9}; for(i=0;i<3;i++)

printf(\ A)1 5 9 B)7 5 3 C)3 5 7 D)5 9 1

(30)现有如下程序段 #include \ main() { int a[5][6]={23,3,65,21,6,78,28,5,67,25,435,76,8,22,45,7,8,34,6,78,32,4,5,67,4,21,1}; int i=0,j=5;

printf(\ 则程序的输出结果为 A)21 B)78

40

C)23 D)28

(31)请选出正确的程序段 A)int *p;

scanf(\ … B)int *s, k; *s=100; …

C)int *s, k; char *p, c; s=&k; p=&c; *p=′a′; … D)int *s, k; char *p, e; s=&k; p=&c; s=p; *s=1; …

(32)下面程序段的运行结果是 char a[]=\ p=a;

while(*p!=′u′){printf(\ A)LANGUAGE B)language C)LAN D)langUAGE

(33)以下程序的输出结果是 #include

int a[3][3]={1,2,3,4,5,6,7,8,9,},*p; main()

{ p=(int*)malloc(sizeof(int)); f(p,a);

printf(\ free(p); }

f(int *s, int p[][3]) { *s=p[1][1];} A)1 B)4 C)7 D)5

(34)有以下程序

本文来源:https://www.bwwdw.com/article/l4a3.html

Top