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

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