超星爾雅學習通《大學計算機-計算思維導論（哈爾濱工業大學）》2025章節測試附答案計算機、計算與計算思維1人類應具備的三大思維能力是指_____。正確答案：實驗思維、理論思維和計算思維A、抽象思維、邏輯思維和形象思維B、實驗思維、理論思維和計算思維C、逆向思維、演繹思維和發散思維D、計算思維、理論思維和辯證思維2本課程中擬學習的計算思維是指_____？正確答案：蘊含在計算學科知識背后的具有貫通性和聯想性的內容；A、計算機相關的知識B、算法與程序設計技巧C、蘊含在計算學科知識背后的具有貫通性和聯想性的內容D、知識與技巧的結合3如何學習計算思維？_____。正確答案：以上所有A、為思維而學習知識而不是為知識而學習知識B、不斷訓練，只有這樣才能將思維轉換為能力C、先從貫通知識的角度學習思維，再學習更為細節性的知識，即用思維引導知識的學習D、以上所有4計算學科的計算研究什么？_______。正確答案：面向機器可自動執行的求解一般問題的計算規則A、面向人可執行的一些復雜函數的等效、簡便計算方法B、面向機器可自動執行的一些復雜函數的等效、簡便計算方法C、面向人可執行的求解一般問題的計算規則D、面向機器可自動執行的求解一般問題的計算規則5“人”計算與“機器”計算有什么差異？_______。正確答案：上述說法都正確A、“人”計算寧愿使用復雜的計算規則，以便減少計算量能夠獲取結果B、“機器”計算則需使用簡單的計算規則，以便于能夠做出執行規則的機器C、“機器”計算使用的計算規則可能很簡單但計算量卻很大，盡管這樣，對越來越多的計算，機器也能夠完成計算結果的獲得D、“機器”可以采用“人”所使用的計算規則，也可以不采用“人”所使用的規則E、上述說法都正確6自動計算需要解決的基本問題是什么？_______。正確答案：數據和計算規則的表示、自動存儲和計算規則的自動執行A、數據的表示B、數據和計算規則的表示C、數據和計算規則的表示與自動存儲D、數據和計算規則的表示、自動存儲和計算規則的自動執行7計算機器的基本目標是什么？_______。正確答案：能夠執行一般的任意復雜的計算規則A、能夠輔助人進行計算B、能夠執行簡單的四則運算規則C、能夠執行特定的計算規則，例如能夠執行差分計算規則等D、能夠執行一般的任意復雜的計算規則8電子計算機器的基本特征是什么？_______。正確答案：上述所有A、基于二進制–存儲0和1的元件如電子管、晶體管等B、基于二進制的運算與變換C、電子技術實現計算規則D、集成技術實現更為復雜的變換E、上述所有9摩爾定律是指_______。正確答案：芯片集成晶體管的能力每18-24個月增長一倍，其計算能力也增長一倍A、芯片集成晶體管的能力每年增長一倍，其計算能力也增長一倍B、芯片集成晶體管的能力每兩年增長一倍，其計算能力也增長一倍C、芯片集成晶體管的能力每18個月增長一倍，其計算能力也增長一倍D、芯片集成晶體管的能力每6個月增長一倍，其計算能力也增長一倍10衡量微處理器芯片性能好壞的指標包括_______。正確答案：DA、機器字長–字長越大越好B、機器主頻–主頻越高越好C、晶體管數量–晶體管數量越多越好D、上述所有11關于計算系統，下列說法正確的是_______。正確答案：計算系統由微處理器、存儲設備、輸入設備和輸出設備構成A、計算系統由輸入設備、輸出設備和微處理器構成B、計算系統由輸入設備、輸出設備和存儲設備構成C、計算系統由微處理器、存儲設備、輸入設備和輸出設備構成D、計算系統由微處理器和存儲設備構成12關于計算系統的網絡化的說法正確的是_______。正確答案：未來互聯網將發展為包括物聯網、社會網絡、服務網絡以及與現實中各種網絡深度融合的網絡系統A、物聯網能夠使物與物、物與人通過互聯網連接在一起，因此，未來互聯網將被物聯網所取代B、社會網絡能夠使人與人通過互聯網連接在一起，因此，未來互聯網將被社會網絡（或社交網）所取代C、未來互聯網將發展為包括物聯網、社會網絡、服務網絡以及與現實中各種網絡深度融合的網絡系統D、未來互聯網將發展為全3維的虛擬世界網絡13IBM提出的SmartPlanet基本特點是什么_______。正確答案：上述內容結合在一起才是SmartPlanetA、使社會萬事萬物可感知，即能將萬事萬物的信息數字化B、使社會各種事物、每個人員都可與互聯網相聯，實現互聯互通C、使社會/自然系統具有更好的自適應性、自調節性，最優化地滿足人們工作、生活的需要D、上述內容結合在一起才是SmartPlanet14為什么要學習計算思維？因為_______。正確答案：不僅僅是上述的理由，有很多理由說明大思維比小技巧更重要，思維的學習比知識的學習更重要。A、計算學科知識膨脹速度非常快，知識學習的速度跟不上知識膨脹的速度，因此要先從知識的學習轉向思維的學習，在思維的指引下再去學習知識B、如果理解了計算思維，則便具有了融會貫通、聯想啟發的能力，這樣再看計算學科的知識便感覺他們似乎具有相同的道理或原理，只是術語不同而已C、學習計算思維并不僅僅是學習計算機及相關軟件的原理，因為社會/自然中的很多問題解決思路與計算學科中的方法和原理是一致的，計算思維的學習也可以提高解決社會/自然問題的能力D、不僅僅是上述的理由，有很多理由說明大思維比小技巧更重要，思維的學習比知識的學習更重要15計算之樹概括了計算學科的經典思維，它從幾個維度來概括的？________。正確答案：六個維度：計算技術的奠基性思維、通用計算環境的演化思維、社會/自然與計算的融合思維、問題求解思維、網絡化思維和數據化思維。A、三個維度：計算技術、計算系統與問題求解B、四個維度：計算技術的奠基性思維、通用計算環境的演化思維、社會/自然與計算的融合思維、交替促進與共同進化的問題求解思維C、五個維度：計算技術的奠基性思維、通用計算環境的演化思維、社會/自然與計算的融合思維、交替促進與共同進化的問題求解思維、由機器網絡到網絡化社會的網絡化思維D、六個維度：計算技術的奠基性思維、通用計算環境的演化思維、社會/自然與計算的融合思維、問題求解思維、網絡化思維和數據化思維16計算之樹中，網絡化思維是怎樣概括的________。正確答案：機器網絡、信息網絡和人_機_物聯網的網絡化社會；A、局域網、廣域網和互聯網B、機器網絡、信息網絡和人-機-物互聯的網絡化社會C、機器網絡、信息網絡和物聯網D、以上都不對17計算之樹中，通用計算環境的演化思維是怎樣概括的？________。正確答案：程序執行環境—由CPU-內存環境，到CPU-存儲體系環境，到多CPU-多存儲器環境，再到云計算虛擬計算環境；A、程序執行環境—由CPU-內存環境，到CPU-存儲體系環境，到多CPU-多存儲器環境，再到云計算虛擬計算環境B、網絡運行環境—由個人計算機、到局域網廣域網、再到InternetC、元器件—由電子管、晶體管、到集成電路、大規模集成電路和超大規模集成電路D、上述全不對18計算機包括_____。正確答案：ABCDA、臺式機、便攜機B、嵌入在各種設備中的芯片C、軟件D、以上所有19衡量存儲設備性能的指標包括_______。ABCDA、存儲容量–容量越大越好B、存取速度–速度越快越好C、價格–價格越低越好D、功耗–功耗越低越好20下列說法正確的是_______。ABDA、一般計算機中配備有ROM、RAM等存儲器B、一般計算機中配備有磁盤、磁帶等存儲器C、軟盤是由軟性材料制作的永久存儲器D、軟盤是可移動的可更換的永久存儲器21計算系統的發展方向_______。ABCDA、各個部件乃至整體的體積越來越小B、將越來越多的CPU集成起來，提高計算能力C、越來越擁有人的智能D、越來越使人-計算機-物體互聯在一起22計算之樹中，計算技術的奠基性思維包括________。ABA、0和1B、程序和遞歸C、抽象化D、具象化23各種自動化設備，如數控機床、自助加油站中有計算機嗎？_____A、正確B、錯誤正確答案：A符號化、計算化與自動化1易經的乾卦是從“天”這種自然現象抽象出來的，為什么稱其為“乾”而不稱其為“天”呢？_____。正確答案：“天”是一種具體事物，只能在自然空間中應用，若變換到不同空間應用，可能會引起混淆；而“乾”是抽象空間中的概念，是指具有“天”這種事務的性質，應用于不同的空間時不會產生這種問題A、易經創作者故弄玄虛，引入一個新的名詞，其實沒有必要B、易經的“乾”和“天”是不同的，“乾”是一種比“天”具有更豐富語義的事物C、“天”是一種具體事物，只能在自然空間中應用，若變換到不同空間應用，可能會引起混淆；而“乾”是抽象空間中的概念，是指具有“天”這種事務的性質，應用于不同的空間時不會產生這種問題D、易經創作者依據陰陽組合的符號特征，選擇了更符合該符號的名字“乾”2易經的符號化案例，啟示我們________正確答案：CA、社會/自然規律的一種研究方法是符號化，即利用符號的組合及其變化來反映社會/自然現象及其變化，將看起來不能夠計算的事物轉換為可以計算的事物B、任何事物只要符號化，就可以被計算C、符號化，不僅僅是數學符號化；任何事物都可以符號化為0和1，也就能進行基于0和1的運算D、符號的計算不僅僅是數學計算，符號的組合及其變化同樣也是一種計算，這種計算可以基于0和1來實現3將十進制數126.425轉換成二進制數，應該是_____。正確答案：01111110.0110A、01111110.0110B、01111110.1110C、01111100.0110D、01111100.11104將十六進制數586轉換成16位的二進制數，應該是。正確答案：0000010110000110A、0000010110000110B、0110100001010000C、0101100001100000D、00000110100001015下列數中最大的數是。正確答案：DA、（453）8B、（12B）16299C、（20B）12D、（300）106（+15）十的原碼、反碼和補碼表示，正確的是________。正確答案：00001111，00001111，00001111A、10001111，11110000，11110001B、00001111，01110000，01110001C、00001111，00001111，00001111D、00001111，01110001，011100007（-18）十的原碼、反碼和補碼表示，正確的是________。正確答案：10010010，11101101，11101110A、10010010，01101101，01101110B、10010010，11101101，11101110C、10010010，11101110，11101101D、00010010，01101101，011011108若要進行11–4的操作，可轉換為11+（-4）的操作，采用補碼進行運算，下列運算式及結果正確的是________。正確答案：01011+11100=00111A、01011+10100=11111B、01011+10100=00111C、01011+11100=00111D、01011+11011=001109若要進行-7–13的操作，可轉換為（-7）+（-13）的操作，采用補碼進行運算，下列運算式及結果正確的是________。正確答案：11001+10011=01100（溢出）A、10111+11101=10100（溢出）B、10111+11101=10100（未溢出）C、11001+10011=01100（溢出）D、11001+10011=01100（未溢出）10計算機內部使用的編碼的基本特征是______。正確答案：唯一性和公共性A、唯一性B、唯一性和公共性C、唯一性、公共性和易于記憶便于識認性D、上述都不是11已知A-Z的ASCII碼是（41）16–（5A）16，請將下面一段ASCII碼存儲的文件解析出來，正確的是______。正確答案：GEGFHB“010001110100010101000111010001100100100001000010”A、HBFFEGB、HBGFGEC、GBHEGBD、GEGFHB12易經是用0和1符號化自然現象及其變化規律的典型案例。下列說法正確的是_____。ABDA、易經既是用0和1來抽象自然現象，同時又不單純是0和1，起始即將0和1與語義“陰”和“陽”綁定在一起B、易經本質上是關于0和1、0和1的三畫（或六畫）組合、以及這些組合之間相互變化規律的一門學問C、易經僅僅是以自然現象為依托，對人事及未來進行占卜或算卦的一種學說D、易經通過“陰”“陽”（即0和1）符號化，既反映了自然現象及其變化規律，又能將其映射到不同的空間，反映不同空間事務的變化規律，例如人事現象及其變化規律13邏輯運算是最基本的基于“真/假”值的運算，也可以被看作是基于“1/0”的運算，1為真，0為假。關于基本邏輯運算，下列說法正確的是_____。ABCA、“與”運算是“有0為0，全1為1”B、“或”運算是“有1為1，全0為0”C、“非”運算是“非0則1，非1則0”D、“異或”運算是“相同為1，不同為0”14邏輯的符號化案例，啟示我們________。ABCDA、邏輯運算可以被認為是基于0和1的運算，其本質是一種基于位的二進制運算B、形式邏輯的命題與推理可以基于0和1的運算來實現C、硬件設計的基礎理論–布爾代數，即是將邏輯與0和1的運算結合起來的一種數字電路設計理論D、人的基本思維模式和計算機的0和1運算是相通的15關于十進制245的下列說法正確的是。ABA、它轉換為八進制表示為365B、它轉換為十六進制表示為0F5C、它轉換為二進制表示為11010101D、前述都是正確的16關于計算機為什么基于二進制數來實現，下列說法正確的是。ABCA、能表示兩種狀態的元器件容易實現B、二進制運算規則簡單，易于實現C、二進制可以用邏輯運算實現算術運算D、前述說法有不正確的17關于二進制數計算部件的實現，下列說法不正確的是。正確答案：設計和實現一個最簡單的計算部件只需實現邏輯與、或、非、異或等基本運算即可，則所有加減乘除運算即可由該計算部件來實現；A、設計和實現一個最簡單的計算部件只需實現邏輯與、或、非、異或等基本運算即可，則所有加減乘除運算即可由該計算部件來實現B、設計和實現一個最簡單的計算部件只需實現加法運算，則所有加減乘除運算即可由該計算部件來實現C、設計和實現一個最簡單的計算部件需要實現加法運算和乘法運算，則所有加減乘除運算即可由該計算部件來實現D、設計和實現一個最簡單的計算部件需要分別實現加、減、乘、除運算，則所有加減乘除運算才可由該計算部件來實現18下列說法正確的是______。ABCA、數值信息可采用二進制數進行表示B、非數值信息可采用基于0/1的編碼進行表示C、任何信息，若想用計算機進行處理，只需要將其用0和1表示出來即可D、上述說法都不正確1929、0和1的思維反映了語義符號化è符號計算化è計算0（和）1化è0（和）1自動化è分層構造化è構造集成化，關于此思維的說法正確的是______。ABCDA、0和1是實現任何計算的基礎，是最基本的抽象與自動化機制B、0和1是連接硬件與軟件的紐帶，理論上來說，任何計算既可以由硬件實現，也可以由軟件實現C、符號化計算化是社會/自然與計算融合的基本思維模式，即：若要使任何社會/自然問題被計算機處理，則首先要將該問題相關的內容符號化并提出相應的計算規則D、符號化不僅僅是指數學符號化，而是指最終可以轉換為二進制比特的各種符號20假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？（MAND（NOTK））OR（（NOTM）ANDK）。_____。A、正確B、錯誤正確答案：B21假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？（MANDN）AND（（NOTM）AND（NOTN））。_____。正確答案：假22假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？（MORN）AND（（NOTM）OR（NOTN））。_____。A、正確B、錯誤正確答案：A23假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？（MOR（NOTN）ORK）AND（（NOTM）OR（NAND（NOTK）））。正確答案：假程序與遞歸：組合、抽象1關于計算系統與程序，下列說法正確的是_____。正確答案：任何系統都需要程序，只是這個程序是由人來執行還是由機器自動執行，可以由機器自動執行程序的系統被稱為計算系統；A、只有用計算機語言編寫出來的代碼才是程序，其他都不能稱其為程序B、構造計算系統是不需要程序的，程序對構造計算系統沒有什么幫助C、任何系統都需要程序，只是這個程序是由人來執行還是由機器自動執行，可以由機器自動執行程序的系統被稱為計算系統D、程序是用戶表達的隨使用者目的不同而千變萬化的復雜動作，不是使用者實現的而是需要計算系統事先完成的2關于程序，下列說法不正確的是_____。BA、“程序”是由人編寫的、以告知計算系統實現人所期望的復雜動作B、“程序”可以由系統自動解釋執行，也可以由人解釋由系統執行C、普通人是很難理解“程序”的，其也和“程序”無關D、“程序”幾乎和每個人都有關系，如自動售票系統、自動取款機等3一般而言，設計和實現一個計算系統，需要設計和實現_____。正確答案：基本動作、控制基本動作的指令和一個程序執行機構A、基本動作和程序B、基本動作和控制基本動作的指令C、基本動作、控制基本動作的指令和一個程序執行機構D、基本動作、控制基本動作的指令和程序4熟悉下列運算組合式（前綴表達式），其中結果為56的是_____。正確答案：（*（+53）（+52））；A、（*7（+52））B、（*（+53）（+52））C、（+20（+66））D、（-（*98）（-202））5請用define運算，定義一個過程實現計算a3，其正確定義的過程為_____。正確答案：（define（cubex）（*xxx））；A、（definecubea（*aaa））B、（define（cubex）（*xxx））C、（define（cubea（*aaa）））D、（define（cubea）（*xxx）））6已知一個新運算被定義為（define（newCalcxy）（*（+x1）（*y2））），問newCalc可以完成的計算功能為_____。正確答案：（x+1）*2y；A、（x+1）+2yB、（x+1）*2yC、（x+1）+（y+2）D、（x+1）*（y+2）7已知一個新運算被定義為（define（newCalcxy）（*（+x1）（*y2））），問正確使用了newCalc并得到正確結果的為_____。正確答案：（newCalc45），其結果為50。A、（（newCalc）（45）），其結果為50B、（newCalc4），其結果為40C、（newCalc45），其結果為50D、（newCalc23），其結果為218已知一個新運算被定義為（define（newCalcxy）（*（+x1）（+y1））），問（newCalc（newCalc（newCalc11）2）3）的計算結果為_____。正確答案：64A、6B、13C、64D、249已知一個新運算被定義為（define（newCalcxy）（*（+x1）（+y1））），問（newCalc（newCalc（newCalc11）（newCalc11））（newCalc11））的計算結果為_____。正確答案：130A、1B、64C、130D、810已知一個運算被定義為（define（firstCalcx）（*xx）），在其基礎上進一步定義新運算secondCalc為x2+y2+z2，下列運算組合式書寫正確的是_____。正確答案：（define（secondCalcxyz）（+（firstCalcx）（firstCalcy）（firstCalcz）））A、（definesecondCalc（+（firstCalcx）（firstCalcy）（firstCalcz）））B、（define（secondCalcxyz）（+firstCalcxyz））C、（define（secondCalcxyz）（+（firstCalcx）（firstCalcy）（firstCalcz）））D、（definesecondCalcxyz（+（firstCalcx）（firstCalcy）（firstCalcz）））11若要表達從1計算到n的運算組合式，（*…（*（*（*（*11）2）3）4）…n）定義一個過程。正確的定義為_____。正確答案：（define（fproductcountermax-count）（cond（（>countermax-count）product）（（<=countermax-count）（f（*counterproduct）（+counter1）max-count））））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））））12按原始遞歸的定義，h是由f和g遞歸地構造出來的，h（0，x）=f（x），且h（S（n），x）=g（h（n，x），n，x）。假設已知h（n）=n!，請給出構造h的f和g的函數。正確的是_____。正確答案：f（）是常數為1的函數；g（x1，x2）=x1*（x2+1）A、f（）是常數為1的函數；g（x1，x2）=x1*x2B、f（）是常數為1的函數；g（x1，x2）=x1*（x2+1）C、f（）是常數為1的函數；g（x1，x2）=（x1+1）*（x2+1）D、f（）是常數為1的函數；g（x1）=n*（x1）13已知f（x）=x，g（x1，x2，x3）=x1+x2+x3，其中x，x1，x2，x3均為自然數，新函數h可遞歸的構造如下：h（0，x）=f（x），且h（S（n），x）=g（h（n，x），n，x），請按遞歸式進行計算下列式子，正確的是_____。正確答案：h（4，x）=5x+6A、h（1，x）=xB、h（2，x）=2xC、h（3，x）=3x+1D、h（4，x）=5x+614已知f（x）=5，g（x1，x2，x3）=x1，其中x，x1，x2，x3均為自然數，新函數h可遞歸的構造如下：h（0，x）=f（x），且h（S（n），x）=g（h（n，x），n，x），請按遞歸式進行計算下列式子，正確的是_____。正確答案：h（1，x）=5A、h（1，x）=5B、h（2，x）=5+xC、h（3，x）=5+2xD、h（4，x）=5+3x15用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義：（1）一個命題是其值為真或假的一個判斷語句；（2）如果X是一個命題，Y也是一個命題，則XandY，XorY，notX也是一個命題；（3）如果X是一個命題，則（X）也是一個命題，括號內的命題運算優先；（4）命題由以上方式構造。若X，Y，Z，M等均是一個命題，問不符合上述遞歸定義的語句是_____。正確答案：（XandYnotZ）A、XB、（XandYnotZ）C、（X）D、（（XandY）or（notZ））and（notM）16關于程序，下列說法正確的是_____。ABCDA、程序的基本特征是復合、抽象與構造B、復合就是對簡單元素的各種組合，即將一個（些）元素代入到另一個（些）元素中C、抽象是對各種元素的組合進行命名，并將該名字用于更復雜的組合構造中D、程序就是通過組合、抽象、再組合等構造出來的17一般而言，一個較高抽象層次的計算系統是可以這樣實現的，即_____。ABCDA、將較低抽象層次的重復性組合，命名為較高抽象層次的指令B、利用較高抽象層次的指令進行復合、抽象與構造，即形成高抽象層次的程序C、高抽象層次的程序通過其程序執行機構解釋為高抽象層次的指令及其操作次序D、高抽象層次的指令被替換為低抽象層次的程序，再由低抽象層次的程序執行機構解釋并執行18關于原始遞歸函數的理解，下列說法正確的是_____。ABCDA、“復合”即是將一組函數g1，g2，…，gn作為參數代入到另一函數f（x1，x2，…，xn）中，即n個函數g1，g2，…，gn被組合到了一起，是按函數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、復合是構造新函數的一種手段，原始遞歸也是構造新函數的一種手段D、遞歸函數是描述程序組合與構造問題的一種數學形式19關于“遞歸”，下列說法正確的是_____。ACDA、“遞歸”源自于數學上的遞推式和數學歸納法。B、“遞歸”與遞推式一樣，都是自遞推基礎計算起，由前項（第n-1項）計算后項（第n項），直至最終結果的獲得。C、“遞歸”是自后項（即第n項）向前項（第n-1項）代入，直到遞歸基礎獲取結果，再從前項計算后項獲取結果，直至最終結果的獲得D、“遞歸”是由前n-1項計算第n項的一種方法馮·諾依曼計算機1關于“存儲程序”，下列說法不正確的是_____。正確答案：C.依據“存儲程序”原理，機器可由四大部分構成：運算器、存儲器、輸入設備和輸出設備A、將“指令”和“數據”以同等地位保存在存儲器中，以便于機器自動讀取自動處理B、之所以將“程序”和“數據”事先存儲于存儲器中，是因為輸入的速度滿足不了機器處理的速度，為使機器連續自動處理，所以要“存儲程序”C、依據“存儲程序”原理，機器可由四大部分構成：運算器、存儲器、輸入設備和輸出設備D、馮.諾依曼計算機的本質就是“存儲程序、連續自動執行”2關于“馮.諾依曼計算機”的結構，下列說法正確的是_____。正確答案：以“運算器”為中心的馮.諾依曼計算機和以“存儲器”為中心的馮.諾依曼計算機是有差別的，前者不能實現并行利用各個部件，受限于運算器;后者可以實現并行利用各個部件A、馮.諾依曼計算機僅需要三大部件即可：運算器、控制器和存儲器B、一般，個人計算機是由中央處理單元（CPU）、存儲器、輸入設備和輸出設備構成，沒有運算器和控制器，所以它不是馮.諾依曼計算機C、以“運算器”為中心的馮.諾依曼計算機和以“存儲器”為中心的馮.諾依曼計算機是有差別的，前者不能實現并行利用各個部件，受限于運算器；后者可以實現并行利用各個部件D、馮.諾依曼計算機提出“運算”和“存儲”完全沒有必要3下圖是一個存儲器的簡單模型。圍繞該存儲器模型，下列說法不正確的是_____。正確答案：該存儲器既可讀出，又可寫入A、該存儲器可存取4個4位的存儲單元B、該存儲器其中的一個存儲單元的內容是1010C、該存儲器既可讀出，又可寫入D、該存儲器的地址碼分別是00，01，10和114下圖是一個存儲器的簡單模型。圍繞該存儲器模型，當A1A0=10時，D5D4D3D2D1D0的內容是_____。正確答案：101010A、100101B、011101C、101010D、0101015下圖是一個存儲器的簡單模型-與或陣列圖。圍繞該存儲器模型，請寫出由A1、A0產生W3、W2、W1、W0的邏輯表達式，書寫正確的是_____。正確答案：W01=（NOTA1）ANDA0A、W00=（NOTA1）OR（NOTA0）B、W01=（NOTA1）ANDA0C、W10=A1OR（NOTA0）D、W11=A1AND（NOTA0）6關于“存儲在存儲器中程序的執行”問題，下列說法不正確的是_____。EA、機器需要提供一個其可以執行的指令集合B、人們用指令集合中的指令編寫程序，并將編寫好的程序和數據事先存放于存儲器中C、控制器一條接一條的從存儲器中讀取指令，讀取一條指令則執行一條指令，一條指令執行完成后，再讀下一條指令D、當讀取一條指令后，程序計數器PC的值自動加1，以指向下一條將要讀取的指令；當程序需要轉往它處執行時，則可以它處存放指令的地址來修改PC的值即可E、上述說法有不正確的7關于“圖靈機”，下列說法正確的是_____。ABCDA、圖靈機給出的是計算機的理論模型B、圖靈機的狀態轉移函數<q，X，Y，R（或L或N），p>，其實就是一條指令，即在q狀態下，當輸入為X時，輸出為Y，讀寫頭向右（R）、向左（L）移動一格或不動（N），狀態變為pC、圖靈機是一種離散的、有窮的、構造性的問題求解思路D、凡是能用算法方法解決的問題也一定能用圖靈機解決；凡是圖靈機解決不了的問題人和算法也解決不了8關于“圖靈機”和“計算”，下列說法正確的是_____。ABCA、計算就是對一條兩端可無限延長的紙帶上的一串0和1，一步一步地執行指令，經過有限步驟后得到的一個滿足預先規定的符號串的變換過程B、“數據”可被制成一串0和1的紙帶送入機器中進行自動處理，被稱為數據紙帶；處理數據的“指令”也可被制作成一串0和1的紙帶送入機器中，被稱為程序紙帶；機器一方面閱讀程序紙帶上的指令，并按照該指令對數據紙帶上的數據進行變換處理C、計算機器可以這樣來制造：讀取程序紙帶上的指令，并按照該指令對數據紙帶上的數據做相應的變換，這就是圖靈機的基本思想D、以上都不正確9已知一個存儲器芯片M的4位二進制地址編碼為A3A2A1A0，其8條數據線為D7D6D5D4D3D2D1D0，下列說法不正確的是_____。ACDA、該存儲器共有28即256個存儲單元B、該存儲器共有24即16個存儲單元C、該存儲器存儲單元的位數，即字長為4位D、該存儲器的存儲容量為24′8字節現代計算機—復雜環境下程序執行1關于現代計算機系統，下列說法正確的是_____。正確答案：人們認為，計算機不僅僅包括硬件和軟件，還包括網絡和數據，很多的軟件都可通過網絡來使用，人們的注意力已經從關注軟硬件轉移為關注各種各樣的數據A、計算機就是一個主機箱、一個顯示器、一個鍵盤和一個鼠標B、計算機不僅僅是主機箱、顯示器、鍵盤和鼠標，還包括掃描儀、打印機、各種數碼設備C、計算機不僅僅是如（B）一樣的硬件設備，其最重要的部分是軟件，安裝在該計算機的各種各樣的軟件才能體現出該計算機功能的強弱D、人們認為，計算機不僅僅包括硬件和軟件，還包括網絡和數據，很多的軟件都可通過網絡來使用，人們的注意力已經從關注軟硬件轉移為關注各種各樣的數據2操作系統有啟動階段、工作階段和關閉階段。問下列工作，哪些不是啟動階段的工作。_______。正確答案：將內存內容寫回外存中A、加載設備驅動程序B、初始化系統環境C、將內存內容寫回外存中D、加載操作系統核心模塊3操作系統有啟動階段、工作階段和關閉階段。問下列工作，哪些不是關閉階段的工作。_______。正確答案：加載服務程序A、保存用戶設置B、加載服務程序C、關閉相關設備D、將內存內容寫回外存中4在使用計算機時，若直接通過斷電的方式來關閉機器，會存在什么問題，下列說法不正確的是_______。正確答案：因瞬時電路沖擊，將造成計算機硬件，如主板等的損壞A、因瞬時電路沖擊，將造成計算機硬件，如主板等的損壞B、將造成當前工作中尚未保存內容的丟失C、將造成機器處于不正常狀態，但仍舊可重新啟動D、將造成一些外部設備的訪問錯誤，甚至不能夠再訪問被影響的設備5你理解什么是云嗎？下列說法不正確的是_______。DA、普通人可以將自己的數據，如照片、視頻等放入“云”中，進而可實現任何時間任何地點、任何人對該數據的訪問B、普通人將自己的數據放在“云”中，更多的是他們相信云是安全的、可靠的，而云也確實是安全的、可靠的C、普通人利用“云”，也可以建立龐大的數據庫，盡管龐大數據庫可能需要遠遠超過個人計算機的存儲容量D、上述有不正確的6關于普通計算機的主機箱中有什么，下列說法不正確的是_____。ABCA、主機箱中有電源，還有一塊電路板--即主板。主板上有一個微處理器（CPU）B、主機箱中有電源和主板。主板上有微處理器和內存（條）C、主機箱中有電源和主板。主板上有微處理器和內存（條）；還有各種磁盤驅動器被連接到主板上進而接受CPU的控制D、主機箱中有電源，主板。主板上有微處理器和內存（條）；還有各種磁盤驅動器被連接到主板上進而接受CPU的控制；主板上還有若干個插槽，這些插槽可用于各種外部設備的接口電路板與主板的連接；主板上也有若干已做好的接口，直接用于連接各種外部設備7關于“計算機軟件”，下列說法不正確的是_____。ACDA、計算機軟件就是操作系統B、計算機軟件包括操作系統、計算機語言處理系統、輔助性工具軟件以及各種應用軟件C、Linux是典型的應用軟件D、計算機軟件包括操作系統、防病毒軟件和各種應用軟件8關于“存儲體系”，下列說法不正確或不完整的是_____。ABCDA、存儲體系是由內存儲器、外存儲器等若干性能不同、價格不同的存儲器構成的系統B、存儲體系是將性能不同的存儲器整合成為一個整體的存儲器并實現自動管理，使外界看起來容量像外存的容量-更大、速度像內存的速度-更快、而且價格更合理C、存儲體系采取了以批量換速度、以空間換時間的策略，對價格較低且存取時間慢的存儲器，采取一次讀取一個存儲塊的方式，而對存取時間快且價格較高的存儲器，采取一次讀取一個存儲單元的方式D、存儲體系使得永久存儲器（外存）中的內容不能被CPU直接處理，而需首先裝入臨時性存儲器（內存）中，才能被CPU一次一個單元地進行處理9關于“磁盤”，下列說法正確的是_____。ABCA、磁盤是一種可永久保存信息的存儲設備B、磁盤的存儲地址由“盤號：柱面（磁道）：扇區”三部分組成C、磁盤的讀寫包括尋道（將讀寫磁頭定位在所要讀寫的磁道上）、旋轉（將磁盤旋轉到所要讀寫扇區的位置）和傳輸（傳輸并讀寫信息）三個基本動作D、CPU可以一個存儲字一個存儲字地讀寫磁盤10關于“內存”，下列說法正確的是_____。ABDA、內存是一種可臨時保存信息的存儲設備B、CPU可以一個存儲字一個存儲字地按地址讀寫內存C、當機器斷電時，內存信息會短暫保留D、內存容量越大，計算機運行速度越快11關于“操作系統”，下列說法正確的是_____。ABDA、操作系統是計算機系統中環境與資源的管理者B、操作系統是用戶與計算機硬件之間的接口，它是擴展了硬件功能的一種虛擬機器C、操作系統僅僅是管理CPU執行任何應用程序的一組程序D、操作系統是一組“管理各種資源以便執行應用程序”的程序12關于操作系統體現了“分工-合作-協同”的基本思想，下面說法正確的是_____。ABCDA、分工是指獨立管理復雜環境中的每個部件，即操作系統具有CPU管理、內存管理、外存管理、設備管理等部件管理程序；B、合作是指這些分工管理程序之間需要合作以共同完成“執行存放在外存上的應用程序”這樣一個任務，協同是指各部件管理程序之間的合作是自動的優化進行的；C、“分工-合作-協同”體現了一種觀察復雜問題的一種視角，可以使復雜的系統變得簡單，是解決復雜系統問題的一種重要的思維模式；D、“分工-合作-協同”是先獨立管理好每個部件（部分），然后再考慮如何合作與協同求解一個復雜任務的一種思維模式；13操作系統管理內存的基本思路可以用學校教務處管理教學樓和教室來類比，通過類比回答，下列哪些問題是內存管理的基本問題。_______？ABA、內存空間問題—即教學樓總數、教室總數、教室的座位數等基本信息以及哪些教室已被分配出去、哪些教室空閑等動態信息等B、內存的分配與回收問題---當有任務需要教室時、分配哪個教室、記錄教室的使用者，當任務結束時需要回收被分配的教室、更新相關的動態信息等，當沒有教室可用且又有緊急任務時，如何通過騰挪手段來調整教室以滿足緊急任務的使用C、內存與外存的信息交換問題--讀寫磁盤，即將外存中的信息讀出到內存中，或者將內存中的信息更改返存到磁盤中D、上述問題都是內存管理的基本問題14關于“程序”與“進程”，下列說法正確的是_______。ABCDA、不管是“程序”，還是“進程”，都是指可以被執行的程序代碼B、“程序”是指外存上的程序文件，而“進程”是指裝載入內存中的程序代碼C、一個程序文件，可以產生多個“進程”D、“進程”除了包括可由CPU執行的程序代碼外，還包括有關該進程相關狀態的描述信息，這些信息由操作系統使用，對“進程”實施管理15關于計算機系統的工作過程，下列說法正確的是_______。ACDA、計算機中有一個ROM，其中保存著一些程序，被稱為BIOS，當機器接通電源后首先讀取這些程序并予以執行B、計算機接通電源后執行的第一個程序就是內存中的操作系統程序C、計算機接通電源后執行的第一個程序是ROM中的程序，該程序的主要作用是將操作系統從磁盤上裝載入操作系統D、沒有操作系統，計算機也可以執行程序，但一般用戶卻沒有辦法使用16關于裝載進內存的程序，下列說法不正確的是_______。BCDA、正確的裝載次序：操作系統àROM-BIOSà應用程序B、正確的裝載次序：ROM-BIOSà應用程序à操作系統à應用程序C、正確的裝載次序：ROM-BIOSà操作系統à應用程序D、正確的裝載次序：應用程序à操作系統à應用程序17你理解什么是云嗎？下列說法正確的是_______。ABCA、云體現的是一種計算資源的“不求所有但求所用”的服務的思想B、云體現的是用軟件來定義和動態構造不同性能的計算機的思想C、理論上講，有了云，我們可定制任意數目CPU、任意容量內存和外存的計算機D、云雖可定制任意數目CPU、任意容量內存和外存構成的計算機，但這樣的計算機也是沒有什么實用價值的由機器語言到高級語言---程序編寫編譯1關于計算機語言，下列說法不正確的是_____。正確答案：所有源程序最后都需被轉換為匯編語言程序，機器才能夠執行A、所有源程序最后都需被轉換為匯編語言程序，機器才能夠執行B、所謂“高級語言”和“低級語言”是指其和機器硬件的相關程度，不涉及機器硬件的語言為高級語言，而與機器硬件相關的語言則為低級語言C、低級語言程序執行效率高是因為用低級語言編程時可以充分利用硬件的各種特殊性，而高級語言則只能使用硬件的標準結構D、高級語言編程效率高是因為其可用大粒度積木塊來構造程序，比一行行語句、一條條指令來編程效率高出很多2關于普通計算機語言（或者說程序）的基本構成要素，下列說法最完整的是_____。正確答案：常量與變量、表達式、語句和函數A、常量與變量和表達式B、常量與變量、表達式和語句C、常量與變量、表達式、語句和函數D、都不完整3關于表達式，下列說法不正確的是_____。正確答案：比較表達式中不能含有算術表達式，邏輯表達式中可以含算術表達式A、由常量、變量及各種算術運算符構造的表達式，被稱為算術表達式，其結果為一數值B、由常量、變量和各種比較運算符構造的表達式，被稱為比較表達式，其結果只能為邏輯“真”或“假”C、由常量、變量和各種邏輯運算符構造的表達式，被稱為邏輯表達式，其結果只能為邏輯“真”或“假”D、比較表達式中不能含有算術表達式，邏輯表達式中可以含算術表達式。4已知程序如下，回答下列問題：main（）{inti，n；longsum=0，p=1；...//輸入n值的語句，略for（i=1;i<=n;i++）{p=p*i；sum=sum+p；}...//輸出sum值的語句，略}該程序實現的功能為_____。正確答案：sum=1!+2!+...+n!A、sum=1*2*3*...*nB、sum=1!+2!+...+n!C、sum=1+2+3+...+nD、sum=1*2+2*3+（n-1）*n5已知程序如下，回答下列問題：（10）main（）（20）{intcounter；（30）...//輸入N值的語句，略（40）longproduct=1；（50）forcounter=1toNstep2（60）{product=product*counter；}（70）returnproduct|（80）}該程序實現的功能為_____。正確答案：product=1*3*5*...*（N-1）A、product=1*2*3*...*（N-1）B、product=1+2+3+...+（N-1）C、product=1*3*5*...*（N-1）D、product=1+3+5+...+（N-1）6關于不同抽象層面的計算機，由低層向應用層（高層）的基本層次劃分是_____。正確答案：微程序機器à實際機器à操作系統機器à匯編語言機器à高級語言機器A、實際機器à微程序機器à操作系統機器à匯編語言機器à高級語言機器B、高級語言機器?匯編語言機器?操作系統機器?實際機器?微程序機器C、微程序機器à實際機器à操作系統機器à匯編語言機器à高級語言機器D、上述都不正確的7關于計算機語言，下列說法正確的是_____。ABCDA、匯編語言和機器語言是以指令為單位來編寫程序B、高級語言是以語句為單位來編寫程序，一條語句相當于若干條指令（或者說一條語句可用若干條指令來實現）C、面向對象語言或可視化構造語言是以對象（類）為單位來編寫程序，一個對象相當于若干條語句（（或者說一個對象可用若干條語句來實現）D、我們可以設計一種新語言，讓用戶以其更熟悉的對象（類）來編寫源程序，然后提供一個編譯器將該源程序轉換成某種已廣泛使用的高級語言源程序，就可以讓機器執行該程序8從語言編譯角度看計算機語言，下列說法正確的是_____。ABCA、計算機語言就是由標識符和保留字構成的，標識符是可由程序員按規則任意命名的符號，而保留字則是編譯器識別語句模式的重要符號B、計算機語言定義了基本元素的集合，以及基本元素的組合構造規則，所謂基本元素即是指標識符和保留字，所謂組合構造規則即是指語句的書寫模式，即不同標識符和保留字的組合規則C、標識符可以是常量、變量名，也可以是函數名；保留字可以是賦值符號如“=”、語句結束符號如“；”、基本運算符號如“+”“-”“*”“/”、程序段落符號如“{}”等，保留字還可以是其他語句模式的標志性符號D、上述都是不正確的9已知函數Fact的程序如下，回答下列問題：LongIntFact（intn）{LongIntx|If（n>1）{x=Fact（n-1）|return（n+x）*2;}elsereturn1|}Fact（4）的值為24。A、正確B、錯誤正確答案：B10已知函數Fact的程序如下，回答下列問題：LongIntFact（intn）{LongIntx|If（n>1）{x=Fact（n-1）|return（n+x）*2;}elsereturn1|}在執行Fact（4）的過程中，Fact函數被調用的次數為4次。A、正確B、錯誤正確答案：A算法-程序與計算系統之靈魂1關于算法的特性，下列說法不正確的是_____。正確答案：算法可以有零個或多個輸入，也可以有零個或多個輸出，此即算法的輸入輸出性A、算法必須有明確的結束條件，即算法應該能夠結束，此即算法的有窮性B、算法的步驟必須要確切地定義，不能有歧義性，此即算法的確定性C、算法可以有零個或多個輸入，也可以有零個或多個輸出，此即算法的輸入輸出性D、算法中有待執行的運算和操作必須是相當基本的，可以由機器自動完成，進一步，算法應能在有限時間內完成，此即算法的能行性2算法是計算系統的靈魂，為什么？不正確的是_____。正確答案：問題求解都可以歸結到算法的構造與設計，系統和算法的關系是：算法是龍，而系統是睛，畫龍要點睛A、計算系統是執行程序的系統，而程序是用計算機語言表達的算法B、一個問題的求解可以通過構造算法來解決，“是否會編程序”本質上講是“能否想出求解該問題的算法”C、一個算法不僅可以解決一個具體問題，它可以在變換輸入輸出的情況下，求解一個問題系列D、問題求解都可以歸結到算法的構造與設計，系統和算法的關系是：算法是龍，而系統是睛，畫龍要點睛3哥尼斯堡七橋問題，是一個經典問題，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發點的路徑”。關于哥尼斯堡七橋問題，著名數學家歐拉對該問題做了一個抽象：“頂點”為陸地，“邊”為連接兩塊陸地的橋梁。這個抽象被稱為“圖”，并定義了頂點的“度”為連接一個頂點的邊的數量。對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次最后又回到原出發點的路徑，則需滿足以下條件_____。正確答案：既需要滿足（A）又需要滿足（B）A、m個頂點n條邊的圖應是連通的，即由一個頂點出發可沿邊到達任何一個其他頂點B、每個頂點的度應為偶數C、既需要滿足（A）又需要滿足（B）D、上述條件還不夠，還需滿足更多條件4哥尼斯堡七橋問題的路徑能夠找到嗎？_____。正確答案：一定不能找到A、一定能找到B、一定不能找到C、可能有多條路徑D、不確定能否找到5對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑，則需滿足以下條件_____。正確答案：不滿足上述條件（A）（B）（C）的圖也能找出滿足題目規定要求的路徑A、m個頂點n條邊的圖應是連通的，即由一個頂點出發可沿邊到達任何一個其他頂點B、每個頂點的度應為偶數C、既需要滿足（A）又需要滿足（B）D、不滿足上述條件（A）（B）（C）的圖也能找出滿足題目規定要求的路徑6哥尼斯堡七橋問題，給我們的啟示是_____。正確答案：以上全部A、一個具體問題應該進行數學抽象，基于數學抽象進行問題求解B、一個具體問題的求解，進行數學建模后，通過模型中的性質分析可以判斷該問題是否有解，如果有解，則可以進行計算；而如果無解，則無需進行計算C、一個具體問題的求解方法，進行數學建模后，可反映出一類問題的求解方法，例如哥尼斯堡七橋問題的求解方法，建立“圖”后，可反映任意n座橋的求解方法D、以上全部7TSP-旅行商問題，是一個經典問題，描述為“有n個城市，任何兩個城市之間的距離都是確定的，現要求一旅行商從某城市出發必須經過每一個城市且只能在每個城市逗留一次，最后回到原出發城市，問如何事先確定好一條最短的路線使其旅行的費用最少”。正確答案：對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執行更快一些，而遍歷算法是求精確解，執行更慢一些關于TSP問題的遍歷算法和貪心算法，下列說法正確的是_____。A、對TSP問題而言，遍歷算法和貪心算法求得的解是一樣的，所不同的是貪心算法更快一些，而遍歷算法更慢一些B、對TSP問題而言，遍歷算法和貪心算法求得的解是一樣的，所不同的是遍歷算法更快一些，而貪心算法更慢一些C、對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執行更快一些，而遍歷算法是求精確解，執行更慢一些D、對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求精確解，執行更快一些，而遍歷算法是求近似解，執行更慢一些8關于TSP的貪心算法的求解思想，下列說法不正確的是_____。正確答案：貪心算法確定的路徑，是由局部最優（即tk+1在tk看來是最優的）組合起來的路徑，該路徑從全局角度也一定是最優的A、無需對所有組合（所有可能解）進行比較，而僅需依照某種辦法確定其中的一個組合即可，該組合不一定是最優解，但卻是一個較優解或次優解B、在確定一個組合<t1，t2，…，tn>時，tk+1是與tk相連接的城市中與tk距離最短的城市，即tk+1是由tk確定的，與tk連接的若干城市中的特性最優的城市C、貪心算法確定的路徑，是由局部最優（即tk+1在tk看來是最優的）組合起來的路徑，該路徑從全局角度也一定是最優的D、對一個具體的TSP問題，每次執行貪心算法，所求得的最終解可能是不同的9下列哪些問題可應用求解TSP的算法，正確的是_____。正確答案：電路板上需要鉆n個孔，選擇一條最短路徑使機器移動并完成所有孔的鉆孔工作的問題（機器在電路板上鉆孔的調度問題）A、電路板上需要鉆n個孔，選擇一條最短路徑使機器移動并完成所有孔的鉆孔工作的問題（機器在電路板上鉆孔的調度問題）B、n個盤子在三個柱子上的移動問題（梵天塔問題或者說漢諾塔問題）C、n座橋，走過每座橋且僅走過一次的問題（圖的遍歷問題）D、都可以10關于數據結構，下列說法不正確的是______________？正確答案：CA、數據結構由邏輯結構、存儲結構及運算3部分組成B、存儲結構定義了數據在存儲器中的存儲方式C、向量使用順序存儲結構，并借助元素在存儲器中的相對位置來表示數據元素的邏輯關系D、在樹結構中，指針用于表達元素之間的邏輯關系——父子關系，每個元素的指針指向其父節點，因此一個元素可以有一個或多個指針11關于數組和存儲器，下列說法正確的是_____。-正確答案：高級語言中二維數組可以由兩個下標變量確定一個元素，其存儲時仍舊是以線性方式進行存儲，這種轉換可以由編譯器來完成A、存儲器是按線性方式組織數據，而二維數組是按“表”方式組織數據“表”方式存儲數據B、高級語言中二維數組可以由兩個下標變量確定一個元素，其存儲時仍舊是以“表”方式進行存儲C、高級語言中二維數組可以由兩個下標變量確定一個元素，其存儲時仍舊是以線性方式進行存儲，這種轉換可以由編譯器來完成D、以上都正確12算法的時間復雜性，可以表達為關于問題規模n的一個函數T（n），T（n）可以用大O表示法來處理。問T（n）=O（f（n））是什么意思？正確的是_________。正確答案：C.T（n）是與f（n）同數量級的函數A、T（n）是關于f（n）的一個函數B、T（n）是與f（n）同數量級的函數C、T（n）是將函數f（n）代入O（x）中所形成的新函數D、T（n）是依據f（n）計算出來的13為什么要評估算法的復雜性？下列說法不正確的是_________。正確答案：當算法的時間復雜性量級為非多項式函數時，如指數函數、階乘函數時，計算機是不能夠完成計算的A、當算法的時間復雜性量級為多項式函數時，計算機是能夠完成計算的B、當算法的時間復雜性量級為非多項式函數時，如指數函數、階乘函數時，計算機是不能夠完成計算的C、當算法的時間復雜性量級為非多項式函數時，如指數函數、階乘函數時，對于大規模問題，計算機是不能夠完成計算的D、上述說法都不正確14分析下列算法的時間復雜性。StartoftheAlgorithm（1）S[1]=1;Sum=0;初始化距離數組D[n][n]|/*I層的循環，即下列步驟為每次找出一個城市，I從2到n，即從找出第2個城市一直到找出第n個城市（2）I=2|/*K層的循環，即下列步驟為從所有未訪問過的城市中查找距離S[I-1]最近的城市j，K依然從2到n尋找（3）K=2|（4）將Dtemp設為一個大數（比所有兩個城市之間的距離都大）/*L層的循環，即下列步驟為判斷一個城市是否已被訪問過，如果已被訪問，則跳過該城市，尋找新的城市，L從1到I-1，因為已經有I-1個城市被訪問過。（5）L=1；（6）如果S[L]==K，轉步驟（10）；（7）L=L+1；（8）如果L<I，轉步驟（6）；/*L層的循環結束（9）如果D[K，S[I-1]]<Dtemp，j=K，Dtemp＝D[K，S[I-1]]；（10）K=K+1|（11）如果K<=N，轉步驟（5）。/*K層的循環結束（12）S[I]=j|（13）Sum=Sum+Dtemp|（14）I=I+1|（15）如果I<=N，轉步驟（3），否則，轉步驟（16）|/*I層的循環結束（16）Sum=Sum+D[1，j]；（17）逐個輸出S[N]中的全部元素|（18）輸出Sum。EndoftheAlgorithm該算法的時間復雜性表達正確的是_________。BA、O（3n）B、O（n2）C、O（n3）D、O（n!）15對于算法類問題求解，下列說法正確的是_________。正確答案：一般而言，算法類問題求解包括數學建模、算法策略設計、算法的數據結構與控制結構設計、算法的程序實現、算法的正確性與復雜性分析五個基本步驟A、一般而言，算法類問題求解包括數學建模、算法策略設計、算法的數據結構與控制結構設計三個基本步驟B、一般而言，算法類問題求解包括數學建模、算法策略設計、算法的數據結構與控制結構設計、算法的正確性與復雜性分析四個基本步驟C、一般而言，算法類問題求解包括數學建模、算法策略設計、算法的數據結構與控制結構設計、算法的程序實現、算法的正確性與復雜性分析五個基本步驟D、上述說法都正確16關于算法的命題，下列說法正確的是_____。ACDA、算法規定了任務執行/問題求解的一系列、有限的步驟B、算法所規定的計算/處理步驟是有限的，但算法實際執行的計算/處理步驟可以是無限的C、算法可以沒有輸入，但必須有輸出D、算法的每一個步驟必須確切地定義，且其運算和操作必須相當基本，可以由機器自動完成17關于算法與程序、計算機語言之間的關系，下列說法正確的是_____。ABDA、算法是解決問題的步驟，某個問題可能有多個求解算法B、算法不能直接由計算機執行，必須將其轉換為程序才能夠由計算機執行C、算法只能由高級（計算機）語言實現，不能通過機器語言實現D、求解問題的多個算法不一定獲得相同的解18哥尼斯堡七橋問題，推而廣之就是m個頂點n條邊的圖的“一筆畫”問題，我們可以給出一個算法來求解該問題，即“對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑”。關于該算法的基本思想，下列說法不正確的是_____。ABCA、以任何一個頂點為起點，按照圖的“邊”的指示，找到按該邊與該頂點相連的下一個頂點，并標記該邊為“已訪問”，依次循環，直到所有的邊都被訪問過為止，便可找到給定問題的解B、以任何一個頂點為起點，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點相連的下一個頂點，并標記該邊為“已訪問”，依次循環，直到所有的邊都被訪問過為止，便可找到給定問題的解C、首先判斷該問題是否