所屬科目:教甄◆資訊科技概論專業(電腦科)
6. 撲克牌遊戲通常會需要根據撲克牌花色與數字進行排序。已知花色大小順序為黑桃(4)>紅心(3)>菱形(2)>梅花 (1);數字以 K(13)最大、A(1)最小。若有五張牌由左至右分別為紅心 9、菱形 3、紅心 3、黑桃 7 與梅花 9,請問 經過以下程式排序後,四張牌由左到右排序的順序為何?(A) 黑桃 7、紅心 3、紅心 9、菱形 3、梅花 9 (B) 黑桃 7、紅心 9、紅心 3、菱形 3、梅花 9 (C) 梅花 9、菱形 3、紅心 3、紅心 9、黑桃 7 (D) 梅花 9、菱形 3、紅心 9、紅心 3、黑桃 7
1. 給定下列 C++程式片段,以「5*3」輸入之後,輸出結果為何?
2. 河內塔(Tower of Hanoi) 常用來進行遞迴的教學,請完成以下河內塔函式呼叫。
3. 下列迴圈的時間複雜度為何?
4. 給定下列 C++程式,當程式執行完後, 輸出結果為何?
5. 給定下列 C++程式,當程式執行完後, 輸出結果為何?
7. 給定下列 c++程式,請問程式執行後輸出結果為何?
8. 給定 G1, G2, G3, G4 四個圖形,請判斷那些圖能從起點到終點遍歷每一個邊而不重複?
9. 從頂點 1 開始,利用 Breadth-First Search 的方法走訪下圖,則走訪的節點順序為何?
10. 從點 O 開始使用 Prim 演算法尋找最小成本展開樹(Minimum Cost Spanning Tree),第一個被加入的點為點 A,請問被加入的第 5 個點為何?
13. 有一張大小為 5*5 的影像,其像素值如圖一。若使用 Sobel 濾波器(圖二),運算結果如圖三。請問 I 值為何?