2021年9月全國計算機三級數(shù)據(jù)庫技術(shù)筆試試題附正確答案

9月全國計算機三級數(shù)據(jù)庫技術(shù)筆試試題(總分100，考試時間120分鐘)一、選取題（每小題1分，共60分）下列各題A）、B）、C）、D）四個選項中，只有一種選項是對的。請將對的選項涂寫在答題卡相應位置上，答在試卷上不得分。1.馮?諾依曼奠定了當代計算機工作原理基本。下列論述中，哪個（些）是對的？I．程序必要裝入內(nèi)存才干執(zhí)行II．計算機按照存儲程序逐條取出指令，分析后執(zhí)行指令所規(guī)定操作III.計算機系統(tǒng)由運算器、存儲器、控制器、輸入設備、輸出設備等五大部件構(gòu)成A僅IB僅I和IIC僅II和IIID都對的答案:C2.關(guān)于指令系統(tǒng)尋址方式，如果在指令中給出操作數(shù)所在地址，該方式稱為A及時尋址B直接尋址C寄存器尋址D寄存器間接尋址答案:B3.用于實現(xiàn)Internet中文獻傳播功能所采用應用層合同是AFTPBDNSCSMTPDHTTP答案:A4.WWW可以提供面向Internet服務、一致顧客界面信息瀏覽功能，其使用基本合同是AFTPBDNSCSMTPDHTTP答案:D5.普通操作系統(tǒng)安全辦法可從隔離、分層和內(nèi)控三個方面考慮，隔離是操作系統(tǒng)安全保障辦法之一。限制程序存取，使其不能存取容許范疇以外實體，這是A物理隔離B時間隔離C邏輯隔離D密碼隔離答案:C6.下列哪一種不屬于惡意軟件？A邏輯炸彈B服務襲擊C后門陷阱D僵尸網(wǎng)絡答案:B7.下列哪些是數(shù)據(jù)構(gòu)造研究內(nèi)容？I．數(shù)據(jù)采集和集成II．數(shù)據(jù)邏輯構(gòu)造III.數(shù)據(jù)存儲構(gòu)造IV.數(shù)據(jù)傳播V．數(shù)據(jù)運算A僅I、II和IIIB僅II、III和VC僅I、II和IVD僅I、III和V答案:B8.下列與數(shù)據(jù)元素關(guān)于論述中，哪些是對的？I．數(shù)據(jù)元素是數(shù)據(jù)基本單位，即數(shù)據(jù)集合中個體II．數(shù)據(jù)元素是有獨立含義數(shù)據(jù)最小單位III.一種數(shù)據(jù)元素可由一種或各種數(shù)據(jù)項構(gòu)成IV．數(shù)據(jù)元素又稱做字段V．數(shù)據(jù)元素又稱做結(jié)點A僅I和IIB僅II、III和IVC僅I和IIID僅I、III和V答案:D9.下列與算法關(guān)于論述中，哪一條是不對的？A算法是精準定義一系列規(guī)則B算法指出如何從給定輸入信息通過有限環(huán)節(jié)產(chǎn)生所求輸出信息C算法設計采用由粗到細，由抽象到詳細逐漸求精辦法D對于算法分析，指是分析算法運營所要占用存儲空間，即算法空間代價答案:D10.下列關(guān)于棧和隊列論述中，哪些是對的？I．棧和隊列都是線性表II．棧和隊列都是順序表III.棧和隊列都不能為空IV.棧和隊列都能應用于遞歸過程實現(xiàn)V.棧特點是后進先出，而隊列特點是先進先出A僅I和VB僅I、II、VC僅III和IVD僅II、III和IV答案:A11.按后根順序環(huán)游樹（林）等同于按什么順序環(huán)游該樹（林）相應二叉樹？A前序B后序C對稱序D層次順序答案:C12.有核心碼值為10，20.30三個結(jié)點，按所有也許插入順序去構(gòu)造二叉排序樹。能構(gòu)造出多少棵不同二叉排序樹？A4B5C6D7答案:B13.對于給出一組權(quán)w＝{10，12，16，21，30},通過霍夫曼算法求出擴充二叉樹帶權(quán)外部途徑長度為A89B189C200D300答案C14.設散列表地址空間為0到16,散列函數(shù)為h（k）二kmod17,用線性探查法解決碰撞?，F(xiàn)從空散列表開始，依次插入核心碼值190，89，200，208，92，160,則最后一種核心碼160地址為A6B7C8D9答案:C15.如下所示是一棵5階B樹，從該B樹中刪除核心碼41后，該B樹葉結(jié)點數(shù)為A6B7C8D9答案:A16.為保護操作系統(tǒng)運營，將指令系統(tǒng)中指令提成特權(quán)指令和非特權(quán)指令。下列指令中，哪一種不是特權(quán)指令？A啟動設備執(zhí)行1/O操作指令B算術(shù)運算指令C設立中斷向量指令D修改程序狀態(tài)字指令答案:A17.一種已經(jīng)具各運營條件，但由于沒有獲得CPU而不能運營進程處在A等待狀態(tài)B睡眠狀態(tài)C就緒狀態(tài)D掛起狀態(tài)答案:C18.下列關(guān)于時間片輪轉(zhuǎn)法論述中，哪個是不對的？A采用可變長度時間片，可以改進調(diào)度性能B就緒隊列中諸進程輪流在CPU上運營，每次運營一種時間片C當時間片結(jié)束時，運營進程自動讓出CPU,該進程進入等待隊列D如果時間片長度選取過長，時間片輪轉(zhuǎn)法就退化成先進先出算法答案:C19.系統(tǒng)中有3個并發(fā)進程共同競爭某一資源，每個進程需要4個該類資源。如果要使系統(tǒng)不發(fā)生死鎖，則該類資源至少應有幾種？A9B10C11D12答案:D20.在頁式存儲管理中，為進行地址轉(zhuǎn)換工作，系統(tǒng)提供一對硬件寄存器，它們是A基址寄存器和限長寄存器B頁表始址寄存器和頁表長度寄存器C上界寄存器和下界寄存器D直接地址寄存器和間接地址寄存器答案:B21.在虛擬頁式存儲管理方案中，對缺頁次數(shù)沒有影響因素是A頁表在內(nèi)存中位置B頁面裁減算法C程序自身編制辦法D分派給進程物理頁面數(shù)答案:A22.在多級目錄構(gòu)造中查找一種文獻時需要按途徑名搜索，當層次較多時要耗費諸多時間，為此要引入A基本目錄B當前目錄C子目錄D父目錄答案:B23.假設磁頭在“65號柱面上操作時，有其她訪問祈求到達，柱面號依次為85，46，114，16和1160當系統(tǒng)完畢65號柱面操作后，若采用最短尋找時間優(yōu)先（SSTF）磁盤調(diào)度算法，為服務這些祈求，磁頭需要移動柱面數(shù)是A181B159C149D139答案:C24.下列關(guān)于操作系統(tǒng)設備管理論述中，哪個是不對的？A設備管理使顧客能獨立于詳細設備復雜物理特性而以便地使用設備B設備管理運用各種技術(shù)提高CPU與設備、設備與設備之間并行工作能力C操作系統(tǒng)對顧客屏蔽了實現(xiàn)詳細設備I/O操作細節(jié)D操作系統(tǒng)對各類設備盡量提供各種不同接口答案:D25.在數(shù)據(jù)庫系統(tǒng)中有一類人員，負責監(jiān)控數(shù)據(jù)庫系統(tǒng)運營狀況，及時解決運營過程中浮現(xiàn)問題，此類人員是A數(shù)據(jù)庫管理員B系統(tǒng)分析員C數(shù)據(jù)庫設計員D應用程序員答案:A26.在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當關(guān)系型變化時，顧客程序也可以不變，這是數(shù)據(jù)A物理獨立性B邏輯獨立性C位置獨立性D存儲獨立性答案:B27.概念模型用于信息世界建模，下列哪種（組）模型不是概念模型？AER模型和擴展ER模型B層次、網(wǎng)狀和關(guān)系模型C各種語義數(shù)據(jù)模型D面向?qū)ο竽Ｐ痛鸢?B28.在數(shù)據(jù)庫技術(shù)中，對數(shù)據(jù)庫進行備份，這重要是為了維護數(shù)據(jù)庫A開放性B一致性C完整性D可靠性答案:C29.在關(guān)系代數(shù)中有一種連接操作，規(guī)定執(zhí)行該連接操作兩個關(guān)系中進行比較分量必要是相似屬性或?qū)傩越M，并且在成果中去掉重復屬性。這種連接操作稱為A半連接B等值連接C自然連接Dθ連接答案:C30.設關(guān)于系R（A，B，C），與SQL語句selectdistinctAfromRwhereC=36等價關(guān)系代數(shù)表達式是AπA（σC=36（R））BσC=36（πA（R））CσC=36（πA,B（R））DπA,B（σC=36（R））答案:A31.下列SQL數(shù)據(jù)定義語句組中，哪一組是對的？ACREATESCHEMA...，DROPSCHEMA…，ALTERSCHEMA…BCREATETABLE......，DROPTABLE....，ALTERTABLE....CCREATEVIEW..:，DROPVIEW...，ALTERVIEW…DCREATEINDEX...，DROPINDEX…，ALTERINDEX…答案:B第（32）-（34）題基于“學生一選課一課程”數(shù)據(jù)庫中三個關(guān)系：S（S#，SNAME，SEX，AGE，DEPARTMENT）主碼是S#C（C#，CNAME，TEACHER）主碼是C#SC（S#，C#，GRADE）主碼是（S#，C#）為了便于辨認，當外鍵與相應主鍵屬于不同關(guān)系時，往往給它們以相似名字。32.下列論述中，哪個是不對的？AS#是關(guān)系S主鍵，也是關(guān)系SC外鍵BC#是關(guān)系C主鍵，也是關(guān)系SC外鍵C向任何一種關(guān)系插入元組時，必要保證關(guān)系主碼值唯一性D可以任意刪除每個關(guān)系中元組答案:D33.查找“由李力教師執(zhí)教數(shù)據(jù)庫課程平均成績、最高成績和最低成績。”將使用關(guān)系AS和SCBS和CCSC和CDS、SC和C答案:C34.下列擴展關(guān)系操作中，哪些是對的？S（S#，SNAME，SEX，AGE，DEPARTMENT）主碼是S#C（C#，CNAME，TEACHER）主碼是C#SC（S#，C#，GRADE）主碼是（S#，C#）I．在關(guān)系C中，增長一門課程（‘C06’，‘電子商務’，‘陳偉鋼’），可以用賦值操作表達為：C←∪｛（’C06’，‘電子商務’，‘陳偉鋼’）｝II．關(guān)系SC中刪除學號為‘0251’同窗信息，用賦值操作可以表達為：SC←SC-（σS#=’0251’（SC））III.計算年齡不大于20歲學生人數(shù)，用匯集操作表達為：Gcount（S#）（σAGE<=20（S））IV.計算課程號為‘C01’課程平均成績，用匯集操作表達為：Gavg（GRADE）（σC#=’C01’（SC））A僅I、II和IIIB僅I和IIC僅II工和IVD都對的答案:D35.下列哪種關(guān)系運算不規(guī)定：“R和S具備相似屬性個數(shù)，并且每對相相應屬性都具備相似域”？AR∪SBR∩SCR-SDR×S答案:D36.顧客對SQL數(shù)據(jù)庫訪問權(quán)限中，如果只容許刪除基本表元組，應授予哪種權(quán)限？ADROPBDELETECALTERDUPDATE答案:B37.下列論述中，哪些是對的？I．一種關(guān)系相應一種二維表，二維表名就是關(guān)系名II．二維表中列稱為屬性。屬性個數(shù)稱為關(guān)系元（Arity）或度（Degree）III.二維表中行定義（記錄型）稱為關(guān)系模式，每一行（記錄值）稱為一種元組，關(guān)系模式和元組集合通稱為關(guān)系IV．用集合論觀點定義關(guān)系：一種K元關(guān)系是若干個元數(shù)為K元組集合V．用值域概念定義關(guān)系：關(guān)系是屬性值域笛卡爾積一種子集A僅I、II和IIIB僅I、IV和VC僅II、III、IVD都對的答案:D38.設關(guān)系R，S和T如下，關(guān)系T是關(guān)系R和S執(zhí)行了哪種操作成果？ABCD答案:D39.在SQL中，由于對視圖修改最后要轉(zhuǎn)換為對基本表修改，因而下列只有哪種視圖是可以修改？A行列子集視圖B帶表達式視圖C分組視圖D連接視圖答案:A40.下列條目中，哪些屬于將SQL嵌入主語言使用時必要解決問題？I．區(qū)別SQL語句與主語言語句II．動態(tài)生成SQL語句III.數(shù)據(jù)庫工作單元和程序工作單元之間通信IV．協(xié)調(diào)SQL語句與主語言語句解決記錄不同方式A僅I和IVB僅II、III和IVC僅I、III和IVD都是答案:C41.關(guān)系代數(shù)有五種基本操作，它們是A并、外部并、交、差、除B選取、投影、廣義投影、賦值、連接C連接、外連接、笛卡爾積、半連接、匯集D并、差、笛卡爾積、選取、投影答案:D42.下列哪種語言描述信息直接存儲到數(shù)據(jù)字典中？A數(shù)據(jù)定義語言DDLB數(shù)據(jù)操作語言DMLC數(shù)據(jù)查詢語言D上述三種語言都可以答案:D43.下列哪些條目是數(shù)據(jù)庫管理系統(tǒng)中事務管理器重要模塊？I．緩沖區(qū)管理II．并發(fā)控制III.DDL編譯IV．故障恢復A僅I和IVB僅II和IVC僅II、III和IVD都是答案:B44.下列關(guān)于查詢解決論述中，哪個是不對的？A對用SQL語言表達查詢語句進行分析，得到語法分析樹B語法分析樹轉(zhuǎn)化為物理查詢籌劃，然后轉(zhuǎn)化為邏輯查詢籌劃CDBMS要為邏輯查詢籌劃每一種操作選取詳細實現(xiàn)算法D選取邏輯查詢籌劃和物理查詢籌劃環(huán)節(jié)稱為查詢優(yōu)化答案:B45.事務由于某些內(nèi)部條件而無法繼續(xù)正常執(zhí)行，如非法輸入、找不到數(shù)據(jù)等，這樣故障屬于A系統(tǒng)故障B磁盤故障C事務故障D介質(zhì)故障答案:C46.下列關(guān)于SQLServer論述中，哪個是不對的？A是一種典型具備瀏覽器朋及務器體系構(gòu)造面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)B提供對XML和HTTP全方位支持C可為顧客Internet應用提供完善支持D性能良好、安全可靠答案:A47.下列SQLServer組件中，屬于服務器端組件是I．SQL服務器服務II．查詢分析器III.分布式事務協(xié)調(diào)服務IV．數(shù)據(jù)傳播服務A僅I和IIB僅I和IIIC僅III和IVD都是答案:B48.下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)論述中，哪個是不對的？A1979年，Oracle公司推出了第一種商業(yè)化關(guān)系型數(shù)據(jù)庫管理系統(tǒng)B1998年，Oracle公司推出了Oracle8i,其中i表達InternetC，Oracle公司推出了Oraclelog,其中g(shù)表達GlobalD自版本8起，Oracle系統(tǒng)逐漸定位成一種對象一關(guān)系數(shù)據(jù)庫系統(tǒng)答案:C49.下列關(guān)于SQLServer數(shù)據(jù)庫系統(tǒng)安全性論述中，哪個是不對的？A數(shù)據(jù)庫管理系統(tǒng)權(quán)限分為數(shù)據(jù)庫系統(tǒng)權(quán)限和服務器權(quán)限B數(shù)據(jù)庫系統(tǒng)權(quán)限可分為數(shù)據(jù)庫對象權(quán)限和語句權(quán)限C服務器權(quán)限可授予數(shù)據(jù)庫管理員和其她顧客DSQL語言中GRANT為權(quán)限授予語句答案:A50.下列哪一條屬于關(guān)系數(shù)據(jù)庫規(guī)范化理論要解決問題？A如何構(gòu)造適當數(shù)據(jù)庫邏輯構(gòu)造B如何構(gòu)造適當數(shù)據(jù)庫物理構(gòu)造C如何構(gòu)造適當應用程序界面D如何控制不同顧客數(shù)據(jù)操作權(quán)限答案:A51.下列哪些條不屬于Armstrong公理系統(tǒng)中基本推理規(guī)則？I．若YX,則X→YII．若X→Y，則XZ→YZIII.若X→Y,且ZY,則X→ZIV．若X→Y,且Y→Z,則X→ZV．若X→Y，且X→Z,則X→YZA僅I和IIIB僅III和VC僅II和IVD僅IV和V答案:B52.設U為所有屬性，X，Y，Z為屬性集，Z=U一X一Y。下列關(guān)于函數(shù)依賴和多值依賴論述中，哪些是對的？I．若X→Y,則X→→＊YII．若X→→Y,則X→YIII．若X→Y,則X→ZIV．若X→→Y，則X→→ZV．若X→→Y，Y'Y,則X→→Y'A僅I、II和IIIB僅II、III和VC僅I和IVD僅IV和V答案:C53.下列關(guān)于關(guān)系模式碼和外碼論述中，哪一條是對的？A主碼必要是單個屬性B外碼可以是單個屬性，也可以是屬性組C一種關(guān)系模式主碼與該關(guān)系模式中任何一種外碼交一定為空D一種關(guān)系模式主碼與該關(guān)系模式中所有外碼并一定包括了該關(guān)系模式中所有屬性答案:C54.若關(guān)于系模式R（A，B），下列論述中，哪一（些）條是對的？I.A→→B一定成立II.A→B一定成立III.R規(guī)范化限度無法鑒定IV.R規(guī)范化限度達到4NFA僅IB僅I和IIC僅IIID僅I和IV答案:D第（55）-（56）題基于如下描述：關(guān)系模式R（A，B，C，D，E），依照語義有如下函數(shù)依賴集：F=｛A→C，BC→D，CD→A，AB→E}。55.下列屬性組中哪個（些）是關(guān)系R候選碼？Ⅰ（A,B）Ⅱ（A,D）Ⅲ（B,C）Ⅳ（C,D）Ⅴ（B,D）A僅ⅢB僅Ⅰ和ⅢC僅Ⅰ、Ⅱ和ⅣD僅Ⅱ、Ⅲ和Ⅴ答案:B56.關(guān)系模式R規(guī)范化限度最高達到A1NFB2NFC3NFDBCNF答案:C57.下列關(guān)于信息系統(tǒng)層次構(gòu)造論述中，哪個是不對的？A信息系統(tǒng)普通按照邏輯構(gòu)造可劃分為體現(xiàn)層、應用邏輯層和數(shù)據(jù)邏輯層B老式兩層邏輯構(gòu)造中，應用邏輯層和數(shù)據(jù)邏輯層幾乎完全交錯在一起C三層邏輯構(gòu)造將信息系統(tǒng)按功能劃分為：顧客服務、商業(yè)服務和數(shù)據(jù)服務三個某些D三層邏輯構(gòu)造具備易維護性、高可靠性等特點答案:B58.下列關(guān)于visualstudio論述中，哪個是不對的？A可以支持高校團隊協(xié)作B可以輕松構(gòu)建以客戶為中心web應用程序C可以在同一開發(fā)環(huán)境內(nèi)創(chuàng)立面向各種.NETframewofk版本應用程序D拼寫檢查器中拼寫規(guī)則用XML語言定義，顧客無法修改答案:D59.下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)論述中，哪個是不對的？A提高了系統(tǒng)可靠性和可用性B具備位置透明性、復制透明性和分片透明性C兩階段提交合同將此用于解決分布式死鎖問題D數(shù)據(jù)復制是將片段或片段副本分派在不同站點上存儲過程答案:C60.下列關(guān)于對象數(shù)據(jù)庫管理組織提出對象數(shù)據(jù)庫原則ODMG論述中，哪個是不確？A面向?qū)ο蟪绦蛟O計語言綁定語言重要是C++、java和smalltalkB在ODMG中，對象可以用標記符、名稱、構(gòu)造和辦法來描述C對象定義語言ODL獨立于任何特定編程語言D對象查詢語言OQL在設計時要與編程語言緊密配合使用答案:C二、填空題（每空2分，共40分）請將答案分別寫在答題卡中序號為【1】至【20】橫線上，答在試卷上不得分。1.按覆蓋地理范疇劃分，可將計算機網(wǎng)絡分為【1】、城域網(wǎng)和廣域網(wǎng)。答案:局域網(wǎng)2.使用數(shù)學辦法重新組織數(shù)據(jù)或信息，使得除合法接受者外，其她任何人無法理解（或者在一定期間內(nèi)無法理解），這稱為【2】。答案:加密3.設有二維數(shù)組A[1..12，1..10],其每個元素占4個字節(jié)，數(shù)據(jù)按列優(yōu)先順序存儲，第一種元素存儲地址為100，那么元素A[4，5]存儲地址為【3】。答案:3044.單鏈表每個結(jié)點中涉及一種指針link它指向該結(jié)點后繼結(jié)點?，F(xiàn)要將指針q指向新結(jié)點插入到指針p指向單鏈表結(jié)點之后，所需操作序列為q^.link:=p^.link;【4】。答案:5.設待排序核心碼序列為（25，18，9，33，67，82，53，95，12，70），要按核心碼值遞增順序進行排序，采用以第一種核心碼為分界元素迅速排序法，第一趟排序完畢后核心碼33被放到第【5】個位置。答案:96.英特爾公司x86系列