2021-2022年内蒙古自治区兴安盟全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2021-2022年内蒙古自治区兴安盟全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有以下程序： 程序运行后的输出结果是()。 A.20 B.13 C.10 D.31?2. 3.以下程序的输出结果是( )。 main { int a[3][3]=“l，2)，{3，4)，{5，6)}，i，j，s=0； for(i=1；i3；i++) for(j=0；j=i；j++)s+=a[i][j]； printf(”％d＼n”，s)； } A.18 B.19 C.20 D.21?4.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，按列优先存放时，元素A5,4的地址为()。A.1256 B.1264 C.1272 D.1280?5.用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。A.当前结点的所在地址 B.后继结点的所在地址 C.空指针域 D.空闲域?6.x0||y==5的相反表达式为()。A.x=0||y!=5 B.x=0y!=5 C.x0||y!=5 D.x0y==5?7.若以下选项中的变量已正确定义，则正确的赋值语句是()。A.x1=26.8%3 B.1+2=x2 C.x3=0x12 D.x4=1+2=3?8.快速排序在已经有序的情况下效率最差，复杂度为()A.O(nlogn) B.O(n^2logn) C.O(n^1.5) D.O(n^2)?9. 10.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构?11. 下列不正确的转义字符是( )。A.\\ B.\t C.\n\ D.088?12.若有定义： typedef int *(*T[10])[10]; T b; 则以下选项中所定义的a与上述定义中的b，其类型完全相同的是（）。 A.int *(*a[10] [10]);?B.int **a[10][10];?C.int *(a[10])[10];?D.int *(*a[10])[10];?13.若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，?，pn，若p1＝n，则pi为()。A.i B.n－i C.n－i＋1 D.不确定?14.第?17?题?若有条件表达式 （exp）?a++:b--，则以下表达式中能完全等价于表达式（exp）的是A.（exp==0） B.（exp!=0） C.（exp==1） D.（exp!=1）?15.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是_______A.有向完全图 B.连通图 C.强连通图 D.有向无环图? 16.下列关于栈的描述中错误的是( )。 A.栈是先进后出的线性表 B.栈只能顺序存储 C.栈具有记忆作用 D.对栈的插入与删除操作中，不需要改变栈底指针?17.有以下程序： #include ＜stdio.h＞ int * f(int *s) {s[1]+= 6; *s=7; s+=2; return s; } main() {int a[5]={1,2,3,4,5}, *p=a; P= f(P); printf(“%d,%d,%d\n”, a[0], a[1], *p); } 程序运行后的输出结果是（）。 A.9,8,9 B.7,8,7 C.7,8,3 D.1,2,1? 18.sizeof(float)是()。 A.一个双精度型表达式 B.一个整型表达式 C.一种函数调用 D.一个不合法的表达式?19.20. 二、2.填空题(20题) 21. 若有定义int a[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[1][1]得到的初值是 ______。22. x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。23. 有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【 】。?struct node?{ char data;?struct node *next;} a,b24. 设变量已正确定义为整型，则表达式n=i=2，++i，i++的值为【 】。25. 在E-R图中，矩形表示【 】。26. 下列程序的输出结果是______