研究生考試考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)(408)試題與參考答案(2024年)

2024年研究生考試考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)(408)復(fù)一、單項(xiàng)選擇題(本大題有40小題，每小題2分，共80分)1.下列關(guān)于計(jì)算機(jī)內(nèi)部存儲(chǔ)器的描述中，正確的是()A.內(nèi)部存儲(chǔ)器只能存儲(chǔ)數(shù)據(jù)，不能存儲(chǔ)程序B.內(nèi)部存儲(chǔ)器是計(jì)算機(jī)的主要存儲(chǔ)設(shè)備之一C.內(nèi)部存儲(chǔ)器包括硬盤和軟盤等存儲(chǔ)設(shè)備D.內(nèi)部存儲(chǔ)器與外部存儲(chǔ)器相比，其存儲(chǔ)速度較慢2.關(guān)于操作系統(tǒng)中進(jìn)程調(diào)度的說法，正確的是()A.非搶占式進(jìn)程調(diào)度不允許進(jìn)程主動(dòng)放棄處理機(jī)資源B.搶占式進(jìn)程調(diào)度使得CPU始終保持忙碌狀態(tài)，不會(huì)出現(xiàn)空閑情況C.非搶占式進(jìn)程調(diào)度在任何情況下都會(huì)讓進(jìn)程執(zhí)行完畢再切換到其他進(jìn)程D.搶占式進(jìn)程調(diào)度中，高優(yōu)先級(jí)進(jìn)程可以搶占低優(yōu)先級(jí)進(jìn)程的CPU使用權(quán)3.關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)的說法，正確的是()A.計(jì)算機(jī)網(wǎng)絡(luò)中，每臺(tái)計(jì)算機(jī)都必須使用相同的操作系統(tǒng)B.無線網(wǎng)絡(luò)的速度一定比有線網(wǎng)絡(luò)慢C.防火墻的作用是防止網(wǎng)絡(luò)攻擊和病毒傳播D.路由器只能進(jìn)行數(shù)據(jù)傳輸不能處理數(shù)據(jù)5.下列關(guān)于SQL語言的描述，正確的是什么?A.SQL不支持嵌套查詢B.SQL具有數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言三種類型C.SQL只能用于管理關(guān)系數(shù)據(jù)庫D.SQL不支持存儲(chǔ)過程C.硬盤驅(qū)動(dòng)器(HDD)7.以下哪個(gè)排序算法的時(shí)間復(fù)雜度為0(nlogn)?B.選擇排序C.插入排序D.快速排序9.以下哪個(gè)函數(shù)用于計(jì)算字符串中某個(gè)字符出現(xiàn)的次數(shù)?10、數(shù)據(jù)庫的基本概念中，哪一項(xiàng)是數(shù)據(jù)庫的組成部分(A)?C、它們使用的時(shí)間戳A.事務(wù)僅僅保證原子性，不保證一致性B.事務(wù)僅僅保證一致性和隔離性，不保證原子性和持久性C.事務(wù)必須保證原子性、一致性、隔離性和持久性D.事務(wù)只能保證原子性和持久性A.冒泡排序的穩(wěn)定性取決于比較邏輯B.插入排序?qū)Σ糠钟行驍?shù)據(jù)效率更高C.堆排序的時(shí)間復(fù)雜度為0(nlogn)D.快速排序的時(shí)間復(fù)雜度最壞情況下為0(n^2)A.封裝：數(shù)據(jù)和方法被封裝在類的內(nèi)部，隱藏細(xì)節(jié)B.繼承：子類可以繼承父類的屬性和方法C.多態(tài)性：對(duì)象可以表現(xiàn)出不同的行為D.過程導(dǎo)向：以過程為中心，函數(shù)和過程是用來實(shí)現(xiàn)程序的邏輯16、在計(jì)算機(jī)體系結(jié)構(gòu)中，負(fù)責(zé)進(jìn)行高級(jí)語言的解釋或編譯的是哪一層?()A.應(yīng)用層B.系統(tǒng)層C.表示層D.語言處理層17、計(jì)算機(jī)網(wǎng)絡(luò)中，IP協(xié)議的主要功能是什么?()A.實(shí)現(xiàn)遠(yuǎn)程登錄B.實(shí)現(xiàn)路由選擇C.實(shí)現(xiàn)文件傳輸D.實(shí)現(xiàn)數(shù)據(jù)加密18、操作系統(tǒng)中，進(jìn)程與線程的主要區(qū)別是什么?()A.進(jìn)程是操作系統(tǒng)分配的最小資源單位，線程不是B.線程可以并發(fā)執(zhí)行，進(jìn)程不可以C.進(jìn)程可以創(chuàng)建新進(jìn)程，線程不可以創(chuàng)建新線程D.進(jìn)程使用虛擬內(nèi)存地址空間，線程則不依賴虛擬內(nèi)存空間進(jìn)行存儲(chǔ)數(shù)據(jù)和信息19.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪個(gè)協(xié)議是用于在網(wǎng)絡(luò)中發(fā)送數(shù)據(jù)的?A.HTTP20.在以下哪種情況下，數(shù)據(jù)鏈路層會(huì)執(zhí)行幀同步?B.發(fā)送方和接收方的IP地址不一致C.發(fā)送方和接收方的端口號(hào)不一致D.發(fā)送方和接收方的IP協(xié)議版本不一致21.在OSI模型中，哪一層負(fù)責(zé)在相互通信的系統(tǒng)中建立、管理和終止會(huì)話?A.表示層B.會(huì)話層C.傳輸層D.網(wǎng)絡(luò)層22、以下哪個(gè)不是計(jì)算機(jī)體系結(jié)構(gòu)的主要組成部分?B.操作系統(tǒng)C.應(yīng)用程序D.網(wǎng)絡(luò)通信23、下列哪個(gè)是操作系統(tǒng)的基本功能?A.管理程序的執(zhí)行B.管理硬件資源C.管理數(shù)據(jù)存儲(chǔ)D.管理文件系統(tǒng)24、下列哪個(gè)算法的時(shí)間復(fù)雜度為0(1)?A.冒泡排序B.二分查找C.快速傅里葉變換D.動(dòng)態(tài)規(guī)劃25.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪個(gè)協(xié)議是用A.HTTPA.數(shù)組27.在計(jì)算機(jī)圖形學(xué)中，下列哪個(gè)術(shù)語表示一種圖形的變換，其中所有點(diǎn)沿著從初B.縮放C.平移D.紋理映射28、下列關(guān)于函數(shù)式編程的描述中，不正確的是()A、函數(shù)式編程強(qiáng)調(diào)無副作用的純函數(shù)B、函數(shù)式編程中，數(shù)據(jù)是不可修改的C、函數(shù)式編程可以避免常見的軟件錯(cuò)誤，如死鎖D、函數(shù)式編程常用高階函數(shù)和遞歸29、下列關(guān)于面向?qū)ο蟪绦蛟O(shè)計(jì)語言中的“抽象”的概念描述，最準(zhǔn)確的是()A、抽象化是為了使得程序更難理解，從而提高安全性B、抽象化是將問題的復(fù)雜部分隱藏起來,只展現(xiàn)必要的細(xì)節(jié)C、抽象化只能用在數(shù)據(jù)結(jié)構(gòu)中，不能用在行為描述中D、抽象化是在程序運(yùn)行時(shí)才進(jìn)行的操作B、可以運(yùn)行在不同操作系統(tǒng)上，例如Windows和Linux31.若有定義int*pl,*p2;,以下不能正確指向整型變量地址的是：32.有以下程序：程序的輸出結(jié)果是：D.可用保存函數(shù)返回值為ints,*p;s=returnSum(a,b);p=&sA.傳輸控制協(xié)議B.網(wǎng)際協(xié)議C.文件傳輸協(xié)議D.超文本傳輸協(xié)議35、在操作系統(tǒng)中，文件系統(tǒng)的核心部分是()A.文件目錄結(jié)構(gòu)B.文件系統(tǒng)接口C.文件存儲(chǔ)結(jié)構(gòu)D.文件訪問控制36、關(guān)于數(shù)據(jù)庫管理系統(tǒng)(DBMS)的敘述中，下列哪項(xiàng)是不正確的?()A.DBMS支持?jǐn)?shù)據(jù)定義語言(DDL)來定義數(shù)據(jù)庫結(jié)構(gòu)。B.DBMS不支持?jǐn)?shù)據(jù)操縱語言(DML)進(jìn)行數(shù)據(jù)查詢和更新。A.操作系統(tǒng)是一種系統(tǒng)軟件B.操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)硬件和軟件資源C.操作系統(tǒng)的主要目的是提高計(jì)算機(jī)的運(yùn)行效率D.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心組成部分C.數(shù)組D.鏈表39.在計(jì)算機(jī)網(wǎng)絡(luò)模型中，下列哪個(gè)層次負(fù)責(zé)定義數(shù)據(jù)格式及加密、解密等安全相A.應(yīng)用層B.表示層40、下列關(guān)于計(jì)算機(jī)組成原理的說法中，不正確的是()A.CPU是計(jì)算機(jī)的控制中心B.RAM是隨機(jī)存取存儲(chǔ)器C.CPU內(nèi)部有運(yùn)算器和控制器D.BIOS是基本輸入輸出系統(tǒng)第一題首先，我們需要回憶數(shù)據(jù)結(jié)構(gòu)中的棧(Stack)和隊(duì)列(Queue)的定義和相關(guān)操作。棧(Stack)是一種先進(jìn)后出(LIFO,LastInFirstOut)的數(shù)據(jù)結(jié)構(gòu)。它有以下2.彈棧(Pop):刪除棧頂部的元素，并返回這個(gè)元素。3.訪問棧頂元素(Top):不改變棧內(nèi)容，只返回棧頂?shù)脑亍?.判斷棧是否為空(IsEmpty)。隊(duì)列(Queue)是一種先進(jìn)先出(FIFO,FirstInFirstOut)的數(shù)據(jù)結(jié)構(gòu)。它也2.出隊(duì)(Dequeue):刪除隊(duì)首的元素。3.訪問隊(duì)首元素(Front):不改變隊(duì)列內(nèi)容，只返回隊(duì)首的元素。4.判斷隊(duì)列是否為空(IsEmpty)。2.Web瀏覽器的后退按鈕功能利用了棧的特給定一個(gè)包含n個(gè)元素的整數(shù)數(shù)組A,其中1≤n≤1000,數(shù)組中的元素是互不相同的正整數(shù)。請(qǐng)編寫一個(gè)函數(shù)find_max_subarray_sum,該函數(shù)返回?cái)?shù)組中連續(xù)子數(shù)組的函數(shù)原型：intintfind_max_subarray_sum(intA[],●一個(gè)整數(shù)數(shù)組A,長(zhǎng)度在[1,1000]范圍內(nèi)●n表示數(shù)組A的長(zhǎng)度給定一個(gè)包含n個(gè)元素的整數(shù)數(shù)組A,其中1≤n≤1000,數(shù)組中的元素都是1到100之間的整數(shù)。請(qǐng)編寫一個(gè)函數(shù)find_max_subarray_sum,該函數(shù)接收一個(gè)整數(shù)數(shù)組A和一個(gè)整數(shù)k作為輸入?yún)?shù)，返回?cái)?shù)組中長(zhǎng)度為k的最大子數(shù)組和?！馎:一個(gè)整數(shù)數(shù)組，包含n個(gè)元素?！穹祷匾粋€(gè)整數(shù)，表示長(zhǎng)度為k的最大子數(shù)組和。請(qǐng)?jiān)敿?xì)解釋垃圾收集(GarbageCollection)的概念，并比較分代收集(GenerationalCollection)和標(biāo)記清除(Mark-Sweep)收集的優(yōu)缺點(diǎn)。2024年研究生考試考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)(408)復(fù)習(xí)試題與參考答案一、單項(xiàng)選擇題(本大題有40小題，每小題2分，共80分)1.下列關(guān)于計(jì)算機(jī)內(nèi)部存儲(chǔ)器的描述中，正確的是()A.內(nèi)部存儲(chǔ)器只能存儲(chǔ)數(shù)據(jù)，不能存儲(chǔ)程序B.內(nèi)部存儲(chǔ)器是計(jì)算機(jī)的主要存儲(chǔ)設(shè)備之一C.內(nèi)部存儲(chǔ)器包括硬盤和軟盤等存儲(chǔ)設(shè)備D.內(nèi)部存儲(chǔ)器與外部存儲(chǔ)器相比，其存儲(chǔ)速度較慢內(nèi)部存儲(chǔ)器的訪問速度通常比外部存儲(chǔ)器快得多，因此選項(xiàng)D錯(cuò)誤。選項(xiàng)B正確描述了2.關(guān)于操作系統(tǒng)中進(jìn)程調(diào)度的說法，正確的是()A.非搶占式進(jìn)程調(diào)度不允許進(jìn)程主動(dòng)放棄處理機(jī)資源B.搶占式進(jìn)程調(diào)度使得CPU始終保持忙碌狀態(tài)，不會(huì)出現(xiàn)空閑情況C.非搶占式進(jìn)程調(diào)度在任何情況下都會(huì)讓進(jìn)程執(zhí)行完畢再切換到其他進(jìn)程D.搶占式進(jìn)程調(diào)度中，高優(yōu)先級(jí)進(jìn)程可以搶占低優(yōu)先級(jí)進(jìn)程的CPU使用權(quán)片輪轉(zhuǎn)方式，但不一定讓進(jìn)程執(zhí)行完畢再切換到其他進(jìn)程，因此選項(xiàng)C錯(cuò)誤。選項(xiàng)D3.關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)的說法，正確的是()A.計(jì)算機(jī)網(wǎng)絡(luò)中，每臺(tái)計(jì)算機(jī)都必須使用相同的操作系統(tǒng)B.無線網(wǎng)絡(luò)的速度一定比有線網(wǎng)絡(luò)慢C.防火墻的作用是防止網(wǎng)絡(luò)攻擊和病毒傳播D.路由器只能進(jìn)行數(shù)據(jù)傳輸不能處理數(shù)據(jù)器除了進(jìn)行數(shù)據(jù)傳輸外，還可以進(jìn)行數(shù)據(jù)處理和轉(zhuǎn)發(fā)，因此選項(xiàng)D錯(cuò)誤。選項(xiàng)C正確描5.下列關(guān)于SQL語言的描述，正確的是什么?A.SQL不支持嵌套查詢B.SQL具有數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言三種類型D.SQL不支持存儲(chǔ)過程答案：B.SQL具有數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言三種類型解析：SQL(StructuredQueryLanguag6.在計(jì)算機(jī)系統(tǒng)中，以下哪個(gè)硬件設(shè)備通常用于存儲(chǔ)數(shù)據(jù)和程序?C.硬盤驅(qū)動(dòng)器(HDD)答案：C.硬盤驅(qū)動(dòng)器(HDD)解析：硬盤驅(qū)動(dòng)器(HDD)是一種用于長(zhǎng)期存儲(chǔ)數(shù)據(jù)和程序的硬件設(shè)備。CPU(中央(圖形處理單元)主要用于圖形和視頻處理。7.以下哪個(gè)排序算法的時(shí)間復(fù)雜度為0(nlogn)?A.冒泡排序B.選擇排序C.插入排序D.快速排序序?？焖倥判虻臅r(shí)間復(fù)雜度為0(nlogn)。9.以下哪個(gè)函數(shù)用于計(jì)算字符串中某個(gè)字符出現(xiàn)的次數(shù)?解析：在Python中，可以使用count()函數(shù)來計(jì)算字符串中某個(gè)字符出10、數(shù)據(jù)庫的基本概念中，哪一項(xiàng)是數(shù)據(jù)庫的組成部分(A)?A、虛擬化解析：HTTP(超文本傳輸協(xié)議)不提供數(shù)據(jù)加密，而HTTPS(超文本傳輸協(xié)議安全版)在HTTP上增加了SSL(安全套接層)或TLS(傳輸層安全性)加密層，以確保數(shù)據(jù)A.事務(wù)僅僅保證原子性，不保證一致性B.事務(wù)僅僅保證一致性和隔離性，不保證原子性和持久性C.事務(wù)必須保證原子性、一致性、隔離性和持久性D.事務(wù)只能保證原子性和持久性解析：數(shù)據(jù)庫事務(wù)ACID屬性共有四個(gè)，分別是原子性(Atomicity)、一致性(Consistency)、隔離性(Isolation)和持久性(DurabiA.冒泡排序的穩(wěn)定性取決于比較邏輯B.插入排序?qū)Σ糠钟行驍?shù)據(jù)效率更高C.堆排序的時(shí)間復(fù)雜度為0(nlogn)D.快速排序的時(shí)間復(fù)雜度最壞情況下為0(n^2)解析：快速排序的時(shí)間復(fù)雜度平均情況為0(nlogn),最壞情況下為0(n^2)。15、下列關(guān)于面向?qū)ο缶幊痰年P(guān)鍵特征的A.封裝：數(shù)據(jù)和方法被封裝在類的內(nèi)部，隱藏細(xì)節(jié)B.繼承：子類可以繼承父類的屬性和方法C.多態(tài)性：對(duì)象可以表現(xiàn)出不同的行為D.過程導(dǎo)向：以過程為中心，函數(shù)和過程是用來實(shí)現(xiàn)程序的邏輯16、在計(jì)算機(jī)體系結(jié)構(gòu)中，負(fù)責(zé)進(jìn)行高級(jí)語言的解釋或編譯的是哪一層?()A.應(yīng)用層B.系統(tǒng)層D.語言處理層語言程序轉(zhuǎn)化為機(jī)器可執(zhí)行的指令。因此，正確答案是D。17、計(jì)算機(jī)網(wǎng)絡(luò)中，IP協(xié)議的主要功能是什么?()A.實(shí)現(xiàn)遠(yuǎn)程登錄B.實(shí)現(xiàn)路由選擇C.實(shí)現(xiàn)文件傳輸D.實(shí)現(xiàn)數(shù)據(jù)加密解析：IP協(xié)議是InternetProtocol的縮寫，其主要功能是路由選擇和數(shù)據(jù)傳輸。18、操作系統(tǒng)中，進(jìn)程與線程的主要區(qū)別是什么?()A.進(jìn)程是操作系統(tǒng)分配的最小資源單位，線程不是B.線程可以并發(fā)執(zhí)行，進(jìn)程不可以C.進(jìn)程可以創(chuàng)建新進(jìn)程，線程不可以創(chuàng)建新線程D.進(jìn)程使用虛擬內(nèi)存地址空間，線程則不依賴虛擬內(nèi)存空間進(jìn)行存儲(chǔ)數(shù)據(jù)和信息正確。解析：TCP(傳輸控制協(xié)議)是一種面向連接的、可靠的、基于字節(jié)流的傳輸層通信協(xié)議，由IETF的RFC793定義。它能夠保證數(shù)據(jù)的正確傳輸，通過檢查和應(yīng)答機(jī)制來確保數(shù)據(jù)的完整性。20.在以下哪種情況下，數(shù)據(jù)鏈路層會(huì)執(zhí)行幀同步?B.發(fā)送方和接收方的IP地址不一致解析：幀同步是指在數(shù)據(jù)鏈路層上傳輸?shù)臄?shù)據(jù)單元(幀)在發(fā)送和接收時(shí)保持一致。當(dāng)發(fā)送方和接收方的MAC地址不一致時(shí)，數(shù)據(jù)鏈路層需要執(zhí)行幀同步以確保數(shù)據(jù)的正確21.在OSI模型中，哪一層負(fù)責(zé)在相互通信的系統(tǒng)中建立、管理和終止會(huì)話?C.傳輸層解析：會(huì)話層(SessionLayer)是OSI模型的第五層，負(fù)責(zé)在相互通信的系統(tǒng)中建立、管理和終止會(huì)話。它為應(yīng)用層實(shí)體提供控制和對(duì)話管理功能，確保會(huì)話的建立、22、以下哪個(gè)不是計(jì)算機(jī)體系結(jié)構(gòu)的主要組成部分?A.硬件B.操作系統(tǒng)C.應(yīng)用程序D.網(wǎng)絡(luò)通信A.管理程序的執(zhí)行B.管理硬件資源C.管理數(shù)據(jù)存儲(chǔ)D.管理文件系統(tǒng)度這些任務(wù)。管理文件系統(tǒng)是操作系統(tǒng)的一項(xiàng)輔助功能，但24、下列哪個(gè)算法的時(shí)間復(fù)雜度為0(1)?B.二分查找C.快速傅里葉變換D.動(dòng)態(tài)規(guī)劃解析：冒泡排序的時(shí)間復(fù)雜度為0(n^2),二分查找的時(shí)間復(fù)雜度為0(logn),快速因此，只有二分查找的時(shí)間復(fù)雜度為0(1)。25.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪個(gè)協(xié)議是用于在網(wǎng)絡(luò)設(shè)備之間傳輸數(shù)據(jù)的?解析：TCP(TransmissionControlProtocol,傳輸控制協(xié)議)是一種面向連接的、可靠的、基于字節(jié)流的傳輸層通信協(xié)議，由IETF的RFC793定義。它能夠保證數(shù)據(jù)包A.數(shù)組B.鏈表解析：棧(Stack)是一種抽象的數(shù)據(jù)類型，只允許在其一端(稱為棧頂)進(jìn)行插入和刪除操作。棧遵循后進(jìn)先出(LIFO,LastInFirstOut)的原則。常見的棧實(shí)現(xiàn)27.在計(jì)算機(jī)圖形學(xué)中，下列哪個(gè)術(shù)語表示一種圖形的變換，其中所有點(diǎn)沿著從初D.紋理映射解析：平移(Translation)是一種幾何變換，其中所有點(diǎn)沿著同一方向移動(dòng)相同28、下列關(guān)于函數(shù)式編程的描述中，不正確的是()A、函數(shù)式編程強(qiáng)調(diào)無副作用的純函數(shù)B、函數(shù)式編程中，數(shù)據(jù)是不可修改的C、函數(shù)式編程可以避免常見的軟件錯(cuò)誤，如死鎖D、函數(shù)式編程常用高階函數(shù)和遞歸解析：函數(shù)式編程雖然能提升代碼穩(wěn)定性，但無法直接避免所有軟件錯(cuò)誤，如死29、下列關(guān)于面向?qū)ο蟪绦蛟O(shè)計(jì)語言中的“抽象”的概念描述，最準(zhǔn)確的是()A、抽象化是為了使得程序更難理解，從而提高安全性B、抽象化是將問題的復(fù)雜部分隱藏起來,只展現(xiàn)必要的細(xì)節(jié)C、抽象化只能用在數(shù)據(jù)結(jié)構(gòu)中，不能用在行為描述中D、抽象化是在程序運(yùn)行時(shí)才進(jìn)行的操作解析：抽象化就是隱藏問題的復(fù)雜部分，只展現(xiàn)必要的細(xì)節(jié)，讓用戶更容易理解30、跨平臺(tái)軟件是指()B、可以運(yùn)行在不同操作系統(tǒng)上，例如Windows和Linux解析：跨平臺(tái)軟件是指可以運(yùn)行在不同操作系統(tǒng)上的軟件，例如Windows、Linux、31.若有定義int*p1,*p2;,以下不能正確指向整型變量地址的是：C.pl=&b;p2解析：指針變量可以存儲(chǔ)一個(gè)地址，即可以指向一個(gè)變量的地址。在C語言中，指針的類型必須與變量的類型相匹配。選項(xiàng)D中，p2被定義為指向整型變量的指針，但是&a作為地址操作的相對(duì)地址是通過取變量的地址得到的，而取地址的結(jié)果是一個(gè)int*類型的指針。因此，將一個(gè)int*類型的指針強(qiáng)制類型轉(zhuǎn)換為void*類型是合法的，所以可能會(huì)出現(xiàn)“不能正確指向整型變量地址”的情況。因此，正確答案是D。32.有以下程序：{}程序的輸出結(jié)果是：初始化，p_ptr的值是0。因此，選項(xiàng)A是正確的輸出。33.若有函數(shù)：{}定義指針后，調(diào)用函數(shù)正確的語句為：D.可用保存函數(shù)返回值為ints,*p;s=returnSum(a,b);p=&s選項(xiàng)A中沒有使用*運(yùn)算符，所以不正確。選項(xiàng)B中，雖然使用了*運(yùn)算符，但是p++表示每次調(diào)用函數(shù)都會(huì)使p自增，這與函數(shù)不涉及變量賦值的操作無關(guān)。選項(xiàng)C中，同樣的形式訪問變量。因此，選項(xiàng)D正確，其中s是保存函數(shù)返回值的變通過指針間接訪問變量s。A.傳輸控制協(xié)議B.網(wǎng)際協(xié)議C.文件傳輸協(xié)議D.超文本傳輸協(xié)議解析：TCP是TransmissionControlProtocol(傳輸控制協(xié)議)的縮寫，是TCP/IP協(xié)議中的一部分，負(fù)責(zé)在不可靠的網(wǎng)絡(luò)上提供可35、在操作系統(tǒng)中，文件系統(tǒng)的核心部分是()A.文件目錄結(jié)構(gòu)B.文件系統(tǒng)接口C.文件存儲(chǔ)結(jié)構(gòu)D.文件訪問控制36、關(guān)于數(shù)據(jù)庫管理系統(tǒng)(DBMS)的敘述中，下列哪項(xiàng)是不正確的?()A.DBMS支持?jǐn)?shù)據(jù)定義語言(DDL)來定義數(shù)據(jù)庫結(jié)構(gòu)。解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)支持?jǐn)?shù)據(jù)操縱語言(DML)進(jìn)行數(shù)據(jù)查詢和更新，A.操作系統(tǒng)是一種系統(tǒng)軟件B.操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)硬件和軟件資源C.操作系統(tǒng)的主要目的是提高計(jì)算機(jī)的運(yùn)行效率D.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心組成部分解析：操作系統(tǒng)的主要目的是使用戶的系統(tǒng)方便使用，而非提高計(jì)算機(jī)的運(yùn)行效解析：隊(duì)列(Queue)是一種特殊的線性數(shù)據(jù)結(jié)構(gòu)，它遵循先進(jìn)先出(FIFO)的原39.在計(jì)算機(jī)網(wǎng)絡(luò)模型中，下列哪個(gè)層次負(fù)責(zé)A.應(yīng)用層C.會(huì)話層D.傳輸層解析：表示層(PresentationLayer)負(fù)責(zé)定義數(shù)據(jù)格式及加密、解密等安全相40、下列關(guān)于計(jì)算機(jī)組成原理的說法中，不正確的是()A.CPU是計(jì)算機(jī)的控制中心B.RAM是隨機(jī)存取存儲(chǔ)器D.BIOS是基本輸入輸出系統(tǒng)解析：BIOS是一種固件，它是在計(jì)算機(jī)啟動(dòng)時(shí)運(yùn)行的程序，用于初始化計(jì)算機(jī)硬件和軟件環(huán)境。它不是基本輸入輸出系統(tǒng)。第一題首先，我們需要回憶數(shù)據(jù)結(jié)構(gòu)中的棧(Stack)和隊(duì)列(Queue)的定義和相關(guān)操作。棧(Stack)是一種先進(jìn)后出(LIFO,LastInFirstOut)的數(shù)據(jù)結(jié)構(gòu)。它有以下1.壓棧(Push):將一個(gè)元素添加到棧的頂部。2.彈棧(Pop):刪除棧頂部的元素，并返回這個(gè)元素。3.訪問棧頂元素(Top):不改變棧內(nèi)容，只返回棧頂?shù)脑亍?.判斷棧是否為空(IsEmpty)。隊(duì)列(Queue)是一種先進(jìn)先出(FIFO,FirstInFirstOut)的數(shù)據(jù)結(jié)構(gòu)。它也有幾個(gè)基本操作：1.入隊(duì)(Enqueue):將一個(gè)元素加入隊(duì)尾。2.出隊(duì)(Dequeue):刪除隊(duì)首的元素。3.訪問隊(duì)首元素(Front):不改變隊(duì)列內(nèi)容，只返回隊(duì)首的元素。4.判斷隊(duì)列是否為空(IsEmpty)。在實(shí)際應(yīng)用中，棧和隊(duì)列的作用非常廣泛，舉例如下：1.編譯器的中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式和自動(dòng)機(jī)的實(shí)現(xiàn)需要棧：在編譯過程中，可以使用棧來跟蹤函數(shù)調(diào)用的嵌套，直到控制流返回到函數(shù)的調(diào)用處。另外，后綴表達(dá)式的求值也可以用棧來輔助計(jì)算。2.Web瀏覽器的后退按鈕功能利用了棧的特●A與B互斥，即ANB=0求：2.P(ANC)=P(A)*P(C)=0.41.A與B互斥，意味著A和B不能同時(shí)發(fā)生，因此AUB將包含所有A發(fā)生的概率和所有B發(fā)生的概率，可以通過加法公式計(jì)算。2.C與A相容，意味著A發(fā)生與否對(duì)C的發(fā)生概率沒有影響，因此P(ANC)可以通過乘法公式計(jì)算，即A發(fā)生概率*C發(fā)生概率。3.B與C互斥，意味著B發(fā)生時(shí)C不會(huì)發(fā)生，因此BNC是空集，所以P(B|C)=給定一個(gè)包含n個(gè)元素的整數(shù)數(shù)組A,其中1≤n≤1000,數(shù)組中的元素是互不相同的正整數(shù)。請(qǐng)編寫一個(gè)函數(shù)find_max_subarray_sum,該函數(shù)返回?cái)?shù)組中連續(xù)子數(shù)組的intintfind_max_subarray_sum(intA[],int●一個(gè)整數(shù)數(shù)組A,長(zhǎng)度在[1,1000]范圍內(nèi)●n表示數(shù)組A的長(zhǎng)度●返回一個(gè)整數(shù)，表示數(shù)組中連續(xù)子數(shù)組的最大和輸出：7解釋：連續(xù)子數(shù)組[2,1,-1,3]的和為7,是所有連續(xù)子數(shù)組中最大的和。解答：}}}解析：這個(gè)問題可以使用Kadane算法來解決。Kadane算法是一種動(dòng)態(tài)規(guī)劃算法，用于解決最大子數(shù)組和問題。算法的基本思想是在遍歷數(shù)組的過程中，維護(hù)兩個(gè)變量：current_sum表示以當(dāng)前元素結(jié)尾的最大子數(shù)組和，max_sum表示到目前為止找到的最對(duì)于每個(gè)元素A[i],我們更新current_sum為max(A[i],current_sum+A[i]),這表示要么從當(dāng)前元素開始一個(gè)新的子數(shù)組，要么將當(dāng)前元素加入到之前的子數(shù)組中。然后，我們更新max_sum為max(max_sum,current_sum),以確保始終保留最大子數(shù)組最后，函數(shù)返回max_sum作為結(jié)果。第四題題目：請(qǐng)簡(jiǎn)述機(jī)器學(xué)習(xí)中的特征選擇和特征提取技術(shù)，并給出兩者的主要區(qū)別和應(yīng)用場(chǎng)景。特征選擇是從原始特征集中挑選出有意義的特征子集的過程。其目的是去除冗余特征，降低數(shù)據(jù)復(fù)雜性，提高機(jī)器學(xué)習(xí)模型的性能。特征選擇技術(shù)包括過濾式方法(如移除低方差特征、相關(guān)系數(shù)排序等)、嵌入式方法(如決策樹和隨機(jī)森林中的特征重要性評(píng)估)以及包裝式方法(通過搜索評(píng)估所有可能的特征子集來尋找最佳子集)。特征選擇常用于數(shù)據(jù)預(yù)處理階段，適用于特征維度較高且存在冗余特征的情況。二、特征提取技術(shù)：特征提取是通過轉(zhuǎn)換原始數(shù)據(jù)來創(chuàng)建新特征的過程。它旨在提取數(shù)據(jù)的內(nèi)在結(jié)構(gòu)或?qū)傩?，可能產(chǎn)生更高級(jí)別的抽象表示。常見的特征提取技術(shù)包括主成分分析(PCA)、自動(dòng)編碼器、稀疏編碼等。這些方法在深度學(xué)習(xí)領(lǐng)域尤其重要，能夠捕獲數(shù)據(jù)的高級(jí)特征表示。例如，在計(jì)算機(jī)視覺領(lǐng)域，可以通過卷積神經(jīng)網(wǎng)絡(luò)進(jìn)行特征提取，獲得圖像的層次化特征表示。特征提取廣泛應(yīng)用于處理原始數(shù)據(jù)不可直接用或需要對(duì)數(shù)據(jù)進(jìn)行抽象描述的情況。三、主要區(qū)別：特征選擇是從現(xiàn)有的特征集合中挑選重要特征，強(qiáng)調(diào)在已有的基礎(chǔ)上做優(yōu)化；而特征提取則是通過某種方法轉(zhuǎn)換數(shù)據(jù)以產(chǎn)生新的特征表示，是一種數(shù)據(jù)降維或特征的抽象化過程。在應(yīng)用方面，特征選擇適用于處理高維數(shù)據(jù)和冗余數(shù)據(jù)較多的場(chǎng)景，可以顯著降低模型的復(fù)雜度和過擬合風(fēng)險(xiǎn)；而特征提取更適用于原始數(shù)據(jù)不可直接用或需要提取復(fù)雜結(jié)構(gòu)的情況，尤其是在深度學(xué)習(xí)領(lǐng)域的應(yīng)用中發(fā)揮著重要作用。解析：本題主要考查了機(jī)器學(xué)習(xí)中兩個(gè)重要的預(yù)處理技術(shù)——特征選擇和特征提取的區(qū)別和應(yīng)用場(chǎng)景。答案中詳細(xì)解釋了兩種技術(shù)的定義、方法和主要區(qū)別，并通過應(yīng)用場(chǎng)景的對(duì)比加深了對(duì)兩者理解的區(qū)別。特征選擇側(cè)重于從現(xiàn)有特征中選擇重要的子集，主要用于處理高維數(shù)據(jù)和去除冗余數(shù)據(jù)；而特征提取是通過轉(zhuǎn)換數(shù)據(jù)創(chuàng)造新的特征表示，更適用于處理原始數(shù)據(jù)不能直接使用或需要提取復(fù)雜結(jié)構(gòu)的情況。第五題題目：給定一個(gè)包含n個(gè)元素的整數(shù)數(shù)組A,其中1≤n≤1000,數(shù)組中的元素都是1到函數(shù)原型：輸入：●A:一個(gè)整數(shù)數(shù)組，包含n個(gè)元素。示例：解釋：最大子數(shù)組是[4,5],其和為9。解釋：最大子數(shù)組是[3,4],其和為7。解答：return-1;//如果k大于數(shù)組長(zhǎng)度，返回-1表示錯(cuò)誤}}}}}}解析：1.首先檢查k是否大于數(shù)組長(zhǎng)度n,如果