考研用的——高分笔记勘误.docx

P25 第4行，第7行，第13行的17应改为19 ( o# $ s1 V5 h6 1 J( eP29:e3=P4异或D2异或D3异或D4，改成 e3=P3异或D2异或D3异或D43 b3 ; Z4 ?2 h9 W e4=P8异或D5异或D6，e4=P4异或D5异或D6。2 R8 q; ?- J% o; / P31:【例2.5】，x反的二进制代码没有给出，应该1，0010。4 9 G0 t V. G3 D, V: 1 p1 a$ H+ G& D! 7 |/ M( P55：倒数第八行小于最大阶码改成小于最小阶码。 g3 F$ p) 8 / M- 8 p$ P67：14题选A。/ s% S! s7 U! f. 6 b7 G7 K9 x: F. M c. / W O/ F# P/ vP95： 该页的图有点不清楚，如下所示:8 2 u( m* N& U# a1 P% K5 C ) oP115【11】题A,B选项27改为27，C,D选项28改为28【14】题第一行及其改为机器，地位改为低位【24】题40%改为4K* I+ ? Z( 7 e- b2 R P145：第十题应该是选C。 7 K6 J# s( f mP152：第三行的2FH改为D5H。+ |: E1 Q- u) W4 B5 B3 A% # ?% 6 . R. N m; R5Sl d# s( K$ A1 z% q% P28 海明码具体求解步骤将k改为r下面求解步骤分解将k改为r. 4 O$ |5 F# N1 U. b: V P31例【2.4】表格第三行【X】原改为0.1101例【2.5】那一行加【x】反的值1,0010P38“（1）是什么原因产生了溢出？”段的倒数第二行大于改为大于或等于 $ h/ p7 F9 o0 G, O) E aP42 表格的“说明”部分第一段部分改为部分积 P53“但是请读者千万注意”一行中的商负改为商符 P57“(3)最大负数”段的第三行最大正数改为最大负数P72【14】题答案改为A第三章P80倒数第4行RAN改为RAMP88“（2）DRAM的刷新总结”段的第2行两种状态改为1和0P93最后一行的控制选改为控制线P94“注意：”段的第二行常熟改为常数P107第一句写全法改为全写法 第四章P140 两个“注：”段中的“（2）”中的用于改为用户P142 表格的最后一行IX改为（IX）P146【16】B选项AC改为ACCP151倒数第6段最后一行请回答改为请回到【18】解析，第二行寻子改为寻址;第五章及附录一二勘误P160 知识点扩展与深度总结 下面第6行“程序一旦被送入存储器”中“入”改为“出”P162 图5-2中细箭头均为双向，书上有些印刷的看不到P163 图5-4下面第3行“其中取指令的时间叫做取值周期”中“值”改为“指”P164 图5-8下面第7行/后面“地址缓冲寄存器”最好加“缓冲”两字倒数第5行/后面“打地址缓冲寄存器”中“打”改为“打入”P172 第1行“至1”中“至”改为“置”P173 图5-24下面第9行“底子好”改为“地址”P176 第4行“若将优先级顺寻修改”中“寻”改为“序”P178 【19】中A和D选项相同，把D选项改为：不能确定，看指令要求而定【26】【27】中题干上加 指令从流水线开始建立时执行P179 【4】（2）“在这种情况下微又为多少”中“微”改为“微周期”P180 【4】解析中“故选D”中“D”改为“C”P184 【4】（1）“如图5-29（b）”中“b”改为“a”【5】解析中最后“则流水线的最大吞吐率=德塔t分之一（图片显示不出来，只能用中文描述了！）”后面没印刷出来P247 倒数第3行为“混合编码方式由直接编码与字段（直接或间接）编码混合使用”P249 虚线上面2行“只需要去n位即可”中“去”改为“取”第六章5 U3 b4 x9 a, X4 W! I! s6 E 第三行的两个计数值改为计数器第七章P209最后一段第一行联系方式改为连接方式P227【1】A，【13】A，B【14】A,B,C,D选项的人口地址改为入口地址P230【1】解析 输人改为输入P231【13】解析：进人改为进入【14】解析两个人口改为入口P233【31】解析 输人改为输入【2011.8.12】更新部分P108 中的页号与物理块号均应乘以页号和块号再与地址进行相加。两项改正后为”取出页表起始地址F与页号P和页表项长度的乘积相加，用得到的地址值到内存中取出该内存单元存放的数b，这个b就是物理块号；物理块号b与物理块大小的乘积和页内偏移量W组合成物理地址E“【2011.8.7】更新部分P40 2.10.3哲学家进餐算法第一行semaphore Fork5=0,1,2,3,4;改为semaphore Fork5=1,1,1,1,1;4 F, x/ Q. Q. j: YP41 AND信号量的算法第一行semaphore array5=1,1,1,1,1改为semaphore chopstick5=1,1,1,1,1【2011.8.4】更新部分P45例6中程序部分main函数中在cobegin和coend之间添加P6()。【2011.8.3】更新部分P82 FCFS时间改为96/5=19.2P20进程定义改为“进程是进程实体的运行过程”。【2011.7.13】更新部分P89解答（2）表格中“非抢占式的优先数”中，进程和运行时间两列有误，由上到下依次改为“Pa,Pb,Pe,Pc,Pd”，“10,1,5,2,1”【2011.7.12】更新部分P118第二个表格：分页的“重定位机构”部分添加“加法器”【2011.7.11】更新部分（特别感谢枫轩缘的帮忙）p2.倒数第2行 “成为”改为“称为”( l& B2 v h& p3.倒数第6行 “CUP”改为“CPU”, O+ X) d0 P4 u$ Sp4.倒数第7行 “成为”改为“称为”. u# K! V+ F) a4 F- P8.倒数第8行，“时哪一台”改为“是哪一台” S3 ) X5 C: V) p11.4.虚拟机的观点下一行“虚拟机的观点也成为及其扩充的观点”改为“虚拟机的观点也称为机器扩充的观点”0 M2 v$ W z& 8 p12.例3，“一下”改为“以下”，倒数第二行“世界关系图”改为“时间关系图”4 z& z0 q( v g; _2 B! w. D% Np18.第2行“Pj和Pi的直接后继”改为“Pj是Pi的直接后继”; g$ $ _ w. Z. ?! S1 g1 O H( Ap31.倒数第3行“成为”改为“称为” Y9 5 % U$ y. kp33.第1行“整形”改为“整型”% c! * c9 |3 v% D- Q2 tp39.倒数第13行“这是”改为“这时”，此段的两个语句改为C语言格式（去掉冒号即可）, E T I% K3 L: L# p40.倒数第2行“Fork4”改为“Fork5”) I3 d) d- N, g: |/ u p50.例10中信号量声明中最后一个1前后都多出个等号/ s: x v3 v+ H/ x- z7 v( U p53.最后一行“操作会时”改为“操作会使”$ D: h+ J i * 2 m- v: pp57.【解析】第2行“进程进程调度”改为“进行进程调度”, U: T3 o3 Y9 m3 o A2 C6 % z+ Rp58.第7题（1）中“各占一台及其”改为“各占一台机器”: v. M( e N! , X5 sp63.【解析】中“整形”改为“整型”，下一行“在设置”改为“再设置”3 B0 d, r) j5 s& d+ H. hp64.第13题（2）“使用F”多出个“用”字，该题定义中的两个信号量反了下，mutex应该是用于写者与其他读者/写者互斥的访问共享数据，rmutex则是另一个含义，P1()中readF下一句“P(mutex)”改为“P(rmutex)”, |5 # s$ h T6 ip65.第14题barber代码中的while(1)循环应该把下面的都用大括号括起来; u1 h3 i c4 W/ _5 s5 Np75.倒数第2行“成为”改为“称为”% N6 S1 E+ D0 g( _0 4 m$ g! U# B: tp76.第3行“处理机死锁”多了个“机”字，倒数十二行“的是”改为“都是”5 G/ ; K; M8 Dp80.【例1】题目下面第二行“资源数位”改为“资源数为”，下一行“人一个”改为“任一个”，【例2】上一行“被错”改为“背错”p81.第16行“作用”改为“作业”，表格中“短作业优先”和“高响应比优先”的“是否是可抢占”一项改为“否”。 q$ w q/ l e* P8 _p86.表格上面第2行“Allocation”少了个n ! f% g2 ? L5 u5 u! G8 E9 ( mp90.第5题中数字越小优先级越高) 8 G! E, e! R4 s, Q3 k lp96.框图最左边“运动时动态”改为“运行时动态”6 a s9 i; i Up103.倒数14行“有限利用”改为“优先利用”2 w o5 6 F6 S: |% d, wp109.4.6.2上面第2行“不同”改为“不用”! T k- U0 L( M+ K5 ?p113.4.6.6上一段的第一行，“有效率用”改为“有效利用率”，4.7上一段的倒数第3行“响应”改为“相应”，4.7下面第2行“一个作业时”改为“一个作业是”8 c- q8 I$ L2 p114.图中12、11分别改为16、150 |3 S( a1 8 U# Vp115.倒数第8行“缺页中断”改为“缺段中断”+ p- f- ! V: Pp116.第2行“数据时”改为“数据是”，4.7.2下面第2行“段地共享”改为“段的共享”$ # B5 1 M D8 R6 v#J p117.图下面的（3）中“页号S”改为“段号S”( f 2 J; I6 # y3 Y; p127.选择题1“利用宰”改为“利用率”& P2 F- y: R, b K4 |p129.选择题第2题的解答中第一行“这是”改为“这时”2 U _6 T; M/ Y! l. v& h( k, g* cp130.第6题第1行“知识点事”改为“知识点是”，第9题第1行“多道出现并发”改为“多道程序并发”; p131.解答题第1题第2行“数据占1页(2)”改为“数据占1页(3)”，【解析】第6行“有2页式”改为“有2页是”; f% G% u- q S% h+ pp132.倒数第4行“后续8个”改为“后续7个”, S f4 R, ?: Rp133.第4题【解析】（2）中的位移量“337”改为“237”。0 # C/ m# a$ ?+ b/ ep137.基础要点6中“数据选择通道、数据多路通道”，改为“数组选择通道、数组多路通道”/ F) h- ?$ X# & Z. 9 A, W 6 rp142.倒数第4行，“降低了100倍”有语病，改为“降低到1/100”. O1 b0 8 t8 |( t& U1 2 p143.图下面一段的最后一行“时串行的”改为“是串行的”% n2 : C( W- t2 M- |; G3 Ep147.第2行，“称为”改为“成为”，倒数第4行“高级设备”改为“高速设备”8 L# A1 p0 Q- + k9 y u qp153.选择题第4题“是否”改为“时”，解答第1题第2行“进城”改为“进程”，解答第2题第1行“特诊”改为“特征”，第3行“设备时”改为“设备是”, M$ i3 M/ q P) s# F% P6 tp154.解答题第1题中将“逻辑I/O层”都改为“与设备无关软件层”p157.倒数第2行“数据处理时”改为“数据处理是”2 , G( p, o4 k9 K. h1 Wp158.第4行“记录式”改为“记录是”: y5 + J/ m& D- * j3 Hp161.第4行“取法时”改为“取法是”，第7行“存取得位置”改为“存取的位置”0 c& K4 y. L9 |7 W* ep163.表格中“为何解决何问题引入”改为“为解决何问题引入”t/ b7 O: 0 m3 u0 A9 C% p166.倒数第7行末尾的“超级块”改为“第一组”, V i4 G; f2 W4 q1 Gp167.6.5下面第2行“适应”改为“适当”. % B8 x- X r) T r; 8 Fp168.第11行“清楚”改为“清除”- V4 D- s. 0 g6 L6 P o p169.第10行“再”改为“在”7 A+ J A- t9 B- * a2 ?) N7 w( up170.倒数第7行“课”改为“可”. O3 o B7 ?5 d2 Y6 M& |4 6 2 gp172.第7行开头少了个“没”，第2个字“将”多余$ w, 8 p+ V9 k ?/ e& g4 rp173.第6、7行的平方、立方改为上标，（3）和（4）里最后一行都多了“多少”两字，应删掉，（4）中平方改为上标: t, U) r& N3 v* v# v, ? F# Ip174.第7行“这样以来”改为“这样一来”，“用户名”改为“文件名”0 a; j f S, R8 m Gp176.第2题解答部分的倒数第8行，“通”后面加个“路”，下一行，“数的根”改为“树的根”，该页最后一行，“局限与”改为“局限于”，倒数第3行“知道”改为“直到”- b$ C) L u w k7 y1 Up177.第2行“个文件”改为“各文件”，解答题第一题的（1）中“路劲”改为“路径”1 O0 x: c& u. t: |3 Z1 1 fp178.第3题第5行“逻辑快长”改为“逻辑块长”，第3题的【解析】第6行“继续领”改为“继续令”查找替换。. E1: n5 l5 l% X+ c, J- # N【2011.7.10】更新部分P132最下面clock算法括号中删掉“，表示访问位为1”，这句是笔误，具体说明访问位情况的详细clock算法在124页。【2011.7.8】更新部分P65第14题（理发师问题）答案有误，去掉waiting变量，增加chairs变量，答案更正如下。（粗体部分为与原答案重点区别部分）int waiting = 0; /等候理发的顾客数int chairs = n + 1;/为顾客准备的椅子数和理发椅semaphore customers=0, barbers=0, mutex=1;barber() while(1) /理完一人,还有顾客吗? P(cutomers); /若无顾客,理发师睡眠 P(mutex); /进程互斥 chairs = chairs + 1;/座位空余出一个 V(barbers); /理发师去为一个顾客理发 V(mutex); /开放临界区 cuthair(); /正在理发 customer()P(mutex); /进程互斥if (chairs 0) /当有空余座位 chairs = chairs - 1;/占用一个位置 V(customers); /必要的话唤醒理发师 V(mutex); /开放临界区 P(barbers); /理发师忙, 顾客坐着等待 gethaircut(); /一个顾客坐下等理发 else V(mutex); /人满了,走吧!【2011.7.4】更新部分P32倒数13行“成为”改为“称为”P39倒数13行“这是”改为“这时”P68倒数第6行“程度”改为“程序度”P75图中横轴少了“P1申请A”几个字P3第二段，第三行，“阻止”改为“组织”。P3第三行，“使用程序”改为“实用程序”。. A R l6 8 n8 N- v* XP6第四段，第二行，“也成内存”给为“也称内存”。7 P2 6 J( O1 j I, TP6倒数第二段，第二行，“通过终端向等的系统发出命令”，去掉“等的”。9 f, R. o X% ?, m5 eP41中间部分代码（AND信号量机制解决哲学家算法），第7行代码：Sswait改为SwaitP110图上面第一段（第一行）和图上面第二段（第二行），“不再内存”改为“不在内存”；图下面第二段（第一行），“师傅”改为“是否”（这个有点搞笑），第三行“不再内存”改为“不在内存” P20进程特征描述第二条：“进程是可以和别的计算并行执行的计算。”改为“进程是可以和别的进程并行执行的计算过程。”（这里笔误，可能造成理解困难）P88解答题第二题，“它们依次进入就绪队列”的含义为：在连续的5个单位时间中，Pa到Pe依次进入。并不是说Pa执行完之后Pb才进入就绪队列的意思。【最初更新】p3第7行 “借口”改为“接口”, ; I o8 ; T2 g, f, K3 up3第13行“误”改为“无”% B8 : Q8 - S! R$ & pP4第20行“弹”改为“单”P5倒数8行“阻止”改为“组织”, g8 U& l n0 K. i$ PP6第17行“知道”改为直到，同行最后一个字“打”多余 Y/ H8 A, A h m, Z7 VP7第8行“躲到”改为“多道”，第16行“相应”改为“响应”4 w4 u- H; S+ HP9第4行“载”改为“在”P10第九行“成为”改为“称为”0 Q, R7 T$ X2 ?7 m$ cP14第三行“躲到”改为“多道”# Y2 B. Y7 g- S) y W, gP27第二行“最自然地”改为“最自然的”，第15行“这是”改为“这时”P44例5的答案有误。应该改为C。解答部分改为：由于语句并发执行，所以可能的执行顺序有（X=4,Y=2）、（X=4,Y=3）、（X=4,Y=6）、（X=1,Y=3），（X=4,Y=3）、（X=4,Y=6）六种情况。所以应该选C。P56解答题第4题，给出的结果有误。应该为：先后是：X= 6，Y=7，Z=10，先后是：X=6 Y=13 Z=10。P12812、13题“有效访问时间”的含义为“平均访问时间”，可以从解答中了解其含义。P12913题中“空间页帧”改为“空闲页帧”1800题的右边那个框里，“严办”应为“严版”，前言最后一行，多出一个逗号。 , ? r. U d4 p X# a前言最后一页最后一句话，“这样你就会白哪一类的.”，少了个“明”字，应该是“明白”。* V1 q# V. 5 D, X; R Q* 5 AP11，第二行注释中，“其实用bool用int型代替.”，第一个“用”多余。 m# J. v+ X, R! G, E$ P15，（1）顺序存储方法”那一段中最后一句话，“通常顺序存储结构式借助于”，“式”应为“是”。% p8 , q/ o- Q+ q) q8 AP16，（5）可行性”里“.机型运算”，应为“进行运算”。6 D% i: c/ t1 e% c, C1 m8 P18，第六题解答的（1）中第二行最后一个“么”字多余。3 j: l/ o4 B3 |$ zP23，第六行，“时候”写成了“时侯”。( k4 % w9 E% 6 L S3 t6 AP27，图2.7中，length少了个字母h. g: ( D# k% D; MP28，第二行说明，最后几个字，疑为“考研所需的基础知识点”，图上面的一行，“其执行过程图下”，应为“其执行过程如下”。, H B8 n# l: N3 u# F2 _2 E7 IP29，倒数第七行，注释中，两个“下标”写成了“下表”。+ A! Q9 f. f& P30，上面那段代码的注释的第四行，“将x放在插入位置P上”，根据代码中，应该是“e”，不是“x”。1 A- v y, r; n& P31，例题3，严格得讲，应该是非递减，而不是递增。我在看完代码后突然发现如果两个表有相同的元素，那最后就不可能做到递增了，由于严的书上也有和这个类似的例子，我翻了下严的书，她上面是非递减，写得确实很严谨。/ K6 Y) Z# L$ w. W$ O# hP32，论坛答疑（1）中第一行，“表示从A链表中中.”多了个“中”字。（2）中，括号里，“后边”写成了“后便”。 P36，（2）查找结点的算法注释的最后一行，“返回值的种情况统一”，多了个“种”字。& a, o5 r& d6 x- p z6 7 s( dP42，第28题题号写成了38.( F% c M3 u+ ( sP43，基础题3中，“数组从下表.”应为“下标”。思考题1中括号里An-1,n应该大写。5 H/ Y! t# g, R3 L ?0 x9 w2 yP46，第20题解释第二行，“输出地i个元素”，应为“第”。 k- m; B1 Y R; 3 I+ P50，关键步骤的注释第四行，“检测看是否已仍满足.”，“已”字多余。 _7 v( c/ f) Y$ m$ D9 JP52，第六题分析第一行，“提到过关与逆序.”应为“关于”。2 P1 F L/ n, 9 B# u: JP53，思考题1代码注释部分第五行，“如果过i个位.”,“过”字多余。2 p: f1 g. k% N* j- f: Z n B, P54，倒数第七行，“它是一种运算受限”，前面都是说操作受限，“操作受限”更恰当些。# $ u3 C9 Q( G& K. M$ r, HP55，链栈结点定义注释第一行，“数据项”改为“数据域”更恰当些。6 _2 i, Z6 X# h _ ?* k8 tP60，例题一分析的粗体部分第一行，“即在解决问的过程中”，应为“问题”，少了个“题”字。8 b0 P# d! 7 ?/ N- k& T: * RP63，倒数第八行行尾，“数组下表”应为“数组下标”。& R; a X3 & U& AP64，循环队列的要素第一行，“总结出顺序队列.”改为“循环队列”更恰当。) k4 Z% A* x% f$ hP66，图3.6的1，“链队初始太”应为“链队初始态”。) ?* D8 M& u8 N# P94，最下边，int n;改为int n=0; /虽然全局变量系统会自动初始化为0，但是程序员自己初始化是好的编程习惯。0 t* 8 : k1 T5 A( x& hP164，思考题第二题题目第四行，无序写代码改成无需写代码。- |% y0 H: f7 ( c+ B/ f, xP176，第5和第6行，函数名 getf都改成getRoot。7 T; ) s; s, z# p+ n1 Qp173，6题，表格中第一行，path数组下标3对应-1，下标4对应1，改为下标3对应1，下标4对应-1。9 2 q$ m. P) l; V u: x4 v% K, L3 n# | VP53，页代码第9行 p=p-next;这句上边加上else。! d# y2 v8 U0 X前言第二页，第9行，“很多算法题目中大量用到得算法课程设计中的思想”，“得”应为“的”。2 N: w8 R* w5 D1 X7 U( J- H# g5 v) DP4，定义结构体的下面一段中第2行，“由3个整形的分量组成”，“整形”应为“整型”。- Y% l6 m. R; h5 r: OP7，倒数第4行，“对于与刚才那句”，多了个“与”。. u8 Q& q9 w9 i ?0 aP12，第一段倒数第4行，“则其时间复杂度为为”，多了个“为”；下面“说明”中的时间复杂度的比较关系中，第四项缺少“O()”。 u; 5 8 P$ E2 S; P18，倒数三行，B、C、D顺序错误，讲解的顺序对应的分别应为C项、D项、B项。7 1 J: S3 i. uP19，综合应用题第1题中的解答中，“根据1.1.2节中公式”，应为“1.2.1节”；第2题中的解答中，“基本操在merge函数中”，应为“基本操作”，少了个“作”。( ?6 w, Z% p& E; $ R) gP20，第3行，“完整在步骤应该是”，“在”应为“的”吧；第6行，“因此基本操作次数变为为原来一半”，多了个“为”；第8行，“因此由本部推出下一步就应该是”，“本部”应为“本步”。- t3 B# C( e8 V1 G; k2 vp129，倒数第五行，“/图的邻接矩阵类型”下移一行，同同时在此处添加一行“/存放顶点信息”。4 P f9 r6 h. Zp136，第九行的for循环中应该为 visitk =0。 m5 i2 + s2 G& |0 s. l* wp142，中间部分迪杰斯特拉算法执行过程中的Dist应该为dist。: z; 1 u$ p2 o/ fp142，（2）中第四行“其中w为边” 应为“”,u,j均为下标。0 o9 J+ P0 % ; 8 ?9 v/ b! ip230，第二幅表中：地址 10 应该对应的关键字是9。& F9 K6 x0 g4 R Sp154，（1）中“对图4.17”应为5.17，拓扑有序序列”1“前面少了个0) g! J |9 C* % T# m& O eP124，（4）下面第五行“代替系统占”改为“代替系统栈”3 L$ n7 j j-P22-P24，图2.2-图2.5中，“终端节点”均应为“终端结点”。$ G9 G1 o3 w a( lP26，“2 求对应于每个插位置需要移动的元素个数”，应为“插入位置”，少了个“入”；下面求和符号后面的“n-i”应为“(n-i)”，应加括号；下面一行“删除操作平均元素移动次的计算方法”，应为“移动次数”，少了个“数”。/ I H k9 Q+ v% WP27，双链表结点定义的注释最后一行，“定义单链表结点类型”，应为“双链表”。0 x) & J* c, y( 9 O! b0 ( XP32，第3行中的“r-next=null”，第8行中的“C-next=null”，“null”均应为“NULL”。7 m8 |/ t0 e8 c6 aP35，第1行，“例题2”应为“例题4”。8 5 I1 F+ v3 v9 Z% V+ KP45，第14题的解答中，“本题考查链表的插入操作”，应为“删除操作”。3 + 3 M1 g& |: w5 HP46，第16题的解答中，“链循双环链表为空时头结点体现如下形态”，应为“双循环链表”。* . _% z; . % G* J+ R4 Z& t) p . I4 P49，中第2行，“因此i在此位置是什么都不做”，“是”应为“时”。5 E+ 9 k# N& o) S7 Ip133，第一行“如图5.6为一个图的广度优先.”这句话删掉 /当时改版的时候感觉这个图比较废，就删掉了，这句话忘了删了。6 j0 x& y i9 M+ Y: g6 h: - n) Yp132，DFS代码第6行和第11行的注释部分p指向定点v的第一条边的终结点，改成p指向顶点v的第一条边。/这句话当时写书的时候就让我纠结了好久，从图的直观来讲没改前更明白，从代码的角度来讲改后更明白，左思右想加上下边的提问，还是改了吧。3 : o2 l$ Y2 S FP56，倒数第6行，“因为数组下表不存在-1”，“下表”应为“下标”。3 1 c8 F& q! w, T& PP61，注释的倒数第8行，“注意：字符型和整形的转换”，“整形”应为“整型”。 Z6 k8 J, d; V% P64，“图3.5 循环队列队空与对满的判断”，“对满”应为“队满”。0 x- r, h, a! P. 2 g8 Y5 LP66-P67，1-4的序号应为2-5。8 |% k5 K) B. l5 M/ uP71，中注释第2行，“栈s1满，则看st2是否为空”，“st2”应为“s2”；中注释倒数第1行，“st1没有满，则x直接入栈，返回1”，“st1”应为“s1”；倒数第8行，“return 1。”，句号应为分号。2 n$ U% H# J+ w( iP72，中第1行，“SqStack s2,SqStack s2”，其中一个“s2”应为“s1”。6 Z% Y( R y) A: i5 jP74，第21题，“一维数组B1.n(n+1)/2”改成与“B0.n(n+1)/2-1”。& J9 Y7 s; d& I6 _* n4 n a0 r/ oP76，第2题的解答中，第5行，“即所考的只是距离课本中所讲的基础知识过远”，“只是”应为“知识”。8 % m- G4 D: A8 K) n; |* iP77，倒数第4行，“第三部”应为“第三步”。! N: P e# ?9 f; J. X0 O! d& Y1 YP78，第2行，“连队示意图如下”，“连队”应为“链队”。5 z; F7 O. o# h# P79，第3行，“A,B,C,D依次进展”，“进展”应为“进栈”；第23题的解答中，第3行，“第四局句”，多了个“局”；第30题的解答中，第5行，“入队操作和出对操作时间复杂度”，“出对”应为“出队”。2 / |- q- s4 y$ ; iP80，倒数第3行，“且C先与D”、“必为B先与A”，“先与”均应为“先于”。7 F$ v1 q/ D, S* Y# T2 U# O1 IP83，思考题的分析中，函数的名字全部改成perm()。- A9 b4 p( a: C5 U: h) uP82，的入队算法，else中最后假声 return 1;$ D6 P% K3 O0 T6 U, B1 zP133，的广度优先搜索遍历算法中，第六行 int i,j;将i去掉。) G: l/ P7 j O! m p122，代码部分第二个if中的return；语句去掉。8 W2 * p b( G+ o最后一章，即特别章中，例题4，代码部分，while循环中的if语句，把if语句的一对大括号去掉。; K# p9 c# k; * M/ l9 A Lp175.将第一个while内的k=stacktop-换成k=stacktop，并将中间代码部分内部的while循环整个换成如下代码：7 I1 D- D6 M5 6 C5 Q R$ 5 ?; _while(p!=NULL&visitedp-adjvex=1) p=p-nextarc;/找到当前顶点第一个没访问过的邻接顶点或者p走到当前链表尾部时while循环停止。3 M, g4 k7 ?/ H* tif(p=NULL) /如果p到达当前链表尾部，说明当前顶点的所有邻接顶点都访问完毕，当前顶点出栈。/ f* q Q3 - z top-;/ 6 N* L3 X B) O+ Y! p+ R$ velse /否则访问当前邻接点并入栈. h& I- U, U4 L/ S Visit(p-adjvex);9 b6 q4 s4 F+ A, + Mvisitedp-adjvex=1;! 4 p2 F9 _& t6 I; 2 O1 v# y( U stack+top=p-adjvex;$ Z0 Z+ q2 h+ D& B# M& I2 R) u% I+ 6 u原来的版本出栈时机有个bug。$ e( o0 S1 Q9 H : k!P206 第五题解答的快速排序的第二趟和第三趟有印刷错误：88应该是58。P199 第22题的题干不是很准确。直接选择排序改成简单选择排序，和前面统一起来。P97 倒数第三行，for(j=0;j=rear;j+)这句中的j应该是j=1开始 i,p68.行优先图左边，定义二维数组A，建议小写a，因为上下文都是用小写的。1 4 S/ ; a6 rp69.第二行末尾，我觉得应该是有5个元素。 d5 z4 E+ K% d* f4 U0 d- cp69.真题仿造上面，逗号改为句号，不然以为没打印全。第二题中小题号（1）上一行，“空返回1不，空返回0.”应该把逗号放前一个字。* D# K1 b3 Lp78.图上面一行字，“连队示意图”中“链队”错字。! Z9 F Q- N N9 d/ e- i 8 wp79.22题解释，“进展”改为“进栈”。23题第二行“第四局句后”多了个“局”字。& T5 t; % i3 p80.基础题（1）（2）中文字部分用的是S和X，而下面（3）代码里用的是I、O，建议统一下。% z% i. X( j5 # c! up84.黑体最后“选作”建议改为“选做”。! g4 D4 E D# q5 g% g! np86.“层次”最后的“以此类对”改为“以此类推”。: G1 G2 ) m% z; N V0 |8 np87.最下面的说明部分第二行开头，“所的的到的”改为“所得到的”，下一行的“则的到。”改为“则得到”。# q# & 4 P6 t h+ S; 6 2 p88.性质1下面第二段，括号里的“这一条结论任对于何树都是适用的”改为“这一条结论对于任何树都是适用的”。7 |! u) u- V; j: s$ g: t$ j: dp88.性质2下面的第一行末尾，“首相”改为“首项”。( : A6 b T& Y* 3 8 v5 R4 Rp92.例题1，解析中用到了char减去0的ASCII来转换成int，这样的话我觉得题目应该假设数字都只有一位。# J V5 L9 ( % n T) Ap97.第五行，“树种”改为“树中”。0 - C) ! n U0 N# yp102.（2）中“将第三课树”改为“将第三棵树”。, w4 q, U( E) T$ x1 xp107.真题仿造1的解析中的代码的while循环中if和else的代码第2个和第3个注释部分，将“右下方的时候”改为“右方或者下方的时候”。& l- f$ R0 X4 q/ lp112.第7题中的“哈弗曼”建议改成“哈夫曼”以保持全书翻译一致性。9 r3 z7 I) E% m% v. s: R% sp113.第2题解析，“因此本题算C”，该为“因此本题选C”。0 z: S+ d$ n: U9 X+ + p114.第11题最后一行，“后续遍历”改为“后序遍历”。( |2 M) 8 v; N5 S) p115.第15题解析的“哈弗曼”建议改成“哈夫曼”以保持全书翻译一致性。 D* _, ?9 P8 s3 w x( 4 d# vp115.第16题解析的“因此总结点数位”改成“因此总结点数为”。! ? 9 e$ g9 C! v% / Q9 V4 & ?p116.第20题解析的“则总结点树”改成“则总结点数”。: $ O/ l E( W4 s5 Sp117.第35题解析（1）中的“rTag”改为“lTag”。2 x5 J& 4 C; Np117.第36题解析“本题考擦”改为“本题考查”。& C. U* 1 I t4 E2 d% g5 dp121.最上面的代码中cout中endl前面少了。+ T5 K* b- : h8 j x1 tp121.第5题分析第三段“本题算法发如下”，多了个“发”字。, X& j7 W! O9 n- cp122.第三行中间多了个逗号。6 x0 X, . S5 H8 o$ h5 xp122.代码中间提到“如上图”，附近好像没此题的图。, m% F! n3 & y* A& k1 5 v2 op122.第7题分析中，“哈弗曼”建议改成“哈夫曼”以保持全书翻译一致性。% y3 i4 U9 k0 r u9 p123.思考题的答案解析，分析1对应了前面题目的第2题，2对应了第1题。8 C7 C2 ?$ y0 x) 0 s O, rp123.思考题下面的代码段中间的注释部分的第二行末尾“结入栈”应为“结点入栈”。& k* X: g8 x( T+ ! lp124.第二行，“个层”改为“各层”，“首相”改为“首项”，下一行的第一个字“位”改为“为”。; B+ n 3 6 f, J: P* l; pp124.分析3中的第四行，“分支将结点”，多了个“将”字。第一个图“思考题3题图”，多了个“题”字。下面一行“进展”改为“进栈”。# c5 K$ u8 q$ dp125.2中的“进展”改为“进栈”。，图下面一行的“初太”改为“初态”。/ F& A! E. |, _p126.函数体第一行，“BTNode StackMAX”少了个“*”，应为“BTNode * StackMAX”.# I% S u& s5 ? Y; b0 c/ ?p128.简单路径的定义是“序列中顶点和边不重复出现的路径”，将书中简单路径的定义改为简单回路的定义。% , | L- k0 q# H5 P5 e0 ep13