電子工程 94 年計算機概要考古題

書上說TCP 是一種可靠的（reliable）通訊協定，所謂的可靠的意思是：

下列那一種資料結構適合用來計算後置式運算式（postfix expression）？

如果系統中有兩個或更多個執行中的行程工作（process）互相握著對方等著要的資源，則可能會發生：

作業系統為資源的管理者，以下那一項並非作業系統的工作？

下列何種專業認證為當前國際軟體開發商競爭力的重要指標之一？

以下何者是遠程終端機連線協定？

自然人憑證之所以可以被辨認真假，是因為憑證中：

某部遠方的電腦中存有56MByte 的資料，如果用目前市面上baud rate 為56K 的數據機（modem）下載這些資料，大約需要多少時間？

下列有關網路上電子交易之安全性的描述何者是錯誤的？

網路TCP 連線採用3-way handshake 方式，所謂的3-way handshake 意思是：

現代電腦最常用來表示負整數的方法是：

當實數絕對值太小時，計算機內部無法表示而以零取代，此種狀況稱為：

程式計數器（Program Counter）的作用是：

李四說他買的電腦是P4-3.2G 的桌上型，這裡所謂的3.2G 是指何意義？

現代電腦除了主記憶體外尚有快取記憶體（cache memory），其主要的功能為：

有一種改進CPU 效能的技術，是同時處理多個指令的抓取（fetch）、解碼（decode）、執行（execute）各步驟，就是前面指令開始解碼時就可開始抓取下一指令，這種技術叫做：

可以讓記憶體與I/O 設備模組間直接互傳資料的技術稱為：

從撰寫程式到產生可執行檔，會用到以下系統程式連結程式（Linker） 編譯器（Compiler）編輯器（Editor）；依序用到的順序為何？

在計算時間複雜度時，常用Big O 來表示，如f(n)＝n＋2 時，其複雜度為O(n)；試問f(n)＝3n2log n＋100n2＋10 之Big O 函數為何？

利用二元搜尋法（binary search）在序列（1, 3, 4, 6, 8, 10, 16, 18, 21, 25, 38, 43, 49）中找尋16 的所在位置，共需作幾次比較（comparison）？

以下是電腦語言編譯器（Compiler）常做的工作：剖析語法（parsing） 產生機器碼（Codegeneration） 語彙分析（Lexical analysis；切token），以上編譯器工作的前後相對順序為：

瀏覽網頁時，Java 的Applet 程式是在何處執行？

下列何種記憶體在電源關掉後內容仍然存在？

下列何者是用來過濾內外部網路間的通訊？

遞迴函數（recursive function）的執行過程，與電腦系統中那一種資料結構的關係最密切？

下列何者屬於第四代程式語言（4GLs）？

張三說他買的電腦有2GB 的主記憶體，這裡所謂的G 通常指2 的幾次方？

下列何者不屬於物件導向程式語言？

下列何者不屬於作業系統（Operating system）之任務？

下列有關邏輯閘的敘述何者錯誤？

使用私用IP（private IP）的電腦若要連上公眾網際網路（Internet），則必須：

下列通訊協定（Protocol）何者與E-mail 服務無關？

以下何者是最基本的網路檢測工具以確認對方主機的存在？

HTTP 是屬於TCP/IP 中那一層的通訊協定？

在網際網路（Internet）上，負責把網域名稱（FQDN）轉換為IP 位址（IP address）的是：

下列何者非Java 語言之特性？

下列何者被軟體工程界視為軟體工程師間共通的語言？

第一個月我們有一對小兔子，第0 個月還沒有兔子；假設小兔子經過兩個月就會長為成兔，每對成兔每經一個月就會剛好生出一對小兔子；則第n 個月（n≥3）有幾對兔子F(n)可用以下那個遞回（recursive）公式算出？

前置式運算式（prefix expression）為＋/＋a b*＋c d e f 的數學式，如果用中置式運算式（infixexpression）表示，最少需要幾對括弧？

我國現行身分證號碼的檢查碼是採用：