正确答案：C
19、关于汉字外码，下列说法不正确的是_____。 A.汉字外码是用于将汉字输入到机器内所使用的编码 B.汉字外码不是0，1编码 C.汉字外码不一定是等长编码
D.汉字外码有拼音码、音型码、字型码和字模点阵码 正确答案：D
20、假设基本门电路的符号为路
，已知如下电
问该电路所实现的正确的逻辑运算为_____。 A.P = (A AND (NOT B)) AND ((NOT A) OR B) B.P = A XOR B
C.P = NOT (A AND B) AND (A AND B) D.P = (A OR B) AND (A AND (NOT B)) 正确答案：B
21、易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法不正确的是_____。 A.易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起
B.易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问
C.易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说 D.易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律 正确答案：C
22、易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。
A.易经创作者故弄玄虚，引入一个新的名词，其实没有必要 B.易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物
C.“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题
D.易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾” 正确答案：C
23、已知：关于
和
的逻辑运算式如下：
= (= (
XOR AND
) XOR XOR
) AND
，
)
的值为_____。
) OR (( = 0，
问： 如果 = 1， = 1，则
A.0，0 B.0，1 C.1，0 D.1，1
正确答案：B
24、逻辑的符号化案例，启示我们_____。
A.逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算；形式逻辑的命题与推理可以基于0和1的运算来实现
B.硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
C.人的基本思维模式和计算机的0和1运算是相通的 D.上述全部 正确答案：D
25、将十进制数126.375转换成二进制数，应该是_____。 A.0111 1110.0110 B.0111 1110.1110 C.0111 1100.0110 D.0111 1100.1110 正确答案：A
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