國立臺中教育大學 108 學年度教師專業碩士學位學程招生考試 資訊專業試題 准考證號碼 : ㄧ 選擇題 ( 每題 2%, 共 60%) 1. C 語言的程式碼如下方所示, 其運算結果 x 為何? int x=0; x=31/( 19% 5 +1); 2 4 6 8 (E) 不正確的敘述, 無法算出結果 2. C 語言的程式碼如下方所示, 其運算結果 a 及 d 的值各為何? int a=0,b=2,c=2,d=0; a=b+c++; d-=b+c; a=4, d=4 a=4, d=-5 a=4, d=-4 a=5, d=-5 (E) 不正確的敘述, 無法算出結果 3. C 語言的程式碼如下方所示, 其運算結果 result 的值為何? int a, result=0; for(a=10;a<15;a++) result=result+a; 15 55 60 75 (E) 以上皆非 4. C 語言的程式碼如下方所示, 其運算結果輸出為何? int x,y,z=0; for(x=5;x>=1;x--) for(y=1;y<=x;y++) z=z+y; printf("%d", z); 20 25 30 35 (E)40 第 1 頁, 共 6 頁 ( 背面尚有試題 )
5. C 語言的程式碼如下方所示, 其運算結果輸出為何? int p=0,q=0; for(;;) { int r=0, s=5; if (p++<=200) { q++; p++; r=r+s; else { r=r-s; break; printf("%d",q); 100 101 215 200 (E)201 6. C 語言的程式碼如下方所示, 其運算結果輸出為何? int numbers[10]={1,2,3,4,5,6,7,8,9,10; int i=0,j=0; while (i <10) { j=j+numbers[i]; i=i+2; printf("%d", j); 10 25 30 20 (E)55 第 2 頁, 共 6 頁
(E) 7. C 語言的程式碼如下方所示, 當輸入 9 時, 執行程式變數 result 輸出結果為何? #include<stdio.h> int myfun(int); int main() { int x,result; printf("enter an integer:"); scanf("%d",&x); result= myfun(x); printf("%d",result); return 0; int myfun(int n) { int flag=1; if (n <=1) flag =0; for (int i = 2; i <= n / 2; i++) { if (n % i == 0) { flag = 0; break; return flag; 1 0 2 9 (E) 以上皆非 8. 同上一題, 當輸入 29 時, 執行程式輸出結果為何? 1 0 2 29 (E) 以上皆非 9. 下列有關 Java 語言的敘述, 何者有誤? Java 語言原始檔案在經過編譯後會產生 byte code Java 的程式需要 Java 虛擬機器來執行 Java 語言是一種物件導向的語言 一般而言,Java 語言的執行效率比 C 語言好 10. 撰寫物件導向程式時, 宣告子類別的方法時, 若所宣告的方法與父類別的方法有相同的名字 相同的參數型態及參數數量時, 我們稱之為? Overloading Overnaming Overlooking Overwriting (E) Overriding ( 背面尚有試題 ) 第 3 頁, 共 6 頁
11. 下列哪一個標準不屬於無線傳輸環境的區域網路? 802.3 Bluetooth 802.11 以上皆是 12. 下列哪一層會將大的資料分成幾個小的片段? 會議層 傳輸層 網路層 資料連結層 13. 雙絞線真正共有幾條是提供乙太網路傳輸之用? 8 6 4 2 14. 下列何者為實體位址? 廣播位址 Email 位址 IP 位址 MAC 位址 15. 在 IP 位址數量有限的環境下, 提供有效的 IP 位址分派工作的機制稱為? DNS CIDR Multicast DHCP 16. 下列何種位址是用於偵測自己的 TCP/IP 設定是否正常運作? 10.0.0.2 127.0.0.1 172.16.1.1 192.168.30.7 17. 下列關於 TCP 與 UDP 比較的敘述何者錯誤? TCP 處理時間較短 TCP 協定屬於高可靠度 有些服務類型的埠編號可以由 TCP 和 UDP 共用 TCP 傳輸不容許有差錯發生 18. 下列何者是將 IP 位址映射為 MAC 位址的協定? ARP RARP ICMP RIP 19. ADSL 在 OSI 資料連結層的部分, 以下列何項協定使其得以在乙太網路上運行? PPP PPPoE IPSec P2P 20. 通訊連線前先辨認身分, 以避免冒充身分者的破壞或入侵為? 防火牆 加密 認證 檢驗 21. 1 Terabyte (TB) 等於 Gigabytes (GB)? 100 2 10 2 20 2 30 (E) 2 40 22. 二進位數字 101011110100 等於以下哪一個十六進位數字? AF4 4635 5364 C74 (E) A74 第 4 頁, 共 6 頁
23. 針對右圖, 下列哪一個敘述有誤? 具有 Euler path 具有 Euler circuit 具有 Hamilton path 具有 Hamilton circuit (E) 為 planar graph 24. 下列何者是下圖的一組以 g 為起點的深度優先搜尋 (Depth-First Search) 拜訪順序? g h e c b a f d g h f e c d b a g e c b a h f d g f e c b a d h (E) g f h e c b d a (E) 25. 以插入排序法 (Insertion Sort) 將數列 (7, 2, 9, 3, 5, 4, 6) 依遞增順序排序, 總共需 次比較? 13 14 15 16 (E) 17 26. 對已排序數列 (9, 13, 15, 25, 32, 39, 46, 58) 以二元搜尋法 (Binary Search) 搜尋任意數字最多需 次比較? 2 3 4 5 (E) 8 27. 下列何者為 Public-Key Cryptosystem? DES IDEA RC4 AES (E) RSA 28. 若 Bob 使用 Alice 的 public key 加密訊息 M 後得到密文 C, 則當 Alice 收到 C 之後須使用哪一支 key 解密? Alice 的 private key Alice 的 public key Bob 的 private key Bob 的 public key (E) 以上皆非 29.AES(Advanced Encryption Standard) 密碼系統中最長的 Key 之長度為 位元? 128 192 256 512 (E) 1024 第 5 頁, 共 6 頁 ( 背面尚有試題 )
(E) 30. 要驗證一個訊息的數位簽章 (Digital Signature), 驗證者須使用以下哪一支 key? 驗證者的 private key 驗證者的 public key 驗證者的 secret key 簽章者的 private key (E) 簽章者的 public key 二 問答題 (10%) 以 Kruskal 演算法找出下圖之最小生成樹 (Minimum Spanning Tree), 圖示建構過 程並計算此最小生成樹的權重 (weight) 三 簡答題 ( 每題 5%, 共 30%) 1. 十進位的 255, 寫出其相對的 (a) 二進位寫法 ;(b) 八進位寫法 2. 請說明何謂 IoT? 並舉一個應用實例說明 3. 請說明機器學習 (machine learning) 中監督式學習 (supervised learning) 與非監督式學習 (unsupervised learning) 的差別 4. 請說明 TCP/IP 中 ICMP 協定主要處理的工作為何? 5. 請說明 OS 中的 race condition 6. OS 中的 scheduling algorithms 包括 FCFS SJF RR 等, 上述三個演算法中, 理論上, 哪個產生最短的平均等待時間? 它在實際運用上有什麼問題或困難 第 6 頁, 共 6 頁