PowerPoint Presentation
|
|
|
- 予 盛
- 5 years ago
- Views:
Transcription
1 資料結構 (Data Structures) Course 5: Stack and Queue 授課教師 : 陳士杰 國立聯合大學資訊管理學系
2 Outlines 本章重點 Stack 的定義 應用 製作與 ADT Queue 的定義 應用 製作與 ADT 如何利用 Array 與 Linked list 製作 Stack 與 Queue Infix( 中序 ) 運算式與 Postfix ( 後序 ), Prefix ( 前序 ) 運算式間之相互 轉換 Postfix 與 Prefix 的計算 (Evaluation) Stack Permutation 2
3 Stack ( 堆疊 ) Def: 具有 LIFO (last in-first out) 或 FILO (first in-last out) 性質的有序串列 插入元素的動作稱為 Push, 刪除元素的動作稱為 Pop. Push/Pop 的動作皆發生在同一端, 此端稱為 Top. 3
4 Stack 之 ADT Data Object Spec. A set of data item Top: 指出目前頂端元素所在 Size: 表 Stack 的大小 Operation Spec. Create(S) S 建立一個空的 Stack S, 傳回値為一個新的 Stack S, 傳回給 User 使用 Push(S, item) S 將資料 item 插入到 Stack S 中, 並成為 Top 端元素 If Stack full, 則無法執行 Pop(S) item, S 刪除 Stack S 的 Top 端元素 If Stack empty, 則無法執行 4
5 Top(S) item 傳回 Stack S 之 Top 端元素値, 但不刪除 If Stack empty, 則無法執行 IsFull(S) Boolean 判斷 S 是否為 full 若是, 則傳回 True; 否則傳回 False IsEmpty(S) Boolean 判斷 S 是否為 empty 若是, 則傳回 True; 否則傳回 False 5
6 練習範例 1 Pop(Push(S, item)) = S Top(Push(S, item)) = item IsEmpty(Create(S)) = True Pop(Create(s)) = Error ( 無法執行, 是空的 Stack) IsEmpty(Push(S, i)) = False 6
7 練習範例 2 有一空的 Stack, 實施下列動作後,Stack 的內容為何? Push (S, a), Push(S, b), Pop(S), Push(S,c), Push(S, d), Pop(S) Ans: 7
8 Stack 的排列組合問題 (Stack Permutation) 三個資料 a, b, c 依序 push 入 stack, 而過程中可插入 pop 動作, 則合法的排列組合有哪些? Sol: abc push a, pop, push b, pop, push c, pop acb push a, pop, push b, push c, pop, pop bac push a, push b, pop, pop, push c, pop bca push a, push b, pop, push c, pop, pop ( ) cab push a, push b, push c, pop,?? cba push a, push b, push c, pop, pop, pop 共有 5 種合法的排列組合!! 8
9 n 個資料執行 stack permutation, 其合法的排列組合個數 為多少? Sol: 1 2n n + 1 n Catalmnn Number Catalmnn Number 可用於表示 : n 個 nodes 所形成的不同二元樹個數 n 個 ( 與 ) 所形成的合法配對個數 n 個矩陣之所有可能相乘方式 ( 同 括號配對 的觀念 ) 9
10 Stack 之製作 有兩個方式 : 用 Linked List 用 Array Application Program 應用於 ADT Stack Queue Tree Graph 較基礎的 D.S. ( 層次較低 ) Array Linked List 怎麼實作? 當然, 我們也可以用 Stack 實作出 Queue, 或用 Queue 實作出 Stack, 但這是另一層次的問題了!! 10
11 用 Linked List 製作 Stack 要利用 linked list 實作 stack, 需要撰寫兩個不同的結構 (Structure): Head: 用以當作堆疊中的 Top, 以指出堆疊中頂端元素之所在 此 Head 結構內不一定要有存放資料之資料變數, 但一定要有一個指標一定要有一個指標以指 向堆疊的頂端元素 往後各節若無特別説明, 此 Head 結構皆僅有一個指標, 名為 Top Data Node: 用以存放欲置於堆疊中的資料 此節點的結構內至少要有至少要有一個指標一個指標與一個資料變數一個資料變數 指標用以指向下一個元 素, 資料變數用以存放堆疊的資料 11
12 Create(S) 主要作法 : 宣告 top 指標為 null 即可 : top = null ( 初値 ); top null S 12
13 Push(S,, item) 推入非空堆疊 pnew 推入空堆疊 pnew top 2 item top 2 item 1 1 top top null null 13
14 主要作法 : begin end New(t); // 跟系統要求記憶體空間以產生並置放一個新節點 pnew pnew data = item; // 把資料 item 塞到這個新節點 pnew 的 Data 欄位中 pnew link = top; 1 top = pnew; 2 特點 : 只要 Memory 有空間,O.S. 就允許 Linked Stack 去 Push 新資料!! 不用 像 Array 一樣, 要先檢查 Array 是否滿了 14
15 Pop(S) item top 2 讀出資料 top dltptr 1 item 4Ret(dltPtr) null 15
16 主要作法 : begin end if (top = null) Stack empty; else begin end; 1 dltptr= top; 2 item = top data; 3 top = dltptr link; 4 Ret(dltPtr); 16
17 Top(S) 主要作法 : begin if (top= null) success = false; else begin print(top data); success = true; end; return success; end 17
18 IsFull(S) 主要作法 : begin end if (memory available) else result = false; result = true; return result; 18
19 IsEmpty(S) 主要作法 : begin end if (top=null) else result = false; result = true; return result; 19
20 用 Array 製作 Stack 我們專注於以下的 Operation Spec. Create(S) S Push(S, item) S Pop(S) item, S Top(S) item IsFull(S) Boolean IsEmpty(S) Boolean 20
21 Create(S) 建立空的 Stack 只需做宣告即可 : S: Array[1 n] item // 宣告一個 Array int top = 0 // 設定一整數變數 top 且初値為 0 為了説明方便, 以下談論用 Array 製作 Stack 時, 均假設一維陣列的 起始位址是從 1 開始!! 這與實際撰寫 C++ 有所出入, 請特別注意 21
22 Push(S,, item) begin if top = n stack Full; else begin top = top + 1; //top 要先加 1 end end; S[top] = item; // 再將 item 置入 S item y x top top 22
23 Pop(S) begin if top = 0 stack empty; else begin item = S[top]; // 先將 item 叫出 end end; top = top - 1; // 再將 top 減 1 S item y x top top 23
24 Top(S) begin if top = 0 stack empty; else return S[top]; // 將 item 叫出 end 24
25 IsEmpty(S) begin if top = 0 return True; else return False; end 25
26 IsFull(S) begin if top = n return True; else return False; end 26
27 Stack Application Procedure Call/Recursive Call 之處理 Parsing ( 剖析 ) Reversing Data ( 反轉資料 ) 中序式 (Infix) 與前序式 (Prefix)/ 後序式 (Postfix) 間互轉 後序式的計算 27
28 Procedure Call/Recursive Call ( 副程式 / 遞迴呼叫 ) 28
29 Parsing ( 剖析 ) 編譯器 (Compiler) 將程式剖析成單獨的個體, 如 : 關鍵 字 名字 標誌 等, 以進行程式語法檢査 一般常見的程式問題是不對稱的括號 (Unmatched Parentheses ), 即是編譯器在剖析過程中, 藉由堆疊來做判斷 29
30 Reversing Data ( 反轉資料 ) 30
31 Infix 與 Prefix/Postfix 間互轉 數學運算的表示式可有下列三種 : Prefix ( 前序式 ): +ab Infix ( 中序式 ): a+b Postfix ( 後序式 ): ab+ 31
32 Infix ( 中序式 ): Def: 一般所使用的 Expression Format 格式 : Operand 1 ( 運算元 1) Operator ( 運算子 ) Operand 2 ( 運算元 2) 運算子的種類 : Binary: +, -,,, and, or, Unary: not 缺點 : 不利於 Compiler 對式子運算的處理 需要考慮運算子之間的優先權優先權 結合性 Compiler 可能需要來回多次 scan 才可以求算出結果 Ex: a + b * c (d - e) 32
33 結合性對, -, 有影響!! 左結合 : (5-3)-2 = 0 右結合 : 5-(3-2) = 4 33
34 Postfix ( 後序式 ): 格式 : Operand 1( 運算元 1) Operand 2( 運算元 2) Operator( 運算子 ) 優點 : Compiler 易於處理,scan 一次即可求得計算結果 在後序式的表示式當中, 已免除掉括號, 優先權與結合性結合性的考量 中序式轉後序式, 需要用到一個 Stack 的支援 34
35 Prefix ( 前序式 ): 格式 : Operator( 運算子 ) Operand 1( 運算元 1) Operand 2( 運算元 2) 優點 : Compiler 處理 Prefix 的計算,scan 一次即可求得結果 在前序式的表示式當中, 已免除掉括號, 優先權與結合性結合性的考量 但是在中序式轉前序式比較麻煩, 需要用到二個 Stack 的支援 還是傾向 使用 Postfix 35
36 中序式轉後序式 前序式之相關議題 : 中序式與後序式 / 前序式互轉的計算 (Evaluation) 中序式轉後序式 前序式 後序式 前序式轉中序式 中序式與後序式 / 前序式互轉的演算法 (Algorithm) 中序式轉後序式的演算法 後序式計算的演算法 36
37 中序式與後序式 / 前序式互轉的計算 中序式轉後序式 前序式 後序式 前序式轉中序式 37
38 中序式轉後序式 前序式 使用 括號法 : 中 後的歩驟 : 對於中序式, 先加上完整的括號配對 將運算子取代最近的右括號 刪除左括號, 予以輸出即可 中 前的歩驟 : 對於中序式, 先加上完整的括號配對 將運算子取代最近的左括號 刪除右括號, 予以輸出即可 38
39 一般常見的運算子之優先權與結合性 : 39
40 Ex: A+B C, 寫出其 postfix 及 prefix 中 後 : 加上完整的括號配對 ( 優先於 +): (A+(B C)) 將運算子取代最近的右括號 : (A+(B C)) (A (BC + 刪除左括號 : (A (BC + ABC + 中 前 : 加上完整的括號配對 ( 優先於 +): (A+(B C)) 將運算子取代最近的左括號 : (A+(B C)) +A BC)) 刪除右括號 : +A BC)) +A BC 40
41 Ex: A+B+C, 寫出其 postfix 及 prefix 中 後 : 加上完整的括號配對 ( 左結合 ): ((A+B)+C) 將運算子取代最近的右括號 : ((A+B)+C) ((AB+C+ 刪除左括號 : ((AB+C+ AB+C+ 中 前 : 加上完整的括號配對 ( 左結合 ): ((A+B)+C) 將運算子取代最近的左括號 : ((A+B)+C) ++ABC)) 刪除右括號 : ++ABC)) ++ABC 41
42 Ex: A B C, 寫出其 postfix 及 prefix 中 後 : 加上完整的括號配對 ( 右結合 ): (A (B C)) 將運算子取代最近的右括號 : (A (B C)) (A(BC 刪除左括號 : (A(BC ABC 中 前 : 加上完整的括號配對 ( 右結合 ): (A (B C)) 將運算子取代最近的左括號 : (A (B C)) A BC)) 刪除右括號 : A BC)) A BC 42
43 範例練習 Infix 轉 Postfix (A+B C)-C (D E) (Ans: A B C + C D E -) ~A and B or (C > E) and ~F ( ~ 表 not) (Ans: A ~ B and C E > or F ~ and) Infix 轉 Prefix A -B + C (D - E) (Ans: + A - B C - D E) -B + A 2-4 B - D E F (Ans: --+-B A2 4B D EF) 43
44 後序式 前序式轉中序式 Prefix Infix 運算子 運算元 1 運算元 2 運算元 1 運算子 運算元 2 Postfix Infix 運算元 1 運算元 2 運算子 運算元 1 運算子 運算元 2 44
45 Sol: Postfix: AB+D EFAD + +C+, 則其 infix 為何? A B + D E F A D + + C + (( ((A+B) D) + (E (F+ (A D)))) +C) ( A + B ) D + E ( F + A D ) + C Hint: 哪個括號能拿掉, 哪個不能拿掉, 自已要會判斷!!! 45
46 Sol: Prefix: +-AB CD-EF, 則其 infix 為何? + - A B C D E F ( (A-B) - ((C D) (E-F) )) A - B + C D (E - F) Hint: 哪個括號能拿掉, 哪個不能拿掉, 自已要會判斷!!! 46
47 Sol: Postfix: AB- CD +, 則其 infix 為何? A B - C D + A B - C D + (( A (-B) ) + (C D)) Hint: 哪個括號能拿掉, 哪個不能拿掉, 自已要會判斷!!! 47
48 範例練習 Postfix: 之値為何? Ans: 9 Postfix: 之値為何? Ans: -13 Postfix: 之値為何? Ans: Postfix: a b c d e + a c -, 則其 Prefix 為何? Ans: a b c d e a c Prefix: a b c + d e f + g h, 則其 Postfix 為何? Ans: a b + c d e + + f + g h + 48
49 中序式與後序式 / 前序式互轉的演算法 需要堆疊 (Stack) 支援 討論次序 : Infix 轉 Postfix 的演算法 ( 利用 1 個 Stack) Postfix 之計算的演算法 Infix 轉 Prefix 的演算法 ( 利用 2 個 Stack) Prefix 之計算的演算法 49
50 演算法意義匯整 : Infix 轉 Postfix 的演算法 ( 利用 1 個 Stack) 1. 中序運算式由左往右由左往右掃描, 當遇到 : 運算元 : 直接輸出 ( 或 Print) 到後序式 1-2. 運算子 : ) : pop 堆疊內的運算子直到遇到 ( 其它運算子 x: 比大小 1. 若運算子 x 的優先權 > 堆疊內最 Top 的運算子時, 則將運算子 x push 至堆疊中 2. 若運算子 x 的優先權 堆疊內最 Top 的運算子時, 則 pop 堆疊內的運算子直到 x > 堆疊內最 Top 的運算子為止 2. 掃描完中序運算式, 則將堆疊內的殘餘資料 pop 完 Note: Stack 為空時, 其優先權最低 ( Stack 沒有任何運算子可與待輸入的運算子 做比較!!) ( 在 Stack 外優先權最高, 但在 Stack 內優先權最低 50
51 寫出 Infix: A+B (C (C-D E)+F 轉 Postfix 的過程 1) Print A 2) + > 空的 Stack push + 3) Print B 4) > + ( 堆疊的 top 元素 ) push 5) ( > push ( 6) Print C 7) - > ( (on stack) push - 8) Print D 9) > - push 10) Print E 11) ) pop stack until ( 1) Pop, print 2) Pop -, print 3) Pop (, 不用 print Ans: 12) + pop, print 13) + + pop +, print 14) + > 空的 Stack push + 15) Print F 16) Scan 完畢, 清空 Stack pop + A BC D E - + F + - ( + 51
52 在執行上述轉換過程中, 所需之 Stack Size 至少需要 5 個 儲存空間 52
53 while (Infix 尚未 Scan 完畢 ) do // 意義匯整 1. begin x = NextToken; //Token 是指運算的單元, 可能是運算元或是運算子 if (x 是 operand) // 意義匯整 print(x); else begin // 意義匯整 1-2. if (x 是 ) ) // 意義匯整 begin pop(s), 直到遇見 ( 為止 ; end; else begin // 意義匯整 比較 (x 與 stack top 之優先權 ) -case x > top : 則 push(x, S); -case x top : 則 pop(s), 直到 x > top 為止, 再 push(x, S); end; end; while (stack empty) do // 意義匯整 2. pop stack; 53
54 Postfix 之計算的演算法 , 寫出 postfix 計算過程 ( 含 Stack 內容 ) Stack 容量需至少為多少? 3 1)Push 4 2)Push 3 3) - : 1)pop 3 與 4 2) 計算 4-3 = 1, 再 push 1 4)Push 1 5)Push 5 6) : 1)pop 5 與 1 2) 計算 1 5 = 5, 再 push 5 7) + : 1)pop 5 與 1 2) 計算 = 6, 再 push 6 8)Scan 完畢,pop stack Ans:
55 while (Infix 尚未 Scan 完畢 ) do begin end; x = NextToken; //Token 是指運算的單元, 可能是運算元或是運算子 if (x 是 operand) else push(x); begin end; pop 適當數目的運算元 - 計算 pop stack; - 再將計算結果 push 回 stack // 即為結果 55
56 範例練習 Postfix: 之求算過程 ( 含 Stack 內容 ), 且 Stack Size 最少需為多少? 結果 = 11,Stack Size 3 在求算 Postfix: AB C-DE +AC - 時,Stack Size 最少需 為多少? Stack Size 3 56
57 Queue ( 佇列 ) Def: 具有 FIFO (First-in, First-out) 性質的有序串列 插入與刪除元素的動作發生在佇列的不同端 插入動作發生在尾端 (Rear) 刪除動作發生在前端 (Front) 57
58 Queue Example 有一空的 queue, 實施下列動作後, 則 Queue 的內容為何? add(q, a), add(q, b), delete, add(q, c), delete, add(q, e) Ans: 58
59 Queue 的應用 日常生活的排隊行為 在作業系統中的 job scheduling, 在相同的 priority 下, 利用 queue 來完成先到先作的策略 有許多的 I/O 工作同時要處理 將所有的 I/O 要求, 利用 queue 來達成先到先作的策略 用於模擬 (Simulation) 方面, 如佇列理論 (Queuing Theory) The two factors that most affect the performance of queues are the arrival rate and the service time. 59
60 Queue 的 ADT Data Objects: Queue: a set of data items Front: 指示 Queue 之前端元素所在 Rear: 指示 Queue 之尾端元素所在 Operations: Create(Q): 建立空佇列 Q ADDQ(Q, item) Q: 將 item 插入到 Queue Q 中, 成為新的尾端元素 (if Queue is full, then 無法執行 ) DeleteQ(Q, item) item, Q: 刪除 Queue 中的前端元素 (if Queue is empty, then 無法執行 ) IsEmpty(Q) Boolean IsFull(Q) Boolean Front(Q) item: 傳回 Queue 之 Front 端元素 ( 但不刪除 ) 60
61 Queue 的製作 用 Link list 製作 Single link list 用 Array 製作 利用 Linear Array 利用 Circular Array with (n-1) space used 利用 Circular Array with n space used 61
62 用 Linked list 製作 Create(Q) 宣告 : rear: pointer = nil front: pointer = nil 62
63 ADDQ(Q, item) // 為說明方便起見, 下列的 F = front, R = rear Case 1: ( 當 Queue 為空佇列 ) nil F R Case 2: ( 當 Queue 不為空佇列 ) F newptr item F R R nil nil newptr item R nil 63
64 //F = front, R = rear begin New(newPtr); newptr data = item; newptr link = nil; if (rear = nil) then //Case 1 front = newptr; else // Case 2 rear link = newptr; rear = newptr; end 64
65 Delete(Q) deleteloc F item Ret begin if (front = nil) then Queue Empty; else begin deleteloc = front; item = front data data; front = front link link; Ret(deleteLoc); if (front = nil) then rear = nil; end end; F R deleteloc nil 假設 Queue 中只有一個 node,, 回收後把 Rear 指向 nil. 主要是耽心系統不會自動將 Rear 設成 nil,, 使得 Rear 指標無效!!??? R F item Ret F nil 65
66 用 Array 製作 利用 Linear Array 利用 Circular Array with (n-1) space used 利用 Circular Array with n space used 66
67 Create(Q) 宣告 : 利用 Linear Array Q: array[0 n-1] of items // 宣告 Q 是一個大小為 n 的一維 Array Front: integer = -1 // 初値 Rear: integer = -1 // 初値 AddQ(Q, item) Queue begin if (rear = n) then QueueFull; else begin end end. rear = rear +1 Q[rear] = item 67
68 DeleteQ(Q) item, Queue begin if (rear = front) then QueueEmpty; else begin end end. front = front +1 item = Q[front] 問題 : 當 rear = n 時,Queue 並不代表真正為滿的情況! 68
69 為解決上述問題, 我們或許可以設計一個副程式, 當資料 已成長到 Arrar 的最末端時, 作一次 是否真的為滿 的判 斷 ( 即 :Rear = n 且 Front = 0) 0 若不為真滿, 則需將 (Front+1) 到 Rear 端的所有元素往左移 Front 格, 並重設 Rear 與 Front 的指標値 然而, 此種作法會導致 Queue 之 Add 動作時間為 O(n) 是用廻圈廻圈來實作資料的搬移, 花費時間太大 同時, 此搬移工作 是額外的處理項目, 與 Add 動作本身是無關的 當 Add 的工作很頻繁時, 整體執行效益差 69
70 利用 Circular Array with (n-1) space used Create(Q) 宣告 : Q: Array[0 n-1] front = rear = 0 // 初値 R n-1 R = (R+1) mod n AddQ(item, Q) Queue begin end; rear = (rear+1) mod n; n //rear 指標先前進 if rear = front else QueueFull; // 表示 Queue 滿了 rear = rear-1 mod n; // 將 rear 重設回前一格 Q[rear]=item; 70
71 DeleteQ(Q) item begin if front=rear // 先檢查 X X QueueEmpty; X X else begin X X front = (front+1) mod n; item = Q[front]; X X end; X X end; R X X F 特點 : 最多只利用到 n-1 格空間若硬要使用到 n 格空間, 則 rear = front 條件成立時, 無法真正區分出 Queue 為 Full 或 Empty 判斷 Full 與 Empty 的條件式相同 ( 皆為 rear = Full) Add 與 Delete 之動作時間皆為 O(1) 沒有資料挪移的動作!! 71
72 利用 Circular Array with n space used 引進一個 Tag 變數, 用以協助判斷 Queue 為 Empty 或 Full: 該變數為 Boolean 型態 若 Tag = True: 則可協助判斷是否為 Full 若 Tag = False: 則可協助判斷是否為 Null 不是光靠 Tag 就能做正確判斷!! 72
73 Create(Q) 宣告 : Q: Array[0 n-1] front = rear: int = 0 // 初値 Tag: Boolean = 0 // 初値 AddQ(item, Q) Queue begin if (rear = front and Tag = 1) QueueFull; else begin rear = (rear+1) mod n; //rear 指標前進 Q[rear]=item; if (rear=front) Tag=1; end; end; 73
74 DeleteQ(Q) item begin if (Front=Rear and Tag=0) QueueEmpty; else begin Front = (Front+1) mod n; item = Q[Front]; if (Front=Rear) Tag=0; end; end; 特點 : 最多可利用到 n 格空間 Add 與 Delete 之運作時間稍長 多了一條 if 測試, 來測試 Tag 値設定, 且此兩個運作使用上極頻繁 整體時間效益稍嫌 Poor!! X X R F X X X X X X X X X X 74
75 Queue 的種類 FIFO Queue ( 先進先出佇列 ) Priority Queue ( 優先權佇列 ) Double Ended Queue ( 雙邊佇列 ) Double Ended Priority Queue ( 雙邊優先佇列 ) 75
76 FIFO Queue ( 先進先出佇列 ) 即一般的佇列, 具有 FIFO 特性, 前端刪除元素, 尾端加入元素 Priority Queue ( 優先權佇列 ) Double Ended Queue ( 雙邊佇列 ) Double Ended Priority Queue ( 雙邊優先佇列 ) 76
77 FIFO Queue ( 先進先出佇列 ) Priority Queue ( 優先權佇列 ) 不一定遵守 FIFO 特性 運作 : 插入任意優先權値之元素 刪除時, 是刪除具最大 / 最小優先權値之元素 可利用 Heap ( 堆積 ) 來製作 Double Ended Queue ( 雙邊佇列 ) Double Ended Priority Queue ( 雙邊優先佇列 ) 77
78 FIFO Queue ( 先進先出佇列 ) Priority Queue ( 優先權佇列 ) Double Ended Queue ( 雙邊佇列 ) 可於任何一端執行插入 / 刪除元素的動作 亦可實作成 : Input-restricted: 插入動作在固定端, 刪除動作在任意端 Output-restricted: 插入動作在任意端, 刪除動作在固定端 Double Ended Priority Queue ( 雙邊優先佇列 ) 78
79 FIFO Queue ( 先進先出佇列 ) Priority Queue ( 優先權佇列 ) Double Ended Queue ( 雙邊佇列 ) Double Ended Priority Queue ( 雙邊優先佇列 ) 可於任何一端執行插入元素的動作 但刪除時, 有一端是做 Delete Max 元素的動作, 另一端則作 Delete Min 元素的動作 可利用 Min-Max Heap ( 堆積 ) 來製作 79
80 補充 80
81 Prefix 之計算 觀念同 Postfix 的計算過程, 都是利用一個 Stack 差別 : 由右往左 Scan Operand 在 pop 之後的計算位置相反 81
82 計算 ) Push 4 2) Push 8 3) : 1) pop 8 與 4 2) 計算 8 4 = 2, 再 push 2 4) Push 3 5) Push 2 6) Push 1 7) + : 1) pop 1 與 2 2) 計算 = 3, 再 push 3 8) : 9) - : 1) pop 3 與 3 2) 計算 3 3 = 9, 再 push 9 1) pop 9 與 2 2) 計算 9-2 = 7, 再 push 7 10) Scan 完畢,pop stack Ans:
83 Infix 轉 Prefix 之演算法 大原則 : Infix 由右往左 Scan 需要 2 個 Stacks 支援 83
84 1) push C 至 Temp Stack 2) > 空的 Stack S push 寫出 Infix: A+B C 轉 Prefix 的過程 3) push B 至 Temp Stack + 4) + ( 堆疊的 top 元素 ) 1) pop push into Temp Stack 2) Push + into stack S 5) push A 至 Temp Stack + S A B C Temp 6) Scan 完畢, 清空 Stack S pop + and push into Temp Stack Ans: + A B C 7) Pop Temp Stack 內所有資料 84
85 上述過程若沒有 Temp Stack 會發生何事? 1) print C 2) > 空的 Stack S push 3) print B 4) + ( 堆疊的 top 元素 ) 1) pop print 2) Push + into stack S 5) print A + S 6) Scan 完畢, 清空 Stack S pop + and print it 由此可知,Temp Stack 扮演 反 Ans: C B A + 向輸出 的角色 85
Microsoft Word - DataStruct-981.doc
4. 堆疊與佇列 (Stack and Queue) 4. Stak (). 基本觀念 定義 : 當將東西疊成一堆, 而取用的時候由上方來取出 特性 : 先進後出, 後進先出 ( 號球先放, 但 3 號球會先拿出 ) 2 3 3 2 (2). Stack 的運算 基本運算 push: 將資料放入堆疊 pop: 將資料由堆疊最頂端取出一個 TopItem: 位於堆疊中最上面的一個資料 IsEmpty:
Microsoft PowerPoint - Fig03_Stack.ppt [相容模式]
![Microsoft PowerPoint - Fig03_Stack.ppt [相容模式]](/thumbs/81/82833561.jpg "Microsoft PowerPoint - Fig03_Stack.ppt [相容模式]")
四 堆疊與佇列 (Stack & Queue) 4-. 串列及鏈結串列 4-. 用陣列結構實作堆疊 4-3. 用鏈結串列實作堆疊 4-4. 堆疊的應用 4-5. 佇列 4-6. 用陣列結構實作佇列 4-7 7. 用鏈結串列實作佇列 堆疊的基本觀念. 定義 : 4- 堆疊 當將東西疊成一堆, 而取用的時候由上方來取出. 特性 : 先進後出, 後進先出 ( 號球先放, 但 3 號球會先拿出 ) 3 3
新汉语水平考试
新 汉 语 水 平 考 试 HSK( 四 级 ) H41003 注 意 一 HSK( 四 级 ) 分 三 部 分 : 1. 听 力 (45 题, 约 30 分 钟 ) 2. 阅 读 (40 题,40 分 钟 ) 3. 书 写 (15 题,25 分 钟 ) 二 听 力 结 束 后, 有 5 分 钟 填 写 答 题 卡 三 全 部 考 试 约 105 分 钟 ( 含 考 生 填 写 个 人 信 息 时
!!! "# $ " %!!
!!"#$%& ()*+,-./012!" #$$%! " # !!! "# $ " %!! !" #$$% #$$% #$$%!"#$%& ()*+,-./0(12 & #! ! "! " " " $ % #" # " % & " "!! !!" " "!"#" $%& ()!*+,! " #$ %$ &$ $ " # % & ( " " " "!"-" $%&./01*+, ) " ! #" #
新汉语水平考试
新 汉 语 水 平 考 试 HSK( 四 级 ) H41005 注 意 一 HSK( 四 级 ) 分 三 部 分 : 1. 听 力 (45 题, 约 30 分 钟 ) 2. 阅 读 (40 题,40 分 钟 ) 3. 书 写 (15 题,25 分 钟 ) 二 听 力 结 束 后, 有 5 分 钟 填 写 答 题 卡 三 全 部 考 试 约 105 分 钟 ( 含 考 生 填 写 个 人 信 息 时
新汉语水平考试
新 漢 語 水 平 考 試 HSK( 四 級 ) H41005 注 意 一 HSK( 四 級 ) 分 三 部 分 : 1. 聽 力 (45 題, 約 30 分 鐘 ) 2. 閱 讀 (40 題,40 分 鐘 ) 3. 書 寫 (15 題,25 分 鐘 ) 二 聽 力 結 束 後, 有 5 分 鐘 填 寫 答 題 卡 三 全 部 考 試 約 105 分 鐘 ( 含 考 生 填 寫 個 人 資 訊 時
Microsoft Word - HSK四级大纲_最新挖改3-5-10-11-14-15-33-34-35_.doc
新 汉 语 水 平 考 试 (HSK) 介 绍 为 使 汉 语 水 平 考 试 (HSK) 更 好 地 服 务 于 汉 语 学 习 者, 中 国 国 家 汉 办 组 织 中 外 汉 语 教 学 语 言 学 心 理 学 和 教 育 测 量 学 等 领 域 的 专 家, 在 充 分 调 查 了 解 海 外 汉 语 教 学 实 际 情 况 的 基 础 上, 吸 收 原 有 HSK 的 优 点, 借 鉴 近
1
基本練習題 1 答 :(A) 2 答 :(B) 3 答 :(C) 4 答 :(B) 5 答 :(D) 6 答 :2 7 答 :(B) 8 答 : (A) A B C / D E * + F G / - (B) A B + C D - * E / (C) A B C * + E F + - 9 答 : (A) - + A * - / BCDE / F G (B) / * + A B C D E (C)
北京金英杰医学考试中心
目 录 社 会 主 义 法 治 理 念 备 考 提 示... 1 2013 年 大 纲 变 化... 1 法 理 学 备 考 提 示... 1 2013 年 大 纲 变 化... 1 法 制 史 备 考 提 示... 3 2013 年 大 纲 变 化... 3 宪 法 备 考 提 示... 4 2013 年 大 纲 变 化... 5 经 济 法 备 考 提 示... 8 2013 年 大 纲 变 化...
高中國文科期末考 年班號姓名：
金 陵 女 高 九 十 八 學 年 度 第 一 學 期 國 文 科 期 末 考 試 試 卷 範 圍 ; 翰 林 五 冊 10.12- 附 1. 含 語 練 論 孟 : 論 \ 古 人 成 語 P249-264 補 充 8-10 模 卷 13-14 國 學 : 賦 原 體 諸 子 現 代 詩 韻 文 日 期 :98 年 1 月 14 日 高 三 班 號 姓 名 : 一 單 一 選 擇 題 1 至 25
Open topic Bellman-Ford算法与负环
Open topic Bellman-Ford 2018 11 5 171860508@smail.nju.edu.cn 1/15 Contents 1. G s BF 2. BF 3. BF 2/15 BF G Bellman-Ford false 3/15 BF G Bellman-Ford false G c = v 0, v 1,..., v k (v 0 = v k ) k w(v i 1,
untitled
佇列 (Queue) 本章學習目標 1. 讓讀者了解日常生活有許多例子都是佇列的應用 2. 說明佇列的運作原理 本章內容 5-1 佇列 5-2 以陣列來製作佇列 5-3 環形佇列 (circular queue) 5-4 進階佇列本章重點整理課後評量 5-1 佇列 佇列 (Queue) 是一種先進先出 (First In First Out, FIFO) 的有序串列, 它與堆疊處理資料方式是不大一樣的,
Microsoft Word - cjfg_jy0201.doc
第 二 章 支 付 结 算 法 律 制 度 考 情 分 析 本 章 在 历 年 考 试 中 所 占 的 分 值 比 重 为 20 35 分 左 右 围 绕 支 付 结 算 展 开, 分 别 介 绍 了 现 金 管 理, 银 行 存 款 管 理, 以 及 各 种 支 付 结 算 工 具 本 章 重 点 为 第 四 节, 难 度 稍 高, 需 要 考 生 在 理 解 的 基 础 上 适 当 记 忆 第
Microsoft Word - AEE CH03.doc
CHAPTER 堆疊與佇列 3.1 堆疊和佇列基本觀念 堆疊是一有序串列 (order list), 或稱線性串列 (linear list), 其加入 (insert) 和刪除 (delete) 動作都在同一端, 此端通常稱之為頂端 (top) 加入一資料於堆疊, 此動作稱為加入 (push), 與之相反的是從堆疊中刪除一資料 ; 此動作稱為彈出 (pop) 由於堆疊具有先被推入的資料, 最後才會被彈出的特性,
, 7, Windows,,,, : ,,,, ;,, ( CIP) /,,. : ;, ( 21 ) ISBN : -. TP CIP ( 2005) 1
21 , 7, Windows,,,, : 010-62782989 13501256678 13801310933,,,, ;,, ( CIP) /,,. : ;, 2005. 11 ( 21 ) ISBN 7-81082 - 634-4... - : -. TP316-44 CIP ( 2005) 123583 : : : : 100084 : 010-62776969 : 100044 : 010-51686414
4-2 1. 使 用 一 般 佇 列 存 放 資 料 時, 當 前 端 (Front) 尚 有 空 位 時, 再 加 入 元 素, 卻 發 現 此 佇 列 已 滿, 請 問 此 時 使 用 下 列 那 一 個 方 法 較 佳? (A) 優 先 佇 列 (B) 環 形 佇 列 (C) 雙 向 佇 列
CHAPTER 4 隨 書 光 碟 4-1 4-3 環 形 佇 列 由 於 佇 列 有 一 個 問 題, 就 是 前 端 (Front) 尚 有 空 位 時, 再 加 入 元 素, 卻 發 現 此 佇 列 已 滿 此 時 的 解 決 方 法 就 是 使 用 環 形 佇 列 (Circular Queue) 定 義 是 指 一 種 環 形 結 構 的 佇 列 作 法 將 一 維 陣 列 的 第 0 個
山东2014第四季新教材《会计基础》冲刺卷第三套
2016 年 会 计 从 业 考 试 会 计 基 础 冲 刺 卷 3 一 单 项 选 择 题 ( 本 题 共 20 小 题, 每 小 题 1 分, 共 20 分 在 下 列 每 小 题 的 备 选 项 中, 有 且 只 有 一 个 选 项 是 最 符 合 题 目 要 求 的, 请 将 正 确 答 案 前 的 英 文 字 母 填 入 题 后 的 括 号 内, 不 选 错 选 均 不 得 分 ) 1.
Microsoft Word - data_mid1611_and_sol.docx
Department of Computer Science and Engineering National Sun Yat-sen University Data Structures - Middle Exam, Nov. 14, 2016 1. Explain each of the following terms. (16%) (a) private in C++ language (b)
2/80 2
2/80 2 3/80 3 DSP2400 is a high performance Digital Signal Processor (DSP) designed and developed by author s laboratory. It is designed for multimedia and wireless application. To develop application
就 构 成 了 盗 窃 罪 与 破 坏 交 通 设 施 罪 的 想 象 竞 合, 按 照 其 中 处 罚 较 重 的 犯 罪 处 罚 5. 答 案 :B 本 题 主 要 考 察 如 何 区 分 收 买 被 拐 卖 的 妇 女 儿 童 罪 与 拐 卖 妇 女 儿 童 罪 的 共 犯 问 题 ( 对 向
新 东 方 全 国 法 律 硕 士 ( 非 法 学 ) 联 考 模 拟 考 试 专 业 基 础 课 答 案 解 析 一 单 项 选 择 题 1. 答 案 D 本 题 主 要 考 查 刑 法 分 则 中 关 于 亲 告 罪 与 非 亲 告 罪 的 规 定 要 注 意 这 些 亲 告 罪 在 有 特 别 的 情 况 下, 是 公 诉 犯 罪 我 国 刑 法 共 规 定 了 5 种 告 诉 才 处 理 的
中華民國青溪協會第四屆第三次理監事聯席會議資料
- 1 - 中 華 民 國 第 八 屆 第 四 次 理 監 事 聯 席 會 議 程 序 表 日 期 中 華 民 國 1 0 4 年 1 2 月 1 9 日 ( 星 期 六 ) 地 點 臺 南 南 紡 夢 時 代 雅 悅 會 館 五 樓 ( 臺 南 東 區 中 華 東 路 一 段 366 號 ) 項 次 程 序 起 訖 時 間 使 用 時 間 主 持 人 或 報 告 人 報 到 16:30~17:00
Explain each of the following terms. (12%) (a) O(n 2 ) (b) protected in C++ language (c) sparse matrix 7. Write
Department of Computer Science and Engineering National Sun Yat-sen University Data Structures - Middle Exam, Nov. 20, 2017 1. Suppose an array is declared as a[5][6][4], where the address of a[0][0][0]
考 查 知 识 点 肝 气 疏 泄 调 畅 气 机 的 作 用, 主 要 表 现 在 以 下 几 个 方 面 :(1) 促 进 血 液 与 津 液 的 运 行 输 布 ;(2) 促 进 脾 胃 的 运 化 功 能 和 胆 汁 分 泌 排 泄 ;(3) 调 畅 情 志 ;(4) 促 进 男 子 排 精
2015 年 全 国 硕 士 研 究 生 入 学 统 一 考 试 中 医 综 合 科 目 试 题 解 析 一 A 型 题 :1~80 小 题, 每 小 题 1.5 分, 共 120 分 在 每 小 题 给 出 的 A B C D 四 个 选 项 中, 请 选 出 一 项 最 符 合 题 目 要 求 的 1. 提 出 阳 常 有 余, 阴 常 不 足 观 点 的 医 家 是 A 朱 丹 溪 B 刘 完
《米开朗琪罗传》
! " # ! """"""""""""""""""" """"""""""""""""" """""""""""""""" $% """"""""""""" &# """"""""""""""" %# """"""""""""""" # """""""""""""""!$% """""""""""""""!&!! # $$$$$$$$$$$$$$$$$$ $$$$$$$$$!"#!%& (! "
Excel VBA Excel Visual Basic for Application
Excel VBA Jun5,00 Sub 分頁 () Dim i As Integer Dim Cname As String Dim Code As Variant Set score=thisworkbook.sheets("sheet") Code=Array(" 專北一 "," 專北二 "," 專北三 "," 專桃園 "," 專桃竹 "," 專中苗 ", " 專台中 "," 專台南 ","
软件测试设计
2004-1 Overview IEEE 2 4 5 6 :6 0:50 0:40 1:40 0:40 0:40 Total: IEEE 270 7 9 RUP 10 11 - 12 - 1 2. 3. / 4. 5. 6. 7. 8. 9. 13 - 14 - 1. / 2. 3. 15 - 16 - 1. / 2. / / 3. / / 4. 17 - 18 20 21 -. 22 - 3-4
! #$ % & ( ) % & ( ) % & ( ) % & ( ) % & ( ) !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! # ################################################### % & % & !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
840 提示 Excel - Excel -- Excel (=) Excel ch0.xlsx H5 =D5+E5+F5+G5 (=) = - Excel 00
Excel - - Excel - -4-5 840 提示 Excel - Excel -- Excel (=) Excel ch0.xlsx H5 =D5+E5+F5+G5 (=) = - Excel 00 ( 0 ) 智慧標籤 相關說明提示 -5 -- Excel 4 5 6 7 8 + - * / % ^ = < >= & 9 0 (:) (,) ( ) Chapter - :,
过 程 排 除 A 正 确 答 案 是 B 14.A 解 析 本 题 考 查 思 修 第 八 章 中 国 人 权, 新 增 考 点 其 中 直 接 考 查 宪 法 保 障 是 人 权 保 障 的 前 提 和 基 础 A 人 权 保 障 的 最 后 防 线 是 司 法 保 障,B 人 权 保 障 的
2016 考 研 政 治 真 题 答 案 及 解 析 ( 完 整 版 ) 来 源 : 文 都 教 育 一 单 选 题 1.B 解 析 此 题 考 查 的 是 适 度 原 则 AC 选 项 表 述 正 确 但 与 题 目 无 关 D 表 述 错 误, 现 象 表 现 本 质 的 只 有 B 与 题 干 相 符, 所 以 答 案 为 B 2.A 解 析 前 一 句 话 " 自 由 不 在 于 幻 想 中
! $%%&! (!"# $%%& $) * +, -. / 0 *-./ 0 /1 -!!!!!! 21.!!!!!! 31 /!!!!!! 41 0 $%%& )% $%%& 5 $%%& 6 $%%& $%%& ( #!! " #
!! "#!"#$%& ()*+,-./01234,5 %$$" %$$" 6!7%$$" 8-. (9:2;< %$$" &$ %!!!!!!!!!!!!! ( $$$ $) $$$ #$) *$)!!!! " #$ ! $%%&! (!"# $%%& $) * +, -. / 0 *-./ 0 /1 -!!!!!! 21.!!!!!! 31 /!!!!!! 41 0 $%%& )% $%%& 5
ebook14-4
4 TINY LL(1) First F o l l o w t o p - d o w n 3 3. 3 backtracking parser predictive parser recursive-descent parsing L L ( 1 ) LL(1) parsing L L ( 1 ) L L ( 1 ) 1 L 2 L 1 L L ( k ) k L L ( 1 ) F i r s
PowerPoint Presentation
資料結構 (Data Structures) Course 4: Link Lists ( 鏈結串列 ) 授課教師 : 陳士杰 國立聯合大學資訊管理學系 Outlines 本章重點 Link List s Def. 與 Array 的比較 Link List 之基本操作 (Insert, Delete) Link list 的種類 : Single Link List ( 單向鏈結串列 ) Circular
ebook39-6
6 first-in-first-out, FIFO L i n e a r L i s t 3-1 C h a i n 3-8 5. 5. 3 F I F O L I F O 5. 5. 6 5. 5. 6.1 [ ] q u e n e ( r e a r ) ( f r o n t 6-1a A 6-1b 6-1b D C D 6-1c a) b) c) 6-1 F I F O L I F ADT
Python a p p l e b e a r c Fruit Animal a p p l e b e a r c 2-2
Chapter 02 變數與運算式 2.1 2.1.1 2.1.2 2.1.3 2.1.4 2.2 2.2.1 2.2.2 2.2.3 type 2.2.4 2.3 2.3.1 print 2.3.2 input 2.4 2.4.1 2.4.2 2.4.3 2.4.4 2.4.5 + 2.4.6 Python Python 2.1 2.1.1 a p p l e b e a r c 65438790
2 A
1 2 A 3 AB 8 11 12 13 14 15 16 4 5 6 21 200 (l)20 (2)15 (3)10 7 8 9 10 11 11 12 14 15 12 13 14 15 16 17 18 19 20 21 17 18 203500 1500 500 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42
Microsoft Word - 09.數學136-281.docx
136. 計 算 梯 型 面 積 (1 分 ) 請 以 JAVA 運 算 式 計 算 下 面 梯 形 面 積, 並 輸 出 面 積 結 果 梯 形 面 積 公 式 為 :( 上 底 + 下 底 ) 高 2 每 一 組 依 序 分 別 輸 入 梯 形 的 上 底 下 底 及 高 的 整 數 輸 出 梯 形 面 積 輸 入 輸 出 94 190 120 99 54 47 137. 計 算 三 角 形 面
CIP. / ISBN Ⅰ.... Ⅱ.... Ⅲ. Ⅳ. G CIP http / /press. nju. edu. cn
CIP. /. 004. 4 ISBN 7 305 0458 7 Ⅰ.... Ⅱ.... Ⅲ. Ⅳ. G64. 505 CIP 004 0798 0093 05 8359693 05 835937 05 83686347 http / /press. nju. edu. cn nupress@public. ptt. js. cn 787 09 /6. 5 85 004 5 ISBN 7 305 0458
運算子多載 Operator Overloading
多型 Polymorphism 講師 : 洪安 1 多型 編譯時期多型 ( 靜態多型 ) function overloading 如何正確呼叫同名的函數? 利用參數個數與型態 operator overloading 其實同 function overloading 執行時期多型 ( 或動態多型 ) 如何正確呼叫不同物件的相同名稱的成員函數 利用繼承與多型 2 子類別與父類別物件間的指定 (assignment)
Data Structures:
Data Structures: Stacks 一. 何謂堆疊 (Stacks)? 後進先出 (LIFO, Last In First Out) 的有序數列 加入與刪除資料只在頂端 (top) 進行 加入資料稱為 push, 刪除資料稱為 pop 加入 p u s h 刪除 p o p 頂端 to p 資料 n 資料 資料 堆疊 = ( 資料, 資料,.., 資料 n ) 二. 以陣列製作堆疊 最簡單之方法乃利用一維陣列
4 00 4 4 .4 0 8 A 6 B 4 7 4 6 8 08 7 0 4 4 6 0 9 4 6 8 00 6 0 6 9 0 4 4. 8 6 0 8. 7 4 6 7 4 8 4 - = 0 ( ) = ( ) = ( ) = + +... + 97 99 + + +... + 4 99 00 + +... + 99 0 4 + +... + 4 4 7 00 0 7 = 7
Microsoft Word - 第5-7章
3 5 1 2 239 1. 1 2 3 2. 1 2 7 1 1 2 3 4 5 A. B. C. D. ABC 2012 240 A. B. C. D. D D 1 7 2 2012 3 10 2 000 100 1 21 000 000 21 000 000 2 21 000 000 21 000 000 2 7 3 A 2012 1 1 1 2012 12 31 600 3 000 4 000
ebook39-5
5 3 last-in-first-out, LIFO 3-1 L i n e a r L i s t 3-8 C h a i n 3 3. 8. 3 C + + 5.1 [ ] s t a c k t o p b o t t o m 5-1a 5-1a E D 5-1b 5-1b E E 5-1a 5-1b 5-1c E t o p D t o p D C C B B B t o p A b o
北京2014年会计从业资格考试《会计基础》备考机试卷一
更 多 内 容 请 查 看 精 品 文 库 网 www.jingpinwenku.com 北 京 2014 年 会 计 从 业 资 格 考 试 会 计 基 础 备 考 机 试 卷 一 1 单 项 选 择 题 ( 下 列 各 题 的 备 选 答 案 中, 请 从 中 选 出 一 个 最 符 合 题 意 的 答 案 本 类 题 共 20 个 小 题, 每 小 题 1 分, 共 20 分 多 选 错 选
投影片 1
資料庫管理程式 ( 補充教材 -Part2) 使用 ADO.NET 連結資料庫 ( 自行撰寫程式碼 以實現新增 刪除 修改等功能 ) Private Sub InsertButton_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles InsertButton.Click ' 宣告相關的 Connection
(C) 比 得 上 (D) 如 果 17. ( ) 聖 賢 經 傳 和 傳 奇 小 說 兩 個 傳 字, 其 音 義 關 係 為 何? (A) 音 同 義 異 (B) 音 義 皆 同 (C) 義 同 音 異 (D) 音 義 皆 異 18. ( ) 下 列 選 項 中 的 形 似 字, 何 者 讀 音
國 中 國 文 B4:L7 考 試 卷 年 班 座 號 : 姓 名 : 一 國 字 及 注 音 1. 1 謹 ㄔˋ : 2 裝 ㄕˋ : 2. 1 ㄕㄨˊ 大 於 是 : 2 私 ㄕㄨˊ : 3. 歙 縣 : 4. 拘 泥 : 5. 不 宜 痴 : 6. 1 經 傳 : 2 傳 承 : 7. ㄏㄨㄟ 諧 : 8. 徽 州 : 9. 閒 ㄒㄧㄚˊ : 10. 康 ㄒㄧ : 11. 默 而 識 之 :
Fuzzy Highlight.ppt
Fuzzy Highlight high light Openfind O(kn) n k O(nm) m Knuth O(n) m Knuth Unix grep regular expression exact match Yahoo agrep fuzzy match Gais agrep Openfind gais exact match fuzzy match fuzzy match O(kn)
山东2014第四季新教材《会计基础》冲刺卷第二套
2016 年 会 计 从 业 考 试 会 计 基 础 冲 刺 卷 2 一 单 项 选 择 题 ( 本 题 共 20 小 题, 每 小 题 1 分, 共 20 分 在 下 列 每 小 题 的 备 选 项 中, 有 且 只 有 一 个 选 项 是 最 符 合 题 目 要 求 的, 请 将 正 确 答 案 前 的 英 文 字 母 填 入 题 后 的 括 号 内, 不 选 错 选 均 不 得 分 ) 1.
Microsoft Word - 001544.htm
15400 保 母 人 員 單 一 級 工 作 項 目 01: 職 業 倫 理 1. (1) 保 母 應 提 供 家 長 那 些 服 務 資 料 內 容?A. 收 托 時 間 ;B. 收 托 的 環 境 ;C. 收 托 收 費 ;D. 保 母 的 經 濟 狀 況 ABC B CD ABD ABCD 2. (1) 保 母 收 托 孩 子 前, 應 注 意 下 列 那 一 事 項? 了 解 收 托 孩
e bug 0 x=0 y=5/x 0 Return 4 2
e 1 4 1 4 4.1 4.2 4.3 4.4 4.5 e 2 4.1 bug 0 x=0 y=5/x 0 Return 4 2 e 3 4 3 e 4 (true) (false) 4 4 e 5 4 5 4.2 1 G= V E V={n1,n2,,n m } E={e1,e2,,e p } e k ={n i,n j }, n i,n j V e 6 4.2 4 6 1 e 3 n 1 e
Agenda 大 纲 FIFO data-structures 先 进 先 出 ( FIFO) 数 据 结 构 (= First In First Out) Heap data-structures 堆 结 构 Non-static methods 非 静 态 方 法 (= object metho
Java 编 程 与 算 法 实 用 入 门 A Concise and Practical Introduction to Programming Algorithms in Java Chapter 8: Data-structures and object methods 第 8 章 : 数 据 结 构 和 对 象 的 方 法 1 Agenda 大 纲 FIFO data-structures
演算法導入、ソート、データ構造、ハッシュ
培訓 - 1 演算法導入 ソート データ構造 ハッシュ 演算法導入 ソート データ構造 ハッシュ momohuang c2251393 chiangyo September 23, 2013 1 Schedule of the Year 1.1 Major Competition 9 12 11 10 12 10 TOI 的最 3 TOI 3 TOI 100 20 4 TOI 30 12 5 TOI
92 (When) (Where) (What) (Productivity) (Efficiency) () (2) (3) (4) (5) (6) (7) em-plant( SiMPLE++) Scheduling When Where Productivity Efficiency [5]
![92 (When) (Where) (What) (Productivity) (Efficiency) () (2) (3) (4) (5) (6) (7) em-plant( SiMPLE++) Scheduling When Where Productivity Efficiency [5]](/thumbs/82/85463266.jpg "92 (When) (Where) (What) (Productivity) (Efficiency) () (2) (3) (4) (5) (6) (7) em-plant( SiMPLE++) Scheduling When Where Productivity Efficiency [5]")
DYNAMIC SCHEDULING IN TWO-MACHINE FLOW-SHOP WITH RECIRCULATION em-plant( SiMPLE++) Jen-Shiang Chen, Jar-Her Kao, Chun-Chieh Chen, Po-Cheng Liu, and Wen-Pin Lin Department of Industrial Engineering and
Microsoft PowerPoint - ds-1.ppt [兼容模式]
![Microsoft PowerPoint - ds-1.ppt [兼容模式]](/thumbs/42/23092976.jpg "Microsoft PowerPoint - ds-1.ppt [兼容模式]")
http://jwc..edu.cn/jxgl/ HomePage/Default.asp 2 说 明 总 学 时 : 72( 学 时 )= 56( 课 时 )+ 16( 实 验 ) 行 课 时 间 : 第 1 ~14 周 周 学 时 : 平 均 每 周 4 学 时 上 机 安 排 待 定 考 试 时 间 : 课 程 束 第 8 11 12 章 的 内 容 为 自 学 内 容 ; 目 录 中 标 有
0 0 = 1 0 = 0 1 = = 1 1 = 0 0 = 1
0 0 = 1 0 = 0 1 = 0 1 1 = 1 1 = 0 0 = 1 : = {0, 1} : 3 (,, ) = + (,, ) = + + (, ) = + (,,, ) = ( + )( + ) + ( + )( + ) + = + = = + + = + = ( + ) + = + ( + ) () = () ( + ) = + + = ( + )( + ) + = = + 0
"# $ % & $# $ % & "!! " # $! %(() * )(
!""#!$ "$ %$!$ %! & ( &$ %! & ( # "# $ % & $# $ % & "!! " # $! %(() * )( " #$ " %$ " & $ " #($ )*!!!!! +*!!! "*!!!,*! " -$ " #$ " %$ " & $ " #($ "! $$-. $* & /01 2 3 & )* +4"1! 5467! 547"6 8 +* 54 "6 8!
Fun Time (1) What happens in memory? 1 i n t i ; 2 s h o r t j ; 3 double k ; 4 char c = a ; 5 i = 3; j = 2; 6 k = i j ; H.-T. Lin (NTU CSIE) Referenc
References (Section 5.2) Hsuan-Tien Lin Deptartment of CSIE, NTU OOP Class, March 15-16, 2010 H.-T. Lin (NTU CSIE) References OOP 03/15-16/2010 0 / 22 Fun Time (1) What happens in memory? 1 i n t i ; 2
bingdian001.com
2017 12 2 24 1 2 17 2 000 20 2 500 2 400 25 100 3 80 2 17 A B 80 C D 2 2 17 25 000 3 1 2 000 5 5 800 5 30 800 2 17 A B C D 3 2 17 2 16 20 20 2 17 2 16 2 17 20 000 18 000 A B C D 4 2 17 500 800 350 120
(Microsoft PowerPoint - \270\352\256\306\265\262\272c\302\262\263\370.ppt)
資 料 結 構 鄭 彬 資 料 資 料 : 可 以 拿 來 利 用 的 一 些 資 訊 例 如 : 旅 遊 資 訊 氣 象 資 料 考 試 成 績 考 古 題 網 頁 報 紙 談 天 廣 告 時 刻 表 電 腦 展 的 價 目 表 導 遊 地 圖 金 融 房 地 產 軍 事 交 通 商 業 市 場 科 技 新 知 商 品 價 格 各 類 書 籍 收 支 帳 單 醫 學 電 視 收 音 機 廣 告 看
2009年挑战乔戈里
2009 年 挑 战 乔 戈 里 活 动 概 况 : 乔 戈 里 峰 海 拔 8611 米, 它 是 喀 喇 昆 仑 山 脉 的 主 峰, 是 世 界 上 第 二 高 峰, 国 外 又 称 K2 峰 乔 戈 里 峰, 国 际 登 山 界 公 认 的 攀 登 难 度 较 大 的 山 峰 之 一 乔 戈 里 峰 峰 巅 呈 金 字 塔 形, 冰 崖 壁 立, 山 势 险 峻, 在 陡 峭 的 坡 壁 上
精 品 库 我 们 的 都 是 精 品 _www.jingpinwenku.com 7. 根 据 中 华 人 民 共 和 国 会 计 法 的 规 定, 对 登 记 会 计 账 簿 不 符 合 规 定 的 单 位 县 级 以 上 人 民 政 府 财 政 部 门 责 令 限 期 改 正, 并 可 以 处
北 京 市 会 计 从 业 资 格 无 纸 化 考 试 财 经 法 规 与 会 计 职 业 道 德 上 机 考 试 题 库 ( 五 ) 考 试 时 间 :60 分 钟 一 单 项 选 择 题 ( 本 题 共 20 分, 每 小 题 1 分 每 小 题 只 有 一 个 正 确 答 案, 多 选 错 选 漏 选, 不 得 分 ) 1. 纳 税 人 生 产 规 模 较 小 产 品 零 星 税 源 分 散
( CIP. :, 2004. 10 / ISBN 7-5054 - 1005-9.......... D630. 3-44 CIP ( 2004 055306 35 100044 ( 010) 68433166 ( ) ( 010) 68413840 /68433213( ) ( 010) 884
, : :,, : ( CIP. :, 2004. 10 / ISBN 7-5054 - 1005-9.......... D630. 3-44 CIP ( 2004 055306 35 100044 ( 010) 68433166 ( ) ( 010) 68413840 /68433213( ) ( 010) 88415258( ) 787 1092 1 / 16 195 8 2004 10 1
CC213
: (Ken-Yi Lee), E-mail: feis.tw@gmail.com 9 [P.11] : Dev C++ [P.12] : http://c.feis.tw [P.13] [P.14] [P.15] [P.17] [P.23] Dev C++ [P.24] [P.27] [P.34] C / C++ [P.35] 10 C / C++ C C++ C C++ C++ C ( ) C++
Microsoft Word - 2CA13內文.doc
006 公 民 - 歷 屆 試 題 全 解 答 案 是 完 全 正 確 的? : 能 源 使 用 愈 多, 除 了 帶 來 經 濟 成 長 外, 相 對 的, 也 會 帶 來 負 面 的 環 保 問 題 我 們 在 發 展 經 濟 的 過 程 中, 若 不 能 兼 顧 環 境 資 源 的 保 育, 將 賠 上 後 代 子 孫 的 生 存 環 境, 這 是 下 列 那 一 種 理 念? 比 較 利 益
2011-论文选集-2.cdr
! "#$# $$ "#$#$$" " $% &%!$ $ "#$$ " ! "!#!$ %" #& # ( #$ ) )& )# )$ ** "& ")! ! "" # $% & &( ( # ) )** )*+ )*$ )) ))" ),+ )," -./ ) ) ) " )++ )+" )%,, !"#" $ ! " #$% & ( & ) % #$% #$% & * #$%#$% #$% (
<4D F736F F D D342DA57CA7DEA447B14D2DA475B57BBB50BADEB27AC3FEB14DA447B8D5C344>
1. 請 問 誰 提 出 積 體 電 路 (IC) 上 可 容 納 的 電 晶 體 數 目, 約 每 隔 24 個 月 (1975 年 更 改 為 18 個 月 ) 便 會 增 加 一 倍, 效 能 也 將 提 升 一 倍, 也 揭 示 了 資 訊 科 技 進 步 的 速 度? (A) 英 特 爾 (Intel) 公 司 創 始 人 戈 登. 摩 爾 (Gordon Moore) (B) 微 軟 (Microsoft)
CC213
: (Ken-Yi Lee), E-mail: feis.tw@gmail.com 49 [P.51] C/C++ [P.52] [P.53] [P.55] (int) [P.57] (float/double) [P.58] printf scanf [P.59] [P.61] ( / ) [P.62] (char) [P.65] : +-*/% [P.67] : = [P.68] : ,
Microsoft Word - 2015司考真?行政法勘?大表.doc
真 题 书 页 数 P220 P240 P241 P251 题 目 第 6 题 2015 司 考 真 题 行 政 法 与 行 政 诉 讼 法 勘 误 表 格 更 改 内 容 分 析 更 改 为 : 程 序 正 当 原 则 的 内 容 包 括 : 行 政 公 开 ; 公 众 参 与 和 公 务 回 避 选 项 A 中, 环 保 局 对 当 事 人 的 处 罚 听 证, 应 当 由 行 政 机 关 指
資料結構之C語言重點複習
鏈結串列自編教材 ( 一 ) 本教材 ( 一 ) 目標問題 : 每次以亂數產生一 [0,1000] 之整數值, 若該值 >100, 則以同方式繼續產生下一亂數值, 若該值
1 已 賺 得 並 已 收 到 現 金 2 已 經 收 到 現 金, 但 仍 未 賺 得 3 尚 未 賺 得, 或 收 到 現 金 4 已 經 賺 得, 但 尚 未 收 到 現 金 (2)9. 下 列 何 種 報 表 係 表 達 一 公 司 在 某 一 時 點 之 財 務 狀 況? 1 綜 合 損
Chapter 1 基 本 概 念 一 選 擇 題 (4)1. 所 謂 自 然 營 業 年 度 是 指 : 1 自 購 貨 製 造 銷 貨 至 應 收 帳 款 收 現 為 止 的 一 個 期 間 2 自 每 年 1 月 1 日 至 12 月 31 日 的 會 計 期 間 3 企 業 管 理 當 局 所 訂 定 賒 銷 收 帳 的 最 長 期 限 4 以 企 業 之 營 業 淡 季 為 起 迄 分 界
科学计算的语言－FORTRAN95
科 学 计 算 的 语 言 -FORTRAN95 目 录 第 一 篇 闲 话 第 1 章 目 的 是 计 算 第 2 章 FORTRAN95 如 何 描 述 计 算 第 3 章 FORTRAN 的 编 译 系 统 第 二 篇 计 算 的 叙 述 第 4 章 FORTRAN95 语 言 的 形 貌 第 5 章 准 备 数 据 第 6 章 构 造 数 据 第 7 章 声 明 数 据 第 8 章 构 造
Microsoft Word - 2p01
本 章 内 容 比 较 基 础, 主 要 是 为 以 后 章 节 的 学 习 打 好 基 础, 重 点 掌 握 基 本 概 念 考 点 年 份 1. 实 质 重 于 形 式 2006 年 多 项 选 择 题 2. 会 计 要 素 的 确 认 与 计 量 2009 年 单 项 选 择 题 2012 年 判 断 题 3. 谨 慎 性 要 求 2011 年 判 断 题 4. 计 量 属 性 2014 年
VHDL(Statements) (Sequential Statement) (Concurrent Statement) VHDL (Architecture)VHDL (PROCESS)(Sub-program) 2
VHDL (Statements) VHDL(Statements) (Sequential Statement) (Concurrent Statement) VHDL (Architecture)VHDL (PROCESS)(Sub-program) 2 (Assignment Statement) (Signal Assignment Statement) (Variable Assignment
stack_and_queue
Stacks and Queues Prof. Michael Tsai 2017/02/21 Stack Stack represents an ordered and linear list Stack of plates Taken from and placed onto the top Pop: take an element Push: place an element Example
3. 給 定 一 整 數 陣 列 a[0] a[1] a[99] 且 a[k]=3k+1, 以 value=100 呼 叫 以 下 兩 函 式, 假 設 函 式 f1 及 f2 之 while 迴 圈 主 體 分 別 執 行 n1 與 n2 次 (i.e, 計 算 if 敘 述 執 行 次 數, 不
![3. 給 定 一 整 數 陣 列 a[0] a[1] a[99] 且 a[k]=3k+1, 以 value=100 呼 叫 以 下 兩 函 式, 假 設 函 式 f1 及 f2 之 while 迴 圈 主 體 分 別 執 行 n1 與 n2 次 (i.e, 計 算 if 敘 述 執 行 次 數, 不](/thumbs/40/20530664.jpg "3. 給 定 一 整 數 陣 列 a[0] a[1] a[99] 且 a[k]=3k+1, 以 value=100 呼 叫 以 下 兩 函 式, 假 設 函 式 f1 及 f2 之 while 迴 圈 主 體 分 別 執 行 n1 與 n2 次 (i.e, 計 算 if 敘 述 執 行 次 數, 不")
1. 右 側 程 式 正 確 的 輸 出 應 該 如 下 : * *** ***** ******* ********* 在 不 修 改 右 側 程 式 之 第 4 行 及 第 7 行 程 式 碼 的 前 提 下, 最 少 需 修 改 幾 行 程 式 碼 以 得 到 正 確 輸 出? (A) 1 (B) 2 (C) 3 (D) 4 1 int k = 4; 2 int m = 1; 3 for (int
!##$!% "&! %( $#!##)!& $!##*!##*! "
"!! " " " " " " " " " " " " " " " " "!!!!!!!!!!!!!!!!!!!!!!!!!!!! " #!$% & &&% (!) &*% ( &++(!( &++* * ( )!+ #* #$ & # *, )!!!* &- &) #-! *, #,! " !##$!% "&! %( $#!##)!& $!##*!##*! " " 92 %, #$ %&#! 8$*2$*112
! "#$! " # $%%&#! ()*+, - %& - %.,/ - /!! ! " ! #0 $ % &0 123.! 4(5 $%%& %3 &$!!!!!!!!!!!!!!! % % - /&%.&.33!!! &! 3%% - 3 % -
! ! "#$! " # $%%&#! ()*+, - %& - %.,/ - /!!0 0 0 0! "0 0 0 0! #0 $ - - - % - - - &0 123.! 4(5 $%%& %3 &$!!!!!!!!!!!!!!! % % - /&%.&.33!!! &! 3%% - 3 % - %.63! %%%!!! 7889!:::0 7;90 ;?!!! % % -.3.3
Chapter 16 集合
Chapter 16 集合 20 ArrayList StringCollection 16 本章學習目標 : ArrayList ArrayList Array StringCollection 16-1 21 10-3-8 System.Array Clear Clear 16-1 Clear System.Array Microsoft System.Collection IList 542
2013年3月国家教师资格统一考试
2016 年 导 游 资 格 考 试 导 游 基 础 模 拟 试 题 及 答 案 4 一 单 项 选 择 题 ( 请 选 择 一 个 正 确 答 案, 并 将 正 确 答 案 涂 在 答 题 卡 相 应 的 位 置 上 共 60 小 题, 每 小 题 0.5 分, 共 30 分 ) 1. 马 克 思 列 宁 主 义 同 中 国 实 际 相 结 合 的 第 二 次 历 史 性 飞 跃 的 理 论 成
Microsoft PowerPoint - ds2.ppt
資料結構的堆疊 資訊科技系林偉川 堆疊的基礎 堆疊 屬於一種擁有特定進出規則的線性串列結構, 如同在餐廳廚房的工人清洗餐盤, 將洗好的餐盤疊在一起, 每一個洗好的餐盤放在這疊餐盤的頂端, 如下圖所示 : 2 1 堆疊的基礎 - 操作 堆疊的基本操作, 如下所示 : push(): 將資料存入堆疊, 在堆疊的頂端新增資料 pop(): 從堆疊取出資料, 每執行一次, 就從頂端取出一個資料 isstackempty():
Microsoft PowerPoint - 04-array_pointer.ppt
Array 與 Pointer Array Dynamical Memory Allocation Array( 陣列 ) 陣列是用來存放同樣型態的資料陣列的大小必須在程式中預先設定在程式執行中, 陣列的大小無法改變陣列中的資料是透過索引 (index) 來存取 一維陣列的宣告 type array_name[array_size]; int iarray[100]; /* an integer array
Microsoft PowerPoint - Lecture7II.ppt
Lecture 8II SUDOKU PUZZLE SUDOKU New Play Check 軟體實作與計算實驗 1 4x4 Sudoku row column 3 2 } 4 } block 1 4 軟體實作與計算實驗 2 Sudoku Puzzle Numbers in the puzzle belong {1,2,3,4} Constraints Each column must contain
穨2700使用手冊.doc
Keithley 2700 13 CH Avg Ratio continuity Offset Compensation Ohms 80 (differential) 6 (22 ) (Half-rack size) 1000V/3A isolation/input 50000 EEE-488 RS-232 Digital I/O Trigger Link ActiveX Start-up software
FY.DOC
高 职 高 专 21 世 纪 规 划 教 材 C++ 程 序 设 计 邓 振 杰 主 编 贾 振 华 孟 庆 敏 副 主 编 人 民 邮 电 出 版 社 内 容 提 要 本 书 系 统 地 介 绍 C++ 语 言 的 基 本 概 念 基 本 语 法 和 编 程 方 法, 深 入 浅 出 地 讲 述 C++ 语 言 面 向 对 象 的 重 要 特 征 : 类 和 对 象 抽 象 封 装 继 承 等 主
!!" #" $" #%%& #%%& #
"!! "!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! " "!""#!""$!""!!""%!& %!!""!!!!""$ (! $ # ) (" (!!""$ " %# ( %* (! % % # ) & %# (!""$ #! %* ( # $!!""$ $ (! % $ # * %# ( $!""$ (! % $ # %# ( #!! % (! % # %# (!""$
B. 高 估 自 己 C. 低 估 自 己 D. 发 掘 特 长 解 析 : 自 知, 就 是 认 识 自 己 ; 自 己 明 了 ; 或 自 然 知 晓 自 己 有 什 么 特 点, 优 势 劣 势, 自 己 都 很 清 楚 BC 说 法 都 不 对,D 说 法 不 符 合 题 意, 所 以 选
2013 年 江 苏 省 宿 迁 市 中 考 政 治 试 题 第 Ⅰ 卷 ( 选 择 题, 共 48 分 ) 第 Ⅰ 卷 共 33 题, 其 中 第 1~18 题 为 政 治 部 分 每 小 题 1 分 ; 第 19~33 题 为 历 史 部 分, 每 小 题 2 分 每 小 题 的 四 个 选 项 中, 只 有 一 个 选 项 最 符 台 题 意 1. 十 八 大 报 告 中, 成 为 中 国 特
Fuzzy GP
: 林 理論 數 論 1 率 2 類,, 金流量 金 利 數 益,, 3 不 異 (Multi- Valued) (Single-Valued) 數 數 數 (Local Optimum) (Global Optimum) 4 (Multi-valued) (Non-linear) (Self-learning) 5 (Genetic Programming, GP) GP 1. 亂數 2. (individuals)
2013 C 1 #include <stdio.h> 2 int main(void) 3 { 4 int cases, i; 5 long long a, b; 6 scanf("%d", &cases); 7 for (i = 0; i < cases; i++) 8 { 9 scanf("%
2013 ( 28 ) ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp Compilation Error long long cin scanf Time Limit Exceeded 1: A 10 B 1 C 1 D 5 E 5 F 1 G II 5 H 30 1 2013 C 1 #include 2 int main(void) 3
!"# $%& %!"# $%& %!"#$%& %! ( )***%% ) $)! +**+),,* -)+.* )( ) +, +*.*)+..**! )$,*)+$))$!"!#
!"#$%& % ( % )& (% ( % (( )( !"# $%& %!"# $%& %!"#$%& %! ( )***%% ) $)! +**+),,* -)+.* )( ) +, +*.*)+..**! )$,*)+$))$!"!# !"#$%& %!! "! # " $ # % & & ( ) *!+ !"#$%& % ( (*( (*+ "#$% $%%"# (*, (*% + +*(
九十六學年度第一學期第三次定期考國文科試題
凡 答 案 卡 上 因 個 人 基 本 資 料 畫 記 錯 誤 或 不 完 全, 造 成 讀 卡 過 程 無 法 判 定 身 分 者, 本 科 此 次 定 期 考 分 數 扣 3 分 一 單 選 題 ( 每 題 2 分 )36% 1.( 甲 ) 乃 覺 三 十 里 :ㄐㄩㄝˊ( 乙 ) 經 宿 方 至 :ㄙㄨˋ( 丙 ) 乾 癟 :ㄅㄧㄢˇ( 丁 ) 垂 髫 : ㄊㄧㄠˊ( 戊 ) 一 綹 短 髮
第三节 软件测试的过程与策略
...1...4...9...17...25...29...34...40...46...55...65...73 1 2 3 4 5 6 7 8 9 10 11 1 12 13 1 ABCD 2 A B C D 3 ABCD 4 A1/2 B1/3 C1/4 D2/3 5 % A20 B30 C40 D50 6 A B C D 7 A B C D / 8 A B C D 9 A B C D 10
优合会计考点直击卷子之财经法规答案——第八套
原 题 导 航 基 础 第 一 套 第 1 题 参 考 答 案 : C 试 题 评 析 : 在 社 会 主 义 市 场 经 济 条 件 下, 会 计 的 对 象 是 社 会 再 生 产 过 程 中 主 要 以 货 币 表 现 的 经 济 活 动 第 2 题 参 考 答 案 :B 试 题 评 析 : 在 权 责 发 生 制 下, 本 期 售 货 尚 未 收 到 销 售 货 款 属 于 当 期 收 入
2010年3月计算机等级考试四级网络工程师笔试
计 算 机 二 级 VB 经 典 预 测 题 下 列 各 题 A) B) C) D) 四 个 选 项 中, 只 有 一 个 选 项 是 正 确 的 请 将 正 确 选 项 填 涂 在 答 题 卡 相 应 位 置 上, 答 在 试 卷 上 不 得 分 (1) 下 列 叙 述 中 正 确 的 是 ( ) A) 循 环 队 列 是 队 列 的 一 种 链 式 存 储 结 构 B) 循 环 队 列 是 队
C/C++ - 文件IO
C/C++ IO Table of contents 1. 2. 3. 4. 1 C ASCII ASCII ASCII 2 10000 00100111 00010000 31H, 30H, 30H, 30H, 30H 1, 0, 0, 0, 0 ASCII 3 4 5 UNIX ANSI C 5 FILE FILE 6 stdio.h typedef struct { int level ;
A.68 B.70 C.80 D.100 答 案 A 解 析 丁 产 品 的 可 变 现 净 值 =110-2=108( 万 元 ), 成 本 =100+40=140( 万 元 ), 可 变 现 净 值 低 于 成 本, 产 品 发 生 的 减 值, 所 以 丙 材 料 的 可 变 现 净 值 =1
2013 年 中 级 会 计 职 称 考 试 中 级 会 计 实 务 真 题 及 答 案 解 析 一 单 项 选 择 题 ( 本 类 题 共 15 小 题, 每 小 题 1 分, 共 15 分 每 小 题 只 有 一 个 符 合 题 意 的 正 确 答 案 请 将 选 定 的 答 案, 按 答 题 卡 要 求, 用 2B 铅 笔 填 涂 答 题 卡 中 相 应 信 息 点 多 选 错 选 不 选 均
untitled
說 參 例 邏 邏 1. 說 2. 數 數 3. 8 4. 理念 李 龍老 立 1. 理 料 2. 理 料 3. 數 料 4. 流 邏 念 5. 良 6. 讀 行 行 7. 行 例 來 邏 1. 說 說 識 量 2. 說 理 類 3. 數 數 念 4. 令 5. 良 6. 流 邏 念 7. 說 邏 理 力 1. 2. 3. 4. 5. 列 念 1 參 1. ( Visual Basic 例 ) (1)
主 題 四 : 都 卜 勒 效 應 一 都 卜 勒 效 應 1. 現 象 : 當 波 源 與 觀 察 者 連 線 間 有 相 對 運 動 時, 聽 者 所 接 收 到 的 頻 率 ( 視 頻 ) 將 與 波 源 之 原 頻 率 不 同, 此 現 象 稱 為 都 卜 勒 效 應 例 如 站 於 路 旁
都卜勒效應 項少龍老師 項少龍老師 主 題 四 : 都 卜 勒 效 應 一 都 卜 勒 效 應 1. 現 象 : 當 波 源 與 觀 察 者 連 線 間 有 相 對 運 動 時, 聽 者 所 接 收 到 的 頻 率 ( 視 頻 ) 將 與 波 源 之 原 頻 率 不 同, 此 現 象 稱 為 都 卜 勒 效 應 例 如 站 於 路 旁, 當 救 護 車 駛 來 時, 觀 察 者 聽 到 之 聲 音
! "#$%& $()*+#$, $(-.&,./.+#/(-.&01( &-#&(&$# (&2*(,#-3.,14& $ +()5(*-#5(-#/-/#(-1#&-+)(& :;<<= > A B?
! "#$%& $()*+#$, $(-.&,./.+#/(-.&01( &-#&(&$# (&2*(,#-3.,14& $ +()5(*-#5(-#/-/#(-1#&-+)(&- 67789:;
20151107083515_題目卷
國 中 歷 史 B3:L6 明 代 與 盛 清 的 發 展 練 習 卷 一 單 一 選 擇 題 1. ( ) 明 清 兩 代 的 統 治 措 施 有 何 相 似 之 處? (A) 均 薙 髮 留 辮 (B) 均 種 族 歧 視 (C) 均 興 文 字 獄 (D) 均 設 特 務 機 關 2. ( ) 小 明 參 觀 北 京 的 長 陵, 領 隊 先 生 介 紹 此 乃 明 代 因 發 動 宗 室 之
Microsoft Word - ACL chapter02-5ed.docx
第 2 章神奇的質數 2.1.1 什麼是質數 1 1 1 打下好基礎 - 程式設計必修的數學思維與邏輯訓練 1 1 0 10 2 3 5 7 4 6 8 9 10 4 10000 1229 1000 168 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131