MOOC 計(jì)算機(jī)系統(tǒng)局限性-華東師范大學(xué) 中國(guó)大學(xué)慕課答案

MOOC計(jì)算機(jī)系統(tǒng)局限性-華東師范大學(xué)中國(guó)大學(xué)慕課答案第一章單元測(cè)驗(yàn)1、問(wèn)題：下列不屬于計(jì)算機(jī)存儲(chǔ)設(shè)備的是：選項(xiàng)：A、紙帶B、磁帶C、硬盤(pán)D、網(wǎng)線正確答案:【網(wǎng)線】2、問(wèn)題：分布式是一種____的計(jì)算方式。選項(xiàng)：A、啟發(fā)式B、隨機(jī)C、并行D、量子正確答案:【并行】3、問(wèn)題：下列哪種方式不可以提高計(jì)算機(jī)運(yùn)行效率。選項(xiàng)：A、并行B、增大電流C、啟發(fā)式D、隨機(jī)正確答案:【增大電流】4、問(wèn)題：采用量子計(jì)算模型，可以很好地改善通信過(guò)程中的___選項(xiàng)：A、連接速度B、通話(huà)清晰度C、安全問(wèn)題D、信號(hào)質(zhì)量正確答案:【安全問(wèn)題】5、問(wèn)題：素?cái)?shù)分解常用來(lái)解決______相關(guān)問(wèn)題。選項(xiàng)：A、密碼學(xué)B、計(jì)算機(jī)圖形學(xué)C、計(jì)算化學(xué)D、生物計(jì)算機(jī)正確答案:【密碼學(xué)】6、問(wèn)題：沒(méi)有經(jīng)濟(jì)價(jià)值的科學(xué)研究，那就沒(méi)有必要進(jìn)行。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】7、問(wèn)題：量子計(jì)算也是遵循傳統(tǒng)計(jì)算機(jī)使用0-1表示數(shù)據(jù)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】8、問(wèn)題：只有對(duì)于當(dāng)前有實(shí)用價(jià)值的科學(xué)問(wèn)題，才有必要進(jìn)行研究。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】9、問(wèn)題：科學(xué)研究會(huì)給一個(gè)民族帶來(lái)寶貴的精神財(cái)富。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】10、問(wèn)題：自然科學(xué)研究不能只把實(shí)用價(jià)值放在第一位。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】第二章單元測(cè)驗(yàn)1、問(wèn)題：下列屬于計(jì)算機(jī)輸入設(shè)備的為：選項(xiàng)：A、顯示器B、揚(yáng)聲器C、打印機(jī)D、傳感器正確答案:【傳感器】2、問(wèn)題：計(jì)算過(guò)程與程序的區(qū)別是：選項(xiàng)：A、長(zhǎng)與短的區(qū)別B、動(dòng)態(tài)與靜態(tài)的區(qū)別C、運(yùn)行效率的區(qū)別D、使用對(duì)象的區(qū)別正確答案:【動(dòng)態(tài)與靜態(tài)的區(qū)別】3、問(wèn)題：對(duì)于算法需求的描述，不包括選項(xiàng)：A、合法輸入數(shù)據(jù)的定義B、時(shí)間、資源約束C、價(jià)格D、輸出數(shù)據(jù)的定義正確答案:【價(jià)格】4、問(wèn)題：下列屬于計(jì)算機(jī)輸出設(shè)備的為：選項(xiàng)：A、打印機(jī)B、鍵盤(pán)C、觸摸屏D、鼠標(biāo)正確答案:【打印機(jī)】5、問(wèn)題：比特是計(jì)算機(jī)運(yùn)算的基礎(chǔ)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題：復(fù)雜的算法意味著更高的使用價(jià)值。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】7、問(wèn)題：程序中，用到的變量數(shù)目，都是和輸入相關(guān)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】8、問(wèn)題：軟件設(shè)計(jì)過(guò)程中，沒(méi)有必要考慮功耗問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】9、問(wèn)題：計(jì)算機(jī)系統(tǒng)中，對(duì)于輸入輸出，首先要考慮數(shù)據(jù)的合法性。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】10、問(wèn)題：計(jì)算系統(tǒng)的輸出，由計(jì)算過(guò)程進(jìn)行支配。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】第三章單元測(cè)驗(yàn)1、問(wèn)題：軟件正確性可以通過(guò)什么方式保證：選項(xiàng)：A、增加投資B、測(cè)試與驗(yàn)證C、提高開(kāi)發(fā)人員素質(zhì)D、提升硬件性能正確答案:【測(cè)試與驗(yàn)證】2、問(wèn)題：在軟件工程項(xiàng)目中，占成本最高的是：選項(xiàng)：A、代碼開(kāi)發(fā)B、任務(wù)書(shū)分析C、代碼檢測(cè)D、人員培訓(xùn)正確答案:【代碼檢測(cè)】3、問(wèn)題：計(jì)算機(jī)系統(tǒng)的輸入輸出定義通常非常容易。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】4、問(wèn)題：如果一個(gè)程序?qū)τ诿恳粋€(gè)合理的輸入，進(jìn)行計(jì)算，計(jì)算過(guò)程可以結(jié)束，得出正確的計(jì)算結(jié)果，那么我們就說(shuō)這是正確的程序。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】第四章單元測(cè)試1、問(wèn)題：下列關(guān)于算法的說(shuō)法中，正確的是選項(xiàng)：A、算法是某個(gè)問(wèn)題的解決過(guò)程B、算法可以無(wú)限不停地操作下去C、算法執(zhí)行后的結(jié)果是不確定的D、解決某類(lèi)問(wèn)題的算法不是唯一的正確答案:【解決某類(lèi)問(wèn)題的算法不是唯一的】2、問(wèn)題：下面關(guān)于算法的敘述中，正確的是選項(xiàng)：A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B、算法的有窮性是指算法必須能在有限個(gè)步驟之后終止C、算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)D、以上三種描述都不正確正確答案:【以上三種描述都不正確】3、問(wèn)題：下列說(shuō)法不正確的是選項(xiàng)：A、有限問(wèn)題都是可解的B、無(wú)限問(wèn)題都是不可解的C、計(jì)算機(jī)不能做的事是指不管將來(lái)計(jì)算機(jī)狀態(tài)如何改變、還是不能做的事D、計(jì)算機(jī)不能做的事，人類(lèi)可以用其他的措施來(lái)解決正確答案:【無(wú)限問(wèn)題都是不可解的】4、問(wèn)題：下面那個(gè)問(wèn)題屬于不可解的選項(xiàng)：A、C語(yǔ)言不能做的問(wèn)題B、安裝Pentium4處理器的機(jī)器不能做的問(wèn)題C、圖靈機(jī)不能做的問(wèn)題D、高級(jí)服務(wù)器不能做的事正確答案:【圖靈機(jī)不能做的問(wèn)題】5、問(wèn)題：關(guān)于瓷磚安裝問(wèn)題，下列說(shuō)法不正確的是選項(xiàng)：A、不存在一個(gè)算法，能夠解決任意瓷磚類(lèi)型，任意房間類(lèi)型的瓷磚安裝問(wèn)題B、給定瓷磚類(lèi)型的情況下，不存在一個(gè)算法，能夠解決任意房間類(lèi)型的瓷磚安裝問(wèn)題C、給定房間類(lèi)型的情況下，不存在一個(gè)算法，能夠解決任意瓷磚類(lèi)型的瓷磚安裝問(wèn)題D、給定瓷磚類(lèi)型、房間類(lèi)型的情況下，不存在一個(gè)算法能夠解決任意瓷磚安裝問(wèn)題正確答案:【給定瓷磚類(lèi)型、房間類(lèi)型的情況下，不存在一個(gè)算法能夠解決任意瓷磚安裝問(wèn)題】6、問(wèn)題：既然計(jì)算機(jī)不是所有問(wèn)題都可解，因此沒(méi)有必要研究那些計(jì)算機(jī)不可解的問(wèn)題選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】7、問(wèn)題：理論上來(lái)說(shuō)有限的問(wèn)題一定有可行解選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】8、問(wèn)題：停機(jī)問(wèn)題是一種判定問(wèn)題選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】第五章單元測(cè)試1、問(wèn)題：下面那個(gè)問(wèn)題不是判定問(wèn)題選項(xiàng)：A、布爾可滿(mǎn)足性問(wèn)題B、停機(jī)問(wèn)題C、四色問(wèn)題D、黎曼猜想正確答案:【黎曼猜想】2、問(wèn)題：關(guān)于圖靈機(jī)和計(jì)算，下列說(shuō)法不正確的是選項(xiàng)：A、計(jì)算就是對(duì)一條兩端可無(wú)限延長(zhǎng)的紙帶上的一串0和1，一步一步地執(zhí)行指令，經(jīng)過(guò)有限步驟后得到的一個(gè)滿(mǎn)足預(yù)先規(guī)定的符號(hào)串的變換過(guò)程B、數(shù)據(jù)可被制成一串0和1的紙帶送入機(jī)器中進(jìn)行自動(dòng)處理，被稱(chēng)為數(shù)據(jù)紙帶；處理數(shù)據(jù)的指令也可被制作成一串0和1的紙帶送入機(jī)器中，被稱(chēng)為程序紙帶；機(jī)器一方面閱讀程序紙帶上的指令，并按照該指令對(duì)數(shù)據(jù)紙帶上的數(shù)據(jù)進(jìn)行變換處理C、計(jì)算機(jī)器可以這樣來(lái)制造；讀取程序紙帶上的指令，并按照該指令對(duì)數(shù)據(jù)紙帶上的數(shù)據(jù)做相應(yīng)的變換，這就是圖靈機(jī)的基本思想D、上述有不正確的正確答案:【上述有不正確的】3、問(wèn)題：以下關(guān)于圖靈機(jī)的說(shuō)法，正確的是選項(xiàng)：A、圖靈機(jī)人類(lèi)歷史上生產(chǎn)出的第一臺(tái)電子計(jì)算機(jī)B、圖靈機(jī)由控制器、運(yùn)算器和存儲(chǔ)器組成C、圖靈機(jī)是一種抽象計(jì)算模型D、圖靈機(jī)的理論是在馮·諾依曼的理論基礎(chǔ)上產(chǎn)生的正確答案:【圖靈機(jī)是一種抽象計(jì)算模型】4、問(wèn)題：關(guān)于圖靈機(jī)，下列說(shuō)法不正確的是選項(xiàng)：A、圖靈機(jī)給出的是計(jì)算機(jī)的理論模型B、圖靈機(jī)的狀態(tài)轉(zhuǎn)移函數(shù)其實(shí)就是一條指令C、圖靈機(jī)是一種離散的、有窮的、構(gòu)造性的問(wèn)題求解思路D、凡是能用算法方法解決的問(wèn)題也一定能用圖靈機(jī)解決；凡是圖靈機(jī)解決不了的問(wèn)題人和算法也解決不了正確答案:【凡是能用算法方法解決的問(wèn)題也一定能用圖靈機(jī)解決；凡是圖靈機(jī)解決不了的問(wèn)題人和算法也解決不了】5、問(wèn)題：下列關(guān)于圖靈機(jī)的敘述中，錯(cuò)誤的是選項(xiàng)：A、圖靈機(jī)有一個(gè)無(wú)限延長(zhǎng)的帶子，理論上可以處理連續(xù)對(duì)象B、圖靈機(jī)不能計(jì)算的函數(shù)必須由電子計(jì)算機(jī)來(lái)完成計(jì)算C、圖靈機(jī)的工作原理蘊(yùn)含了存儲(chǔ)程序的思想D、凡是可計(jì)算的函數(shù)，理論上都可以用圖靈機(jī)實(shí)現(xiàn)正確答案:【圖靈機(jī)不能計(jì)算的函數(shù)必須由電子計(jì)算機(jī)來(lái)完成計(jì)算】6、問(wèn)題：下面那個(gè)問(wèn)題跟其他不是一類(lèi)選項(xiàng)：A、停機(jī)問(wèn)題B、布爾可滿(mǎn)足性問(wèn)題C、漢密爾頓回路問(wèn)題D、背包問(wèn)題正確答案:【停機(jī)問(wèn)題】7、問(wèn)題：1937年，圖靈在發(fā)表的論文哪篇中，首次提出圖靈機(jī)的概念選項(xiàng)：A、《左右周期性的等價(jià)》B、《論可計(jì)算數(shù)及其在判定問(wèn)題中的應(yīng)用》C、《可計(jì)算性與λ可定義性》D、《論高斯誤差函數(shù)》正確答案:【《論可計(jì)算數(shù)及其在判定問(wèn)題中的應(yīng)用》】8、問(wèn)題：下面關(guān)于算法的說(shuō)法，正確的是選項(xiàng)：A、算法的時(shí)間復(fù)雜度一般與算法的空間復(fù)雜度成正比B、算法的局限性取決于實(shí)現(xiàn)算法的語(yǔ)言的表達(dá)能力C、算法的可行性是指算法的指令不能有二義性D、同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，執(zhí)行效率就越低正確答案:【同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，執(zhí)行效率就越低】9、問(wèn)題：圖靈機(jī)可計(jì)算函數(shù)和丘奇的-可定義函數(shù)是等價(jià)的選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】第六章章節(jié)測(cè)試1、問(wèn)題：計(jì)算時(shí)間復(fù)雜度的標(biāo)準(zhǔn)是選項(xiàng)：A、計(jì)算消耗的物理時(shí)間B、計(jì)算消耗的基本動(dòng)作數(shù)量C、計(jì)算占用的物理空間D、計(jì)算機(jī)的價(jià)錢(qián)正確答案:【計(jì)算消耗的基本動(dòng)作數(shù)量】2、問(wèn)題：以下哪個(gè)問(wèn)題是不可計(jì)算問(wèn)題？選項(xiàng)：A、在一個(gè)有限的自然數(shù)集合中找出最大的數(shù)B、破解某人的登錄密碼C、給出到達(dá)任意目標(biāo)地點(diǎn)的最短路徑D、判斷任意一個(gè)程序是否存在bug正確答案:【判斷任意一個(gè)程序是否存在bug】3、問(wèn)題：二分查找算法的前提條件是選項(xiàng)：A、數(shù)據(jù)足夠小B、數(shù)據(jù)是數(shù)值類(lèi)型C、數(shù)據(jù)之前有相關(guān)性D、數(shù)據(jù)是排好序的正確答案:【數(shù)據(jù)是排好序的】4、問(wèn)題：如果解決一個(gè)問(wèn)題的算法已經(jīng)達(dá)到該問(wèn)題的復(fù)雜度下界，則該問(wèn)題是選項(xiàng)：A、封閉性問(wèn)題B、開(kāi)放性問(wèn)題C、可計(jì)算問(wèn)題D、易解性問(wèn)題正確答案:【封閉性問(wèn)題】5、問(wèn)題：關(guān)于N階漢諾塔問(wèn)題的算法使用了以下哪種技巧選項(xiàng)：A、分而治之B、先易后難C、遞歸迭代D、機(jī)器學(xué)習(xí)正確答案:【遞歸迭代】6、問(wèn)題：漢諾塔問(wèn)題的時(shí)間復(fù)雜度跟什么有關(guān)選項(xiàng)：A、環(huán)的數(shù)量B、塔桿的數(shù)量C、移動(dòng)一個(gè)環(huán)的時(shí)間D、塔的高度正確答案:【環(huán)的數(shù)量#塔桿的數(shù)量】7、問(wèn)題：在實(shí)際生活中，以下哪些可以大大提高查找的效率選項(xiàng)：A、數(shù)據(jù)有序B、數(shù)據(jù)分類(lèi)索引C、數(shù)據(jù)無(wú)相關(guān)性D、數(shù)據(jù)來(lái)源統(tǒng)一正確答案:【數(shù)據(jù)有序#數(shù)據(jù)分類(lèi)索引#數(shù)據(jù)無(wú)相關(guān)性】8、問(wèn)題：算法的復(fù)雜度達(dá)到以下哪些級(jí)別可稱(chēng)為難解性問(wèn)題（intractableproblem）？選項(xiàng)：A、B、C、D、正確答案:【##】9、問(wèn)題：以下哪些復(fù)雜度的問(wèn)題稱(chēng)為易解性問(wèn)題（tractableproblem）？選項(xiàng)：A、B、C、D、正確答案:【##】10、問(wèn)題：空間復(fù)雜度達(dá)到哪些級(jí)別的問(wèn)題就是難解性問(wèn)題？選項(xiàng)：A、B、C、D、正確答案:【#】11、問(wèn)題：漢諾塔問(wèn)題是不可計(jì)算問(wèn)題選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】12、問(wèn)題：算法是否難解與描述該算法的數(shù)學(xué)模型有關(guān)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】13、問(wèn)題：算法效率的顯著提高是降低算法復(fù)雜度的數(shù)量級(jí)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】14、問(wèn)題：使用空間換時(shí)間的思路可以將某些難解性問(wèn)題變成易解性問(wèn)題選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】15、問(wèn)題：在理論上，使用backtracking算法能夠解決所有的難解性問(wèn)題選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】第七章單元測(cè)試1、問(wèn)題：Qubit表示的是量子旋轉(zhuǎn)的：選項(xiàng)：A、方向B、速度C、角速度D、能級(jí)正確答案:【方向】2、問(wèn)題：因?yàn)椴l(fā)可以提高計(jì)算效率，所以應(yīng)該對(duì)任何算法都進(jìn)行并行化加速。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】3、問(wèn)題：并行計(jì)算相比串行計(jì)算需要更多的計(jì)算資源。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】4、問(wèn)題：并行計(jì)算可以提高計(jì)算效率，所以并行計(jì)算可以解決串行計(jì)算中的不可計(jì)算問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】5、問(wèn)題：拉斯維加斯算法可以有助于提高算法的計(jì)算效率。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題：蒙特卡洛算法有助于提高算法的正確性，且重復(fù)次數(shù)越高，正確性越高。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】7、問(wèn)題：隨機(jī)算法依賴(lài)于隨機(jī)數(shù)生成，且可提高算法性能，所以計(jì)算機(jī)可以產(chǎn)生真隨機(jī)數(shù)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】8、問(wèn)題：每個(gè)時(shí)刻，量子的狀態(tài)是確定的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】9、問(wèn)題：量子通信是通過(guò)量子糾纏實(shí)現(xiàn)的，但是距離越遠(yuǎn)所需的傳輸時(shí)間越久。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】10、問(wèn)題：量子計(jì)算機(jī)可以解決傳統(tǒng)計(jì)算機(jī)的不可計(jì)算問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】11、問(wèn)題：零知識(shí)證明指就是證明者能夠在不向驗(yàn)證者提供任何有用的信息的情況下，使驗(yàn)證者相信某個(gè)論斷是正確的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】期末考試題1、問(wèn)題：下列不屬于歷史上計(jì)算機(jī)存儲(chǔ)設(shè)備的是選項(xiàng)：A、紙帶B、磁帶C、硬盤(pán)D、塑料片正確答案:【塑料片】2、問(wèn)題：Qubit表示的是量子旋轉(zhuǎn)的選項(xiàng)：A、方向B、速度C、角速度D、能級(jí)正確答案:【方向】3、問(wèn)題：分布式是一種什么計(jì)算方式選項(xiàng)：A、啟發(fā)式B、隨機(jī)C、并行D、量子正確答案:【并行】4、問(wèn)題：下列哪種方式不可以提高計(jì)算機(jī)運(yùn)行效率選項(xiàng)：A、并行B、增大電流C、啟發(fā)式D、隨機(jī)正確答案:【增大電流】5、問(wèn)題：采用量子計(jì)算模型，可以很好地解決通信過(guò)程中的選項(xiàng)：A、連接速度B、通話(huà)清晰度C、安全問(wèn)題D、信號(hào)質(zhì)量正確答案:【安全問(wèn)題】6、問(wèn)題：對(duì)于算法需求的描述，不包括選項(xiàng)：A、合法輸入數(shù)據(jù)的定義B、時(shí)間、資源約束C、價(jià)格D、輸出數(shù)據(jù)的定義正確答案:【價(jià)格】7、問(wèn)題：軟件正確性可以通過(guò)什么方式保證選項(xiàng)：A、增加投資B、測(cè)試與驗(yàn)證C、提高開(kāi)發(fā)人員素質(zhì)D、提升硬件性能正確答案:【測(cè)試與驗(yàn)證】8、問(wèn)題：下列關(guān)于算法的說(shuō)法中，正確的是選項(xiàng)：A、算法是某個(gè)問(wèn)題的解決過(guò)程B、算法可以無(wú)限不停地操作下去C、算法執(zhí)行后的結(jié)果是不確定的D、解決某類(lèi)問(wèn)題的算法不是唯一的正確答案:【解決某類(lèi)問(wèn)題的算法不是唯一的】9、問(wèn)題：下面關(guān)于算法的敘述中，正確的是選項(xiàng)：A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B、算法的有窮性是指算法必須能在有限個(gè)步驟之后終止C、算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)D、以上三種描述都不正確正確答案:【以上三種描述都不正確】10、問(wèn)題：下列說(shuō)法不正確的是選項(xiàng)：A、有限問(wèn)題都是可解的B、無(wú)限問(wèn)題都是不可解的C、計(jì)算機(jī)不能做的事是指不管將來(lái)計(jì)算機(jī)狀態(tài)如何改變、還是不能做的事D、計(jì)算機(jī)不能做的事，人類(lèi)可以用其他的措施來(lái)解決。正確答案:【無(wú)限問(wèn)題都是不可解的】11、問(wèn)題：下面那個(gè)問(wèn)題屬于不可解的選項(xiàng)：A、C語(yǔ)言不能做的問(wèn)題B、安裝IntelI9處理器的機(jī)器不能做的問(wèn)題C、圖靈機(jī)不能做的問(wèn)題D、高級(jí)服務(wù)器不能做的事正確答案:【圖靈機(jī)不能做的問(wèn)題】12、問(wèn)題：關(guān)于瓷磚安裝問(wèn)題，下列說(shuō)法不正確的是選項(xiàng)：A、不存在一個(gè)算法，能夠解決任意瓷磚類(lèi)型，任意房間類(lèi)型的瓷磚安裝問(wèn)題。B、給定瓷磚類(lèi)型的情況下，不存在一個(gè)算法，能夠解決任意房間類(lèi)型的瓷磚安裝問(wèn)題。C、給定房間類(lèi)型的情況下，不存在一個(gè)算法，能夠解決任意瓷磚類(lèi)型的瓷磚安裝問(wèn)題。D、給定瓷磚類(lèi)型、房間類(lèi)型的情況下，不存在一個(gè)算法能夠解決任意瓷磚安裝問(wèn)題。正確答案:【給定瓷磚類(lèi)型、房間類(lèi)型的情況下，不存在一個(gè)算法能夠解決任意瓷磚安裝問(wèn)題?！?3、問(wèn)題：下面那個(gè)問(wèn)題不是判定問(wèn)題選項(xiàng)：A、布爾可滿(mǎn)足性問(wèn)題B、停機(jī)問(wèn)題C、四色問(wèn)題D、黎曼猜想正確答案:【黎曼猜想】14、問(wèn)題：關(guān)于圖靈機(jī)和計(jì)算，下列說(shuō)法不正確的是選項(xiàng)：A、計(jì)算就是對(duì)一條兩端可無(wú)限延長(zhǎng)的紙帶上的一串0和1，一步一步地執(zhí)行指令，經(jīng)過(guò)有限步驟后得到的一個(gè)滿(mǎn)足預(yù)先規(guī)定的符號(hào)串的變換過(guò)程B、數(shù)據(jù)可被制成一串0和1的紙帶送入機(jī)器中進(jìn)行自動(dòng)處理，被稱(chēng)為數(shù)據(jù)紙帶；處理數(shù)據(jù)的指令也可被制作成一串0和1的紙帶送入機(jī)器中，被稱(chēng)為程序紙帶；機(jī)器一方面閱讀程序紙帶上的指令，并按照該指令對(duì)數(shù)據(jù)紙帶上的數(shù)據(jù)進(jìn)行變換處理C、計(jì)算機(jī)器可以這樣來(lái)制造；讀取程序紙帶上的指令，并按照該指令對(duì)數(shù)據(jù)紙帶上的數(shù)據(jù)做相應(yīng)的變換，這就是圖靈機(jī)的基本思想D、上述有不正確的正確答案:【上述有不正確的】15、問(wèn)題：以下關(guān)于圖靈機(jī)的說(shuō)法，正確的是選項(xiàng)：A、圖靈機(jī)人類(lèi)歷史上生產(chǎn)出的第一臺(tái)電子計(jì)算機(jī)B、圖靈機(jī)由控制器、運(yùn)算器和存儲(chǔ)器組成C、圖靈機(jī)是一種抽象計(jì)算模型D、圖靈機(jī)的理論是在馮·諾依曼的理論基礎(chǔ)上產(chǎn)生的正確答案:【圖靈機(jī)是一種抽象計(jì)算模型】16、問(wèn)題：下面那個(gè)問(wèn)題跟其他不是一類(lèi)選項(xiàng)：A、停機(jī)問(wèn)題B、布爾可滿(mǎn)足性問(wèn)題C、漢密爾頓回路問(wèn)題D、背包問(wèn)題正確答案:【停機(jī)問(wèn)題】17、問(wèn)題：下面關(guān)于算法的說(shuō)法，正確的是選項(xiàng)：A、算法的時(shí)間復(fù)雜度一般與算法的空間復(fù)雜度成正比B、算法的局限性取決于實(shí)現(xiàn)算法的語(yǔ)言的表達(dá)能力C、算法的可行性是指算法的指令不能有二義性D、同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，執(zhí)行效率就越低正確答案:【同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，執(zhí)行效率就越低】18、問(wèn)題：計(jì)算時(shí)間復(fù)雜度的標(biāo)準(zhǔn)是選項(xiàng)：A、計(jì)算消耗的物理時(shí)間B、計(jì)算消耗的基本動(dòng)作數(shù)量C、計(jì)算占用的物理空間D、計(jì)算機(jī)的價(jià)錢(qián)正確答案:【計(jì)算消耗的基本動(dòng)作數(shù)量】19、問(wèn)題：以下哪個(gè)問(wèn)題是不可計(jì)算問(wèn)題？選項(xiàng)：A、在一個(gè)有限的自然數(shù)集合中找出最大的數(shù)B、破解某人的登錄密碼C、給出到達(dá)任意目標(biāo)地點(diǎn)的最短路徑D、判斷任意一個(gè)程序是否存在bug正確答案:【判斷任意一個(gè)程序是否存在bug】20、問(wèn)題：以下哪個(gè)不是衡量算法能力的指標(biāo)？選項(xiàng)：A、算法正確性B、算法可讀性C、算法復(fù)雜度D、算法效率正確答案:【算法可讀性】21、問(wèn)題：計(jì)算復(fù)雜度的估計(jì)是根據(jù)什么來(lái)計(jì)算的選項(xiàng)：A、最壞情況B、最好情況C、平均情況D、與情況無(wú)關(guān)正確答案:【最壞情況】22、問(wèn)題：一個(gè)算法的時(shí)間復(fù)雜度計(jì)算跟什么有關(guān)選項(xiàng)：A、算法代碼的長(zhǎng)度B、算法運(yùn)行時(shí)間C、輸入規(guī)模的大小D、輸入數(shù)據(jù)的大小正確答案:【輸入規(guī)模的大小】23、問(wèn)題：排序問(wèn)題的復(fù)雜度下界是選項(xiàng)：A、B、C、D、正確答案:【】24、問(wèn)題：如果解決一個(gè)問(wèn)題的算法已經(jīng)達(dá)到該問(wèn)題的復(fù)雜度下界，則該問(wèn)題是選項(xiàng)：A、封閉性問(wèn)題B、開(kāi)放性問(wèn)題C、可計(jì)算問(wèn)題D、易解性問(wèn)題正確答案:【封閉性問(wèn)題】25、問(wèn)題：關(guān)于N階漢諾塔問(wèn)題的算法使用了以下哪種技巧？選項(xiàng)：A、分而治之B、先易后難C、遞歸迭代D、機(jī)器學(xué)習(xí)正確答案:【遞歸迭代】26、問(wèn)題：以下算法的復(fù)雜度描述中，復(fù)雜度最低的是選項(xiàng)：A、B、C、D、正確答案:【】27、問(wèn)題：素?cái)?shù)分解常用來(lái)解決密碼學(xué)相關(guān)問(wèn)題選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】28、問(wèn)題：計(jì)算系統(tǒng)的輸出，由計(jì)算過(guò)程進(jìn)行支配。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】29、問(wèn)題：越是復(fù)雜的算法，越有使用價(jià)值。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】30、問(wèn)題：程序中用到的變量數(shù)目，都是和輸入相關(guān)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】31、問(wèn)題：量子計(jì)算也是遵循傳統(tǒng)計(jì)算機(jī)使用0-1表示數(shù)據(jù)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】32、問(wèn)題：如果一個(gè)程序?qū)τ诿恳粋€(gè)合理的輸入進(jìn)行計(jì)算，計(jì)算過(guò)程可以結(jié)束，得出正確的計(jì)算結(jié)果，那么我們就說(shuō)這是正確的程序。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】33、問(wèn)題：既然計(jì)算機(jī)不是所有問(wèn)題都可解，因此沒(méi)有必要研究那些計(jì)算機(jī)不可解的問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】34、問(wèn)題：理論上來(lái)說(shuō)有限的問(wèn)題一定有可行解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】35、問(wèn)題：算法效率的顯著提高是