2022年软件水平考试|2016年软件水平考试程序员精选模拟练习题

副标题：2016年软件水平考试程序员精选模拟练习题

时间：2023-02-14 18:40:01 阅读：最新文章文档下载

说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。

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

　　每一棵树都能地转换为它所对应的二叉树，树的这种二叉树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(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： ①有限状态自动机、线性有界自动机、下推自动机、图灵机

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

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

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

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

　　已知两浮点数分别为X=0.1111×2010和Y=0.1111×2111，其阶码皆用三位二进制补码表示，尾数则用二进制原码表示。如对该两浮点数进行求和，则两数阶差(用十进制表示)为 A ;经对阶，浮点数Y的尾数变为 B ;相加后 C ;经规格化的浮点加结果为 D 。如阶码用移码表示，则原X，Y的阶码分别为 E 。

　　供选择的答案

　　A：①4 ②3 ③2 ④1

　　B：①1111 ②1.111 ③11.11 ④111.1

　　⑤0.0001111 ⑥0.01111 ⑦0.001111 ⑧0.00001111

　　C：①尾数无溢出 ②尾数有溢出 ③尾数无进位 ④阶码有溢出

　　D：①1.00111×2010 ②0.00100111×2010

　　③0.10111×2011 ④0.10000111×2011

　　⑤0.101011×2011 ⑥0.1000111×2011

　　E： ①010,011 ②110,011 ③110,111 ④010,111

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

　　编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 A 。此外，还应强调良好的编程风格，例如，选择标识符的名字时应考虑 B ;在书写语句时应考虑 C ;在书写功能性注解时应考虑 D 。

　　源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 E 。