數(shù)據(jù)結(jié)構(gòu)與算法模擬題與答案

數(shù)據(jù)結(jié)構(gòu)與算法模擬題與答案一、單選題（共100題，每題1分，共100分）1.下面選項中不是關(guān)系數(shù)據(jù)庫基本特征的是A、不同的列應(yīng)有不同的列名B、與行的次序無關(guān)C、不同的列應(yīng)有不同的數(shù)據(jù)類型D、與列的次序無關(guān)正確答案：C2.數(shù)據(jù)庫管理系統(tǒng)(DBMS)是A、系統(tǒng)軟件B、硬件系統(tǒng)C、一個完整的數(shù)據(jù)庫應(yīng)用系統(tǒng)D、既包括硬件、也包括軟件的系統(tǒng)正確答案：A3.在Word文檔中包含了文檔目錄，將文檔目錄轉(zhuǎn)變?yōu)榧兾谋靖袷降淖顑?yōu)操作方法是：A、文檔目錄本身就是純文本格式，不需要再進(jìn)行進(jìn)一步操作。B、使用CTRL+SHIFT+F9組合鍵。C、在文檔目錄上單擊鼠標(biāo)右鍵，然后執(zhí)行“轉(zhuǎn)換”命令。D、復(fù)制文檔目錄，然后通過選擇性粘貼功能以純文本方式顯示。第4組正確答案：B4.樹的度為3，且有9個度為3的結(jié)點，5個度為1的結(jié)點，但沒有度為2的結(jié)點。則該樹總的結(jié)點數(shù)為A、33B、14C、32D、19正確答案：A5.以下錯誤的Excel公式形式是：A、=SUM(B3:E3)*$F$3B、=SUM(B3:3E)*F3C、=SUM(B3:$E3)*F3D、=SUM(B3:E3)*F$3正確答案：B6.在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素有一半的機(jī)會在表中，并且如果元素在表中,則出現(xiàn)在表中每個位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為A、n/4B、nC、3n/4D、n/2正確答案：C7.下面屬于黑盒測試方法的是A、判定覆蓋B、錯誤推測法C、條件覆蓋D、基本路徑測試正確答案：B8.在使用Excel制作統(tǒng)計表時，小項需要在第行下方插入3個連續(xù)的空行，最優(yōu)的操作方法是：A、同時選中第2、3、4行，在選中的行號上B、選中第2行，然后連續(xù)執(zhí)行3次“開始”選項卡上“單元格”組中的“插入”→“插入工作表行”命令C、在第2行行號上單擊鼠標(biāo)右鍵，從右鍵菜單中執(zhí)行“插入”命令，連續(xù)執(zhí)行3次D、選中第2行，執(zhí)行“插入”選項卡中的“表格”命令，并指定插入的行數(shù)正確答案：A9.下列敘述中正確的是A、解決一個問題可以有不同的算法，但它們的時間復(fù)雜度必定是相同的B、算法的時間復(fù)雜度與計算機(jī)系統(tǒng)有關(guān)C、解決一個問題的算法是唯一的D、解決一個問題可以有不同的算法，且它們的時間復(fù)雜度可以是不同的正確答案：D10.軟件的三要素是A、程序、數(shù)據(jù)和運(yùn)行環(huán)境B、程序、數(shù)據(jù)及相關(guān)文檔C、程序、數(shù)據(jù)和工具D、程序、數(shù)據(jù)和配置正確答案：B11.下面對軟件描述錯誤的是A、軟件文檔是與程序開發(fā)、維護(hù)和應(yīng)用無關(guān)的資料B、程序和數(shù)據(jù)是可執(zhí)行的C、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合D、文檔是不可執(zhí)行的正確答案：A12.小馬在一篇Word文檔中創(chuàng)建了一個漂亮的頁眉，她希望在其他文檔中還可以直接使用該頁眉格式，最優(yōu)的操作方法是：A、將該文檔保存為模板，下次可以在該模板的基礎(chǔ)上創(chuàng)建新文檔B、將該頁眉保存在頁眉文檔部件庫中，以備下次調(diào)用C、下次創(chuàng)建新文檔時，直接從該文檔中將頁眉復(fù)制到新文檔中D、將該文檔另存為新文檔，并在此基礎(chǔ)上修改即可正確答案：B13.小王計劃邀請30家客戶參加答謝會，并為客戶發(fā)送邀請函?？焖僦谱?0份邀請函的最優(yōu)操作方法是：A、發(fā)動同事幫忙制作邀請函，每個人寫幾份。B、先制作好一份邀請函，然后復(fù)印30份，在每份上添加客戶名稱。C、先在Word中制作一份邀請函，通過復(fù)制、粘貼功能生成30份，然后分別添加客戶名稱。D、利用Word的郵件合并功能自動生成。正確答案：D14.在關(guān)系數(shù)據(jù)庫設(shè)計中，關(guān)系模式是用來記錄用戶數(shù)據(jù)的A、視圖B、二維表C、實體D、屬性正確答案：B15.小王需要在Word文檔中將應(yīng)用了“標(biāo)題1”樣式的所有段落格式調(diào)整為“段前、段后各12磅，單倍行距”，最優(yōu)的操作方法是：A、將每個段落逐一設(shè)置為“段前、段后各12磅，單倍行距”。B、將其中一個段落設(shè)置為“段前、段后各12磅，單倍行距”，然后利用格式刷功能將格式復(fù)制到其他段落。C、修改“標(biāo)題1”樣式，將其段落格式設(shè)置為“段前、段后各12磅，單倍行距”。D、利用查找替換功能，將“樣式：標(biāo)題1”12磅，段后：12磅”。正確答案：C16.下列不屬于軟件詳細(xì)設(shè)計工具的是A、系統(tǒng)結(jié)構(gòu)圖B、程序流程圖C、N-S圖D、PAD圖正確答案：A17.下列敘述中正確的是A、若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列為空B、若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列中至少有一個元素C、帶鏈棧的棧底指針是固定的D、帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的正確答案：D18.定義學(xué)生選修課程的關(guān)系模式如下：SC(S#,Sn,C#,Cn,T#,G，Cr)（其屬性分別為學(xué)號、姓名、課程號、課程名、授課老師號、成績、學(xué)分）并且一門課程可由多個教師教授，則該關(guān)系的鍵是A、S#,C#B、S#,T#C、S#D、C#正確答案：A19.用樹型結(jié)構(gòu)表示實體之間聯(lián)系的模型是A、運(yùn)算模型B、網(wǎng)狀模型C、層次模型D、關(guān)系模型正確答案：C20.確定軟件項目是否進(jìn)行開發(fā)的文檔是A、測試報告B、可行性報告C、需求分析規(guī)格說明書D、軟件開發(fā)計劃正確答案：B21.設(shè)某樹的度為3，且度為3的結(jié)點數(shù)為5，度為2的結(jié)點數(shù)為4，沒有度為1的結(jié)點。則該樹中總的結(jié)點數(shù)為A、不可能有這樣的樹第50組B、15C、24D、12正確答案：C22.以1,200bps速率來傳送15,000字節(jié)的文件所需時間約為：A、80秒B、200秒C、100秒D、12秒第26組正確答案：C23.軟件工程的三要素是A、方法、工具和文檔第47組B、方法、平臺和管理C、方法、工具和過程D、方法、工具和環(huán)境正確答案：C24.不屬于對象構(gòu)成成份的是A、方法（或操作）B、標(biāo)識第33組C、規(guī)則D、屬性正確答案：C25.云計算不包括的服務(wù)模式是：A、基礎(chǔ)設(shè)施即服務(wù)（IaaS）B、軟件即服務(wù)（SaaS）C、計算機(jī)即服務(wù)（CaaS）D、平臺即服務(wù)（PasS）正確答案：C26.在Excel工作表的右下角XFB1048573:XFD1048576區(qū)域中保存了一組常用數(shù)據(jù)，如需經(jīng)常查看、調(diào)用、編輯這組數(shù)據(jù)，最優(yōu)的操作方法是：A、直接操作滾動條找到該區(qū)域，引用時用鼠標(biāo)拖動選擇即可B、通過“定位條件”功能，定位到該工作表的最后一個單元格，引用時用鼠標(biāo)拖動選擇即可C、直接在名稱框中輸入地址XFB1048573:XFD1048576，引用時也可直接輸入該地址D、為該區(qū)域定義一個名稱，使用時直接引用該名稱即可正確答案：D27.下列敘述中正確的是A、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致B、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余C、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)D、經(jīng)規(guī)范化后的數(shù)據(jù)庫系統(tǒng)避免了一切冗余正確答案：B28.在供應(yīng)關(guān)系中，實體供應(yīng)商和實體零件之間的聯(lián)系是A、多對一B、一對一C、一對多D、多對多正確答案：D29.公司中有不同部門，而每個員工分屬不同的部門，則實體部門與實體員工間的聯(lián)系是A、多對多B、一對一C、多對一D、一對多正確答案：D30.下列敘述中正確的是A、壓縮數(shù)據(jù)存儲空間不會降低算法的空間復(fù)雜度B、算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)存儲空間有關(guān)C、算法的空間復(fù)雜度是指算法程序中指令的條數(shù)D、算法的空間復(fù)雜度是指算法程序控制結(jié)構(gòu)的復(fù)雜程度正確答案：B31.假設(shè)棧和隊列初始狀態(tài)為空。首先，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正確答案：A32.下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是A、快速排序B、簡單插入排序C、簡單選擇排序D、冒泡排序正確答案：A33.孫老師在Excel2010中管理初一年級各班的成績表時，需要同時選中所有工作表的同一區(qū)域，最快捷的操作方法是：A、在第一張工作表中選擇區(qū)域后，切換到第二張工作表并在按下Ctrl鍵時選擇同一區(qū)域，相同方法依次在其他工作表中選擇同一區(qū)域B、在第一張工作表中選擇區(qū)域后，按下Shift鍵單擊最后一張工作表標(biāo)簽，所有工作表的同一區(qū)域均被選中C、單擊第一張工作表標(biāo)簽，按下Ctrl鍵依正確答案：B34.在Windows7操作系統(tǒng)中，磁盤維護(hù)包括硬盤檢查、磁盤清理和碎片整理等功能，磁盤清理的目的是：A、改善磁盤的清潔度B、優(yōu)化磁盤文件存儲C、提高磁盤存取速度D、獲得更多磁盤可用空間正確答案：D35.在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為A、3n/4B、n/4C、nD、(n+1)/2正確答案：D36.軟件應(yīng)首先滿足用戶的A、功能需求B、性能需求C、糾錯能力第45組D、可擴(kuò)展性正確答案：A37.設(shè)某棵樹的度為3，其中度為3,1,0的結(jié)點個數(shù)分別為3,4,15。則該樹中總結(jié)點數(shù)為A、30B、35C、不可能有這樣的樹D、22正確答案：A38.在計算機(jī)中，組成一個字節(jié)的二進(jìn)制位位數(shù)是：A、4B、2C、1D、8正確答案：D39.循環(huán)隊列的存儲空間為Q(1:100)，初始狀態(tài)為front=rear=100。經(jīng)過一系列正常的入隊與退隊操作后，front=rear=99，則循環(huán)隊列中的元素個數(shù)為A、99第17組B、1C、2D、0或100正確答案：D40.某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出（同一層從左到右）的序列為A、FEDCBAB、CBAFEDC、DEFCBAD、ABCDEF正確答案：A41.軟件需求規(guī)格說明的內(nèi)容應(yīng)包括A、軟件總體結(jié)構(gòu)B、軟件的主要功能C、算法詳細(xì)設(shè)計D、E-R模型正確答案：B42.假設(shè)棧和隊列初始狀態(tài)為空。首先，A,B,C,D依次入棧，X,Y,Z依次入隊；然后先將隊中元素依次退隊，再將棧中元素依次退棧。則退出的所有元素依次為A、X,Y,Z,D,C,B,AB、D,C,B,A,X,Y,ZC、A,B,C,D,X,Y,ZD、A,B,C,D,Z,Y,X正確答案：A43.小江在制作公司產(chǎn)品介紹的PowerPoint演示文稿時，希望每類產(chǎn)品可以通過不同的演示主題進(jìn)行展示，最優(yōu)的操作方法是：A、為每類產(chǎn)品分別制作演示文稿，每份演示文稿均應(yīng)用不同的主題。B、為每類產(chǎn)品分別制作演示文稿，每份演示文稿均應(yīng)用不同的主題，然后將這些演示文稿合并為一。C、在演示文稿中選中每類產(chǎn)品所包含的所有幻燈片，分別為其應(yīng)用不同的主題。D、通過PowerPoint中“主題分布”功能，直正確答案：C44.某二叉樹共有399個結(jié)點，其中有199個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為A、200B、199第12組C、不存在這樣的二叉樹D、198正確答案：A45.小胡利用Excel對銷售人員的銷售額進(jìn)行統(tǒng)計，銷售工作表中已包含每位銷售人員對應(yīng)的產(chǎn)品銷量，且產(chǎn)品銷售單價為308元，計算每位銷售人員銷售額的最優(yōu)操作方法是：A、將單價308輸入到某個單元格中，然后在計算銷售額的公式中絕對引用該單元格。B、將單價308輸入到某個單元格中，然后在計算銷售額的公式中相對引用該單元格。第3組C、將單價308定義名稱為“單價”，然后在計算銷售額的公式中引用該名稱。D、直接通過公式“=銷量×308”計算銷售額。正確答案：C46.設(shè)棧與隊列初始狀態(tài)為空。首先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,正確答案：A47.小鄭通過PowerPoint2010制作公司宣傳片時，在幻燈片母版中添加了公司徽標(biāo)圖片?，F(xiàn)在他希望放映時暫不顯示該徽標(biāo)圖片，最優(yōu)的操作方法是：A、在幻燈片母版中，插入一個以白色填充的圖形框遮蓋該圖片B、在幻燈片母版中通過“格式”選項卡上的“刪除背景”功能刪除該徽標(biāo)圖片，放映過后再加上C、選中全部幻燈片，設(shè)置隱藏背景圖形功能后再放映D、在幻燈片母版中，調(diào)整該圖片的顏色、亮正確答案：C48.在關(guān)系表中，屬性值必須是另一個表主鍵的有效值或空值，這樣的屬性是A、候選鍵B、外鍵C、主鍵正確答案：B49.度量計算機(jī)運(yùn)算速度常用的單位是：A、MIPSB、MHzC、MB/sD、Mbps正確答案：A50.小荊在Excel2010中制作一份學(xué)生檔案，他希望將另一工作簿中“學(xué)號”列中的數(shù)據(jù)在保留原列寬的前提下，復(fù)制到當(dāng)前工作表中，最優(yōu)的操作方法是：A、選中數(shù)據(jù)區(qū)域，通過“復(fù)制/粘貼/格式”功能進(jìn)行復(fù)制B、選中數(shù)據(jù)區(qū)域，通過“Ctrl+C”/“Ctrl+V”組合鍵進(jìn)行復(fù)制C、選中數(shù)據(jù)區(qū)域，通過“復(fù)制/粘貼/保留源列寬”功能進(jìn)行復(fù)制D、選中數(shù)據(jù)區(qū)域，通過“復(fù)制/粘貼/保留源格式”功能進(jìn)行復(fù)制正確答案：C51.能從任意一個結(jié)點開始沒有重復(fù)地掃描到所有結(jié)點的數(shù)據(jù)結(jié)構(gòu)是A、雙向鏈表B、循環(huán)鏈表C、有序鏈表D、二叉鏈表正確答案：B52.設(shè)表的長度為n。在下列算法中，最壞情況下時間復(fù)雜度最高的是A、堆排序B、循環(huán)鏈表中尋找最大項C、希爾排序D、有序鏈表查找正確答案：C53.下列程序語言屬于解釋型語言的是：A、BasicB、CC、C++D、匯編語言正確答案：A54.不屬于結(jié)構(gòu)化程序設(shè)計原則的是A、逐步求精第44組B、自頂向下C、多態(tài)性D、模塊化正確答案：C55.設(shè)二叉樹的前序序列為ABCDEF，中序序列為BDFECA，則該二叉樹的后序序列為A、FEDCBAB、ABCDEFC、BDFECAD、CBAFED正確答案：A56.PowerPoint2010演示文稿的首張幻燈片為標(biāo)題版式幻燈片，要從第二張幻燈片開始插入編號，并使編號值從1開始，正確的方法是：A、直接插入幻燈片編號，并勾選“標(biāo)題幻燈片中不顯示”復(fù)選框B、從第二張幻燈片開始，依次插入文本框，并在其中輸入正確的幻燈片編號值C、首先在“頁面設(shè)置”對話框中，將幻燈片編號的起始值設(shè)置為0，然后插入幻燈片編號，并勾選“標(biāo)題幻燈片中不顯示”復(fù)選框D、首先在“頁面設(shè)置”對話框中，將幻燈片正確答案：C57.小江需要在Word中插入一個利用Excel制作好的表格，并希望Word文檔中的表格內(nèi)容隨Excel源文件的數(shù)據(jù)變化而自動變化，最快捷的操作方法是：A、在Word中通過“插入”→“對象”功能插入一個可以鏈接到原文件的Excel表格B、在Word中通過“插入”→“表格”→“ExcelC、復(fù)制Excel數(shù)據(jù)源，然后在Word右鍵快捷菜單上選擇帶有鏈接功能的粘貼選項D、復(fù)制Excel數(shù)據(jù)源，然后在Word中通過“開始”→“粘貼”→“選擇性粘貼”命令進(jìn)行粘貼鏈接正確答案：C58.趙老師在Excel中為400位學(xué)生每人制作了一個成績條，每個成績條之間有一個空行分隔。他希望同時選中所有成績條及分隔空行，最快捷的操作方法是：A、直接在成績條區(qū)域中拖動鼠標(biāo)進(jìn)行選擇B、單擊成績條區(qū)域的某一個單元格，然后按Ctrl+A組合鍵兩次C、單擊成績條區(qū)域的第一個單元格，然后按Ctrl+Shift+End組合鍵D、單擊成績條區(qū)域的第一個單元格，按下Shift鍵不放再單擊該區(qū)域的最后一個單元格正確答案：C59.代碼編寫階段可進(jìn)行的軟件測試是A、單元測試B、確認(rèn)測試C、集成測試D、系統(tǒng)測試第30組正確答案：A60.在Excel2010中，要填充從1到100,000的序列，最佳的操作方法是：A、從1開始手動輸入到100,000B、在前兩個單元格分別輸入1和2后，選中這兩個單元格，使用填充柄拖曳復(fù)制到100，00C、在第一個單元格輸入1后，使用位于“開始”選項卡的填充命令，填充到100,000D、在第一個單元格輸入1后，按住Ctrl鍵，使用填充柄拖曳復(fù)制到100,000正確答案：C61.能夠減少相同數(shù)據(jù)重復(fù)存儲的是A、字段B、文件C、記錄D、數(shù)據(jù)庫正確答案：D62.在使用Word2010撰寫長篇論文時，要使各章內(nèi)容從新的頁面開始，最佳的操作方法是：A、按回車鍵使插入點定位到新的頁面B、在每一章結(jié)尾處插入一個分頁符C、將每一章的標(biāo)題樣式設(shè)置為段前分頁D、按空格鍵使插入點定位到新的頁面正確答案：C63.軟件測試的目的是A、設(shè)計和執(zhí)行測試用例B、發(fā)現(xiàn)并改正程序中的錯誤C、診斷程序中的錯誤D、發(fā)現(xiàn)程序中的錯誤正確答案：D64.在Excel中，要顯示公式與單元格之間的關(guān)系，可通過以下方式實現(xiàn)：A、“審閱”選項卡的“更改”組中有關(guān)功能B、“公式”選項卡的“函數(shù)庫”組中有關(guān)功能C、“審閱”選項卡的“校對”組中有關(guān)功能D、“公式”選項卡的“公式審核”組中有關(guān)功能正確答案：D65.小姚在PowerPoint中制作了一個包含四層的結(jié)構(gòu)層次類SmartArt圖形，現(xiàn)在需要將其中一個三級圖形改為二級，最優(yōu)的操作方法是：A、選中這個圖形，從“SmartArt工具|設(shè)計”選項卡上的“創(chuàng)建圖形”組中選擇“上移”B、選中這個圖形，從“SmartArt工具|設(shè)計”選項卡上的“創(chuàng)建圖形”組中選擇“升級”C、光標(biāo)定位在“文本窗格”中的對應(yīng)文本上，然后按Tab鍵D、選中這個圖形，從“SmartArt工具|格式”選項卡上的“排列”組中選擇“上移一層”正確答案：B66.在Word2010中，關(guān)于文檔自動保存的正確說法是：A、默認(rèn)的自動保存時間間隔為10分鐘B、如果不進(jìn)行特別設(shè)置，Word2010不會自動保存文檔第32組C、自動保存時間間隔越長越好D、自動保存時間間隔越短越好正確答案：A67.學(xué)生關(guān)系模式中有D(D#,Dn,Dl,DAddr)(其屬性分別為系編號、系名稱、系主任和系地址）和S(S#,Sn,SG,Date,Maj,D#)（其屬性分別為學(xué)號、姓名、性別、入學(xué)日期、專業(yè)和系編號）兩個關(guān)系，關(guān)系S的主鍵（碼）是S#，關(guān)系S的外鍵（碼）是A、D#B、MajC、DlD、Dn正確答案：A68.某完全二叉樹有256個結(jié)點，則該二叉樹的深度為A、8B、7C、10D、9正確答案：D69.在PowerPoint中關(guān)于表格的敘述，錯誤的是:A、可以為表格設(shè)置圖片背景B、在幻燈片瀏覽視圖模式下，不可以向幻燈片中插入表格C、不能在表格單元格中插入斜線第12組D、只要將光標(biāo)定位到幻燈片中的表格，立即出現(xiàn)“表格工具”選項卡正確答案：C70.老王正在Excel中計算員工本年度的年終獎金，他希望與存放在不同工作簿中的前三年獎金發(fā)放情況進(jìn)行比較，最優(yōu)的操作方法是：A、分別打開前三年的獎金工作簿，將他們復(fù)制到同一個工作表中進(jìn)行比較B、通過全部重排功能，將四個工作簿平鋪在屏幕上進(jìn)行比較C、通過并排查看功能，分別將今年與前三年的數(shù)據(jù)兩兩進(jìn)行比較D、打開前三年的獎金工作簿，需要比較時在每個工作簿窗口之間進(jìn)行切換查看正確答案：B71.可以在PowerPoint同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號的視圖是：A、普通視圖B、幻燈片瀏覽視圖C、備注頁視圖D、閱讀視圖正確答案：B72.以下對Excel高級篩選功能，說法正確的是：A、高級篩選通常需要在工作表中設(shè)置條件區(qū)域B、高級篩選就是自定義篩選第6組C、利用“數(shù)據(jù)”選項卡中的“排序和篩選”組內(nèi)的“篩選”命令可進(jìn)行高級篩選D、高級篩選之前必須對數(shù)據(jù)進(jìn)行排序正確答案：A73.下列算法中均以比較作為基本運(yùn)算，則平均情況與最壞情況下的時間復(fù)雜度相同的是A、在鏈?zhǔn)酱鎯Φ挠行虮碇羞M(jìn)行查找B、在順序存儲的有序表中進(jìn)行對分查找C、在順序存儲的線性表中尋找最大項D、在順序存儲的線性表中進(jìn)行順序查找正確答案：C74.在一份包含上萬條記錄的Excel工作表中，每隔幾行數(shù)據(jù)就有一個空行，刪除這些空行的最優(yōu)操作方法是：A、選擇整個數(shù)據(jù)區(qū)域，排序后將空行刪除，然后恢復(fù)原排序B、選擇整個數(shù)據(jù)區(qū)域，篩選出空行并將其刪除，然后取消篩選C、選擇數(shù)據(jù)區(qū)域的某一列，通過“定位條件”功能選擇空值并刪除空行D、按下Ctrl鍵，逐個選擇空行并刪除正確答案：B75.域名代碼MIL表示：A、政府機(jī)關(guān)B、軍事部門C、商業(yè)組織D、國際組織正確答案：B76.需求分析的主要任務(wù)是A、確定軟件系統(tǒng)的功能B、確定軟件開發(fā)方法C、確定軟件開發(fā)人員D、確定軟件開發(fā)工具正確答案：A77.利用計算機(jī)進(jìn)行圖書資料檢索，所屬的計算機(jī)應(yīng)用領(lǐng)域是：A、數(shù)據(jù)/信息處理B、過程控制C、科學(xué)計算D、虛擬現(xiàn)實正確答案：A78.一名員工可以使用多臺計算機(jī)，每臺計算機(jī)只能由一名員工使用，則實體員工和計算機(jī)間的聯(lián)系是A、多對一B、一對一C、一對多D、多對多正確答案：C79.設(shè)一棵樹的度為3，其中沒有度為2的結(jié)點，且葉子結(jié)點數(shù)為6。該樹中度為3的結(jié)點數(shù)為A、1B、3C、不可能有這樣的樹D、2正確答案：C80.下列各組排序法中，最壞情況下比較次數(shù)相同的是A、冒泡排序與快速排序B、希爾排序與堆排序C、簡單選擇排序與堆排序D、簡單插入排序與希爾排序正確答案：A81.為了保證獨(dú)立的微機(jī)能夠正常工作，必須安裝的軟件是：A、網(wǎng)站開發(fā)工具B、操作系統(tǒng)C、高級程序開發(fā)語言D、辦公應(yīng)用軟件正確答案：B82.線性表的長度為n。在最壞情況下，比較次數(shù)為n-1的算法是A、順序查找B、同時尋找最大項與最小項C、有序表的插入D、尋找最大項正確答案：D83.長期儲存在計算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合是A、數(shù)據(jù)庫管理系統(tǒng)B、數(shù)據(jù)庫C、關(guān)系數(shù)據(jù)庫系統(tǒng)D、數(shù)據(jù)庫系統(tǒng)正確答案：B84.人事部老王正在Excel2010中計算本月員工工資，他需要將位于D列中的每人基本工資均統(tǒng)一增加80元，最優(yōu)的操作方法是：A、在D列右側(cè)增加一列，通過類似公式“=D2+80”計算出新工資，然后復(fù)制到D列中B、直接在D列中依次輸入增加后的新工資額C、通過“選擇性粘貼”功能將“80”加到D列中D、直接在D列中依次輸入公式“=原數(shù)+80”計算出新工資正確答案：C85.設(shè)二叉樹的前序序列為ABCDEF，中序序列為ABCDEF，則該二叉樹的后序序列為A、FEDCBAB、ABCDEFC、DEFCBAD、CBAFED正確答案：A86.結(jié)構(gòu)化程序設(shè)計強(qiáng)調(diào)A、程序的規(guī)模B、程序的易讀性C、程序的可復(fù)用性D、程序的效率正確答案：B87.要在具有n個元素的有序順序表中刪除一個元素，刪除后仍是有序順序表，則在最壞情況下需要移動的元素個數(shù)為A、n-1B、nC、n+1D、n/2正確答案：A88.在拼音輸入法中，輸入拼音“zhengchang”，其編碼屬于：A、地址碼B、內(nèi)碼C、字形碼D、外碼正確答案：D89.在Excel工作表單元