计算机国二C语言考试试题第二套
第二套
1.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )
A.acbed
B.decab
C.deabc
D.cedba
分析：依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D.
2.结构化程序设计的3种结构是( )
A.顺序结构、选择结构、转移结构
B.分支结构、等价结构、循环结构
C.多分支结构、赋值结构、等价结构
D.顺序结构、选择结构、循环结构
分析：顺序结构、选择结构和循环结构（或重复结构）是结构化程序设计的3种基本结构。
3.算法的时间复杂度是指( )
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
分析：算法的复杂度主要包括算法的时间复杂和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。
4.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为( )
A.C
B.Basic
C.DDL
D.DML
分析：选项A、B显然不合题意。数据定义语言（Data Definition Language,简称DDL）负责数据的模式定义与数据的物理存取构建；数据操纵语言（Data Manipulation Language，简称DML）负责数据的操纵，包括查询及增、删、改等操作。
5.下列有关数据库的描述，正确的是( )
A.数据处理是将信息转化为数据的过程
B.数据物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变
C.关系中的每一列称为元组，一个元组就是一个字段
D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字、则称其为本关系的外关键字
分析：数据处理是指将数据转换成信息的过程，所以选项A叙述错误；数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，所以选项B叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，所以选项C叙述错误。
6.用链表表示线性表的优点是( )
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同
分析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。7.结构化程序设计主要强调的是( )
A.程序的规模
B.程序的效率
C.程序设计语言的先进性
D.程序易读性
分析：结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化限制使用goto语句，总的来说可使程序结构良好、易读、易理解、易维护。
8.检查软件产品是否符合需求定义过程称( )
A.确认测试
B.集成测试
C.验证测试
D.验收测试
分析：确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求；集成测试的主要目的是发现与接口有关的错误。
9.应用数据库的主要目的是( )
A.解决数据保密问题
B.解决数据完整性问题
C.解决数据共享问题
D.解决数据量大的问题
分析：数据库中的数据具有“集成”与“共享”的特点，亦即是数据库集中了各种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选项C正确。
10.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是( )
A.数据库系统
B.文件系统
C.人工管理
D.数据项管理
分析：人工管理阶段是在20世纪50年代中期以前出现的，数据不独立，完全依赖于程序；文件系统是数据库系统发展的初级阶段，数据独立性差；数据库系统具有高度的物理独立性和一定逻辑独立性。
11.C语言中，int ,char和short三种类型数据在内存所占用的字节数（）
A.由用户自己定义
B.均为2个字节
C.是任意的
D.由所用机器的机器字长决定
分析：C语言中，常用的数据类型有int,char,float,double等，但C语言标准没有具体规定以上各类数据所占内存字节数，只要求long型数据长度不短于int型，short型不长于int型，具体如何实现，由各计算机系统自行决定。
12.C语言中的标识符只能由字母，数字和下划线三种字符组成，且第一个字符（）
A.必须为字母
B.必须为下划线
C.必须为字母或下划线
D.可以是字母，数字和下划线中任一字符
计算机二级c语言选择题库分析：C语言中规定，标识符只能由字母、数字和下划线三种字符组成，且第一个字符必须是字母或下划线，而且标识符不能是C语言的关键字。
13.x,y,z被定义为int型变量，若从键盘给x,y,z输入数据，正确的输入语句是（）
A.INPUT x,y,z;
B.scanf(″%d%d%d″,&x,&y,&z);
C.scanf(″%d%d%d″,x,y,z);
D.read(″%d%d%d″,&x,&y,&z);
分析：scanf函数的一般格式是：
scanf（格式控制，地址表列）
该格式中，地址表列中应是变量地址，而不是变量名
14.以下程序的输出结果是（）
main()
{ int a=4,b=5,c=0,d;
d=!a&&! b｜｜! c;
printf(″%d＼n″,d);
}
A.1
B.0
C.非0的数
D.-1
分析：本题考查的是逻辑与“&&”，逻辑或“｜｜”，逻辑非“！”，表达式的应用。逻辑与运算符“&&”，当参与运算的两个量都为真时，结果才是真，否则为假；逻辑或运算符“｜｜”，当参与运算的两个量有一个为真时，结果是真，否则为假；逻辑非运算符“！”，当参与运算的量为真时，结果才是假，否则为真。
15.下面有关for循环的正确描述是（）
A.for循环只能用于循环次数已经确定的情况

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。