程序員考試重點(diǎn)匯總

校驗(yàn)碼和邏輯運(yùn)算

室校瞼：整個(gè)校臉色（有效信息位和校覽位）中*r的個(gè)數(shù)為奇數(shù).

奇佟校殘衛(wèi)住校瞼：整個(gè)校蕤碼（有效信器位和校驗(yàn)位）中T的個(gè)數(shù)為倍數(shù).

增加一個(gè)一，位使得醞中的1的個(gè)數(shù)為專數(shù)或者偶數(shù),只能檢至奇數(shù)位的錯(cuò)誤，不可數(shù)臉得數(shù)位的憎誤，不可糾指

在散落位之間插入多個(gè)校艙位來(lái)實(shí)現(xiàn)檢腳明指

］校驗(yàn)碼I海明碼、漢明色、hammingcode插入的校蛉位是根據(jù)原數(shù)值位數(shù)而及的，卻果原數(shù)值位是D位.新宿加的海明狡蛉位為P,則有：2APzP+D+1

插入的校蛉位是放在2-k處位置（k=0、1、2...）,即放在1、2、4、8處等位登上

CRC循環(huán)冗余校監(jiān)碼（n,k）碼,信皇色占左邊的k位.校蛉母占右邊的n-k位.校瞼碼位數(shù)越長(zhǎng)，校短能力茗強(qiáng)，采用的是根二運(yùn)苴.

真值表：描述一個(gè)邏盅表達(dá)式與其變段之間的關(guān)系1表示為真.。表示為假

優(yōu)先級(jí)：漫常3E〉逐輻與〉逐輯或=遺輯異或AB+C先計(jì)算AE,再用最后的結(jié)果和（:迸行逐第或運(yùn)篁

邏禍或（||、+、U、v、OR）：連接的兩個(gè)邏輯值全0時(shí)才取0

邏輯與（&&、*、?、n、A、AND）:連接的兩個(gè)遺囑值全1時(shí)才取1

邏輯代數(shù)及運(yùn)算邏艇3」-------------------------------------------------------------------

邏相異務(wù)、邏瑁半加（&XOR）:連接的兩個(gè)邏痘值不相同時(shí)才取1,相同則取0

,一密E（I、r、~、NOT.—）:「原邏值值取反即可

第一種：利用苴值表進(jìn)行計(jì)其

老察形式

-----------第二種：判斷選項(xiàng)運(yùn)篁結(jié)果判定是否符合要求

中央處理器

CPU.CentralProcessUnit.功晚：指令控制.續(xù)作拄制、B7字控制、數(shù)據(jù)處遢

ALU.ArithmeticandLogicUnit.功奏：對(duì)整爆運(yùn)行加工理

亙本一能單元：數(shù)闞亙水運(yùn)復(fù)和邏瑁運(yùn)透

運(yùn)算禺/累加備存器AC:通用寄存睛,為AIU提供Y工作區(qū),用于藥存結(jié)果以及向ALU提供運(yùn)取fg!

散見―寄KIDR:寫內(nèi)R時(shí),智仔指臺(tái)歌澧

狀.條件寄曲BPSW:存狀專標(biāo)"控制標(biāo)石（爭(zhēng)議：由痂領(lǐng)歸為控制雌）

CU,ControlUnit,功能：從王存中取出指令并進(jìn)行分析.以控制計(jì)算機(jī)谷郃件有條不安的宛反指令的功能

程一計(jì)致一PC：m媼下一彖要風(fēng)行指令的帆.當(dāng)令行完T指令后,會(huì)到PC中取n一條指令.且PC的值日加1.指向下一條指合

［中央處理器

控制善'指會(huì)寄存叁IR：存住正E執(zhí)行的指令,當(dāng)從PC中取笑拒令后.會(huì)師8令后放史指。知鐳IR中

'指今棒后3HD：對(duì)指令中的操作日字段進(jìn)行分桿解

時(shí)序部件：提供時(shí)造制信號(hào),產(chǎn)生時(shí)字瞼中和書拍電過(guò)

計(jì)算機(jī)喇行一條指令都可分為三個(gè)航段：取指令一分析18令5行指令.

E3*E3*IBS

IT4H08*.ttM

MM災(zāi)d

流水送技術(shù)

取指令：限據(jù)程序計(jì)數(shù)iSPC中的值從程序存通器讀出現(xiàn)行指令.送到指令擊存霞IR.

分析指令：咨指令寄存藕中的指會(huì)盤作湖俎后通過(guò)指令譯詡i進(jìn)行譯現(xiàn)分析其指令性質(zhì)

M指合：控制、指庫(kù).陸源整個(gè)計(jì)算機(jī)系統(tǒng)的各個(gè)子系統(tǒng).相互配合.有條不景的完成各項(xiàng)任務(wù)

仇行星宇的過(guò)程實(shí)際上就是逐條指令血復(fù)上^建作近程，直至送到停機(jī)指令可花環(huán)等傳指今

指令系統(tǒng)

指令格式：操作碼字段+地址碼字段

操作碼部分指出了計(jì)算機(jī)要執(zhí)行什么性質(zhì)的操作，如加減法、存取數(shù)等

地址碼字段需要包含各操作數(shù)的地址及操作結(jié)果的存放地址等

指令系統(tǒng)立即尋址方式操作數(shù)直接在指令中，速度快，靈活性差

直接尋址方式指令中存放的是操作數(shù)的地址

尋址方式）’間接尋址方式指令中存放了一個(gè)地址，這個(gè)地址對(duì)應(yīng)的內(nèi)容是操作數(shù)的地址

寄存器尋址方式寄存器存放操作數(shù)

寄存器間接尋址方式寄存器內(nèi)存放的是操作數(shù)的地址

媒體與壓縮

聲音信號(hào)數(shù)字化過(guò)程：采樣、量化和編碼

圖像分辨率：一幅圖像的像素密度，每英寸多少點(diǎn)（dpi）表示圖像大??；200dpi掃描一幅2*2.5英寸的照片，則可以得到400*500像素點(diǎn)的圖像。

像素深度：存儲(chǔ)每個(gè)像素所用的二進(jìn)制數(shù)，度量圖像的色彩分辨率，圖像深度為b住，則該圖像最多的顏色數(shù)或,灰度級(jí)為2b種

無(wú)損壓縮：利用數(shù)據(jù)的統(tǒng)計(jì)冗余進(jìn)行壓縮，可以保證在數(shù)據(jù)壓縮和還原過(guò)程中，圖像信息沒(méi)有損耗或失真。（RAR、ZIP、TIFF、BMP.GIF等）

有損壓縮：用于重構(gòu)信號(hào)不一定非要與原始信號(hào)完全相同的場(chǎng)合，壓縮比高。主要包括：DVD、VCD、MP3、JPEG、MPEG、RMVB、WMA、WMV等）

善寬媒體：亶接用于人的西寬器官,使人產(chǎn)生?接電寬的

媒體（聲音.圖像.視軟等）

表示媒體傳輸恿覺媒體的中介媒體，用于數(shù)據(jù)交換的癇

碼（圖像編碼、文本編碼.聲音洞碼等）

常見音頻格式：WAVE.SOUND.VOICE.MOD.

裹現(xiàn)媒體,進(jìn)行倡患輸入輸出的媒體（I/O設(shè)備，顯示MP3.RealAudio.CDAudio,MIDI等

器.葭標(biāo).械盆等）

媒體分類

常見圖像格式：BMP.DIB.PCX.DIF.GIF.JPEG.

存儲(chǔ)媒體用于存儲(chǔ)表示媒體的物理介質(zhì)（各類存儲(chǔ)設(shè)/PNG.TIF、PSD等

備,光盒.9A.送盤等）

媒體格式

傳遍媒體傳輸表示媒體的物理介質(zhì)（光纖，電線.電運(yùn)常見視頻格式：GIF.AVI.MOV.RMVB、MPEG、

波等）MP4、偉等

操作系統(tǒng)知識(shí)點(diǎn)

?國(guó)道批：一次一個(gè)作業(yè)入內(nèi)存，作業(yè)由程序.數(shù)樹、作業(yè)說(shuō)明弼組成

信號(hào)量S：整型變量，并根據(jù)控制對(duì)象進(jìn)行賦值。S30表示資源可用數(shù)，批處理操作系統(tǒng)

?多道也：一次多個(gè)作業(yè)入內(nèi)存，特點(diǎn)：多道,宏觀上并行黃觀上靠行

S<0表示排隊(duì)進(jìn)程數(shù)。?采用時(shí)間片輪料的方式為多個(gè)用戶提供服旁,每個(gè)用戶!Bflt獨(dú)占系統(tǒng)

分時(shí)掾作系統(tǒng)

?特點(diǎn)：多路性,投立性'交互性10及時(shí)性

互斥模型：多進(jìn)程共享一臺(tái)打印機(jī)。

?實(shí)時(shí)控制系統(tǒng)和實(shí)時(shí)信息系統(tǒng)

實(shí)時(shí)？*作系統(tǒng)

同步模型：?jiǎn)尉彌_區(qū)生產(chǎn)者、消費(fèi)者問(wèn)題；多緩沖區(qū)生產(chǎn)者、消費(fèi)者問(wèn)題.交互能力要求不晶，可靠修野求高

?方便行效共享網(wǎng)絡(luò)資源，提供IS務(wù)軟件和行關(guān)防議的焦合

網(wǎng)絡(luò)韁作系蛻

操作系統(tǒng)的五大功能?主霍的網(wǎng)絡(luò)收作系統(tǒng)打：Unix*Unux和WindowsServer系統(tǒng)

?任意兩臺(tái)計(jì)兜機(jī)可以通過(guò)通信交換信息

進(jìn)程管理：進(jìn)程控制、進(jìn)程同步、進(jìn)程通信、進(jìn)程調(diào)度分布式操作系統(tǒng)

?星網(wǎng)修操作系蛻的史島線形式，R桿透明慢.可靠性和鳥法能等精慢

文件管理：文件存儲(chǔ)空間管理、目錄管理、文件的讀寫管理、存取控制

.Windows:Microsoft開發(fā)的圖形用戶界面、多任務(wù)、多線程掾作系統(tǒng)

存儲(chǔ)管理：存儲(chǔ)分配與回收、存儲(chǔ)保護(hù)、地址映射（變換）、主存獷充值機(jī)韁作系統(tǒng)?Linux:免送使用10自國(guó)作播的奧Unix悔作系統(tǒng).多用戶.多任旁、多

線程10多CPU的&作系統(tǒng)

設(shè)備管理：對(duì)硬件設(shè)備管理，對(duì)輸入輸出設(shè)備的分配、啟動(dòng)、完成和回收

?運(yùn)行在智能芯片環(huán)境中

俄入式攝作系統(tǒng)

作業(yè)管理：任務(wù)、界面管理，人機(jī)交互、圖形界面、語(yǔ)音控制、虛擬現(xiàn)實(shí)?特點(diǎn)：道型化、可定制、實(shí)時(shí)性、可靠性、務(wù)移植慢

數(shù)據(jù)庫(kù)知識(shí)點(diǎn)

笛卡爾積：設(shè)關(guān)系R和S的元數(shù)分別為南$,定義R和S的被記孟海作：創(chuàng)建秋磨表（CREATE）.旗除數(shù)意者（

笛卡兒積是一個(gè)（r+s）元的元組集合，每個(gè)元組的前r個(gè)DROP）.修茂或遺表（ALTER）

分量（屬性值）來(lái)自R的Y元組,后s個(gè)分量來(lái)自S的一

婀象更改:新增(ADD)翻除(DROP).修改(

個(gè)元組，記為RxS.MODIFY/CHANGE)

/-------------------------------------------------------

選擇：這個(gè)操作是根據(jù)某些條件.對(duì)既定的集合進(jìn)行條數(shù)據(jù)播作：內(nèi)改效庭(UPDATESETWHERE).借入政

據(jù)(INSERTINTOVALUES)劃除鼓旗(DELETE

件選擇.。為選擇運(yùn)算符FROMWHERE)

投膨：這個(gè)操作是對(duì)一個(gè)關(guān)系進(jìn)行垂直分割,消去某些列級(jí)完整性約束：NULL(可U取豆僮).NOTNULL(

不能?：至值).UNIQUE(JEffllS-)PRIMARY

列.并重新安H涉！J的順序.表示符號(hào)nSQLig€)KEY(主慢).FOREIGNKEYREFERENCES伊博)

傳笈*的西聞是法出關(guān)系中是特定條件的元通.只需

并：關(guān)系R和S具有相同的關(guān)系模式,R和S的并是由屬于要使用3個(gè)年SI字SEIECLFROMfOWHERE.

R或?qū)儆赟的元組構(gòu)成的集合

關(guān)系代數(shù)若苫及兩個(gè)以上的表.為逅接青偏.用ANDiS接條杵

差：關(guān)系R和S具有相同的關(guān)系模式,R和S的差是由屬于

HAVING子句：為祟需要對(duì)俎函數(shù)的信聯(lián)作為條悻

R但不屬于S的元組構(gòu)成的集合

GROUP8Y子句：用于18白合計(jì)的數(shù).根賽一個(gè)或多個(gè)

交：這個(gè)操作就是從兩個(gè)集合內(nèi)找出既屬于R有屬于S集列對(duì)姑票集進(jìn)行分10.

合的元素的集合.

AS不句為關(guān)系和Mtns定:F同的名稱或辨名.OM-

nameASNiS行慢式匹Sg

自然連接：是一種比較特殊的連接，要求兩個(gè)連接的關(guān)系

中必須要有相同的屬性。UKE用于時(shí)字符金：%匹配任意字符串;一匹配任急一個(gè)字

、一

實(shí)體集是相同屬性的實(shí)體集合.每個(gè)實(shí)體有一組特性（腐

實(shí)體性）來(lái)袤示

兩個(gè)不同實(shí)體集之間的聯(lián)系（l：Ll：n,m:n）

E?R圖

屬性藺單屬性和蝮合屬性

知識(shí)產(chǎn)權(quán)

善面在作品宛成華立E）生效受法學(xué)金護(hù)

中盅公民.法人或者K分領(lǐng)瞰作品.不論是否太熟《￡享有，作雙15標(biāo)&與專利&的申謫言生效

①時(shí)事算底而法.通用皮R、通用囊椅和公式

②國(guó)東機(jī)關(guān)的決議、決定、合。町其他具15立或行政.司法性費(fèi)的文件及其官方正式

?fT8Z

海文

蓄作雙不適用情形①法建、法規(guī).町事新網(wǎng)際去、通用數(shù)我、遇號(hào)!8HS和公式

'蛇M(jìn)SJW卻R件出■（?予）善作螳歸原作?.原件擁有者有：SfWS,展覽僅

隹品轉(zhuǎn)移下代秀喜忘就.著作改吸屬于原作畬

注意購(gòu)買產(chǎn)品不代《嘛壽其內(nèi)瞅件著作校.而是由該產(chǎn)品及用權(quán)

要求曲法的恂成要案必戌至于區(qū)羽、不能相同和近似

浸u相局.篇于錨及行,穰電相近

總611備可視怪（EWS）含義X也由三SE銅.■于近似總場(chǎng)

商爵申謂申?在關(guān)的3s則.同時(shí)申謂MG6會(huì)先使用.同E使用或，均未便用.則先協(xié)高.后抽筌決定

申請(qǐng)期則：兩個(gè)蝸個(gè)以上的噸,專利授給最先由得人.f申清一項(xiàng)發(fā)明

儂不正當(dāng)黨*保護(hù)技術(shù)與經(jīng)*8索

1.南北秘密包括技術(shù)與知隔個(gè)方面

房業(yè)妒J一(2.必須m保電a應(yīng)才儂定商業(yè)妒

E>dl55實(shí)用?。恪鲎。?

程序設(shè)計(jì)知識(shí)

詞法分析：對(duì)海程序從前到后逐個(gè)字符地掃福

語(yǔ);去分析：限據(jù)語(yǔ)言的語(yǔ)法規(guī)即橋單詞符號(hào)序列分解成各

類語(yǔ)法?位

語(yǔ)義分析：檢資源程序是否包含語(yǔ)義錯(cuò)浸發(fā)生程序運(yùn)行時(shí)

中間代碼生成：極囑1義分析的噴出生成中間代碼（可避

過(guò)）

角法過(guò)程

代碼優(yōu)化：生成的中間代碼往往在時(shí)間上和空間上有很大

的浪費(fèi),需要優(yōu)化（可跳過(guò)）

目標(biāo)代碼生成把中間代碼變換成指令代碼或匯嫡指令代

碼，與機(jī)H在切相關(guān)

符號(hào)表管理記錄博程序中各個(gè)符號(hào)的必要值且,fl?9

個(gè)過(guò)程

出憎處理：睜毒nt饌和動(dòng)有nwi,費(fèi)字于整個(gè)過(guò)程

數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)

排序?qū)Ρ?/p>

順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)性能對(duì)比

時(shí)間復(fù)雜度空間復(fù)雜度

類別排序方法穩(wěn)定性性能類別具體項(xiàng)目順序存儲(chǔ)健式存儲(chǔ)

平均情況最壞情況輔助存儲(chǔ)

存儲(chǔ)密度=1,更優(yōu)<1

直接插入。(2。(20(1)穩(wěn)定空間性能

插入排序容展分配事先確定動(dòng)態(tài)改變，更優(yōu)

Shell排序0（科5）-...0(1)不冷定

0(n/2)0(n/2)

直接選擇OR)。(1)0(1)不牽定查找運(yùn)算

選擇排序

堆排序O(nlogn)O(nlogn)0(1)不瑁定0（[n+l]/2）,最好情況為1,

22讀運(yùn)算0(1),更優(yōu)

最壞情況為n

冒泡排序0(20(向0(1)穩(wěn)定

交換排序時(shí)間性能

快速排序O(nlogn)。(2O(logn)不穩(wěn)定0（n/2）,最好情況為0,JR

22插入運(yùn)算0(1),更優(yōu)

壞情況為n

歸并排序O(nlog2n)O(nlog2n)0(n)穩(wěn)定

基數(shù)排序O(d(r+n))O(d(r+n))O(r+n)穩(wěn)定刪除運(yùn)算0([n-l]/2)0(1),更優(yōu)

層次遍歷從頂層開始，依次從左到右遍歷

前續(xù)遍歷根-左-右

中序遍歷左-根-右

后序遍歷左-右-根

軟件工程知識(shí)點(diǎn)

內(nèi)?裊鱉橘述

'功能內(nèi)案［最強(qiáng)而丙案,完成一個(gè)單一訪8S,各不氈分協(xié)同工作.裝一不可

［各個(gè)處理元素都由切相關(guān)與同一功能且必為唳序執(zhí)行，前一個(gè)功能元素的單出

期序內(nèi)聚

1就是下一個(gè)功輕元素的i?入

i所有處理兀索集中?一個(gè)數(shù)堀結(jié)構(gòu)的區(qū)域上，或者各處理使用相同的靖入板椒

通信內(nèi)聚

I或產(chǎn)生相同的猿出Bt據(jù)正確性維滬（17%~21%）,改正在系統(tǒng)開發(fā)階段已發(fā)生

過(guò)程內(nèi)聚一個(gè)橫塊光成iPr衽務(wù)，這些任務(wù)必黍技而更的il行瓦行而系統(tǒng)測(cè)試階段尚未發(fā)現(xiàn)的諾混；

修網(wǎng)內(nèi)累（時(shí)間內(nèi)*）把禽要同時(shí)執(zhí)行的劭作組合在一起形成的松陵

運(yùn)箱內(nèi)聚i粳塊丙執(zhí)行玉干個(gè)邏山上精似的功能，通過(guò)體數(shù)確定該穗塊完成騫一不功能

適應(yīng)性維護(hù)（18%~25%）,使應(yīng)用軟件適應(yīng)新技術(shù)變化

倡物內(nèi)亶麗含丙餐）櫻城內(nèi)的各處理元第之囪通后任何取系

和管理需求變化而進(jìn)行的修改；

耀合類型

描述--------------,/完SB性維護(hù)（50%-60%）,為獷充功能和改善性能而進(jìn)

卷直接喝含兩個(gè)模塊之間沒(méi)有直接美系，分別從屬于不同模塊的控制和調(diào)用，之間不停逐任何信息

軟4牛維護(hù)----行的修改.主要息指對(duì)巳有的軟件系統(tǒng)增加一些在系統(tǒng)分

故裾根合西個(gè)模城間有調(diào)用關(guān)系，傳遞符單的數(shù)博值I析和設(shè)計(jì)階段中沒(méi)有規(guī)定的功能與性能特征；

標(biāo)記牖含兩個(gè)模塊之間傳埸的是數(shù)樨結(jié)構(gòu)

控制格含一個(gè)幅塊調(diào)用另一個(gè)模塊叫，傳送的是控射燙M,般調(diào)用模塊沿原控制要收班行某個(gè)功能