2011年3月计算机二级公共基础知识笔试试题附答案

选择题第一题：本题答案为A）。这是一道数据结构方面的题，考查了栈的特点，栈是限定只在一端进行插入与删除的线性表，按照“先进后出”或“后进先出”的原则组织数据的。栈顶元素总是最后被插入的元素，从面也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。再看一下第二题：本题答案为B）。例如，树只有一个根结点，而它是一种非线性结构。我们知道，线性表的链式存储结构称为线性链表，是线性结构，而循环链表和双向链表都是在线性链表的基础上演化而来的，因此，选项C）、D）错误。线性结构必须有且只有一个根结点，因此，选项A）错误。第三题：很显然，本题答案为D）。要满足题干的要求，则该二叉树的每一层上只能有一个结点，否则叶子结点数一定会大于1。第四题：本题答案为D）。软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。第五题：本题答案为B）。GOTO跳转是一条语句。第六题：很明显系统总体结构图支持软件系统的概要设计。所以A是错误的，应该选A。第七题：这道题是数据库设计基础方面的题，考查了数据库语言的知识。数据库语言包括：数据定义语言(DDL)，例如：CREATE、DROP、ALTER等语句。数据操作语言(DML)，例如：INSERT（插入）、UPDATE（修改）、DELETE（删除）语句。数据查询语言(DQL)，例如：SELECT语句。数据控制语言(DCL)，例如：GRANT、REVOKE、COMMIT、ROLLBACK等语句。这道题问的是负责查询操作的数据库语言，所以应该选C。第八题：这道题也是数据库设计基础方面的题，考查了实体之间的联系。在数据库基础中，实体级之间的联系可以是一对一，可以是一对多的也可以多对多的，没有多对一这一说法。分析题干的意思，我们可以很快得出本题的答案，应该选择D。第九题：这道题考查了考生对关系运算的理解。我们依次来看一下，答案A自然连接，自然连接的条件是两关系间有公共域，通过公共域的相等值进行连接，R与S的公共域为A和B，而T中根本不存在，所以A错误。答案B交运算，关于R与S经交运算后所得到的关系是由那些既在R内又在S内的元组所组成，显然T不在S内，所以B错误。答案C除运算，关系R与S除运算后的域由R中那些不出现在S中的域组成，C正确。答案D并运算，R与S经并运算得到的关系是由属于R或属于S的元组所组成，D错误。所以，这道题应该选C。第十题：这道题考查了对数据类型的理解。定义无符号整数类，首先根据无符号排除选项A，其次为整数所以排除选项C。所以这道题答案应该为B。接下来我们再来看看填空题，第一题：有序线性表能进行二分查找的前提是该线性表必须是（）存储的。这道题考查了二分查找法的使用条件。不同的数据结构，应采用不同的查找方法。二分查找只适用于顺序存储的有序表。在此所说的有序表指线性表中的元素按值非递减排列（即从小到大，但允许相邻元素值相等）。本题答案为：顺序再看一下第二题：一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为（）。这道题考查了二叉树的遍历问题。首先我们应该理解这三个概念，简单的说，中序遍历即先遍历左子树，然后是根结点，最后遍历右子树；前序遍历即先遍历根结点，然后遍历左子树，最后遍历右子树；后序遍历即先遍历左子树，然后遍历右子树，最后遍历根结点。根据前序遍历知，A为根结点，再根据中序遍历知DBE为左子树，FC为右子树。再根据左子树的前序遍历为BDE，知B为左子树的根结点，然后根据中序遍历知D为B的左孩子，E为B的右孩子。同理知，C为右子树的根结点，F为C的左孩子。所以最后得知：该二叉树的后序遍历结果为：DEBFCA。第三题：对软件设计的最小单位（模块或程序单元）进行的测试通常称为（）测试。软件测试的过程一般按4个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试。单元测试：是对软件设计的最小单位（模块或程序单元）进行正确性检验的测试。集成测试：是测试和组装软件的过程。是把模块在按照设计要求组装起来的同时进行测试，主要是发现与接口有关的错误。包括软件单元的接口测试、全局数据结构测试、边界条件和非法输入的测试等。确认测试：是验证软件功能和性能及其他特性是否满足了需求规格说明中确定的各种需求，以及软件配置是否完全、正确。系统测试：目的是在真实的系统工作环境下检验软件是否能与系统正确连接，发现软件与系统需求不一致的地方。包括：功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试等。所以本题答案为：单元。第四题：实体完整性约束要求关系数据库中元组的（）属性值不能为空。本题考查数据库中对实体完整性约束的理解。每一个关系都应有一个主键，用来唯一识别一个元组的。它的值不能为空，否则无法区分和识别元组，这就是实体完整性约束。所以本题答案为：主键或主码第五题：在关系A(S,SN,D)和关系B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则称（）是关系A的外码。本课考查关系的主码、外码的知识。关系中的若干个键成为关系的候选键或候选码。从关系的所有候选键中选取一个作为用户使用的键成为主键或主码。关系A中的某属性集是关系B的键，则称该属性集为A的外键或外码。所以本题答案为：DABCDEF