慕課測(cè)試題答案

1、1計(jì)算之樹中，通用計(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ì)算之樹中，網(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ì)算需要解決的基本問題是什么？_。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.上述說法都不正確正確答案： 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.上述說法都不正確正確答案： C 7摩爾定律是指_。A.芯片集成晶體管的能力每年增長一倍，其計(jì)算能力也增長一倍B.芯片集成晶體管的能力每?jī)赡暝鲩L一倍，其計(jì)算能力也增長一倍C.芯片集成晶體管的能力每18個(gè)月增長一倍，其計(jì)算能力也增長一倍D.芯片集成晶體管的能力每6個(gè)月增長一倍，其計(jì)算能力也增長一倍正確答案： C 8計(jì)算之樹概括了計(jì)算學(xué)科的經(jīng)典思維，它從幾個(gè)維度來概括的？_。A.三個(gè)維度：計(jì)算技術(shù)、計(jì)算系統(tǒng)與問題求解B.四個(gè)維度：計(jì)算技術(shù)的奠基性思維、通用計(jì)算環(huán)境的演化思維、社會(huì)/自然與計(jì)算的融合思維、交替促進(jìn)

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

5、么? _。A.面向人可執(zhí)行的一些復(fù)雜函數(shù)的等效、簡(jiǎn)便計(jì)算方法B.面向機(jī)器可自動(dòng)執(zhí)行的一些復(fù)雜函數(shù)的等效、簡(jiǎn)便計(jì)算方法C.面向人可執(zhí)行的求解一般問題的計(jì)算規(guī)則D.面向機(jī)器可自動(dòng)執(zhí)行的求解一般問題的計(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ì)越來越多的計(jì)算，機(jī)器也能夠完成計(jì)算結(jié)果的獲得C.“機(jī)器”可以采用“人”所使用的計(jì)算規(guī)則，也可以不采用“人”所使用的規(guī)則D.上述說法都正確正

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

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

8、們工作、生活的需要D上述內(nèi)容結(jié)合在一起才是Smart Planet正確答案： D 18計(jì)算之樹中，兩類典型的問題求解思維是指_。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下列說法正確的是_。A.一般計(jì)算機(jī)中僅配備有ROM、RAM存儲(chǔ)器、磁盤、磁帶等存儲(chǔ)器B.軟盤是由軟性材料制作的永久存儲(chǔ)器C.軟盤是可移動(dòng)的可更換的永久存儲(chǔ)器D.固態(tài)硬盤、USB移動(dòng)硬盤是當(dāng)前常見的非永久存儲(chǔ)器正確答案：

9、C 21關(guān)于計(jì)算系統(tǒng)，下列說法正確的是_。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í)膨脹速度非常快，知識(shí)學(xué)習(xí)的速度跟不上知識(shí)膨脹的速度，因此要先從知識(shí)的學(xué)習(xí)轉(zhuǎn)向思維的學(xué)習(xí)，在思維的指引下再去學(xué)習(xí)知識(shí)B.如果理解了計(jì)算思維，則便具有了融會(huì)貫通、聯(lián)想啟發(fā)的能力，這樣再看計(jì)算學(xué)科的知識(shí)便感覺他們似乎具有相同的道理或原理，只是術(shù)語不同而已C.學(xué)習(xí)計(jì)算思維并不僅僅是學(xué)習(xí)計(jì)算機(jī)及相關(guān)軟件的原理，因

10、為社會(huì)/自然中的很多問題解決思路與計(jì)算學(xué)科中的方法和原理是一致的，計(jì)算思維的學(xué)習(xí)也可以提高解決社會(huì)/自然問題的能力D.不僅僅是上述的理由, 有很多理由說明大思維比小技巧更重要，思維的學(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)為，已知如下電路問該電路不能實(shí)現(xiàn)的功能為_。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，B=0，

11、則P=1正確答案： C 2邏輯運(yùn)算是最基本的基于“真/假”值的運(yùn)算，也可以被看作是基于“1/0”的運(yùn)算，1為真，0為假。關(guān)于基本邏輯運(yùn)算，下列說法不正確的是_。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) AND (NO

12、T K) = 1；問：M、N、K的值為_。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ǔ)碼表示，正確的是_。A.10010010

13、，01101101，01101110B.10010010，11101101，11101110C.10010010，11101110，11101101D.00010010，01101101，01101110正確答案： B 6關(guān)于二進(jìn)制算術(shù)運(yùn)算，下列說法不正確的是_。A.二進(jìn)制算術(shù)運(yùn)算可以用邏輯運(yùn)算來實(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.前述說法有不正確的正確答案： C 7關(guān)于十進(jìn)制235，下列正確的是_。A.其ASCII碼為0011 0010 0011 0011 0011 0101B.其AS

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

15、路問該電路所實(shí)現(xiàn)的正確的邏輯運(yùn)算為_。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)為，已知如下電路問該電路不能實(shí)現(xiàn)的功能為_。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的思維反映了語義符號(hào)化符號(hào)計(jì)算化計(jì)算0(和)1化0(和)1自動(dòng)化分層構(gòu)造化構(gòu)造集成化，關(guān)于此思維的說法不正確的

16、是_。A.0和1是實(shí)現(xiàn)任何計(jì)算的基礎(chǔ)，是最基本的抽象與自動(dòng)化機(jī)制B.0和1是連接硬件與軟件的紐帶，理論上來說，任何計(jì)算既可以由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)C.符號(hào)化計(jì)算化是社會(huì)/自然與計(jì)算融合的基本思維模式，即：若要使任何社會(huì)/自然問題被計(jì)算機(jī)處理，則首先要將該問題相關(guān)的內(nèi)容符號(hào)化并提出相應(yīng)的計(jì)算規(guī)則，符號(hào)化不僅僅是指數(shù)學(xué)符號(hào)化，而是指最終可以轉(zhuǎn)換為二進(jìn)制比特的各種符號(hào)D.上述說法有不正確的正確答案： D 13關(guān)于十進(jìn)制245的下列說法不正確的是_。A.它轉(zhuǎn)換為八進(jìn)制表示為365B.它轉(zhuǎn)換為十六進(jìn)制表示為0F5C.它轉(zhuǎn)換為二進(jìn)制表示為1101 0101D.前述有不正確的正確答案： C 14若用5

17、位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.1 1001 + 1 1100 = 1 0101D.0 1011 + 1 1011 = 0 0110正確答案： C 15關(guān)于二進(jìn)制小數(shù)的處理，下列說法不正確的是_。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)行表示，

18、分三部分：符號(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.前述說法有不正確的。正確答案： D 16已知A-Z的ASCII碼是 ，請(qǐng)將下面一段ASCII碼存儲(chǔ)的文件解析出來，“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”正確的是_。A.HBFFEGB.HBGFGEC.GBHEGBD.GEGFHB正確

19、答案： D 17易經(jīng)的符號(hào)化案例，啟示我們_。A.社會(huì)/自然規(guī)律的一種研究方法是符號(hào)化，即利用符號(hào)的組合及其變化來反映社會(huì)/自然現(xiàn)象及其變化，將看起來不能夠計(jì)算的事物轉(zhuǎn)換為可以計(jì)算的事物B.任何事物只要符號(hào)化，就可以被計(jì)算。符號(hào)化，不僅僅是數(shù)學(xué)符號(hào)化；任何事物都可以符號(hào)化為0和1，也就能進(jìn)行基于0和1的運(yùn)算C.符號(hào)的計(jì)算不僅僅是數(shù)學(xué)計(jì)算，符號(hào)的組合及其變化同樣也是一種計(jì)算，這種計(jì)算可以基于0和1來實(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)算

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

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

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

23、確答案： C 23已知：關(guān)于和的邏輯運(yùn)算式如下：= (XOR ) XOR = ( AND ) OR (XOR ) AND )問：如果 = 1， = 0， = 1，則， 的值為_。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)算來實(shí)現(xiàn)B.硬件設(shè)計(jì)的基礎(chǔ)理論-布爾代數(shù)，即是將邏輯與0和1的運(yùn)算結(jié)合起來的一種數(shù)字電路設(shè)計(jì)理論C.人的基本思維模式和計(jì)算機(jī)的0和1運(yùn)算是相通的D.上述全部正確答案： D 25將十進(jìn)制數(shù)126.375轉(zhuǎn)換成二進(jìn)制數(shù)，應(yīng)該

24、是_。A.0111 1110.0110B.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 0110B.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ù)來實(shí)現(xiàn)，下列說法不正確的是_。A.能表示兩種狀態(tài)的元器件容易實(shí)現(xiàn)B.二進(jìn)制運(yùn)算規(guī)則簡(jiǎn)單，易于實(shí)現(xiàn)C.二進(jìn)制可以用邏輯運(yùn)算

25、實(shí)現(xiàn)算術(shù)運(yùn)算D.前述說法有不正確的正確答案： D 29已知：關(guān)于和的邏輯運(yùn)算式如下：= ( XOR ) XOR = ( AND ) OR ( XOR ) AND )問：如果 = 1， = 1， = 1，則， 的值為_。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 1111B.0 1011 + 1 0100 = 0 0111C.0 1011 + 1 110

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

27、基本特征是_。A.唯一性B.唯一性和公共性C.唯一性、公共性和易于記憶便于識(shí)認(rèn)性D.上述都不是正確答案： B 33假設(shè)基本門電路的符號(hào)為，已知如下電路問該電路不能實(shí)現(xiàn)的功能為_。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)于程序，下列說法不正確的是_。A.程序的基本特征是復(fù)合、抽象與構(gòu)造。程序就是通過組合、抽象、再組合等構(gòu)造出來的B.復(fù)合就是對(duì)簡(jiǎn)單元素的各種組合，即將一個(gè)(些)元素代入到另一個(gè)(些)元素中C.抽象是對(duì)各種元素的組合進(jìn)行命名，并將該名字用于更復(fù)雜的組合構(gòu)造中D.上述說法有不正確

28、的正確答案： 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)，問(newCalc (newCalc (newCalc 1 1) 2) 3)的計(jì)算結(jié)果為_A.6B.13C.64D.24正確答案： C 4用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義：(1)一個(gè)命題是其值為真或假的一個(gè)判斷語句；(2)如果X是一個(gè)命題，

29、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è)命題，問不符合上述遞歸定義的語句是_。A.XB.( X and Y not Z)C.(X)D.(X and Y) or (not 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) = x

30、B.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) (+ 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 (firstCalc x)，問secondCalc表達(dá)的運(yùn)算功能為_。A.B.+C.

31、D.正確答案： C 8用條件運(yùn)算符定義一個(gè)過程。正確的定義為_。A.(define (f x y) (cond (xy) (* x x x) (x=y ) 0) (x x y ) (* x x x) (= x y ) 0) (y) (x*x*x) (x=y ) 0) (xy ) (y*y*y) )D.(define (f x y) (cond ( x y ) (* y y y) )正確答案： B 9關(guān)于原始遞歸函數(shù)的理解，下列說法不正確的是_。A.“復(fù)合”即是將一組函數(shù)，作為參數(shù)代入到另一函數(shù)f(，)中，即n個(gè)函數(shù)，被組合到了一起，是按函數(shù)f的形式進(jìn)行的組合。B.“原始遞歸”即是要定義h(0)

32、,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)造問題的一種數(shù)學(xué)形式D.上述說法有不正確的正確答案： D10關(guān)于“遞歸”，下列說法不正確的是_。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é)果，再從前項(xiàng)計(jì)算后項(xiàng)獲取結(jié)果，直至最終結(jié)果的

33、獲得D.“遞歸”是由前n-1項(xiàng)計(jì)算第n項(xiàng)的一種方法正確答案： B11關(guān)于“遞歸”，下列說法不正確的是_。A.可以利用“遞歸”進(jìn)行具有自相似性無限重復(fù)事物的定義B.可以利用“遞歸”進(jìn)行具有自重復(fù)性無限重復(fù)動(dòng)作的執(zhí)行，即“遞歸計(jì)算”或“遞歸執(zhí)行”C.可以利用“遞歸”進(jìn)行具有自相似性無限重復(fù)規(guī)則的算法的構(gòu)造D.上述說法不全正確正確答案： D 12斐波那契數(shù)列與阿克曼函數(shù)都是遞歸函數(shù)，但它們是不同的，下列說法不正確的是_。斐波那契數(shù)列與阿克曼函數(shù)A.斐波那契數(shù)列是原始遞歸的，而阿克曼函數(shù)不是原始遞歸的B.斐波那契數(shù)列可以遞推地計(jì)算即迭代計(jì)算；而阿克曼函數(shù)只能遞歸地計(jì)算C.阿克曼函數(shù)也可如斐波那契數(shù)列一

34、樣自前項(xiàng)(第n-1項(xiàng))計(jì)算到后項(xiàng)(第n項(xiàng))D.阿克曼函數(shù)是雙遞歸函數(shù)，不僅函數(shù)自身是遞歸定義的，同時(shí)函數(shù)的變量也是遞歸定義的正確答案： C13關(guān)于“程序”和“遞歸”的關(guān)系，下列說法不正確的是_。A.“程序”是計(jì)算系統(tǒng)體現(xiàn)千變?nèi)f化功能的一種重要手段：計(jì)算系統(tǒng)僅需要實(shí)現(xiàn)簡(jiǎn)單元素以及一個(gè)程序執(zhí)行機(jī)構(gòu)即可?！俺绦颉钡幕咎卣魇菑?fù)合、抽象與構(gòu)造。而最重要的是，如何解決近乎無限的、具有自相似性的復(fù)雜組合的構(gòu)造問題，這就需要遞歸和迭代B.本質(zhì)上，“程序”就是對(duì)簡(jiǎn)單元素的組合(或稱復(fù)合)；此外，“程序”需要有能力對(duì)一些常見的組合A進(jìn)行命名，并利用該名字參與更為復(fù)雜的組合B的構(gòu)造中，此即為“抽象”；在執(zhí)行時(shí)(或

35、稱計(jì)算時(shí))，再將該組合A替換組合B中的該名字，實(shí)現(xiàn)計(jì)算并獲取結(jié)果C.遞歸和迭代是解決近乎無限的、重復(fù)的、嵌套的組合構(gòu)造的基本手段，它采用“利用自身定義自身”、“自身調(diào)用自身”、“自身用自身來計(jì)算”的方法，將程序的復(fù)雜組合構(gòu)造問題以簡(jiǎn)便的、明確的形式表達(dá)出來計(jì)算出來D.上述說法有不正確的正確答案： D 14關(guān)于計(jì)算系統(tǒng)與程序，下列說法正確的是_。A.只有用計(jì)算機(jī)語言編寫出來的代碼才是程序，其他都不能稱其為程序B.構(gòu)造計(jì)算系統(tǒng)是不需要程序的，程序?qū)?gòu)造計(jì)算系統(tǒng)沒有什么幫助C.任何系統(tǒng)都需要程序，只是這個(gè)程序是由人來執(zhí)行還是由機(jī)器自動(dòng)執(zhí)行，可以由機(jī)器自動(dòng)執(zhí)行程序的系統(tǒng)被稱為計(jì)算系統(tǒng)D.程序是用戶表達(dá)

36、的隨使用者目的不同而千變?nèi)f化的復(fù)雜動(dòng)作，不是使用者實(shí)現(xiàn)的而是需要計(jì)算系統(tǒng)事先完成的正確答案： C 15關(guān)于程序，下列說法不正確的是_。A.“程序”是由人編寫的、以告知計(jì)算系統(tǒng)實(shí)現(xiàn)人所期望的復(fù)雜動(dòng)作B.“程序”可以由系統(tǒng)自動(dòng)解釋執(zhí)行，也可以由人解釋由系統(tǒng)執(zhí)行C.普通人是很難理解“程序”的，其也和“程序”無關(guān)；D.“程序”幾乎和每個(gè)人都有關(guān)系，如自動(dòng)售票系統(tǒng)、自動(dòng)取款機(jī)等正確答案： C 16請(qǐng)用define運(yùn)算，定義一個(gè)過程實(shí)現(xiàn)計(jì)算，其正確定義的過程為_。A.(define cube a (* a a a)B.(define (cube x) (* x x x)C.(define (cube a

37、(* a a a)D.(define (cube a) (* x x x)正確答案： B 17已知一個(gè)新運(yùn)算被定義為(define (newCalc x y) (* (+ x 1) (* y 2)，問正確使用了newCalc并得到正確結(jié)果的為_。A.(newCalc) (4 5)，其結(jié)果為50B.(newCalc 4)，其結(jié)果為40C.(newCalc 4 5)，其結(jié)果為50D.(newCalc 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)算組合

38、式書寫正確的是_。A.(define secondCalc (+ (firstCalc x) (firstCalc y) (firstCalc z)B.(define (secondCalc x y z) (+ 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)算組合式，(* (* (

39、* (* (* 1 1) 2) 3) 4) n)定義一個(gè)過程。正確的定義為_。A.(define (f product counter max-count) (f (* counter product) (+ counter 1) max-count )B.(define (f product counter max-count) (cond ( counter max-count) product) ( counter max-count) product) ( counter max-count) product) (= counter max-count) (f product coun

40、ter max-count ) )正確答案： C 20遞歸計(jì)算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：任何一個(gè)A(m, n)都可以遞歸地進(jìn)行計(jì)算，例如A(1,2)的遞歸計(jì)算過程如下所示：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ù)如下所示：任何

41、一個(gè)A(n, m)都可以遞歸地進(jìn)行計(jì)算，例如m=1時(shí)，A(n,1)的遞歸計(jì)算過程如下所示：m=1時(shí)，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=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ì)算下列式子，正確的是_

42、。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(，)=*(+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.利用

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

44、(* (+ 3 6) (+ 8 2)正確答案： C26已知一個(gè)新運(yùn)算被定義為(define (newCalc x y) (* (+ x 1) (* y 2)，問newCalc可以完成的計(jì)算功能為_。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)，問(newCalc (newCalc (newCalc 1 1) (newCalc 1 1) (newCalc 1 1)的計(jì)算結(jié)果為_。A.1B.64C.130D.8正確答案： C 2

45、8用條件運(yùn)算符定義一個(gè)過程。正確的定義為_。A.(define (f n) (cond (n1) (n* f(n-1) )B.(define (f n) (cond ( n 1 ) (* n (f (- n 1) )C.(define (f n) (cond (n1 ) (n* f(n-1) ) )D.(define (f n) (cond ( n 1 ) (* n (f n-1) )正確答案： B 29關(guān)于遞歸定義的函數(shù)，下列說法正確的是_。A.遞歸定義的函數(shù)一定是“遞歸計(jì)算”的B.遞歸定義的函數(shù)一定是“迭代計(jì)算”的C.有些遞歸定義的函數(shù)可以“迭代計(jì)算”，有些遞歸定義的函數(shù)則必須“遞歸計(jì)算”

46、D.凡是可以“迭代計(jì)算”的函數(shù)，一定可以“遞歸計(jì)算”，凡是可以“遞歸計(jì)算”的函數(shù)，也一定可以“迭代計(jì)算”正確答案： C 30按原始遞歸的定義，h是由f和g遞歸地構(gòu)造出來的。假設(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)圖，并回答問題。當(dāng)CPU在執(zhí)行000100 0000001001指令時(shí)，P

47、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時(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ī)的功

48、能是_。得分/總分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)換為XXXYYY， XXXXYYYY的形式正確答案： D 3.下圖為用狀態(tài)轉(zhuǎn)換圖示意的一個(gè)圖靈機(jī)，其字母集合為V，C，+，=，“空格”，；狀

49、態(tài)集合S1，S2，S3，S4，S5，S6，S7，其中S1為起始狀態(tài)，S7為終止?fàn)顟B(tài)；箭頭表示狀態(tài)轉(zhuǎn)換，其上標(biāo)注的如表示輸入是in時(shí)，輸出out，向direction方向移動(dòng)一格，同時(shí)將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換，其中in,out均是字母集中的符號(hào)，null表示什么也不寫，direction可以為R(向右移動(dòng))、L(向左移動(dòng))、N(停留在原處)。關(guān)于該圖靈機(jī)的功能，說法不正確的是_。A.既能夠識(shí)別“V=C+C；”形式的符號(hào)串，又能識(shí)別“V=V+C；”形式的符號(hào)串B.既能夠識(shí)別“V=C；”形式的符號(hào)串，又能識(shí)別“V=V；”形式的符號(hào)串C.既能夠識(shí)別“V=V+C；”形式的符號(hào)串，又能識(shí)別“V=C+V；”形式的符號(hào)串D.上述說法不正確，即有該圖靈機(jī)不能識(shí)別的符號(hào)串形式正確答案：