第一套 一、选择题
在下列各题的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 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程序实现的算法可以既没有输入也没有输出
（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=00;b=1.1;
（16）有以下程序段 char ch; int k; ch=′a′; k=12;
printf(\"%c,%d,\ printf(\"k=%d \\n\
已知字符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(\"%d\\n\ 程序的输出结果是 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(\"%d,%d,%d\\n\ 其输出结果是
A)程序段有语法错 B)3,5,3 C)3,5,5 D)3,5,7
（20）有以下程序 #include { 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=%d,b=%d\\n\ } 程序的运行结果是 A)a=1,b=0 B)a=2,b=2 C)a=1,b=1 D)a=2,b=1 （21）下列程序的输出结果是 #include \"stdio.h\" main() { int i,a=0,b=0; for(i=1;i<10;i++) { if(i%2==0) {a++; continue;} b++;} printf(\"a=%d,b=%d\ 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(\"%d\\n\ 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]=\"abcddfefdbd\′d′; ss(str1,c); printf(\"%s\\n\ 程序运行后的输出结果是 A)ABCDDEFEDBD B)abcDDfefDbD C)abcAAfefAbA D)Abcddfefdbd （26）有如下程序 main() { char ch[2][5]={\"6937\ 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(\"%d\\n\ 该程序的输出结果是 A)69825 B)63825 C)6385 D)693825 （27）有定义语句:char s[10];,若要从终端给s输入5个字符,错误的输入语句是 A)gets(&s[0]); B)scanf(\"%s\ C)gets(s); D)scanf(\"%s\ （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）以下能正确定义一维数组的选项是 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]=\"0123\"; （32）有以下程序 #include { char p[]={′a′, ′b′, ′c′},q[10]={ ′a′, ′b′, ′c′}; printf(\"%d%d\\n\ 以下叙述中正确的是 A) 在给p和q数组置初值时,系统会自动添加字符串结束符,故输出的长度都为3 B) 由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3 C) 由于q数组中没有字符串结束符,长度不能确定,但p数组中字符串长度为3 D) 由于p和q数组中都没有字符串结束符,故长度都不能确定 （33）有以下程序 #include void fun(char *s[],int n) { char *t; int i,j; for(i=0;i main() { char *ss[]={\"bcc\ fun(ss,5); printf(\"%s,%s\\n\ } 程序的运行结果是 A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc （34）有以下程序 #include if(x==0||x==1) return(3); y=x*x-f(x-2); return y; } main() { int z; z=f(3); printf(\"%d\\n\ } 程序的运行结果是 A)0 B)9 C)6 D)8 （35）下面程序段的运行结果是 char str[]=\"ABC\ printf(\"%d\\n\ 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）对于下述程序,在方式串分别采用\"wt\"和\"wb\"运行时,两次生成的文件TEST的长度分别是 #include { FILE *fp=fopen(\"TEST\ 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字节 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(\"%d\ 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(\"%d\\n\ A)6 B)7 C)8 D)9 二、填空题 请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。 （1）测试的目的是暴露错误,评价程序的可靠性;而 【1】 的目的是发现错误的位置并改正错误。 （2）某二叉树中度为2的结点有18个,则该二叉树中有 【2】 个叶子结点。 （3）当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为 【3】 。 （4）在关系模型中,把数据看成一个二维表,每一个二维表称为一个 【4】 。 （5）在计算机软件系统的体系结构中,数据库管理系统位于用户和 【5】 之间。 （6）以下程序的输出结果是 【6】 。 main() { char c=′z′; printf(\"%c\ （7）阅读下面语句,则程序的执行结果是 【7】 。 #include \"stdio.h\" main() { int a=-1,b=1,k; if((++a<0)&&!(b--<=0)) printf(\"%d,%d\\\ else printf(\"%d,%d\\n\ （8）下列程序的输出结果是 【8】 。 main() { int i; for(i=1;i+1;i++) { if(i>4) { printf(\"%d\\n\ break; } printf(\"%d\\n\ （9）以下程序的定义语句中,x[1]的初值是 【9】 ,程序运行后输出的内容是 【10】 。 #include { 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\ } 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】 。 main() { char s[]=\"ABCD\ for(p=s+1; p { int a=2,b=5,c=8; printf(\"%3.0f\\n\ （13）有如下图所示的双链表结构,请根据图示完成结构体的定义: lhead data rchild struct aa { int data; 【14】 }node; （14）fseek函数的正确调用形式是 【15】 。 第二套 一、选择题 在下列各题的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）已知数据表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 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(\"%c,%d,\ printf(\"k=%d \\n\ 已知字符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）若有条件表达式 (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(\"%d\\n\ A)3 B)6 C)9 D)随机数 （22）设有以下程序段 int x=0,s=0; while(!x!=0)s+=++x; printf(\"%d\ 则 A)运行程序段后输出0 B)运行程序段后输出1 C)程序段中的控制表达式是非法的 D)程序段执行无限次 （23）(23)下面程序段的运行结果是 char *s=\"abcde\"; s+=2;printf(\"%d\ A)cde B)字符′c′ C)字符′c′的地址 D)无确定的输出结果 （24）阅读下列程序,则执行后的结果为 #include \"stdio.h\" main() { int c[][4]={1,2,3,4,5,6,7,34,213,56,62,3,23,12,34,56}; printf(\"%x,%x\\n\ A)3e,6 B)62,5 C)56,5 D)3E,6 （25）下面判断正确的是 A)char *a=\"china\";等价于 char *a;*a=\"china\"; B)char str[5]={\"china\等价于char str[]={\"china\ C)char *s=\"china\";等价于 char *s;s=\"china\"; D)char c[4]=\"abc\等价于char c[4]=d[4]=\"abc\"; （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\ C)gets(s); D)scanf(\"%s\ （28）有以下程序 #include { int i1,i2; i1=f(2); i2=f(1+1); printf(\"%d %d\\n\i1,i2); } 程序的运行结果是 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(\"%f\\n\输出结果为5.000000 D)data可以作为函数的实参 （30）有以下程序 #include {FILE *fp;int k,n,a[6]={1,2,3,4,5,6}; fp=fopen(\"d2.dat\ fprintf(fp,\"%d%d%d\\n\ fprintf(fp,\"%d%d%d\\n\ fclose(fp); fp=fopen(\"d2.dat\ fscanf(fp,\"%d%d\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; 其中0i9则对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 { 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 B)4321098765 C)5678901234 D)0987651234 （33）阅读下列程序,当运行函数时,输入asd af aa z67,则输出为 #include for(i=0;str[i]!=′ \\0′;i++) if(str[i]!=′ ′)str[j++]=str[i]; str[j]= ′\\0′; } main() { char str[81]; int n; printf(\"Input a string : \"); gets(str); puts(str); fun(str); printf(\"%s\\n\} 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(\"%d\ } 执行程序时,给变量x输入10,程序的输出结果是 A)55 B)54 C)65 D)45 （35）下面程序段中,输出*的个数是 char *s=\"\a\\018bc\"; 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）数据结构分为逻辑结构与存储结构,线性链表属于 【3】 。 （4）一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体\"项目主管\"与实体\"项目\"的联系属于 【4】 的联系。 （5）数据库设计分为以下6个设计阶段:需求分析阶段、 【5】 、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。 （6）阅读下面程序段,则执行后输出的结果是 【6】 。 #include \"stdio.h\" 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 int fun(int a[], int n) { int i,j=1; for(i=1;i main() { 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(\"The original data : \\n\"); for(i=0; i for(i=0; i 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=%d,b=%d\\n\ } （10）以下程序的输出结果是 【11】 。 fun (int x,int y,int z) { z =x*x+y*y;} main () { int a=31; fun (6,3,a) printf (\"%d\ } （11）函数my_cmp( )的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s>t时返回正值，s } return 【12】 ; } （12）以下程序的输出结果是 【13】 。 void reverse(int a[],int n) { int i,t; for(i=0;i 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(\" %d\\n\ } （13）以下说明语句中, 【14】 是结构体类型名。 typedef struct { int n; char ch[8]; } PER; （14）以下程序的作用是:从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。 #include {FILE *fp; char ch; fp=fopen( 【15】 ); ch=fgetc(fp); while(!feof(fp)) { putchar(ch); ch=fgetc(fp); } putchar('\\n');fclose(fp); } 第三套 一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）软件是指 A)程序 B)程序和文档 C)算法加数据结构 D)程序、数据与相关文档的完整集合 （2）检查软件产品是否符合需求定义的过程称为 A)确认测试 B)集成测试 C)验证测试 D)验收测试 （3）以下不属于对象的基本特点的是 A)分类性 B)多态性 C)继承性 D)封装性 （4）在设计程序时,应采纳的原则之一是 A)不限制goto语句的使用 B)减少或取消注解行 C)程序越短越好 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 B)float la0_A C)b-a goto int D)_123 temp int （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）若变量已正确定义并赋值,以下符合C语言语法的表达式是 A)a:=b+1 B)a=b=c+2 C)int 18.5%3 D)a=a+7=c+b （16）以下程序的运行结果是 int k=0; void fun(int m) {m+=k;k+=m;printf(\"m=%d k=%d \ main() {int i=4; fun(i++); printf(\"i=%d k=%d\\n\,k); } A)m=4 k=5 i=5 k=5 B)m=4 k=4 i=5 k=5 C)m=4 k=4 i=4 k=5 D)m=4 k=5 i=4 k=5 （17）已有定义:char c;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是 A)isupper(c) B)′A′<=c<=′Z′ C)′A′<=c&&c<=′Z′ D)c<=(′z′-32)&&(′a′-32)<=c （18）设有: int a=1,b=2,c=3,d=4,m=2,n=2; 执行 (m=a>b)&&(n=c>d)后,n的值是 A)1 B)2 C)3 D)4 （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)3,5,3 C)3,5,5 D)3,5,7 （20）若有定义:float x=1.5;int a=1,b=3,c=2;,则正确的switch语句是 A)switch(x) {case 1.0:printf(\"*\\n\"); case 2.0:printf(\"**\\n\");} B)switch((int)x); {case 1:printf(\"*\\n\"); case 2:printf(\"**\\n\");} C)switch(a+b) {case 1:printf(\"*\\n\"); case 2+1:printf(\"**\\n\");} D)switch(a+b) {case1:printf(**\\n);} casec:printf(**\\n);} （21）有以下程序 #include { int y=9; for( ; y>0;y--) if(y%3==0) printf(\"%d\ } 程序的运行结果是 A)741 B)963 C)852 D)875421 （22）以下描述中正确的是 A)由于do-while循环中循环体语句只能是一条可执行语句,所以循环体内不能使用复合语句 B)do-while循环由do开始,用while结束,在while(表达式)后面不能写分号 C)在do-while循环体中,是先执行一次循环,再进行判断 D)do-while循环中,根据情况可以省略while （23）有以下程序 #include { int a[ ]={1,2,3,4},y,*p=&a[3]; --p; y=*p;printf(\"y=%d\\n\ } 程序的运行结果是 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]=\"china\"; B)char a[10],*p=a;p=\"china\" C)char *a;a=\"china\"; D)char a[10],*p;p=a=\"china\" （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 \"stdio.h\" #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); printf(\"%d\\n\ 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 {FILE *fp; int i,a[6]={l,2,3,4,5,6}; fp=fopen(\"d3.dat\ 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)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 { 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\ printf(\"\\n\"); } 程序的运行结果是 A)1 2 3 4 B)2 3 4 4 C)4 3 3 2 D)1 1 2 3 （32）有以下程序 #include void fun(int *a,int n)/*fun函数的功能是将a所指数组元素从大到小排序*/ { int t,i,j; for(i=0;i { 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(\"%d,\ printf(\"\\n\"); } 程序的运行结果是 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 { char *p1=\"abc\ strcpy(str+2,strcat(p1,p2)); printf(\"%s\\n\ 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 （35）下列程序的运行结果为 #include for(a=b=0;str[a]!='\\0';a++) if(str[a]!='c') str[b++]=str[a]; str[b]='\\0';} void main() { char str[]=\"abcdef\"; abc(str); printf(\"str[]=%s\ A)str[]=abdef B)str[]=abcdef C)str[]=a D)str[]=ab （36）有以下程序 #include typedef struct{ char name[9]; char sex; float score[2]; }STU; void f(STU a) { STU b={\"Zhao\′m′,850,900}; 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\ } 程序的运行结果是 A)Qian,f,95,92 B)Qian,m,85,90 C)Zhao,f,95,92 D)Zhao,m,85,90 （37）有以下程序 #include { FILE *fp; int a[10]={1,2,3},i,n; fp=fopen(\"d1.dat\ for(i=0;i<3;i++) fprintf(fp,\"%d\ fprintf(fp,\"\\n\"); fclose(fp); fp=fopen(\"d1.dat\ fscanf(fp,\"%d\ fclose(fp); printf(\"%d\\n\ } 程序的运行结果是 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 \"stdio.h\" fun() { static int x=5; x++; return x;} main() { int i,x; for(i=0;i<3;i++) x=fun(); printf(\"%d\\n\ A)5 B)6 C)7 D)8 （40）有以下程序 #include main() { char ss[10]=\"acc\ fun(ss,aa); printf(\"%s,%s\\n\ } 程序的运行结果是 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 { 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 （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\ } （11）下面程序的运行结果是 【12】 。 #include { char s[SIZE]; int I;for(I=0;I { int a[5]={2,4,6,8,10},*p; p=a; p++; printf(\"%d\*p); } （13）设有定义\"struct {int a; float b; char c;} abc, *p_abc=&abc;\则对结构体成员a的引用方法可以是abc.a和p_abc 【14】 a。 （14）以下程序的运行结果是 【15】 。 #include { FILE *fp; int a[10]={1,2,3,0,0},i; fp=fopen(\"d2.dat\ fwtite(a,sizeof(int),5,fp); fwrite(a,sizeof(int),5,fp); fclose(fp); fp=fopen(\"d2.dat\ fread(a,sizeof(int),10,fp); fclose(fp); for(i=0;i<10;i++)printf(\"%d\ } 第四套 一、选择题 在下列各题的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）数据处理的最小单位是 A)数据 B)数据元素 C)数据项 D)数据结构 （7）假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为 A)log2n B)n2 C)O(n1..5) D)n(n-1)/2 （8）在深度为5的满二叉树中,叶子结点的个数为 A)32 B)31 C)16 D)15 （9）数据库系统的核心是 A)数据库 B)数据库管理系统 C)模拟模型 D)软件工程 （10）一个关系中属性个数为1时,称此关系为 A)对应关系 B)单一关系 C)一元关系 D)二元关系 （11）下面各选项中,均是C语言合法标识符的选项组是 A)33 we auto B)_23 me _3ew C)_43 3e_ else D)ER -DF 32 （12）可在C程序中用作用户标识符的一组标识符是 A)and B)Date C)Hi D)case _2007 y-m-d Dr.Tom Bigl （13）以下对C语言函数的有关描述中,正确的是 A)在C语言中调用函数时,只能把实参的值传给形参,形参的值不能传送给实参 B)C函数既可以嵌套定义又可以递归调用 C)函数必须有返回值,否则不能使用函数 D)函数必须有返回值,返回值类型不定 （14）若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是 A)函数的实参和其对应的形参共占同一存储单元 B)形参只是形式上的存在,不占用具体存储单元 C)同名的实参和形参占同一存储单元 D)函数的形参和实参分别占用不同的存储单元 （15）现有定义int a;double b;float c;char k;,则表达式a/b+c-k值的类型为: A)int B)double C)float D)char （16）以下关于long、int和short类型数据占用内存大小的叙述中正确的是 A)均占4个字节 B)根据数据的大小来决定所占内存的字节数 C)由用户自己定义 D)由C语言编译系统决定 （17）有以下程序段 int j;float y;char name[50]; scanf(\"%2d%f%s\ 当执行上述程序段,从键盘上输入55566 7777abc后,y的值为 A)55566.0 B)566.0 C)7777.0 D)566777.0 （18）若变量已正确定义,有以下程序段 i=0; do printf(\"%d,\ printf(\"%d\\n\ 其输出结果是 A)0,0 B)0,1 C)1,1 D)程序进入无限循环 （19）下列程序的运行结果是 #include \"stdio.h\" main() { int x=-9,y=5,z=8; if(x （20）若程序执行时的输入数据是\"2473\则下述程序的输出结果是 #include while((cs=getchar())!=; '\\n') {switch(cs-'2') { case 0 case 1: putchar(cs+4); case 2: putchar(cs+4); break; case 3: putchar(cs+3); default: putchar(cs+2); } } } A)668977 B)668966 C)6677877 D)6688766 （21）以下程序的输出结果是 main() { int a,i;a=0; for(i=1;i<5;i++) { switch(i) { case 0: case 3:a+=2; case 1: case 2:a+=3; default:a+=5; } }printf(\"%d\\n\ A)31 B)13 C)10 D)20 （22）现有如下程序段 #include \"stdio.h\" main() { int k[30]={12,324,45,6,768,98,21,34,453,456}; int count=0,i=0; while(k[i]) { if(k[i]%2==0||k[i]%5==0)count++; i++; } printf(\"%d,%d\\n\ 则程序段的输出结果为 A)7,8 B)8,8 C)7,10 D)8,10 （23）若有以下程序 #include for(i=0;i<4;i++)a[i]=*p; printf(\"%d\\n\ 上面程序的输出结果是 A)6 B)8 C)4 D)2 （24）有以下程序 #include { int i,j,m=55; for(i=1;i<=3;i++) for(j=3;j<=i;j++)m=m%j; printf(\"%d\\n\ } 程序的运行结果是 A)0 B)1 C)2 D)3 （25）已知字符′A′的ASCII码值是65,字符变量cl的值是′A′,c2 的值是′D′。执行语句printf(\"%d,%d\后,输出结果是 A)A,B B)A,68 C)65,66 D)65,68 （26）下列程序是用来判断数组中特定元素的位置所在的。 #include int fun(int *s, int t, int *k) { int i; *k=0; for(i=0;i printf(\"%d, %d\\n\ 如果输入如下整数:876 675 896 101 301 401 980 431 451 777 则输出结果为 A)7,431 B)6 C)980 D)6,980 （27）下面程序的文件名为t.exe,在DOS下输入的命令行参数为:t to meet me<回车> 则程序输出的结果是 #include \"stdio.h\" main(argc,argv) int argc;char *argv[]; { int i; printf(\"%d\\n\ A)3 B)4 C)2 D)以上答案都不正确 （28）有如下程序 int a[10]={1,2,3,4,5,6,7,8,9,10}; int *p=&a[3],b;b=p[5]; 则b的值是 A)5 B)6 C)9 D)8 （29）以下叙述中错误的是 A)改变函数形参的值,不会改变对应实参的值 B)函数可以返回地址值 C)可以给指针变量赋一个整数作为地址值 D)当在程序的开头包含头文件stdio.h时,可以给指针变量赋NULL （30）下面程序的输出结果是 #include { int a[]={1,2,3,4,5,6,7,8,9,0},*p; p=a; printf(\"%d\\n\ A)0 B)1 C)10 D)9 （31）有下面程序段 #include \"stdio.h\" #include \"string.h\" main() { char a[3][20]={{\"china\ char k[100]={0},*p=k; int i; for(i=0;i<3;i++) { p=strcat(p,a[i]);} i=strlen(p); printf(\"%d\\n\ 则程序段的输出结果是 A)18 B)19 C)20 D)21 （32）若有定义: char *st= \"how are you \"; ,下列程序段中正确的是 A)char a[11], *p; strcpy(p=a+1,&st[4]); B)char a[11]; strcpy(++a, st); C)char a[11]; strcpy(a, st); D)char a[], *p; strcpy(p=&a[1],st+2); （33）有以下程序 #include { int n=0; while(*s<=′9′&&*s>=′0′) {n=10*n+*s-′0′;s++;} return(n); } main() { char s[10]={′6′,′1′,′*′,′4′,′*′,′9′,′*′,′0′,′*′}; printf(\"%d\\n\ } 程序的运行结果是 A)9 B)61490 C)61 D)5 （34）设有定义:char p[]={′1′,′2′,′3′},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是 A)sizeof(p) B)sizeof(char) C)sizeof(*q) D)sizeof(p[0]) （35）有以下函数 int aaa(char *s) { char *t=s; while(*t++); t--; return(t-s); } 以下关于aaa函数的功能的叙述正确的是 A)求字符串s的长度 B)比较两个串的大小 C)将串s复制到串t D)求字符串s所占字节数 （36）当用户要求输入的字符串中含有空格时,应使用的输入函数是 A)scanf() B)getchar() C)gets() D)getc() （37）下列选项中错误的说明语句是 A)char a[]={′t′,′o′,′y′,′o′,′u′,′\\0′}; B)char a[]={\"toyou\\0\ C)char a[]=\"toyou\\0\"; D)char a[]=′toyou\\0′; （38）以下程序的输出结果是 int f() { static int i=0; int s=1; s+=i; i++; return s; } main() { int i,a=0; for(i=0;i<5;i++)a+=f(); printf(\"%d\\n\ A)20 B)24 C)25 D)15 （39）下列程序的输出结果是 #include \"stdio.h\" #define M(x,y) x%y main() { int a,m=12,n=100; a=M(n,m); printf(\"%d\\n\ A)2 B)3 C)4 D)5 （40）假定当前盘符下有两个如下文本文件: 文件名 a1.txt a2.txt 内容 123# 321# 则下面程序段执行后的结果为 #include \"stdio.h\" void fc(FILE *p) { char c; while((c=fgetc(p))!=′#′)putchar(c);} main() { FILE *fp; fp=fopen(\"a1.txt\ fc(fp); fclose(fp); fp=fopen(\"a2.txt\ fc(fp); fclose(fp); putchar('\\n');} A)123321 B)123 C)321 D)以上答案都不正确 二、填空题 请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。 （1）软件定义时期主要包括 【1】 和需求分析两个阶段。 （2）软件维护活动包括以下几类:改正性维护、适应性维护、 【2】 维护和预防性维护。 （3）数据的逻辑结构有线性结构和 【3】 两大类。 （4）某二叉树中度为2的结点有n个,则该二叉树中有 【4】 个叶子结点。 （5）在ER图中,矩形表示 【5】 。 （6）阅读下面程序,则执行后的输出结果是 【6】 。 #include \"stdio.h\" main() { int x,y,z; x=1;y=2;z=3; if(x>y)if(x>z)printf(\"%d\ else printf(\"%d\ printf(\"%d\\n\ （7）以下程序的输出结果是 【7】 。 main() { int y=9; for(; y>0; y--) if (y%3==0) {printf(\"%d\ （8）有以下程序段,且变量已正确定义和赋值 for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1)); printf(\"s=%f\\n\\n\ 请填空,使下面程序段的功能与之完全相同 s=1.0;k=1; while( 【8】 ){s=s+1.0/(k*(k+1)); 【9】 ;} printf(\"s=%f\\n\\n\ （9）设有以下定义和语句,则*(*(p+2)+1)的值为 【10】 。 int a[3][2]={10, 20, 30, 40, 50, 60}, (*p)[2]; p=a; （10）以下程序的输出结果是 【11】 。 #include for(i=′a′;i<′f′;i++,i++)printf(\"%c\-′a′+′A′); printf(\"\\n\"); } （11）以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。 #include i=j=x[0]; p0=p1=0; for(m=0;m main() { int a[10],u; for(u=0;u<10;u++) scanf(\"%d\ f(a,10); for(u=0;u<10;u++) printf(\"%d\ printf(\"\\n\"); } （12）mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。 int mystrlen(char *str) { int I; for(I=0; 【14】 != '\\n';I++); return(I); } （13）阅读下列程序,则程序的输出结果为 【15】 。 #include \"stdio.h\" struct ty { int data; char c; }; main() { struct ty a={30,′x′}; fun(a); printf(\"%d%c\ fun(struct ty b) { b.data=20; b.c=′y′; } 第五套 一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）算法的空间复杂度是指 A)算法程序的长度 B)算法程序中的指令条数 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 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)\"a\" C)\"\\897\" D)296 （14）以下叙述中正确的是 A)构成C程序的基本单位是函数 B)可以在一个函数中定义另一个函数 C)main()函数必须放在其他函数之前 D)C函数定义的格式是K&R格式 （15）设变量均已正确定义,若要通过scanf(\"%d%c%d%c\语句为变量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(\"%d\ B)p=&n;scanf(\"%d\ C)scanf(\"%d\ D)p=&n;*p=m; （17）在执行下述程序时,若从键盘输入6和8,则结果为 main() { int a,b,s; scanf(\"%d%d\ s=a if(a D)以上都不对 （18）若执行下面的程序时,从键盘输入5和2,则输出结果是 main() { int a,b,k; scanf(\"%d,%d \ k=a; if(a C)调用函数时主调函数所传递的实参类型 D)函数定义时形参的类型 （20）已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是 A)c=(c-′A′)%26+′a′ B)c=c+32 C)c=c-′A′+′a′ D)c=(′A′+c)%26-′a′ （21）以下选项中,当x为大于l的奇数时,值为0的表达式是 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(\"%d\ }while(k>0 && n<5); } 程序运行后的输出结果是 A)235 B)0235 C)02356 D)2356 （23）有如下程序 main() { int n=9; while(n>6){n--; printf(\"%d\ 该程序的输出结果是 A)987 B)876 C)8765 D)9876 （24）有以下程序 #include while((c=getchar())!=′\\n) { 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(\"\\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 (\" %d,%d\ 程序的输出结果是 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(\"%d,\ } 程序运行后的输出结果是 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;} main() { int i,j=0; for(i=1;i<3;i++)j+=f(i); printf(\"%d\\n\ 程序运行后的输出结果是 A)4 B)3 C)2 D)1 （28）当运行以下程序时,从键盘输入AhaMA(空格)Aha { char s[80],c=′a′; int i=0; scanf(\"%s\ while(s[i]!=′ \\n) { 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(\"%d \ A)1 5 9 B)7 5 3 C)3 5 7 D)5 9 1 （30）现有如下程序段 #include \"stdio.h\" 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(\"%d\\n\ 则程序的输出结果为 A)21 B)78 C)23 D)28 （31）请选出正确的程序段 A)int *p; scanf(\"%d\ … 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[]=\"lanuage\ p=a; while(*p!=′u′){printf(\"%c\ 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(\"%d\\n\ free(p); } f(int *s, int p[][3]) { *s=p[1][1];} A)1 B)4 C)7 D)5 （34）有以下程序 void f(int *q) {int i=0; for(;i<5; i++) (*q)++; } main() {int a[5] ={1,2,3,4,5}, i; f(a); for(i=0;i<5; i++) printf(\"%d,\ } 程序运行后的输出结果是 A)2,2,3,4,5, B)6,2,3,4,5, C)1,2,3,4,5, D) 2,3,4,5,6, （35）以下合法的字符型常量是 A)′\\x13′ B) ′\\081′ C) ′65′ D)\"\\n\" （36）有以下语句,则对a数组元素的引用不正确的是(0i9) int a[10]={0,1,2,3,4,5,6,7,8,9},*p=a; A)a[p-a] B)*(&a[i]) C)p[i] D)*(*(a+i)) （37）有以下程序 # include {char p[20]={′a′, ′b′, ′c′, ′d′}, q[]=\"abc\ strcat(p, r); strcpy(p+strlen(q), q); printf(\"%d\\n\ } 程序运行后的输出结果是 A)9 B)6 C)11 D)7 （38）在C语言中,变量的隐含存储类别是 A)auto B)static C)extern D)无存储类别 （39）以下程序的输出结果是 main() { int c=35; printf(\"%d\\n\ A)0 B)70 C)35 D)1 （40）有以下程序 #include { FILE *fp; int i=20,j=30,k,n; fp=fopen(\"d1.dat\ fprintf(fp,\"%d\\n\ fclose(fp); fp=fopen(\"d1.dat\ fscanf(fp,\"%d%d\ fclose(fp); } 程序运行后的输出结果是 A)20 30 B)20 50 C)30 50 D)30 20 二、填空题 请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。 （1）设一棵完全二叉树共有700个结点,则在该二叉树中有 【1】 个叶子结点。 （2）常用的黑箱测试有等价类划分法、 【2】 和错误推测法3种。 （3）数据库管理系统常见的数据模型有层次模型、网状模型和 【3】 3种。 （4）通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为 【4】 。 （5）数据库保护分为:安全性控制 、 【5】 、并发性控制和数据的恢复。 （6）执行以下程序后的输出结果是 【6】 。 main() {int a=10; a=(3*5,a+4);printf(\"a=%d\\n\ } （7）以下程序的输出结果是 【7】 。 #include {printf(\"%d\\n\ （8）已定义char ch=′$′; int i=1,j;,执行j!=ch&&i++以后,i的值为 【8】 。 （9）以下程序的运行结果是 【9】 。 #include { case 0:return 0; case 1: case 2:return 1; } return(fib(g-1)+fib(g-2)); } main() { long k; k=fib(5); printf(\"k=%5ld\\n\ （10）下面程序的功能是输出数组s中最大元素的下标,请填空。 main() { int k, p,s[]={1, -9, 7, 2, -10, 3}; for(p=0, k=p; p<6; p++) if(s[p]>s[k]) 【10】 printf(\"%d\\n\ （11）以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。 main() {int x[10],a[9],I; for(I=0; I<10; I++) scanf(\"%d\ for( 【11】 ; I<10; I++ ) a[I-1]=x[I]+ 【12】 ;. for(I=0; I<9; I++) printf(\"%d \ printf(\"\"); } （12）设有以下程序,为使之正确运行,请在横线中填入应包含的命令行。(注:try_me()函数在a:\\myfile.txt中有定义。) 【13】 main() { printf(\"\\n\"); try_me(); printf(\"\\n\");} （13）以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。 #include struct list { int data; struct list *next;}; struct list*creatlist() { struct list *p,*q,*ph;int a;ph=(struct list *)malloc (sizeof(struct list)); p=q=ph;printf(\"Input an integer number; entre-1 to end:\\n\"); scanf(\"%d\ while(a!=-1) { p=(struct list*)malloc(sizeof(struct list)); 【14】 =a;q->next=p; 【15】 =p;scanf(\"%d\ p->next=′\\0;return(ph);} main() {struct list * head; head=creatlist();} 因篇幅问题不能全部显示，请点此查看更多更全内容