无纸化考试笔试选择训练题目(中、下、上).docxVIP

无纸化考试笔试训练题目（中）(1)下列叙述中正确的是　A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n　B)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)　C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)本题选 A 课本39面 二分法只适用与顺序存储的有序表，有序链表不能二分法查找　(2)算法的时间复杂度是指　A)算法的执行时间　　 B)算法所处理的数据量C)算法程序中的语句或指令条数　　D)算法在执行过程中所需要的基本运算次数本题选 D 课本46面选择1原题　(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A)编辑软件　　B)操作系统　　C)教务管理系统　　D)浏览器本题选 B 课本61面　(4)软件(程序)调试的任务是A)诊断和改正程序中的错误　　 B)尽可能多地发现程序中的错误　　C)发现并改正程序中的所有错误　　D)确定程序中错误的性质本题选 A 课本96面　(5)数据流程图(DFD图)是　A)软件概要设计的工具　　 B)软件详细设计的工具C)结构化方法的需求分析工具　　D)面向对象方法的需求分析工具本题选 C 课本67面　(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属