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

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

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

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

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

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

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

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

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

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

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

11、=0，B=1， 那么P=0D.當A=0，B=0， 那么P=1正確答案： C 2邏輯運算是最根本的基于“真/假值的運算，也可以被看作是基于“1/0的運算，1為真，0為假。關于根本邏輯運算，以下說法不正確的選項是_。A.“與運算是“有0為0，全1為1B.“或運算是“有1為1，全0為0C.“非運算是“非0那么1，非1那么0D.“異或運算是“相同為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假設用8位0，1表示一個二進制數(shù)，其中1位即最高位為符號位，其余7位為數(shù)值位。的原碼、反碼和補碼表示，正確的選項是_。A.10001111，11110000，11110001B. 00001111，01110000，01110001C.00001111，00001111，00001111D.00001111，01110001，01110000正確答案： C 5假設用8位0，1表示一個二進制數(shù)，其中1位即最高位為符號位，其余7位為數(shù)值位。

13、的原碼、反碼和補碼表示，正確的選項是_。A.10010010，01101101，01101110B.10010010，11101101，11101110C.10010010，11101110，11101101D.00010010，01101101，01101110正確答案： B 6關于二進制算術運算，以下說法不正確的選項是_。A.二進制算術運算可以用邏輯運算來實現(xiàn)B.二進制算術運算的符號位可以和數(shù)值位一樣參與運算并能得到正確的結果C.二進制算術運算的符號位不能和數(shù)值位一樣參與運算但能得到正確的結果D.前述說法有不正確的正確答案： C 7關于十進制235，以下正確的選項是_。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關于漢字內碼，以下說法不正確的選項是_。A.漢字內碼是兩字節(jié)碼B.漢字內碼是兩字節(jié)碼且兩字節(jié)的最高位均為1C.漢字內碼是機器存儲和顯示漢字所使用的編碼D.上述說法有不正確的正確答案： C 9以下說法不正確的選項是_。A.數(shù)值信息可采用二進制數(shù)進行表示B.非數(shù)值信息可采用基于0/1的編碼進行表示C.任何信息，假設想用計算機進行處理，只需要將其用0和1表示出來即

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

17、將該問題相關的內容符號化并提出相應的計算規(guī)那么，符號化不僅僅是指數(shù)學符號化，而是指最終可以轉換為二進制比特的各種符號D.上述說法有不正確的正確答案： D 13、關于十進制245的以下說法不正確的選項是_。A.它轉換為八進制表示為365B.它轉換為十六進制表示為0F5C.它轉換為二進制表示為1101 0101D.前述有不正確的正確答案： C 14、假設用5位0，1表示一個二進制數(shù)，其中1位即最高位為符號位，其余4位為數(shù)值位。假設要進行-7 - 4 的操作，可轉換為(-7) + (-4)的操作，采用補碼進行運算，以下運算式及結果正確的選項是_。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、關于二進制小數(shù)的處理，以下說法不正確的選項是_。A.定點數(shù)是指二進制小數(shù)的小數(shù)點被默認處理，或者默認在符號位后面數(shù)值位前面，或者默認在整個數(shù)值位的后面B.浮點數(shù)采取類科學計數(shù)法的形式進行表示，分三局部：符號位、純小數(shù)局部和指數(shù)局部，其中指數(shù)的不同值確定了小數(shù)點的不同位置，故名浮點數(shù)。C.用于浮點數(shù)表示的位數(shù)不同，其表達的精度也不同，因此浮點數(shù)依據(jù)其表示位數(shù)的多少被區(qū)分為單精度數(shù)和雙精度

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

20、事物B.任何事物只要符號化，就可以被計算。符號化，不僅僅是數(shù)學符號化；任何事物都可以符號化為0和1，也就能進行基于0和1的運算C.符號的計算不僅僅是數(shù)學計算，符號的組合及其變化同樣也是一種計算，這種計算可以基于0和1來實現(xiàn)D.上述全部正確答案： D 18、假設用5位0，1表示一個二進制數(shù)，其中1位即最高位為符號位，其余4位為數(shù)值位。假設要進行-7 - 13 的操作，可轉換為(-7) + (-13)的操作，采用補碼進行運算，以下運算式及結果正確的選項是_。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、關于漢字外碼，以下說法不正確的選項是_。A.漢字外碼是用于將漢字輸入到機器內所使用的編碼B.漢字外碼不是0，1編碼C.漢字外碼不一定是等長編碼D.漢字外碼有拼音碼、音型碼、字型碼和字模點陣碼正確答案： D 20、假設根本門電路的符號為，如下電路問該電路所實現(xià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、易經是用0和1符號化自然現(xiàn)象及其變化規(guī)律的典型案例。 以下說法不正確的選項是_。A.易經既是用0和1來抽象自然現(xiàn)象，同時又不單純是0和1，起始即將0和1與語義“陰和“陽綁定在一起B(yǎng).易經本質上是關于0和1、0和1的三畫(或六畫)組合、以及這些組合之間相互變化規(guī)律的一門學問C.易經僅僅是以自然現(xiàn)象為依

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

24、據(jù)陰陽組合的符號特征，選擇了更符合該符號的名字“乾正確答案： C 23、：關于和的邏輯運算式如下： = ( XOR ) XOR   = ( AND ) OR ( XOR ) AND )問： 如果 = 1， = 0， = 1，那么， 的值為_。A.0，0B.0，1C.1，0D.1，1正確答案： B 24、邏輯的符號化案例，啟示我們_。A.邏輯運算可以被認為是基于0和1的運算，其本質是一種基于位的二進制運算；形式邏輯的命題與推理可以基于0和1的運算來實現(xiàn)B.硬件設計的根底理論-布爾代數(shù)，即是將邏輯與0和1的運算結合起來的一種數(shù)字電路設計理

25、論C.人的根本思維模式和計算機的0和1運算是相通的D.上述全部正確答案： D 25、將十進制數(shù)126.375轉換成二進制數(shù)，應該是_。A.0111 1110.0110 B.0111 1110.1110C.0111 1100.0110D.0111 1100.1110正確答案： A 26、將十六進制數(shù)586轉換成16位的二進制數(shù)，應該是_。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、關于計算機為什么基于二進制數(shù)來實現(xiàn)，以下說法不正確的選項是_。A.能表示兩種狀態(tài)的元器件容易實現(xiàn)B.二進制運算規(guī)那么簡單，易于實現(xiàn)C.二進制可以用邏輯運算實現(xiàn)算術運算D.前述說法有不正確的正確答案： D 29、：關于和的邏輯運算式如下：= ( XOR ) XOR = ( AND ) OR ( XOR ) AND )問：如果 = 1， = 1， = 1，那么， 的值為_。A.0，0B.0，1C.1，0D.1，1正確答案： D 30、假設用5位0，1表示一個二進制數(shù)，其中1位即最高位為符號位，其余4位為數(shù)值位。假設要進行11 - 4 的操作，可轉換為11 + (-4)的操作，

27、采用補碼進行運算，以下運算式及結果正確的選項是_。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、關于二進制數(shù)計算部件的實現(xiàn)，以下說法正確的選項是_。A.設計和實現(xiàn)一個最簡單的計算部件只需實現(xiàn)邏輯與、或、非、異或等根本運算即可，那么所有加減乘除運算即可由該計算部件來實現(xiàn)B.設計和實現(xiàn)一個最簡單的計算部件只需實現(xiàn)加法運算，那么所有加減乘除運算即可由該計算部件來實現(xiàn)C.設計和實現(xiàn)一個最簡單的計算部件需要實現(xiàn)

28、加法運算和乘法運算，那么所有加減乘除運算即可由該計算部件來實現(xiàn)D.設計和實現(xiàn)一個最簡單的計算部件需要分別實現(xiàn)加、減、乘、除運算，那么所有加減乘除運算才可由該計算部件來實現(xiàn)正確答案： A 32、計算機內部使用的編碼的根本特征是_。A.唯一性B.唯一性和公共性C.唯一性、公共性和易于記憶便于識認性D.上述都不是正確答案： B 33、假設根本門電路的符號為，如下電路問該電路不能實現(xiàn)的功能為_。A.當A=1，B=0， 那么P=1B.當A=1，B=1， 那么P=1C.當A=0，B=1， 那么P=1D.當A=0，B=0， 那么P=0正確答案： B 1、關于程序，以下說法不正確的選項是_。A.程序的根本特征

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

30、60; 1)  (+  y  1)，問(newCalc (newCalc (newCalc 1  1)  2)  3)的計算結果為_A.6B.13C.64D.24正確答案： C 4、用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義：(1)一個命題是其值為真或假的一個判斷語句；(2)如果X是一個命題，Y也是一個命題，那么X and Y，X or Y, not X也是一個命題；(3)如果X是一個命題，那么(X)也是一個命題，括號內的命題運算優(yōu)先；(4)命題由以上方式構造。假設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可遞歸的構造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，請按遞歸式進行計算以下式子，正確的選項是_。A.h(1，x) = xB.h(2，x) = 2xC.h(3，x) = 3x+1D.h(4，x) = 5x+6正確答案： D 6、熟悉以下運算組合式(前綴表達式)，其中結果

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

33、e  (secondCalc  x)  (firstCalc  (firstCalc  (firstCalc  x)，問secondCalc表達的運算功能為_。A.B.+C.D.正確答案： C 8、用條件運算符定義一個過程。正確的定義為_。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、關于原始遞歸函數(shù)的理解，以下說法不正確的選項是_。A.“復合即是將一組函數(shù)，作為參數(shù)代入到另一函數(shù)f(，)中，即n個函數(shù)，被組合到了一起，是按函數(shù)f的形式進行的組合。B.“原始遞歸即是要定義h(0),h(1),h(n),h(n+1)，其中h(0)需要直接給出，而h(n+1)需要用h(n)進行定義，即h(n+1)是將h(n)

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

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

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

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

44、。A.“程序是由人編寫的、以告知計算系統(tǒng)實現(xiàn)人所期望的復雜動作B.“程序可以由系統(tǒng)自動解釋執(zhí)行，也可以由人解釋由系統(tǒng)執(zhí)行C.普通人是很難理解“程序的，其也和“程序無關；D.“程序幾乎和每個人都有關系，如自動售票系統(tǒng)、自動取款機等正確答案： C 16、請用define運算，定義一個過程實現(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、一個新運算被定義為(define  (newCalc  x  y) (*  (+  x  1)  (*  y  2)，問正確使用了newCalc并得到正確結果的為_。A.(newCalc) (4  5)，其結果為50B. (newCa

46、lc  4)，其結果為40C.(newCalc  4  5)，其結果為50D.(newCalc  2  3)，其結果為21正確答案： C 18、一個運算被定義為(define  (firstCalc  x)  (*  x  x)，在其根底上進一步定義新運算secondCalc為x2+y2+z2，以下運算組合式書寫正確的選項是_。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、假設要表達從1計算到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)都可以遞歸地進行計算，例如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。請你按上述方法遞歸計算以下項，并判斷，計算結果正確的選項是_。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)都可以遞歸地進行計算，例如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)，并判斷計算結果正確的選項是_。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可遞歸的構造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，請按遞歸式進行計算以下式子，正確的選項是_。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可遞歸的構造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，請按遞歸式進行計算以下式子，不正確的選項是_。A.h(1，x) = xB.h(2，x) = 2xC.h(3，x) = 6xD.h(4，x) = 12x正確答案： D 24、一般而言，一個較高抽象層次的計算系統(tǒng)是可以這樣實現(xiàn)的，即_。得A.將較低抽象層次的重復性組合，命名為較高抽象層次

55、的指令B.利用較高抽象層次的指令進行復合、抽象與構造，即形成高抽象層次的程序C.高抽象層次的程序通過其程序執(zhí)行機構解釋為高抽象層次的指令及其操作次序。高抽象層次的指令被替換為低抽象層次的程序，再由低抽象層次的程序執(zhí)行機構解釋并執(zhí)行D.上述A-C全部正確答案： D 25、對于計算式，其正確的運算組合式(前綴表示法)為_。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、一個新運算被定義為(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、一個新運算被定義為(define  (newCalc  x  y) (*  (+  x  1)  (+&#

58、160; y  1)，問(newCalc  (newCalc (newCalc 1  1)  (newCalc 1  1)  (newCalc 1 1)的計算結果為_。A.1B.64C.130D.8正確答案： C 28、用條件運算符定義一個過程。正確的定義為_。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、關于遞歸定義的函數(shù)，以下說法正確的選項是_。A.遞歸定義的函數(shù)一

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

63、)正確答案： B 1、某機器的核心部件及其結構關系如以下圖示意。請仔細理解該結構圖，并答復以下問題。當CPU在執(zhí)行000100 0000001001指令時，PC的值是_。得分/總分A.00000000 00000001B.00000000 00000010C.00000000 00000011D.00000000 00000100正確答案： B 2、以下圖為用狀態(tài)轉換圖示意的一個圖靈機，其字母集合為0,1,X,Y,B，其中B為空白字符；狀態(tài)集合S1，S2，S3，S4，S5，其中S1為起始狀態(tài)，S5為終止狀態(tài)；箭頭表示狀態(tài)轉換，其上標注的如<in, out, direction>表示輸入是in時，輸出out，向direction方向移動一格，同時將狀態(tài)按箭頭方向實現(xiàn)轉換，其中in,out均是字母集中的符號，direction可以為R(向右移動)、L(向左移動)、N(停留在原處)。該圖靈機的功能是_。得分/總分A.識別是否如0101，01010101的0、1串，即一個0接續(xù)一個1，且0的個數(shù)和1的個數(shù)相同B.識別是否如000111，00001111的0、1串，即左側連續(xù)0的個數(shù)和右側連續(xù)1的個數(shù)相同的0、1串C.將形如0101，01010101的0、1串，即一個0接續(xù)一個