一 、选择题
（1）循环链表的主要优点是
A）不再需要头指针了
B）从表中任一结点出发都能访问到整个链表
C）在进行插入、删除运算时，能更好的保证链表不断开
D）已知某个结点的位置后，能够容易的找到它的直接前件
正确答案: B
（2）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
A）ABCED
B）DCBEA
C）DBCEA
D）CDABE
正确答案: B
（3）n个顶点的强连通图的边数至少有
A）n-1
B）n（n-1）
C）n
D）n+1
正确答案: C
（4）在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的
A）安全性
B）一致性
C）可理解性
D）合理性
正确答案: C
（5）模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的
A）抽象和信息隐蔽
B）局部化和封装化
C）内聚性和耦合性
D）激活机制和控制方法
正确答案: C
（6）软件开发的结构化生命周期方法将软件生命周期划分成
A）定义、开发、运行维护
B）设计阶段、编程阶段、测试阶段
C）总体设计、详细设计、编程调试
D）需求分析、功能定义、系统设计
正确答案: A
（7）在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
A）路径的集合
B）循环的集合
C）目标的集合
D）地址的集合
正确答案: A
（8）在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有
A）特定的数据模型
B）数据无冗余
C）数据可共享
D）专门的数据管理软件
正确答案: A
(9）数据库设计包括两个方面的设计内容，它们是
A）概念设计和逻辑设计
B）模式设计和内模式设计
C）内模式设计和物理设计
D）结构特性设计和行为特性设计
正确答案: A
（10）实体是信息世界中广泛使用的一个术语，它用于表示
A）有生命的事物
B）无生命的事物
C）实际存在的事物
D）一切事物
正确答案: C
（11）以下说法错误的是
A）一个算法应包含有限个步骤
B）在计算机上实现的算法是用来处理数据对象的
C）算法中指定的操作,不能通过已经实现的基本运算执行有限次后实现
D）算法的目的是为了求解
正确答案: C
（12）下列选项中不是结构化程序基本结构的是
A）顺序结构
B）跳转分支结构
C）选择结构
D）循环结构
正确答案: B
（13）已知int k,m=1;执行语句k=-m++;后，k的值是
A）-1
B）0
C）1
D）2
正确答案: A
（14）已知int m;float k;正确的语句是
A）（int k）%m
B）int（k）%m
C）int（k%m）
D）（int）k%m
正确答案: D
（15）下面各选项中，均是C语言标识符的选项组是
A）33 we auto
B）_23 me _3ew
C）_43 3e_ else
D）ER -DF 32
正确答案: B
（16）已知int k;float m=-3;执行语句k=m%2;后，变量k的值是
A）-1
B）0
C）1
D）语句有错误
正确答案: D
（17）不能进行++和--运算的数据类型为
A）指针
B）整型
C）长整型
D）常量
正确答案: D
（18）已知int k=10,m=3,n;则下列语句输出结果是
printf（"%d＼n",n=（k%m,k/m））;
A）2
B）3
C）4
