2024年東南大學(xué)計算機(jī)專業(yè)考研真題

下載后可任意編輯2024年東南大學(xué)計算機(jī)專業(yè)考研真題選擇題(共80分)1.下面關(guān)于進(jìn)程的描述中，不正確的是A進(jìn)程是動態(tài)的概念 B進(jìn)程就是一個獨立的程序C進(jìn)程可以并發(fā)執(zhí)行 D進(jìn)程可由程序、數(shù)據(jù)和進(jìn)程控制塊描述2.在多對一的線程模型中，一個多線程中的某個線程執(zhí)行一個需堵塞的系統(tǒng)調(diào)用時，下列選項中正確的是A整個進(jìn)程都將被堵塞 B該進(jìn)程的其他線程仍可繼續(xù)執(zhí)行C該堵塞線程將被撤銷 D該堵塞線程將堵塞直到進(jìn)程退出3.采納多道程序設(shè)計技術(shù)能提高整個計算機(jī)系統(tǒng)的效率，其基本條件是A硬盤容量大 B處理器執(zhí)行指令速度快C外圍設(shè)備多 D系統(tǒng)具有處理器與外設(shè)并行工作的能力4.下列指令中，不是特權(quán)指令的是AI/O指令 B讀取當(dāng)前時鐘C設(shè)置基址寄存器 D關(guān)閉中斷5.在存儲管理中，外部碎片指的是A存儲分配完成所剩的空閑區(qū) B沒有被使用的存儲區(qū)C不能被使用的存儲區(qū) D未被使用，又臨時不能使用的存儲區(qū)6.進(jìn)程所請求的一次打印輸出結(jié)束后，進(jìn)程狀態(tài)會發(fā)生的變化是A從運行態(tài)變成就緒態(tài) B從運行態(tài)變成等待態(tài)C從等待態(tài)變成就緒態(tài) D從就緒態(tài)變成運行態(tài)7.關(guān)于RoundRobin調(diào)度算法，以下說法正確的是I.同樣的情況下，時間片越大，平均周轉(zhuǎn)時間越小II.FCFS算法是RoundRobin算法的一種特別情況III.只有實現(xiàn)了定時的機(jī)制，才能實現(xiàn)RoundRobin算法IV.RoundRobin屬于非搶占調(diào)度算法A僅I和II B僅II和IIIC僅III和IV D僅I和IV8.物理內(nèi)存和虛擬存儲空間相比，其大小關(guān)系是A前者比后者大 B前者比后者小C兩者一樣大 D不一定9.臨界區(qū)指的是A一段內(nèi)存共享區(qū)域 B一個共享變量C訪問臨界資源的一段程序 D一種同步機(jī)制10.為使虛擬存儲系統(tǒng)有效發(fā)揮其預(yù)期作用，所運行的程序應(yīng)具有的特性是A程序應(yīng)比較大 B程序應(yīng)該具有良好的局部性C程序應(yīng)含有多個I/O操作 D程序應(yīng)含有較多的動態(tài)分配內(nèi)存工作11.下列說法正確的是I.當(dāng)發(fā)現(xiàn)系統(tǒng)中存在抖動(Thrashing)時，應(yīng)更換一塊更大的磁盤用于頁面置換II.內(nèi)存分頁管理方式不會產(chǎn)生外部碎片III.磁盤訪問時間主要是由旋轉(zhuǎn)時延和傳輸時延組成IV.FCFS算法可用于實現(xiàn)磁盤調(diào)度A僅I和II B僅III和IVC僅II和IV D僅I和III12.一個請求分頁存儲管理系統(tǒng)中，假設(shè)分配給某作業(yè)的頁框(Frame)數(shù)為3，該作業(yè)的頁引用序列為0,2,1,3,0,2,4,0,2,1,3,4，所有的頁框初始時都為空，分別采納最近最少次數(shù)使用(LRU)和最優(yōu)(OPT)頁面置換算法時，產(chǎn)生頁面失效(PageFault)的次數(shù)分別是A10和7 B9和8C9和7 D7和413.單處理器系統(tǒng)中有n(n>2)個進(jìn)程，若進(jìn)程調(diào)度程序當(dāng)前沒有執(zhí)行，則以下情形不可能發(fā)生的是A有一個運行進(jìn)程，沒有就緒進(jìn)程，剩下的n-1個進(jìn)程處于等待狀態(tài)B有一個運行進(jìn)程和一個就緒進(jìn)程，剩下的n-2個進(jìn)程處于等待狀態(tài)C沒有運行進(jìn)程，有一個就緒進(jìn)程，剩下的n-1個進(jìn)程處于等待狀態(tài)D有一個運行進(jìn)程和n-1個就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)14.關(guān)于短作業(yè)優(yōu)先(SJF)調(diào)度算法，下列說法正確的是I.SJF算法能得到最優(yōu)的平均等待時間II.SJF算法能得到最優(yōu)的平均響應(yīng)時間III.SJF算法可能產(chǎn)生”饑餓”(Starvation)現(xiàn)象IV.SJF算法是一種實際系統(tǒng)中常用的CPU調(diào)度算法A僅I和III B僅II和IVC僅I和IV D僅II和III15.下列選項中，不是文件系統(tǒng)應(yīng)具備的功能的是A對文件按名存取 B實現(xiàn)對文件的各種操作C提高磁盤的I/O速度 D訪問數(shù)據(jù)時實現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換16.下列文件的物理結(jié)構(gòu)中，可能帶來外部碎片問題的是A連續(xù)結(jié)構(gòu) B鏈接結(jié)構(gòu)C索引結(jié)構(gòu) DHash結(jié)構(gòu)17.下列選項中，不屬于算法的主要特征的是A有窮性 B可行性C確定性 D可讀性18.若一個棧S的入棧序列為0,1,2,3,4,5,6,7,8,9，對于下列序列，S的可能出棧序列是I.5,6,8,7,2,1,4,3,0,9 II.0,2,1,6,5,8,7,4,3,9III.2,0,1,4,3,7,8,6,5,9 IV.6,5,7,8,4,3,1,2,9,0A僅I B僅IIC僅I和III D僅II和IV19.對任意一個給定的二叉樹進(jìn)行前序、中序和后序遍歷可得到三個遍歷序列。下列有關(guān)這三個遍歷序列的敘述中，正確的是I.葉子結(jié)點在三個遍歷序列中先后次序是一樣的II.兄弟結(jié)點在三個遍歷序列中先后次序是一樣的III.父子結(jié)點在三個遍歷序列中先后次序是一樣的IV.祖先和子孫結(jié)點在三個遍歷序列中先后次序是一樣的A僅I和II B僅III和IVC僅I和III D僅II和IV20.下列選項中，不可能是任何二叉搜索樹的前序遍歷序列的是A4,2,3,5,6,7 B4,3,2,7,6,5C6,5,4,2,3,7 D6,5,3,4,2,721.用n(n大于等于2)個權(quán)值均不相同的字符構(gòu)成哈夫曼樹，下列關(guān)于該樹的敘述中錯誤的是A樹中一定沒有度為1的結(jié)點 B該樹一定是一棵完全二叉樹C樹中兩個權(quán)值最小的結(jié)點一定是兄弟結(jié)點D樹中任一非葉子結(jié)點的權(quán)值一定不小于其任一子節(jié)點的權(quán)值22.無向圖G如下圖所示，下列選項中，不可能是G的廣度優(yōu)先遍歷序列的是A0,1,2,3,4,5B0,2,1,3,4,5C0,1,2,3,5,4D0,3,2,1,5,423.下列關(guān)于圖的敘述中，正確的是A強連通有向圖的任何頂點到其他所有頂點都有弧B圖與樹的區(qū)別在于圖的邊樹大于等于頂點數(shù)C有向圖的遍歷不可采納廣度優(yōu)先遍歷方法D帶權(quán)無向圖G中，若所有邊的權(quán)值均不相同，則G的最小生成樹是唯一的24.若排序過程中出現(xiàn)這種情況，在最后一遍開始之前，所有元素都不能保證在其最終的位置上，則采納的排序算法是A冒泡排序 B堆排序C快速排序 D直接插入排序25.若對15個元素進(jìn)行快速排序，則元素的比較次數(shù)至少是A26 B34 C52 D7826.對序列14,9,7,10,20,1,5進(jìn)行排序，若第一趟后的數(shù)據(jù)排列為5,9,1,10,20,7,14，則采納的排序算法是A選擇排序 B歸并排序 C希爾排序 D冒泡排序27.對一個長度為16的有序表，若采納折半查找法查找一個表中不存在的元素，則比較次數(shù)最多的是A7 B6 C5 D428.在一棵初始為空的AVL樹T中依次插入關(guān)鍵碼1,2,3,4,5,6,7的結(jié)點后，T的根結(jié)點的關(guān)鍵碼是A3 B4 C5 D629.馮·諾依曼模型計算機(jī)中存放指令地址的寄存器是APC BIR CMAR DMDR30.某計算機(jī)中各種指令的CPI平均為8，CPU采納5級流水方式執(zhí)行指令，流水線每拍為2個時鐘周期。執(zhí)行程序A時，共執(zhí)行2000條指令，此時流水線的加速比約為A4.0 B5.0 C8.0 D10.031.下列奇偶校驗碼中，若有一個存在錯誤，則它是A10001001 B01001101 C11010110 D1000010132.某16位計算機(jī)中，存儲器按字節(jié)編址，整數(shù)用補碼表示。數(shù)據(jù)在存儲器中采納小端次序存放，若X,Y,Z為整數(shù)，且X=-41，Y=+75，Z=X-Y，Z存放在地址為A和A+1存儲單元中，則存儲單元A的內(nèi)容是A00H B74H C8CH DFFH33.某CPU中，若進(jìn)位/借位標(biāo)志為CF，零標(biāo)志為ZF，符號標(biāo)志為SF(0表示正)，溢出標(biāo)志為OF，uA和uB為無符號整數(shù)，則判定uA小于等于uB的條件是ASF=1 BSF+ZF=1 CCF=1 DCF+ZF=134.目前，內(nèi)存條通常由DDR2SDRAM或DDR3SDRAM芯片組成，該芯片為多體存儲器，能夠在總線時鐘上升沿、下降沿都傳送數(shù)據(jù)。相對基本的SDRAM芯片，該類芯片提高性能采納的主要方法是A增加數(shù)據(jù)引腳數(shù)量 B減小存儲元和I/O電路延遲C交叉編址，并行或交叉存取 D順序編址，并行或交叉存取35.下列虛擬存儲器的敘述中，錯誤的是A虛擬存儲器有自己的存儲陣列 B虛擬存儲器需按程序邏輯地址訪問C虛擬存儲的慢表放在主存中 D虛擬存儲的快表結(jié)構(gòu)類似于Cache36.下列選項中，與CPU主時鐘周期相同的是ACPU周期 B機(jī)器周期 C節(jié)拍周期 D節(jié)拍脈沖37.某同步總線的總線寬度為16位，每次數(shù)據(jù)傳輸需2個總線時鐘周期，若希望總線帶寬達(dá)到1064MB/s，則總線時鐘的頻率至少是A133MHz B266MHz C532MHz D1064MHz38.下列總線仲裁方法中，仲裁過程不需要主設(shè)備參加的是A鏈?zhǔn)讲樵? B獨立請求 C分布式仲裁 D計數(shù)器定時查詢39.某磁盤有1800個磁道，每個磁道有120個扇區(qū)，每個扇區(qū)可以記錄2KB的信息，若磁盤機(jī)的轉(zhuǎn)速為5400轉(zhuǎn)/分鐘，則該磁盤的最大數(shù)據(jù)傳輸率為A2.73MB/s B19.33MB/s C20.60MB/s D22.12MB/s40.Intel8086CPU采納向量方式處理中斷和異常，支持多個可屏蔽中斷向量，可以屏蔽中斷請求及響應(yīng)引腳為INTR及，則CPU采納的可屏蔽中斷源識別方法是A軟件查詢 B串行判優(yōu) C并行判優(yōu) D無法確定綜合應(yīng)用題(41~47題，共70分)41(9分)頁式內(nèi)存管理系統(tǒng)中，邏輯地址為24位，頁面大小為512B，采納兩極頁表結(jié)構(gòu)，頁表中的每一項占2B。該系統(tǒng)中訪問一次內(nèi)存的時間為250ns，不考慮其他環(huán)節(jié)所用的時間。請回答下列問題：邏輯地址中，用于表示外層頁表(outerpagetable)、頁號和頁內(nèi)偏移量的位數(shù)分別是多少？簡要描述該頁式內(nèi)存管理系統(tǒng)的邏輯地址到物理地址的轉(zhuǎn)換過程訪問一個邏輯地址需要多長時間42(9分)一個系統(tǒng)中共存在A、B、C、D四類資源，有P0到P3四個進(jìn)程，系統(tǒng)在某一時刻的資源分配情況如下表所示：MaxAllocationAvailableABCDABCDABCDP0601240013211P117501100P223561054P316530633請回答下列問題：死鎖產(chǎn)生的四個條件分別是什么？需求(Need)矩陣的內(nèi)容是怎樣的？系統(tǒng)是否處于安全狀態(tài)？為什么？43(10分)假設(shè)緩沖區(qū)buf最多可存放n個數(shù)據(jù)，進(jìn)程P1往buf中寫數(shù)據(jù)，當(dāng)buf中數(shù)據(jù)多于m個時允許進(jìn)程P2從中取數(shù)據(jù)，m小于n，均為正數(shù)，試用信號量實現(xiàn)P1和P2之間的同步44(10分)設(shè)散列表HT的存儲空間是一個從0開始的一位數(shù)組，裝填(載)因子為0.6，散列函數(shù)為H(key)=keyMOD7?，F(xiàn)將關(guān)鍵字序列(8,19,12,17,13,20)散列存儲到HT中，處理沖突采納線性探測法?；卮鹣铝袉栴}：請畫出所構(gòu)造的散列表分別計算等概率的情況下，查找成功和查找不成功的平均查找長度45(11分)令A(yù)是具有n個元素的一維數(shù)組，x是A中的一個元素，若A中有一半以上的元素與x相同，則稱x是A的主元素。例如：若數(shù)組A為{‘a(chǎn)’，‘c’，‘a(chǎn)’，‘b’，‘a(chǎn)’，‘d’，‘a(chǎn)’}，則存在主元素a；若數(shù)組A為{‘a(chǎn)’，‘d’，‘b’，‘c’，‘b’，‘d’，‘a(chǎn)’}，則A中不存在主元素。試設(shè)計算法，推斷A中是否存在主元素，若存在則給出其主元素。請簡要說明算法的設(shè)計思想，用C或C++語言給出算法，并請說明算法的時間、空間復(fù)雜度46(10分)某計算機(jī)主存按字節(jié)編址、地址空間為32位；Cache數(shù)據(jù)區(qū)容量為1MB，采納4路組相聯(lián)映射方式、LRU替換算法、寫回法寫策略，塊大小為32B。請回答下列問題：Cache共有多少個組？Cache行(塊)包含目錄表項及塊數(shù)據(jù)區(qū)兩部分，Cache行的大小至少為多少位？若CPU訪存地址為00463050H，命中時Cache的組號是多少？命中時Cache行的標(biāo)記字段的值是多少？(用二進(jìn)制表示)某C語言程序段為“inti,A[512];for(i=0;i<512;i+=2);A[i]+=A[i+1];”，若編譯時sizeof(int)=4，i分配在寄存器中，A分配在基址為00000060H的連續(xù)主存空間中。執(zhí)行該程序段時，訪問數(shù)組A共多少次？若僅考慮數(shù)組A的訪存情況，Cache的命中率是多少？寫出計算過程。47(11分)某8位計算機(jī)的存儲器按字節(jié)編址，地址空間為8位。下圖所示的是該機(jī)指令系統(tǒng)的指令格式，以及CPU內(nèi)部與數(shù)據(jù)通路相關(guān)的結(jié)構(gòu)。 指令格式中，格式1指令功能為：Rd←(Rd)OP1(Rs)或Rd←(Rd)OP1[(Rs)]，Rs、Rd表示寄存器，(Ry)表示寄存器Ry的內(nèi)容，[x]表示存儲單元x的內(nèi)容，OP1=000、001、010分別表示加法、算術(shù)左移、算術(shù)右移操作，移位位數(shù)放在Rs中。格式2指令為雙字長指令，OP2=1000、1001、1010分別表示賦值、取數(shù)、存數(shù)操作，Rs/Rd表示源或目的寄存器，Imme/Address表示立即數(shù)或存儲單元結(jié)構(gòu)。 CPU結(jié)構(gòu)中，數(shù)據(jù)通路為單總線結(jié)構(gòu)，R0~R3為通用寄存器(編號為0~3)，寄存器間的數(shù)據(jù)傳送操作和ALU運算操作均需一個時鐘周期，訪存操作采納同步控制方式、需2個時鐘周期，請回答下列問題：若(IR)=A8H，寫出該指令的操作、源操作數(shù)尋址方式某C語言語句為“y=y*8”，若變量y的存儲單元地址為23H，寫出實現(xiàn)該語句功能的指令串。(通用寄存器可任意使用)CPU取指并譯碼后，若IR中指令為：R3←(R3)+[(R2)]，則該指令執(zhí)行階段至少需要幾個時鐘周期？(可以用文字或微操作步序列描述)

答案：（若是發(fā)現(xiàn)答案中有錯的或者不確定的最好跟其他同學(xué)多討論討論~）1-10BADBDCBDCB11-20CACACADBAD21-30BCDDBCCBAA31-40BCDCACDBDB41.42.（1）互斥、循環(huán)等待、占有并等待（請求和保持）、非搶占（不剝奪）（2）Need=Max-AllocationMaxAllocationNeedABCDABCDABCDP0601240012011P1175011000650P2235610541302P3165306331020（3）不是安全狀態(tài)，因為找不到安全序列，也就是找不到某種進(jìn)程推動順序，使得每個進(jìn)程都可順序地完成。43.Semaphoreempty=n,full=-m,mutex=1;44.裝填因子0.6，關(guān)鍵字個數(shù)6個，則散列表長度為6/0.6=10，地址為0~98%7=1，19%7=5，12%7=5，17%7=3，13%7=6，20%7=6散列表為：012345678981719121320ASLsucc=(1+1+2+1+2+3)/6=10/6=5/3ASLunsucc=(1+2+1+2+1+5+4)/7=16/745.charfunction(chara[],intn){ intcount=0; intmainSub=0; charmainElement=a[0]; count++; for(inti=1;i<n;i++) { if(a[i]==mainElement)count++; else { count--; if(count==0) { mainElement=a[mainSub++]; count++; } } } count=0; for(inti=0;i<n;i++) if(a[i]==mainElement) count++; if(count>n/2) returnmainElement; else return'\0';}46.（1）Cache地址為：組號13位、組內(nèi)塊號2位、塊內(nèi)地址5位。則Cache有2的13次方個組=8192個組。主存地址為：區(qū)號14位、區(qū)內(nèi)塊號13位、塊內(nèi)地址5位。Cache行由目錄表項和數(shù)據(jù)區(qū)兩部分，目錄表項位數(shù)為：14+2（LRU位）+1（標(biāo)記位）+1（寫回法臟位）=18位。數(shù)據(jù)區(qū)為32*8位=256位。則Cache行大小至少有18+256=274位。（2）00000000010001100011000001010000，則1000110000010為命中組號，Cache行標(biāo)記字段的值為00000000010001（3）A[i]+=A[i+1]等價于A[i]=A[i]+A[i+1]，則一次循環(huán)需要訪問主存三次。for(i=0;i<512;i+=2)可得循環(huán)次數(shù)為512/2=256次，則該程序段共訪存256*3=768次。由sizeof(int)=4，可得存儲一個int型數(shù)據(jù)需要4B。由一個Cache塊大小為32B，可得一個Cache塊可以存放32/4=8個int型數(shù)據(jù)。intA[512]定義了512個int型數(shù)據(jù)，則存儲A[512]共需要512/8=64個Cache塊。則命中率為1-64/768=704/768=91.7%。47.（1）A8H=10101000，1010對應(yīng)為OP2的存數(shù)操作，Rs/Rd=10，則源操作數(shù)的尋址方式為寄存器尋址。（2）y=y*8，思路：先將y所在單元存入R0，將R0左移3位，再將R0放入y所在單元10010000；取數(shù)操作00100011；地址23H，這兩步相當(dāng)于R0←[23H]10000100；賦值操作00000011；3，這兩步相當(dāng)于R1←03H00100001；R0算術(shù)左移(R1)位，相當(dāng)于R0<<(R1)10100000；存數(shù)操作00100011；地址23H，這兩步相當(dāng)于[23H]←(R0)（3）R2→MAR，1→Read1TR3→Y，M(MAR)→MDR2TMDR→ALU，ADD→ALU，ALU→Z1TZ→R3，1→End1T總共需要5個時鐘周期個人工作業(yè)務(wù)總結(jié)本人于2024年7月進(jìn)入新疆中正鑫磊地礦技術(shù)服務(wù)有限公司(前身為“西安中正礦業(yè)信息咨詢有限公司”)，主要從事測量技術(shù)工作，至今已有三年。在這寶貴的三年時間里，我邊工作、邊學(xué)習(xí)測繪相專業(yè)書籍，遇到不懂得問題積極的請教工程師們，在他們耐心的教授和指導(dǎo)下，我的專業(yè)知識水平得到了很到的提高，并在實地測量工作中加以運用、總結(jié)，不斷的提高自己的專業(yè)技術(shù)水平。同時積極的參加技術(shù)培訓(xùn)學(xué)習(xí)，加速自身知識的不斷更新和自身素養(yǎng)的提高。努力使自己成為一名合格的測繪技術(shù)人員。在這三年中，在公司各領(lǐng)導(dǎo)及同事的幫助帶領(lǐng)下，根據(jù)崗位職責(zé)要求和行為法律規(guī)范，努力做好本職工作，仔細(xì)完成了領(lǐng)導(dǎo)所交給的各項工作，在思想覺悟及工作能力方面有了很大的提高。

在思想上積極向上，能夠仔細(xì)貫徹黨的基本方針政策，積極學(xué)習(xí)政治理論，堅持四項基本原則，遵紀(jì)守法，愛崗敬業(yè)，具有強烈的責(zé)任感和事業(yè)心。積極主動學(xué)習(xí)專業(yè)知識，工作態(tài)度端正，仔細(xì)負(fù)責(zé)，具有良好的思想政治素養(yǎng)、思想品質(zhì)和職業(yè)道德。

在工作態(tài)度方面，勤奮敬業(yè)，熱愛本職工作，能夠正確仔細(xì)的對待每一項工作，能夠主動尋找自己的不足并及時學(xué)習(xí)補充，始終保持嚴(yán)謹(jǐn)仔細(xì)的工作態(tài)度和一絲不茍的工作作風(fēng)。

在公司領(lǐng)導(dǎo)的關(guān)懷以及同事們的支持和幫助下，我迅速的完成了職業(yè)角色的轉(zhuǎn)變。一、回顧這四年來的職業(yè)生涯，我主要做了以下工作：1、參加了新疆庫車縣新疆庫車縣胡同布拉克石灰?guī)r礦的野外測繪和放線工作、點之記的編寫工作、1:2000地形地質(zhì)圖修測、1:1000勘探剖面測量、測繪內(nèi)業(yè)資料的編寫工作，提交成果《新疆庫車縣胡同布拉克石灰?guī)r礦普查報告》已通過評審。2、參加了庫車縣城北水廠建設(shè)項目用地壓覆礦產(chǎn)資源評估項目的室內(nèi)地質(zhì)資料編寫工作，提交成果為《庫車縣城北水廠建設(shè)項目用地壓覆礦產(chǎn)資源評估報告》，現(xiàn)已通過評審。3、參加了《新疆庫車縣巴西克其克鹽礦普查》項目的野外地質(zhì)勘查工作，參加項目包括：1:2000地質(zhì)測圖、1:1000勘查線剖面測量、測繪內(nèi)業(yè)