計(jì)算機(jī)基礎(chǔ)

三級存儲系統(tǒng)的結(jié)構(gòu)

• 計(jì)算機(jī)的三級存儲系統(tǒng)是什么钱烟？
  答：計(jì)算機(jī)系統(tǒng)中存儲層次可分為三級：高速緩沖存儲器、主存儲器发框、輔助存儲器框咙。高速緩沖存儲器用來改善主存儲器與中央處理器的速度匹配問題；輔助存儲器（外存儲器比如硬盤)用于擴(kuò)大存儲空間簿姨。

• 解決了什么實(shí)際問題距误？
  答：計(jì)算機(jī)的三級存儲系統(tǒng)解決存儲器速度、容量扁位、價(jià)格三者之間的矛盾准潭，并且提升了CPU訪存速度，改善了系統(tǒng)的總體性能域仇；

• 運(yùn)算器包括寄存器刑然、執(zhí)行部件和控制電路

• 控制器由程序計(jì)數(shù)器（PC）、指令寄存器（IR）暇务、指令譯碼器泼掠、時(shí)序產(chǎn)生器、操作控制器構(gòu)成

• 用戶可用的內(nèi)存儲器為RAM

計(jì)算機(jī)的發(fā)展簡史

• 電子管計(jì)算機(jī)時(shí)代
• 晶體管計(jì)算機(jī)時(shí)代（開始使用原始的操作系統(tǒng)般卑，能使用一些高級語言）
• 集成電路計(jì)算機(jī)時(shí)代
• 大規(guī)模和超大規(guī)模的集成電路計(jì)算機(jī)時(shí)代
• 智能化計(jì)算機(jī)時(shí)代
  注：第一臺電子計(jì)算機(jī)于1946.2.15在美國賓夕法尼亞大學(xué)正式投入運(yùn)行武鲁，它的名字叫做ENIAC（埃尼亞克）

計(jì)算機(jī)的分類

1、按照處理的數(shù)據(jù)不同

• 模擬計(jì)算機(jī)
• 數(shù)字計(jì)算機(jī)
• 混合型計(jì)算機(jī)
  2蝠检、按照用途
• 專用計(jì)算機(jī)
• 通用計(jì)算機(jī)
  3沐鼠、根據(jù)計(jì)算機(jī)的性能、技術(shù)叹谁、體積饲梭、價(jià)格等因素（規(guī)模）
• 巨型機(jī)
• 大型機(jī)
• 小型機(jī)
• 微型機(jī)
  注：國際上對計(jì)算機(jī)進(jìn)行分類的依據(jù)是：計(jì)算機(jī)的性能

計(jì)算機(jī)的特點(diǎn)

• 處理速度快
• 計(jì)算精確度高
• 存儲能力強(qiáng)，存儲時(shí)間久
• 邏輯判斷能力強(qiáng)
• 自動控制能力強(qiáng)

計(jì)算機(jī)應(yīng)用領(lǐng)域

• 科學(xué)計(jì)算 eg:天氣預(yù)報(bào)
• 信息和數(shù)據(jù)處理
• 計(jì)算機(jī)輔助工程
  1焰檩、計(jì)算機(jī)輔助設(shè)計(jì)（CAD） 2憔涉、計(jì)算機(jī)輔助制造（CAM）3、計(jì)算機(jī)輔助教學(xué)（CAI）4析苫、計(jì)算機(jī)輔助工程（CAE）5兜叨、計(jì)算機(jī)輔助翻譯（CAT）
• 過程控制
• 人工智能

計(jì)算機(jī)性能指標(biāo)

• 字長 字長越長穿扳，計(jì)算機(jī)精度越高，處理能力越強(qiáng)国旷。（決定于數(shù)據(jù)總線）
• 主頻 時(shí)鐘頻率越高矛物，運(yùn)算速度越快
• 存取周期 連續(xù)執(zhí)行兩次獨(dú)立的寫或者讀的操作所需要的時(shí)間
• 運(yùn)算速度
• 內(nèi)存容量 （內(nèi)存儲器中能夠存儲信息的總字節(jié)數(shù)）
  注：影響計(jì)算機(jī)運(yùn)算速度的主要是CPU的主頻和存儲器的存取周期

總線的分類

• 數(shù)據(jù)總線
• 地址總線
• 控制總線

指令的執(zhí)行過程

1、取指令 2跪但、分析指令 3履羞、執(zhí)行指令
注：IR（指令寄存器）：用來保存當(dāng)前正在執(zhí)行的指令代碼
PC(程序寄存器):用來指出下一條指令在主存中的存放地址

計(jì)算機(jī)為什么要用二進(jìn)制

• 電路簡單，易于表示
• 可靠性高
• 運(yùn)算簡單
• 邏輯性強(qiáng)

數(shù)制轉(zhuǎn)換

• 十進(jìn)制轉(zhuǎn)二進(jìn)--->整數(shù)部分（除二取余法）小數(shù)部分（乘二取整法）

計(jì)算機(jī)中數(shù)的表示

• 定點(diǎn)數(shù)：小數(shù)點(diǎn)位置固定
• 浮點(diǎn)數(shù)：尾數(shù)（表示數(shù)據(jù)的有效位）階碼（表示該數(shù)小數(shù)點(diǎn)的位置）

碼制

• 正數(shù)的源碼屡久、補(bǔ)碼忆首、反碼一致
• 負(fù)數(shù) 反碼：原碼取反，符號位為1被环；補(bǔ)碼：原碼取反+1糙及；
  移碼，對補(bǔ)碼的符號取反
  注：0的補(bǔ)碼蛤售，移碼一致

計(jì)算機(jī)中數(shù)據(jù)的存儲單位

• 位（bit） 計(jì)算機(jī)中最小的數(shù)據(jù)單位丁鹉，也叫二進(jìn)制位
• 字節(jié)（Byte） 計(jì)算機(jī)中存儲信息的基本單位
• 字：字是位的組合
• 字長：組成一個(gè)字的二進(jìn)制位數(shù)
  1KB = 1024B

計(jì)算機(jī)中的編碼

• ASCII碼
  ASCII碼采用7位的二進(jìn)制編碼，共可表示2的7次方（128）個(gè)字符
  ASCII碼最高位取0
  ASCII碼值大秀材堋：控制字符 < 阿拉伯?dāng)?shù)字 < 大寫字母 < 小寫字母
• BCD碼（8421碼）
  又稱二進(jìn)制編碼的十進(jìn)制揣钦，是一種過渡碼
• 漢字編碼
  1、漢字信息交換嗎（國標(biāo)碼漠酿、區(qū)位碼）
  2冯凹、漢字輸入碼（外碼）
  3、漢字內(nèi)碼（機(jī)內(nèi)碼）：計(jì)算機(jī)內(nèi)部對漢字進(jìn)行存儲炒嘲，處理傳輸?shù)臐h字代碼
  eg:請計(jì)算500個(gè)32 X 32 點(diǎn)陣的漢字所占用的空間是多少KB宇姚？
  500 X 32 X 32/8 X 1024 =625 KB

軟件和硬件的關(guān)系

1、硬件和軟件相輔相成
2夫凸、硬件是計(jì)算機(jī)的物質(zhì)基礎(chǔ)浑劳，軟件是計(jì)算機(jī)的靈魂
3、硬件系統(tǒng)的發(fā)展給軟件提供了良好的開發(fā)環(huán)境夭拌，而軟件系統(tǒng)的發(fā)展又給硬件系統(tǒng)提出了新的要求

馮諾依曼型計(jì)算機(jī)的基本思想

1魔熏、計(jì)算機(jī)由運(yùn)算器、控制器鸽扁、存儲器蒜绽、輸入設(shè)備和輸出設(shè)備五大部分構(gòu)成。
2桶现、數(shù)據(jù)與程序以二進(jìn)制代碼的形式存放在存儲器中躲雅。
3、其核心思想是“存儲程序與程序控制”
4骡和、控制器根據(jù)存放在存儲器的指令序列（程序）進(jìn)行工作相赁，并由一個(gè)程序計(jì)數(shù)器控制指令的執(zhí)行相寇，控制器具有判斷能力，能以計(jì)算結(jié)果為基礎(chǔ)噪生，選擇不同的工作流程裆赵。
注：EDSAC是第一臺馮諾依曼體系結(jié)構(gòu)的計(jì)算機(jī)

操作系統(tǒng)

操作系統(tǒng)是指控制和管理整個(gè)計(jì)算機(jī)系統(tǒng)的硬件和軟件資源并合理的組織調(diào)度計(jì)算機(jī)的工作和資源的分配，以提供給用戶和其他軟件方便的接口環(huán)境的程序的集合跺嗽。

操作系統(tǒng)的特征

1、并發(fā)性 2页藻、共享性 3桨嫁、異步性 4、虛擬性

操作系統(tǒng)的主要功能

• 處理器（CPU）管理功能
• 存儲器管理功能
• 設(shè)備管理功能
• 文件管理功能
• 提供用戶接口份帐，作業(yè)管理

操作系統(tǒng)的發(fā)展過程

1璃吧、無操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)
2、單批道處理系統(tǒng)
3废境、多批道處理系統(tǒng)
4畜挨、分時(shí)系統(tǒng) （多個(gè)用戶同時(shí)登陸終端）具有：多路性（同時(shí)性）、獨(dú)立性噩凹、及時(shí)性巴元、交互性
5、實(shí)時(shí)系統(tǒng)

操作系統(tǒng)的分類

1驮宴、單用戶操作系統(tǒng)

• 單用戶單任務(wù)操作系統(tǒng) eg：PC-DOS逮刨、CP/M
• 單用戶多任務(wù)操作系統(tǒng) eg: OS/2、windows
  2堵泽、多用戶操作系統(tǒng) eg: unix,linux

進(jìn)程

進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程修己，他是系統(tǒng)進(jìn)行資源分配和調(diào)度一個(gè)獨(dú)立單位（基本單位）

進(jìn)程的特征

1、動態(tài)性 2迎罗、并發(fā)性 3睬愤、獨(dú)立性 4、異步性 5纹安、結(jié)構(gòu)性
PCB（進(jìn)程控制塊）是進(jìn)程存在的唯一標(biāo)志

進(jìn)程的三種狀態(tài)極其轉(zhuǎn)換

進(jìn)程的三種狀態(tài)

運(yùn)行-->阻塞 阻塞--->就緒 就緒 ---->運(yùn)行 運(yùn)行------>就緒

線程

線程是進(jìn)程的一個(gè)實(shí)體尤辱，是被系統(tǒng)獨(dú)立調(diào)度和分派的基本單位（最小單位）

線程的屬性

1、輕型實(shí)體 2钻蔑、獨(dú)立調(diào)度和分派的基本單位 3啥刻、可并發(fā)執(zhí)行 4、共享進(jìn)程資源

線程和進(jìn)程的比較

在多線程的操作系統(tǒng)中咪笑，線程是調(diào)度和分派的基本單位可帽，而進(jìn)程是擁有資源的基本單位。子進(jìn)程和父進(jìn)程擁有不同的代碼和數(shù)據(jù)空間窗怒，而同一進(jìn)程創(chuàng)建出來的多個(gè)線程共享代碼和程序空間映跟。

死鎖

??多個(gè)進(jìn)程在運(yùn)行過程中由于資源的爭奪造成了一種僵局蓄拣，當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無外力作用努隙，他們將無法繼續(xù)執(zhí)行球恤，這種僵局就是死鎖。
eg：設(shè)該系統(tǒng)僅有一類數(shù)量為M的獨(dú)占型資源荸镊，系統(tǒng)中N個(gè)進(jìn)程競爭該類資源咽斧，其中各個(gè)進(jìn)程對該類資源的最大需求是W，當(dāng)M躬存，N,W分別取下列各值時(shí)张惹，試判斷下列哪些情況會發(fā)生死鎖？為什么岭洲？
1宛逗、M = 2; N = 2; W = 2;
2、 M = 3; N = 2 ; W = 2;
3盾剩、 M = 3 ;N = 2 ; W = 3 ;
4雷激、 M = 5 ; N = 3 ; W = 2 ;
5、 M = 6 ; N = 3 ; W = 3;
M資源告私，N是進(jìn)程屎暇，W是需求，先按進(jìn)程平分資源再看需求是否滿足
會發(fā)生死鎖的：1德挣、3恭垦、5
不會發(fā)生死鎖的：2、4

spooling技術(shù)

spooling技術(shù)即聯(lián)機(jī)外圍操作技術(shù)格嗅，又稱為假脫機(jī)技術(shù)番挺，spooling技術(shù)是典型的虛擬設(shè)備技術(shù)。
注：設(shè)備類型分為：1屯掖、獨(dú)占設(shè)備 2玄柏、共享設(shè)備 3、虛擬設(shè)備

I/O控制方式

• 程序I/O控制
• 終端控制方式
• DMA（直接存儲器訪問）方式：使外圍設(shè)備可以直接與內(nèi)存溝通而不影響CPU
• 通道控制方式

緩存（Cache）

引入緩存的目的：緩和CPU與I/O設(shè)備間速度不匹配的矛盾

windows操作系統(tǒng)及應(yīng)用軟件

Windows XP

桌面窗口默認(rèn)圖標(biāo)：我的文檔贴铜、我的電腦粪摘、網(wǎng)上鄰居、回收站绍坝、Internet Explorer
文件夾的命名規(guī)則：
1徘意、最多可以有255個(gè)字符（包括驅(qū)動器和完整路徑名信息）
2、不能有以下字符：/ ,,;,*,?,<,>
3轩褐、不區(qū)分英文字母大小寫
Windows Xp 通過“我的電腦”或者“windows資源管理器”來完成文件和文件夾的管理椎咧。
畫圓和直線時(shí)需按住|：shift鍵
按知識產(chǎn)權(quán)軟件可分為：1、享有版權(quán)的軟件；2勤讽、共享軟件 3蟋座、免費(fèi)軟件

多媒體技術(shù)

媒體就是信息的載體，也稱為媒介脚牍。
多媒體向臀，即多種信息載體的表現(xiàn)形式和傳遞方式

多媒體的分類

1、感覺媒體 eg：聲音诸狭，圖像
2券膀、表示媒體 eg：語言編碼，電報(bào)碼驯遇，文本編碼
3三娩、表現(xiàn)媒體 eg：輸入/輸出設(shè)備
4、存儲媒體 eg：硬盤妹懒，軟盤，光盤双吆。眨唬。。好乐。
5匾竿、傳輸媒體 eg：同軸電纜，光纖蔚万。岭妖。。反璃。昵慌。

多媒體的特性

1、多樣性 2淮蜈、集成性 3斋攀、實(shí)時(shí)性 4、交互性

多媒體的計(jì)算機(jī)系統(tǒng)

完整的多媒體計(jì)算機(jī)由MPC（Multimedia Personal Compute）硬件和MPC軟件組成

• MPC硬件:光盤驅(qū)動器 梧田、音頻卡淳蔼、視頻卡、交互控制接口
• MPC軟件：多媒體操作系統(tǒng)裁眯、多媒體創(chuàng)作工具鹉梨、多媒體素材編輯軟件、多媒體應(yīng)用軟件
  注：多媒體創(chuàng)作工具的分類：
  1穿稳、基于圖標(biāo)或者流程線的創(chuàng)作工具 eg：Authorware
  2存皂、基于描寫語言或描述符號的創(chuàng)作工具
  3、基于時(shí)間序列的創(chuàng)作工具 eg：Flash,Director

多媒體信息數(shù)字化

• 聲音信號 三個(gè)指標(biāo)：音量司草，音調(diào)艰垂，音色
• 聲音信號數(shù)字化
  方法：“取樣——量化法” 需要 D/A(模擬信號轉(zhuǎn)數(shù)字信號)轉(zhuǎn)換器
  步驟：
  1泡仗、采樣 :將時(shí)間連續(xù)的模擬信號轉(zhuǎn)換成時(shí)間離散，幅度連續(xù)的一組信號值
  2猜憎、量化：將采樣值量化成幅度值的集合
  3娩怎、編碼：按照一定的規(guī)律對量化結(jié)果進(jìn)行二進(jìn)制數(shù)字編碼
  注：計(jì)算機(jī)中數(shù)字聲音有兩種表示方法：1、波形聲音 2胰柑、合成聲音（MIDI音樂）
  eg：假設(shè)模擬信號的最高頻率為10Mhz截亦，采樣頻率必須大于（）時(shí)，才能使得到的樣本信號不失真柬讨。
  A崩瓤、60Mhz B、120Mhz C踩官、188Mhz D却桶、20Mhz
  key：奈奎斯特證明：當(dāng)采樣頻率大于等于模擬信號的最高頻分量頻率兩倍時(shí)，所得的離散信號可以無所謂真地還原回被采樣的模擬信號

未經(jīng)壓縮的數(shù)字音頻數(shù)據(jù)傳輸率的計(jì)算

1蔗牡、數(shù)據(jù)傳輸速率（KB/s）=采樣頻率（HZ）X 量化位數(shù)（bit）X 聲道數(shù)目
2颖系、聲音信號數(shù)據(jù)量 = 數(shù)據(jù)傳輸率 X 持續(xù)時(shí)間 /8 （Byte）
eg: 錄制一段時(shí)長為10秒，采樣頻率為24 KHz辩越，量化為16位嘁扼，雙聲道wav格式音頻所需要的存儲空間大約是（）
A、47Kb B黔攒、94Kb C趁啸、468Kb D、938Kb
注：44.1KHz X 16 bit是CD的聲音
8Khz X 8 bit 是數(shù)字語音

• 聲音的壓縮分為：有損壓縮和無損壓縮
• 音頻文件格式
  1督惰、wave 微軟的音樂文件不傅，無損壓縮
  2、MID 用于電子合成器相連的接口標(biāo)準(zhǔn)
  3姑丑、MP3 有損壓縮
  4蛤签、 md文件
  5、RA文件 具有較大的壓縮率和極小的失真率

圖形和圖像

• 圖形數(shù)據(jù)的兩種常用的表示形式
  1栅哀、矢量圖形 ：通過一系列計(jì)算機(jī)指令來描述和記錄構(gòu)成圖的所有直線震肮，曲線，圓留拾，圓弧戳晌，矩形等圖形的位置，維數(shù)和形狀等內(nèi)容痴柔。（縮放不失真）
  2沦偎、位圖圖像 ：亦稱為點(diǎn)陣圖像和繪制圖像，是指用像素點(diǎn)來描述的圖。（縮放易失真）
• 圖像的屬性
  1豪嚎、分辨率
  圖像分辨率：組成一幅圖像的像素密度搔驼。（dpi）
  顯示分辨率：指顯示器上能夠顯示的像素?cái)?shù)目。
  2侈询、圖像深度
  圖像深度是存儲每個(gè)像素所用的維數(shù)
  黑白圖像：每個(gè)像素點(diǎn)所用一位二進(jìn)制位表示（0,1）
  彩色圖像：每個(gè)像素點(diǎn)用R,G,B三個(gè)分量表示
  彩色圖像有真彩色和偽彩色
  eg：RGB 8:8:8表示一幀彩色圖像的顏色數(shù)為_____種
  A舌涨、2的3次方 B、2的8次方 C扔字、2的24次方 D囊嘉、5的12次方
  key：C
  eg：顯示器的灰度等級是指（）
  A、顯示屏幕的水平和垂直的掃描頻率
  B革为、顯示屏幕上光柵的列數(shù)和行數(shù)
  C扭粱、可現(xiàn)實(shí)不同顏色的種數(shù)
  D、顯示像素的亮度可以變化多少
  key：D
• 圖形圖像的文件格式
  1震檩、BMP （文件不壓縮琢蛤，占用存儲較大，位圖）
  2抛虏、GIF 最多支持256色
  3虐块、JPEG 4、TIF 5嘉蕾、ESP
• 圖形圖像處理軟件
  1、Adobe Photoshop（位圖） 2霜旧、IIllustrator（矢量） 3错忱、Core Draw（矢量）
  注：gif 和jpeg便于在互聯(lián)網(wǎng)上傳送
• 圖像的信息量
  圖像數(shù)據(jù)量 = 圖像的總像素 X 圖像深度 /8 （Byte）
  圖像總像素 = 水平方向像素 X 垂直方向像素
  eg：一個(gè)分辨率為640 X 480 的真彩色圖像（24位/像素）其文件大小為：
  640 X 480 X 24 /8 = 900Kb
  黑白兩色的圖像深度為1位

動畫

• 動畫按性質(zhì)分類可分為：1、幀動畫 2挂据、矢量動畫
• 按動畫的表現(xiàn)形式分類：1以清、二維動畫 2、三維動畫 3崎逃、變形動畫
• 模擬視頻 電視制式主要有 PAL制 MSC制 SECAM制
• 數(shù)字視頻
• 視頻的格式：1掷倔、AVI （有損壓縮） 2、MOV 3个绍、MPG 4勒葱、DAT
  5、 SWF 6巴柿、ASF 7凛虽、WMV 8、RM
• 視頻軟件：1广恢、ADOBE Premiere 2凯旋、Adobe After Effects 3、3D Studio MAX 注：swf是一個(gè)完整的影片 fla 是flash的原始存檔

流媒體格式

概念：把連續(xù)的影像和聲音信息經(jīng)過壓縮處理后放到網(wǎng)站的服務(wù)器上，讓用戶一邊下載一邊觀看至非，收聽而不需要整個(gè)壓縮文件下載到計(jì)算機(jī)后才可以觀看的網(wǎng)絡(luò)傳輸技術(shù)钠署。
流媒體格式：RM RMVB ASF

Word文字處理軟件

啟動方式

1、從“開始”菜單啟動
2荒椭、從桌面的快捷方式啟動
3谐鼎、通過打開word文檔啟動

退出方式

1、使用菜單命令 “文件”——>”退出“
2戳杀、使用控制菜單 Alt+F4
3该面、使用“關(guān)閉”按鈕
注：標(biāo)題欄右側(cè)的“關(guān)閉”按鈕，退出Word
菜單欄右側(cè)的“關(guān)閉”按鈕信卡，退出當(dāng)前文檔

標(biāo)題欄和菜單欄

標(biāo)題欄包括（右邊）：最小化按鈕隔缀，最大化/還原按鈕和關(guān)閉按鈕
菜單欄的“文件”菜單中包含近期打開的文件的歷史記錄
菜單欄的“插入”：用于輸入非鍵盤錄入信息
“格式”：用于對文檔進(jìn)行排版
“工具”：字?jǐn)?shù)統(tǒng)計(jì)，拼寫語法檢查
“常用工具欄”和“格式工具欄”只是菜單的子集
狀態(tài)欄：用于指示文檔的當(dāng)前狀態(tài)

Word2003的視圖

1傍菇、普通視圖：盡可能多的現(xiàn)實(shí)文檔內(nèi)容猾瘸，頁與頁的分隔用虛線
2、Web板式視圖：與瀏覽器中的顯示完全一致
3、頁面視圖：顯示效果與最終打印出來的效果相同
4设捐、大綱視圖：方便觀察文章的大綱層次
5墩剖、閱讀版式視圖：用于用戶閱讀操作
注：打開word時(shí)自動創(chuàng)建一個(gè)名為“文檔1”的空白文檔。
2揽思、文件后綴 .doc 3、模板后綴 .dot
打開文檔是把計(jì)算機(jī)中存儲的文檔裝入內(nèi)存

文字的選取

• 鼠標(biāo)選燃痢：按住shift鍵钉汗，按下鼠標(biāo)左鍵拖動
• 選取一行 ： 鼠標(biāo)置于預(yù)選區(qū)左側(cè)，單擊鼠標(biāo)左鍵選取
• 選取一句 ： 按住“Ctrl”鍵鲤屡，單擊該句中任意位置
• 選取一段 ： 鼠標(biāo)置于預(yù)選區(qū)左側(cè)损痰，雙擊鼠標(biāo)左鍵；在段落任意地方單擊鼠標(biāo)左鍵三次
• 矩形選取 ： “ALt” + 鼠標(biāo)左鍵
• 全文選取 ： 1酒来、 Ctrl + A 2卢未、“編輯”——>“全選” 3、鼠標(biāo)置于預(yù)選區(qū)左側(cè)堰汉，單擊鼠標(biāo)左鍵三次
  注：在Word中進(jìn)行操作時(shí)必選先選定

文字的刪除

Delete ：刪除光標(biāo)后的字符
Backspace ： 刪除光標(biāo)后的字符
撤銷：Ctrl + Z
恢復(fù) ： Alt + Shift + Backspace

文字格式設(shè)置

“格式”——>“字體”菜單項(xiàng)

格式——>字體

“格式”——>“段落”

格式——>段落

• 段落的縮進(jìn)包括：左縮進(jìn)、右縮進(jìn)矮固、首行縮進(jìn)失息、懸掛縮進(jìn)
• 對齊方式：兩端對齊譬淳，居中，左對齊盹兢，右對齊邻梆，分散對齊

Word中的表格

• 選定單元行、列绎秒、整個(gè)表格
  1浦妄、選定單元格：鼠標(biāo)指向單元格左下角，指針編程向右的黑色箭頭见芹，單擊鼠標(biāo)左鍵
  2剂娄、選定行：鼠標(biāo)放在該行左邊的空白處，指針變成向右的箭頭時(shí)玄呛，單擊鼠標(biāo)左鍵
  3阅懦、選定列：鼠標(biāo)放在某列頂部，變成向下的黑色尖頭徘铝，單擊鼠標(biāo)左鍵
  4耳胎、選定整個(gè)表格：表格左上角的“+”
  注：若按“Delete”按鍵只會刪除表格的內(nèi)容，而不會刪除表格惕它，刪除表格用Backspace
• 生成目錄
  1怕午、格式——>段落——>縮進(jìn)與間距——>大綱級別
  2、插入——>引用——>索引與目錄
  注：按下CTRL鍵跳轉(zhuǎn)

Excel

Excel的功能

1淹魄、電子表格功能
2郁惜、繪制圖表
3、數(shù)據(jù)庫管理功能

• excel的啟動和退出與word相同
• Excel啟動后甲锡，建立了一個(gè)名為“Book1”的空工作簿扳炬，后綴.xls。菜單的打開既可以用鼠標(biāo)單擊搔体，又可以用組合鍵“ALT+菜單名稱后面括號內(nèi)帶下劃線的字母鍵”

Excel的基本概念

• 工作簿：一個(gè)Excel文件稱為一個(gè)工作簿，擴(kuò)展名為.xls
• 工作表：工作簿中的每一張表稱為工作表半醉，默認(rèn)名為sheet1
• 單元格 ：在工作表中行與列相交成的單元格疚俱，他是Excel的工作簿的最小組成單位
• 單元格區(qū)域：是由一組連續(xù)的多個(gè)單元格組成的矩形區(qū)域

單元格的引用

相對地址：用列號和行號直接表示的地址 eg:B6
絕對地址：在列號和行號前都加上符號 eg：B6 混合引用 ： 在列號和行號前加上符號 eg：B$6
注：無論選中多少行 或者列，活動單元格只能有一個(gè)

工作表數(shù)據(jù)的輸入

• 輸入數(shù)字
  1缩多、數(shù)值型數(shù)據(jù)默認(rèn)右對齊
  輸入負(fù)數(shù)：1呆奕、數(shù)字前加一個(gè)負(fù)號 2、將數(shù)字放在括號內(nèi)
  2衬吆、輸入具有自動設(shè)置小數(shù)點(diǎn)或末尾為空的數(shù)字
  1>執(zhí)行“工具”——>“選項(xiàng)”梁钾，再單擊“編輯”選項(xiàng)卡
  2>選中“自動設(shè)置小數(shù)點(diǎn)”復(fù)選框
  3>在“位數(shù)”框中在小數(shù)點(diǎn)右邊輸入正數(shù)，小數(shù)點(diǎn)左邊輸入負(fù)數(shù)
  3逊抡、輸入以零開頭的數(shù)據(jù)
  在第一個(gè)數(shù)字前面用英文標(biāo)點(diǎn)的" ' "單引號 eg：'0527
• 輸入時(shí)期/時(shí)間型數(shù)據(jù) （右對齊）
  常用格式：年/月/日 或 年-月-日姆泻，可省略年份
  插入系統(tǒng)當(dāng)前時(shí)間：Ctrl + shift + ;
  插入系統(tǒng)當(dāng)前日期： ctrl + 零酪；
• 輸入邏輯性數(shù)據(jù)
  ture/false 居中顯示
• 輸入批注信息
  “插入”——>"批注"命令，此時(shí)右上角出現(xiàn)一個(gè)小紅點(diǎn)
  字符串格式的為左對齊
• 輸入有效數(shù)據(jù)：
  1>選定要定義有效數(shù)據(jù)的單元格
  2>數(shù)據(jù)——>“有效性”
• 單元格數(shù)據(jù)的自動填充
  1拇勃、填充柄 黑十字
  2四苇、“編輯”——>“填充”——>“序列”
  注：按下ctrl鍵再拖動，其填充的數(shù)字則會遞增
  3方咆、自定義序列
  “工具”——>“選項(xiàng)”——>“自定義序列”
• 行高和列寬的調(diào)整
  “格式”——>“行”——>“行高”
  “格式”——>“列”——>“列寬”
• 單元格格式設(shè)定
  格式——>單元格
• 保護(hù)工作表
  工具——>保護(hù)——>保護(hù)工作表
• 條件格式
  格式——>條件格式

單元格引用

1月腋、相對引用 eg：* = E2+F2
2、絕對引用 ：公式中引用的單元格固定不變的
3瓣赂、混合引用 ：絕對列和相對行榆骚、相對行和絕對列

輸入函數(shù)

• “=”右側(cè)輸入函數(shù)本身
• 插入——>函數(shù) 命令
  常見函數(shù)： sum（，） 2煌集、求平均值函數(shù) average（妓肢，）3、求最大值的max 4牙勘、求最小值min（职恳，）5、統(tǒng)計(jì)函數(shù)count（方面，）功能：計(jì)算單元格區(qū)域中數(shù)字字段的輸入項(xiàng)個(gè)數(shù) eg：=count（B放钦，D1：D3，“Good”）6恭金、if函數(shù) 7操禀、Round函數(shù)（四舍五入） 8、取整函數(shù)INT 9横腿、絕對值函數(shù) ABS 10颓屑、排序函數(shù) Rank

分類匯總

1、對數(shù)據(jù)清單進(jìn)行排序
2耿焊、數(shù)據(jù)——>分類匯總
注：分類匯總前必須先排序

Power Point

視圖方式

1揪惦、普通視圖 2、幻燈片瀏覽視圖 3罗侯、幻燈片放映視圖

幻燈片內(nèi)容的編輯操作

1器腋、插入文字、圖片钩杰、圖形纫塌、圖表、表格
2讲弄、插入影片和聲音
3措左、插入超鏈接

幻燈片內(nèi)部對象的美化

1、文字避除、段落等的格式化
格式——>字體
2怎披、項(xiàng)目符號的設(shè)置
格式——>“項(xiàng)目符號和縮進(jìn)”
3胸嘁、圖片的格式化
4、圖形的格式化
視圖——>工具欄——>繪圖工具欄

幻燈片外觀的美化

1钳枕、母版
分類：1缴渊、幻燈片母版 2、講義母版 3鱼炒、備注母版
方式： 視圖——>母版——>幻燈片母版
視圖——>頁眉頁腳
注：在模板中插入對象衔沼，如果想讓每張幻燈片中同一位置出現(xiàn)相同的內(nèi)容，可以在母版中進(jìn)行設(shè)置
2昔瞧、設(shè)計(jì)模板
格式——>幻燈片設(shè)計(jì)
3指蚁、配色方案
格式——>幻燈片設(shè)計(jì)——>配色方案

幻燈片內(nèi)部對動畫的動畫設(shè)置

1、動畫方案
“幻燈片放映”——>“動畫方案”
2自晰、自定義動畫
當(dāng)幻燈片中插入圖片凝化、表格、藝術(shù)字難以區(qū)分層次對象時(shí)
“幻燈片放映”——>“幻燈片切換”

設(shè)置放映方式

1酬荞、演講者放映（全屏幕）
2搓劫、觀眾自行瀏覽（窗口）
3、在展臺瀏覽（全屏幕）

啟動幻燈片放映的方式

1混巧、 F5 從第一張幻燈片開始放映
2枪向、 Shift + F5 從當(dāng)前頁開始放映
3、 “幻燈片放映”——>“觀看放映”
4咧党、 “視圖”——>“幻燈片放映”

信息安全

概念

信息安全是指網(wǎng)絡(luò)的硬件秘蛔，軟件及其系統(tǒng)中的數(shù)據(jù)受到保護(hù)，不受偶然的或者惡意的因素遭到破壞傍衡，更改深员，泄露，確保系統(tǒng)連續(xù)可靠正常的運(yùn)行蛙埂，信息服務(wù)不中斷

特點(diǎn)

1倦畅、真實(shí)性 2、保密性 3绣的、完整性 4叠赐、可用性 5、可控性 6被辑、可審查性 7、不可抵賴性

網(wǎng)絡(luò)安全性標(biāo)準(zhǔn)

分為A敬惦、B盼理、C、D四類
安全性從低到高的排序 D1俄删，C1宏怔，C2奏路，B1，B2臊诊，B3鸽粉，A1
eg：下列個(gè)選項(xiàng)中，與網(wǎng)絡(luò)安全性無關(guān)的是（）
A抓艳、保密性 B触机、可傳播性 C、可用性 D玷或、可控性
key：B

信息加密技術(shù)

1儡首、密碼技術(shù)
2、傳統(tǒng)加密技術(shù)
方法：1偏友、替換 2蔬胯、換位
3、現(xiàn)代密碼體制
1>私鑰密碼體制（對稱） eg：DES
2>公鑰密碼體制（非對稱） eg：RSA
3>不可逆加密算法 eg：MD5位他，SHS
eg：為了保障數(shù)據(jù)的存儲和傳輸安全氛濒，需要對一些重要的數(shù)據(jù)進(jìn)行加密，與非對稱密碼算法相比鹅髓，對稱密碼算法更適合對大量的數(shù)據(jù)進(jìn)行加密舞竿，原因是（）
A、算法更安全 B迈勋、密鑰長度更長 C炬灭、算法效率更高 D、能同時(shí)用于身份認(rèn)證
key：C

數(shù)字簽名

利用非對稱加密 功能：保證信息傳輸?shù)耐暾悦夜剑l(fā)送者的身份認(rèn)證重归，防止交易中的抵賴發(fā)生
eg：數(shù)字簽名的作用（）
A、接收方能確認(rèn)信息確實(shí)來自指定的發(fā)送者
B厦凤、發(fā)送方不能否認(rèn)所發(fā)信息的內(nèi)容
C鼻吮、接收方不能偽造信息內(nèi)容
D、以上三者都是
key：D

數(shù)字認(rèn)證

他是一種受口令保護(hù)的且被加密的文件

• CA數(shù)字證書：如果用戶想得到一份屬于自己的證書较鼓，他應(yīng)先向 CA 提出申請椎木。在 CA 判明申請者的身份后，便為他分配 一個(gè)公鑰博烂，并且 CA 將該公鑰與申請者的身份信息綁在一起香椎，并為之簽字后，便形成證書發(fā)給申請者禽篱。 如果一個(gè)用戶想鑒別另一個(gè)證書的真?zhèn)涡蠓ィ陀?CA 的公鑰對那個(gè)證書上的簽字進(jìn)行驗(yàn)證，一旦驗(yàn)證通過躺率，該證書就被認(rèn)為是有效的玛界。
  eg：某網(wǎng)站向CA申請數(shù)字證書万矾，用戶通過下列哪項(xiàng)來驗(yàn)證網(wǎng)站的真?zhèn)危ǎ?br> A、CA簽名 B慎框、證書中的公鑰 C良狈、網(wǎng)站私鑰 D、用戶的公鑰
  key：A
  eg：用數(shù)字辦法確認(rèn)笨枯、鑒定薪丁、認(rèn)證網(wǎng)絡(luò)上參與信息交流者或服務(wù)器的身份是指（）
  A、接入控制 B猎醇、數(shù)字認(rèn)證 C窥突、數(shù)字簽名 D、防火墻
  key：B

防火墻

它指的是一個(gè)由軟件和硬件設(shè)備組合而成硫嘶，在內(nèi)部網(wǎng)和外部網(wǎng)之間阻问，專用網(wǎng)和公用網(wǎng)之間、構(gòu)造的保護(hù)屏障沦疾。

防火墻的功能

1称近、防火墻是網(wǎng)絡(luò)安全的屏障
2、防火墻可以強(qiáng)化網(wǎng)絡(luò)安全策略
3哮塞、對網(wǎng)絡(luò)存取和訪問進(jìn)行監(jiān)控審計(jì)
4刨秆、防止內(nèi)部信息的外泄

計(jì)算機(jī)病毒

計(jì)算機(jī)病毒（Computer Virus）是編制者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者數(shù)據(jù)的代碼，能影響計(jì)算機(jī)使用忆畅，能自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼衡未。

• 特點(diǎn) ：傳染性、隱蔽性家凯、潛伏性缓醋、不可預(yù)見性、破壞性

計(jì)算機(jī)病毒的類型

• 按破壞性分：良性病毒绊诲，惡性病毒
• 傳播媒介 ：單機(jī)病毒送粱，網(wǎng)絡(luò)病毒
• 傳染方式 ：引導(dǎo)性病毒 、文件性病毒（exe掂之、com等可執(zhí)行程序）抗俄、宏病毒、混合型病毒
  注：CIH病毒 是第一個(gè)直接攻擊和破壞計(jì)算機(jī)硬件系統(tǒng)的病毒

計(jì)算機(jī)病毒的防治

1世舰、牢固樹立預(yù)防為主的思想
2动雹、制定切實(shí)可行的管理措施
3、采用技術(shù)手段預(yù)防病毒：1>安裝防火墻跟压；2>安裝殺毒軟件胰蝠；3>從Internet接口中去掉不必要的協(xié)議；4>不隨意下載來路不明的可執(zhí)行文件和E-mail附件中攜帶的可執(zhí)行文件

• 計(jì)算機(jī)病毒的傳播途徑：移動存儲器、計(jì)算機(jī)網(wǎng)絡(luò)
• 按入侵方式姊氓，病毒分為：1、操作系統(tǒng)型病毒 2喷好、源碼型病毒 3翔横、外殼型病毒 4、入侵型病毒

黑客的攻擊技術(shù)

• 網(wǎng)絡(luò)監(jiān)聽
• 端口掃描
• IP地址欺騙
• 拒絕服務(wù)攻擊
• 防治木馬程序
  eg：下面哪種攻擊屬于非服務(wù)攻擊梗搅？（）
  A禾唁、DNS攻擊 B、地址欺騙 C无切、郵件炸彈 D荡短、FTP攻擊

人工智能（AI）

基本技術(shù)：1、搜索技術(shù) 2哆键、知識表示和知識利用技術(shù) 3掘托、抽象和歸納技術(shù) 4、推理技術(shù) 5籍嘹、聯(lián)想技術(shù)

專家系統(tǒng)

應(yīng)用于專門的領(lǐng)域闪盔；擁有專家級的知識；能夠模擬專家的思維辱士，達(dá)到專家的水平
盲目搜索：（非啟發(fā)式搜索）只適用于簡單的問題
1泪掀、廣度優(yōu)先搜索
2、深度優(yōu)先搜索
3颂碘、分枝有界搜索
4异赫、迭代加深搜索
啟發(fā)式搜索：它是深度優(yōu)先搜索的改進(jìn)
人工智能的應(yīng)用領(lǐng)域：1、專家系統(tǒng) 2头岔、模式識別

信息

信息是事務(wù)的運(yùn)動狀態(tài)及狀態(tài)變換的方式塔拳，他通常是指對人有用的消息。

• 信息的特征
  1切油、載體依附性 2蝙斜、時(shí)效性 3、傳遞性 4澎胡、共享性 5孕荠、真?zhèn)涡?6、價(jià)值性
• 信息管理
  它是人類為了有效的開發(fā)和利用信息資源攻谁，以現(xiàn)代信息技術(shù)為手段稚伍，對信息資源進(jìn)行計(jì)劃組織，領(lǐng)導(dǎo)和控制的社會活動戚宦。
• 信息管理的過程包括：信息收集个曙、信息傳輸、信息加工和信息存儲
• 萬維網(wǎng)
  www是環(huán)球信息網(wǎng)的縮寫（World wide web）
• 網(wǎng)絡(luò)的組成
  通信協(xié)議：//主機(jī)/路徑/文件名
• 超文本標(biāo)識語言（HTMl）

搜索引擎

根據(jù)一定的策略運(yùn)用特定的計(jì)算機(jī)程序從互聯(lián)網(wǎng)上搜集信息，在對信息進(jìn)行組織和處理后垦搬，為用戶提供檢所服務(wù)呼寸，將用戶的檢索相關(guān)展示給用戶的系統(tǒng)。

• 分類
  1猴贰、全文搜索引擎：關(guān)鍵字搜索 eg：百度对雪，谷歌
  2、目錄搜索引擎：目錄分類 eg：新浪
  3米绕、元搜索：混合搜索
• 搜索技巧和方法
  1瑟捣、提煉搜索的關(guān)鍵詞
  2、細(xì)化搜索條件
  3栅干、運(yùn)用邏輯符號組合搜索 eg：and 迈套，or ，not碱鳞，+桑李，-
  4、加入同義詞進(jìn)行查詢
  5窿给、并行操作
  6芙扎、使用強(qiáng)制搜索：使用“”組合關(guān)鍵字

數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)：對客觀事物的符號表示
數(shù)據(jù)元素：它是數(shù)據(jù)的基本單位
數(shù)據(jù)項(xiàng)：一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位
數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或者多種特定關(guān)系的數(shù)據(jù)元素的集合

順序存儲和鏈?zhǔn)酱鎯Φ膬?yōu)缺點(diǎn)

• 順序存儲：把邏輯相鄰的結(jié)點(diǎn)填大，存儲在物理位置相鄰的存儲單元里
  優(yōu)點(diǎn)：隨機(jī)存取
  缺點(diǎn)：插入刪除麻煩戒洼，費(fèi)時(shí)
• 鏈?zhǔn)酱鎯Γ航Y(jié)點(diǎn)間的邏輯關(guān)系是由附加的指針字段表示
  優(yōu)點(diǎn)：不產(chǎn)生內(nèi)碎片，插入刪除方便
  缺點(diǎn)：結(jié)點(diǎn)占用空間比較多允华，只能實(shí)現(xiàn)順序存取

算法

算法是解決某一特定類型問題的有限運(yùn)算序列圈浇。
特性：有窮性、確定性靴寂、可行性磷蜀、輸入性、輸出性
eg：計(jì)算機(jī)算法指的是（1）百炬，他必須具備（2）這三個(gè)特性褐隆。
1、A.計(jì)算方法 B.排序方法 C.解決問題的步驟序列 D.調(diào)度方法
2剖踊、A庶弃、可執(zhí)行性、可移植性德澈、可擴(kuò)充性
B歇攻、可執(zhí)行性、確定性梆造、有窮性
C缴守、確定性、有窮性、穩(wěn)定性
D屡穗、易讀性贴捡、穩(wěn)定性、安全性

線性表

線性表是具有n（n>=0）個(gè)數(shù)據(jù)元素的有限序列村砂。當(dāng)n=0時(shí)栈暇，則該線性表是一個(gè)空表。若L命名的線性表箍镜，則一般表示如下：
L=（a₁，a₂煎源，a₃……a_n）
順序表：| a₁ | a₂ | a₃ | …… | a_n-1 | a_n |
順序表插入：從后往前
順序表刪除：從前往后
eg：設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)色迂，則選用（）最節(jié)省時(shí)間。
A手销、帶頭結(jié)點(diǎn)的雙循環(huán)鏈表 B歇僧、單循環(huán)鏈表
C、帶尾指針的單循環(huán)鏈表 D锋拖、單鏈表
key：A
eg：帶頭結(jié)點(diǎn)的循環(huán)雙向鏈表（頭指針為L）為空的判定條件是（）
A诈悍、L == NULL B、L——>next——>prior ==NULL
C兽埃、L——>prior ==NULL D侥钳、L——>next == L
key:D
eg:某線性表中最常見的操作是在最后一個(gè)元素后面插入一個(gè)元素和刪除一個(gè)元素，則采用（）存儲方式最節(jié)省運(yùn)算時(shí)間柄错。
A舷夺、非循環(huán)的單鏈表 B、僅有頭指針的單循環(huán)鏈表
C售貌、非循環(huán)的雙鏈表 D给猾、僅有尾指針的單循環(huán)鏈表

棧

棧是限定僅在表尾進(jìn)行插入或者刪除操作的線性表，不含元素的空表稱為空棧颂跨。
特點(diǎn)：后進(jìn)先出

隊(duì)列

隊(duì)列是一種先進(jìn)先出的線性表敢伸，只允許在標(biāo)的一端進(jìn)行插，而在另一端刪除元素恒削。
特點(diǎn)：先進(jìn)先出
eg：一個(gè)棧的輸入序列是 1,2,3池颈，……，n钓丰，其輸出序列是P₁,P₂,P₃……饶辙，P_n若P₁則P₂為（）
A、可能是2 B斑粱、一定不是2 C弃揽、可能是1 D、一定是1
key：A
eg：一個(gè)棧的進(jìn)棧序列是A,B,C,D,E，則棧的不可能輸出序列是（）
A矿微、EDCBA B痕慢、DECBA C、DCEAB D涌矢、ABCDE
eg：若一個(gè)棧的輸入序列是1,2,3,4……,n輸出的第一個(gè)元素是n掖举，則第i個(gè)輸出的元素是（）
A、n - i B娜庇、i C塔次、n - i + 1 D、n - i - 1
eg：為解決順序隊(duì)列假溢出現(xiàn)象名秀，可以采用（）
A励负、十字鏈表 B、循環(huán)隊(duì)列 C匕得、AVL樹 D继榆、犧牲一個(gè)元素空間
key：循環(huán)隊(duì)列引入的原因就是為了解決假溢出現(xiàn)象
eg：棧在（）中應(yīng)用。
A汁掠、遞歸調(diào)用 B略吨、子程序調(diào)用 C、表達(dá)式求值 D考阱、A,B,C
key:D

樹和二叉樹

樹是n（n>=0）個(gè)結(jié)點(diǎn)的有限集翠忠。當(dāng)N=0時(shí)，樹為空樹
特點(diǎn)：樹中結(jié)點(diǎn)數(shù) = 所有結(jié)點(diǎn)的度數(shù)和 + 1
eg：一棵樹度為3的樹乞榨，度為3h結(jié)點(diǎn)為三個(gè)负间，度為2的點(diǎn)為1個(gè)，度為1的結(jié)點(diǎn)為1個(gè)姜凄，度為0的結(jié)點(diǎn)（）個(gè)
A政溃、6 B、7 C态秧、8 D董虱、9
key：c

• 結(jié)點(diǎn)：樹上包含一個(gè)數(shù)據(jù)元素及其若干指向其子樹的分支的結(jié)構(gòu)
• 結(jié)點(diǎn)的度：結(jié)點(diǎn)擁有的子樹數(shù)
• 樹的度：樹種所有結(jié)點(diǎn)的度的最大值
• 葉子結(jié)點(diǎn)：度為0的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)或者終端結(jié)點(diǎn)
• 樹的深度：樹的結(jié)點(diǎn)的最大層數(shù)稱為樹的高度或者深度
• 森林 ：m（m>=0）棵互不相交的樹的集合稱之為森林
• 結(jié)點(diǎn)的層次：樹具有層次結(jié)構(gòu)，從根開始定義申鱼，根結(jié)點(diǎn)為第一層愤诱，其孩子結(jié)點(diǎn)為第二層，以此類推
• 二叉樹 是n（n>=0）個(gè)結(jié)點(diǎn)的有限集合：1>空二叉樹 捐友，即N=0淫半；2>由三個(gè)不相交的結(jié)點(diǎn)集：根結(jié)點(diǎn)，左子樹匣砖，右子樹
• 滿二叉樹科吭，對于一個(gè)高度為H的二叉樹昏滴，將含有2^h-1個(gè)結(jié)點(diǎn)的二叉樹稱為滿二叉樹
• 完全二叉樹：一個(gè)滿二叉樹，當(dāng)且僅當(dāng)每一個(gè)節(jié)點(diǎn)都與深度為K的滿二叉樹中編號從1至n的結(jié)點(diǎn)对人，一一對應(yīng)時(shí)谣殊，稱之為完全二叉樹。
  注：滿二叉樹是完全二叉樹的一個(gè)特例牺弄。完全二叉樹不可能只有右子樹而沒有左子樹姻几。
  完全二叉樹的特點(diǎn)：1、葉子結(jié)點(diǎn)只可能在層次最大的層上出現(xiàn)且最外層的葉子結(jié)點(diǎn)势告，都集中在左邊連續(xù)的位置蛇捌。
  2、如果有度為1的結(jié)點(diǎn)咱台，只可能有一個(gè)络拌，且該結(jié)點(diǎn)只有左孩子

二叉樹的性質(zhì)

1、非空二叉樹上葉子結(jié)點(diǎn)數(shù)等于度為2的結(jié)點(diǎn)數(shù)加1
2吵护、非空二叉樹上第K層上至多有2^k個(gè)結(jié)點(diǎn)
3、高度為H的二叉樹表鳍，至多有2^h-1個(gè)結(jié)點(diǎn)
4馅而、結(jié)點(diǎn)i所在層次（深度）為?log₂i?+1
5、具有n個(gè)結(jié)點(diǎn)的完全二叉樹的高度為?log₂n?+1或 ?log₂（n+1）?
注：向上取整, 運(yùn)算稱為 Ceiling譬圣，用數(shù)學(xué)符號 ?? （上有起止瓮恭，開口向下）表示
向下取整, 運(yùn)算稱為 Floor，用數(shù)學(xué)符號 ?? （下有起止厘熟，開口向上）表示屯蹦。

• 向上取整：比自己大的最小整數(shù)；
• 向下取整：比自己小的最大整數(shù)绳姨；

二叉樹的遍歷

• 先序遍歷：根登澜，左脊串，右
• 中序遍歷：左风响，根，右
• 后序遍歷：左媒佣，右跪削，根
  樹與二叉樹的相互轉(zhuǎn)換（了解）：左孩子谴仙，右兄弟（樹——>二叉樹）

樹轉(zhuǎn)二叉樹

二叉樹還原樹

哈弗曼樹

哈夫曼樹（霍夫曼樹）又稱為最優(yōu)樹.

1、路徑和路徑長度

在一棵樹中碾盐，從一個(gè)結(jié)點(diǎn)往下可以達(dá)到的孩子或?qū)O子結(jié)點(diǎn)之間的通路晃跺，稱為路徑。通路中分支的數(shù)目稱為路徑長度毫玖。若規(guī)定根結(jié)點(diǎn)的層數(shù)為1掀虎，則從根結(jié)點(diǎn)到第L層結(jié)點(diǎn)的路徑長度為L-1凌盯。

2、結(jié)點(diǎn)的權(quán)及帶權(quán)路徑長度

若將樹中結(jié)點(diǎn)賦給一個(gè)有著某種含義的數(shù)值涩盾，則這個(gè)數(shù)值稱為該結(jié)點(diǎn)的權(quán)十气。結(jié)點(diǎn)的帶權(quán)路徑長度為：從根結(jié)點(diǎn)到該結(jié)點(diǎn)之間的路徑長度與該結(jié)點(diǎn)的權(quán)的乘積。

3春霍、樹的帶權(quán)路徑長度

樹的帶權(quán)路徑長度規(guī)定為所有葉子結(jié)點(diǎn)的帶權(quán)路徑長度之和砸西，記為WPL。
eg：利用3,6,8,12,5,7這6個(gè)值作為葉結(jié)點(diǎn)的權(quán)址儒，生成一棵哈夫曼樹芹枷，該樹的深度為（）
A、3 B莲趣、4 C鸳慈、5 D、6
key:B
eg：下面關(guān)于線性表的敘述錯(cuò)誤的是（）
A喧伞、線性表采用順序存儲必須占用一片連續(xù)的存儲空間
B走芋、線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間
C、線性表采用鏈?zhǔn)酱鎯Σ迦牒蛣h除操作的實(shí)現(xiàn)
D潘鲫、線性表采用順序存儲便于插入和刪除操作的實(shí)現(xiàn)
key：D
eg: 一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高度為（）
A翁逞、11 B、10 C溉仑、11~1025 D挖函、10~1024
key：C
eg：已知一個(gè)完全二叉樹的第6層（設(shè)根為第一層）有8個(gè)葉子結(jié)點(diǎn)，則完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)最多是（）
A浊竟、39 B怨喘、52 C、111 D振定、119
key：C
eg：已知一棵二叉樹的先序遍歷結(jié)果為ABCDEF必怜，中序遍歷結(jié)果為CBAEDF，則后序遍歷的結(jié)果是（）
A后频、CBEFDA B棚赔、EFDCBA C、CBEDFA
key：A
eg：設(shè)二叉樹只有度為0和2的結(jié)點(diǎn)徘郭，其節(jié)點(diǎn)個(gè)數(shù)為15靠益，則該二叉樹的最大深度為（）
A、4 B残揉、5 C胧后、8 D、9
key：C
eg：找出滿足下列條件的所有二叉樹

• 先序序列和中序序列相同
  TLR抱环，LTR壳快；空樹或者任一結(jié)點(diǎn)左子樹為空的二叉樹（沒有L）
• 中序序列和后序序列相同
  LTR纸巷，LRT；空樹或者任一結(jié)點(diǎn)后右子樹都為空的二叉樹
• 中序序列和層次遍歷序列相同
  空樹或者任一結(jié)點(diǎn)左子樹都為空的二叉樹
  eg：棧和隊(duì)列都是（）
  A眶痰、限制存取點(diǎn)的線性結(jié)構(gòu)
  B瘤旨、限制存取點(diǎn)的非線性結(jié)構(gòu)
  C、順序存儲的線性結(jié)構(gòu)
  D竖伯、鏈?zhǔn)酱鎯Φ木€性結(jié)構(gòu)

圖

圖是兩個(gè)集合V（G）和E（G）組成的存哲，記為G=（V,E）。其中：V（G,L）是頂點(diǎn)非空的有限集七婴，E（G）是變的有限集合祟偷，即圖由邊和頂點(diǎn)組成。

• 有向圖：圖的邊是有方向區(qū)別的打厘。<頂點(diǎn)1修肠，頂點(diǎn)2>
• 無向圖：圖的邊是無方向區(qū)別的。
• 完全圖：任意兩個(gè)頂點(diǎn)之間都有邊L的無向圖户盯。n個(gè)頂點(diǎn)的無向圖的邊數(shù)是n（n-1）/2
• 有向完全圖：任意兩個(gè)頂點(diǎn)之間都有往返兩條邊的有向圖嵌施。n個(gè)頂點(diǎn)的有向圖邊數(shù)是n（n-1）
• 頂點(diǎn)的度：無向圖中，定點(diǎn)的度為與每個(gè)頂點(diǎn)相連的邊數(shù)莽鸭；有向圖中吗伤，頂點(diǎn)的度分為入度和出度；入度：是以該頂點(diǎn)為頭的邊的數(shù)目蒋川；出度：是以該頂點(diǎn)為尾的邊的數(shù)目
• 連通圖：圖中任意兩個(gè)頂點(diǎn)都時(shí)連通的牲芋。
• 生成樹：一個(gè)連通圖的極小連通子圖撩笆。
  eg：在一個(gè)圖中捺球，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（）倍
  A、0.5 B夕冲、1 C氮兵、2 D、4
  key：C
• 回路：第一個(gè)頂點(diǎn)和最后一個(gè)頂點(diǎn)相同的路徑
• 路徑：定點(diǎn)的序列V={V_i0,V_i1,V_i2……V_in}
• 簡單路徑：序列中頂點(diǎn)不重復(fù)出現(xiàn)的路徑
• 簡單回路：除了第一個(gè) 頂點(diǎn)和最后一個(gè)頂點(diǎn)外歹鱼，其余頂點(diǎn)不重復(fù)出現(xiàn)的回路

圖的遍歷

• 深度優(yōu)先遍歷（DFS） （引入棧結(jié)構(gòu)）
  方法：從圖的某一定點(diǎn)V₀出發(fā)泣栈，訪問此頂點(diǎn)，然后依次從V₀未被訪問的鄰接點(diǎn)出發(fā)弥姻，深度優(yōu)先遍歷圖中所有和V₀相通的頂點(diǎn)都被訪問到南片，若此時(shí)圖中尚有頂點(diǎn)未被訪問，則另選圖中一個(gè)未被訪問的頂點(diǎn)作起點(diǎn)庭敦，重復(fù)上述過程疼进，直至圖中所有的頂點(diǎn)都被訪問為止。
• 廣度優(yōu)先遍歷（BFS） （引入隊(duì)列結(jié)構(gòu)）
  方法：從圖的某一頂點(diǎn)V₀出發(fā)秧廉，訪問此頂點(diǎn)后伞广，一次訪問V₀的各個(gè)未曾訪問過的鄰接點(diǎn)拣帽，然后分別從這些鄰接點(diǎn)出發(fā)，廣度優(yōu)先遍歷嚼锄，直至圖中所有已被訪問的頂點(diǎn)的鄰接點(diǎn)都被訪問到减拭；若此時(shí)圖中尚有頂點(diǎn)未被訪問，則另選圖中一個(gè)未被訪問的頂點(diǎn)做起點(diǎn)重復(fù)上述過程区丑，直至圖中所有頂點(diǎn)被訪問到為止拧粪。

最小生成樹

以此圖為例

• 普里姆算法—Prim算法
  算法思路：
  首先就是從圖中的一個(gè)起點(diǎn)a開始，把a(bǔ)加入U(xiǎn)集合刊苍，然后既们，尋找從與a有關(guān)聯(lián)的邊中，權(quán)重最小的那條邊并且該邊的終點(diǎn)b在頂點(diǎn)集合：（V-U）中正什，我們也把b加入到集合U中啥纸，并且輸出邊（a，b）的信息婴氮，這樣我們的集合U就有：{a,b}斯棒，然后，我們尋找與a關(guān)聯(lián)和b關(guān)聯(lián)的邊中主经，權(quán)重最小的那條邊并且該邊的終點(diǎn)在集合：（V-U）中荣暮，我們把c加入到集合U中，并且輸出對應(yīng)的那條邊的信息罩驻，這樣我們的集合U就有：{a,b,c}這三個(gè)元素了穗酥，一次類推，直到所有頂點(diǎn)都加入到了集合U惠遏。

  
  
  示例

假設(shè)我們從頂點(diǎn)v1開始砾跃，所以我們可以發(fā)現(xiàn)（v1,v3）邊的權(quán)重最小，所以第一個(gè)輸出的邊就是：v1—v3=1:

然后节吮，我們要從v1和v3作為起點(diǎn)的邊中尋找權(quán)重最小的邊抽高，首先了（v1,v3）已經(jīng)訪問過了，所以我們從其他邊中尋找透绩，發(fā)現(xiàn)(v3,v6)這條邊最小翘骂，所以輸出邊就是：v3—-v6=4

然后，我們要從v1帚豪、v3碳竟、v6這三個(gè)點(diǎn)相關(guān)聯(lián)的邊中尋找一條權(quán)重最小的邊，我們可以發(fā)現(xiàn)邊(v6,v4)權(quán)重最小狸臣，所以輸出邊就是：v6—-v4=2.

然后莹桅，我們就從v1、v3固棚、v6统翩、v4這四個(gè)頂點(diǎn)相關(guān)聯(lián)的邊中尋找權(quán)重最小的邊仙蚜，發(fā)現(xiàn)邊（v3，v2）的權(quán)重最小厂汗，所以輸出邊：v3—–v2=5

然后委粉，我們就從v1、v3娶桦、v6贾节、v4，v2這2五個(gè)頂點(diǎn)相關(guān)聯(lián)的邊中尋找權(quán)重最小的邊衷畦，發(fā)現(xiàn)邊（v2栗涂，v5）的權(quán)重最小，所以輸出邊：v2—–v5=3

最后祈争，我們發(fā)現(xiàn)六個(gè)點(diǎn)都已經(jīng)加入到集合U了斤程，我們的最小生成樹建立完成。

• 克魯斯卡算法

算法思路：
（1）將圖中的所有邊都去掉菩混。
（2）將邊按權(quán)值從小到大的順序添加到圖中忿墅，保證添加的過程中不會形成環(huán)
（3）重復(fù)上一步直到連接所有頂點(diǎn)，此時(shí)就生成了最小生成樹沮峡。這是一種貪心策略疚脐。
然后，我們需要從這些邊中找出權(quán)重最小的那條邊邢疙，可以發(fā)現(xiàn)邊（v1棍弄，v3）這條邊的權(quán)重是最小的，所以我們輸出邊：v1—-v3=1

然后疟游，我們需要在剩余的邊中呼畸，再次尋找一條權(quán)重最小的邊，可以發(fā)現(xiàn)邊（v4乡摹，v6）這條邊的權(quán)重最小役耕，所以輸出邊：v4—v6=2

這里寫圖片描述

然后采转，我們再次從剩余邊中尋找權(quán)重最小的邊聪廉，發(fā)現(xiàn)邊（v2，v5）的權(quán)重最小故慈，所以可以輸出邊：v2—-v5=3板熊，

然后，我們使用同樣的方式找出了權(quán)重最小的邊：（v3察绷，v6）干签，所以我們輸出邊：v3—-v6=4

好了，現(xiàn)在我們還需要找出最后一條邊就可以構(gòu)造出一顆最小生成樹拆撼，但是這個(gè)時(shí)候我們有三個(gè)選擇：（v1,V4）容劳，（v2喘沿，v3），（v3竭贩，v4）,這三條邊的權(quán)重都是5蚜印，首先我們?nèi)绻x（v1，v4）的話留量，得到的圖如下：

我們發(fā)現(xiàn)窄赋，這肯定是不符合我們算法要求的，因?yàn)樗霈F(xiàn)了一個(gè)環(huán)楼熄，所以我們再使用第二個(gè)（v2忆绰，v3）試試，得到圖形如下：

我們發(fā)現(xiàn)可岂，這個(gè)圖中沒有環(huán)出現(xiàn)错敢，而且把所有的頂點(diǎn)都加入到了這顆樹上了，所以（v2缕粹，v3）就是我們所需要的邊伐债，所以最后一個(gè)輸出的邊就是：v2—-v3=5

查找

查找方法：
1、對于數(shù)據(jù)量較小的線性表致开，可以用順序查找算法
2峰锁、當(dāng)數(shù)據(jù)量較大時(shí)，采用分塊查找算法
靜態(tài)查找表和動態(tài)查找表
如果不需要對一個(gè)查找表進(jìn)行插入双戳，刪除虹蒋，操作，則該查找表稱為靜態(tài)查找表飒货，反之稱為動態(tài)查找表

• 順序查找
  隊(duì)列中一端開始魄衅，逐個(gè)對記錄的關(guān)鍵字和給定的值比較。
• 折半查找
  適用于順序存儲結(jié)構(gòu)并且數(shù)據(jù)元素已經(jīng)按關(guān)鍵字大小排序的線性表塘辅。
• 二叉樹序列及其查找算法
  二叉排序數(shù)又稱為二叉查找樹晃虫。可為空扣墩，若非空時(shí)哲银，所有節(jié)點(diǎn)的關(guān)鍵字互不相同。
  若根節(jié)點(diǎn)的左子樹非空呻惕，則左子樹上所有的關(guān)鍵字的值均小于根節(jié)點(diǎn)的關(guān)鍵字值荆责。若根節(jié)點(diǎn)的右子樹非空，則右子樹上所有節(jié)點(diǎn)的關(guān)鍵字值均大于根節(jié)點(diǎn)亚脆。根節(jié)點(diǎn)的左右子樹分別為二叉排序樹做院。