計算機科學與導論：思想與方法章節(jié)練習(2019.09.15)

來源：考試資料網(wǎng)

1.問答題結合克拉默給出的用于分析程序復雜性的幾個例子，分析結構與復雜性的關系。

參考答案：當系統(tǒng)的結構不能被描述，或描述它的最小算法與系統(tǒng)本身具有相同的信息比特數(shù)時，則稱該系統(tǒng)為根本復雜系統(tǒng)。在達到根本復雜之前...

2.問答題團隊最重要的特征是什么？

參考答案：團隊最重要的特征是它的運作機制。
在團隊建設中，不少人強調：團結、歸屬感是團隊的重要特征。實際卻并非如此，當工...

3.問答題以“梵天塔問題”為例，說明理論上可行的計算問題實際上并不一定能行。

參考答案：對于許多問題，我們可以找到相應的算法，從而證明該問題在理論上是可計算的。例如，對于“梵天塔問題”，可以基于遞歸方法給出相...

4.問答題舉例說明計算機中的博弈問題。

參考答案：計算機中的博弈問題是人工智能領域研究的重點內容之一。其中最具代表性的是雙人完備博弈，如國際象棋、西洋跳棋、圍棋、中國象棋...

5.問答題請用偽代碼給出求解斐波那契數(shù)的遞歸算法。

6.問答題計算機網(wǎng)絡的發(fā)展經(jīng)歷了哪幾個階段？

參考答案：計算機網(wǎng)絡的發(fā)展經(jīng)歷了四個階段。
（1）第一代網(wǎng)絡：面向終端的遠程聯(lián)機系統(tǒng)。其特點是：整個系統(tǒng)里只有一臺主機，...

7.問答題判定方程3x+5y=2是否有整數(shù)解。

參考答案：首先使用歐幾里德算法求出系數(shù)3和5的最大公因子：
（1）3除5余數(shù)為2；
（2）2除3余數(shù)為1；

8.問答題軟件系統(tǒng)構建的關鍵是什么？

參考答案：形式規(guī)格是系統(tǒng)構建的關鍵。它包括客戶需求的定義、程序實施、結果測試和程序文檔等內容。形式規(guī)格有助于系統(tǒng)參與方各自的意見達...

9.問答題復雜度與難度有什么不同？

參考答案：復雜度和難度針對的是兩種完全不同的心理操作過程。復雜度針對的是大腦處理信息時所運用的思維過程；而難度針對的是一個人在同一...

10.問答題科學能不能為所有問題提供完整的答案，為什么？

參考答案：科學不能為所有問題提供完整答案。世間有許多事物不能用科學方法檢驗。例如，信仰就其本性是不能證明或否定的(例如，超自然力和...

<rt id="r3c3a"></rt>