国家二级C语言机试（选择题）模拟试卷559
公共基础选择题
1.某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。(C)
A. CBADE
B. CBEDA
C. ABCDE
D. EDCBA
解析：二叉树的后序序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序序列为CBADE，可以得到子序列CB一定在左子树中，子序列DE一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序序列为ABCDE。故本题答案为C选项。
2.设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二又树。对排序二叉树遍历的结果为有序序列的是( )。(B)
A. 前序序列
B. 中序序列
C. 后序序列
D. 前序序列或后序序列
解析：中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树遍历的结果为有序序列，只能采用中序遍历。故本题答案为B选项。
3.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为( )。(B)
A. n
B. 3n／4
C. n／2
D. n／4
解析：在顺序表中查找，在最好情况下，第1个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要查找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较的次数为：找到元素的情况×
+未找到元素的情况×=(1+2+…+n)／n×+n×=
，大约为
4.在快速排序中，每经过一次数据交换(或移动)后( )。(B)
A. 只能消除一个逆序
B. 能消除多个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：在一个序列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称为两个子表)，T插入其分割线的位置处，这个过程称为线性表的分割，然后用同样的方法对分割出的子表进行同样的分割。快速排序不是对两个相邻元素进行比较，而是通过一次交换消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。故本题答案为B选项。
5.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要比较的次数为( )。(A)
A. 120
B. 60
C. 30
D. 15
解析：简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n－1)／2，移动次数为n(n－1)／2。本题中n=16，16×(16－1)÷2=8×15=120。故本题答案为A选项。
6.结构化程序的3种基本控制结构是( )。(C)
A. 顺序、选择和调用
B. 过程、子程序和分程序
C. 顺序、选择和重复(循环)
D. 调用、返回和转移
解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复3种基本控制结构就足以表达出各种其他形式结构的程序设计方法。故本题答案为C选项。
7.将自然数集设为整数类I，则下列属于类I实例的是( )。(C)
A. -518
B. 5．18
C. 518
D. 518E－2
解析：类是具有共同属性、共同方法的对象的集合。类是对象的抽象，它描述了属于该对象类型的所有对象的性质，一个对象则是其对应类的一个实例。自然数集是全体非负整数组成的集合，A选项是负数实例，B选项是浮点数实例，D选项是用科学记数法表示的浮点数实例。故本题答案为C选项。
8.以下属于系统软件的是( )。(A)
A. UNIX系统
B. ERP系统
C. 办公自动化系统
D. 学生成绩管理系统
解析：软件按功能可以分为系统软件、应用软件和支撑软件(或工具软件)。系统软件是管理计算机的资源，提高计算机使用效率并服务于其他程序的软件，如操作系统、编译程序、汇编程序、数据库管理系统和网络软件等。应用软件是为解决特定领域的应用而开发的软件，如事务处理软件、工程与科学计算软件、实时处理软件、嵌入式软件、人工智能软件等应用性质不同的各种软件。支撑软件是介于系统软件和应用软件之间，协助用户开发的工具性软件。故本题答案为A选项。
9.软件生命周期是指( )。(D)
A. 软件的运行和维护
B. 软件的需求分析、设计与实现
C. 软件的实现和维护
D. 软件产品从提出、实现、使用、维护到停止使用的过程
解析：通常，将软件产品从提出、实现、使用、维护到停止使用的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。故本题答案为D选项。
10.下列描述中不属于软件需求分析阶段任务的是( )。(B)
A. 编写软件需求规格说明书
B. 软件的总体结构设计
C. 软件的需求分析
D. 软件的需求评审
解析：软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析阶段的任务可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。软件的总体结构设计属于软件设计阶段的任务。故本题答案为B选项。
11.数据流图中的有向箭头(→)表示( )。(B)
A. 控制流
B. 数据流
C. 输入流
D. 输出流
解析：数据流图中的主要图形元素与说明如下。
加工(转换)：输入数据经加工产生输出。
本文档预览：3600字符，共9687字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
