2021-2022年江西省宜春市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）.docxVIP

2021-2022年江西省宜春市全国计算机等级考试C语言程序设计知识点汇总卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.下列关于线性表的叙述中，不正确的是()A.线性表可以是空表?B.线性表是一种线性结构?C.线性表的所有结点有且仅有一个前件和后件?D.线性表是由n个元素组成的一个有限序列?2.有以下定义语句，编译时会出现编译错误的是（　　）。A.char a=a； B.char a=\n C.char a=aa； D.char a=\x2d；?3. 设a，b，c，d，m和n均为int型变量，且a＝5，b＝6，c＝7，d＝m＝2，n＝ 2，则逻辑表达式(m＝a＞b)(n＝c＞d)运算后，n的值为 ( )A.0 B.1 C.2 D.3? 4.有以下程序： #includestdio．h main（　　） { int a=0，b=0，c=0； 　c=(a=a=5)；(a=b，b+=4)； 　printf(%d，%d，%d\n，a，bc)； } 程序运行后的输出结果是（　　）。A.0，4，5 B.4，4，5 C.4，4，4 D.0，0，0?5.有以下程序： #include ＜stdio.h＞ void fun(int * a,int * b) { for( ; ( *a＜*B)||(getchar()!=‘@’);) {( *a)++; (*b)--; } } main() {int i=0, j=5; fun(i,j); printf(“%d,%d\n”,i,j); } 程序运行时在第1列开始输入ab@并按＜Enter＞键，则运行结果是（）。 A.7,1 B.3,2 C.0,5 D.5,0?6.有以下程序：程序运行后的输出结果是（ ）。A.1，2，6，24，120， B.1，2，3，4，5， C.1，1，1，1，1， D.1，2，4，6，8，? 7.有定义：“int a=2，b=3，c=4；”，则下列选项中值为0的表达式是( )。 A.(!a==1)＆＆(!b==0) B.(a b)＆＆!c‖1 C.ab D.a||(b+b)(c-a)?8. 程序中头文件typel．h的内容是： #define N 5 #define M1 N *3 程序如下： #include“typel．h” #define M2 N*2 main() { int i； i=M1+M2；Printf(“%d\n”，0； } 程序编译后运行的输出结果是：A.10 B.20 C.25 D.30?9.有以下程序： #include ＜stdio.h＞ main() { int a=0,b=0,c=0,d=0; if(a=1) b=1;c=2; else d=3; printf(“%d,%d,%d,%d\n”,a,b,c,d); } 程序的运行结果是（）。 A.1,1,2,0 B.0,0,0,3 C.编译有错 D.0,1,2,0?10. 信息隐蔽的概念与下述哪一种概念直接相关?A.软件结构定义 B.模块独立性 C.模块类型的划分 D.模块耦合度?11.有以下程序： #include ＜stdio.h＞ main() { int a=-2, b=2; for(; ++a--b;) printf(“%d,% d\n”, a,b); } 程序运行后的输出结果是（）。 A.0,1 B.0,0 C.1, -1 D.0,2? 12.算法的时间复杂度是指 A.算法的执行时间 B.算法所处理的数据量 C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的基本运算次数? 13.有下列程序： 程序执行后的输出结果是()。 A.2，14，3，18，4，18?B.1，14，2，18，3，18?C.2，14，3，18，4，22?D.1，14，2，18，3，18，4，18?14. 若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为( )A.%、sizeof、＞、＜＜、=?B.sizeof、%、＞、=、＜＜?C.sizeof、＜＜、＞、%、=?D.sizeof、%、＜＜、＞、=?15. 设有以下定义： int a=0; double b=1.25; char c=A; #define d 2则下面语句中错误的是( )。A.a++; B.b++; C.c++; D.d++;? 16.下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。 A.堆排序 B.冒泡排序 C.直接选择排序 D.快速排序? 17.设二叉排序树中有n个