一 、选择题
（1）算法的空间复杂度是指
A）算法程序的长度
B）算法程序中的指令条数
C）算法程序所占的存储空间
D）执行过程中所需要的存储空间
正确答案:  D

（2）用链表表示线性表的优点是
A）便于随机存取
B）花费的存储空间较顺序存储少
C）便于插入和删除操作
D）数据元素的物理顺序与逻辑顺序相同
正确答案:  C

（3）数据结构中，与所使用的计算机无关的是数据的
A）存储结构
B）物理结构
C）逻辑结构
D）物理和存储结构
正确答案:  C

（4）结构化程序设计主要强调的是
A）程序的规模
B）程序的效率
C）程序设计语言的先进性
D）程序易读性
正确答案:  D

（5）软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指
A）模块间的关系
B）系统结构部件转换成软件的过程描述
C）软件层次结构
D）软件开发过程
正确答案:  B

（6）检查软件产品是否符合需求定义的过程称为
A）确认测试
B）集成测试
C）验证测试
D）验收测试
正确答案:  A

（7）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
A）控制流
B）加工
C）数据存储
D）源和潭
正确答案:  A

（8）应用数据库的主要目的是
A）解决数据保密问题
B）解决数据完整性问题
C）解决数据共享问题
D）解决数据量大的问题
正确答案:  C

（9）在数据库设计中，将E-R图转换成关系数据模型的过程属于
A）需求分析阶段
B）逻辑设计阶段
C）概念设计阶段 
D）物理设计阶段
正确答案:  B

（10）在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
A）数据库系统
B）文件系统
C）人工管理
D）数据项管理
正确答案:  A

（11）以下叙述中正确的是
A）构成C程序的基本单位是函数
B）可以在一个函数中定义另一个函数
C）main（）函数必须放在其他函数之前
D）C函数定义的格式是K&R格式
正确答案:  A

（12）结构化程序所规定的三种最基本控制结构是
A）输入、处理、输出
B）树形、网形、环形
C）顺序、选择、循环
D）主程序、子程序、函数
正确答案:  C

（13）一个C语言程序是由
A）一个主程序和若干子程序组成
B）函数组成
C）若干过程组成
D）若干子程序组成

正确答案:  B

（14）请选出可用作C语言用户标识符的是
A）void,define,WORD
B）a3_b3,_123,IF
C）FOR,--abc,Case
D）2a,Do,Sizeof
正确答案:  B

（15）下列各数据类型不属于构造类型的是
A）枚举型
B）共用型
C）结构型
D）数组型
正确答案:  A

（16）在16位C编译系统上，若定义long a；，则能给a赋40000的正确语句是
A）a=20000+20000;
B）a=4000*10;
C）a=30000+10000;
D）a=4000L*10L
正确答案:  D

（17）以下不正确的叙述是
A）在C程序中，逗号运算符的优先级最低
B）在C程序中，APH和aph是两个不同的变量
C）若a和b类型相同，在计算了赋值表达式a=b后b中的值将放入a中，而b中的值不变
D）当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值
正确答案:  D

（18）sizeof（float）是
A）一个双精度型表达式
B）一个整型表达式
C）一种函数调用
D）一个不合法的表达式
正确答案:  B

（19）若x,i,j和k都是int型变量，则计算表达式x=（i=4,j=16,k=32）后，x的值为
A）4
B）16
C）32
D）52
正确答案:  C

（20）下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，请选择填空。
#include <stdio.h>
main（）
{ int i=0,j,k;
do{i++;k=316-13*i;}while（______）;
j=k/11; 
printf（"316=13*%d+11*%d",i,j）;
}
A）k/11
B）k%11
C）k/11==0
D）k%11==0
正确答案:  B

（21）设有定义：int n=0,*p=&n,**q=&p,则下列选项中正确的赋值语句是
A）p=1；
B）*q=2;
C）q=p;
D）*p=5;
正确答案:  D

（22）下面程序的运行结果是
#include <stdio.h>
main（）
{ int y=10;
do{y--;}while（--y）;
printf（"%d＼n",y--）;
}
A）-1
B）1
C）8
D）0
正确答案:  D

（23）下面程序的输出结果是
main（）
{ int a［10］={1,2,3,4,5,6,7,8,9,10},*p=a;
printf（"%d＼n",*（p+2））;}
A）3
B）4
C）1
D）2
正确答案:  A

（24）有如下程序
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
正确答案:  C

（25）设有int x=11；则表达式（x++*1/3）的值是
A）3
B）4
C）11
D）12
正确答案:  A

（26）请选出以下语句的输出结果
printf（"%d＼n",strlen（"＼t＼"＼065＼xff＼n"））;
A）5
B）14
C）8
D）输出项不合法，无正常输出
正确答案:  A

（27）下列程序的输出结果是
main（）
{ double d=3.2; int x,y;
x=1.2; y=（x+3.8）/5.0;
printf（"%d＼n", d*y）;
}　
A）3
B）3.2
C）0
D）3.07
正确答案:  C

（28）下列程序的输出结果是
int b=2;
int func（int *a）
{ b += *a; return（b）;}
main（）
{ int a=2, res=2;
res += func（&a）;
printf（"%d＼n",res）;
}
A）4
B）6
C）8
D）10
正确答案:  B

（29）下面能正确进行字符串赋值操作的是
A）char s［5］={"ABCDE"};
B）char s［5］={ ′A′, ′B′, ′C′, ′D′, ′E′};
C）char *s;s="ABCDE";
D）char *s;char a; scanf（"%s",&s）;
正确答案:  C

（30）执行以下程序后，a,b的值分别为
main（）
{ int a,b,k=4,m=6,*p1=&k,*p2=&m;
a=p1==&m;
b=（*p1）/（*p2）+7;
printf（"a=%d＼n",a）;
printf（"b=%d＼n",b）;
}
A）-1,5
B）1,6
C）0,7
D）4,10
正确答案:  C