【知识点详解】
1. 算法的基本特性:算法的有穷性、确定性、可行性、输入和输出。其中,有穷性指的是算法必须在执行有限步骤后终止,例如题目中提到的C选项。
2. 线性数据结构:线性数据结构包括数组、链表、栈和队列等,而二叉树是非线性数据结构,如题目中的C选项所示。
3. 二叉树的性质:一棵满二叉树的第n层最多有2^(n-1)个节点,因此第五层最多有16个节点,对应B选项。
4. 结构化程序设计:强调使用顺序、选择和循环三种基本控制结构,且模块应有唯一入口,避免使用goto语句,A选项正确。
5. 面向对象编程:对象、类和继承是面向对象的主要概念,过程调用是传统编程中的概念,如D选项所示。
6. 软件开发阶段:数据流程图(DFD)用于需求分析阶段,即B选项。
7. 设计阶段的任务:数据结构设计、系统模块结构定义和模块算法属于设计阶段,而定义需求和建立系统模型属于需求分析阶段,D选项错误。
8. 数据库系统的核心:数据库管理系统(DBMS)是数据库系统的核心,负责管理数据,B选项正确。
9. 数据库系统特性:数据库系统需要操作系统支持,数据模型的设计不等同于数据库管理系统,数据库技术旨在解决数据共享问题,C选项正确。
10. 数据库模式:内模式描述了数据库的物理存储结构和存取方法,对应A选项。
11. 时间复杂度:算法的时间复杂度是指算法执行过程中所需要的基本运算次数,C选项正确。
12. 线性结构与非线性结构:线性表是线性结构,栈和队列也是线性结构,而线性链表和二叉树是非线性结构,A选项正确。
13. 完全二叉树的叶子节点数:对于具有n个节点的完全二叉树,若n是奇数,则叶子节点数为(n+1)/2;若n是偶数,则为n/2。699是奇数,所以叶子节点数为(699+1)/2=350,对应B选项。
14. 结构化程序设计原则:结构化程序设计强调程序的易读性,B选项正确。
15. 软件生命周期中的需求分析阶段:此阶段需要确定软件的功能需求,D选项正确。
16. 数据流图的图符:加工、数据存储、源和潭是数据流图的合法图符,控制流不是,对应A选项。
17. 需求分析阶段工作:包括需求获取、分析、编写规格说明书和需求评审,B选项正确。
18. 数据库系统的优点:数据库系统减少了数据冗余,但无法完全避免,A选项正确。
19. 关系表的概念:每一横行称为元组,纵列称为属性,A选项正确。
20. 数据库设计:包含概念设计和逻辑设计两个主要方面,A选项正确。
以上是对计算机二级VF复习题中涉及的计算机科学和技术知识点的详细解析,涵盖了算法基础、数据结构、面向对象编程、软件工程、数据库系统等多个领域。这些知识对于理解计算机二级VF考试内容和备考至关重要。