三月份全国计算机二级考试公共基础复习知识题.pdf

【知识点详解】 1. 算法的有穷性：算法必须在有限步骤后终止，这是算法的基本性质之一。选项C正确。 2. 线性数据结构：线性数据结构包括队列、线性表和栈，而二叉树是非线性的。选项C是错误的。 3. 二叉树的结点数：在二叉树的第n层，结点数最多是2^(n-1)。所以第五层最多16个结点，选项B正确。 4. 结构化程序设计风格：结构化程序设计强调使用顺序、选择和循环三种基本控制结构来表示程序逻辑，且模块应有且仅有一个入口。选项A正确。 5. 面向对象方法：面向对象方法包括对象、类和继承等概念，但过程调用不是面向对象特有的。选项D错误。 6. 数据流程图（DFD）：数据流程图常用于需求分析阶段，用来描述系统的数据处理过程。选项B正确。 7. 设计阶段的任务：设计阶段包括数据结构设计、模块结构定义和算法设计，而不包含需求定义。选项D正确。 8. 数据库管理系统：数据库系统的核心是数据库管理系统（DBMS），它负责管理和控制数据库。选项B正确。 9. 数据库技术的目标：数据库技术旨在解决数据共享和一致性问题。选项C正确。 10. 内模式：内模式定义了数据库的物理存储结构和存取方法。选项A正确。 11. 时间复杂度：时间复杂度表示算法执行所需的基本运算次数，不是实际运行时间。选项C正确。 12. 线性结构：线性表是线性结构，栈和队列也是线性结构，而线性链表也是线性结构。选项A正确，C错误。 13. 完全二叉树的叶子节点数：对于具有n个结点的完全二叉树，如果n是奇数，叶子节点数是(n+1)/2；如果n是偶数，叶子节点数是n/2。699是奇数，因此叶子结点数为350，选项B正确。 14. 结构化程序设计：结构化程序设计主要强调程序的易读性。选项B正确。 15. 需求分析：需求分析阶段是确定软件必须做什么和具备什么功能的阶段。选项D正确。 16. 数据流图图符：数据流图的合法图符包括加工、数据存储、源和潭，没有控制流。选项A错误。 17. 需求评审：需求分析阶段还包括需求获取、需求分析和需求评审。选项B正确。 18. 数据库系统的优势：数据库系统减少数据冗余，但不能完全避免。选项A正确。 19. 关系表中的元组：关系表中的每一行称为一个元组。选项A正确。 20. 数据库设计内容：数据库设计包括概念设计和逻辑设计两个主要方面。选项A正确。 21. 空间复杂度：算法的空间复杂度指算法执行过程中所需要的存储空间。选项D正确。 22. 栈的性质：栈是一种先进后出的数据结构。选项D正确。 23. 深度为5的满二叉树：满二叉树中，深度为n的树有2^n-1个叶子结点，所以深度为5的满二叉树有16个叶子结点。选项C正确。 24. 良好的程序设计风格：程序应该简单、清晰、可读性好，符号名命名要符合语法规则，同时应该充分考虑执行效率，但注释是必不可少的。选项A全面正确。 25. 程序设计风格：程序应注重可读性和可维护性，即使牺牲一定的执行效率。选项C错误。 这些题目覆盖了计算机科学的基础知识，包括算法的性质、数据结构、面向对象编程、软件工程、数据库系统和程序设计原则等多个方面。这些知识点对于准备全国计算机二级考试的考生来说是非常重要的复习内容。