國(guó)家電網(wǎng)招聘考試計(jì)算機(jī)(習(xí)題卷33)

試卷科目：國(guó)家電網(wǎng)招聘考試計(jì)算機(jī)國(guó)家電網(wǎng)招聘考試計(jì)算機(jī)(習(xí)題卷33)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages國(guó)家電網(wǎng)招聘考試計(jì)算機(jī)第1部分：?jiǎn)雾?xiàng)選擇題，共82題，每題只有一個(gè)正確答案,多選或少選均不得分。[單選題]1.將某ASCII字符采用偶校驗(yàn)編碼（7位字符編碼+1位校驗(yàn)碼）發(fā)送給接收方，在接收方收到的8位數(shù)據(jù)中，若（），則能確定傳輸過(guò)程中發(fā)生錯(cuò)誤。A)?1?的個(gè)數(shù)為奇數(shù)B)?1?的個(gè)數(shù)為偶數(shù)C)最低位為?1?D)最高位為?1?答案:A解析:采用偶校驗(yàn)編碼時(shí)，數(shù)據(jù)位和校驗(yàn)位中?1?的個(gè)數(shù)應(yīng)是偶數(shù)。當(dāng)接收方收到的8位數(shù)據(jù)中?1?的個(gè)數(shù)為奇數(shù)時(shí)，可以確定傳輸過(guò)程中出錯(cuò)。[單選題]2.創(chuàng)建視圖的命令是()。A)CREATEVIEWB)CREATERULEC)CREATETABLED)DROPVIEW答案:A解析:創(chuàng)建視圖命令是CREATEVIEW，CREATETABLE是創(chuàng)建表，DROPVIEW是刪除視圖，CREATERULE不存在這個(gè)命令；[單選題]3.中繼器對(duì)網(wǎng)絡(luò)流量不能有效控制的原因是中繼器（）。A)對(duì)信號(hào)不能進(jìn)行再生整形B)抑制網(wǎng)絡(luò)中的?廣播風(fēng)暴?C)不能轉(zhuǎn)換或過(guò)濾任何信息D)工作在OSI的第2層答案:C解析:計(jì)算機(jī)網(wǎng)絡(luò)的信息是通過(guò)各種通信線纜傳輸?shù)?，但是在這一過(guò)程中，信號(hào)會(huì)受到干擾，產(chǎn)生衰減。如果信號(hào)衰減到一定的程度，信號(hào)將不能識(shí)別，計(jì)算機(jī)之間不能通信。那么如何解決這一問(wèn)題呢？使用中繼器可以解決這個(gè)問(wèn)題。中繼器工作在物理層，當(dāng)通信線纜達(dá)到一定的極限長(zhǎng)度時(shí)，可以在中間連接一個(gè)中繼器，將衰減了的信號(hào)放大后，再傳送出去。它只對(duì)信號(hào)起放大的作用，不能轉(zhuǎn)換或過(guò)濾任何信息。因此它不能對(duì)網(wǎng)絡(luò)流量進(jìn)行有效的控制。[單選題]4.在用鄰接表表示圖時(shí)，拓?fù)渑判蛩惴〞r(shí)間復(fù)雜度為()。A)O(n)B)O(n+e)C)On×nD)O(n×n×n)答案:B解析:拓?fù)渑判蛑忻總€(gè)頂點(diǎn)都需要出入棧(當(dāng)用鄰接表表示圖時(shí)的執(zhí)行次數(shù)為n)，然后把入度減1(當(dāng)用鄰接表表示圖時(shí)的執(zhí)行次數(shù)為e)，所以拓?fù)渑判虻臅r(shí)間復(fù)雜度為O(n+e)。[單選題]5.常用的距離矢量路由協(xié)議是（）。A)BGP4B)ICMPC)OSPFD)RIP答案:D解析:距離矢量路由協(xié)議使用距離作為衡量路徑好壞的標(biāo)準(zhǔn)。通常這個(gè)距離被稱(chēng)為跳數(shù)（hopcount）。典型的協(xié)議就是RIP，ospf是鏈路狀態(tài)路由協(xié)議。[單選題]6.數(shù)據(jù)倉(cāng)庫(kù)用于支持決策，面向分析型數(shù)據(jù)處理，它不同于組織機(jī)構(gòu)現(xiàn)有的操作型數(shù)據(jù)庫(kù)；數(shù)據(jù)倉(cāng)庫(kù)是對(duì)多個(gè)異構(gòu)的數(shù)據(jù)源有效集成，集成后按照主題進(jìn)行了重組，并包含歷史數(shù)據(jù)。從數(shù)據(jù)倉(cāng)庫(kù)體系結(jié)構(gòu)看，數(shù)據(jù)倉(cāng)庫(kù)環(huán)境的核心是()。A)數(shù)據(jù)抽取和訪問(wèn)工具B)數(shù)據(jù)倉(cāng)庫(kù)DBC)數(shù)據(jù)集市D)元數(shù)據(jù)答案:B解析:數(shù)據(jù)倉(cāng)庫(kù)通常采用3級(jí)體系結(jié)構(gòu)，底層為數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器，中間層為OLAP服務(wù)器，頂層為前端工具，其中數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器是核心部分。[單選題]7.某公司局域網(wǎng)中DHCP服務(wù)器設(shè)置的地址池IP為00~50。如果該網(wǎng)絡(luò)中某臺(tái)Windows客戶(hù)機(jī)啟動(dòng)后獲得的IP地址為20，以下最可能導(dǎo)致該現(xiàn)象發(fā)生的原因是（61）。A)DHCP服務(wù)器給客戶(hù)機(jī)提供了保留的IP地址B)DHCP服務(wù)器設(shè)置的租約期過(guò)長(zhǎng)C)DHCP服務(wù)器沒(méi)有工作D)網(wǎng)段內(nèi)其他DHCP服務(wù)器給該客戶(hù)機(jī)分配的IP地址答案:C解析:當(dāng)DHCP客戶(hù)機(jī)獲得的IP地址是~55之間的地址時(shí)，可以判斷客戶(hù)端和DHCP服務(wù)器之間的通信出現(xiàn)了故障或者DHCP服務(wù)器停止了工作，導(dǎo)致客戶(hù)端不能成功獲取地址池內(nèi)的地址。~55又稱(chēng)為自動(dòng)私有地址（AutomaticPrivateIpAddressing，APIPA）。[單選題]8.在IP的數(shù)據(jù)包包頭中，與分片和重新組裝無(wú)關(guān)的字段有（）。A)LengthB)TTLC)OffsetD)Moreflag答案:B解析:版本號(hào)（Version）：指明所用IP的版本號(hào)，如IPv4或IPv6?！?shù)據(jù)包頭長(zhǎng)度（Length）：以4字節(jié)為單位，如長(zhǎng)度為5表示20字節(jié)?！し?wù)類(lèi)型：可選擇最小延遲、最大吞吐量、最高可靠性和最小花費(fèi)之一?！?shù)據(jù)包總長(zhǎng)度：理論上IP數(shù)據(jù)包的最大長(zhǎng)度可達(dá)65535字節(jié)，但考慮到傳輸時(shí)延和主機(jī)的處理能力，多數(shù)機(jī)器將此長(zhǎng)度限制在576字節(jié)之內(nèi)?！?shù)據(jù)包標(biāo)識(shí)(Identification)：發(fā)送方每發(fā)送一個(gè)數(shù)據(jù)包，其數(shù)據(jù)包標(biāo)識(shí)就加1。若數(shù)據(jù)包在傳輸過(guò)程中被分成較小的數(shù)據(jù)段時(shí)，每個(gè)數(shù)據(jù)段必須攜帶其所屬數(shù)據(jù)包的數(shù)據(jù)包標(biāo)識(shí)，接收方據(jù)此可將屬于同一個(gè)數(shù)據(jù)包的數(shù)據(jù)段重新組裝成數(shù)據(jù)包?！F（Don'tFragment）：指示路由器是否將數(shù)據(jù)包分段?！F（MoreFragment）：標(biāo)識(shí)該數(shù)據(jù)段的后面還有沒(méi)有其他數(shù)據(jù)段，即該數(shù)據(jù)段是不是數(shù)據(jù)包的最后一個(gè)數(shù)據(jù)段?！ざ纹屏浚∣ffset）：表示該數(shù)據(jù)段在數(shù)據(jù)包中的位置，以8字節(jié)作為基本單位?！ど鏁r(shí)間（TTL）：用來(lái)限制數(shù)據(jù)包的壽命。數(shù)據(jù)包每到達(dá)一個(gè)路由器該字段即減1，減至0時(shí)數(shù)據(jù)包將被丟棄。·協(xié)議類(lèi)型：指明傳輸層使用的協(xié)議（如TCP或UDP）?！?shù)據(jù)包頭校驗(yàn)碼：用于對(duì)數(shù)據(jù)包頭進(jìn)行校驗(yàn)。分片是由于網(wǎng)絡(luò)中一般都會(huì)限定其轉(zhuǎn)發(fā)分組的長(zhǎng)度，當(dāng)一個(gè)較大的數(shù)據(jù)包想要被轉(zhuǎn)發(fā)出去就必須被分成幾個(gè)小數(shù)據(jù)段來(lái)分別轉(zhuǎn)發(fā)，其中給每個(gè)數(shù)據(jù)段按照在數(shù)據(jù)報(bào)中的順序編號(hào)，而重裝就是指在接收端將這幾個(gè)小的數(shù)據(jù)段恢復(fù)成那個(gè)大的數(shù)據(jù)包。在恢復(fù)的過(guò)程中主要依靠其編號(hào)的順序來(lái)實(shí)現(xiàn)。在IP的數(shù)據(jù)包包頭中，與分片和重新組裝有關(guān)的字段有段偏移量（用來(lái)確定分段在整個(gè)數(shù)據(jù)包中的位置）、數(shù)據(jù)包頭長(zhǎng)度（用來(lái)確定分段是否有缺）MF（用來(lái)確定當(dāng)前數(shù)據(jù)段是否是最后一個(gè)數(shù)據(jù)段）。當(dāng)最后一個(gè)數(shù)據(jù)段收到后，自動(dòng)完成組裝。[單選題]9.從關(guān)系中取出所需屬性組成新關(guān)系的操作稱(chēng)為（）。A)交B)連接C)選擇D)投影答案:D解析:投影是對(duì)列（屬性）的操作；選擇是對(duì)行（元組）的操作；連接是生成新的關(guān)系。[單選題]10.員工工資管理系統(tǒng)中，統(tǒng)計(jì)匯總功能的基礎(chǔ)是員工的信息，它包括姓名、工資等多項(xiàng)員工信息。下列選項(xiàng)中，最適合做主鍵的是()。A)部門(mén)的編號(hào)B)員工的工號(hào)C)最新的身份證號(hào)碼D)工資的級(jí)別答案:B解析:主鍵是作為表行唯一標(biāo)識(shí)的侯選關(guān)鍵字。一個(gè)表中只有一個(gè)主關(guān)鍵字，主鍵不允許為空值，不能存在具有相同的主鍵值的兩個(gè)行，并且字段的長(zhǎng)度應(yīng)盡量小。員工的工號(hào)唯一并且長(zhǎng)度相對(duì)較短。工資級(jí)別和部門(mén)編號(hào)不唯一，身份證號(hào)碼長(zhǎng)度較長(zhǎng)。[單選題]11.用于連接大量低速I(mǎi)/O設(shè)備的通道是（）。A)數(shù)據(jù)選擇通道B)字節(jié)多路通道C)數(shù)據(jù)多路通道D)字節(jié)選擇通道答案:B解析:通道可分成三種類(lèi)型：字節(jié)多路通道、數(shù)組選擇通道、數(shù)組多路通道，其中字節(jié)多路通道不適于連接高速設(shè)備，故選B。[單選題]12.下列四位二進(jìn)制編碼中，()無(wú)論在8421BCD碼和余3碼中，均為偽碼。A)0010B)0101C)1011D)1101答案:D解析:在8421BCD碼中每4位二進(jìn)制表示一個(gè)十進(jìn)制數(shù)，十進(jìn)制范圍為0～9，0000～1001。余三碼是8421BCD碼與0011的和，范圍為0011-1100。D項(xiàng)中的1101都不在8421、BCD碼和余三碼的范圍之內(nèi)。[單選題]13.無(wú)向圖的鄰接矩陣是一個(gè)（）。A)上三角矩陣B)下三角矩陣C)對(duì)稱(chēng)矩陣D)無(wú)規(guī)律答案:C解析:兩個(gè)頂點(diǎn)鄰接是相互的，1和2鄰接，2和1也就鄰接了。[單選題]14.在關(guān)系模式中，指定若干屬性組成新的關(guān)系稱(chēng)為（）。A)選擇B)投影C)聯(lián)接D)自然聯(lián)接答案:B解析:在關(guān)系模式中，指定若干屬性組成新的關(guān)系稱(chēng)為投影。[單選題]15.已知字符?0?的ASCII碼為30H，字符?9?的ASCII碼前加上一個(gè)奇校驗(yàn)位后的數(shù)據(jù)信息為（）。A)B9HB)39HC)89HD)09H答案:A解析:由字符?0?的ASCII碼為30H，可得出字符?9?的ASCII碼為39H，轉(zhuǎn)換成二進(jìn)制表示為00111001B。在此編碼前加一個(gè)奇校驗(yàn)位時(shí)，應(yīng)使所有位（包括所加的校驗(yàn)位）中l(wèi)的個(gè)數(shù)為奇數(shù)，故所加的校驗(yàn)位為1。數(shù)據(jù)信息變?yōu)?0111001B，即為B9H。[單選題]16.與流水線最大吞吐率高低有關(guān)的是()。A)最慢子過(guò)程的時(shí)間B)最后子過(guò)程的時(shí)間C)各個(gè)子過(guò)程的時(shí)間D)最快子過(guò)程的時(shí)間答案:A解析:[單選題]17.若對(duì)27個(gè)元素只進(jìn)行三趟多路歸并排序，則選取的歸并路數(shù)為()。A)2B)3C)4D)5答案:B解析:[單選題]18.下列是有關(guān)計(jì)算機(jī)中指令和數(shù)據(jù)存放位置的敘述，其中正確的是()。A)指令存放在內(nèi)存中，數(shù)據(jù)存放在外存中B)指令和數(shù)據(jù)任何時(shí)候都存放在內(nèi)存中C)指令和數(shù)據(jù)任何時(shí)候都存放在外存中D)程序被啟動(dòng)前指令和數(shù)據(jù)都存放在外存中，而啟動(dòng)后指令和數(shù)據(jù)被裝入內(nèi)存答案:D解析:主存由RAM構(gòu)成，只有在通電后才能存數(shù)據(jù)，斷電時(shí)數(shù)據(jù)丟失。通常情況下指令和數(shù)據(jù)都存放在外存中，只有在啟動(dòng)后指令和數(shù)據(jù)被裝入內(nèi)存。[單選題]19.采用DMA方式傳遞數(shù)據(jù)時(shí)，每傳送一個(gè)數(shù)據(jù)就要占用一個(gè)（）時(shí)間。A)指令周期B)機(jī)器周期C)存儲(chǔ)周期D)總線周期答案:C解析:采用DMA方式傳遞數(shù)據(jù)時(shí)，每傳送一個(gè)數(shù)據(jù)就要占用一個(gè)存儲(chǔ)周期。[單選題]20.若用一個(gè)大小為6的一維數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前front和rear的值分別為3，0，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，front和rear的值分別為()。A)5，1B)4，2C)2，4D)1，5答案:B解析:刪除front=(front+1)mod6，加入：rear=(rear+1)mod6。[單選題]21.設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A，若刪除單鏈表中結(jié)點(diǎn)A，則需要修改指針的操作序列為()。A)q=p-＞next；p-＞data=q-＞data；p-＞next=q-＞next；free(q)；B)q=p-＞next；p-＞data=q-＞data；free(q)；C)q=p-＞next；p-＞next=q-＞next；free(q)；D)q=p-＞next；q-＞data=p-＞data；p-＞next=q-＞next；free(q)；答案:A解析:應(yīng)先使指針q指向結(jié)點(diǎn)A之后的結(jié)點(diǎn)，以防鏈表斷裂，然后刪除結(jié)點(diǎn)q，最后將刪除的結(jié)點(diǎn)q的存儲(chǔ)空間釋放。[單選題]22.由權(quán)值分別為3，8，6，2的葉子生成一顆哈夫曼樹(shù)，它的帶權(quán)路徑長(zhǎng)度為（）。A)11B)35C)19D)53答案:B解析:據(jù)哈夫曼樹(shù)的構(gòu)造方法，每次選出權(quán)值最小的兩棵樹(shù)分別作為左右子樹(shù)，合成一棵樹(shù)，可畫(huà)出此棵赫夫曼樹(shù)。樹(shù)中所有葉子的帶權(quán)路徑長(zhǎng)度之和稱(chēng)為樹(shù)的帶權(quán)路徑長(zhǎng)度。[單選題]23.SQL語(yǔ)言具有兩種使用方式，分別稱(chēng)為交互式SQL和（）。A)提示式SQLB)多用戶(hù)SQLC)嵌入式SQLD)解釋式SQL答案:C解析:SQL語(yǔ)言?xún)煞N使用方式，一種是獨(dú)立的交互使用數(shù)據(jù)查詢(xún)、數(shù)據(jù)更新等操作，稱(chēng)為自含語(yǔ)言。另一種是嵌入到某種高級(jí)語(yǔ)言中，作為高級(jí)語(yǔ)言的一種擴(kuò)充，是程序員編程時(shí)既可使用數(shù)據(jù)庫(kù)語(yǔ)言又可使用常規(guī)的程序設(shè)計(jì)語(yǔ)言，這時(shí)高級(jí)語(yǔ)言叫宿主語(yǔ)言。[單選題]24.磁盤(pán)存儲(chǔ)器的等待時(shí)間是指（）。A)磁盤(pán)旋轉(zhuǎn)一周所需的時(shí)間B)磁盤(pán)旋轉(zhuǎn)半周所需的時(shí)間C)磁盤(pán)旋轉(zhuǎn)2/3周所需的時(shí)間D)磁盤(pán)旋轉(zhuǎn)1/3周所需的時(shí)間答案:B解析:磁盤(pán)訪問(wèn)時(shí)間包括尋道時(shí)間和旋轉(zhuǎn)延遲時(shí)間。尋道時(shí)間是將磁頭定位到所要求的磁道上所需的時(shí)間；旋轉(zhuǎn)延遲時(shí)間是尋道完成后到該道上需要訪問(wèn)的區(qū)域到達(dá)磁頭下的時(shí)間。這兩個(gè)時(shí)間都與磁頭和數(shù)據(jù)的位置有關(guān)，是隨機(jī)變化的，因此一般用平均值表示，即將磁盤(pán)旋轉(zhuǎn)半周的時(shí)間定義為磁盤(pán)存儲(chǔ)器的等待時(shí)間，也稱(chēng)為磁盤(pán)的尋址時(shí)間。[單選題]25.微程序控制器比組合邏輯控制器速度要慢，主要是由于增加了從（）讀取微指令的時(shí)間。A)主存儲(chǔ)器B)控制存儲(chǔ)器C)高速緩存D)指令寄存器答案:B解析:微程序控制方式下，由于微程序存儲(chǔ)在控制存儲(chǔ)器內(nèi)，每一條微指令的執(zhí)行都需要對(duì)控制存儲(chǔ)器進(jìn)行訪問(wèn)，執(zhí)行的速度比用組合邏輯控制器直接產(chǎn)生控制信號(hào)的方式慢。[單選題]26.堆的形狀是一棵（）。A)二叉排序樹(shù)B)滿二叉樹(shù)C)完全二叉樹(shù)D)平衡二叉樹(shù)答案:C解析:若n個(gè)元素a1，a2，a3，…，an滿足堆，且讓結(jié)點(diǎn)按1、2、3、…、n順序編號(hào)，根據(jù)完全二叉樹(shù)的性質(zhì)（若i為根結(jié)點(diǎn)，則左孩子為2i，右孩子為2i+1）可知，一個(gè)堆對(duì)應(yīng)著一顆完全二叉樹(shù)，堆排序?qū)嶋H與一棵完全二叉樹(shù)有關(guān)。[單選題]27.浮點(diǎn)數(shù)尾數(shù)下溢處理時(shí)，最大誤差最大，但下溢處理不需要時(shí)間，平均誤差又趨于零的方法是()。A)ROM查表法B)?恒置1?法C)截?cái)喾―)舍人法答案:B解析:?恒置1?法的運(yùn)算過(guò)程為：結(jié)果為10.0101，10是不允許的，進(jìn)行右規(guī)，11.00101(最后1省去)，11.0010，將最后1位置1，則結(jié)果是11.0011。最后的結(jié)果是偏小了。[單選題]28.通過(guò)改變載波信號(hào)相位值來(lái)表示數(shù)字0、1的方法稱(chēng)為（24）。A)FSKB)PSKC)ASKD)ATM答案:B解析:FSK是頻移鍵控的英文縮寫(xiě)，就是用數(shù)字信號(hào)去調(diào)制載波的頻率。它是利用基帶數(shù)字信號(hào)離散取值特點(diǎn)去鍵控載波頻率以傳遞信息的一種數(shù)字調(diào)制技術(shù)，是信息傳輸中使用得較早的一種調(diào)制方式。它的主要優(yōu)點(diǎn)是:實(shí)現(xiàn)起來(lái)較容易,抗噪聲與抗衰減的性能較好。在中低速數(shù)據(jù)傳輸中得到了廣泛的應(yīng)用。PSK是相移鍵控的英文縮寫(xiě)，是用數(shù)字信號(hào)去調(diào)制載波的相位。它是利用基帶數(shù)字信號(hào)離散取值特點(diǎn)去鍵控相位頻率以傳遞信息的一種數(shù)字調(diào)制技術(shù)。ASK是幅移鍵控的英文縮寫(xiě)，就是用數(shù)字信號(hào)去調(diào)制載波的幅度。ATM是一種寬帶網(wǎng)絡(luò)技術(shù)。[單選題]29.下面是有關(guān)DRAM和SRAM存儲(chǔ)器芯片的敘述：Ⅰ.DRAM芯片的集成度比SRAM高Ⅱ.DRAM芯片的成本比SRAM高Ⅲ.DRAM芯片的速度比SRAM快Ⅳ.DRAM芯片工作時(shí)需要刷新，SRAM芯片工作時(shí)不需要刷新通常情況下，錯(cuò)誤的是()。A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅲ和ⅣD)Ⅰ和Ⅳ答案:B解析:DRAM的集成度高于SRAM，SRAM的速度高于DRAM，可以推出DRAM的成本低于SRAM，SRAM芯片工作時(shí)不需要刷新，DRAM芯片工作時(shí)需要刷新。[單選題]30.5位二進(jìn)制定點(diǎn)小數(shù)，用補(bǔ)碼表示時(shí)，最小負(fù)數(shù)是()。A)0.1111B)1.0001C)1.1111D)1.0000答案:D解析:根據(jù)補(bǔ)碼的編碼規(guī)則，A項(xiàng)，真值為：0.1111；B項(xiàng)，真值為：-O.1111；C項(xiàng)，真值為：-0.0001；D項(xiàng)，真值為：-1.0000。[單選題]31.已知x=一53/64，若采用8位定點(diǎn)機(jī)器碼表示，則[x]原=（請(qǐng)作答此空），[x]補(bǔ)=（）。A)01101101B)11101010C)11100010D)01100011答案:B解析:符號(hào)位1表示-，0表示+。負(fù)數(shù)的補(bǔ)碼=原碼按位取反+1。后面尾數(shù)不足，可以補(bǔ)0.[單選題]32.假定電話信道的頻率范圍為300Hz-3400Hz，則采樣頻率必須大于()Hz才能保證信號(hào)不失真。A)600B)3100C)6200D)6800答案:D解析:根據(jù)采樣定理，采樣頻率要大于2倍最大頻率，即6800Hz，才能保證信號(hào)不失真。[單選題]33.對(duì)某個(gè)寄存器中操作數(shù)的尋址方式稱(chēng)為()尋址。A)直接B)間接C)寄存器D)寄存器間接答案:C解析:操作數(shù)在寄存器中的尋址方式為?寄存器直接尋址?，也叫?寄存器尋址?。當(dāng)操作數(shù)的內(nèi)存偏移地址在寄存器中時(shí)叫?寄存器間接尋址?。[單選題]34.下面給出的四種排序法中（）排序法是不穩(wěn)定性排序法。A)插入B)冒泡C)二路歸并D)堆積答案:D解析:冒泡排序、插入排序、歸并排序、基數(shù)排序是穩(wěn)定的排序算法。[單選題]35.SQL語(yǔ)言是()的語(yǔ)言，易學(xué)習(xí)。A)非過(guò)程化B)過(guò)程化C)格式化D)導(dǎo)航式答案:A解析:結(jié)構(gòu)化查詢(xún)語(yǔ)言簡(jiǎn)稱(chēng)SQL，是一種特殊目的的編程語(yǔ)言，是一種數(shù)據(jù)庫(kù)查詢(xún)和程序設(shè)計(jì)語(yǔ)言，用于存取數(shù)據(jù)以及查詢(xún)、更新和管理關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)；同時(shí)也是數(shù)據(jù)庫(kù)腳本文件的擴(kuò)展名。結(jié)構(gòu)化查詢(xún)語(yǔ)言是高級(jí)的非過(guò)程化編程語(yǔ)言，允許用戶(hù)在高層數(shù)據(jù)結(jié)構(gòu)上工作。它不要求用戶(hù)指定對(duì)數(shù)據(jù)的存放方法，也不需要用戶(hù)了解具體的數(shù)據(jù)存放方式，所以具有完全不同底層結(jié)構(gòu)的不同數(shù)據(jù)庫(kù)系統(tǒng)?？梢允褂孟嗤慕Y(jié)構(gòu)化查詢(xún)語(yǔ)言作為數(shù)據(jù)輸入與管理的接口。結(jié)構(gòu)化查詢(xún)語(yǔ)言語(yǔ)句可以嵌套，這使它具有極大的靈活性和強(qiáng)大的功能。[單選題]36.通常()是指通過(guò)某種傳感器裝置，在不與研究對(duì)象直接接觸的情況下，獲得其特征信息，并對(duì)這些信息進(jìn)行提取、加工、表達(dá)和應(yīng)用的一門(mén)科學(xué)技術(shù)。A)攝影測(cè)量B)電磁感應(yīng)C)電磁輻射D)遙感答案:D解析:遙感通常是指通過(guò)某種傳感器裝置，在不與研究對(duì)象直接接觸的情況下，獲得其特征信息，并對(duì)這些信息進(jìn)行提取、加工、表達(dá)和應(yīng)用的一門(mén)科學(xué)技術(shù)。[單選題]37.m階B-樹(shù)是一棵()。A)m叉排序樹(shù)B)m叉平衡排序樹(shù)C)m-l叉平衡排序樹(shù)D)m+l叉平衡排序樹(shù)答案:B解析:B-樹(shù)又叫多路平衡查找樹(shù)，是一種組織和維護(hù)外存文件系統(tǒng)非常有效的數(shù)據(jù)結(jié)構(gòu)。B-樹(shù)中每個(gè)結(jié)點(diǎn)之多有m棵子樹(shù)，m就是B-樹(shù)的階。m階B-樹(shù)就是一棵m叉平衡排序樹(shù)。[單選題]38.?三網(wǎng)融合?的三網(wǎng)是指（）。A)電信網(wǎng)、廣播電視網(wǎng)、互聯(lián)網(wǎng)B)物聯(lián)網(wǎng)、廣播電視網(wǎng)、電信網(wǎng)C)物聯(lián)網(wǎng)、廣播電視網(wǎng)、互聯(lián)網(wǎng)D)物聯(lián)網(wǎng)、電信網(wǎng)、互聯(lián)網(wǎng)答案:A解析:三網(wǎng)融合是指電信網(wǎng)、廣播電視網(wǎng)、互聯(lián)網(wǎng)在向?qū)拵ㄐ啪W(wǎng)、數(shù)字電視網(wǎng)、下一代互聯(lián)網(wǎng)演進(jìn)過(guò)程中，三大網(wǎng)絡(luò)通過(guò)技術(shù)改造，其技術(shù)功能趨于一致，業(yè)務(wù)范圍趨于相同，網(wǎng)絡(luò)互聯(lián)互通、資源共享，能為用戶(hù)提供語(yǔ)音、數(shù)據(jù)和廣播電視等多種服務(wù)。三合并不意味著三大網(wǎng)絡(luò)的物理合一，而主要是指高層業(yè)務(wù)應(yīng)用的融合。[單選題]39.在程序的執(zhí)行過(guò)程中，Cache與主存的地址映象是由()。A)操作系統(tǒng)來(lái)管理的B)程序員調(diào)度的C)由硬件自動(dòng)完成的D)用戶(hù)軟件完成答案:C解析:地址映象變化機(jī)構(gòu)將CPU送來(lái)的主存地址轉(zhuǎn)為Cache地址，主要是主存的塊號(hào)與Cache塊號(hào)間的轉(zhuǎn)換，這種轉(zhuǎn)換與轉(zhuǎn)換的函數(shù)有關(guān)，而轉(zhuǎn)換函數(shù)都是由硬件實(shí)現(xiàn)的。[單選題]40.從研究現(xiàn)狀上看，下面不屬于云計(jì)算特點(diǎn)的是（）。A)超大規(guī)模B)虛擬化C)私有化D)高可靠性答案:C解析:云計(jì)算的特點(diǎn)包括超大規(guī)模、虛擬化、高可靠性、通用性、高可擴(kuò)展性、按需服務(wù)、極其廉價(jià)等。[單選題]41.現(xiàn)有關(guān)系表：學(xué)生(宿舍編號(hào)，宿舍地址，學(xué)號(hào)，姓名，性別，專(zhuān)業(yè)，出生日期)的主碼是()。A)宿舍編號(hào)B)學(xué)號(hào)C)宿舍地址，姓名D)宿舍編號(hào)，學(xué)號(hào)答案:B解析:學(xué)號(hào)可以惟一表示每一個(gè)學(xué)生，故是主鍵。[單選題]42.PPP是面向（）的協(xié)議。A)比特B)字符C)字D)數(shù)字答案:B解析:PPP是面向字符的協(xié)議。[單選題]43.一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中頁(yè)號(hào)占8位，則頁(yè)表長(zhǎng)度是A)2的8次方B)2的16次方C)2的24次方D)2的32次方答案:C解析:段地址為32位二進(jìn)制數(shù)，其中8位表示段號(hào)，則段內(nèi)偏移量占用32-8=24位二進(jìn)制數(shù)，故最大段長(zhǎng)為224。[單選題]44.指令優(yōu)化編碼方法，就編碼的效率來(lái)講，哪種方法最好()。A)固定長(zhǎng)度編碼B)擴(kuò)展編碼法C)huffman編碼法D)以上編碼都不是答案:C解析:采用huffman編碼能使操作碼的平均長(zhǎng)度最短，編碼效率最高。[單選題]45.ARP協(xié)議數(shù)據(jù)單元封存在（）中發(fā)送。A)IP數(shù)據(jù)報(bào)B)TCP報(bào)文C)以太幀D)UDP報(bào)文答案:C解析:ARP地址協(xié)議，是將IP地址成MAC地址，ARP協(xié)議數(shù)據(jù)單元封存在以太幀中傳送。[單選題]46.循環(huán)鏈表的主要優(yōu)點(diǎn)是()。A)不再需要頭指針B)已知某個(gè)結(jié)點(diǎn)的位置后，能很容易找到它的直接前驅(qū)結(jié)點(diǎn)C)在進(jìn)行刪除操作后，能保證鏈表不斷開(kāi)D)從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表答案:D解析:A項(xiàng)，頭指針不能省略，因?yàn)闆](méi)有頭指針就沒(méi)有辦法引用該鏈表了；B項(xiàng)，循環(huán)鏈表還是單鏈表，要找到直接前驅(qū)結(jié)點(diǎn)，必須至少循環(huán)遍歷整個(gè)鏈表一次才行；C項(xiàng)，無(wú)論鏈表是不是循環(huán)的，都能保證在刪除時(shí)鏈表不斷開(kāi)；D項(xiàng)，因?yàn)檠h(huán)鏈表首尾相接，形成一個(gè)環(huán)，從循環(huán)鏈表中任何一個(gè)結(jié)點(diǎn)開(kāi)始都能遍歷整個(gè)鏈表。[單選題]47.快速排序在下列哪種情況下最易發(fā)揮其長(zhǎng)處（）。A)被排序的數(shù)據(jù)中含有多個(gè)相同排序碼B)被排序的數(shù)據(jù)已基本有序C)被排序的數(shù)據(jù)完全無(wú)序D)被排序的數(shù)據(jù)中的最大值和最小值相差懸殊答案:C解析:快速排序是迄今為止所有內(nèi)排序算法中速度最快的一種。任=意取待排序序列中的某個(gè)元素作為基準(zhǔn)（一般取第一個(gè)元素），通過(guò)一次排序，將待排元素分為左右兩個(gè)子序列，左子序列元素的關(guān)鍵值均小于或等于基準(zhǔn)元素的關(guān)鍵值，右子序列的關(guān)鍵值則大于基準(zhǔn)元素的關(guān)鍵值，然后分別對(duì)兩個(gè)子序列繼續(xù)進(jìn)行排序，直至整個(gè)序列有序。[單選題]48.文件傳輸協(xié)議是（）上的協(xié)議。A)網(wǎng)絡(luò)層B)運(yùn)輸層C)應(yīng)用層D)物理層答案:C解析:文件傳輸屬于面向用戶(hù)的操作，故屬于應(yīng)用層，選C。[單選題]49.假設(shè)有k個(gè)關(guān)鍵字互為同義詞，若用線性探查法把這k個(gè)關(guān)鍵字存入，至少要進(jìn)行的探查次數(shù)是()。A)k-1B)kC)k+1D)k(k+1)/2答案:D解析:假設(shè)有k個(gè)關(guān)鍵字互為同義詞，若用線性探查法把這k個(gè)關(guān)鍵字存入，探查次數(shù)最少的情況是第1個(gè)關(guān)鍵字通過(guò)1次比較后插入，第2個(gè)關(guān)鍵字通過(guò)2次比較后插入，…，第k個(gè)關(guān)鍵字通過(guò)k次比較后插入?？偟谋容^次數(shù)=1+2+…+k=k(k+1)/2。[單選題]50.OSI開(kāi)放式系統(tǒng)互聯(lián)模型中，實(shí)現(xiàn)控制信息轉(zhuǎn)換和路徑選擇的是()。A)網(wǎng)絡(luò)層B)傳輸層C)表示層D)物理層答案:A解析:OSI開(kāi)放式系統(tǒng)互聯(lián)，這個(gè)模型把網(wǎng)絡(luò)通信的工作分為7層，網(wǎng)絡(luò)層的目的是實(shí)現(xiàn)兩個(gè)端系統(tǒng)之間的數(shù)據(jù)透明傳送，具體功能包括尋址和路由選擇、連接的建立、保持和終止等。它提供的服務(wù)使運(yùn)輸層不需要了解網(wǎng)絡(luò)中的數(shù)據(jù)傳輸和交換技術(shù)。[單選題]51.SQL語(yǔ)句中刪除表的命令是()。A)DeleteDbfB)EraseTableC)DeleteTableD)DropTable答案:D解析:SQL語(yǔ)句中刪除表的命令是DropTable，故選D。[單選題]52.設(shè)數(shù)組ta[m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作后其頭指針front的值為()。A)front=front+1B)front=(front+1)%(m-1)C)front=(front-1)%mD)front=(front+1)%M答案:D解析:對(duì)于循環(huán)隊(duì)列出隊(duì)的操作就是隊(duì)頭指針后移，即+1。但對(duì)于循環(huán)隊(duì)列要對(duì)隊(duì)列長(zhǎng)度求余才能得到指針的位置。具體的操作語(yǔ)句為front=(front+1)%m。[單選題]53.與虛擬存儲(chǔ)器的等效訪問(wèn)速度無(wú)關(guān)的是()。A)頁(yè)地址流B)頁(yè)面調(diào)度策略C)主存的容量D)輔存的容量答案:D解析:虛擬存儲(chǔ)器是具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)，它的等效訪問(wèn)速度與輔存的容量無(wú)關(guān)。[單選題]54.關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)主要特征的描述，不正確的是（）。A)計(jì)算機(jī)網(wǎng)絡(luò)從邏輯上可分為通信子網(wǎng)和資源子網(wǎng)B)網(wǎng)絡(luò)中任意兩臺(tái)計(jì)算機(jī)都是獨(dú)立的，它們之間不存在主從關(guān)系C)不同計(jì)算機(jī)之間的通信應(yīng)有雙方的必須遵守的協(xié)議D)網(wǎng)絡(luò)中的軟件和數(shù)據(jù)可以共享，單計(jì)算機(jī)的外部設(shè)備不能共享答案:D解析:資源共享是計(jì)算機(jī)網(wǎng)絡(luò)的主要功能之一，其中可共享的資源包括網(wǎng)絡(luò)中所有的軟件、硬件和數(shù)據(jù)資源。[單選題]55.已知單個(gè)存儲(chǔ)體的存儲(chǔ)周期為110ns，總線傳輸周期為10ns，則當(dāng)采用低位交叉編址的多模塊存儲(chǔ)器時(shí)，存儲(chǔ)體數(shù)應(yīng)()。A)小于11B)等于11C)大于11D)大于等于11答案:D解析:為了保證第二次啟動(dòng)某個(gè)體時(shí)，它的上次存取操作已完成，存儲(chǔ)體的數(shù)量應(yīng)大于等于11(110ns/10ns=11)。[單選題]56.漢字在計(jì)算機(jī)內(nèi)的表示方法一定是（）。A)國(guó)標(biāo)碼B)機(jī)內(nèi)碼C)最左位置為1的2字節(jié)代碼D)ASCII碼答案:B解析:漢字在計(jì)算機(jī)內(nèi)部的存儲(chǔ)、加工和傳輸時(shí)使用的代碼是機(jī)內(nèi)碼。[單選題]57.在有n個(gè)結(jié)點(diǎn)的二叉鏈表中，值為非空的鏈域的個(gè)數(shù)為()。A)n-1B)2n-1C)n+1D)2n+1答案:A解析:本題考查的是二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)。由于在有n個(gè)結(jié)點(diǎn)的二叉鏈表中，值為空的鏈域的個(gè)數(shù)為n+1個(gè)，而總的鏈域?yàn)?n(在二叉樹(shù)中每個(gè)結(jié)點(diǎn)頭2個(gè)鏈域)。所以，非空的鏈域的個(gè)數(shù)為2n-(n+1)=n-1。[單選題]58.下列SQL語(yǔ)句中，能夠?qū)崿F(xiàn)?收回用戶(hù)ZHAO對(duì)學(xué)生表(STUD)中學(xué)號(hào)(XH)的修改權(quán)?這一功能的是()。A.REVOKEUPDATE(XH)ONTABLEFROMZHAOB.REVOKEUPDATE(XH)ONTABLEFROMPUBLICA)REVOKEUPDATE(XB)ONSTUDFROMZHAOC)REVOKEUPDATE(XD)ONSTUDFROMPUBLIC答案:C解析:revoke＜權(quán)限清單＞on＜對(duì)象類(lèi)型＞＜對(duì)象名＞from＜用戶(hù)標(biāo)識(shí)符清單＞。如果收回所有用戶(hù)的某種權(quán)限，則＜用戶(hù)標(biāo)識(shí)符清單＞改為public。[單選題]59.掉電后存儲(chǔ)在（8）中的數(shù)據(jù)會(huì)丟失。A)U盤(pán)B)光盤(pán)C)ROMD)RAM答案:D解析:RAM是隨機(jī)存儲(chǔ)器，具有斷電易失性。當(dāng)斷電后，RAM內(nèi)部的數(shù)據(jù)隨之丟失。[單選題]60.規(guī)范化過(guò)程主要為克服數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)中的插入異常、刪除異常以及（）的缺陷。A)數(shù)據(jù)的不一致性B)結(jié)構(gòu)不合理C)冗余度大D)數(shù)據(jù)丟失答案:C解析:規(guī)范化是為了解決數(shù)據(jù)庫(kù)中數(shù)據(jù)的插入、刪除、修改異常以及數(shù)據(jù)冗余等問(wèn)題的一組規(guī)則。[單選題]61.由權(quán)值分別為11，8，6，2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹(shù)，它的帶權(quán)路徑長(zhǎng)度為()。A)53B)73C)48D)24答案:B解析:根據(jù)赫夫曼樹(shù)的構(gòu)造方法可構(gòu)造出赫夫曼樹(shù)，經(jīng)計(jì)算可得帶權(quán)路徑長(zhǎng)度為73。[單選題]62.下面哪項(xiàng)不是數(shù)據(jù)庫(kù)系統(tǒng)必須提供的數(shù)據(jù)控制功能？()A)并發(fā)控制B)可移植性C)完整性D)安全性答案:B解析:RDBMS提供了數(shù)據(jù)控制功能：①數(shù)據(jù)的安全性控制數(shù)據(jù)的安全性控制是指采取一定的安全保密措施以確保數(shù)據(jù)庫(kù)中的數(shù)據(jù)不被非法用戶(hù)存取。例如，RDBMS提供口令檢查或其他手段來(lái)驗(yàn)證用戶(hù)身份，合法用戶(hù)才能進(jìn)入數(shù)據(jù)庫(kù)系統(tǒng)：RDBMS提供用戶(hù)等級(jí)和數(shù)據(jù)存取權(quán)限的定義機(jī)制，系統(tǒng)自動(dòng)檢查用戶(hù)能否執(zhí)行這些操作，只有檢查通過(guò)后才能執(zhí)行允許的操作。②數(shù)據(jù)的完整性控制數(shù)據(jù)的完整性控制是指RDBMS提供必要的功能確保數(shù)據(jù)庫(kù)數(shù)據(jù)的正確性、有效性和一致性。③數(shù)據(jù)的并發(fā)控制數(shù)據(jù)的并發(fā)控制是指RDBMS必須對(duì)多用戶(hù)并發(fā)進(jìn)程同時(shí)存取、修改數(shù)據(jù)的操作進(jìn)行控制和協(xié)調(diào)，以防止互相干擾而得到錯(cuò)誤結(jié)果。[單選題]63.用n+1位字長(zhǎng)（含一位符號(hào)位）表示原碼定點(diǎn)小數(shù)時(shí)，所能表示的數(shù)值范圍是A)AB)BC)CD)D答案:A解析:定點(diǎn)小數(shù)應(yīng)小于1，故選項(xiàng)B和D錯(cuò)誤。定點(diǎn)小數(shù)的小數(shù)點(diǎn)固定在數(shù)據(jù)表示符號(hào)位之后（若使用一位符號(hào)，則固定在左端第1位與第2位之間），因此原碼小數(shù)的表示范圍為：：-(1-2-n)~1-2-n。[單選題]64.()方式對(duì)實(shí)現(xiàn)程序浮動(dòng)提供了支持。A)變址尋址B)相對(duì)尋址C)間接尋址D)寄存器間接尋址答案:B解析:與基址變址尋址方式相類(lèi)似，相對(duì)尋址以程序計(jì)數(shù)器PC的當(dāng)前值(R15中的值)為基地址，指令中的地址標(biāo)號(hào)作為偏移量，將兩者相加后得到操作數(shù)的有效地址。[單選題]65.某定點(diǎn)機(jī)字長(zhǎng)8位(含1位符號(hào)位)，現(xiàn)該機(jī)中一個(gè)寄存器的內(nèi)容為43H，則將其算術(shù)左移一位、算術(shù)右移一位的結(jié)果分別為()。A.86A)21HB)結(jié)果出錯(cuò)，21HC)結(jié)果出錯(cuò)，AIHD)未給出機(jī)器數(shù)形式，無(wú)法判斷答案:B解析:雖然題中未給出機(jī)器數(shù)形式是原碼、反碼還是補(bǔ)碼，但由于寄存器中數(shù)據(jù)的符號(hào)位為0，即表示一個(gè)正數(shù)，故仍可進(jìn)行判；；算術(shù)左移1位時(shí)，符號(hào)位為。不變，最高數(shù)值位1移丟，結(jié)果出錯(cuò)；算術(shù)右移1位時(shí)，符號(hào)位為0不變，數(shù)值位最高位補(bǔ)0，結(jié)果為21H。[單選題]66.設(shè)森林F中有三棵樹(shù)，第一，第二，第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為M1，M2和M3。與森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是()。A)M1B)M1+M2C)M3D)M2+M3答案:D解析:森林轉(zhuǎn)換成二叉樹(shù)的原則：將第一棵樹(shù)的根結(jié)點(diǎn)作為根結(jié)點(diǎn)，所有結(jié)點(diǎn)的第一個(gè)左孩子作為左孩子，下一個(gè)兄弟結(jié)點(diǎn)作為右孩子，其它樹(shù)作為第一棵樹(shù)的右孩子。所以森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是M2+M3。[單選題]67.ADSL采用的多路復(fù)用技術(shù)是（）。A)時(shí)分多路B)頻分多路C)空分多路D)碼分多址答案:B解析:[單選題]68.關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表，它由（）組成。A)行和列B)行C)列D)關(guān)系答案:A解析:關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表，它由行和列組成。[單選題]69.將模擬信號(hào)轉(zhuǎn)換成數(shù)字信號(hào)需要經(jīng)過(guò)（1）和編碼等步驟。A)采樣、量化B)調(diào)制、解調(diào)C)采樣、調(diào)制D)量化、解調(diào)答案:A解析:在計(jì)算機(jī)通信中，常常需要對(duì)數(shù)據(jù)信號(hào)進(jìn)行某種改變，使其適合在特定的線路上傳輸，這就是常說(shuō)的調(diào)制。而接收端通過(guò)相反的過(guò)程以還原信號(hào)，稱(chēng)為解調(diào)。最常用的編碼技術(shù)是脈沖編碼調(diào)制技術(shù)（PCM），簡(jiǎn)稱(chēng)為脈碼調(diào)制。PCM的基本過(guò)程是要經(jīng)過(guò)取樣、量化、編碼3個(gè)步驟[單選題]70.在頁(yè)面置換管理算法中，（）用到了訪問(wèn)位和修改位。A)最優(yōu)算法B)NFU算法C)NRU算法D)LRU算法答案:C解析:NRU算法，稱(chēng)為最近未使用算法（NotRecentlyUsed），也就是所謂的時(shí)鐘算法（Clock）。[單選題]71.下列選項(xiàng)中關(guān)于10Gb以太網(wǎng)的描述中錯(cuò)誤的是()。A)擁有和10M以太網(wǎng)一樣的幀格式B)支持在半雙工模式下運(yùn)行C)保持向下的兼容性D)維持了和IEEE802.3標(biāo)準(zhǔn)一樣的最小和最大幀長(zhǎng)答案:B解析:10Gb以太網(wǎng)只支持全雙工模式。[單選題]72.下列有關(guān)TCP和UDP的說(shuō)法錯(cuò)誤的是()。A)數(shù)據(jù)從應(yīng)用程序中以字節(jié)流的形式傳給TCP，而在UDP中，應(yīng)用程序發(fā)送的是數(shù)據(jù)塊B)在TCP傳輸控制中，序號(hào)和確認(rèn)號(hào)用來(lái)確保傳輸?shù)目煽啃?。C)UDP并不提供對(duì)IP協(xié)議的可靠機(jī)制、流控制以及錯(cuò)誤恢復(fù)功能等D)網(wǎng)絡(luò)文件系統(tǒng)(NFS)、簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議(SNMP)、域名系統(tǒng)(DNS)以及簡(jiǎn)單父件傳輸系統(tǒng)(TFrP)的傳輸層都是用TCP實(shí)現(xiàn)的。答案:D解析:網(wǎng)絡(luò)文件系統(tǒng)(NFS)、簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議(SNMP)、域名系統(tǒng)(DNS)以及簡(jiǎn)單父件傳輸系統(tǒng)(TFrP)的傳輸層都是用UDP實(shí)現(xiàn)的。[單選題]73.設(shè)順序循環(huán)隊(duì)列Q[0，M-1]的頭指針和尾指針?lè)謩e為F和R，頭指針F總是指向隊(duì)頭元素的前一位，尾指針R總是指向隊(duì)尾元素的當(dāng)前位置，則該循環(huán)隊(duì)列職工的元素個(gè)數(shù)為（）。A)（F-R）%MB)（R-F+M）%MC)（F-R+M）%MD)R-F-1答案:B解析:計(jì)算隊(duì)列中元素個(gè)數(shù)的公式為（F-R+M）%M。[單選題]74.下面是關(guān)于PCI總線的敘述，其中錯(cuò)誤的是()。A)PCI總線支持64位總線B)PCI總線的地址總線和數(shù)據(jù)總線是分時(shí)復(fù)用的C)PCI總線是一種獨(dú)立設(shè)計(jì)的總線，它的性能不受CPU類(lèi)型的影響D)PC機(jī)不能同時(shí)使用PCI總線和ISA總線答案:D解析:PC機(jī)允許同時(shí)使用PCI總線和ISA總線。[單選題]75.設(shè)信號(hào)的波特率為600Baud，采用幅度一相位復(fù)合調(diào)制技術(shù)，由2種幅度和8種相位組成16種碼元，則信道的數(shù)據(jù)速率為（21）。A)600b/sB)2400b/sC)4800b/sD)9600b/s答案:B解析:尼奎斯特定律：R=B×log2N。信道速率為600×log216=600×4=2400b/s。[單選題]76.在TCP連接中，如果已經(jīng)接收了1000字節(jié)的數(shù)據(jù)，那么在發(fā)送回的數(shù)據(jù)包頭中，確認(rèn)號(hào)為()。A)1000B)1001C)999D)998答案:B解析:確認(rèn)號(hào)表示接下來(lái)希望接收數(shù)據(jù)的序列號(hào)，成功接收1000字節(jié)之后，TCP連接希望接收1001號(hào)字節(jié)，所以確認(rèn)號(hào)應(yīng)該是1001。[單選題]77.計(jì)算機(jī)感染病毒的可能途徑之一是（）。A)從鍵盤(pán)上輸入數(shù)據(jù)B)隨意運(yùn)行外來(lái)的、未經(jīng)反病毒軟件嚴(yán)格審查的優(yōu)盤(pán)上的軟件C)所使用的光盤(pán)表面不清潔D)電源不穩(wěn)定答案:B解析:計(jì)算機(jī)病毒傳染主要途徑是U盤(pán)、軟盤(pán)、移動(dòng)硬盤(pán)、計(jì)算機(jī)網(wǎng)絡(luò)、電子郵件。[單選題]78.數(shù)據(jù)庫(kù)(DB)、數(shù)據(jù)庫(kù)系統(tǒng)(DBS)和數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)三者之間的關(guān)系是()。A)DBS包括DB和DBMSB)DB包括DBS和DBMSC)DDMS包括DB和DBSD)DBS就是DB也就是DBMS答案:A解析:數(shù)據(jù)庫(kù)(DB)指的是以一定方式儲(chǔ)存在一起、能為多個(gè)用戶(hù)共享、具有盡可能小的冗余度的特點(diǎn)、是與應(yīng)用程序彼此獨(dú)立的數(shù)據(jù)集合。數(shù)據(jù)庫(kù)系統(tǒng)(DBS)是為適應(yīng)數(shù)據(jù)處理的需要而發(fā)展起來(lái)的一種較為理想的數(shù)據(jù)處理系統(tǒng)，也是一個(gè)為實(shí)際可運(yùn)行的存儲(chǔ)、維護(hù)和應(yīng)用系統(tǒng)提供數(shù)據(jù)的軟件系統(tǒng)，是存儲(chǔ)介質(zhì)、處理對(duì)象和管理系統(tǒng)的集合體。數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是一種操縱和管理數(shù)據(jù)庫(kù)的大型軟件，用于建立、使用和維護(hù)數(shù)據(jù)庫(kù)，簡(jiǎn)稱(chēng)DBMS。它對(duì)數(shù)據(jù)庫(kù)進(jìn)行統(tǒng)一的管理和控制，以保證數(shù)據(jù)庫(kù)的安全性和完整性。它們的關(guān)系是數(shù)據(jù)庫(kù)系統(tǒng)由數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)組成。[單選題]79.在下列部件中，CPU存取()的速度最快。A)CacheB)寄存器C)內(nèi)存D)外存答案:B解析:CPU存取這幾種存儲(chǔ)器的速度快慢比較如下：寄存器＞Cache＞內(nèi)存＞外存。[單選題]80.運(yùn)行（）命令后，顯示本地活動(dòng)網(wǎng)絡(luò)連接的狀態(tài)信息。A)tracertB)netstatC)routeprintD)arp答案:B解析:使用netstat-an可以檢查本地網(wǎng)絡(luò)連接情況。[單選題]81.不同計(jì)算機(jī)中的（）長(zhǎng)度是固定不變的。設(shè)計(jì)算機(jī)的字長(zhǎng)是4個(gè)字節(jié)，意味著（）。A)該機(jī)在CPU中一次可以處理32位B)該機(jī)最長(zhǎng)可使用4個(gè)字節(jié)的字符串C)該機(jī)以4個(gè)字節(jié)為一個(gè)單位將信息存放在磁盤(pán)上D)CPU可以處理的最大數(shù)是2^32答案:A解析:信元是ATM網(wǎng)絡(luò)中傳輸?shù)臄?shù)據(jù)單元，是一種定長(zhǎng)的數(shù)據(jù)單元，固定長(zhǎng)度為53字節(jié)。ATM技術(shù)具有良好的擴(kuò)展能力及高性能的網(wǎng)絡(luò)傳輸能力，適合構(gòu)架骨干網(wǎng)。數(shù)據(jù)幀一般是指封裝成幀的數(shù)據(jù)，即把數(shù)據(jù)組成一定大小的數(shù)據(jù)塊，在數(shù)據(jù)的傳輸過(guò)程中，以幀為單位進(jìn)行發(fā)送、接收、校驗(yàn)，其大小可以根據(jù)不同的需要而改變。字節(jié)是計(jì)算機(jī)中長(zhǎng)度固定不變的一種基本處理單位，一個(gè)字節(jié)包含8位二進(jìn)制位。在計(jì)算機(jī)中，字是指計(jì)算機(jī)中CPU能一次處理位數(shù)的長(zhǎng)度。計(jì)算機(jī)的字長(zhǎng)是4個(gè)字節(jié)，就意味著該機(jī)在CPU中一次可以處理4×8=32位。[單選題]82.計(jì)算機(jī)系統(tǒng)總線包括①地址總線、②數(shù)據(jù)總線和⑨控制總線。若采用DMA方式傳送數(shù)據(jù)，需要DMA控制器控制的是()。A)①②B)②③C)①⑧D)①②③答案:D解析:在DMA傳送過(guò)程中，DMA控制器將接管CPU的地址總線、數(shù)據(jù)總線和控制總線，CPU的主存控制信號(hào)被禁止使用。而當(dāng)DMA傳送結(jié)束后，將恢復(fù)CPU的一切權(quán)力并開(kāi)始執(zhí)行其操作。由此可見(jiàn)，DMA控制器必須具有控制系統(tǒng)總線的能力，即能夠像CPU-樣輸出地址信號(hào)，接收或發(fā)出控制信號(hào)，輸入或輸出數(shù)據(jù)信號(hào)。第2部分：多項(xiàng)選擇題，共8題，每題至少兩個(gè)正確答案,多選或少選均不得分。[多選題]83.對(duì)于下列語(yǔ)句TeacherNOINTNOTNULLUNIQUE，正確的描述是()。A)TeacherNO是主碼B)TeacherNO不能為空C)TeacherNO的值可以是?王大力?D)每一個(gè)TeacherNO必須是唯一的答案:BD解析:完整性約束的內(nèi)容，notnull代表非空，unique代表唯一值。故BD是正確的，但不能確定是主碼，故A錯(cuò)誤，題干中TeacherNO是int型數(shù)據(jù)，故不可能為字符型的值，故C錯(cuò)誤。[多選題]84.在移臂調(diào)度算法中（）算法可能會(huì)隨時(shí)改變移動(dòng)臂的移動(dòng)方向。A)電梯調(diào)度B)先來(lái)先服務(wù)C)循環(huán)掃描D)最短尋道時(shí)間優(yōu)先答案:BD解析:先來(lái)先服務(wù)算法和最短尋道時(shí)間優(yōu)先算法可能會(huì)隨時(shí)改變移動(dòng)臂的移動(dòng)方向。[多選題]85.下列功能中，不屬于設(shè)備管理功能的是()。A)實(shí)現(xiàn)虛擬存儲(chǔ)器B)實(shí)現(xiàn)文件共享C)外圍設(shè)備的啟動(dòng)D)實(shí)現(xiàn)虛擬設(shè)備答案:AB解析:虛擬存儲(chǔ)器是內(nèi)存管理，文件共享是文件管理。[多選題]86.下列數(shù)據(jù)結(jié)構(gòu)中，屬于線性數(shù)據(jù)結(jié)構(gòu)的是()。A)棧B)隊(duì)列C)圖D)樹(shù)答案:AB解析:從數(shù)據(jù)結(jié)構(gòu)角度看，樹(shù)形結(jié)構(gòu)是一類(lèi)重要的非線性數(shù)據(jù)結(jié)構(gòu)；棧和隊(duì)列是線性表，其特殊性在于它們是操作受限的線性表；圖是一種較線性表和樹(shù)更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，在圖形結(jié)構(gòu)中，節(jié)點(diǎn)之間的關(guān)系可以是任意的，所以不是線性結(jié)構(gòu)。[多選題]87.以下關(guān)于線性結(jié)構(gòu)特點(diǎn)的描述，正確的是()。A)除第一個(gè)之外，集合中的每個(gè)數(shù)據(jù)元素均只