程序設計綜合實踐知到智慧樹章節(jié)測試課后答案2024年秋杭州電子科技大學

程序設計綜合實踐知到智慧樹章節(jié)測試課后答案2024年秋杭州電子科技大學緒論單元測試

計算機等工科類學生不需要提升程序設計能力，也能學好本專業(yè)。

A:錯B:對

答案:錯

第一章單元測試

抽象數(shù)據(jù)類型ADTList的基本操作有（）。

A:迭代下一位置NextPosition(L,pos)

B:創(chuàng)建空表Create()

C:銷毀線性表Destroy(L)

D:兩個線性表合并Merge()

答案:迭代下一位置NextPosition(L,pos)

；創(chuàng)建空表Create()

；銷毀線性表Destroy(L)

算法和程序是一樣的，都必須符合特定程序設計語言的語法。（）

A:錯B:對

答案:錯采用順序存儲結構實現(xiàn)抽象數(shù)據(jù)類型ADTList時，下面基本操作中實現(xiàn)算法時間復雜度不是常量階的是（）。

A:Copy

B:Create

C:NextPosition

D:Destroy

答案:Copy

線性表可以采用順序存儲結構實現(xiàn)，也可以采用鏈式存儲結構實現(xiàn)，鏈式存儲結構優(yōu)于順序存儲結構，應用中都應該采用鏈式存儲結構。（）

A:對B:錯

答案:錯下列結構中，具有LIFO特性的是（）。

A:線性表

B:棧

C:隊列

D:單鏈表

答案:棧

第二章單元測試

程序執(zhí)行時，每次遇到函數(shù)調(diào)用，不論是普通函數(shù)調(diào)用，還是遞歸函數(shù)調(diào)用，系統(tǒng)都會在運行棧上為本次函數(shù)調(diào)用分配空間，用于保存有關信息，除了（）。

A:函數(shù)體內(nèi)局部對象

B:本次函數(shù)調(diào)用執(zhí)行完畢后返回地址

C:形參變量和函數(shù)返回值變量

D:調(diào)用函數(shù)的名字

答案:調(diào)用函數(shù)的名字

漢諾塔問題求解算法空間復雜度為O(n)。（）

A:錯B:對

答案:對利用分治法求解問題時，如果可能，最好按下述哪個策略分解大問題？（）。

A:轉(zhuǎn)換為規(guī)模相同的其它問題

B:一個規(guī)模很大、一個規(guī)模很小的子問題

C:一步分解為最小規(guī)模子問題

D:規(guī)模均分的子問題

答案:規(guī)模均分的子問題

回溯法中，當試探完所有步，獲得問題的一個答案時，如果需要尋求更多答案或迭代最佳答案時，應該重新從第一步開始，繼續(xù)試探-回溯，以求出更多答案或迭代最佳答案。（）

A:錯B:對

答案:錯下列描述中，哪些描述是正確的？（）。

A:兩個無符號大數(shù)X、Y相乘，X、Y的位數(shù)為m、n，相乘算法的時間復雜度必定為O(m*n)，沒有性能更佳的算法

B:n個皇后的試探-回溯算法時間復雜度為O(n*n)

C:分治法一般包含三個部分：基礎、分解、合并

D:當遇到一個規(guī)模較大、難以直接解決問題時，分治法的設計思想是，將其分解成一些規(guī)模較小的相同問題，以便各個擊破，分而治之

答案:分治法一般包含三個部分：基礎、分解、合并

；當遇到一個規(guī)模較大、難以直接解決問題時，分治法的設計思想是，將其分解成一些規(guī)模較小的相同問題，以便各個擊破，分而治之

第三章單元測試

下列排序算法中，時間復雜度始終為O(nlog2n)的是（）。

A:計數(shù)排序

B:冒泡排序

C:快速排序

D:歸并排序

答案:歸并排序

快速排序在特定情況下，時間復雜度會退化為HUI平方階。（）

A:錯B:對

答案:對當待排序數(shù)據(jù)集中數(shù)據(jù)非常多時，應該使用下述哪個算法完成排序？（）。

A:冒泡排序

B:快速排序

C:二分查找

D:選擇排序

答案:選擇排序

歸并排序的輔助空間復雜度為線性階，快速排序的輔助空間復雜度為常量階。（）

A:錯B:對

答案:錯下列描述中，哪些描述是正確的？（）。

A:特定情況下，計數(shù)排序速度比快速排序更快

B:冒泡排序的時間復雜度是平方階，空間復雜度是常量階

C:直接插入排序的平均時間復雜度是平方階，空間復雜度是常量階

D:使用快速排序時，次序越亂的數(shù)據(jù)集，排序速度越快

答案:特定情況下，計數(shù)排序速度比快速排序更快

；冒泡排序的時間復雜度是平方階，空間復雜度是常量階

；直接插入排序的平均時間復雜度是平方階，空間復雜度是常量階

；使用快速排序時，次序越亂的數(shù)據(jù)集，排序速度越快

第四章單元測試

簡單房價預測問題的數(shù)據(jù)集包含哪兩個維度的數(shù)據(jù)？（）。

A:位置和房價

B:面積和房價

C:面積和樓層

D:樓層和房價

答案:面積和房價

使用線性回歸方法的優(yōu)點有（）。

A:線性回歸方法容易理解，結果具有很好的可解釋性，有利于決策分析。

B:算法精度與計算效率高，預測非常準確，算法簡單、容易實現(xiàn)。

C:建模迅速，對于小數(shù)據(jù)量、簡單的關系很有效。

D:它是一種非線性擬合方法。

答案:線性回歸方法容易理解，結果具有很好的可解釋性，有利于決策分析。

；建模迅速，對于小數(shù)據(jù)量、簡單的關系很有效。

；它是一種非線性擬合方法。

一元線性回歸分析中，參數(shù)a和b的求解公式為（）。

A:

B:

C:

D:

答案:

；

在簡單房價預測問題上，繪制一張橫坐標為房屋面積，縱坐標為房屋價格的二維坐標圖的目的是為了觀察數(shù)據(jù)維度之間的關系。（）

A:錯B:對

答案:對如果回歸分析中包括兩個或兩個以上的自變量，且因變量和自變量之間是線性關系，則可以采用一元線性回歸分析方法。（）

A:對B:錯

答案:錯

第五章單元測試

KMeans算法循環(huán)終止條件有（）。

A:只要有一個質(zhì)心不發(fā)生變化。

B:所有質(zhì)心都不再發(fā)生變化。

C:沒有樣本被重新劃分給不同的簇群。

D:迭代次數(shù)達到一個特定的閾值。

答案:所有質(zhì)心都不再發(fā)生變化。

；沒有樣本被重新劃分給不同的簇群。

；迭代次數(shù)達到一個特定的閾值。

兩個n維向量的歐式距離公式為（）。

A:

B:

C:

D:

答案:

對于新劃分好的各個簇群，新質(zhì)心向量的計算方法是通過計算各個簇群中所有樣本各個維度均值得到的。（）

A:對B:錯

答案:對在鳶尾花分類問題上，使用聚類算法時，簇群數(shù)K應為（）。

A:3

B:0

C:4

D:5

答案:3

下列方法中屬于無監(jiān)督學習方法的是（）。

A:神經(jīng)網(wǎng)絡算法

B:樸素貝葉斯分類算法

C:線性回歸方法

D:聚類算法

答案:聚類算法

第六章單元測試

波士頓房價預測項目中，BP神經(jīng)網(wǎng)絡的輸出層神經(jīng)元個數(shù)是多少？（）

A:13

B:14

C:3

D:1

答案:1

Sigmoid函數(shù)是線性的激活函數(shù)，而Sgn函數(shù)是非線性的激活函數(shù)。（）

A:對B:錯

答案:錯三層BP神經(jīng)網(wǎng)絡新權值的調(diào)整公式為（）。

A:

B:

C:

D:

答案:

；

；

；

均方根誤差公式為。（）

A:錯B:對

答案:錯最大最小值歸一化方法是將數(shù)據(jù)歸一化到什么范圍內(nèi)？（）

A:[-1,1]

B:[0,1]

C:[0,2]

D:[-1,0]

答案:[0,1]

第七章單元測試

在貪吃蛇游戲中，snake.snakeNode[0].x=MAP_WIDTH/2-1;snake.snakeNode[0].y=MAP_HEIGHT/2-1;這兩句代碼的含義是（）。

A:將蛇頭坐標位置設置為地圖中心點

B:在屏幕中心打印蛇頭

C:將蛇頭坐標位置設置為屏幕中心點

D:在地圖中心點打印蛇頭

答案:將蛇頭坐標位置設置為地圖中心點

在貪吃蛇游戲中，食物生成需要注意哪幾個條件。（）

A:食物需生成在蛇身附近。

B:食物不能生成在蛇身上。

C:食物需生成在地圖中心點。

D:食物需生成在地圖中。

答案:食物不能生成在蛇身上。

；食物需生成在地圖中。

_kbhit()函數(shù)主要用于實現(xiàn)非阻塞地控制鼠標響應。（）

A:對B:錯

答案:錯蛇移動的速度是通過調(diào)整休眠時間來完成的，休眠時間設置得越大，蛇移動速度越快。（）

A:錯B:對

答案:錯以下說法正確的是（）。

A:Windows.h是window程序需要的重要頭文件，包含用戶界面函數(shù)、Kernel()函數(shù)、基本數(shù)據(jù)定義等。

B:time.h是日期和時間頭文件，主要提供對時間操作的一些函數(shù)。

C:conio.h是控制臺輸入輸出函數(shù)頭文件，包含getch()和kbhit()等函數(shù)。

D:stdio.h是標準輸入輸出頭文件，包含標準輸入輸出函數(shù)。

答案:Windows.h是window程序需要的重要頭文件，包含用戶界面函數(shù)、Kernel()函數(shù)、基本數(shù)據(jù)定義等。

；time.h是日期和時間頭文件，主要提供對時間操作的一些函數(shù)。

；conio.h是控制臺輸入輸出函數(shù)頭文件，包含getch()和kbhit()等函數(shù)。

；stdio.h是標準輸入輸出頭文件，包含標準輸入輸出函數(shù)。

第八章單元測試

俄羅斯方塊游戲視頻中，Game類具有下述功能的成員函數(shù)（）。

A:判斷俄羅斯方塊是否可以下落

B:俄羅斯方塊游戲主界面繪制

C:生成下一個方塊

D:俄羅斯方塊下落一行

答案:判斷俄羅斯方塊是否可以下落

；生成下一個方塊

；俄羅斯方塊下落一行

Tool類代表俄羅斯方塊積木，游戲中有兩個俄羅斯方塊，因此，有兩個Tool的實例。（）

A:錯B:對

答案:對下列描述中錯誤的是（）。

A:游戲運行時，只有一個Game類實例

B:Tool用于描述俄羅斯方塊積木

C:俄羅斯方塊游戲樣例中使用了圖形控件、按鈕控件、組合控件

D:Game類用于描述游戲的主要邏輯

答案:俄羅斯方塊游戲樣例中使用了圖形控件、按鈕控件、組合控件

俄羅斯方塊Tool類沒有使用動態(tài)分配，因此，無需析構，類對象可直接復制、賦值。（）

A:錯B:對

答案:對下列Game類成員函數(shù)中，沒有調(diào)用成員函數(shù)CountNoneZero的是（）。

A:CanRoll

B:CanMoveLeft

C:Roll

D:CanMoveDown

答案:Roll

第九章單元測試

以下屬于結構化程序設計的基本原則的是（）。

A:逐層分解

B:自頂向下

C:可封裝

D:逐步求精

答案:逐層分解

；自頂向下

；逐步求精

只要是dos窗口中可以執(zhí)行的控制臺命令行都可以使用system函數(shù)來執(zhí)行，當傳遞給system函數(shù)的參數(shù)不同的時候，將執(zhí)行不同的DOS命令。（）

A:對B:錯

答案:對SetConsoleCursorPosition函數(shù)的聲明在下面哪個頭文件中（）。

A:stdio.h

B:string.h

C:stdlib.h

D: