下载后可任意编辑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、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 8.数据库系统的核心是____。（ ）A、数据库 B、数据库管理系统 C、数据模型 D、软件工具 9.数据独立性是数据技术的重要特点之一。所谓数据独立性是指____。 A、数据与程序独立存放 B、不同的数据被存放在不同的文件中 C、不同的数据只能被对应的应用程序所使用 D、以上三种说法都不对 10.设关系 R 和 S 的元组个数分别为 100 和 300，关系 T 是 R 与 S 的笛卡尔积，则 T 的元组个数是（ ）A、400 B、10000 C、30000 D、90000 11.在 Java 中，负责对字节代码解释执行的是____。（ ）A、垃圾回...
