計算思維導論47單元答案Word版

1、傳播優(yōu)秀word版文檔 ，希望對您有幫助，可雙擊去除！【單元測驗4】返回本次得分為：40.00/40.00, 本次測試的提交時間為：2017-04-22, 如果你認為本次測試成績不理想，你可以選擇再做一次。1單選(4分)古希臘數(shù)學家丟番圖（diophantus）對代數(shù)學的發(fā)展有極其重要的貢獻，并被后人稱為“代數(shù)學之父”。他在算術(shù)（arithmetica）一書中提出了有關(guān)兩個或多個變量整數(shù)系數(shù)方程的有理數(shù)解問題。對于具有整數(shù)系數(shù)的不定方程，若只考慮其整數(shù)解，這類方程就叫丟番圖方程。“丟番圖方程可解性問題”的實質(zhì)為：能否寫出一個可以判定任意丟番圖方程是否可解的算法。下面給出判定方程3x+5y=2是

2、否有整數(shù)解的過程：首先使用歐幾里德算法求出系數(shù)3和5的最大公因子:(1) 3除5余數(shù)為2；(2) 2除3余數(shù)為1；(3) 1除2余數(shù)為0，算法結(jié)束，輸出結(jié)果1。3和5的最大公因子是1，1能整除2，故該方程有整數(shù)解。根據(jù)以上方法，判定下面沒有整數(shù)解的是      （ ）得分/總分a.2x+4y=54.00/4.00b.3x+4y=2c.2x+3y=5d.2x+3y=2正確答案：a你選對了2單選(4分)十六進制數(shù)(88)16轉(zhuǎn)換為二進制數(shù)為 （ ）得分/總分a.100010004.00/4.00b.01010101c.11001100d.01000100正確

3、答案：a你選對了3單選(4分)根據(jù)順序存儲和鏈式存儲各自的優(yōu)勢，判斷以下案例應(yīng)選擇哪種存儲方式：若想編寫一個下跳棋的游戲程序，那么表示棋盤的數(shù)據(jù)結(jié)構(gòu)將會是一個靜態(tài)數(shù)據(jù)結(jié)構(gòu)，這是因為棋盤的大小在游戲過程中不會改變，所以應(yīng)該選擇                       ；而若要編寫一個多米諾游戲的程序，則根據(jù)表構(gòu)建的多米諾模式的數(shù)據(jù)結(jié)構(gòu)將會是一個動態(tài)數(shù)據(jù)結(jié)構(gòu)，這是因為這個模式的大小是可變的，而且不能預先確定，因此應(yīng)該選擇       

4、                 。  （ ）得分/總分a.順序存儲    鏈式存儲4.00/4.00b.鏈式存儲    順序存儲c.順序存儲    順序存儲d.鏈式存儲    鏈式存儲正確答案：a你選對了4單選(4分)已知一個采用一維數(shù)組形式實現(xiàn)的隊列q（每項占一個存儲單元），當前隊頭地址為11，隊尾地址為17。現(xiàn)在向隊內(nèi)插入一項，同時移走兩項。那么，當前隊頭地址為

5、       ，隊尾地址為       。            （ ）得分/總分a.16，11b.13，184.00/4.00c.10，15d.11，18正確答案：b你選對了5單選(4分)vcomputer機器內(nèi)存中7178存儲單元為存儲系統(tǒng)分配給一個循環(huán)隊列的連續(xù)存儲空間（vcomputer機器內(nèi)存初始時內(nèi)容都為0），如圖該隊列當前的隊頭地址為72，隊尾地址為77。若當前狀態(tài)下插入82、4c，然后執(zhí)行3

6、次出隊操作，最后再插入4d、9e，最終上述操作完成后該循環(huán)隊列隊頭地址為      ，隊尾地址為      。      （ ）得分/總分a.75，734.00/4.00b.76，73c.78，74d.73，75正確答案：a你選對了6單選(4分)編碼是計算思維中的1個核心概念。ascii碼用8位二進制碼來表示英文中的大小寫字母、標點符號、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進制碼可以分為高4位和低4位。下表是ascii碼

7、對照表，那么字符+的ascii碼是（ ）得分/總分a.01100001b.001010114.00/4.00c.01101101d.00110101正確答案：b你選對了7單選(4分)下面是漢字“計”的16´16點陣圖，其第3行的二進制編碼為（ 得分/總分a.0100001000000000b.1110111110111111c.1011110111111111d.00010000010000004.00/4.00正確答案：d你選對了8單選(4分)假設(shè)某連續(xù)內(nèi)存中有一棵按順序存儲方式存放的深度為3的二叉樹，連續(xù)存放著7個數(shù)值（依次為94、67、82、04、42、35、64）。那么這棵樹

8、為    （ ）得分/總分· a. · b. 4.00/4.00· c. · d. 正確答案：b你選對了9多選(4分)下列有關(guān)算法復雜度的說法正確的是（ ）得分/總分a.折半搜索算法的時間復雜度為o(logn)2.00/4.00b.歸并排序算法的時間復雜度為o(logn)c.折半搜索算法的時間復雜度為o(nlogn)d.歸并排序算法的時間復雜度為o(nlogn)2.00/4.00正確答案：a、d你選對了10多選(4分)編碼是計算思維中的1個核心概念。ascii碼用8位二進制碼來表示英文中的大小寫字母、標點符號、數(shù)字

9、0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進制碼可以分為高4位和低4位。下表是ascii碼對照表，那么下列說法錯誤的是（ ）得分/總分a.字母a的ascii碼是01100001b.字母l的ascii碼是011011012.00/4.00c.數(shù)字5的ascii碼是00110101d.符號#的ascii碼是001000102.00/4.00正確答案：b、d你選對了解析：  b、字母l的ascii碼是01101100  d、符號#的ascii碼是00100011【單元測驗5】返回本次得分為：28.00/28.00, 本次測試的提交時間為：201

10、7-04-11, 如果你認為本次測試成績不理想，你可以選擇再做一次。1單選(4分)計算學科常采用分層抽象的方法降低和控制系統(tǒng)的復雜程度，而分層抽象背后的原理是數(shù)學中的等價關(guān)系。下列滿足等價關(guān)系的是     （ ）得分/總分a同學關(guān)系b.父子關(guān)系c.自然數(shù)域中的等于關(guān)系4.00/4.00d.并發(fā)關(guān)系正確答案：c你選對了2單選(4分)下面關(guān)于定義的規(guī)則的說法不正確的是               （ ）得分/總分a.定義不能惡性循環(huán)；b.定義必須揭示被定義對象的區(qū)別性特征；c.定義不可用含

11、混、隱晦或比喻性詞語來表示；d.定義項和被定義項的外延不一定相等；4.00/4.00正確答案：d你選對了3單選(4分)“充分條件，必要條件”是征服數(shù)學的關(guān)鍵，只要能夠清楚的分辨，就能克服數(shù)學。遺憾的是，即使頂尖的高手，在辯論中，也常搞混這兩個概念。“海納百川”強調(diào)的是什么條件          （ ）得分/總分a.必要條件4.00/4.00b.充分必要條件c.充分條件d.既不是充分條件，也不是必要條件正確答案：a你選對了4單選(4分)下面是采用蒙特卡羅方法編寫的計算圓周率p的值的raptor程序。根據(jù)你的理解，請補全空白處（1）的代碼

12、   得分/總分a. x*x+x*y= =1b.x*x+x*y=1c.x*x+y*y>=1d.x*x+y*y<=14.00/4.00正確答案：d你選對了5單選(4分)分析一種理論體系存在的合理性及其意義一般采用邏輯與歷史統(tǒng)一方法，而構(gòu)造一種理論體系常用_方法。得分/總分a.邏輯b.歷史c.公理化4.00/4.00d.邏輯與歷史統(tǒng)一正確答案：c你選對了解析：  c、要分析一種理論體系存在的合理性及其意義，則采用邏輯和歷史相統(tǒng)一的方式。構(gòu)造一種理論體系常用公理化方法。6單選(4分)“充分條件，必要條件”是征服數(shù)學的關(guān)鍵，只要能夠清楚的分辨，就能克

13、服數(shù)學。遺憾的是，即使頂尖的高手，在辯論中，也常搞混這兩個概念。偉大的科學家是成為家庭內(nèi)部矛盾處理行家的什么條件    （ ）得分/總分a.既不是充分條件，也不是必要條件4.00/4.00b.必要條件c.充分條件d.充分必要條件正確答案：a你選對了7多選(4分)下面關(guān)于數(shù)學家和計算機科學家的說法正確的是       （ ）得分/總分a.數(shù)學家側(cè)重于強烈的幾何推理和關(guān)于無限問題的推理1.00/4.00b.計算機科學家傾向于將問題分解成若干狀態(tài)，并精確地定義事物處理的每一步驟1.00/4.00c.數(shù)學家傾向于用公式來描

14、述事物的狀態(tài)1.00/4.00d.計算機科學家側(cè)重于對變化的動態(tài)過程（不連續(xù)過程）狀態(tài)的重點把握1.00/4.00正確答案：a、b、c、d你選對了【單元測驗6】返回本次得分為：20.00/20.00, 本次測試的提交時間為：2017-04-22, 如果你認為本次測試成績不理想，你可以選擇再做一次。1單選(4分)下列說法不正確的是         （ ）得分/總分a.人類在認知和改造客觀世界中所產(chǎn)生的巨大力量來源于使用工具后產(chǎn)生的力量b.人的體力是相當有限的，并且處在同一數(shù)量級c.人類使用工具可以在較短的時間內(nèi)，解決一些復雜的計算問題d.人的腦力

15、因人而異，可以按算法中的大小o來劃分成若干個數(shù)量級4.00/4.00正確答案：d你選對了2單選(4分)下列有關(guān)復雜性的說法不正確的是   （ ）得分/總分a.若用比特計算，最小程序的大小相對于數(shù)字序列的大小就是其復雜性的度量b.從可操作性的角度來看，復雜性可以定義為：尋找最小的程序或指令集來描述給定的“結(jié)構(gòu)”，即一個數(shù)字序列c.根據(jù)信息論的觀點，復雜度可以定義為系統(tǒng)表明自身方式數(shù)目的對數(shù)，或是系統(tǒng)可能狀態(tài)數(shù)目的對數(shù)：k=logn，其中k是復雜度，n是不同的可能狀態(tài)數(shù)d.若兩個系統(tǒng)各自有m個和n個可能狀態(tài)，那么組合系統(tǒng)的復雜度為4.00/4.00正確答案：d你選對了3單選(4

16、分)下列敘述分別體現(xiàn)了軟件開發(fā)的系統(tǒng)化方法需要遵循的基本原則：抽象第一的原則、層次劃分的原則、模塊化原則。請按下列敘述選擇對應(yīng)的原則  （ ）（1）對實際的事物進行人為處理，抽取所關(guān)心的、共同的、本質(zhì)特征的屬性，并對這些事物及其特征屬性進行描述。由于抽取的是共同的、本質(zhì)特征的屬性，從而大大降低了系統(tǒng)元素的絕對數(shù)量。                                     

17、                  （2）根據(jù)系統(tǒng)模型說明的原因和真實系統(tǒng)提供的依據(jù)，提出以模型代替真實系統(tǒng)進行模擬實驗，達到認識真實系統(tǒng)特性和規(guī)律性的方法。                             &#

18、160; （3）如果一個系統(tǒng)過于復雜，以至于很難處理，那么，就得先將它分解為若干子系統(tǒng)。得分/總分a.抽象第一原則、模塊化原則、層次劃分原則4.00/4.00b.抽象第一原則、層次劃分原則、模塊化原則c.層次劃分原則、模塊化原則、抽象第一原則d.層次劃分原則、抽象第一原則、模塊化原則正確答案：a你選對了4多選(4分)對軟件的分析，可以從系統(tǒng)的角度，也可以從集合的角度來分析。因此，控制和降低軟件的復雜度的問題就可以轉(zhuǎn)化為如何降低系統(tǒng)的復雜性，或更為基礎(chǔ)地如何降低集合復雜性的問題。下列哪些選項能夠有效地降低系統(tǒng)（或集合）的復雜性（ ）得分/總分a.要使一個集合的復雜性下降，就要想辦法使它有序；而要

19、使一個集合有序，最好的辦法就是對它按等價類進行分割。1.00/4.00b.我們知道，一個系統(tǒng)就是一個集合。那么，一個系統(tǒng)的分解也就是一個集合的分解。在集合分解中，有一個稱為等價類的重要概念，使用該概念可以將一個集合劃分為若干互不相交的子集（等價類），從而降低了系統(tǒng)的復雜性。1.00/4.00c.系統(tǒng)軟件開發(fā)中，要遵循抽象第一的原則。所謂抽象，就是要對實際的事物進行人為處理，抽取所關(guān)心的、共同的、本質(zhì)特征的屬性，并對這些事物及其特征屬性進行描述。由于抽取的是共同的、本質(zhì)特征的屬性，從而大大降低了系統(tǒng)元素的絕對數(shù)量。1.00/4.00d.要使一個軟件系統(tǒng)的復雜性下降，無非也是分割，就要將其進行分割

20、，也就是將一個大系統(tǒng)劃分為若干小的子系統(tǒng)，最終，使人們易于理解和交流。1.00/4.00正確答案：a、b、c、d你選對了5判斷(4分)高級語言抽象掉了匯編語言所關(guān)心的寄存器、位、磁盤等概念，使軟件開發(fā)的生產(chǎn)率提高了若干倍，同時，軟件的可靠性、簡潔性也大為提高，相對于匯編語言，高級語言有效地降低了軟件的復雜性。因此，1999年圖靈獎獲得者布魯克斯（frederick p.brooks）認為在軟件領(lǐng)域人們所取得的進展，如果說有重大進展的話，那就是從匯編語言到高級語言的進展，其他的進展只能算是一種漸進。  （ ）得分/總分正確答案：a你選對了【單元測驗7】本次得分為：24.00/28.00

21、, 本次測試的提交時間為：2017-04-26, 如果你認為本次測試成績不理想，你可以選擇再做一次。1單選(4分)在個人檢舉、內(nèi)部檢舉、外部檢舉、以及政府檢舉四種類型的檢舉中，職業(yè)人員主要關(guān)注的是       和_。（ ）得分/總分a.個人檢舉、內(nèi)部檢舉b.內(nèi)部檢舉、外部檢舉4.00/4.00c.個人檢舉、外部檢舉d.內(nèi)部檢舉、政府檢舉正確答案：b你選對了2單選(4分)在森林火災模型中，若林地規(guī)模n=3´3=9，林火蔓延速度v=1，林木的燃燒速度fv=0.5，t=0時林地初始化狀態(tài)矩陣如下所示，假設(shè)火勢從左側(cè)開始蔓延，那么t=1時林地狀態(tài)矩陣為

22、   （ ）                    矩陣中sijs0，s1，s2，s3，其中s0=0表示空地（無林木），s1=1表示有林木未燃燒，s2=-0.5表示有林木正在燃燒，s3=-1表示有林木已燃滅。得分/總分· a. · b. · c. · d. 0.00/4.00正確答案：a你錯選為d3單選(4分)在小世界網(wǎng)絡(luò)模型中，一個由2

23、5個節(jié)點構(gòu)成的小世界網(wǎng)絡(luò)最多可能形成多少條連接邊  （ ）得分/總分a.3004.00/4.00b.276c.325d.625正確答案：a你選對了4單選(4分)有如下圖所示的小世界網(wǎng)絡(luò)，其聚類系數(shù)cc為              （ ）得分/總分a.0.728b.0.94.00/4.00c.0.624d.0.844正確答案：b你選對了5單選(4分)在生成科赫曲線時，若迭代次數(shù)n=5，則生成的科赫曲線中包含的線段的總數(shù)為（ ）得分/總分a.512b.2048c.256d.10244.00/4.00

24、正確答案：d你選對了6單選(4分)煙花粒子消亡（爆炸）并產(chǎn)生粒子碎片的條件是      （ ）得分/總分a.煙花粒子的垂直速度vyi小于粒子消亡時的速度tvi，即vyi<=tvi4.00/4.00b.煙花粒子的水平速度vxi大于等于粒子消亡時的速度tvi，即vxi>=tvic.煙花粒子的垂直速度vyi大于等于粒子消亡時的速度tvi，即vyi>=tvid.煙花粒子的水平速度vxi小于粒子消亡時的速度tvi，即vxi<tvi正確答案：a你選對了7多選(4分)在俄羅斯方塊游戲中，方塊有7中經(jīng)典基本類型，每種方塊通過旋轉(zhuǎn)可以衍生得到24種

25、類型（包括自身），能夠衍生得到4種類型的方塊有      （ ）得分/總分· a. 2.00/4.00b.  c. d. 2.00/4.00正確答案：a、d你選對了【單元測驗7】返回本次得分為：24.00/28.00, 本次測試的提交時間為：2017-04-26, 如果你認為本次測試成績不理想，你可以選擇再做一次。1單選(4分)在個人檢舉、內(nèi)部檢舉、外部檢舉、以及政府檢舉四種類型的檢舉中，職業(yè)人員主要關(guān)注的是       和_。（ ）得分/總分a.內(nèi)部檢舉、政府檢舉b.個人檢舉、內(nèi)部檢舉c.內(nèi)部檢舉、外部檢舉4.00/4.00d.個人檢舉、外部檢舉正確答案：c你選對了2單選(4分)在森林火災模型中，林地中每個區(qū)域可能出現(xiàn)幾種狀態(tài)        （ ）得分/總分a.3種b