一、選擇題(每小題1分，共60分)
　　(1)下列哪一個不是指令系統中包含的指令類型?
　　A)存儲控制類指令
　　B)數據傳送類指令
　　C)算術邏輯類指令
　　D)判定控制類指令
　　(2)計算機存儲容量大小爲1TB，相當於多少GB?
　　A)256GB
　　B)512GB
　　C)1024GB
　　D)2048GB
　　(3)下列哪一個不屬於廣域網?
　　A)X.5
　　B)FDDI
　　C)ISDN
　　D)ATM
　　(4)下列哪一個不屬於應用層協議?
　　A)用戶數據報協議UDP
　　B)文件傳瑜協議FTP
　　C)域名服務DNS
　　D)電子郵件協議SMTP
　　(5)下列哪一個不屬於實施信息認證的方法?
　　A)身份識別
　　B)消息驗證
　　C)密鑰管理
　　D)數字簽名
　　(6)密鑰管理包括密鑰的產生、存儲、裝入、分配、保護、丟失、銷燬以及保密等內容，其中最關鍵和最困難的問題是
　　A)解決密鑰的丟失和銷燬
　　B)解決密鑰的分配和存儲
　　C)解決密鑰的產生和裝入
　　D)解決密鑰的保護和保密
　　(7)下列哪些是數據結構研究的內容?
　　I. 數據的採集和清洗
　　II. 數據的邏輯組織
　　III. 數據的集成
　　IV. 數據的傳輸
　　V. 數據的檢索
　　A)僅II和III
　　B)僅II和V
　　C)僅I、II和IV
　　D)僅I、III和V
　　(8) 下列哪一個術語與數據的存儲結構無關?
　　A)順序表
　　B)雙鏈表
　　C)線性表
　　D)散列表
　　(9)下列關於串的敘述中，哪一條是正確的?
　　A)串是由至少I個字符組成的有限序列
　　B)串中字符的數日就是串的長度
　　C)串只能順序存儲
　　D)“推入”是串的基本運算之一
　　第(10)-(11)題基幹以下描述：有一個初始爲空的棧和下面的輸入序列A,B,C,D,E,F;現經過如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。
　　(10)下列哪一個是正確的從棧中刪除元素的序列?
　　A)CBE
　　B)EBD
　　C)BEDCA
　　D)CBEDA
　　(11)下列哪一個是上述操作序列完成後棧中的元素列表(從底到頂)
　　A)F
　　B)E
　　C)BEF
　　D)ADF
　　(12)下列關於二叉樹周遊的敘述中，哪一條是正確的?
　　A)若一個結點足某義樹的對稱序最後一個結點，則它必是該二叉樹的前序最後一個結點
　　B)若一個結點是某二義樹的前序最後一個結點，則它必是該二叉樹的對稱序最後一個結點
　　C)若一個樹葉是某二叉樹的對稱序最後一個結點，則它必是該二叉樹的前序最後一個結點
　　D)若一個樹葉是某二叉樹的前序最後一個結點，則它必是該_叉樹的對稱序最後一個結點
　　(13)按層次次序將一棵有n個結點的完全二叉樹的所有結點從1到n編號，當i A)2i-1
　　B)2i
　　C)2i+1
　　D)不確定
　　(14)下列關於B樹和B+樹的敘述中，哪一條是不正確的?
　　A)B樹和B+樹都是平衡的多路查找樹
　　B)B樹和B+樹都是動態索引結構
　　C)B樹和B+樹都能有效地支持順序檢索
　　D)B樹和B+樹都能有效地支持隨機檢索
　　(15)在待排序文件已基本有序的前提下，下列排序方法中效率最高的是
　　A)起泡排序
　　B)直接選擇排序
　　C)快速排序
　　D)歸併排序
　　(16)操作系統對每一種資源的管理所完成的工作包括
　　I. 記錄資源的使用狀況
　　II. 確定資源分配策略
　　III. 實施資源分配
　　IV. 收回分配出去的資源
　　A)僅I和II
　　B)僅III和IV
　　C)僅 I、III和IV
　　D)全部
　　(17)下列哪些中斷事件屬於強迫性中斷?
　　I. 硬件故障中斷
　　II. 缺頁中斷
　　III. 訪管中斷
　　IV. 輸入輸出中斷
　　A)僅I、II和IV
　　B)僅I、II和III
　　C)僅I、III和IV
　　D)全部
　　(18)引入多道程序設計技術的目的是
　　A) 提高系統的實時響應速度
　　B) 充分利用內存，有利於數據共享
　　C) 充分利用CPU，提高CPU利用率
　　D) 提高文件系統性能，減少內外存之間的信息傳輸量
　　(19)爲了能對時間緊迫或重要程度高的進程進行調度，應選擇的調度算法是
　　A) 先進先出調度算法
　　B) 時間片輪轉調度算法
　　C) 基於優先數的搶佔式調度算法
　　D) 最短作業優先調度算法
　　(20)下列關於存儲管理地址映射的敘述中，哪一個是不正確的?
　　A) 內存的地址是按照物理地址編址的
　　B) 用戶程序中使用的是邏輯地址，且從0開始編址
　　C) 動態地址映射是在程序執行過程中完成的
　　D) 靜態地址映射過程必須有硬件支持
　　(21)有一個虛擬存儲系統，分配給某個進程3頁內存(假設開始時內存爲空)，頁面訪問序列是：2，3，2，1，5，2，4，5，3，2，5，2。若採用LRU頁面淘汰算法，缺頁次數爲
　　A)4
　　B)5
　　C)6
　　D)7
　　第(22)-(23)題基於下列描述：某文件系統中設定的物理塊大小爲512字節。假設一個文件控制塊有48個字節，符號目錄項佔8字節，其中文件名佔6字節，文件號佔2節;基本目錄項佔40字節。有一個日錄文件包含256個目錄項。
　　(22)在進行日錄項分解後，需要多少個物理塊存放符號文件?
　　A)3
　　B)4
　　C)5
　　D)6
　　(23)在進行目錄項分解後，查找一個文件的平均訪盤次數爲
　　A)3.5
　　B)6.5
　　C)9.5
　　D)12.5
　　(24)下列關於慮設備技術的敘述中，哪一個是不正確的?
　　A)虛設備技術是指在一類設備上模擬另一類設備的技術
　　B)引入虛設備技術是爲了提高設備利用率
　　C)採用虛設備技術通常是用低速設備來模擬高速設備
　　D)SPOOLing技術是一類典型的虛設備技術
　　(25)下列哪一個不包含在數據庫系統的軟件平臺中?
　　A)DBMS及支持DBMS運行的操作系統(OS)或網絡操作系統(NOS)
　　B)能與數據庫接口的高級語言及其編譯系統，以及以DBMS爲核心的應用開發工具
　　C)檢測、預防和消除計算機系統病毒的軟件系統
　　D)爲特足應用環境開發的數據庫應用系統
　　(26)下列關於數據庫數據模型的敘述中，哪一個是不正確的?
　　A)任何一張二維表都表示一個關係
　　B)層次模型的結構是一棵有向樹
　　C)網狀模型中記錄之間的聯繫是通過指針實現的
　　D)在面向對象模型中每一個對象都有一個惟一的標識
　　(27) 20世紀70年代數據系統語言研究會(CODASYL)下屬的數據庫任務組(DBTG)提出的DBTG系統方案，它是哪種數據模型的典型代表?
　　A)層次模型
　　B)網狀模型
　　C)關係模型
　　D)對象模型
　　(28)下列關於數據庫三級模式結構的敘述中，哪一個是不正確的?
　　A)數據庫二級模式結構由內模式、模式和外模式組成
　　B)DBMS在數據庫三級模式之間提供外模式膜式映像和模式/內模式映像
　　C)外模式/模式映像實現數據的邏輯獨立性
　　D)一個數據庫可以有多個模式
　　(29) 如果一個關係模式的所有屬性的集合是這個關係的主碼，則稱這樣的主碼爲
　　A)全碼
　　B)參照碼
　　C)外碼
　　D)連接碼
　　第(30)-(32)題基於以下描述：設有供應商關係S和零件關係P如下圖所示。它們的主碼分別是“供應商號”和“零件號”。而且，零件關係P的屬性“供應商號”是它的外碼，屬性“顏色”只能取值爲‘紅’、‘白’或‘蘭’。
　　供應商關係S:

供應商號	供應商名	所在城市
B01 S10 T20 Z01	紅星 宇宙 黎明 立新	北京 上海 天津 重慶

　　零件關係P:

零件號	顏色	供應商號
010 201 312	紅 蘭 白	B01 T20 S10

　　(30)下列哪個(些)行不能插入到關係P中?
　　I. (`201',‘白’，`S10‘)
　　II. (`101',’蘭‘，`S01’)
　　III. (‘301',’綠‘。'B01)
　　A)僅I
　　B)僅I和II
　　C)僅III
　　D)都不能
　　(31)關係S中的下列行，哪個(些)可以被刪除
　　I. ('S10’，‘宇宙’，‘上海’)
　　II. (‘Z01’，‘立新’，‘重慶’)
　　A)僅I
　　B)僅I和II
　　C)都可以
　　D)都不可以
　　(32)下列哪個(些)更新操作可以執行?
　　I. UPDATE S SET所在城市=‘廣州'WHERE所在城市=’北京‘;
　　II. UPDATE P SET供應商號=`B02' WHERE供應商號=`B01';
　　A)僅I
　　B)僅II
　　C)都可以
　　D)都不可以
　　(33)設關係R和S具有相同的屬性個數，且相應的屬性取自同一個域，則
　　{t|t∈RVt∈S}定義的是
　　A)R-S
　　B)R∪S
　　C)R∩S
　　D)R-( R-S)
　　(34)“在課程關係COURSE中，增加一門課程：(`C01'’電子商務‘，’陳偉鋼‘)。”用關係代數表達式表示爲：COURSE←COURSE U {(`C01' >’電子商務‘，’陳偉鋼‘)}。這是使用擴展關係操作中的
　　A)廣義投影
　　B)聚集
　　C)外部並
　　D)賦值
　　35)設關係R, S和T分別如下圖所示，其中T是R和S的一種操作結果。則
　　R

A	B	C
a1	b1	5
a1	b2	6
a2	b3	8
a2	b4	12

　　S

B	E
b1	3
b2	7
b3	10
b3	2
b5	2

　　T

A	R.B	C	S.B	E
a1	b1	5	b2	7
a1	b1	5	b3	10
a1	b2	6	b2	7
a1	b2	6	b3	10
a2	b3	8	b3	10

　　第(36)-(37)題基於學生一選課一課程數據庫中的三個基本表：
　　學生信息表： STUDENT (sno, sname, sex, age, dept) 主碼爲sno
　　課程信息表： CDLIRSB (cno, cname, teacher) 主碼爲cno
　　學生選課信息表：SC (sno, cno, grade) 主碼爲(sno, cno)
　　(36)“查詢沒有學習成績的學生的學號和課程號”的SQL語句是
　　A) SELECT snc, cno FROM SC WHERE grade=NULL
　　B) SELECT sno, cno FROM SC WHERE grade IS' '
　　C) SELECT sno. cno FROM SC WHERE grade IS NULL
　　D) SELECT sno. cno FROM SC WHERE grade =' '
　　(37)在“查詢選修課程號爲C04，且成績在80分以上的所有學生的學號和姓名”的SQL語句中，將使用的表有
　　A)僅STUDENT
　　B)僅STUDENT和COURSE
　　C)僅SSTUDENT和SC
　　D)STUDENT、COURSE和 SC