計算機等級考試三級數(shù)據(jù)庫基礎知識匯編

1、三級數(shù)據(jù)庫基礎知識匯編 TOC o 1-3 h z u HYPERLINK l _Toc270199746 第1章 基礎知識 PAGEREF _Toc270199746 h 7 HYPERLINK l _Toc270199747 1.1 知識點 PAGEREF _Toc270199747 h 7 HYPERLINK l _Toc270199748 1.1.1 計算機發(fā)展階段 PAGEREF _Toc270199748 h 7 HYPERLINK l _Toc270199749 1.1.2 計算機系統(tǒng)的組成 PAGEREF _Toc270199749 h 7 HYPERLINK l _Toc27

2、0199750 1.1.3 計算機應用領域 PAGEREF _Toc270199750 h 8 HYPERLINK l _Toc270199751 1.1.4 計算機分類 PAGEREF _Toc270199751 h 8 HYPERLINK l _Toc270199752 1.1.5 計算機語言 PAGEREF _Toc270199752 h 8 HYPERLINK l _Toc270199753 1.1.6 計算機軟件 PAGEREF _Toc270199753 h 9 HYPERLINK l _Toc270199754 1.1.7 計算機網(wǎng)絡 PAGEREF _Toc270199754

3、h 9 HYPERLINK l _Toc270199755 1.1.8 數(shù)據(jù)通信基本原理 PAGEREF _Toc270199755 h 10 HYPERLINK l _Toc270199756 1.1.9 網(wǎng)絡體系結(jié)構與TCP/IP協(xié)議 PAGEREF _Toc270199756 h 10 HYPERLINK l _Toc270199757 1.1.10 信息安全基礎 PAGEREF _Toc270199757 h 11 HYPERLINK l _Toc270199758 1.1.11 操作系統(tǒng)安全 PAGEREF _Toc270199758 h 11 HYPERLINK l _Toc270

4、199759 1.2 重點難點 PAGEREF _Toc270199759 h 12 HYPERLINK l _Toc270199760 1.2.1 計算機網(wǎng)絡的組成及其拓撲結(jié)構 PAGEREF _Toc270199760 h 12 HYPERLINK l _Toc270199761 1.2.2 計算機網(wǎng)絡的構成 PAGEREF _Toc270199761 h 13 HYPERLINK l _Toc270199762 1.2.3 計算機網(wǎng)絡與分布式系統(tǒng) PAGEREF _Toc270199762 h 13 HYPERLINK l _Toc270199763 1.2.4 計算機局域網(wǎng) PAGER

5、EF _Toc270199763 h 13 HYPERLINK l _Toc270199764 1.2.5 計算機病毒及其特征 PAGEREF _Toc270199764 h 15 HYPERLINK l _Toc270199765 第2章 數(shù)據(jù)結(jié)構與算法 PAGEREF _Toc270199765 h 16 HYPERLINK l _Toc270199766 2.1 知識點 PAGEREF _Toc270199766 h 16 HYPERLINK l _Toc270199767 2.1.1 數(shù)據(jù)結(jié)構的基本概念 PAGEREF _Toc270199767 h 16 HYPERLINK l _T

6、oc270199768 2.1.2 算法的基本概念 PAGEREF _Toc270199768 h 17 HYPERLINK l _Toc270199769 2.1.3 線性表 PAGEREF _Toc270199769 h 17 HYPERLINK l _Toc270199770 2.1.4 線性表的存儲 PAGEREF _Toc270199770 h 17 HYPERLINK l _Toc270199771 2.1.5 線性表的運算 PAGEREF _Toc270199771 h 18 HYPERLINK l _Toc270199772 2.1.6 數(shù)組 PAGEREF _Toc27019

7、9772 h 18 HYPERLINK l _Toc270199773 2.1.7 稀疏矩陣 PAGEREF _Toc270199773 h 19 HYPERLINK l _Toc270199774 2.1.8 廣義表 PAGEREF _Toc270199774 h 19 HYPERLINK l _Toc270199775 2.1.9 樹 PAGEREF _Toc270199775 h 19 HYPERLINK l _Toc270199776 2.1.11 二叉樹的存儲結(jié)構 PAGEREF _Toc270199776 h 20 HYPERLINK l _Toc270199777 2.1.12

8、二叉樹和樹的遍歷 PAGEREF _Toc270199777 h 21 HYPERLINK l _Toc270199778 2.1.13 排序 PAGEREF _Toc270199778 h 21 HYPERLINK l _Toc270199779 2.1.14 查找 PAGEREF _Toc270199779 h 21 HYPERLINK l _Toc270199780 2.2 重點難點 PAGEREF _Toc270199780 h 21 HYPERLINK l _Toc270199781 2.2.1 數(shù)據(jù)的邏輯結(jié)構 PAGEREF _Toc270199781 h 21 HYPERLINK

9、 l _Toc270199782 2.2.2 數(shù)據(jù)存儲結(jié)構 PAGEREF _Toc270199782 h 22 HYPERLINK l _Toc270199783 2.2.3 二叉樹的性質(zhì) PAGEREF _Toc270199783 h 24 HYPERLINK l _Toc270199784 2.2.4 二叉樹和樹的遍歷 PAGEREF _Toc270199784 h 25 HYPERLINK l _Toc270199785 2.2.5 二叉樹的轉(zhuǎn)換 PAGEREF _Toc270199785 h 27 HYPERLINK l _Toc270199786 2.2.6 二叉排序樹 PAGER

10、EF _Toc270199786 h 27 HYPERLINK l _Toc270199787 2.2.7 B樹和B+樹 PAGEREF _Toc270199787 h 28 HYPERLINK l _Toc270199788 2.2.8 排序 PAGEREF _Toc270199788 h 29 HYPERLINK l _Toc270199789 2.2.9 查找 PAGEREF _Toc270199789 h 33 HYPERLINK l _Toc270199790 第3章 操作系統(tǒng) PAGEREF _Toc270199790 h 34 HYPERLINK l _Toc270199791

11、3.1 知識點 PAGEREF _Toc270199791 h 34 HYPERLINK l _Toc270199792 3.1.1 操作系統(tǒng)的概念 PAGEREF _Toc270199792 h 34 HYPERLINK l _Toc270199793 3.1.2 操作系統(tǒng)的功能 PAGEREF _Toc270199793 h 34 HYPERLINK l _Toc270199794 3.1.3 操作系統(tǒng)的類型 PAGEREF _Toc270199794 h 34 HYPERLINK l _Toc270199795 3.1.4 批處理操作系統(tǒng) PAGEREF _Toc270199795 h

12、34 HYPERLINK l _Toc270199796 3.1.5 分時操作系統(tǒng) PAGEREF _Toc270199796 h 35 HYPERLINK l _Toc270199797 3.1.6 實時操作系統(tǒng) PAGEREF _Toc270199797 h 35 HYPERLINK l _Toc270199798 3.1.7 網(wǎng)絡操作系統(tǒng) PAGEREF _Toc270199798 h 35 HYPERLINK l _Toc270199799 3.1.8 分布式操作系統(tǒng) PAGEREF _Toc270199799 h 35 HYPERLINK l _Toc270199800 3.1.9

13、進程的基本概念 PAGEREF _Toc270199800 h 35 HYPERLINK l _Toc270199801 3.1.10 線程的基本概念 PAGEREF _Toc270199801 h 35 HYPERLINK l _Toc270199802 3.1.11 存儲管理 PAGEREF _Toc270199802 h 36 HYPERLINK l _Toc270199803 3.1.12 存儲器分類 PAGEREF _Toc270199803 h 36 HYPERLINK l _Toc270199804 3.1.13 虛擬內(nèi)存 PAGEREF _Toc270199804 h 36 H

14、YPERLINK l _Toc270199805 3.1.14 設備管理 PAGEREF _Toc270199805 h 36 HYPERLINK l _Toc270199806 3.2 重點難點 PAGEREF _Toc270199806 h 37 HYPERLINK l _Toc270199807 3.2.1 操作系統(tǒng)的概念 PAGEREF _Toc270199807 h 37 HYPERLINK l _Toc270199808 3.2.2 進程間的通信 PAGEREF _Toc270199808 h 37 HYPERLINK l _Toc270199809 3.2.3 進程間的同步與互斥

15、 PAGEREF _Toc270199809 h 37 HYPERLINK l _Toc270199810 3.2.4 信號量和P-V操作 PAGEREF _Toc270199810 h 37 HYPERLINK l _Toc270199811 3.2.5 消息緩沖通信 PAGEREF _Toc270199811 h 38 HYPERLINK l _Toc270199812 3.2.6 進程與線程的比較 PAGEREF _Toc270199812 h 38 HYPERLINK l _Toc270199813 3.2.7 單一連續(xù)的存儲管理 PAGEREF _Toc270199813 h 39

16、HYPERLINK l _Toc270199814 3.2.8 分區(qū)存儲管理 PAGEREF _Toc270199814 h 39 HYPERLINK l _Toc270199815 3.2.9 頁式存儲管理 PAGEREF _Toc270199815 h 39 HYPERLINK l _Toc270199816 3.2.10 頁面淘汰算法 PAGEREF _Toc270199816 h 40 HYPERLINK l _Toc270199817 3.2.11 段頁式存儲管理 PAGEREF _Toc270199817 h 40 HYPERLINK l _Toc270199818 3.2.12

17、緩沖技術 PAGEREF _Toc270199818 h 40 HYPERLINK l _Toc270199819 3.2.13 文件和文件目錄 PAGEREF _Toc270199819 h 40 HYPERLINK l _Toc270199820 3.2.14 網(wǎng)絡環(huán)境下Windows安全特性 PAGEREF _Toc270199820 h 41 HYPERLINK l _Toc270199821 3.2.15 計算機病毒的特性 PAGEREF _Toc270199821 h 41 HYPERLINK l _Toc270199822 第4章 數(shù)據(jù)庫技術基礎 PAGEREF _Toc2701

18、99822 h 42 HYPERLINK l _Toc270199823 4.1 知識點 PAGEREF _Toc270199823 h 42 HYPERLINK l _Toc270199824 4.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理 PAGEREF _Toc270199824 h 42 HYPERLINK l _Toc270199825 4.1.2 數(shù)據(jù)管理技術的發(fā)展 PAGEREF _Toc270199825 h 42 HYPERLINK l _Toc270199826 4.1.3 數(shù)據(jù)庫（DB，DataBase） PAGEREF _Toc270199826 h 43 HYPERLINK l _

19、Toc270199827 4.1.4 數(shù)據(jù)庫管理系統(tǒng)（DBMS，DataBase Management System） PAGEREF _Toc270199827 h 43 HYPERLINK l _Toc270199828 4.1.5 數(shù)據(jù)庫系統(tǒng)（DBS，DataBase System） PAGEREF _Toc270199828 h 43 HYPERLINK l _Toc270199829 4.1.6 數(shù)據(jù)模型 PAGEREF _Toc270199829 h 43 HYPERLINK l _Toc270199830 4.1.7 數(shù)據(jù)模型的要素 PAGEREF _Toc270199830 h

20、 43 HYPERLINK l _Toc270199831 4.1.8 信息世界中的基本概念 PAGEREF _Toc270199831 h 43 HYPERLINK l _Toc270199832 4.1.9 概念模型E-R模型 PAGEREF _Toc270199832 h 44 HYPERLINK l _Toc270199833 4.1.10 常用數(shù)據(jù)結(jié)構模型 PAGEREF _Toc270199833 h 44 HYPERLINK l _Toc270199834 4.1.11 數(shù)據(jù)庫系統(tǒng)中模式的概念 PAGEREF _Toc270199834 h 44 HYPERLINK l _Toc

21、270199835 4.1.12 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構 PAGEREF _Toc270199835 h 44 HYPERLINK l _Toc270199836 4.1.13 數(shù)據(jù)庫的二層映像 PAGEREF _Toc270199836 h 44 HYPERLINK l _Toc270199837 4.2 重點難點 PAGEREF _Toc270199837 h 45 HYPERLINK l _Toc270199838 4.2.1 數(shù)據(jù)庫的基本概念 PAGEREF _Toc270199838 h 45 HYPERLINK l _Toc270199839 4.2.2 數(shù)據(jù)管理技術的發(fā)展 PA

22、GEREF _Toc270199839 h 45 HYPERLINK l _Toc270199840 4.2.3 數(shù)據(jù)庫系統(tǒng)的用戶 PAGEREF _Toc270199840 h 47 HYPERLINK l _Toc270199841 4.2.4 數(shù)據(jù)模型 PAGEREF _Toc270199841 h 48 HYPERLINK l _Toc270199842 4.1.5 常用的數(shù)據(jù)結(jié)構模型 PAGEREF _Toc270199842 h 48 HYPERLINK l _Toc270199843 4.1.6 數(shù)據(jù)庫系統(tǒng)的模式結(jié)構 PAGEREF _Toc270199843 h 49 HYPE

23、RLINK l _Toc270199844 第5章 關系數(shù)據(jù)庫系統(tǒng) PAGEREF _Toc270199844 h 50 HYPERLINK l _Toc270199845 5.1 知識點 PAGEREF _Toc270199845 h 50 HYPERLINK l _Toc270199846 5.1.l 關系數(shù)據(jù)庫系統(tǒng) PAGEREF _Toc270199846 h 50 HYPERLINK l _Toc270199847 5.1.2 關系數(shù)據(jù)模型 PAGEREF _Toc270199847 h 50 HYPERLINK l _Toc270199848 5.1.3 關系模型的基本術語 PAG

24、EREF _Toc270199848 h 51 HYPERLINK l _Toc270199849 5.1.4 關系的形式定義 PAGEREF _Toc270199849 h 51 HYPERLINK l _Toc270199850 5.1.5 關系數(shù)據(jù)庫對關系的限定 PAGEREF _Toc270199850 h 52 HYPERLINK l _Toc270199851 5.1.6 關系模型的完整性約束 PAGEREF _Toc270199851 h 52 HYPERLINK l _Toc270199852 5.1.7 實體完整性規(guī)則 PAGEREF _Toc270199852 h 52 H

25、YPERLINK l _Toc270199853 5.1.8 參照完整性規(guī)則 PAGEREF _Toc270199853 h 52 HYPERLINK l _Toc270199854 5.1.9 用戶定義的完整性 PAGEREF _Toc270199854 h 52 HYPERLINK l _Toc270199855 5.1.10 關系代數(shù) PAGEREF _Toc270199855 h 53 HYPERLINK l _Toc270199856 5.1.11 傳統(tǒng)的集合運算 PAGEREF _Toc270199856 h 53 HYPERLINK l _Toc270199857 5.1.12

26、專門的關系運算 PAGEREF _Toc270199857 h 53 HYPERLINK l _Toc270199858 5.2 重點難點 PAGEREF _Toc270199858 h 54 HYPERLINK l _Toc270199859 5.2.1 關系模型的數(shù)據(jù)結(jié)構 PAGEREF _Toc270199859 h 54 HYPERLINK l _Toc270199860 5.2.2 關系數(shù)據(jù)庫對關系的限定 PAGEREF _Toc270199860 h 56 HYPERLINK l _Toc270199861 5.2.3 關系模型完整性規(guī)則 PAGEREF _Toc270199861

27、 h 56 HYPERLINK l _Toc270199862 6.2.4 用完整性規(guī)則檢查數(shù)據(jù)庫操作 PAGEREF _Toc270199862 h 58 HYPERLINK l _Toc270199863 5.2.5 關系代數(shù) PAGEREF _Toc270199863 h 59 HYPERLINK l _Toc270199864 第6章 關系數(shù)據(jù)庫標準語言SQL PAGEREF _Toc270199864 h 63 HYPERLINK l _Toc270199865 6.1 知識點 PAGEREF _Toc270199865 h 63 HYPERLINK l _Toc270199866

28、6.1.1 結(jié)構化查詢語言SQL PAGEREF _Toc270199866 h 63 HYPERLINK l _Toc270199867 6.1.2 SQL數(shù)據(jù)庫體系結(jié)構 PAGEREF _Toc270199867 h 63 HYPERLINK l _Toc270199868 6.1.3 SQL的數(shù)據(jù)定義 PAGEREF _Toc270199868 h 63 HYPERLINK l _Toc270199869 6.1.4 基本表 PAGEREF _Toc270199869 h 64 HYPERLINK l _Toc270199870 6.1.5 索引 PAGEREF _Toc27019987

29、0 h 65 HYPERLINK l _Toc270199871 6.1.6 視圖 PAGEREF _Toc270199871 h 66 HYPERLINK l _Toc270199872 6.1.7 SQL的數(shù)據(jù)操縱 PAGEREF _Toc270199872 h 66 HYPERLINK l _Toc270199873 6.1.8 查詢語句 PAGEREF _Toc270199873 h 66 HYPERLINK l _Toc270199874 6.1.9 修改語句 PAGEREF _Toc270199874 h 66 HYPERLINK l _Toc270199875 6.1.10 SQ

30、L的數(shù)據(jù)控制 PAGEREF _Toc270199875 h 67 HYPERLINK l _Toc270199876 6.1.11 嵌入式SQL PAGEREF _Toc270199876 h 67 HYPERLINK l _Toc270199877 6.2 重點難點 PAGEREF _Toc270199877 h 68 HYPERLINK l _Toc270199878 6.2.1 數(shù)據(jù)查詢 PAGEREF _Toc270199878 h 68 HYPERLINK l _Toc270199879 7.2.2 數(shù)據(jù)修改 PAGEREF _Toc270199879 h 79 HYPERLINK

31、 l _Toc270199880 6.2.3 視圖 PAGEREF _Toc270199880 h 81 HYPERLINK l _Toc270199881 6.2.4 嵌入式SQL PAGEREF _Toc270199881 h 84 HYPERLINK l _Toc270199882 第7章 關系數(shù)據(jù)庫規(guī)范化理論與數(shù)據(jù)庫設計 PAGEREF _Toc270199882 h 86 HYPERLINK l _Toc270199883 7.1 知識點 PAGEREF _Toc270199883 h 86 HYPERLINK l _Toc270199884 7.1.1 關系模式的設計問題 PAGE

32、REF _Toc270199884 h 86 HYPERLINK l _Toc270199885 7.1.2 數(shù)據(jù)依賴 PAGEREF _Toc270199885 h 86 HYPERLINK l _Toc270199886 7.1.3 函數(shù)依賴 PAGEREF _Toc270199886 h 86 HYPERLINK l _Toc270199887 7.1.4 多值依賴 PAGEREF _Toc270199887 h 87 HYPERLINK l _Toc270199888 7.1.5 函數(shù)依賴的邏輯蘊含 PAGEREF _Toc270199888 h 87 HYPERLINK l _Toc

33、270199889 7.1.6 碼 PAGEREF _Toc270199889 h 87 HYPERLINK l _Toc270199890 7.1.7 Armstrong公理系統(tǒng) PAGEREF _Toc270199890 h 87 HYPERLINK l _Toc270199891 7.1.8 范式 PAGEREF _Toc270199891 h 87 HYPERLINK l _Toc270199892 7.1.9 關系模式的分解 PAGEREF _Toc270199892 h 88 HYPERLINK l _Toc270199893 7.1.10 關系模式分解的等價標準 PAGEREF

34、_Toc270199893 h 88 HYPERLINK l _Toc270199894 7.1.11 數(shù)據(jù)庫設計 PAGEREF _Toc270199894 h 89 HYPERLINK l _Toc270199895 7.1.12 需求分析 PAGEREF _Toc270199895 h 89 HYPERLINK l _Toc270199896 7.1.13 概念結(jié)構設計 PAGEREF _Toc270199896 h 89 HYPERLINK l _Toc270199897 7.1.14 邏輯結(jié)構設計 PAGEREF _Toc270199897 h 89 HYPERLINK l _Toc

35、270199898 7.1.15 物理設計 PAGEREF _Toc270199898 h 90 HYPERLINK l _Toc270199899 7.1.16 數(shù)據(jù)庫的實現(xiàn)與維護 PAGEREF _Toc270199899 h 90 HYPERLINK l _Toc270199900 7.2 重點難點 PAGEREF _Toc270199900 h 90 HYPERLINK l _Toc270199901 7.2.1 函數(shù)依賴 PAGEREF _Toc270199901 h 90 HYPERLINK l _Toc270199902 7.2.3 關系模式的范式 PAGEREF _Toc270

36、199902 h 92 HYPERLINK l _Toc270199903 7.2.5 數(shù)據(jù)庫設計的目標、內(nèi)容和方法 PAGEREF _Toc270199903 h 94 HYPERLINK l _Toc270199904 7.2.6 數(shù)據(jù)庫設計的步驟 PAGEREF _Toc270199904 h 96 HYPERLINK l _Toc270199905 第8章 數(shù)據(jù)庫應用開發(fā)工具 PAGEREF _Toc270199905 h 98 HYPERLINK l _Toc270199906 8.1 知識點 PAGEREF _Toc270199906 h 98 HYPERLINK l _Toc27

37、0199907 8.1.1 數(shù)據(jù)庫管理系統(tǒng)概述 PAGEREF _Toc270199907 h 98 HYPERLINK l _Toc270199908 8.1.2 數(shù)據(jù)庫管理系統(tǒng)的結(jié)構和運行過程 PAGEREF _Toc270199908 h 98 HYPERLINK l _Toc270199909 8.1.3 Oracle數(shù)據(jù)庫系統(tǒng) PAGEREF _Toc270199909 h 99 HYPERLINK l _Toc270199910 8.1.4 IBM DB2數(shù)據(jù)庫系統(tǒng) PAGEREF _Toc270199910 h 99 HYPERLINK l _Toc270199911 8.1.5

38、 SYBASE 數(shù)據(jù)庫系統(tǒng) PAGEREF _Toc270199911 h 100 HYPERLINK l _Toc270199912 8.1.6 Microsoft SQL Server數(shù)據(jù)庫系統(tǒng) PAGEREF _Toc270199912 h 101 HYPERLINK l _Toc270199913 8.2 重點難點 PAGEREF _Toc270199913 h 102 HYPERLINK l _Toc270199914 8.2.1 新一代數(shù)據(jù)庫應用開發(fā)工具概念 PAGEREF _Toc270199914 h 102 HYPERLINK l _Toc270199915 8.2.2 應用

39、開發(fā)工具的選擇 PAGEREF _Toc270199915 h 103 HYPERLINK l _Toc270199916 8.2.3 CASE工具-PowerDesigner PAGEREF _Toc270199916 h 103 HYPERLINK l _Toc270199917 8.2.5 應用開發(fā)工具-PowerBuilder PAGEREF _Toc270199917 h 104 HYPERLINK l _Toc270199918 8.2.6 企業(yè)應用開發(fā)平臺-UNIFACE PAGEREF _Toc270199918 h 104第1章 基礎知識 1.1 知識點 計算機發(fā)展階段 以計

40、算機物理器件的變革作為標志，計算機的發(fā)展經(jīng)歷了四代： 第一代（1946年1958年）是電子管計算機。代表機型有：ENIAC、IBM650（小型機）、IBM709（大型機）等。 第二代（1959年1964年）是晶體管計算機。代表機型有：IBM7090、IBM7094、CDC7600等。 第三代（1965年1970年）是集成電路計算機。代表機型有：IBM360系列、富士通F230系列等。 第四代（1971年至今）是大規(guī)模和超大規(guī)模集成電路計算機。這個時期，計算機的類型除了小型、中型、大型機之外，開始向巨型機和微型機兩個方面發(fā)展。 計算機系統(tǒng)的組成 一個完整的計算機系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)兩個部分

41、。 硬件系統(tǒng) 計算機硬件是組成計算機物理設備的總稱，它們由各種器件和電子線路組成，是計算機完成工作的物質(zhì)基礎。 計算機硬件由5個部分組成：運算器、控制器、存儲器、輸入設備和輸出設備。 （1）運算器。運算器又稱算術邏輯單元（ALU），它接收由存儲器送來的二進制代碼，并對代碼進行算術和邏輯運算。 文本框: 考綱要求1計算機系統(tǒng)的組成和應用領域。2計算機軟件基礎知識3計算機網(wǎng)絡的基礎知識和應用知識4信息安全的基本概念（2）控制器?？刂破魇怯糜诳刂朴嬎銠C的各個部件，并按照從存儲器取出的指令，向各部件發(fā)出操作指令，同時，它接收由各部件傳來的反饋信息，并對這些信息進行分析，決定下一步操作。 （3）存儲器。

42、存儲器是存放源數(shù)據(jù)、中間數(shù)據(jù)、程序以及最終結(jié)果的部件。它在計算機運行過程中，一方面不停的向運算器提供數(shù)據(jù)，另一方面又保存從運算器送回的計算結(jié)果，存儲器還保存程序，且不斷的取出指令傳送給控制器。 （4）輸入設備。輸入設備接收用戶提交給計算機的源程序、數(shù)據(jù)及各種信息，并把它們轉(zhuǎn)換成為二進制代碼，傳送給存儲器。 （5）輸出設備。輸出設備的功能是將計算機內(nèi)部的二進制信息轉(zhuǎn)換為人和設備能識別的信息。 通常將運算器和控制器合稱為中央處理器（CPU）；中央處理器和內(nèi)存儲器合成為主機；輸入設備、輸出設備和外存儲器合稱為外部設備，外部設備通過接口線路與主機相連。 軟件系統(tǒng) 沒有配置任何軟件的計算機稱為裸機，只有

43、配置了相關系統(tǒng)軟件的系統(tǒng)才是完整的計算機系統(tǒng)。 軟件分為系統(tǒng)軟件和應用軟件，系統(tǒng)軟件是在計算機上的第一層應用功能擴展。 計算機應用領域 當前計算機的應用已經(jīng)遍布人類社會各個領域，按照其所涉及的技術內(nèi)容，計算機應用可以分為幾種類型。 科學和工程計算 科學計算也稱數(shù)值計算。在科學試驗和工程設計過程中，經(jīng)常會遇到各種數(shù)學問題需要求解，利用計算機并應用數(shù)值方法進行求解是解決這類問題的主要途徑，這種應用被稱為科學和工程計算，其特點是計算量大，而邏輯關系相對簡單。 數(shù)據(jù)和信息處理 數(shù)據(jù)處理是指對數(shù)據(jù)的收集、存儲、加工、分析和傳送的全過程。 過程控制 過程控制是生產(chǎn)自動化的重要技術內(nèi)容和手段，它是由計算機對

44、所采集到的數(shù)據(jù)按一定方法經(jīng)過計算，然后輸出到指定執(zhí)行機構去控制生產(chǎn)的過程。 輔助設計 計算機輔助設計不僅應用于產(chǎn)品和工程輔助設計，而且還還包括輔助制造、輔助測試、輔助教學以及其他多方面的內(nèi)容。 人工智能 計算機模擬人腦的過程稱為人工智能，人工智能是利用計算機來模擬人的思維的過程，并利用計算機程序來實現(xiàn)這些過程。 計算機分類 根據(jù)計算機在信息處理系統(tǒng)中的地位和作用，并且考慮到計算機分類的演變過程和可能的發(fā)展趨勢，IEEE提出一種分類方法將計算機分成六類： 巨型計算機（Supercomputer）。巨型計算機也稱為超級計算機，它采用大規(guī)模并行處理的體系結(jié)構，具有極強的運算能力。巨型計算機通常應用在

45、尖端科技研究、重大工程項目研究等領域。世界上僅有少數(shù)幾個國家研究開發(fā)巨型計算機。 小巨型機（Mini Supercomputer）。小巨型計算機也稱為小型超級計算機，它的性能接近巨型計算機，但使用了更加先進的大規(guī)模集成電路與制造技術，體積小、成本低。價格比巨型計算機便宜許多。 大型機（Mainframe）。大型機或稱主干機、主機。它的運算速度快、處理能力強、存儲容量大、可擴充性好、通信聯(lián)網(wǎng)功能完善，并且有豐富的系統(tǒng)軟件和應用軟件。大型計算機一般落戶于大中型企事業(yè)單位，由專人管理維護。 超級小型計算機（Super Minicomputer）。超級小型計算機為中小企業(yè)所擁有。 工作站（Workst

46、ation）。工作站主要應用于有特殊要求的專業(yè)領域，如圖形工作站等。它具有高速運算能力和很強的圖形處理功能。 個人計算機（Personal Computer）。個人計算機也稱為個人電腦（PC機）或微機。個人計算機因為其性能價格比高而得以快速普及和廣泛應用。個人計算機可分為臺式機和便攜機兩大類。 計算機語言 計算機語言 計算機語言是一類面向計算機的人工語言，它是進行程序運行的工具，又稱為程序設計語言?，F(xiàn)有的程序設計語言可分為3類：機器語言、匯編語言、高級語言。 機器語言 機器語言是最初級的依賴于硬件的計算機語言。機器語言直接在計算機硬件級上執(zhí)行，所以效率比較高，能充分發(fā)揮計算機高速計算的能力。

47、匯編語言 用有助于記憶的符號和地址來表示指令的程序設計語言叫做匯編語言。也稱為符號語言。用匯編語言編寫的程序與機器語言相比，除較直觀和易記憶外，仍然存在工作量大，面向機器、無通用性等缺點，所以，匯編語言又稱作“低級語言”。 高級語言 高級語言是一類人工設計的語言，它對具體的算法進行描述，所以又稱作為算法語言。高級語言是一類面向問題的程序設計語言，且獨立于計算機的硬件，其表達方式接近于被描述的問題，易于人們的理解和掌握。 計算機軟件 計算機軟件可以分為系統(tǒng)軟件和應用軟件兩種。 系統(tǒng)軟件 系統(tǒng)軟件一般包括：操作系統(tǒng)、語言處理程序和數(shù)據(jù)庫管理系統(tǒng)以及服務程序等。 操作系統(tǒng)是系統(tǒng)軟件的核心，它管理計算

48、機軟件、硬件資源，調(diào)度用戶作業(yè)程序和處理各種中斷，從而保證計算機各個部分協(xié)調(diào)有效的工作。 語言處理程序的任務，就是將各種高級語言編寫的源程序翻譯成機器語言表示的目標程序。語言處理程序按照處理的方式不同，可以分為解釋型程序與編譯型程序兩大類。解釋型程序的處理采用邊解釋邊執(zhí)行的方法，不產(chǎn)生目標程序，稱為對源程序的解釋執(zhí)行。編譯型程序先將源程序翻譯成為目標程序才能夠執(zhí)行，稱為對源程序的編譯執(zhí)行。 數(shù)據(jù)庫管理系統(tǒng)是對計算機中所存放的大量數(shù)據(jù)進行組織、管理、查詢并提供一定處理功能的大型系統(tǒng)軟件。 服務型程序是一類輔助性的程序，它提供各種運行所需的服務。 應用程序 應用軟件是為解決實際應用問題所編寫的軟件

49、的總稱，它涉及到計算機應用的所有領域，各種科學和工程計算的軟件和軟件包、各種管理軟件、各種輔助設計軟件和過程控制軟件都屬于應用軟件的范圍。 計算機網(wǎng)絡 計算機網(wǎng)絡的功能 計算機網(wǎng)絡具有下列基本功能： （1）資源共享。其目的是讓網(wǎng)絡上的用戶都能使用網(wǎng)絡中的程序、設備，尤其是數(shù)據(jù)，而不管資源和用戶在什么地方。換言之，用戶即使是在本地也能使用千里之外的數(shù)據(jù)。 （2）高可靠性。依靠可替代的資源來提供高可靠性。例如，所有文件可以在兩臺或三臺計算機上進行備份，如果其中之一由于硬件故障不能使用，可使用其他備份。 （3）可用性。當工作負荷增大時，只要增加更多的處理器，就能逐步改善系統(tǒng)的性能。對集中式主機而言，

50、一旦系統(tǒng)能力達到極限，就必須用更強大的主機替代它，而這樣做代價大，對用戶的影響也大。 （4）實現(xiàn)分布式的信息處理。對于綜合的大型問題，可以采用合適的算法，將任務分散到網(wǎng)絡中不同的計算機上進行分布處理。多臺微型機通過網(wǎng)絡可連成具有高性能的計算機系統(tǒng)，使它具有解決復雜問題的能力，而費用大為降低。 （5）提供強大的通信手段。通過網(wǎng)絡，兩個或多個生活在不同地方的人可以共同起草報告。當某人對聯(lián)機文檔的某處作了修改時，其他人員可以立即看到這個變更，而不必花幾天的時間等待信件。這種速度上的提高使得廣泛分布的群體之間的合作變得很容易。 網(wǎng)絡的分類 計算機網(wǎng)絡的分類方法很多，可以從不同的角度進行分類。 （1）從

51、網(wǎng)絡的交換功能進行分類：電路交換網(wǎng)、報文交換網(wǎng)、分組交換網(wǎng)和ATM網(wǎng)。 （2）從網(wǎng)絡的拓撲結(jié)構進行分類：星型、環(huán)型、總線型和網(wǎng)狀型。 （3）從網(wǎng)絡的作用范圍進行分類：廣域網(wǎng)、局域網(wǎng)和城域網(wǎng)或市域網(wǎng)。 數(shù)據(jù)通信基本原理 所謂的數(shù)據(jù)通信是指傳統(tǒng)的通信技術通過使用計算機來實現(xiàn)信息的傳輸、交換、存儲和處理。現(xiàn)代通信系統(tǒng)由數(shù)據(jù)傳輸系統(tǒng)和數(shù)據(jù)處理系統(tǒng)兩部分組成。數(shù)據(jù)傳輸系統(tǒng)又稱為通信子系統(tǒng)或通信子網(wǎng)，其主要任務是實現(xiàn)不同數(shù)據(jù)終端設備之間的數(shù)據(jù)傳輸；數(shù)據(jù)處理系統(tǒng)又稱為資源子系統(tǒng)或資源子網(wǎng)，它是由許多數(shù)據(jù)終端設備組成，負責提供信息、接受信息和處理信息。 物理信道按照傳輸介質(zhì)的類型可以把信道分為有線信道和無線信

52、道。傳輸介質(zhì)是數(shù)據(jù)傳輸系統(tǒng)中收方和發(fā)方之間的物理路徑。有多種物理介質(zhì)可用于實際傳輸，每一種物理介質(zhì)在帶寬、延遲、成本和安裝維護難度上都不相同。介質(zhì)可以大致分為有線介質(zhì)和無線介質(zhì)。 其中有線介質(zhì)包括雙絞線、同軸電纜、光纖等；無線信道包括微波信道和衛(wèi)星信道。所謂基帶，就是指信號所固有的基本頻帶，基帶信號通常是由數(shù)據(jù)直接轉(zhuǎn)換成的、未經(jīng)頻率調(diào)制的波形。與基帶信號頻譜相適應的信道稱為基帶信道。將數(shù)字設備（如計算機）發(fā)出的數(shù)字信號（即基帶信號）直接在信道中進行傳輸，稱為基帶傳輸。 所謂頻帶傳輸就是把數(shù)字信號調(diào)制成音頻信號后在電話線路上傳輸，到達接收端時再把音頻信號解調(diào)還原成原來的數(shù)字信號。在頻帶傳輸中，要

53、求在發(fā)送端安裝調(diào)制器，在接收端安裝解調(diào)器。 用一對傳輸線同時傳送幾路信息，稱為多路復用。多路復用的典型方式有兩類，即頻分多路復用和時分多路復用。通過多路復用，可以提高線路的利用率。 所謂頻分多路復用，就是將傳輸線路的總頻帶劃分成若干個子頻帶，每一個子頻帶作為一條邏輯信道提供給一對終端使用。頻分多路適用于傳輸模擬信號，多用于電話系統(tǒng)。 波分多路復用是在光纖信道上使用頻分多路復用的一個變種。在這種方法中，兩條光纖連到一個棱柱，每條光纖的能量處于不同的波段。兩束光通過棱柱，合成到一條共享的光纖上，傳送到遠方的目的地，隨后再將它們分解開。 任何兩個終端間的通信業(yè)務量分布總是非均勻的，建立固定的點到點連

54、接從線路利用效率來說很不經(jīng)濟，特別是當終端數(shù)目增加時，要在每對終端間建立起固定的點到點線路就更顯得既無必要也不切合實際。解決這個問題的方法就是將各地的終端連到一個具有某種交換能力的交換網(wǎng)絡。這個交換網(wǎng)絡包括若干條通信線路和交換機，由交換機根據(jù)每次通信的要求和網(wǎng)絡運行狀態(tài)動態(tài)地選擇通信路徑。目前在計算機網(wǎng)絡中使用的交換技術有如下幾種：電路交換、報文交換、分組交換、幀中繼和異步轉(zhuǎn)移模式（ATM）。 網(wǎng)絡體系結(jié)構與TCP/IP協(xié)議 計算機網(wǎng)絡的分層及其所使用的協(xié)議的集合，就是所謂的網(wǎng)絡體系結(jié)構。具體地說，網(wǎng)絡體系結(jié)構即是層次與協(xié)議的集合。體系結(jié)構的描述必須包含足夠的信息，使實現(xiàn)者可以用來為每一層編寫

55、軟件和設計硬件，并使之符合有關協(xié)議。 網(wǎng)絡協(xié)議是關于雙方通信過程中的一組約定規(guī)則，用來建立通信關系，進行數(shù)據(jù)交換。完整的通信協(xié)議相當復雜。為了簡化協(xié)議的設計，便于協(xié)議的實現(xiàn)及維護，大多數(shù)網(wǎng)絡都將協(xié)議按層（Layer）或級（Level）的方式組織。每層都向它的上層提供一定的服務，而將如何實現(xiàn)服務的細節(jié)對上層屏蔽，即低層協(xié)議對高層而言是透明的。相鄰兩層之間為層間接口。 國際標準化組織制定了一個開放系統(tǒng)互連參考模型（OSI）。該標準規(guī)定，整個網(wǎng)絡的通信功能劃分為7個層次。每一層完成系統(tǒng)信息交換所需的部分功能，通過層間的接口與其相鄰層連接，從而實現(xiàn)不同系統(tǒng)之間、不同結(jié)點之間的信息交換。 TCP/IP（

56、Transmission Control Protocol/Internet Protocol）傳輸控制協(xié)議網(wǎng)際協(xié)議最初由美國國防部高級研究計劃局（Department of Defence Advanced Research Project Agency，DARPA）在1969年提出，并把它用在ARPANET中。隨著ARPANET在規(guī)模和作用范圍的日益擴大，TCP/IP協(xié)議也逐漸完善，最終成為Internet的基礎，并且應用范圍也愈來愈廣，幾乎已成為廣域網(wǎng)和局域網(wǎng)內(nèi)的標準網(wǎng)絡協(xié)議。 TCP/IP是個協(xié)議集，根據(jù)OSI的七層理論，TCP/IP可以分為四層。分別是接口層、網(wǎng)絡層、傳輸層和應用層。

57、 信息安全基礎 信息安全 信息安全的目的，就是要防止非法的攻擊和病毒的傳播，以保證計算機系統(tǒng)和通信系統(tǒng)的正常運行；就是要保證信息的保密性、完整性、可用性和可控性；就是保證電子信息的有效性。 信息保密 信息保密是信息安全的重要方面，為保密而進行加密是防止破譯信息系統(tǒng)中機密信息的技術手段。加密的辦法就是使用數(shù)學方法來重新組織信息，使除合法接收者外的其他任何人要看懂變化后的數(shù)據(jù)或信息是非常困難或不可能的。加密前的信息稱為明文，加密后的信息稱為密文。 信息認證 信息認證是信息安全的另一個重要方面，信息認證，首先是驗證信息的發(fā)送者的真實性，即不是假冒的；其次是驗證信息的完整性，即驗證信息在傳送或存儲過程

58、中未被篡改、重放或延遲等。認證是防止對系統(tǒng)進行主動進攻的重要技術手段。主要的信息認證技術有：數(shù)字簽名技術、身份識別技術和信息完整性校驗技術等。 密鑰管理 密鑰管理影響到密碼系統(tǒng)的安全，而且還會涉及到系統(tǒng)的可靠性、有效性和經(jīng)濟性。 密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、丟失、銷毀以及保密等內(nèi)容。其中解決密鑰的分配和存儲是最關鍵的技術。 操作系統(tǒng)安全 操作系統(tǒng)應提供的安全服務服務包括：內(nèi)存保護、文件保護、存取控制和存取鑒別等，以防止由于用戶程序的缺陷而損害系統(tǒng)。 操作系統(tǒng)安全方法 一般操作系統(tǒng)的安全措施可從隔離、分層、和內(nèi)控3個方面考慮。隔離是操作系統(tǒng)安全保障的措施之一，它又可以分為：物

59、理隔離、時間隔離、邏輯隔離和密碼隔離。 物理隔離是指使不同安全要求的進程使用不同的物理實體。 時間隔離是指使不同的進程在不同的時間運行。 邏輯隔離是指限制程序的存取，是操作系統(tǒng)不能存取允許范圍以外的實體。 密碼隔離是指進程以其他進程不了解的方式隱蔽數(shù)據(jù)和計算。 操作系統(tǒng)的安全措施 訪問控制是保障信息安全的有效措施，訪問控制的目的是： （1）保護存儲在計算機上的需要保護的信息秘密性，通過對訪問進行控制，使機密信息保密。 （2）保護存儲在計算機內(nèi)的個人信息保密性。 （3）維護計算機內(nèi)信息的完整性。拒絕非授權用戶訪問，減少非法用戶對重要文件進行修改的機會。 （4）減少病毒感染的機會，從而減少和延緩病

60、毒的傳播。 存儲保護是對安全操作系統(tǒng)的基本要求。存儲保護保證系統(tǒng)內(nèi)的任務互不干擾。在多道程序系統(tǒng)中，內(nèi)存中既有操作系統(tǒng)，也有用戶程序，為避免內(nèi)存中程序相互干擾，必須對內(nèi)存中的程序和數(shù)據(jù)進行保護，采用的措施一般有： 防止地址越界，規(guī)定每個進程都具有相對對立的進程空間，當進程運行時地址越界，可能侵犯其他進程的空間，從而影響其他進程的正常工作。也可能侵犯操作系統(tǒng)，導致系統(tǒng)混亂，因此必須對進程所產(chǎn)生的地址進行檢查，發(fā)現(xiàn)地址越界時產(chǎn)生中斷，再由操作系統(tǒng)進行處理。 防止操作越權，對于多個進程共享的公共區(qū)域，每個進程都享有訪問權，如有些進程可執(zhí)行寫操作，而其他進程只能進行讀操作，因此需要對公共區(qū)域的訪問加以