【计算机二级考试复习知识点】
1. **算法的基本性质**:
- 算法的有穷性:指算法必须在有限步骤后终止。例如,题目中的C选项正确。
- 空间复杂度:算法运行过程中占用的内存空间,如D选项所述。
2. **数据结构**:
- 线性数据结构:如队列、线性表和栈,而二叉树是非线性的,如题目中的C选项所示。
3. **二叉树的性质**:
- 二叉树的最大节点数计算公式为2^(h)-1,其中h为高度。第五层的结点数最多为2^4-1=15,但答案是B,可能是题目有误。
4. **结构化程序设计原则**:
- 使用顺序、选择和重复(循环)作为基本控制结构,A选项正确。
- 模块应有且仅有一个入口,一个出口,这是结构化编程的一个原则,但B选项错误。
- 注重程序的可读性和可维护性,而非执行效率,C选项错误。
- 避免使用goto语句以保持程序的清晰,D选项错误。
5. **面向对象编程**:
- 面向对象的概念包括对象、类和继承,过程调用不是面向对象的特征,D选项正确。
6. **软件开发阶段**:
- 数据流图(DFD)作为描述工具通常在需求分析阶段使用,对应B选项。
7. **设计阶段的任务**:
- 设计阶段不包括定义需求和建立系统模型,D选项正确。
8. **数据库系统的核心**:
- 数据库管理系统(DBMS)是数据库系统的核心,B选项正确。
9. **数据库系统的特点**:
- 数据库需要操作系统支持,A选项错误。
- 数据库设计涉及数据库模式,并非数据库管理系统,B选项错误。
- 数据库技术的目标是解决数据共享问题,C选项正确。
- 数据库系统中,逻辑结构和物理结构可能不同,D选项错误。
10. **数据库模式**:
- 内模式描述了数据库的物理存储结构和存取方法,A选项正确。
11. **时间复杂度**:
- 时间复杂度表示算法执行基本操作的次数,C选项正确。
12. **空间复杂度**:
- 空间复杂度是算法执行过程中所需的存储空间,D选项正确。
13. **完全二叉树的性质**:
- 完全二叉树的叶子节点数可以通过公式计算得出,B选项正确。
14. **结构化程序设计**:
- 结构化程序设计强调程序的易读性,B选项正确。
15. **软件生命周期**:
- 需求分析阶段确定软件的需求和功能,D选项正确。
16. **数据流图的图符**:
- 控制流不属于数据流图的合法图符,A选项正确。
17. **需求分析阶段**:
- 需求评审是需求分析阶段的重要环节,B选项正确。
18. **数据库系统的优势**:
- 数据库系统减少了数据冗余,但不能完全避免,A选项正确。
19. **关系表的术语**:
- 每一横行称为元组,A选项正确。
20. **数据库设计**:
- 概念设计和逻辑设计是数据库设计的主要内容,A选项正确。
21. **数据结构**:
- 线性链表是线性结构,A选项正确。
22. **栈的性质**:
- 栈是后进先出(LIFO)的数据结构,D选项正确。
23. **队列的性质**:
- 队列是先进先出(FIFO)的数据结构,C选项正确。
24. **良好程序设计风格**:
- 程序应简洁、清晰,注重可读性,A选项正确。
25. **对象的概念**:
- 并非所有对象都有继承性,A选项错误。
26. **软件工程的要素**:
- 工具、过程和方法是软件工程的三个要素,D选项不属于。
这些知识点涵盖了计算机二级考试中的算法基础、数据结构、面向对象编程、数据库管理、软件工程等多个方面,是复习时需要重点掌握的内容。