全国计算机等级考试ncre二级CC选择题解析复习资料.doc

"全国计算机等级考试ncre二级CC选择题解析复习资料" 本资源主要是全国计算机等级考试ncre二级CC选择题解析复习资料，涵盖了计算机基础知识、软件设计、数据结构、数据库设计、算法设计等多方面的知识点。 知识点1：程序流程图中带有箭头的线段表示的是控制流。 知识点2：结构化程序设计的基本原则不包括多态性。结构化程序设计的基本原则包括自顶向下、模块化和逐步求精。 知识点3：软件设计中模块划分应遵循的准则是高内聚低耦合。高内聚低耦合是软件设计的基本原则之一，它指的是模块内部的元素之间紧密联系，而与其他模块之间的联系较少。 知识点4：软件开发中，需求分析阶段产生的主要文档是软件需求规格说明书。软件需求规格说明书是软件开发的重要文档之一，它详细描述了软件的功能和性能要求。 知识点5：算法的有穷性是指算法程序的运行时间是有限的。算法的有穷性是算法设计的重要特点之一，它指的是算法的运行时间是有限的。 知识点6：对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n－1)/2 的排序方法是堆排序。堆排序是一种常见的排序算法，它的时间复杂度为 O(n log n)。 知识点7：下列关于栈的叙述正确的是栈按"先进后出"组织数据。栈是一种常见的数据结构，它按照"先进后出"的顺序组织数据。 知识点8：在数据库设计中，将 E－R 图转换成关系数据模型的过程属于逻辑设计阶段。逻辑设计阶段是数据库设计的重要阶段之一，它将概念设计阶段的结果转换成关系数据模型。 知识点9：有三个关系 R、S 和 T，如下：由关系 R 和 S 通过运算得到关系 T，则所使用的运算为交。交是关系代数运算符之一，它返回两个关系的交集。 知识点10：设有表示学生选课的三张表，学生 S(学号，姓名，性别，年龄，身份证号)，课程 C(课号，课名)，选课 SC(学号，课号，成绩)，则表 SC 的关键字(键或码)为学号、课号。学号和课号是选课表的两个关键字，它们共同确定了选课关系。 知识点11：一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是 EDCBA54321。 知识点12：下列叙述中正确的是循环队列中元素的个数是由队头指针和队尾指针共同决定。循环队列是一种特殊的队列，它的元素个数是由队头指针和队尾指针共同决定的。 知识点13：在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是 O(log n)。二分查找是一种常见的查找算法，它的时间复杂度为 O(log n)。 知识点14：下列叙述中正确的是顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。顺序存储结构和链式存储结构是两种常见的存储结构，它们有不同的存储方式。 知识点15：数据流图中带有箭头的线段表示的是数据流。数据流图是一种常见的图形表示方法，它用来描述数据的流向。 知识点16：在软件开发中，需求分析阶段可以使用的工具是 DFD 图。DFD 图是一种常见的图形表示方法，它用来描述软件的功能和数据流向。 知识点17：在面向对象方法中，不属于"对象"基本特点的是一致性。面向对象方法是一种常见的软件开发方法，它的基本特点包括分类性、多态性和标识唯一性。 知识点18：一间宿舍可住多个学生，则实体宿舍和学生之间的联系是一对多。实体宿舍和学生之间的联系是一对多关系，即一个宿舍可以住多个学生。 知识点19：在数据管理技术发展的三个阶段中，数据共享最好的是 数据库管理系统阶段。数据库管理系统是一种常见的数据管理技术，它可以实现数据共享。