考研計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合（單項(xiàng)選擇題）模擬試卷1（共360題）

考研計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合（單項(xiàng)選擇題）模擬試卷1（共9套）（共360題）考研計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合（單項(xiàng)選擇題）模擬試卷第1套一、單選題(本題共40題，每題1.0分，共40分。)1、如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用()。A、單級(jí)目錄結(jié)構(gòu)B、樹(shù)形目錄結(jié)構(gòu)C、二級(jí)目錄結(jié)構(gòu)D、A和C標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析2、棧和隊(duì)列的主要區(qū)別在于()。A、它們的邏輯結(jié)構(gòu)不一樣B、它們的存儲(chǔ)結(jié)構(gòu)不一樣C、所包含的運(yùn)算不一樣D、插入和刪除運(yùn)算的限定不一樣標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：棧和隊(duì)列的邏輯結(jié)構(gòu)都是線(xiàn)性的，都有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，有可能包含的運(yùn)算不一樣，但不是其主要區(qū)別。任何數(shù)據(jù)結(jié)構(gòu)在針對(duì)具體問(wèn)題時(shí)所包含的運(yùn)算都可能不同。所以正確答案是D。3、關(guān)于B一樹(shù)，下列說(shuō)法中不正確的是()。A、B一樹(shù)是一種查找樹(shù)B、所有的葉結(jié)點(diǎn)具有相同的高度C、2-3樹(shù)中，所有非葉子結(jié)點(diǎn)有1或者3個(gè)孩子結(jié)點(diǎn)D、通常情況下，B一樹(shù)不是二叉樹(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：B一樹(shù)定義如下：一棵m階B一樹(shù)，或者是空樹(shù)，或者是滿(mǎn)足以下性質(zhì)的m叉樹(shù)：(1)根結(jié)點(diǎn)或者是葉子，或者至少有兩棵子樹(shù)，至多有m棵子樹(shù)。(2)除根結(jié)點(diǎn)外，所有非終端結(jié)點(diǎn)至少有[m／2]棵子樹(shù)，至多有m棵子樹(shù)。(3)所有葉子結(jié)點(diǎn)都在樹(shù)的同一層上。(4)每個(gè)結(jié)點(diǎn)應(yīng)包含如下信息：(n，A0，K1，A1，K2，A2，…，Kn，An)。其中：Ki(1≤i≤n)是關(guān)鍵字，且Ki＜Ki+1(1≤i≤n—1)：Ai(i=0，1，…，n)為指向孩子結(jié)點(diǎn)的指針，且Ai-1所指向的子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵字都小于Ki，Ai所指向的子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵字都大于K。n是結(jié)點(diǎn)中關(guān)鍵字的個(gè)數(shù)，且[m／2]一1≤n≤m一1，n+1為子樹(shù)的棵數(shù)。4、用某種排序方法對(duì)線(xiàn)性表(25，84，21，47，15，27，68，35，20)進(jìn)行排序時(shí)，元素序列的變化情況如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84(3)15，20，21，25，35，27，47，68，84(4)15，20，21，25，27，35，47，68，84其所采用的排序方法是()。A、直接選擇排序B、希爾排序C、歸并排序D、快速排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：可以看到，每趟從無(wú)序區(qū)中找出一個(gè)最大的元素定位，所以答案為A。5、在帶寬為4kHz的信道上，如果有4種不同的物理狀態(tài)來(lái)表示數(shù)據(jù)，若信哚比S／N為30dB，按香農(nóng)定理，最大限制的數(shù)據(jù)速率為()。A、6kbpsB、16kbpsC、40kbpsD、56kbps標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是香農(nóng)定理。本題中W=4000Hz，S／N=1000，根據(jù)香農(nóng)定理，最大數(shù)據(jù)傳輸率=Wlog2(1+S／N)≈40kbps，因此C正確。6、IEEE802標(biāo)準(zhǔn)規(guī)定了()層次。A、物理層B、邏輯鏈路控制(LLC)C、介質(zhì)訪(fǎng)問(wèn)控制(MAC)D、以上三層都是標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：IEEE802標(biāo)準(zhǔn)規(guī)定了物理層和數(shù)據(jù)鏈路層兩個(gè)層次。其中又把數(shù)據(jù)鏈路層分為邏輯鏈路控制(LLC)和介質(zhì)訪(fǎng)問(wèn)控制(MAC)兩個(gè)功能子層。7、流量控制是用來(lái)防止()。A、比特差錯(cuò)B、發(fā)送方緩；中池溢出C、接收方緩沖池溢出D、網(wǎng)絡(luò)擁塞標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題主要考查了流量控制與可靠傳輸機(jī)制。發(fā)送器與接收器速度之間存在很大差異，這樣在數(shù)據(jù)的傳送與接收過(guò)程當(dāng)中很可能出現(xiàn)接收方來(lái)不及接收的情況，這時(shí)就需要對(duì)發(fā)送方進(jìn)行控制，以免數(shù)據(jù)丟失。流量控制用于防止在端口阻塞的情況下丟幀，這種方法是當(dāng)接收緩沖區(qū)開(kāi)始溢出時(shí)通過(guò)將阻塞信號(hào)發(fā)送回源地址實(shí)現(xiàn)的。流量控制可以有效地防止由于網(wǎng)絡(luò)中瞬間的大量數(shù)據(jù)對(duì)網(wǎng)絡(luò)帶來(lái)的沖擊，保證用戶(hù)網(wǎng)絡(luò)高效而穩(wěn)定地運(yùn)行。8、TCP使用的流量控制協(xié)議是()。A、固定大小的滑動(dòng)窗口協(xié)議B、可變大小的滑動(dòng)窗口協(xié)議C、后退N幀ARQ協(xié)議D、選擇重發(fā)ARQ協(xié)議標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題考查T(mén)CP流量控制。TCP采用滑動(dòng)窗口機(jī)制來(lái)實(shí)現(xiàn)流量控制，并通過(guò)接收端來(lái)控制發(fā)送端的窗口大小，因此這是一種大小可變的滑動(dòng)窗口協(xié)議，因此答案是B。9、FTPClient發(fā)起對(duì)FTPServer的連接建立的第一階段建立()。A、傳輸連接B、數(shù)據(jù)連接C、會(huì)話(huà)連接D、控制連接標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：FTP客戶(hù)端發(fā)起對(duì)服務(wù)器連接的第一階段是建立控制連接。10、下列關(guān)于基址尋址的說(shuō)法中，表述錯(cuò)誤的是()。A、基址尋址擴(kuò)大指令的尋址范圍B、基址尋址適合于多道程序設(shè)計(jì)C、基址寄存器的內(nèi)容由操作系統(tǒng)確定，在執(zhí)行的過(guò)程中可變D、基址寄存器的內(nèi)容由操作系統(tǒng)或管理程序確定，在執(zhí)行過(guò)程中其內(nèi)容不變標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：基址尋址是有效地址都加上了對(duì)應(yīng)寄存器的內(nèi)容，擴(kuò)大了指令的尋址范圍，故選項(xiàng)A正確?；穼ぶ酚欣诙嗟莱绦蛟O(shè)計(jì)，故選項(xiàng)B正確?；芳拇嫫鞯膬?nèi)容由操作系統(tǒng)或管理程序確定，在執(zhí)行過(guò)程中其內(nèi)容不變，故選項(xiàng)C錯(cuò)誤，選項(xiàng)D正確。11、已知一棵二叉樹(shù)，第m層上最多含有結(jié)點(diǎn)數(shù)為()。A、2mB、2m-1一1C、2m-1D、2m-1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)二叉樹(shù)的性質(zhì)，二叉樹(shù)的第m層上最多有2m-1。12、在計(jì)算機(jī)中，指令和數(shù)據(jù)均是以二進(jìn)制代碼存放的，那么能夠區(qū)分指令和數(shù)據(jù)的部件是()。A、總線(xiàn)B、控制器C、存儲(chǔ)器D、運(yùn)算器標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：通過(guò)總線(xiàn)無(wú)法區(qū)分指令和數(shù)據(jù)；而控制器能通過(guò)總線(xiàn)和指令周期區(qū)分地址和非地址數(shù)據(jù)；運(yùn)算器是對(duì)數(shù)據(jù)進(jìn)行算術(shù)、邏輯運(yùn)算的部件，存儲(chǔ)器是存放指令和數(shù)據(jù)的部件，這兩者均無(wú)區(qū)分指令和數(shù)據(jù)的功能。13、為了提高訪(fǎng)問(wèn)主存中信息的速度，要求“信息按整數(shù)邊界存儲(chǔ)(對(duì)齊方式存儲(chǔ))”，其含義是()。A、信息的字節(jié)長(zhǎng)度必須是整數(shù)B、信息單元的存儲(chǔ)地址是其字節(jié)長(zhǎng)度的整數(shù)倍C、信息單元的字節(jié)長(zhǎng)度必須是整數(shù)D、信息單元的存儲(chǔ)地址必須是整數(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：此題考查“信息按整數(shù)邊界存儲(chǔ)”的概念。14、下列關(guān)于雙端口存儲(chǔ)器和交叉存儲(chǔ)器的敘述中，正確的是()。A、雙端口存儲(chǔ)器兩個(gè)端口使用同一組地址線(xiàn)、數(shù)據(jù)線(xiàn)和讀寫(xiě)控制線(xiàn)，同時(shí)訪(fǎng)問(wèn)同一區(qū)間、同一單元。B、雙端口存儲(chǔ)器當(dāng)兩個(gè)端口同時(shí)訪(fǎng)問(wèn)相同的地址碼時(shí)必然會(huì)發(fā)生沖突C、高位多體交叉存儲(chǔ)器的設(shè)計(jì)依據(jù)了程序的局部性原理D、高位四體交叉存儲(chǔ)器可能在一個(gè)存儲(chǔ)周期內(nèi)連續(xù)訪(fǎng)問(wèn)四個(gè)模塊標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：雙端口RAM的兩個(gè)端口具有2組相互獨(dú)立的地址線(xiàn)、數(shù)據(jù)線(xiàn)和讀寫(xiě)控制線(xiàn)，因此可以同時(shí)訪(fǎng)問(wèn)同一區(qū)間、同一單元，故選項(xiàng)A錯(cuò)誤。當(dāng)兩個(gè)端口同時(shí)對(duì)相同的單元進(jìn)行讀操作時(shí)，不會(huì)發(fā)生沖突，故選項(xiàng)B錯(cuò)誤。高位多體交叉存儲(chǔ)器由于在單個(gè)存儲(chǔ)器中字是連續(xù)存放的，所以不能保證程序的局部性原理；而低位多體交叉存儲(chǔ)器由于是交叉存放，所以能很好地滿(mǎn)足程序的局部性原理，故選項(xiàng)C錯(cuò)誤。高位四體交叉存儲(chǔ)器雖然不能滿(mǎn)足程序的連續(xù)讀取，但仍可能一次連續(xù)讀出彼此地址相差一個(gè)存儲(chǔ)體容量的4個(gè)字，只是這樣讀的概率較小，故選項(xiàng)D正確。15、在頁(yè)面尺寸為4KB的頁(yè)式存儲(chǔ)管理中，頁(yè)表中的內(nèi)容依次是2、5、6、8、7、11，則物理地址32773對(duì)應(yīng)的邏輯地址為()。A、32773B、42773C、12293D、62773標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：32773=32768+5=1000000000000000B+101B=1000000000000101B。后12位為頁(yè)內(nèi)地址，前4位為頁(yè)號(hào)。物理頁(yè)號(hào)為8，對(duì)應(yīng)邏輯頁(yè)號(hào)為3=11B。則邏輯地址=11000000000101B=3×4K+3=10240+2048+5=12288+5=1229316、根據(jù)計(jì)算機(jī)指令的格式，可知指令執(zhí)行過(guò)程中的操作數(shù)可能存放在()。I．寄存器Ⅱ．指令本身Ⅲ．主存中Ⅳ．控制存儲(chǔ)器A、只有I、ⅢB、只有Ⅱ、ⅢC、只有Ⅲ、ⅣD、只有I、Ⅱ、Ⅲ標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：指令執(zhí)行過(guò)程中的操作數(shù)可能來(lái)自寄存器、指令本身地址碼、主存，不會(huì)來(lái)自控制存儲(chǔ)器。17、存放當(dāng)前正在執(zhí)行的指令并為譯碼部件提供信息的部件是()。A、指令譯碼器B、程序計(jì)數(shù)器C、指令寄存器D、地址寄存器標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：指令寄存器中主要存放的是當(dāng)前正在執(zhí)行的指令，而不是PC。18、通常情況下，微指令位數(shù)最長(zhǎng)的編碼方法是()。A、直接表示法／直接控制法B、字段直接編碼表示法C、字段間接編碼表示法D、混合表示法標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查不同的微指令編碼方法的特點(diǎn)：直接表示法／直接控制法速度最快，但位數(shù)最長(zhǎng)，編碼空間利用率最低。19、計(jì)算機(jī)的外圍設(shè)備是指()。A、輸入／輸出設(shè)備B、外存儲(chǔ)器C、遠(yuǎn)程通信設(shè)備D、CPU和內(nèi)存以外的其他設(shè)備標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：計(jì)算機(jī)的外圍設(shè)備包括除了CPU和內(nèi)存以外的其他設(shè)備，主要有外存、輸入／輸出設(shè)備等。20、周期挪用方式常用于()方式的輸入／輸出系統(tǒng)中。A、通道B、中斷C、DMAD、程序傳送標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在DMA方式中，利用周期挪用的方式實(shí)現(xiàn)DMA與CPU交互使用內(nèi)存。21、通常不采用()方法來(lái)解除死鎖。A、終止一個(gè)死鎖進(jìn)程B、終止所有死鎖進(jìn)程C、從死鎖進(jìn)程處搶奪資源D、從非死鎖進(jìn)程處搶奪資源標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：解除死鎖的主要方法有：①終止一個(gè)或多個(gè)死鎖進(jìn)程；②剝奪死鎖進(jìn)程的資源。22、在下面的頁(yè)面置換算法中，()只是具有理論意義，但是實(shí)現(xiàn)起來(lái)很困難。A、先進(jìn)先出置換算法B、最近最久未使用置換算法C、clock置換算法D、最佳置換算法標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：最佳置換算法是指將以后不再使用或很長(zhǎng)時(shí)間都不需要使用的頁(yè)面置換出去。在利用最佳置換算法的過(guò)程中，不能夠事先預(yù)知哪些頁(yè)面是以后不再使用的，因此只具有理論意義，實(shí)現(xiàn)起來(lái)很困難。23、下列關(guān)于程序裝入方式的敘述中，不正確的是()。A、絕對(duì)裝入方式適用于單道程序環(huán)境下B、可重定位方式適用于多道程序環(huán)境下C、動(dòng)態(tài)運(yùn)行時(shí)裝入方式也適用于多道程序環(huán)境下D、可重定位方式適用于單道程序環(huán)境下標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：絕對(duì)裝入方式適用于單道程序環(huán)境下?？芍囟ㄎ环绞竭m用于多道程序環(huán)境下。動(dòng)態(tài)運(yùn)行時(shí)裝入方式也適用于多道程序環(huán)境下。24、某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)的主存容量為．55MB(初始為空)，采用最佳適配(BestFit)算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是()。A、7MBB、9MBC、10MBD、15MB標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：這是由最佳適應(yīng)算法的定義而來(lái)的。算法規(guī)定將空閑區(qū)按照從小到大排序，每次分配都選擇能夠滿(mǎn)足需要的最小空閑區(qū)分配。25、如果要實(shí)現(xiàn)半雙工的通信，那么通信雙方至少需要()。A、1條信道B、2條物理線(xiàn)路C、2條信道D、1條物理線(xiàn)路標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是信道的概念。信道是傳輸信號(hào)的通道，信道與物理線(xiàn)路不完全等同，一條物理線(xiàn)路可以復(fù)用多條信道。半雙工通信指雙方可以發(fā)送信息但是不能同時(shí)發(fā)送，需要兩條信道，因此C正確。A明顯錯(cuò)，B和D混淆了物理線(xiàn)路和信道的概念。26、下面選項(xiàng)中，控制端到端傳送的信息量并保證TCP可靠性的是()。A、廣播B、窗DC、錯(cuò)誤恢復(fù)D、流量控制標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：窗口是實(shí)現(xiàn)端到端傳送的主要機(jī)制。發(fā)送端窗口大小決定了發(fā)送的信息量的速度，而且發(fā)送的數(shù)據(jù)如果出錯(cuò)，可以從發(fā)送窗口中重傳。接收端窗口決定了接收的速度，接收的數(shù)據(jù)如果不是按序到達(dá)的，可以在接收端窗口中暫存，從而實(shí)現(xiàn)了控制信息量并保證傳輸?shù)目煽啃浴?7、如果線(xiàn)性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用()存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A、單鏈表B、僅有頭指針的單循環(huán)鏈表C、雙鏈表D、僅有尾指針的單循環(huán)鏈表標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：最常用的操作是最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用尾指針的單循環(huán)鏈表。28、雙向鏈表中有兩個(gè)指針域，即prior和next，分別指向前驅(qū)及后繼，設(shè)P指向鏈表中的一個(gè)結(jié)點(diǎn)，q指向一個(gè)待插入結(jié)點(diǎn)，現(xiàn)要求在P前插入q，則正確的插入為()。A、p一>prior=q；q一>next=P；p一>prior一>next=q；q一>prior=p一>prior；B、q一>prior=p一>prior；p一>prior一>next=q；q一>next=P；p一>prior=q；C、q一>next=p；P一>next=q；p一>prior一>next=q；q一>next=P；D、p一>prior一>next=q；q一>next=p；q一>prior=p一>prior；p一>prior=q；標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是雙向鏈表的插入操作。在p前插入，要修改p的prior指針、p的prior所指結(jié)點(diǎn)的next指針，所以選A。B、C、D都將使地址丟失，連接失敗。29、下列內(nèi)部排序算法中，其比較次數(shù)(或交換次數(shù))與序列初態(tài)無(wú)關(guān)的算法是()。A、快速排序B、直接插入排序C、二路歸并排序D、冒泡排序標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是各類(lèi)排序算法的思想。冒泡排序方法就是自底向上檢查這個(gè)序列，若兩個(gè)相鄰的元素的順序不對(duì)，則交換。直到所有元素處理完為止。與序列初態(tài)有關(guān)，D錯(cuò)。直接插入排序思想是假設(shè)待排序的記錄存放在數(shù)組R[n+1]中，排序過(guò)程中的某一時(shí)刻，尺被分成兩個(gè)子區(qū)間[R[1]，R[i一1]]和[R[i]，R[n]]，其中，前一個(gè)子區(qū)間是已排好序的有序區(qū)；后一個(gè)子區(qū)間是當(dāng)前未排序的無(wú)序區(qū)。直接插入排序的基本操作是將當(dāng)前無(wú)序區(qū)的第i個(gè)記錄R[i]插入到有序區(qū)中的適當(dāng)位置，使得R[1]到R[i]變?yōu)樾碌挠行騾^(qū)。首先比較R[i]和R[i一1]，如果R[i一1]≤R[i]，則R[1．．i]已排好序，第i遍處理就結(jié)束了；否則交換R[i]與R[i一1]的位置，繼續(xù)比較R[i一1]和R[i一2]，直到找到某一個(gè)位置j(1≤j≤i一1)使得R[j]≤R[j+1]時(shí)為止。與序列初態(tài)有關(guān)，B錯(cuò)。快速排序是通過(guò)基準(zhǔn)元素v把表(文件，數(shù)據(jù)集合)劃分成左、右兩部分，使得左邊的各記錄的關(guān)鍵字都小于v：右邊的各記錄的關(guān)鍵字都大于等于v；重復(fù)該過(guò)程直到排好序。與序列初態(tài)有關(guān)，A錯(cuò)。二路歸并是首先把每個(gè)記錄看成是一個(gè)有序序列，共n個(gè)，將它們兩兩合并成[n／2]個(gè)分類(lèi)序列，每個(gè)序列長(zhǎng)度為2(當(dāng)n為奇數(shù)時(shí)，最后一個(gè)序列長(zhǎng)度為1)；對(duì)[n／2]個(gè)分類(lèi)序列，再兩兩歸并在一起；如此進(jìn)行，直到歸并成一個(gè)長(zhǎng)度為n的分類(lèi)序列為止。與序列初態(tài)無(wú)關(guān)，所以選C。30、下列關(guān)于機(jī)器指令的敘述中不正確的是()。A、機(jī)器指令系統(tǒng)是計(jì)算機(jī)所具有的全部指令的集合B、機(jī)器指令通常包括操作碼、地址碼兩部分，按地址個(gè)數(shù)分為零地址指令、一地址指令、二地址指令、三地址指令C、機(jī)器指令的長(zhǎng)度取決于操作碼長(zhǎng)度、操作數(shù)地址長(zhǎng)度、操作數(shù)個(gè)數(shù)D、系列計(jì)算機(jī)是指指令系統(tǒng)完全相同、基本體系結(jié)構(gòu)相同的一系列計(jì)算機(jī)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析31、下列說(shuō)法中，不正確的是()。A、使用返回指令和中斷返回指令時(shí)，都無(wú)需明顯給出返回地址B、返回指令絕對(duì)沒(méi)有操作數(shù)C、中斷返回指令I(lǐng)RET絕對(duì)沒(méi)有操作數(shù)D、返回指令可以帶一個(gè)操作數(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題主要考查的是返回指令和中斷返回指令的相關(guān)特點(diǎn)。32、假設(shè)寄存器R中的數(shù)值為500，主存地址為500中存放的操作數(shù)是600，主存600的地址單元中存放的內(nèi)容是700。如果想得到操作數(shù)為500，那么可以選用的尋址方式包括()。A、直接尋址500B、寄存器間接尋址(R)C、存儲(chǔ)器間接尋址(500)D、寄存器尋址R標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：直接尋址500中，500就是有效地址，所訪(fǎng)問(wèn)的主存地址500對(duì)應(yīng)的內(nèi)容是600。寄存器間接尋址(R)的訪(fǎng)問(wèn)結(jié)果與選項(xiàng)A一樣。存儲(chǔ)器間接尋址(500)表示主存地址500中的內(nèi)容為有效地址，所以有效地址為600，訪(fǎng)問(wèn)的操作數(shù)是700。寄存器尋址R表示寄存器R的內(nèi)容即為操作數(shù)500。33、下列說(shuō)法中，正確的是()。A、水平型微指令的執(zhí)行速度要慢于垂直型微指令B、水平型微指令的長(zhǎng)度要短于垂直型微指令C、水平型微指令的編碼空間利用率高D、垂直型微指令中包含微操作碼字段標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)包括：水平型微指令的執(zhí)行速度要快于垂直型微指令，水平型微指令的長(zhǎng)度要長(zhǎng)于垂直型微指令，水平型微指令的編碼空間利用率較低，垂直型微指令的格式與普通機(jī)器指令的格式相仿。34、總線(xiàn)周期的類(lèi)型包括()。A、內(nèi)存讀周期／寫(xiě)周期B、I／O讀周期C、I／O寫(xiě)周期D、以上均是標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：按照總線(xiàn)周期區(qū)分為內(nèi)存讀周期、內(nèi)存寫(xiě)周期、I／O讀周期、I／O寫(xiě)周期四種類(lèi)型。35、死鎖現(xiàn)象是由于()造成的。A、CPU數(shù)量不足B、內(nèi)存數(shù)量不足C、多個(gè)進(jìn)程搶奪并獨(dú)占資源D、作業(yè)批處理標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：死鎖是指多個(gè)進(jìn)程在占有一定資源的同時(shí)還寄希望得到其他進(jìn)程占有的資源，而該進(jìn)程也是占有一定的資源且不放棄的同時(shí)期望獲得其他進(jìn)程占有的資源，進(jìn)程間相互不讓步，造成各個(gè)進(jìn)程均無(wú)法推進(jìn)的現(xiàn)象。36、在進(jìn)行程序鏈接時(shí)，應(yīng)完成的工作是()。Ⅰ．對(duì)相對(duì)地址進(jìn)行修改Ⅱ．變換外部調(diào)用符號(hào)Ⅲ．首次適應(yīng)算法Ⅳ．循環(huán)首次適應(yīng)算法A、Ⅰ，Ⅱ，Ⅲ，ⅣB、Ⅰ，ⅡC、Ⅰ，ⅣD、Ⅰ，Ⅱ，Ⅲ標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在進(jìn)行程序鏈接時(shí)，應(yīng)完成對(duì)相對(duì)地址進(jìn)行修改和變換外部調(diào)用符號(hào)。37、特別文件是與()有關(guān)的文件。A、文本B、圖像C、硬件設(shè)備D、二進(jìn)制數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析38、網(wǎng)絡(luò)中的廣播信息太多時(shí)能使整個(gè)網(wǎng)絡(luò)性能急劇惡化，這種現(xiàn)象稱(chēng)為()。A、網(wǎng)絡(luò)擁塞B、IP多播C、廣播風(fēng)暴D、以上均不是正確答案標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：這種現(xiàn)象稱(chēng)為“廣播風(fēng)暴”。39、下列路由選擇協(xié)議中屬于距離一向量協(xié)議的是()。A、OSPFB、BGPC、RIPD、ICMP標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：RIP是路由信息協(xié)議，基于距離一向量路由選擇協(xié)議；OSPF是基于鏈路狀態(tài)路由算法的協(xié)議。BGP采用的是路徑向量算法；ICMP不是路由選擇協(xié)議，因此答案C正確。40、TCP使用的流量控制協(xié)議是()。A、固定大小的滑動(dòng)窗口協(xié)議B、可變大小的滑動(dòng)窗口協(xié)議C、后退N幀ARQ協(xié)議D、選擇重發(fā)ARQ協(xié)議標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題考查T(mén)CP流量控制。TCP采用滑動(dòng)窗口機(jī)制來(lái)實(shí)現(xiàn)流量控制，并通過(guò)接收端來(lái)控制發(fā)送端的窗口大小，因此這是一種大小可變的滑動(dòng)窗口協(xié)議，因此答案是B?？佳杏?jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合（單項(xiàng)選擇題）模擬試卷第2套一、單選題(本題共40題，每題1.0分，共40分。)1、在動(dòng)態(tài)分區(qū)分配方式中，可利用()分區(qū)分配算法。A、首次適應(yīng)算法B、循環(huán)首次適應(yīng)算法C、最佳適應(yīng)算法D、以上三種標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在動(dòng)態(tài)分區(qū)分配過(guò)程中，可以利用的分區(qū)分配算法包括首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法。2、把樹(shù)的根結(jié)點(diǎn)的層數(shù)定義為1，其他結(jié)點(diǎn)的層數(shù)等于其父結(jié)點(diǎn)所在層數(shù)加上1。設(shè)T是一棵二叉樹(shù)，Ki和Kj是T中子結(jié)點(diǎn)數(shù)小于2的結(jié)點(diǎn)中的任意兩個(gè)，它們所在的層數(shù)分別為λKi和λKj，當(dāng)關(guān)系式|λKi一λKj|≤1一定成立時(shí)，則稱(chēng)T為一棵()。A、滿(mǎn)二叉樹(shù)B、二叉查找樹(shù)C、平衡二叉樹(shù)D、完全二叉樹(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題干的敘述符合平衡二又樹(shù)的定義。3、若G是一個(gè)具有36條邊的非連通無(wú)向圖(不含自回路和多重邊)，則圖G的結(jié)點(diǎn)數(shù)至少是()。A、11B、10C、9D、8標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：n個(gè)頂點(diǎn)構(gòu)成的無(wú)向圖中，邊數(shù)≤n(n—1)／2，將e=36代入，有n≥9，現(xiàn)已知無(wú)向圖是非連通的，則n至少為10。4、以下說(shuō)法中不正確的是()。A、指令系統(tǒng)是一種計(jì)算機(jī)的機(jī)器語(yǔ)言B、匯編語(yǔ)言是一種與機(jī)器有關(guān)的符號(hào)語(yǔ)言C、高級(jí)語(yǔ)言源程序編譯成目標(biāo)程序之后，可在各種機(jī)器上運(yùn)行，與機(jī)器無(wú)關(guān)D、只有機(jī)器語(yǔ)言程序在計(jì)算機(jī)中才能直接運(yùn)行標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析5、從計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展和演變看，早期的計(jì)算機(jī)是以()為中心的系統(tǒng)結(jié)構(gòu)，而近代的計(jì)算機(jī)是以()為中心的系統(tǒng)結(jié)構(gòu)。A、運(yùn)算器，處理器B、存儲(chǔ)器，計(jì)算器C、運(yùn)算器，存儲(chǔ)器D、寄存器，運(yùn)算器標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：早期的計(jì)算機(jī)是以運(yùn)算器為中心，近代的計(jì)算機(jī)是以存儲(chǔ)器為中心。6、設(shè)線(xiàn)性表中有2n個(gè)元素，以下操作中，在單鏈表上實(shí)現(xiàn)要比在順序表上實(shí)現(xiàn)效率更高的是()。A、刪除指定元素B、在最后一個(gè)元素的后面插入一個(gè)新元素C、順序輸出前k個(gè)元素D、交換第i個(gè)元素和第2n—i-1個(gè)元素的值(i=0，1，…，n一1)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：對(duì)于A，刪除指定元素，在順序表中需要移動(dòng)較多元素，而在單鏈表上執(zhí)行同樣的操作不需要移動(dòng)元素，因此單鏈表的效率要高一些。對(duì)于B，在最后一個(gè)元素的后面插入一個(gè)新元素不需要移動(dòng)元素，順序表的效率和單鏈表相同。對(duì)于C，順序輸出前k個(gè)元素，單鏈表和順序表的效率幾乎相同。對(duì)于D，交換第i個(gè)元素和第2n—i—1個(gè)元素的值(i=0，1，…，n一1)，由于順序表可以實(shí)現(xiàn)隨機(jī)查找，因此順序表的效率會(huì)更高一些。7、構(gòu)建一個(gè)哈夫曼樹(shù)，如果給定權(quán)值的個(gè)數(shù)為n，那么哈夫曼樹(shù)的結(jié)點(diǎn)總數(shù)為()。A、不確定B、2nC、2n+1D、2n-1標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：哈夫曼樹(shù)中只有度為0和度為2的結(jié)點(diǎn)，即N=n0+n2，而根據(jù)二叉樹(shù)的性質(zhì)：n0=n2+1，可知n0=n，那么n2=n—1，N=n+n一1=2n一1。8、對(duì)于由n個(gè)頂點(diǎn)組成的有向完全圖來(lái)說(shuō)，圖中共包含()條邊，對(duì)于由n個(gè)頂點(diǎn)組成的無(wú)向完全圖來(lái)說(shuō)，圖中共包含()條邊。A、n，n(n一1)B、n，n(n一1)／2C、2n，n(n一1)D、n(n—1)，n(n—1)／2標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：由完全圖的定義可知本題答案為D。9、當(dāng)各邊上的權(quán)值()時(shí)，BFS算法可用來(lái)解決單源最短路徑問(wèn)題。A、均相等B、均互不相等C、不一定相等D、不確定標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是圖的BFS算法。BFS是從根結(jié)點(diǎn)開(kāi)始，沿著樹(shù)的寬度遍歷樹(shù)的結(jié)點(diǎn)，如果所有結(jié)點(diǎn)均被訪(fǎng)問(wèn)，則算法中止。當(dāng)各邊上的權(quán)值相等時(shí)，計(jì)算邊數(shù)即可，所以選A。10、關(guān)于B-樹(shù)，下列說(shuō)法中不正確的是()。A、B-樹(shù)是一種查找樹(shù)B、所有的葉結(jié)點(diǎn)具有相同的高度C、2-3樹(shù)中，所有非葉子結(jié)點(diǎn)有1或者3個(gè)孩子結(jié)點(diǎn)D、通常情況下，B一樹(shù)不是二叉樹(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：B-樹(shù)定義如下：一棵m階B-樹(shù)，或者是空樹(shù)，或者是滿(mǎn)足以下性質(zhì)的m叉樹(shù)：(1)根結(jié)點(diǎn)或者是葉子，或者至少有兩棵子樹(shù)，至多有m棵子樹(shù)。(2)除根結(jié)點(diǎn)外，所有非終端結(jié)點(diǎn)至少有棵子樹(shù)，至多有m棵子樹(shù)。(3)所有葉子結(jié)點(diǎn)都在樹(shù)的同一層上。(4)每個(gè)結(jié)點(diǎn)應(yīng)包含如下信息：(n，A0，K1，A1，K2，A2，…，KnAn)。其中：●Ki(1≤i≤n)是關(guān)鍵字，且Ki+1(1≤i≤n一1)；●Ai(i=0，1，…，n)為指向孩子結(jié)點(diǎn)的指針，且Ai-1所指向的子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵字都小于Ki，Ai所指向的子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵字都大于K。n是結(jié)點(diǎn)中關(guān)鍵字的個(gè)數(shù)，且n+1為子樹(shù)的棵數(shù)。11、下列關(guān)于存儲(chǔ)系統(tǒng)層次結(jié)構(gòu)的說(shuō)法中，不正確的是()。A、存儲(chǔ)層次結(jié)構(gòu)中，離CPU越近的存儲(chǔ)器速度越快，價(jià)格越貴，容量越小B、Cache-主存層次設(shè)置的目的是為了提高主存的等效訪(fǎng)問(wèn)速度C、主存一輔存層次設(shè)置的目的是為了提高主存的等效存儲(chǔ)容量D、存儲(chǔ)系統(tǒng)層次結(jié)構(gòu)對(duì)程序員都是透明的標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)：存儲(chǔ)系統(tǒng)層次結(jié)構(gòu)的基本概念。Cache-主存層次對(duì)所有程序員都是透明的。主存-輔存層次只對(duì)應(yīng)用程序員透明，對(duì)系統(tǒng)程序員不透明。12、堆棧中保持不變的是()。A、棧頂B、棧底C、堆棧指針D、棧中的數(shù)據(jù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：根據(jù)堆棧的性質(zhì)可知，保持不變的是棧底部分。13、數(shù)據(jù)尋址計(jì)算的是指令操作數(shù)的地址。下列尋址方式中，尋址得到的結(jié)果不是數(shù)據(jù)的是()。A、間接尋址B、基址尋址C、相對(duì)尋址D、變址尋址標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：相對(duì)尋址，一般作為轉(zhuǎn)移指令過(guò)程中使用的尋址方式，得到的結(jié)果為操作數(shù)。14、設(shè)寄存器R的內(nèi)容(R)=1500H，內(nèi)存單元：1500H的內(nèi)容為2500H，內(nèi)存單元2500H的內(nèi)容為3500H，PC的值為4500H，采用相對(duì)尋址方式，有效地址為2500H的操作數(shù)是()。A、1500HB、2500HC、3500HD、4500H標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：形式地址為2500H說(shuō)明操作數(shù)存放在主存單元2500H中，因此得到操作數(shù)為3500H。15、下列關(guān)于動(dòng)態(tài)流水線(xiàn)和超標(biāo)量處理器的說(shuō)法中，錯(cuò)誤的是()。A、超標(biāo)量處理器中一定有多個(gè)不同的指令執(zhí)行單元B、動(dòng)態(tài)流水線(xiàn)執(zhí)行指令的順序不一定是輸入指令的順序C、超標(biāo)量處理器不一定都采用動(dòng)態(tài)流水線(xiàn)D、超標(biāo)量技術(shù)是指采用更多流水段個(gè)數(shù)的流水線(xiàn)技術(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：超標(biāo)量技術(shù)是采用更多指令執(zhí)行部件來(lái)構(gòu)成多條流水線(xiàn)的技術(shù)。16、在一個(gè)微指令周期中，()。A、只能執(zhí)行一個(gè)微操作B、能順序執(zhí)行多個(gè)微操作C、只能執(zhí)行多個(gè)互斥微操作D、能并行執(zhí)行多個(gè)微操作標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析17、下列特征中，不屬于有利于實(shí)現(xiàn)指令流水線(xiàn)的是()。A、指令字等長(zhǎng)B、Load／Store指令風(fēng)格C、尋址方式靈活多樣D、指令格式規(guī)整統(tǒng)一標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：有利于實(shí)現(xiàn)流水線(xiàn)的指令特征是指令字等長(zhǎng)、Load／Store指令風(fēng)格(隱含尋址方式簡(jiǎn)單)、指令格式規(guī)整統(tǒng)一、數(shù)據(jù)和指令在存儲(chǔ)器中“對(duì)齊”存放。18、下列關(guān)于總線(xiàn)的同步傳輸控制和異步傳輸控制的說(shuō)法中，不正確的是()。A、同步傳輸控制是指通信雙方使用同一個(gè)時(shí)鐘信號(hào)進(jìn)行同步B、總線(xiàn)時(shí)鐘可以由CPU的總線(xiàn)控制邏輯部件提供C、異步傳輸控制是指在總線(xiàn)上傳送數(shù)據(jù)時(shí)，允許通信雙方各自使用自己的時(shí)鐘信號(hào)，采用“應(yīng)答方式”解決數(shù)據(jù)傳輸過(guò)程中的時(shí)間配合關(guān)系D、異步傳輸控制雙方共同使用同一個(gè)時(shí)鐘信號(hào)進(jìn)行同步標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：同步傳輸控制是指在總線(xiàn)上傳送數(shù)據(jù)時(shí)，通信雙方使用同一個(gè)時(shí)鐘信號(hào)進(jìn)行同步，這個(gè)時(shí)鐘信號(hào)通常可以由CPU的總線(xiàn)控制邏輯部件提供，稱(chēng)為總線(xiàn)時(shí)鐘。異步傳輸控制是指在總線(xiàn)上傳送數(shù)據(jù)時(shí)，允許通信雙方各自使用自己的時(shí)鐘信號(hào)，采用“應(yīng)答方式”解決數(shù)據(jù)傳輸過(guò)程中的時(shí)間配合關(guān)系。19、進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從()。A、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析20、不需要信號(hào)量能實(shí)現(xiàn)的功能是()。A、進(jìn)程同步B、進(jìn)程互斥C、執(zhí)行的前趨關(guān)系D、進(jìn)程的并發(fā)執(zhí)行標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查信號(hào)量的功能。在多道程序系統(tǒng)中，信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。進(jìn)程執(zhí)行的前趨關(guān)系實(shí)質(zhì)上是指進(jìn)程的同步關(guān)系。除此以外，只有進(jìn)程的并發(fā)執(zhí)行不需要信號(hào)量來(lái)控制，因此正確答案為D。21、某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是()。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：當(dāng)K＜4(即K的值取為3及其以下值)的時(shí)候，系統(tǒng)可以為某個(gè)進(jìn)程分配打印機(jī)資源，并可以確保在有限的時(shí)間內(nèi)使某個(gè)進(jìn)程完成并且退還其已經(jīng)占用的打印機(jī)，進(jìn)而使各個(gè)進(jìn)程能夠依次順利地完成。而當(dāng)K≥4的時(shí)候，就構(gòu)成了死鎖需要的條件，會(huì)引起死鎖的產(chǎn)生，所以答案為C。22、下列頁(yè)面置換算法中，可能會(huì)產(chǎn)生Belady異?，F(xiàn)象的是()。A、先進(jìn)先出算法FIFOB、最近最少使用算法LRUC、利用refereYlcebit的近似的LRUD、最優(yōu)算法optimal標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：Belady現(xiàn)象指為進(jìn)程分配的內(nèi)存頁(yè)增加，缺頁(yè)率反而增加的異常現(xiàn)象。23、文件的物理結(jié)構(gòu)中，對(duì)索引文件的描述正確的是()。A、索引表中每個(gè)記錄的索引項(xiàng)可以有多個(gè)B、對(duì)索引文件存取時(shí)，必須先查找索引表C、索引表中含有索引文件的數(shù)據(jù)及其物理地址D、建立索引表的目的之一是減少其所占有的存儲(chǔ)空間標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：文件的物理結(jié)構(gòu)中，主要使用的是順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)(Hash結(jié)構(gòu)實(shí)際上與索引結(jié)構(gòu)類(lèi)似)。在索引結(jié)構(gòu)的文件中，必須要用專(zhuān)門(mén)的存儲(chǔ)空間來(lái)存放索引指針，表示文件的內(nèi)容存放的地址。所以，當(dāng)訪(fǎng)問(wèn)該文件時(shí)，必須首先去讀取該文件的索引表，才能知道相應(yīng)的邏輯文件塊在外存上的存放地址。邏輯文件塊與物理文件塊是一一對(duì)應(yīng)關(guān)系，不能在一個(gè)記錄中存放多個(gè)地址，而索引表中只存放地址指針，不存放文件內(nèi)容。由于有額外的索引表，所以它并不節(jié)省存儲(chǔ)空間。24、當(dāng)兩臺(tái)計(jì)算機(jī)進(jìn)行文件傳輸時(shí)，由于中間出現(xiàn)網(wǎng)絡(luò)故障而重傳整個(gè)文件的情況，可以通過(guò)在文件中插入同步點(diǎn)來(lái)解決，這個(gè)動(dòng)作發(fā)生在()。A、表示層B、會(huì)話(huà)層C、網(wǎng)絡(luò)層D、應(yīng)用層標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在OSI參考模型中，會(huì)話(huà)層的兩個(gè)主要服務(wù)是會(huì)話(huà)管理和同步，因此答案B正確。25、以下有關(guān)靜態(tài)路由和動(dòng)態(tài)路由的敘述中，不正確的有()。I．動(dòng)態(tài)路由使用路由表，靜態(tài)路由只需使用轉(zhuǎn)發(fā)表Ⅱ．動(dòng)態(tài)路由能夠較好地適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化，但是開(kāi)銷(xiāo)比較大Ⅲ．靜態(tài)路由通過(guò)人工來(lái)配置路由信息，動(dòng)態(tài)路由使用路由選擇協(xié)議來(lái)發(fā)現(xiàn)和維護(hù)路由信息A、僅IB、僅I、ⅡC、僅I、ⅢD、I、Ⅱ、Ⅲ標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查的是靜態(tài)路由和動(dòng)態(tài)路由知識(shí)點(diǎn)。無(wú)論靜態(tài)路由還是動(dòng)態(tài)路由均要使用路由選擇表來(lái)進(jìn)行路由選擇，只不過(guò)維護(hù)的方式不同，因此答案A正確。26、在移動(dòng)IP通信過(guò)程中，為了實(shí)現(xiàn)正確的通信，每個(gè)主機(jī)都設(shè)置了兩個(gè)IP地址，分別稱(chēng)為()。A、源地址和目的地址B、主地址和輔地址C、固定地址和移動(dòng)地址D、永久地址和臨時(shí)地址標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：移動(dòng)IP為主機(jī)設(shè)置的是固定的主地址和動(dòng)態(tài)改變的輔地址，因此答案B正確。27、TCP協(xié)議規(guī)定HTTP()進(jìn)程的端口號(hào)為80。A、客戶(hù)B、分布C、服務(wù)器D、主機(jī)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：TCP協(xié)議規(guī)定在HTTP協(xié)議中80端口號(hào)代表的是服務(wù)器進(jìn)程。28、下列哪一項(xiàng)最能描述窗口大小?()A、軟件允許并能迅速處理數(shù)據(jù)的窗口的最大值B、等待一個(gè)確認(rèn)時(shí)能傳送的信息量C、為使數(shù)據(jù)能發(fā)送，必須提前建立的窗口大小D、監(jiān)視程序打開(kāi)的窗口大小，它并不等于監(jiān)視程序的大小標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題主要考查流量控制與可靠傳輸機(jī)制。窗口大小是“等待一個(gè)確認(rèn)時(shí)能傳送的信息量”。29、E-mail中的存取協(xié)議IMAP與POP3協(xié)議的差別包括()。A、POP3協(xié)議中，郵件的處理都是在服務(wù)器上進(jìn)行的。B、POP3服務(wù)器是一個(gè)具有存儲(chǔ)轉(zhuǎn)發(fā)功能的中間服務(wù)器。C、在郵件交付給用戶(hù)之后，POP3服務(wù)器仍然保存這些郵件。D、使用IMAP協(xié)議時(shí)，所有收到的郵件同樣是先送到ISP的郵件服務(wù)器的IMAP服務(wù)器。標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：E-mail中的Internet報(bào)文存取協(xié)議IMAP與POP3協(xié)議的差別：Internet報(bào)文存取協(xié)議IMAP與POP3都是按客戶(hù)／服務(wù)器方式工作，但它們有很大的差別。對(duì)于POP3協(xié)議，郵件是根據(jù)收件人的郵件地址交付給目的ISP郵件服務(wù)器，而收件人可以不定期地連接到郵件服務(wù)器下載郵件。郵件的處理都是在用戶(hù)的計(jì)算機(jī)上進(jìn)行。因此POP3服務(wù)器是一個(gè)具有存儲(chǔ)轉(zhuǎn)發(fā)功能的中間服務(wù)器。在郵件交付給用戶(hù)之后，POP3服務(wù)器就不再保存這些郵件。在使用IMAP協(xié)議時(shí)，所有收到的郵件同樣是先送到ISP的郵件服務(wù)器的IMAP服務(wù)器。用戶(hù)的計(jì)算機(jī)上運(yùn)行IMAP客戶(hù)程序，它與ISP的郵件服務(wù)器上的IMAP服務(wù)器程序建立TCP連接。用戶(hù)在自己的計(jì)算機(jī)上，就可以訪(fǎng)問(wèn)ISP的郵件服務(wù)器的郵箱，就像在本地使用一樣。因此，POP3協(xié)議是在脫機(jī)狀態(tài)下運(yùn)行，而IMAP協(xié)議是在聯(lián)機(jī)狀態(tài)下運(yùn)行。30、靜態(tài)鏈表中指針表示的是()。A、內(nèi)存地址B、數(shù)組下標(biāo)C、下一元素?cái)?shù)組下標(biāo)D、左、右孩子地址標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：靜態(tài)鏈表中指針表示的是下一元素的數(shù)組下標(biāo)。31、在下面關(guān)于樹(shù)的相關(guān)概念的敘述中，正確的是()。A、只有一個(gè)結(jié)點(diǎn)的二叉樹(shù)的度為1B、二叉樹(shù)的度一定為2C、二叉樹(shù)的左右子樹(shù)可任意交換D、深度為K的完全二又樹(shù)的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿(mǎn)二叉樹(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：只有一個(gè)結(jié)點(diǎn)的二叉樹(shù)的度為零。二叉樹(shù)的度可以為0、1、2；二叉樹(shù)的左右子樹(shù)不能任意交換。32、利用逐點(diǎn)插入建立序列(50，72，43，85，75，20，35，45，65，30)對(duì)應(yīng)的二叉排序樹(shù)以后，要查找元素30要進(jìn)行元素間的比較次數(shù)是()。A、4B、5C、6D、7標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：利用逐點(diǎn)插入法建立二叉排序樹(shù)是從空樹(shù)開(kāi)始，通過(guò)查找，將每個(gè)結(jié)點(diǎn)作為一個(gè)葉子插入。按題目中數(shù)據(jù)的輸入次序建立的二叉排序樹(shù)如下圖所示，查找元素30的比較次數(shù)為5次。33、折半查找的時(shí)間復(fù)雜性為()。A、O(n2)B、O(n)C、O(nlog2n)D、O(log2n)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是折半查找的效率。其查找效率與比較次數(shù)有關(guān)，折半查找成功時(shí)，關(guān)鍵字比較次數(shù)最多不超過(guò)[log2n]+1，所以其效率為O(log2n)，應(yīng)選D。34、m階B-樹(shù)是一棵()。A、m叉排序樹(shù)B、m叉平衡排序樹(shù)C、m-1叉平衡排序樹(shù)D、m+1叉平衡排序樹(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是m階B-樹(shù)的定義。B-樹(shù)是一種平衡的多路排序樹(shù)，m階即m叉。應(yīng)選B。35、計(jì)算機(jī)硬件系統(tǒng)直接運(yùn)行的程序是()。A、源程序B、目標(biāo)程序C、匯編語(yǔ)言程序D、高級(jí)語(yǔ)言程序標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：計(jì)算機(jī)硬件系統(tǒng)能夠直接運(yùn)行的是目標(biāo)程序。36、計(jì)算機(jī)中各部件之間的信號(hào)通常通過(guò)()傳輸。A、控制總線(xiàn)B、數(shù)據(jù)總線(xiàn)C、地址總線(xiàn)D、以上三種總線(xiàn)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：計(jì)算機(jī)中包括三種信號(hào)：控制信號(hào)、數(shù)據(jù)信號(hào)、地址信號(hào)。各部件之間的通信是通過(guò)控制總線(xiàn)、數(shù)據(jù)總線(xiàn)、地址總線(xiàn)實(shí)現(xiàn)的。37、以太網(wǎng)與IEEE802．3網(wǎng)絡(luò)的相同點(diǎn)是()。A、兩者都采用了星型拓?fù)浣Y(jié)構(gòu)B、都使用CSMA／CD介質(zhì)訪(fǎng)問(wèn)控制方法C、幀結(jié)構(gòu)相同D、介質(zhì)相同標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：兩者都采用了總線(xiàn)型拓?fù)浣Y(jié)構(gòu)和基帶傳輸方法，并且都使用CSMA／CD介質(zhì)訪(fǎng)問(wèn)控制方法。不同之處主要有：(1)幀結(jié)構(gòu)有些細(xì)微的差別：幀首部的第13～14位的定義不同，：IEEE802．3定義為數(shù)據(jù)字段的長(zhǎng)度，而DIXEthernetⅡ定義為網(wǎng)絡(luò)層協(xié)議類(lèi)型：(2)介質(zhì)稍有不同，IEEE802．3標(biāo)準(zhǔn)定義了同軸電纜、雙絞線(xiàn)和光纖三種介質(zhì)，而DIXEthernetⅡ只使用同軸電纜。38、將IPv4電址202．118．224．1轉(zhuǎn)換成對(duì)應(yīng)的IPv6地址為()。A、：：：：202．118．224．1B、：：202．118．224．1C、202．118．224．1D、202．118．224．1：：標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：A、C、D都不符合IPv6的地址表示方法，因此正確答案為B。39、TCP使用的流量控制協(xié)議是()。A、固定大小的滑動(dòng)窗口協(xié)議B、可變大小的滑動(dòng)窗口協(xié)議C、后退N幀ARQ協(xié)議D、選擇重發(fā)ARQ協(xié)議標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題考查T(mén)CP流量控制。TCP采用滑動(dòng)窗口機(jī)制來(lái)實(shí)現(xiàn)流量控制，并通過(guò)接收端來(lái)控制發(fā)送端的窗口大小，因此這是一種大小可變的滑動(dòng)窗口協(xié)議，因此答案是B。40、TCP協(xié)議為了解決端對(duì)端的流量控制，引入了()來(lái)解決。A、差錯(cuò)控制B、滑動(dòng)窗口協(xié)議C、超時(shí)重傳D、重復(fù)確認(rèn)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：此題考查的是TCP流量控制與擁塞控制知識(shí)點(diǎn)?；瑒?dòng)窗口協(xié)議是用來(lái)解決流量控制的，因此答案B正確。考研計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合（單項(xiàng)選擇題）模擬試卷第3套一、單選題(本題共40題，每題1.0分，共40分。)1、進(jìn)程創(chuàng)建原語(yǔ)的任務(wù)是()。A、為進(jìn)程編制程序B、為進(jìn)程建立PCB表C、為進(jìn)程分配CPUD、為進(jìn)程分配所需的各種資源標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：進(jìn)程存在的標(biāo)志是進(jìn)程控制塊，所以創(chuàng)建進(jìn)程就是要?jiǎng)?chuàng)建PCB，并將有關(guān)參數(shù)填入PCB中。2、進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的可能原因是()。A、被調(diào)度程序選中占用處理機(jī)B、等待某一事件C、等待的事件已經(jīng)發(fā)生D、時(shí)間片用完標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：就緒狀態(tài)是指一個(gè)進(jìn)程獲得了除處理機(jī)以外的一切資源，當(dāng)?shù)玫秸{(diào)度時(shí)，就由就緒狀態(tài)轉(zhuǎn)換為運(yùn)行狀態(tài)；運(yùn)行狀態(tài)就是一個(gè)進(jìn)程在處理機(jī)上正在運(yùn)行。當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程在運(yùn)行過(guò)程中所分配的時(shí)間片用完，則會(huì)被強(qiáng)制撤離處理機(jī)，以便調(diào)度其他進(jìn)程運(yùn)行。由于原先運(yùn)行的進(jìn)程是非自愿地離開(kāi)運(yùn)行狀態(tài)，所以沒(méi)有其他的事件相關(guān)，只有繼續(xù)在就緒隊(duì)列中等候下一次的調(diào)度，所以選項(xiàng)D是正確的。選項(xiàng)A的情形是由就緒狀態(tài)轉(zhuǎn)換為運(yùn)行狀態(tài)；選項(xiàng)B的情形是由運(yùn)行狀態(tài)轉(zhuǎn)換為阻塞狀態(tài)：選項(xiàng)C的情形是由阻塞狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。3、批處理文件的擴(kuò)展名為()。A、BATB、DATC、COMD、TXT標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析4、設(shè)立當(dāng)前工作目錄的主要目的是()。A、節(jié)省外存空間B、節(jié)省內(nèi)存空間C、加快文件的檢索速度D、加快文件的讀寫(xiě)速度標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：設(shè)立當(dāng)前目錄的好處在于有了當(dāng)前目錄之后，對(duì)文件的檢索就不需要每次都從根目錄開(kāi)始，進(jìn)而節(jié)省對(duì)文件的檢索時(shí)間，提高文件操作的效率。5、以下關(guān)于十字鏈表的說(shuō)法中，不正確的是()。A、十字鏈表是有向圖的另一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、行指針row為矩陣中的行位置，列指針col為矩陣中的列位置C、數(shù)值val為矩陣中的值D、right指針指向矩陣中的行位置，down指針指向矩陣中的列位置標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：right指向右側(cè)的一個(gè)非零元素，down指向下側(cè)的一個(gè)非零元素。6、折半查找的時(shí)間復(fù)雜性為()。A、O(n2)B、O(n)C、O(nlog2n)D、O(log2n)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是折半查找的效率。其查找效率與比較次數(shù)有關(guān)，折半查找成功時(shí)，關(guān)鍵字比較次數(shù)最多不超過(guò)[log2n]+1，所以其效率為O(log2n)，應(yīng)選D。7、IEEE802標(biāo)準(zhǔn)規(guī)定了()層次。A、物理層B、邏輯鏈路控制(LLC)C、介質(zhì)訪(fǎng)問(wèn)控制(MAC)D、以上三層都是標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：IEEE802標(biāo)準(zhǔn)規(guī)定了物理層和數(shù)據(jù)鏈路層兩個(gè)層次。其中又把數(shù)據(jù)鏈路層分為邏輯鏈路控制(LLC)和介質(zhì)訪(fǎng)問(wèn)控制(MAC)兩個(gè)功能子層。8、一個(gè)B類(lèi)地址的子網(wǎng)掩碼是255．255．240．0，每一個(gè)子網(wǎng)中的主機(jī)數(shù)最多是()。A、1024B、2048C、4096D、4094標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：最多可有4094個(gè)(不考慮全0和全1的主機(jī)號(hào))。9、下列關(guān)于程序中斷方式基本接口的說(shuō)法中，不正確的是()。A、設(shè)置中斷屏蔽觸發(fā)器是為了標(biāo)記CPU是否受理中斷或批準(zhǔn)中斷B、允許中斷觸發(fā)器(EI)是用來(lái)控制是否允許某設(shè)備發(fā)出中斷請(qǐng)求的器件C、準(zhǔn)備就緒是為了標(biāo)識(shí)是否設(shè)備已經(jīng)做好接收或發(fā)送數(shù)據(jù)的準(zhǔn)備D、工作觸發(fā)器用來(lái)標(biāo)識(shí)設(shè)備是否處于“空閑”狀態(tài)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：中斷屏蔽觸發(fā)器(IM)：CPU是否受理中斷或批準(zhǔn)中斷的標(biāo)志。IM標(biāo)志為“0”時(shí)，CPU可受理外界中斷請(qǐng)求。中斷請(qǐng)求觸發(fā)器(IR)：暫存中斷請(qǐng)求線(xiàn)上由設(shè)備發(fā)出的中斷請(qǐng)求信號(hào)，IR標(biāo)志為“1”時(shí)表示設(shè)備發(fā)出了中斷請(qǐng)求。允許中斷觸發(fā)器(EI)：用程序指令來(lái)置位，控制是否允許某設(shè)備發(fā)出中斷請(qǐng)求，IE為“1”時(shí)某設(shè)備可以向CPU發(fā)出請(qǐng)求。準(zhǔn)備就緒的標(biāo)志(RD)：一旦設(shè)備做好一次數(shù)據(jù)的接收或發(fā)送準(zhǔn)備，便發(fā)出一個(gè)設(shè)備動(dòng)作完畢信號(hào)，使RS標(biāo)志為“1”。工作觸發(fā)器(BS)：設(shè)備“忙”的標(biāo)志，BS=1表示啟動(dòng)設(shè)備工作。10、樹(shù)是結(jié)點(diǎn)的有限集合，一棵樹(shù)中有()根結(jié)點(diǎn)。A、有0個(gè)或1個(gè)B、有0個(gè)或多個(gè)C、有且只有一個(gè)D、有1個(gè)或1個(gè)以上標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)樹(shù)的基本定義可知，每個(gè)樹(shù)只能有且只有一個(gè)根結(jié)點(diǎn)。11、下列4組含C1—C7的結(jié)點(diǎn)序列中，()是下圖所示的有向圖的拓?fù)湫蛄?。A、C1，C2，C6，C7，C5，C4，C3B、C1，C2，C6，C3，C4，C5，C7C、C1，C4，C2，C3，C5，C6，C7D、C5，C7，C4，C1，C2，C3，C6標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：考查拓?fù)渑判虻乃惴?。?開(kāi)頭的拓?fù)渑判蜻^(guò)程，如下圖所示：以5開(kāi)頭的拓?fù)渑判蜻^(guò)程，答案中的過(guò)程如下圖所示：12、以下關(guān)于圖的敘述中，正確的是()。A、強(qiáng)連通有向圖的任何頂點(diǎn)到其他所有頂點(diǎn)都有弧B、圖與樹(shù)的區(qū)別在于圖的邊數(shù)大于或等于頂點(diǎn)數(shù)C、無(wú)向圖的連通分量指無(wú)向圖中的極大連通子圖D、假設(shè)有圖G={V，{E}}，頂點(diǎn)集V’∈V，E’∈E，則V’和{E’}構(gòu)成G的子圖標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：強(qiáng)連通有向圖的任何頂點(diǎn)到其他所有頂點(diǎn)都有路徑，但未必有弧，A錯(cuò)誤。圖與樹(shù)的區(qū)別是邏輯上的，而不是邊數(shù)的區(qū)別，圖的邊數(shù)也可能小于樹(shù)的邊數(shù)。若E’中的邊對(duì)應(yīng)的頂點(diǎn)不是V’中的元素時(shí)，則V’和{E’}無(wú)法構(gòu)成圖，D錯(cuò)誤。13、采用分塊查找時(shí)，若線(xiàn)性表中共有625個(gè)元素，查找每個(gè)元素的概率相同，假設(shè)采用順序查找來(lái)確定結(jié)點(diǎn)所在的塊，則每塊分為()個(gè)結(jié)點(diǎn)最佳。A、9B、25C、6D、625標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：分塊查找時(shí)最佳塊數(shù)為。14、若用冒泡排序方法對(duì)序列{10，14，26，29，41，52}從大到小排序，需進(jìn)行()次比較。A、3B、10C、15D、25標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是冒泡算法的思想及過(guò)程。第一趟比較5次，第2趟比較4次，第3趟比較3次，第4趟比較2次，第5趟比較1次，結(jié)束。共15次，應(yīng)選C。15、已知10個(gè)數(shù)據(jù)元素為(54，28，16，34，73，62，95，60，26，43)，對(duì)該序列按從小到大排序，經(jīng)過(guò)一趟冒泡排序后的序列為()。A、16，28，34，54，73，62，60，26，43，95B、28，16，34，54，62，73，60，26，43，95C、28，16，34，54，62，60，73，26，43，95D、16，28，34，54，62，60，73，26，43，95標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：冒泡排序每趟經(jīng)過(guò)比較、交換，從無(wú)序區(qū)中產(chǎn)生一個(gè)最大的元素，所以選B。16、計(jì)算機(jī)中常采用下列幾種編碼表示數(shù)據(jù)，其中，±0編碼相同的是()。I．原碼Ⅱ．反碼Ⅲ．補(bǔ)碼Ⅳ．移碼A、I和ⅢB、Ⅱ和ⅢC、Ⅲ和ⅣD、I和Ⅳ標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：假設(shè)字長(zhǎng)為8位，[+0]原=00000000，[一0]原=10000000；[+0]反=00000000，[一0]反=11111111；[+0]補(bǔ)=00000000，[一0]補(bǔ)=00000000；[+0]移=10000000，[一0]移=10000000。對(duì)于真值0，原碼和反碼各有兩種不同的表示形式，而補(bǔ)碼和移碼只有唯一的一種表示形式。正因?yàn)檠a(bǔ)碼和移碼0的表示形式唯一，才使得補(bǔ)碼和移碼比原碼和反碼能夠表示的負(fù)數(shù)個(gè)數(shù)多一個(gè)。17、屬于易失性存儲(chǔ)器的是()。A、E2PROMB、CacheC、FlashMemoryD、CD-ROM標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：易失性存儲(chǔ)器包括Cache。18、地址碼直接給出的就是操作數(shù)本身的數(shù)值，這種尋址方式稱(chēng)為()方式。A、基址尋址B、立即尋址C、直接尋址D、間接尋址標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題主要考查立即尋址的概念。19、總線(xiàn)周期的類(lèi)型包括()。A、內(nèi)存讀周期／寫(xiě)周期B、I／O讀周期C、I／O寫(xiě)周期D、以上均是標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：按照總線(xiàn)周期區(qū)分為內(nèi)存讀周期、內(nèi)存寫(xiě)周期、I／O讀周期、I／O寫(xiě)周期四種類(lèi)型。20、集中裁決方式包括()。A、鏈?zhǔn)讲樵?xún)方式B、計(jì)數(shù)器查詢(xún)方式C、獨(dú)立請(qǐng)求方式D、以上三者均是標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：集中裁決方式包括：鏈?zhǔn)讲樵?xún)方式、計(jì)數(shù)器查詢(xún)方式、獨(dú)立請(qǐng)求方式。21、通用可編程接口的部件組成不包括()部分。A、命令寄存器B、指令寄存器C、數(shù)據(jù)緩沖寄存器D、屏蔽和判優(yōu)邏輯電路標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：接口卡上通常有接口命令寄存器，存放CPU發(fā)來(lái)的控制命令：有狀態(tài)寄存器，由設(shè)備運(yùn)行設(shè)置其值，供CPU通過(guò)讀操作來(lái)了解設(shè)備接口的運(yùn)行狀態(tài)。接口卡上通常還有一到幾個(gè)用于數(shù)據(jù)緩沖的寄存器，以便適當(dāng)降低CPU和設(shè)備直接耦合的程度，解決它們運(yùn)行速度不匹配的矛盾。接口卡上通常還有處理中斷請(qǐng)求、屏蔽和判優(yōu)邏輯電路等，這是屬于總線(xiàn)從設(shè)備類(lèi)型的設(shè)備主動(dòng)向CPU提出自己操作要求的重要機(jī)制。22、關(guān)于網(wǎng)絡(luò)層和傳輸層提供的服務(wù)，下面幾個(gè)選項(xiàng)中正確的說(shuō)法是()。A、網(wǎng)絡(luò)層IP協(xié)議提供無(wú)連接和可靠傳輸服務(wù)，傳輸層TCP協(xié)議提供面向連接服務(wù)B、網(wǎng)絡(luò)層IP協(xié)議提供不可靠服務(wù)，傳輸層TCP協(xié)議提供面向連接服務(wù)C、網(wǎng)絡(luò)層IP協(xié)議和傳輸層TCP協(xié)議均可提供無(wú)連接和可靠傳輸服務(wù)D、網(wǎng)絡(luò)層IP協(xié)議提供無(wú)連接和不可靠服務(wù)，在傳輸層TCP協(xié)議提供面向無(wú)連接服務(wù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：網(wǎng)絡(luò)層IP協(xié)議是不可靠的服務(wù)，傳輸層TCP協(xié)議提供可靠的面向連接服務(wù)。23、兩臺(tái)計(jì)算機(jī)利用電話(huà)線(xiàn)路傳輸數(shù)據(jù)時(shí)，必備的設(shè)備是()。A、調(diào)制解調(diào)器B、網(wǎng)卡C、中繼器D、集線(xiàn)器標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是調(diào)制。計(jì)算機(jī)上存儲(chǔ)的數(shù)據(jù)是數(shù)字?jǐn)?shù)據(jù)，普通電話(huà)線(xiàn)上只能傳輸模擬信號(hào)，因此需要用調(diào)制解調(diào)器來(lái)調(diào)制數(shù)字?jǐn)?shù)據(jù)和模擬信號(hào)，答案為A。24、在MAC子層中，數(shù)據(jù)傳輸?shù)幕締卧?)。A、比特流B、MAC幀C、LLCPDUD、數(shù)據(jù)報(bào)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題考查局域網(wǎng)的體系機(jī)構(gòu)。局域網(wǎng)的數(shù)據(jù)鏈路層分為邏輯鏈路控制子層(即LLC)和介質(zhì)接入控制子層(即MAC)，因此MAC子層還是屬于鏈路層，數(shù)據(jù)傳輸單元就是MAC幀，答案為B。25、在半雙工千兆位以太網(wǎng)中，如果短幀過(guò)多則()。A、短幀過(guò)多可以增加網(wǎng)絡(luò)的發(fā)送效率B、短幀過(guò)多將使網(wǎng)絡(luò)效率大大降低C、短幀過(guò)多會(huì)降低網(wǎng)絡(luò)的負(fù)荷D、短幀過(guò)多可以增大網(wǎng)絡(luò)的吞吐量標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：短幀過(guò)多將使網(wǎng)絡(luò)效率大大降低，因?yàn)?額外的)幀擴(kuò)展部分將占用大部分的網(wǎng)絡(luò)流量。千兆位以太網(wǎng)解決這個(gè)問(wèn)題主要采用了幀突發(fā)技術(shù)，即允許一次可以發(fā)送多個(gè)短幀。26、關(guān)于因特網(wǎng)中的主機(jī)和路由器，以下說(shuō)法中正確的是()。I．主機(jī)通常需要實(shí)現(xiàn)TCP協(xié)議Ⅱ．路由器必須實(shí)現(xiàn)TCP協(xié)議Ⅲ．主機(jī)必須實(shí)現(xiàn)IP協(xié)議Ⅳ．路由器須實(shí)現(xiàn)IP協(xié)議A、I，Ⅱ和ⅣB、I，Ⅱ和ⅣC、I，Ⅲ和ⅣD、Ⅱ，Ⅲ和Ⅳ標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：主要考查網(wǎng)絡(luò)設(shè)備與參考模型的關(guān)系。主機(jī)作為終端設(shè)備，需要實(shí)現(xiàn)整個(gè)五層協(xié)議，而路由器作為網(wǎng)絡(luò)層設(shè)備，僅實(shí)現(xiàn)物理層、鏈路層和網(wǎng)絡(luò)層三個(gè)層次的協(xié)議，而TCP是傳輸層協(xié)議，路由器不需要，選項(xiàng)Ⅱ排除，因此答案為C。27、下面的網(wǎng)絡(luò)設(shè)備中，能夠抑制網(wǎng)絡(luò)風(fēng)暴的是()。A、中繼器和集線(xiàn)器B、網(wǎng)橋C、網(wǎng)橋和路由器D、路由器標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：路由器工作在網(wǎng)絡(luò)層，可以抑制網(wǎng)絡(luò)風(fēng)暴，答案D正確。28、算法的時(shí)間復(fù)雜度取決于()。A、問(wèn)題的規(guī)模B、待處理數(shù)據(jù)的初態(tài)C、A和BD、以上都不正確標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是算法時(shí)間復(fù)雜度的定義。算法的時(shí)間復(fù)雜度取決于輸入問(wèn)題的規(guī)模和待處理數(shù)據(jù)的初態(tài)，所以選C。A和B都不全面。29、已知一個(gè)二叉樹(shù)有1025個(gè)結(jié)點(diǎn)，那么由此推斷二叉樹(shù)的高h(yuǎn)為()。A、11B、10C、11～1025D、10～1024標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：右完全二叉樹(shù)中1025＞210，即最少需要11層，最多需要有1025層。30、以下說(shuō)法中不正確的是()。A、指令系統(tǒng)是一種計(jì)算機(jī)的機(jī)器語(yǔ)言B、匯編語(yǔ)言是一種與機(jī)器有關(guān)的符號(hào)語(yǔ)言C、高級(jí)語(yǔ)言源程序編譯成目標(biāo)程序之后，可在各種機(jī)器上運(yùn)行，與機(jī)器無(wú)關(guān)D、只有機(jī)器語(yǔ)言程序在計(jì)算機(jī)中才能直接運(yùn)行標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析31、某計(jì)算機(jī)字長(zhǎng)8位，采用補(bǔ)碼表示小數(shù)。若某數(shù)真值為-0．1001，則它在該計(jì)算機(jī)中的機(jī)器數(shù)形式為()。A、10111B、10110111C、10111000D、10110000標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：補(bǔ)碼與原碼，[X]補(bǔ)求[一X]補(bǔ)的轉(zhuǎn)換：-0．100l=-0．1001000，將其表示成原碼形式為1．1001000，再將1．1001000除符號(hào)位外，各位取反加l即可得-0．1001000的補(bǔ)碼形式：1．01110000。32、指令系統(tǒng)采用不同尋址方式的目的是()。A、增加內(nèi)存容量B、縮短指令長(zhǎng)度、擴(kuò)大尋址空間C、提高訪(fǎng)問(wèn)內(nèi)存的速度D、簡(jiǎn)化指令譯碼電路標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：為了擴(kuò)大尋址空間，計(jì)算機(jī)指令系統(tǒng)采用了很多不同方式的尋址方式。33、下列說(shuō)法中不正確的是()。A、變址尋址時(shí)，有效數(shù)據(jù)存放在主存B、堆棧是先進(jìn)后出的隨機(jī)存儲(chǔ)器C、堆棧指針SP的內(nèi)容表示當(dāng)前堆棧內(nèi)所存放的數(shù)據(jù)個(gè)數(shù)D、內(nèi)存中指令的尋址和數(shù)據(jù)的尋址是交替進(jìn)行的標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析34、地址碼直接給出的就是操作數(shù)本身的數(shù)值，這種尋址方式稱(chēng)為()方式。A、基址尋址B、立即尋址C、直接尋址D、間接尋址標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題主要考查立即尋址的概念。35、設(shè)計(jì)批處理操作系統(tǒng)的主要目的是()。A、提高系統(tǒng)與用戶(hù)的交互性B、提高系統(tǒng)資源利用率C、降低用戶(hù)作業(yè)的周轉(zhuǎn)時(shí)間D、減少用戶(hù)作業(yè)的等待時(shí)間標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析36、系統(tǒng)感知進(jìn)程的唯一實(shí)體是()。A、JCBB、FCBC、PCBD、SJT標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：進(jìn)程控制塊PCB是進(jìn)程存在的唯一標(biāo)志。37、下列關(guān)于程序裝入方式的敘述中，不正確的是()。A、絕對(duì)裝入方式適用于單道程序環(huán)境下B、可重定位方式適用于多道程序環(huán)境下C、動(dòng)態(tài)運(yùn)行時(shí)裝入方式也適用于多道程序環(huán)境下D、可重定位方式適用于單道程序環(huán)境下標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：絕對(duì)裝入方式適用于單道程序環(huán)境下?？芍囟ㄎ环绞竭m用于多道程序環(huán)境下。動(dòng)態(tài)運(yùn)行時(shí)裝入方式也適用于多道程序環(huán)境下。38、用戶(hù)程序的邏輯地址可以不連續(xù)的存儲(chǔ)管理方式是()。A、固定分區(qū)B、可變分區(qū)C、頁(yè)式D、段頁(yè)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析39、下列形式中，()的文件組織形式稱(chēng)為文件的邏輯組織。A、在外部設(shè)備上B、從用戶(hù)觀點(diǎn)看C、虛擬存儲(chǔ)D、目錄標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：從用戶(hù)的角度上看，文件是邏輯上的組織。40、在脈沖起始時(shí)刻，有無(wú)跳變來(lái)表示“0”和“1”，在脈沖中間時(shí)刻始終發(fā)生跳變的編碼是()。A、非歸零碼B、曼徹斯特編碼C、差分曼徹斯特編碼D、8B／10B標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是編碼。差分曼徹斯特編碼規(guī)則是若碼元為1，則其前半個(gè)碼元的電平與上一個(gè)碼元的后半個(gè)的電平一樣，即無(wú)跳變；若碼元為0，則其前半個(gè)碼元的電平與上一個(gè)碼元的后半個(gè)的電平相反，即有跳變，因此答案為C?？佳杏?jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合（單項(xiàng)選擇題）模擬試卷第4套一、單選題(本題共40題，每題1.0分，共40分。)1、2個(gè)優(yōu)先級(jí)相同的并發(fā)進(jìn)程P1和P2，它們的執(zhí)行過(guò)程如下所示，假設(shè)當(dāng)前信號(hào)量s1=0，s2=0，當(dāng)前的z=2，進(jìn)程運(yùn)行結(jié)束后，x、y和z的值分別為()。進(jìn)程P1進(jìn)程P2y：=1；x：=1：y：=y+2；x：=x+1；z：=y+1；P(s1)；V(s1)；x：=x+y；P(s2)；z：=x+z；y：=z+y；V(s2)：A、5，9，9B、5，9，4C、5，12，9D、5，12，4標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：本題考查并發(fā)進(jìn)程的特點(diǎn)，并結(jié)合信號(hào)量進(jìn)行同步的原理。由于進(jìn)程并發(fā)，所以進(jìn)程的執(zhí)行具有不確定性，在P1、P2執(zhí)行到第一個(gè)P、V操作前，應(yīng)該是相互無(wú)關(guān)的?，F(xiàn)在考慮第一個(gè)對(duì)1的P、V操作，由于進(jìn)程P2是P(s1)操作，所以，它必須等待P1執(zhí)行完V(s1)操作以后才可繼續(xù)運(yùn)行，此時(shí)x、y、z的值分別為3、3、4，當(dāng)進(jìn)程P1執(zhí)行完V(s1)以后便在P(s2)上阻塞，此時(shí)P2可以運(yùn)行直到V(s2)，此時(shí)x、y、z值分別為5、3、9，進(jìn)程P1繼續(xù)運(yùn)行直到結(jié)束，最終的x、y、z值分別為5、12、9。2、對(duì)記錄式文件，操作系統(tǒng)為用戶(hù)存取文件信息的最小單位是()。A、字符B、數(shù)據(jù)項(xiàng)C、記錄D、文件標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析3、傳送數(shù)字信號(hào)的多路復(fù)用技術(shù)是()。A、FDMB、同步TDMC、異步TDMD、B和C標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題目主要考查信道劃分介質(zhì)訪(fǎng)問(wèn)控制，涉及的知識(shí)點(diǎn)有多路復(fù)用技術(shù)，F(xiàn)DM和TDM的區(qū)別，以及同步和異步TDM的區(qū)別。在數(shù)據(jù)通信系統(tǒng)或計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中，傳輸媒體的帶寬或容量往往超過(guò)傳輸單一信號(hào)的需求，為了有效地利用通信線(xiàn)路，希望一個(gè)信道同時(shí)傳輸多路信號(hào)，這就是所謂的多路復(fù)用技術(shù)。采用多路復(fù)用技術(shù)能把多個(gè)信號(hào)組合起來(lái)在一條物理信道上進(jìn)行傳輸，在遠(yuǎn)距離傳輸時(shí)可大大節(jié)省電纜的安裝和維護(hù)費(fèi)用。頻分多路復(fù)用和時(shí)分多路復(fù)用是兩種最常用的多路復(fù)用技術(shù)。頻分多路復(fù)用FDM：在物理信道的可用帶寬超過(guò)單個(gè)原始信號(hào)所需帶寬情況下，可將該物理信道的總帶寬分割成若干個(gè)與傳輸單個(gè)信號(hào)帶寬相同(或略寬)的子信道，每個(gè)子信道傳輸一路信號(hào)，這就是頻分多路復(fù)用。多路原始信號(hào)在頻分復(fù)用前，先要通過(guò)頻率搬移技術(shù)將各路信號(hào)的頻譜搬移到物理信道頻譜的不同段上，即使信號(hào)的帶寬不相互重疊，這可以通過(guò)采用不同的載波頻率進(jìn)行調(diào)制來(lái)實(shí)現(xiàn)。時(shí)分多路復(fù)用TDM：若媒體能達(dá)到的位傳輸速率超過(guò)傳輸數(shù)據(jù)所需的數(shù)據(jù)傳輸速率，則可采用時(shí)分多路復(fù)用技術(shù)，也即將一條物理信道按時(shí)間分成若干個(gè)時(shí)間片輪流地分配給多個(gè)信號(hào)使用。每一時(shí)間片由復(fù)用的一個(gè)信號(hào)占用，而不像FDM那樣，同一時(shí)間同時(shí)發(fā)送多路信號(hào)。這樣，利用每個(gè)信號(hào)在時(shí)間上的交叉，就可以在一條物理信道上傳輸多個(gè)數(shù)字信號(hào)。這種交叉可以是位一級(jí)的，也可以是由字節(jié)組成的塊或更大的信息組。同步時(shí)分多路復(fù)用，它的時(shí)間片是預(yù)先分配好的，而且是固定不變的，因此各種信號(hào)源的傳輸定時(shí)是同步的。與此相反，異步時(shí)分多路復(fù)用允許動(dòng)態(tài)地分配傳輸媒體的時(shí)間片。時(shí)分多路復(fù)用TDM不僅僅局限于傳輸數(shù)字信號(hào)，也可以同時(shí)交叉?zhèn)鬏斈M信號(hào)。另外，對(duì)于模擬信號(hào)，有時(shí)可以把時(shí)分多路復(fù)用和頻分多路復(fù)用技術(shù)結(jié)合起來(lái)使用。一個(gè)傳輸系統(tǒng)，可以頻分成許多條子通道，每條子通道再利用時(shí)分多路復(fù)用技術(shù)來(lái)細(xì)分。在寬帶局域網(wǎng)絡(luò)中可以使用這種混合技術(shù)。4、以下有關(guān)靜態(tài)路由和動(dòng)態(tài)路由的敘述中，不正確的有()。I．動(dòng)態(tài)路由使用路由表，靜態(tài)路由只需使用轉(zhuǎn)發(fā)表Ⅱ．動(dòng)態(tài)路由能夠較好地適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化，但是開(kāi)銷(xiāo)比較大Ⅲ．靜態(tài)路由通過(guò)人工來(lái)配置路由信息，動(dòng)態(tài)路由使用路由選擇協(xié)議來(lái)發(fā)現(xiàn)和維護(hù)路由信息A、僅IB、僅I、ⅡC、僅I、ⅢD、I、Ⅱ、Ⅲ標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查的是靜態(tài)路由和動(dòng)態(tài)路由知識(shí)點(diǎn)。無(wú)論靜態(tài)路由還是動(dòng)態(tài)路由均要使用路由選擇表來(lái)進(jìn)行路由選擇，只不過(guò)維護(hù)的方式不同，因此答案A正確。5、從協(xié)議分析的角度，WWW服務(wù)的第一步操作是WWW瀏覽器對(duì)WWW服務(wù)器的()。A、地址解析B、傳輸連接建C、域名解析D、會(huì)話(huà)連接建立標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：www服務(wù)的第一步操作是進(jìn)行域名解析。6、E-mail中的存取協(xié)議IMAP與POP3協(xié)議的差別包括()。A、POP3協(xié)議中，郵件的處理都是在服務(wù)器上進(jìn)行的。B、POP3服務(wù)器是一個(gè)具有存儲(chǔ)轉(zhuǎn)發(fā)功能的中間服務(wù)器。C、在郵件交付給用戶(hù)之后，POP3服務(wù)器仍然保存這些郵件。D、使用IMAP協(xié)議時(shí)，所有收到的郵件同樣是先送到ISP的郵件服務(wù)器的IMAP服務(wù)器。標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：E—mail中的Internet報(bào)文存取協(xié)議IMAP與POP3協(xié)議的差別：Intemet報(bào)文存取協(xié)議IMAP與POP3都是按客戶(hù)／月艮務(wù)器方式工作，但它們有很大的差別。對(duì)于POP3協(xié)議，郵件是根據(jù)收件人的郵件地址交付給目的ISP郵件服務(wù)器，而收件人可以不定期地連接到郵件服務(wù)器下載郵件。郵件的處理都是在用戶(hù)的計(jì)算機(jī)上進(jìn)行。因此POP3服務(wù)器是一個(gè)具有存儲(chǔ)轉(zhuǎn)發(fā)功能的中間服務(wù)器。在郵件交付給用戶(hù)之后，POP3服務(wù)器就不再保存這些郵件。在使用IMAP協(xié)議時(shí)，所有收到的郵件同樣是先送到ISP的郵件服務(wù)器的IMAP服務(wù)器。用戶(hù)的計(jì)算機(jī)上運(yùn)行IMAP客戶(hù)程序，它與ISP的郵件服務(wù)器上的IMAP服務(wù)器程序建立TCP連接。用戶(hù)在自己的計(jì)算機(jī)上，就可以訪(fǎng)問(wèn)ISP的郵件服務(wù)器的郵箱，就像在本地使用一樣。因此，POP3協(xié)議是在脫機(jī)狀態(tài)下運(yùn)行，而IMAP協(xié)議是在聯(lián)機(jī)狀態(tài)下運(yùn)行。7、若定點(diǎn)整數(shù)64位，含1位符號(hào)位，補(bǔ)碼表示，則所能表示的絕對(duì)值最大的負(fù)數(shù)為()。A、一254B、一(264一1)C、一263D、一(263一1)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析8、海明校驗(yàn)碼是在n個(gè)信息位之外增設(shè)k個(gè)校驗(yàn)位，從而形成一個(gè)k+n位的新的碼字，使新的碼字的碼距比較均勻地拉大。n與k的關(guān)系是()。A、2k一1≥n+kB、2k一1≤n+kC、n=kD、n—1=k標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：如果僅考慮糾正1位錯(cuò)的情況，只要滿(mǎn)足2k≥n+k+1就可以了(設(shè)校驗(yàn)位的位數(shù)為k，信息位的位數(shù)為n)。如果在糾正1位錯(cuò)的同時(shí)要能發(fā)現(xiàn)2位錯(cuò)，則滿(mǎn)足2k-1≥n+k+1。海明碼的實(shí)現(xiàn)原理是：在有效信息位中加入幾個(gè)校驗(yàn)位形成海明碼，使碼距比較均勻地拉大，并把海明碼的每一個(gè)二進(jìn)制位分配到幾個(gè)奇偶校驗(yàn)組中。當(dāng)某一位出錯(cuò)后，就會(huì)引起有關(guān)的幾個(gè)校驗(yàn)位的值發(fā)生變化，這不但可以發(fā)現(xiàn)錯(cuò)誤，還能指出錯(cuò)誤的位置，為自動(dòng)糾錯(cuò)提供了依據(jù)。9、在計(jì)算機(jī)體系結(jié)構(gòu)中，CPU內(nèi)部包括程序計(jì)數(shù)器PC、存儲(chǔ)器數(shù)據(jù)寄存器MDR、指令寄存器IR和存儲(chǔ)器地址寄存器MAR．等。若CPU要執(zhí)行的指令為：MOVRo，#100(即將數(shù)值100傳送到寄存器R0中)，則CPU首先要完成的操作是()。A、100→R0B、100→MDRC、PC→MARD、PC→IR標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：無(wú)論運(yùn)行什么類(lèi)型的指令，CPU首先需要取指令，取指令階段的第一個(gè)操作就是將指令地址(程序計(jì)數(shù)器PC中的內(nèi)容)送往存儲(chǔ)器地址寄存器。取指周期完成的微操作序列是公共的操作，與具體指令無(wú)關(guān)，取指令操作如下：(1)將程序計(jì)數(shù)器PC中的內(nèi)容送至存儲(chǔ)器地址寄存器MAR，記作(PC)→MAR；(2)向主存發(fā)讀命令，記作Read：(3)從主存中取出的指令送到存儲(chǔ)器數(shù)據(jù)寄存器MDR，記作M(MAR)→MDR：(4)將MDR的內(nèi)容送至指令寄存器IR中，記作(MDR)→IR：(5)將PC的內(nèi)容遞增，為取下一條指令做好準(zhǔn)備，記作(PC)+1→PC。題中雖然給出了一條具體的指令“MOVR0，#100”，實(shí)際上CPU首先要完成的操作是取指令，與具體指令是沒(méi)有關(guān)系的。10、下列關(guān)于總線(xiàn)的同步傳輸控制和異步傳輸控制的說(shuō)法中，不正確的是()。A、同步傳輸控制是指通信雙方使用同一個(gè)時(shí)鐘信號(hào)進(jìn)行同步B、總線(xiàn)時(shí)鐘可以由CPU的總線(xiàn)控制邏輯部件提供C、異步傳輸控制是指在總線(xiàn)上傳送數(shù)據(jù)時(shí)，允許通信雙方各自使用自己的時(shí)鐘信號(hào)，采用“應(yīng)答方式”解決數(shù)據(jù)傳輸過(guò)程中的時(shí)間配合關(guān)系D、異步傳輸控制雙方共同使用同一個(gè)時(shí)鐘信號(hào)進(jìn)行同步標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：同步傳輸控制是指在總線(xiàn)上傳送數(shù)據(jù)時(shí)，通信雙方使用同一個(gè)時(shí)鐘信號(hào)進(jìn)行同步，這個(gè)時(shí)鐘信號(hào)通常可以由CPu的總線(xiàn)控制邏輯部件提供，稱(chēng)為總線(xiàn)時(shí)鐘。異步傳輸控制是指在總線(xiàn)上傳送數(shù)據(jù)時(shí)，允許通信雙方各自使用自己的時(shí)鐘信號(hào)，采用“應(yīng)答方式”解決數(shù)據(jù)傳輸過(guò)程中的時(shí)間配合關(guān)系。11、在一棵二叉樹(shù)中，單分支結(jié)點(diǎn)數(shù)為30，雙分支結(jié)點(diǎn)數(shù)為15，則葉子結(jié)點(diǎn)數(shù)為()。A、15B、16C、17D、47標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：由二叉樹(shù)的性質(zhì)可知：n0=n2+1=16。12、下面關(guān)于圖的存儲(chǔ)結(jié)構(gòu)的敘述中正確的是()。A、用鄰接矩陣存儲(chǔ)圖占用空間大小只與圖中頂點(diǎn)數(shù)有關(guān)，與邊數(shù)無(wú)關(guān)B、用鄰接矩陣存儲(chǔ)圖占用空間大小只與圖中邊數(shù)有關(guān)，與頂點(diǎn)數(shù)無(wú)關(guān)C、用鄰接表存儲(chǔ)圖占用空間大小只與圖中頂點(diǎn)數(shù)有關(guān)，與邊數(shù)無(wú)關(guān)D、用鄰接表存儲(chǔ)圖占用空間大小只與圖中邊數(shù)有關(guān)，與頂點(diǎn)數(shù)無(wú)關(guān)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：鄰接矩陣法的基本思想是對(duì)于有n個(gè)頂點(diǎn)的圖，用一維數(shù)組Vexs[n]存儲(chǔ)頂點(diǎn)信息，用二維數(shù)組A[n][n]存儲(chǔ)頂點(diǎn)之間關(guān)系的信息。該二維數(shù)組稱(chēng)為鄰接矩陣。在鄰接矩陣中，以頂點(diǎn)在Vexs數(shù)組中的下標(biāo)代表頂點(diǎn)，鄰接矩陣中的元素A[i][j]存放的是頂點(diǎn)i到頂點(diǎn)j之間關(guān)系的信息。鄰接表法的基本思想：對(duì)圖的每個(gè)頂點(diǎn)建立一個(gè)單鏈表，存儲(chǔ)該頂點(diǎn)所有鄰接頂點(diǎn)及其相關(guān)信息。每一個(gè)單鏈表設(shè)一個(gè)表頭結(jié)點(diǎn)。第i個(gè)單鏈表表示依附于頂點(diǎn)Vi的邊(對(duì)有向圖是以頂點(diǎn)Vi為頭或尾的弧)。13、在散列表上，每個(gè)地址單元所鏈接的同義詞表的()。A、鍵值相同B、元素值相同C、散列地址相同D、含義相同標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：由同義詞的定義可知本題答案為C。對(duì)初始狀態(tài)為遞增序列的表按遞增順序排序，最省時(shí)間的是((1))算法，最費(fèi)時(shí)間的是((2))算法。14、(1)A、堆排序B、快速排序C、插入排序D、歸并排序標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析15、(2)A、堆排序B、快速排序C、插入排序D、歸并排序標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是各類(lèi)排序算法的思想。應(yīng)選C，B。16、下列關(guān)于相聯(lián)存儲(chǔ)器的說(shuō)法中，錯(cuò)誤的是()。A、相聯(lián)存儲(chǔ)器指的是按內(nèi)容訪(fǎng)問(wèn)的存儲(chǔ)器B、在實(shí)現(xiàn)技術(shù)相同的情況下，容量較小的相聯(lián)存儲(chǔ)器速度較快C、相聯(lián)存儲(chǔ)器結(jié)構(gòu)簡(jiǎn)單，價(jià)格便宜D、在存儲(chǔ)單元數(shù)目不變的情況下，存儲(chǔ)字長(zhǎng)變長(zhǎng)，相聯(lián)存儲(chǔ)器的訪(fǎng)問(wèn)速度下降標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查相聯(lián)存儲(chǔ)器的基本概念。17、設(shè)有主存-Cache層次的存儲(chǔ)器，其主存容量1MB，Cache容量16KB，每字塊有8個(gè)字，每字32位，采用直接地址映像方式。若主存地址為35301H，且CPU訪(fǎng)問(wèn)Cache命中，則該主存塊在Cache的第()字塊中(Cache起始字塊為第0字塊)。A、152B、153C、154D、151標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：主存地址35301H對(duì)應(yīng)的二進(jìn)制為00110101001100000001，現(xiàn)在要分析該地址中哪些位是Cache塊內(nèi)地址、主存字塊標(biāo)記和Cache字塊地址。低位是塊內(nèi)地址，每個(gè)字塊8個(gè)字，一個(gè)塊內(nèi)有25B(每字32位)，所以低5位表示字塊內(nèi)地址。主存字塊標(biāo)記為高6位(1MB÷16KB=64=26)，其余010011000即為Cache字塊地址，對(duì)應(yīng)的十進(jìn)制數(shù)為152。18、雙端口存儲(chǔ)器在()發(fā)生訪(fǎng)問(wèn)沖突。A、左端口與右端口同時(shí)被訪(fǎng)問(wèn)的情況下B、同時(shí)訪(fǎng)問(wèn)左端口與右端口的地址碼不同的情況下C、同時(shí)訪(fǎng)問(wèn)左端口與右端口的地址碼相同的情況下D、任何情況下都不標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查雙端口存儲(chǔ)器的特性。19、下列關(guān)于與寄存器有關(guān)的尋址方式的說(shuō)法中，正確的是()。A、采用寄存器尋址的好處是可以縮短指令長(zhǎng)度B、采用寄存器尋址方式的操作數(shù)一定在主存中C、采用寄存器直接尋址方式的操作數(shù)一定在寄存器中D、采用寄存器間接尋址方式的操作數(shù)一定在寄存器中標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：寄存器尋址的好處是可以縮短指令的長(zhǎng)度，寄存器尋址的操作數(shù)存放在寄存器中，其他情況存放在主存中。20、設(shè)計(jì)微程序的人員是()。A、硬件設(shè)計(jì)人員B、軟件設(shè)計(jì)人員C、用戶(hù)D、管理員標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：設(shè)計(jì)微程序的目的是為了控制時(shí)序，因此屬于硬件設(shè)計(jì)人員的工作范疇。21、下列幾項(xiàng)中，流水線(xiàn)相關(guān)包括()。I．結(jié)構(gòu)相關(guān)Ⅱ．?dāng)?shù)據(jù)相關(guān)Ⅲ．指令相關(guān)Ⅳ．控制相關(guān)A、I，Ⅱ，Ⅲ，ⅣB、I，Ⅱ，ⅢC、I，Ⅱ，ⅣD、I，Ⅲ，Ⅳ標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：流水線(xiàn)相關(guān)包括：結(jié)構(gòu)相關(guān)、數(shù)據(jù)相關(guān)和控制相關(guān)。其中，結(jié)構(gòu)相關(guān)是由于不同指令欲同時(shí)使用一個(gè)部件而造成的；數(shù)據(jù)相關(guān)是指后面指令欲使用前面指令的結(jié)果時(shí)該結(jié)果還沒(méi)有產(chǎn)生：控制相關(guān)是指指令執(zhí)行的順序發(fā)生改變而引起的流水線(xiàn)停頓，各類(lèi)轉(zhuǎn)移指令、分支指令以及中斷或異常的出現(xiàn)都會(huì)引起控制相關(guān)。22、主機(jī)與I／O設(shè)備傳送數(shù)據(jù)時(shí)，CPU效率最低的是()。A、程序查詢(xún)方式B、中斷方式C、DMA方式D、通道方式標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在I／O方式中，CPU效率最低的是程序查詢(xún)方式。23、下列關(guān)于DMA接口的說(shuō)法中，不正確的是()。A、主存地址計(jì)數(shù)器是用來(lái)存放讀／寫(xiě)主存用到的主存地址B、DMA的控制／狀態(tài)邏輯是用來(lái)協(xié)調(diào)CPU和DMA同步工作的C、數(shù)據(jù)緩沖寄存器存放CPU與主存之間交換的數(shù)據(jù)D、中斷機(jī)構(gòu)用于向CPU報(bào)告本組數(shù)據(jù)傳送完成，并等待新的傳送命令標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：主存地址計(jì)數(shù)器用于存放讀／寫(xiě)主存用到的主存地址。DMA的控制／狀態(tài)邏輯由控制和狀態(tài)等邏輯電路組成，用于修改主存地址計(jì)數(shù)器和數(shù)據(jù)數(shù)量計(jì)數(shù)器，指定傳送功能，協(xié)調(diào)CPU和DMA信號(hào)的配合與同步。數(shù)據(jù)緩沖寄存器，用于存放高速設(shè)備與主存之間交換的數(shù)據(jù)。中斷機(jī)構(gòu)，中斷請(qǐng)求發(fā)生在數(shù)據(jù)數(shù)量計(jì)數(shù)器計(jì)數(shù)到0值時(shí)，用于向CPU報(bào)告本組數(shù)據(jù)傳送完成，并等待新的傳送命令。24、操作系統(tǒng)技術(shù)中臨界區(qū)是指()。A、一組臨界資源的集合B、可共享的一塊內(nèi)存區(qū)C、訪(fǎng)問(wèn)臨界資源的一段代碼D、請(qǐng)求訪(fǎng)問(wèn)臨界資源的代碼標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析25、一個(gè)進(jìn)程被喚醒，意味著()。A、該進(jìn)程重新占有了CPUB、進(jìn)程狀態(tài)變?yōu)榫途wC、它的優(yōu)先權(quán)變?yōu)樽畲驞、其PCB移至就緒隊(duì)列的隊(duì)首標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：進(jìn)程被喚醒是進(jìn)入就緒隊(duì)列。是否插入到就緒隊(duì)列的什么地方，取決于就緒的管理方法和進(jìn)程調(diào)度的算法。如果進(jìn)程調(diào)度是最高優(yōu)先數(shù)優(yōu)先，該進(jìn)程按優(yōu)先數(shù)插入該隊(duì)列中；如果該隊(duì)列是按到達(dá)的先后次序排列的，則按到達(dá)的先后插入。26、計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在()。A、進(jìn)程切換時(shí)B、執(zhí)行完一條指令后C、執(zhí)行P操作后D、由用戶(hù)態(tài)轉(zhuǎn)入核心態(tài)時(shí)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：系統(tǒng)中，只有當(dāng)執(zhí)行完一條指令后，才判別是否有中斷發(fā)生。27、系統(tǒng)產(chǎn)生死鎖的可能原因是()。A、共享資源分配不當(dāng)B、系統(tǒng)資源不足C、進(jìn)程運(yùn)行太快D