國家三級（數(shù)據(jù)庫技術）筆試模擬試卷13（共711題）

國家三級（數(shù)據(jù)庫技術）筆試模擬試卷13（共9套）（共711題）國家三級（數(shù)據(jù)庫技術）筆試模擬試卷第1套一、選擇題(本題共57題，每題1.0分，共57分。)1、在下列敘述中，______是正確的。A、執(zhí)行目標程序時，編譯程序必須已在內(nèi)存B、詞法分析、語法分析、目標代碼生成是編譯過程中幾個必須經(jīng)過的階段C、解釋程序不產(chǎn)生目標程序，因此執(zhí)行速度快D、解釋程序是用匯編語言寫的源程序標準答案：2知識點解析：編譯程序的編譯過程包括詞法分析、語法分析、目標代碼生成。選項B是正確答案。當高級語言的源程序編譯成目標程序后，能夠在計算機中直接執(zhí)行。解釋程序?qū)υ闯绦蚴沁吔忉屵厛?zhí)行，不產(chǎn)生目標程序，執(zhí)行速度較慢。解釋程序可以用機器語言、匯編語言和高級語言編寫，再轉(zhuǎn)換成機器語言程序。2、與廣域網(wǎng)相比，局域網(wǎng)具有下列特征______。A、有效性好，可靠性好B、有效性好，可靠性差C、有效性差，可靠性好D、有效性差，可靠性差標準答案：1知識點解析：局域網(wǎng)覆蓋范圍有限、技術成熟，具有較高的數(shù)據(jù)傳輸速率、低誤碼率、可靠性好等優(yōu)點。3、______是指對提供某種網(wǎng)絡服務的服務器發(fā)起攻擊，造成網(wǎng)絡的“拒絕服務”或喪失服務能力，致使網(wǎng)絡工作不正常，甚至于完全不能工作。A、服務攻擊B、非服務攻擊C、對象攻擊D、非對象攻擊標準答案：1知識點解析：在Internet中，對網(wǎng)絡的攻擊主要可以分為兩種基本類型，即服務攻擊與非服務攻擊。4、TCP/IP是一組______。A、局域網(wǎng)技術B、廣城網(wǎng)技術C、支持同一計算機(網(wǎng)絡)互聯(lián)的通信協(xié)議D、支持異種計算機(網(wǎng)絡)互聯(lián)的通信協(xié)議標準答案：8知識點解析：TCP/IP是一組通信協(xié)議，其中以TCP(傳輸控制協(xié)議)和IP(互聯(lián)網(wǎng)協(xié)議)為主，這些協(xié)議構成了一整套適用于不同類型的計算機、不同類型的互聯(lián)網(wǎng)絡的標準。5、下列______不屬于網(wǎng)絡安全技術研究的主要問題。A、安全存儲B、安全攻擊C、安全機制D、安全服務標準答案：1知識點解析：網(wǎng)絡安全技術研究的主要問題：安全攻擊、安全機制、安全服務。6、______是防止對系統(tǒng)進行主動攻擊，例如企業(yè)偽造、篡改的重要技術手段。A、加密B、防火墻C、隱藏D、認證標準答案：8知識點解析：加密是防止破譯信息系統(tǒng)中機密信息的技術手段；防火墻(firewall)是網(wǎng)絡(計算機)抵抗外部入侵的一種隔離保護軟件；認證是防止對系統(tǒng)進行主動攻擊，常用技術有數(shù)字簽名技術、身份識別技術和信息的完整性校驗技術等。7、與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)無關的是數(shù)據(jù)的______。A、存儲結構B、存儲實現(xiàn)C、邏輯結構D、運算實現(xiàn)標準答案：4知識點解析：存儲及運算都需考慮數(shù)據(jù)元素本身的形式、內(nèi)容等。而邏輯結構中關心元素之間的邏輯關系，與數(shù)據(jù)元素本身無關。8、設有指針head指向的帶表頭結點的單鏈表，現(xiàn)將指針p指向的結點插入表中，使之成為第一個結點，其操作是______其中p^.next、head^.next分別表示p、head所指結點的鏈域。A、p^.next:=head^.next;head^.next:=pB、p^.next:=head^.next;head:=pC、p^.next:=head;head:=pD、head^.next:=head;p:=head標準答案：1知識點解析：注意本鏈表是帶表頭附加結點的，因此表頭結點的指針head^.next將指針為p的結點插入表頭，即將原表頭結點指針head^.next賦值給p所指向結點的鏈域p^.next，然后把p賦值給表頭附加結點的鏈域head^.next。也就是兩步撮作：p^.next:=head^.next;head^.next:=p。答案為選項A。9、設有4個元素組成的序列{1，2，3，4}順序進棧(進棧過程中可以出棧)，下列______的出棧序列是正確的。A、2,3,4,1B、3,1,2,4C、3,4,1,2D、4,2,1,3標準答案：1知識點解析：根據(jù)棧操作先進后出的特點可知：選項B中3不能在2之前出棧；選項C中1不能在2前出棧；4不能在3前出棧。10、二維數(shù)組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標i范圍從0～4，列下標j的范圍從0～5。M按行存儲時元素H[3,5]的起始地址與M按列存儲時元素______的起始地址相同。A、M[2,4]B、M[3,4]C、M[3,5]D、M[4,4]標準答案：2知識點解析：按行存儲時M[3,5]的存儲位置為：683+5=23，若按列存儲，則與其地址相同的元素為M[3,4]：4*5+3=23。11、樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里，把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對應的二叉樹。結論______是正確的。A、樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同B、樹的后根遭歷序列與其對應的二叉樹的后序遍歷序列相同C、樹的后根遍歷序列與其對應的二叉樹的中序遍歷序列相同D、樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同標準答案：1知識點解析：樹轉(zhuǎn)化為二叉樹的基本方法是把所有兄弟結點都用線連起來，然后去掉雙親到子女的連線，只留下雙親到第一個子女的連線。因此原來的兄弟關系就變?yōu)殡p親與右孩子的關系。在4個選項中只有選項A是正確的。12、由分別帶權為9，6，5，7的4個葉子結點構成一棵霍夫曼樹，該樹的帶權路徑長度為______。A、22B、27C、44D、54標準答案：8知識點解析：由霍夫曼算法建立的擴充二叉樹可得其帶權外部路徑長度為(9+7+5+6)×2=54。13、長度為12的按關鍵字排序的查找表采用順序組織方式。若采用二分查找方法，則在等概率情況下，查找失敗時的ASL值是______。A、37/12B、62/13C、39/12D、49/13標準答案：8知識點解析：已知12個元素進行二分查找，查找失敗的情況為13種。各種情況查找的路徑長度加起來共有49次，故ASL為49/13。14、對含有n個元素的散列表進行檢索，平均檢索長度為______。A、O(n2)B、O(nlog2n)C、O(log2n)D、不直接依賴于n標準答案：8知識點解析：散列存儲和檢索，一般是根據(jù)關鍵字的值，計算出散列函數(shù)的值來確定元素的位置，因此與n的大小無關。15、若對一個已經(jīng)排好了序的序列進行排序，在下列四種方法中，比較好的方法是______。A、冒泡法B、直接選擇法C、直接插入法D、歸并法標準答案：4知識點解析：若從排序所用的比較時間來看，直接插入法和歸并法都比較少，對于n個元素的序列，大約需要比較n-1次；但歸并法要占用較大的存儲空間，所以用直接插入法比較好。16、分時操作系統(tǒng)追求的目標是______。A、高吞吐率B、充分利用內(nèi)存C、高速響應D、減少系統(tǒng)開銷標準答案：4知識點解析：分時操作系統(tǒng)使用戶通過與計算機相聯(lián)的終端來使用計算機，允許多個用戶同時與計算機進行一系列交往。由于用戶直接與計算機系統(tǒng)交互，所以要求系統(tǒng)能快速對用戶提出的請求給出應答。17、在計算機系統(tǒng)中，允許多個程序同時進入內(nèi)存并運行，這種方法稱為______。A、Spooling技術B、虛擬存儲技術C、緩沖技術D、多道程序設計技術標準答案：8知識點解析：計算機系統(tǒng)中，允許多個程序同時進入內(nèi)存并運行，稱為多道程序設計技術。18、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是______。A、S＞0B、S=0C、S＜0D、S≠0標準答案：4知識點解析：對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是S＜0。19、下列關于進程的敘述中，正確的是______。A、進程申請CPU得不到滿足時，其狀態(tài)變?yōu)榈却隣顟B(tài)B、在單CPU系統(tǒng)中，任一時刻有一個進程處于運行狀態(tài)C、優(yōu)先級是進行進程調(diào)度的重要依據(jù)，一旦確定不能改變D、進程獲得處理機而運行是通過調(diào)度而得到的標準答案：8知識點解析：進程申請得不到CPU時進入就緒狀態(tài)；在某些時刻，系統(tǒng)中可以沒有進程執(zhí)行；進程優(yōu)先級分為靜態(tài)和動態(tài)的，后者可以隨程序的運行而動態(tài)改變。20、下列作業(yè)調(diào)度算法中，作業(yè)平均周轉(zhuǎn)時間最短的是______。A、先來先服務B、短作業(yè)優(yōu)先C、最高響應比優(yōu)先D、優(yōu)先數(shù)法標準答案：2知識點解析：計算響應短的作業(yè)優(yōu)先算法是依據(jù)輸入井中的作業(yè)提出的計算時間為標準，優(yōu)先選擇計算時間短且資源能得到滿足的作業(yè)。在這一算法中有最短作業(yè)平均周轉(zhuǎn)時間。21、碎片是指______。A、存儲分配完后所剩的空閑區(qū)B、沒有被使用的存儲區(qū)C、不能被使用的存儲D、未被使用，而又暫時不能使用的存儲區(qū)標準答案：8知識點解析：碎片是指內(nèi)存中出現(xiàn)的一些零散的小空閑區(qū)域。由于碎片很小，即使各小空閑區(qū)總長度能夠滿足用戶要求，也無法再利用。22、文件的邏輯記錄的大小______。A、是恒定的B、隨使用要求變化的C、可隨意改變的D、無法確定是哪種可能標準答案：2知識點解析：文件的邏輯記錄的大小是可以隨使用要求變化的。23、在文件系統(tǒng)中，文件的不同物理結構有不同的優(yōu)缺點。在下列文件的物理結構中，不具有直接讀寫文件任意一個記錄的能力的是______。A、順序結構B、鏈接結構C、索引結構D、Hash結構標準答案：2知識點解析：索引結構具有隨機存取一個記錄的能力；順序結構與Hash結構用于順序存??；但鏈接結構不具有直接讀寫文件任意一個記錄的能力。24、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用______。A、并行技術B、通道技術C、緩沖技術D、虛存技術標準答案：4知識點解析：為解決CPU輸出數(shù)據(jù)的速度遠高于打印機的打印速度的矛盾，可采用緩沖技術。25、層次模型的數(shù)據(jù)結構是______。A、以記錄類型為結點的樹B、以記錄類型為結點的有向樹，圖中有且僅有一個結點無父結點C、以記錄類型為結點的有向圖D、以記錄類型為結點的有向樹，圖中結點有且僅有一個父結點標準答案：2知識點解析：層次結構是一棵有向樹，樹的結點是記錄類型，根結點只有一個，根結點以外的結點有且只有一個父結點，上層記錄與下層記錄之間是1:m的關系。26、在概念模型中的事物稱為______。A、實體B、對象C、記錄D、結點標準答案：1知識點解析：在概念模型中，客觀存在并可相互區(qū)別的事物稱為實體。27、數(shù)據(jù)模型的三要素是______。A、外模式、概念模式和內(nèi)模式B、關系模型、網(wǎng)狀模型、層次模型C、實體、屬性和聯(lián)系D、數(shù)據(jù)結構、數(shù)據(jù)操作和數(shù)據(jù)約束條件標準答案：8知識點解析：數(shù)據(jù)結構、數(shù)據(jù)操作和數(shù)據(jù)約束條件這三方面完整地描述了一個數(shù)據(jù)模型，其中數(shù)據(jù)結構是刻畫模型性質(zhì)的最基本的方面。28、在三級模式之間引入兩級映像，其主要功能之一是______。A、使數(shù)據(jù)與程序具有較高的獨立性B、使系統(tǒng)具有較高的通道能力C、保持數(shù)據(jù)與程序的一致性D、提高存儲空間的利用率標準答案：1知識點解析：在三級模式之間引入兩級映像，其主要功能是：使數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性與物理獨立性。29、數(shù)據(jù)庫系統(tǒng)的核心是______。A、編譯系統(tǒng)B、數(shù)據(jù)庫C、操作系統(tǒng)D、數(shù)據(jù)庫管理系統(tǒng)標準答案：8知識點解析：數(shù)據(jù)庫系統(tǒng)一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)(DBMS)、應用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構成。DBMS是數(shù)據(jù)庫系統(tǒng)的基礎和核心。30、在SQL語言中，修改基本表的語句是______。A、CREATETABLEB、DROPTABLEC、ALTERTABLED、UPDATETABLE標準答案：4知識點解析：CREATETABLE是定義基本表；DROPTABLE是刪除基本表的語句；ALTERTABLE是修改基本表語句；UPDATE語句是對視圖的操作。31、在學生表STUD中，查詢年齡在20～23歲之間的學生的姓名(XM)、年齡(SA)和所在系(SD)，實現(xiàn)該功能的正確SQL語句是______。A、SELECTXM,SA,SDFROMSTUDWHEREBETWEEN20＜SA＜23;B、SELECTXM,SA,SDFROMSTUDWHERESABETWEEN23AND20;C、SELECTXM,SA,SDFROMSTUDWHERESANOTBETWEEN20AND23;D、SELECTXM,SA,SDFROMSTUDWHERESABETWEEN20AND23;標準答案：8知識點解析：在WHERE子句中，可以使用BETWEEN...AND...來查找屬性值在指定范圍內(nèi)的元組，其中BETWEEN后是范圍的下限，AND后是范圍的上限。所以20～23歲之間可表示為BETWEEN20AND23。32、視圖是由下面兩者導出的表______。A、模式、關系B、基本表、視圖C、基本關系、關系D、內(nèi)模式、外模式標準答案：2知識點解析：在SQL中，關系模式被稱為“基本表”，存儲模式被稱為“存儲文件”，子模式被稱為“視圖”，元組稱為“行”，屬性稱為“列”。視圖是由基本表和視圖導出的表。在用戶看來視圖和基本表都是一樣的，都是關系(表格)。33、在高級語言中使用嵌入式SQL語句時，所有SQL語句前必須加前綴______。A、CALLSQLB、DOSQLC、EXECSQLD、GOTOSQL標準答案：4知識點解析：在嵌入式SQL中，為能夠區(qū)分SQL語句與主語言語句，所有的SQL語句都必須加前綴EXECSQL。但語句的結束標志隨主語言的不同而不同。34、在傳統(tǒng)的集合運算中，關系R和關系S的差的結果可表示為(t表示元組)______。A、{t|t∈R∨t∈S}B、{t|t∈R∧t∈S}C、{t|t∈R∨t∈S}D、R-S標準答案：8知識點解析：在傳統(tǒng)的集合運算中，關系R和關系S的并是指：{t|t∈R∨t∈S}；關系R和關系S的交指：{t|t∈R∧t∈S}；關系R和關系S的差指：{t|t∈R∧tS}；也可表示為R-S。35、設有關系R、S和T。關系T由關系R和S經(jīng)過______操作得到。A、R∪SB、R-SC、R×SD、R∩S標準答案：2知識點解析：由T、R、S的內(nèi)容可知：T=R-S，即由屬于R而不屬于S的所有元組組成。36、SQL的DROPINDEX語句的作用是______。A、刪除索引B、建立索引C、修改索引D、更新索引標準答案：1知識點解析：建立索引是CREATEINDEX，刪除索引是DROPINDEX語句；索引一經(jīng)建立，系統(tǒng)會自動使用、維護、修改和更新，不需要用戶干預。37、關系數(shù)據(jù)庫中有三種基本操作，從表中取出滿足條件的屬性成分的操作稱為______。A、選擇B、投影C、聯(lián)接D、掃描標準答案：2知識點解析：在關系數(shù)據(jù)庫中，選擇又稱為限制，它是指在關系R中選擇滿足給定條件的諸元組。投影是指從關系R中選擇出若干屬性列組成新的關系。連接是指從兩個關系的笛卡兒積中選取屬性滿足一定條件的元組。38、數(shù)據(jù)庫管理系統(tǒng)由三級模式組成，其中決定DBMS功能的是______。A、邏輯模式B、外模式C、內(nèi)模式D、物理模式標準答案：1知識點解析：數(shù)據(jù)庫管理系統(tǒng)由三級模式組成，其中決定DBMS功能的是邏輯模式。邏輯模式以一種數(shù)據(jù)模型為基礎統(tǒng)一考慮了所有用戶的需求，并將這些需求有機地結合成一個邏輯整體。39、實現(xiàn)定義數(shù)據(jù)庫的模式，將數(shù)據(jù)庫的結構以及數(shù)據(jù)的特性通知相應的DBMS從而生成存儲數(shù)據(jù)的框架功能的是______。A、數(shù)據(jù)操縱語言DMLB、數(shù)據(jù)定義語言DDLC、程序設計語言D、機器語言標準答案：2知識點解析：定義數(shù)據(jù)庫模式等是數(shù)據(jù)定義語言DDL的功能，數(shù)據(jù)操縱語言DML是實現(xiàn)對數(shù)據(jù)查詢、更新等操作功能的模塊。40、一個事務中所有對DB的操作是一個不可分割的操作序列，這個性質(zhì)稱為事務的______。A、孤立性B、獨立性C、原子性D、隔離性標準答案：4知識點解析：數(shù)據(jù)庫中，一個事務中所有對DB的操作是一個不可分割的操作序列，這個性質(zhì)稱為事務的原子性。41、數(shù)據(jù)庫完整性保護中的約束條件主要是指______。A、用戶操作權限的約束B、用戶口令校對C、值的約束和結構的約束D、并發(fā)控制的約束標準答案：4知識點解析：數(shù)據(jù)庫完整性是指實體完整性、參照完整性和用戶完整性，主要是對各屬性值的約束或結構的約束。42、關系數(shù)據(jù)模型______。A、只能表示實體間的1:1聯(lián)系B、只能表示實體間的1:n聯(lián)系C、只能表示實體間的m:n聯(lián)系D、可以表示實體間的上述三種聯(lián)系標準答案：8知識點解析：關系數(shù)據(jù)模型用二維表來表示實體及實體間的聯(lián)系，能表示1:1、1:n、m:n三種聯(lián)系。43、數(shù)據(jù)庫中，數(shù)據(jù)的物理獨立性是指______。A、數(shù)據(jù)庫與數(shù)據(jù)管理系統(tǒng)的相互獨立B、用戶程序與DBMS的相互獨立C、用戶的應用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的D、應用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結構相互獨立標準答案：4知識點解析：數(shù)據(jù)庫中，數(shù)據(jù)的物理獨立性是指：當數(shù)據(jù)庫的存儲結構改變了，由數(shù)據(jù)庫管理員對模式/內(nèi)模式映像做相應改變，可以使模式保持不變，從而應用程序也可以不變。保證了數(shù)據(jù)與應用程序的物理獨立性44、故障的恢復主要是為保持數(shù)據(jù)庫的一致性和事務的______。A、一致性B、原子性C、正常性D、正確性標準答案：2知識點解析：故障的恢復主要是為保持數(shù)據(jù)庫的一致性和事務的原子性。45、在并發(fā)控制中引入兩段鎖協(xié)議的目的是______。A、為了解決并行執(zhí)行時可能引起的死鎖問題B、為了解決并行執(zhí)行時可能引起的活鎖問題C、為了解決交叉調(diào)度的不可串行化問題D、為了解決不同的調(diào)度導致不同的運行結果標準答案：4知識點解析：兩段鎖的含義是，事務分為兩個階段；第一階段是獲得封鎖；第二階段是釋放封鎖。若并發(fā)執(zhí)行的所有事務均遵守兩段鎖協(xié)議，則對這些事務的任何并發(fā)調(diào)度策略都是可串行化的。46、數(shù)據(jù)的完整性為______。A、數(shù)據(jù)的正確性B、數(shù)據(jù)的獨立性、可控性C、數(shù)據(jù)的一致性D、數(shù)據(jù)的正確性、有效性和相容性標準答案：8知識點解析：數(shù)據(jù)完整性的概念是指數(shù)據(jù)的正確性、有效性和相容性。47、下列的SQL語句中，屬于數(shù)據(jù)控制語句的是______。1．CREAT2．SELECT3．UPDATE4．GRANT5．DROP6．DELETE7．ALTER8．INSERT9．REVOKEA、1，5，6，7B、4，9C、2，3．6，8D、1，5，7標準答案：2知識點解析：CREATE是建立基本表，屬于定義語句。SELECT是查詢、UPDATE是數(shù)據(jù)更新、DROP是把有刪除標記的記錄刪除、DELETE是刪除、ALTER是修改、INSERT是插入，屬于數(shù)據(jù)操縱功能。GRANT和REVOKE是授予和回收權限，屬于數(shù)據(jù)控制語句。48、當______成立時，稱X→Y為平凡的函數(shù)依賴。A、XYB、YXC、X∩Y=D、X∩Y≠標準答案：2知識點解析：本題考查的是函數(shù)依賴定義的知識點。根據(jù)定義可知，如果X→Y，并且YX，則X→Y為平凡的函數(shù)依鞍。平凡依賴說明Y是X的子集。49、各種范式之間有一定關系，下面是______正確的。A、4NE含于BCNF含于3NFB、3NF含于BCNF含于4NFC、5NF含于BCNF含于4NFD、4NF含于BCNF含于5NF標準答案：2知識點解析：按照級別從高到低，各級范式之間的關系如下：5NF4NFBCNF3NF2NF1NF。50、為使程序員編程時既可使用數(shù)據(jù)語言又可使用常規(guī)的程序設計語言，數(shù)據(jù)庫系統(tǒng)需要把數(shù)據(jù)庫語言嵌入______中。A、編譯程序B、操作系統(tǒng)C、中間語言D、宿主語言標準答案：8知識點解析：為使程序員編程時既可使用數(shù)據(jù)語言又可使用常規(guī)的程序設計語言，數(shù)據(jù)庫系統(tǒng)需要把數(shù)據(jù)庫語言嵌入到宿主語言中。51、下列因素中，與數(shù)據(jù)庫系統(tǒng)的運行效率有關的是______。Ⅰ．功能是否齊全Ⅱ．容錯糾錯能力Ⅲ．數(shù)據(jù)庫設計是否合理Ⅳ．程序可讀性Ⅴ．算法Ⅵ．編程技巧A、Ⅰ、Ⅱ、Ⅲ和ⅤB、Ⅰ、Ⅳ、Ⅴ和ⅥC、Ⅱ、Ⅲ、Ⅴ和ⅥD、都是標準答案：4知識點解析：“功能是否齊全”是為了說明數(shù)據(jù)庫系統(tǒng)是否滿足需求分析的要求，“程序可讀性”是為了數(shù)據(jù)庫系統(tǒng)維護的方便，都與數(shù)據(jù)庫系統(tǒng)運行的效率無關。52、數(shù)據(jù)庫的邏輯結構設計任務就是把______轉(zhuǎn)換為與所選用的DBMS支持的數(shù)據(jù)模型相符合的過程。A、邏輯結構B、物理結構C、概念結構D、層次結構標準答案：4知識點解析：概念結構是獨立于任何一種數(shù)據(jù)模型的信息結構。邏輯結構設計的任務就是把概念結構設計階段設計好的基本E-R圖轉(zhuǎn)換為與選用的DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結構。53、UNIFACE是Compuware公司推出的基于組件的可視化開發(fā)環(huán)境。UNIFACE組件包括格式(Form)、服務程序(Service)和報表(Report)等。UNIFACE采用______語言開發(fā)。A、SmalltalkB、PascalC、ProcD、VB標準答案：4知識點解析：UNIFACE采用Proc語言開發(fā)。54、Delphi具有良好的數(shù)據(jù)處理能力，它所提供的______，可將數(shù)據(jù)從一種數(shù)據(jù)庫全部或部分遷移到另一種數(shù)據(jù)庫中。A、DataPumpB、DatabaseExplorerC、BDED、ODBC標準答案：1知識點解析：Delphi提供了使用非常方便的工具DatabaseExporer，可以快速瀏覽各種數(shù)據(jù)庫服務器上的資料等，其提供的數(shù)據(jù)遷移工具DataPump，可以將數(shù)據(jù)從一種數(shù)據(jù)庫全部或部分遷移到另一種數(shù)據(jù)庫中，提供的數(shù)據(jù)引擎BDE可以針對不同關系數(shù)據(jù)庫設置大量的相關參數(shù)，調(diào)節(jié)處理能力。55、UNIFACE應用開發(fā)分成三個步驟，其中對業(yè)務規(guī)則和處理流程進一步分析、明確、細化的過程是______。A、構造B、裝配C、建模D、設計標準答案：4知識點解析：UNIFACE應用開發(fā)分成三個步驟：建模、構造和裝配。建模是為應用建立一個合理、完備的模型，也是對業(yè)務規(guī)則和處理流程進一步分析、明確、細化的過程。56、OLAP是以數(shù)據(jù)庫或數(shù)據(jù)倉庫為基礎的，其最終數(shù)據(jù)來源是來自底層的______。A、數(shù)據(jù)倉庫B、操作系統(tǒng)C、數(shù)據(jù)字典D、數(shù)據(jù)庫系統(tǒng)標準答案：8知識點解析：OLAP是以數(shù)據(jù)庫或數(shù)據(jù)倉庫為基礎的，其最終數(shù)據(jù)來源與OLTP一樣均來自底層的數(shù)據(jù)庫系統(tǒng)。57、下面關于并行數(shù)據(jù)庫的體系結構的敘述，比較全面的是______。Ⅰ．共享內(nèi)存結構Ⅱ．共享磁盤結構Ⅲ．無共享資源結構A、Ⅰ和ⅢB、Ⅱ和ⅢC、Ⅰ、Ⅱ和ⅢD、Ⅰ和Ⅲ標準答案：4知識點解析：數(shù)據(jù)庫的并行處理是提高數(shù)據(jù)庫系統(tǒng)對事務快速響應能力的有效手段。并行數(shù)據(jù)庫系統(tǒng)的體系結構主要有三種：共享內(nèi)存結構、共享磁盤結構、無共享資源結構。二、填空題(本題共20題，每題1.0分，共20分。)58、D/A轉(zhuǎn)換器由4部分組成，它們是權電阻網(wǎng)絡、運算放大器、基準電源和【】組成。標準答案：模擬開關知識點解析：D/A轉(zhuǎn)換器就是將計算機處理后的數(shù)字量轉(zhuǎn)換為模擬量形式的控制信號。D/A轉(zhuǎn)換器基本上由4個部分組成，即權電阻網(wǎng)絡、運算放大器、基準電源和模擬開關。59、用【】語言編寫的程序可由計算機直接執(zhí)行。標準答案：機器知識點解析：機器語言是以二進制碼表示的指令集合，是計算機能夠直接識別和執(zhí)行的語言。60、設—線性表中有a1，32，…，a500個元素按遞增順序排列，則用二分法查找給定值K，最多需要比較【】次。標準答案：9知識點解析：因為29＝512，故最多需要比較9次。61、假定用散列函數(shù)H1＝kmod13計算散列地址，當發(fā)生沖突時，用散列函數(shù)H2＝kmod11+1來計算下一個探測地址的地址增量。設散列表的地址空間為0～12，在地址2、3、8中，散列表相應的內(nèi)容為80，85，34。下一個被插入的關鍵碼是42，其插入的位置是【】。標準答案：0知識點解析：H1=42mod13＝3，地址3中已分配給85，所以計算142，H2=42mod11+1＝10，這是地址增量。下一個探測地址應為3+10＝13，13mod13＝0.0地址為空，故42可插入在該地址中。62、在計算機系統(tǒng)中，根據(jù)地址空間結構不同，虛擬存儲器可以分為【】和多段式虛擬存儲器兩種虛擬存儲器。標準答案：單段式虛擬存儲器知識點解析：虛擬存儲器的概念：在采用動態(tài)重定位的計算機系統(tǒng)中，依靠附加一些硬件實現(xiàn)自動地址變換，這些硬件進而可以支持所謂虛擬存儲器的概念。有了這個地址變換機構后，不僅可以把作業(yè)存放的地址空間和運行時用于安置作業(yè)的存儲空間區(qū)分開，而且它有能力把作業(yè)在運行時所規(guī)定的在其地址空間中的每一虛擬地址變換為實際主存的物理地址。虛擬存儲器就是一個地址空間。這里提供的自動地址變換機制與諸如采用基址寄存器和相對尋址的地址變換機制不同。后者的作用依賴于指令的類型；而自動地址變換并不依賴于每個程序中機器指令內(nèi)包含的信息，即它作用于所有的存儲訪問，而不受應用程序的控制。物質(zhì)基礎：建造支持虛擬存儲器概念的系統(tǒng)，應有相應的物質(zhì)基礎來支持。需要有相當容量的輔助存儲器，足以存放所有并發(fā)作業(yè)的地址空間。要有一定容量的主存，因為在處理機上運行的作業(yè)，必須有部分信息存放在主存中。要有地址變換機構。虛擬存儲器實現(xiàn)原理是，當作業(yè)要求運行時，不是將它的全部信息裝入主存，而是將其中一部分先裝入主存，另一部分暫時留在輔助存儲器中。作業(yè)在運行過程中，要使用不在主存的信息，應設法將它們裝到主存，以保證作業(yè)的正常運行。根據(jù)地址空間結構的不同，虛擬存儲器有兩種形式：單段式虛擬存儲器和多段式虛擬存儲器。單段式虛擬存儲器是一個連續(xù)的線性地址空間，其地址順序為0，1，2，…，n-1，n，n為2的k次冪，k為CPU給出的有效地址的長度。多段式虛擬存儲器把地址空間分成若干段。每一個段是Si是一個連續(xù)的線性地址空間，其中的每個地址可用[S，W]來表示，其中S代表段名或段號，W代表段中的字的序號或符號。一個虛擬存儲器的最大容量是由計算機的地址結構確定的。虛擬存儲器的容量與主存的實際大小沒有直接關系，而是由主存的容量與輔存的容量之和所確定。63、進程存在的標志是【】。標準答案：進程控制塊知識點解析：系統(tǒng)根據(jù)PCB感知進程的存在，通過PCB中能包含的各項變量的變化，掌握進程能處的狀態(tài)以達到控制進程活動的目的。64、在關系模型中，若屬性A是關系R的主碼，則在R的任何元組中，屬性A的取值都不允許為空，這種約束稱為【】規(guī)則。標準答案：實體完整性知識點解析：本題的考查點是實體完整性的概念。本題的題干既是“實體完整性”的定義，例如關系學生(學號，姓名，性別)屬性“學號”為關系“學生”的主碼，則“學號”不能為空。在關系數(shù)據(jù)庫中數(shù)據(jù)庫完整性包含了3類完整性：實體完整性、參照完整性、用戶定義的完整性。65、在頁式存儲管理中，用戶程序的邏輯地址由【】和頁內(nèi)地址兩部分組成。標準答案：邏輯頁號知識點解析：在頁式存儲管理中，用戶程序的邏輯地址由邏輯頁號和頁內(nèi)地址兩部分組成。66、關系代數(shù)是關系操作語言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎，它的運算對象和運算結果均為【】。標準答案：關系知識點解析：關系代數(shù)是關系操縱語言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎發(fā)展起來的，但它的運算對象和運算結果均是關系。關系代數(shù)也是一種抽象的查詢語言，它通過對關系的運算來表達查詢和修改處理的需求。67、在數(shù)據(jù)庫的三級組織結構中存在著兩種映射：一是【】之間的映射，二是模式與子模式之間的映射。標準答案：模式與內(nèi)模式知識點解析：在數(shù)據(jù)庫的三級組織結構中存在著兩種映射：一是模式與內(nèi)模式之間的映射，二是模式與子模式之間的映射。68、數(shù)據(jù)模型質(zhì)量的高低不會影響數(shù)據(jù)庫性能的好壞，這句話正確否?【】標準答案：不正確知識點解析：為了反映事物本身及事物之間的聯(lián)系，數(shù)據(jù)庫中的數(shù)據(jù)必須有一定的結構，這種結構用數(shù)據(jù)模型來表示，一個具體的數(shù)據(jù)模型應當正確地反映出數(shù)據(jù)之間存在的整體邏輯關系。數(shù)據(jù)模型質(zhì)量的高低直接影響數(shù)據(jù)庫性能的好壞。69、在實體屬性中，可用于區(qū)別實體集合中不同個體的那個屬性或幾個屬性的組合，稱【】。標準答案：關鍵字知識點解析：關鍵字是屬性或?qū)傩缘慕M合，其值惟一地標識一個元組。70、設有如下關系：學生(學號，姓名，性別，年齡，班號)其關鍵字是學號，將學號為10的學生姓名改為“王華”的SQL語句是【】。標準答案：UPDATE學生SET姓名＝“王華”WHERE學號＝“10”知識點解析：SQL的數(shù)據(jù)更新命令如下：UPDATETableNameSETColumn_Name1＝eExpressionl[,Column_Name2＝eExpression2…]WHERECondition一般使用WHERE子句指定條件，以更新滿足條件的一些記錄的值。71、一般來說，商品化的數(shù)據(jù)庫管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫服務器軟件、【】軟件和連接軟件3類。標準答案：開發(fā)工具或工具知識點解析：Oracle產(chǎn)品主要包括數(shù)據(jù)庫服務器、開發(fā)工具和連接產(chǎn)品3類。72、多個事務在某個調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫一致性的，當且僅當該調(diào)度是【】。標準答案：可串行化的知識點解析：如果多個事物在某個調(diào)度下的執(zhí)行結果與這些事物在某串行調(diào)度下的執(zhí)行結果一致，則稱該調(diào)度為可串行化的調(diào)度?？纱谢嵌鄠€事物并發(fā)執(zhí)行的正確性準則。73、第三代數(shù)據(jù)庫系統(tǒng)(或新一代數(shù)據(jù)庫系統(tǒng))是【】技術和數(shù)據(jù)庫技術相結合的系統(tǒng)。標準答案：面向?qū)ο笾R點解析：面向?qū)ο蠹夹g與數(shù)據(jù)庫技術相結合引起了數(shù)據(jù)庫研究機構和數(shù)據(jù)庫廠商的極大興趣，成為數(shù)據(jù)庫技術的一個新的重要的研究方向。有人把面向?qū)ο蠹夹g與數(shù)據(jù)庫技術相結合的系統(tǒng)稱為第三代數(shù)據(jù)庫系統(tǒng)，或新一代數(shù)據(jù)庫系統(tǒng)。74、“實體”是信息世界中使用的一個術語，它用于表示【】。標準答案：概念性事物知識點解析：現(xiàn)實世界任何可相互區(qū)別的事物稱為實體，實體是對現(xiàn)實世界事物的一種抽象，實體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。因此，實體用于表示一切事物，而不論有生命的事物，還是無生命的事物；實際存在的事物，還是概念性的事物。75、并發(fā)控制是對用戶的【】加以控制和協(xié)調(diào)。標準答案：并發(fā)操作知識點解析：并發(fā)控制是對用戶的加以并發(fā)操作控制和協(xié)調(diào)。76、可視化的開發(fā)工具被稱為【】開發(fā)工具，它所用的語言被稱為4GL。標準答案：第四代知識點解析：可視化的開發(fā)工具被稱為第四代開發(fā)工具，它所用的語言被稱為4GL。77、1NF消除【】依賴，即規(guī)范化為2NF；2NF消除依賴非主屬性對碼的傳遞函數(shù)，即規(guī)范化為3NF。標準答案：非主屬性對碼的部分函數(shù)依鞍知識點解析：在討論關系模式向2NF、3NF轉(zhuǎn)化的問題時，都是只涉及非主屬性對碼的依賴關系，前者是消除部分函數(shù)依賴，后者是消除傳遞函數(shù)依賴。國家三級（數(shù)據(jù)庫技術）筆試模擬試卷第2套一、選擇題(本題共57題，每題1.0分，共57分。)1、計算機是一種通用的信息處理工具，下面是關于計算機信息處理能力的敘述：Ⅰ．它不但能處理數(shù)據(jù)，而且還能處理圖像和聲音Ⅱ．它不僅能進行計算，而且還能進行推理決策Ⅲ．它具有幾乎無限的存儲能力Ⅳ．它能方便而迅速與其他計算機交換信息上面敘述中，正確的是______。A、Ⅰ、Ⅲ、ⅣB、Ⅰ、Ⅱ、ⅢC、Ⅰ、Ⅱ、Ⅲ和ⅣD、Ⅱ、Ⅲ、Ⅳ標準答案：4知識點解析：暫無解析2、當前比較流行的程序設計語言Javd是用于______的編程語言。A、人工智能B、面向?qū)ο驝、網(wǎng)絡環(huán)境D、科學及工程計算標準答案：4知識點解析：暫無解析3、典型的計算機網(wǎng)絡從邏輯上可以分為兩個子網(wǎng)：資源子網(wǎng)和通信子網(wǎng)。數(shù)據(jù)通過通信子網(wǎng)的基本交換方式有______兩類。A、電路交換方式和報文分組交換B、電路交換方式和存儲轉(zhuǎn)發(fā)交換C、線路交換和報文分組交換D、線路交換和存儲轉(zhuǎn)發(fā)交換標準答案：8知識點解析：暫無解析4、典型的局域網(wǎng)可以看成由以下三部分組成：網(wǎng)絡服務器、工作站與______。A、IP地址B、通信設備C、TCP/IP協(xié)議D、網(wǎng)卡標準答案：2知識點解析：暫無解析5、OSI規(guī)定了5種標準的安全服務，下面不是所規(guī)定的安全服務是______。A、對象認證安全服務B、訪問控制安全服務C、數(shù)據(jù)傳播安全服務D、防抵賴安全服務標準答案：4知識點解析：暫無解析6、計算機病毒是______。A、計算機產(chǎn)生的B、電子器件產(chǎn)生的C、空氣污染產(chǎn)生的D、一種人為制造的程序標準答案：8知識點解析：暫無解析7、下列不是數(shù)據(jù)結構概念所包含的內(nèi)容的是______。A、算法表示B、存儲結構C、邏輯結構D、運算標準答案：1知識點解析：暫無解析8、設線性表的順序存儲結構中，每個元素占用1個存儲單元，表的第一個元素的存儲地址為d，則第i個元素(1≤i≤n，n為表長)的存儲地址為______。A、d+(i-1)1B、d+i1C、d+(i+1)lD、d+il-1標準答案：1知識點解析：暫無解析9、棧是一種______，是軟件中常用的數(shù)據(jù)結構。A、邏輯特殊的線性結構B、容量受限的線性結構C、運算操作限制在同一端進行的線性結構D、按隨機存取方式運算的線性結構標準答案：4知識點解析：暫無解析10、設矩陣A是一個n×n對稱矩陣，即A[i,j]=A[j,i],為了節(jié)省存儲空間，將其下三角部分按行序為主序存放在一維數(shù)D[1…n(n+1)/2]中，對任一下三角元素Aij(i≥j)，在一維數(shù)組B的下標位置k的值是______。A、(i+(i-1)/2+j-1)B、i(i-1)/2+j-1C、i(i+1)/2+j-1D、i(i+1)/2+j標準答案：2知識點解析：暫無解析11、已知一棵二叉樹的先根序列為ABDGCFK，中根序列為DGBAFCK，則節(jié)點的后根序列為______。A、ACFKDBGB、GDBFKCAC、KCFAGDBD、ABCDFKG標準答案：2知識點解析：暫無解析12、從二叉搜索樹中查找一個元素時，其時間復雜度大致為______。A、O(n)B、O(1)C、O(log2n)D、O(n2)標準答案：4知識點解析：暫無解析13、快速排序方法在______情況下最不利于發(fā)揮其長處。A、要排序的數(shù)據(jù)量太大B、要排序的數(shù)據(jù)中含有多個相同值C、要排序的數(shù)據(jù)已基本有序D、要排序的數(shù)據(jù)個數(shù)為整數(shù)標準答案：4知識點解析：暫無解析14、在歸并排序過程中，需歸并的趟數(shù)為______。A、nB、n1/2C、[nlog2n]D、[log2n]標準答案：8知識點解析：暫無解析15、CPU狀態(tài)分為目態(tài)和管態(tài)兩種，從目態(tài)轉(zhuǎn)換到管態(tài)的惟一途徑是______。A、運行進程修改程序狀態(tài)字B、中斷屏蔽C、中斷D、進程調(diào)度程序標準答案：4知識點解析：暫無解析16、在中斷處理過程中，中斷屏蔽功能可以起______的作用。A、設置中斷優(yōu)先級B、改變中斷優(yōu)先級C、增加中斷優(yōu)先級D、撤銷中斷優(yōu)先級標準答案：2知識點解析：暫無解析17、系統(tǒng)抖動是指______。A、使用機器時，屏幕閃爍的現(xiàn)象B、系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象C、被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象D、由于內(nèi)存分配不當，偶然造成內(nèi)存不夠的現(xiàn)象標準答案：4知識點解析：暫無解析18、進程具有動態(tài)性、并發(fā)性、獨立性、異步性和交往性5個基本特征。進程是一次執(zhí)行過程，具有生命周期體現(xiàn)了進程的______特征。A、動態(tài)性B、并發(fā)性C、獨立性D、異步性標準答案：1知識點解析：暫無解析19、在虛擬頁式存儲管理中，下列說法正確的是______。A、頁面長度固定，并且是硬件的設計特性B、頁面長度固定，并且是軟件的設計特性C、頁面長度可變，并且是硬件的設計特性D、頁面長度可變，并且是軟件的設計特性標準答案：1知識點解析：暫無解析20、某程序?qū)?56×256的矩陣置初值0?，F(xiàn)假定分給這個矩陣的內(nèi)存塊為1頁，頁面大小為每頁256個整數(shù)字。矩陣按行存放，開始時內(nèi)存為空。若程序和有關變量已放在內(nèi)存其他處，并常駐內(nèi)存，且程序按如下編制：VARA：ARRAY[1…256，1．．．256]OFINTEGER；FORI：=1TO256FORJ：=1TO256A[I,J]：=0；則程序運行完畢共發(fā)生______次缺頁中斷。A、255B、256C、一月-62D、2562標準答案：1知識點解析：暫無解析21、在文件系統(tǒng)中，文件的邏輯結構可分為兩類，它們是______。A、流式文件和記錄式文件B、字符文件和二進制文件C、程序文件和數(shù)據(jù)文件D、內(nèi)存文件和外存文件標準答案：1知識點解析：暫無解析22、某文件系統(tǒng)，根目錄常駐內(nèi)存。文件目錄采用鏈接結構，每個磁盤塊放10個下級文件的描述信息。若下級文件為目錄文件，則上級的文件目錄指向該目標的第一塊，否則指向普通文件的文件控制塊。每個目錄下最多放40個下級文件。普通文件采用順序結構，文件H共有5個磁盤塊。若要讀文件/B/E/F/H中的第8塊，最少要啟動硬盤______次。A、5次B、6次C、13次D、14次標準答案：2知識點解析：暫無解析23、有如下請求磁盤服務的隊列，要訪問的磁道分別是98、183、37、122、14、124、65、67。現(xiàn)在磁頭在53道上，若按最短尋道時間優(yōu)先法，磁頭點的移動道數(shù)是______。A、234B、235C、236D、237標準答案：4知識點解析：暫無解析24、數(shù)據(jù)庫是在計算機系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應用的______。A、文件的集合B、數(shù)據(jù)的集合C、命令的集合D、程序的集合標準答案：2知識點解析：暫無解析25、下面有關概念模型的說法中，不正確的是______。A、概念模型只描述信息特性和強調(diào)語義B、概念模型是信息世界到數(shù)據(jù)世界的第一層抽象C、概念模型不涉及信息在計算機中的表示D、概念模型中最常用的是實體關系模型標準答案：2知識點解析：暫無解析26、數(shù)據(jù)模型應具有______。A、數(shù)據(jù)描述功能B、數(shù)據(jù)聯(lián)系描述功能C、數(shù)據(jù)查詢功能D、數(shù)據(jù)及數(shù)據(jù)聯(lián)系描述功能標準答案：8知識點解析：暫無解析27、關于數(shù)據(jù)庫系統(tǒng)三級模式的說法，下列論述中正確的是______。A、外模式、模式、內(nèi)模式都只有一個B、外模式有多個，模式、內(nèi)模式只有一個C、模式只有一個，外模式和內(nèi)模式有多個D、3個模式中，只有模式才是真正存在的標準答案：2知識點解析：暫無解析28、便于實現(xiàn)實體間m：n聯(lián)系，記錄之間通過指針連接，編寫的應用程序與數(shù)據(jù)庫的邏輯結構密切相關的數(shù)據(jù)模式為______。A、層次模型B、樹型模型C、網(wǎng)狀模型D、面向?qū)ο竽Ｐ蜆藴蚀鸢福?知識點解析：暫無解析29、數(shù)據(jù)模型是______。A、文件的集合B、記錄的集合C、數(shù)據(jù)的集合D、記錄及其聯(lián)系的集合標準答案：8知識點解析：暫無解析30、實現(xiàn)“收回用戶U4對學生表STUD中學號(XH)的修改權”這一功能的正確SQL語句是______。A、REVOKEUPDATE(XH)ONTABLEFROMU4；B、REVOKEUPDATE(XH)ONTABLESTUDFROMPUBLIC；C、REVOKEUPDATE(XH)ONTABLESTUDFROMU4；D、REVOKEALLPRIVILEGESONTABLEFROMU4；標準答案：4知識點解析：暫無解析31、在學生表STUD中，查詢既不是信息系’IS’、數(shù)學系’MA’也不是計算機系’CS’的學生的姓名(XM)和性別(XB)。SD為系名。實現(xiàn)該功能的正確SQL語句是______。A、SELECTXM,XBFROMSTUDWHERESDIN(’IS’，’MA’，’CS’)；B、SELECTXM,XBFROMSTUDWHERESDNOTIN(’IS’，’MA’，’CS’)；C、SELECTXM,XBFROMSTUDWHERESDNOT(’IS’，’MA’，’CS’)；D、SELECTXM,XBFROMSTUDWHERESDNOTIN(IS，MA，CS)；標準答案：2知識點解析：暫無解析32、SQL數(shù)據(jù)庫中的視圖與下列______是對應的。A、關系模式B、存儲模式C、子模式D、以上均不與之對應標準答案：4知識點解析：暫無解析33、SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句GRANT和REVOKE實現(xiàn)的功能是______。A、數(shù)據(jù)查詢B、數(shù)據(jù)定義C、數(shù)據(jù)操縱D、數(shù)據(jù)控制標準答案：8知識點解析：暫無解析34、設有關系R，S和T如下。關系T是由關系R和S經(jīng)過______操作得到的。RSTABCABCABCa1b1c1a1b2c2a1b2c2a1b2c2a1b3c2a2b2c1a2b2c1a2b2c1A、R∪SB、R-SC、R×SD、R∩S標準答案：8知識點解析：暫無解析35、設關系R和S具有相同的元素，且相應的屬性取自同一個域，則集合{t|t∈R∧tS}標記的是______。A、R∪SB、R-SC、R×SD、R∩S標準答案：2知識點解析：暫無解析36、設屬性A是關系R的屬性，屬性A在關系定義時，數(shù)據(jù)類型為CHAR，則共屬性值不能取其他類型，這是______。A、實體完整性規(guī)則B、參照完整性規(guī)則C、用戶定義完整性規(guī)則D、域完整性規(guī)則標準答案：4知識點解析：暫無解析37、設有供應商關系S和零件關系P，它們的主碼分別是“供應商號”和“零件號”，而且，零件關系P的屬性“顏色”只能取值為(紅，白，藍)。SP供應商號供應商名所在城市零件號顏色供應商號B01紅星北京010紅B01S10宇宙上海201藍T20T20黎明天津312白S1OZ01立新重慶以下操作能正常執(zhí)行的是______。A、向關系P插入新行(’201’，’白’，’S10’)B、向關系P插入新行(’301’，’紅’，’T11’)C、向關系P插入新行(’301’，’綠’，’B01’)D、刪除關系P中零件號為’312’的行標準答案：8知識點解析：暫無解析38、數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結構的語言稱為______。A、數(shù)據(jù)庫模式描述語言(DDL)B、數(shù)據(jù)庫子語言(SubDL)C、數(shù)據(jù)操縱語言(DML)D、數(shù)據(jù)結構語言標準答案：1知識點解析：暫無解析39、單用戶數(shù)據(jù)庫管理系統(tǒng)與多用戶數(shù)據(jù)庫管理系統(tǒng)之間的最明顯的也是最重要的差別是：是否支持多個用戶______數(shù)據(jù)庫。A、查詢B、定義C、修改D、共享標準答案：8知識點解析：暫無解析40、MSSQLServer數(shù)據(jù)庫系統(tǒng)的核心是______。A、SybaseSQLServerB、IBMDB2C、MicrosoftSQLServerD、Oracle標準答案：4知識點解析：暫無解析41、數(shù)據(jù)庫管理系統(tǒng)FoxBASE和Oracle都是關系型數(shù)據(jù)庫管理系統(tǒng)，但它們之間存在重要差別。其差別之一是______。A、FoxBASE可以使用漢字，而Oracle不可以使用漢字B、FoxBASE是單用戶數(shù)據(jù)庫，而Oracle是多用戶數(shù)據(jù)庫C、FoxBASE一個數(shù)據(jù)庫包含一個表，而Oracle一個數(shù)據(jù)庫可以包含多個表D、FoxBASE在微機上運行，而Oracle在大中型機上運行標準答案：4知識點解析：暫無解析42、下列______不屬于故障的主要類型。A、事務故障B、邏輯故障C、系統(tǒng)故障D、磁盤故障標準答案：2知識點解析：暫無解析43、可信計算機系統(tǒng)評估標準TCSEC將系統(tǒng)劃分______個安全級別。A、4B、5C、6D、7標準答案：8知識點解析：暫無解析44、在并發(fā)操作中可能產(chǎn)生若干數(shù)據(jù)庫的不一致性，除了丟失修改、不能重復讀以外還有______。A、讀臟數(shù)據(jù)B、不可串行化C、事物內(nèi)部故障D、活鎖和死鎖標準答案：1知識點解析：暫無解析45、在下列解決死鎖的方法中，屬于死鎖預防策略的是______。A、資源有序分析B、資源分配圖化簡法C、死鎖檢測算法D、銀行家算法標準答案：1知識點解析：暫無解析46、關系模式設計“不好”，通常會出現(xiàn)如下______問題。Ⅰ．數(shù)據(jù)冗余Ⅱ．更新異常Ⅲ．插入異常Ⅳ．刪除異常A、都是B、Ⅰ、Ⅱ和ⅢC、Ⅱ、Ⅲ和ⅣD、Ⅱ和Ⅲ標準答案：1知識點解析：暫無解析47、下列的SQL語句中，屬于數(shù)據(jù)控制語句的是______。Ⅰ．CREATEⅡ．SELECTⅢ．UPDATEⅣ．GRANTⅤ．DROPⅥ．DELETEⅦ．ALTERⅧ．INSERTⅨ．REVOKEA、Ⅰ、Ⅴ、Ⅵ和ⅦB、Ⅳ和ⅨC、Ⅱ、Ⅲ、Ⅵ和ⅧD、Ⅰ、Ⅴ和Ⅶ標準答案：2知識點解析：暫無解析48、當______成立時，稱X→Y為平凡的函數(shù)依賴。A、XYB、YXC、X∩Y=φD、X∩Y≠φ標準答案：2知識點解析：暫無解析49、各種范式之間有一定關系，下面______是正確的。A、4NF含于BCNF含于3NFB、3NF含于BCNF含于4NFC、5NF含于BCNF含于4NFD、4NF含于BCNF含于5NF標準答案：2知識點解析：暫無解析50、為使程序員編程時既可使用數(shù)據(jù)庫語言又可使用常規(guī)的程序設計語言，數(shù)據(jù)庫系統(tǒng)需要把數(shù)據(jù)庫語言嵌入到______中。A、編譯程序B、操作系統(tǒng)C、中間語言D、宿主語言標準答案：8知識點解析：暫無解析51、數(shù)據(jù)庫關系模式R=(A，B，C，D，E)有下列函數(shù)依賴：A→BC，D→E，C→D下述對R的分解中，屬于R的無損連接分解的是______。Ⅰ．(A，B，C)(C,D,E)Ⅱ．(A，B)(A，C，D，E)A、均不是B、只有ⅠC、只有ⅡD、Ⅰ和Ⅱ標準答案：8知識點解析：暫無解析52、數(shù)據(jù)庫的邏輯結構設計任務就是把______轉(zhuǎn)換為與所選用的DBMS支持的數(shù)據(jù)模型相符合的過程。A、邏輯結構B、物理結構C、概念結構D、層次結構標準答案：4知識點解析：暫無解析53、20世紀90年代，隨著網(wǎng)絡技術的發(fā)展，______結構的數(shù)據(jù)庫系統(tǒng)成為主流。A、客戶機/服務器B、并行C、分布式D、網(wǎng)絡標準答案：1知識點解析：暫無解析54、邏輯結構設計階段應考慮的主要因素是______。A、概念模式B、存取方法C、處理要求D、DBMS特性標準答案：1知識點解析：暫無解析55、E-R圖的主要元素是______。A、實體、屬性和聯(lián)系B、數(shù)據(jù)結構、數(shù)據(jù)操作和數(shù)據(jù)約束條件C、外模式、概念模式和內(nèi)模式D、關系模型、網(wǎng)狀模型、層次模型標準答案：1知識點解析：暫無解析56、由Stonebraker等組成的高級DBMS功能委員會于1990年發(fā)表了題為“第三代數(shù)據(jù)庫系統(tǒng)宣言”的文章。文章中提出了第三代數(shù)據(jù)庫系統(tǒng)的三條原則。下列不屬于這三條原則的是______。A、支持更加豐富的對象結構和規(guī)則B、包含第二代DBMSC、支持Web功能D、對其他子系統(tǒng)開放標準答案：2知識點解析：暫無解析57、依據(jù)關系系統(tǒng)支持關系模型的程度不同，關系系統(tǒng)可以分為四類。所謂全關系系統(tǒng)指的是______。A、支持關系數(shù)據(jù)結構和所有的關系代數(shù)操作B、支持關系模型的所有特征C、僅支持關系數(shù)據(jù)結構(即表)，不支持集合級的操作D、支持關系數(shù)據(jù)結構和選擇、投影、連接3種關系操作標準答案：2知識點解析：暫無解析二、填空題(本題共20題，每題1.0分，共20分。)58、當發(fā)現(xiàn)網(wǎng)絡安全遭到破壞時，所能采取的基本行動方案有：保護方式和【】。標準答案：跟蹤方式知識點解析：保護方式和跟蹤方式是網(wǎng)絡安全遭到破壞時所能采取的基本行動方案。59、計算機是一類智能機器，這是因為它除了能完成算術運算外還能完成某些【】。標準答案：信息處理知識點解析：數(shù)據(jù)處理和信息處理是計算機的重要應用領域，當前的數(shù)據(jù)也已有更廣泛的含義，如圖、文、聲等多媒體數(shù)據(jù)，它們都已成為計算機的處理對象。60、設有關鍵碼序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按關鍵碼值遞增的次序排序，用初始增量為4的希爾排序法，一趟掃描后的結果是【】。標準答案：(16，1，3，19，17，4，6，21，18，8，13，25)知識點解析：希爾(shell)排序法第一步是將數(shù)據(jù)分成n(n為初始增量)個組，所有距離為n的倍數(shù)的元素分在一個組中，各組內(nèi)用插入法排序。這樣，第一次分組是這樣的：{17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，經(jīng)過插入排序就是上面的結果。61、設有二維數(shù)組A[0…9)[0…19]，其每個元素占兩個字節(jié)，數(shù)組按列優(yōu)先順序存儲，第一個元素的存儲地址為100，那么元素A[6，6]的存儲地址為【】。標準答案：232知識點解析：因為該數(shù)組按列優(yōu)先順序存儲，即存儲順序是：A[0，0]，A[1，0]，A[2，0]…A[9，0]A[0，1]，A[1，1]，A[1，1]…A[9，1]A[0，9]，A[1，9]，A[2，9]…A[9，19]已知A[0，0](第1行的第1個元素)的地址為100，則A[0，1](第2行的第1個元素)的地址是120，依次類推，A[0，6](第7行的第1個元素)的地址為220，所以A[6，6]的存儲地址是232。還可以告訴你一個計算公式：對于按行優(yōu)先順序存儲的二維數(shù)組A[m][n]，若其首地址是S，每個元素占A個字節(jié)，則數(shù)組元素A[i][j]的地址p是p=S+(i×n+j)×k。按列優(yōu)先順序存儲時，則有：p=S+(j×m+i)×k(這里說的數(shù)組下標都是從0開始的)套用第2個公式：p=100+(6×10+6)×2=23262、線性表L=(a1，a2，…，an)用數(shù)組表示，假定刪除表中任何一元素的概率相同，則刪除一個元素平均需要移動元素的個數(shù)為【】。標準答案：(n-1)/2知識點解析：刪除每一個元素需要移動的個數(shù)分別是：0，1，2，…，n-1。用高斯公式即可求出：平均移動每個元素的個數(shù)=(0+n-1)×n/2/n=(n-1)/2。63、在設備管理中，為了克服獨占設備速度較慢，降低設備資源利用率的缺點，引入了【】，即共享設備模擬獨占設備。標準答案：虛擬設備知識點解析：在一類設備上模擬另一類設備的技術稱為虛擬設備技術。通常是用高速設備來模擬低速設備，以此把原來的獨占設備改造成為若干進程共享的快速共享設備，從而提高了利用率。64、在數(shù)據(jù)庫的三級模式體系結構中，外模式與模式之間的映像(外模式/模式)，實現(xiàn)了數(shù)據(jù)庫【】獨立性。標準答案：邏輯知識點解析：模式描述的是數(shù)據(jù)庫數(shù)據(jù)的全局邏輯結構，外模式描述的是數(shù)據(jù)的局部邏輯結構，對應于同一個模式可以有任意多個外模式。當模式改變時數(shù)據(jù)庫管理員對各個外模式/模式的映像做相應改變，可以使外模式保持不變，保證了數(shù)據(jù)與程序的邏輯獨立性。65、為了便于系統(tǒng)控制和描述進程的活動過程，在操作系統(tǒng)核心中為進程定義了一個專門的數(shù)據(jù)結構，稱為【】。標準答案：進程控制塊或PCB知識點解析：創(chuàng)建一個進程的主要任務是建立進程控制塊PCB。具體操作過程是：先申請一空閑PCB區(qū)域，將有關信息填入PCB，置該進程為就緒狀態(tài)，最后把它插入到就緒隊列中。66、在計算機軟件系統(tǒng)的體系結構中，數(shù)據(jù)庫管理系統(tǒng)位于用戶和【】之間。標準答案：操作系統(tǒng)知識點解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是操縱和管理數(shù)據(jù)庫的軟件系統(tǒng)，它由一組計算機程序構成，管理并控制數(shù)據(jù)資源的使用。在計算機軟件系統(tǒng)的體系結構中，數(shù)據(jù)庫管理系統(tǒng)位于用戶和操作系統(tǒng)之間。67、關系數(shù)據(jù)庫的規(guī)范化理論規(guī)定，在執(zhí)行分離時，必須遵守【】，保持原有的依賴關系和無損連接。標準答案：規(guī)范化原則知識點解析：規(guī)范化過程中將一個關系模式分解為若干個關系模式，必須遵守規(guī)范化原則，應該保證分解后產(chǎn)生的模式與原來的模式等價。常用的等價標準有要求分解是具有無損連接性和要求分解是保持函數(shù)依賴的兩種。68、利用中間件Middleware的高層【】可以將底層網(wǎng)絡協(xié)議與實現(xiàn)技術隔離開來，使得程序員可以將精力集中在應用軟件編程上。標準答案：應用程序編程接口知識點解析：在Client/Server架構中，如果程序有很多地方是依賴于網(wǎng)絡協(xié)議與網(wǎng)絡軟件的話，那么這種程序就很難編寫、維護，也很難移植。為了解決應用程序?qū)W(wǎng)絡過分依賴的問題，一種有效的編程方法就是在客戶機與服務器之間增加一層軟件，這就是所謂的“中間件”。利用中間件所提供的高層應用程序編程接口(API)，就可以將底層網(wǎng)絡協(xié)議與實現(xiàn)技術屏蔽起來，使得程序員可以將精力集中在應用軟件編程上。實際上，中間件的主要作用就是將應用與網(wǎng)絡隔離開來。69、設有關系R(A，B，C)和S(A，D，E，F(xiàn))，若將關系表達式：R．A，R,，B，S.D，S.F(RS)用SQL語言的查詢語句表示，則有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【】標準答案：R.A=S.A知識點解析：在SQL語言中對關系表進行查詢時需要加上條件語句WHERE表1．索引=表2．索引，這樣查詢出的記錄才是一一對應的。70、在數(shù)據(jù)庫技術中，數(shù)據(jù)分為概念數(shù)據(jù)模型和結構數(shù)據(jù)模型，常用的實體—聯(lián)系模型(E-R模型)屬于【】數(shù)據(jù)模型。標準答案：概念知識點解析：在數(shù)據(jù)庫技術中，使用數(shù)據(jù)模型(DM)的概念描述數(shù)據(jù)庫的結構和語義。根據(jù)應用的不同，數(shù)據(jù)模型可分為：概念數(shù)據(jù)模型，只描述信息特性和強調(diào)語義，而不涉及信息在計算機的表示，是現(xiàn)實世界到信息世界的第一層抽象；結構數(shù)據(jù)模型，直接描述數(shù)據(jù)庫中數(shù)據(jù)的邏輯結構，又稱為基本數(shù)據(jù)模型；E-R模型(實體-關聯(lián)模型)是一種最常見的概念數(shù)據(jù)模型。71、在數(shù)據(jù)庫設計中，把數(shù)據(jù)需求寫成文檔，它是各類數(shù)據(jù)描述的集合，包括數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、數(shù)據(jù)存儲、數(shù)據(jù)加工過程等的描述；通常稱為【】。標準答案：數(shù)據(jù)字典知識點解析：數(shù)據(jù)字典(DD)是各類數(shù)據(jù)描述的集合。數(shù)據(jù)字典通常包括數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程5個部分。72、使用PowerDesigner的DataArchitect，可以對已有數(shù)據(jù)庫生成物理數(shù)據(jù)模型(PDM)，這種功能通常稱為【】。標準答案：逆向工程知識點解析：PowerDesigner用于兩層即概念層和物理層數(shù)據(jù)庫設計和數(shù)據(jù)庫構造。DataArchitect提供概念數(shù)據(jù)模型設計、自動的物理數(shù)據(jù)模型生成、針對多種數(shù)據(jù)庫管理系統(tǒng)(DBMS)的數(shù)據(jù)庫生成、開發(fā)工具的支持和高質(zhì)量的文檔特性。使用逆向工程能力，設計人員可以得到一個數(shù)據(jù)庫結構的“藍圖”可用于文檔和維護數(shù)據(jù)庫或移植到一個不同的DBMS。73、并行數(shù)據(jù)庫系統(tǒng)中，對關系進行劃分并把它們分布到多個磁盤，所采用的主要技術有3種：輪轉(zhuǎn)法、散列分布和【】。標準答案：范圍分布知識點解析：研究如何對數(shù)據(jù)庫中的關系進行劃分，并把它們分布到多個處理器或多個磁盤，以使查詢處理時間最小化。常用的劃分技術有3種：輪轉(zhuǎn)法、散列分布和范圍分布。74、如果多個事務在某個調(diào)度下的執(zhí)行結果與這些事務在某個串行調(diào)度下的執(zhí)行結果相同，則稱這個調(diào)度為【】調(diào)度。標準答案：可串行化知識點解析：幾個事務的并行執(zhí)行是正確的，當且僅當其結果與按某一次序串行地執(zhí)行它們時的結果相同時，稱這種并行調(diào)度策略為可串行化的調(diào)度?？纱谢遣⑿惺聞照_性的唯一準則。75、數(shù)據(jù)庫應用系統(tǒng)的設計應該具有數(shù)據(jù)設計和【】功能，對數(shù)據(jù)進行收集、存儲、加工、抽取和傳播等。標準答案：數(shù)據(jù)處理知識點解析：數(shù)據(jù)庫應用系統(tǒng)的設計應該具有對數(shù)據(jù)進行收集、加工、存取和傳播等功能，即包括數(shù)據(jù)設計和數(shù)據(jù)處理，其中數(shù)據(jù)設計是系統(tǒng)設計的基礎和核心。76、ORDBMS提供類型構造器，用于構造復雜對象的數(shù)據(jù)類型。主要的類型構造器為：組合(記錄)、【】和引用。標準答案：集合知識點解析：ORDBMS提供類型構造器，用于構造復雜對象的數(shù)據(jù)類型。主要的類型構造器為：組合(記錄)、集合和引用。組合是由值的一個記錄組成的數(shù)據(jù)類型，也稱做行類型。定義組合類型時指明類型、每個組成成分的名字和數(shù)據(jù)類型；集合是另外一種非常有用的類型構造器，setof(T)直接用于createtable語句的類型名的位置，表示該類型的值是類型為T的對象的集合；引用也是一種類型的構造器。引用是指向任意類型的值的指針。Ref(T)直接用于createtable語句的類型名的位置，表示該類型的值是指向一個類型為T的對象的指針。77、為保證對故障恢復的支持，登記日志記錄必須先把日志記錄寫到外存的日志文件中，再把相應的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱為【】原則。標準答案：先寫日志知識點解析：為保證數(shù)據(jù)庫是可恢復的，登記日志文件時必須遵循兩條原則：登記的次序嚴格掃描并行事務執(zhí)行的時間次序；必須先寫日志文件，后寫數(shù)據(jù)庫。為了安全，一定先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫到數(shù)據(jù)庫修改。國家三級（數(shù)據(jù)庫技術）筆試模擬試卷第3套一、選擇題(本題共57題，每題1.0分，共57分。)1、計算機的技術性能指標主要是指A、所配備語言，操作系統(tǒng)，外圍設備B、字長，運算速度，內(nèi)/外存容量和CPU的主頻C、顯示器的分辨率，打印機的配置D、磁盤容量，內(nèi)存容量標準答案：2知識點解析：計算機的技術性能指標應該主要指的是機器本身的硬件性能，不要把打印機之類的外圍設備扯進來。2、下面關于計算機病毒的敘述中，不正確的是A、計算機病毒有破壞性，凡是軟件能用到的計算機資源，都有可能受到病毒的破壞B、計算機病毒有潛伏性，它可能長期潛伏在合法的程序中，遇到一定條件才開始進行破壞活動C、計算機病毒有傳染性，它能不斷擴散，這是計算機病毒最可怕的特性D、計算機病毒是開發(fā)程序時未經(jīng)測試而附帶的一種寄生性程序，它能在計算機系統(tǒng)中存在和傳播標準答案：8知識點解析：計算機病毒是指能夠侵入計算機系統(tǒng)并在計算機系統(tǒng)中潛伏，傳播，破壞系統(tǒng)正常工作的一種具有繁殖能力的程序。它不是開發(fā)程序時未經(jīng)測試而附帶的一種寄生性程序。3、Internet上的計算機，在通信之前需要A、建立主頁B、指定一個IP地址C、使用WWW服務D、發(fā)送電子郵件標準答案：2知識點解析：接入Internet的某臺計算機要和另一臺計算機通信就必須確切的知道其IP地址。4、計算機軟件指的是A、程序B、程序以及開發(fā)，使用和維護程序所需要的所有文檔與數(shù)據(jù)C、高級語言和操作系統(tǒng)的用戶手冊D、計算機的設計資料及用戶手冊標準答案：2知識點解析：軟件不僅是程序，還包括開發(fā)、使用和維護程序所需的所有文檔。另一方面，系統(tǒng)中存儲，處理的數(shù)據(jù)很多，獨立于程序而存在，成為軟件的重要組成部分。5、TCP/IP參考模型中的主機-網(wǎng)絡層對應于OSI參考模型的Ⅰ．物理層Ⅱ．數(shù)據(jù)鏈路層Ⅲ．網(wǎng)絡層A、Ⅰ和ⅡB、ⅢC、ⅠD、Ⅰ，Ⅱ和Ⅲ標準答案：1知識點解析：TCP/IP參考模型可以分為4個層次：應用層，傳輸層，互聯(lián)層，主機-網(wǎng)絡層。其中，應用層(Applicationlayer)與OSI應用層相對應，傳輸層(Transportlayer)與OSI傳輸層相對應，互聯(lián)層(Internetlayer)與OSI網(wǎng)絡層相對應，主機-網(wǎng)絡層(Host-to-Networklayer)與OSI數(shù)據(jù)鏈路層及物理層相對應。6、計算機中之所以需要編譯程序，是因為需要A、將人的自然語言翻譯成計算機語言B、將匯編語言程序翻譯成目標程序C、將高級語言程序翻譯成目標程序D、人機對話標準答案：4知識點解析：編譯程序是將高級語言程序(源程序)翻譯成目標程序的特殊程序；匯編程序是將匯編語言程序翻譯成目標程序的軟件。7、4個元素a1，a2，a3和a4依次入棧，人棧過程中允許棧頂元素出棧。假設某一時刻棧的狀態(tài)是：則不可能的出棧序列是A、a4，a3，a2，a1B、a3，a2，a4，a1C、a3，a1，a4，a2D、a3，a4，a2，a1標準答案：4知識點解析：既然某一時刻棧內(nèi)的順序是a3，a2，a1(a1在棧底)，則不管中間是否有別的數(shù)據(jù)進出棧，它們的出棧順序總是不能顛倒的，而答案C中，a1竟在a2之前出了棧，這是不可能的。8、用直接插入排序方法對序列{15，11，9，10，13}進行排序，關鍵碼比較次數(shù)是A、10B、8C、4D、9標準答案：2知識點解析：直接插入排序的基本算法：當插入第I(I＞=1)個對象時，前面的V(0)，V(1)…V(I-1)已經(jīng)排好序，這時，用V(I)的關鍵碼與V(I-1)，(I-2)，…的關鍵碼順序進行比較，找到插入位置即將V(I)插入，原來位置上的對象則向后移。本題中的I只能取1，第1趟(I：1)：11和15比較，插入：11，15，9，10，13；第2趟(I=2)：9和11比較，插入：9，11，15，10，13；第3趟(1=3)：10和9比較，不插入，再和11比較，插入：9，10，11，15，13；第4趟(I=4)：13和9比較，不插入，再和10比較，不插入，和11比較，不插入，和15比較，插入，排序完成。共比較8次。9、以下哪一個不是隊列的基本運算?A、從隊尾插入一個新元素B、從隊列中刪除第1個元素C、判斷一個隊列是否為空D、讀取隊首元素的值標準答案：2知識點解析：隊列只能在隊尾插入元素，從隊頭刪除元素，這就是所謂的“先進先出”，而不能從隊列中間刪除或插入元素。10、在排序過程中，比較次數(shù)與序列的初始位置無關的排序方法是A、直接插入排序和快速排序B、快速排序和歸并排序C、直接選擇排序和歸并排序D、直接插入排序和歸并排序標準答案：1知識點解析：歸并排序要求待排序文件已經(jīng)部分排序，而其他的排序方法對排序文件的初始狀態(tài)不做要求。11、已知一棵二叉樹的先根序列為ABCDEFK，中根序列為DGBAFCK，則結點的后根序列為A、ACFKDBGB、GDBFKCAC、KCFAGDBD、ABCDFKG標準答案：2知識點解析：根據(jù)先根遍歷，中根遍歷的規(guī)則我們可以畫出這棵二叉樹的圖，由此可以寫出后根序列為GDBFKCA。12、設有一個用線性探測法解決沖突得到的散列表，該表共有0～10個地址單元，其中地址單元2～8中的內(nèi)容依次為13，25，80，16，17，6，14。散列函數(shù)為：H(k)=kmodll若要查找元素14，探測(比較)的次數(shù)是A、8B、9C、3D、6標準答案：8知識點解析：14mod11：3，地址3，4，5，6，7，8連續(xù)6個單元已經(jīng)被占，因此要比較6次，才能找到14(如下圖所示)。13、對樹中的一個結點，在先根序列中序號為pre(x)，在后根序列中序號為post(x)，若樹中x是結點y的祖先，下列條件中正確的是A、pre(x)＜pre(y)和post(x)＜post(y)B、pre(x)＜pre(y)和post(x)＞post(y)C、pre(x)＞pre(y)和post(x)＜post(y)D、pre(x)＞pre(y)和post(x)＞post(y)標準答案：2知識點解析：很顯然，在前根序列遍歷時，祖先的結點若先被訪問到，序號必然小，在后根序列遍歷時，祖先的結點若后被訪問到，序號必然大。14、在順序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找關鍵碼值20，則需要進行關鍵碼比較次數(shù)為多少次?A、2B、3C、4D、不確定標準答案：4知識點解析：第一次與25比較，第二次與10比較，第三次與16比較，第四次與18比較，所以應比較4次。15、為了使多個進程能有效地同時處理輸入輸出，最好采用哪一種技術?A、中斷B、緩沖C、交互D、控制標準答案：2知識點解析：緩沖技術是計算機系統(tǒng)中常用的一種技術，一般地，凡是數(shù)據(jù)到達速度和離去速度不匹配的地方都可以使用緩沖技術。所以，為了使多個進程能有效地同時處理輸入輸出，最好采用緩沖技術。16、分時系統(tǒng)允許多個用戶同時聯(lián)機地使用計算機，它有許多特點，下面不屬于分時系統(tǒng)的特點是A、多路性B、占先性C、交互性D、獨立性標準答案：2知識點解析：分時系統(tǒng)允許多個用戶同時與計算機系統(tǒng)進行交互，所以分時系統(tǒng)具有交互性、多路性和獨立性。17、中斷及中斷處理是計算機系統(tǒng)的重要功能，下述哪個可能成為中斷源?Ⅰ．輸入輸出設備Ⅱ．數(shù)據(jù)通道Ⅲ．時鐘Ⅳ．軟件A、ⅠB、Ⅰ和ⅡC、Ⅰ，Ⅱ和ⅢD、全部標準答案：8知識點解析：I/O設備、數(shù)據(jù)通道、時鐘和軟件均可以成為中斷源。18、下列指令中，屬于特權指令的是哪一組?Ⅰ.設置時鐘Ⅱ．訪管指令Ⅲ．取數(shù)指令Ⅳ．修改程序狀態(tài)字A、Ⅰ和ⅣB、Ⅱ和ⅣC、Ⅲ和ⅣD、Ⅱ和Ⅲ標準答案：1知識點解析：特權指令是指只允許操作系統(tǒng)使用，而不允許一般用戶使用的指令。如：修改程序狀態(tài)字，設置中斷屏蔽，啟動設備執(zhí)行I/O操作，設置時鐘，置中斷向量，清內(nèi)存，停機等。19、下列算法中，不屬于作業(yè)調(diào)度算法的是A、先來先服務算法B、最高優(yōu)先數(shù)算法C、短作業(yè)優(yōu)先算法D、資源搭配算法標準答案：2知識點解析：常見的作業(yè)調(diào)度算法有：先來先服務算法；短作業(yè)優(yōu)先算法；資源搭配算法；最高響應比作業(yè)優(yōu)先算法；多隊列循環(huán)算法。最高優(yōu)先算法不是一種作業(yè)調(diào)度算法，而是一種進程調(diào)度算法。20、系統(tǒng)中有4個進程P1，P2，P3和P4，在某一時刻系統(tǒng)狀態(tài)如下：系統(tǒng)剩余資源量：1如果在該狀態(tài)下，進程P3申請1個資源分配后，系統(tǒng)的狀態(tài)是A、安全狀態(tài)B、不安全狀態(tài)C、死鎖狀態(tài)D、臨界狀態(tài)標準答案：2知識點解析：所謂系統(tǒng)處于安全狀態(tài)指的是：對于一個系統(tǒng)中所有進程構成的隊列：＜P1，P2，…，Pn＞，如果對于每一個進程Pi(1≤i≤n)，其以后所需要的資源數(shù)量不超過系統(tǒng)當前剩余資源數(shù)量與其余的進程巧Pj(j＜i)當前占用資源之和。這時我們稱這樣的進程序列是安全的。21、在使用基于優(yōu)先數(shù)的不可搶占式進程調(diào)度算法的系統(tǒng)中，不會引起進程切換的事件是A、進程運行完畢