2025年計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格中級真題（含答案）考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題1.在深度優(yōu)先遍歷算法中，用于記錄已訪問頂點(diǎn)的數(shù)據(jù)結(jié)構(gòu)通常是？A.隊(duì)列B.棧C.鏈表D.集合2.下面關(guān)于棧的描述，錯(cuò)誤的是？A.棧是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)B.棧具有插入和刪除操作C.棧具有首位相接、出口同孔的結(jié)構(gòu)特點(diǎn)D.棧只能進(jìn)行插入和刪除操作，不能進(jìn)行其他操作3.若對長度為n的線性表進(jìn)行順序查找，在最壞情況下，比較次數(shù)為？A.n/2B.n+1C.nD.n-14.下列數(shù)據(jù)結(jié)構(gòu)中，適合表示元素之間具有多對多關(guān)系的是？A.棧B.隊(duì)列C.樹D.圖5.操作系統(tǒng)通過引入虛擬內(nèi)存技術(shù)，主要目的是為了？A.提高主存實(shí)際容量B.提高CPU速度C.實(shí)現(xiàn)內(nèi)存共享D.提高內(nèi)存訪問速度6.在操作系統(tǒng)中，進(jìn)程從就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的主要條件是？A.進(jìn)程創(chuàng)建B.進(jìn)程調(diào)度C.事件發(fā)生D.進(jìn)程阻塞7.下列關(guān)于操作系統(tǒng)的敘述，錯(cuò)誤的是？A.操作系統(tǒng)是系統(tǒng)軟件的核心B.操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的所有資源C.操作系統(tǒng)為用戶和計(jì)算機(jī)提供接口D.操作系統(tǒng)可以替代編譯器運(yùn)行程序8.在TCP/IP網(wǎng)絡(luò)模型中，與OSI模型的數(shù)據(jù)鏈路層和物理層對應(yīng)的是？A.應(yīng)用層B.傳輸層C.網(wǎng)絡(luò)層D.網(wǎng)絡(luò)接口層9.下列網(wǎng)絡(luò)協(xié)議中，用于域名解析的是？A.FTPB.SMTPC.DNSD.HTTP10.IEEE802.3標(biāo)準(zhǔn)主要規(guī)定的是？A.網(wǎng)絡(luò)層協(xié)議B.數(shù)據(jù)鏈路層協(xié)議C.物理層協(xié)議D.應(yīng)用層協(xié)議11.將IP地址0轉(zhuǎn)換為二進(jìn)制形式后，其高32位為？A.11000000.10101000.00000001.00001010B.11000000.10101000.00000001.00001011C.11000000.10101000.00000010.00001010D.10000000.10101000.00000001.0000101012.在關(guān)系數(shù)據(jù)庫中，滿足第二范式（2NF）的關(guān)系必須滿足？A.無冗余B.滿足第一范式（1NF）且所有非主屬性都完全依賴于主鍵C.滿足BCNFD.滿足第三范式（3NF）13.SQL語句`SELECT*FROMEmployeesWHEREDepartment='Sales'ORDERBYSalaryDESC;`的功能是？A.查詢所有部門為Sales的員工信息，并按工資降序排列B.查詢所有員工信息，并按部門降序排列C.查詢所有部門為Sales的員工信息，并按部門名稱降序排列D.查詢所有員工信息，并按工資降序排列14.在數(shù)據(jù)庫設(shè)計(jì)中，用于描述實(shí)體之間聯(lián)系的模型是？A.數(shù)據(jù)流圖（DFD）B.狀態(tài)轉(zhuǎn)換圖（STG）C.實(shí)體關(guān)系圖（ERD）D.類圖15.事務(wù)的ACID特性中，I代表？A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.持久性（Durability）16.軟件生命周期模型中，瀑布模型的主要特點(diǎn)是？A.迭代開發(fā)B.并行開發(fā)C.線性順序開發(fā)D.模塊化開發(fā)17.在軟件測試中，黑盒測試主要關(guān)注？A.程序內(nèi)部邏輯B.程序外部功能C.程序數(shù)據(jù)結(jié)構(gòu)D.程序算法效率18.下面關(guān)于面向?qū)ο蟪绦蛟O(shè)計(jì)（OOP）的敘述，錯(cuò)誤的是？A.對象是數(shù)據(jù)和操作數(shù)據(jù)的方法的集合B.類是對象的模板C.繼承是多態(tài)的基礎(chǔ)D.封裝是實(shí)現(xiàn)信息隱藏的手段19.在UML（統(tǒng)一建模語言）中，用于表示用例的是？A.類圖B.狀態(tài)圖C.用例圖D.時(shí)序圖20.軟件項(xiàng)目估算中，通常認(rèn)為工作量（Effort）與開發(fā)人員數(shù)量（N）的關(guān)系是？A.E=C*N（C為常數(shù)）B.E=C/N（C為常數(shù)）C.E=C*N^2（C為常數(shù)）D.E=C*log(N)（C為常數(shù)）二、填空題1.在二叉樹中，若某節(jié)點(diǎn)的度為2，則稱該節(jié)點(diǎn)為______節(jié)點(diǎn)。2.快速排序算法的平均時(shí)間復(fù)雜度為______。3.操作系統(tǒng)通過______機(jī)制實(shí)現(xiàn)進(jìn)程之間的通信。4.計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議的三要素是______、______和______。5.IP地址屬于______類地址。6.數(shù)據(jù)庫的規(guī)范化理論主要是解決數(shù)據(jù)冗余和______問題。7.軟件測試過程通常包括______、______、______和回歸測試四個(gè)主要階段。8.在面向?qū)ο笾校琠_____是指一個(gè)類繼承另一個(gè)類的屬性和方法。9.軟件設(shè)計(jì)模式中，______模式用于解決對象之間如何通信的問題。10.軟件項(xiàng)目管理中，______是指項(xiàng)目團(tuán)隊(duì)按時(shí)、按預(yù)算、按質(zhì)量完成項(xiàng)目目標(biāo)。三、簡答題1.簡述棧的基本操作及其應(yīng)用場景。2.比較順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)。3.簡述操作系統(tǒng)的進(jìn)程管理功能。4.解釋HTTP協(xié)議的工作原理，包括其請求方法（GET、POST）。5.簡述數(shù)據(jù)庫設(shè)計(jì)第三范式（3NF）的要求及其意義。6.什么是軟件需求分析？其主要目標(biāo)是什么？7.簡述軟件測試的策略和方法。8.解釋面向?qū)ο缶幊蹋∣OP）的四大基本特性（封裝、繼承、多態(tài)、抽象）。9.簡述軟件項(xiàng)目管理中風(fēng)險(xiǎn)管理的主要活動(dòng)。10.什么是軟件維護(hù)？其類型有哪些？四、問答題1.設(shè)有一個(gè)棧S，初始時(shí)為空?，F(xiàn)有一輸入序列A=[1,2,3,4,5]。請模擬使用棧S對序列A進(jìn)行進(jìn)棧和出棧操作，以實(shí)現(xiàn)輸出序列B=[4,5,3,2,1]。請寫出詳細(xì)的操作步驟（進(jìn)棧用PUSH(S,x)，出棧用POP(S)表示，每次操作后棧S的內(nèi)容和序列A的剩余部分）。2.假設(shè)你要為一個(gè)圖書館管理系統(tǒng)設(shè)計(jì)數(shù)據(jù)庫。請簡述你會(huì)如何進(jìn)行需求分析，并列出至少5個(gè)關(guān)鍵的實(shí)體及其屬性。3.描述一下TCP協(xié)議如何保證數(shù)據(jù)傳輸?shù)目煽啃院晚樞蛐浴?.在軟件開發(fā)過程中，為什么需要使用版本控制系統(tǒng)？請列舉至少三個(gè)版本控制系統(tǒng)的常用命令。5.設(shè)有一個(gè)關(guān)系R(A,B,C)，其中A是主鍵?，F(xiàn)定義一個(gè)視圖V(A,C)作為R的一個(gè)視圖。請寫出創(chuàng)建該視圖的SQL語句。如果向視圖V插入一條記錄(5,'data')，可能導(dǎo)致什么問題？為什么？---試卷答案一、選擇題1.D2.D3.C4.D5.A6.B7.D8.D9.C10.C11.A12.B13.A14.C15.A16.C17.B18.C19.C20.A二、填空題1.非葉2.O(n^2)3.管道（或消息隊(duì)列、共享內(nèi)存等）4.語法、語義、時(shí)序5.C6.更新異常7.單元測試、集成測試、系統(tǒng)測試8.繼承9.觀察者（或發(fā)布-訂閱）10.項(xiàng)目成功三、簡答題1.棧的基本操作及其應(yīng)用場景：棧的基本操作包括：壓棧（Push，將元素添加到棧頂）、彈棧（Pop，移除并返回棧頂元素）、查看棧頂（Peek或Top，返回棧頂元素但不移除）、判斷?？眨↖sEmpty，檢查棧是否為空）。應(yīng)用場景：函數(shù)調(diào)用棧、表達(dá)式求值（中綴轉(zhuǎn)后綴、后綴表達(dá)式求值）、括號(hào)匹配、深度優(yōu)先搜索（DFS）算法實(shí)現(xiàn)、文本編輯器的撤銷操作等。2.比較順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)：順序存儲(chǔ)結(jié)構(gòu)：優(yōu)點(diǎn)：存儲(chǔ)密度高，無空間浪費(fèi)；通過下標(biāo)可直接訪問任意元素，訪問速度快（讀）。缺點(diǎn)：插入和刪除操作（尤其在中途）需要移動(dòng)大量元素，效率低；空間大小通常固定，不易擴(kuò)展或收縮。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：優(yōu)點(diǎn)：插入和刪除操作（尤其在中途）方便，只需修改相關(guān)節(jié)點(diǎn)的指針，效率高；空間大小動(dòng)態(tài)，易于擴(kuò)展和收縮。缺點(diǎn)：存儲(chǔ)密度低，存在指針域浪費(fèi)空間；需要額外空間存儲(chǔ)指針；不能像數(shù)組那樣通過下標(biāo)直接訪問元素，訪問速度慢（讀）。3.操作系統(tǒng)的進(jìn)程管理功能：進(jìn)程管理主要功能包括：進(jìn)程創(chuàng)建與撤銷（管理進(jìn)程生命周期）、進(jìn)程調(diào)度（決定哪個(gè)進(jìn)程何時(shí)使用CPU）、進(jìn)程同步與互斥（協(xié)調(diào)多個(gè)進(jìn)程的執(zhí)行順序，防止資源沖突）、進(jìn)程通信（提供進(jìn)程間數(shù)據(jù)交換機(jī)制）、內(nèi)存管理（為進(jìn)程分配和回收內(nèi)存空間，實(shí)現(xiàn)內(nèi)存保護(hù)與共享）。4.解釋HTTP協(xié)議的工作原理，包括其請求方法（GET、POST）：HTTP（超文本傳輸協(xié)議）是應(yīng)用層協(xié)議，用于客戶端與服務(wù)器之間傳輸網(wǎng)頁等資源。其工作原理基于客戶端-服務(wù)器模型，客戶端發(fā)起請求，服務(wù)器響應(yīng)請求。請求方法（Method）是請求行的一部分，指定要執(zhí)行的操作。GET方法用于請求獲取資源，通常是讀取操作，請求參數(shù)附加在URL后面（如`/search?query=apple`）。POST方法用于向服務(wù)器提交數(shù)據(jù)以創(chuàng)建或更新資源，請求體（Body）包含提交的數(shù)據(jù)（如表單數(shù)據(jù)），通常不用于緩存。5.簡述數(shù)據(jù)庫設(shè)計(jì)第三范式（3NF）的要求及其意義：第三范式（3NF）要求關(guān)系數(shù)據(jù)庫中每個(gè)非主屬性都只能依賴于主鍵，而不能依賴于其他非主屬性。即消除傳遞依賴。要求：對于關(guān)系R，若R的候選鍵為K，非主屬性為A，若A不函數(shù)依賴于K，則A不傳遞依賴于K。意義：3NF能進(jìn)一步消除數(shù)據(jù)冗余，避免更新異常（修改一個(gè)非主屬性可能需要修改多個(gè)元組），使數(shù)據(jù)結(jié)構(gòu)更規(guī)范化，減少存儲(chǔ)空間，提高數(shù)據(jù)一致性。6.什么是軟件需求分析？其主要目標(biāo)是什么？軟件需求分析是軟件開發(fā)過程的第一階段，旨在充分、準(zhǔn)確地了解用戶對軟件系統(tǒng)在功能、性能、約束等方面的要求，并將其轉(zhuǎn)化為清晰、具體、可驗(yàn)證的軟件需求規(guī)格說明書。主要目標(biāo)：獲取用戶需求、分析需求可行性、明確系統(tǒng)邊界、定義系統(tǒng)功能與特性、識(shí)別系統(tǒng)約束與假設(shè)、編寫需求規(guī)格說明書、驗(yàn)證需求的正確性和完整性。7.簡述軟件測試的策略和方法：測試策略：通常包括單元測試（測試最小可測試單元）、集成測試（測試模塊組合）、系統(tǒng)測試（測試整個(gè)系統(tǒng)是否滿足需求）、驗(yàn)收測試（用戶或客戶進(jìn)行測試）。測試方法：*黑盒測試：不關(guān)心內(nèi)部實(shí)現(xiàn)，根據(jù)需求規(guī)格說明書測試功能、接口、性能等（如等價(jià)類劃分、邊界值分析、決策表、用例設(shè)計(jì)）。*白盒測試：關(guān)心內(nèi)部邏輯，根據(jù)代碼結(jié)構(gòu)設(shè)計(jì)測試用例，檢查語句、路徑、條件覆蓋等（如語句覆蓋、判定覆蓋、條件覆蓋）。*灰盒測試：介于黑盒和白盒之間，了解部分內(nèi)部結(jié)構(gòu)，結(jié)合需求和代碼進(jìn)行測試。8.解釋面向?qū)ο缶幊蹋∣OP）的四大基本特性（封裝、繼承、多態(tài)、抽象）：封裝（Encapsulation）：將數(shù)據(jù)（屬性）和操作數(shù)據(jù)的方法（行為）捆綁在一起，形成對象，并通過訪問控制（如public,private,protected）限制外部直接訪問內(nèi)部細(xì)節(jié)，隱藏實(shí)現(xiàn)秘密。繼承（Inheritance）：允許一個(gè)類（子類/派生類）繼承另一個(gè)類（父類/基類）的屬性和方法，實(shí)現(xiàn)代碼復(fù)用和擴(kuò)展，形成類層次結(jié)構(gòu)。多態(tài)（Polymorphism）：指不同類的對象對同一消息（方法調(diào)用）可以做出不同的響應(yīng)。主要體現(xiàn)為方法重載（編譯時(shí)多態(tài)）和方法重寫（運(yùn)行時(shí)多態(tài)）。抽象（Abstraction）：指關(guān)注事物的本質(zhì)特征和功能，忽略非本質(zhì)細(xì)節(jié)。通過抽象類和接口實(shí)現(xiàn)，定義通用的規(guī)范，降低復(fù)雜性。9.簡述軟件項(xiàng)目管理中風(fēng)險(xiǎn)管理的主要活動(dòng)：風(fēng)險(xiǎn)管理主要活動(dòng)包括：風(fēng)險(xiǎn)識(shí)別（識(shí)別可能影響項(xiàng)目的潛在風(fēng)險(xiǎn)）、風(fēng)險(xiǎn)分析（分析風(fēng)險(xiǎn)發(fā)生的可能性和影響程度，評估風(fēng)險(xiǎn)優(yōu)先級）、風(fēng)險(xiǎn)規(guī)劃（制定風(fēng)險(xiǎn)應(yīng)對策略和計(jì)劃，包括規(guī)避、轉(zhuǎn)移、減輕、接受）、風(fēng)險(xiǎn)監(jiān)控（跟蹤已識(shí)別風(fēng)險(xiǎn)、識(shí)別新風(fēng)險(xiǎn)、執(zhí)行應(yīng)對措施、報(bào)告風(fēng)險(xiǎn)狀態(tài)）。10.什么是軟件維護(hù)？其類型有哪些？軟件維護(hù)是指在軟件交付使用后，為了修正缺陷、適應(yīng)環(huán)境變化、改進(jìn)功能或性能等而進(jìn)行的修改活動(dòng)。它是軟件生命周期的重要階段。類型：通常分為：*校正性維護(hù)：修正軟件使用過程中發(fā)現(xiàn)的錯(cuò)誤或缺陷。*適應(yīng)性維護(hù)：修改軟件以適應(yīng)變化的環(huán)境，如新的操作系統(tǒng)、硬件平臺(tái)或外部接口。*完善性維護(hù)：根據(jù)用戶反饋或新的需求，增加新功能、改進(jìn)性能或易用性。*預(yù)防性維護(hù)：為了提高軟件未來的可維護(hù)性或可靠性，主動(dòng)進(jìn)行重構(gòu)或優(yōu)化。四、問答題1.模擬使用棧S對序列A=[1,2,3,4,5]進(jìn)行操作，實(shí)現(xiàn)輸出序列B=[4,5,3,2,1]。操作步驟：初始：S=[],A=[1,2,3,4,5],B=[]1.A取1，S=[1],A=[2,3,4,5]2.A取2，S=[1,2],A=[3,4,5]3.A取3，S=[1,2,3],A=[4,5]4.A取4，S=[1,2,3,4],A=[5]5.A取5，S=[1,2,3,4,5],A=[]6.彈棧：S=[1,2,3,4],B=[4]7.彈棧：S=[1,2,3],B=[4,5]8.彈棧：S=[1,2],B=[4,5,3]9.彈棧：S=[1],B=[4,5,3,2]10.彈棧：S=[],B=[4,5,3,2,1]最終棧S為空，序列B按要求生成。2.設(shè)計(jì)圖書館管理系統(tǒng)數(shù)據(jù)庫的需求分析及實(shí)體屬性：需求分析：1.確定系統(tǒng)用戶：讀者、圖書管理員。2.明確系統(tǒng)核心功能：圖書管理（錄入、查詢、借閱、歸還）、讀者管理（注冊、信息維護(hù)、借閱記錄）、借閱管理（處理借閱、續(xù)借、逾期）。3.識(shí)別關(guān)鍵數(shù)據(jù)：圖書信息、讀者信息、借閱記錄等。4.考慮非功能性需求：如查詢效率、數(shù)據(jù)安全、操作便捷性等。關(guān)鍵實(shí)體及其屬性：1.實(shí)體：圖書(Book)屬性：圖書ID(BookID,主鍵)、書名(Title)、作者(Author)、出版社(Publisher)、出版日期(PublishDate)、ISBN(ISBN)、分類號(hào)(CategoryID)、庫存數(shù)量(StockCount)、借出數(shù)量(BorrowCount)。2.實(shí)體：讀者(Reader)屬性：讀者ID(ReaderID,主鍵)、姓名(Name)、性別(Gender)、年齡(Age)、電話(Phone)、郵箱(Email)、地址(Address)、讀者類型(ReaderType)、積分(Points)。3.實(shí)體：借閱記錄(BorrowRecord)屬性：借閱ID(RecordID,主鍵)、圖書ID(BookID,外鍵)、讀者ID(ReaderID,外鍵)、借閱日期(BorrowDate)、應(yīng)還日期(DueDate)、實(shí)際還書日期(ReturnDate)、狀態(tài)(Status,如正常、逾期)。4.實(shí)體：分類(Category)屬性：分類ID(CategoryID,主鍵)、分類名稱(CategoryName)。3.TCP協(xié)議如何保證數(shù)據(jù)傳輸?shù)目煽啃院晚樞蛐裕篢CP（傳輸控制協(xié)議）是一種面向連接的、可靠的、基于字節(jié)流的傳輸層協(xié)議?？煽啃员ＷC：1.序列號(hào)（SequenceNumbers）：TCP為每個(gè)字節(jié)流的數(shù)據(jù)段分配一個(gè)序號(hào)。發(fā)送方對發(fā)送的字節(jié)進(jìn)行編號(hào)，接收方通過序列號(hào)檢測丟包、重復(fù)包，并按序重組數(shù)據(jù)。2.確認(rèn)應(yīng)答（ACKs）：接收方收到數(shù)據(jù)段后，向發(fā)送方發(fā)送確認(rèn)應(yīng)答。ACK包含接收到的數(shù)據(jù)段的序號(hào)，表示該序號(hào)之前的所有數(shù)據(jù)已成功接收。3.超時(shí)重傳（Retransmission）：發(fā)送方在發(fā)送數(shù)據(jù)段后啟動(dòng)計(jì)時(shí)器。若在規(guī)定時(shí)間內(nèi)未收到確認(rèn)應(yīng)答，則認(rèn)為數(shù)據(jù)段丟失或損壞，自動(dòng)重傳該數(shù)據(jù)段。4.數(shù)據(jù)校驗(yàn)（Checksum）：TCP頭和數(shù)據(jù)部分都有校驗(yàn)和字段，用于檢測數(shù)據(jù)在傳輸過程中是否發(fā)生錯(cuò)誤。發(fā)現(xiàn)錯(cuò)誤會(huì)請求重傳。5.流量控制（FlowControl）：使用滑動(dòng)窗口機(jī)制，接收方根據(jù)自身緩沖區(qū)大小告知發(fā)送方可以接收的數(shù)據(jù)量，防止發(fā)送方發(fā)送過多數(shù)據(jù)導(dǎo)致接收方處理不過來。6.擁塞控制（CongestionControl）：當(dāng)網(wǎng)絡(luò)出現(xiàn)擁塞時(shí)，TCP會(huì)主動(dòng)降低發(fā)送速率，避免加劇網(wǎng)絡(luò)擁塞。順序性保證：1.序列號(hào)配合接收端緩沖區(qū)：發(fā)送方按序發(fā)送數(shù)據(jù)段，接收方收到數(shù)據(jù)段后，根據(jù)序列號(hào)放入接收緩沖區(qū)，并通過ACK向發(fā)送方確認(rèn)。接收方負(fù)責(zé)按序列號(hào)順序從緩沖區(qū)取出數(shù)據(jù)交給上層應(yīng)用。2.重傳機(jī)制輔助：即使某些數(shù)據(jù)段因重傳而順序變化，接收方最終也能通過序列號(hào)正確重組原始字節(jié)流。4.使用版本控制系統(tǒng)的原因及常用命令：使用版本控制系統(tǒng)（如Git、SVN等）的主要原因是：1.記錄變更歷史：跟蹤文件從創(chuàng)建到修改的完整歷史記錄，便于回溯和審計(jì)。2.協(xié)作開發(fā)：允許多個(gè)開發(fā)者同時(shí)在同一項(xiàng)目上工作，并通過合并（Merge）操作整合各自的工作，解決沖突。3.代碼備份與恢復(fù)：提供集中式或分布式備份，防止代碼丟失，方便從歷史版本恢復(fù)。4.分支開發(fā)：允許創(chuàng)建獨(dú)立的開發(fā)分支，進(jìn)行實(shí)驗(yàn)性開發(fā)或修復(fù)bug，不影響主分支的穩(wěn)定性，完成后再合并。5.版本管理：方便發(fā)布不同版本的軟件，進(jìn)行版本標(biāo)記和發(fā)布管理。常用命令（以Git為例）：*`gitinit`:初始化一個(gè)本地倉庫。*`gitclone<repository-url>`:克隆一個(gè)遠(yuǎn)程倉庫到本地。*`gitadd<file>`:將文件添加到暫存區(qū)（StagingArea）。*`gitcommit-m