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