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

試卷科目：國家電網(wǎng)招聘考試計(jì)算機(jī)國家電網(wǎng)招聘考試計(jì)算機(jī)(習(xí)題卷34)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages國家電網(wǎng)招聘考試計(jì)算機(jī)第1部分：單項(xiàng)選擇題，共82題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.波特率是指（）。A)每秒鐘傳輸?shù)谋忍財(cái)?shù)B)每秒鐘傳送的波形（碼元）數(shù)C)每秒鐘傳輸?shù)闹芷跀?shù)D)每秒鐘傳輸?shù)淖止?jié)數(shù)答案:B解析:波特率是指每秒鐘傳送的波形（碼元）數(shù)，單位為波特。[單選題]2.CPU執(zhí)行指令時，先要根據(jù)（）將指令從內(nèi)存讀取出并送入--，然后譯碼并執(zhí)行A)程序計(jì)數(shù)器B)指令寄存器C)通用寄存器D)索引寄存器答案:A解析:程序計(jì)數(shù)器（PC）是專用寄存器，具有存儲和計(jì)數(shù)兩種功能，又稱為?指令計(jì)數(shù)器?。在程序開始執(zhí)行前將程序的起始地址送入PC，在程序加載到內(nèi)存時依此地址為基礎(chǔ)，因此PC的初始內(nèi)容為程序第一條指令的地址。執(zhí)行指令時CPU將自動修改PC的內(nèi)容，以便使其保持的總是將要執(zhí)行的下一條指令的地址。由于大多數(shù)指令都是按順序執(zhí)行，因此修改的過程通常只是簡單的將PC加1。當(dāng)遇到轉(zhuǎn)移指令時后繼指令的地址與前指令的地址加上一個向前或向后轉(zhuǎn)移的位偏移量得到，或則根據(jù)轉(zhuǎn)移指令給出的直接轉(zhuǎn)移的地址得到。指令寄存器存儲當(dāng)前正在被CPU執(zhí)行的指令。指令譯碼器將指令中的操作碼解碼，告訴CPU該做什么。可以說指令寄存器的輸出是指令譯碼器的輸入。所以CPU執(zhí)行指令時，先要根據(jù)控制器中的子部件PC（程序計(jì)數(shù)器）將指令從內(nèi)存讀取出并送入控制器中的另一個子部件IR（指令寄存器），然后交由指令譯碼器譯碼并執(zhí)行指令。[單選題]3.要從某個已知的URL獲得一個萬維網(wǎng)文檔時，若該萬維網(wǎng)服務(wù)器的lP地址開始時并不知道，需要用到的應(yīng)用層協(xié)議有()。A)FIP和HTTPB)DNS協(xié)議和FTPC)DNS協(xié)議和HTTPD)TELNET協(xié)議和HTTP答案:C解析:由于不知道服務(wù)器的IP地址，因此首先要用DNS進(jìn)行域名，之后還要使用到HTTP協(xié)議用于用戶和服務(wù)器之間的交互。[單選題]4.當(dāng)路由出現(xiàn)環(huán)路時，可能產(chǎn)生的問題是()。A)數(shù)據(jù)包無休止地傳遞B)路由器的CPU消耗增大C)數(shù)據(jù)包的目的IP地址被不斷修改D)數(shù)據(jù)包的字節(jié)數(shù)越來越大答案:B解析:由于有TTL的存在，數(shù)據(jù)包并不會無休止的傳遞。數(shù)據(jù)包的目的IP地址不會被修改。數(shù)據(jù)包的字節(jié)數(shù)不會越來越大。[單選題]5.設(shè)有兩個串S1和S2，求S2在S1中首次出現(xiàn)的位置的運(yùn)算稱作()。A)求子串B)判斷是否相等C)模式匹配D)連接答案:C解析:A項(xiàng)，求子串操作是從字符串S中截取第i個字符開始后的長度1的子串。BD明顯不對。[單選題]6.從總體上說，采用多道程序設(shè)計(jì)技術(shù)可以()單位時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要()。A)增加、減少B)增加、延長C)減少、延長D)減少、減少答案:B解析:從總體上說，采用多道程序設(shè)計(jì)技術(shù)可以增加單位時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要延長。[單選題]7.在存儲器管理中，?碎片?是指（）。A)存儲分配完后所?？臻e區(qū)B)沒有被使用的存儲區(qū)C)不能被使用的存儲區(qū)D)未被使用，而又暫時不能使用的存儲區(qū)答案:C解析:?碎片?是指不能被使用的存儲區(qū)。[單選題]8.設(shè)一棵三叉樹中有2個度數(shù)為1的結(jié)點(diǎn)，2個度數(shù)為2的結(jié)點(diǎn)，2個度數(shù)為3的結(jié)點(diǎn)，則該三叉鏈權(quán)中有()個度數(shù)為0的結(jié)點(diǎn)。A)8B)6C)7D)5答案:C解析:度為O的結(jié)點(diǎn)個數(shù)為1+2×1+2×2=7。[單選題]9.下面的序列中，（）是堆。A)1，2，8，4，3，9，10，5B)1，5，10，6，7，8，9，2C)9，8，7，6，4，8，2，1D)9，8，7，6，5，4，3，7答案:A解析:按照樹的層次遍歷順序?qū)⒍烟顫M，可以判斷是否屬于大頂堆或小頂堆。[單選題]10.城市道路非機(jī)動車道的最大縱坡，按自行車的行駛能力控制在()以下為宜。A)1.0%B)1.5%C)2.0%D)2.5%答案:D解析:城市道路非機(jī)動車道的最大縱坡，按自行車的行駛能力控制在2.5%以下為宜[單選題]11.應(yīng)用于光纖的多路復(fù)用技術(shù)是（）。A)FDMB)TDMC)WDMD)SDMA答案:C解析:光纖中傳輸?shù)墓庑盘栔饕貌ǚ謴?fù)用技術(shù)實(shí)現(xiàn)。注意波分復(fù)用是頻分復(fù)用的一種特殊形式。但是在軟考中這種選擇題，要選最合適的答案，當(dāng)然是波分復(fù)用。[單選題]12.下列()是一個堆。A)19，75，34，26，97，56B)97，26，34，75，19，56C)19，56，26，97，34，75D)19，34，26，97，56，75答案:D解析:[單選題]13.在一條點(diǎn)對點(diǎn)的鏈路上，為了減少地址的浪費(fèi)，子網(wǎng)掩碼應(yīng)該制定為（27）。A)52B)48C)40D)96答案:A解析:對于點(diǎn)到點(diǎn)鏈路，一般對采用?/30?子網(wǎng)掩碼，本端和對端個占用一個有效IP地址，可以減少地址的浪費(fèi)。?/30?也就是52。[單選題]14.要求userID作為Users表中元組的唯一標(biāo)識，這屬于關(guān)系的（）。A)實(shí)體完整性規(guī)則B)參照完整性規(guī)則C)域完整性規(guī)則D)引用完整性規(guī)則答案:A解析:完整性約束主要分為三類：實(shí)體完整性約束、參照完整性約束和自定義，實(shí)體完整性約束主要是主碼約束，它規(guī)定關(guān)系模型中以主碼作為唯一標(biāo)識、主碼中的屬性即主屬性不能取空值。[單選題]15.在操作系統(tǒng)中引入?進(jìn)程?概念的主要目的是（）。A)改善用戶編程環(huán)境B)描述程序動態(tài)執(zhí)行過程的性質(zhì)C)使程序與計(jì)算過程一一對應(yīng)D)提高程序的運(yùn)行速答案:B解析:引入?進(jìn)程?概念的主要目的是為了描述程序動態(tài)執(zhí)行過程的性質(zhì)。[單選題]16.拒絕式服務(wù)攻擊會影響信息系統(tǒng)的（）。A)完整性B)可用性C)機(jī)密性D)可控性答案:B解析:拒絕式服務(wù)攻擊把計(jì)算機(jī)系統(tǒng)資源耗盡，不能為用戶提供相應(yīng)的服務(wù)。[單選題]17.云計(jì)算通過共享（）的方法將巨大的系統(tǒng)池連接在一起。A)CPUB)軟件C)基礎(chǔ)資源D)處理能力答案:C解析:云計(jì)算是將大量的計(jì)算機(jī)硬件結(jié)合起來，完成計(jì)算機(jī)網(wǎng)絡(luò)的應(yīng)用。[單選題]18.從環(huán)境的特點(diǎn)及其保護(hù)要求考慮，主要采取的保護(hù)途徑不包含()A)恢復(fù)B)保護(hù)C)建設(shè)D)利用答案:D解析:從環(huán)境的特點(diǎn)及其保護(hù)要求考慮，主要采取的保護(hù)途徑有四個方面：保護(hù)、恢復(fù)、補(bǔ)償和建設(shè)。建設(shè)項(xiàng)目環(huán)境保護(hù)措施中，補(bǔ)償是一種重建生態(tài)系統(tǒng)以補(bǔ)償因開發(fā)建設(shè)活動損失的環(huán)境功能的措施。您可能感興趣的試題[單選題]19.我們所說的個人臺式商用機(jī)屬于()A)巨型機(jī)B)中型機(jī)C)小型機(jī)D)微型機(jī)答案:D解析:微型計(jì)算機(jī)簡稱?微型機(jī)??微機(jī)?，由于其具備人腦的某些功能，所以也稱其為?微電腦?。微型計(jì)算機(jī)是由大規(guī)模集成電路組成的、體積較小的電子計(jì)算機(jī)。它是以微處理器為基礎(chǔ)，配以內(nèi)存儲器及輸入輸出(I/O)接口電路和相應(yīng)的輔助電路而構(gòu)成的裸機(jī)。[單選題]20.雙端口存儲器在()情況下會發(fā)生讀/寫沖突。A)左端口與右端口的地址碼不同B)左端口與右端口的地址碼相同C)左端口與右端口的數(shù)據(jù)碼相同D)左端口與右端口的數(shù)據(jù)碼不同答案:B解析:每個端口都有一套獨(dú)立的讀寫系統(tǒng)，因此只有請求同一地址時才會沖突。[單選題]21.IP協(xié)議是指網(wǎng)際協(xié)議，它對應(yīng)于開放系統(tǒng)互聯(lián)參考模型中的哪一層？()A)物理層B)數(shù)據(jù)鏈路層C)傳輸層D)網(wǎng)絡(luò)層答案:D解析:IP地址工作在TCP/IP參考模型的網(wǎng)絡(luò)層，在網(wǎng)絡(luò)層工作的協(xié)議還有ARP、RARP和ICMP。[單選題]22.零地址指令的操作數(shù)一般隱含在()中。A)磁盤B)磁帶C)寄存器D)光盤答案:C解析:零地址指令只有操作碼，沒有操作數(shù)。這種指令有兩種情況：一是無需操作數(shù)，另一種是操作數(shù)為隱含的，默認(rèn)為操作數(shù)在寄存器中，指令可直接訪問寄存器。[單選題]23.要連通具有n個頂點(diǎn)的有向圖，至少需要()條邊。A)n-1B)nC)n+1D)2n答案:B解析:n個頂點(diǎn)的有向圖若連通，至少保證每個項(xiàng)點(diǎn)都有一條邊連通它，所以至少需要n條邊[單選題]24.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是()。A)文件控制塊B)文件分配表C)用戶口令表D)系統(tǒng)注冊表答案:A解析:文件的訪問控制信息存儲在FCB里。[單選題]25.將聲音信息數(shù)字化時，不會影響數(shù)字音頻數(shù)據(jù)量。（）A)采樣率B)量化精度C)波形編碼D)音量放大倍數(shù)答案:D解析:將聲音信息數(shù)字化時，采樣率、量化精度、波形編碼都會影響數(shù)字音頻數(shù)據(jù)量，但音量放大倍數(shù)不會對其有影響。[單選題]26.在E-R圖中，利用菱形框表示（）。A)實(shí)體B)實(shí)體集C)屬性D)聯(lián)系答案:D解析:E-R中用橢圓表示屬性；用矩形表示實(shí)體；用菱形表示聯(lián)系。[單選題]27.以太網(wǎng)控制策略中有三種監(jiān)聽算法，其中一種是"一旦介質(zhì)空閑就發(fā)送數(shù)據(jù)，假如介質(zhì)忙，繼續(xù)監(jiān)聽，直到介質(zhì)空閑后立即發(fā)送數(shù)據(jù)"，這種算法稱為（）監(jiān)聽算法。這種算法的主要特點(diǎn)是（請作答此空）。A)介質(zhì)利用率低，但沖突楷率低B)介質(zhì)利用率高，但沖突楷率也高C)介質(zhì)利用率低，但無法避免沖突D)介質(zhì)利用率高，可以有效避免沖突答案:B解析:[單選題]28.定點(diǎn)運(yùn)算器中判斷溢出的條件是()。A)最高符號位產(chǎn)生進(jìn)位B)符號位進(jìn)位和最高數(shù)值位進(jìn)位同時產(chǎn)生C)用般符號位表示數(shù)符，當(dāng)運(yùn)算結(jié)果的兩個符號位不相同時D)用艘符號位表示數(shù)符，當(dāng)運(yùn)算結(jié)果的兩個符號位相同時答案:B解析:用般符號法表示數(shù)符時，結(jié)果的兩個符號位代碼不一致時，表示溢出(01表示上溢，10表示下溢)，兩個符號位的代碼一致時，表示沒有溢出，最高符號位永遠(yuǎn)表示結(jié)果的正確符號。[單選題]29.如果指定的網(wǎng)絡(luò)地址是1/24，則其默認(rèn)網(wǎng)關(guān)可以是（33）。A)B)54C)D)55答案:B解析:IP地址1/24屬于網(wǎng)絡(luò)/24，該網(wǎng)絡(luò)ID下有效IP地址為/24~54/24，該地址范圍內(nèi)任何一個都可以作為網(wǎng)關(guān)地址。但一般情況下，一個網(wǎng)絡(luò)配置網(wǎng)關(guān)地址是取網(wǎng)絡(luò)ID中的最小有效IP地址或最大有效IP地址。[單選題]30.有關(guān)系模式A（S，C，M），其中各屬性的含義是S：學(xué)生；C：課程；M：名次，其語義是：每一個學(xué)生選修每門課程的成績有一定的名次，每門課程中每一名次只有一個學(xué)生（即沒有并列名次），則關(guān)系模式A最高達(dá)到（）。A)1NFB)2NFC)3NFD)BCNF答案:D解析:每一個學(xué)生選修每門課程的成績有一定的名次，每門課程中每一名次只有一個學(xué)生，則關(guān)系模式A最高達(dá)到BCNF。[單選題]31.在圖采用鄰接表存儲時，求最小生成樹的Prim算法的時間復(fù)雜度為()。A)AB)BC)CD)D答案:B解析:Prim算法的時間復(fù)雜度：當(dāng)圖采用鄰接矩陣存儲時，時間復(fù)雜度為0(r12)，采用鄰接表存儲時，時間復(fù)雜度為O(n+e)。[單選題]32.順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時間復(fù)雜度為()。A)AB)BC)CD)D答案:B解析:無論是順序存儲還是鏈?zhǔn)酱鎯Γ褂庙樞虿檎曳ǖ臅r間復(fù)雜度相同。[單選題]33.雙絞線是成對的扭絞旨在（）。A)易辨認(rèn)B)使電磁射和外部電磁干擾減到最小C)加快數(shù)據(jù)傳輸速度D)便于與網(wǎng)絡(luò)設(shè)備連接答案:B解析:雙絞線是成對的扭絞旨在使電磁射和外部電磁干擾減到最小，選B。[單選題]34.設(shè)有一個10階的下三角矩陣A(包括對角線)，按照從上到下、從左到右的順序存儲到連續(xù)的55個存儲單元中，每個數(shù)組元素占1個字節(jié)的存儲空間，則A[5][4]地址與A[0][0]的地址之差為()。A)55B)19C)28D)10答案:B解析:最后一行的第四列有4個元素，第五行前共有5行，而每個元素占一個字節(jié)，并且存儲單元共有55個。[單選題]35.下面關(guān)于網(wǎng)橋的說法，不正確的是（）。A)網(wǎng)橋工作在數(shù)據(jù)鏈路層，對網(wǎng)絡(luò)進(jìn)行分段，并將2個物理網(wǎng)絡(luò)連接成1個邏輯網(wǎng)絡(luò)B)網(wǎng)橋可以通過對不要傳遞的數(shù)據(jù)進(jìn)行過濾，并有效的阻止廣播風(fēng)暴C)網(wǎng)橋可以連接數(shù)據(jù)鏈路層協(xié)議不同的局域網(wǎng)D)網(wǎng)橋要處理其收到的數(shù)據(jù)，增加了傳輸時延答案:B解析:網(wǎng)橋可以隔絕沖突域，但是不能阻止廣播風(fēng)暴。[單選題]36.威脅是一個可能破壞信息系統(tǒng)環(huán)境安全的動作或事件，威脅包括()。A)目標(biāo)B)代理C)事件D)以上三項(xiàng)都是答案:D解析:威脅包括目標(biāo)、代理、事件。[單選題]37.下面提供FTP服務(wù)的默認(rèn)TCP端口號是（）。A)21B)25C)23D)80答案:A解析:文件傳輸協(xié)議服務(wù)的默認(rèn)端口是21號端口，用來發(fā)送控制命令。[單選題]38.非空的循環(huán)單鏈表FIRST的尾結(jié)點(diǎn)(由P所指向)滿足：()。A)P-＞EXT=NULL；B)P=NULL；C)P-NEXT-FIRST；D)P=FIRST；答案:C解析:循環(huán)單鏈表是單鏈表的一種特殊形式，其結(jié)構(gòu)特點(diǎn)是鏈表中最后一個結(jié)點(diǎn)的指針域不再是結(jié)束標(biāo)記(NULL)，而是指向鏈表中的第一個結(jié)點(diǎn)，從而使鏈表形成一個環(huán)。在本題中，F(xiàn)IRST指向循環(huán)單鏈表的首結(jié)點(diǎn)，P指向尾結(jié)點(diǎn)，可知P-＞NEXI=FIRST。[單選題]39.進(jìn)程調(diào)度時，下列進(jìn)程狀態(tài)的變化過程哪一項(xiàng)是不可能發(fā)生的（）A)阻塞掛起->阻塞B)就緒掛起->就緒C)就緒掛起->阻塞掛起D)阻塞掛起->就緒掛起答案:C解析:阻塞狀態(tài)可以轉(zhuǎn)為就緒狀態(tài)，反之不行。[單選題]40.下列關(guān)于關(guān)系數(shù)據(jù)語言的敘述中，哪一條是錯誤的（）。A)關(guān)系代數(shù)是關(guān)系操作語言的一種傳統(tǒng)表示方式，是一種抽象的查詢語言B)元組關(guān)系演算和域關(guān)系演算屬于關(guān)系演算語言C)關(guān)系代數(shù)比關(guān)系演算具有更強(qiáng)的表達(dá)能力D)SQL語言是一種重要的關(guān)系數(shù)據(jù)語言答案:C解析:關(guān)系演算是以數(shù)理邏輯中的謂詞演算為基礎(chǔ)的。比較接近于自然演算，故表達(dá)能力更強(qiáng)。[單選題]41.對于線性表（7，34，55，25，64，46，20，10）進(jìn)行散列存儲時，若選用H（K）=K%9作為散列函數(shù)，則散列地址為1的元素有（）個。A)1B)2C)3D)4答案:D解析:分別用線性表中的數(shù)據(jù)模9，結(jié)果為1的數(shù)據(jù)，它的地址就是1。[單選題]42.顯示器顯示圖象的清晰程度，主要取決于顯示器的（）。A)對比度B)亮度C)尺寸D)分辨率答案:D解析:衡量圖像的顯示清晰程度用分辨率。[單選題]43.下列不屬于SQL數(shù)據(jù)操縱功能范圍的語句是()。A)SELECTB)CREATETABLEC)DELETED)INSERT答案:B解析:數(shù)據(jù)操縱功能包括數(shù)據(jù)查詢和數(shù)據(jù)更新兩大操作，其中數(shù)據(jù)更新又包括插入、刪除和修改三種操作：SELECT屬于數(shù)據(jù)查詢操作；DELETE屬于數(shù)據(jù)刪除操作；INSERT屬于數(shù)據(jù)更新操作：而CREATETABLE屬于數(shù)據(jù)定義操作。[單選題]44.狀態(tài)寄存器用來存放()。A)算術(shù)運(yùn)算結(jié)果B)邏輯運(yùn)算結(jié)果C)運(yùn)算類型D)算術(shù)、邏輯運(yùn)算及測試指令的結(jié)果狀態(tài)答案:D解析:狀態(tài)寄存器用來存放算術(shù)、邏輯運(yùn)算及測試指令的結(jié)果狀態(tài)。[單選題]45.假設(shè)用戶U有2000臺主機(jī)，則必須給他分配（）個C類網(wǎng)絡(luò)，如果分配給用戶U的網(wǎng)絡(luò)號為，則指定給用戶U的地址掩碼為（請作答此空）。A)B)C)D)答案:C解析:這種題型主要考察的公式就是滿足2^n>=主機(jī)數(shù)+2，這個題中就是要找到大于2000+2的最小的2的N次方，顯然是2^11=2048.而一個C類地址，實(shí)際上就是主機(jī)bit為8的網(wǎng)絡(luò)，因此需要的C類地址的個數(shù)=2^11/2^8=2^3=8個。如果要計(jì)算子網(wǎng)掩碼，可以不用看具體的網(wǎng)絡(luò)，只要直接計(jì)算子網(wǎng)掩碼即可。根據(jù)快速計(jì)算公式可知子網(wǎng)掩碼中非零非255的值=256-子網(wǎng)規(guī)模=256-8=248.[單選題]46.若計(jì)算機(jī)中地址總線的寬度為24位，則最多允許直接訪問主存儲器（）的物理空間（以字節(jié)為單位編址）。A)8MBB)16MBC)8GBD)16GB答案:B解析:簡單計(jì)算，2^24=16M[單選題]47.中斷響應(yīng)由高到低的優(yōu)先次序宜用()。A)訪管→程序性→機(jī)器故障B)訪管→程序性→重新啟動C)外部→訪管→程序性D)程序性→I/O→訪管答案:B解析:中斷優(yōu)先級由高至低為：訪管一程序性一重新啟動。重新啟動應(yīng)當(dāng)?shù)却渌蝿?wù)完成后再進(jìn)行，優(yōu)先級最低，訪管指令最緊迫，優(yōu)先級最高。硬件故障優(yōu)先級最高，訪問指令優(yōu)先級要高于外部中斷。[單選題]48.存儲在計(jì)算機(jī)內(nèi)的有結(jié)構(gòu)的數(shù)據(jù)的集合是（）。A)數(shù)據(jù)庫系統(tǒng)B)數(shù)據(jù)庫C)數(shù)據(jù)庫管理系統(tǒng)D)數(shù)據(jù)結(jié)構(gòu)答案:B解析:數(shù)據(jù)庫的定義。[單選題]49.各種網(wǎng)絡(luò)在物理層互連時要求（）。A)數(shù)據(jù)傳輸率和鏈路協(xié)議都相同B)數(shù)據(jù)傳輸率相同，鏈路協(xié)議可不同C)數(shù)據(jù)傳輸率可不同，鏈路協(xié)議相同D)數(shù)據(jù)傳輸率和鏈路協(xié)議都可不同答案:A解析:相同的層次相連接，則需要有相同的協(xié)議和相同的速度等。[單選題]50.某DRAM芯片，存儲容量為512KX8位，該芯片地址線和數(shù)據(jù)線數(shù)目為()。A)8，512B)512，8C)18，8D)19，8答案:D解析:512K可以用19位來表示，所以地址線為19位，用來尋址512K的地址空間，數(shù)據(jù)線數(shù)目由芯片上的存儲單元的大小決定。[單選題]51.下列對索引文件描述正確的選項(xiàng)是（）A)索引文件和主文件配合使用B)一般來說，主文件為變長記錄文件，使用索引文件是為了加快對主文件的檢索速度C)索引文件和順序文件沒有什么聯(lián)系D)可以說利用索引文件，是用空間來換時間答案:D解析:索引文件本身就是一個定長記錄的順序文件，故C選項(xiàng)錯誤；使用索引文件能夠加快對主文件的檢索速度，但需額外配置一張索引表，且每個記錄都要有一索引項(xiàng)，因而提高了存儲費(fèi)用，故D選項(xiàng)正確。[單選題]52.在微型計(jì)算機(jī)中，VGA的含義是()。A)微型計(jì)算機(jī)型號B)鍵盤型號C)顯示標(biāo)準(zhǔn)D)顯示器型號答案:C解析:微型計(jì)算機(jī)顯示器分為彩顯和單顯兩種。不同的顯示器需要采用不同的顯示卡。常用的顯示標(biāo)準(zhǔn)有：(1)CGA標(biāo)準(zhǔn)：第一代顯示標(biāo)準(zhǔn)，它適于低分辨率的彩色圖形和字符顯示。(2)EGA標(biāo)準(zhǔn)：第二代顯示標(biāo)準(zhǔn)，它適于中分辨率的彩色圖形和字符顯示。(3)VGA標(biāo)準(zhǔn)：第三代顯示標(biāo)準(zhǔn)，它適于高分辨率的彩色圖形和字符顯示。在VGA之后，又推出了SVGA、LVGA。[單選題]53.關(guān)系二維表中的一列稱為（）。A)記錄B)屬性C)關(guān)系D)元組答案:B解析:二維表中的列稱為屬性；二維表中的行稱為元組。[單選題]54.散列函數(shù)有一個共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以()概率取其值域的每個值。A)最大概率B)最小概率C)平均概率D)同等概率答案:D解析:散列函數(shù)的構(gòu)造萬痃有很多，每種構(gòu)造方法的目的都是盡量減少沖突。為了減少沖突計(jì)算出的結(jié)果應(yīng)以同等概率分布到值域的各個部分。[單選題]55.高度為7的AVL樹最少有()個結(jié)點(diǎn)。A)31B)32C)33D)34答案:C解析:[單選題]56.對差分曼切斯特編碼的描述正確的是()A)負(fù)電平到正電平代表0，正電平到負(fù)電平代表1B)正電平到負(fù)電平代表0，負(fù)電平到正電平代表1C)信號開始時有電平變化代表0，沒有電平變化代表1D)信號開始時有電平變化代表1，沒有電平變化代表0答案:C解析:差分曼切斯特編碼屬于一種雙相碼，中間電平只起到定時作用，不用于表示數(shù)據(jù)。信號開始時有電平變化表示0，沒有電平變化表示1.[單選題]57.某質(zhì)量技術(shù)監(jiān)督部門為檢測某企業(yè)生產(chǎn)的批號為B160203HDA的化妝品含鉛量是否超標(biāo)，通常宜采用（）的方法。A)普查B)查有無合格證C)抽樣檢查D)查閱有關(guān)單據(jù)答案:C解析:對批量產(chǎn)品進(jìn)行檢查，通常的方法是抽樣檢查。[單選題]58.CPU的中斷周期前可能是()。A)取指周期B)間址周期C)執(zhí)行周期D)以上都有可能答案:C解析:CPU在一個指令周期結(jié)束時，即一條指令的執(zhí)行周期結(jié)束后檢查是否有中斷請求，如果有則進(jìn)入中斷周期，故中斷周期前只可能是執(zhí)行周期。[單選題]59.下面的描述中，()不是RISC設(shè)計(jì)應(yīng)遵循的設(shè)計(jì)原則。A)指令條數(shù)應(yīng)少一些B)尋址方式盡可能少C)采用變長指令，功能復(fù)雜的指令長度長而簡單指令長度短D)設(shè)計(jì)盡可能多的通用寄存器答案:C解析:RISC是精簡指令集系統(tǒng)。RISC設(shè)計(jì)應(yīng)遵循的設(shè)計(jì)原則有：指令條數(shù)應(yīng)少、尋址方式盡可能少、設(shè)計(jì)盡可能多的通用寄存器。[單選題]60.Cache存儲器的地址映射是由()完成的。A)硬件B)軟件C)操作系統(tǒng)D)程序員答案:A解析:將主存塊調(diào)入Cache的任務(wù)全部由機(jī)器硬件自動完成。[單選題]61.設(shè)一組初始記錄關(guān)鍵字序列為(45，80，55，40，42，85)，則以第一個記錄關(guān)鍵字45為基準(zhǔn)而得到一趟快速排序的結(jié)果是()。A)42，40，45，80，85，88B)40，42，45，55，80，85C)42，40，45，55，80，85D)42，40，45，85，55，80答案:C解析:快速排序是通過一趟排序?qū)⒋判虻挠涗浄指顬楠?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，然后再分別對這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個序列有序。本題選擇第一個數(shù)為基準(zhǔn)進(jìn)行劃分，分別從右邊查找小于45的數(shù)和從左邊找大于或等于45的數(shù)，不斷進(jìn)行交換，第一趟結(jié)束后，即得到第一次劃分結(jié)果。[單選題]62.硬盤的性能指標(biāo)中平均訪問時間=（6）。A)磁盤轉(zhuǎn)速+平均等待時間B)磁盤轉(zhuǎn)速+平均尋道時間C)數(shù)據(jù)傳輸時間+磁盤轉(zhuǎn)速D)平均尋道時間+平均等待時間答案:D解析:平均訪問時間=平均尋道時間+平均等待時間（尋道時間指磁頭移動到磁道所需時間，等待時間為等待讀寫的扇區(qū)轉(zhuǎn)到磁頭下方所用的時間）。[單選題]63.在浮點(diǎn)數(shù)加減法的對階操作中（）。A)將大的一個階碼調(diào)整與小的階碼相同B)將小的一個階碼調(diào)整與大的階碼相同C)將被加（減）數(shù)的階碼調(diào)整到與加（減）數(shù)的階碼相同D)無需調(diào)整答案:B解析:在浮點(diǎn)數(shù)加減法的對階操作中要遵循?小階向大階?看齊的原則。[單選題]64.在TCP協(xié)議中，當(dāng)主動方發(fā)出SYN連接請求后，等待對方回答的是()。A.SYN，ACKA)FIN，ACKB)PSC)ACKD)RST，ACK答案:A解析:ACK確認(rèn)比特，SYN同步比特，用于建立連接同步序號，F(xiàn)IN終止比特，用來釋放一個連接，PSH推送比特，用于推送操作，RST復(fù)位比特，用于連接出現(xiàn)嚴(yán)重差錯來釋放連接，重新建立傳輸。當(dāng)主動方發(fā)出連接建立請求時，接收端收到后應(yīng)發(fā)送ACK來確認(rèn)發(fā)送端的連接請求，并發(fā)送SYN請求建立接收端的連接。[單選題]65.什么是KDD（）。A)數(shù)據(jù)挖掘與知識發(fā)現(xiàn)B)領(lǐng)域知識發(fā)現(xiàn)C)文檔知識發(fā)現(xiàn)D)動態(tài)知識發(fā)現(xiàn)答案:A解析:知識發(fā)現(xiàn)（KDD：KnowledgeDiscoveryinDatabase）是從數(shù)據(jù)集中識別出有效的、新穎的、潛在有用的以及最終可理解的模式的非平凡過程。知識發(fā)現(xiàn)將信息變?yōu)橹R，從數(shù)據(jù)礦山中找到蘊(yùn)藏的知識金塊，將為知識創(chuàng)新和知識經(jīng)濟(jì)的發(fā)展作出貢獻(xiàn)。[單選題]66.設(shè)有廣義表D(a，b，D)，其長度為3，深度為()A)∞B)3C)2D)5答案:A解析:長度為3，但是因第三個元素是一個廣義表，所以深度為無窮。[單選題]67.數(shù)據(jù)的最小單位是()。A)數(shù)據(jù)項(xiàng)B)數(shù)據(jù)類型C)數(shù)據(jù)元素D)數(shù)據(jù)變量答案:A解析:數(shù)據(jù)的最小單位是數(shù)據(jù)項(xiàng)。[單選題]68.在數(shù)據(jù)庫技術(shù)中，數(shù)據(jù)庫完整性不包括()。A)實(shí)體完整性B)數(shù)據(jù)完整性C)參照完整性D)用戶定義完整性答案:B解析:數(shù)據(jù)庫的完整性包括實(shí)體完整性、參照完整性和用戶自定義完整性。[單選題]69.EEPROM是()制度存儲器。A)固定掩模型B)一次可編程寫入型C)紫外線擦除可編程寫入型D)以上都不是答案:D解析:EEPROM可以用電來擦除和多次編程。[單選題]70.設(shè)有6個結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有（）條邊才能確保是一個連通圖。A)5B)6C)7D)8答案:A解析:連通圖的各個結(jié)點(diǎn)之間是連通的，所以6個結(jié)點(diǎn)的無向圖至少需要5條邊。[單選題]71.獲取操作數(shù)速度最快的尋址方式是（）。A)立即尋址B)直接尋址C)間接尋址D)寄存器尋址答案:A解析:常見的尋址方式有立即尋址、直接尋址、間接尋址、寄存器尋址和寄存器間接尋址，他們的區(qū)別是：（1）立即尋址指令的地址字段指出的不是操作數(shù)的地址，而是操作數(shù)本身，這種尋址方式稱為立即尋址。立即尋址方式的特點(diǎn)是指令執(zhí)行時間很短，因?yàn)樗恍枰L問內(nèi)存取數(shù)，從而節(jié)省了訪問內(nèi)存的時間。（2）直接尋址直接尋址是一種基本的尋址方法，其特點(diǎn)是：在指令格式的地址的字段中直接指出操作數(shù)在內(nèi)存的地址。由于操作數(shù)的地址直接給出而不需要經(jīng)過某種變換，所以稱這種尋址方式為直接尋址方式。在指令中直接給出參與運(yùn)算的操作數(shù)及運(yùn)算結(jié)果所存放的主存地址，即在指令中直接給出有效地址。（3）間接尋址間接尋址是相對直接尋址而言的，在間接尋址的情況下，指令地址字段中的形式地址不是操作數(shù)的真正地址，而是操作數(shù)地址的指示器，或者說此形式地址單元的內(nèi)容才是操作數(shù)的有效地址。（4）寄存器尋址方式和寄存器間接尋址方式當(dāng)操作數(shù)不放在內(nèi)存中，而是放在CPU的通用寄存器中時，可采用寄存器尋址方式。顯然，此時指令中給出的操作數(shù)地址不是內(nèi)存的地址單元號，而是通用寄存器的編號。寄存器間接尋址方式與寄存器尋址方式的區(qū)別在于：指令格式中的寄存器內(nèi)容不是操作數(shù)，而是操作數(shù)的地址，該地址指明的操作數(shù)在內(nèi)存中。[單選題]72.電子郵件應(yīng)用程序利用POP3協(xié)議（）。A)創(chuàng)建郵件B)加密郵件C)發(fā)送郵件D)接收郵件答案:D解析:pop3是用來接收電子郵件的。[單選題]73.與內(nèi)存儲器相比，外部存儲器的特點(diǎn)是()。A)容量大、速度快、成本高B)容量大、速度慢、成本低C)容量小、速度快、成本髙D)容量小、速度慢、成本低答案:B解析:內(nèi)存儲器是指計(jì)算機(jī)的主存儲器和位于CPU與主存儲器之間的高速緩沖存儲器cache。外存儲器是指計(jì)算機(jī)的輔助存儲器，包括硬盤、軟盤、光盤等。因此答案選B[單選題]74.關(guān)系規(guī)范化中的刪除操作異常是指()。A)不該刪除的數(shù)據(jù)被刪除B)不該插入的數(shù)據(jù)被插入C)應(yīng)該刪除的數(shù)據(jù)未被刪除D)應(yīng)該插入的數(shù)據(jù)未被插入答案:A解析:顧名思義，異常：就是不同于平常。通俗說就是產(chǎn)生錯誤了。插入異常：就是在插人數(shù)據(jù)的時候產(chǎn)生錯誤，錯誤引起的原因有很多，比如，插入的位置不存在。刪除異常：同樣就是刪除數(shù)據(jù)的時候發(fā)生錯誤，比如，要刪除的數(shù)據(jù)不存在。修改異常：修改數(shù)據(jù)的時候，有錯誤產(chǎn)生，比如，要修改的數(shù)據(jù)不存在。[單選題]75.下列不屬于數(shù)據(jù)庫技術(shù)E-R圖的三要素的是()。A)矩形B)橢圓形C)菱形D)錐形答案:D解析:E-R圖也稱實(shí)體一聯(lián)系圖(EntityRelationshipDiagram)，提供了表示實(shí)體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實(shí)世界的概念模型。在E-R圖中，使用矩形表示實(shí)體型，橢圓表示屬性，菱形表示聯(lián)系。[單選題]76.Web文檔有三種，即靜態(tài)文檔、動態(tài)文檔和主動文檔，下列對這三種文檔的描述中錯誤的是()。A)靜態(tài)文檔的優(yōu)點(diǎn)在于它簡單、可靠、訪問速度快B)動態(tài)文檔的內(nèi)容是變化的，它能顯示變化著的信息，不會過時C)主動文檔的主要缺點(diǎn)是創(chuàng)建和運(yùn)行比較復(fù)雜，同時缺少安全性D)動態(tài)文檔的創(chuàng)建者需要使用腳本語言答案:B解析:[單選題]77.某以太網(wǎng)拓?fù)浼敖粨Q機(jī)當(dāng)前轉(zhuǎn)發(fā)表如下圖所示，主機(jī)00-e1-d5-00-23-a1向主機(jī)00-e1-d5-00-23-c1發(fā)送1個數(shù)據(jù)幀，主機(jī)00-e1-d5-00-23-c1收到該幀后，向主機(jī)00-e1-d5-00-23-a1發(fā)送一個確認(rèn)幀，交換機(jī)對這兩個幀的轉(zhuǎn)發(fā)端口分別是（）。A){3}和{1}B){2，3}和{1}C){2，3}和{1，2}D){1，2，3}和{1}答案:B解析:發(fā)送數(shù)據(jù)幀時，交換機(jī)從1號端口接收此數(shù)據(jù)幀，因目的MAC地址不在轉(zhuǎn)發(fā)表中，所以交換機(jī)采用洪泛法向其它端口（2、3）轉(zhuǎn)發(fā)此幀，同時將源MAC地址登記在轉(zhuǎn)發(fā)表中；發(fā)送確認(rèn)幀時，交換機(jī)從3號端口接收此幀，查找轉(zhuǎn)發(fā)表，從相應(yīng)1號端口轉(zhuǎn)發(fā)此幀。[單選題]78.系統(tǒng)在規(guī)定條件下和規(guī)定時間內(nèi)完成規(guī)定的功能，這一屬性指的是（）。A)保密性B)完整性C)可用性D)可靠性答案:D解析:系統(tǒng)在規(guī)定條件下和規(guī)定時間內(nèi)完成規(guī)定的功能，這一屬性指的是可靠性。[單選題]79.()是計(jì)算機(jī)科學(xué)的一個分支，它企圖了解智能的實(shí)質(zhì)，該領(lǐng)域的研究包括機(jī)器人、語言識別、圖像識別、自然語言處理和專家系統(tǒng)等。A)人工智能B)物聯(lián)網(wǎng)C)云計(jì)算D)移動互聯(lián)網(wǎng)答案:A解析:[單選題]80.若一個具有n個結(jié)點(diǎn)、k條邊的非連通無向圖是一個森林(n＞k)，則該森林中必有()棵樹。A)kB)nC)n-kD)n+k答案:C解析:一個具有n個結(jié)點(diǎn)的樹有n-l條邊，結(jié)點(diǎn)數(shù)比邊數(shù)多1，則若一個森林中有m棵樹，其結(jié)點(diǎn)數(shù)比邊數(shù)多m。反過來，森林中樹的個數(shù)等于結(jié)點(diǎn)數(shù)減去邊數(shù)。[單選題]81.下列哪一條不是數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能()。A)數(shù)據(jù)操縱B)安全性保護(hù)和完整性控制C)數(shù)據(jù)定義D)可移植性保證答案:D解析:數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能是數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫運(yùn)行管理、數(shù)據(jù)庫的建立和維護(hù)功能等。[單選題]82.下列關(guān)于循環(huán)冗余校驗(yàn)特征的描述，正確的是()。A)逐個校驗(yàn)每一個字符B)能查出任意奇數(shù)個比特的差錯C)查不出偶數(shù)個比特的差錯D)沒有奇偶校驗(yàn)可靠答案:B解析:循環(huán)冗余校驗(yàn)(CRC)是廣泛用于數(shù)據(jù)鏈路層的一種校驗(yàn)方式，其特點(diǎn)是：每個CRC標(biāo)準(zhǔn)都能檢小于r+l比特的突發(fā)差錯；在合適的假定下，長度大于r+l比特的突發(fā)差錯被檢測到的概率是1-0.5r；每個CRC標(biāo)準(zhǔn)也都能檢測任何奇數(shù)個比特的差錯。第2部分：多項(xiàng)選擇題，共8題，每題至少兩個正確答案,多選或少選均不得分。[多選題]83.下面的算法中，屬于頁面置換算法的有（）。A)先進(jìn)先出B)LRUC)優(yōu)先級高者優(yōu)先D)輪轉(zhuǎn)法答案:AB解析:先進(jìn)先出算法和LRU算法屬于頁面置換算法。[多選題]84.數(shù)據(jù)庫管理員希望對數(shù)據(jù)庫進(jìn)行性能優(yōu)化，以下操作中行之有效的方法為()。A)將數(shù)據(jù)庫涉及的所有文件單獨(dú)放在一個分區(qū)上供用戶訪問B)將數(shù)據(jù)庫的數(shù)據(jù)庫文件和日志文件分別放在不同的分區(qū)上C)在數(shù)據(jù)庫服務(wù)器上盡量不要安裝其他無關(guān)服務(wù)D)一個表中的數(shù)據(jù)行過多時，將其劃分為兩個或多個表答案:BC解析:對數(shù)據(jù)庫進(jìn)行性能優(yōu)化，常見的方法有：將數(shù)據(jù)庫的數(shù)據(jù)庫文件和日志文件分別放在不同的分區(qū)上，在數(shù)據(jù)庫服務(wù)器上盡量不要安裝其他無關(guān)服務(wù)。[多選題]85.完全二叉樹()。A)某些節(jié)點(diǎn)有右子樹則必有左子樹B)不一定適合順序結(jié)構(gòu)存儲C)葉子節(jié)點(diǎn)可在任一層出現(xiàn)D)適合于順序結(jié)構(gòu)存儲答案:AD解析:完全二叉樹除了最下面一層，其余層的節(jié)點(diǎn)都是滿的。[多選題]86.對于下列語句TeacherNOINTNOTNULLUNIQUE，正確的描述是（）。A)TeacherNO是主碼B)TeacherNO不能為空C)TeacherNO的值可以是?王力?D)每一個TeacherNO必須是唯一的答案:BD解析:NOTNULL表明TeacherNO不能為空，UNIQUE表明每一個TeacherNO必須是唯一的。[多選題]87.二叉樹是有()基本單元構(gòu)成。A)右子樹B)葉子節(jié)點(diǎn)C)左子樹D)根節(jié)點(diǎn)答案:ACD解析:二叉樹由左子樹、右子樹和根節(jié)點(diǎn)構(gòu)成。[多選題]88.硬盤的主要參數(shù)有()。A)磁頭數(shù)B)容量C)扇區(qū)數(shù)D)交錯因子E)柱面數(shù)答案:ABCDE解析:硬盤磁頭是硬盤讀取數(shù)據(jù)的關(guān)鍵部件，磁頭的好壞在很大程度上決定著硬盤盤片的存儲密度。交錯因子(又稱交叉因子)就是每兩個連續(xù)邏輯扇區(qū)之間所間隔的物理扇區(qū)數(shù)。容量是指計(jì)算機(jī)硬盤所能存儲文件的多少。柱面數(shù)是指硬盤同心圓的磁道數(shù)。扇區(qū)數(shù)是指一個磁道含有扇區(qū)弧度的數(shù)量。第3部分：判斷題，共10題，請判斷題目是否正確。[判斷題]89.數(shù)據(jù)庫系統(tǒng)其實(shí)就是一個應(yīng)用軟件。()A)正確B)錯誤答案:錯解析:數(shù)據(jù)庫系統(tǒng)DBS(DataBaseSystem，簡稱DBS)通常由軟件、數(shù)據(jù)庫和數(shù)據(jù)管理員組成。其軟件主要包括操作系統(tǒng)、各種宿主語言、實(shí)用程序以及數(shù)據(jù)庫管理系統(tǒng)。[判斷題]90.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是記錄式