全国计算机等级考试2011年3月笔试试题(答案解析).docVIP

全国计算机等级考试2011年3月笔试试题(答案解析) 一、选择题： 1．下列关于栈叙述正确的是 A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除 D)以上三种说法都不对 参考答案：A 【解析】栈是限定在一端进行插入与删除的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动。栈按照后进先出的原则存储数据，先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据时从栈顶开始弹出数据（最后一个进入数据被第一个读出来）。所以栈顶的元素最先被删除，本题答案为A)。 2. 下列叙述中正确的是 A)有一个以上根结点的数据结构不一定是非线性结构 B)只有一个根结点的数据结构不一定是线性结构 C)循环链表是非线性结构 D)双向链表是非线性结构 参考答案：B 【解析】线性结构指的是数据元素之间存在着一对一线性关系的数据结构，这样的结构中只有一个根结点，如循环链表和双向链表；非线性结构指的是数据元素之间存在着一对多非线性关系的数据结构，这样的结构中可能有一个根结点，如树形结构，也可能有多个根结点，如网状结构。故本题答案为B)。 3.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) A)3 B)4 C)6 D)7 参考答案：D 【解析】叶子结点个数=度为2的结点个数+1，在此题中叶子结点个数为1，说明度为2的结点数为0，即二叉树中不存在度为2的结点，只有度为1的结点和叶子结点，那么此二叉树就是一棵单支树，树中结点个数即为树的深度，所以答案为D)。 4. 在软件开发中，需求分析阶段产生的主要文档是 A)软件集成测试计划 B)软件详细设计说明书 C)用户手册 D)软件需求规格说明书 参考答案：D 【解析】软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的的重要文档，故本题答案为D)。 5. 结构化程序所要求的基本结构不包括 A)顺序结构 B)GOTO跳转 C)选择(分支)结构 D)重复(循环)结构 参考答案：B 【解析】结构化程序设计方法主要由以下三种逻辑结构组成：1)顺序结构：顺序结构是一种线性、有序的结构，它依次执行各语句模块；2)循环（重复）结构：循环结构是重复执行一个或几个模块，直到满足某一条件为止；3)选择（分支）结构：选择结构是根据条件成立与否选择程序执行的通路。故本题答案为B)。 6. 一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是 A)1:1联系 B)1:m联系 C)m:1联系 D)m:n联系 参考答案：D 【解析】两个实体间的联系可分为3种类型：一对一联系、一对多联系、多对多联系。在本题中一位教师可讲授多门课程，一门课程可由多位教师讲授，属于多对多联系。故本题答案为D)。 7. 负责数据库中查询操作的数据库语言是 A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言 参考答案：C 【解析】数据库中有三种主要程序设计语言类别的语句：数据定义语言(DDL)，数据操作语言(DML)及数据控制语言(DCL)。其中数据操作语言主要负责数据的插入、删除、查询、修改等操作，故答案为C。 8. 一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是 A)1:1联系 B)1:m联系 C)m:1联系 D)m:n联系 参考答案：D 【解析】两个实体间的联系可分为3种类型：一对一联系、一对多联系、多对多联系。在本题中一位教师可讲授多门课程，一门课程可由多位教师讲授，属于多对多联系。故本题答案为D)。 9. 有三个关系R、S和T如下： R A B C a 1 2 b 2 1 c 3 1 S A B c 3 T C 1 则由关系R和S得到关系T的操作是 A)自然连接 B)交 C)除 D)并 参考答案：C 【解析】在关系代数中，除法运算可理解为笛卡尔积的逆运算。设被除关系R为m元关系，除关系S为n元关系，那么它们的商为m-n元关系，记为R÷S。商的构成原则是：将被除关系R中的m-n列，按其值分成若干组，检查每一组的n列值的集合是否包含除关系S，若包含则取m-n列的值作为商的一个元组，否则不取。故本题答案为C)。 10. 定义无符号整数类为UInt，下面可以作为类UInt实例化值的是 A)-369 B)369 C)0.369 D)整数集合{1，2，3，4，5} 参考答案：B 【解析】无符号整型unsigned ［int］，占16位，范围是0~65535。故本题答案为B)。 11. 计算机高级语言程序的运行方法有编