●在用二进制加法器对二一十进制编码的十进制数求和时，对有些结果需要修正。当和的四位二一十进制编码小于等于1001(相当于十进制数9)且向高位无进位时，(14);当和小于等于1001且向高位有进位时，(15);当和大于1001时，(16)。按照国标GB2312规定，一个汉字由(17)个字节组成。为了达到中西文兼容的目的，区分汉字与ASCIl码，汉字编码的最高位为(18)。
供选择的答案
(14)～(16)：A.不需修正
B.必须进行减6修正
C.必须进行加6修正
D.无法修正
(17)、(18)：A.1
B.0
C.2
D.2.5
答案：(14)A(15)C(16)C(17)C(18)A
解析：当和的四位二一十进制编码小于等于1001且向高位无进位时，加法结果不需要修正，其他情况均需要加6修正。GB2312规定，一个汉字由2个字节组成。汉字编码的最高位为1。
●一棵有9个叶子结点的哈夫曼(Huffman)树共有(19)个顶点。
(19)A.17
B.16
C.15
D.14
答案：(19)A
解析：哈夫曼(Huffman)树中没有度为l的分支结点。n个叶子经过n一1次合并，产生n一1个新结点。于是结点总数为n+n一1=17。本题也可以直接画出哈夫曼树而得到结果。
●如果仅知道一个指向链表中某结点的指针s，假设s的直接前驱P确实存在，则s所指结点数据元素与P的交换对于单链表(20)，对于单循环链表来说(21)，而对双向链表来说(22)。
(20)～(22)A.不可以交换
B.可以交换
C.无法确定
D.仅能交换一次
答案：(20)A(21)B(22)B
解析：对于单链表来说，仅知道一个结点的指针无法访问它的前驱结点，因此不能交换;对于单项循环链表来说，可以用一个指针沿着链表查找到s的前驱p，因此可以完成交换;而对于双向循环链表，同过s可以直接访问它的前驱P，因此可以交换。
●海明码是常用的“冗余校验”方法之一。在此方法中，若要求能检测出所有的双位错，并能校正单位错，则合法码字集中的码距至少为(23)。若原始数据的字长为5位，则采用海明码时其校验位至少为(24)位。对下面图1.1所示系统，仅当部件1，部件2和部件3全部正常工作时系统才能正常工作。图中数字为各部件的可靠性，整个系统的可靠性近似为(25)。如果将部件2和部件3改成由两个器件构成，如图1.2所示，只要器件a和b中有一个正常就能使部件2正常工作，只要器件c和d中有一个正常就能使部件3正常工作。图中数字是各器件可靠性，则部件2的可靠性是(26)，整个系统的可靠性近似为(27)。
(23)～(24)A.4
B.3
C.2
D.无法确定
(25)A.0.6800
B.0.7268
C.0.8168
D.0.9000
(26)A.0.68
B.0.88
C.0.97
D.0.99
(27)A.0.816
B.0.910
C.0.924
D.0.936
答案：(23)B(24)A(25)B(26)C(27)B
解析：海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。能检测出所有的双位错，并能校正单位错。则合法码字集中的码距至少为3位。
