计算机二级公共基础知识选择题解析

"计算机二级公共基础知识常考" 计算机二级考试中的公共基础知识部分涵盖了计算机科学与技术的基础理论、计算机系统知识、程序设计语言、数据结构、操作系统、数据库管理等多个方面。这部分内容旨在测试考生对于计算机基本概念的理解和应用能力。 1. 算法的基本特性：在选择题中，算法的有穷性、空间复杂度和执行效率是常考知识点。有穷性指的是算法必须在有限步骤后终止；空间复杂度是指算法运行时所需内存空间；执行效率与数据的存储结构有关，不同的数据结构会影响算法的运行速度。 2. 数据结构：线性数据结构如队列、线性表和栈，与非线性数据结构如二叉树的区别是常考点。二叉树不属于线性结构，因为它包含分支节点。 3. 二叉树的性质：第k层的结点数最多是2^(k-1)，因此第5层最多有16个结点。 4. 结构化程序设计：结构化编程强调使用顺序、选择和循环三种基本控制结构，模块应有且仅有一个入口和一个出口，注重程序的易读性和可维护性，避免使用 goto 语句。 5. 面向对象编程：对象、继承和类是面向对象的三大特征，而过程调用是传统程序设计的概念。 6. 软件开发过程：数据流程图（DFD）用于需求分析阶段，定义模块算法属于详细设计阶段，定义需求并建立系统模型是需求分析的一部分，而数据结构设计和给出系统模块结构也属于设计阶段。 7. 数据库系统：数据库系统的核心是数据库管理系统（DBMS），它负责数据的存储、管理、查询等功能。数据库需要操作系统的支持，设计时要考虑数据的物理结构与逻辑结构的一致性。 8. 数据库概念：数据库不仅仅是独立的系统，而是依赖于操作系统，并解决数据共享问题。数据库设计包括概念模式、逻辑模式和外模式，其中内模式涉及物理存储结构和存取方法。 9. 时间复杂度和空间复杂度：时间复杂度描述了算法执行基本操作的次数，不是实际运行时间；空间复杂度则是算法运行过程中所需的存储空间。 10. 完全二叉树：完全二叉树的叶子节点数可以通过公式计算，当总节点数为偶数时，叶子节点数等于总节点数除以2向下取整。 11. 结构化程序设计强调的是程序的易读性，而非规模、执行效率或其他形式主义特征。 这些知识点都是计算机二级公共基础知识部分的重点，备考时需要重点掌握。