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

【MOOC】計(jì)算機(jī)系統(tǒng)局限性-華東師范大學(xué)中國(guó)大學(xué)慕課MOOC答案第一章單元測(cè)驗(yàn)1、【單選題】下列不屬于計(jì)算機(jī)存儲(chǔ)設(shè)備的是：本題答案：【網(wǎng)線】2、【單選題】分布式是一種____的計(jì)算方式。本題答案：【并行】3、【單選題】下列哪種方式不可以提高計(jì)算機(jī)運(yùn)行效率。本題答案：【增大電流】4、【單選題】采用量子計(jì)算模型，可以很好地改善通信過程中的___本題答案：【安全問題】5、【單選題】素?cái)?shù)分解常用來解決______相關(guān)問題。本題答案：【密碼學(xué)】6、【判斷題】沒有經(jīng)濟(jì)價(jià)值的科學(xué)研究，那就沒有必要進(jìn)行。本題答案：【錯(cuò)誤】7、【判斷題】量子計(jì)算也是遵循傳統(tǒng)計(jì)算機(jī)使用0-1表示數(shù)據(jù)。本題答案：【錯(cuò)誤】8、【判斷題】只有對(duì)于當(dāng)前有實(shí)用價(jià)值的科學(xué)問題，才有必要進(jìn)行研究。本題答案：【錯(cuò)誤】9、【判斷題】科學(xué)研究會(huì)給一個(gè)民族帶來寶貴的精神財(cái)富。本題答案：【正確】10、【判斷題】自然科學(xué)研究不能只把實(shí)用價(jià)值放在第一位。本題答案：【正確】第二章單元測(cè)驗(yàn)1、【單選題】下列屬于計(jì)算機(jī)輸入設(shè)備的為：本題答案：【傳感器】2、【單選題】計(jì)算過程與程序的區(qū)別是：本題答案：【動(dòng)態(tài)與靜態(tài)的區(qū)別】3、【單選題】對(duì)于算法需求的描述，不包括本題答案：【價(jià)格】4、【單選題】下列屬于計(jì)算機(jī)輸出設(shè)備的為：本題答案：【打印機(jī)】5、【判斷題】比特是計(jì)算機(jī)運(yùn)算的基礎(chǔ)。本題答案：【正確】6、【判斷題】復(fù)雜的算法意味著更高的使用價(jià)值。本題答案：【錯(cuò)誤】7、【判斷題】程序中，用到的變量數(shù)目，都是和輸入相關(guān)。本題答案：【錯(cuò)誤】8、【判斷題】軟件設(shè)計(jì)過程中，沒有必要考慮功耗問題。本題答案：【錯(cuò)誤】9、【判斷題】計(jì)算機(jī)系統(tǒng)中，對(duì)于輸入輸出，首先要考慮數(shù)據(jù)的合法性。本題答案：【正確】10、【判斷題】計(jì)算系統(tǒng)的輸出，由計(jì)算過程進(jìn)行支配。本題答案：【正確】第三章單元測(cè)驗(yàn)1、【單選題】軟件正確性可以通過什么方式保證：本題答案：【測(cè)試與驗(yàn)證】2、【單選題】在軟件工程項(xiàng)目中，占成本最高的是：本題答案：【代碼檢測(cè)】3、【判斷題】計(jì)算機(jī)系統(tǒng)的輸入輸出定義通常非常容易。本題答案：【錯(cuò)誤】4、【判斷題】如果一個(gè)程序?qū)τ诿恳粋€(gè)合理的輸入，進(jìn)行計(jì)算，計(jì)算過程可以結(jié)束，得出正確的計(jì)算結(jié)果，那么我們就說這是正確的程序。本題答案：【正確】第四章單元測(cè)試1、【單選題】下列關(guān)于算法的說法中，正確的是本題答案：【解決某類問題的算法不是唯一的】2、【單選題】下面關(guān)于算法的敘述中，正確的是本題答案：【以上三種描述都不正確】3、【單選題】下列說法不正確的是本題答案：【無限問題都是不可解的】4、【單選題】下面那個(gè)問題屬于不可解的本題答案：【圖靈機(jī)不能做的問題】5、【單選題】關(guān)于瓷磚安裝問題，下列說法不正確的是本題答案：【給定瓷磚類型、房間類型的情況下，不存在一個(gè)算法能夠解決任意瓷磚安裝問題】6、【判斷題】既然計(jì)算機(jī)不是所有問題都可解，因此沒有必要研究那些計(jì)算機(jī)不可解的問題本題答案：【錯(cuò)誤】7、【判斷題】理論上來說有限的問題一定有可行解本題答案：【正確】8、【判斷題】停機(jī)問題是一種判定問題本題答案：【正確】第五章單元測(cè)試1、【單選題】下面那個(gè)問題不是判定問題本題答案：【黎曼猜想】2、【單選題】關(guān)于圖靈機(jī)和計(jì)算，下列說法不正確的是本題答案：【上述有不正確的】3、【單選題】以下關(guān)于圖靈機(jī)的說法，正確的是本題答案：【圖靈機(jī)是一種抽象計(jì)算模型】4、【單選題】關(guān)于圖靈機(jī)，下列說法不正確的是本題答案：【凡是能用算法方法解決的問題也一定能用圖靈機(jī)解決；凡是圖靈機(jī)解決不了的問題人和算法也解決不了】5、【單選題】下列關(guān)于圖靈機(jī)的敘述中，錯(cuò)誤的是本題答案：【圖靈機(jī)不能計(jì)算的函數(shù)必須由電子計(jì)算機(jī)來完成計(jì)算】6、【單選題】下面那個(gè)問題跟其他不是一類本題答案：【停機(jī)問題】7、【單選題】1937年，圖靈在發(fā)表的論文哪篇中，首次提出圖靈機(jī)的概念本題答案：【《論可計(jì)算數(shù)及其在判定問題中的應(yīng)用》】8、【單選題】下面關(guān)于算法的說法，正確的是本題答案：【同一個(gè)算法，實(shí)現(xiàn)語言的級(jí)別越高，執(zhí)行效率就越低】9、【判斷題】圖靈機(jī)可計(jì)算函數(shù)和丘奇的-可定義函數(shù)是等價(jià)的本題答案：【正確】第六章章節(jié)測(cè)試1、【單選題】計(jì)算時(shí)間復(fù)雜度的標(biāo)準(zhǔn)是本題答案：【計(jì)算消耗的基本動(dòng)作數(shù)量】2、【單選題】以下哪個(gè)問題是不可計(jì)算問題？本題答案：【判斷任意一個(gè)程序是否存在bug】3、【單選題】二分查找算法的前提條件是本題答案：【數(shù)據(jù)是排好序的】4、【單選題】如果解決一個(gè)問題的算法已經(jīng)達(dá)到該問題的復(fù)雜度下界，則該問題是本題答案：【封閉性問題】5、【單選題】關(guān)于N階漢諾塔問題的算法使用了以下哪種技巧本題答案：【遞歸迭代】6、【多選題】漢諾塔問題的時(shí)間復(fù)雜度跟什么有關(guān)本題答案：【環(huán)的數(shù)量#塔桿的數(shù)量】7、【多選題】在實(shí)際生活中，以下哪些可以大大提高查找的效率本題答案：【數(shù)據(jù)有序#數(shù)據(jù)分類索引#數(shù)據(jù)無相關(guān)性】8、【多選題】算法的復(fù)雜度達(dá)到以下哪些級(jí)別可稱為難解性問題（intractableproblem）？本題答案：【##】9、【多選題】以下哪些復(fù)雜度的問題稱為易解性問題（tractableproblem）？本題答案：【##】10、【多選題】空間復(fù)雜度達(dá)到哪些級(jí)別的問題就是難解性問題？本題答案：【#】11、【判斷題】漢諾塔問題是不可計(jì)算問題本題答案：【錯(cuò)誤】12、【判斷題】算法是否難解與描述該算法的數(shù)學(xué)模型有關(guān)本題答案：【錯(cuò)誤】13、【判斷題】算法效率的顯著提高是降低算法復(fù)雜度的數(shù)量級(jí)本題答案：【正確】14、【判斷題】使用空間換時(shí)間的思路可以將某些難解性問題變成易解性問題本題答案：【錯(cuò)誤】15、【判斷題】在理論上，使用backtracking算法能夠解決所有的難解性問題本題答案：【正確】第七章單元測(cè)試1、【單選題】Qubit表示的是量子旋轉(zhuǎn)的：本題答案：【方向】2、【判斷題】因?yàn)椴l(fā)可以提高計(jì)算效率，所以應(yīng)該對(duì)任何算法都進(jìn)行并行化加速。本題答案：【錯(cuò)誤】3、【判斷題】并行計(jì)算相比串行計(jì)算需要更多的計(jì)算資源。本題答案：【正確】4、【判斷題】并行計(jì)算可以提高計(jì)算效率，所以并行計(jì)算可以解決串行計(jì)算中的不可計(jì)算問題。本題答案：【錯(cuò)誤】5、【判斷題】拉斯維加斯算法可以有助于提高算法的計(jì)算效率。本題答案：【正確】6、【判斷題】蒙特卡洛算法有助于提高算法的正確性，且重復(fù)次數(shù)越高，正確性越高。本題答案：【正確】7、【判斷題】隨機(jī)算法依賴于隨機(jī)數(shù)生成，且可提高算法性能，所以計(jì)算機(jī)可以產(chǎn)生真隨機(jī)數(shù)。本題答案：【錯(cuò)誤】8、【判斷題】每個(gè)時(shí)刻，量子的狀態(tài)是確定的。本題答案：【錯(cuò)誤】9、【判斷題】量子通信是通過量子糾纏實(shí)現(xiàn)的，但是距離越遠(yuǎn)所需的傳輸時(shí)間越久。本題答案：【錯(cuò)誤】10、【判斷題】量子計(jì)算機(jī)可以解決傳統(tǒng)計(jì)算機(jī)的不可計(jì)算問題。本題答案：【正確】11、【判斷題】零知識(shí)證明指就是證明者能夠在不向驗(yàn)證者提供任何有用的信息的情況下，使驗(yàn)證者相信某個(gè)論斷是正確的。本題答案：【正確】期末考試題1、【單選題】下列不屬于歷史上計(jì)算機(jī)存儲(chǔ)設(shè)備的是本題答案：【塑料片】2、【單選題】Qubit表示的是量子旋轉(zhuǎn)的本題答案：【方向】3、【單選題】分布式是一種什么計(jì)算方式本題答案：【并行】4、【單選題】下列哪種方式不可以提高計(jì)算機(jī)運(yùn)行效率本題答案：【增大電流】5、【單選題】采用量子計(jì)算模型，可以很好地解決通信過程中的本題答案：【安全問題】6、【單選題】對(duì)于算法需求的描述，不包括本題答案：【價(jià)格】7、【單選題】軟件正確性可以通過什么方式保證本題答案：【測(cè)試與驗(yàn)證】8、【單選題】下列關(guān)于算法的說法中，正確的是本題答案：【解決某類問題的算法不是唯一的】9、【單選題】下面關(guān)于算法的敘述中，正確的是本題答案：【以上三種描述都不正確】10、【單選題】下列說法不正確的是本題答案：【無限問題都是不可解的】11、【單選題】下面那個(gè)問題屬于不可解的本題答案：【圖靈機(jī)不能做的問題】12、【單選題】關(guān)于瓷磚安裝問題，下列說法不正確的是本題答案：【給定瓷磚類型、房間類型的情況下，不存在一個(gè)算法能夠解決任意瓷磚安裝問題?！?3、【單選題】下面那個(gè)問題不是判定問題本題答案：【黎曼猜想】14、【單選題】關(guān)于圖靈機(jī)和計(jì)算，下列說法不正確的是本題答案：【上述有不正確的】15、【單選題】以下關(guān)于圖靈機(jī)的說法，正確的是本題答案：【圖靈機(jī)是一種抽象計(jì)算模型】16、【單選題】下面那個(gè)問題跟其他不是一類本題答案：【停機(jī)問題】17、【單選題】下面關(guān)于算法的說法，正確的是本題答案：【同一個(gè)算法，實(shí)現(xiàn)語言的級(jí)別越高，執(zhí)行效率就越低】18、【單選題】計(jì)算時(shí)間復(fù)雜度的標(biāo)準(zhǔn)是本題答案：【計(jì)算消耗的基本動(dòng)作數(shù)量】19、【單選題】以下哪個(gè)問題是不可計(jì)算問題？本題答案：【判斷任意一個(gè)程序是否存在bug】20、【單選題】以下哪個(gè)不是衡量算法能力的指標(biāo)？本題答案：【算法可讀性】21、【單選題】計(jì)算復(fù)雜度的估計(jì)是根據(jù)什么來計(jì)算的本題答案：【最壞情況】22、【單選題】一個(gè)算法的時(shí)間復(fù)雜度計(jì)算跟什么有關(guān)本題答案：【輸入規(guī)模的大小】23、【單選題】排序問題的復(fù)雜度下界是本題答案：【】24、【單選題】如果解決一個(gè)問題的算法已經(jīng)達(dá)到該問題的復(fù)雜度下界，則該問題是本題答案：【封閉性問題】25、【單選題】關(guān)于N階漢諾塔問題的算法使用了以下哪種技巧？本題答案：【遞歸迭代】26、【單選題】以下算法的復(fù)雜度描述中，復(fù)雜度最低的是本題答案：【】27、【判斷題】素?cái)?shù)分解常用來解決密碼學(xué)相關(guān)問題本題答案：【正確】28、【判斷題】計(jì)算系統(tǒng)的輸出，由計(jì)算過程進(jìn)行支配。本題答案：【正確】29、【判斷題】越是復(fù)雜的算法，越有使用價(jià)值。本題答案：【錯(cuò)誤】30、【判斷題】程序中用到的變量數(shù)目，都是和輸入相關(guān)。本題答案：【錯(cuò)誤】31、【判斷題】量子計(jì)算也是遵循傳統(tǒng)計(jì)算機(jī)使用0-1表示數(shù)據(jù)。本題答案：【錯(cuò)誤】32、【判斷題】如果一個(gè)程序?qū)τ诿恳粋€(gè)合理的輸入進(jìn)行計(jì)算，計(jì)算過程可以結(jié)束，得出正確的計(jì)算結(jié)果，那么我們就說這是正確的程序。本題答案：【正確】33、【判斷題】既然計(jì)算機(jī)不是所有問題都可解，因此沒有必要研究那些計(jì)算機(jī)不可解的問題。本題答案：【錯(cuò)誤】34、【判斷題】理論上來說有限的問題一定有可行解。本題答案：【正確】35、【判斷題】算法效率的顯著提高是降低算法復(fù)雜度的數(shù)量級(jí)。本題答案：【正確】36、【判斷題】漢諾塔問題是不可計(jì)算問題。本題答案：【錯(cuò)誤】37、【判斷題】算法是否難解與描述該算法的數(shù)學(xué)模型有關(guān)。本題答案：【錯(cuò)誤】38、【判斷題】使用空間換時(shí)間的思路可以將某些難解性問題變成易解性問題。本題答案：【錯(cuò)誤】39、【判斷題】圖靈機(jī)可計(jì)算函數(shù)和丘奇的-可定義函數(shù)是等價(jià)的。本題答案：【正確】40、【判斷題】Monkeypuzzle問題和Tiling問題的時(shí)間復(fù)雜度都是本題答案：【正確】41、【判斷題】在理論上，使用backtracking算法能夠解決所有的難解性問題。本題答案：【正確】42、【判斷題】因?yàn)椴l(fā)可以提高計(jì)算效率，所以應(yīng)該對(duì)任何算法都進(jìn)行并行化加速。本題答案：【錯(cuò)誤】43、【判斷題】并行計(jì)算相比串行計(jì)算需要更多的計(jì)算資源。本題答案：【正確】44、【判斷題】并行計(jì)算可以提高計(jì)算效率，所以并行計(jì)算可以解決串行計(jì)算中的不可計(jì)算問題。本題答案：【錯(cuò)誤】45、【判斷題】拉斯維加斯算法可以有助于提高算法的計(jì)算效率。本題答案：【錯(cuò)誤】46、【判斷題】蒙