大學計算機基礎題庫

第1章計算機、計算與計算思維各種自動化設備，如數(shù)控機床、自助加油站中有計算機嗎?(A)YES；(B)NO答案：A解釋：此題考核什么是計算機以及計算機的存在形態(tài)。各種自動化設備，都有控制設備工作的控制機構，這些控制機構被認為是自動化設備中的大腦，即可被認為是廣義的計算機。具體內(nèi)容請參考第一章課件之“什么是計算機及為什么要學計算機〞以及第一章課件。2、計算機包括_____。(A)臺式機、便攜機；(B)嵌入在各種設備中的芯片；(C)軟件；(D)以上所有。答案：D解釋：此題考核什么是計算機以及計算機的存在形態(tài)。臺式機、便攜機屬于計算機；嵌入在各種設備中的芯片也屬于計算機；軟件也屬于計算機，計算機包括硬件和軟件。因此(D)是正確的。具體內(nèi)容請參考第一章課件之“什么是計算機及為什么要學計算機〞以及第一章課件。3、人類應具備的三大思維能力是指_____。(A)抽象思維、邏輯思維和形象思維；(B)實驗思維、理論思維和計算思維；(C)逆向思維、演繹思維和發(fā)散思維。(D)計算思維、理論思維和辯證思維。答案：B解釋：此題考核對計算思維重要性的了解。人類應具備的三大思維能力就是實驗思維、理論思維和計算思維。雖然其他思維也很重要(讀者可參閱相關文獻了解之)，尤其是對學生創(chuàng)新思維形成很重要，但相比之下，這三種思維更具有普適性。故(B)是正確的；具體內(nèi)容請參考第一章課件之“什么是計算思維〞以及第一章課件。4、本課程中擬學習的計算思維是指_____。(A)計算機相關的知識；(B)算法與程序設計技巧；(C)蘊含在計算學科知識背后的具有貫穿性和聯(lián)想性的內(nèi)容；(D)知識與技巧的結合。答案：C解釋：此題考核對計算思維的理解程度，思維與知識和技巧的關系。將各種知識和技巧貫穿起來，形成脈絡，便被認為是思維。計算思維是指蘊含在計算學科知識背后的具有貫穿性和聯(lián)想性的內(nèi)容。因此(C)是正確的。具體內(nèi)容請參考第一章課件之“什么是計算思維〞以及第一章課件。5、如何學習計算思維？_____。(A)為思維而學習知識而不是為知識而學習知識；(B)不斷訓練，只有這樣才能將思維轉換為能力；(C)先從貫穿知識的角度學習思維，再學習更為細節(jié)性的知識，即用思維引導知識的學習；(D)以上所有。答案：D解釋：此題考核對計算思維學習方法的了解。需要樹立正確的學習態(tài)度，即應當為思維而學習知識而不是為知識而學習知識；應當不斷訓練，只有這樣才能將思維轉換為能力；應領先從貫穿知識的角度學習思維，再學習更為細節(jié)性的知識，即用思維引導知識的學習。因此(D)是正確的。具體內(nèi)容請參考第一章課件之“什么是計算思維〞以及第一章課件。6、計算學科的計算研究什么?_______。(A)面向人可執(zhí)行的一些復雜函數(shù)的等效、簡便計算方法；(B)面向機器可自動執(zhí)行的一些復雜函數(shù)的等效、簡便計算方法；(C)面向人可執(zhí)行的求解一般問題的計算規(guī)則；(D)面向機器可自動執(zhí)行的求解一般問題的計算規(guī)則；(E)上述說法都不對。答案：D解釋：此題考核對“計算〞的理解。(A)和(C)是數(shù)學要研究的內(nèi)容；(B)的含義有些窄。(D)是正確的，即：計算學科的計算研究主要是面向機器可自動執(zhí)行的求解一般問題的計算規(guī)則；具體內(nèi)容請參考第一章課件之“什么是計算與自動計算〞以及第一章課件。7、“人〞計算與“機器〞計算有什么差異?_______。(A)“人〞計算寧愿使用復雜的計算規(guī)則，以便減少計算量能夠獲取結果；(B)“機器〞計算則需使用簡單的計算規(guī)則，以便于能夠做出執(zhí)行規(guī)則的機器；(C)“機器〞計算使用的計算規(guī)則可能很簡單但計算量卻很大，盡管這樣，對越來越多的計算，機器也能夠完成計算結果的獲得；(D)“機器〞可以采用“人〞所使用的計算規(guī)則，也可以不采用“人〞所使用的規(guī)則；(E)上述說法都正確。答案：E解釋：此題考核對“計算〞的理解。(A)規(guī)則復雜，但計算量卻可能很小，人能夠做出來；(B)規(guī)則簡單的機器確實更容易制造；(C)機器的優(yōu)勢就是可以機械地重復地執(zhí)行，不怕計算量大；(D)如發(fā)現(xiàn)人可以使用的規(guī)則，當然可以將其用于機器使用，而由于機器能夠重復機械地執(zhí)行，所以其可以不采用人所使用的規(guī)則。綜上，(E)是正確的；具體內(nèi)容請參考第一章課件之“什么是計算與自動計算〞以及第一章課件。8、自動計算需要解決的根本問題是什么？_______。(A)數(shù)據(jù)的表示；(B)數(shù)據(jù)和計算規(guī)則的表示；(C)數(shù)據(jù)和計算規(guī)則的表示與自動存儲；(D)數(shù)據(jù)和計算規(guī)則的表示、自動存儲和計算規(guī)則的自動執(zhí)行；(E)上述說法都不正確。答案：D解釋：此題考核對自動計算需要解決問題的理解。自動計算需要解決的根本問題就是“數(shù)據(jù)〞和“計算規(guī)則〞的表示、“數(shù)據(jù)〞和“計算規(guī)則〞的自動存儲和計算規(guī)則的自動執(zhí)行。這幾個方面缺一不可。故此(D)是正確的。具體內(nèi)容請參考第一章課件之“什么是計算與自動計算〞以及第一章課件。9、計算機器的根本目標是什么？_______。(A)能夠輔助人進行計算；(B)能夠執(zhí)行簡單的四則運算規(guī)則；(C)能夠執(zhí)行特定的計算規(guī)則，例如能夠執(zhí)行差分計算規(guī)則等；(D)能夠執(zhí)行一般的任意復雜的計算規(guī)則；(E)上述說法都不正確。答案：D解釋：此題考核對計算機器根本目標的理解程度。(A)雖是目的但不是可操作的根本目標，(B)作為根本目標有些太狹窄，(C)雖比(B)能力更強一些，但仍舊屬于狹義的計算，(D)屬于廣義的計算范疇，即計算機器的根本目標確實是能夠執(zhí)行一般的任意復雜的計算規(guī)則。所以(D)是正確的。具體內(nèi)容請參考第一章課件之“什么是計算與自動計算〞以及第一章課件。10、電子計算機器的根本特征是什么？_______。(A)基于二進制--存儲0和1的元件如電子管、晶體管等；(B)基于二進制的運算與變換；(C)電子技術實現(xiàn)計算規(guī)則；(D)集成技術實現(xiàn)更為復雜的變換；(E)上述所有。答案：E解釋：此題考核對電子計算機器根本特征的理解。(A)(B)(C)(D)都是電子計算機器的根本特征之一，但相對表達比擬完整的是(E)。具體內(nèi)容請參考第一章課件之“元器件開展的軌跡是怎樣的〞以及第一章課件。11、摩爾定律是指_______。(A)芯片集成晶體管的能力每年增長一倍，其計算能力也增長一倍；(B)芯片集成晶體管的能力每兩年增長一倍，其計算能力也增長一倍；(C)芯片集成晶體管的能力每18個月增長一倍，其計算能力也增長一倍；(D)芯片集成晶體管的能力每6個月增長一倍，其計算能力也增長一倍。答案：C解釋：此題考核對摩爾定律的了解情況。摩爾定律是指芯片集成晶體管的能力每18個月增長一倍，其計算能力也增長一倍。因此(C)正確。具體內(nèi)容請參考第一章課件之“元器件開展的軌跡是怎樣的〞以及第一章課件。12、衡量微處理器芯片性能好壞的指標包括_______。(A)機器字長--字長越大越好；(B)機器主頻--主頻越高越好；(C)晶體管數(shù)量--晶體管數(shù)量越多越好；(D)微處理器所能完成的功能--指令種類越多越好；(E)功耗--功耗越低越好；(F)上述所有。答案：F解釋：此題考核微處理器芯片性能指標的了解程度。(A)-(E)都是衡量微處理器性能好壞的指標之一，因此(F)是正確的。具體內(nèi)容請參考第一章課件之“電子自動計算-元器件〞以及第一章課件。13、衡量存儲設備性能的指標包括_______。(A)存儲容量--容量越大越好；(B)存取速度--速度越快越好；(C)價格--價格越低越好；(D)功耗--功耗越低越好；(E)可靠性與持久性--越高越長越好；(F)上述所有。答案：F解釋：此題考核存儲設備性能指標的了解程度。(A)-(E)都是衡量存儲設備性能好壞的指標之一，因此(F)是正確的。具體內(nèi)容請參考第一章課件之“電子自動計算-開展趨勢〞以及第一章課件。14、以下說法正確的選項是_______。(A)一般計算機中僅配備有ROM、RAM存儲器；(B)一般計算機中配備有磁盤、磁帶等存儲器；(C)軟盤是由軟性材料制作的永久存儲器；(D)軟盤是可移動的可更換的永久存儲器；(E)固態(tài)硬盤、USB移動硬盤是當前常見的非永久存儲器。答案：D解釋：此題考核對存儲器的了解情況。(A)不正確，計算機中不僅有ROM、RAM，還有硬盤、cache等；(B)不正確，一般計算機沒有磁帶；(C)不正確，軟盤盤片上涂有一層磁性材料，不是由軟性材料制作的，硬盤和軟盤是以是否可移動可更換來區(qū)分的，軟盤是其盤片可更換的永久存儲器；(D)是正確的，軟盤確實是可移動的可更換的永久存儲器；(E)不正確，固態(tài)硬盤、USB移動硬盤等是當前常見的永久存儲器。具體內(nèi)容請參考第一章課件之“電子自動計算-開展趨勢〞以及第一章課件。15、關于計算系統(tǒng)，以下說法正確的選項是_______。(A)計算系統(tǒng)由輸入設備、輸出設備和微處理器構成；(B)計算系統(tǒng)由輸入設備、輸出設備和存儲設備構成；(C)計算系統(tǒng)由微處理器、存儲設備、輸入設備和輸出設備構成；(D)計算系統(tǒng)由微處理器和存儲設備構成。答案：C解釋：此題考核對計算系統(tǒng)的了解情況。(A)不正確，是因缺少存儲設備；(B)不正確，是因缺少微處理器；(D)不正確，是因缺少輸入設備和輸出設備。(C)是正確的，計算系統(tǒng)確實由微處理器、存儲設備、輸入設備和輸出設備構成；具體內(nèi)容請參考第一章課件之“電子自動計算-計算機系統(tǒng)〞以及第一章課件。16、計算系統(tǒng)的開展方向_______。 (A)各個部件乃至整體的體積越來越?。?(B)將越來越多的CPU集成起來，提高計算能力； (C)越來越擁有人的智能； (D)越來越使人-計算機-物體互聯(lián)在一起； (E)上述都是。答案：E解釋：此題考核對計算系統(tǒng)的了解情況。(A)-(D)都是開展方向之一。(E)是正確的；具體內(nèi)容請參考第一章課件之“電子自動計算-計算機系統(tǒng)〞以及第一章課件。17、關于計算系統(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)絡。答案：C解釋：此題考核對互聯(lián)網(wǎng)的理解程度。(A)是不正確的。物聯(lián)網(wǎng)的核心和根底仍然是互聯(lián)網(wǎng)，是在互聯(lián)網(wǎng)根底上的延伸和擴展的網(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)絡將取代互聯(lián)網(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)的開展方向是物聯(lián)網(wǎng)、社會網(wǎng)絡、效勞網(wǎng)絡以及與現(xiàn)實中各種網(wǎng)絡深度融合的網(wǎng)絡系統(tǒng)，不單單是虛擬的網(wǎng)絡世界，物聯(lián)網(wǎng)就不是虛擬世界的網(wǎng)絡，而是真實世界的網(wǎng)絡。具體內(nèi)容參考第一章課件之“什么是計算機以及為什么要學計算機〞以及第一章課件。18、IBM提出的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)容結合在一起才是SmartPlanet。答案：D解釋：此題考核是否了解SmartPlanet。(A)(B)(C)都只是SmartPlanet的特點之一。因此(D)是正確的。具體內(nèi)容參考第一章課件之“什么是計算思維〞以及第一章課件。19、為什么要學習計算思維?因為_______。(A)計算學科知識膨脹速度非?？欤R學習的速度跟不上知識膨脹的速度，因此要先從知識的學習轉向思維的學習，在思維的指引下再去學習知識；(B)如果理解了計算思維，則便具有了融會貫穿、聯(lián)想啟發(fā)的能力，這樣再看計算學科的知識便感覺他們似乎具有相同的道理或原理，只是術語不同而已；(C)學習計算思維并不僅僅是學習計算機及相關軟件的原理，因為社會/自然中的很多問題解決思路與計算學科中的方法和原理是一致的，計算思維的學習也可以提高解決社會/自然問題的能力；(D)不僅僅是上述的理由,有很多理由說明大思維比小技巧更重要，思維的學習比知識的學習更重要。答案：D解釋：此題考核計算思維的學習目的。(A)(B)(C)的說法是沒有問題的，只是說得不夠全面。因此(D)是正確的。具體內(nèi)容參考第一章課件之“什么是計算思維〞以及第一章課件。20、計算之樹概括了計算學科的經(jīng)典思維，它從幾個維度來概括的？________。 (A)三個維度：計算技術、計算系統(tǒng)與問題求解； (B)四個維度：計算技術的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、交替促進與共同進化的問題求解思維。 (C)五個維度：計算技術的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、交替促進與共同進化的問題求解思維、由機器網(wǎng)絡到網(wǎng)絡化社會的網(wǎng)絡化思維。 (D)六個維度：計算技術的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、問題求解思維、網(wǎng)絡化思維和數(shù)據(jù)化思維。答案：D解釋：此題考核什么是計算之樹。(A)(B)(C)是不全面的；(D)是正確的。具體內(nèi)容參考第一章課件之“什么是計算思維〞以及第一章課件。21、計算之樹中，計算技術的奠基性思維包括________。 (A)0和1、程序和遞歸； (B)0和1、程序、遞歸和算法； (C)0和1、程序、遞歸、算法和網(wǎng)絡； (D)上述全不對。答案：A解釋：此題考核什么是計算之樹。計算之樹的奠基性思維僅包含0和1、程序和遞歸。其他內(nèi)容被放在了其他維度上。因此(A)正確。具體內(nèi)容參考第一章課件之“什么是計算思維〞以及第一章課件。22、計算之樹中，通用計算環(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)、再到Internet； (C)元器件由電子管、晶體管、到集成電路、大規(guī)模集成電路和超大規(guī)模集成電路； (D)上述全不對。答案：A解釋：此題考核什么是計算之樹。(A)是正確的。通用計算的環(huán)境演化過程為：馮諾依曼計算機個人計算機并行計算環(huán)境云計算環(huán)境。(B)是不正確的。計算環(huán)境的演化并不是依賴于網(wǎng)絡的運行環(huán)境，而是程序的執(zhí)行環(huán)境。(C)是不正確的。計算環(huán)境的演化思維不是建立在元器件的進化上的。元器件的進化只是為計算環(huán)境提供了硬件支持。(D)是不正確的，因(A)(B)(C)有正確的。具體內(nèi)容參考第一章課件之“什么是計算思維〞以及第一章課件。23、計算之樹中，兩類典型的問題求解思維是指________。 (A)抽象和自動化； (B)算法和系統(tǒng)； (C)社會計算和自然計算； (D)程序和遞歸。答案：B解釋：此題考核什么是計算之樹。(A)不正確。抽象和自動化是最根本的計算思維，但不是計算之樹所指出的問題求解思維。(B)是正確的。問題求解的手段，一類是設計和構造算法，一類是開發(fā)和構造系統(tǒng)。(C)是不正確的。社會計算和自然計算是計算之樹中的一個方面，但不是指問題求解的方面。(D)是不正確的。程序和遞歸被認為是計算技術和計算系統(tǒng)的奠基性思維。具體內(nèi)容參考第一章課件之“什么是計算思維〞以及第一章課件。24、計算之樹中，網(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)絡； (E)以上都不對。答案：B解釋：此題考核什么是計算之樹。(A)不正確。局域網(wǎng)和廣域網(wǎng)屬于機器網(wǎng)絡的范疇，互聯(lián)網(wǎng)屬于信息網(wǎng)絡的范疇，還缺少互聯(lián)網(wǎng)的未來開展的概況；(B)是正確的。網(wǎng)絡化思維概括為機器網(wǎng)絡、信息網(wǎng)絡和人-機-物互聯(lián)的網(wǎng)絡化社會。(C)是不正確的。物聯(lián)網(wǎng)是屬于人-機-物互聯(lián)的網(wǎng)絡化社會的范疇，但取代不了網(wǎng)絡化社會。(D)是不正確的?；ヂ?lián)網(wǎng)、數(shù)據(jù)網(wǎng)絡是屬于信息網(wǎng)絡的范疇，也是概括不全。(E)是不正確的，因有正確的。具體內(nèi)容參考第一章課件之“什么是計算思維〞以及第一章課件。第2章符號化、計算化與自動化1、易經(jīng)是用0和1符號化自然現(xiàn)象及其變化規(guī)律的典型案例。以下說法不正確的選項是_____。(A)易經(jīng)既是用0和1來抽象自然現(xiàn)象，同時又不單純是0和1，起始即將0和1與語義“陰〞和“陽〞綁定在一起；(B)易經(jīng)本質(zhì)上是關于0和1、0和1的三畫(或六畫)組合、以及這些組合之間相互變化規(guī)律的一門學問；(C)易經(jīng)僅僅是以自然現(xiàn)象為依托，對人事及未來進行占卜或算卦的一種學說；(D)易經(jīng)通過“陰〞“陽〞(即0和1)符號化，既反映了自然現(xiàn)象及其變化規(guī)律，又能將其映射到不同的空間，反映不同空間事務的變化規(guī)律，例如人事現(xiàn)象及其變化規(guī)律。答案：C解釋：此題考核內(nèi)容：考核0和1與易經(jīng)A的描述完全正確；B的表達也完全正確；C．不正確，易經(jīng)不僅僅以自然現(xiàn)象為依托，對事及未來進行占卜或算卦的一種學說，他還是將現(xiàn)象抽象為符號，進行符號組合，利用符號組合表達自然現(xiàn)象；D．D的表述完全正確，易經(jīng)既反映了自然現(xiàn)象及其變化規(guī)律，還反映不同空間事物的變化規(guī)律；具體內(nèi)容請參考第二章視頻“2.0和1與易經(jīng)〞的“1.1～1.4〞視頻。2、易經(jīng)的乾卦是從“天〞這種自然現(xiàn)象抽象出來的，為什么稱其為“乾〞而不稱其為“天〞呢？_____。(A)易經(jīng)創(chuàng)作者故弄玄虛，引入一個新的名詞，其實沒有必要；(B)易經(jīng)的“乾〞和“天〞是不同的，“乾〞是一種比“天〞具有更豐富語義的事物；(C)“天〞是一種具體事物，只能在自然空間中應用，假設變換到不同空間應用，可能會引起混淆；而“乾〞是抽象空間中的概念，是指具有“天〞這種事務的性質(zhì)，應用于不同的空間時不會產(chǎn)生這種問題；(D)易經(jīng)創(chuàng)作者依據(jù)陰陽組合的符號特征，選擇了更符合該符號的名字“乾〞。答案：C解釋：此題考核內(nèi)容：考核0和1與易經(jīng)A不正確，易經(jīng)并不是故弄玄虛的；B不正確，易經(jīng)中“乾〞為“天〞，“乾〞是抽象空間中的概念，是指具有“天〞這種事務的性質(zhì)所以B并不正確；C完全正確，“天〞是具體事物，“乾〞是抽象概念；D不正確，“乾〞并不是因為陰陽組合而命名的；具體內(nèi)容請參考第二章視頻“2.0和1與易經(jīng)〞的“1.1～1.4〞視頻。3、易經(jīng)的符號化案例，啟示我們________。(A)社會/自然規(guī)律的一種研究方法是符號化，即利用符號的組合及其變化來反映社會/自然現(xiàn)象及其變化，將看起來不能夠計算的事物轉換為可以計算的事物；(B)任何事物只要符號化，就可以被計算；(C)符號化，不僅僅是數(shù)學符號化；任何事物都可以符號化為0和1，也就能進行基于0和1的運算；(D)符號的計算不僅僅是數(shù)學計算，符號的組合及其變化同樣也是一種計算，這種計算可以基于0和1來實現(xiàn)。(E)上述全部。答案：E解釋：此題考核內(nèi)容：考核0和1與易經(jīng)A說法完全正確；B的說法也正確，只要被符號化，就可以被計算；C完全正確，任何事物都可以符號化為0和1，也就能進行基于0和1的運算；D正確，符號的計算不僅僅是數(shù)學計算，符號的組合及其變化同樣也是一種計算，這種計算可以基于0和1來實現(xiàn)；E．鑒于ABCD都正確，所以選擇E；具體內(nèi)容請參考第二章視頻“2.0和1與易經(jīng)〞的“1.1～1.4〞視頻。4、邏輯運算是最根本的基于“真/假〞值的運算，也可以被看作是基于“1/0〞的運算，1為真，0為假。關于根本邏輯運算，以下說法不正確的選項是_____。(A)“與〞運算是“有0為0，全1為1〞；(B)“或〞運算是“有1為1，全0為0〞；(C)“非〞運算是“非0則1，非1則0〞；(D)“異或〞運算是“相同為1，不同為0〞。答案：D解釋：此題考核內(nèi)容：考核與或非等邏輯運算A正確，與運算確實是“有0為0，全1為1〞B正確，或運算確實是“有1為1，全0為0〞C正確，非運算確實是“非0則1，非1則0〞D不正確，異或運算應該是“相同為0，不同為1〞具體內(nèi)容請參考第二章視頻“2.0和1與邏輯〞的“2.1～2.4〞視頻。5、假設M=真，N=假，K=真，問以下邏輯運算式的計算結果是真還是假？(1)(MAND(NOTK))OR((NOTM)ANDK)。_____。(A)真；(B)假答案：B(2)(MANDN)AND((NOTM)AND(NOTN))。_____。(A)真；(B)假答案：B(3)(MORN)AND((NOTM)OR(NOTN))。_____。(A)真；(B)假答案：A(4)(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。_____。(A)真；(B)假答案：B解釋：此題是使學生體驗邏輯運算，把真——1，假——0化為0，1，表達式為：〔1and0〕or〔0and1〕=0假選B；化為0，1，表達式為：〔1and0〕and〔0and1〕=0假選B；化為0，1，表達式為：〔1or0〕and〔0or1〕=1真選A；化為0，1，表達式為：〔1or1or1〕and〔0or〔0and0〕〕=0假選B；具體內(nèi)容請參考第二章視頻“2.0和1與邏輯〞的“2.1～2.4〞視頻。6、假設M=1，N=0，K=1，問以下運算式的計算結果是0還是1？(1)(MAND(NOTK))OR((NOTM)ANDK)。_____。(A)1；(B)0答案：B(2)(MANDN)AND((NOTM)AND(NOTN))。_____。(A)1；(B)0答案：B(3)(MORN)AND((NOTM)OR(NOTN))。_____。(A)1；(B)0答案：A(4)(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。_____。(A)1；(B)0答案：B解釋：此題是使學生體驗基于邏輯的0、1運算。表達式為：〔1and0〕or〔0and1〕=0選B；表達式為：〔1and0〕and〔0and1〕=0選B；表達式為：〔1or0〕and〔0or1〕=1選A；表達式為：〔1or1or1〕and〔0or〔0and0〕〕=0選B；具體內(nèi)容請參考第二章視頻“2.0和1與邏輯〞的“2.1～2.4〞視頻。7、：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，0；(B)1，0，0；(C)0，0，1；答案：B解釋：此題考核內(nèi)容：考核與或非等邏輯運算A不正確，將M,N,K分別以0，1，0帶入，第一個式子不滿足；B正確，將M,N,K分別以1，1，0帶入，第一個式子不滿足三個式子均滿足；C不正確，將M,N,K分別以0，0，1帶入，第三個式子不滿足具體內(nèi)容請參考第二章視頻“2.0和1與邏輯〞的“2.1～2.4〞視頻8、：關于Si和Ci+1的邏輯運算式如下：Si=((AiXORBi)XORCiCi+1=((AiANDBi)OR((AiXORBi)ANDCi)，問：(1)如果Ai=1，Bi=0，Ci=1，則Si，Ci+1的值為________。 (A)0，0；(B)0，1；(C)1，0；(D)1，1；答案：B(2)如果Ai=1，Bi=1，Ci=1，則Si，Ci+1的值為________。 (A)0，0；(B)0，1；(C)1，0；(D)1，1；答案：D解釋：此題是使學生體驗邏輯的0，1運算將Ai=1，Bi=0，Ci=1帶入，得Si=〔1XOR0〕XOR1=0；Ci+1=〔1and0〕or〔〔1XOR0〕and1〕=1，選B;將Ai=1，Bi=1，Ci=1帶入，得Si=〔1XOR1〕XOR1=1；Ci+1=〔1and1〕or〔〔1XOR1〕and1〕=1，選D;9、邏輯的符號化案例，啟示我們________。(A)邏輯運算可以被認為是基于0和1的運算，其本質(zhì)是一種基于位的二進制運算；(B)形式邏輯的命題與推理可以基于0和1的運算來實現(xiàn)；(C)硬件設計的根底理論--布爾代數(shù)，即是將邏輯與0和1的運算結合起來的一種數(shù)字電路設計理論；(D)人的根本思維模式和計算機的0和1運算是相通的。(E)上述全部。答案：E解釋：此題考核內(nèi)容：0和1與邏輯A邏輯的根本表現(xiàn)形式是推理和命題，推理即判斷，命題簡單來所是表現(xiàn)真假，因此可用0與1來表現(xiàn)。B形式邏輯的命題與推理都是判斷事物真假，兩種狀態(tài)可用0和1的運算來實現(xiàn)。C硬件設計可實現(xiàn)布爾代數(shù)與或非運算，將邏輯與0和1的運算結合起來。D人的根本思維模式可通過語義符號化為“真〞與“假〞的邏輯思維具體參考：第二章視頻2.1“0和1與易經(jīng)〞，2.2“0和1與邏輯〞，2.5“0和1與電子元件〞10、將十進制數(shù)126.375轉換成二進制數(shù)，應該是_____。(A)01111110.0110 (B)01111110.1110(C)01111100.0110 (D)01111100.1110答案：A解釋：此題考核內(nèi)容：0和1與數(shù)值運算思考過程：27=128>126.425>26=64，2-1=0.5>0.375整數(shù)局部：126=128-2=27-2=10000000-00000010=01111110 也可采用除2取余。小數(shù)局部：0.375*2=0.75,取整0,0.75*2=1.5取整1，小數(shù)位余數(shù):0.5*2=1.0,取整1，小數(shù)位余0,結束，結果為0.0110具體參考：第二章視頻2.3“0和1與非數(shù)值性信息〞11、將十六進制數(shù)586轉換成16位的二進制數(shù)，應該是。(A)0000010110000110(B)0110100001010000(C)0101100001100000(D)0000011010000101答案：A解釋：此題考核內(nèi)容：0和1與數(shù)值運算過程：十六進制數(shù)1位對應4位二進制數(shù)，5為0101,8為1000,6為0110,連在一起就是0000010110000110，當然也可采用數(shù)值計算的方法，重在理解數(shù)值轉換。具體參考：第二章視頻2.3“0和1與數(shù)值性信息〞12、以下數(shù)中最大的數(shù)是。A|B|C|D。(A)(453)8(B)(12B)16(C)(20B)12(D)(300)10答案：D解釋：此題考核內(nèi)容：0和1與數(shù)值都轉為10進制：A(453)8=4*82+5*8+3=299. B(12B)16=1*162+2*16+11=299C(20B)12=2*122+0*12+11=299 D300具體參考：第二章視頻2.3“0和1與數(shù)值性信息〞13、關于十進制245的以下說法不正確的選項是。A|B|C|D。(A)它轉換為八進制表示為365；(B)它轉換為十六進制表示為0F5；(C)它轉換為二進制表示為11010101；(D)前述有不正確的。答案：C解釋：此題考核內(nèi)容：0和1與數(shù)值A轉換為8進制：除8取余，結果為365B轉換為十六進制：除16取余，結果為0F5C轉換為二進制：除2取余，結果是11110101。D正確的具體參考：第二章視頻2.3“0和1與數(shù)值性信息〞14、關于計算機為什么基于二進制數(shù)來實現(xiàn)，以下說法不正確的選項是。(A)能表示兩種狀態(tài)的元器件容易實現(xiàn)；(B)二進制運算規(guī)則簡單，易于實現(xiàn)；(C)二進制可以用邏輯運算實現(xiàn)算術運算；(D)前述說法有不正確的。答案：D解釋：此題考核內(nèi)容：0和1與邏輯，電子元件A實現(xiàn)0和1的根本元器件：二極管B二進制運算規(guī)則簡單，可用繼電器開關簡單實現(xiàn)C二進制運算可用邏輯運算與或非實現(xiàn)D上述說法都正確具體參考：第二章視頻2.2“0和1與邏輯〞，2.5“0和1與電子元件15、假設用8位0，1表示一個二進制數(shù)，其中1位即最高位為符號位，其余7位為數(shù)值位。(1)(+15)十的原碼、反碼和補碼表示，正確的選項是________。 (A)10001111，11110000，11110001；(B)00001111，01110000，01110001； (C)00001111，00001111，00001111；(D)00001111，01110001，01110000；答案：C解釋：考核內(nèi)容：數(shù)值符號的二進制表示，原碼、補碼和反碼。思考過程：+15，正數(shù)符號位應為0，正數(shù)的原碼反碼補碼表示都一樣。具體參考內(nèi)容：第二章課件3.4數(shù)值的符號如何表示(2)(-18)十的原碼、反碼和補碼表示，正確的選項是________。 (A)10010010，01101101，01101110；(B)10010010，11101101，11101110； (C)10010010，11101110，11101101；(D)00010010，01101101，01101110；答案：B解釋：考核內(nèi)容：數(shù)值符號的二進制表示，原碼、補碼和反碼。思考過程：-18，負號符號位為1，數(shù)值局部：18原碼為0010010，反碼將原碼取反：1101101，補碼將原碼取反后+1,：1101110。然后添上符號位。具體參考內(nèi)容：第二章課件3.4數(shù)值的符號如何表示16、假設用5位0，1表示一個二進制數(shù)，其中1位即最高位為符號位，其余4位為數(shù)值位。(1)假設要進行11-4的操作，可轉換為11+(-4)的操作，采用補碼進行運算，以下運算式及結果正確的選項是________。(A)01011+10100=11111；(B)01011+10100=00111；(C)01011+11100=00111；(D)01011+11011=00110；答案：C解釋：考核內(nèi)容：二進制計算思考過程：11補碼為01101，-4補碼為〔符號位是1〕11100，相加后結果為：00111具體參考內(nèi)容：第二章視頻2.3“0和1與數(shù)值性信息〞，課件3.5補碼加減法(2)假設要進行-7-4的操作，可轉換為(-7)+(-4)的操作，采用補碼進行運算，以下運算式及結果正確的選項是________。(A)10111+10100=11011；(B)11011+11100=10111；(C)11001+11100=10101；(D)01011+11011=00110；答案：C解釋：考核內(nèi)容：二進制計算思考過程：-7補碼為〔符號位是1〕11001，-4補碼為〔符號位是1〕11100，相加后結果為：10101，結果符號位與之前操作數(shù)相同，未溢出。具體參考內(nèi)容：第二章視頻2.3“0和1與數(shù)值性信息〞，課件3.5補碼加減法(3)假設要進行-7-13的操作，可轉換為(-7)+(-13)的操作，采用補碼進行運算，以下運算式及結果正確的選項是________。(A)10111+11101=10100(溢出)；(B)10111+11101=10100(未溢出)；(C)11001+10010=01011(溢出)；(D)11001+10010=01011(未溢出)；答案：C解釋：考核內(nèi)容：二進制計算思考過程：-7補碼為〔符號位是1〕11001，-4補碼為〔符號位是1〕11100，相加后結果為：00111，結果符號位與之前操作數(shù)不同，溢出。具體參考內(nèi)容：第二章視頻2.3“0和1與數(shù)值性信息〞，課件3.5補碼加減法17、關于二進制算術運算，以下說法不正確的選項是。(A)二進制算術運算可以用邏輯運算來實現(xiàn)；(B)二進制算術運算的符號位可以和數(shù)值位一樣參與運算并能得到正確的結果；(C)二進制算術運算的符號位不能和數(shù)值位一樣參與運算但能得到正確的結果；(D)前述說法有不正確的。答案：C解釋：此題考核內(nèi)容：二進制算術運算的相關知識A．A正確，計算機中的二進制算術運算就是通過“與〞、“或〞、“非〞、“異或〞等邏輯運算來實現(xiàn)的B．B正確，補碼的作用就是讓計算機可以直接計算帶符號二進制數(shù)加法，但要小心溢出情況C．C不正確，詳見B選項解析D．D正確，因為C是不正確的具體內(nèi)容請參考第二章視頻“3.0和1與數(shù)值性信息〞18、關于二進制小數(shù)的處理，以下說法不正確的選項是。(A)定點數(shù)是指二進制小數(shù)的小數(shù)點被默認處理，或者默認在符號位后面數(shù)值位前面，或者默認在整個數(shù)值位的后面；(B)浮點數(shù)采取類科學計數(shù)法的形式進行表示，分三局部：符號位、純小數(shù)局部和指數(shù)局部，其中指數(shù)的不同值確定了小數(shù)點的不同位置，故名浮點數(shù)。(C)用于浮點數(shù)表示的位數(shù)不同，其表達的精度也不同，因此浮點數(shù)依據(jù)其表示位數(shù)的多少被區(qū)分為單精度數(shù)和雙精度數(shù)。(D)二進制數(shù)浮點數(shù)處理比定點數(shù)處理要復雜得多，機器中一般有專門處理浮點數(shù)的計算部件。(E)前述說法有不正確的。答案：E解釋：此題考核內(nèi)容：定點數(shù)、浮點數(shù)的概念A．A正確，定點數(shù)的兩種默認形式，分別表示每一位都是小數(shù)和每一位都是整數(shù)的數(shù)B．B正確，浮點數(shù)的表示形式參考了十進制科學計數(shù)法，分為符號、指數(shù)、尾數(shù)三局部C．C正確，32位浮點數(shù)與64位浮點數(shù)的區(qū)別D．D正確，該計算部件稱為協(xié)處理器E．E不正確，ABCD四個選項均為正確選項所以選擇E具體內(nèi)容請參考第二章視頻“4.0和1與非數(shù)值性信息〞19、關于二進制數(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)；答案：A解釋：此題考核內(nèi)容：如何用已實現(xiàn)的門電路來實現(xiàn)更復雜的運算A．A正確，邏輯運算部件可以用來實現(xiàn)一位加法器，用已驗證正確的一位加法器可以實現(xiàn)更復雜的多位加法器，減法可由加法器直接完成，用已驗證的多位加法器可以實現(xiàn)更復雜的乘法器/除法器等B．不正確。C．不正確。D．不正確，分別實現(xiàn)只是完成該功能的一種方式具體內(nèi)容請參考第二章視頻“6.0和1與復雜電路〞。20、計算機內(nèi)部使用的編碼的根本特征是______。(A)唯一性(B)唯一性和公共性(C)唯一性、公共性和易于記憶便于識認性(D)上述都不是答案：B解釋：此題考核計算機內(nèi)部使用的編碼的根本特征A．不全面B．正確。C．不正確，計算機內(nèi)部使用的編碼的根本特征應為唯一性和公共性。D．顯然不正確。具體內(nèi)容請參考第二章視頻“4.0和1與非數(shù)值性信息〞。21、A-Z的ASCII碼是(41)16-(5A)16，請將下面一段ASCII碼存儲的文件解析出來，正確的選項是______。 “010001110100010101000111010001100100100001000010〞(A)HBFFEG(B)HBGFGE(C)GBHEGB(D)GEGFHB答案：D解釋：此題考核內(nèi)容：編碼三個主要特征的實際應用以及2進制-16進制相互轉換A．A不正確，詳見D選項解析B．B不正確，詳見D選項解析C．C不正確，詳見D選項解析D．D正確，將2進制編碼轉換成16進制為：(47)16(45)16(47)16(46)16(48)16(42)16具體內(nèi)容請參考第二章視頻“3.0和1與數(shù)值性信息〞，課件第二章第22頁前后22、關于十進制235，以下正確的選項是______。(A)其ASCII碼為001100100011001100110101；(B)其ASCII碼為000000100000001100000101；(C)其ASCII碼為11101011；(D)其ASCII碼為001000110101。答案：A解釋：此題考核內(nèi)容：ASCII碼概念及常用ASCII碼應用A．A正確，該串編碼按照ASCII碼表翻譯過來為235B．B不正確，ASCII碼中數(shù)字范圍為30H~39H，所以高四位應為0011C．C不正確，標準ASCII碼最高位為0，且編碼位數(shù)不對，格式錯誤D．D不正確，標準ASCII碼為7位2進制數(shù)加1位0組成的8位編碼，格式錯誤具體內(nèi)容請參考第二章視頻“4.0和1與非數(shù)值性信息〞，課件第二章第31頁前后23、關于漢字內(nèi)碼，以下說法不正確的選項是______。(A)漢字內(nèi)碼是兩字節(jié)碼；(B)漢字內(nèi)碼是兩字節(jié)碼且兩字節(jié)的最高位均為1；(C)漢字內(nèi)碼是機器存儲和顯示漢字所使用的編碼；(D)上述說法有不正確的。答案：C解釋：此題考核內(nèi)容：漢字的存儲與顯示A．A正確，漢字內(nèi)碼的概念，漢字內(nèi)碼是一兩字節(jié)且最高位均為1的0,1型編碼B．B正確，漢字內(nèi)碼的概念，詳見A選項解析C．C不正確，漢字以內(nèi)碼存儲，以字型碼輸出D．D正確，C選項不正確具體內(nèi)容請參考第二章視頻“4.0和1與非數(shù)值性信息〞，課件第二章第36頁前后24、關于漢字外碼，以下說法不正確的選項是______。(A)漢字外碼是用于將漢字輸入到機器內(nèi)所使用的編碼；(B)漢字外碼不是0，1編碼；(C)漢字外碼不一定是等長編碼；(D)漢字外碼有拼音碼、音型碼、字型碼和字模點陣碼。答案：D解釋：此題考核內(nèi)容：漢字的處理過程A．A正確，漢字通過外碼輸入，以內(nèi)碼存儲，以字型碼輸出B．B正確，常見的漢字外碼有拼音、五筆、區(qū)位碼等，不是0,1編碼C．C正確，以拼音為例，這種外碼就不是等長編碼D．D不正確，字模點陣碼不是外碼具體內(nèi)容請參考第二章視頻“4.0和1與非數(shù)值性信息〞，課件第二章第39頁前后25、以下說法不正確的選項是______。(A)數(shù)值信息可采用二進制數(shù)進行表示；(B)非數(shù)值信息可采用基于0/1的編碼進行表示；(C)任何信息，假設想用計算機進行處理，只需要將其用0和1表示出來即可；(D)上述說法有不正確的。答案：D解釋：此題考核內(nèi)容：數(shù)值信息與非數(shù)值信息A.正確，數(shù)值信息可采用進位制數(shù)表示。B.正確，非數(shù)值性信息可以用編碼表示。C.正確，任何想用計算機進行處理的信息，只需要將其用0和1表示出來即可。D.錯誤。A、B、C全部正確，所以D是錯誤的。具體內(nèi)容請參考第二章視頻之“0和1與數(shù)值性信息〞和“.0和1與非數(shù)值性信息〞26、假設根本門電路的符號為，如下電路(1)問該電路不能實現(xiàn)的功能為______。(A)當A=1，B=0，則P=1；(B)當A=1，B=1，則P=1；(C)當A=0，B=1，則P=1；(D)當A=0，B=0，則P=0；答案：B(2)問該電路所實現(xiàn)的正確的邏輯運算為______。(A)P=(AANDB)AND(AORB)；(B)P=AXORB；(C)P=NOT(AANDB)AND(AANDB)；(D)P=(AORB)AND(AAND(NOTB))；答案：B解釋：此題考核內(nèi)容：基于門電路的復雜組合邏輯電路該電路所實現(xiàn)的邏輯運算為P=NOT(AANDB)AND(AORB)(1)A.把A=1，B=0代入上式，AANDB=0，NOT(AANDB)=1，AORB=1，NOT(AANDB)AND(AORB)=1，即P=1。B.同理，把A=1，B=1代入上式，得P=0。C.同理，把A=0，B=1代入上式，得P=1。D.同理，把A=0，B=0代入上式，得P=0。所以該電路不能實現(xiàn)的功能為B當A=1，B=1，則P=1。(2)由第(1)題知，當A，B相同時，P=0，當A，B不同時，P=1，這與異或的運算法則相同，所以正確選項為BP=AXORB〔XOR為異或〕。具體內(nèi)容請參考第二章視頻之“0和1與復雜電路〞27、假設根本門電路的符號為，如下電路問該電路不能實現(xiàn)的功能為______。(A)當A=1，B=0，則P=1；(B)當A=1，B=1，則P=1；(C)當A=0，B=1，則P=0；(D)當A=0，B=0，則P=1；答案：C解釋：此題考核內(nèi)容：基于門電路的復雜組合邏輯電路該電路所實現(xiàn)的邏輯運算為P=(AAND(NOTB))OR(BOR(NOTA))A.把A=1，B=0代入上式，NOTB=1，AAND(NOTB)=1，NOTA=0，BOR(NOTA)=0，P=(AAND(NOTB))OR(BOR(NOTA))=1.B.同理，把A=1，B=1代入上式，得P=1.C.同理，把A=0，B=1代入上式，得P=1.D.同理，把A=0，B=0代入上式，得P=1.所以該電路不能實現(xiàn)的功能為C當A=0，B=1，則P=0。具體內(nèi)容請參考第二章視頻之“0和1與復雜電路〞28、假設根本門電路的符號為，如下電路(1)問該電路不能實現(xiàn)的功能為______。(A)當A=1，B=0，則P=1；(B)當A=1，B=1，則P=1；(C)當A=0，B=1，則P=1；(D)當A=0，B=0，則P=0；答案：B(2)問該電路所實現(xiàn)的正確的邏輯運算為______。(A)P=(AAND(NOTB))AND((NOTA)ORB)；(B)P=AXORB；(C)P=NOT(AANDB)AND(AANDB)；(D)P=(AORB)AND(AAND(NOTB))；答案：B解釋：此題考核內(nèi)容：基于門電路的復雜組合邏輯電路該電路所實現(xiàn)的邏輯運算為P=(AAND(NOTB))OR(BAND(NOTA))(1)A.把A=1，B=0代入上式，NOTB=1，AAND(NOTB)=1，NOTA=0，BAND(NOTA)=0，P=(AAND(NOTB))OR(BAND(NOTA))=1.B.同理，把A=1，B=1代入上式，得P=0.C.同理，把A=0，B=1代入上式，得P=1.D.同理，把A=0，B=0代入上式，得P=0.所以該電路不能實現(xiàn)的功能為B當A=1，B=1，則P=1.(2)由第(1)題知，當A，B相同時，P=0，當A，B不同時，P=1，這與異或的運算法則相同，所以正確選項為BP=AXORB〔XOR為異或〕。具體內(nèi)容請參考第二章視頻之“0和1與復雜電路〞29、0和1的思維反映了語義符號化符號計算化計算0(和)1化0(和)1自動化分層構造化構造集成化，關于此思維的說法不正確的選項是______。(A)0和1是實現(xiàn)任何計算的根底，是最根本的抽象與自動化機制；(B)0和1是連接硬件與軟件的紐帶，理論上來說，任何計算既可以由硬件實現(xiàn)，也可以由軟件實現(xiàn)；(C)符號化計算化是社會/自然與計算融合的根本思維模式，即：假設要使任何社會/自然問題被計算機處理，則首先要將該問題相關的內(nèi)容符號化并提出相應的計算規(guī)則。(D)符號化不僅僅是指數(shù)學符號化，而是指最終可以轉換為二進制比特的各種符號；(E)上述說法有不正確的。答案：E解釋：此題考核內(nèi)容：0和1的思維，即第二章整體內(nèi)容A、B、C、D的說法都是正確的，所以E是錯誤的。具體內(nèi)容請參考第二章課件。第3章程序與遞歸：組合、抽象與構造1、關于計算系統(tǒng)與程序，以下說法正確的選項是_____。(A)只有用計算機語言編寫出來的代碼才是程序，其他都不能稱其為程序；(B)構造計算系統(tǒng)是不需要程序的，程序?qū)嬙煊嬎阆到y(tǒng)沒有什么幫助；(C)任何系統(tǒng)都需要程序，只是這個程序是由人來執(zhí)行還是由機器自動執(zhí)行，可以由機器自動執(zhí)行程序的系統(tǒng)被稱為計算系統(tǒng)； (D)程序是用戶表達的隨使用者目的不同而千變?nèi)f化的復雜動作，不是使用者實現(xiàn)的而是需要計算系統(tǒng)事先完成的。答案：C解釋：此題考查程序，計算系統(tǒng)等的概念；〔A〕程序=根本動作指令的一個組合或執(zhí)行序列,用以實現(xiàn)復雜的動作，只用計算機語言編寫出來的代碼稱為程序，這個概念太狹隘了，A錯誤；〔B〕計算系統(tǒng)的一局部是由程序組成的，所以B錯誤；〔C〕計算系統(tǒng)=根本動作+指令+程序執(zhí)行機構，任何系統(tǒng)都需要系統(tǒng)，C完全正確；〔D〕程序=根本動作指令的一個組合或執(zhí)行序列,用以實現(xiàn)復雜的動作，并不是由用戶表達的，隨使用者的不同而千變?nèi)f化的復雜動作。所以D是錯的；具體內(nèi)容參考第三章視頻之“程序的作用和本質(zhì)〞及第三章課件。2、關于程序，以下說法不正確的選項是_____。(A)“程序〞是由人編寫的、以告知計算系統(tǒng)實現(xiàn)人所期望的復雜動作；(B)“程序〞可以由系統(tǒng)自動解釋執(zhí)行，也可以由人解釋由系統(tǒng)執(zhí)行；(C)普通人是很難理解“程序〞的，其也和“程序〞無關； (D)“程序〞幾乎和每個人都有關系，如自動售票系統(tǒng)、自動取款機等。答案：C解釋：此題考查程序的概念；程序=根本動作指令的一個組合或執(zhí)行序列,用以實現(xiàn)復雜的動作，所以A,B，D都是正確的；C說普通人很難理解程序，這顯然是錯誤的。所以選C； 具體內(nèi)容參考第三章視頻之“程序的作用和本質(zhì)〞及第三章課件。3、關于程序，以下說法不正確的選項是_____。(A)程序的根本特征是復合、抽象與構造；(B)復合就是對簡單元素的各種組合，即將一個(些)元素代入到另一個(些)元素中；(C)抽象是對各種元素的組合進行命名，并將該名字用于更復雜的組合構造中； (D)程序就是通過組合、抽象、再組合等構造出來的； (E)上述說法有不正確的。答案：E解釋：此題考查程序的概念；〔A〕程序的特征即是：組合-抽象-構造，所以A正確；〔B〕復合即是將簡單的根本動作指令組合起來，實現(xiàn)復雜動作。B正確；〔C〕抽象：將經(jīng)常使用的、可由低層次系統(tǒng)實現(xiàn)的一些復雜動作，進行命名，以作為高層次系統(tǒng)的指令被使用，C正確；〔D〕通過前面三個選項可知，程序就是通過組合，抽象，再組合這樣構造出來的。綜上可知E不正確。具體內(nèi)容參考第三章視頻之“程序的作用和本質(zhì)〞及第三章課件。4、一般而言，設計和實現(xiàn)一個計算系統(tǒng)，需要設計和實現(xiàn)_____。(A)根本動作和程序；(B)根本動作和控制根本動作的指令；(C)根本動作、控制根本動作的指令和一個程序執(zhí)行機構； (D)根本動作、控制根本動作的指令和程序。答案：C解釋：此題考查計算系統(tǒng)的概念；計算系統(tǒng)=根本動作+指令+程序執(zhí)行機構，所以ABC都描述不完整，只有C正確；具體內(nèi)容參考第三章視頻之“程序的作用和本質(zhì)〞及第三章課件。5、一般而言，一個較高抽象層次的計算系統(tǒng)是可以這樣實現(xiàn)的，即_____。(A)將較低抽象層次的重復性組合，命名為較高抽象層次的指令；(B)利用較高抽象層次的指令進行復合、抽象與構造，即形成高抽象層次的程序；(C)高抽象層次的程序通過其程序執(zhí)行機構解釋為高抽象層次的指令及其操作次序； (D)高抽象層次的指令被替換為低抽象層次的程序，再由低抽象層次的程序執(zhí)行機構解釋并執(zhí)行。 (E)上述A-D全部。答案：E解釋：此題考查計算系統(tǒng)的概念；〔A〕抽象：將經(jīng)常使用的、可由低層次系統(tǒng)實現(xiàn)的一些復雜動作，進行命名，以作為高層次系統(tǒng)的指令被使用，所以，A正確；〔B〕程序本身即是復合，抽象，構造的過程，B正確；〔C〕〔D〕的描述都完全正確；所以綜上所述，應該選E；具體內(nèi)容參考第三章視頻之“程序的作用和本質(zhì)〞及第三章課件。6、熟悉以下運算組合式(前綴表達式)，其中結果為56的是_____。(A)(*7(+52))；(B) (*(+53)(+52))；(C)(+20(+66))； (D)(-(*98)(-202))。答案：B解釋：此題考查根本運算組合式的構造與計算，尤其是嵌套的運算組合式的計算對于一個前綴表達式的求值而言，首先要從右至左掃描表達式，從右邊第一個字符開始判斷，如果當前字符是數(shù)字則一直到數(shù)字串的末尾再記錄下來，如果是運算符，則將右邊離得最近的兩個“數(shù)字串〞作相應的運算，以此作為一個新的“數(shù)字串〞并記錄下來。一直掃描到表達式的最左端時，最后運算的值也就是表達式的值。所以，〔A〕的中綴表達式7*〔2+5〕=49；〔B〕〔3+5〕*〔2+5〕=56；所以選B；〔C〕20+〔6+6〕=32；〔D〕〔9*8〕-〔20-2〕=54；所以答案選B；具體內(nèi)容參考第三章視頻之“程序構造例如(I)〞及第三章課件。7、對于計算式，其正確的運算組合式(前綴表示法)為_____。(A)(/(+10/20+84)(+*36*82))；(B) ((10+(20/(8+4)))/((3*6)+(8*2)))；(C)(/(+10(/20(+84)))(+(*36)(*82)))； (D)(/(/20(+10(+84)))(*(+36)(+82)))。答案：C解釋：此題考查運算組合式的書寫與構造對于一個前綴表達式的求值而言，首先要從右至左掃描表達式，從右邊第一個字符開始判斷，如果當前字符是數(shù)字則一直到數(shù)字串的末尾再記錄下來，如果是運算符，則將右邊離得最近的兩個“數(shù)字串〞作相應的運算，以此作為一個新的“數(shù)字串〞并記錄下來。一直掃描到表達式的最左端時，最后運算的值也就是表達式的值。我們可以將答案中的四個選項都轉化成中綴表達式，發(fā)現(xiàn)C完全符合題意；具體內(nèi)容參考第三章視頻之“程序構造例如(I)〞及第三章課件。8、請用define運算，定義一個過程實現(xiàn)計算a3，其正確定義的過程為_____。(A)(definecubea(*aaa))；(B) (define(cubex)(*xxx))；(C)(define(cubea(*aaa)))； (D)(define(cubea)(*xxx)))。答案：B解釋：此題考查新運算符(即過程)的定義〔cubex〕中，cube是新運算符，x是形式參數(shù)，使用時將被實際參數(shù)替代?！?xxx〕是過程體，用于表示新運算符的具體計算規(guī)則，其為關于形式參數(shù)x的一種計算組合。所以綜上所述應選擇B，滿足條件；具體內(nèi)容參考第三章視頻之“程序構造例如(II)〞及第三章課件。9、一個新運算被定義為(define(newCalcxy)(*(+x1)(*y2)))，問newCalc可以完成的計算功能為_____。-(A)(x+1)+2y；(B) (x+1)*2y；(C)(x+1)+(y+2)； (D)(x+1)*(y+2)。答案：B解釋：此題考查新運算符(即過程)的定義此題是定義了個一個有關x和y的心運算newCale，后面(*(+x1)(*y2))轉化成中綴表達式：即為(x+1)*2y，所以選B；具體內(nèi)容參考第三章視頻之“程序構造例如(II)〞及第三章課件。10、一個新運算被定義為(define(newCalcxy)(*(+x1)(*y2)))，問正確使用了newCalc并得到正確結果的為_____。(A)((newCalc)(45))，其結果為50；(B) (newCalc4)，其結果為40；(C)(newCalc45)，其結果為50； (D)(newCalc23)，其結果為21。答案：C解釋：此題考核新運算符(即過程)的定義和使用。此題定義的新運算是(x+1)*(y*2)。(A)和(B)使用方法不正確；(C)將x=4，y=5代入新運算得50，所以是正確的；(D)將x=2，y=3代入新運算得18，是錯誤的。具體內(nèi)容請參考第三章課件之“程序構造例如〞及第三章課件。11、一個新運算被定義為(define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)2)3)的計算結果為_____。(A)6；(B)13；(C)64；(D)24。答案：C解釋：此題考核新運算符(即過程)的定義和嵌套使用。此題定義的新運算是(x+1)*(y+1)。先計算最里層的(newCalc11)=(1+1)*(1+1)=4；再計算(newCalc(newCalc11)2)=(newCalc42)=(4+1)*(2+1)=15；最后計算(newCalc(newCalc(newCalc11)2)3)=(newCalc153)=(15+1)*(3+1)=64，即最終結果是64，所以(C)是正確的。具體內(nèi)容請參考第三章課件之“程序構造例如〞及第三章課件。12、一個新運算被定義為(define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))的計算結果為_____。(A)1；(B)64；(C)130；(D)8。答案：C解釋：此題考核新運算符(即過程)的定義和嵌套使用。此題定義的新運算是(x+1)*(y+1)。先計算(newCalc11)=(1+1)*(1+1)=4；再計算(newCalc(newCalc11)(newCalc11))=(newCalc44)=(4+1)*(4+1)=25；最后計算(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))=(newCalc254)=(25+1)*(4+1)=130，即最終結果是130，所以(C)是正確的。具體內(nèi)容請參考第三章課件之“程序構造例如〞及第三章課件。13、一個運算被定義為(define(firstCalcx)(*xx))，在其根底上進一步定義新運算secondCalc為x2+y2+z2，以下運算組合式書寫正確的選項是_____。(A)(definesecondCalc(+(firstCalcx)(firstCalcy)(firstCalcz)))；(B) (define(secondCalcxyz)(+firstCalcxyz))；(C)(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))； (D)(definesecondCalcxyz(+(firstCalcx)(firstCalcy)(firstCalcz)))。 (E)(define(secondCalcxyz)(+(firstCalcx)(firstCalcx)(firstCalcx)))。答案：C解釋：此題考核新運算符(即過程)的定義，以及形式參數(shù)的使用。此題首先定義的新運算是(firstCalcx)=x2，最終要定義的新運算是x2+y2+z2，只需要將(firstCalcx)、(firstCalcy)和(firstCalcz)這三項加起來即可。其中(A)選項定義的新運算符secondCalc后沒有跟參數(shù)，錯誤；(B)選項調(diào)用運算(firstCalcx)時錯誤；(C)選項正確；(D)選項secondCalcxyz沒有加括號；(E)選項后面的運算是x2+x2+x2，錯誤。具體內(nèi)容請參考第三章課件之“程序構造例如〞及第三章課件。14、一個運算被定義為(define(firstCalcx)(*xx))，在其根底上進一步定義新運算為(define(secondCalcx)(firstCalc(firstCalc(firstCalcx))))，問secondCalc表達的運算功能為_____。(A)x*x*x；(B) x2+x2+x2；(C)((x2)2)2； (D)x4。答案：C解釋：此題考核新運算符(即過程)的定義和嵌套使用。此題首先定義的新運算是(firstCalcx)=x2，下面計算進一步定義的新運算secondCalc，從最里層開始計算(firstCalcx)=x2，然后計算(firstCalc(firstCalcx))=(firstCalcx2)=(x2)2，最后計算(firstCalc(firstCalc(firstCalcx)))=(firstCalc(x2)2)=((x2)2)2，所以(C)選項是正確的。具體內(nèi)容請參考第三章課件之“程序構造例如〞及第三章課件。15、用條件運算符定義一個過程。正確的定義為_____。(A)(define(fxy)(cond((x>y)(*xxx)) ((x=y)0) ((x<y)(*yyy))))；(B)(define(fxy)(cond((>xy)(*xxx)) ((=xy) 0) ((<xy) (*yyy))))；(C)(define(fxy)(cond((x>y)(x*x*x)) ((x=y)0) ((x<y)(y*y*y))))；(D)(define(fxy)(cond((<xy)(*xxx)) ((=xy) 0) ((>xy) (*yyy))))。答案：B解釋：此題考核條件運算符的使用及分支處理。(A)選項，條件書寫錯誤，應該用前綴表示法，即運算符在前面；(B)選項正確；(C)選項，條件和表達式都書寫錯誤，應該用前綴表示法，而選項中用的是中綴表示法；(D)選項，條件書寫錯誤，把x>y和x<y寫顛倒了。具體內(nèi)容請參考第三章課件之“程序構造例如〞及第三章課件。16、用條件運算符定義一個過程。正確的定義為_____。(A)(define(fn)(cond((n<2)1) ((n>1)(n*f(n-1)))(B)(define(fn)(cond((<n2)1) ((>n1) (*n(f(-n1))))))；(C)(define(fn)(cond((n<2)1) ((n>1)(n*f(n-1)))))；(D)(define(fn)(cond((<n2)1) ((>n1) (*n(fn-1)))))。答案：B解釋：此題考核遞歸過程的定義。(A)選項，首先條件書寫錯誤，其次n>1時，表達式書寫錯誤，最后右括號數(shù)目不夠；(B)選項正確；(C)選項，首先條件書寫錯誤，其次n>1時，表達式書寫錯誤；(D)選項，調(diào)用f(n-1)時書寫錯誤。具體內(nèi)容請參考第三章視頻之“運用遞歸和迭代〞及第三章課件。17、假設要表達從1計算到n的運算組合式，(*…(*(*(*(*11)2)3)4)…n)定義一個過程。正確的定義為_____。(A)(define(fproductcountermax-count)(f(*counterproduct)(+counter1)max-count))；(B)(define(fproductcountermax-count)(cond((>countermax-count)product)((<=countermax-count)(f(counter*product)(counter+1)max-count))))；(C)(define(fproductcountermax-count)(cond((>countermax-count)product)((<=countermax-count)(f(*counterproduct)(+counter1)max-count))))；(D)(define(fproductcountermax-count)(cond((>countermax-count)product)((<=countermax-count)(fproductcountermax-count))))；答案：C解釋：此題考核迭代過程的定義。此題需要計算1*2*3**n，選項中product表示每次迭代的結果，counter表示本次迭代要相乘的數(shù)，max-count即n，在每次迭代中，要把product*counter賦給product，把counter+1賦給counter。(A)選項，沒有結束條件，會一直迭代下去；(B)選項，(f(counter*product)(counter+1)max-count)沒有用前綴表示法；(C)選項正確，計算1*2*3**n即(define(f11n))；(D)選項，當counter<=max-count時，表達式錯誤。具體內(nèi)容請參考第三章視頻之“運用遞歸和迭代〞及第三章課件。18、關于原始遞歸函數(shù)的理解，以下說法不正確的選項是_____。(A)“復合〞即是將一組函數(shù)g1,g2,…,gn作為參數(shù)代入到另一函數(shù)f(x1,x2,…,xn)中，即n個函數(shù)g1,g2,…,gn被組合到了一起，是按函數(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)復合是構造新函數(shù)的一種手段，原始遞歸也是構造新函數(shù)的一種手段； (D)遞歸函數(shù)是描述程序組合與構造問題的一種數(shù)學形式。 (E)上述說法有不正確的。答案：E解釋：此題考核對原始遞歸函數(shù)的理解。(A)、(B)、(C)和(D)的說法都是正確的，所以(E)選項錯誤。具體內(nèi)容請參考第三章視頻之“原始遞歸〞及第三章課件。19、按原始遞歸的定義，h是由f和g遞歸地構造出來的。假設h(n)=n!，請給出構造h的f和g的函數(shù)。正確的選項是_____。(A)f()是常數(shù)為1的函數(shù)；g(x1,x2)=x1*x2。(B)f()是常數(shù)為1的函數(shù)；g(x1,x2)=x1*(x2+1)。(C)f()是常數(shù)為1的函數(shù)；g(x1,x2)=(x1+1)*(x2+1)。(D)f()是常數(shù)為1的函數(shù)；g(x1)=n*(x1)。答案：B解釋：此題考核原始遞歸的定義,當f()是常數(shù)為1的函數(shù)，假設g(x1,x2)=x1*x2