2010年9月计算机二级公共基础复习全面总结120题

本资源针对准备参加计算机二级考试的同学，提供了一份全面的C语言公共基础知识复习资料，涵盖了算法特性、数据结构、面向对象编程、软件开发过程以及数据库系统等多个关键知识点。 1. 算法与数据结构: - 算法的执行效率与数据的存储结构紧密相关，A选项错误。 - 空间复杂度指的是算法在运行过程中所需的内存空间，与指令条数无关，B选项错误。 - 有穷性是算法必须在有限步骤后结束的性质，C选项正确。 2. 线性数据结构与二叉树: - 队列、线性表和栈属于线性数据结构，C选项的二叉树不是线性结构。 3. 二叉树层级与节点数: - 第5层最多结点数是2^(5-1) - 1 = 16，B选项正确。 4. 结构化程序设计风格: - A选项体现了顺序、选择和循环等基本控制结构的使用，是正确的。 5. 面向对象方法: - D选项的“过程调用”是过程式编程的特性，而非面向对象方法，面向对象方法强调对象、继承和类的概念。 6. 软件开发阶段: - 数据流程图（DFD）用于需求分析阶段，帮助理解数据流动和处理过程，B选项正确。 7. 软件设计阶段任务: - 设计阶段包括数据结构设计、模块结构设计、算法定义以及需求模型建立，D选项不属于设计阶段。 8. 数据库系统: - 数据库系统的核心是数据库管理系统（DBMS），它管理和维护数据库，B选项正确。 9. 数据库技术: - C选项提到数据库技术的目标是解决数据共享问题，这是正确的。 10. 数据库模式: - 内模式给出了数据库的物理存储结构和存取方法，A选项正确。 11. 算法复杂度: - 时间复杂度衡量的是算法执行过程中基本运算的次数，C选项正确。 12. 其他知识点: - 根据题目描述，这部分可能继续讨论数据库的其他方面，如数据库设计、数据独立性、数据库设计原则等。 通过这份资料，考生可以系统地复习C语言的基础知识，并且理解和掌握软件开发中的核心概念，有助于提升计算机二级考试的成绩。