路线A→D→E→B的最大信息量为4；

　　路线A→G→F→B的最大信息量为6；

　　路线A→G→H→B的最大信息量为4.

　　故从A到B的最大信息量为3＋4＋6＋6＝17.

　　二、填空题

　　4.如图，该程序框图的功能是判断正整数x是奇数还是偶数，则①处应填________．

　　解析：若r＝1，则x是奇数；若r≠1，则x是偶数，故填r＝1.

　　答案：r＝1

　　5.如图是一个程序框图，则输出的k的值是________．

　　解析：解一元二次不等式k2－5k＋4＞0，得k＜1或k＞4，依据k的初始值和增量，可知当k＝5时跳出循环．故输出的k值是3.

　　答案：5

　　6.(江苏高考改编)如图是一个算法流程图，则输出的n的值是________．

解析：该流程图共运行5次，各次2n的值分别是2,4,8,16,32，所以输出的n的值是3.