5 年特種考試地方政府公務人員考試試題 代號 : 5432 頁次 : 4 - 等別 : 四等考試類科 : 電子工程 電信工程科目 : 計算機概要考試時間 : 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分 共 4 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分 禁止使用電子計算器 下圖電路的功能以布林函數 (Boolean Function) 描述, 何者正確? A B S C S = AB + ABC S = AB S = BC S = ABC + A 2 假設 CPU 之處理速度為 5 MIPS(million instructions per second), 管線 (pipeline) 處理的情況下執行 一個指令平均花費 4 個時脈週期 (clock cycle), 則此 CPU 之工作頻率最低為何? 25 MHz 5 MHz 2 GHz 4 GHz 3 下列那一項 TCP/IP 的服務, 可以將主機名稱轉換成 IP 位址, 反之亦然? HTTPS DNS SMTP POP3 4 關於多媒體資料型態之敘述, 下列何者正確? 視訊的壓縮方法屬於失真的壓縮方法, 因為它主要採用變動長度法 影像的壓縮方法屬於失真的壓縮方法, 因為它主要採用字典參照編碼 (dictionary-based encoding) 動態影像壓縮標準 (Motion Picture Experts Group;MPEG) 第三層, 使用知覺的編碼 (perceptual encoding) 技術 動態影像壓縮標準 (Motion Picture Experts Group;MPEG) 的最新版本是第七版, 專門用來壓縮高畫質 電視廣播的訊號 5 關於現代作業系統所提供的功能之敘述, 下列何者錯誤? 要能將其他程式載入記憶體後執行, 並提供其他程式所需的協助 要負責記憶體的分配, 以免記憶體不夠系統或程式使用 要能將循序執行的工作轉換為平行執行, 充分利用多核心處理器 當軟體和硬體的資源使用發生衝突時, 要能居間協調解決 6 下列何種方式無法減少程式在處理器執行過程中, 各種 hazard 所造成的暫停 (stall) 的效果? 減少處理器內部管線化 (pipeline) 的級數 採用資料前傳 (Data Forwarding) 的技術 利用編譯器 (Compiler) 對於程式指令做適當的排程 減少暫存器檔案 (register file) 的大小 7 小王買了一顆時脈頻率為 4 GHz 的四核心微處理器, 請問其內部時脈每振盪一次所花費的時間約為多少 奈秒 (ns)? 2.5 ns.6 ns. ns.25 ns 8 下列那一個 RAID(Redundant Arrays of Inexpensive Disks) 級別 (level) 是採用鏡射 (mirroring) 的方法? RAID RAID RAID 2 RAID 3 9 在 SQL 查詢句中, 資料列的選擇條件主要寫在下列那一個子句? SELECT 子句 FROM 子句 WHERE 子句 GROUP 子句 下列有關點陣圖 (map image) 與向量圖 (Vector image) 的比較, 何者最正確? 向量圖形格式較點陣圖形格式適合製作漫畫圖 JPEG 是一種向量圖形資料格式 在呈現簡單的圖像時, 點陣圖所需的儲存空間通常比向量圖小 相較於點陣圖, 向量圖在放大後, 通常比較容易產生鋸齒狀的邊 MUX
頁次 :4-2 如果針對以下的有向權重圖 (directed weighted graph), 我們希望利用鄰接矩陣 (adjacency matrix) 來表示該圖的原始 ( 也就是非經過任何處理的 ) 資料, 則下列 C 語言的宣告何者是合理的? 6 7 4 int graph[8]; int graph[9]; int graph[4] [4]; int graph[5] [5]; 2 假設我們針對以下數列進行由小到大的排序 :[6,, 8, 2], 而我們採用的演算法為選擇排序 (ion sort), 則第一次執行的數字交換和所形成的數列為下列何者? 交換 和 8, 得到數列 [6, 8,, 2] 交換 6 和 8, 得到數列 [8,, 6, 2] 交換 6 和, 得到數列 [, 6, 8, 2] 交換 2 和 8, 得到數列 [6,, 2, 8] 3 對兩個空的佇列 (Queue) 每次擇一依序加入 (Enqueue) 2 3 4 5 6 六個元素, 並任意穿插提取 (Dequeue) 動作, 則下列何種提取次序不可能發生 ( 下列提取次序均為由左至右 )? 24365 45263 24653 34265 4 假設圖 (a) 中的二元樹, 其每一個節點以圖 (b) 中的 C 語言結構實作 若我們呼叫圖 (c) 中的 unknown 程式並 傳人圖 (a) 中的根節點, 則列印出來的字串為下列何者? x z (a) y 7 2 9 3 struct node { char data; struct node *left; struct node *right; ; (b) void unknown(struct node *p) { if (p!= NULL) { unknown(p->left); printf("%c",p->data); unknown(p->right); (c) xyz zxy yzx xzy 5 下列何種資料結構, 實現遞迴函數最為有效? 佇列 堆疊 鍵結串列 樹 6 下列何者為在最差情況下 (worst case), 於一個一般性的二元搜尋樹 (binary search tree) 上做搜尋 插 入 刪除動作的時間複雜度? 搜尋為 O(log n), 刪除和插入為 O(n) 三者皆為 O(log n) 三者皆為 O(n) 搜尋和插入為 O(log n), 刪除為 O(n) 7 平衡樹 (Balanced tree) 指的是左子樹與右子樹的何種特性相近? 高度 節點個數 寬度 葉節點個數 8 對一個有 2 個節點的二元搜尋樹 (Binary Search Tree) 作後序訪問 (Postorder Traversal), 並依序輸出 訪問節點的數值, 其結果如下 ( 次序由左至右 ):3, 4, 6, 5, 8, 5, 9, 8, 6, 2, 24, 2 在此樹中兩個節 點之間的路徑 (Path) 最多含有多少個邊 (Edge)? 6 7 8 9 9 使用合併排序法 (Merge Sort) 對 n 個數字排序, 在最佳情況 (best case) 及最糟情況 (worst case) 下, 其時間複雜度 (time complexity) 為何? 最佳情況 :Θ(n), 最糟情況 :Θ(n log n) 最佳情況 :Θ(n log n), 最糟情況 :Θ(n log n) 最佳情況 :Θ(n), 最糟情況 :Θ(n 2 ) 最佳情況 :Θ(n log n), 最糟情況 :Θ(n 2 ) 2 關於時間複雜度的敘述, 下列何者錯誤? 線性搜尋法 (linear search) 在最差情況下 (worst case) 之時間複雜度為 O(n) 氣泡排序 (bubble sort) 之時間複雜度為 O(n 2 ) 二分搜尋法 (binary search) 在最差情況下 (worst case) 之時間複雜度為 O(n) 二分搜尋法 (binary search) 在最佳情況下 (best case) 之時間複雜度為 O(l) 2 程式中每當一個副程式 (subroutine) 被呼叫時, 系統會為該副程式建立一個啟動紀錄 (activation record) 以儲存相關資訊 請問一般我們會利用下列何種資料結構來儲存啟動紀錄, 以方便副程式的呼叫 返回, 並有效率地使用記憶體空間? 堆積 (heap) 堆疊 (stack) 陣列 (array) 集合 (set) 22 有關於 C++ 語言, 在程式裡宣告 int &A=B;, 則下列敘述何者正確? 將 A 的位址指定給 B 變數 若依序執行 A=3; B=4; C=A+B; 之後變數 C 的結果為 7 A, B 其實為同一個位址的變數 A, B 為兩個不同變數, 但 B 的數值會複製給 A
頁次 :4-3 23 下列 C 語言函式 sort 採用的是何種排序方法? int A[]; n = ; void sort () { int i, j, t; for( i=; i<n; i++) { for(j=; j<n-i; j++) { if(a[j]>a[j+]) { t = A[j]; A[j] = A[j+]; A[j+] = t; 選擇排序法 (ion sort) 快速排序法 (quick sort) 24 若在 C 程式中出現下列宣告 : int a[],*p=a; 則下列何者編譯時會出現型態不符之訊息? printf printf 氣泡排序法 (bubble sort) 合併排序法 (merge sort) ("%d",p==a[]); printf("%d",p==&a[]); ("%d",*p==a[]); printf("%d",p[]==a[]); 25 一個陣列 (array) 有 n 個空間, 分配給兩個堆疊 (stacks) 使用 請問每個堆疊最多能夠使用陣列的多少 空間? n / 2 n / 2 + n / 2 n 26 下列那個位址屬於網際網路 IPv4 下的私有位址 (private address)?...2 92.23.23.34 63.3.2.97 74.23.45.66 27 關於 Java 程式語言的敘述, 下列何者錯誤? 為 UNIX 的主要實作語言 變數名字大小寫不同,temp 與 TEMP 為不同變數 為一種物件導向程式語言 (object-oriented programming language) 位元碼 (Byte Code) 需要在 Java 虛擬機器 (Java Virtual Machine, 簡稱 JVM) 上才可執行 28 一般來說, 在 C 語言中型態 unsigned short 變數值的範圍為 至 65535 試問下列 C 程式片段, 產生的輸 出為何? unsigned short a = 65534; printf("%d ", a); a = a + ; printf("%d ", a); a = a + 2; printf("%d", a); 65534 65535 65534 65534 65534 65534 65535 65537 65534-32768 -32766 29 執行下列 C++ 程式碼後, 螢幕印出的數字為何? int main( ) { int A[4] [3]={,2,3,4,5,6,7,8,9,,,2; int(*pp)[3]=&a[3]; int *p; p=*(pp-2)+2; cout<< *p <<endl; retum ; 4 5 6 7 3 下列何者不為物件導向程式語言 (object-oriented programming language) 的主要特性? 遞迴 (recursive) 繼承 (inheritance) 封裝 (encapsulation) 抽象資料型態 (abstract data types) 3 HTML(HyperText Markup Language) 提供許多標籤 (tags) 以便排版網頁 下列那項功能 HTML 並不提供? 直接連接資料庫伺服器取出資料 插入圖片 將文字加底線 建立選項讓使用者點選
頁次 :4-4 32 下列何種協定只應用於區域網路之內, 是一種將上一層的 IP 位址轉換成實體位址 (MAC) 的協定? MAP ARP ICMP IP 33 下列敘述何者不屬於實體安全 (physical security) 所涵蓋範圍? 對自然天災所可能產生之威脅與防範 對人為入侵所可能產生之威脅與防範 對人為侵權所可能產生之威脅與防範 對火災所可能產生之威脅與防範 34 下列何者以無線電波進行短距離訊息傳送, 擁有低功率 低成本的特性? 3G 藍芽 Wi-Fi 光纖 35 下列那一項最符合密碼學雜湊函數 (hash function) 的主要功能之一? 資料完整性 資料機密性 資料可用性 資料普遍性 36 在目前網際網路使用的協定中, 利用 MAC 位址表示來源與目的終端設備位置 是屬於下列何層的工作? 實體層 (physical layer) 傳輸層 (transport layer) 連結層 (link layer) 網路層 (network layer) 37 傳輸層 (transport layer) 在 ISO 提出的 OSI(Open System Interconnection) 七層模型中屬於第四層, 下列 何者不是傳輸層的主要功能? 路由 (routing), 尋找到達目的地的路徑 編定序號 (sequence number), 替每一個傳輸單位編號 流量控制 (flow control) 可靠性與效率性 (reliability and efficiency) 38 如果 IP 位址為 96..2.23 且設定的子網路遮罩為 255.255.255., 其所對應的子網路位址為何? 96... 96.255.255.255 96..2. 96..2.255 39 一反向器 (Inverter) 邏輯閘之輸出入訊號特性如下圖所示, 其中 V IH = 2.5 伏特 V IL =.2 伏特 V OH = 4.5 伏特 V OL =.4 伏特 則當該等輸出訊號用於該等輸入時, 其低狀態雜訊容忍度 (Low-state Noise Margin) 為何? V dd V dd V OH V IH V IL (a) 輸入電壓範圍 (b) 輸出電壓範圍 2. 伏特.3 伏特 3.3 伏特.8 伏特 4 一記憶體由列解碼器 (row decoder), 行解碼器 (column decoder) 與 s 所組成如圖所示, 其中 A 3 A 2 A A 為記憶體位址位元, 試問下列敘述何者正確? A 3 A 2 2-to-4 Decoder 2 2 put 列解碼器 Row 2 3 4 8 2 5 9 3 V OL 2 6 4 3 7 5 Column decoder 行解碼器 2 3 2-to-4 Decoder with enable 2 2 Enable Data output A A Chip 使用 4 4 RAM Cell Array 達成 6 l RAM 的運作 使用 4 4 RAM Cell Array 達成 8 2 RAM 的運作 使用 4 4 RAM Cell Array 達成 4 4 RAM 的運作 使用 4 4 RAM Cell Array 達成 l 6 RAM 的運作
測驗式試題標準答案 考試名稱 : 5 年特種考試地方政府公務人員考試 類科名稱 : 電子工程 電信工程 計算機概要 ( 試題) 科目名稱 : 單選題數 :4 題 題號 答案 第 題 A 單選每題配分 :2.5 分 複選題數 : 複選每題配分 : 標準答案 : 第 2 題第 3 題第 4 題第 5 題第 6 題第 7 題第 8 題第 9 題第 題 C B C C D D B C A 題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案 第 題 第 2 題 第 3 題 第 4 題 第 5 題 第 6 題 第 7 題 第 8 題 第 9 題 第 2 題 C B C D B C A B B C 第 2 題 第 22 題 第 23 題 第 24 題 第 25 題 第 26 題 第 27 題 第 28 題 第 29 題 第 3 題 B C B A D A A A C A 第 3 題 第 32 題 第 33 題 第 34 題 第 35 題 第 36 題 第 37 題 第 38 題 第 39 題 第 4 題 A B C B A C A C D A 第 4 題 第 42 題 第 43 題 第 44 題 第 45 題 第 46 題 第 47 題 第 48 題 第 49 題 第 5 題 第 5 題 第 52 題 第 53 題 第 54 題 第 55 題 第 56 題 第 57 題 第 58 題 第 59 題 第 6 題 第 6 題 第 62 題 第 63 題 第 64 題 第 65 題 第 66 題 第 67 題 第 68 題 第 69 題 第 7 題 第 7 題 第 72 題 第 73 題 第 74 題 第 75 題 第 76 題 第 77 題 第 78 題 第 79 題 第 8 題 第 8 題 第 82 題 第 83 題 第 84 題 第 85 題 第 86 題 第 87 題 第 88 題 第 89 題 第 9 題 第 9 題 第 92 題 第 93 題 第 94 題 第 95 題 第 96 題 第 97 題 第 98 題 第 99 題 第 題 備註 :