第3章 模拟训练（计算思维）

第3章模拟训练

1关于程序，下列说法不正确的是_____。

A.程序的基本特征是复合、抽象与构造。程序就是通过组合、抽象、再组合等构造出来的 B.复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中 C.抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中 D.上述说法有不正确的

2一般而言，设计和实现一个计算系统，需要设计和实现_____。

A.基本动作和程序

B.基本动作和控制基本动作的指令

C.基本动作、控制基本动作的指令和一个程序执行机构 D.基本动作、控制基本动作的指令和程序

3已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc

(newCalc (newCalc 1 1) 2) 3)的计算结果为_____

A.6 B.13 C.64 D.24

4用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：

(1)一个命题是其值为真或假的一个判断语句；

(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题； (3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先； (4)命题由以上方式构造。

若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。

A.X

B.( X and Y not Z) C.(X)

D.((X and Y) or (not Z)) and (not M)

5熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。

A.(* 7 (+ 5 2)) B.(* (+ 5 3) (+ 5 2)) C. (+ 20 (+ 6 6))

D.(- (* 9 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 y) (cond ((x>y) (* x x x))

。正确的定义为_____。

((x=y ) 0)

((x

B. (define (f x y) (cond ((> x y ) (* x x x))

((= x y ) 0)

((< x y ) (* y y y)) ))

C.(define (f x y) (cond ((x>y) (x*x*x))

((x=y ) 0) ((x

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

((= x y ) 0)

((> x y ) (* y y y)) ))

8关于“递归”，下列说法不正确的是_____。

A.“递归”源自于数学上的递推式和数学归纳法

B.“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至

最终结果的获得

C.“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算

后项获取结果，直至最终结果的获得

D.“递归”是由前n-1项计算第n项的一种方法

9关于“递归”，下列说法不正确的是_____。

A.可以利用“递归”进行具有自相似性无限重复事物的定义

B.可以利用“递归”进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行” C.可以利用“递归”进行具有自相似性无限重复规则的算法的构造 D.上述说法不全正确

10关于“程序”和“递归”的关系，下列说法不正确的是_____。

A.“程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及

一个程序执行机构即可。“程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代

B.本质上，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的

组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果

C.递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身

定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来

D.上述说法有不正确的

11关于计算系统与程序，下列说法正确的是_____。

A.只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序 B.构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助

C.任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动

执行程序的系统被称为计算系统

D.程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要

计算系统事先完成的

12关于程序，下列说法不正确的是_____。

A.“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作 B.“程序”可以由系统自动解释执行，也可以由人解释由系统执行 C.普通人是很难理解“程序”的，其也和“程序”无关；

D.“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等

13请用define运算，定义一个过程实现计算

A. (define cube a (* a a a)) B.(define (cube x) (* x x x)) C. (define (cube a (* a a a))) D.(define (cube a) (* x x x)))

，其正确定义的过程为_____。

14已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问正确使

用了newCalc并得到正确结果的为_____。

A.((newCalc) (4 5))，其结果为50 B. (newCalc 4)，其结果为40 C.(newCalc 4 5)，其结果为50 D.(newCalc 2 3)，其结果为21

15已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运

算secondCalc为x2+y2+z2，下列运算组合式书写正确的是_____。

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)))

16若要表达从1计算到n的运算组合式，(* …(* (* (* (* 1 1) 2) 3) 4) …n)

定义一个过程。正确的定义为_____。

A.(define (f product counter max-count)

(f (* counter product) (+ counter 1) max-count ))

B. (define (f product counter max-count)

(cond ((> counter max-coun …… 此处隐藏：3250字，全部文档内容请下载后查看。喜欢就下载吧 ……