科大讯飞 - 嵌入式开发工程师 - 笔试

---

岗位：嵌入式开发工程师

题型：

必做：12 道选择题，3 道编程题
选做：Linux（3 道选择题） + C++（7 道选择题） + 数据库（3 道选择题）

---

1、选择题

1.1

请问如下哈夫曼树的带权路径长度为 （A）

1. 19
2. 20
3. 17
4. 21

解答：

树的带权路径长度：从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和
哈夫曼树（最优二叉树）：带权路径长度达到最小的树
如上图所示的哈夫曼树的带权路径长度为：1*3 + 2*3 + 3*2 + 4*1 = 19

1.2

某程序的段表如下，则逻辑地址（1, 262）对应的物理地址为 （B）

段号