2022年河北省衡水市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2022年河北省衡水市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和? 2.有下列程序： 程序执行后的输出结果是()。 A.3，7，3，7 B.7，3，7，3 C.3，7，7，3 D.7，3，3，7?3.4.下列条件语句中，输出结果与其他语句不同的是（　　）。A.if(a)printf(%d n，x)； else print[(%d\n，y)?B.if(a=0)pritf(%d n，y)； else print[(%d\n，x)?C.if(a!一0)printf(%d n，x)； else print[(%a\n，y)?D.if(a=O)print[(%d n，x)； else printf(%d\n，y)?5.程序流程图中带有箭头的线段表示的是(　　)。A.图元关系 B.数据流 C.控制流 D.调用关系?6.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法?B.最小生成树的Prim算法?C.最小生成树的Kruskal算法?D.计算每对顶点最短路径的Floyd-Warshall算法? 7.链表不具有的特点是（　）。 A.A.不必事先估计存储空间?B.可随机访问任意元素?C.插入、删除不需要移动元素?D.所需空间与线性表长度成正比 8. 命令“DIR A：*．*/W”的功能是 ( )A.宽行显示A盘当前目录的所有文件?B.宽行显示A盘所有目录的所有文件?C.宽行显示A盘的所有目录?D.显示A盘中的文件名，每满一屏后停顿一下?9. 以下对结构体类型变量的定义中，不正确的是( )。A.typedef struet aa { int n； float m； }AA； AA tdl；?B.#define AA struct aa AA{ int n； float m； }tdl；?C.struct { int n； float m； } aa； struct aa tdl；?D.struct { int n； float m； }tdl；? 10.设有以下语句： int a=1，b=2，c； c=a^(b2)； 执行后，c的值为( )。 A.6 B.7 C.8 D.9?11.设有定义“int x=2;”，以下表达式中，值不为6的是（）。A.2*x, x+=2 B.x++, 2*x C.x*=(1+x) D.x*=x+1?12.以下叙述中正确的是A.语句int a[8]={0}；是合法的?B.语句inta[]={0}；是不合法的，遗漏了数组的大小?C.语句char a[2]={ A，BII}；是合法的，定义了一个包含两个字符的数组?D.语句char a[3]；a=AB；是合法的，因为数组有三个字符空间的容量，可以保存两个字符?13. 设char型变量x中的值则表达式(2+x)(-3)的值为______。ABCD.1010101? 14.以下程序的输出结果是( )。 union myun { struct {int x，y，z；)u； int k： }a； main { a．u．x=4；a．u．y=5；a．u．z=6； k=0； printf(％d＼n，a．u．x)； } A.4 B.5 C.6 D.0? 15.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构?16.若有定义“char s1[100]=“name”, s2[50]=“address”, s3[ 80]=“person”;”，要将它们连接成新串“personnameaddress”，正确的函数调用语句是（）。A.strcat(strcat(s1, s2), s3);?B.strcat(s3, strcat(s1, s2);?C.strcat(s3, strcat(s2, s1);?D.strcat(strcat(s2, s1), s3);? 17.有以下程序#includestdio．h?main(){int s；scanf(“％d”，＆s)；while(s0){switch(s){case 1；pr