2021年四川省眉山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2021年四川省眉山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.以下程序的输出结果是( )。 main { int a=3： printf(％d＼n，(a+a-=a*a))； } A.-6 B.12 C.0 D.-12?2.判断一个循环队列cq(最多元素为m)为满的条件是()。A.cq-rear-cq-front=m;?B.(cq-rear+1)%m=cq-front;?C.cq-front=cq-rear;?D.cq-rear=m-1;?3.已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。A.O(logN) B.O(N) C.O(N*logN) D.O(N^2)?4.在软件设计中不使用的工具是（　　）。A.系统结构图 B.程序流程图 C.PAD图 D.数据流图(DFD图)?5. 若某二叉树的前