2021知到答案【 像計(jì)算機(jī)科學(xué)家一樣思考】智慧樹網(wǎng)課章節(jié)測(cè)試答案

1、第 頁2021知到答案【 像計(jì)算機(jī)科學(xué)家一樣思考 】智慧樹網(wǎng)課章節(jié)測(cè)試答案 緒論 章節(jié)測(cè)試 1、選擇題:本門課程像計(jì)算機(jī)科學(xué)家一樣思考通過展示計(jì)算機(jī)科學(xué)中最基本、最核心的數(shù)字化技術(shù)，幫忙你理解計(jì)算機(jī)的工作方式、運(yùn)行機(jī)制。選項(xiàng)：A:錯(cuò)B:對(duì)答案: 【對(duì)】第一章 章節(jié)測(cè)試 1、選擇題:有些選擇題雖然無法用數(shù)學(xué)語言描述并證明，但可以用計(jì)算機(jī)進(jìn)行計(jì)算解決。選項(xiàng)：A:錯(cuò)B:對(duì)答案: 【錯(cuò)】2、選擇題:利用抽象思維建立計(jì)算模型是探究和理解實(shí)際系統(tǒng)的一種方式。一旦建立了計(jì)算模型，就可以通過運(yùn)行算法，來模擬、仿真實(shí)際系統(tǒng)，進(jìn)而驗(yàn)證我們提出的假設(shè)對(duì)系統(tǒng)的影響，可以更好地預(yù)報(bào)將來。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】

2、3、選擇題:以下現(xiàn)實(shí)中的選擇題，哪一種是人比計(jì)算機(jī)能夠更輕松地完成？（ ）選項(xiàng)：A:地震探查B:識(shí)別圖片中的一只狗C:股票投資建模D:天氣預(yù)報(bào)答案: 【識(shí)別圖片中的一只狗】4、選擇題:什么是計(jì)算機(jī)科學(xué)中的計(jì)算？（ ）選項(xiàng)：A:計(jì)算是基于規(guī)章的符號(hào)串的變換過程B:計(jì)算就是將算法用計(jì)算機(jī)語言編程實(shí)現(xiàn)的過程C:計(jì)算就是數(shù)字計(jì)算 D:計(jì)算就是函數(shù)計(jì)算答案: 【計(jì)算是基于規(guī)章的符號(hào)串的變換過程】5、選擇題:關(guān)于算法，下列說法不正確的是？（ ）選項(xiàng)：A:算法應(yīng)當(dāng)是解決一類選擇題的通用化解決方案B:每一步必需是機(jī)械、可執(zhí)行的，包括指令和數(shù)據(jù)C:算法的目的是將求解過程映射為計(jì)算機(jī)的一組動(dòng)作D:對(duì)于算法來說，最

3、重要的是它的效率答案: 【對(duì)于算法來說，最重要的是它的效率】第二章 章節(jié)測(cè)試 1、選擇題:目前制造計(jì)算機(jī)所采用的電子器件是_。（ ）選項(xiàng)：A:超大規(guī)模集成電路B:超導(dǎo)體C:晶體管D:中小規(guī)模集成電路答案: 【超大規(guī)模集成電路】$2、選擇題:摩爾定律是指_。（ ）選項(xiàng)：A:芯片集成晶體管的能力每五年增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍B:芯片集成晶體管的能力每18-24個(gè)月增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍C:芯片集成晶體管的能力每年增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍D:芯片集成晶體管的能力每6個(gè)月增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍答案: 【芯片集成晶體管的能力每18-24個(gè)月增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍】3、

4、選擇題:依據(jù)計(jì)算機(jī)的_，電子計(jì)算機(jī)的發(fā)展可劃分為四代。（ ）選項(xiàng)：A:應(yīng)用范圍B:運(yùn)算速度C:主要元器件D:體積答案: 【主要元器件】4、選擇題:算盤是依靠人的操作來輸入數(shù)據(jù)、掌握指令執(zhí)行，計(jì)算指令也是存儲(chǔ)在人的大腦中而不是計(jì)算工具中，所以根本談不上“自動(dòng)計(jì)算”。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】5、選擇題:算籌、算盤、計(jì)算尺以及帕斯卡加法器，這些計(jì)算工具都沒有實(shí)現(xiàn)自動(dòng)計(jì)算，因?yàn)橛?jì)算過程都是由人來執(zhí)行的，而不是機(jī)器自動(dòng)執(zhí)行的。選項(xiàng)：A:錯(cuò)B:對(duì)答案: 【錯(cuò)】第三章 章節(jié)測(cè)試 1、選擇題:一個(gè)字節(jié)中不能存儲(chǔ)兩個(gè)十六進(jìn)制數(shù)字。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】2、選擇題:無論從左到右，還是從右到左，把

5、一個(gè)八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)得到的結(jié)果相同。選項(xiàng)：A:錯(cuò)B:對(duì)答案: 【對(duì)】3、選擇題:計(jì)算機(jī)中的全部信息都是以_的形式存儲(chǔ)在機(jī)器內(nèi)部的。（ ）選項(xiàng)：A:字符B:ASCII碼C:二進(jìn)制編碼D:十進(jìn)制編碼答案: 【二進(jìn)制編碼】4、選擇題:計(jì)算機(jī)為什么基于二進(jìn)制？以下說法哪種是錯(cuò)誤的？（ ）選項(xiàng)：A:用二進(jìn)制表示一個(gè)數(shù)可以節(jié)省更多的存儲(chǔ)空間。B:簡(jiǎn)化運(yùn)算規(guī)章：兩個(gè)二進(jìn)制數(shù)和、積運(yùn)算組合各有三種，運(yùn)算規(guī)章簡(jiǎn)潔，有利于簡(jiǎn)化計(jì)算機(jī)內(nèi)部結(jié)構(gòu)，提高運(yùn)算速度。C:適合邏輯運(yùn)算：邏輯代數(shù)是邏輯運(yùn)算的理論依據(jù)，二進(jìn)制只有兩個(gè)數(shù)碼，正好與邏輯代數(shù)中的“真”和“假”相吻合。D:技術(shù)實(shí)現(xiàn)簡(jiǎn)潔，計(jì)算機(jī)是由邏輯電路組成，邏輯

6、電路通常只有兩個(gè)狀態(tài)，開關(guān)的接通與斷開，這兩種狀態(tài)正好可以用“1”和“0”表示。答案: 【用二進(jìn)制表示一個(gè)數(shù)可以節(jié)省更多的存儲(chǔ)空間。】5、選擇題:與十進(jìn)制36.875等值的二進(jìn)制數(shù)是_。（ ）選項(xiàng)：A:100100.111B:100101.101C:100110.111 D:110100.011 答案: 【100100.111】第四章 章節(jié)測(cè)試 1、選擇題:現(xiàn)代計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。人類直接操控硬件系統(tǒng)太簡(jiǎn)單了，所以，將硬件的功能進(jìn)行封裝，只供應(yīng)一個(gè)接口給人類使用，這個(gè)接口就是操作系統(tǒng)。選項(xiàng)：A:錯(cuò)B:對(duì)答案: 【對(duì)】2、選擇題:CPU既可以串行執(zhí)行程序中的指令，也可以并行執(zhí)行指

7、令。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】3、選擇題:以下哪種屬于圖靈測(cè)試？（ ）選項(xiàng)：A:對(duì)于文件夾加密后備份密鑰的過程B:利用搜索引擎輸入關(guān)鍵字來進(jìn)行信息搜索C:判定用于登錄的驗(yàn)證碼輸入的正確性D:網(wǎng)站用于登錄的用戶名和密碼的驗(yàn)證答案: 【判定用于登錄的驗(yàn)證碼輸入的正確性】4、選擇題:計(jì)算機(jī)的通用性使其可以求解不同的算術(shù)和邏輯選擇題，這主要取決于計(jì)算機(jī)的_。（ ）選項(xiàng)：A:指令系統(tǒng)B:可編程性C:存儲(chǔ)功能D:高速運(yùn)算答案: 【可編程性】5、選擇題:關(guān)于內(nèi)存條形式的“內(nèi)存”，下列說法不正確的是_。（ ）選項(xiàng)：A:CPU可以直接讀寫內(nèi)存B:內(nèi)存是一種可臨時(shí)保存信息的存儲(chǔ)設(shè)備C:當(dāng)機(jī)器斷電時(shí)，內(nèi)存信息

8、會(huì)短暫保留D:內(nèi)存的讀寫速度比外存快答案: 【當(dāng)機(jī)器斷電時(shí)，內(nèi)存信息會(huì)短暫保留】第五章 章節(jié)測(cè)試 1、選擇題:編譯器與解釋器就是負(fù)責(zé)將高級(jí)語言編寫的程序翻譯成機(jī)器能夠執(zhí)行的匯編語言程序。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】2、選擇題:函數(shù)就是將完成特定功能的一系列操作命令隱蔽起來，封裝在一個(gè)黑匣子中，程序員通過函數(shù)名和給定的輸入（括號(hào)里的參數(shù)）來調(diào)用它，從而得到函數(shù)的計(jì)算結(jié)果。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】3、選擇題:關(guān)于程序，下列說法不正確的是_。（ ）選項(xiàng)：A:啟動(dòng)運(yùn)行某個(gè)程序，就是由CPU執(zhí)行該程序中的指令（語句） B:程序中的指令（語句）都是計(jì)算機(jī)能夠理解和執(zhí)行的C:非計(jì)算機(jī)專業(yè)人員是很

9、難理解“程序”的，只有計(jì)算機(jī)專業(yè)人員才和“程序”有關(guān)D:程序由指令（語句）組成答案: 【非計(jì)算機(jī)專業(yè)人員是很難理解“程序”的，只有計(jì)算機(jī)專業(yè)人員才和“程序”有關(guān)】4、選擇題:一般使用高級(jí)程序設(shè)計(jì)語言編寫的應(yīng)用程序稱為源程序，這種程序不能直接在計(jì)算機(jī)中運(yùn)行，需要有相應(yīng)的語言處理程序翻譯成_程序后才能運(yùn)行。（ ）選項(xiàng)：A:C語言B:機(jī)器語言C:PASCAL語言D:匯編語言答案: 【機(jī)器語言】5、選擇題:程序設(shè)計(jì)中的sum=sum+i中等號(hào)代表的是_。（ ）選項(xiàng)：A:推斷相等的運(yùn)算B:求和運(yùn)算C:讀寫操作D:賦值運(yùn)算，即將等號(hào)右邊表達(dá)示的值賦值給等號(hào)左邊的變量 答案: 【賦值運(yùn)算，即將等號(hào)右邊表達(dá)示

10、的值賦值給等號(hào)左邊的變量 】第六章 章節(jié)測(cè)試 1、選擇題:憑借人類的直覺推斷，不能稱為算法，因?yàn)闄C(jī)器是靠機(jī)械地解決選擇題而不是直覺。選項(xiàng)：A:錯(cuò)B:對(duì)答案: 【對(duì)】2、選擇題:哥尼斯堡七橋選擇題的抽象模型也可以將橋抽象成點(diǎn)，橋之間的路徑抽象成線段，就可以將該選擇題變成一筆畫選擇題。選項(xiàng)：A:錯(cuò)B:對(duì)答案: 【錯(cuò)】3、選擇題:算法就是一個(gè)有窮規(guī)章的集合，關(guān)于算法的特性，下列說法不正確的是_。（ ）選項(xiàng)：A:算法中有待執(zhí)行的操作必需是相當(dāng)基本的，可以由機(jī)器自動(dòng)完成，并且算法應(yīng)能在有限時(shí)間內(nèi)完成，此即算法的可行性；B:算法的步驟必需要準(zhǔn)確地定義，不能有歧義性，此即算法的確定性；C:算法可以有零個(gè)或多

11、個(gè)輸入，也可以有零個(gè)或多個(gè)輸出，此即算法的輸入輸出性；D:算法必需有明確的結(jié)束條件，即算法應(yīng)當(dāng)能夠結(jié)束，此即算法的有窮性；答案: 【算法可以有零個(gè)或多個(gè)輸入，也可以有零個(gè)或多個(gè)輸出，此即算法的輸入輸出性；】4、選擇題:哥尼斯堡七橋選擇題，是一個(gè)經(jīng)典選擇題，如下圖一所示，描述為“由河流隔開的四塊陸地上建筑了七座橋，查找走遍這七座橋且只許走過每座橋一次最終又回到原出發(fā)點(diǎn)的路徑”。關(guān)于哥尼斯堡七橋選擇題，有名數(shù)學(xué)家歐拉對(duì)該選擇題做了一個(gè)抽象：“頂點(diǎn)”為陸地，“邊”為連接兩塊陸地的橋梁，如下圖二所示。請(qǐng)問：哥尼斯堡七橋選擇題的路徑能夠找到嗎？( )選項(xiàng)：A:肯定能夠找到B:其余答案都不對(duì)C:不確定能不

12、能找到D:肯定不能找到答案: 【肯定不能找到】5、選擇題:TSP-旅行商選擇題，是一個(gè)經(jīng)典選擇題，如下圖所示，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必需經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最終回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。關(guān)于TSP選擇題的遍歷（窮舉）算法和貪心算法，下列說法正確的是_。（ ）選項(xiàng)：A:對(duì)TSP選擇題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些；B:對(duì)TSP選擇題而言，遍歷算法和貪心算法求得的解是一樣的，所不同的是貪心算法更快一

13、些，而遍歷算法更慢一些；C:對(duì)TSP選擇題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求精確解，執(zhí)行更快一些，而遍歷算法是求近似解，執(zhí)行更慢一些；D:對(duì)TSP選擇題而言，遍歷算法和貪心算法求得的解是一樣的，所不同的是遍歷算法更快一些，而貪心算法更慢一些；答案: 【對(duì)TSP選擇題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些；】第七章 章節(jié)測(cè)試 1、選擇題:線性列表的插入與刪除運(yùn)算都需要大量搬移列表中的后續(xù)數(shù)據(jù)元素，所以效率低下。選項(xiàng)：A:錯(cuò)B:對(duì)答案: 【錯(cuò)】2、選擇題:冒泡排序與選擇排序算法都是每一輪找到一個(gè)最值，所

14、以它們的比較、交換的次數(shù)是一樣的。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】3、選擇題:有關(guān)棧數(shù)據(jù)結(jié)構(gòu)的說法，不正確的是_。（ ）選項(xiàng)：A:棧根據(jù)后進(jìn)先出（LIFO, Last In First Out）的原理運(yùn)作；B:?？梢允褂面?zhǔn)酱鎯?chǔ)結(jié)構(gòu)作為存儲(chǔ)結(jié)構(gòu)。C:?？梢允褂冒ご未鎯?chǔ)結(jié)構(gòu)作為存儲(chǔ)結(jié)構(gòu)；D:棧根據(jù)先進(jìn)先出（FIFO, First In First Out）的原理運(yùn)作；答案: 【棧根據(jù)先進(jìn)先出（FIFO, First In First Out）的原理運(yùn)作；】4、選擇題:假定當(dāng)前棧頂端指針top=10，欲將棧底的元素取出，其他的元素仍舊保持在棧中，則需要進(jìn)行_次出棧（POP）操作，_次入棧（PUSH）操作。（ ）選項(xiàng)：A:10，0B:11，8C:2，1D:10，9答案: 【10，9】5、選擇題:關(guān)于排序的選擇法和冒泡法，下列說法不正確的是_。（ ）選項(xiàng)：A:“選擇法”和“冒泡法”都是每一輪次找出一個(gè)最小值元素，它們查找最小值元素的方法是一樣的；B:“選擇法”通過將全部未排序元素與當(dāng)前輪次待查找的最小值元素進(jìn)行比較，獲得當(dāng)前輪次的最小值元素；而“冒泡法”通過相