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

第0章　緒論　
　0.1　什么是計(jì)算機(jī)科學(xué)　
　　0.1.1　計(jì)算機(jī)科學(xué)的提出
　　0.1.2　計(jì)算機(jī)科學(xué)的領(lǐng)域　
　　0.1.3　計(jì)算機(jī)與計(jì)算機(jī)模型
　　0.1.4　計(jì)算機(jī)科學(xué)中的經(jīng)典問(wèn)題　
　0.2　計(jì)算機(jī)的歷史　
　　0.2.1　計(jì)算機(jī)前傳　
　　0.2.2　現(xiàn)代計(jì)算機(jī)時(shí)代　
　　0.2.3　計(jì)算機(jī)的未來(lái)　
　0.3　我國(guó)計(jì)算機(jī)的發(fā)展　
　0.4　計(jì)算機(jī)與社會(huì)問(wèn)題　
　　0.4.1　依賴與控制　
　　0.4.2　對(duì)生活方式影響　
　　0.4.3　計(jì)算機(jī)倫理　
　　0.4.4　計(jì)算機(jī)犯罪
　小結(jié)　　
　習(xí)題　
第1章　數(shù)據(jù)的表示與編碼　
　1.1　數(shù)和數(shù)制　
　　1.1.1　數(shù)字系統(tǒng)　
　　1.1.2　計(jì)數(shù)與進(jìn)制　
　　1.1.3　二進(jìn)制和位　
　　1.1.4　八進(jìn)制和十六進(jìn)制　
　　1.1.5　不同進(jìn)制數(shù)的相互轉(zhuǎn)換　
　1.2　數(shù)值的表示與運(yùn)算　
　　1.2.1　整數(shù)的表示　
　　1.2.2　實(shí)數(shù)的表示　
　　1.2.3　位的算術(shù)運(yùn)算　
　1.3　非數(shù)值信息的編碼　
　　1.3.1　字符的編碼——ASCII　
　　1.3.2　漢字的編碼　
　　1.3.3　Unicode碼　
　　1.3.4　靜態(tài)圖像的編碼　
　　1.3.5　動(dòng)態(tài)數(shù)據(jù)的編碼　
　小結(jié)　
　習(xí)題　
第2章　計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)　
　2.1　計(jì)算機(jī)系統(tǒng)的多級(jí)層次結(jié)構(gòu)　
　2.2　體系結(jié)構(gòu)的基本概念　
　　2.2.1　計(jì)算機(jī)體系結(jié)構(gòu)　
　　2.2.2　計(jì)算機(jī)組成　
　　2.2.3　計(jì)算機(jī)實(shí)現(xiàn)　
　2.3　馮·諾依曼結(jié)構(gòu)和哈佛結(jié)構(gòu)　
　　2.3.1　馮·諾依曼理論　
　　2.3.2　馮·諾依曼體系結(jié)構(gòu)　
　　2.3.3　馮·諾依曼結(jié)構(gòu)的演變　
　　2.3.4　哈佛結(jié)構(gòu)　
　2.4　處理器體系結(jié)構(gòu)　
　　2.4.1　指令系統(tǒng)　
　　2.4.2　CISC結(jié)構(gòu)　
　　2.4.3　RISC結(jié)構(gòu)　
　　2.4.4　流水線技術(shù)　
　　2.4.5　并行處理結(jié)構(gòu)　
　2.5　計(jì)算機(jī)軟件系統(tǒng)　
　小結(jié)　
　習(xí)題　
第3章　計(jì)算機(jī)硬件組成　
　3.1　計(jì)算機(jī)硬件系統(tǒng)組成　
　3.2　處理器　
　　3.2.1　運(yùn)算器　
　　3.2.2　控制器　
　　3.2.3　摩爾定律與處理器的發(fā)展　
　3.3　存儲(chǔ)器　
　　3.3.1　計(jì)算機(jī)的多級(jí)存儲(chǔ)系統(tǒng)　
　　3.3.2　主存儲(chǔ)器和高速緩存　
　　3.3.3　輔助存儲(chǔ)器　
　3.4　輸入/輸出設(shè)備　
　　3.4.1　I/O設(shè)備的分類　
　　3.4.2　常見(jiàn)輸入設(shè)備　
　　3.4.3　常見(jiàn)輸出設(shè)備　
　3.5　總線與接口　
　　3.5.1　總線的分類　
　　3.5.2　系統(tǒng)總線　
　　3.5.3　I/O總線　
　小結(jié)　
　習(xí)題　
第4章　操作系統(tǒng)　
　4.1　操作系統(tǒng)概述　
　　4.1.1　操作系統(tǒng)的基本概念　
　　4.1.2　操作系統(tǒng)的功能作用　
　　4.1.3　操作系統(tǒng)的組成　
　　4.1.4　操作系統(tǒng)的發(fā)展與分類　
　4.2　操作系統(tǒng)的運(yùn)行　
　　4.2.1　處理器管理與進(jìn)程調(diào)度　
　　4.2.2　存儲(chǔ)管理　
　　4.2.3　文件系統(tǒng)　
　　4.2.4　設(shè)備管理　
　4.3　典型操作系統(tǒng)　
　　4.3.1　Windows系列　
　　4.3.2　UNIX　
　　4.3.3　自由軟件和Linux操作系統(tǒng)　
　小結(jié)　
　習(xí)題　
第5章　數(shù)據(jù)結(jié)構(gòu)與算法　
　5.1　概述　
　　5.1.1　數(shù)據(jù)結(jié)構(gòu)　
　　5.1.2　算法　
　5.2　線性結(jié)構(gòu)　
　　5.2.1　線性表　
　　5.2.2　棧和隊(duì)列　
　　5.2.3　串　
　　5.2.4　數(shù)組　
　5.3　非線性結(jié)構(gòu)　
　　5.3.1　樹　
　　5.3.2　圖　
　5.4　基本算法　
　　5.4.1　排序　
　　5.4.2　查找　
　5.5　遞歸　
　小結(jié)　
　習(xí)題　
第6章　程序設(shè)計(jì)語(yǔ)言　
　6.1　計(jì)算機(jī)語(yǔ)言的發(fā)展　
　　6.1.1　自然語(yǔ)言與形式語(yǔ)言　
　　6.1.2　機(jī)器語(yǔ)言與匯編語(yǔ)言　
　　6.1.3　高級(jí)語(yǔ)言　
　6.2　程序設(shè)計(jì)語(yǔ)言的幾種范型　
　6.3　程序設(shè)計(jì)語(yǔ)言的語(yǔ)法元素和功能劃分　
　6.4　程序的生成和運(yùn)行　
　　6.4.1　編譯和解釋　
　　6.4.2　程序設(shè)計(jì)環(huán)境　
　小結(jié)
　習(xí)題　
第7章　數(shù)據(jù)庫(kù)與文件系統(tǒng)　
　7.1　數(shù)據(jù)庫(kù)的基本概念　
　　7.1.1　什么是數(shù)據(jù)庫(kù)　
　　7.1.2　數(shù)據(jù)模型　
　　7.1.3　數(shù)據(jù)字典　
　7.2　關(guān)系數(shù)據(jù)庫(kù)及其運(yùn)算　
　　7.2.1　關(guān)系模型　
　　7.2.2　結(jié)構(gòu)化查詢語(yǔ)言　
　7.3　文件系統(tǒng)　
　　7.3.1　文件的基本概念　
　　7.3.2　文件結(jié)構(gòu)及存取方式　
　　7.3.3　順序文件　
　　7.3.4　索引文件　
　　7.3.5　散列文件　
　　7.3.6　二進(jìn)制文件和文本文件　
　小結(jié)
　習(xí)題　
第8章　軟件工程　
　8.1　軟件與軟件工程　
　　8.1.1　什么是軟件　
　　8.1.2　軟件工程　
　8.2　軟件開發(fā)過(guò)程　
　　8.2.1　軟件生存周期　
　　8.2.2　軟件過(guò)程模型　
　　8.2.3　需求分析　
　8.3　軟件工程的方法　
　　8.3.1　結(jié)構(gòu)化方法　
　　8.3.2　面向?qū)ο蟮姆椒ā?br />　8.4　軟件質(zhì)量管理　
　　8.4.1　軟件質(zhì)量的含義　
　　8.4.2　軟件質(zhì)量的評(píng)價(jià)　
　　8.4.3　如何保證軟件質(zhì)量　
　　8.4.4　軟件評(píng)審　
　　8.4.5　軟件測(cè)試　
　8.5　軟件項(xiàng)目管理　
　　8.5.1　組織計(jì)劃　
　　8.5.2　資源管理　
　　8.5.3　文檔管理　
　　8.5.4　項(xiàng)目管理過(guò)程　
　小結(jié)　
　習(xí)題　
第9章　計(jì)算機(jī)網(wǎng)絡(luò)　
　9.1　什么是計(jì)算機(jī)網(wǎng)絡(luò)　
　　9.1.1　計(jì)算機(jī)網(wǎng)絡(luò)的歷史　
　　9.1.2　計(jì)算機(jī)網(wǎng)絡(luò)的定義　
　　9.1.3　計(jì)算機(jī)網(wǎng)絡(luò)的功能　
　　9.1.4　計(jì)算機(jī)網(wǎng)絡(luò)的分類　
　　9.1.5　以太網(wǎng)　
　9.2　計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)　
　　9.2.1　概述　
　　9.2.2　OSI/RM　
　　9.2.3　TCP/IP模型　
　9.3　組建網(wǎng)絡(luò)　
　　9.3.1　計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)洹?br />　　9.3.2　網(wǎng)絡(luò)的物理組成　
　　9.3.3　連接網(wǎng)絡(luò)　
　9.4　Internet及應(yīng)用　
　　9.4.1　Internet簡(jiǎn)介　
　　9.4.2　傳輸協(xié)議與地址　
　　9.4.3　Internet應(yīng)用　
　　9.4.4　Internet發(fā)展新趨勢(shì)　
　小結(jié)　
　習(xí)題　
第10章　計(jì)算機(jī)信息系統(tǒng)安全　
　10.1　計(jì)算機(jī)信息系統(tǒng)安全概述　
　　10.1.1　安全威脅　
　　10.1.2　安全目標(biāo)　
　　10.1.3　安全服務(wù)與安全機(jī)制　
　　10.1.4　安全策略　
　10.2　數(shù)據(jù)加密　
　　10.2.1　密碼學(xué)基礎(chǔ)　
　　10.2.2　加密技術(shù)　
　10.3　計(jì)算機(jī)病毒　
　　10.3.1　計(jì)算機(jī)病毒概論　
　　10.3.2　計(jì)算機(jī)病毒的作用機(jī)理　
　　10.3.3　計(jì)算機(jī)病毒防治　
　10.4　防火墻與入侵檢測(cè)　
　　10.4.1　防火墻　
　　10.4.2　入侵監(jiān)測(cè)技術(shù)　
　小結(jié)　
　習(xí)題