計(jì)算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)2015年考前預(yù)測卷(一)及參考答案

1、計(jì)算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)2015年考前預(yù)測卷（一）及參考答案 一、 單項(xiàng)選擇題（每小題1分，共60分，下列各題A)、B)、C)、D)四個選項(xiàng)中，只有一個選項(xiàng)是正確的)1語言編譯軟件按軟件分類來看是屬于（）A)操作系統(tǒng)B)應(yīng)用軟件C)數(shù)據(jù)庫管理系統(tǒng)D)系統(tǒng)軟件D2計(jì)算機(jī)一般按（）進(jìn)行分類A)運(yùn)算速度B)字長 C)主頻D)內(nèi)存C3微型計(jì)算機(jī)的性能主要由（）來評價(jià)。A)主板的價(jià)錢 B)CPU的性能 C)內(nèi)存大小D)規(guī)格B4可以逐行讀取、翻譯并執(zhí)行源程序的是（）A)操作系統(tǒng)B)解釋程序C)編譯程序D)組譯程序B5系統(tǒng)軟件中最基本的是（）A)操作系統(tǒng)B)文字處理程序C)文件管理程序D)數(shù)據(jù)庫管理系統(tǒng)

2、A6一座辦公樓內(nèi)各個辦公室中的微機(jī)進(jìn)行聯(lián)網(wǎng)，這個網(wǎng)絡(luò)屬于（）A)WANB)LANC)MAND)GANB7http是一種（）A)高級程序設(shè)計(jì)語言B)域名C)超文本傳輸協(xié)議D)網(wǎng)址C8從可以看出，它是中國的一個（）的站點(diǎn)。A)政府部門B)軍事部門C)工商部門D)教育部門D9下面一個可能的E-mail地址是（）A)liumei hz col B)liumeiC).1iumeiD)B10微機(jī)局域網(wǎng)中為網(wǎng)絡(luò)提供資源并對這些資源進(jìn)行管理的計(jì)算機(jī)是（）A)網(wǎng)絡(luò)服務(wù)器B)網(wǎng)絡(luò)工作站C)網(wǎng)絡(luò)通訊設(shè)備D)網(wǎng)絡(luò)用戶終端A11目前使用的防毒軟件的主要作用是（）A)檢查計(jì)算機(jī)是否感染病毒，清除已被感染的病毒B)杜絕病毒

3、對計(jì)算機(jī)的侵害C)查出計(jì)算機(jī)已感染的任何病毒，清除其中一部分D)檢查計(jì)算機(jī)是否被已知病毒感染，并清除該病毒D12信息安全就是要保證信息的（）A)有效性B)經(jīng)濟(jì)性C)實(shí)用性D)可訪問性A13網(wǎng)絡(luò)安全技術(shù)主要研究（）A)安全攻擊、安全機(jī)制、安全服務(wù)B)安全防范、安全機(jī)制、安全漏洞C)安全攻擊、安全控制、安全防范D)安全控制、安全保密、安全防范A14操作系統(tǒng)是最貼近計(jì)算機(jī)的軟件系統(tǒng)，應(yīng)具有必要的安全性。為保障操作系統(tǒng)的安全性，采用的安全措施主要是（）A)訪問控制、存儲保護(hù)、安全核控制B)存儲保護(hù)、文件管理與保密、進(jìn)程分層設(shè)計(jì)C)訪問控制、文件保護(hù)及保密、存儲保護(hù)D)訪問控制、文件管理與保密、安全核控

4、制C15已知一維數(shù)組A采用順序存取結(jié)構(gòu)，每個元素占用4個存儲單元，第1個元素的地址為100，A12的地址是（）A)160B)144C)148D)112B16稀疏矩陣的十字鏈表法存儲中，假設(shè)有m個行指針向量，n個列指針向量，那么共有多少條鏈?（）A)mB)nC)m+nD)mnC17某隊(duì)列初始為空，若它的輸入序列為a，b，c，d，它的輸出序列應(yīng)為（）A)d，c，b，aB)a，b，c，dC)a，c，b，dD)d，a，c，bB18某堆棧的輸入序列為1，2，3，n-1，n，輸出序列的第一個元素為n，則第i個輸出元素為（）A)n-i+1B)iC)n-iD)哪個元素?zé)o所謂A19、對含有n個元素的散列表進(jìn)行檢

5、索，平均檢索長度為（）A)O(1og2n)B)O(n)C)O(nlog2n)D)不直接依賴于nD20設(shè)散列表的地址空間為0到10，散列函數(shù)為h(k)=k mod 11，用線性探查法解決碰撞，現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值84、25、38、57、49，則最后一個關(guān)鍵碼值49的地址為（）A)4B)5C)6D)7C21、一組權(quán)值(7，5，2，4)對應(yīng)的霍夫曼樹的帶權(quán)路徑長度為（）A)25B)35C)45D)55B22、具有n個結(jié)點(diǎn)的完全二叉樹，若按自上而下、從左到右依次給結(jié)點(diǎn)編號，則編號最小的葉結(jié)點(diǎn)的序號是（）A)B)C)D)C23在序列2，5，8，11，15，16，22，24，27，35，5

6、0中采用折半查找法查找24時(shí)，需要進(jìn)行（）次元素的比較。A)3B)4C)8D)11B24下面關(guān)于B樹和B+樹的敘述中，不正確的是（）A)B樹和B+樹都是平衡的多分樹B)都可以用于文件的索引結(jié)構(gòu)C)都能有效地支持順序檢索 D)都能有效地支持隨機(jī)檢索C25對數(shù)據(jù)元素序列(49，72，68，13，38，50，97，27)進(jìn)行排序，前三遍排序結(jié)束時(shí)的結(jié)果依次為：第一遍：49，72，68，13，38，50，97，27；第二遍：49，68，72，13，38，50，97，27；第三遍：13，49，68，72，38，50，97，27。該排序采用的方法是（）A)插入排序法B)選擇排序法C)起泡排序法D)堆排序法

7、 A26、進(jìn)程就是可與其他程序共同執(zhí)行的程序段的一次執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個基本單位。進(jìn)程具有 (1) 、 (2) 、獨(dú)立性、異步性和結(jié)構(gòu)性五個基本特征。 (1)、(2)：（） A)動態(tài)性B)靜態(tài)性C)共行性D)并發(fā)性AD27、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（）。A)用分段方法來分配和管理存儲空間，用分頁方法來管理地址空間。B)用分段方法來分配和管理地址空間，用分頁方法來管理存儲空間。C)用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D)用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。B28采用

8、假脫機(jī)技術(shù)的目的是（）。A)提高外設(shè)和主機(jī)的利用率B)提高內(nèi)存和主機(jī)效率C)減輕用戶編程負(fù)擔(dān)D)提高程序的運(yùn)行速度A29、分時(shí)操作系統(tǒng)追求的目標(biāo)是（）A)高吞吐率B)充分利用內(nèi)存C)快速響應(yīng)D)減少系統(tǒng)開銷 C30、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（）A、SOB、SOC、S=0D、S0B31、某一磁盤請求序列(磁道號)如下：0 22 5 7 11 21 2按照最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法對磁盤請求進(jìn)行服務(wù)，設(shè)當(dāng)前磁頭在4道上，則移動臂總移動道數(shù)為（）A)68B)40C)32D)22B32、按照傳統(tǒng)的數(shù)據(jù)模型分類，數(shù)據(jù)庫系統(tǒng)可以分為三種類型，分別是（

9、）A)大型、中型和小型B)西文、中文和兼容C)層次、網(wǎng)狀和關(guān)系D)數(shù)據(jù)、圖形和多媒體C33、數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS這三者之間的關(guān)系是（）A)DBS包括DB和DBMSB)DBMS包括DB和DBSC)DB包括DBS和DBMSD)DBS就是DB，也就是DBMSA34、下列敘述中正確的是（）A)數(shù)據(jù)庫的庫結(jié)構(gòu)包括數(shù)據(jù)庫中各個記錄的數(shù)據(jù)B)數(shù)據(jù)庫中的數(shù)據(jù)不僅僅是數(shù)值型數(shù)據(jù)C)數(shù)據(jù)庫管理系統(tǒng)的主要功能是建立數(shù)據(jù)庫D)數(shù)據(jù)庫文件的結(jié)構(gòu)不能由系統(tǒng)自動生成B35、在下面的兩個關(guān)系中，職工號和部門號分別為職工關(guān)系和部門關(guān)系的主鍵(或稱主碼)。職工(職工號、職工名、部門號、職務(wù)、工資)

10、部門(部門號、部門名、部門人數(shù)、工資總額)在這兩個關(guān)系的屬性中，只有一個屬性是外鍵，它是（）A)職工關(guān)系的“職工號”B)職工關(guān)系的“部門號”C)部門關(guān)系的“部門號”D)部門關(guān)系的“部門名”B36、在下面三個關(guān)系中：學(xué)生關(guān)系是S(SNO，SNAME，SEX，AGE)課程關(guān)系是C(CNO，CNAME，CREDIT)學(xué)生選課關(guān)系是SC(SNO，CNO，GRADE)要查找選修“數(shù)據(jù)庫”課程的女學(xué)生的姓名，將涉及到的關(guān)系是（） A)SB)C，SCC)S，SCD)S，C，SCD37、有關(guān)系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#為學(xué)生號，SNAME為學(xué)生姓名，S

11、EX為性別，C#為課程號，CNAME為課程名。要查詢選修“計(jì)算機(jī)”課的全體女學(xué)生姓名的SQL語句是SELECT SNAME FROM S，C，SC WHERE子句。這里WHERE子句的內(nèi)容是（）A)S，S#=SCS# and SEX=“女”and CNAME=“計(jì)算機(jī)” B)S，S#=SCS# and CC#=SCC#andCNAME=“計(jì)算機(jī)”C)SEX=“女”and CNAME=“計(jì)算機(jī)”D)SS#=SCS# and CC#=SCC# and SEX=“女”and CNAME=“計(jì)算機(jī)”D38、有如下兩個關(guān)系R和S，則RS的結(jié)果為（）交費(fèi)單位 電話號 電話名稱 通信段 26180040 程

12、控室 電影院 26191999 電影院售票處 通信段 26191306 通信工區(qū) 關(guān)系R電話號 電話名稱 電話費(fèi) 26180040 程控室 20 26191306 通信工區(qū) 66 26191999 電影院售票處 73 26180099 人民公園 25 關(guān)系S交費(fèi)單位 通信段 A)交費(fèi)單位 電話號 電話名稱 通信段 26180040 程控室 B)交費(fèi)單位 通信段 電影院 C)電話號 電話名稱 電話費(fèi) 26180040 程控室 20 26191306 通信工區(qū) 66 D)A39、數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能稱為（）A)數(shù)據(jù)定義功能B)數(shù)據(jù)管理功能C)數(shù)據(jù)操縱

13、功能D)數(shù)據(jù)控制功能C40、SQL語言中的“視圖”對應(yīng)與數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)中的（）A)外模式B)模式C)內(nèi)模式D)都不對應(yīng)A41、SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，其中CREATE、DROP、ALTER語句是實(shí)現(xiàn)哪種功能的（）A)數(shù)據(jù)查詢B)數(shù)據(jù)操縱C)數(shù)據(jù)定義D)數(shù)據(jù)控制C42、SQL語言的GRANT和REVOKE語句主要用來維護(hù)數(shù)據(jù)庫的（）A)安全性B)完整性C)可靠性D)一致性D43、設(shè)有關(guān)系R=(A，B，C)，與SQL語句SELECT DISTINCT AFROM RWHERE B=17等價(jià)的關(guān)系代數(shù)表達(dá)式是（）A)A(R)B)B=17(R)C)A(B=

14、17(R)D)B=17(A(R)C44、規(guī)范化理論是關(guān)系數(shù)據(jù)庫進(jìn)行邏輯設(shè)計(jì)的理論依據(jù)。根據(jù)這個理論，關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足：其每一屬性都是（）A)互不相關(guān)的B)不可分解的C)長度可變的D)互相關(guān)聯(lián)的B45、關(guān)系數(shù)據(jù)庫規(guī)范化是為解決下述什么問題而引入的?（）A)插入、刪除和數(shù)據(jù)冗余B)提高查詢速度C)減少數(shù)據(jù)操作的復(fù)雜性D)保證數(shù)據(jù)的安全性和完整性A46、關(guān)系模式學(xué)生(學(xué)號，課程號，名次)，若每一名學(xué)生每門課程有一定的名次，每門課程每一名次只有一名學(xué)生，則以下敘述中錯誤的是（）A)(學(xué)號，課程號)和(課程號，名次)都可以作為候選碼B)只有(學(xué)號，課程號)能作為候選碼C)關(guān)系模式屬于第三范式D

15、)關(guān)系模式屬于BCNFB47、根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論，對于“系別”關(guān)系：系別(系代號，系名，系成員，系主任)因?yàn)槟膫€屬性而使它不滿足1NF?（）A)系主任B)系成員C)系名D)系代號B48、設(shè)有關(guān)系W(工號，姓名，工種，定額)，將其規(guī)范化到3NF的正確答案是（）A)W1(工號，姓名)，W2(工種，定額)B)W1(工號，工種，定額)，W2(工號，姓名)C)W1(工號，姓名，工種)，W2(工號，定額)C49、數(shù)據(jù)庫物理設(shè)計(jì)不包括（）A)選擇存取結(jié)構(gòu)B)加載數(shù)據(jù)方法C)分配存儲空間D)確定存取方法B50、數(shù)據(jù)庫管理系統(tǒng)中的數(shù)據(jù)操縱語言(DML)所實(shí)現(xiàn)的操作一般包括（）A)查詢、插入、修改、刪除B)

16、排序、授權(quán)、刪除C)建立、插入、修改、排序D)建立、授權(quán)、修改A51、主流數(shù)據(jù)庫管理系統(tǒng)應(yīng)該更強(qiáng)調(diào)系統(tǒng)在理論上和實(shí)踐上的完備性，具有巨大的數(shù)據(jù)存儲和管理能力，有利于支持全局性的及關(guān)鍵性的數(shù)據(jù)管理工作。如下列出的數(shù)據(jù)庫管理系統(tǒng)中，目前還不能稱為主流數(shù)據(jù)庫管理系統(tǒng)的為（）A)OracleB)IBM DB2C)FoxProD)SYBASEC52、DB2通用數(shù)據(jù)庫(UDB)V7.1有許多特點(diǎn)，以下不是它的特點(diǎn)的是（） A)支持聯(lián)機(jī)分析處理(OLAP)B)支持面向?qū)ο蠛投嗝襟w應(yīng)用C)并發(fā)處理能力D)支持Internet應(yīng)用C53、下列不屬于事務(wù)的ACID特性的是（）A)一致性(Consistency)B

17、)原子性(Atomicity)C)連續(xù)性(Continuity) D)持久性(Durability)C54、在基于日志的恢復(fù)中，正確的選項(xiàng)是（）A)利用更新日志記錄中的改后值可以進(jìn)行UNDOB)利用更新日志記錄中的改前值可以進(jìn)行REDOC)利用更新日志記錄中的改后值可以進(jìn)行UNDO，利用更新日志記錄中的改前值可以進(jìn)行REDOD)利用更新日志記錄中的改前值可以進(jìn)行UNDO，利用更新日志記錄中的改后值可以進(jìn)行REDOD55、為了對數(shù)據(jù)庫的事務(wù)處理的并發(fā)性進(jìn)行控制，保證數(shù)據(jù)庫的一致性，最常用的方法是封鎖的方法。對于共享鎖(S)和排他鎖(X)來說，其相容關(guān)系如下，其中錯誤的是（）A)SS：TRUEB)

18、SX：FALSEC)XS：FALSE D)XX：TRUED56、SQL數(shù)據(jù)定義語言中包含了權(quán)限授予和回收的命令，下面敘述錯誤的是（）A)grant語句用來授予權(quán)限，revoke語句用來回收權(quán)限B)缺省情況下，在SQL中被授予權(quán)限的用戶允許將該權(quán)限授予其他用戶C)權(quán)限all priviledges可以用作授予所有權(quán)限的縮寫形式，用戶名public指系統(tǒng)所有當(dāng)前用戶和將來的用戶D)如果希望授予權(quán)限并允許接受授權(quán)者將權(quán)限傳遞給其他用戶，將with grant option子句附加在適當(dāng)?shù)膅rant命令后即可B57、若系統(tǒng)在運(yùn)行時(shí)，由于某種原因，造成系統(tǒng)停止運(yùn)行，致使事務(wù)在執(zhí)行過程中以非控制方式終止，

19、這時(shí)內(nèi)存中的信息丟失，而存儲在外存上的數(shù)據(jù)未受影響，這種情況是下面的哪種問題?（）A)事務(wù)故障B)系統(tǒng)故障C)介質(zhì)故障D)運(yùn)行故障B58、S-Designer是一種可視化的數(shù)據(jù)庫設(shè)計(jì)工具，它的后續(xù)版本是Power-Designer，它具有很強(qiáng)的數(shù)據(jù)庫建模功能。但如下所列出的功能中，哪一項(xiàng)不是它的功能?（）A)從數(shù)據(jù)流圖(DFD)生成數(shù)據(jù)庫的概念數(shù)據(jù)模型(CDM)B)從概念數(shù)據(jù)模型(CDM)生成物理數(shù)據(jù)模型(PDM)C)從現(xiàn)存數(shù)據(jù)庫逆向生成物理數(shù)據(jù)模型(PDM)D)從物理數(shù)據(jù)模型(PDM)逆向生成概念數(shù)據(jù)模型(CDM)A59、下述哪個是關(guān)于分布式數(shù)據(jù)庫系統(tǒng)的不正確說法?（）A)分布式系統(tǒng)的所有問

20、題是(或應(yīng)當(dāng)是)內(nèi)部的、實(shí)現(xiàn)級別的問題。B)分布式系統(tǒng)的所有問題是外部的、用戶級別的問題。 C)分布式系統(tǒng)所有的數(shù)據(jù)操作在邏輯上是不變的。D)分布式系統(tǒng)數(shù)據(jù)定義功能在分布式系統(tǒng)中需要進(jìn)行擴(kuò)充。B60、并行數(shù)據(jù)庫系統(tǒng)中，下列哪種敘述是不正確的?（）A)無共享是指各處理器不共享公共的主存儲器，但共享公共的磁盤。B)共享磁盤模式是指所有的處理器共享公共的磁盤。C)共享內(nèi)存模式是指所有的處理器共享一個公共的主存儲器。D)并行機(jī)器有四種重要的體系結(jié)構(gòu)模式。A二、填空題（每小題2分，共40分）1 計(jì)算機(jī)的主機(jī)是由_、_和_組成?？刂破鳌⑦\(yùn)算器、主存儲器2 URL即統(tǒng)一資源定位器，標(biāo)準(zhǔn)的URL由三部分組成：

21、_、_和路徑及文件名。服務(wù)器類型、主機(jī)名3若某線性表采用順序存儲結(jié)構(gòu)，每個數(shù)據(jù)元素占用k個存儲單元，第一個數(shù)據(jù)元素的存儲地址為LOC(a1)，則第i個數(shù)據(jù)元素的存儲地址LOC(ai)=_。(LOC(ai)=LOC(a1)+(i-1)k)4、若某堆棧初始為空，PUSH與POP分別表示對堆棧進(jìn)行一次進(jìn)棧與出棧操作，那么對于輸入序列a，b，c，d，e，依次經(jīng)過PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH以后，輸出序列應(yīng)該是_。b,c5設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，問該二叉樹的結(jié)點(diǎn)數(shù)可能的最大值為 ，最小值為 。2h-1，2h-16、若一個待散列的線性表的長度為n，用于散列的散列表的長度為m，則m應(yīng) n，負(fù)載因子為 。大于等于，nm7、如果系統(tǒng)中有n個進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個數(shù)最多為_。n-18、在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為_。原語9、_是文件存在的標(biāo)志，它記錄了