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

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

3、 對(duì)于算法來說，最重要的是它的效率 第二章 1、目前制造計(jì)算機(jī)所采用的電子器件是_。( ) A.晶體管 B.超導(dǎo)體 C.中小規(guī)模集成電路 D.超大規(guī)模集成電路 答案: 超大規(guī)模集成電路 2、摩爾定律是指_。( ) A.芯片集成晶體管的能力每年增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍 B.芯片集成晶體管的能力每五年增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍 C.芯片集成晶體管的能力每18-24個(gè)月增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍 D.芯片集成晶體管的能力每6個(gè)月增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍 答案: 芯片集成晶體管的能力每18-24個(gè)月增長(zhǎng)一倍，其計(jì)算能力也增長(zhǎng)一倍 3、根據(jù)計(jì)算機(jī)的_，電子計(jì)算機(jī)的發(fā)展可劃分為四代。(

4、 ) A.體積 B.應(yīng)用范圍 C.運(yùn)算速度 D.主要元器件 答案: 主要元器件 4、算盤是依靠人的操作來輸入數(shù)據(jù)、控制指令執(zhí)行，計(jì)算指令也是存儲(chǔ)在人的大腦中而不是計(jì)算工具中，所以根本談不上“自動(dòng)計(jì)算”。 A.對(duì) B.錯(cuò) 答案: 對(duì) 5、算籌、算盤、計(jì)算尺以及帕斯卡加法器，這些計(jì)算工具都沒有實(shí)現(xiàn)自動(dòng)計(jì)算，因?yàn)橛?jì)算過程都是由人來執(zhí)行的，而不是機(jī)器自動(dòng)執(zhí)行的。 A.對(duì) B.錯(cuò) 答案: 錯(cuò) 第三章 1、一個(gè)字節(jié)中不能存儲(chǔ)兩個(gè)十六進(jìn)制數(shù)字。 A.對(duì) B.錯(cuò) 答案:B 2、無論從左到右，還是從右到左，把一個(gè)八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)得到的結(jié)果相同。 A.對(duì) B.錯(cuò) 答案:A 3、計(jì)算機(jī)中的所有信息都是以_的形

5、式存儲(chǔ)在機(jī)器內(nèi)部的。( ) A.字符 B.二進(jìn)制編碼 C.十進(jìn)制編碼 D.ASCII碼 答案:D 4、計(jì)算機(jī)為什么基于二進(jìn)制?以下說法哪種是錯(cuò)誤的?( ) A. 技術(shù)實(shí)現(xiàn)簡(jiǎn)單，計(jì)算機(jī)是由邏輯電路組成，邏輯電路通常只有兩個(gè)狀態(tài)，開關(guān)的接通與斷開，這兩種狀態(tài)正好可以用“1”和“0”表示。 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.用二進(jìn)制表示一個(gè)數(shù)可以節(jié)省更多的存儲(chǔ)空間。 答案:D 5、與十進(jìn)制36.875等值的二進(jìn)制

6、數(shù)是_。( ) A.110100.011 B.100100.111 C.100110.111 D.100101.101 答案:C 第四章 1、現(xiàn)代計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。人類直接操控硬件系統(tǒng)太復(fù)雜了，所以，將硬件的功能進(jìn)行封裝，只提供一個(gè)接口給人類使用，這個(gè)接口就是操作系統(tǒng)。 A.對(duì) B.錯(cuò) 答案:A 2、CPU既可以串行執(zhí)行程序中的指令，也可以并行執(zhí)行指令。 A.對(duì) B.錯(cuò) 答案:B 3、以下哪種屬于圖靈測(cè)試?( ) A.網(wǎng)站用于登錄的用戶名和密碼的驗(yàn)證 B.利用搜索引擎輸入關(guān)鍵字來進(jìn)行信息搜索 C.判定用于登錄的驗(yàn)證碼輸入的正確性 D.對(duì)于文件夾加密后備份密鑰的過程 答案:C

7、4、計(jì)算機(jī)的通用性使其可以求解不同的算術(shù)和邏輯問題，這主要取決于計(jì)算機(jī)的_。( ) A.高速運(yùn)算 B.可編程性 C.存儲(chǔ)功能 D.指令系統(tǒng) 答案:B 5、關(guān)于內(nèi)存條形式的“內(nèi)存”，下列說法不正確的是_。( ) A.內(nèi)存是一種可臨時(shí)保存信息的存儲(chǔ)設(shè)備 B.CPU可以直接讀寫內(nèi)存 C.當(dāng)機(jī)器斷電時(shí)，內(nèi)存信息會(huì)短暫保留 D.內(nèi)存的讀寫速度比外存快 答案:C 第五章 1、編譯器與解釋器就是負(fù)責(zé)將高級(jí)語言編寫的程序翻譯成機(jī)器能夠執(zhí)行的匯編語言程序。 A.對(duì) B.錯(cuò) 答案:B 2、函數(shù)就是將完成特定功能的一系列操作命令隱藏起來，封裝在一個(gè)黑匣子中，程序員通過函數(shù)名和給定的輸入(括號(hào)里的參數(shù))來調(diào)用它，從而

8、得到函數(shù)的計(jì)算結(jié)果。 A.對(duì) B.錯(cuò) 答案:A 3、關(guān)于程序，下列說法不正確的是_。( ) A.程序由指令(語句)組成 B.程序中的指令(語句)都是計(jì)算機(jī)能夠理解和執(zhí)行的 C.非計(jì)算機(jī)專業(yè)人員是很難理解“程序”的，只有計(jì)算機(jī)專業(yè)人員才和“程序”有關(guān) D.啟動(dòng)運(yùn)行某個(gè)程序，就是由CPU執(zhí)行該程序中的指令(語句) 答案: 4、一般使用高級(jí)程序設(shè)計(jì)語言編寫的應(yīng)用程序稱為源程序，這種程序不能直接在計(jì)算機(jī)中運(yùn)行，需要有相應(yīng)的語言處理程序翻譯成_程序后才能運(yùn)行。( ) A.C語言 B.匯編語言 C.PASCAL語言 D.機(jī)器語言 答案:D 5、程序設(shè)計(jì)中的sum=sum+i中等號(hào)代表的是_。( ) A.判

9、斷相等的運(yùn)算 B.求和運(yùn)算 C.讀寫操作 D.賦值運(yùn)算，即將等號(hào)右邊表達(dá)示的值賦值給等號(hào)左邊的變量 答案:D 第六章 1、憑借人類的直覺判斷，不能稱為算法，因?yàn)闄C(jī)器是靠機(jī)械地解決問題而不是直覺。 A.對(duì) B.錯(cuò) 答案:A 2、哥尼斯堡七橋問題的抽象模型也可以將橋抽象成點(diǎn)，橋之間的路徑抽象成線段，就可以將該問題變成一筆畫問題。 A.對(duì) B.錯(cuò) 答案:B 3、算法就是一個(gè)有窮規(guī)則的集合，關(guān)于算法的特性，下列說法不正確的是_。( ) A.算法必須有明確的結(jié)束條件，即算法應(yīng)該能夠結(jié)束，此即算法的有窮性; B.算法的步驟必須要確切地定義，不能有歧義性，此即算法的確定性; C.算法可以有零個(gè)或多個(gè)輸入，也

10、可以有零個(gè)或多個(gè)輸出，此即算法的輸入輸出性; D.算法中有待執(zhí)行的操作必須是相當(dāng)基本的，可以由機(jī)器自動(dòng)完成，并且算法應(yīng)能在有限時(shí)間內(nèi)完成，此即算法的可行性; 答案:C 4、哥尼斯堡七橋問題，是一個(gè)經(jīng)典問題，如下圖一所示，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發(fā)點(diǎn)的路徑”。關(guān)于哥尼斯堡七橋問題，著名數(shù)學(xué)家歐拉對(duì)該問題做了一個(gè)抽象：“頂點(diǎn)”為陸地，“邊”為連接兩塊陸地的橋梁，如下圖二所示。請(qǐng)問：哥尼斯堡七橋問題的路徑能夠找到嗎?( ) 圖片1.png 圖片2.png A.一定能夠找到 B.一定不能找到 C.不確定能不能找到 D.其余答案都不對(duì)

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

12、算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些; D.對(duì)TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求精確解，執(zhí)行更快一些，而遍歷算法是求近似解，執(zhí)行更慢一些; 答案:C 第七章 1、線性列表的插入與刪除運(yùn)算都需要大量搬移列表中的后續(xù)數(shù)據(jù)元素，所以效率低下。 A.對(duì) B.錯(cuò) 答案:B 2、冒泡排序與選擇排序算法都是每一輪找到一個(gè)最值，所以它們的比較、交換的次數(shù)是一樣的。 A.對(duì) B.錯(cuò) 答案:B 3、有關(guān)棧數(shù)據(jù)結(jié)構(gòu)的說法，不正確的是_。( ) A.棧按照先進(jìn)先出(FIFO, First In First Out)的原理運(yùn)作; B

13、.棧按照后進(jìn)先出(LIFO, Last In First Out)的原理運(yùn)作; C.?？梢允褂庙樞虼鎯?chǔ)結(jié)構(gòu)作為存儲(chǔ)結(jié)構(gòu); D.?？梢允褂面?zhǔn)酱鎯?chǔ)結(jié)構(gòu)作為存儲(chǔ)結(jié)構(gòu)。 答案:A 4、假定當(dāng)前棧頂端指針top=10，欲將棧底的元素取出，其他的元素仍然保持在棧中，則需要進(jìn)行_次出棧(POP)操作，_次入棧(PUSH)操作。( ) A.11，8 B.2，1 C.10，9 D.10，0 答案:C 5、關(guān)于排序的選擇法和冒泡法，下列說法不正確的是_。( ) A.“選擇法”和“冒泡法”都是每一輪次找出一個(gè)最小值元素，它們尋找最小值元素的方法是一樣的; B.“選擇法”通過將所有未排序元素與當(dāng)前輪次待尋找的最小值元素進(jìn)行比較，獲得當(dāng)前輪次的