全國計算機等級考試三級數(shù)據(jù)庫筆試試題

　　在平平淡淡的日常中，我們最離不開的就是試題了，試題是命題者根據(jù)一定的考核需要編寫出來的。什么樣的試題才能有效幫助到我們呢？以下是小編幫大家整理的全國計算機等級考試三級數(shù)據(jù)庫筆試試題，歡迎閱讀與收藏。

　　全國計算機等級考試三級數(shù)據(jù)庫筆試試題 1

　　一 選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡上，答在試卷上不得分。

　�。�1）完成輔助診斷疾病的軟件屬于下列哪一類計算機軟件？

　　A）系統(tǒng)軟件

　　B、科學計算軟件

　　C）人工智能軟件

　　D、數(shù)據(jù)和信息處理軟件

　�。�2）下列有關(guān)高級語言的敘述中，哪一個是不正確的？

　　A） 高級語言又稱為算法語言

　　B）高級語言獨立于計算機硬件

　　C）高級語言程序可以直接在計算機上執(zhí)行。

　　D）用高級語言編寫的程序其通用性和移植性好

　�。�3）IP地址是Internet賴以工作的基礎(chǔ)，它由網(wǎng)絡(luò)地址和主機地址兩部分組成，其中C類網(wǎng)絡(luò)的主機地址數(shù)最多為

　　A）64個

　　B）128個

　　C）256個

　　D）512個

　�。�4）電子郵件服務(wù)程序從郵件服務(wù)器中讀取郵件時可以使用郵局協(xié)議，下列哪個是郵局協(xié)

　　A）POP3

　　B）IMAP

　　C）HTTP

　　D）SMTP

　�。�5）下列哪一項不屬于郵件服務(wù)器的主要功能？

　　A） 接收用戶發(fā)送來的郵件

　　B）為收件人定期清理郵箱

　　C）根據(jù)收件人地址將郵件發(fā)送到對方服務(wù)器中

　　D）根據(jù)收件人地址將其他郵件服器發(fā)送來的郵件分發(fā)到相應(yīng)的電子郵箱

　�。�6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是

　　A）密鑰的分配和存儲

　　B）密鑰的`產(chǎn)生和裝入

　　C）密鑰的保護和保密

　　D）密鑰的銷毀

　�。�7）下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，哪一條是不正確的？

　　A） 數(shù)據(jù)是采用計算機能夠識別、存儲和處理的方式，對現(xiàn)實世界的事物進行的描述

　　B）數(shù)據(jù)元素（或稱結(jié)點、記錄等）是數(shù)據(jù)的基本單位

　　C）一個數(shù)據(jù)元素至少由兩個數(shù)據(jù)項組成

　　D）數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位

　　（8）下列關(guān)于鏈式存儲結(jié)構(gòu)的敘述中，哪些是正確的？

　　I邏輯上相鄰的結(jié)點物理上不必鄰接

　　II 每個結(jié)點都包含恰好一個指針域

　　III 用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系

　　IV 可以通過計算機直接確定第 i 個結(jié)點的存儲地址

　　V 存儲密度小于順序存儲結(jié)構(gòu)

　　A）I、II和III

　　B）I、II、III和IV

　　C）II、IV和V

　　D）I、III和V

　　（9）設(shè)散列表的地址空間為0到16，散列函數(shù)為h（k）= k mod 17,用線性探查法解決碰撞�，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值190，89，217，208，75，177，則最后一個關(guān)鍵碼177的地址為

　　A）6

　　B）7

　　C）8

　　D）9

　　全國計算機等級考試三級數(shù)據(jù)庫筆試試題 2

　　一、選擇題

　　馮諾依曼奠定了現(xiàn)代計算機工作原理的基礎(chǔ)，下列敘述中正確的是（ ）

　　A. 程序必須裝入內(nèi)存才能執(zhí)行

　　B. 計算機按照存儲的程序逐條取出指令，分析后執(zhí)行指令所規(guī)定的操作

　　C. 計算機系統(tǒng)由運算器、存儲器、控制器、輸入設(shè)備、輸出設(shè)備等五大部件構(gòu)成

　　D. 以上都正確

　　答案：D

　　用于實現(xiàn) Internet 中文件傳輸功能所采用的應(yīng)用層協(xié)議是（ ）

　　A. FTP

　　B. DNS

　　C. SMTP

　　D. HTTP

　　答案：A

　　下列哪一個不屬于惡意軟件？（ ）

　　A. 邏輯炸彈

　　B. 服務(wù)攻擊

　　C. 后門陷阱

　　D. 僵尸網(wǎng)絡(luò)

　　答案：B

　　數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容不包括（ ）

　　A. 數(shù)據(jù)的采集和集成

　　B. 數(shù)據(jù)的邏輯結(jié)構(gòu)

　　C. 數(shù)據(jù)的存儲結(jié)構(gòu)

　　D. 數(shù)據(jù)的運算

　　答案：A

　　棧 S 最多能容納 4 個元素。現(xiàn)有 6 個元素按 a、b、c、d、e、f 的順序進棧，下列哪一個序列是可能的出棧序列？（ ）

　　A. e、d、c、b、a、f

　　B. b、c、e、f、a、d

　　C. c、b、e、d、a、f

　　D. a、d、f、e、b、c

　　答案：C

　　從單鏈表中刪除指針 s 所指結(jié)點的下一個結(jié)點 t，其關(guān)鍵運算步驟為（ ）

　　A. s.link := t

　　B. t.link := s

　　C. t.link := s.link

　　D. s.link := t.link

　　答案：D

　　在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（ ）

　　A. 直接插入排序

　　B. 直接選擇排序

　　C. 快速排序

　　D. 歸并排序

　　答案：A

　　下列哪一項不是文件的物理結(jié)構(gòu)？（ ）

　　A. 順序結(jié)構(gòu)

　　B. Hash 結(jié)構(gòu)

　　C. 索引結(jié)構(gòu)

　　D. 流式結(jié)構(gòu)

　　答案：D

　　數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，哪個階段沒有專門的軟件對數(shù)據(jù)進行管理？（ ）

　　A. 人工管理階段

　　B. 文件系統(tǒng)階段

　　C. 數(shù)據(jù)庫階段

　　D. 以上都不是

　　答案：A

　　在關(guān)系數(shù)據(jù)庫中，索引（Index）屬于三級模式結(jié)構(gòu)中的（ ）

　　A. 外模式

　　B. 內(nèi)模式

　　C. 模式

　　D. 子模式

　　答案：B

　　二、填空題

　　操作系統(tǒng)的安全措施可從隔離、分層和內(nèi)控三個方面考慮，限制程序的存取，使其不能存取允許范圍以外的實體，這是____隔離。

　　答案：邏輯

　　按后根順序環(huán)游樹（林）等同于按____順序環(huán)游該樹（林）相應(yīng)的二叉樹。

　　答案：對稱序

　　設(shè)散列表的地址空間為 0 到 16，散列函數(shù)為 h (k)=k mod 17，用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 190，89，200，208，92，160，則最后一個關(guān)鍵碼 160 的地址為____。

　　答案：8

　　一個已經(jīng)具備運行條件，但由于沒有獲得 CPU 而不能運行的進程處于____狀態(tài)。

　　答案：就緒

　　假設(shè)進程的虛擬地址空間為 2GB，頁面大小為 4KB，若用 4 個字節(jié)表示頁的物理地址，則一個進程的頁表最多需要____個頁面存放。

　　答案：512

　　三、簡答題

　　簡述數(shù)據(jù)結(jié)構(gòu)中棧和隊列的特點。

　　答：棧是一種只能在一端進行插入和刪除操作的線性表，它的特點是后進先出。即最后進入棧的元素最先出棧，而最先進入棧的元素最后出棧。隊列是一種先進先出的線性表，它只允許在表的一端進行插入操作，而在另一端進行刪除操作。在隊列中，最先進入隊列的元素總是最先被刪除，就像排隊等候一樣，先到先服務(wù)。

　　什么是數(shù)據(jù)庫的三級模式結(jié)構(gòu)？

　　答：數(shù)據(jù)庫的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式也稱子模式或用戶模式，是數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。模式也稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。內(nèi)模式也稱存儲模式，是數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)部的表示，即對數(shù)據(jù)的.物理結(jié)構(gòu)和存儲方式的描述。

　　簡述操作系統(tǒng)中進程間通信的幾種方式。

　　答：

　　共享內(nèi)存：多個進程可以共享同一塊內(nèi)存區(qū)域，通過對這塊共享內(nèi)存的讀寫操作來實現(xiàn)數(shù)據(jù)交換和通信。這種方式的優(yōu)點是通信效率高，缺點是需要對共享內(nèi)存的訪問進行同步控制，以避免數(shù)據(jù)沖突。

　　消息緩沖：進程通過發(fā)送和接收消息來進行通信。發(fā)送進程將消息發(fā)送到一個消息緩沖區(qū)，接收進程從消息緩沖區(qū)中獲取消息。消息緩沖區(qū)可以是操作系統(tǒng)提供的一個數(shù)據(jù)結(jié)構(gòu)，也可以是進程自己創(chuàng)建的。

　　信箱通信：類似于現(xiàn)實生活中的信箱，系統(tǒng)為每個進程設(shè)置一個信箱，進程可以將消息發(fā)送到其他進程的信箱中，接收進程則從自己的信箱中獲取消息。信箱通信可以實現(xiàn)異步通信，發(fā)送進程不需要等待接收進程接收消息就可以繼續(xù)執(zhí)行。

　　信號量及 P、V 操作：信號量是一個整型變量，用于表示系統(tǒng)中某種資源的數(shù)量。P 操作表示申請資源，V 操作表示釋放資源。通過對信號量的 P、V 操作，可以實現(xiàn)進程之間的同步和互斥，從而達到通信的目的。

【全國計算機等級考試三級數(shù)據(jù)庫筆試試題】相關(guān)文章：

2007年9月全國計算機等級考試三級數(shù)據(jù)庫筆試試題及答案02-11

2008年4月全國計算機等級考試三級信息管理筆試試題02-11

2006年9月全國計算機等級考試三級信息管理筆試試題及答案02-11

2006年4月全國計算機等級考試三級網(wǎng)絡(luò)技術(shù)筆試試題及答案02-11

2005年9月全國計算機等級考試三級信息管理筆試試題及答案02-11

2005年4月全國計算機等級考試三級網(wǎng)絡(luò)技術(shù)筆試試題及答案02-11

2000年4月全國計算機等級考試三級(A)筆試試卷02-23

全國計算機等級考試Word試題及答案02-17

2007年4月全國計算機等級考試三級PC技術(shù)筆試答案02-11