题目	题型
假定对索引表和数据子表都采用顺序查找，则查找每一个表项的平均查找长度为（ ）。	单选
散列函数有共同的性质，则函数值应当以（ ）概率取其值域的每一个值。	单选
下列四个序列中，哪一个是堆（ ）。	单选
判断一个带头结点的双向循环链表DL是否对称相等的算法如下所示，请在算法中的括号内填入正确的语句。	问答
假定用于通信的电文仅由8个字母c1，c2，c3，c4，c5，c6，c7，c8组成，各字字母在电文中出现的频率分别为5，25，3，6，10，11，36，4。试为这8个字母设计不等长Huffman编码，并给出该电文的总码数。	问答
以下图为例，按Dijkstra算法计算得到的从顶点(A)到其它各个顶点的最短路径和最长路径的长度。	问答
试对下图所示的APE网络，解答下列问题	问答
带符号数-127在微机中所表示的二进制补码是（ ）。	单选
8086系统中，5号中断的中断向量在内存的（ ）。	单选
计算机的字长是指（ ）。	单选
8086CPU有（ ）个段寄存器。	单选
下列数中最小的数是（ ）。	单选
保持寄存器AX中的D0，D5，D8和D11位不变，其余位清零的指令是（ ）。	单选
存储字长是指（ ）。	单选
[7-18] 补 的二进制结果为（ ）。	单选
8086汇编语句：OUT 12H,AL的目标操作数是（ ）寻址方式。	单选
设(DS)=2345H,EA=1234H，则所对应存储单元的物理地址为（ ）。	单选
回答下面问题	问答
计算机系统中，CPU与外设之间数据传输控制方式，包括同步/无条件方式、（ ）方式、（ ）方式、（ ）方式。	问答
下面的程序利用DOS功能调用INT 21H的1号功能，从键盘输入字符，并保存到STR开始的存储区，当遇到回车符（ODH）结束，请填空	问答