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

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

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

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

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

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

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

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

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

8. 據Brooks hear給出的機器指令集，能夠實現將寄存器A和寄存器5中的內容相與，結果存入寄存器0中的指令是80A5 。

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

10. 創新的兩個重要特征是新穎性和價值性。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

例2：分析下面問題的復雜程度和難度：第一個問題：說出中國的首都名稱；第二個問題：說出中國各省及省會城市的名稱；第三個問題：按由北到南、由西到東的順序說出中國各省及其省會的名稱。

第一個問題屬于知識水平層的問題，只需簡單的記憶；第二個問題仍屬于知識水平層的

總結

以上是生活随笔為你收集整理的学计算机科学导论到底有什么用,计算机科学导论的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。