國家三級（數據庫技術）筆試模擬試卷2（共9套）（共722題）國家三級（數據庫技術）筆試模擬試卷第1套一、選擇題(本題共57題，每題1.0分，共57分。)1、下列關于網絡的敘述錯誤的是A、X.25網是一種典型的公用分組交換網B、幀中繼FR技術是在數據傳輸速率高、誤碼率低的光纖上使用簡單的協(xié)議，以減小網絡傳輸延遲的技術上發(fā)展起來的C、異步傳輸模式ISDN是新一代的數據傳輸與分組交換技術D、FDDI是一種以光纖作為傳輸介質的高速主干網標準答案：4知識點解析：綜合業(yè)務數字網是ISDN，異步傳輸模式是ATM。注意：異步傳輸模式是ATM，而ISDN是綜合業(yè)務數字網，故C)選項敘述錯誤。掌握X.25網、FDDI、ISDN、ATM的概念和區(qū)別。2、在TCP/IP參考模型中，不屬于應用層協(xié)議的是A、IP協(xié)議B、FTP協(xié)議C、SMTP協(xié)議D、HTTP標準答案：1知識點解析：TCP/IP參考模型在網絡層定義了IP協(xié)議；在傳輸層定義了TCP和UDP協(xié)議；在應用層定義了TELNET協(xié)議、FTP協(xié)議、SMTP協(xié)議、RIP協(xié)議、NFS協(xié)議、HTTP協(xié)議。注意：TCP/IP參考模型在網絡層定義了IP協(xié)議，故A)選項不屬于應用層協(xié)議。掌握TCP/IP參考模型以及各層的協(xié)議。3、下列關于IP地址的敘述中，錯誤的是A、IP地址由網絡地址與主機地址兩部分組成B、根據不同的取值范圍，IP地址可以分為5類C、B類IP地址其網絡地址空間長度為16位，主機地址空間長度為14位D、C類IP地址范圍從：--55標準答案：4知識點解析：根據不同的取值范圍，IP地址可以分為5類。A類IP地址其網絡地址空間長度為7位，主機地址空間長度為24位；9類IP地址其網絡地址空間長度為14位，主機地址空間長度為16位；C類IP地址范圍從：--55。注意：B類IP地址其網絡地址空間長度為14位，主機地址空間長度為16位，選項C)正好敘述相反，故C)錯誤。掌握計算機網絡中各層使用的協(xié)議。4、信息安全包括哪些方面的內容?Ⅰ．保密性Ⅱ．完整性Ⅲ．可用性Ⅳ．可控性A、Ⅰ和ⅡB、ⅣC、ⅢD、全部標準答案：8知識點解析：信息安全包括4方面的內容，即信息的保密性、完整性、可用性和可控性。掌握信息安全的概念，數字簽名的概念，以及什么是密鑰管理。5、下列關于計算機病毒敘述中，不正確的是A、計算機病毒是一種特殊的具有破壞性的計算機程序B、計算機病毒具有很強的傳染性C、計算機病毒在任何條件下都可以激發(fā)D、計算機病毒具有依附其他媒體寄生的能力標準答案：4知識點解析：計算機病毒是一種特殊的具有破壞性的計算機程序。計算機病毒是在一定的條件下才可以被激發(fā)的。具有很強的破壞性，傳染性。注意：計算機病毒是在一定的條件下才可以被激發(fā)的，故C)錯誤。掌握計算機網絡安全的內容和計算機病毒的相關知識，如計算機病毒的特征，計算機病毒的破壞作用等等。6、下列哪一個是輸入設備?A、繪圖儀B、打印機C、光筆D、數/模轉換器標準答案：4知識點解析：輸入設備有：鍵盤、鼠標、光筆、紙袋輸入機、模/數轉換器、聲音識別輸入等。輸出設備有：打印機、顯示器、繪圖儀、數/模轉換器。注意：A)，D)，D)選項的內容屬于計算機的輸出設備，故C)選項正確。掌握計算機的系統(tǒng)組成和計算機軟件的相關知識。7、下圖給出一棵二叉樹按照前序法周游二叉樹的結點序列是A、ABDEGCFHIB、DGEBHIFCAC、ADBGEFCIHD、ADGEBHIFC標準答案：1知識點解析：前序法是先訪問根，然后按前序周游左子樹，按前序周游右子樹。掌握二叉樹的周游樹的方法：前序法、中序法和后序法。8、利用二分法查找序列的前提條件是A、序列不能過大B、要查找的數必須在序列中存在C、序列必須按順序排好D、序列的個數必須為奇數個標準答案：4知識點解析：利用二分法查找序列的前提條件是序列必須按順序排好。掌握起泡排序的排序方法。9、對于n個結點的序列，利用shell排序的方法進行比較時，總的關鍵碼的比較次數約為A、n1.3B、n2C、log2nD、n2/4標準答案：1知識點解析：對于n個結點的序列，利用shell排序的方法總的關鍵碼的比較次數約為n1.3。掌握二分法查找、起泡排序的排序方法的比較次數。10、在下列線性表中，限定僅在表的一端進行插入和刪除運算的線性表是A、隊列B、棧C、串D、數組標準答案：2知識點解析：棧是限定僅在表的一端進行插入和刪除運算的線性表。隊列是限定所有的插入都在表的一端進行，所有的刪除都在表的另一端進行的線性表。串是由零個或多個字符組成的有限序列。掌握鏈表指針和棧、隊列、串、數組的區(qū)別。11、在單鏈表中在指針p所指結點后插入結點q的操作是A、q：＝p↑.link；p↑.link：＝q↑.linkB、p↑.link：＝q↑.link；q↑.link：＝p↑.linkC、q↑.link：＝p；p↑.link：＝qD、q↑.linkl：＝p↑.link；p↑.link：＝q標準答案：8知識點解析：單鏈表中指針p所指結點后插入結點Q的操作是q↑.link：＝p↑.link；p↑.link：＝q。掌握在鏈表指針的數據結構中，如何進行刪除操作。12、m階B樹的根結點至少有幾棵子樹?A、OB、2C、m-1D、1標準答案：2知識點解析：m階B樹的根結點至少有2棵子樹。掌握平衡二叉樹的數據結構。13、用二分法進行插入排序，記錄移動個數為A、O(nlog2n)B、O(n2)C、O(log2n)D、O(n)標準答案：2知識點解析：二分法插入排序關鍵碼比較次數為O(nlog2n)；記錄移動個數為O(n2)。掌握起泡排序等方法的算法復雜度。14、利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找關鍵碼值為400的結點，需要查找?guī)状?A、2B、3C、4D、5標準答案：8知識點解析：第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次沒有找到，查找結束。掌握起泡排序的排序方法，以及二者的區(qū)別。15、凡是兄弟就用線連起來，然后去掉雙親到子女的連線，只留下雙親到第一個子女的連線不去掉，這種方法是A、樹轉為樹林的方法B、把二叉樹轉為樹和樹林的方法C、把樹和樹林轉為二叉樹的方法D、把樹林轉為樹的方法標準答案：4知識點解析：把樹和樹林轉為二叉樹的方法是凡是兄弟就用線連起來，然后去掉雙親到子女的連線，只留F雙親到第一個子女的連線不去掉。掌握二叉樹轉為樹的方法。16、下列敘述中錯誤的是A、硬件是指中央處理機、存儲器和輸入輸出等物理設備B、操作系統(tǒng)的作用主要是管理系統(tǒng)中的各種資源C、操作系統(tǒng)主要是考慮管理系統(tǒng)的功能，因此為用戶提供良好的界面主要是由應用軟件來完成D、操作系統(tǒng)是與計算機硬件關系最為密切的系統(tǒng)軟件標準答案：4知識點解析：硬件主要包括中央處理機、存儲器和輸入輸出等物理設備；操作系統(tǒng)的作用主要是管理系統(tǒng)中的各種資源，它不僅管理系統(tǒng)中的各種資源，而且還為用戶提供良好的界面，操作系統(tǒng)是與計算機硬件關系最為密切的系統(tǒng)軟件。注意：操作系統(tǒng)有兩個重要作用：管理系統(tǒng)中的各種資源和為用戶提供良好的界面，故C選項錯誤。掌握操作系統(tǒng)的功能，計算機中各種軟硬件的功能和區(qū)別。17、系統(tǒng)進行資源分配和調度的獨立單位是A、進程B、線程C、中斷程序D、用戶程序標準答案：1知識點解析：進程觀點把操作系統(tǒng)看作由若干個可以同時獨立運行的程序和一個對這些程序進行協(xié)調的核心所組成，這些同時運行的程序稱為進程。系統(tǒng)進行資源分配和調度的獨立單位。掌握線程的基本概念。18、下列屬于特權指令的有Ⅰ．設置時鐘Ⅱ．啟動設備執(zhí)行I/O操作Ⅲ．邏輯運算指令Ⅳ．訪管指令A、Ⅰ，Ⅱ和ⅢB、Ⅱ和ⅢC、Ⅲ和ⅣD、Ⅰ和Ⅱ標準答案：8知識點解析：特權指令有：修改程序狀態(tài)字、設置中斷屏蔽、啟動設備，執(zhí)行I/O操作、設置時鐘等。非特權指令有：算術運算指令、邏輯運算指令、取數存數指令、訪管指令等。注意：邏輯運算指令和訪管指令都屬于非特權指令，故D)選項正確。掌握操作系統(tǒng)的相關知識。19、發(fā)生中斷時被打斷程序的暫停點稱為A、中斷源B、斷點C、中斷響應D、中斷處理程序標準答案：2知識點解析：引起中斷的事件稱為中斷源。發(fā)生中斷時被打斷程序暫停點稱為斷點。CPU暫?，F行程序而轉去響應中斷請求的過程稱為中斷響應。處理中斷源的程序稱為中斷處理程序。掌握中斷產生的原因，以及解除中斷的方法。20、下列關于進程控制的敘述中，不正確的是A、進程控制是通過原語來實現的B、一個進程可以使用創(chuàng)建原語創(chuàng)建一個新的進程，前者稱為父進程，后者稱為子進程C、創(chuàng)建一個進程的主要任務是建立原語D、撤銷進程的實質是撤銷PCB標準答案：4知識點解析：進程控制是通過原語來實現的，一個進程可以使用創(chuàng)建原語創(chuàng)建一個新的進程，前者稱為父進程，后者稱為子進程。創(chuàng)建一個進程的主要任務是建立進程控制塊，撤銷進程的實質是撤銷PCB。注意：創(chuàng)建一個進程的主要任務是建立進程控制塊，而不是建立原語，故C)選項敘述錯誤。掌握進程控制塊的概念和作用。21、在就緒隊列中，一旦有優(yōu)先級高于當前運行進程優(yōu)先級的進程存在時，便立即對進程進行調度，轉讓CPU，這叫做A、可剝奪方式B、不可剝奪方式C、時間片輪轉D、實時調用標準答案：1知識點解析：可剝奪方式即在就緒隊列中，一旦有優(yōu)先級高于當前運行進程優(yōu)先級的進程存在時，便立即進行進程調度，轉讓CPU。掌握不可剝奪方式和時間片輪轉的調度方法的概念。22、在多道程序系統(tǒng)中，每組進程中的每一個進程均無限期地等待被該組進程中的另一個進程所占有且永遠不會釋放的資源，這種現象稱為A、獨占B、等待C、睡眠D、死鎖標準答案：8知識點解析：在多道程序系統(tǒng)中，每組進程中的每一個進程均無限期地等待被該組進程中的另一個進程所占有且永遠不會釋放的資源，這種現象稱為系統(tǒng)處于死鎖狀態(tài)。掌握如何解除死鎖，以及睡眠、等待、獨占的概念。23、下列關于線程的敘述中，正確的是A、每一個線程可以有多個標識符和其相應的線程描述表B、不同的線程可以執(zhí)行相同的程序C、同一進程中的各個線程共享該進程的邏輯地址空間D、多個線程不可以并發(fā)執(zhí)行的標準答案：2知識點解析：每一個線程有惟一的標識符和一張線程描述表。不同的線程可以執(zhí)行相同的程序。同一進程中的各個線程共享該進程的內存地址空間。多個線程是可以并發(fā)執(zhí)行的。注意：每一個線程不能有多個標識符，故A)選項錯誤；同一進程中的各個線程共享該進程的內存地址空間，而不是邏輯地址空間，故C)選項錯誤；多個線程是可以并發(fā)執(zhí)行的，故D)選項錯誤。掌握進程，線程的概念和各自的特點。24、文件系統(tǒng)的功能有Ⅰ．統(tǒng)一管理文件存儲空間Ⅱ．確定文件信息存放位置及存放形式Ⅲ．實現文件信息的共享Ⅳ．實現文件從名字空間到外存地址時映射A、Ⅰ，Ⅱ和ⅣB、Ⅱ，Ⅲ和ⅣC、Ⅰ，Ⅱ和ⅢD、全部標準答案：8知識點解析：文件系統(tǒng)的功能有：統(tǒng)一管理文件存儲空間；確定文件信息存放位置及存放形式；實現文件信息的共享；實現文件從名字空間到外存地址的映射；有效實現對文件的各種控制操作。掌握操作系統(tǒng)的功能。25、在E-R圖中，用橢圓形表示A、實體型B、碼C、屬性D、聯(lián)系標準答案：4知識點解析：在E-R圖中，用菱形表示聯(lián)系；用矩形表示實體型；用橢圓形表示屬性。掌握在E-R圖中，各種形狀表示的含義。26、惟一標識實體的屬性集稱為A、域B、碼C、聯(lián)系D、主屬性標準答案：2知識點解析：惟一標識實體的屬性集稱為碼。掌握域、碼、聯(lián)系和主屬性這些概念之間的區(qū)別。27、下列屬于人工管理階段的特點的是A、數據能夠保存B、數據無專門軟件進行管理C、數據能共享D、數據具有獨立性標準答案：2知識點解析：人工管理階段的特點的是；數據不保存、數據無專門軟件進行管理、數據不共享、數據不具有獨立性。掌握操作系統(tǒng)的發(fā)展過程以及各個階段的特點。28、一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有A、一對一聯(lián)系B、一對多聯(lián)系C、多對多聯(lián)系D、多對一聯(lián)系標準答案：4知識點解析：如果對于實體集A中的每一個實體，實體集B中至多有一個實體與之聯(lián)系，反之亦然，稱為一對一聯(lián)系；如果對于實體集A中的每一個實體，實體集B中有n個實體與之聯(lián)系；對于實體集B中的每一個實體，實體集A中至多有一個實體與之聯(lián)系，稱實體集A與B的聯(lián)系為一對多聯(lián)系；如果對于實體集A中的每一個實體，實體集B中有n個實體與之聯(lián)系；對于實體集B中的每一個實體，實體集A中有m個實體與之聯(lián)系，稱為多對多聯(lián)系。所以C)正確。掌握實體之間聯(lián)系的種類。29、數據庫的三級模式結構中，模式也稱為A、邏輯模式B、物理模式C、用戶模式D、系統(tǒng)模式標準答案：1知識點解析：數據庫的三級模式結構中，模式也稱為邏輯模式或概念模式。外模式也稱為用戶模式。內模式也稱為物理模式。掌握數據庫的三級模式的特點。30、在數據庫技術中，實體—聯(lián)系模型是一種A、概念數據模型B、結構數據模型C、物理數據模型D、邏輯數據模型標準答案：1知識點解析：在數據庫技術中，實體-聯(lián)系模型是一種概念數據模型，該方法可以用E-R圖來描述概念模型。掌握E-R模型，數據庫的三級模式的概念和三級模式之間的區(qū)別。31、關系數據模型由哪幾部分組成?Ⅰ．關系數據結構Ⅱ．關系操作語言Ⅲ．關系操作集合Ⅳ．關系完整性約束A、Ⅰ，Ⅱ和ⅣB、Ⅰ，Ⅱ和ⅢC、Ⅰ，Ⅲ和ⅣD、全部標準答案：4知識點解析：關系數據模型由關系數據結構、關系操作集合和關系完整性約束組成。掌握關系數據模型的概念以及和E-R模型的區(qū)別。32、用關系的運算來表達查詢要求的方式是A、關系演算B、關系代數C、關系邏輯D、關系查詢標準答案：2知識點解析：關系代數是用關系的運算采表達查詢要求的方式。關系演算是用謂詞來表達查詢要求的方式。掌握關系代數和關系演算之間的聯(lián)系與區(qū)別。33、下列關于這個關系的敘述中，不正確的是職員關系是S(S#，SNAME，SEX，AGＥ)主碼為S#部門關系是C(C#，CNAMＥ)主碼為C#職員部門關系是SC(S#，C#，remark)主碼為(S#，C#)A、SC.C#是外碼B、SC.S#是外碼C、S是SC的參照關系D、C是SC的目標關系標準答案：8知識點解析：關系中的某個屬性不是該關系的主碼或只是主碼的一部分，但卻是另一個關系的主碼時，稱該屬性為外碼。參照關系也稱從關系，被參照關系也稱主關系，他們是指以外碼相關聯(lián)的兩個關系。注意：由于SC、C#是外碼，而C的主碼為C#，所以S和C都是SC的參照關系，故D)不正確。掌握參照完整性規(guī)則，實體完整性規(guī)則。34、SQL語言中的CREATETABLE語句實現哪種功能?A、數據查詢B、數據操縱C、數據定義D、數據控制標準答案：4知識點解析：SQL語言中的CREATETABLE語句實現數據定義功能。掌握SQL語言的數據操縱功能。35、對于宿主型數據庫語言SQL，DBMS常采用哪種方法來處理?A、修改B、擴充C、預編譯D、重新定義標準答案：4知識點解析：對于宿主型數據庫語言SQL，DBMS常采用預編譯方法來處理。掌握SQL語言的特點，SQL數據庫的體系結構。36、對于學生信息表：student(sno，sname，sex，age，dept)，能夠得到年齡在20歲于22歲之間的學生的姓名和學號的語句是A、SELECT*FROMstudentWHEREageBETWEEN20AND22B、SELECTsname，snoFROMstudentWHEREageBETWEEN20AND22C、SELECTsname，snoFROMstudentWHEREage＞＝20D、SELECTsname，snoFROMstudentWHEREage＜＝22標準答案：2知識點解析：A)選項中，不是選擇所有列；C)選項年齡沒有小于等于22歲；D)選項年齡沒有大于等于20歲。掌握SQL語言的連接查詢、嵌套查詢等語句。37、對于學生信息表：student(sno，sname，sex，age，dept)，如果把學生“張明”的姓名改為“張巖”，則正確的語句是A、UPDATESETsname＝‘張明’WHEREsname＝‘張巖’B、UPDATEstudentSETsname＝‘張明’WHEREsname＝‘張巖’C、UPDATEstudentSETsname＝‘張巖’D、UPDATEstudentSETsname＝‘張巖’WHEREsname＝‘張明’標準答案：8知識點解析：A)選項沒有寫出所要操作的表名；B)選項把姓名寫反了。C)選項沒有寫明條件。掌握關系數據庫中SQL語言的插入、刪除語句的用法。38、在Oracle產品中，用公用網關接口實現的過程化網關是A、OracleWebListenerB、OracleWebAgeatC、OracleWebServerD、OracleDBA標準答案：2知識點解析：在Oracle產品中，OracleWebAgent是用公用網關接口實現的過程化網關。掌握Oracle的數據倉庫解決方案。39、下列屬于數據定義方面的程序模塊的是Ⅰ．查詢處理程序模塊Ⅱ．完整性定義模塊Ⅲ．數據更新程序模塊Ⅳ．安全性定義程序模塊A、Ⅱ和ⅣB、Ⅰ和ⅢC、Ⅰ和Ⅱ和ⅢD、全部標準答案：1知識點解析：查詢處理程序模塊、數據更新程序模塊屬于數據操縱方面的程序模塊；完整性定義模塊、安全性定義程序模塊屬于數據定義方面的程序模塊。掌握數據操縱程序模塊和數據定義程序模塊的區(qū)別和聯(lián)系。40、在RDBMS層次中，位于應用層之下的是哪一層?A、數據存取層B、語言翻譯處理層C、操作系統(tǒng)D、數據存儲層標準答案：2知識點解析：RDBMS的層次結構由上到下依次是：應用層、語言翻譯處理層、數據存取層、數據存儲層。掌握數據庫的設計過程。41、在Oracle中；可以根據用戶建立的模型，自動生成數據字典、數據庫表、應用代碼和文檔的工具是A、OracleFormsB、ModelersC、GeneratorsD、BPR標準答案：4知識點解析：在Oracle中，OracleForms用來快速生成基于屏幕的復雜應用的工具；BPR用于過程建模；Modelers用于系統(tǒng)設計與建模；Generators根據用戶建立的模型，自動生成數據字典、數據庫表、應用代碼和文檔。掌握Oracle數據庫服務器功能及其特點，Oracle的連接產品及其功能。42、下列不屬于SYBASE產品的是A、AdaptiveServerEnterpriseB、DB2WarehouseManagerC、AdaptiveServerReplicationD、AdaptiveServerConnect標準答案：2知識點解析：SYBASE數據庫產品有：SYBASEEP，AdaptiveSewerEnterprise，AdaptiveServerReplication，AdaptiveServerConnect以及異構數據庫互聯(lián)選件。注意：DB2WarehouseManager屬于IBM的DB2產品，故B)選項正確。掌握SYBASE數據庫系統(tǒng)的功能及其特點。43、下列推理正確的是A、由X→Y，Y→Z，可以得到X→YZB、由X→Y，W→Z，Y→Z，可以得到XW→Z；C、由X→Y，YZ，可以得到X→ZD、由X→Y，ZY，可以得到X→Z標準答案：8知識點解析：合并規(guī)則：由X→Y，X→Z，可以得到X→YZ；偽傳遞規(guī)則：由X→Y，WY→Z，可以得到XW→Z；分解規(guī)則：由X→Y，ZY，可以得到X→Z。掌握函數依賴推理規(guī)則中的自反律、增廣律、傳遞律。44、下列的故障中，可能會造成事務執(zhí)行失敗的是A、系統(tǒng)故障B、磁盤故障C、邏輯錯誤D、硬件故障標準答案：4知識點解析：邏輯錯誤、系統(tǒng)錯誤可能會造成事務執(zhí)行失敗。注意：系統(tǒng)故障、磁盤故障和硬件故障都不會導致事務執(zhí)行失敗，因此A)，B)，D)選項不正確，故C)選項正確。掌握故障產生的原因，以及如何解除故障。45、系統(tǒng)故障恢復的步驟是A、反向掃描日志文件、對每一個更新操作執(zhí)行逆操作、如此下去B、對每一個更新操作執(zhí)行逆操作、反向掃描日志文件、如此下去C、正向掃描日志文件、對UNDO隊列中的事務進行UNDO處理、對REDO隊列中的事務進行REDO處理D、正向掃描日志文件、對REDO隊列中的事務進行REDO處理、對UNDO隊列中的事務進行UNDO處理標準答案：4知識點解析：事務故障恢復的步驟：反向掃描日志文件、對每一個更新操作執(zhí)行逆操作、如此下去。系統(tǒng)故障恢復的步驟：正向掃描日志文件、對UNDO隊列中的事務進行UNDO處理、對REDO隊列中的事務進行REDO處理。注意：A)選項是事務故障恢復的步驟，不是系統(tǒng)故障恢復的步驟，故不選擇A)，D)，D)選項敘述錯誤；故C)選項正確。掌握事務故障恢復的步驟，事務故障恢復和系統(tǒng)故障恢復的異同點。46、下列的權限中，允許刪除關系的是A、UPDATEB、DELETEC、DROPD、ALTERATION標準答案：4知識點解析：UPDATE權限允許修改數據，但不允許刪除數據。ALTERATION權限允許增加或刪除關系中的屬性。DROP權限允許刪除關系。DELETE權限允許刪除數據。掌握權限授予的方法。47、下列關于碼的敘述中，正確的是A、在一個關系中，不可能存在兩個不同的元組在碼屬性上取值相同B、屬性是一個元組區(qū)別于其他元組的依據C、在一個關系中，可能存在碼或碼的一部分為空值的元組D、碼不是一個元組賴以存在的條件標準答案：1知識點解析：碼是一個元組區(qū)別于其他元組的依據，同時也是一個元組賴以存在的條件。在一個關系中，不可能存在兩個不同的元組在碼屬性上取值相同，也不可能存在碼或碼的一部分為空值的元組。注意：在一個關系中，不可能存在兩個不同的元組在碼屬性上取值相同，故A)選項正確；屬性不是一個元組區(qū)別于其它元組的依據，故B)選項不正確；在一個關系中，不可能存在碼或碼的一部分為空值的元組，故C)選項不正確；碼是一個元組賴以存在的條件，故D)選項不正確。掌握主屬性，外碼概念的理解。48、若關系模式R∈1NF，且對于每一個非平凡的函數依賴X→Y，都有X包含碼，則R∈A、1NFB、2NFC、3NFD、BCNF標準答案：8知識點解析：若關系模式R∈1NF，且每一個非主屬性完全函數依賴于碼，則R∈2NF。若關系模式R∈2NF，且每一個非主屬性都不傳遞依賴于碼，則R∈3NF。若關系模式R∈1NF，且對于每一個非平凡的函數依賴X→Y，都有X包含碼，則R∈BCNF。掌握關系數據庫中范式的劃分，范式之間的包含關系，并理解什么是函數依賴。49、設計數據庫概念模型最著名、最實用的方法是P．P．S．Chen于1976年提出的什么方法?A、新奧爾良方法B、實體-聯(lián)系方法C、邏輯結構設計方法D、物理設計方法標準答案：2知識點解析：設計數據庫概念模型最著名、最實用的方法是P．P．SChen于1976年提出的實體-聯(lián)系方法。掌握數據庫概念模型的設計過程。50、在邏輯結構設計中，關系雖已達到規(guī)范化，但因某些屬性過多時，可將它分為兩個或多個關系模式，這叫做A、模式評價B、優(yōu)化模式C、合并D、分解標準答案：8知識點解析：在邏輯結構設計中，關系雖已達到規(guī)范化，但因某些屬性過多時，可將它分為兩個或多個關系模式，這叫做分解。掌握關系模式中模式評價、優(yōu)化模式、合并的概念，并能夠區(qū)別它們。51、下列不屬于物理設計的內容是A、存儲記錄的格式設計B、存儲方法設計C、優(yōu)化模式D、存取方法標準答案：4知識點解析：物理設計的內容包括：存儲記錄的格式設計、存儲方法設計、存取方法。掌握數據庫物理結構設計的過程，如何解決系統(tǒng)開銷問題。52、若使關系模式R＜U，F＞分解為關系模式R1＜U1，F1＞，R2＜U2，F2＞能夠進行無損連接性分解的充分必要條件是A、(U1∩U2→U1)∈F+B、(U1∪U2→U1-U2)∈F+C、(U1∩U2→U2)∈F+D、(U1∩U2→U1-U2)∈F+標準答案：8知識點解析：關系模式R＜U，F＞分解為關系模式R1＜U1，F1＞，R2＜U2，F2＞是具有無損連接性的分解的充分必要條件是(U1∩U2→U1－U2)∈F+，或(U1∩U2→U2-U1)∈F+。掌握關系數據庫中有損連接性的分解的條件，以及模式分解的等價標準。53、下列關于多值依賴的敘述中，不正確的是A、若X→→Y，則X→→Z，其中Z=U-X-YB、若X→→Y，而Z=，則稱x→→Y為平凡的多值依賴C、若X→Y，則X→→YD、若X→→Y，則X→Y標準答案：8知識點解析：若X→→Y了，則X→→Z，其中Z＝U-X-Y，即多值依賴具有對稱性；若X→→Y，而Z＝，則稱X→→Y為平凡的多值依賴；若X→Y，則X→→Y，即函數依賴可以看做多值依賴的特殊情況。注意：若X→→Y，則X→Y和多值依賴的特殊情況正好相反，所以錯誤，故D)選項正確。掌握關系數據庫中，函數依賴的種類和函數依賴成立的條件。54、在PowerDesigner工具中哪個功能用于物理數據庫的設計和應用對象技術及組件的生成?A、ProcessAnalystB、DataArchitectC、AppModelerD、WarehouseArchitect標準答案：4知識點解析：ProeessAnalyst用于數據分析和數據發(fā)現。DataArchitect用于兩層的概念層和物理層數據庫設計和數據庫構造。AppModeler用于物理數據庫的設計和應用對象技術及組件的生成。WarehouseArchitect用于數據倉庫和數據集市的建模和實現。掌握PowerDesigner的DataArchitect模塊功能，以及它的使用方法。55、下列屬于面向對象數據庫產品有Ⅰ．GemstoneⅡ．ObiectivityⅢ．O2Ⅳ．VersantA、Ⅰ，Ⅱ和ⅣB、Ⅰ，Ⅱ和ⅢC、Ⅰ，Ⅲ和ⅣD、全部標準答案：8知識點解析：面向對象數據庫產品有Gemstone、Objectivity、O2、Versant等。掌握關系數據庫的產品。56、關于并行數據庫系統(tǒng)的敘述中，錯誤的是A、無共享的結構是支持并行數據庫系統(tǒng)的最好的并行結構B、在并行處理中，許多操作是同時執(zhí)行的，而不是串行處理的C、共享主存儲器系統(tǒng)有時又稱作群機D、并行系統(tǒng)通過并行的使用多個CPU和磁盤來提高處理速度標準答案：4知識點解析：無共享的結構是支持并行數據庫系統(tǒng)的最好的并行結構；在并行處理中，許多操作是同時執(zhí)行的，而不是串行處理的，共享磁盤系統(tǒng)有時又稱作群機，并行系統(tǒng)通過并行的使用多個CPU和磁盤來提高處理速度。注意：共享磁盤系統(tǒng)有時又稱作群機，而不是共享主存儲器系統(tǒng)，故C)選項錯誤。掌握并行數據庫系統(tǒng)的特點及其功能。57、下列敘述正確的是A、任意一個二維表都能表示一個關系B、每一個關系有多種記錄類型C、在關系中屬性的順序可以任意交換D、關系模式中的屬性可以動態(tài)地改變標準答案：4知識點解析：關系數據庫對關系是有一定限制的，每一個關系僅僅有—種記錄類型；關系一旦確定，關系模式中屬性的數據類型和屬性的個數就不能再改變，而屬性的順序可以任意交換。注意：并不是任意一個二維表都能表示一個關系，關系數據庫對關系是有限定的。所以A)不正確；每一個關系僅僅有一種記錄類型，所以B)不正確；關系模式中屬性的數據類型和屬性的個數是固定的，所以D)不正確。掌握關系數據庫，關系代數和關系演算和SQL語言的相關知識。二、填空題(本題共20題，每題1.0分，共20分。)58、當前的微機存儲器系統(tǒng)由三部分構成：主存儲器、輔助存儲器和【】。標準答案：高速緩沖存儲器知識點解析：暫無解析59、能夠惟一確定Internet上每一臺計算機位置的是【】。標準答案：IP地址知識點解析：暫無解析60、對長度為n的單鏈接存儲的線性表，在表尾插入元素的時間復雜度為【】。標準答案：O(n)知識點解析：暫無解析61、設二叉樹根節(jié)點的層次為0，一棵高度為h的滿二叉樹的節(jié)點個數是【】。標準答案：2h+1-1知識點解析：暫無解析62、散列法存儲中處理碰撞的方法主要有兩類：拉鏈法和【】。標準答案：開地址法知識點解析：暫無解析63、操作系統(tǒng)有兩個重要的作用：管理系統(tǒng)中的各種資源和【】。標準答案：為用戶提供良好的界面知識點解析：暫無解析64、獲得必要的資源并獲得處理機時的進程狀態(tài)為【】。標準答案：運行狀態(tài)知識點解析：暫無解析65、為了提高檢索速度，目錄分解法把文件控制塊(目錄項)分解為兩部分：【】包含文件名及相應的文件內部號：基本目錄項包含了除文件名外文件控制塊的其它信息。標準答案：名號目錄項知識點解析：暫無解析66、數據庫系統(tǒng)在三級模式中提供了兩級映像：外模式/模式映像和【】。標準答案：模式/內模式映像知識點解析：暫無解析67、在關系模型中，無論是實體還是實體之間的聯(lián)系，均由單一的結構類型即關系來表示，也就是，任何一個關系數據庫都是由若干張【】組成。標準答案：二維表知識點解析：暫無解析68、數據模型可分為概念數據模型和【】模型。標準答案：結構數據知識點解析：暫無解析69、SQL語言可以對兩種基本數據結構進行操作，一種是表，另一種是【】。標準答案：視圖知識點解析：暫無解析70、在專門的關系運算中，選擇運算是從某個給定的關系中篩選出滿足限定條件的元組子集，它是一元關系運算，其定義可表示為【】。標準答案：σF(R)={t|t∈R∧F(t)=TRUE}知識點解析：暫無解析71、IBMDB2對關系型數據庫進行面向對象的擴展，提供對面向對象的支持，主要包括：用戶定義數據類型、用戶定義函數和大對象，形成新一代【】數據庫系統(tǒng)。標準答案：對象關系型知識點解析：暫無解析72、在關系S(S#，SN，D#)和D(D#,CN,NM)中，S的主鍵是S#，D的主鍵是D#，則D#在S中稱為【】。標準答案：外鍵知識點解析：暫無解析73、Delphi被稱為第【】代編程語言，它是基于窗口和面向對象的編程方法。標準答案：4知識點解析：暫無解析74、對實際問題總是先設計一個【】模型，然后再把它轉換成計算機能實現的邏輯模型。標準答案：概念知識點解析：暫無解析75、設有關系模式R(A,B,C,D,E,F)，其函數依賴集為：F={E→D，C→B，CE→F,B→A}。R最高屬于第【】范式。標準答案：1NF知識點解析：暫無解析76、封鎖指的是事務T在對某個數據對象操作之前，先向系統(tǒng)發(fā)出請求，對其加鎖。基本的封鎖類型有排它鎖和【】這兩種。標準答案：共享鎖知識點解析：暫無解析77、并行數據庫系統(tǒng)中，對關系進行劃分并把它們分布到多個磁盤，所采用的主要技術有三種：輪轉法、散列分布和【】。標準答案：范圍分布知識點解析：暫無解析國家三級（數據庫技術）筆試模擬試卷第2套一、選擇題(本題共60題，每題1.0分，共60分。)1、UNIFACE應用開發(fā)分成三個步驟，其中對業(yè)務規(guī)則和處理流程進一步分析、明確、細化的過程是______。A、構造B、裝配C、建模D、設計標準答案：4知識點解析：UNIFACE應用開發(fā)分成三個步驟：建模、構造和裝配。建模是為應用建立一個合理、完備的模型，也是對業(yè)務規(guī)則和處理流程進一步分析、明確、細化的過程。2、在SQL語言中，刪除視圖的語句是______。A、ALTERVIEW;B、DROPVIEW;C、ZAPVIEW;D、DELETEVIEW標準答案：2知識點解析：刪除視圖的語句是DROPVIEW。3、在SYBASE數據庫產品中提供面向對象的數據庫建模工具的是A、DirectConnectB、OmniCONNECTC、ReplicationServerD、PowerDesigner標準答案：8知識點解析：DirectConnect是SYBASE中主要用來用非SYBASE數據源建立聯(lián)系的訪問服務器；ReplicationServer是在SYBASE中主要用來解決網絡上相同數據多份拷貝及分布更新的；PowerDesigner是在SYBASE中提供面向對象的數據建模的工具；OmniCONNECT提供整個企業(yè)范圍內不同數據庫管理系統(tǒng)之間完全透明的數據集成。掌握SYBASE的系列產品及其特點。4、SQL的數據定義功能包括A、定義表B、定義視圖C、定義索引D、以上都包括標準答案：8知識點解析：關系數據庫系統(tǒng)支持三級模式結構，其模式、外模式和內模式中的基本對象有表、視圖和索引，因此，SQL語言的數據定義功能包括定義表、定義視圖和定義索引。5、對一棵二叉樹的先序遍歷、后序遍歷和中序遍歷所產生的序列中，所有葉結點的先后順序是()。A、各不相同B、先序遍歷與后序遍歷相同C、完全相同D、后序遍歷與中序遍歷相同標準答案：4知識點解析：在二叉樹的先序遍歷、后序遍歷和中序遍歷中，對葉子結點的訪問順序都是左葉子在右葉子前面，因此葉子結點的先后順序始終一樣。6、系統(tǒng)產生死鎖的四個必要條件是：資源的獨占使用、資源的非搶占分配、資源的循環(huán)等待和資源的A、完全分配B、部分分配C、靜態(tài)分配D、順序分配標準答案：2知識點解析：系統(tǒng)產生死鎖的4個必要條件是：①資源的獨占使用；②資源的非搶占分配；③資源的循環(huán)等待；④資源的部分分配。7、數據庫的設計包括兩個方面的設計內容，它們是()。A、概念設計和邏輯設計B、結構設計和模式設計C、結構特征設計和行為特征設計D、模式設計和行為特征設計標準答案：4知識點解析：數據庫設計是為一個給定的應用環(huán)境，提供一個確定最優(yōu)數據模型與處理模式的邏輯設計，以及一個確定數據庫存儲結構與存取方法的物理設計。數據庫設計包括結構特征設計和行為特征設計兩方面，結構特征設計確定數據庫的數據模型，行為特征設計確定數據庫應用的行為和動作等。8、下列存儲形式中，哪個不是樹的存儲形式()。A、雙親表示法B、位示圖法C、廣義表表示法D、孩子兄弟表示法標準答案：2知識點解析：位示圖法是利用一串二進制位的值來反映磁盤空間的分配使用情況。每一個磁盤物理塊對應1個二進制位，如果物理塊空閑，則相應二進制位為0；如果物理塊已被分配，則相應的二進制位為1。9、在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是()。A、運算器B、控制器C、存儲器D、輸入輸出設備標準答案：1知識點解析：計算機的主要部件有5個，分別是運算器、控制器、存儲器和輸入輸出設備，其中運算器是執(zhí)行算術運算和邏輯運算的部件，其任務是對信息進行加工處理、完成解釋指令、執(zhí)行指令的功能。10、信息傳輸的安全應保證信息在網絡傳輸的過程中不被泄露和不被攻擊。下列哪些屬于攻擊方法?()①復制信息②剪裁信息③竊聽信息A、①和②B、②和③C、①和③D、全部標準答案：8知識點解析：暫無解析11、關系模型有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。定義外鍵實現的是哪(些)類完整性?()A、實體完整性B、參照完整性C、用戶定義的完整性D、實體完整性、參照完整性和用戶定義的完整性標準答案：2知識點解析：暫無解析12、計算機在相互通信時必須遵循統(tǒng)一的A、軟件規(guī)范B、網絡協(xié)議C、路由算法D、安全規(guī)范標準答案：2知識點解析：網絡中的計算機之間為了正確交換數據，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確的規(guī)定了所交換數據的格式和時序，這些為網絡數據交換而制定的規(guī)則、約定與標準被稱為網絡協(xié)議。一個網絡協(xié)議主要有以下三部分構成，即語法、語義和時序。13、在學生登記表關系中，如果姓名不允許重名時，下列說法中正確的是A、只有學號是侯選碼B、只有姓名是侯選碼C、學號和姓名都是侯選碼D、學號和姓名都不是侯選碼標準答案：4知識點解析：候選碼是指在一個關系的若干元組中用來惟一標識關系的元組。因為學號和姓名都能惟一地確定一個學生。因此它們都屬于候選碼。14、在數據庫系統(tǒng)中，負責監(jiān)控數據庫系統(tǒng)的運行情況，及時處理運行過程中出現的問題，這是哪一類人員的職責?A、數據庫管理員B、系統(tǒng)分析員C、數據庫設計員D、應用程序員標準答案：1知識點解析：數據庫管理員的具體的職責包括：決定數據庫中的信息內容和結構；決定數據庫的存儲結構和存取策略；定義數據的安全性要求和完整性約束條件；監(jiān)控數據庫的使用和運行；數據庫性能改進；定期對數據庫進行重組和重構，以提高系統(tǒng)的性能。15、棧S最多能容納4個元素?，F有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標準答案：2知識點解析：棧是限定僅在表的一端進行插入和刪除運算的線性表，這一端稱為棧頂(top)，另一端稱為找底(bottom)，具有后進先出(LIFO)的操作原則。按照這一原則和題目中的條件棧S最多能容納4個元素可知，選項B(A、F、E、D、C、B)不可能是出棧序列。注意本題題目中的條件“找S最多能容納4個元素”，如果沒有這一條件，4個選項均是可能的出棧序列。16、下列敘述中，哪一條是不正確的?A、一個二維表就是一個關系，二維表的名就是關系的名B、關系中的列稱為屬性，屬性的個數稱為關系的元或度C、關系中的行稱為元組，對關系的描述稱為關系模式D、屬性的取值范圍稱為值域，元組中的一個屬性值稱為分量標準答案：1知識點解析：一個關系對應一個二維表，二維表的名就是關系的名；關系中的列稱為屬性，屬性的個數稱為關系的元或度；關系中的行稱為元組，對關系的描述稱為關系模式；屬性的取值范圍稱為值城，元組中的一個屬性值稱為分量。由上面的敘述可知一個關系對應一個二維表，但并非一個二維表就是一個關系。17、關于分布式數據庫系統(tǒng)，下列敘述中不正確的是A、分布式系統(tǒng)用戶的操作與非分布式系統(tǒng)是相同的B、分布式系統(tǒng)的存儲結構復雜C、所有的數據操作在邏輯上都是不變的D、分布式系統(tǒng)的所有問題都是外部的、用戶級別的標準答案：8知識點解析：分布式數據庫系統(tǒng)由一些拉耦合的結點組成，這些結點不共享任何物理部件；分布式系統(tǒng)用戶的操作與非分布式系統(tǒng)是相同的；但存儲結構復雜；所有的數據操作在邏輯上都是不變的。但并不是分布式系統(tǒng)的所有問題都是外部的、用戶級別的，因為分布式數據庫系統(tǒng)也是一個數據庫系統(tǒng)，因此也具有一般數據庫的性質。18、操作型數據和分析型數據具有不同的特征，下列哪一個是操作型數據的特征?A、可更新的B、歷史的(包括過去的數據)C、支持管理決策的D、面向主題的標準答案：1知識點解析：數據庫系統(tǒng)被廣義的分為操作性處理和分析性處理。傳統(tǒng)的數據庫系統(tǒng)作為數據管理乎段，主要用于操作性處理，如讀、寫和更新等；而分析性處理主要進行的是信息處理，具有面向主題的、集成的、相對穩(wěn)定的、反映歷史變化的特性。對照本題的4個選項可知，只有選項A(可更新的)屬于操作性數據的特性。19、文件的物理結構通常包括順序結構、鏈接結構、索引結構、雜湊結構和索引J頃序結構，其中順序結構的優(yōu)點是______。A、訪問速度快B、文件長度容易動態(tài)變化C、存儲開銷小D、上述說法都不對標準答案：1知識點解析：在文件的物理結構中，順序結構最大的優(yōu)點是訪問速度快，缺點是文件長度不能動態(tài)改變。20、下列關于“分布式數據庫系統(tǒng)”的敘述中，正確的是______。A、分散在各節(jié)點的數據是不相關的B、用戶可以對遠程數據進行訪問，但必須指明數據的存儲節(jié)點C、每一個節(jié)點是一個獨立的數據庫系統(tǒng)，既能完成局部應用，也支持全局應用D、數據可以分散在不同節(jié)點的計算機上，但必須在同一臺計算機上進行數據處理標準答案：4知識點解析：一個分布式數居庫系統(tǒng)包含一個節(jié)點的集合，這此節(jié)點通過某種類型的網絡連接在一起，具有如下特點：每一個節(jié)點是獨立的數據庫系統(tǒng)節(jié)點；這些結點協(xié)調工作，使得任何一個節(jié)點上的用戶都可以對網絡上的任何數據進行訪問，就如同這些數據都存儲在用戶自己所在的節(jié)點上一樣。由此可知A、B、D是錯誤的。21、電子郵件地址的格式是固定的，用戶的電子郵件地址格式為A、主機名#用戶名B、用戶名#主機名C、主機名@用戶名D、用戶名@主機名標準答案：8知識點解析：電子郵件地址的格式是固定的，用戶的電子郵件地址格式為：用戶名@主機名。在電子郵件的地址格式中使用的符號為“@”而不是“#”，故A)，B)選項不正確；而且用戶名在前，主機名在后，故C)選項錯誤，D)選項正確。掌握TCP/IP協(xié)議和IP地址的分配。22、下列的敘述中錯誤的是A、大多數計算機系統(tǒng)將CPU執(zhí)行狀態(tài)劃分為管態(tài)和目態(tài)B、管態(tài)又稱特權狀態(tài)、系統(tǒng)態(tài)或核心態(tài)。通常操作系統(tǒng)在管態(tài)下運行C、系統(tǒng)在目態(tài)下也能夠執(zhí)行特權指令D、機器處于目態(tài)時，程序只能執(zhí)行非特權指令標準答案：4知識點解析：目態(tài)又稱常態(tài)或用戶態(tài)。機器處于目態(tài)時，程序只能執(zhí)行非特權指令。通常操作系統(tǒng)在管態(tài)下運行。注意：系統(tǒng)在目態(tài)下只能夠執(zhí)行非特權指令，不能執(zhí)行特權指令。23、下列屬于SQL語言特點的是Ⅰ．數據查詢Ⅱ．數據操縱Ⅲ．數據定義Ⅳ．數據控制A、Ⅰ，Ⅱ和ⅣB、Ⅰ，Ⅱ和ⅢC、Ⅰ，Ⅲ和ⅣD、全部標準答案：8知識點解析：SQL語言集數據查詢、數據操縱、數據定義、數據控制功能于一體。掌握關系數據庫系統(tǒng)，關系代數和關系演算。24、設散列函數為H(k)=kmod7，現欲將關鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測法解決沖突，則在地址空間0～6中，得到的散列表是A、14，6，23，9，18，30，12B、14，18，23，9，30，12，6C、14，12，9，23，30，18，6D、6，23，30，14，18，12，9標準答案：2知識點解析：將23，14，9，6，30，12，18依次按散列函數K(k)=kmod7計算．并按線性探測法解決沖突，得到的散列結果是14，18，23，9，30，12，6。25、數據庫系統(tǒng)發(fā)生故障時，可以基于日志進行恢復。下面列出的條目中，哪些是日志記錄的內容?Ⅰ．事務開始信息Ⅱ．更新信息Ⅲ．提交信息Ⅳ．事務中止信息A、Ⅰ，Ⅱ和ⅣB、Ⅰ，Ⅲ和ⅣC、Ⅱ，Ⅲ和ⅣD、都是標準答案：8知識點解析：日志記錄的內容有：事務開始信息；更新信息；提交信息；事務中止信息。26、下列作業(yè)調度算法既考慮公平性又考慮增加系統(tǒng)吞吐量的是()。A、先來先服務調度算法B、短作業(yè)優(yōu)先算法C、最高響應比作業(yè)優(yōu)先算法D、資源均衡搭配算法標準答案：4知識點解析：主要的作業(yè)調度算法如下：①先來先服務調度算法的優(yōu)點是實現簡單和公平，其缺點是沒有考慮到系統(tǒng)中各種資源的充分利用；短作業(yè)用戶不滿意，因為短作業(yè)等待時間可能比實際運行時間長得多。②短作業(yè)優(yōu)先算法中，可以證明，假定系統(tǒng)中所有作業(yè)是同時到達的，采用此算法可以得到最短的作業(yè)平均周轉時間。但算法對長作業(yè)用戶不公平。③最高響應比作業(yè)優(yōu)先算法是①和②的綜合，它克服了它們的缺點，既考慮公平性又增加系統(tǒng)吞吐量。27、可變分區(qū)存儲管理中在動態(tài)分區(qū)分配時涉及到3個問題，下列()不是其中之一。A、可變分區(qū)數據結構B、分區(qū)的分配算法C、分區(qū)分配的操作D、分區(qū)大小預計標準答案：8知識點解析：可變分區(qū)是根據進程的實際需要動態(tài)地分配內存空間的。實現可變分區(qū)分配時涉及到3個問題；數據結構、分配算法和分區(qū)分配的操作。28、如果時間片用完，則正在運行的進程的狀態(tài)變?yōu)?)。A、就緒態(tài)B、結束態(tài)C、阻塞態(tài)D、掛起態(tài)標準答案：1知識點解析：運行中的進程可以處于以下3種狀態(tài)之一：運行、就緒、等待。運行狀態(tài)是指進程已獲得CPU，并且在CPU上執(zhí)行的狀態(tài)。就緒狀態(tài)是指一個進程已經具有運行條件，但由于沒有獲得CPU而不能運行所處的狀態(tài)。等待狀態(tài)是指進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。進程在運行過程中，由于它自身的進展情況和外界環(huán)境的變化，3種狀態(tài)可以相互轉換，下圖表示3種基本狀態(tài)之間的轉換及其典型的轉換原因：29、關系數據庫中有3種基本操作，將具有共同屬性的兩個關系中的元組連結到一起，構成新表的操作稱為()。A、選擇B、投影C、連接D、掃描標準答案：4知識點解析：關系代數中，連接也稱9連接，是指從兩個關系的笛卡兒積中選取它們屬性滿足一定條件的元組的操作。兩種最為常用的連接是等值連接和自然連接。30、設有關系模式R(A,B,C,D,E,F)，根據語義有如下函數依賴集：F={A→B，(C，D)→A，(B，C)→D，(C，E)→D，(A，E)→F)。則關系模式R的候選碼是()。A、(A，D，E)B、(C，D，E)C、(B，C)D、(C，E)標準答案：8知識點解析：候選碼的定義是：設K為關系模式R中的屬性或屬性組。若K→U在F+中，而找不到K的任何一個真子集K’，能使K’→U在F+中，則稱K為關系模式R的候選碼。本題的關系比較復雜，可以將各選項依次代入，最后可知(C，E)為主碼。31、在虛擬頁式存儲管理系統(tǒng)中，LRU算法是指()。A、最早進入內存的頁面先被淘汰B、近期最長時間以來沒被訪問的頁面先被淘汰C、近期被訪問次數最少的頁面先被淘汰D、以后再也不用的頁面先被淘汰標準答案：2知識點解析：用來選擇被淘汰頁面的算法稱做頁面淘汰算法。頁面淘汰算法有以下幾種：最佳淘汰算法(OPT)；先進先出淘汰算法(FIFO)：最近最久未使用淘汰算法(LRU)和最近最少使用淘汰算法(LFU)。LRU算法淘汰最后一次訪問時距當前時間間隔最長的頁面。其出發(fā)點是用最近的過去估計最近的將來，即一個已在內存的頁面，如果在本次缺頁中斷前的最近一段時間內，未被使用的時間最長，那么將來它很可能不再被使用，故應淘汰。32、分時操作系統(tǒng)追求的目標是A、高吞吐率B、充分利用內存C、快速響應D、減少系統(tǒng)開銷標準答案：4知識點解析：分時操作系統(tǒng)使用戶通過與計算機相聯(lián)的終端來使用計算機，允許多個用戶同時與計算機進行一系列交往。由于用戶直接與計算機系統(tǒng)交互，所以要求系統(tǒng)能快速對用戶提出的請求給出應答。33、通道結束工作向CPU發(fā)中斷后，CPU從哪里得到有關通道的狀態(tài)信息?A、CAWB、CSWC、CCWD、PSW標準答案：2知識點解析：通道相當于一個功能單純的處理機，其運算控制部件包括：通道地址字(CAW)、通道命令字(CCW)和通道狀態(tài)字(CSW)。當通道結束工作向CPU發(fā)中斷后，CPU轉去處理通道結束時間，并從CSW中得到有關通道的狀態(tài)信息。因此本題正確答案為選項B。34、在PowerBuilder的數據類型中，integer是多少位帶符號數?A、7B、8C、15D、16標準答案：4知識點解析：PowerBuiMer的數據類型integer表示整型，是15位帶符號數。35、若讓元素1，2，3依次進棧，則出棧次序不可能出現哪一種情況?A、3，2，1B、2，1，3C、3，1，2D、1，3，2標準答案：4知識點解析：棧是限制僅在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當表中沒有元素時稱為空棧。根據上述定義，每次刪除(退棧)的總是當前棧中“最新”的元素，即最后插入(進棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據上述原理，C)3，1，2，既然先出棧的是3，說明1，2已經進棧，那么1不可能在2之前出棧。36、下列關于異步傳輸模式ATM技術的敘述中，哪一條是不正確的?A、ATM技術可以滿足用戶對數據傳輸的服務質量的要求B、ATM是B-ISDN選擇的數據傳輸技術C、ATM技術的實時性好，但靈活性不夠D、采用ATM技術可滿足網絡中突發(fā)性的通信量標準答案：4知識點解析：線路交換方式的實時性好，分組交換方式的靈活性好，而ATM技術正是實現了這兩種方式的結合，符合B-ISDN的需求，因此，B-ISDN選擇了ATM作為它的數據傳輸技術。37、下面關于網絡信息安全的一些敘述中，不正確的是A、網絡環(huán)境下的信息系統(tǒng)比單機系統(tǒng)復雜，信息安全問題比單機更加難以得到保障B、電子郵件是個人之間的通信手段，有私密性，不使用軟盤，—般不會傳染計算機病毒C、防火墻是保障單位內部網絡不受外部攻擊的有效措施之一D、網絡安全的核心是操作系統(tǒng)的安全性，它涉及信息在存儲和處理狀態(tài)下的保護問題標準答案：2知識點解析：隨著電子郵件的日益普及，越來越多的病毒通過電子郵件傳播，和傳統(tǒng)的軟盤傳播病毒比起來，通過電子郵件傳播病毒無論是傳播速度還是傳播范圍都遠非前者所望其項背。這也是互聯(lián)網時代病毒傳播的最大特點。38、下列關于Delphi的敘述中，哪一個是不正確的?A、Delphi屬于第三代語言B、Delphi基于面向對象編程方法C、Delphi提供了數據遷移工具(DataPump)D、Delphi是一種可視化開發(fā)工具標準答案：A知識點解析：暫無解析39、如果一個關系模式的所有屬性的集合是這個關系的主碼，則稱這樣的主碼為A、全碼B、參照碼C、外碼D、連接碼標準答案：A知識點解析：用戶選作元組標識的一個候選碼為主碼；外碼：某個關系的主碼相應的屬性在另一關系中出現，此時該主碼在就是另一關系的外碼，如有兩個關系S和SC，其中s#是關系s的主碼，相應的屬性s#在關系SC中也出現，此時S#就是關系SC的外碼；如果一個關系模式的所有屬性的集合是這個關系的主碼，則稱這樣的主碼為全碼。本題答案為A)。40、若關系R和S的關系代數操作的結果如下，這是執(zhí)行了A、

B、

C、

D、

標準答案：D知識點解析：41、下列關于中斷的敘述中，錯誤的是______。A、時間片到時屬于時鐘中斷B、目態(tài)下執(zhí)行特權指令將產生程序性中斷C、缺頁中斷屬于自愿性中斷D、打印機完成打印將產生輸入輸出中斷標準答案：C知識點解析：暫無解析42、下列關于分布式數據庫系統(tǒng)特點的敘述中不正確的是A、提供了不同透明度層次的分布式管理B、增加了可靠性C、系統(tǒng)性能因擴充而有所限制D、更容易擴充標準答案：C知識點解析：分布式數據庫系統(tǒng)的主要特點包括：提高了不同透明度層次的分布式數據管理；增加了可靠性和可用性；提高了性能；更容易擴充。分布式系統(tǒng)也存在一些不利的方面，其中最重要的一點就是分布式系統(tǒng)太復雜，至少從技術的角度看是這樣的。43、在SQL語言中,一個基本表的定義一旦被刪除,則與此基本表相關的下列內容中哪些也自動被刪除?Ⅰ.在此表中的數據Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的視圖A、Ⅰ和ⅡB、Ⅱ和ⅢC、Ⅰ和ⅢD、全部標準答案：A知識點解析：基本表一旦被刪除,表中的數據和在此表上建立的索引都將自動被刪除掉,而建立在此表上的視圖雖仍保留,但已無法引用。44、數據庫是在計算機系統(tǒng)中按照一定的數據模型組織、存儲和應用的A、文件的集合B、數據的結合C、命令的集合D、程序的集合標準答案：B知識點解析：根據數據庫的定義可知，數據庫是長期存儲在計算機內的、有組織的、可共享的數據集合。數據庫中的數據按照一定的數據模型組織、描述和存儲，具有較小的冗余度，較高的數據獨立性和易擴展性，并可為各種用戶所共享。45、在就緒隊列中，一旦有優(yōu)先級高于當前運行進程優(yōu)先級的進程存在時，便立即對進程進行調度，轉讓CPU，這叫做A、可剝奪方式B、不可剝奪方式C、時間片輪轉D、實時調用標準答案：A知識點解析：可剝奪方式即在就緒隊列中，一旦有優(yōu)先級高于當前運行進程優(yōu)先級的進程存在時，便立即進行進程調度，轉讓CPU。46、在下列資源中，屬于永久性資源的是A、I/O中斷B、數據文件C、消息D、同步原語標準答案：B知識點解析：永久性資源是指系統(tǒng)中那些可供進程重復使用、長期存放的資源，如內存、外部設備、CPU等硬件資源以及各種數據文件、表格、共享程序代碼等軟件資源；臨時性資源是指某個進程所產生，只被另一個進程使用一次或經過短暫時間后便不再使用的資源，如I/O和時鐘中斷、同步信號、信息等。47、關于數據庫技術的發(fā)展歷史，下列說明不正確的是A、關于模型數據庫系統(tǒng)屬于第一代數據庫系統(tǒng)B、新一代數據庫系統(tǒng)具有很好的開放性C、新一代數據庫系統(tǒng)包含關系數據庫管理系統(tǒng)D、新一代數據庫系統(tǒng)支持面向對象技術標準答案：A知識點解析：第二代數據庫系統(tǒng)是指支持關系模型的關系數據庫系統(tǒng)。48、在樹T中，結點x的度為k(k＞1)，結點y是結點x最右邊一個子女，在與樹T對應的二叉樹中，下列結論成立的是A、y一定是x在左子女B、y一定是x的右子女C、y的左子樹一定是空二叉樹D、y的右子樹一定是空二叉樹標準答案：D知識點解析：用二叉樹表示一棵樹的方法可以概括為“左子女—右兄弟”表示法，也就是：在樹中，如果結點y是結點x的第1個子女，那么在二叉樹中y就是x的左子女；如果y是x的右兄弟，則在二叉樹中y將是x的右子女。根據這一規(guī)則，本題中y是x的最右邊一個子女，所以在它的右邊沒有兄弟結點，所以它就沒有右子女。也就是說它的右子樹為空。49、下面的敘述中,正確的是A、隊列限定僅在表的一端進行插入和刪除運算的線性表B、隊列是限定僅在表的一端進行插入和刪除運算的線性表C、串是僅在表的一端進行插入和刪除運算的線性表D、數組是僅在表的一端進行插入和刪除運算的線性表標準答案：A知識點解析：本題主要考查了棧、隊列、串、數組的概念。棧是限定僅在表的一端進行插入和刪除運算的線性表。隊列是限定所有的插入都在表的一端進行,所有的刪除都在表的另一端進行的線性表。串是由零個或多個字符組成的有限序列。50、下面軟件結構圖表示的是瀏覽器/服務器模式的哪種結構A、以數據庫服務器為中心的軟件結構B、以Web服務器為中心的軟件結構C、以應用服務器為中心的軟件結構--基本腳本的方式D、以應用服務器為中心的軟件結構--基本構件的方式標準答案：C知識點解析：以Web服務器為中心的瀏覽器/服務器系統(tǒng)。以應用服務器為中心的軟件結構是Web服務器和三層客戶機/服務器結合的成果。為了解決Web服務器負責接收客戶機瀏覽器的HTTP請求，并將請求的頁面和控件返回給客戶端，對于客戶端的變現邏輯，存在兩種不同的解決方式：一種是基于構建的方式；另一種是基于腳本的方式。51、設F是屬性組U上的一組函數依賴,下列敘述正確的是A、若Y∈U則X→Y為F所邏輯蘊含B、若X∈U則X→Y為F所邏輯蘊含C、若X→Y為F所邏輯蘊含,且Z∈U則X→YZ為F所邏輯蘊含D、若X→Y及X→Z為F所邏輯蘊含,則X→Z為F所邏輯蘊含標準答案：D知識點解析：本題主要考查了對函數依賴的幾個推理規(guī)則。自反律:若YXU則X→Y為F所邏輯蘊含;增廣律:若X→Y為F所邏輯蘊含,且ZU則XZ→YZ為F所邏輯蘊含;傳遞律:若X→Y及Y→Z為F所邏輯蘊含,則X→Z為F所邏輯蘊含。52、下面列出的數據模型中，哪一種是數據庫系統(tǒng)中最早出現的數據模型A、關系模式B、層次模型C、網狀模型D、面向對象模型標準答案：B知識點解析：本題考查數據模型的基本知識。最早出現的數據模型為層次模型，因此正確答案為B。53、數據庫設計的概念結構設計階段，表示概念結構的常用方法和描述工具是A、層次分析法和層次結構圖B、數據流程分析法和數據流程圖C、結構分析法和模塊結構圖D、實體—聯(lián)系方法和E-R圖標準答案：D知識點解析：設計數據庫概念最著名、最實用的方法是P.P.S.Chen于1976年提出的“實體—聯(lián)系方法”，簡稱E-R方法。它采用E-R模型將現實世界的信息結構統(tǒng)一用實體、屬性及實體之間的聯(lián)系來描述。54、E-R模型中，“基數”是指A、實體集的實體數目的最小值和最大值B、實體中的屬性數目的最小值和最大值C、與一個實體集有聯(lián)系的實體集數目的最小值和最大值D、與一個實體有聯(lián)系的實體數目的最小值和最大值標準答案：D知識點解析：在E-R模型中，把與一個實體有聯(lián)系的實體數目的最小值和最大值叫做基數。55、哪一個可以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對穩(wěn)定的、體現歷史變化的數據集合?A、數據庫系統(tǒng)B、數據庫管理系統(tǒng)C、數據倉庫D、數據集成標準答案：C知識點解析：數據倉庫就是一個用以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對穩(wěn)定的、體現歷史變化的數據集合。它有4個基本特征：數據倉庫的數據是面向主題的；數據倉庫的數據是集成的；數據倉庫的數據是相對穩(wěn)定的；數據倉庫的數據是體現歷史變化的。56、數據庫中，數據的物理獨立性是指A、數據庫與數據庫管理系統(tǒng)的相互獨立B、用戶程序與DBMS的相互獨立C、用戶的應用程序與存儲在磁盤上數據庫中的數據是相互獨立的D、應用程序與數據庫中數據邏輯結構相互獨立標準答案：C知識點解析：數據獨立性是指應用程序與數據之間相互獨立、互不影響。數據獨立性包括物理獨立性和邏輯獨立性。物理獨立性是指數據的物理結構發(fā)生改變時，數據的邏輯結構不必改變，從而應用程序不必改變；邏輯獨立性是指當數據全局邏輯結構改變時，應用程序不必改變。57、設有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），問新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一個排序算法一趟掃描的結果？A、起泡排序B、初始步長為4的希爾排序C、二路歸并排序D、以第一元素為分界元素的快速排序標準答案：D知識點解析：起泡排序的基本思想是將表中兩個相鄰元素依次比較，若不符合排序要求，則交換位置，這樣經過n-1次比較后，將確定出最大(或最小)元素的位置，這稱為一趟掃描。經過n-1次掃描后，就完成了整個表的排序。希爾(Shell)排序法的基本思想是第一步是將數據分成n1(n1為初始步長)個組，所有距離為n的倍數的元素分在一個組中，各組內用插入法排序。然后讓第二個步長n2(n2快速排序的基本思想是把表中某元素作為基準，將表劃分為大于該值和小于該值的兩部分，然后用遞歸的方法處理這兩個子表，直到完成整個表的排序。不難看出，上述的新序列是按快速排序的思想掃描的結果。58、在OracleT具中，用于支持數據倉庫應用的是________。A、OracleDiscoverer／2000B、OracleDesigner／2000C、OracleDeveloper／2000D、OracleFinancials標準答案：A知識點解析：OracleDiscoverer／2000：是一個OLAP工具，主要用于支持數據倉庫應用。OracleDesigner／2000：是Oracle提供的CASE工具，能夠幫助用戶對復雜系統(tǒng)進行建模、分析和設計。OracleDeveloper／2000：是Oracle的一個較新的應用開發(fā)工具集，用以實現高生產率、大型事務處理及客戶／服務器結構的應用系統(tǒng)。59、下列哪一種設備不是輸入設備?A、鍵盤B、光筆C、數/模轉換器D、聲音識別器標準答案：C知識點解析：本題考查輸入設備的相關知識。輸入設備是外部向計算機傳送信息的裝置。其功能是將數據、程序及其他信息，從人們熟悉的形式轉換成計算機能接受的信息形式，輸入到計算機內部。常見的輸入設備有鍵盤、鼠標、光筆、紙帶輸入機、模/數轉換器、聲音識別輸入等。數/模轉換器不是輸入設備。正確答案為選項C。60、有程序編制如下。數組中的每個元素為一個字。假設頁面大小為每頁128個字，數組中的每一行元素存放在一頁中。系統(tǒng)為該程序提供一塊內存，開始時內存為空。VARA：ARRAY［1??256，1??128］OFinteger；FORj：=1TO128DOFORi：=1TO256DOA［i，j］：=0；該程序執(zhí)行時共產生多少次缺頁中斷?A、128B、256C、128×128D、128×256標準答案：B知識點解析：程序中定義的數組大小為256行128列，占據內存的256頁，開始時內存為空，每次訪問一個不在內存的數據時，要把整個頁載入到內存中，所以一行數據只發(fā)生一次缺頁中斷，共256行。二、填空題(本題共20題，每題1.0分，共20分。)61、E-R圖提供了表示實體型、屬性和聯(lián)系的方法，其中【】具有0個或多個屬性。標準答案：聯(lián)系知識點解析：聯(lián)系和實體都可具有屬性，但實體至少擁有1個屬性，否則實體就不存在，而聯(lián)系只是表示兩個實體的對應關系，不一定有屬性。62、隊列是一種______線性表。標準答案：先進先出知識點解析：隊列只允許在表的一端進行插入，在另一端進行刪除操作，元素從隊頭進入，只能從隊尾退出。63、頁面淘汰算法中，選擇淘汰以后不再需要或者在最長時間以后才會用到的頁面是______。標準答案：最佳淘汰算法知識點解析：最佳淘汰算法選擇的淘汰頁面將是永不使用或者是在最長時間內不再被訪問的頁面。64、當線性表的元素總數基本穩(wěn)定，且很少進行插入和刪除操作，但要求以很快的速度存取線性表的數據元素時，應采用【】存儲結構。標準答案：順序知識點解析：順序存儲結構是計算機內表示線性表時經常采用的方法。它采用一組地址連續(xù)的存儲單元依次存儲線性表的元素，并以存放元素的物理位置來體現元素之間的邏輯關系。在對采用順序存儲方式的線性表進行刪除、插入操作的過程中，大部分時間被花費在移動數據元素的操作中，故對于需要頻繁進行插入或刪除操作的線性表而言，采用這種存儲方式將降低上述操作的運行效率。所以在線性表的元素總數基本穩(wěn)定，且很少進行插入和刪除操作情況下，以順序存儲方式存放的速度比較快。65、某一磁盤請求序列(磁道號)：1225711212，按照最短尋道時間優(yōu)先磁盤調度算法對磁盤進行請求服務，設當前磁頭在4道上，則磁臂總移動道數為【】。標準答案：38知識點解析：按照最短尋道時間優(yōu)先磁盤調度算法可知，當前磁頭在4道上，則隨后磁頭移動的位置分別是：5、7、11、2、1、21、22，則磁臂總移動道數為：1+2+4+9+1+20+1=38。66、在計算機軟件系統(tǒng)的體系結構中，數據庫管理系統(tǒng)位于用戶和【】之間。標準答案：操作系統(tǒng)或OS知識點解析：在計算機軟件系統(tǒng)的體系結構中，數據庫管理系統(tǒng)位于用戶和操作系統(tǒng)之間。67、如果某一時刻系統(tǒng)中有n個進程，則在就緒隊列中的進程個數最多為【】個。標準答案：n-1知識點解析：因為任何時候系統(tǒng)都有且只有一個進程處于運行狀態(tài)，所以就緒隊列里最多就只會有n-1個進程。68、在順序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找關鍵碼值20，則需要進行關鍵碼比較次數為【】。標準答案：4次知識點解析：二分法查找方法：首先用要查找的關鍵碼值與中間位置節(jié)點的關鍵碼值比較。若比較相等則查找完成，不等則根據比較結構確定下一步的查找應在哪一個子表進行，如此下去，直到找到滿足條件的節(jié)點，或者確定表中無這樣的節(jié)點。要求：要進行二分查找，則線性表節(jié)點必須按關鍵碼值排好序，且線性表以順序方式存儲。二分查找的平均檢索長度小，每經過一次關鍵碼比較，則將查找范圍縮小一半，因此經過(log2n)次比較可完成查找過程。本題中，順序表有10個節(jié)點，且又查找失敗，故需要比較4次。69、設有關系模式R(A，B，C)和S(E，A，F)，若R．A是R的主碼，S．A是S的外碼，則S．A的值或者等于R中某個元組的主碼值，或者取空值(null)。這是______完整性規(guī)則標準答案：參照或引用知識點解析：關系數據庫的完整性規(guī)則是對關系的某種約束條件，包括實體完整性規(guī)則、參照完整性規(guī)則和用戶定義的完整性規(guī)則，其中的參照完整性是指外鍵的值不允許參照相應主表中不存在的土鍵值，或者外鍵為空值。因此本題中的敘述屬于參照完整性規(guī)則。70、文件系統(tǒng)提供按名存取功能，要求用戶在讀文刊：之前調用【】文件操作。標準答案：目錄知識點解析：暫無解析71、回收用戶U1、U2和U3在關系employee的salary屬性上的UPDATE權限的語句是【】。標準答案：REVOKEUPDATE(salary)ONemployeeFROMU1,U2,U3知識點解析：暫無解析72、使用PowerDesigner的DataArchitect，可以對已有數據庫生成物理數據模型(PDM)，這種功能通常稱為【】。標準答案：逆向工程知識點解析：PowerDesigner坩于兩層即概念層和物理層數據庫設計和數據庫構造。DataArchitect提供概念數據模型設計，自動的物理數據模型生成，針對多種數據庫管理系統(tǒng)(DBMS)的數據庫生成，開發(fā)工具的支持和高質量的文檔特性。使用逆向工程能力，設計人員可以得到一個數據庫結構的“藍圖”可用于文檔和維護數據庫或移植到一個不同的DBMS。73、從WWW的資源和行為中抽取感興趣的、有用的模式或隱含的信息的過程，稱為【】挖掘。標準答案：WEB知識點解析：Web挖掘是數據挖掘在Web上的應用，它利用數據挖掘技術從與WWW相關的資源和行為中抽取感興趣的、有用的模式和隱含信息。74、對關系模式進行規(guī)范化的目的是減少數據冗余，并避免出現【】、【】和【】。標準答案：插入異常；刪除異常；更新異常知識點解析：暫無解析75、常用的數據結構模型有層次模型、網狀模型、______和面向對象模型。標準答案：關系模型知識點解析：暫無解析76、SQL語言的______語句可以為用戶授予特權。標準答案：GRANT知識點解析：SQL語言的GRANT語句分為授予特權語句和授予角色語句兩種形式。77、在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時，______的作業(yè)將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調度。標準答案：計算時間短知識點解析：在響應比最高者優(yōu)先的作業(yè)調度算法優(yōu)先綜合考慮作業(yè)的等待時間和計算時間，把響應比定義為響應比=等待時間/計算時間，顯然，計