一 、选择题
（1）栈和队列的共同特点是
A）都是先进先出
B）都是先进后出
C）只允许在端点处插入和删除元素
D）没有共同点
正确答案: C
（2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A）acbed
B）decab
C）deabc
D）cedba
正确答案: D
（3）链表不具有的特点是
A）不必事先估计存储空间
B）可随机访问任一元素
C）插入删除不需要移动元素
D）所需空间与线性表长度成正比
正确答案: B
（4）结构化程序设计的3种结构是
A）顺序结构、选择结构、转移结构
B）分支结构、等价结构、循环结构
C）多分支结构、赋值结构、等价结构
D）顺序结构、选择结构、循环结构
正确答案: D
（5）为了提高测试的效率，应该
A）随机选取测试数据
B）取一切可能的输入数据作为测试数据
C）在完成编码以后制定软件的测试计划
D）集中对付那些错误群集的程序
正确答案: D
（6）算法的时间复杂度是指
A）执行算法程序所需要的时间
B）算法程序的长度
C）算法执行过程中所需要的基本运算次数
D）算法程序中的指令条数
正确答案: C
（7）软件生命周期中所花费用最多的阶段是
A）详细设计
B）软件编码
C）软件测试
D）软件维护
正确答案: D
（8）数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
A）C
B）Basic
C）DDL
D）DML
正确答案: C
（9）下列有关数据库的描述，正确的是
A）数据库是一个DBF文件
B）数据库是一个关系
C）数据库是一个结构化的数据集合
D）数据库是一组文件
正确答案: C
（10）下列有关数据库的描述，正确的是
A）数据处理是将信息转化为数据的过程
B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变
C）关系中的每一列称为元组，一个元组就是一个字段
D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字
正确答案: D
（11）以下叙述中正确的是
A）C语言比其他语言高级
B）C语言可以不用编译就能被计算机识别执行
C）C语言以接近英语国家的自然语言和数学语言作为语言的表达形式
D）C语言出现的最晚，具有其他语言的一切优点
正确答案: C
（12）C语言中用于结构化程序设计的3种基本结构是
A）顺序结构、选择结构、循环结构
B）if,switch,break
C）for,while,do-while
D）if,for,continue
正确答案: A
（13）C语言中最简单的数据类型包括
A）整型、实型、逻辑型
B）整型、实型、字符型
C）整型、字符型、逻辑型
D）字符型、实型、逻辑型
正确答案: B
（14）若变量已正确定义并赋值，以下符合C语言语法的表达式是
A）a:=b+1
B）a=b=c+2
C）int 18.5%3
D）a=a+7=c+b
正确答案: B
（15）下列可用于C语言用户标识符的一组是
A）void, define, WORD
B）a3_b3, _123,Car
C）For, -abc, IF Case
D）2a, DO, sizeof
正确答案: B
（16）C语言中运算对象必须是整型的运算符是
A）%=
B）/
C）=
D）<=
正确答案: A
（17）若变量a,i已正确定义,且i已正确赋值，合法的语句是
A）a= =1
B）++i；
C）a=a++=5；
D）a=int（i）;
正确答案: B
（18）已知
int t=0；
while （t=1）
{...}
则以下叙述正确的是
A）循环控制表达式的值为0
B）循环控制表达式的值为1
C）循环控制表达式不合法
D）以上说法都不对
正确答案: B
（19）若变量已正确说明为float型，要通过语句scanf（＂%f%f%f＂,&a,&b,&c）;给a赋予10.0，b赋予22.0，c赋予33.0，下列不正确的输入形式是
A）10<回车>22<回车>33<回车>
B）10.0,22.0,33.0<回车>
C）10.0<回车>22.033.0<回车>
D）10 22<回车>33<回车>
正确答案: B
（20）有如下程序：
main（）
{
int x=1,a=0,b=0;
switch（x）
{
case 0: b++;
case 1: a++;
case 2: a++;b++;
}
printf（"a=%d,b=%d＼n",a,b）;}
该程序的输出结果是
A）a=2,b=1
B）a=1,b=1
C）a=1,b=0
D）a=2,b=2
正确答案: A
（21）有以下程序
main（）
{int i=1,j=1,k=2;
if（（j++||k++）&&i++）
printf（"%d,%d,%d＼n",i,j,k）;
}
执行后输出结果是
A）1,1,2
B）2,2,1
C）2,2,2
D）2,2,3
正确答案: C
（22）有如下程序
main（）
{float x=2.0,y;
if（x<0.0）y=0.0;
else if（x<10.0）y=1.0/x;
else y=1.0;
printf（"%f＼n",y）;}
该程序的输出结果是
A）0.000000
B）0.250000
C）0.500000
D）1.000000
正确答案: C
（23）有如下程序：
main（）
{int n=9;
while（n>6）{n--; printf（"%d",n）;}
}
该程序的输出结果是
A）987
B）876
C）8765
D）9876
正确答案: B
（24）在下列选项中，没有构成死循环的是
A）int i=100;
while（1）
{i=i%100+1;
if（i>100）break;
}
B）for（;;）;
C）int k=10000;
do{k++;}while（k>10000）;
D）int s=36；
while（s）--s;
正确答案: D
（25）设int x=1,y=1;表达式（!x||y--）的值是
A）0
B）1
C）2
D）-1
正确答案: B
（26）若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是
A）函数调用可以作为独立的语句存在
B）函数调用可以作为一个函数的实参
C）函数调用可以出现在表达式中
D）函数调用可以作为一个函数的形参
正确答案: D
（27）有以下程序
float fun（int x,int y）
{return（x+y）;}
main（）
{int a=2,b=5,c=8;
printf（"%3.0f＼n",fun（（int）fun（a+c,b）,a-c））;
}
程序运行后的输出结果是
A）编译出错
B）9
C）21
D）9.0
正确答案: B
（28）若有以下调用语句，则不正确的fun函数的首部是
main（）
{ …
int a［50］,n;
…
fun（n, &a［9］）;
…
}
A）void fun（int m, int x［］）
B）void fun（int s, int h［41］）
C）void fun（int p, int *s）
D）void fun（int n, int a）
正确答案: D
（29）fseek函数的正确调用形式是
A）fseek（文件指针,起始点,位移量）
B）fseek（文件指针,位移量,起始点）
C）fseek（位移量,起始点,文件指针）
D）fseek（起始点,位移量,文件指针）
正确答案: B
（30）若fp是指向某文件的指针，且已读到文件末尾，则函数feof（fp）的返回值是
A）EOF
B）-1
C）1
D）NULL
正确答案: C
（31）若有说明语句：char c='＼72'；则变量c
A）包含1个字符
B）包含2个字符
C）包含3个字符
D）说明不合法，c的值不确定
正确答案: A
（32）若有说明 int a［3］［4］;则a数组元素的非法引用是
A）a［0］［2*1］
B）a［1］［3］
C）a［4-2］［0］
D）a［0］［4］
正确答案: D
（33）设有以下说明语句
struct stu
{int a;
float b;
} stutype;
则下面的叙述不正确的是
A）struct是结构体类型的关键字
B）struct stu是用户定义的结构体类型
C）stutype是用户定义的结构体类型名
D）a和b都是结构体成员名
正确答案: C
（34）在C语言中，引用数组元素时，其数组下标的数据类型允许是
A）整型常量
B）整型表达式
C）整型常量或整型表达式
D）任何类型的表达式
正确答案: C
（35）若运行时给变量x输入12，则以下程序的运行结果是
main（）
{int x,y;
scanf（"%d",&x）;
y=x>12?x+10:x-12;
printf（"%d＼n",y）;
}
A）0
B）22
C）12
D）10
正确答案: A
（36）以下说法正确的是
A）C语言程序总是从第一个的函数开始执行
B）在C语言程序中，要调用函数必须在main（）函数中定义
C）C语言程序总是从main（）函数开始执行
D）C语言程序中的main（）函数必须放在程序的开始部分
正确答案: C
（37）表达式0x13^0x17的值是
A）0x04
B）0x13
C）0xE8
D）0x17
正确答案: A
（38）有以下程序
#define F（X,Y）（X）*（Y）
main（）
{int a=3, b=4;
printf（"%d＼n", F（a++, b++））;
}
程序运行后的输出结果是
A）12
B）15
C）16
D）20
正确答案: A
（39）下列程序执行后的输出结果是
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",b［0］）;
}
A）6
B）7
C）8
D）9
正确答案: A
（40）若有下面的程序段：
char s［］="china";char *p; p=s;
则下列叙述正确的是
A）s和p完全相同
B）数组s中的内容和指针变量p中的内容相等
C）s数组长度和p所指向的字符串长度相等
D）*p与s［0］相等
正确答案: D
