[工學(xué)]計(jì)算機(jī)科學(xué)導(dǎo)論教程重點(diǎn)背誦資料

1、.第1章1、 數(shù)據(jù)的定義：數(shù)據(jù)是客觀事物屬性的記錄表示2、 數(shù)據(jù)的形式：數(shù)、文字、圖像、圖形、視頻和音頻3、 常見(jiàn)的數(shù)據(jù)存儲(chǔ)介質(zhì)：磁盤、光盤、磁帶、內(nèi)存儲(chǔ)器、早期用過(guò)的紙質(zhì)穿孔帶和穿孔卡4、 信息產(chǎn)生三要素：（信息）源、理解規(guī)則、接收者5、 信息是數(shù)據(jù)的內(nèi)涵，數(shù)據(jù)是信息的外在形式。6、 數(shù)據(jù)處理的基本環(huán)節(jié)：收集、錄制和輸入、加工、輸出、存儲(chǔ)、傳輸（圖4頁(yè)）7、 計(jì)算機(jī)作為數(shù)據(jù)處理機(jī)：輸入設(shè)備、輸出設(shè)備、存儲(chǔ)器、中央處理器（CPU）、總線8、 計(jì)算機(jī)的應(yīng)用領(lǐng)域：科學(xué)計(jì)算、（狹義的）數(shù)據(jù)處理、自動(dòng)控制、制造業(yè)、通信業(yè)、辦公自動(dòng)化、娛樂(lè)、人工智能9、 提出現(xiàn)代化計(jì)算機(jī)體系結(jié)構(gòu)的鼻祖是馮·諾

2、依曼。第2章1、 從數(shù)據(jù)處理功能的角度，可以把計(jì)算機(jī)硬件設(shè)備可分成四大部分：內(nèi)存、CPU、輸入輸出設(shè)備和總線。2、 單元地址是內(nèi)存單元在硬件層次的唯一標(biāo)識(shí)。3、 內(nèi)存儲(chǔ)器的種類：隨機(jī)存取存儲(chǔ)器（RAM）、只讀存儲(chǔ)器（ROM）、高速緩沖存儲(chǔ)器（cache）4、 CPU的主要組成部件：算術(shù)邏輯運(yùn)算器（ALU）、控制器、寄存器5、 輸入設(shè)備：字符輸入設(shè)備、定位設(shè)備、掃描設(shè)備6、 輸出設(shè)備：顯示器、打印機(jī)、繪圖儀7、 系統(tǒng)總線的類型：數(shù)據(jù)總線、地址總線、控制總線8、 微機(jī)的總線標(biāo)準(zhǔn)：ISA總線、PCI總線、USB總線9、 馮·諾依曼結(jié)構(gòu)把存儲(chǔ)器分為4級(jí)，即外存內(nèi)存高速緩存寄存器（圖50頁(yè)）第

3、3章1、操作系統(tǒng)的資源管理對(duì)象主要是指CPU、內(nèi)存、I/O設(shè)備和外存數(shù)據(jù)。2、操作系統(tǒng)把資源管理相應(yīng)地分為4個(gè)部分：CPU管理、存儲(chǔ)器管理、設(shè)備管理、文件管理3、作業(yè)的管理調(diào)度方式：?jiǎn)蔚雷鳂I(yè)方式、多道作業(yè)批處理方式、分時(shí)方式4、I/O設(shè)備的輸入輸出控制(1)程序控制輸入輸出(2)中斷控制輸入輸出(3)直接存儲(chǔ)器存儲(chǔ)（1） 通道處理器和外圍處理機(jī)5、操作系統(tǒng)的常見(jiàn)類型(1)多用戶系統(tǒng)(2)單用戶系統(tǒng)(3)多CPU操作系統(tǒng)(4)網(wǎng)絡(luò)操作系統(tǒng)(5)分布式操作系統(tǒng)6、有代表性的操作系統(tǒng)產(chǎn)品(1)計(jì)算機(jī)操作系統(tǒng)：DOS和Windows系列(2)有影響的系統(tǒng)：UNIX和Linux7、程序設(shè)計(jì)語(yǔ)言是算法和數(shù)

4、據(jù)的一種記號(hào)表示，這種表示能夠被計(jì)算機(jī)系統(tǒng)接受、分析、處理，并最終執(zhí)行。任何程序設(shè)計(jì)語(yǔ)言都有兩個(gè)要素：語(yǔ)法和語(yǔ)義。8、程序設(shè)計(jì)語(yǔ)言包含下列一些語(yǔ)言成分（1）數(shù)據(jù)的描述定義（2）對(duì)數(shù)據(jù)的運(yùn)算操作（3)流程控制9、機(jī)器指令仍然是程序操作的最終表示單位。10、程序設(shè)計(jì)語(yǔ)言的發(fā)展機(jī)器語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言FORTRAN、ALGOL60、COBOL、BASIC、Pascal、C、ADA（屬于面向過(guò)程的語(yǔ)言）第四代語(yǔ)言（4GL)：SQL“非過(guò)程化”是第四代語(yǔ)言的基本特征。11、高級(jí)語(yǔ)言的類型（1） 面向過(guò)程：上面列舉的高級(jí)語(yǔ)言（2） 面向?qū)ο螅∣O）：SIMUL、ASMALLTALK、C+、C#、Jave1

5、2、軟件開(kāi)發(fā)要完成的具體任務(wù)包括：（1）可行性研究（2）需求分析（3）系統(tǒng)設(shè)計(jì)和詳細(xì)設(shè)計(jì)（4）編碼，即傳統(tǒng)意義的“寫(xiě)程序”（5）測(cè)試和排錯(cuò)（6）使用和維護(hù)13、把用匯編語(yǔ)言編寫(xiě)的一個(gè)源程序轉(zhuǎn)變?yōu)橛脵C(jī)器語(yǔ)言表示的目標(biāo)程序，使用的翻譯程序叫做匯編程序。匯編的結(jié)果是可以直接在CPU上運(yùn)行的機(jī)器程序。 程序的翻譯目標(biāo)程序源程序翻譯程序 程序的匯編 機(jī)器語(yǔ)言目標(biāo)程序匯編語(yǔ)言 源程序匯編程序 運(yùn)行 高級(jí)語(yǔ)言的編譯和連接運(yùn)行程序連接程序目標(biāo)程序編譯程序源程序 執(zhí)行 高級(jí)語(yǔ)言的解釋執(zhí)行高級(jí)語(yǔ)言 源程序該語(yǔ)言的解釋程序 解釋執(zhí)行 14、編譯的最終目標(biāo)是產(chǎn)生和源程序相對(duì)應(yīng)的機(jī)器語(yǔ)言程序。15、把高級(jí)語(yǔ)言的源程序轉(zhuǎn)

6、變?yōu)槟繕?biāo)程序要使用編譯程序，而目標(biāo)程序轉(zhuǎn)變?yōu)榭蓤?zhí)行的目標(biāo)程序要靠連結(jié)程序，編輯程序是用來(lái)輸入、存放和修改源程序的。附：外存數(shù)據(jù)組織：文件和數(shù)據(jù)庫(kù)一、文件1、 對(duì)操作系統(tǒng)而言，文件是外存數(shù)據(jù)組織的最大單位。2、 文件應(yīng)該保存在外存設(shè)備上。3、 文件的組織形式（1） 流式文件（C、C+語(yǔ)言）由字符流組成的一種特殊流式文件叫做text文件，可以翻譯成文本文件。（2） 記錄式文件（大多數(shù)高級(jí)語(yǔ)言,如：COBOL）一個(gè)文件由若干個(gè)記錄組成，記錄是文件訪問(wèn)的基本單位；記錄又由若干個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是不可以再加分割的最小結(jié)構(gòu)單位。4、 文件物理結(jié)構(gòu)方式：鄰接、鏈接、索引、散列5、 高級(jí)語(yǔ)言的（記錄式）文件機(jī)構(gòu)（1） 組織模式：順序文件、索引文件、相對(duì)文件、散列文件（2） 存取模式：順序方式、隨機(jī)方式（3） 使用方式（4） 存儲(chǔ)設(shè)備6、 文件的結(jié)構(gòu)特點(diǎn)：是一種“孤立式”的外存數(shù)據(jù)結(jié)構(gòu)。7、 文件的操作特點(diǎn)：在操作系統(tǒng)一級(jí)，通常以整個(gè)文件為單位來(lái)進(jìn)行操作。而程序設(shè)計(jì)語(yǔ)言所提供的記錄式文件操作主要以一個(gè)記錄為操作的邏輯單位，最基本的操作包括讀、寫(xiě)、重寫(xiě)和刪除。二、數(shù)據(jù)庫(kù)1、數(shù)據(jù)