2023
年3月全国计算机等级考试二级笔试试卷
C语言程序设计
（考试时间
90分钟，满分
100分）一、选择题（（
1）-（10）、（21
）- (40)每题2分，
（11）-（20）每题1分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是对的的。请将对的选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述对的的是
A)对长度为
n的有序链表进行查找，最坏情况下需要的比较次数为
nB)对长度为
n的有序链表进行对分查找，最坏情况下需要的比较次数（
n/2）C)对长度为
n的有序链表进行对分查找，最坏情况下需要的比较次数
（㏒2n）D）对长度为
n的有序链表进行对分查找，最坏情况下需要的比较次数
(n㏒2n)（2）算法的时间复杂度是指
A)算法的执行时间
B)算法所解决的数据量
C)算法程序中的语法或指令条数
D)算法在执行过程中所需要的基本运算次数
（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是
A)编辑软件
B)操作系统
C）教务管理系统
D）浏览器
（4）软件（程序）调试的任务是
A）诊断和改正程序中的错误 ...