2022-2023年湖南省衡阳市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2022-2023年湖南省衡阳市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对于大于数操作需要O(logn)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”，这里在层i中的元素按概率l/p出现在层i+1中。平均起来，每个元素都在p/(p-1)个列表中出现，而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logpn)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。A.O(logn) B.O(n) C.O(n*logn) D.以上都不正确?2.?有以下结构体说明和变量的定义，且指针P指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是( )。struct node{char data；struct node*next：}a，b，*p=＆a，*q=＆b；A. a．next=q； B.P．next=＆b； C.p-next=＆b； D.(*p)．next=q；?3. 有以下程序?void ss(char *s,char t)?{ while(*s)?{ if(*s==t)*s=t-′a′+′A′;?s++; } }?main()?{ char str1[100]=abcddfefdbd,c=′d′;?ss(str1,c); printf(%s\n,str1);}?程序运行后的输出结果是A.ABCDDEFEDBD B.abcDDfefDbD C.abcAAfefAbA D.Abcddfefdbd?4.有以下程序： #include ＜stdio.h＞ main() { int i,t[ ][3]={9,8,7,6,5,4,3,2,1}; for(i=0; i3; i++) printf(“%d ”,t[2-i][i]); } 程序的运行结果是（）。 A.3 5 7 B.7 5 3 C.3 6 9 D.7 5 1?5.以下关于C语言的叙述中正确的是（　　）。A.C语言中的注释不可以夹在变量名或关键字的中间?B.C语言中的变量可以在使用之前的任何位置进行定义?C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致?D.C语言的数值常量中夹带空格不影响常量值的正确表示?6.链表不具有的特点是()。A.插入、删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性长度成正比?7.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()A.f,c,B B.f,d,B C.g,c,B D.g,d,B?8.算法分析的目的是( )。A.找出数据结构的合理性 B.找出算法中输入和输出之间的关系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改进?9.设有定义“double x=5.16894;”，则语句“printf(“%lf\n”,(int)(x*1000+0.5)/1000.);”的输出结果是（）。A.5.16900 B.5.16800 C.0.00000 D.输出格式说明符与输出项不匹配，产生错误信息?10. 若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为( )A.%、sizeof、＞、＜＜、=?B.sizeof、%、＞、=、＜＜?C.sizeof、＜＜、＞、%、=?D.sizeof、%、＜＜、＞、=?11.有以下程序：?程序执行后的输出结果是（ ）。A.1 B.2 C.3 D.4? 12.下列叙述中正确的是：() A.C语言程序中，main()函数必须在其它函数之前，函数内可以嵌套定义函数?B.C语言程序中，main()函数的位置没有限制，函数内不可以嵌套定义函数?C.C语言程序中，main()函数必须在其它函数之前，函数内不可以嵌套定义函数?D.C语言程序中，main()函数必须在其它函数之后，函数内可以嵌套定义函数?13.有以下函数： int fun(char *x, char *y) {int n=0;} while((*x==*y)*x!=‘\0’) {x++; y++; n++; } return n; } 函数的功能是（）。 A.将y所指字符串赋给x所指存储空间?B.查找x和y所指字符