計算機科學導論

1引論（1） 1.1計算機的演變及發(fā)展（1） 1.1.1先驅者的足跡（1） 1.1.2從機電計算機到電子計算機（4） 1.1.3“埃尼阿克”的誕生（5） 1.1.4現(xiàn)代計算機的演變（9） 1.2計算機科學的內容（11） 1.2.1計算機科學的學科形態(tài)（11） 1.2.2計算機科學的含義和基本問題（12） 1.2.3計算機科學的發(fā)展（13） 1.2.4計算機科學的若干分支（23） 1.3計算機科學的人文特征（27） 實驗（28） 復習思考題與習題（32） 2計算機硬件（33） 2.1存儲程序式計算機（33） 2.1.1存儲程序式計算機的組成（33） 2.1.2存儲程序式計算機的工作原理（42） 2.2數(shù)據(jù)存儲（45） 2.2.1位的存儲（45） 2.2.2存儲器（50） 2.2.3位模式的信息表示（56） 2.2.4二進制系統(tǒng)（60） 2.2.5實數(shù)的存儲（62） 2.2.6數(shù)據(jù)壓縮（68） 2.3數(shù)據(jù)操作（70） 2.3.1中央處理單元（71） 2.3.2存儲程序概念（73） 2.3.3程序的執(zhí)行（75） 2.3.4算術／邏輯指令（78） 2.3.5與其他設備的通信（80） 2.4并行計算機（84） 2.4.1并行處理（84） 2.4.2通道（85） 2.4.3并行計算（87） 復習思考題與習題（91） 3計算機軟件（96） 3.1計算機軟件的基本知識（97） 3.1.1計算機軟件（97） 3.1.2計算機軟件的特點與功能（97） 3.1.3系統(tǒng)軟件（98） 3.1.4應用軟件（99） 3.1.5軟件的開發(fā)過程（99） 3.1.6軟件開發(fā)技術的發(fā)展（101） 3.1.7軟件開發(fā)工具（104） 3.1.8軟件開發(fā)技術的發(fā)展趨勢（106） 3.2算法（106） 3.2.1算法的概念（106） 3.2.2算法的描述（107） 3.2.3算法的復雜性（108） 3.2.4算法的正確性和效率（109） 3.2.5基本查找算法（111） 3.3程序設計語言（112） 3.3.1程序設計語言的演變（112） 3.3.2程序設計的基本知識（114） 3.3.3程序構成單元（115） 3.3.4程序的編制與語言處理程序（119） 3.3.5程序設計風格（122） 3.3.6程序設計語言介紹（123） 3.4計算機操作系統(tǒng)（127） 3.4.1操作系統(tǒng)概述（127） 3.4.2操作系統(tǒng)的外部環(huán)境（130） 3.4.3操作系統(tǒng)的結構（131） 3.4.4操作系統(tǒng)的組成（132） 3.4.5磁盤操作系統(tǒng)msdos（138） 3.4.6windows 2000操作系統(tǒng)（142） 3.5軟件工程（145） 3.5.1軟件工程的作用（145） 3.5.2軟件工程的七條基本原理（146） 3.5.3軟件工程采用的方法（148） 3.5.4軟件生命周期階段（148） 3.5.5瀑布模型的思想（151） 3.5.6技術審查和管理復審（152） 實驗（153） 復習思考題與習題（155） 4計算機網絡（157） 4.1計算機網絡發(fā)展的四個階段（158） 4.1.1聯(lián)機終端網絡（158） 4.1.2計算機計算機網絡（158） 4.1.3計算機網絡體系結構（158） 4.1.4internet（因特網）階段（159） 4.2信息技術發(fā)展的特點（159） 4.3信息基礎設施（160） 4.3.1國家信息基礎設施（160） 4.3.2nii的層次結構（160） 4.4計算機網絡的基礎技術（161） 4.4.1計算機網絡的分類和拓撲結構（161） 4.4.2網絡通信協(xié)議（161） 4.4.3計算機網絡系統(tǒng)中的層次（162） 4.4.4tcp／ip網絡體系結構（163） 4.5ip地址和域名系統(tǒng)（164） 4.5.1ip地址和子網掩碼（164） 4.5.2域名系統(tǒng)（165） 4.5.3統(tǒng)一資源定位符url（167） 4.6用戶與因特網的連接方法（168） 4.6.1通過數(shù)據(jù)通信網連接到isp（168） 4.6.2通過電話網連接到isp（168） 4.7internet中的www應用（169） 4.7.1www的由來和特點（169） 4.7.2http和html（170） 4.8計算機網絡安全（170） 4.8.1網絡安全的層次劃分（171） 4.8.2網絡防火墻與監(jiān)督工具（174） 4.8.3應用網關與代理服務器（175） 4.8.4基于密碼理論的技術（175） 實驗（177） 復習思考題與習題（179） 5數(shù)據(jù)組織（181） 5.1數(shù)據(jù)結構（181） 5.1.1數(shù)組（182） 5.1.2鏈表（184） 5.1.3棧（186） 5.1.4隊列（189） 5.1.5樹（189） 5.2文件結構（194） 5.2.1操作系統(tǒng)的文件管理功能（194） 5.2.2順序文件（196） 5.2.3文本文件（197） 5.2.4索引文件（198） 5.2.5哈希文件（202） 5.3數(shù)據(jù)庫（202） 5.3.1數(shù)據(jù)模型（202） 5.3.2數(shù)據(jù)庫管理系統(tǒng)（203） 5.3.3數(shù)據(jù)庫的安全（205） 5.3.4數(shù)據(jù)庫技術的發(fā)展（207） 5.4多媒體數(shù)據(jù)（211） 5.4.1媒體（211） 5.4.2多媒體（212） 5.4.3超媒體（213） 5.4.4多媒體編著軟件（215） 實驗(218) 復習思考題與習題（246） 6計算機科學的發(fā)展趨勢（247） 6.1計算機科學知識的演變（247） 6.2計算機學科知識的特點（250） 復習思考題與習題（253） 7計算機科學與其他學科的關系（254） 7.1計算機科學與哲學（254） 7.1.1計算機軟件和硬件的哲學意義（255） 7.1.2人工智能與大腦（256） 7.2計算機科學與數(shù)學（258） 7.2.1計算機科學與數(shù)學的關系（258） 7.2.2計算機科學的數(shù)學基礎（259） 7.3計算機科學與光電子科學（263） 7.4計算機科學與生物學（264） 7.5計算機科學與其他科學（266） 復習思考題與習題（268） 8學好專業(yè)知識與提高綜合素質（269） 8.1計算機科學專業(yè)對人才的需要（269） 8.1.1計算機科學專業(yè)的培養(yǎng)規(guī)格和目標(270) 8.1.2計算機科學專業(yè)各學期重點課程(271) 8.1.3實驗課程的學習(274) 8.2思維方式的培養(yǎng)（276） 8.3典型方法的掌握（284） 8.4綜合素質的培養(yǎng)（287） 8.4.1計算機科學與技術專業(yè)人才的知識與素質要求(287) 8.4.2專業(yè)教育與素質教育相結合應思考的兩個問題(288) 8.4.3計算機科學與技術專業(yè)人才創(chuàng)新能力的培養(yǎng)(289) 8.4.4專業(yè)教育與素質教育結合進行的實踐(290) 復習思考題與習題（291） 附錄a一個典型的機器語言（292） 參考文獻（294）