一、選擇題
(1) 中斷及中斷處理是計算機系統的重要功能，下述
ⅰ.輸入、輸出設備
ⅱ.數據通道
ⅲ.時鐘
ⅲ.軟體
哪個（些）可能成為中斷源？
a) ⅰ b) ⅰ和ⅱ c) ⅰ、ⅱ、ⅲ d) 全部
(2) 對線性表進行二分法檢索，其前提條件是
a) 線性表以順序方式存儲，並且按關鍵碼值排好序
b) 線性表以順序方式存儲，並且按關鍵碼的檢索頻率排好序
d) 線性表以連結方式存儲，並且按關鍵碼值排好序
d) 線性表以連結方式存儲，並且按關鍵碼的檢索頻率排好序
(3) 下列哪一個關鍵碼序列不符合堆的定義
a) a、c、d、g、h、m、p、q、r、x
b) a、c、m、d、h、p、x、g、q、r
c) a、d、p、r、c、q、x、m、h、g
d) a、d、c、m、p、g、h、x、r、q
(4) 在批處理系統中，用戶的作業是由哪幾部分組成的？
a) 程式 b) 程式+數據
c) 程式+作業說明書 d) 程式+數據+作業說明書
(5) 在虛擬頁式存儲管理中，下列說明哪個是正確的？
a) 頁面長度固定，並且是硬體的設計特性
b) 頁面長度固定，並且是軟體的設計特性
c) 頁面長度可變，並且是硬體的設計特性
d) 頁面長度可變，並且是軟體的設計特性
(6) 資料庫三級模式體系結構的劃分，有利於保持資料庫的
a) 數據獨立性 b) 數據安全性 c) 結構規範化 d) 操作可行性
(7) 假定學生關係是s(sno，sname，sex，age)
課程關係是c(cno，cname，credit)
學生選課關係是sc(sno，cno，grade)
要查找選修“資料庫”課程的女學生的姓名，將涉及到的關係
a) s b) c，sc b) s，sc d) s，c，sc
(8) 關係模式規範化的最起碼的要求是達到第一範式，即滿足
a) 每個非碼屬性都完全依賴於主碼
b) 主碼屬性唯一標識關係中的的元組
c) 關係中的元組不可重複
d) 每個屬性都是不可分解的
(9) 在關係資料庫設計中，設計關係模式是資料庫設計中哪個階段的任務？
a) 需求分析階段 b) 概念設計階段
c) 邏輯設計階段 d) 物理設計階段
(10) powerbuilder是一種深受廣大用戶歡迎的快速套用開發工具，它與其他套用開發工具比較，最具有特色的是
a) 支持面向對象的開發方法 b) 提供可視化圖形用戶界面
c) 使用odbc與多種資料庫連線 d) 可通過數據視窗訪問資料庫
二、填空題
(1) 在通信網中，為了防止當傳送能力大於接收能力時造成數據丟失的現象，要進行 。
(2) 按後根次序週遊樹或樹林，等同於按 ___次序週遊對應的二叉樹。
(3) 從靜止的觀點看，作業系統中的進程是由程式段、數據和 ___三部分組成。
(4) 資料庫管理系統(dbms) 提供數據操縱語言(dml) 及它的翻譯程式，實現對資料庫數據的操作，包括數據插入、刪除、更新和 ___。
(5) 關係模式規範化需要考慮數據間的依賴關係，人們已經提出了多種類型的數據依賴，其中最重要的是函式依賴和___ 。