2008年9月―2012年3月公共基础知识真题汇总.doc

2008年9月――2012年3月公共基础知识真题汇总 2012年3月全国计算机等级考试二级真题 2 2011年9月全国计算机等级考试二级真题 3 2011年3月全国计算机等级考试二级真题 5 2010年9月全国计算机等级考试二级真题 7 2010年3月全国计算机等级考试二级真题 9 2009年9月全国计算机等级考试二级真题 11 2009年3月全国计算机等级考试二级真题 12 2008年9月全国计算机等级考试二级真题 14 2008年9月 16 2009年3月 17 2009年9月 18 2010年3月 19 2010年9月 20 2011年3月 21 2011年 9月 22 2012年3月 23 2012年3月全国计算机等级考试二级真题 选择题 下列叙述中正确的是： A、循环队列是队列的一种顺序存储结构 B、循环队列是队列的一种链式存储结构 C、循环队列是非线性结构 D、循环队列是一直逻辑结构 下列叙述中正确的是 A、栈是一种先进先出的线性表 B、队列是一种后进先出的线性表 C、栈和队列都是非线性结构 D、以上三种说法都不对 一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为 A、4 B、6 C、10 D、16 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A、内模式 B、外模式 C、概念模式 D、逻辑模式 在满足实体完整性约束的条件下 A、一个关系中可以没有候选关键词 B、一个关系中只能有一个候选关键词 C、一个关系中必须有多个候选关键词D、一个关系中应该有一个或者多个候选关键词 有三个关系R、S和T如下： R A B C a 1 2 b 2 1 c 3 1  则由关系R和S得到关系T的操作是 A、自然连接 B、并 C、差 D、交 软件生命周期中的活动不包括 A、软件维护 B、市场调研 C、软件测试 D、需求分析 下面不属于需求分析阶段任务的是 A、确定软件系统的功能需求 B、确定软件系统的系统的系能需求 B、制定软件集成测试计划 D、需求规格说明书审评 在黑盒测试方式中，设计测试用例的主要根据是 A、程序外部功能 B、程序内部逻辑 C、程序数据结构 D、程序流程图 在软件设计中不使用的工具是 A、系统结构图 B、程序流程图 C、PAD图 D、数据流图（DFD图） 填空题 1、将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（ ）。 2、设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有（ ）个元素。 3、数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是（ ）。 4、在将E-R图转换到关系模式时，实体和联系都可以表示成( )。 5、常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于（ ）。 2011年 9月 一、选择题（每小题2分，共70分） 1.下列叙述中正确的是 。 A.算法就是程序 B.设计算法时只需要考虑数据结构的设计 C.设计算法时只需要考虑结果的可靠性 D.以上三种说法都不对 2.下列关于线性链表的叙述中，正确的是 A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C.进行插入与删除时，不需要移动表中的元素 D.以上三种说法都不对 3.下列关于二叉树的叙述中，正确的是 A.叶子结点总是比度为2的结点少一个 B.叶子结点总是比度为2的结点多一个 C.叶子结点数是度为2的结点数的两倍 D.度为2的结点数是度为1的结点数的两倍 4.软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的 是 A.学生成绩管理系统 B.C语言编译程序 C.UNIX操作系统 D.数据库管理系统 5.某系统总体结构图如下图所示： 该系统总体结构图的深度是 A.7 B.6 C.3 D.2