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

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