計(jì)算思維學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫2023年

計(jì)算思維學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫2023年1-為什么要把列表的數(shù)據(jù)保存至結(jié)果列表中？

參考答案:

因?yàn)槲恢貌粔?/p>

2-如何實(shí)現(xiàn)把列表數(shù)據(jù)保存至結(jié)果列表中？

參考答案:

復(fù)合條件，寫入

下面說法中錯(cuò)誤的是？

參考答案:

計(jì)算機(jī)對于程序的編譯可以支持程序設(shè)計(jì)語言以及偽代碼

不同結(jié)構(gòu)體的結(jié)構(gòu)形式是否固定？

參考答案:

不固定

二叉樹中是否可以為空集合？

參考答案:

可

什么是集合？

參考答案:

一堆無序的、數(shù)量可變的元素組合

以下4個(gè)Scratch中的列表，哪一種滿足集合的概念？

參考答案:

集合C

以下哪一個(gè)選項(xiàng)是“入隊(duì)”操作？

參考答案:

小王在車站準(zhǔn)備上車，他看到隊(duì)伍中間有一個(gè)空位，但他堅(jiān)決成為一位遵紀(jì)守法的優(yōu)秀公民，不想做插隊(duì)的人，于是他乖乖排在隊(duì)伍最后，準(zhǔn)備上車。

以下哪一個(gè)選項(xiàng)是“出隊(duì)”操作？

參考答案:

小王在車站準(zhǔn)備上車，他看到隊(duì)伍最前方站著的是他多年未見的好友小張，因此他一個(gè)大步上前，將小張從隊(duì)伍中拽出來，兩人開開心心地去餐廳里敘舊了。

以下哪一點(diǎn)關(guān)于集合的描述是正確的？

參考答案:

集合中存放數(shù)據(jù)是無序的，可從任意位置存取數(shù)據(jù)

以下哪一項(xiàng)不屬于我們常說的3R？

參考答案:

聽力

以下哪種是“生成一個(gè)擁有28個(gè)方格的網(wǎng)格”的最優(yōu)解？

參考答案:

按5*6進(jìn)行網(wǎng)格生成，同時(shí)計(jì)算生成的方格數(shù)，當(dāng)生成了28個(gè)方格后，停止繼續(xù)生成方格

回溯就是窮舉。

參考答案:

錯(cuò)

圖中屬于哪一種算法表達(dá)形式？

參考答案:

流程圖

圖中的樹為？

參考答案:

左斜二叉樹

圖示中，畫圈的部分屬于樹的一個(gè)

參考答案:

子樹

圖示的圖結(jié)構(gòu)是什么類型的圖結(jié)構(gòu)？

參考答案:

加權(quán)有向圖

圖結(jié)構(gòu)允許存在回路。

參考答案:

對

在計(jì)算機(jī)領(lǐng)域中，算法指的是：“

”

參考答案:

通過對有限個(gè)指令的定義以解決指定問題、實(shí)現(xiàn)指定功能。

如何實(shí)現(xiàn)把滿二叉樹的枝干路徑畫出來的效果？

參考答案:

通過“畫筆”模塊中的落筆功能進(jìn)行角色位置的繪制

如何實(shí)現(xiàn)每次都找到父節(jié)點(diǎn)的位置？

參考答案:

將每個(gè)節(jié)點(diǎn)ID、坐標(biāo)位置、父子節(jié)點(diǎn)ID保存至列表中，后續(xù)通過調(diào)用該列表中對應(yīng)節(jié)點(diǎn)的坐標(biāo)即可

如何實(shí)現(xiàn)讓方格動(dòng)態(tài)變換亮度特效的功能？

參考答案:

1-確定移動(dòng)路徑上的方格索引值

如何滿足“對抽到的3位學(xué)生必須不重復(fù)”的要求？

參考答案:

創(chuàng)建一個(gè)特殊的列表用來存放所有成功取到的學(xué)生編號，后續(xù)取到的學(xué)生編號在存放入該列表之前先判斷列表中是否已存在該編號，若不存在，則成功存入該列表中

如果程序需要先輸入更改亮度特效為（20），再更改顏色特效為（50），并將這兩個(gè)數(shù)據(jù)都進(jìn)行入棧，請問：1-棧內(nèi)元素應(yīng)該呈現(xiàn)什么排序？2-出棧時(shí)，克隆體先更改的是顏色特效還是亮度特效？

參考答案:

；先改變顏色特效

對10010001^00110010^10010001^010101^00110010進(jìn)行異或運(yùn)算，結(jié)果為？

參考答案:

010101

對于“隨機(jī)抽選3名學(xué)生”任務(wù)中，可以發(fā)現(xiàn)，網(wǎng)格索引值保存的是方格編號，隨機(jī)數(shù)生成的是學(xué)生編號，如何實(shí)現(xiàn)讓對應(yīng)的方格顯示學(xué)生姓名的功能？

參考答案:

將學(xué)生信息導(dǎo)入姓名表中，將隨機(jī)抽取到的學(xué)生編號存放入“集合”列表中，判斷網(wǎng)格索引值是否在集合中存在，若存在則顯示該編號對應(yīng)的學(xué)生姓名

對于2.4講解視頻中的舉例，使用到了什么算法？

參考答案:

回溯;回溯法;回溯算法

對于一個(gè)二叉樹結(jié)構(gòu)而言，各節(jié)點(diǎn)的度數(shù)取值范圍為？

參考答案:

[0,2]

對于一個(gè)擁有二維結(jié)構(gòu)的列表，可以通過

和

來進(jìn)行定位。

參考答案:

行；行號###列；列號

對于一棵滿二叉樹而言，它的右子節(jié)點(diǎn)ID為

？

參考答案:

父節(jié)點(diǎn)ID*2+1

對于一棵滿二叉樹而言，它的左子節(jié)點(diǎn)ID為

？

參考答案:

父節(jié)點(diǎn)ID*2

對于一棵滿二叉樹而言，它的每層節(jié)點(diǎn)數(shù)量為

？

參考答案:

上一層節(jié)點(diǎn)數(shù)量*2

對于一棵滿二叉樹而言，它的節(jié)點(diǎn)編號順序是

？

參考答案:

從上至下###從左至右

對于一棵滿二叉樹而言，每個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)ID為

？

參考答案:

向下取整（子節(jié)點(diǎn)ID/2）

對于一棵滿二叉樹而言，每層節(jié)點(diǎn)的第1個(gè)節(jié)點(diǎn)ID為

？

參考答案:

該層節(jié)點(diǎn)總數(shù)###2^（層數(shù)-1）

對于一維列表而言，它的維度可以通過

來表示。

參考答案:

索引；索引值

對于二叉樹結(jié)構(gòu)而言，它的子樹間是否有次序關(guān)系？

參考答案:

有

對于保存節(jié)點(diǎn)信息的列表中應(yīng)該如何設(shè)置節(jié)點(diǎn)信息結(jié)構(gòu)體的屬性？即包含節(jié)點(diǎn)信息的哪些屬性？

參考答案:

該節(jié)點(diǎn)ID###該節(jié)點(diǎn)所在的層數(shù)###該節(jié)點(diǎn)的x、y坐標(biāo)值###該節(jié)點(diǎn)對應(yīng)的父節(jié)點(diǎn)ID###該節(jié)點(diǎn)對應(yīng)的左右子節(jié)點(diǎn)ID

對于圖示的N叉樹，請問N為幾？

參考答案:

4

對于圖示的棧，哪一個(gè)元素為棧底元素？

參考答案:

5

對于圖示的棧，哪一個(gè)數(shù)為棧頂元素？

參考答案:

1

對于圖示的棧，哪一個(gè)數(shù)據(jù)會第一個(gè)出來？

參考答案:

5

對于圖示的棧，若對其進(jìn)行將一個(gè)元素入棧操作，則進(jìn)行入棧的數(shù)據(jù)編號將是幾？

參考答案:

6

對于圖示的棧，若對其進(jìn)行將一個(gè)元素出棧操作，最后棧的棧底編號為幾？

參考答案:

4

對于圖示的棧而言，標(biāo)號為幾的數(shù)據(jù)會最后一個(gè)出來？

參考答案:

1

對于圖示的隊(duì)列，數(shù)據(jù)會從隊(duì)尾出來。

參考答案:

錯(cuò)

對于圖結(jié)構(gòu)而言，它表示的是節(jié)點(diǎn)與節(jié)點(diǎn)之間的層次關(guān)系。

參考答案:

錯(cuò)

對于遞歸算法而言，

明確遞歸的執(zhí)行次數(shù)？（需要/不需要）

參考答案:

需要

對于遞歸算法而言，以下哪幾句話是正確的？

參考答案:

遞歸的特點(diǎn)是由未知推已知###遞歸的特點(diǎn)是由大及小

對于遞推算法而言，以下哪一句話是正確的？

參考答案:

遞推的特點(diǎn)是由已知推未知

對于遞推算法而言，它僅包含回溯的邏輯。

參考答案:

錯(cuò)

對于需要地形坐標(biāo)的大型游戲而言，選擇樹形結(jié)構(gòu)來完成分割場景數(shù)據(jù)的優(yōu)點(diǎn)有哪些？

參考答案:

增強(qiáng)用戶體驗(yàn)###高效運(yùn)行程序###減少響應(yīng)時(shí)間

提供的素材只有一個(gè)“方格”圖片文件，如何實(shí)現(xiàn)畫出10*10的網(wǎng)格，并對網(wǎng)格中每一個(gè)方格進(jìn)行亮度特效的控制？

參考答案:

通過克隆功能

既然所給素材只有1個(gè)圖片文件，如何實(shí)現(xiàn)演示程序中出現(xiàn)多個(gè)正方形的過程？

參考答案:

圖章；克?。豢寺◇w

棧的特性為：

參考答案:

先進(jìn)后出

樹的頂端擁有一個(gè)特殊的節(jié)點(diǎn)，稱為

參考答案:

根節(jié)點(diǎn);根;樹根;root

根據(jù)周以真教授所講授的計(jì)算思維，淺談你所理解的計(jì)算思維是什么（不超過100字）。（具體內(nèi)容可查看本章中“講座文檔”模塊）

參考答案:

計(jì)算機(jī)思維是一種思維方式，當(dāng)解決一個(gè)問題時(shí)，不管用到的是預(yù)置，還是回推，都是計(jì)算思維的一種。它可以活學(xué)活用，與普通的計(jì)算機(jī)編程不同，具有多元的變化，能夠就解決問題這一主要目標(biāo)，生成最適合的最優(yōu)解。不管是日常生活還是計(jì)算機(jī)領(lǐng)域，都有它的一席之地。

窮舉法的適用范圍是

？

參考答案:

解的個(gè)數(shù)有限且可一一列舉

算法的處理常出現(xiàn)在規(guī)劃和設(shè)計(jì)程序的

參考答案:

第一步

算法的表達(dá)形式包括

？

參考答案:

自然語言###流程圖###程序設(shè)計(jì)語言

若在一個(gè)完整的“隨機(jī)抽取若干學(xué)生”工程中需要對多個(gè)角色進(jìn)行代碼設(shè)計(jì)與數(shù)據(jù)調(diào)用，則以下哪一個(gè)變量必須為私有變量？

參考答案:

“生成5*6網(wǎng)格”代碼結(jié)構(gòu)中的“網(wǎng)格索引值”變量

若想實(shí)現(xiàn)在多屬性列表中由1至325進(jìn)行遞增功能，截圖中箭頭所指處應(yīng)該填什么內(nèi)容？

參考答案:

1

若要“生成5*6網(wǎng)格”，至少需要?jiǎng)?chuàng)建哪幾個(gè)變量？請選出所有的變量。

參考答案:

網(wǎng)格索引值：用以給每個(gè)方格編號###網(wǎng)格行號：用以保存當(dāng)前生成的方格位于哪一行###網(wǎng)格列號：用以保存當(dāng)前生成的方格位于哪一列

計(jì)算思維是指一個(gè)思維方式，也就是當(dāng)今我們使用技術(shù)來解決日常生活當(dāng)中的難題的一種思維過程。它包括以下幾點(diǎn)：

參考答案:

數(shù)據(jù)搜集###自動(dòng)化###數(shù)據(jù)分析

計(jì)算機(jī)中數(shù)據(jù)的存儲方式為：

參考答案:

一維線性存儲

計(jì)算機(jī)中的樹指的是由一個(gè)或一個(gè)以上的

組成的數(shù)據(jù)結(jié)構(gòu)。

參考答案:

節(jié)點(diǎn)

請判斷下述邏輯是否正確：對于一個(gè)深度為4的樹結(jié)構(gòu)而言，可以存在層數(shù)為5的節(jié)點(diǎn)。

參考答案:

錯(cuò)

請判斷以下運(yùn)算屬于哪種運(yùn)算？00000001&00000101=00000001

參考答案:

與運(yùn)算

請判斷以下運(yùn)算屬于哪種運(yùn)算？10000000|10000001=10000001

參考答案:

或運(yùn)算

請把十進(jìn)制數(shù)34轉(zhuǎn)換為二進(jìn)制數(shù)

參考答案:

100010

請輸入視頻中異或運(yùn)算練習(xí)的答案

參考答案:

010

請選出判斷一棵樹是否合法的條件。

參考答案:

節(jié)點(diǎn)之間可以互相連接###不可以形成無出口的回路

請選出圖中的“多屬性列表”中，每個(gè)學(xué)生信息所包含的屬性結(jié)構(gòu)：

參考答案:

姓名#######學(xué)號###性別###擅長學(xué)科###電話

選D

參考答案:

4

通過什么手段實(shí)現(xiàn)路徑重現(xiàn)功能？

參考答案:

將小球的起點(diǎn)與終點(diǎn)的x、y軸坐