二级考试公共基本等级考试真题讲解.ppt

全国计算机等级考试 2011年9月二级试题,1、下列叙述中正确的是（ ）。 A）算法就是程序 B）设计算法时只需要考虑数据结构的设计 C）设计算法时只需要考虑结果的可靠性 D）以上三种说法都不对 【分析】 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。算法不等于程序，程序不可能优于算法。 答案：D 【相关链接】 算法的基本特性： 可行性：根据实际问题设计的算法，执行得到满意结果 确定性：每一步骤必须有明确定义，不允许有多义性 有穷性：算法必须能在有限的时间内做完 拥有足够的情报: 输入和输出必须拥有足够的情报方可执行,2、下列关于线性链表的叙述中，正确的是（ ）。 A）各数据结点的存储空间可以不连续，但它们有存储顺序与逻辑顺序必须一致 B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C）进行插入与删除时，不需要移动表中的元素 D）以上三种说法都不对 【分析】 线性链表的基本概念： 在链式存储结构中，每个结点由两部分构成：数据域（存放数据元素值）和指针域（存放下一元素的结点地址） 链式存储结构中，存储数据结构的存储空间可以不连续，数据元素之间的逻辑关系由指针域确定 链式存储方式既可以表示线性结构，也可以表示非线性结构 线性链表进行插入和删除时，仅修改指针域中的地址。 答案：C,3、下列关于二叉树的叙述中，正确的是（ ）。 A）叶子结点总是比度为2的结点少一个 B）叶子结点总是比度为2的结点多一个 C）叶子结点数是度为2的结点数的两倍 D）度为2的结点数据是度为1的结点数的两倍 答案：B,4、软件按功能可以分为应用软件）系统软件和支撑软件（或工具软件）下面属于应用软件的是（ ）。 A）学生成绩管理系统 B）C语言编译程序 C）UNIX操作系统 D）数据库管理系统 答案：A,5、某系统总体结构图如下所示： 该系统总体结构图的深度是（ ）。 A）7 B）6 C）3 D）2 答案：C,6、程序调试的任务是（ ）。 A）设计测试用例 B）验证程序的正确性 C）发现程序中的错误 D）诊断和改正程序中的错误 答案：D,7、下列关于数据库设计的叙述中，正确的是（ ）。 A）在需求分析阶段建立数据字典 B）在概念设计阶段建立数据字典 C）在逻辑设计阶段建立数据字典 D）在物理设计阶段建立数据字典 【分析】： 此题是考核数据库设计各个阶段的任务和成果。 需求分析阶段（需求说明书）P67 68 概念设计阶段（使用E-R模型） 逻辑设计阶段（将E-R模型转换为逻辑数据模型） 物理设计阶段（数据库的物理结构设计） 答案：A,8、下列关于数据库系统的三级模式不包括（ ）。 A）概念模式 B）内模式 C）外模式 D）数据模式 答案：D,9、有三个关系R）S和T如下： 则由关系R和S得到关系T的操作是（ ）。 A）自然连接 B）差 C）交 D）并 答案：B,10、下列选项中属于面向对象设计方法主要特征的是（ ）。 A）继承 B）自顶向下 C）模块化 D）逐步求精 【分析】 结构化程序设计方法的主要原则是自顶向下、逐步求精、模块化，以及限制使用Goto语句。 面向对象程序设计的3个主要特征是：封装性、继承性和多态性。 答案：A,1、数据结构分为线性结构与非线性结构，带链的栈属于（ ）。 【分析】 根据数据中各数据元素之间前后关系的复杂程序，一般将数据结构分为两大类型：线性结构和非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义可知带链的栈是一种线性结构 。 答案：线性结构,2、在长度为N的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中（ ）个元素。 【分析】 一般情况下，要在第i（1in）个元素之前插入一个新元素时，首先要从最后一个（即第n个元素）开始，直到第i个元素之间共n i + 1个元素依次向后移动一个位置后，在空出的第i个位置上插入新元素项。 在平均情况下，要在线性表中插入一个新元素，需要移动表中一半的数据元素。 答案：N,3、在常见的软件开发方法有结构化方法和面向对象方法，对某应用系统经过需求分析建立数据流图DFD，则应采用（ ）方法。 答案：结构化 P67,4、数据库系统的核心是（ ）。 答案：数据库管理系统,5、在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为（ ）。 答案：关系,全国计算机等级考试 2011年3月二级试题,1、下列关于栈叙述正确的是 A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除 D)以上三种说法都不对 【分析】 栈是按“先进后出”的原则组织数据的。 栈顶指针为零时，栈为空。 答案：A,2、下列叙述中正确的是（ ）。 A）有一个以上根结点的数据结构不一定是非线性结构 B）只有一个根结点的数据结构不一定是线性结构 C）循环链表是非线性结构 D）双向链表是非线性结构 【分析】 一个非空结构是线性结构的话，必须满足以下两个条件： 有且只有一个根结点 每一个结点最多有一个前件和一个后件 答案：B 【相关链接】 链式存储方式既可以表示线性结构，也可以表示非线性结构,3、下列叙述中某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（ ）。（假设根结点在第1层） A）3 B）4 C）6 D）7 【分析】 叶子结点个数=度为2的结点个数+1，在此题中叶子结点个数为1，说明度为2的结点数为0，即二叉树中不存在度为2的结点，只有度为1的结点和叶子结点，那么此二叉树就是一棵单支树，树中结点个数即为树的深度 。 答案：D,4、软件开发中，需求分析阶段产生的主要文档是（ ） A）软件集成测试计划 B）软件详细设计说明书 C）用户手册 D）软件需求规格说明书 【分析】 软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的的重要文档。 答案：D,5、结构化程序所要求的基本结构不包括（ ）。 A）顺序结构 B）GOTO跳转 C）选择（分支）结构 D）重复（循环）结构 【分析】 结构化程序设计方法主要由以下三种逻辑结构组成：1)顺序结构：顺序结构是一种线性、有序的结构，它依次执行各语句模块；2)循环（重复）结构：循环结构是重复执行一个或几个模块，直到满足某一条件为止；3)选择（分支）结构：选择结构是根据条件成立与否选择程序执行的通路。 答案：B,6、下面描述中错误的是（ ）。 A）系统总体结构图支持软件系统的详细设计 B）软件设计是将软件需求转换为软件表示的过程 C）数据结构与数据库设计是软件设计的任务之一 D）PAD图是软件详细设计的表示工具 【分析】 系统总体结构支持软件系统的概要设计，其他选项均正确。 答案：A,7、负责数据库中查询操作的数据库语言是（ ） A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言,【分析】 数据库中有三种主要程序设计语言类别的语句：数据定义语言(DDL)，数据操作语言(DML)及数据控制语言(DCL)。其中数据操作语言主要负责数据的插入、删除、查询、修改等操作。 答案：C。,8、一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是（ ） A)1:1联系 B)1:m联系 C)m:1联系 D)m:n联系,【分析】 两个实体间的联系可分为3种类型：一对一联系、一对多联系、多对多联系。在本题中一位教师可讲授多门课程，一门课程可由多位教师讲授，属于多对多联系。 答案：D。,9、有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是（ ）。 A）自然连接 B）交 C）除 D）并 【分析】 在关系代数中，除法运算可理解为笛卡尔积的逆运算。设被除关系R为m元关系，除关系S为n元关系，那么它们的商为m-n元关系，记为RS。商的构成原则是：将被除关系R中的m-n列，按其值分成若干组，检查每一组的n列值的集合是否包含除关系S，若包含则取m-n列的值作为商的一个元组，否则不取。 答案：C,10、定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（ ）。 A）-369 B）369 C）0.369 D）整数集合1，2，3，4，5 【分析】 无符号整型unsigned int，占16位，范围是065535。 答案：B,1、有序线性表能进行二分查找的前提是该线性表必须是（ ）存储的。 【分析】 能使用二分法查找的线性表必须满足两个条件：1)用顺序存储结构；2)线性表是有序的。 答案：顺序,2、一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为（ ）。 【分析】 依据前序遍历序列可确定根结点为A，再依据中序遍历序列可知其左子树由DBE构成，右子树为FC；由A的左子树的前序遍历序列可知其根结点为B，由中序遍历序列可知其左子树为D，右子树为E；由A的右子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为F，右子树为空。因此此二叉树的后序遍历序列为DEBFCA。 答案：DFBFCA,3、对软件设计的最小单位（模块或程序单元）进行的测试通常称为（ ）测试。 【分析】 软件测试的过程一般按4个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试。单元测试又称模块测试，是针对软件设计的最小单位-程序模块进行正确性检验的测试工作。 答案：单元,4、实体完整性约束要求关系数据库中元组的（ ）属性值不能为空。 【分析】 实体完整性规则是针对基本关系而言，即针对现实世界的一个实体集，而现实世界中的实体是可区分的。该规则的目的是利用关系模式中的主码或主属性来区分现实世界中的实体集中的实体，所以不能取空值。 答案：主码(主键),5、在关系A（S，SN，D）和关系B（D，CN，NM）中，A的主关键字是S，B的主关键字是D，则称（ ）是关系A的外码。 【分析】 参照完整性用于约定两个关系之间的联系，理论上规定：若M是关系S中的一属性组，且M是另一关系Z的主关键字，则称M为关系S对应关系Z的外关键字。若M是关系S的外关键字，则S中每一个元组在M上的值必须是空值或是对应关系Z中某个元组的主关键字值。 答案：D,全国计算机等级考试 2010年9月二级试题,（1）下列叙述中正确的是（ ） A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对,线性表的顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后继的存储位置信息。故线性表的链式存储结构所需的存储空间一般要多于顺序存储结构，答案为B）。,（2）下列叙述中正确的是（ ） A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D)上述三种说法都不对,栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈顶指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化，故答案为C）。,（3）软件测试的目的是（ ） A)评估软件可靠性 B)发现并改正程序中的错误 C)改正程序中的错误 D)发现程序中的错误,软件测试的目的是为了发现程序中的错误而运行程序。 答案：D,（4）下面描述中，不属于软件危机表现的是（ ） A)软件过程不规范 B)软件开发生产率低 C)软件质量难以控制 D)软件成本不断提高,软件危机是计算机软件在它的开发和维护过程中所遇到的一系列严重问题。主要表现在以下几个方面：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件可维护性差；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。故答案选A）。,（5）软件生命周期是指（ ） A)软件产品从提出、实现、使用维护到停止使用退役的过程 B)软件从需求分析、设计、实现到测试完成的过程 C)软件的开发过程 D)软件的运行维护过程,通常将软件产品从提出、实现、使用维护到使用、退役的过程称为软件生命周期。故答案为A）,（6）面向对象方法中，继承是指（ ） A)一组对象所具有的相似性质 B)一个对象具有另一个对象的性质 C)各对象之间的共同性质 D)类之间共享属性和操作的机制,继承是面向对象方法的一个重要特征。广义地说，继承是指能够直接获得已有的性质和特征，不必重复定义它们。在面向对象的软件技术中，继承是指子类自动地共享基类中定义的数据和方法的机制，故答案为D）。,（7）层次型、网状型和关系型数据库划分原则是（ ） A)记录长度 B)文件的大小 C)联系的复杂程度 D)数据之间的联系方式,数据库按数据模型分为层次型数据库、网状型数据库、关系型数据库，数据模型即数据之间的联系方式，故答案为D）。,（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是 A)一对一 B)一对多 C)多对多 D)多对一,两个实体间的联系可分为3种类型：一对一联系，表现为主表中的一条记录与相关表中的一条记录相关联；一对多联系，表现为主表中的一条记录与相关表中的多条记录相关联；多对多联系，表现为主表中的多条记录与相关表中的多条记录相关联。本题中一个工作人员可以使用多台计算机，一台计算机可被多个人使用。故答案为C）。,（9）数据库设计中反映用户对数据要求的模式是（ ） A)内模式 B)概念模式 C)外模式 D)设计模式,模式的3个级别反映了模式的3个不同环境，以及对它们的不同要求。其中，内模式处于最低层，它反映了数据在计算机物理结构中的实际存储形式，概念模式处于中层，它反映了设计者的数据全局逻辑要求，而外模式是处于最高层，反映了用户对数据的要求。故答案选C）。,（10）有三个关系R、S和T如下：,则由关系R和S得到关系T的操作是（ ） A)自然连接 B)交 C)投影 D)并,自然连接是最常用的一种连接，它满足下面的条件：两关系有公共域；通过公共域的相等值进行连接，故答案为A）,（1）一个栈的