【基础版】大学计算机-计算思维导论 2024尔雅满分答案

【单选题】关于计算系统与程序，下列说法正确的是_____。答案：任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统；

【单选题】关于程序，下列说法不正确的是_____。B

【单选题】一般而言，设计和实现一个计算系统，需要设计和实现_____。答案：基本动作、控制基本动作的指令和一个程序执行机构

【单选题】熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。答案：(* (+ 5 3) (+ 5 2))；

【单选题】请用define运算，定义一个过程实现计算a³，其正确定义的过程为_____。答案：(define (cube x) (* x x x))；

【单选题】已知一个新运算被定义为(define  (newCalc  x  y) (*  (+  x  1)  (*  y  2)))，问newCalc可以完成的计算功能为_____。答案：(x+1)*2y；

【单选题】已知一个新运算被定义为(define  (newCalc  x  y) (*  (+  x  1)  (*  y  2)))，问正确使用了newCalc并得到正确结果的为_____。答案：(newCalc 4 5),其结果为50。

【单选题】已知一个新运算被定义为(define  (newCalc  x  y) (*  (+  x  1)  (+  y  1)))，问(newCalc (newCalc (newCalc 1  1)  2)  3)的计算结果为_____。答案：64

【单选题】已知一个新运算被定义为(define  (newCalc  x  y) (*  (+  x  1)  (+  y  1)))，问(newCalc  (newCalc (newCalc 1  1)  (newCalc 1  1))  (newCalc 1 1))的计算结果为_____。答案：130

【单选题】已知一个运算被定义为(define  (firstCalc  x)  (*  x  x))，在其基础上进一步定义新运算secondCalc为x²+y²+z²，下列运算组合式书写正确的是_____。答案：(define (secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)))

【单选题】若要表达从1计算到n的运算组合式，(* …(*  (*  (*  (*  1  1)  2)  3)  4) …n)

定义一个过程。正确的定义为_____。答案：(define (f product counter max-count) (cond ((> counter max-count) product) ((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))

【单选题】按原始递归的定义，h是由f和g递归地构造出来的，h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_____。答案：f()是常数为1的函数；g(x1,x2) = x1* (x2+1)

【单选题】已知f(x)=x，g(x₁,x₂,x₃)=x₁+x₂+x₃, 其中x,x₁,x₂,x₃均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。答案：h(4，x) = 5x+6

【单选题】已知f(x)=5，g(x₁,x₂,x₃)=x₁, 其中x,x₁,x₂,x₃均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。答案：h(1，x) = 5

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

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

(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题；

(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；

(4)命题由以上方式构造。

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