全国计算机二级C历年公共部分试题及答案

《全国计算机二级C历年公共部分试题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国计算机二级C历年公共部分试题及答案２０１０年３月全国计算机二级C语言考试真题一、（１）下列叙述中正确的是Ａ）对长度为ｎ的有序链表进行查找，最坏情况下需要的比较次数为ｎＢ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）Ｃ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）Ｄ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）（２）算法的时间复杂度是指Ａ）算法的执行时间Ｂ）算法所处理的数据量Ｃ）算法程序中的语句或指令条数Ｄ）算法在执行过程中所需要的基本运算次数（３）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具

2、软件）。下面属于系统软件的是Ａ）编辑软件Ｂ）操作系统Ｃ）教务管理系统Ｄ）浏览器（４）软件（程序）调试的任务是Ａ）诊断和改正程序中的错误Ｂ）尽可能多地发现程序中的错误Ｃ）发现并改正程序中的所有错误Ｄ）确定程序中错误的性质（５）数据流程图（ＤＦＤ图）是Ａ）软件概要设计的工具Ｂ）软件详细设计的工具Ｃ）结构化方法的需求分析工具Ｄ）面向对象方法的需求分析工具（６）软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于Ａ）定义阶段Ｂ）开发阶段Ｃ）维护阶段Ｃ）上述三个阶段（７）数据库管理系统中负责数据模式定义的语言是Ａ）数据定义语言Ｂ）数据管理语言Ｃ）数据操纵语言Ｄ）数据控制语言（８）在学生管理的关

3、系数据库中，存取一个学生信息的数据单位是Ａ）文件Ｂ）数据库Ｃ）字段Ｄ）记录（９）数据库设计中，用Ｅ－Ｒ图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的Ａ）需求分析阶段Ｂ）逻辑设计阶段Ｃ）概念设计阶段Ｄ）物理设计阶段（１０）有两个关系Ｒ和Ｔ如下：RTABCa12b22c32d32ABCc32d32则由关系Ｒ得到关系Ｔ的操作是Ａ）选择Ｂ）投影Ｃ）交Ｄ）并二、填空题（每空２分，共３０分）请将每空的正确答案写在答题卡【１】～【１５】序号的横线上，答在试卷上不得分。（１）一个队列的初始状态为空。现将元素Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，５，４，３，２，１依次入队，然后再依次退队，则元素退队的顺序

4、为　【１】　。（２）设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有　【２】　个元素。（３）设二叉树如下：ABCDFEGH对该二叉树进行后序遍历的结果为　【３】　。（４）软件是　【４】　数据和文档的集合。（５）有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，　【５】　，成绩）。1.C2.D3.B4.A5.C6.B7.A8.D9.C10.A(1)ABCDEF54

5、321(2)15(3)EDBGHFCA(4)程序(5)课号2009年9月全国计算机等级考试二级笔试试卷一、（1）下列数据结构中，属于非线性结构的是A）循环队列B)带链队列C)二叉树D）带链栈（2）下列数据结果中，能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队列D)二叉树（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临

6、时工作单元数（5）软件设计中划分模块的一个准则是A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合（6）下列选项中不属于结构化程序设计原则的是A)可封装B)自顶向下C)模块化D)逐步求精（7）软件详细设计产生的图如下：该图是A)N-S图B)PAD图C)程序流程图D)E-R图（8）数据库管理系统是A）操作系统的一部分B)在操作系统支持下的系统软件C)一种编译系统D)一种操作系统（9）在E-R图中，用来表示实体联系的图形是A)椭圆图B)矩形C)菱形D)三角形（10）有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为A)选择B) 投影C)交D)并二、填空题（每

7、空2分，共30分）（1）某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【1】个结点。（2）程序流程图中的菱形框表示的是【2】（3）软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【3】阶段产生“软件需求规格说明书。（4）在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【4】。（5）人员基本信息一般包括：身份证号，姓名，性别，年龄等