离散数学勘误表
- 格式:doc
- 大小:227.00 KB
- 文档页数:3
(1E16)計算機概論(99/03/11十二版)勘誤表P35,常用EBCDIC 碼原:修正為:P36(三)常考的ASCII 碼值:原:修正為:P84 最後一行原:反邏輯符號修正為:邏輯符號P86 NOR 邏輯符號的運算表示法原:Y B A =∙修正為:Y B A =+P117(四)快速排序法4.原:若I <j ……修正為:若i <j ……5.原:若I ≥j 則將K 與K j 交換……修正為:若i ≥j 則將P 與P j 交換……P123 倒數第三行原:……,而其它process u也正在……修正為:……,而其它process也正在……P128六、Windows系統第三行最後推層出新修正為推陳出新P128六、Windows系統第三行Windows VIista修正為windows VistaP233 第一行原「一個專家系統至少必須具備五項功能」,修改為「一個專家系統至少必須具備以下功能」P430 第17題原:Pv6修正為:I Pv6歷屆考題’99年度考試,根據國防部試題疑義公告第34題:1.題目雖未明確指明起點為何,但依據四個答案可推測出起點為A。
2.深度優先搜尋是從樹的根節點開始,一層一層向下檢查,直到沒有下一層節點為止(稱葉節點),然後再跳回該葉節點的上一層,檢查是否有其他下層的葉節點,然後再跳回上一層,檢查其他的子節點,依此類推。
等到最後又回到根節點,就表示全部的節點都已檢查完畢。
3.另外DFS室以Depth,也就是深度為優先考量的一種搜尋法,在圖論中,就是把所有節點(node)走一遍的方法。
也就是以走的深度為優先考量,當遇到末端時才走向其他的路。
4.本題目未強制由根節點向左或向右搜尋,依據上述說明,答案B與C符合搜尋原則,故針對考生所提疑義,答案B及C者均得分。
第39題:1.因題目未詳細說明是否為「永久」或「暫時」不用付費即可複製和使用,故答案A(免費軟體)及B(共享軟體)均為正確答案。
《离散信号检测与估计》勘误表1. 29页的图2.12中的两个“()F ω”均应为“()P ω”。
2. 30页的图2.13中的“()F ω”应为“()P ω”。
3. 43页公式(3.2.7)后缺例题结束标志“◇”。
4. P 63页第五行公式()1min T T T T J −=−x x x H H H H x 改为 ln (;)()(())p K g θθθθ∂=−∂x x 5. 97页第二行公式“10ˆln [](/)ln 220mapN n N x n p θθθθθθθ−==∂⎡⎤−+−=⎢⎥∂⎣⎦∑x ”应为 “10ˆln []ln 220mapN n N x n θθθθθ−==∂⎡⎤−+−=⎢⎥∂⎣⎦∑”。
6. 101页最后一行“均方误差()2ˆlmse E ⎡⎤−⎢⎥⎣⎦θθ” 应为 “均方误差()()ˆˆT lmse lmseE ⎡⎤−−⎢⎥⎣⎦θθθθ”。
7. 108页倒数第5行中“限于非线性估计”应为“限于线性估计”。
8. 109页的小结的字体应为楷体。
9. 138页第12行:去掉第一个字“如”。
10. 138页图5.2中的所有的“ω”应为“w ”。
11. 140页第1行,去掉“这个代价”。
12. 146页第3行公式中,“()x Λ”应为“()Λx ”。
13. 146页第9行和图5.6中,“()T x ”应为“()T x ”。
14. 150页第19行,“10(|)()0(|)p H p x x H x Λ=>”应为“10(|)()0(|)p H p H Λ=>x x x ”。
15. 150页第 20行,“()x Λ”应为“()Λx ”。
16. 152页第1行倒数第2个字,“能”应为“以”。
17. 154页第10行和第11行中的“功率信噪比”应为“信号能量噪声比”。
18. 155页第8行,“α” 应为“a ”。
19. 159页倒数第15行的第1个“,”应为“。
数据结构(c语言版)清华大学出版社秦锋主编勘误(红色字体为修改后的内容)1.教材30页算法描述如下(假定顺序表A和B的存储空间足够):void Inter_sec (PSeqList A, PSeqList B ){ /*求集合A和B的交集,入口参数:指向顺序表的指针,返回值:无,结果存放在顺序表A中*/ int i=0;while(i<A->length){if(!Location_Seqlist(B,A->data[i]))/*B中无A->data[i]*/Delete_SeqList(A,i+1);else i++;/*考察下一个元素*/}}2.教材43页算法如下:(考虑m=1的特殊情况)int josephus_ LinkList (LinkList josephus_Link, int s, int m){ /*求约瑟夫问题的出列元素序列,入口参数:已经存放数据的链表头指针,起始位置s,从1报数到m,出口参数:1表示成功,0表示表中没有元素*/LinkList p,pre;/*p指向当前结点,pre指向其前驱结点*/int count;if ( ! josephus_Link){ printf(“表中无元素”);return (0);}/*找第s个元素*/p= josephus_Link;for(count=1;count<s;count++) /*查找第s个结点,用p作为第s个结点的指针*/ p=p->next;printf(“输出约瑟夫序列:”);while ( p!=p->next) /*输出n-1个结点*/{ pre=p->next;while(pre->next!=p)pre=pre->next;/*pre指针初始化,pre是p的前驱指针*/ for(count=1;count<m;count++){ pre=p;p=p->next;} /*for*/printf(“%d\t”, p->data);pre->next=p->next;free(p);p=pre->next;}/*while*/printf(“%d\t”,p->data); /*输出最后一个结点*/free(p);return 1;}算法2.17该算法时间复杂度是O(n*m)。