2024年計算機軟件水平考試-中級數(shù)據(jù)庫系統(tǒng)工程師筆試歷年真題薈萃含答案

2024年計算機軟件水平考試-中級數(shù)據(jù)庫系統(tǒng)工程師筆試歷年真題薈萃含答案（圖片大小可自由調(diào)整）答案解析附后卷I一.參考題庫(共25題)1.如果各個場地的數(shù)據(jù)模型是不同的類型（層次型或關系型），那么這種DDBS是（）A、同構型B、異構型C、同質(zhì)型D、異質(zhì)型2.軟件工程是指應用計算機科學、數(shù)學及管理科學等原理，以（）的原則和方法來解決軟件問題的工程，其目的是提高軟件生產(chǎn)率，提高軟件質(zhì)量，降低軟件成本。3.繼承性是數(shù)據(jù)間的概化/特化聯(lián)系，是一種（）聯(lián)系，而對象包含是一種（）聯(lián)系。4.16位二進制原碼所能表示的范圍為（），16位反碼所能表示的范圍為（），16位補碼所能表示的范圍為（）。5.知識產(chǎn)權具有以下6個特點：（）（）（）（）（）和（）6.關系代數(shù)的5個基本操作是（）（）（）（）（）。7.二叉樹__（1）__。在完全二叉樹中，若一個結點沒有__（2）__，則它必定是葉結點。每棵樹都能唯一地轉(zhuǎn)換成與它對應的二叉樹。由樹轉(zhuǎn)換成的二叉樹里，一個結點N的左子樹是N在原樹里對應結點的__（3）__，而N的右子樹是它在原樹里對應結點的__（4）__。二叉排序樹的平均檢索長度為__（5）__?？瞻祝?）處應選擇（）A、是特殊的樹B、不是樹的特殊形式C、是兩棵樹的總稱D、是只有兩個根結點的樹狀結構8.__（1）__和__（2）__是商業(yè)秘密的基本內(nèi)容?？瞻祝?）處應選擇（）A、銷售秘密B、經(jīng)營秘密C、生產(chǎn)秘密D、研發(fā)秘密9.SQL有兩種使用方式：（）和（）。10.關于對SQL對象的操作權限描述正確的是（）A、權限的種類分為INSERT、DELETE和UPDATE這3種B、權限只能用于實表不能應用于視圖C、使用REVOKE語句獲得權限D(zhuǎn)、使用COMMIT語句賦予權限11.單個磁頭在向盤片的磁性涂層上寫入數(shù)據(jù)時，是以（）方式寫入的。A、并行B、并一串行C、串行D、串一并行12.在含有n個結點的樹中，邊數(shù)只能是n-1條。13.FDDI的特點是利用單模光纖進行傳播和（）A、利用單模光纖進行傳輸B、使用有容錯能力的雙環(huán)拓撲C、支持500個物理連接D、光信號碼元傳輸速率為125Mbaud14.在多媒體的音頻處理中，由于人所敏感的音頻最高為__（1）__赫茲（Hz），因此，數(shù)字音頻文件中對音頻的采樣頻率為__（2）__赫茲（Hz）。對于一個雙聲道的立體聲，保持一秒鐘的聲音，其波形文件所需的字節(jié)數(shù)為__（3）__，這里假設每個采樣點的量化位數(shù)為8位。空白（3）處應選擇（）A、22050B、88200C、176400D、4410015.在設計測試用例時，__（1）__是用得最多的一種黑盒測試方法。在黑盒測試方法中，等價類劃分方法設計測試用例的步驟如下所述。 ①根據(jù)輸入條件把數(shù)目極多的輸入數(shù)據(jù)劃分成若干個有效等價類和若干個無效等價類。 ②設計一個測試用例，使其覆蓋__（2）__尚未被覆蓋的有效等價類，重復這一步，直至所有的有效等價類均被覆蓋。 ③設計一個測試用例，使其覆蓋__（3）__尚未被覆蓋的無效等價類，重復這一步，直到所有的無效等價類均被覆蓋。 因果圖法是根據(jù)__（4）__之間的因果關系來設計測試用例的。 在實際應用中，一旦糾正了程序中的錯誤后，還應該選擇部分或者全部原先已經(jīng)測試過的測試用例，對修改后的程序進行重新測試，這種測試稱為__（5）__?？瞻祝?）處應選擇（）A、1個B、7個左右C、一半D、盡可能少的E、盡可能多的F、全部16.外觀設計專利權保護的范圍包括（）A、相同外觀設計B、不同外觀設計C、相似外觀設計D、相同外觀設計和相近似外觀設計17.詞法分析器用于識別__（1）__，常用的支持編譯程序開發(fā)的工具Yacc，主要用于__（2）__階段。空白（2）處應選擇（）A、詞法分析B、語法分析C、中間代碼生成D、目標代碼生成18.采用8kHz的采樣頻率，8位的量化位數(shù)的單聲道聲音的數(shù)據(jù)傳輸率為（）19.編譯程序中代碼優(yōu)化的目的在于使目標程序的執(zhí)行速度加快。采用的優(yōu)化方法中，合并已知量和刪除公共子表達式是在__（1）__范圍內(nèi)進行；代碼外提、刪除歸納變量和強度削弱等是在__（2）__范圍內(nèi)進行?？瞻祝?）處應選擇（）A、基本塊B、循環(huán)語句C、賦值語句D、整個程序20.設關系模式R（A，B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)＝{A→B，B→C，C→D，D→A}，ρ＝{AB，BC，AD}是R上的一個分解，那么分解ρ相對于F（）。A、是無損連接分解，也是保持FD的分解B、是無損連接分解，但不保持FD的分解C、不是無損連接分解，但保持FD的分解D、既不是無損連接分解，也不保持FD的分解21.二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實現(xiàn)。查找樹中，由根結點到所有其他結點的路徑長度的總和稱為__（2）__，而使上述路徑長度總和達到最小的樹稱為__（3）__。它一定是__（4）__。在關于樹的幾個敘述中，只有__（5）__是正確的?？瞻祝?）處應選擇（）A、B-樹B、B+樹C、豐滿樹D、穿線樹22.在DDBS中，必須把全局關系映射到片段中，這個性質(zhì)稱為（）A、映射條件B、完備性條件C、重構條件D、不相交條件23.m階B-樹具有k個后繼的非葉子結點含有k-1個鍵值。24.根據(jù)報文交換的基本原理，可以將其交換系統(tǒng)的功能概括為（）A、存儲系統(tǒng)B、轉(zhuǎn)發(fā)系統(tǒng)C、存儲-轉(zhuǎn)發(fā)系統(tǒng)D、傳輸-控制系統(tǒng)25.SQL中完整性約束有4種：（）（）（）和（）。卷II一.參考題庫(共25題)1.在內(nèi)部排序中，通常要對被排序數(shù)據(jù)進行多次掃描。各種排序方法有不同的排序?qū)嵤┻^程和時間復雜性。對給定的整數(shù)數(shù)列(541，132，984，746，518，181，946，314，205，827)進行從小到大的排序時，采用冒泡排序和簡單選擇排序時，若先選出大元素，則第一次掃描結果分別是__(1)__，采用快速排序(以中間元素518為基準)的第一次掃描結果是__(2)__。設被排序的序列有n個元素，冒泡排序和簡單選擇排序的時間復雜度是__(3)__；快速排序的時間復雜度是__(4)__?？瞻祝?）處應選擇（）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）2.目前，分布式數(shù)據(jù)庫系統(tǒng)最常采用的模式就是用一臺或者幾臺計算機集中進行數(shù)據(jù)庫的管理，而將其他應用的一些處理工作分散到網(wǎng)絡中其他的計算機上去做，這種工作的模式稱為__（1）__模式。這種模式中的數(shù)據(jù)庫大多數(shù)都是__（2）__數(shù)據(jù)庫，但在微機上最流行的__（3）__通常不能適應其要求。這種模式中，數(shù)據(jù)庫所在的計算機被稱為__（4）__；處理其他應用工作的計算機稱為工作站或者客戶機，為方便用戶使用，常提供__（5）__?？瞻祝?）處應選擇（）A、圖形用戶界面B、終端訪問界面C、鍵盤命令界面D、庫函數(shù)調(diào)用界面3.電視系統(tǒng)采用的顏色空間中，其亮度信號和色度信號是相分離的。下列顏色空間中，（）不屬于電視系統(tǒng)的顏色空間。A、YUVB、YIQC、YCbCrD、HSL4.用來輔助軟件維護過程中的活動的軟件稱為軟件維護工具。其中，用來存儲、更新、恢復和管理軟件版本的工具稱為__（1）__工具：用來對在軟件開發(fā)過程中形成的文檔進行分析的工具稱為__（2）__工具：用來維護軟件項目開發(fā)信息的工具稱為__（3）__工具；用來輔助軟件人員進行逆向工程活動的工具稱為__（4）__工具；用來支持重構一個功能和性能更為完善的軟件系統(tǒng)的工具稱為__（5）__工具?？瞻祝?）處應選擇（）A、再工程工具B、軟件配置工具C、版本控制工具D、集成工具E、開發(fā)信息庫工具F、項目管理工具G、軟件評價工具H、逆向工程工具I、靜態(tài)分析工具J、文檔分析工具5.我國專利法主要保護的對象是（）（）和（）6.數(shù)字語音壓縮算法從原理上可以分為波形編碼、參數(shù)編碼和混合編碼，其中既達到高壓縮比，又保證一定的質(zhì)量，但算法相對比較復雜的是（），脈沖編碼調(diào)制（PCM）是（）。7.在OODB中，包含其他對象的對象，稱為（）A、強對象B、超對象C、復合對象D、持久對象8.與正規(guī)式（a｜b）*等價的正規(guī)式為（）。A、a*｜b*B、a*b*C、（a*b*）*D、D.（a*9.設關系模式R（A，B，C，D，E，G，H）上的函數(shù)依賴集F＝{AC→BEGH，A→B，C→DEH，E→H}，試將R分解成等價的3NF模式集。10.ISDN從發(fā)展歷史看，分為（）和（）。11.在關系模式R中，能函數(shù)決定所有屬性的屬性組，稱為模式R的（）12.設有文法G［W］：W→A0A→A0｜W1｜0，改寫文法消除左遞歸13.OLAP的多維數(shù)據(jù)分析主要有以下4種形式：（）、（）、（）和（）。14.音樂合成是采用音樂符號記錄方法來記錄和解釋樂譜，可以進行修改和播放。音樂合成系統(tǒng)的三要素分別為（）（）和（）15.OODB中，對象由3個部分組成：（），（）和（）。16.棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。17.簡述標準化過程模式的內(nèi)容。18.內(nèi)聚是指一個模塊內(nèi)各個元素彼此結合的（），它是（）和局部化概念的自然擴展，設計時應該力求高內(nèi)聚度。內(nèi)聚度按其高低程度可分為（）級19.許多網(wǎng)絡通信需要進行組播，以下選項中不采用組播協(xié)議的應用是__（1）__。在IPv4中把__（2）__類地址作為組播地址?？瞻祝?）處應選擇（）A、VODB、NetmeetingC、CSCWD、FTP20.OO數(shù)據(jù)模型中有5個基本概念：（）（）（）（）和（）21.DBS由DB、__（1）__和硬件等組成，DBS是在__（2）__的基礎上發(fā)展起來的。DBS由于能夠減少數(shù)據(jù)冗余，提高數(shù)據(jù)獨立性，并集中檢查__（3）__，多年來獲得了廣泛的應用。DBS提供給用戶的接口是__（4）__，它具有數(shù)據(jù)定義、操作和檢查等功能，既可獨立使用，也可嵌入在宿主語言中使用?？瞻祝?）處應選擇（）A、數(shù)據(jù)完整性B、數(shù)據(jù)層次性C、數(shù)據(jù)操作性D、數(shù)據(jù)兼容性22.文件系統(tǒng)的缺陷是：（）（）和（）。23.試比較概化、聚合、復合等這3個概念的區(qū)別。24.在系統(tǒng)轉(zhuǎn)換的過程中，舊系統(tǒng)和新系統(tǒng)并行工作一段時間，再由新系統(tǒng)代替舊系統(tǒng)的策略稱為__（1）__；在新系統(tǒng)全部正式運行前，一部分一部分地代替舊系統(tǒng)的策略稱為__（2）__。空白（2）處應選擇（）A、直接轉(zhuǎn)換B、位置轉(zhuǎn)換C、分段轉(zhuǎn)換D、并行轉(zhuǎn)換25.DDBS中的"數(shù)據(jù)分片"是指（）A、對磁盤的分片B、對全局關系的分片C、對內(nèi)存的分片D、對網(wǎng)絡結點的分片卷III一.參考題庫(共25題)1.軟件測試在軟件生命周期中橫跨兩個階段，單元測試通常在__（1）__階段完成。單元測試主要采用__（2）__技術，一般由__（3）__完成。測試一個模塊時需要為該模塊編寫一個驅(qū)動模塊和若干個__（4）__。漸增式集成是將單元測試和集成測試合并到一起，__（5）__集成測試中不必編寫驅(qū)動模塊。空白（5）處應選擇（）A、自頂向下的B、自底向上的C、雙向的D、反向的2.電視的制式主要有（）（）和（）3種，中國采用的是（），它的幀頻是（），采用（）掃描方式。3.媒體是信息表示和傳播的形式載體，CCITT將媒體分為感覺媒體、表示媒體、表現(xiàn)媒體、存儲媒體和傳輸媒體，人們常說的媒體指其中的（）和（）。4.在關系數(shù)據(jù)模型中，用__（1）__形式表達實體集；用__（2）__形式表達實體集之間的聯(lián)系?？瞻祝?）處應選擇（）A、鏈表B、表格C、樹D、索引表5.泛關系r在分解后的數(shù)據(jù)庫模式上投影后，再連接起來，比原來r中多出來的元組，稱為（）6.路由器（Router）是用于連接邏輯上分開的（）網(wǎng)絡。A、1個B、2個C、多個D、無數(shù)個7.CMM提供了一個框架，將軟件過程改進的進化步驟組織成5個成熟度等級，為過程不斷改進奠定了（）的基礎。這5個成熟度等級定義了一個（）的尺度，用來衡量一個軟件機構的（）和評價其軟件過程能力。每一個成熟度等級為繼續(xù)改進過程提供了一個（）。每一個等級包含了一組（），通過實施相應的一組（）達到這一組（）。5個成熟度等級各有其不同的行為特征，通過3個方面來表現(xiàn)，即一個機構為建立或改進軟件過程所進行的活動，對每個項目所進行的活動和所產(chǎn)生的跨越各項目的過程能力。8.在DBS運行期間，DB的管理有（）（）（）（）（）（）。9.軟件系統(tǒng)分析的任務不應該包括__（1）__。進行軟件需求分析可以使用多種工具，但__（2）__是不適用的。在軟件需求分析階段中，分析員主要從用戶那里解決的重要問題是__（3）__。需求規(guī)格說明書的內(nèi)容不應當包括__（4）__。該文檔在軟件開發(fā)中具有重要的作用，其作用不應當包括__（5）__?？瞻祝?）處應選擇（）A、要讓軟件干什么B、要讓軟件具有什么結構C、要給軟件提供什么信息D、要求軟件具有如何的工作效率10.利用并行處理技術可以縮短計算機的處理時間，所謂并行性是指（1）?？梢圆捎枚喾N措施來提高計算機系統(tǒng)的并行性，它們可以分為3類，即（2）。提供專門用途的一類并行處理機（亦稱陣列處理機）以（3）方式工作，它適用于（4）。多處理機是目前較高性能計算機的基本結構，它的并行任務的派生是（5）?？瞻祝?）處應選擇（）A、多處理機、多級存儲器和互聯(lián)網(wǎng)絡B、流水結構、高級緩存和精簡指令集C、微指令、虛擬存儲和I/O通道D、資源重復、資源共享和時間重疊11.卷游標的推進語句EXECSQLFETCHABSOLUTE-3表示（）A、把游標移向查詢結果的第3行B、把游標移向查詢結果的倒數(shù)第3行C、把游標從當前位置推進3行D、把游標從當前位置返回3行12.面向?qū)ο蟮念愋拖到y(tǒng)中，復合類型有5種：（）（）（）（）和（）13.著作權法保護的計算機軟件是指（）A、源程序B、目標程序C、文檔D、計算機程序及其有關文檔14.某順序存儲的表格，其中有90000個元素，已按關鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關鍵字皆不相同。 用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。 現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__?？瞻祝?）處應選擇（）A、25000B、30000C、45000D、9000015.計算機軟件著作權的主體指（）的人。16.數(shù)據(jù)之間的聯(lián)系在各種邏輯模型中是怎么實現(xiàn)的？17.數(shù)據(jù)庫設計人員和用戶之間溝通信息的橋梁是（）。A、程序流程圖B、實體聯(lián)系圖C、模塊結構圖D、數(shù)據(jù)結構圖18.計算機容錯技術是指采用冗余方法消除故障影響，一般有（）和（）兩種方法。19.軟件企業(yè)應建立哪些合同規(guī)范？20.鄰接表法只能用于有向圖的存儲，而相鄰矩陣法對于有向圖的存儲都適用。21.有關聯(lián)機分析處理（OLAP）與聯(lián)機事務處理（OLTP）的正確描述是（）A、OLAP面向操作人員，OLTP面向決策人員B、OLAP使用歷史性的數(shù)據(jù)，OLTP使用當前數(shù)據(jù)C、OLAP經(jīng)常對數(shù)據(jù)進行插入、刪除等操作，而OLTP僅對數(shù)據(jù)進行匯總和分析D、OLAP不會從已有數(shù)據(jù)中發(fā)掘新的信息，而OLTP可以22.若兩臺主機在同一子網(wǎng)中，則兩臺主機的IP地址分別與它們的子網(wǎng)掩碼相"與"的結果一定（）。A、為全0B、為全1C、相同D、不同23.在二叉樹的前序序列中，若結點u在結點v之前，則u一定是V的祖先。24.散列表的結點中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。25.DB中的數(shù)據(jù)屬于__（1）__數(shù)據(jù)，DW中的數(shù)據(jù)屬于__（2）__數(shù)據(jù)；DB屬于__（3）__驅(qū)動方式，DW屬于__（4）__驅(qū)動方式。空白（2）處應選擇（）A、歷史型B、操作型C、更新型D、分析型卷I參考答案一.參考題庫1.參考答案:B2.參考答案:工程化3.參考答案:是一個(isa)；是一部分(ispartof)4.參考答案:-32767～+32767；-32767～+32767；-32768～+327675.參考答案:無形性；雙重性；確認性；獨占性；時間性；地域性6.參考答案:∪；-；×；π和σ7.參考答案:B8.參考答案:B9.參考答案:交互式SQL；嵌入式SQL10.參考答案:A11.參考答案:C12.參考答案:正確13.參考答案:D14.參考答案:B15.參考答案:E16.參考答案:D17.參考答案:B18.參考答案:64kbps19.參考答案:A20.參考答案:A21.參考答案:B22.參考答案:B23.參考答案:正確24.參考答案:C25.參考答案:域約束；基本表約束；斷言；觸發(fā)器卷II參考答案一.參考題庫1.參考答案:C2.參考答案:A3.參考答案:D4.參考答案:C5.參考答案:發(fā)明；實用新型；外觀設計6.參考答案:混合編碼；波形編碼7.參考答案:C8.參考答案:C9.參考答案: 第一步，求出F的最小依賴集。 （1）把每個FD的右邊拆成單屬性，得到9個FD。 （2）消除冗余的FD。 （3）消除FD中左邊冗余的屬性。 （4）再把左邊相同的FD合并起來。 可得到4個FD://AC→G，A→B，C→DE，E→H。 第二步，從最小依賴集求得3NF模式集。 （1）對每一個FD，形成一個關系模式，得到ρ＝{ACG，AB，CDE，EH}。 （2）從最小依賴集，求得模式R的關鍵碼為AC，且AC已在第一個模式ACG中，故分解結束，即為所求的3NF模式集。10.參考答案:N-ISDN；B-ISDN11.參考答案:超鍵(注：不能回答"候選鍵")12.參考答案: 非終結符排序為W，A 則W→A0A→A0｜A01｜0 改寫后消除左遞歸為W→A0A→0A’A’→0A’｜01A’｜ε13.參考答案:切片；切塊；鉆取；旋轉(zhuǎn)14.參考答案:演奏控制器；音源；MIDI接口15.參考答案:一組變量；一組消息；一組方法16.參考答案:正確17.參考答案: 標準化活動過程一般包括標準產(chǎn)生（調(diào)查