成人免费看黄网站无遮挡,caowo999,se94se欧美综合色,a级精品九九九大片免费看,欧美首页,波多野结衣一二三级,日韩亚洲欧美综合

計算機應用基礎知識總結

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

計算機應用基礎知識總結

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

計算機應用基礎知識總結

  計算機應用基礎知識總結1

  第一章

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

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

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

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

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

  6. 計算機系統有硬件系統和軟件系統兩大部分組成。

  7. 硬件系統由控制器、運算器、存儲器、輸入設備和輸出設備五部分組成。

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

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

  10. 存儲器按功能不同可分為內存儲器和外存儲器。

  11. 內存儲器又稱(chēng)為內存或主存,主要用來(lái)存放CPU工作時(shí)用到的程序和數據及計算后得到的結果:CPU只能直接訪(fǎng)問(wèn)內存,外存中數據需要先調入內存再讀取。

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

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

  14. 外存儲器 主要用來(lái)存放需要長(cháng)期保存的程序和數據。

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

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

  17. 高速緩存

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

  19. 微機的總線(xiàn)根據功能不同可分為地址總線(xiàn)、數據總線(xiàn)和控制總線(xiàn)三類(lèi)。

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

  21. 微機軟件系統通?梢苑譃橄到y軟件和應用軟件2大類(lèi)。

  22. 系統軟件是微機必備軟件,它是操作使用計算機的基礎。操作系統是最重要的系統軟件。

  23. 應用軟件是人們?yōu)榱私鉀Q某種問(wèn)題而專(zhuān)門(mén)設計的各種各樣的軟件。

  24. 計算機操作系統有:DOS操作系統、Windows操作系統、Unix操作系統、Linux操作系統。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  第二章

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

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

  3. 鍵盤(pán)組合鍵功能:鼠標指針常見(jiàn)形狀及作用。

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

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

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

  7. 快捷方式是一種特殊類(lèi)型的圖標(也稱(chēng)快捷圖標),它實(shí)質(zhì)上是一個(gè)指向對象的指針,而不是對象本身,快捷圖標所處的位置不影響其對象的位置,更名或刪除也不會(huì )影響到對象本身。

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

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

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

  第三章

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

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

  2. 標尺有水平標尺和垂直標尺之分,在“頁(yè)面”視圖下才可見(jiàn)垂直標尺。

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

  4. 特殊號碼的輸入:?jiǎn)螕簟安迦搿毕吕藛沃械摹胺柮睢,打開(kāi)對話(huà)框。

  5. 用鼠標選中文本:

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

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

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

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

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

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

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

  第四章

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

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

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

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

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

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

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

  8. 在excel2003系統中,可建立2中類(lèi)型的圖。呵度胧綀D標和獨立式圖標。

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

  第五章

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

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

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

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

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

  第六章

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

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

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

  第七章

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

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

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

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

  5. 雙絞線(xiàn)不能超過(guò)100米。

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

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

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

  8. 網(wǎng)絡(luò )拓撲結構的分類(lèi):星型、總線(xiàn)型、環(huán)型、樹(shù)型和網(wǎng)狀型。

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

  10. IP地址的長(cháng)度維32個(gè)二進(jìn)制數,劃分為4個(gè)字節,可以標注的主機個(gè)數為2的32次方個(gè)。為了方便用戶(hù)理解記憶,采用點(diǎn)分十進(jìn)制標記法,每個(gè)字節的二進(jìn)制數值用一個(gè)十進(jìn)制數值表示,數值間用“!备糸_(kāi)。

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

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

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

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

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

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

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

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

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

  第八章

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

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

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

  計算機應用基礎知識總結2

  1.1數據結構與算法

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

  1.1.1算法的基本概念

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

  1.算法分類(lèi)

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

  2.算法特征

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

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

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

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

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

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

  3.算法表示

  一個(gè)計算機算法可以用自然語(yǔ)言、流程圖、N-S圖等來(lái)表示。

  4.算法分析

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

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

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

 。臻g復雜度:實(shí)現算法所占用的空間為g(n)(也為n的函數)。

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

  1.1.2 數據結構的定義

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

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

  一般數據結構可采用下面兩類(lèi)主要的存儲方式,大多數數據結構的存儲表示都采用其中的一類(lèi)方式,或兩類(lèi)方式的結合。

  1. 順序存儲結構

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

  順序存儲結構的主要特點(diǎn)是:

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

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

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

  2. 鏈式存儲結構

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

  鏈式存儲結構的主要特點(diǎn)是:

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

 。2)邏輯上相鄰的結點(diǎn)物理上不必鄰接,可用于線(xiàn)性表、樹(shù)、圖等多種邏輯結構的存儲表示;

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

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

  1.1.3 線(xiàn)性表結構

  1.線(xiàn)性表的定義

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

 、 數據元素的個(gè)數n定義為表的長(cháng)度(n=0時(shí)稱(chēng)為空表)。

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

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

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

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

  2.線(xiàn)性表的存儲

  線(xiàn)性表可采用順序方式存儲和鏈式方式存儲。在各種高級語(yǔ)言中的一維數組就是用順序方式存儲的線(xiàn)性表,因此也常用一維數組來(lái)稱(chēng)呼順序表。下面主要討論的線(xiàn)性表對象是指順序表。

  3.線(xiàn)性表的基本操作

  線(xiàn)性表是一種相當靈活的數據結構,不僅對它的數據元素可以查找訪(fǎng)問(wèn),它的長(cháng)度也可以根據需要增大或縮小,即可對線(xiàn)性表進(jìn)行插入和刪除數據元素運算。

  常見(jiàn)的線(xiàn)性表的基本運算

  (1) InitList(L)

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

  (2) ListLength(L)

  求線(xiàn)性表L中的結點(diǎn)個(gè)數,即求表長(cháng)。

  (3) GetNode(L,i)

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

  (4) LocateNode(L,x)

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

  (5) InsertList(L,x,i)

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

  (6) DeleteList(L,i)

  刪除線(xiàn)性表L的第i個(gè)結點(diǎn),使得原編號為i+1,i+2,…,n的結點(diǎn)變成編號為i,i+1,…,n-1的結點(diǎn)。這里1≤i≤n,而n是原表L的長(cháng)度。刪除后表L的長(cháng)度減1。具體程序實(shí)現可參考本書(shū)C語(yǔ)言相關(guān)章節。

  1.1.4棧與隊列結構

  1.棧與隊列的定義

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

  計算機應用基礎知識總結3

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

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

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

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

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

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

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

  8、計算機軟件的確切含義是(計算機程序、數據與相應文檔的總稱(chēng))

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

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

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

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

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

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

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

  16、以太網(wǎng)的拓撲結構(總線(xiàn)型)

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

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

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

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

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

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

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

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

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

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

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

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

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

  30、高級程序設計語(yǔ)言的特點(diǎn)是( 高級語(yǔ)言數據結構豐富 )

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

  32、計算機的系統總線(xiàn)是計算機各部件間傳遞信息的公共通道,它分(數據總線(xiàn)、控制總線(xiàn)和地址總線(xiàn))

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

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

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

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

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

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

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

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

  41、在A(yíng)SCII碼表中,根據碼值由小到大的排列順序是(空格字符、數字符、大寫(xiě)英文字母、小寫(xiě)英文字母)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  計算機應用基礎知識總結4

  計算機的應用基礎知識

  計算機基礎知識;

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

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

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

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

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

  第一代:電子管計算機

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

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

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

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

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

 。1)運算速度快

 。2)運算精度高

 。3)存儲能力強

 。4)邏輯判斷能力強

 。5)可靠性高

  4、計算機的'分類(lèi)

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

  手持機或稱(chēng)掌上

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

 。1)科學(xué)計算

 。2)信息處理

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

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

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

 。6)多媒體應用

 。7)電子商務(wù)

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

  智能化

  巨型化

  微型化

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

  多媒體化

  7、計算機硬件系統

  計算機硬件系統由五個(gè)基本部分組成,

  控制器

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

  存儲器 存放程序和數據

  輸入設備 鍵盤(pán)、鼠標、掃描儀、數碼相機等

  輸出設備。 顯示器、打印機、繪圖儀

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

  8、計算機指令定義

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

  9、指令的執行過(guò)程。

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

  計算機應用基礎知識總結5

  一、計算機系統的基本組成

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

  二、馮 · 諾依曼結構(硬件系統)

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

  主要思想:

  將程序和數據存放到計算機內部的存儲器中,計算機在程序的控制下一步一步處理,直到得到處理結果。

  現在所有的計算機都遵循了馮 · 諾依曼結構計算機

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

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

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

  存儲器:保存程序、數據、運算的中間結果和最后結果的記憶裝置。

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

  三 、計算機中數據存儲的.概念

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

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

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

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

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

  存儲容量

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

  1B = 8b 1KB = 1024B

  1MB = 1024KB 1GB = 1024MB

  四、 軟件系統

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

  指令

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

  程序

  一系列有序指令或語(yǔ)句的集合。

  程序設計語(yǔ)言的分類(lèi)

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

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

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

  軟件分類(lèi)

  系統軟件:用于管理、監控和維護計算機資源以及開(kāi)發(fā)應用軟件

  應用軟件:解決各類(lèi)實(shí)際應用問(wèn)題而編制的軟件

  1.3 信息編碼

  一、數值在計算機中的表示形式

  十進(jìn)制數

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

  逢10進(jìn)1

  二進(jìn)制數

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

  逢2進(jìn)1

  八進(jìn)制數

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

  逢8進(jìn)1

  十六進(jìn)制數

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

  逢16進(jìn)1

  二、字符編碼

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

【計算機應用基礎知識總結】相關(guān)文章:

計算機應用實(shí)習總結02-15

應用文寫(xiě)作基礎知識02-25

應用文寫(xiě)作的基礎知識05-25

應用文寫(xiě)作基礎知識04-26

計算機應用基礎教學(xué)總結09-19

計算機基礎知識試題12-05

應用文寫(xiě)作基礎知識大全04-26

計算機基礎應用實(shí)訓總結11-09

計算機應用論文02-15