2021年贵州省贵阳市全国计算机等级考试C语言程序设计预测试题(含答案).docxVIP

2021年贵州省贵阳市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。A.(rear-front+m)%m?B.rear-front+1?C.(front-rear+m)%m?D.(rear-front)%m?2. 十六进制数BB转换成十进制数是 ( )A.192 B.256 C.187 D.121? 3.定义结构体数组： struct stu { int num； char nameE20]； }X[5]={1，LI，2，ZHAO，3，WANG，4， ZHANG，5，LIU)； for(i=1；i5；i++) printf(％d％c，x[i]．num，x[i]．name[2])； 以上程序段的输出结果为( )。 A.2A3N4A5U B.112A3H4I C.1A2N3A4U D.2H3A4H5I?4.有以下程序： #include ＜stdio.h＞ main() {char x, a=‘A’, b=‘B’, c=‘C’, d=‘D’; x=(a＜b)? a: b; x=(x＞c)? c: x; x=(d＞x)? x: d; printf(“%c\n”, x); } 程序运行后的输出结果是（）。 A.D B.B C.C D.A?5. 衡量显示器的主要技术指标是 ( )A.波特率 B.分辨率 C.主频 D.显示速度?6.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为()。A.13 B.33 C.18 D.40? 7.结构化程序所要求的基本结构不包括 　 A.顺序结构 B.GOTO跳转 C.选择(分支)结构 D.重复(循环)结构?8.以下叙述中正确的是（）。A.无论指针变量P具有何种基类型，表达式“p=p +1”都代表指针P移动1个字节?B.指针变量具有基类型,基类型不同的指针变量不能直接相互赋值?C.指针变量的赋值操作“p=0; ”是非法的?D.通过指针变量存取某个变量值的方式称为“直接存取”方式?9.对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。A.n/2，n B.n+1/2,n-1 C.n+1/2,n D.n-1/2,n-1?10.11. 12.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。 A.A.1/2 B.1 C.2 D.4 13.下列排序算法中，其时间复杂度和记录的初始排列无关的是()A.插入排序 B.堆排序 C.快速排序 D.冒泡排序? 14.有以下程序#include stdio.hmain()?{ int x=1, y=2, z=3;if(xy)if(yz) printf(%d, ++z);else printf(%d, ++y);printf(%d\n, x++);}程序的运行结果是 A.A.331?B.41?C.2?D.1  15.有以下程序: Main() {{int x, y, z; x=y=1; z=x++,y++,++y; print(“%d, %d, %d”， x，y，z);} 程序运行后的输出结果是( )。 A.2,3,3 B.2.3.2 C.2,3.1 D.2.2.1?16.函数fseek(pf，OL，SEEK END)中的SEEK ENE 代表的起始点是( )。A.文件开始 B.文件末尾 C.文件当前位置 D.以上都不对?17.18.有以下程序： #include ＜stdio.h＞ struct node {char id; struct node *next; } a= {‘A’},b= {‘B’},c= {‘C’}, *p=a, *pt; main() {p-next=b; p=p-next; p-next=c; p=p-next; p-next=NULL; p=a; } 若程序经运行后形成下图所示的数据结构。 则以下可以删除中间节点b的正确选项是（）。 A.pt=p-next; p- next=p - next- next; free(pt); B.pt=p-next; p-next=p-next-next- next; free(pt); C.pt=b; free(pt); D.pt=b; p-next=p-next-next-next; free(p