2009年3月计算机等级考试二级VF真题.pdf

【知识点详解】 1. **数据结构基础** - 栈是一种“先进后出”(LIFO)的数据结构，常用于子程序调用，因此选项A正确。栈在计算机科学中广泛应用，例如函数调用栈、表达式求值等。 - 队列则是“先进先出”(FIFO)的数据结构，适用于处理有序序列，如任务调度、打印队列等，选项B错误。 - 循环队列是线性结构的一种特殊形式，选项C错误。 - 有序线性表可以使用顺序存储（数组）或链式存储（链表）实现，选项D正确。 2. **算法与排序** - 冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为n(n-1)/2，而堆排序在最坏情况下比较次数为O(nlogn)，所以选项D的堆排序比较次数最少。 3. **软件类型与开发** - 应用软件是用户直接使用的软件，如教务管理系统，选项C正确。编译程序和汇编程序属于系统软件，操作系统是系统软件的核心。 4. **程序调试与测试** - 软件测试的目的是发现错误，但改正错误通常是程序员的任务，选项A错误。错误定位、严格的测试计划执行和排除随意性是调试和测试过程的重要部分，选项B、C、D正确。 5. **模块化与软件质量** - 模块独立性的度量标准是耦合性和内聚性。降低耦合性、提高内聚性可以增强模块的独立性，选项B正确。耦合性指的是模块间的相互依赖程度，内聚性是指模块内部元素的关联程度。 6. **数据库系统** - 数据库应用系统设计的核心是数据库设计，包括概念设计、逻辑设计和物理设计等阶段，选项A正确。其他选项涉及数据库系统的其他方面，但不是核心问题。 7. **关系数据库操作** - 通过关系R到关系S的转换，可以看出是选择了所有相同的记录，这属于选择运算，选项A正确。投影操作是从列中选择，插入是增加新记录，连接是合并两个关系。 8. **E-R图转换** - 在将E-R图转换为关系模式时，实体可以表示为表格，联系也可以通过添加额外属性或创建新的关系来表示。 这份考试涵盖了数据结构的基础知识，如栈和队列的特性，排序算法的效率分析，软件工程中测试和调试的概念，模块化设计的原则，数据库系统设计的核心要素，以及关系数据库的基本操作。这些知识点都是计算机科学特别是软件开发和数据库管理中的基础内容，对于理解和实践计算机编程至关重要。