第一篇：福建省三級(jí)偏硬考試心得

《全國(guó)高校計(jì)算機(jī)水平考試---三級(jí)偏硬》心得

先說(shuō)說(shuō)寫(xiě)這篇文章的目的吧，本人機(jī)電專(zhuān)業(yè)，大三上學(xué)期閑來(lái)無(wú)事，報(bào)了個(gè)福建省計(jì)算機(jī)三級(jí)（偏硬）考試（以下都簡(jiǎn)稱(chēng)“偏硬”）。后來(lái)在備考的時(shí)候發(fā)現(xiàn)一個(gè)大問(wèn)題，手頭沒(méi)有任何參考資料，特別是沒(méi)有歷屆真題，連模擬卷都沒(méi)找到，真不知道究竟怎么考，問(wèn)老師，老師說(shuō)找上屆學(xué)長(zhǎng)，我問(wèn)了幾個(gè)，他們都說(shuō)班上沒(méi)有人去考。于是我就網(wǎng)上找到一份考試大綱，大綱指定了幾本教材，我去圖書(shū)館借了一本，小看了一些，但是之后又趕上了期末考試忙著復(fù)習(xí)，考完后還有半天，猛看了很多，覺(jué)得還是很有收獲，作為過(guò)來(lái)人，寫(xiě)這篇文章就是為了給學(xué)弟學(xué)妹們一些復(fù)習(xí)備考建議，也算填補(bǔ)一下空白吧。

再說(shuō)下考試氣氛，同是證書(shū)考試，偏硬考試與英語(yǔ)四六級(jí)完全沒(méi)得比，四六級(jí)，集大考生我沒(méi)去統(tǒng)計(jì)，估計(jì)有上萬(wàn)吧，但是偏硬呢，整個(gè)集大，一個(gè)教室就夠了。還有就是考試態(tài)度，大部分考生都是踩著點(diǎn)進(jìn)考場(chǎng)的，最早的15分鐘就交卷出門(mén)了，不用想，他們肯定是把答案猜完就出來(lái)了，我堅(jiān)持了2小時(shí)15分（最后一個(gè)出考場(chǎng)），幾個(gè)老師陪著我，哈哈，那感覺(jué)，你懂的。

接下來(lái)說(shuō)說(shuō)考試難度，這個(gè)得和全國(guó)計(jì)算機(jī)等級(jí)三級(jí)考試（PC技術(shù)）作比較。很多人說(shuō)PC技術(shù)更難，我覺(jué)得這是個(gè)誤解，省級(jí)就一定簡(jiǎn)單嗎？PC技術(shù)的真題試卷我做了8套，發(fā)現(xiàn)大部分題目偏基礎(chǔ)，考察知識(shí)寬度，而偏硬考試就是考察計(jì)算機(jī)硬件的深度，你說(shuō)哪個(gè)更難？打個(gè)比方，電腦小白去做PC技術(shù)的試卷，他能看懂60%的題目，但是他去做偏硬的試卷，我敢說(shuō)他連20%題目都看不懂，如果你沒(méi)有學(xué)過(guò)數(shù)字電路相關(guān)知識(shí)，而去考這個(gè)，你大概30分鐘就可以出考場(chǎng)了。還有，全國(guó)PC技術(shù)編程題只考一道（60分鐘），而福建省的考4道，全部出現(xiàn)在填空題。

最后說(shuō)說(shuō)考試內(nèi)容，要想順利通過(guò)此考試，正確的復(fù)習(xí)方法很關(guān)鍵。第一步，把考綱打印出來(lái)（這個(gè)百度上有），非常有幫助，要知道，中國(guó)幾乎所有的考試都算是應(yīng)試考試。考綱出現(xiàn)的，基本上都會(huì)考，比如說(shuō)考綱上有說(shuō)要考計(jì)算機(jī)英語(yǔ)，結(jié)果果然出現(xiàn)在最后1道選擇題中，就像做英語(yǔ)閱讀理解那樣，綜合考查英語(yǔ)和計(jì)算機(jī)水平。還有，再舉個(gè)例子，大綱

第2條說(shuō)考數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)（這個(gè)貌似和計(jì)算機(jī)硬件關(guān)系不大），但是真的考到了。這樣的例子是很多的，這就說(shuō)明大綱就是最好的參考資料；第二步，找到一本指定書(shū)目，這個(gè)有2本，一本是《8086微機(jī)原理》，另一本是《MCS-51微機(jī)原理》，只要掌握其中的一本就可以了。如果手頭沒(méi)有，用《微機(jī)原理與接口技術(shù)》這類(lèi)書(shū)也可以，內(nèi)容都差不多，最好那種有點(diǎn)習(xí)題的。第三步，根據(jù)考綱在書(shū)上找到對(duì)應(yīng)知識(shí)點(diǎn)，大概過(guò)一遍，有印象就行；第四步，想考高分的同學(xué)一定要好好掌握匯編語(yǔ)言，最后填空題都是考察匯編語(yǔ)言的，考得很基礎(chǔ)，前提是你已經(jīng)學(xué)會(huì)了。

我建議學(xué)過(guò)數(shù)字電子技術(shù)的同學(xué)，如果對(duì)計(jì)算機(jī)硬件感興趣，可以參加這個(gè)考試，感覺(jué)還是不錯(cuò)的。當(dāng)然難度不是很大，沒(méi)有想象中的那么夸張。其他人就不用去打醬油了，純屬浪費(fèi)錢(qián)，何必呢。

第二篇：江蘇計(jì)算機(jī)三級(jí)偏硬心得

江蘇計(jì)算機(jī)三級(jí)偏硬心得

看到?jīng)]什么人講三級(jí)偏硬的 我作為資深考家來(lái)說(shuō)下自己的經(jīng)驗(yàn)好了~（現(xiàn)在是第三次了?。侗救诉\(yùn)氣好，一次通過(guò)，希望這位仁兄現(xiàn)在也通過(guò)了》首先了解題型 70選擇一分一道 其中包括10分基礎(chǔ)，9分軟件和51分微機(jī)基礎(chǔ)（大多是8086及相關(guān)）

填空是24分匯編+6分軟件基礎(chǔ)（算法比較重要）

三級(jí)偏硬和CET最大的不同我覺(jué)得是時(shí)間，CET時(shí)間總是很緊張，要掐的很準(zhǔn)，而這個(gè)哪怕不是很熟練時(shí)間也是足夠的，畢竟70分選擇呢！

一、計(jì)算機(jī)基礎(chǔ)知識(shí)方面：進(jìn)制的轉(zhuǎn)換，ASCII碼的轉(zhuǎn)換，補(bǔ)碼原碼反碼的轉(zhuǎn)換，還有就是平時(shí)的積累了，推薦看幾份不要太新的電腦報(bào)，過(guò)年那期間的就可以！這部分挺簡(jiǎn)單的，我覺(jué)得。。

PS.這次我估計(jì)四核的概念必考，是45nm了吧~？L2 Cache是多少~？（僅限于INTEL的）

二、微機(jī)系統(tǒng)分析：這是重點(diǎn)，主要關(guān)于硬件。如芯片的功能工作方式（8251，8255，8259等）；

存儲(chǔ)系統(tǒng)的基本概念（基本的就可以，至少你得區(qū)分什么是SRAM,DRAM吧，知道什么類(lèi)型的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)的還會(huì)考尋址方式和邏輯地址物理地址線性地址的區(qū)分（，我不懂啥是線性地址?。?，異步通信和同步通信的基本概念和特點(diǎn)（時(shí)序異步同步？字符間和字符內(nèi)異步同步？）；

關(guān)于匯編語(yǔ)言，會(huì)考基本的概念，但有難度的會(huì)放在后面的填空；

CPU內(nèi)部結(jié)構(gòu)一般也會(huì)考個(gè)一兩題，例如8086的BIU EU什么的，但考到80X86的可能也不是沒(méi)有，要知道80486已經(jīng)不僅僅是EU和BIU了，分的更詳細(xì)了；

這部分內(nèi)容考的神散形也散，復(fù)習(xí)起來(lái)難度最大，但是一但看到了也很容易拿分，畢竟不需要計(jì)算，都是概念，以后想考的同學(xué)平時(shí)要多積累哦！

三、軟件基礎(chǔ)部分：基本考操作系統(tǒng)（這個(gè)只好靠平時(shí)積累了，PS.我猜題：現(xiàn)在會(huì)考VISTA，只有64位的V系統(tǒng)才支持4G內(nèi)存，32位的即便插上4G也只能識(shí)別成3G）和簡(jiǎn)單的算法（VB,C,C+里都有的，例如冒泡排序，黑盒白盒，二分查找什么的）還會(huì)考鏈表（不過(guò)這個(gè)會(huì)就是會(huì)，不會(huì)也就一分，沒(méi)必要花太多時(shí)間去看）

30分填空，這個(gè)靠蒙的概率就小很多了，不過(guò)一般做到這的時(shí)候時(shí)間還很充裕，可以定心的做！

一、微機(jī)系統(tǒng)分析：至少程序流程圖能看懂吧，查表，尋址方式要能理解，那一個(gè)大題看的要仔細(xì)，控制字和口地址最好圈出來(lái)，讀程序時(shí)候自己在程序旁邊把該語(yǔ)句的含義寫(xiě)明白，以后看的時(shí)候能便于理解！由于程序會(huì)很長(zhǎng)，長(zhǎng)的跟課設(shè)的差不多，所以先看題也不是什么不好的辦法，有些會(huì)問(wèn)能不能的，比較容易判斷吧，有些要填值的要結(jié)合上下的程序一起看，特別留意到底是給哪個(gè)端口寫(xiě)控制字。

二、軟件基礎(chǔ)：又是算法算法，還有基本概念，這部分我基本是放棄的，只把算法做完就算了，后面的那一兩分也沒(méi)必要花很多的時(shí)間去準(zhǔn)備，畢竟是考偏硬！打字很辛苦的啊~ 全是自己前兩次考的經(jīng)驗(yàn)，希望能給大家點(diǎn)幫助哈~ 祝大家考試好運(yùn)！”

最近忙考試，沒(méi)時(shí)間打字，以后有時(shí)間的話，我會(huì)完善一下。

第三篇：計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)考試心得

計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)考試心得

前前后后，計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)考試只需20多天時(shí)間，之所以考三級(jí)是不想浪費(fèi)了我的機(jī)試基礎(chǔ)，但筆試是完全自己考前看的，如果你全職攻克它，保證一個(gè)星期內(nèi)就能拿到證，讓我感慨這證書(shū)到底有多大價(jià)值。何況科技這么發(fā)達(dá)的年代，考試除了靠實(shí)力就是靠能力，就三個(gè)破監(jiān)考老師，能鎮(zhèn)住我們這些考試達(dá)人嗎？對(duì)那些考了二級(jí)還想考三級(jí)的童鞋，我只想說(shuō)一句話，省省精力去做點(diǎn)有實(shí)用性的事吧！就像大學(xué)生泛濫的時(shí)代，研究生出來(lái)能好多少？大部分讀研的人都是被“逼”去考研的，有能力的早就已經(jīng)規(guī)劃好自己的人生了。

不過(guò)既然已經(jīng)考了，就為準(zhǔn)備踏上不歸路的牛逼們提供些考試心得吧。如果你認(rèn)為計(jì)算機(jī)考試不補(bǔ)考的人生是殘缺的，那請(qǐng)忽略下面幾段。

最最重要的就是買(mǎi)本好書(shū)。就筆試而言，書(shū)需要兩本，一本是高教的（有201X年標(biāo)注），教育部考試中心出的教材，另一本是和它高仿封面的山寨習(xí)題冊(cè)，書(shū)里會(huì)有上機(jī)軟件的光盤(pán)，只用看習(xí)題那本就好了，不懂的時(shí)候再去看教材。不要去圖書(shū)館借各種雜書(shū)，浪費(fèi)了我一個(gè)星期的時(shí)間啊。

然后書(shū)中有很多是很難理解的，像什么1NF,2NF,3NF,4NF呀，概念看不懂就去做題，然后看解釋?zhuān)行〇|西你能做對(duì)它的題，但它到底是什么東西，你可以保持沉默，你說(shuō)這考試出來(lái)有啥意思?？赐暌徽戮突剡^(guò)頭復(fù)習(xí)一遍，然后考前書(shū)通看一邊，應(yīng)該就OK了。我是考前一天把課全翹了來(lái)看，到晚上還剩最后一章的時(shí)候大腦容量已達(dá)極限，左腦進(jìn)，右腦出啊。腦細(xì)胞殺傷率過(guò)大，不推薦?？荚嚠?dāng)天監(jiān)考員貌似都很不嚴(yán)肅的，一副鄙視考試的態(tài)度。考試共2小時(shí)，一個(gè)小時(shí)足夠做完，如果你做了一個(gè)半小時(shí)，那恭喜你，3個(gè)監(jiān)考老師會(huì)來(lái)到你的身邊，溫柔地坐下，男老師兩眼放光，女老師兩眼放電。心理素質(zhì)不好的童鞋就會(huì)在威逼色誘下倉(cāng)惶逃離考場(chǎng)，所以擁有良好的考試心態(tài)還是很重要的。機(jī)試就更簡(jiǎn)單了，如果你會(huì)做，兩袖清風(fēng)飄進(jìn)去，10分鐘之內(nèi)飄出來(lái)。如果遇到不會(huì)做的，怎么辦，怎么辦？趕快拿出你的手機(jī)，編輯關(guān)鍵碼到寢室助考團(tuán)。據(jù)說(shuō)這招對(duì)二級(jí)考試有一定的用處，三級(jí)還沒(méi)人嘗試過(guò)。

考完后元?dú)獯髠?，只想痛痛快快玩一?chǎng)，20多天以來(lái)壓抑在心中的東西全部爆發(fā)出來(lái)，玩了兩整天游戲，心情還沒(méi)恢復(fù)過(guò)來(lái)，還是覺(jué)得缺了點(diǎn)什么。如果你想和你的暗戀對(duì)象告白又沒(méi)有勇氣，那就參加三級(jí)考試吧，如果對(duì)你宿舍的人有深仇大恨，那還是不要去參加了，為他們著著想吧。

第四篇：我的秘書(shū)三級(jí)考試心得

1、要有良好的心態(tài)。看很多人都說(shuō)資格證很難考，剛開(kāi)始我也有些怕怕。老師告訴我們，要有一種贏取勝利的主動(dòng)心態(tài)，積極一些，樹(shù)立自信心，別還沒(méi)打仗就畏首畏尾。

2、要充分了解考試題型，合理安排好答題時(shí)間。秘書(shū)考試分兩大塊，一塊是理論，一塊是實(shí)務(wù)。考理論時(shí)，要先選擇秘書(shū)基礎(chǔ)知識(shí)的題來(lái)作答，因?yàn)檫@一部分有些題還是需要時(shí)間來(lái)思考的，等基礎(chǔ)知識(shí)的題答完，再去答職業(yè)道德的題，因?yàn)槁殬I(yè)道德題很多都是直觀題，千萬(wàn)不要猶豫，不要左思右想，不要在職業(yè)道德上浪費(fèi)時(shí)間。理論部分題量還是比較大的，大家一定要抓緊時(shí)間。實(shí)務(wù)部分先是情景題，就是看錄像，各位考友一定要邊看錄像邊找點(diǎn)，千萬(wàn)不要等兩遍都放完了才回憶，那會(huì)漏掉很多點(diǎn)，而且浪費(fèi)時(shí)間。擬寫(xiě)實(shí)務(wù)題的答題要點(diǎn)就是，把你自己認(rèn)為和該部分相關(guān)的內(nèi)容都朝上寫(xiě)，決不能讓卷子空著。還有就是盡可能用書(shū)里的語(yǔ)言答題，口語(yǔ)不要太多。

3、要做歷年考題。做歷年考題一是熟悉題型，二是鍛煉答題思路，三是題庫(kù)是一定的，你做的歷年考題，說(shuō)不定在今年的考試中也可能出現(xiàn)，這一點(diǎn)很重要。

4、要注意休息，不要搞疲勞作戰(zhàn)，有效的看書(shū)是關(guān)鍵。我們老師還建議在復(fù)習(xí)期間，多吃咸魚(yú)、雞蛋、豆腐、海帶等富含卵鱗脂的東西，有助于增強(qiáng)記憶力。最后總結(jié)就是：書(shū)讀一遍、課聽(tīng)一遍、錄像看一遍、題做一遍。

第五篇：江蘇計(jì)算機(jī)三級(jí)偏軟知識(shí)點(diǎn)（精選）

江蘇省計(jì)算機(jī)三級(jí)偏軟知識(shí)點(diǎn)

1.1計(jì)算機(jī)的發(fā)展

計(jì)算機(jī)由五個(gè)基本部件組成－－運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備及輸出設(shè)備。1.3帶符號(hào)數(shù)的表示方法

字長(zhǎng)為n：原碼表示范圍：-2（n+1）+1～2（n-1）-

1補(bǔ)碼表示范圍：-2（n+1）～2（n-1）-1 國(guó)標(biāo)碼＝區(qū)位碼＋2020H 內(nèi)碼＝國(guó)標(biāo)碼＋8080H 1.6 算術(shù)運(yùn)算和邏輯運(yùn)算

在采用原碼時(shí)符號(hào)位不能參加運(yùn)算而在采用補(bǔ)碼時(shí)，數(shù)的符號(hào)位可以參加運(yùn)算。

邏輯運(yùn)算的特點(diǎn)是按對(duì)應(yīng)位進(jìn)行，對(duì)其他位無(wú)影響，因此不存在算術(shù)運(yùn)算中的進(jìn)位、錯(cuò)位及溢出等問(wèn)題。

邏輯非 邏輯和 邏輯異或（不同為1,相同為0）1.7 微型計(jì)算機(jī)系統(tǒng)的基本組成

硬件系統(tǒng)：微處理器（CPU）、存儲(chǔ)器（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)的一類(lèi)總線 壓縮BCD碼 規(guī)格化數(shù)-9.625 2.1軟件及其發(fā)展

系統(tǒng)包括硬件和軟件。計(jì)算機(jī)系統(tǒng)的硬件是計(jì)算機(jī)系統(tǒng)中使用的所有物理設(shè)備的總稱(chēng)。計(jì)算機(jī)系統(tǒng)的軟件是計(jì)算機(jī)系統(tǒng)中所有計(jì)算機(jī)程序以及開(kāi)發(fā)、使用、維護(hù)程序所需的所有文檔與數(shù)據(jù)的總稱(chēng)。

目前常用的三種軟件開(kāi)發(fā)技術(shù)：1.結(jié)構(gòu)化方法；2.快速原型法；3.面向?qū)ο蠓椒?。信息處理是?jì)算機(jī)系統(tǒng)的基本功能，包括四種方式：數(shù)據(jù)處理、信息處理和智能處理。2.2算法及其描述

算法具有的特性：1.有窮性；2.確定性；3.可行性；4.輸入；5.輸出。

在算法正確的前提下，評(píng)價(jià)一外算法的標(biāo)準(zhǔn)是：時(shí)間量度和空間量度。

一個(gè)好的算法應(yīng)具備的條件有正確性、可讀性、健壯性、高效性。2.3 操作系統(tǒng)的概念

操作系統(tǒng)管理的硬件資源可分為處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、文件管理和用戶界面。2.4 編譯程序和解釋程序的概念

編譯程序可以劃分為五個(gè)階段：詞法分析、語(yǔ)法分析、中間代碼優(yōu)化和目標(biāo)代碼生成。其中詞法分析、語(yǔ)法分析和目標(biāo)代碼生成是必需的階段。

解釋程序與編譯程序的主要區(qū)別在于解釋程序不生成目標(biāo)程序。編譯程序不需內(nèi)存，而解釋程序必需內(nèi)存，且比較慢。把匯編語(yǔ)言源程序轉(zhuǎn)換為目標(biāo)程序，要經(jīng)過(guò)匯編過(guò)程。編譯程序出現(xiàn)在計(jì)算機(jī)時(shí)期是：第二2.5 數(shù)據(jù)庫(kù)系統(tǒng)、漢字處理和應(yīng)用軟件的概念

數(shù)據(jù)管理技術(shù)的發(fā)展大致經(jīng)歷了人工管理、文件系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)等三個(gè)階段。在漢字處理系統(tǒng)中漢字庫(kù)用于漢字的顯示和打印。

在使用不同的輸入法輸入同一漢字時(shí)它們的內(nèi)碼和交換碼是一致的。2.6-7網(wǎng)絡(luò)的概念/多媒知識(shí)

計(jì)算機(jī)網(wǎng)絡(luò)經(jīng)歷了四個(gè)時(shí)代：面向終端的計(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稱(chēng)為傳輸控制協(xié)議，它是信息在網(wǎng)上正確傳輸?shù)谋ＷC；IP稱(chēng)為網(wǎng)際協(xié)議，負(fù)責(zé)將信息從一處傳送到另一處。

多媒體的5 種類(lèi)型:1.感覺(jué)媒體；2.表示媒體；3.顯示媒體；4.存儲(chǔ)媒體；5.傳輸媒體。2.8 數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)是能被計(jì)算機(jī)識(shí)別、存儲(chǔ)和處理的符號(hào)集合。

數(shù)據(jù)元素是數(shù)據(jù)的基本單位。數(shù)據(jù)元素可能由若干個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是數(shù)據(jù)和不可分割的最小單位。

數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)和對(duì)數(shù)據(jù)進(jìn)行的運(yùn)算。1)邏輯結(jié)構(gòu) 通常有4類(lèi)結(jié)構(gòu)：集合；純屬結(jié)構(gòu)；樹(shù)形結(jié)構(gòu)；圖或網(wǎng)狀結(jié)構(gòu)。2)存儲(chǔ)結(jié)構(gòu) 4種基本存儲(chǔ)方式：順序方式；鏈接方式；索引方式；散列方式。3)數(shù)據(jù)的運(yùn)算 基本的運(yùn)算主要有：插入；刪除；更新；查找；排序。在數(shù)據(jù)結(jié)構(gòu)中與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的邏輯結(jié)構(gòu)。

對(duì)于存儲(chǔ)同樣一組數(shù)據(jù)元素而言，順序結(jié)構(gòu)占用整塊空間而鏈接結(jié)構(gòu)不要求整塊空間。

順序結(jié)構(gòu)中，存儲(chǔ)空間必須事先定義，在運(yùn)算過(guò)程中難以擴(kuò)充；鏈接結(jié)構(gòu)中，元素之間通過(guò)指針鏈接，空間易于擴(kuò)充。2.9線性表

線性表是由n個(gè)具有相同特性的數(shù)據(jù)元素組成的線性序列。

線性表中的數(shù)據(jù)元素可以是各種各樣的，但同一線性表中的元素必定具有相同的特性。

線性表可采用順序存儲(chǔ)和鏈接存儲(chǔ)。順序存儲(chǔ)是在一片連續(xù)的單元中連續(xù)進(jìn)行存儲(chǔ)，把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里。鏈接存儲(chǔ)是在每個(gè)結(jié)點(diǎn)中包括指針域，用指針來(lái)體現(xiàn)數(shù)據(jù)元素之間的邏輯關(guān)系。

線性表的邏輯結(jié)構(gòu)是線性結(jié)構(gòu)，也就是說(shuō)數(shù)據(jù)元素之間是線性關(guān)系。

線性表的順序存儲(chǔ)結(jié)構(gòu)是一種隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)，可以用一維數(shù)據(jù)來(lái)描述。2.10-11 棧、隊(duì)列

棧是一個(gè)運(yùn)算操作限制在同一端進(jìn)行的線性結(jié)構(gòu)，棧中元素的進(jìn)出是按后進(jìn)先出的原則進(jìn)行的，不能隨機(jī)存取。尾端稱(chēng)為棧頂，另一端稱(chēng)為棧底。隊(duì)列是先進(jìn)先出原則。2.12 數(shù)組的概念及其存儲(chǔ)結(jié)構(gòu)

數(shù)組是一種隨機(jī)存取的結(jié)構(gòu)，一般對(duì)數(shù)組不作插入或刪除運(yùn)算。數(shù)組的存儲(chǔ)結(jié)構(gòu)是順序方式存儲(chǔ)結(jié)構(gòu)。常用的存儲(chǔ)方式有兩種：一種以行序?yàn)橹餍虻拇鎯?chǔ)方式；一種以列序?yàn)橹餍虻拇鎯?chǔ)方式。

稀疏矩陣 常用的稀疏矩陣壓縮存儲(chǔ)有順序存儲(chǔ)方式的三元組表、鏈接存儲(chǔ)方式的十字鏈表等

2.13線性鏈表

鏈接存儲(chǔ)方式的特點(diǎn)是：1.存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的，存儲(chǔ)空間分配靈活，用完收回，易于擴(kuò)充；2.進(jìn)行插入、刪除等運(yùn)算時(shí)，不需要移動(dòng)其它結(jié)點(diǎn)。2.14 鏈棧、鏈隊(duì)列和雙向鏈表

鏈棧的入棧、出棧運(yùn)算都是在棧頂進(jìn)行的，棧頂指針為空是鏈棧為空的判別條件。鏈隊(duì)列的入隊(duì)、出隊(duì)運(yùn)算通過(guò)隊(duì)尾指針、隊(duì)頭指針進(jìn)行，隊(duì)頭指針為空是鏈隊(duì)列空的判別條件。

2.15-16 樹(shù)/二叉樹(shù) 二叉樹(shù)的基本性質(zhì)包括：

1.二叉樹(shù)的第i層上至多有2i-1（i>=1）個(gè)結(jié)點(diǎn)； 2.深度為k的二叉樹(shù)中至多有2k－1（k>=1）個(gè)結(jié)點(diǎn)；

3.在任意一棵二叉樹(shù)中，若有終端結(jié)點(diǎn)數(shù)為n0，度為2 的結(jié)點(diǎn)數(shù)為n2,則no=n2+1.二叉樹(shù)是非線性結(jié)構(gòu)，通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。表示二叉樹(shù)的結(jié)點(diǎn)需要三個(gè)域：數(shù)據(jù)域和左、右指針域。

所謂二叉樹(shù)的遍歷，就是以一定的規(guī)律訪問(wèn)二叉樹(shù)的每個(gè)結(jié)點(diǎn)，使每個(gè)結(jié)點(diǎn)均被訪問(wèn)一次且僅訪問(wèn)一次的過(guò)程。

限定先左后右的次序，只有3種方式:DLR LDR LRD(先序后遍歷、中序遍歷、后序遍歷)。一個(gè)結(jié)點(diǎn)的二叉樹(shù)的度為0.在樹(shù)形結(jié)構(gòu)中，二叉樹(shù)的存儲(chǔ)空間利用率最高。

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的二叉樹(shù)中，結(jié)點(diǎn)數(shù)越多，空指針數(shù)就越多。（空指針數(shù)＝結(jié)點(diǎn)數(shù)＋1）采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的二叉樹(shù)，結(jié)點(diǎn)之間的關(guān)系通過(guò)指針表示。二叉樹(shù)順序存儲(chǔ)結(jié)構(gòu)中，可能有空結(jié)點(diǎn)，沒(méi)有空指針。

二叉樹(shù)不是樹(shù)的特殊形式。

二叉樹(shù)排序樹(shù)的平均檢索長(zhǎng)度與對(duì)半查找為同一數(shù)量級(jí)，即O(log2n)2.17 圖

圖是網(wǎng)狀關(guān)系的數(shù)據(jù)結(jié)構(gòu)，是較為復(fù)雜的結(jié)構(gòu)形式。

在線性表中，數(shù)據(jù)元素之間是線性關(guān)系，每個(gè)數(shù)據(jù)元素只有一個(gè)前驅(qū)、一個(gè)后繼；在樹(shù)中，數(shù)據(jù)元素之間是層次關(guān)系，每一層上的數(shù)據(jù)元素可以和下一層中零個(gè)或多個(gè)元素相關(guān)，但只能和上一層中的一個(gè)元素相關(guān)；在圖中，數(shù)據(jù)元素之間的關(guān)系是可以任意的，任意兩個(gè)元素之間都可能相關(guān)。

圖的存儲(chǔ)：1）鄰接矩陣；2）鄰接表。

圖的遍歷

通常采用的遍歷方法有兩種：深度優(yōu)先搜索和廣度優(yōu)先搜索。由n個(gè)頂點(diǎn)組成的無(wú)向連通圖最多可以有n(n-1)/2條邊。由n個(gè)頂點(diǎn)組成的有向圖的最多弧的數(shù)目為n(n-1)條弧。2.18-19 線性查找、對(duì)半查找和分塊查找/散列查找 線性查找 從一端逐個(gè)向另一端對(duì)比查找

對(duì)半查找 與中間元素比較，是適合于對(duì)有序表進(jìn)行查找的方法。分塊查找

散列函數(shù)常用的幾種：

1）直接定址法；2）除留余數(shù)法；3）平方取中法；4）折疊法;５）數(shù)字分析法。沖突的處理方法： 1）開(kāi)放定址法；2）鏈地址法（拉鏈法）；３）再散列法。

與其它查找方法相比，散列查找法的特點(diǎn)是：由關(guān)鍵字計(jì)算元素的存儲(chǔ)地址后，可再進(jìn)行關(guān)鍵字的比較，進(jìn)行查找。

2.20-21 選擇排序、插入排序和冒泡排序；快速排序和歸并排序

選擇排序 選關(guān)鍵字最小的靠左，不穩(wěn)定。比較次數(shù)與序列的初始狀態(tài)無(wú)關(guān)，次數(shù)為n(n-1)/2,復(fù)雜度為O（n2）

插入排序 1）直接插入排序；2）對(duì)半插入排序。是穩(wěn)定的。冒泡排序

各種方法的運(yùn)算特點(diǎn)： 排序方法 運(yùn)算特點(diǎn)

選擇 選擇－交換 插入 移動(dòng)－插入 冒泡 兩兩交換 快速 交換－分區(qū) 快速排序 不穩(wěn)定 歸并排序 穩(wěn)定 3 操作系統(tǒng)

3.1 操作系統(tǒng)及其分類(lèi)

從作業(yè)處理方式和系統(tǒng)功能特征來(lái)看，操作系統(tǒng)可分為3種類(lèi)型：批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)。又出現(xiàn)了幾種新型的操作系統(tǒng)：微機(jī)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)。

操作系統(tǒng)具有的４個(gè)基本特征：并發(fā)性、共享性、虛擬性、不確定性。

操作系統(tǒng)的５大功能：進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、作業(yè)管理。

從單道批處理系統(tǒng)到多道批處理系統(tǒng)，其必要的硬件條件是：中斷技術(shù)和直接存儲(chǔ)器訪問(wèn)（DMA）。

操作系統(tǒng)是程序的集合；

分時(shí)系統(tǒng)。的響應(yīng)時(shí)間與進(jìn)程執(zhí)行時(shí)間長(zhǎng)短無(wú)關(guān)。中的I/O設(shè)備不是分時(shí)運(yùn)行的；

實(shí)時(shí)系統(tǒng)的主要特點(diǎn)就是能夠及時(shí)響應(yīng)外部的信號(hào)請(qǐng)求并在規(guī)定的時(shí)間內(nèi)完成處理，以保證被控制對(duì)象的工作正確可靠。3.2 處理機(jī)管理及進(jìn)程控制與調(diào)度

若多個(gè)進(jìn)程同時(shí)在一臺(tái)計(jì)算機(jī)上運(yùn)行，就稱(chēng)作程序的并發(fā)執(zhí)行。

進(jìn)程是可并發(fā)執(zhí)行的具有一定功能的程序段在給定的數(shù)據(jù)空間上的一次執(zhí)行過(guò)程。

進(jìn)程具有五大特征：動(dòng)態(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)的部分稱(chēng)作操作系統(tǒng)的內(nèi)核。

內(nèi)核中通常包括中斷處理、進(jìn)程管理、資源管理中的基本操作。

進(jìn)程調(diào)度：優(yōu)先級(jí)數(shù)調(diào)度算法；時(shí)間片輪轉(zhuǎn)法；多級(jí)反饋隊(duì)列調(diào)度方法

分時(shí)操作系統(tǒng)一般用的進(jìn)程調(diào)度方式是：時(shí)間片輪。3.3 進(jìn)程同步與通信

死鎖產(chǎn)生的4個(gè)必要條件：1）互斥條件；2）正在作用的資源不可剝奪；3）請(qǐng)求和保持；4）環(huán)路等待。

不同進(jìn)程所執(zhí)行的程序代碼可以不同；

進(jìn)程同步是指某些進(jìn)程在邏輯上的相互制約關(guān)系；

有序資源分配法能破壞死鎖4個(gè)必要條件中的環(huán)路等待條件，因此可以預(yù)防死鎖的發(fā)生。

在操作系統(tǒng)中，P、V操作是一種低級(jí)進(jìn)程通信原語(yǔ)。

用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用P操作，在退出臨界區(qū)時(shí)應(yīng)調(diào)用V操作。臨界資源： 互斥方式工作

在P、V操作中，信號(hào)S的物理意義是當(dāng)信號(hào)量S值大于零時(shí)表示可用資源的數(shù)目，當(dāng)信號(hào)量S值小于零時(shí)，其絕對(duì)值為因請(qǐng)求該資源而被阻塞的進(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)級(jí)安全管理主要兩個(gè)措施：一是 注冊(cè) 二是 登入 3.5 常規(guī)的存儲(chǔ)管理方法

存儲(chǔ)管理主要是對(duì)主存儲(chǔ)器（即內(nèi)存）的管理。

存儲(chǔ)管理主要有以下幾個(gè)方面：1）內(nèi)存分配；2）地址轉(zhuǎn)換；3）內(nèi)存保護(hù)；4）內(nèi)存擴(kuò)充。

多用戶系統(tǒng)的存儲(chǔ)器管理——分區(qū)式分配

根據(jù)內(nèi)存分區(qū)方式的不同，分區(qū)式分配又可分成固定式分區(qū)、可變式分區(qū)、可重定位分區(qū)。

固定式分區(qū)分配會(huì)產(chǎn)生用戶作業(yè)占用區(qū)內(nèi)的存儲(chǔ)碎片；可變式分區(qū)分配減少了碎片，提高了主存利用率，但仍未避免碎片問(wèn)題；可重定位分區(qū)觖了這個(gè)問(wèn)題。

分區(qū)的存儲(chǔ)保護(hù)常采用界限寄存器和存儲(chǔ)保護(hù)鍵兩種方法。

采用界限寄存器方法實(shí)現(xiàn)存儲(chǔ)保護(hù)時(shí)，基址寄存器和限長(zhǎng)寄存器分別存放作業(yè)的起始地址及作業(yè)的地址空間長(zhǎng)度。

地址重定位是將目標(biāo)程序中的邏輯地址轉(zhuǎn)換成主存空間的物理地址；

把作業(yè)裝入內(nèi)存并隨機(jī)進(jìn)行地址變換的方式稱(chēng)為靜態(tài)重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí)才進(jìn)行的地址變換稱(chēng)為動(dòng)態(tài)重定位。

存儲(chǔ)分配是指為多個(gè)作業(yè)或進(jìn)程合理地分配主存空間，提高主存的利用率 3.6 虛擬存儲(chǔ)管理

在操作系統(tǒng)的存儲(chǔ)管理中，頁(yè)式分配是把程序的邏輯空間和內(nèi)存的物理空間按同樣尺寸分成若干頁(yè)，可將程序的分頁(yè)和內(nèi)存的頁(yè)面一一對(duì)應(yīng)起來(lái)，便于對(duì)存儲(chǔ)空間的管理，減少存儲(chǔ)碎片，且在請(qǐng)求頁(yè)式系統(tǒng)中還可以按需調(diào)入頁(yè)而不要求一次裝入整個(gè)程序。

頁(yè)面轉(zhuǎn)換產(chǎn)生的原因就是發(fā)生缺頁(yè)中斷時(shí)內(nèi)存中沒(méi)有空閑塊，無(wú)法裝入新的頁(yè)因而需要換出某頁(yè)，以便裝入新頁(yè)。

分頁(yè)式存儲(chǔ)管理的優(yōu)點(diǎn)是：消除存儲(chǔ)空間碎片。每個(gè)進(jìn)程都有一張段表。每個(gè)段都有一張頁(yè)表 3.7 設(shè)備管理

通常把中央處理機(jī)CPU和內(nèi)存儲(chǔ)器（主存）以外的所有設(shè)備都叫做外圍設(shè)備。設(shè)備管理中通常對(duì)順序存取設(shè)備以獨(dú)立方式使用，對(duì)隨機(jī)存取設(shè)備以共享方式使用，在應(yīng)用假脫機(jī)技術(shù)的系統(tǒng)中，實(shí)現(xiàn)虛擬設(shè)備的管理方式。

通道是提供內(nèi)存和多個(gè)外圍設(shè)備之間的一條公共通路。

緩沖技術(shù)用以緩和CPU與I/O設(shè)備間速度不匹配的矛盾，減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制，提高CPU和I/O設(shè)備之間的并行性。

假脫機(jī)技術(shù)是通過(guò)在輔存中開(kāi)辟專(zhuān)門(mén)的輸入輸出緩沖區(qū)來(lái)模擬實(shí)際的輸入輸出設(shè)備。

假脫機(jī)技術(shù)的引入解決了CPU與慢速字符設(shè)備速度不匹配、多個(gè)用戶程序同時(shí)運(yùn)行時(shí)爭(zhēng)奪輸入輸出設(shè)備等問(wèn)題。

塊設(shè)備的一個(gè)基本特征中可尋址的，即能指定輸入時(shí)的源地址和輸出時(shí)的目標(biāo)地址。

共享設(shè)備必須是可尋址的并可隨機(jī)訪問(wèn)的設(shè)備。3.8 文件和文件系統(tǒng)

文件是一個(gè)具有符號(hào)的一組相關(guān)數(shù)據(jù)信息的序列，或者說(shuō)是數(shù)據(jù)的有組織的集合。

從操作系統(tǒng)角度看到的文件，包含文件控制塊FCB（文件目錄項(xiàng)）和文件體兩部分。

按文件的物理組織結(jié)構(gòu)，可將文件分成連續(xù)文件、鏈接文件、索引文件、直接文件。

按邏輯結(jié)構(gòu)文件分為有結(jié)構(gòu)文件和無(wú)結(jié)構(gòu)文件兩大類(lèi)，即記錄文件和流式文件，UNIX操作系統(tǒng)中文件采用流式文件，由字節(jié)流構(gòu)成的文件，長(zhǎng)度一字節(jié)為單位是一種無(wú)結(jié)構(gòu)文件。，作為文件系統(tǒng)管理的對(duì)象，這也是該操作系統(tǒng)的特點(diǎn)之一。3.9 文件的目錄結(jié)構(gòu)和存取控制

一級(jí)文件目錄要求文件名與文件之間有一對(duì)應(yīng)關(guān)系，即不允許出現(xiàn)同名文件。

二級(jí)文件目錄分成主文件目錄（MFD）和若干個(gè)用戶文件目錄（UFD），實(shí)現(xiàn)了不同用戶的文件可以取相同的文件名。

文件的存取控制就是文件保護(hù)，一方面對(duì)用戶文件提供安全保護(hù)，另一方面對(duì)共享文件提供存取控制。

3.10-11 用戶界面/幾個(gè)常用操作系統(tǒng)簡(jiǎn)介

用戶與操作系統(tǒng)直接接觸的部分是操作系統(tǒng)的用戶界面，又稱(chēng)用戶接口。

操作系統(tǒng)提供的用戶界面主要有如下形式：鍵盤(pán)命令，程序調(diào)用（系統(tǒng)調(diào)用）、圖形界面。

DOS操作系統(tǒng)是單用戶單任務(wù)的操作系統(tǒng)。

MS-DOS為用戶提供了兩類(lèi)接口，即鍵盤(pán)操作命令和系統(tǒng)功能調(diào)用。

UNIX操作系統(tǒng)的結(jié)構(gòu)是按照核心擴(kuò)充法來(lái)設(shè)計(jì)的。通過(guò)PIPE 共享文件的方式叫做管道通信方式。

UNIX操作系統(tǒng)具有良好的可移植性，其主要原因是：C語(yǔ)言編程。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í)行的操作稱(chēng)為：原語(yǔ)。

操作系統(tǒng)為程序員提供的接口是系統(tǒng)調(diào)用接口，為一般用戶提供的接口是命令界面。WINDOW XP API 是由子系統(tǒng) WIN32提供的 4.1 據(jù)庫(kù)系統(tǒng)

數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)分為三級(jí)：用戶級(jí)；概念級(jí)；物理級(jí)。

通常數(shù)據(jù)庫(kù)語(yǔ)言必須包括兩大部分：數(shù)據(jù)描述語(yǔ)言（Data Description Language, DDL）和數(shù)據(jù)操縱語(yǔ)言(Data Manipulation Language, DML)。數(shù)據(jù)描述用于定義數(shù)據(jù)庫(kù)的各級(jí)模式；數(shù)據(jù)操縱語(yǔ)言用于操縱和處理數(shù)據(jù)庫(kù)數(shù)據(jù)，可分為檢索操作和存儲(chǔ)操作。

數(shù)據(jù)庫(kù)的主要特點(diǎn)就是減少數(shù)據(jù)冗余和數(shù)據(jù)共享。

數(shù)據(jù)庫(kù)管理員（Data Base Administrator, DBA）主要負(fù)責(zé)全面管理數(shù)據(jù)庫(kù)系統(tǒng)的工作，具體地說(shuō)，是定義數(shù)據(jù)庫(kù)，對(duì)數(shù)據(jù)庫(kù)的使用和運(yùn)行進(jìn)行監(jiān)督、控制，并對(duì)數(shù)據(jù)庫(kù)進(jìn)行維護(hù)和改進(jìn)。數(shù)據(jù)的獨(dú)立性主要是通過(guò) 系統(tǒng)三級(jí)模式的映像功能來(lái)實(shí)現(xiàn)。DBMS（數(shù)據(jù)庫(kù)管理系統(tǒng)）主要由存儲(chǔ)管理器和查詢處理器兩大部分組成。概念設(shè)計(jì)的結(jié)果是得到一個(gè)與DBMS無(wú)關(guān)的概念模型。數(shù)字聲音信息轉(zhuǎn)化為模擬聲音信號(hào) 解碼 D/A轉(zhuǎn)換 插值 步驟。4.2 數(shù)據(jù)模型

數(shù)據(jù)的描述有兩種形式：物理數(shù)據(jù)和邏輯數(shù)據(jù)。數(shù)據(jù)庫(kù)管理系統(tǒng)的重要作用就是實(shí)現(xiàn)它們相互間的轉(zhuǎn)換。

層次模型、網(wǎng)狀模型和關(guān)系模型就是目前在數(shù)據(jù)庫(kù)系統(tǒng)中作用的３種基本數(shù)據(jù)模型。

在層次模型中實(shí)體間的聯(lián)系是用樹(shù)開(kāi)結(jié)構(gòu)來(lái)表示的；在網(wǎng)狀模型中實(shí)體間的聯(lián)系可用圖來(lái)表示；在關(guān)系模型中實(shí)體之間的聯(lián)系是用二維表格表示。4.3 關(guān)系代數(shù)（會(huì)運(yùn)用各種法則計(jì)算）

4.4-6 函數(shù)依賴(lài)和規(guī)范化/結(jié)構(gòu)化查詢語(yǔ)言SQL/數(shù)據(jù)庫(kù)設(shè)計(jì)（識(shí)記）

函數(shù)依賴(lài)有完全函數(shù)依賴(lài)、部分函數(shù)依賴(lài)和傳遞函數(shù)依賴(lài)。

第一規(guī)范；第二規(guī)范；第三規(guī)范；改進(jìn)的第三規(guī)范；第四規(guī)范的概念。

SQL語(yǔ)言具有數(shù)據(jù)查詢、數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制四個(gè)方面的功能。

關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQL是一種說(shuō)明性語(yǔ)言。4.7 Visual FoxPro基礎(chǔ)知識(shí)

FoxPro的數(shù)據(jù)類(lèi)型： 字符型（Character）、貸幣型（Currency）、數(shù)值型（Numeric）、浮點(diǎn)型（Float）、日期型（Date）、日期時(shí)間型（Date Time）、雙精度型（Double）、整型（Integer）、邏輯型（Logical）、備注型（Memo）、通用型（General）、二進(jìn)制字符型、二進(jìn)制備注型。

通常把這些用于數(shù)據(jù)存儲(chǔ)的常量、變量、數(shù)組、字段、記錄和對(duì)象稱(chēng)為數(shù)據(jù)存儲(chǔ)容器。

字段變量是用于標(biāo)識(shí)數(shù)據(jù)庫(kù)文件中的數(shù)據(jù)，它隨數(shù)據(jù)庫(kù)文件的打開(kāi)而存在，隨數(shù)據(jù)庫(kù)文件的關(guān)閉而消失。

數(shù)組和數(shù)組表相比有許多優(yōu)點(diǎn)：

其一，數(shù)組可以不像數(shù)據(jù)表一樣有一個(gè)固定的結(jié)構(gòu)；其二，因?yàn)閿?shù)組中的數(shù)據(jù)存放在內(nèi)存中，數(shù)據(jù)表的數(shù)據(jù)存放在磁盤(pán)上，所以對(duì)數(shù)組的訪問(wèn)比對(duì)數(shù)據(jù)表的訪問(wèn)速度要快；其三，數(shù)組可以在內(nèi)存進(jìn)行排序，不需要額外磁盤(pán)空間。4.8 數(shù)據(jù)庫(kù)和數(shù)據(jù)表的操作

VFP系統(tǒng)提供4種不同的索引類(lèi)型：主索引、侯選索引、唯一索引和普通索引。

當(dāng)對(duì)打開(kāi)的數(shù)據(jù)庫(kù)文件用有關(guān)命令增加和修改記錄時(shí)，DBMS將能按各索引關(guān)鍵字自動(dòng)索引，不需要對(duì)該數(shù)據(jù)庫(kù)文件再重新索引。換句話說(shuō)，它能自動(dòng)更新已打開(kāi)的索引文件。

數(shù)據(jù)操作語(yǔ)言(DML)包括查詢、插入、刪除和修改。

關(guān)系數(shù)據(jù)庫(kù)的３種主要數(shù)據(jù)操作是選擇、投影和聯(lián)接。選擇的功能是選出某些記錄；投影的功能是選出某些字段；聯(lián)接的功能是將兩個(gè)數(shù)據(jù)庫(kù)文件按一定的條件連接成一個(gè)新的數(shù)據(jù)庫(kù)文件。

向FoxPro數(shù)據(jù)庫(kù)輸入數(shù)據(jù)的方法有數(shù)據(jù)登錄和文本輸入。

FoxPro數(shù)據(jù)庫(kù)的文件排序是一種物理排序。FoxPro數(shù)據(jù)庫(kù)文件的索引是一種邏輯索引。4.12 數(shù)據(jù)庫(kù)綜述

分布式數(shù)據(jù)庫(kù)具有兩個(gè)主要特征：

1）分布性：即物理數(shù)據(jù)庫(kù)分布在不同的站點(diǎn)上；

2）邏輯相關(guān)性：即它不是各個(gè)分散的物理數(shù)據(jù)庫(kù)的簡(jiǎn)單集合，而是一個(gè)邏輯上統(tǒng)一的整體數(shù)據(jù)庫(kù)。

面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)必須滿足兩條準(zhǔn)則：1）應(yīng)該是一個(gè)DBMS;2)應(yīng)該是一個(gè)面向?qū)ο蟮南到y(tǒng)。

數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)模型的三要素： 數(shù)據(jù)結(jié)構(gòu)，操作，完整性 5 軟件工程

5.1 軟件危機(jī)和軟件工程

軟件危機(jī)主要是指開(kāi)發(fā)軟件需要的高成本同軟件產(chǎn)品低質(zhì)量之間存在著尖銳矛盾現(xiàn)象。

采用工程設(shè)計(jì)的概念、原理、技術(shù)和方法來(lái)開(kāi)發(fā)和維護(hù)軟件是解決軟件危機(jī)的有效途徑。

從軟件的發(fā)展過(guò)程來(lái)看，軟件工程是在1960～1969年間提出并逐步發(fā)展的。5.2 軟件生存周期模型

軟件生存周期模型是指軟件開(kāi)發(fā)和維護(hù)的分階段的組織模式。

通常把軟件生存期劃分為分析、設(shè)計(jì)、編碼、測(cè)試和維護(hù)5個(gè)階段。前4 個(gè)階段又總稱(chēng)為開(kāi)發(fā)期，最后一個(gè)階段也稱(chēng)運(yùn)行期。

軟件的生存周期是指從立項(xiàng)制定計(jì)劃，進(jìn)行需求分析到不能再使用為止。為保證軟件質(zhì)量，在軟件生存周期的每個(gè)階段結(jié)束之前，都需要進(jìn)行審查工作。需求說(shuō)明書(shū)包括 ：數(shù)據(jù)字典，分層數(shù)據(jù)流圖，一組加工說(shuō)明。5.3 軟件開(kāi)發(fā)的幾種方法 結(jié)構(gòu)化方法

結(jié)構(gòu)化方法是目前軟件開(kāi)發(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)來(lái)編寫(xiě)程序?？焖僭头?/p>

快速原型法的基本思想是：首先建立一個(gè)能夠反映用戶主要需求的原型系統(tǒng)，讓用戶在計(jì)算機(jī)上運(yùn)行、試用這個(gè)原型系統(tǒng)，通過(guò)與原型交互及早發(fā)現(xiàn)需求的缺陷；設(shè)計(jì)人員也可檢查設(shè)計(jì)的可行性。

快速原型法適于開(kāi)發(fā)需求不確定性高的系統(tǒng)。面向?qū)ο蠓?/p>

面向?qū)ο蠓ㄩ_(kāi)發(fā)的系統(tǒng)有較好的可重用性和可擴(kuò)充性。

面向?qū)ο蠓ㄓ擅嫦驅(qū)ο蠓治?、面向?qū)ο笤O(shè)計(jì)和面向?qū)ο蟪绦蛟O(shè)計(jì)組成。面向?qū)ο蠓ǖ淖钪饕卣魇钦麄€(gè)生存周期相同的概念、表示法和策略，即始終圍繞著對(duì)象。面向?qū)ο蠓ㄍǔ? 個(gè)不同的方面建立一個(gè)系統(tǒng)模型，這就是對(duì)象模型、動(dòng)態(tài)模型和功能模型。5.4 結(jié)構(gòu)化分析的基本概念

需求分析的目的是：確定目標(biāo)系統(tǒng)的邏輯模型。

使用結(jié)構(gòu)化分析方法時(shí)，采用有基本手段是：分解和抽象。

需求說(shuō)明書(shū)一般應(yīng)包括以下幾部分：1）一套分層的數(shù)據(jù)流圖；2）一本數(shù)據(jù)字典；3）一組小說(shuō)明；4）實(shí)體聯(lián)系圖或其他表達(dá)數(shù)據(jù)分析結(jié)果的文檔；5）系統(tǒng)開(kāi)發(fā)計(jì)劃，確認(rèn)測(cè)試計(jì)劃，初步用戶手冊(cè)。

系統(tǒng)的需求說(shuō)明書(shū)中用于表達(dá)系統(tǒng)邏輯功能的文檔是：一套分層的數(shù)據(jù)流圖、一本數(shù)據(jù)字典、一組小說(shuō)明 5.5 數(shù)據(jù)流圖

數(shù)據(jù)存儲(chǔ)是數(shù)據(jù)流圖的一種基本成分，他表示 保存的數(shù)據(jù)及其位置。

數(shù)據(jù)流圖是描述系統(tǒng)邏輯功能的圖形工具，它是僅用來(lái)表達(dá)系統(tǒng)的邏輯功能，是數(shù)據(jù)在系統(tǒng)內(nèi)的邏輯流向和數(shù)據(jù)的邏輯處理。

數(shù)據(jù)流圖的4種基本成分：1）外部項(xiàng)、2）處理、3）數(shù)據(jù)流、4）數(shù)據(jù) 存儲(chǔ)。

數(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ù)存儲(chǔ)以及組成數(shù)據(jù)存儲(chǔ)的數(shù)據(jù)元素（數(shù)據(jù)項(xiàng)）的描述。

數(shù)據(jù)字典的最重要的用途是作為分析階段的工具，它也可能是開(kāi)發(fā)數(shù)據(jù)庫(kù)的第一步，其最基本的功能是數(shù)據(jù)定義。5.7 處理邏輯的表達(dá)方法

目前常使用結(jié)構(gòu)化語(yǔ)言或判定表、判定樹(shù)等方法來(lái)表達(dá)處理邏輯。

判定樹(shù)和判定表是用于描述結(jié)構(gòu)化分析方法中數(shù)據(jù)加工環(huán)節(jié)的工具。

判斷樹(shù)是表達(dá)嵌套的多層判斷的有效方法。

判定表也是一種表達(dá)判定邏輯的工具，其優(yōu)點(diǎn)是能把各種條件的組合不漏地表達(dá)出來(lái)，當(dāng)條件很多，每個(gè)條件取值也很多時(shí)，判定表比判定樹(shù)更有效。

判定表通常由四部分組成：條件對(duì)象集合、操作集合、各種可能的條件組合和所選的操作。

系統(tǒng)分析中使用的結(jié)構(gòu)化語(yǔ)言是一種介乎自然語(yǔ)言和程序語(yǔ)言之間的格式化語(yǔ)言。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ù)流圖是需求說(shuō)明書(shū)最主要的文檔，它表達(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)圖和模塊說(shuō)明書(shū)。

結(jié)構(gòu)化設(shè)計(jì)中，設(shè)計(jì)得很好的軟件結(jié)構(gòu)通常頂層扇出較高，中層扇出較少，底層扇入到公共實(shí)用模塊中，即底層模塊高扇入。

在結(jié)構(gòu)化設(shè)計(jì)中，模塊的輸入輸出及其功能構(gòu)成了模塊的外部特征。5.9 模塊設(shè)計(jì)原則

模塊的獨(dú)立性可以有兩個(gè)定性的度量標(biāo)準(zhǔn)：內(nèi)聚度和耦合度。內(nèi)聚度用于衡量一個(gè)模塊內(nèi)部各組成成分之間彼此結(jié)合的緊密程度；耦合度衡量不同模塊之間相互依賴(lài)的程度。結(jié)構(gòu)化設(shè)計(jì)要求實(shí)現(xiàn)模塊的高內(nèi)聚性和模塊間的低耦合性。

決定模塊間耦合程度強(qiáng)弱有三個(gè)方面因素：模塊間的聯(lián)系方式；模塊間接口的性質(zhì)；模塊間接口上通過(guò)的量。

模塊設(shè)計(jì)設(shè)計(jì)原則：應(yīng)以數(shù)據(jù)耦合為主，特征耦合為輔，必要時(shí)才建立控制耦合，盡量避免公共耦合，堅(jiān)決消除內(nèi)容耦合。

模塊間的耦合性主要有數(shù)據(jù)耦合、控制耦合、公共耦合和內(nèi)容耦合，它們之間按耦合度的由弱到強(qiáng)的排列次序是數(shù)據(jù)、控制、公共。

模塊內(nèi)聚度從高到低劃分成如下的幾個(gè)等級(jí)：1）偶然內(nèi)聚；2）邏輯內(nèi)聚；3）時(shí)間內(nèi)聚；4）過(guò)程內(nèi)聚；5）通信內(nèi)聚；6）順序內(nèi)聚；7）功能內(nèi)聚。

若干個(gè)模塊通過(guò)共享存儲(chǔ)區(qū)戶通信，他們之間的耦合方式是：公共耦合 5.10 功能分解和模塊設(shè)計(jì)策略

從數(shù)據(jù)流圖導(dǎo)出初始模塊結(jié)構(gòu)圖，主要是通過(guò)變換分析和事務(wù)分析。5.11 面向?qū)ο蠓治? 面向?qū)ο蠓治鲂柰ㄟ^(guò)識(shí)別與篩選對(duì)象、確定屬性、定義操作、明確繼承關(guān)系、建立實(shí)例聯(lián)系和消息路徑等過(guò)程，完成對(duì)象分析并建立模型。5.12 面向?qū)ο笤O(shè)計(jì)

設(shè)計(jì)人機(jī)交互界面的常用準(zhǔn)則：1）一致性；2）減少步驟；3）及時(shí)提供反饋信息；4）提供撤消命令；5）減少或無(wú)須記憶；6）易學(xué)并提供幫助功能；7）富有吸引力。

用戶界面的設(shè)計(jì)策略與步驟：1）對(duì)用戶分類(lèi)；2）描述用戶；3）設(shè)計(jì)命令層次并進(jìn)行優(yōu)化；4）設(shè)計(jì)界面細(xì)節(jié)；5）增加用戶界面專(zhuān)用的類(lèi)與對(duì)象；6）利用快速原型演示改進(jìn)界面設(shè)計(jì)。消息是對(duì)象與外部世界的互相聯(lián)系的唯一途徑。

任務(wù)管理是系統(tǒng)設(shè)計(jì)目標(biāo)的體現(xiàn)。

面向?qū)ο笤O(shè)計(jì)時(shí)，對(duì)象信息的隱藏主要是通過(guò)對(duì)象的封裝性實(shí)現(xiàn)的。

面向?qū)ο笤O(shè)計(jì)模型OOD，由主體部件(PDC)、用戶界面部件(HIC)、任務(wù)管理部件(TMC)和數(shù)據(jù)管理部件(DMC)四部分構(gòu)成。5.13-16 測(cè)試和測(cè)試目的、步驟和方法等

軟件測(cè)試的目的是發(fā)現(xiàn)軟件的錯(cuò)誤。

軟件集成測(cè)試工作最好由不屬于該軟件開(kāi)發(fā)組的軟件設(shè)計(jì)人員承擔(dān)，以提高集成測(cè)試的效果。單元測(cè)試的是模塊。

全局?jǐn)?shù)據(jù)結(jié)構(gòu)的錯(cuò)誤通常在集成測(cè)試步驟中發(fā)現(xiàn)。

軟件測(cè)試時(shí)，正確的測(cè)試次序是：模塊測(cè)試、組裝測(cè)試、確認(rèn)測(cè)試。

測(cè)試的基本出發(fā)點(diǎn)是：使用最少的測(cè)試，暴露盡可能多的錯(cuò)誤。

采用白盒法測(cè)試模塊（程序），應(yīng)根據(jù)內(nèi)部邏輯結(jié)構(gòu)。

采用黑盒法測(cè)試程序是根據(jù)程序的功能說(shuō)明。主要是功能性測(cè)量。5.17-19 維護(hù)和維護(hù)的內(nèi)容、維護(hù)過(guò)程和可維護(hù)性、軟件質(zhì)量標(biāo)準(zhǔn)

維護(hù)的內(nèi)容一般包括：1）改正性維護(hù){含義}；2）適應(yīng)性維護(hù)；3）完善性維護(hù)；4）預(yù)防性維護(hù)。軟件問(wèn)題報(bào)告是維護(hù)階段的文檔。

適應(yīng)性維護(hù)的含義是為使軟件在改變的環(huán)境下仍能使用所進(jìn)行的維護(hù)。

軟件維護(hù)指的是：對(duì)軟件的改正、適應(yīng)和完善。

軟件的可維護(hù)性可以定義為維護(hù)人員理解、修改軟件有難易程度。影響軟件可維護(hù)性的因素有三個(gè)方面：可理解性、可測(cè)試性和可修改性。

軟件的質(zhì)量標(biāo)準(zhǔn)一般定義為：可靠性、可維護(hù)性、效率、可通信性和可移植性等方面。軟件系統(tǒng)滿足規(guī)格說(shuō)明書(shū)的成為“正確性” 6.2數(shù)據(jù)通信和信息交換

數(shù)據(jù)通信系統(tǒng)是指通過(guò)數(shù)據(jù)傳輸系統(tǒng)，把計(jì)算機(jī)和分布在遠(yuǎn)地的數(shù)據(jù)終端設(shè)備連接起來(lái)，以實(shí)現(xiàn)數(shù)據(jù)通信的系統(tǒng)。

分組交換的優(yōu)點(diǎn)：1）加速了信息在網(wǎng)絡(luò)中的傳輸；2）簡(jiǎn)化了存儲(chǔ)分組的處理過(guò)程；3）減少了出錯(cuò)率和重發(fā)信息量；4）適于采用優(yōu)先權(quán)策略。

寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)B-ISDN采用的數(shù)據(jù)交換方式是面向連接的電路交換和無(wú)連接的分組交換。6.3計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)

網(wǎng)絡(luò)協(xié)議含有語(yǔ)法、語(yǔ)義和同步3 個(gè)要素。

在計(jì)算機(jī)網(wǎng)絡(luò)中，可以發(fā)送或接收信息的硬件或軟件進(jìn)程稱(chēng)為實(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ò)通過(guò)設(shè)備相連接，以構(gòu)成更大范圍的網(wǎng)絡(luò)，實(shí)現(xiàn)數(shù)據(jù)通信和網(wǎng)絡(luò)資源共享。

網(wǎng)絡(luò)互聯(lián)必須通過(guò)網(wǎng)絡(luò)互聯(lián)設(shè)備互聯(lián)才能實(shí)現(xiàn)，這種互聯(lián)設(shè)備又稱(chēng)中間設(shè)備（中繼系統(tǒng)）。根據(jù)所在層次不同中繼系統(tǒng)大致分轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器和網(wǎng)關(guān)4類(lèi)。

轉(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í)，可采用路由器實(shí)現(xiàn)；網(wǎng)關(guān)用于互聯(lián)不同類(lèi)型的網(wǎng)絡(luò)，一個(gè)網(wǎng)關(guān)僅用于兩個(gè)網(wǎng)絡(luò)間的連接。

一臺(tái)主機(jī)的IP地址由網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)兩部分組成。把IP地址的第一段進(jìn)一步劃分為五類(lèi)：0-127為A類(lèi)；128-191為B類(lèi)；192-223為C類(lèi)；D類(lèi)和E類(lèi)留作特殊用途。其中A類(lèi)IP用于少量大網(wǎng)絡(luò)，B類(lèi)IP用于中型網(wǎng)絡(luò)，C類(lèi)IP地址用于小型網(wǎng)絡(luò)。

網(wǎng)卡實(shí)現(xiàn)的主要功能是：實(shí)現(xiàn)與主機(jī)總線的通信連接，解釋并執(zhí)行主機(jī)的控制命令；實(shí)現(xiàn)數(shù)據(jù)鏈路層的功能；實(shí)現(xiàn)物理層的功能。

交換器就是用來(lái)實(shí)現(xiàn)臨時(shí)連接和傳輸?shù)脑O(shè)備。

超媒體信息組織形式是網(wǎng)狀。

當(dāng)前Internet所使用的IP協(xié)議是在網(wǎng)絡(luò)中網(wǎng)際層上使用，網(wǎng)際層對(duì)應(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 中 對(duì)等實(shí)體實(shí)質(zhì) 不同系統(tǒng)同一層次。

總線接口部件BIU的是 IP CS 指令隊(duì)列。四個(gè)特權(quán)級(jí)（0-3）中，0 最低。內(nèi)核為0。用戶程序處于 3 在虛擬86中，系統(tǒng)只能使用 0和3級(jí)，存取速度快慢 ：硬盤(pán)>SDRAM>CACHE 能采用DMA傳送方式的是 鍵盤(pán)輸入數(shù)據(jù)。

PENTIUM 4處理器的PC 中總線結(jié)構(gòu)類(lèi)型是 ：PCI USB AGB RS-232 TCP協(xié)議提供面向連接服務(wù)。UDP面向無(wú)連接服務(wù)。

（1）計(jì)算機(jī)基礎(chǔ)知識(shí)（10分選擇）；（2）軟件技術(shù)（5分選擇）

（3）數(shù)據(jù)結(jié)構(gòu)（9分選擇+8分填空）；（4）操作系統(tǒng)（12分選擇+4分填空）（5）軟件工程（12分選擇+4分填空）；（6）數(shù)據(jù)庫(kù)知識(shí)（9分選擇+6分填空）（7）網(wǎng)絡(luò)知識(shí)（4分選擇+2分填空 ；（8）微機(jī)系統(tǒng)分析及應(yīng)用（9分選擇+6分填空）