2025年大學(xué)工學(xué)（計算機科學(xué)與技術(shù)）試題及答案

（考試時間：90分鐘滿分100分）班級______姓名______第I卷（選擇題共40分）本卷共20小題，每小題2分。在每小題給出的四個選項中，只有一項是符合題目要求的。1.以下哪種數(shù)據(jù)結(jié)構(gòu)常用于實現(xiàn)優(yōu)先隊列？（）A.棧B.隊列C.堆D.鏈表2.深度為5的完全二叉樹的結(jié)點數(shù)不可能是（）A.15B.16C.17D.183.下列排序算法中，平均時間復(fù)雜度為O(nlogn)且穩(wěn)定的是（）A.快速排序B.歸并排序C.堆排序D.冒泡排序4.若一棵二叉樹的前序遍歷序列為ABCDEF，中序遍歷序列為CBAEDF，則后序遍歷序列為（）A.CBEFDAB.FEDCBAC.CBFEDAD.不確定5.對n個記錄的文件進行快速排序，所需要的輔助存儲空間為（）A.O(logn)B.O(n)C.O(nlogn)D.O(1)6.哈希表的平均查找長度主要取決于（）A.哈希表的大小B.哈希函數(shù)C.記錄個數(shù)D.裝填因子7.以下關(guān)于圖的說法正確的是（）A.有n個頂點的無向圖最多有n(n-1)條邊B.有n個頂點的有向圖最多有n(n-1)條邊C.連通圖的生成樹是唯一的D.完全圖一定是連通圖8.操作系統(tǒng)的主要功能不包括（）A.處理器管理B.存儲管理C.網(wǎng)絡(luò)管理D.設(shè)備管理9.進程與程序的本質(zhì)區(qū)別是（）A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行機器指令C.分時使用和獨占使用計算機資源D.動態(tài)和靜態(tài)特征10.以下哪種調(diào)度算法是不可搶占的？（）A.先來先服務(wù)B.短進程優(yōu)先C.時間片輪轉(zhuǎn)D.優(yōu)先級調(diào)度11.虛擬存儲技術(shù)是（）A.補充內(nèi)存物理空間的技術(shù)B.補充相對地址空間的技術(shù)C.擴充外存空間的技術(shù)D.擴充輸入輸出緩沖區(qū)的技術(shù)12.數(shù)據(jù)庫系統(tǒng)的核心是（）A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)模型D.軟件工具13.關(guān)系模型中，一個關(guān)鍵字是（）A.可由多個任意屬性組成B.至多由一個屬性組成C.可由一個或多個其值能唯一標識該關(guān)系模式中任何元組的屬性組成D.以上都不是14.下列關(guān)于數(shù)據(jù)庫設(shè)計的說法正確的是（）A.數(shù)據(jù)庫設(shè)計只包括數(shù)據(jù)庫結(jié)構(gòu)設(shè)計B.數(shù)據(jù)庫設(shè)計的步驟包括需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理結(jié)構(gòu)設(shè)計等C.E-R圖是數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計的工具D.數(shù)據(jù)庫設(shè)計不需要考慮數(shù)據(jù)的安全性15.以下哪種編程語言屬于面向?qū)ο缶幊陶Z言？（）A.C語言B.JavaC.PythonD.Fortran16.類的成員函數(shù)中可以直接訪問該類的（）A.私有成員B.保護成員C.公有成員D.以上都可以17.以下關(guān)于繼承的說法錯誤的是（）A.繼承可以實現(xiàn)代碼復(fù)用B.子類可以繼承父類的所有屬性和方法C.繼承具有傳遞性D.繼承分為單繼承和多繼承18.軟件生命周期中花費時間最多的階段是（）A.詳細設(shè)計B.軟件編碼C.軟件測試D.軟件維護19.以下哪種軟件開發(fā)模型強調(diào)軟件開發(fā)過程的迭代和演進？（）A.瀑布模型B.快速原型模型C.敏捷開發(fā)模型D.螺旋模型20.計算機網(wǎng)絡(luò)中，傳輸層的主要功能是（）A.提供端到端的可靠傳輸B.路由選擇C.數(shù)據(jù)鏈路的建立、維持和釋放D.實現(xiàn)不同網(wǎng)絡(luò)協(xié)議之間的轉(zhuǎn)換第II卷（非選擇題共60分）21.（8分）簡述數(shù)據(jù)結(jié)構(gòu)中棧和隊列的區(qū)別，并分別舉例說明它們在實際應(yīng)用中的場景。22.（10分）已知一棵二叉樹的中序遍歷序列為DBEAFC，后序遍歷序列為DEBFCA，請畫出該二叉樹，并寫出其前序遍歷序列。23.（12分）設(shè)有一個關(guān)系R如下：R(A,B,C,D){(1,2,3,4),(2,3,4,5),(3,4,5,6)}（1）求關(guān)系R的候選關(guān)鍵字。（2）判斷關(guān)系R屬于第幾范式，并說明理由。24.（15分）閱讀以下關(guān)于軟件設(shè)計的材料：軟件設(shè)計是軟件開發(fā)過程中的重要階段，它包括總體設(shè)計和詳細設(shè)計?？傮w設(shè)計主要確定軟件的體系結(jié)構(gòu)，詳細設(shè)計則對軟件的各個模塊進行細化設(shè)計。在總體設(shè)計中，常用的設(shè)計方法有模塊化設(shè)計、結(jié)構(gòu)化設(shè)計等。模塊化設(shè)計將軟件系統(tǒng)劃分為若干個模塊，每個模塊具有特定的功能，通過模塊之間的接口進行交互；結(jié)構(gòu)化設(shè)計強調(diào)程序的結(jié)構(gòu)清晰，采用自頂向下、逐步求精的方法進行設(shè)計。問題：（1）請簡述模塊化設(shè)計的優(yōu)點。（2）結(jié)構(gòu)化設(shè)計中自頂向下、逐步求精的方法是如何實現(xiàn)的？（3）在軟件設(shè)計中，如何保證模塊之間的獨立性？25.（15分）閱讀以下關(guān)于計算機網(wǎng)絡(luò)安全的材料：計算機網(wǎng)絡(luò)安全是指保護計算機網(wǎng)絡(luò)系統(tǒng)中的硬件、軟件和數(shù)據(jù)不受偶然或惡意的破壞、更改、泄露，使網(wǎng)絡(luò)系統(tǒng)連續(xù)可靠正常地運行，網(wǎng)絡(luò)服務(wù)不中斷。網(wǎng)絡(luò)安全面臨著多種威脅，如網(wǎng)絡(luò)攻擊、病毒感染、數(shù)據(jù)泄露等。為了保障網(wǎng)絡(luò)安全，需要采取一系列的安全措施，如防火墻技術(shù)、加密技術(shù)、入侵檢測技術(shù)等。防火墻技術(shù)用于阻止非法網(wǎng)絡(luò)訪問，加密技術(shù)用于對數(shù)據(jù)進行加密保護，入侵檢測技術(shù)用于檢測網(wǎng)絡(luò)中的異常行為。問題：（1）請簡述防火墻技術(shù)的工作原理。（2）加密技術(shù)分為對稱加密和非對稱加密，請分別簡述它們的特點。（3）入侵檢測技術(shù)可以分為哪幾類？并簡要說明各類的特點。答案：1.C2.A3.B4.A5.A6.D7.D8.C9.D10.A11.B12.B13.C14.B15.B16.C17.B18.D19.C20.A21.棧和隊列的區(qū)別：棧是后進先出的數(shù)據(jù)結(jié)構(gòu)，隊列是先進先出的數(shù)據(jù)結(jié)構(gòu)。棧的應(yīng)用場景：表達式求值、函數(shù)調(diào)用棧等；隊列的應(yīng)用場景：廣度優(yōu)先搜索、打印隊列等。22.二叉樹：根節(jié)點為A，左子樹中序遍歷為DBE，后序遍歷為DEB，左子樹為：根B，左子樹D，右子樹E；右子樹中序遍歷為FC，后序遍歷為FCA，右子樹為：根C，左子樹F。前序遍歷序列：ABDECF23.（1）候選關(guān)鍵字：A（2）第一范式，因為存在部分函數(shù)依賴，如B、C、D部分依賴于A。24.（1）模塊化設(shè)計優(yōu)點：提高軟件的可維護性、可擴展性和可復(fù)用性。（2）自頂向下、逐步求精：從整體功能出發(fā)，逐步細化每個模塊的功能，直到可以用程序?qū)崿F(xiàn)。（3）保證模塊獨立性：減少模塊間的耦合度，提高內(nèi)聚性，通過合理定義接口等方式。25.（1）防火墻技