全国计算机等级考试二级公共基础笔试试卷（考试时间90分钟，满分30分）一、选择题（1-10每题2分,共20分)下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1．算法的有穷性是指________。（A）算法程序的运行时间是有限的（B）算法程序所处理的数据量是有限的（C）算法程序的长度是有限的（D）算法只能被有限的用户使用2．一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是________。（A）12345ABCDE（B）EDCBA54321（C）ABCDE12345（D）54321EDCBA3．树最适合于表示________。（A）有序数据元素（B）元素之间无联系的数据（C）无序数据元素（D）元素之间具有分支层次关系的数据4．对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为________的值向下取整再加1。（A）log_2(n+1)（B）n/2（C）log_2n（D）(n+1)/25．结构化程序设计的基本原则不包括________。（A）多态性（B）自顶向下（C）模块化（D）逐步求精6．在面向对象方法中，不属于"对象"基本特点的是________。（A）一致性（B）分类性（C）多态性（D）标识唯一性7．软件测试是软件开发过程中重要的和不可缺少的阶段，_______是测试过程中各环节的基础。（A）单元测试（B）集成测试（C）系统测试（D）验收测试8．在数据库设计中，将E-R图转换成关系数据模型的过程属于________。（A）需求分析阶段（B）概念设计阶段（C）逻辑设计阶段（D）物理设计阶段9．________是从表中取出满足某种条件的属性成分操作，即从列的方向进行选择所需的值。（A）选择（B）连接（C）投影（D）检索10．公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是________。（A）多对多（B）多对一（C）一对多（D）一对一二、填空题(1-5每题2分,共10分)请将答案分别写在答题卡中对应的的横线上。1．在对n个元素进行冒泡排序的过程中，第一趟至多需要进行__【1】__对相邻元素之间的比较。2．对下列二叉树进行中序遍历的结果是__【2】__。3．类的共享是指同一个类中的对象有着相同的__【3】__和相同的行为特征。4．软件详细设计阶段的工作建立在__【4】__基础上的。5．在关系数据库中，用来表示实体之间联系的是__【5】__。参考答案与分析一、选择题（1-10每题2分,共20分)1．A2．B3．D4．C5．A6．A7．A8．C9．C10．B二、填空题(每空2分，共10分)1．【1】数据结构4．【4分析：算法的基本特征包括可行性、确定性、有穷性、拥有足够的情报，其中算法的有穷性是指算法必须能在有限的时间内做完执行有限个步骤之后终止，即算法程序的运行时间是有限的。2．分析：略5．分析：略8．分析：略二、填空题1．分析：略2．分析：中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树，在遍历左右子树时仍采用中序遍历。按此方法可得中序遍历的结果。3．分析：略4．分析：略5．分析：关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用二维表来表示实体及实体之间的联系。