程序設(shè)計基礎(chǔ)中國大學mooc課后章節(jié)答案期末考試題庫2023年

程序設(shè)計基礎(chǔ)中國大學mooc課后章節(jié)答案期末考試題庫2023年在單分支選擇結(jié)構(gòu)中，當判斷條件成立（為真）時，執(zhí)行一個操作，而當判斷條件不成立（為假）時，程序通常是（）

參考答案:

什么都不做

結(jié)構(gòu)化程序設(shè)計關(guān)注的焦點是（）。

參考答案:

程序結(jié)構(gòu)的好壞

有12枚一模一樣的硬幣，現(xiàn)在需要用一個天平把假幣從這12枚硬幣中找出來，問下列說法哪個是正確的。

參考答案:

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

構(gòu)成結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是（）

參考答案:

順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

關(guān)于面向?qū)ο蟪绦蛟O(shè)計思想說法錯誤的是：

參考答案:

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

Raptor流程圖的循環(huán)結(jié)構(gòu)中的循環(huán)條件是指（）循環(huán)的條件

參考答案:

退出

下面程序流程圖的功能是：對用戶指定的n值，計算并輸出滿足不等式1!+2!+…+m!<n的m的整數(shù)解，則圖中空白的矩形框內(nèi)應該填寫的是（）?！緢D片】

參考答案:

sum<n

某分段函數(shù)為：當x>0時,f(x)=1；當x<0時,f(x)=-1;當x=0時,f(x)=0。最適合在程序中實現(xiàn)這一函數(shù)功能的較好的結(jié)構(gòu)應該是（）。

參考答案:

多分支結(jié)構(gòu)

對于程序測試，下列說法正確的是

參考答案:

程序測試只能說明程序有錯，不能說明該程序是沒有錯誤的。

按求根公式計算一元二次方程【圖片】的根，是一個（）的選擇結(jié)構(gòu)?！緢D片】

參考答案:

多分支

在單分支選擇結(jié)構(gòu)中，當判斷條件不成立（為假）時，程序通常是（）。

參考答案:

什么都不做

用16位二進制補碼表示一個有符號數(shù)，其對應的最小十進制數(shù)為

參考答案:

-32768

下面關(guān)于高級語言的說法正確的是：

參考答案:

高級語言更容易理解

如圖，Ni表示第i個學生的學號，Gi表示第i個學生的成績，已知學號在1～10的學生的成績依次為401、392、385、359、372、327、354、361、345、337，則打印出的第5組數(shù)據(jù)中Gi的值是【圖片】

參考答案:

361

如下圖所示的程序流程圖，輸出結(jié)果i為【圖片】

參考答案:

8

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

參考答案:

迅雷

下面流程圖的功能是計算如下公式【圖片】則圖中空白的菱形框內(nèi)應該填寫的是（）。【圖片】

參考答案:

j<=i

下列屬于馮諾依曼結(jié)構(gòu)中的組成部分的是：

參考答案:

控制器

下列語言不是高級語言的是：

參考答案:

匯編

以下關(guān)于計算機字長的說法正確的是

參考答案:

字長等于微處理器對外數(shù)據(jù)通路的總線位數(shù)

如下圖所示的程序流程圖，為使輸出的數(shù)據(jù)為31，則①處應填的自然數(shù)為【圖片】

參考答案:

5

如圖所示的程序框圖能判斷輸入數(shù)據(jù)的奇偶性，其中判斷框內(nèi)的條件是（）【圖片】

參考答案:

m等于1?

若一組記錄的排序碼為（46,79,56,38,40,84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結(jié)果為

參考答案:

40,38,46,56,79,84

如圖所示的程序流程圖中，屬于循環(huán)結(jié)構(gòu)的是【圖片】

參考答案:

③④

在各種查找方法中，平均查找長度與結(jié)點個數(shù)n無關(guān)的查找方法是（）

參考答案:

哈希（Hash）查找

下列算法中，要求數(shù)據(jù)表必須是已排好序的查找算法為（）。

參考答案:

二分查找

在冒泡排序法中，需要對兩個（）記錄進行比較。

參考答案:

相鄰

冒泡排序法的時間復雜度為：

參考答案:

O()

與選擇排序法相比，交換排序法在時間復雜度上：

參考答案:

他們一樣

插入排序法的時間復雜度為：

參考答案:

O()

下面說法錯誤的是（）。

參考答案:

二分法查找需要建立一個索引表。_順序查找不能從最后一個記錄開始。

根據(jù)哈希函數(shù)建立的表，稱為（）

參考答案:

哈希表

從平均情況來看，線性查找法需要與（）的數(shù)組元素與查找關(guān)鍵字進行比較。

參考答案:

一半

分塊查找建立的索引表一定是一個（）表。

參考答案:

有序

二分查找時要先將表的（）位置記錄的關(guān)鍵字與查找關(guān)鍵字比較。

參考答案:

中間

（）和（）是遞歸應用的關(guān)鍵

參考答案:

基礎(chǔ)條件_一般條件

分治的目的是（）。

參考答案:

減小問題規(guī)模

利用迭代法解決問題的關(guān)鍵在于建立起（）。

參考答案:

迭代函數(shù)

利用迭代法解決問題在算法中通常結(jié)合使用的控制結(jié)構(gòu)是（）。

參考答案:

循環(huán)結(jié)構(gòu)

-127的單字節(jié)補碼形式是

參考答案:

10000001

十進制數(shù)12.25轉(zhuǎn)化為二進制數(shù)為

參考答案:

1100.01

如下圖所示的程序流程圖，執(zhí)行該程序，若輸入10，則輸出的S為【圖片】

參考答案:

1033

面向?qū)ο蟪绦蛟O(shè)計中程序相當于

參考答案:

對象+消息

下列情況中，對ｎ個不同的排序碼進行冒泡排序，在哪種情況下排序比較的次數(shù)最多？

參考答案:

元素無序

算法特性中的確定性也稱為

參考答案:

有效性

用冒泡排序法對n個數(shù)據(jù)進行排序，整個排序過程共進行（）趟。

參考答案:

n-1

下面的用嵌套循環(huán)求階乘的程序中，總計需要的循環(huán)次數(shù)是（）【圖片】

參考答案:

n(n+1)/2次

線性查找也稱為（）查找

參考答案:

順序

分治法所能解決的問題一般具有以下特征：

參考答案:

利用該問題分解出的子問題的解可以合并為該問題的解。_該問題分解出的各個子問題是相互獨立的_該問題的規(guī)?？s小到一定的程度就可以很容易地解決。

找到合適的循環(huán)不變式能驗證

參考答案:

程序的部分正確性。

用直接迭代法求一元二次方程【圖片】在[1,3]之間的根時，迭代函數(shù)x=g(x)可由方程【圖片】直接推出。已知方程的根在1.6附近，對于下面這種由方程推出的迭代函數(shù)而言，請問這個迭代過程的收斂性如何（）?！緢D片】

參考答案:

一定收斂

哈希函數(shù)代表的是（）之間的對應關(guān)系。

參考答案:

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

迭代方法包括（）迭代和（）迭代兩種方法。

參考答案:

近似_精確

迭代過程不收斂的原因有很多，下面哪一個是錯誤的。

參考答案:

迭代次數(shù)太多

直接迭代法求方程f(x)=0的根的幾何意義就是將求方程f(x)=0的根轉(zhuǎn)化為求方程x=g(x)的根，也相當于是求()。

參考答案:

曲線y=g(x)和直線y=x的交點

結(jié)構(gòu)化程序在語法結(jié)構(gòu)上遵循（）的原則，并且無死語句，無死循環(huán)。

參考答案:

單入口、單出口

自頂向下的程序設(shè)計方法中，復雜的子問題通常是用（）實現(xiàn)的。

參考答案:

子函數(shù)

關(guān)于raptor中input和output中的提示語句說法正確的是

參考答案:

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

笑笑拿出錢包里的一半的錢買了一個漢堡包，又花了15元買了一個蛋撻，還剩1元，問他錢包里原來有多少錢？求解這個問題采用的方法是（）。

參考答案:

反向逆推

程序設(shè)計中的sum=sum+i中等號代表的是（）

參考答案:

賦值運算

雙層嵌套循環(huán)的循環(huán)次數(shù)為（）。

參考答案:

內(nèi)層循環(huán)次數(shù)×外層循環(huán)次數(shù)

循環(huán)結(jié)構(gòu)最適合解決下面哪一類問題？

參考答案:

重復性問題

如果10000001是無符號數(shù)，則其值是

參考答案:

129

下列關(guān)于匯編語言說法不正確的是：

參考答案:

匯編語言無法編寫操作系統(tǒng)

二進制數(shù)101.11轉(zhuǎn)換為十進制數(shù)是()

參考答案:

5.75

用直接迭代法求一元二次方程【圖片】在[1,3]之間的根時，迭代函數(shù)x=g(x)可由方程直接推出。已知方程的根在1.6附近，對于下面這種由方程推出的迭代函數(shù)而言，請問這個迭代過程的收斂性如何（）。【圖片】

參考答案:

一定不收斂

三色球問題。若一個口袋中放有12個球，其中有3個紅色的，3個白色的，6個黑色的，從中任取8個球，問共有多少種不同的顏色搭配？這個問題可以采用窮舉法求解，設(shè)任取的紅、白、黑球個數(shù)分別為i，j，k。依題意，紅、白、黑球個數(shù)的窮舉范圍分別為0<=i<=3，0<=j<=3，0<=k<=6。只要滿足（），則i，j，k的組合即為所求。

參考答案:

i+j+k=8

下面誰被稱為計算機之父

參考答案:

馮諾依曼

IBM公司研制的DEEPBLUE超級計算機在一場“人機大戰(zhàn)”中打敗了國際象棋大師卡斯帕羅夫。這標志著()

參考答案:

海量存儲和快速檢索。

內(nèi)存的最小單位是()

參考答案:

位

軟件的組成包括以下哪些部分：

參考答案:

文檔_數(shù)據(jù)_程序

進行分塊查找，首先要抽取各塊中的（）構(gòu)成索引表

參考答案:

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

快速排序法采用了一種（）策略

參考答案:

分治

下列排序方法中最快的是哪一種：

參考答案:

快速排序

用插入排序法對n個數(shù)據(jù)進行排序，如果n個數(shù)據(jù)完全是逆序的，則完成排序需要移動（）個元素。

參考答案:

n*(n-1)/2

二分查找算法中，待查元素找不到時需要滿足的條件是（）。

參考答案:

low<=high為假

關(guān)于分塊查找下列說法錯誤的是（）。

參考答案:

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

所給流程圖的輸出結(jié)果為【圖片】

參考答案:

2、3、2

累加求和的循環(huán)結(jié)構(gòu)中，計數(shù)器i的值

參考答案:

必須不斷修改

下列不屬于馮諾依曼結(jié)構(gòu)中的組成部分的是：

參考答案:

機箱

程序設(shè)計中的變量名是用于標識（）。

參考答案:

內(nèi)存中的存儲單元

訪問內(nèi)存單元中的數(shù)據(jù)