計算機科學(xué)與導(dǎo)論：思想與方法章節(jié)練習(xí)(2019.09.15)

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

1.問答題結(jié)合克拉默給出的用于分析程序復(fù)雜性的幾個例子，分析結(jié)構(gòu)與復(fù)雜性的關(guān)系。

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

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

參考答案：團隊最重要的特征是它的運作機制。
在團隊建設(shè)中，不少人強調(diào)：團結(jié)、歸屬感是團隊的重要特征。實際卻并非如此，當(dāng)工...

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

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

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

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

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

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

參考答案：計算機網(wǎng)絡(luò)的發(fā)展經(jīng)歷了四個階段。
（1）第一代網(wǎng)絡(luò)：面向終端的遠程聯(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)構(gòu)建的關(guān)鍵是什么？

參考答案：形式規(guī)格是系統(tǒng)構(gòu)建的關(guān)鍵。它包括客戶需求的定義、程序?qū)嵤?、結(jié)果測試和程序文檔等內(nèi)容。形式規(guī)格有助于系統(tǒng)參與方各自的意見達...

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

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

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

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