第3章模擬訓練(計算思維)

1、第3章 模擬訓練1關(guān)于程序，下列說法不正確的是_。A.程序的基本特征是復合、抽象與構(gòu)造。程序就是通過組合、抽象、再組合等構(gòu)造出來的B.復合就是對簡單元素的各種組合，即將一個(些)元素代入到另一個(些)元素中C.抽象是對各種元素的組合進行命名，并將該名字用于更復雜的組合構(gòu)造中D.上述說法有不正確的2一般而言，設計和實現(xiàn)一個計算系統(tǒng)，需要設計和實現(xiàn)_。A.基本動作和程序B.基本動作和控制基本動作的指令C.基本動作、控制基本動作的指令和一個程序執(zhí)行機構(gòu)D.基本動作、控制基本動作的指令和程序3已知一個新運算被定義為(define  (newCalc  x  y) (*&#

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

3、述遞歸定義的語句是_。A.XB.( X and Y not Z) C.(X)D.(X  and  Y)  or  (not  Z) and  (not M)5熟悉下列運算組合式(前綴表達式)，其中結(jié)果為56的是_。A.(*  7  (+  5  2) B.(*  (+  5  3)  (+  5  2) C. (+  20  (+  6  6) D.(-  (*  9

4、  8)  (-  20  2)6已知一個運算被定義為(define  (firstCalc  x)  (*  x  x)，在其基礎上進一步定義新運算為(define  (secondCalc  x)  (firstCalc  (firstCalc  (firstCalc  x)，問secondCalc表達的運算功能為_。A. B.+ C. D.7用條件運算符定義一個過程。正確的定義為_。A.(define  (f  x

5、60; y)  (cond  (x>y)  (*  x  x  x)                                      (x=y )  0)                     

6、60;              (x<y )  (*  y  y  y) ) B. (define  (f  x  y)  (cond  (>  x  y )  (*  x  x  x)                       &#

7、160;               (=  x  y )  0)                                        (<  x  y )  (*  y  y  y) ) C.(define

8、60; (f  x  y)  (cond  (x>y)  (x*x*x)                                      (x=y )  0)                      

9、               (x<y )  (y*y*y) ) D. (define  (f  x  y)  (cond  (<  x  y )  (*  x  x  x)                            

10、0;         (=  x  y )  0)                                       (>  x  y )  (*  y  y  y) )8關(guān)于“遞歸”，下列說法不正確的是_。A.“遞歸”源自于數(shù)學上的遞推式和數(shù)學歸納法B

11、.“遞歸”與遞推式一樣，都是自遞推基礎計算起，由前項(第n-1項)計算后項(第n項)，直至最終結(jié)果的獲得C.“遞歸”是自后項(即第n項)向前項(第n-1項)代入，直到遞歸基礎獲取結(jié)果，再從前項計算后項獲取結(jié)果，直至最終結(jié)果的獲得D.“遞歸”是由前n-1項計算第n項的一種方法9關(guān)于“遞歸”，下列說法不正確的是_。A.可以利用“遞歸”進行具有自相似性無限重復事物的定義B.可以利用“遞歸”進行具有自重復性無限重復動作的執(zhí)行，即“遞歸計算”或“遞歸執(zhí)行”C.可以利用“遞歸”進行具有自相似性無限重復規(guī)則的算法的構(gòu)造D.上述說法不全正確10關(guān)于“程序”和“遞歸”的關(guān)系，下列說法不正確的是_。A.“程序”是

12、計算系統(tǒng)體現(xiàn)千變?nèi)f化功能的一種重要手段：計算系統(tǒng)僅需要實現(xiàn)簡單元素以及一個程序執(zhí)行機構(gòu)即可?！俺绦颉钡幕咎卣魇菑秃?、抽象與構(gòu)造。而最重要的是，如何解決近乎無限的、具有自相似性的復雜組合的構(gòu)造問題，這就需要遞歸和迭代B.本質(zhì)上，“程序”就是對簡單元素的組合(或稱復合)；此外，“程序”需要有能力對一些常見的組合A進行命名，并利用該名字參與更為復雜的組合B的構(gòu)造中，此即為“抽象”；在執(zhí)行時(或稱計算時)，再將該組合A替換組合B中的該名字，實現(xiàn)計算并獲取結(jié)果C.遞歸和迭代是解決近乎無限的、重復的、嵌套的組合構(gòu)造的基本手段，它采用“利用自身定義自身”、“自身調(diào)用自身”、“自身用自身來計算”的方法，將程

13、序的復雜組合構(gòu)造問題以簡便的、明確的形式表達出來計算出來D.上述說法有不正確的11關(guān)于計算系統(tǒng)與程序，下列說法正確的是_。A.只有用計算機語言編寫出來的代碼才是程序，其他都不能稱其為程序B.構(gòu)造計算系統(tǒng)是不需要程序的，程序?qū)?gòu)造計算系統(tǒng)沒有什么幫助C.任何系統(tǒng)都需要程序，只是這個程序是由人來執(zhí)行還是由機器自動執(zhí)行，可以由機器自動執(zhí)行程序的系統(tǒng)被稱為計算系統(tǒng)D.程序是用戶表達的隨使用者目的不同而千變?nèi)f化的復雜動作，不是使用者實現(xiàn)的而是需要計算系統(tǒng)事先完成的12關(guān)于程序，下列說法不正確的是_。A.“程序”是由人編寫的、以告知計算系統(tǒng)實現(xiàn)人所期望的復雜動作B.“程序”可以由系統(tǒng)自動解釋執(zhí)行，也可以由

14、人解釋由系統(tǒng)執(zhí)行C.普通人是很難理解“程序”的，其也和“程序”無關(guān)； D.“程序”幾乎和每個人都有關(guān)系，如自動售票系統(tǒng)、自動取款機等13請用define運算，定義一個過程實現(xiàn)計算，其正確定義的過程為_。A. (define  cube  a  (*  a  a  a) B.(define  (cube  x)  (*  x  x  x) C. (define  (cube  a  (*  a  a 

15、; a) D.(define  (cube  a)  (*  x  x  x)14已知一個新運算被定義為(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.(

16、newCalc  2  3)，其結(jié)果為2115已知一個運算被定義為(define  (firstCalc  x)  (*  x  x)，在其基礎上進一步定義新運算secondCalc為x2+y2+z2，下列運算組合式書寫正確的是_。A.(define  secondCalc  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)B.(define (secondCalc x y z)  (

17、+  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)16若要表達從1計算到n的運算組合式，(* (* 

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

19、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

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

21、#160;           (cond (>  counter  max-count)  product) 17已知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)，請按遞歸式進行計算下列式子，正確的是_。A.h(1，x) = 5B.h(2，x) = 5+xC.h(3，x) = 5+2xD.h(4，x) = 5+3x18已知f(x)=x，g(，)=*( +1)， 其中

22、x， ，均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：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) = 12x19一般而言，一個較高抽象層次的計算系統(tǒng)是可以這樣實現(xiàn)的，即_。A.將較低抽象層次的重復性組合，命名為較高抽象層次的指令B.利用較高抽象層次的指令進行復合、抽象與構(gòu)造，即形成高抽象層次的程序C.高抽象層次的程序通過其程序執(zhí)行機構(gòu)解釋為高抽象層次的指令及其操作次序。高抽象層次的指令被替換為低抽象層次的程序，再由低

23、抽象層次的程序執(zhí)行機構(gòu)解釋并執(zhí)行D.上述A-C全部20對于計算式，其正確的運算組合式(前綴表示法)為_。A.(/  (+  10  /  20  +  8  4)  (+  *  3  6  *  8  2 ) B. (10 +  (20  /  (8  +  4) / (3 * 6) + (8 * 2) C.(/  (+  10  (/  20 

24、 (+  8  4)  (+  (*  3  6)  (*  8  2) D. (/  (/  20  (+  10  (+  8  4)  (*  (+  3  6)  (+  8  2)21已知一個新運算被定義為(define  (newCalc  x  y) (*  (+  x  1)

25、0; (*  y  2)，問newCalc可以完成的計算功能為_。A.(x+1)+2yB.(x+1)*2yC.(x+1) +(y+2) D.(x+1)*(y+2)22已知一個新運算被定義為(define  (newCalc  x  y) (*  (+  x  1)  (+  y  1)，問(newCalc  (newCalc (newCalc 1  1)  (newCalc 1  1)  (newCalc 1 1)的計算結(jié)果為_。A.1

26、B.64C.130D.823用條件運算符定義一個過程。正確的定義為_。A.(define  (f  n)  (cond  (n<2 )  1)                                  (n>1)  (n* f(n-1) ) B.(define  (f  n)  (cond  (<  n