27一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)

　　A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

　　参考答案：B

　　参考解析：

　　栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是EDCBA54321。因此本题的正确答案是B。

　　28快速排序法属于(　　)

　　A.选择类排序法B.交换类排序法C.插入类排序法D.归并类排序法

　　参考答案：B

　　29下列哪一项不是软件工程的基本目标?

　　A.付出较低的维护费用

　　B.达到要求的功能

　　C.不管时间限制，只要最终把用户要求的产品交出来

　　D.产品的性能比较好

　　参考答案：C

　　30在长度为n的有序线性表中进行二分查找，最坏情况下需要较的次数是(　　)

　　A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

　　参考答案：C

　　参考解析：对于长度为n的线性表进行顺序查找，平均要进行n/2次比较，在最坏情况下要进行n次比较;对于长度为n的线性表进行二分查找，在最坏情况下要进行l092n次比较(但二分查找要求线性表是顺序存储的有序表)。

　　31对建立数据流图的步骤的叙述不正确的是

　　A.由外向里B.自顶向下C.自底向上D.逐层分解

　　参考答案：C

　　32设有如下三个关系表

　　下列操作中正确的是(　　)

　　A.T=RNSB.T=RUSC.T=R×SD.T=R/S

　　参考答案：C

　　参考解析：若R∩S或R∪S，则要求关系表R和S的结构要一模一样，R的结构为A，S的结构为B、C.所以可以排除选项A和B。通过观察T=R×S，注意关系表R和S参与运算的是元组(表中的行)。因此本题的正确答案是C。

　　33层次模型属于(　　)

　　A.概念数据模型B.逻辑数据模型C.物理数据模型D.用户数据模型

　　参考答案：B

　　34下面选项中不属于面向对象程序设计特征的是

　　A.继承性B.多态性C.类比性D.封装性

　　参考答案：C

　　参考解析：面向对象程序设计中的对象具有标志唯一性、分类性、继承性、多态性、封装性、模块独立性好等特征，不具有类比性。因此本题的正确答案是C。

　　35下面哪一项不符合软件工程的原则?

　　A.把程序分解成独立的模块

　　B.采用封装技术把程序模块的实现细节隐藏起来

　　C.采用全局变量传递的方式，以简化模块之间的通信接口和通信量

　　D.程序的内外部接口保持一致，系统规格说明与系统行为保持一致

　　参考答案：C

　　相关推荐：

　　2015计算机二级考试《VB》模拟练习题及解析汇总

　　2015年计算机二级《MSOffice》全真模拟试题汇总

　　2015计算机二级《C语言程序设计》无纸化操作题汇总