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

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

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

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

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

6、電路通常只有兩個狀態，開關的接通與斷開，這兩種狀態正好可以用“1”和“0”表示。答案: 【用二進制表示一個數可以節省更多的存儲空間?！?、選擇題:與十進制36.875等值的二進制數是_。（ ）選項：A:100100.111B:100101.101C:100110.111 D:110100.011 答案: 【100100.111】第四章 章節測試 1、選擇題:現代計算機系統由硬件系統和軟件系統組成。人類直接操控硬件系統太簡單了，所以，將硬件的功能進行封裝，只供應一個接口給人類使用，這個接口就是操作系統。選項：A:錯B:對答案: 【對】2、選擇題:CPU既可以串行執行程序中的指令，也可以并行執行指

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

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

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

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

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

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

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

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