<menuitem id="r3jhr"></menuitem><noscript id="r3jhr"><progress id="r3jhr"><code id="r3jhr"></code></progress></noscript>

      計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)

      時(shí)間:2023-04-04 21:36:50 總結(jié) 我要投稿
      • 相關(guān)推薦

      計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)

        隨著計(jì)算機(jī)技術(shù)的日新月異,在硬件平臺(tái)升級(jí)的周期不斷縮短的前提下,軟件技術(shù)如虎添翼,下面是小編整理的計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié),歡迎閱讀!

      計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)

        計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)1

        第一章

        1. 1946年第一臺(tái)電子計(jì)算機(jī)ENIAC(埃尼阿克)在美國(guó)問世。

        2. 計(jì)算機(jī)的時(shí)代劃分: 電子管計(jì)算機(jī)時(shí)代、晶體管計(jì)算機(jī)時(shí)代、集成電路計(jì)算機(jī)時(shí)代和大規(guī)模集成電器計(jì)算機(jī)時(shí)代。

        3. 計(jì)算機(jī)的主要應(yīng)用:網(wǎng)絡(luò)應(yīng)用 電子商務(wù) 科學(xué)計(jì)算

        4. CAD計(jì)算機(jī)輔助設(shè)計(jì) CAM計(jì)算機(jī)輔助制造 CAT計(jì)算機(jī)輔助測(cè)試 CAI計(jì)算機(jī)輔助教學(xué)

        5. 計(jì)算機(jī)的特點(diǎn):運(yùn)算速度快,、計(jì)算精度高,存儲(chǔ)量大、記憶功能強(qiáng),具有邏輯判斷能力、運(yùn)算自動(dòng)化。

        6. 計(jì)算機(jī)系統(tǒng)有硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。

        7. 硬件系統(tǒng)由控制器、運(yùn)算器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五部分組成。

        8. 控制器和運(yùn)算器合成為中央處理器CPU,CPU和內(nèi)存又稱為主機(jī)。輸入設(shè)備和輸出設(shè)備又統(tǒng)稱為外部設(shè)備。

        9. 運(yùn)算器的運(yùn)算分為算術(shù)運(yùn)算和邏輯運(yùn)算。

        10. 存儲(chǔ)器按功能不同可分為內(nèi)存儲(chǔ)器和外存儲(chǔ)器。

        11. 內(nèi)存儲(chǔ)器又稱為內(nèi)存或主存,主要用來存放CPU工作時(shí)用到的程序和數(shù)據(jù)及計(jì)算后得到的結(jié)果:CPU只能直接訪問內(nèi)存,外存中數(shù)據(jù)需要先調(diào)入內(nèi)存再讀取。

        12. 隨機(jī)存儲(chǔ)器(RAM)允許用戶隨時(shí)進(jìn)行數(shù)據(jù)讀寫的存儲(chǔ)器,斷電后數(shù)據(jù)全部丟失。

        13. 只讀存儲(chǔ)器(POM)只允許用戶讀取數(shù)據(jù),不能寫入數(shù)據(jù)的存儲(chǔ)器,斷電后數(shù)據(jù)不丟失。

        14. 外存儲(chǔ)器 主要用來存放需要長(zhǎng)期保存的程序和數(shù)據(jù)。

        15. 軟磁盤 又稱軟盤 速度慢 容量小 ;硬磁盤 又稱硬盤,壽命長(zhǎng)、存儲(chǔ)量大。

        16. 速度、容量、價(jià)格:硬盤>光盤>軟盤

        17. 高速緩存

        18. 計(jì)算機(jī)主要的輸入設(shè)備有鍵盤和鼠標(biāo);主要的輸出設(shè)備有顯示屏和打印機(jī)。

        19. 微機(jī)的總線根據(jù)功能不同可分為地址總線、數(shù)據(jù)總線和控制總線三類。

        20. 軟件是各種程序的總稱,不同的功能的軟件由不同的程序組成,這些程序經(jīng)常被存儲(chǔ)在計(jì)算機(jī)的外存儲(chǔ)器中,需要使用時(shí)裝入內(nèi)存使用。

        21. 微機(jī)軟件系統(tǒng)通常可以分為系統(tǒng)軟件和應(yīng)用軟件2大類。

        22. 系統(tǒng)軟件是微機(jī)必備軟件,它是操作使用計(jì)算機(jī)的基礎(chǔ)。操作系統(tǒng)是最重要的系統(tǒng)軟件。

        23. 應(yīng)用軟件是人們?yōu)榱私鉀Q某種問題而專門設(shè)計(jì)的各種各樣的軟件。

        24. 計(jì)算機(jī)操作系統(tǒng)有:DOS操作系統(tǒng)、Windows操作系統(tǒng)、Unix操作系統(tǒng)、Linux操作系統(tǒng)。

        25. 計(jì)算機(jī)性能指標(biāo):字長(zhǎng)、速度、容量、帶寬、版本和可靠性。

        26. 計(jì)算機(jī)中的數(shù)據(jù)、信息都是以二進(jìn)制形式編碼表示的。

        27. 二進(jìn)制 八進(jìn)制 十進(jìn)制 十六進(jìn)制

        28. 二進(jìn)制的優(yōu)越性:技術(shù)可行性、運(yùn)算簡(jiǎn)單性、溫和邏輯性。

        29. 進(jìn)制數(shù)值間的轉(zhuǎn)換:

        30. 計(jì)算機(jī)使用的標(biāo)準(zhǔn)編碼是ASCII(阿斯克碼)。ASCII編碼是由美國(guó)國(guó)家標(biāo)準(zhǔn)委員會(huì)制定的《美國(guó)國(guó)家信息標(biāo)準(zhǔn)代碼》,它使用一個(gè)字節(jié)的低七位(高位為0)來表示一個(gè)字符。0b1b1b3b4b5b6b7

        31. 將國(guó)標(biāo)碼,規(guī)定每個(gè)漢字符號(hào)用2個(gè)字節(jié)表示,每個(gè)字節(jié)的最高位維0其余低七位表示漢字符號(hào)編碼信息。為了與英文字區(qū)別,將國(guó)標(biāo)碼的每個(gè)字節(jié)的最高位置為1,得到對(duì)應(yīng)的漢字符號(hào)的內(nèi)碼表示。

        32. 程序語言:機(jī)器語言、匯編語言和高級(jí)語言。

        33. 用高級(jí)語言設(shè)計(jì)的程序稱為高級(jí)語言源程序。源程序不能直接被計(jì)算機(jī)理解執(zhí)行,不需進(jìn)行過飯以后才能執(zhí)行。通常有2中方式執(zhí)行:編譯方式和解釋方式。

        34. 漢字輸入編碼方案主要可分為4類:拼音碼(音碼)、字形碼(形碼)、音形碼、流水碼(區(qū)位碼輸入,無重碼)。

        35. 多媒體計(jì)算機(jī)系統(tǒng)的3個(gè)基本特性:處理信息形式的多樣性、多媒體技術(shù)的集成性和人與多媒體計(jì)算機(jī)的交互性。

        36. 多媒體的關(guān)鍵技術(shù)主要包括數(shù)據(jù)壓縮和解壓壓縮。

        37. JPEG標(biāo)準(zhǔn),針對(duì)靜止圖像的壓縮國(guó)際標(biāo)準(zhǔn)。

        38. MPEG標(biāo)準(zhǔn),針對(duì)活動(dòng)圖像編碼,即信息壓縮和解壓縮。

        第二章

        1. 操作系統(tǒng)是最重要的軟件系統(tǒng),是用戶和計(jì)算機(jī)硬件之間的接口。

        2. Windows系統(tǒng)是單用戶多任務(wù)操作系統(tǒng)。

        3. 鍵盤組合鍵功能:鼠標(biāo)指針常見形狀及作用。

        4. Windows XP系統(tǒng)可分為活動(dòng)窗口和非活動(dòng)窗口。活動(dòng)窗口最多只有一個(gè),而非活動(dòng)窗口可能有多個(gè),也可能沒有。

        5. 用鼠標(biāo)拖動(dòng)黃口的標(biāo)題欄完成 移動(dòng)

        6. 窗口切換:Alt+Tab Alt+Esc

        7. 快捷方式是一種特殊類型的圖標(biāo)(也稱快捷圖標(biāo)),它實(shí)質(zhì)上是一個(gè)指向?qū)ο蟮闹羔槪皇菍?duì)象本身,快捷圖標(biāo)所處的位置不影響其對(duì)象的位置,更名或刪除也不會(huì)影響到對(duì)象本身。

        8. 在windows XP系統(tǒng)中文件名的長(zhǎng)度可以有255個(gè)字符。文件名中不能出現(xiàn)的特殊符號(hào)有:/,\,<,>,|,“,﹡,?。

        9. “回收站”是硬件中的一塊區(qū)域,使用“回收站”中只能存放硬盤中的文件及文件夾。

        10. 剪貼板是windows XP系統(tǒng)中一段連續(xù)的可隨存放信息多少而變化的`內(nèi)存空間,用來臨時(shí)存放交換信息。每次只能存放最細(xì)剪切和復(fù)制的信息,新的信息將會(huì)無條件覆蓋舊的信息。

        第三章

        11. 命令提示符窗口有2中各種方式:窗口工作方式和全屏幕方式,用Alt+Enter鍵進(jìn)行轉(zhuǎn)換。

        1. Word2003是一種運(yùn)作在windows平臺(tái)上的文字處理應(yīng)用程序,擴(kuò)展名:.doc。

        2. 標(biāo)尺有水平標(biāo)尺和垂直標(biāo)尺之分,在“頁面”視圖下才可見垂直標(biāo)尺。

        3. 保存:第一次保存文件不管是用“保存”還是“另存為”均會(huì)出現(xiàn)另存為對(duì)話框。

        4. 特殊號(hào)碼的輸入:?jiǎn)螕簟安迦搿毕吕藛沃械摹胺?hào)命令”,打開對(duì)話框。

        5. 用鼠標(biāo)選中文本:

        6. 狀態(tài)欄的右下角“改寫”字樣的深淺來表示當(dāng)前處于“插入”還是“改寫”狀態(tài)。插入和改寫通過Insert鍵來進(jìn)行轉(zhuǎn)換。

        7. 視圖可分為:普通視圖。Web版式視圖、頁面視圖、大綱視圖和閱讀版式。

        8. 在頁面版式中,屏幕看到的頁面內(nèi)容實(shí)際打印的真是效果(控制符除外)

        9. 段落對(duì)齊方式:兩端對(duì)齊、居中、左對(duì)齊、右對(duì)齊和分散對(duì)齊。

        10. 格式刷用來將某種選定對(duì)象或文本的字符及段落格式的復(fù)制(不復(fù)制內(nèi)容)到另外的對(duì)象或文本中。

        11. 頁眉頁腳的設(shè)置:?jiǎn)螕簟耙晥D菜單”下拉菜單中的“頁眉和頁腳”命令進(jìn)行設(shè)置。

        12. Del鍵僅能刪除其內(nèi)容,不能刪除無安定的表格部分。

        第四章

        1. Exce2003是Microsoft windows操作系統(tǒng)下的電子表格軟件,擴(kuò)展名.exl

        2. 一個(gè)工作簿有三個(gè)工作表組成(缺省情況下),一個(gè)工作簿文件至少有一張工作表,最多有255張工作表。

        3. 最大行號(hào)是65536,最大列號(hào)是256。

        4. 公式是以“=”開頭且有常量函數(shù)及運(yùn)算符、單元格地址、單元格名稱組成的序列。

        5. 強(qiáng)制換行“Alt=+Enter”

        6. 在同一個(gè)工作表中單元格的引用:相對(duì)引用、決對(duì)引用和混合引用(在行號(hào)或列號(hào)前加$來表示單元格名稱)。

        7. 單元格復(fù)制:如果選擇的部分或全部單元格中,使用相對(duì)或混合地址,復(fù)制后結(jié)果將會(huì)變化;如果使用的是絕對(duì)地址,則結(jié)果不會(huì)變化。

        8. 在excel2003系統(tǒng)中,可建立2中類型的圖小:嵌入式圖標(biāo)和獨(dú)立式圖標(biāo)。

        9. 分類匯總前要先進(jìn)行排序,將同一類數(shù)據(jù)按要求進(jìn)行匯總。

        第五章

        1. 中文PowerPoint是專門處理電子文稿的軟件,制作的演示文稿的擴(kuò)展名為:.PPT。一個(gè)演示文稿由一張或多張幻燈片組成。

        2. 演示文稿視圖可分為:普通視圖、幻燈片瀏覽視圖(以縮圖方式顯示,不能編輯內(nèi)容)、幻燈片放映視圖(“幻燈片放映”從當(dāng)前幻燈片開始)。

        3. 一般演示文稿的擴(kuò)展名為:.PPT。如果類型存放為:.PPS,則該演講文稿為自動(dòng)播放演示文稿文件,即打開該文件時(shí),演示文稿自動(dòng)處于放映狀態(tài)。

        4. 幻燈片放映方式:?jiǎn)螕簟盎脽羝庞场毕吕藛沃械摹坝^看放映”命令;單擊“視圖”下拉菜單中的“幻燈片放映”命令:?jiǎn)螕簟盎脽羝庞场惫ぞ甙粹o(從當(dāng)前頁放映);按F5鍵。

        5. 超鏈接,建立后其文本下面加上了下劃線成為超鏈接符號(hào)。

        第六章

        1.數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的核心,它是一種系統(tǒng)軟件,建立在操作系統(tǒng)基礎(chǔ)之上,對(duì)數(shù)據(jù)進(jìn)行集中、統(tǒng)一管理。

        2.數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型。關(guān)系模型中,數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表格。

        3.Access數(shù)據(jù)庫(kù)是一個(gè)典型的小型數(shù)據(jù)庫(kù),擴(kuò)展名為:.MDB

        第七章

        1. 計(jì)算機(jī)網(wǎng)絡(luò)是利用通信設(shè)備和通信線路將分散而獨(dú)立的計(jì)算機(jī)聯(lián)系在一起,在相應(yīng)軟件的支持下相互通信的系統(tǒng)。

        2. 路由器:是網(wǎng)絡(luò)層中的中繼系統(tǒng),除網(wǎng)橋的功能以外,還具有路由功能,適合在運(yùn)行多個(gè)網(wǎng)絡(luò)協(xié)議的大型網(wǎng)絡(luò)中使用的互聯(lián)設(shè)備。

        3. 網(wǎng)關(guān):又稱高層協(xié)議轉(zhuǎn)化器,一般用于不同類型且差別較大的網(wǎng)絡(luò)系統(tǒng)間的互聯(lián)。也可用于同一物理網(wǎng)而在邏輯上不同的網(wǎng)絡(luò)互聯(lián)。

        4. 常用網(wǎng)絡(luò)介質(zhì)有有線介質(zhì)和無線介質(zhì)。

        5. 雙絞線不能超過100米。

        6. 網(wǎng)絡(luò)協(xié)議是網(wǎng)絡(luò)系統(tǒng)中通信雙方維了能正確、自動(dòng)地進(jìn)行通信,針對(duì)通信過程中的各種問題而制定的一套規(guī)則和約定的集合。

        7. OSI協(xié)議是層次圖

        第一層:物理層 第三層:網(wǎng)絡(luò)層 第四層:傳輸層 第五層:應(yīng)用層

        8. 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的分類:星型、總線型、環(huán)型、樹型和網(wǎng)狀型。

        9. 網(wǎng)絡(luò)地域的分類:局域網(wǎng)(LAN)廣域網(wǎng)(WAN)城域網(wǎng)(MAN)。

        10. IP地址的長(zhǎng)度維32個(gè)二進(jìn)制數(shù),劃分為4個(gè)字節(jié),可以標(biāo)注的主機(jī)個(gè)數(shù)為2的32次方個(gè)。為了方便用戶理解記憶,采用點(diǎn)分十進(jìn)制標(biāo)記法,每個(gè)字節(jié)的二進(jìn)制數(shù)值用一個(gè)十進(jìn)制數(shù)值表示,數(shù)值間用“。”隔開。

        11. IP地址分為動(dòng)態(tài)IP地址和靜態(tài)IP地址。

        12. TCP稱為傳輸控制協(xié)議(Transmission Control Protocol)IP稱為網(wǎng)絡(luò)協(xié)議(Internet Protocol)。

        13. DNS域名服務(wù) 實(shí)現(xiàn)IP地址和域名之間的相互轉(zhuǎn)換。

        14. FTP 文件傳輸協(xié)議主要用于Internet上2臺(tái)計(jì)算機(jī)之間的文件傳輸送。

        15. Telnet遠(yuǎn)程登錄 可以使用Internet網(wǎng)絡(luò)上的一臺(tái)計(jì)算機(jī)仿真稱為一臺(tái)計(jì)算機(jī)的終端并與網(wǎng)絡(luò)上的任何一臺(tái)主機(jī)相連。

        16. HTTP超文本傳輸協(xié)議 利用TCP協(xié)議在Internet 網(wǎng)絡(luò)上傳輸超文本。

        17. 網(wǎng)上瀏覽器服務(wù)通常是指WWW(Word Wide Web)萬維網(wǎng)服務(wù),它是Internet信息服務(wù)的核心。

        18. Web服務(wù)器中的網(wǎng)頁是一種結(jié)構(gòu)化文檔,它采用超文本描述語言(HTML Hypertext Markup Language)。超文本可以是文本、圖片、聲音、視頻、動(dòng)畫等

        19. 電子郵件的基本格式:用戶名@主機(jī)名

        第八章

        1.開機(jī)順序是先外設(shè)后主機(jī),關(guān)機(jī)與開機(jī)相反。

        2. 計(jì)算機(jī)病毒,是指編制或者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者毀壞數(shù)據(jù),影響計(jì)算機(jī)使用,并能自我復(fù)制的一組指令或者程序代碼。

        3. 計(jì)算機(jī)病毒主要特點(diǎn)有傳染性、隱蔽性、破壞性和潛伏性。

        計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)2

        1.1數(shù)據(jù)結(jié)構(gòu)與算法

        借助于計(jì)算機(jī)解決問題,首先需要了解所處理對(duì)象的性質(zhì)和特點(diǎn)即所操作對(duì)象的數(shù)據(jù)結(jié)構(gòu),然后再設(shè)計(jì)解決問題的方法和步驟即設(shè)計(jì)一個(gè)合理的算法,即通常所說的“程序=數(shù)據(jù)結(jié)構(gòu)+算法”。

        1.1.1算法的基本概念

        “算法”(Algorithm)一詞最早來自公元9世紀(jì)波斯數(shù)學(xué)家比阿勒·霍瓦里松的一本影響深遠(yuǎn)的著作《代數(shù)對(duì)話錄》。20世紀(jì)的英國(guó)數(shù)學(xué)家圖靈提出了著名的圖靈論點(diǎn),并抽象出了一臺(tái)機(jī)器,這臺(tái)機(jī)器被我們稱之為圖靈機(jī)。圖靈的思想對(duì)算法的發(fā)展起到了重要的作用。一般來說,算法是指完成一個(gè)任務(wù)或解決一個(gè)問題所需要的具體步驟和方法的描述。在這里我們說的算法是指計(jì)算機(jī)能執(zhí)行的算法。

        1.算法分類

        計(jì)算機(jī)算法可分為兩大類,一類是數(shù)值運(yùn)算算法,另一類是非數(shù)值運(yùn)算算法。數(shù)值運(yùn)算算法主要是求數(shù)值解,如求方程的解、求函數(shù)的定積分等,非數(shù)值運(yùn)算的范圍則非常廣泛,如人事管理、圖書檢索等。

        2.算法特征

        一個(gè)科學(xué)的算法必須具備以下特征:

        (1)有窮性:一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束,而不能是無限的。這是顯而易見的。更進(jìn)一步說,有窮性是指在合理的范圍內(nèi)結(jié)束運(yùn)算,如果一個(gè)算法需計(jì)算機(jī)執(zhí)行幾百年或更長(zhǎng)時(shí)間才結(jié)束,這顯然是不合理的。

        (2)確定性:算法的每一步驟必須有確切的定義而不能模棱兩可,算法中不能出現(xiàn)諸如“一個(gè)比較大的數(shù)”等模糊描述。

        (3)有零個(gè)或多個(gè)輸入

        (4)有一個(gè)或多個(gè)輸出。算法的目的是為了解決問題,一個(gè)沒有輸出的算法是不能解決任何問題因而它是沒有意義的.

        (5)有效性。算法中的每一個(gè)步驟都都應(yīng)當(dāng)能有效地執(zhí)行,并得到確定的結(jié)果。例如,若n=0則執(zhí)行m/n是無法有效執(zhí)行的。

        3.算法表示

        一個(gè)計(jì)算機(jī)算法可以用自然語言、流程圖、N-S圖等來表示。

        4.算法分析

        算法分析的任務(wù)是對(duì)設(shè)計(jì)出的每一個(gè)具體的算法,利用數(shù)學(xué)工具,討論各種復(fù)雜度,以探討某種具體算法適用于哪類問題,或某類問題宜采用哪種算法。

        算法的復(fù)雜度分時(shí)間復(fù)雜度和空間復(fù)雜度。

        .時(shí)間復(fù)雜度:在運(yùn)行算法時(shí)所耗費(fèi)的時(shí)間為f(n)(即 n的函數(shù))。

        .空間復(fù)雜度:實(shí)現(xiàn)算法所占用的空間為g(n)(也為n的函數(shù))。

        稱O(f(n))和O(g(n))為該算法的復(fù)雜度。

        1.1.2 數(shù)據(jù)結(jié)構(gòu)的定義

        數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語。盡管它至今還未有一個(gè)被一致公認(rèn)的定義,但其內(nèi)容是大家一致公認(rèn)的。它用來反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成,即一個(gè)數(shù)據(jù)由那些成分?jǐn)?shù)據(jù)構(gòu)成,以什么方式構(gòu)成,呈什么結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系,而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。

        數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式,其目的是為了提高算法的效率,它通常與一組算法的集合相對(duì)應(yīng),通過這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。

        一般數(shù)據(jù)結(jié)構(gòu)可采用下面兩類主要的存儲(chǔ)方式,大多數(shù)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)表示都采用其中的一類方式,或兩類方式的結(jié)合。

        1. 順序存儲(chǔ)結(jié)構(gòu)

        這種存儲(chǔ)方式的主要用于線性數(shù)據(jù)結(jié)構(gòu),它把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元內(nèi),結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來實(shí)現(xiàn)。

        順序存儲(chǔ)結(jié)構(gòu)的主要特點(diǎn)是:

        (1)結(jié)點(diǎn)中只有自身信息域,沒有連接信息域,因此存儲(chǔ)密度大,存儲(chǔ)空間利用率高;

        (2)可以通過計(jì)算直接確定數(shù)據(jù)結(jié)構(gòu)中第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址Li,計(jì)算公式為L(zhǎng)i=L0+(i-1)*m,其中L0為第一個(gè)結(jié)點(diǎn)的存儲(chǔ)地址,m為每個(gè)結(jié)點(diǎn)所占用的存儲(chǔ)單元個(gè)數(shù);

        (3)插入、刪除運(yùn)算不便,會(huì)引起大量結(jié)點(diǎn)的移動(dòng)。

        2. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

        鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)就是在每個(gè)結(jié)點(diǎn)中至少包括一個(gè)指針域,用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系。這種存儲(chǔ)結(jié)構(gòu)可把邏輯上相鄰的兩個(gè)元素存放在物理上不相鄰的'存儲(chǔ)單元中;還可以在線性編址的計(jì)算機(jī)存儲(chǔ)器中表示結(jié)點(diǎn)之間的非線性聯(lián)系。

        鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要特點(diǎn)是:

        (1)結(jié)點(diǎn)中除自身外,還有表示連接信息的指針域,因此比順序結(jié)構(gòu)的存儲(chǔ)密度小,存儲(chǔ)空間利用率低;

        (2)邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接,可用于線性表、樹、圖等多種邏輯結(jié)構(gòu)的存儲(chǔ)表示;

        (3)插入、刪除操作靈活方便,不必移動(dòng)結(jié)點(diǎn),只要改變結(jié)點(diǎn)中的指針即可。

        除上述兩種主要存儲(chǔ)方式外,散列法也是在線性表和集合的存儲(chǔ)表示中常用的一種存儲(chǔ)方式。

        1.1.3 線性表結(jié)構(gòu)

        1.線性表的定義

        線性表(Linear List)是最常用并且最簡(jiǎn)單的一種數(shù)據(jù)結(jié)構(gòu)。它是由n(n≥0)個(gè)數(shù)據(jù)元素(結(jié)點(diǎn))a1,a2,…,an組成的有限序列。

        ① 數(shù)據(jù)元素的個(gè)數(shù)n定義為表的長(zhǎng)度(n=0時(shí)稱為空表)。

        ② 將非空的線性表(n>0)記作:(a1,a2,…,an)

        ③ 數(shù)據(jù)元素ai(1≤i≤n)只是個(gè)抽象符號(hào),其具體含義在不同情況下可以不同。

        在一些比較復(fù)雜的線性表中,一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成。在這種情況下,一般把數(shù)據(jù)元素稱為記錄,含有大量記錄的線性表也稱為文件。

        例1英文字母表(A,B,…,Z)是線性表,表中每個(gè)字母是一個(gè)數(shù)據(jù)元素(結(jié)點(diǎn)) 例2一副撲克牌的點(diǎn)數(shù)(2,3,…,10,J,Q,K,A)也是一個(gè)線性表,其中數(shù)據(jù)元素是每張牌的點(diǎn)數(shù)

        2.線性表的存儲(chǔ)

        線性表可采用順序方式存儲(chǔ)和鏈?zhǔn)椒绞酱鎯?chǔ)。在各種高級(jí)語言中的一維數(shù)組就是用順序方式存儲(chǔ)的線性表,因此也常用一維數(shù)組來稱呼順序表。下面主要討論的線性表對(duì)象是指順序表。

        3.線性表的基本操作

        線性表是一種相當(dāng)靈活的數(shù)據(jù)結(jié)構(gòu),不僅對(duì)它的數(shù)據(jù)元素可以查找訪問,它的長(zhǎng)度也可以根據(jù)需要增大或縮小,即可對(duì)線性表進(jìn)行插入和刪除數(shù)據(jù)元素運(yùn)算。

        常見的線性表的基本運(yùn)算

        (1) InitList(L)

        構(gòu)造一個(gè)空的線性表L,即表的初始化。

        (2) ListLength(L)

        求線性表L中的結(jié)點(diǎn)個(gè)數(shù),即求表長(zhǎng)。

        (3) GetNode(L,i)

        取線性表L中的第i個(gè)結(jié)點(diǎn),這里要求1≤i≤ListLength(L)

        (4) LocateNode(L,x)

        在L中查找值為x 的結(jié)點(diǎn),并返回該結(jié)點(diǎn)在L中的位置。若L中有多個(gè)結(jié)點(diǎn)的值和x 相同,則返回首次找到的結(jié)點(diǎn)位置;若L中沒有結(jié)點(diǎn)的值為x ,則返回一個(gè)特殊值表示查找失敗。

        (5) InsertList(L,x,i)

        在線性表L的第i個(gè)位置上插入一個(gè)值為x 的新結(jié)點(diǎn),使得原編號(hào)為i,i+1,…,n的結(jié)點(diǎn)變?yōu)榫幪?hào)為i+1,i+2,…,n+1的結(jié)點(diǎn)。這里1≤i≤n+1,而n是原表L的長(zhǎng)度。插入后,表L的長(zhǎng)度加1。

        (6) DeleteList(L,i)

        刪除線性表L的第i個(gè)結(jié)點(diǎn),使得原編號(hào)為i+1,i+2,…,n的結(jié)點(diǎn)變成編號(hào)為i,i+1,…,n-1的結(jié)點(diǎn)。這里1≤i≤n,而n是原表L的長(zhǎng)度。刪除后表L的長(zhǎng)度減1。具體程序?qū)崿F(xiàn)可參考本書C語言相關(guān)章節(jié)。

        1.1.4棧與隊(duì)列結(jié)構(gòu)

        1.棧與隊(duì)列的定義

        棧是一種限定僅在表的一端進(jìn)行插入與刪除操作的線性表。允許進(jìn)行插入與刪除操作的這一端稱為棧頂,而另一端稱為棧底,不含元素的空表稱為空棧,插入與刪除分別稱進(jìn)棧與出棧。 由于插入與刪除只能在同一端進(jìn)行,所以較先進(jìn)入棧的元素,在進(jìn)行出棧操作時(shí),要比較后才能出棧。特別是,最先進(jìn)棧者,最后才能出棧,而最晚進(jìn)棧者,必最先出棧。因此,棧也稱作后進(jìn)先出(Last In First Out)的線性表,簡(jiǎn)稱LIFO表。

        計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)3

        1、計(jì)算機(jī)安全是指計(jì)算機(jī)資產(chǎn)安全,即(計(jì)算機(jī)信息系統(tǒng)和信息不受自然和人為有害因素威脅和危害)

        2、度量計(jì)算機(jī)運(yùn)算速度常用的單位是( MIPS)

        3、下列設(shè)備組中,完全屬于計(jì)算機(jī)輸出設(shè)備的一組是( 打印機(jī),繪圖儀,顯示器)

        4、世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生的年代是( 20世紀(jì)40年代)

        5、20GB的硬盤表示容量約為( 200億個(gè)字節(jié))

        6、在微機(jī)中,西文字符所采用的編碼是( ASCII碼)

        7、計(jì)算機(jī)操作系統(tǒng)的主要功能是(管理計(jì)算機(jī)系統(tǒng)的軟硬件資源,以充分發(fā)揮計(jì)算機(jī)資源的效率,并為其他軟件提供良好的運(yùn)行環(huán)境)

        8、計(jì)算機(jī)軟件的確切含義是(計(jì)算機(jī)程序、數(shù)據(jù)與相應(yīng)文檔的總稱)

        9、下列關(guān)于計(jì)算機(jī)病毒的敘述中,錯(cuò)誤的是(感染計(jì)算機(jī)病毒的計(jì)算機(jī)具有對(duì)該病毒的免疫性)

        10、在一個(gè)非零無符號(hào)二進(jìn)制整數(shù)之后添加一個(gè)0,則此數(shù)的值為原數(shù)的(2倍)

        11、以下關(guān)于編譯程序的說法正確的是( 編譯程序完成高級(jí)語言程序到低級(jí)語言程序的.等價(jià)翻譯)

        12、用高級(jí)程序設(shè)計(jì)語言編寫的程序(具有良好的可讀性和可移植性)

        13、一個(gè)完整的計(jì)算機(jī)系統(tǒng)的組成部分的確切提法應(yīng)該是(計(jì)算機(jī)硬件和軟件 )

        14、運(yùn)算器的完整功能是進(jìn)行( 算術(shù)運(yùn)算和邏輯運(yùn)算)

        15、計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是(資源共享和快速傳輸信息)

        16、以太網(wǎng)的拓?fù)浣Y(jié)構(gòu)(總線型)

        17、能直接與CPU交換信息的存儲(chǔ)器是(內(nèi)存儲(chǔ)器)

        18、正確的IP地址是( 202.112.111.1)

        19、上網(wǎng)需要在計(jì)算機(jī)上安裝( 瀏覽器軟件)

        20、世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生在( 美國(guó) )

        21、在計(jì)算機(jī)中,組成一個(gè)字節(jié)的二進(jìn)制位位數(shù)是( 8 )

        22、下列關(guān)于ASCII編碼的敘述中,正確的是( 所有大寫英文字母的ASCII碼值都大于小寫英文字母‘a(chǎn)’的ASCⅡ碼值)

        23、下列選項(xiàng)屬于“計(jì)算機(jī)安全設(shè)置”的是( 停掉Guest賬號(hào) )

        24、CPU主要技術(shù)性能指標(biāo)有( 字長(zhǎng)、主頻和運(yùn)算速度 )

        25、下列設(shè)備組中,完全屬于輸入設(shè)備的一組是( 繪圖儀,鍵盤,鼠標(biāo)器 )

        26、計(jì)算機(jī)系統(tǒng)軟件中,最基本、最核心的軟件是( 操作系統(tǒng) )

        27、下列軟件中,屬于系統(tǒng)軟件的是( Windows Vista )

        28、下列關(guān)于計(jì)算機(jī)病毒的敘述中,正確的是( 反病毒軟件必須隨著新病毒的出現(xiàn)而升級(jí),提高查、殺病毒的功能 )

        29、如果刪除一個(gè)非零無符號(hào)二進(jìn)制偶整數(shù)后的2個(gè)O,則此數(shù)的值為原數(shù)( 1/4 )

        30、高級(jí)程序設(shè)計(jì)語言的特點(diǎn)是( 高級(jí)語言數(shù)據(jù)結(jié)構(gòu)豐富 )

        31、計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語言是( 機(jī)器語言 )

        32、計(jì)算機(jī)的系統(tǒng)總線是計(jì)算機(jī)各部件間傳遞信息的公共通道,它分(數(shù)據(jù)總線、控制總線和地址總線)

        33、微機(jī)硬件系統(tǒng)中最核心的部件是( CPU )

        34、用“綜合業(yè)務(wù)數(shù)字網(wǎng)”(又稱“一線通”)接人因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤,它的英文縮寫是(ISDN)

        35、當(dāng)電源關(guān)閉后,下列關(guān)于存儲(chǔ)器的說法中,正確的是(存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失 )

        36、計(jì)算機(jī)指令由兩部分組成,它們是(操作碼和操作數(shù))

        37、有一域名為bit. edu. cn,根據(jù)域名代碼的規(guī)定,此域名表示(教育機(jī)構(gòu))

        38、能保存網(wǎng)頁地址的文件夾是( 收藏夾 )

        39、按電子計(jì)算機(jī)傳統(tǒng)的分代方法,第一代至第四代計(jì)算機(jī)依次是(電子管計(jì)算機(jī),晶體管計(jì)算機(jī)、小、中規(guī)模集成電路計(jì)算機(jī),大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī))

        40、假設(shè)某臺(tái)式計(jì)算機(jī)的內(nèi)存儲(chǔ)器容量為256MB,硬盤容量為40GB,硬盤的容量是內(nèi)在容量的(160倍)

        41、在ASCII碼表中,根據(jù)碼值由小到大的排列順序是(空格字符、數(shù)字符、大寫英文字母、小寫英文字母)

        42、一般而言,Internet環(huán)境中的防火墻建立在(內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn))

        43、字長(zhǎng)是CPU的主要性能指標(biāo)之一,它表示(CPU一次能處理二進(jìn)制數(shù)據(jù)的位數(shù))

        44、在微機(jī)的硬件設(shè)備中,有一種設(shè)備在程序設(shè)計(jì)中既可以當(dāng)作輸出設(shè)備,又可以當(dāng)作輸入設(shè)備,這種設(shè)備是(硬盤驅(qū)動(dòng)器 )

        45、計(jì)算機(jī)操作系統(tǒng)通常具有的五大功能是(處理器(CPU)管理、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理)

        46、在所列出的:1.字處理軟件 2.Linux 3.Unix 4.學(xué)籍管理系統(tǒng) 5.Windows XP 和6.Office 2003六個(gè)軟件中,屬于系統(tǒng)軟件的有( 2,3,5 )

        47、下列敘述中,正確的是(計(jì)算機(jī)病毒主要通過讀/寫移動(dòng)存儲(chǔ)器或Internet網(wǎng)絡(luò)進(jìn)行傳播)

        48、十進(jìn)制數(shù)18轉(zhuǎn)換成二進(jìn)制數(shù)是(010010)

        49、下列各類計(jì)算機(jī)程序語言中,不屬于高級(jí)程序設(shè)計(jì)語言是(匯編語言 )

        50、下列敘述中,正確的是(CPU能直接存取內(nèi)存儲(chǔ)器上的數(shù)據(jù) )

        51、計(jì)算機(jī)網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps,其含義是(二進(jìn)制位/秒 )

        52、若網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過中繼器連接成一個(gè)閉合環(huán)路,則稱這種拓?fù)浣Y(jié)構(gòu)稱為(環(huán)型拓?fù)?

        53、在計(jì)算機(jī)中,每個(gè)存儲(chǔ)單元都有一個(gè)連續(xù)的編號(hào),此編號(hào)稱為(地址)

        54、下列關(guān)于指令系統(tǒng)的描述,正確的是(指令的地址碼部分可能是操作數(shù),也可能是操作數(shù)的內(nèi)存單元地址 )

        55、下列各選項(xiàng)中,不屬于Internet應(yīng)用的是(新聞組)

        56、若要將計(jì)算機(jī)與局域網(wǎng)連接,至少需要具有的硬件是(網(wǎng)卡)

        57、下列的英文和中文名字的對(duì)照中,正確的是(CAD------計(jì)算機(jī)輔助設(shè)計(jì))

        58、下列不能用作存儲(chǔ)容量單位的是(KB)

        計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)4

        計(jì)算機(jī)的應(yīng)用基礎(chǔ)知識(shí)

        計(jì)算機(jī)基礎(chǔ)知識(shí);

        1、1946年2月15日世界上第一臺(tái)電子計(jì)算機(jī)E;

        2、計(jì)算機(jī)發(fā)展史:;第一代:電子管計(jì)算機(jī);采用電子管為基本元件,設(shè)計(jì)使用機(jī)器語言或匯編語言;采用晶體管為基本元件,程序設(shè)計(jì)采用高級(jí)語言,出現(xiàn);第三代:中小規(guī)模集成電路計(jì)算機(jī);采用集成電路為基本元件,應(yīng)用到文字處理、企業(yè)管理;采用大規(guī)模集成電路為主要功能元件,在辦公自動(dòng)化、;

        3、計(jì)算機(jī)的特點(diǎn)

        1、1946年2月15日世界上第一臺(tái)電子計(jì)算機(jī)ENIAC(埃尼阿克)在美國(guó)賓州大學(xué)研制成功。

        2、計(jì)算機(jī)發(fā)展史:

        第一代:電子管計(jì)算機(jī)

        采用電子管為基本元件,設(shè)計(jì)使用機(jī)器語言或匯編語言。要用于科學(xué)和工程計(jì)算 第二代:晶體管計(jì)算機(jī)

        采用晶體管為基本元件,程序設(shè)計(jì)采用高級(jí)語言,出現(xiàn)了操作系統(tǒng),應(yīng)用到數(shù)據(jù)和事物處理及工業(yè)控制等領(lǐng)域

        第三代:中小規(guī)模集成電路計(jì)算機(jī)采用集成電路為基本元件,應(yīng)用到文字處理、企業(yè)管理和自動(dòng)控制等領(lǐng)域 第四代:大規(guī)模、超大規(guī)模集成電路計(jì)算機(jī)

        采用大規(guī)模集成電路為主要功能元件,在辦公自動(dòng)化、電子編輯排版等領(lǐng)域大顯身手。

        3、計(jì)算機(jī)的特點(diǎn)

        (1)運(yùn)算速度快

        (2)運(yùn)算精度高

        (3)存儲(chǔ)能力強(qiáng)

        (4)邏輯判斷能力強(qiáng)

        (5)可靠性高

        4、計(jì)算機(jī)的'分類

        按性能模擬式電子計(jì)算機(jī) 數(shù)字式電子計(jì)算機(jī) 模擬數(shù)字混合計(jì)算機(jī) 專用計(jì)算機(jī) 通用計(jì)算機(jī) 巨型計(jì)算機(jī)又稱超級(jí)計(jì)算機(jī)、超級(jí)電腦。 大中型計(jì)算機(jī) 小型計(jì)算機(jī) 工作站 臺(tái)式機(jī) 微型計(jì)算機(jī) 便攜機(jī)或稱筆記本

        手持機(jī)或稱掌上

        5、計(jì)算機(jī)的應(yīng)用領(lǐng)域

        (1)科學(xué)計(jì)算

        (2)信息處理

        (3)計(jì)算機(jī)輔助設(shè)計(jì)與計(jì)算機(jī)輔助制造(CAD/CAM)

        (4)計(jì)算機(jī)輔助教學(xué)與計(jì)算機(jī)管理教學(xué)(CAI/CMI)

        (5)自動(dòng)控制

        (6)多媒體應(yīng)用

        (7)電子商務(wù)

        6、計(jì)算機(jī)的發(fā)展趨勢(shì)

        智能化

        巨型化

        微型化

        網(wǎng)絡(luò)化

        多媒體化

        7、計(jì)算機(jī)硬件系統(tǒng)

        計(jì)算機(jī)硬件系統(tǒng)由五個(gè)基本部分組成,

        控制器

        運(yùn)算器 包括算術(shù)運(yùn)算和邏輯運(yùn)算

        存儲(chǔ)器 存放程序和數(shù)據(jù)

        輸入設(shè)備 鍵盤、鼠標(biāo)、掃描儀、數(shù)碼相機(jī)等

        輸出設(shè)備。 顯示器、打印機(jī)、繪圖儀

        控制器和運(yùn)算器構(gòu)成了計(jì)算機(jī)硬件系統(tǒng)的核心——中央處理器CPU(Central Processing Unit)。 通常把控制器、運(yùn)算器和內(nèi)存儲(chǔ)器稱為主機(jī)。

        8、計(jì)算機(jī)指令定義

        指令是對(duì)計(jì)算機(jī)進(jìn)行程序控制的最小單元,是一種采用二進(jìn)制表示的命令語言。一條指令通常由兩個(gè)部分組成,即操作碼和操作數(shù)。

        9、指令的執(zhí)行過程。

        計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分,它是包括程序,數(shù)據(jù)及其相關(guān)文檔的完整集合。

        計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)5

        一、計(jì)算機(jī)系統(tǒng)的基本組成

        一個(gè)完成的計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)兩部分組成。

        二、馮 · 諾依曼結(jié)構(gòu)(硬件系統(tǒng))

        1946年,馮 · 諾依曼提出存儲(chǔ)程序的原理,奠定了計(jì)算機(jī)的基本結(jié)構(gòu)和工作原理的技術(shù)基礎(chǔ)。

        主要思想:

        將程序和數(shù)據(jù)存放到計(jì)算機(jī)內(nèi)部的存儲(chǔ)器中,計(jì)算機(jī)在程序的控制下一步一步處理,直到得到處理結(jié)果。

        現(xiàn)在所有的計(jì)算機(jī)都遵循了馮 · 諾依曼結(jié)構(gòu)計(jì)算機(jī)

        計(jì)算機(jī)硬件系統(tǒng)的主要組成部件(五大部件):運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。

        運(yùn)算器:進(jìn)行算術(shù)和邏輯運(yùn)算。

        控制器:計(jì)算機(jī)的指揮控制中心,根據(jù)指令要求完成相應(yīng)操作,產(chǎn)生一系列控制命令,使計(jì)算機(jī)各部件自動(dòng)、連續(xù)協(xié)調(diào)工作。

        存儲(chǔ)器:保存程序、數(shù)據(jù)、運(yùn)算的中間結(jié)果和最后結(jié)果的記憶裝置。

        運(yùn)算器和控制器統(tǒng)稱為CPU(中央處理器)。輸入設(shè)備和輸出設(shè)備統(tǒng)稱為I/O設(shè)備 。

        三 、計(jì)算機(jī)中數(shù)據(jù)存儲(chǔ)的.概念

        計(jì)算機(jī)中所有數(shù)據(jù)都使用二進(jìn)制進(jìn)行表示,即0和1進(jìn)行表示,使用二進(jìn)制的優(yōu)點(diǎn):物理元器件設(shè)計(jì)簡(jiǎn)單、易于實(shí)現(xiàn)。

        數(shù)據(jù)存儲(chǔ)單位的術(shù)語:

        位(bit):二進(jìn)制的最小單位,用小寫字母b表示

        字節(jié)(byte):1個(gè)字節(jié)由8位二進(jìn)制組成,用大寫字母B表示。即1B=8b

        字(word):字長(zhǎng)越長(zhǎng)精度越高,是計(jì)算機(jī)的重要的性能指標(biāo)。

        存儲(chǔ)容量

        B(字節(jié)) KB(千字節(jié)) MB(兆字節(jié)) GB(吉字節(jié))

        1B = 8b 1KB = 1024B

        1MB = 1024KB 1GB = 1024MB

        四、 軟件系統(tǒng)

        不裝備任何軟件的計(jì)算機(jī)稱為裸機(jī),只有硬件系統(tǒng)。

        指令

        由操作碼(做什么操作,如+、-)和地址碼(操作數(shù)或操作結(jié)果的存放位置)組成。

        程序

        一系列有序指令或語句的集合。

        程序設(shè)計(jì)語言的分類

        機(jī)器語言:計(jì)算機(jī)能識(shí)別并直接執(zhí)行的計(jì)算機(jī)語言

        匯編語言:需要編譯成機(jī)器語言。(使用“匯編程序”匯編為機(jī)器語言程序)

        高級(jí)語言:如我們常聽說的CVBJava等。 (使用“編譯程序”編譯,并連接為機(jī)器語言程序)

        軟件分類

        系統(tǒng)軟件:用于管理、監(jiān)控和維護(hù)計(jì)算機(jī)資源以及開發(fā)應(yīng)用軟件

        應(yīng)用軟件:解決各類實(shí)際應(yīng)用問題而編制的軟件

        1.3 信息編碼

        一、數(shù)值在計(jì)算機(jī)中的表示形式

        十進(jìn)制數(shù)

        有10個(gè)數(shù)碼:0,1,2,3,4,5,6,7,8,9

        逢10進(jìn)1

        二進(jìn)制數(shù)

        有兩個(gè)數(shù)碼:0,1

        逢2進(jìn)1

        八進(jìn)制數(shù)

        有8個(gè)數(shù)碼:0,1,2,3,4,5,6,7

        逢8進(jìn)1

        十六進(jìn)制數(shù)

        有16個(gè)數(shù)碼:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

        逢16進(jìn)1

        二、字符編碼

        目前,大多數(shù)計(jì)算機(jī)采用“ASCII”碼作為字符編碼。ASCII碼即“美國(guó)信息交換標(biāo)準(zhǔn)碼”。 ASCII碼采用7位二進(jìn)制編碼,可以表示128個(gè)字符:10個(gè)阿拉伯?dāng)?shù)字0~9、26個(gè)大寫英文字母、26個(gè)小寫英文字母、32個(gè)標(biāo)點(diǎn)符號(hào)和運(yùn)算符以及34個(gè)控制符。

      《&.doc》
      将本文的Word文档下载到电脑,方便收藏和打印
      推荐度:
      点击下载文档

      【計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)】相關(guān)文章:

      計(jì)算機(jī)應(yīng)用實(shí)習(xí)總結(jié)02-15

      應(yīng)用文寫作基礎(chǔ)知識(shí)02-25

      應(yīng)用文寫作的基礎(chǔ)知識(shí)05-25

      應(yīng)用文寫作基礎(chǔ)知識(shí)04-26

      計(jì)算機(jī)應(yīng)用基礎(chǔ)教學(xué)總結(jié)09-19

      計(jì)算機(jī)基礎(chǔ)知識(shí)試題12-05

      應(yīng)用文寫作基礎(chǔ)知識(shí)大全04-26

      計(jì)算機(jī)基礎(chǔ)應(yīng)用實(shí)訓(xùn)總結(jié)11-09

      計(jì)算機(jī)應(yīng)用論文02-15

      在线咨询
      久久亚洲中文字幕精品一区四_久久亚洲精品无码av大香_天天爽夜夜爽性能视频_国产精品福利自产拍在线观看
      <menuitem id="r3jhr"></menuitem><noscript id="r3jhr"><progress id="r3jhr"><code id="r3jhr"></code></progress></noscript>
        亚洲精品二区360偷拍 | 亚洲欧美一级久久精品 | 亚洲人成影院在线播放影院 | 一区二区三区免费的视频 | 一本大道香蕉中文在线精品 | 亚洲日韩在线中文字幕第一页 |

        計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)

          隨著計(jì)算機(jī)技術(shù)的日新月異,在硬件平臺(tái)升級(jí)的周期不斷縮短的前提下,軟件技術(shù)如虎添翼,下面是小編整理的計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié),歡迎閱讀!

        計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)

          計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)1

          第一章

          1. 1946年第一臺(tái)電子計(jì)算機(jī)ENIAC(埃尼阿克)在美國(guó)問世。

          2. 計(jì)算機(jī)的時(shí)代劃分: 電子管計(jì)算機(jī)時(shí)代、晶體管計(jì)算機(jī)時(shí)代、集成電路計(jì)算機(jī)時(shí)代和大規(guī)模集成電器計(jì)算機(jī)時(shí)代。

          3. 計(jì)算機(jī)的主要應(yīng)用:網(wǎng)絡(luò)應(yīng)用 電子商務(wù) 科學(xué)計(jì)算

          4. CAD計(jì)算機(jī)輔助設(shè)計(jì) CAM計(jì)算機(jī)輔助制造 CAT計(jì)算機(jī)輔助測(cè)試 CAI計(jì)算機(jī)輔助教學(xué)

          5. 計(jì)算機(jī)的特點(diǎn):運(yùn)算速度快,、計(jì)算精度高,存儲(chǔ)量大、記憶功能強(qiáng),具有邏輯判斷能力、運(yùn)算自動(dòng)化。

          6. 計(jì)算機(jī)系統(tǒng)有硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。

          7. 硬件系統(tǒng)由控制器、運(yùn)算器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五部分組成。

          8. 控制器和運(yùn)算器合成為中央處理器CPU,CPU和內(nèi)存又稱為主機(jī)。輸入設(shè)備和輸出設(shè)備又統(tǒng)稱為外部設(shè)備。

          9. 運(yùn)算器的運(yùn)算分為算術(shù)運(yùn)算和邏輯運(yùn)算。

          10. 存儲(chǔ)器按功能不同可分為內(nèi)存儲(chǔ)器和外存儲(chǔ)器。

          11. 內(nèi)存儲(chǔ)器又稱為內(nèi)存或主存,主要用來存放CPU工作時(shí)用到的程序和數(shù)據(jù)及計(jì)算后得到的結(jié)果:CPU只能直接訪問內(nèi)存,外存中數(shù)據(jù)需要先調(diào)入內(nèi)存再讀取。

          12. 隨機(jī)存儲(chǔ)器(RAM)允許用戶隨時(shí)進(jìn)行數(shù)據(jù)讀寫的存儲(chǔ)器,斷電后數(shù)據(jù)全部丟失。

          13. 只讀存儲(chǔ)器(POM)只允許用戶讀取數(shù)據(jù),不能寫入數(shù)據(jù)的存儲(chǔ)器,斷電后數(shù)據(jù)不丟失。

          14. 外存儲(chǔ)器 主要用來存放需要長(zhǎng)期保存的程序和數(shù)據(jù)。

          15. 軟磁盤 又稱軟盤 速度慢 容量小 ;硬磁盤 又稱硬盤,壽命長(zhǎng)、存儲(chǔ)量大。

          16. 速度、容量、價(jià)格:硬盤>光盤>軟盤

          17. 高速緩存

          18. 計(jì)算機(jī)主要的輸入設(shè)備有鍵盤和鼠標(biāo);主要的輸出設(shè)備有顯示屏和打印機(jī)。

          19. 微機(jī)的總線根據(jù)功能不同可分為地址總線、數(shù)據(jù)總線和控制總線三類。

          20. 軟件是各種程序的總稱,不同的功能的軟件由不同的程序組成,這些程序經(jīng)常被存儲(chǔ)在計(jì)算機(jī)的外存儲(chǔ)器中,需要使用時(shí)裝入內(nèi)存使用。

          21. 微機(jī)軟件系統(tǒng)通常可以分為系統(tǒng)軟件和應(yīng)用軟件2大類。

          22. 系統(tǒng)軟件是微機(jī)必備軟件,它是操作使用計(jì)算機(jī)的基礎(chǔ)。操作系統(tǒng)是最重要的系統(tǒng)軟件。

          23. 應(yīng)用軟件是人們?yōu)榱私鉀Q某種問題而專門設(shè)計(jì)的各種各樣的軟件。

          24. 計(jì)算機(jī)操作系統(tǒng)有:DOS操作系統(tǒng)、Windows操作系統(tǒng)、Unix操作系統(tǒng)、Linux操作系統(tǒng)。

          25. 計(jì)算機(jī)性能指標(biāo):字長(zhǎng)、速度、容量、帶寬、版本和可靠性。

          26. 計(jì)算機(jī)中的數(shù)據(jù)、信息都是以二進(jìn)制形式編碼表示的。

          27. 二進(jìn)制 八進(jìn)制 十進(jìn)制 十六進(jìn)制

          28. 二進(jìn)制的優(yōu)越性:技術(shù)可行性、運(yùn)算簡(jiǎn)單性、溫和邏輯性。

          29. 進(jìn)制數(shù)值間的轉(zhuǎn)換:

          30. 計(jì)算機(jī)使用的標(biāo)準(zhǔn)編碼是ASCII(阿斯克碼)。ASCII編碼是由美國(guó)國(guó)家標(biāo)準(zhǔn)委員會(huì)制定的《美國(guó)國(guó)家信息標(biāo)準(zhǔn)代碼》,它使用一個(gè)字節(jié)的低七位(高位為0)來表示一個(gè)字符。0b1b1b3b4b5b6b7

          31. 將國(guó)標(biāo)碼,規(guī)定每個(gè)漢字符號(hào)用2個(gè)字節(jié)表示,每個(gè)字節(jié)的最高位維0其余低七位表示漢字符號(hào)編碼信息。為了與英文字區(qū)別,將國(guó)標(biāo)碼的每個(gè)字節(jié)的最高位置為1,得到對(duì)應(yīng)的漢字符號(hào)的內(nèi)碼表示。

          32. 程序語言:機(jī)器語言、匯編語言和高級(jí)語言。

          33. 用高級(jí)語言設(shè)計(jì)的程序稱為高級(jí)語言源程序。源程序不能直接被計(jì)算機(jī)理解執(zhí)行,不需進(jìn)行過飯以后才能執(zhí)行。通常有2中方式執(zhí)行:編譯方式和解釋方式。

          34. 漢字輸入編碼方案主要可分為4類:拼音碼(音碼)、字形碼(形碼)、音形碼、流水碼(區(qū)位碼輸入,無重碼)。

          35. 多媒體計(jì)算機(jī)系統(tǒng)的3個(gè)基本特性:處理信息形式的多樣性、多媒體技術(shù)的集成性和人與多媒體計(jì)算機(jī)的交互性。

          36. 多媒體的關(guān)鍵技術(shù)主要包括數(shù)據(jù)壓縮和解壓壓縮。

          37. JPEG標(biāo)準(zhǔn),針對(duì)靜止圖像的壓縮國(guó)際標(biāo)準(zhǔn)。

          38. MPEG標(biāo)準(zhǔn),針對(duì)活動(dòng)圖像編碼,即信息壓縮和解壓縮。

          第二章

          1. 操作系統(tǒng)是最重要的軟件系統(tǒng),是用戶和計(jì)算機(jī)硬件之間的接口。

          2. Windows系統(tǒng)是單用戶多任務(wù)操作系統(tǒng)。

          3. 鍵盤組合鍵功能:鼠標(biāo)指針常見形狀及作用。

          4. Windows XP系統(tǒng)可分為活動(dòng)窗口和非活動(dòng)窗口。活動(dòng)窗口最多只有一個(gè),而非活動(dòng)窗口可能有多個(gè),也可能沒有。

          5. 用鼠標(biāo)拖動(dòng)黃口的標(biāo)題欄完成 移動(dòng)

          6. 窗口切換:Alt+Tab Alt+Esc

          7. 快捷方式是一種特殊類型的圖標(biāo)(也稱快捷圖標(biāo)),它實(shí)質(zhì)上是一個(gè)指向?qū)ο蟮闹羔槪皇菍?duì)象本身,快捷圖標(biāo)所處的位置不影響其對(duì)象的位置,更名或刪除也不會(huì)影響到對(duì)象本身。

          8. 在windows XP系統(tǒng)中文件名的長(zhǎng)度可以有255個(gè)字符。文件名中不能出現(xiàn)的特殊符號(hào)有:/,\,<,>,|,“,﹡,?。

          9. “回收站”是硬件中的一塊區(qū)域,使用“回收站”中只能存放硬盤中的文件及文件夾。

          10. 剪貼板是windows XP系統(tǒng)中一段連續(xù)的可隨存放信息多少而變化的`內(nèi)存空間,用來臨時(shí)存放交換信息。每次只能存放最細(xì)剪切和復(fù)制的信息,新的信息將會(huì)無條件覆蓋舊的信息。

          第三章

          11. 命令提示符窗口有2中各種方式:窗口工作方式和全屏幕方式,用Alt+Enter鍵進(jìn)行轉(zhuǎn)換。

          1. Word2003是一種運(yùn)作在windows平臺(tái)上的文字處理應(yīng)用程序,擴(kuò)展名:.doc。

          2. 標(biāo)尺有水平標(biāo)尺和垂直標(biāo)尺之分,在“頁面”視圖下才可見垂直標(biāo)尺。

          3. 保存:第一次保存文件不管是用“保存”還是“另存為”均會(huì)出現(xiàn)另存為對(duì)話框。

          4. 特殊號(hào)碼的輸入:?jiǎn)螕簟安迦搿毕吕藛沃械摹胺?hào)命令”,打開對(duì)話框。

          5. 用鼠標(biāo)選中文本:

          6. 狀態(tài)欄的右下角“改寫”字樣的深淺來表示當(dāng)前處于“插入”還是“改寫”狀態(tài)。插入和改寫通過Insert鍵來進(jìn)行轉(zhuǎn)換。

          7. 視圖可分為:普通視圖。Web版式視圖、頁面視圖、大綱視圖和閱讀版式。

          8. 在頁面版式中,屏幕看到的頁面內(nèi)容實(shí)際打印的真是效果(控制符除外)

          9. 段落對(duì)齊方式:兩端對(duì)齊、居中、左對(duì)齊、右對(duì)齊和分散對(duì)齊。

          10. 格式刷用來將某種選定對(duì)象或文本的字符及段落格式的復(fù)制(不復(fù)制內(nèi)容)到另外的對(duì)象或文本中。

          11. 頁眉頁腳的設(shè)置:?jiǎn)螕簟耙晥D菜單”下拉菜單中的“頁眉和頁腳”命令進(jìn)行設(shè)置。

          12. Del鍵僅能刪除其內(nèi)容,不能刪除無安定的表格部分。

          第四章

          1. Exce2003是Microsoft windows操作系統(tǒng)下的電子表格軟件,擴(kuò)展名.exl

          2. 一個(gè)工作簿有三個(gè)工作表組成(缺省情況下),一個(gè)工作簿文件至少有一張工作表,最多有255張工作表。

          3. 最大行號(hào)是65536,最大列號(hào)是256。

          4. 公式是以“=”開頭且有常量函數(shù)及運(yùn)算符、單元格地址、單元格名稱組成的序列。

          5. 強(qiáng)制換行“Alt=+Enter”

          6. 在同一個(gè)工作表中單元格的引用:相對(duì)引用、決對(duì)引用和混合引用(在行號(hào)或列號(hào)前加$來表示單元格名稱)。

          7. 單元格復(fù)制:如果選擇的部分或全部單元格中,使用相對(duì)或混合地址,復(fù)制后結(jié)果將會(huì)變化;如果使用的是絕對(duì)地址,則結(jié)果不會(huì)變化。

          8. 在excel2003系統(tǒng)中,可建立2中類型的圖小:嵌入式圖標(biāo)和獨(dú)立式圖標(biāo)。

          9. 分類匯總前要先進(jìn)行排序,將同一類數(shù)據(jù)按要求進(jìn)行匯總。

          第五章

          1. 中文PowerPoint是專門處理電子文稿的軟件,制作的演示文稿的擴(kuò)展名為:.PPT。一個(gè)演示文稿由一張或多張幻燈片組成。

          2. 演示文稿視圖可分為:普通視圖、幻燈片瀏覽視圖(以縮圖方式顯示,不能編輯內(nèi)容)、幻燈片放映視圖(“幻燈片放映”從當(dāng)前幻燈片開始)。

          3. 一般演示文稿的擴(kuò)展名為:.PPT。如果類型存放為:.PPS,則該演講文稿為自動(dòng)播放演示文稿文件,即打開該文件時(shí),演示文稿自動(dòng)處于放映狀態(tài)。

          4. 幻燈片放映方式:?jiǎn)螕簟盎脽羝庞场毕吕藛沃械摹坝^看放映”命令;單擊“視圖”下拉菜單中的“幻燈片放映”命令:?jiǎn)螕簟盎脽羝庞场惫ぞ甙粹o(從當(dāng)前頁放映);按F5鍵。

          5. 超鏈接,建立后其文本下面加上了下劃線成為超鏈接符號(hào)。

          第六章

          1.數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的核心,它是一種系統(tǒng)軟件,建立在操作系統(tǒng)基礎(chǔ)之上,對(duì)數(shù)據(jù)進(jìn)行集中、統(tǒng)一管理。

          2.數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型。關(guān)系模型中,數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表格。

          3.Access數(shù)據(jù)庫(kù)是一個(gè)典型的小型數(shù)據(jù)庫(kù),擴(kuò)展名為:.MDB

          第七章

          1. 計(jì)算機(jī)網(wǎng)絡(luò)是利用通信設(shè)備和通信線路將分散而獨(dú)立的計(jì)算機(jī)聯(lián)系在一起,在相應(yīng)軟件的支持下相互通信的系統(tǒng)。

          2. 路由器:是網(wǎng)絡(luò)層中的中繼系統(tǒng),除網(wǎng)橋的功能以外,還具有路由功能,適合在運(yùn)行多個(gè)網(wǎng)絡(luò)協(xié)議的大型網(wǎng)絡(luò)中使用的互聯(lián)設(shè)備。

          3. 網(wǎng)關(guān):又稱高層協(xié)議轉(zhuǎn)化器,一般用于不同類型且差別較大的網(wǎng)絡(luò)系統(tǒng)間的互聯(lián)。也可用于同一物理網(wǎng)而在邏輯上不同的網(wǎng)絡(luò)互聯(lián)。

          4. 常用網(wǎng)絡(luò)介質(zhì)有有線介質(zhì)和無線介質(zhì)。

          5. 雙絞線不能超過100米。

          6. 網(wǎng)絡(luò)協(xié)議是網(wǎng)絡(luò)系統(tǒng)中通信雙方維了能正確、自動(dòng)地進(jìn)行通信,針對(duì)通信過程中的各種問題而制定的一套規(guī)則和約定的集合。

          7. OSI協(xié)議是層次圖

          第一層:物理層 第三層:網(wǎng)絡(luò)層 第四層:傳輸層 第五層:應(yīng)用層

          8. 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的分類:星型、總線型、環(huán)型、樹型和網(wǎng)狀型。

          9. 網(wǎng)絡(luò)地域的分類:局域網(wǎng)(LAN)廣域網(wǎng)(WAN)城域網(wǎng)(MAN)。

          10. IP地址的長(zhǎng)度維32個(gè)二進(jìn)制數(shù),劃分為4個(gè)字節(jié),可以標(biāo)注的主機(jī)個(gè)數(shù)為2的32次方個(gè)。為了方便用戶理解記憶,采用點(diǎn)分十進(jìn)制標(biāo)記法,每個(gè)字節(jié)的二進(jìn)制數(shù)值用一個(gè)十進(jìn)制數(shù)值表示,數(shù)值間用“。”隔開。

          11. IP地址分為動(dòng)態(tài)IP地址和靜態(tài)IP地址。

          12. TCP稱為傳輸控制協(xié)議(Transmission Control Protocol)IP稱為網(wǎng)絡(luò)協(xié)議(Internet Protocol)。

          13. DNS域名服務(wù) 實(shí)現(xiàn)IP地址和域名之間的相互轉(zhuǎn)換。

          14. FTP 文件傳輸協(xié)議主要用于Internet上2臺(tái)計(jì)算機(jī)之間的文件傳輸送。

          15. Telnet遠(yuǎn)程登錄 可以使用Internet網(wǎng)絡(luò)上的一臺(tái)計(jì)算機(jī)仿真稱為一臺(tái)計(jì)算機(jī)的終端并與網(wǎng)絡(luò)上的任何一臺(tái)主機(jī)相連。

          16. HTTP超文本傳輸協(xié)議 利用TCP協(xié)議在Internet 網(wǎng)絡(luò)上傳輸超文本。

          17. 網(wǎng)上瀏覽器服務(wù)通常是指WWW(Word Wide Web)萬維網(wǎng)服務(wù),它是Internet信息服務(wù)的核心。

          18. Web服務(wù)器中的網(wǎng)頁是一種結(jié)構(gòu)化文檔,它采用超文本描述語言(HTML Hypertext Markup Language)。超文本可以是文本、圖片、聲音、視頻、動(dòng)畫等

          19. 電子郵件的基本格式:用戶名@主機(jī)名

          第八章

          1.開機(jī)順序是先外設(shè)后主機(jī),關(guān)機(jī)與開機(jī)相反。

          2. 計(jì)算機(jī)病毒,是指編制或者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者毀壞數(shù)據(jù),影響計(jì)算機(jī)使用,并能自我復(fù)制的一組指令或者程序代碼。

          3. 計(jì)算機(jī)病毒主要特點(diǎn)有傳染性、隱蔽性、破壞性和潛伏性。

          計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)2

          1.1數(shù)據(jù)結(jié)構(gòu)與算法

          借助于計(jì)算機(jī)解決問題,首先需要了解所處理對(duì)象的性質(zhì)和特點(diǎn)即所操作對(duì)象的數(shù)據(jù)結(jié)構(gòu),然后再設(shè)計(jì)解決問題的方法和步驟即設(shè)計(jì)一個(gè)合理的算法,即通常所說的“程序=數(shù)據(jù)結(jié)構(gòu)+算法”。

          1.1.1算法的基本概念

          “算法”(Algorithm)一詞最早來自公元9世紀(jì)波斯數(shù)學(xué)家比阿勒·霍瓦里松的一本影響深遠(yuǎn)的著作《代數(shù)對(duì)話錄》。20世紀(jì)的英國(guó)數(shù)學(xué)家圖靈提出了著名的圖靈論點(diǎn),并抽象出了一臺(tái)機(jī)器,這臺(tái)機(jī)器被我們稱之為圖靈機(jī)。圖靈的思想對(duì)算法的發(fā)展起到了重要的作用。一般來說,算法是指完成一個(gè)任務(wù)或解決一個(gè)問題所需要的具體步驟和方法的描述。在這里我們說的算法是指計(jì)算機(jī)能執(zhí)行的算法。

          1.算法分類

          計(jì)算機(jī)算法可分為兩大類,一類是數(shù)值運(yùn)算算法,另一類是非數(shù)值運(yùn)算算法。數(shù)值運(yùn)算算法主要是求數(shù)值解,如求方程的解、求函數(shù)的定積分等,非數(shù)值運(yùn)算的范圍則非常廣泛,如人事管理、圖書檢索等。

          2.算法特征

          一個(gè)科學(xué)的算法必須具備以下特征:

          (1)有窮性:一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束,而不能是無限的。這是顯而易見的。更進(jìn)一步說,有窮性是指在合理的范圍內(nèi)結(jié)束運(yùn)算,如果一個(gè)算法需計(jì)算機(jī)執(zhí)行幾百年或更長(zhǎng)時(shí)間才結(jié)束,這顯然是不合理的。

          (2)確定性:算法的每一步驟必須有確切的定義而不能模棱兩可,算法中不能出現(xiàn)諸如“一個(gè)比較大的數(shù)”等模糊描述。

          (3)有零個(gè)或多個(gè)輸入

          (4)有一個(gè)或多個(gè)輸出。算法的目的是為了解決問題,一個(gè)沒有輸出的算法是不能解決任何問題因而它是沒有意義的.

          (5)有效性。算法中的每一個(gè)步驟都都應(yīng)當(dāng)能有效地執(zhí)行,并得到確定的結(jié)果。例如,若n=0則執(zhí)行m/n是無法有效執(zhí)行的。

          3.算法表示

          一個(gè)計(jì)算機(jī)算法可以用自然語言、流程圖、N-S圖等來表示。

          4.算法分析

          算法分析的任務(wù)是對(duì)設(shè)計(jì)出的每一個(gè)具體的算法,利用數(shù)學(xué)工具,討論各種復(fù)雜度,以探討某種具體算法適用于哪類問題,或某類問題宜采用哪種算法。

          算法的復(fù)雜度分時(shí)間復(fù)雜度和空間復(fù)雜度。

          .時(shí)間復(fù)雜度:在運(yùn)行算法時(shí)所耗費(fèi)的時(shí)間為f(n)(即 n的函數(shù))。

          .空間復(fù)雜度:實(shí)現(xiàn)算法所占用的空間為g(n)(也為n的函數(shù))。

          稱O(f(n))和O(g(n))為該算法的復(fù)雜度。

          1.1.2 數(shù)據(jù)結(jié)構(gòu)的定義

          數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語。盡管它至今還未有一個(gè)被一致公認(rèn)的定義,但其內(nèi)容是大家一致公認(rèn)的。它用來反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成,即一個(gè)數(shù)據(jù)由那些成分?jǐn)?shù)據(jù)構(gòu)成,以什么方式構(gòu)成,呈什么結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系,而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。

          數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式,其目的是為了提高算法的效率,它通常與一組算法的集合相對(duì)應(yīng),通過這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。

          一般數(shù)據(jù)結(jié)構(gòu)可采用下面兩類主要的存儲(chǔ)方式,大多數(shù)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)表示都采用其中的一類方式,或兩類方式的結(jié)合。

          1. 順序存儲(chǔ)結(jié)構(gòu)

          這種存儲(chǔ)方式的主要用于線性數(shù)據(jù)結(jié)構(gòu),它把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元內(nèi),結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來實(shí)現(xiàn)。

          順序存儲(chǔ)結(jié)構(gòu)的主要特點(diǎn)是:

          (1)結(jié)點(diǎn)中只有自身信息域,沒有連接信息域,因此存儲(chǔ)密度大,存儲(chǔ)空間利用率高;

          (2)可以通過計(jì)算直接確定數(shù)據(jù)結(jié)構(gòu)中第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址Li,計(jì)算公式為L(zhǎng)i=L0+(i-1)*m,其中L0為第一個(gè)結(jié)點(diǎn)的存儲(chǔ)地址,m為每個(gè)結(jié)點(diǎn)所占用的存儲(chǔ)單元個(gè)數(shù);

          (3)插入、刪除運(yùn)算不便,會(huì)引起大量結(jié)點(diǎn)的移動(dòng)。

          2. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

          鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)就是在每個(gè)結(jié)點(diǎn)中至少包括一個(gè)指針域,用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系。這種存儲(chǔ)結(jié)構(gòu)可把邏輯上相鄰的兩個(gè)元素存放在物理上不相鄰的'存儲(chǔ)單元中;還可以在線性編址的計(jì)算機(jī)存儲(chǔ)器中表示結(jié)點(diǎn)之間的非線性聯(lián)系。

          鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要特點(diǎn)是:

          (1)結(jié)點(diǎn)中除自身外,還有表示連接信息的指針域,因此比順序結(jié)構(gòu)的存儲(chǔ)密度小,存儲(chǔ)空間利用率低;

          (2)邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接,可用于線性表、樹、圖等多種邏輯結(jié)構(gòu)的存儲(chǔ)表示;

          (3)插入、刪除操作靈活方便,不必移動(dòng)結(jié)點(diǎn),只要改變結(jié)點(diǎn)中的指針即可。

          除上述兩種主要存儲(chǔ)方式外,散列法也是在線性表和集合的存儲(chǔ)表示中常用的一種存儲(chǔ)方式。

          1.1.3 線性表結(jié)構(gòu)

          1.線性表的定義

          線性表(Linear List)是最常用并且最簡(jiǎn)單的一種數(shù)據(jù)結(jié)構(gòu)。它是由n(n≥0)個(gè)數(shù)據(jù)元素(結(jié)點(diǎn))a1,a2,…,an組成的有限序列。

          ① 數(shù)據(jù)元素的個(gè)數(shù)n定義為表的長(zhǎng)度(n=0時(shí)稱為空表)。

          ② 將非空的線性表(n>0)記作:(a1,a2,…,an)

          ③ 數(shù)據(jù)元素ai(1≤i≤n)只是個(gè)抽象符號(hào),其具體含義在不同情況下可以不同。

          在一些比較復(fù)雜的線性表中,一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成。在這種情況下,一般把數(shù)據(jù)元素稱為記錄,含有大量記錄的線性表也稱為文件。

          例1英文字母表(A,B,…,Z)是線性表,表中每個(gè)字母是一個(gè)數(shù)據(jù)元素(結(jié)點(diǎn)) 例2一副撲克牌的點(diǎn)數(shù)(2,3,…,10,J,Q,K,A)也是一個(gè)線性表,其中數(shù)據(jù)元素是每張牌的點(diǎn)數(shù)

          2.線性表的存儲(chǔ)

          線性表可采用順序方式存儲(chǔ)和鏈?zhǔn)椒绞酱鎯?chǔ)。在各種高級(jí)語言中的一維數(shù)組就是用順序方式存儲(chǔ)的線性表,因此也常用一維數(shù)組來稱呼順序表。下面主要討論的線性表對(duì)象是指順序表。

          3.線性表的基本操作

          線性表是一種相當(dāng)靈活的數(shù)據(jù)結(jié)構(gòu),不僅對(duì)它的數(shù)據(jù)元素可以查找訪問,它的長(zhǎng)度也可以根據(jù)需要增大或縮小,即可對(duì)線性表進(jìn)行插入和刪除數(shù)據(jù)元素運(yùn)算。

          常見的線性表的基本運(yùn)算

          (1) InitList(L)

          構(gòu)造一個(gè)空的線性表L,即表的初始化。

          (2) ListLength(L)

          求線性表L中的結(jié)點(diǎn)個(gè)數(shù),即求表長(zhǎng)。

          (3) GetNode(L,i)

          取線性表L中的第i個(gè)結(jié)點(diǎn),這里要求1≤i≤ListLength(L)

          (4) LocateNode(L,x)

          在L中查找值為x 的結(jié)點(diǎn),并返回該結(jié)點(diǎn)在L中的位置。若L中有多個(gè)結(jié)點(diǎn)的值和x 相同,則返回首次找到的結(jié)點(diǎn)位置;若L中沒有結(jié)點(diǎn)的值為x ,則返回一個(gè)特殊值表示查找失敗。

          (5) InsertList(L,x,i)

          在線性表L的第i個(gè)位置上插入一個(gè)值為x 的新結(jié)點(diǎn),使得原編號(hào)為i,i+1,…,n的結(jié)點(diǎn)變?yōu)榫幪?hào)為i+1,i+2,…,n+1的結(jié)點(diǎn)。這里1≤i≤n+1,而n是原表L的長(zhǎng)度。插入后,表L的長(zhǎng)度加1。

          (6) DeleteList(L,i)

          刪除線性表L的第i個(gè)結(jié)點(diǎn),使得原編號(hào)為i+1,i+2,…,n的結(jié)點(diǎn)變成編號(hào)為i,i+1,…,n-1的結(jié)點(diǎn)。這里1≤i≤n,而n是原表L的長(zhǎng)度。刪除后表L的長(zhǎng)度減1。具體程序?qū)崿F(xiàn)可參考本書C語言相關(guān)章節(jié)。

          1.1.4棧與隊(duì)列結(jié)構(gòu)

          1.棧與隊(duì)列的定義

          棧是一種限定僅在表的一端進(jìn)行插入與刪除操作的線性表。允許進(jìn)行插入與刪除操作的這一端稱為棧頂,而另一端稱為棧底,不含元素的空表稱為空棧,插入與刪除分別稱進(jìn)棧與出棧。 由于插入與刪除只能在同一端進(jìn)行,所以較先進(jìn)入棧的元素,在進(jìn)行出棧操作時(shí),要比較后才能出棧。特別是,最先進(jìn)棧者,最后才能出棧,而最晚進(jìn)棧者,必最先出棧。因此,棧也稱作后進(jìn)先出(Last In First Out)的線性表,簡(jiǎn)稱LIFO表。

          計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)3

          1、計(jì)算機(jī)安全是指計(jì)算機(jī)資產(chǎn)安全,即(計(jì)算機(jī)信息系統(tǒng)和信息不受自然和人為有害因素威脅和危害)

          2、度量計(jì)算機(jī)運(yùn)算速度常用的單位是( MIPS)

          3、下列設(shè)備組中,完全屬于計(jì)算機(jī)輸出設(shè)備的一組是( 打印機(jī),繪圖儀,顯示器)

          4、世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生的年代是( 20世紀(jì)40年代)

          5、20GB的硬盤表示容量約為( 200億個(gè)字節(jié))

          6、在微機(jī)中,西文字符所采用的編碼是( ASCII碼)

          7、計(jì)算機(jī)操作系統(tǒng)的主要功能是(管理計(jì)算機(jī)系統(tǒng)的軟硬件資源,以充分發(fā)揮計(jì)算機(jī)資源的效率,并為其他軟件提供良好的運(yùn)行環(huán)境)

          8、計(jì)算機(jī)軟件的確切含義是(計(jì)算機(jī)程序、數(shù)據(jù)與相應(yīng)文檔的總稱)

          9、下列關(guān)于計(jì)算機(jī)病毒的敘述中,錯(cuò)誤的是(感染計(jì)算機(jī)病毒的計(jì)算機(jī)具有對(duì)該病毒的免疫性)

          10、在一個(gè)非零無符號(hào)二進(jìn)制整數(shù)之后添加一個(gè)0,則此數(shù)的值為原數(shù)的(2倍)

          11、以下關(guān)于編譯程序的說法正確的是( 編譯程序完成高級(jí)語言程序到低級(jí)語言程序的.等價(jià)翻譯)

          12、用高級(jí)程序設(shè)計(jì)語言編寫的程序(具有良好的可讀性和可移植性)

          13、一個(gè)完整的計(jì)算機(jī)系統(tǒng)的組成部分的確切提法應(yīng)該是(計(jì)算機(jī)硬件和軟件 )

          14、運(yùn)算器的完整功能是進(jìn)行( 算術(shù)運(yùn)算和邏輯運(yùn)算)

          15、計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是(資源共享和快速傳輸信息)

          16、以太網(wǎng)的拓?fù)浣Y(jié)構(gòu)(總線型)

          17、能直接與CPU交換信息的存儲(chǔ)器是(內(nèi)存儲(chǔ)器)

          18、正確的IP地址是( 202.112.111.1)

          19、上網(wǎng)需要在計(jì)算機(jī)上安裝( 瀏覽器軟件)

          20、世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生在( 美國(guó) )

          21、在計(jì)算機(jī)中,組成一個(gè)字節(jié)的二進(jìn)制位位數(shù)是( 8 )

          22、下列關(guān)于ASCII編碼的敘述中,正確的是( 所有大寫英文字母的ASCII碼值都大于小寫英文字母‘a(chǎn)’的ASCⅡ碼值)

          23、下列選項(xiàng)屬于“計(jì)算機(jī)安全設(shè)置”的是( 停掉Guest賬號(hào) )

          24、CPU主要技術(shù)性能指標(biāo)有( 字長(zhǎng)、主頻和運(yùn)算速度 )

          25、下列設(shè)備組中,完全屬于輸入設(shè)備的一組是( 繪圖儀,鍵盤,鼠標(biāo)器 )

          26、計(jì)算機(jī)系統(tǒng)軟件中,最基本、最核心的軟件是( 操作系統(tǒng) )

          27、下列軟件中,屬于系統(tǒng)軟件的是( Windows Vista )

          28、下列關(guān)于計(jì)算機(jī)病毒的敘述中,正確的是( 反病毒軟件必須隨著新病毒的出現(xiàn)而升級(jí),提高查、殺病毒的功能 )

          29、如果刪除一個(gè)非零無符號(hào)二進(jìn)制偶整數(shù)后的2個(gè)O,則此數(shù)的值為原數(shù)( 1/4 )

          30、高級(jí)程序設(shè)計(jì)語言的特點(diǎn)是( 高級(jí)語言數(shù)據(jù)結(jié)構(gòu)豐富 )

          31、計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語言是( 機(jī)器語言 )

          32、計(jì)算機(jī)的系統(tǒng)總線是計(jì)算機(jī)各部件間傳遞信息的公共通道,它分(數(shù)據(jù)總線、控制總線和地址總線)

          33、微機(jī)硬件系統(tǒng)中最核心的部件是( CPU )

          34、用“綜合業(yè)務(wù)數(shù)字網(wǎng)”(又稱“一線通”)接人因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤,它的英文縮寫是(ISDN)

          35、當(dāng)電源關(guān)閉后,下列關(guān)于存儲(chǔ)器的說法中,正確的是(存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失 )

          36、計(jì)算機(jī)指令由兩部分組成,它們是(操作碼和操作數(shù))

          37、有一域名為bit. edu. cn,根據(jù)域名代碼的規(guī)定,此域名表示(教育機(jī)構(gòu))

          38、能保存網(wǎng)頁地址的文件夾是( 收藏夾 )

          39、按電子計(jì)算機(jī)傳統(tǒng)的分代方法,第一代至第四代計(jì)算機(jī)依次是(電子管計(jì)算機(jī),晶體管計(jì)算機(jī)、小、中規(guī)模集成電路計(jì)算機(jī),大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī))

          40、假設(shè)某臺(tái)式計(jì)算機(jī)的內(nèi)存儲(chǔ)器容量為256MB,硬盤容量為40GB,硬盤的容量是內(nèi)在容量的(160倍)

          41、在ASCII碼表中,根據(jù)碼值由小到大的排列順序是(空格字符、數(shù)字符、大寫英文字母、小寫英文字母)

          42、一般而言,Internet環(huán)境中的防火墻建立在(內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn))

          43、字長(zhǎng)是CPU的主要性能指標(biāo)之一,它表示(CPU一次能處理二進(jìn)制數(shù)據(jù)的位數(shù))

          44、在微機(jī)的硬件設(shè)備中,有一種設(shè)備在程序設(shè)計(jì)中既可以當(dāng)作輸出設(shè)備,又可以當(dāng)作輸入設(shè)備,這種設(shè)備是(硬盤驅(qū)動(dòng)器 )

          45、計(jì)算機(jī)操作系統(tǒng)通常具有的五大功能是(處理器(CPU)管理、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理)

          46、在所列出的:1.字處理軟件 2.Linux 3.Unix 4.學(xué)籍管理系統(tǒng) 5.Windows XP 和6.Office 2003六個(gè)軟件中,屬于系統(tǒng)軟件的有( 2,3,5 )

          47、下列敘述中,正確的是(計(jì)算機(jī)病毒主要通過讀/寫移動(dòng)存儲(chǔ)器或Internet網(wǎng)絡(luò)進(jìn)行傳播)

          48、十進(jìn)制數(shù)18轉(zhuǎn)換成二進(jìn)制數(shù)是(010010)

          49、下列各類計(jì)算機(jī)程序語言中,不屬于高級(jí)程序設(shè)計(jì)語言是(匯編語言 )

          50、下列敘述中,正確的是(CPU能直接存取內(nèi)存儲(chǔ)器上的數(shù)據(jù) )

          51、計(jì)算機(jī)網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps,其含義是(二進(jìn)制位/秒 )

          52、若網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過中繼器連接成一個(gè)閉合環(huán)路,則稱這種拓?fù)浣Y(jié)構(gòu)稱為(環(huán)型拓?fù)?

          53、在計(jì)算機(jī)中,每個(gè)存儲(chǔ)單元都有一個(gè)連續(xù)的編號(hào),此編號(hào)稱為(地址)

          54、下列關(guān)于指令系統(tǒng)的描述,正確的是(指令的地址碼部分可能是操作數(shù),也可能是操作數(shù)的內(nèi)存單元地址 )

          55、下列各選項(xiàng)中,不屬于Internet應(yīng)用的是(新聞組)

          56、若要將計(jì)算機(jī)與局域網(wǎng)連接,至少需要具有的硬件是(網(wǎng)卡)

          57、下列的英文和中文名字的對(duì)照中,正確的是(CAD------計(jì)算機(jī)輔助設(shè)計(jì))

          58、下列不能用作存儲(chǔ)容量單位的是(KB)

          計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)4

          計(jì)算機(jī)的應(yīng)用基礎(chǔ)知識(shí)

          計(jì)算機(jī)基礎(chǔ)知識(shí);

          1、1946年2月15日世界上第一臺(tái)電子計(jì)算機(jī)E;

          2、計(jì)算機(jī)發(fā)展史:;第一代:電子管計(jì)算機(jī);采用電子管為基本元件,設(shè)計(jì)使用機(jī)器語言或匯編語言;采用晶體管為基本元件,程序設(shè)計(jì)采用高級(jí)語言,出現(xiàn);第三代:中小規(guī)模集成電路計(jì)算機(jī);采用集成電路為基本元件,應(yīng)用到文字處理、企業(yè)管理;采用大規(guī)模集成電路為主要功能元件,在辦公自動(dòng)化、;

          3、計(jì)算機(jī)的特點(diǎn)

          1、1946年2月15日世界上第一臺(tái)電子計(jì)算機(jī)ENIAC(埃尼阿克)在美國(guó)賓州大學(xué)研制成功。

          2、計(jì)算機(jī)發(fā)展史:

          第一代:電子管計(jì)算機(jī)

          采用電子管為基本元件,設(shè)計(jì)使用機(jī)器語言或匯編語言。要用于科學(xué)和工程計(jì)算 第二代:晶體管計(jì)算機(jī)

          采用晶體管為基本元件,程序設(shè)計(jì)采用高級(jí)語言,出現(xiàn)了操作系統(tǒng),應(yīng)用到數(shù)據(jù)和事物處理及工業(yè)控制等領(lǐng)域

          第三代:中小規(guī)模集成電路計(jì)算機(jī)采用集成電路為基本元件,應(yīng)用到文字處理、企業(yè)管理和自動(dòng)控制等領(lǐng)域 第四代:大規(guī)模、超大規(guī)模集成電路計(jì)算機(jī)

          采用大規(guī)模集成電路為主要功能元件,在辦公自動(dòng)化、電子編輯排版等領(lǐng)域大顯身手。

          3、計(jì)算機(jī)的特點(diǎn)

          (1)運(yùn)算速度快

          (2)運(yùn)算精度高

          (3)存儲(chǔ)能力強(qiáng)

          (4)邏輯判斷能力強(qiáng)

          (5)可靠性高

          4、計(jì)算機(jī)的'分類

          按性能模擬式電子計(jì)算機(jī) 數(shù)字式電子計(jì)算機(jī) 模擬數(shù)字混合計(jì)算機(jī) 專用計(jì)算機(jī) 通用計(jì)算機(jī) 巨型計(jì)算機(jī)又稱超級(jí)計(jì)算機(jī)、超級(jí)電腦。 大中型計(jì)算機(jī) 小型計(jì)算機(jī) 工作站 臺(tái)式機(jī) 微型計(jì)算機(jī) 便攜機(jī)或稱筆記本

          手持機(jī)或稱掌上

          5、計(jì)算機(jī)的應(yīng)用領(lǐng)域

          (1)科學(xué)計(jì)算

          (2)信息處理

          (3)計(jì)算機(jī)輔助設(shè)計(jì)與計(jì)算機(jī)輔助制造(CAD/CAM)

          (4)計(jì)算機(jī)輔助教學(xué)與計(jì)算機(jī)管理教學(xué)(CAI/CMI)

          (5)自動(dòng)控制

          (6)多媒體應(yīng)用

          (7)電子商務(wù)

          6、計(jì)算機(jī)的發(fā)展趨勢(shì)

          智能化

          巨型化

          微型化

          網(wǎng)絡(luò)化

          多媒體化

          7、計(jì)算機(jī)硬件系統(tǒng)

          計(jì)算機(jī)硬件系統(tǒng)由五個(gè)基本部分組成,

          控制器

          運(yùn)算器 包括算術(shù)運(yùn)算和邏輯運(yùn)算

          存儲(chǔ)器 存放程序和數(shù)據(jù)

          輸入設(shè)備 鍵盤、鼠標(biāo)、掃描儀、數(shù)碼相機(jī)等

          輸出設(shè)備。 顯示器、打印機(jī)、繪圖儀

          控制器和運(yùn)算器構(gòu)成了計(jì)算機(jī)硬件系統(tǒng)的核心——中央處理器CPU(Central Processing Unit)。 通常把控制器、運(yùn)算器和內(nèi)存儲(chǔ)器稱為主機(jī)。

          8、計(jì)算機(jī)指令定義

          指令是對(duì)計(jì)算機(jī)進(jìn)行程序控制的最小單元,是一種采用二進(jìn)制表示的命令語言。一條指令通常由兩個(gè)部分組成,即操作碼和操作數(shù)。

          9、指令的執(zhí)行過程。

          計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分,它是包括程序,數(shù)據(jù)及其相關(guān)文檔的完整集合。

          計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)總結(jié)5

          一、計(jì)算機(jī)系統(tǒng)的基本組成

          一個(gè)完成的計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)兩部分組成。

          二、馮 · 諾依曼結(jié)構(gòu)(硬件系統(tǒng))

          1946年,馮 · 諾依曼提出存儲(chǔ)程序的原理,奠定了計(jì)算機(jī)的基本結(jié)構(gòu)和工作原理的技術(shù)基礎(chǔ)。

          主要思想:

          將程序和數(shù)據(jù)存放到計(jì)算機(jī)內(nèi)部的存儲(chǔ)器中,計(jì)算機(jī)在程序的控制下一步一步處理,直到得到處理結(jié)果。

          現(xiàn)在所有的計(jì)算機(jī)都遵循了馮 · 諾依曼結(jié)構(gòu)計(jì)算機(jī)

          計(jì)算機(jī)硬件系統(tǒng)的主要組成部件(五大部件):運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。

          運(yùn)算器:進(jìn)行算術(shù)和邏輯運(yùn)算。

          控制器:計(jì)算機(jī)的指揮控制中心,根據(jù)指令要求完成相應(yīng)操作,產(chǎn)生一系列控制命令,使計(jì)算機(jī)各部件自動(dòng)、連續(xù)協(xié)調(diào)工作。

          存儲(chǔ)器:保存程序、數(shù)據(jù)、運(yùn)算的中間結(jié)果和最后結(jié)果的記憶裝置。

          運(yùn)算器和控制器統(tǒng)稱為CPU(中央處理器)。輸入設(shè)備和輸出設(shè)備統(tǒng)稱為I/O設(shè)備 。

          三 、計(jì)算機(jī)中數(shù)據(jù)存儲(chǔ)的.概念

          計(jì)算機(jī)中所有數(shù)據(jù)都使用二進(jìn)制進(jìn)行表示,即0和1進(jìn)行表示,使用二進(jìn)制的優(yōu)點(diǎn):物理元器件設(shè)計(jì)簡(jiǎn)單、易于實(shí)現(xiàn)。

          數(shù)據(jù)存儲(chǔ)單位的術(shù)語:

          位(bit):二進(jìn)制的最小單位,用小寫字母b表示

          字節(jié)(byte):1個(gè)字節(jié)由8位二進(jìn)制組成,用大寫字母B表示。即1B=8b

          字(word):字長(zhǎng)越長(zhǎng)精度越高,是計(jì)算機(jī)的重要的性能指標(biāo)。

          存儲(chǔ)容量

          B(字節(jié)) KB(千字節(jié)) MB(兆字節(jié)) GB(吉字節(jié))

          1B = 8b 1KB = 1024B

          1MB = 1024KB 1GB = 1024MB

          四、 軟件系統(tǒng)

          不裝備任何軟件的計(jì)算機(jī)稱為裸機(jī),只有硬件系統(tǒng)。

          指令

          由操作碼(做什么操作,如+、-)和地址碼(操作數(shù)或操作結(jié)果的存放位置)組成。

          程序

          一系列有序指令或語句的集合。

          程序設(shè)計(jì)語言的分類

          機(jī)器語言:計(jì)算機(jī)能識(shí)別并直接執(zhí)行的計(jì)算機(jī)語言

          匯編語言:需要編譯成機(jī)器語言。(使用“匯編程序”匯編為機(jī)器語言程序)

          高級(jí)語言:如我們常聽說的CVBJava等。 (使用“編譯程序”編譯,并連接為機(jī)器語言程序)

          軟件分類

          系統(tǒng)軟件:用于管理、監(jiān)控和維護(hù)計(jì)算機(jī)資源以及開發(fā)應(yīng)用軟件

          應(yīng)用軟件:解決各類實(shí)際應(yīng)用問題而編制的軟件

          1.3 信息編碼

          一、數(shù)值在計(jì)算機(jī)中的表示形式

          十進(jìn)制數(shù)

          有10個(gè)數(shù)碼:0,1,2,3,4,5,6,7,8,9

          逢10進(jìn)1

          二進(jìn)制數(shù)

          有兩個(gè)數(shù)碼:0,1

          逢2進(jìn)1

          八進(jìn)制數(shù)

          有8個(gè)數(shù)碼:0,1,2,3,4,5,6,7

          逢8進(jìn)1

          十六進(jìn)制數(shù)

          有16個(gè)數(shù)碼:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

          逢16進(jìn)1

          二、字符編碼

          目前,大多數(shù)計(jì)算機(jī)采用“ASCII”碼作為字符編碼。ASCII碼即“美國(guó)信息交換標(biāo)準(zhǔn)碼”。 ASCII碼采用7位二進(jìn)制編碼,可以表示128個(gè)字符:10個(gè)阿拉伯?dāng)?shù)字0~9、26個(gè)大寫英文字母、26個(gè)小寫英文字母、32個(gè)標(biāo)點(diǎn)符號(hào)和運(yùn)算符以及34個(gè)控制符。