國(guó)家三級(jí)（數(shù)據(jù)庫(kù)技術(shù)）筆試模擬試卷6（共718題）

國(guó)家三級(jí)（數(shù)據(jù)庫(kù)技術(shù)）筆試模擬試卷6（共9套）（共718題）國(guó)家三級(jí)（數(shù)據(jù)庫(kù)技術(shù)）筆試模擬試卷第1套一、選擇題(本題共57題，每題1.0分，共57分。)1、關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能夠?qū)崿F(xiàn)的專門關(guān)系操作運(yùn)算包括______。A、顯示、打印、制表B、選擇、投影、連接C、關(guān)聯(lián)、更新、排序D、排序、索引、統(tǒng)計(jì)標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：選擇、投影、連接是基本的專門的關(guān)系運(yùn)算。關(guān)聯(lián)相當(dāng)于邏輯連接，排序、索引、統(tǒng)計(jì)、更新、顯示、打印、制表是一個(gè)應(yīng)用系統(tǒng)所能夠支持的一系列功能，它們不是關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能夠?qū)崿F(xiàn)的專門關(guān)系操作運(yùn)算。2、現(xiàn)代工業(yè)生產(chǎn)中為提高產(chǎn)品質(zhì)量、降低生產(chǎn)成本和改善生產(chǎn)人員的工作條件，利用計(jì)算機(jī)控制、操作和管理生產(chǎn)設(shè)備的系統(tǒng)一般稱為______。A、CAT系統(tǒng)B、CAI系統(tǒng)C、CAD系統(tǒng)D、CAM系統(tǒng)標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：CAM系統(tǒng)的作用：利用計(jì)算機(jī)進(jìn)行生產(chǎn)設(shè)備的控制、操作和管理的系統(tǒng)，它能提高產(chǎn)品質(zhì)量，降低生產(chǎn)成本，縮短生產(chǎn)周期，并有利于改善生產(chǎn)人員的工作條件。CAD即計(jì)算機(jī)輔助設(shè)計(jì)：CAM即計(jì)算機(jī)輔助制造；CAT即計(jì)算機(jī)輔助測(cè)試：CAI即計(jì)算機(jī)輔助教學(xué)。3、在關(guān)系數(shù)據(jù)庫(kù)基本操作中，從表中選擇滿足某種條件的記錄的操作稱為______。A、選擇B、投影C、連接D、掃描標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：選擇(selection)是關(guān)系R中選擇滿足給定條件的諸元組，選擇運(yùn)算實(shí)際上是從關(guān)系R中選取邏輯表達(dá)式F為真的元組。這是從行的角度進(jìn)行的運(yùn)算。因此從表中選擇滿足某種條件的記錄的操作稱為選擇。4、要與Internet上的計(jì)算機(jī)進(jìn)行通信必須使用______來建立連接。A、建立主頁(yè)B、指定一個(gè)IP地址C、使用WWW服務(wù)D、發(fā)送電子郵件標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：接入Internet的某臺(tái)計(jì)算機(jī)要和另一臺(tái)計(jì)算機(jī)通信就必須確切地知道其IP地址。5、下列______屬于攻擊方法。Ⅰ．復(fù)制信息Ⅱ．剪裁信息Ⅲ．竊聽信息A、Ⅰ和ⅡB、Ⅱ和ⅢC、Ⅰ和ⅢD、全部標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：信息傳輸?shù)陌踩珣?yīng)保證信息在網(wǎng)絡(luò)傳輸?shù)倪^程中不被泄露和不被攻擊，攻擊方法有：復(fù)制信息、剪裁信息、竊聽信息、偽造信息。6、信息認(rèn)證主要是驗(yàn)證______。A、信息發(fā)送者的真實(shí)性和信息的完整性B、信息傳輸過程中是否出錯(cuò)C、信息中是否有誤碼D、信息傳輸?shù)乃俾蕵?biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：信息認(rèn)證是信息安全的重要方面，它首先是檢查信息發(fā)送者的真實(shí)性，其次是檢查信息的完整性。認(rèn)證是保證“真實(shí)性”和“完整性”的重要技術(shù)手段。7、線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址______。A、必須是連續(xù)的B、部分地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)與否均可以標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：線性表采用順序存儲(chǔ)時(shí)，地址必須是連續(xù)的。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是用一組任意的存儲(chǔ)單元依次存儲(chǔ)線性表中的各元素，這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的，因此只有D符合。8、下列關(guān)于數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的描述中錯(cuò)誤的是______。A、隊(duì)列的特點(diǎn)是先進(jìn)先出B、隊(duì)列既能用順序方式存儲(chǔ)，也能用鏈接方式存儲(chǔ)C、隊(duì)列使用于二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)D、隊(duì)列使用于樹的層次次序周游算法的實(shí)現(xiàn)標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：隊(duì)列具有先進(jìn)先出的特性，可以用順序存儲(chǔ)方式存儲(chǔ)，也可以用鏈接方式存儲(chǔ)，隊(duì)列使用樹的層次次序周游算法的實(shí)現(xiàn)。9、某堆棧的輸入序列為l，2，3，4，下面的四個(gè)序列中不可能的輸出序列是______。A、1，3，2，4B、3，4，2，1C、4，3，1，2D、2，3，4，1標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：若某堆棧的輸入序列為1，2，3，4，按照堆棧出棧操作的原則不可能得到的出棧序列是4，3，1，2。這是因?yàn)槌鰲Ｔ试S的第一個(gè)元素為4，必須做如下操作：首先依次將1，2，3，4進(jìn)棧，然后將此時(shí)的棧頂元素4出棧，此后的棧頂元素是3；繼續(xù)將3出棧(存儲(chǔ)器此時(shí)的出棧序列為4，3)，按照題目的要求，出棧序列的下一個(gè)新元素應(yīng)該是1，而此時(shí)新的棧頂元素為2，而不是1。因此由于得不到元素1，所以不能夠得到序列4，3，1，2。10、按行優(yōu)先順序存儲(chǔ)下三角矩陣的非零元素，非零元素aij(1≤i≤j≤n)地址計(jì)算公式是______。A、LOC(aij)=LOC(a11)+i×(i+1)/2+iB、LOC(aij)=LOC(a11)+i×(i+1)/2+(i-1)C、LOC(aij)=LOC(a11)+i×(i-1)/2+iD、LOC(aij)=LOC(a11)+i×(i-1)/2+(i-1)標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：具有大量0元素的矩陣稱做稀疏矩陣。若非0元素的分布有規(guī)律，則可以用順序方法存儲(chǔ)非0元素，仍可以用公式計(jì)算數(shù)組元素的地址。如下三角矩陣，其非零元素的地址可用下式計(jì)算：LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)，1≤i≤j≤n11、若一棵霍夫曼樹有2001個(gè)結(jié)點(diǎn)，則其葉結(jié)點(diǎn)的數(shù)目共有______。A、999B、1000C、1001D、100標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：若霍夫曼樹共有n個(gè)結(jié)點(diǎn)，而且霍夫曼樹中沒有度為1的結(jié)點(diǎn)，因此有：n=n0+n2根據(jù)二叉樹的性質(zhì)可知n2=n0-1，所以有：n=n0+(n0?1)=2n0-1可以得出：n0=(n+1)/2=(2001+1)/2=100112、某二叉樹結(jié)點(diǎn)的前序序列為F,C,A,D,B,E,G,H,P，對(duì)稱序序列為A,C,B,D,F,E,H,G,P，則該二叉樹對(duì)應(yīng)的后序序列為______。A、A,B,D,C,H,P,F,E,GB、A,B,D,C,H,P,G,E,FC、A,B,H,D,C,P,G,E,FD、A,D,C,H,B,P,G,E,F標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷、后序遍歷。依據(jù)前序遍歷序列可確定根結(jié)點(diǎn)為F；再依據(jù)中序遍歷序列可知其左子樹由ACBD構(gòu)成，右子樹為EHGP；又由左子樹的前序遍歷序列可知其根結(jié)點(diǎn)為C，由中序遍歷序列可知其左子樹為A，右子樹由BD構(gòu)成。以此類推，此二叉樹為：根據(jù)前序遍歷的定義，求得該二叉樹的后序遍歷序列為：A,B,D,C,H,P,G,E,F。13、在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找鍵碼值11需要經(jīng)過______次比較。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：二分查找又稱為折半查找，首先用待查元素的關(guān)鍵字與線性表中間位置的一個(gè)元素的關(guān)鍵值做比較，若相同則查找成功，否則以這個(gè)中間值為界將線性表分為兩個(gè)子表，假設(shè)子表1中的所有元素的關(guān)鍵值都小于中間元素，子表2中的所有元素的關(guān)鍵值都大于中間元素，待查元素比中間元素值小，說明待查元素在于表1中，完成了一次查找，這是一次失敗的查找，因?yàn)?1并不在序列表中，一共進(jìn)行了四次比較。14、設(shè)散列表的地址空間為0到10，散列函數(shù)為h(k)=kmod11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值84，3，16，68，104，則最后一個(gè)關(guān)鍵碼104的地址為______。A、4B、5C、6D、7標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：處理碰撞的方法基本有兩類：拉鏈法和開地址法(線性探查法)。用線性探查法處理碰撞就是當(dāng)碰撞發(fā)生時(shí)形成一個(gè)探查序列，沿著這個(gè)序列逐個(gè)地址探查，直至找到一個(gè)開放的地址(即未被占用的單元)，將發(fā)生碰撞的關(guān)鍵碼值存入該地址中。最簡(jiǎn)單的探查序列是線性探查，即若發(fā)生碰撞的地址為d，則探查的地址序列為：d+1，d+2，…，m-1，0，1，…，d-1其中，m是散列表存儲(chǔ)區(qū)域的大小。15、設(shè)待排序序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取第一個(gè)關(guān)鍵碼為分界元素快速排序法，第一趟完成后關(guān)鍵碼95被放到了第幾個(gè)位置______。A、7B、8C、9D、10標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：快速排序的基本方法是：在待排序序列中任取一個(gè)記錄，以它為基準(zhǔn)用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它小的一個(gè)部分，關(guān)鍵碼值比它大的在另一個(gè)部分，再分別對(duì)兩個(gè)部分實(shí)施上述過程，一直重復(fù)到排序完成。16、下列對(duì)進(jìn)程間相互通信的描述錯(cuò)誤的是______。A、進(jìn)程互斥是指每次只允許一個(gè)進(jìn)程使用臨界資源B、進(jìn)程控制是通過原語(yǔ)實(shí)現(xiàn)的C、P、V操作是一種進(jìn)程同步機(jī)制D、管道不是一種進(jìn)程高級(jí)通信機(jī)制標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：系統(tǒng)中一些資源一次只允許一個(gè)進(jìn)程使用，這類資源成為臨界資源。許多進(jìn)程常常需要共享資源，而這些資源往往只能為一個(gè)進(jìn)程服務(wù)，進(jìn)程間的這種關(guān)系是進(jìn)程的互斥。進(jìn)程控制是通過原語(yǔ)實(shí)現(xiàn)的。P、V操作是一種進(jìn)程同步機(jī)制。所謂管道，就是連接兩個(gè)進(jìn)程之間的一個(gè)打開的共享文件夾，專用于進(jìn)程間進(jìn)行數(shù)據(jù)通信。它是一種進(jìn)程高級(jí)通信機(jī)制。17、現(xiàn)在程序設(shè)計(jì)中使用多道程序設(shè)計(jì)的目的是______。A、增強(qiáng)系統(tǒng)的用戶友好性B、提高系統(tǒng)實(shí)時(shí)性C、充分利用處理器資源D、擴(kuò)充內(nèi)存容量標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：處理機(jī)是計(jì)算機(jī)中最重要的資源。在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，為了提高系統(tǒng)的資源利用率，CPU將不為某一程序獨(dú)占。通過采用多道程序設(shè)計(jì)技術(shù)，即允許多個(gè)程序同時(shí)進(jìn)入計(jì)算機(jī)系統(tǒng)的內(nèi)存并運(yùn)行。多道程序設(shè)計(jì)是操作系統(tǒng)所采用的最基本、最重要的技術(shù)。18、為了控制用戶程序不能執(zhí)行特權(quán)指令是通過設(shè)置PSW中的一個(gè)狀態(tài)位來標(biāo)志，這一位是______。A、保護(hù)位B、CPU狀態(tài)位C、屏蔽位D、條件位標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：程序狀態(tài)字PSW由條件碼標(biāo)志和控制標(biāo)志構(gòu)成，其中控制信息是由系統(tǒng)程序和用戶程序根據(jù)需要用指令來設(shè)置的，而狀態(tài)信息是由中央處理器根據(jù)計(jì)算的結(jié)果自動(dòng)設(shè)置的。19、從下列關(guān)于操作系統(tǒng)的敘述中選出一條正確的敘述______。A、批處理作業(yè)必須有作業(yè)控制信息B、分時(shí)系統(tǒng)不一定都具有人機(jī)交互的功能C、從響應(yīng)時(shí)間的角度來看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的要求差不多D、由于采用了分時(shí)系統(tǒng)，用戶可以獨(dú)立于計(jì)算機(jī)的文件系統(tǒng)標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：批處理作業(yè)由操作系統(tǒng)控制，用以實(shí)現(xiàn)作業(yè)間的自動(dòng)切換，其過程必須由作業(yè)控制信息。分時(shí)系統(tǒng)具有多路性、交互性、獨(dú)立性、及時(shí)性等特點(diǎn)。分時(shí)系統(tǒng)的主要目標(biāo)是對(duì)用戶響應(yīng)的及時(shí)性，即不使用戶等待每一個(gè)命令的處理時(shí)間過長(zhǎng)。實(shí)時(shí)操作系統(tǒng)的一個(gè)主要特點(diǎn)是及時(shí)響應(yīng)，即每一個(gè)信息接收、分析處理和發(fā)送的過程必須在嚴(yán)格的時(shí)間限制內(nèi)完成；其另一個(gè)主要特點(diǎn)是要有高可靠性。20、下列關(guān)于緊湊技術(shù)的敘述中，______是不正確的。A、內(nèi)存中任意一個(gè)程序都可以隨時(shí)移動(dòng)B、移動(dòng)可以集中分散的空閑區(qū)C、移動(dòng)會(huì)增加處理器的開銷D、采用緊湊技術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的信息量標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：解決碎片的方法是移動(dòng)所有的占用區(qū)域，使所有的空閑區(qū)合并成一片連續(xù)區(qū)域，這一過程稱為緊湊。顯然，緊湊帶來大的系統(tǒng)開銷，應(yīng)盡可能減少移動(dòng)的信息量，但并不是內(nèi)存中任意一個(gè)程序都可以隨時(shí)移動(dòng)。21、現(xiàn)代操作系統(tǒng)中都引入了虛擬存儲(chǔ)技術(shù)。要引入虛擬存儲(chǔ)技術(shù)需要具備的前提是______。A、有大量的外存B、程序執(zhí)行的局部性原理C、硬件提供地址轉(zhuǎn)換機(jī)制D、選擇一種合適的頁(yè)面調(diào)度算法標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：程序局部性原理是虛擬技術(shù)引入的前提。因?yàn)檫M(jìn)程的某些程序段在進(jìn)程整個(gè)運(yùn)行期間，可能根本不使用，如出錯(cuò)處理等，因而沒有必要調(diào)入內(nèi)存；互斥執(zhí)行的程序段在進(jìn)程運(yùn)行時(shí)，根據(jù)系統(tǒng)只執(zhí)行其中一段，如分支語(yǔ)句等。因而各互斥段沒有必要同時(shí)駐留內(nèi)存：在進(jìn)程的一次運(yùn)行中有些程序段執(zhí)行完畢，從某一時(shí)刻起不再用到，因而沒有必要再占用內(nèi)存區(qū)域。22、下列對(duì)文件系統(tǒng)的多級(jí)目錄結(jié)構(gòu)的描述正確的是______。A、線性結(jié)構(gòu)B、樹形結(jié)構(gòu)C、散列結(jié)構(gòu)D、雙鏈表結(jié)構(gòu)標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：多級(jí)目錄結(jié)構(gòu)也稱樹形目錄結(jié)構(gòu)，在多級(jí)目錄結(jié)構(gòu)中，常常把第一級(jí)作為系統(tǒng)目錄，也稱根自錄。23、以字符為基本單位進(jìn)行存儲(chǔ)的文件是______。A、流式文件B、記錄式文件C、順序文件D、索引文件標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：文件的邏輯結(jié)構(gòu)可分為兩類：流式文件和記錄式文件。在流式文件中構(gòu)成文件的基本單位是字符，流式文件是無結(jié)構(gòu)的有序字符的集合，其長(zhǎng)度為該文件所包含的字符個(gè)數(shù)，所以又稱為字符流文件；在記錄式文件中構(gòu)成文件的基本單位是記錄，記錄式文件是一組有序記錄的集合。24、下列______對(duì)磁盤的調(diào)度中只需要考慮公平性。Ⅰ．先來先服務(wù)Ⅱ．最短尋道時(shí)間優(yōu)先Ⅲ．掃描A、ⅠB、ⅡC、Ⅰ和ⅡD、全部標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：磁盤調(diào)度算法可以分為：先來先服務(wù)：這是一種最公平而又最簡(jiǎn)單的算法，但效率不高。最短尋道時(shí)間優(yōu)先：優(yōu)先為距離磁頭當(dāng)前所在位置最近磁道的訪問請(qǐng)求服務(wù)。掃描算法：工作原理與電梯的工作原理相似又稱電梯算法，這種算法比較公平，而且效率較高。這三種從公平性上來考慮就應(yīng)該選擇“先來先服務(wù)”。25、在數(shù)據(jù)庫(kù)技術(shù)中，通過______反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動(dòng)狀態(tài)。A、信息B、數(shù)據(jù)C、消息D、命令標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：信息是指人們對(duì)數(shù)據(jù)進(jìn)行加工整理后，為某一特定目的所提供的決策依據(jù)，反映了現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動(dòng)狀態(tài)，是現(xiàn)實(shí)世界事物的存在方式或運(yùn)動(dòng)狀態(tài)的反映。26、在關(guān)系數(shù)據(jù)庫(kù)中元組的集合稱為關(guān)系。通常標(biāo)識(shí)元組的屬性或最小屬性組稱為______。A、主鍵B、定義C、屬性D、模式標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：關(guān)系對(duì)應(yīng)于二維表，元組對(duì)應(yīng)于表中的一行，屬性對(duì)應(yīng)于表中的一類，主鍵用來惟一地標(biāo)識(shí)一個(gè)元組的一個(gè)或一組屬性。關(guān)系中的某一組屬性若其值可以惟一地標(biāo)識(shí)一個(gè)元組，則該屬性組為一個(gè)候選關(guān)鍵字。若一個(gè)關(guān)系中由多個(gè)候選關(guān)鍵字，則可任選一個(gè)作為主關(guān)鍵字，也稱主鍵。27、關(guān)系數(shù)據(jù)庫(kù)中，視圖(view)屬于三級(jí)模式結(jié)構(gòu)中的______。A、內(nèi)模式B、模式C、存儲(chǔ)模式D、外模式標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：外模式也稱子模式或用戶模式，它是數(shù)據(jù)庫(kù)用能夠看見和使用的局部的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。28、在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，內(nèi)模式可以有______。A、1個(gè)B、2個(gè)C、3個(gè)D、任意多個(gè)標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：內(nèi)模式也稱物理模式或存儲(chǔ)模式，一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)庫(kù)內(nèi)部的表示方法。29、數(shù)據(jù)庫(kù)的______保證了當(dāng)關(guān)系模型改變時(shí)，用戶程序可以不改變。A、數(shù)據(jù)的物理獨(dú)立性B、數(shù)據(jù)的邏輯獨(dú)立性C、數(shù)據(jù)的位置獨(dú)立性D、數(shù)據(jù)的存儲(chǔ)獨(dú)立性標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：數(shù)據(jù)的邏輯獨(dú)立性：當(dāng)數(shù)據(jù)庫(kù)的總體邏輯結(jié)構(gòu)改變時(shí)，通過改變局部邏輯結(jié)構(gòu)到總體邏輯的映像，可以使數(shù)據(jù)的邏輯結(jié)構(gòu)不變，，從而使利用局部結(jié)構(gòu)編寫的應(yīng)用程序不必改變。30、假定有兩個(gè)關(guān)系R與S，其內(nèi)容分別為：R關(guān)系S關(guān)系A(chǔ)BCBCD1252517256259354541(πA,B(R))×(πC(S))的運(yùn)算結(jié)果為______。A、ABC125124255254355354B、ABCD1251712593541C、ABCS.BS.CD1252517256259354541D、ABC256標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：πA，B(R)是從關(guān)系R中選取屬性A，B的投影運(yùn)算，其結(jié)果為3行2列的二維表，πC(S)是從關(guān)系S中選取屬性C的投影運(yùn)算，其結(jié)果為2行1列的二維表，在對(duì)兩張表進(jìn)行笛卡爾乘積運(yùn)算后，結(jié)果為6(=3×2)行2(=2×1)列的二維表。31、在關(guān)系數(shù)據(jù)庫(kù)中，允許______。A、不同屬性來自同一個(gè)域B、同一個(gè)關(guān)系中兩個(gè)元組相同C、同一列的數(shù)據(jù)類型不同D、屬性可以進(jìn)一步分解標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：在關(guān)系數(shù)據(jù)庫(kù)模型中，域表示字段中屬性的取值范圍，對(duì)于不同的屬性可以有相同的取值范圍，因此是A正確的；在同一個(gè)關(guān)系中不會(huì)出現(xiàn)兩個(gè)相同的元組，否則將違背關(guān)系模型中的實(shí)體完整性約束，所以B是錯(cuò)的；關(guān)系模型中的每一列為一個(gè)字段，在該列中所有元素的取值均來自同一個(gè)取值范圍，因此同一列的數(shù)據(jù)類型相同，所以C也是錯(cuò)的；在關(guān)系模型中，每一列均是一個(gè)不可分解的整體，即每個(gè)屬性都不可以進(jìn)一步分解，這是INF的要求，所以D也是錯(cuò)的。32、設(shè)關(guān)系R和S具有相同的關(guān)系模式，且相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則R-(R-S)等于______。A、R∪SB、R∩SC、R×SD、R-S標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：在關(guān)系代數(shù)中交的定義為：關(guān)系R和S具有相同的關(guān)系模式。關(guān)系R和S的交是由屬于R又屬于S的元組構(gòu)成的集合，由定義可以推出：R∩S=R-(R-S)。33、一個(gè)用品信息表goods_inf(gno,gname,gnum,gtime)，把所有的用品數(shù)量增加100，正確的操作是______。A、UPDATEgoods_infSETgnum=100B、UPDATEgoods_infSETgnum=gnum+100C、UPDATEgoods_infWHEREgnum=gnum+100D、UPDATEgoods_infLIKEgnum=gnum+100標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：更新操作語(yǔ)句的一般格式是：UPDATE＜表名＞SET＜列名＞=＜表達(dá)式＞[＜列名＞=＜表達(dá)式＞]…[WHERE謂詞]34、假設(shè)有如下的關(guān)系R和S：若關(guān)系R和S的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了______。A、R×SC＜EB、R×SC＞EC、R×SR.B=S.BD、R×S標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：連接運(yùn)算中有兩種最為重要也最為常用的連接：一種是等值連接；另一種是自然連接。1、等值連接：若0為“=”的連接運(yùn)算稱為等值連接，它是從關(guān)系R與S的笛卡爾積中選取A，B屬性值相等的那些元組，即等值連接為R×S={trts/tr∈R∧ts∈S∧tr[A]=ts[B]}C＜E2、自然連接：是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉，即若R和S具有相同的屬性組A1，A2，…，AK，則自然連接可記做R×S=IIm1，m2，…，mn(σR.A1=S.A1∧…∧R.AK=S.AK(R*S))其中m1，m2，…，mn是除了S.A1，S.A2，…，S.AK分量以外的R×S的所有分量組成的序列，且它們的順序與在R×S中相同。35、若關(guān)系R和S的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了______。A、R×SC＜EB、R×SC＞EC、R×SR.B=S.BD、R×S標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：連接運(yùn)算中有兩種最為重要也最為常用的連接：一種是等值連接；另一種是自然連接。1、等值連接：若。為“：”的連接運(yùn)算稱為等值連接，它是從關(guān)系R與S的笛卡爾積中選取A，B屬性值相等的那些元組．2、自然連接：是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。36、標(biāo)準(zhǔn)的SQL語(yǔ)言具有數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義以及數(shù)據(jù)控制的功能，那么ALTERTABLE語(yǔ)句實(shí)現(xiàn)的功能是______。A、數(shù)據(jù)查詢B、數(shù)據(jù)操縱C、數(shù)據(jù)定義D、數(shù)據(jù)控制標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：SQL語(yǔ)句按照功能分為四類：數(shù)據(jù)定義CREATE、DROP、ALTER；數(shù)據(jù)操縱INSERT、UPDATE、DELETE；數(shù)據(jù)查詢SELECT；數(shù)據(jù)控制GRANT、REVOKE。37、在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中通過創(chuàng)建______可以達(dá)到簡(jiǎn)化用戶查詢的操作和節(jié)約存儲(chǔ)空間。A、另一個(gè)表(table)B、游標(biāo)(cursor)C、視圖(view)D、索引(index)標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：視圖具有以下幾個(gè)作用：1、簡(jiǎn)化用戶操作；2、使用戶能以多種角度看待同一數(shù)據(jù)；3、支持重構(gòu)數(shù)據(jù)庫(kù)的邏輯獨(dú)立性；4、視圖能夠提供安全保護(hù)同時(shí)不增加數(shù)據(jù)的存儲(chǔ)空間。38、數(shù)據(jù)庫(kù)管理員通過建立______可以達(dá)到每個(gè)教師只能存取自己講授課程的學(xué)生成績(jī)。A、視圖(view)B、索引(index)C、游標(biāo)(cursor)D、表(table)標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：視圖具有安全性的特性，因此建立視圖能很好的解決這個(gè)問題，為此DBA應(yīng)創(chuàng)建視圖。39、數(shù)據(jù)庫(kù)管理系統(tǒng)中的安全控制模塊屬于______。A、數(shù)據(jù)庫(kù)定義程序模塊B、數(shù)據(jù)庫(kù)操縱程序模塊C、數(shù)據(jù)庫(kù)運(yùn)行管理程序模塊D、數(shù)據(jù)庫(kù)組織、存儲(chǔ)和管理程序模塊標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行時(shí)執(zhí)行管理功能，包括數(shù)據(jù)安全性，完整性，一致性和并發(fā)控制，數(shù)據(jù)庫(kù)管理系統(tǒng)中的安全控制模塊就屬于數(shù)據(jù)庫(kù)運(yùn)行管理程序模塊。40、給定關(guān)系模式R＜U，F(xiàn)＞，X,Y是U的子集，如果X→Y∈F，則X和Y之間必然存在______。A、一對(duì)一聯(lián)系B、一對(duì)多聯(lián)系(含一對(duì)一聯(lián)系)C、多對(duì)一聯(lián)系(含一對(duì)一聯(lián)系)D、多對(duì)多聯(lián)系標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：根據(jù)函數(shù)依賴的定義，若對(duì)R(U)的任意一個(gè)可能的關(guān)系r，r中不可能存在某個(gè)元組在X上的屬性值相等，而在Y上屬性值不等，則稱“X函數(shù)確定Y”，記作x→Y。但是，此定義并未限定Y值相等時(shí)，X的值必須相等，所以說，X和Y之間存在著多對(duì)一聯(lián)系(含一對(duì)一聯(lián)系)。41、分布式數(shù)據(jù)庫(kù)系統(tǒng)與并行數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是______。A、數(shù)據(jù)結(jié)構(gòu)不同，數(shù)據(jù)操縱不同，數(shù)據(jù)約束不同B、數(shù)據(jù)庫(kù)管理系統(tǒng)不同C、應(yīng)用目標(biāo)不同，實(shí)現(xiàn)方式不同，查詢效率不同D、應(yīng)用目標(biāo)不同，實(shí)現(xiàn)方式不同，各節(jié)點(diǎn)地位不同標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：分布式數(shù)據(jù)庫(kù)系統(tǒng)與并行數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別可以歸納如下：42、下面的條目中，______是IBM數(shù)據(jù)倉(cāng)庫(kù)三層結(jié)構(gòu)中的組成部分。Ⅰ．OLTP業(yè)務(wù)系統(tǒng)Ⅱ．前臺(tái)分析工具Ⅲ．?dāng)?shù)據(jù)倉(cāng)庫(kù)Ⅳ．?dāng)?shù)據(jù)集市A、Ⅰ、Ⅱ和ⅢB、Ⅰ、Ⅱ和ⅣC、Ⅰ、Ⅲ和ⅣD、Ⅱ、Ⅲ和Ⅳ標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：數(shù)據(jù)倉(cāng)庫(kù)三層結(jié)構(gòu)中的組成部分主要有OLTP業(yè)務(wù)系統(tǒng)、數(shù)據(jù)倉(cāng)庫(kù)、數(shù)據(jù)集市三種。43、下列______不屬于故障的主要類型。A、事務(wù)故障B、邏輯故障C、系統(tǒng)故障D、磁盤故障標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：計(jì)算機(jī)系統(tǒng)發(fā)生的主要故障主要是事務(wù)故障、系統(tǒng)故障和磁盤故障。44、若事務(wù)T在訪問數(shù)據(jù)時(shí)對(duì)數(shù)據(jù)R加了X鎖，那么其他的事務(wù)對(duì)數(shù)據(jù)R操作時(shí)______。A、可以加S鎖不能加X鎖B、不能加S鎖可以加X鎖C、可以加S鎖也可以加X鎖D、不能加任何鎖標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：當(dāng)一個(gè)事務(wù)欲對(duì)某個(gè)數(shù)據(jù)對(duì)象操作，可以對(duì)該對(duì)象加鎖，取得對(duì)數(shù)據(jù)的一定控制，同時(shí)限制其他事務(wù)對(duì)該對(duì)象進(jìn)行操作。45、下列說法中正確的是______。A、死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫(kù)系統(tǒng)中不存在B、只有在執(zhí)行并發(fā)操作時(shí)才有可能出現(xiàn)死鎖C、在數(shù)據(jù)庫(kù)操作中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫(kù)D、當(dāng)多個(gè)用戶競(jìng)爭(zhēng)訪問相同的資源時(shí)不會(huì)發(fā)生死鎖標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：所謂死鎖是指系統(tǒng)和進(jìn)程所處的一種狀態(tài)，在系統(tǒng)中兩個(gè)或多個(gè)進(jìn)程無限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件，就稱為死鎖。發(fā)生死鎖的必要條件為：1、互斥條件；2、不可搶占性；3、部分分配條件；4、循環(huán)等待條件。當(dāng)對(duì)數(shù)據(jù)出現(xiàn)并發(fā)操作時(shí)才有可能出現(xiàn)死鎖。46、下述______語(yǔ)句用于實(shí)現(xiàn)對(duì)用戶的訪問權(quán)限進(jìn)行管理。A、COMMITB、ROLLBACKC、GRANTD、CREATETABLE標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：COMMIT是向數(shù)據(jù)庫(kù)遞交數(shù)據(jù)，ROLLBACK是回滾數(shù)據(jù)，CREATETABLE是創(chuàng)建表，而GRANT是用來對(duì)用戶權(quán)限進(jìn)行管理，可以實(shí)現(xiàn)數(shù)據(jù)存取的安全機(jī)制。47、設(shè)R是一個(gè)關(guān)系模式，如果R中每個(gè)屬性A的值域中的每個(gè)值都是不可分解的，則稱R屬于______。A、第一范式B、第二范式C、第三范式D、BCNF標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：根據(jù)第一范式的定義：關(guān)系，作為一張二維表，若它的每個(gè)分量都是不可分的數(shù)據(jù)項(xiàng)，那么滿足這個(gè)條件的關(guān)系模式就屬于第一范式。48、限制關(guān)系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴的是______。A、4NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：2NF就是不允許關(guān)系模式之間有這樣的函數(shù)依賴X→Y，其中X是碼的真子集，Y是非主屬性。3NF不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y，其中X不包含碼，Y是非主屬性。4NF是限制，關(guān)系模式的屬性之間不允許有非平凡函數(shù)依賴的多值依賴。49、根據(jù)數(shù)據(jù)庫(kù)規(guī)范化理論，下面命題中正確的是______。A、若R∈2NF，則R∈3NFB、若R∈3NF，則R不屬于BCNFC、若R∈3NF，則R∈BCNFD、若R∈BCNF，則R∈3NF標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：對(duì)于各種范式有如下聯(lián)系：所以，當(dāng)R∈BCNF、則必有R∈3NF。50、設(shè)有關(guān)系模式R(A,B,C,D)，F(xiàn)={(A,D→C,C→B)}，則R的所有候選碼為______。A、候選碼為(A，D，C)B、候選碼為(A，D)C、候選碼為(A，C)D、候選碼為(A，D)，(A，C)標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：關(guān)系R＜U，F(xiàn)＞是屬性集U上的關(guān)系模式，F(xiàn)是屬性U上的一組數(shù)據(jù)依賴，設(shè)K為R＜U，F(xiàn)＞中的屬性或?qū)傩越M，若K→U，則稱K為R的候選碼。分析一個(gè)給定關(guān)系的候選碼，首先應(yīng)該考慮關(guān)系中的決定因素，即出現(xiàn)在數(shù)據(jù)依賴規(guī)則中“→”左邊的屬性，再?gòu)闹袆h去某些出現(xiàn)在數(shù)據(jù)依賴規(guī)則中“→”右邊的屬性。這里出現(xiàn)在數(shù)據(jù)依賴規(guī)則中“→”左邊的屬性有A，D和C，其中C函數(shù)依賴于A，D，故候選碼只有(A，D)，因此主屬性為A，D，非主屬性為B，C。51、下述______成立時(shí)，稱X→Y為平凡的函數(shù)依賴。A、B、C、D、標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：52、下面有關(guān)模式分解的敘述中，不正確的是______。A、若一個(gè)模式分解保持函數(shù)依賴，則該分解一定具有無損連接性B、若要求分解保持函數(shù)依賴，那么模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNFC、若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNFD、若要求分解具有無損連接性，那么模式分解一定可以達(dá)到BCNF標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：關(guān)于模式分解的幾個(gè)事實(shí)：1、分解具有無損連接性和分解保持函數(shù)依賴是兩個(gè)互相獨(dú)立的標(biāo)準(zhǔn)。關(guān)系模式的一個(gè)分解可能具有無損連接性；可能是保持函數(shù)依賴的，也可能是既具有無損連接性又保持函數(shù)依賴的。2、若要求分解具有無損連接性，那么模式分解一定可以達(dá)到BCNF。3、若要求分解保持函數(shù)依賴，那么模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNF。4、若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNF。53、下面有關(guān)E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是______。A、一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模型B、一個(gè)1：1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并C、一個(gè)1：n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并D、一個(gè)m：n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：在E-R模型中：一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模型。一個(gè)1：1聯(lián)系可以轉(zhuǎn)換為獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并。一個(gè)1：n聯(lián)系可以轉(zhuǎn)化為獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意n端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并。一個(gè)m：n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。3個(gè)或3個(gè)以上的實(shí)體鍵的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。具有相同碼的關(guān)系模式可合并。54、下面______工具不屬于數(shù)據(jù)庫(kù)應(yīng)用開發(fā)的CASE工具。A、Sybase公司的PowerDesignerB、Uniface公司的UnifaceC、Oracle公司的Designer/2000D、Rational公司的Rose標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：Sybase公司的PowerDesigner，Oracle公司的Designer/2000，Rational公司的Rose可以用來作為數(shù)據(jù)庫(kù)應(yīng)用開發(fā)的CASE工具，Uniface公司的Uniface不屬于數(shù)據(jù)庫(kù)應(yīng)用開發(fā)的CASE工具。55、下列關(guān)于Delphi的敘述中，______是不正確的。A、Delphi屬于第四代語(yǔ)言B、Delphi基于面向?qū)ο缶幊谭椒?，是一種可視化開發(fā)工具C、Delphi提供了數(shù)據(jù)遷移工具(DataPump)，可以實(shí)現(xiàn)數(shù)據(jù)從一個(gè)數(shù)據(jù)庫(kù)到另一個(gè)數(shù)據(jù)庫(kù)的遷移D、Delphi可以方便地支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)的創(chuàng)建標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：Delphi屬于第四代語(yǔ)言，是一種可視化開發(fā)工具和面向?qū)ο蟮木幊?，而且可以?shí)現(xiàn)數(shù)據(jù)從一個(gè)數(shù)據(jù)庫(kù)到另一個(gè)數(shù)據(jù)庫(kù)的遷移，具有強(qiáng)大的數(shù)據(jù)庫(kù)支持。56、下列關(guān)于“分布式數(shù)據(jù)庫(kù)系統(tǒng)”的敘述中，正確的是______。A、分散在各節(jié)點(diǎn)的數(shù)據(jù)是不相關(guān)的B、用戶可以對(duì)遠(yuǎn)程數(shù)據(jù)進(jìn)行訪問，但必須指明數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)C、每個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用D、數(shù)據(jù)可以分散在不同節(jié)點(diǎn)的計(jì)算機(jī)上，但必須在同一臺(tái)計(jì)算機(jī)上進(jìn)行數(shù)據(jù)處理標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：分布式數(shù)據(jù)庫(kù)系統(tǒng)由一組數(shù)據(jù)組成，這組數(shù)據(jù)分布在計(jì)算機(jī)網(wǎng)絡(luò)的不同節(jié)點(diǎn)上，網(wǎng)絡(luò)中的每一個(gè)節(jié)點(diǎn)都具有獨(dú)立的處理能力，可以執(zhí)行局部應(yīng)用，同時(shí)每個(gè)節(jié)點(diǎn)也能通過網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局應(yīng)用，這樣的系統(tǒng)稱為“分布式數(shù)據(jù)庫(kù)系統(tǒng)”。57、采用關(guān)系數(shù)據(jù)模型的方法建立的數(shù)據(jù)庫(kù)系統(tǒng)稱為______。A、對(duì)象—關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)B、擴(kuò)展關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)C、拓展關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)D、以上都不正確標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：采用擴(kuò)展關(guān)系數(shù)據(jù)庫(kù)模型的方法建立的數(shù)據(jù)庫(kù)系統(tǒng)稱作對(duì)象一關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)(ORDB)，它建立在關(guān)系數(shù)據(jù)庫(kù)技術(shù)堅(jiān)實(shí)的基礎(chǔ)上，并且支持若干重要的面向?qū)ο筇匦裕軌驖M足數(shù)據(jù)庫(kù)新的應(yīng)用需求。二、填空題(本題共20題，每題1.0分，共20分。)58、網(wǎng)絡(luò)中的計(jì)算機(jī)之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通信袒則。這些規(guī)則明確規(guī)定了所交換數(shù)據(jù)的【】和時(shí)序。標(biāo)準(zhǔn)答案：格式知識(shí)點(diǎn)解析：網(wǎng)絡(luò)中的計(jì)算機(jī)之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確的規(guī)定了所交換數(shù)據(jù)的格式和時(shí)序，這些為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn)被稱為網(wǎng)絡(luò)協(xié)議。一個(gè)網(wǎng)絡(luò)協(xié)議主要有以下三部分構(gòu)成，即語(yǔ)法、語(yǔ)義和時(shí)序。59、網(wǎng)絡(luò)攻擊者設(shè)法涂改一個(gè)網(wǎng)站的主頁(yè)，使得該網(wǎng)站的WWW服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為【】。標(biāo)準(zhǔn)答案：服務(wù)攻擊知識(shí)點(diǎn)解析：在Internet中主要有以下兩種攻擊類型：服務(wù)攻擊和非服務(wù)攻擊。服務(wù)攻擊是指對(duì)網(wǎng)絡(luò)提供某種服務(wù)的服務(wù)器發(fā)起攻擊，造成網(wǎng)絡(luò)的拒絕服務(wù)或喪失服務(wù)功能，致使網(wǎng)絡(luò)不能正常工作，甚至完全不能工作，如題目中所述現(xiàn)象；非服務(wù)性攻擊是攻擊者可能使用各種方法對(duì)網(wǎng)絡(luò)通信設(shè)備發(fā)起攻擊，使得網(wǎng)絡(luò)通信設(shè)備或線路出現(xiàn)嚴(yán)重阻塞或癱瘓。60、在有n個(gè)結(jié)點(diǎn)的二叉樹的llink-rlink法存儲(chǔ)表示中，n個(gè)結(jié)點(diǎn)所含有的2n個(gè)指針中，必有【】個(gè)為空指針。標(biāo)準(zhǔn)答案：n+1知識(shí)點(diǎn)解析：按二叉樹的llink-rlink法存儲(chǔ)方法的特點(diǎn)，分別令n=1，2，3，計(jì)算得空指針的個(gè)數(shù)分別是2，3，4。實(shí)際上，每當(dāng)增加一個(gè)結(jié)點(diǎn)時(shí)，將會(huì)多出兩個(gè)新的空指針，但原先的空指針將減少一個(gè)。依次類推即可得出正確答案n+1。本題也可根據(jù)二叉樹的定義直接求得。61、對(duì)于給出的一組權(quán)w={5，6，8，12}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長(zhǎng)度為【】。標(biāo)準(zhǔn)答案：61知識(shí)點(diǎn)解析：霍夫曼算法給出了求擴(kuò)充二叉樹的具有最小帶權(quán)外部路徑的方法：首先找出兩個(gè)最小的wi值，不妨設(shè)為w1、w2，然后對(duì)m-1個(gè)權(quán)(w1+w2，w3，…)來求解這個(gè)問題，并且將這個(gè)解中的結(jié)點(diǎn)(w1+w2)用圖1所示來代替，如此下去，直到所有的w都成為外因此其擴(kuò)展二叉樹參見圖2。因此我們可以計(jì)算機(jī)出擴(kuò)充二叉樹的具有最小帶權(quán)外部路徑長(zhǎng)度12*1+8*2+5*3+6*3=61。62、對(duì)n個(gè)記錄的文件進(jìn)行快速排序，最壞情況下的執(zhí)行時(shí)間為【】。標(biāo)準(zhǔn)答案：O(n2)知識(shí)點(diǎn)解析：快速排序法的基本方法是：在待排序序列中任取一記錄，以它為基準(zhǔn)用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它小的一部分，關(guān)鍵碼值比它大的另一部分，再分別對(duì)兩個(gè)部分實(shí)施上述過程，一直重復(fù)到排序完成。對(duì)n個(gè)記錄的文件進(jìn)行快速排序，在最壞的情況(記錄初始地已經(jīng)排好序的情況)下的執(zhí)行時(shí)間是O(n2)。63、操作系統(tǒng)有兩個(gè)重要的作用，一個(gè)是管理系統(tǒng)中的各種軟硬件資源；另一個(gè)是向用戶提供良好的【】。標(biāo)準(zhǔn)答案：界面或用戶界面或接口知識(shí)點(diǎn)解析：操作系統(tǒng)有兩個(gè)重要的作用，一個(gè)是管理系統(tǒng)中的各種軟硬件資源；另一個(gè)是向用戶提供良好的用戶界面。64、線程是進(jìn)程中的一個(gè)執(zhí)行實(shí)體，每個(gè)線程有惟一的標(biāo)識(shí)符和【】。標(biāo)準(zhǔn)答案：線程描述表或線程說明表知識(shí)點(diǎn)解析：線程是進(jìn)程中的一個(gè)實(shí)體．足CPU調(diào)度和分配的基本單位。每個(gè)線程有惟一的標(biāo)識(shí)符和一張線程描述表。線程描述表記錄了線程執(zhí)行的寄存器和棧等現(xiàn)場(chǎng)狀態(tài)。65、系統(tǒng)中有N個(gè)進(jìn)程，則某個(gè)進(jìn)程等待隊(duì)列中最多可有【】個(gè)進(jìn)程。標(biāo)準(zhǔn)答案：N知識(shí)點(diǎn)解析：進(jìn)程可以處于運(yùn)行、就緒和等待3種狀態(tài)。在一個(gè)單CPU系統(tǒng)中，最多只有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。在等待某種事物發(fā)生時(shí)，進(jìn)程處于等待狀態(tài)。有可能所有進(jìn)程都處于等待狀態(tài)。66、數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶和【】系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件。標(biāo)準(zhǔn)答案：操作或網(wǎng)絡(luò)操作知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是運(yùn)行在操作系統(tǒng)之上的系統(tǒng)軟件，是位于用戶和系統(tǒng)之間的數(shù)據(jù)管理軟件，它是數(shù)據(jù)庫(kù)系統(tǒng)的核心。67、數(shù)據(jù)模型用來描述數(shù)據(jù)的靜態(tài)特征、動(dòng)態(tài)特征和數(shù)據(jù)的完整性約束。對(duì)數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，這是描述數(shù)據(jù)的【】。標(biāo)準(zhǔn)答案：靜態(tài)特性知識(shí)點(diǎn)解析：數(shù)據(jù)模型是數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)學(xué)形式框架，用來描述數(shù)據(jù)的一組概念和定義，包括描述數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)操作、數(shù)據(jù)語(yǔ)義以及數(shù)據(jù)一致性概念的工具，即數(shù)據(jù)的動(dòng)態(tài)特性、數(shù)據(jù)的靜態(tài)特性和數(shù)據(jù)的完整性約束。其中數(shù)據(jù)的靜態(tài)特性包括對(duì)數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述。68、關(guān)系代數(shù)是一種關(guān)系操縱語(yǔ)言，它的操作對(duì)象和操作結(jié)果均為【】。標(biāo)準(zhǔn)答案：關(guān)系或表知識(shí)點(diǎn)解析：關(guān)系代數(shù)可以用來表達(dá)關(guān)系操作，它是以集合代數(shù)為基礎(chǔ)發(fā)展起來妁。關(guān)系代數(shù)的運(yùn)算對(duì)象和遠(yuǎn)算結(jié)果都是關(guān)系。69、SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能為一體，其中語(yǔ)句GRANT，REVOKE是實(shí)現(xiàn)【】功能。標(biāo)準(zhǔn)答案：數(shù)據(jù)控制知識(shí)點(diǎn)解析：SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，其中ALTERTABLE、CREATE和DROP實(shí)現(xiàn)數(shù)據(jù)定義；SELECT實(shí)現(xiàn)數(shù)據(jù)查詢；INSERT、UPDATE和DKLETE實(shí)現(xiàn)數(shù)據(jù)操縱；CRANT，REVOKE實(shí)現(xiàn)數(shù)據(jù)控制。70、對(duì)數(shù)據(jù)庫(kù)結(jié)構(gòu)的描述和定義存儲(chǔ)在【】中，它是DBMS行的基本依據(jù)。標(biāo)準(zhǔn)答案：數(shù)據(jù)字典或系統(tǒng)目錄知識(shí)點(diǎn)解析：數(shù)據(jù)字典中存放著系統(tǒng)中所有數(shù)據(jù)的定義，即對(duì)所有數(shù)據(jù)庫(kù)結(jié)構(gòu)的描述。數(shù)據(jù)字典提供了對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)描述的集中管理手段，是訪問數(shù)據(jù)庫(kù)的接口。71、MicrosoftSQLServer2000和CommerceServer2000集成使用，可以創(chuàng)建B2B和B2C網(wǎng)站，并支持【】數(shù)據(jù)分析。標(biāo)準(zhǔn)答案：Web或WWW或WorldWideWeb或萬維網(wǎng)知識(shí)點(diǎn)解析：MicrosoftCommerceServer2000是一個(gè)建設(shè)電子商務(wù)站點(diǎn)的網(wǎng)絡(luò)服務(wù)器，除了提供基本的網(wǎng)絡(luò)服務(wù)器的功能外，還提供額外的特性和功能。MicrosoftSQLServer2000和CommerceServer2000集成使用，可以創(chuàng)建B2B和B2C網(wǎng)站，分析網(wǎng)站發(fā)展趨勢(shì)并自動(dòng)實(shí)現(xiàn)網(wǎng)站個(gè)性化設(shè)計(jì)。72、數(shù)據(jù)庫(kù)中，每個(gè)事務(wù)都感覺不到系統(tǒng)中其他事務(wù)在并發(fā)地執(zhí)行，這一特性稱為事務(wù)的【】。標(biāo)準(zhǔn)答案：隔離性知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)中，為了保證事務(wù)的正確執(zhí)行，維護(hù)數(shù)據(jù)庫(kù)的完整性，要求數(shù)據(jù)庫(kù)系統(tǒng)維護(hù)以下事務(wù)特性，即原于性、一致性、隔離性和持久性。事務(wù)的原于性是指事物的所有操作要么全部正確反映出來，要么不反映；事務(wù)的一致性是事物的隔離執(zhí)行保持?jǐn)?shù)據(jù)庫(kù)的一致性；事務(wù)的隔離性是指盡管多個(gè)事物可以并發(fā)進(jìn)行，但要使每個(gè)事物都感覺不到系統(tǒng)中其他事物在并發(fā)進(jìn)行；事務(wù)的持久性是指一個(gè)事物成功完成后，它對(duì)數(shù)據(jù)庫(kù)的改變必須是永久性的，即使系統(tǒng)可能出現(xiàn)故障。73、兩階段封鎖協(xié)議下，將多個(gè)事務(wù)根據(jù)它們的封鎖點(diǎn)進(jìn)行排序，這個(gè)順序就是事務(wù)的一個(gè)【】次序。標(biāo)準(zhǔn)答案：可串行化知識(shí)點(diǎn)解析：若并發(fā)執(zhí)行的所有事務(wù)均遵守兩階段鎖協(xié)議，則對(duì)這些事務(wù)的所有并行調(diào)度都是可串行化的。可串行化調(diào)度是指多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事物在某個(gè)串行調(diào)度下的執(zhí)行結(jié)果相同。74、在關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)，【】達(dá)到了最高的規(guī)范化程度。標(biāo)準(zhǔn)答案：BCNF或Boyce-Codd范式知識(shí)點(diǎn)解析：在函數(shù)依賴的范疇內(nèi)規(guī)范化程度有四級(jí)。第一范式(1NP)要求的條件是元組中的所有分量必須是不可分的數(shù)據(jù)項(xiàng)；第二范式(1NF)要求關(guān)系模式R∈1NP，且每一個(gè)非主屬性完全函數(shù)依賴于碼，即不允許非主屬性對(duì)碼的部分函數(shù)依賴；第三范式(3NF)要求關(guān)系模式R∈2NF，且每一個(gè)非主屬性都不傳遞依賴于碼。最高范式(3NF)要求關(guān)系模式R∈3NP，且對(duì)每一個(gè)非平凡的函數(shù)依賴X→Y，都有X包含碼。從上述定義可知在函數(shù)依賴的范疇內(nèi)，BCNF達(dá)到了最高的規(guī)范化程度。75、設(shè)在關(guān)系模式R(A，B，C，D，E，F(xiàn)，G)中，根據(jù)語(yǔ)義有如下函數(shù)依賴集F={A→*B，C→D，C→F，(A，D)→E，(E，F(xiàn))→G}。關(guān)系模式R的碼是【】。標(biāo)準(zhǔn)答案：(A，C)知識(shí)點(diǎn)解析：關(guān)系模型的碼指在關(guān)系的若干個(gè)候選碼中指定一個(gè)，用來惟一標(biāo)識(shí)該關(guān)系的元組。由函數(shù)依賴集F={A→B，C→D，C→F，(A，D)→E，(E，F(xiàn))→G}引可以推出關(guān)系模式R的碼是(A，C)。76、分布式數(shù)據(jù)庫(kù)系統(tǒng)是用數(shù)據(jù)庫(kù)系統(tǒng)連接起來的節(jié)點(diǎn)集合，每個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的【】節(jié)點(diǎn)。標(biāo)準(zhǔn)答案：數(shù)據(jù)庫(kù)系統(tǒng)知識(shí)點(diǎn)解析：分布式數(shù)據(jù)庫(kù)系統(tǒng)是用通信網(wǎng)絡(luò)連接起來的節(jié)點(diǎn)集合，每個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)。77、面向?qū)ο蠹夹g(shù)的復(fù)雜對(duì)象構(gòu)造能力，突破了關(guān)系模型的【】不可再分的限制。標(biāo)準(zhǔn)答案：屬性或字段知識(shí)點(diǎn)解析：面向?qū)ο蠹夹g(shù)的復(fù)雜對(duì)象構(gòu)造能力，突破了關(guān)系模型．的屬性不可再分的限制。復(fù)雜對(duì)象類型是有多種基本的或用戶定義的類型構(gòu)成的對(duì)象類型，主要的類型構(gòu)造器為：組合、集合和引用。國(guó)家三級(jí)（數(shù)據(jù)庫(kù)技術(shù)）筆試模擬試卷第2套一、選擇題(本題共60題，每題1.0分，共60分。)1、概念結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是產(chǎn)生DB概念結(jié)構(gòu)(即概念模式)，這結(jié)構(gòu)主要反映A、DBA的管理信息要求B、應(yīng)用程序員的編程需求C、企業(yè)組織的信息需求D、數(shù)據(jù)庫(kù)的維護(hù)需求標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì)的任務(wù)是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫(kù)結(jié)構(gòu)，即概念模型。2、關(guān)系R和S，RNS的運(yùn)算等價(jià)于()。A、S-(R-S)B、R-(R-S)C、(R-S)∪SD、R∪(R-S)標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：設(shè)關(guān)系R和關(guān)系S具有相同的目n，且相應(yīng)的屬性取自同一個(gè)域，由關(guān)系R與關(guān)系S的交屬于R又屬于S的元組組成，顯然R∩S的運(yùn)算等價(jià)于R-(R-S)。3、如果把公司的一個(gè)部門看成實(shí)體，則公司的“研發(fā)部”應(yīng)看成是()。A、記錄型B、記錄值C、屬性型D、屬性值標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：在二維表中的列(字段)，稱為屬性，列的值稱為屬性值；在公司實(shí)體的二維表中，部門就對(duì)應(yīng)于一個(gè)列。4、關(guān)系數(shù)據(jù)模型的3個(gè)組成部分中，不包括下列哪個(gè)選項(xiàng)?()A、完整性規(guī)則B、數(shù)據(jù)結(jié)構(gòu)C、數(shù)據(jù)操作D、并發(fā)控制標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)模型是用表格結(jié)構(gòu)來表示實(shí)體類型以及實(shí)體間聯(lián)系的模型。它包括關(guān)系數(shù)據(jù)結(jié)構(gòu)，關(guān)系操作集合和關(guān)系的完整性約束3個(gè)部分。5、在Oracle系統(tǒng)中，()包括數(shù)據(jù)庫(kù)緩沖存儲(chǔ)區(qū)、日志緩沖區(qū)和共享池。A、系統(tǒng)全局區(qū)B、軟件代碼區(qū)C、程序全局區(qū)D、排序區(qū)標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：暫無解析6、設(shè)關(guān)系R和S具有相同的關(guān)系模式，且相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則R-(R-S)等于______。A、R∪SB、R∩SC、R×SD、R-S標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：在關(guān)系代數(shù)中交的定義為：關(guān)系R和S具有相同的關(guān)系模式。關(guān)系R和S的交是由屬于R又屬于S的元組構(gòu)成的集合，由定義可以推出：R∩S=R-(R-S)。7、下列計(jì)算機(jī)表示的信息中，不能稱為“數(shù)據(jù)”的是________。A、人的姓名B、圖形符號(hào)C、計(jì)算機(jī)程序D、文件名標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：數(shù)據(jù)是描述現(xiàn)實(shí)世界事物的符號(hào)記錄，是指用物理符號(hào)記錄下來的可以鑒別的信息。物理符號(hào)包括：數(shù)字、文字、圖形、聲音及其他特殊符號(hào)。數(shù)字的多種表現(xiàn)形式，都可以經(jīng)過數(shù)字化后存入計(jì)算機(jī)。8、在下面的兩個(gè)關(guān)系中、職工號(hào)和部門號(hào)分別為職工關(guān)系和部門關(guān)系的主鍵(或稱主碼)。職工(職工號(hào)、職工名、部門號(hào)、職務(wù)、工資)部門(部門號(hào)、部門名、部門人數(shù)、工資總額)在這兩個(gè)關(guān)系的屬性中，只有一個(gè)屬性是外鍵(或稱外來鍵、外碼、外來碼)。它是________。A、職工關(guān)系的“職工號(hào)”B、職工關(guān)系的“部門號(hào)”C、部門關(guān)系的“部門號(hào)”D、部門關(guān)系的“部門名”標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：外鍵的概念是：當(dāng)關(guān)系中的某個(gè)屬性(或?qū)傩越M合)雖不是該關(guān)系的關(guān)鍵字或只是關(guān)鍵字的一部分，但卻是另一個(gè)關(guān)系的關(guān)鍵字時(shí)，則稱該屬性(或?qū)傩越M合)為這個(gè)關(guān)系的外部關(guān)鍵字或外鍵。9、有兩個(gè)基本關(guān)系：學(xué)生(學(xué)號(hào)，姓名，系號(hào))，系(系號(hào)，姓名，系主任)，學(xué)生表的主碼為學(xué)號(hào)，系表的主碼為系號(hào)，因而系號(hào)是學(xué)生表的________。A、主碼(主鍵)B、外碼(外關(guān)鍵字)C、域D、映像標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：外碼定義為：設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R的碼，如果F與基本關(guān)系S的主碼KS相對(duì)應(yīng)，則稱F是基本關(guān)系R的外碼。在這里，學(xué)生關(guān)系的“系號(hào)”屬性與系關(guān)系中的主碼“系號(hào)”相對(duì)應(yīng)，因此系號(hào)是學(xué)生表的外碼。10、堆是________。A、完全二叉樹B、線性表C、二叉排序樹D、平衡二叉樹標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：堆實(shí)質(zhì)上是一棵完全二叉樹結(jié)點(diǎn)的層次序列，此完全二叉樹的每個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)關(guān)鍵碼。11、下列屬于一個(gè)DBMS的用戶界面應(yīng)具有的性質(zhì)是________。Ⅰ．可靠性Ⅱ．易用性Ⅲ．多樣性Ⅳ．立即反饋A、Ⅰ、Ⅲ和ⅣB、Ⅱ和ⅢC、Ⅰ、Ⅱ和ⅢD、全部標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：一個(gè)DBMS的用戶界面應(yīng)具有可靠性、易用性、立即反饋、多樣性。12、設(shè)事務(wù)T1和T2，對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)X進(jìn)行操作，可能有如下幾種情形，請(qǐng)問以下不會(huì)發(fā)生沖突操作。A、T1正在讀X時(shí)，T2也要讀XB、T1正在讀X時(shí)，T2要寫XC、T1正在寫X時(shí)，T2也要寫XD、T1正在寫X時(shí)，T2要讀X標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：只有兩個(gè)事務(wù)都在進(jìn)行讀操作時(shí)才肯定不會(huì)發(fā)生沖突。否則就會(huì)發(fā)生丟失更新問題，13、在關(guān)系SC(student_id，student_name，course_id,grade)中，有student_id，course_id→gradesmdent_id→student_name關(guān)系SC最高達(dá)到()范式。A、不滿足B、1NFC、2NFD、3NF標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：暫無解析14、SQL的DROPINDEX語(yǔ)句的作用是()。A、刪除索引B、建立索引C、修改索引D、更新索引標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：建立索引是CREATEINDEX，刪除索引是DROPINDEX語(yǔ)句：索引一經(jīng)建立，系統(tǒng)會(huì)自動(dòng)使用、維護(hù)、修改和更新索引，不需要用戶干預(yù)。15、指學(xué)生的學(xué)號(hào)及他的平均成績(jī)定義為—個(gè)視圖。定義這個(gè)視圖時(shí)，所用的SELECT語(yǔ)句中將出現(xiàn)哪些子句?Ⅰ．FROMⅡ．WHEREⅢ．GROUPBYⅣ．ORDERBYA、Ⅰ和ⅡB、Ⅰ和ⅢC、Ⅰ、Ⅱ和ⅢD、全部標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：ORDKRBY子句是用來對(duì)查詢結(jié)果排序的，這里沒有必要，用不到。16、下列關(guān)于部分函數(shù)依賴的敘述中，哪一條是正確的?A、若X→Y，且存在屬性集Z，Z∩Y≠，Y→Z，則稱Y對(duì)X部分函數(shù)依賴B、若X→Y，且存在屬性集Z，Z∩Y=，Y→Z，則稱Y對(duì)X部分函數(shù)依賴C、若X→Y，且存在X的真子集X’，，則稱Y對(duì)X部分函數(shù)依賴D、若K→X，且對(duì)于X的任何其子集又X’，都有X’→Y，則稱Y對(duì)X部分函數(shù)依賴標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：選項(xiàng)A、B顯然是不正確的；按照函數(shù)部分依賴的定義，選項(xiàng)C(若X→Y，且存在X的真子集X’，X’→Y，別稱Y對(duì)X部分?jǐn)?shù)依賴)正確的。而D(若X→Y，且對(duì)于X的任何真子集X’，都有，則稱Y對(duì)X部分函數(shù)依賴)是錯(cuò)誤的，因?yàn)槿鬤→Y，且對(duì)于X的任何真子集X’，都有X→Y，則稱對(duì)Y對(duì)X是完全函數(shù)依賴。17、下列哪一項(xiàng)不屬于系統(tǒng)軟件?A、調(diào)試程序B、計(jì)算機(jī)輔助設(shè)計(jì)程序C、編譯程序D、數(shù)據(jù)庫(kù)管理系統(tǒng)標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：本題考核有關(guān)系統(tǒng)軟件的基本知識(shí)，參考1.2.2“系統(tǒng)軟件”一節(jié)。18、已知關(guān)系R見下表，可以作為R主碼的屬性組是A、ABCB、ABDC、ACDD、BCD標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：主碼：又稱主關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識(shí)一個(gè)元組。在本題中，只有A、B和D屬性組符合這一條件。19、對(duì)稀疏矩陣進(jìn)行壓縮是為了A、便于進(jìn)行矩陣運(yùn)算B、便于輸入和輸出C、節(jié)省存儲(chǔ)空間D、降低運(yùn)算的時(shí)間復(fù)雜度標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：對(duì)稀疏矩陣，目前還沒有一個(gè)明確的定義，但是一般認(rèn)為，稀疏矩陣是非零元素較零元素少，且分布沒有一定規(guī)律的矩陣。在矩陣運(yùn)算中和矩陣輸入輸出中，最方便的存儲(chǔ)方式就是二維數(shù)組，對(duì)矩陣進(jìn)行壓縮不能簡(jiǎn)化矩陣運(yùn)算，對(duì)輸入輸出也不能提供便利，而降低運(yùn)算的時(shí)間復(fù)雜度主要與算法有關(guān)，一般對(duì)矩陣壓縮后其運(yùn)算的復(fù)雜度會(huì)增加。所以答案是節(jié)省存儲(chǔ)空間。20、下列哪一項(xiàng)不屬于概念模型應(yīng)具備的性質(zhì)?A、有豐富的語(yǔ)義表達(dá)能力B、易于交流和理解C、易于變動(dòng)D、在計(jì)算機(jī)中實(shí)現(xiàn)的效率高標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：概念模型是按用戶的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模，也稱為信息模型。概念模型語(yǔ)義表達(dá)能力強(qiáng)，不涉及信息在計(jì)算機(jī)中的表示，如實(shí)體-聯(lián)系模型、語(yǔ)義網(wǎng)絡(luò)模型等。21、如果有多個(gè)中斷同時(shí)發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級(jí)響應(yīng)優(yōu)先級(jí)最高的中斷請(qǐng)求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用A、中斷向量B、中斷嵌套C、中斷響應(yīng)D、中斷屏蔽標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：如果有多個(gè)中斷同時(shí)發(fā)生，要調(diào)整中斷事件的響應(yīng)次序，可以利用中斷屏蔽的方式。22、設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data，link)。已知指針q所指結(jié)點(diǎn)是指針p所指結(jié)點(diǎn)的直接前驅(qū)，若在*q與*p之間插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個(gè)操作?A、s↑.link=p↑．link;p↑．link:=sB、q↑．link：=s;s↑link=pC、p↑．link：=s↑．link；s↑．link：=pD、P↑．link：=s；s↑．link:=q標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：在單鏈表中兩個(gè)節(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)，要把前面結(jié)點(diǎn)的指針域指向新插入的結(jié)點(diǎn)(q↑．link=s)，把新插入的結(jié)點(diǎn)的指針域指向后面的結(jié)點(diǎn)(s↑．link=P)。23、在SQL中，關(guān)系模式被稱為“基本表”，存儲(chǔ)模式稱為“存儲(chǔ)文件”，子模式稱為“視圖”，下列說法不正確的是A、基本表是實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表B、視圖是若干個(gè)基本表或其他視圖構(gòu)成的子集C、―個(gè)基本表不能跨越多個(gè)存儲(chǔ)文件，同理，一個(gè)存儲(chǔ)文件也不能存放多個(gè)基本表D、用戶可以用SQL語(yǔ)句對(duì)視圖和基本表進(jìn)行查詢等操作標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：一個(gè)基本表可以跨越一個(gè)或多個(gè)存儲(chǔ)文件存放，一個(gè)存儲(chǔ)文件也可以存放一個(gè)或多個(gè)基本表。每個(gè)存儲(chǔ)文件與外部存儲(chǔ)器上一個(gè)物理文件對(duì)應(yīng)。24、在就緒隊(duì)列中，一旦有優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程優(yōu)先級(jí)的進(jìn)程存在時(shí)，便立即對(duì)進(jìn)程進(jìn)行調(diào)度，轉(zhuǎn)讓CPU，這叫做()。A、可剝奪方式B、不可剝奪方式C、時(shí)間片輪轉(zhuǎn)D、實(shí)時(shí)調(diào)用標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：進(jìn)程調(diào)度中使用優(yōu)先級(jí)調(diào)度法時(shí)又可把算法分為兩種方式：可剝奪方式和不可剝奪方式。使用可剝奪方式時(shí)，系統(tǒng)把處理機(jī)分配給優(yōu)先級(jí)最高的進(jìn)程。一旦系統(tǒng)中出現(xiàn)了另一個(gè)優(yōu)先級(jí)更高的進(jìn)程，調(diào)度程序?qū)⑼Ｖ拐谶\(yùn)行的進(jìn)程，把處理機(jī)CPU分配給新出現(xiàn)的優(yōu)先級(jí)更高的進(jìn)程。25、分時(shí)操作系統(tǒng)追求的目標(biāo)是A、高吞吐率B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：分時(shí)操作系統(tǒng)使用戶通過與計(jì)算機(jī)相聯(lián)的終端來使用計(jì)算機(jī)，允許多個(gè)用戶同時(shí)與計(jì)算機(jī)進(jìn)行一系列交往。由于用戶直接與計(jì)算機(jī)系統(tǒng)交互，所以要求系統(tǒng)能快速對(duì)用戶提出的請(qǐng)求給出應(yīng)答。26、在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，內(nèi)模式有A、1個(gè)B、2個(gè)C、3個(gè)D、任意多個(gè)標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：內(nèi)模式也叫物理模式或存儲(chǔ)模式，是數(shù)據(jù)庫(kù)內(nèi)部的表示方法。一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式，它用于描述數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu)。內(nèi)模式使用物理數(shù)據(jù)模型，并描述數(shù)據(jù)庫(kù)的存取路徑和數(shù)據(jù)存儲(chǔ)的全部細(xì)節(jié)。因此可以說在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，內(nèi)模式只有一個(gè)，本題正確答案為選項(xiàng)A。27、下列不屬于數(shù)據(jù)庫(kù)管理員(簡(jiǎn)稱DBA)的職責(zé)的是A、決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu)B、決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略C、定義數(shù)據(jù)的安全性要求和完整性約束條件D、負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)的確定，數(shù)據(jù)庫(kù)各級(jí)模式的設(shè)計(jì)標(biāo)準(zhǔn)答案：8知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)中的人員包括：數(shù)據(jù)庫(kù)管理員，系統(tǒng)分析員和數(shù)據(jù)庫(kù)設(shè)計(jì)人員，應(yīng)用程序員和最終用戶。不同的人員涉及不同的數(shù)據(jù)抽象級(jí)別，具有不同的職責(zé)。其中，數(shù)據(jù)庫(kù)管理員(DataBaseAdministrator，簡(jiǎn)稱DBA)的具體職責(zé)包括：決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu)；決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略；定義數(shù)據(jù)的安全性要求和完整性約束條件；監(jiān)視數(shù)據(jù)庫(kù)的使用和運(yùn)行；數(shù)據(jù)庫(kù)的改進(jìn)和重組重構(gòu)；定期對(duì)數(shù)據(jù)庫(kù)進(jìn)行重組織，以提高系統(tǒng)的性能。28、一個(gè)關(guān)系模式為Y(X1,X2,X3,X4)，假定該關(guān)系存在函數(shù)依賴：(X1,X2)→X3，X2→X4，則該關(guān)系的碼為______。A、X1B、X2C、(X1，X2)D、(X1,X2,X3,X4)標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：暫無解析29、在長(zhǎng)度為n的順序存儲(chǔ)線性表中，向第i個(gè)元素(1≤i≤n)之前插入一個(gè)新元素時(shí)，需要從后向前依次后移______個(gè)元素。A、n-iB、n-i+1C、n-i-1D、i標(biāo)準(zhǔn)答案：2知識(shí)點(diǎn)解析：暫無解析30、在現(xiàn)在的數(shù)據(jù)庫(kù)系統(tǒng)開發(fā)中，常采用高級(jí)語(yǔ)言或第四代(4GL)語(yǔ)言進(jìn)行開發(fā)，這是為了A、代碼的可重用性B、系統(tǒng)的可維護(hù)性C、降低開發(fā)和維護(hù)費(fèi)用D、用戶界面的友好性標(biāo)準(zhǔn)答案：4知識(shí)點(diǎn)解析：在數(shù)據(jù)庫(kù)系統(tǒng)的開發(fā)中，開發(fā)的周期意味著開發(fā)的成本，開發(fā)周期越長(zhǎng)，所投入的人力、物力就越多，無形中提高了開發(fā)的成本，所以采用高級(jí)語(yǔ)言或第四代(4GL)語(yǔ)言進(jìn)行開發(fā)，以縮短開發(fā)周期，降低開發(fā)費(fèi)用。另外，軟件維護(hù)所產(chǎn)生的費(fèi)用也不可忽視。實(shí)踐證明，對(duì)于自行開發(fā)的應(yīng)用．底層運(yùn)行環(huán)境的年維護(hù)費(fèi)用，可達(dá)開發(fā)費(fèi)用的15%～20%，而應(yīng)用本身的年維護(hù)費(fèi)用則只達(dá)到開發(fā)費(fèi)用的10%～20%，如果應(yīng)用開發(fā)工具本身提供了底層支持運(yùn)行環(huán)境，使業(yè)務(wù)人員專注于業(yè)務(wù)規(guī)則和數(shù)據(jù)處理流程的開發(fā)，就可降低開發(fā)和維護(hù)的費(fèi)用。31、設(shè)有“供應(yīng)者”關(guān)系模式：Supplier(Sname，Saddress，Item，PricE），其中各屬性分別表示供應(yīng)者名、供應(yīng)者地址、貨物名稱、貨物售價(jià)，一個(gè)供應(yīng)者供應(yīng)一種貨物則對(duì)應(yīng)到關(guān)系中的一個(gè)元組。在這個(gè)關(guān)系中，存在一些問題，其中不正確的說法是（）。A、數(shù)據(jù)冗余B、更新異常C、插入正常D、刪除異常標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析32、下列（）是由一組數(shù)據(jù)組成，這些數(shù)據(jù)物理上分布在計(jì)算機(jī)網(wǎng)絡(luò)的不同結(jié)點(diǎn)上，邏輯上是屬于同一個(gè)系統(tǒng)。A、分布式數(shù)據(jù)庫(kù)系統(tǒng)B、并行數(shù)據(jù)庫(kù)系統(tǒng)C、網(wǎng)絡(luò)數(shù)據(jù)庫(kù)系統(tǒng)D、層次數(shù)據(jù)庫(kù)系統(tǒng)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析33、日志文件是用于記錄（）。A、對(duì)數(shù)據(jù)庫(kù)所有的更新操作B、程序運(yùn)行的過程C、程序執(zhí)行的結(jié)果D、用戶對(duì)數(shù)據(jù)庫(kù)的訪問信息標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析34、隔離是操作系統(tǒng)安全保障的措施之一。下列哪一項(xiàng)不屬于安全隔離措施?A、物理隔離B、時(shí)間隔離C、分層隔離D、密碼隔離標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：分層隔離是為了降低系統(tǒng)的復(fù)雜性。35、下列哪一個(gè)不屬于應(yīng)用層協(xié)議?A、用戶數(shù)據(jù)報(bào)協(xié)議LIDPB、文件傳輸協(xié)議FrPC、域名服務(wù)DNSD、電子郵件協(xié)議SMTP標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：網(wǎng)際層協(xié)議有：IP協(xié)議、ICMP協(xié)議、ARP協(xié)議、RARP協(xié)議；傳輸層協(xié)議有：TCP協(xié)議、UDP協(xié)議；應(yīng)用層協(xié)議有：FTP、Telnet、SMTP、HTTP、RIP、NFS、DNS。因此答案為A)。36、下列關(guān)于二叉樹的敘述中，哪一條是正確的?A、二叉樹是結(jié)點(diǎn)的有限集合，這個(gè)集合不能為空集B、二叉樹是樹的特殊情況，即每個(gè)結(jié)點(diǎn)的子樹個(gè)數(shù)都不超過2C、二叉樹的每個(gè)非葉結(jié)點(diǎn)都恰有兩棵非空子樹D、每一棵二叉樹都能唯一地轉(zhuǎn)換到它所對(duì)應(yīng)的樹(林)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：二叉樹是結(jié)點(diǎn)的有限集合，這個(gè)有限集合或者為空集，或者由一個(gè)根節(jié)點(diǎn)及兩棵不相交的，分別稱作這個(gè)根的左子樹和有子樹的二叉樹組成。最簡(jiǎn)單的二叉樹是空二叉樹。二叉樹不是樹的特殊情況，樹和二叉樹之間最主要的區(qū)別是：二叉樹的結(jié)點(diǎn)的子樹要區(qū)分左子樹和右子樹，即使在結(jié)點(diǎn)只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹。每一棵二叉樹都能唯一地轉(zhuǎn)化成它所對(duì)應(yīng)的樹(林)。37、用直接插入排序方法對(duì)下面四個(gè)序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是______。A、94、32、40、90、80、46、21、69B、32、40、21、46、69、94、90、80C、21、32、46、40、80、69、90、94D、90、69、80、46、21、32、94、40標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析38、在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡兒積中，選取它們屬性間滿足一定條件的元組的操作，稱為______。A、投影B、選擇C、自然連接D、θ連接標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析39、數(shù)據(jù)庫(kù)管理系統(tǒng)中的安全控制模塊屬于()。A、數(shù)據(jù)庫(kù)定義程序模塊B、數(shù)據(jù)庫(kù)操縱程序模塊C、數(shù)據(jù)庫(kù)運(yùn)行管理程序模塊D、數(shù)據(jù)庫(kù)組織、存儲(chǔ)和管理程序模塊標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析40、以下關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，哪一條是不正確的?()A、存儲(chǔ)密度大B、邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接C、可以通過計(jì)算直接確定任意結(jié)點(diǎn)的存儲(chǔ)地址D、插入、刪除運(yùn)算操作不方便標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析41、若關(guān)系模式，且對(duì)于每一個(gè)非平凡的函數(shù)依賴X→Y，都有X包含碼，則A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析42、信息認(rèn)證是信息安全的一個(gè)重要方面，下列哪一項(xiàng)不屬于實(shí)施信息認(rèn)證的方法A、身份識(shí)別B、密鑰管理C、數(shù)字簽名D、消息認(rèn)證標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題考核有關(guān)信息安全的基礎(chǔ)知識(shí)。信息認(rèn)證是指驗(yàn)證信息發(fā)送者的真實(shí)性以及信息完整性。主要包括：數(shù)字簽名，身份識(shí)別和消息認(rèn)證。而密鑰管理是密碼系統(tǒng)管理的一個(gè)重要組成部分，是指用來管理密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配等內(nèi)容，不屬于信息驗(yàn)證。所以本題選B。43、若用如下的SQL語(yǔ)句建立一個(gè)worker表：CREATETABLEworker(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2))可以插入到worker表中的是A、(’20081006’,NULL,’男’,23)B、(NULL,NULL,’女’,23)C、(NULL,’李林’,’男’,23)D、(’20081006’,’李林’,’男’,23)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：NO字段和NAME字段不允許為空，因此在進(jìn)行插入操作時(shí)，該屬性值不能為空，A、B、C選項(xiàng)中都有空值，故不能插入。SEX字段為字符型，而A選項(xiàng)中的該屬性值為數(shù)值型，也不正確。44、數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限,這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的A、可靠性B、一致性C、完整性D、安全性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的安全性,通常采用的方法是數(shù)據(jù)庫(kù)管理系統(tǒng)提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限。45、下列推理正確的是A、由X→Y，Y→Z，可以得到X→YZB、由X→Y，W→Z，Y→Z，可以得到XW→ZC、由X→Y，YZ，可以得到X→ZD、由X→Y，ZY，可以得到X→Z標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：合并規(guī)則：由X→Y，x→Z，可以得到X→YZ；偽傳遞規(guī)則：由X→Y，WY→Z，可以得到XW→Z；分解規(guī)則：由X→Y，ZY，可以得到X→Z。46、在面向?qū)ο蟮臄?shù)據(jù)模型中,每一個(gè)對(duì)象都有一個(gè)惟一的標(biāo)識(shí),稱為A、屬性B、封裝C、對(duì)象標(biāo)識(shí)D、繼承標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：本題主要考查了面向?qū)ο蟮臄?shù)據(jù)模型的基本概念。在面向?qū)ο蟮臄?shù)據(jù)模型中,每一個(gè)對(duì)象都有一個(gè)惟一的標(biāo)識(shí),稱為對(duì)象標(biāo)識(shí)。47、對(duì)有14個(gè)數(shù)據(jù)元素的有序表R[14]進(jìn)行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時(shí)元素比較順序依次為A、R[0],R[1],R[2],R[3]B、R[0],R[13],R[2],R[3]C、R[6],R[2],R[4],R[3]D、R[6],R[4],R[2],R[3]標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：折半查找是一種效率較高的查找方法，要求線性表是有序表?；舅枷胧牵菏紫葘⒋榈腒值和有序表R[0]到R[n-1]的中間位置mid上的節(jié)點(diǎn)的關(guān)鍵字進(jìn)行比較，若相等，則查找完成；否則，若R[mid].key＞K，則說明待查找的節(jié)點(diǎn)只可能在左子表R[0]到R[mid-1]中，我們只要在左子表中繼續(xù)進(jìn)行折半查找，若R[mid].key＜K，則說明待查找的節(jié)點(diǎn)只可能在右子表R[mid+1]到R[n-1]中，我們只要在右子表中繼續(xù)進(jìn)行折半查找。這樣，經(jīng)過一次關(guān)鍵字比較就縮小一半的查找空間。如此進(jìn)行下去，直到找到關(guān)鍵字為K的節(jié)點(diǎn)，或者當(dāng)前的查找區(qū)間為空(表示查找失敗)。根據(jù)這個(gè)思想，查找的順序即為R[6]，R[2]，R[4]，R[3]。48、數(shù)據(jù)庫(kù)設(shè)計(jì)的需求階段主要設(shè)計(jì)A、程序流程圖B、程序結(jié)構(gòu)圖C、框圖D、數(shù)據(jù)流程圖標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)設(shè)計(jì)的需求階段的目的，是獲得用戶對(duì)新建數(shù)據(jù)庫(kù)系統(tǒng)的要求是什么，即確定要做什么。為了達(dá)到這個(gè)目的，設(shè)計(jì)人員應(yīng)對(duì)現(xiàn)實(shí)世界要處理的對(duì)象進(jìn)行詳細(xì)調(diào)查，在了解原系統(tǒng)的概況和確定新系統(tǒng)功能原理的過程中，收集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其數(shù)據(jù)。對(duì)客觀對(duì)象調(diào)查完成后，如何描述和分析用戶需要呢?在眾多的分析方法中，通常用數(shù)據(jù)流程圖來描述數(shù)據(jù)的流向和處理過程，用數(shù)據(jù)字典對(duì)數(shù)據(jù)流程圖中出現(xiàn)的全部名稱進(jìn)行解釋說明。數(shù)據(jù)流程圖和數(shù)據(jù)字典為系統(tǒng)設(shè)計(jì)提供了統(tǒng)一的依據(jù)，在隨后的設(shè)計(jì)中，不論有多少人參加，大家都以它們?yōu)橐罁?jù)，不必?fù)?dān)心數(shù)據(jù)不一致而導(dǎo)致矛盾和混亂。49、單向鏈表的每一個(gè)節(jié)點(diǎn)都有一個(gè)指向它的后續(xù)節(jié)點(diǎn)的指針link，現(xiàn)有節(jié)點(diǎn)p和q，節(jié)點(diǎn)q在節(jié)點(diǎn)p的前面，要?jiǎng)h除節(jié)點(diǎn)p，正確的操作應(yīng)該是A、q↑.link:=p↑．link;B、p↑.link:=q↑.link;C、q↑.link:=p;p↑.link:=q;D、q:=p↑.link;p↑.link:=q↑.link;標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：?jiǎn)蜗蜴湵韯h除運(yùn)算只要將q的指針link指向p的后繼即可：q↑.link：=p↑.link。50、線性鏈表不具有的特點(diǎn)是A、隨機(jī)訪問B、不必事先估計(jì)所需存儲(chǔ)空間大小C、插入與刪除時(shí)不必移動(dòng)元素D、所需空間與線性表長(zhǎng)度成正比標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：線性鏈表具有的特點(diǎn)是不必事先估計(jì)所需存儲(chǔ)空間大小，插入與刪除時(shí)不必移動(dòng)元素，所需空間與線性表長(zhǎng)度成正比，但不能進(jìn)行隨機(jī)訪問。51、在一棵樹中，哪一個(gè)節(jié)點(diǎn)沒有前驅(qū)節(jié)點(diǎn)?A、分支節(jié)點(diǎn)B、葉節(jié)點(diǎn)C、樹根節(jié)點(diǎn)D、空節(jié)點(diǎn)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：樹是一類重要的樹形結(jié)構(gòu)，其定義如下：樹是n(n＞0)個(gè)節(jié)點(diǎn)的有窮集合，滿足：有且僅有一個(gè)稱為根的節(jié)點(diǎn)；其余節(jié)點(diǎn)分為m(m＞0)個(gè)互不相交的非空集合。所以，在樹上，根節(jié)點(diǎn)沒有前驅(qū)節(jié)點(diǎn)。52、DB是A、數(shù)據(jù)庫(kù)B、數(shù)據(jù)庫(kù)管理系統(tǒng)C、數(shù)據(jù)處理D、數(shù)據(jù)庫(kù)系統(tǒng)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：DB是數(shù)據(jù)庫(kù)(DataBase)的英文縮寫。53、批處理操作系統(tǒng)的主要缺點(diǎn)是A、系統(tǒng)吞吐量小B、用戶不能直接控制其作業(yè)的執(zhí)行C、不具備并發(fā)性D、系統(tǒng)資源利用率不高標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：批處理系統(tǒng)有兩個(gè)特點(diǎn)：一是多道，二是成批。成批的特點(diǎn)是在系統(tǒng)運(yùn)行過程中不允許用戶與它的作業(yè)發(fā)生交互作用，即作業(yè)一旦進(jìn)入系統(tǒng)，用戶就不能直接干預(yù)具體作業(yè)運(yùn)行。54、A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：系統(tǒng)的抖動(dòng)是由于太多的進(jìn)程進(jìn)入內(nèi)存，缺頁(yè)率急劇增加，進(jìn)程大部分時(shí)間用于頁(yè)面的換進(jìn)和換出，而幾乎不能夠完成任何有效的工作。為防止抖動(dòng)，必須限制進(jìn)入內(nèi)存的進(jìn)程數(shù)目。55、當(dāng)關(guān)系模式R(A，B)已屬于3NF，下列說法中哪一個(gè)是正確的?A、它一定消除了插入和刪除異常B、仍存在一定的插入和刪除異常C、一定屬于BCNFD、A)和C)都是標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：若關(guān)系模型，且每一個(gè)非主屬性都不傳遞于碼，則。3NF就是不允許關(guān)系模式的屬性之間有這樣的非平凡的函數(shù)依賴X→Y，其中x不包括碼，Y是非主屬性。x不包含有兩種情況，一種情況X是碼的真子集，這是2NF不允許，另一種情況X不是碼的真子集，這是3NF不允許的。在3NF中，仍存在一定的插入和刪除異常。56、A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：異步傳輸模式ATM是新一代的數(shù)據(jù)傳輸和分組交換技術(shù)，也是當(dāng)前網(wǎng)絡(luò)技術(shù)研究與應(yīng)用的熱點(diǎn)問題之一，ATM技術(shù)能夠保證用戶對(duì)數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的要求；線路交換方式的實(shí)時(shí)性好，分組交換方式的靈活性好，而ATM技術(shù)正是實(shí)現(xiàn)了這兩種方式的結(jié)合，符合B-ISDN的需求，因此，B-ISDN選擇了ATM作為它的數(shù)據(jù)傳輸技術(shù)。57、下面列出的關(guān)于“視圖(View)”的條目中，哪一條是不正確的？A、視圖是外模式B、視圖是虛表C、使用視圖可以加快查詢語(yǔ)句的執(zhí)行速度D、使用視圖可以簡(jiǎn)化查詢語(yǔ)句的編寫標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：使用視圖可以簡(jiǎn)化查詢語(yǔ)句的編寫，但不可以加快查詢語(yǔ)句的執(zhí)行速度。58、文件的邏輯塊號(hào)到物理塊號(hào)的變換是由下列哪一項(xiàng)決定的?A、邏輯結(jié)構(gòu)B、物理結(jié)構(gòu)C、目錄結(jié)構(gòu)D、調(diào)度算法標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：文件的物理結(jié)構(gòu)是指文件的內(nèi)部組織形式，亦即文件在物理存儲(chǔ)設(shè)備上的存放方法。由于文件的物理結(jié)構(gòu)決定了文件信息在存儲(chǔ)設(shè)備上的存儲(chǔ)位置，因此，文件信息的邏輯塊號(hào)到物理塊號(hào)的轉(zhuǎn)換也是由文件的物理結(jié)構(gòu)決定的。59、下列與數(shù)據(jù)元素有關(guān)的敘述中，哪一條是不正確的?A、數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個(gè)體B、數(shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位C、數(shù)據(jù)元素又稱作結(jié)點(diǎn)D、數(shù)據(jù)元素又稱作記錄標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。一個(gè)數(shù)據(jù)元素由多個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位。60、下面的SQL語(yǔ)句定義了一個(gè)反映學(xué)生出生年份的視圖。CREATEVIEWS_BDAY(S#，SNAME，BIRTH)ASSELECTS#，SNAME，2010-AGEFROMS這是一個(gè)A、行列子集視圖B、帶表達(dá)式視圖C、分組視圖D、連接視圖標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：若一個(gè)視圖是由單個(gè)基表導(dǎo)出的，并且只是去掉了基表的某些行和某些列（不包括鍵），我們稱這類視圖為行列子集視圖。二、填空題(本題共20題，每題1.0分，共20分。)61、【】是數(shù)據(jù)庫(kù)系統(tǒng)的核心。標(biāo)準(zhǔn)答案：數(shù)據(jù)庫(kù)管理系統(tǒng)知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心。掌握數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展過程，以及數(shù)據(jù)庫(kù)系統(tǒng)的組成。62、BCNF相對(duì)于3NF是消除了主屬性對(duì)碼的______。標(biāo)準(zhǔn)答案：部分和傳遞函數(shù)依賴知識(shí)點(diǎn)解析：BCNF是修正的第三范式，一個(gè)滿足BCNF的關(guān)系模式所有非主屬性對(duì)每一個(gè)碼都完全函數(shù)依賴，所有主屬性對(duì)每一個(gè)不包含它的碼也是完全函數(shù)依賴，并且沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性。63、【】面對(duì)的是操作人員和低層管理人員。標(biāo)準(zhǔn)答案：OLTP知識(shí)點(diǎn)解析：OLTP面對(duì)的是操作人員和低層管理人員。64、設(shè)在關(guān)系模式R(A，B，C，D)中，根據(jù)語(yǔ)義有如下函數(shù)依賴集F={A→B，B→C}。關(guān)系模式R的碼是【】。標(biāo)準(zhǔn)答案：A，D知識(shí)點(diǎn)解析：因?yàn)锳→B，B→C，所以A→C，則有A→ABC，同時(shí)D→D，所以AD→ABCD，因此關(guān)系的碼為AD。65、如果某一時(shí)刻系統(tǒng)中有n個(gè)進(jìn)程，則在就緒隊(duì)列中的進(jìn)程個(gè)數(shù)最多為【】個(gè)。標(biāo)準(zhǔn)答案：n-1知識(shí)點(diǎn)解析：因?yàn)槿魏螘r(shí)候系統(tǒng)都有且只有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，所以就緒隊(duì)列里最多就只會(huì)有n-1個(gè)進(jìn)程。66、CPU暫停現(xiàn)行程序而轉(zhuǎn)去響應(yīng)中斷請(qǐng)求的過程稱為【】。標(biāo)準(zhǔn)答案：中斷響應(yīng)知識(shí)點(diǎn)解析：發(fā)生中斷時(shí)被打斷程序暫停點(diǎn)稱為斷點(diǎn)。引起中斷的事件稱為中斷源。CPU暫?，F(xiàn)行程序而轉(zhuǎn)去響應(yīng)中斷請(qǐng)求的過程稱為中斷響應(yīng)。67、在數(shù)據(jù)庫(kù)的三級(jí)組織結(jié)構(gòu)中存在著兩種映射：一是【】之間的映射，二是模式與子模式之間的映射。標(biāo)準(zhǔn)答案：模式與內(nèi)模式知識(shí)點(diǎn)解析：在數(shù)據(jù)庫(kù)的三級(jí)組織結(jié)構(gòu)中存在著兩種映射：一是模式與內(nèi)模式之間的映射，二是模式與子模式之間的映射。68、按先根次序周游樹(林)等同于按______序周游對(duì)應(yīng)的二叉樹。標(biāo)準(zhǔn)答案：前知識(shí)點(diǎn)解析：由二叉樹與樹之間的對(duì)應(yīng)關(guān)系可知，按先根次序周游樹(林)等同于按前序周游對(duì)應(yīng)的二叉樹，而按后根次序周游樹(林)等同于按后序周游對(duì)應(yīng)的二叉樹。69、一個(gè)進(jìn)程可以包含多個(gè)線程，這些線程______分配給進(jìn)程的內(nèi)存地址空間。標(biāo)準(zhǔn)答案：共享知識(shí)點(diǎn)解析：在引入線程的操作系統(tǒng)中，線程是進(jìn)程中的一個(gè)實(shí)體，是CPU調(diào)度和分配的基本單位。線程自己基本上不擁