北京信息科技大學(xué)2025年計(jì)算機(jī)科學(xué)（軟件工程）專業(yè)考研試題及答案總結(jié)考試時(shí)間：______分鐘總分：______分姓名：______1.選擇題（每題2分，共10分）（1）下列關(guān)于計(jì)算機(jī)硬件系統(tǒng)組成的說法中，錯(cuò)誤的是（）A.中央處理器（CPU）B.存儲(chǔ)器C.輸入設(shè)備D.輸出設(shè)備（2）在計(jì)算機(jī)網(wǎng)絡(luò)中，下列不屬于OSI七層模型的是（）A.應(yīng)用層B.表示層C.會(huì)話層D.網(wǎng)絡(luò)接口層（3）以下哪個(gè)算法的平均時(shí)間復(fù)雜度為O(n^2)？（）A.快速排序B.歸并排序C.插入排序D.冒泡排序（4）在軟件需求分析階段，以下哪個(gè)不是常用的需求分析方法？（）A.結(jié)構(gòu)化分析方法B.狀態(tài)分析法C.數(shù)據(jù)流圖（DFD）D.用例分析法（5）以下哪個(gè)不是軟件工程中的項(xiàng)目管理工具？（）A.項(xiàng)目管理軟件B.版本控制系統(tǒng)C.需求管理工具D.質(zhì)量管理工具2.填空題（每題2分，共10分）（1）計(jì)算機(jī)硬件系統(tǒng)由______、______、______和______組成。（2）在計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址分為______和______兩種類型。（3）二叉樹的高度定義為______，其中______為最小。（4）軟件需求規(guī)格說明書應(yīng)包含______、______、______等內(nèi)容。（5）軟件工程中的項(xiàng)目管理工具主要包括______、______、______等。3.判斷題（每題2分，共10分）（1）計(jì)算機(jī)硬件系統(tǒng)中的存儲(chǔ)器分為內(nèi)存儲(chǔ)器和外存儲(chǔ)器，其中內(nèi)存儲(chǔ)器速度較快，容量較小。（）（2）TCP/IP協(xié)議族中的TCP協(xié)議提供面向連接的、可靠的、全雙工的數(shù)據(jù)傳輸服務(wù)。（）（3）動(dòng)態(tài)規(guī)劃算法適用于求解具有重疊子問題的問題。（）（4）軟件設(shè)計(jì)階段的主要任務(wù)是確定軟件的模塊劃分和模塊接口。（）（5）軟件測(cè)試的主要目的是驗(yàn)證軟件是否滿足需求規(guī)格說明書的要求。（）4.編程題（共20分）編寫一個(gè)C語言程序，實(shí)現(xiàn)以下功能：輸入一個(gè)整數(shù)n，輸出從1到n的所有素?cái)?shù)。（注意：請(qǐng)使用篩選法或試除法進(jìn)行素?cái)?shù)判斷，不得使用現(xiàn)成的庫函數(shù)。）試卷答案1.選擇題（1）D解析：計(jì)算機(jī)硬件系統(tǒng)由中央處理器（CPU）、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備組成，沒有軟件。（2）D解析：OSI七層模型包括物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層和應(yīng)用層，網(wǎng)絡(luò)接口層不屬于OSI模型。（3）D解析：冒泡排序是一種簡單的排序算法，其平均時(shí)間復(fù)雜度為O(n^2)。（4）B解析：軟件需求分析常用的方法包括結(jié)構(gòu)化分析方法、數(shù)據(jù)流圖（DFD）、用例分析法，狀態(tài)分析法不是常用的需求分析方法。（5）C解析：軟件工程中的項(xiàng)目管理工具主要包括項(xiàng)目管理軟件、版本控制系統(tǒng)、需求管理工具，質(zhì)量管理工具不是項(xiàng)目管理工具。2.填空題（1）中央處理器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備解析：計(jì)算機(jī)硬件系統(tǒng)的基本組成部分。（2）A類、B類解析：IP地址分為A、B、C、D、E五類，其中A類和B類是常用的IP地址類型。（3）樹的深度、葉子節(jié)點(diǎn)解析：二叉樹的高度是從根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長路徑長度，葉子節(jié)點(diǎn)是最底層的節(jié)點(diǎn)。（4）功能需求、性能需求、界面需求、數(shù)據(jù)需求解析：軟件需求規(guī)格說明書應(yīng)詳細(xì)描述軟件的功能、性能、界面和數(shù)據(jù)處理等方面的需求。（5）項(xiàng)目管理軟件、版本控制系統(tǒng)、需求管理工具解析：項(xiàng)目管理工具是幫助項(xiàng)目經(jīng)理進(jìn)行項(xiàng)目管理的軟件，包括版本控制系統(tǒng)、需求管理工具等。3.判斷題（1）正確解析：內(nèi)存儲(chǔ)器（內(nèi)存）速度較快，但容量較小，外存儲(chǔ)器（硬盤等）速度較慢，但容量較大。（2）正確解析：TCP協(xié)議提供面向連接的服務(wù)，確保數(shù)據(jù)的可靠傳輸。（3）正確解析：動(dòng)態(tài)規(guī)劃算法通過保存中間結(jié)果，避免重復(fù)計(jì)算，適用于求解具有重疊子問題的問題。（4）正確解析：