下载后可任意编辑和计算机等级考试二级笔试真题及答案下载后可任意编辑 3 月全国计算机等级考试二级 VB 笔试试卷一、选择题(每题 2 分,共 70 分)(1)下列叙述中正确的是( )A)对长度为 n 的有序链表进行查找,最坏情况下需要比较次数为 nB)对长度为 n 的有序链表进行对分查找,最坏情况下需要比较次数为(n/2)C)对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数(log2n)D)对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数(nlog2n)(2)算法的时间复杂是指( )A)算法的执行时间 B)算法所处理的数据量C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数(3)软件按功能能够分为:应用软件、系统软件和支持软件(或工具软件),下面属于系统软件的是( )A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器(4)软件(程序)调试的任务是( )下载后可任意编辑A)诊断和改正程序中的错误 B)进肯能多的发现程序中的错误C)发现并改正程序中的所有错误 D)确定程序中错误的性质(5)数据流程图(DFD 图)是( )A)软件概要设计的工具 B)软件详细设计的工具C)机构化方法的需求分析工具 D)面对对象方法的需求分析工具(6)软件生命周期能够分为定义阶段,开发阶段和维护阶段
详细设计属于( )A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是 A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言 (8)在学生管理的关系数据库中,存取一个学生信息的数据单位是 A)文件下载后可任意编辑 B)数据库 C)字段 D)记录 (9)数据库设计中,用 E-R 图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的 A)需求分析阶段 B)逻辑设计阶段 C