北京信息科技大學(xué)2025年計算機科學(xué)（軟件工程）專業(yè)入學(xué)模擬試題及答案考試時間：______分鐘總分：______分姓名：______1.選擇題(1)計算機硬件中最基本的數(shù)據(jù)單位是：A.字節(jié)B.比特C.字D.KB(2)在下列數(shù)據(jù)結(jié)構(gòu)中，具有“后進先出”特性的數(shù)據(jù)結(jié)構(gòu)是：A.隊列B.棧C.鏈表D.樹(3)以下哪個算法的平均時間復(fù)雜度為O(nlogn)？A.冒泡排序B.快速排序C.選擇排序D.插入排序(4)軟件工程的基本活動不包括以下哪個？A.需求分析B.系統(tǒng)設(shè)計C.編碼D.維護(5)下列哪個不是軟件測試的四種黑盒測試方法？A.等價類劃分法B.邊界值分析法C.模糊測試D.功能性測試2.填空題(1)在C語言中，定義一個整型數(shù)組并初始化的語法格式為：intarray[]={1,2,3,...};(2)線性表是一種邏輯結(jié)構(gòu)，它可以用順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)來實現(xiàn)；(3)數(shù)據(jù)庫管理系統(tǒng)（DBMS）是用于建立、使用和維護數(shù)據(jù)庫的軟件系統(tǒng)。3.判斷題(1)遞歸算法一定會導(dǎo)致棧溢出。(2)軟件開發(fā)生命周期（SDLC）包括需求分析、設(shè)計、編碼、測試和維護等階段。(3)程序員在編寫代碼時，應(yīng)該盡量避免使用全局變量。4.簡答題(1)簡述線性表、棧和隊列的區(qū)別。(2)簡述軟件開發(fā)生命周期（SDLC）的四個主要階段。(3)簡述面向?qū)ο缶幊痰幕靖拍睢?.編程題(1)編寫一個函數(shù)，實現(xiàn)兩個整數(shù)的加法運算，不使用加減乘除運算符。(2)編寫一個程序，使用鏈表實現(xiàn)棧的功能，包括入棧、出棧和判斷?？?。試卷答案1.(1)B.比特解析：比特是計算機中最小的數(shù)據(jù)單位，代表二進制的一位。(2)B.棧解析：棧是一種后進先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，新加入的元素在頂部。(3)B.快速排序解析：快速排序的平均時間復(fù)雜度為O(nlogn)，它通過分治策略進行排序。(4)D.維護解析：軟件工程的基本活動包括需求分析、設(shè)計、編碼、測試和維護，維護不屬于基本活動。(5)D.功能性測試解析：黑盒測試方法包括等價類劃分法、邊界值分析法和模糊測試，功能性測試不屬于黑盒測試方法。2.(1)intarray[]={1,2,3,...};解析：這是C語言中定義并初始化整型數(shù)組的語法。(2)線性表、棧和隊列解析：線性表是存儲在連續(xù)位置上的數(shù)據(jù)元素的集合，棧和隊列是線性表的特例，棧是后進先出，隊列是先進先出。(3)數(shù)據(jù)庫管理系統(tǒng)（DBMS）解析：DBMS是用于建立、使用和維護數(shù)據(jù)庫的軟件系統(tǒng)。3.(1)錯誤解析：遞歸算法不一定會導(dǎo)致棧溢出，關(guān)鍵在于遞歸的深度是否超過棧的大小。(2)正確解析：軟件開發(fā)生命周期（SDLC）確實包括需求分析、設(shè)計、編碼、測試和維護等階段。(3)正確解析：使用全局變量可能導(dǎo)致代碼難以維護和理解，因此建議盡量避免。4.(1)線性表、棧和隊列的區(qū)別：-線性表是存儲在連續(xù)位置上的數(shù)據(jù)元素的集合，可以隨機訪問任意元素。-棧是一種特殊的線性表，只允許在表的一端進行插入和刪除操作，遵循后進先出（LIFO）原則。-隊列是另一種特殊的線性表，只允許在表的一端進行插入操作，在另一端進行刪除操作，遵循先進先出（FIFO）原則。(2)軟件開發(fā)生命周期（SDLC）的四個主要階段：-需求分析：確定用戶的需求和系統(tǒng)功能。-設(shè)計：將需求轉(zhuǎn)化為系統(tǒng)架構(gòu)和設(shè)計。-編碼：實現(xiàn)設(shè)計中的系統(tǒng)功能。-測試：驗證系統(tǒng)是否符合需求，確保質(zhì)量。(3)面向?qū)ο缶幊痰幕靖拍睿?封裝：將數(shù)據(jù)和操作數(shù)據(jù)的方法捆綁在一起。-繼承：允許一個類繼承另一個類的屬性和方法。-多態(tài)：允許不同類的對象對同一消息做出響應(yīng)。-抽象：忽略不必要的細節(jié)，只關(guān)注對象的本質(zhì)特征。5.(1)函數(shù)實現(xiàn)：```cintadd(inta,intb){intcarry=0;while(b!=0){intsum=a^b;carry=(a&b)<<1;a=sum;b=carry;}returna;}```(2)鏈表實現(xiàn)棧：```ctypedefstructNode{intdata;structNode*next;}Node;voidpush(Nodetop_ref,intnew_data){Node*new_node=(Node*)malloc(sizeof(Node));new_node->data=new_data;new_node->next=(*top_ref);(*top_ref)=new_node;}intpop(Nodetop_ref){if(*top_ref==NULL){return-1;}Node*temp=(*top_ref);intpopped_data=temp->data;