2022年四川省遂宁市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）.docxVIP

2022年四川省遂宁市全国计算机等级考试C语言程序设计知识点汇总卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.高度为h的满二叉树的结点数是________个。A.log2h+1 B.2h+1 C.2h-1 D.2h-1?2. 3.以下涉及字符串数组、字符指针的程序段中，没有编译错误的是（）。 A.char *str, name [1]; str=“Hello”;?B.char * str, name[1]; name=“Hello”;?C.char strl [10]=“ex1.c”, str2[6]; str2=str1;?D.char head_line[ ]; head_line=“\\0”;?4.有以下程序： #include ＜stdio.h＞ int add_more(int a, int b) { return a+b-2; } main() { int i; for(i=0; i＜4; i++) printf(“%d”, add_more(i,2 )); } 程序运行后的输出结果是（）。 A.1234 B.0123 C.5678 D.4321?5.排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。A.冒泡排序 B.归并排序 C.直接插入排序 D.希尔排序? 6.在面向对象方法中，不属于“对象”基本特点的是 A.一致性 B.分类性 C.多态性 D.标识唯一性?7.快速排序在_____情况下最易发挥其长处。A.被排序数据中含有多个相同排序码?B.被排序数据已基本有序?C.被排序数据完全无序?D.被排序数据中最大值和最小值相差悬殊? 8.有说明语句“int a，b;”，如果输入111222333，使得a的值为111，b的值为333，则以下正确的语句是()。 A.scanf(%3d% * 3d%3d，a，b)；?B.scanf(% * 3d%3d%3d，a，b)；?C.scanf(%3d%3d% * 3d，a，b)；?D.scanf(%3d% * 2d%3d，a，b)；?9.若在线性表中采用折半查找法查找元素，该线性表应该()。A.元素按值有序 B.采用顺序存储结构 C.元素按值有序，且采用链式存储结构 D.元素按值有序，且采用顺序存储结构?10.以下程序段中，输出信息不能正确反映变量大小关系的是（）。A.if (x＞y) printf(“x＞y”); if (x＜y) printf(“x＜y”); else printf(“x=y”); B.if(x=y) if(xy) printf(“x＞y”); else printf(“x=y”); else printf(“x＜y”); C.if (x＞y) printf(“x＞y”); if (y＞x) printf(“x＜y”); if (x== y) printf(“x=y”); D.if (x＞y) printf(“x＞y”); else if(y＜x) printf(“x＜y”); else printf(“x=y”); 11.栈和队列的共同点是()。A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点?12. 13.有以下程序　　　　 #include　＜stdio.h＞　　　　 struct　st　{　 int　x,y; }　data[2]={1,10,2,20};　　　　 main()　　　　 {　 struct　st　*p=data;　　　　　　　　　 printf(%d,,p-＞y);　　 printf(%d\n,(++p)-＞x);　　　　 }　　 程序的运行结果是______。 A.10,1 B.20,1 C.10,2 D.20,2?14.程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第1个节点。 若有以下程序段： q=s; s=s-next; p=s; while(p-next) p=p-next; p-next=q; q-next=NULL; 该程序段实现的功能是（）。 A.删除尾节点 B.使尾节点成为首节点 C.删除首节点 D.使首节点成为尾节点?15.第?2?题?现有如下程序段?#include stdio.h?main（）?{ int k［30］={12,324,45,6,768,98,21,34,453,456};?int count=0,i=0;?while（k［i］）?{ if（k［i］%2==0