2021-2022年江苏省泰州市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2021-2022年江苏省泰州市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.设有定义“struct { char mark[12] ; int num1; double num2;} t1, t2;”，若变量均已正确赋初值，则下列语句中错误的是（）。A.t1=t2;?B.t2. num1=t1. num1;?C.t2. mark=t1. mark;?D.t2. num2=t1. num2;?2. 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。A.bdgcefha B.gdbecfha C.bdgaechf D.gdbehfca?3.有下列程序：  程序执行后的输出结果是()。A.6，5，4，4，5，6，?B.1，2，3，4，5，6，?C.4，5，6，4，5，6，?D.1，2，3，6，5，4， 4. 运行下列程序，若从键盘输入字符“a”，则输出结果是( )。char c；?c=getchar；if(c=a＆＆c=g)c=c+4：else if(c=9＆＆c=2)c=c-21：else printf(input error! ＼n)；putchar(c)；A. f B.t C.e D.d?5.设有函数说明语句： int fun(int, int); 以及函数指针定义语句: int (*f)(int,int); 若要使函数指针指向函数fun的入口地址，以下选项中正确的是（）。 A.f=fun( ); B.*f=fun; C.f=fun; D.*f=fun( );?6.某堆栈的输入序列为a,b，c，d,下面的四个序列中，不可能是它的输出序列的是()。A.a，c，b，d B.b,c，d，a C.c,d，b,a D.d,c，a，b?7. 有下列程序段： int k=0，a=1，b=2，c=3； k=a＜b?b：a；k=k＞c?c=k； 执行该程序段后，k的值是( )。A.3 B.2 C.1 D.0?8.串的长度是指()。A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数? 9.下列程序段的时间复杂度为()。 　　 A.O(n) B.O(log2n) C.O(n3) D.O(n2)?10. 有下列程序：main(){ int y=20;do{y--;}while(--y);phntf(%d\n,y--);}当执行程序时，输出的结果是( )。A.-1 B.1 C.4 D.0? 11.有如下程序：main{ int a=2，b=-1．c=2；if(ab)if(b0)c=0；else c++；printf(％d＼n，c)；}该程序的输出结果是( )。 A.A.0 B.1 C.2 D.3 12. 定义int*swap()指的是______。A.一个返回整型值的函数swap()?B.一个返回指向整型值指针的函数swap()?C.一个指向函数swap()的指针，函数返回一个整型值?D.以上说法均错?13.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是( )。A.模拟现实世界中不同事物之间的联系?B.强调模拟现实世界中的算法而不强调概念?C.使用现实世界的概念抽象地思考问题从而自然地解决问题?D.不强调模拟现实世界中的算法而强调概念?14.设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m之前的条件是_____________。A.n在m右方 B.n是m的祖先 C.n在m左方 D.n是m子孙?15.有下列程序： 程序执行后的输出结果是()。A.30 B.35 C.40 D.32 16.?有以下结构体说明和变量的定义，且指针P指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是( )。struct node{char data；struct node*next：}a，b，*p=＆a，*q=＆b；A. a．next=q； B.P．next=＆b； C.p-next=＆b； D.(*p)．next=q；?17.向一个栈顶指针为H的链栈中执行出栈运算时，需执行()。A.p=H;H=H-link;free(p);?B.H=H-link;free(H);?C.p=H;H-link=H-link-link;free(p);?D.p=H;H=H-link;?18.有以下定义语句，编译时