14下面软件工程要素中的哪一项提供软件工程项目的软件开发的各个环节的控制、管理的支持?

　　A.方法B.工具C.过程D.技术

　　参考答案：C

　　15按照“后进先出”原则组织数据的数据结构是(　　)

　　A.队列B.栈C.双向链表D.二叉树

　　参考答案：B

　　参考解析：队列是按照“先进先出”原则组织数据的数据结构;栈是按照“先进后出”或“后进先出”原则组织数据的数据结构;双向链表由若干个结点构成，每个结点设置两个指针(左指针和右指针)，左指针指向其前件结点，右指针指向其后件结点，通过双向链表中的任何一个结点都可以访问到其它结点;二叉树是按照层次结构组织数据的数据结构。因此本题的正确答案是B。

　　16一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?(　　)

　　A.5B.6C.9D.11

　　参考答案：D

　　参考解析：如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多-，、其买也可以这么理解：如 果在根结点前面加-条分支线，那么分支数和结点数就-样多了。在树的结点里，n度结点可以射出条分支，叶子结点是0度结点，因此它射出的分支数为0。此题中知道了1到4度结点的个数，就可以计算出树的总分支数：4×1+3×2+2×3+1×4=20。因此树的总结点数是21，减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。本题还有另外-种解：由于问题的结果肯定不会和具体的哪棵树有关，读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。不过这种方法只适用于树不是很复杂(结点数不是很多)的场合。

　　17下列关于栈的叙述正确的是(　　)

　　A.栈按“先进先出”组织数据

　　B.栈按“先进后出”组织数据

　　C.只能在栈底插入数据

　　D.不能删除数据

　　参考答案：B

　　参考解析：栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。队列是按照“先进先出(HFO)”或“后进后出(LILO)”的原则组织数据的，队列只能在队尾插入数据(称为入队)和队头删除数据(称为出队)。因此本题的正确答案是B。

　　18下列对于线性链表的描述中正确的是(　　)

　　A.存储空间不-定是连续，且各元素的存储顺序是任意的

　　B.存储空间不-定是连续，且前件元素-定存储在后件元素的前面

　　C.存储空间必须连续，且前件元素-定存储在后件元素的前面

　　D.存储空间必须连续，且各元素的存储顺序是任意的

　　参考答案：A

　　参考解析：线性链表是通过增加一个指针域来把相邻的数据元素链接成一个线性序列。线性链表的这种结构使得它存储数据的空间可以是离散的，并不像顺序表那样-定要求物理上的连续空间。

　　19下列叙述中正确的是(　　)

　　A.一个算法的空间复杂度大，则其时间复杂度也必定大

　　B.一个算法的空间复杂度大，则其时间复杂度必定小

　　C.一个算法的时间复杂度大，则其空间复杂度必定小

　　D.以上三种说法都不对

　　参考答案：D

　　参考解析：一个算法的好坏-般用时间复杂度和空间复杂度这两个指标来衡量。-般一个算法的时间复杂度和空间复杂度越小，这个算法就越好。若某算法用时最少、占用空间最小，我们就称此算法为最佳算法。比如二分(折半)查找算法在数学上就可以证明是最佳查找算法。一个算法的时间复杂度和空间复杂度之间没有必然的联系，也就是说一个算法的时间复杂度小，它的空间复杂度不-定也小，反之依然。

　　20数据库技术的根本目标是要解决数据的(　　)

　　A.存储问题B.共享问题C.安全问题D.保护问题

　　参考答案：B

　　参考解析：数据管理经历了人工管理、文件系统和数据库系统3个阶段。数据库系统阶段解决了以下问题：数据的集成性、数据的共享性与冗余性、数据的独立性、数据的统一管理和控制。所以数据库设计的根本目标是要解决数据共享问题。因此本题的正确答案是B。

　　21有一个抽象的画图方法show，它调用传递给它的参数图形对象的draw方法来实现画图功能。图形对象是一个父类对象，图形类下面有子类圆形类、矩形类、多边形类，它们都实现了自己的draw方法。但不管传递给show方法的参数是圆形类，矩形类还是多边形类的对象，show方法都能够画出正确的图形。请问这个过程中运用了面向对象方法的哪种机制?

　　A.继承B.消息C.多态D.封装

　　参考答案：C

　　22一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)

　　A.一对一B.一对多C.多对一D.多对多

　　参考答案：B

　　参考解析：一间宿舍可住多个学生，一个学生只能住一间宿舍，所以宿舍和学生之间的联系是一对多联系。

　　23通过列举少量的特殊情况，经过分析，最后找出-般的关系的算法设计思想是(　　)

　　A.列举法B.归纳法C.递推法D.递归法

　　参考答案：B

　　24同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中叫(　　)

　　A.命名冲突B.概念冲突C.域冲突D.约束冲突

　　参考答案：B

　　25面向对象方法的核心是

　　A.对象B.类C.封装D.继承

　　参考答案：A

　　26同样的消息被不同对象接受时可导致完全不同的行为，这种现象称为

　　A.多态性B.继承性C.重载性D.封装性

　　参考答案：A

　　相关推荐：

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

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

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