資訊處理 104 年計算機概要考古題(共 40 題) 資料來源:考選部歷屆試題|法律人 LawPlayer 整理 https://lawplayer.com/exam/information-processing/104-%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%A6%81 第 1 題 目前國內電信業者最新成功營運的第四代無線通訊系統(簡稱4G),其所使用的通訊技術標準稱為: (A) ADSL(Asymmetric Digital Subscriber Line) (B) LTE(Long Term Evolution) (C) WiMAX(Worldwide Interoperability for Microwave Access) (D) CDMA(Code Division Multiple Access) 正解:B 第 2 題 一般使用者利用UNIX setuid()函式來設定一個執行檔,下列敘述何者正確? (A) 暫時性地把執行檔呼叫行程的effective uid 換成執行檔擁有者的uid (B) 永久性地把執行檔呼叫行程的effective uid 換成執行檔擁有者的uid (C) 暫時性地把執行檔呼叫行程的real uid 換成執行檔擁有者的uid (D) 永久性地把執行檔呼叫行程的real uid 換成執行檔擁有者的uid 正解:A 第 3 題 若欲儲存800dpi 解析度5×7 英吋256 色的掃描彩色照片1 張,請問最少需要多少整數MB 儲存空間? (A) 30 (B) 22 (C) 18 (D) 正解:B 第 4 題 現在有許多遊戲公司提供雲端遊戲來服務玩家,請問此類雲端遊戲服務應歸於雲端運算技術那一類服務? (A) 資料服務(DaaS) (B) 基礎設施服務(IaaS) (C) 平台服務(PaaS) (D) 軟體服務(SaaS) 正解:D 第 5 題 假設有一部電腦,其CPU 暫存器長度均為16 位元,資料匯流排(Data Bus)為8 位元,外部位址匯流排(Address Bus)為20 位元,請問此CPU 的實體記憶體定址空間應為多少? (A) 1MB (B) 640KB (C) 256KB (D) 64KB 正解:A 第 6 題 承上題,假設此CPU 可支援2 個16 位元的記憶體資料相加並將結果回存到記憶體的整數加法指令,請問CPU 執行一次此整數加法指令需要幾次的記憶體存取? (A) 6 次 (B) 5 次 (C) 4 次 (D) 3 次 正解:A 第 7 題 試問計算式(10001. 10001)2 -(13.74)8 的結果應是多少? (A) (5.65625)10 (B) (101.100111)2 (C) (5.43)8 (D) (5.98)16 正解:D 第 8 題 點陣圖(bitmap graphics)與向量圖(vector graphics)是常用的兩種計算機繪圖系統圖像類型,關於二者的比較,下列敘述何者正確? (A) 用點陣圖儲存簡單圖形所需的空間比較少 (B) 向量圖放大後通常比較容易產生鋸齒邊 (C) 以向量圖呈現複雜相片時的感覺會比較真實 (D) 向量圖比較容易達成圖形中個別物件的編輯、刪除或移動 正解:D 第 9 題 費氏數列(Fibonacci number)之定義如下:假設n0=0,n1=1,則n2 = n1+n0=1+0=1,n3 = n2+n1=1+1=2,…,ni = ni-1+ni-2若以遞迴法撰寫程式計算費氏數列,給定一個n 值,求解費氏數列第n 項的值,請問時間複雜度為何? (A) O(n) (B) O(n2) (C) O(n log n) (D) O(2n) 正解:D 第 10 題 假設有以下程式片段,在副程式呼叫中,若以位址傳遞(Call by Address)的方法來傳遞參數,請問print(C)指令執行結果C 值為多少?sub(W, X, Y, Z);beginX=W+W;Z=Y-W;end;…A=6; B=7; C=8;call sub(A, A, A+B, C);print(C); (A) 7 (B) 1 (C) 12 (D) 8 正解:B 第 11 題 若想清除表格中的所有資料,但仍然繼續保留表格,應使用那一個SQL 指令? (A) DROP TABLE (B) DELETE TABLE (C) ALTER TABLE (D) TRUNCATE TABLE 正解:D 第 12 題 下列那一種卡片目前不能作為購物付款使用? (A) 金融VISA 卡 (B) 信用卡 (C) 健保卡 (D) 悠遊卡 正解:C 第 13 題 現在有許多免費的網頁郵件服務(Web Mail)可供使用,例如google mail,yahoo mail,Hotmail 等,如果使用者有多個電子郵件帳號,為了能在Web Mail中收取這些不同電子郵件帳號下的信件,我們必須在Web Mail中,將這些電子郵件帳號資料填入下列那一種伺服器的設定中? (A) POP3 伺服器 (B) FTP 伺服器 (C) SMTP 伺服器 (D) BBS 伺服器 正解:A 第 14 題 下列何者是一種在網際網路環境中,透過電子郵件訊息或網站誘騙電腦使用者提供個人或財務資訊的手段? (A) 網路釣魚(phishing) (B) 電腦病毒(virus) (C) 惡意軟體(malware) (D) 間諜軟體(spyware) 正解:A 第 15 題 在結構化程式設計的概念中,下列何者不是其所提供的結構方式? (A) 重複結構 (B) 遞迴結構 (C) 選擇結構 (D) 循序結構 正解:B 第 16 題 下列何者不是在程式設計時使用巨集(Macro)指令能夠達到的優點? (A) 程式較易維護 (B) 減少目的程式的長度 (C) 程式的執行較具彈性 (D) 程式較易除錯 正解:B 第 17 題 某甲發現其先前所設計的一套電腦程式,疑似未經同意即被他人擅自拷貝販售,請問某甲應該循下列何項法律,來爭取自身利益? (A) 專利法 (B) 個人資料保護法 (C) 著作權法 (D) 商標法 正解:C 第 18 題 布林函數F(A,B,C,D)=Σ(2,4,5,6,10,12,13,15),請問化簡後可得函數F 為何? (A) BC’+CD’ (B) BC’+B’D’ (C) BC+C’D’ (D) B’C+BD 正解:A 第 19 題 在UNIX 環境執行以下C 程式片段,請問printf(j)的輸出結果為何?i=1; j=1;k=1;if((i=fork())==0) {j+=1; exit(j);} else {j+=1; wait(&k); j+=k;} printf(j); exit(); (A) 3 (B) 4 (C) 5 (D) 6 正解:B 第 20 題 若有二位元資料10110010,利用CRC(Cyclic Redundancy Code)技術傳送資料,若使用生成多項式P(X)=x5+x4+x2+1,則加上檢查碼後的完整訊息為何? (A) 1011001011101 (B) 1011001001011 (C) 1011001011011 (D) 1011001001101 正解:A 第 21 題 http 使用的內定port 是: (A) 22 (B) 80 (C) 88 (D) 正解:B 第 22 題 Single instruction, multiple data(SIMD)及Multiple instruction, multiple data(MIMD)架構通常用來指下列何者? (A) 平行處理(parallel processing) (B) 分散式計算(distributed computing) (C) 批次處理(batch processing) (D) 大型主機(mainframe) 正解:A 第 23 題 下列何者最適合描述「快取記憶體(cache)」的功能? (A) 增加系統容錯能力 (B) 減少系統儲存空間 (C) 增加系統效能 (D) 增加系統可擴展性(scalability) 正解:C 第 24 題 1 Peta Byte 等於多少位元組(byte)? (A) (B) (C) 240 (D) 250 正解:D 第 25 題 理論上,下列何種邏輯閘的組合可以用來組成所有的邏輯電路? (A) 僅用AND Gates (B) 僅用OR Gates (C) 僅用NAND Gates (D) 僅用AND Gates 與OR Gates 正解:C 第 26 題 已知字母 'D' 的ASCII 編碼為 0100 0100。字母 'T' 的ASCII 編碼為何? (A) 0111 0100 (B) 0100 1111 (C) 0101 1101 (D) 0101 0100 正解:D 第 27 題 n 位元的二補數系統(2’s complement)中,所能表示的最大正數為下列何者? (A) 2n −1 (B) 2n-1 −1 (C) 2n-1 (D) 2n 正解:B 第 28 題 下列邏輯運算式何者錯誤(註:⊕表示XOR,⊗表示XNOR,+表示OR,•表示AND)? (A) X⊕(Y⊕Z) = (X⊕Y)⊕Z (B) X⊗(Y⊗Z) = (X⊗Y)⊗Z (C) X+(Y+Z) = (X+Y)+Z (D) X•(Y⊗Z) = (X•Y)⊗Z 正解:D 第 29 題 8 位元的二補數系統(2’s complement)中,0001 1010 與1111 0011,其相加之和為下列何者? (A) 0000 1110 (B) 0000 1101 (C) 1111 0010 (D) 溢位(overflow) 正解:B 第 30 題 下列何種編碼標準試圖讓世界上大部分的文字系統可以在不同的語言系統中交換、處理? (A) EBCDIC (B) Unicode (C) ASCII (D) UTF-8 正解:B 第 31 題 下列關於作業系統排程(CPU job scheduling)敘述,何者正確(假設系統是動態的,新的程序(process)會不斷的產生,每個程序所需的執行時間是有限的(finite),且新程序產生的速度不會造成等待中的程序數目無限增加)? (A) 利用CPU 時間切割(time-slicing),Round-Robin Scheduling 仍無法確保沒有程序會無限的等待CPU (B) First-Come, First-Served Scheduling 仍可能會造成有些程序會無限的等待 (C) 利用CPU 時間切割(time-slicing)可以有效避免程序在High-Priority-First Scheduling 的排程策略下造成無限的等待 (D) 在High-Priority-First Scheduling 的排程策略下,如果程序的優先權(priority)會隨著等待時間而提高,那麼系統不會有程序會無限的等待 正解:D 第 32 題 下列何者不是正確的IPv4 位址? (A) 0.0.0.0 (B) 255.255.255.255 (C) 0.1.2.3 (D) 0.0.0.256 正解:D 第 33 題 在Unix 作業系統中,當一個檔案的權限顯示出來為rwxr-x---,下列何者錯誤? (A) 群組內的人不能更改此檔案 (B) 群組內的人不能執行此檔案 (C) 群組以外的人不能讀取此檔案 (D) 群組以外的人不能執行此檔案 正解:B 第 34 題 下列那一個名詞最適合描述將所有物品通過無線通訊、感測技術及互聯網(Internet)連接起來,實現智慧化的生活環境? (A) 大數據(Big Data) (B) 行動運算(Mobile Computing) (C) 物聯網(Internet of Things) (D) 雲端運算(Cloud Computing) 正解:C 第 35 題 作業系統對於應用程式的記憶體配置大致可分為四大區域:Heap, Stack, Static/Global, Code。下列何者是用來儲存function calls 的變數? (A) Heap (B) Stack (C) Static/Global (D) Code 正解:B 第 36 題 在計算機執行程式的過程中,主程式呼叫副程式時,才將副程式由輔助記憶體載入主記憶體中,這個機制為下列何者? (A) 動態載入(dynamic loading) (B) 動態編譯(dynamic compiling) (C) 隨插即用(plug and play) (D) 虛擬記憶體 (virtual memory) 正解:A 第 37 題 一般而言,下列何種媒體每單位撥放時間所需的儲存資訊最大? (A) 音訊(voice)檔 (B) 動畫(animation)檔 (C) 視訊(video)檔 (D) 音樂樂器數位介面(Musical Instrument Digital Interface, MIDI)檔 正解:C 第 38 題 下列何種壓縮技術不是針對視訊資料而設計? (A) MP3 (B) MPEG (C) WMV (D) H.264 正解:A 第 39 題 關於資料壓縮,下列敘述何者錯誤? (A) 使用破壞性壓縮(lossy compression,或稱失真壓縮)可以比非破壞性壓縮(lossless compression)大幅提升資料壓縮比 (B) MPEG 是破壞性壓縮 (C) JPEG 是破壞性壓縮 (D) MP3 是非破壞性壓縮 正解:D 第 40 題 在典型的視訊壓縮設計中,那種畫面的使用比率增加最有助提升資料壓縮比? (A) I-frames 與P-frames (B) I-frames 與B-frames (C) 僅有I-frames (D) B-frames 與P-frames 正解:D 題目與答案為考試當年公告版本,實務標準請以現行規範為準。