点击查看：2015计算机二级公共基础知识考前冲刺练试题汇总

　　一、单项选择题

　　1在数据库设计中，将E—R图转换成关系数据模型的过程属于(　　)

　　A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

　　参考答案：C

　　参考解析：数据库设计包括四个阶段：①需求分析(需求说明书);②概念设计(概念数据模型);③逻辑设计(逻辑数据模型);④物理设计(数据库内模式)。数据库的逻辑设计主要工作是将E-R图转换成指定的关系数据模型(RDBMS)。因此本题的正确答案是C。

　　2对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是(　　)

　　A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

　　参考答案：D

　　参考解析：对于长度为n的线性表，在最坏情况下，冒泡排序需要进行的比较次数是n(n—1)/2，快速排序需要进行的比较次数是n(n-1)/2，简单插入排序需要进行的比较次数是n(n—1)/2，希尔排序需要进行的比较次数是0(n1 5)，简单选择排序需要进行的比较次数是n(n-1)/2，堆排序需要进行的比较次数是0(nl092n)。因此选项D正确。第2题笔记记录我的笔记(0) | 精选笔记(9)选择笔记标签：试题内容(9)答案解析(0)

　　3常用的软件结构设计工具是

　　A.程序结构图B.数据流图C.控制流图D.流程图

　　参考答案：A

　　4数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和(　　)

　　A.编码设计B.测试阶段C.运行阶段D.物理设计

　　参考答案：D

　　参考解析：数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库的支持环境设计出数据模式。数据库设计目前一般采用生命周期法。在数据库设计中主要采用需求分析、概念设计、逻辑设计、物理设计四个阶段。因此本题的正确答案是D。

　　)5下列关于栈的描述中错误的是(　　)

　　A.栈是先进后出的线性表

　　B.栈只能顺序存储

　　C.栈具有记忆作用

　　D.对栈的插入与删除操作中，不需要改变栈底指针

　　参考答案：B

　　参考解析：栈是-种先进后出的线性表;栈既可以顺序存储，也可以链式存储;栈可以用来保护断点信息，具有记忆作用;只允许在栈顶插入和删除元素，所以对栈的插入与删除操作，不需要改变栈底指针;因此选项B正确。

　　6软件测试中的白盒和黑盒测试通常属于是

　　A.静态测试B.动态测试C.系统测试D.验证测试

　　参考答案：B

　　7具有8个结点的完全二叉树中编号为4的结点的右子结点的编号为(　　)

　　A.8B.9C.无此结点D.8或是9

　　参考答案：C

　　8在关系模型中，对一个关系的删除操作基本单位是(　　)

　　A.元组B.元组分量C.元组属性D.属性列

　　参考答案：A

　　9某二又树中有n个度为2的结点，则该二叉树中的叶子结点为(　　)

　　A.n+1B.n-1C.2nD.n/2

　　参考答案：A

　　参考解析：二叉树具有这样一个性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此本题的正确答案是A。

　　10下列对队列的叙述正确的是(　　)

　　A.队列属于非线性表

　　B.队列按“先进后出”原则组织数据

　　C.队列在队尾删除数据

　　D.队列按“先进先出”原则组织数据

　　参考答案：D

　　参考解析：队列是按“先进先出”原则组织数据的线性表。对队列实施的操作有：入队(又称为插入)和出队(又称为删除)。入队只能在队列的队尾进行，出队只能在队列的队头进行。因此本题的正确答案是D。

　　11下列描述中正确的是

　　A.软件工程只是解决软件项目的管理问题

　　B.软件工程主要解决软件产品的生产率问题

　　C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

　　D.软件工程只是解决软件开发中的技术问题

　　参考答案：C

　　参考解析：软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。软件工程的主要思想是强调在软件开发工程中需要应用工程化的原则。软件工程用来解决以下问题：软件需求的增长得不到满足、软件开发成本和进度无法控制、软件质量难以保证、软件不可维护或维护程度低、软件得成本不断提高、软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件项目的管理、软件产品的生产率、软件开发中的技术都是软件工程需要解决的部分问题。因此选项C正确。

　　12在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送

　　A.调用语句B.命令C.口令D.消息

　　参考答案：D

　　13在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为(　　)

　　A.63B.64C.6D.7

　　参考答案：B

　　考解析：只要是顺序查找(不管线性表是有序还是无序)，都是从表头到表尾逐个比较，若相同则结束查找，否则-直继续比较下一个表中元素，直到整个表都遍历完。对于长度为64的线性表，平均要进行64/2=32次比较，在最坏情况下要进行64次比较。若采用二分(折半)查找，则最坏情况下需要比较的次数为109264=6次，但要注意采用二分(折半)查找的条件，必须是线性表采用顺序存储结构，而且线性表中的元素要有序，这两个条件缺-不可。若对线性链表进行查找，则不管线性链表中的元素是有序还是无序只能采用顺序查找。因此本题的正确答案是B。

　　14在面向对象方法中，实现信息隐蔽是依靠

　　A.对象的继承B.对象的多态C.对象的封装D.对象的分类

　　参考答案：C

　　参考解析：对象的分类性是指可以将具有相同属性和操作的对象抽象成类;对象的多态性是指同一操作可以是不同对象的行为;对象的封装性是指从外面看不到对象的内部，只能看到对象的外部特性;对象的继承性是指使用已有的类定义作为基础建立新类的定义技术。因此本题的正确答案是C。

　　15在软件开发中，需求分析阶段产生的主要文档是

　　A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划

　　参考答案：B

　　参考解析：软件生命周期包括：①定义阶段(可行性研究和需求分析);②开发阶段(概要设计、详细设计、软件实现和软件测试);③维护阶段(使用、维护和退役)。可行性研究阶段产生的主要文档是可行性分析报告;需求分析阶段产生的主要文档是软件需求规格说明书;概要设计阶段产生的主要文档是概要设计说明书;软件测试阶段产生的主要文档是测试分析报告。软件需求规格说明书(SRS)是需求分析阶段的最后成果，是软件开发中的重要文档之一，因此本题的正确答案是B。

　　16算法的有穷性是指(　　)

　　A.算法程序的运行时间是有限的

　　B.算法程序所处理的数据是有限的

　　C.算法程序的长度是有限的

　　D.算法只能被有限的用户使用

　　参考答案：A

　　参考解析：算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。算法的有穷性还应包括合理的执行时间的含义，因为如果一个算法需要执行千万年，显然失去了实际价值。因此本题的正确答案是A。

　　17下面对对象概念描述错误的是

　　A.任何对象都必须有继承性

　　B.对象是属性和方法的封装体

　　C.对象间的通信靠消息传递

　　D.操作是对象的动态属性

　　参考答案：A

　　相关推荐：

　　推荐：2015年计算机等级考试上机应试技巧

　　2015计算机二级公共基础知识精选选择题专项练习

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级公共基础知识模拟题及答案汇总