微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
者．总编号=借阅．总编号 AND 读者．借书证号=借阅．借书证号D.图书．总编号=借阅．总编号 AND 读者．书名=借阅．书名 参考答案： A ----------------------------------------2对于图书管理数据库，检索所有藏书的书名和出版单位。下面SQL语句正确的是 ________。 A.SELECT 书名，出版单位 FROM 图书B.SELECT 书名；出版单位 FROM 图书C.SELECT 书名，出版单位 FOR 图书D.SELECT 书名；出版单位 FOR 图书 参考答案： A ----------------------------------------1、算法分析的目的是________。 A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进 参考答案： D 知识点： 算法分析[评析] 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效 率。----------------------------------------2、n个顶点的强连通图的边数至少有________。 A.-1B.(-1)C.D.+1 参考答案： 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 知识点： 软件生命周期[评析] 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护3个阶段。----------------------------------------7、在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
考试问吧
