【MOOC】程序設計基礎-哈爾濱工業(yè)大學 中國大學慕課MOOC答案

【MOOC】程序設計基礎-哈爾濱工業(yè)大學中國大學慕課MOOC答案高級語言與匯編語言比較1、【判斷題】高級語言可以完全代替匯編語言，匯編語言已經(jīng)過時了，沒有必要使用本題答案：【錯誤】有符號數(shù)與無符號數(shù)1、【單選題】16位存儲空間能存儲（）個有符號數(shù)？本題答案：【65536】2、【單選題】8位有符號數(shù)11111111對應的十進制數(shù)是本題答案：【-1】第1周測驗1、【單選題】4GB=（）KB本題答案：【其他】2、【單選題】內(nèi)存中的一個存儲單元的大小是本題答案：【1B】3、【單選題】16位無符號整數(shù)能表達的最大值是本題答案：【65535】4、【單選題】以下關于計算機字長的說法正確的是本題答案：【字長為計算機一次處理或運算的二進制數(shù)的位數(shù)#字長等于微處理器對外數(shù)據(jù)通路的總線位數(shù)】5、【單選題】下面誰被稱為計算機科學之父本題答案：【阿蘭圖靈】6、【單選題】二進制數(shù)101.11轉換為十進制數(shù)是()本題答案：【5.75】7、【單選題】下面誰被稱為計算機之父本題答案：【馮諾依曼】8、【單選題】IBM公司研制的DEEPBLUE超級計算機在一場“人機大戰(zhàn)”中打敗了國際象棋大師卡斯帕羅夫。這標志著()本題答案：【海量存儲和快速檢索?！?、【單選題】下列語言不是高級語言的是：H、PerlI、FORTRAN本題答案：【匯編#機器指令】10、【單選題】下列屬于馮諾依曼結構中的組成部分的是：H、電源本題答案：【輸入設備#控制器#存儲器#輸出設備#運算器】11、【單選題】下列關于軟件和程序的說法正確的是：本題答案：【程序是為了實現(xiàn)特定目標或解決具體問題而用計算機語言編寫的計算機能識別的指令序列的集合#操作系統(tǒng)是計算機里最重要的軟件#軟件包括系統(tǒng)軟件和應用軟件兩類#計算機的一切操作都是由程序控制的】12、【單選題】下列不屬于輸入輸出設備的是：本題答案：【內(nèi)存#CPU】13、【單選題】內(nèi)存的最小單位是()本題答案：【位】14、【單選題】下列關于匯編語言說法不正確的是：H、匯編語言執(zhí)行速度快本題答案：【計算機能直接執(zhí)行匯編語言#匯編語言無法編寫操作系統(tǒng)#匯編語言很容易移植】15、【單選題】下面關于高級語言的說法正確的是：本題答案：【高級語言的出現(xiàn)，使得程序員的門檻大大降低#高級語言更容易理解】16、【單選題】用16位二進制補碼表示一個有符號數(shù)，其對應的最小十進制數(shù)為本題答案：【-32768】17、【單選題】+0的8位補碼是本題答案：【00000000】18、【單選題】-0的8位補碼是本題答案：【00000000】19、【單選題】16位有符號整數(shù)能表達的最大值是本題答案：【32767】20、【單選題】如果10000001是無符號數(shù)，則其值是本題答案：【129】21、【單選題】如果10000001是有符號數(shù)，則其值是本題答案：【-127】22、【多選題】計算機系統(tǒng)是由（）和（）兩個部分組成本題答案：【硬件#軟件】23、【多選題】軟件的組成包括以下哪些部分：本題答案：【程序#文檔#數(shù)據(jù)】24、【多選題】下列屬于操作系統(tǒng)軟件的是：本題答案：【W(wǎng)indows8#Andriod#Ubuntu#MacOSX】算法的概念與算法的描述方法1、【填空題】程序設計是一門藝術，主要體現(xiàn)在（）設計和結構設計上。本題答案：【算法】順序結構和選擇結構1、【多選題】下列說法正確的是（）本題答案：【順序結構是最簡單也最常用的程序結構#選擇結構包括單分支選擇結構、雙分支選擇結構和多分支選擇結構#一般情況下，順序結構程序會涉及輸入數(shù)據(jù)、處理輸出、輸出數(shù)據(jù)三個基本操作?！垦h(huán)的控制方式1、【多選題】下列說法正確的是本題答案：【條件控制的循環(huán)是由一個給定的條件來控制循環(huán)結束的。#計數(shù)控制的循環(huán)的循環(huán)執(zhí)行次數(shù)是已知的。#通常情況下，循環(huán)結構有兩種實現(xiàn)方法：當型循環(huán)和直到型循環(huán)?！壳短籽h(huán)1、【判斷題】嵌套循環(huán)的內(nèi)層與外層循環(huán)的循環(huán)控制變量不能同名。本題答案：【正確】循環(huán)不變式1、【判斷題】循環(huán)不變式表示的是一種在循環(huán)過程進行時保持不變的性質(zhì)，它在循環(huán)體中總為真。本題答案：【正確】第2周測驗1、【單選題】下面程序流程圖的功能是利用下面的公式計算e的近似值，直到最后一項的絕對值小于時為止，則下圖中空白的矩形框內(nèi)應該填寫的是（）。本題答案：【term=term/n】2、【單選題】循環(huán)至少要執(zhí)行一次，應采用什么樣的循環(huán)結構？本題答案：【直到型循環(huán)】3、【單選題】下面的用嵌套循環(huán)求階乘的程序中，總計需要的循環(huán)次數(shù)是（）本題答案：【n(n+1)/2次】4、【單選題】循環(huán)不變式的建立是在循環(huán)體中選取一個點，在該點建立一個邏輯表達式，使每次循環(huán)執(zhí)行到該點時本題答案：【這個邏輯表達式在循環(huán)體中總是為真】5、【單選題】找到合適的循環(huán)不變式能驗證本題答案：【程序的部分正確性。】6、【單選題】要確定一個循環(huán)過程是否正確，關鍵是找到（）本題答案：【循環(huán)不變式】7、【單選題】證明循環(huán)可終止性的最低要求是本題答案：【執(zhí)行循環(huán)體時必須改變一個或多個變量的值，以保證經(jīng)過有限次重復后，循環(huán)的控制條件不再被滿足?！?、【單選題】對于直到型循環(huán)與當型循環(huán)而言，當開始第一次循環(huán)且循環(huán)條件為假時，下面敘述正確的是（）本題答案：【只有直到型循環(huán)的循環(huán)體會被執(zhí)行1次，當型循環(huán)不會執(zhí)行?！?、【單選題】下面流程圖的功能是計算如下公式則圖中空白的菱形框內(nèi)應該填寫的是（）。本題答案：【j=i】10、【單選題】下列說法正確的是（）本題答案：【循環(huán)不變式具有在循環(huán)過程進行時保持不變的性質(zhì)。】11、【單選題】循環(huán)結構最適合解決下面哪一類問題？本題答案：【重復性問題】12、【單選題】雙層嵌套循環(huán)的循環(huán)次數(shù)為（）。本題答案：【內(nèi)層循環(huán)次數(shù)×外層循環(huán)次數(shù)】13、【單選題】程序設計中的sum=sum+i中等號代表的是（）本題答案：【賦值運算】14、【單選題】在單分支選擇結構中，當判斷條件不成立（為假）時，程序通常是（）。本題答案：【什么都不做】15、【單選題】按求根公式計算一元二次方程的根，是一個（）的選擇結構。本題答案：【多分支】16、【單選題】某分段函數(shù)為：當x0時,f(x)=1；當x0時,f(x)=-1;當x=0時,f(x)=0。最適合在程序中實現(xiàn)這一函數(shù)功能的較好的結構應該是（）。本題答案：【多分支結構】17、【單選題】如果下面雙分支選擇結構的B操作中又包含另一個選擇結構，則此時構成的是（）結構。本題答案：【多分支】18、【單選題】驗證循環(huán)程序的完全正確性，必須證明循環(huán)的（）。本題答案：【可終止性】19、【單選題】對于程序測試，下列說法正確的是本題答案：【程序測試只能說明程序有錯，不能說明該程序是沒有錯誤的?！?0、【單選題】下面程序流程圖的功能是：對用戶指定的n值，計算并輸出滿足不等式1!+2!+…+m!n的m的整數(shù)解，則圖中空白的矩形框內(nèi)應該填寫的是（）。本題答案：【sumn】21、【單選題】下面程序流程圖的功能是計算1*2*3+3*4*5+…+99*100*101的值，則圖中空白的矩形框內(nèi)應該填寫的是（）。本題答案：【term=i*(i+1)*(i+2)】22、【單選題】下面程序流程圖的功能是計算a+aa+aaa+…+aa…a（n個a）的值，n和a的值由鍵盤輸入，則圖中空白的矩形框內(nèi)應該填寫的是（）。本題答案：【term=term*10+a】23、【單選題】下列說法錯誤的是（）。本題答案：【執(zhí)行嵌套循環(huán)時是先執(zhí)行內(nèi)存循環(huán)，后執(zhí)行外層循環(huán)?！孔缘紫蛏系某绦蛟O計1、【判斷題】自底向上的程序設計就是先編寫出基礎程序段，然后再逐步擴大規(guī)模、補充和升級某些功能，實際上是一種自底向上構造程序的過程。本題答案：【正確】自頂向下、逐步求精的程序設計方法1、【判斷題】逐步求精就是一種先全局后局部、先整體后細節(jié)、先抽象后具體的設計程序的方法。本題答案：【正確】結構化程序設計方法1、【多選題】下列說法正確的是本題答案：【結構化程序嚴格遵循“單入口單出口”的原則。#結構化程序的特點是結構清晰、容易閱讀、容易修改、容易驗證?！磕K化程序設計方法1、【判斷題】所謂信息隱藏就是指，除了必要的信息之外，使得暴露在外面的信息盡量減小到最小限度，模塊內(nèi)部的數(shù)據(jù)和過程，對無需了解它的外部模塊隱藏起來，外部只知道它做什么，而不知道它是如何做的，這樣只要模塊接口不變，修改模塊內(nèi)部的具體實現(xiàn)細節(jié)就不會影響對模塊的使用。本題答案：【正確】面向對象程序設計方法1、【判斷題】面向對象程序設計中程序=對象+操作本題答案：【錯誤】2、【判斷題】面向過程程序設計中程序=算法+數(shù)據(jù)本題答案：【錯誤】3、【判斷題】面向對象程序設計中的對象就是指面向過程程序設計中的數(shù)據(jù)本題答案：【錯誤】第3周測驗1、【單選題】Raptor流程圖的循環(huán)結構中的循環(huán)條件是指（）循環(huán)的條件本題答案：【退出】2、【單選題】關于面向對象程序設計思想說法錯誤的是：本題答案：【面向對象程序設計更為復雜，所以采用面向對象設計的軟件開發(fā)效率更低?！?、【單選題】構成結構化程序的三種基本控制結構是（）本題答案：【順序結構、選擇結構、循環(huán)結構】4、【單選題】關于raptor中input和output中的提示語句說法正確的是本題答案：【必須將提示語句包含在內(nèi)】5、【單選題】下面說法錯誤的是：本題答案：【因為goto語句破壞了結構化設計風格，因此有無goto語句是程序結構好壞的標志，避免使用goto語句的程序設計就是結構化程序設計。】6、【單選題】自頂向下的程序設計方法中，復雜的子問題通常是用（）實現(xiàn)的。本題答案：【子函數(shù)】7、【單選題】結構化程序在語法結構上遵循（）的原則，并且無死語句，無死循環(huán)。本題答案：【單入口、單出口】8、【單選題】結構化程序設計是一種程序設計的原則和方法，它限制和避免使用（）語句。本題答案：【goto】9、【單選題】實際的程序開發(fā)過程通常是由不斷的（）的程序設計方法。本題答案：【自底向上修正所補充的自頂向下】10、【單選題】下列說法錯誤的是（）。本題答案：【實際的程序開發(fā)過程通常不是純粹的自頂向下和自底向上，往往是自頂向下的分解和自底向上的構造兩個過程混合交織進行的，由不斷的自頂向下修正所補充的自底向上的程序設計方法?！?1、【單選題】結構化程序設計采用“（）、逐步求精”的方法進行程序設計，按照這種原則和方法設計出的程序的特點為：結構清晰，容易閱讀，容易修改，容易驗證。本題答案：【自頂向下】12、【單選題】結構化程序設計關注的焦點是（）。本題答案：【程序結構的好壞】13、【多選題】下列說法錯誤的是（）。H、結構化程序在語法結構上要求無死語句，并且無死循環(huán)。本題答案：【結構化程序設計采用“自底向上、逐步求精”的方法進行程序設計。#限制和避免使用goto語句的程序設計就是結構化的程序設計?！?4、【多選題】下列說法錯誤的是（）。本題答案：【數(shù)據(jù)抽象的結果是C++中的類。#抽象數(shù)據(jù)類型強調(diào)把數(shù)據(jù)和操作分割開來。】15、【填空題】結構化程序的主要特點是：采用順序、選擇和（）三種基本控制結構編寫。本題答案：【循環(huán)】16、【填空題】過程抽象的結果是（）本題答案：【函數(shù)】17、【填空題】（）是面向對象程序設計的基本手段。本題答案：【數(shù)據(jù)抽象】18、【填空題】數(shù)據(jù)抽象的結果是（）。本題答案：【數(shù)據(jù)類型】19、【填空題】簡而言之，逐步求精方法就是一種先全局后局部、先整體后細節(jié)、先（）后具體的自頂向下的設計方法。本題答案：【抽象】20、【填空題】（）是面向過程程序設計的基本手段本題答案：【過程抽象】分治1、【判斷題】許多經(jīng)典的算法，如歸并排序、二分查找等，都采用了分治的思想。本題答案：【正確】窮舉1、【判斷題】窮舉法，也稱為蠻力法或暴力搜索法，理論上利用這種方法可破解任何一種密碼，問題在于如何縮短試誤時間。本題答案：【正確】遞推1、【判斷題】遞推的方法主要包括正向順推和反向逆推兩種。本題答案：【正確】直接迭代法1、【判斷題】直接迭代法求方程f(x)=0的根時，首先要由方程f(x)=0直接推出迭代函數(shù)x=g(x)，其幾何意義就是求曲線y=g(x)和x軸的交點。本題答案：【錯誤】牛頓迭代法1、【判斷題】牛頓迭代法的實質(zhì)就是以直代曲，即用f(x)的切線代替曲線f(x)與x軸求交點。本題答案：【正確】遞歸與非遞歸1、【判斷題】遞歸編寫的程序代碼通常比非遞歸的少，所以遞歸就是比非遞歸好本題答案：【錯誤】第4周測驗1、【單選題】用直接迭代法求一元二次方程在[1,3]之間的根時，迭代函數(shù)x=g(x)可由方程直接推出。已知方程的根在1.6附近，對于下面這種由方程推出的迭代函數(shù)而言，請問這個迭代過程的收斂性如何（）。本題答案：【一定收斂】2、【單選題】下列說法錯誤的是（）。本題答案：【牛頓迭代公式其實就是函數(shù)f(x)的泰勒級數(shù)的前兩項?！?、【單選題】笑笑拿出錢包里的一半的錢買了一個漢堡包，又花了15元買了一個蛋撻，還剩1元，問他錢包里原來有多少錢？求解這個問題采用的方法是（）。本題答案：【反向逆推】4、【單選題】我國古代的《張丘建算經(jīng)》中有這樣一道著名的百雞問題：“雞翁一，值錢五；雞母一，值錢三；雞雛三，值錢一。百錢買百雞，問雞翁、母、雛各幾何？”其意為：公雞每只5元，母雞每只3元，小雞3只1元。用100元買100只雞，問公雞、母雞和小雞各能買多少只？這個問題可以采用窮舉法求解，設公雞、母雞、小雞數(shù)分別為x，y，z，因100元買公雞最多可買20只，買母雞最多可買33只，所以，x從0變化到20，y從0變化到33，則z=100-x-y，只要判斷是否滿足條件（）即可。本題答案：【5x+3y+z/3=100】5、【單選題】直接迭代法求方程f(x)=0的根的幾何意義就是將求方程f(x)=0的根轉化為求方程x=g(x)的根，也相當于是求()。本題答案：【曲線y=g(x)和直線y=x的交點】6、【單選題】有12枚一模一樣的硬幣，現(xiàn)在需要用一個天平把假幣從這12枚硬幣中找出來，問下列說法哪個是正確的。本題答案：【只要假幣與真幣相比重量不一樣，且已知其中只有一枚是假幣，就可以求解?！?、【單選題】在可用迭代法求解的問題中，應至少存在一個（）本題答案：【可直接或間接地不斷由舊值推出新值的迭代變量?！?、【單選題】下面說法錯誤的是（）本題答案：【如果方程有解，則用迭代的方法求方程的解時，迭代過程一定是收斂的?！?、【單選題】利用迭代法解決問題在算法中通常結合使用的控制結構是（）。本題答案：【循環(huán)結構#條件控制的循環(huán)】10、【單選題】“大事化小、小事化了”體現(xiàn)出的問題求解的思想是本題答案：【分治】11、【單選題】利用迭代法解決問題的關鍵在于建立起（）。本題答案：【迭代函數(shù)】12、【單選題】在迭代算法中引入計數(shù)器變量記錄迭代次數(shù)的好處在于（）。本題答案：【當采用不同的迭代初值或不同的迭代函數(shù)進行迭代時，可以了解它們對收斂速度的影響?！?3、【單選題】迭代過程不收斂的原因有很多，下面哪一個是錯誤的。本題答案：【迭代次數(shù)太多】14、【單選題】分治的目的是（）。本題答案：【減小問題規(guī)模】15、【單選題】下面關于遞歸說法正確的是：本題答案：【一般條件和基礎條件是遞歸函數(shù)編寫的關鍵】16、【單選題】下列說法錯誤的是（）。本題答案：【RAPTOR流程圖中，循環(huán)語句的Yes和No這兩個決策出口的方向與傳統(tǒng)流程圖是相同的?！?7、【單選題】一個已知是5位并且全部由數(shù)字組成的密碼，最多嘗試（）次就能找到正確的密碼本題答案：【100000】18、【單選題】用1元5角錢人民幣兌換5分、2分和1分的硬幣（每一種都要有）共100枚，問共有幾種兌換方案？每種方案各換多少枚？這個問題可以采用窮舉法求解，設5分、2分和1分的硬幣各換x，y，z枚，由于每一種硬幣都要有，故5分硬幣最多可換29枚，2分硬幣最多可換72枚，1分硬幣可換100-x-y枚，x，y，z只需滿足條件（）即可打印，對每一組滿足條件的x，y，z值用計數(shù)器計數(shù)即可得到兌換方案的數(shù)目。本題答案：【5x+2y+z=150】19、【單選題】愛因斯坦曾出過這樣一道數(shù)學題：有一條長階梯，若每步跨2階，最后剩下1階；若每步跨3階，最后剩下2階；若每步跨5階，最后剩下4階；若每步跨6階，則最后剩下5階；只有每步跨7階，最后才正好1階不剩。這個問題適合采用（）法求解。本題答案：【窮舉】20、【單選題】下列說法錯誤的是（）。本題答案：【直接迭代法求方程f(x)=0的根的幾何意義就是將求方程f(x)=0的根轉化為求方程x=g(x)的根，也相當于是求曲線y=g(x)和x軸的交點。】21、【單選題】已知一件西服850元，一條西褲比一件西服便宜280元，問買一件西服和一條西褲合計需要多少元？求解這個問題采用的方法是（）。