計算機二級公共基礎知識題庫單選題100道及答案

計算機二級公共基礎知識題庫單選題100道及答案1.以下關于算法復雜度的說法，正確的是（）A.算法的時間復雜度只與問題的規(guī)模有關，與算法的輸入無關B.算法的空間復雜度是指算法在執(zhí)行過程中所需要的存儲空間，不包括輸入數(shù)據(jù)所占的空間C.一個算法的時間復雜度為O(n2)，另一個算法的時間復雜度為O(nlogn)，當n足夠大時，O(n2)的算法執(zhí)行效率更高D.算法的時間復雜度和空間復雜度都可以用大O記號來表示答案：D2.在數(shù)據(jù)結構中，線性結構和非線性結構的主要區(qū)別在于（）A.線性結構的數(shù)據(jù)元素之間存在一對一的關系，非線性結構的數(shù)據(jù)元素之間存在多對多的關系B.線性結構可以采用順序存儲，非線性結構只能采用鏈式存儲C.線性結構的操作比非線性結構簡單D.線性結構的存儲密度比非線性結構高答案：A3.對于棧來說，以下操作正確的是（）A.棧的插入和刪除操作都只能在棧頂進行B.?？梢詫崿F(xiàn)隨機訪問C.棧是一種先進先出的數(shù)據(jù)結構D.棧的存儲空間大小在創(chuàng)建后不能改變答案：A4.已知一棵二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為CBAED，則該二叉樹的后序遍歷序列為（）A.CBADEB.CBEADC.CBEDAD.EDCBA答案：C5.以下關于圖的說法，錯誤的是（）A.圖可以分為有向圖和無向圖B.圖的鄰接矩陣表示法中，矩陣元素的值可以表示邊的權值C.圖的遍歷方法只有深度優(yōu)先搜索一種D.圖的最小生成樹是連接圖中所有頂點的權值之和最小的子圖答案：C6.排序算法中，平均時間復雜度為O(nlogn)的是（）A.冒泡排序B.選擇排序C.插入排序D.快速排序答案：D7.數(shù)據(jù)庫系統(tǒng)的核心是（）A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)模型D.數(shù)據(jù)庫管理員答案：B8.關系模型中，一個關系就是一個（）A.二維表B.樹C.圖D.線性表答案：A9.以下關于數(shù)據(jù)獨立性的說法，正確的是（）A.數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)庫的存儲結構發(fā)生改變時，應用程序不需要改變B.數(shù)據(jù)的邏輯獨立性是指當數(shù)據(jù)庫的邏輯結構發(fā)生改變時，數(shù)據(jù)的物理結構也不會改變C.數(shù)據(jù)的物理獨立性和邏輯獨立性是相互獨立的，沒有關聯(lián)D.數(shù)據(jù)獨立性是指數(shù)據(jù)和程序之間沒有任何聯(lián)系答案：A10.在面向對象編程中，以下關于類和對象的說法，錯誤的是（）A.類是對象的模板，對象是類的實例B.一個類可以創(chuàng)建多個對象C.對象之間不能相互通信D.類中可以包含數(shù)據(jù)成員和成員函數(shù)答案：C11.以下關于軟件工程的說法，正確的是（）A.軟件工程的目標是生產出高質量的軟件產品B.軟件工程只關注軟件開發(fā)階段，不包括軟件維護階段C.軟件工程中的瀑布模型是一種迭代式的開發(fā)模型D.軟件工程不需要遵循任何規(guī)范和標準答案：A12.軟件設計中，劃分模塊的一個準則是（）A.高內聚低耦合B.高內聚高耦合C.低內聚低耦合D.低內聚高耦合答案：A13.以下關于軟件測試的說法，錯誤的是（）A.軟件測試的目的是發(fā)現(xiàn)軟件中的錯誤B.軟件測試可以在軟件開發(fā)的任何階段進行C.黑盒測試是基于程序的內部結構進行測試D.白盒測試是基于程序的內部邏輯進行測試答案：C14.以下關于數(shù)據(jù)結構中隊列的說法，正確的是（）A.隊列是一種先進后出的數(shù)據(jù)結構B.隊列的插入操作在隊頭進行，刪除操作在隊尾進行C.隊列可以采用順序存儲和鏈式存儲D.隊列的存儲空間大小是固定不變的答案：C15.一棵深度為k的完全二叉樹，其節(jié)點總數(shù)最多為（）A.2^k-1B.2^kC.2^k+1D.2^(k-1)答案：A16.在排序算法中，穩(wěn)定性最好的是（）A.快速排序B.歸并排序C.希爾排序D.堆排序答案：B17.數(shù)據(jù)庫設計中，將E-R模型轉換為關系模型屬于（）階段的任務。A.需求分析B.概念結構設計C.邏輯結構設計D.物理結構設計答案：C18.以下關于函數(shù)重載的說法，正確的是（）A.函數(shù)重載是指兩個或多個函數(shù)具有相同的函數(shù)名，但參數(shù)列表不同B.函數(shù)重載是指兩個或多個函數(shù)具有相同的函數(shù)名和參數(shù)列表，但返回值類型不同C.函數(shù)重載只適用于成員函數(shù)，不適用于普通函數(shù)D.函數(shù)重載的目的是提高函數(shù)的執(zhí)行效率答案：A19.軟件生命周期中，花費時間最長的階段是（）A.需求分析B.設計C.編碼D.維護答案：D20.以下關于數(shù)據(jù)結構中鏈表的說法，錯誤的是（）A.鏈表分為單鏈表、雙鏈表和循環(huán)鏈表等B.單鏈表中每個節(jié)點包含數(shù)據(jù)域和指針域C.鏈表的優(yōu)點是插入和刪除操作效率高，缺點是隨機訪問效率低D.鏈表不能實現(xiàn)對數(shù)據(jù)的順序訪問答案：D21.以下關于算法的說法，錯誤的是（）A.算法必須有輸入B.算法必須有輸出C.算法必須是有限的D.算法必須是確定的答案：A22.在二叉排序樹中，若要查找一個節(jié)點，平均時間復雜度為（）A.O(n)B.O(logn)C.O(n2)D.O(1)答案：B23.以下關于圖的遍歷，說法正確的是（）A.廣度優(yōu)先搜索遍歷圖的過程中，需要使用棧來輔助B.深度優(yōu)先搜索遍歷圖的過程中，需要使用隊列來輔助C.對于一個連通圖，廣度優(yōu)先搜索和深度優(yōu)先搜索都能訪問到圖中的所有頂點D.圖的遍歷只能按照從頂點編號小的到頂點編號大的順序進行答案：C24.以下關于排序算法的比較，正確的是（）A.冒泡排序在最好情況下的時間復雜度為O(n)B.選擇排序在最壞情況下的時間復雜度為O(nlogn)C.插入排序在平均情況下的時間復雜度為O(n2)D.歸并排序在最好情況下的時間復雜度為O(n2)答案：C25.數(shù)據(jù)庫中，以下哪種操作不屬于數(shù)據(jù)操縱語言（DML）（）A.SELECTB.INSERTC.CREATED.UPDATE答案：C26.以下關于面向對象編程中多態(tài)性的說法，正確的是（）A.多態(tài)性是指一個對象可以有多種不同的類型B.多態(tài)性只通過函數(shù)重載來實現(xiàn)C.多態(tài)性在編譯時就能確定調用哪個函數(shù)D.多態(tài)性提高了程序的可維護性和擴展性答案：D27.軟件設計中，模塊的內聚性最高的是（）A.偶然內聚B.邏輯內聚C.功能內聚D.時間內聚答案：C28.以下關于軟件測試方法的說法，正確的是（）A.等價類劃分是一種白盒測試方法B.邊界值分析是一種黑盒測試方法C.條件覆蓋是一種黑盒測試方法D.語句覆蓋是一種黑盒測試方法答案：B29.數(shù)據(jù)結構中，以下哪種結構可以方便地實現(xiàn)數(shù)據(jù)的逆序存儲（）A.隊列B.棧C.線性表D.樹答案：B30.一棵二叉樹的后序遍歷序列為DEBFCA，中序遍歷序列為DBEAFC，則該二叉樹的前序遍歷序列為（）A.ABDECFB.ADEBCFC.ABCDEFD.ADBECF答案：A31.以下關于圖的最短路徑算法，說法錯誤的是（）A.Dijkstra算法適用于求解單源點到其他各頂點的最短路徑，圖中不能有負權邊B.Floyd算法適用于求解任意兩個頂點之間的最短路徑，圖中可以有負權邊C.Dijkstra算法的時間復雜度為O(n2)D.Floyd算法的時間復雜度為O(n)答案：D32.以下關于排序算法穩(wěn)定性的描述，正確的是（）A.穩(wěn)定性是指排序算法在排序過程中不會改變相同元素的相對順序B.所有排序算法都是穩(wěn)定的C.穩(wěn)定性與排序算法的時間復雜度有關D.不穩(wěn)定的排序算法效率一定比穩(wěn)定的排序算法高答案：A33.數(shù)據(jù)庫設計中，需求分析階段的主要任務是（）A.確定數(shù)據(jù)庫的物理結構B.確定數(shù)據(jù)庫的邏輯結構C.收集和分析用戶需求D.將E-R模型轉換為關系模型答案：C34.以下關于面向對象編程中繼承的說法，錯誤的是（）A.繼承是指一個類可以繼承另一個類的屬性和方法B.繼承可以提高代碼的復用性C.一個類只能繼承一個父類D.子類可以重寫父類的所有方法答案：D35.軟件設計中，以下哪種設計模式屬于創(chuàng)建型模式（）A.觀察者模式B.單例模式C.裝飾器模式D.策略模式答案：B36.以下關于軟件測試的策略，正確的是（）A.先進行集成測試，再進行單元測試B.先進行系統(tǒng)測試，再進行驗收測試C.先進行白盒測試，再進行黑盒測試D.先進行驗收測試，再進行系統(tǒng)測試答案：B37.數(shù)據(jù)結構中，以下哪種結構可以高效地實現(xiàn)查找操作（）A.哈希表B.線性鏈表C.順序表D.棧答案：A38.已知一個線性表的長度為n，要在第i個位置插入一個元素（1<=i<=n+1），在采用順序存儲時，平均移動元素的個數(shù)為（）A.n/2B.(n-1)/2C.(n+1)/2D.i答案：C39.以下關于圖的連通性，說法正確的是（）A.無向圖中，若任意兩個頂點之間都存在路徑，則該圖是連通圖B.有向圖中，若任意兩個頂點之間都存在路徑，則該圖是強連通圖C.連通圖的生成樹是唯一的D.非連通圖沒有生成樹答案：A40.以下關于排序算法的平均時間復雜度，從小到大排序正確的是（）A.冒泡排序<選擇排序<插入排序<快速排序B.插入排序<選擇排序<冒泡排序<快速排序C.選擇排序<冒泡排序<插入排序<快速排序D.冒泡排序<插入排序<選擇排序<快速排序答案：D41.數(shù)據(jù)庫中，以下哪種約束可以保證表中某一列的值唯一（）A.PRIMARYKEYB.FOREIGNKEYC.UNIQUED.CHECK答案：C42.以下關于面向對象編程中封裝的說法，正確的是（）A.封裝是指將數(shù)據(jù)和操作數(shù)據(jù)的方法封裝在一起，對外提供統(tǒng)一的接口B.封裝可以隱藏對象的內部實現(xiàn)細節(jié)，提高數(shù)據(jù)的安全性C.封裝可以提高代碼的可維護性和可擴展性D.以上說法都正確答案：D43.軟件設計中，以下哪種設計模式屬于行為型模式（）A.工廠模式B.代理模式C.迭代器模式D.適配器模式答案：C44.以下關于軟件測試用例的設計，說法錯誤的是（）A.測試用例應該覆蓋所有可能的輸入情況B.測試用例應該包含合法輸入和非法輸入C.測試用例的設計不需要考慮邊界情況D.測試用例應該具有代表性和有效性答案：C45.數(shù)據(jù)結構中，以下哪種結構可以方便地實現(xiàn)數(shù)據(jù)的層次關系存儲（）A.線性表B.棧C.樹D.圖答案：C46.一棵滿二叉樹的深度為5，則其葉子節(jié)點的個數(shù)為（）A.16B.32C.8D.64答案：A47.以下關于圖的拓撲排序，說法正確的是（）A.拓撲排序適用于有向無環(huán)圖B.拓撲排序適用于無向圖C.一個有向圖的拓撲排序序列是唯一的D.拓撲排序可以用來檢測圖中是否存在環(huán)答案：A48.以下關于排序算法的空間復雜度，說法正確的是（）A.冒泡排序的空間復雜度為O(1)B.快速排序的空間復雜度為O(n)C.歸并排序的空間復雜度為O(1)D.插入排序的空間復雜度為O(n)答案：A49.數(shù)據(jù)庫中，以下哪種操作可以修改表的結構（）A.UPDATEB.ALTERC.DELETED.INSERT答案：B50.以下關于面向對象編程中接口的說法，錯誤的是（）A.接口是一種特殊的抽象類型，只包含方法聲明，不包含方法實現(xiàn)B.一個類可以實現(xiàn)多個接口C.接口可以繼承其他接口D.接口中可以包含數(shù)據(jù)成員答案：D51.軟件設計中，以下哪種設計模式屬于結構型模式（）A.責任鏈模式B.外觀模式C.狀態(tài)模式D.模板方法模式答案：B52.以下關于軟件測試的自動化，說法正確的是（）A.軟件測試自動化可以完全替代人工測試B.軟件測試自動化適合所有類型的測試C.軟件測試自動化可以提高測試效率和準確性D.軟件測試自動化不需要人工干預答案：C53.數(shù)據(jù)結構中，以下哪種結構可以高效地實現(xiàn)數(shù)據(jù)的插入和刪除操作（）A.順序表B.哈希表C.雙向鏈表D.棧答案：C54.已知一個棧的輸入序列為1,2,3,4,5，以下哪個輸出序列是不可能的（）A.5,4,3,2,1B.4,5,3,2,1C.3,4,1,2,5D.2,3,4,5,1答案：C55.以下關于圖的最小生成樹算法，說法正確的是（）A.Prim算法和Kruskal算法都適用于帶權連通無向圖B.Prim算法從邊出發(fā)，Kruskal算法從頂點出發(fā)C.Prim算法的時間復雜度為O(n3)D.Kruskal算法的時間復雜度為O(n2)答案：A56.以下關于算法時間復雜度的漸進表示法，說法錯誤的是（）A.O(1)表示算法的執(zhí)行時間與問題規(guī)模無關，是常數(shù)時間復雜度B.O(n)表示算法的執(zhí)行時間與問題規(guī)模n成正比，是線性時間復雜度C.O(2^n)表示算法的執(zhí)行時間隨著問題規(guī)模n呈指數(shù)增長，是非常低效的時間復雜度D.O(n!)表示算法的執(zhí)行時間比O(2^n)增長得慢答案：D57.在數(shù)據(jù)結構中，循環(huán)隊列的優(yōu)點是（）A.可以避免假溢出B.可以隨機訪問隊列中的元素C.可以在隊列的任意位置進行插入和刪除操作D.存儲空間大小可以動態(tài)改變答案：A58.一棵二叉樹的前序遍歷序列為ABDGHCEFI，中序遍歷序列為GDHBAECIF，則該二叉樹的后序遍歷序列為（）A.GHDBAEIFCB.GDHBAEIFCC.GDHBAIFECD.GDHABEFIC答案：B59.以下關于圖的存儲結構，說法正確的是（）A.鄰接表表示法比鄰接矩陣表示法占用的存儲空間少B.鄰接矩陣表示法只能用于有向圖，鄰接表表示法只能用于無向圖C.鄰接矩陣表示法適合存儲稀疏圖，鄰接表表示法適合存儲稠密圖D.鄰接矩陣表示法和鄰接表表示法都不能存儲帶權圖答案：A60.排序算法中，堆排序的時間復雜度為（）A.O(n)B.O(nlogn)C.O(n2)D.O(logn)答案：B61.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)完整性約束不包括（）A.實體完整性B.參照完整性C.用戶自定義完整性D.數(shù)據(jù)一致性完整性答案：D62.以下關于面向對象編程中抽象類的說法，正確的是（）A.抽象類可以實例化對象B.抽象類中可以沒有抽象方法C.抽象類不能被繼承D.抽象類中的抽象方法必須在子類中實現(xiàn)答案：B63.軟件設計中，模塊的耦合性最低的是（）A.內容耦合B.公共耦合C.數(shù)據(jù)耦合D.控制耦合答案：C64.以下關于軟件測試的覆蓋率，說法正確的是（）A.語句覆蓋率是指被執(zhí)行的語句占總語句數(shù)的比例B.分支覆蓋率是指被執(zhí)行的分支占總分支數(shù)的比例C.條件覆蓋率是指被執(zhí)行的條件占總條件數(shù)的比例D.以上說法都正確答案：D65.數(shù)據(jù)結構中，以下哪種結構可以方便地實現(xiàn)數(shù)據(jù)的優(yōu)先級存儲（）A.棧B.隊列C.優(yōu)先隊列D.鏈表答案：C66.一棵二叉樹的中序遍歷序列為DBEAFC，后序遍歷序列為DEBFCA，則該二叉樹的根節(jié)點是（）A.AB.BC.CD.D答案：A67.以下關于圖的遍歷算法復雜度，說法正確的是（）A.深度優(yōu)先搜索遍歷圖的時間復雜度為O(n)，空間復雜度為O(n)B.廣度優(yōu)先搜索遍歷圖的時間復雜度為O(n+e)，空間復雜度為O(n)C.深度優(yōu)先搜索遍歷圖的時間復雜度為O(n+e)，空間復雜度為O(e)D.廣度優(yōu)先搜索遍歷圖的時間復雜度為O(n)，空間復雜度為O(e)答案：B68.以下關于排序算法的穩(wěn)定性與應用場景，說法錯誤的是（）A.穩(wěn)定性對于需要保持相同元素相對順序的場景很重要，如學生成績排序B.快速排序雖然平均時間復雜度低，但不穩(wěn)定，不適用于對穩(wěn)定性有要求的場景C.冒泡排序穩(wěn)定，適用于大規(guī)模數(shù)據(jù)的排序D.歸并排序穩(wěn)定且時間復雜度較好，適用于對穩(wěn)定性和效率都有要求的場景答案：C69.數(shù)據(jù)庫設計中，物理結構設計階段的主要任務是（）A.確定數(shù)據(jù)庫的存儲結構和存取方法B.確定數(shù)據(jù)庫的邏輯結構C.收集和分析用戶需求D.將E-R模型轉換為關系模型答案：A70.以下關于面向對象編程中多態(tài)性的實現(xiàn)方式，說法錯誤的是（）A.函數(shù)重載是編譯時多態(tài)性的實現(xiàn)方式B.函數(shù)重寫是運行時多態(tài)性的實現(xiàn)方式C.接口實現(xiàn)也可以實現(xiàn)多態(tài)性D.多態(tài)性只能通過類的繼承來實現(xiàn)答案：D71.軟件設計中，以下哪種設計模式屬于創(chuàng)建型模式且可以延遲對象的創(chuàng)建（）A.抽象工廠模式B.原型模式C.建造者模式D.單例模式（懶漢式）答案：D72.以下關于軟件測試的類型，說法錯誤的是（）A.功能測試主要測試軟件的功能是否符合需求規(guī)格說明書B.性能測試主要測試軟件的響應時間、吞吐量等性能指標C.安全測試主要測試軟件是否存在安全漏洞D.回歸測試是在軟件修復缺陷后進行的，只需要測試修復的部分答案：D73.數(shù)據(jù)結構中，以下哪種結構可以方便地實現(xiàn)數(shù)據(jù)的循環(huán)存儲（）A.順序表B.循環(huán)鏈表C.棧D.隊列答案：B74.已知一個循環(huán)隊列的存儲空間為Q[1..m]，隊頭指針為front，隊尾指針為rear，當隊滿時，(rear+1)%m==front，此時隊列中元素的個數(shù)為（）A.m-1B.mC.m+1D.0答案：A75.以下關于圖的關鍵路徑，說法正確的是（）A.關鍵路徑是指從源點到匯點的最短路徑B.關鍵路徑上的活動稱為關鍵活動，其最早開始時間和最晚開始時間相等C.一個圖的關鍵路徑是唯一的D.關鍵路徑只適用于無向圖答案：B76.以下關于排序算法的比較次數(shù)，說法正確的是（）A.冒泡排序在最壞情況下的比較次數(shù)為n(n-1)/2B.選擇排序在最壞情況下的比較次數(shù)為n(n-1)/2C.插入排序在最壞情況下的比較次數(shù)為n(n-1)/2D.以上說法都正確答案：D77.數(shù)據(jù)庫中，以下哪種操作可以刪除表中的數(shù)據(jù)（）A.DROPB.DELETEC.TRUNCATED.以上都可以答案：D78.以下關于面向對象編程中類的構造函數(shù)和析構函數(shù)，說法錯誤的是（）A.構造函數(shù)在對象創(chuàng)建時自動調用，用于初始化對象的數(shù)據(jù)成員B.析構函數(shù)在對象銷毀時自動調用，用于釋放對象占用的資源C.構造函數(shù)和析構函數(shù)都可以重載D.構造函數(shù)可以有參數(shù)，析構函數(shù)不能有參數(shù)答案：C79.軟件設計中，以下哪種設計模式屬于行為型模式且可以實現(xiàn)對象之間的一對多依賴關系（）A.命令模式B.觀察者模式C.中介者模式D.解釋器模式答案：B80.以下關于軟件測試的成本，說法正確的是（）A.軟件測試成本只包括測試工具的購買成本B.軟件測試成本與軟件的規(guī)模和復雜度無關C.軟件測試成本包括人力成本、時間成本、工具成本等D.軟件測試成本越高，軟件質量一定越好答案：C81.數(shù)據(jù)結構中，以下哪種結構可以高效地實現(xiàn)數(shù)據(jù)的插入、刪除和查找操作，且平均時間復雜度為O(1)（）A.平衡二叉樹B.紅黑樹C.哈希表D.二叉排序樹答案：C82.已知一個棧的輸入序列為a,b,c,d，若輸出序列為d,c,b,a，則該棧的操作過程是（）A.入棧、入棧、入棧、入棧、出棧、出棧、出棧、出棧B.入棧、出棧、入棧、出棧、入棧、出棧、入棧、出棧C.入棧、入棧、入棧、出棧、出棧、入棧、出棧、出棧D.入棧、入棧、出棧、入棧、出棧、入棧、出棧、出棧答案：A83.以下關于圖的連通分量，說法正確的是（）A.連通分量是無向圖的極大連通子圖B.連通分量是有向圖的極大連通子圖C.一個連通圖的連通分量只有一個，就是它本身D.非連通圖沒有連通分量答案：A84.以下關于排序算法的輔助空間，說法正確的是（）A.希爾排序的輔助空間為O(1)B.堆排序的輔助空間為O(n)C.歸并排序的輔助空間為O(n)D.快速排序的輔助空間在最壞情況下為O(n)答案：C85.數(shù)據(jù)庫中，以下哪種索引可以提高查詢效率（）A.聚集索引B.非聚集索引C.唯一索引D.以上都可以答案：D86.以下關于面向對象編程中類的成員訪問權限，說法正確的是（）A.public成員可以被類的對象和類的成員函數(shù)訪問B.private成員只能被類的對象訪問C.protected成員只能被類的成員函數(shù)訪問D.以上說法都錯誤答案：A87.軟件設計中，以下哪種設計模式屬于結構型模式且可以將一個復雜對象的構建與它的表示分離（）A.橋接模式B.組合模式C.裝飾器模式D.建造者模式答案：D88.以下關于軟件測試的流程，說法正確的是（）A.測試計劃->測試設計->測試執(zhí)行->測試評估B.測試設計->測試計劃->測試執(zhí)行->測試評估C.測試計劃->測試執(zhí)行->測試設計->測試評估D.測試設計->測試執(zhí)行->測試計劃->測試評估答案：A89.數(shù)據(jù)結構中，以下哪種結構可以方便地實現(xiàn)數(shù)據(jù)的逆序輸出（）A.隊列B.棧C.順序表D.鏈表答案：B90.一棵完全二叉樹有100個節(jié)點，則該二叉樹的深度為（）A.6B.7C.8D.9答案：B91.以下關于圖的生成樹，說法錯誤的是（）A.生成樹是連通圖的一個子圖，它包含圖中的所有頂點且邊數(shù)最少B.一個連通圖可以有多個生成樹C.生成樹中不能有環(huán)D.非連通圖也可以有生成樹答案