9月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)筆試試題及答案9月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)筆試試題及答案「篇一」2003年9月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)筆試試題及答案一、選擇題（每小題1分，共60分）

下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）在計(jì)算機(jī)硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A．運(yùn)算器

B．控制器

C．存儲(chǔ)器

D．輸入輸出設(shè)備（2）利用計(jì)算機(jī)對(duì)指紋進(jìn)行識(shí)別、對(duì)圖像和聲音進(jìn)行處理屬于下列哪一個(gè)應(yīng)用領(lǐng)域？

A．科學(xué)計(jì)算

B．過程控制

C．輔助設(shè)計(jì)

D．信息處理（3）多媒體網(wǎng)絡(luò)應(yīng)用及實(shí)時(shí)通信要求網(wǎng)絡(luò)高速率傳輸，并且延遲低。下列哪一項(xiàng)技術(shù)滿足這類應(yīng)用的要求？

A．ATM

B．FDDI

C．FR

D．X.25（4）下列協(xié)議中，哪一個(gè)是在傳輸層定義的？

A．FTP

B．RIP

C．TCP

D．IP（5）下列哪一（些）項(xiàng)屬于詢問-應(yīng)答式協(xié)議？

Ⅰ．私鑰密碼技術(shù)Ⅱ．公鑰密碼技術(shù)

A．只有Ⅰ

B．只有Ⅱ

C．Ⅰ和Ⅱ

D．都不是（6）下列關(guān)于網(wǎng)絡(luò)安全服務(wù)的敘述中，哪一個(gè)是錯(cuò)誤的？

A．應(yīng)提供訪問控制服務(wù)以防止用戶否認(rèn)已接收的信息

B．應(yīng)提供認(rèn)證服務(wù)以保證用戶身份的真實(shí)性

C．應(yīng)提供數(shù)據(jù)完整性服務(wù)以防止信息在傳輸過程中被刪除

D．應(yīng)提供保密性服務(wù)以防止傳輸?shù)臄?shù)據(jù)被截獲或篡改（7）以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的基本概念的敘述中哪一條是錯(cuò)誤的？

A．?dāng)?shù)據(jù)元素是數(shù)據(jù)的基本單位

B．?dāng)?shù)據(jù)項(xiàng)是有獨(dú)立含義的數(shù)據(jù)最小單位

C．?dāng)?shù)據(jù)結(jié)構(gòu)概念包含的主要內(nèi)容是數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

D．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)（8）以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中哪一條是錯(cuò)誤的？

A．結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)

B．邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接

C．可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址

D．插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn)（9）棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？

A．表達(dá)式求值

B．樹的層次次序周游算法的實(shí)現(xiàn)

C．二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)

D．快速排序算法的實(shí)現(xiàn)（10）如下是一個(gè)稀疏矩陣的三元組法存儲(chǔ)表示和相關(guān)的敘述行下標(biāo)列下標(biāo)值113145232326345533I．該稀疏矩陣有5行

II．該稀疏矩陣有4列

III．該稀疏矩陣有6個(gè)非0元素

這些敘述中哪個(gè)（些）是正確的？

A．只有I

B．I和II

C．只有III

D．I、II和III9月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)筆試試題及答案「篇二」2005年9月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)筆試試題及答案一、選擇題（每小題1分，共60分）

下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

（1）計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是

A．操作系統(tǒng)

B．編譯程序

C．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)

D．網(wǎng)絡(luò)通信軟件（2）通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是

A．Cache

B．磁帶

C．硬盤

D．內(nèi)存（3）下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，哪一條是正確的？

A．中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理

B．運(yùn)算器完成解釋和執(zhí)行指令的工作

C．中央處理器可以從輸入設(shè)備中得到控制指令

D．程序和數(shù)據(jù)均存放在存儲(chǔ)器中（4）下列關(guān)于異步傳輸模式ATM技術(shù)的敘述中，哪一條是不正確的？

A．ATM技術(shù)可以滿足用戶對(duì)數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的要求

B．ATM是B-ISDN選擇的數(shù)據(jù)傳輸技術(shù)

C．ATM技術(shù)的實(shí)時(shí)性好，但靈活性不夠

D．采用ATM技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量

（5）信息認(rèn)證是信息安全的一個(gè)重要方面，下列哪一項(xiàng)不屬于實(shí)施信息認(rèn)證的方法？

A．身份識(shí)別

B．密鑰管理

C．?dāng)?shù)字簽名

D．消息認(rèn)證（6）電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是

A．SMTP

B．POP3

C．IMAP

D．MIME（7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不正確的？

A．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系，而且反映其在計(jì)算機(jī)中的存儲(chǔ)方式

C．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D．樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)（8）以下關(guān)于廣義表的敘述中，哪一條是正確的？

A．廣義表是0個(gè)或多個(gè)單元素或子表組成的有限序列

B．廣義表至少有一個(gè)元素是子表

C．廣義表不可以是自身的子表

D．廣義表不能為空表（9）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短？

A．線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)

B．線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)

C．線性表按順序方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)

D．線性表按鏈接方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)（10）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長(zhǎng)？

A．線性表按順序方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)

B．線性表按鏈接方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)

C．線性表按順序方式存儲(chǔ)，刪除線性表的第900個(gè)結(jié)點(diǎn)

D．線性表按鏈接方式存儲(chǔ)，刪除指針P所指向的結(jié)點(diǎn)9月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)筆試試題及答案「篇三」2006年9月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)筆試試題及答案一、選擇題（每小題1分，共60分）

下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

（1）計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是

A）操作系統(tǒng)

B）編譯程序

C）數(shù)據(jù)庫(kù)管理系統(tǒng)

D）網(wǎng)絡(luò)通信軟件

（2）通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是

A）Cache

B）磁帶

C）硬盤

D）內(nèi)存

（3）下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，哪一條是正確的？

A）中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理

B）運(yùn)算器完成解釋和執(zhí)行指令的工作

C）中央處理器可以從輸入設(shè)備中得到控制指令

D）程序和數(shù)據(jù)均存放在存儲(chǔ)器中

（4）下列關(guān)于異步傳輸模式ATM技術(shù)的敘述中，哪一條是不正確的？

A）ATM技術(shù)可以滿足用戶對(duì)數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的要求

B）ATM是B-ISDN選擇的數(shù)據(jù)傳輸技術(shù)

C）ATM技術(shù)的實(shí)時(shí)性好，但靈活性不夠

D）采用ATM技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量

（5）信息認(rèn)證是信息安全的一個(gè)重要方面，下列哪一項(xiàng)不屬于實(shí)施信息認(rèn)證的方法？

A）身份識(shí)別

B）密鑰管理

C）數(shù)字簽名

D）消息認(rèn)證

（6）電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是

A）SMTP

B）POP3

C）IMAP

D）MIME

（7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不正確的？

A）數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B）數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系，而且反映其在計(jì)算機(jī)中的存儲(chǔ)方式

C）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D）樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)

（8）以下關(guān)于廣義表的敘述中，哪一條是正確的？

A）廣義表是0個(gè)或多個(gè)單元素或子表組成的有限序列

B）廣義表至少有一個(gè)元素是子表

C）廣義表不可以是自身的子表

D）廣義表不能為空表

（9）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短？

A）線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)

B）線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)

C）線性表按順序方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)

D）線性表按鏈接方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)

（10）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長(zhǎng)？

A）線性表按順序方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)

B）線性表按鏈接方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)

C）線性表按順序方式存儲(chǔ)，刪除線性表的第900個(gè)結(jié)點(diǎn)

D）線性表按鏈接方式存儲(chǔ)，刪除指針P所指向的結(jié)點(diǎn)

第（11）-（13）題基于下圖所示的二叉樹：

（11）該二叉樹對(duì)應(yīng)的樹林包括幾棵樹？

A）1

B）2

C）3

D）4

（12）如果用llink-rlink法存儲(chǔ)該二叉樹，則各結(jié)點(diǎn)的指針域中共包含多少個(gè)空指針？

A）6

B）8

C）10

D）12

（13）如果將該二叉樹存儲(chǔ)為對(duì)稱序線索二叉樹，則結(jié)點(diǎn)H的左線索指向哪一個(gè)結(jié)點(diǎn)？

A）結(jié)點(diǎn)A

B）結(jié)點(diǎn)C

C）結(jié)點(diǎn)E

D）結(jié)點(diǎn)G

（14）對(duì)n個(gè)記錄的文件進(jìn)行歸并排序，所需要的