礼物礼物礼物mukemukemuke

问： 如果

A.0，0

= 1， = 0， = 1，则，的值为_____。

B.0，1C.1，0D.1，1正确答案：B

24逻辑的符号化案例，启示我们_____。

A.逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算；形式逻辑的命题与推理可以基于0和1的运算来实现

B.硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论

C.人的基本思维模式和计算机的0和1运算是相通的25将十进制数126.375转换成二进制数，应该是_____。

A.0111 1110.0110

B. 0111 1110.1110

C.0111 1100.0110

D.上述全部.答案：D

D.0111 1100.1110正确答案：A

26将十六进制数586转换成16位的二进制数，应该是_____。 A. 0000 0101 1000 0110

B. 0110 1000 0101 0000

C. 0101 1000 0110 0000答案：A

27下列数中最大的数是_____。 A.

B.

C.

D.

正确答案：D

28关于计算机为什么基于二进制数来实现，下列说法不正确的是_____。 A.能表示两种状态的元器件容易实现以用逻辑运算实现算术运算29已知：关于= (

XOR = (问：如果

A.0，0

AND = 1，

和) XOR ) OR (( = 1，

B.二进制运算规则简单，易于实现

C.二进制可

D.前述说法有不正确的正确答案：D

的逻辑运算式如下： XOR

) AND ，

)

的值为_____。

= 1，则

B.0，1C.1，0D.1，1正确答案：D

30若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行11 - 4 的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是_____。

A. 0 1011 + 1 0100 = 1 1111

9 / 68

B.0 1011 + 1 0100 = 0 0111C.0 1011 + 1 1100 = 0 0111

D.0 1011 + 1 1011 = 0 0110正确答案：C

31关于二进制数计算部件的实现，下列说法正确的是_____。

A.设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现

B.设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现

C.设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现

D.设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现正确答案：A 32计算机内部使用的编码的基本特征是_____。

A.唯一性

B.唯一性和公共性

C.唯一性、公共性和易于记忆便于识认性

D.上述都不是正确答案：B

33假设基本门电路的符号为，已知如下电路

问该电路不能实现的功能为_____。 A.当A=1，B=0，则P=1

C.当A=0，B=1，则P=1

B.当A=1，B=1，则P=1

D.当A=0，B=0，则P=0正确答案：B

第三讲

1关于程序，下列说法不正确的是_____。就是通过组合、抽象、再组合等构造出来的个(些)元素代入到另一个(些)元素中用于更复杂的组合构造中

A程序的基本特征是复合、抽象与构造。程序B.复合就是对简单元素的各种组合，即将一

C.抽象是对各种元素的组合进行命名，并将该名字

D.上述说法有不正确的正确答案： D

10 / 68

2一般而言，设计和实现一个计算系统，需要设计和实现_____。B.基本动作和控制基本动作的指令构

A.基本动作和程序

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

D.基本动作、控制基本动作的指令和程序正确答案： C

3已知一个新运算被定义为(define (newCalc x y)

(* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____24正确答案： C

4用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句；(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题；(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。

若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是__。Y not Z)案： B 5已知f(x)=x，g(

，

，

)=

+

+

， 其中x，

，

，

均为自然数，新

C.(X)

A.X

B.( X and

A.6

B.13

C.64

D.

D.((X and Y) or (not Z)) and (not M)正确答

函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。x) = 3x+1

A.h(1，x) = x

B.h(2，x) = 2x

C.h(3，

D.h(4，x) = 5x+6正确答案： D

6熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。A.(* 7 (+ 5 2))

B.(* (+ 5 3) (+ 5 2))

C. (+ 20 (+ 6 6))

D.(- (* 9 8) (- 20 2))正确答案： B

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

(define (secondCalc x) (firstCalc (firstCalc (firstCalc x))))，问secondCalc表达的运算功能为_____。

D.

正确答案： C

11 / 68

A.B.++C.

8用条件运算符定义一个过程。正确的定义为_____。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)) )正确答案： B

9关于原始递归函数的理解，下列说法不正确的是_____。，?，

作为参数代入到另一函数f(

，

，?，

A.“复合”即是将一组函数)中，即n个函数

，

，?，

，

被组合到了一起，是按函数f的形式进行的组合。B.“原始递归”即是要定义

h(0),h(1),?,h(n),h(n+1)，其中h(0)需要直接给出，而h(n+1)需要用h(n)进行定义，即h(n+1)是将h(n)和n复合在一起。

C.复合是构造新函数的一种手段，原始递归也是构

D.上述说法

造新函数的一种手段。递归函数是描述程序组合与构造问题的一种数学形式有不正确的正确答案： D

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

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

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

(第n项)，直至最终结果的获得

12 / 68