超星 - 第2部分任务点之章节测验：机器级程序及其执行

单选题

关于“图灵机”,下列说法不正确的是( )。

A. 图灵机给出的是计算机的理论模型;
B. 图灵机的状态转移函数,其实就是一条指令,即在q状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动(N),状态变为p;
C. 图灵机是一种离散的、有穷的、构造性的问题求解思路;
D. 凡是能用算法方法解决的问题也一定能用图灵机解决;凡是图灵机解决不了的问题人和算法也解决不了;
E. 上述有不正确的。

查看答案

单选题

A. 计算就是对一条两端可无限延长的纸带上的一串0和1,一步一步地执行指令,经过有限步骤后得到的一个满足预先规定的符号串的变换过程;
B. “数据”可被制成一串0和1的纸带送入机器中进行自动处理,被称为数据纸带;处理数据的“指令”也可被制作成一串0和1的纸带送入机器中,被称为程序纸带;机器一方面阅读程序纸带上的指令,并按照该指令对数据纸带上的数据进行变换处理。
C. 计算机器可以这样来制造:读取程序纸带上的指令,并按照该指令对数据纸带上的数据做相应的变换,这就是图灵机的基本思想;
D. 上述有不正确的。

查看答案

单选题

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

A. 该存储器共有28即256个存储单元;
B. 该存储器共有24即16个存储单元;
C. 该存储器存储单元的位数,即字长为4位;
D. 该存储器的存储容量为24×8字节。

查看答案

单选题

已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0,其8条数据线为D7D6D5D4D3D2D1D0,回答下列问题。如果需要构造256个存储单元且每个存储单元的字长为16位的存储器,问下列说法正确的是( )。

A. 总计需要M芯片16个;
B. 总计需要M芯片8个;
C. 总计需要M芯片32个;
D. 总计需要M芯片64个。

查看答案

单选题

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

A. 总计需要M芯片8个;将B3B2B1B0分别连接到8个M芯片的A3A2A1A0上;将B5B4用一个2-4译码器进行译码形成4条控制线,每一条控制两个M芯片;将8个芯片任意分成两组,将E15~E8和E7~E0分别连接到这2个组中的每个芯片的D7~D0上。
B. 总计需要M芯片16个,分成8组,每组两个;将B3B2B1B0分别连接到16个M芯片的A3A2A1A0上;将B5B4B3用一个3-8译码器进行译码形成8条控制线,每一条控制一组中的两个M芯片;将E15~E8分别连接到这8个组中的第一个芯片的D7~D0上,而将E7~E0分别连接到这8个组中的另一个芯片的D7~D0上。
C. 总计需要M芯片8个,分成4组,每组两个;将B3B2B1B0分别连接到8个M芯片的A3A2A1A0上;将B5B4用一个2-4译码器进行译码形成4条控制线,每一条控制一组中的两个M芯片;将E15~E8分别连接到这4个组中的第一个芯片的D7~D0上,而将E7~E0分别连接到这4个组中的另一个芯片的D7~D0上。
D. 总计需要M芯片8个，分成2组，每组4个；将B3B2B1B0分别连接到8个M芯片的A3A2A1A0上；将B5B4用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M芯片；将E15~E8分别连接到第一组每个芯片的D7~D0上，而将E7~E0分别连接到第2组每个芯片的D7~D0上。

查看答案

关于“图灵机”,下列说法不正确的是( )。

关于“图灵机”和“计算”,下列说法不正确的是( )。

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

已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0,其8条数据线为D7D6D5D4D3D2D1D0,回答下列问题。如果需要构造256个存储单元且每个存储单元的字长为16位的存储器,问下列说法正确的是( )。