2021-2022年甘肃省定西市全国计算机等级考试C语言程序设计.docxVIP

2021-2022年甘肃省定西市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 软件需求分析一般应确定的是用户对软件的______。A.功能需求 B.非功能需求 C.性能需求 D.功能需求和非功能需求?2.向堆中插入一个元素的时间复杂度为________。A.O(log2n) B.O(n) C.O(1) D.O(nlog2n)? 3.在位运算中，操作数左移一位，其结果相当于 A.A.操作数乘以2?B.操作数除以2?C.操作数除以4?D.操作数乘以4 4. 若有如下程序： #define PI 3.1415926 #define A(r) 2*PI*r main() {float a，1； a＝3.0； 1＝A(a) ； printf(r＝%.2f，1＝%.2f\n，a，1)； } 则程序运行后的输出结果是( )A.r=3.00 1＝18.85?B.3.00，18.85?C.r＝3.000000 1＝18.8495555?D.r＝3.0 1＝18.8495555?5.若串S＝,software，其子串的数目是()。A.8 B.37 C.36 D.9?6.算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程