国家计算机二级考试复习重点：选择题与解题技巧

这篇资源主要包含了国家计算机二级等级考试的复习材料，包括92道选择题和46道填空题，附带了答案，旨在帮助考生备考。这些题目覆盖了算法、数据结构、软件工程、数据库系统等多个核心知识点。 1. 算法的基本特性：算法的有穷性、时间复杂度和空间复杂度 - 有穷性：算法必须在有限步骤后终止，选项C正确。 - 时间复杂度：衡量算法运行时间与输入数据大小的关系，选项C描述的是基本运算次数，而非实际运行时间。 - 空间复杂度：描述算法执行时所需的内存空间，选项D描述正确。 2. 数据结构与线性结构 - 非线性结构如二叉树（选项C）不属于线性数据结构，线性结构包括队列、线性表和栈（选项A、B、D）。 3. 二叉树的性质：在满二叉树或完全二叉树的第k层，最多有2^(k-1)个节点，所以第5层最多有2^(5-1)=16个节点，答案为B。 4. 结构化程序设计原则 - 强调使用顺序、选择和循环三种基本控制结构，选项A正确；模块应有且仅有一个入口，选项B错误；设计阶段应注重逻辑清晰，而不是执行效率，选项C错误；结构化编程避免使用goto语句，选项D错误。 5. 面向对象编程概念 - 过程调用不是面向对象的概念，继承、类和对象是面向对象的核心元素，答案为D。 6. 软件开发阶段 - 数据流程图（DFD）用于需求分析阶段，答案为B。 7. 设计阶段的任务 - 定义需求并建立系统模型属于需求分析阶段，答案为D。 8. 数据库系统的核心 - 数据库管理系统是数据库系统的核心，负责数据的存储、管理和访问，答案为B。 9. 数据库系统特性 - 数据库系统依赖于操作系统，选项A错误；设计数据库是针对特定应用，选项B错误；数据库系统的目标之一是解决数据共享，选项C正确；物理结构和逻辑结构可能不同，选项D错误。 10. 数据库模式 - 内模式描述数据库的物理存储结构和存取方法，答案为A。 11. 算法的时间复杂度 - 时间复杂度描述算法随输入数据量增长的趋势，选项C正确。 12. 算法的空间复杂度 - 空间复杂度是指执行算法时所需的存储空间，答案为D。 13. 完全二叉树的叶子节点数 - 在一个有699个节点的完全二叉树中，通过公式计算，叶子节点数为350，答案为B。 14. 结构化程序设计的侧重点 - 结构化程序设计强调程序的易读性和可维护性，答案为B。 这份复习资料涵盖了计算机科学中的基础理论，对准备国家计算机二级考试的考生来说非常有价值，可以帮助他们巩固和理解这些关键概念。