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

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