北京信息科技大學(xué)2024年計(jì)算機(jī)科學(xué)與技術(shù)（軟件工程）專業(yè)入學(xué)測試題及答案考試時間：______分鐘總分：______分姓名：______一、選擇題1.下列數(shù)據(jù)結(jié)構(gòu)中，適合表示父子關(guān)系的數(shù)據(jù)結(jié)構(gòu)是（）。A.線性表B.棧C.隊(duì)列D.樹2.若線性表采用順序存儲結(jié)構(gòu)，刪除表尾元素的操作（）。A.需要移動元素B.不需要移動元素C.可能需要移動元素D.可能不需要移動元素3.下列排序算法中，平均時間復(fù)雜度最低的是（）。A.冒泡排序B.插入排序C.選擇排序D.快速排序4.在TCP/IP協(xié)議簇中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理地址的是（）。A.IP協(xié)議B.TCP協(xié)議C.UDP協(xié)議D.ARP協(xié)議5.關(guān)系數(shù)據(jù)庫中，保證實(shí)體完整性的約束是（）。A.參照完整性B.用戶定義完整性C.實(shí)體完整性D.視圖完整性6.軟件生命周期模型中，強(qiáng)調(diào)迭代和增量開發(fā)的是（）。A.瀑布模型B.螺旋模型C.原型模型D.敏捷模型7.面向?qū)ο笤O(shè)計(jì)方法的核心是（）。A.模塊化B.封裝性C.自頂向下D.程序重用8.下列關(guān)于軟件測試的描述中，正確的是（）。A.集成測試是在單元測試之后進(jìn)行的最高級別的測試B.黑盒測試是在設(shè)計(jì)測試用例時需要考慮內(nèi)部邏輯的測試C.白盒測試通常由用戶執(zhí)行D.回歸測試是在軟件開發(fā)完成后進(jìn)行的測試9.操作系統(tǒng)中，進(jìn)程調(diào)度算法的目標(biāo)之一是（）。A.盡可能縮短平均進(jìn)程等待時間B.盡可能提高CPU利用率C.盡可能減少進(jìn)程切換次數(shù)D.以上都是10.下列關(guān)于數(shù)據(jù)庫范式的描述中，正確的是（）。A.第一范式（1NF）要求關(guān)系中的每個屬性都只能取一個值B.第二范式（2NF）要求關(guān)系必須滿足1NF，并且每個非主屬性都完全函數(shù)依賴于所有主鍵C.第三范式（3NF）要求關(guān)系必須滿足2NF，并且每個非主屬性都只依賴于主鍵D.范式越高，關(guān)系模式越復(fù)雜，但設(shè)計(jì)出的數(shù)據(jù)庫越優(yōu)二、填空題1.在深度優(yōu)先搜索（DFS）算法中，通常使用________來記錄已訪問的頂點(diǎn)。2.冒泡排序算法在最壞情況下的時間復(fù)雜度是________。3.操作系統(tǒng)中，管理內(nèi)存資源的程序是________。4.計(jì)算機(jī)網(wǎng)絡(luò)中，OSI參考模型的七層結(jié)構(gòu)從底層到頂層依次是________、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層、應(yīng)用層。5.SQL語言中，用于查詢數(shù)據(jù)的語句是________。6.軟件工程中，需求分析階段的主要任務(wù)是________和求精。7.設(shè)計(jì)模式中，用于解決對象之間如何通信的問題的模式是________模式。8.在面向?qū)ο蟮睦^承關(guān)系中，子類能夠繼承父類的________和________。9.軟件測試的目的是發(fā)現(xiàn)軟件中的________。10.事務(wù)管理需要保證數(shù)據(jù)庫的________、原子性、隔離性和持久性。三、簡答題1.簡述棧的基本操作及其應(yīng)用場景。2.解釋什么是數(shù)據(jù)庫的參照完整性，并舉例說明。3.簡述軟件生命周期瀑布模型的各個階段及其特點(diǎn)。4.說明面向?qū)ο缶幊蹋∣OP）的四個基本特性（封裝、繼承、多態(tài)、抽象）。5.什么是軟件測試？簡述軟件測試的幾個主要類型。四、分析題1.給定以下遞歸函數(shù)，請寫出其執(zhí)行過程示例（假設(shè)調(diào)用`f(3)`），并分析其時間復(fù)雜度。```cintf(intn){if(n==1){return1;}else{returnf(n-1)+n;}}```2.假設(shè)有一個關(guān)系數(shù)據(jù)庫表`學(xué)生(學(xué)號,姓名,專業(yè),班級)`，請寫出SQL語句完成以下查詢：a.查詢所有計(jì)算機(jī)科學(xué)專業(yè)的學(xué)生信息。b.查詢每個專業(yè)的學(xué)生人數(shù)。c.查詢沒有班級信息的學(xué)生姓名。3.解釋什么是軟件設(shè)計(jì)模式，并說明其在軟件開發(fā)中的作用。4.分析比較快速排序和歸并排序的優(yōu)缺點(diǎn)，并說明它們各自適用于什么場景。5.簡述操作系統(tǒng)進(jìn)程與線程的區(qū)別與聯(lián)系。試卷答案一、選擇題1.D2.A3.D4.D5.C6.B7.B8.A9.D10.A二、填空題1.?；蜿?duì)列或集合2.O(n^2)3.內(nèi)存管理程序或內(nèi)存管理器4.物理層5.SELECT6.獲取7.觀察者8.方法，屬性9.錯誤或缺陷或Bug10.一致性三、簡答題1.解析思路：棧是限定只在一端進(jìn)行插入和刪除操作的線性表，這一端稱為棧頂，另一端稱為棧底。基本操作有：初始化棧（InitStack）、判斷?？眨⊿tackEmpty）、入棧（Push）、出棧（Pop）、獲取棧頂元素（GetTop）。應(yīng)用場景包括：函數(shù)調(diào)用棧、表達(dá)式求值（后綴表達(dá)式計(jì)算）、深度優(yōu)先搜索（DFS）等。2.解析思路：參照完整性是指關(guān)系數(shù)據(jù)庫中一個表的外鍵值必須等于另一個表的主鍵值或?yàn)榭罩?。它保證了表之間的關(guān)聯(lián)關(guān)系是有效的，防止了數(shù)據(jù)孤立或無效引用。例如，在學(xué)生表和班級表中，學(xué)生表的外鍵“班級號”必須引用班級表的主鍵“班級號”。3.解析思路：瀑布模型將軟件生命周期劃分為需求分析、設(shè)計(jì)（概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)）、編碼、測試、運(yùn)行和維護(hù)等階段，各階段按順序進(jìn)行，前一階段完成后才能進(jìn)入下一階段。其特點(diǎn)是階段劃分明確，文檔規(guī)范，但缺乏靈活性，難以適應(yīng)需求變化。4.解析思路：封裝性是指將數(shù)據(jù)（屬性）和操作（方法）捆綁在一起，并隱藏對象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，只對外提供公共接口。繼承性是指一個類（子類）可以繼承另一個類（父類）的屬性和方法，實(shí)現(xiàn)代碼復(fù)用和擴(kuò)展。多態(tài)性是指同一個方法調(diào)用可以根據(jù)不同的對象類型執(zhí)行不同的操作。抽象性是指通過定義抽象類和接口，關(guān)注對象的本質(zhì)特征而忽略非本質(zhì)細(xì)節(jié)。5.解析思路：軟件測試是為了發(fā)現(xiàn)軟件中的錯誤而進(jìn)行的系統(tǒng)化的執(zhí)行過程。主要類型包括：單元測試（測試單個函數(shù)或方法）、集成測試（測試模塊間的接口和交互）、系統(tǒng)測試（測試整個系統(tǒng)的功能和非功能需求）、驗(yàn)收測試（用戶或客戶進(jìn)行的測試，以決定是否接受軟件）。四、分析題1.解析思路：*`f(3)`的執(zhí)行過程：`f(3)=f(2)+3``f(2)=f(1)+2``f(1)=1`代入得：`f(2)=1+2=3`再代入：`f(3)=3+3=6`*執(zhí)行過程示例：f(3)->f(2)->f(1)->f(0)回溯->f(2)->f(1)回溯->f(3)*時間復(fù)雜度分析：遞歸調(diào)用次數(shù)與n成線性關(guān)系，每次調(diào)用進(jìn)行一次加法操作，因此時間復(fù)雜度為O(n)。2.解析思路：a.`SELECT*FROM學(xué)生WHERE專業(yè)='計(jì)算機(jī)科學(xué)';`b.`SELECT專業(yè),COUNT(*)AS學(xué)生人數(shù)FROM學(xué)生GROUPBY專業(yè);`c.`SELECT姓名FROM學(xué)生WHERE班級ISNULLOR班級='';`3.解析思路：軟件設(shè)計(jì)模式是針對軟件設(shè)計(jì)中常見問題的可復(fù)用解決方案。它提供了一種被驗(yàn)證過的方法來解決特定類型的問題，促進(jìn)代碼的可讀性、可維護(hù)性和可擴(kuò)展性。作用包括：提高代碼復(fù)用性、減少溝通成本、增強(qiáng)代碼可讀性、提高開發(fā)效率、提供通用解決方案。4.解析思路：*快速排序優(yōu)點(diǎn)：平均時間復(fù)雜度O(nlogn)，為原地排序（空間復(fù)雜度O(logn)），通常比其他O(nlogn)排序算法快。*快速排序缺點(diǎn)：最壞情況時間復(fù)雜度O(n^2)（當(dāng)輸入數(shù)據(jù)有序或逆序時），不是穩(wěn)定排序，依賴于基準(zhǔn)元素的選擇。*歸并排序優(yōu)點(diǎn)：時間復(fù)雜度穩(wěn)定為O(nlogn)，是穩(wěn)定排序，適用于鏈?zhǔn)酱鎯Y(jié)構(gòu)。*歸并排序缺點(diǎn)：需要額外的存儲空間（空間復(fù)雜度O(n)），不是原地排序。*適用場景：快速排序適用于大多數(shù)情況，尤其是數(shù)據(jù)量較大且內(nèi)存足夠時