計算機考前培訓(xùn)ppt課件

1、考前輔導(dǎo)培訓(xùn).二級考試內(nèi)容參考“00_本次省計算機等級考試考前輔導(dǎo)有關(guān)安排與建議文件目 錄第一部分 計算機系統(tǒng)知識綜述第二部分 Windows 2000第三部分 Word、Excel、 第四部分 網(wǎng)絡(luò)根底知識第五部分 軟件工程、數(shù)據(jù)構(gòu)造等第六部分 言語根底第一部分 根底實際計算機的開展與運用計算機的根本組成及原理微型計算機的外部設(shè)備電子商務(wù)和電子政務(wù)計算機的進制轉(zhuǎn)換第一部分 根底實際計算機的開展與運用計算機的分代微型計算機的主要性能參數(shù)電子數(shù)字計算機的特點計算機的開展與運用計算機的分代(依電子器件第一代：電子管計算機第二代：晶體管計算機第三代：中、小規(guī)模集成電路計算機第四代：大規(guī)模、超大規(guī)模集

2、成電路 計算機計算機的分代依運算速度、輸入輸出才干、數(shù)據(jù)容量、規(guī)模和價錢來分類：巨型機大型機中型機小型機微型機計算機的開展與運用2. 微型計算機的主要性能參數(shù)CPU的類型內(nèi)存儲器的容量運轉(zhuǎn)的速度即微機的主頻外部設(shè)備的配置軟件的配置微型計算機的主要性能參數(shù)CPU的類型它由微型計算機的型號、字長和其他性能參數(shù)決議。字長：是指一次并行處置的位數(shù)。普通地講，字長越長，可用來表示數(shù)的有效位數(shù)就越多，精度就越高。常見微型機字長有：8位、16位、32位和64位。386微型計算機是32位。微型計算機的主要性能參數(shù)內(nèi)存儲器的容量普通來說存儲器容量越大，微型機的“記憶才干越強?，F(xiàn)代軟件功能強大，需求有較大的內(nèi)存空

3、間，普通如今計算機配置內(nèi)存儲器容量為：128 MB以上。微型計算機的主要性能參數(shù)運轉(zhuǎn)的速度衡量計算機運算的快慢程度，對于微機那么以主時鐘頻率來表示。現(xiàn)代計算機的主時鐘頻率簡稱“主頻普通有1Ghz以上。微型計算機的主要性能參數(shù)外部設(shè)備的配置軟盤驅(qū)動器硬盤的容量顯示器的分辨率打印機的型號和速度掃描儀、數(shù)碼相機、數(shù)碼攝相機等設(shè)備能否配備。計算機的開展與運用3. 電子數(shù)字計算機的特點運轉(zhuǎn)速度快計算精度高具有很強的“記憶和邏輯判別力可靠性強微型計算機的主要性能參數(shù)軟件的配置操作系統(tǒng)的版本程序設(shè)計軟件網(wǎng)絡(luò)通訊軟件其它各種運用軟件第一部分 根底實際計算機的系統(tǒng)的組成計算機系統(tǒng)硬件系統(tǒng)軟件系統(tǒng)主機外存儲器輸入

4、/輸出設(shè)備中央處置器內(nèi)存儲器系統(tǒng)軟件運用軟件(如：Office2000、WPS2000)操作系統(tǒng)如：windows 98)程序設(shè)計言語處置系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)運算器控制器計算機的根本組成從功能角度看分為五部分：運算器控制器存儲器輸入設(shè)備輸出設(shè)備計算機的根本組成中央處置器CPU由運算器和控制器合在一同組成。主機由CPU和內(nèi)存儲器組成。外部設(shè)備由輸入、輸出設(shè)備和外存儲器組成。計算機的根本組成及原理計算機的任務(wù)原理如今的計算機根本上都是基于“存儲程序的原理?！按鎯Τ绦虻脑碛蓴?shù)學(xué)家：馮諾依曼于1946年提出。微型計算機的根本組成微處置器CPU存儲器包括內(nèi)、外存儲器各種輸入、輸出接口電路系統(tǒng)總線總線：是

5、計算機中傳送信息的公共通道，它分為：地址、數(shù)據(jù)和控制總線。第一部分 根底實際微型計算機的外部設(shè)備存儲器輸入設(shè)備輸出設(shè)備微型計算機的外部設(shè)備存儲器分類存儲器內(nèi)存儲器外存儲器磁鼓磁帶磁盤光盤軟盤硬盤只讀光盤CD-ROM可重寫光盤Rewriteable)只寫一次光盤WORM內(nèi)、外存儲器的區(qū)別區(qū)別點名稱容量存儲周期（或讀寫速度）斷電后數(shù)據(jù)丟失情況內(nèi) 存相對較少較快丟失外 存相對較多較慢不丟失半導(dǎo)體存儲器分類隨機存儲器RAM由：靜態(tài)隨機存儲器SRAM動態(tài)隨機存儲器DRAM注：現(xiàn)代運用的內(nèi)存普通采用DRAM。只讀存儲器ROM注：微機中的CMOS信息存儲在ROM-BIOS中，它由一可儲蓄電池不停地供電，故信

6、息不喪失。半導(dǎo)體存儲器區(qū)別區(qū)別點名稱讀、寫特性斷電后數(shù)據(jù)丟失情況隨機存儲器內(nèi)容可隨時讀出和寫入丟失只讀存儲器只能讀出不丟失注：只讀存儲器還可分：ROM、PROM、EPROM、EEPROM。外存儲器分類軟盤存儲器硬盤存儲器光盤存儲器數(shù)據(jù)傳輸率：是指光驅(qū)在1秒鐘的時間內(nèi)所能讀取的最大數(shù)據(jù)量。用Kbps表示，即：千字節(jié)/秒。1倍速光驅(qū)的數(shù)據(jù)傳輸率為：150Kbps。 那么50倍速光驅(qū)其數(shù)據(jù)傳輸率為: 50*150kbps=7500Kbps=7.5Mb軟盤存儲器寫維護操作對于3英寸寫維護口處于透光形狀時才會對軟盤實施寫維護。注：對于5英寸的寫維護正好相反。軟盤存儲器扇區(qū)、磁道和面數(shù)等概念格式化容量的計

7、算容量=軟盤可用面數(shù)*每面磁道數(shù)*每道扇區(qū)數(shù)*每扇區(qū)字節(jié)數(shù) 注：每扇區(qū)字節(jié)數(shù)是：512 B軟盤存儲器容量例：一雙面高密軟盤，每面有80個磁道，每道有18個扇區(qū)，其格式化容量是多少？ 容量=2*80*18*512 B=1440 KB =1.44 MB注：1個漢字在計算機中占2個字節(jié)寬度。1024 B= 1 KB1024 KB=1 MB1024 MB=1 GB硬盤存儲器要點新硬盤，通常需求先對其進展分區(qū)，然后，對各個分區(qū)進展格式化才可以運用。硬盤采用溫切斯特技術(shù)。硬盤在任務(wù)時應(yīng)防止振動、沖擊。微機硬盤接口規(guī)范有：I DE、EI DE和SCSI三種接口。微型計算機的外部設(shè)備輸入設(shè)備將外界信息數(shù)據(jù)、程

8、序及各種控制信號送入計算機的設(shè)備。規(guī)范輸入設(shè)備：鍵盤和鼠標(biāo)器。微型計算機的外部設(shè)備輸出設(shè)備將計算機中數(shù)據(jù)信息傳送到外部媒介，并轉(zhuǎn)化成某種為人們所認(rèn)識的方式。最常用的輸出設(shè)備有：顯示器和打印機。輸出設(shè)備顯示器重要技術(shù)目的：分辨率和 顏色。分辨率：一屏有多少個像素。注：普通15英寸以上的分辨率為：1024*768輸出設(shè)備打印機分類打印機擊打式非擊打式常見的是激光打印 機和噴墨打印機。活字式打印機點陳式打印機簡稱：針式打印機例1：針式打印機術(shù)語中，24針是指。A24*24點陣B信號線插頭有24針C打印頭有24*24根針D打印頭內(nèi)有24根針例2：存儲400個24*24點陣漢字字形所需 的存儲容量是。A

9、255KB B) 75KB C) 37.5KB D) 28.125KB提示：24*24點陣的一個漢字字模共占=24*24/8 B軟件系統(tǒng)指令是指示計算機執(zhí)行某種操作的命令。指令的組成由操作碼和操作數(shù)組成。計算機言語分類及區(qū)別區(qū)別名稱能否被計算機直接執(zhí)行源程序到目標(biāo)程序機器語言能不用匯編語言不能翻譯高級語言不能編譯多媒體根本知識多媒體技術(shù)的特征多媒體計算機媒體是指信息表示和傳播的載體。多媒體技術(shù)的特征數(shù)字化交互性 指人和計算機之間可以相互交流。實時性集成性將多媒體各種信息有機地組織在一同。多媒體計算機指能處置多媒體信息和具有交互人機才干的計算機系統(tǒng)。它由多媒體硬件系統(tǒng)和多媒體軟件系統(tǒng)組成。多媒體

10、硬件系統(tǒng)由：計算機主機、音頻與視頻處置設(shè)備、光盤驅(qū)動器和各種媒體輸入輸出設(shè)備等。計算機病毒簡介計算機病毒實踐上是一小段具有特殊功能的計算機程序。計算機病毒簡介計算機病毒的特征是一段可執(zhí)行的程序傳染性埋伏期激發(fā)性破壞性電子商務(wù)電子商務(wù)(Electronic Commerce)它最早產(chǎn)生于20世紀(jì)60年代，開展于90年代。它不僅指在Internet上的買賣，而且也包括利用信息技術(shù)來降低商務(wù)本錢、添加流通價值和發(fā)明商業(yè)機遇的一切商務(wù)活動。如：，電視會議、電子郵件、電子支付等。電子商務(wù)電子商務(wù)與傳統(tǒng)商務(wù)的區(qū)別突破時間和地點的限制低本錢高效率虛擬現(xiàn)實運用更靈敏電子商務(wù)電子商務(wù)運轉(zhuǎn)方式B2B：商家-商家

11、這是最早出現(xiàn)的電子商務(wù)方式，EDI(電子數(shù)據(jù)交換)是其代表。B2C：商家-消費者C2C：消費者-消費者電子政務(wù)電子政務(wù)運轉(zhuǎn)方式G2G：政府間G2B：政府-企業(yè)G2C：政府-公民電子政務(wù)電子政務(wù)平臺硬件平臺：政務(wù)內(nèi)網(wǎng)和外網(wǎng)、外網(wǎng)與Internet廣域網(wǎng)的銜接軟件平臺： 網(wǎng)絡(luò)操作系統(tǒng)和電子政務(wù)運用系統(tǒng)1、人類社會最先開展的電子商務(wù)類型是 。A. B to C B. B to B C. B to G D. C to C 2、與傳統(tǒng)結(jié)算工具相比，電子結(jié)算的主要缺陷是 。A.缺乏便利性 B.缺乏平安性 C.初期投入大、技術(shù)復(fù)雜 D.不能進展小額結(jié)算 C3、在電子政務(wù)分類中，G to B是 。A.企業(yè)對個

12、人的電子政務(wù) B.政府對企業(yè)的電子政務(wù) C.企業(yè)對政府的電子政務(wù) D.政府對公民的電子政務(wù) B4、我國電子政務(wù)的“三網(wǎng)一庫是指機關(guān)內(nèi)部辦公網(wǎng)、辦公義務(wù)資源網(wǎng)、 及電子政務(wù)信息資源庫。 A.局域網(wǎng) B.城域網(wǎng) C.公共管理與效力網(wǎng)絡(luò) D.廣域網(wǎng) C第一部分 根底實際二進制的運算計算機的進制轉(zhuǎn)換非十進制轉(zhuǎn)換為十進制十進制轉(zhuǎn)換為二進制二進制轉(zhuǎn)換為八進制二進制轉(zhuǎn)換為十六進制二進制的運算算術(shù)運算邏輯運算二進制的算術(shù)運算加法規(guī)那么逢二進一 0+0=0 0+1=1 1+0=1 1+1=10例 110011+11010=1001101 110011 + 11010 1001101減法規(guī)那么退一當(dāng)二 0-0=0

13、 1-1=0 1-0=1 10-1=1例 1001101-110011=11010 1001101 - 110011 11010乘法規(guī)那么移位與加法 0*0=0 0*1=0 1*0=0 1*1=1例 1101*101 = 1000001 1101 * 101 1101 1101 1000001除法乘法與減法例 10000011101 = 101 101 1101)1000001 1101 1101 1101 0二十進制的邏輯運算或邏輯加運算 0 0=0 0 1=1 1 0=1 1 1=11101001001101001=11111011 11010010 01101001 11111011并聯(lián)

14、開關(guān)電路與邏輯乘運算 0 0=0 0 1=0 1 0=0 1 1=111010010 01101001=01000000 11010010 01101001 01000000串聯(lián)開關(guān)電路以下二進制運算中，結(jié)果正確的選項是( )。A. 10=1 B. 01=1 C. 10=0 D. 11=10 非十進制轉(zhuǎn)換為十進制方法：“按權(quán)展開并求和。例1：二進制轉(zhuǎn)換為十進制110110012=1+8+16+64+128=217例2：十六進制轉(zhuǎn)換為十進制 (A7)16=7+10*16=167十進制轉(zhuǎn)換為二進制整數(shù)方法：“除二取余法。例：(38.324)10=(100110.)21920382余數(shù)9214212

15、201201十進制轉(zhuǎn)換為二進制小數(shù)方法：“乘二取整法。例：(38.324)10=(100110.0101)2取整0.32420.648200.296210.592200.18421二進制轉(zhuǎn)換為八進制方法：采用“3位二進制替代1位八進制。二進制數(shù)000001010011100101110111八進制數(shù)01234567例：10011010)2=(232)8010011010二進制轉(zhuǎn)換為八進制2 32取數(shù)方向二進制轉(zhuǎn)換為十六進制方法：采用“4位二進制替代1位十六進制。十進制數(shù)9101112131415二進制數(shù)1001101010111100110111101111十六進制數(shù)9ABCDEF二進制轉(zhuǎn)換為

16、十六進制例：10011010)2=(9A)16100110109 A 取數(shù)方向數(shù)據(jù)與編碼字符編碼的分類BCD碼ASCII碼漢字編碼ASCII編碼ASCII碼：即“美國國家信息交換代碼的英文縮寫。每個字符用8位二進制表示，其中最高位用作“奇偶校驗位。漢字內(nèi)碼：用兩個字節(jié)表示一個漢字，每個字節(jié)的最高位為“1。ASCII碼的最高位為“0。習(xí)題一例1：在以下不同進制的四個數(shù)中，最小的一個數(shù)是 。A(11011001)2B) (75)10C(37)8D) (A7)16提示：估算每個值，不用詳細算出每個值來習(xí)題一例：地址從5ABH到9ABH的一段內(nèi)存共有( )(十進制)個字節(jié)。 A. 1024 B. 10

17、25 C. 1000 D. 256 B習(xí)題一例2：徹底去除計算機病毒的方法是 。A用查毒軟件處置B刪除磁盤文件C用殺毒軟件處置D格式化磁盤習(xí)題一例3：把高級言語的源程序翻譯成目的程序要經(jīng)過 過程。A匯編B編輯C編譯D解釋習(xí)題一例3：知小寫的英文字母“m的十六進制ASCII碼值是6D，那么小寫字母“c的十進制ASCII碼值是 。A)98B)62C)99D)63習(xí)題一例：速度快、分辨率高的打印機類型是 。A非擊打式B激光式C擊打式D點陣式習(xí)題一例5：以下描畫中正確的選項是 。A激光打印機是擊打式打印機B軟磁盤驅(qū)動器是存儲器C計算機運算速度可用每秒鐘執(zhí)行 指令的條數(shù)來表示D操作系統(tǒng)是一種運用軟件習(xí)題

18、一例6：同時按下Ctrl+Alt+Del組合鍵的作用是 。A停頓微機任務(wù)B進展開機預(yù)備C熱啟動微機D冷啟動微機習(xí)題一例7：微型計算機與并行打印機 銜接時，應(yīng)將信號插頭插在 。A擴展插口上B串行插口上C并行插口上D串并行插口上習(xí)題一例8：下面的描畫正確的選項是 。A外存中的信息，可直接被CPU處置B計算機中運用的漢字編碼和ASCII 碼是一樣的C鍵盤是輸入設(shè)備,顯示器是輸出設(shè)備D操作系統(tǒng)是一種很重要的運用軟件第二部分 Windows操作系統(tǒng)的功能和分類“開場按鈕、“義務(wù)欄、圖標(biāo)的運用文件和文件夾操作中文輸入法的安裝、卸載操作系統(tǒng)的功能和分類操作系統(tǒng)的作用提高計算機系統(tǒng)的效率提供運用方便的用戶界面

19、操作系統(tǒng)的功能和分類操作系統(tǒng)的功能處置機管理功能存儲器功能文件管理功能設(shè)備管理功能操作系統(tǒng)的分類磁盤操作系統(tǒng)如：DOS多義務(wù)圖形窗口操作系統(tǒng)如：Windows98網(wǎng)絡(luò)操作系統(tǒng)如：NetWare 、Windows NT“開場按鈕、圖標(biāo)的運用菜單項的選擇窗口操作最小化窗口封鎖窗口菜單項的選擇有如下方法：用鼠標(biāo)單擊該菜單項同時按下Alt鍵和帶下劃線的單個字母用光標(biāo)挪動鍵將光標(biāo)移到菜單項選擇項上，再按回車鍵。窗口操作最小化窗口運用程序暫時不執(zhí)行，但不久也許要執(zhí)行，可以不用退出該運用程序，從而轉(zhuǎn)入后臺執(zhí)行。普通而言，處于前臺運轉(zhuǎn)形狀的程序只需一個，處于后臺運轉(zhuǎn)形狀的程序有多個。窗口操作封鎖窗口要封鎖文檔

20、窗口，可以運用Ctrl+F4 鍵。要封鎖運用程序，可以運用Alt+F4 鍵。文件和文件夾操作剪貼板文件和文件夾的創(chuàng)建、重命名、挪動、復(fù)制、刪除和屬性的設(shè)置剪貼板操作PrtScreen鍵將整個桌面內(nèi)容存入剪貼板中Alt+PrtScreen鍵將當(dāng)前窗口內(nèi)容存入剪貼板中文件和文件夾操作剪貼板剪貼板是內(nèi)存中的一塊區(qū)域，在某個文檔窗口中進展多次剪切后，剪貼板中的內(nèi)容為最后一次剪切的內(nèi)容。文件和文件夾操作挪動、復(fù)制操作Ctrl+X剪切Ctrl+C復(fù)制Ctrl+V粘貼中文輸入法的安裝、卸載中文輸入法的安裝“開場|“設(shè)置|“控制面板|“輸入法|“添加中文輸入法的卸載“開場|“設(shè)置|“控制面板|“輸入法|選中要

21、刪除的輸入法|“刪除中文輸入法組合鍵組合鍵說 明Ctrl+空格中英文輸入方式切換Ctrl+Shift各種輸入法切換Shift+空格半角與全角切換Ctrl+圓點中英文標(biāo)點符號切換第三部分 Word文檔的創(chuàng)建、翻開、編輯、查找和交換文檔的保管、復(fù)制、顯示和打印/文檔的字符、段落和頁面格式設(shè)置Word的圖形功能Word的表格制造，數(shù)據(jù)的計算顯示文檔三種視圖的區(qū)別打印預(yù)覽全屏顯示三種視圖的區(qū)別支持視圖圖形頁眉、頁腳頁碼分欄文本框普通支持不支持不支持不太支持頁面支持支持支持支持大綱顯示文檔的框架，處理大型文檔打印預(yù)覽用于顯示文檔的打印效果打印預(yù)覽方式下也可進展文檔的編輯，允許用戶在不同的頁面之間拖動文本

22、或圖形。Word詳細操作參考：01_湖南省等級考試流程-2級02_文件操作、文字錄入與Word講解03_網(wǎng)絡(luò)運用題講解04_Excel操作練習(xí)第四部分 網(wǎng)絡(luò)根底知識網(wǎng)絡(luò)的概念和分類網(wǎng)絡(luò)通訊的簡單知識：ModemInternet(因特網(wǎng)的簡單運用網(wǎng)絡(luò)的概念計算機網(wǎng)絡(luò)：是用通訊線路和通訊設(shè)備將分布在不同地點的假設(shè)干臺計算機銜接起來，相互之間交換信息，從而到達資源的共享。網(wǎng)絡(luò)的分類依地理范圍局域網(wǎng)10公里以內(nèi)廣域網(wǎng)100公里以上互聯(lián)網(wǎng)將假設(shè)干個局域網(wǎng)互聯(lián)起來，構(gòu)成規(guī)模更大的網(wǎng)絡(luò)。網(wǎng)絡(luò)的分類按拓樸構(gòu)造星形網(wǎng)如：Netware網(wǎng)總線網(wǎng)如：Ethernet、3 plus網(wǎng)環(huán)形網(wǎng)如：Toker Ring網(wǎng)網(wǎng)

23、絡(luò)的分類按帶寬分基帶傳輸是直接用計算機產(chǎn)生的數(shù)字信號進展傳輸?shù)姆绞?。寬帶傳輸是把?shù)字信號經(jīng)過調(diào)制解調(diào)器變換成模擬信號傳送，在接納端經(jīng)過調(diào)制解調(diào)器復(fù)原成初始的數(shù)字信號。網(wǎng)絡(luò)通訊知識協(xié)議兩臺計算機在信息交換中所運用的一種公共言語規(guī)范的一種商定。Internet網(wǎng)采用TCP/IP協(xié)議。OSI參考模型第七層應(yīng)用層第六層表示層第五層會話層第四層傳輸層第三層網(wǎng)絡(luò)層第二層數(shù)據(jù)鏈路層第一層物理層Internet(因特網(wǎng)的簡單運用Internet網(wǎng)提供的根本效力電子郵件()文件傳輸FTP遠程登錄Telnet)IP 地址每一臺主機都被賦予了一個獨一的32位IP地址，將每八位組成一個十進制數(shù)，如：00我們將上面的籠

24、統(tǒng)的IP地址經(jīng)過DNSDomain Name Server 域名效力)轉(zhuǎn)換，就成了平常我們見到有一定含義的稱號。IP地址分為A、B、C、D、E五類，校園網(wǎng)屬于C類地址(54)。Internet上網(wǎng)方式拔號上網(wǎng)運用“ModemISDN即：“一線通ADSL即：“非對稱數(shù)字用戶線注：ADSL上網(wǎng)：速度最快，完全不影響的 正常運用；拔號上網(wǎng)：速度最慢，上網(wǎng)時不能打;ISDN介于兩者之間。電子郵件格式用戶名郵件效力器名如：abcpublic.tpt.tj習(xí)題二例1：Windows操作系統(tǒng)中的“義務(wù)欄上存放的是 。A系統(tǒng)正在運轉(zhuǎn)的一切程序B系統(tǒng)前臺運轉(zhuǎn)的程序C系統(tǒng)中保管的一切程序C系統(tǒng)后臺運轉(zhuǎn)的程序例2：

25、在Windows2000操作系統(tǒng)中，“回收站是 。A內(nèi)存中的一塊區(qū)域B硬盤中的一塊區(qū)域C軟盤中的一塊區(qū)域DCache中的一塊區(qū)域例3：要顯示頁眉和頁腳必需運用 顯示方式。A普通視圖B頁面視圖C大綱視圖D全屏視圖例4：OSI開放系統(tǒng)互聯(lián)參考模型的最低層是 。A傳輸層B網(wǎng)絡(luò)層C物理層D運用層第五部分 軟件工程1、軟件工程概述和生命周期2、需求分析3、軟件設(shè)計4、軟件實現(xiàn)及測試5、程序的調(diào)試6、軟件維護1、軟件工程概述軟件工程的定義：是運用計算機科學(xué)、數(shù)學(xué)及管文科學(xué)等原理，自創(chuàng)傳統(tǒng)工程的原那么、方法來創(chuàng)建軟件，從而到達提高軟件質(zhì)量、降低本錢的目的。1.1、軟件工程概述軟件工程采用層次化的方法，每個層

26、次包括三個要素：方法、工具和過程。1軟件工程方法：為軟件開發(fā)提供了 如何做的技術(shù)，它分為：傳統(tǒng)方法(構(gòu)造化方法)和面向?qū)ο蠓椒?。軟件工程概?軟件工具：為軟件工程方法提供了自動或半自動的軟件支撐環(huán)境。如: CASE (Computer-aided Software Engineering ,計算機輔助軟件工程)。3軟件工程過程1.2、軟件生命周期軟件生命周期分為：軟件定義、軟件開發(fā)和軟件維護三個時期，各個時期有假設(shè)干個不同階段。軟件生命周期的階段劃分 軟件生命周期分為：1軟件定義：主要確定系統(tǒng)實現(xiàn)的目的即系統(tǒng)做什么，它分為三個階段：問題定義、可行性研討和需求分析階段。1) 軟件定義： 1.1

27、問題定義：確定系統(tǒng)的總的目的，給出功能、性能、可靠性、接口等要求。1.2 可行性研討：從技術(shù)、經(jīng)濟、社會和法律等方面研討軟件工程的可行性。1) 軟件定義：1.3 需求分析：采用各種技術(shù)、方法和工具，全面獲取、仔細分析用戶需求，并給出準(zhǔn)確的需求規(guī)格闡明書。軟件生命周期分為：2軟件開發(fā)：主要處理系統(tǒng)性如何做，這個時期分為： 概要設(shè)計、詳細設(shè)計、編碼和測試。2軟件開發(fā)：2.1 概要設(shè)計總體設(shè)計：指概括闡明系統(tǒng)如何實現(xiàn)。其主要義務(wù)有二：一是系統(tǒng)設(shè)計，即系統(tǒng)應(yīng)該由哪些元素組成包括程序、數(shù)據(jù)庫、操作、文件等；二是系統(tǒng)構(gòu)造設(shè)計，即確定系統(tǒng)的模塊組成以及模塊間的關(guān)系。 2軟件開發(fā)：2.2 詳細設(shè)計過程設(shè)計：

28、指它在概要設(shè)計的根底上進一步利用圖形工具、言語工具和表格工具，詳細描畫各個模塊的算法，為源程序的實現(xiàn)打根底。 2軟件開發(fā)：2.3 編碼實現(xiàn)： 指根據(jù)目的系統(tǒng)的性質(zhì)和環(huán)境，選擇一種適當(dāng)?shù)母呒壯哉Z，把詳細設(shè)計的成果翻譯成選定言語書寫的程序，并測試每一個模塊 。 2軟件開發(fā)：2.4 軟件測試： 指為了發(fā)現(xiàn)軟件的錯誤而運轉(zhuǎn)程序，測試分為：單元測試模塊測試、集成測試組裝測試、確認(rèn)測試有效性測試。軟件生命周期分為：3軟件維護：指在軟件運轉(zhuǎn)維護階段對軟件進展的修正，它的費用遠比軟件開發(fā)費用高。1.3軟件開發(fā)模型模型：是對現(xiàn)實世界的簡化，是系統(tǒng)的一個語義閉合的籠統(tǒng)，出現(xiàn)了瀑布模型、演化模型、螺旋模型、噴泉模型

29、、增量模型、轉(zhuǎn)換模型和智能模型等 。1.3.1 瀑布模型將軟件開發(fā)過程中的活動根據(jù)軟件生存周期的順序，依次銜接起來，次序固定，好像瀑布流水，最終得到軟件產(chǎn)品。瀑布模型的缺乏：缺乏靈敏性；到最后階段才干得到可運轉(zhuǎn)的軟件版本。 1.3.2 演化模型 它主要適用于事先不能完好定義需求的軟件工程開發(fā)。 軟件開發(fā)人員先根據(jù)用戶的需求開發(fā)出中心系統(tǒng)，即系統(tǒng)的原型Prototype 當(dāng)中心系統(tǒng)投入運轉(zhuǎn)后，用戶在試用的根底上，提出精化系統(tǒng)、加強系統(tǒng)才干的需求 1.3.2 演化模型 軟件開發(fā)人員根據(jù)用戶的反響，實施開發(fā)的迭代過程。每一次迭代都由需求分析、設(shè)計、編碼、測試和集成等階段組成 。1.3.3 螺旋模型

30、它將瀑布模型和演化模型等結(jié)合起來，并參與風(fēng)險分析所建立的一種軟件開發(fā)模型。 1.3.4 噴泉模型 噴泉模型主要適用于面向?qū)ο蠹夹g(shù)的軟件開發(fā)工程，它表達了面向?qū)ο筌浖_發(fā)固有的迭代和無間隙的特性 。 噴泉模型 2、 需求分析在可行性研討的根底上，就必需明確軟件系統(tǒng)必需“做什么，并構(gòu)成有關(guān)目的系統(tǒng)的需求闡明書，這就是需求分析Requirement Analysis 。 2.1、 需求規(guī)格闡明書描畫系統(tǒng)信息、功能和行為。需求規(guī)格闡明書是軟件設(shè)計、實現(xiàn)、測試和維護的根底。2.2、 軟件需求通常包括功能要求、性能要求、可靠性要求、平安嚴(yán)密要求、開發(fā)費用、開發(fā)周期以及可運用的資源等方面的限制，其中功能要求

31、是最根本的 。2.3、 軟件需求需求分析通常分為：問題分析、需求描畫、需求評審三個主要階段。 2.3、需求分析方法 構(gòu)造化方法面向?qū)ο蟮姆治?面向控制方法面向數(shù)據(jù)方法 2.3.1 構(gòu)造化分析方法 包括：面向數(shù)據(jù)流的構(gòu)造化分析(Structured Analysis，SA)方法面向數(shù)據(jù)構(gòu)造的Jackson方法Jackson System Development method，JSD2.3.1 構(gòu)造化分析方法(SA) 1自頂向下逐層分解 軟件工程技術(shù)中，“分解和“籠統(tǒng)是控制復(fù)雜性的兩種根本手段。2.3.1 構(gòu)造化分析方法(SA) 2描畫方式SA運用的描畫手段主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、構(gòu)造化言語、斷

32、定表以及斷定樹等 2.3.1 構(gòu)造化分析方法(SA) 數(shù)據(jù)流圖Data Flow Diagram，DFD:是用于描畫目的系統(tǒng)邏輯模型的圖形工具，表示數(shù)據(jù)在系統(tǒng)內(nèi)的變化。數(shù)據(jù)字典Data Dictionary中包含四種類型的條目：數(shù)據(jù)流、文件、數(shù)據(jù)項指不能再分解的數(shù)據(jù)單位和加工。 2.3.1 構(gòu)造化分析方法(SA) 數(shù)據(jù)字典與數(shù)據(jù)流圖的聯(lián)絡(luò)數(shù)據(jù)流圖與詞典是親密聯(lián)絡(luò)的，兩者結(jié)合在一同才構(gòu)成了“需求闡明書，單獨一套數(shù)據(jù)流圖或單獨一本詞典都是沒有任何意義的。 2.3.2 軟件需求規(guī)格闡明書的作用 作為用戶和軟件人員之間的合同，為雙方相互了解提供根底。反映出問題的構(gòu)造，可以作為軟件人員進展設(shè)計和編程的根

33、底。作為驗收的根據(jù)，即作為選取測試用例如進展方式驗證的根據(jù)。3、 軟件設(shè)計 根據(jù)“由外向里的思想方法，設(shè)計通常分：概要設(shè)計和詳細設(shè)計兩步進展。3.1 概要設(shè)計概要設(shè)計將軟件系統(tǒng)分解成許多個模塊，并決議每個模塊的外部特征，即功能做什么和界面輸入和輸出；3.2 概要設(shè)計根本原理概要設(shè)計時應(yīng)該遵照：模塊化、籠統(tǒng)、逐漸求精、信息隱藏、部分化和模塊獨立等六根本原理。 3.2 概要設(shè)計根本原理模塊化：模塊化就是把程序劃分成獨立命名且可獨立訪問的模塊，每個模塊完成某一個子功能，把這些模塊集成起來構(gòu)成一個整體，可以完成指定功能并滿足用戶的需求。 3.2 概要設(shè)計根本原理模塊的獨立程度：可以由內(nèi)聚度和耦合度兩個

34、定性規(guī)范度量。3.2 概要設(shè)計根本原理耦合度塊間聯(lián)絡(luò)是對一個軟件構(gòu)造內(nèi)不同模塊之間互連程度的度量。3.2 概要設(shè)計根本原理內(nèi)聚度塊內(nèi)聯(lián)絡(luò)標(biāo)志一個模塊內(nèi)各個元素彼此結(jié)合的嚴(yán)密程度 。模塊獨立性比較強的模塊是：高內(nèi)聚低耦合的模塊。 4、 詳細設(shè)計1、詳細設(shè)計確定每個模塊的內(nèi)部特征，即每個模塊內(nèi)部的執(zhí)行過程怎樣做。4.2 詳細設(shè)計2、描畫方式：圖形描畫、言語描畫和表格描畫。圖形描畫有：傳統(tǒng)的程序流程圖、盒圖NS和問題分析圖PAD等；言語描畫主要是各種程序設(shè)計言語；表格描畫用斷定表等。5、軟件實現(xiàn)編碼Coding將詳細設(shè)計確定的詳細算法用程序設(shè)計言語描畫出來，生成目的系統(tǒng)對應(yīng)的源程序 具有良好編碼風(fēng)格

35、的程序主要表現(xiàn)為：可讀性好、易測試、易維護。6、軟件測試1、軟件測試的目的 是在想象程序有錯誤的前提，設(shè)法發(fā)現(xiàn)程序中的錯誤和缺陷，而不是為了證明程序是正確的。 6.2 軟件測試的準(zhǔn)那么 通常不能夠做到窮盡測試，因此精心設(shè)計測試用例是保證到達測試目的所必需的。 6.2 軟件測試的準(zhǔn)那么 設(shè)計測試用例時，應(yīng)同時確定程序 運轉(zhuǎn)的預(yù)期結(jié)果；測試用例不僅要選用合理的輸入數(shù) 據(jù)，也要選用不合理的輸入數(shù)據(jù)；除了需求檢查程序能否做了應(yīng)該做 的事，還要檢查程序能否做了不應(yīng) 該做的事；6.2 軟件測試的準(zhǔn)那么 千萬不要夢想程序是正確的；要保管有用的測試用例，以便再測試時運用；測試用例要系統(tǒng)地進展設(shè)計，不可隨意湊合

36、。6.3 軟件測試的方法 1動態(tài)測試傳統(tǒng)的測試是使程序有控制地運轉(zhuǎn)，并從不同角度察看程序運轉(zhuǎn)的行為，以發(fā)現(xiàn)其中的錯誤。6.3 軟件測試的方法 1動態(tài)測試傳統(tǒng)的測試測試的關(guān)鍵是如何設(shè)計測試用例。常用的測試方法有：黑盒測試和白盒測試。2 靜態(tài)測試是指用人工閱讀文檔和程序，從中發(fā)現(xiàn)錯誤，這種技術(shù)也稱為評審 。6.3.1 黑盒測試(功能測試)黑盒測試是指測試人員將程序看成一個“黑盒，而不關(guān)懷程序內(nèi)部是怎樣做的，只想檢查程序能否符合它的“功能闡明。因此，黑盒測試又叫做功能測試或數(shù)據(jù)驅(qū)動測試 6.3.1 黑盒測試的測試用例設(shè)計方法等價類劃分邊境值分析錯誤推測法因果圖 等價類劃分是把一切能夠的輸入數(shù)據(jù)，即程

37、序的輸入域，劃分成假設(shè)干部分，然后從每一部分中選取少數(shù)有代表性的數(shù)據(jù)作為測試用例。 其它方法邊境值分析：是對等價類劃分方法 的補充 。錯誤推測法：列舉出程序中一切可 能有的錯誤和容易發(fā)生錯誤的特殊情況，根據(jù)它們選擇測試用例。6.3.2 白盒測試(構(gòu)造測試)白盒測試是指測試人員必需了解程序的內(nèi)部構(gòu)造，此時，測試用例是根據(jù)程序的內(nèi)部邏輯構(gòu)造來設(shè)計的。因此，白盒測試又稱為構(gòu)造測試或邏輯驅(qū)動測試。 6.3.1 白盒測試的測試用例設(shè)計方法語句覆蓋斷定覆蓋條件覆蓋斷定條件覆蓋條件組合覆蓋途徑覆蓋 語句覆蓋其準(zhǔn)那么是企圖用足夠多的測試用例，使程序中的每個語句都執(zhí)行一遍，以便盡能夠多地發(fā)現(xiàn)程序中的錯誤 。 斷

38、定覆蓋其準(zhǔn)那么是設(shè)計假設(shè)干個測試用例，運轉(zhuǎn)被測程序，使得程序中每個判別的取真分支和取假分支至少閱歷一次，斷定覆蓋又稱為分支覆蓋。 6.4 軟件測試實施 軟件開發(fā)過程閱歷了分析、設(shè)計、編程等階段，每個階段都能夠產(chǎn)生各種各樣的錯誤。據(jù)統(tǒng)計，開發(fā)早期犯下的錯誤如誤解了用戶的要求、模塊界面之間有沖突等比編程階段犯的錯誤要多。 6.4 軟件測試過程分為單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試四步進展 。6.4.1 單元測試(根據(jù)、階段)是對一個模塊進展測試，其目的是根據(jù)該模塊的功能闡明檢驗?zāi)K能否存在錯誤。主要可發(fā)現(xiàn)詳細設(shè)計和編程時犯下的錯誤。 6.4.1 單元測試(人員、測試方法)程序員在完成某個模塊的

39、編程之后，普通總是要先對該模塊進展白盒測試 。程序交付出來之后，由其他人員以黑盒測試為主再次對該模塊進展測試。 6.4.2 集成測試(根據(jù)、階段、方法)是根據(jù)模塊構(gòu)造圖將各個模塊銜接起來進展，以便發(fā)現(xiàn)問題。集成測試可以發(fā)現(xiàn)概要設(shè)計時犯的錯誤，如模塊界面上的問題等。與后面的系統(tǒng)測試一樣，結(jié)合測試的主要目的已不是發(fā)現(xiàn)模塊內(nèi)部的錯誤，所以通常只采用黑盒測試 。6.4.3 確認(rèn)測試(根據(jù)、分類、方法)確認(rèn)測試分為測試和測試，它根據(jù)需求規(guī)格闡明 。測試：是指在開發(fā)現(xiàn)場，由開發(fā)者與用戶一同參與的對軟件確實認(rèn)測試；測試：是指不在開發(fā)現(xiàn)場，軟件在模擬真實的運轉(zhuǎn)過程中，用戶對軟件確實認(rèn)測試。6.4.3系統(tǒng)測試

40、(階段)是將硬件、軟件和操作人員等視為一個整體，檢驗它能否有不符合需求闡明書的地方，這一步可以發(fā)現(xiàn)設(shè)計和分析階段的錯誤。 6.4.4 回歸測試 (根據(jù)、階段)測試中如發(fā)現(xiàn)錯誤，需求回到編程、設(shè)計、分析等階段作相應(yīng)的修正，也就是說，需求進展“再編程、“再設(shè)計和“再分析。同樣，修正后程序需再次進展測試 ，即回歸測試。 。6.4.4 測試總結(jié)從上述四步的測試過程可以看出：最早犯下的錯誤最遲才干發(fā)現(xiàn)。如分析階段的錯誤不斷要到驗收才干發(fā)現(xiàn)。在大多數(shù)情況下，糾正這類錯誤需求對系統(tǒng)作較大的改動，其代價往往也是最大的。 7、程序的調(diào)試 調(diào)試Debug也稱排錯，其義務(wù)是進一步診斷和矯正程序中潛在的錯誤。調(diào)試活動

41、由兩部分組成：確定程序中可疑錯誤確實切性質(zhì)和位置；對程序設(shè)計、編碼進展修正，排除這個錯誤 。7、調(diào)試 技術(shù)和戰(zhàn)略1調(diào)試技術(shù)2. 調(diào)試戰(zhàn)略 回溯法 歸納法 演繹法 8、軟件維護1、軟件維護的定義 ：在軟件運轉(zhuǎn)維護階段對軟件產(chǎn)品進展的修正就是所謂的軟件維護。軟件維護活動所破費的任務(wù)占整個生存期任務(wù)量的70%以上。 8.2 軟件維護的分類 矯正性維護(占任務(wù)總量的20%) 順應(yīng)性維護(占任務(wù)總量的25%) 完善性維護(占任務(wù)總量的50%) 預(yù)防性維護(占任務(wù)總量的5%) 完善性維護(50%)為了滿足用戶新的要求，需求修正或再開發(fā)軟件，以擴展軟件功能、加強軟件性能、改良加工效率、提高軟件的可維護性而進

42、展的維護。 例 題1.在軟件消費過程中，需求信息的給出是 。A.程序員 B.工程管理者 C.軟件分析設(shè)計人員 D.軟件用戶 D例 題2.在軟件開發(fā)中，有利于發(fā)揚集體智慧的一種做法是 。A.設(shè)計評審 B.模塊化 C.主程序員制 D.進度控制 A例 題3.軟件生存周期是指 階段。A.軟件開場運用到用戶要求修正為止 B.軟件開場運用到被淘汰為止 C.從開場編寫程序到不能再運用為止 D.從立項制定方案，進展需求分析到不能再運用為止 D例 題4.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必需做什么和必需具備哪些功能的階段是 。A.概要設(shè)計 B.詳細設(shè)計 C.可行性分析 D.需求分析D例 題5.在軟件測試過程

43、的4個步驟中，測試根據(jù)是需求規(guī)格闡明的是( )。A.單元測試 B.集成測試 C.確認(rèn)測試 D.系統(tǒng)測試 C例 題6.需求分析闡明書不能作為( )。A.可行性研討的根據(jù) B.用戶和開發(fā)人員之間的合同 C.系統(tǒng)概要設(shè)計的根據(jù) D.軟件驗收測試的根據(jù) A第六部分 數(shù)據(jù)構(gòu)造1、數(shù)據(jù)構(gòu)造與算法的根本概念2、線性表的根本概念和根本運算 3、棧和隊的根本概念和根本運算4、二叉樹的根本知識1、數(shù)據(jù)構(gòu)造與算法的根本概念主要研討內(nèi)容：研討數(shù)據(jù)在計算機中的表示方法、關(guān)聯(lián)方法、存儲方法以及在其上的典型處置方法，就構(gòu)成了數(shù)據(jù)構(gòu)造與算法的。 1、數(shù)據(jù)構(gòu)造與算法的根本概念數(shù)據(jù)元素Data Element 數(shù)據(jù)構(gòu)造Data

44、Structure算法和算法分析 1.2 四類根本數(shù)據(jù)構(gòu)造1集合 同屬于一個集合2線性構(gòu)造 一個對一個關(guān)系3樹形構(gòu)造 一個對多個 4圖狀構(gòu)造或網(wǎng)狀構(gòu)造多個對多個 a集合構(gòu)造 b線性構(gòu)造 c樹型構(gòu)造 d圖形構(gòu)造1.2 數(shù)據(jù)構(gòu)造數(shù)據(jù)元素數(shù)據(jù)元素的邏輯構(gòu)造數(shù)據(jù)元素的存儲構(gòu)造數(shù)據(jù)元素的運算 1.2.1數(shù)據(jù)元素的邏輯構(gòu)造數(shù)據(jù)元素的邏輯構(gòu)造只籠統(tǒng)地反映數(shù)據(jù)元素間的邏輯關(guān)系，而不論其在計算機中的存儲表示方式。通常分為線性構(gòu)造和非線性構(gòu)造 線性表是線性構(gòu)造樹、圖是非線性構(gòu)造 1.2.2 數(shù)據(jù)元素的存儲構(gòu)造實現(xiàn)數(shù)據(jù)元素的邏輯構(gòu)造到計算機存儲器的映象 ，數(shù)據(jù)構(gòu)造的存儲表示分二種：1順序存儲構(gòu)造 2鏈?zhǔn)酱鎯?gòu)造 順

45、序存儲構(gòu)造把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的兩個存儲單元里。 順序存儲構(gòu)造特點存儲密度大，存儲空間利用率高；可以經(jīng)過計算直接確定數(shù)據(jù)構(gòu)造中第i個節(jié)點的存儲地址,支持隨機存??； 插入、刪除運算不便，會引起大量節(jié)點的挪動 鏈?zhǔn)酱鎯?gòu)造把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上不相鄰的兩個存儲單元里。 鏈?zhǔn)酱鎯?gòu)造特點 存儲密度小，存儲空間利用率低；邏輯上相鄰的節(jié)點物理上不用鄰接；插入、刪除操作靈敏方便，不用挪動節(jié)點，只需改動節(jié)點中的指針值即可。1.2.2 數(shù)據(jù)元素的運算 常用的運算有檢索、插入、刪除、更新、排序等 1.3 算法和算法分析 1算法Algorithm2算法設(shè)計的要求3算法的復(fù)雜度度量1.

46、3.1 算法1算法Algorithm2算法設(shè)計的要求3算法的復(fù)雜度度量1.3.1 算法1算法Algorithm:是對特定問題求解步驟的一種描畫,它是指令的有限序列，其中每一條指令表示一個或多個操作；1.3.1 算法1算法的五個重要特性：有窮性-有窮步之后終了,有窮時間內(nèi)完成確定性-指令無二義性 可行性-算法是可實現(xiàn)的 輸入 -一個算法有零個或多個的輸入 輸出 -一個算法有零個或多個的輸出 1.3.2 算法設(shè)計的要求通常設(shè)計一個“好的算法應(yīng)思索到達以下幾個目的：正確性 可讀性 強壯性 效率和低存儲量的需求留意：在設(shè)計一個算法時應(yīng)先思索算法的可讀性然后再思索算法的效率和存儲量。1.3.2 算法設(shè)計

47、的要求正確性：所設(shè)計的程序?qū)τ诰倪x擇的典型、苛刻而帶有刁難性的幾組輸入數(shù)據(jù)可以得到滿足要求的結(jié)果； 強壯性 ：當(dāng)輸入數(shù)據(jù)非法時，算法也能適當(dāng)?shù)刈鞒龇错懟蜻M展處置，而不會產(chǎn)生莫明其妙的輸出結(jié)果。效率：指的是算法執(zhí)行的時間 1.3.3 算法的復(fù)雜度度量算法的復(fù)雜度：通常是指算法的時間復(fù)雜度，算法執(zhí)行的時間需求經(jīng)過根據(jù)該算法編制的程序在計算機上運轉(zhuǎn)所耗費的時間來度量。算法的時間復(fù)雜度分析通常采用O(f(n)表示2、線性表順序表：用順序存儲構(gòu)造存儲的線性表。鏈表：用鏈?zhǔn)酱鎯?gòu)造存儲的線性表。2、線性表的特點在非空有限集中： 存在獨一的一個被稱作“第一個的元素； 存在獨一的一個被稱作“最后一個的數(shù)據(jù)元

48、素；2、線性表的特點在非空有限集中： 除第一個之外，集合中的每個數(shù)據(jù)元素均只需一個前驅(qū)； 除最后一個之外，集合中的每個數(shù)據(jù)元素均只需一個后繼。2.1順序表插入和刪除效率分析插入或刪除一個數(shù)據(jù)元素，其時間主要耗費在挪動元素上，而挪動元素的個數(shù)取決于插入或刪除元素的位置。 在順序表中插入或刪除一個數(shù)據(jù)元素的算法復(fù)雜度均為O(n). 2.2 線性鏈表 每個數(shù)據(jù)元素，除了存放數(shù)據(jù)元素本身的信息之外，還需求和一同存放其后繼所在的存貯單元的地址，這兩部分信息組成一個“結(jié)點。 data link單鏈表結(jié)點構(gòu)造2.2 線性鏈表的根本運算 插入運算有兩種方式：有后插結(jié)點有前插結(jié)點 2.2 后插結(jié)點在*p之后插入

49、*s p s設(shè)p指向單鏈表中某結(jié)點，s指向待插入的值為x的新結(jié)點,將*s(*s表示s所指向的節(jié)點)插入到*p的后面 2.2 前插結(jié)點在*p之前插入*s spq設(shè)p指向單鏈表中某結(jié)點，s指向待插入的值為x的新結(jié)點,將*s(*s表示s所指向的節(jié)點)插入到*p的前面,與后插不同的是：首先要找到*p的前驅(qū)*q，然后再完成在*q之后插入*s。 3、棧和隊棧按“后進先出的規(guī)那么進展操作隊按“先進先出的規(guī)那么進展操作故它們稱運算受限制的線性表。 3.1 棧( LIFO表) 棧是限制在表的一端進展插入和刪除的線性表允許插入、刪除的這一端稱為棧頂另一個固定端稱為棧底當(dāng)表中沒有元素時稱為空棧，空棧時棧頂指針top

50、=-1; 入棧時，棧頂指針加，出棧時，棧頂指針減 3.2 隊 ( FIFO表) 即插入在表一端進展，而刪除在表的另一端進展，我們將這種數(shù)據(jù)構(gòu)造稱為隊或隊列把允許插入的一端叫隊尾(rear) 把允許刪除的一端叫隊頭(front) 4、二叉樹的根本知識結(jié)點的度 ：結(jié)點所擁有的子樹的個數(shù)稱為該結(jié)點的度 葉結(jié)點 ：度為0的結(jié)點結(jié)點的層數(shù)：規(guī)定樹的根結(jié)點的層數(shù)為1樹的深度：樹中一切結(jié)點的最大層 數(shù)稱為樹的深度 4.1 二叉樹的根本知識有序樹和無序樹：假設(shè)一棵樹中結(jié)點的各子樹從左到右是有次序的，即假設(shè)交換了某結(jié)點各子樹的相對位置，那么構(gòu)成不同的樹，稱這棵樹為有序樹；反之，那么稱為無序樹。森林：零棵或有限棵

51、不相交的樹的 集合稱為森林 4.2 二叉樹及其根本性質(zhì) 當(dāng)集合為空時，稱該二叉樹為空二叉樹二叉樹是有序的,二叉樹具有五種根本形狀 一棵深度為k的二叉樹中，最多具有2k1個結(jié)點 4.2 二叉樹及其根本性質(zhì) 對于一棵非空的二叉樹，假設(shè)葉子結(jié)點數(shù)為n0，度數(shù)為2的結(jié)點數(shù)為n2，那么有: n0n21 具有n個結(jié)點的完全二叉樹的深度k為log2n+14.3二叉樹的遍歷二叉樹的遍歷：是指按照某種順序訪問二叉樹中的每個結(jié)點，使每個結(jié)點被訪問一次且僅被訪問一次。4.3二叉樹的遍歷以D、L、R分別表示訪問根結(jié)點、遍歷根結(jié)點的左子樹、遍歷根結(jié)點的右子樹 DLR稱為先序遍歷LDR稱為中序遍歷LRD稱為后序遍歷例題以

52、下有關(guān)線性表表達中，正確的選項是( )。A.線性表中每個元素都有一個直接前驅(qū)和一個直接后繼 B.一個線性表存在的條件是表中至少有一個元素 C.一個線性表中各元素的邏輯關(guān)系是固定不可改動的 D.線性表是由0-n個元素組成的有限序列 D例題在以下選項中，( )不是算法具有的根本特征。A.確定性 B.可行性 C.無窮性 D.有輸入和輸出 C例題棧和隊列的共同點是( )。A.都是先進后出 B.都是先進先出 C.只允許在端點處插入和刪除元素 D.沒有共同點 C例題棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，那么出棧序列能夠是( )。A. ABCED B. DBCEA C. CDABE D. DCBEA D例題在一個長度為n的順序存儲的