三級數(shù)據(jù)庫技術(shù)歷年筆試真題及答案3月-3月

2006年4月全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷一、選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個選項(xiàng)中，只有一個選項(xiàng)是正確的。請將正確選項(xiàng)涂在答題卡相應(yīng)位置上，答在試卷上不得分。（1） 下列有關(guān)程序設(shè)計(jì)語言的敘述中，哪一個是不正確的？A）機(jī)器語言是最初級的計(jì)算機(jī)語言 B）機(jī)器語言程序的形式是二進(jìn)制代碼C）機(jī)器語言需要編譯后才可以被計(jì)算機(jī)執(zhí)行 D）用機(jī)器語言編寫程序比較困難（2） 用計(jì)算機(jī)進(jìn)行導(dǎo)彈飛行軌道的計(jì)算，屬于下列哪一個計(jì)算機(jī)應(yīng)用領(lǐng)域？A）人工智能B）過程控制C）輔助設(shè)計(jì)D）科學(xué)和工程計(jì)算（3） TCP/IP參考模型在下列哪一層定義了用戶數(shù)據(jù)報(bào)協(xié)議（UDP）？A）鏈路層B）網(wǎng)絡(luò)層C）傳輸層D）應(yīng)用層（4） 一個數(shù)字簽名算法至少應(yīng)該滿足三個條件，下列有關(guān)敘述中，哪一個不屬于數(shù)字簽名算法的條件？A） 簽名者事后不能否認(rèn)自己的簽名B） 該數(shù)字簽名必須是所簽文件的物理部分C） 當(dāng)發(fā)生簽名真?zhèn)螤巿?zhí)時(shí)，有第三方能夠解決爭執(zhí)D） 接受者能夠驗(yàn)證簽名，而任何其他人都不能偽造簽名（5） 下列條目中，哪些屬于計(jì)算機(jī)病毒的特征？I.傳染性II.可激發(fā)性 III.隱蔽性 IV.潛伏性A）只有I和IIIB）只有I、II和IVC）只有I、III和IVD）都是（6）限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實(shí)體，這種操作系統(tǒng)隔離安全措施稱為A）物理隔離B）時(shí)間隔離C）邏輯隔離D）密碼隔離（7） 下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，哪一條是正確的？A）數(shù)據(jù)的邏輯結(jié)果分為表結(jié)構(gòu)和樹結(jié)構(gòu) B）數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)C）數(shù)據(jù)元素是數(shù)據(jù)的基本單位 D）結(jié)點(diǎn)是有獨(dú)立含義的數(shù)據(jù)最小單位（8） 下列關(guān)于串的敘述中，哪一條是正確的？A）串是由零個或多個字符組成的有限序列 B）空串是由空格構(gòu)成的串C）串只能順序存儲 D）推入”是串的基本運(yùn)算之一（9） 下列哪一個不是隊(duì)列的基本運(yùn)算？A）從隊(duì)尾插入一個新元素 B）從隊(duì)列中刪除第i個元素C）判斷一個隊(duì)列是否為空 D）讀取隊(duì)頭元素的值（10） 棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？A）表達(dá)式求值 B）樹的層次次序周游算法的實(shí)現(xiàn)C）二叉樹對稱序周游算法的實(shí)現(xiàn) D）快速排序算法的實(shí)現(xiàn)（11）雙鏈表的每個結(jié)點(diǎn)包括兩個指針域。其中 rlink指向結(jié)點(diǎn)的后繼，llink指向結(jié)點(diǎn)的前驅(qū)。如果要在p所指結(jié)點(diǎn)前面插入q所指的新結(jié)點(diǎn)，下列哪一個操作序列是正確的？A） pf. rlinkf .llink;=qpf.rlink:=q；qf.llink:=p； qf.rlink:=pf.rljnkB） pf . llinkf .rlink;=qpf.llink:=q；qf .rlink:=p； qf.llink:=pf.llinkC） qf . llink:=p； qf.rlink:=pf.r；nkpf .rlinkf .llink:=qpf.rlink:=q；D） qf . rlink:=p； qf.llink:=pf.l；nkpf .llinkf .rlink:=qpf.llink:=q；（12）按層次次序?qū)⒁豢糜?n個結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從 1到n編號，當(dāng)i<n/2時(shí)，編號為i的結(jié)點(diǎn)的左子女的編號是A） 2i-1 B）2iC）2i+1D）不確定（13） 設(shè)有字符序列（Q，H，C，Y，P，A，M，S,R，D，F(xiàn)，X），則新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一個排序算法一趟掃描的結(jié)果？A）起泡排序 B）初始步長為4的希爾（shell）排序C）二路歸并排序 D）以第一個元素為分界元素的快速排序設(shè)散列表的地址空間為 0到10,散列函數(shù)為h(k)=kmod11，用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 95，14，27，68，82,則最后一個關(guān)鍵碼82的地址為4B)5C)6D)7對于給出的一組權(quán)w={10，12，16，21，30}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為89B)189C)200D)300下列敘述中，哪一個是不正確的？PSW即程序狀態(tài)字，是一個重要的寄存器內(nèi)容 B)中斷響應(yīng)過程主要是交換 PSWC)目態(tài)下只能執(zhí)行非特權(quán)指令 D)管態(tài)下只能執(zhí)行特權(quán)指令就緒進(jìn)程輪流運(yùn)行一個時(shí)間片，時(shí)間片結(jié)束后運(yùn)行進(jìn)程讓岀處理器，等待下一次調(diào)度。這種調(diào)度方式稱為A)輪轉(zhuǎn)方式 B)可剝奪方式C)輪詢方式 D)中斷方式在下列資源中，屬于永久性資源的是I/O中斷B)數(shù)據(jù)文件 C)消息 D)同步原語下列哪一個作業(yè)調(diào)度算法既考慮公平性又考慮增加系統(tǒng)吞吐量？先來先服務(wù)調(diào)度算法 B)短作業(yè)優(yōu)先算法C)最高響應(yīng)比作業(yè)優(yōu)先算法D)資源均衡搭配算法虛擬存儲技術(shù)引入的前提是存儲保護(hù)技術(shù) B)多道程序設(shè)計(jì)技術(shù)C)SPOOLing系統(tǒng)工作原理D)程序局部性原理(21)在可變分區(qū)方式管理下，當(dāng)回收內(nèi)存時(shí)，若已判定 空閑區(qū)表某行的首地址等于回收分區(qū)首地址與長度之和”，則表示A)回收分區(qū)有下鄰空閑區(qū) B)回收分區(qū)有上鄰空閑區(qū)C)回收分區(qū)有上鄰空閑區(qū)和下鄰空閑區(qū) D)回收分區(qū)無相鄰空閑區(qū)UNIX文件采用了流式文件結(jié)構(gòu)，這種流式文件是A)有序字符的集合B)不斷流動的數(shù)據(jù)的集合C)一種定長記錄式文件D)—種不定長記錄式文件文件系統(tǒng)實(shí)現(xiàn)文件的按名存取是通過下列哪一項(xiàng)工作完成的？文件目錄查找 B)位示圖查找 C)目錄項(xiàng)分解D)記錄的成組和分解通道是一種A)I/O設(shè)備B)I/O控制器C)I/O處理機(jī)D)設(shè)備控制器(25)在數(shù)據(jù)庫技術(shù)中，哪一種數(shù)據(jù)模型是數(shù)學(xué)化模型？A)層次模型 B)網(wǎng)狀模型C)關(guān)系模型 D)面向?qū)ο竽Ｐ?26)SQL在哪一年首次被國際標(biāo)準(zhǔn)化組織(ISO)批準(zhǔn)作為關(guān)系數(shù)據(jù)庫語言的國際標(biāo)準(zhǔn)？1985B)1987C)1989D)1991(27)在數(shù)據(jù)庫系統(tǒng)中，當(dāng)數(shù)據(jù)庫的模式改變時(shí)，用戶程序可以不做改變。這是數(shù)據(jù)的A)物理獨(dú)立性B)存儲獨(dú)立性C)位置獨(dú)立性D)邏輯獨(dú)立性(28)下列對于關(guān)系的敘述中，哪一個是不正確的？A)關(guān)系中的每個屬性是不可分解的 B)在關(guān)系中元組的順序是無關(guān)緊要的C)任意的一個二維表都是一個關(guān)系 D)每一個關(guān)系僅有一種記錄類型在關(guān)系代數(shù)的連接操作中，哪一種連接操作需要取消重復(fù)列？A)自然連接B)笛卡兒積C)等值連接D)B連接設(shè)關(guān)系R=(A，B，C)，與SQL語句selectdistinctAfromRwhereB=17等價(jià)的關(guān)系代數(shù)表達(dá)式是A)nA(bB=17(R))B)aB=17(nA(R))C)bB=17(nA，C(R))D)nA，C(aB=17(R))下列SQL語句中，哪一(些)組包含了不正確的定義語句？CREATETABLE- CREATEVIEW- CREATEINDEX….DROPTABLE- DROPVIEW- DROPINDEX….ALTERTABLE… ALTERVIEW… ALTERINDEX…A）只有IB）只有IIC）只有IIID）I和II（32）下列哪一種關(guān)系運(yùn)算不要求： “R和S具有相同的元數(shù)，且它們對應(yīng)屬性的數(shù)據(jù)類型也相同”A）RUSB）RHSC）R-SD）RXS（33）用戶對SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組， 應(yīng)授予哪一種權(quán)限?A） DROPB）DELETEC）ALTERD）UPDATE下面第（34）至（36）題，基于學(xué)生一一選課一一課程”數(shù)據(jù)庫中的三個關(guān)系：S（S#，SNAME，SEX，DEPARTMENT），主碼是S#C（C#，CNAME，TEACHER），主碼是C#SC（S#，C#，GRADE），主碼是（S#，C#）（34） 下列關(guān)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，哪一個是不正確的？A）向關(guān)系SC插入元組時(shí)，S#和C#都不能是空值（NULL）B） 可以任意刪除關(guān)系SC中的元組C） 向任何一個關(guān)系插入元組時(shí)，必須保證該關(guān)系主碼值的唯一性D） 可以任意刪除關(guān)系C中的元組（35）為了提高特定查詢的速度，對 SC關(guān)系創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在哪一個（組）屬性上？A） （S#，C#）B）（S#，GRADE）C）（C#，GRADE）D）GRADE（36） 查找每個學(xué)生的學(xué)號、姓名、選修的課程名和成績，將使用關(guān)系A(chǔ)）只有S，SCB）只有SC，CC）只有S，CD）S，SC，C（37） 如下所示三個關(guān)系中，關(guān)系T是由關(guān)系R和S經(jīng)過哪一種操作得到的？RSTA）S-RB）R-SC）RHSD）RUS（38）下列條目中，哪一條不是語句 ALTERTABLE的功能？A）增加表的完整性約束B）刪除表的完整性約束C）增加表中的列 D）刪除表中的列（39） 下列條目中，哪些是當(dāng)SQL語句嵌入到主語言時(shí)要解決的問題？?區(qū)分SQL語句與主語言語句?數(shù)據(jù)庫工作單元和程序工作單元之間的通信.協(xié)調(diào)SQL語句與主語言語句處理記錄的不同方式A）只有I和IIB）只有I和IIIC）只有II和IIID）都是（40） DBTG系統(tǒng)（亦稱CODASYL系統(tǒng)）是哪一種數(shù)據(jù)庫系統(tǒng)的典型代表？A）層次B）網(wǎng)狀 C）關(guān)系D）面向?qū)ο螅?1） 下列條目中，哪一條不是數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能？A）數(shù)據(jù)定義 B）可移植性保證C）數(shù)據(jù)操縱 D）安全性保護(hù)和完整性控制（42） 數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能由數(shù)據(jù)庫管理系統(tǒng)的哪一個模塊完成？A）數(shù)據(jù)庫定義模塊B）數(shù)據(jù)庫維護(hù)模塊C）數(shù)據(jù)庫存取模塊D）數(shù)據(jù)庫運(yùn)行模塊（43）按照處理對象的不同，關(guān)系數(shù)據(jù)庫管理系統(tǒng)可以劃分為層次結(jié)構(gòu)， 從上往下各層次依次為A）語言翻譯處理層，數(shù)據(jù)存取層，數(shù)據(jù)存儲層B）語言翻譯處理層，數(shù)據(jù)存儲層，數(shù)據(jù)存取層C） 數(shù)據(jù)存取層，數(shù)據(jù)存儲層，語言翻譯處理層D） 數(shù)據(jù)存儲層，數(shù)據(jù)存取層，語言翻譯處理層（44） 下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的表空間敘述中，哪一個是不正確的？A） 每個數(shù)據(jù)庫分成一個或多個表空間B） 每個表空間只能創(chuàng)建一個數(shù)據(jù)文件C） 一個數(shù)據(jù)文件只能和一個數(shù)據(jù)庫相關(guān)聯(lián)D） 數(shù)據(jù)庫表空間的總存儲容量就是數(shù)據(jù)庫的總存儲容量（45）下列哪些條目是MSSQLServer2000數(shù)據(jù)庫系統(tǒng)對Web的支持？XML和Internet標(biāo)準(zhǔn)的支持 II.通過Web訪問數(shù)據(jù)III.基于Web的分析功能 IV.安全的應(yīng)用程序管理A）只有I、II和IIIB）只有I、II和IVC）只有I、III和IVD）都是（46） 如果事務(wù)只提交對數(shù)據(jù)庫所做更新的一部分而不是全部，這違反了事務(wù)的A）原子性B）一致性C）隔離性D）持久性（47） 日志文件是用于記錄A）程序運(yùn)行的過程B）對數(shù)據(jù)庫所有的更新操作C）程序執(zhí)行的結(jié)果D）用戶對數(shù)據(jù)庫的訪問信息（48） 下列敘述中正確的是A） 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定是可串行化的B） 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會發(fā)生死鎖C） 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會發(fā)生級聯(lián)回滾D） 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)的所有鎖一定要到事務(wù)提交之后才解鎖（49） 實(shí)際安全產(chǎn)品的最低級別是A） DB）C2C）B1 D）B2（50） 下列關(guān)于關(guān)系數(shù)據(jù)庫的規(guī)范化理論的敘述中，哪一條是不正確的？A） 規(guī)范化理論提供了判斷關(guān)系模式優(yōu)劣的理論標(biāo)準(zhǔn)B） 規(guī)范化理論提供了判斷關(guān)系數(shù)據(jù)庫管理系統(tǒng)優(yōu)劣的理論標(biāo)準(zhǔn)C）規(guī)范化理論對于關(guān)系數(shù)據(jù)庫設(shè)計(jì)具有重要指導(dǎo)意義D）規(guī)范化理論對于其他模型的數(shù)據(jù)庫的設(shè)計(jì)也有重要指導(dǎo)意義（51） 下列哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題？A）數(shù)據(jù)冗余 B）插入異常C）刪除異常 D）丟失修改（52） 下列關(guān)于部分函數(shù)依賴的敘述中，哪一條是正確的？A）若心Y，且存在屬性集Z,ZQY工？，XPZ，則稱Y對X部分函數(shù)依賴B）若心Y，且存在屬性集Z，ZQY=?，X^Z，則稱Y對X部分函數(shù)依賴C）若心Y，且存在X的真子集X'，乂宀丫，則稱Y對X部分函數(shù)依賴D）若心Y，且對于X的任何真子集X'，都有X'tY，則稱Y對X部分函數(shù)依賴（53）設(shè)U為所有屬性的集合，X、Y、Z為屬性集，Z=U—X—Y。下列關(guān)于多值依賴敘述中,哪一條是正確的？A）若X>>Y，貝UX>>ZB）若X>>Y，_則X>YC）設(shè)XYWU，若X>>Y在R（W）上成立，則X>>Y在R（U）上成立D）若X>>Y在R（U）上成立，且Y'Y則X>>Y'在R（U）上成立（54）設(shè)有關(guān)系模式R（A，B，C），根據(jù)語義有如下函數(shù)依賴集： F={A>B，（B，C）>A}關(guān)系模式R的規(guī)范化程度最高達(dá)到A） 1NFB）2NFC）3NFD）4NF（55） 下列哪一條不是概念模型應(yīng)具備的性質(zhì)？A）有豐富的語義表達(dá)能力 B）易于交流和理解（56） 下列有關(guān)E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是A）一個實(shí)體類型轉(zhuǎn)換成一個關(guān)系模式 B）一個m：n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式C） 一個1:1聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對應(yīng)的關(guān)系模式合并D） 一個1：n聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對應(yīng)的關(guān)系模式合并（57） 下列條目中哪些屬于數(shù)據(jù)庫管理工具？I?加載工具II?備份工具 III.CASE工具IV?通訊接口工具A）只有I和IIB）只有I、II和IIIC）只有I、II和IVD）都是（58） 下列關(guān)于PowerDesigner的敘述中，哪一條是正確的？A） 只能在概念層上建立和維護(hù)數(shù)據(jù)模型B） 只能在物理（邏輯）層上建立和維護(hù)數(shù)據(jù)模型C） 既能在概念層上也能在物理層上建立和維護(hù)數(shù)據(jù)模型D） 既不能在概念層上也不能在物理層上建立和維護(hù)數(shù)據(jù)模型（59） 在OLAP的基本操作中，在給定的數(shù)據(jù)立方體的兩個或更多個維上進(jìn)行選擇操作得到一個子立方體，這個操作稱為A）切塊B）轉(zhuǎn)軸 C）上卷 D）下鉆（60）下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，哪一條是不正確的？A）分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點(diǎn)是緊耦合的，它們形成單一的數(shù)據(jù)庫系統(tǒng)

B） 分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點(diǎn)是松耦合的，每一個節(jié)點(diǎn)都是一個獨(dú)立的數(shù)據(jù)庫系統(tǒng)C） 分布式數(shù)據(jù)庫系統(tǒng)用戶的操作與非分布式數(shù)據(jù)庫系統(tǒng)的操作是完全相同的D） 分布式數(shù)據(jù)庫系統(tǒng)的所有問題應(yīng)當(dāng)是內(nèi)部的、實(shí)現(xiàn)級別的問題二、填空題（每空2分，共40分）請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。（1）在點(diǎn)一點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由【 1】決定的。（2）網(wǎng)絡(luò)攻擊者設(shè)法修改一個網(wǎng)站的主頁，使得該網(wǎng)站的 WW服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為【2】。（3）廣義表是線性表的推廣，是由零個或多個單元素或【 3】所組成的有限序列。（4）一棵二叉樹結(jié)點(diǎn)的前序序列為AB、DE、GCF、HI，對稱序序列為DB、GE、A、C、HF、I，則該二叉樹結(jié)點(diǎn)的后序序列為【 4】。（5） m階B樹的每個結(jié)點(diǎn)至多有【5】棵子樹。（6）用戶程序經(jīng)過編譯之后的每個目標(biāo)模塊都以 0為基地址順序編址，這種地址稱為【6】。（7）在磁盤調(diào)度策略中有可能使 I/O請求無限期等待的調(diào)度算法是【7】算法。（8） 把多個輸入和多個輸岀緩沖區(qū)統(tǒng)一起來，形成一個既能用于輸入，又能用于輸岀的緩沖區(qū)。該緩沖區(qū)稱為【8】。（9）概念模型的表示方法中，最為常用的是 P.P.S.Chen于1976年提出的【9】方法。（10）用值域的概念來定義關(guān)系，關(guān)系是【 10】值域的笛卡爾積的一個子集。（11） 在SQL語言中，允許獲得某種權(quán)限的用戶把這種權(quán)限再轉(zhuǎn)授給其他用戶，可以在 GRANT語句中指定【11】子句。（12）數(shù)據(jù)庫模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述， 模式的一個具體值稱為模式的一個【12】。（13）對數(shù)據(jù)庫管理系統(tǒng)DBMS?行分類，最常用的標(biāo)準(zhǔn)是根據(jù) DBM斷基于的【13】進(jìn)行分類。（14）Oracle產(chǎn)品中CASE工具的名稱是【14】。（15）一個事務(wù)成功完成后，它對數(shù)據(jù)庫的改變必須是永久的。這一特性稱為事務(wù)的【 15】。（16）在嚴(yán)格兩階段封鎖中，對未提交更新的封鎖必須保持到事務(wù)【 16】。（17） 設(shè)有關(guān)系模式R （B，C, M，T，A，G）,根據(jù)語義有如下函數(shù)依賴集：F={B—C, （MT）tB,（MC）tT，（M,A）tT，（A，B）tG}。則關(guān)系模式R的候選碼是【17】。（18）關(guān)系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么分解后的模式一定可以達(dá)到 3NF,但不一定能達(dá)到【18】。（19）數(shù)據(jù)倉庫體系結(jié)構(gòu)通常采用三層結(jié)構(gòu)，中間層是【 19】。參考答案：一、 選擇題1-10、CDABDCCABB11-20、DBDCCDABCD21-30、BACCCBDCDC31-40、CDBDADCBDB41-50、BCADDABDBD51-60、DDACDDDCAA二、 填空題路由器；2.服務(wù)攻擊；3.子表4.Dgebhifca5.m8.輸入輸出緩沖區(qū) 9.e-r圖表示10.同一11.withgrantoption12.實(shí)例13.數(shù)據(jù)模型 15.持久性 16.提交17.（m,a）18.bcnf1層20.二2006年9月全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷一、選擇題（每小題1分，共60分）（1）在實(shí)現(xiàn)控制系統(tǒng)時(shí)不需要滿足（ ）。A） 可靠性B） 實(shí)時(shí)性C） 交互性D） 抗干擾性（2）不屬于服務(wù)性程序的是（ ）。A） 編譯程序B） 編輯程序C） 糾錯程序D） 連接程序（3） 下列關(guān)于網(wǎng)絡(luò)協(xié)議的敘述中，不正確的是（ ）。A） 語法規(guī)定了用戶控制信息的命令格式B） 語義規(guī)定了用戶控制信息的意義以及完成控制的動作與響應(yīng)C） 時(shí)序是對事件實(shí)現(xiàn)順序的說明D） 網(wǎng)絡(luò)協(xié)議是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的（4） 下列不是TCP/IP參考模型中的應(yīng)用層協(xié)議（ ）。loapA）電子郵件協(xié)議SMTP

loapB）網(wǎng)絡(luò)文件系統(tǒng)NFSC簡單網(wǎng)絡(luò)管理協(xié)議B）網(wǎng)絡(luò)文件系統(tǒng)NFSC簡單網(wǎng)絡(luò)管理協(xié)議SNMPD文件傳輸協(xié)議FTPB）B、C、E、F、ADC)CB、E、D、AFD）AD、F、E、B、CA） 驗(yàn)證體制中存在一個完成仲裁、頒發(fā)證書等功能的可信中心B） 數(shù)字簽名的簽名者事后不能否認(rèn)自己的簽名C） 消息認(rèn)證要檢驗(yàn)的內(nèi)容包括消息的序號和時(shí)間性（11）從單鏈表中刪除指針s所指結(jié)點(diǎn)的下一個結(jié)點(diǎn)（11）從單鏈表中刪除指針s所指結(jié)點(diǎn)的下一個結(jié)點(diǎn)t，其關(guān)鍵運(yùn)算步驟為（A)sTlink:=tB)tTlink:=sC)tTlink:=sTlinkD)sTlink:=tTlink（6）不是網(wǎng)絡(luò)防病毒軟件允許用戶設(shè)置的掃描方式（ ）A實(shí)時(shí)掃描B）警告掃描C預(yù)置掃描D人工掃描（12）按行優(yōu)先順序存儲下三角矩陣ran 0... 0 -xajl....d22 - 0J亦1 騒… 軸丿（7）下列是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容（ ）。I.數(shù)據(jù)的采集 n.數(shù)據(jù)的邏輯組織 山.數(shù)據(jù)的存儲實(shí)現(xiàn)IV.數(shù)據(jù)的傳輸 v.數(shù)據(jù)的檢索An和VB）i、n和山Cn、山和vDI、山和v的非零元素，則計(jì)算非零元素A）LOC(aj)=LOC(an)aj+iB)C)D)LOC(aij)LOC(aij)LOC(aij)(i+1/2+j的地址的公式為（=LOC(an)=LOC(an)=LOC(an)+i+i+i(i+1(i-1(i-1/2+(j-1)/2+j/2+(j-1)（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（ ）EE、DC、B、AF（8）下列關(guān)于數(shù)據(jù)元素的敘述中，不正確的是（ ）A）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體B） 數(shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位C） 數(shù)據(jù)元素又稱作結(jié)點(diǎn)D） 數(shù)據(jù)元素又稱作記錄（9）下列關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述中，正確的是（ ）A） 數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B） 數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲器中的實(shí)現(xiàn)C） 數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D） 數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)沒有影響（10）棧S最多能容納4個元素?，F(xiàn)有6個元素按A、B、C、DE、F的順序進(jìn)棧，序列是可能的出棧序列（ ）。A） 直接插入排序B） 直接選擇排序C） 快速排序D） 歸并排序（14）如下所示是一顆5階B樹，該B樹現(xiàn)在的層數(shù)為2。從該B樹中刪除關(guān)鍵碼38后，該B樹的第2層的結(jié)點(diǎn)數(shù)為（ ）。

A） 6B） 7C8D9（15）下列關(guān)于二叉樹周游的敘述中，正確的是（A） 若一個結(jié)點(diǎn)是某二叉樹對稱序的最后一個結(jié)點(diǎn),B） 若一個結(jié)點(diǎn)是某二叉樹前序的最后一個結(jié)點(diǎn)，C） 若一個樹葉是某二叉樹對稱序的最后一個結(jié)點(diǎn),D） 若一個樹葉是某二叉樹前序的最后一個結(jié)點(diǎn)，）。則它必是該二叉樹前序的最后一個結(jié)點(diǎn)則它必是該二叉樹對稱序的最后一個結(jié)點(diǎn)則它必是該二叉樹前序的最后一個結(jié)點(diǎn)則它必是該二叉樹對稱序的最后一個結(jié)點(diǎn)）。則它必是該二叉樹前序的最后一個結(jié)點(diǎn)則它必是該二叉樹對稱序的最后一個結(jié)點(diǎn)則它必是該二叉樹前序的最后一個結(jié)點(diǎn)則它必是該二叉樹對稱序的最后一個結(jié)點(diǎn)A占有資源少B）低成本C高可靠性D交互性（17）中斷處理的4個階段為（ ）。A） 保存現(xiàn)場、執(zhí)行中斷處理程序、分析中斷源、恢復(fù)現(xiàn)場B） 保存現(xiàn)場、恢復(fù)現(xiàn)場、執(zhí)行中斷處理程序、分析中斷源C） 保存現(xiàn)場、分析中斷源、執(zhí)行中斷處理程序、恢復(fù)現(xiàn)場D） 分析中斷源、保存現(xiàn)場、執(zhí)行中斷處理程序、恢復(fù)現(xiàn)場（18）進(jìn)程間的通信方式不能傳遞大量信息（ ）。A） 共享內(nèi)存B） 消息緩沖C信箱通信D信號量及P、V操作（19）某單道程序設(shè)計(jì)環(huán)境下有四個作業(yè) J1、J2、J3和J4，它們進(jìn)入系統(tǒng)的時(shí)間和需要運(yùn)行的時(shí)間如下：作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間（分鐘）J19:0030J29:2010J39:455J49:5020

TOC\o"1-5"\h\z在10:00時(shí)，系統(tǒng)采用“最高響應(yīng)比優(yōu)先調(diào)度算法”選擇作業(yè)，此時(shí)選中的作業(yè)是（ ）A） J1B） J2C） J3D） J4（20）假設(shè)進(jìn)程的虛擬地址空間為2GB頁面大小為4KB,若用4個字節(jié)表示頁的物理地址，則一個進(jìn)程的頁表最多需要個頁面存放（ ）。A） 128B） 256C） 512D） 1024（21）有一個虛擬存儲系統(tǒng)，配合某個進(jìn)程3頁內(nèi)存（假設(shè)開始時(shí)內(nèi)存為空），頁面訪問序列是:3，2，1,0，3,2，1,3，2，1，0,4。若采用最佳頁面淘汰算法，缺頁次數(shù)為（ ）A） 7B） 8C） 9D） 10（22）假設(shè)磁盤上的一個物理塊為 512字節(jié)。一個記錄的長度為80個字符。若讓磁盤空間的利用率不低于78%至少需要在一個物理塊中存放個記錄（ ）。A） 4B） 5C） 6D） 7（23） （ ）不是文件的物理結(jié)構(gòu)。A） 順序結(jié)構(gòu)B） Hash結(jié)構(gòu)C） 索引結(jié)構(gòu)D） 流式結(jié)構(gòu)（24） （ ）可能引起磁頭臂頻繁大幅度移動。A） 先來先服務(wù)算法B） 最短尋道時(shí)間優(yōu)先算法C） 掃描算法DD)T=RSC>ED旋轉(zhuǎn)調(diào)度算法（25）數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，（ ）沒有專門的軟件對數(shù)據(jù)進(jìn)行管理I.人工管理階段 n.文件系統(tǒng)階段 山.數(shù)據(jù)庫階段）。山.用戶W）。山.用戶W.應(yīng)用系統(tǒng)EMP的主碼是雇員號，并且工資金額不得小于部門號部門名房號01業(yè)務(wù)部802002銷售部301303服務(wù)部200104財(cái)務(wù)部5010DEPT雇員號雇員名部門號工資001張山022000010王宏達(dá)012500056馬林生021800101趙敏043500A僅IB）僅山CI和nDn和山（26）下列條目中，是數(shù)據(jù)模型的要素（ ）。I.數(shù)據(jù)管理 n.數(shù)據(jù)操作 山.數(shù)據(jù)完整性約束 iv.數(shù)據(jù)結(jié)構(gòu)AI、n和山B） I、n和vCn、山和vDI、山和v（27）在關(guān)系數(shù)據(jù)庫中，索引（index）屬于三級模式結(jié)構(gòu)中的（ ）A外模式B）內(nèi)模式C模式D子模式（28）基于下列關(guān)系R、S和T的操作中，正確的是（（29）下列條目中，是數(shù)據(jù)庫系統(tǒng)的組成成員（I.操作系統(tǒng) n.數(shù)據(jù)庫管理系統(tǒng)v.數(shù)據(jù)庫管理員 v.數(shù)據(jù)庫A） 僅n、v和vB） 僅I、n、山、v和vC） 僅I、n、v和vD） 都是第（30）~（31）題基于如下兩個關(guān)系，其中關(guān)系1500元；關(guān)系DEPT的主碼是部門號。EMPRSABCRSABCBEa1b15b13a1b26b27a2b38b310a2b412b42b52AR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310T（30）向EMP中插入行“（NULL'李津'03'，1200）”，該操作違反了（ ）I.實(shí)體完整性約束 n.參照完整性約束 山.用戶定義完整性約束A） 僅IB） n和山C） I和山D） 都違反（31） “從DEPT中刪除部門號=‘01'的行”，該操作違反了（ ）。I.實(shí)體完整性約束 n.參照完整性約束 山.用戶定義完整性約束AT=RSAT=RSC<EB)T=RSC>ECT=RST.B=S.BA） 僅IB） 僅nC） I和山D） 都違反（32）設(shè)有學(xué)生信息關(guān)系STUDENTsno,sname,sex,age,dept）。"查找信息系（IS系）中年齡小于20歲的學(xué)生的姓名”，該操作正確的關(guān)系代數(shù)表達(dá)式是（ ）。I.nsname dept=‘IS'Aage<20(STUDENT))H.(Tdept=‘IS'Aage<20(nsname(STUDENT))H.Tsname(ndept=‘IS'Aage<20(STUDENT))A僅IB)僅HCI和HD)H和H在SQL的SELECT語句中，實(shí)現(xiàn)投影操作的是子句( )。SELECTFROMCWHEREORDERBY設(shè)關(guān)系R與關(guān)系S具有相同的屬性個數(shù)，且對應(yīng)屬性的值取自同一個域，則 R-S可記作()。TOC\o"1-5"\h\z{t|t€RVt€S} /{t|t€RAt€S}C{t|t€RAt€S} /D{t|t€RVt€S}(35)"把查詢sc表和更新sc表的grade列的權(quán)限受予用戶user1"的正確SQL語句是( )GRANTSELECTUPDATE(grade)ONTABLEscTOuser1GRANTSELECTsc,UPDATEsc,gradeTOuser1GRANTSELECT,UPDATEONTABLEsc.gradeTOuser1GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1(36)有關(guān)系R(A, B, C, D)和關(guān)系S(A,B, C, D, E, F)，關(guān)系T是R與S的笛卡爾積，即：T=RXS。則關(guān)系T的屬性個數(shù)是( )。A46C10D24(37)關(guān)系數(shù)據(jù)模型具有很多優(yōu)點(diǎn)，不是它的優(yōu)點(diǎn)( )。能表示復(fù)雜的語義適用于集合操作C有標(biāo)準(zhǔn)語言支持D）數(shù)據(jù)結(jié)構(gòu)簡單（38） SQL的DML包括的語句有（ ）。A） ROLLBACKCOMMITB） CREATEDROPALTERC） GRANTREVOKED） SELECTINSERT,DELETEUPDATE（39） 在SQL語言中，為了提高查詢速度通常應(yīng)創(chuàng)建（ ）。A） 視圖viewB） 索引indexC） 游標(biāo)cursorD） 觸發(fā)器trigger（40） 下列所述的工作中，是DBA的職責(zé)（ ）。I.決定DB結(jié)構(gòu)和信息內(nèi)容H.設(shè)計(jì)數(shù)據(jù)的存儲結(jié)構(gòu)和存取策略H.定義數(shù)據(jù)安全性要求和完整性約束條件.數(shù)據(jù)庫的改進(jìn)和重組V.監(jiān)控?cái)?shù)據(jù)庫的使用和運(yùn)行W.數(shù)據(jù)庫的性能改進(jìn)A） 僅H、V、V和WB） 僅I、H、H、V和VC） 僅I、H、V、V和WD） 都是（41）DBMS巴經(jīng)過編譯后的數(shù)據(jù)定義存儲在（ ）。A） 程序中B） 索引中C） 數(shù)據(jù)字典中D） 日志中（42）對數(shù)據(jù)庫的結(jié)構(gòu)、完整性、安全保密性、存取路徑等信息的描述是由實(shí)現(xiàn)的（ ）A） 數(shù)據(jù)庫定義模塊B） 數(shù)據(jù)庫維護(hù)模塊C） 數(shù)據(jù)庫存取模塊D） 數(shù)據(jù)庫運(yùn)行模塊（43） 下列關(guān)于數(shù)據(jù)庫管理系統(tǒng)DBMS?操作系統(tǒng)之間關(guān)系的敘述中，不正確的是（ ）

A） DBMS是建立在操作系統(tǒng)之上的，是操作系統(tǒng)的用戶B） DBMS遇到讀寫磁盤操作時(shí)會請求操作系統(tǒng)服務(wù)C） 操作系統(tǒng)保證DBMS寸數(shù)據(jù)邏輯上的讀寫真實(shí)地映射到物理文件上D）操作系統(tǒng)提供的存取原理和基本的存取方法通常作為與 DBMS應(yīng)用層的接口（44） 下列關(guān)于Oracle數(shù)據(jù)庫物理存儲的敘述中，不正確的是（ ）。A） 盤區(qū)（extent）是特定數(shù)量的連續(xù)數(shù)據(jù)塊B） —個段是一組分配了特定數(shù)據(jù)結(jié)構(gòu)的盤區(qū)C） 存儲空間大小的選擇是以段而不是以數(shù)據(jù)塊為單位D） 對于一張給定的表，數(shù)據(jù)可能存放在數(shù)據(jù)段中，而索引可能存放在索引段中（45） 下列說法不正確的是（ ）。A） SYBASEIQ產(chǎn)品支持Bitwise索引技術(shù)B） SYBASEIQMultiplex是為提高SYBASE^據(jù)庫索引的效率而設(shè)計(jì)的C） DB2數(shù)據(jù)庫系統(tǒng)使用動態(tài)位圖索引提高訪問多維數(shù)據(jù)的性能D） MSSQLServer2000允許工作負(fù)載跨越多個SQLServer2000分區(qū)（46） 如果一個事務(wù)執(zhí)行成功，則該事務(wù)中的更新全部提交；如果一個事務(wù)執(zhí)行失敗，則該事務(wù)中已做過的更新全部撤消，好像這個事務(wù)從未做過這些更新。 這是保證了事務(wù)的（ ）A） 原子性B） —致性C） 隔離性D持久性（47） 下列關(guān)于日志的敘述中，不正確的是（ ）。A） 日志登記的順序嚴(yán)格按照事務(wù)在執(zhí)行中各操作發(fā)生的實(shí)際順序登記B） 必須先把對數(shù)據(jù)庫的修改寫到外部數(shù)據(jù)庫中，再把日志記錄寫到外存的日志文件中C） 對事務(wù)故障的恢復(fù)一般首先反向掃描日志文件查找該事務(wù)的更新操作D） 對系統(tǒng)故障的恢復(fù)一般首先正向掃描日志文件，找岀故障發(fā)生前已提交的事務(wù)（48）設(shè)有兩個事務(wù)T1、T2，其并發(fā)操作如下所示，下列說法中正確的是（ ）。T1 T2（1） 讀A=100A=A*2（2） 讀A=200（3） ROLLBACK恢復(fù)A=100A） 上述并發(fā)操作不存在問題B） 上述并發(fā)操作丟失更新C） 上述并發(fā)操作存在不一致的分析D）上述并發(fā)操作存在對未提交更新的 依賴（49） 若系統(tǒng)在運(yùn)行過程中，由于某種硬件故障，使存儲在外存上的數(shù)據(jù)全部損失或部分損失這種情況稱為（ ）。A） 事務(wù)故障B） 系統(tǒng)故障C） 磁盤故障D） 運(yùn)行故障TOC\o"1-5"\h\z（50） 成立時(shí)，稱X-Y為平凡的函數(shù)依賴（ ）。A） XQ丫討B(tài)） xnYfC） XYD） YX（51） 由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題是（ ）。A） 數(shù)據(jù)冗余B） 丟失修改C） 讀臟數(shù)據(jù)D） 級聯(lián)回滾（52） 下列關(guān)于函數(shù)依賴和多值依賴的敘述中，不正確的是（ ）。.若X—Y，則X—Y山.若Y X，_KUX—Y.若X—Y，Y' X，_KUX—Y'A） n和wB） I、山和WC） U和WD） W和W（53） 下列關(guān)于關(guān)系模式的碼的敘述中，正確的是（ ）A） 主碼只能包含單個屬性n.若Xn.若X——丫，_則X—YIV.若Y X，_KUX——YW.若X——Y，Y' 丫，_則X——Y'包含在任何一個候選碼中的屬性稱作主屬性包含在所有候選碼中的屬性稱作主屬性第(54)?(56)題基于下列描述：有關(guān)系模式R(A,B,C,D,E),根據(jù)語義有如下函數(shù)依賴集：F={AtC,BSD,CD^A,AB^E}。下列屬性組中的是關(guān)系R的候選碼( )。I. (A, B)II. (A, D)山.(B, C) IV. (C, D) V. (B, D)僅山I和山CI、I和VD)I、山和V關(guān)系模式R的規(guī)范化程度最高達(dá)到( )。1NF2NFC3NFDBCNF(56)現(xiàn)將關(guān)系模式R分解為兩個關(guān)系模式R1(A,C,D),R2(A,B,E),那么這個分解( )不具有無損連接性且不保持函數(shù)依賴具有無損連接性且不保持函數(shù)依賴不具有無損連接性且保持函數(shù)依賴具有無損連接性且保持函數(shù)依賴(57)PowerDesigner中的ProcessAnalyst模塊的主要功能是( )。用于物理數(shù)據(jù)庫的設(shè)計(jì)和應(yīng)用對象及數(shù)據(jù)組件的生成用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實(shí)現(xiàn)提供了對PowerDesigner所有模型信息的只讀訪問(58)下列關(guān)于CASE工具的敘述中，不正確的是( )。CASEX具主要用于幫助DBA管理數(shù)據(jù)庫系統(tǒng)CASEX具主要用于數(shù)據(jù)庫設(shè)計(jì)和應(yīng)用開發(fā)CASEX具中通常存儲與數(shù)據(jù)庫設(shè)計(jì)方案有關(guān)的信息CASEX具中通常包含存儲數(shù)據(jù)資料的檔案庫(59)下列關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中，不正確的是( )。個人計(jì)算機(jī)系統(tǒng)上的單用戶數(shù)據(jù)庫系統(tǒng)一般不支持并發(fā)控制分布式系統(tǒng)與非分布式系統(tǒng)的用戶操作是完全不相同的支持更加豐富的對象結(jié)構(gòu)和規(guī)則是第三代數(shù)據(jù)庫系統(tǒng)的一條準(zhǔn)則對象-關(guān)系數(shù)據(jù)庫系統(tǒng)中的表已經(jīng)不再是傳統(tǒng)意義上符合第一范式的簡單二維表TOC\o"1-5"\h\z(60)對于下面的兩張表，從表一到表二的分析過程稱為( )。表一 表二部門銷售2005年A)上卷部門190 部門一季度二季度三季度四季度 B)轉(zhuǎn)軸部門260 部門120203515 C切片部門380 部門22551515 D）下鉆部門320151827TOC\o"1-5"\h\z二、填空題(每空2分，共40分)針對采用TCP/IP協(xié)議互聯(lián)的聯(lián)網(wǎng)主機(jī)數(shù)量劇增的情況，可以用 來管理和組織互聯(lián)網(wǎng)中的主機(jī)。對于多個進(jìn)程共享的公共區(qū)域提供訪問限制和訪問檢查，是為了防止 。在順序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找關(guān)鍵碼值11,所需的關(guān)鍵碼比較次數(shù)為 。(4)散列法存儲的基本思想是：由結(jié)點(diǎn)的 決定結(jié)點(diǎn)的存儲地址。(5)若一棵二叉樹的度為2的結(jié)點(diǎn)數(shù)為9,則該二叉樹的葉結(jié)點(diǎn)數(shù)為 。(6)一個進(jìn)程在運(yùn)行過程中可能與其他進(jìn)程產(chǎn)生直接的或間接的相互作用，進(jìn)程的這一特性稱為 。(7)按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序選擇進(jìn)程運(yùn)行，這種調(diào)度算法是 。(8)當(dāng)用戶申請打開一個文件時(shí)，操作系統(tǒng)將該文件的文件控制塊保存在內(nèi)存的 表中。在數(shù)據(jù)庫的外模式、模式和內(nèi)模式三級模式結(jié)構(gòu)中， 之間的映像實(shí)現(xiàn)了數(shù)據(jù)的物理獨(dú)立性。(10)在面向?qū)ο髷?shù)據(jù)模型中，子類可以從其超類中 所有的屬性和方法。(11)實(shí)體完整性規(guī)則規(guī)定：關(guān)系中的元組在組成 的屬性上不能為空值。"向emp表增加一個telephone列，其數(shù)據(jù)類型為11個字符型”的SQL語句是：ALTERtableemp 向數(shù)據(jù)庫管理系統(tǒng)(DBMS發(fā)出訪問數(shù)據(jù)庫數(shù)據(jù)的命令后， DBMS^先對該命令執(zhí)行 檢查。Oracle數(shù)據(jù)庫系統(tǒng)中快速生成報(bào)表的工具是 Oracle 。(15)數(shù)據(jù)庫中的封鎖機(jī)制主要用于事務(wù)的 控制。被認(rèn)為是真正意義上的安全產(chǎn)品一般其安全級別應(yīng)達(dá)到 。Armstrong公理系統(tǒng)的三條推理規(guī)則是自反律、增廣律和 。若關(guān)系模式R€1NF,對于每一個非平凡的函數(shù)依賴 X-Y,都有X包含碼，則R最高一定可以達(dá)到 。能夠通過維屬性和度量屬性刻畫的數(shù)據(jù)統(tǒng)稱為 數(shù)據(jù)。給定一個銷售交易數(shù)據(jù)庫， 從中找岀這些交易中的某些數(shù)據(jù)項(xiàng)和其他一些數(shù)據(jù)項(xiàng)之間的關(guān)系，這種數(shù)據(jù)挖掘一般稱為 挖掘。參考答案：一、選擇題1-20DABDDCCCDCDDBBCCABCD21-40BBBCACBADCBAABDCADBD41-60CACADABACDAACBAABDBC二、填空題(1)DNS(2)操作越權(quán)(3)4(4)關(guān)鍵碼值(5)10(6)交往性(7)先進(jìn)先出算法(8)系統(tǒng)打開文件(9)模式/內(nèi)模式(10)繼承(11)主鍵(12)ADDtelephoneCHAR(11)(13)語法(14)Reports(15)并發(fā)(16)B1(17)傳遞律(18)BCNF多維關(guān)聯(lián)規(guī)則2007年4月全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷一、選擇題(每小題1分，共60分)完成輔助診斷疾病的軟件屬于下列哪一類計(jì)算機(jī)軟件 ？系統(tǒng)軟件科學(xué)計(jì)算軟件C人工智能軟件D數(shù)據(jù)和信息處理軟件下列有關(guān)高級語言的敘述中，哪一個是不正確的？高級語言又稱為算法語言高級語言獨(dú)立于計(jì)算機(jī)硬件C高級語言程序可以苯釉詡撲慊 現(xiàn)蔥？/SPAN>D用高級語言編寫的程序其通用性和移植性好(3)IP地址是Internet賴以工作的基礎(chǔ)，它由網(wǎng)絡(luò)地址和主機(jī)地址兩部分組成，其中 C類網(wǎng)TOC\o"1-5"\h\z絡(luò)的主機(jī)地址數(shù)最多為( )。64個128個256個512個(4)電子郵件服務(wù)程序從郵件服務(wù)器中讀取郵件時(shí)可以使用郵局協(xié)議， 下列哪一個是郵局協(xié)議？POP3IMAPHTTPSMTP(5)下列哪一項(xiàng)不屬于郵件服務(wù)器的主要功能？接收用戶發(fā)送來的郵件為收件人定期清理郵箱根據(jù)收件人地址將郵件發(fā)送到對方服務(wù)器中根據(jù)收件人地址將其他郵件服務(wù)器發(fā)送來的郵件分發(fā)到相應(yīng)的電子郵箱密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的冋題是( )。密鑰的分配和存儲密鑰的產(chǎn)生和裝入密鑰的保護(hù)和保密密鑰的銷毀下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，哪一條是不正確的 ？數(shù)據(jù)是采用計(jì)算機(jī)能夠識別、存儲和處理的方式，對現(xiàn)實(shí)世界的事物進(jìn)行的描述數(shù)據(jù)元素(或稱結(jié)點(diǎn)、記錄等)是數(shù)據(jù)的基本單位一個數(shù)據(jù)元素至少由兩個數(shù)據(jù)項(xiàng)組成數(shù)據(jù)項(xiàng)是有獨(dú)立含義的數(shù)據(jù)最小單位(8)下列關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)的敘述中，哪些是正確的？I.邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接n.每個結(jié)點(diǎn)都包含恰好一個指針域山.用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系IV.可以通過計(jì)算直接確定第i個結(jié)點(diǎn)的存儲地址V.存儲密度小于順序存儲結(jié)構(gòu)AI、u和山B)I、n>m和wCU、W和VDI、山和V設(shè)散列表的地址空間為 0到16,散列函數(shù)為h(k)=kmod17，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 190，89，217，208，75，177,則最后一個關(guān)鍵碼177的地址為()。TOC\o"1-5"\h\z67C8D9試題(10)?(11)基于以下描述：有一個初始為空的棧和輸入序列 A，B，C，D,E,F，G,現(xiàn)經(jīng)過如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop 。下列哪一個是正確的從棧中刪除元素的序列 ？ABEBDCBEDCDBDEC下列哪一個是上述操作序列完成后棧中的元素列表 (從底到頂)?AAACCABCEDABCDE試題((12)?(14)基于如下所示的二叉樹。該二叉樹對應(yīng)的樹林包括幾棵樹TOC\o"1-5"\h\z1234按后根次序周游該二叉樹對應(yīng)的樹林，所得到的結(jié)點(diǎn)序列為( )。DBAFEGCABCDEFGDBFGECAACBEGDF按層次次序周游該二叉樹對應(yīng)的樹林，所得到的結(jié)點(diǎn)序列為( )。DBAFEGCABCDEFGDBFGECAACBEGDF設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法， 第一趟排序完成后關(guān)鍵碼95被放到第幾個位置？TOC\o"1-5"\h\z78910下列敘述中，哪一個是不正確的？PSW即程序狀態(tài)字，是一個寄存器的內(nèi)容目態(tài)下只能執(zhí)行非特權(quán)指令管態(tài)下只能執(zhí)行特權(quán)指令中斷響應(yīng)過程由交換PSW完成當(dāng)系統(tǒng)發(fā)生某個事件時(shí)，CPU暫?，F(xiàn)行程序的執(zhí)行轉(zhuǎn)去執(zhí)行中斷處理程序的過程稱為()。中斷請求中斷響應(yīng)中斷嵌套D中斷屏蔽（18） 得到必要的資源并獲得處理機(jī)的進(jìn)程，其狀態(tài)是（ ）。A就緒態(tài)B）執(zhí)行態(tài)C阻塞態(tài)D掛起態(tài)（19）設(shè)計(jì)作業(yè)調(diào)度算法時(shí)不需要考慮下列哪一個因素 ？A用戶界面友好B）公平性C均衡使用資源D吞吐量大（20） 采用動態(tài)地址映射方式向內(nèi)存裝入作業(yè)時(shí)，其地址轉(zhuǎn)換工作是在什么時(shí)刻完成的A裝入作業(yè)時(shí)刻B）調(diào)度程序選中作業(yè)時(shí)刻C每一條指令執(zhí)行時(shí)刻D在內(nèi)存中移動作業(yè)時(shí)刻（21）下列存儲管理方案中，哪一個允許動態(tài)擴(kuò)充內(nèi)存容量 ？A固定分區(qū)B）可變分區(qū)C頁式D虛擬頁式（22）文件系統(tǒng)中文件的按名存取是通過下列哪一項(xiàng)工作實(shí)現(xiàn)的 ？A文件目錄查找B）位示圖查找C目錄項(xiàng)分解D記錄的成組和分解（23）文件的邏輯塊號到物理塊號的變換是由下列哪一項(xiàng)決定的 ？A邏輯結(jié)構(gòu)B）物理結(jié)構(gòu)C目錄結(jié)構(gòu)D調(diào)度算法（24） 采用SPOOLing技術(shù)的主要目的是（ ）。A提供內(nèi)存和磁盤的接口B） 減輕用戶編程負(fù)擔(dān)C） 提高CPU和設(shè)備交換信息的速度D） 提高獨(dú)占設(shè)備的利用率（25）通常，信息的價(jià)值與下列哪些性質(zhì)緊密相關(guān)I.準(zhǔn)確性 n.及時(shí)性山.可靠性IV.開放性v.完整性A)I、U、山和WB)n、山、w和vC)i、n、山和vD)i、n、w和v（26）在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式的個數(shù)（ ）。A） 只有1個B） 與用戶個數(shù)相同C） 由系統(tǒng)參數(shù)決定D） 有任意多個（27） 數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)共享是指（ ）。A） 多個用戶共享一個數(shù)據(jù)文件中的數(shù)據(jù)B） 多個用戶使用同一種語言共享數(shù)據(jù)C） 多個應(yīng)用、多種語言、多個用戶共享數(shù)據(jù)D） 同一個應(yīng)用的多個程序共享數(shù)據(jù)（28） 數(shù)據(jù)庫的概念模型獨(dú)立于（ ）。A） E-R圖B） 具體的機(jī)器和DBMSC） 現(xiàn)實(shí)世界D） 用戶需求（29） 數(shù)據(jù)庫管理系統(tǒng)是（ ）。A） 一種編譯程序系統(tǒng)B） 在操作系統(tǒng)支持下的系統(tǒng)軟件C） 操作系統(tǒng)的一部分D） 一種應(yīng)用軟件系統(tǒng)（30）在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，當(dāng)模式改變時(shí)，通過修改外模式/模式的映像而使外模式不變，從而不必修改應(yīng)用程序，這是保證了數(shù)據(jù)與程序的（ ）。A） 存儲獨(dú)立性B） 物理獨(dú)立性snosnamesexagesnosnamesexagedept06001張巖男20CS06042李晨女19IS06203周敏女18MA06304陳立男19ISstudentsnoenograde06001C19706042C19006042C38006203C18606304C49206304C687enoenamecreditC1數(shù)據(jù)庫4C2數(shù)學(xué)2C3信息系統(tǒng)4C4操作系統(tǒng)3C5數(shù)據(jù)結(jié)構(gòu)4C6數(shù)據(jù)處理2C用戶獨(dú)立性D邏輯獨(dú)立性（31）數(shù)據(jù)庫數(shù)據(jù)的完整性一般是指（ ）。A數(shù)據(jù)的獨(dú)立性和一致性B）數(shù)據(jù)的正確性和相容性C數(shù)據(jù)的可控性和有效性D數(shù)據(jù)的可移植性和可靠性（32）下列哪一項(xiàng)不是關(guān)系數(shù)據(jù)庫語言的共同特點(diǎn) ？A能夠嵌入到高級語言中使用B）語言具有完備的表達(dá)能力C是面向集合的語言D是過程化的語言（33）在關(guān)系數(shù)據(jù)庫中，參照關(guān)系和被參照關(guān)系是以外碼相關(guān)聯(lián)的兩個關(guān)系。 被參照關(guān)系和參照關(guān)系通常是（ ）。A1:1的聯(lián)系B） 1:n的聯(lián)系Cn:1的聯(lián)系Dn:m的聯(lián)系（34）在關(guān)系代數(shù)運(yùn)算中，有5種基本運(yùn)算，它們是（ ）。A并（u）、差（-）、交（Q）、除（-）和笛卡兒積（X）B）并（U）、差（-）、交（Q）、投影（n）和選擇（b）C并（U）、交（Q）、投影（n）、選擇（b）和笛卡兒積（X）D并（U）、差（-）、投影（n）、選擇（b）和笛卡兒積（X）（35）下列等式中，哪一個是不正確的 ？Asm（S2nS3）三（S1nS2）nS3B）na（S1nS2）三nA（S1）Qna（S2）Cbf（S1nS2）三bf（S1）Qbf（S2）Dna（S1US2）三na（S1）Una（S2）（36）在關(guān)系數(shù)據(jù)模型中，一個關(guān)系中的主碼（ ）。A可以取值為NULL（空值）B）只能是單個屬性C不能是其他關(guān)系的外碼D）只能有一個（37）下列SQL語言的定義語句組中，哪一（些）組包含了不正確的定義語句？I.CREATETABLE-CREATEVIEWCREATEINDEX…n.DROPTABLE…DROPVIEW-DROPINDEX…m.ALTERTABLE…ALTERVIEW-ALTERINDEX…A） 只有IB） I和nC） 只有mD） n和m（38）SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句 UPDATED現(xiàn)哪類功能？A） 數(shù)據(jù)定義B） 數(shù)據(jù)查詢C） 數(shù)據(jù)操縱D） 數(shù)據(jù)控制sc course試題（39）?（41）基于如下三個關(guān)系。其中學(xué)生關(guān)系 student的主碼是sno,課程關(guān)系course的主碼是cno，選課關(guān)系sc的主碼是（sno，cno）。（39） 執(zhí)行SQL語句：SELECTstudent.sno，sname,cno，gradeFROMstudent,scWHEREsex=女’andstudent.sno=sc.sno則該語句對student和sc執(zhí)行的操作有（ ）。A） 交（Q），選擇（b）和投影（n）B） 自然連接（），選擇（b）和投影（n）C） 并（U），選擇（b）和投影（n）D并（U），笛卡兒積（X）和選擇（b）（40）查找學(xué)生姓名及其所選修課程的課程號和成績，正確的 SQL語句是（ ）。A） SELECTsnameFROMstudent，SELECTcno,gradeFROMscWHEREstudent.sno=sc.snoB） SELECTsnamecno，gradeFROMstudent,courseWHEREstudent.sno=oC） SELECTsnamecname,gradeFROMstudent，course，scWHEREstudent.sno=sc.snoando=course,cnoD） SELECTsnamecno，gradeFROMstudent，scWHEREstudent.sno=sc.sno（41） 查找選修課程名為’數(shù)據(jù)庫’的學(xué)生姓名和成績，正確的答案中應(yīng)有幾個記錄？TOC\o"1-5"\h\zA） 1個B） 2個C） 3個D4個（42）下列條目中哪些是數(shù)據(jù)庫管理系統(tǒng)的基本功能 ？I.數(shù)據(jù)庫定義 n.數(shù)據(jù)庫存取山.物理文件的讀寫 IV.數(shù)據(jù)庫維護(hù)Ai、n和山B） i、n和VC） I、山和VD）n、山和V（43）下列關(guān)于數(shù)據(jù)庫管理系統(tǒng) DBMS功能的敘述中，哪一個是不正確的 ？A） 完整性定義主要包括對主碼、外碼以及其他完整性約束的定義B） 系統(tǒng)的安全性控制是由數(shù)據(jù)庫運(yùn)行管理模塊支持的C）為了提高存儲空間利用率和存取效率， DBMS需要提供多種存取方法D） 宿主型數(shù)據(jù)操縱語言DML可以獨(dú)立由終端用戶使用（44）下列敘述中，哪一個是不正確的 ？A） 層次、網(wǎng)狀、關(guān)系和面向?qū)ο髷?shù)據(jù)庫是基于數(shù)據(jù)模型分類的B） 聯(lián)邦數(shù)據(jù)庫系統(tǒng)中的各數(shù)據(jù)庫管理系統(tǒng)具有一定程度的局部自治性C）集中式數(shù)據(jù)庫系統(tǒng)可以支持多個用戶，它允許數(shù)據(jù)庫管理系統(tǒng)以及數(shù)據(jù)庫本身分布在多個節(jié)點(diǎn)上D）并行數(shù)據(jù)庫系統(tǒng)利用并行計(jì)算機(jī)的多個 CPU和磁盤來提高數(shù)據(jù)處理能力（45）下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的敘述中，哪一個是不正確的 ？A）一個Oracle數(shù)據(jù)庫系統(tǒng)主要由Oracle服務(wù)器和工具組成B） Oracle服務(wù)器支持SQL語言C） Oracle實(shí)例指的是數(shù)據(jù)庫存儲數(shù)據(jù)的集合D） Oracle數(shù)據(jù)庫系統(tǒng)能支持對象一關(guān)系數(shù)據(jù)模型（46）下列關(guān)于數(shù)據(jù)庫故障的敘述中，哪一個是不正確的 ？A） 事務(wù)故障可能使數(shù)據(jù)庫處于不一致狀態(tài)B） 事務(wù)故障可能由兩種錯誤產(chǎn)生：邏輯錯誤和系統(tǒng)錯誤C） 系統(tǒng)故障時(shí)一般主存儲器內(nèi)容會完好，而外存儲器內(nèi)容丟失D） 磁盤故障指的是磁盤上內(nèi)容的丟失（47）若事務(wù)T對數(shù)據(jù)R已加排他鎖（X鎖），則其他事務(wù)對R（ ）oA） 可以加共享鎖（S鎖），不能加X鎖B） 不能加S鎖，可以加X鎖C） 可以加S鎖，也可以加X鎖D） 不能加任何鎖（48） 設(shè)有兩個事務(wù)T1、T2,其并發(fā)調(diào)度如下圖所示。T1T2下列說法正確的是(1)read(A)()。(2)read(A)A該調(diào)度不存在問題(3)A=A-10B)該調(diào)度丟失修改(4)write(A)C該調(diào)度不能重復(fù)讀(5)A=A-20D該調(diào)度讀“臟”數(shù)據(jù)(6)write(A)下列哪一項(xiàng)不是日志文件中應(yīng)該記錄的內(nèi)容 ？A事務(wù)開始事務(wù)提交C事務(wù)對數(shù)據(jù)的修改D事務(wù)對數(shù)據(jù)的查詢下列哪一條不屬于數(shù)據(jù)庫設(shè)計(jì)的任務(wù) ？A進(jìn)行需求分析設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C設(shè)計(jì)數(shù)據(jù)庫邏輯結(jié)構(gòu)D設(shè)計(jì)數(shù)據(jù)庫物理結(jié)構(gòu)下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的？A若XTY,Yt乙_則XTZB)若XTY,Y' Y,貝UXtY'C若XTY,X' X,則X'TyD若X' x,則xtX'(52)下列關(guān)于關(guān)系模式的碼和外碼的敘述中，哪些是正確的 ？I.主碼可以是單個屬性，也可以是屬性組n.外碼可以是單個屬性，也可以是屬性組山.一個關(guān)系模式的主碼與該關(guān)系模式的任何一個外碼的交一定為空IV.一個關(guān)系模式的主碼與該關(guān)系模式的所有外碼的并一定包含了該關(guān)系模式的所有屬性AI和nB)i、n和山Ci、n和vDI、山和V(53)在數(shù)據(jù)庫設(shè)計(jì)的概念結(jié)構(gòu)設(shè)計(jì)階段中，表示概念結(jié)構(gòu)的常用方法和描述工具是( )層次分析法和層次結(jié)構(gòu)圖實(shí)體-聯(lián)系方法和E-R圖結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖數(shù)據(jù)流程分析法和數(shù)據(jù)流圖在將E-R模型向關(guān)系模型轉(zhuǎn)換的過程中，若將三個實(shí)體之間的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，則該關(guān)系模式的碼為( )。其中任意兩個實(shí)體的碼的組合其中任意一個實(shí)體的碼三個實(shí)體的碼的組合三個實(shí)體的其他屬性的組合試題(55)?(56)基于以下描述：有關(guān)系模式 P(A,B,C,D,E,F,GH,I,J)，根據(jù)語義有如下函數(shù)依賴集： F={ABXE,AB^G,BtF,CtJ,CtI,G-H}關(guān)系模式P的碼是( )。(A,B,C)(A,B,D)(A,C,D,G)(A,B,C,D)關(guān)系模式P的規(guī)范化程度最高達(dá)到( )。1NF2NF3NFBCNFPowerDesigner中的MetaWorks模塊的主要功能是( )。通過模型共享支持團(tuán)隊(duì)丁作用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)用于概念層的設(shè)計(jì)用于數(shù)據(jù)倉庫的建模下列關(guān)于Delphi的敘述中，哪一個是不正確的 ？Delphi屬于第三代語言Delphi基于面向?qū)ο缶幊谭椒―elphi提供了數(shù)據(jù)遷移工具(DataPump)Delphi是一種可視化開發(fā)工具下列哪一條不是數(shù)據(jù)倉庫的基本特征 ？

A反映當(dāng)前準(zhǔn)確數(shù)據(jù)數(shù)據(jù)是相對穩(wěn)定的C數(shù)據(jù)是集成的D是面向主題的對于下面的兩張表，從表一到表二的分析過程稱為( )表一(單位：萬元)2004年2005年部門一季度二季度三季度四季度一季度二季度三季度四季度部門12020351512202514部門2255151520182312部門32015182718201725表二(單位：萬元)一季度二季度三季度四季度部門2004年2005年2004年2005年2004年2005年2004年2005年部門12012202035251514部門2252051815231512部門32018152018182725A上卷下鉆C切片D轉(zhuǎn)軸二、填空題(每空2分，共40分)將文本、音頻、視頻、動畫、圖形和圖像等各種媒體綜合起來的技術(shù)稱為 技術(shù)。TOC\o"1-5"\h\zInternet服務(wù)提供商(ISP)是用戶接入Internet的入口點(diǎn)。一般用戶計(jì)算機(jī)接入Internet有兩種方式：一種是通過電話網(wǎng)，另一種是通過 。三元組法和十字鏈表法都可以用于 矩陣的存儲表示。(4)有關(guān)鍵碼值為10,20，30的三個結(jié)點(diǎn)。按所有可能的插入順序去構(gòu)造二叉排序樹，能構(gòu)造岀 棵不同的二叉排序樹。(5)對于給出的一組權(quán)｛10，12，16，21，30｝，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為 。(6)創(chuàng)建一個進(jìn)程的主要任務(wù)是建立該進(jìn)程的 。(7)在虛擬頁式存儲管理系統(tǒng)中，如果頁面淘汰算法選擇不好，會使頁面在內(nèi)存與外存之間頻繁調(diào)度，這種現(xiàn)象稱為 。對于移動臂磁盤，磁頭在移動臂的帶動下移動到指定柱面的時(shí)間稱為 時(shí)間。有關(guān)系R(A，B，C)和關(guān)系S(A，D，E，F(xiàn))。如果將關(guān)系代數(shù)表達(dá)式n r.a,r.b,s.d,s.f(RS)用SQL的查詢語句來表示，則有：SELECTR.A,R.B，S.D，S.FFROMR,SWHERE 。_(10)在計(jì)算機(jī)系統(tǒng)中，一個以科學(xué)的方法組織、存儲數(shù)據(jù)，并可高效地獲取、維護(hù)數(shù)據(jù)的軟件系統(tǒng)稱為 根據(jù)參照完整性規(guī)則， 外碼的值或者等于以此外碼為主碼的關(guān)系中某個元組主碼的值， 或者取 在一個關(guān)系中，任何一個候選碼中所包含的屬性都稱為 Oracle數(shù)據(jù)庫系統(tǒng)中負(fù)責(zé)客戶機(jī)與服務(wù)器之間網(wǎng)絡(luò)通信的是 模塊。SYBASE移動與嵌入計(jì)算解決方案中，小型且高性能的 SQL數(shù)據(jù)庫是AdaptiveServer ，它可以單機(jī)運(yùn)行也可以作為數(shù)據(jù)庫服務(wù)器運(yùn)行。數(shù)據(jù)庫系統(tǒng)中構(gòu)成單一邏輯工作單元的操作集合稱為 在SQL語言中，使用 語句進(jìn)行授權(quán)。如果關(guān)系模式中每一個非平凡且非函數(shù)依賴的多值依賴的左部都包含碼， 則該關(guān)系模式的規(guī)范化程度達(dá)到了 關(guān)系模式分解的等價(jià)性標(biāo)準(zhǔn)主要有兩個，分別為分解具有 和分解保持函數(shù)依賴。數(shù)據(jù)庫系統(tǒng)的性能度量主要有事務(wù) 和響應(yīng)時(shí)間兩個指標(biāo)。(20)在數(shù)據(jù)倉庫建立過程中，對數(shù)據(jù)進(jìn)行糾正和預(yù)處理的過程稱為數(shù)據(jù) 參考答案：1-10CCCDBACDCC11-20ABADBDBBAC21-30DABDCACBBD一、選擇題1-10CCCDBACDCC11-20ABADBDBBAC21-30DABDCACBBD31-40BDCACBCCBD41-50CBBCACDBDB51-60CBBCDAAAAD二、填空：1多媒體2局域網(wǎng)3稀疏4--5 5—200 6PCB或進(jìn)程控制塊7抖動或顛簸8尋道9R.A=S.A10空11DBMS或數(shù)據(jù)庫管理系統(tǒng) 12主屬性13SQL*Net14enterprise（不確定）15事物16GRANT174NF18無損連接性19吞吐量20OLTP2007年9月全國計(jì)算機(jī)等級考試三級三級數(shù)據(jù)庫技術(shù)筆試試卷一、選擇題（每小題1分，共60分）（1） 下列哪一種設(shè)備不是輸入設(shè)備？A鍵盤B）光筆C數(shù)/模轉(zhuǎn)換器D）聲音識別器（2） 下列關(guān)于系統(tǒng)軟件的敘述中，哪一個是不正確的？A操作系統(tǒng)管理計(jì)算機(jī)的軟、硬件資源B）解釋程序先將源程序轉(zhuǎn)換成目標(biāo)代碼后，邊解釋邊執(zhí)行CInformix是一種數(shù)據(jù)庫管理系統(tǒng)D故障診斷程序是一類服務(wù)性程序（3）IP地址由網(wǎng)絡(luò)地址和主機(jī)地址兩部分組成， C類網(wǎng)絡(luò)的主機(jī)地址長度是（ ）。A4B）6C8D12（4） 下列關(guān)于超文本的敘述中，哪一個是不正確的？A超文本是一種信息組織形式B）超文本采用非線性的網(wǎng)狀結(jié)構(gòu)組織信息C超媒體進(jìn)一步擴(kuò)展了超文本所鏈接的信息類型D超文本是由結(jié)點(diǎn)和鏈路組成的一個網(wǎng)絡(luò)（5）一個數(shù)字簽名算法至少應(yīng)該滿足三個條件， 下列哪一個不屬于數(shù)字簽名算法應(yīng)滿足的條件?A簽名者事后不能否認(rèn)自己的簽名B）接收者能夠驗(yàn)證簽名，而任何其他人都不能偽造簽名C） 數(shù)字簽名必須是所簽文件的物理部分D） 當(dāng)發(fā)生簽名真?zhèn)螤巿?zhí)時(shí)，有第三方能夠解決爭執(zhí)（6） 一個功能完備的網(wǎng)絡(luò)系統(tǒng)應(yīng)該提供基本的安全服務(wù)功能，其中解決網(wǎng)絡(luò)中信息傳送的源結(jié)點(diǎn)用戶與目的結(jié)點(diǎn)用戶身份真實(shí)性問題的功能稱為（ ）。A） 保密服務(wù)B） 認(rèn)證服務(wù)C） 數(shù)據(jù)完整性服務(wù)D） 訪問控制服務(wù)（7） 下列哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)？A） 棧B） 隊(duì)列C） 鏈表D） 線性表（8） 下列關(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ī)中的存儲方式C） 數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D） 線性表是典型的線性結(jié)構(gòu)（9） 下列關(guān)于數(shù)據(jù)運(yùn)算的敘述中，哪一條是不正確的？A） 數(shù)據(jù)運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面B） 數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)在數(shù)據(jù)的邏輯結(jié)構(gòu)上進(jìn)行C） 檢索是一種常用的運(yùn)算D） 插入是一種常用的運(yùn)算（10） 棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？A） 表達(dá)式求值B） 快速排序算法的實(shí)現(xiàn)C） 樹的層次次序周游算法的實(shí)現(xiàn)D） 二叉樹對稱序周游算法的實(shí)現(xiàn)（11）雙鏈表的每個結(jié)點(diǎn)包括兩個指針域。 其中rlink指向結(jié)點(diǎn)的后繼，llink指向結(jié)點(diǎn)的前驅(qū)。如果要在p所指結(jié)點(diǎn)后插入q所指的新結(jié)點(diǎn)，下列哪一個操作序列是正確的？A） pf.rlink T.llink:=q;p T.rlink:=q;q T.llink:=p;q T.rlink:=p T.rlink;B） pT.llink T.rlink:=q;p T.llink:=q;q T.rlink:=p;q T.llink:=p T.llink;C） qT.llink:=p;qT.rlink:=pT.rlink;pT.rlinkT.llink:=q;pT.rlink:=q;

qf.rlind:=p;qf.llink:=pf.llink;pf.llinkf.rlink:=q;pf」link:=q;在包含1000個元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個所需的執(zhí)行時(shí)間最長？線性表按順序方式存儲，在線性表的第 100個結(jié)點(diǎn)后面插入一個新結(jié)點(diǎn)線性表按鏈接方式存儲，在線性表的第 100個結(jié)點(diǎn)后面插入一個新結(jié)點(diǎn)C線性表按順序方式存儲，刪除線性表的第 900個結(jié)點(diǎn)線性表按鏈接方式存儲，刪除指針 P所指向的結(jié)點(diǎn)(13)設(shè)某散列表的當(dāng)前狀態(tài)如下：111■6111It111I]11IIIIItII1*IT"1liiIt1i1"該散列表的負(fù)載因子約為( )。A0.370.42C0.580.73(14)設(shè)有關(guān)鍵碼序列(Q, G, MZ，A，N, B, P, X，H, Y，S, T，L，K，E)，采用堆排序法進(jìn)行排序，經(jīng)過初始建堆后關(guān)鍵碼值 A在序列中的序號是( )。A14C812(15)對n個記錄的文件進(jìn)行起泡排序，所需要的輸助存儲空間為( )。A0(1)O(log2n)CO(n)D)O(n2)(16)用戶使用操作系統(tǒng)一般有三種方式：終端命令、作業(yè)控制語言和( )。A宏命令B)匯編語言高級語言系統(tǒng)調(diào)用下列各種中斷中，哪些是強(qiáng)迫性中斷？I.硬件故障中斷 n.訪管中斷 山.輸入輸出中斷IV.缺頁中斷v.地址越界中斷A)I、n、V和VB)I、山、V和VC)I、n、山和VD)都是就緒隊(duì)列中一旦出現(xiàn)高于當(dāng)前運(yùn)行進(jìn)程優(yōu)先級的進(jìn)程，就立即進(jìn)行調(diào)度，轉(zhuǎn)讓 CPU這種調(diào)度方式稱為( )。輪轉(zhuǎn)方式可剝奪(搶占)方式輪詢方式中斷方式用P、V操作管理臨界區(qū)時(shí)，把信號量 mutex的初值設(shè)定為1。當(dāng)mutex的等待隊(duì)列中有kTOC\o"1-5"\h\z(k>1)個進(jìn)程時(shí)，信號量的值為( )。kk-11-k-k設(shè)有一組作業(yè)，它們的作業(yè)提交時(shí)刻及估計(jì)運(yùn)行時(shí)間如下所示:作業(yè)號提交時(shí)刻估計(jì)運(yùn)行時(shí)間作業(yè)號提交時(shí)刻估計(jì)運(yùn)行時(shí)間(分鐘)Job18:3070Job29:1030Job39:3015Job49:505Job1,Job4,Job3,Job2Job1,Job3,Job4,Job2Job4,Job3,Job2,Job1Job4,Job1,Job2,Job3(21)在頁式存儲管理方案中,若一個進(jìn)程的虛擬地址空間為(21)在頁式存儲管理方案中,若一個進(jìn)程的虛擬地址空間為2GB,頁面大小為4KB,當(dāng)用4字節(jié)TOC\o"1-5"\h\z128256512D1024（22）可變分區(qū)存儲管理方案中， 在空閑區(qū)表中選擇能滿足進(jìn)程內(nèi)存要求的最大空閑區(qū)， 分割后分配的算法是（ ）。A最先適應(yīng)算法B）最佳適應(yīng)算法C最壞適應(yīng)算法D伙伴算法（23） 下列哪個（些）文件目錄結(jié)構(gòu)可以解決文件重名問題？I.一級目錄結(jié)構(gòu)n.二級目錄結(jié)構(gòu)山.樹形目錄結(jié)構(gòu)AI和nB） I和山Cn和山D只有山（24）下列文件存儲設(shè)備中，不適合進(jìn)行隨機(jī)存取的設(shè)備是（ ）。A硬盤B）光盤C軟盤D磁帶（25）下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中， 哪一個術(shù)語所表達(dá)的概念與表中的 “列”的概念最接近？A屬性B）關(guān)系C域D元組（26）在一個數(shù)據(jù)庫中，模式的個數(shù)（ ）。A有任意多個B）與用戶個數(shù)相同C由設(shè)置的系統(tǒng)參數(shù)決定D只有1個（27）在嵌入式SQL中，與游標(biāo)相關(guān)的有四個語句。下列哪一個語句執(zhí)行： “取出當(dāng)前行的值放入相應(yīng)的程序變量中”？ADECLAREB） OPENCFETCHCLOSE（28）下列術(shù)語中，哪一個屬于數(shù)據(jù)庫三級模式結(jié)構(gòu)中的內(nèi)模式?A） 關(guān)系B） 索引C） 碼D） 視圖（29）設(shè)有關(guān)系SC（SNOCNOGRADE）主碼是（SNO,CNO。遵照實(shí)體完整性規(guī)則（）。信息表A） 只有SNO不能取空值B） 只有CNC不能取空值C） 只有GRAD不能取空值D） SNO與CNC都不能取空值試題（30）~（31）基于如下兩個關(guān)系，其中雇員信息表關(guān)系EMP的主碼是雇員號，部門DEPT關(guān)系DEPT的主碼是部門號。EMP雇員號雇員名部門號工資部門號部門名主任001張山02300001業(yè)務(wù)部李建010王宏達(dá)01220002銷售部應(yīng)偉東056馬林生02180003服務(wù)部周垠101趙敏04250004財(cái)務(wù)部陳力勝（30）下列哪一個操作不能正確執(zhí)行（這里不考慮置空值與級聯(lián)操作）？A）從EM沖刪除雇員號=‘010'的行B）在EMP中插入行('102'，'趙敏’，’01'，2000)C）將EMP中雇員號='056'的工資改為2600D）將EMP中雇員號='101'的部門號改為’05'（31）下列哪一個操作不能正確執(zhí)行（這里不考慮置空值與級聯(lián)操作）？A）從DEPT中刪除部門號='03'的行B）在DEPT中插入行（‘06''計(jì)劃部’，’李浩’)C）在DEPT中部門號=‘02'的部門號改為’10'D）將DEPT中部門號=‘01'的主任改為’陳映先’（32）在SQL語言的SELECT語句中，實(shí)現(xiàn)投影操作的是哪一個子句?A） selectB）fromwhereorderby(33)設(shè)關(guān)系R和S的元數(shù)分別是r和s，則集合｛t|t=vtt,ts>Atr匕RAts匕S｝標(biāo)記的是()RUSTOC\o"1-5"\h\zR-SRHS\o"CurrentDocument"RXS(34)結(jié)構(gòu)化查詢語言SQL在哪一年被國際標(biāo)準(zhǔn)化組織(ISO)采納，成為關(guān)系數(shù)據(jù)庫語言的國際標(biāo)準(zhǔn)？A1986198719881989(35)設(shè)關(guān)系R,S和T分別如下圖所示。則有( )。RSTA旦CB丄ABCDE123416123714162713247136□AT=RUSB)T=R-SCT=FXSD)T=RS(36)下列關(guān)于SQL語言的敘述中，哪一個是不正確的？A—個SQL數(shù)據(jù)庫就是一個基本表SQL語言支持?jǐn)?shù)據(jù)庫的三級模式結(jié)構(gòu)一個基本表可以跨多個存儲文件，一個存儲文件可以存放一個或多個基本表SQL的一個表可以是一個基本表，也可以是一個視圖(37)在SQL語言中，一個基本表的定義一旦被刪除，則與此表相關(guān)的下列內(nèi)容中哪些也自動被刪除？I.在此表中的數(shù)據(jù) n.在此表上建立的索引 山.在此表上建立的視圖AI和nn和山I和山全部下列對關(guān)系的敘述中，哪一個是不正確的？關(guān)系中的每個屬性是不可分解的在關(guān)系中元組的順序是無關(guān)緊要的任意的一個二維表都是一個關(guān)系每一個關(guān)系只有一種記錄類型關(guān)系代數(shù)中，從兩個關(guān)系的笛卡爾積中，選取它們的屬性間滿足一定條件的元組的操作，稱為( )。投影選擇自然連接B連接試題(40)~(41)基于“學(xué)生一選課一課程