2019考研計算機導學課程電子講義檳果

主流............................................................................................................................ 4.2內(nèi) 參考..........................................................................................................................408例 南航例 哈工例 2016年...................................................................................................................... 對統(tǒng)考課程的出處給出列表，并單獨列出的分析，其中折射的規(guī)律3-54小時，226 6小時，2英語2數(shù)學2專7-88小時，2339-1010343月113432124224算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析《操作系統(tǒng)學習指導和考試指導》《操作系統(tǒng)》第五版4計算機網(wǎng)絡謝計算機網(wǎng)絡第七45 A. C. GHzM1M2PCPI21PM1M270CPI增加到原來的1.2PM上的執(zhí)行時間是A．8.4C．14.0D．16.8shortsi=-32767;unsignedshortusi=si; 16-14.32位，按字節(jié)編址，采用小端(LittleEndian)方式存放數(shù)據(jù)。假定有double1122334455667788H00008040H開始的連續(xù)單元中，則單元00008046H中存放的是 B. D.保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為 機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是 10-37、某網(wǎng)絡的IP地址空間為/24，采用定長子網(wǎng)劃分，子網(wǎng)掩碼為 B除H4外，從物理層上能夠收到該確認幀的主機還有 14-34．某以太網(wǎng)拓撲及交換機當前轉(zhuǎn)如下圖所示。主機00-el-d5-00-23-a1向主00-e1-d5-00-23-cl100-el-d5-00-23-cl （H3收到的第8個確認段所通告的接收窗口是多少？此時H3據(jù)段到發(fā)送窗口等于0時刻為止，平均數(shù)據(jù)傳輸速率是多少（忽略段的傳輸延時）?15-39.TCP32KB，甲向乙始終從連接建立成功時刻起，未發(fā)生超時的情況下，經(jīng)歷4個RTT后，甲的發(fā)送窗口是A. 計算機網(wǎng)絡+計算組成原理+–數(shù)據(jù)計算，指令，42（鏈路狀態(tài)信息（LSI）4242R1的接口名構(gòu)造出來的網(wǎng)絡拓撲。題42表R1所的R1R2R3R433662424直接網(wǎng)絡Net11111到達直連網(wǎng)絡Net1（LSI圖中可僅以ID標識節(jié)點。2、鏈式結(jié)構(gòu)的數(shù)據(jù)類型定義如下：(3分)structlinknode unsignedintID;unsignedintIP;unsignedintmetic;struct unsignedintprefix;unsignedintmask;unsignedintmetic;struct{unsignedintrouteID;structlinknode*lnode;structnetnode*nnode;structnode*nd;}//typedef unsignedint unsigned typedef unsignedint unsigned typedefstruct NetNodeunsignedint typedefstruct{unsignedint struct ②若考生給出的答案中，弧結(jié)點沒有使用union定義，而是采用兩種不同的結(jié)構(gòu)分別表示IP地址的前綴長度，結(jié)構(gòu)及題42圖中的網(wǎng)絡連接關(guān)系(可以不給出結(jié)點內(nèi)的細節(jié)信息)，即可給分。43（9子網(wǎng)192.1.x.x的路由，且路由表中的路由項盡可能少。IP11IPTTL是多少？17-43．(13分)已知，計算f(n)的C語言函數(shù)f1如下intf1(unsigned intsum=1,for(unsignedi=0;i<=n-1; power*=sum+= returnsum 32位，float采用IEEE754單精度標準。f1(23)的機器數(shù)是00FFFFFFH，(1分)n是多少?多少?若使f2(n)的結(jié)果精確(無舍入)，則最大的n是多少?n=126時，f(126)=2217-1=1.1…1×2126127+126=253，尾數(shù)部分舍入后階大n值為126。(1分) (1分intf1(unsigned push for(unsignedi=0;i<=n-1;…… E394DF4cmpdwordptr[ebp-………… power*= D1 …………returnsum………… F 指令執(zhí)行后，進/借位標志CF的內(nèi)容是什么?要求給出計算過程。在補碼加/減運算器中執(zhí)行“0減FFFFFFFFH”的操作，即00000000H 0001H，此時，進位輸出C=0，減法運算時的借位標志CF=C⊕1=1。23條指令sh1通過左移操作實現(xiàn)了power*2f2中能否也用sh1指令實現(xiàn)*2?為什么MCISC。(1分f1的第一條指令“pushebp”所在的虛擬地址為H，最后一條指令“ret”所在的虛擬地址為0040107FHf1的機器指令代碼長度為0040107FH-00401020H+1=60H=96個字節(jié)。(1分)CF=1。(1分時，i=00000000H，并且n-1=FFFFFFFFH。因此，當執(zhí)行第20條指令時，在補碼加/減運算器中執(zhí)行“0減FFFFFFFFH”的操作，即00000000H H+1=00000001H，此時，進位輸出C=0，減法運算時的借位標志CF=C⊕1=1。(2分)shlf2power是float型，其機器數(shù)中不包含最高有效數(shù)位，但包含了階碼部分，將其作為一個整體左移時并不能實現(xiàn)“乘2”的功能，因而f2中不能用shl指令實現(xiàn)power*2。（2分） 號(10位頁表索引(10位頁內(nèi)偏移量(12位取第1條指令(pushebp)時，若在進行地址變換的過程中需要內(nèi)存中的頁 則會分別它們各自的第幾個表項(編號從0開始)? intf1(unsignedn) push 中，僅占用1頁。(1分)取第1條指令(pushebp)時，若在進行地址變換的過程中需要內(nèi)存中的頁 則會分別它們各自的第幾個表項(編號從0開始)? pushpushebp指令的虛擬地址的最高10位(頁號)為 0000000001，所以，取該指令時了頁的第1個表項，(1分)在對應的頁表中了第1個表項。(1分)P被中斷處理程序喚醒，變?yōu)榫途w態(tài)。(1分)P被調(diào)度程序調(diào)度，變?yōu)檫\行態(tài)。(1分)CPU狀態(tài)會從用戶態(tài)變?yōu)閮?nèi)核態(tài)。(1分)//ThisfunctionistosortSqList#include<iostream>#include"conio.h"#defineMAXSIZE#defineMAX_LENGTH100typedefintRedType;typedefstruct//definestructure RedTypeintvoidBubbleSort(SqList inti,j,temp,flag;{ Lr[j]=temp; cout<<endl<<"the"<<i<<"sortprocess:";for(intk=1;k<L.length;k++)cout<<Lr[k]<<" if(flag)return;}}void //main() inti; SqListL;cout<<endl<<"PleaseinputthelengthofSqList(eg,5):";cin>>L.length;L.length++;//thelastisaidedspace cout<<"Pleaseinputthe"<<i<<"thelementofSqList(eg,58):";cin>>Lr[i];}cout<<endl<<"Thedisordered:";cout<<endl<<"Thedisordered:"; BubbleSort(L);//callBubbleSort()cout<<endl<<"Theordered cout<<Lr[i]<<" }//main() int L.r[0]=L Lr[low]=Lr[high];Lr[high]=L return(low);}//Partition()voidQsort(SqList&L,intlow,inthigh)//Qsort()sub- intpivotloc;intnum=1; cout<<endl<<"Thesortedprocess:";for(inti=1;i<=L.length;i++)cout<<Lr[i]<<" }} Qsort(L,1,L.length);//callQsort()}voidmain() //main()function intcout<<endl<<"Thedisordered:"; QuickSort(L);//callQuickSort()cout<<endl<<"Thesorted }1234typedefint typedefchar typedefstruct returnOK;}return}{intl1,l2;}}{intn1,n2;returnelsereturnn1+n2;}}{intn1,n2;return1;else}

returnn1+n2+1;}{intn1,n2,n=0;else{returnn1+n2+n;}}{}}

{{t=(*T)-}}1、算法題線性表，樹，圖803-16-41.8分)己知某二叉樹的先序、中序和后序遍歷如下，其中一部分未標出，試填寫CDEGACDEGAIKCBFHJKIGEFDBJIAH2（10）2（1068，19)831-17-1.（5分）已知一顆二叉樹的中序序列為DCEFBHGAKJLIM，后序序列為803-17-42.(13分)Search_Insert：在一棵非空二叉排序樹(key值建立)e的結(jié)點，若該結(jié)點存在，返回其指針:若該結(jié)點不存在，則插入一個元素值為e的新結(jié)點，并返回新結(jié)點的指針。803-16-42.(15AijA[i，j]=1,A[i，j]=0AC:ij有一條或多條路徑，則C[i，j]=1，否則C[i，j]=0.typedefintadjmatrix[maxvtxnum][maxvtxnum];voidChange(adjmatrixA,adjmatrixC,intn) findtheKMin(intA[],intn,intk),找出其中第k小的整數(shù)firstadj(G,V)—返回圖G中頂點V的第一個鄰接點的號碼，若不存在，則返回0；則返回0； 則在第一元素前插入元素或刪除第一元素時，鏈表的頭指針變化）。對鏈表（不包從時間復雜度和空間復雜度的角度綜合比較線性表在順序和鏈式兩種結(jié)構(gòu)下的特 棧、隊列和數(shù) 樹與二叉（一（二（三（四消耗了大量的內(nèi)存資源，如果遞歸層次一多，勢必帶來資源耗盡的。二叉樹線索化的。理解編碼的基本原理，掌握基于樹生成編碼的方法。 （一）（三）是鄰接矩陣），鄰接表與逆鄰接表，這兩種結(jié)構(gòu)對無向圖和有向圖均使用,針對鄰五（二）（三）（四）（六）（Hash）散列函數(shù)的設(shè)計，解決方法的選擇及處理過程的描述。散列表中關(guān)鍵字的查找只能用散列函數(shù)來計算，不能順序查找，也不能折半查找。在閉散列法解決的情況六（二）（三）（bubble（五）排序（s（六）（七）（八）（merge（九）排序較為重要，其性能比快速排序的性能好。O(n2)的排序是穩(wěn)定排序，而希 進程管理/銀行家文件2）829-17-6.16分)簡答（4分/題875-2016-1操作系統(tǒng)中判斷系統(tǒng)當前是否是安全狀態(tài)和是否有死鎖進程的算法比較相似，TLB，頁表在地址變換過程中所起的作用，如果要實現(xiàn)請itembuffer[n] in=0,out=0;produceanitemnextp;P(mutex);//加鎖in=(in+1)modV(fullfull1}}PP(mutex);out=(out+1)modn;consumertheiteminnextc;}}13多個進程操作同一個臨界資源-〉互斥套用互斥4注意多并況produce()put()送入緩沖區(qū)某一空單元中；P2getodd()從該一個偶數(shù)并用counteven()統(tǒng)計偶數(shù)個數(shù)。請用信號量機制實現(xiàn)這三個進程的同步與互斥活14-47．(8分)系統(tǒng)中有多個生產(chǎn)者進程和多個消費者進程，共個能存放1000件產(chǎn)品的要求一個消費者進程從緩沖區(qū)連續(xù)取走10件產(chǎn)品后，其他消費者進程才可以取產(chǎn)品。請使P、V(wait()、signal())操作實現(xiàn)進程間的互斥與同步，要求寫出完整的過程，向?qū)Ψ叫聠栴}組成一個郵件放入對方的郵箱中，假設(shè)A的信箱最多放M個郵件，BNAx個郵件(0<x<M)，By個郵件（0<y<N}}}}1A3B。此外沒有其他額外的倉儲空間。因1AA3個零件B等待裝配，則零件B生產(chǎn)線需要等待。semaphoreempty_B=3,full_B=0;semaphoremutex;生產(chǎn)線的互斥put} putB}{P(full_A)}803-17-46.(8分)對串:...（frame采用LRU算法，分別計算過程中所發(fā)生的缺頁次數(shù)和缺頁率，給出計算過程。845-14-45（7分）一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)度算法，進A4B2C3D1(9分)A、B、C、DP1、P2、P3、P4、P5共享。系統(tǒng)共有這四類資源為:A3個、B14個、C12個、D12個。進程對資源的需求現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？（4分P2A0B4C2D0個，系統(tǒng)能否去滿足它的請求？（5分）（一）（四） windowlinux（I/O）（二）I/O子系件資源中除CPU、器之外的所有設(shè)備進行管理，而外設(shè)占整個系統(tǒng)投資的比較大，1、408+2CPU 袁P1845.5異常和中斷處理0”屬于異常A．靠近CPU的總線速度較快B.器總線可支持突發(fā)傳送方式P315I/O P219D．每條指令的CPI為1字。若Cache的內(nèi)容初始為空，采用2路組相聯(lián)映射方式和LRU替換策略。的主存地址依次為0,4,8,2,0,6,8,6,4,8時，命中Cache的次數(shù)是。 B. C. D.17-12.（10分）下面一段C程序用于計算數(shù)組a中各元和。當參數(shù)len為0時，floatsum_elements(floata[],unsigned{intfloatresult=5 for(i=0;i<=len–1;result+=return 代碼如下。其中按字節(jié)編址，N為正整數(shù)，存放在$s5中，sum0，存放在$s2中，數(shù)組a的首址在$s3中，最前面的數(shù)字是指令序號。 add$t0,$0,$0 add$t1,$0, #i3loop:add$t2,$t1, #R[$t2]←R[$t1]+lw$t3, add$s2,#R[$s2]←R[$s2]+addi$t1,$t1,#addi$t0,$t0,#bne$t0,$s5,#ifR[$t0]≠R[$s5]thengoto已知$s210010，$t301011i516Func）若N=10，則上述程序段執(zhí)行過程中共執(zhí)行了多少條指令？若單周期處理器的時鐘頻率為2GHz，則上述程序段（N=10）在該單周期處理器中執(zhí)行時的CPU時間為多少？46.（10分）某計算機主存按字節(jié)編址，地址空間為32位；Cache數(shù)據(jù)區(qū)容量為1MB，采1）Cache共有多少組？Cache行（塊）包含 塊數(shù)據(jù)區(qū)兩部分，Cache行的大小至2）若CPU訪存地址為 3）C語言程序段為“intI,A[512];for(i=0;i<512;i+=2)A[i]+=A[i+1若編譯時sizeof(int)=4,i分配在寄存器中，A分配在基址為H的連續(xù)主存空間中；執(zhí)行該程序段時，數(shù)組A共多少次？若僅考慮數(shù)組A的訪存情況，Cache中率是多少？寫（+習題計算機性能指標的有關(guān)概念和相關(guān)術(shù)語,主要是以單項選擇題的形式出現(xiàn)。直接根據(jù)本章所涉及知識點命題的題目一般不會超過一道題,且并無太多難點,但因為本章涉及的知識是整門課程最基礎(chǔ)的知識,往往會作為其他試題的背景知識出現(xiàn),如計算機的性能指標計算除在單項選擇題出現(xiàn)外,越來越多地出現(xiàn)在綜合應用題中,而且是綜合應用題計算的基礎(chǔ),如果不掌握這些概念,可能使綜合應用題無法下手或計算錯誤,所以不（一） 定點數(shù)和浮點數(shù)的表示和運算,圍繞著定點數(shù)和浮點數(shù)的表示和運算的題目很多可能涉及到具體的運算,也可能僅涉及基本概念,但大多為通過具體運算對基本概念的理解和掌握的試題,其中EE754標準是浮點數(shù)中的一個常考點,并且將可以會是號數(shù)、定點整數(shù)和浮點數(shù)等數(shù)據(jù)類型,IEEE754標準這樣的實用浮點數(shù)?？忌鷱腿?、器層次結(jié)（一）器的分只讀（七）虛擬本章是出題頻率最高的一章,考點較多,尤其是系統(tǒng)方面的試題已多次出現(xiàn)在分值很高的綜合應用題中,以考查學生靈活運用基本概念和基本理論解決實際問題的能本章內(nèi)容較多,既包括主器,也包括Cache和虛擬器,是近年來考分占比相（一）指令和數(shù)據(jù)的尋址方式是本章經(jīng)?？疾榈膬?nèi)容,可以以單項選擇題的形式出現(xiàn),可以綜合應用題的形式出現(xiàn)。綜合應用題一般為通過具體實例對基本概念的理解以。五、處理器（五）本章基本概念不少,但靠死記硬背這些基本概念是很難取得好成績的。如數(shù)據(jù)通路的功能和基本結(jié)構(gòu),微程序控制器的微指令編碼法,指令的流水線等都需