程序設計基礎_哈爾濱工業大學中國大學mooc課后章節答案期末考試題庫2023年循環不變式的建立是在循環體中選取一個點，在該點建立一個邏輯表達式，使每次循環執行到該點時

參考答案:

這個邏輯表達式在循環體中總是為真

下面說法錯誤的是（）

參考答案:

每一數據塊中的數據必須有序，但塊與塊之間可以無序

閱讀下邊的程序流程圖，運行相應的程序，輸出的結果是【圖片】

參考答案:

11

一般情況下，若循環次數已知，那么我們應該用（）循環結構。

參考答案:

計數控制的

用窮舉法計算并輸出所有的水仙花數。水仙花數是指各位數字的立方和等于該數本身的三位數。例如，153是水仙花數，因為【圖片】。設水仙花數的百位、十位、個位數字分別為i、j、k，通過遍歷i、j、k的所有可能取值，并判定i*100+j*10+k與i*i*i+j*j*j+k*k*k是否相等，即可確定該三位數是否為水仙花數。于是，窮舉對象i的窮舉范圍應為（）。

參考答案:

1到9

要確定一個循環過程是否正確，關鍵是找到（）

參考答案:

循環不變式

下列屬于操作系統軟件的是：

參考答案:

Ubuntu_MacOSX

設有一個長度為50的已排好序的表，用二分法進行查找，若查找不成功，至少需要比較（）次。

參考答案:

5

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

參考答案:

y=8+2.6（x-2）

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

參考答案:

分治法

歸并排序的算法我們通常用（）實現

參考答案:

遞歸

-1用雙字節補碼表示則為：

參考答案:

1111111111111111

設有一個含有13個元素的Hash表(0~12)，Hash函數是：H(key)=key%13，其中%是求余數運算。用線性查找法解決沖突，則對于序列(2、8、31、20、19、18、53、27)，18應放在第（）號格中。

參考答案:

4

下面關于遞歸說法正確的是：

參考答案:

一般條件和基礎條件是遞歸函數編寫的關鍵

證明循環可終止性的最低要求是

參考答案:

執行循環體時必須改變一個或多個變量的值，以保證經過有限次重復后，循環的控制條件不再被滿足。

十進制數0.3125轉化為二進制數為

參考答案:

0.0101

對ｎ個不同的排序碼進行冒泡排序，在元素無序的情況下比較的次數為多少？

參考答案:

n(n-1)/2

分塊查找中的索引表是一個（）。

參考答案:

用來存放各塊的起始地址及每個塊中最大關鍵字的有序表

哈希查找的關鍵是建立（）。

參考答案:

哈希函數

下列關于算法的說法中錯誤的是（）

參考答案:

同一問題的算法不同，結果必然不同

如果10000001是有符號數，則其值是

參考答案:

-127

循環至少要執行一次，應采用什么樣的循環結構？

參考答案:

直到型循環

在一個具有15個數據元素的有序順序表中，采用折半查找方法查找一個表中不存在的記錄，需要進行（）次關鍵字的比較

參考答案:

4

如果下面雙分支選擇結構的B操作中又包含另一個選擇結構，則此時構成的是（）結構。【圖片】

參考答案:

多分支

下面程序流程圖的功能是計算1*2*3+3*4*5+…+99*100*101的值，則圖中空白的矩形框內應該填寫的是（）。【圖片】

參考答案:

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

實際的程序開發過程通常是由不斷的（）的程序設計方法。

參考答案:

自底向上修正所補充的自頂向下

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

參考答案:

10,16,12

傳統流程圖中的判斷用（）表示。

參考答案:

菱形框

下面程序流程圖的功能是計算a+aa+aaa+…+aa…a（n個a）的值，n和a的值由鍵盤輸入，則圖中空白的矩形框內應該填寫的是（）。【圖片】

參考答案:

term=term*10+a

結構化程序設計是一種程序設計的原則和方法，它限制和避免使用（）語句。

參考答案:

goto

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

參考答案:

選擇排序

計算最小值的基本思路是：先假設這組數據中的第一個數為當前的最小值，其余的數依次與當前最小值進行比較。一旦發現后面待比較的某個數（）當前的最小值，則用該數修改當前的最小值。

參考答案:

小于等于

下列不屬于輸入輸出設備的是：

參考答案:

CPU

二分查找時1024個元素最多需要（）次比較

參考答案:

10

當兩個不同的數據的哈希值相同時，將會（）。

參考答案:

發生哈希沖突

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

參考答案:

窮舉

16位有符號整數能表達的最大值是

參考答案:

32767

-0的8位補碼是

參考答案:

00000000

+0的8位補碼是

參考答案:

00000000

對n個數據進行簡單選擇排序需要進行的比較次數，下面說法正確的是（）。

參考答案:

與初始狀態下待排序的數據序列的排列情況無關

驗證循環程序的完全正確性，必須證明循環的（）。

參考答案:

可終止性

假設待查找區間的起始位置和終止位置分別為low和high，則二分查找算法在下面情況出現時說明找不到要查找的數據（）。

參考答案:

low>high

在下面用牛頓迭代法求方程的根的流程圖中，空白的菱形框內應該填寫的是（），已知ε是一個很小的數。【圖片】

參考答案:

|x1-x0|>=ε

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

參考答案:

正向順推

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

參考答案:

遞歸的

“大事化小、小事化了”體現出的問題求解的思想是

參考答案:

分治

我國古代的《張丘建算經》中有這樣一道著名的百雞問題：“雞翁一，值錢五；雞母一，值錢三；雞雛三，值錢一。百錢買百雞，問雞翁、母、雛各幾何？”其意為：公雞每只5元，母雞每只3元，小雞3只1元。用100元買100只雞，問公雞、母雞和小雞各能買多少只？這個問題可以采用窮舉法求解，設公雞、母雞、小雞數分別為x，y，z，因100元買公雞最多可買20只，買母雞最多可買33只，所以，x從0變化到20，y從0變化到33，則z=100-x-y，只要判斷是否滿足條件（）即可。

參考答案:

5x+3y+z/3=100

計算最小值的基本思路是：先假設這組數據中的第一