填空题微机系统中要组成32KB*16的存储器，需要选用________片规格为2KB*8的芯片。
填空题某微机系统的RAM容量为8K*8，若首地址为4800H，则最后一个单元的地址是____________________。
填空题1______
填空题执行IN AL，70H时，8086CPU外部管脚IO/的状态是________。
填空题DAC0832的三种工作方式为________、________和直通。
填空题总线周期的T1状态下，数据/地址线上是________信息。
填空题8086CPU的MN/MX引脚的作用是____________________。
填空题8086的中断向量表可以容纳________个中断向量。
填空题1______
填空题堆栈是内存中的一个专用区域，其存取规则是________。
填空题1______
填空题1______
应用题设二叉树的顺序存储结构如下：
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
e
a
f
d
g
c
j
h
i
b
应用题将三对角矩阵 A[1
应用题分别用 Prim 和 kruskal 算法构造最小生成树。（需标示每一步构造过程）
应用题已知关键字序列（40，35，61，87，72，16，25，50），
应用题对有序表(31,34,45,57,64,70,72,84,88,91,97,105
应用题有以下 AOE 网：
应用题给定序列（26,25,20,33,21,24,45,204,42,38,29,31），要用散列法进行存储， 散列函数采用除留余数法，用线性探测法解决冲突，负载因子为 0.6
编程题根据给定的 n 个权值可以构造一颗哈夫曼树。若哈夫曼树采用顺序存储结构