慕課測試題答案_第1頁
慕課測試題答案_第2頁
慕課測試題答案_第3頁
慕課測試題答案_第4頁
慕課測試題答案_第5頁
已閱讀5頁,還剩48頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領

文檔簡介

-.z1計算之樹中,通用計算環(huán)境的演化思維是怎樣概括的.________。A.程序執(zhí)行環(huán)境—由CPU-內(nèi)存環(huán)境,到CPU-存儲體系環(huán)境,到多CPU-多存儲器環(huán)境,再到云計算虛擬計算環(huán)境B.網(wǎng)絡運行環(huán)境---由個人計算機、到局域網(wǎng)廣域網(wǎng)、再到InternetC.元器件---由電子管、晶體管、到集成電路、大規(guī)模集成電路和超大規(guī)模集成電路D.上述全不對正確答案:A2計算之樹中,網(wǎng)絡化思維是怎樣概括的________。A.局域網(wǎng)、廣域網(wǎng)和互聯(lián)網(wǎng)B.機器網(wǎng)絡、信息網(wǎng)絡和人-機-物互聯(lián)的網(wǎng)絡化社會C.機器網(wǎng)絡、信息網(wǎng)絡和物聯(lián)網(wǎng)D.局域網(wǎng)絡、互聯(lián)網(wǎng)絡和數(shù)據(jù)網(wǎng)絡正確答案:B3人類應具備的三大思維能力是指_____。A.抽象思維、邏輯思維和形象思維B.實驗思維、理論思維和計算思維C逆向思維、演繹思維和發(fā)散思維D.計算思維、理論思維和辯證思維正確答案:B4如何學習計算思維._____。A.為思維而學習知識而不是為知識而學習知識B.不斷訓練,只有這樣才能將思維轉(zhuǎn)換為能力C.先從貫穿知識的角度學習思維,再學習更為細節(jié)性的知識,即用思維引導知識的學習D.以上所有正確答案:D5自動計算需要解決的根本問題是什么._______。A.數(shù)據(jù)的表示,數(shù)據(jù)和計算規(guī)則的表示B.數(shù)據(jù)和計算規(guī)則的表示與自動存儲C數(shù)據(jù)和計算規(guī)則的表示、自動存儲和計算規(guī)則的自動執(zhí)行D.上述說法都不正確正確答案:C6計算機器的根本目標是什么._______。A.能夠輔助人進展計算,能夠執(zhí)行簡單的四則運算規(guī)則B.能夠執(zhí)行特定的計算規(guī)則,例如能夠執(zhí)行差分計算規(guī)則等C.能夠執(zhí)行一般的任意復雜的計算規(guī)則D.上述說法都不正確正確答案:C7摩爾定律是指_______。A.芯片集成晶體管的能力每年增長一倍,其計算能力也增長一倍B.芯片集成晶體管的能力每兩年增長一倍,其計算能力也增長一倍C.芯片集成晶體管的能力每18個月增長一倍,其計算能力也增長一倍D.芯片集成晶體管的能力每6個月增長一倍,其計算能力也增長一倍正確答案:C8計算之樹概括了計算學科的經(jīng)典思維,它從幾個維度來概括的.________。A.三個維度:計算技術(shù)、計算系統(tǒng)與問題求解B.四個維度:計算技術(shù)的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、交替促進與共同進化的問題求解思維C.五個維度:計算技術(shù)的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、交替促進與共同進化的問題求解思維、由機器網(wǎng)絡到網(wǎng)絡化社會的網(wǎng)絡化思維D.六個維度:計算技術(shù)的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、問題求解思維、網(wǎng)絡化思維和數(shù)據(jù)化思維正確答案:D9計算機包括_____。A.軟件B.臺式機、便攜機C.嵌入在各種設備中的芯片D.以上所有正確答案:D10計算之樹中,計算技術(shù)的奠基性思維包括________。A.0和1、程序和遞歸;B.0和1、程序、遞歸和算法C.0和1、程序、遞歸、算法和網(wǎng)絡D.上述全不對正確答案:A11計算學科的計算研究什么?_______。A.面向人可執(zhí)行的一些復雜函數(shù)的等效、簡便計算方法B.面向機器可自動執(zhí)行的一些復雜函數(shù)的等效、簡便計算方法C.面向人可執(zhí)行的求解一般問題的計算規(guī)則D.面向機器可自動執(zhí)行的求解一般問題的計算規(guī)則正確答案:D12“人〞計算與“機器〞計算有什么差異?_______。A.“人〞計算寧愿使用復雜的計算規(guī)則,以便減少計算量能夠獲取結(jié)果,“機器〞計算則需使用簡單的計算規(guī)則,以便于能夠做出執(zhí)行規(guī)則的機器B.“機器〞計算使用的計算規(guī)則可能很簡單但計算量卻很大,盡管這樣,對越來越多的計算,機器也能夠完成計算結(jié)果的獲得C.“機器〞可以采用“人〞所使用的計算規(guī)則,也可以不采用“人〞所使用的規(guī)則D.上述說法都正確正確答案:D13衡量微處理器芯片性能好壞的指標包括_______。A.機器字長--字長越大越好,機器主頻--主頻越高越好,功耗--功耗越低越好B.晶體管數(shù)量--晶體管數(shù)量越多越好C.微處理器所能完成的功能--指令種類越多越好D.上述所有正確答案:D14衡量存儲設備性能的指標包括_______。A.存儲容量--容量越大越好,存取速度--速度越快越好B.價格--價格越低越好,功耗--功耗越低越好C.可靠性與持久性--越高越長越好D.上述所有正確答案:D15計算系統(tǒng)的開展方向_______。A.各個部件乃至整體的體積越來越小B.將越來越多的CPU集成起來,提高計算能力C.越來越擁有人的智能,使人-計算機-物體互聯(lián)在一起D.上述都是正確答案:D16關(guān)于計算系統(tǒng)的網(wǎng)絡化的說法正確的選項是_______。A.物聯(lián)網(wǎng)能夠使物與物、物與人通過互聯(lián)網(wǎng)連接在一起,因此,未來互聯(lián)網(wǎng)將被物聯(lián)網(wǎng)所取代B.社會網(wǎng)絡能夠使人與人通過互聯(lián)網(wǎng)連接在一起,因此,未來互聯(lián)網(wǎng)將被社會網(wǎng)絡(或社交網(wǎng))所取代C.未來互聯(lián)網(wǎng)將開展為包括物聯(lián)網(wǎng)、社會網(wǎng)絡、效勞網(wǎng)絡以及與現(xiàn)實中各種網(wǎng)絡深度融合的網(wǎng)絡系統(tǒng)D.未來互聯(lián)網(wǎng)將開展為全3維的虛擬世界網(wǎng)絡正確答案:C17IBM提出的SmartPlanet根本特點是什么_______。A.使社會萬事萬物可感知,即能將萬事萬物的信息數(shù)字化B.使社會各種事物、每個人員都可與互聯(lián)網(wǎng)相聯(lián),實現(xiàn)互聯(lián)互通C.使社會/自然系統(tǒng)具有更好的自適應性、自調(diào)節(jié)性,最優(yōu)化地滿足人們工作、生活的需要D上述內(nèi)容結(jié)合在一起才是SmartPlanet正確答案:D18計算之樹中,兩類典型的問題求解思維是指________。A.抽象和自動化B.算法和系統(tǒng)C.社會計算和自然計算D.程序和遞歸正確答案:B19本課程中擬學習的計算思維是指_____。A.計算機相關(guān)的知識B.算法與程序設計技巧C.蘊含在計算學科知識背后的具有貫穿性和聯(lián)想性的內(nèi)容D.知識與技巧的結(jié)合正確答案:C20以下說法正確的選項是_______。A.一般計算機中僅配備有ROM、RAM存儲器、磁盤、磁帶等存儲器B.軟盤是由軟性材料制作的永久存儲器C.軟盤是可移動的可更換的永久存儲器D.固態(tài)硬盤、USB移動硬盤是當前常見的非永久存儲器正確答案:C21關(guān)于計算系統(tǒng),以下說法正確的選項是_______。A.計算系統(tǒng)由輸入設備、輸出設備和微處理器構(gòu)成B.計算系統(tǒng)由輸入設備、輸出設備和存儲設備構(gòu)成C.計算系統(tǒng)由微處理器、存儲設備、輸入設備和輸出設備構(gòu)成D.計算系統(tǒng)由微處理器和存儲設備構(gòu)成正確答案:C22為什么要學習計算思維?因為_______。A.計算學科知識膨脹速度非常快,知識學習的速度跟不上知識膨脹的速度,因此要先從知識的學習轉(zhuǎn)向思維的學習,在思維的指引下再去學習知識B.如果理解了計算思維,則便具有了融會貫穿、聯(lián)想啟發(fā)的能力,這樣再看計算學科的知識便感覺他們似乎具有一樣的道理或原理,只是術(shù)語不同而已C.學習計算思維并不僅僅是學習計算機及相關(guān)軟件的原理,因為社會/自然中的很多問題解決思路與計算學科中的方法和原理是一致的,計算思維的學習也可以提高解決社會/自然問題的能力D.不僅僅是上述的理由,有很多理由說明大思維比小技巧更重要,思維的學習比知識的學習更重要正確答案:D23電子計算機器的根本特征是什么._______。A.基于二進制--存儲0和1的元件如電子管、晶體管等B.基于二進制的運算與變換,電子技術(shù)實現(xiàn)計算規(guī)則C.集成技術(shù)實現(xiàn)更為復雜的變換D.上述所有正確答案:D1假設根本門電路的符號為,如下電路問該電路不能實現(xiàn)的功能為_____。A.當A=1,B=0,則P=1B.當A=1,B=1,則P=1C.當A=0,B=1,則P=0D.當A=0,B=0,則P=1正確答案:C2邏輯運算是最根本的基于“真/假〞值的運算,也可以被看作是基于“1/0〞的運算,1為真,0為假。關(guān)于根本邏輯運算,以下說法不正確的選項是_____。A.“與〞運算是“有0為0,全1為1〞B.“或〞運算是“有1為1,全0為0〞C.“非〞運算是“非0則1,非1則0〞D.“異或〞運算是“一樣為1,不同為0〞正確答案:D3:M、N和K的值只能有一個1,其他為0,并且滿足以下所有邏輯式:((MAND(NOTK))OR((NOTM)ANDK))=1;(NOTN)AND((MAND(NOTK))OR((NOTM)ANDK)))=1(NOTN)AND(NOTK)=1;問:M、N、K的值為_____。A.0,1,0B.1,0,0C.0,0,1D.0,1,1正確答案:B4假設用8位0,1表示一個二進制數(shù),其中1位即最高位為符號位,其余7位為數(shù)值位。的原碼、反碼和補碼表示,正確的選項是_____。A.10001111,11110000,11110001B.

00001111,01110000,01110001C.00001111,00001111,00001111D.00001111,01110001,01110000正確答案:C5假設用8位0,1表示一個二進制數(shù),其中1位即最高位為符號位,其余7位為數(shù)值位。的原碼、反碼和補碼表示,正確的選項是_____。A.10010010,01101101,01101110B.10010010,11101101,11101110C.10010010,11101110,11101101D.00010010,01101101,01101110正確答案:B6關(guān)于二進制算術(shù)運算,以下說法不正確的選項是_____。A.二進制算術(shù)運算可以用邏輯運算來實現(xiàn)B.二進制算術(shù)運算的符號位可以和數(shù)值位一樣參與運算并能得到正確的結(jié)果C.二進制算術(shù)運算的符號位不能和數(shù)值位一樣參與運算但能得到正確的結(jié)果D.前述說法有不正確的正確答案:C7關(guān)于十進制235,以下正確的選項是_____。A.其ASCII碼為001100100011001100110101B.其ASCII碼為000000100000001100000101C.其ASCII碼為11101011D.其ASCII碼為001000110101正確答案:A8關(guān)于漢字內(nèi)碼,以下說法不正確的選項是_____。A.漢字內(nèi)碼是兩字節(jié)碼B.漢字內(nèi)碼是兩字節(jié)碼且兩字節(jié)的最高位均為1C.漢字內(nèi)碼是機器存儲和顯示漢字所使用的編碼D.上述說法有不正確的正確答案:C9以下說法不正確的選項是_____。A.數(shù)值信息可采用二進制數(shù)進展表示B.非數(shù)值信息可采用基于0/1的編碼進展表示C.任何信息,假設想用計算機進展處理,只需要將其用0和1表示出來即可D.上述說法有不正確的正確答案:D10假設根本門電路的符號為,如下電路問該電路所實現(xiàn)的正確的邏輯運算為_____。A.P=(A

AND

B)

AND

(A

OR

B)B.P=A

*OR

BC.P=NOT(A

AND

B)

AND

(A

AND

B)D.P=(A

OR

B)

AND

(A

AND

(NOT

B))正確答案:B11假設根本門電路的符號為,如下電路問該電路不能實現(xiàn)的功能為_____。A.當A=1,B=0,則P=1B.當A=1,B=1,則P=1C.當A=0,B=1,則P=1D.當A=0,B=0,則P=0正確答案:B120和1的思維反映了語義符號化→符號計算化→計算0(和)1化→0(和)1自動化→分層構(gòu)造化→構(gòu)造集成化,關(guān)于此思維的說法不正確的選項是_____。A.0和1是實現(xiàn)任何計算的根底,是最根本的抽象與自動化機制B.0和1是連接硬件與軟件的紐帶,理論上來說,任何計算既可以由硬件實現(xiàn),也可以由軟件實現(xiàn)C.符號化計算化是社會/自然與計算融合的根本思維模式,即:假設要使任何社會/自然問題被計算機處理,則首先要將該問題相關(guān)的內(nèi)容符號化并提出相應的計算規(guī)則,符號化不僅僅是指數(shù)學符號化,而是指最終可以轉(zhuǎn)換為二進制比特的各種符號D.上述說法有不正確的正確答案:D13關(guān)于十進制245的以下說法不正確的選項是_____。A.它轉(zhuǎn)換為八進制表示為365B.它轉(zhuǎn)換為十六進制表示為0F5C.它轉(zhuǎn)換為二進制表示為11010101D.前述有不正確的正確答案:C14假設用5位0,1表示一個二進制數(shù),其中1位即最高位為符號位,其余4位為數(shù)值位。假設要進展-7-4的操作,可轉(zhuǎn)換為(-7)+(-4)的操作,采用補碼進展運算,以下運算式及結(jié)果正確的選項是_____。A.

10111+10100=11011B.

11011+11100=10111C.

11001+11100=10101D.01011+11011=00110正確答案:C15關(guān)于二進制小數(shù)的處理,以下說法不正確的選項是_____。A.定點數(shù)是指二進制小數(shù)的小數(shù)點被默認處理,或者默認在符號位后面數(shù)值位前面,或者默認在整個數(shù)值位的后面B.浮點數(shù)采取類科學計數(shù)法的形式進展表示,分三局部:符號位、純小數(shù)局部和指數(shù)局部,其中指數(shù)的不同值確定了小數(shù)點的不同位置,故名浮點數(shù)。C.用于浮點數(shù)表示的位數(shù)不同,其表達的精度也不同,因此浮點數(shù)依據(jù)其表示位數(shù)的多少被區(qū)分為單精度數(shù)和雙精度數(shù)。二進制數(shù)浮點數(shù)處理比定點數(shù)處理要復雜得多,機器中一般有專門處理浮點數(shù)的計算部件。D.前述說法有不正確的。正確答案:D16A-Z的ASCII碼是~,請將下面一段ASCII碼存儲的文件解析出來,“010001110100010101000111010001100100100001000010〞正確的選項是_____。A.HBFFEGB.HBGFGEC.GBHEGBD.GEGFHB正確答案:D17易經(jīng)的符號化案例,啟示我們_____。A.社會/自然規(guī)律的一種研究方法是符號化,即利用符號的組合及其變化來反映社會/自然現(xiàn)象及其變化,將看起來不能夠計算的事物轉(zhuǎn)換為可以計算的事物B.任何事物只要符號化,就可以被計算。符號化,不僅僅是數(shù)學符號化;任何事物都可以符號化為0和1,也就能進展基于0和1的運算C.符號的計算不僅僅是數(shù)學計算,符號的組合及其變化同樣也是一種計算,這種計算可以基于0和1來實現(xiàn)D.上述全部正確答案:D18假設用5位0,1表示一個二進制數(shù),其中1位即最高位為符號位,其余4位為數(shù)值位。假設要進展-7-13的操作,可轉(zhuǎn)換為(-7)+(-13)的操作,采用補碼進展運算,以下運算式及結(jié)果正確的選項是_____。A.

10111+11101=10100(溢出)B.

10111+11101=10100(未溢出)C.11001+10011=01100(溢出)D.11001+10011=01100(未溢出)正確答案:C19關(guān)于漢字外碼,以下說法不正確的選項是_____。A.漢字外碼是用于將漢字輸入到機器內(nèi)所使用的編碼B.漢字外碼不是0,1編碼C.漢字外碼不一定是等長編碼D.漢字外碼有拼音碼、音型碼、字型碼和字模點陣碼正確答案:D20假設根本門電路的符號為,如下電路問該電路所實現(xiàn)的正確的邏輯運算為_____。A.P=(A

AND

(NOT

B))AND((NOT

A)OR

B)B.P=A

*OR

BC.P=NOT(A

AND

B)AND(A

AND

B)D.P=(A

OR

B)

AND

(A

AND

(NOT

B))正確答案:B21易經(jīng)是用0和1符號化自然現(xiàn)象及其變化規(guī)律的典型案例。以下說法不正確的選項是_____。A.易經(jīng)既是用0和1來抽象自然現(xiàn)象,同時又不單純是0和1,起始即將0和1與語義“陰〞和“陽〞綁定在一起B(yǎng).易經(jīng)本質(zhì)上是關(guān)于0和1、0和1的三畫(或六畫)組合、以及這些組合之間相互變化規(guī)律的一門學問C.易經(jīng)僅僅是以自然現(xiàn)象為依托,對人事及未來進展占卜或算卦的一種學說D.易經(jīng)通過“陰〞“陽〞(即0和1)符號化,既反映了自然現(xiàn)象及其變化規(guī)律,又能將其映射到不同的空間,反映不同空間事務的變化規(guī)律,例如人事現(xiàn)象及其變化規(guī)律正確答案:C22易經(jīng)的乾卦是從“天〞這種自然現(xiàn)象抽象出來的,為什么稱其為“乾〞而不稱其為“天〞呢._____。A.易經(jīng)創(chuàng)作者故弄玄虛,引入一個新的名詞,其實沒有必要B.易經(jīng)的“乾〞和“天〞是不同的,“乾〞是一種比“天〞具有更豐富語義的事物C.“天〞是一種具體事物,只能在自然空間中應用,假設變換到不同空間應用,可能會引起混淆;而“乾〞是抽象空間中的概念,是指具有“天〞這種事務的性質(zhì),應用于不同的空間時不會產(chǎn)生這種問題D.易經(jīng)創(chuàng)作者依據(jù)陰陽組合的符號特征,選擇了更符合該符號的名字“乾〞正確答案:C23:關(guān)于和的邏輯運算式如下:=(*OR)*OR=(AND)OR((*OR)AND)問:如果=1,=0,=1,則,的值為_____。A.0,0B.0,1C.1,0D.1,1正確答案:B24邏輯的符號化案例,啟示我們_____。A.邏輯運算可以被認為是基于0和1的運算,其本質(zhì)是一種基于位的二進制運算;形式邏輯的命題與推理可以基于0和1的運算來實現(xiàn)B.硬件設計的根底理論--布爾代數(shù),即是將邏輯與0和1的運算結(jié)合起來的一種數(shù)字電路設計理論C.人的根本思維模式和計算機的0和1運算是相通的D.上述全部正確答案:D25將十進制數(shù)126.375轉(zhuǎn)換成二進制數(shù),應該是_____。A.01111110.0110

B.01111110.1110C.01111100.0110D.01111100.1110正確答案:A26將十六進制數(shù)586轉(zhuǎn)換成16位的二進制數(shù),應該是_____。A.0000010110000110

B.0110100001010000C.

0101100001100000D.0000011010000101正確答案:A27以下數(shù)中最大的數(shù)是_____。A.B.C.D.正確答案:D28關(guān)于計算機為什么基于二進制數(shù)來實現(xiàn),以下說法不正確的選項是_____。A.能表示兩種狀態(tài)的元器件容易實現(xiàn)B.二進制運算規(guī)則簡單,易于實現(xiàn)C.二進制可以用邏輯運算實現(xiàn)算術(shù)運算D.前述說法有不正確的正確答案:D29:關(guān)于和的邏輯運算式如下:=(*OR)*OR=(AND)OR((*OR)AND)問:如果=1,=1,=1,則,的值為_____。A.0,0B.0,1C.1,0D.1,1正確答案:D30假設用5位0,1表示一個二進制數(shù),其中1位即最高位為符號位,其余4位為數(shù)值位。假設要進展11-4的操作,可轉(zhuǎn)換為11+(-4)的操作,采用補碼進展運算,以下運算式及結(jié)果正確的選項是_____。A.

01011+10100=11111B.01011+10100=00111C.01011+11100=00111D.01011+11011=00110正確答案:C31關(guān)于二進制數(shù)計算部件的實現(xiàn),以下說法正確的選項是_____。A.設計和實現(xiàn)一個最簡單的計算部件只需實現(xiàn)邏輯與、或、非、異或等根本運算即可,則所有加減乘除運算即可由該計算部件來實現(xiàn)B.設計和實現(xiàn)一個最簡單的計算部件只需實現(xiàn)加法運算,則所有加減乘除運算即可由該計算部件來實現(xiàn)C.設計和實現(xiàn)一個最簡單的計算部件需要實現(xiàn)加法運算和乘法運算,則所有加減乘除運算即可由該計算部件來實現(xiàn)D.設計和實現(xiàn)一個最簡單的計算部件需要分別實現(xiàn)加、減、乘、除運算,則所有加減乘除運算才可由該計算部件來實現(xiàn)正確答案:A32計算機內(nèi)部使用的編碼的根本特征是_____。A.唯一性B.唯一性和公共性C.唯一性、公共性和易于記憶便于識認性D.上述都不是正確答案:B33假設根本門電路的符號為,如下電路問該電路不能實現(xiàn)的功能為_____。A.當A=1,B=0,則P=1B.當A=1,B=1,則P=1C.當A=0,B=1,則P=1D.當A=0,B=0,則P=0正確答案:B1關(guān)于程序,以下說法不正確的選項是_____。A.程序的根本特征是復合、抽象與構(gòu)造。程序就是通過組合、抽象、再組合等構(gòu)造出來的B.復合就是對簡單元素的各種組合,即將一個(些)元素代入到另一個(些)元素中C.抽象是對各種元素的組合進展命名,并將該名字用于更復雜的組合構(gòu)造中D.上述說法有不正確的正確答案:D2一般而言,設計和實現(xiàn)一個計算系統(tǒng),需要設計和實現(xiàn)_____。A.根本動作和程序B.根本動作和控制根本動作的指令C.根本動作、控制根本動作的指令和一個程序執(zhí)行機構(gòu)D.根本動作、控制根本動作的指令和程序正確答案:C3一個新運算被定義為(define

(newCalc

*

y)(*

(+

*

1)

(+

y

1))),問(newCalc(newCalc(newCalc1

1)

2)

3)的計算結(jié)果為_____A.6B.13C.64D.24正確答案:C4用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義:(1)一個命題是其值為真或假的一個判斷語句;(2)如果*是一個命題,Y也是一個命題,則*andY,*orY,not*也是一個命題;(3)如果*是一個命題,則(*)也是一個命題,括號內(nèi)的命題運算優(yōu)先;(4)命題由以上方式構(gòu)造。假設*,Y,Z,M等均是一個命題,問不符合上述遞歸定義的語句是_____。A.*B.(*andYnotZ)C.(*)D.((*

and

Y)

or

(not

Z))and

(notM)正確答案:B5f(*)=*,g(,,)=++,其中*,,,均為自然數(shù),新函數(shù)h可遞歸的構(gòu)造如下:h(0,*)=f(*),且h(S(n),*)=g(h(n,*),n,*),請按遞歸式進展計算以下式子,正確的選項是_____。A.h(1,*)=*B.h(2,*)=2*C.h(3,*)=3*+1D.h(4,*)=5*+6正確答案:D6熟悉以下運算組合式(前綴表達式),其中結(jié)果為56的是_____。A.(*

7

(+

5

2))B.(*

(+

5

3)

(+

5

2))C.

(+

20

(+

6

6))D.(-

(*

9

8)

(-

20

2))正確答案:B7一個運算被定義為(define

(firstCalc

*)

(*

*

*)),在其根底上進一步定義新運算為(define

(secondCalc

*)

(firstCalc

(firstCalc

(firstCalc

*)))),問secondCalc表達的運算功能為_____。A.B.++C.D.正確答案:C8用條件運算符定義一個過程。正確的定義為_____。A.(define

(f

*

y)

(cond

((*>y)

(*

*

*

*))

((*=y)

0)

((*<y)

(*

y

y

y))))B.

(define

(f

*

y)

(cond

((>

*

y)

(*

*

*

*))

((=

*

y)

0)

((<

*

y)

(*

y

y

y))))C.(define

(f

*

y)

(cond

((*>y)

(*****))

((*=y)

0)

((*<y)

(y*y*y))))D.(define

(f

*

y)

(cond

((<

*

y)

(*

*

*

*))

((=

*

y)

0)

((>

*

y)

(*

y

y

y))))正確答案:B9關(guān)于原始遞歸函數(shù)的理解,以下說法不正確的選項是_____。A.“復合〞即是將一組函數(shù),,…,作為參數(shù)代入到另一函數(shù)f(,,…,)中,即n個函數(shù),,…,被組合到了一起,是按函數(shù)f的形式進展的組合。B.“原始遞歸〞即是要定義h(0),h(1),…,h(n),h(n+1),其中h(0)需要直接給出,而h(n+1)需要用h(n)進展定義,即h(n+1)是將h(n)和n復合在一起。C.復合是構(gòu)造新函數(shù)的一種手段,原始遞歸也是構(gòu)造新函數(shù)的一種手段。遞歸函數(shù)是描述程序組合與構(gòu)造問題的一種數(shù)學形式D.上述說法有不正確的正確答案:D10關(guān)于“遞歸〞,以下說法不正確的選項是_____。A.“遞歸〞源自于數(shù)學上的遞推式和數(shù)學歸納法B.“遞歸〞與遞推式一樣,都是自遞推根底計算起,由前項(第n-1項)計算后項(第n項),直至最終結(jié)果的獲得C.“遞歸〞是自后項(即第n項)向前項(第n-1項)代入,直到遞歸根底獲取結(jié)果,再從前項計算后項獲取結(jié)果,直至最終結(jié)果的獲得D.“遞歸〞是由前n-1項計算第n項的一種方法正確答案:B11關(guān)于“遞歸〞,以下說法不正確的選項是_____。A.可以利用“遞歸〞進展具有自相似性無限重復事物的定義B.可以利用“遞歸〞進展具有自重復性無限重復動作的執(zhí)行,即“遞歸計算〞或“遞歸執(zhí)行〞C.可以利用“遞歸〞進展具有自相似性無限重復規(guī)則的算法的構(gòu)造D.上述說法不全正確正確答案:D12斐波那契數(shù)列與阿克曼函數(shù)都是遞歸函數(shù),但它們是不同的,以下說法不正確的選項是_____。斐波那契數(shù)列與阿克曼函數(shù)A.斐波那契數(shù)列是原始遞歸的,而阿克曼函數(shù)不是原始遞歸的B.斐波那契數(shù)列可以遞推地計算即迭代計算;而阿克曼函數(shù)只能遞歸地計算C.阿克曼函數(shù)也可如斐波那契數(shù)列一樣自前項(第n-1項)計算到后項(第n項)D.阿克曼函數(shù)是雙遞歸函數(shù),不僅函數(shù)自身是遞歸定義的,同時函數(shù)的變量也是遞歸定義的正確答案:C13關(guān)于“程序〞和“遞歸〞的關(guān)系,以下說法不正確的選項是_____。A.“程序〞是計算系統(tǒng)表達千變?nèi)f化功能的一種重要手段:計算系統(tǒng)僅需要實現(xiàn)簡單元素以及一個程序執(zhí)行機構(gòu)即可?!俺绦颞暤母咎卣魇菑秃稀⒊橄笈c構(gòu)造。而最重要的是,如何解決近乎無限的、具有自相似性的復雜組合的構(gòu)造問題,這就需要遞歸和迭代B.本質(zhì)上,“程序〞就是對簡單元素的組合(或稱復合);此外,“程序〞需要有能力對一些常見的組合A進展命名,并利用該名字參與更為復雜的組合B的構(gòu)造中,此即為“抽象〞;在執(zhí)行時(或稱計算時),再將該組合A替換組合B中的該名字,實現(xiàn)計算并獲取結(jié)果C.遞歸和迭代是解決近乎無限的、重復的、嵌套的組合構(gòu)造的根本手段,它采用“利用自身定義自身〞、“自身調(diào)用自身〞、“自身用自身來計算〞的方法,將程序的復雜組合構(gòu)造問題以簡便的、明確的形式表達出來計算出來D.上述說法有不正確的正確答案:D14關(guān)于計算系統(tǒng)與程序,以下說法正確的選項是_____。A.只有用計算機語言編寫出來的代碼才是程序,其他都不能稱其為程序B.構(gòu)造計算系統(tǒng)是不需要程序的,程序?qū)?gòu)造計算系統(tǒng)沒有什么幫助C.任何系統(tǒng)都需要程序,只是這個程序是由人來執(zhí)行還是由機器自動執(zhí)行,可以由機器自動執(zhí)行程序的系統(tǒng)被稱為計算系統(tǒng)D.程序是用戶表達的隨使用者目的不同而千變?nèi)f化的復雜動作,不是使用者實現(xiàn)的而是需要計算系統(tǒng)事先完成的正確答案:C15關(guān)于程序,以下說法不正確的選項是_____。A.“程序〞是由人編寫的、以告知計算系統(tǒng)實現(xiàn)人所期望的復雜動作B.“程序〞可以由系統(tǒng)自動解釋執(zhí)行,也可以由人解釋由系統(tǒng)執(zhí)行C.普通人是很難理解“程序〞的,其也和“程序〞無關(guān);D.“程序〞幾乎和每個人都有關(guān)系,如自動售票系統(tǒng)、自動取款機等正確答案:C16請用define運算,定義一個過程實現(xiàn)計算,其正確定義的過程為_____。A.(define

cube

a

(*

a

a

a))B.(define

(cube

*)

(*

*

*

*))C.

(define

(cube

a

(*

a

a

a)))D.(define

(cube

a)

(*

*

*

*)))正確答案:B17一個新運算被定義為(define

(newCalc

*

y)(*

(+

*

1)

(*

y

2))),問正確使用了newCalc并得到正確結(jié)果的為_____。A.((newCalc)(4

5)),其結(jié)果為50B.

(newCalc

4),其結(jié)果為40C.(newCalc

4

5),其結(jié)果為50D.(newCalc

2

3),其結(jié)果為21正確答案:C18一個運算被定義為(define

(firstCalc

*)

(*

*

*)),在其根底上進一步定義新運算secondCalc為*2+y2+z2,以下運算組合式書寫正確的選項是_____。A.(define

secondCalc

(+

(firstCalc

*)

(firstCalc

y)

(firstCalc

z)))B.(define(secondCalc*yz)

(+

firstCalc

*

y

z))C.(define(secondCalc*yz)

(+

(firstCalc

*)

(firstCalc

y)

(firstCalc

z)))D.(definesecondCalc*yz

(+

(firstCalc

*)

(firstCalc

y)

(firstCalc

z)))正確答案:C19假設要表達從1計算到n的運算組合式,(*…(*

(*

(*

(*

1

1)

2)

3)

4)…n)定義一個過程。正確的定義為_____。A.(define

(f

product

counter

ma*-count)

(f

(*counterproduct)

(+

counter

1)

ma*-count))B.

(define

(f

product

counter

ma*-count)

(cond((>

counter

ma*-count)

product)

((<=counterma*-count)

(f

(counter*product)

(counter+1)

ma*-count))))C.(define

(f

product

counter

ma*-count)

(cond((>

counter

ma*-count)

product)

((<=counterma*-count)

(f

(*counterproduct)

(+

counter

1)ma*-count))))D.(define

(f

product

counter

ma*-count)

(cond((>

counter

ma*-count)

product)

((<=counterma*-count)

(f

product

counter

ma*-count))))正確答案:C20遞歸計算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示:任何一個A(m,n)都可以遞歸地進展計算,例如A(1,2)的遞歸計算過程如下所示: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。請你按上述方法遞歸計算以下項,并判斷,計算結(jié)果正確的選項是_____。A.A(1,8)=9B.A(2,0)=2C.A(2,1)=4D.A(1,n)=n+2正確答案:D21遞歸計算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示:任何一個A(n,m)都可以遞歸地進展計算,例如m=1時,A(n,1)的遞歸計算過程如下所示:m=1時,A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2,和A(1,1)=2故A(n,1)=2n請你按上述方法遞歸計算m=2時,即A(n,2),并判斷計算結(jié)果正確的選項是_____。A.A(n,2)=2nB.A(n,2)=C.A(n,2)=D.A(n,2)=n+2正確答案:B22f(*)=5,g(,,)=,其中*,,,均為自然數(shù),新函數(shù)h可遞歸的構(gòu)造如下:h(0,*)=f(*),且h(S(n),*)=g(h(n,*),n,*),請按遞歸式進展計算以下式子,正確的選項是_____。A.h(1,*)=5B.h(2,*)=5+*C.h(3,*)=5+2*D.h(4,*)=5+3*正確答案:A23f(*)=*,g(,,)=*(+1),其中*,,,均為自然數(shù),新函數(shù)h可遞歸的構(gòu)造如下:h(0,*)=f(*),且h(S(n),*)=g(h(n,*),n,*),請按遞歸式進展計算以下式子,不正確的選項是_____。A.h(1,*)=*B.h(2,*)=2*C.h(3,*)=6*D.h(4,*)=12*正確答案:D24一般而言,一個較高抽象層次的計算系統(tǒng)是可以這樣實現(xiàn)的,即_____。得A.將較低抽象層次的重復性組合,命名為較高抽象層次的指令B.利用較高抽象層次的指令進展復合、抽象與構(gòu)造,即形成高抽象層次的程序C.高抽象層次的程序通過其程序執(zhí)行機構(gòu)解釋為高抽象層次的指令及其操作次序。高抽象層次的指令被替換為低抽象層次的程序,再由低抽象層次的程序執(zhí)行機構(gòu)解釋并執(zhí)行D.上述A-C全部正確答案:D25對于計算式,其正確的運算組合式(前綴表示法)為_____。A.(/

(+

10

/

20

+

8

4)

(+

*

3

6

*

8

2))B.

((10+

(20

/

(8

+

4)))/((3*6)+(8*2)))C.(/

(+

10

(/

20

(+

8

4)))

(+

(*

3

6)

(*

8

2)))D.

(/

(/

20

(+

10

(+

8

4)))

(*

(+

3

6)

(+

8

2)))正確答案:C26一個新運算被定義為(define

(newCalc

*

y)(*

(+

*

1)

(*

y

2))),問newCalc可以完成的計算功能為_____。A.(*+1)+2yB.(*+1)*2yC.(*+1)+(y+2)D.(*+1)*(y+2)正確答案:B27一個新運算被定義為(define

(newCalc

*

y)(*

(+

*

1)

(+

y

1))),問(newCalc

(newCalc(newCalc1

1)

(newCalc1

1))

(newCalc11))的計算結(jié)果為_____。A.1B.64C.130D.8正確答案:C28用條件運算符定義一個過程。正確的定義為_____。A.(define

(f

n)

(cond

((n<2)

1)

((n>1)

(n*f(n-1)))B.(define

(f

n)

(cond

((<

n

2)

1)

((>

n

1)

(*

n

(f

(-

n

1))))))C.(define

(f

n)

(cond

((n<2)

1)

((n>1)

(n*f(n-1)))))D.(define

(f

n)

(cond

((<

n

2)

1)

((>

n

1)

(*

n

(f

n-1)))))正確答案:B29關(guān)于遞歸定義的函數(shù),以下說法正確的選項是_____。A.遞歸定義的函數(shù)一定是“遞歸計算〞的B.遞歸定義的函數(shù)一定是“迭代計算〞的C.有些遞歸定義的函數(shù)可以“迭代計算〞,有些遞歸定義的函數(shù)則必須“遞歸計算〞D.但凡可以“迭代計算〞的函數(shù),一定可以“遞歸計算〞,但凡可以“遞歸計算〞的函數(shù),也一定可以“迭代計算〞正確答案:C30按原始遞歸的定義,h是由f和g遞歸地構(gòu)造出來的。假設h(n)=n!,請給出構(gòu)造h的f和g的函數(shù)。正確的選項是_____。A.f()是常數(shù)為1的函數(shù);g(,)=

*

B.f()是常數(shù)為1的函數(shù);g(,)=

*(+1)C.f()是常數(shù)為1的函數(shù);g(,)=(+1)*(+1)D.f()是常數(shù)為1的函數(shù);g()=n*()正確答案:B1.*機器的核心部件及其構(gòu)造關(guān)系如以下列圖示意。請仔細理解該構(gòu)造圖,并答復以下問題。當CPU在執(zhí)行0001000000001001指令時,PC的值是_____。得分/總分A.0000000000000001B.0000000000000010C.0000000000000011D..0000000000000100正確答案:B2.以下列圖為用狀態(tài)轉(zhuǎn)換圖示意的一個圖靈機,其字母集合為{0,1,*,Y,B},其中B為空白字符;狀態(tài)集合{S1,S2,S3,S4,S5},其中S1為起始狀態(tài),S5為終止狀態(tài);箭頭表示狀態(tài)轉(zhuǎn)換,其上標注的如<in,out,direction>表示輸入是in時,輸出out,向direction方向移動一格,同時將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換,其中in,out均是字母集中的符號,direction可以為R(向右移動)、L(向左移動)、N(停留在原處)。該圖靈機的功能是_____。得分/總分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)換為*Y*Y,*Y*Y*Y*Y的形式D.將形如000111,00001111的0、1串,即左側(cè)連續(xù)0的個數(shù)和右側(cè)連續(xù)1的個數(shù)一樣的0、1串轉(zhuǎn)換為***YYY,****YYYY的形式正確答案:D3.以下列圖為用狀態(tài)轉(zhuǎn)換圖示意的一個圖靈機,其字母集合為{V,C,+,=,“空格〞,;};狀態(tài)集合{S1,S2,S3,S4,S5,S6,S7},其中S1為起始狀態(tài),S7為終止狀態(tài);箭頭表示狀態(tài)轉(zhuǎn)換,其上標注的如<in,out,direction>表示輸入是in時,輸出out,向direction方向移動一格,同時將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換,其中in,out均是字母集中的符號,null表示什么也不寫,direction可以為R(向右移動)、L(向左移動)、N(停留在原處)。關(guān)于該圖靈機的功能,說法不正確的選項是_____。A.既能夠識別“V=C+C;〞形式的符號串,又能識別“V=V+C;〞形式的符號串B.既能夠識別“V=C;〞形式的符號串,又能識別“V=V;〞形式的符號串C.既能夠識別“V=V+C;〞形式的符號串,又能識別“V=C+V;〞形式的符號串D.上述說法不正確,即有該圖靈機不能識別的符號串形式正確答案:D4以下列圖是一個存儲器的簡單模型。圍繞該存儲器模型,答復以下問題。以下說法不正確的選項是------A.該存儲器可存取4個4位的存儲單元B.該存儲器其中的一個存儲單元的內(nèi)容是1010C.該存儲器既可讀出,又可寫入D.該存儲器的地址碼分別是00,01,10和11正確答案:C5以下列圖是一個存儲器的簡單模型。圍繞該存儲器模型,答復以下問題。當=10時,的內(nèi)容是_____。A.100101B.011101C.101010D.010101正確答案:C6關(guān)于“存儲程序〞,以下說法不正確的選項是_____。A.將“指令〞和“數(shù)據(jù)〞以同等地位保存在存儲器中,以便于機器自動讀取自動處理B.之所以將“程序〞和“數(shù)據(jù)〞事先存儲于存儲器中,是因為輸入的速度滿足不了機器處理的速度,為使機器連續(xù)自動處理,所以要“存儲程序〞C.依據(jù)“存儲程序〞原理,機器可由四大局部構(gòu)成:運算器、存儲器、輸入設備和輸出設備D.馮.諾依曼計算機的本質(zhì)就是“存儲程序、連續(xù)自動執(zhí)行〞正確答案:C7以下列圖是一個存儲器的簡單模型-與或陣列圖。請答復以下問題。圍繞該存儲器模型,請寫出由、產(chǎn)生、、、的邏輯表達式,書寫正確的選項是___B__。A.=(NOT)

OR

(NOT)B.=(NOT)

AND

C.=

OR

(NOT)D.=

AND

(NOT)8一個存儲器芯片M的4位二進制地址編碼為,其8條數(shù)據(jù)線為。問以下說法正確的選項是_____。A.該存儲器共有即256個存儲單元B.該存儲器共有即16個存儲單元C.該存儲器存儲單元的位數(shù),即字長為4位D.該存儲器的存儲容量為字節(jié)正確答案:B9*機器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲在存儲器中的一段程序如下表示意,請閱讀這段程序,并答復以下問題。A.將運算器中存放器A的數(shù),加上9號存儲單元的數(shù)2,結(jié)果保存在運算器的存放器A中B.將運算器中存放器A的數(shù),乘以9號存儲單元的數(shù)7,結(jié)果保存在運算器的存放器A中C.將運算器中存放器A的數(shù),乘以10號存儲單元的數(shù)6,結(jié)果保存在運算器的存放器A中D.將運算器中存放器A的數(shù),乘以9號存儲單元的數(shù)2,結(jié)果保存在運算器的存放器A中正確答案:D10*機器的核心部件及其構(gòu)造關(guān)系如以下列圖示意。請仔細理解該構(gòu)造圖,并答復以下問題。保存正在執(zhí)行指令的存放器是__A___。A.IRB.或C.存儲器的地址存放器D.PC11*機器的核心部件及其構(gòu)造關(guān)系如以下列圖示意。請仔細理解該構(gòu)造圖,并答復以下問題。當CPU在讀取指令階段,以下說法正確的選項是_A____。A.第1個節(jié)拍進展A1,C3;第2個節(jié)拍進展D1,C2,D6B.第1個節(jié)拍進展A2,C3;第2個節(jié)拍進展D1,C2,D6C.第1個節(jié)拍進展A1,C3;第2個節(jié)拍進展D1,C4,D2或D3D.第1個節(jié)拍進展A1,C3,C1;第2個節(jié)拍進展D1,C2,D612*機器的核心部件及其構(gòu)造關(guān)系如以下列圖示意。請仔細理解該構(gòu)造圖,并答復以下問題。關(guān)于機器指令的執(zhí)行,則以下說法不正確的選項是_C____。A.控制器不斷地從存儲器中讀取指令,并按照指令的內(nèi)容進展執(zhí)行B.機器指令的執(zhí)行即是在時鐘節(jié)拍控制下產(chǎn)生一系列信號的過程C.

沒有時鐘與節(jié)拍發(fā)生器,機器的指令也能正確地執(zhí)行D.沒有PC,機器就不能正確地執(zhí)行程序13以下列圖是一個存儲器的簡單模型。圍繞該存儲器模型,答復以下問題當存儲單元的內(nèi)容是100101時,其存儲單元的地址編碼是_____。A.00B.01C.10D.11正確答案:A14一個存儲器芯片M的4位二進制地址編碼為,其8條數(shù)據(jù)線為。如果需要構(gòu)造64個存儲單元且每個存儲單元的字長為16位的存儲器,該存儲器的6位二進制地址編碼線為,16條數(shù)據(jù)線為~,問以下說法正確的選項是_____。A.總計需要M芯片8個;將分別連接到8個M芯片的上;將用一個2-4譯碼器進展譯碼形成4條控制線,每一條控制兩個M芯片;將8個芯片任意分成兩組,將~和~分別連接到這2個組中的每個芯片的~上B.總計需要M芯片16個,分成8組,每組兩個;將分別連接到16個M芯片的上;將用一個3-8譯碼器進展譯碼形成8條控制線,每一條控制一組中的兩個M芯片;將~分別連接到這8個組中的第一個芯片的~上,而將~分別連接到這8個組中的另一個芯片的~上C.總計需要M芯片8個,分成4組,每組兩個;將分別連接到8個M芯片的上;將用一個2-4譯碼器進展譯碼形成4條控制線,每一條控制一組中的兩個M芯片;將~分別連接到這4個組中的第一個芯片的~上,而將~分別連接到這4個組中的另一個芯片的~上D.總計需要M芯片8個,分成2組,每組4個;將分別連接到8個M芯片的上;將用一個2-4譯碼器進展譯碼形成4條控制線,每2條控制線控制一組M芯片;將~分別連接到第一組每個芯片的~上,而將~分別連接到第2組每個芯片的~上正確答案:C15*機器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲在存儲器中的一段程序如下表示意,請閱讀這段程序,并答復以下問題。關(guān)于存儲器存放的內(nèi)容,以下說法正確的選項是_____。A.3號存儲單元存放的是數(shù)據(jù),而8號存儲單元存放的是指令B.3號存儲單元存放的是數(shù)據(jù),而8號存儲單元存放的是數(shù)據(jù)C.3號存儲單元存放的是指令,而8號存儲單元存放的是數(shù)據(jù)D.3號存儲單元存放的是指令,而8號存儲單元存放的是指令正確答案:C16*機器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲在存儲器中的一段程序如下表示意,請閱讀這段程序,并答復以下問題。假設要使該程序完成計算,則需修正存儲的數(shù)據(jù),正確的修正是_____。A.

8號存儲單元存放數(shù)0000000000000110,9號存儲單元存放數(shù)0000000000001000,10號存儲單元存放數(shù)0000000000000010,11號存儲單元存放數(shù)0000000000000011B.8號存儲單元存放數(shù)0000000000001000,9號存儲單元存放數(shù)0000000000000011,10號存儲單元存放數(shù)0000000000000010,11號存儲單元存放數(shù)0000000000000110C.8號存儲單元存放數(shù)0000000000000011,9號存儲單元存放數(shù)0000000000001000,10號存儲單元存放數(shù)0000000000000010,11號存儲單元存放數(shù)0000000000000110D.8號存儲單元存放數(shù)0000000000000010,9號存儲單元存放數(shù)0000000000000011,10號存儲單元存放數(shù)0000000000000110,11號存儲單元存放數(shù)0000000000001000正確答案:C17*機器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲在存儲器中的一段程序如下表示意,請閱讀這段程序,并答復以下問題。假設要使該程序完成任意方程式,則需修正存儲的數(shù)據(jù),正確的修正是_____。A.8號存儲單元存放數(shù)a的二進制數(shù),9號存儲單元存放數(shù)*的二進制數(shù),10號存儲單元存放數(shù)b的二進制數(shù),11號存儲單元存放數(shù)c的二進制數(shù)B.8號存儲單元存放數(shù)a的二進制數(shù),9號存儲單元存放數(shù)b的二進制數(shù),10號存儲單元存放數(shù)c的二進制數(shù),11號存儲單元存放數(shù)*的二進制數(shù)C.8號存儲單元存放數(shù)*的二進制數(shù),9號存儲單元存放數(shù)a的二進制數(shù),10號存儲單元存放數(shù)b的二進制數(shù),11號存儲單元存放數(shù)c的二進制數(shù)D.8號存儲單元存放數(shù)c的二進制數(shù),9號存儲單元存放數(shù)b的二進制數(shù),10號存儲單元存放數(shù)a的二進制數(shù),11號存儲單元存放數(shù)*的二進制數(shù)正確答案:C18*機器的核心部件及其構(gòu)造關(guān)系如以下列圖示意。請仔細理解該構(gòu)造圖,并答復以下問題。當CPU在執(zhí)行0001000000001001指令時,IR的值是_____。A.0000010000001000B.0001000000001001C.0000110000001010D.0001000000001000正確答案:B關(guān)于“存儲在存儲器中程序的執(zhí)行〞問題,以下說法不正確的選項是_____。A.機器需要提供一個其可以執(zhí)行的指令集合,人們用指令集合中的指令編寫程序,并將編寫好的程序和數(shù)據(jù)事先存放于存儲器中B.控制器一條接一條的從存儲器中讀取指令,讀取一條指令則執(zhí)行一條指令,一條指令執(zhí)行完成后,再讀下一條指令C.當讀取一條指令后,程序計數(shù)器PC的值自動加1,以指向下一條將要讀取的指令;當程序需要轉(zhuǎn)往它處執(zhí)行時,則可以它處存放指令的地址來修改PC的值即可D.上述說法有不正確的正確答案:D20關(guān)于“圖靈機〞,以下說法不正確的選項是_____。A.圖靈機給出的是計算機的理論模型,是一種離散的、有窮的、構(gòu)造性的問題求解思路B.圖靈機的狀態(tài)轉(zhuǎn)移函數(shù)<q,*,Y,R(或L或N),p>,其實就是一條指令,即在q狀態(tài)下,當輸入為*時,輸出為Y,讀寫頭向右(R)、向左(L)移動一格或不動(N),狀態(tài)變?yōu)閜C.但凡能用算法方法解決的問題也一定能用圖靈機解決;但凡圖靈機解決不了的問題任何算法也解決不了D.上述有不正確的正確答案:D21關(guān)于“圖靈機〞和“計算〞,以下說法不正確的選項是_____。A.計算就是對一條兩端可無限延長的紙帶上的一串0和1,一步一步地執(zhí)行指令,經(jīng)過有限步驟后得到的一個滿足預先規(guī)定的符號串的變換過程B.“數(shù)據(jù)〞可被制成一串0和1的紙帶送入機器中進展自動處理,被稱為數(shù)據(jù)紙帶;處理數(shù)據(jù)的“指令〞也可被制作成一串0和1的紙帶送入機器中,被稱為程序紙帶;機器一方面閱讀程序紙帶上的指令,并按照該指令對數(shù)據(jù)紙帶上的數(shù)據(jù)進展變換處理C.計算機器可以這樣來制造:讀取程序紙帶上的指令,并按照該指令對數(shù)據(jù)紙帶上的數(shù)據(jù)做相應的變換,這就是圖靈機的根本思想D.上述有不正確的正確答案:D22以下列圖為用狀態(tài)轉(zhuǎn)換圖示意的一個圖靈機,其字母集合為{0,1,*,Y,B},其中B為空白字符;狀態(tài)集合{S1,S2,S3,S4,S5,S6},其中S1為起始狀態(tài),S6為終止狀態(tài);箭頭表示狀態(tài)轉(zhuǎn)換,其上標注的如<in,out,direction>表示輸入是in時,輸出out,向direction方向移動一格,同時將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換,其中in,out均是字母集中的符號,direction可以為R(向右移動)、L(向左移動)、N(停留在原處)。該圖靈機的功能是_____。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)換為*Y*Y,*Y*Y*Y*Y的形式D.將形如000111,00001111的0、1串,即左側(cè)連續(xù)0的個數(shù)和右側(cè)連續(xù)1的個數(shù)一樣的0、1串轉(zhuǎn)換為***YYY,****YYYY的形式正確答案:B23以下列圖為用狀態(tài)轉(zhuǎn)換圖示意的一個圖靈機,其字母集合為{V,C,+,=,“空格〞,;};狀態(tài)集合{S1,S2,S3,S4,S5,S6,S7},其中S1為起始狀態(tài),S7為終止狀態(tài);箭頭表示狀態(tài)轉(zhuǎn)換,其上標注的如<in,out,direction>表示輸入是in時,輸出out,向direction方向移動一格,同時將狀態(tài)按箭頭方向?qū)崿F(xiàn)轉(zhuǎn)換,其中in,out均是字母集中的符號,null表示什么也不寫,direction可以為R(向右移動)、L(向左移動)、N(停留在原處)。該圖靈機的功能是_____。A.能夠識別“V=C+C;〞形式的符號串B.能夠識別“V=C;〞形式的符號串C.能夠?qū)⒎柎械目崭袢コ鬌.上述全部能夠識別正確答案:D關(guān)于“馮.諾依曼計算機〞的構(gòu)造,以下說法正確的選項是_____。A.馮.諾依曼計算機僅需要三大部件即可:運算器、控制器和存儲器B.一般,個人計算機是由中央處理單元(CPU)、存儲器、輸入設備和輸出設備構(gòu)成,沒有運算器和控制器,所以它不是馮.諾依曼計算機C.以“運算器〞為中心的馮.諾依曼計算機和以“存儲器〞為中心的馮.諾依曼計算機是有差異的,前者不能實現(xiàn)并行利用各個部件,受限于運算器;后者可以實現(xiàn)并行利用各個部件D.馮.諾依曼計算機提出“運算〞和“存儲〞完全沒有必要正確答案:C25以下列圖是一個存儲器的簡單模型。圍繞該存儲器模型,答復以下問題。為01的存儲單元,其內(nèi)容是_____。A.0101

B.1010C.0111D.1110正確答案:C26以下列圖是一個存儲器的簡單模型-與或陣列圖。請答復以下問題。圍繞該存儲器模型,請寫出由、、、產(chǎn)生、、、、的邏輯表達式,書寫不正確的選項是___C__。A.=OR

OR

B.=OR

,,

=

OR

C.=

OR

OR

D.=

OR

27.一個存儲器芯片M的4位二進制地址編碼為,其8條數(shù)據(jù)線為。如果需要構(gòu)造256個存儲單元且每個存儲單元的字長為16位的存儲器,問以下說法正確的選項是_____。A.總計需要M芯片16個B.總計需要M芯片8個C.總計需要M芯片32個D.總計需要M芯片64個正確答案:C28*機器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲在存儲器中的一段程序如下表示意,請閱讀這段程序,并答復以下問題。存儲器2號存儲單元中存放的指令功能是_____。A.將10號存儲單元的數(shù),取出送到運算器的存放器A中B.將運算器中存放器A的數(shù),加上10號存儲單元的數(shù),結(jié)果保存在運算器的存放器A中C.將運算器的存放器A中的數(shù),保存到10號存儲單元中D.將運算器中存放器A的數(shù),乘以10號存儲單元的數(shù),結(jié)果保存在運算器的存放器A中正確答案:B29*機器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲在存儲器中的一段程序如下表示意,請閱讀這段程序,并答復以下問題。該程序所能完成的計算是_____。A.B.C.D.

以上都不正確正確答案:B30*機器的核心部件及其構(gòu)造關(guān)系如以下列圖示意。請仔細理解該構(gòu)造圖,并答復以下問題。保存下一條將要執(zhí)行的指令地址的存放器是_____。A.IRB.或C.存儲器的地址存放器D.PC正確答案:D31*機器的核心部件及其構(gòu)造關(guān)系如以下列圖示意。請仔細理解該構(gòu)造圖,并答復以下問題。當CPU在執(zhí)行指令階段,假設當前執(zhí)行的指令“0000010000001000—將8號單元內(nèi)容取出到存放器中并與運算器中存放器的值相乘,結(jié)果保存在中〞,則以下說法正確的選項是_____。A.第3個節(jié)拍進展A2,C3,C1;第4個節(jié)拍進展D1,C4,D2;第5個節(jié)拍進展C5B.第3個節(jié)拍進展A1,C3;第4個節(jié)拍進展D1,C4,D2;第5個節(jié)拍進展C5C.第3個節(jié)拍進展A2,C3,

C1;第4個節(jié)拍進展D1,C5,D2D.第3個節(jié)拍進展A2,C3,C1;第4個節(jié)拍進展D1,C4,D4;第5個節(jié)拍進展C5正確答案:A32以下列圖是一個存儲器的簡單模型。圍繞該存儲器模型,答復以下問題內(nèi)容為1010的存儲單元的地址編碼是_____。A.00B.01C.10D.11正確答案:C1以下列圖給出了操作系統(tǒng)管理磁盤與文件的根本思路圖,觀察“文件2〞在磁盤上的存儲,圖中的FAT表還沒有給出其簇塊鏈的信息。填寫FAT表關(guān)于文件2的信息,以下說法不正確的A.FAT表的第11號表項應該填寫12,第12號表項應該填寫35B.FAT表的第35號表項應該填寫36,第36號表項應該填寫51C.FAT表的第51號表項應該填寫49,第49號表項應該填寫EndD.上述說法有不正確的正確答案:C2以下列圖給出了操作系統(tǒng)管理磁盤與文件的根本思路圖,觀察“文件3〞在磁盤上的存儲,圖中的FAT表沒有給出其全部的簇塊鏈的信息。填寫FAT表關(guān)于文件3的信息,以下說法正確A.文件3根本沒有涉及到FAT表的第52號表項B.FAT表的第58號表項應該填寫27C.FAT表的第27號表項應該填寫28D.文件夾中的第一個磁塊信息應該填寫14正確答案:C3關(guān)于普通計算機的主機箱中有什么,以下說法正確的選項是_____。A.主機箱中有電源,還有一塊電路板--即主板。主板上有一個微處理器(CPU)B.主機箱中有電源,主板。主板上有微處理器和內(nèi)存(條);還有各種磁盤驅(qū)動器被連接到主板上進而承受CPU的控制;主板上還有假設干個插槽,這些插槽可用于各種外部設備的接口電路板與主板的連接;主板上也有假設干已做好的接口,直接用于連接各種外部設備C.主機箱中有電源和主板。主板上有微處理器和內(nèi)存(條)D.主機箱中有電源和主板。主板上有微處理器和內(nèi)存(條);還有各種磁盤驅(qū)動器被連接到主板上進而承受CPU的控制正確答案:B4操作系統(tǒng)管理內(nèi)存的根本思路可以用學校教務處管理教學樓和教室來類比,通過類比答復,以下哪些問題不是內(nèi)存管理的根本問題。_______.A.內(nèi)存空間問題—即教學樓總數(shù)、教室總數(shù)、教室的座位數(shù)等根本信息以及哪些教室已被分配出去、哪些教室空閑等動態(tài)信息等B.內(nèi)存的分配與回收問題---當有任務需要教室時、分配哪個教室、記錄教室的使用者,當任務完畢時需要回收被分配的教室、更新相關(guān)的動態(tài)信息等,當沒有教室可用且又有緊急任務時,如何通過騰挪手段來調(diào)整教室以滿足緊急任務的使用C.內(nèi)存與外存的信息交換問題--讀寫磁盤,即將外存中的信息讀出到內(nèi)存中,或者將內(nèi)存中的信息更改返存到磁盤中D.上述問題都是內(nèi)存管理的根本問題正確答案:C5以下列圖為復雜環(huán)境中,在操作系統(tǒng)管理下進展程序執(zhí)行的根本思想示意圖。復雜環(huán)境中程序的執(zhí)行,需要解決-----------?A.讀寫磁盤的問題,因為程序是被永久保存在外存上;程序裝載問題,因為外存上的程序只有被裝載入內(nèi)存才能被CPU執(zhí)行B.內(nèi)存空間分配問題,外存上的程序被裝載入內(nèi)存就需要內(nèi)存空間,其程序大小、運行數(shù)據(jù)的多少都需要內(nèi)存空間予以保存C.控制CPU執(zhí)行哪一個程序的問題,內(nèi)存中可能裝載了多個程序,當CPU執(zhí)行一個程序時,就需要保存其它程序的狀態(tài);所謂CPU執(zhí)行一個程序,簡單來講,就是將當前要執(zhí)行程序的存儲單元地址送給CPU的程序計數(shù)器PCD.以上所有問題,并且注意其使用的次序正確答案:D6以下列圖為復雜環(huán)境中,在操作系統(tǒng)管理下進展程序執(zhí)行的根本思想示意圖。請關(guān)注圖中第?④號線。箭頭線④?的含義指將應用程序由外存中裝載到內(nèi)存中,這項工作被稱為“程序裝載作業(yè)〞;關(guān)于“程序裝載作業(yè)〞,以下說法正確的選項是_______。A.程序裝載作業(yè)是由“磁盤管理程序(暨<程序裝載>程序)〞完成的B.程序裝載作業(yè)是由“內(nèi)存管理程序〞完成的C.程序裝載作業(yè)是由“作業(yè)和進程管理程序〞,調(diào)用“磁盤管理程序暨<程序裝載>程序〞完成的D.程序裝載作業(yè)是由“作業(yè)和進程管理程序〞,調(diào)用“內(nèi)存管理程序〞完成的正確答案:C7以下列圖為復雜環(huán)境中,在操作系統(tǒng)管理下進展程序執(zhí)行的根本思想示意圖。圖中示意的是一個CPU面對多個進程的情況?,F(xiàn)在很多的微處理器都可能是多核微處理器,即有多個CPU。關(guān)于多CPU問題,以下說法正確的選項是_______。A.多個CPU執(zhí)行一個進程,在任何情況下都比一個CPU執(zhí)行該進程要快B.多個CPU可以執(zhí)行多個進程,多個進程可以被分配到不同的CPU上同時執(zhí)行C.多個CPU是沒有必要的,因為沒有多進程并行執(zhí)行的需求D.多CPU執(zhí)行程序的效率是否能夠提高,取決于操作系統(tǒng)是否能夠自動地將一項復雜工作拆分成可以由多個CPU并行完成的工作,現(xiàn)在的操作系統(tǒng)還解決不了正確答案:B8你理解什么是云嗎?以下說法不正確的選項是_______。A.軟件商可以通過“云〞來向用戶分發(fā)和部署“軟件〞產(chǎn)品B.軟件商可以將“軟件〞放在“云〞上,以便向使用該軟件的客戶按使用時間或使用次數(shù)等收取費用C.軟件商通過讓用戶使用“云〞中的軟件,可以收集客戶相關(guān)的信息,進而積累起龐大的客戶信息資源D.雖然軟件商通過“云〞可以收集客戶相關(guān)的信息,但這些信息是沒有什么價值的正確答案:D9你理解什么是云嗎?以下說法不正確的選項是_______。A.普通人可以將自己的數(shù)據(jù),如照片、視頻等放入“云〞中,進而可實現(xiàn)任何時間任何地點、任何人對該數(shù)據(jù)的訪問B.普通人將自己的數(shù)據(jù)放在“云〞中,更多的是他們相信云是平安的、可靠的,而云也確實是平安的、可靠的C.普通人利用“云〞,也可以建立龐大的數(shù)據(jù)庫,盡管龐大數(shù)據(jù)庫可能需要遠遠超過個人計算機的存儲容量D.上述有不正確的正確答案:B10以下列圖為復雜環(huán)境中,在操作系統(tǒng)管理下進展程序執(zhí)行的根本思想示意圖。關(guān)于“操作系統(tǒng)〞和“應用程序〞,以下說法不正確的選項是-------?A.操作系統(tǒng)是管理外存的使用、內(nèi)存的使用、CPU的使用和各類“進程〞的一組程序,應用程序是待被CPU執(zhí)行以求解具體問題的一組程序B.應用程序被分解為一組“進程〞,在操作系統(tǒng)的管理下被CPU執(zhí)行;操作系統(tǒng)由一組起管理作用的“進程〞構(gòu)成C.操作系統(tǒng)自身的進程,不由操作系統(tǒng)調(diào)度和執(zhí)行;操作系統(tǒng)僅管理各個應用程序的進程D.CPU執(zhí)行的程序,可能是操作系統(tǒng)的“進程〞,也可能是應用程序的“進程〞;它一會執(zhí)行應用程序的進程,一會又執(zhí)行操作系統(tǒng)的進程,其控制權(quán)在“操作系統(tǒng)〞和“應用程序〞之間進展交換正確答案:C11以下列圖為復雜環(huán)境中,在操作系統(tǒng)管理下進展程序執(zhí)行的根本思想示意圖。請關(guān)注圖中第⑥⑦⑧???號線。箭頭線⑥?的含義指為管理CPU的使用,需要對每個進程的根本信息進展管理;箭頭線?⑦的含義指假設要使CPU從一個進程的執(zhí)行切換到另一個進程的執(zhí)行,需要保存當前正在執(zhí)行的進程的相關(guān)狀態(tài)信息,并將下一個要執(zhí)行進程的指令代碼的存儲單元地址送給CPU的程序計數(shù)器PC;箭頭線?⑧的含義指“進程〞被CPU執(zhí)行。以下說法不正確的A.箭頭線⑥?區(qū)分的是“進程-程序代碼〞,與關(guān)于“進程-程序代碼〞相關(guān)的信息,后者由CPU管理者進展管理,并據(jù)此調(diào)度CPU執(zhí)行*一個進程;箭頭線?⑦區(qū)分的是CPU,與“CPU執(zhí)行進程的相關(guān)信息〞,后者由CPU管理者進展管理,并據(jù)此信息實現(xiàn)CPU在多個進程之間的交替執(zhí)行B.箭頭線⑧?區(qū)分的是內(nèi)存中的進程,與CPU的控制器和運算器,當CPU的程序計數(shù)器PC被賦予了*一個進程的指令存儲單元的地址后,CPU(控制器)便可一條指令接一條指令的讀取該進程的程序代碼并執(zhí)行之C.這幾條線簡要示意了CPU管理者、內(nèi)存中待執(zhí)行程序(即進程)和CPU三者之間的關(guān)系。箭頭線?⑧指的是內(nèi)存中的程序被CPU執(zhí)行;增加了箭頭線?⑥和箭頭線?⑦后,則指內(nèi)存中程序是在操作系統(tǒng)的監(jiān)視、管理下,由CPU執(zhí)行,表達了“管理〞的含義D.上述說法有不正確的正確答案:D12以下列圖為復雜環(huán)境中,在操作系統(tǒng)管理下進展程序執(zhí)行的根本思想示意圖。請關(guān)注圖中的“合作:操作系統(tǒng)對任務、作業(yè)和進程的管理與控制〞局部,執(zhí)行該“合作〞工作的也是一個進程,關(guān)于該進程,以下說法不正確的選項是_A.執(zhí)行“合作〞工作的進程,其主要功能就是對操作系統(tǒng)各部件管理進程的一種組合B.執(zhí)行“合作〞工作的進程,其主要功能就是將一個“程序執(zhí)行〞任務,分解為一系列有序的作業(yè),然后調(diào)度操作系統(tǒng)各部件管理進程按照次序完成一個個作業(yè),進而完成“程序執(zhí)行〞任務C.執(zhí)行“合作〞工作的進程,是應用程序進程的一個重要組成局部D.執(zhí)行“合作〞工作的進程,是操作系統(tǒng)中最重要的一個進程正確答案:C13以下列圖為復雜環(huán)境中,在操作系統(tǒng)管理下進展程序執(zhí)行的根本思想示意圖。圖中示意的是一個CPU面對多個進程的情況,關(guān)于這個問題,以下說法不正確的選項是_______。A.一個CPU只能執(zhí)行一個進程。執(zhí)行另一個進程時需將前一個進程從內(nèi)存中去除以騰出空間給后一個進程使用B.一個CPU可以采取分時處理的方法,執(zhí)行多個進程,而使每個進程都感覺其獨占CPUC.一個CPU執(zhí)行多個進程時,必須要解決進程切換前后的狀態(tài)保護問題,即一個進程在此前被中斷執(zhí)行,而當其恢復時應做到在哪里中斷則在哪里恢復D.進程被CPU中斷運行時,該進程可能仍舊在內(nèi)存中保存,只是其狀態(tài)被改變?yōu)椤熬途w〞或者“等待〞正確答案:A14在使用計算機時,假設直接通過斷電的方式來關(guān)閉機器,會存在什么問題,以下說法不正確的選項是_______。A.因瞬時電路沖擊,將造成計算機硬件,如主板等的損壞B.將造成當前工作**未保存內(nèi)容的喪失C.將造成機器處于不正常狀態(tài),但仍舊可重新啟動D.將造成一些外部設備的訪問錯誤,甚至不能夠再訪問被影響的設備正確答案:A15關(guān)于計算機系統(tǒng)的工作過程,以下說法不正確的選項是_______。A.計算機中有一個ROM,其中保存著一些程序,被稱為BIOS,當機器接通電源后首先讀取這些程序并予以執(zhí)行B.計算機接通電源后執(zhí)行的第一個程序就是內(nèi)存中的操作系統(tǒng)程序C.計算機接通電源后執(zhí)行的第一個程序是ROM中的程序,該程序的主要作用是將操作系統(tǒng)從磁盤上裝載入操作系統(tǒng)D.沒有操作系統(tǒng),計算機也可以執(zhí)行程序,但一般用戶卻沒有方法使用正確答案:B16以下列圖給出了操作系統(tǒng)管理磁盤與文件的根本思路圖。文件分配表與所能夠管理的磁盤空間大小是有關(guān)系的。例如磁盤的一簇被定義為4KB(8個扇區(qū)),則文件分配表的大小,即表項的多少,為所能管理的簇的數(shù)目的多少。如果一個文件分配表的表項數(shù)為,問其能管理的磁盤空間為_______.A.KBB.KBC.KBD.KB正確答案:C17以下列圖給出了操作系統(tǒng)管理磁盤與文件的根本思路圖。文件分配表與所能夠管理的磁盤空間大小是

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論