2022-2023年湖南省长沙市全国计算机等级考试C语言程序设计.docxVIP

2022-2023年湖南省长沙市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.若以下变量均是整型,且num=sum=7;则执行表达式sum=num++,sum++,++num后sum的值为()。A.7 B.8 C.9 D.10?2.若变量均已正确定义并赋值，以下合法的C语言赋值语句是( )。A.x=y==5； B.X=n％2．5： C.x+n=i； D.x=5=4+1：?3.4. 有如下说明int a[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()A.*p+9 B.*(p+8) C.*p+＝9 D.p+8?5.有下列程序： 程序执行后的输出结果是()。A.654321?B.65432?CD.654534521 6.是哈希查找的冲突处理方法()。A.求余法 B.平均取中法 C.二分法 D.开放地址法?7.8. 若有如下程序： #define PI 3.1415926 #define A(r) 2*PI*r main() {float a，1； a＝3.0； 1＝A(a) ； printf(r＝%.2f，1＝%.2f\n，a，1)； } 则程序运行后的输出结果是( )A.r=3.00 1＝18.85?B.3.00，18.85?C.r＝3.000000 1＝18.8495555?D.r＝3.0 1＝18.8495555? 9.有以下程序:　　#include　　Main()　　{　　charc1.c2; .　　c1=A+8-4;　　c2=A+8-5; .　　printf( %c，%d\n,， c1. c2);　　}　　已知字母A的ASCI码为65.程序运行后的输出结果是( )。 A.E.68 B.D.69 C.E,D D.输出无定值　　?10. 字符(char)型数据在微内存中的存储形式是______。A.反码 B.补码 C.EBCDIC 码 D.ASCII码? 11.有以下程序： main { int i，n=0： for(i=2；i5；i++) { do { if(i％3) continue： n++： }while(!i)； n++： } printf(n=％d＼n，n)； } 程序执行后输出结果是( )。 A.n=5 B.n=2 C.n=3 D.n=4?12.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法?B.最小生成树的Prim算法?C.最小生成树的Kruskal算法?D.计算每对顶点最短路径的Floyd-Warshall算法?13.VC6．0中int类型变量所占字节数是（　　）。A.1 B.2 C.3 D.4?14.下列数据结构中，能用二分法进行查找的是()A.无序线性表 B.线性链表 C.二叉链表 D.顺序存储的有序表?15.在一个链式队列中，假设f和r分别为队头和队尾指针，则删除结点的运算是()。A.r=f-next B.r=r-next C.f=f-next D.f=r-next?16.下面叙述中错误的是（ ）。A.软件测试的目的是发现错误并改正错误?B.对被调试的程序进行“错误定位”是程序调试的必要步骤?C.程序调试通常也称为Debug?D.软件测试应严格执行测试计划，排除测试的随意性?17. 下列程序的输出结果是?#include stdio.h?#define N 3?#define M 3?void fun(int a[M][N])?{ printf(%d\n,*(a[1]+2));}?main()?{ int a[M][N];?int i,j;?for(i=0;iM;i++)?for(j=0;jN;j++)?a[i][j]=i+j-(i-j);?fun(a);}A.3 B.4 C.5 D.6?18.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和( )。A.可重用性差 B.安全性差 C.非持久性 D.冗余性? 19.数据结构在计算机内存中的表示是指()。 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系?20.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。A.不发生改变 B.发生改变 C.不能确定 D.以上都不对? 二、2.填空题(20题) 21. 数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是【 】22. 以下函数crea