编辑推荐：

　　笔试部分

　　一、选择题

　　1.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成( )

　　A.动态结构和静态结构

　　B.紧凑结构和非紧凑结构

　　C.线性结构和非线性结构

　　D.内部结构和外部结构

　　【参考答案】 C

　　2.在下列几种排序方法中，要求内存量最大的是( )

　　A.插入排序 B.选择排序 C.快速排序 D.归并排序

　　【参考答案】 D

　　3.下列不属于软件调试技术的是( )

　　A.强行排错法 B.集成测试法 C.回溯法 D.原因排除法

　　【参考答案】 B

　　4.软件复杂性度量的参数包括( )

　　A.效率 B.规模 C.完整性 D.容错性

　　【参考答案】 B

　　5.数据库系统的核心是( )

　　A.数据库 B.数据库管理系统 C.数据库模型 D.软件工具

　　【参考答案】 B

　　6.最简单的交换排序方法是( )

　　A.快速排序 B.选择排序

　　C.堆排序 D.冒泡排序

　　【参考答案】 D

　　7.线性表的顺序存储结构和线性表的链式存储结构分别是( )

　　A.顺序存取的存储结构、顺序存取的存储结构

　　B.随机存取的存储结构、顺序存取的存储结构

　　C.随机存取的存储结构、随机存取的存储结构

　　D.任意存取的存储结构、任意存取的存储结构

　　【参考答案】 B

　　8.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示( )

　　A.模块之间的调用关系 B.程序的组成成分

　　C.控制程序的执行顺序 D.数据的流向

　　【参考答案】 A

　　9.一个关系中属性个数为1时，称此关系为( )

　　A.对应关系 B.单一关系 C.一元关系 D.二元关系

　　【参考答案】 C

　　10.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和( )

　　A.可重用性差 B.安全性差 C.非持久性 D.冗余性

　　【参考答案】 D