中國大學(xué)mooc《大學(xué)計(jì)算機(jī)Ⅰ(西北工業(yè)大學(xué)) 》章節(jié)測試答案

title大學(xué)計(jì)算機(jī)Ⅰ(西北工業(yè)大學(xué))中國大學(xué)mooc答案100分最新版content第1講計(jì)算機(jī)、計(jì)算與計(jì)算思維第1講測驗(yàn)1、計(jì)算機(jī)器的基本目標(biāo)是什么？答案:能夠執(zhí)行一般的任意復(fù)雜的計(jì)算規(guī)則2、衡量存儲(chǔ)設(shè)備性能的指標(biāo)包括_。答案:其它三個(gè)選項(xiàng)都包括3、計(jì)算之樹中，網(wǎng)絡(luò)化思維是怎樣概括的？答案:機(jī)器網(wǎng)絡(luò)、信息網(wǎng)絡(luò)和人-機(jī)-物互聯(lián)的網(wǎng)絡(luò)化社會(huì)4、計(jì)算機(jī)包括_____。答案:其它三個(gè)選項(xiàng)都包括5、“人”計(jì)算與“機(jī)器”計(jì)算有什么差異？答案:其它選項(xiàng)的說法都正確6、衡量微處理器芯片性能好壞的指標(biāo)包括_。答案:其它選項(xiàng)都包括7、關(guān)于計(jì)算系統(tǒng)，下列說法正確的是_。答案:計(jì)算系統(tǒng)由微處理器、存儲(chǔ)設(shè)備、輸入設(shè)備和輸出設(shè)備構(gòu)成8、人類應(yīng)具備的三大思維能力是指_____。答案:實(shí)驗(yàn)思維、理論思維和計(jì)算思維9、自動(dòng)計(jì)算需要解決的基本問題是什么？答案:數(shù)據(jù)和計(jì)算規(guī)則的表示、自動(dòng)存儲(chǔ)和計(jì)算規(guī)則的自動(dòng)執(zhí)行10、電子計(jì)算機(jī)器的基本特征是什么？答案:其它三個(gè)選項(xiàng)都正確11、計(jì)算系統(tǒng)的發(fā)展方向是_。答案:其它三個(gè)選項(xiàng)都是正確的12、計(jì)算之樹中，通用計(jì)算環(huán)境的演化思維是怎樣概括的？答案:程序執(zhí)行環(huán)境—由CPU-內(nèi)存環(huán)境，到CPU-存儲(chǔ)體系環(huán)境，到多CPU-多存儲(chǔ)器環(huán)境，再到云計(jì)算虛擬計(jì)算環(huán)境13、計(jì)算之樹中，兩類典型的問題求解思維是指__。答案:算法和系統(tǒng)14、本課程中擬學(xué)習(xí)的計(jì)算思維是指_____。答案:蘊(yùn)含在計(jì)算學(xué)科知識(shí)背后的具有貫通性和聯(lián)想性的內(nèi)容15、計(jì)算學(xué)科的計(jì)算研究什么?答案:面向機(jī)器可自動(dòng)執(zhí)行的求解一般問題的計(jì)算規(guī)則16、摩爾定律是指_。答案:芯片集成晶體管的能力每18個(gè)月增長一倍，其計(jì)算能力也增長一倍17、下列說法正確的是_。答案:軟盤是可移動(dòng)的可更換的永久存儲(chǔ)器18、IBM提出的SmartPlanet基本特點(diǎn)是什么_。答案:其它選項(xiàng)內(nèi)容結(jié)合在一起才是SmartPlanet19、關(guān)于計(jì)算系統(tǒng)的網(wǎng)絡(luò)化的說法正確的是_。答案:未來互聯(lián)網(wǎng)將發(fā)展為包括物聯(lián)網(wǎng)、社會(huì)網(wǎng)絡(luò)、服務(wù)網(wǎng)絡(luò)以及與現(xiàn)實(shí)中各種網(wǎng)絡(luò)深度融合的網(wǎng)絡(luò)系統(tǒng)20、為什么要學(xué)習(xí)計(jì)算思維?因?yàn)?/p>

_。答案:不僅僅是其它三個(gè)選項(xiàng)的理由,有很多理由說明大思維比小技巧更重要，思維的學(xué)習(xí)比知識(shí)的學(xué)習(xí)更重要21、計(jì)算之樹概括了計(jì)算學(xué)科的經(jīng)典思維，它是從幾個(gè)維度來概括的？答案:六個(gè)維度：計(jì)算技術(shù)的奠基性思維、通用計(jì)算環(huán)境的演化思維、社會(huì)/自然與計(jì)算的融合思維、問題求解思維、網(wǎng)絡(luò)化思維和數(shù)據(jù)化思維22、計(jì)算之樹中，計(jì)算技術(shù)的奠基性思維包括__。答案:0和1、程序和遞歸23、如何學(xué)習(xí)計(jì)算思維？答案:其它三個(gè)選項(xiàng)都是正確的

第2講符號(hào)化、計(jì)算化與自動(dòng)化第2講測驗(yàn)1、易經(jīng)的乾卦是從“天”這種自然現(xiàn)象抽象出來的，為什么稱其為“乾”而不稱其為“天”呢？______。答案:“天”是一種具體事物，只能在自然空間中應(yīng)用，若變換到不同空間應(yīng)用，可能會(huì)引起混淆；而“乾”是抽象空間中的概念，是指具有“天”這種事務(wù)的性質(zhì)，應(yīng)用于不同的空間時(shí)不會(huì)產(chǎn)生這種問題2、易經(jīng)的符號(hào)化案例，啟示我們______。答案:其它選項(xiàng)的說法都正確3、關(guān)于漢字內(nèi)碼，下列說法不正確的是______。答案:漢字內(nèi)碼是機(jī)器存儲(chǔ)和顯示漢字所使用的編碼4、0和1的思維反映了語義符號(hào)化→符號(hào)計(jì)算化→計(jì)算0(和)1化→0(和)1自動(dòng)化→分層構(gòu)造化→構(gòu)造集成化，關(guān)于此思維的說法不正確的是______。答案:其它三個(gè)選項(xiàng)的說法有不正確的5、假設(shè)基本門電路的符號(hào)為，已知如下電路

問該電路所實(shí)現(xiàn)的正確的邏輯運(yùn)算為______。答案:P=A

XOR

B6、下列說法不正確的是______。答案:其它三個(gè)選項(xiàng)的說法有不正確的7、已知：關(guān)于和的邏輯運(yùn)算式如下：

=(

XOR

)XOR

=(

AND

)OR((

XOR

)AND

)如果

=1，

=1，

=1，則，

的值為______。答案:1,18、假設(shè)基本門電路的符號(hào)為，已知如下電路問該電路不能實(shí)現(xiàn)的功能為______。答案:當(dāng)A=1，B=1，則P=19、邏輯的符號(hào)化案例，啟示我們______。答案:其它三個(gè)選項(xiàng)都正確10、將十六進(jìn)制數(shù)586轉(zhuǎn)換成16位的二進(jìn)制數(shù)，應(yīng)該是______。答案:000001011000011011、若用8位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余7位為數(shù)值位。的原碼、反碼和補(bǔ)碼表示，正確的是______。答案:

00001111，00001111，0000111112、若用5位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余4位為數(shù)值位。若要進(jìn)行11–4的操作，可轉(zhuǎn)換為11+(-4)的操作，采用補(bǔ)碼進(jìn)行運(yùn)算，下列運(yùn)算式及結(jié)果正確的是______。答案:01011+11100=0011113、已知A-Z的ASCII碼是41H-5AH，請將下面一段ASCII碼存儲(chǔ)的文件解析出來，正確的是______。

“010001110100010101000111010001100100100001000010”答案:GEGFHB14、計(jì)算機(jī)內(nèi)部使用的編碼的基本特征是______。答案:唯一性和公共性15、已知：M、N和K的值只能有一個(gè)1，其他為0，并且滿足下列所有邏輯式：((MAND(NOTK))OR((NOTM)ANDK))=1；(NOTN)AND((MAND(NOTK))OR((NOTM)ANDK))=1；(NOTN)AND(NOTK)=1；問：M、N、K的值為______。答案:1，0，016、關(guān)于十進(jìn)制245的下列說法不正確的是______。答案:它轉(zhuǎn)換為二進(jìn)制表示為1101010117、已知：關(guān)于和的邏輯運(yùn)算式如下：

=(

XOR

)XOR

=(

AND

)OR((

XOR

)AND

)問：

如果

=1，

=0，

=1，則，

的值為______。答案:0，118、易經(jīng)是用0和1符號(hào)化自然現(xiàn)象及其變化規(guī)律的典型案例。下列說法不正確的是______。答案:易經(jīng)僅僅是以自然現(xiàn)象為依托，對人事及未來進(jìn)行占卜或算卦的一種學(xué)說19、邏輯運(yùn)算是最基本的基于“真/假”值的運(yùn)算，也可以被看作是基于“1/0”的運(yùn)算，1為真，0為假。關(guān)于基本邏輯運(yùn)算，下列說法不正確的是______。答案:“異或”運(yùn)算是“相同為1，不同為0”20、將十進(jìn)制數(shù)126.375轉(zhuǎn)換成二進(jìn)制數(shù)，應(yīng)該是______。答案:01111110.011021、下列數(shù)中最大的數(shù)是______。答案:22、關(guān)于計(jì)算機(jī)為什么基于二進(jìn)制數(shù)來實(shí)現(xiàn)，下列說法不正確的是______。答案:其它三個(gè)選項(xiàng)的說法有不正確的23、關(guān)于二進(jìn)制算術(shù)運(yùn)算，下列說法不正確的是______。答案:二進(jìn)制算術(shù)運(yùn)算的符號(hào)位不能和數(shù)值位一樣參與運(yùn)算但能得到正確的結(jié)果24、關(guān)于二進(jìn)制數(shù)計(jì)算部件的實(shí)現(xiàn)，下列說法正確的是______。答案:設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡單的計(jì)算部件只需實(shí)現(xiàn)邏輯與、或、非、異或等基本運(yùn)算即可，則所有加減乘除運(yùn)算即可由該計(jì)算部件來實(shí)現(xiàn)25、關(guān)于二進(jìn)制小數(shù)的處理，下列說法不正確的是______。答案:其它選項(xiàng)的說法有不正確的26、若用8位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余7位為數(shù)值位。的原碼、反碼和補(bǔ)碼表示，正確的是______。答案:10010010，11101101，1110111027、若用5位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余4位為數(shù)值位。若要進(jìn)行-7–4的操作，可轉(zhuǎn)換為(-7)+(-4)的操作，采用補(bǔ)碼進(jìn)行運(yùn)算，下列運(yùn)算式及結(jié)果正確的是______。答案:11001+11100=1010128、若用5位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余4位為數(shù)值位。若要進(jìn)行-7–13的操作，可轉(zhuǎn)換為(-7)+(-13)的操作，采用補(bǔ)碼進(jìn)行運(yùn)算，下列運(yùn)算式及結(jié)果正確的是______。答案:11001+10011=01100(溢出)29、關(guān)于漢字外碼，下列說法不正確的是______。答案:漢字外碼有拼音碼、音型碼、字型碼和字模點(diǎn)陣碼30、假設(shè)基本門電路的符號(hào)為已知如下電路

問該電路不能實(shí)現(xiàn)的功能為______。答案:當(dāng)A=0，B=1，則P=031、假設(shè)基本門電路的符號(hào)為已知如下電路

問該電路所實(shí)現(xiàn)的正確的邏輯運(yùn)算為______。答案:P=AXORB32、假設(shè)基本門電路的符號(hào)為已知如下電路

問該電路不能實(shí)現(xiàn)的功能為______。答案:當(dāng)A=1，B=1，則P=133、關(guān)于十進(jìn)制235，下列正確的是______。答案:其ASCII碼為001100100011001100110101第3講程序與遞歸：組合、抽象與構(gòu)造第3講測驗(yàn)1、關(guān)于遞歸定義的函數(shù)，下列說法正確的是_____。答案:有些遞歸定義的函數(shù)可以“迭代計(jì)算”，有些遞歸定義的函數(shù)則必須“遞歸計(jì)算”2、遞歸計(jì)算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：

任何一個(gè)A(m,n)都可以遞歸地進(jìn)行計(jì)算，例如A(1,2)的遞歸計(jì)算過程如下所示：A(1,2)=A(0,A(1,1))=A(0,A(0,A(1,0)))=A(0,A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。請你按上述方法遞歸計(jì)算下列項(xiàng)，并判斷，計(jì)算結(jié)果正確的是_____。答案:A(1,n)=n+23、遞歸計(jì)算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：

任何一個(gè)A(n,m)都可以遞歸地進(jìn)行計(jì)算，例如m=1時(shí)，A(n,1)的遞歸計(jì)算過程如下所示：m=1時(shí)，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=2n請你按上述方法遞歸計(jì)算m=2時(shí)，即A(n,2)，并判斷計(jì)算結(jié)果正確的是_____。答案:A(n,2)=

4、用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義：(1)一個(gè)命題是其值為真或假的一個(gè)判斷語句；(2)如果X是一個(gè)命題，Y也是一個(gè)命題，則XandY，XorY,notX也是一個(gè)命題；(3)如果X是一個(gè)命題，則(X)也是一個(gè)命題，括號(hào)內(nèi)的命題運(yùn)算優(yōu)先；(4)命題由以上方式構(gòu)造。若X，Y，Z，M等均是一個(gè)命題，問不符合上述遞歸定義的語句是_____。答案:

(XandYnotZ)5、已知f(x)=5，，其中均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，請按遞歸式進(jìn)行計(jì)算下列式子，正確的是_____。答案:

h(1，x)=56、用條件運(yùn)算符定義一個(gè)過程。正確的定義為_____。

答案:7、一般而言，設(shè)計(jì)和實(shí)現(xiàn)一個(gè)計(jì)算系統(tǒng)，需要設(shè)計(jì)和實(shí)現(xiàn)_____。答案:基本動(dòng)作、控制基本動(dòng)作的指令和一個(gè)程序執(zhí)行機(jī)構(gòu)8、關(guān)于計(jì)算系統(tǒng)與程序，下列說法正確的是_____。答案:任何系統(tǒng)都需要程序，只是這個(gè)程序是由人來執(zhí)行還是由機(jī)器自動(dòng)執(zhí)行，可以由機(jī)器自動(dòng)執(zhí)行程序的系統(tǒng)被稱為計(jì)算系統(tǒng)9、已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(

(+

x

1)

(

y

2)))，問正確使用了newCalc并得到正確結(jié)果的為_____。答案:(newCalc

4

5)，其結(jié)果為5010、關(guān)于“程序”和“遞歸”的關(guān)系，下列說法不正確的是_____。答案:其它選項(xiàng)的說法有不正確的11、用條件運(yùn)算符定義一個(gè)過程。正確的定義為_____。答案:12、已知一個(gè)運(yùn)算被定義為(define

(firstCalc

x)

(*

x

x))，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算secondCalc為，下列運(yùn)算組合式書寫正確的是_____。答案:(define(secondCalcxyz)

(+

(firstCalc

x)

(firstCalc

y)

(firstCalc

z)))13、已知一個(gè)運(yùn)算被定義為(define

(firstCalc

x)

(*

x

x))，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算為(define

(secondCalc

x)

(firstCalc

(firstCalc

(firstCalc

x))))，問secondCalc表達(dá)的運(yùn)算功能為_____。答案:14、若要表達(dá)從1計(jì)算到n的運(yùn)算組合式，(

…(

(

(

(*

1

1)

2)

3)

4)

…n)定義一個(gè)過程。正確的定義為_____。答案:15、按原始遞歸的定義，h是由f和g遞歸地構(gòu)造出來的。假設(shè)已知h(n)=n!，請給出構(gòu)造h的f和g的函數(shù)。正確的是_____。答案:f()是常數(shù)為1的函數(shù)；16、已知，,其中均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，請按遞歸式進(jìn)行計(jì)算下列式子，不正確的是_____。答案:h(4，x)=12x17、斐波那契數(shù)列與阿克曼函數(shù)都是遞歸函數(shù)，但它們是不同的，下列說法不正確的是_____。

答案:阿克曼函數(shù)也可如斐波那契數(shù)列一樣自前項(xiàng)(第n-1項(xiàng))計(jì)算到后項(xiàng)(第n項(xiàng))18、已知f(x)=x，,其中均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，請按遞歸式進(jìn)行計(jì)算下列式子，正確的是_____。答案:h(4，x)=5x+619、已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，問(newCalc(newCalc(newCalc1

1)

2)

3)的計(jì)算結(jié)果為_____。答案:6420、已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，問(newCalc

(newCalc(newCalc1

1)

(newCalc1

1))

(newCalc11))的計(jì)算結(jié)果為_____。答案:13021、關(guān)于“遞歸”，下列說法不正確的是_____。答案:“遞歸”與遞推式一樣，都是自遞推基礎(chǔ)計(jì)算起，由前項(xiàng)(第n-1項(xiàng))計(jì)算后項(xiàng)(第n項(xiàng))，直至最終結(jié)果的獲得22、關(guān)于程序，下列說法不正確的是_____。答案:其它選項(xiàng)的說法有不正確的23、關(guān)于“遞歸”，下列說法不正確的是_____。答案:其它選項(xiàng)的說法不全正確24、關(guān)于原始遞歸函數(shù)的理解，下列說法不正確的是_____。答案:其它選項(xiàng)的說法有不正確的25、對于計(jì)算式，其正確的運(yùn)算組合式(前綴表示法)為_____。答案:(/

(+

10

(/

20

(+

8

4)))

(+

(

3

6)

(*

8

2)))26、關(guān)于程序，下列說法不正確的是_____。答案:普通人是很難理解“程序”的，其也和“程序”無關(guān)27、請用define運(yùn)算，定義一個(gè)過程實(shí)現(xiàn)計(jì)算，其正確定義的過程為_____。答案:(define

(cube

x)

(*

x

x

x))28、熟悉下列運(yùn)算組合式(前綴表達(dá)式)，其中結(jié)果為56的是_____。答案:(

(+

5

3)

(+

5

2))29、已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(

(+

x

1)

(

y

2)))，問newCalc可以完成的計(jì)算功能為_____。答案:(x+1)*2y

第4講馮.諾依曼計(jì)算機(jī)—機(jī)器級(jí)程序及其執(zhí)行第4講測驗(yàn)1、關(guān)于“存儲(chǔ)程序”，下列說法不正確的是_____。答案:依據(jù)“存儲(chǔ)程序”原理，機(jī)器可由四大部分構(gòu)成：運(yùn)算器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備2、已知某機(jī)器的核心部件及其結(jié)構(gòu)關(guān)系如下圖示意。請仔細(xì)理解該結(jié)構(gòu)圖，并回答問題。當(dāng)CPU在讀取指令階段，下列說法正確的是_____。答案:第1個(gè)節(jié)拍進(jìn)行A1，C3；第2個(gè)節(jié)拍進(jìn)行D1，C2，D63、已知某機(jī)器的核心部件及其結(jié)構(gòu)關(guān)系如下圖示意。請仔細(xì)理解該結(jié)構(gòu)圖，并回答問題。當(dāng)CPU在執(zhí)行指令階段，假設(shè)當(dāng)前執(zhí)行的指令“0000010000001000—將8號(hào)單元內(nèi)容取出到寄存器中并與運(yùn)算器中寄存器的值相乘，結(jié)果保留在中”，則下列說法正確的是_____。答案:第3個(gè)節(jié)拍進(jìn)行A2，C3，C1；第4個(gè)節(jié)拍進(jìn)行D1，C4，D2；第5個(gè)節(jié)拍進(jìn)行C54、已知某機(jī)器的指令集合及指令格式如下表示意。

已經(jīng)編制好并存儲(chǔ)在存儲(chǔ)器中的一段程序如下表示意，請閱讀這段程序，并回答問題。

若要使該程序完成計(jì)算，則需修正存儲(chǔ)的數(shù)據(jù)，正確的修正是_____。答案:8號(hào)存儲(chǔ)單元存放數(shù)0000000000000011，9號(hào)存儲(chǔ)單元存放數(shù)0000000000001000，10號(hào)存儲(chǔ)單元存放數(shù)0000000000000010，11號(hào)存儲(chǔ)單元存放數(shù)00000000000001105、下圖是一個(gè)存儲(chǔ)器的簡單模型-與或陣列圖。

圍繞該存儲(chǔ)器模型，請寫出由、、、產(chǎn)生、、、、的邏輯表達(dá)式，書寫不正確的是_____。答案:6、關(guān)于“圖靈機(jī)”，下列說法不正確的是_____。答案:其它三個(gè)選項(xiàng)有不正確的7、關(guān)于“圖靈機(jī)”和“計(jì)算”，下列說法不正確的是_____。答案:其它三個(gè)選項(xiàng)有不正確的8、下圖是一個(gè)存儲(chǔ)器的簡單模型。內(nèi)容為1010的存儲(chǔ)單元的地址編碼是_____。

答案:109、已知某機(jī)器的指令集合及指令格式如下表示意。

已經(jīng)編制好并存儲(chǔ)在存儲(chǔ)器中的一段程序如下表示意，請閱讀這段程序，并回答問題。

該程序所能完成的計(jì)算是_____。答案:10、已知某機(jī)器的指令集合及指令格式如下表示意。

已經(jīng)編制好并存儲(chǔ)在存儲(chǔ)器中的一段程序如下表示意，請閱讀這段程序，并回答問題。

關(guān)于存儲(chǔ)器存放的內(nèi)容，下列說法正確的是_____。答案:

3號(hào)存儲(chǔ)單元存放的是指令，而8號(hào)存儲(chǔ)單元存放的是數(shù)據(jù)11、已知某機(jī)器的核心部件及其結(jié)構(gòu)關(guān)系如下圖示意。請仔細(xì)理解該結(jié)構(gòu)圖，并回答問題。當(dāng)CPU在執(zhí)行0001000000001001指令時(shí)，IR的值是_____。答案:000100000000100112、已知某機(jī)器的核心部件及其結(jié)構(gòu)關(guān)系如下圖示意。請仔細(xì)理解該結(jié)構(gòu)圖，并回答問題。關(guān)于機(jī)器指令的執(zhí)行，則下列說法不正確的是_____。答案:沒有時(shí)鐘與節(jié)拍發(fā)生器，機(jī)器的指令也能正確地執(zhí)行13、下圖為用狀態(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方向移動(dòng)一格，同時(shí)將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換，其中in,out均是字母集中的符號(hào)，direction可以為R(向右移動(dòng))、L(向左移動(dòng))、N(停留在原處)。

該圖靈機(jī)的功能是_____。答案:將形如000111，00001111的0、1串，即左側(cè)連續(xù)0的個(gè)數(shù)和右側(cè)連續(xù)1的個(gè)數(shù)相同的0、1串轉(zhuǎn)換為XXXYYY，XXXXYYYY的形式14、下圖為用狀態(tài)轉(zhuǎn)換圖示意的一個(gè)圖靈機(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時(shí)，輸出out，向direction方向移動(dòng)一格，同時(shí)將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換，其中in,out均是字母集中的符號(hào)，direction可以為R(向右移動(dòng))、L(向左移動(dòng))、N(停留在原處)。

該圖靈機(jī)的功能是_____。答案:識(shí)別是否如000111，00001111的0、1串，即左側(cè)連續(xù)0的個(gè)數(shù)和右側(cè)連續(xù)1的個(gè)數(shù)相同的0、1串15、下圖是一個(gè)存儲(chǔ)器的簡單模型。為01的存儲(chǔ)單元，其內(nèi)容是_____。

答案:011116、下圖是一個(gè)存儲(chǔ)器的簡單模型。當(dāng)=10時(shí),的內(nèi)容是_____。

答案:10101017、已知一個(gè)存儲(chǔ)器芯片M的4位二進(jìn)制地址編碼為，其8條數(shù)據(jù)線為。如果需要構(gòu)造256個(gè)存儲(chǔ)單元且每個(gè)存儲(chǔ)單元的字長為16位的存儲(chǔ)器，問下列說法正確的是_____。答案:總計(jì)需要M芯片32個(gè)18、關(guān)于“馮.諾依曼計(jì)算機(jī)”的結(jié)構(gòu)，下列說法正確的是_____。答案:以“運(yùn)算器”為中心的馮.諾依曼計(jì)算機(jī)和以“存儲(chǔ)器”為中心的馮.諾依曼計(jì)算機(jī)是有差別的，前者不能實(shí)現(xiàn)并行利用各個(gè)部件，受限于運(yùn)算器；后者可以實(shí)現(xiàn)并行利用各個(gè)部件19、已知一個(gè)存儲(chǔ)器芯片M的4位二進(jìn)制地址編碼為，其8條數(shù)據(jù)線為。如果需要構(gòu)造64個(gè)存儲(chǔ)單元且每個(gè)存儲(chǔ)單元的字長為16位的存儲(chǔ)器，該存儲(chǔ)器的6位二進(jìn)制地址編碼線為，16條數(shù)據(jù)線為，問下列說法正確的是_____。答案:總計(jì)需要M芯片8個(gè)，分成4組，每組兩個(gè)；將分別連接到8個(gè)M芯片的上；將用一個(gè)2-4譯碼器進(jìn)行譯碼形成4條控制線，每一條控制一組中的兩個(gè)M芯片；將分別連接到這4個(gè)組中的第一個(gè)芯片的上，而將分別連接到這4個(gè)組中的另一個(gè)芯片的上20、下圖是一個(gè)存儲(chǔ)器的簡單模型。下列說法不正確的是_____。

答案:該存儲(chǔ)器既可讀出，又可寫入21、下圖是一個(gè)存儲(chǔ)器的簡單模型。當(dāng)存儲(chǔ)單元的內(nèi)容是100101時(shí)，其存儲(chǔ)單元的地址編碼是_____。

答案:0022、已知一個(gè)存儲(chǔ)器芯片M的4位二進(jìn)制地址編碼為，其8條數(shù)據(jù)線為，下列說法正確的是_____。答案:該存儲(chǔ)器共有即16個(gè)存儲(chǔ)單元23、已知某機(jī)器的指令集合及指令格式如下表示意。

已經(jīng)編制好并存儲(chǔ)在存儲(chǔ)器中的一段程序如下表示意，請閱讀這段程序，并回答問題。

存儲(chǔ)器2號(hào)存儲(chǔ)單元中存放的指令功能是_____。答案:將運(yùn)算器中寄存器A的數(shù)，加上10號(hào)存儲(chǔ)單元的數(shù)，結(jié)果保留在運(yùn)算器的寄存器A中24、已知某機(jī)器的指令集合及指令格式如下表示意。

已經(jīng)編制好并存儲(chǔ)在存儲(chǔ)器中的一段程序如下表示意，請閱讀這段程序，并回答問題。

存儲(chǔ)器1號(hào)存儲(chǔ)單元中存放的指令功能是_