104 年特種考試地方政府公務人員考試試題代號 :5436 頁次 :4-1 等別 : 四等考試類科 : 電子工程電信工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分本科目共 40 題, 每題 2.

Size: px

Start display at page:

Download "104 年特種考試地方政府公務人員考試試題代號 :5436 頁次 :4-1 等別 : 四等考試類科 : 電子工程電信工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分本科目共 40 題, 每題 2."

驱戴
4 years ago
Views:

MOV MP4 MPEG ZIP 2 將關聯式資料庫中多個表單 (table) 中的資料, 依值 (value) 的內容, 做多欄位 (field) 合併查詢的功能, 稱為 : Join operation Project operation Product operation Select operation 3 某計算機系統以 n 位元 (bit) 暫存器儲存有號整數 (signed

1 104 年特種考試地方政府公務人員考試試題頁次 :4-1 等別 : 四等考試類科 : 電子工程電信工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分本科目共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分禁止使用電子計算器 1 龐大的數位視訊資料需要透過壓縮來減少儲存的空間下列何者不是專為視訊所設計的壓縮格式? MOV MP4 MPEG ZIP 2 將關聯式資料庫中多個表單 (table) 中的資料, 依值 (value) 的內容, 做多欄位 (field) 合併查詢的功能, 稱為 : Join operation Project operation Product operation Select operation 3 某計算機系統以 n 位元 (bit) 暫存器儲存有號整數 (signed integer), 並以二補數 (two s complement) 編碼此系統所能表示的整數數值範圍為何? [-2 n-1-1, 2 n-1 ] [-2 n-1, 2 n-1-1] [-2 n-1, 2 n-1 ] [-2 n, 2 n ] 4 下列何者不是 HTTP 的指令? GET POST PUT MGET 5 一數位計算機使用 16 位元指令 (instruction), 該指令分成 3 個欄位 :Opcode 欄位暫存器位址欄位 (register address field) 立即運算元 (immediate operand) 欄位若該指令集可支援 110 個不同的運算與 32 個暫存器, 試問該指令中二補數 (two s complement) 立即運算元數值的範圍為何? -15~0 0~15-8~7-7~8 6 下列有關微處理器指令集的架構 RISC(reduced instruction set computer) 與 CISC(complex instruction set computer) 之敘述, 何者錯誤? 智慧手機通常採 RISC 微處理器架構 RISC 的硬體設計較 CISC 單純所以較易管線化 RISC 的控制單元通常採用 hardwired control 的形式, 而 CISC 的控制單元通常採用 microprogrammed control 的形式同一個高階語言程式, 編譯後在 RISC 架構下的機器碼比在 CISC 架構下的短 7 下圖是一個以 4-bit 計數器 (counter) 所構成的 modulo-n 計數器, 其包含 4-bit 資料輸入 D 與 4-bit 資料輸出 Q, 其中 D 0 與 Q 0 為最低位元 (least significant bits) 此 modulo-n 計數器的 N 值為何? 1 0 Load Count D 0 D 1 D 2 D 3 Counter Q 0 Q 1 Q 2 Q 3 CLK 下列那一項邏輯運算不滿足結合率 (associative law)? NAND AND Exclusive-OR Exclusive-NOR 9 一布林函數 (Boolean function) 為 :F(A, B, C, D)=AB(C+D), 下列何者與此布林函數不相等? F(A, B, C, D)=ABC+ABD F(A, B, C, D)=ABC+ABD+AB F(A, B, C, D)=AB(C+D)+ABC+ABD F(A, B, C, D)=ABD+ABCD 10 下列何者是布林函數 F(x, y, z)=σ(2, 3, 4, 5) 的表示法? x y+xy y z+yz x+y+z xyz+x y z 11 下列作業系統中何者在設計上, 最容易被病毒攻擊? Windows 95 Windows NT Windows 2000 Windows 7 12 下列作業系統中何者沒有完整的執行緒 (thread) 及行程 (process)? Linux Sun Solaris Windows 7 DOS 13 下列何種狀況可以確保程序 (process) 執行時避免死結 (deadlock) 的產生? 一個程序需要寫入一個檔案時, 會先等待其他程序寫入完成作業系統保證程序已占用的資源不會給予其他程序使用在分散式作業系統 (distributed operating system) 中執行程式作業系統有權強制收回 (de-allocate) 程序已占用的資源

2 頁次 : 下列關於作業系統排程演算法的敘述何者錯誤? First-come, first-served(fcfs) 不會造成飢餓 (starvation) Shortest-remaining-time-first(SRTF) 的困難點在於剩餘時間的預測 Round-robin(RR) 會增加整體生產率 Priority 的演算法中可利用隨等待時間加長 (aging) 而提升該工作的優先度來避免飢餓發生 15 若在掃描一網頁時, 堆疊的操作依序為 push(<html>), push(<title>), pop(), push(<body>), push(<h1>), push(<font>), push(<size>), pop(), 過程中無滿溢 (overflow) 發生, 則此時堆疊最頂端 (top) 的內容為何? <html> <body> <font> <size> 16 下列之有向圖 (directed graph) 中, 共有多少個強連通部分 (strongly connected components)? 下列何者不屬於二元搜尋樹 (binary search tree)? 下圖為一個二元樹, 已知所走訪 (traversal) 的順序為 bac, 是以下列何種方式走訪? a b c 先序走訪 (preorder traversal) 中序走訪 (inorder traversal) 後序走訪 (postorder traversal) 深度優先走訪 (depth-first traversal) 19 對一個二元樹 (binary tree) 而言, 若它有 200 個樹葉節點 (leaf node), 則它有多少個分支度 (degree) 為 2 的節點 (node)? 將一個樹 (tree) 視為無向圖, 把圖中任意不同兩點以一個新的 edge 相連, 將會產生新的 : 樹葉節點 (leaf node) 森林 (forest) 循環 (cycle) 非連通元件 (disconnected component) 21 設 n 為欲排序的數值的個數, 下列關於排序演算法的敘述, 何者正確? 快速排序法 (quick sort) 在最差狀況 (worst-case) 的時間複雜度為 O(n log n) 合併排序法 (merge sort) 在最差狀況 (worst-case) 的時間複雜度為 O(n log n) 就最差時間複雜度而言, 快速排序法優於合併排序法就最差時間複雜度而言, 氣泡排序法 (bubble sort) 優於快速排序法 22 自 n 筆資料中依據指定之鍵值 (Key value) 尋找資料稱為資料搜尋 (Searching) 或簡稱搜尋 ; 若尋獲該指定鍵值之資料, 則稱為資料搜尋成功 ; 若未尋獲該指定鍵值之資料, 稱為資料搜尋失敗下列敘述何者正確? 資料搜尋必須進行鍵值之比較, 故資料搜尋之效率會受比較鍵值所需時間之影響進行資料搜尋時, 若資料已依據鍵值完成排序對於提高搜尋之效率並無助益資料搜尋成功所耗費之時間與 n 無關, 但資料搜尋失敗所耗費之時間與 n 有關使用雜湊 (Hashing) 法搜尋資料其資料搜尋成功所耗費之時間與資料搜尋失敗所耗費之時間總是相同

3 頁次 : 執行下列 C 語言程式後, 產生的輸出為何? #include "stdio.h" #include <iostream> main() int i,m; const int s=5; int tmp[s]=8,2,5,4,3; for(i=0;i<s;i++) printf("%d",tmp[i]); m=tmp[0]; for(i=1; i<s;i++) if(m<tmp[i]) m=tmp[i]; printf("%d\n", m); system("pause"); 出現錯誤訊息 24 執行下列 C 語言程式後, 產生的輸出為何? #include <stdio.h> void unknown(int a, int b) int c; c=a; a=b; b=c; ; void main() int x=2, list[]=1, 3, 5; unknown(x, list[0]); unknown(list[0], list[1]); unknown(x, list[x]); printf("%d", x); 執行下列 C++ 語言程式後, 產生的輸出為何? #include <iostream> using namespace std; int main() int a=5; int *p; int &r=a; p=&a; r++; (*p)++; p++; cout<<a; 執行下列 C 語言程式後, 產生的輸出為何? #include <stdio.h> main() int a=0, b=0; if(((a=1)>b ((b=2)>a)) a+=10; b+=10; printf("%d, %d\n", a, b); 11, 12 11, 10 1, 2 1, 0

4 頁次 : 下列 C 語言程式碼中, 何者不是無窮迴圈? int a;while (a=5) printf("test"); do printf("test"); while(5); int a=5;while ((a==0) (--a<5)) printf("test"); do printf("test"); break; while(5); 28 在 C++ 語言中, 如果類別 (class)a 為類別 B 的朋友類別 (friend class), 且類別 B 為類別 C 的朋友類別, 則下列何者正確? 類別 C 為類別 A 的朋友類別類別 A 為類別 C 的朋友類別類別 A 與類別 C 互為彼此的朋友類別類別 A 與類別 C 之間沒有朋友關係 29 下列文法可以產生那一個字串? S aacb A b A ca c B d A abcd acd accc accbd 30 下列有關關聯式資料庫 (relational database) 中資料表 (table) 主鍵 (primary key) 的敘述何者錯誤? 所有各筆資料 ( 稱之為 entries) 的主鍵值均不得重複一個資料表只能有一個主鍵可由一個到多個欄位 (fields) 組成是資料表中唯一能做為索引 (index) 的欄位 31 TCP/IP 網路中封包的標頭 (header) 若具有 TTL(Time To Live) 欄位, 則處理該封包的協定 (protocol) 屬於 OSI 參考模型中那一層 (layer)? Data Link Layer Network Layer Transport Layer Application Layer 32 下列有關數據機 (modem) 的敘述, 何者正確? 具有尋徑 (routing) 的功能其主要功能對應到 OSI 網路參考模型的第二層及其下層是 DCE(Data Communication Equipment) 而不是 DTE(Data Terminal Equipment) 用 CSMA/CD 通訊協定 33 下列網路傳輸中, 有關 QoS(Quality of Service) 的敘述, 何者錯誤? Best-effort 等級的服務無法滿足網路電話 (Internet Telephony) 等 real-time 服務在 QoS( 如 bit rate jitter 等 ) 上的需求 Jitter 是指 packet transfer delay 的變動 (variation) 當採用 Differentiated Services 時, 每個 real-time flow 在開始傳送資料前, 必須先在封包傳輸路徑中保留足夠的資源 RSVP 是一個用來在封包傳輸路徑中保留資源的協定 34 下列有關的敘述, 何者錯誤? 是無線網路的標準之一採用 CSMA/CA 來處理封包碰撞的問題可搭配 WEP 或 WPA2 標準來加速傳輸速率有 infrastructure 與 ad hoc 兩種運作模式 35 下列何者為外寄電子郵件所需使用的服務? DNS FTP POP3 SMTP 36 下列有關計算機網路之敘述, 何者錯誤? 可利用 ARP 取得在同一個 LAN 下使用某 IP address 機器之 MAC address 可利用 DHCP 動態取得 IP address TCP 具有流量控制之機制使用 DHCP 取得的 IP address 可永久使用 37 星狀網路拓樸 (star topology) 具有下列何項特性? 任一連線損壞不會影響其他連線網路中不會有瓶頸點產生不會有資料碰撞問題拓樸中所有節點的角色皆相同 38 下列何者不是 SSL(Secure Socket Layer) 安全協定對網站憑證查核的項目? 查核憑證是否由可信賴的憑證機構所發出查核憑證記載的公司是否可信賴查核憑證是否在有效期限之內查核憑證所登錄的網頁名稱是否與買家所檢視的相符一致 39 某主管因為職務因素可以接觸到高度機密性資料某天他打開電子郵件中的附件檔而被感染木馬程式, 導致他的電腦在不知情的情況下自動傳輸高度機密性資料至遠端電腦經過調查發現, 此攻擊為一秘密駭客組織所為, 時間長達 1 年, 且該主管的身分與其相關聯絡方式早被此駭客組織鎖定, 駭客組織陸續找到攻擊的方式, 成功達到攻擊目的下列何者最適合描述此攻擊? 進階持續性滲透攻擊 (advanced persistent threat) 分散式阻斷服務攻擊 (DDoS) 雲端攻擊 (cloud attack) 網路釣魚 (phishing) 40 下列有關 XML(Extensible Markup Language) 的敘述, 何者錯誤? 可以用巢狀的結構 (nested structure) 來表示 XML 文件中的元素 (elements) XML 常被用來作為組織間資料交換 (data exchange) 的標準格式一份 XML 文件只能有一個根元素 (root element) 一份 XML 文件可使用的標籤 (tag) 是由 W3C(World Wide Web Consortium) 所制定

5 測驗題標準答案更正考試名稱 : 104 年特種考試地方政府公務人員考試類科名稱 : 電子工程電信工程科目名稱 : 計算機概要單選題數 :40 題單選每題配分 :2.50 分複選題數 : 複選每題配分 : 標準答案 : 答案標註 # 者, 表該題有更正答案, 其更正內容詳見備註題號第 1 題第 2 題第 3 題第 4 題第 5 題第 6 題第 7 題第 8 題第 9 題第 10 題答案 D A B D C D C A B A 題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案備第 11 題第 12 題第 13 題第 14 題第 15 題第 16 題第 17 題第 18 題第 19 題第 20 題 A D D C C A A B A C 第 21 題第 22 題第 23 題第 24 題第 25 題第 26 題第 27 題第 28 題第 29 題第 30 題 B A B B C # D D C D 第 31 題第 32 題第 33 題第 34 題第 35 題第 36 題第 37 題第 38 題第 39 題第 40 題 B C C C D D A B A D 第 41 題第 42 題第 43 題第 44 題第 45 題第 46 題第 47 題第 48 題第 49 題第 50 題第 51 題第 52 題第 53 題第 54 題第 55 題第 56 題第 57 題第 58 題第 59 題第 60 題第 61 題第 62 題第 63 題第 64 題第 65 題第 66 題第 67 題第 68 題第 69 題第 70 題第 71 題第 72 題第 73 題第 74 題第 75 題第 76 題第 77 題第 78 題第 79 題第 80 題第 81 題第 82 題第 83 題第 84 題第 85 題第 86 題第 87 題第 88 題第 89 題第 90 題第 91 題第 92 題第 93 題第 94 題第 95 題第 96 題第 97 題第 98 題第 99 題第 100 題註 : 第 26 題答 A 或 B 者均給分

<4D F736F F D A661A4E8AF53A6D2A57CB5A52DAD70BAE2BEF7B7A7AD6E2E646F63>

<4D F736F F D A661A4E8AF53A6D2A57CB5A52DAD70BAE2BEF7B7A7AD6E2E646F63> 104 年特種考試地方政府公務人員考試試題等別 : 四等考試類科 : 電子工程電信工程科目 : 計算機概要龐大的數位視訊資料需要透過壓縮來減少儲存的空間下列何者不是專為視訊所設計的壓縮格式? MOV MP4 MPEG ZIP 將關聯式資料庫中多個表單 (table) 中的資料, 依值 (value) 的內容, 做多欄位 (field) 合併查詢的功能, 稱為 : Join operation