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

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