注：不含主觀題第1題計算思維與計算機科學(xué)是同一個概念。第2題算法流程即算法中各步驟執(zhí)行的順序，不包括以下（）結(jié)構(gòu)。A順序B循環(huán)C選擇D嵌套第3題只能使用程序流程圖描述算法。第4題設(shè)計循環(huán)結(jié)構(gòu)時一定要避免死循環(huán)。第5題程序流程圖中用（）表示條件判斷。A菱形B圓形C長方形D梯形第6題算法分析就是分析算法復(fù)雜度的過程。算法的復(fù)雜度包括()A時間復(fù)雜度B整體復(fù)雜度C空間復(fù)雜度D局部復(fù)雜度正確答案：AC第7題采用事后分析估算方法能更精準地評價算法。第8題通常用（）方法來分析算法的時間性能。A漸進分析B整體分析C精準分析D事后分析第9題一個算法所占用的存儲空間包括（）A程序本身所占用的存儲空間B程序執(zhí)行后存放結(jié)果的存儲空間C輸入、輸出數(shù)據(jù)所占的存儲空間D算法執(zhí)行過程中所需的輔助空間正確答案：ACD第10題算法的核心和靈魂是____正確答案：:["效率"]第11題算法時間復(fù)雜度分析是一種估算技術(shù)。第12題算法分析的目的是（）。A找出數(shù)據(jù)結(jié)構(gòu)的合理性B研究算法中的輸入和輸出的關(guān)系C分析算法的效率以求改進D增加算法的易懂性第1題假設(shè)你正在爬樓梯。需要5階你才能到達樓頂。每次你可以爬1或2個臺階。你有____種不同的方法可以爬到樓頂。正確答案：:["8"]第2題一個人趕著鴨子去每個村莊賣，每經(jīng)過一個村子賣去所趕鴨子的一半又一只。這樣他經(jīng)過了七個村子后還剩兩只鴨子，問他出發(fā)時共趕____只鴨子。正確答案：:["510"]第3題模塊化思想的過程是一種以____為中心的思想。正確答案：:["事件"]第4題經(jīng)過科學(xué)家的實驗，以37%作為分界點，前面的時間用來觀察，讓自己有一定的思考期，后面的時間用來做____。正確答案：:["決策"]第5題分治法的過程主要有三個部分，分別是分解、治理、____。正確答案：:["合并"]第6題父親將2520個桔子分給六個兒子。分完后父親說：“老大將分給你的桔子的1/8給老二；老二拿到后連同原先的桔子分1/7給老三；老三拿到后連同原先的桔子分1/6給老四；老四拿到后連同原先的桔子分1/5給老五；老五拿到后連同原先的桔子分1/4給老六；老六拿到后連同原先的桔子分1/3給老大”。結(jié)果大家手中的桔子正好一樣多。問老大____,老二____,老三____,老四____,老五____,老六____各有多少個。正確答案：:["240"]正確答案：:["460"]正確答案：:["434"]正確答案：:["441"]正確答案：:["455"]正確答案：:["490"]第7題遞歸思想主要是把握好如下三個方面，終止條件，終止處理辦法，提取重復(fù)的邏輯。第8題可以應(yīng)用動態(tài)規(guī)劃求解的問題主要有三個特點：求最優(yōu)解、求存在性、（）。A計數(shù)問題B計劃問題C計量問題D計算問題第9題動態(tài)規(guī)劃的應(yīng)用一般分為四個步驟:確定最后一步、（）、確定邊界條件、帶入計算。A轉(zhuǎn)移條件B轉(zhuǎn)移計算C轉(zhuǎn)移參數(shù)D轉(zhuǎn)移方程第10題動態(tài)規(guī)劃在工程技術(shù)、企業(yè)管理、工農(nóng)業(yè)生產(chǎn)及軍事部門中都有廣泛的應(yīng)用。第11題如果某階段的狀態(tài)給定后，則在這階段以后過程的發(fā)展不受這階段以前各段狀態(tài)的影響，這個性質(zhì)稱為無后效性，適用動態(tài)規(guī)劃的問題必須滿足這個性質(zhì)。第12題通常解決動態(tài)規(guī)劃問題時，先自頂向下的思考問題，最后再通過自底向上的動態(tài)規(guī)劃解決問題。第13題窮舉算法效率不高，但適用于一些沒有明顯規(guī)律可循的場合。第14題窮舉可作為某類問題時間性能的底限，用來衡量同樣問題的更高效率的算法。第15題下面（）不是窮舉法的步驟。A根據(jù)問題的具體情況確定窮舉量；B根據(jù)確定的范圍設(shè)置窮舉循環(huán)；C根據(jù)問題的具體要求確定篩選約束條件；D把問題分解再合并。第16題有一個三位數(shù)，個位數(shù)字比百位數(shù)字大，而百位數(shù)字又比十位數(shù)字大，并且各位數(shù)字之和等于各位數(shù)字相乘之積，此三位數(shù)的結(jié)果是____。正確答案：:["213"]第17題窮舉法的適用范圍是（）。A—切問題B解的個數(shù)極多的問題C解的個數(shù)有限且可——列舉D不適合設(shè)計算法第18題分治法所分解出的各個子問題是相互獨立的。第19題下面不是分治法所能解決的問題特征的是（）。A問題的規(guī)?？s小到一定的程度就可以容易地解決B問題可以分解為若干個規(guī)模較小的相同問題C問題分解出的子問題的解不可以合并為該問題的解D問題所分解出的各個子問題是相互獨立的第20題下列那些算法策略用了分治法思想（）。A二分搜索B大整數(shù)乘法C合并排序D快速排序正確答案：ABCD第21題使用分治法求解不需要滿足的條件是（）A子問題必須是一樣的B子問題不能夠重復(fù)C子問題的解可以合并D原問題和子問題使用相同的方法解第22題二分搜索算法是利用()實現(xiàn)的算法。A分治法B動態(tài)規(guī)劃法C貪心法D回溯法第23題遞歸法分為遞推和（）兩個部分。A回溯B回歸C遞進D分解第24題遞歸的本質(zhì)就是直接或者間接的調(diào)用自己。第25題遞推的過程產(chǎn)生的子問題是關(guān)聯(lián)的。第26題假設(shè)你打算80天內(nèi)要買一輛車，如果利用37%法則，思考期是()天。A20.3B29.6C30.6D40第27題37%法則應(yīng)用到大數(shù)據(jù)計算、人工智能等領(lǐng)域能形成高質(zhì)量的決策結(jié)果。第28題人工智能利用37%法則解決問題過程，先執(zhí)行對策再進行觀察。第29題37%法則并不是100%準確，只是一種選擇的策略。第30題窮舉法是計算機里一種最簡單的處理問題的策略，其依賴于計算機的強大計算能力來()每一種可能的情況。A推斷B判斷C窮盡D分析第31題比較常見的編程思想有（）編程和面向?qū)ο缶幊?。A面向過程B面向未來C面向過去D面向結(jié)果第32題在編程語言中我們把每一個模塊化的功能稱為()。A模塊B變量C函數(shù)D對象第33題善于利用模塊化思想解決問題，既可以減少重復(fù)編寫程序段的工作量，提高程序可讀性，又可提高程序編譯和運行效率。第34題汽車在制造過程中，每個零部件都是單獨生產(chǎn)的，然后最終拼合到一起，就變成了一輛汽車，如果生產(chǎn)過程中有哪個部件不合格，則單獨重新考慮這個部分，而不需要考慮整輛車，以此節(jié)約維護的成本，汽車的制造過程體現(xiàn)了模塊化思想。第35題模塊化的程序，如果其中一個模塊出現(xiàn)問題，會影響到所有模塊。第36題37%法則一定可以幫助我們在生活中做出正確的選擇。第3章單元測試第1題以下（）屬于模式識別的應(yīng)用。A語音輸入B指紋開鎖C手寫輸入D車牌識別正確答案：ABCD第2題抽象是從眾多的事物中抽取出共同的、本質(zhì)性的特征，而舍棄其非本質(zhì)的特征的過程。第3題存儲結(jié)構(gòu)是數(shù)據(jù)及其邏輯結(jié)構(gòu)在計算機中的表示，通常包括（）。A邏輯結(jié)構(gòu)B順序存儲結(jié)構(gòu)C存儲結(jié)構(gòu)D鏈接存儲結(jié)構(gòu)正確答案：BD第4題線性表中所有數(shù)據(jù)元素都有且僅有一個前驅(qū)，也有且僅有一個后繼。第5題以下（）不是線性表的特點。A有限性B單一性C抽象性D序偶關(guān)系第6題樹最適合用來表示()。A有序數(shù)據(jù)元素B無序數(shù)據(jù)元素C具有層次關(guān)系的數(shù)據(jù)D所有數(shù)據(jù)第7題隊列的插入操作在（）進行。A隊頭B隊尾C任意位置D指定位置第8題每種數(shù)據(jù)結(jié)構(gòu)都有抽象數(shù)據(jù)類型。第9題數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類分別是（）A線性結(jié)構(gòu)B樹C圖D非線性結(jié)構(gòu)正確答案：AD第10題一個空棧如下圖所示，四個元素按照1,2,3,4的順序依次插入，且每個數(shù)字只執(zhí)行一次插入操作，則棧的不可能輸出的序列是（）。A1243B1234C2134D4312第11題隊和棧的主要區(qū)別是（）。A邏輯關(guān)系不同B存儲關(guān)系不同C所包含元素個數(shù)不同D限定插入和刪除的位置不同第12題棧和隊列都是受限的線性結(jié)構(gòu)。第13題將非線性關(guān)系轉(zhuǎn)換成線性關(guān)系的關(guān)鍵操作是____。正確答案：:["遍歷"]第14題棧適合表示具有（）特點的數(shù)據(jù)。A先進先出B先進后出C層次關(guān)系D任意關(guān)系第15題根據(jù)樹的定義對以下樹T表述中正確的是（）。A根結(jié)點a下有2棵子樹B根結(jié)點a下有3棵子樹C根結(jié)點a下有4棵子樹D根結(jié)點a下有5棵子樹第16題圖至少要有一個頂點。第4章單元測試第1題對N個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為(???)A（N+1）/2?BN/2?CN?D[（1+N）*N?]/2第2題下面關(guān)于二分查找的敘述正確的是??(????)?A?表必須有序，表可以順序方式存儲，也可以鏈表方式存儲B表必須有序，而且只能從小到大排列C表必須有序,且表只能以鏈式方式存儲D表必須有序，且表只能以順序方式存儲第3題二分查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找key=58，則它將依次與表中哪些元素進行比較。（）A20，70，30，50B30，88，70，50

C20，50D30，88，50第4題在有序表（

25,36,40,45,48,56,60,68,72,85）中使用二分查找算法查找key=36時,所需比較的次數(shù)為____次。正確答案：:["3"]第5題在有序表（0，1，2，3，4）進行二分查找時，其平均查找長度為（

）A10/5B11/5C12/5D13/5第6題以下這棵樹是二叉排序樹。第7題以下這個圖有____個結(jié)點，____條邊。正確答案：:["5"]正確答案：:["6"]第8題先序遍歷，中序遍歷和后序遍歷指的是根結(jié)點的訪問順序。第9題中序遍歷的結(jié)點的訪問順序為()。A左右根B右左根C根左右D左根右第10題以下這棵樹中序遍歷得到的序列是（

）。A132578B123578C123785D132785第11題在以下這棵二叉排序樹中查找key=20則需要經(jīng)過（）次比較。A1B2C3D4第12題二叉排序樹查找算法屬于靜態(tài)查找。第13題在如下圖種使用廣度優(yōu)先搜索算法查找A到H的最短路勁為____.(填寫示例：A-B-C)正確答案：:["A-E-F-H"]第14題廣度優(yōu)先搜索的時間復(fù)雜度為O(V+E).第15題在使用二分查找算法查找數(shù)據(jù)時，如果key大于中間元素的數(shù)據(jù)，則應(yīng)該到序列的后半部分繼續(xù)查找。第16題順序查找的時間復(fù)雜度為大O(n)，這屬于對數(shù)階時間復(fù)雜度。第17題查找過程中，根據(jù)查找表內(nèi)的數(shù)據(jù)是否有變化，查找分為____和____兩種類型。正確答案：:["靜態(tài)查找"]正確答案：:["動態(tài)查找"]第18題正確性是評價一個算法優(yōu)劣最重要的標(biāo)準。第5章單元測試第1題高級語言與計算機的硬件結(jié)構(gòu)及指令系統(tǒng)相關(guān)。第2題不屬于高級語言的計算機語言是（）語言。ABASICBCCALGOLD符號第3題用高級語言編寫的程序稱為____程序。正確答案：:["源"]第4題匯編語言屬于面向____的語言。正確答案：:["機器"]第5題無論是使用機器語言還是匯編語言，區(qū)別在于程序是用數(shù)字表示，還是用助記符表示。第6題編譯程序工作中，對前一階段產(chǎn)生的中間代碼進行加工變換屬于（）階段。A詞法分析B代碼優(yōu)化C語法分析D初步翻譯第7題編譯程序是一種特殊的翻譯程序。第8題計算機硬件由以下哪幾部分組成（）。A運算器B控制器C存儲器D輸入輸出設(shè)備正確答案：ABCD第9題圖靈機不僅是圖靈于1936年提出的一個抽象計算模型，還是一臺具體的機器。第10題在馮·諾依曼體系結(jié)構(gòu)中，運算器、控制器和（）最為核心，構(gòu)成計算機的大腦。A輸入設(shè)備B輸出設(shè)備C存儲器DCPU第11題CPU的主要功能有（）。A順序控制