2006年计算机二级公共基础知识精选80题详解

本资源是一份针对计算机二级考试的公共基础知识复习资料，包括了80道选择题。这些题目涵盖了算法、数据结构、面向对象编程、软件开发过程、数据库系统、算法复杂度、数据结构类型、数据库设计以及计算机系统的基础知识。 第(1)题考查算法的基本特性，算法的有穷性指的是算法必须能在有限步骤内完成，排除A和B，正确答案是C。 第(2)题区分线性数据结构和非线性数据结构，队列、线性表和栈都是在线性结构范畴内，选择C，二叉树是非线性结构。 第(3)题涉及二叉树的层次结构，二叉树的第n层最多有2^(n-1)个节点，因此第5层最多有2^4=16个节点。 第(4)题关于结构化程序设计，其风格强调使用顺序、选择和循环控制结构，不使用goto语句，A选项正确。 第(5)题考查面向对象方法，对象、继承和类是面向对象的核心概念，而过程调用是过程式的，不是面向对象的，D当选。 第(6)题在结构化方法中，数据流程图（DFD）用于需求分析阶段，用来描绘系统的数据流和功能。 第(7)题设计阶段的任务如数据结构设计、模块结构定义和算法设计等，定义需求并建立系统模型属于需求分析阶段，D错误。 第(8)题数据库系统的核心是数据库管理系统，它负责管理和维护数据库。 第(9)题阐述了数据库的相关知识，数据库需要操作系统的支持，A错误；数据库设计并非指管理系统，B错误；数据库技术目标是数据共享，C正确；逻辑结构与物理结构可以分离，D错误。 第(10)题内模式描述的是数据库的物理存储结构，A项正确。 第(11)题算法的时间复杂度衡量的是算法执行过程中基本运算的次数，C是正确的定义。 第(12)题线性表是线性结构，A正确；栈和队列虽然在某些实现上可能看起来复杂，但本质上遵循线性访问规则，B和C错误。 第(13)题计算完全二叉树的叶子节点数，根据完全二叉树性质，最后一层满且只有左边，叶子节点数为2^(h-1)，其中h为高度。699除以2向上取整得高度为10，所以叶子节点数为2^9=512，但题目可能有误，答案应为34（如果699是叶子节点加上所有父节点的和），但题目没有提供具体条件确认这个答案。 这份资料适合准备计算机二级考试的考生复习，通过解答这些问题，可以巩固基础理论知识，提升解题技巧。