二级Access010年3月笔试试卷.docVIP

2010年3月全国计算机等级考试笔试试卷 二级公共基础知识和Access数据库设计 一、选择题 每小题2分，共70分 下列各题A 、B 、C 、D 四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 1 下列叙述中正确的是 　　A 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n 　　B 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为 n/2 C 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为 log2n D 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为 n log2n 2 算法的时间复杂度是指　　A 算法的执行时间 　　B 算法所处理的数据量 　　C 算法程序中的语句或指令条数 　　D 算法在执行过程中所需要的基本运算次数 3 软件按功能可以分为：应用软件、系统软件和支撑软件 或工具软件 。下面属于系统软件的是 A 编辑软件　　B 操作系统　　C 教务管理系统　　D 浏览器　　 4 软件 程序 调试的任务是 　　A 诊断和改正程序中的错误B 尽可能多地发现程序中的错误 　　C 发现并改正程序中的所有错误D 确定程序中错误的性质　　 5 数据流程图 DFD图 是 　　A 软件概要设计的工具B 软件详细设计的工具 C 结构化方法的需求分析工具