2014計(jì)算機(jī)基礎(chǔ)綜合考研模擬考試三復(fù)習(xí)站需要姐一手課程全程早

2014計(jì)算機(jī)voidfun(intn){inti,k;for(i=1;i<=n;i++)(j=1;j<=n;j++){k=while(k<=n)}}利用棧求表達(dá)式的值時(shí)，設(shè)立運(yùn)算數(shù)棧OPND。假設(shè)OPND只有兩個(gè) A-B*(C-(A-B)*C-(A-B*C)-(A-B)*(C-可以和在一起進(jìn)行，需要設(shè)立運(yùn)算符棧OPTR和運(yùn)算數(shù)棧OPND兩個(gè)棧。數(shù)棧OPND的大小至少為4。數(shù)棧OPND的大小至少為2。dabc選項(xiàng)A為錯(cuò)誤答案。b，這時(shí)隊(duì)列中的序列為bac，這時(shí)隊(duì)列中的序列為bac；輸出c，再輸出a；再在輸出端輸入d，這時(shí)隊(duì)列中的序列為bd；輸出d，再輸出b。最后得到輸出序列為cadb。有dbac，選項(xiàng)C為錯(cuò)誤答案。111025101024I、II、IV、II、III、I、III、I、IV、ASL值，顯然，由值相同的n個(gè)關(guān)鍵字，構(gòu)造所得的不同形態(tài)的各棵二叉排序樹(shù)的平均查找長(zhǎng)度的值不同，長(zhǎng)度和log2n成正比。簡(jiǎn)單無(wú)向圖的鄰接矩陣是對(duì)稱的，可以對(duì)其進(jìn)行壓縮 。若無(wú)向圖G有n個(gè)結(jié)點(diǎn)，其鄰接矩陣為A[1..n,1..n]，且壓縮 在B[1..k]，則k的值至少為(n-：=)=7GG中的邊，G始終保持連通。首G7個(gè)結(jié)點(diǎn)構(gòu)成完全連通子圖G1n(n-1)/2=7×(7-1)/2=21條邊，然后再添加一條邊將第8個(gè)結(jié)點(diǎn)與G1連接起來(lái)，共需22條邊。[A][A]元素最多為n/4；依次類推，當(dāng)所確定的查找區(qū)間中的元素為0時(shí)，遞歸調(diào)用該算法的次數(shù) 值進(jìn)行比較的關(guān)鍵字個(gè)數(shù)至多 ；在查找不成功時(shí)和給定值進(jìn) 歸并排排.快速排按照所有的生日（月、日）n是非常大的，另一方面關(guān)鍵字所含的排序碼為2，且一個(gè)排序碼基數(shù)為12，另一個(gè)為31，都是較小的常數(shù)值，采用基數(shù)排序可以在O(n)內(nèi)完成排序過(guò)程。選擇排排遞增，直到最后的一個(gè)有序的完整序列；排序也是形成部分有序的序列；快速排序以某Ⅰ機(jī)器語(yǔ)言機(jī)器；Ⅱ匯編語(yǔ)言機(jī)器；Ⅲ高級(jí)語(yǔ)言機(jī)器；C1BD0000H=11000001101111010000 所以浮點(diǎn)數(shù)= ×24=?10111.101（二進(jìn)制）=?23.625（十進(jìn)制不需規(guī)格化[A][D] 正負(fù)零符號(hào)標(biāo)志位SF=0，表示為正數(shù)，符號(hào)標(biāo)志位SF=1，表示為 個(gè)512B的扇區(qū)的平均時(shí)間為11.3ms，那么，該磁盤的平均尋道時(shí)間不超過(guò)3.94.75.56.1=平均尋道時(shí)間+平均等待時(shí)間+控制器開(kāi)銷+讀寫時(shí)間。平均等待時(shí)間等于磁盤旋轉(zhuǎn)半圈的時(shí)間，60÷(2×7200)≈4.17ms。512B÷4MB/s≈0.122ms=磁盤的平均存取時(shí)間?平均等待時(shí)間?控制器開(kāi)銷?11.3?–1?0.1226.008ms有效容量為128KB的Cache，每塊16字節(jié)，8路組相聯(lián)。字節(jié)地址為 H的單元調(diào)入該Cache，其Tag應(yīng)是因?yàn)閴K的大16字節(jié)，所以塊內(nèi)地址字段為4Cache容量為128KB，八路組相 址（Offset14位就是標(biāo)記字段。暫停對(duì)內(nèi)存的CPU的運(yùn)行，也不會(huì)暫停對(duì)內(nèi)存此題容易誤選D，其錯(cuò)誤在于中斷不僅用于I/O設(shè)備的輸入輸出，還用于對(duì)計(jì)算機(jī)內(nèi)部的故設(shè)置時(shí).關(guān)中正確答案：C為該進(jìn)程分配IO設(shè)備，進(jìn)程要打開(kāi)的文件等。當(dāng)填寫好了進(jìn)程表以后，進(jìn)程創(chuàng)CPU的過(guò)程，這不是進(jìn)PiPjflag[i]=TRUE；flag[j]=TRUE；（fagese]；whe（fgee]；sectioncriticalsectionflag[i]=FALSE；flag[j]=FALSE；remaindersectionremaindersection該算法可以實(shí)現(xiàn)進(jìn)程臨界區(qū)的該算法不能實(shí)現(xiàn)進(jìn)程臨界區(qū)的該算法可以實(shí)現(xiàn)進(jìn)程臨界區(qū)的，但是可能會(huì)死flag[n]ifalsePi進(jìn)程未進(jìn)入臨界區(qū)，值為truePi進(jìn)程進(jìn)入臨界區(qū)。采用先設(shè)置自己標(biāo)志后，再檢測(cè)對(duì)方狀態(tài)標(biāo)志?？赡軙?huì)出現(xiàn)兩個(gè)進(jìn)程先后同時(shí)設(shè)置后再分別檢測(cè)對(duì)方狀態(tài)標(biāo)志，造成雙方都不能進(jìn)入臨界區(qū)，出16KB，某時(shí)刻某進(jìn)程的第0、1、2、3頁(yè)分配的物理頁(yè)框號(hào)分別為5、10、4、7，若當(dāng)前程序計(jì)數(shù)器的值為0000110000000011，那么，處理機(jī)物理內(nèi)存的地址線呈現(xiàn)的邏輯值是64頁(yè)，1KB，所以總空間為64KB，需要條地址線來(lái)尋址。某進(jìn)程的、、、頁(yè)分0000110000000011，我們可以分660000113頁(yè)，題目給定的頁(yè)面和頁(yè)框?qū)?yīng)16KB14位即可，因此呈現(xiàn)在處理機(jī)物理地址線上的值為01110000000011。（OPT）置換算法時(shí)會(huì)產(chǎn)生的缺頁(yè)中斷次數(shù)是[A][D]OPT算法，即最佳置換算法。一般我們采用表格 文 權(quán)正確答案：B 用戶級(jí)安全管理：用戶級(jí)安全管理是為了給用戶分配“文件權(quán)限”而設(shè)計(jì)的。不C；D；O；（R；（W；詢（S）；修改（M）等其它權(quán)限。 權(quán)”表示允許進(jìn)程檢索 （EO（H（I（M；RW；共享A；放的位置平均相隔13個(gè)磁道，磁盤旋轉(zhuǎn)延時(shí)平均R秒，每個(gè)塊的傳輸時(shí)間為P秒，在這種情況下，傳輸100個(gè)數(shù)據(jù)塊需要的時(shí)間是再讀寫，正確答案為B。 雙份數(shù)據(jù)的RAID方式是 提高數(shù)據(jù)傳輸速度。RAID根據(jù)其特性，可分為8級(jí)。RAID0僅提并行交叉存取，能提高讀寫速度，但是不能提供冗余校驗(yàn)功能；RAID1具有磁盤鏡像功能，冗余度較高，但是性能無(wú)明顯提升；RAID3具有并行傳輸功能，另外單用一個(gè)磁盤完成數(shù) 系統(tǒng)；RAID5是RAID3 ；RAID6和RAID7都是對(duì)RAID3和RAID5的改進(jìn)。因此，采用鏡像方式作數(shù)據(jù)冗余的方式只有RAID1。假脫機(jī)技術(shù)（SPOOLing）磁內(nèi)磁SPOOLing技術(shù)，即同時(shí)聯(lián)機(jī)操作技術(shù)，又稱假脫機(jī)技術(shù)，是指在多道程序環(huán)境下，利模塊接對(duì)等層協(xié)議電信正確答案：BA是相鄰層之間通信所必需的，選項(xiàng)CD屬于物理層，答案是B。報(bào)文交換 轉(zhuǎn)發(fā)過(guò) 本題中面向連接的只有電路交換，轉(zhuǎn)發(fā)只有分組和報(bào)文，由于分組交換的靈活性，使其具有更好的響應(yīng)速度，因此答案是C。DHCPDHCPDHCPDHCPDHCPIPDHCP服務(wù)器廣播發(fā)（DHCPDISCOVERDHCP服務(wù)器才回答此廣播報(bào)文。DHCP服務(wù)器先在其數(shù)據(jù)庫(kù)IP地址池(addresspool)中取一個(gè)地址分配給該計(jì)算機(jī)。DHCP服務(wù)器的回答報(bào)文叫做提供報(bào)文（DHCPOFFER的消息是DHCPDISCOVER，答案是A。1→4→3-→6短路徑算法求出任意兩個(gè)節(jié)點(diǎn)之間的最短距離，本題中，就是以PC機(jī)所連接的路由器1為答案，是B。本題考IPv4子網(wǎng)劃分，首先明確C類網(wǎng)絡(luò)的掩碼是255.255.255.252，而252的二進(jìn)制是11111100，由此可知可劃分26=64個(gè)子網(wǎng)，每個(gè)子網(wǎng)的主機(jī)數(shù)為22-2=2，因此該B類網(wǎng)絡(luò)的主機(jī)數(shù)目是64×2=128，因此答案是D。主機(jī)A向主機(jī)BIP4IP分組的發(fā)送和轉(zhuǎn)發(fā)過(guò)程中，共使用ARP協(xié)議的次數(shù)是[A][D]ARPARPIP數(shù)據(jù)ARP找到目的主機(jī)的硬件地址；發(fā)送方是主機(jī)，IPARPIP數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)到本網(wǎng)絡(luò)上的一個(gè)主機(jī)。這時(shí)用ARP找到目的主機(jī)的硬件地址；發(fā)送方是路由器，要把IP數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)到另一個(gè)網(wǎng)絡(luò)上的一個(gè)主機(jī)。這時(shí)用ARP找到本網(wǎng)絡(luò)上的一個(gè)路由器的硬件地路由器，就要使用4ARP協(xié)議，因此總共是5次，答案是D。交換機(jī)的每個(gè)端口形成一個(gè)是集線器，其所有端口處于同一個(gè)域內(nèi)，因此答案為D。 202.120.66.68，因特網(wǎng)頂級(jí)服務(wù)器為ll.2.8.6，而 與其IP地址對(duì)應(yīng)關(guān)系的服務(wù)器為202.113.16.10，那么這臺(tái)主機(jī)解析該通常首先查詢的服務(wù)器是 本題考查解析的過(guò)程，一個(gè)主機(jī)發(fā)出DNS查詢報(bào)文時(shí)，這個(gè)查詢報(bào)文首先被送往該主機(jī)的本地服務(wù)器。當(dāng)本地服務(wù)器不能立即回答某個(gè)主機(jī)的查詢時(shí)，該本地服務(wù)DNS客戶的向某一根服務(wù)器查詢。若根服務(wù)器也沒(méi)有該主機(jī)的信息時(shí)（但此時(shí)根服務(wù)器一定知道該主機(jī)的IP地址 服務(wù)器發(fā)送DNS查詢報(bào)文，查詢結(jié)果遞歸與迭代相結(jié)合的方法：根服務(wù)器把服務(wù)器的IP地址返回給本地域發(fā)起請(qǐng)求，因此答案為A(}這符合n個(gè)頂點(diǎn)的連通圖的生成樹(shù)有n-1條邊的定義；nn-1條邊。而最小生成樹(shù)n個(gè)頂點(diǎn)的連通圖的生成樹(shù)有n-1條邊；所構(gòu)成的生成樹(shù)的邊的權(quán)值之和最小。 都盡可能高效的算法，將L改造成L=(a1,a3,……,an,……a4,a2)。要求：voidsplit(DLinkListwhile(p!=L){//掃描L的所有結(jié)點(diǎn)L->prior->next=p;L->prior=p;p=q;q=p->next;s=p;s->next=s;s-}p->next=s;p->prior=s->prior;s->prior->next=p;s->prior=p;}}}（3）說(shuō)明算法的復(fù)雜性：上述算法的時(shí)間復(fù)雜度為O(n)，算法的空間復(fù)雜度為O(1)用p指針掃描L的所有結(jié)點(diǎn)，先將L構(gòu)造為只有一個(gè)結(jié)點(diǎn)的循環(huán)雙鏈表，而用指針s構(gòu)造不結(jié)點(diǎn)的循環(huán)雙鏈表（初始時(shí)為NULL，對(duì)于奇數(shù)序號(hào)的結(jié)點(diǎn)*p，采用法插連接成一個(gè)循環(huán)雙鏈表，L為其頭結(jié)點(diǎn)指針。B組跨接端子之間進(jìn)行連線，74LS1392–4譯（A為，B為高端），使能端G’接地表示譯處于正常譯碼狀態(tài)。要求：完成A組跨接端子和B組跨接端子內(nèi)部的正確連接，以使地址譯電路按圖所示ROM1：0000H～3FFFHROM2：4000H～7FFFHRAM2：E000H～FFFFH0000～0011用2-4譯 74LS139對(duì)A15A14兩位進(jìn)行譯碼，可產(chǎn)生4路輸出。其中Y0’對(duì)應(yīng)ROM1；和1（對(duì)應(yīng)RAM2），再進(jìn)行組合。由此兩組端子的連接如下：1－5，2－6，3－7，8－12，LADR0,(X)X參考答案：指令分為取指階段和執(zhí)行階段兩部分，需要兩次主存，第一次取指令，第二據(jù)取到R0寄存器中，當(dāng)源操作數(shù)是直接尋址時(shí)，取這個(gè)操作數(shù)只需再 300個(gè)座位，同學(xué)進(jìn)入時(shí)必須先在管理處用學(xué)生證換取座位牌，若管理處換取座位牌時(shí)，管理處的臨界資源，初始值為1，用來(lái)防止兩個(gè)及以上的同學(xué)同時(shí)換 typedefintsemaphoresemaphoremutex=1；semaphoresit=300；voidstudent({mark_sit()；reading()；leave()；}一個(gè)32位的計(jì)算機(jī)系統(tǒng)中，虛擬系統(tǒng)采用了物理地址擴(kuò)展的三級(jí)分頁(yè)方式，第一級(jí) 大小，被二級(jí)頁(yè)表索引，共4×512=2048頁(yè)，因此，總共占用1+4=2053頁(yè)的空此，按三級(jí)、二級(jí)和一級(jí)的次序從內(nèi)存0xC 虛擬管理系統(tǒng)中，虛擬頁(yè)式是最常用的方法之一。通常，一個(gè)進(jìn)程的地址空間由地址系統(tǒng)的位寬決定，所以，32位系統(tǒng)進(jìn)程的邏輯地址空間為232=4GB。本題中，頁(yè)面的大小占4KB8MB/4KB=2K頁(yè)2K頁(yè)面，大量并發(fā)進(jìn)程需要占用巨大的內(nèi)存資源，因此并不現(xiàn)實(shí)。解決的方法是將頁(yè)面分組，亦即將頁(yè)表分級(jí)，本題中將頁(yè)表分為三級(jí)，