等级考试笔试基础知识部分真题30分.docx

1、等级考试笔试基础知识部分真题30分2012年 3月全国计算机等级考试笔试基础知识部分30分一、选择题（每小题2分，共70分） 下列各题A） 、B） 、C） 、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是（ ） 。 A）循环队列是队列的一种链式存储结构 B）循环队列是队列的一种顺序存储结构 C）循环队列是非线性结构 D）循环队列是一种逻辑结构【解析】队列的存储表示有两种：一种是基于数组的存储表示，另一种是基于链表的存储表示。队列的基于数组的存储表示亦称为顺序队列，它是利用一个一维数组作为队列元素的存储结构。为了充分地利用数

2、组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列。因此循环队列是队列的一种顺序存储结构。队列不管采用链式存储结构还是顺序存储结构，它都是线性结构。循环队列作为队列的特殊情况，它也是线性结构。循环队列是在队列的基础上，将队列的头和尾接到一起形成一个环状，它给出了数据的逻辑结构在计算机内部的存储形式，因此是一种存储结构。答案：B（2）下列叙述中正确的是 A）栈是一种先进先出的线性表 B）队列是一种后进先出的线性表C）栈与队列都是非线性结构 D）以上三种说法都不对【解析】栈是一种后进先出（Last In First Out）或先进后出（First In Last Out）的线

3、性表，它的一端封闭（称为栈底），在另一端进行插入和删除操作，允许插入和删除的一端称为栈顶。队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾，通常用一个称为尾指针（rear）的指针指向队尾元素，即尾指针总是指向最后被插入的元素；允许删除的一端称为排头（也称为队头），通常也用一个排头指针（front）指向排头元素的前一个位置。显然，在队列这种数据结构中，最先插入的元素将最先能够被删除，最后插入的元素最后才能被删除。因此，队列又称为“先进先出”（First In First Out，FIFO）或“后进后出”（Last In Last Out，LILO）的线

4、性表，它体现了“先来先服务”的原则。栈与队列都是线性结构。答案：D（3）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为 A）16 B）10 C）6 D）4【解析】设二叉树结点数为n，度为2的结点数为n2，度为1的结点数为n1，度为0（即叶子结点）的结点数为n0。则有n=n2+n1+n0。另外，在二叉树中，度为0的结点数是度为2的结点数加1，因此有n0=n2+1。此题中，n=25，n0=5，则n2=n0-1=5-1=4，因此n1=n-n2-n0=25-4-5=16。答案：A（4）在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A）外模式 B）内模式 C）概念模式 D

5、）逻辑模式答案：B（5）在满足实体完整性约束的条件下 A）一个关系中应该有一个或多个候选关键字B）一个关系中只能有一个候选关键字C）一个关系中必须有多个候选关键字 D）一个关系中可以没有候选关键字答案：A（6）有三个关系R、S和T如下：RSTABCABCABCa12a12b21b21d21c31c31 则由关系R和S得到关系T的操作是 A）自然连接 B）并 C）交 D）差（7）软件生命周期中的活动不包括 A）市场调研 B）需求分析 C）软件测试 D）软件维护【解析】通常，将软件产品从提出、实现、使用、维护到停止使用甚至退役的过程称为软件生命周期。任何一个软件产品或软件系统都要经历软件定义、软件

6、开发、软件维护直至被淘汰这样一个全过程。因此，软件生命周期可分为定义阶段、开发阶段和维护阶段。定义阶段包括可行性研究和需求分析；开发阶段包括概要设计、详细设计、实现和测试；维护阶段包括使用、维护和退役。因此软件生命周期般包括可行性研究和需求分析、设计、实现、测试、交付使用以及维护等活动。答案：A（8）下面不属于需求分析阶段任务的是 A）确定软件系统的功能需求 B）确定软件系统的性能需求C）需求规格说明书评审 D）制定软件集成测试计划【解析】需求分析阶段的任务是确定待开发软件的功能、性能、数据、界面等要求，从而确定系统的逻辑模型。需求分析阶段的主要工作包括：需求获取：确定对目标系统的各方面需求；

7、 需求分析：对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型； 编写需求规格说明书：为用户、分析人员和设计人员之间进行交流提供方便。 需求评审：对需求分析阶段的工作进行复审，验证需求文档的一致性、可靠性、完善性和有效性。软件测试属于软件生命周期中的软件开发阶段，不属于需求分析阶段。软件测试过程一般按4个步骤进行，即单元测试、集成测试、验收测试和系统测试。 答案：D（9）在黑盒测试方法中，设计测试用例的主要根据是 A）程序内部逻辑 B）程序外部功能C）程序数据结构 D）程序流程图【解析】黑盒测试也称为功能测试或数据驱动测试。黑盒测试是对软件已试验的功能是否满足需求进行测试和

8、验证，它主要根据需求规格说明所规定的功能来设计测试用例，检查程序的功能是否符合它的功能说明，它不考虑程序的内部结构和处理过程。答案：B（10）在软件设计中不使用的工具是 A）系统结构图 B）PAD图 C）数据流图（DFD图） D）程序流程图【解析】软件设计一般分为两步完成，分别是概要设计和详细设计。系统结构图是概要设计阶段使用的工具，而详细设计（过程设计）常见的工具有：(1)图形工具：程序流程图、N-S图（盒图）、PAD（Problem Analysis Diagram，问题分析图）(2)表格工具：判定表。二、填空题(每空2分，共30 分) 请将每空的正确答案写在答题卡【l】至【15】序号的横

9、线上，答在试卷上不得分。（1）在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为 【1】 。【解析】线性表采用顺序存储结构时，如果删除运行在线性表的末尾进行，即删除第n个元素，则不需要移动表中的元素（这是最好的情况）；如果要删除线性表中的第1个元素，则从第2个元素开始直到最后一个元素（第n个元素），一共n-1个元素，必须依次向前移动一个位置（这是最坏的情况）；一般情况下，要删除第i（1in）个元素时，则要从第i+1个元素开始，直到第n个元素之间共n-i个元素依次向前移动一个位置；在平均情况下，要在线性表中删除一个元素，需要移动表中一半的元素。答案：n-1（2）设循环

10、队列的存储空间为Q(1:30)，初始状态为front=rear=30，现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有 【2】 个元素。【解析】当frontrear时，循环队列中元素的个数为rear-front，当frontrear时，循环队列中元素的个数为N（N为循环队列容量）- front + rear。此题中front=16 rear=15，因此该循环队列中共有30-16+15=29个元素。答案：29（3）数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是 【3】 。【解析】数据库管理系统一般提供下列几种数据语言（data language），分

11、别是：数据定义语言（Data Definition Language，DDL）：负责数据的模式定义和数据的物理存取构建。数据操纵语言（Data Manipulation Language，DML）：负责数据的操纵，包括查询及增加、删除、修改等操作。数据控制语言（Data Control Language，DCL）：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能，包括系统初始程序、文件读/写、存取路径管理程序、缓冲区管理程序、安全性控制程序、完整性检查程序、并发控制程序、事务管理程序、运行日志管理程序以及数据库恢复程序等。答案：数据操纵语言 或 DML（4）在将E-R图转换到关系

12、模式时，实体和联系都可以表示成 【4】 。答案：关系（5）常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于 【5】 。答案：面向对象方法2011年 9月全国计算机等级考试笔试基础知识部分30分一、选择题（每小题2分，共70分） 下列各题A） 、B） 、C） 、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是（ ） 。 A）算法就是程序 B）设计算法时只需要考虑数据结构的设计 C）设计算法时只需要考虑结果的可靠性 D）以上三种说法都不对（2）下列关于线性链表的叙述中，正确的是 A）各数据结点的存储空间

13、可以不连续，但它们的存储顺序与逻辑顺序必须一致B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C）进行插入与删除时，不需要移动表中的元素D）以上三种说法都不对（3）下列关于二叉树的叙述中，正确的是 A）叶子结点总是比度为2的结点少一个 B）叶子结点总是比度为2的结点多一个 C）叶子结点数是度为2的结点数的两倍 D）度为2的结点数是度为1的结点数的两倍（4）软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）学生成绩管理系统 B）C语言编译程序 C）UNIX操作系统 D）数据库管理系统（5）某系统总体结构图如下图所示： 该系统总体结构图的

14、深度是 A）7 B）6 C）3 D）2（6）程序调试的任务是 A）设计测试用例 B）验证程序的正确性 C）发现程序中的错误 D）诊断和改正程序中的错误（7）下列关于数据库设计的叙述中，正确的是 A）在需求分析阶段建立数据字典 B）在概念设计阶段建立数据字典 C）在逻辑设计阶段建立数据字典 D）在物理设计阶段建立数据字典（8）数据库系统的三级模式不包括 A）概念模式 B）内模式 C）外模式 D）数据模式（9）有三个关系R、S和T如下：RSTABCABCABCa12a12c31b21b21c31 则由关系R和S得到关系T的操作是 A）自然连接 B）差 C）交 D）并（10）下列选项中属于面向对象设

15、计方法主要特征的是 A）继承 B）自顶向下 C）模块化 D）逐步求精二、填空题(每空2分，共30 分) 请将每空的正确答案写在答题卡【l】至【15】序号的横线上，答在试卷上不得分。（1）数据结构分为线性结构与非线性结构，带链的栈属于 【1】 。（2）在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中 【2】 个元素。（3）常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图（DFD），则应采用 【3】 方法。（4）数据库系统的核心是 【4】 。（5）在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为 【5】 。一

16、、选择题（每小题2分，共70分） （1）D （2）C （3）B （4）A （5）C（6）D （7）A （8）D （9）B （10）A二、填空题(每空2分，共30 分) 请将每空的正确答案写在答题卡【l】至【15】序号的横线上，答在试卷上不得分。【1】线性结构 【2】n【3】结构化【4】数据库管理系统【5】关系2011年 3月全国计算机等级考试笔试基础知识部分30分一、 选择题（每小题 2 分，共 70 分）下列各题 A ） 、 B ） 、 C ） 、 D ）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（ 1 ）下列关于栈叙述正确的是A ）栈顶元素最先

17、能被删除 B ）栈顶元素最后才能被删除C ）栈底元素永远不能被删除 D ）以上三种说法都不对（ 2 ）下列叙述中正确的是A ） 有一个以上根结点的数据结构不一定是非线性结构B ）只有一个根结点的数据结构不一定是线性结构C ）循环链表是非线性结构D ）双向链表是非线性结构（ 3 ）某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为（假设根结点在第 1层）A ） 3 B ） 4 C ） 6 D ） 7（ 4 ）在软件开发中，需求分析阶段产生的主要文档是A ） 软件集成测试计划 B ）软件详细设计说明书C ）用户手册 D ）软件需求规格说明书（ 5 ）结构化程序所要求的基本结构不

18、包括A ）顺序结构 B ） GOTO 跳转 C ）选择（分支）结构 D ）重复（循环）结构（ 6 ）下面描述中错误的是A ）系统总体结构图支持软件系统的详细设计B ）软件设计是将软件需求转换为软件表示的过程C ）数据结构与数据库设计是软件设计的任务之一D ） PAD 图是软件详细设计的表示工具（ 7 ）负责数据库中查询操作的数据库语言是A ）数据定义语言 B ）数据管理语言 C ）数据操纵语言 D ）数据控制语言（ 8 ）一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是A ） 1:1 联系 B ） 1 ： m 联系 C ） m ： 1 联系 D ） m ： n 联系

19、（ 9 ）有三个关系 R 、 S 和 T 如下：则由关系 R 和 S 得到关系 T 的操作是A ）自然连接 B ）交 C ）除 D ）并（ 10 ）定义无符号整数类为 UInt ，下面可以作为类 UInt 实例化值的是A ） -369 B ） 369 C ） 0.369 D ）整数集合 1 ， 2 ， 3 ， 4 ， 5二、填空题（每空 2 分，共 30 分）请将每空的正确答案写在答题卡【 1 】至【 15 】序号的横线上，答在试卷上不得分。（ 1 ）有序线性表能进行二分查找的前提是该线性表必须是 【 1 】 存储的。（ 2 ）一棵二叉树的中序遍历结果为 DBEAFC ，前序遍历结果为 ABD

20、ECF ，则后序遍历结果为 【 2 】 。（ 3 ）对软件设计的最小单位（模块或程序单元）进行的测试通常称为 【 3 】 测试。（ 4 ）实体完整性约束要求关系数据库中元组的 【 4 】 属性值不能为空。（ 5 ）在关系 A （ S,SN,D ）和关系 B （ D ， CN ， NM ）中， A 的主关键字是 S ， B 的主关键字是 D ，则称【 5 】 是关系 A 的外码。选择题：1-5 AA DDB 6-10 B CDCB 填空题1 、顺序 2 、 DEBFCA 3 、单元 4 、主键 5 、 D2010年 9月全国计算机等级考试笔试基础知识部分30分一、选择题（每小题2分，共70分）下

21、列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对（3）软件测试的目的是A）评估

22、软件可靠性 B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是A）软件过程不规范 B）软件开发生产率低C）软件质量难以控制 D）软件成本不断提高（5）软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程 D）软件的运行维护过程（6）面向对象方法中，继承是指A）一组对象所具有的相似性质 B）一个对象具有另一个对象的性质C）各对象之间的共同性质 D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是A）记录长度 B）文件的大小C）联系的复杂程

23、度D）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A）一对一 B）一对多C）多对多D）多对一（9）数据库设计中反映用户对数据要求的模式是A）内模式B）概念模式C）外模式D）设计模式（10）有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A）自然连接B）交C）投影D）并二、填空题（每空2分，共30分）请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。（1）一个栈的初始状态为空。首先将元素5，4，3，2，1 依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退

24、栈，则所有元素退栈（包括中间退栈的元素）的顺序为_【1】_。（2）在长度为n的线性表中，寻找最大项至少需要比较_【2】_次。（3）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_【3】_个结点。（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是_【4】_程序。（5）数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和_【5】_。2010年 3月全国计算机等级考试笔试基础知识部分30分一、选择题（每题2分，共70分）（1）下列叙述中正确的是()A)对长度为n的有序链表进行查找，最坏情况下需要比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要比较次数为（n

25、/2）C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（log2n）D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（nlog2n）（2）算法的时间复杂是指()A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支持软件（或工具软件），下面属于系统软件的是()A)编辑软件B)操作系统C)教务管理系统D）浏览器（4）软件（程序）调试的任务是()A)诊断和改正程序中的错误B)进肯能多的发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质（5）数据流程

26、图（DFD图）是()A)软件概要设计的工具B)软件详细设计的工具C)机构化方法的需求分析工具D)面向对象方法的需求分析工具（6）软件生命周期可以分为定义阶段，开发阶段和维护阶段。详细设计属于()A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段（7）数据库管理系统中负责数据模式定义的语言是A）数据定义语言 B）数据管理语言C）数据操纵语言 D）数据控制语言（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是A）文件B）数据库C）字段D）记录（9）数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物

27、理设计阶段（10）有两个关系R和T如下：则由关系R得到关系T的操作是A）选择B）投影C）交D）并二、填空题（1）一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为【1】。（2）设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有【2】个元素。（3）设二叉树如下：对该二叉树进行后序遍历的结果为【3】。（4）软件是【4】、数据和文档的集合。（5）有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号

28、，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，【5】，成绩）。2010年3月全国计算机等级考试二级VB笔试试卷答案选择题1-5ADBAC6-10BADBA填空题（1）A,B,C,D,E,F,5,4,3,2,1 （2）15 （3）EDBGHFCA （4）程序 （5）课号2008年 3月全国计算机等级考试笔试基础知识部分30分一、选择题1、程序流程图中带有箭头的线段表示的是A）图元关系 B）数据流 C）控制流 D)调用关系2、结构化程序设计的基本原则不包括A）多态性 B）自顶向下 C）模块化 D）逐步求精3、软件设计中模块划分应遵循的准则是A）低内聚低

29、耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合4、在软件开发中，需求分析阶段产生的主要文档是A）可行性分析报告 B）软件需求规格说明书 C）概要设计说明书 D）集成测试计划5、算法的有穷性是指A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的 D）算法只能被有限的用户使用6、对长度为n的线性表排序，在最坏的情况下，比较次数不是n (n-1)/2的排序方法是A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序 7、下列关于栈的叙述正确的是A）栈按“先进先出”组织数据 B）栈按“先进后出”组织数据 C）只能在栈底插入数据 D）不能删除数据8、在数据库设计中，将ER图转换成关系数据模型的过程属