計算機(jī)專業(yè)導(dǎo)論在線慕課課程試題及答案

1、1計算之樹中，通用計算環(huán)境的演化思維是怎樣概括的？_。A.程序執(zhí)行環(huán)境由CPU-內(nèi)存環(huán)境，到CPU-存儲體系環(huán)境，到多CPU-多存儲器環(huán)境，再到云計算虛擬計算環(huán)境B.網(wǎng)絡(luò)運(yùn)行環(huán)境-由個人計算機(jī)、到局域網(wǎng)廣域網(wǎng)、再到InternetC.元器件-由電子管、晶體管、到集成電路、大規(guī)模集成電路和超大規(guī)模集成電路D.上述全不對正確答案： A 2計算之樹中，網(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ò)化社會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、思維、理論思維和計算思維C逆向思維、演繹思維和發(fā)散思維D.計算思維、理論思維和辯證思維正確答案： B 4如何學(xué)習(xí)計算思維？_。A.為思維而學(xué)習(xí)知識而不是為知識而學(xué)習(xí)知識B.不斷訓(xùn)練，只有這樣才能將思維轉(zhuǎn)換為能力C.先從貫穿知識的角度學(xué)習(xí)思維，再學(xué)習(xí)更為細(xì)節(jié)性的知識，即用思維引導(dǎo)知識的學(xué)習(xí)D.以上所有正確答案： D5自動計算需要解決的根本問題是什么？_。A.數(shù)據(jù)的表示，數(shù)據(jù)和計算規(guī)那么的表示B.數(shù)據(jù)和計算規(guī)那么的表示與自動存儲C數(shù)據(jù)和計算規(guī)那么的表示、自動存儲和計算規(guī)那么的自動執(zhí)行D.上述說法都不正確正確答案： C 6計算機(jī)器的根本目標(biāo)是什么？ _。A.能夠輔助人進(jìn)行計算，能夠執(zhí)行簡單的四那么運(yùn)

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

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

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

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

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

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

9、硬盤是當(dāng)前常見的非永久存儲器正確答案： C 21關(guān)于計算系統(tǒng)，以下說法正確的選項(xiàng)是_。A.計算系統(tǒng)由輸入設(shè)備、輸出設(shè)備和微處理器構(gòu)成B.計算系統(tǒng)由輸入設(shè)備、輸出設(shè)備和存儲設(shè)備構(gòu)成C.計算系統(tǒng)由微處理器、存儲設(shè)備、輸入設(shè)備和輸出設(shè)備構(gòu)成D.計算系統(tǒng)由微處理器和存儲設(shè)備構(gòu)成正確答案： C 22為什么要學(xué)習(xí)計算思維? 因?yàn)?_。A.計算學(xué)科知識膨脹速度非?？?，知識學(xué)習(xí)的速度跟不上知識膨脹的速度，因此要先從知識的學(xué)習(xí)轉(zhuǎn)向思維的學(xué)習(xí)，在思維的指引下再去學(xué)習(xí)知識B.如果理解了計算思維，那么便具有了融會貫穿、聯(lián)想啟發(fā)的能力，這樣再看計算學(xué)科的知識便感覺他們似乎具有相同的道理或原理，只是術(shù)語不同而已C.學(xué)習(xí)計

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

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

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

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

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

15、可D.上述說法有不正確的正確答案： D 10、假設(shè)根本門電路的符號為，如下電路問該電路所實(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

16、、假設(shè)根本門電路的符號為，如下電路問該電路不能實(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 12、0和1的思維反映了語義符號化符號計算化計算0(和)1化0(和)1自動化分層構(gòu)造化構(gòu)造集成化，關(guān)于此思維的說法不正確的選項(xiàng)是_。A.0和1是實(shí)現(xiàn)任何計算的根底，是最根本的抽象與自動化機(jī)制B.0和1是連接硬件與軟件的紐帶，理論上來說，任何計算既可以由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)C.符號化計算化是社會/自然與計算融合的根本思維模式，即：假設(shè)要使任何社會/自然問題被計算機(jī)處理，那么首先要

17、將該問題相關(guān)的內(nèi)容符號化并提出相應(yīng)的計算規(guī)那么，符號化不僅僅是指數(shù)學(xué)符號化，而是指最終可以轉(zhuǎn)換為二進(jìn)制比特的各種符號D.上述說法有不正確的正確答案： D 13、關(guān)于十進(jìn)制245的以下說法不正確的選項(xiàng)是_。A.它轉(zhuǎn)換為八進(jìn)制表示為365B.它轉(zhuǎn)換為十六進(jìn)制表示為0F5C.它轉(zhuǎn)換為二進(jìn)制表示為1101 0101D.前述有不正確的正確答案： C 14、假設(shè)用5位0，1表示一個二進(jìn)制數(shù)，其中1位即最高位為符號位，其余4位為數(shù)值位。假設(shè)要進(jìn)行-7 - 4 的操作，可轉(zhuǎn)換為(-7) + (-4)的操作，采用補(bǔ)碼進(jìn)行運(yùn)算，以下運(yùn)算式及結(jié)果正確的選項(xiàng)是_。A. 1 0111 + 1 0100 = 1

18、 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ù)的處理，以下說法不正確的選項(xiàng)是_。A.定點(diǎn)數(shù)是指二進(jìn)制小數(shù)的小數(shù)點(diǎn)被默認(rèn)處理，或者默認(rèn)在符號位后面數(shù)值位前面，或者默認(rèn)在整個數(shù)值位的后面B.浮點(diǎn)數(shù)采取類科學(xué)計數(shù)法的形式進(jìn)行表示，分三局部：符號位、純小數(shù)局部和指數(shù)局部，其中指數(shù)的不同值確定了小數(shù)點(diǎn)的不同位置，故名浮點(diǎn)數(shù)。C.用于浮點(diǎn)數(shù)表示的位數(shù)不同，其表達(dá)的精度也不同，因此浮點(diǎn)數(shù)依據(jù)其表示位數(shù)的多少被區(qū)分為單精度數(shù)和雙精度

19、數(shù)。二進(jìn)制數(shù)浮點(diǎn)數(shù)處理比定點(diǎn)數(shù)處理要復(fù)雜得多，機(jī)器中一般有專門處理浮點(diǎn)數(shù)的計算部件。D.前述說法有不正確的。正確答案： D 16、A-Z的ASCII碼是  ，請將下面一段ASCII碼存儲的文件解析出來，“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010正確的選項(xiàng)是_。A.HBFFEGB.HBGFGEC.GBHEGBD.GEGFHB正確答案： D 17、易經(jīng)的符號化案例，啟示我們_。A.社會/自然規(guī)律的一種研究方法是符號化，即利用符號的組合及其變化來反映社會/自然現(xiàn)象及其變化，將看起來不能夠計算的事物轉(zhuǎn)換為可以計算的

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

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

22、#160; 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符號化自然現(xiàn)象及其變化規(guī)律的典型案例。 以下說法不正確的選項(xiàng)是_。A.易經(jīng)既是用0和1來抽象自然現(xiàn)象，同時又不單純是0和1，起始即將0和1與語義“陰和“陽綁定在一起B(yǎng).易經(jīng)本質(zhì)上是關(guān)于0和1、0和1的三畫(或六畫)組合、以及這些組合之間相互變化規(guī)律的一門學(xué)問C.易經(jīng)僅僅是以自然現(xiàn)象為依

23、托，對人事及未來進(jìn)行占卜或算卦的一種學(xué)說D.易經(jīng)通過“陰“陽(即0和1)符號化，既反映了自然現(xiàn)象及其變化規(guī)律，又能將其映射到不同的空間，反映不同空間事務(wù)的變化規(guī)律，例如人事現(xiàn)象及其變化規(guī)律正確答案： C 22、易經(jīng)的乾卦是從“天這種自然現(xiàn)象抽象出來的，為什么稱其為“乾而不稱其為“天呢？_。A.易經(jīng)創(chuàng)作者故弄玄虛，引入一個新的名詞，其實(shí)沒有必要B.易經(jīng)的“乾和“天是不同的，“乾是一種比“天具有更豐富語義的事物C.“天是一種具體事物，只能在自然空間中應(yīng)用，假設(shè)變換到不同空間應(yīng)用，可能會引起混淆；而“乾是抽象空間中的概念，是指具有“天這種事務(wù)的性質(zhì)，應(yīng)用于不同的空間時不會產(chǎn)生這種問題D.易經(jīng)創(chuàng)作者依

24、據(jù)陰陽組合的符號特征，選擇了更符合該符號的名字“乾正確答案： 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、邏輯的符號化案例，啟示我們_。A.邏輯運(yùn)算可以被認(rèn)為是基于0和1的運(yùn)算，其本質(zhì)是一種基于位的二進(jìn)制運(yùn)算；形式邏輯的命題與推理可以基于0和1的運(yùn)算來實(shí)現(xiàn)B.硬件設(shè)計的根底理論-布爾代數(shù)，即是將邏輯與0和1的運(yùn)算結(jié)合起來的一種數(shù)字電路設(shè)計理

25、論C.人的根本思維模式和計算機(jī)的0和1運(yùn)算是相通的D.上述全部正確答案： D 25、將十進(jìn)制數(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.

26、正確答案： D 28、關(guān)于計算機(jī)為什么基于二進(jìn)制數(shù)來實(shí)現(xiàn)，以下說法不正確的選項(xiàng)是_。A.能表示兩種狀態(tài)的元器件容易實(shí)現(xiàn)B.二進(jìn)制運(yùn)算規(guī)那么簡單，易于實(shí)現(xiàn)C.二進(jìn)制可以用邏輯運(yùn)算實(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、假設(shè)用5位0，1表示一個二進(jìn)制數(shù)，其中1位即最高位為符號位，其余4位為數(shù)值位。假設(shè)要進(jìn)行11 - 4 的操作，可轉(zhuǎn)換為11 + (-4)的操作，

27、采用補(bǔ)碼進(jìn)行運(yùn)算，以下運(yùn)算式及結(jié)果正確的選項(xiàng)是_。A. 0 1011 + 1 0100 = 1 1111B.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ù)計算部件的實(shí)現(xiàn)，以下說法正確的選項(xiàng)是_。A.設(shè)計和實(shí)現(xiàn)一個最簡單的計算部件只需實(shí)現(xiàn)邏輯與、或、非、異或等根本運(yùn)算即可，那么所有加減乘除運(yùn)算即可由該計算部件來實(shí)現(xiàn)B.設(shè)計和實(shí)現(xiàn)一個最簡單的計算部件只需實(shí)現(xiàn)加法運(yùn)算，那么所有加減乘除運(yùn)算即可由該計算部件來實(shí)現(xiàn)C.設(shè)計和實(shí)現(xiàn)一個最簡單的計算部件需要實(shí)現(xiàn)

28、加法運(yùn)算和乘法運(yùn)算，那么所有加減乘除運(yùn)算即可由該計算部件來實(shí)現(xiàn)D.設(shè)計和實(shí)現(xiàn)一個最簡單的計算部件需要分別實(shí)現(xiàn)加、減、乘、除運(yùn)算，那么所有加減乘除運(yùn)算才可由該計算部件來實(shí)現(xiàn)正確答案： A 32、計算機(jī)內(nèi)部使用的編碼的根本特征是_。A.唯一性B.唯一性和公共性C.唯一性、公共性和易于記憶便于識認(rèn)性D.上述都不是正確答案： B 33、假設(shè)根本門電路的符號為，如下電路問該電路不能實(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)于程序，以下說法不正確的選項(xiàng)是_。A.程序的根本特征

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

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

31、語句是_。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)，請按遞歸式進(jìn)行計算以下式子，正確的選項(xiàng)是_。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é)果

32、為56的是_。A.(*  7  (+  5  2)B.(*  (+  5  3)  (+  5  2)C. (+  20  (+  6  6)D.(-  (*  9  8)  (-  20  2)正確答案： B 7一個運(yùn)算被定義為(define  (firstCalc  x)  (*  x  x)，在其根底上進(jìn)一步定義新運(yùn)算為(defin

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

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

35、  x  y)  (cond  (>  x  y )  (*  x  x  x)                                       (=  x  y )  0)         

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

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

38、cond  (<  x  y )  (*  x  x  x)                                      (=  x  y )  0)                   &

39、#160;                   (>  x  y )  (*  y  y  y) )正確答案： B 9、關(guān)于原始遞歸函數(shù)的理解，以下說法不正確的選項(xiàng)是_。A.“復(fù)合即是將一組函數(shù)，作為參數(shù)代入到另一函數(shù)f(，)中，即n個函數(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)

40、和n復(fù)合在一起。C.復(fù)合是構(gòu)造新函數(shù)的一種手段，原始遞歸也是構(gòu)造新函數(shù)的一種手段。遞歸函數(shù)是描述程序組合與構(gòu)造問題的一種數(shù)學(xué)形式D.上述說法有不正確的正確答案： D10關(guān)于“遞歸，以下說法不正確的選項(xiàng)是_。A.“遞歸源自于數(shù)學(xué)上的遞推式和數(shù)學(xué)歸納法B.“遞歸與遞推式一樣，都是自遞推根底計算起，由前項(xiàng)(第n-1項(xiàng))計算后項(xiàng)(第n項(xiàng))，直至最終結(jié)果的獲得C.“遞歸是自后項(xiàng)(即第n項(xiàng))向前項(xiàng)(第n-1項(xiàng))代入，直到遞歸根底獲取結(jié)果，再從前項(xiàng)計算后項(xiàng)獲取結(jié)果，直至最終結(jié)果的獲得D.“遞歸是由前n-1項(xiàng)計算第n項(xiàng)的一種方法正確答案： B11、關(guān)于“遞歸，以下說法不正確的選項(xiàng)是_。A.可以利用“遞歸進(jìn)行具

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

42、案： C13、關(guān)于“程序和“遞歸的關(guān)系，以下說法不正確的選項(xiàng)是_。A.“程序是計算系統(tǒng)表達(dá)千變?nèi)f化功能的一種重要手段：計算系統(tǒng)僅需要實(shí)現(xiàn)簡單元素以及一個程序執(zhí)行機(jī)構(gòu)即可?！俺绦虻母咎卣魇菑?fù)合、抽象與構(gòu)造。而最重要的是，如何解決近乎無限的、具有自相似性的復(fù)雜組合的構(gòu)造問題，這就需要遞歸和迭代B.本質(zhì)上，“程序就是對簡單元素的組合(或稱復(fù)合)；此外，“程序需要有能力對一些常見的組合A進(jìn)行命名，并利用該名字參與更為復(fù)雜的組合B的構(gòu)造中，此即為“抽象；在執(zhí)行時(或稱計算時)，再將該組合A替換組合B中的該名字，實(shí)現(xiàn)計算并獲取結(jié)果C.遞歸和迭代是解決近乎無限的、重復(fù)的、嵌套的組合構(gòu)造的根本手段，它采用“

43、利用自身定義自身、“自身調(diào)用自身、“自身用自身來計算的方法，將程序的復(fù)雜組合構(gòu)造問題以簡便的、明確的形式表達(dá)出來計算出來D.上述說法有不正確的正確答案： D 14、關(guān)于計算系統(tǒng)與程序，以下說法正確的選項(xiàng)是_。A.只有用計算機(jī)語言編寫出來的代碼才是程序，其他都不能稱其為程序B.構(gòu)造計算系統(tǒng)是不需要程序的，程序?qū)?gòu)造計算系統(tǒng)沒有什么幫助C.任何系統(tǒng)都需要程序，只是這個程序是由人來執(zhí)行還是由機(jī)器自動執(zhí)行，可以由機(jī)器自動執(zhí)行程序的系統(tǒng)被稱為計算系統(tǒng)D.程序是用戶表達(dá)的隨使用者目的不同而千變?nèi)f化的復(fù)雜動作，不是使用者實(shí)現(xiàn)的而是需要計算系統(tǒng)事先完成的正確答案： C 15、關(guān)于程序，以下說法不正確的選項(xiàng)是_

44、。A.“程序是由人編寫的、以告知計算系統(tǒng)實(shí)現(xiàn)人所期望的復(fù)雜動作B.“程序可以由系統(tǒng)自動解釋執(zhí)行，也可以由人解釋由系統(tǒng)執(zhí)行C.普通人是很難理解“程序的，其也和“程序無關(guān)；D.“程序幾乎和每個人都有關(guān)系，如自動售票系統(tǒng)、自動取款機(jī)等正確答案： C 16、請用define運(yùn)算，定義一個過程實(shí)現(xiàn)計算，其正確定義的過程為_。A.(define  cube  a  (*  a  a  a)B.(define  (cube  x)  (*  x  x  x)C. (define&

45、#160; (cube  a  (*  a  a  a)D.(define  (cube  a)  (*  x  x  x)正確答案： B 17、一個新運(yùn)算被定義為(define  (newCalc  x  y) (*  (+  x  1)  (*  y  2)，問正確使用了newCalc并得到正確結(jié)果的為_。A.(newCalc) (4  5)，其結(jié)果為50B. (newCa

46、lc  4)，其結(jié)果為40C.(newCalc  4  5)，其結(jié)果為50D.(newCalc  2  3)，其結(jié)果為21正確答案： C 18、一個運(yùn)算被定義為(define  (firstCalc  x)  (*  x  x)，在其根底上進(jìn)一步定義新運(yùn)算secondCalc為x2+y2+z2，以下運(yùn)算組合式書寫正確的選項(xiàng)是_。A.(define  secondCalc  (+  (firstCalc  x)  (firstCalc 

47、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&

48、#160; y)  (firstCalc  z)正確答案： C 19、假設(shè)要表達(dá)從1計算到n的運(yùn)算組合式，(* (*  (*  (*  (*  1  1)  2)  3)  4) n)定義一個過程。正確的定義為_。A.(define  (f  product  counter  max-count)              (f  (* counter produc

49、t)  (+  counter  1)  max-count )B. (define  (f  product  counter  max-count)     (cond (>  counter  max-count)  product)     (<= counter max-count)  (f  (counter*product)  (counter+ 1) 

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

51、ne  (f  product  counter  max-count)             (cond (>  counter  max-count)  product)            (<= counter max-count)  (f  product  counter  max-count ) )正確答案： C 20

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

53、=1時，A(n,1)的遞歸計算過程如下所示：m=1時，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=2n請你按上述方法遞歸計算m=2時，即A(n,2)，并判斷計算結(jié)果正確的選項(xiàng)是_。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)，請按遞歸式進(jìn)行計算以下式子，正確的選項(xiàng)是_。A.h(1，x

54、) = 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)，請按遞歸式進(jìn)行計算以下式子，不正確的選項(xiàng)是_。A.h(1，x) = xB.h(2，x) = 2xC.h(3，x) = 6xD.h(4，x) = 12x正確答案： D 24、一般而言，一個較高抽象層次的計算系統(tǒng)是可以這樣實(shí)現(xiàn)的，即_。得A.將較低抽象層次的重復(fù)性組合，命名為較高抽象層次

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

56、0; (20  /  (8  +  4) / (3 * 6) + (8 * 2)C.(/  (+  10  (/  20  (+  8  4)  (+  (*  3  6)  (*  8  2)D. (/  (/  20  (+  10  (+  8  4)  (*  (+  3  6) 

57、 (+  8  2)正確答案： C26、一個新運(yùn)算被定義為(define  (newCalc  x  y) (*  (+  x  1)  (*  y  2)，問newCalc可以完成的計算功能為_。A.(x+1)+2yB.(x+1)*2yC.(x+1) +(y+2)D.(x+1)*(y+2)正確答案： B 27、一個新運(yùn)算被定義為(define  (newCalc  x  y) (*  (+  x  1)  (+&#

58、160; y  1)，問(newCalc  (newCalc (newCalc 1  1)  (newCalc 1  1)  (newCalc 1 1)的計算結(jié)果為_。A.1B.64C.130D.8正確答案： C 28、用條件運(yùn)算符定義一個過程。正確的定義為_。A.(define  (f  n)  (cond  (n<2 )  1)                    

59、              (n>1)  (n* f(n-1) )B.(define  (f  n)  (cond  (<  n  2 )  1)                                  (>  n  1 )

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

61、160; n)  (cond  (<  n  2 )  1)                                  (>  n  1 )     (*  n  (f  n-1) )正確答案： B 29、關(guān)于遞歸定義的函數(shù)，以下說法正確的選項(xiàng)是_。A.遞歸定義的函數(shù)一

62、定是“遞歸計算的B.遞歸定義的函數(shù)一定是“迭代計算的C.有些遞歸定義的函數(shù)可以“迭代計算，有些遞歸定義的函數(shù)那么必須“遞歸計算D.但凡可以“迭代計算的函數(shù)，一定可以“遞歸計算，但凡可以“遞歸計算的函數(shù)，也一定可以“迭代計算正確答案： C 30、按原始遞歸的定義，h是由f和g遞歸地構(gòu)造出來的。假設(shè)h(n) = n!，請給出構(gòu)造h的f和g的函數(shù)。正確的選項(xiàng)是_。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 * (

63、)正確答案： B 1、某機(jī)器的核心部件及其結(jié)構(gòu)關(guān)系如以下圖示意。請仔細(xì)理解該結(jié)構(gòu)圖，并答復(fù)以下問題。當(dāng)CPU在執(zhí)行000100 0000001001指令時，PC的值是_。得分/總分A.00000000 00000001B.00000000 00000010C.00000000 00000011D.00000000 00000100正確答案： B 2、以下圖為用狀態(tài)轉(zhuǎn)換圖示意的一個圖靈機(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時，輸出out，向direction方向移動一格，同時將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換，其中in,out均是字母集中的符號，direction可以為R(向右移動)、L(向左移動)、N(停留在原處)。該圖靈機(jī)的功能是_。得分/總分A.識別是否如0101，01010101的0、1串，即一個0接續(xù)一個1，且0的個數(shù)和1的個數(shù)相同B.識別是否如000111，00001111的0、1串，即左側(cè)連續(xù)0的個數(shù)和右側(cè)連續(xù)1的個數(shù)相同的0、1串C.將形如0101，01010101的0、1串，即一個0接續(xù)一個