【答案】《程序設(shè)計(jì)基礎(chǔ)》(哈爾濱工業(yè)大學(xué))章節(jié)期末慕課答案有些題目順序不一致，下載后按鍵盤(pán)ctrl+F進(jìn)行搜索第1周：計(jì)算機(jī)基礎(chǔ)第1周測(cè)驗(yàn)1.單選題：如果10000001是有符號(hào)數(shù)，則其值是

選項(xiàng)：

A、-127

B、-128

C、128

D、129

答案：【-127】2.單選題：如果10000001是無(wú)符號(hào)數(shù)，則其值是

選項(xiàng)：

A、129

B、128

C、-127

D、256

答案：【129】3.單選題：16位有符號(hào)整數(shù)能表達(dá)的最大值是

選項(xiàng)：

A、32767

B、65535

C、32768

D、65536

答案：【32767】4.單選題：-0的8位補(bǔ)碼是

選項(xiàng)：

A、00000000

B、10000000

C、11111111

D、其他

答案：【00000000】5.單選題：下列語(yǔ)言不是高級(jí)語(yǔ)言的是：

選項(xiàng)：

A、匯編

B、機(jī)器指令

C、C

D、C++

E、Python

F、Java

G、Ruby

H、Perl

I、FORTRAN

答案：【匯編】6.單選題：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ī)和人類(lèi)一樣聰明

D、人類(lèi)在未來(lái)將無(wú)法超越計(jì)算機(jī)

答案：【海量存儲(chǔ)和快速檢索?！?.單選題：下面誰(shuí)被稱(chēng)為計(jì)算機(jī)之父

選項(xiàng)：

A、馮諾依曼

B、阿蘭圖靈

C、高納德

D、比爾蓋茨

E、迪杰斯特拉

答案：【馮諾依曼】8.單選題：二進(jìn)制數(shù)101.11轉(zhuǎn)換為十進(jìn)制數(shù)是()

選項(xiàng)：

A、5.75

B、5.76

C、6.75

D、6.76

答案：【5.75】9.單選題：下面誰(shuí)被稱(chēng)為計(jì)算機(jī)科學(xué)之父

選項(xiàng)：

A、阿蘭圖靈

B、馮諾依曼

C、史蒂夫喬布斯

D、高納德

E、迪杰斯特拉

答案：【阿蘭圖靈】10.單選題：以下關(guān)于計(jì)算機(jī)字長(zhǎng)的說(shuō)法正確的是

選項(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ù)】11.單選題：+0的8位補(bǔ)碼是

選項(xiàng)：

A、00000000

B、11111111

C、10000000

D、其他

答案：【00000000】12.單選題：用16位二進(jìn)制補(bǔ)碼表示一個(gè)有符號(hào)數(shù)，其對(duì)應(yīng)的最小十進(jìn)制數(shù)為

選項(xiàng)：

A、-32768

B、-65536

C、-32767

D、0

答案：【-32768】13.單選題：下面關(guān)于高級(jí)語(yǔ)言的說(shuō)法正確的是：

選項(xiàng)：

A、高級(jí)語(yǔ)言的出現(xiàn)，使得程序員的門(mén)檻大大降低

B、高級(jí)語(yǔ)言更容易理解

C、與匯編語(yǔ)言相比，高級(jí)語(yǔ)言開(kāi)發(fā)的程序執(zhí)行速度更快

D、高級(jí)語(yǔ)言完全不依賴(lài)于硬件

E、高級(jí)語(yǔ)言不包括C語(yǔ)言，因?yàn)镃語(yǔ)言更適用于系統(tǒng)方面的編程

答案：【高級(jí)語(yǔ)言的出現(xiàn)，使得程序員的門(mén)檻大大降低】14.單選題：下列關(guān)于匯編語(yǔ)言說(shuō)法不正確的是：

選項(xiàng)：

A、計(jì)算機(jī)能直接執(zhí)行匯編語(yǔ)言

B、匯編語(yǔ)言無(wú)法編寫(xiě)操作系統(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ǔ)言】15.單選題：內(nèi)存的最小單位是()

選項(xiàng)：

A、位

B、字節(jié)

C、段

D、字

答案：【位】16.單選題：下列不屬于輸入輸出設(shè)備的是：

選項(xiàng)：

A、內(nèi)存

B、CPU

C、鍵盤(pán)

D、鼠標(biāo)

E、手寫(xiě)板

F、攝像圖

G、麥克風(fēng)

答案：【內(nèi)存】17.單選題：下列關(guān)于軟件和程序的說(shuō)法正確的是：

選項(xiàng)：

A、程序是為了實(shí)現(xiàn)特定目標(biāo)或解決具體問(wèn)題而用計(jì)算機(jī)語(yǔ)言編寫(xiě)的計(jì)算機(jī)能識(shí)別的指令序列的集合

B、操作系統(tǒng)是計(jì)算機(jī)里最重要的軟件

C、軟件包括系統(tǒng)軟件和應(yīng)用軟件兩類(lèi)

D、計(jì)算機(jī)的一切操作都是由程序控制的

E、軟件即程序

F、軟件由程序和程序運(yùn)行所需要的數(shù)據(jù)兩部分組成

G、環(huán)境數(shù)據(jù)庫(kù)屬于應(yīng)用軟件

答案：【程序是為了實(shí)現(xiàn)特定目標(biāo)或解決具體問(wèn)題而用計(jì)算機(jī)語(yǔ)言編寫(xiě)的計(jì)算機(jī)能識(shí)別的指令序列的集合】18.單選題：下列屬于馮諾依曼結(jié)構(gòu)中的組成部分的是：

選項(xiàng)：

A、輸入設(shè)備

B、控制器

C、存儲(chǔ)器

D、輸出設(shè)備

E、運(yùn)算器

F、主板

G、機(jī)箱

H、電源

答案：【輸入設(shè)備】19.單選題：16位無(wú)符號(hào)整數(shù)能表達(dá)的最大值是

選項(xiàng)：

A、65535

B、65536

C、32768

D、32767

答案：【65535】20.單選題：內(nèi)存中的一個(gè)存儲(chǔ)單元的大小是

選項(xiàng)：

A、1B

B、1b

C、1KB

D、可變大小

答案：【1B】21.單選題：4GB=（）KB

選項(xiàng)：

A、其他

B、1024

C、1048576

D、1000

答案：【其他】22.多選題：下列屬于操作系統(tǒng)軟件的是：

選項(xiàng)：

A、Windows8

B、Andriod

C、Ubuntu

D、MacOSX

E、Word

F、PowerPoint

G、迅雷

答案：【W(wǎng)indows8;Andriod;Ubuntu;MacOSX】23.多選題：軟件的組成包括以下哪些部分：

選項(xiàng)：

A、程序

B、文檔

C、數(shù)據(jù)

D、可執(zhí)行文件

E、界面

F、配置文件

答案：【程序;文檔;數(shù)據(jù)】24.多選題：計(jì)算機(jī)系統(tǒng)是由（）和（）兩個(gè)部分組成

選項(xiàng)：

A、硬件

B、軟件

C、主機(jī)

D、顯示器

E、鍵盤(pán)鼠標(biāo)

答案：【硬件;軟件】第2周：程序設(shè)計(jì)方法基礎(chǔ)-1第2周測(cè)驗(yàn)1.單選題：下列說(shuō)法錯(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)，則稱(chēng)為嵌套循環(huán)。

答案：【執(zhí)行嵌套循環(huán)時(shí)是先執(zhí)行內(nèi)存循環(huán)，后執(zhí)行外層循環(huán)?！?.單選題：下面程序流程圖的功能是計(jì)算a+aa+aaa+…+aa…a（n個(gè)a）的值，n和a的值由鍵盤(pán)輸入，則圖中空白的矩形框內(nèi)應(yīng)該填寫(xiě)的是（）。

選項(xiàng)：

A、term=term*10+a

B、term=term+a

C、term=term+a*10

D、term=term*a

答案：【term=term*10+a】3.單選題：下面程序流程圖的功能是計(jì)算1*2*3+3*4*5+…+99*100*101的值，則圖中空白的矩形框內(nèi)應(yīng)該填寫(xiě)的是（）。

選項(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)】4.單選題：下面程序流程圖的功能是：對(duì)用戶(hù)指定的n值，計(jì)算并輸出滿(mǎn)足不等式1!+2!+…+m!＜n的m的整數(shù)解，則圖中空白的矩形框內(nèi)應(yīng)該填寫(xiě)的是（）。

選項(xiàng)：

A、sum＜n

B、sum>n

C、sum>=n

D、sum＜=n

答案：【sum＜n】5.單選題：循環(huán)結(jié)構(gòu)最適合解決下面哪一類(lèi)問(wèn)題？

選項(xiàng)：

A、重復(fù)性問(wèn)題

B、跳躍性問(wèn)題

C、真?zhèn)闻袛鄦?wèn)題

D、各種選擇性問(wèn)題

答案：【重復(fù)性問(wèn)題】6.單選題：下列說(shuō)法正確的是（）

選項(xiàng)：

A、循環(huán)不變式具有在循環(huán)過(guò)程進(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)過(guò)程進(jìn)行時(shí)保持不變的性質(zhì)。】7.單選題：下面流程圖的功能是計(jì)算如下公式則圖中空白的菱形框內(nèi)應(yīng)該填寫(xiě)的是（）。

選項(xiàng)：

A、j＜i

B、j

C、j

D、j＜n

答案：【j＜i】8.單選題：對(duì)于直到型循環(huán)與當(dāng)型循環(huán)而言，當(dāng)開(kāi)始第一次循環(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.單選題：證明循環(huán)可終止性的最低要求是

選項(xiàng)：

A、執(zhí)行循環(huán)體時(shí)必須改變一個(gè)或多個(gè)變量的值，以保證經(jīng)過(guò)有限次重復(fù)后，循環(huán)的控制條件不再被滿(mǎn)足。

B、必須有循環(huán)體

C、循環(huán)控制變量不能是多個(gè)

D、循環(huán)控制變量只能有一個(gè)。

答案：【執(zhí)行循環(huán)體時(shí)必須改變一個(gè)或多個(gè)變量的值，以保證經(jīng)過(guò)有限次重復(fù)后，循環(huán)的控制條件不再被滿(mǎn)足?！?0.單選題：要確定一個(gè)循環(huán)過(guò)程是否正確，關(guān)鍵是找到（）

選項(xiàng)：

A、循環(huán)不變式

B、循環(huán)上限

C、循環(huán)結(jié)束條件

D、循環(huán)控制變量

答案：【循環(huán)不變式】11.單選題：找到合適的循環(huán)不變式能驗(yàn)證

選項(xiàng)：

A、程序的部分正確性。

B、程序的全部正確性。

C、程序的全部錯(cuò)誤。

D、程序的全部邏輯錯(cuò)誤。

答案：【程序的部分正確性?！?2.單選題：循環(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)體中總是為真】13.單選題：對(duì)于程序測(cè)試，下列說(shuō)法正確的是

選項(xiàng)：

A、程序測(cè)試只能說(shuō)明程序有錯(cuò)，不能說(shuō)明該程序是沒(méi)有錯(cuò)誤的。

B、程序測(cè)試中一般是通過(guò)窮舉所有的輸入以驗(yàn)證程序的正確性

C、程序測(cè)試一般不需要特別的測(cè)試用例

D、經(jīng)過(guò)程序測(cè)試以后沒(méi)有任何問(wèn)題，就說(shuō)明該程序是沒(méi)有錯(cuò)誤的。

答案：【程序測(cè)試只能說(shuō)明程序有錯(cuò)，不能說(shuō)明該程序是沒(méi)有錯(cuò)誤的?！?4.單選題：驗(yàn)證循環(huán)程序的完全正確性，必須證明循環(huán)的（）。

選項(xiàng)：

A、可終止性

B、可理解性

C、可重復(fù)性

D、可進(jìn)行性

答案：【可終止性】15.單選題：如果下面雙分支選擇結(jié)構(gòu)的B操作中又包含另一個(gè)選擇結(jié)構(gòu)，則此時(shí)構(gòu)成的是（）結(jié)構(gòu)。

選項(xiàng)：

A、多分支

B、單分支

C、雙分支

D、順序

答案：【多分支】16.單選題：某分段函數(shù)為：當(dāng)x>0時(shí),f(x)=1；當(dāng)x＜0時(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.單選題：按求根公式計(jì)算一元二次方程的根，是一個(gè)（）的選擇結(jié)構(gòu)。

選項(xiàng)：

A、多分支

B、單分支

C、雙分支

D、無(wú)分支

答案：【多分支】18.單選題：在單分支選擇結(jié)構(gòu)中，當(dāng)判斷條件不成立（為假）時(shí)，程序通常是（）。

選項(xiàng)：

A、什么都不做

B、輸出一個(gè)提示信息

C、難以確定

D、重新判斷條件成立與否

答案：【什么都不做】19.單選題：程序設(shè)計(jì)中的sum=sum+i中等號(hào)代表的是（）

選項(xiàng)：

A、賦值運(yùn)算

B、判斷相等的運(yùn)算

C、求和運(yùn)算

D、讀寫(xiě)操作

答案：【賦值運(yùn)算】20.單選題：雙層嵌套循環(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ù)】21.單選題：下面的用嵌套循環(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次】22.單選題：循環(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)】23.單選題：下面程序流程圖的功能是利用下面的公式計(jì)算e的近似值，直到最后一項(xiàng)的絕對(duì)值小于時(shí)為止，則下圖中空白的矩形框內(nèi)應(yīng)該填寫(xiě)的是（）。

選項(xiàng)：

A、term=term/n

B、term=1/term*n

C、term=1/term

D、term=term*n

答案：【term=term/n】第3周：程序設(shè)計(jì)方法基礎(chǔ)-2第3周測(cè)驗(yàn)1.單選題：構(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)】2.單選題：關(guān)于面向?qū)ο蟪绦蛟O(shè)計(jì)思想說(shuō)法錯(cuò)誤的是：

選項(xiàng)：

A、面向?qū)ο蟪绦蛟O(shè)計(jì)更為復(fù)雜，所以采用面向?qū)ο笤O(shè)計(jì)的軟件開(kāi)發(fā)效率更低。

B、面向?qū)ο蟪绦蛟O(shè)計(jì)可以提高軟件的復(fù)用性

C、面向?qū)ο蟪绦蛟O(shè)計(jì)可以提高軟件的可理解性

D、面向?qū)ο蟪绦蛟O(shè)計(jì)可以提高軟件的開(kāi)發(fā)效率

答案：【面向?qū)ο蟪绦蛟O(shè)計(jì)更為復(fù)雜，所以采用面向?qū)ο笤O(shè)計(jì)的軟件開(kāi)發(fā)效率更低?！?.單選題：Raptor流程圖的循環(huán)結(jié)構(gòu)中的循環(huán)條件是指（）循環(huán)的條件

選項(xiàng)：

A、退出

B、進(jìn)入

C、開(kāi)始

D、重復(fù)

答案：【退出】4.單選題：實(shí)際的程序開(kāi)發(fā)過(guò)程通常是由不斷的（）的程序設(shè)計(jì)方法。

選項(xiàng)：

A、自底向上修正所補(bǔ)充的自頂向下

B、自頂向下修正所補(bǔ)充的自底向上

C、以自底向上為主的、自頂向下為輔

D、自頂向下主導(dǎo)的自底向上

答案：【自底向上修正所補(bǔ)充的自頂向下】5.單選題：結(jié)構(gòu)化程序設(shè)計(jì)是一種程序設(shè)計(jì)的原則和方法，它限制和避免使用（）語(yǔ)句。

選項(xiàng)：

A、goto

B、break

C、continue

D、return

答案：【goto】6.單選題：結(jié)構(gòu)化程序在語(yǔ)法結(jié)構(gòu)上遵循（）的原則，并且無(wú)死語(yǔ)句，無(wú)死循環(huán)。

選項(xiàng)：

A、單入口、單出口

B、單入口、多出口

C、多入口、單出口

D、多入口、多出口

答案：【單入口、單出口】7.單選題：自頂向下的程序設(shè)計(jì)方法中，復(fù)雜的子問(wèn)題通常是用（）實(shí)現(xiàn)的。

選項(xiàng)：

A、子函數(shù)

B、循環(huán)

C、分支判斷

D、合并

答案：【子函數(shù)】8.單選題：下面說(shuō)法錯(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)編寫(xiě)，在語(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ì)?！?.單選題：關(guān)于raptor中input和output中的提示語(yǔ)句說(shuō)法正確的是

選項(xiàng)：

A、必須將提示語(yǔ)句包含在""內(nèi)

B、必須將提示語(yǔ)句包含在''內(nèi)

C、可以不使用任何符號(hào)

D、不能使用任何符號(hào)

答案：【必須將提示語(yǔ)句包含在""內(nèi)】10.單選題：結(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)的好壞】11.單選題：結(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.單選題：下列說(shuō)法錯(cuò)誤的是（）。

選項(xiàng)：

A、實(shí)際的程序開(kāi)發(fā)過(guò)程通常不是純粹的自頂向下和自底向上，往往是自頂向下的分解和自底向上的構(gòu)造兩個(gè)過(guò)程混合交織進(jìn)行的，由不斷的自頂向下修正所補(bǔ)充的自底向上的程序設(shè)計(jì)方法。

B、逐步求精方法就是一種先全局后局部、先整體后細(xì)節(jié)、先抽象后具體的自頂向下的設(shè)計(jì)方法。

C、用自頂向下、逐步求精方法設(shè)計(jì)的程序是好結(jié)構(gòu)的程序。

D、用逐步求精方法可以簡(jiǎn)化程序的正確性驗(yàn)證，結(jié)合逐步求精過(guò)程，采取邊設(shè)計(jì)邊逐級(jí)驗(yàn)證的方法，與寫(xiě)完整個(gè)程序后再驗(yàn)證相比，可大大減少程序調(diào)試的時(shí)間。

答案：【實(shí)際的程序開(kāi)發(fā)過(guò)程通常不是純粹的自頂向下和自底向上，往往是自頂向下的分解和自底向上的構(gòu)造兩個(gè)過(guò)程混合交織進(jìn)行的，由不斷的自頂向下修正所補(bǔ)充的自底向上的程序設(shè)計(jì)方法?！?3.多選題：下列說(shuō)法錯(cuò)誤的是（）。

選項(xiàng)：

A、數(shù)據(jù)抽象的結(jié)果是C++中的類(lèi)。

B、抽象數(shù)據(jù)類(lèi)型強(qiáng)調(diào)把數(shù)據(jù)和操作分割開(kāi)來(lái)。

C、過(guò)程抽象是面向過(guò)程程序設(shè)計(jì)的基本手段。

D、過(guò)程抽象的結(jié)果是函數(shù)。

E、數(shù)據(jù)抽象是面向?qū)ο蟪绦蛟O(shè)計(jì)的基本手段。

F、抽象數(shù)據(jù)類(lèi)型就是數(shù)據(jù)及作用在其上的操作的集合。

G、數(shù)據(jù)抽象的結(jié)果是數(shù)據(jù)類(lèi)型

答案：【數(shù)據(jù)抽象的結(jié)果是C++中的類(lèi)。;抽象數(shù)據(jù)類(lèi)型強(qiáng)調(diào)把數(shù)據(jù)和操作分割開(kāi)來(lái)?！?4.多選題：下列說(shuō)法錯(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ì)?！?5.（）是面向?qū)ο蟪绦蛟O(shè)計(jì)的基本手段。

答案：【數(shù)據(jù)抽象】16.過(guò)程抽象的結(jié)果是（）

答案：【函數(shù)】17.結(jié)構(gòu)化程序的主要特點(diǎn)是：采用順序、選擇和（）三種基本控制結(jié)構(gòu)編寫(xiě)。

答案：【循環(huán)】18.簡(jiǎn)而言之，逐步求精方法就是一種先全局后局部、先整體后細(xì)節(jié)、先（）后具體的自頂向下的設(shè)計(jì)方法。

答案：【抽象】19.數(shù)據(jù)抽象的結(jié)果是（）。

答案：【數(shù)據(jù)類(lèi)型】20.（）是面向過(guò)程程序設(shè)計(jì)的基本手段

答案：【過(guò)程抽象】第4周：?jiǎn)栴}求解與算法設(shè)計(jì)基礎(chǔ)-1第4周測(cè)驗(yàn)1.單選題：三色球問(wèn)題。若一個(gè)口袋中放有12個(gè)球，其中有3個(gè)紅色的，3個(gè)白色的，6個(gè)黑色的，從中任取8個(gè)球，問(wèn)共有多少種不同的顏色搭配？這個(gè)問(wèn)題可以采用窮舉法求解，設(shè)任取的紅、白、黑球個(gè)數(shù)分別為i，j，k。依題意，紅、白、黑球個(gè)數(shù)的窮舉范圍分別為0＜i＜3，0＜j＜3，0＜k＜6。只要滿(mǎn)足（），則i，j，k的組合即為所求。

選項(xiàng)：

A、i+j+k=8

B、i+j+k=12

C、i=3并且j=3并且k=6

D、i=3或者j=3或者k=6

答案：【i+j+k=8】2.單選題：在下面用牛頓迭代法求方程的根的流程圖中，空白的菱形框內(nèi)應(yīng)該填寫(xiě)的是（），已知ε是一個(gè)很小的數(shù)。

選項(xiàng)：

A、|x1-x0|>=ε

B、|x1-x0|＜ε

C、x1-x0>=ε

D、x1-x0＜ε

答案：【|x1-x0|>=ε】3.單選題：用直接迭代法求一元二次方程在[1,3]之間的根時(shí)，迭代函數(shù)x=g(x)可由方程直接推出。已知方程的根在1.6附近，對(duì)于下面這種由方程推出的迭代函數(shù)而言，請(qǐng)問(wèn)這個(gè)迭代過(guò)程的收斂性如何（）。

選項(xiàng)：

A、一定不收斂

B、一定收斂

C、可能收斂，也可能不收斂

D、無(wú)法確定

答案：【一定不收斂】4.單選題：用窮舉法計(jì)算并輸出所有的水仙花數(shù)。水仙花數(shù)是指各位數(shù)字的立方和等于該數(shù)本身的三位數(shù)。例如，153是水仙花數(shù)，因?yàn)?。設(shè)水仙花數(shù)的百位、十位、個(gè)位數(shù)字分別為i、j、k，通過(guò)遍歷i、j、k的所有可能取值，并判定i*100+j*10+k與i*i*i+j*j*j+k*k*k是否相等，即可確定該三位數(shù)是否為水仙花數(shù)。于是，窮舉對(duì)象i的窮舉范圍應(yīng)為（）。

選項(xiàng)：

A、1到9

B、1到10

C、0到10

D、0到9

答案：【1到9】5.單選題：已知一件西服850元，一條西褲比一件西服便宜280元，問(wèn)買(mǎi)一件西服和一條西褲合計(jì)需要多少元？求解這個(gè)問(wèn)題采用的方法是（）。

選項(xiàng)：

A、正向順推

B、窮舉

C、反向逆推

D、迭代

答案：【正向順推】6.單選題：迭代過(guò)程不收斂的原因有很多，下面哪一個(gè)是錯(cuò)誤的。

選項(xiàng)：

A、迭代次數(shù)太多

B、迭代函數(shù)選擇不當(dāng)

C、迭代初值選取不合理

D、方程本身無(wú)解

答案：【迭代次數(shù)太多】7.單選題：在迭代算法中引入計(jì)數(shù)器變量記錄迭代次數(shù)的好處在于（）。

選項(xiàng)：

A、當(dāng)采用不同的迭代初值或不同的迭代函數(shù)進(jìn)行迭代時(shí)，可以了解它們對(duì)收斂速度的影響。

B、可以控制迭代的次數(shù)。

C、能隨時(shí)終止迭代計(jì)算。

D、可以?xún)?yōu)化代碼。

答案：【當(dāng)采用不同的迭代初值或不同的迭代函數(shù)進(jìn)行迭代時(shí)，可以了解它們對(duì)收斂速度的影響?！?.單選題：利用迭代法解決問(wèn)題的關(guān)鍵在于建立起（）。

選項(xiàng)：

A、迭代函數(shù)

B、迭代變量

C、迭代次數(shù)

D、迭代常量

答案：【迭代函數(shù)】9.單選題：“大事化小、小事化了”體現(xiàn)出的問(wèn)題求解的思想是

選項(xiàng)：

A、分治

B、合并

C、歸納

D、窮舉

答案：【分治】10.單選題：利用迭代法解決問(wèn)題在算法中通常結(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)】11.單選題：下面說(shuō)法錯(cuò)誤的是（）

選項(xiàng)：

A、如果方程有解，則用迭代的方法求方程的解時(shí)，迭代過(guò)程一定是收斂的。

B、如果方程無(wú)解，則用迭代的方法求方程的解時(shí)，迭代過(guò)程一定是不收斂的。

C、迭代的過(guò)程就是不斷由迭代變量的舊值推出新值，再不斷用新值取代舊值的過(guò)程。

D、通過(guò)反復(fù)迭代，產(chǎn)生一個(gè)數(shù)列：x0,x1,,x2…,xn,…，若數(shù)列的極限存在，則迭代收斂，反之，迭代發(fā)散。

答案：【如果方程有解，則用迭代的方法求方程的解時(shí)，迭代過(guò)程一定是收斂的?！?2.單選題：在可用迭代法求解的問(wèn)題中，應(yīng)至少存在一個(gè)（）

選項(xiàng)：

A、可直接或間接地不斷由舊值推出新值的迭代變量。

B、循環(huán)變量，能控制迭代次數(shù)。

C、整數(shù)解

D、實(shí)數(shù)解

答案：【可直接或間接地不斷由舊值推出新值的迭代變量。】13.單選題：下列說(shuō)法錯(cuò)誤的是（）。

選項(xiàng)：

A、直接迭代法求方程f(x)=0的根的幾何意義就是將求方程f(x)=0的根轉(zhuǎn)化為求方程x=g(x)的根，也相當(dāng)于是求曲線y=g(x)和x軸的交點(diǎn)。

B、在可用迭代法求解的問(wèn)題中，應(yīng)至少存在一個(gè)可直接或間接地不斷由舊值推出新值的變量，這個(gè)變量稱(chēng)為迭代變量。

C、建立迭代函數(shù)是求解迭代問(wèn)題的關(guān)鍵。

D、利用關(guān)系式x=q*y+r，用迭代法計(jì)算兩個(gè)正整數(shù)x和y的商q和余數(shù)r時(shí)，使用的迭代關(guān)系式是r=r-y。

答案：【直接迭代法求方程f(x)=0的根的幾何意義就是將求方程f(x)=0的根轉(zhuǎn)化為求方程x=g(x)的根，也相當(dāng)于是求曲線y=g(x)和x軸的交點(diǎn)。】14.單選題：愛(ài)因斯坦曾出過(guò)這樣一道數(shù)學(xué)題：有一條長(zhǎng)階梯，若每步跨2階，最后剩下1階；若每步跨3階，最后剩下2階；若每步跨5階，最后剩下4階；若每步跨6階，則最后剩下5階；只有每步跨7階，最后才正好1階不剩。這個(gè)問(wèn)題適合采用（）法求解。

選項(xiàng)：

A、窮舉

B、分治

C、遞推

D、迭代

答案：【窮舉】15.單選題：用1元5角錢(qián)人民幣兌換5分、2分和1分的硬幣（每一種都要有）共100枚，問(wèn)共有幾種兌換方案？每種方案各換多少枚？這個(gè)問(wèn)題可以采用窮舉法求解，設(shè)5分、2分和1分的硬幣各換x，y，z枚，由于每一種硬幣都要有，故5分硬幣最多可換29枚，2分硬幣最多可換72枚，1分硬幣可換100-x-y枚，x，y，z只需滿(mǎn)足條件（）即可打印，對(duì)每一組滿(mǎn)足條件的x，y，z值用計(jì)數(shù)器計(jì)數(shù)即可得到兌換方案的數(shù)目。

選項(xiàng)：

A、5x+2y+z=150

B、5x+2y+z=15

C、5x+2y+z=1.5

D、5x+2y+z=1500

答案：【5x+2y+z=150】16.單選題：一個(gè)已知是5位并且全部由數(shù)字組成的密碼，最多嘗試（）次就能找到正確的密碼

選項(xiàng)：

A、100000

B、10000

C、1000

D、5000

E、50000

答案：【100000】17.單選題：下列說(shuō)法錯(cuò)誤的是（）。

選項(xiàng)：

A、RAPTOR流程圖中，循環(huán)語(yǔ)句的Yes和No這兩個(gè)決策出口的方向與傳統(tǒng)流程圖是相同的。

B、窮舉法的基本思想就是，根據(jù)問(wèn)題的部分已知條件預(yù)估解的范圍，并在此范圍內(nèi)對(duì)所有可能的情況進(jìn)行逐一驗(yàn)證，直到找到滿(mǎn)足已知條件的解為止。

C、窮舉法，也稱(chēng)蠻力法或暴力搜索法，理論上利用這種方法可破解任何一種密碼，問(wèn)題在于如何縮短試誤時(shí)間。

D、窮舉法只適合于“有幾種組合”、“是否存在”、求解不定方程等類(lèi)型的問(wèn)題求解。

E、窮舉范圍的大小直接影響著窮舉法的執(zhí)行效率。

答案：【RAPTOR流程圖中，循環(huán)語(yǔ)句的Yes和No這兩個(gè)決策出口的方向與傳統(tǒng)流程圖是相同的。】18.單選題：下面關(guān)于遞歸說(shuō)法正確的是：

選項(xiàng)：

A、一般條件和基礎(chǔ)條件是遞歸函數(shù)編寫(xiě)的關(guān)鍵

B、在能夠使用遞歸函數(shù)的時(shí)候，盡量使用遞歸，因?yàn)樗梢允沟贸绦蜃兊煤?jiǎn)潔，易于理解

C、遞歸函數(shù)的嵌套調(diào)用次數(shù)沒(méi)有限制

D、遞歸函數(shù)的執(zhí)行效率優(yōu)于非遞歸函數(shù)

答案：【一般條件和基礎(chǔ)條件是遞歸函數(shù)編寫(xiě)的關(guān)鍵】19.單選題：分治的目的是（）。

選項(xiàng)：

A、減小問(wèn)題規(guī)模

B、對(duì)問(wèn)題進(jìn)行分類(lèi)

C、窮舉

D、對(duì)問(wèn)題進(jìn)行總結(jié)

答案：【減小問(wèn)題規(guī)?！?0.單選題：有12枚一模一樣的硬幣，現(xiàn)在需要用一個(gè)天平把假幣從這12枚硬幣中找出來(lái)，問(wèn)下列說(shuō)法哪個(gè)是正確的。

選項(xiàng)：

A、只要假幣與真幣相比重量不一樣，且已知其中只有一枚是假幣，就可以求解。

B、只要已知假幣與真幣相比重量不一樣，就可以求解。

C、只要已知其中只有一枚是假幣，就可以求解。

D、在已知其中只有一枚是假幣的情況下，如果已知假幣與真幣重量不一樣，但是不知道假幣是輕還是重，那么是絕對(duì)不可能只稱(chēng)三次就找出假幣的。

答案：【只要假幣與真幣相比重量不一樣，且已知其中只有一枚是假幣，就可以求解?！?1.單選題：直接迭代法求方程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)】22.單選題：我國(guó)古代的《張丘建算經(jīng)》中有這樣一道著名的百雞問(wèn)題：“雞翁一，值錢(qián)五；雞母一，值錢(qián)三；雞雛三，值錢(qián)一。百錢(qián)買(mǎi)百雞，問(wèn)雞翁、母、雛各幾何？”其意為：公雞每只5元，母雞每只3元，小雞3只1元。用100元買(mǎi)100只雞，問(wèn)公雞、母雞和小雞各能買(mǎi)多少只？這個(gè)問(wèn)題可以采用窮舉法求解，設(shè)公雞、母雞、小雞數(shù)分別為x，y，z，因100元買(mǎi)公雞最多可買(mǎi)20只，買(mǎi)母雞最多可買(mǎi)33只，所以，x從0變化到20，y從0變化到33，則z=100-x-y，只要判斷是否滿(mǎn)足條件（）即可。

選項(xiàng)：

A、5x+3y+z/3=100

B、x/5+y/3+z=100

C、5x+3y+3z=100

D、x/5+y/3+z/3=100

答案：【5x+3y+z/3=100】23.單選題：笑笑拿出錢(qián)包里的一半的錢(qián)買(mǎi)了一個(gè)漢堡包，又花了15元買(mǎi)了一個(gè)蛋撻，還剩1元，問(wèn)他錢(qián)包里原來(lái)有多少錢(qián)？求解這個(gè)問(wèn)題采用的方法是（）。

選項(xiàng)：

A、反向逆推

B、窮舉

C、正向順推

D、迭代

答案：【反向逆推】24.單選題：下列說(shuō)法錯(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)?！?5.單選題：用直接迭代法求一元二次方程在[1,3]之間的根時(shí)，迭代函數(shù)x=g(x)可由方程直接推出。已知方程的根在1.6附近，對(duì)于下面這種由方程推出的迭代函數(shù)而言，請(qǐng)問(wèn)這個(gè)迭代過(guò)程的收斂性如何（）。

選項(xiàng)：

A、一定收斂

B、一定不收斂

C、可能收斂，也可能不收斂

D、無(wú)法確定

答案：【一定收斂】26.多選題：分治法所能解決的問(wèn)題一般具有以下特征：

選項(xiàng)：

A、該問(wèn)題的規(guī)模縮小到一定的程度就可以很容易地解決。

B、該問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同的子問(wèn)題。

C、利用該問(wèn)題分解出的子問(wèn)題的解可以合并為該問(wèn)題的解。

D、該問(wèn)題分解出的各個(gè)子問(wèn)題是相互獨(dú)立的

E、該問(wèn)題的規(guī)模足夠大

答案：【該問(wèn)題的規(guī)?？s小到一定的程度就可以很容易地解決。;該問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同的子問(wèn)題。;利用該問(wèn)題分解出的子問(wèn)題的解可以合并為該問(wèn)題的解。;該問(wèn)題分解出的各個(gè)子問(wèn)題是相互獨(dú)立的】27.多選題：迭代方法包括（）迭代和（）迭代兩種方法。

選項(xiàng)：

A、精確

B、近似

C、絕對(duì)

D、相對(duì)

答案：【精確;近似】28.多選題：（）和（）是遞歸應(yīng)用的關(guān)鍵

選項(xiàng)：

A、一般條件

B、基礎(chǔ)條件

C、自身調(diào)用自身

D、編寫(xiě)函數(shù)

答案：【一般條件;基礎(chǔ)條件】第5周：?jiǎn)栴}求解與算法設(shè)計(jì)基礎(chǔ)-2第5周測(cè)驗(yàn)1.單選題：二分查找時(shí)1024個(gè)元素最多需要（）次比較

選項(xiàng)：

A、10

B、512

C、100

D、無(wú)法確定

答案：【10】2.單選題：下面流程圖輸出的是（）。

選項(xiàng)：

A、數(shù)組中的最小值所在的下標(biāo)位置

B、數(shù)組元素中的最大值

C、數(shù)組元素中的最小值

D、數(shù)組中的最大值所在的下標(biāo)位置

答案：【數(shù)組中的最小值所在的下標(biāo)位置】3.單選題：下面說(shuō)法錯(cuò)誤的是（）

選項(xiàng)：

A、在索引表中由最大關(guān)鍵字查出所在的塊以后，可以用二分查找算法在該塊中繼續(xù)查找

B、分塊查找算法適用于順序存儲(chǔ)結(jié)構(gòu)和線性鏈表

C、分塊查找算法的優(yōu)點(diǎn)是在表中插入或刪除一個(gè)記錄時(shí)，只要找到該記錄所屬塊，就在該塊中進(jìn)行插入或刪除運(yùn)算，無(wú)需大量移動(dòng)記錄

D、分塊查找算法是線性查找算法的一種改進(jìn)算法

答案：【在索引表中由最大關(guān)鍵字查出所在的塊以后，可以用二分查找算法在該塊中繼續(xù)查找】4.單選題：從平均情況來(lái)看，線性查找法需要與（）的數(shù)組元素與查找關(guān)鍵字進(jìn)行比較。

選項(xiàng)：

A、一半

B、全部

C、三分之一

D、無(wú)法計(jì)算

答案：【一半】5.單選題：下列說(shuō)法錯(cuò)誤的是（）。

選項(xiàng)：

A、當(dāng)兩個(gè)不同的數(shù)據(jù)的哈希值相同時(shí)，就會(huì)發(fā)生哈希沖突。哈希沖突是無(wú)法解決的。

B、根據(jù)哈希函數(shù)建立的表，稱(chēng)為哈希表。

C、哈希函數(shù)代表的是記錄的關(guān)鍵字值與其存儲(chǔ)地址之間的對(duì)應(yīng)關(guān)系。

D、哈希查找是一種按關(guān)鍵字編址的快速檢索方法，無(wú)需反復(fù)比較。

答案：【當(dāng)兩個(gè)不同的數(shù)據(jù)的哈希值相同時(shí)，就會(huì)發(fā)生哈希沖突。哈希沖突是無(wú)法解決的?！?.單選題：哈希函數(shù)代表的是（）之間的對(duì)應(yīng)關(guān)系。

選項(xiàng)：

A、記錄的關(guān)鍵字值與其存儲(chǔ)地址

B、記錄的關(guān)鍵字值

C、記錄的存儲(chǔ)地址

D、兩個(gè)關(guān)鍵字值的函數(shù)運(yùn)算

答案：【記錄的關(guān)鍵字值與其存儲(chǔ)地址】7.單選題：下面流程圖的功能是：輸入5個(gè)正數(shù)并求和，若一旦輸入了負(fù)數(shù)，則結(jié)束數(shù)據(jù)的繼續(xù)輸入，則流程圖中空白的菱形框內(nèi)應(yīng)該填寫(xiě)的是（）。

選項(xiàng)：

A、i＜5且flag=1

B、i＜5且flag=0

C、i＜5或者flag=1

D、i＜5或者flag=0

答案：【i＜5且flag=1】8.單選題：下列說(shuō)法錯(cuò)誤的是（）。

選項(xiàng)：

A、分塊查找的平均查找長(zhǎng)度比二分查找小。

B、進(jìn)行分塊查找，首先要抽取各塊中的最大關(guān)鍵字及其塊的起始地址構(gòu)成索引表。

C、分塊查找建立的索引表一定是一個(gè)有序表。

D、分塊查找的第一步是在塊間查找，找到數(shù)據(jù)所在的塊之后再在這個(gè)數(shù)據(jù)塊內(nèi)進(jìn)行查找。

答案：【分塊查找的平均查找長(zhǎng)度比二分查找小?！?.單選題：根據(jù)哈希函數(shù)建立的表，稱(chēng)為（）

選項(xiàng)：

A、哈希表

B、記錄表

C、順序表

D、地址表

答案：【哈希表】10.單選題：下列說(shuō)法錯(cuò)誤的是

選項(xiàng)：

A、哈希查找是通過(guò)對(duì)記錄的關(guān)鍵字值進(jìn)行某種運(yùn)算，然后順序查找記錄的關(guān)鍵字

B、哈希查找的核心是設(shè)計(jì)哈希函數(shù)

C、哈希查找的本質(zhì)是先將要查找的數(shù)據(jù)映射成它的哈希值，然后查找具有這個(gè)哈希值的數(shù)據(jù)

D、哈希查找是最能體現(xiàn)計(jì)算機(jī)科學(xué)精髓的查找方法

答案：【哈希查找是通過(guò)對(duì)記錄的關(guān)鍵字值進(jìn)行某種運(yùn)算，然后順序查找記錄的關(guān)鍵字】11.單選題：假設(shè)待查找區(qū)間的起始位置和終止位置分別為low和high，則二分查找算法在下面情況出現(xiàn)時(shí)說(shuō)明找不到要查找的數(shù)據(jù)（）。

選項(xiàng)：

A、low>high

B、low

C、low=high

D、low＜high

答案：【low>high】12.單選題：線性查找也稱(chēng)為（）查找

選項(xiàng)：

A、順序

B、單向

C、直線

D、逆序

答案：【順序】13.單選題：下列說(shuō)法錯(cuò)誤的是：

選項(xiàng)：

A、哈希函數(shù)就是把某個(gè)較小的集合P映射到另一個(gè)較大的集合Q中

B、求模取余法是一種典型的構(gòu)造哈希函數(shù)的方法

C、處理哈希沖突的一種常用方法就是鏈地址法，即將哈希值相同的數(shù)據(jù)存在一個(gè)鏈表中，查找哈希表時(shí)，當(dāng)查找到這個(gè)鏈表時(shí)，必須采用線性查找方法

D、哈希表就是根據(jù)哈希函數(shù)建立的表，在計(jì)算出的哈希地址位置存儲(chǔ)記錄內(nèi)容

答案：【哈希函數(shù)就是把某個(gè)較小的集合P映射到另一個(gè)較大的集合Q中】14.單選題：二分查找時(shí)要先將表的（）位置記錄的關(guān)鍵字與查找關(guān)鍵字比較。

選項(xiàng)：

A、中間

B、起始

C、結(jié)束

D、所有

答案：【中間】15.單選題：下列說(shuō)法錯(cuò)誤的是

選項(xiàng)：

A、二分查找算法所需的比較次數(shù)是表中元素個(gè)數(shù)的2的冪次數(shù)

B、二分查找要求查找表中的數(shù)據(jù)采用順序存儲(chǔ)結(jié)構(gòu)，而且必須按關(guān)鍵字大小有序排列

C、二分查找算法是計(jì)算機(jī)科學(xué)中分治思想的完美體現(xiàn)

D、二分查找算法適用于不經(jīng)常變動(dòng)而查找頻繁的有序表

答案：【二分查找算法所需的比較次數(shù)是表中元素個(gè)數(shù)的2的冪次數(shù)】16.單選題：分塊查找的平均查找長(zhǎng)度與順序查找的平均查找長(zhǎng)度相比，下面哪一個(gè)說(shuō)法是正確的。

選項(xiàng)：

A、分塊查找的平均查找長(zhǎng)度更小

B、分塊查找的平均查找長(zhǎng)度更大

C、二者的平均查找長(zhǎng)度一樣

D、二者的平均查找長(zhǎng)度沒(méi)法比較

答案：【分塊查找的平均查找長(zhǎng)度更小】17.單選題：下列說(shuō)法錯(cuò)誤的是

選項(xiàng)：

A、線性查找只能從線性數(shù)據(jù)表中的第一個(gè)記錄開(kāi)始查找，依次將記錄的關(guān)鍵字與給定的值進(jìn)行比較

B、線性查找算法不要求數(shù)據(jù)表是已排好序的

C、線性查找算法在平均情況下所需的查找次數(shù)是待查找的總數(shù)量的一半

D、查找策略與數(shù)據(jù)排序與否，數(shù)據(jù)自身屬性有關(guān)

答案：【線性查找只能從線性數(shù)據(jù)表中的第一個(gè)記錄開(kāi)始查找，依次將記錄的關(guān)鍵字與給定的值進(jìn)行比較】18.單選題：進(jìn)行分塊查找，首先要抽取各塊中的（）構(gòu)成索引表

選項(xiàng)：

A、最大關(guān)鍵字及其塊的起始地址

B、最小關(guān)鍵字及其塊的起始地址

C、平均關(guān)鍵字及其塊的起始地址

D、第一個(gè)關(guān)鍵字及其塊的起始地址

答案：【最大關(guān)鍵字及其塊的起始地址】19.單選題：當(dāng)兩個(gè)不同的數(shù)據(jù)的哈希值相同時(shí)，將會(huì)（）。

選項(xiàng)：

A、發(fā)生哈希沖突

B、出現(xiàn)數(shù)據(jù)覆蓋

C、導(dǎo)致數(shù)據(jù)丟失

D、交由計(jì)算機(jī)自行處理

答案：【發(fā)生哈希沖突】20.單選題：計(jì)算最小值的基本思路是：先假設(shè)這組數(shù)據(jù)中的第一個(gè)數(shù)為當(dāng)前的最小值，其余的數(shù)依次與當(dāng)前最小值進(jìn)行比較。一旦發(fā)現(xiàn)后面待比較的某個(gè)數(shù)（）當(dāng)前的最小值，則用該數(shù)修改當(dāng)前的最小值。

選項(xiàng)：

A、小于

B、小于等于

C、大于

D、大于等于

E、等于

F、不等于

答案：【小于】21.單選題：分塊查找建立的索引表一定是一個(gè)（）表。

選項(xiàng)：

A、有序

B、無(wú)序

C、地址

D、關(guān)鍵字

答案：【有序】22.單選題：下面說(shuō)法錯(cuò)誤的是（）

選項(xiàng)：

A、每一數(shù)據(jù)塊中的數(shù)據(jù)必須有序，但塊與塊之間可以無(wú)序

B、進(jìn)行分塊查找，首先要建立一個(gè)塊最大關(guān)鍵字表

C、分塊查找的主要代價(jià)是增加了一個(gè)索引表的存儲(chǔ)空間，以及將初始表分塊排序的運(yùn)算

D、分塊查找的性能介于線性查找和二分查找之間

答案：【每一數(shù)據(jù)塊中的數(shù)據(jù)必須有序，但塊與塊之間可以無(wú)序】23.多選題：下面說(shuō)法錯(cuò)誤的是（）。

選項(xiàng)：

A、順序查找不能從最后一個(gè)記錄開(kāi)始。

B、二分法查找需要建立一個(gè)索引表。

C、二分查找算法適用于經(jīng)常變動(dòng)但查找不頻繁的有序表

D、線性查找又稱(chēng)為順序查找，不要求數(shù)據(jù)表必須是有序的。

E、二分法查找要求數(shù)據(jù)表必須是有序的。

答案：【順序查找不能從最后一個(gè)記錄開(kāi)始。;二分法查找需要建立一個(gè)索引表。;二分查找算法適用于經(jīng)常變動(dòng)但查找不頻繁的有序表】第6周：?jiǎn)栴}求解與算法設(shè)計(jì)基礎(chǔ)-3第6周測(cè)驗(yàn)1.單選題：下列排序方法中最快的是哪一種：

選項(xiàng)：

A、快速排序

B、冒泡排序

C、插入排序

D、交換排序

E、選擇排序

答案：【快速排序】2.單選題：冒泡排序法的時(shí)間復(fù)雜度為：

選項(xiàng)：

A、O()

B、O(1)

C、O(n)

D、O()

E、O()

答案：【O()】3.單選題：與選擇排序法相比，交換排序法在時(shí)間復(fù)雜度上：

選項(xiàng)：

A、他們一樣

B、交換排序時(shí)間復(fù)雜度低于選擇排序

C、交換排序時(shí)間復(fù)雜度高于選擇排序

D、不確定

答案：【他們一樣】4.單選題：插入排序法的時(shí)間復(fù)雜度為：

選項(xiàng)：

A、O()

B、O(1)

C、O(n)

D、O()

答案：【O()】5.單選題：快速排序法采用了一種（）策略

選項(xiàng)：

A、分治

B、迭代

C、遞推

D、窮舉

答案：【分治】6.單選題：歸并排序是建立在歸并操作上的一種有效的排序算法，該算法是采用（）的一個(gè)非常典型的應(yīng)用。

選項(xiàng)：

A、分治法

B、窮舉法

C、遞推法

D、二分法

答案：【分治法】7.單選題：用插入排序法對(duì)n個(gè)數(shù)據(jù)進(jìn)行排序，如果n個(gè)數(shù)據(jù)完全是逆序的，則完成排序需要移動(dòng)（）個(gè)元素。

選項(xiàng)：

A、n*(n-1)/2

B、n*(n-1)

C、n/2

D、2*n

答案：【n*(n-1)/2】8.單選題：下面說(shuō)法正確的是（）。

選項(xiàng)：

A、歸并排序法是將兩個(gè)（或兩個(gè)以上）的有序表合并成一個(gè)新的有序表

B、歸并排序法是將兩個(gè)（或兩個(gè)以上）的無(wú)序表合并成一個(gè)新的有序表

C、歸并排序法是將兩個(gè)（或兩個(gè)以上）的子序列合并成一個(gè)新的有序表，允許合并前的所有子序列中包括部分無(wú)序的子序列。

D、快速排序法的排序速度要稍慢于歸并排序法。

答案：【歸并排序法是將兩個(gè)（或兩個(gè)以上）的有序表合并成一個(gè)新的有序表】9.單選題：簡(jiǎn)單選擇排序過(guò)程中需要進(jìn)行的比較次數(shù)，下面說(shuō)法正確的是（）。

選項(xiàng)：

A、與初始狀態(tài)下待排序的數(shù)據(jù)序列的排列情況無(wú)關(guān)

B、與初始狀態(tài)下待排序的數(shù)據(jù)序列的排列情況有關(guān)

C、與待排序的數(shù)據(jù)的個(gè)數(shù)無(wú)關(guān)

D、與最終結(jié)果需要的是正序還是逆序排列有關(guān)

答案：【與初始狀態(tài)下待排序的數(shù)據(jù)序列的排列情況無(wú)關(guān)】10.單選題：用冒泡排序法對(duì)n個(gè)數(shù)據(jù)進(jìn)行排序，整個(gè)排序過(guò)程共進(jìn)行（）趟。

選項(xiàng)：

A、n-1

B、n

C、n+1

D、不確定

答案：【n-1】11.單選題：歸并排序的算法我們通常用（）實(shí)現(xiàn)

選項(xiàng)：

A、遞歸

B、迭代

C、遞推

D、窮舉

答案：【遞歸】12.單選題：對(duì)n個(gè)數(shù)據(jù)進(jìn)行簡(jiǎn)單選擇排序過(guò)程中，共需要進(jìn)行的比較次數(shù)是（）。

選項(xiàng)：

A、n(n-1)/2

B、2n

C、n

D、n/2

答案：【n(n-1)/2】13.單選題：在冒泡排序法中，需要對(duì)兩個(gè)（）記錄進(jìn)行比較。

選項(xiàng)：

A、相鄰

B、間隔

C、任意

D、逆序

答案：【相鄰】結(jié)課考試程序設(shè)計(jì)基礎(chǔ)期末考試1.單選題：插入排序法的時(shí)間復(fù)雜度為：

選項(xiàng)：

A、O()

B、O()

C、O(1)

D、O(n)

答案：【O()】2.單選題：下面說(shuō)法正確的是（）。

選項(xiàng)：

A、歸并排序法是將兩個(gè)（或兩個(gè)以上）的有序表合并成一個(gè)新的有序表

B、歸并排序法是將兩個(gè)（或兩個(gè)以上）的無(wú)序表合并成一個(gè)新的有序表

C、歸并排序法是將兩個(gè)（或兩個(gè)以上）的子序列合并成一個(gè)新的有序表，允許合并前的所有子序列中包括部分無(wú)序的子序列。

D、快速排序法的排序速度要稍慢于歸并排序法。

答案：【歸并排序法是將兩個(gè)（或兩個(gè)以上）的有序表合并成一個(gè)新的有序表】3.單選題：下列排序方法中最快的是哪一種：

選項(xiàng)：

A、快速排序

B、冒泡排序

C、插入排序

D、交換排序

E、選擇排序

答案：【快速排序】4.單選題：結(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)的好壞】5.單選題：在下面用牛頓迭代法求方程的根的流程圖中，空白的菱形框內(nèi)應(yīng)該填寫(xiě)的是（），已知ε是一個(gè)很小的數(shù)。

選項(xiàng)：

A、|x1-x0|>=ε

B、x1-x0>=ε

C、|x1-x0|＜ε

D、x1-x0＜ε

答案：【|x1-x0|>=ε】6.單選題：面向?qū)ο蟪绦蛟O(shè)計(jì)中程序相當(dāng)于

選項(xiàng)：

A、對(duì)象+消息

B、算法+數(shù)據(jù)結(jié)構(gòu)

C、算法+數(shù)據(jù)

D、對(duì)象+算法

E、算法+消息

答案：【對(duì)象+消息】7.單選題：訪問(wèn)內(nèi)存單元中的數(shù)據(jù)可以通過(guò)（）來(lái)訪問(wèn)。

選項(xiàng)：

A、變量名

B、程序名

C、過(guò)程名

D、函數(shù)名

答案：【變量名】8.單選題：程序設(shè)計(jì)中的變量名是用于標(biāo)識(shí)（）。

選項(xiàng)：

A、內(nèi)存中的存儲(chǔ)單元

B、一段數(shù)據(jù)

C、一段程序

D、某種結(jié)構(gòu)

答案：【內(nèi)存中的存儲(chǔ)單元】9.單選題：結(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)

答案：【自頂向下】10.單選題：對(duì)于直到型循環(huán)與當(dāng)型循環(huán)而言，當(dāng)開(kāi)始第一次循環(huán)且循環(huán)條件為假時(shí)，下面敘述正確的是（）

選項(xiàng)：

A、只有直到型循環(huán)的循環(huán)體會(huì)被執(zhí)行1次，當(dāng)型循環(huán)的循環(huán)體不會(huì)執(zhí)行。

B、兩者的循環(huán)體都會(huì)被執(zhí)行1次

C、只有當(dāng)型循環(huán)的循環(huán)體會(huì)被執(zhí)行1次，直到型循環(huán)的循環(huán)體不會(huì)執(zhí)行。

D、兩者的循環(huán)體都不會(huì)被執(zhí)行

答案：【只有直到型循環(huán)的循環(huán)體會(huì)被執(zhí)行1次，當(dāng)型循環(huán)的循環(huán)體不會(huì)執(zhí)行?！?1.單選題：在單分支選擇結(jié)構(gòu)中，當(dāng)判斷條件成立（為真）時(shí)，執(zhí)行一個(gè)操作，而當(dāng)判斷條件不成立（為假）時(shí)，程序通常是（）

選項(xiàng)：

A、什么都不做

B、輸出一個(gè)提示信息

C、難以確定

D、重新判斷條件成立與否

答案：【什么都不做】12.單選題：-127的單字節(jié)補(bǔ)碼形式是

選項(xiàng)：

A、10000001

B、10000000

C、11111111

D、01111111

E、11111110

答案：【10000001】13.單選題：十進(jìn)制數(shù)12.25轉(zhuǎn)化為二進(jìn)制數(shù)為

選項(xiàng)：

A、1100.01

B、1100.1

C、1010.11

D、110.01

E、111.01

答案：【1100.01】14.單選題：一個(gè)十進(jìn)制數(shù)對(duì)應(yīng)的單字節(jié)補(bǔ)碼是10000000，則這個(gè)數(shù)是

選項(xiàng)：

A、-128

B、-127

C、128

D、127

E、256

F、-256

答案：【-128】15.單選題：-1用雙字節(jié)補(bǔ)碼表示則為：

選項(xiàng)：

A、1111111111111111

B、1000000000000001

C、1000000000000000

D、00000001

E、11111111

F、0000000000000001

答案：【1111111111111111】16.單選題：如下圖所示的程序流程圖，執(zhí)行該程序，若輸入10，則輸出的S為

選項(xiàng)：

A、1033

B、2062

C、1057

D、1204

答案：【1033】17.單選題：如下圖所示的程序流程圖，輸出結(jié)果i為

選項(xiàng)：

A、8

B、7

C、9

D、6

答案：【8】18.單選題：閱讀下邊的程序流程圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是

選項(xiàng)：

A、11

B、3

C、38

D、123

答案：【11】19.單選題：累加求和的循環(huán)結(jié)構(gòu)中，計(jì)數(shù)器i的值

選項(xiàng)：

A、必須不斷修改

B、必須加1

C、必須減1

D、必須維持不變

答案：【必須不斷修改】20.單選題：如果一個(gè)對(duì)象部分地由它自已組成或按它自己定義，則稱(chēng)它是（）。

選項(xiàng)：

A、遞歸的

B、遞推的

C、嵌套的

D、多重的

答案：【遞歸的】21.單選題：下列不屬于操作系統(tǒng)軟件的是：

選項(xiàng)：

A、Word

B、PowerPoint

C、迅雷

D、Windows8

E、Andriod

F、Ubuntu

G、MacOSX

答案：【W(wǎng)ord】22.單選題：下面流程圖的功能是計(jì)算如下公式則圖中空白的菱形框內(nèi)應(yīng)該填寫(xiě)的是（）。

選項(xiàng)：

A、j＜i

B、j

C、j

D、j＜n

答案：【j＜i】23.單選題：如下圖所示的程序流程圖，為使輸出的數(shù)據(jù)為31，則①處應(yīng)填的自然數(shù)為

選項(xiàng)：

A、5

B、6

C、4

D、3

答案：【5】24.單選題：閱讀下邊的程序流程圖，運(yùn)行相應(yīng)的程序，若輸入X的值為－4，則輸出Y的值是

選項(xiàng)：

A、2

B、0.5

C、1

D、4

答案：【2】25.單選題：傳統(tǒng)流程圖中的判斷用（）表示。

選項(xiàng)：

A、菱形框

B、矩形框

C、橢圓形框

D、平行四邊形框

答案：【菱形框】26.單選題：關(guān)于面向?qū)ο蟪绦蛟O(shè)計(jì)思想說(shuō)法錯(cuò)誤的是：

選項(xiàng)：

A、面向?qū)ο蟪绦蛟O(shè)計(jì)更為復(fù)雜，所以采用面向?qū)ο笤O(shè)計(jì)的軟件開(kāi)發(fā)效率更低。

B、面向?qū)ο蟪绦蛟O(shè)計(jì)可以提高軟件的復(fù)用性

C、面向?qū)ο蟪绦蛟O(shè)計(jì)可以提高軟件的可理解性

D、面向?qū)ο蟪绦蛟O(shè)計(jì)可以提高軟件的開(kāi)發(fā)效率

答案：【面向?qū)ο蟪绦蛟O(shè)計(jì)更為復(fù)雜，所以采用面向?qū)ο笤O(shè)計(jì)的軟件開(kāi)發(fā)效率更低?！?7.單選題：自頂向下的程序設(shè)計(jì)方法中，復(fù)雜的子問(wèn)題通常是用（）實(shí)現(xiàn)的。

選項(xiàng)：

A、函數(shù)

B、循環(huán)

C、分支判斷

D、合并

答案：【函數(shù)】28.單選題：雙層嵌套循環(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ù)】29.單選題：對(duì)于程序測(cè)試，下列說(shuō)法正確的是

選項(xiàng)：

A、程序測(cè)試只能說(shuō)明程序有錯(cuò)，不能說(shuō)明該程序是沒(méi)有錯(cuò)誤的。

B、程序測(cè)試中一般是通過(guò)窮舉所有的輸入以驗(yàn)證程序的正確性

C、經(jīng)過(guò)程序測(cè)試以后沒(méi)有任何問(wèn)題，就說(shuō)明該程序是沒(méi)有錯(cuò)誤的。

D、程序測(cè)試一般不需要特別的測(cè)試用例

答案：【程序測(cè)試只能說(shuō)明程序有錯(cuò)，不能說(shuō)明該程序是沒(méi)有錯(cuò)誤的?！?0.單選題：下列不屬于馮諾依曼結(jié)構(gòu)中的組成部分的是：

選項(xiàng)：

A、主板

B、機(jī)箱

C、電源

D、輸入設(shè)備

E、控制器

F、存儲(chǔ)器

G、輸出設(shè)備

H、運(yùn)算器

答案：【主板】31.單選題：某市的士收費(fèi)辦法如下：不超過(guò)2公里收7元（即起步價(jià)7元），超過(guò)2公里的里程每公里收2.6元，另每車(chē)次超過(guò)2公里收燃油附加費(fèi)1元（不考慮其他因素）。相應(yīng)收費(fèi)系統(tǒng)的流程圖如圖所示，則空白處應(yīng)填（）

選項(xiàng)：

A、y=8+2.6（x-2）

B、y=7+2.6x

C、y=8+2.6x

D、y=7+2.6（x-2）

答案：【y=8+2.6（x-2）】32.單選題：如圖，Ni表示第i個(gè)學(xué)生的學(xué)號(hào)，Gi表示第i個(gè)學(xué)生的成績(jī)，已知學(xué)號(hào)在1～10的學(xué)生的成績(jī)依次為401、392、385、359、372、327、354、361、345、337，則打印出的第5組數(shù)據(jù)中Gi的值是

選項(xiàng)：

A、361

B、372

C、345

D、354

答案：【361】33.單選題：算法特性中的確定性也稱(chēng)為

選項(xiàng)：

A、有效性

B、有窮性

C、可讀性

D、可重構(gòu)性

答案：【有效性】34.單選題：在各種查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)的查找方法是（）

選項(xiàng)：

A、哈希（Hash）查找

B、順序查找

C、二分查找

D、分塊查找

答案：【哈希（Hash）查找】35.單選題：設(shè)有一個(gè)含有13個(gè)元素的Hash表(0~12)，Hash函數(shù)是：H(key)=key%13，其中%是求余數(shù)運(yùn)算。用線性查找法解決沖突，則對(duì)于序列(2、8、31、20、19、18、53、27)，18應(yīng)放在第（）號(hào)格中。

選項(xiàng)：

A、4

B、5

C、9

D、0

答案：【4】36.單選題：關(guān)于分塊查找下列說(shuō)法錯(cuò)誤的是（）。

選項(xiàng)：

A、第1塊中任一元素的關(guān)鍵字有可能大于第2塊中任一元素的關(guān)鍵字

B、將n個(gè)數(shù)據(jù)劃分為m（m＜n）個(gè)數(shù)據(jù)塊

C、每一個(gè)數(shù)據(jù)塊中的數(shù)據(jù)不必有序

D、但塊與塊之間必須“按塊有序”

答案：【第1塊中任一元素的關(guān)鍵字有可能大于第2塊中任一元素的關(guān)鍵字】37.單選題：下列說(shuō)法錯(cuò)誤的是（）。

選項(xiàng)：

A、二分查找適用于元素經(jīng)常變動(dòng)而查找頻繁的有序表。

B、二分查找每執(zhí)行一次，都將查找空間減少一半，是計(jì)算機(jī)科學(xué)中分治思想的完美體現(xiàn)。

C、二分查找最多所需的比較次數(shù)是第一個(gè)大于表中元素個(gè)數(shù)的2的冪次數(shù)。

D、二分查找要求待查表按關(guān)鍵字有序排列。

答案：【二分查找適用于元素經(jīng)常變動(dòng)而查找頻繁的有序表?！?8.單選題：二分查找算法中，待查元素找不到時(shí)需要滿(mǎn)足的條件是（）。

選項(xiàng)：

A、low＜high為假

B、low＜high為真

C、low=high為真

D、low為真

答案：【low＜high為假】39.單選題：下列算法中，要求數(shù)據(jù)表必須是已排好序的查找算法為（）。

選項(xiàng)：

A、二分查找

B、線性查找

C、分塊查找

D、哈希查找

答案：【二分查找】40.單選題：設(shè)有一個(gè)長(zhǎng)度為50的已排好序的表，用二分法進(jìn)行查找，若查找不成功，至少需要比較（）次。

選項(xiàng)：

A、5

B、4

C、6

D、7

答案：【5】41.單選題：如圖所示的程序框圖能判斷輸入數(shù)據(jù)的奇偶性，其中判斷框內(nèi)的條件是（）

選項(xiàng)：

A、m等于1?

B、m等于0?

C、x等于0?

D、x等于1?

答案：【m等于1?】42.單選題：快速排序在下列哪種情況下最易發(fā)揮其長(zhǎng)處。

選項(xiàng)：

A、被排序的數(shù)據(jù)完全無(wú)序

B、被排序的數(shù)據(jù)中含有多個(gè)相同排序碼

C、被排序的數(shù)據(jù)已基本有序

D、被排序的數(shù)據(jù)中的最大值和最小值相差懸殊

答案：【被排序的數(shù)據(jù)完全無(wú)序】43.單選題：若一組記錄的排序碼為（46,79,56,38,40,84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為

選項(xiàng)：

A、40,38,46,56,79,84

B、38,40,46,56,79,84

C、40,38,46,79,56,84

D、40,38,46,84,56,79

答案：【40,38,46,56,79,84】44.單選題：下列情況中，對(duì)ｎ個(gè)不同的排序碼進(jìn)行冒泡排序，在哪種情況下排序比較的次數(shù)最多？

選項(xiàng)：

A、元素?zé)o序

B、從小到大排列好的

C、從大到小排列好的

D、元素基本有序

答案：【元素?zé)o序】45.單選題：排序方法中，從未排序序列中挑選元素，并將其依次插入已排序序列（初始時(shí)為空）的一端的方法，稱(chēng)為

選項(xiàng)：

A、選擇排序

B、希爾排序

C、冒泡排序

D、插入排序

答案：【選擇排序】46.單選題：如圖所示的程序流程圖中，屬于循環(huán)結(jié)構(gòu)的是

選項(xiàng)：

A、③④

B、①②

C、②③

D、②④

答案：【③④】47.單選題：所給流程圖的輸出結(jié)果為

選項(xiàng)：

A、2、3、2

B、2、3、1

C、3、1、2

D、3、2、1

答案：【2、3、2】48.單選題：一般情況下，若循環(huán)次數(shù)已知，那么我們應(yīng)該用（）循環(huán)結(jié)構(gòu)。

選項(xiàng)：

A、計(jì)數(shù)控制的

B、條件控制的

C、直到型的

D、當(dāng)型的

答案：【計(jì)數(shù)控制的】49.單選題：下列關(guān)于算法的說(shuō)法中錯(cuò)誤的是（）

選項(xiàng)：

A、同一問(wèn)題的算法不同，結(jié)果必然不同

B、算法必須在有效的時(shí)間內(nèi)執(zhí)行結(jié)束

C、算法的每一步操作必須是明確的，不能有歧義或模糊

D、算法必須在有限操作之后停止

答案：【同一問(wèn)題的算法不同，結(jié)果必然不同】50.單選題：從000~999三位數(shù)的數(shù)字密碼，如果運(yùn)用窮舉法破解，最多需要嘗試多少次才能破解密碼？

選項(xiàng)：

A、1000次

B、100次

C、999次

D、500次

答案：【1000次】51.單選題：下列關(guān)于軟件和程序的說(shuō)法錯(cuò)誤的是：

選項(xiàng)：

A、軟件即程序

B、軟件由程序和程序運(yùn)行所需要的數(shù)據(jù)兩部分組成

C、程序是為了實(shí)現(xiàn)特定目