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