无纸化考试选择题

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

　　A.快速排序

　　B.选择排序

　　C.堆排序

　　D.冒泡排序

　　2.计算机软件是指(　　)。

　　A.程序

　　B.程序和文档

　　C.算法加数据结构

　　D.程序、数据与相关文档的完整集合

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

　　A.并运算

　　B.交运算

　　C.差运算

　　D.积运算

　　4.下列选项中，不属于软件的生命周期软件开发阶段任务的是(　　)。

　　A.软件测试

　　B.概要设计

　　C.软件维护

　　D.详细设计

　　5.对下面的二叉树前序遍历的结果是(　　)。

　　A.ACFXDBEYZ

　　B.ABEFXYZCD

　　C.ABCDEFXYZ

　　D.ABDYECFXZ

　　6.关于结构化程序设计原则和方法的描述错误的是(　　)。

　　A.选用的结构只准许有-个入口和-个出口

　　B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

　　C.不允许使用GOTO语句

　　D.语言中所没有的控制结构，应该采用前后-致的方法来模拟

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

　　A.算法的空间复杂度大，则其时间复杂度必定大

　　B.算法的空间复杂度大，则其时间复杂度必定小

　　C.算法的时间复杂度大，则其空间复杂度必定小

　　D.上述3种说法都不对.

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

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

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

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

　　D.上述3种说法都不对

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

　　A.数据所占的存储空间

　　B.数据的逻辑结构在计算机中的存放形式

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

　　D.存储在计算机外存中的数据

　　10.软件详细设计产生的图如下：

　　该图是(　　)。

　　A.N—S图

　　B.PAD图

　　C.程序流程图

　　D.E—R图