1、大學計算機基礎Company number ： 0089WT-8898YT-W8CCB-BUUT-202108第1章 信息技術與計算機一、信息概述1.幾個概念(1)數據：將客觀事物記錄下來的可以鑒別的符號。(2)信息：經過加工以后并對客觀世界產生影響的數據。(3)信息科學：研究信息及其運動規律的科學。(4)信息技術(IT)：凡是能擴展人的信息功能的技術，都是信息技術。主要包括：a.感測與識別技術b.信息傳遞技術c.信息處理與再生技術d.信息使用技術(5)信息技術的核心：微電子技術，計算機技術，光電子技術，通信技術(微電子技術是基礎，計算機技術和通信技術是兩大支柱)二、計算機概述1 .計算機的發

2、展簡史(1)第一臺計算機：ENIAC(2)第一臺有存儲功能的計算機：EDSACO馮諾伊曼提出用二進制存儲數據的思想。(3)第一臺商品化的計算機：UNIVAC(4)計算機四代的發展：a)第一代：邏輯元件：電子管；軟件方面：匯編語言和機器語言b)第二代：邏輯元件：晶體管；軟件方面：出現程序設計語言c)第三代：邏輯元件：集成電路；軟件方面：出現操作系統d）第四代：邏輯元件：大規模和超大規模的集成電路；軟件方面：數據庫和網絡（5）計算機的發展趨勢：巨型化、微型化、網絡化、智能化、多媒體化2 ,計算機的用途和特點a）用途i. 科學計算ii. 信息處理（數據處理）：計算機最廣泛的用途iii. 實時控制（過

3、程控制）iv. 計算機輔助設計（輔助工程）：CAD （計算機輔助設計）、CAM （計算機輔助制造）、CAI （計算機輔助教學）v. 人工智能b）特點（最主要的特點是：自動控制及存儲程序）i. 運算速度快ii. 計算精度和可靠性高iii. 存儲容量大iv. 判斷能力強，具有邏輯運算能力v. 自動化程度高，通用性強3,計算機的分類1）按信息表示方式分：數字計算機、模擬計算機、混合式計算機2）按用途分：通用計算機、專用計算機3）按規模分：巨型機、大型機、小型機、微型計算機、工作站、服務器4 .計算機的新技術：芯片技術、并行處理技術、網絡技術、藍牙技術、嵌入技術、中 間件技術等。 第2章計算機系統的組

4、成一、計算機基本工作原理1 指令和程序指令a）定義：讓計算機完成某個操作所發出的命令，是計算機硬件的最大功能，是程 序設計的最小單位，計算機工作的命令。b）組成：操作碼（規定計算機要執行的基本操作）和操作數（執行對象或執行對 象的存儲地址）（2）程序：完成特定任務的一組指令序列的組合（3）指令系統：計算機所能執行的全部指令。指令系統反映了計算機的基本功能，不 同的計算機其指令系統也不相同。2 .指令的執行過程3 .程序的執行過程二、計算機的系統組成（硬件系統和軟件系統）1 .硬件系統（五大部分：運算器、控制器、存儲器、輸入設備和輸出設備）（1） CPU （Central Processing

5、Unit）中央處理器a）組成：運算器、控制器b）功能：i. 運算器（ALU）：進行算術運算和邏輯運算ii. 控制器：從內存中取出指令、分析指令，發出控制信號從而執行指令（2）存儲器：內部存儲器和外部存儲器a）內存：存儲正在執行的程序和數據，可以直接和CPU發生數據交換b)外存：不能直接和CPU發生數據交換，必須通過內存進行數據交換(3)輸入設備：接收用戶輸入的原始數據和程序(4)輸出設備：存放在內存中由計算機處理的結果轉變為人們所能接受的形式2 ,軟件系統(1)系統軟件：用于使用和管理計算機的軟件。如：操作系統、程序設計語言、數據庫管理系統等(2)應用軟件：在硬件和系統軟件的支持下，面向具體問

6、題和具體用戶的軟件三、微型計算機的硬件組成1 .主機(主板、微處理器、內部存儲器)(1) CPU在微型計算機中稱為微處理器(2)內部存儲器a) RAM：隨機存儲器，可以進行讀寫操作，斷電以后存儲的內容消失b) ROM：只讀存儲器，一般情況下只能進行讀的操作，斷電以后存儲的內容不消失c)內存按字節編址，按字節存儲數據2 .外部設備(外部存儲器、輸入設備、輸出設備)(1)外部存儲器：軟盤、硬盤、光盤(既是輸入設備又是輸出設備的是外部存儲器)(2)輸入設備：鍵盤、鼠標等(3)輸出設備：顯示器、打印機等3 .三總線結構(1) DB (Data Bus):數據總線，傳輸數據信號(2) AB (Addre

7、ss Bus)：地址總線，傳輸地址信號(3) CB (Control Bus)：控制總線，傳輸控制信號四、微型計算機的主要性能指標1 .字長：字長表示參與運算的一個字所含的二進制位數。字長越長計算速度越 快，精度越高，處理能力越強。2 .存儲容量：主要指內存容量，以字節為單位。主存容量大，可以快速運行程 序，對大量數據進行連續操作，減少對外存的存取次數。3 .主頻：CPU的時鐘頻率。一般來說，主頻決定計算機的運算速度，時鐘頻率越 高，計算機的運算速度也越高。4 .運算速度：計算機每秒所能執行的指令條數，其單位為百萬次/秒，百萬次/秒 又稱MIPS。五、數字化信息編碼和數據表示1 -編碼的定義：

8、采用少量的基本符號，選用一定的組合原則，以表示出大量復雜多樣 的信息。2 .計算機中的二進制編碼(1)組成：0, 1(2)原因：a)物理上容易實現b)運算規則簡單c)與邏輯運算的“真假、”是否”相對應3 .進制的概念(1)基r數制：用r個基本符號0、1、rT表示數值，r稱為該數制的基。(2)常見的幾種進制a)十進制(D) ： 0, 1,9；r=10b)二進制(B) ： 0, 1 ； r = 2c)八進制(0) ： 0, 1,7；r = 8d)十六進制(H) ： 0, 1,9, A, B, F； r=16(3)幾種進制之間的轉換a)十進制與非十進制之間的轉換i. 非十進制轉換為十進制：用按權展開

9、式進行計算ii. 十進制轉換為非十進制：整數部分：除以r,取余，倒排；小數部分：乘以r,取整,順排b)二進制與八進制、十六進制之間的轉換i. 二進制轉換為八進制、十六進制1 .二進制轉換為八進制：小數點往左往右，三位為一組，位數不夠添0 補足，分別求出每組二進制對應的八進制數。2 .二進制轉換為十六進制：小數點往左往右，四位為一組，位數不夠添 0補足，分別求出每組二進制對應的十六進制數。ii. 八進制、十六進制轉換為二進制1 .八進制轉換為二進制：一位八進制數用三位二進制來表示2 .十六進制轉換為二進制：一位十六進制數用四位二進制來表示4 .計算機中數據的表示(1)整數的表示：帶符號數(原碼、

10、反碼、補碼)和不帶符號數(2)浮點數的表示：由階符、階碼、數符、尾數四個部分組成5 .常用的信息編碼(1)字符編碼：最常用的字符編碼ASCII碼(編碼原則為7位編碼，存儲按8位存 儲)，編碼順序是：空格數字編碼大寫字母小寫字母(2)漢字編碼：輸入碼(數字編碼：唯一一種沒有重碼的輸入方法；拼音碼；字形 編碼：常用的五筆輸入法)、國標碼(兩個字節的最高位為0)、內部碼(兩 個字節的最高位為1,存放一個漢字的內部碼需要兩個字節)、字模碼(按點 陣輸出漢字字形：存儲一個16x16點陣的漢字字形需要32個字節)6 .常用的信息單位：(1)位：計算機所能表示的最基本最小的數據單元(2)字節(Byte)：計

11、算機中存儲數據的基本單位a) IB = 8bitsb) 1KB = 210B = 1024Bc) 1MB = 210KB = 2Bd) 1GB = 210MB = 2：0KB = 2“Be) 1TB = 210GB = 2MB 二 230KB = 2,0B(3)字：計算機中處理數據的基本單位(4)字長：計算機中每個字包含的二進制位數。字長是衡量比較計算機的功能、精 確度及運算速度的主要性能指標之一。如：32位機，32表示計算機的字長。7 .二進制數的算術運算：加法規則：逢二進一(能進行運算)8 .二進制數的邏輯運算：與、或、非(能進行運算)第3章操作系統基礎操作系統概述3.1.1操作系統的作用

12、和目的1 .概念虛擬機的概念。2 .操作系統的作用和目的( m白的缶由m已知;上笛知硒任)尚的十哀口操能源鞍燮.角席跳是條閂效控制和管理計算機硬件和軟件資源、合理組 彳工欠外I如66缶百 公陽+Ui4FIM 丁彳生公毋 2坦五次酒為1中織計算機7比X壬紅皿,幻小工口小隹人它是配置在計算機上的第一層 加小佑缶存壬劭仙理后知將士丘的隹公軟件，是對硬件功能的首次擴充，是用戶和計算機之間的接口。3 . 1.2操作系統的形成和發展1 .人工操作(1)手工方式特點：用戶獨占一臺計算機的全部資源。CPU等待人工操作。問題：人機矛盾、CPU與I/O設備之間速度不匹配的矛盾。(2)脫機I/O方式特點：減少了 C

13、PU的空閑時間；提高了 I/O速度。問題：用戶在使用計算機的方式上存在著很大的缺陷，除了二進制編程繁瑣低效外，主要在于用戶程序的啟動與結束處理時間(亦即周轉時間)等造成的CPU空閑時間太多。2 .批處理系統(P59)特點：在內存中只能存放一道作業，因而稱為單道批處理系統。而其中的監督程序 就是操作系統的雛形。問題：對于以計算為主的作業，輸入輸出量少，外圍設備空閑；而對于以輸入/輸 出為主的作業，又會造成主機空閑。總的來說，計算機資源仍得不到充分地利用。3 .執行系統通道和中斷技術的出現，實現了主機、通道和輸入輸出設備的并行操作，提高了系 統效率，方便用戶對輸入輸出設備的使用。4 .多道程序系統

14、(多道批處理系統)(P60)在批處理系統中，采用多道程序設計技術，形成了多道批處理系統。多道程序設計技術是指在內存中同時存放若干個作業，當正在執行的作業因 I/O等原因而暫停執行時，CPU可立即調度給另一道作業，而系統中眾多的I/O 設備可與CPU并行地工作。在單處理機環境下，這些作業僅在宏觀上同時運行， 在微觀上則是交替進行。為了使系統中的多道程序能協調地運行，在多道批處理系統中必須配置一組 軟件來解決多道程序對系統資源的共享和競爭問題，并對作業進行合理的組織和 調度，正是這樣一組軟件形成了現代意義上的操作系統。特點：資源利用率高、系統吞吐量大。問題：用戶一旦把作業提交給系統后直至作業完成，

15、用戶都不能與自己的作 業進行交互，這給修改和調試程序帶來不便。5 .分時系統(P60)為了解決多道批處理系統無法進行人機交互的問題，分時系統應運而生。分時系統是指一臺主機上連接了多個終端(帶有顯示器和鍵盤)用戶，同時 允許多個用戶共享主機中的資源，每個用戶都可通過自己的終端以交互方式使用 計算機，好象自己獨占機港一樣。分時技術：將處理機的時間劃分成很短的時間片，規定每個程序只運行一個 很短的時間，只要所分配時間片到，便暫停該程序的運行并立即調度下一個程序 運行。6 .實時系統（P66）實時系統的主要特點是提供即時響應和高可靠性。計算機對于外來信息能以足夠快 的速度進行處理，并在被控對象允許時間

16、范圍內作出快速響應，其響應時間要求在秒 級、毫秒級甚至微秒級或更短。實時系統往往具有一定的專用性，它與批處理系統、分 時系統相比，其資源利用率可能有所降低。實時操作系統可分為兩大類：（1）實時控制系統：以計算機為中心的生產過程系統和武器控制系統。（2）實時信息處理系統：對信息進行實時處理的系統。7 .通用操作系統（P67）通用操作系統可以同時兼有多道批處理、分時、實時處理的功能，或其中兩種以上 的功能。8 .操作系統的進一步發展（了解）（P67）操作系統的形成已有近50年的歷史。在20世紀，經過60年代、70年代的大發展時 期,到80年代已趨于成熟，但它仍繼續沿著兩個方向繼續向前發展。一個是隨

17、著計算 機系統結構的發展，形成多處理機操作系統、網絡操作系統和分布式操作系統；另一個 則是把操作系統應用于微機，并隨微機的發展而形成微機操作系統。由此，先后形成了 微機操作系統、多處理器操作系統、網絡操作系統和分布式操作系統。9 .1.3操作系統的基本類型（簡介）1 .批處理操作系統（P61）特點：（1）成批處理（2）無交互性（用戶脫機使用計算機）（3）多道程序運行（提高系統資源利用率和作業存吐量）2 .分時操作系統（P61）特點：交互性、多路性、獨立性、及時性3 .實時操作系統（P61）特點：及時性、可靠性、多路性、獨立性、交互性實時系統的主要特點是提供即時響應和高可靠性實時操作系統可分為兩

18、大類：（1）實時控制系統：以計算機為中心的生產過程系統和武器控制系統。（2）實時信息處理系統：對信息進行實時處理的系統。批處理系統、分時系統和實時系統是三種基本的操作系統類型。4 .網絡操作系統（P61）由于是基于計算機網絡，所以，網絡操作系統是在通常的操作系統基礎之 上，按網絡體系結構協議標準，增加了實現網絡低層協議（一般到傳送層）功能 和網絡設備管理功能。網絡操作系統的目標是很好地實現相互通信及資源共享。特點：（1）具有普通操作系統的功能；（2）網絡通信功能6 .分布式操作系統（P62）分布式操作系統是一種基于多處理器系統或多計算機系統（網絡）的操作系 統，是網絡操作系統的更高級的形式，它

19、能夠使計算機軟件運行在不具有共享內 存的多臺計算機上。分布式操作系統以協作完成任務為目的，實現信息交換和資 源共享。分布式操作系統保留了網絡操作系統的全部功能，并具有如下特征：（1）分布式操作系統是一個統一的操作系統。（2）資源進一步共享。（3）資源共享雖然分布多臺計算機之中，但對于用戶來講是透明的。（4）處于分布式系統的多個主機處于平等地位，無主從關系。（5）處理能力增強、速度更快、可靠性增強。3.1.4操作系統的特征四大特征：（1）并發：兩個和多個事件在同一時間間隔內發生（2）共享：共享系統資源（3）虛擬：通過虛擬技術，將一個物理實體變為若干個邏輯上的對應物（4）異步：在多道程序的環境下，

20、每個程序不知何時執行、何時暫停，即 它們以不可預知道速度向前推進。并發和共享是操作系統最基本的特征。并發和共享互為存在的條件。虛擬以并發和資源共享為前提。異步性是并發和共享的必然結果。操作系統的資源管理五大功能：（1）處理機管理：對處理機的分配和運行進行管理；（2）存儲管理：對內存進行分配、保護和擴充；（3）文件管理：使用戶可以方便、安全的使用各種信息；（4）設備管理：使用戶不必詳細了解設備及接口的技術細節，就可方便的 對各種設備進行操作；（5）用戶接口：為了方便用戶使用計算機，操作系統還提供了友好的用戶 接口。1 .處理機管理（重點）（1）進程：程序的一次執行過程，系統分配資源的基本單位（2

21、）進程的特征：動態性，并發性，獨立性，異步性（3）進程的三個狀態：就緒，執行，等待，進程狀態的轉換圖P69圖3-42 .存儲管理（了解）存儲管理的基本功能：存儲空間的分配與回收，地址轉換，存儲空間的共享與保護，存儲空間的擴充3 .設備管理（了解）設備管理的基本功能：設備分配，設備處理，緩沖管理，設備獨立性。（SPOOLing 技術，即假脫機技術：將一臺獨占設備改造為可以供多個用戶共享的設備。4 .文件管理（重點）P74（1）文件：具有文件名的一組相關信息的集合。a.文件名的命名b.文件的分類c .文件的屬性d .文件的操作e,文件的結構與存取方式（2）文件目錄（樹型目錄結構，路徑：絕對路徑和相

22、對路徑的書寫）用戶接口1 .基本概念2 .交互方式(1)命令方式(2)菜單方式3 .程序方式第4章計算機網絡基礎計算機網絡概述1 .計算機網絡的概念具有獨立功能的計算機、終端或其他設備,通過通信線路連接起來，按照一定方式 通信，從而達到資源共享的系統。2 .計算機網絡形成與發展(了解)初級階段：終端-計算機連機系統(雛形)發展階段：計算機-計算機連機系統成熟階段：計算機網絡互連系統3 -計算機網絡的功能與應用(1)功能：數據通信、資源共享、提高計算機系統的可靠性和可用性、易于進行分布式處理(2)應用(了解)4 .網絡模式與分類(1)網絡模式a.對等模式：對等模式中，計算機之間彼此處于同等地位，

23、沒有主從之分。b.客戶機/服務器模式(Client/Server, C/S):至少有一臺專用服務器管理、控 制網絡的運行；其他客戶機共享服務器中的軟、硬件資源，也可和服務器配合完成所分 配的任務。Internet采用客戶機/服務器模式(2)網絡分類a.按地理范圍分類：局域網(LAN)、城域網(MAN)、廣域網(WAN)b.按拓撲結構分類：星形、總線形、環形5 .網絡體系結構ISO/OSI參考模型：(1)物理層：為其上一層提供一個物理連接，負責提供并維護物理線路，檢測處理 爭用沖突；(2)鏈路層：負責結點間線路無差錯地傳送；(3)網絡層：負責多結點傳送時的路由選擇，進行網際互聯；(4)傳輸層：O

24、SI參考模型低3層和高3層之間銜接到橋梁，提供點到點的可靠傳 輸通路；(5)會話層：實現各種進程之間對話，即網絡各結點間的消息交換等；(6)表示層：主要解決數據格式的轉換，也就是把計算機內部的表示形式轉換成網 絡通信中的標準表示形式；(7)應用層：直接面向用戶提供服務。這些服務包括網絡管理、電子郵件、文件傳 輸服務、目錄服務等。6.典型網絡介紹(1) Internet ：前身是 ARPANET,采用 TCP/IP 協議(2) Intranet (企業內部網)：采用Internet技術組建的一個企業內部網絡(3) ATM (異步傳輸方式)：一種高速交換和多路復用技術，以大容量光纖傳輸介 質為基礎

25、，以信元為基本傳輸單位(4) B-ISDN :寬帶 ISDN(4)誤碼率：二進制碼元在數據傳輸中被傳錯的概率，也稱為出錯率4 .數據通信過程中的主要技術問題(了解)5 ,串行傳輸與并行傳輸(了解)6 .數據同步技術(1)異步傳輸方式：在被傳送到字符前后加上起止位，實現定時的傳輸方式(2)同步傳輸方式：在高速數據傳輸過程中所使用的定時方式，在同步傳輸過程 中,大的數據塊是一起發送大，在塊的前后使用一些特殊的字符作為幀信息 7 -數據交換技術(重點)(1)電路交換：兩個計算機和終端在相互通信時，自始至終使用的，且不許其他 終端使用的同一條實際的物理連接。(2)報文交換：以報文為單位進行存儲轉發(3

26、)分組交換：將用戶發來的整個報文分切成若干長度一定的數據塊(即分組、 分包)，讓這些分組以“存儲-轉發”方式在網上傳輸。每一個分組數據塊上都標有它的發 送地址和接收地址。在傳送數據分組之前，必須首先進行路由，建立虛擬電路，然后依 次傳遞。Intemet采用分組交換技術進行數據交換。計算機網絡組成計算機網絡由資源子網和通信子網組成。1 .網絡主體設備(1)服務器：為網絡提供共享資源的基本設備，也稱中心站(2)客戶機：工作站，是網絡用戶入網操作的節點2 .網絡傳輸介質(1)傳輸介質分為有形介質(同軸電纜、雙絞線和光纖等)和無形介質(微波、衛 星傳送或紅外線傳輸等)(2)傳輸容量：用帶寬來描述傳輸介

27、質的傳輸容量。傳輸容量越大，帶寬越寬，傳 輸速率越快，通信能力越強3 .網絡互聯設備(1)網內連接設備：網絡適配器(即網卡，NIC),集線器(Hub),交換機 (Switch)(2)網間連接設備：a.中繼器：在局域網之間進行數據轉發，總線形結構中的必須設備，起到信號的 收集、整理、放大、還原的作用b.網橋：連接兩個同種網絡c.路由器：連接多個局域網，為傳送的報文分組提供選擇路徑的能力d.網關：連接兩個或多個異種網絡e.調制解調器：起到數字信號和模擬信號之間的轉換作用。調制：數字信號變為 模擬信號；解調：模擬信號轉換成數字信號。計算機利用公用電話線與網絡連接的必須 設備4 .網絡操作系統：具有網

28、絡功能的操作系統，處理具有計算機操作系統的通用功能 外，還具有網絡的支持功能，能管理整個網絡資源。(1)特點：復雜性、并行性、安全性(2)功能：提供高效可靠的網絡通信能力；提供多種網絡服務5 .網絡傳輸協議(了解)Internet中采用TCP/IP協議Internet 概述1 . Internet起源與發展(1)由美國國防部高級研究計劃署資助建成的阿帕網(ARPAnet)是世界上最早 的計算機網，該網絡最初只連接了美國西部四所大學的計算機系統，它就是Internet的 雛形。(2)發展(3)中國互聯網絡的發展(了解)2 . Internet基本服務：(了解)(1)早期的基本服務：電子郵件(E-

29、mail)服務，文件傳輸服務(FTP),遠程登 錄服務(Telnet),網絡新聞服務與電子公告板(BBS)(2)查詢與瀏覽服務：萬維網(WWW) Internet的第三代信息查詢工具(3)近期的服務與應用：IP電話與視頻點播，移動電話與可視電話，電子商務， 電子政務，遠程教學，智能小區3 . Internet工作原理(重點)(1)工作模式：客戶機/服務器模式(C/S模式)(2)協議：采用TCP/IP協議(TCP :傳輸控制協議；IP ：網際協議)(3)數據交換：報文分組交換4 . IP地址與域名地址(重點)(1) IP地址：Internet網絡中的每一臺計算機都有一個唯一的通信地址，是計算 機

30、、服務器、路由器等的端口地址，是運行IP協議的唯一標識！(2) IP地址：用32位二進制表示，分為4段，每段8位，段間用每段的8 位二進制數用十進制表示，其值在0 255之間。IP地址的類型：A類（以0開始），B類（以10開始）,C類（以110開 始）（4）域名系統DNS （Domain Name System）：由域名空間的劃分、域名管理和地址 轉換三部分組成（5）域名結構：主機名.單位名.機構名國家名（6）常用頂級類型域名：com （商業機構），edu （教育機構），gov （政府機構），mil （軍事機構），net （網絡支持組織）（7）部分國家域名：cn （中國），hk （香港），us

31、 （美國）等（8）中國互聯網信息中心（CNNIC）負責中國境內的互聯網絡域名注冊，IP地址分 配5 . Internet接入方式（了解）Internet 應用1 . WWW與瀏覽器（IE）HTTP ：超文本傳輸協議；2 . URL ：統一資源定位器3 .電子郵件（E-mail）服務：E-mail地址格式：用戶名主 機名發送郵件：SMTP服務器接收郵件：POP3服務器4 .文件傳輸FTP5 .遠程登錄（Telnet）第5章程序設計基礎程序設計概述1 .指令：指令是要求計算機執行某種操作的命令。一條指令的內容由兩部分構成：操 作碼和地址碼。操作碼指明了計算機執行何種操作，地址碼則是參加操作的數據在

32、內存 貯器中的地址。2 .程序：程序是人們為完成預定任務而為計算機編排的操作步驟3 ,軟件：軟件是程序、文檔和數據的完整集合。4 .程序設計的一般步驟：需求分析-算法設計-程序編碼-程序調試5 .程序設計語言：機器語言（計算機唯一能識別的語言），匯編語言，高級語言，面 向問題語言，自然語言程序設計的基本方法1 .結構化程序設計方法（1）原則：自頂向下、逐步求精、模塊化設計（2）三種基本結構：順序結構，選擇結構，循環結構2 .面向對象程序設計方法（了解）面向對象程序設計的基本思想是：按照人類習慣的自然思維方式，從客觀事物（對 象）出發來進行程序設計，面向對象的設計方法是以對象為中心的開發方法，這

33、種方法 強調直接以客觀世界中的事物為中心來認識問題，把客觀事物抽象為對象，將對象作為 系統的基本單位。算法與數據結構1 .算法：一個問題經過適當說明和分析之后，必須建立一個能夠在計算機上求解的操 作序列，這個操作序列就是算法。2 .算法特性：確定性、有窮性、有效性、有輸出、有輸入（0個或多個）3 ,算法的表示方法：自然語言描述、流程圖、N-S圖、偽代碼(要求用流程圖或N-S圖 描述算法)4 .常用算法：掌握循環累加、累乘、累除5 .數據結構(了解)第6章數據庫技術基礎數據庫概述1 ,幾個概念(1)信息：現實世界在人腦中的抽象反映，是通過人的感官感知出來并經過人腦的加 工而形成的反映現實世界中事

34、物的概念。(2)數據：數據是一切文字、符號、聲音和圖像等有意義的組合。數據是描述現實世 界中各種信息的手段，是信息的載體。(3)數據處理(信息處理)：是指從某些已知的數據信息出發，推導整理出新的數 據，從而產生出新的信息的過程，它涉及到數據的收集、存儲、管理、加工、計算、維 護、檢索、傳輸等處理并產生新的有價值的信息的全過程。2 .數據管理的三個階段人工管理階段、文件系統階段、數據庫系統階段。4 .數據庫系統(1)組成：用戶、數據庫管理系統軟件、存儲的數據庫和DBMS的硬件組成(2)特點：數據獨立性、數據安全性、數據完整性、數據一致性、數據共享、控制冗余、集中管理、并發控制、數據故障恢復、數據字典等(3)數據庫系統的體系結構(三級模式(外模式，模式，內模式)，兩級映射)(4)數據庫管理系統a）功能：數據庫定義功能；數據庫操縱功能；數據庫建立和維護功能；數據庫控制能力；數據組織、存儲和管理；數據庫通信功能b）組成：數據定義語言（DDL）；數據操縱語言（DML）；數據庫管理例行程序數據模型1 .概念模型a.實體：人們所關心的任何客觀事物在信息世界中稱為實體。如：學生實體b.屬性：實體是由若干屬性組成的，屬性是指事物某一方面的特性。如：學生的學 號是學生實體的一個屬性。