大學計算機基礎（第2版）習題參考答案第一章習題及參考答案一．單選題（附參考答案）(1)我們討論的計算思維中的計算一詞，指英語中的：（a）computation(b)computing(c)computationandcomputing(d)neithercomputationnocomputing參考答案:C(2)移動通信與地理信息系統(tǒng)的結合，產生了新的計算模式：(a)與位置有關的計算(b)與時間有關的計算(c)與空間有關的計算(d)與人群有關的計算參考答案:A(3)當交通燈會隨著車流的密集程度，自動調整而不再是按固定的時間間隔放行時間時，我們說，這是計算思維___________的表現(xiàn)。(a)人性化(b)網絡化(c)智能化(d)工程化參考答案:C(4)計算思維服務化處于計算思維層次的：(a)基礎層次參考答案:B(b)應用層次(c)中間層次(d)工程技術層(5)計算思維的智能化處于計算思維層次的：(a)基礎層次(b)應用層次(c)頂層層次(d)工程技術層參考答案:D(6)以下列出的方法哪一項不屬于科學方法：(a)理論(b)實驗(c)假設和論證(d)計算參考答案:C(7)以下列出的哪一項不屬于公理系統(tǒng)需要滿足的基本條件？(a)無矛盾性(b)獨立性(c)完備性(d)不完備性參考答案:D(8)以下哪一項不屬于伽利略的實驗思維方法的基本步驟之一：(a)設計基本的實驗裝置(b)從現(xiàn)象中提取量的概念(c)導出易于實驗的數(shù)量關系(d)通過實驗證實數(shù)量關系參考答案:A(9)對于實驗思維來說，最為重要的事情有三項，但不包括以下的：(a)設計實驗儀器(c)保證實驗結果的準確性參考答案:C(b)制造實驗儀器(d)追求理想的實驗環(huán)境(10)計算思維最根本的內容為：(a)抽象(b)遞歸(c)自動化(d)a和c參考答案:D(11)計算機科學在本質上源自于：(a)數(shù)學思維(b)實驗思維(c)工程思維(d)a和c參考答案:D(12)計算理論是研究使用計算機解決計算問題的數(shù)學理論。有三個核心領域,但不包括：(a)抽象理論(b)可計算性理論(c)計算的復雜性理論(d)自動機理論參考答案:A(13)計算機學科的方法論有三個過程，但不包括：(a)抽象(b)理論(c)實驗和論證(d)自動化設計及實現(xiàn)參考答案:C(14)用鄰接矩陣表示無向圖屬于計算機學科方法論的三個過程中的：(a)抽象(b)理論(c)實驗和論證(d)自動化設計及實現(xiàn)參考答案:D(15)歐拉于1736年研究并解決的七橋問題，屬于計算機學科方法論的三個過程中的：(a)抽象(b)理論(c)實驗和論證(d)a和b參考答案:D(16)圖論〔GraphTheory〕是數(shù)學的一個分支。它以圖為研究對象。主要應用在計算機學科方法論的三個過程中的：(a)抽象(b)理論(c)實驗和論證(d)自動化設計及實現(xiàn)參考答案:A(17)通過程序設計對無向圖的遍歷求解，屬于計算機學科方法論的三個過程中的：(a)抽象(b)理論(c)實驗和論證(d)自動化設計及實現(xiàn)參考答案:D二．判斷題(附參考答案)(1)大部分學科都可以從計算機學科獲得收益，但計算機學科很少從其它學科獲益。（F）(2)計算思維主要是計算數(shù)學、信息科學和計算機學科的任務，與其他學科關系不大。（F）(3)雖然計算機技術發(fā)展很快，但大部分用戶都可以跟上技術發(fā)展的步伐，這就是“重用（reuse）”在發(fā)揮作用，因為大部分新技術是在原有技術的基礎上發(fā)展的。（T）(4)在數(shù)學計算中，7X4和4X7，是兩個乘數(shù)的交換。因此，這兩個過程在計算機中也是等價的。（F）(5)已經有了一個可執(zhí)行程序的源代碼，對它進行分析，并繪制出流程圖，是一種“逆向求解”的過程。目的在于分析和了解原創(chuàng)者的思想和算法。（T）三．填空題（附參考答案）(1)通過將一個對象（或事物）與其某種屬性相聯(lián)系，從而使抽象的概念具體化的過程。這是一個計算機學科的重要核心概念：___綁定_________。(2)計算機學科中，關于時間、空間、人力和財力等資源消耗的度量，稱之為：___效率________。(3)在新的環(huán)境下，系統(tǒng)中各類實體、技術、概念等可被再次使用的能力，被稱為：___重用_________。(4)計算機軟硬件系統(tǒng)對合法用戶的響應及對非法請求的抗拒，以保護系統(tǒng)不受外界影響和攻擊的能力。被稱為：___安全性_________。(5)系統(tǒng)的結構、狀態(tài)、特征、行為和功能等隨著時間的推移而發(fā)生的更改。被稱為：___演化_________。四．問答題（附參考答案）(1)computation與computing有何差別