一、选择题（每题2分，共计70分）
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.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
A）控制流
B）加工
C）数据存储
D）源和潭
8.应用数据库的主要目的是
A）解决数据保密问题
B）解决数据完整性问题
C）解决数据共享问题
D）解决数据量大的问题
9.在数据库设计中，将E-R图转换成关系数据模型的过程属于
A）需求分析阶段
B）逻辑设计阶段
C）概念设计阶段
D）物理设计阶段
10.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
A）数据库系统
B）文件系统
C）人工管理
D）数据项管理
11.以下叙述中正确的是
A）构成C程序的基本单位是函数
B）可以在一个函数中定义另一个函数
C）main（）函数必须放在其他函数之前
D）C函数定义的格式是K&R格式
12.一个C语言程序是由
A）一个主程序和若干子程序组成
B）函数组成
C）若干过程组成
D）若干子程序组成
13.请选出可用作C语言用户标识符的是
A）void,define,WORD
B）a3_b3,_123,IF
C）FOR,--abc,Case
D）2a,Do,Sizeof
14.以下不正确的叙述是
A）在C程序中，逗号运算符的优先级最低
B）在C程序中，APH和aph是两个不同的变量
C）若a和b类型相同，在计算了赋值表达式a=b后，b中的值将放入a中，而b中的值不变
D）当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值
15.下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，在划线处应填入的选项是
#include
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
C）k/11==0
D）k==0
16.下面程序的运行结果是
#include
main（）
{ int y=10;
do{y--;}while（--y）;
printf（"%d＼n",y--）;
}
A）-1
B）1
C）8
D）0
17.下面程序的输出结果是
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
18.有如下程序
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
19.下列程序的输出结果是
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
20.下列程序的输出结果是
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
21.执行以下程序后，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
22.若已定义
int a［］={0,1,2,3,4,5,6,7,8,9}, *p=a,i;
其中 0≤i≤9, 则对a数组元素不正确的引用是
A）a［p-a］
B）*（&a［i］）
C）p［i］
D）a［10］
23.以下不正确的定义语句是
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′};
24.若有以下程序
#include
int a［］={2,4,6,8};
main（）
{ int i;
int *p=a;
for（i=0;i<4;i++）a［i］=*p;
printf（"%d＼n",a［2］）;
}
上面程序输出结果是
A）6
B）8
C）4
D）2
25.下面程序段的运行结果是
char *format="%s,a=%d,b=%d＼n";
int a=11,b=10;
a+=b;
printf（format,"a+=b",a,b）;
A）for,"a+=b",ab
B）format,"a+=b"
C）a+=b,a=21,b=10
D）以上结果都不对
26.以下程序有语法错误，有关错误原因的正确说法是
main（）
{ int G=5,k;
void prt_char（）;
...
k=prt_char（G）;
...
}
A）语句 void prt_char（）;有错，它是函数调用语句，不能用void说明
B）变量名不能使用大写字母
C）函数说明和函数调用语句之间有矛盾
D）函数名不能使用下划线
27.以下叙述中不正确的是
A）在不同的函数中可以使用相同的名字的变量
B）函数中的形式参数是局部变量
C）在一个函数内定义的变量只在本函数范围内有效
D）在一个函数内的复合语句中定义的变量在本函数范围内有效
28.有以下程序：
#include
union pw
{ int i;
char ch［2］;}a;
main（）
{a.ch［0］=13;a.ch［1］=0;printf（"%d＼n",a.i）;}
程序的输出结果是
A）13
B）14
C）208
D）209
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
main（）
{ int a=1,b=10;
do
{ b-=a;a++;}while（b--<0）;
printf（"a=%d,b=%d＼n",a,b）;
}
A）a=3,b=11
B）a=2,b=8
C）a=1,b=-1
D）a=4,b=9
