2008年4月计算机二级VFP笔试真题与解析

需积分: 0 0 下载量 174 浏览量 更新于2024-09-19 收藏 40KB DOC 举报
"2008年4月计算机二级VFP笔试题及答案,涵盖了选择题、数据库设计、算法、软件工程等多个方面的知识点。" 本文涉及的计算机二级VFP考试主要包含以下几个方面的重要知识点: 1. **程序设计基础**: - 程序流程图:箭头表示的是**控制流**,即程序执行的顺序(C)。 - 结构化程序设计的基本原则:不包括多态性(A),应选择自顶向下(B)、模块化(C)和逐步求精(D)。 2. **软件工程**: - 模块划分的准则:应遵循**高内聚低耦合**的原则(B)。 - 需求分析阶段产生的主要文档是**软件需求规格说明书** (B)。 3. **算法分析**: - 有穷性:算法必须在有限时间内完成,即**算法程序的运行时间是有限的** (A)。 - 排序算法比较次数:在最坏情况下,不是n(n-1)/2的排序方法是**堆排序** (D)。快速排序(A)、冒泡排序(B)和直线插入排序(C)在最坏情况下比较次数为n(n-1)/2。 4. **数据结构**: - 栈的特点:栈是一种**后进先出**的数据结构(B)。 - 关系数据库设计:E-R图转换成关系数据模型发生在**逻辑设计阶段** (C)。 5. **数据库操作**: - 关系运算:通过关系R和S得到T,使用的是**自然连接** (B)运算。 - 关键字:在SC表中,关键字是**学号,课号** (C),用于唯一标识选课记录。 6. **数据库设计**: - 实体关系模型:在超市数据库中,"班组"与"收款口"之间的关系是一对一(C)。 7. **SQL查询**: - SQL查询语句:在教师表中,找出职称为“教授”的教师,可以使用`SELECT * FROM 教师 WHERE 职称='教授'`这样的语句。 这些知识点反映了计算机二级VFP考试的主要内容,包括程序设计原理、软件工程实践、数据结构、数据库管理和SQL查询等,对于理解和掌握VFP编程及数据库管理具有重要意义。