超星爾雅【基礎版】大學計算機-計算思維導論章節測驗答案，下面就是按照章節順序的題目
計算機、計算與計算思維
1【單選題】人類應具備的三大思維能力是指_____，答案：實驗思維、理論思維和計算思維
A、抽象思維、邏輯思維和形象思維
B、實驗思維、理論思維和計算思維
C、逆向思維、演繹思維和發散思維
D、計算思維、理論思維和辯證思維
2【單選題】本課程中擬學習的計算思維是指_____？答案：蘊含在計算學科知識背后的具有貫通性和聯想性的內容；
A、計算機相關的知識
B、演算法與程式設計技巧
C、蘊含在計算學科知識背后的具有貫通性和聯想性的內容
D、知識與技巧的結合
3【單選題】如何學習計算思維？_____，答案：以上所有
A、為思維而學習知識而不是為知識而學習知識
B、不斷訓練，只有這樣才能將思維轉換為能力
C、先從貫通知識的角度學習思維，再學習更為細節性的知識，即用思維引導知識的學習
D、以上所有
4【單選題】計算學科的計算研究什么? _______，答案：面向機器可自動執行的求解一般問題的計算規則
A、面向人可執行的一些復雜函式的等效、簡便計算方法
B、面向機器可自動執行的一些復雜函式的等效、簡便計算方法
C、面向人可執行的求解一般問題的計算規則
D、面向機器可自動執行的求解一般問題的計算規則
5【單選題】“人”計算與“機器”計算有什么差異? _______，答案：上述說法都正確
A、“人”計算寧愿使用復雜的計算規則，以便減少計算量能夠獲取結果
B、“機器”計算則需使用簡單的計算規則，以便于能夠做出執行規則的機器
C、“機器”計算使用的計算規則可能很簡單但計算量卻很大，盡管這樣，對越來越多的計算，機器也能夠完成計算結果的獲得
D、“機器”可以采用“人”所使用的計算規則，也可以不采用“人”所使用的規則
E、上述說法都正確
6【單選題】自動計算需要解決的基本問題是什么？_______，答案：資料和計算規則的表示、自動存盤和計算規則的自動執行
A、資料的表示
B、資料和計算規則的表示
C、資料和計算規則的表示與自動存盤
D、資料和計算規則的表示、自動存盤和計算規則的自動執行
7【單選題】計算機器的基本目標是什么？ _______，答案：能夠執行一般的任意復雜的計算規則
A、能夠輔助人進行計算
B、能夠執行簡單的四則運算規則
C、能夠執行特定的計算規則，例如能夠執行差分計算規則等
D、能夠執行一般的任意復雜的計算規則
8【單選題】電子計算機器的基本特征是什么？_______，答案：上述所有
A、基于二進制–存盤0和1的元件如電子管、晶體管等
B、基于二進制的運算與變換
C、電子技術實作計算規則
D、集成技術實作更為復雜的變換
E、上述所有
9【單選題】摩爾定律是指_______，答案：芯片集成晶體管的能力每 18-24 個月增長一倍，其計算能力也增長一倍
A、芯片集成晶體管的能力每年增長一倍，其計算能力也增長一倍
B、芯片集成晶體管的能力每兩年增長一倍，其計算能力也增長一倍
C、芯片集成晶體管的能力每18個月增長一倍，其計算能力也增長一倍
D、芯片集成晶體管的能力每6個月增長一倍，其計算能力也增長一倍
10【單選題】衡量微處理器芯片性能好壞的指標包括_______，答案：D
A、機器字長–字長越大越好
B、機器主頻–主頻越高越好
C、晶體管數量–晶體管數量越多越好
D、上述所有
11【單選題】關于計算系統，下列說法正確的是_______，答案：計算系統由微處理器、存盤設備、輸入設備和輸出設備構成
A、計算系統由輸入設備、輸出設備和微處理器構成
B、計算系統由輸入設備、輸出設備和存盤設備構成
C、計算系統由微處理器、存盤設備、輸入設備和輸出設備構成
D、計算系統由微處理器和存盤設備構成
12【單選題】關于計算系統的網路化的說法正確的是_______，答案：未來互聯網將發展為包括物聯網、社會網路、服務網路以及與現實中各種網路深度融合的網路系統
A、物聯網能夠使物與物、物與人通過互聯網連接在一起，因此，未來互聯網將被物聯網所取代
B、社會網路能夠使人與人通過互聯網連接在一起，因此，未來互聯網將被社會網路(或社交網)所取代
C、未來互聯網將發展為包括物聯網、社會網路、服務網路以及與現實中各種網路深度融合的網路系統
D、未來互聯網將發展為全3維的虛擬世界網路
13【單選題】IBM提出的Smart Planet基本特點是什么_______，答案：上述內容結合在一起才是Smart Planet
A、使社會萬事萬物可感知，即能將萬事萬物的資訊數字化
B、使社會各種事物、每個人員都可與互聯網相聯，實作互聯互通
C、使社會/自然系統具有更好的自適應性、自調節性，最優化地滿足人們作業、生活的需要
D、上述內容結合在一起才是Smart Planet
14【單選題】為什么要學習計算思維? 因為 _______，答案：不僅僅是上述的理由，有很多理由說明大思維比小技巧更重要，思維的學習比知識的學習更重要，
A、計算學科知識膨脹速度非常快，知識學習的速度跟不上知識膨脹的速度，因此要先從知識的學習轉向思維的學習，在思維的指引下再去學習知識
B、如果理解了計算思維，則便具有了融會貫通、聯想啟發的能力，這樣再看計算學科的知識便感覺他們似乎具有相同的道理或原理，只是術語不同而已
C、學習計算思維并不僅僅是學習計算機及相關軟體的原理，因為社會/自然中的很多問題解決思路與計算學科中的方法和原理是一致的，計算思維的學習也可以提高解決社會/自然問題的能力
D、不僅僅是上述的理由, 有很多理由說明大思維比小技巧更重要，思維的學習比知識的學習更重要
15【單選題】計算之樹概括了計算學科的經典思維，它從幾個維度來概括的？________，答案：六個維度：計算技術的奠基性思維、通用計算環境的演化思維、社會/自然與計算的融合思維、問題求解思維、網路化思維和資料化思維，
A、三個維度：計算技術、計算系統與問題求解
B、四個維度：計算技術的奠基性思維、通用計算環境的演化思維、社會/自然與計算的融合思維、交替促進與共同進化的問題求解思維
C、五個維度：計算技術的奠基性思維、通用計算環境的演化思維、社會/自然與計算的融合思維、交替促進與共同進化的問題求解思維、由機器網路到網路化社會的網路化思維
D、六個維度：計算技術的奠基性思維、通用計算環境的演化思維、社會/自然與計算的融合思維、問題求解思維、網路化思維和資料化思維
16【單選題】計算之樹中，網路化思維是怎樣概括的________，答案：機器網路、資訊網路和人_機_物聯網的網路化社會；
A、局域網、廣域網和互聯網
B、機器網路、資訊網路和人-機-物互聯的網路化社會
C、機器網路、資訊網路和物聯網
D、以上都不對
17【單選題】計算之樹中，通用計算環境的演化思維是怎樣概括的？________，答案：程式執行環境—由CPU-記憶體環境，到CPU-存盤體系環境，到多CPU-多存盤器環境，再到云計算虛擬計算環境；
A、程式執行環境—由CPU-記憶體環境，到CPU-存盤體系環境，到多CPU-多存盤器環境，再到云計算虛擬計算環境
B、網路運行環境—由個人計算機、到局域網廣域網、再到Internet
C、元器件—由電子管、晶體管、到集成電路、大規模集成電路和超大規模集成電路
D、上述全不對
18【多選題】計算機包括_____，答案：ABCD
A、臺式機、便攜機
B、嵌入在各種設備中的芯片
C、軟體
D、以上所有
19【多選題】衡量存盤設備性能的指標包括_______，ABCD
A、存盤容量–容量越大越好
B、存取速度–速度越快越好
C、價格–價格越低越好
D、功耗–功耗越低越好
20【多選題】下列說法正確的是_______，ABD
A、一般計算機中配備有ROM、RAM等存盤器
B、一般計算機中配備有磁盤、磁帶等存盤器
C、軟盤是由軟性材料制作的永久存盤器
D、軟盤是可移動的可更換的永久存盤器
21【多選題】計算系統的發展方向_______，ABCD
A、各個部件乃至整體的體積越來越小
B、將越來越多的CPU集成起來，提高計算能力
C、越來越擁有人的智能
D、越來越使人-計算機-物體互聯在一起
22【多選題】計算之樹中，計算技術的奠基性思維包括________，AB
A、0和1
B、程式和遞回
C、抽象化
D、具象化
23【判斷題】各種自動化設備，如數控機床、自助加油站中有計算機嗎? _____答案：√
符號化、計算化與自動化
1【單選題】易經的乾卦是從“天”這種自然現象抽象出來的，為什么稱其為“乾”而不稱其為“天”呢？_____，答案：“天”是一種具體事物，只能在自然空間中應用，若變換到不同空間應用，可能會引起混淆；而“乾”是抽象空間中的概念，是指具有“天”這種事務的性質，應用于不同的空間時不會產生這種問題
A、易經創作者故弄玄虛，引入一個新的名詞，其實沒有必要
B、易經的“乾”和“天”是不同的，“乾”是一種比“天”具有更豐富語意的事物
C、“天”是一種具體事物，只能在自然空間中應用，若變換到不同空間應用，可能會引起混淆；而“乾”是抽象空間中的概念，是指具有“天”這種事務的性質，應用于不同的空間時不會產生這種問題
D、易經創作者依據陰陽組合的符號特征，選擇了更符合該符號的名字“乾”
2【單選題】易經的符號化案例，啟示我們________答案：C
A、社會/自然規律的一種研究方法是符號化，即利用符號的組合及其變化來反映社會/自然現象及其變化，將看起來不能夠計算的事物轉換為可以計算的事物
B、任何事物只要符號化，就可以被計算
C、符號化，不僅僅是數學符號化；任何事物都可以符號化為0和1，也就能進行基于0和1的運算
D、符號的計算不僅僅是數學計算，符號的組合及其變化同樣也是一種計算，這種計算可以基于0和1來實作
3【單選題】將十進制數126.425轉換成二進制數，應該是_____，答案：0111 1110.0110
A、0111 1110.0110
B、0111 1110.1110
C、0111 1100.0110
D、0111 1100.1110
4【單選題】將十六進制數586轉換成16位的二進制數，應該是 ，答案：0000 0101 1000 0110
A、0000 0101 1000 0110
B、0110 1000 0101 0000
C、0101 1000 0110 0000
D、0000 0110 1000 0101
5【單選題】下列數中最大的數是 ，答案：D
A、(453)8
B、(12B)16 299
C、(20B)12
D、(300)10
6【單選題】(+15)十的原碼、反碼和補碼表示，正確的是________，答案：00001111，00001111，00001111
A、10001111，11110000，11110001
B、00001111，01110000，01110001
C、00001111，00001111，00001111
D、00001111，01110001，01110000
7【單選題】 (-18)十的原碼、反碼和補碼表示，正確的是________，答案：10010010，11101101，11101110
A、10010010，01101101，01101110
B、10010010，11101101，11101110
C、10010010，11101110，11101101
D、00010010，01101101，01101110
8【單選題】若要進行11 – 4的操作，可轉換為11 + (-4)的操作，采用補碼進行運算，下列運算式及結果正確的是________，答案：0 1011 + 1 1100 = 0 0111
A、0 1011 + 1 0100 = 1 1111
B、0 1011 + 1 0100 = 0 0111
C、0 1011 + 1 1100 = 0 0111
D、0 1011 + 1 1011 = 0 0110
9【單選題】若要進行-7 – 13的操作，可轉換為(-7) + (-13)的操作，采用補碼進行運算，下列運算式及結果正確的是________，答案：1 1001 + 1 0011 = 0 1100(溢位)
A、1 0111 + 1 1101 = 1 0100(溢位)
B、1 0111 + 1 1101 = 1 0100(未溢位)
C、1 1001 + 1 0011 = 0 1100(溢位)
D、1 1001 + 1 0011 = 0 1100(未溢位)
10【單選題】計算機內部使用的編碼的基本特征是______，答案：唯一性和公共性
A、唯一性
B、唯一性和公共性
C、唯一性、公共性和易于記憶便于識認性
D、上述都不是
11【單選題】已知A-Z的ASCII碼是(41)16– (5A)16，請將下面一段ASCII碼存盤的檔案決議出來，正確的是______，答案：GEGFHB
“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”
A、HBFFEG
B、HBGFGE
C、GBHEGB
D、GEGFHB
12【多選題】易經是用0和1符號化自然現象及其變化規律的典型案例， 下列說法正確的是_____，ABD
A、易經既是用0和1來抽象自然現象，同時又不單純是0和1，起始即將0和1與語意“陰”和“陽”系結在一起
B、易經本質上是關于0和1、0和1的三畫(或六畫)組合、以及這些組合之間相互變化規律的一門學問
C、易經僅僅是以自然現象為依托，對人事及未來進行占卜或算卦的一種學說
D、易經通過“陰”“陽”(即0和1)符號化，既反映了自然現象及其變化規律，又能將其映射到不同的空間，反映不同空間事務的變化規律，例如人事現象及其變化規律
13【多選題】邏輯運算是最基本的基于“真/假”值的運算，也可以被看作是基于“1/0”的運算，1為真，0為假，關于基本邏輯運算，下列說法正確的是_____，ABC
A、“與”運算是“有0為0，全1為1”
B、“或”運算是“有1為1，全0為0”
C、“非”運算是“非0則1，非1則0”
D、“異或”運算是“相同為1，不同為0”
14【多選題】邏輯的符號化案例，啟示我們________，ABCD
A、邏輯運算可以被認為是基于0和1的運算，其本質是一種基于位的二進制運算
B、形式邏輯的命題與推理可以基于0和1的運算來實作
C、硬體設計的基礎理論–布爾代數，即是將邏輯與0和1的運算結合起來的一種數字電路設計理論
D、人的基本思維模式和計算機的0和1運算是相通的
15【多選題】關于十進制245的下列說法正確的是 ，AB
A、它轉換為八進制表示為365
B、它轉換為十六進制表示為0F5
C、它轉換為二進制表示為1101 0101
D、前述都是正確的
16【多選題】關于計算機為什么基于二進制數來實作，下列說法正確的是 ，ABC
A、能表示兩種狀態的元器件容易實作
B、二進制運算規則簡單，易于實作
C、二進制可以用邏輯運算實作算術運算
D、前述說法有不正確的
17【多選題】關于二進制數計算部件的實作，下列說法不正確的是 ，答案：設計和實作一個最簡單的計算部件只需實作邏輯與、或、非、異或等基本運算即可，則所有加減乘除運算即可由該計算部件來實作；
A、設計和實作一個最簡單的計算部件只需實作邏輯與、或、非、異或等基本運算即可，則所有加減乘除運算即可由該計算部件來實作
B、設計和實作一個最簡單的計算部件只需實作加法運算，則所有加減乘除運算即可由該計算部件來實作
C、設計和實作一個最簡單的計算部件需要實作加法運算和乘法運算，則所有加減乘除運算即可由該計算部件來實作
D、設計和實作一個最簡單的計算部件需要分別實作加、減、乘、除運算，則所有加減乘除運算才可由該計算部件來實作
18【多選題】下列說法正確的是______，ABC
A、數值資訊可采用二進制數進行表示
B、非數值資訊可采用基于0/1的編碼進行表示
C、任何資訊，若想用計算機進行處理，只需要將其用0和1表示出來即可
D、上述說法都不正確
19【多選題】29、0和1的思維反映了語意符號化è符號計算化è計算0(和)1化è0(和)1自動化è分層構造化è構造集成化，關于此思維的說法正確的是______，ABCD
A、0和1是實作任何計算的基礎，是最基本的抽象與自動化機制
B、0和1是連接硬體與軟體的紐帶，理論上來說，任何計算既可以由硬體實作，也可以由軟體實作
C、符號化計算化是社會/自然與計算融合的基本思維模式，即：若要使任何社會/自然問題被計算機處理，則首先要將該問題相關的內容符號化并提出相應的計算規則
D、符號化不僅僅是指數學符號化，而是指最終可以轉換為二進制位元的各種符號
20【判斷題】假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？
(M AND (NOT K)) OR ((NOT M) AND K)，_____，答案：×
21【判斷題】假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？
(M AND N) AND ((NOT M) AND (NOT N))，_____，答案：假
22【判斷題】假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？
(M OR N) AND ((NOT M) OR (NOT N))，_____，答案：√
23【判斷題】假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？
(M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))，答案：假
程式與遞回：組合、抽象
1【單選題】關于計算系統與程式，下列說法正確的是_____，答案：任何系統都需要程式，只是這個程式是由人來執行還是由機器自動執行，可以由機器自動執行程式的系統被稱為計算系統；
A、只有用計算機語言撰寫出來的代碼才是程式，其他都不能稱其為程式
B、構造計算系統是不需要程式的，程式對構造計算系統沒有什么幫助
C、任何系統都需要程式，只是這個程式是由人來執行還是由機器自動執行，可以由機器自動執行程式的系統被稱為計算系統
D、程式是用戶表達的隨使用者目的不同而千變萬化的復雜動作，不是使用者實作的而是需要計算系統事先完成的
2【單選題】關于程式，下列說法不正確的是_____，B
A、“程式”是由人撰寫的、以告知計算系統實作人所期望的復雜動作
B、“程式”可以由系統自動解釋執行，也可以由人解釋由系統執行
C、普通人是很難理解“程式”的，其也和“程式”無關
D、“程式”幾乎和每個人都有關系，如自動售票系統、自動取款機等
3【單選題】一般而言，設計和實作一個計算系統，需要設計和實作_____，答案：基本動作、控制基本動作的指令和一個程式執行機構
A、基本動作和程式
B、基本動作和控制基本動作的指令
C、基本動作、控制基本動作的指令和一個程式執行機構
D、基本動作、控制基本動作的指令和程式
4【單選題】熟悉下列運算組合式(前綴運算式)，其中結果為56的是_____，答案：(* (+ 5 3) (+ 5 2))；
A、(* 7 (+ 5 2))
B、(* (+ 5 3) (+ 5 2))
C、(+ 20 (+ 6 6))
D、(- (* 9 8) (- 20 2))
5【單選題】請用define運算，定義一個程序實作計算a3，其正確定義的程序為_____，答案：(define (cube x) (* x x x))；
A、(define cube a (* a a a))
B、(define (cube x) (* x x x))
C、(define (cube a (* a a a)))
D、(define (cube a) (* x x x)))
6【單選題】已知一個新運算被定義為(define (newCalc x y) (* (+ x 1) (* y 2)))，問newCalc可以完成的計算功能為_____，答案：(x+1)*2y；
A、(x+1)+2y
B、(x+1)*2y
C、(x+1) +(y+2)
D、(x+1)*(y+2)
7【單選題】已知一個新運算被定義為(define (newCalc x y) (* (+ x 1) (* y 2)))，問正確使用了newCalc并得到正確結果的為_____，答案：(newCalc 4 5),其結果為50，
A、((newCalc) (4 5))，其結果為50
B、(newCalc 4)，其結果為40
C、(newCalc 4 5)，其結果為50
D、(newCalc 2 3)，其結果為21
8【單選題】已知一個新運算被定義為(define (newCalc x y) (* (+ x 1) (+ y 1)))，問(newCalc (newCalc (newCalc 1 1) 2) 3)的計算結果為_____，答案：64
A、6
B、13
C、64
D、24
9【單選題】已知一個新運算被定義為(define (newCalc x y) (* (+ x 1) (+ y 1)))，問(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的計算結果為_____，答案：130
A、1
B、64
C、130
D、8
10【單選題】已知一個運算被定義為(define (firstCalc x) (* x x))，在其基礎上進一步定義新運算secondCalc為x2+y2+z2，下列運算組合式書寫正確的是_____，答案：(define (secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)))
A、(define secondCalc (+ (firstCalc x) (firstCalc y) (firstCalc z)))
B、(define (secondCalc x y z) (+ firstCalc x y z))
C、(define (secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)))
D、(define secondCalc x y z (+ (firstCalc x) (firstCalc y) (firstCalc z)))
11【單選題】若要表達從1計算到n的運算組合式，(* …(* (* (* (* 1 1) 2) 3) 4) …n)
定義一個程序，正確的定義為_____，答案：(define (f product counter max-count) (cond ((> counter max-count) product) ((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))
A、(define (f product counter max-count)(f (* counter product) (+ counter 1) max-count ))
B、(define (f product counter max-count)(cond ((> counter max-count) product)
((<= counter max-count) (f (counter*product) (counter+ 1) max-count )) ))
C、(define (f product counter max-count)(cond ((> counter max-count) product)
((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))
D、(define (f product counter max-count)(cond ((> counter max-count) product)
((<= counter max-count) (f product counter max-count )) ))
12【單選題】按原始遞回的定義，h是由f和g遞回地構造出來的，h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，假設已知h(n) = n!，請給出構造h的f和g的函式，正確的是_____，答案：f()是常數為1的函式；g(x1,x2) = x1* (x2+1)
A、f()是常數為1的函式；g(x1,x2) = x1* x2
B、f()是常數為1的函式；g(x1,x2) = x1* (x2+1)
C、f()是常數為1的函式；g(x1,x2) = (x1+1)*(x2+1)
D、f()是常數為1的函式；g(x1) = n * (x1)
13【單選題】已知f(x)=x，g(x1,x2,x3)=x1+x2+x3, 其中x,x1,x2,x3均為自然數，新函式h可遞回的構造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，請按遞回式進行計算下列式子，正確的是_____，答案：h(4，x) = 5x+6
A、h(1，x) = x
B、h(2，x) = 2x
C、h(3，x) = 3x+1
D、h(4，x) = 5x+6
14【單選題】已知f(x)=5，g(x1,x2,x3)=x1, 其中x,x1,x2,x3均為自然數，新函式h可遞回的構造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，請按遞回式進行計算下列式子，正確的是_____，答案：h(1，x) = 5
A、h(1，x) = 5
B、h(2，x) = 5+x
C、h(3，x) = 5+2x
D、h(4，x) = 5+3x
15【單選題】用遞回是可以定義語言的，如表述命題邏輯的一種語言可以如下定義：
(1)一個命題是其值為真或假的一個判斷陳述句；
(2)如果X是一個命題，Y也是一個命題，則X and Y，X or Y, not X也是一個命題；
(3)如果X是一個命題，則(X)也是一個命題，括號內的命題運算優先；
(4)命題由以上方式構造，
若X，Y，Z，M等均是一個命題，問不符合上述遞回定義的陳述句是_____，答案：( X and Y not Z)
A、X
B、( X and Y not Z)
C、(X)
D、((X and Y) or (not Z)) and (not M)
16【多選題】關于程式，下列說法正確的是_____，ABCD
A、程式的基本特征是復合、抽象與構造
B、復合就是對簡單元素的各種組合，即將一個(些)元素代入到另一個(些)元素中
C、抽象是對各種元素的組合進行命名，并將該名字用于更復雜的組合構造中
D、程式就是通過組合、抽象、再組合等構造出來的
17【多選題】一般而言，一個較高抽象層次的計算系統是可以這樣實作的，即_____，ABCD
A、將較低抽象層次的重復性組合，命名為較高抽象層次的指令
B、利用較高抽象層次的指令進行復合、抽象與構造，即形成高抽象層次的程式
C、高抽象層次的程式通過其程式執行機構解釋為高抽象層次的指令及其操作次序
D、高抽象層次的指令被替換為低抽象層次的程式，再由低抽象層次的程式執行機構解釋并執行
18【多選題】關于原始遞回函式的理解，下列說法正確的是_____，ABCD
A、“復合”即是將一組函式g1,g2,…,gn作為引數代入到另一函式f(x1,x2,…,xn)中，即n個函式g1,g2,…,gn被組合到了一起，是按函式f的形式進行的組合
B、“原始遞回”即是要定義h(0),h(1),…,h(n),h(n+1)，其中h(0)需要直接給出，而h(n+1)需要用h(n)進行定義，即h(n+1)是將h(n)和n復合在一起
C、復合是構造新函式的一種手段，原始遞回也是構造新函式的一種手段
D、遞回函式是描述程式組合與構造問題的一種數學形式
19【多選題】關于“遞回”，下列說法正確的是_____，ACD
A、“遞回”源自于數學上的遞推式和數學歸納法，
B、“遞回”與遞推式一樣，都是自遞推基礎計算起，由前項(第n-1項)計算后項(第n項)，直至最終結果的獲得，
C、“遞回”是自后項(即第n項)向前項(第n-1項)代入，直到遞回基礎獲取結果，再從前項計算后項獲取結果，直至最終結果的獲得
D、“遞回”是由前n-1項計算第n項的一種方法
馮·諾依曼計算機
1【單選題】關于“存盤程式”，下列說法不正確的是_____，答案：C.依據“存盤程式”原理,機器可由四大部分構成:運算器、存盤器、輸入設備和輸出設備
A、將“指令”和“資料”以同等地位保存在存盤器中，以便于機器自動讀取自動處理
B、之所以將“程式”和“資料”事先存盤于存盤器中，是因為輸入的速度滿足不了機器處理的速度，為使機器連續自動處理，所以要“存盤程式”
C、依據“存盤程式”原理，機器可由四大部分構成：運算器、存盤器、輸入設備和輸出設備
D、馮.諾依曼計算機的本質就是“存盤程式、連續自動執行”
2【單選題】關于“馮.諾依曼計算機”的結構，下列說法正確的是_____，答案：以“運算器”為中心的馮.諾依曼計算機和以“存盤器”為中心的馮.諾依曼計算機是有差別的,前者不能實作并行利用各個部件,受限于運算器;后者可以實作并行利用各個部件
A、馮.諾依曼計算機僅需要三大部件即可：運算器、控制器和存盤器
B、一般，個人計算機是由中央處理單元(CPU)、存盤器、輸入設備和輸出設備構成，沒有運算器和控制器，所以它不是馮.諾依曼計算機
C、以“運算器”為中心的馮.諾依曼計算機和以“存盤器”為中心的馮.諾依曼計算機是有差別的，前者不能實作并行利用各個部件，受限于運算器；后者可以實作并行利用各個部件
D、馮.諾依曼計算機提出“運算”和“存盤”完全沒有必要
3【單選題】下圖是一個存盤器的簡單模型，圍繞該存盤器模型，下列說法不正確的是_____，答案：該存盤器既可讀出，又可寫入
4.9.png
A、該存盤器可存取4個4位的存盤單元
B、該存盤器其中的一個存盤單元的內容是1010
C、該存盤器既可讀出，又可寫入
D、該存盤器的地址碼分別是00，01，10和11
4【單選題】下圖是一個存盤器的簡單模型，圍繞該存盤器模型，當A1A0=10時，D5D4D3D2D1D0的內容是_____，答案：101010
4.10.png
A、100101
B、011101
C、101010
D、010101
5【單選題】下圖是一個存盤器的簡單模型-與或陣列圖，圍繞該存盤器模型，請寫出由A1、A0產生W3、W2、W1、W0的邏輯運算式，書寫正確的是_____，答案：W01 = (NOT A1) AND A0
4.11.png
A、W00 = (NOT A1) OR (NOT A0)
B、W01 = (NOT A1) AND A0
C、W10 = A1 OR (NOT A0)
D、W11 = A1 AND (NOT A0)
6【單選題】關于“存盤在存盤器中程式的執行”問題，下列說法不正確的是_____，E
A、機器需要提供一個其可以執行的指令集合
B、人們用指令集合中的指令撰寫程式，并將撰寫好的程式和資料事先存放于存盤器中
C、控制器一條接一條的從存盤器中讀取指令，讀取一條指令則執行一條指令，一條指令執行完成后，再讀下一條指令
D、當讀取一條指令后，程式計數器PC的值自動加1，以指向下一條將要讀取的指令；當程式需要轉往它處執行時，則可以它處存放指令的地址來修改PC的值即可
E、上述說法有不正確的
7【多選題】關于“圖靈機”，下列說法正確的是_____，ABCD
A、圖靈機給出的是計算機的理論模型
B、圖靈機的狀態轉移函式<q, X, Y, R(或L或N), p>，其實就是一條指令，即在q狀態下，當輸入為X時，輸出為Y，讀寫頭向右(R)、向左(L)移動一格或不動(N)，狀態變為p
C、圖靈機是一種離散的、有窮的、構造性的問題求解思路
D、凡是能用演算法方法解決的問題也一定能用圖靈機解決；凡是圖靈機解決不了的問題人和演算法也解決不了
8【多選題】關于“圖靈機”和“計算”，下列說法正確的是_____，ABC
A、計算就是對一條兩端可無限延長的紙帶上的一串0和1，一步一步地執行指令，經過有限步驟后得到的一個滿足預先規定的符號串的變換程序
B、“資料”可被制成一串0和1的紙帶送入機器中進行自動處理，被稱為資料紙帶；處理資料的“指令”也可被制作成一串0和1的紙帶送入機器中，被稱為程式紙帶；機器一方面閱讀程式紙帶上的指令，并按照該指令對資料紙帶上的資料進行變換處理
C、計算機器可以這樣來制造：讀取程式紙帶上的指令，并按照該指令對資料紙帶上的資料做相應的變換，這就是圖靈機的基本思想
D、以上都不正確
9【多選題】已知一個存盤器芯片M的4位二進制地址編碼為A3A2A1A0，其8條資料線為D7D6D5D4D3D2D1D0，下列說法不正確的是_____，ACD
A、該存盤器共有28即256個存盤單元
B、該存盤器共有24即16個存盤單元
C、該存盤器存盤單元的位數，即字長為4位
D、該存盤器的存盤容量為24′8位元組
現代計算機—復雜環境下程式執行
1【單選題】
關于現代計算機系統，下列說法正確的是__D___，
A、計算機就是一個主機箱、一個顯示幕、一個鍵盤和一個滑鼠
B、計算機不僅僅是主機箱、顯示幕、鍵盤和滑鼠，還包括掃描儀、列印機、各種數碼設備
C、計算機不僅僅是如(B)一樣的硬體設備，其最重要的部分是軟體，安裝在該計算機的各種各樣的軟體才能體現出該計算機功能的強弱
D、人們認為，計算機不僅僅包括硬體和軟體，還包括網路和資料，很多的軟體都可通過網路來使用，人們的注意力已經從關注軟硬體轉移為關注各種各樣的資料
2【單選題】
作業系統有啟動階段、作業階段和關閉階段，問下列作業，哪些不是啟動階段的作業，____C___，
A、加載設備驅動程式
B、初始化系統環境
C、將記憶體內容寫回外存中
D、加載作業系統核心模塊
3【單選題】
作業系統有啟動階段、作業階段和關閉階段，問下列作業，哪些不是關閉階段的作業，____B___，
A、保存用戶設定
B、加載服務程式
C、關閉相關設備
D、將記憶體內容寫回外存中
4【單選題】
在使用計算機時，若直接通過斷電的方式來關倍訓器，會存在什么問題，下列說法不正確的是____A___，
A、因瞬時電路沖擊，將造成計算機硬體，如主板等的損壞
B、將造成當前作業中尚未保存內容的丟失
C、將造成機器處于不正常狀態，但仍舊可重新啟動
D、將造成一些外部設備的訪問錯誤，甚至不能夠再訪問被影響的設備
5【單選題】
你理解什么是云嗎? 下列說法不正確的是___D____，
A、普通人可以將自己的資料，如照片、視頻等放入“云”中，進而可實作任何時間任何地點、任何人對該資料的訪問
B、普通人將自己的資料放在“云”中，更多的是他們相信云是安全的、可靠的，而云也確實是安全的、可靠的
C、普通人利用“云”，也可以建立龐大的資料庫，盡管龐大資料庫可能需要遠遠超過個人計算機的存盤容量
D、上述有不正確的
6【多選題】
關于普通計算機的主機箱中有什么，下列說法不正確的是__ABC___，
A、主機箱中有電源，還有一塊電路板--即主板，主板上有一個微處理器(CPU)
B、主機箱中有電源和主板，主板上有微處理器和記憶體(條)
C、主機箱中有電源和主板，主板上有微處理器和記憶體(條)；還有各種磁盤驅動器被連接到主板上進而接受CPU的控制
D、主機箱中有電源，主板，主板上有微處理器和記憶體(條)；還有各種磁盤驅動器被連接到主板上進而接受CPU的控制；主板上還有若干個插槽，這些插槽可用于各種外部設備的介面電路板與主板的連接；主板上也有若干已做好的介面，直接用于連接各種外部設備
7【多選題】
關于“計算機軟體”，下列說法不正確的是___ACD__，
A、計算機軟體就是作業系統
B、計算機軟體包括作業系統、計算機語言處理系統、輔助性工具軟體以及各種應用軟體
C、Linux是典型的應用軟體
D、計算機軟體包括作業系統、防病毒軟體和各種應用軟體
8【多選題】
關于“存盤體系”，下列說法不正確或不完整的是__ABCD___，
A、存盤體系是由記憶體儲器、外存盤器等若干性能不同、價格不同的存盤器構成的系統
B、存盤體系是將性能不同的存盤器整合成為一個整體的存盤器并實作自動管理，使外界看起來容量像外存的容量-更大、速度像記憶體的速度-更快、而且價格更合理
C、存盤體系采取了以批量換速度、以空間換時間的策略，對價格較低且存取時間慢的存盤器，采取一次讀取一個存盤塊的方式，而對存取時間快且價格較高的存盤器，采取一次讀取一個存盤單元的方式
D、存盤體系使得永久存盤器(外存)中的內容不能被CPU直接處理，而需首先裝入臨時性存盤器(記憶體)中，才能被CPU一次一個單元地進行處理
9【多選題】
關于“磁盤”，下列說法正確的是___ABC__，
A、磁盤是一種可永久保存資訊的存盤設備
B、磁盤的存盤地址由“盤號：柱面(磁道)：扇區”三部分組成
C、磁盤的讀寫包括尋道(將讀寫磁頭定位在所要讀寫的磁道上)、旋轉(將磁盤旋轉到所要讀寫扇區的位置)和傳輸(傳輸并讀寫資訊)三個基本動作
D、CPU可以一個存盤字一個存盤字地讀寫磁盤
10【多選題】
關于“記憶體”，下列說法正確的是__ABD___，
A、記憶體是一種可臨時保存資訊的存盤設備
B、CPU可以一個存盤字一個存盤字地按地址讀寫記憶體
C、當機器斷電時，記憶體資訊會短暫保留
D、記憶體容量越大，計算機運行速度越快
11【多選題】
關于“作業系統”，下列說法正確的是__ABD___，
A、作業系統是計算機系統中環境與資源的管理者
B、作業系統是用戶與計算機硬體之間的介面，它是擴展了硬體功能的一種虛擬機器
C、作業系統僅僅是管理CPU執行任何應用程式的一組程式
D、作業系統是一組“管理各種資源以便執行應用程式”的程式
12【多選題】
關于作業系統體現了“分工-合作-協同”的基本思想，下面說法正確的是__ABCD___，
A、分工是指獨立管理復雜環境中的每個部件，即作業系統具有CPU管理、記憶體管理、外存管理、設備管理等部件管理程式；
B、合作是指這些分工管理程式之間需要合作以共同完成“執行存放在外存上的應用程式”這樣一個任務，協同是指各部件管理程式之間的合作是自動的優化進行的；
C、“分工-合作-協同”體現了一種觀察復雜問題的一種視角，可以使復雜的系統變得簡單，是解決復雜系統問題的一種重要的思維模式；
D、“分工-合作-協同”是先獨立管理好每個部件(部分)，然后再考慮如何合作與協同求解一個復雜任務的一種思維模式；
13【多選題】
作業系統管理記憶體的基本思路可以用學校教務處管理教學樓和教室來類比，通過類比回答，下列哪些問題是記憶體管理的基本問題，____AB___？
A、記憶體空間問題—即教學樓總數、教室總數、教室的座位數等基本資訊以及哪些教室已被分配出去、哪些教室空閑等動態資訊等
B、記憶體的分配與回收問題---當有任務需要教室時、分配哪個教室、記錄教室的使用者，當任務結束時需要回收被分配的教室、更新相關的動態資訊等，當沒有教室可用且又有緊急任務時，如何通過騰挪手段來調整教室以滿足緊急任務的使用
C、記憶體與外存的資訊交換問題--讀寫磁盤，即將外存中的資訊讀出到記憶體中，或者將記憶體中的資訊更改返存到磁盤中
D、上述問題都是記憶體管理的基本問題
14【多選題】
關于“程式”與“行程”，下列說法正確的是___ABCD____，
A、不管是“程式”，還是“行程”，都是指可以被執行的程式代碼
B、“程式”是指外存上的程式檔案，而“行程”是指裝載入記憶體中的程式代碼
C、一個程式檔案，可以產生多個“行程”
D、“行程”除了包括可由CPU執行的程式代碼外，還包括有關該行程相關狀態的描述資訊，這些資訊由作業系統使用，對“行程”實施管理
15【多選題】
關于計算機系統的作業程序，下列說法正確的是___ACD____，
A、計算機中有一個ROM，其中保存著一些程式，被稱為BIOS，當機器接通電源后首先讀取這些程式并予以執行
B、計算機接通電源后執行的第一個程式就是記憶體中的作業系統程式
C、計算機接通電源后執行的第一個程式是ROM中的程式，該程式的主要作用是將作業系統從磁盤上裝載入作業系統
D、沒有作業系統，計算機也可以執行程式，但一般用戶卻沒有辦法使用
16【多選題】
關于裝載進記憶體的程式，下列說法不正確的是___BCD____，
A、正確的裝載次序：作業系統 à ROM-BIOS à 應用程式
B、正確的裝載次序：ROM-BIOS à 應用程式 à作業系統 à 應用程式
C、正確的裝載次序：ROM-BIOS à 作業系統 à 應用程式
D、正確的裝載次序：應用程式 à 作業系統 à 應用程式
17【多選題】
你理解什么是云嗎? 下列說法正確的是____ABC___，
A、云體現的是一種計算資源的“不求所有但求所用”的服務的思想
B、云體現的是用軟體來定義和動態構造不同性能的計算機的思想
C、理論上講，有了云，我們可定制任意數目CPU、任意容量記憶體和外存的計算機
D、云雖可定制任意數目CPU、任意容量記憶體和外存構成的計算機，但這樣的計算機也是沒有什么實用價值的
由機器語言到高級語言---程式撰寫編譯
1【單選題】
關于計算機語言，下列說法不正確的是___A__，
A、所有源程式最后都需被轉換為匯編語言程式，機器才能夠執行
B、所謂“高級語言”和“低級語言”是指其和機器硬體的相關程度，不涉及機器硬體的語言為高級語言，而與機器硬體相關的語言則為低級語言
C、低級語言程式執行效率高是因為用低級語言編程時可以充分利用硬體的各種特殊性，而高級語言則只能使用硬體的標準結構
D、高級語言編程效率高是因為其可用大粒度積木塊來構造程式，比一行行陳述句、一條條指令來編程效率高出很多
2【單選題】
關于普通計算機語言(或者說程式)的基本構成要素，下列說法最完整的是___C__，
A、常量與變數和運算式
B、常量與變數、運算式和陳述句
C、常量與變數、運算式、陳述句和函式
D、都不完整
3【單選題】
關于運算式，下列說法不正確的是___D__，
A、由常量、變數及各種算術運算子構造的運算式，被稱為算術運算式，其結果為一數值
B、由常量、變數和各種比較運算子構造的運算式，被稱為比較運算式，其結果只能為邏輯“真”或“假”
C、由常量、變數和各種邏輯運算子構造的運算式，被稱為邏輯運算式，其結果只能為邏輯“真”或“假”
D、比較運算式中不能含有算術運算式，邏輯運算式中可以含算術運算式，
4【單選題】
已知程式如下，回答下列問題：
main()
{
int i, n；
long sum = 0, p = 1；
... //輸入n值的陳述句，略
for (i=1; i<=n; i++)
{
p = p * i；
sum = sum + p；
}
... //輸出sum值的陳述句，略
}
該程式實作的功能為___D__，
A、sum = 1*2*3*...*n
B、sum = 1!+2!+...+n!
C、sum = 1+2+3+...+n
D、sum = 1*2+2*3+(n-1)*n
5【單選題】
已知程式如下，回答下列問題：
(10) main()
(20) { int counter；
(30) ... //輸入N值的陳述句，略
(40) long product = 1；
(50) for counter = 1 to N step 2
(60) { product = product * counter； }
(70) return product;
(80) }
該程式實作的功能為__C___，
A、product = 1*2*3*...*(N-1)
B、product = 1+ 2+3+...+ (N-1)
C、product = 1*3*5*...* (N-1)
D、product = 1+3+5+...+(N-1)
6【單選題】
關于不同抽象層面的計算機，由低層向應用層(高層)的基本層次劃分是__C___，
A、實際機器à微程式機器à作業系統機器à匯編語言機器à高級語言機器
B、高級語言機器?匯編語言機器?作業系統機器?實際機器?微程式機器
C、微程式機器à實際機器à作業系統機器à匯編語言機器à高級語言機器
D、上述都不正確的
—————————————
完整章節答案??
https://www.wangkebaohe.com/post/1144.html
7【多選題】
關于計算機語言，下列說法正確的是_____，
A、匯編語言和機器語言是以指令為單位來撰寫程式
B、高級語言是以陳述句為單位來撰寫程式，一條陳述句相當于若干條指令(或者說一條陳述句可用若干條指令來實作)
C、面向物件語言或可視化構造語言是以物件(類)為單位來撰寫程式，一個物件相當于若干條陳述句((或者說一個物件可用若干條陳述句來實作)
D、我們可以設計一種新語言，讓用戶以其更熟悉的物件(類)來撰寫源程式，然后提供一個編譯器將該源程式轉換成某種已廣泛使用的高級語言源程式，就可以讓機器執行該程式
8【多選題】
從語言編譯角度看計算機語言，下列說法正確的是_____，
A、計算機語言就是由識別符號和保留字構成的，識別符號是可由程式員按規則任意命名的符號，而保留字則是編譯器識別陳述句模式的重要符號
B、計算機語言定義了基本元素的集合，以及基本元素的組合構造規則，所謂基本元素即是指識別符號和保留字，所謂組合構造規則即是指陳述句的書寫模式，即不同識別符號和保留字的組合規則
C、識別符號可以是常量、變數名，也可以是函式名；保留字可以是賦值符號如“=”、陳述句結束符號如“；”、基本運算子號如“+”“-”“*”“/”、程式段落符號如“{ }”等，保留字還可以是其他陳述句模式的標志性符號
D、上述都是不正確的
9【判斷題】
已知函式Fact的程式如下，回答下列問題：
Long Int Fact(int n)
{ Long Int x;
If (n > 1)
{ x = Fact(n-1);
return (n+x)*2; }
else return 1;
}
Fact(4)的值為24，
10【判斷題】
已知函式Fact的程式如下，回答下列問題：
Long Int Fact(int n)
{ Long Int x;
If (n > 1)
{ x = Fact(n-1);
return (n+x)*2; }
else return 1;
}
在執行Fact(4)的程序中，Fact函式被呼叫的次數為4次，
演算法-程式與計算系統之靈魂
1【單選題】
關于演算法的特性，下列說法不正確的是_____，
A、演算法必須有明確的結束條件，即演算法應該能夠結束，此即演算法的有窮性
B、演算法的步驟必須要確切地定義，不能有歧義性，此即演算法的確定性
C、演算法可以有零個或多個輸入，也可以有零個或多個輸出，此即演算法的輸入輸出性
D、演算法中有待執行的運算和操作必須是相當基本的，可以由機器自動完成，進一步，演算法應能在有限時間內完成，此即演算法的能行性
2【單選題】
演算法是計算系統的靈魂，為什么？不正確的是_____，
A、計算系統是執行程式的系統，而程式是用計算機語言表達的演算法
B、一個問題的求解可以通過構造演算法來解決，“是否會編程式”本質上講是“能否想出求解該問題的演算法”
C、一個演算法不僅可以解決一個具體問題，它可以在變換輸入輸出的情況下，求解一個問題系列
D、問題求解都可以歸結到演算法的構造與設計，系統和演算法的關系是：演算法是龍，而系統是睛，畫龍要點睛
3【單選題】
哥尼斯堡七橋問題，是一個經典問題，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發點的路徑”，關于哥尼斯堡七橋問題，著名數學家歐拉對該問題做了一個抽象：“頂點”為陸地，“邊”為連接兩塊陸地的橋梁，這個抽象被稱為“圖”，并定義了頂點的“度”為連接一個頂點的邊的數量，
對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次最后又回到原出發點的路徑，則需滿足以下條件_____，
A、m個頂點n條邊的圖應是連通的，即由一個頂點出發可沿邊到達任何一個其他頂點
B、每個頂點的度應為偶數
C、既需要滿足(A)又需要滿足(B)
D、上述條件還不夠，還需滿足更多條件
4【單選題】
哥尼斯堡七橋問題的路徑能夠找到嗎？ _____，
A、一定能找到
B、一定不能找到
C、可能有多條路徑
D、不確定能否找到
5【單選題】
對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑，則需滿足以下條件_____，
A、m個頂點n條邊的圖應是連通的，即由一個頂點出發可沿邊到達任何一個其他頂點
B、每個頂點的度應為偶數
C、既需要滿足(A)又需要滿足(B)
D、不滿足上述條件(A)(B)(C)的圖也能找出滿足題目規定要求的路徑
6【單選題】
哥尼斯堡七橋問題，給我們的啟示是_____，
A、一個具體問題應該進行數學抽象，基于數學抽象進行問題求解
B、一個具體問題的求解，進行數學建模后，通過模型中的性質分析可以判斷該問題是否有解，如果有解，則可以進行計算；而如果無解，則無需進行計算
C、一個具體問題的求解方法，進行數學建模后，可反映出一類問題的求解方法，例如哥尼斯堡七橋問題的求解方法，建立“圖”后，可反映任意n座橋的求解方法
D、以上全部
7【單選題】
TSP-旅行商問題，是一個經典問題，描述為“有n個城市，任何兩個城市之間的距離都是確定的，現要求一旅行商從某城市出發必須經過每一個城市且只能在每個城市逗留一次，最后回到原出發城市，問如何事先確定好一條最短的路線使其旅行的費用最少”，
關于TSP問題的遍歷演算法和貪心演算法，下列說法正確的是_____，
A、對TSP問題而言，遍歷演算法和貪心演算法求得的解是一樣的，所不同的是貪心演算法更快一些，而遍歷演算法更慢一些
B、對TSP問題而言，遍歷演算法和貪心演算法求得的解是一樣的，所不同的是遍歷演算法更快一些，而貪心演算法更慢一些
C、對TSP問題而言，遍歷演算法和貪心演算法求得的解是不一樣的，貪心演算法是求近似解，執行更快一些，而遍歷演算法是求精確解，執行更慢一些
D、對TSP問題而言，遍歷演算法和貪心演算法求得的解是不一樣的，貪心演算法是求精確解，執行更快一些，而遍歷演算法是求近似解，執行更慢一些
8【單選題】
關于TSP的貪心演算法的求解思想，下列說法不正確的是_____，
A、無需對所有組合(所有可能解)進行比較，而僅需依照某種辦法確定其中的一個組合即可，該組合不一定是最優解，但卻是一個較優解或次優解
B、在確定一個組合<t1, t2, …, tn>時，tk+1是與tk相連接的城市中與tk距離最短的城市，即tk+1是由tk確定的，與tk連接的若干城市中的特性最優的城市
C、貪心演算法確定的路徑，是由區域最優(即tk+1在tk看來是最優的)組合起來的路徑，該路徑從全域角度也一定是最優的
D、對一個具體的TSP問題，每次執行貪心演算法，所求得的最終解可能是不同的
9【單選題】
下列哪些問題可應用求解TSP的演算法，正確的是_____，
A、電路板上需要鉆n個孔，選擇一條最短路徑使機器移動并完成所有孔的鉆孔作業的問題(機器在電路板上鉆孔的調度問題)
B、n個盤子在三個柱子上的移動問題(梵天塔問題或者說漢諾塔問題)
C、 n座橋， 走過每座橋且僅走過一次的問題(圖的遍歷問題)
D、都可以
10【單選題】
關于資料結構，下列說法不正確的是______________？
A、資料結構由邏輯結構、存盤結構及運算3部分組成
B、存盤結構定義了資料在存盤器中的存盤方式
C、向量使用順序存盤結構，并借助元素在存盤器中的相對位置來表示資料元素的邏輯關系
D、在樹結構中，指標用于表達元素之間的邏輯關系——父子關系，每個元素的指標指向其父節點，因此一個元素可以有一個或多個指標
11【單選題】
關于陣列和存盤器，下列說法正確的是_____，-
A、存盤器是按線性方式組織資料，而二維陣列是按“表”方式組織資料“表”方式存盤資料
B、高級語言中二維陣列可以由兩個下標變數確定一個元素，其存盤時仍舊是以“表”方式進行存盤
C、高級語言中二維陣列可以由兩個下標變數確定一個元素，其存盤時仍舊是以線性方式進行存盤，這種轉換可以由編譯器來完成
D、以上都正確
12【單選題】
演算法的時間復雜性，可以表達為關于問題規模n的一個函式T(n)，T(n)可以用大O表示法來處理，問T(n)=O(f(n))是什么意思？正確的是_________，
A、T(n)是關于f(n)的一個函式
B、T(n)是與f(n)同數量級的函式
C、T(n)是將函式f(n)代入O(x)中所形成的新函式
D、T(n)是依據f(n)計算出來的
13【單選題】
為什么要評估演算法的復雜性？下列說法不正確的是_________，
A、當演算法的時間復雜性量級為多項式函式時，計算機是能夠完成計算的
B、當演算法的時間復雜性量級為非多項式函式時，如指數函式、階乘函式時，計算機是不能夠完成計算的
C、當演算法的時間復雜性量級為非多項式函式時，如指數函式、階乘函式時，對于大規模問題，計算機是不能夠完成計算的
D、上述說法都不正確
14【單選題】
分析下列演算法的時間復雜性，
Start of the Algorithm
(1) S[1]=1; Sum=0; 初始化距離陣列D[n][n];
/*I層的回圈，即下列步驟為每次找出一個城市，I從2到n，即從找出第2個城市一直到找出第n個城市
(2) I=2;
/*K層的回圈，即下列步驟為從所有未訪問過的城市中查找距離S[I-1]最近的城市j，K依然從2到n尋找
(3) K=2;
(4) 將Dtemp設為一個大數(比所有兩個城市之間的距離都大)
/*L層的回圈，即下列步驟為判斷一個城市是否已被訪問過，如果已被訪問，則跳過該城市，尋找新的城市，L從1到I-1，因為已經有I-1個城市被訪問過，
(5) L=1；
(6) 如果S[L]==K，轉步驟(10)；
(7) L=L+1；
(8) 如果L<I，轉步驟(6)；
/*L層的回圈結束
(9) 如果D[K,S[I-1]]<Dtemp，j=K，Dtemp＝D[K,S[I-1]]；
(10) K=K+1;
(11) 如果K<=N，轉步驟(5)，
/*K層的回圈結束
(12) S[I]=j;
(13) Sum=Sum+Dtemp;
(14) I=I+1;
(15) 如果I<=N，轉步驟(3)，否則，轉步驟(16);
/*I層的回圈結束
(16) Sum=Sum+D[1, j]；
(17) 逐個輸出S[N]中的全部元素;
(18) 輸出Sum，
End of the Algorithm
該演算法的時間復雜性表達正確的是_________，
A、O(3n)
B、O(n2)
C、O(n3)
D、O(n!)
15【單選題】
對于演算法類問題求解，下列說法正確的是_________，
A、一般而言，演算法類問題求解包括數學建模、演算法策略設計、演算法的資料結構與控制結構設計三個基本步驟
B、一般而言，演算法類問題求解包括數學建模、演算法策略設計、演算法的資料結構與控制結構設計、演算法的正確性與復雜性分析四個基本步驟
C、一般而言，演算法類問題求解包括數學建模、演算法策略設計、演算法的資料結構與控制結構設計、演算法的程式實作、演算法的正確性與復雜性分析五個基本步驟
D、上述說法都正確
16【多選題】
關于演算法的命題，下列說法正確的是_____，
A、演算法規定了任務執行/問題求解的一系列、有限的步驟
B、演算法所規定的計算/處理步驟是有限的，但演算法實際執行的計算/處理步驟可以是無限的
C、演算法可以沒有輸入，但必須有輸出
D、演算法的每一個步驟必須確切地定義，且其運算和操作必須相當基本，可以由機器自動完成
17【多選題】
關于演算法與程式、計算機語言之間的關系，下列說法正確的是_____，
A、演算法是解決問題的步驟，某個問題可能有多個求解演算法
B、演算法不能直接由計算機執行，必須將其轉換為程式才能夠由計算機執行
C、演算法只能由高級（計算機）語言實作，不能通過機器語言實作
D、求解問題的多個演算法不一定獲得相同的解
18【多選題】
哥尼斯堡七橋問題，推而廣之就是m個頂點n條邊的圖的“一筆畫”問題，我們可以給出一個演算法來求解該問題，即“對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑”， 關于該演算法的基本思想，下列說法不正確的是_____，
A、以任何一個頂點為起點，按照圖的“邊”的指示，找到按該邊與該頂點相連的下一個頂點，并標記該邊為“已訪問”，依次回圈，直到所有的邊都被訪問過為止，便可找到給定問題的解
B、以任何一個頂點為起點，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點相連的下一個頂點，并標記該邊為“已訪問”，依次回圈，直到所有的邊都被訪問過為止，便可找到給定問題的解
C、首先判斷該問題是否有解，若無解，則直接退出；若有解，則以任何一個頂點為起點，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點相連的下一個頂點，并標記該邊為“已訪問”，依次回圈，直到所有的邊都被訪問過為止，便可找到給定問題的解
D、首先判斷該問題是否有解，若無解，則直接退出；若有解，則選擇一個奇數度的頂點為起點，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點相連的下一個頂點，并標記該邊為“已訪問”，依次回圈，直到所有的邊都被訪問過為止，便可找到給定問題的解
19【多選題】
關于TSP，下列說法正確的是_____，
A、TSP問題的一個可能解就是n個城市的一個組合<t1, t2, …, tn>，其中任何兩個ti，tj都對應不同的城市，若要求得最優解，則必須對所有的組合，即所有可能解進行比較
B、TSP問題的難點是當n值很大時，組合數目非常龐大(組合數目為n!)，以致于計算機不能在有限時間內完成所有的組合
C、TSP問題的難點是當n值很大時，組合數目非常龐大(組合數目為n!)，雖如此，計算機仍然能夠在有限時間內完成所有的組合
D、上述思想--對所有組合進行比較的思想，即是所謂的遍歷演算法策略，它僅僅對n值很小的TSP問題是能行的
20【多選題】
關于資料結構，下列說法正確的是_____，
A、資料結構是問題域數學模型中各種資料的存盤結構
B、資料結構是將邏輯上有一定語意關系的資料，轉換成計算機可以存盤和處理的變數，便于演算法和程式進行處理
C、資料結構是將具有一定語意關系的變數進行命名，以便隱藏資料結構內部的操作細節，便于演算法按邏輯語意通過操控該名字來操控該資料結構
D、資料結構包含了資料的邏輯結構、存盤結構及其操作
21【多選題】
關于“樹”這種資料結構，下列說法正確的是_____，
A、“樹”既需要存盤資料元素本身即資料，還需要存盤資料元素之間的關系
B、“樹”可以采用兩個陣列來組織樹型資料，其中一個陣列用于存盤資料元素本身，另一個陣列用于存盤與該資料元素發生某種關系的另一個資料元素的存盤位置
C、“樹”可以采用三個陣列來組織樹型資料，其中一個陣列用于存盤資料元素本身，另外兩個陣列用于存盤與該資料元素發生某種關系的另外兩個資料元素的存盤位置
D、不僅可以采用(B)(C)的方式組織樹型資料，還有其他的方式
22【多選題】
有關堆疊資料結構的說法，正確的是_____，
A、堆疊按照先進先出（FIFO, First In First Out）的原理運作
B、堆疊按照后進先出（LIFO, Last In First Out）的原理運作
C、堆疊可以使用順序存盤結構作為存盤結構
D、堆疊可以使用鏈式存盤結構作為存盤結構
23【多選題】
有關堆疊資料結構的基本運算，說法正確的是_____，
A、推入是將資料放入堆疊的頂端，堆疊頂端指標top加一
B、彈出是將堆疊頂端的資料取出，堆疊頂端指標top減一
C、如果堆疊頂端指標top為0，則堆疊為空
D、如果是固定長度的堆疊，當堆疊頂端指標top與長度相等時，堆疊是滿的
24【多選題】
通常從哪些方面，進行演算法的模擬與分析？_________，
A、演算法的正確性問題，即一個演算法求得的解是滿足問題約束的正確的解嗎？
B、演算法的效果評價問題，即演算法輸出的是最優解還是可行解，其可行解與最優解的偏差有多大？
C、演算法的時間效率問題(時間復雜性)，即演算法執行所需要的時間是多少？
D、演算法的空間效率問題(空間復雜性)，即演算法執性所需要的空間是多少？
25【多選題】
下列說法正確的是_________，
A、演算法類問題求解首先要進行數學建模，即用數學語言對問題進行抽象
B、一個問題，進行了數學建模后，可以通過模型的一些性質的分析判斷該問題是否有解；在有解的情況下，再設計演算法進行求解，否則則可能做的是無用功！
C、一個問題，進行了數學建模后，可以依據數學的一些求解方法，設計出讓計算機求解的演算法，
D、一個問題，雖然進行了數學建模但可以不依據數學求解方法，設計出讓計算機求解的演算法
26【判斷題】
閱讀下列演算法，回答：
Start of the algorithm(演算法開始)
(1)輸入N的值；
(2)設 i 的值為1；
(3)如果 i<=N，則執行第(4)步，否則轉到第(7)步執行；
(4)計算 sum + i，并將結果賦給sum；
(5)計算 i+1，并將結果賦給i；
(6)回傳到第3步繼續執行；
(7)輸出sum的結果，
End of the algorithm(演算法結束)
上述演算法能夠正確地計算sum=1+2+3+4+…+N，
27【判斷題】
閱讀下列演算法，回答：
Start of the algorithm(演算法開始)
(1) N=10；
(2) i=2；sum=2；
(3) 如果 i<=N，則執行第(4)步，否則轉到第(8)步執行；
(4) 如果i / 2 ==0 則轉到第(6)步執行；
(5) sum = sum + i；
(6) i = i+1；
(7) 回傳到第(3)步繼續執行；
(8) 輸出sum的結果，
End of the algorithm(演算法結束)
演算法執行的結果為55，
28【判斷題】
演算法的時間復雜性T(n)，可以通過計算演算法基本陳述句的執行次數來獲得，分析下列程式的時間復雜性，
(10) K = 0；
(20) I = 2；
(30) While (I<=8)
(40) { K = K + I；
(50) I = I + 2；}
該程式時間復雜性表達正確的是O(n)，
29【判斷題】
演算法的時間復雜性T(n)，可以通過計算演算法基本陳述句的執行次數來獲得，分析下列程式的時間復雜性，
(10) sum=0；
(20) For(i=1; i<=n; i++)
(30) For(j=1; j<=n; j++)
(40) For(k=1; k<=j; k++)
(50) sum=sum+1；
該程式時間復雜性表達正確的是O(n)，
30【判斷題】
演算法的時間復雜性T(n)，可以通過計算演算法基本陳述句的執行次數來獲得，分析下列程式的時間復雜性，
(10) sum=0；
(20) For(i=1; i<=n; i++)
(30) For(j=1; j<=n; j++)
(40) For(k=1; k<=5; k++)
(50) sum=sum+1；
該程式時間復雜性表達正確的是O(n2)，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/155221.html
標籤：其他