數(shù)據(jù)結(jié)構(gòu)與算法模擬試題（附答案）一、單選題（共100題，每題1分，共100分）1.小張完成了畢業(yè)論文，現(xiàn)需要在正文前添加論文目錄以便檢索和閱讀，最優(yōu)的操作方法是：A、利用Word提供的“手動目錄”功能創(chuàng)建目錄。B、將文檔的各級標(biāo)題設(shè)置為內(nèi)置標(biāo)題樣式，然后基于內(nèi)置標(biāo)題樣式自動插入目錄。C、直接輸入作為目錄的標(biāo)題文字和相對應(yīng)的頁碼創(chuàng)建目錄。D、不使用內(nèi)置標(biāo)題樣式，而是直接基于自定義樣式創(chuàng)建目錄。正確答案：B2.在Excel中希望為若干個同類型的工作表標(biāo)簽設(shè)置相同的顏色，最優(yōu)的操作方法是：A、依次在每個工作表標(biāo)簽中單擊右鍵，通過“設(shè)置工作表標(biāo)簽顏色”命令為其分別指定相同的顏色B、先為一個工作表標(biāo)簽設(shè)置顏色，然后復(fù)制多個工作表即可C、按下Ctrl鍵依次選擇多個工作表，然后通過右鍵“設(shè)置工作表標(biāo)簽顏色”命令統(tǒng)一指定顏色正確答案：C3.數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門關(guān)系運算包括A、選擇、投影、連接B、關(guān)聯(lián)、更新、排序C、排序、索引、統(tǒng)計D、顯示、打印、制表正確答案：A4.小楊已在PowerPoint演示文稿的每張幻燈片中均插入了若干張圖片，現(xiàn)希望重新對這些圖片進行排列并添加標(biāo)注，最優(yōu)的操作方法是：A、用鼠標(biāo)拖動圖片到幻燈片合適的位置，調(diào)整其大小，并利用文本框添加恰當(dāng)?shù)奈淖謽?biāo)注。B、利用PowerPoint2010的相冊功能，重新導(dǎo)入圖片并設(shè)置相應(yīng)的排列方式及文字標(biāo)注。C、選中圖片，為其指定合適的圖片版式，并添加文字標(biāo)注。正確答案：C5.第二范式是在第一范式的基礎(chǔ)上消除了A、非主屬性對鍵的部分函數(shù)依賴B、多值依賴C、非主屬性對鍵的傳遞函數(shù)依賴正確答案：A6.下面對“類-對象”主要特征描述正確的是A、對象一致性B、類的依賴性C、對象無關(guān)性D、類的多態(tài)性正確答案：D7.Excel工作表B列保存了11位手機號碼信息，為了保護個人隱私，需將手機號碼的后4位均用“*”表示，以B2單元格為例，最優(yōu)的操作方法是：A、=REPLACE(B2,7,4,"****")B、=REPLACE(B2,8,4,"****")C、=MID(B2,7,4,"****")D、=MID(B2,8,4,"****")第10組正確答案：B8.若需在PowerPoint演示文稿的每張幻燈片中添加包含單位名稱的水印效果，最優(yōu)的操作方法是：A、制作一個帶單位名稱的水印背景圖片，然后將其設(shè)置為幻燈片背景。B、添加包含單位名稱的文本框，并置于每張幻燈片的底層。C、在幻燈片母版的特定位置放置包含單位名稱的文本框。D、利用PowerPoint插入“水印”功能實現(xiàn)。第10組正確答案：C9.在Word功能區(qū)中，擁有的選項卡分別是：A、開始、插入、編輯、頁面布局、選項、幫助等B、開始、插入、編輯、頁面布局、選項、郵件等C、開始、插入、頁面布局、引用、郵件、審閱等D、開始、插入、編輯、頁面布局、引用、郵件等正確答案：C10.違背數(shù)據(jù)流圖（DFD）構(gòu)造規(guī)則的是A、“數(shù)據(jù)存儲”間有數(shù)據(jù)流B、“加工”應(yīng)既有輸入又有輸出C、“數(shù)據(jù)流”應(yīng)標(biāo)識數(shù)據(jù)流名D、父圖子圖是指相鄰上下兩層的數(shù)據(jù)流圖正確答案：A11.在Excel工作表中，編碼與分類信息以“編碼|分類”的格式顯示在了一個數(shù)據(jù)列內(nèi)，若將編碼與分類分為兩列顯示，最優(yōu)的操作方法是：A、重新在兩列中分別輸入編碼列和分類列，將原來的編碼與分類列刪除。B、將編碼與分類列在相鄰位置復(fù)制一列，將一列中的編碼刪除，另一列中的分類刪除。C、使用文本函數(shù)將編碼與分類信息分開。D、在編碼與分類列右側(cè)插入一個空列，然后利用Excel的分列功能將其分開。第5組正確答案：D12.下列各組算法中，最壞情況下其時間復(fù)雜度不同的是A、冒泡排序與快速排序B、快速排序與希爾排序C、直接插入排序與簡單選擇排序D、冒泡排序與直接插入排序正確答案：B13.在Excel中，希望將工作表“員工檔案”從工作簿A移動到工作簿B中，最快捷的操作方法是：A、在工作簿A中選擇工作表“員工檔案”中的所有數(shù)據(jù)，通過“剪切”→“粘貼”功能移動到工作簿B中名為“員工檔案”的工作表內(nèi)。B、將兩個工作簿并排顯示，然后從工作簿A中拖動工作表“員工檔案”到工作簿B中。C、在“員工檔案”工作表表名上單擊右鍵，通過“移動或復(fù)制”命令將其移動到工作簿正確答案：C14.設(shè)有課程關(guān)系模式如下：R(C#,Cn,T,TA.（其中C#為課程號，Cn為課程名，T為教師名，Ta為教師地址）并且假定不同課程號可以有相同的課程名，每個課程號下只有一位任課教師，但每位教師可以有多門課程。關(guān)系R中對主屬性的傳遞依賴為A、C#→T,T→TaB、C#→Cn,Cn→TaC、(C#,T)→TaD、C#→Tn正確答案：A15.設(shè)有課程關(guān)系模式如下：R(C#,Cn,T,TA.（其中C#為課程號，Cn為課程名，T為教師名，Ta為教師地址）并且假定不同課程號可以有相同的課程名，每個課程號下只有一位任課教師，但每位教師可以有多門課程。該關(guān)系模式可進一步規(guī)范化為A、R1(C#,Cn,T),R2(T,TA.B、R1(C#,Cn),R2(T,TA.C、R1(C#,Cn,TA.,R2(T,TA.D、R1(C#,T),R2(T,TA.正確答案：A16.小李希望對插入到PowerPoint2010演示文稿中的一幅圖片應(yīng)用多個動畫效果，正確的操作方法是：A、復(fù)制兩個相同的圖片，分別應(yīng)用不同的動畫效果后，再將其完全重疊B、不能對一幅圖片添加多個不同的動畫效果C、選中圖片，在“動畫”選項卡的動畫列表中依次選擇不同的動畫效果即可D、先添加一個動畫效果，然后通過“高級動畫”選項卡中的“添加動畫”功能在同一對正確答案：D17.由若干零件組合成的、具有一定功能的部分為系統(tǒng)的部件，而零件可用于不同的部件，則實體部件和實體零件之間的聯(lián)系是A、一對一B、一對多C、多對一D、多對多正確答案：D18.設(shè)表的長度為n。在下列結(jié)構(gòu)所對應(yīng)的算法中，最壞情況下時間復(fù)雜度最低的是A、堆排序B、希爾排序C、有序鏈表查找D、循環(huán)鏈表中尋找最大項正確答案：D19.在Excel編制的員工工資表中，劉會計希望選中所有應(yīng)用了計算公式的單元格，最優(yōu)的操作方法是：A、通過“查找和選擇”下的“查找”功能，可選擇所有公式單元格B、按下Ctrl鍵，逐個選擇工作表中的公式單元格C、通過“查找和選擇”下的“定位條件”功能定位到公式D、通過高級篩選功能，可篩選出所有包含公式的單元格正確答案：C20.下面描述中正確的是A、軟件就是程序和數(shù)據(jù)B、軟件就是程序和相關(guān)文檔C、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合D、軟件就是可執(zhí)行的程序正確答案：C21.小呂在利用PowerPoint2010制作旅游風(fēng)景簡介演示文稿時插入了大量的圖片，為了減小文檔體積以便通過郵件方式發(fā)送給客戶瀏覽，需要壓縮文稿中圖片的大小，最優(yōu)的操作方法是：A、直接通過PowerPoint提供的“壓縮圖片”功能壓縮演示文稿中圖片的大小B、在PowerPoint中通過調(diào)整縮放比例、剪裁圖片等操作來減小每張圖片的大小C、直接利用壓縮軟件來壓縮演示文稿的大小D、先在圖形圖像處理軟件中調(diào)整每個圖片的大小，再重新替換到演示文稿中正確答案：A22.下面屬于系統(tǒng)軟件的是A、殺毒軟件第25組B、人事管理系統(tǒng)C、WPS編輯軟件D、Oracle數(shù)據(jù)庫管理系統(tǒng)正確答案：D23.假設(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正確答案：A24.軟件測試的目的是A、發(fā)現(xiàn)并改正程序中的錯誤B、發(fā)現(xiàn)程序中的錯誤C、診斷程序中的錯誤D、設(shè)計和執(zhí)行測試用例正確答案：B25.在數(shù)據(jù)庫中，產(chǎn)生數(shù)據(jù)不一致的根本原因是A、沒有嚴(yán)格保護數(shù)據(jù)B、數(shù)據(jù)冗余C、未對數(shù)據(jù)進行完整性控制D、數(shù)據(jù)存儲量太大正確答案：B26.某二叉樹的前序遍歷序列與中序遍歷序列相同，均為ABCDEF，則后序遍歷序列為A、FEDCBAB、BCDEFAC、CDEFABD、DEFABC正確答案：A27.小顧老師正在Excel2010中參考工作簿“期中成績.xlsx”編輯制作學(xué)生期末成績單，她希望期末各科成績列的列寬與參考表中的“數(shù)學(xué)成績”列寬相同，最優(yōu)的操作方法是：A、查看參考表中的“數(shù)學(xué)成績”列寬值，通過“開始/格式/列寬”功能將期末各科成績列的列寬設(shè)為相同值。B、選擇參考表中的“數(shù)學(xué)成績”列，通過“復(fù)制/粘貼/保留源列寬”功能僅將參考列寬復(fù)制到期末各科成績列。C、選擇參考表中“數(shù)學(xué)成績”列的任一單元格，通過“復(fù)制/粘貼/格式”功能將參考列D、選擇參考表中“數(shù)學(xué)成績”列的任一單元格，通過“復(fù)制/選擇性粘貼/列寬”功能僅將參考列寬復(fù)制到期末各科成績列。正確答案：D28.下面屬于系統(tǒng)軟件的是A、數(shù)據(jù)庫系統(tǒng)B、共享單車appC、移動支付軟件第48組D、數(shù)據(jù)庫管理系統(tǒng)正確答案：D29.設(shè)二叉樹的前序序列為ABCDEF，中序序列為ABCDEF，則該二叉樹的深度為（根結(jié)點為第1層）A、6B、2C、3D、4正確答案：A30.計算機中數(shù)據(jù)存儲容量的基本單位是：A、字B、位C、字節(jié)D、字符正確答案：C31.定義學(xué)生選修課程的關(guān)系模式如下：SC(S#,Sn,C#,Cn,G)（其屬性分別為學(xué)號、姓名、課程號、課程名、成績）則該關(guān)系的主鍵為A、S#,C#B、S#C、C#D、S#,C#,G正確答案：A32.在Internet中實現(xiàn)信息瀏覽查詢服務(wù)的是：A、DNSB、FTPC、WWWD、ADSL正確答案：C33.在長度為n的有序鏈表中進行查找，最壞情況下需要比較的次數(shù)為A、n-1B、與有序順序表的對分查找相同C、n/2D、n正確答案：D34.先于或隨著操作系統(tǒng)的系統(tǒng)文件裝入內(nèi)存儲器，從而獲得計算機特定控制權(quán)并進行傳染和破壞的病毒是：A、網(wǎng)絡(luò)病毒B、引導(dǎo)區(qū)型病毒C、宏病毒D、文件型病毒正確答案：B35.在Excel2010中，如果想要告訴讀者該工作簿為最終版本，不要隨意修改，最優(yōu)的操作方法是：A、用密碼對工作簿進行加密B、保護工作簿中的所有工作表C、保護工作簿結(jié)構(gòu)D、將工作簿標(biāo)記為最終狀態(tài)第29組正確答案：D36.下列敘述中正確的是A、算法的復(fù)雜度是指算法所處理的數(shù)據(jù)量B、算法的復(fù)雜度是指算法程序中指令的數(shù)量C、算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度D、算法的復(fù)雜度包括時間復(fù)雜度與空間復(fù)雜度正確答案：D37.在PowerPoint2010中，要顯著減小一個包含大量圖片的演示文稿大小，最優(yōu)的操作方法是：A、修改文檔中圖片的樣式B、刪除文檔中圖片的背景C、壓縮文檔中的圖片D、裁剪文檔中的圖片正確答案：C38.在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為A、nB、3n/4C、(n+1)/2D、n/4正確答案：C39.下列敘述中正確的是A、對線性表只能作插入與刪除運算B、數(shù)組是長度固定的線性表C、線性表中各元素的數(shù)據(jù)類型可以不同D、矩陣是非線性結(jié)構(gòu)正確答案：B40.云計算的特點中不包含：A、虛擬化B、按需服務(wù)C、免費D、分布式正確答案：C41.在Word文檔中，學(xué)生“張小民”的名字被多次錯誤地輸入為“張曉明”、“張曉敏”、“張曉民”、“張曉名”，糾正該錯誤的最優(yōu)操作方法是：A、從前往后逐個查找錯誤的名字，并更正。B、利用Word“查找”功能搜索文本“張曉”，并逐一更正。C、利用Word“查找和替換”功能搜索文本“張曉*”，并將其全部替換為“張小民”。D、利用Word“查找和替換”功能搜索文本“張曉?”，并將其全部替換為“張小民”。第10組正確答案：D42.定義學(xué)生選修課程的關(guān)系模式如下：SC(S#,Sn,C#,Cn,G，Cr，T#)（其屬性分別為學(xué)號、姓名、課程號、課程名、成績、學(xué)分、授課教師號），假定學(xué)生和課程都會有重名，則關(guān)系最高是A、1NFB、2NFC、3NFD、BCNF正確答案：A43.某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為CBADE，則后序遍歷序列為A、CBEDAB、EDABCC、CBADED、EDCBA正確答案：A44.下列不屬于計算機人工智能應(yīng)用領(lǐng)域的是：A、智能機器人B、機器翻譯C、在線訂票D、醫(yī)療診斷正確答案：C45.數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)完整性約束和A、查詢B、數(shù)據(jù)操作C、關(guān)系運算D、數(shù)據(jù)類型正確答案：B46.設(shè)一棵樹的度為3，其中沒有度為2的結(jié)點，且葉子結(jié)點數(shù)為6。該樹中度為3的結(jié)點數(shù)為A、3B、不可能有這樣的樹C、1D、2正確答案：B47.提供源代碼的軟件是：A、開源軟件B、共享軟件C、試用軟件D、測試軟件正確答案：A48.在銀行業(yè)務(wù)中，實體客戶和實體銀行之間的聯(lián)系是A、多對一B、一對一C、多對多D、一對多正確答案：C49.定義學(xué)生、教師和課程的關(guān)系模式S(S#,Sn,Sd,Dc,SA.（其屬性分別為學(xué)號、姓名、所在系、所在系的系主任、年齡）；C（C#,Cn,P#）（其屬性分別為課程號、課程名、先修課）；SC（S#,C#,G)（其屬性分別為學(xué)號、課程號和成績）。包含對非主屬性部分依賴的關(guān)系是A、S(S#,Sn,Sd,Dc,SA.B、C(C#,Cn,P#）C、SC(S#,C#,G)正確答案：A50.下列敘述中正確的是A、排序二叉樹的中序遍歷序列是有序序列B、多重鏈表必定是非線性結(jié)構(gòu)C、任何二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D、堆可以用完全二叉樹表示，其中序遍歷序列是有序序列第11組正確答案：A51.對數(shù)據(jù)流圖（DFD）描述錯誤的是A、數(shù)據(jù)流圖直接支持系統(tǒng)的數(shù)據(jù)建模B、數(shù)據(jù)流圖是描述數(shù)據(jù)處理過程的工具C、數(shù)據(jù)流圖是需求理解的邏輯模型的圖形表示D、數(shù)據(jù)流圖直接支持系統(tǒng)的需求建模正確答案：A52.小劉正在整理公司各產(chǎn)品線介紹的PowerPoint演示文稿，因幻燈片內(nèi)容較多，不易于對各產(chǎn)品線演示內(nèi)容進行管理?？焖俜诸惡凸芾砘脽羝淖顑?yōu)操作方法是：A、利用自定義幻燈片放映功能，將每個產(chǎn)品線定義為獨立的放映單元。B、利用節(jié)功能，將不同的產(chǎn)品線幻燈片分別定義為獨立節(jié)。C、將演示文稿拆分成多個文檔，按每個產(chǎn)品線生成一份獨立的演示文稿。D、為不同的產(chǎn)品線幻燈片分別指定不同的設(shè)計主題，以便瀏覽。正確答案：B53.工業(yè)上的數(shù)控機床所屬的計算機應(yīng)用領(lǐng)域是：A、多媒體應(yīng)用B、科學(xué)計算C、過程控制D、計算機輔助設(shè)計正確答案：C54.軟件是A、程序、數(shù)據(jù)和文檔的集合B、計算機系統(tǒng)C、程序D、程序和數(shù)據(jù)正確答案：A55.下列操作中，不能在Word文檔中插入圖片的操作是：A、使用“插入圖片”功能B、使用“插入對象”功能C、使用復(fù)制、粘貼功能D、使用“插入交叉引用”功能正確答案：D56.在Word中，郵件合并功能支持的數(shù)據(jù)源不包括：A、HTML文件第8組B、Word數(shù)據(jù)源C、PowerPoint演示文稿D、Excel工作表正確答案：C57.關(guān)系的實體完整性要求關(guān)系中不能為空的屬性是A、主鍵屬性B、外鍵屬性C、全部屬性D、候選鍵屬性正確答案：A58.某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過一系列正常的入棧與退棧操作后，Top=10，bottom=20。該棧中的元素個數(shù)為A、1B、不確定C、10D、0正確答案：B59.軟件工程的三要素是A、方法、平臺和管理B、方法、工具和過程C、方法、工具和環(huán)境D、方法、工具和文檔第47組正確答案：B60.下列對數(shù)據(jù)庫的描述中不正確的是A、數(shù)據(jù)庫中的數(shù)據(jù)可以共享B、數(shù)據(jù)庫減少了數(shù)據(jù)冗余C、若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新時的一致性D、數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)正確答案：D61.一名演員可以出演多部電影，則實體演員和實體電影之間的聯(lián)系是A、多對一B、一對一C、一對多D、多對多正確答案：D62.下列敘述中正確的是A、有兩個指針域的鏈表就是二叉鏈表B、順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C、有的二叉樹也能用順序存儲結(jié)構(gòu)表示D、多重鏈表一定是非線性結(jié)構(gòu)正確答案：C63.定義學(xué)生選修課程的關(guān)系模式如下：SC(S#,Sn,C#,Cn,G，Cr)（其屬性分別為學(xué)號、姓名、課程號、課程名、成績、學(xué)分）則對主屬性部分依賴的是A、C#→CnB、(S#,C#)→GC、(S#,C#)→S#D、(S#,C#)→C#正確答案：A64.將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的A、管理規(guī)范性B、邏輯獨立性和物理獨立性C、數(shù)據(jù)處理并發(fā)性D、數(shù)據(jù)共享正確答案：B65.學(xué)院的每個系都有一名系主任，且一個教師可同時擔(dān)任多個系的系主任，則實體系主任和實體系間的聯(lián)系是A、多對一B、多對多C、一對一D、一對多正確答案：D66.有一種木馬程序，其感染機制與U盤病毒的傳播機制完全一樣，只是感染目標(biāo)計算機后它會盡量隱藏自己的蹤跡，它唯一的動作是掃描系統(tǒng)的文件，發(fā)現(xiàn)對其可能有用的敏感文件，就將其悄悄拷貝到U盤，一旦這個U盤插入到連接互聯(lián)網(wǎng)的計算機，就會將這些敏感文件自動發(fā)送到互聯(lián)網(wǎng)上指定的計算機中，從而達到竊取的目的。該木馬叫做：A、代理木馬B、網(wǎng)游木馬C、網(wǎng)銀木馬D、擺渡木馬第2組正確答案：D67.計算機中的字符包括西文字符和中文字符，關(guān)于字符編碼，下列說法錯誤的是：A、在計算機中，西文字符和中文字符采用相同的二進制字符編碼進行處理B、計算機中最常用的西文字符編碼是ASCII，被國際標(biāo)準(zhǔn)化組織指定為國際標(biāo)準(zhǔn)C、在計算機中，對于西文與中文字符，由于形式的不同，使用不同的編碼D、國標(biāo)碼是一種漢字的編碼，一個國標(biāo)碼用兩個字節(jié)來表示一個漢字正確答案：A68.軟件調(diào)試的目的是A、發(fā)現(xiàn)錯誤B、定位錯誤C、預(yù)測錯誤第46組D、改正錯誤正確答案：D69.下面屬于應(yīng)用軟件的是A、交通管理appB、安卓(AndroiD.操作系統(tǒng)C、C語言編譯器D、數(shù)據(jù)庫管理系統(tǒng)正確答案：A70.某完全二叉樹按層次輸出（同一層從左到右）的序列為ABCDEFGH。該完全二叉樹的前序序列為A、ABDHECFGB、ABCDEFGHC、HDBEAFCGD、HDEBFGCA正確答案：A71.大學(xué)中實體班級和實體學(xué)生之間的聯(lián)系是A、多對一B、多對多C、一對一D、一對多正確答案：D72.下列排序方法中，最壞情況下時間復(fù)雜度（即比較次數(shù)）最低的是A、簡單插入排序B、希爾排序C、冒泡排序第7組D、快速排序正確答案：B73.結(jié)構(gòu)化程序設(shè)計原則強調(diào)的是A、程序設(shè)計語言的先進性B、程序易讀性C、程序的規(guī)模D、程序的效率正確答案：B74.在數(shù)據(jù)庫的數(shù)據(jù)模型中，面向數(shù)據(jù)在計算機中物理表示的是A、數(shù)據(jù)模型B、物理模型C、面向?qū)ο蟮哪Ｐ虳、概念模型正確答案：B75.定義學(xué)生選修課程的關(guān)系模式為SC(S#,Sn,Sd,Sa,C#,G)（其屬性分別為學(xué)號、姓名、所在系、年齡、課程號和成績）；C（C#,Cn,P#）（其屬性分別為課程號、課程名、先選課）。關(guān)系模式SC的主鍵是A、S#，C#B、Sn，C#C、S#D、C#第26組正確答案：A76.定義課程的關(guān)系模式如下：Course(C#,Cn,Cr，prC1#,prC2#)（其屬性分別為課程號、課程名、學(xué)分、先修課程號1和先修課程號2），并且不同課程可以同名，則該關(guān)系最高是A、BCNFB、2NFC、1NFD、3NF正確答案：A77.下列敘述中錯誤的是A、具有兩個以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)B、具有兩個以上葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)C、具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)D、具有一個根結(jié)點且只有一個葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)正確答案：A78.在Word文檔中包含了文檔目錄，將文檔目錄轉(zhuǎn)變?yōu)榧兾谋靖袷降淖顑?yōu)操作方法是：A、文檔目錄本身就是純文本格式，不需要再進行進一步操作。B、使用CTRL+SHIFT+F9組合鍵。C、在文檔目錄上單擊鼠標(biāo)右鍵，然后執(zhí)行“轉(zhuǎn)換”命令。D、復(fù)制文檔目錄，然后通過選擇性粘貼功能以純文本方式顯示。第4組正確答案：B79.下面屬于軟件工程包括的要素的是A、技術(shù)和管理B、算法和工具C、方法和過程D、方法、工具和過程正確答案：D80.為了保證獨立的微機能夠正常工作，必須安裝的軟件是：A、辦公應(yīng)用軟件B、高級程序開發(fā)語言C、操作系統(tǒng)D、網(wǎng)站開發(fā)工具正確答案：C81.定義學(xué)生、教師和課程的關(guān)系模式：S(S#,Sn,Sd,SA.（屬性分別為學(xué)號、姓名、所在系、年齡）；C（C#,Cn,P#）（屬性分別為課程號、課程名、先修課）；SC（S#,C#,G)（屬性分別為學(xué)號、課程號和成績）。則該關(guān)系為A、第三范式B、第一范式C、第二范式D、BCNF范式第14組正確答案：A82.數(shù)據(jù)庫管理系統(tǒng)的基本功能不包括A、數(shù)據(jù)庫和網(wǎng)絡(luò)中其他系統(tǒng)的通信B、數(shù)據(jù)庫定義C、數(shù)據(jù)庫的建立和維護D、數(shù)據(jù)庫訪問正確答案：A83.下面描述中正確的是A、集成測試是為了發(fā)現(xiàn)概要設(shè)計的錯誤B、集成測試是為了發(fā)現(xiàn)需求分析的錯誤C、集成測試是為了發(fā)現(xiàn)編碼的錯誤D、集成測試是為了發(fā)現(xiàn)詳細(xì)設(shè)計的錯誤正確答案：A84.需求分析階段產(chǎn)生的主要文檔是A、初步的用戶手冊B、數(shù)據(jù)流圖和數(shù)據(jù)字典C、確認(rèn)測試計劃D、需求規(guī)格說明書正確答案：D85.趙老師在Excel中為400位學(xué)生每人制作了一個成績條，每個成績條之間有一個空行分隔。他希望同時選中所有成績條及分隔空行，最快捷的操作方法是：A、直接在成績條區(qū)域中拖動鼠標(biāo)進行選擇B、單擊成績條區(qū)域的某一個單元格，然后按Ctrl+A組合鍵兩次C、單擊成績條區(qū)域的第一個單元格，然后按Ctrl+Shift+End組合鍵D、單擊成績條區(qū)域的第一個單元格，按下Shift鍵不放再單擊該區(qū)域的最后一個單元格正確答案：C86.手寫板或鼠標(biāo)屬于：A、存儲器B、中央處理器C、輸入設(shè)備D、輸出設(shè)備正確答案：C87.下面屬于軟件工程三要素的是A、方法、工具和過程B、工具、平臺和過程C、方法、工具和平臺D、方法、工具和環(huán)境正確答案：A88.一個工作簿中包含20張工作表，分別以年、1998年、??2016年命名?？焖偾袚Q到工作表“2008年”的最優(yōu)方法是：A、在編輯欄左側(cè)的“名稱框”中輸入工作表名“2008年”后按回車鍵。B、在工作表標(biāo)簽左側(cè)的導(dǎo)航欄中單擊左、右箭頭按鈕，顯示并選擇工作表“2008年”。C、通過“開始”選項卡上“查找和選擇”按鈕下的“定位”功能，即可轉(zhuǎn)到工作表“2008年”。D、在工作表標(biāo)簽左側(cè)的導(dǎo)航欄中單擊右鍵，正確答案：D89.下列關(guān)于數(shù)據(jù)庫特點的說法中正確的是A、數(shù)據(jù)獨立性高但不能實現(xiàn)共享B、數(shù)據(jù)能共享但數(shù)據(jù)冗余很高C、能保證數(shù)據(jù)完整性但降低了安全性D、數(shù)據(jù)能共享且獨立性高正確答案：D90.下列敘述中正確的是A、壓縮數(shù)據(jù)存儲空間不會降低算法的空間復(fù)雜度B