1、-/大學信息技術基礎復習提綱、命題框架:類別：內容：分值：說明：1信息技術理論知識:5 02 5個選擇題2文字錄入55分鐘錄入10 0個漢字3基本操作題22Windows20003個操作題8分多媒體技術2個操作題5分計算機網絡2個操作題6分計算機安全技術1個操作題3分4Word20008從命題范圍中選5個知識點5PowerPoi nt20006從命題范圍中選3個知識點6Access20009從命題范圍中選3個知識點(其中建表為必考占5分)、大學信息技術基礎復習提綱 知識點1信息的定義與度量香農對信息的定義：信息是有秩序的量度，是人們對事物了解的不確定性的消除或減少。香農對信息科學的主要貢獻是創

2、立了狹義信息論。信息論的創始人：香農邏輯代數創始人：布爾控制論創始人：維納信息論發展的三個階段：狹義(經典)信息論，一般信息論，廣義信息論。掌握自信息量與信息熵的度量公式，并會計算自信息量：I (x)= log 2 (1/p(x) ) = - log 2 p(x)例1 :等概率地擲一個骰子，獲得某一面朝上的自信息量是-log2 1/6例2:實驗指導書第131頁第2題。信息熵:H= P 1log 2P1 + P 2log 2P2 + P nlog 2Pn 例3 :如甲地共有8種狀態，如果甲處 4種狀態的概率全為 0，其余4種狀態各為1/4。這時甲 傳給乙的信息熵是 2,即卩 H= P 1log

3、2P1 + P 2log 2P2 + PnlogzR =-1/4log21/4+1/4log21/4+1/4 log21/4+1/4 log21/4=- log21/4=2理解數據、消息、信號與信息的區別信息是包含在消息中的抽象量，消息是具體的，其中包含著信息 數據是末加工的信息，信號中帶著消息，是數據的脈沖編碼知識點2：信息技術、信息科學與計算科學信息技術的定義及理解信息技術是人類開發和利用信息資源的所有手段的總和；是一個綜合的技術，與我們生活密切相 關，女口：手機。四次信息技術革命：第一次革命：人類創造了語言和文字，接著現出了文獻。第二次革命：造紙和印刷術的出現。第三次革命：電報、電話、電

4、視及其他通訊技術的發明和應用。第四次革命：電子計算機和現代通訊技術在信息工作中的應用。信息技術對人類信息器官的擴展對應關系計算機技術一一人的思維器官處理信息和決策的功能的擴展微電子技術擴展了人對信息的控制和使用能力 通信技術擴展人的神經系統傳遞信息的功能 傳感技術擴展人的感覺器官收集信息的功能信息技術的核心技術：計算機技術、微電子技術、通信技術、傳感技術信息科學的研究對象與研究范圍： 以信息為基本研究對象，以信息的運動規律和應用方法為主要研究內容理解計算的一般定義： 計算就是符號串的變換過程圖靈機的組成及其意義：圖靈機只是理論模型，不是實際的機器。 圖靈論題：凡可計算的函數都可用一臺圖靈機來實

5、現計算作為一門學科報告中對計算科學作的定義：見教材第18頁。計算學科中根本問題是“ 能行問題 ” 什么問題能夠被有效地自動地處理 。計算機科學研究的領域知識點 3：計算機中的信息表示二進制的特點與基本運算：特點：容易表示，運算簡單 信息的編碼（ ASCII 碼和中文信息編碼）ASCII 碼是 7位的二進制編碼，表示 128 個字符，用 一個字節 表示，最高位為 0。ASCII 碼是對英文字母、數字和特殊字符的編碼常用 ASCII 對應關系： A 65 a 97 0 48 漢字信息處理：輸入碼 - 交換碼 - 內部碼 - 字形碼 輸入碼 ：五筆輸入碼，拼音輸入碼等國標碼（如 GB2312-80

6、）與內碼都是用 兩個字節 表示一個漢字，國標碼兩個字節的最高位為0，內碼兩個字節的最高位為 1。轉換公式：國標碼+8080H=內碼數制及其轉換：數制轉換可用 計算器 實現數基的概念：基數（Base）: 個數制所包含的數字符號的個數二進制與十進制的相互轉換 二進制與十六進制的相互轉換 掌握不同進制間的轉換：如 十、二、八、十六進制間的轉換，找出最大值或最小值，常用方法 是轉換為同一進制后再比較 。例如：實驗指導書第 126頁第 3題。理解基本邏輯運算（與、或、非、異或）A 與B:只有A和B同時為真時結果為真，否則為假A 或B：只要其中之一為真時結果為真，否則為假非A:若A為假，則結果為真，否則為

7、假A 異或B:只有A和B取值不同時為真，否則為假知識點 4：計算機發展史與基本原理計算機發展史 第一臺計算機： 1946 年，美國， ENIAC馮諾依曼型 計算機的工作原理：程序與數據存儲和程序控制現代計算機發展的四個階段（采用的基本器件， 注意時間段 ）第一代（ 1946 1957） ： 電子管 ，機器語言 第二代（ 1958 1964） ： 晶體管 ，高級語言 第三代（ 19651970）： 集成電路 的發明，操作系統第四代（1970年至今）：超大規模集成電路，個人計算機（PC）的發明，計算機網絡計算機智能及圖靈測驗 智能計算機是一種有知識、會學習、能推理的計算機。“圖靈測試”也有其局限性

8、，尤其對創造性以及理解性的問題缺乏充分的估計。所以說， 若某臺 電腦通過了“圖靈測試” ，則并不能確定這臺計算機具備真正的智能。1997年，IBM旗下一臺名為“深藍” （Deep Blue ）的“計算機棋手”在與人類的“國際象棋”對弈中，第一次戰勝了國際象棋世界冠軍卡斯帕羅夫。微型計算機的基本結構：存儲器，運算器，控制器，輸入設備，輸出設備知識點 5： 微型計算機硬件系統一個 完整的計算機系統 應包括： 硬件系統和軟件系統 CPU的概念及組成CPU （微處理器） ：主要由運算器、控制器、寄存器組成，主要參數： 字長和主頻主板及總線的概念主板 （Mainboard） 是微機系統中最大的一塊電路板

9、。總線（BUS是計算機內部傳輸指令、數據和各種控制信息的高速通道總線分為： 數據總線、控制總線和地址總線若地址總線 寬度為 16 位，則可尋址的內存單元是 216=65536 字節。內存儲器的尋址及分類內存是CPU可以直接訪問的存儲器CPU 的尋址范圍由地址線的多少來決定例 1 ：如果計算機有 32 根地址線，尋址范圍為 232Byte=4GB 。地址編號為： 00000000H FFFFFFFFH 。例 2：若地址區間為 3000H 至 6FFFH ，則能表示 6FFFH-3000H+1Byte=16KB內存儲器分為隨機存儲器（RAM和只讀存儲器（ROM）兩類。RAM在斷電后信息全部丟失 。

10、ROM的共性：數據具有非易失性（斷電信息不丟失）和數據不可隨意改變。如BOIS外存儲器（硬盤、軟盤、光盤的特點）軟盤、硬盤、光盤、 USB盤等存儲器都是 CPU不能直接訪問的存儲器，需要經過內存以及I/O設備交換信息，統稱外部存儲器。外部存儲器具有 永久保存 信息的特點。USB 盤（即 U 盤）是采用閃存（ Flash ROM ）作為存儲介質常用的輸入設備及工作原理常用的輸入設備：鼠標，鍵盤，掃描儀，觸摸屏，輸入筆，數碼相機其中： 數碼相機、數字攝像機、掃描儀都是采用 CCD （電荷耦合器件）的設備常用的輸出設備及工作原理常用的輸出設備：顯示器（VGA CRT LCD，打印機，繪圖儀磁盤驅動器

11、和 Modem （調制解調器） 既是輸入設備 也是輸出設備調制解調器（ Modem ）的功能是實現模擬信號與數據信號的相互轉換計算機的總線及標準常見的總線有ISA （工業標準體系接口）總線、 PCI （外部設備互連）總線、SCSI （小型計算機系統接口）總線計算機與外部設備的接口及標準（串口、并口及USB接口）數據的傳輸方式基本分為兩種：串口和并口 串口：一種是用一條線（或一對線）用來傳送數據，這種叫串行傳輸接口（最早出現的串行接 口標準是RS232標準）。特點：傳輸穩定、可靠、傳輸距離長。但數據傳輸速率較低。并口：一種是用幾條線來同時傳送數據，這種叫并行傳輸接口。特點：數據傳輸速率較大，協議

12、簡單、易于操作。但易受到干擾，傳輸距離短，數據易丟失。USB（ Universal Serial Bus） 是一種通用串行總線接口，支持即插即用知識點 6： 計算機軟件系統的基本概念計算機軟件分為系統軟件和應用軟件，計算機軟件在使用中不會磨損，硬件會磨損計算機軟件的定義及性質軟件 定義：計算機軟件是在計算機上運行的各種 程序、要處理的各類 數據 以及有關 文檔 的總稱。 軟件技術的發展及重要事件計算機語言的發展：機器語言 - 匯編語言 - 高級語言 （FROTRAN,PASCAL,C,BASIC） 計算機能直接識別的語言只能是機器語言1956年FORTRA語言（美國 巴科斯）20 世紀60年代

13、Pascal、COBO語言（軟件危機）1971年一一C語言（美國貝爾實驗室）1975年 Basic 微電腦軟件 （美國 比爾.蓋茨、保羅 .艾倫）1991 年出現 Linux 操作系統，它是一種“開放源件軟件” ，可直接使用，不存在侵權。1995 年微軟的第一個混合 16/32 位操作系統 Windows 95 問世21 世紀的軟件技術：為了 提高軟件開發效率，實現軟件復用 ，提出“ 基于構件 ”的一種開發技術 軟件系統的分類按照計算機軟件分類與代碼的國家標準， 軟件可分為：系統軟件、支持軟件與應用軟件 系統軟件：操作系統、目錄服務軟件、網絡系統軟件應用軟件：字處理軟件、繪圖軟件等 支持軟件：

14、編譯程序、軟件開發工具等操作系統的三個特性（ 并發性、共享性、異步性）操作系統的分類單用戶單任務： MS DOS多用戶多任務： UNIX ， Linux單用戶多任務： Windows 98/XP/2000 ， Mac OS網絡操作系統： Unix ，Netware， Windows NT個人計算機 主要采用 Windows 98/2000/NT 操作系統， 但要根據微軟在網上發布的消息， 經常（或 定時）安裝 補丁程序 修補系統安全漏洞的程序 。應用軟件的概念及分類應用軟件：用于解決各種不同具體應用問題的專門軟件。 常用的應用軟件：科學和工程計算軟件、字表處理軟件、圖形圖像處理軟件、網絡應用軟

15、件、應 用數據庫系統。知識點 7：操作系統的功能處理器管理中斷的概念：中斷是指 CPU對系統發生的某個事件做出的一種反應。 進程的概念與三種狀態進程是指CPU的分配和執行的基本單位 進程的三種狀態： 執行態：當前進程已分配到 CPU它的程序正在處理機上運行； 就緒態：進行憶具備運行條件，但因為期貨進程正占用CPU ，所以暫時不能運行而等待分配CPU。這時的狀態是就緒態。等待態： 因等待某件事件發生而暫時不能運行的狀態。 進程與線程的關系 線程是指進程內的一條執行線路，或者說是進程中可執行代碼的單獨單元，一個線程只能屬-/ 于一個進程，而一個進程可以有多個線程，但至少有一個線程，即主線程。存儲管

16、理：管理計算機的內存和外存存儲管理的功能：存儲分配、存儲共享、存儲保護、存儲擴充 多級存儲結構（高速緩存、RAM虛擬存儲）高速緩存：處理 CPU 運算速度與內存讀寫速度不匹配的問題。 虛擬存儲：邏輯上擴充了內存容量，是利用硬盤的存儲空間實現的設備管理設備管理的主要任務與設備的標識設備管理的主要任務是控制外部設備與CPU間的I/O操作文件管理文件與文件系統 文件是在邏輯上具有完整意義的并賦有名稱的信息集合體。 文件系統就是操作系統中負責操作和管理文件的一整套設施，它實現的建立、讀寫、修改、 共享和保護等操作，還負責完成對文件的按名存取和進行存取控制。文件夾與目錄結構 凡是能保存文件的均是文件夾。

17、 操作系統文件的邏輯組織結構是采用 層次（或樹型）目錄結構 ，見教材第 72 頁圖 2-63。知識點 8：多媒體的基本概念媒體的分類與理解 感覺媒體：指直接作用于人們的感覺器官，從而能使人產生直接感覺的媒體。 如：語言、音樂、自然界的各種聲音、各種圖形、動畫或文本等。表示媒體 ：指為了傳送感覺媒體而人為研究出來的媒體。借助這種媒體能更有效的存儲感覺媒體 或將感覺媒體從一個地方傳送到遙遠的另一個地方。如 圖像編碼、語言編碼、電報碼、 條形碼 等。顯示媒體 ：指用于通信中使電信號和感覺媒體之間產生轉換的媒體。 如：輸入輸出設備、鍵盤、鼠標器、顯示器、打印機等。存儲媒體：指用于存放某種媒體的媒體，如

18、紙張、磁盤、光盤等。 傳輸媒體：指用于傳輸某種媒體的媒體。如電話線、電纜、光纖等。多媒體的概念 多媒體：通常人們將文本、音頻、視頻、圖形、圖像、動畫的綜合體統稱為“多媒體”。多媒體計算機的組成多媒體計算機硬件系統、多媒體軟件系統、多媒體API 、多媒體創作工具及軟件、多媒體應用系統若要 語音輸入或輸出 ，必須要有 聲卡 ；若要看 電視或接攝像機 ，則必須有 視頻卡 設備。光盤存儲器的特點記錄密度高、存儲容量大、采用非接觸方式讀/寫信息、信息保存時間長、多種媒體融合、價格低廉光盤的三種類型及其特點只讀型： VCD ， CD-DA ，CD-ROM ， DVD-ROM 只能讀出不能修改一次寫型： C

19、D-R，DVD-R 只能寫入一次，一旦寫入不能修改多次寫型： CD-RW， DVD-RW，DVD-RAM 多次寫入與修改 CD-DA,CD-R,VCD,DVD勺應用領域CD-DA 標準：用于存儲數字化高保真立體聲音樂CD-ROM 標準：用于發行多媒體節目CD-R 標準：用于刻錄VCD標準：采用MPEG-1壓縮編碼標準-/DVD 標準：采用MPEG-2壓縮編碼標準 CD-ROM,CD-R,CD-RVW息的記錄與讀取原理磁盤系統的存儲是通過改變存儲單元的磁場來存儲信息， 光盤系統利用激光束改變存儲單元的物理性質來存儲信息， 基于物理學的光反射原理來讀取信息。CD-ROM（金屬壓模）：在盤上用金屬壓

20、模壓制出的凹坑來存儲信息CD-R （有機染料） ：有機染料被激光束回執熔化后形成凹坑來存儲信息CD-RW（結晶層）：通過激光照射結晶層呈現結晶與非結晶狀態來存儲信息知識點 9： 多媒體音頻與視頻處理模擬音頻信號參數（ 頻率，周期，幅度 ）振幅 A 反映了信號的強度，對于聲音信號來說，就是 聲音的大小 ； 頻率 f 反映了振動的快慢，對于聲音來說， f 的大小就反映了 音調的高低， 頻率f是每秒振動次數，它與周期T互為倒數:f=1/T。頻率的單位為赫茲”（Hz）。模擬信號的數字化過程音頻數字化過程： 第一步采樣，第二步量化，第三步編碼 音頻采樣 是將模擬量在 時間 軸上進行分割，轉化離散的信號。

21、常見數字音頻的格式WAV 文件，VOC文件，MPE（ MP3 文件，RealAudio（RM）文件，AIFF 文件。 視頻的概念與分類 視頻是運動的圖像 視頻分類：模擬視頻，如電視信號；數字視頻，如VCD， DVD， DV電視信號制式 電視信號制式：指的是電視播放的一些特點的格式，它包括視頻播放的速度，清晰度以及伴音 的情況等多個因素。NTSC 制： 1953 年由美國創立，日本、加拿大等國相繼采用；PAL 制： 1967 年由西德創立， 中國、英國、意大利等西歐國家以及北歐各國也都采用它； SECAM 制： 1967 年由法國創立，蘇聯和東歐各國也都采用它。彩色模型YUV模型（PAL電視制式

22、中采用）：Y表示亮度，UV用來表示色差，它的亮度信號 （Y）和色度信號（U、V）是相互獨立的。RGB模型：用R , G , B表示紅，綠，藍 三個彩色分量的值， R,G,B都是8位的，在0255的區間 內量化取值。其他顏色都是由這些基色組成。如 R 和 G 混合是黃色。對視頻采樣格式的理解 視頻的數字化過程：采樣，量化，編碼 數字視頻的采樣：對信號的色差分量的采樣頻率低于對亮度分量的采樣頻率，有三種格式：4 ： 1 ： 1 4 ： 2： 2 4 ： 4： 4知識點 10：多媒體圖像信息處理圖像處理的概念 圖像的數字化，圖像變換，圖像編碼壓縮，圖像增強和重構，圖像分割，圖像識別圖像的數字化過程

23、圖像數字化過程： 第一步采樣，第二步量化，第三步編碼 圖像采樣 是在二維空間 上進行分割，將模擬的連續信息轉化離散的數值。 采樣精度 與圖像的像素多少 有關。圖像信息壓縮的概念與分類 壓縮編碼的理論基礎：信息論。 可壓縮原因 ：原始信源的數據存在著很大的冗余度。數據壓縮分類：有損壓縮（熵壓縮法）：如哈夫曼編碼、算術編碼 無損壓縮（冗余壓縮法或熵編碼法）：預測編碼等經典壓縮編碼方法：預測編碼，交換編碼，統計編碼矢量圖與位圖的特點與區別矢量圖：使用直線和曲線來描述圖形。矢量圖形文件容量一般較小，最大的優點是無論 放大、縮小或旋轉等不會失真，最大的缺點是難以表現色彩層次豐富的逼真圖像效果，由 于顯示

24、時重新計算所以顯示速度慢。位圖圖像，亦稱為點陣圖像或繪制圖像，是由稱作像素（圖片元素）的單個點組成的。放大、縮小位圖尺寸會使原圖變形，文件空間較大，顯示速度較快，可表現色彩層次豐富的圖像。同樣一幅圖像，顏色數越多占用空間越大，如 256色比16色占用空間大。圖形與圖像的區別與聯系圖形是由計算機軟件生成或數學公式計算生成（形狀、大小及色彩）。圖像是一種模擬信號（像素點的色彩、灰度） 。知識點11程序設計算法與程序設計語言-算法的基本概念（算法的形式化表示不作要求）算法是求解問題的方法和步驟-算法的特性0個或多個輸入，一個或多個輸出，確定性（即每個步驟必須有確切的含義），有窮性（即執行步驟是有限的

25、），有效性（即每個步驟必須是可執行的）-算法的表示：自然語言，流程圖，N-S圖，偽代碼，計算機程序設計語言順序結構，由兩個或多個矩形框組成。其中A和B可以是基本操作,也可以是其它基本結構（如選擇結構，循環結構）。P成立時執行操作 A，否則執行操作 B。當型循環結構。當條件時止。當PAP成立時反復執行操作A，直到條件P不成立直到型循環結構。反復執行操作 A，直到條件P成立時止。 直到P讀入正整數m,nm mod n =? r當r工0反復做n=m, r=nm mod n 手 r輸岀最大公因子n-流程圖，N-S圖和偽碼表示的簡單算法（a）當型循環結構實現讀入正整數m,nm= rn=> m, r

26、=? nm mod n 有 r直到r=0時止輸岀最大公因子n（b）直到型循環結構實現歐幾里德算法的 N-S圖表示掌握運算過程：例如：實驗指導書第137頁第24題。-算法的設計與評價：正確性，可讀性，健壯性，高效性, 程序的特征（教材 P116）程序：在低級語言中，程序表現為一組指令和有關數據；在高級語言中，程序一般表現為一組 說明和語句用程序求解問題的一般過程（教材P116）明確問題要求，建立數學模型，算法設計，編寫程序，調試程序，運行及結果分析程序設計語言的基本功能引入標識符、記住某些值、執行一些運算、進行信息傳輸機器語言、匯編語言的特點面向機器、移植性差、不易閱讀、易出錯面向過程語言的特點

27、 面向過程、與具體的機器無關、移植性好、易閱讀、易排錯，如Fortran ， Basic ， Pascal ， C面向對象的語言的特點，如：C+, Delphi可視化語言的特點，如：Visual Basic , Visual Foxpro , Visual C+ , Java總之，程序設計語言的發展趨勢是向模塊化、形式化、并行化、可視化、簡明化的方向發展。知識點 12：程序設計語言提供的類型與設施簡單類型、結構類型與指針類型 簡單類型：整型、實型、 布爾型（ 邏輯型：真和假 ）、字符型、枚舉型、子界型等 結構類型： 數組（用于保存多個同類型的數據） 、字符串、記錄、結構體、文件、日期等基本語句

28、、選擇結構語句（if ）、循環結構語句（while , for）的概念編譯方式的基本概念（編譯方式的翻譯過程不作要求） 源程序經編譯程序 編譯成目標程序 ，再由鏈接程序鏈接生成可執行程序后執行。 編譯執行方式生成目標代碼執行效率很高。解釋方式的基本概念邊解釋邊執行，逐句進行，源程序經 解釋后得不到目標程序，執行效率不如編譯方式。程序設計方法 程序設計方法三個原則：抽象原則，枚舉原則，歸納原則結構化程序設計 結構化程序設計采用的 三種基本結構 是： 順序結構、選擇結構、循環結構 結構化程序設計的實現方法：自頂向下，逐步求精細化的分析設計方法 分而治之的分割劃分技術模塊化的組織結構形式知識點 13

29、：軟件工程與面向對象方法軟件工程方法與面向對象方法 軟件工程開發模式：瀑布式模型，螺旋式模型，面向對象生存期模型，過程開發模型 面向對象方法：模擬自然界認識和處理事物的方法 。瀑布式開發模型的三個階段軟件定義時期 ：問題定義階段，可行性研究階段，需求分析階段 軟件開發時期 ：總體設計階段，詳細設計階段，編碼與單元測試階段，綜合測試階段 軟件維護時期 ：軟件的運行和維護階段面向對象開發模型的五個階段 面向對象分析、面向對象設計、面向對象編程、面向對象測試、面向對象維護面向對象程序設計的特點封裝性 ：將對象的 屬性和操作 封裝成一個整體 繼承性 ：例如：若父類是 交通工具 ，則繼承的子類可以是：

30、輪船、汽車、飛機多態性 ：多態性是指同一個消息被不同對象接收時產生不同的結果。對象、類、消息、繼承的概念對象（ Object ）將數據和對數據的操作方法 放在一起，形成一個相對獨立的整體。類（Class） 對同類型對象抽象 出共性形成 類。女口：助教、講師、教授構成一個教師類。 對象是所屬類的一個具體實現。稱為類的實例。對象之間通過消息（Message ）進行通信封裝與多態性的概念知識點 14：程序的調試與數據結構常用的三種調試技術輸出存儲器內容 ， 即： 輸入邊界數據，檢查輸出結果 在程序中插入打印語句， 即： 查看關鍵變量的值 借助調試工具分析與推斷程序錯誤的五個調試策略試探法、回溯法、對

31、分查找法、歸納法、演繹法黑盒測試法黑盒子測試 又稱為 功能測試 或數據驅動測試， 把系統看成一個黑盒子， 不考慮程序的內在邏輯， 只根據需求規格說明書的要求來 檢查程序的功能 是否符合它的功能說明 例如：輸入某一數據，檢查輸出結果 ，判斷它的功能是否符合要求。白盒測試法白盒子測試 又稱為 結構測試 和邏輯驅動測試， 允許測試人員對 程序內部邏輯結構 及有關信息來設計和選擇測試用例，對程序的邏輯路徑進行測試 例如：輸入某一數據，檢查程序中的某一指定條件表達式是否為真。測試用例與技術邏輯覆蓋、等價劃分、邊界值分析、圖形技術數據、數據元素與數據項數據：指信息的載體，是對自然界客觀事物的符號表示，即所

32、有能有效輸入到計算機中并被計 算機程序加工和處理的符號的總稱。例如：文字、表格、圖象等。數據元素（ Data element ）：數據的基本單位。一個數據元素可以有若干個數據項組成。數據 項是數據的不可再分的最小單位。數據結構的基本概念 數據結構是指計算機程序中所操作的對象數據以及數據之間的相互關系和運算。數據結構包含的內容數據的邏輯結構、數據的存儲結構、數據的運算及實現線性結構與非線性結構的概念與區別（見教材P134）線性結構：數據元素之間存在著一對一的次序關系。 非線性結構：集合中的元素不存在一對一的次序關系。數據類型 數據類型：是對在計算機中表示的同一數據對象及其在該數據對象上的一組操作

33、表示的總稱 數據類型有簡單（原子）數據類型和結構類型。數據類型的定義與特征簡單類型、結構類型與指針類型（不涉及具體語言與語句）簡單數據結構的應用（可選內容）數組：一組具有相同屬性的元素組織在一起形成數組，如:int A8;數組與鏈表相比， 用數組表示線性表的優點是 便于隨機存取 。但 用鏈表表示線性表的優 點是 便于刪除、插入操作 。-/-/ 線性表：由n （n0）個數據元素組成的有限序列，表中有且僅有一個第一個結點，它沒有前驅只有一個后繼 , 有且僅有一個最后一個結點，它沒有后繼只有一個前驅 , 其余結點都有 一個前驅和一個后繼英文字母表（A, B, C,： Z）是一個線性表，其中的每一個字

34、 母就是一個數據元素。棧（stack）：是只允許在一端進行插入和刪除的線性表，它是一種操作受限的線性表。是按照后進先出（LIF0）的原則組織數據。例如：若輸入序列為 1、2、3、4、5,則輸出序列可以是 2、1、 3、5、4或 5、4、3、 2、1 或 3、4、5、2、1, 但不可能輸出的序列如 5、3、4、1、2。隊列（queue）:是只允許在一端進行插入，而在另一端進行刪除的線性表，它是一種操作受限的線性表，按照先進先出（FIFO ）的原則組織數據。例如：若依次輸入 1、2、3 到隊列和棧。則從隊列輸出的是1、2、3,而從棧輸出的次序是 3、 2、 1。知識點 15：關系數據模型數據庫技術

35、的發展過程：人工管理階段文件系統階段 數據庫系統階段：層次數據庫、網狀數據庫、關系數據庫 高級數據庫技術階段 ： 分布式數據庫、面向對象數據庫 等等 數據模型的概念數據庫技術的發展可分為三代：第一代的網狀、層次數據庫系統, 第二代的關系數據庫系統, 第三代以面向對象模型為主要特征的數據庫系統 數據模型：對客觀事物及其聯系的抽象描述,常用工具： E-R 圖,樹,有向圖、關系 概念模型（信息世界）使用的主要術語實體：客觀存在并可相互區別的事物。可以是具體的人、事、物,也可是抽象的概念或聯系。 如一個學生 ， 一個部門；也可以是抽象的事件 ， 如學生一次選課。屬性：實體所具有的特征。如學生實體可有學

36、號、姓名、年齡、性別、專業等屬性。 值域：屬性的取值范圍,如性別的值域為（男,女） 。 鍵：能唯一標識實體的屬性或屬性集,如學生實體的鍵為學號。實體型 ：具有相同屬性的實體所具有的共同特征, 用實體名和屬性名集合來表示, 如：學生 （學 號， 姓名 ， 年齡， 性別 ， 專業） 就是一個實體型。實體集：同型實體的集合稱為實體集,例如學校的全體學生就是一個實體集聯系：在現實世界中 ， 事物內部以及事物之間是有聯系的。 實體間的聯系（三種類型）B 中的一個實體相對應 ， 反之亦然 ，B 中的任意多個實體相對應 ， 反之 ，A 中的一個實體相對應。 如班級與學B中的任意多個實體相對應，反之，實一對一

37、聯系 （1：1） ：實體集 A 中的每個實體至多與實體集 例如：丈夫與妻子之間的聯系。一對多聯系 （1：n） ：實體集 A 中的每個實體可以與實體集 實體集 B 中的每個實體至多與實體集 生間是 1：n 的聯系。多對多聯系（m:n）:實體集A中的每個實體可以與實體集體集 B 中的每個實體可以與實體集A中的任意多個實體相對應。例如學生與課程間是 m:n 聯系。若兩個實體之間是多對多的聯系 ,則轉化為關系模式時必須為此聯系建立一個關系,該聯系對應的 關系模式屬性 包括 聯系本身的屬性 及所聯系的 雙方實體的主鍵掌握E-R模型的表示方法E R圖提供三種基本圖素表示實體型、屬性和實體間的聯系：實體型：

38、用矩形表示，矩形框內寫明實體名；屬性：用橢圓形表示，并用無向邊將其與相應的實體連接起來；聯系：用菱形表示，菱形框內寫明聯系名，并用無向邊分別與有關實體連接起來，同時在 無向邊旁標上聯系的類型（1:1、1:n或m:n）。聯系本身也是一種實體型，也可以有屬性。如果一個聯系具有屬性，則這些屬性也要用無 向邊與該聯系連接起來例如：某企業中的產品庫、產品、零件、零件庫之間的聯系可用如下E-R圖描述：關系模型使用的主要術語關系模式的基本性質：（1）每一列是不可再分的（2）列是同質的，即每一列的取自相同的值域（3）關系中不允許存在兩個完全相同的元組（4）元組的順序無關緊要（5）列的順序無關緊要（6）不同的列

39、取值范圍可以相同，但必須有唯一的屬性名關系模型中有關術語關系：二維表元組：表中的一行即為一個元組；屬性：表中的一列，列值稱為屬性值，列名稱為屬性名值域：屬性值的取值范圍？主鍵：能唯一標識一個元組的屬性集合，如學生關系中的學號關系模式：對關系的描述，一般表示為：關系名（屬性 1,屬性2,，屬性n）,如學生關 系的關系模式可表示為：學生（學號，姓名，性別，年齡，專業號）非主屬性：一個關系模式中不是主屬性的屬性外鍵：若屬性組 F不是關系R1的主鍵，但它是關系 R2的主鍵，貝U F稱是關系R1的外鍵 例如：有三個關系模式：（有下劃線的是主鍵）學生（學號，姓名，性別，專業名稱）課程（課號，課程名，學時，

40、學分）成績（學號，課號，成績）則成績關系中的外鍵是學號，課號。關系的完整性約束：完整性指關系中數據的正確性、相容性，由一系列約束條件組成。一般可分為三類：實體完整性：若 A是關系R的主屬性，則A不能為空。參照完整性用戶自定義完整性知識點16數據庫系統數據庫、數據庫管理系統、數據庫系統、關系數據庫的概念數據庫DB相互間有一定關系的數據，按一定的結構組織在一起的數據集合數據庫管理系統 DBMS :管理數據庫的軟件，如 ACCESS數據庫系統DBS由數據庫、數據管理系統、應用系統、數據庫管理員和用戶構成關系數據庫RDB數據模型是采用關系模型的數據庫數據庫系統的特點數據的結構化且由 DBMS統一管理冗

41、余度低數據共享性高數據的獨立性高數據的安全性、完整性、并發和恢復由DBMS統一控制結構化查詢語言的概念（具體語法在實踐中考核）*數據庫應用系統設計（選學內容，可以適當考一些最基本的概念）數據庫設計可分為六個階段：需求分析、概念結構設計階段、邏輯結構設計階段、數據庫物理 設計階段、數據庫實施階段、數據庫運行和維護階段關系規范化：通常要對關系模式進行規范化，否則將可能產生以下問題：冗余度大、插入異常、修改異常、刪除異常例如：未規范的表STUD_COUR （學號，姓名，性別，課程號，課程名稱，成績）若對它規范化后，可分解為：表STUD （學號，姓名，性別）和表 COUR （學號，課程號，課程名稱，成

42、績） 如果采用“表STUD_COUR ”表示的數據冗余量大，但查找速度快。關系范式：如果關系模式 R的所有屬性都是不可再分的數據項，則該關系屬于第一范式， 記作：R 1NF。若R 1NF,并且主鍵可以決定每一個非主屬性，而且不存在主鍵的真子集可以決定每一個非主屬性，則該關系模式為 2NF,記作R 2NF若R 2NF,并且不存在非主屬性可以決定其他非主屬性，則該關系模式為3NF,記作R 3NF。例如：關系模式職工（職工號，姓名，出生年月，部門，工資，獎金）屬于第3范式。關系模式職工（職工號，姓名，出生年月，部門，工資，獎金，總收入）存在數據冗余，不屬于第3范式。因為總收入可由工資和獎金計算得出。

43、知識點17計算機網絡的基本概念計算機網絡的定義所謂計算機網絡就是利用通信設備和線路將地理位置不同的、功能獨立的多個計算機系統互連起來，以功能完善的網絡軟件實現網絡中資源共享和信息傳遞的系統。網絡的形成與發展遠程終端聯機階段、計算機網絡階段、計算機網絡互聯階段、信息高速公路階段網絡的功能數據通信，如傳真，E-MAIL;資源共享（資源指計算機系統的軟、硬件和數據資源）提高計算機的可靠性和可用性；分布式處理網絡的基本組成從計算機網絡的結構 來看，計算機網絡 主要由通信子網和資源子網 組成。網絡的分類（1）廣域網WAN:是一種跨度大的地域網絡，通常覆蓋一個國家或州。（2）城域網MAN: 種大型的局域網

44、，使用類似局域網的技術，它可能覆蓋一個城市。（3）局域網LAN:適用于一個建筑物（辦公樓）或相鄰的大樓內，屬于一個部門或者單位組建的專用網絡，如公司或高校的校園內部網絡。網絡協議的概念與 OSI/RM模型協議的概念：為使網內各計算機之間的通信可靠有效，通信雙方必須共同遵守的規則和約定稱為通信協議。OSI/RM七層參考模型：從低到高分別是：物理層，數據鏈路層，網絡層，傳輸層，會話層，表示層，應用層 例如：在這七參考模型中，信號的實際傳輸由物理層實現 。萬維網 WWW 和FTP服務工作于應用層。知識點18數據通信基礎通信系統模型（信源、信宿、信道）-串行與并行通信串行通信：一個字符的各個不同的位按

45、順序先后發送，在同一個信道上傳輸，一次發送一個位。適用于遠距離傳輸并行通信：一個字符中的各個位同時傳輸，一次傳輸一個字符，在時間上是同時的。一位數據 占用一條數據線，根據數據位的不同，需要不同的數據通道，適用于近距離傳輸。 最常見的是我們用的并行打印機。-單工、半雙工與全雙工通信單工：信號只能向一個方向傳輸半雙工：信號可以雙向傳送，但要交替進行。即:通信雙方在每一時刻只能由甲方傳給乙方或由乙方傳給甲方，這種通信屬于半雙工 通信方式。全雙工：信號可同時雙向傳送-同步技術一一同步通信：通信的收發雙方在時間基準上保持一致-數據交換技術一一交換是在發送方、接收方之間傳遞信息。-電路交換電路交換：在通話

46、的全部時間內通話雙方用戶始終占據端到端的固定傳輸帶寬，并且獨占用戶線，如電話系統。-分組交換分組交換：把信息分割成一個個不超過一定長度的數據包（即分組）來傳送，接收方則將收到的分組內容重新組裝成原來的信息，如郵件，E-MAIL。-常用有線傳輸介質及特點（教材 P192-P193） 雙絞線、同軸電纜和光纖是常用的三種有線媒體。-常用無線傳輸介質及特點（教材 P193-P196）無線傳輸介質有衛星、無線電波（廣播，電視）、紅外線（遙控器）、激光以及微波。-基帶與寬帶傳輸基帶傳輸：在信道中直接傳俞“基帶信號”（未作處理的原始信號）稱為“基帶傳輸”，傳輸速度快，信號雙向傳輸，一路信號占用全部帶寬，應用

47、于局域網。寬帶傳輸：通過調制技術將多路基帶信號遷移到不同頻帶，從而使信道同時傳送多路信號。信號 單向傳輸，如有線電視。有線電視可以同時收看多個頻道節目，主要采用 頻分多路復用 技術-網絡傳輸速率與帶寬比特率（bit rate ）單位時間內傳輸比特位數，單位是 bps （bits per seco nd ）帶寬（Bandwidth ）媒體能夠傳輸的最高頻率與最低頻率的差值，單位是赫茲（Hz）計算機網絡中體現數據傳輸 可靠性的指標是誤碼率。-奈奎斯特定理給出的最大傳輸速率公式最大數據傳輸速率 C=2Blog2N（bps）其中B為帶寬，N為電平數。-香農定理給出的噪聲影響下的最大傳輸速率公式最大數據

48、傳輸速率 C=Blog2 （1 + S/N） （bps），其中S/N為信噪比。一般 S/N不直接給出，而使 用10lgS/N,單位為分貝 dB。如：若10lgS/N=20分貝，則信噪比 S/N=100。若 信噪比值為1000，則對應的分貝值為 10lg1000=30dB。知識點19計算機局域網局域網的特點（教材P198）局域網的基本概念：在較小的地理范圍內，利用通信線路將許多數據設備連接起來，實現彼此之間的數據傳輸和資源共享的系統稱為局域網局域網的拓撲結構局域網的拓撲結構：是指計算機網絡的硬件系統的連接形式即網絡的硬件布局。最常用的網絡拓撲有：總線型，環型，星形，網狀，混合。局域網的工作模式對

49、等（Peer to Peer ）模式、工作站/文件服務器模式 客戶機/服務器模式（C/S模式）（詳見教材P176和P200）C/S為二層結構，即：客戶機/服務器訪問速度較快，客戶端的維護困難、成本高瀏覽器/服務器模式（B/S模式）（詳見教材P176和P201）B/S為三層結構，即：客戶機/Web服務器/服務器訪問速度較C/S模式慢，分布性強，客戶端的維護容易，總成本低。局域網的硬件組成局域網的網絡硬件主要包括服務器、工作站、網卡 和傳輸介質局域網操作系統Netware , Unix , Windows NT/2000 Sever網絡數據庫管理系統軟件SQL Sever , Oracle , V

50、isual FoxPro網絡應用軟件一一 Office辦公套件、各種管理信息系統中繼器、集線器、網橋概念及其工作原理中繼器：屬于物理層，只能接收和轉發數據流，只適用于總線拓撲結構的網絡。 集線器：屬于數據鏈路層，對接收到的信號進行再生整形放大，以擴大傳輸距離。網橋：屬于數據鏈路層，用于互連兩個局域網（在數據鏈路層以上采用相同協議的兩個網絡）交換機與交換網絡、虛擬局域網概念及其工作原理交換機：把一個網絡從邏輯上劃分成幾個較小的網段。路由器、網關概念及其工作原理路由器：工作于網絡層，連接不同類型的網絡，能夠使發送的分組按照地址找到目的站并交付給目的站。網關：通過使用適當的硬件與軟件實現不同網絡協議

51、之間的轉換功能。即:網關使異種異構網絡實現互連。知識點20： Internet基礎 In ternet 的發展（教材 P209-P210）In ternet（因特網）是國際計算機互聯網絡，它將全世界不同國家、不同地區、不同部門和機構的不同類型的計算機及國家主干網、廣域網、城域網、局域網通過網絡互聯設備“永久性”地高速互聯，因此是一個“計算機網絡的網絡”。 TCP/IP協議的層次模型TCP/IP協議的層次模型分為四層：網絡接口層是最低層，作用是接收IP數據報，通過特定的網絡進行傳輸網絡層（IP ）為網際互聯協議。負責將信息從一臺主機傳到指定接收的另一臺主機 傳送層（TCP為傳輸控制協議，負責提供

52、可靠和高效的數據傳送服務 應用層為用戶提供一組常用的應用程序協議，例如電子郵件協議TCP/IP 協議 是 Internet 上各種網絡和各種不同類型的計算機相互通信的基礎。 IP地址與組成Internet的每一臺計算機有唯一的 IP 地址，以便 Internet 上其他的計算機可以找到。IPv4的IP地址由4個字節共32位組成，4個數字由點號（.）隔開的表示，每個數字取值范圍為 0255，如 。一個 IP 地址有兩個部分：網絡號和主機號。網絡號 是一個網絡在 Internet 上唯一標識，主機號是一臺網絡設備在特定網絡內的唯一編 號，這樣一個 IP 地址就在整個 Int

53、ernet 上唯一地標識了一臺網絡設備。A類IP地址：第一段數字范圍為 55 , A類地址的主機地址長度是24位二進制數， 所以每個 A 類地址可連接 224（ 16777214）臺主機， Internet 上有126個A類地址。A類IP地址的標準掩碼是： B 類IP地址：第一段數字范圍為55 , B類地址的主機地址長度是16位二進制數，所以每個B類地址可連接65534臺主機，In ternet 上有16384個 B 類地址。 B 類 IP 地址的標準掩碼是： C 類IP

54、地址：第一段數字范圍為55 , C類地址的主機地址長度是8位二進制數，所以每個 C類地址可連接 254臺主機，In ternet 上有2097152個C類地址。C類IP地址的標準掩碼是： D 類IP地址：第一段數字范圍為224239, D類地址用作多目的地信息的傳輸，給因特網體系結構研究委員會 IAB 使用。E 類IP地址：第一段數字范圍為 240254, E類地址保留，僅作為In ternet的實驗和開發之 用。IP 電話傳輸過程中可能使用不同的物理鏈路 ,所以話費更便宜。下一代因特網協議 IPv6：IPv6地址的長度是

55、IPv4 的 4倍,表達起來的復雜程序也是 IPv4 地址的 4倍。IPv6地址的基本表達方式是 X:X:X:X:X:X:X:X ，其中X是一個4位十六進制整數（16位）。域名的結構與表示域名系統域名地址（用標識符表示）和用數字表示的IP 地址實際上是同一個對象,只是稱呼上不同而已,在訪問一個站點時,可輸入其 IP 地址,也可以輸入其域名地址。從右到左,子域名分別表示：國家或地區的名稱、組織類型、組織名稱、分組織名稱、計算機 名稱等,如： WWW.F組織性頂級域名：com, net , org , edu 等。國家頂級域名：cn , jp （日本），in （印度），uk （英國） Internet 提供的服務電子郵件E-Mail，文件傳輸 FTP,萬維網 WWW Internet 的接入方式電話撥號接入、寬帶接