农村信用社计算机基础知识题四.docVIP

农村信用社计算机基础知识题四 第四套 模拟题（1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为　A）log2n　B）n2　C）O（n1.5）　D）n（n-1）/2（2）算法分析的目的是　A）找出数据结构的合理性　B）找出算法中输入和输出之间的关系　C）分析算法的易懂性和可靠性　D）分析算法的效率以求改进（3）线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是　A）每个元素都有一个直接前件和直接后件　B）线性表中至少要有一个元素　C）表中诸元素的排列顺序必须是由小到大或由大到小　D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件（4）在单链表中，增加头结点的目的是　A）方便运算的实现　B）使单链表至少有一个结点　C）标识表结点中首结点的位置 　D）说明单链表是线性表的链式存储实现（5）软件工程的出现是由于　A）程序设计方法学的影响　B）软件产业化的需要　C）软件危机的出现　D）计算机的发展（6）软件开发离不开系统环境资源的支持，其中必要的测试数据属于　A）硬件资源　B）通信资源　C）支持软件　D）辅助资源（7）在数据流图（DFD）中，带有名字的箭头表示　A）模块之间的调用关系