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

全國計算機等級三級數(shù)據(jù)庫技術(shù)筆試樣題〔含答案〕一、選擇題中斷及中斷處理是計算機系統(tǒng)的重要功能，下述Ⅰ.輸入、輸出設(shè)備Ⅱ.數(shù)據(jù)通道Ⅲ.時鐘Ⅲ.軟件哪個〔些〕可能成為中斷源？A)ⅠB)Ⅰ和ⅡC)Ⅰ、Ⅱ、ⅢD)全部對線性表進展二分法檢索，其前提條件是線性表以挨次方式存儲，并且按關(guān)鍵碼值排好序線性表以挨次方式存儲，并且按關(guān)鍵碼的檢索頻率排好序D)線性表以鏈接方式存儲，并且按關(guān)鍵碼值排好序D)線性表以鏈接方式存儲，并且按關(guān)鍵碼的檢索頻率排好序(10)PowerBuilder具比較，最具有特色的是A)支持面對對象的開發(fā)方法B)供給可視化圖形用戶界面C)使用ODBC與多種數(shù)據(jù)庫連接D)可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫二、填空題在通信網(wǎng)中，為了防止當(dāng)發(fā)送力量大于接收力量時造成數(shù)據(jù)喪失的現(xiàn)象，要進展。按后根次序周游樹或樹林，等同于按次序周游對應(yīng)的二叉樹。從靜止的觀點看，操作系統(tǒng)中的進程是由程序段、數(shù)據(jù)和三局部組成。數(shù)據(jù)庫治理系統(tǒng)(DBMS)供給數(shù)據(jù)操縱語言(DML)及它的翻譯程序，實現(xiàn)對數(shù)據(jù)關(guān)系模式標(biāo)準(zhǔn)化需要考慮數(shù)據(jù)間的依靠關(guān)系，人們已經(jīng)提出了多種類型的數(shù)據(jù)依靠三級筆試樣題〔數(shù)據(jù)庫技術(shù)答案〕一、選擇題(1)D(2)A(3)C(4)D(5)A(6)A(7)D(8)D(9)C(10)D二、填空題流量掌握對稱序進程掌握快/PCB查詢/檢索多值依靠034A〕、B〕、C〕、D〕四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。A〕、B〕、C〕、D〕四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分?！?〕系統(tǒng)軟件一般包括Ⅰ..語言處理程序Ⅲ..數(shù)據(jù)庫治理系統(tǒng)A〕ⅠB〕Ⅰ、Ⅲ和ⅣC〕ⅡD〕全部〔2〕為提高產(chǎn)品質(zhì)量、降低生產(chǎn)本錢，利用計算機掌握、操作和治理生產(chǎn)設(shè)備的系統(tǒng)稱為一、選擇題〔每題1分，共60分〕AA〕CAT系統(tǒng)B〕CAI系統(tǒng)D〕CAMD〕CAM系統(tǒng)〔3〕計算機輸出設(shè)備的功能是A〕將計算機運算的二進制結(jié)果信息打印輸出B〕將計算機內(nèi)部的二進制信息顯示輸出C〕將計算機運算的二進制結(jié)果信息打印輸出和顯示輸出D〕將計算機內(nèi)部的二進制信息轉(zhuǎn)換為人和設(shè)備能識別的信息〔4〕Internet上的計算機，在通信之前需要B〕IP地址WWWD〕發(fā)送電子郵件Ⅰ..剪裁信息Ⅲ.竊聽信息A〕ⅠⅠ..剪裁信息Ⅲ.竊聽信息A〕ⅠB〕Ⅱ和ⅢC〕Ⅰ和ⅢD〕全部〔6〕計算機病毒是一種具有破壞性的計算機程序，它是A〕B〕具有惡毒內(nèi)容的文件條是正確的？A〕數(shù)據(jù)的存儲構(gòu)造是數(shù)據(jù)間關(guān)系的抽象描述B〕數(shù)據(jù)的存儲構(gòu)造是規(guī)律構(gòu)造在計算機存儲器中的實現(xiàn)C〕數(shù)據(jù)的存儲構(gòu)造分為線性構(gòu)造和非線性構(gòu)造〔8〕以下關(guān)于隊列的表達中哪一條是不正確的？AA〕隊列的特點是先進先出C〕隊列適用于二叉樹對稱序周游算法的實現(xiàn)D〕隊列適用于樹的層次次序周游算法的實現(xiàn)〔9〕單鏈表的每個結(jié)點中包括一個指針link，它指向該結(jié)點的后繼結(jié)點?，F(xiàn)要將指針q指向的結(jié)點插入到指針p指向的單鏈表結(jié)點之后，下面的操作序列中哪一個是正確的？A〕q:=p^.link;p^.link:=q^.link;B〕p^.link:=q^.link;q:=p^.link;C〕q^.link:=p^.link;p^.link:=q;D〕p^.link:=q;q^.link:=p^.link;〔10〕按行優(yōu)先挨次存儲aij(1≤j≤i≤n)的地址的公式為A〕LOC(aij)=LOC(a11)+i′(i+1)/2+jB〕LOC(aij)=LOC(a11)+i′(i+1)/2+(j-1)C〕LOC(aij)=LOC(a11)+i′(i-1)/2+jD〕LOC(aij)=LOC(a11)+i′(i-1)/2+(j-1)第〔11〕至〔12〕題基于下面的表達：某E、A、C、B、D、G、FA、B、C、D、E、F、G?！?1〕該二叉樹結(jié)點的后序序列為、C、A、F、G、EB〕B、D、C、F、A、G、ED〕E、G、A、C、D、F、B〔12〕該二叉樹對應(yīng)的樹林包括多少棵樹？A〕1B〕2C〕3D〕4〔13〕在挨次表〔3，6，8，10，12，15，16，18，21，25，30〕中，用A〕2B〕3C〕4D〕5〔14〕010h(k)=kmod11，用線性探查法解決碰撞?，F(xiàn)從95，14，27，68，8282的地址為：A〕4B〕5C〕6D〕7〔15〕設(shè)待排序關(guān)鍵碼序列為〔25，18，9，33，67，82，53，95，12，795被放到了第幾個位置？A〕7B〕8C〕9D〕10〔16〕以下關(guān)于進程間通信的描述中，不正確的選項是A〕進程互斥是指每次只允許一個進程使用臨界資源B〕進程掌握是通過原語實現(xiàn)的V操作是一種進程同步機制D〕管道不是一種進程高級通信機制〔17〕引入多道程序設(shè)計技術(shù)的目的是A〕增加系統(tǒng)的用戶友好性B〕提高系統(tǒng)實時性D〕擴大內(nèi)存容量〔18〕在程序狀態(tài)字PSW中設(shè)置了一位，用于掌握用戶程序不能執(zhí)行特權(quán)指令，這一位是B〕CPU狀態(tài)位C〕D〕條件位〔19〕以下關(guān)于文件系統(tǒng)當(dāng)前名目的描述中，哪個是不正確的？A〕每個用戶可以有一個當(dāng)前名目引入當(dāng)前名目可以加快檢索速度D〕當(dāng)前名目不能隨便轉(zhuǎn)變〔20〕以下關(guān)于緊湊技術(shù)的表達中，哪個是不正確的？A〕內(nèi)存中任意一個程序都可以隨時移動C〕移動會增加處理器的開銷D〕承受緊湊技術(shù)時應(yīng)盡可能削減移動的信息量〔21〕引入虛擬存儲技術(shù)的關(guān)鍵前提是A〕有大容量的外存程序執(zhí)行的局部性原理D〕選擇一種適宜的頁面調(diào)度算法〔22〕文件系統(tǒng)的多級名目構(gòu)造是一種A〕B〕樹形構(gòu)造C〕D〕雙鏈表構(gòu)造〔23〕構(gòu)成文件的根本單位是字符，這一類文件稱為A〕B〕記錄式文件C〕D〕索引文件〔24〕以下哪一種〔些〕磁盤調(diào)度算法只考慮了公正性？Ⅰ.先來先效勞Ⅱ.最短尋道時間優(yōu)先Ⅲ.掃描A〕ⅠB〕ⅡC〕ⅠD〕全部〔25〕在數(shù)據(jù)庫技術(shù)中，反映現(xiàn)實世界中事物的存在方式或運動狀態(tài)的是A〕B〕數(shù)據(jù)C〕消息D〕命令〔26〕信息的價值與信息的哪些性質(zhì)親熱相關(guān)？Ⅰ..準(zhǔn)時性Ⅲ.牢靠性Ⅳ.開放性Ⅴ.完整性A〕ⅠB〕Ⅱ、Ⅲ、Ⅳ和ⅤC〕ⅠD〕Ⅰ、Ⅱ、Ⅳ和Ⅴ〔27〕在關(guān)系數(shù)據(jù)庫中，視圖〔view〕是三級模式構(gòu)造中的A〕B〕模式C〕存儲模式D〕外模式〔28〕在數(shù)據(jù)庫的三級模式構(gòu)造中，內(nèi)模式有以不變。這是A〕B〕數(shù)據(jù)的規(guī)律獨立性D〕數(shù)據(jù)的存儲獨立性〔30〕RS100300，關(guān)系TRST的元組個數(shù)是A〕400B〕10000C〕30000D〕90000〔31〕下面對于關(guān)系的表達中，哪個是不正確的？A〕關(guān)系中的每個屬性是不行分解的C〕任意的一個二維表都是一個關(guān)系〔或稱度〕，且相對應(yīng)的屬性的R－〔R－S〕等于A〕RèSB〕R?SC〕R×SD〕RS〔33〕在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡爾積中，選取它們屬性間滿足肯定條件的元組的操作，稱為〔34〕RS的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了〔35〕RS的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了〔36〕實現(xiàn)哪類功能？A〕B〕C〕D〕數(shù)據(jù)掌握〔37〕在關(guān)系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)立A〕另一個表〔table〕B〕(cursor)()S〔S#，SNAME，SEX，AGE〕，SC〔S#，C#，GRADE〕，C〔C#，CNAME，TEACHER〕〔38〕假設(shè)要求查找選修“數(shù)據(jù)庫技術(shù)“這門課程的學(xué)生姓名和成績，將使用關(guān)系B〕SCCC〕SCD〕S、SCC〔39〕假設(shè)要求查找姓名中第一個字為”王”的學(xué)生號SQL語句中，哪個〔些〕是正確的？Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=ˊ王%ˊⅡ.SELECTS#，SNAMEFROMSWHERESNAMELIKEˊ王%ˊⅢ.SELECTS#，SNAMEFROMSWHERESNAMELIKEˊ王_ˊA〕ⅠB〕ⅡC〕ⅢD〕全部〔40〕為了提高查詢速度，對SC表〔關(guān)系〕創(chuàng)立唯一索引，應(yīng)當(dāng)創(chuàng)立在哪個〔組〕屬性上？A〕〔S#C#〕B〕S#C〕C#D〕GRADE〔41〕為了考慮安全性，每個教師只能存取自己講授的DBA應(yīng)創(chuàng)立A〕視圖〔view〕B〕索引〔index〕C〕游標(biāo)〔cursor〕D〕表〔table〕〔42〕數(shù)據(jù)庫治理系統(tǒng)中的安全掌握模塊屬于A〕B〕數(shù)據(jù)庫操縱程序模塊C〕D〕數(shù)據(jù)庫組織、存儲和治理程序模塊〔43〕下面所列的條目中Ⅰ..語義檢查Ⅲ..數(shù)據(jù)完整性檢查當(dāng)用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時，數(shù)據(jù)庫治理系統(tǒng)需要進展的檢查是的關(guān)系劃分方法？D〕范圍分布〔45〕IBM數(shù)據(jù)倉庫三層構(gòu)造中的組成局部？Ⅰ.OLTP.前臺分析工具Ⅲ..數(shù)據(jù)集市A〕ⅠB〕Ⅰ、Ⅱ和ⅣC〕ⅠD〕Ⅱ〔46〕“事務(wù)的全部操作在數(shù)據(jù)庫中要么全部正確反映出來要么全部不反映“，這是事務(wù)的哪一個特性？B〕全都性C〕隔離性D〕長久性〔47〕TRX鎖，則其他事務(wù)對數(shù)RA〕SXB〕SX鎖鎖〔48〕關(guān)于“死鎖“，以下說法中正確的選項是A〕死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫系統(tǒng)中不存在B〕只有消滅并發(fā)操作時，才有可能消滅死鎖D〔9L語句用于實現(xiàn)數(shù)據(jù)存取的安全機制？A〕COMMITB〕ROLLBACKC〕GRANTD〕CREATETABLE〔50〕由于關(guān)系模式設(shè)計不當(dāng)所引起的插入特別指的是A〕兩個事務(wù)并發(fā)地對同一關(guān)系進展插入而造成數(shù)據(jù)庫不全都B〕由于碼值的一局部為空而不能將有用的信息作為一個元組插入到關(guān)系中C〕未經(jīng)授權(quán)的用戶對關(guān)系進展了插入D〕插入操作由于違反完整性約束條件而遭到拒絕〔51〕下面關(guān)于函數(shù)依靠的表達中，不正確的選項是A〕X→Y，X→ZX→YZ→Z，則X→Z，Y→ZD〕X→YXZ→YZ〔52〕下面有關(guān)各種范式之間的包含關(guān)系的描述中，正確的選項是A〕BCNF4NF3NF2NF1NFB〕4NFBCNF3NF2NF1NFC〕1NF2NF3NF4NFBCNF→G}〔53〕R的碼是C〕〔M，A〕D〕〔A，B〕〔54〕R的標(biāo)準(zhǔn)化程度最高到達A〕1NFB〕2NFC〕3NFD〕4NF〔55〕下面有關(guān)模式分解的表達中，不正確的選項是A〕假設(shè)一個模式分解保持函數(shù)依靠，則該分解肯定具有無損連接性3NFBCNF3NFBCNFBCNF〔56〕E-R模型向關(guān)系模型轉(zhuǎn)換的表達中，不正確的選項是一個實體類型轉(zhuǎn)換為一個關(guān)系模式:并一個1:n聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的任意一端實體所對應(yīng)的關(guān)系模式合并m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式〔57〕CASE工具？B〕UnifaceUnifaceRose〔58〕Delphi的表達中，哪種是不正確的？Delphi屬于第四代語言Delphi基于面對對象編程方法，是一種可視化開發(fā)工具〔DataPump〕，可以實現(xiàn)數(shù)據(jù)從一個數(shù)據(jù)庫到另一個數(shù)據(jù)庫的遷移〔59〕以下關(guān)于“分布式數(shù)據(jù)庫系統(tǒng)“的表達中，正確的選項是A〕分散在各節(jié)點的數(shù)據(jù)是不相關(guān)的B〕用戶可以對遠程數(shù)據(jù)進展訪問，但必需指明數(shù)據(jù)的存儲節(jié)點C〕每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用數(shù)據(jù)可以分散在不同節(jié)點的計算機上，但必需在同一臺計算機上進展數(shù)據(jù)處理〔60〕下面有關(guān)對象-關(guān)系數(shù)據(jù)庫治理系統(tǒng)的表達中，不正確的選項是數(shù)據(jù)類型不能嵌套可以創(chuàng)立的數(shù)據(jù)類型可以構(gòu)造簡單對象的數(shù)據(jù)類型，集合是一種類型構(gòu)造器二、填空題〔240分〕1】轉(zhuǎn)換成具體的機器語言后才能執(zhí)行?！?〕廣域網(wǎng)掩蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)一般承受【2】技術(shù)?！?〕二叉樹是結(jié)點的有限集合，這個有限集合或者為【3組成?！?〕mB樹的根結(jié)點假設(shè)不是葉結(jié)點，那么它至多有m棵子樹，至少有【4〔5〕對進展堆排序〔假定堆的根結(jié)點為最小關(guān)鍵碼〕，在初始建堆過程中需進展的關(guān)鍵碼交換次數(shù)為【5〔6〕假設(shè)資源安排圖中沒有【67〔8〕從資源安排的角度可將設(shè)備分為【8〔9〕數(shù)據(jù)治理技術(shù)的進展經(jīng)受了如下三個階段：人工治理階段、文件系統(tǒng)階段和【9〔10〕ARR的任何元組中，屬性A的取值都不允許為空，這種約束稱為【10】規(guī)章?！?1〕用值域的概念來定義關(guān)系，關(guān)系是屬性值域笛卡爾積的一個【11】?！?13】資源的使用?！?4〕OracleOLAPOracle數(shù)據(jù)庫系統(tǒng)的【14】解決方案?！?5〕事務(wù)故障恢復(fù)時要對事務(wù)的每一個操作執(zhí)行逆操作，馬上日志記錄中“【15“寫入數(shù)據(jù)庫中?！?6〕多個事務(wù)在某個調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫全都性的，當(dāng)且僅當(dāng)該調(diào)度E-R圖中作為實體，圖中作為屬性，這種現(xiàn)象稱為【17】沖突。〔18〕R〔U〕中，X、Z=?X→→Y為【18〔19〕在數(shù)據(jù)挖掘據(jù)倉庫中存放的數(shù)據(jù)是為了適應(yīng)數(shù)據(jù)的【20】處理要求而集成起來的。答案:〔1〕D〔2〕D〔3〕D〔4〕B〔5〕D〔6〕C〔7〕B〔8〕C〔9〕C〔10〕D〔11〕A〔12〕B〔13〕C〔14〕C〔15〕B〔16〕D〔17〕C〔18〕B〔19〕D〔20〕A〔21〕B〔22〕B〔23〕A〔24〕A〔25〕A〔26〕C〔27〕D〔28〕A〔29〕B〔30〕C〔31〕C〔32〕B〔33〕D〔34〕A〔35〕D〔36〕C〔37〕C〔38〕D〔39〕B〔40〕A〔41〕A〔42〕C〔43〕B〔44〕B〔45〕C〔46〕A〔47〕D〔48〕B〔49〕C〔50〕B〔51〕B〔52〕B〔53〕C〔54〕B〔55〕A〔56〕C〔57〕B〔58〕D〔59〕C〔60〕A二、填空題【1【2【3【42〔5〕【5】3〔6〕【6】〔7〕【7】快表〔8〕【8】獨占設(shè)備〔9〕【9】數(shù)據(jù)庫【10【11【10【11【12DROPTABLE【13【14【15【16【17【18【19【20二、填空題(240分)存儲容量1GB〔GigaByte〕等于 KB?！泊祟}分值：2分〕【正確答案】1024*1024聯(lián)網(wǎng)的各個計算機共享一個公共通信信道當(dāng)一臺計算機發(fā)送消息時全部其他計算機都能“收聽“到此消息。這種網(wǎng)絡(luò)稱為 網(wǎng)絡(luò)?！泊祟}分值：2分〕【正確答案】播送式按行優(yōu)先挨次存儲下三角矩陣Ann的非零元素則計算非零元素aij(1≤j≤i≤n)的地址的公式為Loc(aij)=Loc(aii)+ 。〔此題分值：2分〕【正確答案】(j*(j-1)/2+(i-1))*入按先根次序周游樹〔林〕等同于按 序周對應(yīng)的二叉樹?！泊祟}分值：2分〕【正確答案】前5.m階B+樹的每個結(jié)點至多有 個子女?！泊祟}分值：2分〕【正確答案】m一個進程可以包含多個線程這些線程 安排給進程的內(nèi)存地址空間〔此題分值：2分〕【正確答案】共享為了保證CPU執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶程序中的規(guī)律地址轉(zhuǎn)換為運行時可由機器直接尋址的物理地址，這一過程稱為 ?！泊祟}分值：2分〕【正確答案】地址映射或地址重定位系統(tǒng)為了治理文件，設(shè)置了特地的數(shù)據(jù)構(gòu)造文件掌握塊(FCB.。FCB是在執(zhí)行 文件系統(tǒng)調(diào)用時建立的?！泊祟}分值：2分〕【正確答案】檢索數(shù)據(jù)庫技術(shù)的爭論領(lǐng)域格外廣泛，概括地講可包括三個主要領(lǐng)域：DBMS軟件的研制、數(shù)據(jù)庫設(shè)計和 。〔此題分值：2分〕【正確答案】數(shù)據(jù)庫理論SQL語言中，假設(shè)要為一個根本表增加列和完整性的約束條件，應(yīng)當(dāng)使用SQL語句 。〔此題分值：2分〕【正確答案】ALTERTABLE<表名>[ADO<列名><數(shù)據(jù)類型>[完整性約束]]當(dāng)對視圖進展UPDATE、INSERT和DELETE操作時為了保證被操作的行滿足視圖定義中子查詢語句的謂詞條件，應(yīng)在視圖定義語句中使用可選擇項 ?！泊祟}分值：2分〕【正確答案】WITHCHECKOPTIONSQL語言支持數(shù)據(jù)庫的外模式、模式和內(nèi)模式構(gòu)造。外模式對應(yīng)于視圖和局部根本表，模式對應(yīng)于,內(nèi)模式對應(yīng) 于存儲文件?！泊祟}分值：2分〕【正確答案】表和索引在數(shù)據(jù)庫治理系統(tǒng)中，數(shù)據(jù)操縱語句可以嵌入到某一高級語言中，該語言稱語言?！泊祟}分值：2分〕【正確答案】主或宿主DB2通用數(shù)據(jù)庫為解決全部平臺上的異構(gòu)數(shù)據(jù)庫之間的訪問，供給了 解決方案。〔密文用大寫字母表示〕〔此題分值：2分〕【正確答案】中間件對未提交修改的封鎖必需保持到 的終點。〔此題分值：2分〕【正確答案】事務(wù)SQL語言中對權(quán)限回收的命令是 。〔此題分值：2分〕【正確答案】REVOKEArmstrong公理系統(tǒng)中有一條推理規(guī)章為：假設(shè)X→Y為F所規(guī)律蘊涵，且ZíU，則XZ→YZ為F所規(guī)律蘊涵。這條推理規(guī)章稱作 〔此題分值：2分〕【正確答案】增廣率18.E-R模型轉(zhuǎn)換為關(guān)系模式時，將一個多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系模式的碼為參與聯(lián)系的各個實體的 。〔此題分值：2分〕【正確答案】屬性分布式數(shù)據(jù)庫系統(tǒng)與集中式數(shù)據(jù)庫系統(tǒng)最大的區(qū)分是分布式數(shù)據(jù)庫中的數(shù)存儲在多個場地。〔此題分值：2分〕【正確答案】分散數(shù)據(jù)多維化或預(yù)綜合處理的操作是 特有的操作.〔此題分值：2分〕【正確答案】OLAP2004年9月計算機等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷及答案一、選擇題〔每題1分，共60分〕以下各題A、B、C、D四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分以下設(shè)備中，兼有輸入、輸出兩種功能的是鼠標(biāo)B.顯示器C.掃描儀D.磁盤機正確答案是:D以下哪一項不屬于系統(tǒng)軟件調(diào)試程序B.計算機關(guān)心設(shè)計程序C.編譯程序D.數(shù)據(jù)庫治理系統(tǒng)正確答案是:B用于實現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)效勞是A.IELNETB.SMTPC.DNSD.FTP正確答案是:C以下身份識別技術(shù)中，哪一個屬于生物信息識別技術(shù)指紋B.密碼C.口令D.通行字正確答案是:A以下哪一項為哪一項對網(wǎng)絡(luò)進展非效勞攻擊的結(jié)果網(wǎng)絡(luò)“拒絕效勞”B.網(wǎng)絡(luò)通信設(shè)備嚴峻堵塞C.網(wǎng)站的主頁被涂改D.網(wǎng)站的WWW效勞不能正常工作正確答案是:B以下哪一種方法不用于實現(xiàn)訪問掌握存取掌握表B.存取掌握矩陣C.口令D.保護鍵正確答案是:D以下關(guān)于挨次存儲構(gòu)造的表達中，哪一條是不正確的存儲密度大規(guī)律上相鄰的結(jié)點物理上不必鄰接可以通過計算直接確定第i個結(jié)點的存儲地址插入、刪除運算操作不便利正確答案是:B單鏈表的每個結(jié)點中包括一個指針link,q指向的結(jié)點插入到指針pA.q：=p↑.link;p↑.link：=q↑.link;B.p↑.link：=q↑.link;q:=p↑.link;C.q↑.link:=p↑.link;q↑.link:=q;D.p↑.link:=q；q↑.link:=p↑.link;正確答案是:C設(shè)有下三角矩陣A［0..10,0..10］，按行優(yōu)先挨次存放其非零元素，每個非零元素占100，則元素A［5，5］A.110B.120C.130D.140正確答案是:D棧S最多能容納4個元素?，F(xiàn)有6個元素按A、B、C、D、E、F的挨次A.A、D、E、C、B、FB.A、F、E、D、C、BC.C、B、E、D、A、FD.C、D、B、F、E、A正確答案是:B試題〔11〕—〔12〕10、2030、40的4個結(jié)點，按全部可能的插入挨次去構(gòu)造二叉排序樹。能構(gòu)造出多少棵不同的二叉排序樹A.24B.14C.10D.8正確答案是:B這些二叉排序樹有多少棵是最正確二叉排序樹A.6B.5C.4D.3正確答案是:C霍夫曼算法可以用于A.動態(tài)存儲治理B.表達式求值C.數(shù)據(jù)通信的二進制編碼D.城市間的交通網(wǎng)設(shè)計正確答案是:C14.設(shè)待排序關(guān)鍵碼序列為〔25，18，9，33，67，82，53，95，12，70〕。要按關(guān)鍵值遞增的挨次進展排序，實行以第一個關(guān)鍵碼為分界元素的快速排序法，33A.3B.5C.7D.9正確答案是:D以下排序方法中，哪一種方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)A.直接插入排序B.起泡排序C.快速排序D.直接選擇排序正確答案是:C在實時操作系統(tǒng)中最常承受的進程調(diào)度算法是A.不行搶占的優(yōu)先級調(diào)度算法B.可搶占的優(yōu)先取級調(diào)度算法C.先來先效勞調(diào)度算法D.時間片輪轉(zhuǎn)調(diào)度算法正確答案是:C當(dāng)某設(shè)備輸入操作正常完畢時，操作系統(tǒng)將等待該輸入操作結(jié)果的進程的狀態(tài)改為A.就緒態(tài)B.運行態(tài)C.等待態(tài)D.掛起態(tài)正確答案是:D假設(shè)計算機系統(tǒng)中有10個進程，則系統(tǒng)中處于等待狀態(tài)的進程最多可有幾個A.0B.1C.9D.10正確答案是:D某單道批處理系統(tǒng)中有四個作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達“輸入井”作業(yè)進入系統(tǒng)時間估量運行時間(分鐘)JOB18:3080JOB28:5020JOB39:2040JOB49:3035假設(shè)9：30開頭進展作業(yè)調(diào)度，依據(jù)最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是A.JOB1B.JOB2C.JOB3D.JOB4正確答案是:B在承受頁式存儲治理的系統(tǒng)中，規(guī)律地址用32位表示，內(nèi)存分塊大小為212。則用A.2110B.212C.220D.232正確答案是:C防止地址越界的工作是由以下哪一項完成的A.軟件B.硬件C.軟件與硬件協(xié)作D.CPU正確答案是:B文件的規(guī)律構(gòu)造是由以下哪一項打算的A.操作系統(tǒng)B.磁盤容量C.用戶D.文件屬性正確答案是:C以下哪一種方法不能用于提高文件名目檢索效率A.限制子名目個數(shù)B.引入當(dāng)前名目C.承受相對路徑文件名D.將名目項分解正確答案是:B通道完畢工作向CPU發(fā)中斷后，CPU從哪里得到有關(guān)通道的狀態(tài)信息A.CAWB.CSWC.CCWD.PSW正確答案是:B信息是有價值的，信息的價值與它的哪些特性有關(guān)....開放性V.牢靠性A.僅Ⅰ、Ⅱ和ⅢB.僅Ⅰ、Ⅱ、Ⅲ和VC.僅Ⅰ、Ⅲ、Ⅳ和VD.全部正確答案是:B數(shù)據(jù)庫系統(tǒng)中的人員通常包括.數(shù)據(jù)庫設(shè)計員V．最終用戶A.僅Ⅰ、Ⅲ和VB.僅Ⅰ、Ⅱ、Ⅲ和VC.僅Ⅰ、Ⅲ、Ⅳ和VD.全部正確答案是:D以下關(guān)于“數(shù)據(jù)庫三級模式構(gòu)造”的表達中，哪一條是不正確的視圖是外模式模式是數(shù)據(jù)庫中全體數(shù)據(jù)的規(guī)律構(gòu)造和特征的描述一個數(shù)據(jù)庫可以有多個模式一個數(shù)據(jù)庫只有一個內(nèi)模式正確答案是:C在關(guān)系數(shù)據(jù)庫中，假設(shè)數(shù)據(jù)庫的存儲構(gòu)造轉(zhuǎn)變了，而用戶的應(yīng)用程序可以不變這是A.數(shù)據(jù)的物理獨立性B.數(shù)據(jù)的規(guī)律獨立性C.數(shù)據(jù)的位置獨立性D.數(shù)據(jù)的語義獨立性正確答案是:B下面列出的數(shù)據(jù)模型中，哪一種是數(shù)據(jù)庫系統(tǒng)中最早消滅的數(shù)據(jù)模型A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.面對對象模型正確答案是:B關(guān)系數(shù)據(jù)模型的三個要素是關(guān)系數(shù)據(jù)構(gòu)造、關(guān)系操作集合和關(guān)系標(biāo)準(zhǔn)化理論關(guān)系數(shù)據(jù)構(gòu)造、關(guān)系標(biāo)準(zhǔn)化理論和關(guān)系完整性約束關(guān)系標(biāo)準(zhǔn)化理論、關(guān)系操作集合和關(guān)系完整性約束關(guān)系數(shù)據(jù)構(gòu)造、關(guān)系操作集合和關(guān)系完整性約束正確答案是:D在概念模型中，客觀存在并可以相互區(qū)分的事物稱為A.碼B.屬性C.聯(lián)系D.實體正確答案是:D以下表達中，哪一條是不正確的一個二維表就是一個關(guān)系，二維表的名就是關(guān)系的名關(guān)系中的列稱為屬性，屬性的個數(shù)稱為關(guān)系的元或度關(guān)系中的行稱為元組，對關(guān)系的描述稱為關(guān)系模式屬性的取值范圍稱為值域，元組中的一個屬性值稱為重量正確答案是:A在SQL語言的SELECT語句中，用于對結(jié)果元組進展排序的是哪一個子句A.GROUPBYB.HAVINGC.ORDERBYD.WHERE正確答案是:C設(shè)有關(guān)系R(A，B，C)和S(C，D)與關(guān)系代數(shù)表達式πA，B，D(σR.C=S.C(R×S))等價的SQL語句是A.SELECT*FROMR，SWHERER．C=S．CB.SELECTA，B，DFROMR，SWHERER．C=S．CC.SELECTA，B，DFROMR，SWHERER=SD.SELECTA，BFROMRWHERE(SELECTDFROMSWHERER．C=S．C)正確答案是:D以下關(guān)于SQL語言中的索引(Index)的表達中，哪一條是不正確的索引是外模式一個根本表上可以創(chuàng)立多個索引索引可以加快查詢的執(zhí)行速度系統(tǒng)在存取數(shù)據(jù)時會自動選擇適宜的索引作為存取路徑正確答案是:ASQLCREATE、DROP、ALTER實現(xiàn)哪類功能數(shù)據(jù)查詢B.數(shù)據(jù)操縱C.數(shù)據(jù)定義D.數(shù)據(jù)掌握正確答案是:C設(shè)關(guān)系R的度為20S的度為30T是R與S的廣義笛卡兒積，即：T=R×STA.10B.20C.30D.50正確答案是:D設(shè)關(guān)系R和S具有一樣的度，且相應(yīng)的屬性取自同一個域。以下哪一個關(guān)系代數(shù)運算的結(jié)果集合為｛t｜t∈R∧t∈/S｝A.R∪SB.R-SC.R×SD.R∩S正確答案是:B設(shè)有關(guān)系R、S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的A.R∪SB.R-SC.R×SD.R∩S正確答案是:C試題(40)~(41)基于如下描述：設(shè)有一個數(shù)據(jù)庫，包括S、J、P、SJP四個關(guān)系模式如下：S(SNO，SNAME，CITY)零件關(guān)系模式P(PNO，PNAME，COLOR，WEIGHT)工程工程關(guān)系模式J(JNO，JNAME，CITY)供給狀況關(guān)系模式SJP(SNO，PNO，JNO，QTY)假定它們都已經(jīng)有假設(shè)干數(shù)據(jù)。“找出訪用供給商名為‘紅星”的供給商所供給的零件的工程名”的SELECT語句中將使用A.S、J和SJPB.S、P和SJPC.P、J和SJPD.S、J、P和SJP正確答案是:A“找出北京供給商的全部信息”的SELECT語句是A.SELECT*FROMSWHERECITY=′北京′B.SELECTSNO，SNAMEFROMSWHERECITY=′北京′C.SELECT*FROMSWHERECITY=北京D.SELECTSNO，SNAMEFROMSWHERECITY=北京正確答案是:A數(shù)據(jù)庫治理系統(tǒng)(DBMS)的層次構(gòu)造中，數(shù)據(jù)存取層的處理對象是A.單個元組B.日志C.系統(tǒng)緩沖區(qū)D.索引正確答案是:D在Oracle公司的開發(fā)工具Developer2000中，用于生成聯(lián)機文檔的工具是A.OracleFormsB.OracleReportsC.OracleGraphicsD.OracleBooks正確答案是:D數(shù)據(jù)庫治理系統(tǒng)的開放性包括以下哪些特性.符合SQL.符合ODBC標(biāo)準(zhǔn)..用戶界面友好A.僅Ⅰ和ⅡB.僅Ⅲ和ⅣC.僅Ⅰ、Ⅱ和ⅢD.全部正確答案是:D以下哪一條不是SYBASE企業(yè)級數(shù)據(jù)庫效勞器的特點支持聯(lián)機分析處理OLAP支持效勞器間的失敗轉(zhuǎn)移符合美國國家計算機安全委員會的C2級要求在核心層實現(xiàn)存儲過程和觸發(fā)器具有可編程力量正確答案是:A數(shù)據(jù)庫恢復(fù)的根底是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)包括數(shù)據(jù)字典、應(yīng)用程序、審計文檔、數(shù)據(jù)庫后備副本數(shù)據(jù)字典、應(yīng)用程序、審計文檔、日志文件日志文件、數(shù)據(jù)庫后備副本數(shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫后備副本正確答案是:C事務(wù)的長久性是指事務(wù)中包括的全部操作要么都做，要么都不做事務(wù)一旦提交，對數(shù)據(jù)庫的修改就是永久的一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)執(zhí)行的其他事務(wù)是隔離的事務(wù)必需是使數(shù)據(jù)庫從一個全都性狀態(tài)變到另一個全都性狀態(tài)正確答案是:D設(shè)有兩個事務(wù)T1和T2，其并發(fā)操作序列如下表所示。以下說法中正確的選項是步驟T1T21讀A=1002A=A*2寫回3讀A=2004ROLLBACKA.該操作序列不存在問題B.該操作序列喪失修改C.該操作序列不能重復(fù)讀D.該操作序列讀出“臟”數(shù)據(jù)正確答案是:D以下對DELETE權(quán)限的表達中，正確的選項是A.允許刪除數(shù)據(jù)B.允許刪除關(guān)系C.允許對數(shù)據(jù)庫模式進展刪除D.和DROP權(quán)限等價正確答案是:A以下哪一條屬于關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)化理論要解決的問題如何構(gòu)造適宜的數(shù)據(jù)庫規(guī)律構(gòu)造如何構(gòu)造適宜的數(shù)據(jù)庫物理構(gòu)造如何構(gòu)造適宜的應(yīng)用程序界面如何掌握不同用戶的數(shù)據(jù)操作權(quán)限正確答案是:A以下關(guān)于函數(shù)依靠的規(guī)章中，哪一條是正確的A.假設(shè)X→Y,WY→Z,則XW→ZB.假設(shè)XY,則X→YC.假設(shè)XY→Z，則X→Z，Y→ZD.假設(shè)X∩Y=Ф ，則X→Y正確答案是:A在關(guān)系模式R，F(xiàn)>X→→Y為平凡的多值依靠A.U-X-Y=ФB.X∩Y=Ф C.X是單個屬性D.Y是單個屬性正確答案是:B關(guān)系模式R中假設(shè)沒有非主屬性，則A.R屬于2NF，但R不肯定屬于3NFB.R屬于3NF，但R不肯定屬于BCNFC.R屬于BCNF，但R不肯定屬于4NFD.R屬于4NF正確答案是:B試題(54)~(56)基于如下描述：有關(guān)系模式P(C，S，T，下函數(shù)依靠集:F={C T，ST R，TR C，SC以下屬性組中的哪一個(些)是關(guān)系P的候選碼

R，G)，依據(jù)語義有如G)。Ⅰ.(C,S)Ⅱ.(C,R)Ⅲ.〔S，T〕Ⅳ.(T,R)Ⅴ.(S,R)A.只有ⅢB.Ⅰ和ⅢC.Ⅰ、Ⅱ和ⅣD.Ⅱ、Ⅲ和Ⅴ正確答案是:A關(guān)系模式P的標(biāo)準(zhǔn)化程度最高到達A.1NFB.2NFC.3NFD.BCNF正確答案是:B現(xiàn)將關(guān)系模式P分解為兩個關(guān)系模式P1(CT，R)P2(C，SG)，那么這個分解不具有無損連接性，不保持函數(shù)依靠具有無損連接性，不保持函數(shù)依靠不具有無損連接性，保持函數(shù)依靠具有無損連接性且保持函數(shù)依靠正確答案是:B以下表達中，哪些是PowerBuilder的特性..支持與多種數(shù)據(jù)庫連接..支持Web快速開發(fā)A.僅Ⅰ和ⅡB.僅Ⅱ、Ⅲ和ⅣC.僅Ⅲ和ⅣD.全部正確答案是:DUNIFACE應(yīng)用開發(fā)分三個步驟，其中對業(yè)務(wù)規(guī)章和處理流程進一步分析、明確、細化的構(gòu)造B.裝配C.建模D.設(shè)計正確答案是:A關(guān)于分布式數(shù)據(jù)庫系統(tǒng)，以下表達中不正確的選項是分布式系統(tǒng)用戶的操作與非分布式系統(tǒng)是一樣的分布式系統(tǒng)的存儲構(gòu)造簡單全部的數(shù)據(jù)操作在規(guī)律上都是不變的分布式系統(tǒng)的全部問題都是外部的、用戶級別的正確答案是:D操作型數(shù)據(jù)與分析型數(shù)據(jù)之間有很大的區(qū)分，以下表達中不正確的選項是操作型數(shù)據(jù)較分析型數(shù)據(jù)一次操作數(shù)據(jù)量大操作型數(shù)據(jù)支持日常操作，分析型數(shù)據(jù)支持治理需求操作型數(shù)據(jù)與分析型數(shù)據(jù)具有不同的生命周期操作型數(shù)據(jù)是細節(jié)的，分析型數(shù)據(jù)是綜合或提煉的正確答案是:A二、填空題(每空2分，共40分)請將答案分別寫在答題卡中序號【1】至【20】的橫線上，答在試卷上不得分。依據(jù)網(wǎng)絡(luò)所承受的傳輸技術(shù)，可以將計算機網(wǎng)絡(luò)分成【1】網(wǎng)絡(luò)和點-點式網(wǎng)絡(luò)。正確答案是:【答案】播送式(Broadcast)方式與點-點(Point-Point)(BroadcastNetworks)、點-點式網(wǎng)絡(luò)(Point-to-PointNetworks)。輸出設(shè)備的作用是將計算機內(nèi)部【2能承受和識別的信息形式。正確答案是:【答案】二進制的信息轉(zhuǎn)換成人們也能理解的媒體形式。散列法存儲中處理碰撞的方法主要有兩類：接鏈法和【3】正確答案是:【答案】空地址法【解析】散列法存儲中處理碰撞的方法主要有兩類：拉鏈法和空地址法。A、B、C、D、E、F、GB、D、C、A、F、G、E4】棵樹。正確答案是:【答案】2A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E2棵樹。對線性表進展二分法檢索，其前提條件是：線性表以【5】方式存儲，并且按關(guān)鍵碼值排好序。正確答案是:【答案】挨次碼排好序。中斷裝置覺察中斷后，通過交換【6】引出中斷處理程序。正確答案是:【答案】中斷向量【解析】發(fā)生中斷時，系統(tǒng)保存當(dāng)前狀況，轉(zhuǎn)去執(zhí)行特別的子程序，即中斷處理程序，依據(jù)理程序。為保證程序的正確執(zhí)行，CPU必需依據(jù)【7】地址訪問內(nèi)存。正確答案是:【答案】物理【解析】為了保證程序的正確執(zhí)行，CPU必需依據(jù)物理地址訪問內(nèi)存。通過把獨占設(shè)備改造成【8】設(shè)備，可能提高設(shè)備利用率。正確答案是:【答案】共享式虛擬一臺設(shè)備變成了多臺設(shè)備，提高了設(shè)備的利用率。9.1976年，P.P.S.Chen提出的【9】方法，是最常用的概念模型表示方法。正確答案是:【答案】E-R模型(簡記為E-R模型)是P.P.Chen于1976E-R模型E-R圖。在面對對象模型中，每一個對象是狀態(tài)和【10】的封裝。正確答案是:【答案】屬性【解析】在面對對象模型中，毎一個對象是狀態(tài)和屬性的封裝。設(shè)有關(guān)系模式R〔A，B，D)和S〔E，A，F(xiàn)〕，R.A是R的主碼，S.A是SS.A的值或者等于R〔null〕。這是【11】完整性規(guī)章。正確答案是:【答案】參照R(A，B，C)和S(E，A，F(xiàn))，假設(shè)R.A是R的主碼，S.A是S的外碼，則S.A的值或者等于R(null)。這是參照完整性規(guī)章。SQLSQL12】。正確答案是:【答案】數(shù)據(jù)的物理存儲構(gòu)造據(jù)的物理存儲構(gòu)造。DBMS13】中。正確答案是:【答案】數(shù)據(jù)字典毎個數(shù)據(jù)項的存儲格式和數(shù)據(jù)類型、數(shù)據(jù)的完整性約束等。在OracleOLAP工具是【14】。正確答案是:【答案】OracleDiscoverer2000OracleOLAP工具是OracleDiscover/2000。嚴格兩階段封鎖協(xié)議要求對更數(shù)據(jù)的封鎖必需保持到事務(wù)【15】。正確答案是:【答案】提交【解析】嚴格兩階段封鎖協(xié)議要求對更數(shù)據(jù)的封鎖必需保持到事務(wù)更提交。SQL語言中，RSEOURCE權(quán)限允許創(chuàng)立的【16】。正確答案是:【答案】關(guān)系【解析】SQL語言中，RESOURCE權(quán)限允許創(chuàng)立的關(guān)系。在關(guān)系模式R<U,F>中，假設(shè)X-->Y，且對于X的任意真子集X/”，都有X/”-/-->Y,則稱Y對X【15】函數(shù)依靠。正確答案是:【答案】完全R(R，F(xiàn))中，假設(shè)X-->Y，且對于X的任意真子集X′，都有X′-/-->Y，剛稱Y對X完全函數(shù)依靠。假設(shè)關(guān)系模式R的標(biāo)準(zhǔn)化程度到達4NF,則R的屬性之間不存在非平凡且非【18】的多值依靠。正確答案是:【答案】傳遞【解析】4NF，即BCNF范式：假設(shè)范式是第三范式，且