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

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

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

A:錯(cuò)B:對(duì)

答案:錯(cuò)

第一章單元測(cè)試

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

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

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

C:銷毀線性表Destroy(L)

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

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

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

；銷毀線性表Destroy(L)

算法和程序是一樣的，都必須符合特定程序設(shè)計(jì)語(yǔ)言的語(yǔ)法。（）

A:錯(cuò)B:對(duì)

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

A:Copy

B:Create

C:NextPosition

D:Destroy

答案:Copy

線性表可以采用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)，應(yīng)用中都應(yīng)該采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)下列結(jié)構(gòu)中，具有LIFO特性的是（）。

A:線性表

B:棧

C:隊(duì)列

D:單鏈表

答案:棧

第二章單元測(cè)試

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

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

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

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

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

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

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

A:錯(cuò)B:對(duì)

答案:對(duì)利用分治法求解問(wèn)題時(shí)，如果可能，最好按下述哪個(gè)策略分解大問(wèn)題？（）。

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

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

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

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

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

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

A:錯(cuò)B:對(duì)

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

A:兩個(gè)無(wú)符號(hào)大數(shù)X、Y相乘，X、Y的位數(shù)為m、n，相乘算法的時(shí)間復(fù)雜度必定為O(m*n)，沒(méi)有性能更佳的算法

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

C:分治法一般包含三個(gè)部分：基礎(chǔ)、分解、合并

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

答案:分治法一般包含三個(gè)部分：基礎(chǔ)、分解、合并

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

第三章單元測(cè)試

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

A:計(jì)數(shù)排序

B:冒泡排序

C:快速排序

D:歸并排序

答案:歸并排序

快速排序在特定情況下，時(shí)間復(fù)雜度會(huì)退化為HUI平方階。（）

A:錯(cuò)B:對(duì)

答案:對(duì)當(dāng)待排序數(shù)據(jù)集中數(shù)據(jù)非常多時(shí)，應(yīng)該使用下述哪個(gè)算法完成排序？（）。

A:冒泡排序

B:快速排序

C:二分查找

D:選擇排序

答案:選擇排序

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

A:錯(cuò)B:對(duì)

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

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

B:冒泡排序的時(shí)間復(fù)雜度是平方階，空間復(fù)雜度是常量階

C:直接插入排序的平均時(shí)間復(fù)雜度是平方階，空間復(fù)雜度是常量階

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

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

；冒泡排序的時(shí)間復(fù)雜度是平方階，空間復(fù)雜度是常量階

；直接插入排序的平均時(shí)間復(fù)雜度是平方階，空間復(fù)雜度是常量階

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

第四章單元測(cè)試

簡(jiǎn)單房?jī)r(jià)預(yù)測(cè)問(wèn)題的數(shù)據(jù)集包含哪兩個(gè)維度的數(shù)據(jù)？（）。

A:位置和房?jī)r(jià)

B:面積和房?jī)r(jià)

C:面積和樓層

D:樓層和房?jī)r(jià)

答案:面積和房?jī)r(jià)

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

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

B:算法精度與計(jì)算效率高，預(yù)測(cè)非常準(zhǔn)確，算法簡(jiǎn)單、容易實(shí)現(xiàn)。

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

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

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

；建模迅速，對(duì)于小數(shù)據(jù)量、簡(jiǎn)單的關(guān)系很有效。

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

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

A:

B:

C:

D:

答案:

；

在簡(jiǎn)單房?jī)r(jià)預(yù)測(cè)問(wèn)題上，繪制一張橫坐標(biāo)為房屋面積，縱坐標(biāo)為房屋價(jià)格的二維坐標(biāo)圖的目的是為了觀察數(shù)據(jù)維度之間的關(guān)系。（）

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第五章單元測(cè)試

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

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

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

C:沒(méi)有樣本被重新劃分給不同的簇群。

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

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

；沒(méi)有樣本被重新劃分給不同的簇群。

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

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

A:

B:

C:

D:

答案:

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

A:對(duì)B:錯(cuò)

答案:對(duì)在鳶尾花分類問(wèn)題上，使用聚類算法時(shí)，簇群數(shù)K應(yīng)為（）。

A:3

B:0

C:4

D:5

答案:3

下列方法中屬于無(wú)監(jiān)督學(xué)習(xí)方法的是（）。

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

B:樸素貝葉斯分類算法

C:線性回歸方法

D:聚類算法

答案:聚類算法

第六章單元測(cè)試

波士頓房?jī)r(jià)預(yù)測(cè)項(xiàng)目中，BP神經(jīng)網(wǎng)絡(luò)的輸出層神經(jīng)元個(gè)數(shù)是多少？（）

A:13

B:14

C:3

D:1

答案:1

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

A:對(duì)B:錯(cuò)

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

A:

B:

C:

D:

答案:

；

；

；

均方根誤差公式為。（）

A:錯(cuò)B:對(duì)

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

A:[-1,1]

B:[0,1]

C:[0,2]

D:[-1,0]

答案:[0,1]

第七章單元測(cè)試

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

A:將蛇頭坐標(biāo)位置設(shè)置為地圖中心點(diǎn)

B:在屏幕中心打印蛇頭

C:將蛇頭坐標(biāo)位置設(shè)置為屏幕中心點(diǎn)

D:在地圖中心點(diǎn)打印蛇頭

答案:將蛇頭坐標(biāo)位置設(shè)置為地圖中心點(diǎn)

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

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

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

C:食物需生成在地圖中心點(diǎn)。

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

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

；食物需生成在地圖中。

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)蛇移動(dòng)的速度是通過(guò)調(diào)整休眠時(shí)間來(lái)完成的，休眠時(shí)間設(shè)置得越大，蛇移動(dòng)速度越快。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)以下說(shuō)法正確的是（）。

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

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

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

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

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

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

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

；stdio.h是標(biāo)準(zhǔn)輸入輸出頭文件，包含標(biāo)準(zhǔn)輸入輸出函數(shù)。

第八章單元測(cè)試

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

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

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

C:生成下一個(gè)方塊

D:俄羅斯方塊下落一行

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

；生成下一個(gè)方塊

；俄羅斯方塊下落一行

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

A:錯(cuò)B:對(duì)

答案:對(duì)下列描述中錯(cuò)誤的是（）。

A:游戲運(yùn)行時(shí)，只有一個(gè)Game類實(shí)例

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

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

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

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

俄羅斯方塊Tool類沒(méi)有使用動(dòng)態(tài)分配，因此，無(wú)需析構(gòu)，類對(duì)象可直接復(fù)制、賦值。（）

A:錯(cuò)B:對(duì)

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

A:CanRoll

B:CanMoveLeft

C:Roll

D:CanMoveDown

答案:Roll

第九章單元測(cè)試

以下屬于結(jié)構(gòu)化程序設(shè)計(jì)的基本原則的是（）。

A:逐層分解

B:自頂向下

C:可封裝

D:逐步求精

答案:逐層分解

；自頂向下

；逐步求精

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

A:對(duì)B:錯(cuò)

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

A:stdio.h

B:string.h

C:stdlib.h

D: