训练与练习计算思维

1、C3丁,计it曰一寻5F一饕执什：i 丁门 碣沙寺存券一葬当指令内容一我叫乜.0#-.Al1已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。及越,七AH.!- d奇柿$ QQOWWQflWQKOQ .QOOGCKWDOCXWKKMW /OOMMODOOMKMU WmwM044K40 04400040IRD2口3D4DSD6OWOfttWOO 附 M (KXJOOIDO 0Q0Q1DM当CPU在执行000100 0000001001指令时，PC的值是A.00000000 00000001B.00000000 00000010C.00000000 00000011D.0

2、0000000 000001002下图为用状态转换图示意的一个图灵机，其字母集合为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（停留在原处）。OOR 0.01BE川该图灵机白功能是。A.识别是否如0101 , 01010101的0、1串，即一个0接续一个1,且0的个数

3、和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 的形式3下图为用状态转换图示意的一个图灵机，其字母集合为V , c, +,=, “空格”，；状态集合S1 , S2, S3, S4, S5, S6, S7,其中S1为起始状态，S7

4、为终止状态；箭头表 示状态转换，其上标注的如表示输入是in时，输出out,向direction方向移动一格，同时将状态按箭头方向实现转换，其中 in,out均是字母集中的符号，null表示什 么也不写，direction可以为R（向右移动卜L（向左移动卜N（停留在原处）。空格空格门ullR空格jiliUR空格,nullR 空格,讪坦关于该图灵机的功能，说法不正确的是 A.既能够识别“ V=C+C ; ”形式的符号串，又能识别“V=V+C ; ”形式的符号串B.既能够识别“ V=C ; ”形式的符号串，又能识别“V=V; ”形式的符号串C.既能够识别“ V=V+C ; ”形式的符号串，又能识别“

5、V=C+V ; ”形式的符号串D.上述说法不正确，即有该图灵机不能识别的符号串形式答问题。输出缓冲器地址译码器A下列说法不正确的是。A.该存储器可存取 4个4位的存储单元B.该存储器其中的一个存储单元的内容是1010C.该存储器既可读出，又可写入D.该存储器的地址码分别是00, 01, 10和115下图是一个存储器的简单模型。围绕该存储器模型，回答问题。存储矩阵输出翱署地址译码器当山 4=10 时，QRDW2P15的内容是。A.100101B.011101C.101010D. 0101016关于 存储程序”，下列说法不正确的是 。A.将 指令”和数据”以同等地位保存在存储器中，以便于机器自动读

6、取自动处理B.之所以将 程序和 数据事先存储于存储器中，是因为输入的速度满足不了机器处理的速 度，为使机器连续自动处理，所以要存储程序”C.依据存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备D.冯.诺依曼计算机的本质就是存储程序、连续自动执行 ”7下图是一个存储器的简单模型-与或阵列图。请回答问题。woo WD1 W10 W11与关系或关系DiD。d2 P hI1.1111| |1 , 与阵列的值和 建接点决定 了吗的值或阵列wm值和连 接点决定了Dk的值围绕该存储器模型，请写出由产生M 1、M仆的逻辑表达式，书写正 确的是。A. TI 加=(NOt|) OR (NO

7、T 4)B.例=(NOT )and 月) 1也 由 or (not 4】)11=aAND (not “W)8已知一个存储器芯片M的4位二进制地址编码为 A；卜,其8条数据线为5RDQW山。15问下列说法正确的是。A.该存储器共有即1256个存储单元B.该存储器共有士即16个存储单元C.该存储器存储单元的位数，即字长为4位D.该存储器的存储容量为2 X 8字节9已知某机器的指令集合及指令格式如下表示意。机涔指令对应的功能撵作码地址码取数a将口号存储单元的触，取出送到运算器的寄存署0000010000000100口中，Q是任何一个十位的存绪单元的地址3存P将运算器的寄存器R中的数，保存到R号存信单

8、mow00000100OT元中1 r是任何一个十位的存睛单元的地址亨加法V借运算器中寄存署A的款，加上了号存体单元的OO(HU0000001010勃，结果保篱在运算粉的寄存著A *；乘法5据运算器中寄存器A的颖，素以B号存储单元的QO01(W0000001001他，结果保备在运算署的寄存著A中4打印打印1旨令0001010000001100停机得辄靠令0001100000000000已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。对应的+速解腌比存付单元的地址存储单元的向善据作当地址吗0COCOCCOC OMCCCCO00000100000010001(xxxM)x

9、xwiW0100OOQOOTIOOI2M4XWDM0M6M1D000011000G0010103DOIXXXXH 00000011000100ooooooiooa4QWOTQ&O W0CX311WW00110000001011S(wxmocowiHooooiaoooooonoo600000004 000001100001010000001100?MWKXXW000110BMOKOMMMIMWCOTOW tXXXHXXJlll9OOWOOtM) OQOQIW1(XMXHX) 000000001010OOWXXXN) OMCLOIDOOOOM 000000011.011OOW0QOOOOOCIO1

10、1QQWM oooowoou12OOCOOOOC OOOCLLOO存储器1号存储单元中存放的指令功能是 。A.将运算器中寄存器 A的数，加上9号存储单元的数2,结果保留在运算器的寄存器A中B.将运算器中寄存器A的数，乘以9号存储单元的数7,结果保留在运算器的寄存器C.将运算器中寄存器A的数，乘以10号存储单元的数6,结果保留在运算器的寄存器D.将运算器中寄存器A的数，乘以9号存储单元的数2,结果保留在运算器的寄存器10已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图， 并回答问题。信H卡ns!l .C2C4粮尽tr猫号的H廿1 KOS H09ODMOOOO 00000011 T,

11、ft*, wwmmqqqcm WD3BX-.唐辑 过M佗(XmXKX) OOOOOOOO .如。的健OMOOOOCD6IR0000&1 OWDOOIOM -4-D4PC . ,r*W： i洛，百信号控IK*工/飞(-:.如1方一/ OOODDIOC COOCICXX)保存正在执行指令的寄存器是 A.IRBl九或为C.存储器的地址寄存器D.PC11已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图， 并回答问题。事彳电*GMWffl BMMenra maadMMMKMMtliiiArii1ttiN 中r改BOOOCBOOl的IMMHtt *4H44|I4taHnH* nrimmaC2

12、，石.PCIR： .埼参；什数H 甯帮辱 ，.；QRj UM00M 0WO011 +OQOWOW WXXXXW WOOMOOOC 0000004C .-L.E Jrft：Lcw -：j”岫MOMMDDMMMO夕为内授D2D41 80i 90HL ，事当CPU在读取指令阶段，下列说法正确的是 A.第1个节拍进行 A1, C3;第2个节拍进行 D1, C2, D6B.第1个节拍进行A2, C3;第2个节拍进行D1 , C2, D6C.第1个节拍进行A1 , C3;第2个节拍进行% 送 QQQQOl OC C0Q01000!阻皿喊住;第3I DH1CCL3n际曲：网fWVWi BWirV xtffw

13、aD1 , C4, D2 或 D3D.第1个节拍进行 A1, C3, C1;第2个节拍进行 D1, C2 , D612已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。ODMMOC D0M0011 *OQWWW DOOOOCW裳术 Q 上&代“ V一应 WOTMM PQQ01OOPD24WM600C OOOOOOMC1IROMi WWW10W h -C2(kmwdioo caoaiooc*翔通关于机器指令的执行，则下列说法不正确的是 。A.控制器不断地从存储器中读取指令，并按照指令的内容进行执行B.机器指令的执行即是在时钟节拍控制下产生一系列信号的过程C.没有时钟与节

14、拍发生器，机器的指令也能正确地执行D.没有PC,机器就不能正确地执行程序13下图是一个存储器的简单模型。围绕该存储器模型，回答问题存储矩阵当存储单元 的内容是100101时，其存储单元的地址编码.山，是输出霞冲署地址译码器A.00B.01C.10D.1114已知一个存储器芯片M的4位二进制地址编码为其8条数据线为15。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为 b山4曲H由1团,16条数据线为 1. ，）,问下列说法正确的是 。A.总计需要M芯片8个;将：出皿国分别连接到8个M芯片的冏14上;将此居 用一个2-4译码器进行译码形成 4条控制

15、线，每一条控制两个M芯片；将8个芯片任意分成两组，将%国和七声）分别连接到这2个组中的每个芯片的45上B.总计需要M芯片16个，分成8组，每组两个；将分别连接到16个M芯片的上；将口汨1国用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个 M芯片；将 EmE分别连接到这8个组中的第一个芯片的口|上，而将打7耳）分别连接到这8个组中的另一个芯片的 5兀上C.总计需要M芯片8个，分成4组，每组两个；将口分别连接到8个M芯片的A/42Al工I）上；将用一个2-4译码器进行译码形成 4条控制线，每一条控制一组中 的两个M芯片；将上一场分别连接到这4个组中的第一个芯片的廿上，而将上7片分别

16、连接到这4个组中的另一个芯片的 第。打上D.总计需要M芯片8个，分成2组，每组4个；将，/力口分别连接到8个M芯片的 月.I）上；将用一个2-4译码器进行译码形成 4条控制线，每2条控制线控制 一组M芯片；将 上I，七分别连接到第一组每个芯片的 小“I上，而将 右国分别连 接到第2组每个芯片的上15已知某机器的指令集合及指令格式如下表示意。机器指令对应的功能搽作码地址日取数a将。号存的单元的地，取出送到运算署的寄存署(IM0010000000100“中，Q是任何一个十位的存错单元的地址3存数P将运算署的寄存署A中的融，保存到B号存储单(IOOOW0000010000元中1 是任何一个十位的存楮

17、单元的地址3加法1将运算器中寄存署A的触，加上了号存偌单元的omn0000001010熟，结果保留在运算蓄的寄存罟A中；乘法5将运茸器中寄存署A的魏，案以B号存储单元的OO01M)0000001001豺，结果保智在运算署的寄存著A中，打印打印指令0001010000001100停机得班揖令0001105000000000已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。对应的十域机也比存付单元的地址存储隼元的向菩黄作吗地址吗0CCCOCCOC OCCCOXO00000100000010001W0100OOQOOTIOOI2000011000000101。3QOfXXX

18、XM OCOOQC11000100ooooooiooa4QCK-KW MKC01W001100000010115(wxm ocoooihOOOOLOoooooonoog(XNXKVW WDW1100001010WXHXJ11OT7MOKXXM)(HXX111000110B000000 DOOWOOlll9oowoooo wooiwi(XMXHX) 0000000010OMXXXX用 OWOLOIOOOOOM 000000011.011OOOOOQOOODOOlOllOQMM QOOOOTOOU12OOCOOOOC OOOCLLOO关于存储器存放的内容，下列说法正确的是 8号存储单元存放的是指令

19、8号存储单元存放的是数据8号存储单元存放的是数据8号存储单元存放的是指令A.3号存储单元存放的是数据，而B. 3号存储单元存放的是数据，而C.3号存储单元存放的是指令，而D.3号存储单元存放的是指令，而16已知某机器的指令集合及指令格式如下表示意。机器指令对应的功能撵作码地址码取数a将。号存的单元的ib取出送到运算署的寄存署0000010000000100A 41； Q是任何一个十位的存错单元的地址3存教P将运算署的寄存署A中的融，保存到R号存储单0G00W0000010000元中是任何一个十位的存楮单元的地址加法7将运算器中寄存署A的款，加上了号存偌单元的0000110000001010熟，

20、结果保留在运算善的寄存罟A中;乘法5将运茸器中寄存署A的魏，案及5号存储单元的mi(w0000001001触，结果保智在运算署的寄存著A中4打印打印指令0001010000001100停机得班靠令0001100006000000已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。对应的十嵯*胞比存付单元的地址存储家元的两善揭作斗地址吗0COCOCCOC OMCCCCO00000100000010001(XJXXXXWXK00010100000011007000110COTO 00 00000001119HXXXXXN) COWIOOI000000 0000000010O

21、MXXXXM) WOCl 010OOOOM 000000011.011WHXXXXW WWLK1OOOQOC oooowou12OOOOODM) OCOOLLCO若要使该程序完成计算A. 8号存储单元存放数00000000 00000110, 9号存储单元存放数00000000 00001000,10号存储单元存放数B.8号存储单元存放数00000000 00000010,00000000 00001000,11号存储单元存放数9号存储单元存放数00000000 0000001100000000 00000011 ,10号存储单元存放数C.8号存储单元存放数00000000 00000010,

22、00000000 00000011,11号存储单元存放数9号存储单元存放数00000000 0000011000000000 00001000 ,10号存储单元存放数D.8号存储单元存放数00000000 00000010,00000000 00000010,11号存储单元存放数9号存储单元存放数00000000 0000011000000000 00000011 ,10号存储单元存放数00000000 00000110,11号存储单元存放数00000000 00001000Sx3- + 2x3 + fi ,则需修正存储的数据，正确的修正是17已知某机器的指令集合及指令格式如下表示意。机器指令

23、对应的功能操作码地址科取教a将。号存龄单元聃触取出法到运算器的寄存器mooi0000000100A 41! 0是任何一个十位的存楮单元的地址亨存数P将运算署的寄存署A中的融，保存到B号存储单0000010000元中是任何一个十位的存睛单元的地址q加法7招运算簿中寄存著A的款，加上了只存储单元的OOQOll0000001010&，结果保留在运算粉的寄存罟A中；乘法5将运算器市寄存署A的翱，秦以5号存储单元的0000001001熟，结果保警在运算署的寄存罟A中，打印打印指令0001010000001100停机停机指令0001100000000000已经编制好并存储在存储器中的一段程序如下表示意，请

24、阅读这段程序，并回答问题。对应的十嵯利蝎比存伸单元的地址存储系元的两善据作码地址将0COCOCCOC OCCCOXO00000100000010001(XJXXXXWXM00010100000011007WMXXMXMMODlll000110BOOOOM 00000001119oowoooo wooiwi000000 00000000101，WXXXXXM) WOOL 010OOOOM 000000011.011QOODWWWOOlOllOOOQOC ooowooou12OOOOOOM OOOCLLCO若要使该程序完成任意方程式 支才-+,则需修正存储的数据，正确的修正是A. 8号存储单元存放

25、数a的二进制数,9号存储单元存放数x的二进制数,10号存储单元存放数B.8号存储单元存放数b的二进制数，a的二进制数,11号存储单元存放数9号存储单元存放数c的二进制数b的二进制数,10号存储单元存放数c的二进制数,11号存储单元存放数x的二进制数C.8号存储单元存放数 x的二进制数,9号存储单元存放数 a的二进制数,10号存储单元存放数 b的二进制数,11号存储单元存放数D.8号存储单元存放数 c的二进制数,9号存储单元存放数c的二进制数b的二进制数,10号存储单元存放数 a的二进制数,11号存储单元存放数x的二进制数问题。EE ; VC2毒曳frlli今为E插-i当前布PC , ;:一r

26、(R： /4/一:-一； CW堇例D#! 如 OOMDOOC 00M0Q11 4WWQQQC QQW1POQ TOCWOOW DOOQOOOO WODMOOOC OOOOOOM W06!RD3 04 DSq i-r HNMW100 cooaioocF当CPU在执行000100 0000001001指令时，IR的值是。A.00000100 00001000B.00010000 00001001C.00001100 00001010D.00010000 0000100019关于“存储在存储器中程序的执行”问题，下列说法不正确的是 。A.机器需要提供一个其可以执行的指令集合，人们用指令集合中的指令编

27、写程序，并将编写好的程序和数据事先存放于存储器中B.控制器一条接一条的从存储器中读取指令，读取一条指令则执行一条指令，一条指令执行完成后，再读下一条指令C.当读取一条指令后，程序计数器PC的值自动加1,以指向下一条将要读取的指令；当程序需要转往它处执行时，则可以它处存放指令的地址来修改PC的值即可D.上述说法有不正确的20关于“图灵机”，下列说法不正确的是 。A.图灵机给出的是计算机的理论模型，是一种离散的、有穷的、构造性的问题求解思路B.图灵机的状态转移函数 ,其实就是一条指令，即在q状态下，当输入为X时，输出为Y,读写头向右（R）、向左（L）移动一格或不动（N）,状态变为pC.凡是能用算法

28、方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题任何算法也解决不了D.上述有不正确的 正确答案：D、 上述有不正确的21关于“图灵机”和“计算”，下列说法不正确的是 。A.计算就是对一条两端可无限延长的纸带上的一串0和1, 一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程B. “数据”可被制成一串 0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数 据的“指令”也可被制作成一串 0和1的纸带送入机器中，被称为程序纸带；机器一方面阅 读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理C.计算机器可以这样来制造：读取程序纸带上的指令，并按照

29、该指令对数据纸带上的数据做 相应的变换，这就是图灵机的基本思想D.上述有不正确的22关于“冯.诺依曼计算机”的结构，下列说法正确的是 。A.冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器B.一般，个人计算机是由中央处理单元（CPU）、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机C.以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件D.冯.诺依曼计算机提出“运算”和“存储”完全没有必要以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯

30、.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件23下图是一个存储器的简单模型。围绕该存储器模型，回答问题。存储矩阵,%a为01的存储单元，其内容”也5口，是输出缓冲器地址译码耨A.0101B.1010C.0111D.111024下图是一个存储器的简单模型-与或阵列图。请回答问题。woo WD1 W10 W11与关系或关系DiD。d2围绕该存储器模型，请写出由此文叫、H 1、产生小、5、5、m、&1 hI V.1 iIL11i. di1i .ri p 1 :与阵列的值和 建接点决定 了吗的值或阵列wm值和连 接点决定了Dk的值的逻辑表达式，书写

31、不正确的是 。A.UI% OR IOR WB.SJC OR m5 J m OR 11 w 一 ORC A=岫 OR Hoi OR C. 一 OR ORDp = % OR H J25已知一个存储器芯片M的4位二进制地址编码为加4:4%其8条数据线为16位刀人（此4。31）一05。如果需要构造256个存储单元且每个存储单元的字长为的存储器，问下列说法正确的是A.总计需要M芯片16个B.总计需要M芯片8个C.总计需要M芯片32个D.总计需要M芯片64个26已知某机器的指令集合及指令格式如下表示意。机器指令对应的功能展作码地址科取教a将口号存储单元的触，取出医到运算器的寄存暑0000010000000

32、100A 411 口是任何一个十位的存储单元的地址亨存数0 1将运算器的寄存署A中的披，保存到B号存楮单mow0000010000元中 是任何一个十位的存楮单元的地址亨加法7格运算器中寄存署A的款，加上了号存储单元的0000110000001010勃，结果保留在运算者的寄存罟A中;乘法5将运算器市寄存署A的翱，素以5号存储单元的mi(w0000001001敖，结果保雷在运算署的寄存罟A中&打印打印1旨令0001010000001100停机肖机霜令0001100000000000已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。对应的十域机也比存付单元的地址存储隼元的向

33、菩黄作吗地址吗0CCCOCCOC OCCCOXO00000100000010001OWKXXKWOWOCIW0100OOQOOTIOOI200001100000010103HMXXXXK 0C0CC011000100ooooooiooa4QCK-KW MKC01W001100000010115(wxm ocoooihOOOOLOoooooonoog(XNXKVW WDW1100001010WXHXJ11OT7MOKXXM)(HXX111000110Boooooo doowoo ill9oowoooo wooiwi(XMXHX) 0000000010iaOMXXXX用 OWOLOIOOOOOM

34、000000011.011OOOOOQOOODOOlOllOQMM QOOOOTOOU12OOCOOOOC OOOCLLOO存储器2号存储单元中存放的指令功能是 A.将10号存储单元的数，取出送到运算器的寄存器A中B.将运算器中寄存器 A的数，加上10号存储单元的数，结果保留在运算器的寄存器C.将运算器的寄存器 A中的数，保存到10号存储单元中D.将运算器中寄存器 A的数，乘以10号存储单元的数，结果保留在运算器的寄存器27已知某机器的指令集合及指令格式如下表示意。机器指令对应的功能撵作码地址码取数a将口号存储单元的触，取出送到运算署的寄存署0000010000000100A 41； Q是任何一个十位的存错单元的地址3存教P将运算器的寄存黑人中的数，保存到R号存错单mow0000010000元中1是任何一个十位的存楮单元的地址3加法了将运算翳中寄存署A的款，m上了号存偌单元的0