電子工程 94 年計算機概要考古題(共 40 題) 資料來源:考選部歷屆試題|法律人 LawPlayer 整理 https://lawplayer.com/exam/electronic-engineering/94-%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%A6%81 第 1 題 書上說TCP 是一種可靠的(reliable)通訊協定,所謂的可靠的意思是: (A) 傳送資料不會遺失 (B) 保證一定可以傳到對方 (C) 它可以檢查以確認是否正確傳送否則會嘗試重傳多次 (D) 要使用可靠的伺服器 正解:D 第 2 題 下列那一種資料結構適合用來計算後置式運算式(postfix expression)? (A) 佇列(Queue) (B) 堆疊(Stack) (C) 堆積(Heap;累堆) (D) 雜湊表(Hash table) 正解:B 第 3 題 如果系統中有兩個或更多個執行中的行程工作(process)互相握著對方等著要的資源,則可能會發生: (A) 劇烈置換(thrashing) (B) 活結(live lock) (C) 餓死(starvation) (D) 死結(deadlock) 正解:C 第 4 題 作業系統為資源的管理者,以下那一項並非作業系統的工作? (A) 記憶體管理 (B) 資料庫管理 (C) 檔案管理 (D) 輸入輸出管理(I/O management) 正解:B 第 5 題 下列何種專業認證為當前國際軟體開發商競爭力的重要指標之一? (A) CCNA (B) CMMI (C) ISO9002 (D) MCSE 正解:C 第 6 題 以下何者是遠程終端機連線協定? (A) HTTP (B) FTP (C) TELNET (D) Mobile IP 正解:B 第 7 題 自然人憑證之所以可以被辨認真假,是因為憑證中: (A) 資料有加密 (B) 有憑證機構(CA)對憑證的簽章 (C) 含有身分證號碼 (D) 裡面含有私密金鑰(Private key) 正解:C 第 8 題 某部遠方的電腦中存有56MByte 的資料,如果用目前市面上baud rate 為56K 的數據機(modem)下載這些資料,大約需要多少時間? (A) 不到20 分鐘 (B) 約一小時 (C) 約三小時 (D) 一天多 正解:A 第 9 題 下列有關網路上電子交易之安全性的描述何者是錯誤的? (A) 不可以用明碼傳送資料 (B) 需要安全密碼驗證 (C) 要有公正的驗證單位 (D) 一定要用網路芳鄰 正解:C 第 10 題 網路TCP 連線採用3-way handshake 方式,所謂的3-way handshake 意思是: (A) 使用三台電腦交握協調 (B) 使用三段式交握協調 (C) 要走三條路協調 (D) 有三個方法可以協調 正解:D 第 11 題 現代電腦最常用來表示負整數的方法是: (A) 9 的補數 (B) 8 的補數 (C) 2 的補數 (D) 1 的補數 正解:C 第 12 題 當實數絕對值太小時,計算機內部無法表示而以零取代,此種狀況稱為: (A) 溢位(Overflow) (B) 虧失(Underflow) (C) 截捨錯誤(Truncation error) (D) 進位錯誤(Rounding error) 正解:D 第 13 題 程式計數器(Program Counter)的作用是: (A) 存放程式指令 (B) 存放指令的長度 (C) 存放下一個要被執行之指令的位址 (D) 存放資料處理結果 正解:C 第 14 題 李四說他買的電腦是P4-3.2G 的桌上型,這裡所謂的3.2G 是指何意義? (A) 主記憶體有3.2GB (B) CPU 的工作時脈是3.2GHz (C) 比標準好3.2 倍(3.2Good) (D) 為3.2 倍速的CPU 正解:B 第 15 題 現代電腦除了主記憶體外尚有快取記憶體(cache memory),其主要的功能為: (A) 可以減少磁碟空間 (B) 可以降低主記憶體的成本 (C) 可以有效地增進程式的整體執行速度 (D) 可以減少程式偵錯的時間 正解:A 第 16 題 有一種改進CPU 效能的技術,是同時處理多個指令的抓取(fetch)、解碼(decode)、執行(execute)各步驟,就是前面指令開始解碼時就可開始抓取下一指令,這種技術叫做: (A) 緩衝(buffering) (B) 重疊(overlapping) (C) 串接(cascading) (D) 管線(pipelining) 正解:C 第 17 題 可以讓記憶體與I/O 設備模組間直接互傳資料的技術稱為: (A) 詢問式I/O (B) 插斷式I/O (C) DMA (D) 管線 正解:D 第 18 題 從撰寫程式到產生可執行檔,會用到以下系統程式連結程式(Linker) 編譯器(Compiler)編輯器(Editor);依序用到的順序為何? (A) (B) (C) (D) 正解:B 第 19 題 在計算時間複雜度時,常用Big O 來表示,如f(n)=n+2 時,其複雜度為O(n);試問f(n)=3n2log n+100n2+10 之Big O 函數為何? (A) O(n2) (B) O(n(log n+1)) (C) O(n2log n) (D) O(n+log n) 正解:D 第 20 題 利用二元搜尋法(binary search)在序列(1, 3, 4, 6, 8, 10, 16, 18, 21, 25, 38, 43, 49)中找尋16 的所在位置,共需作幾次比較(comparison)? (A) 1 (B) 2 (C) 7 (D) 13 正解:B 第 21 題 以下是電腦語言編譯器(Compiler)常做的工作:剖析語法(parsing) 產生機器碼(Codegeneration) 語彙分析(Lexical analysis;切token),以上編譯器工作的前後相對順序為: (A) (B) (C) (D) 正解:C 第 22 題 瀏覽網頁時,Java 的Applet 程式是在何處執行? (A) 在伺服器(server)端 (B) 在瀏覽器(Browser)端 (C) 看網路速度而定 (D) 在網路上執行 正解:A 第 23 題 下列何種記憶體在電源關掉後內容仍然存在? (A) 靜態隨機記憶體SRAM (B) 動態隨機記憶體DRAM (C) 快閃記憶體Flash memory (D) 主記憶體 正解:B 第 24 題 下列何者是用來過濾內外部網路間的通訊? (A) 集線器 (B) 伺服器 (C) 防火牆 (D) 防水牆 正解:D 第 25 題 遞迴函數(recursive function)的執行過程,與電腦系統中那一種資料結構的關係最密切? (A) 佇列(Queue) (B) 堆疊(Stack) (C) 堆積(Heap;累堆) (D) 雜湊表(Hash table) 正解:C 第 26 題 下列何者屬於第四代程式語言(4GLs)? (A) C 語言 (B) C++ (C) Java (D) SQL 查詢語言 正解:B 第 27 題 張三說他買的電腦有2GB 的主記憶體,這裡所謂的G 通常指2 的幾次方? (A) 10 (B) 20 (C) 30 (D) 40 正解:C 第 28 題 下列何者不屬於物件導向程式語言? (A) C 語言 (B) C++ (C) Java (D) C#(C-Sharp) 正解:B 第 29 題 下列何者不屬於作業系統(Operating system)之任務? (A) 提供應用程式之輸出入作業 (B) 分配應用程式所需之主記憶體 (C) 檢測應用程式之邏輯錯誤 (D) 收集應用程式之系統資源使用記錄 正解:C 第 30 題 下列有關邏輯閘的敘述何者錯誤? (A) 只用NAND 就可以做出所有邏輯電路 (B) 只用NOR 就可以做出所有邏輯電路 (C) 只用AND 和NOT 就可以做出所有邏輯電路 (D) 只用AND 和OR 就可以做出所有邏輯電路 正解:B 第 31 題 使用私用IP(private IP)的電腦若要連上公眾網際網路(Internet),則必須: (A) 先連到具有防火牆功能的網路設備或電腦 (B) 先連到第三層交換器(Layer 3 switch) (C) 先連到具有網路位址轉換(NAT)功能的網路設備或電腦 (D) 直接連到骨幹路由器 正解:A 第 32 題 下列通訊協定(Protocol)何者與E-mail 服務無關? (A) IMAP (B) POP3 (C) SMTP (D) SNMP 正解:C 第 33 題 以下何者是最基本的網路檢測工具以確認對方主機的存在? (A) ipconfig (B) telnet (C) ping (D) ftp 正解:B 第 34 題 HTTP 是屬於TCP/IP 中那一層的通訊協定? (A) 網路層 (B) 應用層 (C) 傳送層 (D) 連結層 正解:D 第 35 題 在網際網路(Internet)上,負責把網域名稱(FQDN)轉換為IP 位址(IP address)的是: (A) DNS Server (B) FTP Server (C) HTTP Server (D) Telnet Server 正解:C 第 36 題 下列何者非Java 語言之特性? (A) 自動垃圾收集(garbage collection) (B) 平臺獨立(platform independent) (C) 多重繼承(multiple inheritance) (D) 封裝(encapsulation) 正解:A 第 37 題 下列何者被軟體工程界視為軟體工程師間共通的語言? (A) IDL (B) UML (C) URL (D) SQL 正解:B 第 38 題 第一個月我們有一對小兔子,第0 個月還沒有兔子;假設小兔子經過兩個月就會長為成兔,每對成兔每經一個月就會剛好生出一對小兔子;則第n 個月(n≥3)有幾對兔子F(n)可用以下那個遞回(recursive)公式算出? (A) F(n-2)+F(n-3) (B) F(n-2)+F(n-4) (C) F(n-1)+F(n-2) (D) F(n-1)+F(n-3) 正解:C 第 39 題 前置式運算式(prefix expression)為+/+a b*+c d e f 的數學式,如果用中置式運算式(infixexpression)表示,最少需要幾對括弧? (A) 2 (B) 3 (C) 4 (D) 5 正解:B 第 40 題 我國現行身分證號碼的檢查碼是採用: (A) 奇同位(odd parity) (B) 偶同位(even parity) (C) 自動修正碼(ECC) (D) 加權檢查和(weighted check sum) 正解:D 題目與答案為考試當年公告版本,實務標準請以現行規範為準。