计算机国二C语言考试试题套.docVIP

第四套 1.已知二叉树前序遍历和中序遍历为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( ) A.GEDHFBCA B.DGEBHFCA C.ABCDEFGH D.ACBFEDHG 分析：利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下： ①前序遍历的第一个结点A为树的根结点； ②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树； ③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。 2.如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是( ) A.e3，e1，e4，e2 B.e2，e4，e3，e1 C.e3，e4，e1，e2 D.任意顺序 分析：由栈“后进先出”的特点可知：A el不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。B中出栈过程如图所示： 3.程序设计语言基本成分是数据成分、运算成分、控制成分和( ) A.对象成分 B.变量成分 C.语句成分 D.传输成分 分析：程序设计语言是用于来书写计算机程序的语言，其基本成分有以下4种，数据成分：用来描述程序中的数据。运算成分：描述程序中所需的运算。控制成分：用来构造程序的逻辑控制结构。传输成分：定义数据传输成分，如输入输出语言。 4.下列不属于软件工程的3个要素的是( ) A.工具 B.过程 C.方法 D.环境 分析：软件工程包括3要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。 5.将E-R图转换到关系模式时，实体与联系都可以表示成( ) A.属性 B.关系 C.键 D.域 分析：数据库逻辑设计的主要工作是将E—R图转换成指定RDBMS中的关系模式。首先，从E—R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E—R图中属性也可以转换成关系属性。实体集也可以转换成关系。 6.在深度为5的满二叉树中，叶子结点个数为( ) A.32 B.31 C.16 D.15 分析：所谓满二叉树是指这样的一种二叉树；除最后一层外，每一层上的所有结点都是有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2 m-1个结点。 7.一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归调用中的在存储分配通常用( ) A.栈 B.堆 C.数组 D.链表 分析：一些流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。 8.开发软件时对提高开发人员工作效率至关重要的是( ) A.操作系统的资源管理功能 B.先进的软件开发工具和环境 C.程序人员的数量 D.计算机的并行处理能力 分析：软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。 9.数据处理的最小单位是( ) A.数据 B.数据元素 C.数据项 D.数据结构 分析：数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。故正确答案为选项C。 10.下述关于数据库系统的叙述中正确的是( ) A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性是指数据类型一致 D.数据库系统比文件系统能管理更多的数据 分析：数据库系统数据具有高共享性和低冗余性，但不能完全避免数据冗余；数所据的一致性是指在系统中同一数据的不同出现应保持相同的值。 11.以下程序的输出结果是（ ） main() { int a=21,b=11; printf(″%d＼