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

2022年辽宁省大连市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.下列叙述中错误的是（　）。A.在C语言中，函数中的自动变量可以赋初值，每调用一次赋一次初值?B.在C语言中，在调用函数时，实参和对应形参在类型上只需赋值兼容?C.在C语言中，外部变量的隐含类型是自动存储类别?D.在C语言中，函数形参的存储类型是自动(auto)类型的变量?2.3.4.5.下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关?B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关?C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关?D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关?6.若f(n)=3n2+2n+1，则f(n)=()。A.O(n2) B.O(n) C.O(2n) D.O(3n2)?7.设有定义：“int a；float b；”，执行“scanf("％2d％f"，＆a，＆b)；”语句时，若从键盘输入876543．0<回车>，a和b 的值分别是( )。A.876和543．000000?B.87和6．000000?C.87和543．000000?D.76和543．000000?8.9.已知a,b均被定义为double型，则表达式：b=1,a=b+5/2的值为()。A.1 B.3 C.3.0 D.3.5?10.设有以下函数： void fun(int n，char*s){…} 则下面对函数指针的定义和赋值均正确的是（　　）。A.void(*pf)（　　）；pf=fun；?B.void*pf（　　）；pf=fun?C.void*pf（　　）；*pf=fun；?D.void(*pf)(int，char)；pf=&fun；?11.现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()A.堆排序 B.插入排序 C.归并排序 D.快速排序 E.选择排序 F.冒泡排序? 12.下列关于栈叙述正确的是 A.栈顶元素最先能被删除 B.栈顶元素最后才能被删除 C.栈底元素永远不能被删除 D.上述三种说法都不对?13.表达式a*(b+c)-d的后缀表达式是()。A.abcdd+- B.abc+*d- C.abc*+d- D.-+*abcd?14.在非线性结构中，每个结点()。A.无直接前趋?B.只有一个直接前趋和个数不受限制的直接后继?C.只有一个直接前驱和后继?D.有个数不受限制的直接前驱和后继?15.在一个无向图中，所有顶点的度数之和等于所有边数的()倍。A.2 B.3 C.1 D.1.5?16. 有以下程序： main() { chara[]="abcdefg",b[10]="abcdefg"; printf("%d %d\n",sizeof(a),sizeof(b)); } 执行后输出结果是( )。A.7 7 B.8 8 C.8 10 D.10 10? 17.软件设计中划分模块的一个准则是（）。 A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合?18. 以下程序执行后的输出结果是（　　）。??A.5，5?B.5，11?C.11，11?D.11，5?19.以下关于简单程序设计的步骤和顺序的说法中正确的是( )。A.确定算法后，整理并写出文档，最后进行编码和上机调试?B.首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档?C.先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档?D.先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构?20.下列叙述中正确的是()A.C语言程序必须要有return语句?B.C语言程序中，要调用的函数必须在main()函数中定义?C.C语言程序中，只有int类型的函数可以未经声明而出现在调用之后?D.C语言程序中，main()函数必须放在程序开始的部分? 二、2.填空题(20题) 21. 设有定义“struct{int a；float b；char c；} abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是 abc.a和p_abc 【 】 a。22. 以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显