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

2021年广东省河源市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有以下程序 #includestdio.h int f（int x,int y） {return（）y-x）*x）;} main（） {int a=3,b=4,c=5,d; d=f（f（a,b）,f（a,c））; printf（“%d\n”,d）; } 程序运行后的输出结果是 A.10 B.9 C.8 D.7? 2.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A.219 B.221 C.229 D.231? 3.有下列程序： 程序执行后的输出结果是()。 A.eeaabmmnhhirrstu?B.efgabcdmnopqhijkIrstuvwxyz?C.efgacdmopqhjkIrvwxyz?D.eefgaabcdmmnopqhhijkIrrstuvwxyz?4.  5. 有以下程序： #include ＜stdio.h＞ #define F(x,y) (x)*(y) main() { int a=3,b=4; printf(%d\n,F(a++,b++)); } 程序运行后的输出结果是( )。A.12 B.15 C.16 D.20?6.快速排序在已经有序的情况下效率最差，复杂度为()A.O(nlogn) B.O(n^2logn) C.O(n^1.5) D.O(n^2)?7.在inta=3,int*p=a；中，*p的值是()A.变量a的地址值 B.无意义 C.变量p的地址值 D.3? 8.以下说法错误的是 A.A.高级语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式?B.计算机只能处理由0和1的代码构成的二进制指令或数据?C.C语言源程序经过C语言编译程序编译之后生成一个后缀为.EXE的二进制文件?D.每一种高级语言都有它对应的编译程序 9. 视图设计一般有3种设计次序，下列不属于视图设计次序的是( )。A.自顶而下 B.由内向外 C.由外向内 D.自底向上?10. 11.下面程序的时间复杂为() A.O(n) B.O(n^2) C.O(n^3) D.O(n^4)?12.算术运算符和圆括号有不同的运算优先级，对于表达式“a+ b+c* (d+e)”，关于执行顺序，以下说法正确的是（）。A.先执行“(d+e)”得r2，再执行“c*r2”得r3，再执行“a+b”得r1，最后执行“r1 +r3”得表达式最后结果?B.先执行“a+b”得r1，再执行“(d+e)”得r2，再执行“c*r2”得r3，最后执行“r1 +r3”得表达式最后结果?C.先执行“(d+e)”得r2，再执行“c*r2”得r3，再执行“b+r3”得r4，最后执行“a+r4”得表达式最后结果?D.先执行“a+b”得r1，再执行“r1+c”得r5，再执行“(d+e)”得r2，最后执行“r5 *r2”得表达式最后结果?13.下列字符数组初始化语句中，不正确的是（　）。A.char c[]=goodmorning；?B.char c[20]=goodmorning；?C.char c[]={a，b ，c ，d)；?D.char c[]={ffgoodmorning}；?14.已知一算术表达式的中缀表达式为a-(b+c/d)*e，其后缀形式为()A.-a+b*c/d B.-a+b*cd/e C.-+*abc/de D.abcd/+e*-? 15.下列选项中不是字符常量的是( )。 A.A.＼v?B.＼x2a?C.a?D.＼0 16. 17.若有定义和语句：int a，b；scanf(%d，%d，a，b)；以下选项中的输人数据，不能把值3赋给变量a、5赋给变量b的是（　　）。 A.3，5， B.3，5，4 C.3，5 D.3，5? 18.表达式18/4*sqrt(4.0)/8值的数据类型为()。 A.int B.float C.double D.不确定?19.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，按列优先存放时，元素A5,4的地址为()。A.1256 B.1264 C.1272 D.1280?20. 假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为A.log2n B.n2 C.O(n1.5) D.n(n-1)/2? 二、2.填空题(20题) 21. 有定义char a,b;若想通过运算符保留a对应的二进