計算機(jī)學(xué)科概論

浮點(diǎn)數(shù)的表示：

數(shù)符+階符+階碼+尾數(shù)

十二位二進(jìn)制表示浮點(diǎn)數(shù)

（正負(fù)1）（次幕的正負(fù)1）（指數(shù)2）（小數(shù)點(diǎn)以后的數(shù)8）

三十二位字長的浮點(diǎn)數(shù)

數(shù)符（1）+階符（1）+階碼（7）+尾數(shù)（23）

沒有的位數(shù)進(jìn)行補(bǔ)碼

數(shù)據(jù)通信：通過通信信道在各計算機(jī)之間進(jìn)行數(shù)據(jù)和信息的收集，傳輸，交換和重新

分布的過程

ROM:只讀內(nèi)存器（內(nèi)存卡）

RAM:讀寫存儲器（隨機(jī)存取存儲器）（運(yùn)行內(nèi)存）

域名：字符串表示的，符號了的IP地址

數(shù)據(jù)結(jié)構(gòu)：帶有結(jié)構(gòu)的數(shù)據(jù)元素集合，結(jié)構(gòu)反應(yīng)了數(shù)據(jù)元素相互之間的某種關(guān)系

帶寬：一個通道每秒鐘傳輸?shù)谋忍財?shù)的能力（是對通信通道的容量的量度）

計算機(jī)病毒：時人為制造對計算機(jī)系統(tǒng)工作有干擾和破壞作用且極易傳播的能力

Internet:全球最大的,由眾多網(wǎng)絡(luò)互聯(lián)而形成的計算機(jī)互聯(lián)網(wǎng)

網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：樹型，星型，環(huán)型，總線型，層次型

操作系統(tǒng)：對計算機(jī)資源進(jìn)行管理和控制的程序，是用戶和計算機(jī)的接口?；竟δ苤?/p>

要包括：處理器管理，存儲器管理，對外部設(shè)備的管理，和對軟件資源的管理。

數(shù)據(jù)庫系統(tǒng)的組成：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫管理員，數(shù)據(jù)庫應(yīng)用程序和用戶。

軟件開發(fā)的復(fù)雜性：開發(fā)環(huán)境的復(fù)雜性，用戶需求的多樣性，技術(shù)手段的綜合性，軟件

的復(fù)雜性，程序的不可預(yù)見性，無法保證軟件的正確性。

軟件工程的基本原理：

用分階段的生存周期計劃嚴(yán)格管理

堅持進(jìn)行階段評審（軟件開發(fā)過程中）

實行嚴(yán)格的產(chǎn)品控制（盡量順應(yīng)客戶的要求）

采用現(xiàn)代程序設(shè)計技術(shù)

開發(fā)小組的人員少而精

承認(rèn)不斷改進(jìn)軟件工程實踐的必要性

軟件的生命周期的要點(diǎn)：分階段和文檔（以某種可讀形式存在的技術(shù)資料和管理資料）

軟件的生命周期包括：軟件定義階段，軟件開發(fā)階段，軟件維護(hù)

軟件質(zhì)量的特性評價標(biāo)準(zhǔn)：功能性，可靠性，可用性，有效性，可維護(hù)性，可移植性。

人機(jī)交互的基本形式：數(shù)據(jù)交互，語音交互，圖像交互，行為交互

人工智能的應(yīng)用：機(jī)器博弈，專家系統(tǒng),

數(shù)據(jù)挖掘：數(shù)據(jù)庫中的知識發(fā)現(xiàn)

信道：傳送信號的通路，（傳輸介質(zhì)）

通信方向：兩個網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備之間的數(shù)據(jù)流向

通信方向有：單工，半雙工，全雙工（最有效）

調(diào)制的方法：調(diào)頻，調(diào)幅，調(diào)相

計算智能包括：神經(jīng)網(wǎng)絡(luò)，進(jìn)化計算，模糊系統(tǒng)

機(jī)器博弈的關(guān)鍵：對弈數(shù)的搜索

MAC地址（物理地址）

事務(wù)是并發(fā)控制和故障恢復(fù)的基本單位

IP地址（某主機(jī)的唯一標(biāo)識）

域名地址（ip地址的翻譯）

計算機(jī)中存儲器主要功能：存放程序和各類數(shù)據(jù)

存儲器的分層：作用是擴(kuò)大儲存量和提高訪存速度

高速緩存（cache）（使存儲速度與cpu匹配）+主存儲器+外部存儲器（硬盤）（擴(kuò)

大存儲量）+后援存儲器（U盤）

完整的計算機(jī)系統(tǒng)：硬件系統(tǒng)和軟件系統(tǒng)

CPU:控制器和運(yùn)算器

磁盤上的磁道：一組記錄密度不同的同心圓

excel中：列稱為字段，行稱為記錄。

硬件：實際的物理設(shè)備，包括計算機(jī)的主機(jī)和外部設(shè)備。

硬件包括：輸入設(shè)備，輸出設(shè)備，控制器，運(yùn)算器，存儲器。

網(wǎng)絡(luò)協(xié)議：網(wǎng)絡(luò)計算機(jī)之間進(jìn)行通信的規(guī)則

局域網(wǎng)：研究有限范圍內(nèi)的計算機(jī)網(wǎng)絡(luò)

局域網(wǎng)的特點(diǎn)：較小的地理范圍，較高的傳輸速度和較低的誤碼率。

計算機(jī)輸入設(shè)備：向計算機(jī)輸入信息的設(shè)備，鼠標(biāo)，鍵盤，掃描儀

計算機(jī)的主機(jī)：cpu和內(nèi)存儲器

多媒體的特性：多樣性，交互性，集成性。

操作系統(tǒng)：位于最底層直接與硬件接觸并向其他軟件提供支持

操作系統(tǒng)的定義：負(fù)責(zé)管理計算機(jī)的軟硬件資源，提高計算機(jī)資源的使用的效率，方便

用戶使用的程序集合。

操作系統(tǒng)的主要作用：方便性，有效性，提供應(yīng)用軟件的運(yùn)行環(huán)境。

應(yīng)用軟件的兼容性由硬件和操作系統(tǒng)共同決定。

操作系統(tǒng)的核心指令是內(nèi)核，啟動操作系統(tǒng)就是將操作系統(tǒng)的內(nèi)核加載到內(nèi)存中。

操作系統(tǒng)的分類：微機(jī)操作系統(tǒng)，網(wǎng)絡(luò)操作系統(tǒng)（用戶和計算機(jī)網(wǎng)絡(luò)之間的接口），分

布式操作系統(tǒng)（由多個處理單元連接而成的系統(tǒng)），嵌入式。

存儲管理：操作系統(tǒng)對內(nèi)存資源進(jìn)行分配和回收，操作系統(tǒng)對已分配的內(nèi)存進(jìn)行存儲保

護(hù)，提供內(nèi)存擴(kuò)充功能

信息系統(tǒng)分為：數(shù)據(jù)處理系統(tǒng)，管理信息系統(tǒng)，決策支持系統(tǒng)

ip地址包括：網(wǎng)絡(luò)地址，主機(jī)地址

廣域網(wǎng)（WAN）局域網(wǎng)（LAN）

計算機(jī)軟件分為：系統(tǒng)軟件和應(yīng)用軟件

internet（因特網(wǎng)）最基本的通信協(xié)議：TCP/IP協(xié)議

MODEM（調(diào)制解調(diào)器）

管理信息系統(tǒng)包括：系統(tǒng)硬件資源，系統(tǒng)軟件資源，管理信息系統(tǒng)應(yīng)用軟件，系統(tǒng)管理

軟件生存周期：軟件產(chǎn)品從形成概念開始，經(jīng)過開發(fā)，使用和維護(hù)，直至退役的全過程。

ASCII碼：美國標(biāo)準(zhǔn)信息交換碼，，長應(yīng)用于字符的轉(zhuǎn)換。

數(shù)據(jù)庫管理系統(tǒng)的功能：數(shù)據(jù)定義，數(shù)據(jù)操控，數(shù)據(jù)庫的運(yùn)行管理，數(shù)據(jù)組織存儲和管

理，數(shù)據(jù)庫的建立和維護(hù)，數(shù)據(jù)通信接口。

總線是連接計算機(jī)內(nèi)部多個功能部件的一組公共信息通路

數(shù)據(jù)庫系統(tǒng)的核心：數(shù)據(jù)庫管理系統(tǒng)

數(shù)據(jù)包進(jìn)行路徑選擇：路由器

關(guān)系模型由數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，和數(shù)據(jù)完整性約束組成。

Flash中的元件：圖形元件，影片剪輯，按鈕元件

圖像的基本格式：WAV

Flash的動畫對象：動畫元件，場景

矢量圖形文件格式：BMP

點(diǎn)擊超鏈接后，跳轉(zhuǎn)的功能稱為：錨點(diǎn)鏈接

應(yīng)用網(wǎng)層采用代理技術(shù)的優(yōu)點(diǎn)：可生成各項紀(jì)錄，能過濾數(shù)據(jù)內(nèi)容，能為用戶提供透明

的加密機(jī)制

鏈路加密的缺點(diǎn)：硬件開銷大，運(yùn)行維護(hù)開銷大，密鑰處理開銷大

總線的帶寬：單位時間總線上可傳輸?shù)臄?shù)據(jù)量，每秒鐘傳送的字節(jié)數(shù)，它總與總線位寬

和總線的工作頻率有關(guān)。

傳輸層功能的協(xié)議：TCP,UDP,SPX,NetBIOS,NextBEUI

網(wǎng)絡(luò)層：路由選擇，數(shù)據(jù)包分組交換和虛電路分組交換，阻塞控制法，x.25協(xié)議，綜合

業(yè)務(wù)數(shù)據(jù)網(wǎng)(ISDN)異步傳輸模式(ATM)

網(wǎng)際互聯(lián)原理與實現(xiàn)。

網(wǎng)絡(luò)層的功能包括：路徑選擇，確定交換方式

公開密鑰密碼算法中，加密所用密鑰是公開的。

數(shù)據(jù)庫系統(tǒng)的特點(diǎn)：數(shù)據(jù)結(jié)構(gòu)化，數(shù)據(jù)共享，數(shù)據(jù)獨(dú)立性

按功能，網(wǎng)關(guān)可分為：協(xié)議網(wǎng)關(guān)，應(yīng)用網(wǎng)關(guān)，安全網(wǎng)關(guān)

第T弋計算機(jī)：電子管(1946-1958)

第二代計算機(jī)：晶體管(1959-1964)貝爾實驗室

第三代計算機(jī)：集成電路(1965-1970)(晶體管和電子線組合在硅片上)出現(xiàn)小型計

算機(jī)

第四代計算機(jī)：大規(guī)模和超大規(guī)模集成電路(1971-)

出現(xiàn)微型計算機(jī)，互聯(lián)網(wǎng)，并行計算機(jī)

縮寫名稱門數(shù)量

SSI

小規(guī)模集成電路1~10

MSI中規(guī)模集成電路10~100

LSI大規(guī)模100-100000

VLSI超大規(guī)模多余100000

中央處理單元（CPU）:運(yùn)算器+控制器

微型計算機(jī)

智能計算機(jī)

普適計算機(jī)

新型計算機(jī)：

生物計算機(jī)——蛋白質(zhì)作芯片

光計算機(jī)——對光的處理來對信息的處理

量子計算

馮諾依曼體系：運(yùn)算器，控制器，存儲器，輸入設(shè)備，輸出設(shè)備（事先存儲的程序，自

動運(yùn)行）

反碼：正數(shù)不變

負(fù)數(shù)階碼不變，其余取反

補(bǔ)碼:正數(shù)不變

負(fù)數(shù)反碼+1

運(yùn)算器由算數(shù)邏輯運(yùn)算部件和寄存器組成。

接口分為：串行接口（按位進(jìn)行信息傳遞）并行接口（按字節(jié)進(jìn)行信息傳遞）

字：一串?dāng)?shù)碼作為一個整體來處理或運(yùn)算。即cpu一次能處理的二進(jìn)制代碼。

字長：即cpu一次能處理的二進(jìn)制代碼的位數(shù)，即cpu的位寬

程序設(shè)計的關(guān)鍵是數(shù)據(jù)表示和數(shù)據(jù)處理（算法）。

數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)元素之間的關(guān)系：一對一的線性關(guān)系，一對多的樹結(jié)構(gòu)，多對多的圖結(jié)

構(gòu)

數(shù)據(jù)結(jié)構(gòu)的存儲表示：順序存儲（依次存儲），鏈接存儲（指針）

算法的特征：輸入，輸出，有窮性，確定性，可行性。

算法分析：對算法所需要的兩種計算機(jī)資源時間和空間進(jìn)行估算

第一代程序設(shè)計語言：機(jī)器語言

第二代程序設(shè)計語言：匯編語言

第三代程序設(shè)計語言：高級語言高級語言——面向過程的語言——結(jié)構(gòu)化程序設(shè)計

面向?qū)ο蟪绦蛟O(shè)計——可視化程序設(shè)計（封裝，定義對象）

網(wǎng)絡(luò)斷設(shè)計

第四代程序設(shè)計語言：非過程語言。使用最廣泛的4GL是數(shù)據(jù)庫查詢語言（只關(guān)注做

什么，不考慮則莫做）

第五代程序設(shè)計語言：知識性語言。使用最廣泛的5GL是人工智能

程序的基本內(nèi)容：數(shù)據(jù)的表示（常量，變量，數(shù)據(jù)類型），數(shù)據(jù)的組織（數(shù)組，結(jié)構(gòu)體,

類），數(shù)據(jù)處理（賦值運(yùn)算，算數(shù)運(yùn)算，邏輯運(yùn)算），程序的