【正文】 B4用一個24譯碼器進(jìn)行譯碼形成4條控制線，每一條控制兩個M芯片；將8個芯片任意分成兩組，將E15~E8和E7~E0分別連接到這2個組中的每個芯片的D7~D0上。所以一共需要256*16/128=32 個M芯片。(A)總計(jì)需要M芯片16個；(B)總計(jì)需要M芯片8個；(C)總計(jì)需要M芯片32個； (D)總計(jì)需要M芯片64個。8位數(shù)據(jù)為一個字節(jié)，故一共可以存儲16*8/8=16個字節(jié)的數(shù)據(jù)。四位的地址編碼就對應(yīng)了24 =16個存儲單元，故B正確，A不正確。(A)該存儲器共有28即256個存儲單元；(B)該存儲器共有24即16個存儲單元；(C)該存儲器存儲單元的位數(shù)，即字長為4位； (D)該存儲器的存儲容量為24180。D選項(xiàng)錯誤。(2)圍繞該存儲器模型，請寫出由WWWW0產(chǎn)生DDDDD0的邏輯表達(dá)式，書寫不正確的是_____。答案：B解釋： 本題考核存儲矩陣的邏輯控制關(guān)系。1下圖是一個存儲器的簡單模型與或陣列圖。答案：A解釋： 本題考核存儲器內(nèi)部的實(shí)現(xiàn)。A1A2=10時為W2，由圖可知為C選項(xiàng)101010。(A) 100101； (B)011101； (C)101010； (D)010101；(E)都不對。具體內(nèi)容請參考第四章視頻之“自動存?。捍鎯ζ鞯墓ぷ髟怼币约暗谒恼抡n件。 (A)0101； (B)1010； (C)0111； (D)1110； (E)沒有該存儲單元。根據(jù)24地址譯碼器的應(yīng)用，當(dāng)?shù)刂肪€和數(shù)據(jù)線間連接有二極管時，則存儲的是1，否則，存儲的是0。地址碼分別為00、011. 具體內(nèi)容請參考第四章視頻之“自動存?。捍鎯ζ鞯墓ぷ髟怼币约暗谒恼抡n件。答案：C解釋： 本題考核存儲器內(nèi)部的實(shí)現(xiàn)。下圖是一個存儲器的簡單模型。并且以“運(yùn)算器”“存儲器”，前者不能實(shí)現(xiàn)并行利用各個部件，受限于運(yùn)算器；后者可以實(shí)現(xiàn)并行利用各個部件。 (A)：運(yùn)算器、控制器和存儲器；(B)一般，個人計(jì)算機(jī)是由中央處理單元(CPU)、存儲器、輸入設(shè)備和輸出設(shè)備構(gòu)成，沒有運(yùn)算器和控制器，；(C)以“運(yùn)算器”“存儲器”，前者不能實(shí)現(xiàn)并行利用各個部件，受限于運(yùn)算器；后者可以實(shí)現(xiàn)并行利用各個部件； (D)“運(yùn)算”和“存儲”完全沒有必要。依據(jù)“存儲程序”原理，機(jī)器可由五大部件構(gòu)成，為運(yùn)算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備，C選項(xiàng)缺少控制器所以錯誤。答案：C解釋： 本題考核程序和數(shù)據(jù)如何被存儲、如何被執(zhí)行的。該圖靈機(jī)由上題衍生出來，因此可以識別“V=C+C；”、“V=C；”再分別將“V=V+C；”、“V=V”、“V=C+V；”代入圖靈機(jī)，也均可正常運(yùn)行至終結(jié)狀態(tài)，因此(A)(B)(C)正確，所以(D)不正確。下圖為用狀態(tài)轉(zhuǎn)換圖示意的一個圖靈機(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時，輸出out，向direction方向移動一格，同時將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換，其中in,out均是字母集中的符號，null表示什么也不寫，direction可以為R(向右移動)、L(向左移動)、N(停留在原處)。答案：D解釋：本題考核圖靈機(jī)模型及其應(yīng)用。具體內(nèi)容請參考第四章視頻之“圖靈機(jī)的思想與模型簡介”以及第四章課件。該圖靈機(jī)的功能是_____。這個過程即為一個左側(cè)連續(xù)0的個數(shù)和右側(cè)連續(xù)1的個數(shù)相同的0、1串，每次都尋找排在最前面的一個0和一個1，將它們分別轉(zhuǎn)換成X，Y，直到所有的0和1轉(zhuǎn)換為X和Y。 (A)識別是否如0101，01010101的0、1串，即一個0接續(xù)一個1，且0的個數(shù)和1的個數(shù)相同； (B)識別是否如000111，00001111的0、1串，即左側(cè)連續(xù)0的個數(shù)和右側(cè)連續(xù)1的個數(shù)相同的0、1串；(C)將形如0101，01010101的0、1串，即一個0接續(xù)一個1，且0的個數(shù)和1的個數(shù)相同， 轉(zhuǎn)換為XYXY， XYXYXYXY的形式； (D)將形如000111，00001111的0、1串，即左側(cè)連續(xù)0的個數(shù)和右側(cè)連續(xù)1的個數(shù)相同的0、1串轉(zhuǎn)換為XXXYYY， XXXXYYYY的形式。(A)(B)(C)均敘述正確，(D)錯誤。關(guān)于“圖靈機(jī)”和“計(jì)算”，下列說法不正確的是_____。答案：E解釋：本題考核基本的圖靈機(jī)模型。 (A)圖靈機(jī)給出的是計(jì)算機(jī)的理論模型；(B)圖靈機(jī)的狀態(tài)轉(zhuǎn)移函數(shù)q, X, Y, R(或L或N), p，其實(shí)就是一條指令，即在q狀態(tài)下，當(dāng)輸入為X時，輸出為Y，讀寫頭向右(R)、向左(L)移動一格或不動(N)，狀態(tài)變?yōu)閜； (C)圖靈機(jī)是一種離散的、有窮的、構(gòu)造性的問題求解思路； (D)凡是能用算法方法解決的問題也一定能用圖靈機(jī)解決；凡是圖靈機(jī)解決不了的問題人和算法也解決不了； (E)上述有不正確的。具體內(nèi)容請參考第四章視頻之“圖靈機(jī)的思想與模型簡介”以及第四章課件。答案：D解釋：本題考核對圖靈機(jī)思想的理解。該圖靈機(jī)的功能是_____。接著，具體來看SSS3的轉(zhuǎn)移，一個串從S1開始，當(dāng)遇到第一個0，將0轉(zhuǎn)換成X，然后向右移一位，進(jìn)入狀態(tài)S2，該狀態(tài)檢測下一位是否為1，當(dāng)不是的話，什么都不做，直接向右移一位，知道遇到第一個1，遇到以后，將1轉(zhuǎn)換成Y，向左移動，進(jìn)入到狀態(tài)S3，該狀態(tài)回溯0、1串，直到遇到X，然后指向在其右側(cè)的符號，返回到S1狀態(tài)。下圖為用狀態(tài)轉(zhuǎn)換圖示意的一個圖靈機(jī)，其字母集合為{0,1,X,Y,B}，其中B為空白字符；狀態(tài)集合{S1，S2，S3，S4，S5，S6}，其中S1為起始狀態(tài)，S6為終止?fàn)顟B(tài)；箭頭表示狀態(tài)轉(zhuǎn)換，其上標(biāo)注的如in, out, direction表示輸入是in時，輸出out，向direction方向移動一格，同時將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換，其中in,out均是字母集中的符號，direction可以為R(向右移動)、L(向左移動)、N(停留在原處)。該圖靈機(jī)由上題衍生出來，即類似(A)(C)中的間隔字符串無法通過S4，而類似(B)(D)中的字符串可以運(yùn)行至S4將0、1串變更為X、Y串，但在S5狀態(tài)中圖靈機(jī)又將X、Y串變回0、1串，因此該圖靈機(jī)不是用來轉(zhuǎn)換字串的，該圖靈機(jī)是用來檢驗(yàn)字串的，因此(B)正確。 (A)能夠識別“V=C+C；”形式的符號串； (B)能夠識別“V=C；”形式的符號串；(C)能夠?qū)⒎柎械目崭袢コ簦?(D)上述全部能夠識別。具體內(nèi)容請參考第四章視頻之“圖靈機(jī)的思想與模型簡介”以及第四章課件。答案：D解釋：本題考核對圖靈機(jī)思想的理解。(A)將“指令”和“數(shù)據(jù)”以同等地位保存在存儲器中，以便于機(jī)器自動讀取自動處理；(B)之所以將“程序”和“數(shù)據(jù)”事先存儲于存儲器中，是因?yàn)檩斎氲乃俣葷M足不了機(jī)器處理的速度，為使機(jī)器連續(xù)自動處理，所以要“存儲程序”； (C)依據(jù)“存儲程序”原理，機(jī)器可由四大部分構(gòu)成：運(yùn)算器、存儲器、輸入