合卷軟件資格考試(中級)試卷及答案(2025年)一、單項(xiàng)選擇題（每題2分，共40分）1.以下軟件開發(fā)模型中，最適合需求模糊且需要快速交付核心功能的是（）。A.瀑布模型B.快速原型模型C.螺旋模型D.V模型2.數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，多對多聯(lián)系通常需要（）。A.合并到任一實(shí)體中B.單獨(dú)創(chuàng)建一個(gè)關(guān)系表C.由DBMS自動(dòng)處理D.忽略聯(lián)系只保留實(shí)體3.若一個(gè)棧的輸入序列是1,2,3,4,5，不可能的輸出序列是（）。A.5,4,3,2,1B.3,2,5,4,1C.2,3,1,4,5D.1,5,2,3,44.操作系統(tǒng)中，進(jìn)程調(diào)度的主要目的是（）。A.提高CPU利用率B.增加內(nèi)存容量C.加速I/O操作D.減少程序錯(cuò)誤5.在TCP/IP協(xié)議棧中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理地址（MAC地址）的協(xié)議是（）。A.ARPB.RARPC.ICMPD.DNS6.軟件維護(hù)中，為了適應(yīng)新的硬件環(huán)境或軟件環(huán)境而進(jìn)行的修改屬于（）。A.正確性維護(hù)B.適應(yīng)性維護(hù)C.完善性維護(hù)D.預(yù)防性維護(hù)7.關(guān)系數(shù)據(jù)庫中，“元組”對應(yīng)二維表的（）。A.行B.列C.字段D.約束8.對長度為n的有序數(shù)組進(jìn)行二分查找，最壞情況下的時(shí)間復(fù)雜度是（）。A.O(n)B.O(n2)C.O(logn)D.O(nlogn)9.以下不屬于面向?qū)ο笤O(shè)計(jì)原則的是（）。A.單一職責(zé)原則B.開閉原則C.里氏替換原則D.高內(nèi)聚低耦合原則10.軟件測試中，黑盒測試主要用于驗(yàn)證（）。A.程序內(nèi)部邏輯B.功能是否符合需求C.代碼語法錯(cuò)誤D.內(nèi)存泄漏問題11.若事務(wù)T1對數(shù)據(jù)A加了共享鎖（S鎖），則其他事務(wù)對數(shù)據(jù)A（）。A.只能加S鎖B.只能加X鎖C.不能加任何鎖D.可以加S鎖或X鎖12.操作系統(tǒng)中，死鎖產(chǎn)生的必要條件不包括（）。A.互斥條件B.請求和保持條件C.不可搶占條件D.優(yōu)先級倒置條件13.以下排序算法中，不穩(wěn)定的是（）。A.冒泡排序B.插入排序C.快速排序D.歸并排序14.軟件需求規(guī)格說明書（SRS）的核心內(nèi)容是（）。A.開發(fā)進(jìn)度計(jì)劃B.功能需求描述C.測試用例設(shè)計(jì)D.團(tuán)隊(duì)分工安排15.在IPv4地址中，192.168.1.1屬于（）。A.A類地址B.B類地址C.C類地址D.D類地址16.數(shù)據(jù)庫中，視圖的作用不包括（）。A.簡化數(shù)據(jù)查詢B.提高數(shù)據(jù)安全性C.減少存儲(chǔ)空間D.提供數(shù)據(jù)邏輯獨(dú)立性17.若一個(gè)二叉樹的前序遍歷序列為ABDECFG，中序遍歷序列為DBEAFCG，則后序遍歷序列為（）。A.DEBFCGAB.DEBFGCAC.DEBFCAGD.DEBFACG18.軟件質(zhì)量特性中，“可維護(hù)性”不包括（）。A.可理解性B.可測試性C.可移植性D.可修改性19.以下關(guān)于進(jìn)程和線程的描述，錯(cuò)誤的是（）。A.進(jìn)程是資源分配的基本單位B.線程是CPU調(diào)度的基本單位C.一個(gè)進(jìn)程可以包含多個(gè)線程D.線程間的通信需要通過內(nèi)核20.在UML圖中，用于描述系統(tǒng)動(dòng)態(tài)行為的是（）。A.類圖B.用例圖C.序列圖D.對象圖二、多項(xiàng)選擇題（每題3分，共30分。多選、少選、錯(cuò)選均不得分）1.以下屬于軟件生命周期階段的有（）。A.需求分析B.編碼C.維護(hù)D.可行性研究2.數(shù)據(jù)庫的完整性約束包括（）。A.實(shí)體完整性B.參照完整性C.用戶定義完整性D.事務(wù)完整性3.以下數(shù)據(jù)結(jié)構(gòu)中，適合用作緩存（需快速查找和插入）的有（）。A.哈希表B.二叉搜索樹C.隊(duì)列D.鏈表4.操作系統(tǒng)的存儲(chǔ)管理功能包括（）。A.內(nèi)存分配與回收B.地址轉(zhuǎn)換C.虛擬內(nèi)存管理D.文件系統(tǒng)管理5.以下屬于網(wǎng)絡(luò)層協(xié)議的有（）。A.IPB.TCPC.UDPD.ICMP6.軟件測試的基本原則包括（）。A.測試應(yīng)盡早開始B.缺陷具有群集現(xiàn)象C.測試能證明軟件無錯(cuò)誤D.窮舉測試不可能7.關(guān)系代數(shù)的基本操作包括（）。A.選擇B.投影C.連接D.除8.以下排序算法中，時(shí)間復(fù)雜度為O(nlogn)的有（）。A.快速排序B.堆排序C.歸并排序D.冒泡排序9.面向?qū)ο蟮娜筇匦允牵ǎ?。A.封裝B.繼承C.多態(tài)D.抽象10.以下關(guān)于TCP和UDP的描述，正確的有（）。A.TCP是面向連接的B.UDP是面向無連接的C.TCP可靠性高D.UDP適合實(shí)時(shí)視頻傳輸三、簡答題（每題8分，共40分）1.簡述敏捷開發(fā)的核心原則（至少列出5條）。2.說明數(shù)據(jù)庫事務(wù)的ACID特性及其含義。3.比較進(jìn)程與線程的區(qū)別（至少4點(diǎn)）。4.什么是哈希沖突？列舉兩種解決哈希沖突的方法并簡要說明。5.簡述TCP三次握手的過程及其目的。四、綜合分析題（每題15分，共30分）1.某圖書管理系統(tǒng)需要設(shè)計(jì)數(shù)據(jù)庫，已知實(shí)體及屬性如下：-讀者（讀者ID，姓名，性別，聯(lián)系方式）-圖書（ISBN，書名，作者，出版社，出版時(shí)間）-借閱記錄（記錄ID，借閱時(shí)間，應(yīng)還時(shí)間，實(shí)際歸還時(shí)間）其中，一個(gè)讀者可以借閱多本圖書（每次借閱提供一條借閱記錄），一本圖書可被多個(gè)讀者借閱（不同記錄）。要求：（1）繪制E-R圖（用文字描述實(shí)體、屬性及聯(lián)系）；（2）將E-R圖轉(zhuǎn)換為關(guān)系模式，標(biāo)注主鍵和外鍵。2.給定一個(gè)整數(shù)數(shù)組nums，要求設(shè)計(jì)一個(gè)算法找出其中所有和為k的連續(xù)子數(shù)組的個(gè)數(shù)。例如，nums=[1,1,1]，k=2，輸出為2（[1,1]和[1,1]）。要求：（1）描述算法思路（時(shí)間復(fù)雜度需低于O(n2)）；（2）給出具體實(shí)現(xiàn)代碼（偽代碼或Python代碼）；（3）分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度。答案一、單項(xiàng)選擇題1-5:CBDAA6-10:BACDB11-15:AACBC16-20:CACDC二、多項(xiàng)選擇題1.ABCD2.ABC3.AB4.ABC5.AD6.ABD7.AB8.ABC9.ABC10.ABCD三、簡答題1.敏捷開發(fā)的核心原則：①個(gè)體和交互勝過流程和工具；②可工作的軟件勝過詳盡的文檔；③客戶協(xié)作勝過合同談判；④響應(yīng)變化勝過遵循計(jì)劃；⑤持續(xù)交付可工作的軟件（從幾周到幾個(gè)月，傾向于較短周期）；⑥團(tuán)隊(duì)內(nèi)部和團(tuán)隊(duì)之間的信息傳遞最有效的方式是面對面的交談。2.ACID特性：①原子性（Atomicity）：事務(wù)是最小執(zhí)行單位，要么全部執(zhí)行，要么全部不執(zhí)行；②一致性（Consistency）：事務(wù)執(zhí)行前后，數(shù)據(jù)庫狀態(tài)保持一致；③隔離性（Isolation）：多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，互不干擾，如同串行執(zhí)行；④持久性（Durability）：事務(wù)提交后，對數(shù)據(jù)庫的修改永久保存。3.進(jìn)程與線程的區(qū)別：①資源分配：進(jìn)程是資源分配的基本單位，線程共享進(jìn)程資源；②調(diào)度：線程是CPU調(diào)度的基本單位；③并發(fā)性：一個(gè)進(jìn)程內(nèi)的多個(gè)線程可并發(fā)執(zhí)行，進(jìn)程間也可并發(fā)；④開銷：線程創(chuàng)建/切換開銷小于進(jìn)程；⑤獨(dú)立性：進(jìn)程間獨(dú)立，線程依賴所屬進(jìn)程。4.哈希沖突：不同關(guān)鍵字通過哈希函數(shù)映射到同一地址的現(xiàn)象。解決方法：①開放定址法：沖突時(shí)尋找下一個(gè)空閑地址（如線性探測、二次探測）；②鏈地址法：每個(gè)哈希地址對應(yīng)一個(gè)鏈表，沖突元素加入鏈表；③再哈希法：使用多個(gè)哈希函數(shù)，沖突時(shí)換用下一個(gè)函數(shù)。5.TCP三次握手過程：①客戶端發(fā)送SYN=1，seq=x（連接請求）；②服務(wù)器回復(fù)SYN=1，ACK=1，seq=y，ack=x+1（確認(rèn)請求并發(fā)送連接請求）；③客戶端發(fā)送ACK=1，seq=x+1，ack=y+1（確認(rèn)服務(wù)器連接請求）。目的是同步雙方的序列號和確認(rèn)號，建立可靠的雙向連接。四、綜合分析題1.（1）E-R圖描述：-實(shí)體：讀者（讀者ID，姓名，性別，聯(lián)系方式）、圖書（ISBN，書名，作者，出版社，出版時(shí)間）、借閱記錄（記錄ID，借閱時(shí)間，應(yīng)還時(shí)間，實(shí)際歸還時(shí)間）。-聯(lián)系：讀者與借閱記錄是“1對多”（一個(gè)讀者對應(yīng)多條借閱記錄）；圖書與借閱記錄是“1對多”（一本圖書對應(yīng)多條借閱記錄）；借閱記錄是讀者與圖書之間的關(guān)聯(lián)實(shí)體，記錄借閱細(xì)節(jié)。（2）關(guān)系模式：-讀者（讀者ID，姓名，性別，聯(lián)系方式），主鍵：讀者ID；-圖書（ISBN，書名，作者，出版社，出版時(shí)間），主鍵：ISBN；-借閱記錄（記錄ID，讀者ID，ISBN，借閱時(shí)間，應(yīng)還時(shí)間，實(shí)際歸還時(shí)間），主鍵：記錄ID；外鍵：讀者ID（參照讀者.讀者ID），ISBN（參照圖書.ISBN）。2.（1）算法思路：使用前綴和+哈希表。計(jì)算前綴和數(shù)組preSum，其中preSum[i]表示前i個(gè)元素的和。若preSum[j]-preSum[i]=k，則子數(shù)組nums[i+1...j]的和為k。用哈希表記錄前綴和出現(xiàn)的次數(shù)，遍歷數(shù)組時(shí)，檢查preSum[j]-k是否存在于哈希表中，存在則累加次數(shù)。（2）Python代碼：```pythondefsubarraySum(nums,k):count=0pre_sum=0pre_dict={0:1}初始前綴和0出現(xiàn)1次fornuminnums:pre