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