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

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

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

參考答案:

錯(cuò)

第一章測(cè)試

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

參考答案:

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

;銷毀線性表Destroy(L)

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

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

參考答案:

錯(cuò)

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

參考答案:

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)。（）

參考答案:

錯(cuò)

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

參考答案:

棧

第二章測(cè)試

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

參考答案:

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

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

參考答案:

對(duì)

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

參考答案:

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

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

參考答案:

錯(cuò)

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

參考答案:

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

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

第三章測(cè)試

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

參考答案:

歸并排序

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

參考答案:

對(duì)

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

參考答案:

選擇排序

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

參考答案:

錯(cuò)

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

參考答案:

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

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

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

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

第四章測(cè)試

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

參考答案:

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

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

參考答案:

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

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

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

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

參考答案:

;

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

參考答案:

對(duì)

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

參考答案:

錯(cuò)

第五章測(cè)試

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

參考答案:

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

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

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

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

參考答案:

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

參考答案:

對(duì)

在鳶尾花分類問題上，使用聚類算法時(shí)，簇群數(shù)K應(yīng)為（）。

參考答案:

3

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

參考答案:

聚類算法

第六章測(cè)試

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

參考答案:

1

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

參考答案:

錯(cuò)

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

參考答案:

;

;

;

均方根誤差公式為。（）

參考答案:

錯(cuò)

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

參考答案:

[0,1]

第七章測(cè)試

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

參考答案:

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

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

參考答案:

食物需生成在地圖中。

;食物不能生成在蛇身上。

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

參考答案:

錯(cuò)

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

參考答案:

錯(cuò)

以下說法正確的是（）。

參考答案:

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

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

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

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

第八章測(cè)試

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

參考答案:

生成下一個(gè)方塊

;俄羅斯方塊下落一行

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

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

參考答案:

對(duì)

下列描述中錯(cuò)誤的是（）。

參考答案:

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

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

參考答案:

對(duì)

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

參考答案:

Roll

第九章測(cè)試

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

參考答案:

自頂向下

;逐步求精

;逐層分解

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

參考答案:

對(duì)

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