第一篇：江蘇計(jì)算機(jī)三級偏硬心得
江蘇計(jì)算機(jī)三級偏硬心得
看到?jīng)]什么人講三級偏硬的 我作為資深考家來說下自己的經(jīng)驗(yàn)好了~（現(xiàn)在是第三次了！）《本人運(yùn)氣好，一次通過，希望這位仁兄現(xiàn)在也通過了》首先了解題型 70選擇一分一道 其中包括10分基礎(chǔ)，9分軟件和51分微機(jī)基礎(chǔ)（大多是8086及相關(guān)）
填空是24分匯編+6分軟件基礎(chǔ)（算法比較重要）
三級偏硬和CET最大的不同我覺得是時間，CET時間總是很緊張，要掐的很準(zhǔn)，而這個哪怕不是很熟練時間也是足夠的，畢竟70分選擇呢！
一、計(jì)算機(jī)基礎(chǔ)知識方面：進(jìn)制的轉(zhuǎn)換，ASCII碼的轉(zhuǎn)換，補(bǔ)碼原碼反碼的轉(zhuǎn)換，還有就是平時的積累了，推薦看幾份不要太新的電腦報(bào)，過年那期間的就可以！這部分挺簡單的，我覺得。。
PS.這次我估計(jì)四核的概念必考，是45nm了吧~？L2 Cache是多少~？（僅限于INTEL的）
二、微機(jī)系統(tǒng)分析：這是重點(diǎn)，主要關(guān)于硬件。如芯片的功能工作方式（8251，8255，8259等）；
存儲系統(tǒng)的基本概念（基本的就可以，至少你得區(qū)分什么是SRAM,DRAM吧，知道什么類型的RAM/ROM芯片，例如62XX，21XX，51XX等，最近流行考L2 Cache是多少什么的，那就了解下Cache是啥，虛擬內(nèi)存是啥，怎么用，在哪）；
總線的應(yīng)用和區(qū)分（PCI,ISA,EIDA,RS-232,USB,SATA,AGP,IEEE-1394,北橋-南橋，南橋考的比較少），總線有關(guān)的還會考尋址方式和邏輯地址物理地址線性地址的區(qū)分（，我不懂啥是線性地址?。?，異步通信和同步通信的基本概念和特點(diǎn)（時序異步同步？字符間和字符內(nèi)異步同步？）；
關(guān)于匯編語言，會考基本的概念，但有難度的會放在后面的填空；
CPU內(nèi)部結(jié)構(gòu)一般也會考個一兩題，例如8086的BIU EU什么的，但考到80X86的可能也不是沒有，要知道80486已經(jīng)不僅僅是EU和BIU了，分的更詳細(xì)了；
這部分內(nèi)容考的神散形也散，復(fù)習(xí)起來難度最大，但是一但看到了也很容易拿分，畢竟不需要計(jì)算，都是概念，以后想考的同學(xué)平時要多積累哦！
三、軟件基礎(chǔ)部分：基本考操作系統(tǒng)（這個只好靠平時積累了，PS.我猜題：現(xiàn)在會考VISTA，只有64位的V系統(tǒng)才支持4G內(nèi)存，32位的即便插上4G也只能識別成3G）和簡單的算法（VB,C,C+里都有的，例如冒泡排序，黑盒白盒，二分查找什么的）還會考鏈表（不過這個會就是會，不會也就一分，沒必要花太多時間去看）
30分填空，這個靠蒙的概率就小很多了，不過一般做到這的時候時間還很充裕，可以定心的做！
一、微機(jī)系統(tǒng)分析：至少程序流程圖能看懂吧，查表，尋址方式要能理解，那一個大題看的要仔細(xì)，控制字和口地址最好圈出來，讀程序時候自己在程序旁邊把該語句的含義寫明白，以后看的時候能便于理解！由于程序會很長，長的跟課設(shè)的差不多，所以先看題也不是什么不好的辦法，有些會問能不能的，比較容易判斷吧，有些要填值的要結(jié)合上下的程序一起看，特別留意到底是給哪個端口寫控制字。
二、軟件基礎(chǔ)：又是算法算法，還有基本概念，這部分我基本是放棄的，只把算法做完就算了，后面的那一兩分也沒必要花很多的時間去準(zhǔn)備，畢竟是考偏硬！打字很辛苦的啊~ 全是自己前兩次考的經(jīng)驗(yàn)，希望能給大家點(diǎn)幫助哈~ 祝大家考試好運(yùn)！”
最近忙考試，沒時間打字，以后有時間的話，我會完善一下。
第二篇：福建省三級偏硬考試心得
《全國高校計(jì)算機(jī)水平考試---三級偏硬》心得
先說說寫這篇文章的目的吧，本人機(jī)電專業(yè)，大三上學(xué)期閑來無事，報(bào)了個福建省計(jì)算機(jī)三級（偏硬）考試（以下都簡稱“偏硬”）。后來在備考的時候發(fā)現(xiàn)一個大問題，手頭沒有任何參考資料，特別是沒有歷屆真題，連模擬卷都沒找到，真不知道究竟怎么考，問老師，老師說找上屆學(xué)長，我問了幾個，他們都說班上沒有人去考。于是我就網(wǎng)上找到一份考試大綱，大綱指定了幾本教材，我去圖書館借了一本，小看了一些，但是之后又趕上了期末考試忙著復(fù)習(xí)，考完后還有半天，猛看了很多，覺得還是很有收獲，作為過來人，寫這篇文章就是為了給學(xué)弟學(xué)妹們一些復(fù)習(xí)備考建議，也算填補(bǔ)一下空白吧。
再說下考試氣氛，同是證書考試，偏硬考試與英語四六級完全沒得比，四六級，集大考生我沒去統(tǒng)計(jì)，估計(jì)有上萬吧，但是偏硬呢，整個集大，一個教室就夠了。還有就是考試態(tài)度，大部分考生都是踩著點(diǎn)進(jìn)考場的，最早的15分鐘就交卷出門了，不用想，他們肯定是把答案猜完就出來了，我堅(jiān)持了2小時15分（最后一個出考場），幾個老師陪著我，哈哈，那感覺，你懂的。
接下來說說考試難度，這個得和全國計(jì)算機(jī)等級三級考試（PC技術(shù)）作比較。很多人說PC技術(shù)更難，我覺得這是個誤解，省級就一定簡單嗎？PC技術(shù)的真題試卷我做了8套，發(fā)現(xiàn)大部分題目偏基礎(chǔ)，考察知識寬度，而偏硬考試就是考察計(jì)算機(jī)硬件的深度，你說哪個更難？打個比方，電腦小白去做PC技術(shù)的試卷，他能看懂60%的題目，但是他去做偏硬的試卷，我敢說他連20%題目都看不懂，如果你沒有學(xué)過數(shù)字電路相關(guān)知識，而去考這個，你大概30分鐘就可以出考場了。還有，全國PC技術(shù)編程題只考一道（60分鐘），而福建省的考4道，全部出現(xiàn)在填空題。
最后說說考試內(nèi)容，要想順利通過此考試，正確的復(fù)習(xí)方法很關(guān)鍵。第一步，把考綱打印出來（這個百度上有），非常有幫助，要知道，中國幾乎所有的考試都算是應(yīng)試考試。考綱出現(xiàn)的，基本上都會考，比如說考綱上有說要考計(jì)算機(jī)英語，結(jié)果果然出現(xiàn)在最后1道選擇題中，就像做英語閱讀理解那樣，綜合考查英語和計(jì)算機(jī)水平。還有，再舉個例子，大綱
第2條說考數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)（這個貌似和計(jì)算機(jī)硬件關(guān)系不大），但是真的考到了。這樣的例子是很多的，這就說明大綱就是最好的參考資料；第二步，找到一本指定書目，這個有2本，一本是《8086微機(jī)原理》，另一本是《MCS-51微機(jī)原理》，只要掌握其中的一本就可以了。如果手頭沒有，用《微機(jī)原理與接口技術(shù)》這類書也可以，內(nèi)容都差不多，最好那種有點(diǎn)習(xí)題的。第三步，根據(jù)考綱在書上找到對應(yīng)知識點(diǎn)，大概過一遍，有印象就行；第四步，想考高分的同學(xué)一定要好好掌握匯編語言，最后填空題都是考察匯編語言的，考得很基礎(chǔ)，前提是你已經(jīng)學(xué)會了。
我建議學(xué)過數(shù)字電子技術(shù)的同學(xué)，如果對計(jì)算機(jī)硬件感興趣，可以參加這個考試，感覺還是不錯的。當(dāng)然難度不是很大，沒有想象中的那么夸張。其他人就不用去打醬油了，純屬浪費(fèi)錢，何必呢。
第三篇：江蘇計(jì)算機(jī)三級偏軟知識點(diǎn)（精選）
江蘇省計(jì)算機(jī)三級偏軟知識點(diǎn)
1.1計(jì)算機(jī)的發(fā)展
計(jì)算機(jī)由五個基本部件組成－－運(yùn)算器、控制器、存儲器、輸入設(shè)備及輸出設(shè)備。1.3帶符號數(shù)的表示方法
字長為n：原碼表示范圍：-2（n+1）+1～2（n-1）-
1補(bǔ)碼表示范圍：-2（n+1）～2（n-1）-1 國標(biāo)碼＝區(qū)位碼＋2020H 內(nèi)碼＝國標(biāo)碼＋8080H 1.6 算術(shù)運(yùn)算和邏輯運(yùn)算
在采用原碼時符號位不能參加運(yùn)算而在采用補(bǔ)碼時，數(shù)的符號位可以參加運(yùn)算。
邏輯運(yùn)算的特點(diǎn)是按對應(yīng)位進(jìn)行，對其他位無影響，因此不存在算術(shù)運(yùn)算中的進(jìn)位、錯位及溢出等問題。
邏輯非 邏輯和 邏輯異或（不同為1,相同為0）1.7 微型計(jì)算機(jī)系統(tǒng)的基本組成
硬件系統(tǒng)：微處理器（CPU）、存儲器（ROM、RAM）、I/O接口、總線、電源的、I/O設(shè)備
總線結(jié)構(gòu)：數(shù)據(jù)總線、地址總線、控制總線等三部分。
數(shù)據(jù)總線的特點(diǎn)是雙向、三態(tài)，地址總線的特點(diǎn)是單向、三態(tài)，而控制總線有單向、雙向，三態(tài)，二態(tài)等不同情況，是其中較為復(fù)雜、靈活，功能又最強(qiáng)的一類總線 壓縮BCD碼 規(guī)格化數(shù)-9.625 2.1軟件及其發(fā)展
系統(tǒng)包括硬件和軟件。計(jì)算機(jī)系統(tǒng)的硬件是計(jì)算機(jī)系統(tǒng)中使用的所有物理設(shè)備的總稱。計(jì)算機(jī)系統(tǒng)的軟件是計(jì)算機(jī)系統(tǒng)中所有計(jì)算機(jī)程序以及開發(fā)、使用、維護(hù)程序所需的所有文檔與數(shù)據(jù)的總稱。
目前常用的三種軟件開發(fā)技術(shù)：1.結(jié)構(gòu)化方法；2.快速原型法；3.面向?qū)ο蠓椒āＰ畔⑻幚硎怯?jì)算機(jī)系統(tǒng)的基本功能，包括四種方式：數(shù)據(jù)處理、信息處理和智能處理。2.2算法及其描述
算法具有的特性：1.有窮性；2.確定性；3.可行性；4.輸入；5.輸出。
在算法正確的前提下，評價(jià)一外算法的標(biāo)準(zhǔn)是：時間量度和空間量度。
一個好的算法應(yīng)具備的條件有正確性、可讀性、健壯性、高效性。2.3 操作系統(tǒng)的概念
操作系統(tǒng)管理的硬件資源可分為處理機(jī)管理、存儲管理、設(shè)備管理、文件管理和用戶界面。2.4 編譯程序和解釋程序的概念
編譯程序可以劃分為五個階段：詞法分析、語法分析、中間代碼優(yōu)化和目標(biāo)代碼生成。其中詞法分析、語法分析和目標(biāo)代碼生成是必需的階段。
解釋程序與編譯程序的主要區(qū)別在于解釋程序不生成目標(biāo)程序。編譯程序不需內(nèi)存，而解釋程序必需內(nèi)存，且比較慢。把匯編語言源程序轉(zhuǎn)換為目標(biāo)程序，要經(jīng)過匯編過程。編譯程序出現(xiàn)在計(jì)算機(jī)時期是：第二2.5 數(shù)據(jù)庫系統(tǒng)、漢字處理和應(yīng)用軟件的概念
數(shù)據(jù)管理技術(shù)的發(fā)展大致經(jīng)歷了人工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng)等三個階段。在漢字處理系統(tǒng)中漢字庫用于漢字的顯示和打印。
在使用不同的輸入法輸入同一漢字時它們的內(nèi)碼和交換碼是一致的。2.6-7網(wǎng)絡(luò)的概念/多媒知識
計(jì)算機(jī)網(wǎng)絡(luò)經(jīng)歷了四個時代：面向終端的計(jì)算機(jī)通信網(wǎng)（終端網(wǎng)）；以通信子網(wǎng)為中心的計(jì)算機(jī)網(wǎng)絡(luò)（分組交換網(wǎng)）；以體系結(jié)構(gòu)為基礎(chǔ)的計(jì)算機(jī)網(wǎng)絡(luò)；寬帶綜合業(yè)務(wù)數(shù)字 計(jì)算機(jī)網(wǎng)絡(luò)的基本功能包括：1.數(shù)據(jù)通信；2.資源共享；3.負(fù)荷均衡和分布處理。
TCP/IP協(xié)議:TCP稱為傳輸控制協(xié)議，它是信息在網(wǎng)上正確傳輸?shù)谋ＷC；IP稱為網(wǎng)際協(xié)議，負(fù)責(zé)將信息從一處傳送到另一處。
多媒體的5 種類型:1.感覺媒體；2.表示媒體；3.顯示媒體；4.存儲媒體；5.傳輸媒體。2.8 數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)是能被計(jì)算機(jī)識別、存儲和處理的符號集合。
數(shù)據(jù)元素是數(shù)據(jù)的基本單位。數(shù)據(jù)元素可能由若干個數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是數(shù)據(jù)和不可分割的最小單位。
數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)和對數(shù)據(jù)進(jìn)行的運(yùn)算。1)邏輯結(jié)構(gòu) 通常有4類結(jié)構(gòu)：集合；純屬結(jié)構(gòu)；樹形結(jié)構(gòu)；圖或網(wǎng)狀結(jié)構(gòu)。2)存儲結(jié)構(gòu) 4種基本存儲方式：順序方式；鏈接方式；索引方式；散列方式。3)數(shù)據(jù)的運(yùn)算 基本的運(yùn)算主要有：插入；刪除；更新；查找；排序。在數(shù)據(jù)結(jié)構(gòu)中與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的邏輯結(jié)構(gòu)。
對于存儲同樣一組數(shù)據(jù)元素而言，順序結(jié)構(gòu)占用整塊空間而鏈接結(jié)構(gòu)不要求整塊空間。
順序結(jié)構(gòu)中，存儲空間必須事先定義，在運(yùn)算過程中難以擴(kuò)充；鏈接結(jié)構(gòu)中，元素之間通過指針鏈接，空間易于擴(kuò)充。2.9線性表
線性表是由n個具有相同特性的數(shù)據(jù)元素組成的線性序列。
線性表中的數(shù)據(jù)元素可以是各種各樣的，但同一線性表中的元素必定具有相同的特性。
線性表可采用順序存儲和鏈接存儲。順序存儲是在一片連續(xù)的單元中連續(xù)進(jìn)行存儲，把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里。鏈接存儲是在每個結(jié)點(diǎn)中包括指針域，用指針來體現(xiàn)數(shù)據(jù)元素之間的邏輯關(guān)系。
線性表的邏輯結(jié)構(gòu)是線性結(jié)構(gòu)，也就是說數(shù)據(jù)元素之間是線性關(guān)系。
線性表的順序存儲結(jié)構(gòu)是一種隨機(jī)存取的存儲結(jié)構(gòu)，可以用一維數(shù)據(jù)來描述。2.10-11 棧、隊(duì)列
棧是一個運(yùn)算操作限制在同一端進(jìn)行的線性結(jié)構(gòu)，棧中元素的進(jìn)出是按后進(jìn)先出的原則進(jìn)行的，不能隨機(jī)存取。尾端稱為棧頂，另一端稱為棧底。隊(duì)列是先進(jìn)先出原則。2.12 數(shù)組的概念及其存儲結(jié)構(gòu)
數(shù)組是一種隨機(jī)存取的結(jié)構(gòu)，一般對數(shù)組不作插入或刪除運(yùn)算。數(shù)組的存儲結(jié)構(gòu)是順序方式存儲結(jié)構(gòu)。常用的存儲方式有兩種：一種以行序?yàn)橹餍虻拇鎯Ψ绞?；一種以列序?yàn)橹餍虻拇鎯Ψ绞健?/p>
稀疏矩陣 常用的稀疏矩陣壓縮存儲有順序存儲方式的三元組表、鏈接存儲方式的十字鏈表等
2.13線性鏈表
鏈接存儲方式的特點(diǎn)是：1.存儲空間可以是連續(xù)的，也可以是不連續(xù)的，存儲空間分配靈活，用完收回，易于擴(kuò)充；2.進(jìn)行插入、刪除等運(yùn)算時，不需要移動其它結(jié)點(diǎn)。2.14 鏈棧、鏈隊(duì)列和雙向鏈表
鏈棧的入棧、出棧運(yùn)算都是在棧頂進(jìn)行的，棧頂指針為空是鏈棧為空的判別條件。鏈隊(duì)列的入隊(duì)、出隊(duì)運(yùn)算通過隊(duì)尾指針、隊(duì)頭指針進(jìn)行，隊(duì)頭指針為空是鏈隊(duì)列空的判別條件。
2.15-16 樹/二叉樹 二叉樹的基本性質(zhì)包括：
1.二叉樹的第i層上至多有2i-1（i>=1）個結(jié)點(diǎn)； 2.深度為k的二叉樹中至多有2k－1（k>=1）個結(jié)點(diǎn)；
3.在任意一棵二叉樹中，若有終端結(jié)點(diǎn)數(shù)為n0，度為2 的結(jié)點(diǎn)數(shù)為n2,則no=n2+1.二叉樹是非線性結(jié)構(gòu)，通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。表示二叉樹的結(jié)點(diǎn)需要三個域：數(shù)據(jù)域和左、右指針域。
所謂二叉樹的遍歷，就是以一定的規(guī)律訪問二叉樹的每個結(jié)點(diǎn)，使每個結(jié)點(diǎn)均被訪問一次且僅訪問一次的過程。
限定先左后右的次序，只有3種方式:DLR LDR LRD(先序后遍歷、中序遍歷、后序遍歷)。一個結(jié)點(diǎn)的二叉樹的度為0.在樹形結(jié)構(gòu)中，二叉樹的存儲空間利用率最高。
鏈?zhǔn)酱鎯Y(jié)構(gòu)的二叉樹中，結(jié)點(diǎn)數(shù)越多，空指針數(shù)就越多。（空指針數(shù)＝結(jié)點(diǎn)數(shù)＋1）采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的二叉樹，結(jié)點(diǎn)之間的關(guān)系通過指針表示。二叉樹順序存儲結(jié)構(gòu)中，可能有空結(jié)點(diǎn)，沒有空指針。
二叉樹不是樹的特殊形式。
二叉樹排序樹的平均檢索長度與對半查找為同一數(shù)量級，即O(log2n)2.17 圖
圖是網(wǎng)狀關(guān)系的數(shù)據(jù)結(jié)構(gòu)，是較為復(fù)雜的結(jié)構(gòu)形式。
在線性表中，數(shù)據(jù)元素之間是線性關(guān)系，每個數(shù)據(jù)元素只有一個前驅(qū)、一個后繼；在樹中，數(shù)據(jù)元素之間是層次關(guān)系，每一層上的數(shù)據(jù)元素可以和下一層中零個或多個元素相關(guān)，但只能和上一層中的一個元素相關(guān)；在圖中，數(shù)據(jù)元素之間的關(guān)系是可以任意的，任意兩個元素之間都可能相關(guān)。
圖的存儲：1）鄰接矩陣；2）鄰接表。
圖的遍歷
通常采用的遍歷方法有兩種：深度優(yōu)先搜索和廣度優(yōu)先搜索。由n個頂點(diǎn)組成的無向連通圖最多可以有n(n-1)/2條邊。由n個頂點(diǎn)組成的有向圖的最多弧的數(shù)目為n(n-1)條弧。2.18-19 線性查找、對半查找和分塊查找/散列查找 線性查找 從一端逐個向另一端對比查找
對半查找 與中間元素比較，是適合于對有序表進(jìn)行查找的方法。分塊查找
散列函數(shù)常用的幾種：
1）直接定址法；2）除留余數(shù)法；3）平方取中法；4）折疊法;５）數(shù)字分析法。沖突的處理方法： 1）開放定址法；2）鏈地址法（拉鏈法）；３）再散列法。
與其它查找方法相比，散列查找法的特點(diǎn)是：由關(guān)鍵字計(jì)算元素的存儲地址后，可再進(jìn)行關(guān)鍵字的比較，進(jìn)行查找。
2.20-21 選擇排序、插入排序和冒泡排序；快速排序和歸并排序
選擇排序 選關(guān)鍵字最小的靠左，不穩(wěn)定。比較次數(shù)與序列的初始狀態(tài)無關(guān)，次數(shù)為n(n-1)/2,復(fù)雜度為O（n2）
插入排序 1）直接插入排序；2）對半插入排序。是穩(wěn)定的。冒泡排序
各種方法的運(yùn)算特點(diǎn)： 排序方法 運(yùn)算特點(diǎn)
選擇 選擇－交換 插入 移動－插入 冒泡 兩兩交換 快速 交換－分區(qū) 快速排序 不穩(wěn)定 歸并排序 穩(wěn)定 3 操作系統(tǒng)
3.1 操作系統(tǒng)及其分類
從作業(yè)處理方式和系統(tǒng)功能特征來看，操作系統(tǒng)可分為3種類型：批處理系統(tǒng)、分時系統(tǒng)、實(shí)時系統(tǒng)。又出現(xiàn)了幾種新型的操作系統(tǒng)：微機(jī)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)。
操作系統(tǒng)具有的４個基本特征：并發(fā)性、共享性、虛擬性、不確定性。
操作系統(tǒng)的５大功能：進(jìn)程管理、存儲器管理、設(shè)備管理、文件管理、作業(yè)管理。
從單道批處理系統(tǒng)到多道批處理系統(tǒng)，其必要的硬件條件是：中斷技術(shù)和直接存儲器訪問（DMA）。
操作系統(tǒng)是程序的集合；
分時系統(tǒng)。的響應(yīng)時間與進(jìn)程執(zhí)行時間長短無關(guān)。中的I/O設(shè)備不是分時運(yùn)行的；
實(shí)時系統(tǒng)的主要特點(diǎn)就是能夠及時響應(yīng)外部的信號請求并在規(guī)定的時間內(nèi)完成處理，以保證被控制對象的工作正確可靠。3.2 處理機(jī)管理及進(jìn)程控制與調(diào)度
若多個進(jìn)程同時在一臺計(jì)算機(jī)上運(yùn)行，就稱作程序的并發(fā)執(zhí)行。
進(jìn)程是可并發(fā)執(zhí)行的具有一定功能的程序段在給定的數(shù)據(jù)空間上的一次執(zhí)行過程。
進(jìn)程具有五大特征：動態(tài)性；并發(fā)性；獨(dú)立性；異步性；結(jié)構(gòu)性。
進(jìn)程的基本狀態(tài)： 就緒狀態(tài)；執(zhí)行狀態(tài)；等待狀態(tài)。
進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。
與硬件緊密相關(guān)的部分稱作操作系統(tǒng)的內(nèi)核。
內(nèi)核中通常包括中斷處理、進(jìn)程管理、資源管理中的基本操作。
進(jìn)程調(diào)度：優(yōu)先級數(shù)調(diào)度算法；時間片輪轉(zhuǎn)法；多級反饋隊(duì)列調(diào)度方法
分時操作系統(tǒng)一般用的進(jìn)程調(diào)度方式是：時間片輪。3.3 進(jìn)程同步與通信
死鎖產(chǎn)生的4個必要條件：1）互斥條件；2）正在作用的資源不可剝奪；3）請求和保持；4）環(huán)路等待。
不同進(jìn)程所執(zhí)行的程序代碼可以不同；
進(jìn)程同步是指某些進(jìn)程在邏輯上的相互制約關(guān)系；
有序資源分配法能破壞死鎖4個必要條件中的環(huán)路等待條件，因此可以預(yù)防死鎖的發(fā)生。
在操作系統(tǒng)中，P、V操作是一種低級進(jìn)程通信原語。
用P、V操作管理臨界區(qū)時，任何一個進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用P操作，在退出臨界區(qū)時應(yīng)調(diào)用V操作。臨界資源： 互斥方式工作
在P、V操作中，信號S的物理意義是當(dāng)信號量S值大于零時表示可用資源的數(shù)目，當(dāng)信號量S值小于零時，其絕對值為因請求該資源而被阻塞的進(jìn)程數(shù)目。3.4 作業(yè)及其管理
作業(yè)的狀態(tài)：進(jìn)入、后備、運(yùn)行、完成。
最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是：短作業(yè)優(yōu)先。
計(jì)算型作業(yè)的優(yōu)先權(quán)通常應(yīng)低于I/O型作業(yè)的優(yōu)先權(quán)。作業(yè)控制塊（JCB）是作業(yè)存在的唯一標(biāo)志。系統(tǒng)級安全管理主要兩個措施：一是 注冊 二是 登入 3.5 常規(guī)的存儲管理方法
存儲管理主要是對主存儲器（即內(nèi)存）的管理。
存儲管理主要有以下幾個方面：1）內(nèi)存分配；2）地址轉(zhuǎn)換；3）內(nèi)存保護(hù)；4）內(nèi)存擴(kuò)充。
多用戶系統(tǒng)的存儲器管理——分區(qū)式分配
根據(jù)內(nèi)存分區(qū)方式的不同，分區(qū)式分配又可分成固定式分區(qū)、可變式分區(qū)、可重定位分區(qū)。
固定式分區(qū)分配會產(chǎn)生用戶作業(yè)占用區(qū)內(nèi)的存儲碎片；可變式分區(qū)分配減少了碎片，提高了主存利用率，但仍未避免碎片問題；可重定位分區(qū)觖了這個問題。
分區(qū)的存儲保護(hù)常采用界限寄存器和存儲保護(hù)鍵兩種方法。
采用界限寄存器方法實(shí)現(xiàn)存儲保護(hù)時，基址寄存器和限長寄存器分別存放作業(yè)的起始地址及作業(yè)的地址空間長度。
地址重定位是將目標(biāo)程序中的邏輯地址轉(zhuǎn)換成主存空間的物理地址；
把作業(yè)裝入內(nèi)存并隨機(jī)進(jìn)行地址變換的方式稱為靜態(tài)重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問到指令或數(shù)據(jù)時才進(jìn)行的地址變換稱為動態(tài)重定位。
存儲分配是指為多個作業(yè)或進(jìn)程合理地分配主存空間，提高主存的利用率 3.6 虛擬存儲管理
在操作系統(tǒng)的存儲管理中，頁式分配是把程序的邏輯空間和內(nèi)存的物理空間按同樣尺寸分成若干頁，可將程序的分頁和內(nèi)存的頁面一一對應(yīng)起來，便于對存儲空間的管理，減少存儲碎片，且在請求頁式系統(tǒng)中還可以按需調(diào)入頁而不要求一次裝入整個程序。
頁面轉(zhuǎn)換產(chǎn)生的原因就是發(fā)生缺頁中斷時內(nèi)存中沒有空閑塊，無法裝入新的頁因而需要換出某頁，以便裝入新頁。
分頁式存儲管理的優(yōu)點(diǎn)是：消除存儲空間碎片。每個進(jìn)程都有一張段表。每個段都有一張頁表 3.7 設(shè)備管理
通常把中央處理機(jī)CPU和內(nèi)存儲器（主存）以外的所有設(shè)備都叫做外圍設(shè)備。設(shè)備管理中通常對順序存取設(shè)備以獨(dú)立方式使用，對隨機(jī)存取設(shè)備以共享方式使用，在應(yīng)用假脫機(jī)技術(shù)的系統(tǒng)中，實(shí)現(xiàn)虛擬設(shè)備的管理方式。
通道是提供內(nèi)存和多個外圍設(shè)備之間的一條公共通路。
緩沖技術(shù)用以緩和CPU與I/O設(shè)備間速度不匹配的矛盾，減少對CPU的中斷頻率，放寬對中斷響應(yīng)時間的限制，提高CPU和I/O設(shè)備之間的并行性。
假脫機(jī)技術(shù)是通過在輔存中開辟專門的輸入輸出緩沖區(qū)來模擬實(shí)際的輸入輸出設(shè)備。
假脫機(jī)技術(shù)的引入解決了CPU與慢速字符設(shè)備速度不匹配、多個用戶程序同時運(yùn)行時爭奪輸入輸出設(shè)備等問題。
塊設(shè)備的一個基本特征中可尋址的，即能指定輸入時的源地址和輸出時的目標(biāo)地址。
共享設(shè)備必須是可尋址的并可隨機(jī)訪問的設(shè)備。3.8 文件和文件系統(tǒng)
文件是一個具有符號的一組相關(guān)數(shù)據(jù)信息的序列，或者說是數(shù)據(jù)的有組織的集合。
從操作系統(tǒng)角度看到的文件，包含文件控制塊FCB（文件目錄項(xiàng)）和文件體兩部分。
按文件的物理組織結(jié)構(gòu)，可將文件分成連續(xù)文件、鏈接文件、索引文件、直接文件。
按邏輯結(jié)構(gòu)文件分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件兩大類，即記錄文件和流式文件，UNIX操作系統(tǒng)中文件采用流式文件，由字節(jié)流構(gòu)成的文件，長度一字節(jié)為單位是一種無結(jié)構(gòu)文件。，作為文件系統(tǒng)管理的對象，這也是該操作系統(tǒng)的特點(diǎn)之一。3.9 文件的目錄結(jié)構(gòu)和存取控制
一級文件目錄要求文件名與文件之間有一對應(yīng)關(guān)系，即不允許出現(xiàn)同名文件。
二級文件目錄分成主文件目錄（MFD）和若干個用戶文件目錄（UFD），實(shí)現(xiàn)了不同用戶的文件可以取相同的文件名。
文件的存取控制就是文件保護(hù)，一方面對用戶文件提供安全保護(hù)，另一方面對共享文件提供存取控制。
3.10-11 用戶界面/幾個常用操作系統(tǒng)簡介
用戶與操作系統(tǒng)直接接觸的部分是操作系統(tǒng)的用戶界面，又稱用戶接口。
操作系統(tǒng)提供的用戶界面主要有如下形式：鍵盤命令，程序調(diào)用（系統(tǒng)調(diào)用）、圖形界面。
DOS操作系統(tǒng)是單用戶單任務(wù)的操作系統(tǒng)。
MS-DOS為用戶提供了兩類接口，即鍵盤操作命令和系統(tǒng)功能調(diào)用。
UNIX操作系統(tǒng)的結(jié)構(gòu)是按照核心擴(kuò)充法來設(shè)計(jì)的。通過PIPE 共享文件的方式叫做管道通信方式。
UNIX操作系統(tǒng)具有良好的可移植性，其主要原因是：C語言編程。3.12 新型操作系統(tǒng)綜述
多處理機(jī)操作系統(tǒng)具有以下特征：并行性；機(jī)間通信與同步；可重構(gòu)性。
網(wǎng)絡(luò)操作系統(tǒng)具有以下基本功能：網(wǎng)絡(luò)通信；資源管理；提供多種網(wǎng)絡(luò)服務(wù)；提供網(wǎng)絡(luò)接口。
分布式操作系統(tǒng)強(qiáng)調(diào)的是功能和任務(wù)的分布。它具有如下的基本特征：分布性；自治性；模塊性；并行性。
在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為：原語。
操作系統(tǒng)為程序員提供的接口是系統(tǒng)調(diào)用接口，為一般用戶提供的接口是命令界面。WINDOW XP API 是由子系統(tǒng) WIN32提供的 4.1 據(jù)庫系統(tǒng)
數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)分為三級：用戶級；概念級；物理級。
通常數(shù)據(jù)庫語言必須包括兩大部分：數(shù)據(jù)描述語言（Data Description Language, DDL）和數(shù)據(jù)操縱語言(Data Manipulation Language, DML)。數(shù)據(jù)描述用于定義數(shù)據(jù)庫的各級模式；數(shù)據(jù)操縱語言用于操縱和處理數(shù)據(jù)庫數(shù)據(jù)，可分為檢索操作和存儲操作。
數(shù)據(jù)庫的主要特點(diǎn)就是減少數(shù)據(jù)冗余和數(shù)據(jù)共享。
數(shù)據(jù)庫管理員（Data Base Administrator, DBA）主要負(fù)責(zé)全面管理數(shù)據(jù)庫系統(tǒng)的工作，具體地說，是定義數(shù)據(jù)庫，對數(shù)據(jù)庫的使用和運(yùn)行進(jìn)行監(jiān)督、控制，并對數(shù)據(jù)庫進(jìn)行維護(hù)和改進(jìn)。數(shù)據(jù)的獨(dú)立性主要是通過 系統(tǒng)三級模式的映像功能來實(shí)現(xiàn)。DBMS（數(shù)據(jù)庫管理系統(tǒng)）主要由存儲管理器和查詢處理器兩大部分組成。概念設(shè)計(jì)的結(jié)果是得到一個與DBMS無關(guān)的概念模型。數(shù)字聲音信息轉(zhuǎn)化為模擬聲音信號 解碼 D/A轉(zhuǎn)換 插值 步驟。4.2 數(shù)據(jù)模型
數(shù)據(jù)的描述有兩種形式：物理數(shù)據(jù)和邏輯數(shù)據(jù)。數(shù)據(jù)庫管理系統(tǒng)的重要作用就是實(shí)現(xiàn)它們相互間的轉(zhuǎn)換。
層次模型、網(wǎng)狀模型和關(guān)系模型就是目前在數(shù)據(jù)庫系統(tǒng)中作用的３種基本數(shù)據(jù)模型。
在層次模型中實(shí)體間的聯(lián)系是用樹開結(jié)構(gòu)來表示的；在網(wǎng)狀模型中實(shí)體間的聯(lián)系可用圖來表示；在關(guān)系模型中實(shí)體之間的聯(lián)系是用二維表格表示。4.3 關(guān)系代數(shù)（會運(yùn)用各種法則計(jì)算）
4.4-6 函數(shù)依賴和規(guī)范化/結(jié)構(gòu)化查詢語言SQL/數(shù)據(jù)庫設(shè)計(jì)（識記）
函數(shù)依賴有完全函數(shù)依賴、部分函數(shù)依賴和傳遞函數(shù)依賴。
第一規(guī)范；第二規(guī)范；第三規(guī)范；改進(jìn)的第三規(guī)范；第四規(guī)范的概念。
SQL語言具有數(shù)據(jù)查詢、數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制四個方面的功能。
關(guān)系數(shù)據(jù)庫語言SQL是一種說明性語言。4.7 Visual FoxPro基礎(chǔ)知識
FoxPro的數(shù)據(jù)類型： 字符型（Character）、貸幣型（Currency）、數(shù)值型（Numeric）、浮點(diǎn)型（Float）、日期型（Date）、日期時間型（Date Time）、雙精度型（Double）、整型（Integer）、邏輯型（Logical）、備注型（Memo）、通用型（General）、二進(jìn)制字符型、二進(jìn)制備注型。
通常把這些用于數(shù)據(jù)存儲的常量、變量、數(shù)組、字段、記錄和對象稱為數(shù)據(jù)存儲容器。
字段變量是用于標(biāo)識數(shù)據(jù)庫文件中的數(shù)據(jù)，它隨數(shù)據(jù)庫文件的打開而存在，隨數(shù)據(jù)庫文件的關(guān)閉而消失。
數(shù)組和數(shù)組表相比有許多優(yōu)點(diǎn)：
其一，數(shù)組可以不像數(shù)據(jù)表一樣有一個固定的結(jié)構(gòu)；其二，因?yàn)閿?shù)組中的數(shù)據(jù)存放在內(nèi)存中，數(shù)據(jù)表的數(shù)據(jù)存放在磁盤上，所以對數(shù)組的訪問比對數(shù)據(jù)表的訪問速度要快；其三，數(shù)組可以在內(nèi)存進(jìn)行排序，不需要額外磁盤空間。4.8 數(shù)據(jù)庫和數(shù)據(jù)表的操作
VFP系統(tǒng)提供4種不同的索引類型：主索引、侯選索引、唯一索引和普通索引。
當(dāng)對打開的數(shù)據(jù)庫文件用有關(guān)命令增加和修改記錄時，DBMS將能按各索引關(guān)鍵字自動索引，不需要對該數(shù)據(jù)庫文件再重新索引。換句話說，它能自動更新已打開的索引文件。
數(shù)據(jù)操作語言(DML)包括查詢、插入、刪除和修改。
關(guān)系數(shù)據(jù)庫的３種主要數(shù)據(jù)操作是選擇、投影和聯(lián)接。選擇的功能是選出某些記錄；投影的功能是選出某些字段；聯(lián)接的功能是將兩個數(shù)據(jù)庫文件按一定的條件連接成一個新的數(shù)據(jù)庫文件。
向FoxPro數(shù)據(jù)庫輸入數(shù)據(jù)的方法有數(shù)據(jù)登錄和文本輸入。
FoxPro數(shù)據(jù)庫的文件排序是一種物理排序。FoxPro數(shù)據(jù)庫文件的索引是一種邏輯索引。4.12 數(shù)據(jù)庫綜述
分布式數(shù)據(jù)庫具有兩個主要特征：
1）分布性：即物理數(shù)據(jù)庫分布在不同的站點(diǎn)上；
2）邏輯相關(guān)性：即它不是各個分散的物理數(shù)據(jù)庫的簡單集合，而是一個邏輯上統(tǒng)一的整體數(shù)據(jù)庫。
面向?qū)ο髷?shù)據(jù)庫系統(tǒng)必須滿足兩條準(zhǔn)則：1）應(yīng)該是一個DBMS;2)應(yīng)該是一個面向?qū)ο蟮南到y(tǒng)。
數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)模型的三要素： 數(shù)據(jù)結(jié)構(gòu)，操作，完整性 5 軟件工程
5.1 軟件危機(jī)和軟件工程
軟件危機(jī)主要是指開發(fā)軟件需要的高成本同軟件產(chǎn)品低質(zhì)量之間存在著尖銳矛盾現(xiàn)象。
采用工程設(shè)計(jì)的概念、原理、技術(shù)和方法來開發(fā)和維護(hù)軟件是解決軟件危機(jī)的有效途徑。
從軟件的發(fā)展過程來看，軟件工程是在1960～1969年間提出并逐步發(fā)展的。5.2 軟件生存周期模型
軟件生存周期模型是指軟件開發(fā)和維護(hù)的分階段的組織模式。
通常把軟件生存期劃分為分析、設(shè)計(jì)、編碼、測試和維護(hù)5個階段。前4 個階段又總稱為開發(fā)期，最后一個階段也稱運(yùn)行期。
軟件的生存周期是指從立項(xiàng)制定計(jì)劃，進(jìn)行需求分析到不能再使用為止。為保證軟件質(zhì)量，在軟件生存周期的每個階段結(jié)束之前，都需要進(jìn)行審查工作。需求說明書包括 ：數(shù)據(jù)字典，分層數(shù)據(jù)流圖，一組加工說明。5.3 軟件開發(fā)的幾種方法 結(jié)構(gòu)化方法
結(jié)構(gòu)化方法是目前軟件開發(fā)的主要方法之一，包括結(jié)構(gòu)化分析、結(jié)構(gòu)化設(shè)計(jì)、結(jié)構(gòu)化程序設(shè)計(jì)。
結(jié)構(gòu)化程序設(shè)計(jì)的基本思想是：使用且只使用順序、選擇、循環(huán)3種基本結(jié)構(gòu)來編寫程序?？焖僭头?/p>
快速原型法的基本思想是：首先建立一個能夠反映用戶主要需求的原型系統(tǒng)，讓用戶在計(jì)算機(jī)上運(yùn)行、試用這個原型系統(tǒng)，通過與原型交互及早發(fā)現(xiàn)需求的缺陷；設(shè)計(jì)人員也可檢查設(shè)計(jì)的可行性。
快速原型法適于開發(fā)需求不確定性高的系統(tǒng)。面向?qū)ο蠓?/p>
面向?qū)ο蠓ㄩ_發(fā)的系統(tǒng)有較好的可重用性和可擴(kuò)充性。
面向?qū)ο蠓ㄓ擅嫦驅(qū)ο蠓治?、面向?qū)ο笤O(shè)計(jì)和面向?qū)ο蟪绦蛟O(shè)計(jì)組成。面向?qū)ο蠓ǖ淖钪饕卣魇钦麄€生存周期相同的概念、表示法和策略，即始終圍繞著對象。面向?qū)ο蠓ㄍǔ? 個不同的方面建立一個系統(tǒng)模型，這就是對象模型、動態(tài)模型和功能模型。5.4 結(jié)構(gòu)化分析的基本概念
需求分析的目的是：確定目標(biāo)系統(tǒng)的邏輯模型。
使用結(jié)構(gòu)化分析方法時，采用有基本手段是：分解和抽象。
需求說明書一般應(yīng)包括以下幾部分：1）一套分層的數(shù)據(jù)流圖；2）一本數(shù)據(jù)字典；3）一組小說明；4）實(shí)體聯(lián)系圖或其他表達(dá)數(shù)據(jù)分析結(jié)果的文檔；5）系統(tǒng)開發(fā)計(jì)劃，確認(rèn)測試計(jì)劃，初步用戶手冊。
系統(tǒng)的需求說明書中用于表達(dá)系統(tǒng)邏輯功能的文檔是：一套分層的數(shù)據(jù)流圖、一本數(shù)據(jù)字典、一組小說明 5.5 數(shù)據(jù)流圖
數(shù)據(jù)存儲是數(shù)據(jù)流圖的一種基本成分，他表示 保存的數(shù)據(jù)及其位置。
數(shù)據(jù)流圖是描述系統(tǒng)邏輯功能的圖形工具，它是僅用來表達(dá)系統(tǒng)的邏輯功能，是數(shù)據(jù)在系統(tǒng)內(nèi)的邏輯流向和數(shù)據(jù)的邏輯處理。
數(shù)據(jù)流圖的4種基本成分：1）外部項(xiàng)、2）處理、3）數(shù)據(jù)流、4）數(shù)據(jù) 存儲。
數(shù)據(jù)流圖是一種描述數(shù)據(jù)及其變換的圖形表示。在數(shù)據(jù)流圖上不允許出現(xiàn)控制流。
數(shù)據(jù)流圖的作用是：表達(dá)系統(tǒng)和邏輯功能。系統(tǒng)流程圖是物理系統(tǒng)的傳統(tǒng)工具。程序流程圖是控制結(jié)構(gòu)的。5.6 數(shù)據(jù)字典
數(shù)據(jù)描述是數(shù)據(jù)字典的最主要的任務(wù)，包括數(shù)據(jù)流、數(shù)據(jù)存儲以及組成數(shù)據(jù)存儲的數(shù)據(jù)元素（數(shù)據(jù)項(xiàng)）的描述。
數(shù)據(jù)字典的最重要的用途是作為分析階段的工具，它也可能是開發(fā)數(shù)據(jù)庫的第一步，其最基本的功能是數(shù)據(jù)定義。5.7 處理邏輯的表達(dá)方法
目前常使用結(jié)構(gòu)化語言或判定表、判定樹等方法來表達(dá)處理邏輯。
判定樹和判定表是用于描述結(jié)構(gòu)化分析方法中數(shù)據(jù)加工環(huán)節(jié)的工具。
判斷樹是表達(dá)嵌套的多層判斷的有效方法。
判定表也是一種表達(dá)判定邏輯的工具，其優(yōu)點(diǎn)是能把各種條件的組合不漏地表達(dá)出來，當(dāng)條件很多，每個條件取值也很多時，判定表比判定樹更有效。
判定表通常由四部分組成：條件對象集合、操作集合、各種可能的條件組合和所選的操作。
系統(tǒng)分析中使用的結(jié)構(gòu)化語言是一種介乎自然語言和程序語言之間的格式化語言。5.8 結(jié)構(gòu)化設(shè)計(jì)的基本概念
結(jié)構(gòu)化采用自頂向下的模塊設(shè)計(jì)方法設(shè)計(jì)系統(tǒng)的軟件結(jié)構(gòu)。
軟件的結(jié)構(gòu)化設(shè)計(jì)方法是以數(shù)據(jù)流圖為依據(jù)的模塊結(jié)構(gòu)設(shè)計(jì)方法。
數(shù)據(jù)流圖是需求說明書最主要的文檔，它表達(dá)系統(tǒng)的功能要求和數(shù)據(jù)要求，既是與用戶交流的文檔也是系統(tǒng)設(shè)計(jì)的依據(jù)。
模塊間傳遞的信息通常有兩種形式：數(shù)據(jù)和控制。尾部是實(shí)心圓表示控制流，尾部是空心圓表示數(shù)據(jù)流。
結(jié)構(gòu)圖著重表示系統(tǒng)的層次特征和模塊間的調(diào)用關(guān)系，并標(biāo)明了系統(tǒng)的主要功能。借助IPO圖可描述模塊的輸入、處理、輸出的細(xì)節(jié)。
軟件（結(jié)構(gòu)）設(shè)計(jì)階段產(chǎn)生的文檔是：模塊結(jié)構(gòu)圖和模塊說明書。
結(jié)構(gòu)化設(shè)計(jì)中，設(shè)計(jì)得很好的軟件結(jié)構(gòu)通常頂層扇出較高，中層扇出較少，底層扇入到公共實(shí)用模塊中，即底層模塊高扇入。
在結(jié)構(gòu)化設(shè)計(jì)中，模塊的輸入輸出及其功能構(gòu)成了模塊的外部特征。5.9 模塊設(shè)計(jì)原則
模塊的獨(dú)立性可以有兩個定性的度量標(biāo)準(zhǔn)：內(nèi)聚度和耦合度。內(nèi)聚度用于衡量一個模塊內(nèi)部各組成成分之間彼此結(jié)合的緊密程度；耦合度衡量不同模塊之間相互依賴的程度。結(jié)構(gòu)化設(shè)計(jì)要求實(shí)現(xiàn)模塊的高內(nèi)聚性和模塊間的低耦合性。
決定模塊間耦合程度強(qiáng)弱有三個方面因素：模塊間的聯(lián)系方式；模塊間接口的性質(zhì)；模塊間接口上通過的量。
模塊設(shè)計(jì)設(shè)計(jì)原則：應(yīng)以數(shù)據(jù)耦合為主，特征耦合為輔，必要時才建立控制耦合，盡量避免公共耦合，堅(jiān)決消除內(nèi)容耦合。
模塊間的耦合性主要有數(shù)據(jù)耦合、控制耦合、公共耦合和內(nèi)容耦合，它們之間按耦合度的由弱到強(qiáng)的排列次序是數(shù)據(jù)、控制、公共。
模塊內(nèi)聚度從高到低劃分成如下的幾個等級：1）偶然內(nèi)聚；2）邏輯內(nèi)聚；3）時間內(nèi)聚；4）過程內(nèi)聚；5）通信內(nèi)聚；6）順序內(nèi)聚；7）功能內(nèi)聚。
若干個模塊通過共享存儲區(qū)戶通信，他們之間的耦合方式是：公共耦合 5.10 功能分解和模塊設(shè)計(jì)策略
從數(shù)據(jù)流圖導(dǎo)出初始模塊結(jié)構(gòu)圖，主要是通過變換分析和事務(wù)分析。5.11 面向?qū)ο蠓治? 面向?qū)ο蠓治鲂柰ㄟ^識別與篩選對象、確定屬性、定義操作、明確繼承關(guān)系、建立實(shí)例聯(lián)系和消息路徑等過程，完成對象分析并建立模型。5.12 面向?qū)ο笤O(shè)計(jì)
設(shè)計(jì)人機(jī)交互界面的常用準(zhǔn)則：1）一致性；2）減少步驟；3）及時提供反饋信息；4）提供撤消命令；5）減少或無須記憶；6）易學(xué)并提供幫助功能；7）富有吸引力。
用戶界面的設(shè)計(jì)策略與步驟：1）對用戶分類；2）描述用戶；3）設(shè)計(jì)命令層次并進(jìn)行優(yōu)化；4）設(shè)計(jì)界面細(xì)節(jié)；5）增加用戶界面專用的類與對象；6）利用快速原型演示改進(jìn)界面設(shè)計(jì)。消息是對象與外部世界的互相聯(lián)系的唯一途徑。
任務(wù)管理是系統(tǒng)設(shè)計(jì)目標(biāo)的體現(xiàn)。
面向?qū)ο笤O(shè)計(jì)時，對象信息的隱藏主要是通過對象的封裝性實(shí)現(xiàn)的。
面向?qū)ο笤O(shè)計(jì)模型OOD，由主體部件(PDC)、用戶界面部件(HIC)、任務(wù)管理部件(TMC)和數(shù)據(jù)管理部件(DMC)四部分構(gòu)成。5.13-16 測試和測試目的、步驟和方法等
軟件測試的目的是發(fā)現(xiàn)軟件的錯誤。
軟件集成測試工作最好由不屬于該軟件開發(fā)組的軟件設(shè)計(jì)人員承擔(dān)，以提高集成測試的效果。單元測試的是模塊。
全局?jǐn)?shù)據(jù)結(jié)構(gòu)的錯誤通常在集成測試步驟中發(fā)現(xiàn)。
軟件測試時，正確的測試次序是：模塊測試、組裝測試、確認(rèn)測試。
測試的基本出發(fā)點(diǎn)是：使用最少的測試，暴露盡可能多的錯誤。
采用白盒法測試模塊（程序），應(yīng)根據(jù)內(nèi)部邏輯結(jié)構(gòu)。
采用黑盒法測試程序是根據(jù)程序的功能說明。主要是功能性測量。5.17-19 維護(hù)和維護(hù)的內(nèi)容、維護(hù)過程和可維護(hù)性、軟件質(zhì)量標(biāo)準(zhǔn)
維護(hù)的內(nèi)容一般包括：1）改正性維護(hù){含義}；2）適應(yīng)性維護(hù)；3）完善性維護(hù)；4）預(yù)防性維護(hù)。軟件問題報(bào)告是維護(hù)階段的文檔。
適應(yīng)性維護(hù)的含義是為使軟件在改變的環(huán)境下仍能使用所進(jìn)行的維護(hù)。
軟件維護(hù)指的是：對軟件的改正、適應(yīng)和完善。
軟件的可維護(hù)性可以定義為維護(hù)人員理解、修改軟件有難易程度。影響軟件可維護(hù)性的因素有三個方面：可理解性、可測試性和可修改性。
軟件的質(zhì)量標(biāo)準(zhǔn)一般定義為：可靠性、可維護(hù)性、效率、可通信性和可移植性等方面。軟件系統(tǒng)滿足規(guī)格說明書的成為“正確性” 6.2數(shù)據(jù)通信和信息交換
數(shù)據(jù)通信系統(tǒng)是指通過數(shù)據(jù)傳輸系統(tǒng)，把計(jì)算機(jī)和分布在遠(yuǎn)地的數(shù)據(jù)終端設(shè)備連接起來，以實(shí)現(xiàn)數(shù)據(jù)通信的系統(tǒng)。
分組交換的優(yōu)點(diǎn)：1）加速了信息在網(wǎng)絡(luò)中的傳輸；2）簡化了存儲分組的處理過程；3）減少了出錯率和重發(fā)信息量；4）適于采用優(yōu)先權(quán)策略。
寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)B-ISDN采用的數(shù)據(jù)交換方式是面向連接的電路交換和無連接的分組交換。6.3計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
網(wǎng)絡(luò)協(xié)議含有語法、語義和同步3 個要素。
在計(jì)算機(jī)網(wǎng)絡(luò)中，可以發(fā)送或接收信息的硬件或軟件進(jìn)程稱為實(shí)體，在協(xié)議的控制下，它們之間進(jìn)行信息傳遞。
6.4-6 局域網(wǎng)、網(wǎng)絡(luò)互聯(lián)、互聯(lián)網(wǎng)
所謂網(wǎng)絡(luò)互聯(lián)，是指將分布在不同地理位置的網(wǎng)絡(luò)通過設(shè)備相連接，以構(gòu)成更大范圍的網(wǎng)絡(luò)，實(shí)現(xiàn)數(shù)據(jù)通信和網(wǎng)絡(luò)資源共享。
網(wǎng)絡(luò)互聯(lián)必須通過網(wǎng)絡(luò)互聯(lián)設(shè)備互聯(lián)才能實(shí)現(xiàn)，這種互聯(lián)設(shè)備又稱中間設(shè)備（中繼系統(tǒng)）。根據(jù)所在層次不同中繼系統(tǒng)大致分轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器和網(wǎng)關(guān)4類。
轉(zhuǎn)發(fā)器只能用于同種網(wǎng)絡(luò)間物理層信息的接送；網(wǎng)橋僅用于局域網(wǎng)間的連接；路由器，當(dāng)互聯(lián)的網(wǎng)絡(luò)數(shù)目很多，或者在將局域網(wǎng)與廣域網(wǎng)互聯(lián)時，可采用路由器實(shí)現(xiàn)；網(wǎng)關(guān)用于互聯(lián)不同類型的網(wǎng)絡(luò)，一個網(wǎng)關(guān)僅用于兩個網(wǎng)絡(luò)間的連接。
一臺主機(jī)的IP地址由網(wǎng)絡(luò)號和主機(jī)號兩部分組成。把IP地址的第一段進(jìn)一步劃分為五類：0-127為A類；128-191為B類；192-223為C類；D類和E類留作特殊用途。其中A類IP用于少量大網(wǎng)絡(luò)，B類IP用于中型網(wǎng)絡(luò)，C類IP地址用于小型網(wǎng)絡(luò)。
網(wǎng)卡實(shí)現(xiàn)的主要功能是：實(shí)現(xiàn)與主機(jī)總線的通信連接，解釋并執(zhí)行主機(jī)的控制命令；實(shí)現(xiàn)數(shù)據(jù)鏈路層的功能；實(shí)現(xiàn)物理層的功能。
交換器就是用來實(shí)現(xiàn)臨時連接和傳輸?shù)脑O(shè)備。
超媒體信息組織形式是網(wǎng)狀。
當(dāng)前Internet所使用的IP協(xié)議是在網(wǎng)絡(luò)中網(wǎng)際層上使用，網(wǎng)際層對應(yīng)OSI的網(wǎng)絡(luò)層。
防火墻是Internet與Intranet之間所采用的一種安全措施。
計(jì)算機(jī)與Internet網(wǎng)絡(luò)連接有四種方式，它們分別是電話方式、主機(jī)方式、網(wǎng)絡(luò)方式和終端方式。
FDDI網(wǎng)的拓?fù)浣Y(jié)構(gòu)式環(huán)形
OSI 中 對等實(shí)體實(shí)質(zhì) 不同系統(tǒng)同一層次。
總線接口部件BIU的是 IP CS 指令隊(duì)列。四個特權(quán)級（0-3）中，0 最低。內(nèi)核為0。用戶程序處于 3 在虛擬86中，系統(tǒng)只能使用 0和3級，存取速度快慢 ：硬盤>SDRAM>CACHE 能采用DMA傳送方式的是 鍵盤輸入數(shù)據(jù)。
PENTIUM 4處理器的PC 中總線結(jié)構(gòu)類型是 ：PCI USB AGB RS-232 TCP協(xié)議提供面向連接服務(wù)。UDP面向無連接服務(wù)。
（1）計(jì)算機(jī)基礎(chǔ)知識（10分選擇）；（2）軟件技術(shù)（5分選擇）
（3）數(shù)據(jù)結(jié)構(gòu)（9分選擇+8分填空）；（4）操作系統(tǒng)（12分選擇+4分填空）（5）軟件工程（12分選擇+4分填空）；（6）數(shù)據(jù)庫知識（9分選擇+6分填空）（7）網(wǎng)絡(luò)知識（4分選擇+2分填空 ；（8）微機(jī)系統(tǒng)分析及應(yīng)用（9分選擇+6分填空）
第四篇：計(jì)算機(jī)三級數(shù)據(jù)庫考試心得
計(jì)算機(jī)三級數(shù)據(jù)庫考試心得
前前后后，計(jì)算機(jī)三級數(shù)據(jù)庫考試只需20多天時間，之所以考三級是不想浪費(fèi)了我的機(jī)試基礎(chǔ)，但筆試是完全自己考前看的，如果你全職攻克它，保證一個星期內(nèi)就能拿到證，讓我感慨這證書到底有多大價(jià)值。何況科技這么發(fā)達(dá)的年代，考試除了靠實(shí)力就是靠能力，就三個破監(jiān)考老師，能鎮(zhèn)住我們這些考試達(dá)人嗎？對那些考了二級還想考三級的童鞋，我只想說一句話，省省精力去做點(diǎn)有實(shí)用性的事吧！就像大學(xué)生泛濫的時代，研究生出來能好多少？大部分讀研的人都是被“逼”去考研的，有能力的早就已經(jīng)規(guī)劃好自己的人生了。
不過既然已經(jīng)考了，就為準(zhǔn)備踏上不歸路的牛逼們提供些考試心得吧。如果你認(rèn)為計(jì)算機(jī)考試不補(bǔ)考的人生是殘缺的，那請忽略下面幾段。
最最重要的就是買本好書。就筆試而言，書需要兩本，一本是高教的（有201X年標(biāo)注），教育部考試中心出的教材，另一本是和它高仿封面的山寨習(xí)題冊，書里會有上機(jī)軟件的光盤，只用看習(xí)題那本就好了，不懂的時候再去看教材。不要去圖書館借各種雜書，浪費(fèi)了我一個星期的時間啊。
然后書中有很多是很難理解的，像什么1NF,2NF,3NF,4NF呀，概念看不懂就去做題，然后看解釋，有些東西你能做對它的題，但它到底是什么東西，你可以保持沉默，你說這考試出來有啥意思?？赐暌徽戮突剡^頭復(fù)習(xí)一遍，然后考前書通看一邊，應(yīng)該就OK了。我是考前一天把課全翹了來看，到晚上還剩最后一章的時候大腦容量已達(dá)極限，左腦進(jìn)，右腦出啊。腦細(xì)胞殺傷率過大，不推薦?？荚嚠?dāng)天監(jiān)考員貌似都很不嚴(yán)肅的，一副鄙視考試的態(tài)度?？荚嚬?小時，一個小時足夠做完，如果你做了一個半小時，那恭喜你，3個監(jiān)考老師會來到你的身邊，溫柔地坐下，男老師兩眼放光，女老師兩眼放電。心理素質(zhì)不好的童鞋就會在威逼色誘下倉惶逃離考場，所以擁有良好的考試心態(tài)還是很重要的。機(jī)試就更簡單了，如果你會做，兩袖清風(fēng)飄進(jìn)去，10分鐘之內(nèi)飄出來。如果遇到不會做的，怎么辦，怎么辦？趕快拿出你的手機(jī)，編輯關(guān)鍵碼到寢室助考團(tuán)。據(jù)說這招對二級考試有一定的用處，三級還沒人嘗試過。
考完后元?dú)獯髠?，只想痛痛快快玩一場?0多天以來壓抑在心中的東西全部爆發(fā)出來，玩了兩整天游戲，心情還沒恢復(fù)過來，還是覺得缺了點(diǎn)什么。如果你想和你的暗戀對象告白又沒有勇氣，那就參加三級考試吧，如果對你宿舍的人有深仇大恨，那還是不要去參加了，為他們著著想吧。
第五篇：計(jì)算機(jī)三級總結(jié)
綜合題 第一題：
地址區(qū)別：A類地址：1—126(00)B類地址：128—191(10)C類地址：192—223(110)D類地址：224—239 E類地址：240—254 子網(wǎng)掩碼：1表示網(wǎng)絡(luò)位，0表示主機(jī)位
直接廣播地址：保留網(wǎng)絡(luò)地址不變，將主機(jī)地址變?yōu)?。受限廣播地址：255.255.255.255 主機(jī)號：保留主機(jī)地址不變，將網(wǎng)絡(luò)地址變?yōu)?。
網(wǎng)絡(luò)地址：保留網(wǎng)絡(luò)地址不變，將主機(jī)地址變?yōu)?。將IP地址與子網(wǎng)掩碼轉(zhuǎn)成二進(jìn)制，然后進(jìn)行“邏輯與”。
子網(wǎng)內(nèi)的第一個可用IP地址：網(wǎng)絡(luò)地址+1。子網(wǎng)內(nèi)的最后一個可用IP地址：廣播地址-1。第二題：
POS接口的配置信息： #bandwidth 10000000(鏈路帶寬，單位kbps,1G=1000M,1M=1000K，s1/1時，用1024（1M）)#ip address 211.68.69.170.255.255.255.252（配置IP地址）#crc 32(配置接口CRC校驗(yàn)位32)#pos framing sdh（SONET）（POS的接口幀格式）（s1/1時，Encapsulation hdlc）#pos flag s1s0 2（s1s0 2 是SDH幀數(shù)據(jù)；s1s0 0 是SONET幀數(shù)據(jù)）OSPF的配置信息：
#router ospf 63（啟動OSPF進(jìn)程，63為進(jìn)程號）#network 221.89.23.0 0.0.0.255 area 0(network ip <子網(wǎng)號>
ip route 0.0.0.0 0.0.0.0 213.29.81.101(把任何地址都指向一個默認(rèn)地址,全零地址+下一跳IP地址)ip route 202.4.128.0 255.255.224.0 213.29.81.102(目的地的IP地址；目的地的子網(wǎng)掩碼；下一跳IP地址)DHCP的部分配置信息: #ip dhcp excluded-address 221.89.23.240 221.89.23.254(排除地址池中不被分配的IP范圍)#ip dhcp pool bupt(定義地址池，并命名)#network 221.89.23.192.255.255.255.192(DHCP服務(wù)器要分配的網(wǎng)絡(luò)和掩碼)#default-router 221.89.23.1(默認(rèn)網(wǎng)關(guān))#domain-name bupt.edu.cn(配置域名)#dns-server address 221.89.23.27 221.89.23.26（DNS服務(wù)器）#lease 0 5 30（定義租期，格式 天/時/分）RIP的部分配置信息: #route rip(沒有進(jìn)程號)#network 網(wǎng)絡(luò)地址（不含子網(wǎng)掩碼）配置交換機(jī)：
switch—3548(config-if)#int vlan1 建立VLAN: Switch-lib#vlan data Switch-lib(vlan)#vlan 10 name VLan10（建立VLAN10）（vlan
Switch-lib#int f0/1 為端口分配VLAN：
Switch-lib(config-if)#switchport access VLan10（為端口f0/1分配VLAN）VLAN truck的配置：
Switch-lib(config)#interface g0/1（進(jìn)入交換機(jī)端口配置模式）Switch-lib(config-if)#switchport mode truck（設(shè)置VLAN trunk模式）
Switch-lib(config-if)#switchport trunk encapsulation dot1Q（封裝VLAN協(xié)議）（dot1Q：封裝IEEE 802.1Q；isl：封裝ISL協(xié)議；negotite P自動協(xié)商）Switch-lib(config-if)#switchport trunk allowed vlan 10,11（配置允許中繼的VLAN： switchport truck allowed vlan
ip config/all
查看本地IP參數(shù) ip config/release 釋放本地IP參數(shù)
ip config/renew
重新獲取本地IP參數(shù) 獲取地址的流程 C—客戶端 S—服務(wù)器 DHCP:Request,Type:DHCP discover C->S 2 DHCP:Reply,Type:DHCP offer S->C 3 DHCP:Request,Type: DHCP Request C->S 4 DHCP:Reply,Type:DHCP ACK S->C DHCP:BOOT record type =1,2,3,4(代表報(bào)文類型)
IP:D=255.255.255.255,S=192.168.0.36（D目的地址，S源地址）
（在第2條報(bào)文中，源IP地址為DHCP服務(wù)器地址，目的IP地址為廣播地址）UDP：D=68,S=67（DHCP工作過程中消息傳輸使用UDP協(xié)議：客戶機(jī)端口為68，服務(wù)器端口為67）IP:Protocol= UDP（協(xié)議）
IP:Source address= 【】（源地址）IP:Destination address=【】（目的地址）
DHCP: Hops =0（HOPS跳數(shù)，表示當(dāng)前的DHCP報(bào)文經(jīng)過的DHCP RELAY（中繼）的數(shù)目，每經(jīng)過一個DHCP中繼，此字段就會加1）
DHCP: Client self-assigned address =[0.0.0.0]（客戶機(jī)以前的IP，0.0.0.0表示客戶機(jī)還沒有使用該地址）
DHCP: Client address =[192.168.0.180]（客戶機(jī)從DHCP獲取的IP）DHCP: Relay Agent =[0.0.0.0]（中繼代理IP地址）
DHCP: Client hardware address =001234567890（Client的MAC地址）DHCP: Message Type =2（此字段表示DHCP報(bào)文類型）
DHCP: Sever IP Address = 192.168.0.36（DHCP服務(wù)器地址）DHCP: Subnet mask =255.255.255.0（子網(wǎng)掩碼）第四題
DNS（域名解析）過程：前兩行為域名解析（域名—>IP地址），默認(rèn)端口為53，解析出的為FTP服務(wù)器。c代表client表示查詢報(bào)文，rreply表示回應(yīng)報(bào)文。解析中有IP：端口號中D=21，代表URL,地址為ftp://域名。Protocol=6（TCP）IP字段值 URL：即訪問的web地址，填寫：域名地址
Protocol：使用的協(xié)議名，填寫：端口號+協(xié)議名 Flags：TCP的控制（標(biāo)識字段），填寫：01位有效，02為該數(shù)據(jù)包發(fā)送的是一個同步序號，用來發(fā)起一個新的字段。郵件傳輸協(xié)議（TCP），端口號為6；Internet控制報(bào)文協(xié)議（ICMP），端口號為1； 文件傳輸協(xié)議（FTP），端口號為21；
超文本傳輸協(xié)議（HTTP）是一個基于傳輸控制協(xié)議TCP 80端口的應(yīng)用層協(xié)議，使用的源端口號是80（只是源端口，具體題目具體分析）
Sniffer內(nèi)置功能：1.回放捕獲的數(shù)據(jù)包，使用“數(shù)據(jù)包生成器”
2.顯示捕獲的所有數(shù)據(jù)包，使用操作“DNS域名解析”
解析中有ICMP：Source address：（ICMP地址）；Destination address：地址+域名 ICMP：Type=8（echo）請求；Type=0（echo reply）應(yīng)答 主機(jī)執(zhí)行的命令：1.有Expert出現(xiàn)，執(zhí)行tracet命令。
執(zhí)行命令的形式為：
Sniffer的功能：APPIntell 應(yīng)用程序監(jiān)控 Dashboard 儀表 HostTable 主機(jī)列表 Matrix 矩陣
ART 應(yīng)用響應(yīng)時間 History Sample 歷史采樣 Protocol Distribution 協(xié)議分類 Global Statistics 球狀統(tǒng)計(jì) 應(yīng)用題：
第一行：RG與RE聚合；第二行：RG與RF聚合；第三行：RE與RA，RB聚合
第四行：RF與RC，RD聚合；第五行：左側(cè)底層四個聚合；第六行：右側(cè)底層四個聚合 子網(wǎng)劃分：
1.4個相同大?。鹤泳W(wǎng)掩碼：255.255.255.224 網(wǎng)絡(luò)地址：...128
可用地址：...129 ~...158 網(wǎng)絡(luò)地址：...160
可用地址：...161~...190 網(wǎng)絡(luò)地址：...192
可用地址：...193 ~...222 網(wǎng)絡(luò)地址：...224
可用地址：...225 ~...254 2.1大2小
大：子網(wǎng)掩碼：255.255.255.192 可用地址：...129 ~...190 ?。鹤泳W(wǎng)掩碼：255.255.255.224 可用地址：...193 ~...222
可用地址：...225 ~...254 2.入侵防護(hù)系統(tǒng)
邊界路由器應(yīng)有網(wǎng)絡(luò)地址轉(zhuǎn)換功能。
HIPS基于主機(jī)的入侵防護(hù)系統(tǒng)在主機(jī)系統(tǒng)； NIPS基于網(wǎng)絡(luò)的入侵防護(hù)系統(tǒng)在網(wǎng)絡(luò)出口處； AIPS基于應(yīng)用的入侵防護(hù)系統(tǒng)在應(yīng)用服務(wù)器前段。域用戶信息存在于活動目錄中。
監(jiān)聽方式：在網(wǎng)絡(luò)中增加一臺集線器改變網(wǎng)絡(luò)拓補(bǔ)結(jié)構(gòu)，共享式監(jiān)聽方式。
通過TAP分路器，在交換式網(wǎng)絡(luò)中數(shù)據(jù)包進(jìn)行分析。
網(wǎng)卡與交換設(shè)備間，交換設(shè)備Span/Mirro功能復(fù)制一份端口。
點(diǎn)擊咨詢 