全国计算机等级考试二级公共基础知识试题

1、海量考试资料，精品考试资料，最新考试资料，试题库，尽在考试资料库：/hrstar82011年3月全国计算机等级考试二级公共基础知识试题(总分30, 考试时间90分钟)一、选择题1.下列关于栈叙述正确的是 a栈顶元素最先能被删除b栈顶元素最后才能被删除c栈底元素永远不能被删除d以上三种说法都不对答案:a2.下列叙述中正确的是 a有一个以上根结点的数据结构不一定是非线性结构b只有一个根结点的数据结构不一定是线性结构c循环链表是非线性结构d双向链表是非线性结构答案:b3.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) a3

2、b4c6 d7答案:d4.在软件开发中，需求分析阶段产生的主要文档是 a软件集成测试计划b软件详细设计说明书c用户手册d软件需求规格说明书答案:d5.结构化程序所要求的基本结构不包括 a顺序结构 bgoto跳转c选择(分支)结构d重复(循环)结构答案:b6.下面描述中错误的是 a系统总体结构图支持软件系统的详细设计b软件设计是将软件需求转换为软件表示的过程c数据结构与数据库设计是软件设计的任务之一dpad图是软件详细设计的表示工具答案:a7.负责数据库中查询操作的数据库语言是 a数据定义语言b数据管理语言c数据操纵语言d数据控制语言答案:c8.一个教师可讲授多门课程，一门课程可由多个教师讲授。

3、则实体教师和课程间的联系是 a1:1联系b1:m联系cm:1联系dm:n联系答案:d9.有三个关系r、s和t如下： 则由关系r和s得到关系t的操作是 a自然连接b交c除 d并答案:c10.定义无符号整数类为uint,下面可以作为类uint实例化值的是 a-369b369c0.369d整数集合1,2,3,4,5答案:b二、填空题1.有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。 答案:顺序 2.一棵二叉树的中序遍历结果为dbeafc，前序遍历结果为abdecf，则后序遍历结果为【2】 。 答案:debfca？ 3.对软件设计的最小单位(模块或程序单元)进行的测试通常称为 【3】

4、 测试。 答案:单元测试 4.实体完整性约束要求关系数据库中元组的 【4】 属性值不能为空。 答案:主键5.在关系a(s,sn,d)和关系b(d,cn,nm)中，a的主关键字是s，b的主关键字是d，则称【5】 是关系a的外码。答案: d2010年9月全国计算机等级考试二级公共基础试题(总分30, 考试时间90分钟)一、选择题（每小题2分，共70分）下列各题a）、b）、c）、d）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1.下列叙述中正确的是 a线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的b线性表的链式存储结构所需要的存储空间一般要多于

5、顺序存储结构c线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构d上述三种说法都不对答案:b2.下列叙述中正确的是 a在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化b在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化c在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化d上述三种说法都不对答案:c3.软件测试的目的是 a评估软件可靠性b发现并改正程序中的错误c改正程序中的错误d发现程序中的错误答案:a4.下面描述中，不属于软件危机表现的是 a软件过程不规范b软件开发生产率低c软件质量难以控制d软件成本不断提高答案:a5.软件生命周期是指 a软件产品从提出、实现、使用维护

6、到停止使用退役的过程b软件从需求分析、设计、实现到测试完成的过程c软件的开发过程d软件的运行维护过程答案:a6.面向对象方法中，继承是指 a一组对象所具有的相似性质b一个对象具有另一个对象的性质c各对象之间的共同性质d类之间共享属性和操作的机制答案:d7.层次型、网状型和关系型数据库划分原则是 a记录长度b文件的大小c联系的复杂程度d数据之间的联系方式答案:d8.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是 a一对一b一对多c多对多d多对一 答案:c9.数据库设计中反映用户对数据要求的模式是 a内模式b概念模式c外模式d设计模式答案:c1

7、0.有三个关系r、s和t如下： 则由关系r和s得到关系t的操作是 a自然连接b交c投影d并答案:a二、填空题（每空2分，共30分）请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。1.一个栈的初始状态为空。首先将元素5，4，3，2，1 依次入栈，然后退栈一次，再将元素a,b,c,d依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为_【1】_。答案:1dcba23452.在长度为n的线性表中，寻找最大项至少需要比较_【2】_次。答案:log2(n)3.一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_【3】_个结点。答案:25

8、4.仅由顺序、选择（分支）和重复（循环）结构构成的程序是_【4】_程序。答案:结构化 5.数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和_【5】_。答案:物理设计2010年3月全国计算机等级考试二级公共基础知识试题(总分30, 考试时间90分钟)一、选择题（每小题2分）1.下列叙述中，正确的是 a对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nb对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）c对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）d对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n log2n）答案:a

9、2.算法的时间复杂度是指 a算法的执行时间b算法所处理的数据量c算法程序中的语句或指令条数d算法在执行过程中所需要的基本运算次数答案:d3.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统 软件的是 a编辑软件b操作系统c教务管理系统d浏览器答案:b4.软件（程序）调试的任务是 a诊断和改正程序中的错误b尽可能多地发现程序中的错误c发现并改正程序中的所有错误d确定程序中错误的性质答案:a5.数据流程图（dfd图）是 a软件概要设计的工具b软件详细设计的工具c结构化方法的需求分析工具d面向对象方法的需求分析工具答案:c6.软件生命周期可分为定义阶段，开发阶段和维护阶段

10、。详细设计属于 a定义阶段b开发阶段c维护阶段d上述三个阶段答案:b7.数据库管理系统中负责数据模式定义的语言是 a数据定义语言b数据管理语言c数据操纵语言d数据控制语言答案:a8.在学生管理的关系数据库中，存取一个学生信息的数据单位是 a文件b数据库c字段d记录答案:d9.数据库设计中，用e-r图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的 e-r图数据建模的工具a需求分析阶段b逻辑设计阶段c概念设计阶段d物理设计阶段答案:c10.有两个关系r和t如下： 则由关系r得到关系t的操作是 a选择b投影c交d并答案:a二、填空题(每空2分)1.一个队列的初始状态为空。现将元素a,

11、b,c,d,e,f,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为 【1】 。答案:abcdef543212.设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有 【2】 个元素。答案:153.设二叉树如下： 对该二叉树进行后序遍历的结果为左右根 【3】 。答案:edbghfca4.软件是 【程序】 、数据和文档的集合。5.有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课

12、可定义为：选课(学号， 【5】 ，成绩)。答案:课号2009年9月全国计算机等级考试二级公共基础知识试题(总分30, 考试时间90分钟)一、选择题（每小题2分）1.下列数据结构中，属于非线性结构的是 a循环队列b带链队列c二叉树d带链栈答案:c2.下列数据结构中，能够按照“先进后出”原则存取数据的是 a循环队列b栈c队列d二叉树答案:b3.对于循环队列，下列叙述中正确的是 a队头指针是固定不变的b队头指针一定大于队尾指针c队头指针一定小于队尾指针d队头指针可以大于队尾指针，也可以小于队尾指针答案:d4.算法的空间复杂度是指 a算法在执行过程中所需要的计算机存储空间b算法所处理的数据量c算法程序

13、中的语句或指令条数d算法在执行过程中所需要的临时工作单元数答案:a5.软件设计中划分模块的一个准则是 a低内聚低耦合b高内聚，低耦合c低内聚高耦合d高内聚高耦合答案:b6.下列选项中不属于结构化程序设计原则的是 a可封装b自顶向下c模块化d逐步求精答案:a7.软件详细设计产生的图如下： 该图是 an-s图方盒图bpad图问题分析图c程序流程图de-r图数据建模的工具答案:c8.数据库管理系统是 a操作系统的一部分b在操作系统支持下的系统软件c一种编译系统d一种操作系统答案:b9.在e-r图中，用来表示实体联系的图形是 a椭圆图b矩形c菱形d三角形答案:c10.有三个关系r，s和t如下： 其中关

14、系t由关系r和s通过某种操作得到，该操作为 a选择b投影c交d并答案:d二、填空题（每空2分）1.某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有 【1】 个结点。答案:142.程序流程图中的菱形框表示的是 【】 。答案:逻辑条件3.软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书”。答案:需求分析4.在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为 【】。答案:多对多5.人员基本信息一般包括：身份证号、姓名、性别、年龄等。其中可以做主关键字的是 【】。答案:身份证号码2009年3月全国计算机

15、等级考试二级公共基础知识试题(总分30, 考试时间90分钟)一、选择题1.下列叙述中正确的是 a栈是“先进先出”的线性表b队列是“先进后出”的线性表c循环队列是非线性结构d有序线性表既可以采用顺序存储结构，也可以采用链式存储结构答案:d解析 栈是“先进后出”的线性表，而队列是“先进先出”的线性表。循环队列是一种特殊类型的队列，属于线性结构。只有d选项的说法是正确的。2.支持子程序调用的数据结构是 a栈b树c队列d二叉树答案:a解析? 由子程序调用的过程可知每次子程序运行结束后都将返回至调用它的程序中。而存储其调用地址的数据结构须具备“先进后出”的功能，而栈结构正具备此类特点。3.某二叉树有5个

16、度为2的结点，则该二叉树中的叶子结点数是 a10b8c6d4答案:c解析 由二叉树的基本性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总比度为2的结点多一个。可知，此二叉树的叶子结点个数为5+1=6个。4.下列排序方法中，最坏情况下比较次数最少的是 a冒泡排序b简单选择排序c直接插入排序d堆排序答案:d解析 在最坏情况下，冒泡排序和简单选择排序需要比较n(n-1)/2次，而堆排序的比较次数为o(nlog2n)。5.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 a编译程序b操作系统c教务管理系统d汇编程序答案:c解析 编译程序、操作系统和汇编程序都

17、属于系统软件。而只有教务管理系统是为解决特定领域的应用而开发的软件，属于应用软件的范畴。6.下面叙述中错误的是 a软件测试的目的是发现错误并改正错误b对被调试的程序进行“错误定位”是程序调试的必要步骤c程序调试通常也称为debugd软件测试应严格执行测试计划，排除测试的随意性答案:a解析 软件测试的目的是为了发现错误，而改正错误属于程序调试的范畴。7.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 a提高耦合性降低内聚性有利于提高模块的独立性b降低耦合性提高内聚性有利于提高模块的独立性c耦合性是指一个模块内部各个元素间彼此结合的紧密程度d内聚性是指模块间互相连接的紧密程度答案:

18、b解析 内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。耦合性是模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。8.数据库应用系统中的核心问题是 a数据库设计b数据库系统设计c数据库维护d数据库管理员培训答案:a解析 在数据库应用系统中的一个核心问题就是设计一个能满足用户要求，性能良好的数据库，这就是数据库设计(database design)。9.有两个关系r，s如下： 由关系r通过运算得到关系s，则所使用的运算为 a选择b投影c插入d连接答案:b解析 由题目中关系s是由关系r中的某些

19、列所组成的关系，可知关系s是由关系r经过投影运算得来的。10.将e-r图转换为关系模式时，实体和联系都可以表示为 a属性b键c关系d域答案:c解析 从e-r图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，e-r图中属性也可以转换成关系的属性。实体集也可以转换成关系。二、填空题1.假设用个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有 【1】 个元素。答案:20知识点 栈的特点解析 栈是限定在端进行插入与删除的线性表。在栈中，允许插入与删除的端

20、称为栈项，而不允许插入与删除的另端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织据的，因此，栈也被称为“先进后出”表或“后进先出”表。通常用指针top来指示栈顶的位置，用指针bottom指向栈底。由题意可知栈顶指针top=30，bottom=49，则栈中具有的元素应该为bottom-top+1即49-30+120。?2.软件测试可分为白盒测试和黑盒测试。基本路径测试属于 【2】 测试。答案:白盒 知识点 软件测试解析 软件测试的方法和技术是多种多样的，若从是否需要执行

21、被测软件的角度，可以分为静态测试和动态测试方法。若按功能划分，可以分为白盒测试和黑盒测试。白盒测试方法也称结构测试或逻辑驱动测试。白盒测试的主要方法有逻辑覆盖、基本路径测试。黑盒测试方法也称功能测试或数据驱动测试。黑盒测试的方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。?3.符合结构化原则的三种基本控制结构是：选择结构、循环结构和 【3】 。答案:顺序结构知识点 结构化原则的三种基本控制结构解析 结构化程序设计方法是程序设计的先进方法和工具。其中结构化程序设计的三种基本控制构是：选择结构、循环结构、顺序结构。4.数据库系统的核心是 【4】 。答案:数据库管理

22、系统或dbms知识点 数据库管理系统的基本概念解析 数据库管理系统是数据库的机构，它是种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库管理系统是数据库系统的核心。5.在e-r图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 【5】 框。答案:菱形知识点 e-r模型的图示法解析 e-r模型可以用一种非常直观的图的形式表示，这种图称为e-r图。在e-r图中，我们分别用下面不同的几何图形表示e-r模型中的三个概念与两个联接关系。 实体集表示法。在e-r图中用矩形表示实体集，在矩形内写上该实体集的名字。 属性表示法。在e-r图中用椭圆形表示属性，在椭圆形

23、内写上该属性的名称。 联系表示法。在e-r图中用菱形(内写上联系名)表示联系。2008年9月全国计算机等级考试二级公共基础知识试题(总分30, 考试时间90分钟)一、选择题1.个栈的初始状态为空。现将元素1、2、3、4、5、a、b、c、d、e依次入栈，然后再依次出栈则元素出栈的顺序_。 a12345abcdebedcba54321cabcde12345d54321edcba答案:b知识点 栈结构的存储方式评析 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的

24、元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算，称为进栈(或入栈)，在栈顶进行删除运算，称为退栈(或出栈)。本题中，依次进栈，即依次插入元素1、2，3、4、5、a、b、c、d、e，依次出栈，即依次删除元素，根据栈“先进后出”的规则，应该以倒序出栈。即元素出栈顺序为edcba54321。2.下列叙述中正确的是_。 a循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构b在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况c在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况d循环队列中元素的个数是由队头指针和队尾指针共同决定答案:d知识点 循

25、环队列评析 所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项a是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项b、c是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，?所以循环队列的长度是由队头和队尾指针共同决定的，所以选项d正确。3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 ao(n)bo(n2)co(log2n)do(nlo

26、g2)答案:c知识点 二分查找法的时间复杂度评析 二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少的检索次数为1。?4.下列叙述中正确的是_。 a顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的b顺序存储结构只针对线性结构，链式存储结构只针对非线性结构c顺序存储结构能存储有序表，链式存储结构不能存储有序表d链式存储结构比顺序存储结构节省存储空

27、间答案:a知识点 顺序存储结构和链式存储结构评析 顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项a是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项b、c不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项d不正确。5.数据流图中带有箭头的线段表示的是_。 a控制流b事件驱动c模块调用d数据流答案:d知识点 数据流图的表示评析 数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示

28、，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素与说明如下：加工(转换)：输入数据经加工变换产生输出。数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。存储文件(数据源)：表示处理过程中存放各种数据的文件。源，潭：表示系统和环境的接口，属系统之外的实体。6.在软件开发中，需求分析阶段可使用的工具是_。 an-s图bdfd图cpad图d程序流程图答案:b知识点 软件开发评析 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试5个阶段。其中需求分析阶段常用的工具是数据流图(简称dfd)和数据字典(简称dd)。

29、常见的详细设计的图形描述工具主要有程序硫程图、n-s结构图、问题分析图(简称pad图)。7.在面向对象方法中，不属于“对象”基本特点的是_。 a一致性b分类性c多态性d标识唯一性答案:a知识点 面向对象方法的基本理论评析 面向对象方法中最基本的概念是对象，它的基本特点有：标识唯性、分类性、多态性、封装性和模块独立性好。8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是_。 a一对一b一对多c多对一d多对多答案:b知识点 e-r模型的基本概念评析 两个实体间的联系可以归纳为3种类型：一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。一对多联系或多对一：一对多的联系

30、表现为主表中的每一条记录与相关表中的多条记录相关联。多对多联系：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录与其匹配。一间宿舍可以住多个学生，但每个学生只能住一个宿舍，所以实体宿舍和学生之间的联系为一对多的联系。9.在数据管理技术发展的三个阶段中，数据共享最好的是_。 a人工管理阶段b文件系统阶段c数据库系统阶段d三个阶段相同答案:c知识点 数据库管理技术的发展特点评析 数据库管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段的特点：数据不保存、数据不独立、数据不能共享、数据无结构，没有专门的数据管理软件。文件系统阶段的特点：数据可以长期保存

31、，有专门的数据管理软件文件系统。但是数据独立性低，共享性差、冗余度大，数据记录内有结构，整体无结构。数据库系统阶段的特点：数据结构化，数据独立性高，数据共享性高，冗余度小，易于扩充，数据库管理系统提供统一的数控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。10.有三个关系r、s和t如下： 由关系r和s通过运算得到关系t，则所使用的运算为_。 a笛卡尔积b交c并d自然连接答案:d知识点 关系代数运算评析 笛卡尔积：设关系r和s的元数分别是r和s，定义r和s的笛卡尔积是一个(r+s)元元组集合，每一个元组的前r个分量来自r的一个元组，后s个分量来自s的一个元组。若r有k1个元组，s有k2

32、个元组，则关系r和关系s的广义笛卡尔积有k1k2个元组。交：设关系r和关系s具有相同的目n，且相应的属性诹自同一个域，则关系r与关系s的交由属于r又属于s的所有元组组成。并：设关系r和关系s具有相同的目n(即两个关系都有n个属性)，且相应的属性取自同一个域，则关系r与关系s的并由属于r或属于s的元组组成。自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相同的属性组，并且要将结果中重复的属性去掉。二、填空题1.对下列二叉树进行中序遍历的结果是 【1】 。答案:dbxeayfzc 左根右知识点 二义树中序遍历评析 二叉树的中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，

33、首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左，右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。因此本题中序遍历的结果为dbxeayfzc。2.按照软件测试的一般步骤，集成测试应在 【2】 测试之后进行。答案:单元或模块知识点 软件测试的基本步骤评析 软件测试的过程按照四个步骤进行，即单元测试、集成测试、验收测试(确认测试)和系测试。单元测试又称模块测试，所以本题中也可以填写模块测试。3.软件工程三要素包括方法、工具和过程，其中， 【3】 支持软件开发的各个环节的控制和管理。答案:过程知识点 软件工程的三要素评析 软件工程包括3个要素，即方法、工具和过程。方法是完成软件

34、工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。4.数据库设计包括概念设计、 【4】 和物理设计。答案:逻辑设计 知识点 数据库设计概述评析 数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干个骱段。它们是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计价段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个价段中的前四个阶段。5.在二维表中，元组的 【5】 不能再分成更小的数据项。答案:分量 知识点 二维表的性质评析 二维表一般瞒足下面7个性质：1、二维表中元组的个数是有限的元组个数有限

35、性。2、二维表中元组均不相同元组的唯一性。3、二维表中元组的次序可以任意交换元组的次序无关性。4、二维表中元组的分量是不可分割的基本数据项元组分量的原子性。5、二维表中属性名各不相同属性名唯一性。6、二维表中属性与次序无关，可任意交换属性的次序无关性。7、二维表中属性的分量具有与该属性相同的值域分量值域的同一性。2008年4月全国计算机等级考试二级公共基础知识试题(总分30, 考试时间90分钟)一、选择题1.程序流程图中带有箭头的线段表示的是 a图元关系b数据流c控制流d调用关系答案:c解析 详细设计阶段的主要描述工具分为图形、语言和表格描述工具。程序流程图是常用的图形描述工具之一，流程图中包

36、含的主要元素有方框：表示一个处理步骤；菱形框：表示一个逻辑条件；箭头：表示控制流向。2.结构化程序设计的基本原则不包括 a多态性b自顶向下c模块化d逐步求精答案:a解析 结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化。程序设计时，应先从最上层总目标开始设计，逐步使问题具体化。对复杂问题，应设计一些子目标作为过渡，逐步细化。模块化是把程序要解决的总目标分解为子目标，再进一步分解为具体的小目标，把每一个小目标称为一个模块。3.软件设计中模块划分应遵循的准则是 a低内聚低耦合b高内聚低耦合c低内聚高耦合d高内聚高耦合答案:b解析 内聚性是对一个模块内部各个元素之间结合的紧密程度进行

37、度量，它用于对模块功能强度进行衡量，内聚性越高，则模块的独立性越高；耦合性是各个模块之间的相互联系紧密程度的衡量，它用于对模块的块间联系进行度量，耦合性越低，则模块的独立性越高。模块内聚性高而耦合性低是模块划分的重要原则之一。4.在软件开发中，需求分析阶段产生的主要文档是 a可行性分析报告b软件需求规格说明书c概要设计说明书d集成测试计划答案:b解析 软件开发中的主要文档有，市场调研(可行性分析“做还是不做”)；需求分析(软件需求规格说明书“做什么，不做什么”。)；概要设计(概要设计说明书)；详细设计(详细设计说明书)；测试 (集成测试计划)。5.算法的有穷性是指 a算法程序的运行时间是有限的

38、b算法程序所处理的数据量是有限的c算法程序的长度是有限的d算法只能被有限的用户使用答案:a解析 算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。算法的有穷性是指算法必须能在执行有限个步骤之后终止，即算法程序运行的时间是有限的。6.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是 a快速排序b冒泡排序c直接插入排序d堆排序答案:d解析 主要考察各种排序方法的掌握情况。直接插入排序：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。冒泡排序：两两比较待排序数据元素的大小，发现两个数据元素的次序

39、相反时即进行交换，直到没有反序的数据元素为止。快速排序：在当前无序区r1. h中任取一个数据元素作为比较的“基准”，用此基准将当前无序区划分为左右两个较小的无序区：r1. i-1和ri+1. h，且左边的无序子区中数据元素均小于等于基准元素，右边的无序子区中数据元素均大于等于基准元素，而基准则位于最终排序的位置上，即r1. i-1x. keyri+1. h(1ih)，当ri. i-1)和ri+1. h均非空时，分别对它们进行上述的划分过程，直至所有无序子区中的数据元素均已排序为止。堆排序：堆排序是一树形选择排序，在排序过程中，将r1. n看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲

40、结点和孩子结点之间的内在关系来选择最小的元素。7.下列关于栈的叙述正确的是 a栈按“先进先出”组织数据b栈按“先进后出”组织数据c只能在栈底插入数据d不能删除数据答案:b解析 栈是种只能在叫做栈的一段进行进栈或者出栈操作的线性数据结构。栈的主要特点是“后进先出”，即后进栈的元素先处理。8.在数据库设计中，将e-r图转换成关系数据模型的过程属于 a需求分析阶段b概念设计阶段c逻辑设计阶段d物理设计阶段答案:c解析 e-r图就是实体关系图，e就是实体，r就是关系形象的表示实体之间的联系。逻辑结构设计阶段是将概念结构转换为某个dbms所支持的数据模型，并将其性能进行优化。9.有三个关系r、s和t如下

41、： 由关系r和s通过运算得到关系t，则所使用的运算为 a并b自然连接c笛卡尔积d交答案:d解析 关系r与s并，由属于r或属于s的元组构成的集合组成；r和s的广义笛卡儿积是一个(n+m)列的元组的集合。元组的前n列是关系r的一个元组，后m列是关系s的一个元组；关系 r与s的交既属于r同时又属于s的元组构成的集合。自然连接，要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。10.设有表示学生选课的三张表，学生s(学号,姓名,性别,年龄,身份证号)，课程c(课号,课名)，选课sc(学号,课号,成绩)，则表sc的关键字(键或码)为 a课号，成绩b学号，成绩c学号，课号d学

42、号，姓名，成绩答案:c解析 本题考查数据库关键字和表之间关系的相关知识。所谓关键字就是指表中的某个属性的值具有能唯一标识关系中元组。二、填空题1.测试用例包括输入值集和 【1】 值集。答案:输出 解析 测试用例是为测试设计的数据。测试用例由测试输入数据和与之对应的预期输出结果两部分组成。2.深度为5的满二叉树有 【2】 个叶子结点。答案:16？解析 根据二叉树的性质：二叉树第i(i1)层上至多有2i-1个结点。得到第5层的结点数最多是16。3.设某循环队列的容量为50，头指针front5(指向队头元素的前一位置)，尾指针rear =29(指向队尾元素)，则该循环队列中共有 【3】 个元素。答案

43、:24 解析 考查数据结构的循环队列的知识。队列元素数为：rearfront29-524个4.在关系数据库中，用来表示实体之间联系的是 【4】 。答案:二维表 解析 在关系模型中，实体以及实体间的联系都是用关系表示的。关系模型中数据的逻辑结构；一张二维表。5.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 【5】 负责数据的模式定义与数据的物理存取构建。答案:数据定义语言 解析 数据定义语言用于定义数据库的所有特性和属性，尤其是行布局、列定义、键列(有时是选键方法)、文件位置和存储策略。数据库操纵语言用于查询和操纵模式对象中的数据，数据库控制语言控制用户对数据库的存取能力，

44、控制数据库的安全性。2007年9月全国计算机等级考试二级公共基础知识试题(总分30, 考试时间90分钟)一、选择题1.软件是指 a程序b程序和文档c算法加数据结构d程序、数据与相关文档的完整集合答案:d解析 本题考查软件的定义。软件是计算机系统中与硬件相互依存的另一部分，它包括程序、相关数据及其说明文档的总和。因此，本题正确答案是选项d。2.软件调试的目的是 a发现错误b改正错误c改善软件的性能d验证软件的正确性答案:b解析 本题考查软件工程调试。调试与测试是两个不同的过程，有着根本的区别：调试是一个随机的、不可重复的过程，它用于隔离和确认问题发生的原因，然后修改软件来纠正问题：测试是一个有计

45、划的，可以重复的过程，它的目的是为了发现软件中的问题。因此，软件调试的目的是为了改正软件中的错误。本题的正确答案是选项 b。3.在面向对象方法中，实现信息隐蔽是依靠 a对象的继承b对象的多态c对象的封装d对象的分类答案:c解析 通常认为，面向对象方法具有封装性、继承性、多态性几大特点。就是这几大特点，为软件开发提供了一种新的方法学。 封装性：所谓封装就是将相关的信息、操作与处理融合在一个内含的部件中 (对象中)。简单地说，封装就是隐藏信息。这是面向对象方法的中心，也是面向对象程序设计的基础。 继承性：子类具有派生它的类的全部属性 (数据) 和方法，而根据某一类建立的对象也都具有该类的全部，这就

46、是继承性。继承性自动在类与子类间共享功能与数据，当某个类作了某项修改，其子类会自动改变，子类会继承其父类所有特性与行为模式。继承有利于提高软件开发效率，容易达到一致性。 多态性：多态性就是多种形式。不同的对象在接收到相同的消息时，采用不同的动作。例如，一个应用程序包括许多对象，这些对象也许具有同一类型的工作，但是却以不同的做法来实现。不必为每个对象的过程取一过程名，造成复杂化，可以使过程名复用。同一类型的工作有相同的过程名，这种技术称为多态性。 经过上述分析可知，在面向对象方法中，实现信息隐蔽是依靠对象的封装。正确答案是选项c。4.下列叙述中，不符合良好程序设计风格要求的是 a程序的效率第一，

47、清晰第二b程序的可读性好c程序中要有必要的注释d输入数据前要有提示信息答案:a解析 本题考查软件工程的程序设计风格。软件在编码阶段，力求程序语句简单、直接，不能只为了追求效率而使语句复杂化。除非对效率有特殊的要求，程序编写要做到清晰第一、效率第二。 人们在软件生存期要经常阅读程序，特别是在软件测试和维护阶段，编写程序的人和参与测试、维护的入都要阅读程序，因此要求程序的可读性要好。 正确的注释能够帮助读者理解程序，可为后续阶段进行测试和维护提供明确的指导。所以注释不是可有可无的，而是必须的，它对于理解程序具有重要的作用。 i/o信息是与用户的使用直接相关的，因此它的格式应当尽可能方便用户的使用。

48、在以交互式进行输入/输出时，要在屏幕上使用提示符明确提示输入的请求，指明可使用选项的种类和取值范围。 经过上述分析可知，选项a是不符合良好程序设计风格要求的。5.下列叙述中正确的是 a程序执行的效率与数据的存储结构密切相关b程序执行的效率只取决于程序的控制结构c程序执行的效率只取决于所处理的数据量d以上三种说法都不对答案:a解析 本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的，包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。因此，本

49、题选项a的说法是正确的。6.下列叙述中正确的是 a数据的逻辑结构与存储结构必定是一一对应的b由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构c程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构d以上三种说法都不对答案:d解析 本题考查数据结构的基本知识。 数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。顺序存储结构是把数据元素存储在一块连续地址空间的内存中；链式存储结构

50、是使用指针把相互直接关联的节点链接起来。因此，这两种存储结构都是线性的。可见，逻辑结构和存储结构不是一一对应的。因此，选项a和选项b的说法都是错误的。 无论数据的逻辑结构是线性的还是非线性的，只能选择顺序存储结构或链式存储结构来实现存储。程序设计语言中，数组是内存中一段连续的地址空间，可看作是顺序存储结构。可以用数组来实现树型逻辑结构的存储，比如二叉树。因此，选项c的说法是错误的。7.冒泡排序在最坏情况下的比较次数是 an(n+1)/2bnlog2ncn(n-1)/2dn/2答案:c解析 冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大

51、值的元素移动到最后的位置，其它值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需 n-1趟排序，第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2+.+1，结果为n(n-1)/2。本题的正确答案是选项c。8.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 a219b221c229d231答案:a解析 本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意

52、一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。 根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即 69个。二叉树的总结点数是度为2、度为1和叶了结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项a。9.下列叙述中正确的是 a数据库系统是一个独立的系统，不需要操作系统的支持b数据库技术的根本目标是要解决数据的共享问题c数据库管理系统就是数据库系统d以上三种说法都不对答案:b解析 本题考查数据库系统的基本概念和知识。 数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项a的说法是错误的。数据库可以看成是