計(jì)算機(jī)科學(xué)技術(shù)導(dǎo)論-學(xué)習(xí)筆記

《計(jì)算機(jī)科學(xué)技術(shù)導(dǎo)論-學(xué)習(xí)筆記》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、計(jì)算機(jī)科學(xué)技術(shù)導(dǎo)論學(xué)習(xí)筆記目錄第一章計(jì)算機(jī)科學(xué)技術(shù)概述11.1計(jì)算機(jī)主干課程1第二章編碼、數(shù)據(jù)和數(shù)據(jù)存儲(chǔ)12.1編碼和數(shù)據(jù)3412.2磁盤(pán)結(jié)構(gòu)及讀取順序1第三章計(jì)算機(jī)數(shù)據(jù)運(yùn)算基礎(chǔ)6223.1數(shù)字電路分類（按工作原理分）23.2計(jì)算機(jī)工作原理23.3總線33.4微型計(jì)算機(jī)的基本結(jié)構(gòu)7833.5IO接口的作用7833.6主板結(jié)構(gòu)8343.7并行處理904第四章程序設(shè)計(jì)語(yǔ)言9644.1計(jì)算機(jī)語(yǔ)言9644.2計(jì)算機(jī)語(yǔ)言的編譯鏈接執(zhí)行過(guò)程（補(bǔ)充）54.2數(shù)據(jù)類型10064.3函數(shù)、過(guò)程和方法10964.4程序?qū)崿F(xiàn)過(guò)

2、程1127第五章數(shù)據(jù)組織與算法75.1數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)12675.2數(shù)據(jù)的邏輯結(jié)構(gòu)12885.3數(shù)據(jù)的物理結(jié)構(gòu)13185.4算法13785.5算法的框圖描述14085.6遞歸算法求解14510第六章數(shù)學(xué)與計(jì)算機(jī)科學(xué)159106.1公鑰密碼學(xué)17410第七章軟件工程180107.1軟件傳統(tǒng)開(kāi)發(fā)過(guò)程184107.2軟件開(kāi)發(fā)過(guò)程模型（生命周期模型）117.3模塊化188137.4模塊之間的聯(lián)系189137.5軟件開(kāi)發(fā)方法147.6軟件測(cè)試目的193147.7軟件測(cè)試方法19414327.8軟件測(cè)試的過(guò)程

3、196157.9軟件文檔198157.10CASE工具ComputerAidedSoftwareEngineering20015第八章計(jì)算機(jī)軟件系統(tǒng)205168.1計(jì)算機(jī)軟件系統(tǒng)205168.2操作系統(tǒng)的功能211168.3CPU管理211168.4存儲(chǔ)器管理214178.5文件管理216208.6設(shè)備管理218228.7信號(hào)量機(jī)制22122第九章網(wǎng)絡(luò)基礎(chǔ)和技術(shù)248239.1計(jì)算機(jī)網(wǎng)絡(luò)239.2域名270239.3統(tǒng)一資源定位器URL249.4計(jì)算機(jī)網(wǎng)絡(luò)主要內(nèi)容27424第十章數(shù)據(jù)庫(kù)系統(tǒng)2792410.

4、1數(shù)據(jù)庫(kù)、數(shù)據(jù)處理2792410.2數(shù)據(jù)庫(kù)技術(shù)的發(fā)展2792410.3數(shù)據(jù)庫(kù)系統(tǒng)2822510.4數(shù)據(jù)模型2822610.5數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)2842710.6數(shù)據(jù)庫(kù)的兩級(jí)映象功能2852810.7關(guān)系模型2852810.8關(guān)系的性質(zhì)2862810.9SQL概述2862910.10SQL語(yǔ)言的分類2872910.11數(shù)據(jù)庫(kù)完整性2883010.12完整性約束條件2893010.13完整性控制2893010.14數(shù)據(jù)庫(kù)安全性控制2903110.15面向?qū)ο髷?shù)據(jù)庫(kù)語(yǔ)言31第十一章計(jì)算機(jī)應(yīng)用基礎(chǔ)3013211.1文

5、件與文件夾3093232第一章計(jì)算機(jī)科學(xué)技術(shù)概述1.1計(jì)算機(jī)主干課程第二章編碼、數(shù)據(jù)和數(shù)據(jù)存儲(chǔ)2.1編碼和數(shù)據(jù)34計(jì)算機(jī)編碼指利用二進(jìn)制數(shù)表示信息的機(jī)制。計(jì)算機(jī)按照約定的編碼規(guī)則將各種信息編碼成二進(jìn)制數(shù)進(jìn)行存儲(chǔ)和處理。注意：各種信息的二進(jìn)制編碼，一是要根據(jù)特定的編碼規(guī)則對(duì)數(shù)據(jù)進(jìn)行二進(jìn)制編碼、存儲(chǔ)，二是要利用特定的程序識(shí)別和處理這些二進(jìn)制編碼數(shù)據(jù)，才能使這些二進(jìn)制編碼體現(xiàn)約定的意義。2.2磁盤(pán)結(jié)構(gòu)及讀取順序磁盤(pán)由盤(pán)片和磁頭及驅(qū)動(dòng)機(jī)構(gòu)等組成。磁盤(pán)的磁頭可有多個(gè)，均固定在磁頭臂上，多個(gè)磁頭同時(shí)運(yùn)動(dòng)。盤(pán)片上刻有多

6、個(gè)同心磁道，劃分為不同扇區(qū)，一般一個(gè)盤(pán)片上對(duì)應(yīng)一個(gè)磁頭。多個(gè)盤(pán)片的相同磁道成為一個(gè)柱面。磁盤(pán)按扇區(qū)搜索數(shù)據(jù)。搜索時(shí)，先移動(dòng)磁頭臂確定柱面，然后確定磁頭32，最后確定扇區(qū)。柱面從內(nèi)到外依次為0#、1#、……柱面，磁頭從上到下依次為0#、1#、……磁頭，扇區(qū)從格式化定位點(diǎn)開(kāi)始依次為第1#、2#……扇區(qū)。扇區(qū)號(hào)和柱面號(hào)、磁頭號(hào)的關(guān)系：總扇區(qū)號(hào)=柱面號(hào)*磁頭數(shù)n*每磁道扇區(qū)數(shù)k+磁頭號(hào)*每磁道扇區(qū)數(shù)k+扇區(qū)號(hào)柱面號(hào)=總扇區(qū)號(hào)/（磁頭數(shù)n*每磁道扇區(qū)數(shù)k）磁頭號(hào)=（總扇區(qū)號(hào)-柱面號(hào)*磁頭數(shù)n*每磁道扇區(qū)數(shù)k）/每磁

7、道扇區(qū)數(shù)k扇區(qū)號(hào)=（總扇區(qū)號(hào)-柱面號(hào)*磁頭數(shù)n*每磁道扇區(qū)數(shù)k-磁頭號(hào)*每磁道扇區(qū)數(shù)k）第三章計(jì)算機(jī)數(shù)據(jù)運(yùn)算基礎(chǔ)623.1數(shù)字電路分類（按工作原理分）數(shù)字電路按工作原理分類：組合邏輯電路和時(shí)序邏輯電路。其中，時(shí)序邏輯電路具有記憶功能。3.2計(jì)算機(jī)工作原理1、計(jì)算機(jī)通過(guò)執(zhí)行指令來(lái)處理各種數(shù)據(jù)。計(jì)算機(jī)執(zhí)行指令周期分為取指周期和執(zhí)行周期。2、計(jì)算機(jī)在取指周期完成的操作：?將IP中的指令地址（或IP與段寄存器變換后）送CPU的地址寄存器。?CPU的IO/M引腳有效，選中存儲(chǔ)器。?將CPU地址寄存器數(shù)據(jù)送地址總線。

8、?存儲(chǔ)器的地址寄存器接收地址總線數(shù)據(jù)，選中存儲(chǔ)器單元。?存儲(chǔ)器單元將數(shù)據(jù)送存儲(chǔ)器數(shù)據(jù)緩沖器，然后送到數(shù)據(jù)總線。?CPU發(fā)出讀命令，R/W引腳有效，CPU將數(shù)據(jù)從數(shù)據(jù)總線讀入到CPU的數(shù)據(jù)緩沖器。?CPU執(zhí)行微操作，將數(shù)據(jù)從數(shù)據(jù)緩沖器送到CPU指令寄存器IR。IP+132?CPU執(zhí)行指令，微電路控制CPU片內(nèi)部件工作。注：算術(shù)邏輯單元ALU在做算術(shù)、邏輯等運(yùn)算時(shí)，兩個(gè)操作數(shù)必須是在CPU的片內(nèi)寄存器內(nèi)。3.3總線總線是傳送信息的