计算机二级

计算机二级考试是针对计算机基础知识和应用能力的考核，主要涵盖了数据结构、算法、数据库系统、软件工程、操作系统等多个方面。以下是对这些题目涉及知识点的详细解释： 1. 算法的有穷性：算法必须在有限步骤后终止，这是算法的基本性质之一。 2. 线性数据结构：线性数据结构包括队列、线性表和栈，而二叉树是非线性的。 3. 二叉树结点数：在满二叉树中，第k层的结点数最多是2^(k-1)，所以第五层最多16个。 4. 结构化程序设计：强调使用顺序、选择和循环结构，且模块应有单一入口，通常避免使用goto语句，注重程序的可读性和维护性。 5. 面向对象方法：面向对象编程包括对象、类和继承等概念，过程调用是传统的函数调用方式，不是面向对象的特征。 6. 数据流程图：DFD是需求分析阶段的工具，用于描述系统的信息流。 7. 设计阶段任务：数据结构设计和模块结构定义属于设计阶段，而需求定义和建立系统模型属于需求分析阶段，定义模块算法则属于详细设计阶段。 8. 数据库系统核心：数据库管理系统（DBMS）是数据库系统的核心，负责数据的管理、存储和检索。 9. 数据库系统：数据库需要操作系统的支持，目标是解决数据共享问题，物理结构与逻辑结构可能不同。 10. 内模式：内模式描述了数据库的物理存储结构和存取方法。 11. 时间复杂度：算法的时间复杂度表示算法运行所需基本运算次数，与具体实现无关。 12. 空间复杂度：算法的空间复杂度描述了执行过程中所需的存储空间，不包括程序本身。 13. 完全二叉树：根据完全二叉树的性质，叶子节点数为n0=n2+1，若总节点数为699，可以通过计算得出叶子节点数。 14. 结构化程序设计：主要强调程序的易读性，而非规模、效率或可移植性。 15. 需求分析阶段：确定软件功能和需求的阶段。 16. 数据流图：合法图符包括加工、数据存储、源和潭，控制流不是数据流图的组成部分。 17. 需求评审：需求分析阶段结束后，通常会进行需求评审，以确认需求的完整性和准确性。 18. 数据库系统：数据库系统减少了冗余，但不能完全避免；一致性指的是数据的一致状态，不是类型一致；数据库系统管理的数据量更多并不一定。 19. 关系表：每一横行是元组，每一纵列是字段，字段的集合是属性，特定属性的集合构成码。 20. 数据库设计：包括概念设计（数据的逻辑表示）和逻辑设计（关系模型）。 21. 线性结构：线性表是线性结构，栈和队列也是线性结构，而链表和二叉树是非线性结构。 22. 栈的性质：栈是后进先出（LIFO）的结构。 23. 队列的性质：队列是先进先出（FIFO）的结构。 24. 程序设计风格：好的程序应简单、清晰，注重可读性，符号名命名符合语法规则，程序注释是必要的。 25. 对象概念：并非所有对象都有继承性，这是面向对象的一个特性，但不是必要条件。 以上就是计算机二级考试中涉及的各个知识点的详细解释，这些知识涵盖了计算机科学的基础理论和实践应用。理解和掌握这些内容对于通过计算机二级考试以及后续的计算机学习都至关重要。