資訊處理 97 年計算機概要考古題

對於關聯式資料庫而言，所謂資料完整性（Data Integrity）是用來確保資料庫中資料的正確性及可靠性，那麼用來確保相關資料表間的資料一致，避免因一個資料表的記錄改變，而造成另一個資料表的內容變成無效值的係屬於何種的完整性？ (A)實體完整性 (B)使用者定義的完整性 (C)區域完整性 (D)參考完整性

下列四項SQL 的基本語法中，何者對資料庫沒有寫入的動作？ (A)UPDATE (B)INSERT (C)SELECT (D)DELETE

在一個關聯表中符合主鍵（Primary Key）條件的屬性子集可能有好幾個，這些屬性子集稱之為： (A)替代鍵（Alternate Key） (B)候選鍵（Candidate Key） (C)外來鍵（Foreign Key） (D)超鍵（Superkeys）

下列有關資料庫管理系統特性之敘述，何者有誤？ (A)資料重複性可透過良好的設計而降低 (B)資料庫之內容在使用者新增或刪除某個欄位後一定會保有資料之一致性 (C)資料安全性提高，在管理與維護上比較容易 (D)使用者可以透過資料庫管理系統進行資料內容之修改與查詢

在區域網路標準的制定工作上，下列那一個標準是用以規範無線區域網路？ (A)IEEE 802.3 (B)IEEE 802.5 (C)IEEE 802.9 (D)IEEE 802.11

在TCP/IP 通訊協定的規範下，因考慮未來IPv4 中IP 位址即將用盡，因此又制定了IPv6，則IPv6 位址空間使用多少位元？ (A)64 (B)128 (C)256 (D)512

以下何者為網域名稱定址系統DNS 的全名？ (A)Dynamic Naming System (B)Domain Name System (C)Dynamic Navigating System (D)Domain Navigating System

下列網路上的各種發明的起源，請依先後順序排列：電腦網路起源於美國國防部的ARPANet圖形化介面的瀏覽器由Marc Andresssen 發明的Mosaic資訊網（Web）起源於Tim Berners-Lee 博士設計電腦間資訊聯結有如蜘蛛網般相連的技術Token ring 由IBM 發明，可以解決環狀網路上多台電腦競爭傳輸資料的問題 (A) (B) (C) (D)

假設一路由器（router）的路徑表格（routing table）如下圖所示。路由器可以將收到的封包傳給直接相連的網路或其它路由器。選擇路徑的原則是最長字首相同（longest prefix match）。如果路由器要將封包傳給位址140.252.13.45，該透過那一個介面（interface）？DestinationGatewayFlagsRefcntUseInterface140.252.13.65140.252.13.35UGH0171le0127.0.0.1127.0.0.1UH1766lo0140.252.1.183140.252.1.29UH00emd0140.252.13.32140.252.13.33U899551sl0default140.252.1.183UG12955viv0 (A)le0 (B)lo0 (C)emd0 (D)sl0

下列何者利用現有的電話線路，以上下傳不對稱的速度，來傳送高傳輸速率的訊息？ (A)DSL (B)ISDN (C)ADSL (D)T1 專線

以C 或C++的語法來表達數學算式acab2)4( ，下列何者為正確的表達法？ (A)b(a-4c)/2a (B)b(a-4c)/(2a) (C)b*(a-4*c)/2*a (D)b*(a-4*c)/(2*a)

此程式片段的輸出為何？intx = 2, y = 20, i;for(i = 0; i<2; i++){x = x*x;}for(i = 0; i<2; i++){x = x+x;}y = x;x = y;print(y); (A)20 (B)64 (C)128 (D)256

在進行軟體測試（Software Testing）時，有時候測試人員完全不理會程式內部的結構與行為，只專注尋找程式未按規格運作的情況，因此測試資料純粹是根據規格所衍生出來的。請問這種測試方法是屬於： (A)煙霧測試（Smoke Testing） (B)黑箱測試（Black-Box Testing） (C)迴歸測試（Regression Testing） (D)白箱測試（White-Box Testing）

一個函式Comp 定義如下：int Comp (int x ){if(x<1)return(1);elsereturn(Comp (x-1) +2*Comp (x-2) );}當執行Comp(4)時，其結果為何？ (A)5 (B)12 (C)21 (D)41

程式執行時，其「局部變數」（local variables）是被安排在： (A)程式區 (B)唯讀記憶體 (C)堆疊（Stack） (D)堆積（Heap）

結構化程式設計之三種基本結構（Basic Structure）分別是循序及： (A)選擇和副程式 (B)副程式和重複 (C)遞迴和重複 (D)選擇和重複

下列有關樹（Tree）的敘述，何者錯誤？ (A)引線二元樹（Threaded Binary Tree）毋須追蹤整棵樹，就可以由任一節點找到前一個或後一個節點 (B)包含二個以上節點的二元樹中，每一個葉節點（Leaf）均有父節點（Parent） (C)二元樹（Binary Tree）的中序（Inorder）追蹤須使用堆疊，而引線二元樹的中序追蹤則毋須使用堆疊 (D)二元樹不得為空樹，至少須有樹根，樹則可以是空樹（空集合）

雜湊表（Hash Table）效率之高低與雜湊函數（Hash Function）的設計息息相關，能將可能的鍵值平均到雜湊表中之雜湊函數稱為： (A)平均雜湊函數（Average Hash Function） (B)完整雜湊函數（Complete Hash Function） (C)均勻雜湊函數（Uniform Hash Function） (D)完全雜湊函數（Full Hash Function）

資料結構的種類通常不包含下列何者？ (A)圖形（graph） (B)佇列（queue） (C)陣列（array） (D)模組（module）

後序運算式（Postfix expression）“235*27-/+63*+”中的運算元（Operand）皆為個位數，而運算子（Operator）皆為二元運算子，則其運算結果為何？ (A)11 (B)16 (C)17 (D)22

利用氣泡排序法（Bubble sort）將數值由大到小排序時，下列那一堆原始數值在執行此排序法的過程中，其實際之數值互換次數最高？ (A)10,15,7,13,11 (B)20,18,9,25,16 (C)10,12,15,20,23 (D)25,20,17,16,5

下列何者為可以將一堆數字由小到大排好的穩定（Stable）排序法？ (A)快速排序（Quick Sort） (B)合併排序（Merge Sort） (C)堆積排序（Heap Sort） (D)拓樸排序（Topological Sort）

下列何者不需使用堆疊（Stack）？ (A)有優先順序之工作排程 (B)二元樹追蹤（Traversal） (C)中斷處理 (D)副程式呼叫

將1234567 七個數目依某順序插入一個空的二元搜尋樹（Binary Search Tree）後，所得的二元搜尋樹如下圖所示：總共有幾種可能的插入順序？ (A)40 種 (B)48 種 (C)80 種 (D)96 種

下列何者可以做為資料儲存元件？ (A)基本邏輯閘（logic gate） (B)比較器（comparator） (C)正反器（flip-flop） (D)反向器（NOT gate）4213567

若輸入訊號x=101110，y=110100，輸出訊號z=011010，則此結果是經由何種閘（Gate）的運作產生？ (A)NAND (B)OR (C)NOR (D)XOR

所有布林表示式（Boolean expressions）可以使用下列那些邏輯閘來實作？ (A)全部只用NAND (B)全部只用OR (C)使用OR 及AND 的組合 (D)全部用NOT 的組合

邏輯式BA)BA(是什麼定律？ (A)迪摩根定律 (B)摩爾定律 (C)交換律 (D)分配律

下列何者是CPU 執行指令時最後的動作？ (A)解碼 (B)提取指令 (C)提取運算元 (D)執行並儲存結果

下列何種記憶體可以重複讀寫，且其內容不會在電源消失後，便永久消除？ (A)靜態SRAM (B)動態DRAM (C)ROM (D)快閃（flash）記憶體

下列關於作業系統內的使用者介面敘述，何者正確？使用命令直譯器（command interpreter）的使用者需記憶及鍵入命令圖形使用者介面（graphical user interface）最早是在Windows 95 中使用C shell 是UNIX 系統的命令直譯器使用圖形使用者介面的用戶可利用滑鼠移動點擊視窗選單介面即可完成各項系統操作 (A) (B) (C) (D)

用8 位元長度之2 的補數表示十進位數-6 時，其值為何？ (A)11111001 (B)00000110 (C)11111111 (D)11111010

系統呼叫的處理流程可分四部分：使用者程式發生內部中斷而轉至作業系統核心作業系統決定所需服務的代號作業系統尋找並呼叫服務程序歸還控制權給使用者程式。請問其處理流程順序為何？→→→ (A)→→→ (B)→→→ (C)→→→ (D)

將十六進位數值277F16 化為八進位數值後，其值為何？ (A)23676 (B)23677 (C)23576 (D)23577

如果要對UNIX 檔案系統中的目錄進行搜尋的工作，則必須具備以下何種權限？ (A)讀（Read） (B)寫（Write） (C)執行（Execute） (D)列印（Print）

假設虛擬記憶體（Virtual Memory）的設計，程式有4 個實際分頁和8 個虛擬分頁，一開始4 個實際分頁是空的，如果參考序列為0 4 5 7 4 1 2 4 3 5，分頁管理方式是用最近最少參考（LRU），則會產生多少次「頁錯誤」（Page Fault）？ (A)10 次 (B)9 次 (C)8 次 (D)7 次

以下那項不是網路防火牆系統之特性？ (A)控管不經過它的連線 (B)執行安全政策 (C)避免內部網路直接暴露在外 (D)可主動偵測防止入侵

線上交易中所採用的SSL3.0 為多少位元的加密技術？ (A)32 (B)64 (C)128 (D)256

下列那項不是文書處理常做的動作？ (A)插入與刪除 (B)搜尋與取代 (C)搬移與複製 (D)除錯與測試

電腦內部一組特別設計的硬體電路，它允許周邊裝置不需經過CPU，而可以直接存取電腦內的主記憶體，稱之為何？ (A)VM (B)DMA (C)Multiplexer (D)Microprocessor