大學(xué)計算機(jī)基礎(chǔ)超詳細(xì)知識點(高手總結(jié))免費(fèi);

1、第一章 計算機(jī)及信息技術(shù)概述1. 電子計算機(jī)的發(fā)展歷程1946年2月由賓夕法尼亞大學(xué)研制成功的eniac是世界上第一臺電子數(shù)字計算機(jī)?！罢Q生了一個電子的大腦” 致命缺陷：沒有存儲程序。電子技術(shù)的發(fā)展促進(jìn)了電子計算機(jī)的更新?lián)Q代：電子管、晶體管、集成電路、大規(guī)模及超大規(guī)模集成電路電子計算機(jī)發(fā)展時間： 第一代 1946-1958 電子管計算機(jī)，主要應(yīng)用科學(xué)計算和軍事計算 第二代 1958-1964 晶體管計算機(jī)，主要應(yīng)用于數(shù)據(jù)處理領(lǐng)域 第三代 1964-1971 集成電路計算機(jī)，主要應(yīng)用于可科學(xué)計算，數(shù)據(jù)處理，工業(yè)控制等領(lǐng)域 第四代 1971年以來 超大規(guī)模集成電路，深入到各行各業(yè)，家庭和個人開始使

2、用計算機(jī)2. 計算機(jī)的類型按計算機(jī)用途分類：通用計算機(jī)和專用計算機(jī)按計算機(jī)規(guī)模分類：巨型機(jī)、大型機(jī)、小型機(jī)、微型機(jī)、工作站、服務(wù)器、嵌入式計算機(jī)按計算機(jī)處理的數(shù)據(jù)分類：數(shù)字計算機(jī)、模擬計算機(jī)、數(shù)字模擬混合計算機(jī)3. 計算機(jī)的特點及應(yīng)用領(lǐng)域計算機(jī)是一種能按照事先存儲的程序，自動、高速地進(jìn)行大量數(shù)值計算和各種信息處理的現(xiàn)代化智能電子設(shè)備。（含義）a. 運(yùn)算速度快 運(yùn)算速度用mips(百萬條指令每秒)來衡量，是計算機(jī)性能的指標(biāo)之一b. 計算精度高 應(yīng)用于數(shù)值計算c. 具有邏輯判斷能力 信息檢索、圖形識別d. 記憶性強(qiáng)e. 可靠性高、通用性強(qiáng) 應(yīng)用于數(shù)據(jù)處理、工業(yè)控制、輔助設(shè)計（cad）、輔助制造（c

3、am）辦公自動化。 應(yīng)用領(lǐng)域：1）數(shù)值計算 （主要是科學(xué)研究等數(shù)學(xué)計算問題） 2）數(shù)據(jù)及事務(wù)處理 （非科技方面的數(shù)據(jù)管理和計算處理） 3）自動控制與人工智能 （多用于航空航天領(lǐng)域） 4）計算機(jī)輔助設(shè)計（cad）、計算機(jī)輔助制造（cam）、計算機(jī)輔助教學(xué)（cai） 5）通信與網(wǎng)絡(luò)4. 計算機(jī)發(fā)展趨勢：巨型化、微型化、網(wǎng)絡(luò)化、智能化1、光計算機(jī) 2、生物計算機(jī) 3、量子計算機(jī)5. 常用的數(shù)制進(jìn)位制進(jìn)位規(guī)則基數(shù)所用的數(shù)碼位 權(quán) 表示符號二進(jìn)制逢二進(jìn)一r=2o,12ib（binary）八進(jìn)制逢八進(jìn)一r=80,1,78io（octal）十進(jìn)制逢十進(jìn)一r=100,1,910id(decimal)十六進(jìn)制逢

4、十六進(jìn)一r=160,1,9,a,.f16ih(hexadecimal)基數(shù)：r進(jìn)制的基數(shù)=r位權(quán)：在數(shù)制中，各位數(shù)字所表示值的大小不僅與該數(shù)字本身的大小有關(guān)，還與該數(shù)字所在的位置有關(guān)，我們稱這關(guān)系為數(shù)的位權(quán)。位權(quán)：一個與數(shù)字位置有關(guān)的常數(shù)，位權(quán)=rn6. 數(shù)據(jù)、信息和信息編碼的概念數(shù)據(jù)不僅指數(shù)字、字母、文字和其他特殊字符。而且還包括圖形、圖像、動畫、影像、聲音等多媒體數(shù)據(jù)。信息是人們按照預(yù)先的目的，通過從各種不同的渠道、不同的角度觀察記錄反映客觀事物狀態(tài)和特征的某種概念或經(jīng)過加工后的數(shù)據(jù)。信息強(qiáng)調(diào)的是對人有用的數(shù)據(jù)，這些數(shù)據(jù)將可能影響到人們的行為與決策。數(shù)據(jù)是客觀存在的事實、概念等，是一種可供

5、加工的特殊表達(dá)形式。信息編碼的基本元素是0和1兩個數(shù)碼，稱為二進(jìn)制。7. 計算機(jī)仍采用二進(jìn)制位數(shù)表示信息的原因：1）物理上容易實現(xiàn) 2）運(yùn)算規(guī)則簡單 3）可靠性高 4）易于實現(xiàn)邏輯運(yùn)算和邏輯判斷8. 二進(jìn)制和其它進(jìn)制的轉(zhuǎn)換十進(jìn)制轉(zhuǎn)二進(jìn)制：整數(shù)部分除以2取余，直至商為0；小數(shù)部分乘以2取整，直至小數(shù)部分為0或達(dá)到所需精度為止。 十進(jìn)制轉(zhuǎn)八進(jìn)制：方法同上。整數(shù)部分除以8，小數(shù)部分乘以8。 十進(jìn)制轉(zhuǎn)十六進(jìn)制：方法同上。整數(shù)部分除以16，小數(shù)部分乘以16。 9. 計算機(jī)中的數(shù)據(jù)單位位(bit)：計算機(jī)存儲數(shù)據(jù)的最小單元(0、1)字節(jié)(byte)：處理數(shù)據(jù)的基本單位(8bit/byte)常用的字節(jié)計數(shù)單

6、位： 1kb1024 byte (210b) 1mb1024 kb (220b) 1gb1024 mb (230b) 1tb1024 gb (240b)字長：cpu一次處理數(shù)據(jù)的二進(jìn)制位數(shù)。10. 信息表示與編碼所謂編碼，就是利用數(shù)字串來標(biāo)識所處理對象的不同個體。 在數(shù)學(xué)中，數(shù)值是用“”和“”表示正數(shù)和負(fù)數(shù)的，而在計算機(jī)中只有0和1，所以正負(fù)號也用0和1表示，即數(shù)值符號數(shù)字化。 “?！笔侵敢粋€系統(tǒng)所能表示的數(shù)據(jù)個數(shù)。按模運(yùn)算是指運(yùn)算結(jié)果超過模時，模（或模的整數(shù)倍）將溢出而只剩下余數(shù)。 假設(shè)m為模，若數(shù)a，b滿足abm，則稱a，b互為補(bǔ)數(shù)。 在有模運(yùn)算中，減去一個數(shù)等于加上這個數(shù)對模的補(bǔ)數(shù)。 原

7、碼 用0表示正號 1表示負(fù)號 例如：（+45）10的原碼為（00101101）2 ，（-45）的原碼為（10101101）2 反碼 對于正數(shù)，其反碼與其原碼相同；對于負(fù)數(shù)，用相應(yīng)正數(shù)的原碼各位取反來表示，包括將符號位取反。 補(bǔ)碼 正數(shù)的補(bǔ)碼與原碼和反碼相同；負(fù)數(shù)的補(bǔ)碼為該負(fù)數(shù)的反碼末位加1.11. 實數(shù)的表示定點數(shù)：小數(shù)點位置固定的數(shù)稱為定點數(shù)。浮點數(shù)：小數(shù)點位置不固定的數(shù)稱為浮點數(shù) bcd碼 即用二進(jìn)制位表示十進(jìn)制，最常見的是842bcd碼采用四位二進(jìn)制表示一位十進(jìn)制。 ascii碼 采用7位二進(jìn)制表示一個字符，一個字節(jié)占8位二進(jìn)制，一個assii碼占最低7位，最高位通常定位0.可以有27中

8、狀態(tài)，即128種狀態(tài)。 漢字編碼輸入碼a) 輸入碼b) 國標(biāo)碼和區(qū)位碼：每個漢字占兩個字節(jié)的編碼，且每個字節(jié)最高位均為0。所有漢字分94個區(qū)，每個區(qū)94個漢字。由此構(gòu)成區(qū)位碼。而區(qū)位碼的區(qū)碼和位碼各加32就得到國標(biāo)碼。c) 機(jī)內(nèi)碼 d) 字型碼：漢字存儲在計算機(jī)內(nèi)采用機(jī)內(nèi)碼，但輸出時必須轉(zhuǎn)換成字形碼，再根據(jù)字形碼輸出漢字。字形碼又稱漢字字模，用于在顯示器或打印機(jī)上輸出各種文字和符號。點陣漢字：每一個漢字以點陣形式存儲，有點的地方為“1”，空白的地方為“0”。有1616、2424、4848點陣等。點陣越大，字形分辨率越好，字形也越美觀，但漢字存儲的字節(jié)數(shù)就多，字庫也就越龐大。 第二章 計算機(jī)系統(tǒng)

9、1. 計算機(jī)系統(tǒng)的構(gòu)成一個完整的計算機(jī)系統(tǒng)是由硬件和軟件組成。硬件是由運(yùn)算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備五部分組成。其中： 中央處理器(簡稱cpu)=運(yùn)算器+控制器 主機(jī)=中央處理器+主存儲器軟件是指各類程序和數(shù)據(jù)，計算機(jī)軟件包括計算機(jī)本身運(yùn)行所需要的系統(tǒng)軟件和用戶完成任務(wù)所需要的應(yīng)用軟件。2. 馮諾依曼型計算機(jī)的結(jié)構(gòu) 馮諾依曼型計算機(jī)是將程序和數(shù)據(jù)事先存放在外存儲器中，在執(zhí)行時將程序和數(shù)據(jù)先從外存裝入內(nèi)存中，然后使計算機(jī)在工作時自動地從內(nèi)存中取出指令并加以執(zhí)行，這就是存儲程序概念的基本原理。 馮諾依曼計算機(jī)體系結(jié)構(gòu)的主要特點是：(1) 采用二進(jìn)制形式表示程序和數(shù)據(jù)。 (2) 計算機(jī)硬

10、件是由運(yùn)算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備五大部分組成 。(3) 程序和數(shù)據(jù)以二進(jìn)制形式存放在存儲器中。 (4) 控制器根據(jù)存放在存儲器中的指令 (程序) 工作。3. 中央處理器 cpucpu：運(yùn)算器部件、寄存器部件和控制器部件。cpu從存儲器取出指令，放入cpu內(nèi)部的指令寄存器，并對指令譯碼。它把指令分解成一系列的微操作，然后發(fā)出各種控制命令，執(zhí)行微操作系列，從而完成一條指令的執(zhí)行。cpu的主要性能指標(biāo) ：(1) 主頻/外頻（主頻=外頻倍頻，即cpu工作頻率）(2) 數(shù)據(jù)總線寬度（即字長，指cpu傳輸數(shù)據(jù)的位數(shù)）(3) 地址總線寬度（決定了cpu可訪問的地址空間）(4) 工作電壓（低電

11、壓可減少cpu過熱，降低功耗）(5) 高速緩存cache（加速cpu與其它設(shè)備間數(shù)據(jù)交換）(6) 運(yùn)算速度（cpu每秒能處理的指令數(shù)） 運(yùn)算器 運(yùn)算器是完成算術(shù)和邏輯運(yùn)算的部件，又稱算術(shù)和邏輯運(yùn)算單元。計算機(jī)所完成的全部運(yùn)算都是在運(yùn)算器中進(jìn)行的。運(yùn)算器的核心部件是: (1) 運(yùn)算邏輯部件 (2) 寄存器部件 控制器 控制器負(fù)責(zé)從存儲器中取出指令，并對指令進(jìn)行譯碼，并根據(jù)指令譯碼的結(jié)果，按指令先后順序，負(fù)責(zé)向其它各部件發(fā)出控制信號，保證各部件協(xié)調(diào)一致地完成各種操作。控制器主要由以下部件組成： 程序計數(shù)器。存放下一條將要執(zhí)行的指令在內(nèi)存中的地址； 指令寄存器。保存現(xiàn)在正在執(zhí)行的指令； 指令譯碼器。

12、用來識別指令的功能，分析指令的操作要求； 時序部件。產(chǎn)生計算機(jī)工作中所需的各種定時控制信號，對各種微操作控制信號進(jìn)行定時控制。以協(xié)調(diào)各部件的工作順序； 微操作控制電路。一條指令的執(zhí)行可以分解為一系列不可再分的微操作命令信號，即微命令，以指揮整個計算機(jī)有條不紊地工作。4. 主板 主板是電腦中各種設(shè)備的連接載體。它提供cpu、各種接口卡、內(nèi)存條和硬盤、軟驅(qū)、光驅(qū)的插槽，其它的外部設(shè)備也會通過主板上的i/o接口連接到計算機(jī)上。早期的pc機(jī)主板是將快速的cpu、中速的內(nèi)存、慢速的外設(shè)都連接在一條總線上，使系統(tǒng)的總體性能得不到優(yōu)化。5. 主存儲器 主存儲器，簡稱主存，也叫內(nèi)存儲器 (簡稱內(nèi)存)，由半導(dǎo)體

13、材料構(gòu)成。內(nèi)存分為只讀存儲器和隨機(jī)讀寫存儲器。 只讀存儲器rom 特點：存儲的信息只能讀出，不能隨機(jī)改寫或存入，斷電后信息不會丟失，可靠性高。 rom分類 (1) 掩膜式 rom(mask rom) (2) 可編程 prom(programmable rom) (3) 可擦除 eprom (erasable prom) (4) 電可擦 eeprom(electrically eprom) (5) 快擦寫 rom(flash rom) 隨機(jī)存儲器ram 特點：用于存放原始數(shù)據(jù)、中間結(jié)果、最終結(jié)果。開機(jī)前是空的，斷電后數(shù)據(jù)消失。 ram 分類: sram：靜態(tài)ram。不需要充電來保持?jǐn)?shù)據(jù)完整性，成

14、本高且集成低，一般做高速緩沖存儲器。 (2) dram：動態(tài)ram。需要定時充電來保持?jǐn)?shù)據(jù)的完整性，通常所說的“內(nèi)存”主要由它構(gòu)成。一般指以下兩種類型： sdram-同步動態(tài)存儲器 ddr-雙倍速率內(nèi)存 (ddr2-四倍速率內(nèi)存ddr3) cache(高速緩存 ) cache是一種高速緩沖存儲器，是為了解決cpu與主存之間速度不匹配而采用的一種重要技術(shù)。其中片內(nèi)cache是集成在cpu芯片中，片外cache是安插在主板上。高速緩沖存儲器的存取速度比主存要快一個數(shù)量級，大體與cpu的處理速度相當(dāng)。 多級緩存 最早的cpu緩存容量很低。當(dāng)集成在cpu內(nèi)核中的緩存已不能滿足cpu的需求，而制造工藝上

15、的限制又不能大幅度提高緩存的容量時，出現(xiàn)了集成在與cpu同一塊主板上的緩存，此時把cpu內(nèi)核集成的緩存稱為一級緩存，而外部的稱為二級緩存。 現(xiàn)在多數(shù)cpu內(nèi)部也有二級緩存，于是二級緩存又可分為內(nèi)部二級緩存和外部二級緩存。較高端的cpu中還會帶有三級緩存 。 6. 總線總線：是一組連接各個部件的公共通信線路，是計算機(jī)內(nèi)部傳輸指令、數(shù)據(jù)和各種控制信息的高速通道，是計算機(jī)硬件的一個重要組成部分。 地址總線。傳輸?shù)氖堑刂沸盘枺话闶菃蜗騻鬏?。?dāng)cpu需要訪問某個外設(shè)時，它向地址總線發(fā)出相應(yīng)外設(shè)的地址信號，以選擇某個外設(shè)。 數(shù)據(jù)總線。傳輸?shù)氖菙?shù)據(jù)，一般是雙向傳輸。cpu進(jìn)行“讀”時，數(shù)據(jù)由外設(shè)流向cpu

16、，當(dāng)cpu進(jìn)行“寫”時，數(shù)據(jù)由cpu流向外設(shè)。 控制總線。有的是cpu向內(nèi)存或外部設(shè)備發(fā)出的信號；有的是內(nèi)存或外部設(shè)備向cpu發(fā)出的信號。對每條控制線而言信號是單向傳送，但作為整體是雙向的。系統(tǒng)總線標(biāo)準(zhǔn)大致可分為isa總線、pci總線、pci express三個階段。 isa總線。是最早的8位系統(tǒng)總線。后來擴(kuò)展到16位。isa是現(xiàn)代個人計算機(jī)的基礎(chǔ)。 pci總線。主要特點是傳輸速度高，廣泛應(yīng)用于現(xiàn)代微機(jī)中。 agp總線。專為系統(tǒng)中一塊圖形顯示卡設(shè)計的總線。 pci express總線。是新一代的總線接口。7. 接口 i/o接口是連接主機(jī)和外部設(shè)備之間的邏輯部件，由i/o接口電路、連接器(一般為

17、連接電纜)和接口軟件(即設(shè)備驅(qū)動程序)組成。 根據(jù)i/o接口是否內(nèi)嵌在主板中，可將i/o接口分為內(nèi)置i/o接口和外置i/o接口兩類。(1) 內(nèi)置i/o接口 將i/o接口電路內(nèi)嵌在主板中，由主板提供外設(shè)接口電路插座，如鍵盤接口、鼠標(biāo)接口、usb接口、串口、并口及軟硬盤接口等。 (2) 外置i/o接口 將i/o接口集成到一塊獨立的電路板(接口卡)上，接口卡必須插在總線擴(kuò)展插槽上(如pci、pci express插槽等) 。8. 輸入/輸出子系統(tǒng) 簡稱外設(shè)l 非存儲設(shè)備 常見的非存儲設(shè)備有；鍵盤、鼠標(biāo)和顯示器、打印機(jī)。l 存儲設(shè)備 也叫外存。存儲設(shè)備通常分為磁介質(zhì)、光介質(zhì)、半導(dǎo)體介質(zhì)。1) 磁介質(zhì)

18、磁介質(zhì)存儲設(shè)備使用磁性來存儲數(shù)據(jù)位。最常見的磁介質(zhì)存儲設(shè)備是磁盤和磁帶。軟盤、硬盤都是屬于磁介質(zhì)的存儲設(shè)備。軟盤因為在讀寫速度、存儲穩(wěn)定性、存儲容量上不能滿足用戶的需要而幾乎被淘汰了。2) 光介質(zhì) 光存儲設(shè)備是使用激光技術(shù)來存儲和讀寫數(shù)據(jù)。cd-rom/cd-r/dvd3) 半導(dǎo)體存儲設(shè)備 半導(dǎo)體設(shè)備普通采用一種叫做“flash memory”的技術(shù)，即閃存技術(shù)。主要代表物是u盤9. 光盤存儲器 光盤簡稱cd(compact disc)是利用塑料盤片表面凹凸不平的特征，通過光的反射來記錄和識別二進(jìn)制的0、1信息。光盤的分類: 只讀型光盤 只讀光盤中的數(shù)據(jù)是在制作時寫入的，用戶只能讀數(shù)據(jù)，而不能

19、寫入或修改光盤中的數(shù)據(jù)。音頻光盤cd-da、數(shù)據(jù)光盤 cd-rom、 vcd、dvd等都屬于只讀光盤。 一次寫入光盤 這種光盤允許一次寫入數(shù)據(jù)，但不能修改和擦除數(shù)據(jù)， 如 cd-r。 可擦寫光盤 這種光盤可多次寫入或修改數(shù)據(jù)，如cd-rw。10. 硬盤 硬盤是微機(jī)最重要的外部存儲器，常用于安裝微機(jī)運(yùn)行所需的系統(tǒng)軟件和應(yīng)用軟件，以及存儲大量數(shù)據(jù)。 硬盤存儲格式 硬盤是由多個涂有磁性物質(zhì)的金屬圓盤盤片組成，盤片的每一面都有一個讀寫磁頭，在對硬盤進(jìn)行格式化時，將對盤片進(jìn)行劃分磁道和扇區(qū)，對于大容量的硬盤還將多個扇區(qū)組織起來成為一個塊“簇”，簇成為磁盤讀寫的基本單位。有的簇是一個扇區(qū)，有的有好幾個扇區(qū)

20、，可以在格式化的參數(shù)中給定。 硬盤性能指標(biāo) 硬盤的容量?，F(xiàn)在微機(jī)上所配置的硬盤一般在200gb以上。 硬盤的轉(zhuǎn)速。硬盤的轉(zhuǎn)速越快，硬盤尋找文件的速度也就越快。現(xiàn)在的主流硬盤轉(zhuǎn)速一般為7200rpm以上。 緩存。硬盤自帶的緩存，緩存越多，越能提高硬盤的訪問速度。 硬盤接口 硬盤接口分為ide、sata、scsi和光纖通道四種，ide接口硬盤多用于家用產(chǎn)品中，sata是種新生的硬盤接口類型。 硬盤格式化 硬盤低級格式化。主要是對一個新硬盤劃分磁道和扇區(qū)。 硬盤分區(qū)。把硬盤劃分為成若干個相對獨立的邏輯分區(qū) 。 硬盤高級格式化。高級格式化主要是對指定的硬盤分區(qū)進(jìn)行初始化，建立文件分配表以便系統(tǒng)按指定格

21、式存儲文件。11. 打印機(jī) 常用的有針式打印機(jī)、噴墨打印機(jī)和激光打印機(jī)等。 針式打印機(jī)特點。利用鋼針擊打色帶把色帶上的墨打印在紙上形成文本或圖形。缺點是打印質(zhì)量差、速度慢、噪聲大；優(yōu)點是可以打多聯(lián)紙，耗材相對較便宜。 噴墨打印機(jī)特點。打印頭上有若干個噴頭，打印時，墨水以每秒近萬次的頻率噴射到紙上。與其它兩類打印機(jī)相比，在打印質(zhì)量、速度、噪聲及成本方面處于中等層次。 激光打印機(jī)特點。利用激光可以形成很細(xì)的光點，將碳粉固著在紙上，加熱后碳粉固定在紙上，最后印出文字和圖片。優(yōu)點是打印速度快、噪音低、質(zhì)量好，缺點是價格及打印成本較高。 對三種打印機(jī)的打印效果對比來說，激光最好，噴墨其次，而針式相對較差

22、。 12. 計算機(jī)指令系統(tǒng) 指令：是指計算機(jī)執(zhí)行特定操作的命令。是程序設(shè)計的最小語言單位。 指令構(gòu)成：操作碼+地址碼（操作碼和操作數(shù)） 指令系統(tǒng)：是指一臺計算機(jī)所能執(zhí)行的全部指令的集合。不同型號的計算機(jī)有不同的指令系統(tǒng)。它反映了計算機(jī)的處理能力?？煞譃橐韵滤膫€步驟： 開始執(zhí)行程序時，先給程序計數(shù)器pc賦以第一條指令的首地址0100h。 取指令 按照計數(shù)器中的地址從內(nèi)存中取出指令(070270h)，并送往指令寄存器。然后計數(shù)器pc自動加1指向下一指令地址。分析指令 對指令寄存器中存放的指令(070270h)進(jìn)行分析，由譯碼器對操作碼 (07h)進(jìn)行譯碼，由地址碼(0270h)確定操作數(shù)地址。執(zhí)行

23、指令 取出操作數(shù)，去完成該指令所要求的操作。例如做加法指令，取內(nèi)存單元(0270h)的值和累加器的值相加，結(jié)果還是放在累加器。一條指令執(zhí)行完成，再回到取指令階段開始下一指令的執(zhí)行。13. 計算機(jī)硬件系統(tǒng)的性能指標(biāo) (1) cpu的主頻。主頻越高，單位時間內(nèi)完成的指令數(shù)也越多，cpu工作的速度也就越快。 (2) 字長。字長越長，計算機(jī)一次所能處理信息的位數(shù)就越多，表現(xiàn)為計算機(jī)的運(yùn)算速度越快。 (3) 運(yùn)算速度。它是一項綜合性的性能指標(biāo)。是指計算機(jī)每秒鐘執(zhí)行的指令數(shù)，單位是mips，即每秒百萬條指令。 (4) 內(nèi)存容量。內(nèi)存容量越大，一次讀入的程序、數(shù)據(jù)就越多，計算機(jī)的運(yùn)行速度也就越快。 (5)

24、內(nèi)存存取速度。內(nèi)存連續(xù)啟動兩次獨立的“讀”或“寫”操作所需的最短時間，稱為存取周期。 (6) i/o速度。i/o的速度是指cpu與外部設(shè)備進(jìn)行數(shù)據(jù)交換的速度。目前系統(tǒng)性能的瓶頸越來越多地體現(xiàn)在i/o速度上。 主機(jī)外設(shè) 硬件中央處理器 內(nèi)存控制器運(yùn)算器寄存器隨機(jī)讀寫存儲器 高速緩沖存儲器只讀存儲器外存（軟盤、硬盤、光盤、u盤等）輸入設(shè)備（鍵盤、鼠標(biāo)、攝像頭、光筆、圖形掃描儀） 其他（網(wǎng)卡、調(diào)制解調(diào)器、聲卡、顯卡、視頻卡等） 第三章windows xp操作系統(tǒng)操作系統(tǒng)是配置在計算機(jī)硬件上的第一層軟件，是控制計算機(jī)所有操作的軟件。1. 操作系統(tǒng)的類別 經(jīng)過多年的發(fā)展，操作系統(tǒng)多種多樣。為提高大型計算

25、機(jī)系統(tǒng)的資源利用率，操作系統(tǒng)從批處理，多道程序發(fā)展為分時操作系統(tǒng)。為了滿足計算機(jī)處理實時事件的需要，就有實時操作系統(tǒng)。為適應(yīng)個人計算機(jī)系統(tǒng)的需要又出現(xiàn)了桌面操作系統(tǒng)。為適應(yīng)并行系統(tǒng)的需要，就有了多處理器操作系統(tǒng)。為滿足網(wǎng)絡(luò)和分布計算的需要，就有了網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。此外，還有為支持嵌入式計算機(jī)的嵌入式操作系統(tǒng)。操作系統(tǒng)的主要功能：處理器管理、內(nèi)存管理、設(shè)備管理、文件管理、作業(yè)管理操作系統(tǒng)的五大類型:批處理系統(tǒng)（dos）、分時操作系統(tǒng)（windows、unix）、實時操作系統(tǒng)（linux）、網(wǎng)絡(luò)操作系統(tǒng)（netware/windousnt）、分布式系統(tǒng)（amoeba）典型操作系統(tǒng)a.

26、unixunix是一個通用、交互式、分時多用戶并支持網(wǎng)絡(luò)的操作系統(tǒng)，是可以運(yùn)行在各種機(jī)型(從微機(jī)到巨型機(jī)在內(nèi))上的通用操作系統(tǒng)。主要適用于網(wǎng)絡(luò)、大中小型機(jī)。 缺點：軟件少，價格貴，難掌握。 b. dosdos是單用戶、單任務(wù)和字符界面的操作系統(tǒng)，主要為16位微型計算機(jī)而設(shè)計，dos目前仍在一些微型計算機(jī)上運(yùn)行， 但屬于淘汰產(chǎn)品。 c. windowsl 界面圖形化，操作便捷l 采用多任務(wù)機(jī)制 l 支持網(wǎng)絡(luò)功能l 出色的多媒體功能l 硬件更容易使用l 具有眾多應(yīng)用程序的支持d linux linux是一個免費(fèi)、源代碼開放、自由傳播、類似于unix的操作系統(tǒng)。它既可以做各種服務(wù)器操作系統(tǒng)，也可以安

27、裝在微機(jī)上，并提供上網(wǎng)軟件、文字處理軟件、繪圖軟件、動畫軟件等，它除了命令操作外還提供了類似windows風(fēng)格的圖形界面，我國自行開發(fā)的有紅旗、藍(lán)點linux、麒麟linux等。缺點是兼容性差，應(yīng)用軟件安裝困難，操作性差，使用不習(xí)慣。2. 窗口的基本組成元素和操作窗口系統(tǒng)提供友好的用戶界面，每個窗口都由標(biāo)題、菜單、控制按鈕、滾動條、邊框等元素組成。用戶可以方便地使用鼠標(biāo)打開和關(guān)閉窗口，通過操作窗口的組成部件來實現(xiàn)窗口的移動、尺寸大小改變和多窗口布局。打開窗口的方法：1）雙擊圖標(biāo) 2）選擇一個圖標(biāo)，使其反像顯示，再按回車鍵3）右擊一個圖標(biāo)，彈出快捷菜單，在該菜單中選擇“打開”。4）如果圖標(biāo)在某一

28、個窗口中，選中該圖標(biāo)后，在“文件”菜單中選擇“打開”命令。關(guān)閉窗口的方法：l 按alt+f4l 雙擊控制菜單3. 對話框常見的組成元素 對話框是系統(tǒng)與用戶對話、交互的場所，是窗口界面的重要組成成分。對話框有時也用來顯示警告信息、解釋信息或詢問信息。對話框中的標(biāo)準(zhǔn)件包括文本框、列表框、單選按鈕、復(fù)選框和命令按鈕等。4. 菜單 “開始”菜單、下拉式菜單、彈出式快捷菜單 下拉式菜單： 命令名稱顯示為灰色，表示當(dāng)前不可用 命令名的后面有“”，單擊后將彈出對話框 命令名的后面有“”的，表示該命令有級聯(lián)菜單。 命令名的前面有“”的，表示該命令正在起作用，如果該命令處在一個組中，該組命令可以復(fù)選。 命令名的

29、前面有“”，表示該命令被選中，如果該命令處在一個組中，該組命令只能選擇一個，并且必須選擇一個。用鍵盤操作打開下拉式菜單，在菜單項的名稱右邊有一個帶下劃線的字母，按住alt鍵不放再按下這個字母，就會打開相應(yīng)的菜單。例如，按住alt鍵不放，再按f鍵會打開“文件菜單。彈出式菜單：這是一種隨時隨地為用戶服務(wù)的“上下文相關(guān)的彈出式菜單”。將鼠標(biāo)指向一個選中對象或屏幕的某個位置，單擊鼠標(biāo)右鍵，即可打開一個彈出式菜單5. 文件管理文件管理是操作系統(tǒng)最常見的組成部分。文件管理主要提供目錄及其文件的管理。 文件：保存在外部存儲設(shè)備上的相關(guān)信息的集合 文件存取屬性： 只讀：只允許授權(quán)用戶進(jìn)行讀操作。 讀寫：只允許

30、授權(quán)用戶進(jìn)行讀和寫的操作。 文檔：允許任何用戶進(jìn)行讀寫操作。 隱藏：不允許用戶直接看到文件名。 文件名的組成及命名規(guī)則n 每一個文件必須有一個名字，操作系統(tǒng)才能根據(jù)這些文件名來完成對文件的各種操作和管理。文件名由的主文件名和擴(kuò)展名組成，其間用“.”分開。n 文件名最多可以包含255個字符（包括空格）。n 文件名不能含有以下字符： 、: 、; 、+。n 不區(qū)分大小寫。n 文件的通配符由？和*組成。如：a？.exe 、*.doc、課程表.* ？表示一個字符,*表示多個字符6. 路徑路徑即是指從根目錄開始，一直到指定文件之間所經(jīng)過的目錄名構(gòu)成的字符串，它指明了查找文件的具體過程。在路徑中，各級子目錄

31、間及最后一級子目錄和文件名之間用“”分隔開如： c:program filesmicrosoft officeofficewinword.exe7. 文件及文件夾的選取選擇對象操作步驟選擇單個對象將鼠標(biāo)指針指向欲選擇的對象，單擊左鍵選擇多個對象左鍵單擊欲選擇的第一個對象，按住shift鍵，再左鍵單擊欲選擇的最后一個對象。選擇多個不連續(xù)對象先按住ctrl鍵，再用鼠標(biāo)分別單擊欲選對象選擇全部對象按（ctrl+a）組合鍵取消選擇在未選對象的空白區(qū)域單擊左鍵。8切換程序的方法 （1）利用任務(wù)欄切換 （2） 利用alt+tab組合鍵或alt+esc組合鍵來切換窗口 alt+esc組合鍵只能在沒有最小化的

32、窗口之間切換，alt+tab在所有窗口切換。9. 啟動windows“資源管理器”的3種方法l 用鼠標(biāo)右鍵單擊“開始”按鈕，在彈出的快捷菜單中選擇“資源管理器”命令l 用鼠標(biāo)右鍵單擊桌面上“我的電腦”、“我的文檔”、“網(wǎng)上鄰居”等任一圖標(biāo)，從彈出的快捷菜單中選擇“資源管理器”命令l 打開開始“開始”菜單，選擇“所以程序-附件-資源管理器” 第四章 中文office 2003l 中文word的使用1. 中文word 2003有五種視圖：頁面視圖（系統(tǒng)默認(rèn)）、大綱視圖、web視圖、閱讀版式視圖、普通視圖。 頁面視圖 頁面視圖是中文word2003的默認(rèn)視圖。在頁面視圖中可以顯示整個頁面的分布情況和

33、文檔中的所以元素。例如正文、圖形、表格、文本框、頁眉頁腳以及各種ole對象等。 大綱視圖 在大綱視圖中可以很容易地查看長篇文檔的結(jié)構(gòu)。大綱視圖中不顯示頁邊距、頁眉和頁腳、圖片和背景燈等。 wed視圖 可以創(chuàng)建wed頁。在該視圖中看到背景和為適應(yīng)窗口行顯示的文本和圖行，且圖形位置與wed瀏覽器中的位置一樣。不顯示頁眉頁腳。 閱讀版式視圖 閱讀版式視圖是為了方便用戶閱讀文檔和在閱讀時對文本做簡單地編輯操作。2. 文框編輯插入和改寫 插入是指將輸入的文本添加到插入點所在位置，插入點后的文本依次往后移動；改寫是指輸入的文本將替換插入點所在位置的文本。插入和改寫兩種編輯方式可以通過insert鍵或用鼠標(biāo)

34、雙擊狀態(tài)欄上的“改寫”標(biāo)志來切換。3.移動光標(biāo)的主要按鍵及功能 home 移動到當(dāng)前行首 end 移動到當(dāng)前行尾 ctrl+home 移動到文檔的開頭 ctrl+向上移動一個段落4. 文本的選定及撤銷 用鼠標(biāo)選定文本 將鼠標(biāo)i形指針一道該行的最左邊，直到變?yōu)橐粋€向右指的箭頭。單擊左鍵可選定一整行，不松開鼠標(biāo)左鍵向上或向下拖動鼠標(biāo)即可選擇多行文字。當(dāng)鼠標(biāo)指針變成右邊的箭頭時，雙擊鼠標(biāo)則選定一個段落；連續(xù)單擊3下，則選定整篇文檔。 將鼠標(biāo)的i形指針在某個字或詞組上雙擊，就選定了整個字或詞。連續(xù)三次單擊就選定了光標(biāo)所在的段落。用鼠標(biāo)和鍵盤選定文本1) 要選定一個句子，先按住ctrl鍵，然后用鼠標(biāo)在句

35、子的任何地方單擊2) 要選定一大塊文字，將光標(biāo)移至所選文本的起始處，用滾動條滾動到所選內(nèi)容的結(jié)束處，然后按住shift鍵不放，在單擊鼠標(biāo)左鍵3) 要選定列塊（垂直的一塊文字）按alt鍵5. 文檔格式設(shè)計可分為字符格式設(shè)計、段落格式設(shè)計、頁面格式設(shè)計。設(shè)置字符格式設(shè)計通過單擊“格式”工具欄上的按鈕或從“格式”菜單中選擇“字體”命令 “格式”菜單“字體”命令中由字體、字符間距、文字效果組成。設(shè)置段落格式設(shè)計可從以下幾個方面更改段落的外觀：文字對齊方式、縮進(jìn)、行距、段落間距、制表位、底紋、項目符號和編號方式。段落的對齊方式有左對齊、右對齊、兩端對齊、居中對齊、分散對齊5種。頁面格式設(shè)計 1選擇紙張大

36、小和頁面方向 從“文件”菜單中選擇“頁面設(shè)置” 2頁邊距設(shè)置 也在頁面設(shè)置里面 3創(chuàng)建頁眉頁腳 從視圖菜單中選擇頁眉頁腳命令。頁眉頁腳中可以包括文字或圖形，用來說明頁與頁之間的關(guān)系。 4分欄 選擇“格式”菜單中的“分欄”命令，打開“分欄”對話框.l 中文excel的操作1. 工作簿、工作表和單元格 工作簿就是指在excel中用來存儲并處理數(shù)據(jù)的文件，它的擴(kuò)展名是.xls 默認(rèn)的工作簿有3張工作表，工作表的名字為sheet1、sheet2、sheet3。單元格是工作表的最小單位，也是excel用于保存數(shù)據(jù)的最小單位。2. 數(shù)據(jù)輸入 輸入數(shù)據(jù)是創(chuàng)建工作表的最基本的工作，即向工作表的單元格中輸入文字

37、、數(shù)字、日期與時間、公式等內(nèi)容。excel提供單個單元格數(shù)據(jù)輸入和系列數(shù)據(jù)輸入自動填充輸入法。（1）單個單元格輸入 中文excel中每個單元格中最多可輸入32000個字符。文本輸入 在單元格中輸入的文本會自動靠左對齊。若要輸入純數(shù)據(jù)的文本應(yīng)在第一個數(shù)字錢加上單引號即可（如65786）當(dāng)輸入的文本超過了單元格寬度時，如果右邊相鄰單元格沒有內(nèi)容，則超過的文本會延伸到右邊的單元格位置顯示醋來；如果右邊相鄰單元格有內(nèi)容，則超出的文本不顯示出來，但實際內(nèi)容依然存在。數(shù)值輸入 在單元格中輸入的數(shù)值會自動靠右對齊。在計算時，用輸入的數(shù)值參與計算而不是顯示的數(shù)值。在輸入分?jǐn)?shù)時，應(yīng)先輸入“0”及一個空格，然后再

38、輸入分?jǐn)?shù)，否則excel將會把它處理為日期數(shù)據(jù)。日期和時間輸入 常用的內(nèi)置日期格式與時間格式有；”dd-mm-yy”、“yyyy/mm/dd”、“yy/mm/dd”、“hh:mm:am”、“mm/dd”。公式輸入 先輸入一個等號“=”，然后輸入公式內(nèi)容。（2）系列數(shù)據(jù)自動填充輸入相同數(shù)據(jù)的輸入方法一：選定輸入相同數(shù)據(jù)的區(qū)域 輸入數(shù)據(jù) 按ctrl+enter鍵完成方法二： 用鼠標(biāo)單擊輸入相同數(shù)據(jù)區(qū)域左上角第一個單元格 輸入數(shù)據(jù) 將鼠標(biāo)指針指向該單元格右下角的填充柄，此時鼠標(biāo)指針變?yōu)閷嵭氖中?，按下左鍵拖曳到最后一個單元格，然后松開鼠標(biāo)左鍵系列數(shù)據(jù)的輸入 如果輸入的是文字，則先輸入初始數(shù)據(jù)，將鼠標(biāo)

39、指針指向單元格右下角的填充柄，按下鼠標(biāo)左鍵向下或向右拖曳至填充的最后一個單元格，然后松開鼠標(biāo)左鍵即可如果輸入的初始數(shù)據(jù)位一個數(shù)值，則應(yīng)按住ctrl鍵，在拖曳該單元格右下角的填充柄。3 單元格引用：相對引用、絕對引用、混合引用4. 數(shù)據(jù)清除的功能是將單元格或單元格區(qū)域中的數(shù)據(jù)、格式刪除，當(dāng)要對單元格區(qū)域中的數(shù)據(jù)進(jìn)行刪除時，可以使用數(shù)據(jù)清除命令。具體操作方法如下；方法一：利用del鍵將所選的單元格中的數(shù)據(jù)清除。但此方法只能清除單元格或單元格區(qū)域中的數(shù)據(jù)，而不能清除格式。方法二：在菜單欄中選擇“編輯”菜單中的“清除”命令，彈出級聯(lián)菜單，菜單中包含“格式”、“內(nèi)容”、“批注”、“全部”4條命令。l 中

40、文ppt20031. powerpoint 2003的視圖：1）普通視圖：也是powerpoint 2003的默認(rèn)視圖 2）幻燈片瀏覽視圖：使用幻燈片瀏覽視圖可以在窗口中按每行若干張幻燈片縮圖的方式順序顯示幻燈片，以便于用戶對多張幻燈片同時進(jìn)行刪除、復(fù)制和移動，以及方便快速地定位到某張幻燈片。另外，在這里定義幻燈片的切換方式也很方便。3）幻燈片放映：從當(dāng)前幻燈片開始放映，直接觀察放映中的視覺、聽覺效果，實驗放映操縱的過程，以便于及時修改。2文本的格式化文本格式化是指幻燈片上文本占位符和文本框中文本的格式設(shè)置。文本格式設(shè)置，可以針對占位符或文本框中的所有文字，也可以只針對其中選定的文字。格式化的

41、內(nèi)容包括字體的格式化和段落的格式化。文本占位符和文本框的格式化方法是一樣的。對于文本占位符中的字號和行距等格式信息，powerpoint 2003本身還可以根據(jù)文字的多少、占位符的大小以及所作的格式設(shè)置自動調(diào)節(jié)，以達(dá)到最佳的效果。3. 幻燈片放映類型：演講者放映、觀眾自行放映、在展臺瀏覽。(1) 演講者放映（全屏幕）：這是常規(guī)的幻燈片放映方式。在放映過程中，可以人工控制放映進(jìn)度；如果希望自動放映演示文稿，可以使用“幻燈片放映”菜單中的“排練計時”，設(shè)置好每張幻燈片放映的時間，這樣放映時可以自動放映。(2) 觀眾自行瀏覽（窗口）：若放映演示文稿的地方是在類似于會議、展覽中心的場所，同時又允許觀眾

42、自己動手操作，可以選擇此方式。這是在標(biāo)準(zhǔn)窗口中放映，窗口中將顯示自定義的菜單及快捷菜單，這些菜單命令中不含有可能會干擾放映的命令選項，這樣可以在任由觀眾自行瀏覽演示文稿的同時，防止觀眾所作的操作損壞演示文稿。(3) 在展臺瀏覽（全屏幕）：如果幻燈片放映時無人看管，可以使用這種方式，演示文稿會自動全屏幕放映。當(dāng)選擇此項后，powerpoint 2003會自動選擇“循環(huán)放映，按esc鍵終止”復(fù)選項。第五章 軟件技術(shù)基礎(chǔ)1程序設(shè)計語言（1）機(jī)器語言和匯編語言由計算機(jī)硬件系統(tǒng)可以識別的指令組成的語言稱為機(jī)器語言。匯編語言是將機(jī)器指令映射為一些可以被人讀懂的助記符。由于計算機(jī)只能識別機(jī)器語言，所以匯編語

43、言通常需要通過匯編程序翻譯為機(jī)器語言。匯編語言的翻譯軟件稱為匯編程序，它可以將程序員寫的助記符直接轉(zhuǎn)換為機(jī)器指令，然后由計算機(jī)去識別和執(zhí)行。用機(jī)器語言編寫的程序是計算機(jī)可以直接執(zhí)行的程序。用機(jī)器語言編寫的程序，代碼長度短，執(zhí)行效率高。但是，這種語言的缺點也很明顯。最主要的是編寫機(jī)器語言程序必須要熟知cpu 的指令代碼，編寫程序既不方便，又容易出錯，調(diào)試查錯也非常困難。而且編寫的程序只能在特定的機(jī)器上運(yùn)行，沒有通用性。（2）高級語言 高級語言源程序翻譯為指令代碼有兩種做法：編譯或者解釋。編譯通過編譯程序來完成。解釋則是通過解釋程序完成。解釋的結(jié)果產(chǎn)生可以直接執(zhí)行的指令。編譯的結(jié)果是得到目標(biāo)程序。

44、目標(biāo)程序也是要經(jīng)過連接才會得到可執(zhí)行程序目前應(yīng)用比較廣泛的幾種高級語言由fortran/basic/pascal/c等。（3）面向?qū)ο蟮恼Z言（4）未來的語言3、語言處理程序語言處理程序是把源程序翻譯成機(jī)器語言的程序，可分為三種：匯編程序、編譯程序和解釋程序。（1）匯編程序把匯編語言源程序翻譯成機(jī)器語言程序的程序稱為匯編程序，翻譯的過程稱為匯編。匯編程序在翻譯源程序時，總是對源程序從頭到尾一個符號一個符號地進(jìn)行閱讀分析，一般用兩遍掃描完成對源程序的加工轉(zhuǎn)換工作。匯編語言在翻譯的同時，還對各種形式的錯誤進(jìn)行檢查和分析，并反饋給用戶，以便修改。反匯編程序也是一種語言處理程序，它的功能與匯編程序相反，

45、它能把機(jī)器語言程序轉(zhuǎn)換成匯編語言程序。（2）編譯程序編譯程序是把高級語言源程序（如fortran、pascal、c 等）翻譯成目標(biāo)程序（機(jī)器語言程序）的一種程序，翻譯的過程稱為編譯。（3）解釋程序解釋程序也是一種對高級語言源程序進(jìn)行翻譯處理及的程序。但其處理方式是邊讀取、邊翻譯、邊執(zhí)行，解釋過程不產(chǎn)生目標(biāo)程序。解釋程序?qū)⒃闯绦蛞痪湟痪渥x入，對每個語句進(jìn)行分析和解釋，有錯誤隨時通知用戶，無錯誤就按照解釋結(jié)果執(zhí)行所要求的操作。程序的每次運(yùn)行都要求源程序與解釋程序參加。2.各種程序設(shè)計語言均包括以下四個成分：數(shù)據(jù)成分。用以描述程序中所涉及的數(shù)據(jù)。運(yùn)算成分。用以描述程序中所包含的運(yùn)算?？刂瞥煞帧Ｓ靡员?/p>

46、達(dá)程序中的控制構(gòu)造。傳輸成分。用以表達(dá)程序中數(shù)據(jù)的傳輸。3.計算機(jī)程序的執(zhí)行（1）編輯程序 （2）編譯程序 （3）鏈接程序 （4）運(yùn)行程序4.程序設(shè)計的步驟：程序說明、程序設(shè)計、 、程序定稿、編寫代碼、測試程序。結(jié)構(gòu)化程序設(shè)計的原則： 采用自頂向下、逐步求精的方法程序結(jié)構(gòu) 模塊化 把一個大型的程序按照功能分解為若干相對獨立的、較小的子程序(即模塊)，并把這些模塊按層次關(guān)系進(jìn)行組織。 限制使用goto語句 嚴(yán)格遵循每個程序段“只有一個入口和一個出口”的原則5. 結(jié)構(gòu)化基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)6. 結(jié)構(gòu)化程序的描述工具1) 程序流程圖 2）n-s圖 3）偽碼7. 面向?qū)ο蟮某绦蛟O(shè)計

47、對象：在現(xiàn)實生活中，所有東西都是對象，例如某一輛車就是一個對象，指具體的一輛車，某個人也是一個對象，指具體的一個人。對象既可以很簡單，也可以很復(fù)雜，復(fù)雜的對象可以由若干簡單的對象構(gòu)成。任何對象都有兩個共同的特點：對象的屬性和對象的操作。一個對象通常由對象名、屬性和操作組成。 屬性：屬性是用來描述對象的狀態(tài)，對象的狀態(tài)又稱為對象的靜態(tài)屬性，包括對象內(nèi)部所包含的信息，每個對象都具有自己專有的內(nèi)部信息，這些信息說明了對象所處的狀態(tài) 封裝：封裝就是把對象的屬性和操作結(jié)合成一個不可分割的整體，在這個整體中一些屬性(操作)是被保護(hù)的，以防外界的干擾和誤操作，另一些屬性(操作)是公共的，它們作為接口供外界使

48、用。封裝的結(jié)果就是使一個對象形成接口和實現(xiàn)兩個部分。對于用戶來說，接口是可見的，實現(xiàn)是不可見的。封裝是面向?qū)ο蠓椒ㄖ匾臋C(jī)制，其目的是有效地實現(xiàn)信息隱藏原則。 類：是一組具有相同屬性和相同操作的對象的集合。一個類中的每個對象都是這個類的一個實例。例如，人就是一個類(不是指具體的某個人)，而具體的一個人就是人類的一個實例(對象)。再比如，定義了一個名為“球”的類，那么，足球、排球、籃球就是“球”類的一個個實例。 繼承：繼承是表達(dá)類之間相似性的一種機(jī)制，即在已有的類的基礎(chǔ)之上增加構(gòu)造新的類，前者稱為父類(或超類)，后者稱為子類。子類除自動擁有父類的全部屬性和操作外，還可以進(jìn)一步定義新的屬性和操作。

49、如果子類只從一個父類繼承，則稱為單一繼承；如果子類從一個以上父類繼承，則稱為多重繼承。 消息：對象間的相互合作需要一個機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為“消息”。也就是說，消息是向?qū)ο蟀l(fā)出的服務(wù)請求，是對象和對象之間進(jìn)行通信的手段。一個對象通過向另一個對象發(fā)送消息來請求服務(wù)，接收到消息的對象經(jīng)過解釋，然后給予響應(yīng)。這種通訊機(jī)制叫做消息傳遞。消息要素通常包括：發(fā)送對象、接受對象、操作和適當(dāng)?shù)膮?shù)。 多態(tài)性：對象在收到消息時要予以響應(yīng)，不同的對象收到同一消息可產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象叫做多態(tài)性。多態(tài)性增強(qiáng)了軟件的靈活性和重用性。多態(tài)性與繼承性相結(jié)合使軟件具有更廣的重用性和可擴(kuò)充性。8. 面向?qū)ο蠓椒?/p>

50、的優(yōu)點：（1）與人類習(xí)慣的思維方式一致 （2）穩(wěn)定性好 （3）可重用行好 (4)易于開發(fā)大型軟件產(chǎn)品 （5）可維護(hù)性好9. 指令指令是計算機(jī)能夠識別和執(zhí)行的命令。指令是計算機(jī)可以識別的命令。計算機(jī)可以識別的只有二進(jìn)制代碼。所以，指令也就是計算機(jī)可以識別的二進(jìn)制代碼。所以每一條指令都會告訴計算機(jī)做什么：做加法、做減法，還是把數(shù)據(jù)從存儲器調(diào)入cpu，等等。指令一般包含兩個部分：指令的操作碼，指令的操作數(shù)。10. 算法的定義：算法是一組明確的可執(zhí)行步驟的有序集合。算法的5個特征：（1）有窮性 一個算法必須保證執(zhí)行有限步之后結(jié)束 （2）確定性 算法的每一步驟必須有確切的定義 （3）可行性 （4）輸入

51、（5）輸出11. 算法設(shè)計的基本方法：列舉法、歸納法、遞歸法、減半遞推法、回溯法12算法時間復(fù)雜度：算法中包含簡單操作的次數(shù)13. 算法空間復(fù)雜度：算法運(yùn)行過程中臨時占用存儲空間的大小。一般以數(shù)量級的形式給出14.數(shù)據(jù)結(jié)構(gòu)的基本概年a) 數(shù)據(jù)：數(shù)據(jù)是描述客觀事物的數(shù)值、字符以及所有其它能輸入到計算機(jī)中，且能被計算機(jī)處理的各種符號的集合。簡言之，數(shù)據(jù)就是計算機(jī)化的信息（或存儲在計算機(jī)中的信息）。b) 數(shù)據(jù)元素：數(shù)據(jù)元素是組成數(shù)據(jù)的基本單位,是數(shù)據(jù)集合的個體，在計算機(jī)中通常作為一個整體進(jìn)行考慮和處理。c) 數(shù)據(jù)項：數(shù)據(jù)元素的最小單位是數(shù)據(jù)項。d) 數(shù)據(jù)對象：數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)

52、據(jù)的一個子集。e) 數(shù)據(jù)對象：數(shù)據(jù)對象是一組性質(zhì)相同的值集合以及定義在這個值集合上的一組操作的總稱。f) 數(shù)據(jù)處理：數(shù)據(jù)處理是指對數(shù)據(jù)集合中的各元素以各種方式進(jìn)行處理，包括對數(shù)據(jù)的插入、刪除、查找、更新、排序等基本運(yùn)算。14. 數(shù)據(jù)結(jié)構(gòu)：相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)的3種結(jié)構(gòu)：（1）線性結(jié)構(gòu) 結(jié)構(gòu)中數(shù)據(jù)結(jié)構(gòu)之間存在一個對一個的關(guān)系。（2）樹形結(jié)構(gòu) 結(jié)構(gòu)中數(shù)據(jù)元素之間存在一個對多個的關(guān)系 （3）圖形結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu) 多個對多個 樹形結(jié)構(gòu)和圖形結(jié)構(gòu)統(tǒng)稱非線性結(jié)構(gòu)。15. 數(shù)據(jù)的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)、索引存儲結(jié)構(gòu)、散列存儲結(jié)構(gòu)。16. 棧、隊列、樹和二叉樹具體從書上看。17.

53、軟件危機(jī)是指在軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題。軟件危機(jī)主要體現(xiàn)在以下幾個方面： 軟件開發(fā)的實際成本和進(jìn)度估計不準(zhǔn)確 開發(fā)出來的軟件常常不能使用戶滿意 軟件產(chǎn)品的質(zhì)量不高，存在漏洞，需要經(jīng)常打補(bǔ)丁 大量已有的軟件難以維護(hù) 軟件缺少有關(guān)的文檔資料 軟件的開發(fā)和維護(hù)成本不斷提高，直接威脅計算機(jī)應(yīng)用的擴(kuò)大 軟件生產(chǎn)技術(shù)進(jìn)步緩慢，跟不上硬件的發(fā)展和人們需求的增長。18. 軟件工程是指應(yīng)用計算機(jī)科學(xué)、數(shù)學(xué)及管理科學(xué)等原理，以工程化的原則和方法來開發(fā)與維護(hù)軟件的學(xué)科。研究軟件工程的主要目的就是在規(guī)定的時間、規(guī)定的開發(fā)費(fèi)用內(nèi)開發(fā)出滿足用戶需求的高質(zhì)量的軟件系統(tǒng)(高質(zhì)量是指錯誤率低、好用、易用、可

54、移植、易維護(hù)等)。為了消除軟件危機(jī)，人們通過認(rèn)真研究解決軟件危機(jī)的方法認(rèn)識到軟件工程是引導(dǎo)軟件開發(fā)走向工程科學(xué)的途徑，形成了軟件工程的概念。19. 軟件工程包括3個要素：方法、工具和過程。方法是完成軟件工程項目的技術(shù)手段。工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。20. 軟件生命期：軟件的生命期是指從概念的形成、問題的提出直到所開發(fā)的軟件在充分使用之后完全失去使用價值為止的這個過程。大體分為3個時期，即軟件定義時期、軟件開發(fā)時期和軟件維護(hù)時期。定義時期：問題定義、可行性研究、需求分析（寫出需求分析書及用戶手冊的初稿） 軟件開發(fā)時期：概要設(shè)計階段、詳細(xì)設(shè)計階段、編碼階段、測試階段。 軟件維護(hù)階段：軟件維護(hù)階段是軟件生命其中