2025年《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》試題及答案一、單項(xiàng)選擇題（每題2分，共30分）1.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述中，正確的是（）。A.棧的插入和刪除操作只能在棧頂進(jìn)行，因此是先進(jìn)后出的線性結(jié)構(gòu)B.隊(duì)列的插入操作在隊(duì)尾，刪除在隊(duì)頭，因此是先進(jìn)后出的線性結(jié)構(gòu)C.二叉樹的度一定為2D.哈希表的查找時(shí)間復(fù)雜度始終為O(1)2.某操作系統(tǒng)采用時(shí)間片輪轉(zhuǎn)調(diào)度算法，時(shí)間片設(shè)為20ms。若有4個(gè)進(jìn)程P1-P4依次進(jìn)入就緒隊(duì)列，CPU空閑時(shí)開始調(diào)度，各進(jìn)程需要的CPU時(shí)間分別為P1（50ms）、P2（30ms）、P3（40ms）、P4（10ms），則P3的周轉(zhuǎn)時(shí)間為（）。A.90msB.110msC.130msD.150ms3.關(guān)系數(shù)據(jù)庫(kù)中，若一個(gè)關(guān)系R的屬性A是另一個(gè)關(guān)系S的主鍵，則A在R中被稱為（）。A.候選鍵B.外鍵C.主屬性D.非主屬性4.以下關(guān)于軟件生命周期的描述中，錯(cuò)誤的是（）。A.需求分析階段需要確定軟件的功能、性能和約束條件B.概要設(shè)計(jì)階段的任務(wù)是確定模塊間的接口和數(shù)據(jù)結(jié)構(gòu)C.測(cè)試階段的主要目的是發(fā)現(xiàn)程序中的所有錯(cuò)誤D.維護(hù)階段包括改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)5.對(duì)于長(zhǎng)度為n的有序數(shù)組，采用二分查找的時(shí)間復(fù)雜度為（）。A.O(n)B.O(n2)C.O(logn)D.O(nlogn)6.操作系統(tǒng)中，進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)換為阻塞狀態(tài)的原因通常是（）。A.時(shí)間片用完B.被更高優(yōu)先級(jí)進(jìn)程搶占C.等待I/O操作完成D.進(jìn)程執(zhí)行完畢7.數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換為關(guān)系模型的過程屬于（）。A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段8.以下關(guān)于面向?qū)ο缶幊蹋∣OP）的描述中，正確的是（）。A.封裝性是指將對(duì)象的屬性和方法隱藏，僅通過接口訪問B.繼承性允許子類直接使用父類的所有屬性和方法，無需修改C.多態(tài)性是指一個(gè)類可以有多個(gè)父類D.抽象類不能被實(shí)例化，但可以包含非抽象方法9.若一個(gè)完全二叉樹有768個(gè)節(jié)點(diǎn)，則該樹的深度為（）（根節(jié)點(diǎn)深度為1）。A.9B.10C.11D.1210.軟件測(cè)試中，黑盒測(cè)試主要用于驗(yàn)證（）。A.程序內(nèi)部邏輯的正確性B.軟件功能是否符合需求規(guī)格說明書C.代碼的語法錯(cuò)誤D.算法的時(shí)間復(fù)雜度11.以下關(guān)于操作系統(tǒng)文件管理的描述中，錯(cuò)誤的是（）。A.文件的邏輯結(jié)構(gòu)分為流式文件和記錄式文件B.文件分配方式包括連續(xù)分配、鏈接分配和索引分配C.目錄管理的主要目的是實(shí)現(xiàn)文件的“按名存取”D.磁盤調(diào)度算法中，SCAN算法的尋道時(shí)間一定優(yōu)于FCFS算法12.設(shè)有關(guān)系R（A,B,C）和S（C,D,E），若執(zhí)行R?S（自然連接），則結(jié)果關(guān)系的屬性個(gè)數(shù)為（）。A.3B.5C.6D.713.以下排序算法中，不穩(wěn)定的是（）。A.冒泡排序B.插入排序C.歸并排序D.快速排序14.軟件工程中，UML（統(tǒng)一建模語言）的用例圖主要用于（）。A.描述系統(tǒng)的靜態(tài)結(jié)構(gòu)B.展示系統(tǒng)的動(dòng)態(tài)行為C.捕獲用戶需求中的功能需求D.定義類之間的繼承關(guān)系15.若某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為BADCE，則后序遍歷序列為（）。A.BDECAB.BEDCAC.BDAECD.BDEAC二、填空題（每空2分，共20分）1.數(shù)據(jù)結(jié)構(gòu)中，線性表的存儲(chǔ)結(jié)構(gòu)分為________和鏈?zhǔn)酱鎯?chǔ)。2.操作系統(tǒng)的核心功能包括處理機(jī)管理、________、文件管理和設(shè)備管理。3.數(shù)據(jù)庫(kù)的完整性約束包括實(shí)體完整性、________和用戶定義的完整性。4.軟件危機(jī)的主要表現(xiàn)包括軟件成本過高、________和軟件維護(hù)困難。5.圖的遍歷算法主要有深度優(yōu)先搜索（DFS）和________。6.進(jìn)程的三種基本狀態(tài)是運(yùn)行態(tài)、就緒態(tài)和________。7.關(guān)系代數(shù)中，投影操作的作用是________。8.面向?qū)ο笤O(shè)計(jì)的五大原則（SOLID）包括單一職責(zé)原則、開放封閉原則、里氏替換原則、接口隔離原則和________。9.若哈希表的裝填因子α=0.75，表長(zhǎng)為16，則哈希表中存儲(chǔ)的元素個(gè)數(shù)為________。10.軟件測(cè)試的基本方法包括靜態(tài)測(cè)試和________。三、簡(jiǎn)答題（每題6分，共30分）1.簡(jiǎn)述棧和隊(duì)列的區(qū)別，并各舉一個(gè)實(shí)際應(yīng)用場(chǎng)景。2.操作系統(tǒng)中，為什么需要引入進(jìn)程同步機(jī)制？常用的同步工具是什么？3.數(shù)據(jù)庫(kù)規(guī)范化的目的是什么？簡(jiǎn)述1NF、2NF、3NF的定義。4.比較瀑布模型和敏捷開發(fā)模型的優(yōu)缺點(diǎn)，說明各自適用的場(chǎng)景。5.什么是算法的時(shí)間復(fù)雜度？分析冒泡排序在最好情況和最壞情況下的時(shí)間復(fù)雜度，并說明原因。四、應(yīng)用題（每題10分，共20分）1.某圖書管理系統(tǒng)需要管理以下信息：-圖書：書號(hào)（唯一）、書名、作者、出版社、出版時(shí)間-讀者：讀者ID（唯一）、姓名、聯(lián)系方式、借閱權(quán)限（可借數(shù)量）-借閱記錄：借閱日期、應(yīng)還日期、實(shí)際歸還日期（允許為空）要求：（1）設(shè)計(jì)該系統(tǒng)的E-R圖（需標(biāo)注實(shí)體、屬性和聯(lián)系，聯(lián)系類型用1:1、1:n或m:n表示）；（2）將E-R圖轉(zhuǎn)換為關(guān)系模型（關(guān)系模式需包含主鍵和外鍵）。2.給定一個(gè)整數(shù)數(shù)組arr=[5,3,8,1,6,2,7,4]，要求：（1）寫出使用快速排序算法對(duì)該數(shù)組進(jìn)行升序排序的過程（需標(biāo)注每一趟的基準(zhǔn)值和分區(qū)結(jié)果）；（2）計(jì)算排序完成后數(shù)組的逆序?qū)倲?shù)（逆序?qū)Χx：i<j且arr[i]>arr[j]）。答案一、單項(xiàng)選擇題1.A2.C3.B4.C5.C6.C7.C8.A9.B10.B11.D12.B13.D14.C15.A二、填空題1.順序存儲(chǔ)2.存儲(chǔ)器管理3.參照完整性4.軟件質(zhì)量難以保證5.廣度優(yōu)先搜索（BFS）6.阻塞態(tài)7.從關(guān)系中選取若干屬性列組成新關(guān)系8.依賴倒置原則9.1210.動(dòng)態(tài)測(cè)試三、簡(jiǎn)答題1.區(qū)別：棧是先進(jìn)后出（LIFO）的線性結(jié)構(gòu)，僅允許在棧頂插入和刪除；隊(duì)列是先進(jìn)先出（FIFO）的線性結(jié)構(gòu)，插入在隊(duì)尾，刪除在隊(duì)頭。應(yīng)用場(chǎng)景：?？捎糜诤瘮?shù)調(diào)用棧（保存返回地址）、括號(hào)匹配；隊(duì)列可用于操作系統(tǒng)的作業(yè)調(diào)度、打印機(jī)任務(wù)排隊(duì)。2.原因：多個(gè)進(jìn)程共享資源時(shí)可能因競(jìng)爭(zhēng)導(dǎo)致數(shù)據(jù)不一致（如“生產(chǎn)者-消費(fèi)者”問題），需要同步機(jī)制協(xié)調(diào)執(zhí)行順序。常用工具：信號(hào)量（Semaphore）、互斥鎖（Mutex）、條件變量（ConditionVariable）。3.目的：消除數(shù)據(jù)冗余，避免插入、刪除、更新異常，提高數(shù)據(jù)完整性和存儲(chǔ)效率。1NF：關(guān)系中每個(gè)屬性不可再分；2NF：滿足1NF且所有非主屬性完全依賴于主鍵；3NF：滿足2NF且所有非主屬性不傳遞依賴于主鍵。4.瀑布模型優(yōu)點(diǎn)：階段明確、文檔齊全，適合需求明確且穩(wěn)定的大型項(xiàng)目；缺點(diǎn)：靈活性差，后期修改成本高。敏捷開發(fā)優(yōu)點(diǎn)：迭代增量開發(fā)，快速響應(yīng)需求變化，適合需求模糊或需頻繁調(diào)整的項(xiàng)目；缺點(diǎn)：對(duì)團(tuán)隊(duì)協(xié)作要求高，文檔可能不夠完善。5.時(shí)間復(fù)雜度：算法運(yùn)行時(shí)間與輸入規(guī)模n的函數(shù)關(guān)系（大O表示法）。冒泡排序最好情況（已有序）：O(n)，只需1趟遍歷，無交換；最壞情況（逆序）：O(n2)，需n-1趟遍歷，每趟比較n-i次（i從1到n-1），總比較次數(shù)約為n(n-1)/2。四、應(yīng)用題1.（1）E-R圖設(shè)計(jì)：-實(shí)體：圖書（書號(hào)，書名，作者，出版社，出版時(shí)間）；讀者（讀者ID，姓名，聯(lián)系方式，借閱權(quán)限）；借閱記錄（隱含主鍵：書號(hào)+讀者ID+借閱日期）。-聯(lián)系：讀者與圖書通過“借閱”聯(lián)系，類型為m:n（一個(gè)讀者可借多本書，一本書可被多個(gè)讀者借過）；借閱記錄是讀者與圖書聯(lián)系的屬性（包含借閱日期、應(yīng)還日期、實(shí)際歸還日期）。（2）關(guān)系模型：圖書（書號(hào)，書名，作者，出版社，出版時(shí)間）主鍵：書號(hào)讀者（讀者ID，姓名，聯(lián)系方式，借閱權(quán)限）主鍵：讀者ID借閱記錄（書號(hào)，讀者ID，借閱日期，應(yīng)還日期，實(shí)際歸還日期）主鍵：（書號(hào)，讀者ID，借閱日期）；外鍵：書號(hào)→圖書.書號(hào)，讀者ID→讀者.讀者ID2.（1）快速排序過程（基準(zhǔn)值選首元素）：初始數(shù)組：[5,3,8,1,6,2,7,4]第1趟基準(zhǔn)5：分區(qū)后左[3,1,2,4]，右[8,6,7]，數(shù)組變?yōu)閇4,3,2,1,5,6,7,8]（注：具體分區(qū)結(jié)果可能因?qū)崿F(xiàn)不同，此處以經(jīng)典Hoare分區(qū)為例）第2趟左子數(shù)組[4,3,2,1]基準(zhǔn)4：分區(qū)后左[3,2,1]，右空，數(shù)組變?yōu)閇1,3,2,4,5,6,7,8]第3趟左子數(shù)組[1,3,2]基準(zhǔn)1：分區(qū)后左空，右[3