一、選擇題（每小題1分，共60分）
下列各題A、B、C、D四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分
1.下列設(shè)備中，兼有輸入、輸出兩種功能的是()
A.鼠標(biāo) B.顯示器 C.掃描儀 D.磁盤機(jī)
2.下列哪一項(xiàng)不屬于系統(tǒng)軟件()
A.調(diào)試程序 B.計(jì)算機(jī)輔助設(shè)計(jì)程序
C.編譯程序 D.數(shù)據(jù)庫管理系統(tǒng)
3.用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是()
A.IELNET B.SMTP C.DNS D.FTP
4.下列身份識(shí)別技術(shù)中，哪一個(gè)屬于生物信息識(shí)別技術(shù)()
A.指紋 B.密碼 C.口令 D.通行字
5.下列哪一項(xiàng)是對(duì)網(wǎng)絡(luò)進(jìn)行非服務(wù)攻擊的結(jié)果()
A.網(wǎng)絡(luò)“拒絕服務(wù)” B.網(wǎng)絡(luò)通信設(shè)備嚴(yán)重阻塞
C.網(wǎng)站的主頁被涂改 D.網(wǎng)站的WWW服務(wù)不能正常工作
6.下列哪一種方法不用于實(shí)現(xiàn)訪問控制()
A.存取控制表 B.存取控制矩陣 C.口令 D.保護(hù)鍵
7.以下關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，哪一條是不正確的()
A.存儲(chǔ)密度大
B.邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
C.可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址
D.插入、刪除運(yùn)算操作不方便
8.單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針link,它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)�，F(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的單鏈表結(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的()
A.q：=p↑.link;p↑.link：=q↑.link; B.p↑.link：=q↑.link;q:=p↑.link;
C.q↑.link:=p↑.link;q↑.link:=q; D.p↑.link:=q； q↑.link:=p↑.link;
9.設(shè)有下三角矩陣A［0..10,0..10］，按行優(yōu)先順序存放其非零元素，每個(gè)非零元素占兩個(gè)字節(jié)，存放的基地址為100，則元素A［5，5］的存放地址為()
A.110 B
10.棧S最多能容納4個(gè)元素�，F(xiàn)有6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，下列哪一個(gè)序列不是可能的出棧序列()
A.A、D、E、C、B、F B.A、F、E、D、C、B
C.C、B、E、D、A、F D.C、D、B、F、E、A
試題（11）—（12）基于如下描述：現(xiàn)有關(guān)鍵碼值分別為10、20、30、40的4個(gè)結(jié)點(diǎn)，按所有可能的插入順序去構(gòu)造二叉排序樹。
11.能構(gòu)造出多少棵不同的二叉排序樹()
A.24 B
12.這些二叉排序樹有多少棵是最佳二叉排序樹()
A.6 B
13.霍夫曼算法可以用于()
A.動(dòng)態(tài)存儲(chǔ)管理 B.表達(dá)式求值
C.數(shù)據(jù)通信的二進(jìn)制編碼 D.城市間的交通網(wǎng)設(shè)計(jì)
14.設(shè)待排序關(guān)鍵碼序列為（25，18，9，33，67，82，53，95，12，70）。要按關(guān)鍵值遞增的順序進(jìn)行排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼33被放到了第幾個(gè)位置()
A.3 B
15.下列排序方法中，哪一種方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)()
A.直接插入排序 B.起泡排序 C.快速排序 D.直接選擇排序
16.在實(shí)時(shí)操作系統(tǒng)中最常采用的進(jìn)程調(diào)度算法是()
A.不可搶占的優(yōu)先級(jí)調(diào)度算法 B.可搶占的優(yōu)先取級(jí)調(diào)度算法
C.先來先服務(wù)調(diào)度算法 D.時(shí)間片輪轉(zhuǎn)調(diào)度算法
17.當(dāng)某設(shè)備輸入操作正常結(jié)束時(shí)，操作系統(tǒng)將等待該輸入操作結(jié)果的進(jìn)程的狀態(tài)改為()
A.就緒態(tài) B.運(yùn)行態(tài) C.等待態(tài) D.掛起態(tài)
18.若計(jì)算機(jī)系統(tǒng)中有10個(gè)進(jìn)程，則系統(tǒng)中處于等待狀態(tài)的進(jìn)程最多可有幾個(gè)()
A.0 B
19.某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達(dá)“輸入井”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示()
作業(yè) 進(jìn)入系統(tǒng)時(shí)間 估計(jì)運(yùn)行時(shí)間 (分鐘)
JOB 18:30 80
JOB2 8:50 20
JOB3 9:20 40
JOB4 9:30 35
假設(shè)9：30開始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是
A.JOB1 B.JOB
20.在采用頁式存儲(chǔ)管理的系統(tǒng)中，邏輯地址用32位表示，內(nèi)存分塊大小為212。則用戶程序最多可劃分成多少頁()
A.2110 B
21.防止地址越界的工作是由下列哪一項(xiàng)完成的()
A.軟件 B.硬件 C.軟件與硬件配合 D.CPU
22.文件的邏輯結(jié)構(gòu)是由下列哪一項(xiàng)決定的()
A.操作系統(tǒng) B.磁盤容量 C.用戶 D.文件屬性
23.下列哪一種方法不能用于提高文件目錄檢索效率()
A.限制子目錄個(gè)數(shù) B.引入當(dāng)前目錄
C.采用相對(duì)路徑文件名 D.將目錄項(xiàng)分解
24.通道結(jié)束工作向CPU發(fā)中斷后，CPU從哪里得到有關(guān)通道的狀態(tài)信息()
A.CAW B.CSW C.CCW D.PSW
25.信息是有價(jià)值的，信息的價(jià)值與它的哪些特性有關(guān)()
Ⅰ.正確性Ⅱ.及時(shí)性Ⅲ.完整性Ⅳ.開放性
V.可靠性
A.僅Ⅰ、Ⅱ和Ⅲ B.僅Ⅰ、Ⅱ、Ⅲ和V
C.僅Ⅰ、Ⅲ、Ⅳ和V D.全部
26.數(shù)據(jù)庫系統(tǒng)中的人員通常包括()
Ⅰ．?dāng)?shù)據(jù)庫管理員Ⅱ．系統(tǒng)分析員Ⅲ.數(shù)據(jù)庫設(shè)計(jì)員
Ⅳ．應(yīng)用程序員V．最終用戶
A.僅Ⅰ、Ⅲ和V B.僅Ⅰ、Ⅱ、Ⅲ和V
C.僅Ⅰ、Ⅲ、Ⅳ和V D.全部
27.下列關(guān)于“數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)”的敘述中，哪一條是不正確的()
A.視圖是外模式
B.模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述
C.一個(gè)數(shù)據(jù)庫可以有多個(gè)模式
D.一個(gè)數(shù)據(jù)庫只有一個(gè)內(nèi)模式
28.在關(guān)系數(shù)據(jù)庫中，若數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)改變了，而用戶的應(yīng)用程序可以不變這是()
A.數(shù)據(jù)的物理獨(dú)立性 B.數(shù)據(jù)的邏輯獨(dú)立性
C.數(shù)據(jù)的位置獨(dú)立性 D.數(shù)據(jù)的語義獨(dú)立性
29.下面列出的數(shù)據(jù)模型中，哪一種是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型()
A.關(guān)系模型 B.層次模型 C.網(wǎng)狀模型 D.面向?qū)ο竽Ｐ?/FONT>
30.關(guān)系數(shù)據(jù)模型的三個(gè)要素是()
A.關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系規(guī)范化理論
B.關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系規(guī)范化理論和關(guān)系完整性約束
C.關(guān)系規(guī)范化理論、關(guān)系操作集合和關(guān)系完整性約束
D.關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束
31.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為()
A.碼 B.屬性 C.聯(lián)系 D.實(shí)體
32.下列敘述中，哪一條是不正確的()
A.一個(gè)二維表就是一個(gè)關(guān)系，二維表的名就是關(guān)系的名
B.關(guān)系中的列稱為屬性，屬性的個(gè)數(shù)稱為關(guān)系的元或度
C.關(guān)系中的行稱為元組，對(duì)關(guān)系的描述稱為關(guān)系模式
D.屬性的取值范圍稱為值域，元組中的一個(gè)屬性值稱為分量
33.在SQL語言的SELECT語句中，用于對(duì)結(jié)果元組進(jìn)行排序的是哪一個(gè)子句()
A.GROUP BY B.HAVING C.ORDER BY D.WHERE
34.設(shè)有關(guān)系R(A，B，C)和S(C，D)與關(guān)系代數(shù)表達(dá)式()
πA，B，D(σR.C=S.C(R×S))
等價(jià)的SQL語句是
A.SELECT*FROM R，S WHERE R．C=S．C
B.SELECT A，B，D FROM R，S WHERE R．C=S．C
C.SELECT A，B，D FROM R，S WHERE R=S
D.SELECT A，B FROM R WHERE(SELECT D FROM S WHERE R．C=S．C)
35.下列關(guān)于SQL語言中的索引(Index)的敘述中，哪一條是不正確的()
A.索引是外模式
B.一個(gè)基本表上可以創(chuàng)建多個(gè)索引
C.索引可以加快查詢的執(zhí)行速度
D.系統(tǒng)在存取數(shù)據(jù)時(shí)會(huì)自動(dòng)選擇合適的索引作為存取路徑
36.SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱，數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句CREATE、DROP、ALTER實(shí)現(xiàn)哪類功能()
A.數(shù)據(jù)查詢 B.數(shù)據(jù)操縱 C.數(shù)據(jù)定義 D.數(shù)據(jù)控制
37.設(shè)關(guān)系R的度為20，關(guān)系S的度為30。如果關(guān)系T是R與S的廣義笛卡兒積，即：T=R×S，則關(guān)系T的度為()
A.10 B
38.設(shè)關(guān)系R和S具有相同的度，且相應(yīng)的屬性取自同一個(gè)域。下列哪一個(gè)關(guān)系代數(shù)運(yùn)算的結(jié)果集合為｛t｜t∈R∧t∈/S｝()
A.R∪S B.R-S C.R×S D.R∩S
39.設(shè)有關(guān)系R、S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的()
A.R∪S B.R-S C.R×S D.R∩S
試題(40)~(41)基于如下描述：
設(shè)有一個(gè)數(shù)據(jù)庫，包括S、J、P、SJP四個(gè)關(guān)系模式如下：
供應(yīng)商關(guān)系模式S(SNO，SNAME，CITY)
零件關(guān)系模式P(PNO，PNAME，COLOR，WEIGHT)
工程項(xiàng)目關(guān)系模式J(JNO，JNAME，CITY)
供應(yīng)情況關(guān)系模式SJP(SNO，PNO，JNO，QTY)
假定它們都已經(jīng)有若干數(shù)據(jù)。
40.“找出使用供應(yīng)商名為‘紅星’的供應(yīng)商所供應(yīng)的零件的工程名”的SELECT語句中將使用的關(guān)系有()
A.S、J和SJP B.S、P和SJP
C.P、J和SJP D.S、J、P和SJP
41.“找出北京供應(yīng)商的所有信息”的SELECT語句是()
A.SELECT*FROMSWHERECITY=′北京′
B.SELECT SNO，SNAME FROM SWHERE CITY=′北京′
C.SELECT*FROMSWHERECITY=北京
D.SELECT SNO，SNAMEFROMSWHERECITY=北京
42.數(shù)據(jù)庫管理系統(tǒng)(DBMS)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對(duì)象是()
A.單個(gè)元組 B.日志 C.系統(tǒng)緩沖區(qū) D.索引
43.在Oracle公司的開發(fā)工具Developer2000中，用于生成聯(lián)機(jī)文檔的工具是()
A.Oracle Forms B.Oracle Reports
C.Oracle Graphics D.Oracle Books
44.數(shù)據(jù)庫管理系統(tǒng)的開放性包括下列哪些特性()
Ⅰ.符合SQL標(biāo)準(zhǔn)Ⅱ.符合ODBC標(biāo)準(zhǔn)
Ⅲ.具有清晰的結(jié)構(gòu)Ⅳ.用戶界面友好
A.僅Ⅰ和Ⅱ B.僅Ⅲ和Ⅳ
C.僅Ⅰ、Ⅱ和Ⅲ D.全部
45.下列哪一條不是SYBASE企業(yè)級(jí)數(shù)據(jù)庫服務(wù)器的特點(diǎn)()
A.支持聯(lián)機(jī)分析處理OLAP
B.支持服務(wù)器間的失敗轉(zhuǎn)移
C.符合美國國家計(jì)算機(jī)安全委員會(huì)的C2級(jí)要求
D.在核心層實(shí)現(xiàn)存儲(chǔ)過程和觸發(fā)器具有可編程能力
46.數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)。這些轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)包括()
A.數(shù)據(jù)字典、應(yīng)用程序、審計(jì)文檔、數(shù)據(jù)庫后備副本
B.數(shù)據(jù)字典、應(yīng)用程序、審計(jì)文檔、日志文件
C.日志文件、數(shù)據(jù)庫后備副本
D.數(shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫后備副本
47.事務(wù)的持久性是指()
A.事務(wù)中包括的所有操作要么都做，要么都不做
B.事務(wù)一旦提交，對(duì)數(shù)據(jù)庫的修改就是永遠(yuǎn)的
C.一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)執(zhí)行的其他事務(wù)是隔離的
D.事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)
48.設(shè)有兩個(gè)事務(wù)T1和T2，其并發(fā)操作序列如下表所示。下列說法中正確的是()
1 讀A=100
3 讀A=200
4 ROLLBACK
A.該操作序列不存在問題 B.該操作序列丟失修改
C.該操作序列不能重復(fù)讀 D.該操作序列讀出“臟”數(shù)據(jù)
49.下列對(duì)DELETE權(quán)限的敘述中，正確的是()
A.允許刪除數(shù)據(jù) B.允許刪除關(guān)系
C.允許對(duì)數(shù)據(jù)庫模式進(jìn)行刪除 D.和DROP權(quán)限等價(jià)
50.以下哪一條屬于關(guān)系數(shù)據(jù)庫的規(guī)范化理論要解決的問題()
A.如何構(gòu)造合適的數(shù)據(jù)庫邏輯結(jié)構(gòu)
B.如何構(gòu)造合適的數(shù)據(jù)庫物理結(jié)構(gòu)
C.如何構(gòu)造合適的應(yīng)用程序界面
D.如何控制不同用戶的數(shù)據(jù)操作權(quán)限
51.下列關(guān)于函數(shù)依賴的規(guī)則中，哪一條是正確的()
A.若X→Y,WY→Z,則XW→Z B.若X
Y,則X→Y
C.若XY→Z，則X→Z，Y→Z D.若X∩Y=
，則X→Y
52.在關(guān)系模式R
A.U-X-Y=B.X ∩Y= C.X是單個(gè)屬性 D.Y是單個(gè)屬性
53.關(guān)系模式R中若沒有非主屬性，則()
A.R屬于2NF，但R不一定屬于3NF
B.R屬于3NF，但R不一定屬于BCNF
C.R屬于BCNF，但R不一定屬于4NF
D.R屬于4NF
試題(54)~(56)基于如下描述：有關(guān)系模式P(C，S，T，R，G)，根據(jù)語義有如下函數(shù)依賴集:F={CT，STR，TRC，SCG)。
54.下列屬性組中的哪一個(gè)(些)是關(guān)系P的候選碼()
Ⅰ.(C,S) Ⅱ.(C,R) Ⅲ.（S，T）
Ⅳ.(T,R) Ⅴ.(S,R)
A.只有Ⅲ B.Ⅰ和Ⅲ C.Ⅰ、Ⅱ和Ⅳ D.Ⅱ、Ⅲ和Ⅴ
55.關(guān)系模式P的規(guī)范化程度最高達(dá)到()
A.1NF B.2NF C.3NF D.BCNF
56.現(xiàn)將關(guān)系模式P分解為兩個(gè)關(guān)系模式P1(C，T，R)，P2(C，S，G)，那么這個(gè)分解
A.不具有無損連接性，不保持函數(shù)依賴
B.具有無損連接性，不保持函數(shù)依賴
C.不具有無損連接性，保持函數(shù)依賴
D.具有無損連接性且保持函數(shù)依賴
57.下列敘述中，哪些是PowerBuilder的特性()
Ⅰ.將應(yīng)用作為對(duì)象Ⅱ.支持與多種數(shù)據(jù)庫連接
Ⅲ.支持動(dòng)態(tài)數(shù)據(jù)交換Ⅳ.支持Web快速開發(fā)
A.僅Ⅰ和Ⅱ B.僅Ⅱ、Ⅲ和Ⅳ
C.僅Ⅲ和Ⅳ D.全部
58.UNIFACE應(yīng)用開發(fā)分三個(gè)步驟，其中對(duì)業(yè)務(wù)規(guī)則和處理流程進(jìn)一步分析、明確、細(xì)化的過程是()
A.構(gòu)造 B.裝配 C.建模 D.設(shè)計(jì)
59.關(guān)于分布式數(shù)據(jù)庫系統(tǒng)，下列敘述中不正確的是()
A.分布式系統(tǒng)用戶的操作與非分布式系統(tǒng)是相同的
B.分布式系統(tǒng)的存儲(chǔ)結(jié)構(gòu)復(fù)雜
C.所有的數(shù)據(jù)操作在邏輯上都是不變的
D.分布式系統(tǒng)的所有問題都是外部的、用戶級(jí)別的
60.操作型數(shù)據(jù)與分析型數(shù)據(jù)之間有很大的區(qū)別，下列敘述中不正確的是()
A.操作型數(shù)據(jù)較分析型數(shù)據(jù)一次操作數(shù)據(jù)量大
B.操作型數(shù)據(jù)支持日常操作，分析型數(shù)據(jù)支持管理需求
C.操作型數(shù)據(jù)與分析型數(shù)據(jù)具有不同的生命周期
D.操作型數(shù)據(jù)是細(xì)節(jié)的，分析型數(shù)據(jù)是綜合或提煉的
二、填空題(每空2分，共40分)
請(qǐng)將答案分別寫在答題卡中序號(hào)【1】至【20】的橫線上，答在試卷上不得分。
1.按照網(wǎng)絡(luò)所采用的傳輸技術(shù)，可以將計(jì)算機(jī)網(wǎng)絡(luò)分成【1】網(wǎng)絡(luò)和點(diǎn)-點(diǎn)式網(wǎng)絡(luò)。
2.輸出設(shè)備的作用是將計(jì)算機(jī)內(nèi)部【2】表示形式的信息轉(zhuǎn)換成人們所需要的或其他設(shè)備能接受和識(shí)別的信息形式。
3.散列法存儲(chǔ)中處理碰撞的方法主要有兩類：接鏈法和【3】
4.某二叉樹結(jié)點(diǎn)的對(duì)稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E。則該二叉樹對(duì)應(yīng)的樹林包括【4】棵樹。
5.對(duì)線性表進(jìn)行二分法檢索，其前提條件是：線性表以【5】方式存儲(chǔ)，并且按關(guān)鍵碼值排好序。
6.中斷裝置發(fā)現(xiàn)中斷后，通過交換【6】 引出中斷處理程序。
7.為保證程序的正確執(zhí)行，CPU必須按照【7】地址訪問內(nèi)存。
8.通過把獨(dú)占設(shè)備改造成【8】設(shè)備，可能提高設(shè)備利用率。
9.1976年，P.P.S.Chen提出的【9】方法，是最常用的概念模型表示方法。
10.在面向?qū)ο竽Ｐ椭�，每一個(gè)對(duì)象是狀態(tài)和【10】的封裝。
11.設(shè)有關(guān)系模式R（A，B，D)和S（E，A，F），若R.A是R的主碼，S.A是S的外碼，則S.A的值或者等于R中某個(gè)元組的主碼值，或者取空值（null）。這是【11】完整性規(guī)則。
12. SQL語言支持?jǐn)?shù)據(jù)庫三級(jí)模式結(jié)構(gòu)。在SQL中，外模式對(duì)應(yīng)于視圖和部分基本表，模式對(duì)應(yīng)于基本表全體，內(nèi)模式對(duì)應(yīng)于【12】。
13.DBMS運(yùn)行的基本依據(jù)是數(shù)據(jù)庫結(jié)構(gòu)描述，它們存儲(chǔ)于【13】中。
14.在Oracle工具中，用于支持?jǐn)?shù)據(jù)倉庫應(yīng)用的OLAP工具是【14】。
15.嚴(yán)格兩階段封鎖協(xié)議要求對(duì)更新數(shù)據(jù)的封鎖必須保持到事務(wù)【15】。
16.SQL語言中，RSEOURCE權(quán)限允許創(chuàng)建新的【16】 。
17.在關(guān)系模式R<U,F>
18.若關(guān)系模式R的規(guī)范化程度達(dá)到4NF,則R的屬性之間不存在非平凡且非【18】的多值依賴。
19.在ISA聯(lián)系中，子類的對(duì)象【19】其超類的對(duì)象的全部屬性和方法。
20.【20】分析是將數(shù)據(jù)集分割為若干有意義的聚簇的過程，它也稱為無制導(dǎo)的學(xué)習(xí).
，我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本網(wǎng)內(nèi)容，請(qǐng)注明出處。