




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領
文檔簡介
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
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年三片式球閥項目發(fā)展計劃
- 2025年度汽車銷售市場調(diào)研與分析合同
- 2025版商業(yè)綜合體電梯清潔維護協(xié)議
- 2022年江蘇高考英語真題及答案-2
- 2025年度健康食堂牛羊肉綠色采購配送協(xié)議4篇
- 2025年度足療行業(yè)市場調(diào)研分析合同
- 2025年全自動潷水器合作協(xié)議書
- 幼兒園節(jié)奏感與韻律教育方案計劃
- 班級活動與團隊合作訓練計劃
- 跨學科合作項目的設計與實踐計劃
- 九年級物理第一課
- 代孕合同范本
- 心電監(jiān)護儀的使用幻燈片
- 食材配送技術(shù)方案
- 全年無休供貨承諾書
- 中藥的臨床合理應用
- 材料設備采購進度計劃控制措施
- 寧夏銀川三中2023-2024學年九年級上學期期末物理試卷
- SC-21-002億航EH216-S型無人駕駛航空器系統(tǒng)專用條件
- 測量學-第五版-配套課件
- 步科觸摸屏課件
評論
0/150
提交評論