【正文】 (16) 等。(16) A．計算機(jī)激光照排系統(tǒng) B．辦公自動化系統(tǒng) C．計算機(jī)輔助設(shè)計系統(tǒng) D．航空訂票系統(tǒng)【解析】航空訂票系統(tǒng)要求能對請求進(jìn)行即使處理和響應(yīng)。I／O與主機(jī)交換信息的方式中，中斷方式的特點是 (17) 。(17) A．CPU與設(shè)備串行工作，傳送與主程序串行工作 B．CPU與設(shè)備并行工作，傳送與主程序串行工作 C．CPU與設(shè)備并行工作，傳送與主程序并行工作 D．CPU與設(shè)備串行工作，傳送與主程序并行工作【解析】當(dāng)有中斷發(fā)生時，CPU將暫停當(dāng)前的主程序，轉(zhuǎn)去處理中斷事務(wù)，中斷處理完后，繼續(xù)原來暫停的主程序。因此，中斷方式的特點是：1)CPU的效率高，不必查詢等待；2)CPU與外設(shè)可并行工作；3)外設(shè)具有申請服務(wù)的主動權(quán)。在I／O與主機(jī)交換信息時，傳送與主程序串行工作。 (18) 屬于不對稱加密法。DES加密算法的密鑰長度是 (19) 。(18) A．DES B．IDEA C．RC5 D．RSA(19) A．256 bit B．64 bit C．512 bit D．128 bit【解析】RSA加密算法是公開密鑰密碼體制，屬于不對稱加密法。DES加密算法的密鑰長度為64bit，其中實際密鑰長度56bit，8bit奇偶校驗。以下對于數(shù)據(jù)庫的幾種關(guān)鍵字的描述中，錯誤的是 (20) 。(20) A．主關(guān)鍵字一定是候選關(guān)鍵字 B．候選關(guān)鍵字一定是超關(guān)鍵字 C．超關(guān)鍵字一定是合成關(guān)鍵字 D．外部關(guān)鍵字一定是某個關(guān)系的候選關(guān)鍵字【解析】超關(guān)鍵字：在關(guān)系r[R]中，如果屬性集合XR具有性質(zhì)：對r的任何兩個元組t、u，都有t[X]≠u[X]，則稱X為r的超關(guān)鍵字。顯然R就是關(guān)系r[R]的一個超關(guān)鍵字。超關(guān)鍵字能唯一標(biāo)識每個元組。超關(guān)鍵字則不一定是合成關(guān)鍵字，例如只有一個屬性的關(guān)系，則超關(guān)鍵字不是合成關(guān)鍵字。設(shè)屬性A是關(guān)系R的主屬性，則屬性A不能取空值(NULL)。這是 (21) 。(21) A．實體完整性規(guī)則 B．參照完整性規(guī)則 C．用戶定義完整性規(guī)則 D．域完整性規(guī)則【解析】關(guān)系模型允許定義三類數(shù)據(jù)約束，它們是實體完整性約束、參照完整性約束以及用戶定義的完整性約束。其中，實體完整性規(guī)則是要求關(guān)系中組成主鍵的屬性上不能有空值。參照完整性規(guī)則是要求不引用不存在的實體。用戶定義完整性規(guī)則是由具體應(yīng)用環(huán)境決定，系統(tǒng)提供定義和檢驗這類完整性的機(jī)制。有關(guān)系模式A(C，T，H，R，S)，其中各屬性的含義是：C：課程T：教員H：上課時間R：教室S：學(xué)生根據(jù)語義有如下函數(shù)依賴集：F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}關(guān)系模式A的規(guī)范化程度最高達(dá)到 (22) 。(22) A．2NF B．4NF C．5NF D．BCNF【解析】在A中，有(H，S)→R，(H，R)→C，C→T，因此可將H、S看作候選碼，那么，C、T、R則完全依賴于H、S，但C和T傳遞依賴于H、S，不滿足第三范式要求。因此關(guān)系模式A的規(guī)范化程度最高達(dá)到第二范式。在下面列出的數(shù)據(jù)模型中，哪一個是概念數(shù)據(jù)模型 (23) 。(23) A．關(guān)系模型 B．層次模型 C．網(wǎng)狀模型 D．實體一聯(lián)系模型【解析】概念數(shù)據(jù)模型是獨立于計算機(jī)系統(tǒng)的模型，完全不涉及信息在系統(tǒng)中的表示，只是用來描述某個特定組織所關(guān)心的信息結(jié)構(gòu)。實體聯(lián)系模型又稱信息模型，它將現(xiàn)實世界看作是由一組稱作實體的基本對象和這些對象間的聯(lián)系組成的。它是客觀事物及其自然聯(lián)系在人腦中所形成的概念。實體聯(lián)系模型包括3個主要概念：實體集、聯(lián)系集和屬性。用二維表結(jié)構(gòu)表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為 (24) 。(24) A．網(wǎng)狀模型 B．層次模型 C．關(guān)系模型 D．面向?qū)ο竽Ｐ汀窘馕觥坑枚S表結(jié)構(gòu)表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為關(guān)系模型。在Word的編輯狀態(tài)，連續(xù)進(jìn)行了兩次插入操作，當(dāng)單擊一次撤銷按鈕后 (25) 。(25) A．將兩次插入的內(nèi)容全部取消 B．將第一次插入的內(nèi)容全部取消 C．將第二次插入的內(nèi)容全部取消 D．兩次插入的內(nèi)容都不被取消【解析】撤銷是取消執(zhí)行的上一條命令或刪除最后鍵入的內(nèi)容。若要一次取消多步操作，需要單擊撤銷按鈕旁的箭頭，然后單擊要撤銷的操作。如果不能取消上一步操作，該按鈕的名稱將變?yōu)闊o法撤銷。若一個問題的求解既可以用遞歸算法，也可以用遞推算法，則往往用 (26) 算法，因為 (27) 。(26) A．先遞歸后遞推 B．先遞推后遞歸 C．遞歸 D．遞推(27) A．遞推的效率比遞歸高 B．遞歸宜于問題分解 C．遞歸的效率比遞推高 D．遞推宜于問題分解【解析】遞推算法是一種常用算法，它的基本思想是：對本身具有遞推關(guān)系的問題，其初始解已知或者很容易得到，然后從i=0開始，逐級從i=0，1，2，…進(jìn)行遞推，每次是從上一次遞推的結(jié)果開始，利用遞推關(guān)系，求出下一次的遞推的結(jié)果，直到符合要求為止。遞歸算法相對遞推算法要復(fù)雜得多。遞歸算法中是遞推分解問題，然后再將最簡單情況的解回歸成大問題的解決。由于遞歸會引起一系列函數(shù)調(diào)用，有不少重復(fù)計算，其執(zhí)行的效率也較低。因此，若某問題既能用遞歸算法求解，又能用遞推算法求解時，常常是使用遞推方法求解要容易，效率高得多。輸入輸出系統(tǒng)主要有三種方式與主機(jī)交換數(shù)據(jù)，對于這三種方式的描述正確的是 (28) 。(28) A．程序控制方式最節(jié)省CPU時間 B．中斷方式最耗費CPU時間 C．DMA方式在傳輸過程中需要CPU的查詢 D．中斷方式無需CPU主動查詢和等待外設(shè)【解析】本題考查的是輸入輸出系統(tǒng)中的3種交換數(shù)據(jù)方式。程序控制方式：輸入輸出完全由CPU控制，在整個I/O過程中CPU必須等待而不能進(jìn)行其他工作，因而無法充分發(fā)揮CPU高速的處理能力。中斷方式：I／O模塊以中斷的方式通知CPU開始傳遞數(shù)據(jù)，無需CPU主動查詢和等待外設(shè)，從而把CPU解放出來做其他工作，以提高CPU的利用效率。DMA方式：該方式下，CPU只在數(shù)據(jù)傳輸前和完成后才介入，而數(shù)據(jù)的傳輸過程由DMA控制器來管理，無需CPU參與。數(shù)據(jù)直接寫入或讀出主存儲器，不再經(jīng)過CPU中轉(zhuǎn)。由上可知，只有D描述正確。某機(jī)器中碼字長15位(包括信息位和海明校驗位)，采用了可糾正一位錯的海明校驗。識碼字位從左到右用b1，b2…b15編號，其海明校驗方程式為b1?b3?b5?b7?b9?b11?b13?b15=0b2?b3?b6?b7?b10?b11?b14?b15=0b4?b5?b6?b7?b12?b13?b14?b15=0b8?b9?b10?b11?b12?b13?14?b15=0若在選項中給出的碼字最多只有一位錯，那么第2位b2錯的碼字為 (29) ；無錯的碼字為 (30) 。(29) A．010100101111110 B．000100101101010 C．010111011101010 D．011011101101010(30) A．101111010110111 B．001111010001000 C．001111010000111 D．0010110100