发布时间 : 星期三 文章第3章 模拟训练（计算思维）更新完毕开始阅读155e2421abea998fcc22bcd126fff705cc175cd4
第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-count) product) ((<= counter max-count) (f (counter*product) (counter+ 1) 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. (define (f product counter max-count) (cond ((> counter max-count) product) 17已知f(x)=5，g( 正确的是_____。 A.h(1，x) = 5 B.h(2，x) = 5+x C.h(3，x) = 5+2x D.h(4，x) = 5+3x ，，)=，其中x，，，均为自然数，新函数h可 递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子， 18已知f(x)=x，g( ，，)=*( +1)，其中x，， ，均为自然数，新 函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，不正确的是_____。