2021年計算機軟考12科考前資料

程序員考試重點匯總

校驗碼和邏輯運算

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

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

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

在散落位之間插入多個校艙位來實現(xià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ù)越長，校短能力茗強，采用的是根二運苴.

真值表：描述一個邏盅表達式與其變段之間的關系1表示為真.。表示為假

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

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

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

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

邏相異務、邏瑁半加（&XOR）:連接的兩個邏痘值不相同時才取1,相同則取0

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

第一種：利用苴值表進行計其

老察形式

-----------第二種：判斷選項運篁結果判定是否符合要求

中央處理器

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

ALU.ArithmeticandLogicUnit.功奏：對整爆運行加工理

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

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

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

狀.條件寄曲BPSW:存狀專標"控制標石（爭議：由痂領歸為控制雌）

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

程一計致一PC：m媼下一彖要風行指令的帆.當令行完T指令后,會到PC中取n一條指令.且PC的值日加1.指向下一條指合

［中央處理器

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

'指今棒后3HD：對指令中的操作日字段進行分桿解

時序部件：提供時造制信號,產(chǎn)生時字瞼中和書拍電過

計算機喇行一條指令都可分為三個航段：取指令一分析18令5行指令.

E3*E3*IBS

IT4H08*.ttM

MM災d

流水送技術

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

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

M指合：控制、指庫.陸源整個計算機系統(tǒng)的各個子系統(tǒng).相互配合.有條不景的完成各項任務

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

指令系統(tǒng)

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

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

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

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

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

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

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

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

媒體與壓縮

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

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

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

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

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

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

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

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

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

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

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

器.葭標.械盆等）

媒體分類

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

存儲媒體用于存儲表示媒體的物理介質（各類存儲設/PNG.TIF、PSD等

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

媒體格式

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

波等）MP4、偉等

操作系統(tǒng)知識點

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

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

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

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

分時掾作系統(tǒng)

?特點：多路性,投立性'交互性10及時性

互斥模型：多進程共享一臺打印機。

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

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

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

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

網(wǎng)絡韁作系蛻

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

?任意兩臺計兜機可以通過通信交換信息

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

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

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

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

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

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

設備管理：對硬件設備管理，對輸入輸出設備的分配、啟動、完成和回收

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

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

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

數(shù)據(jù)庫知識點

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

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

分量（屬性值）來自R的Y元組,后s個分量來自S的一

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

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

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

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

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

件選擇.。為選擇運算符FROMWHERE)

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

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

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

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

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

R或屬于S的元組構成的集合

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

差：關系R和S具有相同的關系模式,R和S的差是由屬于

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

R但不屬于S的元組構成的集合

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

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

合的元素的集合.

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

nameASNiS行慢式匹Sg

自然連接：是一種比較特殊的連接，要求兩個連接的關系

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

、一

實體集是相同屬性的實體集合.每個實體有一組特性（腐

實體性）來袤示

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

E?R圖

屬性藺單屬性和蝮合屬性

知識產(chǎn)權

善面在作品宛成華立E）生效受法學金護

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

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

②國東機關的決議、決定、合。町其他具15立或行政.司法性費的文件及其官方正式

?fT8Z

海文

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

'蛇MSJW卻R件出■（?予）善作螳歸原作?.原件擁有者有：SfWS,展覽僅

隹品轉移下代秀喜忘就.著作改吸屬于原作畬

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

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

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

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

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

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

儂不正當黨*保護技術與經(jīng)*8索

1.南北秘密包括技術與知隔個方面

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

E>dl55實用?。恪鲎。?

程序設計知識

詞法分析：對海程序從前到后逐個字符地掃福

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

類語法?位

語義分析：檢資源程序是否包含語義錯浸發(fā)生程序運行時

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

過）

角法過程

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

的浪費,需要優(yōu)化（可跳過）

目標代碼生成把中間代碼變換成指令代碼或匯嫡指令代

碼，與機H在切相關

符號表管理記錄博程序中各個符號的必要值且,fl?9

個過程

出憎處理：睜毒nt饌和動有nwi,費字于整個過程

數(shù)據(jù)結構和算法知識

排序對比

順序存儲與鏈式存儲性能對比

時間復雜度空間復雜度

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

平均情況最壞情況輔助存儲

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

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

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

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

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

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

選擇排序

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

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

最壞情況為n

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

交換排序時間性能

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

22插入運算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)定刪除運算0([n-l]/2)0(1),更優(yōu)

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

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

中序遍歷左-根-右

后序遍歷左-右-根

軟件工程知識點

內(nèi)?裊鱉橘述

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

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

期序內(nèi)聚

1就是下一個功輕元素的i?入

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

通信內(nèi)聚

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

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

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

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

適應性維護（18%~25%）,使應用軟件適應新技術變化

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

和管理需求變化而進行的修改；

耀合類型

描述--------------,/完SB性維護（50%-60%）,為獷充功能和改善性能而進

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

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

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

標記牖含兩個模塊之間傳埸的是數(shù)樨結構

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