2025計(jì)算機(jī)專升本考研專業(yè)課真題及答案考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分）1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。A.隊(duì)列B.棧C.雙向鏈表D.二叉樹(shù)2.在長(zhǎng)度為n的有序線性表（例如，按從小到大排序）中插入一個(gè)新元素并保持原有順序，最壞情況下需要比較的元素個(gè)數(shù)是（）。A.nB.n+1C.n-1D.n/23.若一棵二叉樹(shù)的前序遍歷序列為ABCD，中序遍歷序列為CBAD，則它的后序遍歷序列為（）。A.DCBAB.CBADC.CDABD.ADCB4.在下列存儲(chǔ)器中，訪問(wèn)速度最快的是（）。A.硬盤存儲(chǔ)器B.軟盤存儲(chǔ)器C.RAM（隨機(jī)存取存儲(chǔ)器）D.ROM（只讀存儲(chǔ)器）5.計(jì)算機(jī)執(zhí)行一條指令需要經(jīng)歷若干個(gè)階段，其中從存儲(chǔ)器中讀取指令的操作通常發(fā)生在（）階段。A.取指B.分析C.執(zhí)行D.輸出6.操作系統(tǒng)中，進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)的原因是（）。A.進(jìn)程等待某個(gè)事件B.時(shí)間片用完C.進(jìn)程執(zhí)行完畢D.發(fā)生中斷7.在TCP/IP協(xié)議簇中，負(fù)責(zé)網(wǎng)絡(luò)層路由選擇和數(shù)據(jù)包傳輸?shù)膮f(xié)議是（）。A.TCPB.UDPC.IPD.HTTP8.下列關(guān)于IP地址的說(shuō)法中，錯(cuò)誤的是（）。A.IP地址是網(wǎng)絡(luò)層地址B.每個(gè)主機(jī)在同一網(wǎng)絡(luò)中必須擁有唯一的IP地址C.IP地址分為IPv4和IPv6兩種版本D.IP地址可以自動(dòng)分配給主機(jī)9.C語(yǔ)言中，用于動(dòng)態(tài)分配內(nèi)存空間的函數(shù)是（）。A.malloc()B.free()C.sizeof()D.printf()10.若有定義`inta[3][4];`，則數(shù)組a的元素個(gè)數(shù)是（）。A.3B.4C.7D.12二、填空題（每空1分，共15分）1.數(shù)據(jù)結(jié)構(gòu)是指相互關(guān)聯(lián)的數(shù)據(jù)元素的集合，對(duì)數(shù)據(jù)結(jié)構(gòu)的操作包括______、插入、刪除、查找和遍歷等。2.在棧中，元素插入和刪除都在棧的______端進(jìn)行。3.若一棵二叉樹(shù)的度為m，則該二叉樹(shù)中最多有______個(gè)結(jié)點(diǎn)。4.計(jì)算機(jī)硬件系統(tǒng)的五大基本組成部分是運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和______。5.衡量算法效率的兩個(gè)主要指標(biāo)是時(shí)間復(fù)雜度和______。6.操作系統(tǒng)通過(guò)______機(jī)制實(shí)現(xiàn)多個(gè)進(jìn)程對(duì)共享資源的并發(fā)訪問(wèn)。7.在TCP/IP協(xié)議簇中，傳輸層有兩個(gè)主要的協(xié)議，分別是面向連接的______和面向無(wú)連接的UDP。8.計(jì)算機(jī)網(wǎng)絡(luò)按覆蓋范圍可以分為局域網(wǎng)（LAN）、城域網(wǎng)（MAN）和______。9.C語(yǔ)言中，用于聲明數(shù)組類型的語(yǔ)句關(guān)鍵字是______。10.指針是一種特殊的變量，它存儲(chǔ)的是內(nèi)存地址，可以通過(guò)指針訪問(wèn)和修改______的內(nèi)容。三、簡(jiǎn)答題（每題5分，共20分）1.簡(jiǎn)述棧和隊(duì)列的主要區(qū)別。2.解釋什么是“死鎖”，并列舉導(dǎo)致死鎖產(chǎn)生的四個(gè)必要條件。3.簡(jiǎn)述操作系統(tǒng)在內(nèi)存管理中采用分頁(yè)機(jī)制的主要目的。4.簡(jiǎn)述TCP協(xié)議與UDP協(xié)議的主要區(qū)別。四、綜合應(yīng)用題（每題10分，共20分）1.給定一個(gè)無(wú)重復(fù)元素的整數(shù)數(shù)組`arr=[7,2,5,10,8,3]`。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，找出數(shù)組中第三大的數(shù)。要求：寫出算法的基本思想，并用自然語(yǔ)言描述算法步驟（無(wú)需編寫代碼）。2.假設(shè)有一個(gè)磁盤調(diào)度算法，其工作原理是：當(dāng)有多個(gè)磁盤請(qǐng)求時(shí)，磁頭總是移動(dòng)到距離當(dāng)前磁頭所在位置最近的請(qǐng)求處服務(wù)?，F(xiàn)有以下三個(gè)磁盤請(qǐng)求序列到達(dá)：[50,100,60,25,80]。當(dāng)前磁頭位于100道。請(qǐng)計(jì)算該磁盤調(diào)度算法的磁頭移動(dòng)總距離。試卷答案一、選擇題1.D2.A3.A4.C5.A6.B7.C8.D9.A10.D二、填空題1.表示2.頂3.2^m-14.輸出設(shè)備5.空間復(fù)雜度6.同步互斥7.TCP8.廣域網(wǎng)（WAN）9.int10.內(nèi)存單元（或數(shù)據(jù)）三、簡(jiǎn)答題1.答：棧是先進(jìn)后出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，其插入和刪除操作都在同一端（棧頂）；隊(duì)列是先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，其插入操作在隊(duì)尾（rear），刪除操作在隊(duì)頭（front）。2.答：死鎖是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過(guò)程中，因爭(zhēng)奪資源而造成的一種相互等待的現(xiàn)象，若無(wú)外力作用，這些進(jìn)程都將無(wú)法向前推進(jìn)。產(chǎn)生死鎖的四個(gè)必要條件是：互斥、占有并等待、非搶占、循環(huán)等待。3.答：分頁(yè)機(jī)制的主要目的是實(shí)現(xiàn)內(nèi)存的按需分配和共享，提高內(nèi)存利用率，并防止內(nèi)存碎片化。通過(guò)將進(jìn)程的邏輯地址空間和物理內(nèi)存地址空間劃分成固定大小的頁(yè)和塊，使得邏輯地址和物理地址之間的映射關(guān)系更加靈活，便于管理和調(diào)度。4.答：TCP協(xié)議是面向連接的、可靠的傳輸層協(xié)議，提供數(shù)據(jù)傳輸?shù)捻樞蛐?、完整性和錯(cuò)誤重傳機(jī)制。UDP協(xié)議是無(wú)連接的、不可靠的傳輸層協(xié)議，傳輸速度快，但不對(duì)數(shù)據(jù)傳輸?shù)捻樞蛐院屯暾赃M(jìn)行保證。四、綜合應(yīng)用題1.答：算法基本思想：對(duì)數(shù)組進(jìn)行排序，然后選擇排序后的倒數(shù)第三個(gè)元素。算法步驟：（1）對(duì)數(shù)組`arr`進(jìn)行升序排序，得到排序后的數(shù)組`sorted_arr`。（2）排序完成后，`sorted_arr`的倒數(shù)第三個(gè)元素即為所求的第三大數(shù)。例如，對(duì)`arr=[7,2,5,10,8,3]`排序后得到`sorted_arr=[2,3,5,7,8,10]`，則第三大的數(shù)是`5`。2.答：磁頭初始位置在100道，按照最短尋道距離算法，移動(dòng)順序如下：-從100道移動(dòng)到80道：移動(dòng)距離|100-80|=20道-