2021-2022年陕西省延安市全国计算机等级考试C语言程序设计测试卷(含答案).docx

2021-2022年陕西省延安市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.设有以下语句 char chl，ch2； scanf("%c%C"，&chl，&ch2)； 若要为变量chl和ch2分别输入字符A和B，正确的输入形式应该是（　　）。A.A和B之间用逗号间隔 B.A和B之间不能有任何间隔符 C.A和B之间可以用回车间隔 D.A和B之间用空格间隔?2. 有以下程序： #include ＜stdio.h＞void funl (char * p){ char * q; q=p; while( *q! ='\0') } (*q) ++;q++;}mains( ){ char a[ ] = { "Program" } , * p; p = &a[3]; fun1 (p); printf("% s \n" ,a);}程序执行后的输出结果是( )。A.Prohsbn B.Prphsbn C.Progsbn D.Program?3.程序流程图中带有箭头的线段表示的是（ ）。A.图元关系 B.数据流 C.控制流 D.调用关系?4. 信息隐蔽的概念与下述哪一种概念直接相关?A.软件结构定义 B.模块独立性 C.模块类型的划分 D.模块耦合度? 5.下列不可用于C语言用户标识符的是 A.A.j2_KEY?B.char?C._g_?D.Double 6.有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对于大于数操作需要O(logn)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”，这里在层i中的元素按概率l/p出现在层i+1中。平均起来，每个元素都在p/(p-1)个列表中出现，而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logpn)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。A.O(logn) B.O(n) C.O(n*logn) D.以上都不正确? 7.有以下程序 #include＜stdio.h＞ int fun(int x;int y) { if(x＝y)reurn(x); else return((x+y)/2); } main() { int a=4,b=5,c=6; printf("%d\n",fun(2*a,fun(b,c))); } 程序运行后的输出结果是______。 A.3 B.6 C.8 D.12?8.设有以下程序段： struct book {float price; char language; char title [20]; }rec, *ptr; ptr=&rec; 要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）。 A.scanf(“%s”, ptr. title);?B.scanf(“%s”, rec.title);?C.scanf(“%s”, (*ptr).title);?D.scanf(“%s”, ptr->title);? 9.有以下程序:　　#include　　Main()　　{　　Int?x=1.y=0;　　if(!x)y++;　　else f(x= =0)　　if(x)y+=2;　　else?y+=3;　　printf("%d\n"，y);\　　}　　程序运行后的输出结果是( )。 A.3 B.2 C.1 D.0?10.设有定义“struct { char mark[12] ; int num1; double num2;} t1, t2;”，若变量均已正确赋初值，则下列语句中错误的是（）。A.t1=t2;?B.t2. num1=t1. num1;?C.t2. mark=t1. mark;?D.t2. num2=t1. num2;? 11.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。 A.6 B.8 C.9 D.12?12. 若有以下定义，则能使值为3的表达式是int k=7，x=12；A.x％=(k％=5) B.x％=(k-k％5) C.x％=k-k％5 D.(x％=k)-(k％=5)?13.有以下程序： #include ＜stdio.h＞ int f(int x); main() { int n=1, m; m=f(f(f(n))); printf(“%d\n”,m); } int f(int x) { re