試卷測驗 - 113 年 - 113-1 臺北市立第一女子高級中學_正式教師甄選試題：資訊科#119281-阿摩線上測驗

【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

阿摩：只要有信心，就沒有過不了的橋

50分

(1 分9 秒)

模式:試卷模式
試卷測驗 - 113 年 - 113-1 臺北市立第一女子高級中學_正式教師甄選試題：資訊科#119281

再次測驗下載

1(B).

X

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

2(C).

11. 請問下列哪種演算法可以解決圖中所有點對最短路徑問題(all pair shortest path problem)？
(A) Bellme- Ford Algorithm
(B) Dijkstra Algorithm
(C) Floyed-Warshall Algorithm
(D) Prim Algorithm

【非選題】

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 個點為何？

【非選題】
12. 將 a = 3.0，b = 6，c = 10，d = 2，e = 3，f = -1 等值代入前序式 =g++*+acd/e+f*adb 進行運算後，g 的值應為何？

【非選題】

13. 有一張大小為 5*5 的影像，其像素值如圖一。若使用 Sobel 濾波器(圖二)，運算結果如圖三。請問 I 值為何？

【非選題】
14. 無障礙網頁最高檢測等級為何？

【非選題】
15. 由於 IPv4 實體網路位址有限，無法為全校每一個裝置分配一個 IP。通常會透過何種技術讓多部裝置共用一個實體 IP 位址？

【非選題】

在使用者的瀏覽器上輸入 120.112.1.52 可正確連結到北一女中官方網站，

【題組】16. 但輸入 www.fg.tp.edu.tw 卻無法連結到相同網站，可能是因為何種服務設定錯誤？

【非選題】
【題組】17. 承上題，要立即解決上述服務更新後連不到網站的問題，可使用何種指令清除 Windows 本機 Cache？

【非選題】
18. 若將 10 顆 8TB(實際大小約 7.3TB) 硬碟機組成 RAID 6 後，可儲存資料的容量最多約有 X(TB)，若組成 RAID 10 後，可儲存資料的容量最多約有 Y(TB)，試問 (X, Y) 應該為何？

【非選題】
19. 某一個空間有 400 台主機，若要將其放在同一子網段，在浪費最少 IP 的情況下，該子網段 IPv4 的遮罩 (Netmask)應為何？

【非選題】
20. 將 Class C IP 區段 192.168.100.0/24 切成四個子網路，則該四個子網路遮罩(Netmask)為何？

【非選題】
21. 在 Linux 系統中，要將資料夾 test 僅開放給擁有者可讀寫及執行，要執行什麼指令？

【非選題】
22. 磁碟空間若用完，系統將無法順利運作執行，在 Linux 系統中，查看硬碟容量與使用情形的指令為何？

【非選題】
23. 使用 GitHub 管理專案時，針對現用的 repository，為避免 Git 在未來的傳檔過程中自動將文字檔中的 Line Feed 字元轉換成 Carriage Return 及 Line Feed 等 2 個連續字元，應下達的完整 Git 環境設定指令為何？

【非選題】
24. 當機器學習訓練資料不足或在單一資料及上訓練時間過長，容易出現何種問題？

【非選題】
25. 為了讓使用者可以不依靠額外的管理機構和硬體設施，每一個區塊鏈上的資料都分別儲存在不同的雲端上，以實現區塊鏈的核心宗旨為何？