2010年软件水平考试程序员精选模拟练习题(1)

　　一、从供选择的答案中，选出应填入下面叙述中 ? 内的最确切的解答，把相应编号写在答卷的对应栏内。

　　每一棵树都能唯一地转换为它所对应的二叉树，树的这种二叉树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种：前序法(即按 A 次序)，后序法(即按 B 次序)和中序法(也称对称序法，即按 C 次序)。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是 D ，而且可得该二叉树所表示的树的先根次序序列是 E 。

　　供选择的答案

　　A~C：①R L N ②R N L ③L R N

　　④L N R ⑤N L R ⑥N R L

　　D、E：①E F G H B C D ②F E G H D C B

　　③B C D E F G H ④E F B G C H D

　　⑤B E F C G D H ⑥F E G B H D C

　　二、从供选择的答案中，选出应填入下面叙述中 ? 内的最确切的解答，把相应编号写在答卷的对应栏内。

　　通常编译程序是把高级语言书写的源程序翻译为 A 程序，它包括词法分析、句法分析、中间代码生成、代码优化、目标代码生成、符号表格管理及出错处理等部分。其中，代码优化的目的是加快 B 的执行速度，符号表存取方法则影响着 C 的效率。词法分析和句法分析与形式语言有着密切的关系。形式语言的短语结构文法一般用四元组G=(VT，VN，P，S)表示。根据 D 的分类，把文法分成0型、1型、2型、3型四种类型。各类文法所对应的自动机顺次为 E 。

　　供选择的答案

　　A： ①Basic 语言 ②中间语言

　　③另一种高级语言 ④低级语言

　　B、C： ①编译程序 ②目标程序

　　③源程序 ④编译程序和目标程序

　　⑤解释程序

　　D： ①终结符号集VT ②非终结符号集VN

　　③产生式集P ④起始符S

　　E： ①有限状态自动机、线性有界自动机、下推自动机、图灵机

　　②图灵机、线性有界自动机、下推自动机、有限状态自动机

　　③图灵机、下推自动机、有限状态自动机、线性有界自动机

　　④线性界自动机、有限状态自动机、下推自动机、图灵机