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

《江蘇計(jì)算機(jī)三級(jí)偏軟知識(shí)點(diǎn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、-江蘇省計(jì)算機(jī)三級(jí)偏軟知識(shí)點(diǎn)第一章計(jì)算機(jī)基礎(chǔ)1.1十進(jìn)制和二進(jìn)制的轉(zhuǎn)化整數(shù)部分除2按位取余.小數(shù)部分乘2取整數(shù).1.2帶符號(hào)數(shù)的表示方法正數(shù):X原=X補(bǔ)=X反負(fù)數(shù):1.3二進(jìn)制信息編碼漢子編碼:GB2312-80國標(biāo)碼＝區(qū)位碼＋2020H內(nèi)碼＝國標(biāo)碼＋8080H1.4算術(shù)運(yùn)算和邏輯運(yùn)算1.5微型計(jì)算機(jī)系統(tǒng)的基本組成硬件系統(tǒng)：微處理器（CPU）、主存儲(chǔ)器、輔助存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。總線結(jié)構(gòu)：數(shù)據(jù)總線、地址總線、控制總線等三部分。數(shù)據(jù)總線的特點(diǎn)是雙向、三態(tài)，地址總線的特點(diǎn)是單向、三態(tài)，而控制總線有單向、雙向，三態(tài)，二態(tài)等不同情況，是其中較為復(fù)雜、靈活，功能又最強(qiáng)的

2、一類總線壓縮BCD碼總線標(biāo)準(zhǔn)為：ISA、EISA、VESA、PCI第二章軟件概念與數(shù)據(jù)結(jié)構(gòu)2.1軟件及其發(fā)展計(jì)算機(jī)系統(tǒng)的軟件是計(jì)算機(jī)系統(tǒng)中所有計(jì)算機(jī)程序以及開發(fā)、使用、維護(hù)程序所需的所有文檔與數(shù)據(jù)的總稱。目前常用的三種軟件開發(fā)技術(shù)：1.結(jié)構(gòu)化方法；2.快速原型法；3.面向?qū)ο蠓椒ā?.2算法及其描述算法具有的特性：1.有窮性；2.確定性；3.可行性；4.輸入；5.輸出。在算法效率的度量：時(shí)間復(fù)雜度和空間空間復(fù)雜度。2.3操作系統(tǒng)的概念操作系統(tǒng)的形成與發(fā)展：人工操作、早期批處理系統(tǒng)、多道程序系統(tǒng)、操作系統(tǒng)、高性能系統(tǒng)。多道程序系統(tǒng)標(biāo)志著操作系統(tǒng)的形成。多任務(wù)操作系統(tǒng)中

3、影響較大的有：UNIX、WINDOWS（95、98、NT、2000、xp、2003）新型操作系統(tǒng)：網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)、多機(jī)系統(tǒng)、多媒體操作系統(tǒng)。操作系統(tǒng)的結(jié)構(gòu)：模塊組合結(jié)構(gòu)、層次結(jié)構(gòu)、虛擬機(jī)結(jié)構(gòu)、客戶/服務(wù)器結(jié)構(gòu)。2.4編譯程序和解釋程序解釋程序與編譯程序的主要區(qū)別在于解釋程序不生成目標(biāo)程序。編譯程序不需內(nèi)存，而解釋程序必需內(nèi)存，且比較慢。2.5數(shù)據(jù)庫系統(tǒng)、漢字處理和應(yīng)用軟件的概念數(shù)據(jù)管理技術(shù)的發(fā)展:經(jīng)歷了人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段。.---數(shù)據(jù)庫管理系統(tǒng)（DBMS）：位于用戶和操作系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件，具有數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫

4、的建立和維護(hù)、數(shù)據(jù)庫運(yùn)行管理和數(shù)據(jù)通信接口等功能。數(shù)據(jù)庫系統(tǒng)：計(jì)算機(jī)軟件硬件、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和終端用戶數(shù)據(jù)庫管理系統(tǒng)分為：層次模型、網(wǎng)狀模型、關(guān)系模型。2.6漢字處理基礎(chǔ)知識(shí)漢字編碼：GB2312—GBK—GB180302.7應(yīng)用軟件2.8計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)計(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ò)；新一代計(jì)算機(jī)網(wǎng)絡(luò)。計(jì)算機(jī)網(wǎng)絡(luò)的基本功能包括：1.數(shù)據(jù)通信；2.資源共享；3.負(fù)荷均衡和分布處4.計(jì)算機(jī)冗余。TCP/IP協(xié)議:TCP稱為傳輸控制協(xié)議，它

5、是信息在網(wǎng)上正確傳輸?shù)谋ＷC；IP稱為網(wǎng)際協(xié)議，負(fù)責(zé)將信息從一處傳送到另一處。2.9多媒體基礎(chǔ)知識(shí)多媒體的5種類型:1.感覺媒體；2.表示媒體；3.顯示媒體；4.存儲(chǔ)媒體；5.傳輸媒體。視頻：電視信號(hào)使用YUV，Y亮度，UV色度。信息壓縮：有損壓縮、無損壓縮。JPEG靜態(tài)圖像壓縮編碼標(biāo)準(zhǔn)、MPEG動(dòng)態(tài)圖像壓縮編碼標(biāo)準(zhǔn)。2.10數(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)。1)邏輯結(jié)構(gòu)通常有4類結(jié)構(gòu)：集合；線性結(jié)

6、構(gòu)：1:1；樹形結(jié)構(gòu)：1：n；圖或網(wǎng)狀結(jié)構(gòu)n:n。2)存儲(chǔ)結(jié)構(gòu)4種基本存儲(chǔ)方式：順序方式（邏輯相鄰-存儲(chǔ)相鄰）；鏈接方式（指針表示）；索引方式（索引表）；散列方式（關(guān)鍵字）。3)數(shù)據(jù)的運(yùn)算基本的運(yùn)算主要有：插入；刪除；更新；查找；排序。分為加工型和引用型。在數(shù)據(jù)結(jié)構(gòu)中與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的邏輯結(jié)構(gòu)。2.11線性表線性表：由n個(gè)具有相同特性的數(shù)據(jù)元素組成的線性序列。線性表特點(diǎn)：線性表中的數(shù)據(jù)元素可以是各種各樣的，但同一線性表中的元素必定具有相同的特性?！　【€性表的運(yùn)算：插入、刪除……2.12棧棧是限定僅在表尾進(jìn)行插入刪除的線性表，尾端稱為棧頂，另一端稱為棧底。

7、棧的特點(diǎn)：先進(jìn)后出。.---棧的順序存儲(chǔ)結(jié)構(gòu)：用一組地址連續(xù)的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素。同時(shí)設(shè)指針top指示棧頂位置。棧的基本運(yùn)算：置空棧、進(jìn)棧、出棧、讀取棧頂元素、判?？铡?.13隊(duì)列隊(duì)列：隊(duì)列是先進(jìn)先出的線性表。允許在隊(duì)尾插入、允許在隊(duì)頭刪除。隊(duì)列的基本運(yùn)算：置空隊(duì)、入隊(duì)、出隊(duì)、判空隊(duì)、判隊(duì)滿。2.14數(shù)組數(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ǔ)方式的十字