程序設(shè)計(jì)基礎(chǔ)-哈爾濱工業(yè)大學(xué)中國(guó)大學(xué)mooc課后章節(jié)答案期末考試題庫(kù)2023年

程序設(shè)計(jì)基礎(chǔ)_哈爾濱工業(yè)大學(xué)中國(guó)大學(xué)mooc課后章節(jié)答案期末考試題庫(kù)2023年循環(huán)不變式的建立是在循環(huán)體中選取一個(gè)點(diǎn)，在該點(diǎn)建立一個(gè)邏輯表達(dá)式，使每次循環(huán)執(zhí)行到該點(diǎn)時(shí)

參考答案:

這個(gè)邏輯表達(dá)式在循環(huán)體中總是為真

下面說法錯(cuò)誤的是（）

參考答案:

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

閱讀下邊的程序流程圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是【圖片】

參考答案:

11

一般情況下，若循環(huán)次數(shù)已知，那么我們應(yīng)該用（）循環(huán)結(jié)構(gòu)。

參考答案:

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

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

參考答案:

1到9

要確定一個(gè)循環(huán)過程是否正確，關(guān)鍵是找到（）

參考答案:

循環(huán)不變式

下列屬于操作系統(tǒng)軟件的是：

參考答案:

Ubuntu_MacOSX

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

參考答案:

5

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

參考答案:

y=8+2.6（x-2）

歸并排序是建立在歸并操作上的一種有效的排序算法，該算法是采用（）的一個(gè)非常典型的應(yīng)用。

參考答案:

分治法

歸并排序的算法我們通常用（）實(shí)現(xiàn)

參考答案:

遞歸

-1用雙字節(jié)補(bǔ)碼表示則為：

參考答案:

1111111111111111

設(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)格中。

參考答案:

4

下面關(guān)于遞歸說法正確的是：

參考答案:

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

證明循環(huán)可終止性的最低要求是

參考答案:

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

十進(jìn)制數(shù)0.3125轉(zhuǎn)化為二進(jìn)制數(shù)為

參考答案:

0.0101

對(duì)ｎ個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為多少？

參考答案:

n(n-1)/2

分塊查找中的索引表是一個(gè)（）。

參考答案:

用來存放各塊的起始地址及每個(gè)塊中最大關(guān)鍵字的有序表

哈希查找的關(guān)鍵是建立（）。

參考答案:

哈希函數(shù)

下列關(guān)于算法的說法中錯(cuò)誤的是（）

參考答案:

同一問題的算法不同，結(jié)果必然不同

如果10000001是有符號(hào)數(shù)，則其值是

參考答案:

-127

循環(huán)至少要執(zhí)行一次，應(yīng)采用什么樣的循環(huán)結(jié)構(gòu)？

參考答案:

直到型循環(huán)

在一個(gè)具有15個(gè)數(shù)據(jù)元素的有序順序表中，采用折半查找方法查找一個(gè)表中不存在的記錄，需要進(jìn)行（）次關(guān)鍵字的比較

參考答案:

4

如果下面雙分支選擇結(jié)構(gòu)的B操作中又包含另一個(gè)選擇結(jié)構(gòu)，則此時(shí)構(gòu)成的是（）結(jié)構(gòu)?！緢D片】

參考答案:

多分支

下面程序流程圖的功能是計(jì)算1*2*3+3*4*5+…+99*100*101的值，則圖中空白的矩形框內(nèi)應(yīng)該填寫的是（）?！緢D片】

參考答案:

term=i*(i+1)*(i+2)

實(shí)際的程序開發(fā)過程通常是由不斷的（）的程序設(shè)計(jì)方法。

參考答案:

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

將數(shù)據(jù)元素{2,4,6,8,10,12,14,16,18,20}依次存放于一個(gè)一維數(shù)組中，然后采用折半查找元素12，比較過哪些數(shù)組元素?

參考答案:

10,16,12

傳統(tǒng)流程圖中的判斷用（）表示。

參考答案:

菱形框

下面程序流程圖的功能是計(jì)算a+aa+aaa+…+aa…a（n個(gè)a）的值，n和a的值由鍵盤輸入，則圖中空白的矩形框內(nèi)應(yīng)該填寫的是（）?！緢D片】

參考答案:

term=term*10+a

結(jié)構(gòu)化程序設(shè)計(jì)是一種程序設(shè)計(jì)的原則和方法，它限制和避免使用（）語句。

參考答案:

goto

排序方法中，從未排序序列中挑選元素，并將其依次插入已排序序列（初始時(shí)為空）的一端的方法，稱為

參考答案:

選擇排序

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

參考答案:

小于等于

下列不屬于輸入輸出設(shè)備的是：

參考答案:

CPU

二分查找時(shí)1024個(gè)元素最多需要（）次比較

參考答案:

10

當(dāng)兩個(gè)不同的數(shù)據(jù)的哈希值相同時(shí)，將會(huì)（）。

參考答案:

發(fā)生哈希沖突

愛因斯坦曾出過這樣一道數(shù)學(xué)題：有一條長(zhǎng)階梯，若每步跨2階，最后剩下1階；若每步跨3階，最后剩下2階；若每步跨5階，最后剩下4階；若每步跨6階，則最后剩下5階；只有每步跨7階，最后才正好1階不剩。這個(gè)問題適合采用（）法求解。

參考答案:

窮舉

16位有符號(hào)整數(shù)能表達(dá)的最大值是

參考答案:

32767

-0的8位補(bǔ)碼是

參考答案:

00000000

+0的8位補(bǔ)碼是

參考答案:

00000000

對(duì)n個(gè)數(shù)據(jù)進(jìn)行簡(jiǎn)單選擇排序需要進(jìn)行的比較次數(shù)，下面說法正確的是（）。

參考答案:

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

驗(yàn)證循環(huán)程序的完全正確性，必須證明循環(huán)的（）。

參考答案:

可終止性

假設(shè)待查找區(qū)間的起始位置和終止位置分別為low和high，則二分查找算法在下面情況出現(xiàn)時(shí)說明找不到要查找的數(shù)據(jù)（）。

參考答案:

low>high

在下面用牛頓迭代法求方程的根的流程圖中，空白的菱形框內(nèi)應(yīng)該填寫的是（），已知ε是一個(gè)很小的數(shù)。【圖片】

參考答案:

|x1-x0|>=ε

已知一件西服850元，一條西褲比一件西服便宜280元，問買一件西服和一條西褲合計(jì)需要多少元？求解這個(gè)問題采用的方法是（）。

參考答案:

正向順推

如果一個(gè)對(duì)象部分地由它自已組成或按它自己定義，則稱它是（）。

參考答案:

遞歸的

“大事化小、小事化了”體現(xiàn)出的問題求解的思想是

參考答案:

分治

我國(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，只要判斷是否滿足條件（）即可。

參考答案:

5x+3y+z/3=100

計(jì)算最小值的基本思路是：先假設(shè)這組數(shù)據(jù)中的第一