2011年3月全国计算机等级考试二级笔试试卷

心之所向，所向披靡

心之所向，所向披靡

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

分析：二叉树的基本性质：

1、二叉树的第I层上至多有2i-1(i>=1)个结点。

2、深度为H的二叉树至多含有2i-1个结点

3、若在任意一棵二叉树中，有n

0个叶子结点（度为0）,有n

2

个度为2的结

点，则n

0=n

2

+1

根据性质3我们知道，当前二叉树n

0=n

2

+1，即没有度为二的结点。则二叉树

每一层只有一个结点，所以为D

（4）在软件开发中，需求分析阶段产生的主要文档是

A）软件集成测试计划B）软件详细设计说明书

C）用户手册D）软件需求规格说明书

答案：D

分析：在需求分析阶级，使用数据流图和数据字典等工具已经建立了系统的逻辑模型，解决“做什么”的问题。其最终结果是需求规格说明书。

（5）结构化程序所要求的基本结构不包括

A）顺序结构B）GOTO跳转

C）选择（分支）结构D）重复（循环）结构

答案：B

分析：结构化程序设计方法的主要原则有四点：

1.自顶向下（先从最上层总目标开始设计，逐步使问题具体化）

2.逐步求精（对于复杂问题，设计一些子目标作为过渡，逐步细化）

3.模块化（将程序要解决的总目标分解为目标，再进一步分解为具体的小

目标，每个小目标作为一个模块）、限制使用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

分析：本题考查表之间的关系。

1、Access中表与表之间关系可分为一对一关系、一对多关系和多对多关系三种。

2、假设有表A和表B两个表，如果表A中的一条记录与表B中的一条记录相匹配，反之也是一样，那么这两个表存在一对一的关系。

3、如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录只与表A中的一条记录相匹配，则这两个表存在一对多的关系。

4、如果表A中的一条记录与表B中的多条记录相对应，且表B中的一条记录也与表A中的多条记录相对应，则称表A与表B是多对多关系。

由此可见，选项D说法正确。

（9）有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是

A）自然连接B）交C）

除D）并

答案：C

分析：本题考查关系代数的基本运算。

在二级中，重要的关系运算是并、交、差、积

自然连接：实质是积的一种运算之一，显然不对。

交：要求参与运算的关系结构相同，结果关系结构也相同，显然不对。

并：跟交要求相同，显然不对。

（10）定义无符号整数类为UInt,下面可以作为类UInt实例化值的是

A）-369 B）369 C）0.369 D）整数集合{1,2,3,4,5}

答案：B

分析：本题考查面向对象程序设计中类和实例对象的概念。题目中所谓的无符号整数是指正整数。选项A：负整数，有符号，不正确选项C：小数，不正确选项D：集合，不正确。

（11）在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是

A）选择B）投影C）联接D）自然联接答案：A

分析：关系数据库管理关系运算包括：选择、连接和投影。

选择运算：是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。

投影运算：在给定关系的某些域上进行的运算。通过投影运算可以从一个关系中选择出所需要的属性成分，并且按要求排列成一个新的关系，而新关系的各个属性来自原关系中相应的属性值；

连接运算：是对两个关系进行的运算，其意义是从两个关系的笛卡尔积中选出满足给定属性间一定条件的那些元组。包括条件连接、等值连接、自然连接、外连接等。