2023年二级C语言程序设计理论摸底考试试题.pdfVIP

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

二级C语言程序设计理论摸底考试试题

一、选择题（（11）~（20）每题1分，其余每题2分，共70分）

（1）算法的空间复杂度是指

A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）算法

执行过程中所需要的存储空间

（2）栈和队列的共同特点是

A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素D）没有共同

点

（3）设有下列二叉树：

A

TX

BCP

对此二叉树前序遍历的结果为

A）ZBTYCPXAB）ATBZXCYPC）ZBTACYXPD）ATBZXCPY

（4）结构化程序设计重要强调的是

A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性

（5）下列叙述中对的的是

A）一个算法的空间复杂度大，则其时间复杂度也必然大B）一个算法的空间复杂度大，

则其时间复杂度必然小C）一个算法的时间复杂度大，则其空间复杂度必然小D）上述

三种说法都不对

（6）下列不属于软件工程的3个要素的是

A）工具B）过程C）方法D）环境

（7）软件开发离不开系统环境资源的支持，其中必要的测试数据属于

A）硬件资源B）通信资源C）支持软件D）辅助资源

（8）下述关于数据库系统的叙述中对的的是

A）数据库系统减少了数据冗余B）数据库系统避免了一切冗余C）数据库系统中数据

的一致性是指数据类型一致D）数据系统比文献系统能管理更多的数据

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

（9）下列数据模型中，具有坚实理论基础的是

A）层次模型B）网状模型C）关系模型D）以上3个都是

（10）相对于数据库系统，文献系统的重要缺陷有数据关联差、数据不一致和

A）可重用性差B）安全性差C）非持久性D）冗余性

（11）算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

A）合法性B）可行性C）拟定性D）有穷性

（12）下列关于标记符的说法中错误的是

A）合法的标记符是由字母、数字和下划线组成B）C语言的标记符中，大写字母和小写

字母被认为是两个不同的字符C）C语言的标记符可以分为三类，即关键字、预定义标

记符和用户标记符D）用户标记符与关键字不同时，程序在执行时将给出犯错信息

（13）判断char型变量c1是否为大写字母的对的表达式是

A）‘A’=c1=’z’B)(c1=A)(c1=Z)C)(‘A’=c1)||(‘Z’=c1)D)(c1=’A’)(c1=’

Z’

（14）有以下程序

intadd(inta,intb){return(a+b);}

Main(){intk,(*f)(),a=5,b=10;f=add;…}

则以下函数调用语句错误的是

A)k=(*f)(a,b);B)k=add(a,b)C)k=*f(a,b);D)k=f(a,b);

（15）若变量已对的定义并赋值，以下合法的C语言赋值语句是

A）x=y==5;B)x=n%2.5;C)x+n=i;D)x=5=4+1

（16）下列程序的输出结果是

Main(){doubled=3.2;intx,y;x=1.2;y=(x+3.8)/5.0;printf(＂%d

＂,d*y);}

A）3B）3.2C）0D）3.07

（17）设有以下程序段

intx=0,s=0;while(!x!=0)s+=++x;printf(＂%d＂,s);则

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

A）运营程序段后输出0B）运营程序段后输出1C）程序段中的控制表达式是非法的D）

程序段执行无限次

（18）以下程序执行后x的值是

main(){intx,y=252,i=386,*m=y,*z=i;x=(z==y);printf(“%d”,x);}

A）252B）1C）0D）运营时犯错，x无定值

（19）有如下程序

main(){floatx=2.0,y;if(x0.0)y=0.0;elseif(x10.0)y=1.0/x;e