第3章 模拟训练(计算思维).docVIP

第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? ((xy)? (* ?x? x? x))? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?((x=y )? 0) ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?((xy )? (*? y? y? y)) )) 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? ((xy)? (x*x*x))? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?((x=y )? 0)? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?((xy )? (y*y*y)) )) 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.上述说法不全正确