2021-2022年内蒙古自治区乌兰察布市全国计算机等级考试C语言程序设计预测试题(含答案).docxVIP

2021-2022年内蒙古自治区乌兰察布市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.向堆中插入一个元素的时间复杂度为________。A.O(log2n) B.O(n) C.O(1) D.O(nlog2n)?2. 3.有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是()。A.20 B.66 C.18000 D.33? 4.有以下程序： 程序运行后的输出结果是()。 A.42 84 B.28 70 C.26 68 D.39 81?5.下面合法的C语言字符常量是()。A.\t B.A C.65 D.A?6. 有以下程序 程序执行后的输出结果是( )。 A.y=-I B.y=o C.y=l D.while构成无限循环．?7.数据结构中，与所使用的计算机无关的是数据的()结构。A.存储 B.物理 C.逻辑 D.物理和存储? 8.若有以下说明和定义： 则对函数fun的正确调用语句是()。 A.( * a)(c) ; B.a = a(x); C.b = * b(x) ; D.fun(b);?9. 可以作为Windows外壳程序的是 ( )A.程序管理器