1、二级公共基础知识-15 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.对于长度为 n 的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为_的值向下取整再加 1。（分数：2.00）A.log2(n+1)B.n/2C.log2nD.(n+1)/22._是从表中取出满足某种条件的属性成分操作，即从列的方向进行选择所需的值。（分数：2.00）A.选择B.连接C.投影D.检索3.树最适合于表示_。（分数：2.00）A.有序数据元素B.元素之间无联系的数据C.无序数据元素D.元素之间具有分支层次关系的数据4.在面向对象方法中，不属于
2、“对象”基本特点的是_。（分数：2.00）A.一致性B.分类性C.多态性D.标识唯一性5.软件测试是软件开发过程中重要的和不可缺少的阶段，_是测试过程中各环节的基础。（分数：2.00）A.单元测试B.集成测试C.系统测试D.验收测试6.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段7.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是_。（分数：2.00）A.多对多B.多对一C.一对多D.一对一8.算法的有穷性是指_。（分数：2.00）A.算法程
3、序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用9.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、c、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。（分数：2.00）A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA10.结构化程序设计的基本原则不包括_。（分数：2.00）A.多态性B.自顶向下C.模块化D.逐步求精二、填空题(总题数：5，分数：10.00)11.在对 n 个元素进行冒泡排序的过程中，第一趟至多需要进行 1 对相邻元素之间的比较。（分数：2.00）填
4、空项 1:_12.对下列二又树进行中序遍历的结果是 1。（分数：2.00）填空项 1:_13.类的共享是指同一个类中的对象有着相同的 1 和相同的行为特征。（分数：2.00）填空项 1:_14.软件详细设计阶段的工作建立在 1 基础上的。（分数：2.00）填空项 1:_15.在关系数据库中，用来表示实体之间联系的是 1。（分数：2.00）填空项 1:_二级公共基础知识-15 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.对于长度为 n 的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为_的值向下取整再加 1。（分数：2.0
5、0）A.log2(n+1)B.n/2C.log2n D.(n+1)/2解析：2._是从表中取出满足某种条件的属性成分操作，即从列的方向进行选择所需的值。（分数：2.00）A.选择B.连接C.投影 D.检索解析：3.树最适合于表示_。（分数：2.00）A.有序数据元素B.元素之间无联系的数据C.无序数据元素D.元素之间具有分支层次关系的数据 解析：4.在面向对象方法中，不属于“对象”基本特点的是_。（分数：2.00）A.一致性 B.分类性C.多态性D.标识唯一性解析：解析 对象的基本特点有：标识唯一性、分类性、多态性、封装性和模块独立性好。标识唯一性是指对象是可区分的；分类性是指可将具有相同属性
6、和操作的对象抽象成类；多态性是指同一个操作可以是不同对象的行为；封装性是指对象的内部对外不可见，在外面不可直接使用对象的处理能力，也不能直接修改其内部状态。5.软件测试是软件开发过程中重要的和不可缺少的阶段，_是测试过程中各环节的基础。（分数：2.00）A.单元测试 B.集成测试C.系统测试D.验收测试解析：6.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段 D.物理设计阶段解析：解析 数据库的逻辑设计主要工作是将 E-R 图转换成指定 RDBMS 中的关系模式。需求分析阶段的任务是通过详细调查现实世界要处理的对
7、象，充分了解原系统的工作概况，明确用户的需求，然后在此基础上确定新系统的功能。概念设计的目的则是分析数据间内在的语义关联，在此基础上建立一个数据的抽象模型。物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度以及有效利用存储空问。7.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是_。（分数：2.00）A.多对多B.多对一 C.一对多D.一对一解析：8.算法的有穷性是指_。（分数：2.00）A.算法程序的运行时间是有限的 B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户
8、使用解析：解析 算法的基本特征包括可行性、确定性、有穷性、拥有足够的情报，其中算法的有穷性是指算法必须能在有限的时间内做完执行有限个步骤之后终止，即算法程序的运行时间是有限的。9.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、c、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。（分数：2.00）A.12345ABCDEB.EDCBA54321 C.ABCDE12345D.54321EDCBA解析：解析 栈是按照“先进后出”的原则组织数据的，入栈的顺序为 12345ABCDE，1 为栈底元素最后出栈，E 为栈顶元素最先出栈，因此出栈的顺序为 EDCBA54321。10.结构
9、化程序设计的基本原则不包括_。（分数：2.00）A.多态性 B.自顶向下C.模块化D.逐步求精解析：解析 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用 goto语句。程序设计时，应先考虑整体，后考虑细节，逐步使问题具体化，这就是自顶向下的设计原则；对于复杂的问题，应设计一些子目标作为过渡，逐步细化，这就是逐步求精的设计原则；模块化是把程序要解决的总目标分解为分目标，在进一步分解为小目标，把每个小目标称为一个模块。goto 语句是有害的，是造成程序混乱的祸根，程序的质量与 goto 语句的数量成反比，应该在所有高级程序设计语言中取消goto 语句。二、填空题(总题数
10、：5，分数：10.00)11.在对 n 个元素进行冒泡排序的过程中，第一趟至多需要进行 1 对相邻元素之间的比较。（分数：2.00）填空项 1:_ （正确答案：n-1）解析：12.对下列二又树进行中序遍历的结果是 1。（分数：2.00）填空项 1:_ （正确答案：DBXEAYFZC）解析：解析 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树，在遍历左、右子树时仍采用中序遍历。按此方法可得中序遍历的结果。13.类的共享是指同一个类中的对象有着相同的 1 和相同的行为特征。（分数：2.00）填空项 1:_ （正确答案：数据结构）解析：14.软件详细设计阶段的工作建立在 1 基础上的。（分数：2.00）填空项 1:_ （正确答案：总体设计）解析：15.在关系数据库中，用来表示实体之间联系的是 1。（分数：2.00）填空项 1:_ （正确答案：二维表）解析：解析 关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用二维表来表示实体及实体之间的联系。
