2022-2023年吉林省通化市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2022-2023年吉林省通化市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.带有头节点的单向链表head，其3个数据节点A、B、C的连接关系如下图所示： 节点类型的定义为 struct link {double dt; struct link *next; }; 若指针P指向A节点，在不改变P指向的前提下，以下选项中不能访问C节点数据成员dt的表达式是（）。 A.*(*p). next-next-dt?B.p-next-next-dt?C.(*(*(*p). next). next). dt?D.( *(p-next-next)). dt?2. 设在C语言中，float类型数据占4个字节，则double 类型数据占( )个字节。A.1 B.2 C.8 D.4?3.在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行____。A.q一next=p一next；p一next=q；?B.q一next=p一next；p一next=q；?C.p一next=q一next；q=p；?D.p一next=q一next；q一next=p；?4.在排序方法中，元素比较次数与元素的初始排列无关的是()A.Shell排序 B.归并排序 C.直接插入排序 D.选择排序?5.设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={1,2,2,3,3,4,4,1}，则数据结构A是()。A.线性结构 B.树形结构 C.图状结构 D.集合? 6.在多媒体计算机系统中，不能用以存储多媒体信息的是 A.光缆 B.软盘 C.硬盘 D.光盘?7.8.若f(n)=3n2+2n+1，则f(n)=()。A.O(n2) B.O(n) C.O(2n) D.O(3n2)?9.有以下程序： #include ＜stdio.h＞ main() {FILE *pf; char *s1=“China”, *s2=“Beijing”; pf=fopen(“abc. dat”, “wb+”); fwrite(s2,7,1,pf); rewind(pf); / *文件位置指针回到文件开头* / fwrite(s1,5,1 ,pf); fclose( pf); } 程序执行后，abc. dat文件的内容是（）。 A.China B.Chinang C.ChinaBeijing D.BeijingChina? 10.若有定义和语句： int**pp)，*P，a=20，b=10； pp=＆p；p=＆a；p=＆b；printf(％d，％d＼n，*P，*PP)； 则输出结果是( )。 A.20，10 B.20，20 C.10，20 D.10，10?11. 有以下程序:#include ＜stdio, h＞main( ) { char c1=1，c2=2； c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)； } 当运行时输入：a＜回车＞后，以下叙述正确的是( )。A.变量c1被赋予字符a，c2被赋予回车符?B.程序将等待用户输入第二个字符?C.变量c1被赋予字符a，c2中仍是原有字符2?D.变量c1被赋予字符a，c2中将无确定值?12. 13.有以下程序　main()　{　int　m=3，n=4，x；　x=-m++；　x=x+8/++n；　printf(“%d\n”，x)；　}　程序运行后的输出结果是______。 A.3 B.5 C.-1 D.-2?14.设计软件结构是在软件生命周期的（　　）。A.软件定义期 B.软件开发期 C.软件维护期 D.以上3个都不是? 15.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()。 A.p-next=s;s-next=p-next;?B.s-next=p-next;p-next=s;?C.p-next=s;p-next=s-next;?D.p-next=s-next;p-next=s;? 16.下列程序段的时间复杂度为()。 　　 A.O(n) B.O(n-1) C.O(n2) D.O(log2n)?17.若已定义x和y是整型变量,x=2;,则表达式y=2.75+x/2的值是()。A.5.5 B.5 C.3 D.4.0?18.以下选项中，合法的一组C语言数值常量是（）。A.12.0 Xa23 4.5e0?B.028 .5e-3 -0xf?C..177 4e1.5 0abc?D.0x8A 10,000 3