2025 年 3 月全国计算机等级考试二级 VF 笔试及答案解析1、 下列叙述中对的的是A
对长度为 n 的有序的链表进行查找,最坏情况下需要的比较的次数为 nB
对长度为 n 的有序的链表进行对分查找,最坏情况下需要的比较的次数为n /2C
对长度为 n 的有序的链表进行对分查找,最坏情况下需要的比较的次数为log2nD
对长度为 n 的有序的链表进行对分查找,最坏情况下需要的比较的次数为nlog2n答案:A解析:最坏情况下所有逆序,所以要比较 N 次2、算法的时间复杂度是指A
算法的执行时间B
算法所解决数据和数据量C
算法程序中的语句或指令条数 D
算法在实现过程中所需要的基本运算次数答案:D3、 软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)
下面属于系统软件的是A
编辑软件(应用软件) B
操作系统 (系统软件)C
教务管理系统(支撑软件(或工具软件)) D
浏览器(支撑软件(或工具软件))答案:B解析:操作系统是最常见的系统软件4、 软件(程序)调试的任务是A
针对和改善程序中的错误 B
尽也许多的发现程序中的错误C
发的现并改正程序中的所有错误 D
拟定程序中错误的性质答案:A解析:B 答案是程序测试的任务5、 数据流程图(DFD 图)是A
软件概要设计的工具 B
软件具体设计的工具C
结构化方法的需求分析工具 D
面对对象方法的需求分析工具的答案:C6、 软件生命周期可分为定义阶段,开发阶段和维护阶段,具体设计属于A
定义阶段 B
开发阶段 C
维护阶段 D
上述三个阶段答案:B7、 数据库管理系统中负责数据模式定义的语言是A
数据定义语言 B
数据管理语言 C
数据操纵语言 D
数据控制语言答案:A 8、在学生管理的关系数据库中,存取一个学生信息的数据单位是A
记录答案:D 9、数据库设计中,用 E-