一、选择题

1.数据的存储结构是指( )。

A.存储在外存中的数据

B.数据所占的存储空间量

c.数据在计算机中的顺序存储方式

D.数据的逻辑结构在计算机中的表示

2.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序n/Z

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n一1)/z

3.栈和队列的共同点是( )。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同特点

4.对建立良好的程序设计风格，下列描述中正确的是( )。

A.程序应该简单、清晰、可读性好

B.符号名的命名只需要符合语法

C.充分考虑程序的执行效率

D.程序的注释可有可无

5.下列叙述中正确的是( )。

A.在面向对象的程序设计中，各个对象之间具有密切的关系

B.在面向对象的程序设计中，各个对象都是公用的

C.在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小

D.上述3种说法都不对

6.为了提高软件模块的独立性，模块之间最好是( )。

A.控制耦合

B.公共耦合

C.内容耦合

D.高内聚低耦合

7.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指( )。

A.数据与程序独立存放

B.不同的数据被存放在不同的文件中 ..

C.不同的数据只能被对应的应用程序所使用

D.以上三种说法都不对

8.下列描述中正确的是( )。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发过程中的技术问题

9.对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为( )。

A.并运算

B.交运算

C.差运算

D.积运算

10.下列关于数据存储方式的叙述中，不正确的是( )。

A.数据的主要存储方式有顺序存储结构和链式存储结构

B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高

C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域

D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址