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

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