慕課測(cè)試題答案

1、1計(jì)算之樹(shù)中，通用計(jì)算環(huán)境的演化思維是怎樣概括的？_。A.程序執(zhí)行環(huán)境由CPU-內(nèi)存環(huán)境，到CPU-存儲(chǔ)體系環(huán)境，到多CPU-多存儲(chǔ)器環(huán)境，再到云計(jì)算虛擬計(jì)算環(huán)境B.網(wǎng)絡(luò)運(yùn)行環(huán)境-由個(gè)人計(jì)算機(jī)、到局域網(wǎng)廣域網(wǎng)、再到InternetC.元器件-由電子管、晶體管、到集成電路、大規(guī)模集成電路和超大規(guī)模集成電路D.上述全不對(duì)正確答案： A 2計(jì)算之樹(shù)中，網(wǎng)絡(luò)化思維是怎樣概括的_。A.局域網(wǎng)、廣域網(wǎng)和互聯(lián)網(wǎng)B.機(jī)器網(wǎng)絡(luò)、信息網(wǎng)絡(luò)和人-機(jī)-物互聯(lián)的網(wǎng)絡(luò)化社會(huì)C.機(jī)器網(wǎng)絡(luò)、信息網(wǎng)絡(luò)和物聯(lián)網(wǎng)D.局域網(wǎng)絡(luò)、互聯(lián)網(wǎng)絡(luò)和數(shù)據(jù)網(wǎng)絡(luò)正確答案： B3人類應(yīng)具備的三大思維能力是指_。A.抽象思維、邏輯思維和形象思維B.實(shí)驗(yàn)

2、思維、理論思維和計(jì)算思維C逆向思維、演繹思維和發(fā)散思維D.計(jì)算思維、理論思維和辯證思維正確答案： B 4如何學(xué)習(xí)計(jì)算思維？_。A.為思維而學(xué)習(xí)知識(shí)而不是為知識(shí)而學(xué)習(xí)知識(shí)B.不斷訓(xùn)練，只有這樣才能將思維轉(zhuǎn)換為能力C.先從貫通知識(shí)的角度學(xué)習(xí)思維，再學(xué)習(xí)更為細(xì)節(jié)性的知識(shí)，即用思維引導(dǎo)知識(shí)的學(xué)習(xí)D.以上所有正確答案： D5自動(dòng)計(jì)算需要解決的基本問(wèn)題是什么？_。A.數(shù)據(jù)的表示，數(shù)據(jù)和計(jì)算規(guī)則的表示B.數(shù)據(jù)和計(jì)算規(guī)則的表示與自動(dòng)存儲(chǔ)C數(shù)據(jù)和計(jì)算規(guī)則的表示、自動(dòng)存儲(chǔ)和計(jì)算規(guī)則的自動(dòng)執(zhí)行D.上述說(shuō)法都不正確正確答案： C 6計(jì)算機(jī)器的基本目標(biāo)是什么？ _。A.能夠輔助人進(jìn)行計(jì)算，能夠執(zhí)行簡(jiǎn)單的四則運(yùn)算規(guī)則B.

3、能夠執(zhí)行特定的計(jì)算規(guī)則，例如能夠執(zhí)行差分計(jì)算規(guī)則等C.能夠執(zhí)行一般的任意復(fù)雜的計(jì)算規(guī)則D.上述說(shuō)法都不正確正確答案： C 7摩爾定律是指_。A.芯片集成晶體管的能力每年增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍B.芯片集成晶體管的能力每?jī)赡暝鲩L(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍C.芯片集成晶體管的能力每18個(gè)月增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍D.芯片集成晶體管的能力每6個(gè)月增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍正確答案： C 8計(jì)算之樹(shù)概括了計(jì)算學(xué)科的經(jīng)典思維，它從幾個(gè)維度來(lái)概括的？_。A.三個(gè)維度：計(jì)算技術(shù)、計(jì)算系統(tǒng)與問(wèn)題求解B.四個(gè)維度：計(jì)算技術(shù)的奠基性思維、通用計(jì)算環(huán)境的演化思維、社會(huì)/自然與計(jì)算的融合思維、交替促進(jìn)

4、與共同進(jìn)化的問(wèn)題求解思維C.五個(gè)維度：計(jì)算技術(shù)的奠基性思維、通用計(jì)算環(huán)境的演化思維、社會(huì)/自然與計(jì)算的融合思維、交替促進(jìn)與共同進(jìn)化的問(wèn)題求解思維、由機(jī)器網(wǎng)絡(luò)到網(wǎng)絡(luò)化社會(huì)的網(wǎng)絡(luò)化思維D.六個(gè)維度：計(jì)算技術(shù)的奠基性思維、通用計(jì)算環(huán)境的演化思維、社會(huì)/自然與計(jì)算的融合思維、問(wèn)題求解思維、網(wǎng)絡(luò)化思維和數(shù)據(jù)化思維正確答案： D 9計(jì)算機(jī)包括_。A.軟件 B.臺(tái)式機(jī)、便攜機(jī)C.嵌入在各種設(shè)備中的芯片D.以上所有正確答案： D 10計(jì)算之樹(shù)中，計(jì)算技術(shù)的奠基性思維包括_。A.0和1、程序和遞歸；B.0和1、程序、遞歸和算法C.0和1、程序、遞歸、算法和網(wǎng)絡(luò)D.上述全不對(duì)正確答案： A 11計(jì)算學(xué)科

5、的計(jì)算研究什么? _。A.面向人可執(zhí)行的一些復(fù)雜函數(shù)的等效、簡(jiǎn)便計(jì)算方法B.面向機(jī)器可自動(dòng)執(zhí)行的一些復(fù)雜函數(shù)的等效、簡(jiǎn)便計(jì)算方法C.面向人可執(zhí)行的求解一般問(wèn)題的計(jì)算規(guī)則D.面向機(jī)器可自動(dòng)執(zhí)行的求解一般問(wèn)題的計(jì)算規(guī)則正確答案： D 12“人”計(jì)算與“機(jī)器”計(jì)算有什么差異? _。A.“人”計(jì)算寧愿使用復(fù)雜的計(jì)算規(guī)則，以便減少計(jì)算量能夠獲取結(jié)果，“機(jī)器”計(jì)算則需使用簡(jiǎn)單的計(jì)算規(guī)則，以便于能夠做出執(zhí)行規(guī)則的機(jī)器B.“機(jī)器”計(jì)算使用的計(jì)算規(guī)則可能很簡(jiǎn)單但計(jì)算量卻很大，盡管這樣，對(duì)越來(lái)越多的計(jì)算，機(jī)器也能夠完成計(jì)算結(jié)果的獲得C.“機(jī)器”可以采用“人”所使用的計(jì)算規(guī)則，也可以不采用“人”所使用的規(guī)則D.上述

6、說(shuō)法都正確正確答案： D 13衡量微處理器芯片性能好壞的指標(biāo)包括_。A.機(jī)器字長(zhǎng)-字長(zhǎng)越大越好，機(jī)器主頻-主頻越高越好，功耗-功耗越低越好B.晶體管數(shù)量-晶體管數(shù)量越多越好C.微處理器所能完成的功能-指令種類越多越好D.上述所有正確答案： D 14衡量存儲(chǔ)設(shè)備性能的指標(biāo)包括_。A.存儲(chǔ)容量-容量越大越好，存取速度-速度越快越好B.價(jià)格-價(jià)格越低越好，功耗-功耗越低越好C.可靠性與持久性-越高越長(zhǎng)越好D.上述所有正確答案： D 15計(jì)算系統(tǒng)的發(fā)展方向_。A.各個(gè)部件乃至整體的體積越來(lái)越小B.將越來(lái)越多的CPU集成起來(lái)，提高計(jì)算能力C.越來(lái)越擁有人的智能，使人-計(jì)算機(jī)-物體互聯(lián)在一起D.上述都是正

7、確答案： D 16關(guān)于計(jì)算系統(tǒng)的網(wǎng)絡(luò)化的說(shuō)法正確的是_。A.物聯(lián)網(wǎng)能夠使物與物、物與人通過(guò)互聯(lián)網(wǎng)連接在一起，因此，未來(lái)互聯(lián)網(wǎng)將被物聯(lián)網(wǎng)所取代B.社會(huì)網(wǎng)絡(luò)能夠使人與人通過(guò)互聯(lián)網(wǎng)連接在一起，因此，未來(lái)互聯(lián)網(wǎng)將被社會(huì)網(wǎng)絡(luò)(或社交網(wǎng))所取代C.未來(lái)互聯(lián)網(wǎng)將發(fā)展為包括物聯(lián)網(wǎng)、社會(huì)網(wǎng)絡(luò)、服務(wù)網(wǎng)絡(luò)以及與現(xiàn)實(shí)中各種網(wǎng)絡(luò)深度融合的網(wǎng)絡(luò)系統(tǒng)D.未來(lái)互聯(lián)網(wǎng)將發(fā)展為全3維的虛擬世界網(wǎng)絡(luò)正確答案： C 17IBM提出的Smart Planet基本特點(diǎn)是什么_。A.使社會(huì)萬(wàn)事萬(wàn)物可感知，即能將萬(wàn)事萬(wàn)物的信息數(shù)字化B.使社會(huì)各種事物、每個(gè)人員都可與互聯(lián)網(wǎng)相聯(lián)，實(shí)現(xiàn)互聯(lián)互通C.使社會(huì)/自然系統(tǒng)具有更好的自適應(yīng)性、自調(diào)節(jié)性，最

8、優(yōu)化地滿足人們工作、生活的需要D上述內(nèi)容結(jié)合在一起才是Smart Planet正確答案： D 18計(jì)算之樹(shù)中，兩類典型的問(wèn)題求解思維是指_。A.抽象和自動(dòng)化B.算法和系統(tǒng)C.社會(huì)計(jì)算和自然計(jì)算D.程序和遞歸正確答案： B 19本課程中擬學(xué)習(xí)的計(jì)算思維是指_。A.計(jì)算機(jī)相關(guān)的知識(shí)B.算法與程序設(shè)計(jì)技巧C.蘊(yùn)含在計(jì)算學(xué)科知識(shí)背后的具有貫通性和聯(lián)想性的內(nèi)容D.知識(shí)與技巧的結(jié)合正確答案： C 20下列說(shuō)法正確的是_。A.一般計(jì)算機(jī)中僅配備有ROM、RAM存儲(chǔ)器、磁盤、磁帶等存儲(chǔ)器B.軟盤是由軟性材料制作的永久存儲(chǔ)器C.軟盤是可移動(dòng)的可更換的永久存儲(chǔ)器D.固態(tài)硬盤、USB移動(dòng)硬盤是當(dāng)前常見(jiàn)的非永久存儲(chǔ)器

9、正確答案： C 21關(guān)于計(jì)算系統(tǒng)，下列說(shuō)法正確的是_。A.計(jì)算系統(tǒng)由輸入設(shè)備、輸出設(shè)備和微處理器構(gòu)成B.計(jì)算系統(tǒng)由輸入設(shè)備、輸出設(shè)備和存儲(chǔ)設(shè)備構(gòu)成C.計(jì)算系統(tǒng)由微處理器、存儲(chǔ)設(shè)備、輸入設(shè)備和輸出設(shè)備構(gòu)成D.計(jì)算系統(tǒng)由微處理器和存儲(chǔ)設(shè)備構(gòu)成正確答案： C 22為什么要學(xué)習(xí)計(jì)算思維? 因?yàn)?_。A.計(jì)算學(xué)科知識(shí)膨脹速度非?？欤R(shí)學(xué)習(xí)的速度跟不上知識(shí)膨脹的速度，因此要先從知識(shí)的學(xué)習(xí)轉(zhuǎn)向思維的學(xué)習(xí)，在思維的指引下再去學(xué)習(xí)知識(shí)B.如果理解了計(jì)算思維，則便具有了融會(huì)貫通、聯(lián)想啟發(fā)的能力，這樣再看計(jì)算學(xué)科的知識(shí)便感覺(jué)他們似乎具有相同的道理或原理，只是術(shù)語(yǔ)不同而已C.學(xué)習(xí)計(jì)算思維并不僅僅是學(xué)習(xí)計(jì)算機(jī)及相關(guān)軟

10、件的原理，因?yàn)樯鐣?huì)/自然中的很多問(wèn)題解決思路與計(jì)算學(xué)科中的方法和原理是一致的，計(jì)算思維的學(xué)習(xí)也可以提高解決社會(huì)/自然問(wèn)題的能力D.不僅僅是上述的理由, 有很多理由說(shuō)明大思維比小技巧更重要，思維的學(xué)習(xí)比知識(shí)的學(xué)習(xí)更重要正確答案： D 23電子計(jì)算機(jī)器的基本特征是什么？_。A.基于二進(jìn)制-存儲(chǔ)0和1的元件如電子管、晶體管等B.基于二進(jìn)制的運(yùn)算與變換，電子技術(shù)實(shí)現(xiàn)計(jì)算規(guī)則C.集成技術(shù)實(shí)現(xiàn)更為復(fù)雜的變換D.上述所有正確答案： D 1假設(shè)基本門電路的符號(hào)為，已知如下電路問(wèn)該電路不能實(shí)現(xiàn)的功能為_(kāi)。A.當(dāng)A=1，B=0， 則P=1B.當(dāng)A=1，B=1， 則P=1C.當(dāng)A=0，B=1， 則P=0D.當(dāng)A=0

11、，B=0， 則P=1正確答案： C 2邏輯運(yùn)算是最基本的基于“真/假”值的運(yùn)算，也可以被看作是基于“1/0”的運(yùn)算，1為真，0為假。關(guān)于基本邏輯運(yùn)算，下列說(shuō)法不正確的是_。A.“與”運(yùn)算是“有0為0，全1為1”B.“或”運(yùn)算是“有1為1，全0為0”C.“非”運(yùn)算是“非0則1，非1則0”D.“異或”運(yùn)算是“相同為1，不同為0”正確答案： D 3已知：M、N和K的值只能有一個(gè)1，其他為0，并且滿足下列所有邏輯式：(M AND (NOT K) OR (NOT M) AND K) = 1；(NOT N) AND (M AND (NOT K) OR (NOT M) AND K) = 1(NOT N) A

12、ND (NOT K) = 1；問(wèn)：M、N、K的值為_(kāi)。A.0，1，0B.1，0，0C.0，0，1D.0,1,1正確答案： B4若用8位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余7位為數(shù)值位。的原碼、反碼和補(bǔ)碼表示，正確的是_。A.10001111，11110000，11110001B. 00001111，01110000，01110001C.00001111，00001111，00001111D.00001111，01110001，01110000正確答案： C 5若用8位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余7位為數(shù)值位。的原碼、反碼和補(bǔ)碼表示，正確的是

13、_。A.10010010，01101101，01101110B.10010010，11101101，11101110C.10010010，11101110，11101101D.00010010，01101101，01101110正確答案： B 6關(guān)于二進(jìn)制算術(shù)運(yùn)算，下列說(shuō)法不正確的是_。A.二進(jìn)制算術(shù)運(yùn)算可以用邏輯運(yùn)算來(lái)實(shí)現(xiàn)B.二進(jìn)制算術(shù)運(yùn)算的符號(hào)位可以和數(shù)值位一樣參與運(yùn)算并能得到正確的結(jié)果C.二進(jìn)制算術(shù)運(yùn)算的符號(hào)位不能和數(shù)值位一樣參與運(yùn)算但能得到正確的結(jié)果D.前述說(shuō)法有不正確的正確答案： C 7關(guān)于十進(jìn)制235，下列正確的是_。A.其ASCII碼為0011 0010 0011 0011 00

14、11 0101B.其ASCII碼為0000 0010 0000 0011 0000 0101C.其ASCII碼為1110 1011D.其ASCII碼為0010 0011 0101正確答案： A 8關(guān)于漢字內(nèi)碼，下列說(shuō)法不正確的是_。A.漢字內(nèi)碼是兩字節(jié)碼B.漢字內(nèi)碼是兩字節(jié)碼且兩字節(jié)的最高位均為1C.漢字內(nèi)碼是機(jī)器存儲(chǔ)和顯示漢字所使用的編碼D.上述說(shuō)法有不正確的正確答案： C 9下列說(shuō)法不正確的是_。A.數(shù)值信息可采用二進(jìn)制數(shù)進(jìn)行表示B.非數(shù)值信息可采用基于0/1的編碼進(jìn)行表示C.任何信息，若想用計(jì)算機(jī)進(jìn)行處理，只需要將其用0和1表示出來(lái)即可D.上述說(shuō)法有不正確的正確答案： D 10假設(shè)基本門

15、電路的符號(hào)為，已知如下電路問(wèn)該電路所實(shí)現(xiàn)的正確的邏輯運(yùn)算為_(kāi)。A.P = (A  AND  B)  AND  (A  OR  B)B.P = A  XOR  BC.P = NOT (A  AND  B)  AND  (A  AND  B)D.P = (A  OR  B)  AND  (A  AND  (NOT  B)正確答案： B 11假設(shè)基本門電路的符號(hào)為，已知如下電路問(wèn)該電路不能實(shí)現(xiàn)

16、的功能為_(kāi)。A.當(dāng)A=1，B=0， 則P=1B.當(dāng)A=1，B=1， 則P=1C.當(dāng)A=0，B=1， 則P=1D.當(dāng)A=0，B=0， 則P=0正確答案： B 120和1的思維反映了語(yǔ)義符號(hào)化符號(hào)計(jì)算化計(jì)算0(和)1化0(和)1自動(dòng)化分層構(gòu)造化構(gòu)造集成化，關(guān)于此思維的說(shuō)法不正確的是_。A.0和1是實(shí)現(xiàn)任何計(jì)算的基礎(chǔ)，是最基本的抽象與自動(dòng)化機(jī)制B.0和1是連接硬件與軟件的紐帶，理論上來(lái)說(shuō)，任何計(jì)算既可以由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)C.符號(hào)化計(jì)算化是社會(huì)/自然與計(jì)算融合的基本思維模式，即：若要使任何社會(huì)/自然問(wèn)題被計(jì)算機(jī)處理，則首先要將該問(wèn)題相關(guān)的內(nèi)容符號(hào)化并提出相應(yīng)的計(jì)算規(guī)則，符號(hào)化不僅僅是指數(shù)學(xué)符

17、號(hào)化，而是指最終可以轉(zhuǎn)換為二進(jìn)制比特的各種符號(hào)D.上述說(shuō)法有不正確的正確答案： D 13關(guān)于十進(jìn)制245的下列說(shuō)法不正確的是_。A.它轉(zhuǎn)換為八進(jìn)制表示為365B.它轉(zhuǎn)換為十六進(jìn)制表示為0F5C.它轉(zhuǎn)換為二進(jìn)制表示為1101 0101D.前述有不正確的正確答案： C 14若用5位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余4位為數(shù)值位。若要進(jìn)行-7 - 4 的操作，可轉(zhuǎn)換為(-7) + (-4)的操作，采用補(bǔ)碼進(jìn)行運(yùn)算，下列運(yùn)算式及結(jié)果正確的是_。A. 1 0111 + 1 0100 = 1 1011B. 1 1011 + 1 1100 = 1 0111C.

18、0;1 1001 + 1 1100 = 1 0101D.0 1011 + 1 1011 = 0 0110正確答案： C 15關(guān)于二進(jìn)制小數(shù)的處理，下列說(shuō)法不正確的是_。A.定點(diǎn)數(shù)是指二進(jìn)制小數(shù)的小數(shù)點(diǎn)被默認(rèn)處理，或者默認(rèn)在符號(hào)位后面數(shù)值位前面，或者默認(rèn)在整個(gè)數(shù)值位的后面B.浮點(diǎn)數(shù)采取類科學(xué)計(jì)數(shù)法的形式進(jìn)行表示，分三部分：符號(hào)位、純小數(shù)部分和指數(shù)部分，其中指數(shù)的不同值確定了小數(shù)點(diǎn)的不同位置，故名浮點(diǎn)數(shù)。C.用于浮點(diǎn)數(shù)表示的位數(shù)不同，其表達(dá)的精度也不同，因此浮點(diǎn)數(shù)依據(jù)其表示位數(shù)的多少被區(qū)分為單精度數(shù)和雙精度數(shù)。二進(jìn)制數(shù)浮點(diǎn)數(shù)處理比定點(diǎn)數(shù)處理要復(fù)雜得多，機(jī)器中一般有專門處理浮點(diǎn)數(shù)的計(jì)算部件。D.前述

19、說(shuō)法有不正確的。正確答案： D 16已知A-Z的ASCII碼是  ，請(qǐng)將下面一段ASCII碼存儲(chǔ)的文件解析出來(lái)，“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”正確的是_。A.HBFFEGB.HBGFGEC.GBHEGBD.GEGFHB正確答案： D 17易經(jīng)的符號(hào)化案例，啟示我們_。A.社會(huì)/自然規(guī)律的一種研究方法是符號(hào)化，即利用符號(hào)的組合及其變化來(lái)反映社會(huì)/自然現(xiàn)象及其變化，將看起來(lái)不能夠計(jì)算的事物轉(zhuǎn)換為可以計(jì)算的事物B.任何事物只要符號(hào)化，就可以被計(jì)算。符號(hào)化，不僅僅是數(shù)學(xué)符號(hào)化；任何事物都可以符號(hào)化為0

20、和1，也就能進(jìn)行基于0和1的運(yùn)算C.符號(hào)的計(jì)算不僅僅是數(shù)學(xué)計(jì)算，符號(hào)的組合及其變化同樣也是一種計(jì)算，這種計(jì)算可以基于0和1來(lái)實(shí)現(xiàn)D.上述全部正確答案： D 18若用5位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余4位為數(shù)值位。若要進(jìn)行-7 - 13 的操作，可轉(zhuǎn)換為(-7) + (-13)的操作，采用補(bǔ)碼進(jìn)行運(yùn)算，下列運(yùn)算式及結(jié)果正確的是_。A. 1 0111 + 1 1101 = 1 0100(溢出)B. 1 0111 + 1 1101 = 1 0100(未溢出)C.1 1001 + 1 0011 = 0 1100(溢出)D.1 1001 + 1 0011 =

21、0 1100(未溢出)正確答案： C 19關(guān)于漢字外碼，下列說(shuō)法不正確的是_。A.漢字外碼是用于將漢字輸入到機(jī)器內(nèi)所使用的編碼B.漢字外碼不是0，1編碼C.漢字外碼不一定是等長(zhǎng)編碼D.漢字外碼有拼音碼、音型碼、字型碼和字模點(diǎn)陣碼正確答案： D 20假設(shè)基本門電路的符號(hào)為，已知如下電路問(wèn)該電路所實(shí)現(xiàn)的正確的邏輯運(yùn)算為_(kāi)。A.P = (A  AND  (NOT  B) AND (NOT  A) OR  B)B.P = A  XOR  BC.P = NOT (A  AND  B) AND (A  AN

22、D  B)D.P = (A  OR  B)  AND  (A  AND  (NOT  B)正確答案： B 21易經(jīng)是用0和1符號(hào)化自然現(xiàn)象及其變化規(guī)律的典型案例。 下列說(shuō)法不正確的是_。A.易經(jīng)既是用0和1來(lái)抽象自然現(xiàn)象，同時(shí)又不單純是0和1，起始即將0和1與語(yǔ)義“陰”和“陽(yáng)”綁定在一起B(yǎng).易經(jīng)本質(zhì)上是關(guān)于0和1、0和1的三畫(huà)(或六畫(huà))組合、以及這些組合之間相互變化規(guī)律的一門學(xué)問(wèn)C.易經(jīng)僅僅是以自然現(xiàn)象為依托，對(duì)人事及未來(lái)進(jìn)行占卜或算卦的一種學(xué)說(shuō)D.易經(jīng)通過(guò)“陰”“陽(yáng)”(即0和1)符號(hào)化，既反映了自然現(xiàn)象及其變化規(guī)

23、律，又能將其映射到不同的空間，反映不同空間事務(wù)的變化規(guī)律，例如人事現(xiàn)象及其變化規(guī)律正確答案： C 22易經(jīng)的乾卦是從“天”這種自然現(xiàn)象抽象出來(lái)的，為什么稱其為“乾”而不稱其為“天”呢？_。A.易經(jīng)創(chuàng)作者故弄玄虛，引入一個(gè)新的名詞，其實(shí)沒(méi)有必要B.易經(jīng)的“乾”和“天”是不同的，“乾”是一種比“天”具有更豐富語(yǔ)義的事物C.“天”是一種具體事物，只能在自然空間中應(yīng)用，若變換到不同空間應(yīng)用，可能會(huì)引起混淆；而“乾”是抽象空間中的概念，是指具有“天”這種事務(wù)的性質(zhì)，應(yīng)用于不同的空間時(shí)不會(huì)產(chǎn)生這種問(wèn)題D.易經(jīng)創(chuàng)作者依據(jù)陰陽(yáng)組合的符號(hào)特征，選擇了更符合該符號(hào)的名字“乾”正確答案： C 23已知：關(guān)于和的邏輯

24、運(yùn)算式如下： = ( XOR ) XOR   = ( AND ) OR ( XOR ) AND )問(wèn)： 如果 = 1， = 0， = 1，則， 的值為_(kāi)。A.0，0B.0，1C.1，0D.1，1正確答案： B 24邏輯的符號(hào)化案例，啟示我們_。A.邏輯運(yùn)算可以被認(rèn)為是基于0和1的運(yùn)算，其本質(zhì)是一種基于位的二進(jìn)制運(yùn)算；形式邏輯的命題與推理可以基于0和1的運(yùn)算來(lái)實(shí)現(xiàn)B.硬件設(shè)計(jì)的基礎(chǔ)理論-布爾代數(shù)，即是將邏輯與0和1的運(yùn)算結(jié)合起來(lái)的一種數(shù)字電路設(shè)計(jì)理論C.人的基本思維模式和計(jì)算機(jī)的0和1運(yùn)算是相通的D.上述全部正確答案： D 25將十進(jìn)制

25、數(shù)126.375轉(zhuǎn)換成二進(jìn)制數(shù)，應(yīng)該是_。A.0111 1110.0110 B.0111 1110.1110C.0111 1100.0110D.0111 1100.1110正確答案： A 26將十六進(jìn)制數(shù)586轉(zhuǎn)換成16位的二進(jìn)制數(shù)，應(yīng)該是_。A.0000 0101 1000 0110 B.0110 1000 0101 0000C. 0101 1000 0110 0000D.0000 0110 1000 0101正確答案： A 27下列數(shù)中最大的數(shù)是_。A.B.C.D.正確答案： D 28關(guān)于計(jì)算機(jī)為什么基于二進(jìn)制數(shù)來(lái)實(shí)現(xiàn)，下列說(shuō)法不正確的是_。A.能表示兩種狀態(tài)

26、的元器件容易實(shí)現(xiàn)B.二進(jìn)制運(yùn)算規(guī)則簡(jiǎn)單，易于實(shí)現(xiàn)C.二進(jìn)制可以用邏輯運(yùn)算實(shí)現(xiàn)算術(shù)運(yùn)算D.前述說(shuō)法有不正確的正確答案： D 29已知：關(guān)于和的邏輯運(yùn)算式如下：= ( XOR ) XOR = ( AND ) OR ( XOR ) AND )問(wèn)：如果 = 1， = 1， = 1，則， 的值為_(kāi)。A.0，0B.0，1C.1，0D.1，1正確答案： D 30若用5位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余4位為數(shù)值位。若要進(jìn)行11 - 4 的操作，可轉(zhuǎn)換為11 + (-4)的操作，采用補(bǔ)碼進(jìn)行運(yùn)算，下列運(yùn)算式及結(jié)果正確的是_。A. 0 1011 + 1 0100 = 1 1111

27、B.0 1011 + 1 0100 = 0 0111C.0 1011 + 1 1100 = 0 0111D.0 1011 + 1 1011 = 0 0110正確答案： C 31關(guān)于二進(jìn)制數(shù)計(jì)算部件的實(shí)現(xiàn)，下列說(shuō)法正確的是_。A.設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡(jiǎn)單的計(jì)算部件只需實(shí)現(xiàn)邏輯與、或、非、異或等基本運(yùn)算即可，則所有加減乘除運(yùn)算即可由該計(jì)算部件來(lái)實(shí)現(xiàn)B.設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡(jiǎn)單的計(jì)算部件只需實(shí)現(xiàn)加法運(yùn)算，則所有加減乘除運(yùn)算即可由該計(jì)算部件來(lái)實(shí)現(xiàn)C.設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡(jiǎn)單的計(jì)算部件需要實(shí)現(xiàn)加法運(yùn)算和乘法運(yùn)算，則所有加減乘除運(yùn)算即可由該計(jì)算部件來(lái)實(shí)現(xiàn)D.設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡(jiǎn)單的計(jì)算部件需要分別實(shí)現(xiàn)加、減、乘、除運(yùn)算

28、，則所有加減乘除運(yùn)算才可由該計(jì)算部件來(lái)實(shí)現(xiàn)正確答案： A 32計(jì)算機(jī)內(nèi)部使用的編碼的基本特征是_。A.唯一性B.唯一性和公共性C.唯一性、公共性和易于記憶便于識(shí)認(rèn)性D.上述都不是正確答案： B 33假設(shè)基本門電路的符號(hào)為，已知如下電路問(wèn)該電路不能實(shí)現(xiàn)的功能為_(kāi)。A.當(dāng)A=1，B=0， 則P=1B.當(dāng)A=1，B=1， 則P=1C.當(dāng)A=0，B=1， 則P=1D.當(dāng)A=0，B=0， 則P=0正確答案： B 1關(guān)于程序，下列說(shuō)法不正確的是_。A.程序的基本特征是復(fù)合、抽象與構(gòu)造。程序就是通過(guò)組合、抽象、再組合等構(gòu)造出來(lái)的B.復(fù)合就是對(duì)簡(jiǎn)單元素的各種組合，即將一個(gè)(些)元素代入到另一個(gè)(些)元素中C.

29、抽象是對(duì)各種元素的組合進(jìn)行命名，并將該名字用于更復(fù)雜的組合構(gòu)造中D.上述說(shuō)法有不正確的正確答案： D 2一般而言，設(shè)計(jì)和實(shí)現(xiàn)一個(gè)計(jì)算系統(tǒng)，需要設(shè)計(jì)和實(shí)現(xiàn)_。A.基本動(dòng)作和程序B.基本動(dòng)作和控制基本動(dòng)作的指令C.基本動(dòng)作、控制基本動(dòng)作的指令和一個(gè)程序執(zhí)行機(jī)構(gòu)D.基本動(dòng)作、控制基本動(dòng)作的指令和程序正確答案： C 3已知一個(gè)新運(yùn)算被定義為(define  (newCalc  x  y) (*  (+  x  1)  (+  y  1)，問(wèn)(newCalc (newCalc (newCalc 1  1)

30、  2)  3)的計(jì)算結(jié)果為_(kāi)A.6B.13C.64D.24正確答案： C 4用遞歸是可以定義語(yǔ)言的。如表述命題邏輯的一種語(yǔ)言可以如下定義：(1)一個(gè)命題是其值為真或假的一個(gè)判斷語(yǔ)句；(2)如果X是一個(gè)命題，Y也是一個(gè)命題，則X and Y，X or Y, not X也是一個(gè)命題；(3)如果X是一個(gè)命題，則(X)也是一個(gè)命題，括號(hào)內(nèi)的命題運(yùn)算優(yōu)先；(4)命題由以上方式構(gòu)造。若X，Y，Z，M等均是一個(gè)命題，問(wèn)不符合上述遞歸定義的語(yǔ)句是_。A.XB.( X and Y not Z)C.(X)D.(X  and  Y)  or  (not&

31、#160; Z) and  (not M)正確答案： B 5已知f(x)=x，g(，)=+， 其中x，均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，請(qǐng)按遞歸式進(jìn)行計(jì)算下列式子，正確的是_。A.h(1，x) = xB.h(2，x) = 2xC.h(3，x) = 3x+1D.h(4，x) = 5x+6正確答案： D 6熟悉下列運(yùn)算組合式(前綴表達(dá)式)，其中結(jié)果為56的是_。A.(*  7  (+  5  2)B.(*  (+  5  3)&#

32、160; (+  5  2)C. (+  20  (+  6  6)D.(-  (*  9  8)  (-  20  2)正確答案： B 7已知一個(gè)運(yùn)算被定義為(define  (firstCalc  x)  (*  x  x)，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算為(define  (secondCalc  x)  (firstCalc  (firstCalc  (first

33、Calc  x)，問(wèn)secondCalc表達(dá)的運(yùn)算功能為_(kāi)。A.B.+C.D.正確答案： C 8用條件運(yùn)算符定義一個(gè)過(guò)程。正確的定義為_(kāi)。A.(define  (f  x  y)  (cond  (x>y)  (*  x  x  x)                                    

34、;  (x=y )  0)                                     (x<y )  (*  y  y  y) )B. (define  (f  x  y)  (cond  (>  x  y )  (*  x

35、  x  x)                                       (=  x  y )  0)                               

36、;         (<  x  y )  (*  y  y  y) )C.(define  (f  x  y)  (cond  (x>y)  (x*x*x)                                    

37、60;(x=y )  0)                                      (x<y )  (y*y*y) )D.(define  (f  x  y)  (cond  (<  x  y )  (*  x  x  x)  &

38、#160;                                   (=  x  y )  0)                                       (>&#

39、160; x  y )  (*  y  y  y) )正確答案： B 9關(guān)于原始遞歸函數(shù)的理解，下列說(shuō)法不正確的是_。A.“復(fù)合”即是將一組函數(shù)，作為參數(shù)代入到另一函數(shù)f(，)中，即n個(gè)函數(shù)，被組合到了一起，是按函數(shù)f的形式進(jìn)行的組合。B.“原始遞歸”即是要定義h(0),h(1),h(n),h(n+1)，其中h(0)需要直接給出，而h(n+1)需要用h(n)進(jìn)行定義，即h(n+1)是將h(n)和n復(fù)合在一起。C.復(fù)合是構(gòu)造新函數(shù)的一種手段，原始遞歸也是構(gòu)造新函數(shù)的一種手段。遞歸函數(shù)是描述程序組合與構(gòu)造問(wèn)題的一種數(shù)學(xué)形式D.上述說(shuō)法有不正確的正確

40、答案： D10關(guān)于“遞歸”，下列說(shuō)法不正確的是_。A.“遞歸”源自于數(shù)學(xué)上的遞推式和數(shù)學(xué)歸納法B.“遞歸”與遞推式一樣，都是自遞推基礎(chǔ)計(jì)算起，由前項(xiàng)(第n-1項(xiàng))計(jì)算后項(xiàng)(第n項(xiàng))，直至最終結(jié)果的獲得C.“遞歸”是自后項(xiàng)(即第n項(xiàng))向前項(xiàng)(第n-1項(xiàng))代入，直到遞歸基礎(chǔ)獲取結(jié)果，再?gòu)那绊?xiàng)計(jì)算后項(xiàng)獲取結(jié)果，直至最終結(jié)果的獲得D.“遞歸”是由前n-1項(xiàng)計(jì)算第n項(xiàng)的一種方法正確答案： B11關(guān)于“遞歸”，下列說(shuō)法不正確的是_。A.可以利用“遞歸”進(jìn)行具有自相似性無(wú)限重復(fù)事物的定義B.可以利用“遞歸”進(jìn)行具有自重復(fù)性無(wú)限重復(fù)動(dòng)作的執(zhí)行，即“遞歸計(jì)算”或“遞歸執(zhí)行”C.可以利用“遞歸”進(jìn)行具有自相似性無(wú)

41、限重復(fù)規(guī)則的算法的構(gòu)造D.上述說(shuō)法不全正確正確答案： D 12斐波那契數(shù)列與阿克曼函數(shù)都是遞歸函數(shù)，但它們是不同的，下列說(shuō)法不正確的是_。斐波那契數(shù)列與阿克曼函數(shù)A.斐波那契數(shù)列是原始遞歸的，而阿克曼函數(shù)不是原始遞歸的B.斐波那契數(shù)列可以遞推地計(jì)算即迭代計(jì)算；而阿克曼函數(shù)只能遞歸地計(jì)算C.阿克曼函數(shù)也可如斐波那契數(shù)列一樣自前項(xiàng)(第n-1項(xiàng))計(jì)算到后項(xiàng)(第n項(xiàng))D.阿克曼函數(shù)是雙遞歸函數(shù)，不僅函數(shù)自身是遞歸定義的，同時(shí)函數(shù)的變量也是遞歸定義的正確答案： C13關(guān)于“程序”和“遞歸”的關(guān)系，下列說(shuō)法不正確的是_。A.“程序”是計(jì)算系統(tǒng)體現(xiàn)千變?nèi)f化功能的一種重要手段：計(jì)算系統(tǒng)僅需要實(shí)現(xiàn)簡(jiǎn)單元素以及一

42、個(gè)程序執(zhí)行機(jī)構(gòu)即可?！俺绦颉钡幕咎卣魇菑?fù)合、抽象與構(gòu)造。而最重要的是，如何解決近乎無(wú)限的、具有自相似性的復(fù)雜組合的構(gòu)造問(wèn)題，這就需要遞歸和迭代B.本質(zhì)上，“程序”就是對(duì)簡(jiǎn)單元素的組合(或稱復(fù)合)；此外，“程序”需要有能力對(duì)一些常見(jiàn)的組合A進(jìn)行命名，并利用該名字參與更為復(fù)雜的組合B的構(gòu)造中，此即為“抽象”；在執(zhí)行時(shí)(或稱計(jì)算時(shí))，再將該組合A替換組合B中的該名字，實(shí)現(xiàn)計(jì)算并獲取結(jié)果C.遞歸和迭代是解決近乎無(wú)限的、重復(fù)的、嵌套的組合構(gòu)造的基本手段，它采用“利用自身定義自身”、“自身調(diào)用自身”、“自身用自身來(lái)計(jì)算”的方法，將程序的復(fù)雜組合構(gòu)造問(wèn)題以簡(jiǎn)便的、明確的形式表達(dá)出來(lái)計(jì)算出來(lái)D.上述說(shuō)法有不

43、正確的正確答案： D 14關(guān)于計(jì)算系統(tǒng)與程序，下列說(shuō)法正確的是_。A.只有用計(jì)算機(jī)語(yǔ)言編寫出來(lái)的代碼才是程序，其他都不能稱其為程序B.構(gòu)造計(jì)算系統(tǒng)是不需要程序的，程序?qū)?gòu)造計(jì)算系統(tǒng)沒(méi)有什么幫助C.任何系統(tǒng)都需要程序，只是這個(gè)程序是由人來(lái)執(zhí)行還是由機(jī)器自動(dòng)執(zhí)行，可以由機(jī)器自動(dòng)執(zhí)行程序的系統(tǒng)被稱為計(jì)算系統(tǒng)D.程序是用戶表達(dá)的隨使用者目的不同而千變?nèi)f化的復(fù)雜動(dòng)作，不是使用者實(shí)現(xiàn)的而是需要計(jì)算系統(tǒng)事先完成的正確答案： C 15關(guān)于程序，下列說(shuō)法不正確的是_。A.“程序”是由人編寫的、以告知計(jì)算系統(tǒng)實(shí)現(xiàn)人所期望的復(fù)雜動(dòng)作B.“程序”可以由系統(tǒng)自動(dòng)解釋執(zhí)行，也可以由人解釋由系統(tǒng)執(zhí)行C.普通人是很難理解“程

44、序”的，其也和“程序”無(wú)關(guān)；D.“程序”幾乎和每個(gè)人都有關(guān)系，如自動(dòng)售票系統(tǒng)、自動(dòng)取款機(jī)等正確答案： C 16請(qǐng)用define運(yùn)算，定義一個(gè)過(guò)程實(shí)現(xiàn)計(jì)算，其正確定義的過(guò)程為_(kāi)。A.(define  cube  a  (*  a  a  a)B.(define  (cube  x)  (*  x  x  x)C. (define  (cube  a  (*  a  a  a)D.(define  (

45、cube  a)  (*  x  x  x)正確答案： B 17已知一個(gè)新運(yùn)算被定義為(define  (newCalc  x  y) (*  (+  x  1)  (*  y  2)，問(wèn)正確使用了newCalc并得到正確結(jié)果的為_(kāi)。A.(newCalc) (4  5)，其結(jié)果為50B. (newCalc  4)，其結(jié)果為40C.(newCalc  4  5)，其結(jié)果為50D.(newCalc 

46、2  3)，其結(jié)果為21正確答案： C 18已知一個(gè)運(yùn)算被定義為(define  (firstCalc  x)  (*  x  x)，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算secondCalc為x2+y2+z2，下列運(yùn)算組合式書(shū)寫正確的是_。A.(define  secondCalc  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)B.(define (secondCalc x y z)  (+ 

47、; firstCalc  x  y  z)C.(define (secondCalc x y z)  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)D.(define secondCalc x y z  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)正確答案： C 19若要表達(dá)從1計(jì)算到n的運(yùn)算組合式，(* (*

48、0; (*  (*  (*  1  1)  2)  3)  4) n)定義一個(gè)過(guò)程。正確的定義為_(kāi)。A.(define  (f  product  counter  max-count)              (f  (* counter product)  (+  counter  1)  max-count )B. (define 

49、0;(f  product  counter  max-count)     (cond (>  counter  max-count)  product)     (<= counter max-count)  (f  (counter*product)  (counter+ 1)  max-count ) )C.(define  (f  product  counter  max-

50、count)      (cond (>  counter  max-count)  product)      (<= counter max-count)  (f  (* counter product)  (+  counter  1) max-count ) )D.(define  (f  product  counter  max-count)    &#

51、160;        (cond (>  counter  max-count)  product)            (<= counter max-count)  (f  product  counter  max-count ) )正確答案： C 20遞歸計(jì)算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：任何一個(gè)A(m, n)都可以遞歸地進(jìn)行計(jì)算，例如A(1,2)的遞歸計(jì)算過(guò)程如下所示：

52、A(1,2) = A(0,A(1,1) = A(0, A(0,A(1,0) = A(0, A(0,A(0,1)=A(0,A(0,2)=A(0,3)=4。請(qǐng)你按上述方法遞歸計(jì)算下列項(xiàng)，并判斷，計(jì)算結(jié)果正確的是_。A.A(1, 8) = 9B.A(2, 0) = 2C.A(2, 1) = 4D.A(1, n) = n+2正確答案： D 21遞歸計(jì)算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：任何一個(gè)A(n, m)都可以遞歸地進(jìn)行計(jì)算，例如m=1時(shí)，A(n,1)的遞歸計(jì)算過(guò)程如下所示：m=1時(shí)，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=

53、2n請(qǐng)你按上述方法遞歸計(jì)算m=2時(shí)，即A(n,2)，并判斷計(jì)算結(jié)果正確的是_。A.A(n, 2) = 2nB.A(n, 2) = C.A(n, 2) = D.A(n, 2) = n+2正確答案： B 22已知f(x)=5，g(，)=， 其中x，均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，請(qǐng)按遞歸式進(jìn)行計(jì)算下列式子，正確的是_。A.h(1，x) = 5B.h(2，x) = 5+xC.h(3，x) = 5+2xD.h(4，x) = 5+3x正確答案： A 23已知f(x)=x，g(，)=*(

54、0;+1)， 其中x， ，均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，請(qǐng)按遞歸式進(jìn)行計(jì)算下列式子，不正確的是_。A.h(1，x) = xB.h(2，x) = 2xC.h(3，x) = 6xD.h(4，x) = 12x正確答案： D 24一般而言，一個(gè)較高抽象層次的計(jì)算系統(tǒng)是可以這樣實(shí)現(xiàn)的，即_。得A.將較低抽象層次的重復(fù)性組合，命名為較高抽象層次的指令B.利用較高抽象層次的指令進(jìn)行復(fù)合、抽象與構(gòu)造，即形成高抽象層次的程序C.高抽象層次的程序通過(guò)其程序執(zhí)行機(jī)構(gòu)解釋為高抽象層次的指令及其操作次序。高抽象層次的

55、指令被替換為低抽象層次的程序，再由低抽象層次的程序執(zhí)行機(jī)構(gòu)解釋并執(zhí)行D.上述A-C全部正確答案： D 25對(duì)于計(jì)算式，其正確的運(yùn)算組合式(前綴表示法)為_(kāi)。A.(/  (+  10  /  20  +  8  4)  (+  *  3  6  *  8  2 )B. (10 +  (20  /  (8  +  4) / (3 * 6) + (8 * 2)C.(/  (+  10

56、  (/  20  (+  8  4)  (+  (*  3  6)  (*  8  2)D. (/  (/  20  (+  10  (+  8  4)  (*  (+  3  6)  (+  8  2)正確答案： C26已知一個(gè)新運(yùn)算被定義為(define  (newCalc  x  y) (*

57、  (+  x  1)  (*  y  2)，問(wèn)newCalc可以完成的計(jì)算功能為_(kāi)。A.(x+1)+2yB.(x+1)*2yC.(x+1) +(y+2)D.(x+1)*(y+2)正確答案： B 27已知一個(gè)新運(yùn)算被定義為(define  (newCalc  x  y) (*  (+  x  1)  (+  y  1)，問(wèn)(newCalc  (newCalc (newCalc 1  1)  (newCalc 1

58、60; 1)  (newCalc 1 1)的計(jì)算結(jié)果為_(kāi)。A.1B.64C.130D.8正確答案： C 28用條件運(yùn)算符定義一個(gè)過(guò)程。正確的定義為_(kāi)。A.(define  (f  n)  (cond  (n<2 )  1)                                  (n>1)  (n* f(n-1) )B.(de

59、fine  (f  n)  (cond  (<  n  2 )  1)                                  (>  n  1 )    (*  n  (f  (-  n  1) )C.(define  (f&

60、#160; n)  (cond  (n<2)  1)                                   (n>1 )  (n* f(n-1) ) )D.(define  (f  n)  (cond  (<  n  2 )  1)      &#

61、160;                           (>  n  1 )     (*  n  (f  n-1) )正確答案： B 29關(guān)于遞歸定義的函數(shù)，下列說(shuō)法正確的是_。A.遞歸定義的函數(shù)一定是“遞歸計(jì)算”的B.遞歸定義的函數(shù)一定是“迭代計(jì)算”的C.有些遞歸定義的函數(shù)可以“迭代計(jì)算”，有些遞歸定義的函數(shù)則必須“遞歸計(jì)算”D.凡是可以“迭代計(jì)算”的函數(shù)，一定

62、可以“遞歸計(jì)算”，凡是可以“遞歸計(jì)算”的函數(shù)，也一定可以“迭代計(jì)算”正確答案： C 30按原始遞歸的定義，h是由f和g遞歸地構(gòu)造出來(lái)的。假設(shè)已知h(n) = n!，請(qǐng)給出構(gòu)造h的f和g的函數(shù)。正確的是_。A.f()是常數(shù)為1的函數(shù)；g(，) = * B.f()是常數(shù)為1的函數(shù)；g(，) = * (+1)C.f()是常數(shù)為1的函數(shù)；g(，) = (+1)*(+1)D.f()是常數(shù)為1的函數(shù)；g() = n * ()正確答案： B 1.已知某機(jī)器的核心部件及其結(jié)構(gòu)關(guān)系如下圖示意。請(qǐng)仔細(xì)理解該結(jié)構(gòu)圖，并回答問(wèn)題。當(dāng)CPU在執(zhí)行000100 0000001001指令時(shí)，P

63、C的值是_。得分/總分A.00000000 00000001B.00000000 00000010C.00000000 00000011D.00000000 00000100正確答案： B 2.下圖為用狀態(tài)轉(zhuǎn)換圖示意的一個(gè)圖靈機(jī)，其字母集合為0,1,X,Y,B，其中B為空白字符；狀態(tài)集合S1，S2，S3，S4，S5，其中S1為起始狀態(tài)，S5為終止?fàn)顟B(tài)；箭頭表示狀態(tài)轉(zhuǎn)換，其上標(biāo)注的如<in, out, direction>表示輸入是in時(shí)，輸出out，向direction方向移動(dòng)一格，同時(shí)將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換，其中in,out均是字母集中的符號(hào)，direction可以為R(向右移動(dòng))、L(向左移動(dòng))、N(停留在原處)。該圖靈機(jī)的功能是_。得分/總分A.識(shí)別是否如0101，01010101的0、1串，即一個(gè)0接續(xù)一個(gè)1，且0的個(gè)數(shù)和1的個(gè)數(shù)相同B.識(shí)別是否如000111，00001111的0、1串，即左側(cè)連續(xù)0的個(gè)數(shù)和右側(cè)連續(xù)1的個(gè)數(shù)相同的0、1串C.將形如0101，01010101的0、1串，即一個(gè)0接續(xù)一個(gè)1，且0的個(gè)數(shù)和1的個(gè)數(shù)相同， 轉(zhuǎn)換為XYXY， XYXYXYXY的形式D.將形如000111，00001111的0、1串，即左側(cè)連續(xù)0的個(gè)數(shù)和右側(cè)連續(xù)1的個(gè)數(shù)相同的0、1串轉(zhuǎn)換為XXX