一 、选择题
（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