2022-2023年吉林省辽源市全国计算机等级考试C语言程序设计.docxVIP

2022-2023年吉林省辽源市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.链表不具备的特点是()。A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比?2. 下列数据结构中，按先进后出原则组织数据的是( )。A.循环队列 B.栈 C.顺序表 D.循环链表?3.第?3?题?已知：int c［3］［4］;则对数组元素引用正确的是A.c［1］［4］ B.c［1.5］［0］ C.c［1+0］［0］ D.以上表达都错误?4. 下面描述中，符合结构化程序设计风格的是（　　）。?A.使用顺序、选择和重复(循环.三种基本控制结构表示程序的控制逻辑?B.模块只有一个入口，可以有多个出口?C.注重提高程序的执行效率?D.不使用goto语句?5.C语言中函数返回值的类型是由()决定的。A.return语句中的表达式类型 B.调用该函数的主调函数类型 C.定义函数时所指定的函数类型 D.以上说法都不正确?6.在一个双向链表中，q的前一个节点为p，q的后一个节点为n，删除q所指向节点，则执行()A.deleteq;?B.q-prev-next=q-prev;q-next-prev=q-next;deleteq;?C.q-prev=p-next;p-next=p-prev;deleteq;?D.q-next=q-prev-next;q-prev=q-next-prev;deleteq;?E.q-prev-next=q-next;q-next-prev=q-prev;deleteq;?F.p-prev-next=p-next;p-next-prev=p-prev;deleteq-next;? 7.下面的排序算法中初始数据集的排列顺序对算法的性能无影响的是() A.插入排序 B.堆排序 C.冒泡排序 D.快速排序? 8.有以下程序int fun1(double a){return a*=a;}int fun2(double x,double y){ double a=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}main(){ double w; w=fun2(1.1,2.0); …… }程序执行后变量 w 中的值是 A.5.21 B.5 C.5.0 D.0.0?9. 下面程序的输出结果是( )。 char s()=ABCD,*p; main() { for(p=s;p＜s+4;p++)printf(%s\n,p); )A.ABCD BCD CD D B.A B C D C.D C B A D.ABCD ABC AB A?10.有以下程序：?程序运行后的输出结果是（ ）。A.1 B.2 C.3 D.4?11.假定下列x和y均为int型变量，则不正确的赋值为()。A.x+=y++ B.x++=y++ C.x=++y D.++x=++y?12. 有以下程序： fun(int x) {int p； if(x=0||x==1)return(3)； p=x-fun(x-2); return p； } main() {printf(%d\n，fun(7));} 执行后的输出结果是( )。A.7 B.3 C.2 D.0?13.  14. 有以下程序：程序运行后的输出结果是（　　）。A.0 2 B.1 3 C.5 7 D.1 2?15. 语句int(*ptr)()的含义是( )。A.ptr是一个返回值是int的函数?B.ptr是指向int型数据的指针变量?C.ptr是指向函数的指针，该函数返回一个int型数据?D.ptr是一个函数名，该函数的返回值是指向血型数据的指针?16.从堆中删除一个元素的时间复杂以为____。A.O(1) B.O(log2n) C.O(n) D.O(nlog2n)?17.18.若有定义“double a=22; int i=0, k=18;”，则不符合C语言规定的赋值语句是（）。A.i=(a+k)＜= (i+k); B.i=a%11; C.a=a ++, i ++; D.i=!a;?19. 以下选项中,当x为大于l的奇数时,值为0的表达式是A.x%2==1 B.x/2 C.x%2!=0 D.x%2==0?20. 字符(char)型数据在微内存中的存储形式是______。A.反码 B.补码 C.EBCDIC 码 D.ASCII码? 二、2.填空题(20题) 21. 设有以下