試卷科目：國(guó)家電網(wǎng)招聘考試計(jì)算機(jī)國(guó)家電網(wǎng)招聘考試計(jì)算機(jī)(習(xí)題卷7)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages國(guó)家電網(wǎng)招聘考試計(jì)算機(jī)第1部分：?jiǎn)雾?xiàng)選擇題，共84題，每題只有一個(gè)正確答案,多選或少選均不得分。[單選題]1.如果一個(gè)程序?yàn)槎鄠€(gè)程序所共享，那么該程序的代碼在執(zhí)行的過(guò)程中不能被修改，即程序應(yīng)該是（）A)可執(zhí)行碼B)可重入碼C)可改變碼D)可再現(xiàn)碼答案:B解析:可重入代碼是一種允許多個(gè)進(jìn)程同時(shí)訪問(wèn)的代碼。為了使各進(jìn)程所執(zhí)行的代碼完全相同，故不允許任何進(jìn)程對(duì)其進(jìn)行修改。[單選題]2.下述（）頁(yè)面置換算法會(huì)產(chǎn)生Belady現(xiàn)象。A)先進(jìn)先出B)最近最少使用C)最不經(jīng)常使用D)最佳答案:A解析:Belady現(xiàn)象出現(xiàn)在先進(jìn)先出頁(yè)面置換算法中。[單選題]3.在具有m個(gè)單元的循環(huán)隊(duì)列中，隊(duì)頭指針為front，隊(duì)尾指針為rear，則隊(duì)滿的條件是（）。A)front==rearB)（front+1）%m==rearC)rear+1==frontD)（rear+1）%m==front答案:D解析:隊(duì)列滿的條件為（rear+1）%m==front。[單選題]4.將數(shù)據(jù)庫(kù)對(duì)象導(dǎo)出到另一數(shù)據(jù)庫(kù)中，實(shí)現(xiàn)的功能是()。A)轉(zhuǎn)換成MicrosoftWord文本格式B)轉(zhuǎn)換成MicrosoftExcel數(shù)據(jù)格式C)復(fù)制副本D)轉(zhuǎn)換成數(shù)據(jù)文件格式答案:C解析:將數(shù)據(jù)庫(kù)對(duì)象導(dǎo)出到另一數(shù)據(jù)庫(kù)中，實(shí)現(xiàn)的功能是復(fù)制副本。[單選題]5.在windows中，使用（）查看主機(jī)地址配置信息。A)ipconfigB)netstatC)nslookupD)tracert答案:A解析:本機(jī)配置信息的命令就是ipconfig。[單選題]6.如果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答案:D解析:[單選題]7.鏈表不具備的特點(diǎn)是()。A)可隨機(jī)訪問(wèn)任一結(jié)點(diǎn)B)插入、刪除不需要移動(dòng)元素C)不必事先估計(jì)存儲(chǔ)空間D)所需空間與其長(zhǎng)度成正比答案:A解析:鏈?zhǔn)酱鎯?chǔ)結(jié)點(diǎn)間通過(guò)指針連接.存儲(chǔ)位置比較靈活，不必事先估計(jì)存儲(chǔ)空間。根據(jù)表長(zhǎng)來(lái)確定存儲(chǔ)空間即可；插入和刪除不需要移動(dòng)元素，只要改變指針域值；但鏈表不具備隨機(jī)訪問(wèn)任一結(jié)點(diǎn)的特點(diǎn)，這是順序表的特點(diǎn)。[單選題]8.以下有關(guān)以太網(wǎng)MAC地址說(shuō)法正確的是（）。A)MAC地址全球唯一B)MAC地址56位C)MAC地址中前八位十六進(jìn)制數(shù)由IEEE統(tǒng)一分配，后八位十六制數(shù)由廠商自行分配D)Internet中每個(gè)設(shè)備都有MAC地址答案:A解析:Mac地址是全球唯一的，出廠時(shí)即確定，跟隨計(jì)算機(jī)的一生。Mac地址48位。[單選題]9.下列關(guān)于虛擬存儲(chǔ)器的論述中，正確的是()。A)對(duì)應(yīng)用程序員透明，對(duì)系統(tǒng)程序員不透明B)對(duì)應(yīng)用程序員不透明，對(duì)系統(tǒng)程序員透明C)對(duì)應(yīng)用程序員、系統(tǒng)程序員都不透明D)對(duì)應(yīng)用程序員、系統(tǒng)程序員都透明答案:A解析:由于虛擬存儲(chǔ)器需要通過(guò)操作系統(tǒng)來(lái)調(diào)度，因此，對(duì)系統(tǒng)程序員是不透明的，但對(duì)應(yīng)用程序員是透明的。[單選題]10.計(jì)算機(jī)中機(jī)械硬盤(pán)的性能指標(biāo)不包括（）；其平均訪問(wèn)時(shí)間等于（請(qǐng)作答此空）。A)磁盤(pán)轉(zhuǎn)速+平均等待時(shí)間B)磁盤(pán)轉(zhuǎn)速+平均尋道時(shí)間C)平均數(shù)據(jù)傳輸時(shí)間+磁盤(pán)轉(zhuǎn)速D)平均尋道時(shí)間+平均等待時(shí)間答案:D解析:機(jī)械硬盤(pán)的主要性能指標(biāo)有磁盤(pán)轉(zhuǎn)速、容量、平均尋道時(shí)間等，通常所謂的7200轉(zhuǎn)，2TB的硬盤(pán)就是指的其主要性能。平均訪問(wèn)時(shí)間指磁頭找到指定數(shù)據(jù)的平均時(shí)間，通常是平均尋道時(shí)間和平均等待時(shí)間之和[單選題]11.子網(wǎng)掩碼的作用是（）。A)可以用來(lái)尋找網(wǎng)關(guān)B)可以區(qū)分IP和MACC)可以識(shí)別子網(wǎng)D)可以區(qū)分主機(jī)和網(wǎng)關(guān)答案:C解析:在一個(gè)網(wǎng)絡(luò)中引入子網(wǎng)，就是將主機(jī)標(biāo)識(shí)進(jìn)一步劃分為子網(wǎng)號(hào)和主機(jī)號(hào)，通過(guò)靈活定義子網(wǎng)號(hào)的位數(shù)，可以控制每個(gè)子網(wǎng)的規(guī)模。例如，某大學(xué)的B類(lèi)網(wǎng)絡(luò)最多允許接入65534臺(tái)計(jì)算機(jī)，現(xiàn)將子網(wǎng)號(hào)位數(shù)定為4，則劃分為16個(gè)子網(wǎng)，每個(gè)子網(wǎng)最多允許接入4094臺(tái)計(jì)算機(jī)。注意，子網(wǎng)劃分會(huì)導(dǎo)致實(shí)際可分配IP地址數(shù)目減少。例如，上面例子中子網(wǎng)劃分前的可分配IP地址為65534，劃分后的可分配IP地址為65504（4094×16），減少了30個(gè)。但這點(diǎn)損失與子網(wǎng)劃分所帶來(lái)的巨大收益相比是微不足道的。判斷兩臺(tái)機(jī)器是否在同一個(gè)子網(wǎng)內(nèi)，需要用到子網(wǎng)掩碼。子網(wǎng)掩碼與IP地址一樣，也是一個(gè)32位的二進(jìn)制數(shù)，但其網(wǎng)絡(luò)號(hào)和子網(wǎng)號(hào)部分全為1，主機(jī)號(hào)部分全為0。例如，上面例子的子網(wǎng)掩碼為11111111111111111111000000000000，即。判斷兩個(gè)IP地址是不是在同一個(gè)子網(wǎng)內(nèi)，只要判斷這兩個(gè)IP地址與子網(wǎng)掩碼做邏輯?與?的結(jié)果是否相同即可。例如，在上面的例子中，設(shè)IP地址A、B、C分別為、、。將A、B、C分別轉(zhuǎn)換為二進(jìn)制表示形式：101111100100111011110000000000011011111001001110111110100000000110111110010011101110011000000001與子網(wǎng)掩碼11111111111111111111000000000000邏輯?與?的結(jié)果分別為：101111100100111011110000000000001011111001001110111100000000000010111110010011101110000000000000因此IP地址與在一個(gè)子網(wǎng)內(nèi)，而IP地址與不在一個(gè)子網(wǎng)內(nèi)。[單選題]12.文件的順序存取是（）。A)按物理塊號(hào)依次存取B)按終端號(hào)依次存取C)按文件的邏輯號(hào)逐一存取D)按文件邏輯記錄大小逐一存取答案:C解析:文件的順序存儲(chǔ)是指文件的邏輯記錄連續(xù)存儲(chǔ)在文件存儲(chǔ)器上。[單選題]13.大數(shù)據(jù)技術(shù)的戰(zhàn)略意義不在于掌握龐大的數(shù)據(jù)信息，而在于對(duì)這些含有意義的數(shù)據(jù)進(jìn)行（）A)速度處理B)內(nèi)容處理C)數(shù)據(jù)信息D)專(zhuān)業(yè)化處理答案:D解析:大數(shù)據(jù)時(shí)代信息無(wú)處不在，信息海量、但價(jià)值密度較低，如何通過(guò)強(qiáng)大的機(jī)器算法迅速地完成數(shù)據(jù)的價(jià)值?提純?，是大數(shù)據(jù)時(shí)代亟待解決的難題。[單選題]14.現(xiàn)在的計(jì)算機(jī)通常是將處理程序放在連續(xù)的內(nèi)存地址中，CPU在執(zhí)行這個(gè)處理程序時(shí)，使用一個(gè)叫作()的寄存器來(lái)指示程序的執(zhí)行順序A)內(nèi)存地址B)指令指針C)累加D)指令答案:B解析:CPU內(nèi)部有一個(gè)指令指針寄存器(IP)，它用于存放下一條要執(zhí)行的指令在代碼段中的偏移地址。在程序運(yùn)行的過(guò)程中，它與代碼段寄存器CS聯(lián)用來(lái)確定下一條指令的物理地址。計(jì)算機(jī)使用它來(lái)控制指令序列的執(zhí)行流程。[單選題]15.人在城市道路上通行要占有一定的通行斷面稱(chēng)為凈空，行人凈空中的凈寬要求為()m。A)0.5～0.7B)0.75～1.0C)0.75～1.5D)1.75～2.0答案:B解析:行人凈空：凈高要求為2.2m，凈寬要求為0.75--1.0m。[單選題]16.如果字符A的十進(jìn)制ASCII碼值是65，則字符H的ASCII碼值是()。A)115B)104C)72D)4答案:C解析:H的ASCII值為72。[單選題]17.超文本的含義是（）。A)該文本中含有聲音B)該文本中含有二進(jìn)制數(shù)C)該文本中含有鏈接到其他文本的鏈接點(diǎn)D)該文本中含有圖像答案:C解析:超文本的含義最主要的是指該文本中有鏈接到其他文本的鏈接點(diǎn)。[單選題]18.路由器的缺點(diǎn)是（）。A)不能進(jìn)行局域網(wǎng)連接B)成為網(wǎng)絡(luò)瓶頸C)無(wú)法隔離廣播D)無(wú)法進(jìn)行流量控制答案:B解析:路由器可以進(jìn)行局域網(wǎng)的連接，路由器可以隔絕廣播風(fēng)暴，路由器也可以進(jìn)行流量控制。局域網(wǎng)對(duì)每個(gè)ip地址使用了線程限制功能，如果路由器下連接過(guò)多電腦，這樣會(huì)分散流量，使得用戶感覺(jué)網(wǎng)速變慢。[單選題]19.x.2s公用數(shù)據(jù)網(wǎng)采用的交換技術(shù)是（）。A)分組交換B)電路交換C)報(bào)文交換D)信元交換答案:A解析:[單選題]20.（）反映數(shù)據(jù)的精細(xì)化程度，越細(xì)化的數(shù)據(jù)，價(jià)值越高。A)規(guī)模B)活性C)關(guān)聯(lián)度D)顆粒度答案:D解析:數(shù)據(jù)的顆粒度反應(yīng)數(shù)據(jù)的精細(xì)化程度。[單選題]21.幀中繼體系結(jié)構(gòu)只包括（）A)傳輸層以上各層B)物理層和鏈路層C)鏈路層和網(wǎng)絡(luò)層D)物理層、鏈路層和網(wǎng)絡(luò)層答案:B解析:幀中繼是一種用于連接計(jì)算機(jī)系統(tǒng)的面向分組的通信方法。它主要用在公共或?qū)Ｓ镁W(wǎng)上的局域網(wǎng)互聯(lián)以及廣域網(wǎng)連接。大多數(shù)公共電信局都提供幀中繼服務(wù)，把它作為建立高性能的虛擬廣域連接的一種途徑。[單選題]22.在地欄中輸入，瀏覽器默認(rèn)的協(xié)議是（）。A)HTTPB)DNSC)TCPD)FTP答案:A解析:在地欄中輸入一個(gè)域名時(shí)，瀏覽器自動(dòng)匹配HTTP協(xié)議，亦即自動(dòng)在域名前面加上?http://?字樣的前綴。[單選題]23.數(shù)據(jù)相關(guān)的發(fā)生是由于()。A)一條指令產(chǎn)生的結(jié)果是一條后繼指令的需求B)處理轉(zhuǎn)移分支引起的C)在指令重疊執(zhí)行中不能支持指令集中所有可能的指令組合時(shí)發(fā)生的相關(guān)D)以上都不是答案:A解析:轉(zhuǎn)移分支引起的是結(jié)構(gòu)相關(guān)。在指令重疊執(zhí)行中不能支持指令集中所有可能的指令組合時(shí)發(fā)生的相關(guān)是資源相關(guān)。A項(xiàng)是數(shù)據(jù)相關(guān)，B項(xiàng)是條件相關(guān)，C項(xiàng)是指令相關(guān)。[單選題]24.用下面的T-SOL語(yǔ)句建立--個(gè)基本表:CREATETABLEStudent(SnoCHAR(4)PRIHARTKEY,SnameCHAR(8)NOTMULL,SexCHAR(2),AgeINT)可以插入到表中的元組是()。A)?5021′，NULL，男，21B)?5021′，?劉祥′，NULL，NULLC)?5021′，?劉祥′，男，21D)NULL，?劉祥′，NULL，21答案:B解析:sno是主鍵，不能為空。Sname也要求非空。排除AC。C項(xiàng)?男?字符非法，故選B。[單選題]25.在大量數(shù)據(jù)傳送中常用的且有效的檢驗(yàn)法是()。A)CRC碼B)偶校驗(yàn)碼C)海明碼D)奇校驗(yàn)碼答案:A解析:CRC即循環(huán)冗余校驗(yàn)碼(CyclicRedundancyCheck)，是數(shù)據(jù)通信領(lǐng)域中最常用的一種查錯(cuò)校驗(yàn)碼，其特征是信息字段和校驗(yàn)字段的長(zhǎng)度可以任意選定。循環(huán)冗余檢查(CRC)是一種數(shù)據(jù)傳輸檢錯(cuò)功能，對(duì)數(shù)據(jù)進(jìn)行多項(xiàng)式計(jì)算，并將得到的結(jié)果附在幀的后面，接收設(shè)備也執(zhí)行類(lèi)似的算法，以保證數(shù)據(jù)傳輸?shù)恼_性和完整性。通常用于大量數(shù)據(jù)傳送。[單選題]26.若屬性A是關(guān)系R的主屬性，則A不能為空，該規(guī)則稱(chēng)為（）A)實(shí)體完整性規(guī)則B)屬性完整性規(guī)則C)參照完整性規(guī)則D)用戶定義完整性規(guī)則答案:A解析:數(shù)據(jù)完整性包括：實(shí)體完整性、參照完整型和用戶定義完整性。實(shí)體完整性即規(guī)定主鍵不能為空。[單選題]27.設(shè)結(jié)點(diǎn)x和y是二叉樹(shù)中任意的兩個(gè)結(jié)點(diǎn)，在該二叉樹(shù)的前序遍歷序列中x在y之前，而在其后序遍歷序列中x在y之后，則x和y的關(guān)系是()。A)x是y的左兄弟B)x是y的右兄弟C)x是y的祖先D)x是y的后裔答案:C解析:前序遍歷序列中x在y之前，有兩種情況，即x是y的祖先，或者x、y有某個(gè)共同祖先，并且x在其左子樹(shù)中，y在其右子樹(shù)中。而第二種情況在后序遍歷序列中，x必定在y之前，所以只能是x是y的祖先。[單選題]28.E載波是ITU-T建議的傳輸標(biāo)準(zhǔn)，其中E3信道的數(shù)據(jù)速率大約是（）Mb/s。A)1B)8C)34D)565答案:C解析:此題考查數(shù)據(jù)通信基礎(chǔ)方面的內(nèi)容，E1子信道的數(shù)據(jù)速率為64Kbps。E1（30B+2D）信道速率為2.048b/s，E3=4E2=16E1=16*2.048Mb/s=32.786Mb/s，在（21）題四個(gè)答案中，只有C答案最接近32.786的值，此時(shí)毫無(wú)疑問(wèn)選擇C，這是做題技巧的問(wèn)題。[單選題]29.數(shù)據(jù)獨(dú)立性是指（）。A)數(shù)據(jù)依賴于程序B)數(shù)據(jù)庫(kù)系統(tǒng)C)數(shù)據(jù)庫(kù)管理系統(tǒng)D)數(shù)據(jù)不依賴于程序答案:D解析:數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)領(lǐng)域的一個(gè)常用術(shù)語(yǔ)，包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)的物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤(pán)上的數(shù)據(jù)庫(kù)中的數(shù)據(jù)是相互獨(dú)立的，也就是說(shuō)，當(dāng)數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)改變時(shí)，應(yīng)用程序不用改變。數(shù)據(jù)的邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說(shuō)，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。[單選題]30.從以下有關(guān)RISC的描述中選擇正確答案()。A)采用RISC技術(shù)后，計(jì)算機(jī)的體系結(jié)構(gòu)又恢復(fù)到早期的比較簡(jiǎn)單的情況B)RISC是從原來(lái)CISC系統(tǒng)的指令系統(tǒng)中挑選一部分實(shí)現(xiàn)的C)RISC的主要目標(biāo)是減少指令數(shù)D)RISC設(shè)有乘、除法指令和浮點(diǎn)運(yùn)算指令答案:D解析:RISC是單獨(dú)羅列的指令系統(tǒng)，并不是從CISC中抽取部分的。RISC增加指令的條數(shù)，核心是用多條復(fù)雜的指令執(zhí)行某一個(gè)功能。RISC有乘除法指令和浮點(diǎn)運(yùn)算指令。[單選題]31.TCP和UDP協(xié)議的相似之處是（）。A)面向連接的協(xié)議B)面向非連接的協(xié)議C)傳輸層協(xié)議D)以上均不對(duì)答案:C解析:TCP和UDP它們都是傳輸層協(xié)議，TCP面向連接服務(wù)，UDP是無(wú)連接服務(wù)。[單選題]32.某中斷系統(tǒng)中，每抽取一個(gè)輸入數(shù)據(jù)就要中斷CPU一次，中斷處理程序接收取樣的數(shù)據(jù)，并將其保存到主存緩沖區(qū)內(nèi)。該中斷處理需要X秒。另一方面，緩沖區(qū)內(nèi)每存儲(chǔ)N個(gè)數(shù)據(jù)，主程序就將其取出進(jìn)行處理，這種處理需要Y秒，因此該系統(tǒng)可以跟蹤到每秒（）次中斷請(qǐng)求。A)N/（NX+Y）B)N/（X+Y）NC)min[1/X,1/Y]D)max[1/X,1/Y]答案:A解析:輸入N個(gè)數(shù)據(jù)，從緩沖區(qū)中存儲(chǔ)到主程序?qū)⑵淙〕鲂鑉秒；每輸入一個(gè)要中斷一次，每個(gè)中斷處理需X秒，則N個(gè)就是NX秒。所以跟蹤N次中斷一共要花NX+Y秒，因此每秒跟蹤N/(NX+Y)次中斷請(qǐng)求。[單選題]33.若允許表達(dá)式內(nèi)多種括號(hào)混合嵌套，則為檢查表達(dá)式中括號(hào)是否正確配對(duì)的算法，通常選用的輔助結(jié)構(gòu)是()。A)棧B)線性表C)隊(duì)列D)二叉排序樹(shù)答案:A解析:棧(stack)又稱(chēng)為堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算，這一端被稱(chēng)為棧頂，相對(duì)地，把另一端稱(chēng)為棧底。向一個(gè)棧插入新元素稱(chēng)作進(jìn)棧、入?；驂簵＃前研略胤诺綏ｍ斣氐纳厦?，使之成為新的棧頂元素；從一個(gè)棧刪除元素稱(chēng)作出?；蛲藯?，它是把棧頂元素刪除，使其相鄰的元素成為新的棧頂元素。[單選題]34.一個(gè)節(jié)拍信號(hào)的寬度是指（）A)指令周期B)機(jī)器周期C)時(shí)鐘周期D)存儲(chǔ)周期答案:C解析:一個(gè)節(jié)拍信號(hào)的寬度是指時(shí)鐘周期。[單選題]35.串′ababaaababaa′的next數(shù)組值為()。A)01234567899B)012121111212C)011234223456D)0123012322345答案:C解析:[單選題]36.已知某二叉樹(shù)的中序、層序序列分別為DBAFCE、FDEBCA，則該二叉樹(shù)的后序序列為()。A)DBACEFB)DABECFC)BCDEAFD)ABDCEF答案:D解析:按照遍歷左子樹(shù)要在遍歷右子樹(shù)之前進(jìn)行的原則，根據(jù)訪問(wèn)根節(jié)點(diǎn)位置的不同，可得到二叉樹(shù)的前序，中序和后序3種遍歷方法。層序遍歷是從根節(jié)點(diǎn)(第1層)出發(fā)，首先訪問(wèn)第1層的樹(shù)根節(jié)點(diǎn)，然后從左到右依次訪問(wèn)第2層上的節(jié)點(diǎn)，其次是第3層上的節(jié)點(diǎn)，依此類(lèi)推，自上而下，自左向右逐層訪問(wèn)各層上的節(jié)點(diǎn)。對(duì)于二叉樹(shù)來(lái)說(shuō)，第n層節(jié)點(diǎn)最多為2m1。由層序序列可得:F是樹(shù)根節(jié)點(diǎn)，D.E是第2層節(jié)點(diǎn):結(jié)合中序序列有DBA構(gòu)成F的左子樹(shù)，CE構(gòu)成F的右子樹(shù)，進(jìn)-一步有C是E的左節(jié)點(diǎn)、B無(wú)右節(jié)點(diǎn):這樣A是第4層節(jié)點(diǎn)，據(jù)DBA序列有B是D的右節(jié)點(diǎn).A是B的右節(jié)點(diǎn)。易知后序序列為ABDCEF.[單選題]37.以下關(guān)于FTP和TFTP的描述中，正確的是（40）。A)FTP和TFTP都基于TCP協(xié)議B)FTP和TFTP都基于UDP協(xié)議C)FTP基于TCP協(xié)議，TFTP基于UDP協(xié)議D)FTP基于UDP協(xié)議，TFTP基于TCP協(xié)議答案:C解析:FTP基于傳輸層TCP協(xié)議，其端口號(hào)為控制連接21，數(shù)據(jù)連接20。TFTP基于傳輸層UDP，其端口號(hào)為69。[單選題]38.數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程不包括（）。A)概念設(shè)計(jì)B)邏輯設(shè)計(jì)C)算法設(shè)計(jì)D)在物理設(shè)計(jì)階段建立數(shù)據(jù)字典答案:D解析:數(shù)據(jù)庫(kù)設(shè)計(jì)的設(shè)計(jì)內(nèi)容包括：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫(kù)的實(shí)施和數(shù)據(jù)庫(kù)的運(yùn)行和維護(hù)。[單選題]39.二進(jìn)制數(shù)10011101轉(zhuǎn)換成十六進(jìn)制數(shù)為()。A)109B)9DC)9AD)99答案:B解析:[單選題]40.二叉排序樹(shù)中，最小值結(jié)點(diǎn)的()。A)左、右指針均為空B)左、右指針均不為空C)左指針一定為空D)右指針一定為空答案:C解析:在二叉排序樹(shù)中，值最小的結(jié)點(diǎn)一定是中序遍歷序列中第一個(gè)被訪問(wèn)的結(jié)點(diǎn)，即二叉樹(shù)的最左下結(jié)點(diǎn)。[單選題]41.如果使用大量的連接請(qǐng)求攻擊計(jì)算機(jī)，使得所有可用的系統(tǒng)資源都被消耗殆盡，最終計(jì)算機(jī)無(wú)法再處理合法用戶的請(qǐng)求，這種手段屬于（）攻擊。A)拒絕服務(wù)B)口令入侵C)網(wǎng)絡(luò)監(jiān)聽(tīng)D)IP欺騙答案:A解析:拒絕服務(wù)（DoS）攻擊的目的是使計(jì)算機(jī)或網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)。[單選題]42.4B/5B編碼相對(duì)于曼徹斯特編碼，效率提高了（26）。A)10%B)30%C)60%D)80%答案:B解析:4B/5B編碼是利用NRZI碼，用５位符號(hào)來(lái)傳遞４位數(shù)據(jù)，其數(shù)據(jù)傳輸效率=4/5＝80%。曼徹斯特編碼也叫做相位編碼，是一種同步時(shí)鐘編碼技術(shù)。在曼徹斯特編碼中，每一位的中間有一個(gè)跳變，位中間的跳變既做時(shí)鐘信號(hào)，又做數(shù)據(jù)信號(hào)。從高到低跳變表示?0?，從低到高跳變表示?1?。由于每一個(gè)碼元都被調(diào)成兩個(gè)電平，所以數(shù)據(jù)傳輸速率只有調(diào)制速率的1/2，因此，曼徹斯特編碼效率是50%。相對(duì)于曼徹斯特編碼來(lái)說(shuō)，4B/5B編碼的效率得到了明顯的提高，提高的程度為80%－50%＝30%。[單選題]43.用戶向網(wǎng)絡(luò)管理員反饋說(shuō)自己的電腦上網(wǎng)時(shí)斷時(shí)續(xù)，玩游戲掉線頻繁，導(dǎo)致該問(wèn)題的原因不可能是（）。A)用戶的網(wǎng)線水晶頭老化，有接觸不良的情況B)用戶的電腦中了病毒C)用戶電腦所處的網(wǎng)段有廣播風(fēng)暴產(chǎn)生，導(dǎo)致交換機(jī)轉(zhuǎn)發(fā)能力不夠而出現(xiàn)丟包D)用戶電腦的網(wǎng)關(guān)設(shè)置不正確答案:D解析:*如何網(wǎng)關(guān)設(shè)置不正確的話就無(wú)法訪問(wèn)互聯(lián)網(wǎng)。[單選題]44.在下列部件中（）不包括在運(yùn)算器中。A)標(biāo)志寄存器B)累加器C)指令寄存器D)ALU答案:C解析:指令寄存器是控制器部件的組成部分。[單選題]45.采用開(kāi)放定址法處理散列表的沖突時(shí)，其平均查找長(zhǎng)度（）。A)低于鏈接法處理沖突B)高于鏈接法處理沖突C)與鏈接法處理沖突相同D)高于二分查找答案:B解析:開(kāi)放定址法處理沖突的平均查找長(zhǎng)度高于鏈接法。[單選題]46.FTP客戶和服務(wù)器間傳遞FTP命令時(shí)，使用的連接是()。A)建立在TCP之上的控制連接B)建立在UDP之上的控制連接C)建立在TCP之上的數(shù)據(jù)連接D)建立在UDP之上的數(shù)據(jù)連接答案:A解析:FTP客戶和服務(wù)器間傳遞FTP時(shí)，使用的連接是TCP協(xié)議。[單選題]47.硬盤(pán)查找時(shí)間的含義是()。A)使磁頭移動(dòng)到要找的柱面上所需的時(shí)間B)在柱面上找到要找的磁道所需的時(shí)間C)在磁道上找到要找的扇區(qū)所需的時(shí)間D)在扇區(qū)中找到要找的數(shù)據(jù)所需的時(shí)間答案:A解析:磁盤(pán)查找時(shí)間是指磁頭從原先位置移動(dòng)到目的磁道所需要的時(shí)間，又稱(chēng)為定位時(shí)間或?qū)さ罆r(shí)間。對(duì)于硬盤(pán)來(lái)說(shuō)，磁頭移動(dòng)到目的磁道的時(shí)間就是移動(dòng)到目的柱面的時(shí)間。在一個(gè)盤(pán)組中，各記錄面上相同編號(hào)(位置)的諸磁道構(gòu)成一個(gè)圓柱面，所以硬盤(pán)的圓柱面數(shù)就等于一個(gè)記錄面上的磁道數(shù)，圓柱面號(hào)即對(duì)應(yīng)的磁道號(hào)。[單選題]48.針對(duì)網(wǎng)絡(luò)的攻擊來(lái)自多方面，安裝用戶身份認(rèn)證系統(tǒng)來(lái)防范_____。A)內(nèi)部攻擊B)外部攻擊C)DMZ攻擊D)ARP攻擊答案:A解析:安裝用戶身份認(rèn)證系統(tǒng)來(lái)防范來(lái)自內(nèi)部的攻擊。[單選題]49.表示主存容量的常用單位為()。A)數(shù)據(jù)塊數(shù)B)字節(jié)數(shù)C)扇區(qū)數(shù)D)記錄項(xiàng)數(shù)答案:B解析:表示主存容量的常用單位字節(jié)B，是基本單位。此外還有KB、MB、GB、TB。[單選題]50.地址寄存器AR是用于存放()當(dāng)前訪問(wèn)的內(nèi)存單元地址。A)CPUB)RAMC)ROMD)Cache答案:A解析:控制器由程序計(jì)數(shù)器PC、指令寄存器IR、地址寄存器AR、數(shù)據(jù)寄存器DR、指令譯碼器等組成。（1）程序計(jì)數(shù)器PC：用于指出下條指令在主存中的存放地址，CPU根據(jù)PC的內(nèi)容去主存處取得指令。由于程序中的指令是按順序執(zhí)行的，所以PC必須有自動(dòng)增加的功能，也就是指向下一條指令的地址。（2）指令寄存器IR：用于保存當(dāng)前正在執(zhí)行的這條指令的代碼，所以指令寄存器的位數(shù)取決于指令字長(zhǎng)。（3）地址寄存器AR：用于存放CPU當(dāng)前訪問(wèn)的內(nèi)存單元地址。（4）數(shù)據(jù)寄存器DR：用于暫存從內(nèi)存儲(chǔ)器中讀出或?qū)懭氲闹噶罨驍?shù)據(jù)。[單選題]51.計(jì)算機(jī)中常采用原碼、反碼、補(bǔ)碼和移碼表示數(shù)據(jù)，其中，±0編碼相同的是()。A)原碼和補(bǔ)碼B)反碼和補(bǔ)碼C)補(bǔ)碼和移碼D)原碼和移碼答案:C解析:設(shè)機(jī)器字長(zhǎng)為n(即采用n個(gè)二進(jìn)制位表示數(shù)據(jù))，最高位是符號(hào)位，0表示正號(hào)，1表示負(fù)號(hào)。原碼表示方式下，除符號(hào)位外，n-1位表示數(shù)值的絕對(duì)值。因此，n為8時(shí)，[+0]原=0000000，[-0]原=10000000。正數(shù)的反碼與原碼相同，負(fù)數(shù)的反碼則是其絕對(duì)值按位求反。n為8時(shí)，數(shù)值0的反碼表示有兩種形式：[+0]反=00000000，[-0]反=111111111。正數(shù)的補(bǔ)碼與其原碼和反碼相同，負(fù)數(shù)的補(bǔ)碼則等于其反碼的末尾加1。在補(bǔ)碼表示中，0有唯一的編碼：[+0]原=0000000，[-0]原=0000000。移碼表示法是在數(shù)叉上增加一個(gè)偏移量來(lái)定義的，常用于表示浮點(diǎn)數(shù)中的階碼。機(jī)器字長(zhǎng)為n時(shí)，在偏移量為2的情況下，只要將補(bǔ)碼的符號(hào)位取反便可獲得相應(yīng)的移碼表示。[單選題]52.以下關(guān)于電子郵件系統(tǒng)的說(shuō)法錯(cuò)誤的是()。A.郵件系統(tǒng)將郵件從一臺(tái)機(jī)器發(fā)送至另一臺(tái)機(jī)器的傳輸過(guò)程中使用的是SMTP協(xié)議，它不提供加密服務(wù)，該協(xié)議工作在TCP協(xié)議的25號(hào)端口。A)POP3是把郵件從郵件服務(wù)器中傳輸?shù)奖镜赜?jì)算機(jī)的協(xié)議，該協(xié)議工作在TCP協(xié)議的110號(hào)端口。B)OpenPGP是一款郵件加密軟件，OpenPGP采用IDEC)RSA和傳統(tǒng)加密的雜合算法、數(shù)字簽名的郵件摘要算法，功能強(qiáng)大，加密解密快且開(kāi)源。D)在收到使用OpenPGP加密傳輸?shù)泥]件可以確保安全，郵件不會(huì)存在病毒木馬等攻擊問(wèn)題。答案:D解析:[單選題]53.關(guān)于ARP協(xié)議的作用和報(bào)文封裝，描述正確的是()。A)ARP中的InverseARP用來(lái)解析設(shè)備名B)通過(guò)ARP協(xié)議可以獲取目的端的MAC地址和UUID的地址C)ARP協(xié)議支持在PPP鏈路與HDLC鏈路上部署D)ARP協(xié)議基于Ethernet封裝答案:D解析:InverseARP用來(lái)獲取IP地址，ARP協(xié)議無(wú)法獲取目的端UUID的地址，ARP協(xié)議不支持在PPP鏈路與HDLC鏈路上部署[單選題]54.深度為k的完全二叉樹(shù)中最少有()個(gè)結(jié)點(diǎn)。A)k-1B)2C)k+1D)2-1答案:B解析:最少有兩個(gè)結(jié)點(diǎn)，一個(gè)為根結(jié)點(diǎn)，另一個(gè)為根結(jié)點(diǎn)的左子樹(shù)。[單選題]55.將查詢關(guān)系S的權(quán)限授予用戶WANG，并允許該用戶將此權(quán)限授予其他用戶。實(shí)現(xiàn)此功能的SQL語(yǔ)句是()。A)GRANTSELECTTOSONWANGWITHGRANTOPTIONB)GRANTSELECTONSTOWANGWITHGRANTOPTIONC)GRANTSELECTTOSTOWANGWITHGRANTOPTIOND)GRANTSELECTONSONWANGWITHGRANTOPTION答案:B解析:ON子句用于指定要授予對(duì)象權(quán)限的數(shù)據(jù)庫(kù)對(duì)象名，可以是基本表名、視圖名等。TO后指定授權(quán)的用戶名稱(chēng)。將查詢關(guān)系S的權(quán)限授予用戶WANG，并允許該用戶將此權(quán)限授予其他用戶，實(shí)現(xiàn)此功能的SQL語(yǔ)句是GRANTSELECTONSTOWANGWITHGRANTOPTION。[單選題]56.依據(jù)不同的劃分標(biāo)準(zhǔn)，城市化可以劃分為不同的類(lèi)型，以大城市為中心來(lái)考察城市化現(xiàn)象，存在著向心與()兩種類(lèi)型的城市化。A)職能型B)離心C)外延型D)向上而下翻答案:B解析:現(xiàn)代城鎮(zhèn)化在短短的幾十年里出現(xiàn)了紛繁復(fù)雜的情況和規(guī)模宏大的局面，除了依據(jù)時(shí)間背景劃分之外，以大城市為中心來(lái)考察城鎮(zhèn)化現(xiàn)象，即會(huì)發(fā)現(xiàn)存在著向心和離心兩種類(lèi)型的城鎮(zhèn)化。您可能感興趣的試題[單選題]57.在3種集中式總線仲裁中，獨(dú)立請(qǐng)求方式響應(yīng)時(shí)間最快，但它是以（）為代價(jià)的。A)增加仲裁器開(kāi)銷(xiāo)B)增加控制線數(shù)C)減少控制線數(shù)D)增加總線占用時(shí)間答案:B解析:獨(dú)立請(qǐng)求方式下，每一個(gè)設(shè)備接口都有一對(duì)獨(dú)立的設(shè)備請(qǐng)求信號(hào)線和總線授權(quán)信號(hào)線。[單選題]58.下列關(guān)于I/O設(shè)備的說(shuō)法中正確的是()。Ⅰ.鍵盤(pán)、鼠標(biāo)、顯示器、打印機(jī)屬于人機(jī)交互設(shè)備Ⅱ.在微型計(jì)算機(jī)中，VGA代表的是視頻傳輸標(biāo)準(zhǔn)Ⅲ.打印機(jī)從打字原理的角度來(lái)區(qū)分，可以分為點(diǎn)陣式打印機(jī)和活字式打印機(jī)Ⅳ.鼠標(biāo)適合于用中斷方式來(lái)實(shí)現(xiàn)輸入操作A)Ⅱ、Ⅲ、ⅣB)Ⅰ、Ⅱ、ⅣC)Ⅰ、Ⅱ、ⅢD)Ⅰ、Ⅱ、Ⅲ、Ⅳ答案:B解析:I項(xiàng)，鍵盤(pán)、鼠標(biāo)、顯示器、打印機(jī)等都屬于機(jī)器與人交互的媒介(鍵盤(pán)、鼠標(biāo)是用戶操作來(lái)控制計(jì)算機(jī)的，顯示器和打印機(jī)是計(jì)算機(jī)給用戶傳遞信息的)：II項(xiàng)，VGA是一個(gè)用于顯示的視頻傳輸標(biāo)準(zhǔn)；III項(xiàng)，打印機(jī)從打字原理的角度來(lái)區(qū)分，可分為擊打式和非擊打式兩種，按照能否打出漢字來(lái)分，可分為點(diǎn)陣式打印機(jī)和活字式打印機(jī)；Ⅳ項(xiàng)，鍵盤(pán)、鼠標(biāo)等輸入設(shè)備一般都采用中斷方式來(lái)實(shí)現(xiàn)，原因在于CPU需要及時(shí)響應(yīng)這些操作，否則容易造成輸入的丟失。[單選題]59.對(duì)于隊(duì)列操作數(shù)據(jù)的原則是（）。A)先進(jìn)先出B)后進(jìn)先出C)先進(jìn)后出D)不分順序答案:A解析:隊(duì)列的操作原則為先進(jìn)先出、后進(jìn)后出。[單選題]60.設(shè)某單總線LAN，總線長(zhǎng)度為1000m，數(shù)據(jù)率為10Mb/s，數(shù)字信號(hào)在總線上的傳輸速度為2C/3（C為光速），則每個(gè)信號(hào)占據(jù)的介質(zhì)長(zhǎng)度為（）m。當(dāng)采用CSMA/CD（非IEEE用802.3標(biāo)準(zhǔn)）訪問(wèn)方式時(shí)，如只考慮數(shù)據(jù)幀而忽略其他一切因素，則最小時(shí)間片的長(zhǎng)度為（）μs，最小幀長(zhǎng)度是（）位。A)1024B)625C)512D)100答案:D解析:數(shù)據(jù)率是指單位時(shí)間里能傳輸?shù)臄?shù)據(jù)總量。題目告訴我們，在某單總線LAN中，其數(shù)據(jù)率為10Mbit/s，而傳輸速度為2C/3，其中C為光速，即3×108m/s，那么每個(gè)信號(hào)占據(jù)的介質(zhì)長(zhǎng)度=2C/3÷10Mb/s=20m。在CSMA/CD介質(zhì)訪問(wèn)控制方法下，介質(zhì)的最大利用率取決于數(shù)據(jù)幀的長(zhǎng)度和傳播時(shí)間，數(shù)據(jù)幀的長(zhǎng)度越長(zhǎng)、傳播時(shí)間越短，則介質(zhì)的利用率就越高。在CSMA/CD介質(zhì)訪問(wèn)控制方法下，由于單向傳輸?shù)脑?，?duì)于寬帶總線而言，最小時(shí)間片應(yīng)該等于最大傳播時(shí)延的2倍，而信號(hào)傳播時(shí)延=兩站點(diǎn)的距離/信號(hào)傳播速度=1000÷2C/3=5μs，因此，最小時(shí)間片的長(zhǎng)度為10μs。在CSMA/CD介質(zhì)訪問(wèn)控制方法下，計(jì)算最小幀長(zhǎng)度的公式如下：最短數(shù)據(jù)幀長(zhǎng)（bit）=任意兩站點(diǎn)間的最大距離（m）/信號(hào)傳播速度×數(shù)據(jù)傳輸速率(Mb/s)×2。因此，題目中的最小幀長(zhǎng)度=1000÷2C/3×10Mbit/s×2=100位。[單選題]61.按數(shù)據(jù)傳送格式劃分，常將總線分為()A)并行總線與串行總線B)同步總線與異步總線C)系統(tǒng)總線與外總線D)存儲(chǔ)總線與I/O總線答案:A解析:并行總線是指一次能同時(shí)傳送多個(gè)二進(jìn)制數(shù)位的總線，而串行總線是指二進(jìn)制數(shù)的各位在一條線上一位一位的傳送。所以根據(jù)數(shù)據(jù)傳送格式，總線可分為并行總線和串行總線。[單選題]62.考慮一文件存放在100個(gè)數(shù)據(jù)塊中，文件控制塊、索引塊或索引信息都駐留內(nèi)存。那么，如果()，不需要做任何磁盤(pán)I/O操作。A)采用continuousallocation策略，將最后一個(gè)數(shù)據(jù)塊搬到文件頭部B)采用singlelevelindexedallocation策略，將最后一個(gè)數(shù)據(jù)塊插入文件頭部C)采用linkedallocation策略，將最后一個(gè)數(shù)據(jù)塊插入文件頭部D)采用linkedallocation策略，將第一個(gè)數(shù)據(jù)塊插入文件尾部答案:B解析:采用索引分配：將最后一個(gè)數(shù)據(jù)塊插入文件頭部，只需修改索引表就行，不需要移動(dòng)數(shù)據(jù)。A項(xiàng)，先讀一個(gè)數(shù)據(jù)塊，再將剩下的99塊后移，最后插入頭部，至少101次I/O操作；CD兩項(xiàng)都至少1次I/O操作。[單選題]63.在由4棵樹(shù)組成的森林中，第一、第二、第三和第四棵樹(shù)中的結(jié)點(diǎn)個(gè)數(shù)分別為30，10，20，5，當(dāng)把森林轉(zhuǎn)換成二叉樹(shù)后，對(duì)應(yīng)的二叉樹(shù)中根結(jié)點(diǎn)的左子樹(shù)中結(jié)點(diǎn)個(gè)數(shù)為()。A)20B)29C)30D)35答案:B解析:當(dāng)把森林轉(zhuǎn)換成二叉樹(shù)后，第二、第三和第四棵樹(shù)均在第一棵樹(shù)的根結(jié)點(diǎn)的右子樹(shù)上。[單選題]64.在Excel中，設(shè)單元格F1的值為38，若在單元格F2中輸入公式"=IF(AND(38A)輸入正確B)輸入錯(cuò)誤C)TRUED)FALSE答案:B解析:單元格F1的值為38，在單元格F2中輸入公式"=IF(AND(38[單選題]65.以下各項(xiàng)中，不是數(shù)據(jù)報(bào)操作特點(diǎn)的是（）。A)每個(gè)分組自身攜帶有足夠的信息，它的傳送是被單獨(dú)處理的B)在整個(gè)傳送過(guò)程中，不需建立虛電路C)使所有分組按順序到達(dá)目的端系統(tǒng)D)網(wǎng)絡(luò)節(jié)點(diǎn)要為每個(gè)分組做出路由選擇答案:C解析:網(wǎng)絡(luò)層有面向連接和無(wú)連接的服務(wù)，在數(shù)據(jù)傳輸過(guò)程中，不需要建立虛電路，網(wǎng)絡(luò)要為每個(gè)分組做出路由選擇，但是分組并沒(méi)有順序，在報(bào)文中添加了一個(gè)片偏移，以此來(lái)確定分片組合的具體位置，變相確定順序。[單選題]66.Telnet協(xié)議被封裝在（）協(xié)議中，服務(wù)端默認(rèn)偵聽(tīng)的端口號(hào)是（請(qǐng)作答此空）。A)20B)21C)22D)23答案:D解析:*Telnet協(xié)議被封裝在TCP協(xié)議中，服務(wù)端偵聽(tīng)的端口是23號(hào)端口。[單選題]67.CPU中的數(shù)據(jù)總線寬度會(huì)影響（）A)內(nèi)存容量的大小B)系統(tǒng)的運(yùn)算速度C)指令系統(tǒng)的指令數(shù)量D)寄存器的寬度答案:B解析:數(shù)據(jù)總線的寬度表示同時(shí)傳送的二進(jìn)制位數(shù)，內(nèi)存容量、指令系統(tǒng)中的指令數(shù)量和寄存器的位數(shù)與數(shù)據(jù)總線的寬度無(wú)關(guān)。數(shù)據(jù)總線的寬度越大，單位時(shí)間能進(jìn)出CPU的數(shù)據(jù)就越多，系統(tǒng)的運(yùn)算速度越快。[單選題]68.用順序存儲(chǔ)的方法將完全二叉樹(shù)中的所有結(jié)點(diǎn)逐層存放在數(shù)組A[1]～A[n]中，結(jié)點(diǎn)A[i]若有左子樹(shù)，則左子樹(shù)的根結(jié)點(diǎn)是()。A)A[i/2]B)A[2i]C)A[2i-1]D)A[2i+1]答案:B解析:據(jù)二叉樹(shù)的性質(zhì)5，對(duì)完全二叉樹(shù)從上到下、從左至右給結(jié)點(diǎn)編號(hào)，若編號(hào)為2i的結(jié)點(diǎn)存在，則i的左子樹(shù)一定是A[2i]。[單選題]69.（）：afaultinamachine,especiallyinacomputersystemorprogramA)DebugB)BugC)FaultD)Default答案:B解析:程序錯(cuò)誤：機(jī)器中的故障，尤指計(jì)算機(jī)系統(tǒng)或程序中的故障。[單選題]70.在向上生成(地址碼減小方向)堆棧中，若約定位是頂棧(即堆頂指針隨時(shí)指向?qū)嵱袛?shù)據(jù)的堆頂)，則正確的壓入數(shù)據(jù)操作為()。A)先使(sP)+1，再寫(xiě)入數(shù)據(jù)B)先寫(xiě)入數(shù)據(jù)，再使(SP)+1C)先使(SP)-1，再寫(xiě)入數(shù)據(jù)D)先寫(xiě)入數(shù)據(jù)，再使(SP)-1答案:D解析:把要壓棧的數(shù)據(jù)先寫(xiě)進(jìn)堆棧指針現(xiàn)在所指的地址，再改變堆棧指針。因?yàn)榈刂反a的方向是減小，所以是(SP)-1。[單選題]71.下列不屬于Access窗體的視圖是()。A)數(shù)據(jù)表視圖B)窗體視圖C)版面視圖D)設(shè)計(jì)視圖答案:C解析:Access中窗體有?設(shè)計(jì)?視圖、?窗體?視圖、?數(shù)據(jù)表?視圖、數(shù)據(jù)透視表視圖、數(shù)據(jù)透視圖視圖和布局視圖。?設(shè)計(jì)?視圖，與表、查詢等的設(shè)計(jì)視圖窗口的功能相同，也是用來(lái)創(chuàng)建和修改設(shè)計(jì)對(duì)象(窗體)的窗口，但其形式與表、查詢等的設(shè)計(jì)視圖差別很大。?窗體?視圖，是能夠輸入、修改和查看完整的記錄數(shù)據(jù)的窗口，可顯示圖片、其他OLE對(duì)象、命令按鈕以及其他控件。?數(shù)據(jù)表?視圖，以行列方式顯示表、窗體或查詢中的數(shù)據(jù)，可用于編輯字段、添加和刪除數(shù)據(jù)以及查找數(shù)據(jù)。[單選題]72.一個(gè)查詢的結(jié)果成為另一個(gè)查詢的條件，這種查詢被稱(chēng)為()。A)內(nèi)查詢B)連接查詢C)自查詢D)子查詢答案:D解析:一個(gè)查詢的結(jié)果成為另一個(gè)查詢的條件，這種查詢被稱(chēng)為子查詢，也叫嵌套查詢。[單選題]73.指令流水線中出現(xiàn)數(shù)據(jù)相關(guān)時(shí)流水線將受阻，()可解決數(shù)據(jù)相關(guān)問(wèn)題。A)增加硬件資源B)采用旁路技術(shù)C)采用分支預(yù)測(cè)技術(shù)D)以上都可以答案:B解析:旁路技術(shù)指不必等待某條指令的執(zhí)行結(jié)果寫(xiě)回到寄存器后，再?gòu)募拇嫫魅〕鼋Y(jié)果，而是直接將執(zhí)行結(jié)果通過(guò)專(zhuān)用通路送至需要該結(jié)果的地方，可用來(lái)解決流水線的數(shù)據(jù)相關(guān)問(wèn)題。[單選題]74.將兩個(gè)長(zhǎng)度為N的有序表歸并到一個(gè)長(zhǎng)度為2N的有序表，最少需要比較的次數(shù)是()，最多需要比較的次數(shù)是()。A)N，2N-1B)N-l，2NC)N，2ND)N-l，2N-1答案:A解析:對(duì)于此題而言最少的比較次數(shù)是，其中一個(gè)有序表的最后一個(gè)數(shù)小于另一表的的第一個(gè)數(shù)，那么直接合并即可。當(dāng)一個(gè)表遞增一個(gè)表遞減且遞減表時(shí)，需要比較ZN-1次。[單選題]75.A)轉(zhuǎn)換地址，將源lP變?yōu)?，端口變?yōu)?056，然后發(fā)送到公網(wǎng)B)添加一個(gè)新的條目，轉(zhuǎn)換IP地址以及端口然后發(fā)送到公網(wǎng)C)不轉(zhuǎn)發(fā)，丟棄該分組D)直接將分組轉(zhuǎn)發(fā)到公網(wǎng)上答案:C解析:NAT的表項(xiàng)需要管理員添加，這樣可以控制一個(gè)內(nèi)網(wǎng)到外網(wǎng)的網(wǎng)絡(luò)連接。題目中主機(jī)發(fā)送的分組在NAT表項(xiàng)中找不到(端口80是從源端口找，而不是轉(zhuǎn)換端口)，所以服務(wù)器就不轉(zhuǎn)發(fā)該分組。[單選題]76.設(shè)寄存器內(nèi)容為80H，若它對(duì)應(yīng)的真值是-127，則該機(jī)器數(shù)是（）。A)原碼B)補(bǔ)碼C)反碼D)移碼答案:C解析:80H對(duì)應(yīng)的二進(jìn)制數(shù)為10000000，它對(duì)應(yīng)的真值是-127，-127的原碼為11111111，反碼為10000000，補(bǔ)碼為10000001，移碼為00000001，故選C。[單選題]77.顯示器的性能指標(biāo)主要包括（）和刷新頻率。A)重量B)分辨率C)體積D)采樣速度答案:B解析:顯示器的性能指標(biāo)主要包括分辨率和刷新頻率。[單選題]78.數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)是（）。A)兩級(jí)模式結(jié)構(gòu)和一級(jí)映射B)三級(jí)模式結(jié)構(gòu)和一級(jí)映射C)三級(jí)模式結(jié)構(gòu)和兩級(jí)映射D)三級(jí)模式結(jié)構(gòu)和三級(jí)映射答案:C解析:數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)構(gòu)是三級(jí)模式和兩級(jí)映像。[單選題]79.要判斷16位二進(jìn)制整數(shù)x的低三位是否全為0，則令其與十六進(jìn)制數(shù)0007進(jìn)行（）運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于0。A)邏輯與B)邏輯或C)邏輯異或D)算術(shù)相加答案:A解析:[單選題]80.在長(zhǎng)度為n(Il＞1)的()上，刪除第一個(gè)元素.其時(shí)間復(fù)雜度為O(n)。A)只有首結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表B)只有尾結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表C)只有尾結(jié)點(diǎn)指針的帶頭結(jié)點(diǎn)的循環(huán)單鏈表D)只有頭結(jié)點(diǎn)的循環(huán)單鏈表答案:A解析:只有首結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表刪除第一個(gè)元素，需要遍歷整個(gè)鏈表，因此A項(xiàng)的時(shí)間復(fù)雜度為O(n)，BCD三項(xiàng)的時(shí)間復(fù)雜度都為O(1)。[單選題]81.以下()不是產(chǎn)生死鎖的原因。A)資源共享B)并發(fā)執(zhí)行的進(jìn)程數(shù)太多C)系統(tǒng)資源不足D)進(jìn)程推進(jìn)順序非法答案:B解析:選項(xiàng)ACD都是產(chǎn)生死鎖的原因，死鎖與進(jìn)程數(shù)的太多無(wú)關(guān)，只要資源足夠就不會(huì)死鎖。[單選題]82.可以計(jì)算道路網(wǎng)的密度，分析管線穿越地塊問(wèn)題的矢量疊合是()的疊合。A)點(diǎn)和面B)點(diǎn)和線C)面和面D)線和面答案:D解析:線和面的疊合可計(jì)算道路網(wǎng)的密度，分析管線穿越地塊的問(wèn)題。您可能感興趣的試題第2部分：多項(xiàng)選擇題，共6題，每題至少兩個(gè)正確答案,多選或少選均不得分。[多選題]83.結(jié)構(gòu)化程序鎖要求的基本結(jié)構(gòu)包括()。A)順序結(jié)構(gòu)B)goto跳轉(zhuǎn)C)選擇(分支)結(jié)構(gòu)D)重復(fù)(循環(huán)結(jié)構(gòu))答案:ACD解析:結(jié)構(gòu)化程序設(shè)計(jì)方法主要由以下三種基本結(jié)構(gòu)組成：1)順序結(jié)構(gòu)：順序結(jié)構(gòu)是一種線性、有序的結(jié)構(gòu)，它依次執(zhí)行各語(yǔ)句模塊。2)循環(huán)結(jié)構(gòu)：循環(huán)結(jié)構(gòu)是重復(fù)執(zhí)行一個(gè)或幾個(gè)模塊，直到滿足某一條件為止。3)選擇結(jié)構(gòu)：選擇結(jié)構(gòu)是根據(jù)條件成立與否選擇程序執(zhí)行的通路。[多選題]84.圖的四種存儲(chǔ)結(jié)構(gòu)()。A)鄰接矩陣B)鄰接表C)十字鏈表D)鄰接多重表答案:ABCD解析:圖的存儲(chǔ)結(jié)構(gòu)包括鄰接矩陣、鄰接表、鄰接多重表和十字鏈表。[多選題]85.顯卡的發(fā)展史主要包括()等發(fā)展階段。A)VGA彩色顯卡B)MDA單色顯卡C