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