一、选择题1、下列叙述中正确的是：A、循环队列是队列的一种顺序存储结构B、循环队列是队列的一种链式存储结构C、循环队列是非线性结构D、循环队列是一直逻辑结构2、下列叙述中正确的是A、栈是一种先进先出的线性表B、队列是一种后进先出的线性表C、栈和队列都是非线性结构D、以上三种说法都不对3、一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为A、4B、6C、10D、164、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A、内模式B、外模式C、概念模式D、逻辑模式5、在满足实体完整性约束的条件下A、一个关系中可以没有候选关键词B、一个关系中只能有一个候选关键词C、一个关系中必须有多个候选关键词D、一个关系中应该有一个或者多个候选关键词6、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A、自然连接B、并C、差D、交7、软件生命周期中的活动不包括A、软件维护B、市场调研C、软件测试D、需求分析8、下面不属于需求分析阶段任务的是A、确定软件系统的功能需求B、确定软件系统的系统的系能需求B、制定软件集成测试计划D、需求规格说明书审评9、在黑盒测试方式中，设计测试用例的主要根据是A、程序外部功能B、程序内部逻辑C、程序数据结构D、程序流程图10、在软件设计中不使用的工具是A、系统结构图B、程序流程图C、PAD图D、数据流图（DFD图）11、针对简单程序设计，以下叙述的实施步骤正确的是A、确定算法和数据结构、编码、调试、整理文档B、编码、确定算法和数据结构、调试、整理文档C、整理文档、确定算法和数据结构、编码、调试D、确定算法和数据结构、调试、编码、整理文档二、填空题1、将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（）。
2、设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。
现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有（）个元素。
3、数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是（）。
4、在将E-R图转换到关系模式时，实体和联系都可以表示成( )。
5、常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于（）。
(1)【答案】A【解析】为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。
它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构(2)【D】【解析】栈是一种后进先出的线性表，队列是一种先进先出的线性表，二者均是线性结构，故选项A)、B)、C)均不对，答案为选项D)。
(3)【D】【解析】由二叉树的性质n0=n2+1可知，度为0的结点数(即叶子结点数)=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数，选项D)正确(4)、【答案】A【解析】内模式也称存储模式，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述。
所以选项A)正确。
(5)【答案】D【解析】在关系R中如记录完全函数依赖于属性(组)X，则称X为关系R中的一个候选关键字。
在一个关系中，候选关键字可以有多个且在任何关系中至少有一个关键字。
所以在满足数据完整性约束的条件下，一个关系应该有一个或多个候选关键字，所以选项D)正确。
(6)【答案】C【解析】R和S的差是由属于R但不属于S的元组组成的集合，运算符为“-”。
记为T=R-S。
根据本题关系R和关系S运算前后的变化，可以看出此处进行的是关系运算的差运算(7)【答案】B【解析】通常把软件产品从提出、实现、使用、维护到停止使用(退役)的过程称为软件生命周期。
可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。
软件生命周期的主要活动阶段是可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护。
软件生命周期不包括市场调研。
(8)【答案】C【解析】需求分析是对待开发软件提出的需求进行分析并给出详细的定义。
主要工作是编写软件需求规格说明书及用户手册。
需求分析的任务是导出目标系统的逻辑模型，解决“做什么”的问题。
制定软件集成测试计划是软件设计阶段需要完成的任务(9)【答案】A【解析】黑盒测试也称功能测试或数据驱动测试，设计测试用例着眼于程序外部结构、不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试。
(10)【答案】D【解析】软件设计包括概要设计和详细设计，软件概要设计中，面向数据流的设计方法有变换型系统结构图和事务型数据流两种。
软件详细设计，程序流程图(PDF)和PAD(问题分析图)是过程设计的常用工具。
数据流图(DFD图)是软件定义阶段结构化分析方法常用的工具。
(11)【答案】A)【解析】简单程序设计的步骤是首先要确定算法和数据结构，然胡编码、调试，最后整理相关文档。
二、填空题(1)【答案】【1】n-1【解析】在顺序表中删除一个元素，最坏情况是删除第一个元素，后面的(n-1)个元素均要向前移动，所以此处填n-1。
(2)【答案】【2】29【解析】通过题干的描述可知此循环队列共30个空间，另外队尾指针rear的值小于队头指针front的值，所以利用公式(rear-front+30)%30=29，可知此循环队列的元素个数为29。
(3)【答案】【3】数据操纵语言【解析】数据操纵语言DML(Data Manipulation Language)，用户通过它可以实现对数据库的基本操作。
例如，对表中数据的查询、插入、删除和修改。
在DML中，应用程序可以对数据库作插、删、改、排、检等五种操作。
(4)【答案】【4】关系【解析】关系数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式，这种转换是比较直接的，实体与联系都可以表示成关系。
(5)【答案】【5】面向对象方法【解析】面向对象方法是一种基于对象模型的程序设计方法,包括面向对象分析、面向对象设计、面向对象编程，是目前应用范围最广的设计方法。
其中对象模型包括六个要素：封装、抽象、模块化、层次结构、类、并发性。
面向对象方法的主要特征是封装、继承和多态性，所以此空应填面向对象方法。
2011年3月全国计算机等级考试二级C语言笔试真题一、选择题(1)下列关于栈叙述正确的是A)栈顶元素最先能被删除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)结构化程序所要求的基本结构不包括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联系(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}(11)计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对二、填空题(1)有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。
(2)一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【2】。
(3)对软件设计的最小单位(模块或程序单元)进行的测试通常称为【3】测试。
(4)实体完整性约束要求关系数据库中元组的【4】属性值不能为空。
(5)在关系A(S,SN,D)和关系B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则称【5】是关系A的外码。
参考答案一、选择题：1-5 ABDDB 6-10 ACDCB二、填空题：【1】有序【2】DEBFCA 【3】单元【4】主键【5】D2010 年9 月全国计算机等级考试二级笔试试卷C 语言程序设计（附答案）（考试时间90 分钟，满分100 分）一、选择题（（1）—（10）、（21）—（40）每题2 分，（11）—（20）每题1 分，共70 分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对（3）软件测试的目的是A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是A）软件过程不规范B）软件开发生产率低C）软件质量难以控制C）软件成本不断提高（5）软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程（6）面向对象方法中，继承是指A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是A）记录长度B）文件的大小B）联系的复杂程度D）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是A）一对一B）一对多C）多对多D）多对一（9）数据库设计中反映用户对数据要求的模式是A）内模式B）概念模式C）外模式D）设计模式（10）有三个关系R、S 和T 如下：则由关系R 和S 得到关系T 的操作是A）自然连接B）交C）投影D）并（11）以下关于结构化程序设计的叙述中正确的是A）一个结构化程序必须同时由顺序、分支、循环三种结构组成B）结构化程序使用goto 语句会很便捷C）在C 语言中，程序的模块化是利用函数实现的D）由三种基本结构构成的程序只能解决小规模的问题（12）以下关于简单程序设计的步骤和顺序的说法中正确的是A）确定算法后，整理并写出文档，最后进行编码和上机调试B）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构（13）以下叙述中错误的是A）C 程序在运行过程中所有计算都以二进制方式进行B）C 程序在运行过程中所有计算都以十进制方式进行C）所有C 程序都需要编译链接无误后才能进行D）C 程序中整型变量只能存放整数，实型变量只能存放浮点数二、填空题（每空2 分，共30 分）请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。