一、选择题（（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个度为z的结点，则该二叉树中的叶子结点数是（）
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）插入
D）连接
（10）将E-R图转换为关系模式时，实体和联系都可以表示为（ ）
A）属性
B）键
C）关系
D）域
（11）以下选项中合法的标识符是（）
A）1_1
B）1-1
C）_11
D）1__
（12）若函数中有定于语句：intk；，则（ ）
A）系统将自动给K赋初值0
B）时k中的值无定义
C）系统将自动给k赋初值-1
D）这时k中无任何值
（13）以下选项中，能用作数据常量的是（）
A）0115
B）0118
C）1.5e1.5
D）115L
（14）设有定义：intx=2;，以下表达式中，值不为6的是（）
A）x*=x+1
B）x++,2*x
C）x*=（i+x）
D）2*x,x+=2
（15）程序段：intx=12;doubley=3.141593;printf（“%d%8.6f”，x,y）；的输出结果是（）
A）123.141593
B）123.141593
C）12,3.141593
D）123.1415930
（16）若有定义语句：doublex,y,*px,*pY;执行了px=&x;py=&y;之后，正确的输入语句是（）
A）scarf（“%f%1”，x,y）；
B）scarf（“%f%f”，&x,&y）；
C）scarf（“%lf ”，px,py）；
D）scarf（“%lf%lf”，x,y）；
（17）以下是if语句的基本形式：（）if〔表达式）语句其中“表达式”
A）必须是逻辑表达式
B）必须是关系表达式
C）必须是逻辑表达式或关系表达式
D）可以是任意合法的表达式
（18）有以下程序
#include
main（）{intx;
scarf（“&d”，&x）；if（x<=3）；elseif（x!=10）printf（“&d\n”。，x）；}
程序运行时，输入的值在哪个范围才会有输出结果（）
A）不等于10的整数
B）大于3且不等10的整数
C）大于3或等于10的整数
D）小于3的整数
（19）有以下程序
#include
main（）
{inta=1,b=2,c=3,d=0;
if（a==1&&b++==2）if（b!=21}c--!=3）printf（“%d,%d,%d\n”，a,b,c）；elseprintf（“%d,%d,%d\n”，a,b,c）；elseprintf（“%d,ad,%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<4;i++,i++）for（k=l;k<3;k十F）；printf（“*”）；程序段的输出结果是（）
A）********
B）****
C）**
D）*
（21）有以下程序#iinclude
ma1n（）{char*S={“ABC”};
do
{printf（“%d”；*s%l0）；s++}whi1e（*s）；}
注意：字母A的ASCII码值为650.程序运行后的输出结果是（）
A）5670
B）656667
C）567
D）ABC
（22）设变量己正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是（ ）
A）n=0;while（（ch=getchar（））！=’\n’）n++;
B）n=0;while（getchar（）！=’1n‘）n++;
C）for（n=0;getchar（）！=’\n’;n++）；
D）n=0;for（ch=getchar（）；ch!=’\n’;n++）；
（23）有以下程序
#include
main（）
{intal,a2;charcl,c2;
scanf（“%d%c%d%c”，&a1,&cl,&a2，&c2）；printf（“%d,%c.%d,%c”，a1，c1，a2,c2）；}
若想通过键盘输入，使得a1的值为12，a2的值为34，c1的值为字符a，c2的值为自负b，程序输出的结果是：12，a，34，b则正确的输入格式是（以下~代表空格，
A）i2a34b
B）12~a~34~b
C）12,a,34,b
D）12~a34~b
（24）有以下程序
#include
intf（intx,inty）{return（（y-x）*x）；）main（）
{inta=3,b=4,c=5，d;d=f（f（a,b），f（a,c））；printf（“od\n”，d）；}
程序运行后的输出结果是（）
A）10
B）9
C）8
D）7
（25）有以下程序
#include
voidfun（char*s）{while（*s）
{if（*s%2==0）printf（“%c”，*s）；s++;}}
main（）{chara[]=（“good”};fun（a）；printf（“\n”）；}
注意：字母a的ASCII码值为97,程序运行后的输出结果是（）
A）d
B）go
C）god
D）good
（26）有以下程序#include
voidfun（int*a,int*b）{int*c;
c=a;a=b;b=c;}
main（）
{intx=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
voidflint*p,int*q）；main（）
intm=l,n=2，*r=&m;f（r,&n）；printf（“%d，od”，m,n）；}
voidf（int*p,int*q）{p=p+l:*q=*q+1;}
程序运行后的输出结果是（）
A）1,3
B）2,3
C）1,4
D）1,2
（28）以卜函数按每行8个输出数组中的数据voldfun（int*w，intn）{inti;
for（i=0;i
下划线处应填入的语句是（）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）若有以下定义intx[1O],*pt=x;
则对x数组元素的正确引用是（）
A）*&x[10]
B）*（x+3）
C）*（pt+10）
D）pt+3
（30）设有定义：chars[81];inti=0;，以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）
A）gets（s）；
B）while（（s[i++]=getchar（））！=’\n’）；s[i]=’\0’;
C）scarf（“%s”，s）；
D）do{scarf（“%c”，&s[i]）；}while（s[i++]!=’\n‘）；s[i]=’\0’;
（31）有以下程序
#include
nain（）
{char*a[]=（“abed”，“ef”，“gh”，“ijk”};intI;for（i=0;i<4;i++）printf（“%c”，*a[i]）；}
程序运行后的输出结果是（）
A）aegi
B）dfhk
C）abed
D）abcdefghijk
（32）以下选项中正确的语句组是（）
A）chars[];s=“BOOK!”;
B）char*s={“BOOK!”};
C）charsf10};s=“BOOK!”;
D）char*s=“BOOK!”;
（33）有以下程序#include
intfun（intx,inty）{if（x==y）return（x）；elsereturn（（x+y）/2）；main（）（inta=4，b=5，c=6;ptintf（“%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）有以下程序
#include
intfun（int*k）
{b=*k+b;return（b）；}main（）
{inta〔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）1012
B）810
C）1028
D）101b
（36）有以下程序#include
#defineS（x）PT*x*x;main（）
{inta=1，b=2;printf（“%4.if\n”，S（a+b））；}程序运行后的输出结果是（）
A）14.0
B）31.5
C）7.5
D）程序有错无输出结果
（37）有以下程序#include
{intx,y;}bt[2]={1,2,3,4};main（）{struct
ord
*p=dt;
printf（“%d”，++p->x）；
printf（“%d\n”，++p->y）；
}
程序的运行结果是（）
A）1,2
B）2,3
C）3,4
D）4,1
（38）设有宏定义：#defineIsDIV（k,n）（（k%n=I）？1:0）且变量m己正确定义并赋值，则宏调用：IsDIV（m,5）&&IsDIV（m,7）为真时所要表达的是（）
A）判断m是否能被5或者7整除
B）判断m是否能被5和7整除
C）判断m被5或者7整除是否余1
D）判断m被J和7整除是否都余
（39）有一以下程序#include
}
程序运行后的输出结果是（ ）
A）21
B）11
C）6
D）1
（40）有以下程序#include
f=fopen（“filea.txt”，“w”）；fprintf（f,“abc”）；fclose（f）；}
若文本文件filea.txt中原有内容为：hello，则运行以上程序后，文件filea.txt中的内容为（）
A）helloabc
B）abclo
C）abc
D）ahchelln
参考答案
选择题：1~10：DACDC ABABC 11~20：CBDDA CDBCB
21~30：CDABA BACBC 31~40：ADBCC CBDAC