




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、緒論1計(jì)算機(jī)發(fā)展的各階段,和各自特點(diǎn)。第一代計(jì)算機(jī)(1945-1958):采用電子管作為基本元器件,使用機(jī)器 語言和匯編語言進(jìn)行程序設(shè)計(jì)。第二代計(jì)算機(jī)(1959-1964):采用晶體管作為基本元器件,使用匯編 語言和高級語言進(jìn)行程序設(shè)計(jì)。第三代計(jì)算機(jī)(1965-1970):采用中小規(guī)模集成電路作為基本元器件, 出現(xiàn)了操作系統(tǒng)。第四代計(jì)算機(jī)(1970-今):采用大規(guī)模、超大規(guī)模集成電路作為基本 元器件,出現(xiàn)了數(shù)據(jù)庫管理系統(tǒng)和微型計(jì)算機(jī)。2. 第一臺計(jì)算機(jī):年份名字ENIAC第一臺電子計(jì)算機(jī),誕生于 1946年3. 計(jì)算機(jī)類別:巨型機(jī)大型機(jī)中型機(jī)小型機(jī)微機(jī)信息與編碼1. 進(jìn)制與轉(zhuǎn)換(1) 計(jì)算機(jī)科
2、學(xué)中常用的數(shù)制:十進(jìn)制、二進(jìn)制、八進(jìn)制、十六進(jìn) 制。(2) 計(jì)算機(jī)用二進(jìn)制的原因:電路簡單,易于表示可靠性高 運(yùn)算簡單邏輯性強(qiáng)(3) 能用計(jì)算機(jī)計(jì)算器進(jìn)行進(jìn)制轉(zhuǎn)換2. 存儲單位(1) 位(bit):位是計(jì)算機(jī)存儲數(shù)據(jù)的最小單位,一個二進(jìn)制位 只能表示兩種狀態(tài),如0、1。(2) 字節(jié)(Byte):字節(jié)是數(shù)據(jù)處理的基本單位,一個字節(jié)是由 八位二進(jìn)制數(shù)組成。1Byte=8bit(3) 存儲器容量大小的單位:KB MB GB1KB= 1024B1MB=1024KB 1GB=1024MB(4) 字(Word):字是CPU!過數(shù)據(jù)總線一次存取、加工和傳送 數(shù)據(jù)的長度。一個字通常由一個或若干個字節(jié)組成。字長
3、越長,計(jì)算 機(jī)性能越強(qiáng)。常用的字長:16位、32位、64位等。3. 各種類別數(shù)據(jù)的存儲(特別是英文和漢字)ASCII 碼:7 位128 種漢字的存儲方式,能計(jì)算漢字的存儲大小。計(jì)算機(jī)系統(tǒng)1. 馮諾依曼體系結(jié)構(gòu)計(jì)算機(jī)之父馮諾依曼 J. Von Neumann)奠定現(xiàn)代計(jì)算機(jī)的體系結(jié)構(gòu)。馮諾依曼在EDVA既計(jì)方案中提出了“存儲程序”原理 計(jì)算機(jī)的三個特征:基本器件由電子器件組成具有內(nèi)部存儲 信息的能力,內(nèi)部信息以二進(jìn)制數(shù)表示運(yùn)算過程由程序自動控制2. 計(jì)算機(jī)系統(tǒng)構(gòu)成計(jì)算機(jī)系統(tǒng)=硬件系統(tǒng),軟件系統(tǒng)3. 計(jì)算機(jī)硬件系統(tǒng)五大部分運(yùn)算器:負(fù)責(zé)完成算術(shù)運(yùn)算和邏輯運(yùn)算??刂破鳎嚎刂朴?jì)算機(jī)的其他各部件,并協(xié)調(diào)它
4、們之間的工作內(nèi)存:存儲計(jì)算機(jī)中的數(shù)據(jù)和程序輸入設(shè)備:向計(jì)算機(jī)輸入程序和數(shù)據(jù)輸出設(shè)備:向計(jì)算機(jī)用戶輸出中間結(jié)果和最終結(jié)果4. 計(jì)算機(jī)軟件系統(tǒng)軟件系統(tǒng)=系統(tǒng)軟件,應(yīng)用軟件5. CPU(中央處理器)=運(yùn)算器,控制器6. 內(nèi)存和外存內(nèi)存直接和運(yùn)算器、控制器、輸入設(shè)備、輸出設(shè)備聯(lián)系,容量?。ㄅc 外存相比),訪問速度快(與外存相比)。外存=硬盤,光盤,U盤, 7. RAM 和 ROMROM只讀存儲器,生產(chǎn)時把信息固化在其中,計(jì)算機(jī)不能修改和寫 入其中的信息,斷電后,其中的信息不丟失。RAM讀寫內(nèi)存,計(jì)算機(jī)能修改也能寫入信息,斷電后,其中的信息 丟失。8輸入/輸出設(shè)備輸入設(shè)備=鍵盤,鼠標(biāo),光筆,觸摸屏,條形
5、碼掃描儀,掃描儀,話 筒, 輸出設(shè)備=顯示器,打印機(jī),繪圖儀,音箱,顯示器的一個重要指針是分辨率 分辨率:指在顯示器屏幕上所能描繪的像素個數(shù) (橫縱比為4:3),分辨率=水平方向象素數(shù)x垂直方向象素數(shù)顯示器與主機(jī)之間通過顯示器適配卡(簡稱顯卡)連接。顯示器二CRT顯示器,LED顯示器打印機(jī)=針式打印機(jī),噴墨打印機(jī),激光打印機(jī)針式打印機(jī):通過打印頭中的打印針撞擊打印頭前的色帶進(jìn)行打印的。噪音大、速度慢、質(zhì)量差,但成本低。噴墨打印機(jī):通過噴墨管把墨盒中的墨水噴到打印紙上進(jìn)行打印的。噪音小、速度中、質(zhì)量中、成本中。激光打印機(jī):通過激光和電子照相技術(shù)進(jìn)行打印的。噪音小、速度快、質(zhì)量高、成本高。8 US
6、B特點(diǎn)USB是英文Universal Serial Bus(通用串行總線)的縮寫,而其中文簡稱為“通串線”,是一個外部總線標(biāo)準(zhǔn),用于規(guī)范電腦與外部設(shè)備的連接和通訊。USB接 口支持設(shè)備的即插即用和熱插拔功能。USB2.0480Mbps(60MB/s)高速(High-Speed)USB3.05Gbps(500MB/s)超高速(Super-Speed)USB3.110Gbps(1280MB 超咼速 +(Super-speed+)操作系統(tǒng)部分1什么是操作系統(tǒng)管理硬件資源、控制程序運(yùn)行、改善人機(jī)界面、為應(yīng)用軟件提供 支持的系統(tǒng)軟件。多道程序設(shè)計(jì)特征:并發(fā)性T同時執(zhí)行多個程序共享性T多個并發(fā)程序共同使用
7、系統(tǒng)資源隨機(jī)性T程序運(yùn)行順序、完成時間以及運(yùn)行結(jié)果都是不確定的 操作系統(tǒng)的功能2. 基本功能(1) 進(jìn)程管理:對處理機(jī)進(jìn)行管理。通過進(jìn)程管理協(xié)調(diào)多 道程序間的關(guān)系,解決對處理機(jī)實(shí)施分配調(diào)度策略、 進(jìn)行分配和回收 等。進(jìn)程狀態(tài)(就緒、運(yùn)行、掛起/等待)。(2) 存儲管理:管理內(nèi)存資源。虛擬內(nèi)存。(3) 設(shè)備管理:對硬件設(shè)備進(jìn)行管理。中斷技術(shù)、緩沖技術(shù)(4) 文件管理:對信息資源的管理,操作系統(tǒng)將這些資源以文 件的形式存儲在外存上文件和文件系統(tǒng)、文件的分類、文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)、文 件目錄3. 操作系統(tǒng)的分類 批處理操作系統(tǒng): 特點(diǎn):系統(tǒng)資源利用率高,多道程序運(yùn)行,無 交互手段,調(diào)試程序困難分
8、時操作系統(tǒng):特點(diǎn):系統(tǒng)具有多路性、交互性、獨(dú)占性和及時性的特點(diǎn)。實(shí)時操作系統(tǒng):特點(diǎn):實(shí)時、極高的可靠性。嵌入式操作系統(tǒng):特點(diǎn):軟件代碼小,高度自動化,響應(yīng)速度快, 主要用于實(shí)時控制任務(wù)。個人計(jì)算機(jī)操作系統(tǒng):特點(diǎn):為單個用戶服務(wù),功能強(qiáng),價格便宜,界面友好。單任務(wù)(DOS)、多任務(wù)(Windows)網(wǎng)絡(luò)操作系統(tǒng):特點(diǎn):通信,資源共享。分布式操作系統(tǒng):特點(diǎn):低成本、高效率、高可靠性。數(shù)據(jù)庫基礎(chǔ)1. 數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫:數(shù)據(jù)庫(Database,DB是長期儲存在計(jì)算機(jī)內(nèi)的、有 組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫管理系統(tǒng):數(shù)據(jù)庫管理系統(tǒng)(Database Ma nageme ntSystem, D
9、BMS由數(shù)據(jù)庫和一組用于訪問數(shù)據(jù)庫中數(shù)據(jù)的程序組成。數(shù)據(jù)庫系統(tǒng):數(shù)據(jù)庫系統(tǒng)(Database System,DBS是指在計(jì)算 機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成常用 DBMS Microsoft Access 、SQL Sever、Oracle2. 幾個概念 主鍵:能唯一標(biāo)識某個實(shí)體的屬性集。關(guān)系:表間關(guān)系分為3類,即一對一,一對多,多對多。外鍵:某字段在表A中是主鍵,而在表B中不是主鍵,稱該字段是表 B的“外鍵”。多數(shù)情況下,表間關(guān)系是通過一個表的主鍵與另一個 表的外鍵產(chǎn)生聯(lián)系。3. 數(shù)據(jù)模型常用的數(shù)據(jù)模型:層次模型 網(wǎng)狀模型 關(guān)系模型數(shù)據(jù)模型的三要素:數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束。實(shí)體聯(lián)
10、系模型及E-R圖,從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。用矩型表示實(shí)體;用橢圓形表示屬性,并用無向邊與實(shí)體連接;用菱形表示聯(lián)系,并用無向邊分別與有關(guān)實(shí)體連接 ,在無向邊旁標(biāo)上 聯(lián)系類型(1:1 ,1:n, m:n)。用關(guān)系名(屬性1,屬性2,,屬性n)的形式描述關(guān)系的結(jié)構(gòu), 稱為關(guān)系模式。4. 數(shù)據(jù)庫設(shè)計(jì)方法和步驟:需求分析、概念設(shè)計(jì)(E-R圖)、邏輯設(shè)計(jì)(E-R模型-關(guān)系模 型)、物理設(shè)計(jì)、數(shù)據(jù)庫實(shí)施和數(shù)據(jù)庫運(yùn)行和維護(hù)。5. SQL查詢SELECT語法和使用網(wǎng)絡(luò)基礎(chǔ)1. 計(jì)算機(jī)網(wǎng)絡(luò)定義計(jì)算機(jī)網(wǎng)絡(luò)是由地理上分散的、具有獨(dú)立功能的多個計(jì)算機(jī)系統(tǒng),通過通信設(shè)備和線路相互連接,并配以相應(yīng)的網(wǎng)絡(luò)軟件,以實(shí)現(xiàn)通信
11、和資源共享的系統(tǒng)2. 計(jì)算機(jī)網(wǎng)絡(luò)功能計(jì)算機(jī)網(wǎng)絡(luò)的功能:資源共享(核心)數(shù)據(jù)通訊均衡負(fù)載 相互協(xié)作分布處理通過可靠性3. 拓?fù)浣Y(jié)構(gòu)定義和類別星形拓?fù)?、環(huán)形拓?fù)?. 網(wǎng)絡(luò)分類(WAN LAN (通信子網(wǎng) 資源子網(wǎng))5. 通信設(shè)備網(wǎng)卡:計(jì)算機(jī)通過網(wǎng)卡與網(wǎng)絡(luò)傳輸介質(zhì)連接。(P180)交換機(jī):是一種用于電(光)信號轉(zhuǎn)發(fā)的網(wǎng)絡(luò)設(shè)備,可 連接多個 設(shè)備。路由器:把局域網(wǎng)連入廣域網(wǎng)骨干中的路由選擇設(shè)備。6. 通信介質(zhì)網(wǎng)絡(luò)傳輸媒介:雙絞線、同軸電纜、光導(dǎo)纖維、無線通信設(shè)備。雙絞線:兩根家園導(dǎo)線相互纏繞而成雙絞線,雙絞線電纜包含1對或多對(常見的是4對)雙絞線。既可傳輸模擬信號,也可傳輸數(shù) 字信號。有效使用范圍是
12、幾百米。同軸電纜:中央是一根比較硬的銅導(dǎo)線。既可傳輸模擬信號,也可傳輸數(shù)字信號。有效使用范圍是幾千米。光導(dǎo)纖維:只能傳輸光信號,為了能使其傳播電信號,兩端必須 配有光反射機(jī)和光接受機(jī)。優(yōu)點(diǎn):頻帶寬度高、衰減極低、不泄漏信 號、不受電磁波干擾、高頻失真小、無需地線。無線通信設(shè)備:無線電、微波、紅外線。7. 通信協(xié)議http:超文本傳輸協(xié)議ftp :文件傳輸協(xié)議。電子郵箱地址:用戶名郵件服務(wù)器的域名8. IP意義和格式IP地址是為了區(qū)分互聯(lián)網(wǎng)上千百萬臺主機(jī)而為每個主機(jī)分配的 唯一的“地址”標(biāo)識。由32位二進(jìn)制數(shù)組成,分成4組,每個數(shù)字02559. DNS域名系統(tǒng)(DNS,用來把一個域名轉(zhuǎn)換成相應(yīng)的
13、IP地址10. OSI模型國際標(biāo)準(zhǔn)化組織(ISO)的開放系統(tǒng)互聯(lián)(OSI)參考模型,共有 7層:物理層數(shù)據(jù)鏈路層網(wǎng)絡(luò)層傳輸層會話層表示層 應(yīng)用層。11. WWW URLwww也稱萬維網(wǎng),是一種基于超文本檔的交互式瀏覽型檢索工具。 統(tǒng)一資源定位(URL :是www系統(tǒng)使用的一種特殊地址,www中 的每一個檔,都有唯一的一個 URL地址。URL的一般格式: 通信協(xié)議:/主機(jī)/路徑/文件名程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)1. 基本數(shù)據(jù)結(jié)構(gòu)與算法(1)算法的基本概念。計(jì)算機(jī)算法是以一步接一步的方式來詳細(xì)描述計(jì)算機(jī)如何將輸入轉(zhuǎn)化為所要求的輸出的過程,或者說,算法是對計(jì)算機(jī)上執(zhí)行的計(jì) 算過程的具體描述。(2)數(shù)據(jù)結(jié)構(gòu)的
14、定義;數(shù)據(jù)的邏輯結(jié)構(gòu);數(shù)據(jù)結(jié)構(gòu)的圖形表示。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之 間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。(3)線性表(4)棧和隊(duì)列棧:只允許在一端插入和刪除的線性表。 允許插入和刪除的一端 稱為棧頂(top),另一端稱為棧底(bottom)。特點(diǎn):后進(jìn)先出隊(duì)列:隊(duì)頭在鏈頭,隊(duì)尾在鏈尾。隊(duì)首出,隊(duì)尾入(5)樹孩子結(jié)點(diǎn):結(jié)點(diǎn)的子樹的根稱為該結(jié)點(diǎn)的孩子;雙親結(jié)點(diǎn):B結(jié)點(diǎn)是A結(jié)點(diǎn)的孩子,則A是B的雙親;結(jié)點(diǎn)層:根結(jié)點(diǎn)的層定義為 1;根的孩子為第二層結(jié)點(diǎn),依此 類推;樹的深度:樹中最大的結(jié)點(diǎn)層;結(jié)點(diǎn)的度:結(jié)點(diǎn)子樹的個數(shù);樹的度:樹中最大的結(jié)點(diǎn)度;葉子結(jié)點(diǎn):也叫終端結(jié)點(diǎn),是度為 0的結(jié)點(diǎn);分支結(jié)點(diǎn):度不為0的結(jié)點(diǎn);有序樹:子樹有序的樹,如:家族樹;無序樹:不考慮子樹的順序。(6)二叉樹的定義及其結(jié)構(gòu);二叉樹的前序、中序和后序遍歷。完全二叉樹:對于深度為K的,有N個結(jié)點(diǎn)的二叉樹,當(dāng)且僅當(dāng)其每一個結(jié)點(diǎn)都與深度為K的滿二叉樹中編號從1至n的結(jié)點(diǎn)一一對 應(yīng)時稱之為
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 荒山土地開采合同范本
- 鋼架玻璃安裝合同范本
- 挖土機(jī)合同范本
- 臨沂沃爾沃購車合同范本
- 廢棄機(jī)油回收合同范本
- 出售環(huán)衛(wèi)用車合同范本
- 養(yǎng)護(hù)用品供貨合同范例
- 08施工合同范例
- 代理招標(biāo)協(xié)議合同范例
- 代理廚具用品合同范例
- 2024年“民用無人機(jī)及多旋翼無人機(jī)”駕駛員操控員技能與理論知識考試題庫含答案
- 江蘇省蘇州市2023-2024學(xué)年五年級下學(xué)期期中綜合測試數(shù)學(xué)試卷(蘇教版)
- 退役軍人適應(yīng)性培訓(xùn)適應(yīng)性培訓(xùn)計(jì)劃
- 成都國企招聘筆試真題答案
- 外科全套課件
- 鐵嶺衛(wèi)生職業(yè)學(xué)院單招參考試題庫(含答案)
- 建立高效的護(hù)理風(fēng)險管理體系
- 毛澤東著作《實(shí)踐論》
- 分泌性中耳炎護(hù)理查房 課件
- 現(xiàn)代順勢醫(yī)學(xué)
- 一年級拼音默寫表
評論
0/150
提交評論