恩波C选择题.doc

1.程序流程图中带有箭头的线段表示的是(　　)。C) 控制流 2.结构化程序设计的基本原则不包括(　　)。A) 多态性 3.软件设计中模块划分应遵循的准则是(　　)。B) 高内聚低耦合 4.在软件开发中，需求分析阶段产生的主要文档是(　　)。 B) 软件需求规格说明书 5.算法的有穷性是指(　　)。A) 算法程序的运行时间是有限的 6.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。D) 堆排序 7.下列关于栈的叙述正确的是(　　)。B) 栈按先进后出组织数据 8.在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。C) 逻辑设计阶段 9.有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。D) 交 10.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。C) 学号，课号 1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。B) EDCBA54321 2.下列叙述中正确的是(　　)。 D) 循环队列中元素的个数是由队头指针和队尾指针共同决定 3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。C) O() 4.下列叙述中正确的是(　　) A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 5.数据流图中带有箭头的线段表示的是(　　)。D) 数据流 6.在软件开发中，需求分析阶段可以使用的工具是(　　)。B) DFD图 7.在面向对象方法中，不属于对象基本特点的是(　　)。A) 一致性 8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。B) 一对多 9.在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。C) 数据库系统阶段 10.有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。D) 自然连接 1.下列叙述中正确的是(　　)。 D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 2.支持子程序调用的数据结构是(　　)。A) 栈 3.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。C) 6 4.下列排序方法中，最坏情况下比较次数最少的是(　　)。D) 堆排序 5.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。 C) 教务管理系统 6.下面叙述中错误的是(　　)。A) 软件测试的目的是发现错误并改正错误 7.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。 B) 降低耦合性提高内聚性有利于提高模块的独立性 8.数据库应用系统中的核心问题是(　　)。A) 数据库设计 9.有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。B) 投影 10.将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。C) 关系 1.下列数据结构中，属于非线性结构的是(　　)。C) 二叉树 2.下列数据结构中，能够按照先进后出原则存取数据的是(　　)。B) 栈 3.对于循环队列，下列叙述中正确的是(　　)。D) 队头指针可以大于队尾指针，也可以小于队尾指针 4.算法的空间复杂度是指(　　)。A) 算法在执行过程中所需要的计算机存储空间 5.软件设计中划分模块的一个准则是(　　)。B) 高内聚低耦合 6.下列选项中不属于结构化程序设计原则的是(　　)。A) 可封装 7.软件详细设计生产的图如下：该图是(　　) C) 程序流程图 8.数据库管理系统是(　　)。B) 在操作系统支持下的系统软件 9.在E－R图中，用来表示实体联系的图形是(　　)。C) 菱形 10.有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。D) 并 1.下列叙述中正确的是(　　)。B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 2.下列叙述中正确的是(　　)。 A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表 C) 栈与队列都是非线性结构 3.软件测试的目的是(　　)。D) 发现程序中的错误 4.在软件开发中，需求分析阶段产生的主要文档是(　　)。D) 软件需求规格说明书 5.软件生命周期是指(　　)。A) 软件产品从提出、实现、使用维护到停止使用退役的过程 6.面向对象方法中，继承是指(　　)。D)