第3讲 模拟训练(计算思维).docxVIP

第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.(