笔试选择题练习(1)算法分析的目的是________。A)找出数据结构的合理性B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性D)分析算法的效率以求改进答案：D评析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数掌级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。(2)n个顶点的强连通图的边数至少有________。A)n-1B)n(n-1)C)nD)n+l答案：C评析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。(3)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是________。A)堆排序B)直接插入排序C)快速排序D)直接选择排序答案：B评析：当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况．下，采用插入排序所用时间最少，故答案为选项B。(4)用链表表示线性表的优点是________。A)便于插入和删除操作B)数据元素的物理顺序与逻辑顺序相同C)花费的存储空间较顺序存储少D)便于随机存取答案：A评析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。(5)下列不属于结构化分析的常用工具的是________。A)数据流图B)数据字典C)判定树D)PAD图答案：D评析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工具中的图形设计。(6)软件开发的结构化生命周期方法将软件生命周期划分成________。A)定义、开发、运行维护B)设计阶段、编程阶段、测试阶段C)总体设计、详细设计、编程调试D)需求分析、功能定义、系统设计答案：A评析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。(7)在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做是________。A)循环的集合B)地址的集合C)路径的集合D)目标的集合答案：C评析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。(8)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有________。A)数据无冗余B)数据可共享C)专门的数据管理软件D)特定的数据模型答案：D评析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描速数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。(9)分布式数据库系统不具有的特点是________。A)分布式B)数据冗余C)数据分布性和逻辑整体性D)位置透明性和复制透明性答案：B评析：分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。(10)下列说法中，不属于数据模型所描述的内容的是________。A)数据结构B)数据操作C)数据查询D)数据约束答案：C评析：数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。数据操作主要是描述在相应数据结构上的操作类型与操作方式；数据模型中的数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与胡容。(11)在结构化程序设计中，限制使用goto语句的原因是________。A)提高程序的执行效率B)提高程序的清晰性和可靠性C)便于程序的合成D)该语句对任何结构的程序都不适用答案：B评析：在c语言中，限制使用goto语句，其目的是为了提高程序的清晰性与可靠性，一般来说，除了从多重循环中跳出，一般不使用goto语句。(12)以下选项中合法的实型常数是________。A)5