全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫筆試試題
在平平淡淡的日常中，我們最離不開的就是試題了，試題是命題者根據(jù)一定的考核需要編寫出來的。什么樣的試題才能有效幫助到我們呢？以下是小編幫大家整理的全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫筆試試題，歡迎閱讀與收藏。
全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫筆試試題 1
一 選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請將正確選項(xiàng)涂寫在答題卡上，答在試卷上不得分。
�。�1）完成輔助診斷疾病的軟件屬于下列哪一類計(jì)算機(jī)軟件？
A）系統(tǒng)軟件
B、科學(xué)計(jì)算軟件
C）人工智能軟件
D、數(shù)據(jù)和信息處理軟件
（2）下列有關(guān)高級語言的敘述中，哪一個(gè)是不正確的？
A） 高級語言又稱為算法語言
B）高級語言獨(dú)立于計(jì)算機(jī)硬件
C）高級語言程序可以直接在計(jì)算機(jī)上執(zhí)行。
D）用高級語言編寫的程序其通用性和移植性好
�。�3）IP地址是Internet賴以工作的基礎(chǔ)，它由網(wǎng)絡(luò)地址和主機(jī)地址兩部分組成，其中C類網(wǎng)絡(luò)的主機(jī)地址數(shù)最多為
A）64個(gè)
B）128個(gè)
C）256個(gè)
D）512個(gè)
（4）電子郵件服務(wù)程序從郵件服務(wù)器中讀取郵件時(shí)可以使用郵局協(xié)議，下列哪個(gè)是郵局協(xié)
A）POP3
B）IMAP
C）HTTP
D）SMTP
�。�5）下列哪一項(xiàng)不屬于郵件服務(wù)器的主要功能？
A） 接收用戶發(fā)送來的郵件
B）為收件人定期清理郵箱
C）根據(jù)收件人地址將郵件發(fā)送到對方服務(wù)器中
D）根據(jù)收件人地址將其他郵件服器發(fā)送來的郵件分發(fā)到相應(yīng)的電子郵箱
�。�6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是
A）密鑰的分配和存儲
B）密鑰的`產(chǎn)生和裝入
C）密鑰的保護(hù)和保密
D）密鑰的銷毀
�。�7）下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，哪一條是不正確的？
A） 數(shù)據(jù)是采用計(jì)算機(jī)能夠識別、存儲和處理的方式，對現(xiàn)實(shí)世界的事物進(jìn)行的描述
B）數(shù)據(jù)元素（或稱結(jié)點(diǎn)、記錄等）是數(shù)據(jù)的基本單位
C）一個(gè)數(shù)據(jù)元素至少由兩個(gè)數(shù)據(jù)項(xiàng)組成
D）數(shù)據(jù)項(xiàng)是有獨(dú)立含義的數(shù)據(jù)最小單位
�。�8）下列關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)的敘述中，哪些是正確的？
I邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
II 每個(gè)結(jié)點(diǎn)都包含恰好一個(gè)指針域
III 用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系
IV 可以通過計(jì)算機(jī)直接確定第 i 個(gè)結(jié)點(diǎn)的存儲地址
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，則最后一個(gè)關(guān)鍵碼177的地址為
A）6
B）7
C）8
D）9
全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫筆試試題 2
一、選擇題
馮諾依曼奠定了現(xiàn)代計(jì)算機(jī)工作原理的基礎(chǔ)，下列敘述中正確的是（ ）
A. 程序必須裝入內(nèi)存才能執(zhí)行
B. 計(jì)算機(jī)按照存儲的程序逐條取出指令，分析后執(zhí)行指令所規(guī)定的操作
C. 計(jì)算機(jī)系統(tǒng)由運(yùn)算器、存儲器、控制器、輸入設(shè)備、輸出設(shè)備等五大部件構(gòu)成
D. 以上都正確
答案：D
用于實(shí)現(xiàn) Internet 中文件傳輸功能所采用的應(yīng)用層協(xié)議是（ ）
A. FTP
B. DNS
C. SMTP
D. HTTP
答案：A
下列哪一個(gè)不屬于惡意軟件？（ ）
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ù)的運(yùn)算
答案：A
棧 S 最多能容納 4 個(gè)元素�，F(xiàn)有 6 個(gè)元素按 a、b、c、d、e、f 的順序進(jìn)棧，下列哪一個(gè)序列是可能的出棧序列？（ ）
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é)點(diǎn)的下一個(gè)結(jié)點(diǎn) t，其關(guān)鍵運(yù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
下列哪一項(xiàng)不是文件的物理結(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ā)展的三個(gè)階段中，哪個(gè)階段沒有專門的軟件對數(shù)據(jù)進(jìn)行管理？（ ）
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)控三個(gè)方面考慮，限制程序的存取，使其不能存取允許范圍以外的實(shí)體，這是____隔離。
答案：邏輯
按后根順序環(huán)游樹（林）等同于按____順序環(huán)游該樹（林）相應(yīng)的二叉樹。
答案：對稱序
設(shè)散列表的地址空間為 0 到 16，散列函數(shù)為 h (k)=k mod 17，用線性探查法解決碰撞�，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 190，89，200，208，92，160，則最后一個(gè)關(guān)鍵碼 160 的地址為____。
答案：8
一個(gè)已經(jīng)具備運(yùn)行條件，但由于沒有獲得 CPU 而不能運(yùn)行的進(jìn)程處于____狀態(tài)。
答案：就緒
假設(shè)進(jìn)程的虛擬地址空間為 2GB，頁面大小為 4KB，若用 4 個(gè)字節(jié)表示頁的物理地址，則一個(gè)進(jìn)程的頁表最多需要____個(gè)頁面存放。
答案：512
三、簡答題
簡述數(shù)據(jù)結(jié)構(gòu)中棧和隊(duì)列的特點(diǎn)。
答：棧是一種只能在一端進(jìn)行插入和刪除操作的線性表，它的特點(diǎn)是后進(jìn)先出。即最后進(jìn)入棧的元素最先出棧，而最先進(jìn)入棧的元素最后出棧。隊(duì)列是一種先進(jìn)先出的線性表，它只允許在表的一端進(jìn)行插入操作，而在另一端進(jìn)行刪除操作。在隊(duì)列中，最先進(jìn)入隊(duì)列的元素總是最先被刪除，就像排隊(duì)等候一樣，先到先服務(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)中進(jìn)程間通信的幾種方式。
答：
共享內(nèi)存：多個(gè)進(jìn)程可以共享同一塊內(nèi)存區(qū)域，通過對這塊共享內(nèi)存的讀寫操作來實(shí)現(xiàn)數(shù)據(jù)交換和通信。這種方式的優(yōu)點(diǎn)是通信效率高，缺點(diǎn)是需要對共享內(nèi)存的訪問進(jìn)行同步控制，以避免數(shù)據(jù)沖突。
消息緩沖：進(jìn)程通過發(fā)送和接收消息來進(jìn)行通信。發(fā)送進(jìn)程將消息發(fā)送到一個(gè)消息緩沖區(qū)，接收進(jìn)程從消息緩沖區(qū)中獲取消息。消息緩沖區(qū)可以是操作系統(tǒng)提供的一個(gè)數(shù)據(jù)結(jié)構(gòu)，也可以是進(jìn)程自己創(chuàng)建的。
信箱通信：類似于現(xiàn)實(shí)生活中的信箱，系統(tǒng)為每個(gè)進(jìn)程設(shè)置一個(gè)信箱，進(jìn)程可以將消息發(fā)送到其他進(jìn)程的信箱中，接收進(jìn)程則從自己的信箱中獲取消息。信箱通信可以實(shí)現(xiàn)異步通信，發(fā)送進(jìn)程不需要等待接收進(jìn)程接收消息就可以繼續(xù)執(zhí)行。
信號量及 P、V 操作：信號量是一個(gè)整型變量，用于表示系統(tǒng)中某種資源的數(shù)量。P 操作表示申請資源，V 操作表示釋放資源。通過對信號量的 P、V 操作，可以實(shí)現(xiàn)進(jìn)程之間的同步和互斥，從而達(dá)到通信的目的。
【全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫筆試試題】相關(guān)文章：
2007年9月全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫筆試試題及答案02-11
2008年4月全國計(jì)算機(jī)等級考試三級信息管理筆試試題02-11
2006年9月全國計(jì)算機(jī)等級考試三級信息管理筆試試題及答案02-11
2006年4月全國計(jì)算機(jī)等級考試三級網(wǎng)絡(luò)技術(shù)筆試試題及答案02-11
2005年9月全國計(jì)算機(jī)等級考試三級信息管理筆試試題及答案02-11
2005年4月全國計(jì)算機(jī)等級考試三級網(wǎng)絡(luò)技術(shù)筆試試題及答案02-11
2000年4月全國計(jì)算機(jī)等級考試三級(A)筆試試卷02-23