安徽大学834软工专硕真题_安徽大学-834-2018-真题回忆版

2018

年安徽大学

计算机专硕

初试题目回忆

科目代码

:

834

题型

:

选择

填空

简述

应用

四

,

简述题

(6 * 5 = 30)

1.

链表

2.

权值为

{2, 5, 8, 9},

构造哈夫曼树

,

计算其带权路径长度

3.

{9, 1, 23, 14, 55, 20, 84, 27}

采用哈希函数

:H(key) = key mod 7,

表长为

10,

采用开放地址

法的二次探测再散列方法

Hi = (H(Key) + di) mod 10(di = 1^2, 2 ^2, 3^2 …).

解决冲突

.

要求

:

对该关键字序列构造哈希表

,

并计算查找成功的平均查找长度

.

4.

简要介绍

spooling

系统的作用和组成

.

5.

有一个独木桥

,

每次只许一个人过桥

.

现在桥的南北两端随时有人要过桥

(PASS),

为保证

安全

.

请用记录型信号量解决如下问题

:

只要桥上无人则允许任意一方的一人过桥

,

桥上有

人则等待

.

6.

电梯调度

,

序列为

{38, 6, 42, 2, 31, 22, 10},

当前处理

33

号

.

五

,

应用题

(4 * 10 = 10)

1.

(1)

领接矩阵

(2)

DFS

(3)

BFS

(4)

Dijstra(

填下表

)

2.

填空

,

二叉排序树中插入元素