為大家收集整理了《2004年3月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)試題》供大家參考，希望對(duì)大家有所幫助?。?！
一、選擇題（每小題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ù)庫(kù)管理系統(tǒng)
(3) 用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是
A) TELNET 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)站的主頁(yè)被涂改 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; p^.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) 120 C) 130 D) 140
(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) 14 C) 10 D) 8
(12) 這些二叉排序樹中有多少棵是二叉排序樹？
A）6 B）5 C）4 D）3
(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）5 C）7 D）9
(15) 下列排序方法中，哪一種方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關(guān)？
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)中處于等級(jí)狀態(tài)的進(jìn)程最多可有幾個(gè)
A）0 B）1 C）9 D）10
(19) 某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1 JOB2 JOB3和JOB4，它們到達(dá)“輸入井”的時(shí)刻和所需要的運(yùn)行時(shí)間如下表所示。
作業(yè) 進(jìn)入系統(tǒng)時(shí)間 估計(jì)運(yùn)行時(shí)間（分鐘）
JOB1 8:30 80
JOB2 8:50 20
JOB3 9:20 40
JOB4 9:30 35
假設(shè)9:30開始作業(yè)調(diào)度，按照響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是
A）JOB1 B）JOB2 C）JOB3 D）JOB4
(20) 在采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，邏輯地址用32位表示，內(nèi)存分塊大小為212 則用戶程序最多可劃分為多少頁(yè)？
A）210 B）212 C）220 D）232
（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í)性 Ⅲ.完整性
Ⅳ.開放性 Ⅴ.可靠性
A）僅Ⅰ、Ⅱ和Ⅲ B）僅Ⅰ、Ⅱ、Ⅲ和Ⅴ
C）僅Ⅰ、Ⅲ、Ⅳ和Ⅴ D）全部
（26）數(shù)據(jù)庫(kù)系統(tǒng)中的人員通常包括
Ⅰ.數(shù)據(jù)庫(kù)管理員 Ⅱ.系統(tǒng)分析員 Ⅲ.數(shù)據(jù)庫(kù)設(shè)計(jì)員
Ⅳ.應(yīng)用程序員 Ⅴ.最終用戶
A）僅Ⅰ、Ⅲ和Ⅴ B）僅Ⅰ、Ⅱ、Ⅲ和Ⅴ
C）僅Ⅰ、Ⅲ、Ⅳ和Ⅴ D）全部
（27） 下列關(guān)于“數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)”的敘述中，哪一條是不正確的？
A）視圖是外模式
B）模式是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述
C）一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)模式
D）一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式
(28) 在關(guān)系數(shù)據(jù)庫(kù)中，若數(shù)據(jù)庫(kù)的存儲(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ù)庫(kù)系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型？
A）關(guān)系模式 B）層次模型 C）網(wǎng)狀模型 D）面向?qū)ο竽Ｐ?BR> (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)系完整性約束
一、選擇題（每小題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ù)庫(kù)管理系統(tǒng)
(3) 用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是
A) TELNET 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)站的主頁(yè)被涂改 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; p^.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) 120 C) 130 D) 140
(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) 14 C) 10 D) 8
(12) 這些二叉排序樹中有多少棵是二叉排序樹？
A）6 B）5 C）4 D）3
(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）5 C）7 D）9
(15) 下列排序方法中，哪一種方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關(guān)？
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)中處于等級(jí)狀態(tài)的進(jìn)程最多可有幾個(gè)
A）0 B）1 C）9 D）10
(19) 某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1 JOB2 JOB3和JOB4，它們到達(dá)“輸入井”的時(shí)刻和所需要的運(yùn)行時(shí)間如下表所示。
作業(yè) 進(jìn)入系統(tǒng)時(shí)間 估計(jì)運(yùn)行時(shí)間（分鐘）
JOB1 8:30 80
JOB2 8:50 20
JOB3 9:20 40
JOB4 9:30 35
假設(shè)9:30開始作業(yè)調(diào)度，按照響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是
A）JOB1 B）JOB2 C）JOB3 D）JOB4
(20) 在采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，邏輯地址用32位表示，內(nèi)存分塊大小為212 則用戶程序最多可劃分為多少頁(yè)？
A）210 B）212 C）220 D）232
（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í)性 Ⅲ.完整性
Ⅳ.開放性 Ⅴ.可靠性
A）僅Ⅰ、Ⅱ和Ⅲ B）僅Ⅰ、Ⅱ、Ⅲ和Ⅴ
C）僅Ⅰ、Ⅲ、Ⅳ和Ⅴ D）全部
（26）數(shù)據(jù)庫(kù)系統(tǒng)中的人員通常包括
Ⅰ.數(shù)據(jù)庫(kù)管理員 Ⅱ.系統(tǒng)分析員 Ⅲ.數(shù)據(jù)庫(kù)設(shè)計(jì)員
Ⅳ.應(yīng)用程序員 Ⅴ.最終用戶
A）僅Ⅰ、Ⅲ和Ⅴ B）僅Ⅰ、Ⅱ、Ⅲ和Ⅴ
C）僅Ⅰ、Ⅲ、Ⅳ和Ⅴ D）全部
（27） 下列關(guān)于“數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)”的敘述中，哪一條是不正確的？
A）視圖是外模式
B）模式是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述
C）一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)模式
D）一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式
(28) 在關(guān)系數(shù)據(jù)庫(kù)中，若數(shù)據(jù)庫(kù)的存儲(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ù)庫(kù)系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型？
A）關(guān)系模式 B）層次模型 C）網(wǎng)狀模型 D）面向?qū)ο竽Ｐ?BR> (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)系完整性約束