2021-2022年山东省聊城市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）.docxVIP

2021-2022年山东省聊城市全国计算机等级考试C语言程序设计知识点汇总卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.以下关于顺序存储结构的叙述中，()是不正确的。A.存储密度大?B.逻辑上相邻的结点物理上不必邻接?C.可以通过计算机直接确定第i个结点的存储地址?D.插入、删除运算操作不方便? 2.以下叙述中正确的是　_____。 A.用C程序实现的算法必须要有输入和输出操作?B.用C程序实现的算法可以没有输出但必须要输入?C.用C程序实现的算法可以没有输入但必须要有输出?D.用C程序实现的算法可以既没有输入也没有输出?3.任何一个无向图的最小生成树()。A.只有一棵 B.有一棵或多棵 C.一定有多棵 D.可能不存在?4. 运行下列程序，若从键盘输入字符“a”，则输出结果是( )。char c；?c=getchar；if(c=a＆＆c=g)c=c+4：else if(c=9＆＆c=2)c=c-21：else printf(input error! ＼n)；putchar(c)；A. f B.t C.e D.d? 5.执行下列程序后，输出的结果是( )。 #includestdio．h #define S(X) X*X void main { int a=9，k=3，m=2； a／=S(k+m)／S(k+m)： printf(％d，a)； } A.1 B.4 C.9 D.0? 6.有以下程序int fun1(double a){return a*=a;}int fun2(double x,double y){ double a=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}main(){ double w; w=fun2(1.1,2.0); …… }程序执行后变量 w 中的值是 A.5.21 B.5 C.5.0 D.0.0?7.设有函数说明语句： int fun(int, int); 以及函数指针定义语句: int (*f)(int,int); 若要使函数指针指向函数fun的入口地址，以下选项中正确的是（）。 A.f=fun( ); B.*f=fun; C.f=fun; D.*f=fun( );?8.设有定义：floata=2,b=4,h=3;,以下C语言表达式与代数式计算结果不相符的是()。A.(a+b)*h/2 B.(1/2)*(a+b)*h C.(a+b)*h*1/2 D.h/2*(a+b)?9.以下选项中非法的表达式是()。A.0=x100 B.i=j==0 C.(char)(65+3) D.x+1=x+1? 10.数据管理技术发展的三个阶段中，（　　）没有专门的软件对数据进行管理。I．人工管理阶段?II．文件系统阶段?Ⅲ．数据库阶段 A.A.仅I B.仅Ⅲ C.I和II D.II和Ⅲ  11.下面叙述正确的是______。 A.算法的执行效率与数据的存储结构无关?B.算法的空间复杂度是指算法程序中指令（或语句）的条数?C.算法的有穷性是指算法必须能在执行有限个步骤之后终止?D.以上三种描述都不对?12.下面关于线性表的叙述中，错误的是哪一个()。A.线性表采用顺序存储，必须占用一片连续的存储单元?B.线性表采用顺序存储，便于进行插入和删除操作?C.线性表采用链式存储，不必占用一片连续的存储单元?D.线性表采用链式存储，便于进行插入和删除操作? 13.下面描述中，不属于软件危机表现的是() A.软件过程不规范 B.软件开发生产率低 C.软件质量难以控制 D.软件成本不断提高?14. 以下程序执行后sum的值是( )。A.15?B.14?C.不确定?D.0 main() { int i， sum； for(i=1；i＜6；i++) sum+=i； printf(%d\n，sum)； }?15.有下列程序： 程序执行后的输出结果是()。A.654321?B.65432?CD.654534521 16.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。A.50 B.51 C.100 D.101?17.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()A.数据与程序独立存放?B.不同的数据被存放在不同的文件中?C.不同的数据只能被对应的应用程序所使用?D.以上三种说法都不对?18.设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若