考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（單項(xiàng)選擇題）模擬試卷3（共9套）（共360題）考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（單項(xiàng)選擇題）模擬試卷第1套一、單選題(本題共40題，每題1.0分，共40分。)1、在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可能要與相鄰空閑區(qū)合并。在修改未分配區(qū)表時(shí)，使空閑區(qū)個(gè)數(shù)不變且空閑區(qū)始址不變的情況是()空閑區(qū)。A、無上鄰也無下鄰B、無上鄰但有下鄰C、有上鄰也有下鄰D、有上鄰但無下鄰標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：選項(xiàng)A錯(cuò)，對(duì)于無上鄰也無下鄰的情況，空閑區(qū)個(gè)數(shù)要增1。選項(xiàng)B錯(cuò)，空閑區(qū)始址要變。選項(xiàng)C錯(cuò)，空閑區(qū)個(gè)數(shù)減2。選項(xiàng)D正確。2、若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為()(1≤i≤n+1)。A、O(0)B、O(1)C、O(n)D、O(n2)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是線性表基本操作的時(shí)間復(fù)雜度。順序存儲(chǔ)的線性表插入元素時(shí)需要從插入位置開始向后移動(dòng)元素，騰出位置以便插入，平均移動(dòng)次數(shù)為(n+1)／2，所以復(fù)雜度為O(n)，選C。3、以下數(shù)據(jù)結(jié)構(gòu)中，()是線性數(shù)據(jù)結(jié)構(gòu)。A、廣義表B、二叉樹C、稀疏矩陣D、串標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是線性結(jié)構(gòu)的定義。線性結(jié)構(gòu)的定義可簡(jiǎn)單地理解為元素只有一個(gè)前導(dǎo)、一個(gè)后繼，而A、B、C有多個(gè)后繼，均錯(cuò)，所以選D。4、已知有向圖G=(V，A)，其中V={a，b，c，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}。對(duì)該圖進(jìn)行拓?fù)渑判颍旅嫘蛄兄胁皇峭負(fù)渑判虻氖?)。A、a，d，c，b，eB、d，a，b，c，eC、a，b，d，c，eD、a，b，c，d，e標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：選項(xiàng)D中，刪去a、b及其對(duì)應(yīng)的出邊后，c的入度不為0，因此有邊＜d，c＞，故不是拓?fù)湫蛄小＿x項(xiàng)A、B、C均為拓?fù)湫蛄小＝獯鸨绢愵}時(shí)，建議讀者根據(jù)邊集合畫出草圖。5、若對(duì)有18個(gè)元素的有序表做二分查找，則查找A[3]的比較序列的下標(biāo)為()。A、1，2，3B、9，4，2，3C、10，5，3D、9，2，3標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：二分查找判定樹如下圖所示，查找A[3]的比較序列的下標(biāo)為9，4，2，3，本題選D。6、若對(duì)序列(tang，deng，an，wang，shi，bai，fang，liu)采用簡(jiǎn)單選擇排序法按字典順序進(jìn)行排序，下面給出的四個(gè)序列中，第三趟的結(jié)果是()。A、an，bai，deng，wang，tang，fang，shi，liuB、an，bai，deng，wang，shi，tang，fang，liuC、an，bai，deng，wang，fang，shi，tang，liuD、an，bai，deng，wang，shi，liu，tang，fang標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題根據(jù)簡(jiǎn)單選擇排序法的算法思想可得答案B。7、根據(jù)()，我們可以將計(jì)算機(jī)的發(fā)展史分為四代。A、計(jì)算機(jī)規(guī)模B、計(jì)算機(jī)速度C、操作系統(tǒng)D、物理器件(邏輯元件)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)物理器件的不同，可以將計(jì)算機(jī)的發(fā)展分成不同的時(shí)代。8、利用計(jì)算機(jī)硬件實(shí)現(xiàn)的功能比軟件實(shí)現(xiàn)的功能優(yōu)勢(shì)在于()。A、速度快B、成本低C、靈活性強(qiáng)D、實(shí)現(xiàn)容易標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：計(jì)算機(jī)硬件實(shí)現(xiàn)的功能優(yōu)勢(shì)在于速度快：劣勢(shì)在于成本高，靈活性差。9、計(jì)算機(jī)指令中要用到的操作數(shù)～般可以來自()部件。A、通用寄存器B、外圍設(shè)備(接口)中的寄存器C、內(nèi)存的存儲(chǔ)單元D、以上答案都正確標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：(1)CPU內(nèi)部的通用寄存器，此時(shí)應(yīng)在指令字中給出用到的寄存器編號(hào)(寄存器名)，通用寄存器的數(shù)量一般為幾個(gè)、十幾個(gè)，故在指令字中須為其分配2，3，4，5或更多的數(shù)來表示一個(gè)寄存器；該寄存器的內(nèi)容可以是指令運(yùn)算用到的數(shù)據(jù)，也可能用作一個(gè)操作數(shù)的地址。(2)可以是外圍設(shè)備(接口)中的一個(gè)寄存器，通常用設(shè)備編號(hào)或設(shè)備輸入／輸出端口地址或設(shè)備映像地址來表示。(3)可以是內(nèi)存儲(chǔ)器的一個(gè)存儲(chǔ)單元，此時(shí)應(yīng)在指令字中給出該存儲(chǔ)單元的地址。10、計(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è)備等。11、DMA傳輸方式的優(yōu)點(diǎn)主要包括()。A、實(shí)現(xiàn)高速I／O設(shè)備與主存儲(chǔ)器之間成批交換數(shù)據(jù)B、實(shí)現(xiàn)高速I／O設(shè)備與CPU之間串行工作C、實(shí)現(xiàn)高速I／O設(shè)備與主存儲(chǔ)器之間串行工作D、實(shí)現(xiàn)高速I／O設(shè)備與CPU之間同步工作標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：DMA傳輸方式的優(yōu)點(diǎn)是實(shí)現(xiàn)高速I／O設(shè)備與主存儲(chǔ)器之間成批交換數(shù)據(jù)。12、線性表中存放的主要是()。A、整型常量B、字符C、數(shù)據(jù)元素D、信息元素標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：線性表中主要存放的是數(shù)據(jù)元素，而數(shù)據(jù)元素可以是整型也可以是字符型，但對(duì)于一個(gè)線性表來說，所有的數(shù)據(jù)元素的類型必須相同。13、以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是()。A、循環(huán)隊(duì)列B、鏈表C、哈希表D、棧標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是對(duì)數(shù)據(jù)結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的理解。A、B、C描述的均為物理結(jié)構(gòu)即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，D是邏輯結(jié)構(gòu)，所以選D。14、適用于折半查找的表的存儲(chǔ)方式及元素排列要求為()。A、鏈接方式存儲(chǔ)，元素?zé)o序B、鏈接方式存儲(chǔ)，元素有序C、順序方式存儲(chǔ)，元素?zé)o序D、順序方式存儲(chǔ)，元素有序標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是折半查找的特點(diǎn)。折半查找要求順序存儲(chǔ)且元素有序，所以應(yīng)選D。15、下列排序方法中，時(shí)間復(fù)雜性不受數(shù)據(jù)初始狀態(tài)影響，恒為O(nlog2n)的是()。A、堆排序B、冒泡排序C、直接選擇排序D、快速排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：由這些排序方法的特點(diǎn)可知本題答案為A。16、若用冒泡排序方法對(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)是冒泡算法的思想及過程。第一趟比較5次，第2趟比較4次，第3趟比較3次，第4趟比較2次，第5趟比較1次，結(jié)束。共15次，應(yīng)選c。17、對(duì)于長(zhǎng)度固定的浮點(diǎn)數(shù)，若尾數(shù)的位數(shù)增加、階碼的位數(shù)減少，則()。A、可表示浮點(diǎn)數(shù)的范圍與表示精度不變B、可表示浮點(diǎn)數(shù)的范圍與表示精度增加C、可表示浮點(diǎn)數(shù)的范圍增加，但表示精度降低D、可表示浮點(diǎn)數(shù)的范圍變小，但表示精度提高標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：此題考查浮點(diǎn)數(shù)格式中尾數(shù)位數(shù)與所表示數(shù)據(jù)精度的關(guān)系以及階碼位數(shù)所表示數(shù)據(jù)范圍的關(guān)系。18、下列關(guān)于機(jī)器零的說法中，正確的是()。A、發(fā)生“下溢”時(shí)，浮點(diǎn)數(shù)被當(dāng)作機(jī)器零，機(jī)器將暫停運(yùn)行，轉(zhuǎn)去處理“下溢”B、只有以移碼表示階碼時(shí)，才能用全0表示機(jī)器零的階碼C、機(jī)器零屬于規(guī)格化的浮點(diǎn)數(shù)D、定點(diǎn)數(shù)中的零也是機(jī)器零標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是：只有以移碼表示階碼時(shí)才能用全0表示機(jī)器零的階碼。19、屬于易失性存儲(chǔ)器的是()。A、E2PROMB、CacheC、FlashMemoryD、CD-ROM標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：易失性存儲(chǔ)器包括Cache。20、下列關(guān)于并行微程序控制器的說法中，正確的是()。A、現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作并行B、現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作串行C、兩條或更多微指令的執(zhí)行在時(shí)間上并行D、兩條或更多微指令的取微指令操作在時(shí)間上并行標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：并行微程序控制器中，在執(zhí)行現(xiàn)行微指令的同時(shí)，取下一條微指令，選項(xiàng)A的描述正確。21、接口的主要功能包括()。I．?dāng)?shù)據(jù)轉(zhuǎn)換Ⅱ．?dāng)?shù)據(jù)緩沖與時(shí)序配合Ⅲ．提供外部設(shè)備和接口的狀態(tài)Ⅳ．實(shí)現(xiàn)主機(jī)和外部設(shè)備之間的通信聯(lián)絡(luò)控制V．電平匹配和負(fù)載匹配A、僅Ⅱ、Ⅲ、ⅣB、I、Ⅱ、Ⅲ、Ⅳ、VC、僅Ⅲ、Ⅳ、VD、僅I、Ⅱ、Ⅳ、V標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：(1)數(shù)據(jù)轉(zhuǎn)換：不同類型的數(shù)據(jù)必須經(jīng)過轉(zhuǎn)換過程才能被對(duì)方識(shí)別和接收。(2)數(shù)據(jù)緩沖與時(shí)序配合：在接口電路中，一般設(shè)置幾個(gè)數(shù)據(jù)緩沖寄存器，從而使接口具備一定的緩沖存儲(chǔ)能力。(3)提供外部設(shè)備和接口的狀態(tài)：在接口線路中設(shè)置設(shè)備和接口狀態(tài)寄存器，CPU可以通過讀取其內(nèi)容了解外部設(shè)備和接口線路的工作狀態(tài)，調(diào)整對(duì)外部設(shè)備及數(shù)據(jù)接口的指令。(4)實(shí)現(xiàn)主機(jī)和外部設(shè)備之間的通信聯(lián)絡(luò)控制：主要通信聯(lián)絡(luò)控制工作包括設(shè)備選擇、操作時(shí)序的控制與協(xié)調(diào)、中斷的請(qǐng)求與批準(zhǔn)、主機(jī)命令與I／O設(shè)備狀態(tài)的交換和傳遞。(5)電平匹配和負(fù)載匹配：總線信號(hào)電平通常是與TTL兼容的，而外設(shè)的I／O信號(hào)有TTL電平和其他規(guī)格的電平。當(dāng)電平不同時(shí)，需經(jīng)過接口電路進(jìn)行電平轉(zhuǎn)換。22、在DMA方式下，數(shù)據(jù)從內(nèi)存?zhèn)魉偷酵庠O(shè)經(jīng)過的路徑是()。A、內(nèi)存→數(shù)據(jù)總線→外設(shè)B、內(nèi)存→DMA→外設(shè)C、內(nèi)存→CPU→總線→外設(shè)D、外設(shè)→內(nèi)存標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在DMA方式下，數(shù)據(jù)從主存?zhèn)魉偷酵庠O(shè)需要通過DMA控制器中的數(shù)據(jù)緩；中寄存器。DMA控制器中的數(shù)據(jù)緩沖寄存器用來暫存每次傳送的數(shù)據(jù)。輸入時(shí)，數(shù)據(jù)由外設(shè)(如磁盤)先送往數(shù)據(jù)緩沖寄存器，再通過數(shù)據(jù)總線送到主存。反之，輸出時(shí)，數(shù)據(jù)由主存通過數(shù)據(jù)總線送到數(shù)據(jù)緩沖寄存器，然后再送到外設(shè)。23、下列敘述中，錯(cuò)誤的是()。A、操作系統(tǒng)是用戶與計(jì)算機(jī)之間的接口B、程序的并發(fā)執(zhí)行，使程序失去了順序執(zhí)行時(shí)具有的封閉性和可再現(xiàn)性，程序與程序的執(zhí)行不再一一對(duì)應(yīng)C、進(jìn)程從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)換，都是靠使用不同的原語來實(shí)現(xiàn)的D、在單CPU系統(tǒng)中，任何時(shí)刻處于就緒狀態(tài)的進(jìn)程有多個(gè)，而且只有處于就緒狀態(tài)的進(jìn)程經(jīng)調(diào)度程序選中后才可進(jìn)入運(yùn)行狀態(tài)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：從用戶的角度看，操作系統(tǒng)是用戶使用計(jì)算機(jī)的橋梁，用戶通過操作系統(tǒng)的兩類接口來達(dá)到操縱計(jì)算機(jī)的目的。選項(xiàng)A正確。選項(xiàng)B的敘述也是正確的，因?yàn)檫@正是引入進(jìn)程概念的原因。進(jìn)程從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)換是一個(gè)非常復(fù)雜的過程，除了要使用不同的原語外，有時(shí)還要借助于硬件觸發(fā)器才能完成。例如，UNIX系統(tǒng)中，從系統(tǒng)態(tài)到用戶態(tài)的轉(zhuǎn)換要借助硬件觸發(fā)器。因此，選項(xiàng)C錯(cuò)誤。處于就緒狀態(tài)的進(jìn)程已經(jīng)獲得了除CPU之外的所有資源，由于只有一個(gè)CPU，任何時(shí)刻就只能有一個(gè)進(jìn)程獲得CPU，而其他的就只能在就緒狀態(tài)對(duì)應(yīng)的隊(duì)列上排隊(duì)等待調(diào)度程序的調(diào)度。所以選項(xiàng)D也正確。24、關(guān)于臨界區(qū)問題(criticalsectionproblem)有如下算法(假設(shè)只有進(jìn)程P0和P1可能進(jìn)入該臨界區(qū))，算法如下(i為0或1)，該算法()。repeatretry：if(turn#一1)turn：=i：if(turn#i)gotoretry；turn：=一1：criticalsection(臨界區(qū))turn=0；remaindersection(其他區(qū)域)untilfalse；A、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，且會(huì)出現(xiàn)“饑餓”B、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，但不會(huì)出現(xiàn)“饑餓”C、保證進(jìn)程互斥進(jìn)入臨界區(qū)，但會(huì)出現(xiàn)“饑餓”D、保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：例如當(dāng)P0執(zhí)行完語句turn：=一1，剛好要進(jìn)入臨界區(qū)時(shí)，CPU又調(diào)度P1執(zhí)行，P1能夠順利進(jìn)入臨界區(qū)，不能滿足互斥。當(dāng)P0執(zhí)行完臨界區(qū)時(shí)，CPU調(diào)度P1執(zhí)行，P1在retry循環(huán)，CPU調(diào)度P0執(zhí)行，P0繼續(xù)執(zhí)行，重復(fù)以上過程，會(huì)導(dǎo)致P1“饑餓”。25、操作系統(tǒng)是通過()來對(duì)文件進(jìn)行編排、增刪、維護(hù)和檢索的。A、按名存取B、數(shù)據(jù)邏輯地址C、數(shù)據(jù)物理地址D、文件屬性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析26、傳輸層的作用是提供“端對(duì)端”的通信，其中“端對(duì)端”的含義是()。A、源主機(jī)網(wǎng)卡到目的主機(jī)網(wǎng)卡之間B、操作源主機(jī)的用戶和操作目的主機(jī)的用戶之間C、源主機(jī)和目的主機(jī)的進(jìn)程之間D、源主機(jī)所在網(wǎng)絡(luò)和目的主機(jī)所在網(wǎng)絡(luò)之間標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：傳輸層實(shí)現(xiàn)的端對(duì)端通信是指兩個(gè)進(jìn)程實(shí)體之間的通信。網(wǎng)絡(luò)層實(shí)現(xiàn)的通信是點(diǎn)到點(diǎn)，即目的主機(jī)與源主機(jī)之間的通信。27、網(wǎng)絡(luò)中，各種資源被存放在網(wǎng)絡(luò)的所有參與的結(jié)點(diǎn)中，每個(gè)結(jié)點(diǎn)在獲得服務(wù)的同時(shí)，也為其他結(jié)點(diǎn)提供服務(wù)，這種網(wǎng)絡(luò)應(yīng)用模型稱為()。A、客戶機(jī)／服務(wù)器模式B、P2P模式C、SMA／CD模式D、令牌模式標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：此題考查的是P2P模型知識(shí)點(diǎn)。P2P模式本質(zhì)思想是整個(gè)網(wǎng)絡(luò)結(jié)構(gòu)中的傳輸內(nèi)容不再被保存在中心服務(wù)器中，每個(gè)結(jié)點(diǎn)都同時(shí)具有下載、上傳和信息追蹤這三方面的功能，因此答案B正確。28、Usenet不是一個(gè)網(wǎng)絡(luò)系統(tǒng)，只是建立在Internet上的()。A、報(bào)文傳輸系統(tǒng)B、軟件商演示軟件C、域名組織形式D、軟件系統(tǒng)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析29、算法的時(shí)間復(fù)雜度取決于()。A、問題的規(guī)模B、待處理數(shù)據(jù)的初態(tài)C、A和BD、以上都不正確標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是算法時(shí)間復(fù)雜度的定義。算法的時(shí)間復(fù)雜度取決于輸入問題的規(guī)模和待處理數(shù)據(jù)的初態(tài)，所以選C。A和B都不全面。30、對(duì)AOE網(wǎng)絡(luò)中有關(guān)關(guān)鍵路徑的敘述中，正確的是()。A、從開始頂點(diǎn)到完成頂點(diǎn)的具有最大長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工程所需的最短時(shí)間B、從開始頂點(diǎn)到完成頂點(diǎn)的具有最小長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工程所需的最短時(shí)間C、從開始頂點(diǎn)到完成頂點(diǎn)的具有最大長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工程所需的最長(zhǎng)時(shí)間D、從開始頂點(diǎn)到完成頂點(diǎn)的具有最小長(zhǎng)度的路徑，關(guān)鍵路徑長(zhǎng)度是完成整個(gè)工程所需的最長(zhǎng)時(shí)間標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題考查關(guān)鍵路徑的定義。關(guān)鍵路徑：從起點(diǎn)到終點(diǎn)的最長(zhǎng)路徑長(zhǎng)度(路徑上各活動(dòng)持續(xù)時(shí)間之和)。關(guān)鍵活動(dòng)：關(guān)鍵路徑上的活動(dòng)稱為關(guān)鍵活動(dòng)。31、就排序算法所用的輔助空間而言，堆排序、快速排序、歸并排序的關(guān)系是()。A、堆排序<快速排序<歸并排序B、堆排序<歸并排序<快速排序C、堆排序>歸并排序>快速排序D、堆排序>快速排序>歸并排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)為排序的空間復(fù)雜性。堆排序輔助空間為O(1)，快速排序?yàn)镺(log2n)，歸并排序?yàn)镺(n)。應(yīng)選A。32、在對(duì)一組記錄(50，40，95，20，15，70，60，45，80)進(jìn)行希爾排序時(shí)，假定d0=9，d1=4，d2=2，d3=1，則第二趟排序結(jié)束后前4條記錄為()。A、(50，20，15，70)B、(60，45，80，50)C、(15，20，50，40)D、(15，20，80，70)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：t=3，d0=9，d1=4，d2=2，d3=1，第1趟(d1=4)后的結(jié)果為(15，40，60，20，50，70，95，45，80)，第2趟(d2=2)后的結(jié)果為(15，20，50，40，60，45，80，70，95)，本題答案為(15，20，50，40)。33、原碼加減交替除法又稱為不恢復(fù)余數(shù)法，因此()。A、不存在恢復(fù)余數(shù)的操作B、當(dāng)某一步運(yùn)算不夠減時(shí)，做恢復(fù)余數(shù)的操作C、僅當(dāng)最后一步余數(shù)為負(fù)時(shí)，做恢復(fù)余數(shù)的操作D、當(dāng)某一步余數(shù)為負(fù)時(shí)，做恢復(fù)余數(shù)的操作標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析34、下列關(guān)于浮點(diǎn)數(shù)的說法中，正確的是()。A、無論基數(shù)取何值，當(dāng)尾數(shù)(以原碼表示)小數(shù)點(diǎn)后第1位不為0時(shí)即為規(guī)格化B、階碼采用移碼的目的是便于移動(dòng)浮點(diǎn)數(shù)的小數(shù)點(diǎn)位置以實(shí)現(xiàn)規(guī)格化C、浮點(diǎn)數(shù)加、減運(yùn)算的步驟是對(duì)階、尾數(shù)求和、規(guī)格化、舍入處理、判斷溢出D、IEEE754標(biāo)準(zhǔn)規(guī)定規(guī)格化數(shù)在二進(jìn)制小數(shù)點(diǎn)后面隱含一位的“1”標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：基數(shù)取2時(shí)，尾數(shù)(以原碼表示)小數(shù)點(diǎn)后第一位不為0時(shí)即為規(guī)格化；取4時(shí)，小數(shù)點(diǎn)后2位不為00時(shí)即為規(guī)格化；取8時(shí)，尾數(shù)小數(shù)點(diǎn)后3位不為000時(shí)即為規(guī)格化；取16時(shí)，小數(shù)點(diǎn)后4位不為0000時(shí)即為規(guī)格化。35、在系統(tǒng)總線中，地址總線的位數(shù)()。A、與機(jī)器字長(zhǎng)有關(guān)B、與存儲(chǔ)單元個(gè)數(shù)有關(guān)C、與存儲(chǔ)字長(zhǎng)有關(guān)D、與存儲(chǔ)器帶寬有關(guān)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：地址總線的位數(shù)與存儲(chǔ)單元個(gè)數(shù)有關(guān)，地址總線的位數(shù)越多，可訪問的存儲(chǔ)單元個(gè)數(shù)就越多。系統(tǒng)總線按傳送信息的不同可以細(xì)分為地址總線、數(shù)據(jù)總線和控制總線。地址總線由單方向的多根信號(hào)線組成，用于CPU向主存、外設(shè)傳輸?shù)刂沸畔ⅲ粩?shù)據(jù)總線由雙方向的多根信號(hào)線組成，CPU可以沿這些線從主存或外設(shè)讀入數(shù)據(jù)，也可以沿這些線向主存或外設(shè)送出數(shù)據(jù)；控制總線上傳輸?shù)氖强刂菩畔ⅲ–PU送出的控制命令和主存(或外設(shè))返回CPU的反饋信號(hào)。地址總線寬度決定了CPU可以訪問的最大的物理地址空間，簡(jiǎn)單地說就是CPU到底能夠使用多大容量的主存。例如，32位地址線可尋址的最大容量為232=4096MB(4GB)。36、操作系統(tǒng)為用戶提供了多種接口，它們是()。Ⅰ．計(jì)算機(jī)高級(jí)指令Ⅱ．終端命令Ⅲ．圖標(biāo)菜單Ⅳ．匯編語言Ⅴ．C語言Ⅵ．系統(tǒng)調(diào)用A、Ⅰ，Ⅱ，ⅤB、Ⅱ，Ⅲ，ⅥC、Ⅲ，Ⅳ，ⅤD、Ⅱ，Ⅳ，Ⅵ標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題考查操作系統(tǒng)的接口。操作系統(tǒng)有兩種接口：命令輸入和系統(tǒng)調(diào)用，而命令輸入又可以分為命令行和圖形用戶界面。命令行是在終端或命令輸入窗口中輸入操作和控制計(jì)算機(jī)的規(guī)定的命令，既可以一條一條輸入，也可以組織成一批命令，逐條自動(dòng)執(zhí)行，稱為批處理命令。圖形用戶界面是我們熟知的圖標(biāo)和菜單形式。系統(tǒng)調(diào)用是我們編寫程序過程中，需要計(jì)算機(jī)所做的操作，一般要按固定格式來調(diào)用。37、頁式存儲(chǔ)管理中的頁表是由()建立的。A、操作員B、系統(tǒng)程序員C、用戶D、操作系統(tǒng)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：頁表是由操作系統(tǒng)建立起來的。38、在可變分區(qū)存儲(chǔ)管理中，采用移動(dòng)技術(shù)可以()。A、匯集主存中的空閑區(qū)B、增加主存容量C、縮短訪問周期D、加速地址轉(zhuǎn)換標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析39、能夠?qū)β酚杀碇械穆酚尚畔⑦M(jìn)行處理的是()。A、路由器端B、路由算法C、路由選擇處理機(jī)D、路由器轉(zhuǎn)發(fā)結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：路由選擇處理機(jī)是路由器路由選擇部分的核心，負(fù)責(zé)構(gòu)造、更新和維護(hù)路由表，因此答案C正確。40、當(dāng)使用鼠標(biāo)點(diǎn)取一個(gè)萬維網(wǎng)文檔時(shí)，若該文檔除了有文本外，還有一個(gè)本地．gif圖像和兩個(gè)遠(yuǎn)地．gif圖像，則需要建立()。A、0次UDP連接，3次TCP連接B、4次UDP連接，0次TCP連接C、0次UDP連接，4次TCP連接D、4次UDP連接，4次TCP連接標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（單項(xiàng)選擇題）模擬試卷第2套一、單選題(本題共40題，每題1.0分，共40分。)1、操作系統(tǒng)中，中斷向量地址指的是()。A、子程序入口地址B、中斷服務(wù)例行程序入口地址C、中斷服務(wù)例行程序入口地址的地址D、例行程序入口地址標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析2、多道系統(tǒng)環(huán)境下，操作系統(tǒng)分配資源以()為基本單位。A、作業(yè)B、指令C、程序D、進(jìn)程標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：多道環(huán)境下，程序這個(gè)概念已經(jīng)難以反映程序并發(fā)執(zhí)行的特點(diǎn)，所以，在多道環(huán)境下，為了更好地描述程序并發(fā)執(zhí)行的特點(diǎn)，引入了進(jìn)程的概念。進(jìn)程是在多道環(huán)境下資源分配的基本單位。3、下列關(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)境下。可重定位方式適用于多道程序環(huán)境下。動(dòng)態(tài)運(yùn)行時(shí)裝入方式也適用于多道程序環(huán)境下。4、對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是()。A、字符B、數(shù)據(jù)項(xiàng)C、記錄D、文件標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析5、已知輸入序列為abed，經(jīng)過輸出受限的雙端隊(duì)列后，能得到的輸出序列是()。A、daebB、eadbC、dbeaD、以上答案都不對(duì)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：輸出受限的雙端隊(duì)列是指刪除限制在一端進(jìn)行，而插入允許在兩端進(jìn)行的隊(duì)列。分析選項(xiàng)A，輸入序列為abcd，輸出序列為dacb，由輸出受限性質(zhì)可知以da開頭的結(jié)果只有dabc，選項(xiàng)A為錯(cuò)誤答案。分析選項(xiàng)B，輸入序列為abcd，輸出序列為cadb，其輸入輸出順序?yàn)椋合仍谳敵龆溯斎隺，然后在非輸出端輸入b，這時(shí)隊(duì)列中的序列為ba。再在輸出端輸入c，這時(shí)隊(duì)列中的序列為bac；輸出c，再輸出a；再在輸出端輸入d，這時(shí)隊(duì)列中的序列為bd；輸出d，再輸出b。最后得到輸出序列為cadb。分析選項(xiàng)C，輸入序列為abcd，輸出序列為dbca，由輸出受限性質(zhì)可知以db開頭的結(jié)果只有dbac，選項(xiàng)C為錯(cuò)誤答案。6、下面試圖對(duì)圖中路徑進(jìn)行定義，說法正確的是()。A、由頂點(diǎn)和相鄰頂點(diǎn)序列構(gòu)成的邊所形成的序列B、由不同頂點(diǎn)所形成的序列C、由不同邊所形成的序列D、上述定義都不是標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：由圖的定義可知，B與C是錯(cuò)誤的。7、當(dāng)各邊上的權(quán)值()時(shí)，BFS算法可用來解決單源最短路徑問題。A、均相等B、均互不相等C、不一定相等D、不確定標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是圖的BFS算法。BFS是從根結(jié)點(diǎn)開始，沿著樹的寬度遍歷樹的結(jié)點(diǎn)，如果所有結(jié)點(diǎn)均被訪問，則算法中止。當(dāng)各邊上的權(quán)值相等時(shí)，計(jì)算邊數(shù)即可，所以選A。8、CIDR協(xié)議的優(yōu)點(diǎn)是()。A、IP址利用率高B、子網(wǎng)劃分更加靈活C、不僅可以劃分子網(wǎng)，也能夠合并超網(wǎng)D、以上均正確標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：CIDR不再指定網(wǎng)絡(luò)號(hào)或主機(jī)號(hào)的位數(shù)，從而使得IP子網(wǎng)劃分更加靈活，地址利用率更好，既可以劃分子網(wǎng)，也能夠合并超網(wǎng)。答案D正確。9、影響CPI的因素主要包括()。A、計(jì)算機(jī)組織B、系統(tǒng)結(jié)構(gòu)C、指令集D、以上三個(gè)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查計(jì)算機(jī)的性能指標(biāo)。CPI是一種衡量CPU性能的指標(biāo)，即執(zhí)行一條指令所需的時(shí)鐘周期數(shù)。系統(tǒng)結(jié)構(gòu)、指令集、計(jì)算機(jī)組織都會(huì)影響CPI。10、下列關(guān)于Cache寫策略的論述中，錯(cuò)誤的是()。A、全寫法(寫直達(dá)法)充分保證Cache與主存的一致性B、采用全寫法時(shí)，不需要為Cache行設(shè)置“臟位／修改位”C、寫回法(回寫法)降低了主存帶寬需求(即減少了Cache與主存之間的通信量)D、多處理器系統(tǒng)通常采用寫回法標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：采用全寫法時(shí)，主存-Cache數(shù)據(jù)始終一致，被替換的Cache行不必寫回主存，所以不需要為Cache行設(shè)置“修改位”。對(duì)安全性、可靠性要求高，不允許有主存一Cache數(shù)據(jù)不一致現(xiàn)象發(fā)生的計(jì)算機(jī)系統(tǒng)，它的Cache必須采用全寫法。11、主機(jī)與I／O設(shè)備傳送數(shù)據(jù)時(shí)，CPU效率最低的是()。A、程序查詢方式B、中斷方式C、DMA方式D、通道方式標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在I／O方式中，CPU效率最低的是程序查詢方式。12、周期挪用方式常用于()方式的輸入／輸出系統(tǒng)中。A、通道B、中斷C、DMAD、程序傳送標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在DMA方式中，利用周期挪用的方式實(shí)現(xiàn)DMA與CPU交互使用內(nèi)存。13、以下敘述中正確的是()。I．對(duì)有向圖G，如果以任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索能訪問到每個(gè)頂點(diǎn)，則該圖一定是完全圖Ⅱ．連通圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來暫存訪問過的頂點(diǎn)Ⅲ．圖的深度優(yōu)先搜索中一般要采用棧來暫存訪問過的頂點(diǎn)A、I，ⅡB、Ⅱ，ⅢC、I，ⅢD、I，Ⅱ，Ⅲ標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：I的敘述是錯(cuò)誤的，因?yàn)槿绻邢驁D構(gòu)成雙向有向環(huán)時(shí)，則從任一頂點(diǎn)出發(fā)均能訪問到每個(gè)頂點(diǎn)，但該圖卻非完全圖。Ⅱ、Ⅲ的敘述顯然是正確的。14、一個(gè)二部圖的鄰接矩陣A是一個(gè)()類型的矩陣。A、n×n矩陣B、分塊對(duì)稱矩陣C、上三角矩陣D、下三角矩陣標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是二部圖的定義與存儲(chǔ)。二部圖定義為：若能將無向圖G=的頂點(diǎn)集V劃分成兩個(gè)子集V1和V2(V1∩V2=)，使得G中任何一條邊的兩個(gè)端點(diǎn)一個(gè)屬于V1，另一個(gè)屬于V2，則稱G為二部圖。由于其特點(diǎn)，其存儲(chǔ)矩陣必為分塊對(duì)稱的，所以選B。順序查找法適用于查找順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)的線性表，平均比較次數(shù)為((1))，二分法查找只適用于查找順序存儲(chǔ)的有序表，平均比較次數(shù)為((2))。在此假定N為線性表中結(jié)點(diǎn)數(shù)，且每次查找都是成功的。15、(1)A、N+1B、2log2NC、log2ND、N／2標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析16、(2)A、N+1B、2log2NC、log2ND、N／2標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是各類查找算法的比較次數(shù)計(jì)算。順序查找法用所給關(guān)鍵字與線性表中各元素的關(guān)鍵字逐個(gè)比較，直到成功或失敗，其ASL=(n+1)／2，即查找成功時(shí)的平均比較次數(shù)約為表長(zhǎng)的一半。二分法查找過程可用一個(gè)稱為判定樹的二叉樹描述，由于判定樹的葉子結(jié)點(diǎn)所在層次之差最多為1，故n個(gè)結(jié)點(diǎn)的判定樹的深度與n個(gè)結(jié)點(diǎn)的完全二叉樹的深度相等，均為[log2n]+1。這樣，折半查找成功時(shí)，關(guān)鍵字比較次數(shù)最多不超過[log2n]+1。所以，(1)應(yīng)選擇D，(2)應(yīng)選C。17、對(duì)包含n個(gè)關(guān)鍵碼的散列表進(jìn)行檢索，平均檢索長(zhǎng)度為()。A、O(log2n)B、O(n)C、O(nlog2n)D、不直接依賴于n標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：對(duì)散列表進(jìn)行檢索，平均檢索長(zhǎng)度僅與裝填因子α有關(guān)，而與關(guān)鍵字個(gè)數(shù)n無關(guān)。18、下列內(nèi)部排序算法中，在初始序列已基本有序(除去n個(gè)元素中的某k個(gè)元素后即呈有序，k＜＜n)的情況下，排序效率最高的算法是()。A、冒泡排序B、堆排序C、直接插入排序D、二路歸并排序標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是各類排序算法的效率。起泡排序比較n(n一1)／2次，沒有交換次數(shù)；堆排序一次比較log2n次，共需要n輪；直接插入排序比較n一1次，沒有交換；二路歸并排序一次比較log2n次，共需要n輪。綜上，應(yīng)選C。19、根據(jù)()，我們可以將計(jì)算機(jī)的發(fā)展史分為四代。A、計(jì)算機(jī)規(guī)模B、計(jì)算機(jī)速度C、操作系統(tǒng)D、物理器件(邏輯元件)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)物理器件的不同，可以將計(jì)算機(jī)的發(fā)展分成不同的時(shí)代。20、下列關(guān)于存儲(chǔ)系統(tǒng)層次結(jié)構(gòu)的說法中，不正確的是()。A、存儲(chǔ)層次結(jié)構(gòu)中，離CPU越近的存儲(chǔ)器速度越快，價(jià)格越貴，容量越小B、Cache-主存層次設(shè)置的目的是為了提高主存的等效訪問速度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)程序員不透明。21、影響高速緩存命中率的因素有()。I．每次與內(nèi)存交換信息的單位量Ⅱ．Cache的容量Ⅲ．Cache結(jié)構(gòu)Ⅳ．不同映像方式V．主存的大小A、I、Ⅱ、Ⅲ、ⅣB、I、Ⅱ和ⅢC、I、Ⅲ和ⅣD、只有I標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：影響Cache命中率的因素有以下幾點(diǎn)：(1)Cache的容量：更大的Cache容量，對(duì)提高命中率是有好處的，而容量達(dá)到一定值之后，再增加其容量對(duì)命中率的提高并不明顯。(2)Cachelinesize(每次與內(nèi)存交換信息的單位量)：Cache在命中的情況下，可以在0等待狀態(tài)快速向cPu提供指令和數(shù)據(jù)，而一旦不命中，CPU就必須到主存去取信息，會(huì)增加幾個(gè)等待狀態(tài)。所以為減少訪問內(nèi)存的次數(shù)，可通過每次到內(nèi)存取信息時(shí)不是以一個(gè)字為單位，而是以幾個(gè)字在主存與Cache之間實(shí)現(xiàn)信息傳送。Cachelinesize太大，會(huì)減慢本次完成傳送的進(jìn)度，還可能出現(xiàn)Cache中太多信息而不被CPU使用，造成費(fèi)時(shí)費(fèi)資源。(3)多級(jí)的Cache結(jié)構(gòu)：在已有Cache存儲(chǔ)器系統(tǒng)之外再增加一個(gè)容量更大的Cache，此時(shí)第一級(jí)Cache中保存的信息第二級(jí)Cache中也保存，CPU訪問第一級(jí)Cache出現(xiàn)缺失時(shí)就去訪問第二級(jí)Cache。若兩個(gè)Cache命中率為90％，兩個(gè)合起來的命中率為99％，所以不可再增加第三級(jí)Cache。(4)不同映像方式：全相聯(lián)映像方式很難實(shí)用，直接映像方式命中率略低，多路組相聯(lián)映像方式性能／價(jià)格比更好。22、某機(jī)字長(zhǎng)32位，主存容量1MB，按字編址，塊長(zhǎng)512B，Cache共可存放16個(gè)塊，采用直接映像方式，則Cache地址長(zhǎng)度為()。A、11位B、13位C、18位D、20位標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：主存地址中除去tag(主存字塊標(biāo)記)的部分就是Cache地址。其中，塊長(zhǎng)512B，主存按字編址，512B／(4B／W)=128W=27W，即塊內(nèi)字地址7位。Cache共可存放16個(gè)塊，采用直接映像方式，24=16，即Cache字塊地址4位。故Cache地址共4+7=11位，選項(xiàng)A正確。23、保護(hù)現(xiàn)場(chǎng)是指將現(xiàn)場(chǎng)信息保存至()。A、磁盤B、各相應(yīng)的寄存器C、進(jìn)程的PCB中D、內(nèi)存系統(tǒng)區(qū)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：進(jìn)程控制塊(PCB)是記錄進(jìn)程有關(guān)信息的一塊主存，其中包括該進(jìn)程的中斷現(xiàn)場(chǎng)保護(hù)區(qū)，它是進(jìn)程存在的唯一標(biāo)識(shí)。24、在動(dòng)態(tài)分區(qū)分配方式中，將各空閑分區(qū)鏈接成空閑分區(qū)鏈的說法中，不正確的是()。A、在每個(gè)分區(qū)的起始地址部分設(shè)置一些用于控制分區(qū)分配的信息B、在每個(gè)分區(qū)的起始地址部分設(shè)置用于鏈接各分區(qū)的前向指針C、在每個(gè)分區(qū)的尾部設(shè)置一后向指針D、在每個(gè)分區(qū)的尾部設(shè)置一些用于控制分區(qū)分配的信息標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：應(yīng)在每個(gè)分區(qū)的起始地址部分，設(shè)置一些用于控制分區(qū)分配的信息以及用于鏈接各分區(qū)的前向指針。在分區(qū)尾部則設(shè)置一后向指針，通過前、后向指針將所有的分區(qū)鏈接成一個(gè)雙向鏈。25、數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是()。A、字符流式文件B、檔案文件C、記錄式文件D、只讀文件標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)庫中的文件屬于記錄式文件。26、假設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)的大小為4B。若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256B，則可表示的單個(gè)文件最大長(zhǎng)度是()。A、33KBB、519KBC、1057KBD、16513KB標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析27、設(shè)備管理中，設(shè)備映射表(DMT)的作用是()。A、管理物理設(shè)備B、管理邏輯設(shè)備C、實(shí)現(xiàn)輸入／輸出D、建立邏輯設(shè)備與物理設(shè)備的對(duì)應(yīng)關(guān)系標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查設(shè)備管理中重要的數(shù)據(jù)結(jié)構(gòu)的作用。既然是映射關(guān)系，必定有源和目標(biāo)，能說明存在這關(guān)系的只有D選項(xiàng)。28、下面關(guān)于虛擬設(shè)備的論述中，正確的是()。A、虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備B、虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)化方式來使用物理設(shè)備C、虛擬設(shè)備是把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備D、虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：本題考查虛擬設(shè)備的概念。29、子網(wǎng)掩碼為255．255．255．0代表()。A、A類地址的子網(wǎng)掩碼B、B類地址的子網(wǎng)掩碼C、C類地址的子網(wǎng)掩碼D、D類地址的子網(wǎng)掩碼標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：C類地址對(duì)應(yīng)的子網(wǎng)掩碼值。但也可以是A類或B類地址的掩碼，此時(shí)主機(jī)號(hào)由最后的8位決定，而路由器尋找網(wǎng)絡(luò)由前24位決定。30、以下有關(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)的變化，但是開銷比較大Ⅲ．靜態(tài)路由通過人工來配置路由信息，動(dòng)態(tài)路由使用路由選擇協(xié)議來發(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)。無論靜態(tài)路由還是動(dòng)態(tài)路由均要使用路由選擇表來進(jìn)行路由選擇，只不過維護(hù)的方式不同，因此答案A正確。31、一個(gè)UDP數(shù)據(jù)報(bào)的數(shù)據(jù)字段為8192字節(jié)。利用以太網(wǎng)來傳送該數(shù)據(jù)報(bào)，應(yīng)當(dāng)劃分為()個(gè)數(shù)據(jù)報(bào)片。A、8B、7C、6D、5標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)字段的長(zhǎng)度：前5個(gè)是1480字節(jié)，最后一個(gè)是800字節(jié)。片偏移字段的值分別是：0，185，370，555，740和925。32、在字長(zhǎng)為8位的定點(diǎn)整數(shù)計(jì)算機(jī)中，無符號(hào)整數(shù)X=246，則[-X]補(bǔ)碼為()。A、00001010BB、11110110BC、01110110BD、11111011B標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查無符號(hào)整數(shù)X的[-X]補(bǔ)碼的計(jì)算方法。33、下面各存儲(chǔ)器件中，用于存儲(chǔ)微程序的是()。A、主存B、CacheC、控制存儲(chǔ)器D、輔存標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：控制存儲(chǔ)器在CPU內(nèi)部，主要存放微程序。34、操作系統(tǒng)中，中斷向量地址指的是()。A、子程序入口地址B、中斷服務(wù)例行程序入口地址C、中斷服務(wù)例行程序入口地址的地址D、例行程序入口地址標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析35、下列敘述中，正確的是()。A、分時(shí)系統(tǒng)中，時(shí)間片越小，響應(yīng)時(shí)間越長(zhǎng)B、多道程序的引入，主要是為了提高CPU及其他資源的利用率C、飛機(jī)票訂票系統(tǒng)是分時(shí)系統(tǒng)D、PCB是進(jìn)程存在的唯一標(biāo)志，而程序是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：分時(shí)系統(tǒng)的響應(yīng)時(shí)間T≈nq，n是用戶數(shù)目，而q是時(shí)間片。當(dāng)在用戶數(shù)目一定的情況下，時(shí)間片越小，響應(yīng)時(shí)間越短。因此，選項(xiàng)A錯(cuò)誤。在單道程序環(huán)境中，系統(tǒng)的全部資源為一個(gè)作業(yè)所獨(dú)占，如果該作業(yè)在進(jìn)行輸入或輸出時(shí)，CPU仍然被它所占有，處于等待狀態(tài)。由于CPU與外設(shè)處理速度上的差異，如果采用多道程序設(shè)計(jì)技術(shù)，當(dāng)某個(gè)作業(yè)輸入或輸出時(shí)，CPU就可處理其他的作業(yè)，其他資源也是類似的。因此，選項(xiàng)B正確。飛機(jī)票訂票系統(tǒng)是實(shí)時(shí)信息處理系統(tǒng)。所以，選項(xiàng)C錯(cuò)誤。PCB是進(jìn)程存在的唯一標(biāo)志，也是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體，而進(jìn)程的程序部分描述了進(jìn)程所要完成的功能。因此，選項(xiàng)D錯(cuò)誤。36、文件的物理結(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)類似)。在索引結(jié)構(gòu)的文件中，必須要用專門的存儲(chǔ)空間來存放索引指針，表示文件的內(nèi)容存放的地址。所以，當(dāng)訪問該文件時(shí)，必須首先去讀取該文件的索引表，才能知道相應(yīng)的邏輯文件塊在外存上的存放地址。邏輯文件塊與物理文件塊是一一對(duì)應(yīng)關(guān)系，不能在一個(gè)記錄中存放多個(gè)地址，而索引表中只存放地址指針，不存放文件內(nèi)容。由于有額外的索引表，所以它并不節(jié)省存儲(chǔ)空間。37、當(dāng)兩臺(tái)計(jì)算機(jī)進(jìn)行文件傳輸時(shí)，由于中間出現(xiàn)網(wǎng)絡(luò)故障而重傳整個(gè)文件的情況，可以通過在文件中插入同步點(diǎn)來解決，這個(gè)動(dòng)作發(fā)生在()。A、表示層B、會(huì)話層C、網(wǎng)絡(luò)層D、應(yīng)用層標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在OSI參考模型中，會(huì)話層的兩個(gè)主要服務(wù)是會(huì)話管理和同步，因此答案B正確。38、有關(guān)曼徹斯特編碼的正確敘述是()。A、每個(gè)信號(hào)起始邊界作為時(shí)鐘信號(hào)有利于同步B、將時(shí)鐘與數(shù)據(jù)取值都包含在信號(hào)中C、這種模擬信號(hào)的編碼機(jī)制特別適合傳輸聲音D、每位的中間不跳變表示信號(hào)的取值為0標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題目主要考查“編碼與解碼”。曼徹斯特編碼，也叫作相位編碼，是一種同步時(shí)鐘編碼技術(shù)，被物理層使用來編碼一個(gè)同步位流的時(shí)鐘和數(shù)據(jù)。曼徹斯特編碼被用在以太網(wǎng)媒介系統(tǒng)中。在曼徹斯特編碼中，每一位的中間有一跳變，位中間的跳變既作時(shí)鐘信號(hào)，又作數(shù)據(jù)信號(hào)；從低到高跳變表示“0”，從高到低跳變表示“1”。還有一種是差分曼徹斯特編碼，每位中間的跳變僅提供時(shí)鐘定時(shí)，而用每位開始時(shí)有無跳變表示“0”或“1”，有跳變?yōu)椤?”，無跳變?yōu)椤?”。兩種曼徹斯特編碼都是將時(shí)鐘和數(shù)據(jù)包含在數(shù)據(jù)流中，在傳輸代碼信息的同時(shí)，也將時(shí)鐘同步信號(hào)一起傳輸?shù)綄?duì)方，每位編碼中有一跳變，不存在直流分量，因此具有自同步能力和良好的抗干擾性能。但每一個(gè)碼元都被調(diào)成兩個(gè)電平，所以數(shù)據(jù)傳輸速率只有調(diào)制速率的1／2。就是說主要用在數(shù)據(jù)同步傳輸?shù)囊环N編碼方式。在曼徹斯特編碼中，用電壓跳變的相位不同來區(qū)分1和0，即用正的電壓跳變表示0，用負(fù)的電壓跳變表示1。因此，這種編碼也稱為相位編碼。由于跳變都發(fā)生在每一個(gè)碼元的中間，接收端可以方便地利用它作為位同步時(shí)鐘，因此，這種編碼也稱為自同步編碼。綜上所述，應(yīng)選B，將時(shí)鐘與數(shù)據(jù)取值都包含在信號(hào)中的一種編碼技術(shù)。39、兩臺(tái)計(jì)算機(jī)利用電話線路傳輸數(shù)據(jù)時(shí)，必備的設(shè)備是()。A、調(diào)制解調(diào)器B、網(wǎng)卡C、中繼器D、集線器標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是調(diào)制。計(jì)算機(jī)上存儲(chǔ)的數(shù)據(jù)是數(shù)字?jǐn)?shù)據(jù)，普通電話線上只能傳輸模擬信號(hào)，因此需要用調(diào)制解調(diào)器來調(diào)制數(shù)字?jǐn)?shù)據(jù)和模擬信號(hào)，答案為A。40、下面四個(gè)IP地址塊：212．56．132．0／24，212．56．133．0／24，212．56．134．0／24，212．56．135．0／24，最大可能的聚合結(jié)果是()。A、212．56．132．0／22B、212．56．132．0／23C、212．56．133．0／22D、212．56．133．0／23標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：212=(11010100)2、56=(00111000)2、132=(10000100)2、133=(10000101)2、134=(10000110)2、135=(10000111)2。所以共同的前綴有22位，即1101010000111000100001，聚合的CIDR地址塊是212．56．132．0／22。考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（單項(xiàng)選擇題）模擬試卷第3套一、單選題(本題共40題，每題1.0分，共40分。)1、系統(tǒng)產(chǎn)生死鎖的可能原因是()。A、共享資源分配不當(dāng)B、系統(tǒng)資源不足C、進(jìn)程運(yùn)行太快D、CPU內(nèi)核太多標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：系統(tǒng)死鎖的可能原因主要是時(shí)間上和空間上的。時(shí)間上由于進(jìn)程運(yùn)行中推進(jìn)順序不當(dāng)，即調(diào)度時(shí)機(jī)不合適，不該切換進(jìn)程時(shí)進(jìn)行了切換，可能會(huì)造成死鎖。空間上的原因是對(duì)共享資源分配不當(dāng)，互斥資源部分分配又不可剝奪，極易造成死鎖。那么，為什么系統(tǒng)資源不足不是造成死鎖的原因呢?系統(tǒng)資源不足只會(huì)對(duì)進(jìn)程造成“饑餓”，例如，某系統(tǒng)只有3臺(tái)打印機(jī)，若進(jìn)程運(yùn)行中要申請(qǐng)4臺(tái)，顯然不能滿足，該進(jìn)程會(huì)永遠(yuǎn)等待下去。如果該進(jìn)程在創(chuàng)建時(shí)便聲明需要4臺(tái)打印機(jī)，那么操作系統(tǒng)立即就會(huì)拒絕，不會(huì)創(chuàng)建該進(jìn)程。一般地，系統(tǒng)由于部分分配的剩余資源不足時(shí)，可能會(huì)造成死鎖，這實(shí)際上是資源分配不當(dāng)?shù)囊环N表現(xiàn)。不能以系統(tǒng)資源不足來描述剩余資源不足的情形。2、一棵含有n個(gè)結(jié)點(diǎn)的k叉樹，可能達(dá)到的最大深度為()，最小深度為()。A、n-k+1，logkn+1B、n，logkn+1C、n，logkn-1D、n-k+1，logkn+1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：當(dāng)k叉樹種只有一個(gè)層的分支數(shù)為n，其他層的分指數(shù)均為1時(shí)，此時(shí)的樹具有最大的深度為：n一k+1。當(dāng)該k叉樹為完全k叉樹時(shí)，其深度最小。參照二叉樹的性質(zhì)可知，其深度為：logkn+1。3、下面關(guān)于m階B樹的說法中，正確的是()。①每個(gè)結(jié)點(diǎn)至少有兩棵非空子樹。②樹中每個(gè)結(jié)點(diǎn)至多有m一1個(gè)關(guān)鍵字。③所有葉子在同一層上。④當(dāng)插入一個(gè)數(shù)據(jù)項(xiàng)引起B(yǎng)樹結(jié)點(diǎn)分裂后，樹長(zhǎng)高一層。A、①②③B、②③C、②③④D、③標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)B樹定義可知只有③正確。4、下列排序算法中，()每一趟都能選出一個(gè)元素放在最終位置上，并且是不穩(wěn)定的。A、冒泡排序B、希爾排序C、簡(jiǎn)單選擇排序D、直接插入排序標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：本題考查各種內(nèi)部排序算法的比較，考生一定要熟記下面這張表格。5、在歸并排序中，若待排序記錄的個(gè)數(shù)為20，則共需要進(jìn)行()趟歸并，在第三趟歸并中，是把長(zhǎng)度為()的有序表歸并為長(zhǎng)度為()的有序表。A、5，4，8B、6，3，9C、7，4，3D、3，8，2標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：n=20，共需進(jìn)行[log2n]=5趟歸并，第1趟歸并后成為10個(gè)有序表，第2趟歸并后成為5個(gè)有序表(每個(gè)長(zhǎng)度為4)，第3趟歸并將長(zhǎng)度為4個(gè)的有序表歸并為長(zhǎng)度為8的有序表，本題答案為：5，4，8.6、交換機(jī)在VLAN中的作用是()。A、實(shí)現(xiàn)VLAN的劃分B、交換VLAN成員信息C、在VLAN內(nèi)進(jìn)行數(shù)據(jù)幀的交換D、以上幾項(xiàng)均是標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：交換機(jī)在VLAN中的作用就是實(shí)現(xiàn)VLAN的劃分、交換VLAN成員信息、在VLAN內(nèi)進(jìn)行數(shù)據(jù)幀的交換。7、如果X為負(fù)數(shù)，則已知[X]補(bǔ)，求[一X]補(bǔ)的方法是()。A、[X]補(bǔ)各值保持不變B、[X]補(bǔ)符號(hào)位變反，其他各位不變C、[X]補(bǔ)除符號(hào)位外，各位變反，末位加1D、[X]補(bǔ)連同符號(hào)位一起各位變反，末位加1標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：[一X]補(bǔ)被稱為[X]補(bǔ)的機(jī)器負(fù)數(shù)，由[X]補(bǔ)求[一X]補(bǔ)的過程稱為對(duì)[X]補(bǔ)變補(bǔ)(求補(bǔ))，這是做減法運(yùn)算時(shí)必須要完成的操作。不管X的真值為正或?yàn)樨?fù)，已知[X]補(bǔ)求[一X]補(bǔ)的方法是：[X]補(bǔ)連同符號(hào)位一起各位變反，末位加1。[X]補(bǔ)表示的真值如果是正數(shù)，則變補(bǔ)后[一X]補(bǔ)所表示的真值變?yōu)樨?fù)數(shù)；反過來，[X]補(bǔ)表示的真值如果是負(fù)數(shù)，則[一X]補(bǔ)所表示的真值變?yōu)檎龜?shù)。此題容易錯(cuò)選選項(xiàng)C。如果除符號(hào)位外，各位變反，末位加1，得到的是[X]原，而不是[一X]補(bǔ)且只有X為負(fù)數(shù)時(shí)成立。8、以下幾種存儲(chǔ)器中，存取速度最快的是()。A、CacheB、寄存器C、內(nèi)存D、光盤標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：存儲(chǔ)層次結(jié)構(gòu)中，離CPU越近的存儲(chǔ)器速度越快，價(jià)格越貴，容量越小。寄存器就是離CPU最近的存儲(chǔ)器。9、某機(jī)器采用四體低位交叉存儲(chǔ)器，現(xiàn)分別執(zhí)行下述操作：(1)讀取6個(gè)連續(xù)地址單元中存放的存儲(chǔ)字，重復(fù)80次；(2)讀取8個(gè)連續(xù)地址單元中存放的存儲(chǔ)字，重復(fù)60次。則(1)和(2)所花時(shí)間之比為()。A、1：1B、2：1C、4：3D、3：4標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：假設(shè)存儲(chǔ)器的存取周期為T：(1)的情況下，連續(xù)讀取6個(gè)存儲(chǔ)字需時(shí)T+(6一1)×(T/4)=2．25T，但存放連續(xù)字中第一個(gè)字的存儲(chǔ)器需到3T時(shí)間后才能進(jìn)行下一輪讀取，故(1)共需時(shí)3Tx(80—1)+2．25T=239．75T。(2)的情況同理，一輪讀取需時(shí)T+(8一1)×(T／4)=2．75T，但開始下一輪讀取需3T時(shí)間后，故(2)共需時(shí)3Tx(60—1)+2．75T=179．75T。綜合上述分析，(1)、(2)所花時(shí)間之比約為4：3。10、異步傳輸方式是指沒有統(tǒng)一的時(shí)鐘，也沒有固定的時(shí)間間隔，完全依靠傳送雙方相互制約的“握手信號(hào)”來實(shí)現(xiàn)定時(shí)控制。在下列各種情況中，最應(yīng)采用異步傳輸方式的是()。A、I／O接口與打印機(jī)交換信息B、CPU與主存交換信息C、CPU和總線交換信息D、CPU內(nèi)部的各個(gè)部件標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：I／O接口和打印機(jī)之間的速度差異較大，應(yīng)采用異步傳輸方式來提高效率。異步定時(shí)方式能保證兩個(gè)工作速度相差很大的部件或設(shè)備之間可靠地進(jìn)行信息交換。11、周期挪用方式常用于()方式的輸入／輸出系統(tǒng)中。A、通道B、中斷C、DMAD、程序傳送標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在DMA方式中，利用周期挪用的方式實(shí)現(xiàn)DMA與CPU交互使用內(nèi)存。12、靜態(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)。13、執(zhí)行完下列語句段后，i值為()。intf(intx){return((x>0)?x*f(x一1)：2)；}i=f(f(1))：A、2B、4C、8D、無限遞歸標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是遞歸算法的分析。根據(jù)題意可計(jì)算f(0)=2，f(1)=2，f(2)=4，所以選B。14、已知有一維數(shù)組A[0,.m×n一1]，若要對(duì)應(yīng)為m行、n列的矩陣，將元素A[k](0≤k＜m×n)表示成矩陣的第i行、第j列的元素(0≤iA、i=k／n，j=k％mB、i=k／m，j=k％mC、i=k／n，j=k％nD、i=k／m，j=k％n標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：本題是求一維數(shù)組向二維數(shù)組轉(zhuǎn)化的問題。最簡(jiǎn)單的方法是把數(shù)組A的第0—n—l共n個(gè)元素放到數(shù)組B的第一行，數(shù)組A的第n一2n—1共n個(gè)元素放到數(shù)組B的第二行中，依此類推，數(shù)組A的最后n個(gè)元素放到數(shù)組B的最后一行中。求A[k]在數(shù)組B中的位置，應(yīng)先確定A[k]處在哪一行，顯然應(yīng)該是k／n行；然后再確定處在k／n行的哪一列，顯然是k％n。15、在一個(gè)具有n(n>0)個(gè)頂點(diǎn)的連通無向圖中，至少需要的邊數(shù)是()。A、nB、n+1C、n-1D、n／2標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在無向圖中，如果從一個(gè)頂點(diǎn)vi到另一個(gè)頂點(diǎn)vj(i≠j)有路徑，則稱頂點(diǎn)vi和vj是連通的。如果圖中任意兩頂點(diǎn)都是連通的，則稱該圖是連通圖。所以具有n個(gè)頂點(diǎn)的連通無向圖至少有n一1條邊。16、如果具有n個(gè)頂點(diǎn)的圖是一個(gè)環(huán)，則它有()棵生成樹。A、n2B、nC、n一1D、1標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：因?yàn)閚個(gè)頂點(diǎn)構(gòu)成的環(huán)共有n條邊，去掉其中任意一條便是一棵生成樹，共有n種情況，所以可以有n棵不同的生成樹。17、將兩個(gè)各有N個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是()。A、NB、2N一1C、2ND、N一1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是歸并排序思想。當(dāng)?shù)谝粋€(gè)有序表中所有的元素都小于第二個(gè)表中元素，或者都大于第二個(gè)表中元素時(shí)，比較次數(shù)最少為Ⅳ。18、下面說法中正確的是()。A、有了穩(wěn)定的地址和寫入的數(shù)據(jù)，再有了片選信號(hào)才能給出寫命令，以便保證無誤的寫操作B、有了穩(wěn)定的地址與片選信號(hào)才可以讀C、信號(hào)應(yīng)有一定的持續(xù)時(shí)間，以保證讀寫操作得以正常完成D、以上說法都正確標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：存儲(chǔ)器讀寫操作時(shí)，地址信號(hào)、片選信號(hào)、讀寫命令、讀出的數(shù)據(jù)或?qū)懭氲臄?shù)據(jù)，它們之間在時(shí)序配合上要滿足以下這些條件：有了穩(wěn)定的地址與片選信號(hào)才可以讀；有了穩(wěn)定的地址和寫入的數(shù)據(jù)，再有了片選信號(hào)才能給出寫命令，以便保證無誤的寫操作。此外，這些信號(hào)應(yīng)有一定的持續(xù)時(shí)間，以保證讀寫操作得以正常完成。19、下面關(guān)于CISC與RISC各自追求的主要目標(biāo)的說法中，不正確的是()。A、CISC追求指令系統(tǒng)的功能復(fù)雜和完備B、CISC是為了彌補(bǔ)高級(jí)語言程序和機(jī)器語言程序之間的差異C、RISC追求指令系統(tǒng)的精簡(jiǎn)、高效，精簡(jiǎn)高速的硬件組成D、RISC是為了彌補(bǔ)高級(jí)語言程序和機(jī)器語言程序之間的差異標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：CISC：追求指令系統(tǒng)的功能復(fù)雜和完備，以彌補(bǔ)高級(jí)語言程序和機(jī)器語言程序之間的差異。RISC：追求指令系統(tǒng)的精簡(jiǎn)、高效，精簡(jiǎn)高速的硬件組成，精簡(jiǎn)智能的編譯軟件，達(dá)到低價(jià)高性能的理想目的。20、通常所說的32位微處理器是指()。A、地址總線的寬度為32位B、處理的數(shù)據(jù)長(zhǎng)度只能為32位C、CPU字長(zhǎng)為32位D、通用寄存器數(shù)目為32個(gè)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：通常所說的32位微處理器是指CPU字長(zhǎng)為32位。將運(yùn)算器和控制器合稱為中央處理器(CPU)，在由超大規(guī)模集成電路構(gòu)成的微型計(jì)算機(jī)中，往往將CPU制成一塊芯片，稱為微處理器。CPU按照其處理信息的字長(zhǎng)可以分為8位CPU、16位CPU、32位CPU、64位CPU等。選項(xiàng)A、B、D均與微處理器的位數(shù)無關(guān)。21、下列特征中，不屬于有利于實(shí)現(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)流水線的指令特征是指令字等長(zhǎng)、Load／Store指令風(fēng)格(隱含尋址方式簡(jiǎn)單)、指令格式規(guī)整統(tǒng)一、數(shù)據(jù)和指令在存儲(chǔ)器中“對(duì)齊”存放。22、訪問內(nèi)存所得到信息經(jīng)()傳送到CPU。A、數(shù)據(jù)總線B、地址總線C、控制總線D、總線控制器標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：系統(tǒng)總線按傳送內(nèi)容的不同可分為地址總線、數(shù)據(jù)總線和控制總線。地址總線由單向多根信號(hào)線組成，可用于CPU向主存、外設(shè)傳送地址信息；數(shù)據(jù)總線由雙向的多根信號(hào)線組成，CPU可以沿著這些線從主存或外設(shè)讀入數(shù)據(jù)，也可發(fā)送數(shù)據(jù)；控制總線上傳輸控制信息，包括控制命令和反饋信號(hào)等。訪問內(nèi)存所得到的信息是數(shù)據(jù)信息，通過數(shù)據(jù)線傳送至CPU。23、字節(jié)多路通道的數(shù)據(jù)傳輸率為該通道所接設(shè)備的數(shù)據(jù)傳輸率()。A、其中最大一個(gè)B、其中最小一個(gè)C、之和D、之積標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：字節(jié)多路通道中，數(shù)據(jù)的傳輸率可以達(dá)到所有設(shè)備的數(shù)據(jù)傳輸率的總和。24、操作系統(tǒng)是擴(kuò)充()功能的第一層系統(tǒng)軟件。A、軟件B、裸機(jī)C、機(jī)器語言D、中斷標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：操作系統(tǒng)是裸機(jī)的第一層軟件擴(kuò)充。25、下列死鎖的論述中，正確的是()。A、由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而，預(yù)防死鎖最常用的方法是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源B、由于產(chǎn)生死鎖的另一個(gè)基本原因是進(jìn)程推進(jìn)順序不當(dāng)，因而，預(yù)防死鎖的常用方法是使進(jìn)程的推進(jìn)順序合法C、只要系統(tǒng)不進(jìn)入不安全狀態(tài)，便不會(huì)產(chǎn)生死鎖，因而，預(yù)防死鎖的常用方法是防止系統(tǒng)進(jìn)入不安全狀態(tài)D、可以通過破壞產(chǎn)生死鎖的四個(gè)必要條件之一或其中幾個(gè)的方法來預(yù)防發(fā)生死鎖標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：選項(xiàng)A，不可能根據(jù)系統(tǒng)的規(guī)模，配置足夠的系統(tǒng)資源，因?yàn)橄到y(tǒng)的資源是有限的。選項(xiàng)B，這種方法不能保證死鎖不發(fā)生，而且進(jìn)程推進(jìn)過程很復(fù)雜，實(shí)現(xiàn)合理的順序不太可能。選項(xiàng)C，系統(tǒng)進(jìn)入不安全狀態(tài)不一定會(huì)產(chǎn)生死鎖，防止系統(tǒng)進(jìn)入不安全狀態(tài)不太可能，故不是常用的方法。26、關(guān)于下列名詞的解釋中，不正確的是()。A、通道的指令稱為通道命令B、通道指令的集合稱為通道程序C、用來存放通道程序首地址的主存固定單元稱通道地址字D、用來存放通道狀態(tài)的主存固定單元稱通道狀態(tài)字標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：通道命令：通道的指令稱為通道命令。通道程序：用通道命令編寫的程序稱為通道程序。通道地址字：用來存放通道程序首地址的主存固定單元稱通道地址字。通道狀態(tài)字：用來存放通道狀態(tài)的主存固定單元稱通道狀態(tài)字。27、ARP協(xié)議是屬于()協(xié)議。A、物理層B、數(shù)據(jù)鏈路層C、網(wǎng)絡(luò)層D、傳輸層標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：IP數(shù)據(jù)包常通過以太網(wǎng)發(fā)送。以太網(wǎng)設(shè)備并不能識(shí)別32位IP地址：它們是以48位以太網(wǎng)地址傳輸以太網(wǎng)數(shù)據(jù)包的。因此，IP驅(qū)動(dòng)器必須把IP目的地址轉(zhuǎn)換成以太網(wǎng)目的地址。在這兩種地址之間存在著某種靜態(tài)的或算法的映射，常常需要查看一張表。地址解析協(xié)議(ARP)就是用來確定這些映射的協(xié)議。ARP工作時(shí)，送出一個(gè)含有所希望的IP地址的以太網(wǎng)廣播數(shù)據(jù)包。目的主機(jī)，或另一個(gè)代表該主機(jī)的系統(tǒng)，以一個(gè)含有IP和以太網(wǎng)地址對(duì)的數(shù)據(jù)包作為應(yīng)答。發(fā)送者將這個(gè)地址對(duì)高速緩存起來，以節(jié)約不必要的ARP通信。28、自治系統(tǒng)AS內(nèi)部使用的路由協(xié)議必須是()。A、OSPFB、EGPC、IGPD、BGP標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：OSPF只是自治系統(tǒng)協(xié)議的一部分，EGP和BGP屬于外部網(wǎng)關(guān)協(xié)議，IGP是As內(nèi)使用的路由協(xié)議的統(tǒng)稱，因此答案C正確。29、計(jì)算機(jī)網(wǎng)絡(luò)最本質(zhì)的活動(dòng)是分布在不同地理位置的主機(jī)之間的()。A、數(shù)據(jù)交換B、網(wǎng)絡(luò)連接C、進(jìn)程通信D、網(wǎng)絡(luò)服務(wù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：計(jì)算機(jī)的通信是指兩個(gè)計(jì)算機(jī)中的進(jìn)程之間的通信。30、一個(gè)TCP連接總是以1KB的最大段長(zhǎng)度發(fā)送TCP段，發(fā)送方有足夠多的數(shù)據(jù)要發(fā)送。當(dāng)擁塞窗口為16KB時(shí)發(fā)生了超時(shí)，如果接下來的4個(gè)RTT。時(shí)間內(nèi)的TCP段的傳輸都成功，那么當(dāng)?shù)?個(gè)RTT時(shí)間內(nèi)發(fā)送的所有TCP段都得到肯定應(yīng)答時(shí)，擁塞窗口大小是()。A、7KBB、8KBC、9KBD、16KB標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的是TCP擁塞控制知識(shí)點(diǎn)。根據(jù)慢開始算法的原則，在第4個(gè)RTT時(shí)間后，擁塞窗口為16，此時(shí)發(fā)生擁塞，擁塞窗口大小變?yōu)?KB，慢開始門限值變?yōu)?KB。接下來3個(gè)RTT后，擁塞窗口大小變?yōu)?KB，此時(shí)進(jìn)入擁塞避免算法，當(dāng)?shù)?個(gè)RTT后，擁塞窗口加1，擁塞窗口大小變?yōu)?KB。因此答案C正確。31、已知一棵二叉樹高度為^，在此二叉樹中只有度為0和度為2的結(jié)點(diǎn)，那么這棵二叉樹的結(jié)點(diǎn)個(gè)數(shù)最少為()。A、2hB、2h-1C、2h+1D、h+l標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析32、下列4組含C1～C7的結(jié)點(diǎn)序列中，()是下圖所示的有向圖的拓?fù)湫蛄小、Cl，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ù)渑判虻乃惴āＲ?開頭的拓?fù)渑判蜻^程，如下圖所示：以5開頭的拓?fù)渑判蜻^程，答案中的過程如下圖所示：33、下面關(guān)于m階B樹的說法中，正確的是()。①每個(gè)結(jié)點(diǎn)至少有兩棵非空子樹。②樹中每個(gè)結(jié)點(diǎn)至多有m-1個(gè)關(guān)鍵字。③所有葉子在同一層上。④當(dāng)插入一個(gè)數(shù)據(jù)項(xiàng)引起B(yǎng)樹結(jié)點(diǎn)分裂后，樹長(zhǎng)高一層。A、①②③B、②③C、②③④D、③標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)B樹定義可知只有③正確。34、采用簡(jiǎn)單選擇排序，比較次數(shù)與移動(dòng)次數(shù)分別為()。A、O(n)，O(log2n)B、O(log2n)，O(n2)C、O(n2)，O(n)D、O(nlog2n，)，O(n)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：簡(jiǎn)單選擇排序的關(guān)鍵字比較次數(shù)KCN與對(duì)象的初始排列無關(guān)。第i趟選擇具有最小關(guān)鍵字對(duì)象所需的比較次數(shù)總是n—i—1次(此處假定整個(gè)待排序?qū)ο笮蛄杏衝個(gè)對(duì)象)。因此，總的關(guān)鍵字比較次數(shù)為：最壞情況是每一趟都要進(jìn)行交換，總的對(duì)象移動(dòng)次數(shù)為RMN=3(n—1)。35、計(jì)算機(jī)中常采用下列幾種編碼表示數(shù)據(jù)，其中，±0編碼相同的是()。Ⅰ．原碼Ⅱ．反碼Ⅲ．補(bǔ)碼Ⅳ．移碼A、Ⅰ和ⅢB、Ⅱ和ⅢC、Ⅲ和ⅣD、Ⅰ和Ⅳ標(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è)。36、某機(jī)字長(zhǎng)32位，主存容量1MB，按字編址，塊長(zhǎng)512B，Cache共可存放16個(gè)塊，采用直接映像方式，則Cache地址長(zhǎng)度為()。A、1l位B、13位C、18位D、20位標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：主存地址中除去tag(主存字塊標(biāo)記)的部分就是Cache地址。其中，塊長(zhǎng)512B，主存按字編址，512B／(4B／W)=128W=27W，即塊內(nèi)字地址7位。Cache共可存放16個(gè)塊，采用直接映像方式，24=16，即Cache字塊地址4位。故Cache地址共4+7=ll位，選項(xiàng)A正確。37、在一個(gè)微指令周期中，()。A、只能執(zhí)行一個(gè)微操作B、能順序執(zhí)行多個(gè)微操作C、只能執(zhí)行多個(gè)互斥微操作D、能并行執(zhí)行多個(gè)微操作標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析38、下面關(guān)于聯(lián)想存儲(chǔ)器的說法中，不正確的是()。A、聯(lián)想存儲(chǔ)器是為了提高變換速度B、聯(lián)想存儲(chǔ)器是超高速緩存構(gòu)造成按內(nèi)容可尋址的存儲(chǔ)器C、聯(lián)想存儲(chǔ)器不增加太多的硬件投資D、聯(lián)想存儲(chǔ)器是高速緩存構(gòu)造成按地址可尋址的存儲(chǔ)器標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：為了加速查找過程，超高速緩存構(gòu)造成按內(nèi)容可尋址的存儲(chǔ)器，這種結(jié)構(gòu)也稱為聯(lián)想存儲(chǔ)器。引入聯(lián)想存儲(chǔ)器是為了提高地址變換速度，且不增加太多的硬件投資。39、在進(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)。40、網(wǎng)絡(luò)層的功能包括()。Ⅰ．路由選擇Ⅱ．擁塞控制Ⅲ．分組轉(zhuǎn)發(fā)A、僅有Ⅰ、ⅡB、僅有Ⅱ、ⅢC、僅有ⅡD、全部標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：網(wǎng)絡(luò)層是OSI參考模型中的第三層，它建立在數(shù)據(jù)鏈路層所提供的兩個(gè)相鄰端點(diǎn)之間的數(shù)據(jù)幀的傳送功能之上，將數(shù)據(jù)從源端經(jīng)過若干中間結(jié)點(diǎn)傳送到目的端，從而向傳輸層提供最基本的端到端的數(shù)據(jù)傳送服務(wù)。網(wǎng)絡(luò)層體現(xiàn)了網(wǎng)絡(luò)應(yīng)用環(huán)境中資源子網(wǎng)訪問通信子網(wǎng)的方式。考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（單項(xiàng)選擇題）模擬試卷第4套一、單選題(本題共40題，每題1.0分，共40分。)1、共享變量是指()訪問的變量。A、只能被系統(tǒng)進(jìn)程B、只能被多個(gè)進(jìn)程互斥C、只能被用戶進(jìn)程D、可被多個(gè)進(jìn)程標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析2、在進(jìn)行程序鏈接時(shí)，應(yīng)完成的工作是()。I．對(duì)相對(duì)地址進(jìn)行修改Ⅱ．變換外部調(diào)用符號(hào)Ⅲ．首次適應(yīng)算法Ⅳ．循環(huán)首次適應(yīng)算法A、I，Ⅱ，Ⅲ，ⅣB、I，ⅡC、I，ⅣD、I，Ⅱ，Ⅲ標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在進(jìn)行程序鏈接時(shí)，應(yīng)完成對(duì)相對(duì)地址進(jìn)行修改和變換外部調(diào)用符號(hào)。3、若進(jìn)程執(zhí)行到某條指令時(shí)發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，當(dāng)該進(jìn)程再次占用處理器時(shí)，應(yīng)從()指令繼續(xù)執(zhí)行。A、被中斷的前一條B、被中斷的后一條C、被中斷的D、開始時(shí)的第一條標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析4、假設(shè)磁頭當(dāng)前位于第：105酋，正在向磁道序號(hào)增加的方向移動(dòng)。現(xiàn)有一個(gè)磁道訪問請(qǐng)求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度(電梯調(diào)度)算法得到的磁道訪問序列是()。A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，195標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：按照電梯算法的操作規(guī)則，應(yīng)該是先沿著一個(gè)方向移動(dòng)達(dá)到極致后再反方向移動(dòng)，故答案為A。5、對(duì)于一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單鏈表，判定該表為空表的條件是()。A、head==NULLB、head一＞next==NULLC、head-＞next==headD、head!=NULL標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是帶頭結(jié)點(diǎn)的單鏈表操作。帶頭結(jié)點(diǎn)的單鏈表空的時(shí)候表示只有一個(gè)結(jié)點(diǎn)存在，但沒有存信息。所以選B。A表示沒有結(jié)點(diǎn)，C表示循環(huán)單鏈表，D表示有一個(gè)指針不為空，所以都不對(duì)。6、若循環(huán)隊(duì)列以數(shù)組Q[0.，m—1]作為其存儲(chǔ)結(jié)構(gòu)，變量rear表示循環(huán)隊(duì)列中的隊(duì)尾元素的實(shí)際位置，其移動(dòng)按rear=(rear+1)MODm進(jìn)行，變量length表示當(dāng)前循環(huán)隊(duì)列中的元素個(gè)數(shù)，則循環(huán)隊(duì)列的隊(duì)首元素的實(shí)際位置是()。A、reat一lengthB、(rear—length+m)MODmC、(rear—length+1+m)MODmD、m—length標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：按照循環(huán)隊(duì)列的定義，因?yàn)樵匾苿?dòng)按照rear=(rear+1)MODm進(jìn)行，則當(dāng)數(shù)組Q[m—1]存放了元素之后，下一個(gè)入隊(duì)的元素將存放到Q[O]中，因此隊(duì)列的首元素的實(shí)際位置是(rear—length+1+m)MODm。7、m階B一樹是一棵()。A、m叉排序樹B、m叉平衡排序樹C、m—1叉平衡排序樹D、m+1叉平衡排序樹標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是m階B一樹的定義。B一樹是一種平衡的多路排序樹，m階即m叉。應(yīng)選B。8、下列內(nèi)部排序算法中，在初始序列已基本有序(除去n個(gè)元素中的某k個(gè)元素后即呈有序，k＜＜n)的情況下，排序效率最高的算法是()。A、冒泡排序B、堆排序C、直接插入排序D、二路歸并排序標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是各類排序算法的效率。起泡排序比較n(n一1)／2次，沒有交換次數(shù)；堆排序一次比較log2n次，共需要n輪；直接插入排序比較n—1次，沒有交換；二路歸并排序一次比較log2n次，共需要n輪。綜上，應(yīng)選C。9、下列路由選擇協(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正確。10、如果X為負(fù)數(shù)，則已知[X]補(bǔ)，求[一X]補(bǔ)的方法是()。A、[X]補(bǔ)各值保持不變B、[X]補(bǔ)符號(hào)位變反，其他各位不變C、[X]補(bǔ)除符號(hào)位外，各位變反，末位加1D、[X]補(bǔ)連同符號(hào)位一起各位變反，末位加1標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：[一X]補(bǔ)被稱為[X]補(bǔ)的機(jī)器負(fù)數(shù)，由[X]補(bǔ)求[一X]補(bǔ)的過程稱為對(duì)[X]補(bǔ)變補(bǔ)(求補(bǔ))，這是做減法運(yùn)算時(shí)必須要完成的操作。不管X的真值為正或?yàn)樨?fù)，已知[X]補(bǔ)求[一X]補(bǔ)的方法是：[X]補(bǔ)連同符號(hào)位一起各位變反，末位加1。[X]補(bǔ)表示的真值如果是正數(shù)，則變補(bǔ)后[一X]補(bǔ)所表示的真值變?yōu)樨?fù)數(shù)；反過來，[X]補(bǔ)表示的真值如果是負(fù)數(shù)，則[一X]補(bǔ)所表示的真值變?yōu)檎龜?shù)。此題容易錯(cuò)選選項(xiàng)C。如果除符號(hào)位外，各位變反，末位加1，得到的是[X]原，而不是[一X]補(bǔ)且只有X為負(fù)數(shù)時(shí)成立。11、原碼加減交替除法又稱為不恢復(fù)余數(shù)法，因此()。A、不存在恢復(fù)余數(shù)的操作B、當(dāng)某一步運(yùn)算不夠減時(shí)，做恢復(fù)余數(shù)的操作C、僅當(dāng)最后一步余數(shù)為負(fù)時(shí)，做恢復(fù)余數(shù)的操作D、當(dāng)某一步余數(shù)為負(fù)時(shí)，做恢復(fù)余數(shù)的操作標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析12、在字長(zhǎng)為8位的定點(diǎn)整數(shù)計(jì)算機(jī)中，無符號(hào)整數(shù)X=246，則[一X]補(bǔ)碼為()。A、00001010BB、11110110BC、01110110BD、11111011B標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查無符號(hào)整數(shù)X的[一X]補(bǔ)碼的計(jì)算方法。13、下列關(guān)于變址尋址的說法中，不正確的是()。A、變址尋址擴(kuò)大了指令的尋址范圍B、變址尋址適合于編制循環(huán)程序C、變址尋址適合處理數(shù)組D、變址寄存器的內(nèi)容由操作系統(tǒng)確定，在執(zhí)行的過程中不可變標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：變址尋址中利用有效地址都加上了對(duì)應(yīng)寄存器的內(nèi)容，擴(kuò)大了指令的尋址范圍，故選項(xiàng)A正確。變址尋址適合處理數(shù)組、編制循環(huán)程序，故選項(xiàng)B、C正確。變址寄存器的內(nèi)容由用戶確定，在執(zhí)行過程中其內(nèi)容可變，故選項(xiàng)D錯(cuò)誤。14、指令流水線中，不同的指令在指令流水的不同功能段中可以()。A、順序B、選擇C、循環(huán)D、并行標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在指令流水線中，不同的指令在不同功能段中可以并行。15、對(duì)于一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單鏈表，判定該表為空表的條件是()。A、head==NULLB、head->next==NULLC、head一>next==headD、head!=NULL標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是帶頭結(jié)點(diǎn)的單鏈表操作。帶頭結(jié)點(diǎn)的單鏈表空的時(shí)候表示只有一個(gè)結(jié)點(diǎn)存在，但沒有存信息。所以選B。A表示沒有結(jié)點(diǎn)，C表示循環(huán)單鏈表，D表示有一個(gè)指針不為空，所以都不對(duì)。16、二叉樹若用順序方法存儲(chǔ)，則下列四種算法中運(yùn)算時(shí)間復(fù)雜度最小的是()。A、先序遍歷二叉樹B、判斷兩個(gè)指定位置的結(jié)點(diǎn)是否在同一層上C、層次遍歷二叉樹D、根據(jù)結(jié)點(diǎn)的值查找其存儲(chǔ)位置標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：選項(xiàng)A、C、D運(yùn)算的時(shí)間復(fù)雜度都是O(n)，而選項(xiàng)B的運(yùn)算的時(shí)間復(fù)雜度為O(1)，因?yàn)閷?duì)于指定位置p和q的兩個(gè)結(jié)點(diǎn)，判斷是否在同一層上，只需判斷兩者[log2p]=[log2q]是否成立。17、把樹的根結(jié)點(diǎn)的層數(shù)定義為1，其他結(jié)點(diǎn)的層數(shù)等于其父結(jié)點(diǎn)所在層數(shù)加上。設(shè)T是一棵二叉樹，Ki和Kj是T中子結(jié)點(diǎn)數(shù)小于2的結(jié)點(diǎn)中的任意兩個(gè)，它們所在的層數(shù)分別為λKi和λKj，當(dāng)關(guān)系式|λKi一λKj|≤1一定成立時(shí)，則稱T為一棵()。A、滿二叉樹B、二叉查找樹C、平衡二叉樹D、完全二叉樹標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題干的敘述符合平衡二叉樹的定義。18、下列4組含C1—C7的結(jié)點(diǎn)序列中，()是下圖所示的有向圖的拓?fù)湫蛄小、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ù)渑判虻乃惴āＲ詌開頭的拓?fù)渑判蜻^程，如下圖所示：以5開頭的拓?fù)渑判蜻^程，答案中的過程如下圖所示：19、具有12個(gè)關(guān)鍵字的有序表，折半查找的平均查找長(zhǎng)度為()。A、3．1B、4C、2．5D、5標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題考查的知識(shí)點(diǎn)是折半查找的思想。把關(guān)鍵字按完全二叉樹的形式畫出查找樹，按結(jié)點(diǎn)高度計(jì)算比較次數(shù)。12個(gè)結(jié)點(diǎn)可以畫出高度為4的完全二叉樹，1層1個(gè)結(jié)點(diǎn)比較1次，2層2個(gè)結(jié)點(diǎn)比較2次，3層4個(gè)結(jié)點(diǎn)比較3次，4層5個(gè)結(jié)點(diǎn)比較4次，37／12≈3．1，應(yīng)選A。20、采用簡(jiǎn)單選擇排序，比較次數(shù)與移動(dòng)次數(shù)分別為()。A、O(n)，O(log2n)B、O(log2n)，O(n2)C、O(n2)，O(n)D、O(nlog2n)，O(n)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：簡(jiǎn)單選擇排序的關(guān)鍵字比較次數(shù)KCN與對(duì)象的初始排列無關(guān)。第i趟選擇具有最小關(guān)鍵字對(duì)象所需的比較次數(shù)總是n一i一1次(此處假定整個(gè)待排序?qū)ο笮蛄杏衝個(gè)對(duì)象)。因此，總的關(guān)鍵字比較次數(shù)為：最壞情況是每一趟都要進(jìn)行交換，總的對(duì)象移動(dòng)次數(shù)為RMN=3(n—1)。21、下列關(guān)于DRAM和SRAM的說法中，錯(cuò)誤的是()。I．SRAM不是易失性存儲(chǔ)器，而DRAM是易失性存儲(chǔ)器Ⅱ．DRAM比SRAM集成度更高，因此讀寫速度也更快Ⅲ．主存只能由DRAM構(gòu)成，而高速緩存只能由SRAM構(gòu)成Ⅳ．與SRAM相比，DRAM由于需要刷新，所以功耗較高A、Ⅱ、Ⅲ和ⅣB、I、Ⅲ和ⅣC、I、Ⅱ和ⅢD、I、Ⅱ、Ⅲ和Ⅳ標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：SRAM和DRAM都屬于易失性存儲(chǔ)