全国计算机等级考试二级C公共基础知识考试大纲及试题汇总

1、全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总全国计算机等级考试（二级公共基础知识）考试大纲全国计算机等级考试（二级公共基础知识）考试大纲 基本要求1掌握算法的基本概念。2掌握基本数据结构及其操作。3掌握基本排序和查找算法。4掌握逐步求精的结构化程序设计方法。5掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。6掌握数据库的基本知识，了解关系数据库的设计。 考试内容一、基本数据结构及算法1算法的基本概念；算法复杂度的概念和意义（时间复杂度及空间复杂度） 。2数据结构的定义；数据的逻辑结构及存储结构；数据结构的图形表示；线性结构及非线性结构的概念。3线性表的定义；线

2、性表的顺序存储结构及其插入及删除运算。4栈和队列的定义；栈和队列的顺序存储结构及其基本运算。5线性单链表、双向链表及循环链表的结构及其基本运算。6树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。7顺序查找及二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序） 。二、程序设计基础1程序设计方法及风格。2结构化程序设计。3面向对象的程序设计方法，对象，方法，属性及继承及多态性。三、软件工程基础1软件工程基本概念，软件生命周期概念，软件工具及软件开发环境。2结构化分析方法，数据流图，数据字典，软件需求规格说明书。3结构化设计方法，总体设计及详细设计。4软件测试的方

3、法，白盒测试及黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。5程序的调试，静态调试及动态调试。四、数据库设计基础1数据库的基本概念：数据库，数据库管理系统，数据库系统。2数据模型，实体联系模型及e-r 图，从 e-r 图导出关系数据模型。3关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。4数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式公共基础知识有 10 道选择题和 5 道填空题共三十分1 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总20052005 年年 4 4 月月一、选择题（1）数据

4、的存储结构是指a）存储在外存中的数据b）数据所占的存储空间量c）数据在计算机中的顺序存储方式d）数据的逻辑结构中计算机中的表示答案：d（2）下列关于栈的描述中，错误的是a）栈是先进后出的线性表b）栈只能顺序存储c）栈具有记忆作用d）对栈的插入及删除操作中，不需要改变栈底指针答案：b（3）对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是a）冒泡排序为 n/2b）冒泡排序为 nc）快速排序为 nd）快速排序为 n（n-1）/2答案：d（4）对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为a）log2nb）n/2c）nd）n+1答案：c（5）下列对于线

5、性链表的描述中正确的是a）存储空间不一定是连续，且各元素的存储顺序是任意的b）存储空间不一定是连续，且前件元素一定存储在后件元素的前面c）存储空间必须连续，且前件元素一定存储在后件元素的前面d）存储空间必须连续，且各元素的存储顺序是任意的答案：a（6）下列对于软件测试的描述中，正确的是a）软件测试的目的是证明程序是否正确b）软件测试的目的是使程序运行结果正确c）软件测试的目的是尽可能多地发现程序中的错误d）软件测试的目的是使程序符合结构化原则答案：c（7）为了使模块尽可能独立，要求a）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强b）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱c

6、）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱2 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总d）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强答案：b（8）下列描述中正确的是a）程序就是软件b）软件开发不受计算机系统的限制c）软件既是逻辑实体，又是物理实体d）软件是程序、数据及相关文档的集合答案：d（9）数据独立性是数据库技术的重要特点之一。所谓数据独立性是指a）数据及程序独立存放b）不同的数据被存放在不同的文件中c）不同的数据只能被对应的应用程序所使用d）以上三种说法都不对答案：d（10）用树形结构表示实体之间联系的模型是a）关系模型b）网状模型c）

7、层次模型d）以上三个都是答案：c二、填空题（1）某二叉树中，度为2 的结点有 18 个，则该二叉树中有_个叶子结点。答案：19（2）在面向对象的方法中，类的实例称为_。答案：对象（3）诊断和改正程序中错误的工作通常称为_。答案：程序调试（4）在关系数据库中，把数据表示成二维表，每一个二维表称为_。答案：关系（5）问题处理方案的正确而完整的描述称为_。答案：算法20052005 年年 9 9 月月一、选择题（1）下列叙述中正确的是a）程序设计就是编制程序b）程序的测试必须由程序员自己去完成c）程序经调试改错后还应进行再测试d）程序经调试改错后不必进行再测试答案：c（2）下列数据结构中，能用二分法

8、进行查找的是3 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总a）顺序存储的有序线性表b）线性链表c）二叉链表d）有序线性链表答案：a（3）下列关于栈的描述正确的是a）在栈中只能插入元素而不能删除元素b）在栈中只能删除元素而不能插入元素c）栈是特殊的线性表，只能在一端插入或删除元素d）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素答案：c（4）下列叙述中正确的是a）一个逻辑数据结构只能有一种存储结构b）数据的逻辑结构属于线性结构，存储结构属于非线性结构c）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率d）一个逻辑数据结构可以有多种存储结

9、构，且各种存储结构影响数据处理的效率答案：d（5）下列描述中正确的是a）软件工程只是解决软件项目的管理问题b）软件工程主要解决软件产品的生产率问题c）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则d）软件工程只是解决软件开发中的技术问题答案：c（6）在软件设计中，不属于过程设计工具的是a）pdl（过程设计语言）b）pad图c）n-s 图d）dfd 图答案：d（7）下列叙述中正确的是a）软件交付使用后还需要进行维护b）软件一旦交付使用就不需要再进行维护c）软件交付使用后其生命周期就结束d）软件维护是指修复程序中被破坏的指令答案：a（8）数据库设计的根本目标是要解决a）数据共享问题b）

10、数据安全问题c）大量数据存储问题d）简化数据维护答案：a（9）设有如下关系表：4 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总a11rb12c23a3sb1c3a123tb121c233则下列操作中正确的是a）trsb）trsc）trsd）tr/s答案：b（10）数据库系统的核心是a）数据模型b）数据库管理系统c）数据库d）数据库管理员答案：b二、填空题（1）数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是_。答案：数据库系统（2）算法复杂度主要包括时间复杂度和_复杂度。答案：空间（3）在进行模块测试时，要为每个被测试的模块另

11、外设计两类模块：驱动模块和承接模块（桩模块） 。其中_的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。答案：驱动模块（4）一棵二叉树第六层（根结点为第一层）的结点数最多为_个。答案：32（5）数据结构分为逻辑结构和存储结构，循环队列属于_结构。答案：存储20062006 年年 4 4 月月一、选择题（1）下列选项不属于结构化程序设计方法的是a）自顶向下b）逐步求精c）模块化d）可复用答案：d5 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总（2）两个或两个以上模块之间关联的紧密程度称为a）耦合度b）内聚度c）复杂度d）数据传输特性答案：a（3）下列叙

12、述中正确的是a）软件测试应该由程序开发者来完成b）程序经调试后一般不需要再测试c）软件维护只包括对程序代码的维护d）以上三种说法都不对答案：d（4）按照“后进先出”原则组织数据的数据结构是a）队列b）栈c）双向链表d）二叉树答案：b（5）下列叙述中正确的是a）线性链表是线性表的链式存储结构b）栈及队列是非线性结构c）双向链表是非线性结构d）只有根结点的二叉树是线性结构答案：a（6）对如下二叉树,进行后序遍历的结果为a）abcdefb）dbeafcc）abdecfd）debfca答案：d（7）在深度为 7 的满二叉树中，叶子结点的个数为a）32b）31c）64d）63答案：c6 / 31全国计算

13、机等级考试(二级 c 公共基础知识)考试大纲及试题汇总（8） “商品”及“顾客”两个实体集之间的联系一般是a）一对一b）一对多c）多对一d）多对多答案：d（9）在 e-r 图中，用来表示实体的图形是a）矩形b）椭圆形c）菱形d）三角形答案：a（10）数据库 db、数据库系统 dbs、数据库管理系统 dbms 之间的关系是a）db 包含 dbs 和 dbmsb）dbms 包含 db 和 dbsc）dbs 包含 db 和 dbmsd）没有任何关系答案：c二、填空题（1）对长度为 10 的线性表进行冒泡排序，最坏情况下需要比较的次数为_。答案：45（2）在面向对象方法中，_描述的是具有相似属性及操作

14、的一组对象。答案：类（3）在关系模型中，把数据看成是二维表，每一个二维表称为一个_。答案：关系（4）程序测试分为静态分析和动态测试。其中_是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。答案：静态分析（5）数据独立性分为逻辑独立性及物理独立性。 当数据的存储结构改变时， 其逻辑结构 可以不变，因此，基于逻辑结构的应用程序不必修改，称为_。答案：物理独立性20062006 年年 9 9 月月一、选择题（1）下列选项中不符合良好程序设计风格的是a源程序要文档化b数据说明的次序要规范化c避免滥用 goto 语句d模块设计要保证高耦合、高内聚答案：d（2）从工程管理角

15、度，软件设计一般分为两步完成，它们是7 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总a概要设计及详细设计b数据设计及接口设计c软件结构设计及数据设计d过程设计及数据设计答案：a（3）下列选项中不属于软件生命周期开发阶段任务的是a软件测试b概要设计c软件维护d详细设计答案：c（4）在数据库系统中，用户所见的数据模式为a概念模式b外模式c内模式d物理模式答案：b（5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和a编码设计b测试阶段c运行阶段d物理设计答案：d6）设有如下三个关系表ramnb1sc3amntb11c33下列操作中正确的是at=rsbt=rsct=r

16、sdt=r/s答案：c（7）下列叙述中正确的是a一个算法的空间复杂度大，则其空间复杂度也必定大b一个算法的空间复杂度大，则其时间复杂度必定小c一个算法的时间复杂度大，则其空间复杂度必定小d上述三种说法都不对答案：d（8）在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为a63b648 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总c6d7答案：b（9）数据库技术的根本目标是要解决数据的a存储问题b共享问题c安全问题d保护问题答案：b（10）对下列二叉树：进行中序遍历的结果是aacbdfegbacbdfgecabdcgefdfcadbeg答案：a二、填

17、空题（1）下列软件系统结构图的宽度为_。答案：3（2）_的任务是诊断和改正程序中的错误。答案：程序调试（3）一个关系表的行称为_。答案：元组（4）按“先进后出”原则组织数据的数据结构是_。答案：栈（5）数据结构分为线性结构和非线性结构，带链的队列属于_。9 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总答案：线性结构20072007 年年 4 4 月月一、选择题（1）下列叙述中正确的是a）算法的效率只及问题的规模有关，而及数据的存储结构无关b）算法的时间复杂度是指执行算法所需要的计算工作量c）数据的逻辑结构及存储结构是一一对应的d）算法的时间复杂度及空间复杂度一定相关答

18、案：b（2）在结构化程序设计中，模块划分的原则是a）各模块应包括尽量多的功能b）各模块的规模应尽量大c）各模块之间的联系应尽量紧密d）模块内具有高内聚度、模块间具有低耦合度答案：d（3）下列叙述中正确的是a）软件测试的主要目的是发现程序中的错误b）软件测试的主要目的是确定程序中错误的位置c）为了提高软件测试的效率，最好由程序编制者自己来完成软件的测试工作d）软件测试是证明软件没有错误答案：a（4） 下面选项中不属于面向对象程序设计特征的是a）继承性b）多态性c）类比性d）封装性答案：c（5） 下列对队列的叙述正确的是a）队列属于非线性表b）队列按“先进后出”原则组织数据c）队列在队尾删除数据d

19、）队列按“先进先出”原则组织数据答案：d（6） 对下列二叉树abcdefx10 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总yz进行前序遍历的结果为a）dybeafczxb）ydebfzxcac）abdyecfxzd）abcdefxyz答案：c（7）某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为a）n+1b）n-1c）2nd）n/2答案：a（8）在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是a）并b）交c）投影d）笛卡儿乘积答案：b（9）在 er 图中，用来表示实体之间联系的图形是a）矩形b）椭圆形c）菱形d）平行四边形答案：c（10

20、）下列叙述中错误的是a）在数据库系统中，数据的物理结构必须及逻辑结构一致b）数据库技术的根本目标是解决数据共享问题c）数据库技术是指己有数据管理系统的基础上建立数据库d）数据库系统需要操作系统的支持答案：a二、填空题（1）在深度为 7 的满二叉树中，度为2 的结点个数为_。答案：63（2）软件测试分为白箱（盒）测试和黑箱（盒）测试，等价类划分法属于_测试。答案：黑盒（3）在数据库系统中，实现各种数据管理体制功能的核心软件称为_。答案：数据库管理系统（4）软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于_阶段。答案：开发（5）在结构化分析使用的数据流图（dfd）中，

21、利用_对其中的图形元素进行确切解释。11 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总答案：数据字典0707 年年 4 4 月（二）月（二）一、选择题（1） 已知一棵二叉树前序遍历和中序遍历分别为abdegcfh 和 dbgeachf， 则该二叉树的后序遍历为a）gedhfbcab）dgebhfcac）abcdefghd）acbfedhg答案：b（2）树是结点的集合，它的根结点数目是a）有且只有 1b）1 或多于 1c）0 或 1d）至少 2答案：a（3）如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是a）e3,e1,e4,e2b）e2,e4,e3,e1c）

22、e3,e4,e1,e2d）任意顺序答案：b（4）在设计程序时，应采纳的原则之一是a）不限制 goto 语句的使用b）减少或取消注解行c）程序越短越好d）程序结构应有助于读者理解答案：d（5）程序设计语言的基本成分是数据成分、运算成分、控制成分和a）对象成分b）变量成分c）语句成分d）传输成分答案：d（6）下列叙述中，不属于软件需求规格说明书的作用的是a）便于用户、开发人员进行理解和交流b）反映出用户问题的结构，可以作为软件开发工作的基础和依据c）作为确认测试和验收的依据d）便于开发人员进行需求分析答案：d12 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总（7）下列不属

23、于软件工程的3 个要素的是a）工具b）过程c）方法d）环境答案：d（8）单个用户使用的数据视图的描述称为a）外模式b）概念模式c）内模式d）存储模式答案：a（9）将 e-r 图转换到关系模式时，实体及联系都可以表示成a）属性b）关系c）键d）域答案：b（10）sql 语言又称为a）结构化定义语言b）结构化控制语言c）结构化查询语言d）结构化操纵语言答案：c二、填空题（1）数据结构分为逻辑结构及存储结构，线性链表属于_。答案：存储结构（2）在面向对象方法中，类之间共享属性和操作的机制称为_。答案：继承（3） 耦合和内聚是评价模块独立性的两个主要标准， 其中_反映了模块内各成分之间的联系。答案：内

24、聚（4）一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体项目主管及实体项目的联系属于_的联系。答案：一对多或 1n（5）数据库设计分为以下6 个设计阶段：需求分析阶段、_、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。答案：数据库概念设计阶段20072007 年年 9 9 月月一、选择题13 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总（1）软件是指a程序b程序和文档c算法加数据结构d程序、数据及相关文档的完整集合答案：d（2）软件调试的目的是a发现错误b改正错误c改善软件的性能d验证软件的正确性答案：b（3）在面向对象方法中，实现信息隐蔽是依靠a

25、对象的继承b对象的多态c对象的封装d对象的分类答案：c（4）下列叙述中，不符合良好程序设计风格要求的是a程序的效率第一， 清晰第二b程序的可读性好c程序中要有必要的注释d输入数据前要有提示信息答案：a（5）下列叙述中正确的是a程序执行的效率及数据的存储结构密切相关b程序执行的效率只取决于程序的控制结构c程序执行的效率只取决于所处理的数据量d以上三种说法都不对答案：a（6）下列叙述中正确的是a数据的逻辑结构及存储结构必定是一一对应的b由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构c程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构d以上三种说法都不对

26、答案：d（7）冒泡排序在最坏情况下的比较次数是a（n1）/2bnlog2 ncn（n1）/2d/2答案：c（8）一棵二叉树中共有70 个叶子结点及 80 个度为 1 的结点，则该二叉树中的总结点数为a21914 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总b221c229d231答案：a（9）下列叙述中正确的是a数据库系统是一个独立的系统，不需要操作系统的支持b数据库技术的根本目标是要解决数据的共享问题c数据库管理系统就是数据库系统d以上三种说法都不对答案：b（10）下列叙述中正确的是a为了建立一个关系，首先要构造数据的逻辑关系b表示关系的二维表中各元组的每一个分量还

27、可以分成若干数据项c一个关系的属性名表称为关系模式d一个关系可以包括多个二维表答案：b二、填空题（1）软件需求规格说明书应具有完整性，无岐义性、正确性、可验证性、可修改性等特征，其中最重要的是_。答案：无岐义性（2） 在两种基本测试方法中， _测试的原则之一是保证所测模块中每一个独立路径至少执行一次。答案：逻辑覆盖（3） 线性表的存储结构主要分为顺序存储结构和链式存储结构。 队列是一种特殊的线性表，循环队列是队列的_存储结构。答案：链式（4）对下列二义树进行中序遍历的结果为_。答案：acbdfehgp（5）在 e-r 图中，矩形表示_。答案：实体15 / 31全国计算机等级考试(二级 c 公共

28、基础知识)考试大纲及试题汇总20082008 年年 4 4 月月一、选择题1、程序流程图中带有箭头的线段表示的是a）图元关系b）数据流c）控制流d）调用关系答案：c2、结构化程序设计的基本原则不包括a）多态性b）自顶向下c）模块化d）逐步求精答案：a3、软件设计中模块划分应遵循的准则是a）低内聚低耦合b）高内聚低耦合c）低内聚高耦合d）高内聚高耦合答案：b4、在软件开发中，需求分析阶段产生的主要文档是a）可行性分析报告 b）软件需求规格说明书 c）概要设计说明书 d）集成测试计划答案：b5、算法的有穷性是指a）算法程序的运行时间是有限的b）算法程序所处理的数据量是有限的c）算法程序的长度是有限

29、的d）算法只能被有限的用户使用答案：a6、对长度为 n 的线性表排序，在最坏的情况下，比较次数不是n （n-1）/2 的排序方法是a）快速排序b）冒泡排序c）直接插入排序d）堆排序答案：d7、下列关于栈的叙述正确的是a）栈按“先进先出”组织数据b）栈按“先进后出”组织数据c）只能在栈底插入数据d）不能删除数据答案：b8、在数据库设计中，将er 图转换成关系数据模型的过程属于a）需求分析阶段b）概念设计阶段c）逻辑设计阶段d）物理设计阶段答案：c9、有三个关系 r、s 和 t 如下：babrc01dk1n1bfansc302dh2k1x1batc0dk1由关系 r 和 s 通过运算得到关系 t，

30、则所使用的运算为a） 并b） 自然连接c） 笛卡尔积d） 交答案：d10、设有表示学生选课的三张表，学生s（学号，姓名，性别，年龄，身份证号），课程（课号，课名） ，选课 sc（学号，课号，成绩） ，则表 sc 的关键字（键或码）为）课号，成绩b）学号，成绩c）学号，课号d）学号，姓名，成绩16 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总答案：c二、填空题（1）测试用例包括输入值集和_值集。答案：输出（2）深度为 5 的满二叉树有_个叶子结点。答案：16（3） 设某循环队列的容量为50， 头指针 front=5（指向队头元素的前一位置） ， 尾指针 rear=29（

31、指向队尾元素） ，则该循环队列中共有_个元素。答案：24（4）在关系数据库中，用来表示实体之间联系的是_。答案：二维表（5）在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，_负责数据的模式定义及数据的物理存取构建。答案：数据定义语言20082008 年年 9 9 月月一、选择题（每题 2 分，共计 70 分）1一个栈的初始状态为空。现将元素 1、2、3、4、5、a、b、c、d、e 依次入栈，然后再依次出栈，则元素出栈的顺序是a）12345abcdeb）edcba54321c）abcde12345d）54321edcba答案：b2下列叙述中正确的是a）循环队列有队头和队尾两个指

32、针，因此，循环队列是非线性结构b）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况c）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况d）循环队列中元素的个数是由队头指针和队尾指针共同决定答案：d3 在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是a）o（n）b）o（n2）c）o（log2n）d）o（nlog2n）答案：c4下列叙述中正确的是a）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的b）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构c）顺序存储结构能存储有序表，链式存储结构不能存储有序表d）链式存储结构比顺序存

33、储结构节省存储空间答案：a5数据流图中带有箭头的线段表示的是a）控制流b）事件驱动c）模块调用d）数据流答案：d17 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总6在软件开发中，需求分析阶段可以使用的工具是a）n-s 图b）dfd 图c）pad图d）程序流程图答案：b7在面向对象方法中，不属于“对象”基本特点的是a）一致性b）分类性c）多态性d）标识唯一性答案：a8一间宿舍可以住多个学生，则实体宿舍和学生之间的联系是a）一对一b）一对多c）多对一d）多对多答案：b9在数据管理技术发展的三个阶段中，数据共享最好的是a）人工管理阶段b）文件系统阶段c）数据库系统阶段d）三

34、个阶段相同答案：c10有三个关系 r、s、和 t 如下：ramnb12b13sc35amtb1c3由关系 r 和 s 通过运算得到关系 t，则所使用的运算为a）笛卡尔积b）交c）并d）自然连接答案：d二、填空题（每空 2 分，共计 30 分）1对下列二叉树进行中序遍历的结果是_。答案：dbxeayfzc2按照软件测试的一般步骤，集成测试应在_测试之后进行。答案：单元3软件工程三要素包括方法、工具和过程，其中， _支持软件开发的各个环节的控制和管理。答案：过程4数据库设计包括概念设计、_和物理设计。答案：逻辑设计5在二维表中，元组的_不能再分成更小的数据项。答案：分量18 / 31全国计算机等级

35、考试(二级 c 公共基础知识)考试大纲及试题汇总2009 年 3 月一、选择题（1）下列叙述中正确的是a）栈是“先进先出”的线性表b）队列是“先进后出”的线性表c）循环队列是非线性结构d）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构答案：d（2）支持子程序调用的数据结构是a）栈 b）树 c）队列 d）二叉树答案：a（3）某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是a）10 b）8 c）6 d）4答案：c（4）下列排序方法中，最坏情况下比较次数最少的是a）冒泡排序 b）简单选择排序 c）直接插入排序 d）堆排序答案：d（5）软件按功能可以分为：应用软件、系统软件和支

36、撑软件（或工具软件）。下面属于应用软件的是a）编译程序 b）操作系统 c）教务管理系统 d）汇编程序答案：c（6）下面叙述中错误的是a）软件测试的目的是发现错误并改正错误b）对被调试的程序进行“错误定位”是程序调试的必要步骤c）程序调试通常也称为debugd）软件测试应严格测试计划，排除测试的随意性答案：a（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是a）提高耦合性降低内聚性有利于提高模块的独立性b）降低耦合性提高内聚性有利于提高模块的独立性c）耦合性是指一个模块内部各个元素间彼此结合的紧密程度d）内聚性是指模块间互相连接的紧密程度答案：b（8）数据库应用系统中的核心问题

37、是a）数据库设计 b）数据库系统设计c）数据库维护 d）数据库管理员培训答案：a（9）有三个关系 r，s 如下：19 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总aabcrb302c211aabcsb302由关系 r 通过运算得到关系 s，则所使用的运算为a）选择 b）投影 c）插入 d）连接答案：b（10）将 er 图转换为关系模式时，实体和联系都可以表示为a）属性 b）键 c）关系 d）域c二、填空题（1）假设用一个长度为 50 的数组（数组元素的下标从 0 到 49）作为栈的存储空间，栈底指针 bottom 指向栈底元素，栈顶指针top 指向栈顶元素，如果bot

38、tom=49，top=30（数组下标） ，则栈中具有_个元素。答案：20（2）软件测试可分为白盒测试和黑盒测试。基本路径测试属于_测试。答案：白盒（3）符合结构化原则的三种基本控制结构是：选择结构、循环结构和_。答案：顺序结构（4）数据库系统的核心是_。答案：数据库管理系统（5）在 e-r 图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是_框。答案：菱形2009 年 9 月（1）下列数据结构中，属于非线性结构的是a）循环队列b） 带链队列c） 二叉树d）带链栈答案：c（2）下列数据结果中，能够按照“先进后出”原则存取数据的是a） 循环队列b） 栈c）队列d）二叉树答案：b（3）对于循

39、环队列，下列叙述中正确的是a）队头指针是固定不变的20 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总b）队头指针一定大于队尾指针c）队头指针一定小于队尾指针d）队头指针可以大于队尾指针，也可以小于队尾指针答案：d（4）算法的空间复杂度是指a）算法在执行过程中所需要的计算机存储空间b）算法所处理的数据量c）算法程序中的语句或指令条数d）算法在执行过程中所需要的临时工作单元数答案：a（5）软件设计中划分模块的一个准则是a） 低内聚低耦合b） 高内聚低耦合c） 低内聚高耦合d） 高内聚高耦合答案：b（6）下列选项中不属于结构化程序设计原则的是a） 可封装d） 自顶向下c）

40、模块化d） 逐步求精答案：a（7）软件详细设计产生的图如下：该图是a） n-s 图b） pad图c） 程序流程图d） e-r 图答案：c（8）数据库管理系统是a）操作系统的一部分b） 在操作系统支持下的系统软件c） 一种编译系统d） 一种操作系统21 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总答案：b（9）在 e-r 图中，用来表示实体联系的图形是a） 椭圆图b） 矩形c） 菱形d） 三角形答案：c（10）有三个关系 r，s 和 t 如下：aabcrb123c211adsb3c2aabcdtb1233c2112其中关系 t 由关系 r 和 s 通过某种操作得到，该操

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

42、 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总a）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为nb）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）c）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）d）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（n log2n）答案：a（2）算法的时间复杂度是指a）算法的执行时间b）算法所处理的数据量c）算法程序中的语句或指令条数d）算法在执行过程中所需要的基本运算次数答案：d（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）

43、。下面属于系统软件的是a）编辑软件b）操作系统c）教务管理系统d）浏览器答案：b（4）软件（程序）调试的任务是a）诊断和改正程序中的错误b）尽可能多地发现程序中的错误c）发现并改正程序中的所有错误d）确定程序中错误的性质答案：a（5）数据流程图（dfd 图）是a）软件概要设计的工具b）软件详细设计的工具c）结构化方法的需求分析工具d）面向对象方法的需求分析工具答案：c（6）软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于a）定义阶段b）开发阶段c）维护阶段d）上述三个阶段答案：b（7）数据库管理系统中负责数据模式定义的语言是a）数据定义语言b）数据管理语言c）数据操纵语言d）数据控

44、制语言答案：a（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是a）文件23 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总b）数据库c）字段d）记录答案：d（9）数据库设计中，用e-r 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的a）需求分析阶段b）逻辑设计阶段c）概念设计阶段d）物理设计阶段答案：a（10）有两个关系 r 和 t 如下：aabcdrb1233c2222acdtb33c22则由关系 r 得到关系 t 的操作是a）选择b）投影c）交d）并答案：a二、填空题（1） 一个队列的初始状态为空。 现将元素 a,b,c,d,e,f,5

45、,4,3,2,1依次入队， 然后再依次退队，则元素退队的顺序为_。答案：a,b,c,d,e,f,5,4,3,2,1（2）设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置） ，尾指针rear=10（指向队尾元素） ，则该循环队列中共有_个元素。答案：15（3）设二叉树如下：24 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总对该二叉树进行后序遍历的结果为_。答案：edbghfca（4）软件是_、数据和文档的集合。答案：程序（5）有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄） ，课程的关系模式为：课程（课号，课程名，学

46、时） ，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，_，成绩） 。答案：课号20102010 年年 9 9 月月一、选择题（1）下列叙述中，正确的是a）线性表的链式存储结构及顺序存储结构所需要的存储空间是相同的b）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构c）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构d）上述三种说法都不对答案：b（2）下列叙述中，正确的是a）在栈中，栈中元素随栈底指针及栈顶指针的变化而动态变化b）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化c）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化d）

47、上述三种说法都不对答案：c（3）软件测试的目的是a）评估软件可靠性b）发现并改正程序中的错误c）改正程序中的错误d）发现程序中的错误答案：d（4）下面描述中，不属于软件危机表现的是a）软件过程不规范25 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总b）软件开发生产率低c）软件质量难以控制d）软件成本不断提高答案：a（5）软件生命周期是指a）软件产品从提出、实现、使用维护到停止使用退役的过程b）软件从需求分析、设计、实现到测试完成的过程c）软件的开发过程d）软件的运行维护过程答案：a（6）面向对象方法中，继承是指a）一组对象所具有的相似性质b）一个对象具有另一个对象的性

48、质c）各对象之间的共同性质d）类之间共享属性和操作的机制答案：d（7）层次型、网状型和关系型数据库划分原则是a）记录长度b）文件的大小c）联系的复杂程度d）数据之间的联系方式答案：d（8）一个工作人员可以使用多台计算机， 而一台计算机可被多个人使用， 则实体工作人员、及实体计算机之间的联系是a）一对一b）一对多c）多对多d）多对一答案：c（9）数据库设计中反映用户对数据要求的模式是a）内模式b）概念模式c）外模式d）设计模式答案：c（10）有三个关系 r、s 和 t 如下：aabcrb123c211acsd4acb3tc1d4则由关系 r 和 s 得到关系 t 的操作是a）自然连接26 / 3

49、1全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总b）交c）投影d）并答案：a二、填空题（1）一个栈的初始状态为空。首先将元素 5,4,3,2,1 依次入栈，然后退栈一次，再将元素a,b,c,d 依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为_。答案：1dcba2345（2）在长度为 n 的线性表中，寻找最大项至少需要比较_次。答案：1（3） 一棵二叉树有 10 个度为 1 的结点， 7 个度为 2 的结点， 则该二叉树共有_个结点。答案：25（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是_程序。答案：结构化（5）数据库设计的四个阶段是

50、：需求分析，概念设计，逻辑设计、_。答案：物理设计20112011 年年 3 3 月月一、 选择题（1）下列关于栈叙述正确的是a）栈顶元素最先能被删除b）栈顶元素最后才能被删除c）栈底元素永远不能被删除d）以上三种说法都不对答案：a（2）下列叙述中正确的是a）有一个以上根结点的数据结构不一定是非线性结构b）只有一个根结点的数据结构不一定是线性结构c）循环链表是非线性结构d）双向链表是非线性结构答案：b（3）某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为（假设根结点在第 1 层）a）3b）4c）6d）7答案：d（4）在软件开发中，需求分析阶段产生的主要文档是a）软件集成测试计划b）软件详细设计说明书c）用户手册d）软件需求规格说明书答案：d（5）结构化程序所要求的基本结构不包括27 / 31全国计算机等级考试(二级 c 公共基础知识)考试大纲及试题汇总a）顺序结构 b）goto 跳转c）选择（分支）结构 d）重复（循环）结构答案：b（6）下面描述中错误的是a）系统总体结构图支持软件系统的详细设计b）软件设计是将软件需求转换为软件表示的过程c）数据结构及数据库设计是软件设