2013年昭通事业单位考试计算机专业知识基础练习题八.docVIP

航帆网祝大家考试成功 1 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为(　) A.log2n B.n*n C.O(n*1.5) D.n(n-1)/2 2 线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是(　) A.每个元素都有一个直接前件和直接后件 B.线性表中至少要有一个元素 C.表中诸元素的排列顺序必须是由小到大或由大到小 D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件 3 软件工程的出现是由于(　) A.程序设计方法学的影响 B.软件产业化的需要 C.软件危机的出现 D.计算机的发展 4 在数据流图(DFD)中，带有名字的箭头表示(　) A.模块之间的调用关系 B.程序的组成成分 C.控制程序的执行顺序 D.数据的流向 5 关系表中的每一横行称为一个(　) A.元组 B.字段 C.属性 D.码 6 循环链表的主要优点是(　) A.不再需要头指针了 B.从表中任一结点出发都能访问到整个链表 C.在进行插入、删除运算时，能更好的保证链表不断开 D.已知某个结点的位置后，能够容易的找到它的直接前件 7 n个顶点的强连通图的边数至少有(　) A.n-1 B.n(n-1) C.n D.n+1 8 模块独立性是软件模块化所提出的要求，衡量模块独立性的