一、填空題(每空1分，共15分)

1. 計算學科的根本問題是什么能被(有效地)自動進行。

2. 學科知識體由分枝領域、知識單元、知識點3個層次構成。

3. 在計算學科的抽象、理論、以及設計3個學科形態(tài)中，圖靈機屬于理論形態(tài)的內(nèi)容。

4.“針對任意給定的圖靈機和輸入，尋找一個一般的算法(或圖靈機)，用于判定給定的圖靈機在接收了初始輸入后，能否到達終止狀態(tài)”，該問題稱為_____停機______問題。

5. 算法具有有窮性、確定性、輸入和輸出等重要特性。

6. “對于任一給定的圖，能否找到一條路徑，使得從圖中某個點出發(fā)后不重復地走過所有的結點，最后又回到出發(fā)點”，該問題在圖論中稱為哈密爾頓回路問題。

7. 據(jù)Brooks hear給出的機器指令集，指令9123的功能是

將寄存器2與3中的數(shù)進行異或運算，將結果存入寄存器1中。

8. 據(jù)Brooks hear給出的機器指令集，能夠?qū)崿F(xiàn)將寄存器A和寄存器5中的內(nèi)容相與，結果存入寄存器0中的指令是80A5 。

9. 公理系統(tǒng)需要滿足三個條件，即無矛盾性、獨立性和完備性。

10. 創(chuàng)新的兩個重要特征是新穎性和價值性。

二、判斷命題正誤。(每小題1分，共10分)

1. 計算學科的“存在性”證明問題是目前計算教育中尚未解決的問題。(×)

2. 由阿達爾定律的定量形式可知，如果某一計算中所含的必須串行執(zhí)行的操作占10%，那么，不管一臺并行計算機系統(tǒng)中有多少個處理器，其最大可能的加速只能是10倍。(√)

3. 在一個連通無向圖中，如果只有3個頂點為奇數(shù)度，則可以在該圖中找到一條歐拉路徑。(×)

4.迭代程序都可以轉換為與它等價的遞歸程序，反之，也可以。(×)

5. 對于一個軟件系統(tǒng)的開發(fā)來說，最為困難的是對其概念結構的規(guī)格、設計和測試，而不是對概念結構的實現(xiàn)，以及對這種實現(xiàn)的測試。(√)

6. 團隊最重要的特征是團結和歸屬感。(×)

7. 據(jù)Brooks hear給出的機器指令集，指令10B0和20B0中的B0是同一個意思。(×)

8. 可以通過提高科學素養(yǎng)來避免科學家產(chǎn)生偏見。(×)

9. 出版科學論文的目的是通過同行的審查來證實創(chuàng)新過程中新思想的新穎性和原創(chuàng)性。(√)

10. 從對程序和數(shù)據(jù)的嚴格區(qū)別到一樣看待，盡管這個觀念上的轉變是計算機史上的一場革命，但它并沒有反映計算的本質(zhì)，即符號串的變化。(×)

三、簡答題(每小題5分，共15分)

1. 分別用兩個實例區(qū)分難度和復雜度。

答：復雜度和難度針對的是兩種完全不同的心理操作過程，復雜度針對的是大腦處理信息時所運用的思維過程；而難度針對的是一個人在同一復雜程度內(nèi)完成學習目標所需要付出努力的量。

例1：分析如下兩個問題的復雜程度：第一個問題：中國的首都在哪里？第二個問題：用自己的話解釋首都的含義。

第一個問題屬于知識水平層(最下層)的問題，第二個問題屬于理解水平層(倒數(shù)第二層)的問題。顯然，第二個問題比第一個問題的復雜程度要高一層。

例2：分析下面問題的復雜程度和難度：第一個問題：說出中國的首都名稱；第二個

總結

以上是生活随笔為你收集整理的计算机科学导论第五版第二章答案,计算机科学导论样题1答案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。