大学计算机计算思维导论（哈尔滨工业大学）2023章节测试答案超星尔雅

3

下图是一个存储器的简单模型。围绕该存储器模型，下列说法不正确的是_____。

我的答案：该存储器既可读出，又可写入

A、该存储器可存取4个4位的存储单元

B、该存储器其中的一个存储单元的内容是1010

C、该存储器既可读出，又可写入

D、该存储器的地址码分别是00，01，10和11

4

下图是一个存储器的简单模型。围绕该存储器模型，当A1A0=10时，D5D4D3D2D1D0的内容是_____。

我的答案：101010

A、 100101

B、011101

C、101010

D、010101

5

下图是一个存储器的简单模型-与或阵列图。围绕该存储器模型，请写出由A1、A0产生W3、W2、W1、W0的逻辑表达式，书写正确的是_____。

我的答案：W01 = (NOT A1) AND A0

A、W00 = (NOT A1) OR (NOT A0)

B、 W01 = (NOT A1) AND A0

C、W10 = A1 OR (NOT A0)

D、W11 = A1 AND (NOT A0)

6

关于“存储在存储器中程序的执行”问题，下列说法不正确的是_____。E

A、机器需要提供一个其可以执行的指令集合

B、人们用指令集合中的指令编写程序，并将编写好的程序和数据事先存放于存储器中

C、控制器一条接一条的从存储器中读取指令，读取一条指令则执行一条指令，一条指令执行完成后，再读下一条指令

D、当读取一条指令后，程序计数器PC的值自动加1，以指向下一条将要读取的指令；当程序需要转往它处执行时，则可以它处存放指令的地址来修改PC的值即可

E、上述说法有不正确的

7

关于“图灵机”，下列说法正确的是_____。ABCD

A、图灵机给出的是计算机的理论模型

B、图灵机的状态转移函数<q, X, Y, R(或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p

C、图灵机是一种离散的、有穷的、构造性的问题求解思路

D、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了

8

关于“图灵机”和“计算”，下列说法正确的是_____。ABC

A、计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程

B、“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理

C、计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想

D、以上都不正确

9

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

A、该存储器共有28即256个存储单元

B、该存储器共有24即16个存储单元

C、该存储器存储单元的位数，即字长为4位

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！