26、将十六进制数586转换成16位的二进制数，应该是_____。 A.0000 0101 1000 0110 B.0110 1000 0101 0000 C. 0101 1000 0110 0000 D.0000 0110 1000 0101
正确答案：A
27、下列数中最大的数是_____。 A.B.C.D.
正确答案：D
28、关于计算机为什么基于二进制数来实现，下列说法不正确的是_____。 A.能表示两种状态的元器件容易实现 B.二进制运算规则简单，易于实现 C.二进制可以用逻辑运算实现算术运算 D.前述说法有不正确的 正确答案：D
29、已知：关于= (
XOR = (问：如果
AND = 1，
和) XOR ) OR (( = 1，
的逻辑运算式如下： XOR
) AND ，
)
的值为_____。
= 1，则
A.0，0 B.0，1 C.1，0 D.1，1
正确答案：D
30、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行11 - 4 的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是_____。
A. 0 1011 + 1 0100 = 1 1111 B.0 1011 + 1 0100 = 0 0111 C.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 B.当A=1，B=1， 则P=1 C.当A=0，B=1， 则P=1 D.当A=0，B=0， 则P=0 正确答案：B
1、关于程序，下列说法不正确的是_____。
A.程序的基本特征是复合、抽象与构造。程序就是通过组合、抽象、再组合等构造出来的 B.复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中 C.抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中 D.上述说法有不正确的 正确答案：D
2、一般而言，设计和实现一个计算系统，需要设计和实现_____。 A.基本动作和程序
B.基本动作和控制基本动作的指令
C.基本动作、控制基本动作的指令和一个程序执行机构 D.基本动作、控制基本动作的指令和程序 正确答案：C
3、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____ A.6 B.13 C.64 D.24
正确答案：C
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) 正确答案：B
5、已知f(x)=x，g(
，
，
)=
+
+
， 其中x，
，
，
均为自然数，新函数
h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。 A.h(1，x) = x B.h(2，x) = 2x C.h(3，x) = 3x+1 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表达的运算功能为_____。 A.B.C.D.
+
+
正确答案：C
8、用条件运算符定义一个过程
A.(define (f x y) (cond ((x>y) (* x x x)) ((x=y ) 0)
((x
((< x y ) (* y y y)) )) C.(define (f x y) (cond ((x>y) (x*x*x)) ((x=y ) 0)
((x ((> x y ) (* y y y)) )) 。正确的定义为_____。 正确答案：B 9、关于原始递归函数的理解，下列说法不正确的是_____。 A.“复合”即是将一组函数中，即n个函数 ， ， ，?， 作为参数代入到另一函数f( ， ，?， ) ，?，被组合到了一起，是按函数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