MOOC 程序設(shè)計基礎(chǔ)-哈爾濱工業(yè)大學(xué) 中國大學(xué)慕課答案

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