電子工程 104 年計算機概論考古題

請寫出下圖tree 之進行後序尋訪（postorder traversal）的結果。（5 分）

請繪出電腦中硬碟機（HD）、記憶體（RAM）與中央處理單元（CPU）等元件，如 何使用資料通道（BUS）連結的結構圖。並描述一個指令的運算過程如何透過上述 結構來完成。（10 分）

根據下列真值表， 請寫出完整的積項的和（sum-of-products）代表式。（5 分） 承，請詳述簡化該代表式過程，含卡諾圖（Karnaugh map）簡化。（5 分） 承，畫出最少AND-OR 邏輯線路圖。（10 分） A B C L 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1

請回答下列作業系統資源排程相關問題： 給定行程（process）和服務時間（service time）如下表，根據先到先服務（first- come, first-served）、最短工作先服務（shortest job first）、循環分配（round robin）演算法，畫出甘特圖（Gantt chart）表示執行這些行程所需時間。循環分 配（round robin）演算法設定時間配額（time slice）為50 個時間單位。（15 分） process P1 P2 P3 P4 P5 service time 60 80 110 30 160 根據上述行程與服務時間，算出先到先服務、最短工作先服務演算法的「平均等 待時間」。（10 分）

下圖為一個2-3 tree 的資料結構： 以下圖為起始之2-3 tree，畫出插入值71 後的2-3 tree。（3 分） 依的結果，再插入值35 後的2-3 tree。（5 分） 依的結果，再插入值60 後的2-3 tree。（7 分）

CPU 中主要元件為：算術邏輯單元（ALU）、程式計數器（PC）、指令暫存器（IR） 與資料暫存器（DR）。 請繪圖解釋這四個元件的功能。（6 分） 請解釋有兩行指令（A 與B）的運算過程，如何透過這些元件間的運作來完成。 （6 分）

請追蹤下列C 語言部分程式的執行結果：  int d[2]={0}; int x[5]={1001,1110,101,111,1000}; for (int i=0; i<5; i++) while (x[i]>0) { d[x[i]%10]++; x[i]/=10; } printf(“%d %d\n”, d[0],d[1]); （4 分）  void sub(int d) { if (d>0) { printf(“%d”, d%10); sub(d/10); } } int main() { sub(32767); return 0; } （5 分）  int sub(int x, int*y, int *z) { *y=x+*z; return(x+*z); } int main() { int a=10, b=20, c; c=sub(a, &b, &b); printf(“%d %d %d\n”, a, b, c); return 0; } （6 分）  int *p, *q, a=2, b=4; q=p=&a; *p+=b; printf(“%d %d\n”, a,*q); q=&b; b+=a; printf(“%d %d %d\n”,b, *p, *q); （5 分） 104年公務人員特種考試警察人員、一般警察人員考試及104年 特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題 代號：70840 70940 全一張 （背面） 類 科 別： 電力工程、電子工程

HTTP 是網際網路應用最為廣泛的一種通訊協定，其最初設計目的是提供一種傳送 和接收HTML 頁面的方法。透過HTTP 或HTTPS 通訊協定請求的資源由URI 標識。 請說明HTTPS 與URI 的英文全名，以及HTTP 1.1 協定中定義的兩種請求方法。 （12 分） HTTP 是一種無狀態（stateless）的協定，請解釋其所代表的含意；並請說明使其 表現出有狀態（stateful）行為的設計方式。（8 分）

對於網路連線狀況的偵測，常會使用“PING”這個指令，“PING”的使用是那一個 網路協定的應用？（5 分）

請寫出以下兩段C 程式的印出結果。 for (i=1; i<=10;i++） {if (i>1) i++; printf (“%d”, i); } （3 分） for (i=1; i<=10;i++) if (i>1) i++; printf (“%d”, i); （3 分）

AVL 樹是學者G.M.Adelson-Velsky 和E.M.Landis，於1962 年的發表論文《An algorithm for the organization of information》而成名。 請問何謂AVL 樹？（5 分） AVL 樹的搜尋、插入和刪除其時間複雜度為何？（5 分） 承，根據平衡因子它有那4 種不平衡狀態？（5 分） 在下圖之平衡二元樹，加入node 11 後，重新調整之平衡樹為何？請詳述node 11 加入後變成何種不平衡樹，及如何調整的過程。（10 分）

請回答下列二元樹相關問題： 請說明二元搜尋樹（binary search tree）的特性，並依序輸入10, 15, 5, 13, 2, 7, 18, 11, 6, 4，建立二元搜尋樹。（10 分） 下圖是一棵二元搜尋樹，請寫出以深度優先搜尋（depth-first search）與廣度優先 搜尋（breadth-first search）的結果，以及刪除 15 之後的二元搜尋樹。（15 分） 30 20 45 15 35 50 5 10 104年公務人員高等考試三級考試試題 代號： 全一張 （背面） 26650 26750

下列各項工作分別隸屬於OSI 模型的那一層？（每小題4 分，共20 分） 封包路徑決定 將封包依序組合 非可靠的、非連線型的（connectionless）資料流傳輸服務 字碼的編碼、解碼 資料傳輸錯誤更正 25 11 45 85 1

請說明如何將一個程式，從一個文字檔案變成電腦可以執行的指令其技術過程。你可以 利用「原始碼（source code）」、「目的碼（object code）」、「編譯程式（compiler）」、 「載入程式（loader）」、「連結程式（linker）」等來作說明。（10 分）

網站的資訊安全是大家關注的議題，通常會根據開放網站應用程式安全計畫（Open Web Application Security Project, OWASP）Top 10 來進行基本的網站安全風險檢測，較 常出現攻擊的方式分別是：⑴注入攻擊（Injection）、⑵跨站腳本攻擊（Cross Site Scripting, XSS ）、⑶身分驗證功能缺失（Broken Authentication and Session Management），請分別舉例說明這3 項資訊安全問題其如何攻擊，並申論有何防範 建議？（15 分）

請回答下列C 語言程式碼的問題：（每小題10 分，共20 分） 請填入函數（function）f1()中底線(1)~(5)處，讓程式test1()執行後將會印出 10 8 6 4 2。 #include <stdio.h> void f1(int a, int b (1) ) { int i; for (i= (2) ; i >= (3) ; i (4) ) { b[i] = 10 (5) 2*i; } } void test1() { int a[]={1, 2, 3, 4, 5}, b[5]={0}; f1(a[3], b); printf("%d %d %d %d %d\n", b[0], b[1], b[2], b[3], b[4]); } 寫出程式test2()執行的結果；並說明陣列（array）的特性。 int f2(int x[], int y) { int i=0; x[0] = x[1]; for(i=1; i<y; i++) { x[i]= x[x[i]] + x[i]; } } void test2() { int w[] = {0, 1, 2, 0, 1}; f2(w, w[2]); printf("%d %d %d %d\n", w[0], w[1], w[2], w[3]); }

8

由電腦甲送一封郵件經由繞路節點（node）A 與B 到達電腦乙，請繪圖說明這些電 腦與繞路節點的連結及傳送這一封郵件各點的網路OSI 層結構。（10 分）

網際網路採TCP/IP 協定，IP 協定是網路上的裝置都須有獨一無二的位址。 TCP 是屬於網路OSI 模型中傳輸層（Transport Layer）的協定，請問主要的功用為 何？（6 分） 相同的網路區段的電腦，可直接互相傳送IP 封包，不同的網路區段的電腦，則必 須經路由器才能相互傳送IP 封包，電腦和路由器如何判斷是否位於相同網路區段？ （4 分） IP 位址是識別網路裝置的所在位置，但使用者在瀏覽器輸入網域名稱，如考試院 網址http://www.exam.gov.tw/，而不是輸入4 組0~255 的數值，如：168.95.192.123， 請問為何能用網域名稱替代IP 位址？（4 分） 請問解析網域名稱和IP 位址的過程通常有那些查詢動作？（6 分） 2 4 5 7 8 10 12 15

請回答下列網際網路與資訊安全問題：（每小題5 分，共10 分） OWASP Top 10 說明Web 應用程式安全漏洞產生的高風險問題與基本防禦方法。 請說明注入（Injection）和跨網站腳本（Cross-Site Scripting）的安全漏洞。 程式碼審查（code review）是一種Web 應用程式安全測試的技術，是軟體靜態測 試的一種。請說明程式碼審查的運作流程，以及與軟體動態測試（dynamic testing） 的差異。

4 2 A B + 3

目前網際網路的IP 位址係由四組數字所組成，請以您使用的任一部電腦舉例說明IP 位址在各層級（class）的分配規劃方法。（10 分）

104年特種考試地方政府公務人員考試試題 代號： 全一張 （背面） 等 別： 三等考試 類 科： 工業行政、電力工程、電子工程、電信工程 科 目： 計算機概論 31850 34050 ｜ 34250 五、在single instruction, multiple-cycle 的處理器設計中，執行一指令（instruction）需數個 machine cycle。請依序列出執行一arithmetic/logic 指令，所需4 cycle 的步驟？（5 分） 在每一步驟下，詳細說明處理器（processor）中control unit、arithmetic logic unit 及 registers 所完成的工作。（25 分） 六、物件導向程式語言的一個重要特點是「重用（reuse）」。試述「重用」的重要意義為 何？（5 分）物件導向程式語言提供那些語言功能使「重用」易於達成？請先列出這 些功能，並加以論述。（20 分）

請繪圖並解釋如何利用佇列（Queue）與堆疊（Stack）結構的特性，完成下列輸入數 列作相反排列輸出的做法。（10 分） 原排列方式: 1, 3, 5, 7, 9，新排列方式: 9, 7, 5, 3, 1 104年公務人員升官等考試、104年關務人員升官等考試 104年交通事業公路、港務人員升資考試試題 代號：26040 全一張 （背面） 等 級： 薦任 類科（別）： 電子工程 科 目： 計算機概論

下列是一個以分數排列構成鏈結（linked list）結構的片段程式，請繪圖並說明這段 X 程式的目的，其中ptr 指向某筆給定的資料。（10 分） void X(void) { prev = head; current = head→next; while ((current != NULL) && (current→score > ptr→score)){ prev = current; current = current→next; } ptr→next = current; prev→next = ptr; } 九、舉例說明現在的電腦「作業系統」（Operating System）中為什麼需要「多元程式處理」 （multiprogramming）技術及說明如何達成「多元程式處理」的方法。（10 分） 十、下列視窗為某部個人電腦的「虛擬記憶體」（virtual memory）畫面： 請說明這部個人電腦程式執行效能與此視窗設定的關係。（6 分） 請說明「多元程式處理」與上述「虛擬記憶體」的關係。（6 分）