1. <rp id="zsypk"></rp>

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

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

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

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

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

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

          第一章

          1. 1946年第一臺電子計算機ENIAC(埃尼阿克)在美國問世。

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

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

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

          5. 計算機的特點:運算速度快,、計算精度高,存儲量大、記憶功能強,具有邏輯判斷能力、運算自動化。

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

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

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

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

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

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

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

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

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

          15. 軟磁盤 又稱軟盤 速度慢 容量小 ;硬磁盤 又稱硬盤,壽命長、存儲量大。

          16. 速度、容量、價格:硬盤>光盤>軟盤

          17. 高速緩存

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

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

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

          21. 微機軟件系統(tǒng)通?梢苑譃橄到y(tǒng)軟件和應(yīng)用軟件2大類。

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

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

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

          25. 計算機性能指標:字長、速度、容量、帶寬、版本和可靠性。

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

          27. 二進制 八進制 十進制 十六進制

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

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

          30. 計算機使用的標準編碼是ASCII(阿斯克碼)。ASCII編碼是由美國國家標準委員會制定的《美國國家信息標準代碼》,它使用一個字節(jié)的低七位(高位為0)來表示一個字符。0b1b1b3b4b5b6b7

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

          32. 程序語言:機器語言、匯編語言和高級語言。

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

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

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

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

          37. JPEG標準,針對靜止圖像的壓縮國際標準。

          38. MPEG標準,針對活動圖像編碼,即信息壓縮和解壓縮。

          第二章

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

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

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

          4. Windows XP系統(tǒng)可分為活動窗口和非活動窗口;顒哟翱谧疃嘀挥幸粋,而非活動窗口可能有多個,也可能沒有。

          5. 用鼠標拖動黃口的標題欄完成 移動

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

          7. 快捷方式是一種特殊類型的圖標(也稱快捷圖標),它實質(zhì)上是一個指向?qū)ο蟮闹羔,而不是對象本身,快捷圖標所處的位置不影響其對象的位置,更名或刪除也不會影響到對象本身。

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

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

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

          第三章

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

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

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

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

          4. 特殊號碼的輸入:單擊“插入”下拉菜單中的“符號命令”,打開對話框。

          5. 用鼠標選中文本:

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

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

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

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

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

          11. 頁眉頁腳的設(shè)置:單擊“視圖菜單”下拉菜單中的“頁眉和頁腳”命令進行設(shè)置。

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

          第四章

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

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

          3. 最大行號是65536,最大列號是256。

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

          5. 強制換行“Alt=+Enter”

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

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

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

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

          第五章

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

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

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

          4. 幻燈片放映方式:單擊“幻燈片放映”下拉菜單中的“觀看放映”命令;單擊“視圖”下拉菜單中的“幻燈片放映”命令:單擊“幻燈片放映”工具按鈕(從當(dāng)前頁放映);按F5鍵。

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

          第六章

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

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

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

          第七章

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

          2. 路由器:是網(wǎng)絡(luò)層中的中繼系統(tǒng),除網(wǎng)橋的功能以外,還具有路由功能,適合在運行多個網(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)中通信雙方維了能正確、自動地進行通信,針對通信過程中的各種問題而制定的一套規(guī)則和約定的集合。

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

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

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

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

          10. IP地址的長度維32個二進制數(shù),劃分為4個字節(jié),可以標注的主機個數(shù)為2的32次方個。為了方便用戶理解記憶,采用點分十進制標記法,每個字節(jié)的二進制數(shù)值用一個十進制數(shù)值表示,數(shù)值間用“!备糸_。

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

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

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

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

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

          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)。超文本可以是文本、圖片、聲音、視頻、動畫等

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

          第八章

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

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

          3. 計算機病毒主要特點有傳染性、隱蔽性、破壞性和潛伏性。

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

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

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

          1.1.1算法的基本概念

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

          1.算法分類

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

          2.算法特征

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

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

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

          (3)有零個或多個輸入

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

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

          3.算法表示

          一個計算機算法可以用自然語言、流程圖、N-S圖等來表示。

          4.算法分析

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

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

         。畷r間復(fù)雜度:在運行算法時所耗費的時間為f(n)(即 n的函數(shù))。

         。臻g復(fù)雜度:實現(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)是計算機科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語。盡管它至今還未有一個被一致公認的定義,但其內(nèi)容是大家一致公認的。它用來反映一個數(shù)據(jù)的內(nèi)部構(gòu)成,即一個數(shù)據(jù)由那些成分數(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)反映成分數(shù)據(jù)之間的邏輯關(guān)系,而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分數(shù)據(jù)在計算機內(nèi)部的存儲安排。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。

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

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

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

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

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

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

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

         。3)插入、刪除運算不便,會引起大量結(jié)點的移動。

          2. 鏈式存儲結(jié)構(gòu)

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

          鏈式存儲結(jié)構(gòu)的主要特點是:

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

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

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

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

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

          1.線性表的定義

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

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

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

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

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

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

          2.線性表的存儲

          線性表可采用順序方式存儲和鏈式方式存儲。在各種高級語言中的一維數(shù)組就是用順序方式存儲的線性表,因此也常用一維數(shù)組來稱呼順序表。下面主要討論的線性表對象是指順序表。

          3.線性表的基本操作

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

          常見的線性表的基本運算

          (1) InitList(L)

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

          (2) ListLength(L)

          求線性表L中的結(jié)點個數(shù),即求表長。

          (3) GetNode(L,i)

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

          (4) LocateNode(L,x)

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

          (5) InsertList(L,x,i)

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

          (6) DeleteList(L,i)

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

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

          1.棧與隊列的定義

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

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

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

          2、度量計算機運算速度常用的單位是( MIPS)

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

          4、世界上公認的第一臺電子計算機誕生的年代是( 20世紀40年代)

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

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

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

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

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

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

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

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

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

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

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

          16、以太網(wǎng)的拓撲結(jié)構(gòu)(總線型)

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

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

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

          20、世界上公認的第一臺電子計算機誕生在( 美國 )

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

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

          23、下列選項屬于“計算機安全設(shè)置”的是( 停掉Guest賬號 )

          24、CPU主要技術(shù)性能指標有( 字長、主頻和運算速度 )

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

          53、在計算機中,每個存儲單元都有一個連續(xù)的編號,此編號稱為(地址)

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

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

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

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

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

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

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

          計算機基礎(chǔ)知識;

          1、1946年2月15日世界上第一臺電子計算機E;

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

          3、計算機的特點

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

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

          第一代:電子管計算機

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

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

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

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

          3、計算機的特點

         。1)運算速度快

         。2)運算精度高

         。3)存儲能力強

         。4)邏輯判斷能力強

         。5)可靠性高

          4、計算機的'分類

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

          手持機或稱掌上

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

         。1)科學(xué)計算

         。2)信息處理

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

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

          (5)自動控制

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

         。7)電子商務(wù)

          6、計算機的發(fā)展趨勢

          智能化

          巨型化

          微型化

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

          多媒體化

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

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

          控制器

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

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

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

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

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

          8、計算機指令定義

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

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

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

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

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

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

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

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

          主要思想:

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

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

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

          運算器:進行算術(shù)和邏輯運算。

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

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

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

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

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

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

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

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

          字(word):字長越長精度越高,是計算機的重要的性能指標。

          存儲容量

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

          1B = 8b 1KB = 1024B

          1MB = 1024KB 1GB = 1024MB

          四、 軟件系統(tǒng)

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

          指令

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

          程序

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

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

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

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

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

          軟件分類

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

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

          1.3 信息編碼

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

          十進制數(shù)

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

          逢10進1

          二進制數(shù)

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

          逢2進1

          八進制數(shù)

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

          逢8進1

          十六進制數(shù)

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

          逢16進1

          二、字符編碼

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

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

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

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

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

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

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

        計算機基礎(chǔ)知識試題12-05

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

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

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

        99热这里只有精品国产7_欧美色欲色综合色欲久久_中文字幕无码精品亚洲资源网久久_91热久久免费频精品无码
          1. <rp id="zsypk"></rp>