2021-2022年四川省南充市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2021-2022年四川省南充市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.一个函数返回值的类型是由()决定的。A.return语句中表达式的类型 B.定义函数时指定的函数类型 C.在调用函数时临时指定 D.调用函数的主调函数的类型?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.设有以下函数“void fun(int n, char * s){…}”，则下列对函数指针的定义和赋值均正确的是（）。A.void (*pf)(int,char); pf=fun;?B.void * pf( ); pf=fun;?C.void * pf( ); * pf=fun;?D.void (*pf)(int, char *); pf=fun;?4.若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，?，pn，若p1＝n，则pi为()。A.i B.n－i C.n－i＋1 D.不确定?5. 6.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。 A.6 B.8 C.9 D.12?7. 设有定义：intk＝1,m＝2;noat f＝7；则下列选项中错误的表达式是( )。A.k＝k＞＝k B.-k++ C.k%int(f) D.k＞＝f＞＝m?8.树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。A.18 B.33 C.19 D.32?9.以下说法错误的是()。A.由3种基本结构组成的结构化程序不能解决过于复杂的问题?B.由3种基本结构组成的结构化程序能解决一些简单的问题?C.由3种基本结构组成的结构化程序能解决递归问题?D.由3种基本结构组成的结构化程序能解决数学上有解析解的问题? 10.设变量P是指针变量，语句P=NULL；是给指针变量赋NULL值，它等价于（　　）。 A.A.p=；?B.p=0；?C.p=0；?D.p=； 11.下面不合法的常量数据是（）。A..023E-5 B.0x3f7b8a90 C.‘\0x6d’ D.‘\0123321’?12.下列叙述中正确的是()A.一个算法的空间复杂度打,则其时间复杂度也必定大?B.一个算法的空间复杂度大,则其时间复杂度也必定小?C.一个算法的时间复杂度大,则其空间复杂度也必定小?D.算法的时间复杂度与空间复杂度没有直接相关? 13.有以下程序(注：字符a的ASCIl码值为97) #includestdio．h main（　　） { char*s={abc) 　do 　{printf(%d，*S%10)；++S； } 　while(*s)； } 陧序运行后的输出结果是（　　）。A.abc B.789 C.7890 D.979899?14.以下叙述中正确的是()。A.在switch语句中，不一定使用break语句?B.break语句只能用于switch语句?C.break语句必须与switch语句中的case配对使用?D.在switch语句中必须使用default? 15.若有以下程序： int a=1，b=2； a=a＾b； b=b＾a；则执行以上语句后a和b的值分别是（　　）。 A.a=1，b=2 B.a=3，b=l C.a=3，b=2 D.a=2，b=l?16.判断一个栈ST(最多元素为Maxsize)为满的条件是()。A.ST-top!==-1?B.ST-top==-1?C.ST-top!==Maxsize-1?D.ST-top==Maxsize-1?17.18. 19.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构?20.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()A.O(logn) B.O(nlogn) C.O(n) D.O(d)?