軟考中級-信息系統(tǒng)管理工程師復習筆記(干貨)

信息系統(tǒng)管理管理師復習筆記第一篇:信息系統(tǒng)基礎第一章：計算機硬件基礎重點：計算機硬件基礎知識、計算機基本組成、中央處理、存儲器、I/O設備等主要部件的性能和基本工作原理,以及計算機系統(tǒng)結構，計算機存儲系統(tǒng)等。1。1、計算機基本組成1946年出現(xiàn)第一臺計算機,按照馮。諾依曼-計算機設計思想,計算機硬件系統(tǒng)由:運算器、控制器、存儲器、輸入輸出設備5大部分組成。運算器與控制器統(tǒng)稱為中央處理器(CPU)，內存儲器和中央處理器合稱主機。不屬于主機的設備統(tǒng)稱外部設備，包括輸入輸出設備、外存儲器。下圖是計算機的基本組成:1。1.1、中央處理器1)運算器a、運算器:進行算術和邏輯運算的部件，運算數(shù)據(jù)以二進制格式給出,可從存儲器取出來或來自輸入設備,運算結果寫入存儲器或輸出設備.b、運算器由算術邏輯運算部件（ALU)和寄存器（通用寄存器、特殊寄存器)組成。c、算數(shù)運算按照算術規(guī)則運算，如加減乘除及它們的復合運算，邏輯運算一般泛指非算術性運算，如比較、移位、邏輯加或減、取反、異或等.現(xiàn)代計算機的運算器有8、16、32或更多,構成一個通用寄存器組，以減少訪問存儲器的次數(shù)，提高運算器的速度。2）控制器控制器是指揮、協(xié)調計算機各大部件工作的指揮中心。實質是解釋、執(zhí)行指令。CPU能夠按正確的時序產生操作控制信號是控制器的主要任務。運算器組成部分如下圖：3）存儲器存儲器以二進制形式存放數(shù)據(jù)和程序的部件，通過地址線和數(shù)據(jù)線與其他部件相連。各種類型的存儲器：a、高速緩沖存儲器（Cache）：由雙極型半導體組成，特點是高速、小容量，存取速度接近CPU的工作速度，用來臨時存放指令和數(shù)據(jù)。b、主存儲器:是計算機系統(tǒng)中的重要部件、用來存放計算機運行時的大量程序和數(shù)據(jù)，用MOS半導體存儲器構成。-—CPU能直接訪問的存儲都叫內存儲器，高速緩沖與主存都屬于內存儲器。

c、輔助存儲器：又叫外存儲器,特別點是容量大，主要由磁表面存儲器組成，目前光存儲器運用廣泛。4）輸入輸出設備（外圍設備)I/O設備是計算機與其他設備之間執(zhí)行信息交換的裝置，包括各類輸入輸出設備及相應的輸入輸出接口.a、輸入設備的功能是把數(shù)據(jù)、命令、字符、圖形、圖像、聲音和電流等信息換算成計算機可以接收和識別的二進制數(shù)字代碼,以便計算機處理.輸出設備的功能是把計算機處理結果，變成人最終可以識別的數(shù)據(jù)、文字、圖形、圖像、聲音等打印或顯示出來。b、輸入設備舉例:第一種是采用媒體輸入的設備如紙帶輸入機、卡片輸入機、光學字符閱讀機等，第二種是交互式輸入設備(可以建立人機之間的友好界面）有鍵盤、鼠標、光筆、觸摸屏、跟蹤球等。c、輸出設備舉例：顯示器、打印機、測繪儀、語音輸出、卡片或紙帶穿孔機。d、輸入輸出設備舉例:磁盤機、磁帶、可讀寫光盤、CRT終端、通信設備。f、輸入輸出設備按功能劃分有：用于人機接口、用于存儲信息、機與機聯(lián)系.f、鼠標：分為機械式和光電式鼠標,通過總線接口或通信接口與主機連接，目前大部分鼠標接在串行通信口COM1或COM2上。鍵盤：觸點式和非觸點式。打印機：印字原理分為擊打式和非擊打印機(激光、熱敏、噴墨打印機），輸出方式分為串行和并行打印機.g、顯示器：用來顯示數(shù)字、字符、圖形和圖像的設備,由監(jiān)視器和顯示控制器組成，監(jiān)視器由陰極射線管（Ｃ盯）、亮度控制電路（控制柵)、掃描偏轉電路(水平／垂直掃描偏轉線圈）等部件構成.在光柵掃描顯示器中，為了保證屏幕上顯示的圖像不產生閃爍，圖像必須以50幀／秒至70幀／秒的速度進行刷新。這樣固定分辨率的圖形顯示器其行頻、水平掃描周期、每像素讀出時間，均有一定要求。例如當分辨率為640×480時,且假定水平回掃期和垂直回掃期各占水平掃描周期和垂直掃描周期的20％。則行頻為480線÷80／100×50幀／ｓ=30kHz水平掃描周期HC≡１／30kHz＝33us

每一像素讀出時間為33us×80％÷640＝40～50ns若分辨率提高到1024×768,幀頻為60幀／秒,則行頻提高到57。6kHz，水平掃描周期HC＝17。4us，每像素讀出時間減少到13。6us。從這里可以清楚看到，分辨率越高，為保證圖像不閃爍，則時間要求越高（每－像素讀出、顯示的時間越短），成本也隨之迅速上升。另外光柵掃描顯示器的掃描方式還可以分成逐行掃描與隔行掃描方式兩種.1.2、計算機系統(tǒng)結構圍繞著如何提高指令的執(zhí)行速度和計算機系統(tǒng)的性能價格比，出現(xiàn)了流水線處理機、并行處理機、多處理機、精簡指令系統(tǒng)計算機。1)并行處理的概念并行處理的概念：并行性是指計算機系統(tǒng)具有同時運算或操作的特性,包括同時性、并發(fā)性兩種含義.同時性是指兩個或者兩個以上的事件同一時間發(fā)生.并發(fā)性是指兩個或者兩個以上事件同一時間間隔發(fā)生。計算機提高并行性的措施：時間重疊（引入時間因素）、資源重復（引入空間因素）、資源共享（軟件方法)。計算機的基本工作過程：執(zhí)行一串指令、對一組數(shù)據(jù)進行處理。計算機執(zhí)行的指令序稱為“指令流"，指令流調用的數(shù)據(jù)序列稱為“數(shù)據(jù)流"。根據(jù)指令流和數(shù)據(jù)流的多重性，把計算機系統(tǒng)分為4類：S—single單一的、I-instruction指令、M—multiple多倍的、D—data數(shù)據(jù)。單指令流單數(shù)據(jù)流(SISD)：計算機的指令部件一次只對一條指令進行譯碼,并只對一個操作部件分配數(shù)據(jù)，傳統(tǒng)的單處理機屬于SISD計算機。單指令流多數(shù)據(jù)流（SIMD)：這類計算機擁有多個處理單元，它們在同一個控制部件的管理下執(zhí)行同一指令，向各個處理單元分配需要的不同數(shù)據(jù),并行處理機屬于SIMD計算機。多指令流單數(shù)據(jù)流（MISD）：包含多個處理單元,按多條不同指令的要求對同一數(shù)據(jù)及中間結果進行不同的處理，這類計算機很少見。多指令流多數(shù)據(jù)流(MIMD）：包含多處理機、存儲器和控制器、實際是幾個SISD的集合，同時運行多個程序和處理各自的數(shù)據(jù)，多處理機屬于這類計算機。2)流水線處理機系統(tǒng)流水線技術是一種時間并行技術，增加少量硬件就能提升幾倍計算機的運算速度。是一種普遍使用的并行處理技術。執(zhí)行過程：取指令、指令分析、指令執(zhí)行若取指令、讀指令、執(zhí)行指令時間均為t，則完成n條指令的所需時間T1則為：T1=n*3t=3nt,而運用流水線方式后，則所需時間T2=3t+(n-1）t=(n+2）t.因此傳統(tǒng)的串行執(zhí)行方式優(yōu)點是控制簡單，節(jié)省設備。缺點是執(zhí)行指令速度慢，功能部件利用率低.采用并行執(zhí)行方式優(yōu)點是程序執(zhí)行時間縮短，功能利用率增高，相對控制復雜、需要更多硬件支撐。3）并行處理機系統(tǒng)基本概念:也成為陣列式計算機，處理單元（PE0…PEn—1）互連成陣列，是操作并行的SIMD計算機:特點：以單指令流多數(shù)據(jù)流方式工作;采用資源重復利用方法引入空間因素;某一類算法的專用計算機；與并行算法密切結合；異構型多處理系統(tǒng)。4）多處理機的系統(tǒng)基本概念：若干臺計算機組成,屬于多指令流多數(shù)據(jù)流（MIMD）的方式：特點:屬于MIMD計算機，與SIMD相比,并行級別不同;結構靈活性、程序并行性、并行任務派生、進程同步、資源分配和進程調度。5）CISC/RISC指令系統(tǒng)CISC：復雜指令指令集計算機特點:多指令、多尋址方式目的：優(yōu)化目標程序、更好支持高級語言、提供操作系統(tǒng)支持RISC：精簡指令系統(tǒng)計算機目的：復雜指令集計算機研制周期長、成本高；難保證正確性；降低系統(tǒng)性能；常用指令只有幾十條、硬件資源浪費特點：指令數(shù)目少；指令長度固定;大多數(shù)指令可在一個機器周期內完成；通用寄存器數(shù)量多；兩者差異：設計思想;1.3、計算機存儲系統(tǒng)1)存儲系統(tǒng)的層次結構定義:把各種不同容量、不同存取速度按一定結構有機組織在一起,程序和數(shù)據(jù)按不同層次存放在各級存儲器中，整個存儲系統(tǒng)擁有較好的速度、容量和價格的綜合性能指標：高速緩存-主存：解決存儲器的速度問題;主存-輔存：解決容量問題2）主存儲器(RAM）的構成構成：存儲體(存儲矩陣）、地址譯碼器、驅動器、I/O控制、片選控制、讀寫控制主要技術指標：存儲容量（計算機處理能力的大小取決于存儲容量的大小)、存取速度（訪問時間、存儲周期描述）、可靠性（存儲器的可靠性用平均故障間隔時間描述，MTBF越大，可靠性越高)。3)高速緩沖存儲器主存與高速緩存交換數(shù)據(jù)以頁為單位,CPU訪問的內容在高速緩存中稱為“命中”，不在則為“不命中或失靶”4)輔助存儲器定義：存放當前不立即使用的信息，常用輔存包括：磁帶存儲器、磁盤存儲器、光盤存儲器特點：容量大、可靠性高、價格低磁帶磁盤存儲器統(tǒng)稱為磁表面存儲器1.4、計算機應用領域發(fā)展階段：第一階段，20世紀50年代初到末，第二階段,50年代末到70年代初,70年代到80年代的發(fā)展,使其進入到第三階段,90年代以來,Internet發(fā)展，計算機應用方式向分布式和集群式發(fā)展.計算機信息處理技術：對各種信息媒體的獲取、表示、加工、表現(xiàn)方法和技術。計算機應用領域包括：科學計算、信息管理、計算機圖形學與多媒體技術、語言與文字處理、人工智能。1)科學計算最早的應用領域,例如天氣預報、天文研究、水利設計、原子結構分析、生物分子結構分析、人造衛(wèi)星軌道計算、宇宙飛船研制等。2）信息管理管理信息系統(tǒng)是由人、計算機和管理規(guī)則組成,以采集、加工、維護和使用信息為主要功能的人—機系統(tǒng)。目前正經歷從單項事務的電子處理系統(tǒng),向以數(shù)據(jù)庫為基礎的管理信息系統(tǒng)、以數(shù)據(jù)庫、模型庫和方法庫為基礎的決策支持系統(tǒng)發(fā)展，呈現(xiàn)系統(tǒng)集成化、結構分布化、信息多元化、功能智能化、3）計算機圖形學與多媒體技術CAD：計算機輔助設計CAI：計算機輔助教學多媒體技術是計算機對文本、圖形、圖像、聲音、動畫和視頻信息進行綜合處理。4）語言與文字的處理5）人工智能1。5、相關題目第二章、操作系統(tǒng)重點：操作系統(tǒng)概念、作用、類型、處理機管理、存儲管理、設備管理、文件管理、作業(yè)管理2.1、操作系統(tǒng)簡介1)操作系統(tǒng)（OS)定義:管理軟硬件資源、控制程序進行，改善人機界面，合理組織計算機工作流程和為用戶使用計算機提供良好運行環(huán)境的系統(tǒng)軟件。2）作用:通過資源管理，提高計算機系統(tǒng)效率;改善人機界面，向用戶提供友好工作環(huán)境.3)特征：并發(fā)性、共享性、異步性4）功能：處理器管理、存儲管理、設備管理、文件管理、作業(yè)管理、網絡與通信管理。5)類型：批處理操作系統(tǒng)(特點是用戶脫機工作、成批處理作業(yè)、多道程序運行、作業(yè)周期長)、分時操作系統(tǒng)（特征有同時性、獨立性、及時性、交互性）、實時操作系統(tǒng)（組成有數(shù)據(jù)采集、加工處理、操作控制、反饋處理）2.2、處理機管理1）進程基本概念目地：刻畫動態(tài)系統(tǒng)的內在規(guī)律、有效管理和調度進入計算機系統(tǒng)主存儲器運行的程序。定義:是一個具有一定獨立功能的程序關于某個數(shù)據(jù)集合的一次運行活動屬性：結構性、動態(tài)性、共享性、獨立性、制約性、并發(fā)性2）進程的狀態(tài)與轉換生命周期:創(chuàng)建、運行、撤銷、消亡狀態(tài):運行(正在運行）、就緒（待系統(tǒng)分配以運行）、等待（不具備運行條件,等待某個事件完成），以下是三態(tài)模型與五態(tài)模型：3）進程描述組成：進程程序塊、進程數(shù)據(jù)塊、系統(tǒng)/用戶堆棧、進程控制塊進程控制塊:標識信息、現(xiàn)場信息、控制信息4）進程同步與互斥兩種基本關系：競爭(資源)關系與協(xié)作（完成同一任務時）關系進程互斥：解決進程間的競爭關系，若干進程要使用同一共享資源時，任何時刻最多允許一個進程去使用，其他則必須等待,直到占有資源被釋放。臨界區(qū)管理可解決互斥問題。進程同步：解決進行間協(xié)作關系,一個進程的執(zhí)行依賴于另一個進程的消息，需要等待消息達到后才被喚醒。同步機制:信號量、PV、管程進程死鎖:進程使用資源的過程:申請、使用、歸還；產生死鎖的條件：互斥條件、占有和等待條件、不剝奪條件、循環(huán)等待條件2.3、存儲管理存儲管理是操作系統(tǒng)的重要組成部分、因此存儲管理直接影響系統(tǒng)性能。存儲管理主要負責主存儲器的管理。主存儲空間分為系統(tǒng)區(qū)和用戶區(qū)。存儲管理功能：主存儲空間的分配與回收、地址轉換與存儲保護、主存儲空間的共享、主存儲空間的擴充。存儲器的層次結構：寄存器、高速緩存、主存儲器、磁盤存儲、固定磁盤、可移動存儲介質共7個存儲層次2。4、設備管理設備管理功能：外圍設備中斷處理、緩沖區(qū)管理、緩沖設備的分配、外圍設備驅動調度1）I/O硬件原理:輸入輸出系統(tǒng)、輸入輸出控制方式、詢問方式、中斷方式、DMA方式、通道方式、2）I/O軟件原理:層次分為I/O中斷處理程序（底層）、設備驅動程序、與設備無關的操作系統(tǒng)I/O軟件、用戶層I/O軟件3）Spooling（假脫機）系統(tǒng)：設備虛擬技術4）磁盤調度：移臂調度、旋轉調度2.5、文件管理文件系統(tǒng)是操作系統(tǒng)中負責存取和管理信息的模塊,包括管理用戶和系統(tǒng)信息的存儲、檢索、更新、共享和維護。1）文件：用途分類為系統(tǒng)文件、庫文件和用戶文件;按保護級別分為只讀文件、讀寫文件、不保護文件；按信息流向可分為輸入文件、輸出文件、輸入輸出文件；2）文件類型：普通文件、目錄文件、塊設備文件、字符設備文件，其中普通文件包括ASCII文件或二進制文件。3）文件系統(tǒng)：對用戶的功能:文件按名存取、目錄建立與維護、從邏輯文件到物理文件的轉換、文件存儲空間的分配和管理、提供合適的文件存取方法、實現(xiàn)文件的共享、保護和保密、提供一組適合用戶使用的文件操作4)文件存取方式:順序存取、直接存取、索引存取。2。6、作業(yè)管理1）采取脫機和聯(lián)機兩種方式運行2）作業(yè)是用戶交給操作系統(tǒng)計算的一個獨立任務。3）作業(yè)調度:算法包括先來先服務算法、最短作業(yè)優(yōu)先算法、響應比最高者算法(HRN)、優(yōu)先數(shù)算法4)多道程序設計:優(yōu)點有提高了CPU利用率、提供內存和I/O設備利用率、改進了系統(tǒng)吞吐率、充分發(fā)揮了系統(tǒng)的并行性。主要缺點是作業(yè)周轉時間長.2.7、相關題目第三章、程序設計語言重點:基本概念、成分、匯編語言、編譯原理、解釋原理3。1、程序設計語言基礎3。1、程序設計基本概念1）概念：為了書寫計算機程序而人為設計的符號語言，用于對計算過程進行描述、組織和輔導.始于1957年。2）分為低級語言（機器語言、匯編語言-都是面向機器）和高級語言（面向過程和面向問題的語言）3)機器語言：是用二進制代碼表示的計算機能夠直接識別和執(zhí)行的一種機器指令的集合。4）匯編語言：為了克服機器語言難讀、難編、難記和易出錯的缺點，人們用與代碼指令與實際含義相近的英文縮寫、字符、數(shù)字等符號來代替指令代碼（例如add表示運算符號+的機器代碼)。從而形成了匯編語言.因此匯編語言是一種用助記符表示的仍然面向機器的計算機語言.屬于低級語言。5)計算機不能直接識別匯編語言，因此需要先放入?yún)R編程序的“加工"和“翻譯"。用匯編語言等非機器語言書寫好的符號程序稱為“源程序"。運行匯編語言要將源程序翻譯成目標程序,目標程序是機器語言。6）匯編語言的優(yōu)勢:編制系統(tǒng)軟件和過程控制軟件，目標程序占用內存空間少,運行速度快。7）高級語言：與自然語言相近并為計算機接受和執(zhí)行的計算機語言稱為高級語言。3.2、程序設計語言的基本成分1)包括數(shù)據(jù)成分、運算成分、控制成分、函數(shù)等2)數(shù)據(jù)成分:常量(整型、實型、字符、符號常量）與變量(變量名、變量值）、全局量與局部量、數(shù)據(jù)類型（基本類型、構造類型、指針類型與空類型）3)運算成分:算術運算、關系運算、邏輯運算.運算符號要規(guī)定優(yōu)先級和結合性.4）控制成分:順序、選擇、循環(huán)結構5）函數(shù):由函數(shù)說明與函數(shù)體構成，也可分為有返回值函數(shù)和無返回值函數(shù)。3。3、編譯、解釋系統(tǒng)1)程序的編譯與解釋計算機不能識別高級語言編寫的源程序，需要通過“翻譯程序"翻譯成機器語言形式的目標程序,計算機才能識別和執(zhí)行.通常的翻譯方式分為編譯方式和解釋方式；編譯方式:事先編寫好一個稱為編譯程序的機器語言程序，作為系統(tǒng)軟件放在機器內、當用戶由高級語言編寫的源程序輸入計算機后，編譯程序便把源程序整個的翻譯成用機器語言表示的與之等價的目標程序,然后再執(zhí)行，得到結果。解釋方式：源程序進入計算機時,解釋程序邊掃描邊解釋,計算機一句一句執(zhí)行，并不產生目標程序.Pascal、Fortran、Cobol等高級語言執(zhí)行編譯方式；Basic則以解釋方式為主，而Pascal和C語言是能書寫編譯程序的高級程序設計語言.2）編譯程序與解釋程序的優(yōu)缺點編譯程序可脫離語言環(huán)境執(zhí)行,使用方便、效率高，可充分利用計算機資源；但修改不方便，現(xiàn)在大多數(shù)編程語言都是編譯型，例如VisualC++、VisualFoxpro、Dephi等。解釋語言執(zhí)行效率低、但執(zhí)行方式靈活、可動態(tài)調整修改應用程序，解釋程序不能重復利用計算機資源。實現(xiàn)簡單，方便在不同平臺移植,例如java、PowerBuilder、VisualFoxpro、VisualBasic等。解釋語言識別代碼目地困難，但源程序有爆露的危險。3.4、相關題目第四章、系統(tǒng)配置和方法重點：系統(tǒng)架構、配置方式、處理模式等系統(tǒng)配置技術；性能定義和評估等系統(tǒng)性能；可靠性定義與設計;4.1、系統(tǒng)配置技術4。1.1、系統(tǒng)架構1）系統(tǒng)架構：C/S結構、B/S結構、多層分布式系統(tǒng)2）系統(tǒng)配置方法:目的是為了提高系統(tǒng)的可用性、魯棒性（健壯）3)常用的系統(tǒng)配置方法：雙機互備（一臺主機出現(xiàn)異常則另外一臺主動接管工作）、雙機熱備(區(qū)分主機和備機，主機出現(xiàn)異常，備機才接管工作)、群集系統(tǒng)、容錯服務器4）切換時機：系統(tǒng)軟件或應用軟件造成服務器宕機；服務器未宕機，但系統(tǒng)軟件和應用軟件工作不正常、SCSI卡損壞，造成服務器與磁盤陣列無法存取數(shù)據(jù)、服務器內硬件損壞,造成服務器宕機、服務器不正常關機；5）群集系統(tǒng)群集與雙機熱備的區(qū)別:能否實現(xiàn)并行處理和某節(jié)點失效后的應用程序的平滑接管。雙機熱備只在兩臺服務器實現(xiàn)的。群集服務的優(yōu)點：高可用性、修復返回、易管理性、可擴展性6)容錯服務器:高可靠性、可用性、硬件設備總成本（TCO）降低。4。1。2、系統(tǒng)處理模式1)集中式及分布式計算集中式計算：一臺主機可配備多個I/O設備的終端。分布式計算：發(fā)展的三個階段包括桌上計算、工作組計算、網絡計算2)批處理與實時處理：3）web計算：優(yōu)點包括統(tǒng)一的用戶界面、經濟性可維護性、魯棒性、可伸縮性、兼容性、安全性、適應網絡的異構和動態(tài)環(huán)境4。1。3、系統(tǒng)事務管理1）事務的概念用戶定義的數(shù)據(jù)庫操作序列,是一個不可分割的單位。特點是要么不做，要么全做。一個程序可包含多個事務,但一個事務也可包含一條SQL或者整個程序。定義事務：BeginTRANSACTION—-開始事務COMMIT-—提交事務ROLLBACK-回滾事務事務的特性：原子性、隔離性、一致性、持續(xù)性2）事務的并發(fā)控制并發(fā)控制機制是一個數(shù)據(jù)庫管理系統(tǒng)性能的重要標志之一封鎖是并發(fā)控制的一項重要技術.4。2、系統(tǒng)性能4.2.1、系統(tǒng)性能定義與指標計算機系統(tǒng)性能指標以系統(tǒng)響應時間和作業(yè)吞吐量為代表.其他常用指標還包括:MIPS=指令數(shù)＊1000000、MFLOPS=浮點指令數(shù)＊10000004。2。2、系統(tǒng)性能評估1)計算機系統(tǒng)性能評價技術可用于開發(fā)中和開發(fā)后的系統(tǒng)評價。主要包括三種技術：分析技術、模擬技術和測量技術2）常用的機器性能測試的基準測試程序有：實際的應用程序方法、核心基準程序方法、簡單基準測試程序、綜合基準測試程序。4。3、系統(tǒng)可靠性1）可靠性定義和指標計算機系統(tǒng)的硬件故障一般是由元器件的失效引起的?？煽啃灾笜耍浩骄鶡o故障時間（MTBF）可維護性指標：平均維修時間(MTTR)可用性定義：MTBF/(MTBF+MTTR）＊100%2)計算機可靠性模型：串聯(lián)系統(tǒng)可靠性、并聯(lián)系統(tǒng)可靠性、混聯(lián)（串并聯(lián)、并串聯(lián))系統(tǒng)。3)提高計算機的可靠性的方法有:提高元器件質量、發(fā)展容錯技術。4。4、相關題目第五章、數(shù)據(jù)結構與算法5。1、數(shù)據(jù)結構與算法簡介1）計算機程序處理的一切數(shù)值的、非數(shù)值的信息，乃至程序統(tǒng)稱為數(shù)據(jù)（Data），而計算機是加工處理數(shù)據(jù)（信息）的工具。2）數(shù)據(jù)的特性以及數(shù)據(jù)之間存在的關系稱為數(shù)據(jù)結構（DataStructure）。3）計算機算法與數(shù)據(jù)結構密切相關，算法依附于具體的數(shù)據(jù)結構,數(shù)據(jù)結構直接關系到算法的選擇和效率.4）數(shù)據(jù)結構的常用名詞:數(shù)據(jù)（符號描述）、數(shù)據(jù)元素(數(shù)據(jù)的基本單位)、數(shù)據(jù)記錄、關鍵項、數(shù)據(jù)處理、數(shù)據(jù)結構、數(shù)據(jù)類型、數(shù)據(jù)對象、算法、線性結構、集合、圖、樹等。5)算法描述:特性包含有窮性、確定性、可行性、輸入、輸出.算法是可以用自然語言、數(shù)字語言、約定符號來表示、也可以用計算機高級語言描述,例如流程圖、Pascal、C語言、偽代碼或決策表。6）算法評價：好的算法評價的特性包含正確性、可讀性、健壯性。效率和低存儲量需求。5.2、線性表1)線性表:最常用最簡單的一種數(shù)據(jù)結構。一個線性表是N個數(shù)據(jù)元素的有限序列。一個數(shù)據(jù)元素可以有若干個數(shù)據(jù)項組成。2）線性表的存儲結構有順序、鏈接、散列等方式,注意順序和鏈式存儲結構的分別。5.3、棧和隊列1）棧是一種特殊的線性表，是限定在表尾進行插入或者刪除操作的線性表。進行插入和刪除的那一端為棧頂，另一端為棧底。棧的插入和刪除操作分別簡稱進棧和出棧。2)棧分為順序存儲和鏈式存儲。3)棧后進先出，隊列先進先出--—同樣是在線性表中"按順序"插入1,2，3，4

對于棧，只允許在尾部刪除,所以先出棧的將會是4,即后進先出

對于隊列，只允許在頭部刪除，所以先出隊的是1，即先進后出4）表達式求值：表達式由運算符、操作數(shù)、界限符組成.結束符是#號。5）表達式分為中綴表達式(算法與算數(shù)運算一致）和后綴表達式（算法為順序運算）5。4、數(shù)組與廣義表1)數(shù)組分為動態(tài)數(shù)組(聲音沒有下標的數(shù)組名，使用時再聲明下標）與靜態(tài)數(shù)據(jù)（使用數(shù)值常量、符號常量定義下標）2)多維數(shù)組的順序存儲的兩種形式:以列序為主序，以行序為主序。3）行優(yōu)先序列是低下標優(yōu)先或左邊下標優(yōu)先于右下標，Basic、Pascal、C都是采用行優(yōu)先順序4）廣義表有兩種結構的結點：表結點，表示列表；原子結點,表示原子。表結點可以由標志域、指示表頭的指針域、指示表尾的指針域,原子結點由標志域和值域組成。5。5、樹和二叉樹1）樹的表示方法：常用方法（樹型）、括號、嵌套集合、凹入。2）樹的存儲結構:常用的樹存儲結構主要有三種：雙親表示法、孩子表示法、孩子兄弟表示法。3）二叉樹的特點是每個節(jié)點最多2個子數(shù)，不能大于2，且左右次序不能任意顛倒。4）常用的樹存儲結構主要有三種:雙親表示法、孩子表示法、孩子兄弟表示法.5）樹的遍歷方式分為三種：前序、后序、層次前序：先訪問根節(jié)點,再一次按前序遍歷的方式訪問根節(jié)點的每一個子樹，ABCEFHIGD;后序：先按后續(xù)遍歷的方式訪問根節(jié)點的每一個子樹,再訪問根節(jié)點,BEHIFGCDA。層次：首先訪問第一層上的根節(jié)點，然后從左到右訪問第二層所有節(jié)點，最后訪問最低一層的所有節(jié)點，ABCDEFGHI。5。6、圖1)圖的定義:由一個非空的頂點集合和一個描述頂點之間多對多的邊集合組成的一種數(shù)據(jù)結構.2)圖分為有向圖和無向圖。3）圖的存儲結構：鄰接矩陣表示法的空間復雜度為S（n）=O（n2）4）圖的遍歷：深度優(yōu)先遍歷、廣度優(yōu)先遍歷。第六章、多媒體基礎知識6.1、多媒體概論1)多媒體就是多種媒體的綜合，多媒體技術出現(xiàn)在20世紀80年代初期,將計算機技術、聲像處理技術、通信技術、出版技術結合，綜合處理“圖、文、聲、像”多種信息。2）多媒體計算機技術的特性:集成性、交互性、實時性、數(shù)字化。3）多媒體計算機硬件主要包括：對媒體主機(個人機、工作站)、多媒體輸入設備（攝像機、麥克風、掃描儀）、多媒體輸出設備（打印機、繪圖儀、音響)、多媒體存儲設備（硬盤、光盤）、多媒體功能卡(視頻卡、聲音卡）、操縱控制設備(鼠標、鍵盤、觸摸屏)。4)多媒體計算機軟件系統(tǒng)包括：操作系統(tǒng)、多媒體數(shù)據(jù)庫管理系統(tǒng)、多媒體壓縮/解壓縮軟件、多媒體聲像同步軟件、多媒體通信軟件以及多媒體開發(fā)和創(chuàng)作工具。5）多媒體開發(fā)軟件包提供了圖形、色彩板、聲音、動畫、圖像及各種媒體文件的轉換與編輯軟件。6。2、多媒體關鍵技術應用1）多媒體技術的主要組成歸納為以下幾個方面：各種媒體信息的處理技術和壓縮技術、多媒體計算機技術、多媒體網絡通信技術、多媒體數(shù)據(jù)庫技術。2)多媒體計算機系統(tǒng)的關鍵技術：視頻和音頻數(shù)據(jù)的壓縮和解壓縮技術、多媒體專用芯片技術、多媒體系統(tǒng)軟件技術、大容量信息存儲技術、多媒體網路通信技術、超文本與超媒體技術。3）在研究和選用編碼時，主要有兩個問題:編碼方法能用計算機軟件或集成電路芯片快速實現(xiàn);符合壓縮編碼和解壓縮編碼的國際標準.4)多媒體專用芯片基于大規(guī)模集成電路（VLSI)技術，除專用處理器芯片外，多媒體系統(tǒng)還需要其他集成電路芯片支持：數(shù)模和模數(shù)轉換器、音頻視頻芯片、彩色空間變換器及時鐘信號產生器。5）多媒體系統(tǒng)軟件技術主要包括:多媒體操作系統(tǒng)、媒體編輯系統(tǒng)、多媒體數(shù)據(jù)庫管理技術、多媒體信息和混合于重疊技術。6）多媒體數(shù)據(jù)庫的關鍵技術是解決：多媒體數(shù)據(jù)的模型、表示方式；多媒體數(shù)據(jù)的壓縮及解壓縮;多媒體數(shù)據(jù)的存儲管理和存儲方法。7)多媒體網絡通信的關鍵技術是多媒體數(shù)據(jù)的壓縮技術和高速的數(shù)據(jù)通信技術。8）超媒體技術是超文本＋多媒體。9）多媒體計算機技術的應用:教育與培訓、桌面出版與辦公自動化、多媒體電子出版物、多媒體通信、多媒體聲光藝術品的創(chuàng)作。10)桌面出版物主要包括：印刷品、表格、布告、廣告、宣傳品、海報、市場圖表、藍圖及商品圖.11)多媒體電子出版物的內容可分為：電子圖書、文檔資料、報刊雜志、教育培訓、娛樂游戲、宣傳廣告、信息咨詢。12)電子出版無的特點是:具有集成性和交互性、表現(xiàn)力強。13)多媒體通信的特點:分布性、同步性、交互性6。3多媒體壓縮編碼技術1)信息壓縮比是指壓縮前后所需的多媒體數(shù)字信息存儲量之比,壓縮比越大，數(shù)據(jù)減少的就越多,壓縮技術越復雜.2）指標衡量一種數(shù)據(jù)壓縮技術的好壞:壓縮比、壓縮后多媒體信息的質量、壓縮和解壓縮速度、壓縮所需的軟硬件開銷。3）多媒體數(shù)據(jù)壓縮處理包括：編碼（壓縮)過程和解碼（解壓縮）過程。4)一般來說，壓縮的計算量比解壓縮的計算量大。6。3.1、多媒體數(shù)據(jù)壓縮的基本編碼方法1）數(shù)據(jù)壓縮方法：無損壓縮法（冗余壓縮法）和有損壓縮法（熵壓縮法）。2）無損壓縮的壓縮率一般為2：1到5:1.3)常用的無損壓縮方法有：哈夫曼編碼、算術編碼、行程編碼、使用統(tǒng)計的方法或字典查找的方法進行壓縮。4)常用的有損壓縮方法有:預測編碼、變換編碼、子帶編碼、矢量量化編碼、混合編碼、小波編碼.5）哈夫曼編碼是對獨立信源達到最小平均碼長的編碼方法,具有唯一可譯性。6）算術方法是一種二元碼的編碼方法。7）預測編碼常用的是差分脈沖編碼調制法(DPCM）和自適應的差分脈沖編碼調制法(ADPCM)。8)變換編碼種類：傅立葉變換、離散余弦變換、離散正弦變換。6。3.2、編碼的國際標準1）通用的壓縮編碼國際標準：JPEG、MPEG、H.261、DVI.2)JPEG（聯(lián)合照片專家組），靜止圖像壓縮和解壓縮算法.由ISO和CCITT（國際電報電話咨詢委員會）共同制定.一般來說，JPEG圖像壓縮比大于20：1時,圖像質量開始變壞。3）MPEG(動態(tài)圖像專家組），提供的壓縮比可高達200：1，通常有三個版本MPEG—1、MPEG—2、MPEG-3.優(yōu)點：兼容性好、壓縮比高、數(shù)據(jù)失真小。4H。261也稱PX64標準。6.4多媒體技術應用6。4.1、數(shù)字圖像處理技術1）數(shù)字圖像的優(yōu)點是:精度高、數(shù)字圖像不會被電源的波動電磁場輻射等環(huán)境干擾所影響、不會因為存儲傳輸操作產生信息失真、不論來自哪種信息源數(shù)字化后的圖像都可以用計算機處理。2）數(shù)字化過程包括：采樣（抽樣）和量化2個步驟。、3）常見的數(shù)字圖像類型：二值圖像,如文字、圖像、指紋;黑白灰度圖像,如黑白照片;彩色圖像,如彩色照片；活動圖像，如動畫.4）色彩數(shù)和圖形灰度用bit來表示，一般寫成2的n次方，n代表位數(shù),當圖像達到24位時，可表現(xiàn)1677萬種顏色（真彩）。5）彩色可用亮度、色調、飽和度來表示.6）色調和飽和度通稱為色度。7）常用的幾種彩色表示空間是：RGB彩色空間、HIS彩色空間、CMYK彩色空間、YUV彩色空間.8）HIS用H（色調）S（飽和度）I（光強度）三個參數(shù)描述顏色特性.9）CMYK用青、紫紅、黃、黑四種顏色來組合出彩色圖像。10）YUV在PAL彩色電視制式中采用的彩色空間。11)常用的矢量圖形文件有：3DS,DXF（CAD），WMF（用于桌面出版）.12)圖像文件格式分兩大類：靜態(tài)圖像文件格式、動態(tài)圖像文件格式.13）靜態(tài)圖像文件格式有：GIF、TIF、BMP、PCX、JPG、PCD。14）動態(tài)圖像文件格式有：AVI、MPEG.15)常用的數(shù)字圖像處理技術：改善圖像的像質(銳化、增強、平滑、校正）、將圖像復原、識別和分析圖像、重建圖像、編輯圖像、圖像數(shù)據(jù)的壓縮編碼.16）圖像分析技術包括：高頻增強、檢測邊緣與線條、抽取輪廓、分割圖像區(qū)域、測量形狀特征、紋理分析、圖像匹配。17)圖像重建包括：二維和三維；典型的圖像重建應用包括:測繪、工業(yè)檢測、醫(yī)學CT投影圖像重建。18）圖像編輯包括：圖像的剪裁、縮放、旋轉、修改、插入文字或圖片。19）目前世界上流行的彩色電視制式：PAL、NTSC、SECAM、HDTV。6.4。2、數(shù)字音頻處理技術1）影響數(shù)字視頻質量的因素有：幀速、分辨率、顏色數(shù)、壓縮比、關鍵幀。2）視頻圖像文件的解壓縮有硬件和軟件兩種.3)視頻卡分類：視頻疊加卡、視頻捕捉卡、電視編碼卡、電視選臺卡、壓縮/解壓縮卡。4)聲音類型：波形聲音、語音、音樂。5）聲音三要素：音調、音強、音色。6）數(shù)字音頻處理技術：音頻采集、語音編碼/解碼、文語轉換、音樂合成、語音識別與理解、音頻視頻同步、音頻效果與編輯。7)數(shù)字音頻的轉換過程是選擇采樣頻率進行采樣；選擇合適的量化精度進行量化；編碼。8）數(shù)字音頻信息質量受3個因素影響：采樣頻率、量化精度、頻率數(shù).9)音頻文件大小的計算公式：文件的字節(jié)數(shù)／每秒＝采樣頻率（Hz）X分辨率（位）X聲道數(shù)／810)實現(xiàn)計算機語音輸入的方法:錄音／重放、文語轉換。11)音頻冗余重要表現(xiàn)為:時域冗余度和頻域冗余度。12）音頻信號的編碼:波形編碼（PCM，脈沖編碼調制；DPCM，差值脈沖編碼調制；ADPCM，自適應差值編碼調制）、參數(shù)編碼（這類編碼技術成為聲碼器，有通道聲碼期、同態(tài)聲碼器、線性預測聲碼器,適合于語信號的編碼）、混合編碼(碼本激勵線性預測編碼、多脈沖激勵線性預測編碼）.13)電子樂器數(shù)字接口（MIDI）系統(tǒng).6.4。3、多媒體應用系統(tǒng)的創(chuàng)作1)多媒體創(chuàng)作工具的功能主要有：優(yōu)異的面向對象的編程環(huán)境；具有較強的多媒體數(shù)據(jù)I／O能力；動畫處理能力;超級連接能力；應用程序的連接能力；模塊化和面向對象；友好的界面和易學易用.2)常用的多媒體創(chuàng)作工具有：文字處理軟件（word）、簡報處理軟件（Powerpoint）、圖像處理軟件（Photoshop)、動畫制作軟件(3DSMAX）.3）多媒體創(chuàng)作系統(tǒng)大致可分為:素材庫、編輯、播放.主要功能包括：視頻圖像的制作；動畫制作、交互式演示系統(tǒng)、展示系統(tǒng)、交互式查詢系統(tǒng)、交互式的訓練、仿真原形和技術的可視化.4）根據(jù)多媒體創(chuàng)作工具的創(chuàng)作方法和結構特點的不同，多媒體創(chuàng)作系統(tǒng)可分為:基于時間創(chuàng)作的工具；基于圖表或流線的創(chuàng)作工具、基于卡片或頁面的工具、以傳統(tǒng)程序語言為基礎的工具.5)多媒體開發(fā)工具特征：編輯特性、組織特性、編程特性、交互式特性、性能精確特性、播放特性、提交特性。6）較常用的多媒體開發(fā)工具有VisualBasic和Authorware.7）Authorware特點:基于流程度圖表創(chuàng)作方式、具有文字、圖形、動畫、聲音的直接創(chuàng)作處理能力、外部接口形式多樣、具有多種交互方式、多媒體集成能力高效、多平臺支持、網絡支持第七章、網絡基礎知識1）網絡就是一些結點和鏈路的集合,它提供兩個或多個規(guī)定點的連接，以便于在這些點建立通信。2）計算機網絡就是互相連接、彼此獨立的計算機系統(tǒng)集合.3)計算機網絡涉及三方面的問題:至少兩臺計算機互連、通信設備與線路介質、網絡軟件、通信協(xié)議以及NOS4)網絡拓撲結構分類：總線狀、環(huán)狀、樹狀、網狀、星狀、混合狀5）按照網絡覆蓋分為:局域網、城域網、廣域網、互聯(lián)網.6）計算機網絡組成:結點、線路、鏈路7)計算機網絡體系結構：1983年提出的ISO7498，我國相應標準是GB9387，記成OSI/RM。8)OSI采用三級抽象：參考模型（即體系結構)、服務定義、協(xié)議規(guī)范（即協(xié)議規(guī)格）。OSI采用了7層模型,如圖：8）TCP/IP協(xié)議：國際互聯(lián)網工業(yè)標準。TCP是網絡傳輸控制協(xié)議、IP為互連網絡協(xié)議。TCP/IP包括的協(xié)議有遠程登陸協(xié)議（telnet）、文件傳輸協(xié)議（FTP)、簡單郵件傳輸協(xié)議（SMTP）。9）數(shù)據(jù)通信分類為：單工通信、半雙工通信、全雙工通信.10）數(shù)據(jù)通信主要技術指標:波特率（單位時間內傳輸信號個數(shù)，單位為Baud）、比特率(單位時間內傳輸?shù)亩M制數(shù)，單位為bps）、帶寬、信道容量、誤碼率、信道延遲。11）數(shù)據(jù)通信編碼：基帶方式、4B/5B方式12）網絡傳輸介質:雙絞線、同軸電纜、光纜13）多路復用技術：在同一介質上,同時傳輸多個有限帶寬信號的方法,主要有頻分多路復用（FDM）、時多分路復用（TDM）。14）數(shù)據(jù)交換技術包括：線路交換、報文交換、分組交換.15）差錯控制與流量控制：差錯控制編碼是為了提高數(shù)字通信系統(tǒng)的可靠性和容錯性，差錯控制編碼有奇偶檢驗碼、循環(huán)冗余碼;流量控制是一種協(xié)調發(fā)送站和接收站工作步調的技術,主要有X-ON/X—OFF、DTE-DCE流控和滑動窗口協(xié)議三種方式。16）計算機局域網按拓撲結構分:總線狀、樹狀、環(huán)狀、星狀.17）按使用介質分：有線網和無限網18）局域網的介質訪問控制方式：載波偵聽多路訪問/沖突檢測法、令牌環(huán)訪問控制方式、令牌總線訪問控制方式。19)局域網組網技術：以太網、快速以太網、、千兆位以太網、令牌環(huán)網絡、FDDI光纖環(huán)網、ATM局域網。20)以太網是局域網工業(yè)標準，1983年IEEE802委員會提出的局域網協(xié)議（CSMA/CD）21）以太網主要技術規(guī)范：拓撲結構為總線型、介質訪問控制方式:CSMA/CD，傳輸速率為10Mbps（100Mbps為快速以太網），傳輸介質為同軸電纜（50歐)—或雙絞線,最大工作站數(shù)為1024個，最大傳輸距離為2。5km（使用中繼器)，報文長度為64—1518byte。22)網絡管理與管理軟件網絡管理：通過某種方式對網絡狀態(tài)進行調整，使網絡能正常、高效的運行。網絡管理分為5部分：網絡性能管理、網絡設備和應用配置管理、網絡利用和計費管理、網絡設備和應用故障管理、安全管理。網絡管理軟件功能:體系結構、核心服務、應用程序23）網絡安全包括：系統(tǒng)不被侵入、數(shù)據(jù)不丟失、網絡中的計算機不被病毒感染24)網絡安全要求：運行系統(tǒng)安全、網絡上系統(tǒng)信息安全、網絡上信息傳播的安全、網絡上信息內容的安全。25)網絡安全具有保密性、完整性、可用性、可控性和可審查性。26)網絡安全層次為：物理安全、控制安全、服務安全、協(xié)議安全.27）防火墻分類：數(shù)據(jù)包過濾防火墻、應用級網關型防火墻、代理服務器防火墻、復合型防火墻28)網絡安全協(xié)議：SSH（傳輸數(shù)據(jù)加密，基于密碼密匙安全驗證）、PKI（SET與SSL).29）網絡性能與評估：網絡性能分析主要涉及網絡的服務質量（QoS)、服務等級協(xié)議（SLA)和網絡流量性能測評30）網絡性能評價指標體系31）因特網常用的網絡連接設備有：網卡、網橋、生成樹網橋、源路由網橋、路由器、中繼器、交換機等。32）IP地址和子網掩碼：IP地址分類A、B、C三類33）DNS與代理服務器34)萬維網服務35）因特網其他服務：電子郵件、搜索引擎、文件傳輸服務FTP、新聞組服務（Newsgroup）.

第八章、數(shù)據(jù)庫技術8。1、數(shù)據(jù)庫技術基礎1）數(shù)據(jù)管理：指對數(shù)據(jù)進行分類、組織、編碼、存儲、檢索和維護。2）數(shù)據(jù)管理技術經歷了三個階段：人工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng)3）數(shù)據(jù)(data）：描述事務的符號記錄。4）數(shù)據(jù)庫（database，DB）：長期儲存在計算機內的、有組織的、可共享的數(shù)據(jù)集合。5)數(shù)據(jù)庫的特征：數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨立性和易擴展性，并可為各種用戶共享.6）數(shù)據(jù)庫系統(tǒng)(DBS)構成：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)(DBMS）及開發(fā)工具、應用系統(tǒng)、數(shù)據(jù)庫管理員和用戶。7）與人工管理和文件系統(tǒng)相比，數(shù)據(jù)庫系統(tǒng)的特點:①數(shù)據(jù)結構化;②數(shù)據(jù)的共享高，冗余度低，易擴展；③數(shù)據(jù)獨立性高；④數(shù)據(jù)由DBMS統(tǒng)一管理和控制。8。1.1、數(shù)據(jù)模型1)根據(jù)模型應用的不同目的,可將模型劃分為2類：概念模型(信息模型）和數(shù)據(jù)模型。2）概念模型(E—R圖）是按用戶的觀點來對用戶和信息建模，主要用于數(shù)據(jù)庫設計.3）數(shù)據(jù)模型是按計算機系統(tǒng)的觀點對數(shù)據(jù)建模，主要用于DBMS的實現(xiàn)，包括：網狀模型、層次模型、關系模型。4）數(shù)據(jù)模型的組成要素：數(shù)據(jù)結構、數(shù)據(jù)操作和數(shù)據(jù)的約束條件.5)對象包括2類:與數(shù)據(jù)類型、內容、性質有關的對象;與數(shù)據(jù)之間聯(lián)系有關的對象。6）常用的數(shù)據(jù)模型:層次模型、網狀模型、關系模型和面向對象模型。層次和網狀模型也稱為非關系模型。8。1.2、數(shù)據(jù)庫系統(tǒng)結構1）數(shù)據(jù)庫系統(tǒng)內部架構分為三層模式結構:外模式、模式、內模式三種。2）數(shù)據(jù)庫系統(tǒng)外部機構分為：集中式、分布式、客戶/服務器和并行結構3）關系數(shù)據(jù)庫關系模型由關系數(shù)據(jù)結構、關系操作集合、關系完整性約束三部分組成。關系模型常用的操作有：選擇、投影、連接、除、并、交、差等查詢操作和增加、刪除、修改兩大部分.關系數(shù)據(jù)庫結構定義：域、笛卡爾積、關系。關系的完整性:實體完整性、參照完整性。關系運算:傳統(tǒng)集合運算包括并、差、交、廣義笛卡爾積;專門的關系運算包括選擇、投影、連接、除.4）關系數(shù)據(jù)庫的標準語言-SQL語言SQL是介于關系代數(shù)與關系運算之間的結構化查詢語言，功能包括數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義和數(shù)據(jù)控制。SQL數(shù)據(jù)定義功能包括定義表、定義視圖、定義序列SQL的數(shù)據(jù)操作：查詢（單表、連接、集合查詢）、數(shù)據(jù)更新等SQL數(shù)據(jù)控制功能包括：事務管理功能、數(shù)據(jù)保護功能，即數(shù)據(jù)庫恢復、并發(fā)控制、數(shù)據(jù)庫的安全性完整性控制。嵌入式SQL：SQL嵌入到高級語言中稱為嵌入式SQL。8.2、數(shù)據(jù)庫管理系統(tǒng)(DBMS)1）DBMS實現(xiàn)對共享數(shù)據(jù)的有效組織、管理和存取。2）DBMS滿足系統(tǒng)目標:用戶界面友好、功能完備、效率高、結構清晰、開放性。3)DBMS的基本功能：數(shù)據(jù)庫定義、數(shù)據(jù)存取、數(shù)據(jù)庫運行管理、數(shù)據(jù)組織存儲和管理、數(shù)據(jù)庫的建立與維護、其他功能（通信功能）。4）Web數(shù)據(jù)庫優(yōu)點：無需開發(fā)數(shù)據(jù)庫前端、標準統(tǒng)一、開發(fā)過程簡單、交叉平臺支持。5）Web數(shù)據(jù)庫環(huán)境有硬件元素和軟件元素組成。6）Web數(shù)據(jù)庫常見產品有:MicrosoftSQLServer、OracleUniversalServer、DB2等.7）幾種常用web數(shù)據(jù)庫產品的優(yōu)點比較：8）數(shù)據(jù)庫系統(tǒng)控制功能:數(shù)據(jù)庫恢復技術、并發(fā)控制、數(shù)據(jù)庫安全性、數(shù)據(jù)庫完整性、9）數(shù)據(jù)庫系統(tǒng)中發(fā)生的故障包括：事務內部故障、系統(tǒng)故障、介質故障和計算機病毒。10）數(shù)據(jù)庫恢復機制涉及兩個關鍵：如何建立冗余數(shù)據(jù)、如何利用冗余數(shù)據(jù)實施數(shù)據(jù)庫的恢復.11）建立冗余數(shù)據(jù)的常用技術：數(shù)據(jù)轉儲和登錄日志文件12)事務故障是事務在運行至正常終點前被終止，此時數(shù)據(jù)庫可能出于不正常狀態(tài),事務故障的恢復由系統(tǒng)自動完成.13）系統(tǒng)故障是指造成系統(tǒng)停止運轉的任何事件,使系統(tǒng)需要重新啟動.例如硬件錯誤、操作系統(tǒng)故障、DBMS代碼錯誤、突然停電等。系統(tǒng)故障恢復是系統(tǒng)重啟完成的.14）介質故障:介質故障稱為硬故障、例如磁盤損壞、磁頭碰撞、瞬時磁場干擾等。發(fā)生可能性小，破壞性很大?；謴偷姆椒ㄊ侵匮b數(shù)據(jù)庫.第九章、安全性知識9。1安全性簡介9。1.1安全性基本概念和特征1)信息安全是對信息、系統(tǒng)以及使用、存儲和傳輸信息的硬件的保護。2)信息的3個特性：機密性（防止信息暴露給未授權的人或系統(tǒng)的質量和狀態(tài)）、完整性（信息完整而未被腐蝕的質量和狀態(tài)）和可用性（信息的用戶可以在不受干涉和阻礙的情況下對信息進行訪問并按所需格式接受它）.3)信息系統(tǒng)安全是指確保信息系統(tǒng)結構安全，與信息系統(tǒng)相關的元素安全，以及與此相關的各種安全技術、安全服務和安全管理的總和.9。1.2安全性要素1）信息系統(tǒng)主要由物理環(huán)境及其保障、硬件設備、軟件設備、管理者組成。2)物理環(huán)境包括場地（機房場地、信息存儲場地）和機房、物理保障主要考慮電力供應和災難應急。3）信息系統(tǒng)的硬件設施主要有計算機（大、中、小型計算機和個人計算機）、中斷設備、網絡設備(包括交換機、集線器、網關設備或路由器、中繼器、橋接設備和調制解調器）、傳輸介質（同軸電纜、雙絞線、光纜、衛(wèi)星信道和微波信道）、輸入輸出設備（鍵盤、磁盤驅動器、磁帶機、掃描儀、打印機、顯示器）.4）組成信息系統(tǒng)的軟件設施主要有操作系統(tǒng)、通用應用軟件、網絡管理軟件以及網絡協(xié)議。5）信息系統(tǒng)管理者包括：系統(tǒng)安全員、網絡管理員、系統(tǒng)管理員、存儲介質保管員、系統(tǒng)操作人員和軟硬件維修人員.9。2訪問控制和鑒別9。2。2訪問控制的一般概念1）訪問控制的手段包括用戶識別代碼、密碼、登錄控制、資源授權(用戶配置文件、資源配置文件、控制列表）、授權核查、日志和審計。2)訪問控制和內部控制的關系:共同目標是保護資產,內部控制設計所用的有形資產和無形資產,包括與計算機相關的和無關的,而訪問控制設計與知識相關的無形資產和有形資產,是整體安全控制的一部分.9。2。1鑒別1）鑒別機制是以交換信息的方式確認實體真實身份的一種安全機制，可被鑒別的實體稱為主體,主體有一個或多個與之對應的辨別標識符。2）可被鑒別的主體有人類用戶、進程、實開放系統(tǒng)、OSI層實體、組織機構.3)鑒別的目的實防止其他實體占用和獨立操作被鑒別實體的身份,這類危害稱之為“冒充”.4)主體和驗證者的兩種關系背景：主體由申請者來代表申請者和驗證者之間存在著特定通信關系;主體為驗證者提供數(shù)據(jù)項來源。5）鑒別的方法主要有以下5中：用擁有的（IC卡）進行鑒別；用所知道的進行鑒別（如密碼)；用不可改變的特性(如生物測定的標識特征)進行鑒別；相信可靠的第三方建立的鑒別;環(huán)境（如主機地址)。6）鑒別分為單向和雙向鑒別，鑒別服務可以將鑒別結果傳送給訪問控制服務。9。2。3訪問控制的策略1）實現(xiàn)訪問控制的三種最常用的方法：要求用戶輸入一些保密信息（用戶名、密碼）；采用物理識別設備（訪問卡、鑰匙、令牌）、采用生物統(tǒng)計學系統(tǒng)(基于某種特殊的物理特性對人進行唯一性識別）.2）除了密碼之外訪問控制的特性包括：多個密碼（一個密碼用于進入系統(tǒng)、另一個密碼用于規(guī)定操作權限)；一次性密碼(系統(tǒng)生成一次性密碼的清單)；基于時間的密碼(訪問使用的正確密碼隨時間變化，變化基于時間和一個秘密的用戶鑰匙，密碼隔一段時間就發(fā)生變化，變得難以猜測)；智能卡(不但需要密碼,還要物理的智能卡才有權限接觸系統(tǒng)）；挑戰(zhàn)反應系統(tǒng)(使用智能卡和加密的組合來提供安全訪問控制身份識別系統(tǒng))。3）訪問控制手段:物理類防御型：文書備份、圍墻和柵欄、保安、證件識別系統(tǒng)、加鎖的門、雙供電系統(tǒng)、生物識別型門禁系統(tǒng)、工作場所的選擇、滅火系統(tǒng)。探測型：移動監(jiān)測探頭、煙感和溫感探頭、閉路監(jiān)控、傳感和報警系統(tǒng)。管理類防御型:安全知識培訓、職務分離、職員雇用手續(xù)、職員離職手續(xù)、監(jiān)督管理、災難恢復和應急計劃、計算機使用的登記.探測型：安全評估和審計、性能評估、強制假期、背景調查、職務輪換.技術類防御型：訪問控制軟件、防病毒軟件、庫代碼控制系統(tǒng)、密碼、智能卡、加密、撥號訪問控制和回叫系統(tǒng)。探測型：日志審計、入侵檢測系。9.3加密9。3。1保密與加密1）加密就是將信息進行編碼使侵入者不能夠理解和閱讀的方法。解密將編碼信息轉化為原理的形式。9。3。2加密與解密機制1）從譯者的角度看，密碼分析所面臨的問題有三種主要變型：“只有密文”問題（僅有密文而無明文);“已知明文”問題(已有一批相匹配的明文與密文）；“選擇明文”（能夠加密自己所選的明文）。9。3。3密碼算法1）密碼算法分為傳統(tǒng)密碼算法(對稱密碼算法）和公開密鑰密碼算法(非對稱密碼算法)。2）對稱密碼技術要求加密解碼雙方擁有相同的密鑰，非對稱密碼技術是加密解密雙方擁有不同密鑰。3)對稱密碼體制從加密模式上可分為序列密碼和分組密碼。4）序列密碼算法的安全強度由它所產生的偽隨機序列的好壞來決定；分組密碼體制中，經過加密的密文與密碼算法和密鑰有關,與被處理的明文數(shù)據(jù)段在整個明文中所處的位置無關。5)非對稱密碼要求密碼成對出現(xiàn)，一個為加密密鑰（可以公開），另一個為解密密鑰(用戶要保護好）,并且不可能從其中一個推導出另一個。6)公共密鑰機密的信息只能用專用密鑰解密,公鑰加密也用來對專用密鑰機密。9。3。4密鑰及密鑰管理1）密鑰是密碼算法中的可變參數(shù).2）密鑰管理包括：產生密鑰、分發(fā)密鑰、輸入和輸出密鑰、更換密鑰、存儲密鑰、保存和備份密鑰、密鑰的壽命、銷毀密鑰。9。4完整性保障9。4。1完整性概念1）完整性包括軟件完整性和數(shù)據(jù)完整性兩個方面2)對數(shù)據(jù)完整性五個最常見的威脅:人類，可能是人類的疏忽、故意損壞等原因導致完整性被破壞;硬件故障,包括磁盤故障、芯片和主板故障、電源故障；網絡故障，包括網絡連接問題、網絡接口卡和驅動程序；災難，如火災、水災、工業(yè)破壞和蓄意破壞；邏輯問題,包括軟件錯誤、文件損壞、容量錯誤、數(shù)據(jù)交換錯誤和操作系統(tǒng)錯誤.9。4。2完整性保障策略1)為了恢復數(shù)據(jù)完整性和防止數(shù)據(jù)完整性喪失,可以采用的技術有：備份、鏡像技術、歸檔、分級存儲管理、轉儲、系統(tǒng)安全程序、奇偶校驗和故障前兆分析。2）通過如下服務來完成完整性服務：屏蔽、證實、屏蔽。3)DBMS的完整性控制機制應具有三個方面的功能：定義功能、檢查功能、如果發(fā)現(xiàn)用戶操作請求使數(shù)據(jù)違背了完整性約束條件，采取一定的動作保證數(shù)據(jù)的完整性。4）攻擊可以發(fā)生在軟件的三個主要成分:程序、數(shù)據(jù)、文檔。5)數(shù)字簽名9.5可用性保障1）要提高系統(tǒng)的可用性，一般都是要配置冗余和容錯部件來減少他們的不可用時間。9。5。1事故相應與事故恢復2）災難恢復措施包括：災難預防制度、災難演習制度、災難恢復（全盤恢復和個別文件恢復）。3）備份系統(tǒng)的組成部分有物理主機系統(tǒng)、邏輯主機系統(tǒng)、備份存儲介質、操作調度、操作執(zhí)行、物理目標系統(tǒng)、系統(tǒng)監(jiān)控.4）備份策略:完全備份、增量備份、差異備份、按需備份5)提供容錯的途徑有使用空閑備件、負載平衡、鏡像、復現(xiàn)、熱可更換。6）網絡冗余的主要途徑有雙主干、開關控制技術、路由器、通信中件。9。6計算機病毒的防治與計算機犯罪的防范9。6.1計算機病毒的防治1）計算機病毒的預防包括兩個方面對已知病毒的預防和對未來病毒的預防，對已知病毒的預防可以采用特征判定技術和靜態(tài)判定技術；對未知病毒的預防是一種行為規(guī)則判定技術(動態(tài)判定技術).2）計算機病毒預防技術主要包括磁盤引導區(qū)保護、加密可執(zhí)行程序、讀寫控制技術、系統(tǒng)監(jiān)控技術。3)反病毒軟件:病毒掃描軟件、完整性檢查程序、行為封鎖軟件。4)計算機病毒檢測技術有兩種：特征分類的基礎上建立的、對文件數(shù)據(jù)段進行定期或不定期對比，發(fā)現(xiàn)差異。9.6.2計算機犯罪的防范9。7安全分析1)風險：指某種破壞或損失發(fā)生的可能性。2）風險管理：指識別、評估、降低風險到可以接受的程度，并實施適當機制控制風險保持在此程度之內的過程。9。7。1識別和評估風險1)有形資產可以通過資產的價值進行分類，如機密級、內部訪問級、共享級、未保密級。2）考慮信息安全時，必須重視的7種風險：①物理破壞、②人為錯誤、③設備故障、④內外部攻擊、⑤數(shù)據(jù)誤用、⑥數(shù)據(jù)丟失、⑦程序錯誤、⑧網絡本身的諸多特性（共享性、開放性、復雜性）、⑨網絡信息系統(tǒng)自身的脆弱性（操作系統(tǒng)的漏洞、網絡協(xié)議的缺陷、通信線路的不穩(wěn)定、人為因素）。3)風險分析的方法與途徑可分為:①定量分析和②定性分析.4)定性分析通過列出各種威脅的清單,對威脅的嚴重程度及資產的敏感程度進行分級，是被廣泛采用的方法.5）定性分析技術包括:判斷、直覺和經驗.6)風險小組應由企業(yè)中不同部門的人員組成，可以是管理者、程序開發(fā)人員、審計人員、系統(tǒng)集成人員、操作人員。9。7.2控制風險1)風險管理方式：①降低風險、②避免風險、③轉嫁風險、④接受風險。2）在采取防護措施時，要考慮9個方面：①產品費用、②設計計劃費用、③實施費用、④環(huán)境的改變、⑤與其他防護措施的兼容性、⑥維護需求、⑦測試需求、⑧修復替換更新費用、⑨操作支持費用.3)控制風險的方法：①對動作進行優(yōu)先級排序，風險高的優(yōu)先考慮;②評價風險評估過程中的建議，分析建議的可行性和有效性；③實施成本收益分析；④結合技術、操作和管理類的控制元素，選擇性價比最好的安全控制；⑤責任分配；⑥制定一套安全措施實現(xiàn)計劃；⑦實現(xiàn)選擇的安全控制.9.8安全管理9。8。1安全管理政策法規(guī)1）信息系統(tǒng)法律的主要內容：信息網絡的規(guī)劃與建設、信息系統(tǒng)的管理與經營、信息系統(tǒng)的安全、信息系統(tǒng)的知識產權保護、個人數(shù)據(jù)保護、電子商務、計算機犯罪、計算機證據(jù)與訴訟.2）信息安全涉及的方面：人事管理、設備管理、場地管理、存儲媒體管理、軟件管理、網絡管理、密碼和密鑰管理、審計管理。3）信息安全管理的總原則：規(guī)范化、系統(tǒng)化、綜合保障、以人為本、主要負責人負責、預防、風險評估、動態(tài)發(fā)展、注重實效、均衡保護。4)安全管理的具體原則：分權制衡、最小特權、標準化、選用成熟的先進技術、失效保護、普遍參與、職責分離、審計獨立、控制社會影響、保護資源和效率。5）我國信息安全管理的基本方針：興利除弊、集中監(jiān)控、分級管理、保障國家安全.9。8.2安全機構和人員管理1)建立信息系統(tǒng)安全管理機構的第一步是確定系統(tǒng)安全管理員的角色，并組成安全管理小組。2)信息安全管理策略包括：安全管理人員的義務和職責、安全配置管理策略、系統(tǒng)連接安全策略、傳輸安全策略、審計與入侵安全策略、標簽策略、病毒防護策略、安全備份策略、物理安全策略、系統(tǒng)安全評估原則.3)安全人員管理的原則：從不單獨一個人、限制使用期限、責任分散、最小權限。9。8.3技術安全管理1）技術安全管理的內容:①軟件管理、②設備管理、③介質管理、④涉密信息管理、⑤技術文檔管理、⑥傳輸線路管理、⑦安全審計跟蹤、⑧公共網絡連接管理、⑨災難恢復2)軟件管理包括：操作系統(tǒng)、應用軟件、數(shù)據(jù)庫、安全軟件、工具軟件的采購、安裝、使用、更新、維護和防病毒管理.3）設備管理包括:設備的購置、使用、維修和存儲管理。4)介質管理包括：介質分類、介質庫的管理、介質登記和借用、介質的復制和銷毀以及涉密介質的管理.5)涉密信息管理包括：涉密信息等級的劃分、密鑰管理、密碼管理。6）技術文檔管理包括:技術文檔的密級管理和使用管理。7）傳輸線路管理包括:傳輸線路管理和網絡互聯(lián)管理。8)災難恢復包括：制定災難恢復策略計劃和災難恢復計劃的測試與維護.9。8.4網絡管理1）國際標準化組織（ISO）定義的網絡管理的5種功能：①故障管理、②配置管理、③安全管理、④性能管理、⑤計費管理。

第二篇、信息系統(tǒng)開發(fā)過程第十章、信息開發(fā)基礎知識10.1、信息系統(tǒng)概念1）信息系統(tǒng)：用以收集、處理、存儲、分發(fā)信息的相互關聯(lián)的組件的集合,其作用在于支持組織的決策和控制。2）信息系統(tǒng)特性：a、輸入與輸出類型明確,輸入是數(shù)據(jù),輸出是信息。b、輸出信息必定有用，是服務于信息系統(tǒng)的目標,它反應了信息系統(tǒng)的功能或目標.c、處理以為著轉換、變換原始輸入數(shù)據(jù)。d、反饋是有效的控制手段e、計算機不是信息系統(tǒng)所固有的,它早已存在，例如動物的神經信息系統(tǒng)3）信息系統(tǒng)7大構成部分：硬件系統(tǒng)、軟件系統(tǒng)、數(shù)據(jù)及存儲介質、通信系統(tǒng)、非計算機系統(tǒng)的信息收集、處理設備、規(guī)章制度和工作人員。4）信息系統(tǒng)概念上由4大部分:信息源、信息處理器、信息用戶、信息管理5）信息系統(tǒng)的層次結構6）信息系統(tǒng)硬件結構集中式、分布—集中式、分布式7）信息系統(tǒng)主要類型面向作業(yè)處理的系統(tǒng)（辦公自動化、事務處理、數(shù)據(jù)采集與監(jiān)控）面向管理控制的系統(tǒng)(電子數(shù)據(jù)處理系統(tǒng)、知識工作支持系統(tǒng)、計算機集成制造系統(tǒng))面向決策計劃系統(tǒng)（決策支持系統(tǒng)、戰(zhàn)略信息系統(tǒng)、專家管理系統(tǒng))8）信息系統(tǒng)對企業(yè)的影響促使組織機構扁平化、組織機構更加靈活有效、虛擬辦公室、增加企業(yè)流程重組的成功率10.2、信息系統(tǒng)工程1）信息系統(tǒng)工程概念：信息化工程建設中的信息網絡系統(tǒng)、信息資源系統(tǒng)和信息應用系統(tǒng)的新建、升級、改造工程.2）信息系統(tǒng)工程特點:研究方法的整體性、技術應用的綜合性和管理上的科學化.3）信息系統(tǒng)工程范圍：信息系統(tǒng)建設與管理的概念、方法、評價、規(guī)劃、工具、標準等一系列相關問題，即信息系統(tǒng)的系統(tǒng)工程；發(fā)展和研究實現(xiàn)信息化建設的工程方法；數(shù)據(jù)庫是信息系統(tǒng)的基礎；總體數(shù)據(jù)規(guī)劃；系統(tǒng)集成；4)信息系統(tǒng)工程的研究方法:技術方法、行為方法和社會技術系統(tǒng)方法；10.3、信息系統(tǒng)開發(fā)概述1)信息系統(tǒng)開發(fā)階段：系統(tǒng)分析階段：將系統(tǒng)目標具體化為用戶需求，再將用戶需求轉換為系統(tǒng)分析的邏輯模型(系統(tǒng)規(guī)格說明書）。系統(tǒng)設計階段（自頂向下）：總體設計(系統(tǒng)模塊結構設計、計算機物理系統(tǒng)配置方案設計）、詳細設計(過程處理設計、代碼設計、界面設計、數(shù)據(jù)庫設計、輸入輸出設計），形成系統(tǒng)設計說明書，指導系統(tǒng)實施階段的工作依據(jù)系統(tǒng)實施階段：目標是把系統(tǒng)設計的物理模型轉換可實際運行的新系統(tǒng).內容是物理系統(tǒng)的實施、程序設計、系統(tǒng)調試、人員培訓、系統(tǒng)切換.系統(tǒng)運行和維護階段：系統(tǒng)運行、系統(tǒng)運行管理、系統(tǒng)維護系統(tǒng)運行管理:系統(tǒng)運行的組織機構、基礎數(shù)據(jù)管理、運行制度管理、系統(tǒng)運行結果分析.2）信息系統(tǒng)開發(fā)方法a、結構化系統(tǒng)分析與設計方法系統(tǒng)化、結構化和自頂向下的開發(fā)方法（系統(tǒng)實施階段自底向上）.SSA＆D特點：建立面向用戶的觀點、嚴格驅動工作階段、結構化模塊化自頂向下、充分預料可能發(fā)生過的變化、工作文件的標準化和文獻化.b、原型方法概念:原型表示系統(tǒng)的一個早期可運行版本，反應系統(tǒng)的部分重要特征以及功能，通過反復評價反復修改，逐步確定需求，從而進化到最終的系統(tǒng).運用方式:探索式、實驗式、演化型。c、面向對象的開發(fā)方法具有穩(wěn)定性、可修改性、可重用性構造屬性：區(qū)分對象和屬性、區(qū)分整體對象和組成部分、不同對象類的形成以及區(qū)分。4個要點:認為客觀世界是由各種對象組成、把所有對象劃分成類、按照父類與子類的關系構建一個層次結構的系統(tǒng)、對象彼此之間僅能通過消息傳遞而聯(lián)系。d、各種方法比較原型方法：適用于需求不明確且小型局部系統(tǒng)結構化方法：輔助業(yè)務人員對原有業(yè)務進行分析、清理和優(yōu)化,使其在技術手段和管理水平上有很大提高.面向對象方法：適用于各類型系統(tǒng)開發(fā)，不涉足系統(tǒng)分析以前的開發(fā)環(huán)節(jié)。第十一章：信息系統(tǒng)開發(fā)管理11。1、信息系統(tǒng)項目1)項目基本概念:在既定資源和要求的約束下，為實現(xiàn)某種目的而相互聯(lián)系的一次性工作任務.基本特征：明確的目標、獨特的性質、有限的生命周期、特定的委托人（需求者、資金提供者）、實施的一次性、組織的臨時性和開放性、不確定性和風險性、結果的不可逆轉性。2）信息系統(tǒng)項目特點:目標不明確任務邊界模糊質量要求由項目團隊定義、過程中需求變更頻繁項目進度費用計劃不斷更改、智力密集勞動密集，受人力資源影響最大，人員的結構、責任心、能力和穩(wěn)定性對項目質量以及是否成功具有決定性的影響。3）項目管理9大體系：范圍管理、進度管理、成本管理、質量管理、人力資源管理、溝通管理、采購管理、風險管理和綜合管理(整體管理）。4)項目三角形范圍、時間、成本-質量，三個因素相互影響,每一條邊的更改都會影響到質量.質量是三個因素協(xié)調的結果.11。2、信息系統(tǒng)開發(fā)工具1)常用工具MicrosoftProject98/2000—桌面項目管理工具:融合了時間、成本、人力、風險、溝通等因素，具有快速制定項目計劃、實現(xiàn)進度和成本分析、控制等等。P3/P3E—工程項目管理軟件:高檔項目管理軟件，項目管理的行業(yè)標準。P3是全球使用最多的項目進度控制軟件.P3E是企業(yè)集成項目管理工具.P3E最大的特點是可基于EPS層次化結構的任一點進行項目執(zhí)行情況的財務分析。ClearQuest—更新管理系統(tǒng)，支持多平臺多環(huán)境(操作系統(tǒng)、數(shù)據(jù)庫），適用于所有的開發(fā)過程。第十二章、信息系統(tǒng)分析12.1、系統(tǒng)分析的任務1)系統(tǒng)分析任務：了解用戶需求、確定系統(tǒng)邏輯模型，形成系統(tǒng)分析報告—系統(tǒng)做什么？2）系統(tǒng)分析階段是信息系統(tǒng)開發(fā)最重要的階段.3）系統(tǒng)分析步驟：現(xiàn)行系統(tǒng)的詳細調查、在詳細調查的基礎上進行需求分析、提出新系統(tǒng)的邏輯模型、編寫寫規(guī)格說明書。4）結構化分析方法指導原則:請用戶共同參與系統(tǒng)的開發(fā)文檔編寫時，考慮到用戶的專業(yè)技術水平以及閱讀、使用資料的目的使用適當?shù)漠媹D工具作為媒介在進行更詳細設計之前，建立一個系統(tǒng)的邏輯模型.自下而上進行系統(tǒng)分析和和設計自頂向下進行系統(tǒng)測試在系統(tǒng)驗收之前,讓用戶看到主要輸出對系統(tǒng)的評價不僅僅是開發(fā)和運行費用的評價，而是對系統(tǒng)整個系統(tǒng)生存過程的費用和收益的評價.5）結構化分析方法主要工具：數(shù)據(jù)流圖、數(shù)據(jù)字典、實體關系圖、結構化語言、判定表和判定樹.數(shù)據(jù)流圖：數(shù)據(jù)傳遞和加工的角度，以圖形的方式刻畫系統(tǒng)內數(shù)據(jù)的運動情況。數(shù)據(jù)字典：對數(shù)據(jù)流圖的補充和說明。實體關系圖（E—R圖):數(shù)據(jù)流圖描述系統(tǒng)的邏輯結構,ER圖描述概念結構。12。2、系統(tǒng)說明書系統(tǒng)說明書基本要求:全面、系統(tǒng)、準確、詳實、清晰的表達系統(tǒng)開發(fā)的目標、任務和系統(tǒng)功能。12.3、系統(tǒng)分析工具—UML1）UML是一種可視化語言、構造語言、文檔化語言、2）三個要素:事物、關系、圖4種事務:結構事務、行為事務、分組事務和注釋事務。結構事務:類、接口、協(xié)作、用例、活動類、組件、節(jié)點行為事務:交互和狀態(tài)分組事務：包注釋事務：解釋與注解4種關系:依賴（語義關系）、關聯(lián)（鏈的關系）、泛化(特殊一般關系）、實現(xiàn)(契約關系)五種圖：用例圖（描述系統(tǒng)功能）、靜態(tài)圖（類、對象、包圖)、行為圖(狀態(tài)圖和活動圖)、交互圖（順序圖與合作圖)、實現(xiàn)圖(組件圖和配置圖）第十三章、信息系統(tǒng)設計13。1、系統(tǒng)設計1）系統(tǒng)設計主要圍繞系統(tǒng)怎么做？2）系統(tǒng)設計目標：系統(tǒng)的可靠性、較高的系統(tǒng)運行效率、可變更性、經濟性3）原則：系統(tǒng)性原則、簡單性原則、開放性原則、管理可接受原則、其他原則。4)內容：總體設計（概要設計）、詳細設計、其他設計總體設計：系統(tǒng)總體結構設計（系統(tǒng)總體布局設計、系統(tǒng)模塊化結構設計）、基本框架、網絡拓撲結構設計、系統(tǒng)資源配置設計方案詳細設計：代碼設計、數(shù)據(jù)庫設計、輸入輸出設計、用戶界面設計、處理過程設計13.2、結構化設計方法與工具1）系統(tǒng)流程圖-數(shù)據(jù)在系統(tǒng)中傳輸時所通過的存儲介質和工作站點2）模塊:抽象性和信息隱蔽性3)HIPO技術:IPO圖（輸入、處理、輸出圖)、HIPO分成示意圖（分層次自頂向下分解系統(tǒng),將每個模塊的輸入輸出關系表示出來)4）控制結構圖：模塊直接的調用關系和控制關系.5）模塊結構圖：模塊與模塊之間的聯(lián)系13。3、系統(tǒng)總體設計1）定義：系統(tǒng)總體設計是指整個系統(tǒng)由哪些組成,各部分在邏輯上、物理上的相互關系,包括硬件部分和軟件部分。2）系統(tǒng)總體布局方案：系統(tǒng)類型、信息處理方式、網絡系統(tǒng)結構、軟硬件配置、數(shù)據(jù)資源空間設計等。3）軟件系統(tǒng)結構設計原則:分解—協(xié)調原則、信息隱蔽和抽象原則、自頂向下原則、一致性原則、面向用戶原則。4)模塊結構設計模塊獨立性（高內聚低耦合—注意分清層次-如圖）、功能模塊設計原則系統(tǒng)分解有層次、適宜的系統(tǒng)深度和寬度比例、模塊大小適中、適度控制模塊的扇入扇出、較小的數(shù)據(jù)冗余.13。4、系統(tǒng)詳細設計包括代碼設計、數(shù)據(jù)庫設計、輸入輸出設計、用戶界面設計、處理過程設計第十四章、信息系統(tǒng)實施14。1、系統(tǒng)實施1）內容：硬件配置、軟件編制、人員培訓、數(shù)據(jù)準備、2)實施方法注意：盡可能選擇成熟的軟件產品、選擇好信息系統(tǒng)的開發(fā)工具3）關鍵因素:進度安排、人員組織、任務分解、開發(fā)環(huán)境構建14.2、程序設計1）程序設計就是編碼2)結構化程序設計：限制使用GOTO語句、逐步求精的設計方法、主程序員制的組織形式3)面向對象的程序設計：封裝性、繼承性、多態(tài)性4)可視化程序設計14。3、系統(tǒng)測試1）測試占開發(fā)工作量的40％，大型系統(tǒng)更是開發(fā)工作量的1—5倍。2）測試目標：測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程、好的測試方案能發(fā)現(xiàn)迄今為止未發(fā)現(xiàn)的錯誤、成功的測試將發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤。3)測試分為硬件測試、軟件測試和網絡測試。4）軟件測試類型：模塊測試、聯(lián)合測試、驗收測試、系統(tǒng)測試模塊測試：各模塊編程之后,檢查模塊是否有錯誤。一般由編程人員自己進行。聯(lián)合測試（聯(lián)調）：是為測試總體設計中的錯誤,用于模塊組合、接口之間的測試。驗收測試：a和b測試，a測試由用戶與開發(fā)人員一起測試，b測試是在使用環(huán)境中用戶獨立測試。系統(tǒng)測試:系統(tǒng)測試是對整個系統(tǒng)的測試，包括軟件、硬件、操作人員看作一個整體。5）測試原則：盡早的不斷的測試；避免開發(fā)人員來承擔，除開單元和模塊測試；在設計測試方案時，不僅要確定輸入數(shù)據(jù)而且要確定輸出結果；在設計測試用例時，不僅要包括合理有效的輸入條件，也要包括不合理無效的輸入條件；測試程序時，既要測試程序是否做了該做的事，是否做了不該做的事；充分重視測試中的群集現(xiàn)場；嚴格按照測試計劃進行測試，避免測試的隨意性;妥善保存測試計劃、用例；6）測試方法主要的測試方法：黑盒、白盒黑盒:看不見產品內部結構,但對具體的功能有要求。白盒：看得見產品的內部結構和過程，測試產品內部動作是否按規(guī)定正常運行.7)系統(tǒng)測試過程：擬定測試計劃、編制測試大綱、設計和生成測試用例、實施測試、生成測試報告。8）單元測試（模塊測試)、組裝測試（集成測試)、確認測試、系統(tǒng)測試9)確認測試：有效性測試—軟件配置審查、驗收測試10）系統(tǒng)測試:恢復測試、安全性測試、強度測試、性能測試、可靠性測試、安裝測試11）可靠性測試：平均失效間隔時間（MTBF)、因故障而停機時間（MTTR）.11）排錯調試：調試過程:如圖調試方法：試探法（分析錯誤癥狀，猜測問題所在，利用程序中設置輸出語句，分析錯誤）;回溯法(從發(fā)現(xiàn)問題的位置開始，人工沿著程序的控制流程往回跟蹤程序代碼，直到找到錯誤）;對分查找法(賦予正確值，若輸出結果正確，則錯誤在其他處.為縮小問題的范圍方法）；歸納法（從測試暴露的問題出發(fā)，收集所有正確不正確的數(shù)據(jù)，分析之間關系,提出假象原因）；演繹法（根據(jù)測試結果，列出所有可能的原因，分析已有數(shù)據(jù)，排除不可能和彼此矛盾的原因,對剩余可能性最大的，利用已有數(shù)據(jù)完善該假設,證明假設的正確性）14。4、系統(tǒng)試運行與轉換1）三種轉換方式直接轉換:確定新系統(tǒng)準確無誤,經過一段時間驗證后，新系統(tǒng)代替舊系統(tǒng).節(jié)省人力、設備費用，風險較大.適用于過程不復雜、數(shù)據(jù)不重要的情況。2)并行轉換：新舊系統(tǒng)并行使用一段時間，經過一段時間驗證后，新系統(tǒng)代替舊系統(tǒng).安全、可靠、但費用和工作量都很大。適用于企業(yè)核心業(yè)務系統(tǒng)。3）很段轉換:又稱逐步轉換、向導轉換、試點過度法;一部分一部分的代替和轉換.可靠、費用不多，但要求系統(tǒng)設計有一定的獨立性.適用于較大系統(tǒng)。第十五章、信息化與標準化15.1、信息化戰(zhàn)略和策略1)信息、能源、材料是現(xiàn)代化社會的三大資源。2)信息化發(fā)展趨勢：數(shù)字化、網絡化、智能化。3)信息產業(yè)：以現(xiàn)代化信息技術為手段，以開發(fā)和利用信息資源為中心內容，提供信息產品和信息服務的產業(yè)部門。它包括了產品制造業(yè)、軟件與信息服務業(yè)、通信業(yè)。4)信息化實質內容:信息網絡體系、信息產業(yè)基礎、社會支持環(huán)境、效用積累過程。5）國家信息化:在國家統(tǒng)一規(guī)劃和組織下，在農業(yè)、工業(yè)、科學技術、國防和社會生活各個方面應用現(xiàn)場信息技術，深入開發(fā)，廣泛利用信息資源,發(fā)展信息產業(yè)，加速實現(xiàn)國家現(xiàn)代化的進程。6)國家信息化的4層含義:一是實現(xiàn)四個現(xiàn)代化離不開信息化,信息化要服務于現(xiàn)代化；二是國家要統(tǒng)一規(guī)劃，統(tǒng)一組織;三是各個領域要廣泛應用現(xiàn)代信息技術，開發(fā)利用信息資源；四是信息化是一個不斷發(fā)展的過程；7）國家信息化的6個要素：信息資源、國家信息網絡、信息技術應用、信息技術和產業(yè)、信息化人才、信息化政策法規(guī)和標準。8）企業(yè)信息化定義企業(yè)信息化是指挖掘先進的管理理念，應用先進的計算機網絡技術去整合企業(yè)現(xiàn)有的生產、經營、設計、制造、管理,及時的為企業(yè)的“三層決策”提供準確有效的數(shù)據(jù)信息，以便對需求做出迅速的反應，其本質是加強企業(yè)的“核心競爭力“。9）企業(yè)信息化分類按照所處行業(yè)分類:制造業(yè)信息化、商業(yè)信息化、金融業(yè)信息化、服務業(yè)務的信息化按照企業(yè)運營模式：離散型企業(yè)的信息化建設和流程型企業(yè)的信息化。10）目前主流的企業(yè)信息化系統(tǒng):企業(yè)資源計劃(ERP)、客戶關系管理（CRM)、供應鏈管理（SCM）、知識管理系統(tǒng)(ABC）。11）信息化政策體系：信息技術發(fā)展政策、信息產業(yè)發(fā)展政策(通信、制造業(yè)）、信息資源開發(fā)和利用政策、信息化有關的法令法規(guī)體系的建設。12)國家信息化定義：以信息技術廣泛應用為主導,信息資源為核心、信息網絡為基礎、信息產業(yè)為支撐、信息人才為依托，法規(guī)、政策、標準為保障的綜合體系.13）信息化新生事物:遠程教育、電子商務、電子政務15.2、企業(yè)信息資源管理1）信息資源管理定義:為了確保信息資源的有效利用，以現(xiàn)代信息技術為手段,對