计算机国二公共基础知识120题.pdf

【知识点详解】 1. **算法的基本特性**：算法的三个基本特性是：有穷性、确定性和可行性。在给出的题目中，正确答案是C，意味着算法必须在执行有限步骤后终止，这是算法的有穷性。算法的空间复杂度和时间复杂度分别描述了算法在运行过程中内存和时间的需求。 2. **线性数据结构**：线性数据结构包括数组、链表、栈和队列等，它们的特点是元素之间存在一对一的关系。二叉树因其结点间可能存在一对多的关系，不属于线性结构。 3. **二叉树的性质**：在二叉树中，第n层的最大结点数是2^(n-1)。因此，第五层最多可以有2^(5-1)=16个结点。 4. **结构化程序设计**：结构化程序设计强调使用顺序、选择和循环三种基本控制结构来表达程序逻辑，注重程序的可读性，并限制使用goto语句，以提高程序的可维护性。 5. **面向对象编程**：面向对象编程（OOP）的关键概念包括对象、类、继承和消息传递。过程调用是传统编程中的概念，不是面向对象的主要特征。 6. **软件开发阶段**：在软件开发的生命周期中，数据流程图（DFD）用于需求分析阶段，用来描述系统数据的流动和处理过程。 7. **设计阶段的任务**：设计阶段包括概要设计和详细设计，涉及数据结构设计、模块结构给出和模块算法定义。需求定义和建立系统模型属于需求分析阶段。 8. **数据库系统核心**：数据库管理系统（DBMS）是数据库系统的核心，负责数据的存储、访问和管理，它提供与操作系统接口，并供用户和应用程序使用。 9. **数据库技术目标**：数据库技术的主要目标是解决数据共享和数据一致性问题，确保在多用户环境下的有效数据管理。 10. **数据库系统概念**：数据库不是一个独立的系统，它需要操作系统的支持。数据库设计通常是指在特定DBMS上设计数据库结构。数据库系统允许逻辑结构和物理结构分离，以实现数据的逻辑独立性和物理独立性。 这些知识点涵盖了算法基础、数据结构、程序设计原理、面向对象编程、软件工程方法以及数据库管理的基础知识，这些都是计算机科学和技术领域的重要概念。学习和理解这些知识点对于通过计算机国家二级考试至关重要。