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

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