國家三級（數據庫技術）筆試模擬試卷19（共9套）（共709題）國家三級（數據庫技術）筆試模擬試卷第1套一、選擇題(本題共60題，每題1.0分，共60分。)1、微型計算機系統中，下面與CPU概念最不等價的是A、中央處理器B、微處理器C、主機D、控制器和運算器標準答案：C知識點解析：計算機系統中，CPU由控制器和運算器組成，又稱為中央處理器，微機中的CPU又稱為微處理器。主機是CPU和內存的組合。2、下列關于計算機系統工作原理的敘述中，哪一條是正確的?A、中央處理器直接對存儲器中的數據進行處理B、運算器完成解釋和執行指令的工作C、中央處理器可以從輸入設備中得到控制指令D、程序和數據均存放在存儲器中標準答案：D知識點解析：存儲器是計算機記憶裝置，它的主要功能是存放程序和數據。程序是計算機操作的依據，數據是計算機操作的對象。3、在計算機上設計汽車的外形屬于哪一類計算機應用領域?A、過程控制B、科學和工程計算C、輔助設計D、數據和信息處理標準答案：C知識點解析：計算機輔助設計實例是用計算機幫助設計人員進行產品、工程設計的重要技術手段，它能提高設計自動化程度，不僅能節省人力和物力，而且速度快、質量高，為縮短產品設計周期、保證質量提供了條件。這種技術目前已在飛機、車船、橋梁、建筑、機械、服裝等設計中得到廣泛應用。4、十進制數值87的二進制數值是A、1010111B、1001111C、1010101D、1001100標準答案：A知識點解析：如果要把十進制整數轉換為二進制整數，其規則是：除2取余，直到商為0為止，結果按照上右下左的排列方式列出，就是轉換后的結果。5、關于計算機病毒的傳播途徑，不正確的說法是A、通過文件的復制B、通過共用軟盤C、通過共同存放軟盤D、通過計算機網絡標準答案：C知識點解析：計算機病毒是一種特殊的具有破壞性的計算機程序，它具有很強的傳染性，通過文復制、共用軟盤或計算機網絡，不斷進行傳染和擴散。共同存放軟盤沒有病毒激發條件，不會傳染。6、IP地址是A、Internet中的子網地址B、接入Internet的計算機地址編號C、Internet中網絡資源的地理位置D、接入Internet的局域網編號標準答案：B知識點解析：IP地址標識了連接到網絡上的某個計算機或網絡設備，它是接入Internet的計算機地址編號，IP地址必須是唯一的。7、在一個長度為n的順序表的表尾插入一個新元素的漸進時間復雜度為A、O(n)B、O(1)C、O(n2)D、O(log2n)標準答案：B知識點解析：在一個長度為n的順序表的表尾插入一個新元素不需要進行節點移動，直接插入即可。對應的漸進時間復雜度為O(1)。8、設單鏈表中節點的結構為(data，link)。已知指針q所指節點是指針p所指節點的直接前驅，若在*q與*p之間插入節點*s，則應執行下列哪一個操作?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標準答案：B知識點解析：在單鏈表中兩個節點之間插入一個新節點，要把前面節點的指針域指向新插入的節點(q↑.link=s)，把新插入的節點的指針域指向后面的節點(s↑.link=p)。9、在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關鍵碼值11，所需的關鍵碼比較次數為A、2B、3C、4D、5標準答案：C知識點解析：二分查找又稱為折半查找，首先用待查元素的關鍵字與線性表中間位置的一個元素的關鍵值進行比較，若相同則查找成功，否則以這個中間值為界將線性表分為兩個子表，假設子表1中所有元素的關鍵值都小于中間元素，子表2中的所有元素的關鍵值都大于中間元素說明待查元素在子表1中，完成了一次查找，這是一次失敗的查找，因為11并不在序列表中，一共進行了4次比較。10、匯編語言是一種符號語言，通常用指令功能的英文詞縮寫代替操作碼。助記符MOV表示的指令是A、加法B、中斷C、空操作D、傳送標準答案：D知識點解析：用有助于記憶的符號和地址符號來表示指令，便是匯編語言。通常用有指令功能的英文詞的縮寫代替操作碼，如“傳送”指令用助記符MOV表示，“加法”指令用助記符ADD表示。11、設R和s分別為r和s元(度)關系，且R有n個元組，S有m個元組。執行關系R和S的笛卡兒積，記作：T=R×S，則下列敘述中正確的是A、T是一個具有n×m個元組的r×s元的關系B、T是一個具有n+m個元組的r×s元的關系C、T是一個具有n+m個元組的r+s元的關系D、T是一個具有n×m個元組的r+s元的關系標準答案：D知識點解析：設關系R和S分別為r元和s元關系，定義R和S的笛卡兒積是一個(r+s)元元組的集合，第一個元組的前r個分量來自R的一個元組，后s個分量來自S的一個元組。若R有k1個元組，S有k2個元組，則關系R和關系S的笛卡兒積有k1×k2個元組，記作：R×S。12、對有14個數據元素的有序表R[14]進行折半搜索，搜索到R[3]的關鍵碼等于給定值，此時元素比較順序依次為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]標準答案：C知識點解析：折半查找是一種效率較高的查找方法，要求線性表是有序表。基本思想是：首先將待查的K值和有序表R[0]到R[n-1]的中間位置mid上的節點的關鍵字進行比較，若相等，則查找完成；否則，若R[mid].key＞K，則說明待查找的節點只可能在左子表R[0]到R[mid-1)中，我們只要在左子表中繼續進行折半查找，若R[mid].key＜K，則說明待查找的節點只可能在右子表R[mid+1]到R[n-1]中，我們只要在右子表中繼續進行折半查找。這樣，經過一次關鍵字比較就縮小一半的查找空間。如此進行下去，直到找到關鍵字為K的節點，或者當前的查找區間為空(表示查找失敗)。根據這個思想，查找的順序即為R[6]，R[2]，R[4]，R[3]。13、用單鏈表表示的鏈式隊列的隊頭在鏈表的哪個位置?A、鏈頭B、鏈尾C、鏈中D、任意位置標準答案：A知識點解析：隊列的鏈式存儲結構成為鏈隊列，它是限制僅在表頭刪除和表尾插入的單鏈表，隊頭在鏈頭位置。14、在包含1000個元素的線性表中實現如下各運算，哪一個所需的執行時間最短?A、線性表按順序方式存儲，查找關鍵碼值為666的節點B、線性表按鏈接方式存儲，查找關鍵碼值為666的節點C、線性表按順序方式存儲，查找線性表中第900個節點D、線性表按鏈接方式存儲，查找線性表中第900個節點標準答案：C知識點解析：由順序存儲結構的特點，對于順序表，可能通過計算直接確定第1個元素的存儲地址。無論I多大，找順序表中第I個元素所需的時間是相等的。所以C)選項的操作執行的時間最短。15、如果待排序序列中兩個數據元素具有相同的值，在排序后它們的位置發生顛倒，則稱該排序是不穩定的。下列不穩定的排序方法是A、冒泡排序B、歸并排序C、直接插入排序D、直接選擇排序標準答案：D知識點解析：排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、歸并排序和基數排序是穩定的排序方法，直接選擇排序、希爾排序、快速排序和堆排序是不穩定的。16、哪一個不是基本的操作系統?A、批處理操作系統B、分時操作系統C、實時操作系統D、網絡操作系統標準答案：D知識點解析：計算機網絡是通過通信設施將地理上分散的計算機系統互連起來，實現信息交換、資源共享、互操作的系統。網絡操作系統就是在原來各自計算機基本的操作系統之上，按照網絡體系結構的各個協議標準開發的軟件，包括網絡管理、資源共享、通信、系統安全和多種網絡服務等。17、用戶程序中的輸入、輸出操作實際上是由哪一項完成的?A、程序設計語言B、編譯系統C、操作系統D、標準庫程序標準答案：C知識點解析：從資源管理的角度出發，無論是那種類型的操作系統其功能可分為5部分：處理器管理、存儲管理、文件管理、設備管理和作業管理。用戶程序中的輸入、輸出操作需要用到輸入/輸出這些外部設備，所以需要操作系統的支持。18、進程所請求的一次打印輸出結束后，將使進程狀態從A、運行態變為就緒態B、運行態變為等待態C、就緒態變為運行態D、等待態變為就緒態標準答案：D知識點解析：運行中的進程有3種狀態：運行狀態、就緒狀態和等待狀態。運行狀態：是指進程已獲得CPU，并且在CPU中執行的狀態。就緒狀態：是指進程已具備運行條件，但由于沒有獲得CPU而不能運行所處的狀態，一旦CPU分配給它，就可以運行。等待狀態：是指進程因等待某種事件發生而暫時不能運行的狀態。例如，當兩個進程競爭使用同一資源時，沒有占用該資源的進程便處于等待狀態。它必須等到該資源被釋放后才可以去使用它。引起等待的原因一旦消失，進程就變為就緒狀態，以便在適當的時候投入運行。19、支持程序浮動的地址轉換機制是A、頁式地址轉換B、段式地址轉換C、靜態重定位D、動態重定位標準答案：D知識點解析：主存儲器是可以被處理器直接訪問的，處理器是按絕對地址訪問主存儲器的。為了使用戶編制的程序能存放在主存儲器的任意區域執行，用戶使用邏輯地址編輯程序，即用戶使用了邏輯上的主存儲器。存儲管理必須為用戶分配一個物理上的存儲空間，于是，就有一個從邏輯空間到物理空間的轉換問題。具體地說，是要把邏輯地址轉換成絕對地址，把這樣的地址轉換工作稱為重定位。重定位的方式可以有“靜態重定位”和“動態重定位”。靜態重定位是指在裝入一個作業時，把作業中的指令地址和數據地址全部轉換成絕對地址。一旦裝入則不能改變。動態重定位是指在裝入作業時，不進行地址轉換，而是直接把作業裝入到分配的主存區域中。在作業執行過程中，每當執行一條指令時都有硬件的地址轉換機構將指令中的邏輯地址轉換為絕對地址。20、下列條目中哪些是數據庫方法的特征?Ⅰ．數據庫系統具有自描述特點Ⅱ．數據結構化Ⅲ．數據共享性高、冗余度小、易擴充Ⅳ．數據獨立性高Ⅴ．數據由DBMS統一管理和控制A、僅Ⅲ，Ⅳ和ⅤB、僅Ⅱ，Ⅲ和ⅣC、僅Ⅰ，Ⅱ和ⅢD、都是標準答案：D知識點解析：與人工管理方法和文件系統方法相比較，數據庫方法具有如下的特點：①數據庫系統自描述特點；②數據結構化；③數據共享性高、冗余度小、易擴充；④數據獨立性高；⑤統一的數據管理和控制。21、CPU工作狀態分為目態和管態兩種，從目態轉換成管態的唯一途徑是A、運行進程修改程序狀態字B、中斷屏蔽C、中斷D、進程調度程序標準答案：C知識點解析：由于中央處理器工作狀態區分為目態和管態，用戶程序在目態下運行時不能直接使用I/O指令等特權指令。只有當用戶程序執行到訪管指令產生一次中斷后，使機器在原來的目態下執行用戶程序變成在管態下執行操作系統的系統調用程序。所以從目態轉換成管態的唯一途徑是中斷。22、進程調度有各種各樣的算法，如果選擇算法不恰當，就會出現什么現象?A、顛簸B、進程長期等待C、死鎖D、異常標準答案：B知識點解析：進程調度算法是為了更充分、有效地利用處理器，但若選擇不當，會造成某個進程長期等待。23、操作系統具有進程管理、存儲管理、文件管理和設備管理的功能，在以下有關的描述中，哪種說法是不正確的?A、進程管理主要是對程序進行管理B、存儲管理主要管理內存資源C、文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護問題D、設備管理是指計算機系統中除了CPU和內存以外的所有輸入、輸出設備的管理標準答案：A知識點解析：進程管理主要是管理計算機程序的執行過程，來使用戶充分、有效地利用系統資源；存儲管理主要指的是內存的管理；文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護問題；設備管理是指計算機系統中除了CPU和內存以外的所有輸入、輸出設備的管理。24、對資源采用按序分配策略能達到下列哪個目的?A、死鎖預防B、死鎖避免C、檢測死鎖D、解除死鎖標準答案：A知識點解析：對于死鎖的預防可以采取3種措施：采用資源的靜態預分配策略，破壞“部分分配”條件；允許進程剝奪使用其它進程占有的資源，從而破壞“不可剝奪”條件；采用資源有序分配法，破壞“環路”條件。25、文件系統采用二級文件目錄，主要是為A、縮短訪問存儲器的時間B、實現文件共享C、節省內存空間D、解決不同用戶間文件命名沖突標準答案：D知識點解析：在二級文件目錄中，各文件的說明被組織成目錄文件，且以用戶為單位把各自的文件說明劃分為不同的組。這樣，不同的用戶可以使用相同的文件名，從而解決了文件的重命名問題。26、在下面列出的數據模型中，哪一個模型是概念數據模型?A、關系模型B、層次模型C、網狀模型D、實體—聯系模型標準答案：D知識點解析：概念模型是按用戶的觀點對數據和信息建模，也稱為信息模型。概念模型語義表達能力強，不涉及信息在計算機中的表示，如實體一聯系模型、語義網絡模型等。27、在下列關于關系的敘述中，錯誤的是A、表中任意兩行的值不能相同B、表中任意兩列的值不能相同C、行在表中的順序無關緊要D、列在表中的順序無關緊要標準答案：B知識點解析：對于關系而言，二維表中的一行稱為關系的元組，二維表中的一列稱為關系的屬性，關系中不能有相同的元組，行、列在表中的順序無關緊要，但表的不同屬性(列)可能有相同的值域，可以相同。28、為了防止一個用戶的工作不影響另一個用戶，應該采取A、完整性控制B、安全性控制C、并發控制D、訪問控制標準答案：C知識點解析：為了防止一個用戶的工作不適當地影響另一個用戶，一般采取并發控制方法。29、關系數據庫中，實現實體之間的聯系是通過表與表之間的A、公共索引B、公共存儲C、公共元組D、公共屬性標準答案：D知識點解析：關系數據庫中，實體之間的聯系是通過表與表之間的公共屬性(相同字段)實現的。例如：有學生表和選課表，都有學號這個屬性，對應的屬性寬度和類型相同，便可以通過學號建立聯系。30、若想在本地機上顯示Internet上的各種信息，要安裝運行一個軟件。該軟件是A、搜索引擎B、WWW瀏覽器C、電子郵件服務D、遠程登錄服務標準答案：B知識點解析：WWW瀏覽器是用來瀏覽Internet上的主頁的客戶端軟件。為用戶提供了尋找Internet上內容豐富、形式多樣的信息資源的便捷途徑。31、20世紀70年代數據庫系統語言協會(CODASYL)下屬的數據庫任務組(DBTG)提出的DBTG系統代表哪種數據模型?A、關系數據模型B、層次數據模型C、對象數據模型D、網狀數據模型標準答案：D知識點解析：網狀數據模型的典型代表是DBTG系統，亦稱CODASYL系統。32、SQL語言中，刪除一個表的命令是A、DELETEB、DROPC、CLEARD、REMOVE標準答案：B知識點解析：SQL語言中，建立一個表的命令是CREATE，對表進行修改的命令是ALTER，刪除一個表的命令是DROP，另外還有表中數據的插入、刪除、查詢命令分別為INSERT、UPDATE和SELECT。33、當局部E-R圖合并成全局E-R圖時，可能出現沖突，下面屬于這—類沖突的是A、命名沖突B、元組沖突C、語法沖突D、數據沖突標準答案：A知識點解析：當局部E-R圖合并成全局E-R圖時，可能出現命名沖突、結構沖突和屬性沖突。命名沖突主要包括實體類型名、聯系類型名之間異名同義或同名異義等的命名沖突；結構沖突包括作為實體有聯系或屬性，同一實體其屬性成分不同的沖突；屬性沖突包括類型、取值范圍和取值單位的沖突。34、在數據模型的3個結構中，哪個用于描述系統的靜態特性?A、完整性約束B、數據操作C、數據結構D、以上均可標準答案：C知識點解析：數據的靜態特征主要包括對數據結構和數據間聯系的描述，在數據模型的3個要素中，數據結構是用于描述系統的靜態特性的。數據結構是描述一個數據模型性質最重要的方面，因此在數據庫系統中，通常按照其數據結構的類型來命名數據模型。例如，層次結構、網狀結構、關系結構的數據模型分別命名為層次模型、網狀模型和關系模型。35、存在一個等待事務集{T0，T1，…，Tn}，其中T0正等待被T1鎖住的數據項，T1正等待被T2鎖住的數據項，Tn-1正等待被Tn鎖住的數據項，且Tn正等待被T0鎖住的數據項，則系統的工作狀態處于A、并發處理B、封鎖C、循環D、死鎖標準答案：D知識點解析：這種循環等待的現象稱為死鎖。36、下列不屬于數據庫管理員(DBA)的職責的是A、決定數據庫中的信息內容和結構B、決定數據庫的存儲結構和存取策略C、定義數據的安全性要求和完整性約束條件D、負責數據庫中的數據的確定，數據庫各級模式的設計標準答案：D知識點解析：數據庫系統中的人員包括：數據庫管理員、系統分析員、數據庫設計人員、應用程序員和最終用戶。不同的人員涉及不同的數據抽象級別，具有不同的職責。其中，數據庫管理員(DataBaseAdministrator，DBA)的具體職責包括：決定數據庫中的信息內容和結構；決定數據庫的存儲結構和存取策略；定義數據的安全性要求和完整性約束條件；監視數據庫的使用和運行；數據庫的改進和重組重構；定期對數據庫進行重組，以提高系統的性能。37、不同的實體是根據什么區分的?A、所代表的對象B、實體名字C、屬性多少D、屬性的不同標準答案：D知識點解析：客觀存在并可相互區別的事物稱為實體。實體可以是具體的人、事、物，也可以是抽象的概念或聯系。在客觀世界中，不同的事物是由事物所具有的特征加以區分的。在信息世界中，事物的特征被抽象為實體的屬性，不同的實體，其屬性也不同。因此，在信息世界中，實體是根據實體屬性的不同加以區分的，實體的名字是賦予實體的稱謂，屬性的多少不能反映實體的本質特征。38、關系R(A，B)和S(B，C)中分別有10個和15個元組，屬性B是R的主碼，則中元組數目的范圍是A、(0，15)B、(10，15)C、(10，25)D、(0，150)標準答案：A知識點解析：關系R(A，B)和S(B，C)有公共屬性B，所以屬于關系的自然連接運算，連接條件為R.B=S.B，如果S中的元組在R中沒有對應的元組，則中元組數目為0，如果S中的每一個元組在R中都有對應的元組，則中元組數目為15。39、有一個網絡數據庫應用系統，其中一臺計算機A存有DBMS軟件、所有用戶數據和應用程序，其余各節點作為終端通過通信線路向A發出數據庫應用請求，這種方式屬于A、集中式數據庫系統B、并行數據庫系統C、客戶機/服務器數據庫系統D、分布式數據庫系統標準答案：A知識點解析：集中式數據庫系統：在這種系統中，整個DBMS的核心、數據庫和應用程序都放在主機上，用戶通過終端來并發地存取數據，共享數據資源，這種系統又稱為主從式或主機/終端式系統。40、設有一個關系：DEPT(DNO，DNAME)，如果要找出倒數第3個字母為W，并且至少包含4個字母的DNAME，則查詢條件子句應寫成WHEREDNAMELIKEA、’W%’B、’_%W__’C、’W’D、’W%’標準答案：B知識點解析：在SQL語言中，我們可以使用兩個通配符：%和_其中“%”表示0個或多個字符，而“_”則表示一個字符。在本題的查找條件中，要求倒數第3個字母為W，應表示成“W__”，并且還要求至少包含4個字母，而當以“%”開頭時，它表示的字符可以不存在，所以開頭應加一個“_”，那么查詢條件子句應寫成WHEREDNAMELIKE’_%W__’。41、有一個關系：學生(學號，姓名，系別)，規定學號的值域是8個數字組成的字符串，這一規則屬于A、實體完整性約束B、參照完整性約束C、用戶自定義完整性約束D、關鍵字完整性約束標準答案：C知識點解析：關系的約束條件也稱為關系的數據完整性規則。它是對關系的一些限制和規定。它包括實體完整性、參照完整性和用戶自定義完整性。實體完整性：這條規定的現實意義是，關系模型對應的是現實世界的數據實體，而關鍵字是實體唯一性的表現，沒有關鍵字就沒有實體，所有關鍵字不能是空值。這是實體存在的最基本的前提，所以稱之為實體完整性。參照完整性：參照完整性規則也可稱為引用完整性規則。這條規則是對關系外部關鍵字的規定，要求外部關鍵字的取值必須是客觀存在的，即不允許在一個關系中引用另一個關系不存在的元組。用戶自定義完整性：由用戶根據實際情況，對數據庫中數據的內容所作的規定稱為用戶定義的完整性規則。通過這些限制數據庫中接受符合完整性約束條件的數據值，不接受違反約束條件的數據，從而保證數據庫的數據合理可靠。42、已知關系R見下表，可以作為R主碼的屬性組是A、ABCB、ABDC、ACDD、BCD標準答案：B知識點解析：主碼又稱為主關鍵字，是屬性或屬性的組合，其值能夠唯一地標識一個元組。在本例中，只有A、B、和D屬性組符合這一條件。43、已知成績關系如下圖所示。執行SQL語句：SELECTCOUNT(DISTINCT學號)FROM成績WHERE分數＞60查詢結果中包含的元組數目是A、1B、2C、3D、4標準答案：A知識點解析：關系數據庫標準語言SQL中SELECT語句的功能是查詢。COUNT是用于計數的函數；FROM說明要查詢的表；WHERE說明查詢條件；DISTINCT去掉結果中的重復值。44、在SQL語言中，一個基本表的定義一旦被刪除，則與此基本表相關的下列內容中哪些也將自動被刪除?Ⅰ．在此表中的數據Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的視圖A、Ⅰ和ⅡB、Ⅱ和ⅢC、Ⅰ和ⅢD、全部標準答案：A知識點解析：基本表一旦被刪除，表中的數據和在此表上建立的索引都將自動被刪除，而建立在此表上的視圖雖仍保留，但已無法引用。45、概念結構設計階段得到的結果是A、數據字典描述的數據需求B、E-R圖表示的概念模型C、某個DBMS所支持的數據模型D、包括存儲結構和存取方法的物理結構標準答案：B知識點解析：在數據庫設計的不同階段，獲得不同的設計結果。需求分析階段，其成果是數據流圖描述的處理需求和數據字典描述的數據需求；概念設計階段，其成果是E-R圖表示的概念模型；邏輯設計階段，其成果是某個DBMS所支持的數據模型；物理設計階段，其成果是包括存儲結構和存取方法的物理結構。46、表達實體類型及實體之間聯系用的數據結構是A、網狀B、表C、有向圖D、樹形標準答案：D知識點解析：在層次模型中，整個數據庫的結構被表示成為一個有序樹的集合。各個節點表示一個實體類型，每個節點是由若干個數據項組成的記錄類型，各個節點構成層次結構。47、數據庫中對全部數據的整體邏輯結構的描述，作為數據庫的A、存儲模式B、子模式C、模式D、外模式標準答案：C知識點解析：數據庫系統的三級模式結構由外模式、模式和內模式組成。模式也稱邏輯模式或全局模式，是對數據庫中全體數據的全局邏輯結構和特性的描述，是所有數據庫用戶的公共數據視圖，外模式也稱子模式或用戶模式，是數據庫用戶看到的數據視圖。它是與某一應用有關的數據結構的描述。內模式也稱存儲模式，它是全體數據庫的內部表示或者低層描述，即對數據的物理結構和存儲方式的描述。48、數據獨立性是指A、數據依賴于程序B、數據庫系統C、數據庫管理系統D、數據不依賴于程序標準答案：D知識點解析：數據獨立性是數據庫領域的一個常用術語，包括數據的物理獨立性和數據的邏輯獨立性。數據的物理獨立性是指用戶的應用程序與存儲在磁盤上的數據庫中的數據是相互獨立的，也就是說，當數據的物理存儲結構改變時?應用程序不用改變。數據的邏輯獨立性是指用戶的應用程序與數據庫的邏輯結構是相互獨立的，也就是說，數據的邏輯結構改變了，用戶程序也可以不變。49、虛擬存儲的容量受到下列哪一個因素的限制?A、磁盤空間大小B、物理內存大小C、數據存放的實際地址D、計算機地址位數標準答案：D知識點解析：虛擬存儲系統將內存與外存有機地結合在一起，從而得到一個容量很大的虛擬空間，使用戶感到仿佛得到一個很大的內存。虛存雖然比內存要大得多，但不可能無限大，其大小要受到外存空間的限制，以及CPU地址所能表示范圍的限制。50、用二維表數據來表示實體之間聯系的模型叫做A、網狀模型B、層次模型C、關系模型D、實體一聯系模型標準答案：C知識點解析：在數據庫系統中，有3種數據模型：網狀模型使用網狀結構來表示實體之間的聯系；層次模型使用層次(樹形)結構來表示實體之間的聯系；關系模型用二維表數據來表示實體之間聯系。51、在關系模式R(u)中，如果X→Y，并且對于X的任何一個真子集X’，都有X’→Y，則稱A、Y函數依賴于XB、Y對X完全函數依賴C、Y對X部分函數依賴D、R屬于2NF標準答案：C知識點解析：符號X→Y本身就意味著Y函數依賴于X。題目敘述的是決定因素X的子集X’，也決定函數Y，即Y對X的子集函數依賴，亦即對X部分函數的依賴，不是完全函數依賴。所以選項A)和B)都不正確。R屬于2NF的條件恰恰是要消除非主屬性對鍵的部分函數依賴，因此選擇項D)也不正確。52、候選關鍵字的屬性可以有A、0個B、1個C、1個或多個D、多個標準答案：C知識點解析：主關鍵字或候選關鍵字，是屬性或屬性的組合，其值能夠唯一地標識一個元組。53、數據庫設計的需求階段主要設計A、程序流程圖B、程序結構圖C、框圖D、數據流程圖標準答案：D知識點解析：數據庫設計的需求階段的目的，是獲得用戶對新建數據庫系統的要求是什么，即確定要做什么。為了達到這個目的，設計人員應對現實世界要處理的對象進行詳細調查，在了解原系統的概況和確定新系統功能原理的過程中，收集支持系統目標的基礎數據及其數據。對客觀對象調查完成后，如何描述和分析用戶需要呢?在眾多的分析方法中，通常用數據流程圖來描述數據的流向和處理過程，用數據字典對數據流程圖中出現的全部名稱進行解釋說明。數據流程圖和數據字典為系統設計提供了統一的依據，在隨后的設計中，不論有多少人參加，大家都以它們為依據，不必擔心數據不一致而導致矛盾和混亂。54、任何一個具有兩個屬性的關系A、可能屬于1NFB、可能屬于2NFC、可能屬于3NFD、一定屬于3NF標準答案：D知識點解析：具有兩個屬性的關系，只可能有兩種情況：一種情況是其中一個屬性為主屬性，另一個為非主屬性，這樣就不存在非主屬性對碼的部分函數依賴和傳遞函數依賴，屬于3NF；另一種情況是兩個屬性均為主屬性，沒有非主屬性，當然根本談不到非主屬性對碼的部分函數依賴和傳遞函數依賴，屬于3NF。所以任何一個具有兩個屬性的關系，一定屬于3NF，從而也一定屬于1NF和2NF。可見只有選項D)是正確的。55、設有屬性A，B，C，D，以下表示中不是關系的是A、R(A)B、R(A，B，C，D)C、R(A×B×C×D、R(A，B)標準答案：C知識點解析：表示關系的屬性時，各個屬性之間的分隔符選用“，”。56、從計算機軟件系統的構成來看，DBMS是建立在什么軟件之上的軟件系統?A、硬件系統B、操作系統C、語言處理系統D、編譯系統標準答案：B知識點解析：從計算機軟件系統的構成來看，DBMS是建立在操作系統之上的軟件系統，是操作系統的用戶。操作系統負責計算機系統的進程管理、作業管理、存儲器管理、設備管理、文件管理等，因此，DBMS對數據的組織、管理和存取離不開操作系統的支持。DBMS遇到創建和撤銷進程、進程通信、讀/寫磁盤等要求時，必須請求操作系統的服務。57、下列關于“分布式數據庫系統”的敘述中，正確的是A、分散在各節點的數據是不相關的B、用戶可以對遠程數據進行訪問，但必須指明數據的存儲節點C、每一個節點是一個獨立的數據庫系統，既能完成局部應用，也支持全局應用D、數據可以分散在不同節點的計算機上，但必須在同一臺計算機上進行數據處理標準答案：C知識點解析：分布式數據庫系統由一組數據組成，這組數據分布在計算機網絡的不同節點上，網絡上的每一個節點都具有獨立的處理能力，可以執行局部應用，同時每個節點也能通過網絡通信子系統執行全局應用，這樣的系統稱為“分布式數據庫系統”。58、在PowerDesigner的組成模塊中，用于物理數據庫的設計和應用對象及數據組件的生成的工具是A、PowerDesignerProcessAnalystB、PowerDesignerAppModelerC、PowerDesignerMetalWorksD、PowerDesignerWarehouseArchitect標準答案：B知識點解析：PowerDesigner是一個CASE工具，它包括6個緊密集成的模塊。其中，PowerDesignerAppModeler是用于物理數據庫的設計和應用對象及數據組件的生成的工具。通過提供完整的物理建模能力和利用那些模型進行開發的能力，AppModeler允許開發人員針對領先的開發環境，包括PowerDesigner、VisualBasic、Delphi和Power++，快速地生成對象和組件。此外，AppModeler還可以生成用于創建數據驅動的Web站點的組件，使開發人員和設計人員同樣可以從一個DBMS發布“動態”的數據。59、SQL語言規定對數據庫中的表能夠執行授予權限和收回權限命令的用戶A、只能是表的使用者B、只能是表的建立者C、只能是DBAD、是DBA和表的建立者標準答案：D知識點解析：對數據庫可以有建立表的權限，該權限屬于DBA，可由DBA授予普通用戶，普通用戶擁有此權限后可以建立基本表，基本表的屬主擁有該表的一切操作權限。60、下面軟件結構圖表示的是瀏覽器/服務器模式的哪種結構?A、以數據庫服務器為中心的軟件結構B、以Web服務器為中心的軟件結構C、以應用服務器為中心的軟件結構——基于腳本的方式D、以應用服務器為中心的軟件結構——基于構件的方式標準答案：C知識點解析：客戶端表現邏輯完全通過腳本實現。服務器端程序由Web服務器端動態解釋執行，這些程序可以調用應用服務器上的應用構件，并獲得處理結果，最終Web服務器將依據執行結果生成適當的HTML返回給客戶端瀏覽器。二、填空題(本題共20題，每題1.0分，共20分。)61、計算機采用______工作原理。標準答案：存儲程序知識點解析：計算機采用的是“存儲程序”工作原理。62、用______語言編寫的程序可由計算機直接執行。標準答案：機器知識點解析：機器語言是以二進制碼表示的指令集合，是計算機能夠直接識別和執行的語言。63、設一線性表中有a1，a2，…，a500個元素按遞增順序排列，則用二分法查找給定值K，最多需要比較______次。標準答案：9知識點解析：因為29=512，故最多需要比較9次。64、假定用散列函數H1=kmod13計算散列地址，當發生沖突時，用散列函數H2=kmod11+1來計算下一個探測地址的地址增量。沒散列表的地址空間為0～12，在地址2、3、8中，散列表相應的內容為80，85，34。下一個被插入的關鍵碼是42，其插入的位置是______。標準答案：0知識點解析：H1=42mod13=3，地址3中已分配給85，所以計算H2，H2=42mod11+1=10，這是地址增量。下一個探測地址應為3+10=13，13mod13=0，0地址為空，故42可插入在該地址中。65、關系數據模型的三大要素為：關系數據結構、關系操作集合和關系______。標準答案：完整性約束知識點解析：關系的數據模型由關系數據結構、關系操作集合和關系完整性約束三大要素組成。66、進程存在的標志是______。標準答案：進程控制塊知識點解析：系統根據PCB感知進程的存在，通過PCB中能包含的各項變量的變化，掌握進程能處的狀態以達到控制進程活動的目的。67、在關系模型中，若屬性A是關系R的主碼，則在R的任何元組中，屬性A的取值都不允許為空，這種約束稱為______規則。標準答案：實體完整性知識點解析：本題的考查點是實體完整性的概念。本題的題干既是“實體完整性”的定義，例如關系學生(學號，姓名，性別)，屬性“學號”為關系“學生”的主碼，則“學號”不能為空。在關系數據庫中數據庫完整性包含了3類完整性：實體完整性、參照完整性、用戶定義的完整性。68、在頁式存儲管理中，用戶程序的邏輯地址由______和頁內地址兩部分組成。標準答案：邏輯頁號知識點解析：在頁式存儲管理中，用戶程序的邏輯地址由邏輯頁號和頁內地址兩部分組成。69、關系代數是關系操作語言的一種傳統表示方式，它以集合代數為基礎，它的運算對象和運算結果均為______。標準答案：關系知識點解析：關系代數是關系操縱語言的一種傳統表示方式，它以集合代數為基礎發展起來的，但它的運算對象和運算結果均是關系。關系代數也是一種抽象的查詢語言，它通過對關系的運算來表達查詢和修改處理的需求。70、在數據庫的三級組織結構中存在著兩種映射：一是______之間的映射，二是模式與子模式之間的映射。標準答案：模式與內模式知識點解析：在數據庫的三級組織結構中存在著兩種映射：一是模式與內模式之間的映射，二是模式與子模式之間的映射。71、數據模型質量的高低不會影響數據庫性能的好壞，這句話正確否?______標準答案：不正確知識點解析：為了反映事物本身及事物之間的聯系，數據庫中的數據必須有一定的結構，這種結構用數據模型來表示，一個具體的數據模型應當正確地反映出數據之間存在的整體邏輯關系。數據模型質量的高低直接影響數據庫性能的好壞。72、在實體屬性中，可用于區別實體集合中不同個體的屬性或幾個屬性的組合，稱______。標準答案：關鍵字知識點解析：關鍵字是屬性或屬性的組合，其值唯一地標識一個元組。73、設有如下關系：學生(學號，姓名，性別，年齡，班號)其關鍵字是學號，將學號為10的學生姓名改為“王華”的SQL語句是______。標準答案：UPDATE學生SET姓名=“王華”WHERE學號=“10”，知識點解析：SQL的數據更新命令如下：UPDATETableNameSETColumn_Namel=eExpressionl[，Column_Name2=eExpression2…]WHERECondition一般使用WHERE子句指定條件，以更新滿足條件的一些記錄的值。74、一般來說，商品化的數據庫管理系統，如Oracle，其產品主要包括數據庫服務器軟件、______軟件和連接軟件3類。標準答案：開發工具或工具知識點解析：Oracle產品主要包括數據庫服務器、開發工具和連接產品3類。75、子類的對象擁有其超類的對象的全部屬性的方法，稱為子類對超類的______。標準答案：繼承知識點解析：子類的對象擁有其超類的對象的全部屬性和方法，稱為子類對超類的繼承。76、第三代數據庫系統(或新一代數據庫系統)是______技術和數據庫技術相結合的系統。標準答案：面向對象知識點解析：面向對象技術與數據庫技術相結合引起了數據庫研究機構和數據庫廠商的極大興趣，成為數據庫技術的一個新的重要的研究方向。有人把面向對象技術與數據庫技術相結合的系統稱為第三代數據庫系統，或新一代數據庫系統。77、實體可以表示實際存在的事物，也可以表示______。標準答案：概念性事物知識點解析：現實世界任何可相互區別的事物稱為實體，實體是對現實世界事物的一種抽象，實體可以是具體的人、事、物，也可以是抽象的概念或聯系。因此，實體用于表示一切事物，而不論有生命的事物，還是無生命的事物；實際存在的事物，還是概念性的事物。78、并發控制是對用戶的______加以控制和協調的。標準答案：并發操作知識點解析：并發控制是對用戶的并發操作加以控制和協調的。79、數據庫中知識發現是為了識別數據庫中以前不知道的、新穎的、潛在有用的______的非平凡過程。標準答案：模式知識點解析：知識發現(KDD)被認為是從數據中發現有用知識的整個過程。數據挖掘被認為是KDD過程中一個特定步驟，它用專門算法從數據中抽取模式。80、INF消除______依賴，即規范化為2NF；2NF消除依賴非主屬性對碼的傳遞函數，即規范化為3NF。標準答案：非主屬性對碼的部分函數知識點解析：在討論關系模式向2NF、3NF轉化的問題時，都是只涉及非主屬性對碼的依賴關系，前者是消除部分函數依賴，后者是消除傳遞函數依賴。國家三級（數據庫技術）筆試模擬試卷第2套一、選擇題(本題共57題，每題1.0分，共57分。)1、我們平常所說的裸機是指A、無顯示器的計算機系統B、無軟件系統的計算機系統C、無輸入輸出系統的計算機系統D、無硬件系統的計算機系統標準答案：2知識點解析：裸機是指無軟件系統的計算機系統。2、關于計算機語言，下面敘述不正確的是A、高級語言，較低級語言更接近人們的自然語言B、高級語言、低級語言都是與計算機同時誕生的C、機器語言和匯編語言都屬于低級語言D、BASIC語言、Pascal語言、C語言都屬于高級語言標準答案：2知識點解析：程序設計語言根據其面向的不同對象(機器過程)分為低級語言和高級語言兩種。面向機器的計算機語言稱為低級語言，面向過程的計算機語言稱為高級語言。機器語言是以二進制代碼表示的指令集合，是計算機能直接識別和執行的語言。機器語言的優點是占用內存少，執行速度快，缺點是面向機器的語言，隨機而異，通用性差，而且指令代碼是二進制形式，不易閱讀和記憶，編程工作量大，難以維護。匯編語言是符號化的機器語言，與機器語言相比，匯編語言容易寫，容易懂，也容易記。缺點與機器語言相同，即通用性差，隨機而異。高級語言是一種與具體計算機硬件無關，表達方式接近于人類自然語言的程序設計語言。高級語言的優點是通用性強，可以在不同的機器上運行，程序可讀性強，便于維護，極大地提高了程序設計的效率和可靠性。BASIC語言、PASCAL語言和C語言都屬于高級語言。3、在工作中，微型計算機的電源突然中斷，但計算機中什么不會丟失?A、ROM和RAM中的信息B、RAM中的信息C、ROM中的信息D、RAM中的部分信息標準答案：4知識點解析：ROM叫做只讀存儲器，一般是在裝入計算機前事先寫好的。ROM常用于存放固定的程序和數據，并且斷電后仍能長期保存。RAM叫做隨機存儲器，在CPU運行期間既可讀出信息又可寫入信息，但斷電后，所存的信息就會丟失。4、計算機病毒對于操作計算機的人A、只會感染，不會致病B、會感染致病，但無嚴重危害C、不會感染D、產生的作用尚不清楚標準答案：4知識點解析：計算機病毒是一種特殊的具有破壞性的計算機程序，它具有自我復制能力，可通過非授權入侵隱藏在可執行程序或數據文件中。病毒一詞是借用了生物學的概念，因為計算機一旦有了病毒，就如同生物體有了病毒一樣，具有很強的傳染性。生物病毒依賴于生物體而生存，而計算機病毒則依賴于計算機正常的程序而生存，所以不會感染給人。5、關于電子郵件，下列說法中錯誤的是A、發送電子郵件需要E-mail軟件支持B、收件人必須有自己的郵政編碼C、收件人必須有自己的E-mail賬號D、必須知道收件人的E-mail地址標準答案：2知識點解析：電子郵件是一種新型的通信手段。用戶如果想使用電子由附功能，首先需要E-Mail軟件支持，還要有自己的E-Mail賬號和E-Mail地址。6、在有關計算機軟件的描述中，下面不正確的是A、軟件就是計算機系統中的程序B、軟件包括系統軟件和應用軟件C、軟件是用戶和機器的接口D、軟件使用戶在不必了解計算機本身內部結構的情況下使用計算機標準答案：1知識點解析：軟件是指計算機運行所需程序和程序有關的文檔，軟件使用戶面對的不再是單純的機器，而是一臺抽象的邏輯機器，人們可以不必了解計算機本身的內部構造，而方便有效地使用計算機。也可以說，軟件是用戶與機器的接口。7、如果一棵二叉樹結點的前序序列是A，B，C，后序序列是C，B，A，則該二叉樹結點的對稱序序列A、必為A，B，CB、必為A，C，BC、必為B，C，AD、不能確定標準答案：8知識點解析：根據題目給定的前序序列和后序序列，滿足條件的二叉樹有多個，所以該二叉樹結點的對稱序序列不能確定。8、對于給出的一組權w={10，12，16，21，30}，通過哈夫曼算法求出的擴充二叉樹的帶權外部路徑長度為A、89B、189C、200D、300標準答案：4知識點解析：根據條件構造哈夫曼樹如下：樹的帶權路徑長度為WPL=30*2+(10+12)，3+(16+21)*2=200。9、二維數組A[0…8][0…9]，其每個元素占2字節，從首地址400開始，按行優先順序存放，則元素A[8,5]的存儲地址為A、570B、506C、410D、482標準答案：1知識點解析：由于該數組按行優先順序存儲，所以每行共占10x2=20個字節。由此可知：A[8,5](第9行第6個元素)的地址是400+20x8+2x5=570。計算公式：對于按行優先順序存儲的二維數組A[m][n]若其首地址是S，每個元素占k個字節，則數組元素A[i][j]的地址P是p=S+(i*n+j)。*k；在本題中，A[8,5]用C描述就是A[8][5]，我們使用公式：p=400+(8*10+5)*2=570。10、設散列函數為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。11、若對一個已經排好序的序列進行排序，在下列4種方法中，哪種方法比較好?A、冒泡法B、直接選擇法C、直接插入法D、歸并法標準答案：4知識點解析：若以排序所用的比較時間來看，直接插入法和歸并法都比較短，對于n個元素的序列，大約需要比較n-1次；但歸并法要占用較大的存儲空間，所以用直接插入法比較好。12、線性鏈表不具有的特點是A、隨機訪問B、不必事先估計所需存儲空間大小C、插入與刪除時不必移動元素D、所需空間與線性表長度成正比標準答案：1知識點解析：線性鏈表具有的特點是不必事先估計所需存儲空間大小，插人與刪除時不必移動元素，所需空間與線性表長度成正比，但不能進行隨機訪問。13、試題基于以下的5階B樹結構，該B樹現在的層數為2。從該B樹中刪除關鍵碼15后，該B樹的第2層的結點數為A、6B、7C、8D、9標準答案：2知識點解析：如果刪除關鍵碼15，則原來的結點只剩下一個關鍵碼，剛好等于[5/2]-1=1，所以可以刪除，不用進行移動其他關鍵碼。所以結點數仍為7。14、對某二叉樹進行前序遍歷的結果為ABDEFC，中序遍歷的結果為DBFEAC，則后序遍歷結果為A、DBFEACB、DFEBCAC、BDFECAD、BDEFAC標準答案：2知識點解析：根據前序遍歷根-左-右，中序遍歷左-根-右，后序遍歷左-右-根的原則，可得出上述結論。15、在排序過程中，比較次數與序列的初始位置無關的排序方法是A、直接插人排序和快速排序B、快速排序和歸并排序C、直接選擇排序和歸并排序D、直接插入排序和歸并排序標準答案：1知識點解析：歸并排序要求待排序文件已經部分排序，而其他的排序方法對排序文件的初始狀態不做要求。16、關于操作系統的敘述哪一個是不正確的?A、管理資源的程序B、管理用戶程序執行的程序C、能使系統資源提高效率的程序D、能方便用戶編程的程序標準答案：4知識點解析：操作系統是直接運行在裸機上的最基本的系統軟件，任何其他軟件都必須在操作系統的支持下才能運行。操作系統是一種資源管理程序，其主要功能是管理計算機軟硬件資源，組織計算機的工作流程，方便用戶的使用，并能為其他軟件的開發與使用提供必要的支持。17、當用戶程序執行訪管指令時，中斷裝置將使中央處理器如何工作?A、維持在目態B、從目態轉換到管態C、維持在管態D、從管態轉換到目態標準答案：2知識點解析：中央處理器有兩種工作狀態：管態和目態。當中央處理器處于管態時可執行包括特權指令在內的一切機器指令；當中央處理器處于目態時不允許執行特權指令。所以，操作系統程序占用中央處理器時，應讓中央處理器在管態下工作，而用戶程序占用中央處理器時，應讓中央處理器在目態下工作。18、批處理操作系統的主要缺點是A、系統吞吐量小B、用戶不能直接控制其作業的執行C、不具備并發性D、系統資源利用率不高標準答案：2知識點解析：批處理系統有兩個特點：一是多道，二是成批。成批的特點是在系統運行過程中不允許用戶與他的作業發生交互作用，即作業一旦進入系統，用戶就不能直接干預具體作業運行。19、分頁式存儲管理中，地址轉換工作是由什么完成的?A、硬件B、地址轉換程序C、用戶程序D、裝入程序標準答案：1知識點解析：頁式存儲管理采用動態重定位方式裝入作業，因而需要有硬件的地址轉換機構作支持。20、邏輯文件存放在存儲介質上時，采用的組織形式是與什么有關?A、邏輯文件結構B、存儲介質特性C、主存儲器管理方式D、分配外設方式標準答案：2知識點解析：用戶的邏輯文件要存放到存儲介質上時，文件系統要根據存儲設備的類型，用戶采用的存取方式決定文件在存儲介質上的組織方式。21、通常把通道程序的執行情況記錄在A、PSWB、PCBC、CAWD、CSW標準答案：8知識點解析：通道在執行通道程序時把通道和設備執行操作的情況隨時記錄下來，匯集在一個通道狀態字(CSW)中。22、設計作業調度算法時，不需要考慮下列哪一個因素?A、友好的用戶界面B、均衡使用資源C、公平性D、吞吐量大標準答案：1知識點解析：作業調度算法設計要考慮均衡使用資源、公平性、吞吐量等。但是沒有必要考慮友好的用戶界面。23、臨界區是指并發進程中訪問共享變量的A、管理信息段B、信息存儲段C、數據段D、程序段標準答案：8知識點解析：相關臨界區是指并發進程中涉及到相同變量的那些程序段。24、下列進程狀態的轉換中，哪一個是不正確的?A、就緒→運行B、運行→就緒C、就緒→等待D、等待→就緒標準答案：4知識點解析：在上述4種轉換中，就緒→等待這種轉換不存在，所以是不正確的。25、UNIX系統中，進程調度采用的技術是A、時間片輪轉B、先來先服務C、靜態優先數D、動態優先數標準答案：8知識點解析：UNIX系統中，進程調度采用的技術是動態優先數。26、下面不屬于數據管理技術發展過程中人工管理階段的特點的是A、數據不保存B、數據不共享C、數據無專門軟件進行管理D、數據具有獨立性標準答案：8知識點解析：人工管理階段是數據管理技術發展的第一階段，在這個階段，數據處理的方式是批處理，其主要特點是：數據不保存；數據無專門軟件進行管理；數據不共享；數據不具有獨立性。27、在數據庫系統階段，數據A、具有物理獨立性，沒有邏輯獨立性B、具有邏輯獨立性，沒有物理獨立性C、物理獨立性和邏輯獨立性均沒有D、具有高度的物理獨立性和邏輯獨立性標準答案：8知識點解析：數據獨立性是指應用程序與數據之間相互獨立、互不影響，數據獨立性包括物理獨立性和邏輯獨立性。在數據庫系統階段，數據具有較高的物理獨立性和邏輯獨立性。28、下述哪一條是由于關系模式設計不當所引起的問題?A、數據冗余B、數據被非法讀取C、數據被非法修改D、發生死鎖標準答案：1知識點解析：計算機病毒一般具有如下特征：傳染性、破壞性、隱蔽性、潛伏性和可激發性。29、有關系模式A(C，T，H，R，S)，其中各屬性的含義是：C：課程T：教員H：上課時間R：教室S：學生根據語義有如下函數依賴集：F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}關系模式A的碼是A、CB、(H,R)C、(H,T)D、(H,S)標準答案：8知識點解析：函數依賴是事物之間相關性的一種表述，是屬性固有語義的體現。設R(U)是屬性集U上的關系模式，X,Y,Z是U的子集。若對R(U)的任意一個可能的關系r，r中不可能存在兩個元組在X上的屬性值相等，而在Y上屬性值不等，則稱“X函數確定Y”或“Y函數依賴于X”，記作X→Y，X稱為決定因素。30、在SQL語言的SELECT語句中，實現投影操作的是哪個子句?A、SELECTB、FROMC、WHERED、GROUPBY標準答案：1知識點解析：在SQL語言的SELECT語句中，實現投影操作的是SELECT。31、SQL的數據定義功能包括A、定義表B、定義視圖C、定義索引D、以上都包括標準答案：8知識點解析：關系數據庫系統支持三級模式結構，其模式、外模式和內模式中的基本對象有表、視圖和索引，因此，SQL語言的數據定義功能包括定義表、定義視圖和定義索引。32、層次型、網狀型和關系型數據庫劃分原則是A、記錄長度B、文件的大小C、聯系的復雜程度D、數據之間的聯系標準答案：8知識點解析：層次型、網狀型和關系型數據庫劃分原則是數據之間的聯系，層次型用有向樹描述數據及其聯系；網狀型用有向圖描述數據及其聯系；關系型用二維表描述數據及其聯系。33、關系數據庫中，實現主碼標識元組的作用是通過A、實體完整性規則B、參照完整性規則C、用戶自定義的完整性D、屬性的值域標準答案：1知識點解析：實體完整性規則保證關系中沒有相同的元組，關系數據庫中通過設置主碼來實現。34、SQL語言成為關系數據庫的國際標準的年份是A、1986年B、1987年C、1998年D、1989年標準答案：2知識點解析：SQL(結構化查詢語言)的發展如下：SQL(StructuredQueryLanguage)是1974年由博依斯(Boyce)和張伯倫(Chamberlain)提出的，并在IBM公司的SYstemR數據庫系統上得以實現。這種語言簡潔，功能豐富，使用靈活、方便，很快被整個計算機界認可；1986年10月，美國國家標準局(ANSl)頒布了SQL語言的美國標準；1987年6月，國際標準組織(ISO)把這個標準采納為國際標準；在SQL成為國際標準后，其他數據庫產品廠家也紛紛推出各自的支持SQL的軟件或與SQL的接口軟件。35、SQL通常不提供下列哪一種操作?A、修改索引定義B、修改視圖定義C、修改索引定義和修改視圖定義D、修改表定義標準答案：4知識點解析：視圖是基于基本表的虛表，索引是依附于基本表的，因此，SQL通常不提供修改視圖定義和修改索引定義的操作。用戶如果想修改視圖定義或索引定義，只能先將它們刪除掉，然后再重建。不過有些關系數據庫產品，如Oracle，允許直接修改視圖定義。36、下面不屬于對屬性列和視圖的操作權限的操作有A、建立索引B、查詢C、插入D、刪除標準答案：1知識點解析：對屬性列和視圖的操作權限有查詢(Select)，插入(Insert)，修改(Update)，刪除(Delete)以及這4種權限的總和(AllPrivileges)。37、若用如下的SQL語句創建一個表S：CREATETABLES(S#Char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXchar(2),AGEinteger)向表S中插入如下行時，哪一行可以被插入?A、(’991001’,’李明芳’,女,’23’)B、(’990746’,’張民’,NULL,NULL)C、(NULL,’陳道明’,’男’,35)D、(’992345’,NULL,’女’,25)標準答案：2知識點解析：根據該表的語法，S#，SName不能為空，因此選項C)，D)不能被插入。在選項A)中，由于各列均為字符，所以應用引號表示，而該選項中的“女”沒加引號，所以選項A)也不能被插入。38、PowerBuilder是一種深受廣大用戶歡迎的快速應用開發工具，它與其他應用開發工具比較，最具有特色的是A、支持面向對象的開發方法B、提供可視化圖形用戶界面C、使用ODBC與多種數據庫連接D、可通過數據窗口訪問數據庫標準答案：4知識點解析：PowerBuilder使用專門接口或ODBC，可同時支持與多種數據庫的連接。39、SQL語言集數據查詢、數據操作、數據定義和數據控制功能于一體，語句INSERT，DELETE，UPDATE實現哪類功能?A、數據查詢B、數據操縱C、數據定義D、數據控制標準答案：2知識點解析：SQL語言數據查詢的語句是SELECT，數據操作語句有INSERT、DELETE和UPDATE，數據定義語句有CREATE、DROP和ALTER，數據控制語句是GRANT和REVOKE。40、如果兩個實體之間的聯系是M∶N，則在轉換成關系模型時，如何引入第三個交叉關系?A、需要B、不需要C、無所謂D、將兩個實體合并標準答案：1知識點解析：兩實體間的聯系是M∶N時，關系模型是多對多聯系。在轉換成關系模型時，需要把多對多聯系分解成一對多聯系，分解的方法就是增加一個關系表示聯系，其中納入M方和N方的關鍵字。41、以下關于ER模型向關系模型轉換的敘述中，哪一條是不正確的?A、一個1∶1聯系可以轉換為一個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合并B、一個1∶n聯系可以轉換為一個獨立的關系模式，也可以與聯系的n端實體所對應的關系模式合并C、一個m∶n聯系可以轉換為一個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合并D、三個或三個以上的實體間的多元聯系轉換為一個關系模式標準答案：4知識點解析：E-R模型向關系模型轉換時，一個m∶n聯系轉換為一個關系模式。與該聯系相連的各實體的碼以及聯系本身的屬性均轉換關系的屬性，而關系的碼為各實體碼的組合。42、下列哪一項不是DBMS的組成部分?A、DDL及其翻譯處理程序B、DML及其編譯、解釋程序C、數據庫運行控制程序D、宿主語言及其編譯、處理程序標準答案：8知識點解析：DBMS由三部分組成：數據描述評議(DDL)及其翻譯處理程序；數據操縱語言(DML)及其編譯、解釋程序以及數據庫運行控制程序。但是不包括宿主語言及其編譯、處理程序。43、把E-R圖轉換成關系模型的過程，屬于數據庫設計的A、概念設計B、邏輯設計C、需求分析D、物理設計標準答案：2知識點解析：E-R圖轉換成關系模型的過程，屬于數據庫設計的邏輯設計階段。44、把關系看做二維表，則下列說法中錯誤的是A、表中允許出現相同的行B、表中不允許出現相同的行C、行的次序可以交換D、列的次序可以交換標準答案：1知識點解析：—個關系中不能出現相同的元組。45、關系數據模型A、只能表示實體間的1∶1聯系B、只能表示實體間的1∶N聯系C、只能表示實體間的M∶N聯系D、可以表示實體間的上述3種聯系標準答案：8知識點解析：關系數據模型能表示實體間的一對一(1∶1)，(一對多)1∶N，(多對多)M∶N聯系。46、規范化理論是關系數據庫進行邏輯設計的理論依據。根據這個理論，關系數據庫的關系必須滿足：其中每一屬性都是A、互不相關的B、互不分解的C、長度可變的D、互相關聯的標準答案：2知識點解析：規范化理論規定關系數據庫中的關系必須滿足其每一屬性都是互不分解的。47、對并發操作若不加以控制，可能會帶來A、不安全B、死鎖C、死機D、不一致標準答案：8知識點解析：對并發操作若不加以控制，可能會帶來不一致。48、下述哪些功能是數據庫定義模塊的基本功能?Ⅰ．數據庫模式定義Ⅱ．數據庫完整性定義Ⅲ．數據庫安全性定義Ⅳ．存取路徑定義A、僅Ⅰ、Ⅱ和ⅢB、僅Ⅰ、Ⅱ和ⅣC、僅Ⅱ、Ⅲ和ⅣD、都是標準答案：1知識點解析：數據定義的程序模塊主要包括：模式、外模式、存儲模式的定義模塊；安全性定義，如授權定義及處理模塊；完整性定義，如主碼、外碼、其他完整性約束定義及處理模塊。49、當一個事務執行期間所使用的數據，不能被第二個事務再使用，直到第一個事務結束為止。這個性質稱為事務的A、串行性B、隔離性C、永久性D、原子性標準答案：2知識點解析：為了保證數據庫的完整性，事物必須具有原子性、一致性、隔離性和持久性。當一個事務執行期間所使用的數據，不能被第二個事務再使用，直到第—個事務結束為止。這個性質稱為事務的隔離性。50、不允許任何其他事務對這個鎖定目標再加上任何類型鎖的鎖是A、共享鎖B、排他鎖C、共享鎖或排他鎖D、以上都不是標準答案：2知識點解析：給數據項加鎖的方式有多種，最基本的兩種是共享鎖和排他鎖：共享鎖：Ti獲得了數據項Q上的共享鎖，則Ti可讀Q但不能寫Q。排他鎖：Ti獲得了數據項Q上的排他鎖，則Yi可讀Q又可寫Q。不允許任何其他事務對這個鎖定目標再加上任何類型鎖的鎖是排他鎖。51、下述哪一個數據庫系統屬于第一代數據庫系統7．A、SybaseB、IngressC、IMSD、ObjectStore標準答案：4知識點解析：第一代數據庫系統指層次模型數據庫系統。層次模型數據庫的代表是IBM公司1969年研制出的信息管理系統(IMS)，IMS是最早和使用最廣的幾個數據庫之一。52、數據庫設計的概念結構設計階段，表示概念結構的常用方法和描述工具是A、層次分析法和層次結構圖B、數據流程分析法和數據流程圖C、結構分析法和模塊結構圖D、實體—聯系方法和E-R圖標準答案：8知識點解析：設計數據庫概念最著名，最實用的方法是P.P.S.Chen于1976年提出的“實體-聯系方法”，簡稱E-R方法。它采用E-R模型將現實世界的信息結構統一用實體，屬性以及實體之間的聯系來描述。53、在PowerBuilder的數據類型中，integer是多少位帶符號數?A、7B、8C、15D、16標準答案：4知識點解析：PowerBuilder的數據類型integer表示整型，是15位帶符號數。54、下面關于企業級應用開發平臺UNIFACE的敘述中，哪個是不正確的?A、UNIFACE采用模型驅動，構件式的應用構造策略B、UNIFACE的開發語言是JAVAC、UNIFACE支持WEB應用的開發D、UNIFACE可應用于構造大型而復雜的業務應用系統標準答案：2知識點解析：UNIFACE采用構件(Component)式開發。55、在數據庫邏輯結構設計中，將E-R模型轉換為關系模型應遵循相應原則。對于三個不同實體集和它們之間的一個多對多聯系，最少應轉換為多少個關系模式?A、2B、3C、4D、5標準答案：4知識點解析：根據E-R模型與關系模型之間的轉換規則，此題最少應該轉換為4個關系模式。56、下面所列條目中，哪一個是當前應用開發工具的發展趨勢?Ⅰ．采用三層Client/Server結構Ⅱ．對Web應用的支持Ⅲ．開發的、構件式的分布式計算環境A、Ⅰ和ⅡB、Ⅱ和ⅢC、Ⅰ和ⅢD、都是標準答案：8知識點解析：當前應用開發工具的發展趨勢有：采用三層Client/Server結構；對Web應用的支持；開發的，構件式的分布式計算環境。57、第二代數據庫系統是指A、層次型數據庫系統B、網狀型數據庫系統C、分布式數據庫系統D、關系型數據庫系統標準答案：8知識點解析：第二代數據庫系統指支持關系模型的關系數據庫系統。IBM研究實驗室的研究員E.F.Codd于1970年發表了題為“大型共享數據庫數據的關系模型”的論文，提出了數據庫的關系模型，開創了數據庫關系方法和關系數據庫理論的研究，為關系數據庫技術奠定了理論基礎。目前，關系數據庫系統仍然是主流的數據庫系統，市場上的關系數據庫產品包括IBM的DB2，Ingress,Oracle,sybase,Informix,MicrosoftSQLServer等。二、填空題(本題共20題，每題1.0分，共20分。)58、計算機的字長是計算機的主要技術指標之一，它不僅標志著計算機的計算精度，而且也反映計算機【】的能力。標準答案：處理信息知識點解析：字長就是計算機運算器進行一次基本運算所能處理的數據的位數。字長不僅標志著計算機精度，也反映計算機處理信息的能力。一般情況下，字長越大，計算機精度越高，處理能力就越強。計算機的字長是計算機的主要技術指標之一，它不僅標志著計算機的計算精度，而且也反映計算機處理信息的能力。59、NetWare局域網操作系統是由美國的Novell公司于1984年提出的多任務局域網操作系統，是第一個支持多平臺、支持在不同【】的網絡間進行路由的網絡操作系統。標準答案：拓撲結構知識點解析：暫無解析60、線性表L=(a1，a2，…，an)用數組表示，假定刪除表中任一元素的概率相同，則刪除一個元素平均需要移動元素的個數是【】。標準答案：(n-1)/2知識點解析：刪除第1個元素時，需把第2個元素到第n個元素依次往后移動一位，共移n-1次，第2個元素移n-2次，……，第n個元素移動0次，共(n-1+0)*n/2，平均(n-1)*n/2/n=(n-1)/2。61、設只包含根節點的二叉樹的高度為0，則高度為k的二叉樹的最小節點數為【】。標準答案：k+1知識點解析：由于只包含根節點的二叉樹的高度為0，所以高度為k的二叉樹有k+l層。當每層的節點數為1，即二叉樹退化為線性表時，總節點數為最小，應用k+1個。62、在一棵二叉排序樹中，按【】遍歷得到的節點序列是有序序列。標準答案：中序知識點解析：二叉排序樹的特點是左子樹各節點的值小于樹根節點，右子樹各節點的值大于等于樹根節點的值。中序遍歷是“左子樹—樹根節點—右子樹”，因此要得到有序節點序列，應進行中序遍歷。63、程序與和它有關進程的對應關系是【】。標準答案：一對多知識點解析：一般來說，一個進程肯定有一個與之對應的程序，而且只有一個，而一個程序有可能沒有與之對應的進程，也有可能有多個進程與之對應(運行在幾個不同的數據集上)。因此它們的對應關系是一對多的關系。64、操作系統的文件系統中，若按邏輯結構劃分，可將文件劃分成【】和記錄式文件兩大類。標準答案：流式文件或無結構文件知識點解析：文件的邏輯結構是指文件的外部組織形式，主要分為兩類：流式文件和記錄式文件。流式文件也稱為無結構文件，基本單位是字符，是有序字符的集合；記錄式文件基本單位是記錄，記錄是一個具有特定意義的信息單位，包含記錄鍵和其他屬性。65、多用戶系統所用的文件目錄結構至少應是【】。標準答案：二級文件目錄知識點解析：單級目錄是指為存儲設備的所有文件建立一張目錄表，每個文件占有其中的一項。單級目錄存在的最大問題是文件命名沖突和搜索效率較低，而且多用戶系統還牽涉到文件的共享問題，為了解決這些問題，需把單級目錄擴充成二級目錄，甚至多級目錄。66、在數據庫的外模式、模式和內模式三級模式的體系結構中，存在兩次映象：它們是外模式到模式的映象和【】的映象。標準答案：模式到內模式知識點解析：數據庫的三級模式兩級映象，保證了數據庫系統的數據能夠具有較高的邏輯獨立性和物理獨立性。其兩次映象為外模式/模式映象和模式/內模式映象。67、在數據庫技術中，使用數據模型的概念描述數據庫的語義和結構，一般可分為兩類：概念數據模型和【】數據模型。標準答案：結構知識點解析：數據模型可分為兩類：概念數據模型和結構數據模型。概念模型也稱信息模型，它是按用戶的觀點來對數據和信息建模，主要用于數據庫設計。結構模型，主要包括網狀模型、層次模型、關系模型等，它是按計算機系統的觀點對數據建模，主要用于DBMS的實現。68、一個數據庫的數據模型至少應該包括以下3個組成部分：【】、數據操作和數據的約束條件。標準答案：數據結構知識點解析：數據模型是嚴格定義的一組概念的集合。這些概念精確地描述了系統的靜態特性、動態特性和完整性約束條件。因此，數據模型通常由數據結構、數據操作和完整性約束3部分組成。69、SQL語言可以對兩種基本數據結構進行操作，一種是表，另一種是【】。標準答案：視圖知識點解析：暫無解析70、在圖書數據庫中查找書名包含“數據庫”的所有書的最高價、最低價和平均價。其對應的查詢語句如下：selectMAX(單價)AS最高價,MIN(單價)AS最低價,AVG(單價)AS平均價；from圖書；where書名【】。標準答案：like“%數據庫%”知識點解析：查詢包含“數據庫”的書，就可用LIKE謂詞。LIKE后面的字符串中字符‘-’表示可以是任意單個字符、‘%’表示可以是任意多個字符。71、數據庫管理系統的主要功能包括數據庫定義、數據操作、數據庫運行管理和【】等四個方面。標準答案：數據庫的建立和維護知識點解析：暫無解析72、數據庫定義語言(DDL)定義數據庫的全局邏輯數據結構，局部邏輯數據結構和【】。標準答案：存儲結構/內模式/物理存儲結構知識點解析：數據庫定義語言(DDL)定義數據庫的模式(全局邏輯數據結構)，外模式(局部邏輯數據結構)和內模式(存儲結構)。73、Delphi被稱為第【】代編程語言，它是基于窗口和面向對象的編程方法。標準答案：四知識點解析：暫無解析74、在數據庫并發控制中，兩個或更多的事務同時處于相互等待狀態，稱為【】。標準答案：死鎖知識點解析：這是死鎖的定義。75、設有關系模式R(A，B，C，D，E，F)，其函數依賴集為：F={E→D，C→B，CE→F，B→A}。R最高屬于第【】范式。標準答案：1NF知識點解析：R最高屬于1NF。因為CE為碼，而又E→D，所以存在非主屬性對碼的部分函數依賴，所以R不屬于2NF。76、如果多個事務在某個調度下的執行結果與這些事務在某個串行調度下的執行結果相同，則稱這個調度為【】