像計算機科學(xué)家一樣思考 知到智慧樹網(wǎng)課答案

像計算機科學(xué)家一樣思考-知到答案、智慧樹答案緒論單元測試1、問題：本門課程《像計算機科學(xué)家一樣思考》通過展示計算機科學(xué)中最基本、最核心的數(shù)字化技術(shù)，幫助你理解計算機的工作方式、運行機制。選項：A:錯B:對答案:【對】第一章單元測試1、問題：有些問題雖然無法用數(shù)學(xué)語言描述并證明，但可以用計算機進行計算解決。選項：A:錯B:對答案:【錯】2、問題：利用抽象思維建立計算模型是探索和理解實際系統(tǒng)的一種方式。一旦建立了計算模型，就可以通過運行算法，來模擬、仿真實際系統(tǒng)，進而驗證我們提出的假設(shè)對系統(tǒng)的影響，可以更好地預(yù)測未來。選項：A:對B:錯答案:【對】3、問題：以下現(xiàn)實中的問題，哪一種是人比計算機能夠更輕松地完成？（）選項：A:地震探查B:識別圖片中的一只狗C:股票投資建模D:天氣預(yù)報答案:【識別圖片中的一只狗】4、問題：什么是計算機科學(xué)中的計算？（）選項：A:計算是基于規(guī)則的符號串的變換過程B:計算就是將算法用計算機語言編程實現(xiàn)的過程C:計算就是數(shù)字計算D:計算就是函數(shù)計算答案:【計算是基于規(guī)則的符號串的變換過程】5、問題：關(guān)于算法，下列說法不正確的是？（）選項：A:算法應(yīng)該是解決一類問題的通用化解決方案B:每一步必需是機械、可執(zhí)行的，包括指令和數(shù)據(jù)C:算法的目的是將求解過程映射為計算機的一組動作D:對于算法來說，最重要的是它的效率答案:【對于算法來說，最重要的是它的效率】第二章單元測試1、問題：目前制造計算機所采用的電子器件是_______。（）選項：A:超大規(guī)模集成電路B:超導(dǎo)體C:晶體管D:中小規(guī)模集成電路答案:【超大規(guī)模集成電路】2、問題：摩爾定律是指_______。（）選項：A:芯片集成晶體管的能力每五年增長一倍，其計算能力也增長一倍B:芯片集成晶體管的能力每18-24個月增長一倍，其計算能力也增長一倍C:芯片集成晶體管的能力每年增長一倍，其計算能力也增長一倍D:芯片集成晶體管的能力每6個月增長一倍，其計算能力也增長一倍答案:【芯片集成晶體管的能力每18-24個月增長一倍，其計算能力也增長一倍】3、問題：根據(jù)計算機的________，電子計算機的發(fā)展可劃分為四代。（）選項：A:應(yīng)用范圍B:運算速度C:主要元器件D:體積答案:【主要元器件】4、問題：算盤是依靠人的操作來輸入數(shù)據(jù)、控制指令執(zhí)行，計算指令也是存儲在人的大腦中而不是計算工具中，所以根本談不上“自動計算”。選項：A:對B:錯答案:【對】5、問題：算籌、算盤、計算尺以及帕斯卡加法器，這些計算工具都沒有實現(xiàn)自動計算，因為計算過程都是由人來執(zhí)行的，而不是機器自動執(zhí)行的。選項：A:錯B:對答案:【錯】第三章單元測試1、問題：一個字節(jié)中不能存儲兩個十六進制數(shù)字。選項：A:對B:錯答案:【錯】2、問題：無論從左到右，還是從右到左，把一個八進制數(shù)轉(zhuǎn)換成二進制數(shù)得到的結(jié)果相同。選項：A:錯B:對答案:【對】3、問題：計算機中的所有信息都是以_______的形式存儲在機器內(nèi)部的。（）選項：A:字符B:ASCII碼C:二進制編碼D:十進制編碼答案:【二進制編碼】4、問題：計算機為什么基于二進制？以下說法哪種是錯誤的？（）選項：A:用二進制表示一個數(shù)可以節(jié)省更多的存儲空間。B:簡化運算規(guī)則：兩個二進制數(shù)和、積運算組合各有三種，運算規(guī)則簡單，有利于簡化計算機內(nèi)部結(jié)構(gòu)，提高運算速度。C:適合邏輯運算：邏輯代數(shù)是邏輯運算的理論依據(jù)，二進制只有兩個數(shù)碼，正好與邏輯代數(shù)中的“真”和“假”相吻合。D:技術(shù)實現(xiàn)簡單，計算機是由邏輯電路組成，邏輯電路通常只有兩個狀態(tài)，開關(guān)的接通與斷開，這兩種狀態(tài)正好可以用“1”和“0”表示。答案:【用二進制表示一個數(shù)可以節(jié)省更多的存儲空間?！?、問題：與十進制36.875等值的二進制數(shù)是________。（）選項：B:100101.101答案:【】第四章單元測試1、問題：現(xiàn)代計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。人類直接操控硬件系統(tǒng)太復(fù)雜了，所以，將硬件的功能進行封裝，只提供一個接口給人類使用，這個接口就是操作系統(tǒng)。選項：A:錯B:對答案:【對】2、問題：CPU既可以串行執(zhí)行程序中的指令，也可以并行執(zhí)行指令。選項：A:對B:錯答案:【錯】3、問題：以下哪種屬于圖靈測試？（）選項：A:對于文件夾加密后備份密鑰的過程B:利用搜索引擎輸入關(guān)鍵字來進行信息搜索C:判定用于登錄的驗證碼輸入的正確性D:網(wǎng)站用于登錄的用戶名和密碼的驗證答案:【判定用于登錄的驗證碼輸入的正確性】4、問題：計算機的通用性使其可以求解不同的算術(shù)和邏輯問題，這主要取決于計算機的______。（）選項：A:指令系統(tǒng)B:可編程性C:存儲功能D:高速運算答案:【可編程性】5、問題：關(guān)于內(nèi)存條形式的“內(nèi)存”，下列說法不正確的是_____。（）選項：A:CPU可以直接讀寫內(nèi)存B:內(nèi)存是一種可臨時保存信息的存儲設(shè)備C:當(dāng)機器斷電時，內(nèi)存信息會短暫保留D:內(nèi)存的讀寫速度比外存快答案:【當(dāng)機器斷電時，內(nèi)存信息會短暫保留】第五章單元測試1、問題：編譯器與解釋器就是負(fù)責(zé)將高級語言編寫的程序翻譯成機器能夠執(zhí)行的匯編語言程序。選項：A:對B:錯答案:【錯】2、問題：函數(shù)就是將完成特定功能的一系列操作命令隱藏起來，封裝在一個黑匣子中，程序員通過函數(shù)名和給定的輸入（括號里的參數(shù)）來調(diào)用它，從而得到函數(shù)的計算結(jié)果。選項：A:對B:錯答案:【對】3、問題：關(guān)于程序，下列說法不正確的是_____。（）選項：A:啟動運行某個程序，就是由CPU執(zhí)行該程序中的指令（語句）B:程序中的指令（語句）都是計算機能夠理解和執(zhí)行的C:非計算機專業(yè)人員是很難理解“程序”的，只有計算機專業(yè)人員才和“程序”有關(guān)D:程序由指令（語句）組成答案:【非計算機專業(yè)人員是很難理解“程序”的，只有計算機專業(yè)人員才和“程序”有關(guān)】4、問題：一般使用高級程序設(shè)計語言編寫的應(yīng)用程序稱為源程序，這種程序不能直接在計算機中運行，需要有相應(yīng)的語言處理程序翻譯成________程序后才能運行。（）選項：A:C語言B:機器語言語言D:匯編語言答案:【機器語言】5、問題：程序設(shè)計中的sum=sum+i中等號代表的是__________。（）選項：A:判斷相等的運算B:求和運算C:讀寫操作D:賦值運算，即將等號右邊表達示的值賦值給等號左邊的變量答案:【賦值運算，即將等號右邊表達示的值賦值給等號左邊的變量】第六章單元測試1、問題：憑借人類的直覺判斷，不能稱為算法，因為機器是靠機械地解決問題而不是直覺。選項：A:錯B:對答案:【對】2、問題：哥尼斯堡七橋問題的抽象模型也可以將橋抽象成點，橋之間的路徑抽象成線段，就可以將該問題變成一筆畫問題。選項：A:錯B:對答案:【錯】3、問題：算法就是一個有窮規(guī)則的集合，關(guān)于算法的特性，下列說法不正確的是_____。（）選項：A:算法中有待執(zhí)行的操作必須是相當(dāng)基本的，可以由機器自動完成，并且算法應(yīng)能在有限時間內(nèi)完成，此即算法的可行性；B:算法的步驟必須要確切地定義，不能有歧義性，此即算法的確定性；C:算法可以有零個或多個輸入，也可以有零個或多個輸出，此即算法的輸入輸出性；D:算法必須有明確的結(jié)束條件，即算法應(yīng)該能夠結(jié)束，此即算法的有窮性；答案:【算法可以有零個或多個輸入，也可以有零個或多個輸出，此即算法的輸入輸出性；】4、問題：哥尼斯堡七橋問題，是一個經(jīng)典問題，如下圖一所示，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發(fā)點的路徑”。關(guān)于哥尼斯堡七橋問題，著名數(shù)學(xué)家歐拉對該問題做了一個抽象：“頂點”為陸地，“邊”為連接兩塊陸地的橋梁，如下圖二所示。請問：哥尼斯堡七橋問題的路徑能夠找到嗎？()選項：A:一定能夠找到B:其余答案都不對C:不確定能不能找到D:一定不能找到答案:【一定不能找到】5、問題：TSP-旅行商問題，是一個經(jīng)典問題，如下圖所示，描述為“有n個城市，任何兩個城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個城市且只能在每個城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費用最少”。關(guān)于TSP問題的遍歷（窮舉）算法和貪心算法，下列說法正確的是_____。（）選項：A:對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些；B:對TSP問題而言，遍歷算法和貪心算法求得的解是一樣的，所不同的是貪心算法更快一些，而遍歷算法更慢一些；C:對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求精確解，執(zhí)行更快一些，而遍歷算法是求近似解，執(zhí)行更慢一些；D:對TSP問題而言，遍歷算法和貪心算法求得的解是一樣的，所不同的是遍歷算法更快一些，而貪心算法更慢一些；答案:【對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些；】第七章單元測試1、問題：線性列表的插入與刪除運算都需要大量搬移列表中的后續(xù)數(shù)據(jù)元素，所以效率低下。選項：A:錯B:對答案:【錯】2、問題：冒泡排序與選擇排序算法都是每一輪找到一個最值，所以它們的比較、交換的次數(shù)是一樣的。選項：A:對B:錯答案:【錯】3、問題：有關(guān)棧數(shù)據(jù)結(jié)構(gòu)的說法，不正確的是_____。（）選項：A:棧按照后進先出（LIFO,LastInFirstOut）的原理運作；B:?？梢允褂面?zhǔn)酱鎯Y(jié)構(gòu)作為存儲結(jié)構(gòu)。C:?？梢允褂庙樞虼鎯Y(jié)構(gòu)作為存儲結(jié)構(gòu)；D:棧按照先進先出（FIFO,FirstInFirstOut）的原理運作；答案:【棧按照先進先出（FIFO,FirstInFirstOut）的原理運作；】4、問題：假定當(dāng)前棧頂端指針top=10，欲將棧底的元素取出，其他的元素仍然保持在棧中，則需要進行______次出棧（POP）操作，________次入棧（PUSH）操作。（）選項：A:10，0，8C:2，1D:10，9答案:【10，9】5、問題：關(guān)于排序的選擇法和冒泡法，下列說法不正確的是_____。（）選項：A:“選擇法”和“冒泡法”都是每一輪次找出一個最小值元素，它們尋找最小值元素的方法是一樣的；B:“選擇法”通過將所有未排序元素與當(dāng)前輪次待尋找的最小值元素進行比較，獲得當(dāng)前輪次的最小值元素；而“冒泡法”通過相鄰元素的兩