計算機導論周總結2

2021-10-01 02:39:09 字數 4078 閱讀 5584

1. 圖靈機的簡介

所謂的圖靈機就是指乙個抽象的機器,它有一條無限長的紙帶,紙帶分成了乙個乙個的小方格,每個方格有不同的顏色。有乙個機器頭在紙帶上移來移去。機器頭有一組內部狀態,還有一些固定的程式。在每個時刻,機器頭都要從當前紙帶上讀入乙個方格資訊,然後結合自己的內部狀態查詢程式表,根據程式輸出資訊到紙帶方格上,並轉換自己的內部狀態,然後進行移動。

2. 圖靈機的基本思想:

圖靈的基本思想是用機器來模擬人們用紙筆進行數**算的過程,他把這樣的過程看作下列兩種簡單的動作:

1、在紙上寫上或擦除某個符號;

2、把注意力從紙的乙個位置移動到另乙個位置。

而在每個階段,人要決定下一步的動作,依賴於 (1) 此人當前所關注的紙上某個位置的符號和(2) 此人當前思維的狀態。

為了模擬人的這種運算過程,圖靈構造出一台假想的機器,

該機器由以下幾個部分組成:

a.一條無限長的紙帶 tape。紙帶被劃分為乙個接乙個的小格仔,每個格仔上包含乙個來自有限字母表的符號,字母表中有乙個特殊的符號 表示空白。紙帶上的格仔從左到右依此被編號為 0,1,2,… ,紙帶的右端可以無限伸展。

b.乙個讀寫頭 head。該讀寫頭可以在紙帶上左右移動,它能讀出當前所指的格仔上的符號,並能改變當前格仔上的符號。

c.一套控制規則 table。它根據當前機器所處的狀態以及當前讀寫頭所指的格仔上的符號來確定讀寫頭下一步的動作,並改變狀態暫存器的值,令機器進入乙個新的狀態。

d.乙個狀態暫存器。它用來儲存圖靈機當前所處的狀態。圖靈機的所有可能狀態的數目是有限的,並且有乙個特殊的狀態,稱為停機狀態。參見停機問題。

注意這個機器的每一部分都是有限的,但它有乙個潛在的無限長的紙帶,因此這種機器只是乙個理想的裝置。圖靈認為這樣的一台機器就能模擬人類所能進行的任何計算過程。

3.通用圖靈機編輯**

對於任意乙個圖靈機,因為它的描述是有限的,因此我們總可以用某種方式將其編碼為字串。我們用 表示圖靈機 m 的編碼。

我們可以構造出乙個特殊的圖靈機,它接受任意乙個圖靈機 m 的編碼 ,然後模擬 m 的運作,這樣的圖靈機稱為通用圖靈機(universal turing machine)。現代電子計算機其實就是這樣一種通用圖靈機的模擬,它能接受一段描述其他圖靈機的程式,並執行程式實現該程式所描述的演算法。但要注意,它只是模擬,因為現實中的計算機的儲存都是有限的,所以無法跨越有限狀態機的界限。經典圖靈機及其許多變形識別語言的能力都是相同的,正因為如此,圖靈機可以作為計算的一般模型。另外,通用圖靈機 (可程式設計圖靈機) 是存在的,通用圖靈機可以模擬任意乙個圖靈機,這也是將圖靈機作為現代計算機的形式模型的根本原因。

4.意義

圖靈提出圖靈機的模型並不是為了同時給出計算機的設計,它的意義有如下幾點:

(1)它證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架構;

(2)圖靈機模型引入了讀寫與演算法與程式語言的概念,極大的突破了過去的計算機器的設計理念;

(3)圖靈機模型理論是計算學科最核心的理論,因為計算機的極限計算能力就是通用圖靈機的計算能力,很多問題可以轉化到圖靈機這個簡單的模型來考慮。

通用圖靈機向人們展示這樣乙個過程:程式和其輸入可以先儲存到儲存帶上,圖靈機就按程式一步一步執行直到給出結果,結果也儲存在儲存帶上。更重要的是,隱約可以看到現代計算機主要構成,尤其是馮・諾依曼理論的主要構成.

例如:「a -b」 意思就是說想在搜尋a的同時遮蔽關於b的資訊

intitle的作用是把搜尋範圍限定在網頁標題中,網頁標題往往就是本篇內容的簡要概括,將查詢內容界定在網頁標題中會起到很好的效果。

使用方法: 把查詢內容中,特別關鍵的部分用」intitle:「做字首

site的作用就是將搜尋範圍界定在指定**中,有時我們如果知道某乙個站內就有自己想要的東西,那麼我們就可以把這個界定界定到這個站內,來提高查詢效率

使用方法:是在查詢內容的後面,加上site:站點網域名稱

【如何規劃**鏈結結構 site:houruinan.com】

下面就列舉出例項,如下:

1)「讓子彈飛 開始連線」

2)「讓子彈飛 正在連線」

3)「讓子彈飛 (開始連線 | 正在連線)」

『論壇版塊名稱』

例項:『seo交流』

論壇是個寶庫,資源豐富,人才濟濟,在互相討論和回帖中,可以獲得相對真實的資訊 例如:

1)文字方式 seo優化

2)文字方式 seo操作

3)文字方式 yadid

拓展組合:「|」(邏輯或擴大檢索範圍)

1.馮.諾依曼體系結構

地位:

馮.諾伊曼體系結構是現代計算機的基礎,現在大多計算機仍是馮.諾伊曼計算機的組織結構,只是作了一些改進而已,並沒有從根本上突破馮體系結構的束縛。馮.諾伊曼也因此被人們稱為「計算機之父」。然而由於傳統馮.諾伊曼計算機體系結構天然所具有的侷限性,從根本上限制了計算機的發展。

根據馮·諾伊曼體系結構構成的計算機,必須具有如下功能:把需要的程式和資料送至計算機中。必須具有長期記憶程式、資料、中間結果及最終運算結果的能力。能夠完成各種算術、邏輯運算和資料傳送等資料加工處理的能力。能夠根據需要控制程式走向,並能根據指令控制機

特點:

(1)計算機處理的資料和指令一律用二進位制數表示

(2)順序執行程式

計算機執行過程中,把要執行的程式和處理的資料首先存入主儲存器(記憶體),計算機執行程式時,將自動地並按順序從主儲存器中取出指令一條一條地執行,這一概念稱作順序執行程式。

(3)計算機硬體由運算器、控制器、儲存器、輸入裝置和輸出裝置五大部分組成。

2.個人計算機的硬體子系統

1. dir

無引數:檢視當前所在目錄的檔案和資料夾。

/s:檢視當前目錄已經其所有子目錄的檔案和資料夾。

/a:檢視包括隱含檔案的所有檔案。

/ah:只顯示出隱含檔案。

/w:以緊湊方式(一行顯示5個檔案)顯示檔案和資料夾。

/p:以分頁方式(顯示一頁之後會自動暫停)顯示。

|more:前面那個符號是「\」上面的那個,叫做重定向符號,就是把乙個

命令的結果輸出為另外乙個命令的引數。more也是乙個命令,dir /w |more

得到的結果和dir /w /p的結果是一樣的。

其他的引數可以用:dir/?檢視。

2 .cd

cd 目錄名:進入特定的目錄。如果看到有個目錄顯示為:abcdef ghi 就

輸入:cdabcdef.ghi進入該目錄。

cd\ 退回到根目錄。

cd…退回到上一級目錄。

3 .md rd

md 目錄名:建立特定的資料夾。

rd 目錄名:刪除特定的資料夾。

4.cls

清除螢幕。

5.copy

copy 路徑\檔名 路徑\檔名 :把乙個檔案拷貝到另乙個地方。

6.move

move 路徑\檔名 路徑\檔名 :把乙個檔案移動(就是剪下+複製)到另

乙個地方。

7 .del

del 檔名:刪除乙個檔案。

del .:刪除當前資料夾下所有檔案。

del不能刪除資料夾。

8. deltree

刪除資料夾和它下面的所有子資料夾還有檔案。

9. format

format x: :x代表碟符,格式化乙個分割槽。

10. type

ren 舊檔名 新檔名:改檔名。

計算機導論周總結2

1945年,美籍匈牙利數學家馮 諾伊曼提出儲存程式原理,成為現代計算機的基礎。儲存程式原理的主要思想如下。1 計算機內部採用二進位制記數。2 程式由一系列指令構成,程式和資料存放在記憶體儲器中,進行統一編址,並按照同樣的方法訪問。3 計算機硬體由運算器 控制器 儲存器 輸入裝置和輸出裝置組成。4 將...

計算機導論周總結2

計算機導論周總結2 一 圖靈機 該機器的組成部分 一條無限長的紙帶tape 乙個讀寫頭head 乙個控制器 圖靈機模型具有重要的實際意義。圖靈機在理論上能夠模擬現代數字計算機的一切運算,可以視為現代數字計算機的數學模型,是一種抽象的計算模型。二 電腦科學的定義 1.電腦科學的學科形態 電腦科學的基本...

計算機導論課後總結2

馮 諾伊曼體系結構的主要思想 1 計算機內部通過二進位制數計數。2 程式由一系列指令構成,程式和資料儲存在記憶體儲器中,進行統一編址,並照同樣的方法訪問。3 計算機硬體由運算器 控制器 儲存器 輸入裝置 輸出裝置組成。4 將編好的程式和原始資料事先存入記憶體器 電腦程式的控制下,一步一步地處理資料,...