超星爾雅【基礎版】大學計算機-計算思維導論章節測驗答案，下面就是按照章節順序的題目
計算機、計算與計算思維
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)。