1、全国计算机等级考试二级公共基础知识真题 2008年 4月及答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总题数：10，分数：20.00)1.程序流程图中带有箭头的线段表示的是 （分数：2.00）A.图元关系B.数据流C.控制流D.调用关系2.结构化程序设计的基本原则不包括 （分数：2.00）A.多态性B.自顶向下C.模块化D.逐步求精3.软件设计中模块划分应遵循的准则是 （分数：2.00）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合4.在软件开发中，需求分析阶段产生的主要文档是 （分数：2.00）A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.
2、集成测试计划5.算法的有穷性是指 （分数：2.00）A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用6.对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2的排序方法是 （分数：2.00）A.快速排序B.冒泡排序C.直接插入排序D.堆排序7.下列关于栈的叙述正确的是 （分数：2.00）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据8.在数据库设计中，将 E-R图转换成关系数据模型的过程属于 （分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.
3、物理设计阶段9.有三个关系 R、S 和 T如下： （分数：2.00）A.并B.自然连接C.笛卡尔积D.交10.设有表示学生选课的三张表，学生 S(学号,姓名,性别,年龄,身份证号)，课程 C(课号,课名)，选课SC(学号,课号,成绩)，则表 SC的关键字(键或码)为 （分数：2.00）A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩二、填空题(总题数：5，分数：10.00)11.测试用例包括输入值集和 【1】 值集。（分数：2.00）填空项 1:_12.深度为 5的满二叉树有 【2】 个叶子结点。（分数：2.00）填空项 1:_13.设某循环队列的容量为 50，头指针 front
4、5(指向队头元素的前一位置)，尾指针 rear =29(指向队尾元素)，则该循环队列中共有 【3】 个元素。（分数：2.00）填空项 1:_14.在关系数据库中，用来表示实体之间联系的是 【4】 。（分数：2.00）填空项 1:_15.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 【5】 负责数据的模式定义与数据的物理存取构建。（分数：2.00）填空项 1:_全国计算机等级考试二级公共基础知识真题 2008年 4月答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总题数：10，分数：20.00)1.程序流程图中带有箭头的线段表示的是 （分数：2.00）A.图元
5、关系B.数据流C.控制流 D.调用关系解析：解析 详细设计阶段的主要描述工具分为图形、语言和表格描述工具。程序流程图是常用的图形描述工具之一，流程图中包含的主要元素有方框：表示一个处理步骤；菱形框：表示一个逻辑条件；箭头：表示控制流向。2.结构化程序设计的基本原则不包括 （分数：2.00）A.多态性 B.自顶向下C.模块化D.逐步求精解析：解析 结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化。程序设计时，应先从最上层总目标开始设计，逐步使问题具体化。对复杂问题，应设计一些子目标作为过渡，逐步细化。模块化是把程序要解决的总目标分解为子目标，再进一步分解为具体的小目标，把每一个小
6、目标称为一个模块。3.软件设计中模块划分应遵循的准则是 （分数：2.00）A.低内聚低耦合B.高内聚低耦合 C.低内聚高耦合D.高内聚高耦合解析：解析 内聚性是对一个模块内部各个元素之间结合的紧密程度进行度量，它用于对模块功能强度进行衡量，内聚性越高，则模块的独立性越高；耦合性是各个模块之间的相互联系紧密程度的衡量，它用于对模块的块间联系进行度量，耦合性越低，则模块的独立性越高。模块内聚性高而耦合性低是模块划分的重要原则之一。4.在软件开发中，需求分析阶段产生的主要文档是 （分数：2.00）A.可行性分析报告B.软件需求规格说明书 C.概要设计说明书D.集成测试计划解析：解析 软件开发中的主要
7、文档有，市场调研(可行性分析“做还是不做”)；需求分析(软件需求规格说明书“做什么，不做什么”。)；概要设计(概要设计说明书)；详细设计(详细设计说明书)；测试 (集成测试计划)。5.算法的有穷性是指 （分数：2.00）A.算法程序的运行时间是有限的 B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用解析：解析 算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。算法的有穷性是指算法必须能在执行有限个步骤之后终止，即算法程序运行的时间是有限的。6.对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2的排序方法是 （分数：2.00）A.
8、快速排序B.冒泡排序C.直接插入排序D.堆排序 解析：解析 主要考察各种排序方法的掌握情况。直接插入排序：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。冒泡排序：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。快速排序：在当前无序区 R1 H中任取一个数据元素作为比较的“基准”，用此基准将当前无序区划分为左右两个较小的无序区：R1 I-1和 RI+1 H，且左边的无序子区中数据元素均小于等于基准元素，右边的无序子区中数据元素均大于等于基准元素，而基准则位于最终排序的位置上，
9、即R1 I-1X. KeyRI+1 H(1IH)，当 RI I-1)和 RI+1 H均非空时，分别对它们进行上述的划分过程，直至所有无序子区中的数据元素均已排序为止。堆排序：堆排序是一树形选择排序，在排序过程中，将 R1 N看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。7.下列关于栈的叙述正确的是 （分数：2.00）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据 C.只能在栈底插入数据D.不能删除数据解析：解析 栈是种只能在叫做栈的一段进行进栈或者出栈操作的线性数据结构。栈的主要特点是“后进先出”，即后进栈的元素先处理。8.在数
10、据库设计中，将 E-R图转换成关系数据模型的过程属于 （分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段 D.物理设计阶段解析：解析 E-R 图就是实体关系图，E 就是实体，R 就是关系形象的表示实体之间的联系。逻辑结构设计阶段是将概念结构转换为某个 DBMS所支持的数据模型，并将其性能进行优化。9.有三个关系 R、S 和 T如下： （分数：2.00）A.并B.自然连接C.笛卡尔积D.交 解析：解析 关系 R与 s并，由属于 R或属于 s的元组构成的集合组成；R 和 S的广义笛卡儿积是一个(n+m)列的元组的集合。元组的前 n列是关系 R的一个元组，后 m列是关系 S的一个元组
11、；关系 R 与 S的交既属于 R同时又属于 S的元组构成的集合。自然连接，要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。10.设有表示学生选课的三张表，学生 S(学号,姓名,性别,年龄,身份证号)，课程 C(课号,课名)，选课SC(学号,课号,成绩)，则表 SC的关键字(键或码)为 （分数：2.00）A.课号，成绩B.学号，成绩C.学号，课号 D.学号，姓名，成绩解析：解析 本题考查数据库关键字和表之间关系的相关知识。所谓关键字就是指表中的某个属性的值具有能唯一标识关系中元组。二、填空题(总题数：5，分数：10.00)11.测试用例包括输入值集和 【1】 值集
12、。（分数：2.00）填空项 1:_ （正确答案：输出）解析：解析 测试用例是为测试设计的数据。测试用例由测试输入数据和与之对应的预期输出结果两部分组成。 12.深度为 5的满二叉树有 【2】 个叶子结点。（分数：2.00）填空项 1:_ （正确答案：16）解析：解析 根据二叉树的性质：二叉树第 i(i1)层上至多有 2i-1个结点。得到第 5层的结点数最多是 16。 13.设某循环队列的容量为 50，头指针 front5(指向队头元素的前一位置)，尾指针 rear =29(指向队尾元素)，则该循环队列中共有 【3】 个元素。（分数：2.00）填空项 1:_ （正确答案：24）解析：解析 考查数
13、据结构的循环队列的知识。队列元素数为：rearfront29-524 个 14.在关系数据库中，用来表示实体之间联系的是 【4】 。（分数：2.00）填空项 1:_ （正确答案：二维表）解析：解析 在关系模型中，实体以及实体间的联系都是用关系表示的。关系模型中数据的逻辑结构；一张二维表。 15.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 【5】 负责数据的模式定义与数据的物理存取构建。（分数：2.00）填空项 1:_ （正确答案：数据定义语言）解析：解析 数据定义语言用于定义数据库的所有特性和属性，尤其是行布局、列定义、键列(有时是选键方法)、文件位置和存储策略。数据库操纵语言用于查询和操纵模式对象中的数据，数据库控制语言控制用户对数据库的存取能力，控制数据库的安全性。
