20113月全国计算机等级考试二级笔试试卷.docVIP

2011年3月计算机等级考试二级Access 　一、选择题 （1）下列关于栈叙述正确的是　A）栈顶元素最先能被删除　　B）栈顶元素最后才能被删除　C）栈底元素永远不能被删除　D）以上三种说法都不对 答案：A 分析：栈是限定在一端进行压入与删除的线性表，栈顶元素总是最后被压入的元素，从而也是最先能被删除的元素；栈底元素总是最先压入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。对栈进入压入和删除操作时，栈顶位置是动态变化的，栈底指针不变。即栈底是不会被删除的。即A正确。 （2）下列叙述中正确的是　A）有一个以上根结点的数据结构不一定是非线性结构　B）只有一个根结点的数据结构不一定是线性结构　C）循环链表是非线性结构　　D）双向链表是非线性结构 答案：B 分析：数据的逻辑结构：数据集合中各元素的信息，及元素之间所固有的逻辑关系（前后件关系）。 分为线性结构和非线性结构。数据的存储结构：各数据元素在计算机中的存储关系。线性结构条件：1、有且只有一个根结点；2、每一个结点最多有一个前件，也最多有一个后件。注意：在一个线性结构中插入或删除任何一个节点后还就是线性结构，否则，不能称为线性结构。没有数据元素的数据结构称为空数据结构。线性结构和非线性结构都可以是空数据结构。一个空数据结构属于那种结构，要根据其具体情况而定。 A是错误的，有超过一个根结点肯定是非线性结构 B是正确的，比如二叉树只有一个根结点，但显然不是线性结构 C和D错误的，循环链表和双向链表都是线性结构。 （3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）3????????? 　　B）4????????? 　　C）6?????????　　D）7 答案：D 分析：二叉树的基本性质： 二叉树的第I层上至多有2i-1(i=1)个结点。 深度为H的二叉树至多含有2i-1个结点 若在任意一棵二叉树中，有n0个叶子结点（度为0）,有n2个度为2的结点，则n0=n2+1 根据性质3我们知道，当前二叉树n0=n2+1，即没有度为二的结点。则二叉树每一层只有一个结点，所以为D （4）在软件开发中，需求分析阶段产生的主要文档是　A）软件集成测试计划???????? 　　B）软件详细设计说明书　C）用户手册???????????????? 　　D）软件需求规格说明书 答案：D 分析：在需求分析阶级，使用数据流图和数据字典等工具已经建立了系统的逻辑模型，解决“做什么”的问题。其最终结果是需求规格说明书。 （5）结构化程序所要求的基本结构不包括　A）顺序结构???????????????? 　　B）GOTO跳转　C）选择（分支）结构???????? 　　D）重复（循环）结构 答案：B 分析：结构化程序设计方法的主要原则有四点： 自顶向下（先从最上层总目标开始设计，逐步使问题具体化） 逐步求精（对于复杂问题，设计一些子目标作为过渡，逐步细化） 模块化（将程序要解决的总目标分解为目标，再进一步分解为具体的小目标，每个小目标作为一个模块）、限制使用goto语句 符合结构化原则结构化程序设计的三种基本控制结构是：选择结构、循环结构、顺序结构。 （6）下面描述中错误的是　A）系统总体结构图支持软件系统的详细设计　B）软件设计是将软件需求转换为软件表示的过程　C）数据结构与数据库设计是软件设计的任务之一　D）PAD图是软件详细设计的表示工具 答案：A 分析：详细设计：确定每个模块的实现算法与局部数据结构，用适当方法表示算法和数据结构的细节。 基本任务：确定每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。 基本任务：为软件结构图中的每个模块确定实现算法和局部数据结构。 常用设计工具：PDL(伪码)、 PFD（程序流程图）、 N-S（方盒图）、 PAD（问题分析图） 上述可知，A描述是错误的，总体结构图支持的是概要设计。 （7）负责数据库中查询操作的数据库语言是A）数据定义语言　　B）数据管理语言　　 C）数据操纵语言　　D）数据控制语言 答案：C 分析：SQL语言包含3个部分： 1、数据定义（DDL）例如：CREATE、 DROP、 ALTER等语句。 2、数据操作语言（DML）例如INSERT（插入）、 UPDATE（修改）、 DELETE（删除）、 SELECT（查询）语句。 3、数据控制语言（DCL）例如GRANT、 REVOKE、 COMMIT、 ROLLBACK等语句。（8）一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是A）1:1联系??? 　　B）1:m联系　　C）m:1联系??? 　　D）m:n联系 答案：D 分析：本题考查表之