2021-2022年辽宁省辽阳市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2021-2022年辽宁省辽阳市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.下列标识符不是关键字的是( )。A.break B.char C.Swithch D.return?2.若有定义“int w[3][5];”，则以下不能正确表示该数组元素的表达式是（）。A.*(w[0][0]+1) B.*(*w+3) C.*(*(w+1)) D.*(w+1)[4]? 3.设有如下函数定义： int fun(int k) {if(k1)return 0； else if(k= =l)return l； else return fun(k-1)+1： } 若执行调用语句：“n=fun(3)；”，则函数fun总共被诃用的次数是（　　）。 A.2 B.3 C.4 D.5? 4.若有函数 void fun(double a[]。int*n) {…} 以下叙述中正确的是（　　）。 A.调用fun函数时只有数组执行按值传送，其他实参和形参之间执行按地址传送?B.形参a和n都是指针变量?C.形参a是一个数组名，n是指针变量?D.调用fun函数时将把double型参数组元素一一对应地传送给形参a数组? 5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。 A.编码设计 B.测试阶段 C.运行阶段 D.物理设计?6.下面不正确的字符赋值或赋初值的方式为()。A.chars[10]=”hello!”?B.chars[10]={‘h’,‘e’,‘l’,‘l’,‘o’,‘!’}?C.chars[10];s=”hello”?D.char[]=”hello!”?7. 合法的数组定义是 ( )A.int a[ ]＝string；?B.int a[5]＝{0，1，2，3，4，5}；?C.char a＝string；?D.char a＝{0，1，2，3，4，5}；?8. 下列叙述中正确的是( )。A.线性链表中的各元素在存储空间中的位置必须是连续的?B.线性链表中的表头元素一定存储在其他元素的前面?C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面?D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的? 9.设a=l，b=2，c=3，d=4，则表达式：“a b?a：b b?a：c d?a：d”的结果为( )。 A.4 B.3 C.2 D.1?10. 11. 以下程序输出的结果为______。 main() { char *alpha[6]={ABCD,EFGH,IJKL,MNOP,QRST,UVWX); char **p; int i; p=alpha; for(i=0;i＜4;i++) printf(%s,p[i]); }A.ABCDEFGHIJKL B.ABCD C.ABCDEFGHIJKLMNOP D.AEIM?12.向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行()。A.HS-next=s?B.S-next=HS-nextHS-next=s?C.s-next=HSHS=s?D.S-next=HSHS=HS-next?13.下列叙述中错误的是（）。A.C程序可以由多个程序文件组成?B.—个C语言程序只能实现一种算法?C.C程序可以由一个或多个函数组成?D.—个C语言函数可以单独作为一个C语言程序文件存在?14.具有n个顶点的完全有向图的弧数为()。A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1?15.树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。A.18 B.33 C.19 D.32?16.向一个栈顶指针为H的链栈中插入一个s所指向的结点时，需执行()。A.H-link=s?B.s-link=H-link;H-link=s;?C.s-link=H;H=s;?D.s-link=H;H=H-link;? 17.以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少() A.O(n) B.O(n^2) C.O(2^n) D.O(n*log(n))?18.简单的交换排序方法是（　　）。A.快速排序 B.选择排序 C.堆排序 D.冒泡排序?19.设变量n为f1oat类型,m为int类型,则以下能实现将n中的数值保留小数点后两位,第三位进行四舍五人运算的表达式是()。A.n=(n*100+0.5)/