超星爾雅學(xué)習(xí)通《大學(xué)計(jì)算機(jī)計(jì)算思維導(dǎo)論（哈爾濱工業(yè)大學(xué)）》2024章節(jié)測試答案

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