下载后可任意编辑JAVA 程序设计试题姓名： 专业： 年级：一、选择题（每题 2 分，共计 70 分） 1
数据的存储结构是指____
（ ）A、存储在外存中的数据 B、数据所占的存储空间 C、数据在计算机中的顺序存储方式 D、数据的逻辑结构在计算机中的表示 2
设在栈中，由顶向下已存放元素 c、b、a，在第 4 个元素 d 入栈之前，栈中元素可以出栈， 试问 d 入栈前后，不可能的出栈序列是____
（ ）A、d c b a B、c b d a C、c a d b D、c d b a 3
对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是____
（ ） A、冒泡排序为 n/2 B、冒泡排序为 n C、快速排序为 n D、快速排序为 n(n-1)/2 4
对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分
在第一趟划分过程中，元素移动次数最多的序列是____
（ ）A、82，75，70，16，10，90，68，23 B、23，10，16，70，82，75，68，90 C、70，75，68，23，10，16，90，82 D、70，75，82，90，23，16，10，68 5
下列对于线性链表的描述中正确的是____
（ ）A、存储空间不一定是连续，且各元素的存储顺序是任意的 B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C、存储空间必须连续，且前件元素一定存储在后件元素的前面 D、存储空间必须连续，且各元素的存储顺序是任意的 6
描述数据内容的概念模式是（ ）A、E-R 图 B、DFD 图 C、结构图 D、数据字典 7
为了使模块尽可能独立，要求____
（ ）A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C、模块的内聚程度要尽量低，且
