2015 408选择题错题

2015 408

1

已知程序如下：
int S（int n）
{
return (n<=0)?0:s(n-1)+n;

}
void main()
{
cout<< S(1);
}
return (n<=0)?0:s(n-1)+n；
判断n是否小于0，如果小于等于0，那么返回0；
如果n大于0，那么返回s（n-1）+n
当n等于1时，返回s（0）+1

程序运行时用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。
首先调用main函数，其次调用S函数，输出S（1），然后再输出S（0）；

2

哈夫曼树
带权路径长度：
从树的根到任意结点的路径长度（经过的边数）与该节点权值的乘积。
带权路径长度（WPL）最小的树称为哈夫曼树。
哈夫曼树具有以下特点：
1 每个初始节点最终都成为叶节点，且权值越小的结点到根节点的路径长度越大。
2 构造过程中共新建了n-1个结点，因此哈夫曼树的结点总数为2n-1.
3每次构造都选择2棵树作为新结点的孩子，因此哈夫曼树中不存在度为1的结点。
在数据通信中，若对每个字符用相等长度的二进制位表示，称这种编码方式为固定长度编码。若允许对不同字符用不等长的二进制位表示，则这种编码方式称为可变长度编码。可变长度编码比固定长度编码要好得多，其特点是对频率高的字符赋以短编码，而对频率较低的字符则赋以较长一些的编码，从而可以使字符的平均编码长度减短，起到压缩数据的作用。
前缀编码：若没有一个编码是另一个编码的前缀，则这样的编码成为前缀编码。

3

设有向图G=（V，E），顶点集V={v0，v1，v2，v3}，边集={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>}。若从顶点V0开始对图进行深度优先遍历

v0,v2,v1,v3
v0,v2,v3,v1
v0,v1,v3,v2
v0,v3,v1,v2
v0,v3,v2,v1

则可能得到的不同遍历序列个数是5个。

4

希尔排序仅适用于线性表为顺序存储的情况,不适用于链表，可能是因为链表没有随机存取的特性，太过耗费时间。

5

硬件描述语言（hardware drscription language）是电子系统硬件行为描述，结构描述，数据流描述的语言，。利用这种语言数字电路系统的设计可以从顶层到底层，从抽象到具体，逐层描述自己的设计思想，用一系列分层次的模块来表示极其复杂的数据系统，然后利用电子设计自动化（EDA）工具，逐层进行仿真验证，再把其中需要变为实际电路的模块组合，经过自动综合工具转换到门级电路网表。接下去，再用专用集成电路ASIC或现场可编程门阵列FPGA自动布局布线工具，把网表转换为具体要实现的具体电路布线结构。
硬件能直接执行的只能是机器语言。

6

8位二进制补码表示的范围
1111 1111补求原，符号位不变，剩余