第4章訓(xùn)練與練習(xí)(計(jì)算思維)

1、1已知某機(jī)器的核心部件及其結(jié)構(gòu)關(guān)系如下圖示意。請(qǐng)仔細(xì)理解該結(jié)構(gòu)圖，并回答問題。當(dāng)CPU在執(zhí)行000100 0000001001指令時(shí)，PC的值是_。A.00000000 00000001B.00000000 00000010C.00000000 00000011D.00000000 000001002下圖為用狀態(tài)轉(zhuǎn)換圖示意的一個(gè)圖靈機(jī)，其字母集合為0,1,X,Y,B，其中B為空白字符；狀態(tài)集合S1，S2，S3，S4，S5，其中S1為起始狀態(tài)，S5為終止?fàn)顟B(tài)；箭頭表示狀態(tài)轉(zhuǎn)換，其上標(biāo)注的如<in, out, direction>表示輸入是in時(shí)，輸出out，向direction方向移

2、動(dòng)一格，同時(shí)將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換，其中in,out均是字母集中的符號(hào)，direction可以為R(向右移動(dòng))、L(向左移動(dòng))、N(停留在原處)。該圖靈機(jī)的功能是_。A.識(shí)別是否如0101，01010101的0、1串，即一個(gè)0接續(xù)一個(gè)1，且0的個(gè)數(shù)和1的個(gè)數(shù)相同B.識(shí)別是否如000111，00001111的0、1串，即左側(cè)連續(xù)0的個(gè)數(shù)和右側(cè)連續(xù)1的個(gè)數(shù)相同的0、1串C.將形如0101，01010101的0、1串，即一個(gè)0接續(xù)一個(gè)1，且0的個(gè)數(shù)和1的個(gè)數(shù)相同， 轉(zhuǎn)換為XYXY， XYXYXYXY的形式D.將形如000111，00001111的0、1串，即左側(cè)連續(xù)0的個(gè)數(shù)和右側(cè)連續(xù)1的個(gè)數(shù)相同的

3、0、1串轉(zhuǎn)換為XXXYYY， XXXXYYYY的形式3下圖為用狀態(tài)轉(zhuǎn)換圖示意的一個(gè)圖靈機(jī)，其字母集合為V，C，+，=，“空格”，；狀態(tài)集合S1，S2，S3，S4，S5，S6，S7，其中S1為起始狀態(tài)，S7為終止?fàn)顟B(tài)；箭頭表示狀態(tài)轉(zhuǎn)換，其上標(biāo)注的如<in, out, direction>表示輸入是in時(shí)，輸出out，向direction方向移動(dòng)一格，同時(shí)將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換，其中in,out均是字母集中的符號(hào)，null表示什么也不寫，direction可以為R(向右移動(dòng))、L(向左移動(dòng))、N(停留在原處)。關(guān)于該圖靈機(jī)的功能，說法不正確的是_。A.既能夠識(shí)別“V=C+C；”形式的

4、符號(hào)串，又能識(shí)別“V=V+C；”形式的符號(hào)串B.既能夠識(shí)別“V=C；”形式的符號(hào)串，又能識(shí)別“V=V；”形式的符號(hào)串C.既能夠識(shí)別“V=V+C；”形式的符號(hào)串，又能識(shí)別“V=C+V；”形式的符號(hào)串D.上述說法不正確，即有該圖靈機(jī)不能識(shí)別的符號(hào)串形式答問題。下列說法不正確的是_。A.該存儲(chǔ)器可存取4個(gè)4位的存儲(chǔ)單元B.該存儲(chǔ)器其中的一個(gè)存儲(chǔ)單元的內(nèi)容是1010C.該存儲(chǔ)器既可讀出，又可寫入D.該存儲(chǔ)器的地址碼分別是00，01，10和115下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型。圍繞該存儲(chǔ)器模型，回答問題。當(dāng)=10時(shí)，的內(nèi)容是_。A.100101B.011101C.101010D. 0101016關(guān)

5、于“存儲(chǔ)程序”，下列說法不正確的是_。A.將“指令”和“數(shù)據(jù)”以同等地位保存在存儲(chǔ)器中，以便于機(jī)器自動(dòng)讀取自動(dòng)處理B.之所以將“程序”和“數(shù)據(jù)”事先存儲(chǔ)于存儲(chǔ)器中，是因?yàn)檩斎氲乃俣葷M足不了機(jī)器處理的速度，為使機(jī)器連續(xù)自動(dòng)處理，所以要“存儲(chǔ)程序”C.依據(jù)“存儲(chǔ)程序”原理，機(jī)器可由四大部分構(gòu)成：運(yùn)算器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備D.馮.諾依曼計(jì)算機(jī)的本質(zhì)就是“存儲(chǔ)程序、連續(xù)自動(dòng)執(zhí)行”7下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型-與或陣列圖。請(qǐng)回答問題。圍繞該存儲(chǔ)器模型，請(qǐng)寫出由、產(chǎn)生、的邏輯表達(dá)式，書寫正確的是_。A.= (NOT)  OR  (NOT )B.= (NOT )  AN

6、D  C.=   OR  (NOT )D.=  AND  (NOT )8已知一個(gè)存儲(chǔ)器芯片M的4位二進(jìn)制地址編碼為，其8條數(shù)據(jù)線為。問下列說法正確的是_。A.該存儲(chǔ)器共有即1256個(gè)存儲(chǔ)單元B.該存儲(chǔ)器共有即16個(gè)存儲(chǔ)單元C.該存儲(chǔ)器存儲(chǔ)單元的位數(shù)，即字長(zhǎng)為4位D.該存儲(chǔ)器的存儲(chǔ)容量為字節(jié)9已知某機(jī)器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲(chǔ)在存儲(chǔ)器中的一段程序如下表示意，請(qǐng)閱讀這段程序，并回答問題。存儲(chǔ)器1號(hào)存儲(chǔ)單元中存放的指令功能是_。A.將運(yùn)算器中寄存器A的數(shù)，加上9號(hào)存儲(chǔ)單元的數(shù)2，結(jié)果保留在運(yùn)算器的寄存器A中B.將運(yùn)算

7、器中寄存器A的數(shù)，乘以9號(hào)存儲(chǔ)單元的數(shù)7，結(jié)果保留在運(yùn)算器的寄存器A中C.將運(yùn)算器中寄存器A的數(shù)，乘以10號(hào)存儲(chǔ)單元的數(shù)6，結(jié)果保留在運(yùn)算器的寄存器A中D.將運(yùn)算器中寄存器A的數(shù)，乘以9號(hào)存儲(chǔ)單元的數(shù)2，結(jié)果保留在運(yùn)算器的寄存器A中10已知某機(jī)器的核心部件及其結(jié)構(gòu)關(guān)系如下圖示意。請(qǐng)仔細(xì)理解該結(jié)構(gòu)圖，并回答問題。保存正在執(zhí)行指令的寄存器是_。A.IRB.或C.存儲(chǔ)器的地址寄存器D.PC11已知某機(jī)器的核心部件及其結(jié)構(gòu)關(guān)系如下圖示意。請(qǐng)仔細(xì)理解該結(jié)構(gòu)圖，并回答問題。當(dāng)CPU在讀取指令階段，下列說法正確的是_。A.第1個(gè)節(jié)拍進(jìn)行A1，C3；第2個(gè)節(jié)拍進(jìn)行D1，C2，D6B.第1個(gè)節(jié)拍進(jìn)行A2，C3；

8、第2個(gè)節(jié)拍進(jìn)行D1，C2，D6C.第1個(gè)節(jié)拍進(jìn)行A1，C3；第2個(gè)節(jié)拍進(jìn)行D1，C4，D2或D3D.第1個(gè)節(jié)拍進(jìn)行A1，C3，C1；第2個(gè)節(jié)拍進(jìn)行D1，C2，D612已知某機(jī)器的核心部件及其結(jié)構(gòu)關(guān)系如下圖示意。請(qǐng)仔細(xì)理解該結(jié)構(gòu)圖，并回答問題。關(guān)于機(jī)器指令的執(zhí)行，則下列說法不正確的是_。A.控制器不斷地從存儲(chǔ)器中讀取指令，并按照指令的內(nèi)容進(jìn)行執(zhí)行B.機(jī)器指令的執(zhí)行即是在時(shí)鐘節(jié)拍控制下產(chǎn)生一系列信號(hào)的過程C. 沒有時(shí)鐘與節(jié)拍發(fā)生器，機(jī)器的指令也能正確地執(zhí)行D.沒有PC，機(jī)器就不能正確地執(zhí)行程序13下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型。圍繞該存儲(chǔ)器模型，回答問題當(dāng)存儲(chǔ)單元的內(nèi)容是100101時(shí)，其存

9、儲(chǔ)單元的地址編碼是_。A.00B.01C.10D.1114已知一個(gè)存儲(chǔ)器芯片M的4位二進(jìn)制地址編碼為，其8條數(shù)據(jù)線為。如果需要構(gòu)造64個(gè)存儲(chǔ)單元且每個(gè)存儲(chǔ)單元的字長(zhǎng)為16位的存儲(chǔ)器，該存儲(chǔ)器的6位二進(jìn)制地址編碼線為，16條數(shù)據(jù)線為，問下列說法正確的是_。A.總計(jì)需要M芯片8個(gè)；將分別連接到8個(gè)M芯片的上；將用一個(gè)2-4譯碼器進(jìn)行譯碼形成4條控制線，每一條控制兩個(gè)M芯片；將8個(gè)芯片任意分成兩組，將和分別連接到這2個(gè)組中的每個(gè)芯片的上B.總計(jì)需要M芯片16個(gè)，分成8組，每組兩個(gè)；將分別連接到16個(gè)M芯片的上；將用一個(gè)3-8譯碼器進(jìn)行譯碼形成8條控制線，每一條控制一組中的兩個(gè)M芯片；將分別連接到這8

10、個(gè)組中的第一個(gè)芯片的上，而將分別連接到這8個(gè)組中的另一個(gè)芯片的上C.總計(jì)需要M芯片8個(gè)，分成4組，每組兩個(gè)；將分別連接到8個(gè)M芯片的上；將用一個(gè)2-4譯碼器進(jìn)行譯碼形成4條控制線，每一條控制一組中的兩個(gè)M芯片；將分別連接到這4個(gè)組中的第一個(gè)芯片的上，而將分別連接到這4個(gè)組中的另一個(gè)芯片的上D.總計(jì)需要M芯片8個(gè)，分成2組，每組4個(gè)；將分別連接到8個(gè)M芯片的上；將用一個(gè)2-4譯碼器進(jìn)行譯碼形成4條控制線，每2條控制線控制一組M芯片；將分別連接到第一組每個(gè)芯片的上，而將分別連接到第2組每個(gè)芯片的上15已知某機(jī)器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲(chǔ)在存儲(chǔ)器中的一段程序如下表示意，請(qǐng)閱讀這

11、段程序，并回答問題。關(guān)于存儲(chǔ)器存放的內(nèi)容，下列說法正確的是_。A.3號(hào)存儲(chǔ)單元存放的是數(shù)據(jù)，而8號(hào)存儲(chǔ)單元存放的是指令B. 3號(hào)存儲(chǔ)單元存放的是數(shù)據(jù)，而8號(hào)存儲(chǔ)單元存放的是數(shù)據(jù)C.3號(hào)存儲(chǔ)單元存放的是指令，而8號(hào)存儲(chǔ)單元存放的是數(shù)據(jù)D.3號(hào)存儲(chǔ)單元存放的是指令，而8號(hào)存儲(chǔ)單元存放的是指令16已知某機(jī)器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲(chǔ)在存儲(chǔ)器中的一段程序如下表示意，請(qǐng)閱讀這段程序，并回答問題。若要使該程序完成計(jì)算，則需修正存儲(chǔ)的數(shù)據(jù)，正確的修正是_。A. 8號(hào)存儲(chǔ)單元存放數(shù)00000000 00000110，9號(hào)存儲(chǔ)單元存放數(shù)00000000 00001000

12、，10號(hào)存儲(chǔ)單元存放數(shù)00000000 00000010，11號(hào)存儲(chǔ)單元存放數(shù) 00000000 00000011B.8號(hào)存儲(chǔ)單元存放數(shù)00000000 00001000，9號(hào)存儲(chǔ)單元存放數(shù)00000000 00000011，10號(hào)存儲(chǔ)單元存放數(shù)00000000 00000010，11號(hào)存儲(chǔ)單元存放數(shù) 00000000 00000110C.8號(hào)存儲(chǔ)單元存放數(shù)00000000 00000011，9號(hào)存儲(chǔ)單元存放數(shù)00000000 00001000，10號(hào)存儲(chǔ)單元存放數(shù)00000000 00000010，11號(hào)存儲(chǔ)單元存放數(shù) 00000000 00000110D.8號(hào)存儲(chǔ)單元存放數(shù)00000000

13、 00000010，9號(hào)存儲(chǔ)單元存放數(shù)00000000 00000011，10號(hào)存儲(chǔ)單元存放數(shù)00000000 00000110，11號(hào)存儲(chǔ)單元存放數(shù) 00000000 0000100017已知某機(jī)器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲(chǔ)在存儲(chǔ)器中的一段程序如下表示意，請(qǐng)閱讀這段程序，并回答問題。若要使該程序完成任意方程式，則需修正存儲(chǔ)的數(shù)據(jù)，正確的修正是_。A.8號(hào)存儲(chǔ)單元存放數(shù)a的二進(jìn)制數(shù)，9號(hào)存儲(chǔ)單元存放數(shù)x的二進(jìn)制數(shù)，10號(hào)存儲(chǔ)單元存放數(shù)b的二進(jìn)制數(shù)，11號(hào)存儲(chǔ)單元存放數(shù) c的二進(jìn)制數(shù)B.8號(hào)存儲(chǔ)單元存放數(shù)a的二進(jìn)制數(shù)，9號(hào)存儲(chǔ)單元存放數(shù)b的二進(jìn)制數(shù)，10號(hào)存儲(chǔ)單元存放數(shù)c的

14、二進(jìn)制數(shù)，11號(hào)存儲(chǔ)單元存放數(shù) x的二進(jìn)制數(shù)C.8號(hào)存儲(chǔ)單元存放數(shù)x的二進(jìn)制數(shù)，9號(hào)存儲(chǔ)單元存放數(shù)a的二進(jìn)制數(shù)，10號(hào)存儲(chǔ)單元存放數(shù)b的二進(jìn)制數(shù)，11號(hào)存儲(chǔ)單元存放數(shù)c的二進(jìn)制數(shù)D.8號(hào)存儲(chǔ)單元存放數(shù)c的二進(jìn)制數(shù)，9號(hào)存儲(chǔ)單元存放數(shù)b的二進(jìn)制數(shù)，10號(hào)存儲(chǔ)單元存放數(shù)a的二進(jìn)制數(shù)，11號(hào)存儲(chǔ)單元存放數(shù) x的二進(jìn)制數(shù)問題。當(dāng)CPU在執(zhí)行000100 0000001001指令時(shí)，IR的值是_。A.00000100 00001000B.00010000 00001001C.00001100 00001010D.00010000 0000100019關(guān)于“存儲(chǔ)在存儲(chǔ)器中程序的執(zhí)行”問題，下列說法不正確的

15、是_。A.機(jī)器需要提供一個(gè)其可以執(zhí)行的指令集合,人們用指令集合中的指令編寫程序，并將編寫好的程序和數(shù)據(jù)事先存放于存儲(chǔ)器中B.控制器一條接一條的從存儲(chǔ)器中讀取指令，讀取一條指令則執(zhí)行一條指令，一條指令執(zhí)行完成后，再讀下一條指令C.當(dāng)讀取一條指令后，程序計(jì)數(shù)器PC的值自動(dòng)加1，以指向下一條將要讀取的指令；當(dāng)程序需要轉(zhuǎn)往它處執(zhí)行時(shí)，則可以它處存放指令的地址來(lái)修改PC的值即可D.上述說法有不正確的20關(guān)于“圖靈機(jī)”，下列說法不正確的是_。A.圖靈機(jī)給出的是計(jì)算機(jī)的理論模型,是一種離散的、有窮的、構(gòu)造性的問題求解思路B.圖靈機(jī)的狀態(tài)轉(zhuǎn)移函數(shù)<q, X, Y, R(或L或N), p>，其實(shí)就是

16、一條指令，即在q狀態(tài)下，當(dāng)輸入為X時(shí)，輸出為Y，讀寫頭向右(R)、向左(L)移動(dòng)一格或不動(dòng)(N)，狀態(tài)變?yōu)閜C.凡是能用算法方法解決的問題也一定能用圖靈機(jī)解決；凡是圖靈機(jī)解決不了的問題任何算法也解決不了D.上述有不正確的正確答案： D、上述有不正確的21關(guān)于“圖靈機(jī)”和“計(jì)算”，下列說法不正確的是_。A.計(jì)算就是對(duì)一條兩端可無(wú)限延長(zhǎng)的紙帶上的一串0和1，一步一步地執(zhí)行指令，經(jīng)過有限步驟后得到的一個(gè)滿足預(yù)先規(guī)定的符號(hào)串的變換過程B.“數(shù)據(jù)”可被制成一串0和1的紙帶送入機(jī)器中進(jìn)行自動(dòng)處理，被稱為數(shù)據(jù)紙帶；處理數(shù)據(jù)的“指令”也可被制作成一串0和1的紙帶送入機(jī)器中，被稱為程序紙帶；機(jī)器一方面

17、閱讀程序紙帶上的指令，并按照該指令對(duì)數(shù)據(jù)紙帶上的數(shù)據(jù)進(jìn)行變換處理C.計(jì)算機(jī)器可以這樣來(lái)制造：讀取程序紙帶上的指令，并按照該指令對(duì)數(shù)據(jù)紙帶上的數(shù)據(jù)做相應(yīng)的變換，這就是圖靈機(jī)的基本思想D.上述有不正確的22 關(guān)于“馮.諾依曼計(jì)算機(jī)”的結(jié)構(gòu)，下列說法正確的是_。A.馮.諾依曼計(jì)算機(jī)僅需要三大部件即可：運(yùn)算器、控制器和存儲(chǔ)器B.一般，個(gè)人計(jì)算機(jī)是由中央處理單元(CPU)、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備構(gòu)成，沒有運(yùn)算器和控制器，所以它不是馮.諾依曼計(jì)算機(jī)C.以“運(yùn)算器”為中心的馮.諾依曼計(jì)算機(jī)和以“存儲(chǔ)器”為中心的馮.諾依曼計(jì)算機(jī)是有差別的，前者不能實(shí)現(xiàn)并行利用各個(gè)部件，受限于運(yùn)算器；后者可以實(shí)現(xiàn)并行利用各

18、個(gè)部件D.馮.諾依曼計(jì)算機(jī)提出“運(yùn)算”和“存儲(chǔ)”完全沒有必要以“運(yùn)算器”為中心的馮.諾依曼計(jì)算機(jī)和以“存儲(chǔ)器”為中心的馮.諾依曼計(jì)算機(jī)是有差別的，前者不能實(shí)現(xiàn)并行利用各個(gè)部件，受限于運(yùn)算器；后者可以實(shí)現(xiàn)并行利用各個(gè)部件23下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型。圍繞該存儲(chǔ)器模型，回答問題。 為01的存儲(chǔ)單元，其內(nèi)容是_。A.0101     B.1010C.0111D.111024下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型-與或陣列圖。請(qǐng)回答問題。圍繞該存儲(chǔ)器模型，請(qǐng)寫出由、產(chǎn)生、的邏輯表達(dá)式，書寫不正確的是_。A.=   OR    OR  

19、;B.=   OR    =  OR  C. =  OR    OR  D. =   OR  25已知一個(gè)存儲(chǔ)器芯片M的4位二進(jìn)制地址編碼為，其8條數(shù)據(jù)線為。如果需要構(gòu)造256個(gè)存儲(chǔ)單元且每個(gè)存儲(chǔ)單元的字長(zhǎng)為16位的存儲(chǔ)器，問下列說法正確的是_。A.總計(jì)需要M芯片16個(gè)B.總計(jì)需要M芯片8個(gè)C.總計(jì)需要M芯片32個(gè)D.總計(jì)需要M芯片64個(gè)26已知某機(jī)器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲(chǔ)在存儲(chǔ)器中的