计算机2级公共基础120题(详解篇).pdf

【知识点详解】 1. **算法的基本特性**：算法的三个基本特性是：有穷性、确定性和可行性。其中，有穷性是指算法必须在执行有限个步骤之后终止，确保资源的有效利用和问题的解决。描述中的题目指出算法的有穷性是正确的。 2. **数据结构类型**：线性数据结构包括顺序结构（如数组）、链表、队列和栈，它们的特点是元素之间存在一对一的关系。非线性数据结构如树（包括二叉树）和图，它们的元素间关系更为复杂，不满足线性排列。题目中提到二叉树不属于线性数据结构。 3. **二叉树的性质**：二叉树的结点数在每一层按照2的幂次递增，因此在第n层最多有2^(n-1)个结点。所以，第五层最多有2^4=16个结点。 4. **结构化程序设计原则**：结构化程序设计强调使用顺序、选择和循环（重复）三种基本控制结构，强调程序的可读性和模块化，限制或避免使用goto语句，以提高程序的可理解和维护性。描述中提到的选项A符合这一原则。 5. **面向对象编程概念**：面向对象编程（OOP）包括对象、类、继承和消息传递等核心概念。面向对象方法不包括过程调用，它是传统过程式编程中的概念。 6. **软件开发阶段**：在软件开发的生命周期中，数据流程图（DFD）通常在需求分析阶段使用，用于描绘系统的信息流和处理逻辑，而不涉及具体实现细节。 7. **设计阶段任务**：软件设计阶段包括概要设计（如系统模块结构和数据结构设计）和详细设计（如定义模块算法），而需求定义和建立系统模型属于需求分析阶段，程序编码则是后续的实施阶段。 8. **数据库系统组成**：数据库系统的核心是数据库管理系统（DBMS），它负责数据的存储、管理和访问，提供数据独立性，使得数据逻辑结构和物理结构可以独立变化。 9. **数据库技术目标**：数据库技术的目标主要是解决数据共享和数据管理的问题，确保数据的安全性和一致性。数据库系统需要操作系统的支持，并且数据的物理结构和逻辑结构可以不一致，这是数据独立性的体现。 10. **数据库模式**：数据库中的模式通常包括外模式（用户视图）、模式（逻辑模式）和内模式（物理存储）。外模式是用户看到的数据视图，模式是数据库的整体逻辑结构，内模式则是数据在磁盘上的实际存储方式。 以上知识点涵盖了计算机科学中的基础概念，如算法、数据结构、软件工程、面向对象编程以及数据库管理。这些内容是计算机二级公共基础考试的重点，对于理解和掌握计算机科学的基础知识至关重要。