51．算法一般都可以用哪几种控制结构组合而成______。

　　A、循环、分支、递归

　　B、顺序、循环、嵌套

　　C、循环、递归、选择

　　D、顺序、选择、循环

　　算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。本题答案为D。

　　52．SQL语言又称为______。

　　A、结构化定义语言

　　B、结构化控制语言

　　C、结构化查询语言

　　D、结构化操纵语言

　　结构化查询语言（Structured Query Language，简称SQL）是集数据定义、数据操纵和数据控制功能于一体的数据库语言。 本题答案为C。

　　53．n个顶点的强连通图的边数至少有______。

　　A、n-1

　　B、n(n-1)

　　C、n

　　D、n+1

　　在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。 本题答案为C。

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

　　A、调用语句

　　B、命令

　　C、口令

　　D、消息

　　面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。本题答案为D。

　　55．栈和队列的共同点是______。注：这一共同点和线性表不一样

　　A、都是先进后出

　　B、都是先进先出

　　C、只允许在端点处插入和删除元素

　　D、没有共同点

　　栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种"后进先出"的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种"先进先出"的线性表。 本题答案为C。

　　56．在深度为5的满二叉树中，叶子结点的个数为______。

　　A、32　

　　B、31　

　　C、16　

　　D、15

　　所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。 本题答案是C。

　　57．数据结构中，与所使用的计算机无关的是数据的______。

　　A、存储结构

　　B、物理结构

　　C、逻辑结构

　　D、物理和存储结构

　　数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。 本题答案为C。

　　58．需求分析阶段的任务是确定______。

　　A、软件开发方法

　　B、软件开发工具

　　C、软件开发费用

　　D、软件系统功能

　　需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象（组织、部门、企业等），充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。选项A）软件开发方法是在总体设计阶段完成的任务；选项B）软件开发工具是在实现阶段需完成的任务；选项C）软件开发费用是在可行性研究阶段需完成的任务。 本题答案为D。

　　59．算法的时间复杂度是指______。

　　A、执行算法程序所需要的时间

　　B、算法程序的长度

　　C、算法执行过程中所需要的基本运算次数

　　D、算法程序中的指令条数

　　所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

　　为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 本题答案是C。

　　60．用链表表示线性表的优点是______。注：因为不需要移动元素

　　A、便于插入和删除操作

　　B、数据元素的物理顺序与逻辑顺序相同

　　C、花费的存储空间较顺序存储少

　　D、便于随机存取

　　链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。 本题答案为A。