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



1、( )的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A、 树形存储结构
B、 链式存储结构
C、 索引存储结构
D、 散列存储结构

答案:D
答题解析:显然这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。

2、若一棵哈夫曼(Huffman)树共有9个节点,则其叶子结点的个数为( ) 。
A、 4
B、 5
C、 6
D、 7

答案:B
答题解析:

哈夫曼首先给出了根据给定的叶子数目及其权值构造最优二叉树的方法，根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下：

假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1， w2，...，wn，则哈夫曼树的构造规则为：

(1)将w1，w2，...，wn看作有n棵树的森林(每棵树仅有一个结点)；

(2)在森林中选出2个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；

(3)从森林中删除选取的2棵树，并将新树加入森林；

(4)重复第(2)和(3)步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。

从以上构造过程可知，哈夫曼树是严格的二叉树，没有度数为1的分支结点。n个叶子的哈夫曼树要经过n-1次合并，产生n-1个新结点，最终求得的哈夫曼树中共有2n-1个结点。

3、某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制 （） 。
A、 1024H
B、 3D16H
C、 4D16H
D、 6D16H

答案:B
答题解析:

页面大小为4K，而4K=2^12，因此逻辑地址的低12位对应页内地址，高位对应页号。题目中逻辑地址为十六进制1D16H，一位十六进制数对应4位二进制数，3位十六进制数则对应12位二进制数，因此D16H为页内地址，页号为1。查页面变换表，页号1对应的物理块号为3，将物理块号与页内地址D16H拼接起来即可得到物理地址3D16H。

查看完整试题>>>