您现在的位置: 精品资料网 >> 行业分类 >> IT行业 >> 资料信息

某年3月计算机等级考试二级C笔试试题(doc 20页)

所属分类:
IT行业
文件大小:
1144 KB
下载地址:
相关资料:
计算机等级考试,笔试
某年3月计算机等级考试二级C笔试试题(doc 20页)内容简介

某年3月计算机等级考试二级C笔试试题内容提要:
1.
下列叙述中正确的是

 A 对长度为n的有序链表进行查找,最坏清况下需要的比较次数为n
 B 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
 C 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
 D 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
2.
算法的时问复杂度是指

 A 算法的执行时间
 B 算法所处理的数据量
 C 算法程序中的语司或指令条数
 D 算法在执行过程中所需要的基本运算次数
3.
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

 A 编辑软件
 B 操作系统
 C 教务管理系统
 D 浏览器
4.
软件(程序)调试的任务是

 A 诊断和改正程序中的错误
 B 尽可能多地发现程序中的错误
 C 发现并改正程序中的所有错误
 D 确定程序中错误的性质


..............................