摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【程序员每日一练2】部分试题的详解，一起来看看吧~



1、如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA，则该树的前序序列为 ( ) 。
A、 KHGFEDCBA
B、 ABDCEFKGH
C、 ABEFCDGHK
D、 ABCDEFGHK

答案:D
答题解析:

本题考查二叉树的遍历和二叉树的一些性质。

二叉树是一个结点最多只有两个儿子结点的树，其二叉树遍历有3种形式：

(1)前序遍历：首先访问根结点，然后按前序遍历根结点的左子树，再按前序遍历根结点的右子树。

(2)中序遍历：首先按中序遍历根结点的左子树，然后访问根结点，再按中序遍历根结点的右子树。

(3)后序遍历：首先按后序遍历根结点的左子树，然后按后序遍历根结点的右子树，再访问根结点。

要解答本题，需要一些技巧，我们从后序序列中可以看到A是最后一个，可以确定 A是整个二叉树的根结点。再从中序序列CDBEAGHFK可以知道，CDBE是根A的左子树中的结点，而GHFK是根A的右子树中的结点。现在我们来分析左子树中的情况，同样由后序序列中DCEB可以看出B是左子树的根结点，由中序序列CDBE可以看出E是B的右子树的结点。同理，我们可以分析出整个二叉树的结点分布。此二叉树前序遍历的结果为ABCDEFGHK。

2、目前，防火墙的功能不包括（ ）。
A、 过滤数据包
B、 清除病毒
C、 线路过滤
D、 应用层代理

答案:B
答题解析:

防火墙技术有多种，如包过滤、应用网关、状态检测等。包过滤是运行在路由器中的一个软件，包过滤防火墙对收到的所有IP包进行检查，依据制定的一组过滤规则判定该IP包被正常转发还是被丢弃。线路过滤、应用层代理也是防火墙的功能，但目前的防火墙还没有清除病毒的功能。

3、在浮点表示法中，用阶码和尾数表示一个浮点数。阶码通常为( ) 纯整数，尾数为带符号的纯小数。
A、 不带符号
B、 带符号
C、 取绝对值
D、 不确定

答案:B
答题解析:

浮点数由两部分组成，第一部分是指数部分，表示小数点浮动的位置；第二部分是尾数部分，表示数的符号和有效位数。

查看完整试题>>>