我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:多盈娱乐注册 > 多带图灵机 >

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

归档日期:06-11       文本归类:多带图灵机      文章编辑:爱尚语录

  大学计算机计算思维导论第4讲习题及解析_理学_高等教育_教育专区。【精品】大学计算机练习题及详解,值得下载!

  第4讲-习题解析 战德臣 哈尔滨工业大学计算机学院 教授.博士生导师 教育部大学计算机课程教学指导委员会委员 OK ZhanDC Research Center on Intelligent Computing for Enterprises & Services, Harbin Institute of Technology 模拟练习题 战德臣 教授 1、关于“图灵机”,下列说法不正确的是_____。(ABCDE) (A)图灵机给出的是计算机的理论模型; (B)图灵机的状态转移函数q, X, Y, R(或L或N), p,其实就是一条指令,即在q 状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动 (N),状态变为p; (C)图灵机是一种离散的、有穷的、构造性的问题求解思路; (D)凡是能用算法方法解决的问题也一定能用图灵机解决;凡是图灵机解决不了 的问题,人和算法也解决不了; (E)上述有不正确的。 q, X, Y, R, p q, X, Y, L, p q, X, Y, N, p 模拟练习题 战德臣 教授 2、关于“图灵机”和“计算”,下列说法不正确的是_____。(ABCD) (A)计算就是对一条两端可无限延长的纸带上的一串0和1,一步一步地执行指 令,经过有限步骤后得到的一个满足预先规定的符号串的变换过程; (B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理,被称为数据纸 带;处理数据的“指令”也可被制作成一串0和1的纸带送入机器中,被称为程序纸 带;机器一方面阅读程序纸带上的指令,并按照该指令对数据纸带上的数据进行 变换处理。 (C)计算机器可以这样来制造:读取程序纸带上的指令,并按照该指令对数据纸 带上的数据做相应的变换,这就是图灵机的基本思想; (D)上述有不正确的。 模拟练习题 战德臣 教授 3、下图为用状态转换图示意的一个图灵机,其字母集合为{0, 1, X,Y, B},其中B为空白字符;状态 集合 {S1 ,S2,S3,S4,S5},其中S1为起始状态,S5为终止状态;箭头表示状态转换,其上标注的 如in, out, direction表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方 向实现转换,其中in,out均是字母集中的符号,direction可以为R(向右移动)、L(向左移动)、N(停留 在原处)。 该图灵机的功能是_____。(ABCD) (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的形式。 从起始状态开始,对输入串进行处理,如果在待处理 输入串结束时,图灵机能到终止状态,则说明其正确 地处理了输入串。输出串就是其处理结果。如果遇到 不在字母集合中的符号,或者遇到当前状态下不能处 理的输入,则机器就终止执行,即未到终止状态而终 止执行,则说明其不能处理此类输入串。 模拟练习题 验证D选项: 000111,00001111的0、1串,即左 侧连续0的个数和右侧连续1的个数相 同的0、1串转换为XXXYYY, XXXXYYYY的形式。 当前状态 S1 S2 S2 S2 S3 S3 S3 S1 S2 S2 S2 S3 … S2 S3 … S3 S1 S4 S4 S4 输入 0 0 0 1 0 0 X 0 0 Y 1 Y … 1 Y … X Y Y Y B 输出 X 0 0 Y 0 0 X X 0 Y Y Y … Y Y … X Y Y Y B 行动 方向 R R R L L L R R R R L L … L L … R R R R N 下一 状态 S2 S2 S2 S3 S3 S3 S1 S2 S2 S2 S3 S3 … S3 S3 … S1 S4 S4 S4 S5 当前处 理位置 1 2 3 4 3 2 1 2 3 4 5 4 … 6 5 … 3 4 5 6 7 战德臣 教授 000 111 X00 111 X00 111 X00 111 X00 Y11 X00 Y11 X00 Y11 X00 Y11 XX0 Y11 XX0 Y11 XX0 Y11 XX0 YY1 … XXX YY1 XXX YYY … XXX YYY XXX YYY XXX YYY XXX YYY XXX YYY 纸带上的 完整数据 模拟练习题 战德臣 教授 4、下图为用状态转换图示意的一个图灵机,其字母集合为{0,1,X,Y,B},其中B为空白字符;状态 集合{S1,S2,S3,S4,S5,S6},其中S1为起始状态,S6为终止状态;箭头表示状态转换,其上标 注的如in, out, direction表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭 头方向实现转换,其中in,out均是字母集中的符号,direction可以为R(向右移动)、L(向左移动)、 N(停留在原处)。 该图灵机的功能是_____。(ABCD) (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的形式。 第4题图 第3题图 模拟练习题 战德臣 教授 5、下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合 {S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标 注的如in, out, direction表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭 头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移 动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。(ABCD) (A)能够识别“V=C+C;”形式的符号串; (B)能够识别“V=C;”形式的符号串; (C)能够将符号串中的空格去除掉; (D)上述全部能够识别。 V=C+M V=C+C V = C + C 不能识别 V = C + C ; V=C+C; 能识别 模拟练习题 战德臣 教授 6、下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合 {S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标 注的如in, out, direction表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭 头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移 动)、L(向左移动)、N(停留在原处)。 关于该图灵机的功能,说法不正确的是_____。(ABCD) (A)既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串; (B)既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串; (C)既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串; (D)上述说法不正确,即有该图灵机不能识别的符号串形式。 V=V; V=C; V=C+C; V=C+V; V=V+C; V=V+V; 都能识别 V=V V=C+C+C; V=C+V+C; V=V+C V=V+V 不能识别 模拟练习题 战德臣 教授 7、关于“存储程序”,下列说法不正确的是_____。(ABCD) (A) 将 “指令”和“数据”以同等地位保存在存储器中,以便于机器自动读取自动处 理; (B) 之所以将“程序”和“数据”事先存储于存储器中,是因为输入的速度满足不了 机器处理的速度,为使机器连续自动处理,所以要“存储程序”; (C) 依据 “ 存储程序”原理,机器可由四大部分构成:运算器、存储器、输入设备 和输出设备; (D)冯.诺依曼计算机的本质就是“存储程序、连续自动执行”。 模拟练习题 战德臣 教授 8、关于“冯.诺依曼计算机”的结构,下列说法正确的是_____。(ABCD) (A)冯.诺依曼计算机仅需要三大部件即可:运算器、控制器和存储器; (B)一般,个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构 成,没有运算器和控制器,所以它不是冯.诺依曼计算机; (C)以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机 是有差别的,前者不能实现并行利用各个部件,受限于运算器;后者可以实现并 行利用各个部件; (D)冯.诺依曼计算机提出“运算”和“存储”分离完全没有必要。 模拟练习题 9、下图是一个存储器的简单模型。围绕该存储器模型,回答下列问题。 (1)下列说法不正确的是_____。(ABCD) (A)该存储器可存取4个4位的存储单元; (B)该存储器其中的一个存储单元的内容是1010; (C)该存储器既可读出,又可写入; (D)该存储器的地址码分别是00,01,10和11。 存储位、存储字 存储单元 存储单元的地址编码A1A0 存储单元的内容D3D2D1D0 地址编码线 地址控制线 数据线 战德臣 教授 模拟练习题 9、下图是一个存储器的简单模型。围绕该存储器模型,回答下列问题。 (2)内容为1010的存储单元的地址编码A1A0是_____。(ABCD) (A)00; (B)01; (C)10; (D)11; (E)没有该存储单元。 战德臣 教授 存储位、存储字 存储单元 存储单元的地址编码A1A0 存储单元的内容D3D2D1D0 地址编码线 模拟练习题 9、下图是一个存储器的简单模型。围绕该存储器模型,回答下列问题。 (3) A1A0为01的存储单元,其内容D3D2D1D0是_____。(ABCD) (A)0101; (B)1010; (C)0111; (D)1110; (E)没有该存储单元。 战德臣 教授 存储位、存储字 存储单元 存储单元的地址编码A1A0 存储单元的内容D3D2D1D0 地址编码线 模拟练习题 (1)当A1A0=10时,D5D4D3D2D1D0的内容是_____。(ABCDE) (A) 100101; (B)011101; (C)101010; (D)010101;(E)都不对。 战德臣 教授 10、下图是一个存储器的简单模型。围绕该存储器模型,回答下列问题。 存储位、存储字 存储单元 存储单元的地址编码A1A0 存储单元的内容D3D2D1D0 地址编码线 1 0 模拟练习题 战德臣 教授 10、下图是一个存储器的简单模型。围绕该存储器模型,回答下列问题。 (2) 当 存 储 单 元 的 内 容 是 100101 时 , 其 存 储 单 元 的 地 址 编 码 A1A0 是 _____ 。 (ABCDE) (A)00; (B)01; (C)10; (D)11; (E)没有该存储单元。 存储位、存储字 存储单元 存储单元的地址编码A1A0 存储单元的内容D3D2D1D0 地址编码线 0 1 模拟练习题 战德臣 教授 11、下图是一个存储器的简单模型-与或阵列图。请回答下列问题。 (1)围绕该存储器模型,请写出由A1、A0产生W3、W2、W1、W0的逻辑表达式, 书写正确的是_____。(ABCD) (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)。 1 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 模拟练习题 战德臣 教授 11、下图是一个存储器的简单模型-与或阵列图。请回答下列问题。 (1)围绕该存储器模型,请写出由A1、A0产生W3、W2、W1、W0的逻辑表达式, 书写正确的是_____。(ABCD) (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)。 0 1 1 1 1 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 1 1 0 1 1 1 1 模拟练习题 战德臣 教授 11、下图是一个存储器的简单模型-与或阵列图。请回答下列问题。 (1)围绕该存储器模型,请写出由A1、A0产生W3、W2、W1、W0的逻辑表达式, 书写正确的是_____。(ABCD) (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)。 W00 = (NOT A1) AND (NOT A0); W01 = (NOT A1) AND A0; W10 = A1 AND (NOT A0); W11 = A1 AND A0。 模拟练习题 战德臣 教授 11、下图是一个存储器的简单模型-与或阵列图。请回答下列问题。 (2) 围绕该存储器模型,请写出由 W11 、 W10 、 W01 、 W00 产生 D4 、 D3 、 D2 、 D1 、 D0的逻辑表达式,书写不正确的是_____。(ABCDE) (B) D3 = W10 OR W11; (A) D4 = W00 OR W01 OR W11; (C) D2 = W01 OR W10; (D) D1 = W00 OR W01 OR W11; (E) D0 = W00 OR W10; D4 = W00 OR W01 OR W11; D3 = W10 OR W11; D2 = W01 OR W10; D1 = W00 OR W10 OR W11; D0 = W00 OR W10; 模拟练习题 11、下图是一个存储器的简单模型-与或阵列图。 战德臣 教授 1 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 0 模拟练习题 战德臣 教授 12、已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0,其8条数据线)下列说法正确的是_____。(ABCD) (A)该存储器共有28即256个存储单元; (B)该存储器共有24即16个存储单元; (C)该存储器存储单元的位数,即字长为4位; (D)该存储器的存储容量为24?8字节。 M 楼控 A3 A2 A1 A0 D7 D6 … A3A2A1A0 0000 0001 … 0111 1000 1001 … 1111 4 位房间号 8 个人 -出与入 16 每个房间 个人, 个房间 8 D0 模拟练习题 战德臣 教授 12、已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0,其8条数据线个存储单元且每个存储单元的字长为16位的存储器,问下列 说法正确的是_____。(ABCD) (A)总计需要M芯片16个; (B)总计需要M芯片8个; (C)总计需要M芯片32个; (D)总计需要M芯片64个。 0 1 15 编号0 -7的人 0 编号815的人 1 15 模拟练习题 战德臣 教授 (*3)如果需要构造64个存储单元且每个存储单元的字长为16位的存储器,该存储器的6位二进制地址 编码线条数据线,问下列说法正确的是_____。(ABCD) 12、已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0,其8条数据线 B2 楼内 B1 房间 B0 号 A3 A2 A1 A0 00 0 01 1 10 11 2 3 编号07的人 E0 E1 … E7 E8 E9 … E15 0 16个人 的编号 编号815的人 1 2 3 模拟练习题 战德臣 教授 (*3) 如果需要构造 64 个存储单元且每个存储单元的字长为 16 位的存储器,该存储器的 6 位二进制地址编码线条数据线,问下列说法正确的是_____。(ABCD) (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条控制线分别连接到第一组每个芯片的D7~D0上, 而将E7~E0分别连接到第2组每个芯片的D7~D0上。 12、已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0,其8条数据线,回答下列问题。 模拟练习题 战德臣 教授 13、已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器 中的一段程序如下表示意,请阅读这段程序,并回答下述问题。 模拟练习题 战德臣 教授 13、已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下 表示意,请阅读这段程序,并回答下述问题。 (1) 关于存储器存放的内容,下列说法正确的是_____。(ABCD) (A) 3号存储单元存放的是数据,而8号存储单元存放的是指令; (B) 3号存储单元存放的是数据,而8号存储单元存放的是数据; (C) 3号存储单元存放的是指令,而8号存储单元存放的是数据; (D) 3号存储单元存放的是指令,而8号存储单元存放的是指令。 模拟练习题 战德臣 教授 13、已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下 表示意,请阅读这段程序,并回答下述问题。 (2) 存储器1号存储单元中存放的指令功能是_____。(ABCD) (A) 将运算器中寄存器A的数,加上9号存储单元的数2,结果保留在运算器的寄存器A中; (B) 将运算器中寄存器A的数,乘以9号存储单元的数7,结果保留在运算器的寄存器A中; (C) 将运算器中寄存器A的数,乘以10号存储单元的数6,结果保留在运算器的寄存器A中; (D) 将运算器中寄存器A的数,乘以9号存储单元的数2,结果保留在运算器的寄存器A中。 000100 0000001001 模拟练习题 战德臣 教授 13、已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下 表示意,请阅读这段程序,并回答下述问题。 (3) 存储器2号存储单元中存放的指令功能是_____。(ABCD) (A) 将10号存储单元的数,取出送到运算器的寄存器A中; (B) 将运算器中寄存器A的数,加上10号存储单元的数,结果保留在运算器的寄存器A中; (C) 将运算器的寄存器A中的数,保存到10号存储单元中; (D) 将运算器中寄存器A的数,乘以10号存储单元的数,结果保留在运算器的寄存器A中。 000011 0000001010 模拟练习题 战德臣 教授 13、已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下 表示意,请阅读这段程序,并回答下述问题。 (*4)该程序所能完成的计算是_____。(ABCDE) A = 7; 2 (A) 7 ? 2 + 6 ? 2 + 3; A = 7*2 (B) 2 ? 72 + 6 ? 7 + 3; (C) 6 ? 32 + 2 ? 3 + 7; A = (7*2)+6 (D) 6 ? 32 + 7 ? 3 + 2; (E) 以上都不正确。 A = ((7*2)+6)*7 运算器 寄存器A A = (((7*2)+6)*7)+3 = 2*72 + 6*7 + 3 模拟练习题 战德臣 教授 13、已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下 表示意,请阅读这段程序,并回答下述问题。 (*5)若要使该程序完成计算8 ? 32 + 2 ? 3 + 6,则需修正存储的数据,正确的修正是__。(ABCD) (A) 8号存储单元存放数00000000 00000110,9号存储单元存放数00000000 00001000, 10号存储单元存放数00000000 00000010,11号存储单元存放数 00000000 00000011; (B) 8号存储单元存放数00000000 00001000,9号存储单元存放数00000000 00000011, 10号存储单元存放数00000000 00000010,11号存储单元存放数 00000000 00000110; (C) 8号存储单元存放数00000000 00000011,9号存储单元存放数00000000 00001000, 10号存储单元存放数00000000 00000010,11号存储单元存放数 00000000 00000110; (D) 8号存储单元存放数00000000 00000010,9号存储单元存放数00000000 00000011, 10号存储单元存放数00000000 00000110,11号存储单元存放数 00000000 00001000。 2 ? 72 + 6 ? 7 + 3 a ? x2 + b ? x + c A选项:8*62+2*6+3。 B选项:3*82+2*8+6。 C选项:8*32+2*3+6。 D选项:3*22+6*2+8。 38 2 6 7 2 6 3 模拟练习题 战德臣 教授 13、已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下 表示意,请阅读这段程序,并回答下述问题。 (*6)若要使该程序完成任意方程式ax2+bx+c,则需修正存储的数据,正确的修正是___。(ABCD) (A) 8号存储单元存放数a的二进制数,9号存储单元存放数x的二进制数, 10号存储单元存放数b的二进制数,11号存储单元存放数 c的二进制数; (B) 8号存储单元存放数a的二进制数,9号存储单元存放数b的二进制数, 10号存储单元存放数c的二进制数,11号存储单元存放数 x的二进制数; (C) 8号存储单元存放数x的二进制数,9号存储单元存放数a的二进制数, 10号存储单元存放数b的二进制数,11号存储单元存放数c的二进制数; (D) 8号存储单元存放数c的二进制数,9号存储单元存放数b的二进制数, 10号存储单元存放数a的二进制数,11号存储单元存放数 x的二进制数。 2 ? 72 + 6 ? 7 + 3 a ? x2 + b ? x + c A选项:x*a2+b*a+c。 B选项:b*a2+c*a+x。 C选项:a*x2+b*x+c。 D选项:b*c2+a*c+x。 xa b c 7 2 6 3 模拟练习题 战德臣 教授 14、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并 回答下述问题。 模拟练习题 战德臣 教授 14、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并 回答下述问题。 (1) 保存下一条将要执行的指令地址的寄存器是_____。(ABCD) (A) IR; (B) R0或R1;(C) 存储器的地址寄存器;(D) PC。 (2)保存正在执行指令的寄存器是_____。(ABCD) (A) IR; (B) R0或R1;(C) 存储器的地址寄存器;(D) PC。 模拟练习题 战德臣 教授 14、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并 回答下述问题。 (3) 当CPU在执行000100 0000001001指令时,PC的值是_____。(ABCD) (A) 00000000 00000001; (B) 00000000 00000010; (C) 00000000 00000011; (D) 00000000 00000100。 模拟练习题 战德臣 教授 14、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并 回答下述问题。 (4) 当CPU在执行000100 0000001001指令时,IR的值是_____。(ABCD) (A) 00000100 00001000; (B) 00010000 00001001; (C) 00001100 00001010; (D) 00010000 00001000。 模拟练习题 战德臣 教授 14、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并 回答下述问题。 (*5) 当CPU在读取指令阶段,下列说法正确的是_____。(ABCD) (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。 A1:是将PC的值传送给存储器的地址寄存器; C3:通知存储器开始工作;如果没有此信号,存储器 是不会工作的; D1:将存储器的内容寄存器的值传输到数据总线:将数据总线上的值传送给指令寄存器。指令寄存 器是否接受,看其是否接到接受的控制信号。 C2:控制指令寄存器接收数据总线上的值。如果没有 此信号,即使传送给指令寄存器,指令寄存器也不接 受。 A2:将指令寄存器的地址码中的地址送给存储器的地 址寄存器; C4:控制运算器中的寄存器接收数据的控制信号; D2:将数据总线:将数据总线:PC程序计数器自动加1。 C5:通知运算器开始计算。 模拟练习题 战德臣 教授 14、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并 回答下述问题。 (*6) 当CPU在执行指令阶段,假设当前执行的指令“00000100 00001000—将8号单元内容取出到寄 存器 R1 中并与运算器中寄存器 R0 的值相乘,结果保留在 R0 中 ” ,则下列说法正确的是 _____ 。 (ABCD) (A) 第3个节拍进行A2,C3,C1;第4个节拍进行D1,C4,D2;第5个节拍进行C5; (B) 第3个节拍进行A1,C3;第4个节拍进行D1,C4,D2;第5个节拍进行C5; (C) 第3个节拍进行A2,C3, C1;第4个节拍进行D1,C5,D2; (D) 第3个节拍进行A2,C3,C1;第4个节拍进行D1,C4,D4;第5个节拍进行C5。 A1:是将PC的值传送给存储器的地址寄存器; C3:通知存储器开始工作;如果没有此信号,存储器 是不会工作的; D1:将存储器的内容寄存器的值传输到数据总线:将数据总线上的值传送给指令寄存器。指令寄存 器是否接受,看其是否接到接受的控制信号。 C2:控制指令寄存器接收数据总线上的值。如果没有 此信号,即使传送给指令寄存器,指令寄存器也不接 受。 A2:将指令寄存器的地址码中的地址送给存储器的地 址寄存器; C4:控制运算器中的寄存器接收数据的控制信号; D2:将数据总线:将数据总线:PC程序计数器自动加1。 C5:通知运算器开始计算。 模拟练习题 战德臣 教授 14、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并 回答下述问题。 (*7) 关于机器指令的执行,则下列说法不正确的是_____。(ABCD) (A) 控制器不断地从存储器中读取指令,并按照指令的内容进行执行; (B) 机器指令的执行即是在时钟节拍控制下产生一系列信号的过程; (C) 没有时钟与节拍发生器,机器的指令也能正确地执行; (D) 没有PC,机器就不能正确地执行程序。 模拟练习题 战德臣 教授 15、关于“存储在存储器中程序的执行”问题,下列说法不正确的是_____。(ABCDE) (A) 机器需要提供一个其可以执行的指令集合; (B) 人们用指令集合中的指令编写程序,并将编写好的程序和数据事先存放于存储器中; (C) 控制器一条接一条的从存储器中读取指令,读取一条指令则执行一条指令,一条指令执行完成 后,再读下一条指令; (D) 当读取一条指令后,程序计数器PC的值自动加1,以指向下一条将要读取的指令;当程序需要转 往它处执行时,则可以它处存放指令的地址来修改PC的值即可; (E)上述说法有不正确的。

本文链接:http://cakesbyrita.net/duodaitulingji/550.html