試卷科目：國家電網(wǎng)招聘考試計算機國家電網(wǎng)招聘考試計算機(習題卷4)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages國家電網(wǎng)招聘考試計算機第1部分：單項選擇題，共84題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.Like用來查找()的指定模式。A)字符串B)備注類型的數(shù)據(jù)C)日期類型的數(shù)據(jù)D)OLE字段答案:A解析:Like用來指定查找字符串的字符模式。[單選題]2.下列關于E-R圖的敘述中，哪一條是錯誤的()。A)E-R圖是一個圖示化的概念模型B)矩形表示實體型，矩形框內(nèi)寫明實體名C)菱形表示聯(lián)系，聯(lián)系不是實體型，所以沒有屬性D)橢圓表示屬性，用無向邊將其與相應實體連接起來答案:C解析:E-R圖也稱實體一聯(lián)系圖(EntityRelationshipDiagram)，提供了表示實體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實世界的概念模型。它是描述現(xiàn)實世界概念結構模型的有效方法，是表示概念模型的一種方式：用矩形表示實體型，矩形框內(nèi)寫明實體名；用橢圓表示實體的屬性，并用無向邊將其與相應的實體型連接起來；用菱形表示實體型之間的聯(lián)系，在菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關實體型連接起來，同時在無向邊旁標上聯(lián)系的類型(1：1，1：n或m：n)，當聯(lián)系的類型為m：n，需要寫出聯(lián)系的屬性。[單選題]3.以下關于奇偶校驗錯誤的是（）。A)奇偶校驗在編碼中增加一個校驗位B)奇偶校驗能檢測出哪些位出錯C)奇偶校驗能發(fā)現(xiàn)一位數(shù)據(jù)出錯D)奇偶校驗有兩種類型：奇校驗和偶校驗答案:B解析:奇偶校驗不能檢測出哪些位出錯。[單選題]4.假設某單位有1000臺主機，則至少需要分配（）個c類網(wǎng)絡，若分配的超網(wǎng)號為，則地址掩碼是（）A)4B)8C)12D)6答案:A解析:簡單IP地址計算。1000臺主機至少需要1000/254=3.9,因此粗腰4個C?類地址。掩碼就是.[單選題]5.下列數(shù)中最大的數(shù)是()。A)AB)BC)CD)D答案:A解析:A選項轉換為十進制為153；B選項轉換為十進制為151；C選項轉換成十進制為152。D選項為十進制的152。故選A。[單選題]6.以比較為基礎的排序算法在最壞情況下的計算時間下界為()。A)AB)BC)CD)D答案:D解析:[單選題]7.有關定性風險評估和定量風險評估的區(qū)別，以下描述不正確的是（）。A)定性風險評估比較主觀，而定量風險評估更客觀B)定性風險評估容易實施，定量風險評估往往數(shù)據(jù)準確性很難保證C)定性風險評估更成熟，定量風險評估還停留在理論階段D)定性風險評估和定量風險評估沒有本質區(qū)別，可以通用答案:D解析:定性風險評估是對風險做比較，定量評估是利用數(shù)學的方法進行分析。[單選題]8.下列關于RISC機的說法中錯誤的是()。A)指令長度固定，指令格式種類少，尋址方式種類少B)配備大量通用寄存器C)強調采用流水線技術進行優(yōu)化D)較少使用硬布線邏輯實現(xiàn)答案:D解析:ABC項都是RISC機的特點，D項，RISC機由于指令結構較簡單，故常采用速度較快的硬布線邏輯來實現(xiàn)。[單選題]9.SNMP代理使用（）操作向管理端通報重要事件的發(fā)生。A)GetRequestB)Get-nextRequestC)SetRequestD)Trap答案:D解析:在網(wǎng)絡管理系統(tǒng)中，網(wǎng)管代理若收到管理進程發(fā)送的GetRequest、GetNextRequest、setRequest請求，會以GetResponse方式被動響應。除此以外在設定了報警閾值的情況下，代理還可以以trap方式主動向管理進程發(fā)出報告或警報。需要注意的是在管理進程和被管代理通信是需要彼此都認可相同的明文口令，亦即共同體名。[單選題]10.在含有n個關鍵字的大頂堆中，關鍵字最小的記錄有可能存儲在()位置上。A)n/2B)n/2-1C)1D)n/2+2答案:D解析:[單選題]11.在存儲系統(tǒng)管理中，采用覆蓋與交換技術的目的是()。A)節(jié)省主存空間B)物理上擴充主存容量C)提高CPU效率D)實現(xiàn)主存共存答案:A解析:覆蓋和交換是虛擬上擴充內(nèi)存的技術。[單選題]12.在電纜中屏蔽有什么好處（）。（1）減少信號衰減（2）減少電磁干擾輻射和對外界干擾的靈敏度（3）減少物理損壞（4）減少電磁的阻抗A)僅（1）B)僅（2）C)（1），（2）D)（2），（4）答案:B解析:屏蔽層就是為了減少外界的電場或磁場對信號的干擾。[單選題]13.下列排序算法中，（）算法可能會出現(xiàn)下面情況：在最后一趟開始之前，所有元素都不在其最終的位置上A)堆排序B)冒泡排序C)快速排序D)插入排序答案:D解析:插入排序的思想為每趟將一個待排序的元素作為關鍵字，按照其關鍵字值得大小插入到已經(jīng)排好的部分序列的適當位置上，直到插入完成。所以當最后一個元素的最終為第一位時，在最后一趟排序進行前，所有元素都不在最終位置。[單選題]14.相聯(lián)存儲器是按()進行尋址的存儲器。A)地址指定與堆棧存取方式B)堆棧存取方式C)內(nèi)容指定方式D)結合地址指定方式答案:C解析:相聯(lián)存儲器是按內(nèi)容指定方式進行尋址的存儲器。[單選題]15.如果進程PA對信號量S執(zhí)行P操作，則信號量S的值應（）。A)加1B)減1C)等于0D)等于0答案:B解析:P操作使得S的值減1。[單選題]16.假定某信道的頻率圍為0MHz~3MHz，為保證信號保真，采樣頻率必須大于（）MHz；若采用4相PSK調制，則信道支持的最大數(shù)據(jù)速率為（請作答此空）Mbps。A)2B)4C)12D)16答案:C解析:根據(jù)尼奎斯特定理，最大數(shù)據(jù)速率=2W*log2N，其中W表示帶寬，本題中應該是最高頻率-最低頻率=3-0=3mhz，N表示碼元總的種類數(shù)，N=4。代入公式得到2*3*2=12mpbs[單選題]17.以下不是SQL語句中的聚合函數(shù)的是（）。A)SUMB)AVGC)COUNTD)DISTINCT答案:D解析:關鍵詞DISTINCT用于返回唯一不同的值，不是函數(shù)。[單選題]18.計算機外部設備是指()。A)遠程通信設備B)外存設備C)輸入輸出設備D)除CPU和內(nèi)存以外的其他設備答案:D解析:硬件系統(tǒng)可以劃分為主機和外部設備。其中主機包括CPU和內(nèi)存，而外部設備主要包括外存、輸入設備和輸出設備。[單選題]19.關于SNMP的描述中，正確的是A)第一版充分考慮了協(xié)議的安全性B)只工作于TCP/IP環(huán)境C)MIB集中存儲于管理者D)收集數(shù)據(jù)可采用中斷機制答案:D解析:SNMP從被管理設備中收集數(shù)據(jù)有兩種方法：一種是輪詢方法，另一種是基于中斷的方法[單選題]20.下列說法正確的是()。A)取指周期一定等于機器周期B)指令字長等于機器字長的前提下，取指周期等于機器周期C)指令字長等于存儲字長的前提下，取指周期等于機器周期D)取指周期與機器周期沒有必然聯(lián)系答案:C解析:指令字長一般取存儲字長的整數(shù)倍，當指令字長等于存儲字長時，取指周期可看作機器周期。[單選題]21.零地址的運算類指令在指令格式中不給出操作數(shù)地址，參加運算的兩個操作數(shù)來自()。A)累加器和寄存器B)累加器和暫存器C)堆棧的棧頂和次棧頂單元D)暫存器和堆棧的棧頂單元答案:C解析:零地址運算類指令的兩個操作數(shù)均來自于堆棧，分別在棧項和次棧頂單元[單選題]22.在窗體中添加一個標簽控件，名稱為Lbll；添加一個命令按鈕，名稱為Commandl，Click事件代碼如下：PrivateSubCommandl_Click()A=1234B￥=Str￥(A)C=Len(B￥)ME.Lbll.Caption=CEndSub單擊命令按鈕，則在窗體上顯示的內(nèi)容是()。A)2B)0C)6D)5答案:D解析:運算時把1234轉換成了字符串，字符串的最后有一個結束符為/0，自動添加，顯示不出來的，所以一共占了四個位置所以b=5。[單選題]23.計算機系統(tǒng)中,CPU對主存的訪問方式屬于（）。A)隨機存取B)順序存取C)索引存取D)哈希存取答案:A解析:主存儲使用的是RAM，是一種隨機存儲器。[單選題]24.實體完整性要求主屬性不能取空值，這通常是通過()。A)定義外部鍵來保證B)用戶定義的完整性來保證C)定義主鍵來保證D)關系系統(tǒng)自動保證答案:C解析:在關系中，主鍵值不允許為空，也不允許重復，因此，通過定義主鍵可以保證主屬性不能取空值。[單選題]25.下列排序算法中，占用輔助空間最多的是（）。A)歸并排序B)快速排序C)希爾排序D)堆排序答案:A解析:歸并排序占輔助空間O(n)，快速排序占輔助空間O(nlog2n)，希爾排序占O(1)，堆排序占O(1)[單選題]26.以下那個協(xié)議在信息在傳輸過程中經(jīng)過加密()。A)sshB)ftpC)telnetD)http答案:A解析:ssh協(xié)議是經(jīng)過加密傳輸?shù)腫單選題]27.以下文件中，（）是聲音文件。A)marry.wpsB)index.htmC)marry.bmpD)marry.mp3答案:D解析:試題分析：常見的聲音文件有mp3、mid、wav、rm、ape、flac。[單選題]28.圖形顯示器可顯示()，圖像顯示器可顯示有亮暗層次的照片。A)立體圖形B)沒有亮暗層次的線條圖C)有亮暗層次的照片D)有亮暗層次的線條圖答案:B解析:圖形顯示器和圖像顯示器的區(qū)別在于，圖形顯示器可顯示沒有亮暗層次的線條圖，圖像顯示器可顯示有亮暗層次的照片。[單選題]29.在TCP報文段的報頭中，窗口字段的作用是()。A)報頭中32bit字節(jié)的數(shù)量B)說明對方端口的數(shù)量C)控制對方的發(fā)送流量D)說明網(wǎng)絡的負荷能力答案:C解析:TCP報文段中，窗口字段占2個字節(jié)，用來控制對方發(fā)送的數(shù)據(jù)量。[單選題]30.SQL語言是關系型數(shù)據(jù)庫系統(tǒng)典型的數(shù)據(jù)庫語言，它是()。A)過程化語言B)導航式語言C)格式化語言D)結構化查詢語言答案:D解析:SQL語言是關系型數(shù)據(jù)庫系統(tǒng)典型的數(shù)據(jù)庫語言，它是結構化查詢語言(StmcturedQueryLanguage).[單選題]31.網(wǎng)絡利用率是全網(wǎng)絡的信道利用率的（）。A)平方B)二分之一C)加權平均值D)三次方答案:C解析:網(wǎng)絡利用率是全網(wǎng)絡的信道利用率的加權平均值。[單選題]32.華為路由的serial口默認封裝的協(xié)議是()。A)PPPB)HDLCC)ARPD)IGMP答案:A解析:華為路由的serial口默認封裝的協(xié)議是PPP。[單選題]33.光纖分布數(shù)據(jù)接口FDDI采用（）拓撲結構。A)星型B)環(huán)型C)總線型D)樹型答案:B解析:光纖分布數(shù)據(jù)接口FDDI采用環(huán)型拓撲結構，由令牌控制信道的使用權。[單選題]34.設寄存器內(nèi)容為11111111，若它等于+127，則為（）。A)原碼B)補碼C)反碼D)移碼答案:D解析:11111111符號位為1，但卻表示正數(shù)，說明為移碼。[單選題]35.有一個關系：學生(學號，姓名，系別)，規(guī)定學號的值域是8個數(shù)字組成的字符串，這一規(guī)則屬于()。A)實體完整性約束B)參照完整性約束C)用戶自定義完整性約束D)關鍵字完整性約束答案:C解析:關系的約束條件也稱為關系的數(shù)據(jù)完整性規(guī)則。它是對關系的一些限制和規(guī)定。它包括實體完整性、參照完整性和用戶定義完整性。實體完整性：這條規(guī)定的現(xiàn)實意義是，關系模型對應的是現(xiàn)實世界的數(shù)據(jù)實體，而關鍵字是實體惟一性的表現(xiàn)，沒有關鍵字就沒有實體，所有關鍵字不能是空值。這是實體存在的最基本的前提，所以稱之為實體完整性。參照完整性：參照完整性規(guī)則也可稱為引用完整性規(guī)則。這條規(guī)則是對關系外部關鍵字的規(guī)定，要求外部關鍵字的取值必須是客觀存在的，即不允許在一個關系中引用另一個關系不存在的元組。用戶定義完整性：由用戶根據(jù)實防情況，對數(shù)據(jù)庫中數(shù)據(jù)的內(nèi)容所作的規(guī)定稱為用戶定義的完整性規(guī)則。通過這些限制數(shù)據(jù)庫中接受符合完整性約束條件的數(shù)據(jù)值，不接受違反約束條件的數(shù)據(jù)，從而保證數(shù)據(jù)庫的數(shù)據(jù)合理可靠。[單選題]36.數(shù)據(jù)庫物理設計完成后，進入數(shù)據(jù)庫實施階段，下列各項中不屬于實施階段的工作是（）。A)建立庫結構B)擴充功能C)加載數(shù)據(jù)D)系統(tǒng)調試答案:B解析:數(shù)據(jù)庫實施階段：運用DBMS提供的數(shù)據(jù)語言、工具及宿主語言，根據(jù)邏輯設計和物理設計的結果建立數(shù)據(jù)庫，編制與調試應用程序，組織數(shù)據(jù)入庫，并進行試運行。[單選題]37.雙絞線電纜中的4對線用不同的顏色來標識，EIA/TIA568A規(guī)定的線序為（請作答此空），而EIA/TIAT568B規(guī)定的線序為（）。A)橙白橙綠白藍藍白綠褐白褐B)藍白藍綠白綠橙白橙褐白褐C)綠白綠橙白藍藍白橙褐白褐D)綠白綠橙白橙藍白藍褐白褐答案:C解析:T568A與T568B的區(qū)別是橙色線對與綠色線對進行了互調。T568A標準與貝爾公司的USOC（UniversalServiceOrderingCode）標準兼容，而T568B與AT&T258A線序標準兼容，是使用范圍最廣的布線方案。[單選題]38.一個數(shù)據(jù)庫文件中的各條記錄()。A)前后順序不能任意顛倒，一定要按照輸入的順序排列B)前后順序可以任意顛倒，不影響庫中的數(shù)據(jù)關系C)前后順序可以任意顛倒，但排列順序不同，統(tǒng)計處理的結果就可能不同D)前后順序不能任意顛倒，一定要按照關鍵字段值的順序排列答案:B解析:在數(shù)據(jù)庫中記錄的順序可以任意顛倒，不影響其數(shù)據(jù)關系。[單選題]39.快速排序算法在最壞情況下的時間復雜度為（）。A)O（n）B)O（nlog2n）C)O（n2）D)O（log2n）答案:C解析:快速排序算法最好情況下的時間復雜度是O(nlog2n)，最壞是O（n2）。[單選題]40.設有n個元素進棧序列是P1，P2，P3，…，Pn，其輸出序列是1，2，3，…，n，若P3=3，則P1的值()。A)可能是2B)一定是2C)不可能是1D)一定是1答案:A解析:進棧序列是P1，P2，P3，…，Pn，當P3=3時，由輸出序列可知，只有以下兩種情況：P1進棧后出棧，P2進棧后出棧，或P1、P2都進棧然后出棧，因此P1的值可能為1，也可能為2。[單選題]41.802.11g協(xié)議在2.4GHz頻段定義了14個信道，相鄰的信道之間在頻譜上存在交疊。為了最大程度地利用頻段資源，可以使用如下哪組信道來進行無線覆蓋？A)1、5、9B)1、6、11C)2、6、10D)3、6、9答案:B解析:無線網(wǎng)絡的信道共分14個，其中1、6、11三個頻道信號沒有重疊。[單選題]42.ACCESS中，查看一個選擇查詢的結果，通常是以()顯示結果集。A)數(shù)據(jù)表視圖B)SQL視圖C)設計視圖D)窗體視圖答案:A解析:ACCESS中，查看一個選擇查詢的結果，通常是以數(shù)據(jù)表視圖顯示結果集。[單選題]43.生成樹協(xié)議(STP)的作用是（）。A.通過阻塞冗余端口消除網(wǎng)絡中的回路A)把網(wǎng)絡分割成多個虛擬局域網(wǎng)B)通過學習機制建立交換機的MAC)地址表D)通過路由器隔離網(wǎng)絡中的廣播風暴答案:A解析:生成樹協(xié)議（SpanningTreeProtocol，STP）是一種鏈路管理協(xié)議，為網(wǎng)絡提供路徑冗余，同時防止產(chǎn)生環(huán)路。交換機之間使用網(wǎng)橋協(xié)議數(shù)據(jù)單元（BridgeProtocolDataUnit，BPDU）來交換STP信息。STP的作用有以下幾點：（1）邏輯上斷開環(huán)路，防止廣播風暴的產(chǎn)生。（2）當線路出現(xiàn)故障，斷開的接口被激活，恢復通信，起備份線路的作用。（3）形成一個最佳的樹型拓撲。但是要注意選項D的說法不是STP的功能，STp的實現(xiàn)是在交換機這種純粹的二層設備上。不需要借用三層設備來實現(xiàn)。[單選題]44.下列關于數(shù)據(jù)模型的敘述中，哪一條是錯誤的()。A)模型是現(xiàn)實世界特征的抽象和模擬B)數(shù)據(jù)模型用來描述、組織和處理現(xiàn)實世界中的數(shù)據(jù)C)數(shù)據(jù)模型描述了數(shù)據(jù)庫的靜態(tài)結構特征，但無法描述其動態(tài)行為特征D)數(shù)據(jù)模型是數(shù)據(jù)庫的核心和基礎答案:C解析:數(shù)據(jù)模型是對現(xiàn)實世界進行抽象的工具，用于描述現(xiàn)實世界的數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)語義和數(shù)據(jù)約束等方面內(nèi)容。數(shù)據(jù)模型分成概念模型和結構模型兩大類。前者的代表是實體一聯(lián)系模型，后者的代表是層次、網(wǎng)狀、關系和面向對象模型。對數(shù)據(jù)結構和數(shù)據(jù)間聯(lián)系的描述，這是描述數(shù)據(jù)的靜態(tài)特征。數(shù)據(jù)操作主要描述在相應的數(shù)據(jù)結構上的操作類型和操作方式。數(shù)據(jù)約束主要描述數(shù)據(jù)結構內(nèi)數(shù)據(jù)間的語法、詞義聯(lián)系，它們之間的制約和依存關系，以及數(shù)據(jù)動態(tài)變化的規(guī)則，以保證數(shù)據(jù)的正確、有效和相容。故C錯誤，其他選項正確。[單選題]45.對于完全二叉樹中的任一結點，若其右分支下的子孫的最大層次為h，則其左分支下的子孫的最大層次為()。A)h或h+1B)任意C)hD)h+1答案:A解析:葉子結點只可能在層次最大的兩層上出現(xiàn)；對任一結點，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為1或1+1滿二叉樹：一棵深度為k.且有2的(k)次方－1個節(jié)點的二叉樹特點：每一層上的結點數(shù)都是最大結點數(shù)。[單選題]46.下列Cache替換算法中，速度最快的是（）。A)隨機替換算法B)最不經(jīng)常使用（LFU）算法C)近期最少使用（LRU）算法D)FIFO答案:A解析:速度最快的是隨機替換，它不需要復雜的計算，由隨機數(shù)發(fā)生器產(chǎn)生一個隨機數(shù)，該數(shù)即為替換的塊。[單選題]47.某SRAM芯片，存儲容量為64K×16位，該芯片的地址線和數(shù)據(jù)線數(shù)目為()。A)64，16B)16，64C)64，8D)16，16答案:D解析:地址線2的(6+10)次方=64K，故16位線，數(shù)據(jù)線數(shù)目為16。[單選題]48.在SQL語言中，如果要建立一個工資表，包含職工號、姓名、職稱、工資等字段。若要保證?工資?字段的取值不低于800元，最合適的實現(xiàn)方法是()。A)在創(chuàng)建工資表時為?工資?字段建立缺省(default)B)在創(chuàng)建工資表時為?工資?字段建立檢查約束(checkconstraint)C)在工資表上建立一個觸發(fā)器(trigger)D)為工資表數(shù)據(jù)輸入編寫一個程序進行控制答案:B解析:一旦表中某列設置了檢查約束，則在向表中添加數(shù)據(jù)時，會使用這個約束對輸入的數(shù)據(jù)按照設置的邏輯進行檢查。[單選題]49.在UML中有4種事物：結構事物、行為事物、分組事物和注釋事物。其中（請作答此空）事物表示UML模型中的名稱，它們通常是靜態(tài)部分，描述概念或物理元素。以下（）屬于此類事物。A)結構B)行為C)分組D)注釋答案:A解析:結構事物表示UML模型中的名稱，它們通常是靜態(tài)部分，描述概念或物理元素。包括類、接口、對象、用例、協(xié)作、構件。[單選題]50.程序員編制程序所使用的地址是()。A)輔存實地址B)主存地址C)有效地址D)邏輯地址答案:D解析:邏輯地址是程序員編程時使用的地址。主存物理地址是程序在主存中的實際地址。[單選題]51.在相同機器字長和尾數(shù)位數(shù)的情況下，浮點數(shù)尾數(shù)基值取小，可使浮點數(shù)()。A)可表示數(shù)的范圍增大B)可表示數(shù)的個數(shù)增多C)運算過程中數(shù)的精度損失降低D)數(shù)在數(shù)軸上的分布變密答案:D解析:浮點數(shù)中尾數(shù)決定了數(shù)據(jù)的精度，尾數(shù)越小，指數(shù)相同，則兩個數(shù)值越接近。[單選題]52.已知一個長度為16的順序表L，其元素按關鍵字有序排列，若采用折半查找法查找一個不存在的元素，則比較次數(shù)最多的是（）。A.4B.5C.6D.742、已知一個長度為16的順序表L，其元素按關鍵字有序排列，若采用折半查找法查找一個不存在的元素，則比較次數(shù)最多的是（）。A)4B)5C)6D)7答案:B解析:用給定值k先與中間結點的關鍵字比較，若不相等，再根據(jù)k與該中間結點關鍵字的比較結果確定下一步查找哪個子表，這樣遞歸進行直到整個表查找完畢，返回查找失敗。[單選題]53.以下措施不能防止計算機病毒的是（）。A)保持計算機清潔B)先用殺病毒軟件將從別人機器上拷來的文件清查病毒C)不用來歷不明的U盤D)經(jīng)常關注防病毒軟件的版本升級情況，并盡量取得最高版本的防毒軟件答案:A解析:保持計算機清潔只能保證計算機物理上的整潔，不能保證計算機內(nèi)部數(shù)據(jù)和程序的安全，而計算機病毒主要的破壞對象為計算機內(nèi)的數(shù)據(jù)和程序，所以保持計算機清潔并不能查殺病毒。[單選題]54.在定點運算器中，無論采用雙符號位還是單符號位，必須有（），它一般用（）來實現(xiàn)。A)譯碼電路，與非門B)編碼電路，或非門C)溢出判斷電路，異或門D)移位電路，與或非門答案:C解析:在定點運算器中一般用異或門來實現(xiàn)溢出判斷電路。[單選題]55.下列關于參照完整性約束的參照關系和被參照關系的敘述中，哪一條是錯誤的()A)參照關系與被參照關系通過外碼相聯(lián)系B)參照關系是從關系，被參照關系是主關系C)參照關系與被參照關系之間的聯(lián)系是1：n聯(lián)系D)其主碼在另一個關系中作為外碼的關系稱為被參照關系答案:C解析:參照完整性(ReferentialIntegrity)是定義建立關系之間聯(lián)系的主關鍵字與外部關鍵字引用的約束條件。關系數(shù)據(jù)庫中通常都包含多個存在相互聯(lián)系的關系，關系與關系之間的聯(lián)系是通過公共屬性來實現(xiàn)的。所謂公共屬性，它是一個關系R(稱為被參照關系或目標關系)的主關鍵字，同時又是另一關系K(稱為參照關系)的外部關鍵字。如果參照關系K中外部關鍵字的取值，要么與被參照關系R中某元組主關鍵字的值相同，要么取空值，那么，在這兩個關系間建立關聯(lián)的主關鍵字和外部關鍵字引用，符合參照完整性規(guī)則要求。如果參照關系K的外部關鍵字也是其主關鍵字，根據(jù)實體完整性要求，主關鍵字不得取空值，因此，參照關系K外部關鍵字的取值實際上只能取相應被參照關系R中已經(jīng)存在的主關鍵字值。[單選題]56.在IEEE754標準的浮點數(shù)編碼表示中，()是隱含的。A)符號B)階碼C)尾數(shù)D)基數(shù)答案:D解析:[單選題]57.可以用()、數(shù)據(jù)關系和基本操作集定義一個完整的抽象數(shù)據(jù)類型。A)數(shù)據(jù)元素B)數(shù)據(jù)對象C)原子類型D)存儲結構答案:B解析:抽象數(shù)據(jù)類型可用(數(shù)據(jù)對象，數(shù)據(jù)關系，基本操作集)三元組來表示。[單選題]58.在DMA方式下，數(shù)據(jù)從內(nèi)存?zhèn)魉偷酵庠O經(jīng)過的路徑是()。A)內(nèi)存→數(shù)據(jù)總線→外設B)內(nèi)存一DMAC→外設C)內(nèi)存→CPU→總線→外設D)外設→內(nèi)存答案:B解析:在DMA方式下，數(shù)據(jù)從主存?zhèn)魉偷酵庠O需要經(jīng)過DMA控制器中的數(shù)據(jù)緩沖寄存器。[單選題]59.與十六進制數(shù)AC.E等值的十進制數(shù)是（），等值的八進制數(shù)是（）。A)254.7B)324.76C)523.85D)623.25答案:A解析:數(shù)制轉換的規(guī)則是：對于任意一個R進制數(shù)，它的每一位數(shù)值等于該位的數(shù)碼乘以該位的權數(shù)。權數(shù)由一個冪表示，即冪的底數(shù)是R，指數(shù)為k，k與該位和小數(shù)點之間的距離有關。當該位位于小數(shù)點左邊，k值是該位和小數(shù)點之間數(shù)碼的個數(shù)，而當該位位于小數(shù)點右邊，k值是負值，其絕對值是該位和小數(shù)點之間數(shù)碼的個數(shù)加1。下面，我們先來將十六進制數(shù)AC.E轉化成十進制數(shù)，其計算過程如下：要將十六進制數(shù)轉化成八進制數(shù)，我們可以利用二進制數(shù)來轉化。二進制與十六進制數(shù)和八進制數(shù)的轉化規(guī)則如下：將二進制數(shù)轉換為八進制數(shù)，只有將每3位二進制數(shù)轉換為八進制數(shù)即可，將二進制數(shù)轉換為十六進制數(shù)，只要將每4位二進制數(shù)轉換為十六進制數(shù)即可。將八進制數(shù)轉換為二進制數(shù)，只要將每位八進制數(shù)轉換為3位二進制數(shù)即可，將十六進制數(shù)轉換為二進制數(shù)，只要將每位十六進制數(shù)轉換為4位二進制數(shù)即可。上面的轉換都是以小數(shù)點作為計算數(shù)碼個數(shù)的起點。那么十六進制數(shù)AC.E對應的二進制數(shù)我們很容易可以求出是10101100.1110，其中整數(shù)部分對應的八進制數(shù)是254，而小數(shù)部分對應的八進制數(shù)是0.7。因此結果為254.7。[單選題]60.關系模型中，一個關鍵字是（）。A)可由多個任意屬性組成B)至多由一個屬性組成C)可由一個或多個其值能惟一標識該關系模式中任何元組的屬性組成D)以上都不是答案:C解析:關鍵字可由一個或多個其值能惟一標識該關系模式中任何元組的屬性組成。[單選題]61.10M以太網(wǎng)的最小幀長為()字節(jié)。A)48B)64C)128D)512答案:B解析:以太網(wǎng)幀格式如下所示：[單選題]62.下列與隊列結構有關聯(lián)的是（）。A)函數(shù)的遞歸調用B)數(shù)組元素的引用C)多重循環(huán)的執(zhí)行D)先到先服務的作業(yè)調度答案:D解析:隊列的操作是先進先出。[單選題]63.在原碼恢復余數(shù)除法中，()。A)余數(shù)為負則商1B)余數(shù)為負則商0C)余數(shù)與除數(shù)異號則商1D)余數(shù)與除數(shù)異號則商。答案:B解析:原碼除法中的恢復余數(shù)法規(guī)則：當余數(shù)為負時，上商。，加上除數(shù)，將其恢復成原來的余數(shù)；如果余數(shù)為正，上商1。然后，每除一次，余數(shù)左移一位作為下一1除法的被除數(shù)。[單選題]64.指令寄存器的位數(shù)取決于（）。A)存儲器的容量B)指令字長C)機器字長D)存儲字長答案:B解析:指令寄存器用來存放從存儲器中取出的指令，其位數(shù)取決于指令字長。[單選題]65.用滿足一定條件的二維表來表示實體及實體之間的聯(lián)系的是（）模型A)網(wǎng)狀模型B)關系模型C)面向對象模型D)層次模型答案:B解析:用滿足一定條件的二維表來表示實體及實體之間的聯(lián)系的是關系模型。[單選題]66.BGPrunsoverareliabletransport（）.Thiseliminatestheneedtoimplementexplicitupdatefragmentation,retransmission,acknowledgement,and（請作答此空）.AnyauthenticationschemeusedbythetransportprotocolmaybeusedinadditiontoBGP'sown（）mechanisms.TheerrornotificationmechanismusedinBGP（）thatthetransportprotocolsupportsa?graceful?close,i.e.,thatalloutstandingdatawillbedelivered（）theconnectionisclosed.A)synchronizationB)conflictC)transportD)sequencing答案:D解析:bgp通過可靠的傳輸協(xié)議運行。這樣就不需要實現(xiàn)顯式的更新分段、重新傳輸，確認和排序。使用的任何身份驗證方案除了bgp自己的身份驗證機制之外，還可以使用傳輸協(xié)議的驗證方案。bgp中采用的錯誤通知機制，假定傳輸協(xié)議支持?正常?關閉，也就是說，所有未完成的數(shù)據(jù)將在連接關閉之前交付。[單選題]67.在Internet中的大多數(shù)服務（如WWW、FTP等）都采用（41）模型。A)星型B)主機/終端C)客戶機/服務器D)網(wǎng)狀答案:C解析:客戶機/服務器是一類按新的應用模式運行的分布式計算機系統(tǒng)。在這個應用模式中，用戶只關心完整地解決自己的應用問題，而不關心這些應用問題由系統(tǒng)中哪臺或哪幾臺計算機來完成。在這個系統(tǒng)中，一臺計算機可能提供多種服務，一個服務也可能要由多臺計算機組合完成?？蛻魴C/服務器系統(tǒng)最重要的特征是它不是一個主從環(huán)境，而是一個平等的環(huán)境，即系統(tǒng)中各計算機在不同的場合既可能是客戶機，也可能是服務器。它的優(yōu)點是：用戶使用簡單、直觀；編程、調試和維護費用低；系統(tǒng)內(nèi)部負荷可以做到比較均衡，資源利用率較高；允許在一個客戶機上運行不同計算機平臺上的多種應用；系統(tǒng)易于擴展，可用性較好，對用戶需求變化的適應性好。鑒于它這么多的優(yōu)點，在Internet中的大多數(shù)服務都采用這種模型。[單選題]68.人行道寬度的設計首先應()A)為綠化種植提供良好的條件B)照顧與路幅其他部分寬度的協(xié)調C)城市管線的布置提供良好的條件D)滿足人流通暢的要求答案:D解析:人行道寬度的設計應首先滿足人流通暢的要求，其次為綠化種植和城市管線的敷設提供良好的條件，還要適當?shù)卣疹櫯c路幅其他部分寬度的協(xié)調。[單選題]69.同步通信比異步通信數(shù)據(jù)傳輸率高的原因是()。A)同步通信不需要應答信號B)同步通信使用公共時鐘進行同步C)同步通信中，通信雙方的速度相近D)以上都包括答案:D解析:A項、B項、C項都是同步通信數(shù)據(jù)傳輸率高于異步通信的原因，同步通信比異步通信數(shù)據(jù)傳輸率高正是這些原因綜合作用的結果。[單選題]70.邏輯運算1001∪1011=()。A)1001B)1011C)1101D)1100答案:B解析:因為0∪0=0；0∪1=1；1∪0=1；1∪1=1。所以，1001∪1011=1011。[單選題]71.內(nèi)存地址從4000H到43FFH，共有_（）_個內(nèi)存單元。若該內(nèi)存每個存貯單元可存儲16位二進制數(shù)，并用4片存儲芯片構成，則芯片的容量是_（）_。A)256B)512C)1024D)2048答案:C解析:根據(jù)試題1分析中的說明，我們可以計算出其包括的內(nèi)存單元數(shù)為：（43FFH-4000H）+1=1024個內(nèi)存單元。[單選題]72.要求內(nèi)存量最大的排序算法是()。A)插入排序B)選擇排序C)快速排序D)歸并排序答案:D解析:選擇排序和插入排序的空間復雜度為O(1)；快速排序中的遞歸所耗費的?？臻g在最好情況下也為O(logn)；歸并排序中，由于每一趟都要一個TR數(shù)組來復制，所以需要與待排記錄等量的輔助空間為O(n)。[單選題]73.建立一個長度為n的有序單鏈表的時間復雜度為()A)AB)BC)CD)D答案:C解析:建立有序單鏈表的時間復雜度是O(n)，對單鏈表插入節(jié)點時，先遍歷單鏈表，找到插入位置，將節(jié)點插入。[單選題]74.用于將模擬數(shù)據(jù)轉換為數(shù)字信號的技術是（）A)PCMB)PSKC)ManchesterD)PM答案:A解析:PCM技術通過采樣，量化，編碼技術，將模擬數(shù)據(jù)轉換為數(shù)字信號。[單選題]75.設一組權值集合W={2，3，4，5，6}，則由該權值集合構造的哈夫曼樹中帶權路徑長度之和為()。A)20B)40C)30D)45答案:D解析:構造赫夫曼樹時，每次從結點中選取權值最小的兩個，構成一棵新的樹，直至所有結點都并入同一棵樹中。[單選題]76.要在頁面中設置按鈕，可將type屬性設置為()。A)radioB)optionC)checkboxD)check答案:A解析:radio定義單選按鈕。[單選題]77.銀行家算法是一種（）算法。A)死鎖預防B)死鎖避免C)死鎖檢測D)死鎖解除答案:B解析:銀行家算法是一種避免死鎖的算法。[單選題]78.流水CPU是由一系列叫做?段?的處理線路組成的。一個m段流水線穩(wěn)定時的CPU的吞吐能力，與Ⅲ個并行部件的CPU的吞吐能力相比()。A)具有同等水平的吞吐能力B)不具備同等水平的吞吐能力C)吞吐能力大于前者的吞吐能力D)吞吐能力小于前者的吞吐能力答案:A解析:吞吐能力是指單位時間內(nèi)完成的指令數(shù)。m段流水線在第m個時鐘周期后，每個時鐘周期都司以完成一條指令：而m個并行部件在m個時鐘周期后能完成全部的m條指令，等價于平均每個時鐘周期完成一條指令。故兩者的吞吐能力等同[單選題]79.一棵完全二叉樹上有1001個結點.其中葉子結點的個數(shù)是()。A)250B)500C)505D)501答案:D解析:[單選題]80.某人的電子郵箱為Rjspks@163.com,對于Rjspks和163.com的正確理解為（2），在發(fā)送電子郵件時，常用關鍵詞使用中，（3）是錯誤的，采用的協(xié)議是（4）。若電子郵件出現(xiàn)字符亂碼現(xiàn)象，以下方法中（5）一定不能解決該問題。A)From是指Rjspks@163.comB)To是指接受方的郵件地址C)Cc是指回復發(fā)件人地址D)Subject是指電子郵件的主題答案:C解析:電子郵件地址的格式是用戶名@主機所在的域名，因為域名全球唯一，而同一個域的用戶名也是唯一的，所以全部的電子郵件地址全球唯一。在發(fā)送郵件的時候，CC指CarbonCopy的首字母縮寫，表示抄送的意思，而BCC是暗送的意思。其所用的協(xié)議是STMP。當郵件出現(xiàn)字符亂碼時，通常時編碼標準不一致引起的，所以改變編碼標準是肯定能夠解決問題的。但以附件方式或以圖片方式將不可以有效地避免編碼標準轉換過程中產(chǎn)生的問題。而文件加密與此無關，因此一定無法解決問題。[單選題]81.十進制數(shù)7的單精度浮點數(shù)IEEE754代碼為（）A)01000000111000000000000000000000B)01000000101100000000000000000000C)01100000101000000000000000000000D)11000000101000000000000000000000答案:B解析:IEEE754代碼的第一位表示數(shù)符，7為正數(shù)，所以第一位為0，7=111B，=1.11×22，所以階碼為：偏置量+2=127+2=129，二進制表示為：10000001，其余23位部分便是尾數(shù)部位，尾數(shù)部位則是011，0000，0000，0000，0000，0000。[單選題]82.2.127/25是()地址。A)主機B)網(wǎng)絡C)組播D)廣播答案:D解析:第2部分：多項選擇題，共6題，每題至少兩個正確答案,多選或少選均不得分。[多選題]83.下列屬于物聯(lián)網(wǎng)關鍵技術的有（）。A)射頻識別B)傳感器C)智能芯片D)無線傳輸網(wǎng)絡答案:ABCD解析:物聯(lián)網(wǎng)關鍵技術包括：自動感知技術，嵌入式技術，移動通信技術，計算機網(wǎng)絡技術，智能數(shù)據(jù)處理技術等。[多選題]84.線性表的特點正確的()。A)存在唯一的一個被稱作?第一個?的數(shù)據(jù)元素B)存在唯一的一個被稱作?最后一個?的數(shù)據(jù)元素C)不存在唯一的一個被稱作?第一個?的數(shù)據(jù)元素D)不存在唯一的一個被稱作?最后一個?的數(shù)據(jù)元素答案:AB解析:線性表存在唯一一個第一個元素和最后一個元素。[多選題]85.主鍵、超鍵、候選鍵的關系是()。A)主鍵一定是超鍵，候選鍵一定是超鍵B)主鍵一定是超鍵，候選鍵不一定是超鍵C)候選鍵一定是主鍵，候選鍵不一定是超鍵D)超鍵不一定是主鍵，候選鍵一定是超鍵答案:AD解析:超鍵(superkey)：在關系中能唯一標識元組的屬性集稱為關系模式的超鍵。候選鍵(candidatekey)：不含有多余屬性的超鍵稱為候選鍵。主鍵(primarykey)：用戶選作元組標識的一個候選鍵程序主鍵。主鍵一定是候選鍵，候選鍵一定是超鍵。[多選題]86.下面說法正確的是()。A)文本字段，最長為200個字符B)數(shù)字字段，最大存儲空間為8個字節(jié)C)計算函數(shù)Last的作用是選擇所在字段的最后一個值D)計算函數(shù)COUNT的作用是統(tǒng)計記錄的個數(shù)答案:BCD解析:文本字段，可以超過為200個字符，A錯誤。其他選項都是正確的。[多選題]87.關于系統(tǒng)備份方式，下列說法正確的有()。A)當恢復數(shù)據(jù)的速度比較重要的時候，最好采用全備份方式B)當恢復數(shù)據(jù)的速度比較重要的時候，最好采用增量備份方式C)將備份介質存放在一個遠離工作現(xiàn)場的地點D)某系統(tǒng)在周一做了完全備份，然后每天做差異備份，現(xiàn)在需要在周五早上進行恢復作業(yè)，需要使用周一的完全備份和周四的差異備份答案:AD解析:完全備份特點是備份所需時間最長，但恢復時間最短，操作最方便可靠，A正確。差異備份無須每天都做系統(tǒng)完全備份，因此備份所需時間短，并節(jié)省磁帶空間，它的災難恢復也很方便，系統(tǒng)管理員只需兩盤磁帶，即系統(tǒng)全備