2022年广东省汕头市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）.docx

2022年广东省汕头市全国计算机等级考试C语言程序设计知识点汇总卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.算法的时间复杂度取决于()A.问题的规模 B.待处理数据的初态 C.A和B?2. 以下选项中合法的实型常数是( )。A.5E2.0 B.E-3 C.2E0 D.1.3E?3.在位运算中，操作数每左移两位，其结果相当于( )。A.操作数乘以2 B.操作数除以2 C.操作数除以4 D.操作数乘以4?4.若有定义语句：“int x=10；”，则表达式x-=x+x的值为（　　）。A.-20 B.-l0 C.0 D.10? 5.下列叙述中正确的是：() A.C语言程序中，main()函数必须在其它函数之前，函数内可以嵌套定义函数?B.C语言程序中，main()函数的位置没有限制，函数内不可以嵌套定义函数?C.C语言程序中，main()函数必须在其它函数之前，函数内不可以嵌套定义函数?D.C语言程序中，main()函数必须在其它函数之后，函数内可以嵌套定义函数? 6.该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是( ) A.int n, *p= NULL;?B.*p=n;.?C.scanf(%d，p)?D.printf(%d\n，p);　　?7.8.以下关于C语言的叙述中正确的是（　　）。A.C语言中的注释不可以夹在变量名或关键字的中间?B.C语言中的变量可以在使用之前的任何位置进行定义?C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致?D.C语言的数值常量中夹带空格不影响常量值的正确表示? 9.有以下程序： #include stdio．h main（　　） { int a[]={10，20，30，40}，*p=a，j； for(i=0；i=3；i++){a[i]=*P；p++；} printf(oAd\n，a[2])； } 程序运行后的输出结果是（　　）。A.30 B.40 C.10 D.20? 10.有以下程序： #includestdio．h main（　　） {char s[]=012xy\O8s34f4w2‘； int i；n=0； ， for(i=0；s[i]!=0；i++) if(s[i]=0s[i]=9)n++； printf(%d\n，n)； } 程序运行后的输出结果是（　　）。A.0 B.3 C.7 D.8?11. 按照“先进后出”原则组织数据的结构是( )。A.队列 B.栈 C.双向链表 D.二叉树? 12. A.A.2A3N4E5O B.1H213U4E C.1A2N3U4O D.1A2N3E4O 13.是哈希查找的冲突处理方法()。A.求余法 B.平均取中法 C.二分法 D.开放地址法?14.在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()A.0,1,1,2,1,1,2,3,4,3?B.1,2,3,2,1,1,2,4,4,3?C.0,1,1,1,2,1,2,3,4,3?D.2,1,1,2,1,1,2,3,3,4? 15.可用作C语言用户标识符的一组标识符是()。 A.void define+WORD B.a3_b3_123YN C.for-abc Case D.2aDOsizeof?16.有以下程序段： main() {int x[M][N]; ... Arrlet(x); ... } 则作为函数Arrlet的形参，以下表示形式非法的是（）。 A.int x[M][ ] B.int (*x)[N] C.int x[ ][N] D.int x[M][N]?17.18.归并排序采用的算法设计方法属于()A.归纳法 B.分治法 C.贪心法 D.回溯方法? 19.考虑下图中的程序段，①号语句的输出结果是()。 A.A.a B.t C.c D.k 20.若已定义x和y是整型变量,x=2;,则表达式y=2.75+x/2的值是()。A.5.5 B.5 C.3 D.4.0? 二、2.填空题(20题) 21. 设有如下变量说明，则a+(int)((int)b+c)＞＞(int)(b-c)的值为【 】。int a=5;float b=7.2,c=3.6;22. 表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。23. 设有说明；struct DATE {int year; int month; int day;};请写出一条定义语句，该语句定义d为上述结构体类型变量，并同时