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

書上說TCP 是一種可靠的（reliable）通訊協定，所謂的可靠的意思是： (A)傳送資料不會遺失 (B)保證一定可以傳到對方 (C)它可以檢查以確認是否正確傳送否則會嘗試重傳多次 (D)要使用可靠的伺服器

以下為康寧斯堡橋樑問題（Koeningsberg Bridges Problem）：有四塊土地，之間以七座橋樑連接，從某一地區出發，能否在經過每座橋樑恰好一次後，又回到原出發點？數學家尤拉（Euler）對此問題的解法，為以下何種資料型態的應用？ (A)樹狀結構（Tree） (B)圖形（Graph） (C)雜湊表（Hash Table） (D)佇列（Queue）

下列那一種資料結構適合用來計算後置式運算式（postfix expression）？ (A)佇列（Queue） (B)堆疊（Stack） (C)堆積（Heap；累堆） (D)雜湊表（Hash table）

程式執行時，執行環境通常會利用那一種資料結構來協助處理函數的呼叫與返回？ (A)佇列（Queue） (B)堆疊（Stack） (C)圖形結構（Graph） (D)樹狀結構（Tree）

如果系統中有兩個或更多個執行中的行程工作（process）互相握著對方等著要的資源，則可能會發生： (A)劇烈置換（thrashing） (B)活結（live lock） (C)餓死（starvation） (D)死結（deadlock）

撰寫老鼠走迷宮的模擬程式時，如果不使用遞迴（Recursion），可改用堆疊（Stack）來達成。每當老鼠走過某地點時，便將此地點置入堆疊，走入死巷時則從堆疊中取出上一個地點以便撤退。依上述方式進行時，如何判別此迷宮沒有出路？ (A)加入至堆疊時，發現堆疊滿溢（Overflow） (B)欲從堆疊取出元素，發現堆疊已空 (C)堆疊內僅含有入口地點 (D)經碰到迷宮的邊界

作業系統為資源的管理者，以下那一項並非作業系統的工作？ (A)記憶體管理 (B)資料庫管理 (C)檔案管理 (D)輸入輸出管理（I/O management）

已知二元樹可用一個一維陣列來表示，此法雖然簡單，但也經常發生陣列元素使用率過低的問題。在最差狀況下，一個高度為h 的二元樹僅會用到幾個陣列元素？ (A)1 (B)log2h (C)h (D)h＋1

下列何種專業認證為當前國際軟體開發商競爭力的重要指標之一？ (A)CCNA (B)CMMI (C)ISO9002 (D)MCSE

二元樹（Binary Tree）是指： (A)一種樹狀結構（Tree），但其中任一節點（Node）的分支度（Degree）均為2 (B)一種樹狀結構，但其中任一節點的分支度均 不大於2 (C)樹中的節點可同時儲存兩種不同資料型態 (D)根節點（Root）的分支度固定為2 的樹狀結構

以下何者是遠程終端機連線協定？ (A)HTTP (B)FTP (C)TELNET (D)Mobile IP

以下程式片段執行完畢後，陣列b 中各元素的值分別為多少？（由註標0 的元素依序排列至註標4）（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）＜C 版本＞＜Visual Basic 版本＞int a[5], b[5];for (i = 0 ; i<=4; i++) {a[i] = i ;b[4-i] = a[i]*2 ;}Dim a(4), b(4) As IntegerFor I = 0 To 4a(I) = Ib(4 - I) = a(I) * 2Next I (A)0,2,4,6,8 (B)0,1,2,3,4 (C)4,3,2,1,0 (D)8,6,4,2,0

自然人憑證之所以可以被辨認真假，是因為憑證中： (A)資料有加密 (B)有憑證機構（CA）對憑證的簽章 (C)含有身分證號碼 (D)裡面含有私密金鑰（Private key）

以下程式片段執行完畢後，變數X 的值應為多少？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）＜C 版本＞＜Visual Basic 版本＞X = 15 ;if (X > 5) X=X+5 ;if (X > 10) X=X+10 ;if (X > 30) X=X+30 ;X = 15If X > 5 Then X = X + 5If X > 10 Then X = X + 10If X > 30 Then X = X + 30 (A)20 (B)25 (C)30 (D)60

某部遠方的電腦中存有56MByte 的資料，如果用目前市面上baud rate 為56K 的數據機（modem）下載這些資料，大約需要多少時間？ (A)不到20 分鐘 (B)約一小時 (C)約三小時 (D)一天多

以下程式片段執行完畢後，變數m 所儲存的值為？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）＜C 版本＞＜Visual Basic 版本＞int50] ;s[for (i = 0 ; <50; i++) {is[i] = rand( )%101 ;}ms[0]=;for (i=1; i<50; i++) {if (s[i] > m) m = s[i] ;}Dim s(49) As IntegerFor i = 0 To 49s(i) = Rnd( ) * 100Next im = (0)sFor i = 1 To 49If s(i) > m Then m = s(i)Next i (A)s 陣列中的最小值 (B)s 陣列中的最大值 (C)s 陣列的平均值 (D)s 陣列的最後一個元素

下列有關網路上電子交易之安全性的描述何者是錯誤的？ (A)不可以用明碼傳送資料 (B)需要安全密碼驗證 (C)要有公正的驗證單位 (D)一定要用網路芳鄰

以下何者不屬於程式語言中的流程控制結構（Control Structures）？ (A)if-then-else 結構 (B)變數宣告 (C)while 迴圈 (D)for 迴圈

網路TCP 連線採用3-way handshake 方式，所謂的3-way handshake 意思是： (A)使用三台電腦交握協調 (B)使用三段式交握協調 (C)要走三條路協調 (D)有三個方法可以協調

撰寫程式時，在程式中加註解列（Comments）的主要用途為何？ (A)引導編譯器（Compilers）簡化編譯過程 (B)引導編譯器進行可執行檔最佳化 (C)增加程式的可讀性 (D)讓程式設計者有自訂指令的機會

現代電腦最常用來表示負整數的方法是： (A)9 的補數 (B)8 的補數 (C)2 的補數 (D)1 的補數

以下何者為物件導向程式設計語言（Object-Oriented Programming Language）？ (A)Fortran (B)C (C)C++ (D)Pascal

當實數絕對值太小時，計算機內部無法表示而以零取代，此種狀況稱為： (A)溢位（Overflow） (B)虧失（Underflow） (C)截捨錯誤（Truncation error） (D)進位錯誤（Rounding error）

邏輯式a'＋b'c' 與下列那個式子相等？ (A)a．b．c＋a'b'c' (B)a．（a＋bc） (C)（ab＋ac）' (D)a'b'c'＋ab'c'

程式計數器（Program Counter）的作用是： (A)存放程式指令 (B)存放指令的長度 (C)存放下一個要被執行之指令的位址 (D)存放資料處理結果

Z 此電路Z 與X, Y 的關係式應為：XY (A)Z＝X．Y (B)Z＝X＋Y (C)Z＝X'＋Y' (D)Z＝(X'．Y')'

李四說他買的電腦是P4-3.2G 的桌上型，這裡所謂的3.2G 是指何意義？ (A)主記憶體有3.2GB (B)CPU 的工作時脈是3.2GHz (C)比標準好3.2 倍（3.2Good） (D)為3.2 倍速的CPU

如下之真值表，a, b, c 為輸入，f 為輸出，請問f 與a, b, c 的邏輯式應為下列何者？a00001111b00110011c01010101f01100110 (A)a'b'c＋a'bc'＋abc＋abc' (B)a'c＋b'c (C)bc＋abc'＋a'b (D)b'c＋bc'

現代電腦除了主記憶體外尚有快取記憶體（cache memory），其主要的功能為： (A)可以減少磁碟空間 (B)可以降低主記憶體的成本 (C)可以有效地增進程式的整體執行速度 (D)可以減少程式偵錯的時間

X＝F5, Y＝3E（均以16 進制表示），若Z＝X and Y，則Z 值應為何？ (A)FE (B)35 (C)34 (D)3E

有一種改進CPU 效能的技術，是同時處理多個指令的抓取（fetch）、解碼（decode）、執行（execute）各步驟，就是前面指令開始解碼時就可開始抓取下一指令，這種技術叫做： (A)緩衝（buffering） (B)重疊（overlapping） (C)串接（cascading） (D)管線（pipelining）

1 Giga Hz 中的Giga 是指： (A)106 (B)109 (C)1012 (D)1015

可以讓記憶體與I/O 設備模組間直接互傳資料的技術稱為： (A)詢問式I/O (B)插斷式I/O (C)DMA (D)管線

下列布林代數運算，何者有誤？ (A)A＋A'＝1 (B)A．A'＝0 (C)(A．B)'＝A'＋B' (D)A＋A'B'＝A＋B

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

決定訊息傳遞最佳路徑的工作是由下列何種網路元件負責？ (A)Switch (B)Gateway (C)Router (D)Repeater

在計算時間複雜度時，常用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)

以下那個通訊協定是目前最常用來提供電子郵件寄送的服務？ (A)NNTP (B)SNMP (C)POP3 (D)SMTP

利用二元搜尋法（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

資料的傳輸一般分為單工、半雙工及全雙工三種模式，以下何者為全雙工？ (A)用收音機聽音樂 (B)用電話機交談 (C)以無線對講機交談 (D)以電視觀看三台的節目

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

網路可區分為區域網路、都會網路與廣域網路，主要是依照下列那項？ (A)在網路中的電腦數目 (B)各電腦間距離的遠近 (C)所使用伺服器的等級 (D)該網路的服務種類

瀏覽網頁時，Java 的Applet 程式是在何處執行？ (A)在伺服器（server）端 (B)在瀏覽器（Browser）端 (C)看網路速度而定 (D)在網路上執行

在國際標準組織（ISO）所制定的OSI 七個運作層中，最高階者為何？ (A)應用層（Application Layer） (B)呈現層（Presentation Layer） (C)會議層（Session Layer） (D)網路層（Network Layer）

下列何種記憶體在電源關掉後內容仍然存在？ (A)靜態隨機記憶體SRAM (B)動態隨機記憶體DRAM (C)快閃記憶體Flash memory (D)主記憶體

以下何者無法歸類為網路作業系統？ (A)Microsoft Windows XP (B)Novell NetWare (C)Lotus Notes (D)Linux

下列何者是用來過濾內外部網路間的通訊？ (A)集線器 (B)伺服器 (C)防火牆 (D)防水牆

下列有關系統軟體（System Software）的敘述，何者不正確？ (A)系統軟體是一系列的電腦程式用以控管電腦的資源 (B)作業系統是一種系統軟體 (C)檔案管理員與磁碟管理員都是系統軟體 (D)人機介面不屬於系統軟體

遞迴函數（recursive function）的執行過程，與電腦系統中那一種資料結構的關係最密切？ (A)佇列（Queue） (B)堆疊（Stack） (C)堆積（Heap；累堆） (D)雜湊表（Hash table）

電腦開機載入作業系統時，首先載入的部分為： (A)一般應用軟體（Application Software） (B)系統應用軟體（Utilities） (C)基本輸入輸出系統（BIOS） (D)核心程式（Kernel）

下列何者屬於第四代程式語言（4GLs）？ (A)C 語言 (B)C++ (C)Java (D)SQL 查詢語言

CPU 共享與下列何者無關？ (A)Multiprocessing (B)Multiprogramming (C)Time-sharing (D)Cache Mechanism

張三說他買的電腦有2GB 的主記憶體，這裡所謂的G 通常指2 的幾次方？ (A)10 (B)20 (C)30 (D)40

大部分的計算機內減法是採用下列那種補數系統來代表負數？ (A)2's 補數 (B)4's 補數 (C)8's 補數 (D)10's 補數

下列何者不屬於物件導向程式語言？ (A)C 語言 (B)C++ (C)Java (D)C#（C-Sharp）

虛擬記憶體是由下列那些記憶裝置構成？快取記憶體 主記憶體 硬碟 CD 光碟 (A) (B) (C) (D)

下列何者不屬於作業系統（Operating system）之任務？ (A)提供應用程式之輸出入作業 (B)分配應用程式所需之主記憶體 (C)檢測應用程式之邏輯錯誤 (D)收集應用程式之系統資源使用記錄

用來指向CPU 要執行的程式碼位址的是： (A)ALU (B)控制單元 (C)程式計數器 (D)一般暫存器

下列有關邏輯閘的敘述何者錯誤？ (A)只用NAND 就可以做出所有邏輯電路 (B)只用NOR 就可以做出所有邏輯電路 (C)只用AND 和NOT 就可以做出所有邏輯電路 (D)只用AND 和OR 就可以做出所有邏輯電路

下列何者不是一般CPU 內的單元？ (A)ALU (B)控制單元 (C)網路介面 (D)暫存器

使用私用IP（private IP）的電腦若要連上公眾網際網路（Internet），則必須： (A)先連到具有防火牆功能的網路設備或電腦 (B)先連到第三層交換器（Layer 3 switch） (C)先連到具有網路位址轉換（NAT）功能的網路設備或電腦 (D)直接連到骨幹路由器

下列何種通訊設備的通訊距離最短？ (A)PHS 手機 (B)藍芽耳機 (C)股票機 (D)無線網路卡

下列通訊協定（Protocol）何者與E-mail 服務無關？ (A)IMAP (B)POP3 (C)SMTP (D)SNMP

下列字元的ASCII 碼所代表的數值何者最大？ (A)a (B)A (C)R (D)9

以下何者是最基本的網路檢測工具以確認對方主機的存在？ (A)ipconfig (B)telnet (C)ping (D)ftp

以下針對網際網路伺服器中各元件的敘述，何者正確？ (A)FTP：網路名稱管理公用程式對照數字的網址與文字的網址 (B)DNS：轉譯區域網路與網際網路的郵件格式 (C)SMTP：檔案傳輸協定的公用程式用來在伺服器上傳出或傳入檔案 (D)WAIS/RDBFE：讓訪客存取網站資料庫文件，不需先用HTML 解碼

HTTP 是屬於TCP/IP 中那一層的通訊協定？ (A)網路層 (B)應用層 (C)傳送層 (D)連結層

網路廣告策略的重要變數繁多，下列敘述何者不正確？ (A)網站若能辨識顧客特性，則可提供符合需求的相關性廣告 (B)搜尋引擎對網路廣告很有幫助 (C)針對特定顧客寄送網路廣告，稱為被動式「拉」的策略 (D)網站提供互動式廣告的方式，包括：線上交談、客服中心

在網際網路（Internet）上，負責把網域名稱（FQDN）轉換為IP 位址（IP address）的是： (A)DNS Server (B)FTP Server (C)HTTP Server (D)Telnet Server

以下何者不屬手機的傳輸技術？ (A)GSM (B)WAP (C)GPS (D)GPRS

下列何者非Java 語言之特性？ (A)自動垃圾收集（garbage collection） (B)平臺獨立（platform independent） (C)多重繼承（multiple inheritance） (D)封裝（encapsulation）

下列何者為非揮發性（non-volatile）記憶體？ (A)SRAM (B)DDR-SDRAM (C)EPROM (D)DRAM

下列何者被軟體工程界視為軟體工程師間共通的語言？ (A)IDL (B)UML (C)URL (D)SQL

以下關於Linux 作業系統的敘述，何者不正確？ (A)無特定研發廠商，在功能的完整性上略遜於微軟的視窗作業系統 (B)各廠商發行版本的核心部分大致相同，最大之不同在於搭配的套件 (C)在系統分類上屬Unix 系統的一支，所以其網路服務功能相當完備 (D)Linux 不屬任何一個公司或機構所獨有，連原作者也不例外

第一個月我們有一對小兔子，第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)

在簽證使不能否認（Non-repudiation）之安全考量上，面對否認收發資料之安全威脅，可使用下列何種安全防護法？ (A)加密系統 (B)數位簽章 (C)時戳 (D)身分辨識碼

前置式運算式（prefix expression）為＋/＋a b*＋c d e f 的數學式，如果用中置式運算式（infixexpression）表示，最少需要幾對括弧？ (A)2 (B)3 (C)4 (D)5

下列有關病毒類型的描述，何者有誤？ (A)記憶體常駐病毒指的是病毒會寄生在唯讀記憶體（ROM）中 (B)開機磁區病毒主要的感染範圍在主開機磁區 (C)巨集病毒感染的都是文件檔案而非執行檔 (D)寄生病毒會依附在執行檔中並自我複製

我國現行身分證號碼的檢查碼是採用： (A)奇同位（odd parity） (B)偶同位（even parity） (C)自動修正碼（ECC） (D)加權檢查和（weighted check sum）

下列何者通常透過專利（Patent）來保障？ (A)文學作品（Literary Content） (B)藝術表達（Artistic Expression） (C)發明（Invention） (D)企業特性（Business Identity）