【文章內(nèi)容簡介】 11100【解析】從題中給出的海明校驗(yàn)的方程式可知：若碼字無錯，則將其相應(yīng)位代入4個校驗(yàn)方程式的左邊，計算后應(yīng)有盡有全為0； 若只是一位錯，仔細(xì)觀察校驗(yàn)方程式的構(gòu)成可見，b1只出現(xiàn)在第1個校驗(yàn)方程中，因而會使其值由0變?yōu)?，而其余3個方程的值仍為0，若將4個校驗(yàn)方程的值由下至上排列為0001，正好是二進(jìn)制值1，同樣，b2只出現(xiàn)在第2個校驗(yàn)方程中；若只有b2值，則4個校驗(yàn)方程的值由下至上排列后為0010，正好是十進(jìn)制值2。這可得到bi(i=0，2，…，15)一位錯，代入校驗(yàn)方程左邊求值，并由下至上排列后正好是i的二進(jìn)制值。以問題(1)中A選項(xiàng)為例，計算校驗(yàn)方程的左邊的值：b1=0，b2=0，b3=0，b4=1，b5=0，b6=0，b7=1，b8=0，b9=1，b10=1，b11=0，b12=1，b13=0，b14=1，b15=0，分別代入4個校驗(yàn)方程的左邊得到： 0?0?0?1?1?0?0?0=00?0?0?1?1?0?1?0=11?0?0?1?1?0?1?0=0 0?1?1?0?1?0?1?0=0計算第(29)題各項(xiàng)：A．010100101100010(1100)2=12，第12位b12錯。B．000100101101010(0010)2=2，故第2位b2錯。對于其他供選擇的答案可進(jìn)行類似的計算得到4個校驗(yàn)方程左邊的值。C．010100111101010(1000)2=8，第8位b8錯。D．010101101101010(0110)2=6，第6位b6錯。計算第(30)題各項(xiàng)：A．101111010000111(0001)2=1，第1位b1錯。B．001111010001111(1100)2=12，第12位b12錯。C．001111010000111(0000)2=0，無錯。D．001011010000111(0100)2=4，第4位錯b4。有以下C程序：char fun(char x，char y) {if(x)return y； } main() {int a=′9′，b=′8′，c=′7′；printf(%，fun(fun(a，b)，fun(b，c)))； }程序的執(zhí)行結(jié)果是 (31) 。(31) A．函數(shù)調(diào)用出錯 B．8 C．9 D．7【解析】本題考查C語言以及函數(shù)調(diào)用等知識點(diǎn)。程序設(shè)計語言的基本成分(數(shù)據(jù)、運(yùn)算、控制和傳輸、過程(函數(shù))調(diào)用)等是基礎(chǔ)知識，考生應(yīng)該掌握。根據(jù)源程序分析fun(a，b)的返回值應(yīng)該是8；fun(b，c)的返回值應(yīng)該是7；那么fun(8，7)的返回值就是7。在面向?qū)ο蠹夹g(shù)中，多態(tài)有多種不同的形式，其中 (32) 和 (33) 稱為通用多態(tài)， (34) 和強(qiáng)制多態(tài)稱為特定多態(tài)。(32) A．隱含多態(tài) B．過載多態(tài) C．參數(shù)多態(tài) D．重置多態(tài)(33) A．重置多態(tài) B．包含多態(tài) C．隱含多態(tài) D．過載多態(tài)(34) A．過載多態(tài) B．隱含多態(tài) C．參數(shù)多態(tài) D．包含多態(tài)【解析】在面向?qū)ο蠹夹g(shù)中，對象在收到信息后要予以響應(yīng)，不同的對象收到同一消息可產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為多態(tài)。在使用多態(tài)技術(shù)時，用戶可以發(fā)送一個通用的消息，而實(shí)現(xiàn)的細(xì)節(jié)則由接受對象自行決定，這樣同一消息就可以調(diào)用不同的方法。多態(tài)有多種不同的形式，其中參數(shù)多態(tài)和包含多態(tài)稱為通用多態(tài)，過載多態(tài)和強(qiáng)制多態(tài)成為特定多態(tài)。參數(shù)多態(tài)應(yīng)用比較廣泛，被稱為最純的多態(tài)。這是因?yàn)橥粚ο蟆⒑瘮?shù)或過程能以一致的形式用于不同的類型。包含多態(tài)最常見的例子就是子類型化，即一個類型是另一類型的子類型。過載多態(tài)是同一變量被用來表示不同的功能，通過上下文以決定一個名字所代表的功能，即通過語法對不同語義的對象使用相同的名字，編譯能夠消除這一模糊。強(qiáng)制多態(tài)是通過語義操作把一個變元的類型加以變換，以符合一個函數(shù)的要求，如果不做這一強(qiáng)制性變換將出現(xiàn)類型錯誤。類型的變換可在編譯時完成，通常是隱式地進(jìn)行，當(dāng)然也可以在動態(tài)運(yùn)行時來做。設(shè)有一個順序棧S，元素s1，s2，s3，s4，s5，s6依次進(jìn)棧，如果6個元素的出棧順序?yàn)閟2，s3，s4，s6，s5，s1，則順序棧的容量至少應(yīng)為 (35) 。(35) A．2 B．3 C．4 D．5【解析】棧的特點(diǎn)是先進(jìn)后出。根據(jù)題中的進(jìn)出棧順序，在s6進(jìn)棧后，棧中元素最多，除了棧頂元素s6外，還有s1和s5。因此順序棧的容量至少應(yīng)為3。靜態(tài)查找表與動態(tài)查找表二者的根本差別在于 (36) 。(36) A．它們的邏輯結(jié)構(gòu)不一樣 B．施加在其上的操作不同 C．所包含的數(shù)據(jù)元素的類型不一樣 D．存儲實(shí)現(xiàn)不一樣【解析】靜態(tài)查找不改變查找表，而動態(tài)查找往往改變查找表(如在查找表上插入或刪除)。設(shè)只含根結(jié)點(diǎn)的二叉樹的高度為0，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為 (37) 。(37) A．2k B．2k11 C．2k1 D．2k+11【解析】由二叉樹的性質(zhì)可知高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為2k1(k0，根結(jié)點(diǎn)高度為1)。而本題規(guī)定二叉樹的根結(jié)點(diǎn)高度為0，因此高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為2k+11。在循環(huán)隊(duì)列中用數(shù)組A［］存放隊(duì)列元素，其隊(duì)頭和隊(duì)尾指針分別為front和rear，則當(dāng)前隊(duì)列中的元素個數(shù)是 (38) 。(38) A．(frontrear+1)％m B．(rearfront+1)％ m C．(frontrear+m)％ m D．(rearfront+m)％ m【解析】循環(huán)隊(duì)列中，隊(duì)頭指向的是隊(duì)首元素的前一個位置，隊(duì)尾指向隊(duì)尾元素所在位置。所以當(dāng)前隊(duì)列中的元素個數(shù)是(rearfroot+m)％m。用戶在一次計算過程中，或者一次事物處理中，要求計算機(jī)完成所做的工作的集合，這是指 (39) 。(39) A．作業(yè) B．程序 C．進(jìn)程 D．系統(tǒng)調(diào)用【解析】作業(yè)是讓計算機(jī)完成的一件事或任務(wù)。在C語言中，若函數(shù)調(diào)用時實(shí)參是某個數(shù)組元素，則傳遞給對應(yīng)形參的是 (40) 。(40) A．?dāng)?shù)組空間的首地址 B．?dāng)?shù)組中第一個元素的元素值 C．?dāng)?shù)組中元素的個數(shù) D．?dāng)?shù)組中所有的元素【解析】在C語言中，數(shù)組變量代表該數(shù)組的起始地址。當(dāng)數(shù)組做函數(shù)參數(shù)時，實(shí)參向形參傳遞數(shù)組，形參只接收實(shí)參數(shù)組的首地址。線性表采用鏈?zhǔn)酱鎯r，結(jié)點(diǎn)的存儲地址 (41) 。(41) A．必須是不連續(xù)的 B．連續(xù)與否均可 C．必須是連續(xù)的 D．和頭結(jié)點(diǎn)的存儲地址相連續(xù)【解析】在C語言中，數(shù)組變量代表該數(shù)組的起始地址。當(dāng)數(shù)組做函數(shù)參數(shù)時，實(shí)參向形參傳遞數(shù)組，形參只接收實(shí)參數(shù)組的首地址。42題參考word版若廣義表L=((1，2，3))，則L的長度和深度分別為 (43) 。(43) A．1和2 B．1和1 C．2和3 D．2和2【解析】求廣義表的長度(Length)：廣義表中元素的個數(shù)定義為其長度，題中廣義表元素為1個(1，2，3)。廣義表深度：原子元素的深度為0，空表元素的深度為1，廣義表的深度定義為所有元素深度最大的元素深度加1，故為2。某些操作系統(tǒng)如圖1所示，將一條命令的執(zhí)行結(jié)果輸出給下一條命令，作為其輸入并加以處理，這是系統(tǒng)的 (44) 機(jī)制。使命令所需要的