计算机国二C语言考试试题 第四套

《计算机国二C语言考试试题 第四套》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四套1.已知二叉树前序遍历和中序遍历为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG分析：利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。2.如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()A.e3，e1，e4，e2B.e2，e4

2、，e3，e1C.e3，e4，e1，e2D.任意顺序分析：由栈“后进先出”的特点可知：Ael不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。B中出栈过程如图所示：3.程序设计语言基本成分是数据成分、运算成分、控制成分和()A.对象成分B.变量成分C.语句成分D.传输成分分析：程序设计语言是用于来书写计算机程序的语言，其基本成分有以下4种，数据成分：用来描述程序中的数据。运算成分：描述程序中所需的运算。控制成分：用来构造程序的逻辑控制结构。传输成分：定义数据传输成

3、分，如输入输出语言。4.下列不属于软件工程的3个要素的是()A.工具B.过程C.方法D.环境分析：软件工程包括3要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。5.将E-R图转换到关系模式时，实体与联系都可以表示成()A.属性B.关系C.键D.域分析：数据库逻辑设计的主要工作是将E—R图转换成指定RDBMS中的关系模式。首先，从E—R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E—R图中属性也可以转换成关系属性。实体集

4、也可以转换成关系。6.在深度为5的满二叉树中，叶子结点个数为()A.32B.31C.16D.15分析：所谓满二叉树是指这样的一种二叉树；除最后一层外，每一层上的所有结点都是有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。7.一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归调用中的在存储分配通常用()A.栈B.堆C.数组D.链表分析：一些流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。

5、递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。8.开发软件时对提高开发人员工作效率至关重要的是()A.操作系统的资源管理功能B.先进的软件开发工具和环境C.程序人员的数量D.计算机的并行处理能力分析：软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。9.数据处理的最小单位是()A.数据B.数据元素C.数据项D.数据结构分析：数据处理的最小单位是数据项；由若干

6、数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。故正确答案为选项C。10.下述关于数据库系统的叙述中正确的是()A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据分析：数据库系统数据具有高共享性和低冗余性，但不能完全避免数据冗余；数所据的一致性是指在系统中同一数据的不同出现应保持相同的值。11.以下程序的输出结果是（）main(){inta=21,b=11;prin

7、tf(″%d＼n″,--a+b,--b+a);}A.30B.31C.32D.33分析：该题考查的是C语言中自减运算符和逗号表达式的应用。自减运算符位于变量之前时，先使变量的值减1，再进行赋值运算。逗号表达式的一般形式为：表达式1，表达式2，其求解过程是：先求解表达式1，再求解表达式2，整个逗号表达式的值是表达式2的值。12.设x,y和z都是int型变量，且x=3,y=4,z=5，则下面表达式中，值为0的表达式是（）A.x&&yB.x<=yC.x｜｜++y&&y-zD.!(x

8、逻辑或“｜｜”以及逻辑非“！”符号的用法。选项A即3&&4为真，选项B即3<=4为真，选项C是一个逻辑或与逻辑与的混合运算，只要执行了逻辑或左半部分，程序将直接停止执行逻辑或右半部分程序，因为x的值为真，此时选项C变为1&&-1为真。选项D不用计算，括号内逻辑或右边的值为1，因而括号内的值为1，再进行逻辑非运算得0。