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

對於關聯式資料庫而言，所謂資料完整性（Data Integrity）是用來確保資料庫中資料的正確性及可靠性，那麼用來確保相關資料表間的資料一致，避免因一個資料表的記錄改變，而造成另一個資料表的內容變成無效值的係屬於何種的完整性？

下列四項SQL 的基本語法中，何者對資料庫沒有寫入的動作？

在一個關聯表中符合主鍵（Primary Key）條件的屬性子集可能有好幾個，這些屬性子集稱之為：

下列有關資料庫管理系統特性之敘述，何者有誤？

在區域網路標準的制定工作上，下列那一個標準是用以規範無線區域網路？

在TCP/IP 通訊協定的規範下，因考慮未來IPv4 中IP 位址即將用盡，因此又制定了IPv6，則IPv6 位址空間使用多少位元？

以下何者為網域名稱定址系統DNS 的全名？

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

假設一路由器（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

下列何者利用現有的電話線路，以上下傳不對稱的速度，來傳送高傳輸速率的訊息？

以C 或C++的語法來表達數學算式acab2)4( ，下列何者為正確的表達法？

此程式片段的輸出為何？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);

在進行軟體測試（Software Testing）時，有時候測試人員完全不理會程式內部的結構與行為，只專注尋找程式未按規格運作的情況，因此測試資料純粹是根據規格所衍生出來的。請問這種測試方法是屬於：

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

程式執行時，其「局部變數」（local variables）是被安排在：

結構化程式設計之三種基本結構（Basic Structure）分別是循序及：

下列有關樹（Tree）的敘述，何者錯誤？

雜湊表（Hash Table）效率之高低與雜湊函數（Hash Function）的設計息息相關，能將可能的鍵值平均到雜湊表中之雜湊函數稱為：

資料結構的種類通常不包含下列何者？

後序運算式（Postfix expression）“235*27-/+63*+”中的運算元（Operand）皆為個位數，而運算子（Operator）皆為二元運算子，則其運算結果為何？

利用氣泡排序法（Bubble sort）將數值由大到小排序時，下列那一堆原始數值在執行此排序法的過程中，其實際之數值互換次數最高？

下列何者為可以將一堆數字由小到大排好的穩定（Stable）排序法？

下列何者不需使用堆疊（Stack）？

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

下列何者可以做為資料儲存元件？

若輸入訊號x=101110，y=110100，輸出訊號z=011010，則此結果是經由何種閘（Gate）的運作產生？

所有布林表示式（Boolean expressions）可以使用下列那些邏輯閘來實作？

邏輯式BA)BA(是什麼定律？

下列何者是CPU 執行指令時最後的動作？

下列何種記憶體可以重複讀寫，且其內容不會在電源消失後，便永久消除？

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

用8 位元長度之2 的補數表示十進位數-6 時，其值為何？

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

將十六進位數值277F16 化為八進位數值後，其值為何？

如果要對UNIX 檔案系統中的目錄進行搜尋的工作，則必須具備以下何種權限？

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

以下那項不是網路防火牆系統之特性？

線上交易中所採用的SSL3.0 為多少位元的加密技術？

下列那項不是文書處理常做的動作？

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