2025年6月數(shù)據(jù)結(jié)構(gòu)與算法練習(xí)題一、單選題（共30題，每題1分，共30分）1.第二范式是在第一范式的基礎(chǔ)上消除了A、非主屬性對鍵的傳遞函數(shù)依賴B、非主屬性對鍵的部分函數(shù)依賴C、多值依賴正確答案：B答案解析：第一范式要求每個(gè)屬性都是原子的，不可再分。第二范式是在第一范式的基礎(chǔ)上，消除非主屬性對鍵的部分函數(shù)依賴。部分函數(shù)依賴是指非主屬性只依賴于鍵的一部分，而不是整個(gè)鍵。例如，在一個(gè)關(guān)系模式中，如果存在一個(gè)非主屬性只依賴于主鍵的一部分，那么就不符合第二范式。而消除非主屬性對鍵的傳遞函數(shù)依賴是第三范式的要求，消除多值依賴是第四范式的要求。2.下列敘述中正確的是A、在帶鏈的隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度B、在帶鏈的棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)C、在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度D、在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度正確答案：C3.設(shè)某棵樹的度為3，其中度為2,1,0的結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15。則該樹中總結(jié)點(diǎn)數(shù)為A、30B、35第31組C、22D、不可能有這樣的樹正確答案：D4.下列敘述中正確的是A、算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度B、算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度C、算法的復(fù)雜度是指算法程序中指令的數(shù)量D、算法的復(fù)雜度是指算法所處理的數(shù)據(jù)量正確答案：A答案解析：算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度。時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。算法控制結(jié)構(gòu)的復(fù)雜程度、算法程序中指令的數(shù)量、算法所處理的數(shù)據(jù)量都不能直接等同于算法的復(fù)雜度，所以B、C、D選項(xiàng)錯(cuò)誤。5.設(shè)有課程關(guān)系模式如下：R(C#,Cn,T,TA.（其中C#為課程號，Cn為課程名，T為教師名，Ta為教師地址）并且假定不同課程號可以有相同的課程名，每個(gè)課程號下只有一位任課教師，但每位教師可以有多門課程。關(guān)系R中對主屬性的傳遞依賴為A、C#→T,T→TaB、C#→Cn,Cn→TaC、(C#,T)→TaD、C#→Tn正確答案：A答案解析：在關(guān)系模式R(C#,Cn,T,TA)中，C#為主鍵。存在C#→T，即課程號決定教師名；T→Ta，即教師名決定教師地址。這就形成了對主屬性C#的傳遞依賴，因?yàn)橥ㄟ^C#可以間接決定教師地址Ta。B選項(xiàng)中Cn→Ta不是必然成立的依賴關(guān)系；C選項(xiàng)(C#,T)→Ta是直接依賴關(guān)系，不是傳遞依賴；D選項(xiàng)C#→Tn不符合給定的依賴關(guān)系情況。6.下列敘述中錯(cuò)誤的是A、線性結(jié)構(gòu)也能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)第36組B、線性結(jié)構(gòu)一定能采用順序存儲結(jié)構(gòu)C、非線性結(jié)構(gòu)一定不能采用順序存儲結(jié)構(gòu)D、有的非線性結(jié)構(gòu)也能采用順序存儲結(jié)構(gòu)正確答案：C7.下面屬于“對象”成份之一的是A、繼承B、屬性C、封裝D、規(guī)則正確答案：B答案解析：屬性是對象的組成部分之一，它描述了對象的特征和狀態(tài)。規(guī)則、繼承、封裝不屬于對象的直接成份，它們是面向?qū)ο缶幊痰囊恍┨匦浴?.小馬正在制作有關(guān)員工培訓(xùn)的新演示文稿，他想借鑒自己以前制作的某個(gè)培訓(xùn)文稿中的部分幻燈片，最優(yōu)的操作方法是：A、將原演示文稿中有用的幻燈片一一復(fù)制到新文稿B、放棄正在編輯的新文稿，直接在原演示文稿中進(jìn)行增刪修改，并另行保存C、通過“重用幻燈片”功能將原文稿中有用的幻燈片引用到新文稿中D、單擊“插入”選項(xiàng)卡上的“對象”按鈕，插入原文稿中的幻燈片正確答案：C答案解析：“重用幻燈片”功能可以方便地將一個(gè)演示文稿中的幻燈片引用到另一個(gè)演示文稿中，操作步驟如下：打開新演示文稿，切換到“開始”選項(xiàng)卡，在“幻燈片”組中點(diǎn)擊“新建幻燈片”的下拉按鈕，選擇“重用幻燈片”；在“重用幻燈片”任務(wù)窗格中點(diǎn)擊“瀏覽”按鈕，找到并選擇原演示文稿；在原演示文稿的幻燈片列表中，選擇需要的幻燈片，即可將其插入到新演示文稿中。這種方法比逐一復(fù)制幻燈片更加高效便捷，同時(shí)還能保持幻燈片的原始格式和鏈接等設(shè)置。而選項(xiàng)A逐一復(fù)制比較繁瑣；選項(xiàng)B放棄新文稿直接在原文稿中操作不符合當(dāng)前制作新文稿的需求；選項(xiàng)D通過“插入”選項(xiàng)卡上的“對象”按鈕不能直接插入原文稿中的幻燈片。9.下列關(guān)于關(guān)系模型中鍵（碼）的描述中正確的是A、由一個(gè)或多個(gè)屬性組成，其值能夠惟一標(biāo)識關(guān)系中一個(gè)元組B、至多由一個(gè)屬性組成C、可以由關(guān)系中任意個(gè)屬性組成D、關(guān)系中可以不存在鍵正確答案：A答案解析：鍵是由一個(gè)或多個(gè)屬性組成，其值能夠惟一標(biāo)識關(guān)系中一個(gè)元組。一個(gè)關(guān)系中必定存在鍵，鍵可以是一個(gè)屬性，也可以是多個(gè)屬性的組合，而不是至多由一個(gè)屬性組成，也不是可以由任意個(gè)屬性組成。10.下列敘述中正確的是A、關(guān)系模式的候選關(guān)鍵字可以有1個(gè)或多個(gè)B、關(guān)系模式的候選關(guān)鍵字只能有1個(gè)C、關(guān)系模式可以沒有候選關(guān)鍵字D、關(guān)系模式必須有2個(gè)以上的候選關(guān)鍵字正確答案：A答案解析：關(guān)系模式的候選關(guān)鍵字是能夠唯一標(biāo)識關(guān)系中每一個(gè)元組的屬性或?qū)傩越M。一個(gè)關(guān)系模式可能有多個(gè)候選關(guān)鍵字，比如一個(gè)關(guān)系模式中，單個(gè)屬性能唯一標(biāo)識元組，它就是候選關(guān)鍵字；或者多個(gè)屬性組合起來能唯一標(biāo)識元組，這多個(gè)屬性的組合也是候選關(guān)鍵字，所以候選關(guān)鍵字可以有1個(gè)或多個(gè)，A選項(xiàng)正確。B選項(xiàng)說只能有1個(gè)錯(cuò)誤；關(guān)系模式一定有候選關(guān)鍵字，C選項(xiàng)錯(cuò)誤；不一定有2個(gè)以上候選關(guān)鍵字，D選項(xiàng)錯(cuò)誤。11.下列各組算法中，最壞情況下其時(shí)間復(fù)雜度不同的是A、直接插入排序與簡單選擇排序B、冒泡排序與直接插入排序C、快速排序與希爾排序D、冒泡排序與快速排序正確答案：C答案解析：1.快速排序：平均時(shí)間復(fù)雜度是\(O(nlogn)\)，最壞情況是退化為冒泡排序，時(shí)間復(fù)雜度為\(O(n^2)\)。2.希爾排序：時(shí)間復(fù)雜度與增量序列的選取有關(guān)，最壞情況下時(shí)間復(fù)雜度為\(O(n^2)\)。3.冒泡排序：時(shí)間復(fù)雜度為\(O(n^2)\)。4.直接插入排序：時(shí)間復(fù)雜度為\(O(n^2)\)。5.簡單選擇排序：時(shí)間復(fù)雜度為\(O(n^2)\)。所以最壞情況下快速排序與希爾排序時(shí)間復(fù)雜度不同，答案選A。12.下面選項(xiàng)中不是關(guān)系數(shù)據(jù)庫基本特征的是A、不同的列應(yīng)有不同的數(shù)據(jù)類型B、不同的列應(yīng)有不同的列名C、與行的次序無關(guān)D、與列的次序無關(guān)正確答案：A答案解析：關(guān)系數(shù)據(jù)庫基本特征包括不同的列應(yīng)有不同的列名，行和列的次序無關(guān)，而不同的列可以有相同的數(shù)據(jù)類型，所以選項(xiàng)A不是關(guān)系數(shù)據(jù)庫的基本特征。13.臺式計(jì)算機(jī)中的CPU是指：A、中央處理器B、控制器C、存儲器D、輸出設(shè)備正確答案：A答案解析：中央處理器（CPU）是計(jì)算機(jī)的核心部件，主要包括運(yùn)算器和控制器，它負(fù)責(zé)執(zhí)行計(jì)算機(jī)的指令，進(jìn)行數(shù)據(jù)的處理和運(yùn)算等操作，是臺式計(jì)算機(jī)中非常關(guān)鍵的部分，所以這里選A。14.定義學(xué)生關(guān)系模式如下：Student(S#,Sn,Ssex，class，monitorS#)（其屬性分別為學(xué)號、學(xué)生名、性別、班級和班長學(xué)號），則該關(guān)系的主鍵是A、S#B、(S#,class)C、(S#,monitorS#)D、monitorS#正確答案：A答案解析：在關(guān)系模式Student中，學(xué)號S#能唯一標(biāo)識每一個(gè)學(xué)生，所以主鍵是S#。其他選項(xiàng)中，(S#,class)不能唯一確定一條記錄，因?yàn)椴煌嗉壙赡苡邢嗤瑢W(xué)號的學(xué)生；(S#,monitorS#)中monitorS#不能唯一確定一條記錄；monitorS#更不能作為主鍵，它只是一個(gè)外鍵，用來關(guān)聯(lián)班長的學(xué)號。15.在Excel中希望為若干個(gè)同類型的工作表標(biāo)簽設(shè)置相同的顏色，最優(yōu)的操作方法是：A、依次在每個(gè)工作表標(biāo)簽中單擊右鍵，通過“設(shè)置工作表標(biāo)簽顏色”命令為其分別指定相同的顏色B、先為一個(gè)工作表標(biāo)簽設(shè)置顏色，然后復(fù)制多個(gè)工作表即可C、按下Ctrl鍵依次選擇多個(gè)工作表，然后通過右鍵“設(shè)置工作表標(biāo)簽顏色”命令統(tǒng)一指定顏色正確答案：C答案解析：按下Ctrl鍵依次選擇多個(gè)工作表，然后通過右鍵“設(shè)置工作表標(biāo)簽顏色”命令統(tǒng)一指定顏色，這種方法最為便捷高效。依次在每個(gè)工作表標(biāo)簽中單擊右鍵分別設(shè)置顏色，操作繁瑣；先為一個(gè)工作表標(biāo)簽設(shè)置顏色再復(fù)制多個(gè)工作表，并不能改變復(fù)制后工作表標(biāo)簽的顏色設(shè)置，均不是最優(yōu)方法。16.下列排序法中，每經(jīng)過一次元素的交換會(huì)產(chǎn)生新的逆序的是A、簡單插入排序B、冒泡排序C、簡單選擇排序D、快速排序正確答案：D答案解析：快速排序的基本思想是選擇一個(gè)基準(zhǔn)元素，將數(shù)組分為兩部分，小于基準(zhǔn)的放在左邊，大于基準(zhǔn)的放在右邊，這個(gè)過程中會(huì)進(jìn)行元素交換，并且交換后可能會(huì)產(chǎn)生新的逆序?qū)?。冒泡排序每一趟比較相鄰元素大小，將較大元素交換到后面，每交換一次最多消除一對逆序。簡單插入排序?qū)⑽磁判驍?shù)據(jù)插入到已排序序列的合適位置，不會(huì)產(chǎn)生新的逆序。簡單選擇排序每次從未排序序列中選擇最?。ù螅┰兀c未排序序列的第一個(gè)元素交換，也不會(huì)產(chǎn)生新的逆序。17.下面可以作為軟件設(shè)計(jì)工具的是A、系統(tǒng)結(jié)構(gòu)圖B、甘特圖C、數(shù)據(jù)流程圖(DFD圖)D、數(shù)據(jù)字典(D正確答案：A答案解析：系統(tǒng)結(jié)構(gòu)圖是軟件設(shè)計(jì)工具，用于描述軟件系統(tǒng)的模塊結(jié)構(gòu)和模塊之間的調(diào)用關(guān)系等。甘特圖主要用于項(xiàng)目進(jìn)度管理；數(shù)據(jù)流程圖（DFD圖）用于描述系統(tǒng)的功能和數(shù)據(jù)流程；數(shù)據(jù)字典是對數(shù)據(jù)流程圖中的元素進(jìn)行詳細(xì)定義的工具，它們都不屬于軟件設(shè)計(jì)工具。18.實(shí)體電影和實(shí)體演員之間的聯(lián)系是A、多對多B、一對一C、一對多D、多對一正確答案：A答案解析：一部電影通常有多個(gè)演員參演，一個(gè)演員也可能出演多部電影，所以實(shí)體電影和實(shí)體演員之間是多對多的聯(lián)系。19.在數(shù)據(jù)庫的數(shù)據(jù)模型中，面向客觀世界和用戶，并與具體數(shù)據(jù)庫管理系統(tǒng)無關(guān)的是A、邏輯模型B、面向?qū)ο蟮哪Ｐ虲、概念模型D、物理模型正確答案：C答案解析：概念模型是對現(xiàn)實(shí)世界中客觀對象的抽象，它獨(dú)立于具體的數(shù)據(jù)庫管理系統(tǒng)，是面向客觀世界和用戶的。邏輯模型是與具體數(shù)據(jù)庫管理系統(tǒng)相關(guān)的，用于描述數(shù)據(jù)的邏輯結(jié)構(gòu)。物理模型則是描述數(shù)據(jù)在物理存儲介質(zhì)上的組織方式，也與具體數(shù)據(jù)庫管理系統(tǒng)緊密相關(guān)。面向?qū)ο蟮哪Ｐ鸵彩腔谔囟ǖ木幊谭妒胶蛿?shù)據(jù)庫管理系統(tǒng)實(shí)現(xiàn)的，并非獨(dú)立于具體系統(tǒng)。20.針對PowerPoint幻燈片中圖片對象的操作，描述錯(cuò)誤的是：A、可以在PowerPoint中直接刪除圖片對象的背景B、可以在PowerPoint中直接將彩色圖片轉(zhuǎn)換為黑白圖片C、可以在PowerPoint中直接將圖片轉(zhuǎn)換為鉛筆素描效果D、可以在PowerPoint中將圖片另存為.PSD文件格式正確答案：D答案解析：在PowerPoint中，圖片另存為的格式一般是常見的圖片格式如JPEG、PNG等，不能另存為.PSD文件格式。而選項(xiàng)A、B、C中的操作在PowerPoint中都是可以實(shí)現(xiàn)的。21.如果需要在一個(gè)演示文稿的每頁幻燈片左下角相同位置插入學(xué)校的校徽圖片，最優(yōu)的操作方法是：A、打開幻燈片母版視圖，將校徽圖片插入在母版中。B、打開幻燈片放映視圖，將校徽圖片插入在幻燈片中。C、打開幻燈片瀏覽視圖，將校徽圖片插入在幻燈片中。D、打開幻燈片普通視圖，將?；請D片插入在幻燈片中。正確答案：A答案解析：在幻燈片母版視圖中插入?；請D片，能使該演示文稿的每頁幻燈片左下角都出現(xiàn)?；請D片。在普通視圖、放映視圖、瀏覽視圖中插入，都只能在當(dāng)前操作的那一頁幻燈片顯示，不能應(yīng)用到所有幻燈片，所以最優(yōu)操作方法是打開幻燈片母版視圖，將?；請D片插入在母版中。22.可以在PowerPoint同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號的視圖是：A、閱讀視圖B、備注頁視圖C、普通視圖D、幻燈片瀏覽視圖正確答案：D答案解析：幻燈片瀏覽視圖可以在同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號。普通視圖主要用于編輯單張幻燈片；備注頁視圖主要用于添加備注；閱讀視圖主要用于以全屏方式查看演示文稿，均不符合題目要求。23.小陳在Word中編輯一篇摘自互聯(lián)網(wǎng)的文章，他需要將文檔每行后面的手動(dòng)換行符刪除，最優(yōu)的操作方法是：A、在每行的結(jié)尾處，逐個(gè)手動(dòng)刪除B、通過查找和替換功能刪除C、依次選中所有手動(dòng)換行符后，按Delete鍵刪除D、按Ctrl+*組合鍵刪除正確答案：B答案解析：在Word中，利用查找和替換功能，在查找內(nèi)容框中輸入手動(dòng)換行符的代碼^l（注意是英文狀態(tài)下的），替換為框中不輸入任何內(nèi)容，然后點(diǎn)擊全部替換，即可快速刪除所有手動(dòng)換行符，這種方法比逐個(gè)手動(dòng)刪除、依次選中刪除都更高效。Ctrl+*組合鍵主要用于顯示或隱藏編輯標(biāo)記，不能直接刪除手動(dòng)換行符。24.在同一個(gè)Excel工作簿中,如需區(qū)分不同工作表的單元格，則要在引用地址前面增加：A、單元格地址B、公式C、工作表名稱D、工作簿名稱第12組正確答案：C答案解析：在Excel中，要區(qū)分不同工作表的單元格，需要在引用地址前面增加工作表名稱，格式為“工作表名稱!單元格地址”。25.設(shè)棧的存儲空間為S(1:50)，初始狀態(tài)為top=-1。現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=30，則棧中的元素個(gè)數(shù)為A、31B、20C、19D、30正確答案：D26.下面屬于黑盒測試方法的是A、基本路徑測試B、邊界值分析法C、條件-分支覆蓋D、條件覆蓋正確答案：B答案解析：黑盒測試方法包括等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測法、因果圖等。邊界值分析法通過考慮輸入輸出的邊界情況來設(shè)計(jì)測試用例，屬于黑盒測試方法?；韭窂綔y試、條件覆蓋、條件-分支覆蓋都屬于白盒測試方法，它們是基于程序內(nèi)部結(jié)構(gòu)來設(shè)計(jì)測試用例的。27.下列敘述中正確的是A、在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)B、在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度C、在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長度D、在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長度正確答案：A答案解析：棧是一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，棧頂指針始終指向棧頂元素。當(dāng)進(jìn)行入棧操作時(shí)，棧頂指針向上移動(dòng)；當(dāng)進(jìn)行出棧操作時(shí)，棧頂指針向下移動(dòng)。所以棧頂指針的動(dòng)態(tài)變化決定了棧中元素的個(gè)數(shù)。B選項(xiàng)中循環(huán)隊(duì)列隊(duì)列長度的計(jì)算與隊(duì)頭指針和隊(duì)尾指針都有關(guān)系；C選項(xiàng)循環(huán)鏈表中鏈表長度是通過遍歷節(jié)點(diǎn)得到的，與頭指針和鏈尾指針動(dòng)態(tài)變化關(guān)系不大；D選項(xiàng)線性鏈表中鏈表長度也是通過遍歷節(jié)點(diǎn)確定，與