信息系統(tǒng)管理管理修幣復習筆記

第壹篇：信息系統(tǒng)基礎

第壹章：計算機硬件基礎

重黠：計算機硬件基礎知識、計算機基本構(gòu)成、中央處理、存儲器、"0設備等重要部

件的性能和基本工作原理,以及計算機系統(tǒng)構(gòu)造,計算機存儲系統(tǒng)等。

1.1、計算機基本構(gòu)成

1946年出現(xiàn)第壹臺計算機，按照馮.諾依曼-計算機設計思想，計算機硬件系統(tǒng)由：運

算器、控制器、存儲器、輸入輸出設備5大部分構(gòu)成。運算器與控制器統(tǒng)稱篇中央處理器

(CPU),內(nèi)存儲器和中央史理器合稱主機。不屬于主機的設備統(tǒng)稱外部設備，包括輸入輸出

設備、外存儲器。下圖是計算機的基本構(gòu)成：

1存儲88|

L百?控制信息沒-------------

T冶入設備HT運翼盼I-----T泊出設備上

控制圈L

圖LI計算機的馬本組成

1.1.1、中央處理器

1)運算器

a、運算器：暹行算術(shù)和邏輯運算的部件，運算數(shù)據(jù)以二迤制格式.給出，可優(yōu)存儲器取

出來或來自輸入設備，運算成果寫入存儲器或輸出設備。

b、運算器由算術(shù)邏樣運算部件(ALU)和寄存器(通用寄存器、特殊寄存器)構(gòu)成。

c、算數(shù)運算按照算術(shù)規(guī)則運算，如加減乘除及它的復合運算，邏輯運算全般泛指非

算術(shù)性運算，如比較、移位、邏輯加或誠、取反、異或等?，F(xiàn)代計算機的運算器有8、16、

32或更多，構(gòu)成查種通用寄存器組，以誠,少訪冏存儲器的次數(shù)，提高運算器的速度。

2)控制器

控制器是指揮、協(xié)調(diào)計算機各大部件工作的指揮中心。實質(zhì)是解釋、執(zhí)行指令。CPU可

以按封的的畤序產(chǎn)生操作控制信號是控制器的重要任務。運算器構(gòu)成部分如下圖：

|總線收創(chuàng)用州|

|通用何存M|

時序信號形成部件

地址總收

S1-3控制H忸成圖

3）存儲器

存儲器以二暹制形式寄存數(shù)據(jù)和程序的部件，通謾地址線和數(shù)據(jù)線與其他部件相連。

多種類型的存儲器：

a、高速緩沖存儲器（Cache）:由雙極型半導體構(gòu)成.特黠是高速、小容量，存取速度

靠近CPU的工作速度，用來臨畤寄存指令和數(shù)據(jù)。

b、主存儲器：是計算機系統(tǒng)中的重要部件、用來寄存計算機運行畤的大量程序和數(shù)據(jù)，

用MOS半導體存儲器構(gòu)成,一CPU能直接訪冏的存儲都叫內(nèi)存儲器，高速緩沖與主存都屬于

內(nèi)存儲器。

c、輔助存儲器：又叫外存儲器，尤其黠是容量大，重要由磁表面存儲器構(gòu)成，目前光

存儲器運用廣泛。

4）輸入輸出設備（外圍設備）

I/O設備是計算機與其他設備之間執(zhí)行信息互換的蓑置，包括各類輸入輸出設備及封應

的輸入輸出接口。

a、輸入設備的功能是把數(shù)據(jù)、命令、字符、圖形、圖像、聲音和重流等信息換算成計

算機可以接受和識別的二迤制數(shù)字代碼，以便計算機處理。榆出設備的功能是把計算機處理

成果，變成人最終可以識別的數(shù)據(jù)、文字、圖形、圖像,聲音等打印或顯示出來。

b、輸入設備舉例：第變種是采用媒體輸入的設備如紙帶輸入機、卡片輸入機、光學字

符閱1*機等，第二種是交互式輸入設備（可以建立人機之間的友好界面）有鍵盤、鼠裸、光

筆、觸摸屏、跟蹤球等。

c、輸出設備舉例：顯示屏、打印機、測繪儀、3吾音揄出、卡片或紙帶穿孔機。

d、輸入輸出設備舉例：磁盤機、磁帶、可^寫光盤、CRT終端、通信設備。干、輸入輸

出設備按功能劃分有：用于人機接口、用于存儲信息、機與機聯(lián)絡。

f、鼠襟：分卷機械式和光雷式鼠襟，通謾^線接口或通信接口與主機連接，目前大部

分鼠才票接在串行通信口C0M1或COM2上。鍵盤：觸黠式和非觸黠式。打印機：印字原理分篇

擊打式和非擊打印機（激光、熱敏、噴墨打印機），輸出方式分卷串行和并行打印機。

g、顯示屏：用來顯示數(shù)字、字符、圖形和圖像的設備，由監(jiān)視器和顯示控制器構(gòu)成，

監(jiān)視器由陰極射線管（CUT）、亮度控制重路（控制柵）、掃描偏轉(zhuǎn)重略（水平/垂直掃描

偏轉(zhuǎn)線圈）等部件構(gòu)成。

圖14監(jiān)視器工作原理

在光柵掃描顯示屏中，熟了保證屏幕上顯示的圖像不產(chǎn)生閃爍，圖像必須以50慎/秒

至70幀/秒的速度迤行刷新。it樣固定辨別率的圖形顯示屏其行頻、水平掃描周期、每像

素蓊出暗間，均有全定規(guī)定。例如常辨別率卷640X480疇，且假定水平回掃期和垂直回掃

期各占水平掃描周期和垂直掃描周期的20%。

則行頻篇480線+80/100X50幀/s=30kHz

水平掃描周期HC三1/30kHz=33us

每壹像素^出畤間懸33usX80%-r640=40"50ns

若辨別率提高到1024X768,幀頻卷60幀/秒，則行頻提高到57.6kHz,水平掃描周期

HC=17.4us,若像素書支出時間減少到13.6us。在道袤可以清晰看到，滸別率越高，卷保證

圖像不閃爍，則畤間規(guī)定越高（每一像素蓊出、顯示的詩間越短），成本也隨之迅速上升。

此外光柵掃描顯示屏的掃描方式逮可以提成逐行掃描與隔行掃描方式兩種。

1.2.計算機系統(tǒng)構(gòu)造

圍繞著怎樣提高指令的執(zhí)行速度和計算機系統(tǒng)的性能價格比，出現(xiàn)了流水線處理機、

并行處理機、多處理機、精簡指令系記錄算機。

1）并行處理的樓念

并行處理的概念：并行性是指計算機系統(tǒng)具有同步運算或操作的特性，包括同步性、并

發(fā)性兩種含義“同步性是街兩佃或者兩伽以上的事件同壺畤間發(fā)生.并發(fā)性是指兩他或者兩

佃以上事件同壹畤間間隔發(fā)生。

計算機提高并行性的措施：暗間重疊（引入畤間原因）、資源反復（引入空間原因）、資源

共享（軟件措施）。

計算機的基本工作謾程：執(zhí)行壹串指令、封壹組數(shù)據(jù)迤行處理。計算機執(zhí)行的指令序稱

卷“指令流”，指令流調(diào)用的數(shù)據(jù)序列稱篇“數(shù)據(jù)流”。根據(jù)指令流和數(shù)據(jù)流的多重性，把計

算機系統(tǒng)分羔）4類：S-single隼壹的、l-instruction指令、M-mu11ipIe多倍的、D-data

數(shù)據(jù)。

軍指令流型數(shù)據(jù)流（SISD）：計算機的指令部件壹次只封壹條指令送行譯碼，并只封壹種

操作部件分派數(shù)據(jù)，老式的軍?處理機屬于SISD計算機。

軍指令流多數(shù)據(jù)流（SIMD）:此類計算機擁有多種處理單元，它優(yōu)在同壹種控制部件的管

理下執(zhí)行同壹指令，向各他處理單元分派需要的不全樣數(shù)據(jù)，并行處理機屬于SIMD計算機。

多指令流單數(shù)據(jù)流（MISD）:包括多種處理軍元，按多條不壹樣指令的規(guī)定封■同壹數(shù)據(jù)及

中間成果暹行不壹樣的處理，此類計算機很少兄。

多指令流多數(shù)據(jù)流（MIMD）:包括多處理機、存儲器和控制器、實際是幾種SISD的集合，

同步運行多種程序和處理各自的數(shù)據(jù)，多處理機屬于此類計算機。

2）流水線處理機系統(tǒng)

流水線技術(shù)是麥種畤間并行技術(shù)，增艮少滸硬件就能提高幾倍計算機的運算速度。是全

種普遍使用的并行處理技術(shù)。

5）CISC/RISC指令系統(tǒng)

CISC:復雜指令指令集計算機

特，黠：多指令、多尋址方式

目的：優(yōu)化目的程序、更好支持高級W吾言、提供操作系統(tǒng)支持

RISC:精簡指令系記錄算機

目的：復雜指令集計算機研制周期房、成本高；難俁證封的性；減少系統(tǒng)性能；常用指

令只有幾拾條、硬件資源揮霍

特黠：指令數(shù)目少；指令辰度固定；大多數(shù)指令可在壹種機器周期內(nèi)完畢；通用寄存器

數(shù)量多：

兩者差異：設計思想；

1.3、計算機存儲系統(tǒng)

1）存儲系統(tǒng)的層次構(gòu)造

定義：把多種不壹樣察量、不壹樣存取速度按壹定構(gòu)造有機組織在壹起，程序和數(shù)據(jù)按

不會樣層次寄存在各級存儲器中，整他存儲系統(tǒng)擁有很好的速度、容量和價格的綜合性能指

撤

圖1-8存儲系統(tǒng)層次給構(gòu)

高速緩存-主存：處理存儲器的速度冏題：

主存一輔存：處理容量周題

2）主存儲器（RAM）的構(gòu)成

構(gòu)成：存儲體（存儲矩陣）、地址譯碼器、驅(qū)勤器、I/O控制、片選控制、3費寫控制

重要技術(shù)指幡：存儲農(nóng)量（計算機處理能力的大小取決于存儲容量的大?。⒋嫒∷俣龋ㄔL

冏疇間、存儲周期描述）、可靠性（存儲器的可靠性用平均故障間隔畤間描述，MTBF越大，

可靠性越高）。

3）高速緩沖存儲器

主存與高速緩存互換數(shù)據(jù)以頁篇單位，CPU訪冏的內(nèi)容在高速緩存中稱焉“命中”，不

在則卷“不命中或失靶”

MI-9育速城沖存儲器基本結(jié)構(gòu)圖

4）輔助存儲器

定義：寄存目前不立雖然用的信息，常用輔存包括：磁帶存儲器、磁盤存儲器、光盤存

儲器

特黠：容量大、可靠性高、價格低

磁帶磁盤存儲器統(tǒng)稱焉堿表面存儲器

1.4、計算機應用領(lǐng)域

發(fā)展階段：第登階段，20世紀50年代初到末，第二階段，50年代末到70年代初，70

年代到80年代的發(fā)展，使其造入到第三階段，90年代以來，Internet發(fā)展，計算機應用方

式向分布式和集群式發(fā)展，

計算機信息處理技術(shù)：封多種信息媒體的獲取、表達、加工、體現(xiàn)措施和技術(shù)。

計算機應用領(lǐng)域包括：科學計算、信息管理、計算機圖形學與多媒體技術(shù)、^言與文字

處理、人工智能。

1）科學計算

最早的應用領(lǐng)域，例如天氣預報、天文研究、水利設計、原子構(gòu)造分析、生物分子構(gòu)造

分析、人造衛(wèi)星軌道計算、宇宙飛船研制等。

2）信息管理

管理信息系統(tǒng)是由人、計算機和管理規(guī)則構(gòu)成，以采集、加工、維護和使用信息卷重要

功能的人一機系統(tǒng)。

目前正^歷炎軍項事務的重子處理系統(tǒng)，向以數(shù)據(jù)庫卷基礎的管理信息系統(tǒng)、以數(shù)據(jù)庫、

模型庫和措施庫檢基礎的決策支持系統(tǒng)發(fā)展，展現(xiàn)系統(tǒng)集成化、構(gòu)造分布化、信息多元化、

功能智能化、

3）計算機圖形學與多媒體技術(shù)

CAD：計算機輔助設A

CAI:計算機輔助教學

多媒體技術(shù)是計算機封文本、圖形、圖像、聲音、勁畫和視頻信息迤行綜合處理。

4）3普言與文字的處理

5）人工智能

1.5.有關(guān)題目

洗搔做

思考題I.計算機?出設餐的功IB是_____.

A）將計算n運算的二進制結(jié)果信息打印■出

B）再計算機內(nèi)部的二進瓶信息展示?出

i.計算機由哪五部分組成？各部分的基本功能是什么？o總計募札運算的二進制結(jié)果信息打印帖出和髭示?出

2.計算機系統(tǒng)中提高并行處理的措施有哪些？D）將計算fl內(nèi)生的二進制信息箝換為人和設備就識別的體息R承?出

2.下列關(guān)于透程間通信的■述中,不正■的是_____.

指令系統(tǒng)的區(qū)別與聯(lián)系？

3.CISC/RISCA）進18互斥是指每次只允許一個進程使用&界資源

4.計算機存儲器層次結(jié)構(gòu)及目的？B）進程控叨是埴過原語文理的

5.計算機的主要應用領(lǐng)域包括哪些？C>P.V掾作是一林進恩同修機制

D）廿四不是“進程玄13通信機”

第二章、操作系統(tǒng)

重黠:操作系統(tǒng)概念、作用、類型、處理機管理、存儲管理、設備管理、文獻管理、作

業(yè)管理

2.1、操作系統(tǒng)簡介

用戶I用戶2用戶3用戶4：??用戶n

財務殺然航空訂票上網(wǎng)瀏覽電子商務…科學計算

（應用程序）

編譯慳序匯褊慳序~編輯程序…數(shù)據(jù)庫

（系統(tǒng)程序）

操作系統(tǒng)…:

計算機硬件

圖2?1計算機系統(tǒng)軟硬件層次結(jié)構(gòu)

1）操作系統(tǒng)（OS）定義：管理軟硬件資源、控制程序巡行，改善人機界面，合理組織計

算機工作流程和卷顧客使用計算機提供良好運行環(huán)境的系統(tǒng)軟件。

2）作用：通遇資源管理，提高計算機系統(tǒng)效率；改善人機界面，向顧客提供友好工作

環(huán)境。

3）特性：并發(fā)性、共享性、異步性

4）功能：處理器管理、存儲管理、設備管理、文獻管理、作業(yè)管理、網(wǎng)絡與通信管理。

5）類型：批處理操作系統(tǒng)（特黠是顧客脫機工作、成批處理作業(yè)、多道程序運行、作業(yè)

周期是）、分疇操作系統(tǒng)（特性有同步性、獨立性、及畤性、交互性）、實暗操作系統(tǒng)（構(gòu)成有

數(shù)據(jù)采集、加工處理、操作控制、反饋處理）

2.2、處理機管理

1）迤程基本概念

目地：刻畫勤態(tài)系統(tǒng)的內(nèi)在規(guī)律、有效管理和調(diào)度迤入計算機系統(tǒng)主存儲器運行的程序。

定義：是麥種具有壹定獨立功能的程序有關(guān)某他1數(shù)據(jù)集合的壹次運行活勃

屬性：構(gòu)造性、勤態(tài)性、共享性、獨立性、制約性、并發(fā)性

2）暹程的狀態(tài)與轉(zhuǎn)換

生命周期：創(chuàng)立、運行、撤銷、消滅

狀態(tài)：運行（正在運行）、就緒（待系統(tǒng)分派以運行）、等待（不具有運行條件，等待某佃

事件完畢），如下是三態(tài)模型與五態(tài)模型：

3）迤程描述

構(gòu)成：迤程程序塊、迤程數(shù)據(jù)塊、系統(tǒng)/顧客堆棧、迤程控制塊

暹程控制塊：襟識信息、現(xiàn)埸信息、控制信息

4）迤程同步與互斥

兩種基本關(guān)系：競爭（資源）關(guān)系與協(xié)作（完畢同壹任務畤）關(guān)系

迤程互斥：處理迤程間的競爭關(guān)系，若干迤程要使用同壹共享資源畤，任何畤刻最多容

3午壹種暹程去使用，其他則必須等待，直到占有資源被釋放。臨界區(qū)管理可處理互斥^題。

逆程同步：處理迤行間協(xié)作關(guān)系，壹種返程的執(zhí)行依賴于另壹種迤程的消息，需要等待

消息到達彳愛才被喚醒。

同步機制：信號量、PV、管程

ill程死鎖：暹程使用資源的遇程：申三青、使用、償逮；產(chǎn)生死鎖的條件：互斥條件、占

有和等待條件、不剝奪條件、循環(huán)等待條件

2.3、存儲管理

存儲管理是操作系統(tǒng)的重要構(gòu)成部分、因此存儲管理直接影響系統(tǒng)性能。存儲管理重

要負責主存儲器的管理。

主存儲空間分卷系統(tǒng)區(qū)和顧客區(qū)。

存儲管理功能：主存儲空間的分派與回收、地址轉(zhuǎn)換與存儲保護、主存儲空間的共享、

主存儲空間的擴充。

存儲器的層次構(gòu)造：寄存器、高速緩存、主存儲器、磁盤存儲、固定磁盤、可移勤存儲

介質(zhì)共7佃存儲層次

2.4、設備管理

設備管理功能：外圍沒備中斷處理、緩沖區(qū)管理、緩沖設備的分派、外圍設備驅(qū)勤調(diào)度

1）I/O硬件原理：輸入輸出系統(tǒng)、輸入輸出控制方式、冏詢方式、中斷方式、DMA方式、

通道方式、

2）I/O軟件原理：層次分卷I/O中斷處理程序（底層）、設備驅(qū)勤程序、與設備輾關(guān)的

操作系統(tǒng)I/O軟件、顧客層I/O軟件

3）Spooling（假脫機）系統(tǒng):設備虛擬技術(shù)

4）磁盤調(diào)度：移臂調(diào)度、旋轉(zhuǎn)調(diào)度

2.5、文獻管理

文獻系統(tǒng)是操作系統(tǒng)中負責存取和管理信息的模塊，包括管理顧客和系統(tǒng)信息的存儲、

檢索、更新、共享和維護，

1）文獻：用途分類檢系統(tǒng)文獻、庫文獻和顧客文獻：按保護級別分熟只^文獻、箭寫

文獻、不保護文獻；按信息流向可分卷輸入文獻、輸出文獻、榆入輸出文獻；

2）文獻類型：堂般文獻、目錄文獻、塊設備文獻、字符設備文獻，其中全般文獻包括

ASCII文獻或二暹制文獻。

3）文獻系統(tǒng)：封顧客的功能：文獻按名存取、目錄建立與維護、優(yōu)邏輯文獻到物理文

獻的轉(zhuǎn)換、文獻存儲空間的分派和管理、提供合適的文獻存取措施、實現(xiàn)文獻的共享、保護

和保密、提供壹組適合顧客使用的文獻操作

4）文獻存取方式：次序存取、直接存取、索引存取。

2.6、作業(yè)管理

1）采用脫機和聯(lián)機曲種方式運行

2）作業(yè)是顧客交'給操作系記錄算的壹種獨立任務。

R02-I8作業(yè)狀態(tài)及其轉(zhuǎn)換

3）作業(yè)調(diào)度：算法包括先來先服務算法、最短作業(yè)優(yōu)先算法、響應比最高者算法（HRN）、

優(yōu)先數(shù)算法

4）多道程序設計：長處有提高了CPU運用率、提供內(nèi)存和I/O設備運用率、改善了系

統(tǒng)吞吐率、充足發(fā)揮了系統(tǒng)的并行性。重要缺陷是作業(yè)周轉(zhuǎn)畤間房。

2.7、有關(guān)題目

i.進程是愫作系統(tǒng)中一個血發(fā)的概乞.下列有關(guān)返程的敘述中,悟誤的是?

A）進程是版卷序處于一個執(zhí)行環(huán)境中在一個數(shù)現(xiàn)集上的運行過程

B）系貨資源的分配主要是按注程進行的

C）進程在執(zhí)行過程中通常會束斷地在就絡、運行和阻察這3料狀態(tài)之何進行轉(zhuǎn)換

D）在Windows98中,所有的進程均在各自的虛織機中迸行.即遺程的敷目等于虛擬

機的敷日

2.在信3itP、VMk作中，對值號批執(zhí)行一次Pi?作,京味瑞要求?

A）使用一個黃源B）分配一個》［源

C）再放一個簧源D）共享一個貴源

J.不單■長處*系11中有四個作HJOm.Ke2、XM3RJOB4.20*達*人弁的

財所0裳的運行時同*下11所示.

作業(yè)注入系級*曾估計向（分仲）

JOB130S0

JOB2fc5020

X?JMO40

）064切3）

RA金”開的件★?&,位MA徑*點比作*伏光#雄.M允■-&的作*■____.

A）X?!B）J0B2

C）J0B3D）J0B4

思考題

I.操作系統(tǒng)的主要功能包括哪些？

2.試比較批處理和分時操作系統(tǒng)的不同點？

3.進程端￥本的狀態(tài)有塞些？哪些事件可能引起不同狀態(tài)之間的轉(zhuǎn)換？

4.試說明進程的互斥和同步兩個概念之間的區(qū)別.

5.什么是施界區(qū)和臨界資;W?對臨界區(qū)管理的基本原則是什么？

6.送比較分頁式存儲管理和分段式存儲管理.

7.簡述各種I/O控制方式及其主要優(yōu)缺點.

8.敘述Spooling系統(tǒng)和作業(yè)調(diào)度的關(guān)系.

9.什么叫“按名存取”？文件系統(tǒng)是如何實現(xiàn)按名存取文件的？

第三章、程序設計^言

重黠:忠本概念、成分、匯編^言、編譯原理、解釋原理

3.1、程序設計踞言基礎

3.1、程序設計基本概念

1）概念：羔）了苦寫-算機程序而人羔）設計的符號^言，用于封計算謾程迤行描述、組

織和輔導。始于1957年。

2）分氐級^言（機器士吾言、匯編^言一都是面向機器）和高級^言（面向謾程和面向冏

題的皓■言）

3）機器靜■言：是用二迤制代碼表達的計算機可以直接識別和執(zhí)行的受種機器指令的集

合。

4）匯編語言：焉了克服機器§普言難難編、難記和易出^的缺陷，人伸用與代碼指

令與實際含義相近的英文縮寫、字符、數(shù)字等符號來替代指令代碼（例如add表達運算符號+

的機器代碼）。優(yōu)而形成了匯編部■言。因此匯編踣言是去種用助記符表達的仍然面向機器的

計算機希■言。屬于低級^言。

5）計算機不能直接識別匯編語言，因此需要先放入?yún)R編程序的“加工”和“翻譯”。

用匯編言等非機器藉■言喜寫好的符號程序稱懸“源程序”。運行匯編^言要將源程序翻譯

成目的程序，目的程序是機器^言。

6）匯編^■言的優(yōu)勢：編制系統(tǒng)軟件和謾程控制軟件，目的程序占用內(nèi)存空間少，運行

速度快。

7）高級踣言：與自然踣言相近并篇計算機接受和執(zhí)行的計算機藉■言稱篇高級語言。

3.2、程序設計斜言的基本成分

1）包括數(shù)據(jù)成分、運算成分、控制成分、函數(shù)等

2）數(shù)據(jù)成分：常量（整型、實型、字符、符號常量）與變量（變量名、變量值）、全局量

與局部量、數(shù)據(jù)類型（基本類型、構(gòu)造類型、指針類型與空類型）

3）運算成分：算術(shù)運算、關(guān)系運算、邏輯運算。運算符號要規(guī)定優(yōu)先級和結(jié)合性。

4）控制成分：次序、選擇、循環(huán)構(gòu)造

5）函數(shù)：由函數(shù)闡明與函數(shù)體構(gòu)成，也可分卷有返回值函數(shù)和輾返回值函數(shù)。

3.3、編譯、解釋系統(tǒng)

1）程序的編譯與解糅

計算機不能識別高級^言編寫的源程序，需要通遇“翻譯程序”翻譯成機器^言形式

的目的程序，計算機才能識別和執(zhí)行。

壹般的翻譯方式分篇編譯方式和解釋方式；

編譯方式：事先編寫好壹種稱篇編譯程序的機器辭?言程序，作卷系統(tǒng)軟件放在機器內(nèi)、

裝顧客由高級^言編寫的源程序輸入計算機接，編譯程序便把源程序整他的翻譯成用機器

^言表達的與之等價的目的程序，然稷再執(zhí)行，得到成果。

解釋方式：源程序暹入計算機畤，解釋程序邊掃描邊解釋，計算機登句登句執(zhí)行，并

不產(chǎn)生目的程序。

Pascal,Fortran、CoboI等高級籍■言執(zhí)行編譯方式：Basic則以解釋方式卷主，而PsscaI

和言是能善寫編譯程序的高級程序設計^言。

2）編譯程序與解釋程序的優(yōu)缺陷

編譯程序可脫離第言環(huán)境執(zhí)行，使用以便、效率高，可充足運用計算機資源：但修改不

以便，目前大多數(shù)編程言吾言都是編譯型，例如VisualC++、VisuaIFoxpro、Dephi等。

解釋^言執(zhí)行效率低、但執(zhí)行方式靈活、可勤態(tài)調(diào)整修改應用程序，解釋程序不能反復

運用計算機資源。實猊簡樸，以便在不壹樣平臺移植，例如java、PowerBuilder、VisuaI

Foxpro.VisualBasic等。解釋藉■言識別代碼目地困難，但源程序有爆露的危險。

3.4、有關(guān)題目

選擇題

floatTf,此C語言語句定義了____類型變髭.

A）整數(shù)B）浮點數(shù)

C）指針D）數(shù)組

思考題

1.程序設計語宮包括哪些基本類別？

2.程序設計語言的控制邏輯結(jié)構(gòu)包括哪幾種？

3.編譯程序包括密些毫本過程？它們的主要功能？

4.嬪譯程序與解釋程序的區(qū)別及聯(lián)系？

第四章、系統(tǒng)配置和措施

重黠：系統(tǒng)架構(gòu)、配理方大、處理模式等系統(tǒng)配置技術(shù);性能定義和評估等系統(tǒng)性能:

可靠性定義與設計;

4.1、系統(tǒng)配置技術(shù)

4.1.1、系統(tǒng)架構(gòu)

1）系統(tǒng)架構(gòu)：C/S構(gòu)造、B/S構(gòu)造、多層分布式系統(tǒng)

2）系統(tǒng)配置措施：目的是卷了提高系統(tǒng)的可用性、魯棒性（強?。?/p>

3）常用的系統(tǒng)配置措施：雙機互備（全臺主機出現(xiàn)異常則此外登臺積極接管工作）、雙

機熱備（辨別主機和各機，主機出現(xiàn)異常，備機才接管工作）、群集系統(tǒng)、容次音服務器

4）切換機：系統(tǒng)軟件或應用軟件導致服務器宕機：服務器未宕機，但系統(tǒng)軟件和應

用軟件工作不正常、SCSI卡損壕，導致服務爵與磁盤陣列疑法存取數(shù)據(jù)、服務器內(nèi)段件損

M,導致服務器宕機、服務器不正常關(guān)機；

5）群集系統(tǒng)

胃且?|—務HI節(jié)42

解倭*2京a

群集與雙機熱備的區(qū)別：能否實現(xiàn)并行處理和某節(jié)勃失效接的應用程序的平滑接管。雙

機熱備只在兩臺服務器實說的。

群集服務的是處：高可用性、修復返回、易管理性、可擴展性

6）容緒服務器：高可靠性、可用性、硬件設備^成本（TCO）減少。

4.1.2、系統(tǒng)處理模式

1）集中式及分布式計算

集中式計算：全臺主機可配置多種I/O設備的終端。

分布式計算：發(fā)展的三佃階段包括桌上計算、工作組計算、網(wǎng)絡計算

2）批處理與實畤處理：

*4-1批處理與實時處理對比

特性批處理實時處理

業(yè)務處理記錄業(yè)務數(shù)掘累計成批.排序用數(shù)據(jù)產(chǎn)生立即處理

期處理

文件更新批處理時業(yè)務處理時

響應時間（同待時間）幾小時或幾天幾秒伸

3）web計算：笈處包括統(tǒng)壹的顧客界面、^濟性可維護性、魯棒性、可伸縮性、兼容

性、安全性、適應網(wǎng)絡的異構(gòu)和勤態(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ā)控制的查項重要技術(shù)。

4.2、系統(tǒng)性能

4.2.1、系統(tǒng)性能定義與指楝

計算機系統(tǒng)性能指糕以系統(tǒng)響應畤間和作業(yè)吞吐量卷代表。其他常用指樵逮包括：

MIPS=指令數(shù)*1000000、MFLOPS=浮黠指令數(shù)*1000000

4.2.2、系統(tǒng)性能評估

1）計算機系統(tǒng)性能評價技術(shù)可用于^發(fā)中和^發(fā)核的系統(tǒng)評價。重要包括三種技術(shù)：

分析技術(shù)、模擬技術(shù)和測量技術(shù)

2）常用的機器性能測試的基準測試程序有：實際的應用程序措施、關(guān)鍵基準程序措施、

簡樸基準測試程序、綜合基準測試程序。

4.3、系統(tǒng)可靠性

1）可靠性定義和指模

計算機系統(tǒng)的硬件故障全般是由元器件的失效引起的。

可靠性指襟：平均輾端障暗間（MTBF）

可維護性指摞：平均維修畤間（MTTR）

可用性定義：MTBF/（MTBF+MTTR）*100%

2）計算機可靠性模型：串聯(lián)絡統(tǒng)可靠性、并聯(lián)絡統(tǒng)可靠性、混聯(lián)（串并聯(lián)、并串聯(lián)）系

統(tǒng)。

3）提高計算機的可靠性的措施有：提高元器件質(zhì)量、發(fā)展容緒技術(shù)。

4.4、有關(guān)題目

思考題

i&ttHI.系統(tǒng)配置的雙機互缶,雙機熱各的?（含及區(qū)別？

2.僮述Bewer/Seb架構(gòu)與Cliem/Server架構(gòu)相比而具有的優(yōu)缺點.

MTBF(平均無4MMM>?MTm<▼ttttMWKKM>3.事務ACID特性及保證這扶帶性的主要抬德？

4.Web計算及其主要優(yōu)勢在何處？

A>MTBFa.MTTK*B)MTBF*.MTT1ft

計算機性能評價的主要方法和指標是什么？

C>MTW>ft.MTT*KD>MT1Fk.MTTRft5.

第五章、數(shù)據(jù)構(gòu)造與算法

5.1、數(shù)據(jù)構(gòu)造與算法簡介

1）計算機程序處理的壹切數(shù)值的、非數(shù)值的信息，乃至程序統(tǒng)稱卷數(shù)據(jù)（Data）,而計

算機是加工處理數(shù)據(jù)（信息）的工具。

2）數(shù)據(jù)的特性以及毅據(jù)之間存在的關(guān)系稱卷數(shù)據(jù)構(gòu)造（DataStructure）,,

3）計算機算法與數(shù)據(jù)構(gòu)造親密有關(guān)，算法依附于詳細的數(shù)據(jù)構(gòu)造，數(shù)據(jù)構(gòu)造直接關(guān)系

到算法的選擇和效率。

4）數(shù)據(jù)構(gòu)造的常用名同：數(shù)據(jù)（符號描述）、數(shù)據(jù)元素（數(shù)據(jù)的基本罩位）、數(shù)據(jù)記錄、

關(guān)鍵項、數(shù)據(jù)處理、數(shù)據(jù)構(gòu)造、數(shù)據(jù)類型、數(shù)據(jù)封象、算法、線性構(gòu)造、集合、圖、樹等。

5）算法描述：特性包具有窮性、確定性、可行性、輸入、輸出。

算法是可以用自然^言、數(shù)字^言、約定符號來表達、也可以用計算機高級^言描述，

例如流程圖、PascaLC語言、偽代碼或決策表。

6）算法評價：好的算法評價的特性包括封的性、可^性、強健性。效率和低存儲量需

求。

5.2、線性表

1）線性表：最常用最簡樸的登種數(shù)據(jù)構(gòu)造。壹種線性表是N低數(shù)據(jù)元素的有限序列。

壹種數(shù)據(jù)元素可以有若干佃數(shù)據(jù)項構(gòu)成。

2）線性表的存儲構(gòu)造有次序、鏈接、散列等方式，注意次序和鏈式存儲構(gòu)造的分別。

5.3、棧和隊列

1）棧是壹種特殊的線性表，是限定在表尾暹行插入或者刪除操作的線性表。迤行插入

和刪除的那壹端幕7棧頂，另壹端卷棧底。棧的插入和刪除操作分別簡稱暹棧和出棧。

2）棧分卷次序存儲和鏤式存儲。

3）棧彳爰暹先出，隊列先暹先出-一同樣是在線性表中“按次序"插入1,2,3,4

封于棧，只容靜在尾部刪除，因此先出棧的將曾是4,即彳麥延先出

封于隊列，只容在頷部刪除，因此先出隊的是1,即先迤彳爰出

4）體現(xiàn)式求值：體現(xiàn)式由運算符、操作數(shù)、界線符構(gòu)成。結(jié)束符是#號。

5）體現(xiàn)式分卷中綴體現(xiàn)式（算法與算數(shù)運算壹致）和彳發(fā)綴體現(xiàn)式（算法卷次序運算）

5.4、數(shù)組與廣義表

1）數(shù)組分篇勤態(tài)數(shù)組（聲音沒有下榛的數(shù)組名，使用畤再申明下糕）與靜態(tài)數(shù)據(jù)（使用

數(shù)值常量、符號常量定義下楝）

2）多維數(shù)組的次序存儲的兩種形式：以列序卷主序，以行序卷主序。

3）行優(yōu)先序列是低下櫬優(yōu)先或左邊下襟優(yōu)先于右下襟，Basic、PascaLC都是采用行

優(yōu)先次序

4）廣義表有兩種構(gòu)造的結(jié)黜：表結(jié)黠，表達列表；原子結(jié)黠，表達原子。表結(jié)黠可以

由襟志域、指示表多頁的指針域、指示表尾的指針域，原子結(jié)黠由襟志域和值域構(gòu)成。

5.5、樹和二叉樹

1）樹的表達措施：常用措施（樹型）、括號、嵌套集合、凹入。

2）樹的存儲構(gòu)造：常用的樹存儲構(gòu)造重要有三種：雙親表達法、孩子表達法、孩子兄

弟表達法。

3）二叉樹的特黠是每他節(jié)助最多2他子數(shù)，不能不小于2,且左右次序不能任意顛倒。

4）常用的樹存儲構(gòu)造重要有三種：雙親表達法、孩子表達法、孩子兄弟表達法。

5）樹的遍歷方式分篇三種：前序、接序、層次

圖“s樹前序：先訪楷I根節(jié)黠，再生次按前序遍歷的方式訪冏根節(jié)黠的每壹種

子樹，ABCEFHIGD;彳灸序：先按彳灸續(xù)遍歷的方式訪冏根節(jié)，黠的每壹種子樹，再訪冏根節(jié)黠，

BEHlFGCDAo層次：首先訪冏第登層上的根節(jié)，黠，然彳友梁左到右訪冏第二層所有節(jié)，黠，最終

訪冏最低壹層的所有節(jié)黠，ABCDEFGHL

5.6、圖

1）圖的定義：由壹種非空的頂黠集合和壹種描述頂黠之間多封■多的邊集合構(gòu)成的壹種

數(shù)據(jù)構(gòu)造。

2）圖分君）有向圖和急向圖。

3）圖的存儲構(gòu)造：鄰接矩陣表達法的空間復雜度卷S（n）=0（n2）

4）圖的遍歷：深度優(yōu)先遍歷、廣度優(yōu)先遍歷。

1.

2.mTawwttMDin."口北一個字符拿一入到另一個字初中的某個位理第w注.

3.咬逑賽求改計一個學生■卷限?■入?會*加成依京?出系筷（的格SRS）

的收*給位E簿罐■點.HABketaTt

要■入則SRS系統(tǒng)P的修?份Md成■反映一個學生建■一門0收的考試站JR.它包

選擇觸字號、?名、rttffl.由于實行了更滿的迭球制慢,所磔每個學生

H修多少門謖日?電1M我謖程尊可以不冏,要■入的年份試卷成儀并束搐任何收薪“羚

列?力.它的取任，附?序被?入到累統(tǒng)中求.SRS泰統(tǒng)要JVTT磔下功AL①試餐

I.女*寰的每個姑點中包抬同個flttt，QI指肉餡點的后■怙龍,link!播面姑女的

入?利以卷成演遺個播入到SRS系使的數(shù)知焰府中,霍廳生電M我詢.?由竽9育技修孕

晟鬟將mttq箱內(nèi)的新絹點?入利希什「循肉的雙短我婚點之后.下面的總作

室州I一個■正■的？()hnp7/www.TopSa^.com

A)q1.laakk-pf.linkl^blinkl^q;

3?Iink2:gbI岫lhlinker；

B)q[?IWF?*MbHnkAp;

q1?baklf.holt2rM.iinkl^q；

J06?一=口我

Oq1?2：-p;pT?i：p

q1?bakl:”1?link】同1?linkl：.Imk2-q;生所建修的各HiM給與斌成?.③■■出.按學號域方的?序依次■由所有學生的

D>QbM2：Ff?Knk:-pt.間；學V.姓名.及其所途■的gnM的漫內(nèi)名程成修.（為同單總兄,霞也上述所有工作?

Pt-i：p)T?Hnklf.在計就,內(nèi)存中班行?）的&計SRS京線的依據(jù)給構(gòu)注要點,使上城三段■作郡訐救

2.在■序或（W.I0,I4.I5.I843J53U2）中,刖二分法杳找關(guān)■四值12.所需的瑪?shù)膱?zhí)行效率.從以下方■編述你的ift計，

美?叫比較次敷為<).①SRS系統(tǒng)的敷累她構(gòu)

A)2B)3②SRS不俵的。金■點

04D)$②■?除法上邇設計的■面

第六章、多媒體基礎知識

6.1、多媒體概論

1）多媒體就是多種媒體的綜合，多媒體技術(shù)出目前20世紀80年代初期，將計算機技

術(shù)、聲像處理技術(shù)、通信技術(shù)、出版技術(shù)結(jié)合，綜合處理“圖、文、聲、像”多種信息。

2）多媒體計算機技術(shù)的特性：集成性、交互性、實師性、數(shù)字化。

3）多媒體計算機硬件重要包括：封媒體主機a固人機、工作站）、多媒體輸入設備（攝

像機、麥克胤、掃描儀）、多媒體輸出設備（打印機、繪圖儀、音響）、多媒體存儲設備（破

盤、光盤）、多媒體功能卡（視頻卡、聲音卡）、操縱控制設備（鼠襟、鍵盤、觸摸屏）。

4）多媒體計算機軟件系統(tǒng)包括：操作系統(tǒng)、多媒體數(shù)據(jù)庫管理系統(tǒng)、多媒體壓縮/解

壓縮軟件、多媒體聲像同步軟件、多媒體通信軟件以及多媒體^發(fā)和創(chuàng)作工具。

5）多媒體^發(fā)軟件包提供了圖形、色彩板、聲音、勤畫、圖像及多種媒體文獻的轉(zhuǎn)換

與編輯軟件。

6.2、多媒體關(guān)鍵技術(shù)應用

1）多媒體技術(shù)的重要構(gòu)