2014 年计算机等级二级C++考试精选试题及答案 以下内容是2014 年计算机等级二级C++考试精选试题及答案,供 2014 各考生备考练习,如需更多考试资讯,敬请关注考试宝典,祝考试顺利
下列叙述中正确的是( )
对长度为n 的有序链表进行查找,最坏情况下需要的比较次数为n B
对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2) C
对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D
对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n) 2
算法的时间复杂度是指( )
算法的执行时间 B
算法所处理的数据量 C
算法程序中的语句或指令条数 D
算法在执行过程中所需要的基本运算次数 3
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件),下面属于系统软件的是( )
编辑软件 B
操作系统 C
教务管理系统 D
软件(程序)调试的任务是( )
诊断和改正程序中的错误 B
尽可能多地发现程序中的错误 C
发现并改正程序中的所有错误 D
确定程序中错误的性质 5
数据流程图(DFD)是 ( )
软件概要设计的工具 B
软件详细设计的工具 C
结构化方法的需求分析工具 D
面向对象方法的需求分析工具 6
软件生命周期可分为定义阶段、开发阶段和维护阶段
详细设计属于( )
定义阶段 B
开发阶段 C
维护阶段 D
上述3 个阶段 7
数据库管理系统中负责数据模式定义的语有是( )
数据定义语言 B
数据管理语言 C
数据操纵语言 D
数据控制语言 8
在学生管理的关系数据库中,存取一个学生信息的数据单位是( )
数据库设计中,用E— R 图来描述信息结构但不涉及信息在计算机中的表示,它属于