94年 - 94-2 普通考試_電子工程、資訊工程、資訊處理：計算機概要#4113

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：94年 | 選擇題數：38 | 申論題數：0

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (38)

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

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

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

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

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

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

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

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

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

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

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

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

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

1 Giga Hz中的Giga是指： (A)10^6 (B)10^9 (C)10^12 (D)10^15

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

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

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

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

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

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

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

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

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

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

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

虛擬記憶體是由下列那些記憶裝置構成？1.快取記憶體 2.主記憶體 3.硬碟 4.CD光碟 (A)12 (B)14 (C)23 (D)34

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

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

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

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

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

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

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

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

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

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

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

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

申論題 (0)