2024年計算機軟件水平考試-中級數據庫系統工程師筆試考試歷年高頻考點試題摘選含答案第1卷一.參考題庫(共75題)1.DBMS是位于__（1）__之間的一層數據管理軟件。關系數據庫的概念模式是__（2）__的集合，外模式是__（3）__的集合。用符號（+）表示的關系操作稱為__（4）__操作。空白（2）處應選擇（）A、實表B、虛表C、視圖D、文件2.在結構化分析方法中，數據字典是重要的文檔。對加工的描述是數據字典的組成內容之一，常用的加工描述方法（）A、只有結構化語言B、有結構化語言和判定樹C、有結構化語言、判定樹和判定表D、有判定樹和判定表3.軟件系統分析的任務不應該包括__（1）__。進行軟件需求分析可以使用多種工具，但__（2）__是不適用的。在軟件需求分析階段中，分析員主要從用戶那里解決的重要問題是__（3）__。需求規格說明書的內容不應當包括__（4）__。該文檔在軟件開發中具有重要的作用，其作用不應當包括__（5）__。空白（5）處應選擇（）A、用戶和開發人員對軟件要"干什么"的共同理解B、軟件可行性分析的依據C、軟件驗收的依據D、軟件設計的依據4.大容量的輔助存儲器常采用RAID磁盤陣列。RAID的工業標準共有6級。其中(1)是鏡像磁盤陣列，具有最高的安全性；(2)是無獨立校驗盤的奇偶校驗碼磁盤陣列；(3)是采用糾錯海明碼的磁盤陣列；(4)則是無冗余也無校驗的磁盤陣列，它采用了數據分塊技術，具有最高的I/O性能和磁盤空間利用率，比較容易管理，但沒有容錯能力。空白（3）處應選擇（）A、RAID4B、RAID1C、RADI2D、RAID35.在配置一個電子郵件客戶程序時，需要配置（）A、SMTP以便可以發送郵件，POP以便可以接收郵件B、POP以便可以發送郵件，SMTP以便可以接收郵件C、SMTP以便可以發送接收郵件D、POP以便可以發送和接收郵件6.為了保證網絡的安全，常常使用防火墻技術。防火墻是（）A、為控制網絡訪問而配置的硬件設備B、為防止病毒攻擊而編制的軟件C、指建立在內外網絡邊界上的過濾封鎖機制D、為了避免發生火災專門為網絡機房建造的隔離墻7.數據預處理主要有（）和（）兩項工作。8.如果X→Y和WY→Z成立，那么WX→Z成立。這條規則稱為（）A、增廣律B、傳遞律C、偽傳遞律D、分解律9.MPEG是一種__（1）__，它能夠__（2）__。空白（2）處應選擇（）A、快速讀寫B、有高達200：1的壓縮比C、無失真的傳輸視頻信號D、提供大量基本模板10.m階B-樹每一個結點的后繼個數都小于等于m。11.歐洲標準化委員會（CEN）是（）A、國際標準化組織B、區域標準化組織C、行業標準化組織D、國家標準化組織12.從供選擇的答案中選出同下列敘述關系密切的答案。（1）支持多道程序設計，算法簡單，但存儲器碎片多_____（2）能消除碎片，但用于存儲器拼接處理的時間長_____（3）克服了碎片多和拼接處理時間長的缺點，支持多道程序設計，但不支持虛擬存儲_____（4）支持虛擬存儲，但不能以自然的方式提供存儲器的共享和存取保護機制_____A.段頁式B.分頁式C.請求分頁式D.可變分區E.固定分區F.單一連續分配13.軟件工程標準的類型是多方面的，它可能包括（）標準，如方法、技術、度量等；（）標準，如需求、設計、部件、描述、計劃、報告等；（）標準，如職別、道德準則、認證、特許、課程等；（）標準，如術語、表示法、語言等。根據中國國家標準GB/T15538-1995（軟件工程標準分類法）規定，軟件工程標準可用一張（）來表示。14.（）是針對重復性的技術事項而制定的標準，是從事生產、建設及商品流通時需要共同遵守的一種技術依據。A、商業標準B、技術標準C、管理標準D、工作標準15.不使用遞歸，也可以實現二叉樹的前序、中序及后序遍歷。16.詞法分析器用于識別__（1）__，常用的支持編譯程序開發的工具Yacc，主要用于__（2）__階段。空白（2）處應選擇（）A、詞法分析B、語法分析C、中間代碼生成D、目標代碼生成17.被函數依賴集F邏輯蘊涵的函數依賴的全體構成的集合稱為（），用符號（）表示。18.在關系中，"元數"（Arity）是指（）A、行數B、元組個數C、關系個數D、列數19.在多媒體中記錄音樂的文件格式常用的有WAVE、MP3和MIDI等。其中WAVE記錄了音樂的__（1）__，MP3記錄了__（2）__的音樂，MIDI記錄了__（3）__。空白（2）處應選擇（）A、屬于MTVB、有極高保真度C、經過3次編碼處理D、經數字化壓縮編碼20.MIDI是一種數字音樂的國際標準，MIDI文件存儲的__（1）__。它的重要特色是__（2）__。空白（1）處應選擇（）A、不是樂譜而是波形B、不是波形而是指令序列C、不是指令序列而是波形D、不是指令序列而是樂譜21.與集中式DBS、分散式DBS相比，DDBS的區別在哪里？22.在（）情況下，軟件經濟權利人可以將軟件使用權授予第三方，權利人自己也可以使用該軟件。A、獨占許可使用B、獨家許可使用C、普通許可使用D、法定許可使用23.10Base5標準使用的是（）傳輸媒質。24.設有關系模式R（A，B，C，D），F是R上成立的FD集，F＝{AB→C，D→B}，則F在模式ACD上的投影為（）；F在模式AC上的投影為（）。25.給定結點的關鍵字序列（F，B，J，G，E，A，I，D，C，H），對它按字母的字典順序進行排列，采用不同方法，其最終結果相同，但中間結果是不同的。Shell排序的第一趟掃描（步長為5）結果應為__（1）__。冒泡排序（大數下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次掃描結果是__（3）__。二路歸并排序的第一趟結果是__（4）__。若以層次序列來建立對應的完全二叉樹后，采用篩選法建堆，其第一趟建的堆是__（5）__。空白（1）處應選擇（）A、（B，F，G，J，A，D，I，E，H，C.B、（B，F，G，J，A，E，D，I，C，H）C、（A，B，D，C，E，F，I，J，G，H）D、（C，B，D，A，E，F，I，G，J，H）26.在OSI模型中，第N層和其上的N+1層的關系是（）A、N層為N+1層提供服務B、N+1層將從N層接收的信息增加了一個頭C、N層利用N+1層提供服務D、N層對N+1層沒有任何作用27.若對27個元素只進行3趟多路歸并排序，則選取的歸并路數為（）A、2B、3C、4D、528.標準化的實質是（）29.對現實世界進行第一層抽象的模型，稱為（）模型；對現實世界進行第二層抽象的模型，稱為（）模型。30.需求分析中的數據字典通常包含以下5個部分：（），（），（），（）和（）。31."所有事務都是兩段式"與"事務的并發調度是可串行化"兩者之間的關系是（）。A、同時成立與不成立B、沒有必然的聯系C、前者蘊涵后者D、后者蘊涵前者32.在所有排序方法中，關鍵字比較的次數與記錄的初始排列次序無關的是__（1）__。從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為__（2）__。設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用__（3）__排序法。空白（3）處應選擇（）A、起泡排序B、快速排序C、堆排序D、基數排序33.若固定磁頭硬盤有16個磁頭，每磁道存儲量為62500位，盤驅動器轉速為24000轉/分，則最大數據傳輸率為（）A、10KBpsB、40KBpsC、5MBpsD、40MBps34.簡述編譯程序的工作步驟。35.用來輔助軟件維護過程中的活動的軟件稱為軟件維護工具。其中，用來存儲、更新、恢復和管理軟件版本的工具稱為__（1）__工具：用來對在軟件開發過程中形成的文檔進行分析的工具稱為__（2）__工具：用來維護軟件項目開發信息的工具稱為__（3）__工具；用來輔助軟件人員進行逆向工程活動的工具稱為__（4）__工具；用來支持重構一個功能和性能更為完善的軟件系統的工具稱為__（5）__工具。空白（4）處應選擇（）A、再工程工具B、軟件配置工具C、版本控制工具D、集成工具E、開發信息庫工具F、項目管理工具G、軟件評價工具H、逆向工程工具I、靜態分析工具J、文檔分析工具36.如果一個棧的進棧序列是1，2，3，4且規定每個元素的進棧和退棧各一次，那么不可能得到的退棧序列為（）A、4，3，2，1B、4，2，1，3C、1，3，2，4D、3，4，2，137.在TCP/IP層次模型的第3層（網絡層）中包括的協議主要有IP、ICMP、（）及（）。38.（）是一個邏輯上統一、地域上分布的數據集合。39.專利權人有（）和（）兩項基本義務。40.允許用戶更新的視圖在定義時必須加上（）（）（）短語。41.DB中數據導航是指（）A、數據之間的聯系B、數據之間指針的聯系C、從已知數據找未知數據的過程D、數據的組合方式42.分布式數據庫中，（）是指各場地數據的邏輯結構對用戶不可見。A、分片透明性B、場地透明性C、場地自治D、局部數據模型透明性43.二叉樹__（1）__。在完全二叉樹中，若一個結點沒有__（2）__，則它必定是葉結點。每棵樹都能唯一地轉換成與它對應的二叉樹。由樹轉換成的二叉樹里，一個結點N的左子樹是N在原樹里對應結點的__（3）__，而N的右子樹是它在原樹里對應結點的__（4）__。二叉排序樹的平均檢索長度為__（5）__。空白（2）處應選擇（）A、左子樹B、右子樹C、左子樹或沒有右子樹D、兄弟44.一級封鎖協議解決了事務的并發操作帶來的（）不一致性的問題。A、數據丟失修改B、數據不可重復讀C、讀臟數據D、數據重復修改45.因特網上提供的主要信息服務有（）（）（）和（）4種。46.表達式采用逆波蘭式表示時可以不用括號，而且可以用基于__（1）__的求值過程進行計算，與逆波蘭式ab+c*d+對應的中綴表達式是__（2）__。空白（1）處應選擇（）A、棧B、隊列C、符號表D、散列表47.當子系統只能處于正常工作和不工作兩種狀態時，可以采用并聯模型。如果單個子系統的可靠性為0.8時，3個子系統并聯后的系統可靠性為（1）。若子系統能處于正常和不正常狀態時，可以采用表決模型，如果3個子系統有2個或以上輸出相同時，則選擇該輸出為系統輸出，如果單個子系統的可靠性為0.8時，整個系統的可靠性為（2）；若單個子系統的可靠性為0.5時，整個系統的可靠性為（3）。空白（3）處應選擇（）A、0.5B、0.54C、0.62D、0.6548.將國際標準和國外先進標準納入國家標準，主要有哪幾種方法？49.進程調度算法有多種，不是進程調度算法的算法是（）A、先來先服務調度算法B、最高響應比優先調度算法C、優先數調度算法D、時間片輪轉調度算法50.數字語音壓縮算法從原理上可以分為波形編碼、參數編碼和混合編碼，其中既達到高壓縮比，又保證一定的質量，但算法相對比較復雜的是（），脈沖編碼調制（PCM）是（）。51.（）是以保護人的安全或物品的安全為對象和目的而制定的標準。A、方法標準B、產品標準C、基礎標準D、安全標準52.假定一棵樹的廣義表表示為A（B（C，D（E，F，G），H（I，J））），則樹中所含的結點數為（）個，樹的深度為（），樹的度為（）。53.SELECT語句中沒有分組子句和聚合函數時，SELECT子句表示了關系代數中的（）A、投影操作B、選擇操作C、連接操作D、笛卡兒積操作54.有關聯機分析處理（OLAP）與聯機事務處理（OLTP）的正確描述是（）A、OLAP面向操作人員，OLTP面向決策人員B、OLAP使用歷史性的數據，OLTP使用當前數據C、OLAP經常對數據進行插入、刪除等操作，而OLTP僅對數據進行匯總和分析D、OLAP不會從已有數據中發掘新的信息，而OLTP可以55.假設一個有3個盤片的硬盤，共有4個記錄面，轉速為7200轉/分，盤面有效記錄區域的外直徑為30cm，內直徑為10cm，記錄位密度為250位/mm，磁道密度為8道/mm，每磁道分16個扇區，每扇區512個字節，則該硬盤的非格式化容量和格式化容量約為（1），數據傳輸率約為（2）。若一個文件超出磁道容量，剩下的部分（3）。空白（3）處應選擇（）A、存于同一盤面的其他編號的磁道上B、存于其他盤面的同一編號的磁道上C、存于其他盤面的其他編號的磁道上D、存放位置隨機56.與十進制數873相等的二進制數是（1），八進制數是（2），十六進制數是（3），BCD碼是（4）。空白（4）處應選擇（）A、100101110011B、100001110011C、100000110111D、10000111010157.要使數據庫具有可恢復性，在平時要做好兩件事：（）和（）。58.寫出3種主機與I/O系統交換數據的方式并加以比較。59.在CMM的（），企業將會把工作重點放在對軟件過程改進的持續性、預見性及自身增強上，防止缺陷及問題的發生，不斷地提高過程處理能力。通過來自過程執行的質量反饋和新方法及新技術的定量分析來改善下一步的執行過程，即優化執行步驟，使軟件過程能不斷地得到改進。A、初始級B、可重復級C、定義級D、優化級60.用作存儲器的芯片有不同的類型。可隨機讀寫，且只要不斷電則其中存儲的信息就可一直保存的，稱為（1）；可隨機讀寫，但即使在不斷電的情況下其存儲信息也要定時刷新才不致丟失的是（2）：所存信息由生產廠家用掩膜技術寫好后就無法再改變的稱為（3）；通過紫外線照射后可擦除所有信息，然后重新寫入新的信息并可多次進行的是（4）；通過電信號可在數秒內快速刪除全部信息，但不能進行字節級別刪除操作的是（5）。空白（5）處應選擇（）A、EEPROMB、FlashMemoryC、EPROMD、VirtualMemory61.現采用4級流水線結構分別完成一條指令的取指、指令譯碼和取數、運算以及送回運算結果4個基本操作，每步操作時間依次為60ns、100ns、50ns和70ns。該流水線的操作周期應為(1)ns。若有一小段程序需要用20條基本指令完成(這些指令完全適合于流水線上執行)，則得到的第一條指令結果需(2)ns，完成該段程序需(3)ns。在流水線結構的計算機中，頻繁執行(4)指令時會嚴重影響機器的效率。當有中斷請求發生時，采用不精確斷點法，則將(5)。空白（5）處應選擇（）A、僅影響中斷響應時間，不影響程序的正確執行B、不僅影響中斷響應時間，還影響程序的正確執行C、不影響中斷響應時間，但影響程序的正確執行D、不影響中斷響應時間，也不影響程序的正確執行62.按照Flynn的分類，奔騰PII的MMX指令采用的是（1）模型，而當前的高性能服務器與超級計算機則大多屬于（2）類。空白（1）處應選擇（）A、SISDB、SIMDC、MISDD、MIMD63.通常編譯程序是把高級語言書寫的源程序翻譯為__（1）__程序。一個編譯程序除了可能包括詞法分析、語法分析、語義分析和中間代碼生成、代碼優化、目標代碼生成之外，還應包括__（2）__。其中__（3）__和優化部分不是每個編譯程序都必需的。空白（1）處應選擇（）A、Basic程序B、中間語言C、另一種高級語言D、低級語言64.根據DW所管理的數據類型和它們所能解決的企業問題范圍，可以將DW分為3種類型：（）、（）和（）。65.一個文法G＝{N，T，P，S}，其中N是非終結符號的集合，T是終結符號的集合，P是產生式集合，S是開始符號，令集合V＝N∪T，那么G所描述的語言是（）的集合。A、由S推導出的所有符號串B、由S推導出的所有終結符號串C、V中所有符號組成的符號串D、V的閉包中的所有符號串66.實體完整性規則是對（）的約束，參照完整性規則是對（）的約束。67.專利實施許可的種類包括：（）（）（）和（）68.某數據庫中有供應商關系S和零件關系P，其中，供應商關系模式s（Sno，Sname，SZip，City）中的屬性分別表示：供應商代碼、供應商名、郵編、供應商所在城市；零件關系模式P（Pno，Pname，Color，Weight，City）中的屬性分別表示：零件號、零件名、顏色、重量、產地。要求一個供應商可以供應多種零件，而一種零件可以由多個供應商供應。請將下面的SQL語句空缺部分補充完整。CREATETABLESP（SnoCHAR（5），PnoCHAR（6），StatusCHAR（8），QtyNUMERIC（9），（一）（Sno，Pno），（二）（Sno），（三）（Pno））；查詢供應了“紅”色零件的供應商號、零件號和數量（Qty）的元組演算表達式為：{t|（（四）∧u[1]=v[1]∧v[2]=w[1]∧w[3]=’紅’∧（五））}空白（三）處應選擇（）A、FOREIGNKEYB、PRIMARYKEYC、FOREIGNKEY（Sno）REFERENCESSD、FOREIGNKEY（Pno）PEFERENCESP69.按制定標準的不同層次和適應范圍，標準可分為國際標準、國家標準、行業標準和企業標準等，__（1）__制定的標準是國際標準。我國國家標準分為強制性國家標準和推薦性國家標準，強制性國家標準的代號為__（2）__，推薦性國家標準的代號為__（3）__。我國國家標準的代號由大寫漢語拼音字母構成，國家標準的編號的后兩位數字表示國家標準發布的__（4）__。空白（4）處應選擇（）A、代號B、條形碼C、編號D、年號70.若某個計算機系統中I/O地址統一編址，則訪問內存單元和I/O設備靠（）來區分。A、數據總線上輸出的數據B、不同的地址代碼C、內存與I/O設備使用不同的地址總線D、不同的指令71.軟件維護工作越來越受到重視，因為它的花費常常要占到軟件生存周期全部花費的__（1）__左右。其工作內容為__（2）__，為了減少維護工作的困難，可以考慮采取的措施是__（3）__。而軟件的可維護性包括__（4）__。所謂維護管理主要指的是__（5）__等。空白（2）處應選擇（）A、糾正與修改軟件中含有的錯誤B、因環境已發生變化，軟件需做相應的變更C、為擴充功能，提高性能而做出的變更D、包括上述各點內容72.編譯的前端主要包括（）（）（）。73.DB中的數據屬于__（1）__數據，DW中的數據屬于__（2）__數據；DB屬于__（3）__驅動方式，DW屬于__（4）__驅動方式。空白（3）處應選擇（）A、事務B、用戶C、分析D、系統74.某軟件設計師自行將他人使用C程序語言開發的控制程序轉換為機器語言形式的控制程序，并固化在芯片中，該軟件設計師的行為（）A、不構成侵權，因為新的控制程序與原控制程序使用的程序設計語言不同B、不構成侵權，因為對原控制程序進行了轉換與固化，其使用和表現形式不同C、不構成侵權，將一種程序語言編寫的源程序轉換為另一種程序語言形式，屬于一種"翻譯"行為D、構成侵權，因為他不享有原軟件作品的著作權75.__（1）__是構成我國保護計算機軟件著作權的兩個基本法律文件。計算機軟件著作權的權利自軟件開發完成之日起產生，保護期為__（2）__年。空白（1）處應選擇（）A、《軟件法》和《計算機軟件保護條例》B、《中華人民共和國著作權法》和《中華人民共和國版權法》C、《中華人民共和國著作權法》和《計算機軟件保護條例》D、《軟件法》和《中華人民共和國著作權法》第2卷一.參考題庫(共75題)1.算術表達式a+b/（c+d）×f的逆波蘭式是（）。2.某順序存儲的表格，其中有90000個元素，已按關鍵字遞增有序排列，現假定對各個元素進行查找的概率是相同的，并且各個元素的關鍵字皆不相同。 用順序查找法查找時，平均比較次數約為__（1）__，最大比較次數為__（2）__。 現把90000個元素按排列順序劃分成若干組，使每組有g個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。在這種查找法中，使總的平均比較次數最小的g是__（3）__，此時的平均比較次數是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。空白（2）處應選擇（）A、25000B、30000C、45000D、900003.支持記錄式文件的系統中，用戶對記錄文件存取的最小單位是（）A、字節B、數據項C、記錄D、文件4.用某種排序方法對線性表（25，84，21，47，15，27，68，35，20）進行排序時，元素序列的變化情況如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84則所采用的排序方法是__（1）__。不穩定的排序是__（2）__。外排序是指__（3）__。空白（3）處應選擇（）A、用機器指令直接對硬盤中需排序數據排序B、把需排序數據，用其他大容量機器排序C、把外存中需排序數據一次性調入內存，排好序后再存儲到外存D、對外存中大于內存允許空間的待排序的數據，通過多次內外間的交換實現排序5.在軟件開發過程中常用圖來作為描述的工具。DFD就是面向__（1）__分析方法的描述工具。在一整套分層DFD中，如果某一張圖中有N個加工（Process）.則這張圖允許有__（2）__張子圖。在一張DFD圖中，任意兩個加工之間__（3）__。在畫分層DFD的時候，應注意保持__（4）__之間的平衡。DFD中從系統的輸入流到系統的輸出流之間的一連串連續變換形成一種信息流，這種信息流可分為__（5）__兩大類。空白（5）處應選擇（）A、控制流和變換流B、變換流和事務流C、事務流和事件流D、事件流和控制流6.UML類圖描述了系統的（）結構，其中包括了類和類之間聯系。7.軟件系統分析的任務不應該包括__（1）__。進行軟件需求分析可以使用多種工具，但__（2）__是不適用的。在軟件需求分析階段中，分析員主要從用戶那里解決的重要問題是__（3）__。需求規格說明書的內容不應當包括__（4）__。該文檔在軟件開發中具有重要的作用，其作用不應當包括__（5）__。空白（1）處應選擇（）A、問題分析B、信息域分析C、結構化程序設計D、確定邏輯模型8.靜態圖像壓縮標準JPEG2000中使用的是（）算法。A、K-L變換B、離散正弦變換C、離散余弦變換D、離散小波變換9.項目管理工具中，將網絡方法用于工作計劃安排的評審和檢查的是（）A、Gantt圖B、PERT網圖C、因果分析圖D、流程圖10.就信息處理的方式而言，在文件系統階段，（）處于主導地位，（）只起著服從程序設計需要的作用；而在數據庫方式下，（）占據了中心位置。11.目前，分布式數據庫系統最常采用的模式就是用一臺或者幾臺計算機集中進行數據庫的管理，而將其他應用的一些處理工作分散到網絡中其他的計算機上去做，這種工作的模式稱為__（1）__模式。這種模式中的數據庫大多數都是__（2）__數據庫，但在微機上最流行的__（3）__通常不能適應其要求。這種模式中，數據庫所在的計算機被稱為__（4）__；處理其他應用工作的計算機稱為工作站或者客戶機，為方便用戶使用，常提供__（5）__。空白（1）處應選擇（）A、OSIB、Query/ResponseC、ATMD、Client/Server12.二叉樹在線索化后，仍不能有效求解的問題是（）A、前序線索二叉樹中求前序后繼B、中序線索二叉樹中求中序后繼C、中序線索二叉樹中求中序前趨D、后序線索二叉樹中求后序后繼13.在標識的持久程度中，OODB的OID必須有（）持久性。14.支持流媒體的文件格式有__（1）__和__（2）__。空白（2）處應選擇（）A、AVIB、RMC、MPEGD、ASF15.在內部排序中，通常要對被排序數據進行多次掃描。各種排序方法有不同的排序實施過程和時間復雜性。對給定的整數數列(541，132，984，746，518，181，946，314，205，827)進行從小到大的排序時，采用冒泡排序和簡單選擇排序時，若先選出大元素，則第一次掃描結果分別是__(1)__，采用快速排序(以中間元素518為基準)的第一次掃描結果是__(2)__。設被排序的序列有n個元素，冒泡排序和簡單選擇排序的時間復雜度是__(3)__；快速排序的時間復雜度是__(4)__。空白（2）處應選擇（）A、（181，132，314，205，541，518，946，827，746，984）B、（541，132，827，746，518，181，946，314，205，984）C、（205，132，314，181，518，746，946，984，541，827）D、（541，132，984，746，827，181，946，314，205，518）16.基本MRP是為了解決（）和（）問題：閉環MRP解決了制造業所擔心的（）和（）矛盾；MRPⅡ是一種計劃主導管理模式，實現了（）信息同（）信息的集成。17.在單指令流多數據流計算機（SIMD）中，各處理單元必須（）A、以同步方式，在同一時間內執行不同的指令B、以同步方式，在同一時間內執行同一條指令C、以異步方式，在同一時間內執行不同的指令D、以異步方式，在同一時間內執行同一條指令18.軟件開發中的瀑布模型典型地刻畫了軟件生存周期的階段劃分，與其最相適應的軟件開發方法是（）A、構件化方法B、結構化方法C、面向對象方法D、快速原型方法19.容量為64塊的cache采用組相聯方式映像，字塊大小為128個字，每4塊為一組。若主存容量為4096塊，且以字編址，那么主存地址應為（1）位，主存區號應為（2）位。空白（1）處應選擇（）A、16B、17C、18D、1920.一種最早用于科學計算的程序設計語言是__（1）__；一種提供指針和指針操作且不存在布爾類型的、應用廣泛的系統程序設計語言是__（2）__；一種適合在互聯網上編寫程序可供不同平臺上運行的面向對象程序設計語言是__（3）__；一種在解決人工智能問題上使用最多的有強的表處理能力的函數程序設計語言是__（4）__；一種以謂詞邏輯為基礎的，核心是事實、規則和推理機制的實用邏輯程序設計語言是__（5）__。空白（2）處應選擇（）A、CB、JavaC、C++D、Pascal21.在面向對象系統中，不同類型元素的有序集合，稱為（）A、行類型B、數組類型C、列表類型D、包類型E、集合類型22.為了大幅度提高處理器的速度，當前處理器中采用了指令并行處理技術，如超級標量（Superscalar），它是指（1）。流水線組織是實現指令并行的基本技術，影響流水線連續流動的因素除數據相關性、轉移相關性外，還有（2）和（3）；另外，要發揮流水線的效率，還必須重點改進（4）。在RISC設計中，對轉移相關性一般采用（5）方法解決。空白（1）處應選擇（）A、猜測法B、延遲轉移C、指令預取D、刷新流水線重填23.數據庫實現階段主要有4部分工作：（），（），（）和（）。24.以下關于外鍵和相應的主鍵之間的關系，不正確的是（）A、外鍵一定要與主鍵同名B、外鍵不一定要與主鍵同名C、主鍵值不允許是空值，但外鍵值可以是空值D、外鍵所在的關系與主鍵所在的關系可以是同一個關系25.二叉樹__（1）__。在完全二叉樹中，若一個結點沒有__（2）__，則它必定是葉結點。每棵樹都能唯一地轉換成與它對應的二叉樹。由樹轉換成的二叉樹里，一個結點N的左子樹是N在原樹里對應結點的__（3）__，而N的右子樹是它在原樹里對應結點的__（4）__。二叉排序樹的平均檢索長度為__（5）__。空白（3）處應選擇（）A、最左子樹B、最右子樹C、最鄰近的右兄弟D、最鄰近的左兄弟26.無損連接和保持FD之間的關系是（）。A、同時成立或不成立B、前者蘊涵后者C、后者蘊涵前者D、沒有必然的聯系27.在系統轉換的過程中，舊系統和新系統并行工作一段時間，再由新系統代替舊系統的策略稱為__（1）__；在新系統全部正式運行前，一部分一部分地代替舊系統的策略稱為__（2）__。空白（2）處應選擇（）A、直接轉換B、位置轉換C、分段轉換D、并行轉換28.為什么X封鎖需保留到事務終點，而S封鎖可隨時解除？29.處理ASP文件是在（）A、客戶機端和服務器端各處理一部分B、客戶機端C、客戶機端處理一大部分，不能處理的交給服務器端D、服務器端30.在DBS中，DB在磁盤上的基本組織形式是（），這樣可以充分利用OS的（）的功能。31.軟件著作權人在轉讓軟件經濟權利之后是否還享有部分經濟權利？32.樹的后序序列和其對應的二叉樹的后序序列的結果是一樣的。33.關系模式R分解成數據庫模式ρ的一個優點是（）。A、數據分散存儲在多個關系中B、存儲懸掛元組C、提高查詢速度D、數據容易恢復34.邏輯設計的主要工作是：（）。35.一棵查找二叉樹，其結點A、B、C、D、E、F依次存放在一個起始地址為n（假定地址以字節為單位順序編號）的連續區域中，每個結點占4個字節：前二個字節存放結點值，后二個字節依次放左指針、右指針。若該查找二叉樹的根結點為E，則它的一種可能的前序遍歷為（1），相應的層次遍歷為（2）。在以上兩種遍歷情況下，結點C的左指針Lc的存放地址為（3），Lc的內容為（4）。結點A的右指針Ra的內容為（5）。空白（2）處應選擇（）A、EAFCBDB、EFACDBC、EABCFDD、EACBDF36.常用的數據挖掘分析方法有4種：（）、（）、（）和（）。37.文件在磁盤上可以有多種組織方式，常用的組織方式有（）A、順序結構、記錄結構和鏈接結構B、順序結構、記錄結構和索引結構C、順序結構、鏈接結構和索引結構D、鏈接結構、記錄結構和索引結構38.授予專利權的條件是指一項發明創造獲得專利權應當具備的實質性條件，包括__（1）__、__（2）__和__（3）__。空白（1）處應選擇（）A、新穎性B、靈活性C、便利性D、應用性39.需求分析階段設計數據流圖（DFD）通常采用（）A、面向對象的方法B、回溯的方法C、自底向上的方法D、自項向下的方法40.網絡互聯時，通常采用（），（），（）和（）4種設備。41.軟件開發的螺旋模型綜合了瀑布模型和演化模型的優點，還增加了__（1）__。采用螺旋模型時，軟件開發沿著螺線自內向外旋轉，每轉一圈都要對__（2）__進行識別和分析，并采取相應的對策。螺旋線的第1圈的開始點可能是一個__（3）__。從第2圈開始，一個新產品開發項目開始了，新產品的演化沿著螺旋線進行若干次迭代，直到軟件生命周期的結束。空白（2）處應選擇（）A、系統B、計劃C、風險D、工程42.公鑰加密有兩個不同的模型：加密模型和認證模型。在加密模型中，發送者加密用的密鑰和接收者解密用的密鑰分別是（1）；在認證模型中，發送者加密用的密鑰和接收者解密用的密鑰分別是（2）。空白（1）處應選擇（）A、接收者的公鑰，接收者的私鑰B、接收者的私鑰，接收者的公鑰C、發送者的公鑰，接收者的私鑰D、發送者的私鑰，接收者的公鑰43.某軟件設計師按單位下達的任務，獨立完成了一項應用軟件的開發和設計，其軟件著作權屬于__（1）__；若其在非職務期間自己創造條件設計完成了某項與其本職工作無關的應用軟件，則該軟件著作權屬于__（2）__；若其在非職務期間利用單位物質條件創作的與耽誤業務范圍無關的計算機程序，其著作權屬于__（3）__。空白（2）處應選擇（）A、該軟件工程師B、該單位法人C、軟件工程師和單位D、軟件工程師所在單位44.簡述標準化的目的。45.100Mbps快速以太網的標準是（）。46.UML類圖中的對象相當于ER模型中的（）A、實體B、實體集C、聯系D、屬性47.DBMS為應用程序運行時開辟的DB系統緩沖區，主要用于（）和（）48.軟件質量保證是指為保證軟件系統或者軟件產品充分滿足用戶要求的質量而進行的（）、有組織的活動，其目的在于（）。49.在關系中，"基數"（Cardinality）是指（）A、行數B、屬性個數C、關系個數D、列數50.表達式中的通配符"%"表示（），"_"（下劃線）表示（）。51.數據庫的三級模式結構是對（）的3個抽象級別。52.計算機總線在機內各部件之間傳輸信息。在同一時刻（1）。系統總線由3部分組成（2）。空白（2）處應選擇（）A、運控總線、存儲總線、顯示總線B、電源總線、定時總線、接口總線C、地址總線、控制總線、數據總線D、串行總線、并行總線、運算總線53.在數據庫技術中，編寫應用程序的語言仍然是C一類的高級語言，這些語言被稱為（）語言。54.制定和公布適應某個業務領域標準的專業標準化團體，以及在其業務領域開展標準化工作的行業機構、學術團體或國防機構稱為（）55.已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 該文法的句型T+T*F+I的最左素短語為__（1）__，句柄為__（2）__。空白（2）處應選擇（）A、T*FB、句型中第2個TC、句型中第1個TD、I56.設二維數組a［0…m-1］［0…n-1］按列優先順序存儲在首地址為LOC（a［0］［0］）的存儲區域中，每個元素占d個單元，則a［i］［j］的地址為（）A、LOC（a［0］［0］）+（j×n+i）×dB、LOC（a［0］［0］）+（j×m+i）×dC、LOC（a［0］［0］）+（（j-1）×n+i-1）×dD、LOC（a［0］［0］）+（（j-1）×m+i-1）×d57.負載因子（裝填因子）是散列法的一個重要參數，它反映散列表的裝滿程度。58.設二維數組F的行下標為1～5，列下標為0～8，F的每個數據元素均占4個字節。在按行存儲的情況下，已知數據元素F［2，2］的第一個字節的地址是1044，則F［3，4］和F［4，3］的第一個字節的地址分別為__（1）__和__（2）__，而數組的第一個數據元素的第一個字節和數組最后一個元素的最后一個字節的地址分別為__（3）__和__（4）__。對一般的二維數組G而言，當__（5）__時，其按行存儲的G［i，j］的地址與按列存儲的G［j，i］的地址相同。空白（1）處應選擇（）A、1088B、1084C、1092D、112059.概念設計階段設計概念模型通常采用（）A、面向對象的方法B、回溯的方法C、自底向上的方法D、自頂向下的方法60.在進行數據查詢時，用戶編寫的應用程序只對全局關系進行操作，而不必考慮數據的邏輯分片，這需要分布式數據庫至少要提供（）A、分片透明性B、分配透明性C、局部數據模型透明性D、邏輯透明性61.在表的邏輯設計時，不正確的規則是（）A、為消除數據冗余，要求全部模式都達到BCNF標準B、如果頻繁地訪問的數據涉及到兩個表，那么考慮將其合并C、如果頻繁地訪問一個表中的部分字段值，那么這部分字段值應單獨構成一個表D、對于很少更新的表，引入物化視圖62.進程有多個狀態，不會發生的狀態轉換是（）A、就緒態轉換為運行態B、運行態轉換為就緒態C、運行態轉換為等待態D、等待態轉換為運行態63.分布式數據庫系統中有兩個重要的組成部分：（）和（）。64.現采用4級流水線結構分別完成一條指令的取指、指令譯碼和取數、運算以及送回運算結果4個基本操作，每步操作時間依次為60ns、100ns、50ns和70ns。該流水線的操作周期應為(1)ns。若有一小段程序需要用20條基本指令完成(這些指令完全適合于流水線上執行)，則得到的第一條指令結果需(2)ns，完成該段程序需(3)ns。在流水線結構的計算機中，頻繁執行(4)指令時會嚴重影響機器的效率。當有中斷請求發生時，采用不精確斷點法，則將(5)。空白（3）處應選擇（）A、1400B、2000C、2300D、260065.ERP的中文全稱是__（1）__。ERP設計的總體思路即把握一個中心、兩類業務、3條干線，其中3條干線中不包含__（2）__。__（3）__和__（4）__貫穿了ERP系統的整個過程。空白（3）處應選擇（）A、執行B、設計C、開發D、計劃E、分析66.ORDB中，引用類型用關鍵字（）表示。67.我國專利法主要保護的對象是（）（）和（）68.與文件結構相比，數據庫結構有些什么不同？69.聲音信號是一種模擬信號，為將模擬信號轉換為數字信號需要進行聲音的數字化。最基本的數字化過程包括（）（）和（）。70.現已得到國家批準的軟件工程國家標準有哪些？71.OLAP和DM都是分析型工具。但OLAP的分析過程是一個（）的過程，先假設后驗證。而DM的分析過程是一個（）的過程，挖掘和發現（）72.知識產權是指民事權利主體（公民、法人）基于創造性的（）而享有的權利。A、勞動成果B、智力成果C、精神成果D、科學成果73.OLAP的多維數據分析主要有以下4種形式：（）、（）、（）和（）。74.下列關于OLAP的描述中，不正確的是（）A、用"維"來反映對象的觀察角度B、用"層"來反映對象的觀察深度C、維的一個取值稱為該維的一個維成員D、多維數組可以表示成如下形式：（維1，維2，…，維n）E、OLAP是聯機分析處理F、OLAP是以DW進行分析決策的基礎75.ISO9000系列標準和軟件成熟度模型CMM都著眼于質量和過程管理。ISO9000系列標準的主導思想是：強調質量__（1）__；使影響產品質量的全部因素始終處于__（2）__狀態；要求證實企業具有持續提供符合要求產品的__（3）__；強調質量管理必須始終堅持進行質量__（4）__。而CMM則強調持續的__（5）__。空白（5）處應選擇（）A、質量度量B、質量改進C、過程改進D、過程度量第1卷參考答案一.參考題庫1.參考答案：A2.參考答案：C3.參考答案：B4.參考答案：C5.參考答案：A6.參考答案：C7.參考答案：數據清洗；數據集成8.參考答案：C9.參考答案：B10.參考答案：正確11.參考答案：B12.參考答案：(1)E；(2)D；(3)B；(4)C13.參考答案：過程；產品；專業；記法；二維的表格14.參考答案：B15.參考答案：正確16.參考答案：B17.參考答案：函數依賴集F的閉包；f+18.參考答案：D19.參考答案：D20.參考答案：A21.參考答案： 與集中式DBS的集中存儲相比，分布式DBS的數據具有"分布性"特點，即數據不是存儲在一個場地，而是分布存儲在各個場地。與分散式DBS的分散存儲相比，分布式DBS的數據具有"邏輯整體性"特點。22.參考答案：C23.參考答案：同軸電纜(粗纜)24.參考答案：{AD→C}+(即沒有非平凡的FD)25.參考答案：C26.參考答案：A27.參考答案：B28.參考答案：通過制定，發布和實施標準而達到統一29.參考答案：概念；邏輯30.參考答案：數據項；數據結構；數據流；數據存儲；加工過程31.參考答案：C32.參考答案：C33.參考答案：C34.參考答案： 編譯程序的工作過程一般可以分為詞法分析、語法分析、語義分析、中間代碼產生、代碼優化和目標代碼生成，除此之外還應包括表格管理和出錯處理。35.參考答案：H36.參考答案：B37.參考答案：ARP；RARP38.參考答案：分布式數據庫39.參考答案：繳納專利年費；實際實施已獲專利的發明創造40.參考答案：WITH；CHECK；OPTION41.參考答案：C42.參考答案：D43.參考答案：A44.參考答案：A45.參考答案：電子郵件；WWW；文件傳輸；遠程登錄46.參考答案：A47.參考答案：A48.參考答案： 有6種方法：認可法，封面法，完全重印法，翻譯法，重新制定法，包括與引用法。49.參考答案：A50.參考答案：混合編碼；波形編碼51.參考答案：D52.參考答案：10；4；