數據結構與算法題庫（含參考答案）一、單選題（共100題，每題1分，共100分）1、在一次校園活動中拍攝了很多數碼照片，現需將這些照片整理到一個PowerPoint演示文稿中，快速制作的最優操作方法是：A、創建一個PowerPoint相冊文件。B、創建一個PowerPoint演示文稿，然后批量插入圖片。C、創建一個PowerPoint演示文稿，然后在每頁幻燈片中插入圖片。D、在文件夾中選中所有照片，然后單擊鼠標右鍵直接發送到PowerPoint演示文稿中。正確答案：A2、下面對“對象”概念描述錯誤的是A、對象不具有封裝性B、對象是屬性和方法的封裝體C、對象間的通信是靠消息傳遞D、一個對象是其對應類的實例正確答案：A3、設棧與隊列初始狀態為空。首先A,B,C,D,E依次入棧，再F,G,H,I,J依次入隊；然后依次出隊至隊空，再依次出棧至棧空。則輸出序列為A、F,G,H,I,J,E,D,C,B,AB、E,D,C,B,A,J,I,H,G,FC、F,G,H,I,J,A,B,C,D,E,D、E,D,C,B,A,F,G,H,I,J正確答案：A4、設表的長度為20。則在最壞情況下，冒泡排序的比較次數為A、20B、19C、90D、190正確答案：D5、設二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則后序序列為A、DGHEBIJFCAB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ正確答案：A6、Excel工作表B列保存了11位手機號碼信息，為了保護個人隱私，需將手機號碼的后4位均用“*”表示，以B2單元格為例，最優的操作方法是：A、=REPLACE(B2,7,4,"****")B、=REPLACE(B2,8,4,"****")C、=MID(B2,7,4,"****")D、=MID(B2,8,4,"****")第10組正確答案：B7、小金從網站上查到了最近一次全國人口普查的數據表格，他準備將這份表格中的數據引用到Excel中以便進一步分析，最優的操作方法是：A、通過Excel中的“自網站獲取外部數據”功能，直接將網頁上的表格導入到Excel工作表中。B、通過復制、粘貼功能，將網頁上的表格復制到Excel工作表中。C、對照網頁上的表格，直接將數據輸入到Excel工作表中。D、先將包含表格的網頁保存為.htm或.mht正確答案：A8、作為現代計算機理論基礎的馮·諾依曼原理和思想是：A、二進制和存儲程序概念B、十六進制和存儲程序概念C、十進制和存儲程序概念D、自然語言和存儲器概念正確答案：A9、下面屬于整數類I實例的是A、101E02B、123.456第27組C、-101D、"101"正確答案：C10、下面可以作為軟件設計工具的是A、系統結構圖B、甘特圖C、數據流程圖(DFD圖)D、數據字典(D正確答案：A11、公司的開發人員可以同時參加多個項目的開發，則實體開發人員和實體項目間的聯系是A、多對一B、一對一C、一對多D、多對多正確答案：D12、下列敘述中正確的是A、軟件是邏輯實體，具有抽象性B、軟件的運行對計算機系統不一定具有依賴性C、軟件的使用存在老化問題D、軟件是物理實體，不具有抽象性正確答案：A13、不屬于結構化程序設計原則的是A、逐步求精第44組B、模塊化C、自頂向下D、多態性正確答案：D14、利用計算機進行圖書資料檢索，所屬的計算機應用領域是：A、過程控制B、虛擬現實C、數據/信息處理D、科學計算正確答案：C15、某二叉樹共有730個結點，其中度為1的結點有30個，則葉子結點個數為A、350B、不存在這樣的二叉樹C、351D、1正確答案：B16、在數據庫設計中，將ER圖轉換成關系數據模型的過程屬于A、邏輯設計階段B、物理設計階段C、概念設計階段D、需求分析階段正確答案：A17、每個學校有一名校長，且不同學校的校長可以是同一人，則實體學校和實體校長間的聯系是A、多對多B、一對一C、多對一D、一對多正確答案：C18、下面屬于黑盒測試方法的是A、錯誤推測法B、判定覆蓋C、條件覆蓋D、基本路徑測試正確答案：A19、下列各組算法中，最壞情況下其時間復雜度相同的是A、簡單選擇排序與堆排序B、冒泡排序與快速排序C、快速排序與希爾排序D、直接插入排序與希爾排序正確答案：B20、在微機的配置中常看到“P42.4G”字樣,其中數字“2.4G”表示：A、處理器的時鐘頻率是2.4GHzB、處理器的運算速度是2.4GIPSC、處理器是Pentium4第2.4代D、處理器與內存間的數據交換速率是2.4GB/S正確答案：A21、下列算法中均以比較作為基本運算，則平均情況與最壞情況下的時間復雜度相同的是A、在順序存儲的有序表中進行對分查找B、在順序存儲的線性表中尋找最大項C、在鏈式存儲的有序表中進行查找D、在順序存儲的線性表中進行順序查找正確答案：B22、下面對“對象”概念描述正確的是A、操作是對象的動態屬性B、對象是對象名和方法的封裝體C、任何對象都必須有繼承性D、屬性就是對象正確答案：A23、某企業需要為普通員工每人購置一臺計算機，專門用于日常辦公，通常選購的機型是：A、超級計算機B、大型計算機C、微型計算機（PC）D、小型計算機正確答案：C24、下面模型中為概念模型的是A、實體-聯系模型B、關系模型C、網狀模型D、層次模型正確答案：A25、設二叉樹共有500個結點，其中葉子結點有250個。則度為2的結點個數是A、0B、不可能有這樣的二叉樹C、1D、249正確答案：D26、下面屬于軟件工程三要素的是A、方法、工具和環境B、工具、平臺和過程C、方法、工具和平臺D、方法、工具和過程正確答案：D27、劉秘書利用Word2010對一份報告默認的字體、段落、樣式等格式進行了設置，她希望這組格式可以作為標準輕松應用到其他類似的文檔中，最優的操作方法是：A、將當前報告中的格式保存為主題，在其他文檔中應用該主題B、將當前報告保存為模板，刪除其中的內容后，每次基于該模板創建新文檔C、通過“格式刷”將當前報告中的格式復制到新文檔的相應段落中D、將當前報告的格式另存為樣式集，并為新文檔應用該樣式集正確答案：D28、在計算機內部，大寫字母“G”的ASCⅡ碼為“1000111”，大寫字母“K”的ASCⅡ碼為：A、1001001B、1001100C、1001010D、1001011正確答案：D29、下列敘述中正確的是A、循環隊列是隊列的一種鏈式存儲結構B、循環隊列中的隊尾指針一定大于隊頭指針C、循環隊列是隊列的一種順序存儲結構D、循環隊列中的隊尾指針一定小于隊頭指針正確答案：C30、在一份使用Excel編制的員工檔案表中，依次輸入了序號、性別、姓名、身份證號4列。現需要將“姓名”列左移至“性別”列和“序號”列之間，最快捷的操作方法是：A、選中“姓名”列，按下Shift鍵并用鼠標將其拖動到“性別”列和“序號”列之間即可B、先在“性別”列和“序號”列之間插入一個空白列，然后將“姓名”列移動到該空白列中C、選中“姓名”列并進行剪切，在“性別”列上單擊右鍵并插入剪切的單元格D、選中“姓名”列并進行剪切，選擇“性正確答案：A31、下面屬于黑盒測試方法的是A、條件覆蓋B、條件-分支覆蓋C、基本路徑測試D、邊界值分析法正確答案：D32、小劉正在整理公司各產品線介紹的PowerPoint演示文稿，因幻燈片內容較多，不易于對各產品線演示內容進行管理。快速分類和管理幻燈片的最優操作方法是：A、利用自定義幻燈片放映功能，將每個產品線定義為獨立的放映單元。B、將演示文稿拆分成多個文檔，按每個產品線生成一份獨立的演示文稿。C、為不同的產品線幻燈片分別指定不同的設計主題，以便瀏覽。D、利用節功能，將不同的產品線幻燈片分別定義為獨立節。正確答案：D33、大學中實體班級和實體學生之間的聯系是A、一對一B、多對一C、多對多D、一對多正確答案：D34、下列敘述中正確的是A、對象具有封裝性B、對象間的通信是靠方法調用C、對象標識可以不唯一D、對象是屬性名和屬性的封裝體正確答案：A35、學籍管理系統中學生和學籍檔案之間的聯系是A、1：1B、1：NC、M：ND、N：1正確答案：A36、上網時通常需要在計算機上安裝的軟件是：A、數據庫管理軟件B、網絡游戲軟件C、瀏覽器軟件D、視頻播放軟件正確答案：C37、在PowerPoint演示文稿中通過分節組織幻燈片，如果要求一節內的所有幻燈片切換方式一致，最優的操作方法是：A、分別選中該節的每一張幻燈片，逐個設置其切換方式。B、選中該節的一張幻燈片，然后按住Ctrl鍵，逐個選中該節的其他幻燈片，再設置切換方式。C、選中該節的第一張幻燈片，然后按住Shift鍵，單擊該節的最后一張幻燈片，再設置切換方式。D、單擊節標題，再設置切換方式。正確答案：D38、下列各排序法中，最壞情況下的時間復雜度最低的是A、快速排序B、堆排序C、希爾排序D、冒泡排序正確答案：B39、數據庫系統內部采用三級模式和模式間的二級映射，是為了提高數據庫的物理獨立性和A、邏輯獨立性B、數據獨立性C、安全性D、并發性正確答案：A40、關系的實體完整性要求關系中不能為空的屬性是A、主鍵屬性B、外鍵屬性C、全部屬性D、候選鍵屬性正確答案：A41、軟件的三要素是A、程序、數據和配置B、程序、數據及相關文檔C、程序、數據和工具D、程序、數據和運行環境正確答案：B42、在Word文檔中包含了文檔目錄，將文檔目錄轉變為純文本格式的最優操作方法是：A、文檔目錄本身就是純文本格式，不需要再進行進一步操作。B、使用CTRL+SHIFT+F9組合鍵。C、在文檔目錄上單擊鼠標右鍵，然后執行“轉換”命令。D、復制文檔目錄，然后通過選擇性粘貼功能以純文本方式顯示。第4組正確答案：B43、軟件測試的目的是A、診斷和改正程序中的錯誤B、發現并改正程序中的錯誤C、執行測試用例D、發現程序中的錯誤正確答案：D44、對軟件系統總體結構圖描述正確的是A、深度等于控制的層數B、扇入是一個模塊直接調用的其他模塊數C、結構圖是描述軟件系統功能的D、從屬模塊一定是原子模塊正確答案：A45、要在具有n個元素的有序順序表中插入一個元素，插入后仍是有序順序表，則在最壞情況下需要移動的元素個數為A、n+1B、nC、n/2D、n-1正確答案：B46、若需在PowerPoint演示文稿的每張幻燈片中添加包含單位名稱的水印效果，最優的操作方法是：A、制作一個帶單位名稱的水印背景圖片，然后將其設置為幻燈片背景。B、添加包含單位名稱的文本框，并置于每張幻燈片的底層。C、在幻燈片母版的特定位置放置包含單位名稱的文本框。D、利用PowerPoint插入“水印”功能實現。第10組正確答案：C47、在快速排序法中，每經過一次數據交換（或移動）后A、不會產生新的逆序B、能消除多個逆序C、消除的逆序個數一定比新產生的逆序個數多D、只能消除一個逆序正確答案：B48、以下屬于內存儲器的是：A、RAMB、CDROMC、硬盤D、U盤正確答案：A49、長期儲存在計算機內、有組織的、可共享的大量數據的集合是A、數據庫管理系統B、數據庫系統C、關系數據庫系統D、數據庫正確答案：D50、軟件調試的目的是A、定位錯誤B、發現錯誤C、改正錯誤D、預測錯誤第46組正確答案：C51、下面選項中不是關系數據庫基本特征的是A、不同的列應有不同的數據類型B、與列的次序無關C、不同的列應有不同的列名D、與行的次序無關正確答案：A52、程序調試的任務是A、發現并改正程序中的錯誤B、發現程序中的錯誤C、診斷和改正程序中的錯誤D、設計和運行測試用例第11組正確答案：C53、世界上公認的第一臺電子計算機誕生在：A、美國B、英國C、匈牙利D、德國正確答案：A54、下面對軟件測試描述正確的是A、軟件測試是保證軟件質量的重要手段B、軟件測試是指動態測試C、軟件測試的目的是發現和改正錯誤第5組D、可以隨機地選取測試數據正確答案：A55、下列敘述中正確的是A、數組是長度固定的線性表B、對線性表只能作插入與刪除運算C、線性表中各元素的數據類型可以不同D、矩陣是非線性結構正確答案：A56、可以在PowerPoint同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號的視圖是：A、閱讀視圖B、備注頁視圖C、普通視圖D、幻燈片瀏覽視圖正確答案：D57、循環隊列的存儲空間為Q(1:200)，初始狀態為front=rear=200。經過一系列正常的入隊與退隊操作后，front=rear=1，則循環隊列中的元素個數為A、1B、2C、0或200D、199第18組正確答案：C58、下列敘述中錯誤的是A、算法的空間復雜度與算法運行輸出結果的數據量無關B、算法的時間復雜度與空間復雜度沒有必然的聯系C、算法的時間復雜度與計算機系統無關D、算法的時間復雜度與問題規模無關正確答案：D59、設二叉樹中有20個葉子結點，5個度為1的結點，則該二叉樹中總的結點數為A、44B、不可能有這樣的二叉樹C、45D、46正確答案：A60、小姚在PowerPoint中制作了一個包含四層的結構層次類SmartArt圖形，現在需要將其中一個三級圖形改為二級，最優的操作方法是：A、選中這個圖形，從“SmartArt工具|設計”選項卡上的“創建圖形”組中選擇“上移”B、選中這個圖形，從“SmartArt工具|設計”選項卡上的“創建圖形”組中選擇“升級”C、光標定位在“文本窗格”中的對應文本上，然后按Tab鍵D、選中這個圖形，從“SmartArt工具|格式”選項卡上的“排列”組中選擇“上移一層”正確答案：B61、提供源代碼的軟件是：A、共享軟件B、開源軟件C、試用軟件D、測試軟件正確答案：B62、李編輯正在Word2010中對一份書稿進行排版，他希望每一章頁號均從奇數頁開始，最優的操作方法是：A、在每一章前插入自奇數頁開始的分頁符B、在每一章前插入自奇數頁開始的分節符C、在每一章前插入自偶數頁開始的分節符D、在每一章前插入分頁符，若非奇數頁開始，則插入一個空白頁選擇題-MSOffice-電子表格（共33套，每套2題，考試時在本知識點下隨機抽取一套)正確答案：B63、下面屬于系統軟件的是A、殺毒軟件B、編輯軟件WordC、數據庫管理系統D、財務管理系統正確答案：C64、微機中訪問速度最快的存儲器是：A、CD-ROMB、硬盤C、U盤D、內存正確答案：D65、數據流圖（DFD）中的有向箭頭（→）表示A、數據流B、控制流C、輸入流D、輸出流正確答案：A66、張經理在對Word文檔格式的工作報告修改過程中，希望在原始文檔顯示其修改的內容和狀態，最優的操作方法是：A、利用“插入”選項卡的文本功能，為文檔中的每一處需要修改的地方添加文檔部件，將自己的意見寫到文檔部件中。B、利用“審閱”選項卡的批注功能，為文檔中每一處需要修改的地方添加批注，將自己的意見寫到批注框里。C、利用“審閱”選項卡的修訂功能，選擇帶“顯示標記”的文檔修訂查看方式后按下正確答案：C67、在Excel工作表A1單元格里存放了18位二代身份證號碼,其中第7～10位表示出生年份。在A2單元格中利用公式計算該人的年齡，最優的操作方法是：A、=YEAR(TODAY())-MID(A1,6,8)B、=YEAR(TODAY())-MID(A1,6,4)C、=YEAR(TODAY())-MID(A1,7,8)D、=YEAR(TODAY())-MID(A1,7,4)正確答案：D68、在關系數據庫中，描述全局數據邏輯結構的是A、內模式B、物理模式C、用戶模式D、概念模式正確答案：D69、下面屬于整數類I的實例的是A、0.229B、"229"C、229D、229E-2正確答案：C70、為了保證獨立的微機能夠正常工作，必須安裝的軟件是：A、高級程序開發語言B、網站開發工具C、辦公應用軟件D、操作系統正確答案：D71、循環隊列的存儲空間為Q(1:50)，初始狀態為front=rear=50。經過一系列正常的入隊與退隊操作后，front=rear=25，此后又正常地插入了一個元素，則循環隊列中的元素個數為A、50第5組B、51C、49D、1正確答案：D72、小李利用PowerPoint制作產品宣傳方案，并希望在演示時能夠滿足不同對象的需要，處理該演示文稿的最優操作方法是：A、制作一份包含適合所有人群的全部內容的演示文稿，每次放映時按需要進行刪減。B、制作一份包含適合所有人群的全部內容的演示文稿，放映前隱藏不需要的幻燈片。C、制作一份包含適合所有人群的全部內容的演示文稿，然后利用自定義幻燈片放映功能創建不同的演示方案。D、針對不同的人群，分別制作不同的演示文正確答案：C73、下列敘述中錯誤的是A、算法的時間復雜度與使用的計算機系統無關B、對于各種特定的輸入,算法的時間復雜度是固定不變的C、算法的時間復雜度與使用的程序設計語言無關D、算法的時間復雜度與實現算法過程中的具體細節無關正確答案：B74、以程序內部的邏輯結構為基礎的測試技術是A、白盒測試B、壓力測試C、黑盒測試D、灰盒測試正確答案：A75、建立表示學生選修課程活動的實體聯系模型，其中的兩個實體分別是A、學生和學號B、課程和課程號C、課程和成績D、學生和課程正確答案：D76、小楊已在PowerPoint演示文稿的每張幻燈片中均插入了若干張圖片，現希望重新對這些圖片進行排列并添加標注，最優的操作方法是：A、用鼠標拖動圖片到幻燈片合適的位置，調整其大小，并利用文本框添加恰當的文字標注。B、利用PowerPoint2010的相冊功能，重新導入圖片并設置相應的排列方式及文字標注。C、選中圖片，為其指定合適的圖片版式，并添加文字標注。正確答案：C77、定義課程的關系模式如下：Course(C#,Cn,Cr，prC1#,prC2#)（其屬性分別為課程號、課程名、學分、先修課程號1和先修課程號2），則該關系的主鍵是A、C#B、prC1#C、prC2#D、(C#,prC1#,prC2#)正確答案：A78、描述數據庫中用戶的數據視圖，即用戶所見到的數據模式是A、用戶模式或外模式B、概念模式C、內模式D、中間模式正確答案：A79、設某樹的度為3，且度為3的結點數為4，度為1的結點數為9，沒有度為2的結點。則該樹中總的結點數為A、21B、22C、不可能有這樣的樹D、13正確答案：B80、設表的長度為n。下列算法中，最壞情況下比較次數小于n的是A、快速排序B、二分查找法C、順序查找法D、堆排序正確答案：B81、小劉在PowerPoint演示文稿中插入了一幅Office自帶的WMF格式剪貼畫，他希望分別調整一下該剪貼畫各部分顏色，最優的操作方法是：A、通過新建主題顏色來調整剪貼畫各部分的默認顏色B、先取消剪貼畫組合，然后分別設置各部分的顏色C、剪貼畫作為一個圖片整體，只能整體改變其顏色D、通過“圖片工具|格式”選項卡上的“顏色”工具重新著色即可正確答案：B82、某二叉樹有49個度為2的結點，4個度為1的結點，則A、該二叉樹共有101個結點B、不可能有這樣的二叉樹第44組C、該二叉樹的結點數不確定D、該二叉樹共有103個結點正確答案：D83、不屬于基于Web數據庫的中間件的是：A、CGI（CommonGatewayInterface）B、ASP（ActiveServerPage）C、JSP（JavaServerPage）D、SQL（StructuredQueryLanguage）第33組正確答案：D84、下列敘述中正確的是A、循環隊列是線性邏輯結構B、循環隊列是線性結構C、循環隊列是非線性存儲結構D、循環隊列是鏈式存儲結構正確答案：B85、在Excel2010中，要在某個單元格區域的所有空單元格中填入相同的內容，最佳的操作方法是：A、逐一選中這些空單元格，并輸入相同的內容B、按住Ctrl鍵，同時選中這些空單元格，然后在活動單元格中輸入所需內容，并使用Ctrl+Enter組合鍵在其他空單元格中填入相同內容C、選中包含空單元格的區域，并定位到空值，然后在活動單元格中輸入所需內容，并使用正確答案：C86、結構化程序設計強調A、程序的可復用性B、程序的易讀性C、程序的效率D、程序的規模正確答案：B87、小王計劃邀請30家客戶參加答謝會，并為客戶發送邀請函。快速制作30份邀請函的最優操作方法是：A、利用Word的郵件合并功能自動生成。B、發動同事幫忙制作邀請函，每個人寫幾份。C、先在Word中制作一份邀請函，通過復制、粘貼功能生成30份，然后分別添加客戶名稱。D、先制作好一份邀請函，然后復印30份，在每份上添加客戶名稱。正確答案：A88、假設棧和隊列初始狀態為空。首先，A,B,C,D依次入棧，X,Y,Z依次入隊；然后先將棧中元素依次退棧，再將隊中元素依次退隊。則退出的所有元素依次為A、D,C,B,A,X,Y,ZB、X,Y,Z,D,C,B,AC、A,B,C,D,X,Y,ZD、A,B,C,D,Z,Y,X正確答案：A89、定義學生關系模式如下：Student(S#,Sn,Ssex，class，monitorS#)（其屬性分別為學號、學生名、性別、班級和班長學號），則該關系的主鍵是A、(S#,class)B、S#C、(S#,monitorS#)D、monitorS#正確答案：B90、在PowerPoint中關于表格的敘述，錯誤的是:A、可以為表格設置圖