《大學(xué)計算機學(xué)習(xí)指導(dǎo)-面向計算思維能力培養(yǎng)》參考答案

《大學(xué)計算機學(xué)習(xí)指導(dǎo)——面向計算思維能力一、單選題A08、B09、D10、BB18、C19、B20、D21、C22、C23、C二、多選題BCDABDABCBCD05、AC11、ACD12、ABCD01、計算思維02、抽象和自動化03、數(shù)據(jù)變換08、物理特性09、計算機14、超大規(guī)模集成電路16、18五、簡答題計算思維是運用計算機科學(xué)的基礎(chǔ)概念去求解問題、設(shè)計系統(tǒng)和理解人類行為，其本質(zhì)是抽象和自動化，即在不同層面進行抽象，以及將這些抽象機器化。是實驗思維和理論“人”計算與機器計算的差別：“人”計算：寧愿使用復(fù)雜的計算規(guī)則，以便減少計算(1)需要使用簡單的計算規(guī)則，以便于能夠做出執(zhí)行(2)機器計算使用的計算規(guī)則可能很簡單但計算量卻(3)機器可以采用人所使用的計算規(guī)則，也可以不采(1)數(shù)據(jù)的表示(2)計算規(guī)則的表示(3)數(shù)據(jù)和計算規(guī)則的存儲及自動存儲(4)計算規(guī)則的執(zhí)行及自動執(zhí)行一、單選題B08、A09、D10、CB18、C19、B20、CC28、B29、C30、DB38、B39、C40、BA48、D49、B50、C51、B二、多選題ABCABCBCDABC05、ABDABCBCDABCABD11、ACD12、ABD13、ABCD01、10001102、1101110103、尾數(shù)、指數(shù)04、005、006、107、008、009、111100008五、簡答題(1)元器件容易實現(xiàn)且節(jié)??；(2)計算規(guī)則簡單；(3)與邏輯運算能夠統(tǒng)一。定；(如8的4、什么是漢字的外碼、內(nèi)碼和字模點陣碼？它們是怎(2)漢字內(nèi)碼是漢字在計算機內(nèi)部存儲和處理時所采GB編碼表示(每個字節(jié)最高位均為1)；(3)漢字字模點陣碼又稱字形碼，用于漢字的輸出。一、單選題A08、D09、B10、BC18、A19、B20、CD28、A29、B30、B二、多選題BCDABDACDABC05、ABC04、可計算性、控制器06、地址譯碼、運算器五、簡答題1、簡述馮?諾依曼計算機基本思想。(1)將指令和數(shù)據(jù)以同等地位存于存儲器中，可按地址尋訪，機器可從存儲器中讀取指令和數(shù)據(jù)，實現(xiàn)連續(xù)和自(2)計算機硬件由存儲器、運算器、控制器、輸入設(shè)備、輸出設(shè)備這五大部件組成，并且以存儲器為中心。2、簡述圖靈機基本組成。(1)控制處理的規(guī)則，用0和1表達；(2)待處理的信息及處理結(jié)果，用0和1表達；一、單選題C08、B09、A10、CB18、B19、C20、B21、C22、B23、D24、D二、多選題ABCACDACDABC05、BCD06、AC07、ABC、存儲器02、硬件系統(tǒng)05、只讀(或ROM)五、簡答題1、為什么計算機的存儲器采用多層次的存儲體系結(jié)現(xiàn)代計算機的存儲體系由多層次不同類型和特點的存外存容量大、速度慢、成本低，不易失性；存儲體系是不同性能資源的組合優(yōu)化，滿足大容量、高速度又要低成本的需求。操作系統(tǒng)是控制和管理計算機系統(tǒng)各類資源的系統(tǒng)軟：(1)是用戶與計算機硬件之間的接口；(2)為用戶提供了虛擬機；(3)資源管理功能：CPU管理、內(nèi)存管理、磁盤與文件管理、設(shè)備管理、作業(yè)管理等。關(guān)閉服務(wù)程序、通知其他聯(lián)機用戶、保存系統(tǒng)運行狀態(tài)、將內(nèi)存內(nèi)容寫回外存中、正確關(guān)閉相關(guān)外部設(shè)備。如果非正常關(guān)閉則有可能會造成系統(tǒng)信息和用戶信息丟失。一、單選題C08、B09、B10、BD二、多選題01、BCD02、ABD03、ABC01、可移植性五、簡答題1、簡述先后出現(xiàn)的三類計算機語言。機器語言：用二進制和編碼方式提供的指令系統(tǒng)編寫程匯編語言：用助記符號編寫程序的語言，和機器語言的高級語言：用類似自然語言和數(shù)學(xué)語言的語句編寫程序計算機語言促進了計算機處理能力的不斷增強；用所提供的積木塊(一組程序)構(gòu)造更大一些的積木塊，再用這些積木塊構(gòu)造更大規(guī)模的程序……3、怎樣化解復(fù)雜的信息處理問題，使其由難以實現(xiàn)變大的語言積木塊經(jīng)過各級虛擬機的層層轉(zhuǎn)換，最終化為機器語言程序，可以被計算機硬件執(zhí)行。A08、B09、B10、CC18、C19、C20、C21、B22、D23、D24、B25、D26、B二、多選題01、AB02、AC03、BD04、AB05、ABCABCACAD9、ABD11、ABD12、ABC13、ABD14、BC定性03、自然語言05、208、組合優(yōu)化五、簡答題(1)有窮性：一個算法在執(zhí)行有窮步之后必須結(jié)束；(2)確定性：算法的每一個步驟必須要確切地定義；(3)輸入：算法有零個或多個輸入；(4)輸出：算法至少有一個或多個輸出；(5)能行性：算法中有待執(zhí)行的運算和操作必須是相2、算法類問題的求解過程及思維方法(算法類問題的(1)數(shù)學(xué)建模：建立問題的數(shù)學(xué)模型；(2)算法策略設(shè)計：算法的設(shè)計與分析；(3)算法的數(shù)據(jù)結(jié)構(gòu)設(shè)計：算法實現(xiàn)過程中數(shù)據(jù)的組(4)算法思想的表達：用一定的表達方式(一般用流程圖)詳細描述算法；(5)算法的程序?qū)崿F(xiàn)：用程序設(shè)計語言編寫算法描述(6)算法的模擬與分析：算法的正確性和算法效果的(7)算法的復(fù)雜性：算法的效率、復(fù)雜程度和難度級TSP問題貪心算法的求解思想(1)從某一個城市開始，每次選擇一個城市，直到所保證迄今為止經(jīng)過的路徑總距離最短。一、單選題A二、多選題01、ACD02、ABC03、BCD04、BD05、ABC06、ACD07、ABC)03、log2n06、n-j07、n-j+109、倒排索引文件五、簡答題1、簡述折半查找的基本思想。首先對待查找的記錄進行排序，假定排成升序。將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進一步查找前一個子表，否則進一步查找后一個子表。重復(fù)以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表為空，此時查找不成功。2、簡述選擇排序算法的基本思想。假定是升序排序，可以一個輪次一個輪次進行選擇處理。接著在不包含A[1]的剩下的數(shù)組元素中再找出最小值如此下去，一直到最后一個元素。這種排序策略稱為選擇排序。一、單選題D08、C09、B10、B11、A12、A13、C二、多選題五、簡答題1、簡述遞歸的概念，并說明遞歸程序的編寫特點。所謂遞歸(Recursion)，在數(shù)學(xué)與計算機科學(xué)中，是指用函數(shù)自身來定義函數(shù)的方法，也常用于描述以自相似方法重復(fù)事物的過程，它可以用有限的語句來定義對象的無限集遞歸程序的編寫特點：遞歸部分是一個條件判斷，如果是“回推點”則返回，否則進一步遞歸，實質(zhì)是高價調(diào)用低2、簡述遞歸問題的求解過程?！鸩竭f歸，但問題的性質(zhì)沒有改變，高階調(diào)用低階，大當問題簡化到遞歸基礎(chǔ)(回推點)時，開始回推，直到推過程：逐步遞歸→遞歸基礎(chǔ)→回推，最終使問題p(n)一、單選題A15、D16、D二、多選題01、ABC02、ACD03、BCD04、AB05、ABCACABCDAC、ABD)雜性五、簡答題P類問題:確定性多項式問題，即一個算法可以在多項無法直接計算得到的，只能通過間接的猜算或試算來得到結(jié)果，這就是非確定性問題，而這些問題通常有個算法，它不能直接告訴你答案是什么，但可以告訴你某個可能的結(jié)果是正確的還是不正確的，這個可以告訴你猜算或試算的結(jié)果是否正確的算法，假如在多項式時間內(nèi)能夠算出來，就叫做非2、簡述遺傳算法的設(shè)計要點。一、單選題D08、B09、B10、BC18、A19、B20、AB28、B29、C30、CB38、A39、C40、A41、A42、D43、D44、A45、C46、A二、多選題BDABCABCDACD05、ABCBCDABCDABABD11、BCDABCD12、ABC13、BC10、×、大數(shù)據(jù)03、所有數(shù)據(jù)06、數(shù)據(jù)庫管理系統(tǒng)08、數(shù)據(jù)控制語言五、簡答題1．簡述數(shù)據(jù)庫系統(tǒng)(DBS)的構(gòu)成。(1)數(shù)據(jù)庫(DB);(2)數(shù)據(jù)庫管理系統(tǒng)(DBMS);(3)數(shù)據(jù)庫應(yīng)用程序(Application);(4)數(shù)據(jù)庫管理員(DBA);(5)計算機系統(tǒng)及網(wǎng)絡(luò)。2．簡述大數(shù)據(jù)的基本概念及其具體應(yīng)用(至少3個例互聯(lián)網(wǎng)世界中面向人機互動等聲音、圖像/視頻、文檔等大規(guī)模數(shù)據(jù)的聚集與交換形成了所謂的“大數(shù)據(jù)(Big巨量資料、海量數(shù)據(jù)，無法通過目前主流軟件工具，在合理時間內(nèi)達到獲取、管理、處理、并整理出真正有意義的(1)華爾街金融家根據(jù)對微博留言的分析，了解民眾(2)垃圾郵件的判別；(3)醫(yī)學(xué)上的腫瘤判斷；(4)零售業(yè)通過對顧客的購買信息分析，了解消費者的購買習(xí)慣，定向發(fā)送廣告，提高銷售業(yè)績。(5)搜索引擎的搜索量和股價波動；(6)沃爾瑪?shù)钠【颇虿肌！?．簡述關(guān)系的性質(zhì)。(1)列是同質(zhì)的；(2)表名在整個數(shù)據(jù)庫中必須唯(3)列的順序可以任意交換；行的順序可以任意交換；(4)任意兩個元組不能完全相同；(5)表中每個數(shù)據(jù)項必須是不可再分割的數(shù)據(jù)項。4．簡述數(shù)據(jù)挖掘概念數(shù)據(jù)挖掘(Datamining)又稱為資料探勘、數(shù)據(jù)采礦。它是數(shù)據(jù)庫知識發(fā)現(xiàn)(Knowledge-DiscoveryinDatabases，數(shù)據(jù)挖掘一般是指從大量的數(shù)據(jù)中通過算法搜索隱藏于其中信息的過程。通常與計算機科學(xué)有關(guān)，并通過統(tǒng)計、在線分析處理、情報檢索、機器學(xué)習(xí)、專家系統(tǒng)(依靠過去的經(jīng)驗法則)和模式識別等諸多方法來實現(xiàn)上述目標。5、簡述數(shù)據(jù)處理的一般性思維。數(shù)據(jù)的抽象、理論和設(shè)計。-設(shè)計之間的關(guān)系：從感性認識(抽象)到理性認識(理論)，再由理性認識(理論)回到實踐(設(shè)計)中。抽象、理論和設(shè)計概括了計算學(xué)3個概念，是科學(xué)的思維方法。A08、D09、A10、CB18、B19、B20、CA28、D29、C30、DC38、B39、A40、AC48、D49、B50、DC58、A59、D60、CD68、D69、A二、多選題ABCABCABCABD05、ABC10、×01、通信協(xié)議型結(jié)構(gòu)6、存儲轉(zhuǎn)發(fā)式08、分組交換09、128五、簡答題1、比較單工、半雙工和全雙工三種通信方式。傳輸只支持數(shù)據(jù)在一個方向上傳輸。數(shù)據(jù)傳輸允許在兩個方向上傳輸，但在某一時刻，只允許數(shù)據(jù)在一個方向上傳輸。數(shù)據(jù)通信允許數(shù)據(jù)同時在兩個方向上傳輸，要求發(fā)送設(shè)備和接收設(shè)備都有獨立的發(fā)送和接收能力。在數(shù)據(jù)傳送開始之前必須先建立一條專用的通路，在線路釋放之前，該通路由一對用戶完全占用；報文從源點傳送到目的地采用“存儲－轉(zhuǎn)發(fā)”方式，在傳送報文時，一個時刻僅占用一段通路。在交換節(jié)點中需要緩沖存儲，報文需要排隊，不能滿足實時通信的要求；分組交換：報文分成分組傳送，這些分組逐個由各中間節(jié)點采用存儲－轉(zhuǎn)發(fā)方式進行傳輸，目的地需要重新組裝報文，這種方式由于分組長度有限，轉(zhuǎn)發(fā)速度大大提高。(1)各層之間是獨立的(2)靈活性好(3)結(jié)構(gòu)上可分割開(4)易于實現(xiàn)和維護(5)能促進標準化工作物理層：傳遞比特數(shù)據(jù)流(硬件接口規(guī)范等)數(shù)據(jù)鏈路層：數(shù)據(jù)幀的傳輸(節(jié)點到節(jié)點)網(wǎng)絡(luò)層：數(shù)據(jù)分組的傳輸(路由選擇，尋址，檢驗等)傳輸層：數(shù)據(jù)報文的傳輸(端到端)會話層：負責數(shù)據(jù)單元的管理(連接，通信控制等)表示層：數(shù)據(jù)表示的處理(編