大学计算机计算思维导论第2讲习题及解析.pdf

1、第2 讲- 习题解析 Research Center on Intelligent Computing for Enterprises 110011 001100 “取反” 3、易经的符号化案例，启示我们_ 。(A|B|C|D|E) (A)社会/ 自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反 映社会/ 自然现象及其变化，将看起来不能计算的事物转换为可以计算的事物； (B) 任何事物只要符号化，就可以被计算； (C) 符号化，不仅仅是数学符号化；任何事物都可以符号化为0 和1，也就能进 行基于0 和1的运算； (D) 符号的计算不仅仅是数学计算，符号 的组合及其变化同样也是一种计

2、算，这 种计算可以基于0 和1来实现。 (E) 上述全部。 模拟练习题战德臣 教授 4 、逻辑运算是最基本的基于“ 真/ 假” 值的运算，也可以被看作是基于“1/0” 的运 算，1 为真，0 为假。关于基本逻辑运算，下列说法不正确的是_ 。(A|B|C|D) (A)“ 与” 运算是“ 有0 为0，全1 为1” ； (B)“ 或” 运算是“ 有1 为1，全0 为0” ； (C)“ 非” 运算是“ 非0 则1，非1 则0” ； (D)“异或” 运算是“ 相同为1 ，不同为0”。 模拟练习题战德臣 教授 (M OR (NOT N) OR K) AND (NOT M) OR (N AND (NOT K

3、) = ( T. OR (NOT F.) OR T.) AND (NOT T.) OR (F. AND (NOT T.) = T. AND (NOT T.) OR F.) = T. AND F. = F. 5、假设M= 真，N=假，K= 真，问下列逻辑运算式的计算结果是真还是假？ (1) (M AND (NOT K) OR (NOT M) AND K) 。_ 。(A|B) (A) 真；(B) 假 (2) (M AND N) AND (NOT M) AND (NOT N) 。_ 。(A|B) (A) 真；(B) 假 (3) (M OR N) AND (NOT M) OR (NOT N) 。_ 。

4、(A|B) (A) 真；(B) 假 (4) (M OR (NOT N) OR K) AND (NOT M) OR (N AND (NOT K) 。_ 。(A|B) (A) 真；(B) 假 模拟练习题战德臣 教授 6、假设M=1 ，N=0 ，K=1，问下列运算式的计算结果是0还是1 ？ (1) (M AND (NOT K) OR (NOT M) AND K) 。_ 。(A|B) (A) 1 ；(B) 0 (2) (M AND N) AND (NOT M) AND (NOT N) 。_ 。(A|B) (A) 1 ；(B) 0 (3) (M OR N) AND (NOT M) OR (NOT N)

5、。_ 。(A|B) (A) 1 ；(B) 0 (4) (M OR (NOT N) OR K) AND (NOT M) OR (N AND (NOT K) 。_ 。(A|B) (A) 1 ；(B) 0 模拟练习题 (M OR (NOT N) OR K) AND (NOT M) OR (N AND (NOT K) = ( 1 OR (NOT 0) OR 1) AND (NOT 1) OR (0 AND (NOT 1) = 1 AND (NOT 1) OR 0) = 1 AND 0 = 0战德臣 教授 7 、已知：M 、N 和K 的值只能有一个1，其他为0 ，并且满足下列所有逻辑式： (M AND

6、(NOT K) OR (NOT M) AND K) = 1 ； -( 式1) (NOT N) AND (M AND (NOT K) OR (NOT M) AND K) = 1 ； -( 式2) (NOT N) AND (NOT K) = 1 ； -( 式3) 问：M 、N 、K的值为_ 。(A|B|C) (A)0 ，1 ，0 ；(B)1 ，0 ，0 ；(C)0 ，0 ，1 ； 模拟练习题 将1, 0, 0 ，即M =1 , N=0, K=0 代入计算 (M AND (NOT K) OR (NOT M) AND K) = ( 1 AND (NOT 0) OR (NOT 1) AND 0) = 1

7、 OR 0 = 1战德臣 教授 8、已知：关于S i 和C i+1 的逻辑运算式如下： S i = (A i XOR B i ) XOR C i C i+1 = (A i AND B i ) OR (A i XOR B i ) AND C i ) ，问： (1) 如果A i = 1 ，B i = 0 ，C i = 1，则S i ，C i+1 的值为_ 。(A|B|C|D) (A)0 ，0 ；(B)0 ，1 ；(C)1 ，0 ；(D)1 ，1 ； (2) 如果A i = 1 ，B i = 1 ，C i = 1，则S i ，C i+1 的值为_ 。(A|B|C|D) (A)0 ，0 ；(B)0 ，

8、1 ；(C)1 ，0 ；(D)1 ，1 ； 模拟练习题战德臣 教授 9 、逻辑的符号化案例，启示我们_ 。 (A|B|C|D|E) (A) 逻辑运算可以被认为是基于0 和1 的运算，其本质是一种基于位 的二进制运算； (B) 形式逻辑的命题与推理可以基于0 和1 的运算来实现； (C) 硬件设计的基础理论-布尔代数，即是将逻辑与0 和1 的运算结 合起来的一种数字电路设计理论； (D) 人的基本思维模式和计算机的0 和1 运算是相通的。 (E) 上述全部。 模拟练习题战德臣 教授 126 2 63 2 31 2 15 2 7 2 3 2 1 2 0 0 1 1 1 1 1 1 0.425 2

9、0 0.850 2 1 0.700 2 1 0.400 2 0 0.800 2 1 0.600 2 1 0.200 1111110 01111110 .011011 .0110 10、将十进制数126.425 转换成二进制数，应该是_ 。(A|B|C|D) (A) 0111 1110.0110 (B) 0111 1110.1110 (C) 0111 1100.0110 (D) 0111 1100.1110 模拟练习题战德臣 教授 5 8 6 0101 1000 0110 0000 0101 1000 0110 补足位数 逐位转换 00000101 10000110. 0001 0010 自小数

10、点开始分组 0000 0101 1000 0110. 0001 0010 分组转换 0 5 8 6. 1 2 11、将十六进制数586转换成16 位的二进制数，应该是 。(A|B|C|D) (A) 0000 0101 1000 0110 (B) 0110 1000 0101 0000 (C) 0101 1000 0110 0000 (D) 0000 0110 1000 0101 模拟练习题战德臣 教授 (d n-1 d n-2 d 2 d 1 d 0 . d -1 d -2 d -m ) r n-1 n-2 2 1 0 . -1 -2 -m r n-1 r n-2 . r 2 r 1 r 0

11、. r -1 r -2 r -m =d n-1 r n-1 +d n-2 r n-2 + +d 2 r 2 +d 1 r 1 +d 0 r 0 +d -1 r -1 +d -2 r -2 + +d -m r -m 1 n m i i i r d = 数位的权值 数位 r 进制数 12、下列数中最大的数是 。(A|B|C|D) (A) (453) 8 (B) (12B) 16 (C) (20B) 12 (D) (300) 10 模拟练习题战德臣 教授 13、关于十进制245 的下列说法不正确的是_ 。(A|B|C|D) (A) 它转换为八进制表示为365 ； (B) 它转换为十六进制表示为0F5

12、 ； (C) 它转换为二进制表示为1101 0101 ； (D) 前述有不正确的。 模拟练习题战德臣 教授 14、关于计算机为什么基于二进制数来实现，下列说法不正确的是_ 。 (A|B|C|D) (A) 能表示两种状态的元器件容易实现；(B) 二进制运算规则简单, 易于实现； (C) 二进制可以用逻辑运算实现算术运算； (D) 前述说法有不正确的。 模拟练习题战德臣 教授 15 、若用8 位0 ，1 表示一个二进制数，其中1 位即最高位为符号位，其余7 位为数值位。 (1) (+15) 十 的原码、反码和补码表示，正确的是_ 。(A|B|C|D) (A) 10001111 ，11110000

13、，11110001 ；(B) 00001111 ，01110000 ，01110001 ； (C) 00001111 ，00001111 ，00001111 ；(D) 00001111 ，01110001 ，01110000 ； (2) (-18) 十 的原码、反码和补码表示，正确的是_ 。(A|B|C|D) (A) 10010010 ，01101101 ，01101110 ；(B) 10010010 ，11101101 ，11101110 ； (C) 10010010 ，11101110 ，11101101 ；(D) 00010010 ，01101101 ，01101110 ； 模拟练习题战

14、德臣 教授 16 、若用5 位0 ，1 表示一个二进制数，其中1 位即最高位为符号位，其余5 位为数值位。 (1) 若要进行 11-4 的操作，可转换为 11+(-4) 的操作，采用补码进行运算，下列运算式 及结果正确的是_ 。(A|B|C|D) (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 ； 模拟练习题 0 1011 +) 1 1100 (+11) + (-4) = (+7) 0 0111战德臣 教

15、授 16 、若用5 位0 ，1 表示一个二进制数，其中1 位即最高位为符号位，其余5 位为数值位。 (2)若要进行-7 - 4 的操作，可转换为(-7) + (-4) 的操作，采用补码进行运算，下列运算式 及结果正确的是_ 。(A|B|C|D) (A) 1 0111 + 1 0100 = 1 1011 ；(B) 1 1011 + 1 1100 = 1 0111 ； (C) 1 1001 + 1 1100 = 1 0101 ；(D) 0 1011 + 1 1011 = 0 0110 ； (3)若要进行-7 - 13 的操作，可转换为(-7) + (-13) 的操作，采用补码进行运算，下列运算 式

16、及结果正确的是_ 。(A|B|C|D) (A) 1 0111 + 1 1101 = 1 0100( 溢出) ；(B) 1 0111 + 1 1101 = 1 0100( 未溢出) ； (C) 1 1001 + 1 0011 = 0 1100( 溢出) ；(D) 1 1001 + 1 0011 = 0 1100( 未溢出) ； 模拟练习题 1 1001 +) 1 1100 (-7) + (-4) = (-11) 1 0101 1 1001 +) 1 0011 (-7) + (-13) = 溢出 0 1100战德臣 教授 17 、关于二进制算术运算，下列说法不正确的是 。(A|B|C|D) (A)

17、 二进制算术运算可以用逻辑运算来实现； (B) 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果； (C) 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果； (D) 前述说法有不正确的。 模拟练习题战德臣 教授 18 、关于二进制小数的处理，下列说法不正确的是_ 。(A|B|C|D|E) (A) 定点数是指二进制小数的小数点被默认处理，或者默认在符号位后面数值位前面， 或者默认在整个数值位的后面； (B) 浮点数采取类科学计数法的形式进行表示，分三部分：符号位、纯小数部分和指数 部分，其中指数的不同值确定了小数点的不同位置，故名浮点数。 (C) 用于浮点数表示

18、的位数不同，其表达的精度也不同，因此浮点数依据其表示位数的 多少被区分为单精度数和双精度数。 (D) 二进制数浮点数处理比定点数处理要复杂得多，机器中一般有专门处理浮点数的计 算部件。 (E) 前述说法有不正确的。 模拟练习题战德臣 教授 19 、关于二进制数计算部件的实现，下列说法正确的是_ 。(A|B|C|D) 。 (A) 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即 可，则所有加减乘除运算即可由该计算部件来实现； (B) 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由 该计算部件来实现； (C) 设计和实现一个最简单的计算部件需要实现加

19、法运算和乘法运算，则所有加减乘除 运算即可由该计算部件来实现； (D) 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减 乘除运算才可由该计算部件来实现； 模拟练习题战德臣 教授 20 、计算机内部使用的编码的基本特征是_ 。(A|B|C|D) (A) 唯一性 (B) 唯一性和公共性 (C) 唯一性、公共性和易于记忆便于识认性 (D) 上述都不是 模拟练习题战德臣 教授 21 、已知A-Z 的ASCII 码是(41) 16 -( 5 A) 16 ，请将下面一段ASCII 码 存储的文件解析出来，正确的是_ 。(A|B|C|D) “0100 0111 0100 0101

20、0100 0111 0100 0110 0100 1000 0100 0010” (A) HBFFEG (B) HBGFGE (C) GBHEGB (D) GEGFHB 模拟练习题战德臣 教授 22 、关于十进制235 ，下列正确的是_ 。(A|B|C|D) (A) 其ASCII 码为0011 0010 0011 0011 0011 0101 ； (B) 其ASCII 码为0000 0010 0000 0011 0000 0101 ； (C) 其ASCII 码为1110 1011 ； (D) 其ASCII 码为0010 0011 0101 。 模拟练习题战德臣 教授 23 、关于汉字内码，下列

21、说法不正确的是_ 。(A|B|C|D) (A) 汉字内码是两字节码； (B) 汉字内码是两字节码且两字节的最高位均为1 ； (C) 汉字内码是机器存储和显示汉字所使用的编码； (D) 上述说法有不正确的。 模拟练习题战德臣 教授 24 、关于汉字外码，下列说法不正确的是_ 。(A|B|C|D) (A) 汉字外码是用于将汉字输入到机器内所使用的编码； (B) 汉字外码不是0 ，1 编码； (C) 汉字外码不一定是等长编码； (D) 汉字外码有拼音码、音型码、字型码和字模点阵码。 模拟练习题战德臣 教授 25 、下列说法不正确的是_ 。(A|B|C|D) (A) 数值信息可采用二进制数进行表示；

22、(B) 非数值信息可采用基于0/1 的编码进行表示； (C) 任何信息，若想用计算机进行处理，只需要将其用0 和1 表示出 来即可； (D) 上述说法有不正确的。 模拟练习题战德臣 教授 (NOT A) AND B) (A and (NOT B) (A and (NOT B) OR (NOT A) AND B) (NOT B) (NOT A) A A B B 26、假设基本门电路的符号为 ， 已知如下电路: (1) 问该电路不能实现的功能为_ 。(A|B|C|D) (A) 当A=1 ，B=0，则 P=1 ； (B) 当A=1 ，B=1，则 P=1 ； (C) 当A=0 ，B=1，则 P=1 ；

23、 (D) 当A=0 ，B=0，则 P=0 ； 模拟练习题战德臣 教授 (NOT A) AND B) (A and (NOT B) (A and (NOT B) OR (NOT A) AND B) (NOT B) (NOT A) A A B B 26、假设基本门电路的符号为 ， 已知如下电路 (2) 问该电路所实现的正确的逻辑运算为_ 。(A|B|C|D) (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 (

24、A AND (NOT B) ； 模拟练习题战德臣 教授 0 0 0 0 0 1 1 1 1 A B A XOR B (A and (NOT B) OR (NOT A) and B) 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 0 模拟练习题战德臣 教授 27、假设基本门电路的符号为 ， 已知如下电路 (1) 问该电路不能实现的功能为_ 。(A|B|C|D) (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 ； (2) 问该电路所实现的正确的逻辑运算为_ 。(

25、A|B|C|D) (A) P = (A AND B) AND (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) ； 模拟练习题战德臣 教授 28、假设基本门电路的符号为 ， 已知如下电路 (1) 问该电路不能实现的功能为_ 。(A|B|C|D) (A) 当A=1 ，B=0，则 P=1 ； (B) 当A=1 ，B=1，则 P=1 ； (C) 当A=0 ，B=1，则 P=0 ； (D) 当A=0 ，B=0，则 P=1 ； 模拟练习题 0 0 1

26、 1 1 0 1战德臣 教授 29 、0 和1的思维反映了语义符号化 符号计算化 计算0( 和)1 化0( 和)1自动 化 分层构造化 构造集成化，关于此思维的说法不正确的是_ 。(A|B|C|D|E) (A) 0 和1是实现任何计算的基础，是最基本的抽象与自动化机制； (B) 0 和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实 现，也可以由软件实现； (C) 符号化计算化是社会/ 自然与计算融合的基本思维模式，即：若要使任何社 会/ 自然问题被计算机处理，则首先要将该 问题相关的内容符号化并提出相应的计 算规则。 (D) 符号化不仅仅是指数学符号化，而是 指最终可以转换为二进制比特的各种符 号； (E) 上述说法有不正确的。 模拟练习题