和计算机等级测验二级vb笔试真题及答案.docVIP

和计算机等级测验二级VB笔试真题及答案 ———————————————————————————————— 作者: ———————————————————————————————— 日期： 2010年3月全国计算机等级考试二级VＢ笔试试卷 一、选择题(每题2分,共70分）?(１）下列叙述中正确的是(????)A）对长度为n的有序链表进行查找,最坏情况下需要比较次数为n?B)对长度为n的有序链表进行对分查找，最坏情况下需要比较次数为(ｎ/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数(loｇ2ｎ）D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数(ｎlog２n）?(2）算法的时间复杂是指(????)A)算法的执行时间????????????????Ｂ)算法所处理的数据量Ｃ）算法程序中的语句或指令条数????D)算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支持软件(或工具软件）,下面属于系统软件的是（????）A)编辑软件????Ｂ)操作系统?????C)教务管理系统?????D）浏览器?(4）软件（程序）调试的任务是（????)A)诊断和改正程序中的错误???????????B)进肯能多的发现程序中的错误?C)发现并改正程序中的所有错误???????Ｄ)确定程序中错误的性质（5）数据流程图(DＦ