1、大學(xué)信息技術(shù)基礎(chǔ)復(fù)習(xí)提綱一、命題框架：類別：內(nèi)容： 分值：說明：1信息技術(shù)理論知識個選擇題2文字錄入分鐘錄入個漢字3基本操作題22Windows2000 個操作題 分 多媒體技術(shù)個操作題 分 計算機網(wǎng)絡(luò)個操作題 分 計算機安全技術(shù)個操作題 分4Word20008從命題范圍中選個知識點5PowerPoint20006從命題范圍中選個知識點6Access20009從命題范圍中選個知識點（其中建表為必考占分）二、大學(xué)信息技術(shù)基礎(chǔ)復(fù)習(xí)提綱知識點1：信息的定義與度量·香農(nóng)對信息的定義： 信息是有秩序的量度，是人們對事物了解的不確定性的消除或減少。香農(nóng)對信息科學(xué)的主要貢獻是創(chuàng)立了狹義信息論。 信

2、息論的創(chuàng)始人：香農(nóng) 邏輯代數(shù)創(chuàng)始人：布爾 控制論創(chuàng)始人：維納·信息論發(fā)展的三個階段：狹義（經(jīng)典）信息論，一般信息論，廣義信息論。·掌握自信息量與信息熵的度量公式，并會計算自信息量：I（x）log2（1/p(x)） - log2 p(x) 例1：等概率地擲一個骰子，獲得某一面朝上的自信息量是 -log2 1/6 例2：實驗指導(dǎo)書第131頁第2題。 信息熵：H P1log2P1 + P2log2P2 + Pnlog2Pn 例3：如甲地共有8種狀態(tài)，如果甲處4種狀態(tài)的概率全為0，其余4種狀態(tài)各為1/4。這時甲傳給乙的信息熵是2，即H= P1log2P1 + P2log2P2 +

3、Pnlog2Pn =-1/4 log21/4+1/4 log21/4+1/4 log21/4+1/4 log21/4=- log21/4=2·理解數(shù)據(jù)、消息、信號與信息的區(qū)別 信息是包含在消息中的抽象量，消息是具體的，其中包含著信息數(shù)據(jù)是末加工的信息，信號中帶著消息，是數(shù)據(jù)的脈沖編碼知識點2：信息技術(shù)、信息科學(xué)與計算科學(xué)·信息技術(shù)的定義及理解 信息技術(shù)是人類開發(fā)和利用信息資源的所有手段的總和；是一個綜合的技術(shù)，與我們生活密切相關(guān)，如：手機。 四次信息技術(shù)革命： 第一次革命：人類創(chuàng)造了語言和文字，接著現(xiàn)出了文獻。 第二次革命：造紙和印刷術(shù)的出現(xiàn)。 第三次革命：電報、電話、電視

4、及其他通訊技術(shù)的發(fā)明和應(yīng)用。 第四次革命：電子計算機和現(xiàn)代通訊技術(shù)在信息工作中的應(yīng)用。 ·信息技術(shù)對人類信息器官的擴展對應(yīng)關(guān)系2 / 35 計算機技術(shù)人的思維器官處理信息和決策的功能的擴展 微電子技術(shù)擴展了人對信息的控制和使用能力 通信技術(shù)擴展人的神經(jīng)系統(tǒng)傳遞信息的功能 傳感技術(shù)擴展人的感覺器官收集信息的功能·信息技術(shù)的核心技術(shù)：計算機技術(shù)、微電子技術(shù)、通信技術(shù)、傳感技術(shù)·信息科學(xué)的研究對象與研究范圍： 以信息為基本研究對象，以信息的運動規(guī)律和應(yīng)用方法為主要研究內(nèi)容·理解計算的一般定義：計算就是符號串的變換過程·圖靈機的組成及其意義： 圖靈機只

5、是理論模型，不是實際的機器。 圖靈論題：凡可計算的函數(shù)都可用一臺圖靈機來實現(xiàn)·計算作為一門學(xué)科報告中對計算科學(xué)作的定義：見教材第18頁。 計算學(xué)科中根本問題是“能行問題”什么問題能夠被有效地自動地處理。·計算機科學(xué)研究的領(lǐng)域知識點3：計算機中的信息表示·二進制的特點與基本運算：特點：容易表示，運算簡單 ·信息的編碼（ASCII碼和中文信息編碼） ASCII碼是7位的二進制編碼，表示128個字符，用一個字節(jié)表示，最高位為0。 ASCII碼是對英文字母、數(shù)字和特殊字符的編碼 常用ASCII對應(yīng)關(guān)系：A65 a97 048 漢字信息處理：輸入碼-à交

6、換碼-à內(nèi)部碼-à字形碼 輸入碼：五筆輸入碼，拼音輸入碼等 國標碼（如GB2312-80）與內(nèi)碼都是用兩個字節(jié)表示一個漢字，國標碼兩個字節(jié)的最高位為0，內(nèi)碼兩個字節(jié)的最高位為1。轉(zhuǎn)換公式：國標碼+8080H=內(nèi)碼·數(shù)制及其轉(zhuǎn)換：數(shù)制轉(zhuǎn)換可用計算器實現(xiàn)·數(shù)基的概念：基數(shù)（Base）：一個數(shù)制所包含的數(shù)字符號的個數(shù)·二進制與十進制的相互轉(zhuǎn)換·二進制與十六進制的相互轉(zhuǎn)換 掌握不同進制間的轉(zhuǎn)換：如十、二、八、十六進制間的轉(zhuǎn)換，找出最大值或最小值，常用方法是轉(zhuǎn)換為同一進制后再比較。例如：實驗指導(dǎo)書第126頁第3題。·理解基本邏輯運算（

7、與、或、非、異或） A與B：只有A和B同時為真時結(jié)果為真，否則為假 A或B：只要其中之一為真時結(jié)果為真，否則為假 非A：若A為假，則結(jié)果為真，否則為假 A異或B：只有A和B取值不同時為真，否則為假知識點4：計算機發(fā)展史與基本原理·計算機發(fā)展史 第一臺計算機：1946年，美國，ENIAC·馮·諾依曼型計算機的工作原理：程序與數(shù)據(jù)存儲和程序控制·現(xiàn)代計算機發(fā)展的四個階段（采用的基本器件，注意時間段） 第一代（19461957）：電子管 ，機器語言 第二代（19581964）：晶體管，高級語言 第三代（19651970）：集成電路的發(fā)明，操作系統(tǒng) 第四代（19

8、70年至今）：超大規(guī)模集成電路，個人計算機（PC）的發(fā)明，計算機網(wǎng)絡(luò)·計算機智能及圖靈測驗 智能計算機是一種有知識、會學(xué)習(xí)、能推理的計算機。 “圖靈測試”也有其局限性，尤其對創(chuàng)造性以及理解性的問題缺乏充分的估計。所以說，若某臺電腦通過了“圖靈測試”，則并不能確定這臺計算機具備真正的智能。 1997年，IBM旗下一臺名為“深藍”（Deep Blue）的“計算機棋手”在與人類的“國際象棋”對弈中，第一次戰(zhàn)勝了國際象棋世界冠軍卡斯帕羅夫。·微型計算機的基本結(jié)構(gòu)：存儲器，運算器，控制器，輸入設(shè)備，輸出設(shè)備知識點5：微型計算機硬件系統(tǒng) 一個完整的計算機系統(tǒng)應(yīng)包括：硬件系統(tǒng)和軟件系統(tǒng)&

9、#183;CPU的概念及組成 CPU（微處理器）：主要由運算器、控制器、寄存器組成，主要參數(shù)：字長和主頻 ·主板及總線的概念 主板(Mainboard)是微機系統(tǒng)中最大的一塊電路板。 總線（BUS）是計算機內(nèi)部傳輸指令、數(shù)據(jù)和各種控制信息的高速通道 總線分為：數(shù)據(jù)總線、控制總線和地址總線 若地址總線寬度為16位，則可尋址的內(nèi)存單元是216=65536字節(jié)。 ·內(nèi)存儲器的尋址及分類 內(nèi)存是CPU可以直接訪問的存儲器 CPU的尋址范圍由地址線的多少來決定 例1：如果計算機有32根地址線，尋址范圍為232Byte=4GB。 地址編號為：00000000HFFFFFFFFH。 例2

10、：若地址區(qū)間為3000H至6FFFH，則能表示6FFFH-3000H+1Byte=16KB 內(nèi)存儲器分為隨機存儲器（RAM）和只讀存儲器(ROM)兩類。 RAM在斷電后信息全部丟失。 ROM的共性：數(shù)據(jù)具有非易失性（斷電信息不丟失）和數(shù)據(jù)不可隨意改變。如BOIS·外存儲器（硬盤、軟盤、光盤的特點） 軟盤、硬盤、光盤、USB盤等存儲器都是CPU不能直接訪問的存儲器，需要經(jīng)過內(nèi)存以及I/O設(shè)備交換信息，統(tǒng)稱外部存儲器。外部存儲器具有永久保存信息的特點。 USB盤（即U盤）是采用閃存（Flash ROM）作為存儲介質(zhì)·常用的輸入設(shè)備及工作原理 常用的輸入設(shè)備：鼠標，鍵盤，掃描儀，

11、觸摸屏，輸入筆，數(shù)碼相機 其中：數(shù)碼相機、數(shù)字攝像機、掃描儀都是采用CCD（電荷耦合器件）的設(shè)備·常用的輸出設(shè)備及工作原理 常用的輸出設(shè)備：顯示器（VGA、CRT、LCD），打印機，繪圖儀 磁盤驅(qū)動器和Modem（調(diào)制解調(diào)器）既是輸入設(shè)備也是輸出設(shè)備 調(diào)制解調(diào)器（Modem）的功能是實現(xiàn)模擬信號與數(shù)據(jù)信號的相互轉(zhuǎn)換·計算機的總線及標準 常見的總線有ISA（工業(yè)標準體系接口）總線、PCI（外部設(shè)備互連）總線、SCSI（小型計算機系統(tǒng)接口）總線·計算機與外部設(shè)備的接口及標準（串口、并口及USB接口） 數(shù)據(jù)的傳輸方式基本分為兩種：串口和并口 串口：一種是用一條線（或一對

12、線）用來傳送數(shù)據(jù)，這種叫串行傳輸接口（最早出現(xiàn)的串行接口標準是RS232標準）。特點：傳輸穩(wěn)定、可靠、傳輸距離長。但數(shù)據(jù)傳輸速率較低。 并口：一種是用幾條線來同時傳送數(shù)據(jù)，這種叫并行傳輸接口。 特點：數(shù)據(jù)傳輸速率較大，協(xié)議簡單、易于操作。但易受到干擾，傳輸距離短，數(shù)據(jù)易丟失。 USB( Universal Serial Bus)是一種通用串行總線接口，支持即插即用知識點6：計算機軟件系統(tǒng)的基本概念 計算機軟件分為系統(tǒng)軟件和應(yīng)用軟件，計算機軟件在使用中不會磨損，硬件會磨損·計算機軟件的定義及性質(zhì) 軟件定義：計算機軟件是在計算機上運行的各種程序、要處理的各類數(shù)據(jù)以及有關(guān)文檔的總稱。

13、83;軟件技術(shù)的發(fā)展及重要事件 計算機語言的發(fā)展： 機器語言-à匯編語言-à高級語言(FROTRAN,PASCAL,C,BASIC) 計算機能直接識別的語言只能是機器語言 1956年FORTRAN語言（美國 巴科斯） 20世紀60年代Pascal、COBOL語言（軟件危機） 1971年C語言（美國 貝爾實驗室） 1975年Basic微電腦軟件（美國 比爾.蓋茨、保羅.艾倫） 1991年出現(xiàn)Linux操作系統(tǒng)，它是一種“開放源件軟件”，可直接使用，不存在侵權(quán)。 1995年微軟的第一個混合16/32位操作系統(tǒng)Windows 95問世 21世紀的軟件技術(shù)：為了提高軟件開發(fā)效率，實

14、現(xiàn)軟件復(fù)用，提出“基于構(gòu)件”的一種開發(fā)技術(shù)·軟件系統(tǒng)的分類 按照計算機軟件分類與代碼的國家標準，軟件可分為：系統(tǒng)軟件、支持軟件與應(yīng)用軟件 系統(tǒng)軟件：操作系統(tǒng)、目錄服務(wù)軟件、網(wǎng)絡(luò)系統(tǒng)軟件 應(yīng)用軟件：字處理軟件、繪圖軟件等 支持軟件：編譯程序、軟件開發(fā)工具等·操作系統(tǒng)的三個特性（并發(fā)性、共享性、異步性）·操作系統(tǒng)的分類 單用戶單任務(wù)：MS DOS 多用戶多任務(wù)：UNIX，Linux 單用戶多任務(wù)：Windows 98/XP/2000， Mac OS 網(wǎng)絡(luò)操作系統(tǒng)：Unix，Netware，Windows NT 個人計算機主要采用Windows 98/2000/NT操作

15、系統(tǒng)，但要根據(jù)微軟在網(wǎng)上發(fā)布的消息，經(jīng)常（或定時）安裝補丁程序修補系統(tǒng)安全漏洞的程序。·應(yīng)用軟件的概念及分類 應(yīng)用軟件：用于解決各種不同具體應(yīng)用問題的專門軟件。 常用的應(yīng)用軟件：科學(xué)和工程計算軟件、字表處理軟件、圖形圖像處理軟件、網(wǎng)絡(luò)應(yīng)用軟件、應(yīng)用數(shù)據(jù)庫系統(tǒng)。知識點7：操作系統(tǒng)的功能·處理器管理中斷的概念：中斷是指CPU對系統(tǒng)發(fā)生的某個事件做出的一種反應(yīng)。進程的概念與三種狀態(tài) 進程是指CPU的分配和執(zhí)行的基本單位 進程的三種狀態(tài)： 執(zhí)行態(tài)：當(dāng)前進程已分配到CPU，它的程序正在處理機上運行； 就緒態(tài)：進行憶具備運行條件，但因為期貨進程正占用CPU，所以暫時不能運行而等待分配C

16、PU。這時的狀態(tài)是就緒態(tài)。 等待態(tài)：因等待某件事件發(fā)生而暫時不能運行的狀態(tài)。進程與線程的關(guān)系 線程是指進程內(nèi)的一條執(zhí)行線路，或者說是進程中可執(zhí)行代碼的單獨單元，一個線程只能屬于一個進程，而一個進程可以有多個線程，但至少有一個線程，即主線程。·存儲管理：管理計算機的內(nèi)存和外存存儲管理的功能：存儲分配、存儲共享、存儲保護、存儲擴充 多級存儲結(jié)構(gòu)（高速緩存、RAM、虛擬存儲） 高速緩存：處理CPU運算速度與內(nèi)存讀寫速度不匹配的問題。 虛擬存儲：邏輯上擴充了內(nèi)存容量，是利用硬盤的存儲空間實現(xiàn)的·設(shè)備管理設(shè)備管理的主要任務(wù)與設(shè)備的標識 設(shè)備管理的主要任務(wù)是控制外部設(shè)備與CPU間的I/

17、O操作·文件管理文件與文件系統(tǒng) 文件是在邏輯上具有完整意義的并賦有名稱的信息集合體。 文件系統(tǒng)就是操作系統(tǒng)中負責(zé)操作和管理文件的一整套設(shè)施，它實現(xiàn)的建立、讀寫、修改、共享和保護等操作，還負責(zé)完成對文件的按名存取和進行存取控制。 文件夾與目錄結(jié)構(gòu) 凡是能保存文件的均是文件夾。操作系統(tǒng)文件的邏輯組織結(jié)構(gòu)是采用層次（或樹型）目錄結(jié)構(gòu)，見教材第72頁圖2-63。知識點8：多媒體的基本概念·媒體的分類與理解 感覺媒體：指直接作用于人們的感覺器官，從而能使人產(chǎn)生直接感覺的媒體。 如：語言、音樂、自然界的各種聲音、各種圖形、動畫或文本等。 表示媒體：指為了傳送感覺媒體而人為研究出來的媒體

18、。借助這種媒體能更有效的存儲感覺媒體或?qū)⒏杏X媒體從一個地方傳送到遙遠的另一個地方。如圖像編碼、語言編碼、電報碼、條形碼等。 顯示媒體：指用于通信中使電信號和感覺媒體之間產(chǎn)生轉(zhuǎn)換的媒體。 如：輸入輸出設(shè)備、鍵盤、鼠標器、顯示器、打印機等。 存儲媒體：指用于存放某種媒體的媒體，如紙張、磁盤、光盤等。 傳輸媒體：指用于傳輸某種媒體的媒體。如電話線、電纜、光纖等。·多媒體的概念 多媒體：通常人們將文本、音頻、視頻、圖形、圖像、動畫的綜合體統(tǒng)稱為“多媒體”。·多媒體計算機的組成 多媒體計算機硬件系統(tǒng)、多媒體軟件系統(tǒng)、多媒體API、多媒體創(chuàng)作工具及軟件、多媒體應(yīng)用系統(tǒng)若要語音輸入或輸出

19、，必須要有聲卡；若要看電視或接攝像機，則必須有視頻卡設(shè)備。 ·光盤存儲器的特點 記錄密度高、存儲容量大、采用非接觸方式讀/寫信息、信息保存時間長、 多種媒體融合、價格低廉·光盤的三種類型及其特點 只讀型：VCD，CD-DA，CD-ROM，DVD-ROM 只能讀出不能修改 一次寫型：CD-R，DVD-R 只能寫入一次，一旦寫入不能修改 多次寫型：CD-RW，DVD-RW，DVD-RAM 多次寫入與修改·CD-DA,CD-R,VCD,DVD的應(yīng)用領(lǐng)域 CD-DA標準：用于存儲數(shù)字化高保真立體聲音樂 CD-ROM標準：用于發(fā)行多媒體節(jié)目 CD-R標準：用于刻錄 VCD標

20、準：采用MPEG-1壓縮編碼標準 DVD標準：采用MPEG-2壓縮編碼標準·CD-ROM,CD-R,CD-RW信息的記錄與讀取原理 磁盤系統(tǒng)的存儲是通過改變存儲單元的磁場來存儲信息， 光盤系統(tǒng)利用激光束改變存儲單元的物理性質(zhì)來存儲信息，基于物理學(xué)的光反射原理來讀取信息。 CD-ROM（金屬壓模）：在盤上用金屬壓模壓制出的凹坑來存儲信息 CD-R（有機染料）：有機染料被激光束回執(zhí)熔化后形成凹坑來存儲信息 CD-RW（結(jié)晶層）：通過激光照射結(jié)晶層呈現(xiàn)結(jié)晶與非結(jié)晶狀態(tài)來存儲信息知識點9：多媒體音頻與視頻處理·模擬音頻信號參數(shù)（頻率，周期，幅度） 振幅A反映了信號的強度，對于聲音信

21、號來說，就是聲音的大??； 頻率f反映了振動的快慢，對于聲音來說，f的大小就反映了音調(diào)的高低， 頻率f是每秒振動次數(shù)，它與周期T互為倒數(shù):f=1/T。頻率的單位為“赫茲”（Hz）。·模擬信號的數(shù)字化過程 音頻數(shù)字化過程：第一步采樣，第二步量化，第三步編碼 音頻采樣是將模擬量在時間軸上進行分割，轉(zhuǎn)化離散的信號。·常見數(shù)字音頻的格式 WAV文件，VOC文件，MPEG（MP3）文件，RealAudio(RM)文件，AIFF文件。·視頻的概念與分類 視頻是運動的圖像 視頻分類：模擬視頻，如電視信號；數(shù)字視頻，如VCD，DVD，DV·電視信號制式 電視信號制式：指的

22、是電視播放的一些特點的格式，它包括視頻播放的速度，清晰度以及伴音的情況等多個因素。 NTSC制：1953年由美國創(chuàng)立，日本、加拿大等國相繼采用； PAL制：1967年由西德創(chuàng)立，中國、英國、意大利等西歐國家以及北歐各國也都采用它； SECAM制：1967年由法國創(chuàng)立，蘇聯(lián)和東歐各國也都采用它。·彩色模型YUV模型（PAL電視制式中采用）： Y表示亮度，UV用來表示色差，它的亮度信號(Y)和色度信號(U、V)是相互獨立的。 RGB模型：用R，G，B表示紅，綠，藍三個彩色分量的值，R,G,B都是8位的,在0255的區(qū)間內(nèi)量化取值。其他顏色都是由這些基色組成。如R和G混合是黃色。·

23、;對視頻采樣格式的理解 視頻的數(shù)字化過程：采樣，量化，編碼 數(shù)字視頻的采樣：對信號的色差分量的采樣頻率低于對亮度分量的采樣頻率，有三種格式： 4：1：1 4：2：2 4：4：4知識點10：多媒體圖像信息處理·圖像處理的概念 圖像的數(shù)字化，圖像變換，圖像編碼壓縮，圖像增強和重構(gòu)，圖像分割，圖像識別·圖像的數(shù)字化過程 圖像數(shù)字化過程：第一步采樣，第二步量化，第三步編碼 圖像采樣是在二維空間上進行分割，將模擬的連續(xù)信息轉(zhuǎn)化離散的數(shù)值。 采樣精度與圖像的像素多少有關(guān)。·圖像信息壓縮的概念與分類 壓縮編碼的理論基礎(chǔ)：信息論。 可壓縮原因：原始信源的數(shù)據(jù)存在著很大的冗余度。

24、數(shù)據(jù)壓縮分類： 有損壓縮（熵壓縮法）：如哈夫曼編碼、算術(shù)編碼 無損壓縮（冗余壓縮法或熵編碼法）：預(yù)測編碼等 經(jīng)典壓縮編碼方法：預(yù)測編碼，交換編碼，統(tǒng)計編碼·矢量圖與位圖的特點與區(qū)別 矢量圖：使用直線和曲線來描述圖形。矢量圖形文件容量一般較小，最大的優(yōu)點是無論放大、縮小或旋轉(zhuǎn)等不會失真，最大的缺點是難以表現(xiàn)色彩層次豐富的逼真圖像效果，由于顯示時重新計算所以顯示速度慢。 位圖圖像，亦稱為點陣圖像或繪制圖像，是由稱作像素（圖片元素）的單個點組成的。放大、縮小位圖尺寸會使原圖變形，文件空間較大，顯示速度較快，可表現(xiàn)色彩層次豐富的圖像。同樣一幅圖像，顏色數(shù)越多占用空間越大，如256色比16色占

25、用空間大。·圖形與圖像的區(qū)別與聯(lián)系 圖形是由計算機軟件生成或數(shù)學(xué)公式計算生成（形狀、大小及色彩）。 圖像是一種模擬信號（像素點的色彩、灰度）。知識點11：程序設(shè)計算法與程序設(shè)計語言·算法的基本概念（算法的形式化表示不作要求） 算法是求解問題的方法和步驟·算法的特性 0個或多個輸入，一個或多個輸出，確定性（即每個步驟必須有確切的含義）， 有窮性（即執(zhí)行步驟是有限的），有效性（即每個步驟必須是可執(zhí)行的）·算法的表示：自然語言，流程圖，N-S圖，偽代碼，計算機程序設(shè)計語言順序結(jié)構(gòu)，由兩個或多個矩形框組成。其中A和B可以是基本操作，也可以是其它基本結(jié)構(gòu)（如選擇結(jié)

26、構(gòu)，循環(huán)結(jié)構(gòu)）。選擇結(jié)構(gòu)，當(dāng)條件P成立時執(zhí)行操作A，否則執(zhí)行操作B。當(dāng)型循環(huán)結(jié)構(gòu)。當(dāng)條件P成立時反復(fù)執(zhí)行操作A，直到條件P不成立時止。直到型循環(huán)結(jié)構(gòu)。反復(fù)執(zhí)行操作A，直到條件P成立時止。TFPABAB 當(dāng)P AA 直到P·流程圖，N-S圖和偽碼表示的簡單算法讀入正整數(shù)m,n讀入正整數(shù)m,nm mod nrmr當(dāng)r0反復(fù)做nm, rnnm, rnm mod nrm mod nr直到r=0時止輸出最大公因子n輸出最大公因子n(a)當(dāng)型循環(huán)結(jié)構(gòu)實現(xiàn)(b)直到型循環(huán)結(jié)構(gòu)實現(xiàn)歐幾里德算法的N-S圖表示掌握運算過程：例如：實驗指導(dǎo)書第137頁第24題。·算法的設(shè)計與評價：正確性，可讀性

27、，健壯性，高效性，·程序的特征（教材P116） 程序：在低級語言中，程序表現(xiàn)為一組指令和有關(guān)數(shù)據(jù)；在高級語言中，程序一般表現(xiàn)為一組說明和語句·用程序求解問題的一般過程（教材P116） 明確問題要求，建立數(shù)學(xué)模型，算法設(shè)計，編寫程序，調(diào)試程序，運行及結(jié)果分析·程序設(shè)計語言的基本功能 引入標識符、記住某些值、執(zhí)行一些運算、進行信息傳輸·機器語言、匯編語言的特點 面向機器、移植性差、不易閱讀、易出錯·面向過程語言的特點 面向過程、與具體的機器無關(guān)、移植性好、易閱讀、易排錯，如Fortran，Basic，Pascal，C·面向?qū)ο蟮恼Z言的特點

28、，如：C+，Delphi·可視化語言的特點，如：Visual Basic ，Visual Foxpro， Visual C+，Java 總之，程序設(shè)計語言的發(fā)展趨勢是向模塊化、形式化、并行化、可視化、簡明化的方向發(fā)展。知識點12：程序設(shè)計語言提供的類型與設(shè)施·簡單類型、結(jié)構(gòu)類型與指針類型 簡單類型：整型、實型、布爾型（邏輯型：真和假）、字符型、枚舉型、子界型等 結(jié)構(gòu)類型：數(shù)組（用于保存多個同類型的數(shù)據(jù)）、字符串、記錄、結(jié)構(gòu)體、文件、日期等·基本語句、選擇結(jié)構(gòu)語句（if）、循環(huán)結(jié)構(gòu)語句(while，for)的概念·編譯方式的基本概念（編譯方式的翻譯過程不作

29、要求） 源程序經(jīng)編譯程序編譯成目標程序，再由鏈接程序鏈接生成可執(zhí)行程序后執(zhí)行。 編譯執(zhí)行方式生成目標代碼執(zhí)行效率很高。·解釋方式的基本概念 邊解釋邊執(zhí)行，逐句進行，源程序經(jīng)解釋后得不到目標程序，執(zhí)行效率不如編譯方式。·程序設(shè)計方法 程序設(shè)計方法三個原則：抽象原則，枚舉原則，歸納原則·結(jié)構(gòu)化程序設(shè)計 結(jié)構(gòu)化程序設(shè)計采用的三種基本結(jié)構(gòu)是：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 結(jié)構(gòu)化程序設(shè)計的實現(xiàn)方法： 自頂向下，逐步求精細化的分析設(shè)計方法 分而治之的分割劃分技術(shù) 模塊化的組織結(jié)構(gòu)形式知識點13：軟件工程與面向?qū)ο蠓椒?#183;軟件工程方法與面向?qū)ο蠓椒?軟件工程開發(fā)模式：瀑

30、布式模型，螺旋式模型，面向?qū)ο笊嫫谀Ｐ?，過程開發(fā)模型 面向?qū)ο蠓椒ǎ耗M自然界認識和處理事物的方法。·瀑布式開發(fā)模型的三個階段 軟件定義時期：問題定義階段，可行性研究階段，需求分析階段 軟件開發(fā)時期：總體設(shè)計階段，詳細設(shè)計階段，編碼與單元測試階段，綜合測試階段 軟件維護時期：軟件的運行和維護階段·面向?qū)ο箝_發(fā)模型的五個階段 面向?qū)ο蠓治?、面向?qū)ο笤O(shè)計、面向?qū)ο缶幊?、面向?qū)ο鬁y試、面向?qū)ο缶S護·面向?qū)ο蟪绦蛟O(shè)計的特點 封裝性：將對象的屬性和操作封裝成一個整體 繼承性：例如：若父類是交通工具，則繼承的子類可以是：輪船、汽車、飛機 多態(tài)性：多態(tài)性是指同一個消息被不同對

31、象接收時產(chǎn)生不同的結(jié)果。·對象、類、消息、繼承的概念 對象（Object）將數(shù)據(jù)和對數(shù)據(jù)的操作方法放在一起，形成一個相對獨立的整體。 類（Class）對同類型對象抽象出共性形成類。如：助教、講師、教授構(gòu)成一個教師類。 對象是所屬類的一個具體實現(xiàn)。稱為類的實例。 對象之間通過消息（Message）進行通信封裝與多態(tài)性的概念知識點14：程序的調(diào)試與數(shù)據(jù)結(jié)構(gòu)·常用的三種調(diào)試技術(shù) 輸出存儲器內(nèi)容，即：輸入邊界數(shù)據(jù)，檢查輸出結(jié)果 在程序中插入打印語句，即：查看關(guān)鍵變量的值 借助調(diào)試工具·分析與推斷程序錯誤的五個調(diào)試策略 試探法、回溯法、對分查找法、歸納法、演繹法·

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

33、入到計算機中并被計算機程序加工和處理的符號的總稱。例如：文字、表格、圖象等。 數(shù)據(jù)元素（Data element）：數(shù)據(jù)的基本單位。一個數(shù)據(jù)元素可以有若干個數(shù)據(jù)項組成。數(shù)據(jù)項是數(shù)據(jù)的不可再分的最小單位。·數(shù)據(jù)結(jié)構(gòu)的基本概念 數(shù)據(jù)結(jié)構(gòu)是指計算機程序中所操作的對象數(shù)據(jù)以及數(shù)據(jù)之間的相互關(guān)系和運算。·數(shù)據(jù)結(jié)構(gòu)包含的內(nèi)容 數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運算及實現(xiàn)·線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念與區(qū)別（見教材P134） 線性結(jié)構(gòu)：數(shù)據(jù)元素之間存在著一對一的次序關(guān)系。 非線性結(jié)構(gòu)：集合中的元素不存在一對一的次序關(guān)系。·數(shù)據(jù)類型 數(shù)據(jù)類型：是對在計算機中表示的同一

34、數(shù)據(jù)對象及其在該數(shù)據(jù)對象上的一組操作表示的總稱,數(shù)據(jù)類型有簡單（原子）數(shù)據(jù)類型和結(jié)構(gòu)類型。·數(shù)據(jù)類型的定義與特征·簡單類型、結(jié)構(gòu)類型與指針類型（不涉及具體語言與語句）簡單數(shù)據(jù)結(jié)構(gòu)的應(yīng)用（可選內(nèi)容） 數(shù)組:一組具有相同屬性的元素組織在一起形成數(shù)組, 如:int A8; 數(shù)組與鏈表相比，用數(shù)組表示線性表的優(yōu)點是便于隨機存取。但用鏈表表示線性表的優(yōu)點是便于刪除、插入操作。 線性表:由n（n0）個數(shù)據(jù)元素組成的有限序列,表中有且僅有一個第一個結(jié)點，它沒有前驅(qū)只有一個后繼,有且僅有一個最后一個結(jié)點，它沒有后繼只有一個前驅(qū),其余結(jié)點都有一個前驅(qū)和一個后繼.英文字母表（A，B，C，Z）是

35、一個線性表，其中的每一個字母就是一個數(shù)據(jù)元素。 棧（stack）：是只允許在一端進行插入和刪除的線性表，它是一種操作受限的線性表。是按照后進先出（LIFO）的原則組織數(shù)據(jù)。 例如：若輸入序列為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）的原則組織數(shù)據(jù)。 例如：若依次輸入1、2、3到隊列和棧。則從隊列輸出的是1、2、3，而從棧輸出的次序是3、2、1。知識點15：關(guān)系數(shù)據(jù)模型 

36、3;數(shù)據(jù)庫技術(shù)的發(fā)展過程： 人工管理階段 文件系統(tǒng)階段 數(shù)據(jù)庫系統(tǒng)階段：層次數(shù)據(jù)庫、網(wǎng)狀數(shù)據(jù)庫、關(guān)系數(shù)據(jù)庫 高級數(shù)據(jù)庫技術(shù)階段：分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等等·數(shù)據(jù)模型的概念 數(shù)據(jù)庫技術(shù)的發(fā)展可分為三代： 第一代的網(wǎng)狀、層次數(shù)據(jù)庫系統(tǒng)， 第二代的關(guān)系數(shù)據(jù)庫系統(tǒng)， 第三代以面向?qū)ο竽Ｐ蜑橹饕卣鞯臄?shù)據(jù)庫系統(tǒng) 數(shù)據(jù)模型：對客觀事物及其聯(lián)系的抽象描述，常用工具：E-R圖，樹，有向圖、關(guān)系·概念模型（信息世界）使用的主要術(shù)語 實體：客觀存在并可相互區(qū)別的事物?？梢允蔷唧w的人、事、物，也可是抽象的概念或聯(lián)系。如一個學(xué)生, 一個部門；也可以是抽象的事件,如學(xué)生一次選課。 屬性：實體所

37、具有的特征。如學(xué)生實體可有學(xué)號、姓名、年齡、性別、專業(yè)等屬性。 值域：屬性的取值范圍，如性別的值域為（男，女）。 鍵：能唯一標識實體的屬性或?qū)傩约?，如學(xué)生實體的鍵為學(xué)號。 實體型 ：具有相同屬性的實體所具有的共同特征，用實體名和屬性名集合來表示，如：學(xué)生(學(xué)號, 姓名, 年齡, 性別, 專業(yè)) 就是一個實體型。 實體集：同型實體的集合稱為實體集，例如學(xué)校的全體學(xué)生就是一個實體集 聯(lián)系：在現(xiàn)實世界中,事物內(nèi)部以及事物之間是有聯(lián)系的。·實體間的聯(lián)系（三種類型） 一對一聯(lián)系(1:1)：實體集 A 中的每個實體至多與實體集 B 中的一個實體相對應(yīng), 反之亦然,例如：丈夫與妻子之間的聯(lián)系。 一

38、對多聯(lián)系(1:n)：實體集 A 中的每個實體可以與實體集 B中的任意多個實體相對應(yīng), 反之, 實體集B中的每個實體至多與實體集 A 中的一個實體相對應(yīng)。如班級與學(xué)生間是1:n的聯(lián)系。 多對多聯(lián)系 (m:n)：實體集A中的每個實體可以與實體集B中的任意多個實體相對應(yīng),反之,實體集B中的每個實體可以與實體集A中的任意多個實體相對應(yīng)。例如學(xué)生與課程間是m:n聯(lián)系。 若兩個實體之間是多對多的聯(lián)系，則轉(zhuǎn)化為關(guān)系模式時必須為此聯(lián)系建立一個關(guān)系，該聯(lián)系對應(yīng)的關(guān)系模式屬性包括聯(lián)系本身的屬性及所聯(lián)系的雙方實體的主鍵。·掌握E-R模型的表示方法 ER圖提供三種基本圖素表示實體型、屬性和實體間的聯(lián)系： 實

39、體型：用矩形表示，矩形框內(nèi)寫明實體名； 屬性：用橢圓形表示，并用無向邊將其與相應(yīng)的實體連接起來； 聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實體連接起來，同時在無向邊旁標上聯(lián)系的類型（1:1、1:n或m:n） 。 聯(lián)系本身也是一種實體型，也可以有屬性。如果一個聯(lián)系具有屬性，則這些屬性也要用無向邊與該聯(lián)系連接起來 例如：某企業(yè)中的產(chǎn)品庫、產(chǎn)品、零件、零件庫之間的聯(lián)系可用如下E-R圖描述：產(chǎn)品庫產(chǎn)品零件零件庫保存組成保存1nmnm1·關(guān)系模型使用的主要術(shù)語 關(guān)系模式的基本性質(zhì)： （1）每一列是不可再分的 （2）列是同質(zhì)的，即每一列的取自相同的值域 （3）關(guān)系中不允許存在兩

40、個完全相同的元組 （4）元組的順序無關(guān)緊要 （5）列的順序無關(guān)緊要 （6）不同的列取值范圍可以相同，但必須有唯一的屬性名 關(guān)系模型中有關(guān)術(shù)語 關(guān)系：二維表 元組：表中的一行即為一個元組； 屬性：表中的一列，列值稱為屬性值，列名稱為屬性名 值域：屬性值的取值范圍主鍵：能唯一標識一個元組的屬性集合，如學(xué)生關(guān)系中的學(xué)號 關(guān)系模式：對關(guān)系的描述，一般表示為：關(guān)系名（屬性1，屬性2，屬性n），如學(xué)生關(guān)系的關(guān)系模式可表示為：學(xué)生（學(xué)號，姓名，性別，年齡，專業(yè)號） 非主屬性：一個關(guān)系模式中不是主屬性的屬性 外鍵：若屬性組F不是關(guān)系R1的主鍵，但它是關(guān)系R2的主鍵，則F稱是關(guān)系R1的外鍵 例如：有三個關(guān)系模式

41、：（有下劃線的是主鍵） 學(xué)生（學(xué)號，姓名，性別，專業(yè)名稱） 課程（課號，課程名，學(xué)時，學(xué)分） 成績（學(xué)號，課號，成績） 則成績關(guān)系中的外鍵是學(xué)號，課號。 關(guān)系的完整性約束： 完整性指關(guān)系中數(shù)據(jù)的正確性、相容性，由一系列約束條件組成。一般可分為三類： 實體完整性：若A是關(guān)系R的主屬性，則A不能為空。 參照完整性 用戶自定義完整性知識點16：數(shù)據(jù)庫系統(tǒng)·數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、關(guān)系數(shù)據(jù)庫的概念 數(shù)據(jù)庫DB：相互間有一定關(guān)系的數(shù)據(jù)，按一定的結(jié)構(gòu)組織在一起的數(shù)據(jù)集合 數(shù)據(jù)庫管理系統(tǒng)DBMS：管理數(shù)據(jù)庫的軟件，如ACCESS 數(shù)據(jù)庫系統(tǒng)DBS：由數(shù)據(jù)庫、數(shù)據(jù)管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)

42、庫管理員和用戶構(gòu)成 關(guān)系數(shù)據(jù)庫RDB：數(shù)據(jù)模型是采用關(guān)系模型的數(shù)據(jù)庫·數(shù)據(jù)庫系統(tǒng)的特點 數(shù)據(jù)的結(jié)構(gòu)化且由DBMS統(tǒng)一管理 冗余度低 數(shù)據(jù)共享性高 數(shù)據(jù)的獨立性高 數(shù)據(jù)的安全性、完整性、并發(fā)和恢復(fù)由DBMS統(tǒng)一控制·結(jié)構(gòu)化查詢語言的概念（具體語法在實踐中考核）數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計（選學(xué)內(nèi)容，可以適當(dāng)考一些最基本的概念） 數(shù)據(jù)庫設(shè)計可分為六個階段：需求分析、概念結(jié)構(gòu)設(shè)計階段、邏輯結(jié)構(gòu)設(shè)計階段、數(shù)據(jù)庫物理設(shè)計階段、數(shù)據(jù)庫實施階段、數(shù)據(jù)庫運行和維護階段 關(guān)系規(guī)范化： 通常要對關(guān)系模式進行規(guī)范化，否則將可能產(chǎn)生以下問題： 冗余度大、插入異常、修改異常、刪除異常 例如：未規(guī)范的表STUD

43、_COUR（學(xué)號，姓名，性別，課程號，課程名稱，成績） 若對它規(guī)范化后，可分解為： 表STUD（學(xué)號，姓名，性別）和表COUR（學(xué)號，課程號，課程名稱，成績） 如果采用“表STUD_COUR”表示的數(shù)據(jù)冗余量大，但查找速度快。 關(guān)系范式： 如果關(guān)系模式R的所有屬性都是不可再分的數(shù)據(jù)項，則該關(guān)系屬于第一范式，記作：R1NF。 若R1NF，并且主鍵可以決定每一個非主屬性，而且不存在主鍵的真子集可以決定每一個非主屬性，則該關(guān)系模式為2NF，記作R2NF。 若R2NF，并且不存在非主屬性可以決定其他非主屬性，則該關(guān)系模式為3NF，記作R3NF。 例如：關(guān)系模式職工（職工號，姓名，出生年月，部門，工資，

44、獎金）屬于第3范式。 關(guān)系模式職工（職工號，姓名，出生年月，部門，工資，獎金，總收入）存在數(shù)據(jù)冗余，不屬于第3范式。因為總收入可由工資和獎金計算得出。知識點17：計算機網(wǎng)絡(luò)的基本概念·計算機網(wǎng)絡(luò)的定義 所謂計算機網(wǎng)絡(luò)就是利用通信設(shè)備和線路將地理位置不同的、功能獨立的多個計算機系統(tǒng)互連起來，以功能完善的網(wǎng)絡(luò)軟件實現(xiàn)網(wǎng)絡(luò)中資源共享和信息傳遞的系統(tǒng)。·網(wǎng)絡(luò)的形成與發(fā)展 遠程終端聯(lián)機階段、計算機網(wǎng)絡(luò)階段、計算機網(wǎng)絡(luò)互聯(lián)階段、信息高速公路階段·網(wǎng)絡(luò)的功能 數(shù)據(jù)通信，如傳真，E-MAIL； 資源共享(資源指計算機系統(tǒng)的軟、硬件和數(shù)據(jù)資源) 提高計算機的可靠性和可用性； 分布式

45、處理·網(wǎng)絡(luò)的基本組成 從計算機網(wǎng)絡(luò)的結(jié)構(gòu)來看，計算機網(wǎng)絡(luò)主要由通信子網(wǎng)和資源子網(wǎng)組成。·網(wǎng)絡(luò)的分類 （1）廣域網(wǎng)WAN:是一種跨度大的地域網(wǎng)絡(luò)，通常覆蓋一個國家或州。 （2）城域網(wǎng)MAN:一種大型的局域網(wǎng)，使用類似局域網(wǎng)的技術(shù)，它可能覆蓋一個城市。 （3）局域網(wǎng)LAN:適用于一個建筑物（辦公樓）或相鄰的大樓內(nèi)，屬于一個部門或者單位組建的專用網(wǎng)絡(luò)，如公司或高校的校園內(nèi)部網(wǎng)絡(luò)。·網(wǎng)絡(luò)協(xié)議的概念與OSI/RM模型 協(xié)議的概念：為使網(wǎng)內(nèi)各計算機之間的通信可靠有效，通信雙方必須共同遵守的規(guī)則和約定稱為通信協(xié)議。 OSI/RM七層參考模型： 從低到高分別是：物理層，數(shù)據(jù)鏈路層

46、，網(wǎng)絡(luò)層，傳輸層，會話層，表示層，應(yīng)用層 例如：在這七參考模型中，信號的實際傳輸由物理層實現(xiàn)。萬維網(wǎng)WWW和FTP服務(wù)工作于應(yīng)用層。知識點18：數(shù)據(jù)通信基礎(chǔ)·通信系統(tǒng)模型（信源、信宿、信道）信源信宿信道·串行與并行通信 串行通信：一個字符的各個不同的位按順序先后發(fā)送，在同一個信道上傳輸，一次發(fā)送一個位。適用于遠距離傳輸 并行通信：一個字符中的各個位同時傳輸，一次傳輸一個字符，在時間上是同時的。一位數(shù)據(jù)占用一條數(shù)據(jù)線，根據(jù)數(shù)據(jù)位的不同，需要不同的數(shù)據(jù)通道，適用于近距離傳輸。最常見的是我們用的并行打印機。·單工、半雙工與全雙工通信 單工：信號只能向一個方向傳輸 半雙工

47、：信號可以雙向傳送，但要交替進行。 即：通信雙方在每一時刻只能由甲方傳給乙方或由乙方傳給甲方，這種通信屬于半雙工通信方式。 全雙工：信號可同時雙向傳送·同步技術(shù)同步通信：通信的收發(fā)雙方在時間基準上保持一致·數(shù)據(jù)交換技術(shù)交換是在發(fā)送方、接收方之間傳遞信息。·電路交換 電路交換：在通話的全部時間內(nèi)通話雙方用戶始終占據(jù)端到端的固定傳輸帶寬，并且獨占用戶線，如電話系統(tǒng)。·分組交換 分組交換：把信息分割成一個個不超過一定長度的數(shù)據(jù)包（即分組）來傳送，接收方則將收到的分組內(nèi)容重新組裝成原來的信息，如郵件，E-MAIL。·常用有線傳輸介質(zhì)及特點（教材P192-P193） 雙絞線、同軸電纜和光纖是常用的三種有線媒體。·常用無線傳輸介質(zhì)及特點（教材P193-P196） 無線傳輸介質(zhì)有衛(wèi)星、無線電波（廣播，電視）、紅外線（遙控器）、激光以及微波。·基帶與寬帶傳輸 基帶傳輸：在信道中直接傳輸“基帶信號”（未作處理的原始信號）