【知识点详解】
1. **算法的基本性质**:算法的三个基本性质包括有穷性、确定性和可行性。有穷性指的是算法必须在有限步骤后终止,例如题目中的C选项描述了这一点。
2. **数据结构类型**:数据结构分为线性和非线性结构。线性结构如队列、线性表和栈,非线性结构如二叉树。题目中的C选项(二叉树)是线性结构的反例。
3. **二叉树的结点数**:在完全二叉树中,若第n层是满的,那么第n层的最大结点数为2^(n-1)。题目中的699个结点的完全二叉树,其叶子结点数可通过计算得出,为350。
4. **结构化程序设计**:结构化程序设计强调使用顺序、选择和循环三种基本控制结构,且模块应有且仅有一个入口,选项A描述正确,B和D则不符合结构化原则。
5. **面向对象方法**:面向对象方法包括对象、类和继承等概念,而过程调用是传统编程中的概念,不属于面向对象,故D选项错误。
6. **软件开发阶段**:数据流程图(DFD)通常在需求分析阶段使用,因此B选项正确。而D选项定义需求并建立系统模型属于需求分析阶段的任务。
7. **设计阶段的任务**:设计阶段包括数据结构设计、模块结构定义和算法设计等,而D选项的定义需求并建立系统模型属于需求分析阶段。
8. **数据库系统的核心**:数据库管理系统(DBMS)是数据库系统的核心,负责管理和控制数据库。
9. **数据库技术的目标**:数据库技术旨在解决数据共享和一致性问题,因此C选项正确。
10. **数据库模式**:内模式描述了数据库的物理存储结构和存取方法,A选项正确。
11. **时间复杂度**:时间复杂度表示算法运行时间与输入数据量之间的关系,通常用算法执行过程中所需要的基本运算次数来衡量,对应C选项。
12. **线性结构**:线性结构包括线性表和栈、队列,而二叉树是非线性结构,因此A选项正确。
13. **完全二叉树的叶子结点数**:对于具有n个结点的完全二叉树,如果n是奇数,叶子结点数为(n+1)/2;如果n是偶数,叶子结点数为n/2,所以699个结点的完全二叉树有350个叶子结点。
14. **结构化程序设计强调的内容**:结构化程序设计主要强调程序的易读性,使得代码易于理解和维护,对应B选项。
15. **软件生命周期的阶段**:需求分析阶段确定软件的功能和需求,D选项正确。
16. **数据流图的合法图符**:数据流图的图符包括加工、数据存储、源和潭,但不包括控制流,因此A选项不是合法图符。
17. **软件需求分析阶段的工作**:需求评审是需求分析阶段的重要环节,用于确认需求的正确性和完整性,B选项正确。
18. **数据库系统的优点**:数据库系统减少了数据冗余,但不能完全避免,因此A选项正确。
19. **关系表的概念**:关系表中的每一横行称为一个元组,对应A选项。
20. **数据库设计内容**:数据库设计包括概念设计和逻辑设计,对应A选项。
21. **空间复杂度**:算法的空间复杂度指的是算法执行过程中所需要的存储空间,对应D选项。
22. **栈的性质**:栈是后进先出(LIFO)的数据结构,D选项正确。
23. **满二叉树的叶子结点数**:深度为5的满二叉树,叶子结点数为2^5 - 1 = 16,对应C选项。
24. **良好程序设计风格**:程序应简单、清晰、可读性好,A选项正确,强调程序的可读性而非执行效率或语法形式。
综上所述,这些知识点涵盖了算法、数据结构、数据库、软件工程等多个方面,对于准备全国计算机二级考试的考生来说,这些都是重要的复习内容。