2023版計(jì)算思維模擬題必考點(diǎn)含答案

2023版計(jì)算思維模擬題必考點(diǎn)含答案1.磁盤驅(qū)動(dòng)器屬于（C）設(shè)備。A.輸入B.輸出C.輸入和輸出D.以上均不是2.下列存儲(chǔ)器中存取速度最快的是（A）。A.內(nèi)存B.硬盤C.光盤D.U盤3.下列敘述中，正確的是（D）。A.存儲(chǔ)在任何內(nèi)存中的信息，斷電后都會(huì)丟失B.操作系統(tǒng)是只對(duì)硬盤管理的程序C.硬盤裝在主機(jī)箱內(nèi)，因此硬盤屬于內(nèi)存D.硬盤驅(qū)動(dòng)器屬于外部設(shè)備4.下列哪一組是系統(tǒng)軟件（C）。A.DOS和MISB.WPS和UNIXC.Windows和UNIXD.UNIX和Word5.計(jì)算之樹中，網(wǎng)絡(luò)化思維是怎樣概括的(B)。A.機(jī)器網(wǎng)絡(luò)、信息網(wǎng)絡(luò)和人-機(jī)-物互聯(lián)的網(wǎng)絡(luò)化社會(huì)B.機(jī)器網(wǎng)絡(luò)、信息網(wǎng)絡(luò)和物聯(lián)網(wǎng)C.局域網(wǎng)、廣域網(wǎng)和互聯(lián)網(wǎng)D.局域網(wǎng)絡(luò)、互聯(lián)網(wǎng)絡(luò)和數(shù)據(jù)網(wǎng)絡(luò)6.電子計(jì)算機(jī)器的基本特征是什么(A)。A.其它三個(gè)選項(xiàng)都正確B.電子技術(shù)實(shí)現(xiàn)計(jì)算規(guī)則，集成技術(shù)實(shí)現(xiàn)更為復(fù)雜的變換C.基于二進(jìn)制--存儲(chǔ)0和1的元件如電子管、晶體管等D.基于二進(jìn)制的運(yùn)算與變換7.計(jì)算之樹中，通用計(jì)算環(huán)境的演化思維是怎樣概括的(B)。A.元器件---由電子管、晶體管、到集成電路、大規(guī)模集成電路和超大規(guī)模集成電路B.程序執(zhí)行環(huán)境—由CPU-內(nèi)存環(huán)境，到CPU-存儲(chǔ)體系環(huán)境，到多CPU-多存儲(chǔ)器環(huán)境，再到云計(jì)算虛擬計(jì)算環(huán)境C.其它三個(gè)選項(xiàng)都不對(duì)D.網(wǎng)絡(luò)運(yùn)行環(huán)境---由個(gè)人計(jì)算機(jī)、到局域網(wǎng)廣域網(wǎng)、再到Internet~B8.關(guān)于計(jì)算系統(tǒng)，下列說法正確的是(C)。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)成9.人類應(yīng)具備的三大思維能力是指(B)。A.逆向思維、演繹思維和發(fā)散思維B.實(shí)驗(yàn)思維、理論思維和計(jì)算思維C.抽象思維、邏輯思維和形象思維D.計(jì)算思維、理論思維和辯證思維10.IBM提出的SmartPlanet基本特點(diǎn)是什么（D）。A.使社會(huì)各種事物、每個(gè)人員都可與互聯(lián)網(wǎng)相聯(lián)，實(shí)現(xiàn)互聯(lián)互通B.使社會(huì)/自然系統(tǒng)具有更好的自適應(yīng)性、自調(diào)節(jié)性，最優(yōu)化地滿足人們工作、生活的需要C.使社會(huì)萬事萬物可感知，即能將萬事萬物的信息數(shù)字化D.其它選項(xiàng)內(nèi)容結(jié)合在一起才是SmartPlanet11.關(guān)于計(jì)算系統(tǒng)的網(wǎng)絡(luò)化的說法正確的是(A)。A.未來互聯(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)B.未來互聯(lián)網(wǎng)將發(fā)展為全3維的虛擬世界網(wǎng)絡(luò)C.物聯(lián)網(wǎng)能夠使物與物、物與人通過互聯(lián)網(wǎng)連接在一起，因此，未來互聯(lián)網(wǎng)將被物聯(lián)網(wǎng)所取代D.社會(huì)網(wǎng)絡(luò)能夠使人與人通過互聯(lián)網(wǎng)連接在一起，因此，未來互聯(lián)網(wǎng)將被社會(huì)網(wǎng)絡(luò)(或社交網(wǎng))所取代~A12.計(jì)算機(jī)包括(D)。A.軟件B.嵌入在各種設(shè)備中的芯片C.臺(tái)式機(jī)、便攜機(jī)D.其它三個(gè)選項(xiàng)都包括13.自動(dòng)計(jì)算需要解決的基本問題是什么(D)A數(shù)據(jù)和計(jì)算規(guī)則的表示B.數(shù)據(jù)的表示C.數(shù)據(jù)和計(jì)算規(guī)則的表示與自動(dòng)存儲(chǔ)D.數(shù)據(jù)和計(jì)算規(guī)則的表示、自動(dòng)存儲(chǔ)和計(jì)算規(guī)則的自動(dòng)執(zhí)行14.衡量存儲(chǔ)設(shè)備性能的指標(biāo)包括(A)。A.其它三個(gè)選項(xiàng)都包括B.存儲(chǔ)容量--容量越大越好，存取速度--速度越快越好C.價(jià)格--價(jià)格越低越好，功耗--功耗越低越好D.可靠性與持久性--越高越長越好15.計(jì)算系統(tǒng)的發(fā)展方向是(B)。A.越來越使人-計(jì)算機(jī)-物體互聯(lián)在一起B(yǎng).其它三個(gè)選項(xiàng)都是正確的C.各個(gè)部件乃至整體的體積越來越小D.將越來越多的CPU集成起來，提高計(jì)算能力16.計(jì)算之樹概括了計(jì)算學(xué)科的經(jīng)典思維，它是從幾個(gè)維度來概括的？(C)。A.五個(gè)維度：計(jì)算技術(shù)的奠基性思維、通用計(jì)算環(huán)境的演化思維、社會(huì)/自然與計(jì)算的融合思維、交替促進(jìn)與共同進(jìn)化的問題求解思維、由機(jī)器網(wǎng)絡(luò)到網(wǎng)絡(luò)化社會(huì)的網(wǎng)絡(luò)化思維B.四個(gè)維度：計(jì)算技術(shù)的奠基性思維、通用計(jì)算環(huán)境的演化思維、社會(huì)/自然與計(jì)算的融合思維、交替促進(jìn)與共同進(jìn)化的問題求解思維C.六個(gè)維度：計(jì)算技術(shù)的奠基性思維、通用計(jì)算環(huán)境的演化思維、社會(huì)/自然與計(jì)算的融合思維、問題求解思維、網(wǎng)絡(luò)化思維和數(shù)據(jù)化思維D.三個(gè)維度：計(jì)算技術(shù)、計(jì)算系統(tǒng)與問題求解~C17.邏輯的符號(hào)化案例，啟示我們(D)。A.邏輯運(yùn)算可以被認(rèn)為是基于0和1的運(yùn)算，其本質(zhì)是一種基于位的二進(jìn)制運(yùn)算；形式邏輯的命題與推理可以基于0和1的運(yùn)算來實(shí)現(xiàn)B.硬件設(shè)計(jì)的基礎(chǔ)理論--布爾代數(shù)，即是將邏輯與0和1的運(yùn)算結(jié)合起來的一種數(shù)字電路設(shè)計(jì)理論C.人的基本思維模式和計(jì)算機(jī)的0和1運(yùn)算是相通的D.上述全部18.將十進(jìn)制數(shù)126.375轉(zhuǎn)換成二進(jìn)制數(shù)，應(yīng)該是(A)。A.01111110.0110B.01111110.1110C.01111100.0110D.01111100.111019.將十六進(jìn)制數(shù)586轉(zhuǎn)換成16位的二進(jìn)制數(shù)，應(yīng)該是（A）。A.0000010110000110B.0110100001010000C.0101100001100000D.000001101000010120.關(guān)于計(jì)算機(jī)為什么基于二進(jìn)制數(shù)來實(shí)現(xiàn)，下列說法不正確的是（D）。A.能表示兩種狀態(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.前述說法有不正確的21.01若用5位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余4位為數(shù)值位。若要進(jìn)行11-4的操作，可轉(zhuǎn)換為11+(-4)的操作，采用補(bǔ)碼進(jìn)行運(yùn)算，下列運(yùn)算式及結(jié)果正確的是（C）。A.01011+10100=11111B.01011+10100=00111C.01011+11100=00111D.01011+11011=0011022.關(guān)于二進(jìn)制數(shù)計(jì)算部件的實(shí)現(xiàn)，下列說法正確的是（A）。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)23.計(jì)算機(jī)內(nèi)部使用的編碼的基本特征是（B）。A.唯一性B.唯一性和公共性C.唯一性、公共性和易于記憶便于識(shí)認(rèn)性D.上述都不是24.邏輯運(yùn)算是最基本的基于“真/假”值的運(yùn)算，也可以被看作是基于“1/0”的運(yùn)算，1為真，0為假。關(guān)于基本邏輯運(yùn)算，下列說法不正確的是（D）。A.“與”運(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”25.已知：M、N和K的值只能有一個(gè)1，其他為0，并且滿足下列所有邏輯式：((MAND(NOTK))OR((NOTM)ANDK))=1；(NOTN)AND((MAND(NOTK))OR((NOTM)ANDK)))=1；(NOTN)AND(NOTK)=1；問：M、N、K的值為（B）。A.0，1，0B.1，0，0C.0，0，1D.0，1，126.若用8位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余7位為數(shù)值位。(+15)的原碼、反碼和補(bǔ)碼表示，正確的是(C)。A.10001111，11110000，11110001B.00001111，01110000，01110001C.00001111，00001111，00001111D.00001111，01110001，0111000027.關(guān)于二進(jìn)制算術(shù)運(yùn)算，下列說法不正確的是(C)。A.二進(jìn)制算術(shù)運(yùn)算可以用邏輯運(yùn)算來實(shí)現(xiàn)二進(jìn)制算術(shù)運(yùn)算的符號(hào)位可以和數(shù)值位一樣參與運(yùn)算并能得到正確的結(jié)果二進(jìn)制算術(shù)運(yùn)算的符號(hào)位不能和數(shù)值位一樣參與運(yùn)算但能得到正確的結(jié)果前述說法有不正確的28.關(guān)于漢字內(nèi)碼，下列說法不正確的是(C)。A漢字內(nèi)碼是兩字節(jié)碼B漢字內(nèi)碼是兩字節(jié)碼且兩字節(jié)的最高位均為1C漢字內(nèi)碼是機(jī)器存儲(chǔ)和顯示漢字所使用的編碼D上述說法有不正確的29.下列說法不正確的是(D)。A數(shù)值信息可采用二進(jìn)制數(shù)進(jìn)行表示B非數(shù)值信息可采用基于0/1的編碼進(jìn)行表示C任何信息，若想用計(jì)算機(jī)進(jìn)行處理，只需要將其用0和1表示出來即可D上述說法有不正確的30.關(guān)于十進(jìn)制245的下列說法不正確的是(C)。A它轉(zhuǎn)換為八進(jìn)制表示為365B它轉(zhuǎn)換為十六進(jìn)制表示為0F5C它轉(zhuǎn)換為二進(jìn)制表示為11010101D前述有不正確的31.若用5位0，1表示一個(gè)二進(jìn)制數(shù)，其中1位即最高位為符號(hào)位，其余4位為數(shù)值位。若要進(jìn)行-7-4的操作，可轉(zhuǎn)換為(-7)+(-4)的操作，采用補(bǔ)碼進(jìn)行運(yùn)算，下列運(yùn)算式及結(jié)果正確的是(C)。A.10111+10100=11011B.11011+11100=10111C.11001+11100=10101D.01011+11011=0011032.關(guān)于漢字外碼，下列說法不正確的是（D）。A.漢字外碼是用于將漢字輸入到機(jī)器內(nèi)所使用的編碼B.漢字外碼不是0，1編碼C.漢字外碼不一定是等長編碼D.漢字外碼有拼音碼、音型碼、字型碼和字模點(diǎn)陣碼33.關(guān)于程序，下列說法不正確的是（D）。A.程序的基本特征是復(fù)合、抽象與構(gòu)造。程序就是通過組合、抽象、再組合等構(gòu)造出來的B.復(fù)合就是對(duì)簡單元素的各種組合，即將一個(gè)(些)元素代入到另一個(gè)(些)元素中C.抽象是對(duì)各種元素的組合進(jìn)行命名，并將該名字用于更復(fù)雜的組合構(gòu)造中D.上述說法有不正確的34.一般而言，設(shè)計(jì)和實(shí)現(xiàn)一個(gè)計(jì)算系統(tǒng)，需要設(shè)計(jì)和實(shí)現(xiàn)（C）。A.基本動(dòng)作和程序B.基本動(dòng)作和控制基本動(dòng)作的指令C.基本動(dòng)作、控制基本動(dòng)作的指令和一個(gè)程序執(zhí)行機(jī)構(gòu)D.基本動(dòng)作、控制基本動(dòng)作的指令和程序35.已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)2)3)的計(jì)算結(jié)果為（C）。A.6B.13C.64D.2436.用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義：(1)一個(gè)命題是其值為真或假的一個(gè)判斷語句；(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è)命題，問不符合上述遞歸定義的語句是（B）。A.XB.(XandYnotZ)C.(X)D.((XandY)or(notZ))and(notM)37.已知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ì)算下列式子，正確的是(D)。A.h(1，x)=xB.h(2，x)=2xC.h(3，x)=3x+1D.h(4，x)=5x+638.熟悉下列運(yùn)算組合式(前綴表達(dá)式)，其中結(jié)果為56的是(B)。A.(*7(+52))B.(*(+53)(+52))C.(+20(+66))D.(-(*98)(-202))39.關(guān)于“程序”和“遞歸”的關(guān)系，下列說法不正確的是(D)。A.“程序”是計(jì)算系統(tǒng)體現(xiàn)千變?nèi)f化功能的一種重要手段：計(jì)算系統(tǒng)僅需要實(shí)現(xiàn)簡單元素以及一個(gè)程序執(zhí)行機(jī)構(gòu)即可。“程序”的基本特征是復(fù)合、抽象與構(gòu)造。而最重要的是，如何解決近乎無限的、具有自相似性的復(fù)雜組合的構(gòu)造問題，這就需要遞歸和迭代B.本質(zhì)上，“程序”就是對(duì)簡單元素的組合(或稱復(fù)合)；此外，“程序”需要有能力對(duì)一些常見的組合A進(jìn)行命名，并利用該名字參與更為復(fù)雜的組合B的構(gòu)造中，此即為“抽象”；在執(zhí)行時(shí)(或稱計(jì)算時(shí))，再將該組合A替換組合B中的該名字，實(shí)現(xiàn)計(jì)算并獲取結(jié)果C.遞歸和迭代是解決近乎無限的、重復(fù)的、嵌套的組合構(gòu)造的基本手段，它采用“利用自身定義自身”、“自身調(diào)用自身”、“自身用自身來計(jì)算”的方法，將程序的復(fù)雜組合構(gòu)造問題以簡便的、明確的形式表達(dá)出來計(jì)算出來D.上述說法有不正確的40.請(qǐng)用define運(yùn)算，定義一個(gè)過程實(shí)現(xiàn)計(jì)算x^3，其正確定義的過程為(B)。A.(definecubea(*aaa))B.(define(cubex)(*xxx))C.(define(cubea(*aaa)))D.(define(cubea)(*xxx)))41.已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(*y2)))，問正確使用了newCalc并得到正確結(jié)果的為(C)。A.((newCalc)(45))，其結(jié)果為50B.(newCalc4)，其結(jié)果為40C.(newCalc45)，其結(jié)果為50D.(newCalc23)，其結(jié)果為2142.已知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ì)算下列式子，正確的是(A)。A.h(1，x)=5B.h(2，x)=5+xC.h(3，x)=5+2xD.h(4，x)=5+3x43.已知f(x)=x，g(x1，x2，x3，)=x1*(x2+1)，其中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ì)算下列式子，不正確的是(D)。A.h(1，x)=xB.h(2，x)=2xC.h(3，x)=6xD.h(4，x)=12x44.一般而言，一個(gè)較高抽象層次的計(jì)算系統(tǒng)是可以這樣實(shí)現(xiàn)的，即(D)。A.將較低抽象層次的重復(fù)性組合，命名為較高抽象層次的指令B.利用較高抽象層次的指令進(jìn)行復(fù)合、抽象與構(gòu)造，即形成高抽象層次的程序C.高抽象層次的程序通過其程序執(zhí)行機(jī)構(gòu)解釋為高抽象層次的指令及其操作次序，高抽象層次的指令被替換為低抽象層次的程序，再由低抽象層次的程序執(zhí)行機(jī)構(gòu)解釋并執(zhí)行D.上述A-C全部45.關(guān)于遞歸定義的函數(shù)，下列說法正確的是(C)。A.遞歸定義的函數(shù)一定是“遞歸計(jì)算”的B.遞歸定義的函數(shù)一定是“迭代計(jì)算”的C.有些遞歸定義的函數(shù)可以“迭代計(jì)算”，有些遞歸定義的函數(shù)則必須“遞歸計(jì)算”D.凡是可以“迭代計(jì)算”的函數(shù)，一定可以“遞歸計(jì)算”，凡是可以“遞歸計(jì)算”的函數(shù)，也一定可以“迭代計(jì)算”46.計(jì)算機(jī)中有關(guān)運(yùn)算器ALU的描述，(A)是正確的。A.能存放運(yùn)算結(jié)果B.只做算術(shù)運(yùn)算，不做邏輯運(yùn)算C.只做加法D.以上答案都不對(duì)47.存放正在執(zhí)行指令的寄存器是(D)。A.MARB.PCC.MDRD.IR48.運(yùn)算器由許多部件組成，其核心部分是(B)。A.數(shù)據(jù)總線B.算術(shù)邏輯運(yùn)算單元C.累加寄存器D.多路開關(guān)。49.關(guān)于“存儲(chǔ)程序”，下列說法不正確的是（C）。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í)行”50.關(guān)于“存儲(chǔ)在存儲(chǔ)器中程序的執(zhí)行”問題，下列說法不正確的是（D）。A.機(jī)器需要提供一個(gè)其可以執(zhí)行的指令集合,人們用指令集合中的指令編寫程序，并將編寫好的程序和數(shù)據(jù)事先存放于存儲(chǔ)器中B.控制器一條接一條的從存儲(chǔ)器中讀取指令，讀取一條指令則執(zhí)行一條指令，一條指令執(zhí)行完成后，再讀下一條指令C.當(dāng)讀取一條指令后，程序計(jì)數(shù)器PC的值自動(dòng)加1，以指向下一條將要讀取的指令；當(dāng)程序需要轉(zhuǎn)往它處執(zhí)行時(shí)，則可以它處存放指令的地址來修改PC的值即可D.上述說法有不正確的51.關(guān)于“馮.諾依曼計(jì)算機(jī)”的結(jié)構(gòu)，下列說法正確的是（C）。A.馮.諾依曼計(jì)算機(jī)僅需要三大部件即可：運(yùn)算器、控制器和存儲(chǔ)器B.一般，個(gè)人計(jì)算機(jī)是由中央處理單元(CPU)、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備構(gòu)成，沒有運(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ǔ)”完全沒有必要52.關(guān)于普通計(jì)算機(jī)的主機(jī)箱中有什么，下列說法正確的是（B）。A.主機(jī)箱中有電源，還有一塊電路板--即主板。主板上有一個(gè)微處理器(CPU)B.主機(jī)箱中有電源，主板。主板上有微處理器和內(nèi)存(條)；還有各種磁盤驅(qū)動(dòng)器被連接到主板上進(jìn)而接受CPU的控制；主板上還有若干個(gè)插槽，這些插槽可用于各種外部設(shè)備的接口電路板與主板的連接；主板上也有若干已做好的接口，直接用于連接各種外部設(shè)備C.主機(jī)箱中有電源和主板。主板上有微處理器和內(nèi)存(條)D.主機(jī)箱中有電源和主板。主板上有微處理器和內(nèi)存(條)；還有各種磁盤驅(qū)動(dòng)器被連接到主板上進(jìn)而接受CPU的控制53.操作系統(tǒng)管理內(nèi)存的基本思路可以用學(xué)校教務(wù)處管理教學(xué)樓和教室來類比，通過類比回答，下列哪些問題不是內(nèi)存管理的基本問題（C）。A.內(nèi)存空間問題—即教學(xué)樓總數(shù)、教室總數(shù)、教室的座位數(shù)等基本信息以及哪些教室已被分配出去、哪些教室空閑等動(dòng)態(tài)信息等B.內(nèi)存的分配與回收問題---當(dāng)有任務(wù)需要教室時(shí)、分配哪個(gè)教室、記錄教室的使用者，當(dāng)任務(wù)結(jié)束時(shí)需要回收被分配的教室、更新相關(guān)的動(dòng)態(tài)信息等，當(dāng)沒有教室可用且又有緊急任務(wù)時(shí)，如何通過騰挪手段來調(diào)整教室以滿足緊急任務(wù)的使用C.內(nèi)存與外存的信息交換問題--讀寫磁盤，即將外存中的信息讀出到內(nèi)存中，或者將內(nèi)存中的信息更改返存到磁盤中D.上述問題都是內(nèi)存管理的基本問題54.若用1K×4的芯片組成2K×8的RAM，需要（C）片。2片16片4片8片55.在使用計(jì)算機(jī)時(shí)，若直接通過斷電的方式來關(guān)閉機(jī)器，會(huì)存在什么問題，下列說法不正確的是（A）。A.因瞬時(shí)電路沖擊，將造成計(jì)算機(jī)硬件，如主板等的損壞B.將造成當(dāng)前工作中尚未保存內(nèi)容的丟失C.將造成機(jī)器處于不正常狀態(tài)，但仍舊可重新啟動(dòng)D.將造成一些外部設(shè)備的訪問錯(cuò)誤，甚至不能夠再訪問被影響的設(shè)備56.關(guān)于計(jì)算機(jī)系統(tǒng)的工作過程，下列說法不正確的是(B)。A.計(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í)行程序，但一般用戶卻沒有辦法使用57.操作系統(tǒng)有啟動(dòng)階段、工作階段和關(guān)閉階段。問下列工作，哪些不是關(guān)閉階段的工作？（B）A.保存用戶設(shè)置B.加載服務(wù)程序C.關(guān)閉相關(guān)設(shè)備D.將內(nèi)存內(nèi)容寫回外存中58.關(guān)于裝載進(jìn)內(nèi)存的程序，下列說法正確的是（C）。A.正確的裝載次序：操作系統(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)用程序59.操作系統(tǒng)有啟動(dòng)階段、工作階段和關(guān)閉階段。問下列工作，哪些不是啟動(dòng)階段的工作？（C）A.加載設(shè)備驅(qū)動(dòng)程序B.初始化系統(tǒng)環(huán)境C.將內(nèi)存內(nèi)容寫回外存中D.加載操作系統(tǒng)核心模塊60.你理解什么是云嗎?下列說法不正確的是（D）_。A.云體現(xiàn)的是一種計(jì)算資源的“不求所有但求所用”的服務(wù)的思想B.云體現(xiàn)的是用軟件來定義和動(dòng)態(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à)值的61.關(guān)于現(xiàn)代計(jì)算機(jī)系統(tǒng)，下列說法正確的是（D）_。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ù)62.關(guān)于“計(jì)算機(jī)軟件”，下列說法正確的是(B)。A.計(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)用軟件63.關(guān)于“存儲(chǔ)體系”，下列說法正確并完整的是（D）。A.存儲(chǔ)體系是由內(nèi)存儲(chǔ)器、外存儲(chǔ)器等若干性能不同、價(jià)格不同的存儲(chǔ)器構(gòu)成的系統(tǒng)B.存儲(chǔ)體系是將性能不同的存儲(chǔ)器整合成為一個(gè)整體的存儲(chǔ)器并實(shí)現(xiàn)自動(dòng)管理，使外界看起來容量像外存的容量-更大、速度像內(nèi)存的速度-更快、而且價(jià)格更合理C.存儲(chǔ)體系采取了以批量換速度、以空間換時(shí)間的策略，對(duì)價(jià)格較低且存取時(shí)間慢的存儲(chǔ)器，采取一次讀取一個(gè)存儲(chǔ)塊的方式，而對(duì)存取時(shí)間快且價(jià)格較高的存儲(chǔ)器，采取一次讀取一個(gè)存儲(chǔ)單元的方式D.上述說法全都正確64.關(guān)于“磁盤”，下列說法不正確的是（D）。A.磁盤是一種可永久保存信息的存儲(chǔ)設(shè)備B.磁盤的存儲(chǔ)地址由“盤號(hào)：柱面(磁道)：扇區(qū)”三部分組成C.磁盤的讀寫包括尋道(將讀寫磁頭定位在所要讀寫的磁道上)、旋轉(zhuǎn)(將磁盤旋轉(zhuǎn)到所要讀寫扇區(qū)的位置)和傳輸(傳輸并讀寫信息)三個(gè)基本動(dòng)作D.CPU可以一個(gè)存儲(chǔ)字一個(gè)存儲(chǔ)字地讀寫磁盤65.關(guān)于“內(nèi)存”，下列說法不正確的是（C）。A.內(nèi)存是一種可臨時(shí)保存信息的存儲(chǔ)設(shè)備B.CPU可以一個(gè)存儲(chǔ)字一個(gè)存儲(chǔ)字地按地址讀寫內(nèi)存C.當(dāng)機(jī)器斷電時(shí)，內(nèi)存信息會(huì)短暫保留D.內(nèi)存容量越大，計(jì)算機(jī)運(yùn)行速度越快66.操作系統(tǒng)管理信息的基本單位是（A）。A.文件B.扇區(qū)C.簇塊D.目錄或文件夾67.磁盤上有一些重要的區(qū)域，那里存放著操作系統(tǒng)管理磁盤所要使用的重要信息。這些區(qū)域是（D）。文件夾或目錄文件分配表引導(dǎo)扇區(qū)(含邏輯分區(qū))或稱保留扇區(qū)上述全部68.關(guān)于磁盤與文件管理，下列說法不正確的是（D）。A.磁盤被劃分成一個(gè)個(gè)簇塊(一個(gè)簇塊即是若干個(gè)連續(xù)的扇區(qū))，并建立一個(gè)FAT表，對(duì)每一個(gè)簇塊，F(xiàn)AT表中都有對(duì)應(yīng)該簇塊的一個(gè)表項(xiàng)B.如果FAT表的第i個(gè)表項(xiàng)對(duì)應(yīng)的值為j，則說明該文件的第i個(gè)簇塊后面應(yīng)是第j個(gè)簇塊，應(yīng)將兩個(gè)簇塊的內(nèi)容按順序連接在一起C.一個(gè)文件是由連續(xù)的簇塊組成的，在存儲(chǔ)到磁盤時(shí)被分散的存儲(chǔ)到未被占用的簇塊中，因此依靠FAT表中的信息記錄磁盤上文件的簇塊的先后次序；文件在磁盤上存儲(chǔ)的第一個(gè)簇塊的編號(hào)是與文件名一起，存儲(chǔ)在文件夾或目錄中的D.上述說法有不正確的69.文件分配表中記錄的是文件在磁盤上存儲(chǔ)的簇塊鏈—一個(gè)簇塊可以是一個(gè)扇區(qū)或是若干連續(xù)的扇區(qū)，如果文件分配表被破壞了會(huì)帶來什么影響？（D）。A.完整的文件將被破壞(丟失一些簇塊)B.文件中將會(huì)出現(xiàn)亂碼(出現(xiàn)不是本文件的簇塊信息)C.該簇塊可能永久被占用，既讀寫不了，又得不到清除D.上述全部70.輸入/輸出設(shè)備和外接的輔助存儲(chǔ)器，統(tǒng)稱為(D)。A.CPUB.存儲(chǔ)器C.操作系統(tǒng)D.外部設(shè)備71.操作系統(tǒng)是(B)的接口。A.主機(jī)和外設(shè)B.用戶和計(jì)算機(jī)C.系統(tǒng)軟件和應(yīng)用軟件D.高級(jí)語言和機(jī)器語言72.(B)是控制和管理計(jì)算機(jī)硬件和軟件資源、合理地組織計(jì)算機(jī)工程流程、方便用戶使用的程序集合。A.監(jiān)控程序B.操作系統(tǒng)C.編譯系統(tǒng)D.應(yīng)用程序73.不屬于存儲(chǔ)管理的功能是（C）。A.存儲(chǔ)器分配B.地址的轉(zhuǎn)換C.硬盤空間管理D.信息的保護(hù)74.文件系統(tǒng)的主要目的是（A）。A.實(shí)現(xiàn)對(duì)文件的按名存取B.實(shí)現(xiàn)虛擬存貯器C.提高外圍設(shè)備的輸入輸出速度D.用于存貯系統(tǒng)文檔75.用戶程序中的輸入、輸出操作實(shí)際上是由(B)完成。A.程序設(shè)計(jì)語言B.操作系統(tǒng)C.編譯系統(tǒng)D.標(biāo)準(zhǔn)庫程序76.計(jì)算機(jī)的工作過程本質(zhì)就是（A）的過程。A.讀指令，解釋、執(zhí)行指令B.進(jìn)行科學(xué)計(jì)算C.進(jìn)行信息交換D.主機(jī)控制外設(shè)77.程序計(jì)數(shù)器中存放當(dāng)前要執(zhí)行的（A）。A.指令的地址B.指令C.數(shù)據(jù)D.地址78.進(jìn)程與程序的本質(zhì)區(qū)別是（D）。A.存儲(chǔ)在內(nèi)存和外存B.順序和非順序執(zhí)行機(jī)器指令C.分時(shí)使用及獨(dú)占使用計(jì)算機(jī)資源D.動(dòng)態(tài)和靜態(tài)特征79.任意一個(gè)進(jìn)程在任意時(shí)刻有（A）。A.一種狀態(tài)B.兩種狀態(tài)C.三種狀態(tài)D.四種狀態(tài)80.下列進(jìn)程的狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C）A.就緒→運(yùn)行B.運(yùn)行→就緒C.就緒→等待D.等待→就緒81.下列各項(xiàng)計(jì)算機(jī)能直接執(zhí)行的是（C）。A.命令文件B.可執(zhí)行文件C.機(jī)器語言程序D.源程序82.存儲(chǔ)管理的目的是實(shí)現(xiàn)（B）。A.提高計(jì)算機(jī)資源的利用率B.擴(kuò)充主存容量，并提高主存利用效率C.有效使用和分配外存空間D.提高CPU的執(zhí)行效率83.在下列軟件中，屬于計(jì)算機(jī)操作系統(tǒng)的是（C）。A.Word2010B.Excel2010C.Windows7D.Powerpoint201084.操作系統(tǒng)的主題是（B）。A.數(shù)據(jù)B.程序C.內(nèi)存D.CPU85.操作系統(tǒng)是一種(A)。A.系統(tǒng)軟件B.操作規(guī)范C.語言編譯程序D.面板操作程序86.已知A=40；B=30；C=100；D=50，邏輯“與”運(yùn)算符為and，“或”運(yùn)算符為or，“非”運(yùn)算符為not。計(jì)算表達(dá)式(A>B)and(B<C)的值，結(jié)果為（C）。A.100B.30C.真D.假87.已知X=21，Y=15，Z=22，計(jì)算表達(dá)式((X>Y)AND(Y>Z))OR((X<Y)AND(Y<Z))的值，結(jié)果為（D）。A.10B.4C.真D.假88.已知X=21，Y=15，Z=22，計(jì)算表達(dá)式((X>Y)AND(Y>Z))OR((X<Z)AND(Y<Z))的值，結(jié)果為（A）。A.真B.假C.9D.489.關(guān)于普通計(jì)算機(jī)語言(或者說程序)的基本構(gòu)成要素，下列說法最完整的是（C）。A.常量與變量和表達(dá)式B.常量與變量、表達(dá)式和語句C.常量與變量、表達(dá)式、語句和函數(shù)D.都不完整90.已知A=40；B=30；C=100；D=50，邏輯“與”運(yùn)算符為and，“或”運(yùn)算符為or，“非”運(yùn)算符為not。計(jì)算表達(dá)式A<A*5的值，結(jié)果為（C）。A.40B.200C.真D.假91.關(guān)于計(jì)算機(jī)語言，下列說法不正確的是（D）。A.匯編語言和機(jī)器語言是以指令為單位來編寫程序B.高級(jí)語言是以語句為單位來編寫程序，一條語句相當(dāng)于若干條指令(或者說一條語句可用若干條指令來實(shí)現(xiàn))C.面向?qū)ο笳Z言或可視化構(gòu)造語言是以對(duì)象(類)為單位來編寫程序，一個(gè)對(duì)象相當(dāng)于若干條語句((或者說一個(gè)對(duì)象可用若干條語句來實(shí)現(xiàn))D.上述有不正確的92.從語言編譯角度看計(jì)算機(jī)語言，下列說法不正確的是（D）。A.計(jì)算機(jī)語言就是由標(biāo)識(shí)符和保留字構(gòu)成的，標(biāo)識(shí)符是可由程序員按規(guī)則任意命名的符號(hào)，而保留字則是編譯器識(shí)別語句模式的重要符號(hào)B.計(jì)算機(jī)語言定義了基本元素的集合，以及基本元素的組合構(gòu)造規(guī)則，所謂基本元素即是指標(biāo)識(shí)符和保留字，所謂組合構(gòu)造規(guī)則即是指語句的書寫模式，即不同標(biāo)識(shí)符和保留字的組合規(guī)則C.標(biāo)識(shí)符可以是常量、變量名，也可以是函數(shù)名；保留字可以是賦值符號(hào)如“=”、語句結(jié)束符號(hào)如“；”、基本運(yùn)算符號(hào)如“+”“-”“*”“/”、程序段落符號(hào)如“{}”等，保留字還可以是其他語句模式的標(biāo)志性符號(hào)D.上述有不正確的93.已知A=40；B=30；C=100；D=50，邏輯“與”運(yùn)算符為and，“或”運(yùn)算符為or，“非”運(yùn)算符為not。計(jì)算表達(dá)式(A>B)and(A<=B)的值，結(jié)果為（C）。A.40B.200C.假D.真94.關(guān)于計(jì)算機(jī)語言，下列說法不正確的是（A）。A.所有源程序最后都需被轉(zhuǎn)換為匯編語言程序，機(jī)器才能夠執(zhí)行B.所謂“高級(jí)語言”和“低級(jí)語言”是指其和機(jī)器硬件的相關(guān)程度，不涉及機(jī)器硬件的語言為高級(jí)語言，而與機(jī)器硬件相關(guān)的語言則為低級(jí)語言C.低級(jí)語言程序執(zhí)行效率高是因?yàn)橛玫图?jí)語言編程時(shí)可以充分利用硬件的各種特殊性，而高級(jí)語言則只能使用硬件的標(biāo)準(zhǔn)結(jié)構(gòu)D.高級(jí)語言編程效率高是因?yàn)槠淇捎么罅６确e木塊來構(gòu)造程序，比一行行語句、一條條指令來編程效率高出很多95.關(guān)于表達(dá)式，下列說法不正確的是（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á)式96.已知A=40；B=30；C=100；D=50，計(jì)算表達(dá)式(A+(C–B)*3)/D的值，結(jié)果為（A）。A.5B.-5C.10D.497.已知A=40；B=30；C=100；D=50，邏輯“與”運(yùn)算符為and，“或”運(yùn)算符為or，“非”運(yùn)算符為not。計(jì)算表達(dá)式(A>B+20)or(B+60<C)的值，結(jié)果為（C）。A.100B.30C.真D.假98.已知A=40；B=30；C=100；D=50，邏輯“與”運(yùn)算符為and，“或”運(yùn)算符為or，“非”運(yùn)算符為not。計(jì)算表達(dá)式A+A*5的值，結(jié)果為（B）。A.400B.240C.真D.假99.源程序的錯(cuò)誤主要分為（D）。A.不確定錯(cuò)誤、語法錯(cuò)誤、死循環(huán)錯(cuò)誤B.語義錯(cuò)誤、死循環(huán)錯(cuò)誤、不確定錯(cuò)誤C.語法錯(cuò)誤、不確定錯(cuò)誤、語義錯(cuò)誤D.語法錯(cuò)誤、語義錯(cuò)誤、運(yùn)行錯(cuò)誤100.用C語言編寫的程序需要用（B）程序翻譯后計(jì)算機(jī)才能識(shí)別。A.匯編B.編譯C.解釋D.連接101.可被計(jì)算機(jī)直接執(zhí)行的程序是由（A）語言編寫的程序。A.機(jī)器B.匯編C.高級(jí)D.網(wǎng)絡(luò)102.與高級(jí)語言相比，用低級(jí)語言開發(fā)的程序，其結(jié)果是（C）。A.運(yùn)行效率低，開發(fā)效率低B.運(yùn)行效率低，開發(fā)效率高C.運(yùn)行效率高，開發(fā)效率低D.運(yùn)行效率高，開發(fā)效率高103.程序設(shè)計(jì)語言的語言處理程序是一種（A）。A.系統(tǒng)軟件B.應(yīng)用軟件C.辦公軟件D.工具軟件104.下列各種高級(jí)語言中，（A）是面向?qū)ο蟮某绦蛟O(shè)計(jì)語言。A.C++B.BASICC.CD.PASCAL105.下列不屬于算法表示工具的是（B）。A.自然語言B.機(jī)器語言C.偽代碼D.流程圖106.程序設(shè)計(jì)語言的發(fā)展階段不包括（D）。A.機(jī)器語言B.匯編語言C.高級(jí)語言D.自然語言107.算法的基本結(jié)構(gòu)中不包括（A）。A.邏輯結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.順序結(jié)構(gòu)108.在畫流程圖時(shí)，某一個(gè)條件有多種執(zhí)行結(jié)果時(shí)應(yīng)用（B）。A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.不確定的結(jié)構(gòu)109.按照結(jié)構(gòu)化程序設(shè)計(jì)的思想，一個(gè)程序中的每一個(gè)程序段均服從（D）的原則A.一個(gè)入口，多個(gè)出口B.一個(gè)入口，兩個(gè)出口C.多個(gè)入口，多個(gè)出口D.一個(gè)入口，一個(gè)出口110.為解決某一特定問題而設(shè)計(jì)的指令序列稱為（C）。A.文檔B.語言C.程序D.系統(tǒng)111.編程求出1+2+...+100的和，該題最適合使用的控制結(jié)構(gòu)是（D）。A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.分支結(jié)構(gòu)D.循環(huán)結(jié)構(gòu)112.能夠把由高級(jí)語言編寫的源程序翻譯成目標(biāo)程序的系統(tǒng)軟件叫（D）。A.解釋程序B.匯編程序C.操作系統(tǒng)D.編譯程序113.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（B）。A.程序的規(guī)模B.程序的可讀性C.程序的執(zhí)行效率D.程序的可移植性114.下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是（A）。A.使用順序、選擇和循環(huán)三種基本控制結(jié)構(gòu)表示程序的控制邏輯B.模塊只有一個(gè)入口，可以有多個(gè)出口C.注重提高程序的執(zhí)行效率D.結(jié)構(gòu)簡單115.在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征（C）。A.確定性B.可行性C.無窮性D.輸出項(xiàng)116.下列程序段t=i;i=j;j=t;的時(shí)間復(fù)雜度是(A)。A.O(1)B.O(3)C.O(n)D.O(3n)117.一位同學(xué)用C語言編寫了一個(gè)程序，編譯和連接都通過了，但就是得不到正確結(jié)果，那么下列說法正確的是(C)。A.程序正確，機(jī)器有問題B.程序有語法錯(cuò)誤C.程序有邏輯錯(cuò)誤D.編譯程序有錯(cuò)誤118.(A)排序是一種將無序列表中的元素通過依次插入到已經(jīng)排序好的列表中的算法。A.插入排序B.冒泡排序C.選擇排序D.堆排序119.一般而言，算法設(shè)計(jì)完成后，需要進(jìn)行算法的模擬與分析。關(guān)于算法的模擬與分析回答問題：為什么要評(píng)估算法的復(fù)雜性？下列說法不正確的是（A）。A.當(dāng)算法的時(shí)間復(fù)雜性量級(jí)為非多項(xiàng)式函數(shù)時(shí)，如指數(shù)函數(shù)、階乘函數(shù)時(shí)，計(jì)算機(jī)是不能夠完成計(jì)算的B.當(dāng)算法的時(shí)間復(fù)雜性量級(jí)為非多項(xiàng)式函數(shù)時(shí)，如指數(shù)函數(shù)、階乘函數(shù)時(shí)，對(duì)于大規(guī)模問題，計(jì)算機(jī)是不能夠完成計(jì)算的C.當(dāng)算法的時(shí)間復(fù)雜性量級(jí)為多項(xiàng)式函數(shù)時(shí)，計(jì)算機(jī)是能夠完成計(jì)算的D.其它三個(gè)選項(xiàng)的說法有不正確的120.關(guān)于數(shù)組和存儲(chǔ)器，下列說法不正確的是（A）。A.和存儲(chǔ)器一樣，一維數(shù)組是按線性方式組織數(shù)據(jù)，一個(gè)數(shù)據(jù)元素需要一個(gè)或多個(gè)存儲(chǔ)單元來存儲(chǔ)，一個(gè)下標(biāo)即相當(dāng)于一個(gè)存儲(chǔ)單元的地址B.和存儲(chǔ)器一樣，數(shù)組是按線性方式組織數(shù)據(jù)C.和存儲(chǔ)器一樣，一維數(shù)組是按線性方式組織數(shù)據(jù)，一個(gè)數(shù)據(jù)元素需要一個(gè)或多個(gè)存儲(chǔ)單元來存儲(chǔ)，一個(gè)下標(biāo)即相當(dāng)于一個(gè)或多個(gè)存儲(chǔ)單元的地址D.和存儲(chǔ)器一樣，一維數(shù)組是按線性方式組織數(shù)據(jù)，一個(gè)數(shù)據(jù)元素需要一個(gè)存儲(chǔ)單元來存儲(chǔ)，一個(gè)下標(biāo)即相當(dāng)于一個(gè)存儲(chǔ)單元的地址121.關(guān)于哥尼斯堡七橋問題，著名數(shù)學(xué)家歐拉對(duì)該問題做了一個(gè)抽象：“頂點(diǎn)”為陸地，“邊”為連接兩塊陸地的橋梁。這個(gè)抽象被稱為“圖”，并定義了頂點(diǎn)的“度”為連接一個(gè)頂點(diǎn)的邊的數(shù)量。哥尼斯堡七橋問題，給我們的啟示是(D)。A.一個(gè)具體問題應(yīng)該進(jìn)行數(shù)學(xué)抽象，基于數(shù)學(xué)抽象進(jìn)行問題求解B.一個(gè)具體問題的求解方法，進(jìn)行數(shù)學(xué)建模后，可反映出一類問題的求解方法，例如哥尼斯堡七橋問題的求解方法，建立“圖”后，可反映任意n座橋的求解方法C.一個(gè)具體問題的求解，進(jìn)行數(shù)學(xué)建模后，通過模型中的性質(zhì)分析可以判斷該問題是否有解，如果有解，則可以進(jìn)行計(jì)算；而如果無解，則無需進(jìn)行計(jì)算D.其它三個(gè)選項(xiàng)都正確122.算法的時(shí)間復(fù)雜性，可以表達(dá)為關(guān)于問題規(guī)模n的一個(gè)函數(shù)T(n)，T(n)可以用大O表示法來處理。問T(n)=O(f(n))是什么意思？正確的是(C)。A.T(n)是將函數(shù)f(n)代入O(x)中所形成的新函數(shù)B.T(n)是依據(jù)f(n)計(jì)算出來的C.T(n)是與f(n)同數(shù)量級(jí)的函數(shù)D.T(n)是關(guān)于f(n)的一個(gè)函數(shù)123.關(guān)于BUBBLE-SORT冒泡排序算法的基本思想，下列說法正確的是(C)。A.一個(gè)輪次一個(gè)輪次的處理。將元素集合分成兩個(gè)部分，已排序元素集合和未排序元素集合，開始時(shí)已排序元素集合為空。在每一輪次，從未排序元素集合中找出最小值的元素，將其移入已排序元素集合；直到未排序元素集合為空時(shí)則算法結(jié)束B.其它三個(gè)選項(xiàng)都不正確C.一個(gè)輪次一個(gè)輪次的處理。在每一輪次中依次對(duì)待排序數(shù)組元素中相鄰的兩個(gè)元素進(jìn)行比較：如不符合排序關(guān)系，則交換兩個(gè)元素。直到某一輪次沒有元素交換發(fā)生則結(jié)束D.一個(gè)元素一個(gè)元素的處理。每次處理一個(gè)元素，通過與當(dāng)前已排序元素的比較，將該元素放入到當(dāng)前正確排序的位置。直到最后一個(gè)元素則算法結(jié)束124.關(guān)于Insert-SORT插入排序算法的基本思想，下列說法正確的是(A)。A.一個(gè)輪次一個(gè)輪次的處理。將元素集合分成兩個(gè)部分，已排序元素集合和未排序元素集合，開始時(shí)已排序元素集合為空。在每一輪次，從未排序元素集合中找出最小值的元素，將其移入已排序元素集合；直到未排序元素集合為空時(shí)則算法結(jié)束B.其它三個(gè)選項(xiàng)都不正確C.一個(gè)輪次一個(gè)輪次的處理。在每一輪次中依次對(duì)待排序數(shù)組元素中相鄰的兩個(gè)元素進(jìn)行比較：如不符合排序關(guān)系，則交換兩個(gè)元素。直到某一輪次沒有元素交換發(fā)生則結(jié)束D.一個(gè)元素一個(gè)元素的處理。每次處理一個(gè)元素，通過與當(dāng)前已排序元素的比較，將該元素放入到當(dāng)前正確排序的位置。直到最后一個(gè)元素則算法結(jié)束125.關(guān)于排序的選擇法和冒泡法，下列說法不正確的是(A)。A.“選擇法”和“冒泡法”都是每一輪次找出一個(gè)最小值元素，只是尋找最小值元素的方法不一樣，在效率方面沒有什么差別B.雖然“選擇法”和“冒泡法”都是每一輪次找出一個(gè)最小值元素，但選擇法每輪次僅比較，沒有交換，直至找到最小值后做一次交換；而冒泡法每一輪次是通過相鄰元素比較來找最小值，如果不滿足排序，則交換相鄰兩個(gè)元素，交換可能頻繁發(fā)生。這樣來看，選擇法比