在计算机二级VFP考试中，考生需要掌握一系列IT基础知识，包括算法、数据结构、数据库系统、软件开发过程等。以下是对这些知识点的详细解释：
1. **算法**：算法的执行效率与数据的存储结构密切相关，不同的数据结构可能导致算法运行速度的显著差异。空间复杂度是指算法在运行过程中临时占用存储空间大小的量度。有穷性是算法的基本性质，意味着算法必须在有限步骤后结束。描述算法时，要避免使用不确定的描述，如题目中的D选项。
2. **数据结构**：线性数据结构包括队列、线性表和栈，而二叉树是非线性的。二叉树的结点数与层数有关，第k层最多有2^(k-1)个结点。
3. **结构化程序设计**：结构化程序设计强调使用顺序、选择和循环三种基本控制结构，且模块应有且仅有一个入口，通常只有一个出口，以提高代码的可读性和可维护性。避免使用goto语句是结构化编程的一个特点。
4. **面向对象方法**：面向对象编程包括对象、类和继承的概念，但过程调用是传统的过程式编程的一部分，不属于面向对象。
5. **软件开发阶段**：需求分析阶段使用数据流程图(DFD)，设计阶段包括数据结构设计和系统模块结构定义，但不包括需求定义和建立系统模型，这些属于前期的分析工作。
6. **数据库系统**：数据库管理系统(DBMS)是数据库系统的核心，它提供数据的存储、访问和管理功能。数据库设计的目标是解决数据共享问题，物理结构和逻辑结构可能不同，但需要保持数据的一致性。
7. **数据库模式**：内模式描述了数据库的物理存储结构和存取方法，外模式和概念模式则更关注用户和应用的视图。
8. **算法复杂度**：时间复杂度是算法执行所需基本运算次数的度量，而空间复杂度是算法运行过程中所需的存储空间。
9. **完全二叉树**：对于含有n个结点的完全二叉树，叶子结点的数量可以通过公式n0 = n2 + 1计算得出，当n=699时，叶子结点数为350。
10. **软件生命周期**：需求分析阶段确定软件的功能和需求，概要设计和详细设计是后续的阶段，可行性分析是项目的初步评估。
11. **数据流图**：数据流图的合法图符包括加工、数据存储、源和潭，而不包括控制流。
12. **软件需求分析**：该阶段包括需求获取、分析、编写需求规格说明书和需求评审。
13. **数据库系统**：数据库系统通过减少冗余来提高数据的管理效率，但并不能完全避免冗余。一致性涉及数据的正确性和完整性。
14. **关系表**：关系表的每一横行称为元组，字段是列的名称，属性和码分别指列的特性和唯一标识记录的属性组合。
15. **数据库设计**：设计包括概念设计（逻辑结构）和逻辑设计（物理结构）两方面。
16. **线性结构**：线性表是线性结构，栈和队列也是线性结构，但线性链表是线性结构的一种实现方式，二叉树是非线性结构。
17. **栈和队列**：栈遵循“后进先出”原则，而队列遵循“先进先出”原则。
18. **程序设计风格**：良好的程序设计应追求简单、清晰和可读性，符号名命名应符合语法规则，同时注重程序的可读性，而非仅仅执行效率。
19. **对象概念**：对象是属性和方法的封装体，对象间通过消息传递进行通信，继承性是面向对象的一个重要特征，但不是所有对象都必须有继承性。
20. **软件工程要素**：软件工程包括工具、方法和过程三个要素，过程指的是软件开发的流程和管理。
通过这些知识点的解析，我们可以看出计算机二级VFP考试涵盖了计算机科学的基础概念，对考生的理解和应用能力有较高要求。
VIP享7折，此内容立减4.47元 
