第2讲 符号化、计算化与自动化

第2讲之模拟练习题

1、单选题:

‌假设基本门电路的符号为,已知如下电路

‌问该电路不能实现的功能为_____。

‍选项:
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
答案: 【 当A=0,B=1, 则P=0

2、单选题:
‌逻辑运算是最基本的基于“真/假”值的运算,也可以被看作是基于“1/0”的运算,1为真,0为假。关于基本逻辑运算,下列说法不正确的是_____。‏
选项:
A: “与”运算是“有0为0,全1为1”
B: “或”运算是“有1为1,全0为0”
C: “非”运算是“非0则1,非1则0”
D: “异或”运算是“相同为1,不同为0”
答案: 【 “异或”运算是“相同为1,不同为0”

3、单选题:
‍已知:M、N和K的值只能有一个1,其他为0,并且满足下列所有逻辑式:‍‍((M AND (NOT K)) OR ((NOT M) AND K)) = 1;‍‍(NOT N) AND ((M AND (NOT K)) OR ((NOT M) AND K)) = 1‍‍(NOT N) AND (NOT K) = 1;‍‍问:M、N、K的值为_____。‍
选项:
A: 0,1,0
B: 1,0,0
C: 0,0,1
D: 0,1,1
答案: 【 1,0,0

4、单选题:

‎若用8位0,1表示一个二进制数,其中1位即最高位为符号位,其余7位为数值位。

的原码、反码和补码表示,正确的是_____。

‍选项:
A: 10001111,11110000,11110001
B:  00001111,01110000,01110001
C:  00001111,00001111,00001111
D: 00001111,01110001,01110000
答案: 【  00001111,00001111,00001111

5、单选题:

‏若用8位0,1表示一个二进制数,其中1位即最高位为符号位,其余7位为数值位。

的原码、反码和补码表示,正确的是_____。

‌选项:
A: 10010010,01101101,01101110
B: 10010010,11101101,11101110
C: 10010010,11101110,11101101
D: 00010010,01101101,01101110
答案: 【 10010010,11101101,11101110

6、单选题:
‍关于二进制算术运算,下列说法不正确的是_____。​
选项:
A: 二进制算术运算可以用逻辑运算来实现
B: 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果
C: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
D: 前述说法有不正确的
答案: 【 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果

7、单选题:
‎关于十进制235,下列正确的是_____。‎
选项:
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
答案: 【 其ASCII码为0011 0010 0011 0011 0011 0101

8、单选题:
‌关于汉字内码,下列说法不正确的是_____。‎
选项:
A: 汉字内码是两字节码
B: 汉字内码是两字节码且两字节的最高位均为1
C: 汉字内码是机器存储和显示汉字所使用的编码
D: 上述说法有不正确的
答案: 【 汉字内码是机器存储和显示汉字所使用的编码

9、单选题:
​下列说法不正确的是_____。‏
选项:
A: 数值信息可采用二进制数进行表示
B: 非数值信息可采用基于0/1的编码进行表示
C: 任何信息,若想用计算机进行处理,只需要将其用0和1表示出来即可
D: 上述说法有不正确的
答案: 【 上述说法有不正确的

10、单选题:

‏假设基本门电路的符号为,已知如下电路

‏问该电路所实现的正确的逻辑运算为_____。

​选项:
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))
答案: 【 P = A  XOR  B

11、单选题:

​假设基本门电路的符号为,已知如下电路

​问该电路不能实现的功能为_____。

​选项:
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
答案: 【 当A=1,B=1, 则P=1

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

13、单选题:
​关于十进制245的下列说法不正确的是_____。‍
选项:
A: 它转换为八进制表示为365
B: 它转换为十六进制表示为0F5
C: 它转换为二进制表示为1101 0101
D: 前述有不正确的
答案: 【 它转换为二进制表示为1101 0101

14、单选题:
​若用5位0,1表示一个二进制数,其中1位即最高位为符号位,其余4位为数值位。若要进行-7 - 4 的操作,可转换为(-7) + (-4)的操作,采用补码进行运算,下列运算式及结果正确的是_____。‏
选项:
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
答案: 【  1 1001 + 1 1100 = 1 0101

15、单选题:
‍关于二进制小数的处理,下列说法不正确的是_____。‏
选项:
A: 定点数是指二进制小数的小数点被默认处理,或者默认在符号位后面数值位前面,或者默认在整个数值位的后面
B: 浮点数采取类科学计数法的形式进行表示,分三部分:符号位、纯小数部分和指数部分,其中指数的不同值确定了小数点的不同位置,故名浮点数。
C: 用于浮点数表示的位数不同,其表达的精度也不同,因此浮点数依据其表示位数的多少被区分为单精度数和双精度数。二进制数浮点数处理比定点数处理要复杂得多,机器中一般有专门处理浮点数的计算部件。
D: 前述说法有不正确的。
答案: 【 前述说法有不正确的。

16、单选题:

‍已知A-Z的ASCII码是 ~ ,请将下面一段ASCII码存储的文件解析出来,

‍“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”

‍正确的是_____。

​选项:
A:  HBFFEG
B:  HBGFGE
C:  GBHEGB
D:  GEGFHB
答案: 【  GEGFHB

17、单选题:
​易经的符号化案例,启示我们_____。​
选项:
A: 社会/自然规律的一种研究方法是符号化,即利用符号的组合及其变化来反映社会/自然现象及其变化,将看起来不能够计算的事物转换为可以计算的事物
B: 任何事物只要符号化,就可以被计算。符号化,不仅仅是数学符号化;任何事物都可以符号化为0和1,也就能进行基于0和1的运算
C: 符号的计算不仅仅是数学计算,符号的组合及其变化同样也是一种计算,这种计算可以基于0和1来实现
D: 上述全部
答案: 【 上述全部

18、单选题:
​若用5位0,1表示一个二进制数,其中1位即最高位为符号位,其余4位为数值位。若要进行-7 - 13 的操作,可转换为(-7) + (-13)的操作,采用补码进行运算,下列运算式及结果正确的是_____。‍
选项:
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 0011 = 0 1100(溢出)

19、单选题:
‍关于汉字外码,下列说法不正确的是_____。​
选项:
A: 汉字外码是用于将汉字输入到机器内所使用的编码
B: 汉字外码不是0,1编码
C: 汉字外码不一定是等长编码
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))
答案: 【 P = A  XOR  B

21、单选题:
​易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法不正确的是_____。‍
选项:
A: 易经既是用0和1来抽象自然现象,同时又不单纯是0和1,起始即将0和1与语义“阴”和“阳”绑定在一起
B: 易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问
C: 易经仅仅是以自然现象为依托,对人事及未来进行占卜或算卦的一种学说
D: 易经通过“阴”“阳”(即0和1)符号化,既反映了自然现象及其变化规律,又能将其映射到不同的空间,反映不同空间事务的变化规律,例如人事现象及其变化规律
答案: 【 易经仅仅是以自然现象为依托,对人事及未来进行占卜或算卦的一种学说

22、单选题:
‌易经的乾卦是从“天”这种自然现象抽象出来的,为什么称其为“乾”而不称其为“天”呢?_____。‏
选项:
A: 易经创作者故弄玄虚,引入一个新的名词,其实没有必要
B: 易经的“乾”和“天”是不同的,“乾”是一种比“天”具有更丰富语义的事物
C: “天”是一种具体事物,只能在自然空间中应用,若变换到不同空间应用,可能会引起混淆;而“乾”是抽象空间中的概念,是指具有“天”这种事务的性质,应用于不同的空间时不会产生这种问题
D: 易经创作者依据阴阳组合的符号特征,选择了更符合该符号的名字“乾”
答案: 【 “天”是一种具体事物,只能在自然空间中应用,若变换到不同空间应用,可能会引起混淆;而“乾”是抽象空间中的概念,是指具有“天”这种事务的性质,应用于不同的空间时不会产生这种问题

23、单选题:

‌已知:关于的逻辑运算式如下:

 = ( XOR ) XOR   

= ( AND ) OR (( XOR ) AND )

‌问: 如果 = 1, = 0, = 1,则 的值为_____。

‍选项:
A: 0,0
B: 0,1
C: 1,0
D: 1,1
答案: 【 0,1

24、单选题:
‏逻辑的符号化案例,启示我们_____。‎
选项:
A: 逻辑运算可以被认为是基于0和1的运算,其本质是一种基于位的二进制运算;形式逻辑的命题与推理可以基于0和1的运算来实现
B: 硬件设计的基础理论--布尔代数,即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
C: 人的基本思维模式和计算机的0和1运算是相通的
D: 上述全部
答案: 【 上述全部

25、单选题:
‍将十进制数126.375转换成二进制数,应该是_____。‎
选项:
A: 0111 1110.0110 
B:  0111 1110.1110
C: 0111 1100.0110
D: 0111 1100.1110
答案: 【 0111 1110.0110 

26、单选题:
‍将十六进制数586转换成16位的二进制数,应该是_____。‎
选项:
A:  0000 0101 1000 0110 
B:  0110 1000 0101 0000
C:  0101 1000 0110 0000
D: 0000 0110 1000 0101
答案: 【  0000 0101 1000 0110 

27、单选题:
‎下列数中最大的数是_____。‏
选项:
A:
B:
C:
D:
答案: 【 

28、单选题:
‎关于计算机为什么基于二进制数来实现,下列说法不正确的是_____。‏
选项:
A: 能表示两种状态的元器件容易实现
B: 二进制运算规则简单,易于实现
C: 二进制可以用逻辑运算实现算术运算
D: 前述说法有不正确的
答案: 【 前述说法有不正确的

29、单选题:

‎已知:关于的逻辑运算式如下:

= ( XOR ) XOR

= ( AND ) OR (( XOR ) AND )

‎问:如果 = 1, = 1, = 1,则 的值为_____。

‌选项:
A: 0,0
B: 0,1
C: 1,0
D: 1,1
答案: 【 1,1

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
答案: 【 0 1011 + 1 1100 = 0 0111

31、单选题:
‏关于二进制数计算部件的实现,下列说法正确的是_____。‎
选项:
A: 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可,则所有加减乘除运算即可由该计算部件来实现
B: 设计和实现一个最简单的计算部件只需实现加法运算,则所有加减乘除运算即可由该计算部件来实现
C: 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算,则所有加减乘除运算即可由该计算部件来实现
D: 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算,则所有加减乘除运算才可由该计算部件来实现
答案: 【 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可,则所有加减乘除运算即可由该计算部件来实现

32、单选题:
​计算机内部使用的编码的基本特征是_____。‍
选项:
A: 唯一性
B: 唯一性和公共性
C: 唯一性、公共性和易于记忆便于识认性
D: 上述都不是
答案: 【 唯一性和公共性

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
答案: 【 当A=1,B=1, 则P=1

第3讲 冯.诺依曼计算机—机器级程序及其执行

第4讲之模拟练习题

1、单选题:

​已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。

CPU在执行000100 0000001001指令时,PC的值是_____

‎选项:
A: 00000000 00000001
B: 00000000 00000010
C: 00000000 00000011
D: 00000000 00000100
答案: 【 00000000 00000010

2、单选题:

下图为用状态转换图示意的一个图灵机,其字母集合为{0,1,X,Y,B},其中B为空白字符;状态集合{S1S2S3S4S5},其中S1为起始状态,S5为终止状态;箭头表示状态转换,其上标注的如<in, out, direction>表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,direction可以为R(向右移动)L(向左移动)N(停留在原处)

该图灵机的功能是_____

‌选项:
A: 识别是否如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同
B: 识别是否如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串
C: 将形如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同, 转换为XYXY, XYXYXYXY的形式
D: 将形如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY, XXXXYYYY的形式
答案: 【 将形如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY, XXXXYYYY的形式

3、单选题:

下图为用状态转换图示意的一个图灵机,其字母集合为{VC+=,“空格”,;};状态集合{S1S2S3S4S5S6S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如<in, out, direction>表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)L(向左移动)N(停留在原处)

关于该图灵机的功能,说法不正确的是_____

‌选项:
A: 既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串
B: 既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串
C: 既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串
D: 上述说法不正确,即有该图灵机不能识别的符号串形式
答案: 【 上述说法不正确,即有该图灵机不能识别的符号串形式

4、单选题:

下图是一个存储器的简单模型。围绕该存储器模型,回答问题。

下列说法不正确的是_____

‌选项:
A: 该存储器可存取4个4位的存储单元
B: 该存储器其中的一个存储单元的内容是1010
C: 该存储器既可读出,又可写入
D: 该存储器的地址码分别是00,01,10和11
答案: 【 该存储器既可读出,又可写入

5、单选题:

下图是一个存储器的简单模型。围绕该存储器模型,回答问题。

=10时,的内容是_____

‍选项:
A: 100101
B: 011101
C: 101010
D:  010101
答案: 【 101010

6、单选题:
‎关于“存储程序”,下列说法不正确的是_____。​
选项:
A: 将“指令”和“数据”以同等地位保存在存储器中,以便于机器自动读取自动处理
B: 之所以将“程序”和“数据”事先存储于存储器中,是因为输入的速度满足不了机器处理的速度,为使机器连续自动处理,所以要“存储程序”
C: 依据“存储程序”原理,机器可由四大部分构成:运算器、存储器、输入设备和输出设备
D: 冯.诺依曼计算机的本质就是“存储程序、连续自动执行”
答案: 【 依据“存储程序”原理,机器可由四大部分构成:运算器、存储器、输入设备和输出设备

7、单选题:

下图是一个存储器的简单模型-与或阵列图。请回答问题。

围绕该存储器模型,请写出由产生的逻辑表达式,书写正确的是_____

​选项:
A: = (NOT)  OR  (NOT )
B: = (NOT )  AND 
C:  OR  (NOT )
D: AND  (NOT )
答案: 【 = (NOT )  AND 

8、单选题:

已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为。问下列说法正确的是_____。

‍选项:
A: 该存储器共有256存储单元
B: 该存储器共有16个存储单元
C: 该存储器存储单元的位数,即字长为4位
D: 该存储器的存储容量为字节
答案: 【 该存储器共有16个存储单元

9、单选题:

已知某机器的指令集合及指令格式如下表示意。

已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。

存储器1号存储单元中存放的指令功能是_____

​选项:
A: 将运算器中寄存器A的数,加上9号存储单元的数2,结果保留在运算器的寄存器A中
B: 将运算器中寄存器A的数,乘以9号存储单元的数7,结果保留在运算器的寄存器A中
C: 将运算器中寄存器A的数,乘以10号存储单元的数6,结果保留在运算器的寄存器A中
D: 将运算器中寄存器A的数,乘以9号存储单元的数2,结果保留在运算器的寄存器A中
答案: 【 将运算器中寄存器A的数,乘以9号存储单元的数2,结果保留在运算器的寄存器A中

10、单选题:

‍已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。

保存正在执行指令的寄存器是_____

‏选项:
A: IR
B:
C: 存储器的地址寄存器
D: PC
答案: 【 IR

11、单选题:

‌已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。

CPU在读取指令阶段,下列说法正确的是_____

​选项:
A: 第1个节拍进行A1,C3;第2个节拍进行D1,C2,D6
B: 第1个节拍进行A2,C3;第2个节拍进行D1,C2,D6
C: 第1个节拍进行A1,C3;第2个节拍进行D1,C4,D2或D3
D: 第1个节拍进行A1,C3,C1;第2个节拍进行D1,C2,D6
答案: 【 第1个节拍进行A1,C3;第2个节拍进行D1,C2,D6

12、单选题:

‍已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。

关于机器指令的执行,则下列说法不正确的是_____

‎选项:
A: 控制器不断地从存储器中读取指令,并按照指令的内容进行执行
B: 机器指令的执行即是在时钟节拍控制下产生一系列信号的过程
C:  没有时钟与节拍发生器,机器的指令也能正确地执行
D: 没有PC,机器就不能正确地执行程序
答案: 【  没有时钟与节拍发生器,机器的指令也能正确地执行

13、单选题:

下图是一个存储器的简单模型。围绕该存储器模型,回答问题

存储单元的内容是100101时,其存储单元的地址编码_____。

‍选项:
A: 00
B: 01
C: 10
D: 11
答案: 【 00

14、单选题:

已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为如果需要构造64个存储单元且每个存储单元的字长为16位的存储器,该存储器的6位二进制地址编码线为16条数据线为~,问下列说法正确的是_____

‍选项:
A: 总计需要M芯片8分别连接到8M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制两个M芯片;将8个芯片任意分成两组,将~~分别连接到这2个组中的每个芯片的~
B: 总计需要M芯片16分成8每组两个分别连接到16M芯片的上;将用一个3-8译码器进行译码形成8条控制线,每一条控制一组中的两个M芯片;将~分别连接到这8个组中的第一个芯片的~上,而将~分别连接到这8个组中的另一个芯片的~
C: 总计需要M芯片8分成4每组两个分别连接到8M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制一组中的两个M芯片;将~分别连接到这4个组中的第一个芯片的~上,而将~分别连接到这4个组中的另一个芯片的~
D: 总计需要M芯片8分成2每组4分别连接到8M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每2条控制线控制一组M芯片;将~分别连接到第一组每个芯片的~上,而将~分别连接到第2组每个芯片的~
答案: 【 总计需要M芯片8分成4每组两个分别连接到8M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制一组中的两个M芯片;将~分别连接到这4个组中的第一个芯片的~上,而将~分别连接到这4个组中的另一个芯片的~

15、单选题:

已知某机器的指令集合及指令格式如下表示意。

已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。

关于存储器存放的内容,下列说法正确的是_____

‌选项:
A: 3号存储单元存放的是数据,而8号存储单元存放的是指令
B:  3号存储单元存放的是数据,而8号存储单元存放的是数据
C: 3号存储单元存放的是指令,而8号存储单元存放的是数据
D: 3号存储单元存放的是指令,而8号存储单元存放的是指令
答案: 【 3号存储单元存放的是指令,而8号存储单元存放的是数据

16、单选题:

已知某机器的指令集合及指令格式如下表示意。

已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。

若要使该程序完成计算,则需修正存储的数据,正确的修正是_____

‎选项:
A:  8号存储单元存放数00000000 00000110,9号存储单元存放数00000000 00001000,10号存储单元存放数00000000 00000010,11号存储单元存放数 00000000 00000011
B: 8号存储单元存放数00000000 00001000,9号存储单元存放数00000000

剩余75%内容付费后可查看

发表评论

电子邮件地址不会被公开。 必填项已用*标注