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

2022年辽宁省大连市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.若有定义“int a，b，c;”，想通过语句“scanf(“% d,% d%d”, a,b,c);”把1、2、3分别赋给变量a、b、c，则正确的键盘输入是（）。A.1,2,3＜Enter＞?B.1,2＜tab＞3＜Enter＞?C.1＜Enter＞＜tab＞2＜tab＞3?D.1＜Enter＞2＜Enter＞3?2. 以下说法正确的是( )。A.C程序总是从第一个函数开始执行?B.在C程序中，被调用的函数必须在main函数中定义?C.C程序总是从main函数开始执行?D.C程序中的main函数必须放在程序的开始部分? 3.以下是if语句的基本形式： if?（表达式） 语句,其中表达式 A.A.必须是逻辑表达式 B.必须是关系表达式 C.必须是逻辑表达式或关系表达式 D.可以是任意合法的表达式 4. 下列不属于过程设计工具中图形工具的是（　　）。?A.N—S B.PAD C.程序流程图 D.PDL?5.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是()。A.直接插入排序 B.直接选择排序 C.快速排序 D.二路归并排序?6.  7.若有下面的说明和定义?struct test?{ int ml; char m2; float m3;?union uu {char ul［5］; int u2［2］;} ua;?} myaa;?则sizeof（struct test ）的值是 A.A.12 B.16 C.14 D.9 8. 设有定义语句 ?则以下叙述正确的是( ). A.f是指向函数的指针变量，该函数具有_个int类型的形参?B.f是基类型为int的指针变量?C.f是指向int类型一维数组的指针变量?D.f是函数名，该函数的返回值是基类型为int类型的地址?9.高度为h的满二叉树的结点数是________个。A.log2h+1 B.2h+1 C.2h-1 D.2h-1?10. 11.若有定义: floatx=1.5; inta=1, b=3, c=2; 则正确的switch语句是( )。 A.switch(a+b){ case 1: prinf( *\n); .case2+1: printf(**(n); }?B.switch(int)x);{ case 1: print(*\n); .case 2: printf(**\n); }?C.switch(x){case 1.0: print(*\n);case2.0: print(*\n); }?D.switch(a+b){ case 1: print(*\n); .case c: pit(**\n); }?12.现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()A.堆排序 B.插入排序 C.归并排序 D.快速排序 E.选择排序 F.冒泡排序?13.14.若f(n)=3n2+2n+1，则f(n)=()。A.O(n2) B.O(n) C.O(2n) D.O(3n2)?15.用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为()。A.j=r[j].next B.j=j+1 C.j=j-next D.j=r[j]-next?16.在单链表中，增加头结点的目的是______。A.方便运算的实现 B.使单链表至少有一个结点 C.标识表结点中首结点的位置 D.说明单链表是线性表的链式存储实现?17.18. 下列叙述中正确的是（　　）。A.算法就是程序 B.设计算法时只需要考虑数据结构的设计 C.设计算法时只需要考虑结果的可靠性 D.以上3种说法都不对?19.若有定义：“int a=4，b=5；float x=3．4，y=2．1；”，则下列表达式的值为( )。 (float)(a+b)／2+(int)x％(int)y；A.5．5 B.55 C.5．500000 D.55．00000? 20.有下列程序： main { int y=10； do{y--；}while(--y)； printf(％d＼n，--y)； ) 当执行程序时，输出的结果是( )。 A.-1 B.1 C.4 D.0? 二、2.填空题(20题) 21. 下列程序的输出结果是16．00，请填空：main(){int a=9，b=2；float x=【 】,y=1．1，z；z=