1·1 試解釋1.5節中兩個重要思想中的第一個
eg:所有的計算機只要給與足夠的時間和內存,它們所能完成的計算任務是相同的。所有的計算機只要是基於圖靈模型開發的,那麼會有因爲硬件性能或軟件設計上的區別造成整體的性能差異,但是在“圖靈機”的概念上是一致的,黑盒能力都可以處理任何基礎的輸入產出基礎的輸出,只是在交互展示上有差異。
1·2 試問,同彙編語言相比,高級語言是否能向底層計算機表述更多的計算方式
eg:不會,高級語言的實現是基於彙編語言的,彙編語言是直接與電路運行相關的。所有的高級語言的表述都是要依賴於彙編語言實現的。
1·3 試問,是什麼原因使得模擬計算機難以實現,從而使設計者轉向採用數字設計
eg:模擬機器難以提高精度,數字機可以通過一組固定的、有限的數字和字符來完成操作。
1·4 自然語言爲什麼不適合直接做爲編程語言
eg:自然語言在表達時有大量的模糊性表達,直接作爲編程語言需要額外實現很多規範化。例如:能穿多少穿多少
1·5 計算機除法原理
1·6
eg:能穿多少穿多少 儘量少穿 儘量多穿
1·7
eg:有效情況:從始到終 都是準確無誤的
無效情況:三個環節任意出現問題都會有反效果,比如始發點就在飛機場,比如到飛機場的距離不是司機能實現的,比如沒有飛機場
1·9
eg:自然語言可以表達算法 在描述準確具體的步驟的時候就是算法描述
1·10
eg:準確性:每個操作步驟的描述都是準確的
可計算性:每一步的描述都可被計算機執行
有限性:過程會終止
1·11
1·12
eg:a 不是 缺乏可計算性
b 不是 缺乏有限性
c 是
d 不符合 缺乏有限性
e 是
1·13
eg:同樣多 圖靈模型
1·14
1·15
eg:高級語言更容易爲人類所掌握,容易普及,會損耗部分性能用於轉換。底層語言對機器性能利用更充分,但不利於人類理解 不易普及
1·16
eg:ISA定義包括
指令集合 計算機所能執行的操作;
操作數 即計算機執行的每個操作所需的數據是什麼;
數據類型 即計算機可接受的操作數的表達方式;
尋址模式 即計算機獲取操作數的機制 定位不同操作數的不同方法。
1·17
eg:ISA具體實現組織稱爲“微結構”
1·18
eg:在不考慮性價比的情況下,微結構和ISA都可以實現一對多的映射
1·19
1·20
eg:是不同的抽象層次,各層次之間無法實現兼容
1·21
eg:數據文件;兼容的ISA格式
1·22
eg:問題到算法的轉換,不是所有的問題都可以設計出算法來
1·23
eg:微結構優化對高級語言的實現影響較小,ISA改變之後對高級語言的向上兼容和對之前軟件的向前兼容容易出問題