（每小題1分，***60分，下列各題A)、B)、C)、D)四個選項中，只有壹個選項是正確的)
1．語言編譯軟件按軟件分類來看是屬於（ ）
A)操作系統 B)應用軟件 C)數據庫管理系統 D)系統軟件
D
2．計算機壹般按（ ）進行分類
A)運算速度 B)字長 C)主頻 D)內存
C
3．微型計算機的性能主要由（ ）來評價。
A)主板的價錢 B)CPU的性能 C)內存大小 D)規格
B
4．可以逐行讀取、翻譯並執行源程序的是（ ）
A)操作系統 B)解釋程序 C)編譯程序 D)組譯程序
B
5．系統軟件中最基本的是（ ）
A)操作系統 B)文字處理程序 C)文件管理程序 D)數據庫管理系統
A
6．壹座辦公樓內各個辦公室中的微機進行聯網，這個網絡屬於（ ）
A)WAN B)LAN C)MAN D)GAN
B
7．可以看出，它是中國的壹個（ ）的站點。
A)政府部門 B)軍事部門 C)工商部門 D)教育部門
D
9．下面壹個可能的E-mail地址是（ ）
A)liumei hz col co.cn B)liumei@hz.co1.co.cn
C)www.net.edu.cn.1iumei D)@edu.cn
B
10．微機局域網中為網絡提供資源並對這些資源進行管理的計算機是（ ）
A)網絡服務器 B)網絡工作站 C)網絡通訊設備 D)網絡用戶終端
A
11．目前使用的防毒軟件的主要作用是（ ）
A)檢查計算機是否感染病毒，清除已被感染的病毒
B)杜絕病毒對計算機的侵害
C)查出計算機已感染的任何病毒，清除其中壹部分
D)檢查計算機是否被已知病毒感染，並清除該病毒
D
12．信息安全就是要保證信息的（ ）
A)有效性 B)經濟性 C)實用性 D)可訪問性
A
13．網絡安全技術主要研究（ ）
A)安全攻擊、安全機制、安全服務
B)安全防範、安全機制、安全漏洞
C)安全攻擊、安全控制、安全防範
D)安全控制、安全保密、安全防範
A
14．操作系統是最貼近計算機的軟件系統，應具有必要的安全性。為保障操作系統的安全性，采用的安全措施主要是（ ）
A)訪問控制、存儲保護、安全核控制
B)存儲保護、文件管理與保密、進程分層設計
C)訪問控制、文件保護及保密、存儲保護
D)訪問控制、文件管理與保密、安全核控制
C
15．已知壹維數組A采用順序存取結構，每個元素占用4個存儲單元，第1個元素的地址為100，A[12]的地址是（ ）
A)160 B)144 C)148 D)112
B
16．稀疏矩陣的十字鏈表法存儲中，假設有m個行指針向量，n個列指針向量，那麽***有多少條鏈?（ ）
A)m B)n C)m+n D)m×n
C
17．某隊列初始為空，若它的輸入序列為a，b，c，d，它的輸出序列應為（ ）
A)d，c，b，a B)a，b，c，d
C)a，c，b，d D)d，a，c，b
B
18．某堆棧的輸入序列為1，2，3，…，n-1，n，輸出序列的第壹個元素為n，則第i個輸出元素為（ ）
A)n-i+1 B)i C)n-i D)哪個元素無所謂
A
19、對含有n個元素的散列表進行檢索，平均檢索長度為（ ）
A)O(1og2n) B)O(n) C)O(nlog2n) D)不直接依賴於n
D
20．設散列表的地址空間為0到10，散列函數為h(k)=k mod 11，用線性探查法解決碰撞，現從空的散列表開始，依次插入關鍵碼值84、25、38、57、49，則最後壹個關鍵碼值49的地址為（ ）
A)4 B)5 C)6 D)7
C
21、壹組權值(7，5，2，4)對應的霍夫曼樹的帶權路徑長度為（ ）
A)25 B)35 C)45 D)55
B
22、具有n個結點的完全二叉樹，若按自上而下、從左到右依次給結點編號，則編號最小的葉結點的序號是（ ）
A) B) C) D)
C
23．在序列{2，5，8，11，15，16，22，24，27，35，50}中采用折半查找法查找24時，需要進行（ ）次元素的比較。
A)3 B)4 C)8 D)11
B
24．下面關於B樹和B+樹的敘述中，不正確的是（ ）
A)B樹和B+樹都是平衡的多分樹 B)都可以用於文件的索引結構
C)都能有效地支持順序檢索 D)都能有效地支持隨機檢索
C
25．對數據元素序列(49，72，68，13，38，50，97，27)進行排序，前三遍排序結束時的結果依次為：第壹遍：49，72，68，13，38，50，97，27；第二遍：49，68，72，13，38，50，97，27；第三遍：13，49，68，72，38，50，97，27。該排序采用的方法是（ ）
A)插入排序法 B)選擇排序法 C)起泡排序法 D)堆排序法
A
26、進程就是可與其他程序***同執行的程序段的壹次執行過程，它是系統進行資源分配和調度的壹個基本單位。進程具有 (1) 、 (2) 、獨立性、異步性和結構性五個基本特征。
(1)、(2)：（ ）
A)動態性 B)靜態性 C)***行性 D)並發性
AD
27、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即（ ）。
A)用分段方法來分配和管理存儲空間，用分頁方法來管理地址空間。
B)用分段方法來分配和管理地址空間，用分頁方法來管理存儲空間。
C)用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。
D)用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。
B
28．采用假脫機技術的目的是（ ）。
A)提高外設和主機的利用率 B)提高內存和主機效率
C)減輕用戶編程負擔 D)提高程序的運行速度
A
29、分時操作系統追求的目標是（ ）
A)高吞吐率 B)充分利用內存 C)快速響應 D)減少系統開銷
C
30、在操作系統中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是（ ）
A、S＞O B、S＜O C、S=0 D、S<>0
B
31、某壹磁盤請求序列(磁道號)如下：
0 22 5 7 11 21 2
按照最短尋道時間優先磁盤調度算法對磁盤請求進行服務，設當前磁頭在4道上，則移動臂總移動道數為（ ）
A)68 B)40 C)32 D)22
B
32、按照傳統的數據模型分類，數據庫系統可以分為三種類型，分別是（ ）
A)大型、中型和小型 B)西文、中文和兼容
C)層次、網狀和關系 D)數據、圖形和多媒體
C
33、數據庫DB、數據庫系統DBS、數據庫管理系統DBMS這三者之間的關系是（ ）
A)DBS包括DB和DBMS B)DBMS包括DB和DBS
C)DB包括DBS和DBMS D)DBS就是DB，也就是DBMS
A
34、下列敘述中正確的是（ ）
A)數據庫的庫結構包括數據庫中各個記錄的數據
B)數據庫中的數據不僅僅是數值型數據
C)數據庫管理系統的主要功能是建立數據庫
D)數據庫文件的結構不能由系統自動生成
B
35、在下面的兩個關系中，職工號和部門號分別為職工關系和部門關系的主鍵(或稱主碼)。
職工(職工號、職工名、部門號、職務、工資)
部門(部門號、部門名、部門人數、工資總額)
在這兩個關系的屬性中，只有壹個屬性是外鍵，它是（ ）
A)職工關系的“職工號” B)職工關系的“部門號”
C)部門關系的“部門號” D)部門關系的“部門名”
B
36、在下面三個關系中：
學生關系是S(SNO，SNAME，SEX，AGE)
課程關系是C(CNO，CNAME，CREDIT)
學生選課關系是SC(SNO，CNO，GRADE)
要查找選修“數據庫”課程的女學生的姓名，將涉及到的關系是（ ）
A)S B)C，SC C)S，SC D)S，C，SC
D
37、有關系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#為學生號，SNAME為學生姓名，SEX為性別，C#為課程號，CNAME為課程名。要查詢選修“計算機”課的全體女學生姓名的SQL語句是SELECT SNAME FROM S，C，SC WHERE子句。這裏WHERE子句的內容是（ ）
A)S，S#=SC．S# and SEX=“女”and CNAME=“計算機”
B)S，S#=SC．S# and C．C#=SC．C#and．CNAME=“計算機”
C)SEX=“女”and CNAME=“計算機”
D)S．S#=SC．S# and C．C#=SC．C# and SEX=“女”and CNAME=“計算機”
D
38、有如下兩個關系R和S，則R÷S的結果為（ ）
交費單位
電話號
電話名稱
通信段
26180040
程控室
電影院
26191999
電影院售票處
通信段
26191306
通信工區
關系R
電話號
電話名稱
電話費
26180040
程控室
20
26191306
通信工區
66
26191999
電影院售票處
73
26180099
人民公園
25
關系S
交費單位
通信段
A)
交費單位
電話號
電話名稱
通信段
26180040
程控室
B)
交費單位
通信段
電影院
C)
電話號
電話名稱
電話費
26180040
程控室
20
26191306
通信工區
66
D)
A
39、數據庫管理系統能實現對數據庫中數據的查詢、插入、修改和刪除，這類功能稱為（ ）
A)數據定義功能 B)數據管理功能 C)數據操縱功能 D)數據控制功能
C
40、SQL語言中的“視圖”對應與數據庫系統三級模式結構中的（ ）
A)外模式 B)模式 C)內模式 D)都不對應
A
41、SQL語言集數據查詢、數據操縱、數據定義和數據控制功能於壹體，其中CREATE、DROP、ALTER語句是實現哪種功能的（ ）
A)數據查詢 B)數據操縱 C)數據定義 D)數據控制
C
42、SQL語言的GRANT和REVOKE語句主要用來維護數據庫的（ ）
A)安全性 B)完整性 C)可靠性 D)壹致性
D
43、設有關系R=(A，B，C)，與SQL語句
SELECT DISTINCT A
FROM R
WHERE B=17
等價的關系代數表達式是（ ）
A)ПA(R) B)σB=17(R) C)ПA(σB=17(R)) D)σB=17(ПA(R))
C
44、規範化理論是關系數據庫進行邏輯設計的理論依據。根據這個理論，關系數據庫中的關系必須滿足：其每壹屬性都是（ ）
A)互不相關的 B)不可分解的
C)長度可變的 D)互相關聯的
B
45、關系數據庫規範化是為解決下述什麽問題而引入的?（ ）
A)插入、刪除和數據冗余 B)提高查詢速度
C)減少數據操作的復雜性 D)保證數據的安全性和完整性
A
46、關系模式學生(學號，課程號，名次)，若每壹名學生每門課程有壹定的名次，每門課程每壹名次只有壹名學生，則以下敘述中錯誤的是（ ）
A)(學號，課程號)和(課程號，名次)都可以作為候選碼
B)只有(學號，課程號)能作為候選碼
C)關系模式屬於第三範式
D)關系模式屬於BCNF
B
47、根據關系數據庫規範化理論，對於“系別”關系：
系別(系代號，系名，系成員，系主任)
因為哪個屬性而使它不滿足1NF?（ ）
A)系主任 B)系成員 C)系名 D)系代號
B
48、設有關系W(工號，姓名，工種，定額)，將其規範化到3NF的正確答案是（ ）
A)W1(工號，姓名)，W2(工種，定額)
B)W1(工號，工種，定額)，W2(工號，姓名)
C)W1(工號，姓名，工種)，W2(工號，定額)
C
49、數據庫物理設計不包括（ ）
A)選擇存取結構 B)加載數據方法
C)分配存儲空間 D)確定存取方法
B
50、數據庫管理系統中的數據操縱語言(DML)所實現的操作壹般包括（ ）
A)查詢、插入、修改、刪除 B)排序、授權、刪除
C)建立、插入、修改、排序 D)建立、授權、修改
A
51、主流數據庫管理系統應該更強調系統在理論上和實踐上的完備性，具有巨大的數據存儲和管理能力，有利於支持全局性的及關鍵性的數據管理工作。如下列出的數據庫管理系統中，目前還不能稱為主流數據庫管理系統的為（ ）
A)Oracle B)IBM DB2 C)FoxPro D)SYBASE
C
52、DB2通用數據庫(UDB)V7.1有許多特點，以下不是它的特點的是（ ）
A)支持聯機分析處理(OLAP) B)支持面向對象和多媒體應用
C)並發處理能力 D)支持Internet應用
C
53、下列不屬於事務的ACID特性的是（ ）
A)壹致性(Consistency) B)原子性(Atomicity)
C)連續性(Continuity) D)持久性(Durability)
C
54、在基於日誌的恢復中，正確的選項是（ ）
A)利用更新日誌記錄中的改後值可以進行UNDO
B)利用更新日誌記錄中的改前值可以進行REDO
C)利用更新日誌記錄中的改後值可以進行UNDO，利用更新日誌記錄中的改前值可以進行REDO
D)利用更新日誌記錄中的改前值可以進行UNDO，利用更新日誌記錄中的改後值可以進行REDO
D
55、為了對數據庫的事務處理的並發性進行控制，保證數據庫的壹致性，最常用的方法是封鎖的方法。對於***享鎖(S)和排他鎖(X)來說，其相容關系如下，其中錯誤的是（ ）
A)S／S：TRUE B)S／X：FALSE
C)X／S：FALSE D)X／X：TRUE
D
56、SQL數據定義語言中包含了權限授予和回收的命令，下面敘述錯誤的是（ ）
A)grant語句用來授予權限，revoke語句用來回收權限
B)缺省情況下，在SQL中被授予權限的用戶允許將該權限授予其他用戶
C)權限all priviledges可以用作授予所有權限的縮寫形式，用戶名public指系統所有當前用戶和將來的用戶
D)如果希望授予權限並允許接受授權者將權限傳遞給其他用戶，將with grant option子句附加在適當的grant命令後即可
B
57、若系統在運行時，由於某種原因，造成系統停止運行，致使事務在執行過程中以非控制方式終止，這時內存中的信息丟失，而存儲在外存上的數據未受影響，這種情況是下面的哪種問題?（ ）
A)事務故障 B)系統故障 C)介質故障 D)運行故障
B
58、S-Designer是壹種可視化的數據庫設計工具，它的後續版本是Power-Designer，它具有很強的數據庫建模功能。但如下所列出的功能中，哪壹項不是它的功能?（ ）
A)從數據流圖(DFD)生成數據庫的概念數據模型(CDM)
B)從概念數據模型(CDM)生成物理數據模型(PDM)
C)從現存數據庫逆向生成物理數據模型(PDM)
D)從物理數據模型(PDM)逆向生成概念數據模型(CDM)
A
59、下述哪個是關於分布式數據庫系統的不正確說法?（ ）
A)分布式系統的所有問題是(或應當是)內部的、實現級別的問題。
B)分布式系統的所有問題是外部的、用戶級別的問題。
C)分布式系統所有的數據操作在邏輯上是不變的。
D)分布式系統數據定義功能在分布式系統中需要進行擴充。
B
60、並行數據庫系統中，下列哪種敘述是不正確的?（ ）
A)無***享是指各處理器不***享公***的主存儲器，但***享公***的磁盤。
B)***享磁盤模式是指所有的處理器***享公***的磁盤。
C)***享內存模式是指所有的處理器***享壹個公***的主存儲器。
D)並行機器有四種重要的體系結構模式。
A
二、填空題
（每小題2分，***40分）
1． 計算機的主機是由________、_______和_______組成。
控制器、運算器、主存儲器
2． URL即統壹資源定位器，標準的URL由三部分組成：________、________和路徑及文件名。
服務器類型、主機名
3．若某線性表采用順序存儲結構，每個數據元素占用k個存儲單元，第壹個數據元素的存儲地址為LOC(a1)，則第i個數據元素的存儲地址LOC(ai)=_______________________。
(LOC(ai)=LOC(a1)+(i-1)k)
4、若某堆棧初始為空，PUSH與POP分別表示對堆棧進行壹次進棧與出棧操作，那麽對於輸入序列a，b，c，d，e，依次經過PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH以後，輸出序列應該是_____________。
b,c
5．設高度為h的二叉樹上只有度為0和度為2的結點，問該二叉樹的結點數可能的最大值為 ① ，最小值為 ② 。
①2h-1，②2h-1
6、若壹個待散列的線性表的長度為n，用於散列的散列表的長度為m，則m應 ① n，負載因子為 ② 。
①大於等於，②n／m
7、如果系統中有n個進程，則在就緒隊列中進程的個數最多為_____________。
n-1
8、在操作系統中，不可中斷執行的操作稱為____________。
原語
9、____________是文件存在的標誌，它記錄了系統管理文件的全部信息。
JCB
10、如果系統中所有作業是同時到達的，則使作業平均周轉時間最短的作業調度算法是____________。
計算時間短作業優先算法
11、數據模型的三要素是指__________。
數據結構、數據操作和完整性約束條件
12、數據的邏輯獨立性是指數據庫__________ 變化時，不影響應用程序。
邏輯結構
13、在數據庫技術中，使用數據模型的概念描述數據庫的語義和結構，壹般可分為兩類：概念數據模型和__________數據模型。
結構
14、SQL語言中引用了遊標，使用遊標是為了把集合操作轉為_____處理。
單記錄
15、在“學生壹選課壹課程”數據庫中的3個關系如下：
S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)查找選修“數據庫技術”這門課程的學生的學生名和成績。若使用連接查詢的SQL語句是：
SELECT SNAME，GRADE
FROM S，SC，C
WHERE CNAME=‘數據庫技術’AND_______。
S．S#=SC．S#AND SC．C#=C．C#
16、若壹個關系R為1NF，且它的每壹個非主屬性都完全依賴於碼，則R為______。
2NF(或第二範式)
17、在數據庫設計中，學生的學號在某壹局部應用中被定義為字符型，而另壹局部應用中被定義為整型，那麽被稱之為_______沖突。
屬性沖突
18、當前使用的數據庫管理系統主要是以_________為主流，所以我們所說的數據庫管理系統主要是指該數據庫管理系統。
關系型數據庫管理系統(RDBMS)
19、在數據庫並發控制中，封鎖自身會產生壹定的問題，即__________，它是指兩個或更多的事務同時處於等待狀態，每個事務都在等待其他的事務釋放鎖使其可繼續執行。
死鎖
20、對象的繼承性允許不同類的對象***享它們之間公***部分的結構和特性，表示了類之間的__________。
相似性