二级C语言模拟试题5.docVIP

一、选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分)　　　　下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。　　　　(1)算法分析的目的是________。　　A)找出数据结构的合理性　　　B)找出算法中输入和输出之间的关系　　C)分析算法的易懂性和可靠性　D)分析算法的效率以求改进　　答案：D　　评析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数掌级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。　　　　(2)n个顶点的强连通图的边数至少有________。　　A)n-1　　B)n(n-1)　　C)n　　　D)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)在结构化程序设计