數據結構與算法模擬練習題（含答案）一、單選題（共100題，每題1分，共100分）1.聲音的數字化是指：A、將離散的數字信號變成連續的模擬信號第28組B、將離散的模擬信號變成連續的數字信號C、將連續的數字信號變成離散的模擬信號D、將連續的模擬信號變成離散的數字信號正確答案：D2.通常軟件測試實施的步驟是A、單元測試、集成測試、確認測試B、單元測試、集成測試、回歸測試C、集成測試、確認測試、系統測試D、確認測試、集成測試、單元測試正確答案：A3.現代微型計算機中所采用的電子元器件是：A、大規模和超大規模集成電路B、電子管C、晶體管D、小規模集成電路正確答案：A4.某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為CBADE，則后序遍歷序列為A、CBEDAB、EDABCC、CBADED、EDCBA正確答案：A5.小王利用Word撰寫專業學術論文時，需要在論文結尾處羅列出所有參考文獻或書目，最優的操作方法是：A、直接在論文結尾處輸入所參考文獻的相關信息。B、把所有參考文獻信息保存在一個單獨表格中，然后復制到論文結尾處。C、利用Word中“管理源”和“插入書目”功能，在論文結尾處插入參考文獻或書目列表。D、利用Word中“插入尾注”功能，在論文正確答案：C6.軟件需求規格說明的內容不包括A、算法詳細設計B、軟件的性能C、軟件的主要功能D、運行環境第12組正確答案：A7.下列敘述中正確的是A、只有一個根結點的必定是線性結構或二叉樹B、沒有根結點的一定是非線性結構C、非線性結構可以為空D、只有一個根結點和一個葉子結點的必定是線性結構正確答案：C8.下面不屬于計算機軟件構成要素的是A、開發方法B、數據C、文檔D、程序正確答案：A9.某二叉樹共有730個結點，其中度為1的結點有30個，則葉子結點個數為A、350B、不存在這樣的二叉樹C、351D、1正確答案：B10.數據庫系統的數據獨立性是指A、不會因為系統數據存儲結構與數據邏輯結構的變化而影響應用程序B、不會因為數據的變化而影響應用程序C、不會因為存儲策略的變化而影響存儲結構D、不會因為某些存儲結構的變化而影響其他的存儲結構正確答案：A11.一個工作簿中包含20張工作表，分別以年、1998年、??2016年命名。快速切換到工作表“2008年”的最優方法是：A、通過“開始”選項卡上“查找和選擇”按鈕下的“定位”功能，即可轉到工作表“2008年”。B、在編輯欄左側的“名稱框”中輸入工作表名“2008年”后按回車鍵。C、在工作表標簽左側的導航欄中單擊左、右箭頭按鈕，顯示并選擇工作表“2008年”。D、在工作表標簽左側的導航欄中單擊右鍵，正確答案：D12.設順序表的長度為40，對該表進行冒泡排序。在最壞情況下需要的比較次數為A、780B、41C、40D、820正確答案：A13.下列敘述中正確的是A、解決一個問題可以有不同的算法，但它們的時間復雜度必定是相同的B、解決一個問題可以有不同的算法，且它們的時間復雜度可以是不同的C、算法的時間復雜度與計算機系統有關D、解決一個問題的算法是唯一的正確答案：B14.在具有2n個結點的完全二叉樹中，葉子結點個數為A、nB、n-1C、n/2D、n+1正確答案：A15.下列敘述中正確的是A、軟件是物理實體，不具有抽象性B、軟件的使用存在老化問題C、軟件的運行對計算機系統不一定具有依賴性D、軟件是邏輯實體，具有抽象性正確答案：D16.若希望Word中所有超鏈接的文本顏色在被訪問后變為綠色，最優的操作方法是：A、通過修改“超鏈接”樣式的格式，改變字體顏色B、通過查找和替換功能，將已訪問的超鏈接的字體顏色進行替換C、通過新建主題顏色，修改已訪問的超鏈接的字體顏色D、通過修改主題字體，改變已訪問的超鏈接的字體顏色正確答案：C17.不屬于基于Web數據庫的中間件的是：A、CGI（CommonGatewayInterface）B、ASP（ActiveServerPage）C、JSP（JavaServerPage）D、SQL（StructuredQueryLanguage）第33組正確答案：D18.設順序表的長度為n。下列算法中，最壞情況下比較次數小于n的是A、順序查找法B、快速排序C、堆排序D、尋找最大項正確答案：D19.下面不屬于數據庫系統特點的是A、數據具有完整性B、數據獨立性高C、數據共享性好D、數據冗余度高正確答案：D20.第三范式是在第二范式的基礎上消除了A、非主屬性對鍵的部分函數依賴B、多值依賴第21組C、非主屬性對鍵的傳遞函數依賴正確答案：C21.下列結構中屬于非線性結構的是A、雙向鏈表B、二維數組C、二叉鏈表D、循環隊列正確答案：C22.某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出（同一層從左到右）的序列為A、FEDCBAB、CBAFEDC、DEFCBAD、ABCDEF正確答案：A23.定義學生選修課程的關系模式如下：SC(S#,Sn,C#,Cn,T#,G，Cr)（其屬性分別為學號、姓名、課程號、課程名、授課老師號、成績、學分）并且一門課程可由多個教師教授，則該關系的鍵是A、S#,C#B、S#,T#C、S#D、C#正確答案：A24.在一篇Word文檔中插入了若干表格，如果希望將所有表格中文本的字體及段落設置為統一格式，最優的操作方法是：A、定義一個表樣式，并將該樣式應用到所有表格B、選中所有表格，統一設置其字體及段落格式C、設置第一個表格文本的字體及段落格式，然后通過格式刷將格式應用到其他表格中D、逐個設置表格文本的字體和段落格式，并使其保持一致正確答案：A25.在PowerPoint演示文稿中利用“大綱”窗格組織、排列幻燈片中的文字時，輸入幻燈片標題后進入下一級文本輸入狀態的最快捷方法是：A、按Ctrl+Enter組合鍵B、按Shift+Enter組合鍵C、按回車鍵Enter后，從右鍵菜單中選擇“降級”D、按回車鍵Enter后，再按Tab鍵第18組正確答案：A26.數據庫管理系統(DBMS)是A、系統軟件B、硬件系統C、一個完整的數據庫應用系統D、既包括硬件、也包括軟件的系統正確答案：A27.關系模型中的關系模式至少應是A、1NFB、2NFC、3NFD、BCNF第32組正確答案：A28.在Excel編制的員工工資表中，劉會計希望選中所有應用了計算公式的單元格，最優的操作方法是：A、通過“查找和選擇”下的“查找”功能，可選擇所有公式單元格B、按下Ctrl鍵，逐個選擇工作表中的公式單元格C、通過“查找和選擇”下的“定位條件”功能定位到公式D、通過高級篩選功能，可篩選出所有包含公式的單元格正確答案：C29.下面不屬于軟件工程三要素的是A、過程B、環境C、工具D、方法正確答案：B30.設棧的順序存儲空間為S(1:m)，初始狀態為Top=-1，則棧中的數據元素個數為A、m-topB、top-mC、top+1D、m-top+1正確答案：C31.現代計算機普遍采用總線結構，包括數據總線、地址總線、控制總線，通常與數據總線位數對應相同的部件是：A、CPUB、存儲器C、地址總線D、控制總線正確答案：A32.小明的畢業論文分別請兩位老師進行了審閱。每位老師分別通過Word的修訂功能對該論文進行了修改。現在，小明需要將兩份經過修訂的文檔合并為一份，最優的操作方法是：A、利用Word比較功能，將兩位老師的修訂合并到一個文檔中。B、請一位老師在另一位老師修訂后的文檔中再進行一次修訂。C、將修訂較少的那部分舍棄，只保留修訂較D、小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內容手動對照補充進去。正確答案：A33.下列各組算法中，最壞情況下其時間復雜度不同的是A、冒泡排序與直接插入排序B、直接插入排序與簡單選擇排序C、冒泡排序與快速排序D、快速排序與希爾排序正確答案：D34.軟件測試的目的是A、發現并改正程序中的錯誤B、診斷程序中的錯誤C、發現程序中的錯誤D、設計和執行測試用例正確答案：C35.小何在PowerPoint演示文稿中繪制了一組流程圖形狀，他希望將這些圖形在垂直方向上等距排列，最優的操作方法是：A、用鼠標拖動這些圖形，使其間距相同B、顯示網絡線，依據網絡線移動圖形的位置使其間距相同C、全部選中這些圖形，設置“縱向分布”對齊方式使其間距相同D、在“設置形狀格式”對話框中，設置每個圖形的“位置”參數逐個調整其間距第22組正確答案：C36.設數據集合為D={1,2,3,4,5}。下列數據結構B=(D,R)中為非線性結構的是A、R={(1,2),(2,3),(4,3),(3,5)}B、R={(1,2),(2,3),(3,4),(4,5)}C、R={(5,4),(4,3),(3,2),(2,1)}D、R={(2,5),(5,4),(3,2),(4,3)}正確答案：A37.循環隊列的存儲空間為Q(1:50),初始狀態為空。經過一系列正常的入隊與退隊操作后，Front=25,rear=25。此時該循環隊列中的元素個數為A、0B、25C、50D、0或50正確答案：D38.設棧與隊列初始狀態為空。首先A,B,C,D,E依次入棧，再F,G,H,I,J依次入隊；然后依次出棧至棧空，再依次出隊至隊空。則輸出序列為A、E,D,C,B,A,F,G,H,I,JB、F,G,H,I,J,E,D,C,B,AC、E,D,C,B,A,J,I,H,G,FD、F,G,H,I,J,A,B,C,D,E,正確答案：A39.在家政服務管理系統中，實體服務員與實體客戶間的聯系是A、1：NB、M：NC、N：1D、1：1正確答案：B40.學生和課程的關系模式定義為S(S#,Sn,Sd,Dc,SA.（其屬性分別為學號、姓名、所在系、所在系的系主任、年齡）；C（C#,Cn,P#）（其屬性分別為課程號、課程名、先選課）；SC（S#,C#,G)（其屬性分別學號、課程號和成績）。關系中包含對主屬性傳遞依賴的是A、S#→Sd,Sd→DcB、S#→SdC、S#→Sd,(S#,C#)→GD、C#→P#,(S#,C#)→G第24組正確答案：A41.小李利用PowerPoint制作產品宣傳方案，并希望在演示時能夠滿足不同對象的需要，處理該演示文稿的最優操作方法是：A、制作一份包含適合所有人群的全部內容的演示文稿，每次放映時按需要進行刪減。B、制作一份包含適合所有人群的全部內容的演示文稿，放映前隱藏不需要的幻燈片。C、制作一份包含適合所有人群的全部內容的演示文稿，然后利用自定義幻燈片放映功能創建不同的演示方案。D、針對不同的人群，分別制作不同的演示文正確答案：C42.下列敘述中正確的是A、對象標識可以不唯一B、對象間的通信是靠方法調用C、對象是屬性名和屬性的封裝體D、對象具有封裝性正確答案：D43.某企業需要在一個辦公室構建適用于20多人的小型辦公網絡環境，這樣的網絡環境屬于：A、廣域網B、局域網C、城域網D、互聯網正確答案：B44.下列敘述中錯誤的是A、循環隊列是隊列的存儲結構B、循環鏈表是循環隊列的鏈式存儲結構C、具有兩個指針域的鏈表不一定是非線性結構D、具有兩個指針域的鏈表不一定是線性結構正確答案：B45.HDMI接口可以外接：A、硬盤B、打印機C、鼠標或鍵盤D、高清電視正確答案：D46.王老師在Word中修改一篇長文檔時不慎將光標移動了位置，若希望返回最近編輯過的位置，最快捷的操作方法是：A、操作滾動條找到最近編輯過的位置并單擊B、按Ctrl+F5組合鍵C、按Shift+F5組合鍵D、按Alt+F5組合鍵正確答案：C47.下列排序方法中，最壞情況下時間復雜度（即比較次數）最低的是A、冒泡排序第7組B、希爾排序C、快速排序D、簡單插入排序正確答案：B48.小梅想要了解當前Excel2010文檔中的工作表最多有多少行，最快捷的操作方法是：A、按下Ctrl鍵的同時連續按向下光標鍵↓，光標跳到工作表的最末一行，查看行號或名稱框中的地址即可B、按Ctrl+Shift+End組合鍵，選擇到最后一行單元格，查看行號或名稱框中的地址即可C、操作工作表右側的垂直滾動條，直到最后一行出現，查看行號即可D、選擇整個工作表，通過查找和選擇下的正確答案：A49.老王正在Excel中計算員工本年度的年終獎金，他希望與存放在不同工作簿中的前三年獎金發放情況進行比較，最優的操作方法是：A、分別打開前三年的獎金工作簿，將他們復制到同一個工作表中進行比較B、通過全部重排功能，將四個工作簿平鋪在屏幕上進行比較C、通過并排查看功能，分別將今年與前三年的數據兩兩進行比較D、打開前三年的獎金工作簿，需要比較時在每個工作簿窗口之間進行切換查看正確答案：B50.下面屬于應用軟件的是A、人事管理系統B、Oracle數據庫管理系統C、C++編譯系統D、ios操作系統第24組正確答案：A51.云計算不包括的服務模式是：A、基礎設施即服務（IaaS）B、軟件即服務（SaaS）C、計算機即服務（CaaS）D、平臺即服務（PasS）正確答案：C52.小劉在Excel工作表A1:D8區域存放了一組重要數據，他希望隱藏這組數據、但又不能影響同行、列中其他數據的閱讀，最優的操作方法是：A、通過隱藏行列功能，將A:D列或1:8行隱藏起來B、在“單元格格式”對話框的“保護”選項卡中指定隱藏該區域數據，并設置工作表保護C、通過自定義數字格式設置不顯示該區域數據，并通過保護工作表隱藏數據D、將A1:D8區域中數據的字體顏色設置為與正確答案：C53.定義學生關系模式如下：Student(S#,Sn,Ssex，class，monitorS#)（其屬性分別為學號、學生名、性別、班級和班長學號），則該關系的主鍵是A、(S#,monitorS#)B、(S#,class)C、monitorS#D、S#正確答案：D54.在數字信道中，表示信道傳輸能力的指標是：A、帶寬B、誤碼率C、頻率D、比特率正確答案：D55.在數據庫的數據模型中，面向數據庫管理系統且著重于數據在數據庫系統一級實現的是A、（邏輯）數據模型B、物理模型C、面向對象的模型D、概念模型正確答案：A56.設二叉樹的中序序列為BCDA，后序序列為DCBA，則前序序列為A、ABCDB、CBDAC、BCDAD、ACDB第40組正確答案：A57.循環隊列的存儲空間為Q(1:50),初始狀態為空。經過一系列正常的入隊與退隊操作后，Front=1,rear=25。此時該循環隊列中的元素個數為A、26B、27C、24D、25正確答案：C58.結構化程序的三種基本控制結構是A、順序、選擇和重復B、調用、返回和轉移C、過程、子程序和函數D、遞歸、堆棧和隊列正確答案：A59.縮寫O2O代表的電子商務模式是：A、代理商、商家和消費者三者共同搭建的集生產、經營、消費為一體的電子商務平臺B、消費者與消費者之間通過第三方電子商務平臺進行交易C、企業與企業之間通過互聯網進行產品、服務及信息的交換D、線上與線下相結合的電子商務正確答案：D60.設棧的存儲空間為S(1:60)，初始狀態為top=61。現經過一系列正常的入棧與退棧操作后，top=25，則棧中的元素個數為A、25B、35C、26D、36正確答案：D61.設順序表的長度為16，對該表進行簡單插入排序。在最壞情況下需要的比較次數為A、30B、15C、60D、120正確答案：D62.數據流圖（DFD）中的有向箭頭（→）表示A、數據流B、控制流C、輸入流D、輸出流正確答案：A63.小李利用PowerPoint制作一份學校簡介的演示文稿，他希望將學校外景圖片鋪滿每張幻燈片，最優的操作方法是：A、在幻燈片母版中插入該圖片，并調整大小及排列方式B、將該圖片文件做為對象插入全部幻燈片中C、將該圖片做為背景插入并應用到全部幻燈片中D、在一張幻燈片中插入該圖片，調整大小及排列方式，然后復制到其他幻燈片正確答案：C64.設二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則按層次輸出（從上到下，同一層從左到右）的序列為A、ABCDEFGHIJB、DGHEBIJFCAC、JIHGFEDCBAD、GHIJDEFBCA正確答案：A65.設二叉樹中有20個葉子結點，5個度為1的結點，則該二叉樹中總的結點數為A、46B、44C、不可能有這樣的二叉樹D、45正確答案：B66.USB3.0接口的理論最快傳輸速率為：A、5.0GbpsB、3.0GbpsC、1.0GbpsD、800Mbps正確答案：A67.設數據結構B=(D,R)，其中D={a,b,c,d,e,f}R={(f,A.,(d,B.,(e,D.,(c,e),(A,C.}該數據結構為A、線性結構B、循環隊列C、循環鏈表D、非線性結構正確答案：A68.描述數據庫中全體數據的全局邏輯結構和特征的是A、內模式B、用戶模式C、概念模式D、外模式正確答案：C69.下列敘述中正確的是A、任何對象都必須有多態性B、對象標識具有唯一性C、對象是對象屬性和方法的封裝體D、屬性是對象的動態屬性正確答案：B70.1MB的存儲容量相當于：A、一百萬個字節B、2的10次方個字節C、2的20次方個字節D、1000KB正確答案：C71.軟件生命周期可分為定義階段、開發階段和維護階段，下面不屬于開發階段任務的是A、測試B、設計C、需求分析D、編碼正確答案：C72.不屬于結構化程序設計原則的是A、多態性B、模塊化C、逐步求精第44組D、自頂向下正確答案：A73.下列敘述中正確的是A、算法設計只需考慮結果的可靠性B、算法復雜度是用算法中指令的條數來度量的C、數據的存儲結構會影響算法的效率D、算法復雜度是指算法控制結構的復雜程度正確答案：C74.下面不屬于需求分析階段工作的是A、需求獲取B、撰寫軟件需求規格說明書C、需求計劃D、需求分析正確答案：C75.在Word文檔中包含了文檔目錄，將文檔目錄轉變為純文本格式的最優操作方法是：A、文檔目錄本身就是純文本格式，不需要再進行進一步操作。B、使用CTRL+SHIFT+F9組合鍵。C、在文檔目錄上單擊鼠標右鍵，然后執行“轉換”命令。D、復制文檔目錄，然后通過選擇性粘貼功能以純文本方式顯示。第4組正確答案：B76.在Excel2010的A1單元格中插入系統當前日期的最快捷操作方法是：A、查詢系統當前日期，然后在A1單元格直接以“年/月/日”的格式輸入即可B、單擊A1單元格，按“Ctrl+;”組合鍵C、通過“插入”→“日期和時間”命令實現D、單擊A1單元格，按“Ctrl+Shift+;”組合鍵選擇題-MSOffice-演示文稿（共33套，每套2題，考試時在本知識點下隨機抽取一正確答案：B77.設棧與隊列初始狀態為空。將元素A,B,C,D,E,F,G,H依次輪流入棧和入隊，然后依次輪流退隊和出棧，則輸出序列為A、B,G,D,E,F,C,H,AB、G,B,E,D,C,F,A,HC、D,C,B,A,E,F,G,HD、A,B,C,D,H,G,F,E正確答案：A78.在Word2010中設計的某些包含復雜效果的內容如果在未來需要經常使用，如公文版頭、簽名及自定義公式等，最佳的操作方法是：A、將這些內容復制到空白文件中，并另存為模板，需要時進行調用B、每次需要使用這些內容時，重新進行制作第26組C、每次需要使用這些內容時，打開包含該內容的舊文檔進行復制D、將這些內容保存到文檔部件庫，需要時進行調用正確答案：D79.20GB的硬盤表示容量約為：A、20億個字節B、20億個二進制位C、200億個字節D、200億個二進制位正確答案：C80.在使用PowerPoint2010放映演示文稿過程中，要使已經點擊訪問過的超鏈接的字體顏色自動變為紅色，正確的方法是：A、設置名為“行云流水”的主題顏色B、新建主題顏色，將已訪問的超鏈接的顏色設置為紅色C、新建主題字體，將已訪問的超鏈接顏色設置為紅色D、設置名為“行云流水”的主題效果正確答案：B81.循環隊列的存儲空間為Q(1:40)，初始狀態為front=rear=40。經過一系列正常的入隊與退隊操作后，front=rear=15，此后又退出一個元素，則循環隊列中的元素個數為A、40B、14C、39，或0且產生下溢錯誤D、15第14組正確答案：C82.將數據庫的結構劃分成多個層次，是為了提高數據庫的邏輯獨立性和。A、安全性B、管理規范性C、操作獨立性D、物理獨立性正確答案：D83.小明希望在Excel的每個工作簿中輸入數據時，字體、字號總能自動設為Calibri、9磅，最優的操作方法是：A、先輸入數據，然后選中這些數據并設置其字體、字號B、先選中整個工作表，設置字體、字號后再輸入數據C、先選中整個工作表并設置字體、字號，之后將其保存為模板，再依據該模板創建新工作簿并輸入數據D、通過后臺視圖的常規選項，設置新建工作正確答案：D84.樹的度為3，且有9個度為3的結點，5個度為1的結點，但沒有度為2的結點。則該樹中的葉子結點數為A、33B、32C、18D、19正確答案：D85.設循環隊列的存儲空間為Q(1:100)，初始狀態為空。現經過一系列正常操作后，front=49，則循環隊列中的元素個數為A、50B、49C、不確定D、51正確答案：C86.下列關于計算機病毒的敘述中，錯誤的是：A、計算機病毒是一個特殊的寄生程序B、感染過計算機病毒的計算機具有對該病毒的免疫性C、計算機病毒具有潛伏性D、計算機病毒具有傳染性正確答案：B87.下列編碼中，不是采用無損壓縮的是：A、霍夫曼編碼B、算術編碼C、行程編碼D、變換編碼正確答案：D88.樹的度為3，共有29個結點，但沒有度為1和2的結點。則該樹中葉子結點數為A、18B、不可能有這樣的樹C、0D、9正確答案：B89.在數據庫中，產生數據不一致的根本原因是A、沒有嚴格保護數據B、數據存儲量太大C、數據冗余D、未對數據進行完整性控制正確答案：C90.下列結構中屬于線性結構鏈式存儲的是A、循環隊列B、雙向鏈表C、二叉鏈表D、二維數組正確答案：B91.計算機中，關于字節和位的關系是：A、字節是計算機數據的最小單位，而位是計算機存儲容量的基本單位B、在計算機中，一個字節由8位二進制數字組成C、字節和位是