計算機基礎

三級存儲系統的結構

• 計算機的三級存儲系統是什么？
  答：計算機系統中存儲層次可分為三級：高速緩沖存儲器、主存儲器、輔助存儲器。高速緩沖存儲器用來改善主存儲器與中央處理器的速度匹配問題；輔助存儲器（外存儲器比如硬盤)用于擴大存儲空間。

• 解決了什么實際問題？
  答：計算機的三級存儲系統解決存儲器速度、容量、價格三者之間的矛盾，并且提升了CPU訪存速度，改善了系統的總體性能；

• 運算器包括寄存器、執行部件和控制電路

• 控制器由程序計數器（PC）、指令寄存器（IR）、指令譯碼器、時序產生器、操作控制器構成

• 用戶可用的內存儲器為RAM

計算機的發展簡史

• 電子管計算機時代
• 晶體管計算機時代（開始使用原始的操作系統，能使用一些高級語言）
• 集成電路計算機時代
• 大規模和超大規模的集成電路計算機時代
• 智能化計算機時代
  注：第一臺電子計算機于1946.2.15在美國賓夕法尼亞大學正式投入運行，它的名字叫做ENIAC（埃尼亞克）

計算機的分類

1、按照處理的數據不同

• 模擬計算機
• 數字計算機
• 混合型計算機
  2、按照用途
• 專用計算機
• 通用計算機
  3、根據計算機的性能、技術、體積、價格等因素（規模）
• 巨型機
• 大型機
• 小型機
• 微型機
  注：國際上對計算機進行分類的依據是：計算機的性能

計算機的特點

• 處理速度快
• 計算精確度高
• 存儲能力強，存儲時間久
• 邏輯判斷能力強
• 自動控制能力強

計算機應用領域

• 科學計算 eg:天氣預報
• 信息和數據處理
• 計算機輔助工程
  1、計算機輔助設計（CAD） 2、計算機輔助制造（CAM）3、計算機輔助教學（CAI）4、計算機輔助工程（CAE）5、計算機輔助翻譯（CAT）
• 過程控制
• 人工智能

計算機性能指標

• 字長 字長越長，計算機精度越高，處理能力越強。（決定于數據總線）
• 主頻 時鐘頻率越高，運算速度越快
• 存取周期 連續執行兩次獨立的寫或者讀的操作所需要的時間
• 運算速度
• 內存容量 （內存儲器中能夠存儲信息的總字節數）
  注：影響計算機運算速度的主要是CPU的主頻和存儲器的存取周期

總線的分類

• 數據總線
• 地址總線
• 控制總線

指令的執行過程

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

計算機為什么要用二進制

• 電路簡單，易于表示
• 可靠性高
• 運算簡單
• 邏輯性強

數制轉換

• 十進制轉二進--->整數部分（除二取余法）小數部分（乘二取整法）

計算機中數的表示

• 定點數：小數點位置固定
• 浮點數：尾數（表示數據的有效位）階碼（表示該數小數點的位置）

碼制

• 正數的源碼、補碼、反碼一致
• 負數 反碼：原碼取反，符號位為1；補碼：原碼取反+1；
  移碼，對補碼的符號取反
  注：0的補碼，移碼一致

計算機中數據的存儲單位

• 位（bit） 計算機中最小的數據單位，也叫二進制位
• 字節（Byte） 計算機中存儲信息的基本單位
• 字：字是位的組合
• 字長：組成一個字的二進制位數
  1KB = 1024B

計算機中的編碼

• ASCII碼
  ASCII碼采用7位的二進制編碼，共可表示2的7次方（128）個字符
  ASCII碼最高位取0
  ASCII碼值大小：控制字符 < 阿拉伯數字 < 大寫字母 < 小寫字母
• BCD碼（8421碼）
  又稱二進制編碼的十進制，是一種過渡碼
• 漢字編碼
  1、漢字信息交換嗎（國標碼、區位碼）
  2、漢字輸入碼（外碼）
  3、漢字內碼（機內碼）：計算機內部對漢字進行存儲，處理傳輸的漢字代碼
  eg:請計算500個32 X 32 點陣的漢字所占用的空間是多少KB？
  500 X 32 X 32/8 X 1024 =625 KB

軟件和硬件的關系

1、硬件和軟件相輔相成
2、硬件是計算機的物質基礎，軟件是計算機的靈魂
3、硬件系統的發展給軟件提供了良好的開發環境，而軟件系統的發展又給硬件系統提出了新的要求

馮諾依曼型計算機的基本思想

1、計算機由運算器、控制器、存儲器、輸入設備和輸出設備五大部分構成。
2、數據與程序以二進制代碼的形式存放在存儲器中。
3、其核心思想是“存儲程序與程序控制”
4、控制器根據存放在存儲器的指令序列（程序）進行工作，并由一個程序計數器控制指令的執行，控制器具有判斷能力，能以計算結果為基礎，選擇不同的工作流程。
注：EDSAC是第一臺馮諾依曼體系結構的計算機

操作系統

操作系統是指控制和管理整個計算機系統的硬件和軟件資源并合理的組織調度計算機的工作和資源的分配，以提供給用戶和其他軟件方便的接口環境的程序的集合。

操作系統的特征

1、并發性 2、共享性 3、異步性 4、虛擬性

操作系統的主要功能

• 處理器（CPU）管理功能
• 存儲器管理功能
• 設備管理功能
• 文件管理功能
• 提供用戶接口，作業管理

操作系統的發展過程

1、無操作系統的計算機系統
2、單批道處理系統
3、多批道處理系統
4、分時系統 （多個用戶同時登陸終端）具有：多路性（同時性）、獨立性、及時性、交互性
5、實時系統

操作系統的分類

1、單用戶操作系統

• 單用戶單任務操作系統 eg：PC-DOS、CP/M
• 單用戶多任務操作系統 eg: OS/2、windows
  2、多用戶操作系統 eg: unix,linux

進程

進程是程序在一個數據集合上運行的過程，他是系統進行資源分配和調度一個獨立單位（基本單位）

進程的特征

1、動態性 2、并發性 3、獨立性 4、異步性 5、結構性
PCB（進程控制塊）是進程存在的唯一標志

進程的三種狀態極其轉換

進程的三種狀態

運行-->阻塞 阻塞--->就緒 就緒 ---->運行 運行------>就緒

線程

線程是進程的一個實體，是被系統獨立調度和分派的基本單位（最小單位）

線程的屬性

1、輕型實體 2、獨立調度和分派的基本單位 3、可并發執行 4、共享進程資源

線程和進程的比較

在多線程的操作系統中，線程是調度和分派的基本單位，而進程是擁有資源的基本單位。子進程和父進程擁有不同的代碼和數據空間，而同一進程創建出來的多個線程共享代碼和程序空間。

死鎖

??多個進程在運行過程中由于資源的爭奪造成了一種僵局，當進程處于這種僵持狀態時，若無外力作用，他們將無法繼續執行，這種僵局就是死鎖。
eg：設該系統僅有一類數量為M的獨占型資源，系統中N個進程競爭該類資源，其中各個進程對該類資源的最大需求是W，當M，N,W分別取下列各值時，試判斷下列哪些情況會發生死鎖？為什么？
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是進程，W是需求，先按進程平分資源再看需求是否滿足
會發生死鎖的：1、3、5
不會發生死鎖的：2、4

spooling技術

spooling技術即聯機外圍操作技術，又稱為假脫機技術，spooling技術是典型的虛擬設備技術。
注：設備類型分為：1、獨占設備 2、共享設備 3、虛擬設備

I/O控制方式

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

緩存（Cache）

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

windows操作系統及應用軟件

Windows XP

桌面窗口默認圖標：我的文檔、我的電腦、網上鄰居、回收站、Internet Explorer
文件夾的命名規則：
1、最多可以有255個字符（包括驅動器和完整路徑名信息）
2、不能有以下字符：/ ,,;,*,?,<,>
3、不區分英文字母大小寫
Windows Xp 通過“我的電腦”或者“windows資源管理器”來完成文件和文件夾的管理。
畫圓和直線時需按住|：shift鍵
按知識產權軟件可分為：1、享有版權的軟件；2、共享軟件 3、免費軟件

多媒體技術

媒體就是信息的載體，也稱為媒介。
多媒體，即多種信息載體的表現形式和傳遞方式

多媒體的分類

1、感覺媒體 eg：聲音，圖像
2、表示媒體 eg：語言編碼，電報碼，文本編碼
3、表現媒體 eg：輸入/輸出設備
4、存儲媒體 eg：硬盤，軟盤，光盤。。。。
5、傳輸媒體 eg：同軸電纜，光纖。。。。。

多媒體的特性

1、多樣性 2、集成性 3、實時性 4、交互性

多媒體的計算機系統

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

• MPC硬件:光盤驅動器 、音頻卡、視頻卡、交互控制接口
• MPC軟件：多媒體操作系統、多媒體創作工具、多媒體素材編輯軟件、多媒體應用軟件
  注：多媒體創作工具的分類：
  1、基于圖標或者流程線的創作工具 eg：Authorware
  2、基于描寫語言或描述符號的創作工具
  3、基于時間序列的創作工具 eg：Flash,Director

多媒體信息數字化

• 聲音信號 三個指標：音量，音調，音色
• 聲音信號數字化
  方法：“取樣——量化法” 需要 D/A(模擬信號轉數字信號)轉換器
  步驟：
  1、采樣 :將時間連續的模擬信號轉換成時間離散，幅度連續的一組信號值
  2、量化：將采樣值量化成幅度值的集合
  3、編碼：按照一定的規律對量化結果進行二進制數字編碼
  注：計算機中數字聲音有兩種表示方法：1、波形聲音 2、合成聲音（MIDI音樂）
  eg：假設模擬信號的最高頻率為10Mhz，采樣頻率必須大于（）時，才能使得到的樣本信號不失真。
  A、60Mhz B、120Mhz C、188Mhz D、20Mhz
  key：奈奎斯特證明：當采樣頻率大于等于模擬信號的最高頻分量頻率兩倍時，所得的離散信號可以無所謂真地還原回被采樣的模擬信號

未經壓縮的數字音頻數據傳輸率的計算

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

• 聲音的壓縮分為：有損壓縮和無損壓縮
• 音頻文件格式
  1、wave 微軟的音樂文件，無損壓縮
  2、MID 用于電子合成器相連的接口標準
  3、MP3 有損壓縮
  4、 md文件
  5、RA文件 具有較大的壓縮率和極小的失真率

圖形和圖像

• 圖形數據的兩種常用的表示形式
  1、矢量圖形 ：通過一系列計算機指令來描述和記錄構成圖的所有直線，曲線，圓，圓弧，矩形等圖形的位置，維數和形狀等內容。（縮放不失真）
  2、位圖圖像 ：亦稱為點陣圖像和繪制圖像，是指用像素點來描述的圖。（縮放易失真）
• 圖像的屬性
  1、分辨率
  圖像分辨率：組成一幅圖像的像素密度。（dpi）
  顯示分辨率：指顯示器上能夠顯示的像素數目。
  2、圖像深度
  圖像深度是存儲每個像素所用的維數
  黑白圖像：每個像素點所用一位二進制位表示（0,1）
  彩色圖像：每個像素點用R,G,B三個分量表示
  彩色圖像有真彩色和偽彩色
  eg：RGB 8:8:8表示一幀彩色圖像的顏色數為_____種
  A、2的3次方 B、2的8次方 C、2的24次方 D、5的12次方
  key：C
  eg：顯示器的灰度等級是指（）
  A、顯示屏幕的水平和垂直的掃描頻率
  B、顯示屏幕上光柵的列數和行數
  C、可現實不同顏色的種數
  D、顯示像素的亮度可以變化多少
  key：D
• 圖形圖像的文件格式
  1、BMP （文件不壓縮，占用存儲較大，位圖）
  2、GIF 最多支持256色
  3、JPEG 4、TIF 5、ESP
• 圖形圖像處理軟件
  1、Adobe Photoshop（位圖） 2、IIllustrator（矢量） 3、Core Draw（矢量）
  注：gif 和jpeg便于在互聯網上傳送
• 圖像的信息量
  圖像數據量 = 圖像的總像素 X 圖像深度 /8 （Byte）
  圖像總像素 = 水平方向像素 X 垂直方向像素
  eg：一個分辨率為640 X 480 的真彩色圖像（24位/像素）其文件大小為：
  640 X 480 X 24 /8 = 900Kb
  黑白兩色的圖像深度為1位

動畫

• 動畫按性質分類可分為：1、幀動畫 2、矢量動畫
• 按動畫的表現形式分類：1、二維動畫 2、三維動畫 3、變形動畫
• 模擬視頻 電視制式主要有 PAL制 MSC制 SECAM制
• 數字視頻
• 視頻的格式：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是一個完整的影片 fla 是flash的原始存檔

流媒體格式

概念：把連續的影像和聲音信息經過壓縮處理后放到網站的服務器上，讓用戶一邊下載一邊觀看，收聽而不需要整個壓縮文件下載到計算機后才可以觀看的網絡傳輸技術。
流媒體格式：RM RMVB ASF

Word文字處理軟件

啟動方式

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

退出方式

1、使用菜單命令 “文件”——>”退出“
2、使用控制菜單 Alt+F4
3、使用“關閉”按鈕
注：標題欄右側的“關閉”按鈕，退出Word
菜單欄右側的“關閉”按鈕，退出當前文檔

標題欄和菜單欄

標題欄包括（右邊）：最小化按鈕，最大化/還原按鈕和關閉按鈕
菜單欄的“文件”菜單中包含近期打開的文件的歷史記錄
菜單欄的“插入”：用于輸入非鍵盤錄入信息
“格式”：用于對文檔進行排版
“工具”：字數統計，拼寫語法檢查
“常用工具欄”和“格式工具欄”只是菜單的子集
狀態欄：用于指示文檔的當前狀態

Word2003的視圖

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

文字的選取

• 鼠標選取：按住shift鍵，按下鼠標左鍵拖動
• 選取一行 ： 鼠標置于預選區左側，單擊鼠標左鍵選取
• 選取一句 ： 按住“Ctrl”鍵，單擊該句中任意位置
• 選取一段 ： 鼠標置于預選區左側，雙擊鼠標左鍵；在段落任意地方單擊鼠標左鍵三次
• 矩形選取 ： “ALt” + 鼠標左鍵
• 全文選取 ： 1、 Ctrl + A 2、“編輯”——>“全選” 3、鼠標置于預選區左側，單擊鼠標左鍵三次
  注：在Word中進行操作時必選先選定

文字的刪除

Delete ：刪除光標后的字符
Backspace ： 刪除光標后的字符
撤銷：Ctrl + Z
恢復 ： Alt + Shift + Backspace

文字格式設置

“格式”——>“字體”菜單項

格式——>字體

“格式”——>“段落”

格式——>段落

• 段落的縮進包括：左縮進、右縮進、首行縮進、懸掛縮進
• 對齊方式：兩端對齊，居中，左對齊，右對齊，分散對齊

Word中的表格

• 選定單元行、列、整個表格
  1、選定單元格：鼠標指向單元格左下角，指針編程向右的黑色箭頭，單擊鼠標左鍵
  2、選定行：鼠標放在該行左邊的空白處，指針變成向右的箭頭時，單擊鼠標左鍵
  3、選定列：鼠標放在某列頂部，變成向下的黑色尖頭，單擊鼠標左鍵
  4、選定整個表格：表格左上角的“+”
  注：若按“Delete”按鍵只會刪除表格的內容，而不會刪除表格，刪除表格用Backspace
• 生成目錄
  1、格式——>段落——>縮進與間距——>大綱級別
  2、插入——>引用——>索引與目錄
  注：按下CTRL鍵跳轉

Excel

Excel的功能

1、電子表格功能
2、繪制圖表
3、數據庫管理功能

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

Excel的基本概念

• 工作簿：一個Excel文件稱為一個工作簿，擴展名為.xls
• 工作表：工作簿中的每一張表稱為工作表，默認名為sheet1
• 單元格 ：在工作表中行與列相交成的單元格，他是Excel的工作簿的最小組成單位
• 單元格區域：是由一組連續的多個單元格組成的矩形區域

單元格的引用

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

工作表數據的輸入

• 輸入數字
  1、數值型數據默認右對齊
  輸入負數：1、數字前加一個負號 2、將數字放在括號內
  2、輸入具有自動設置小數點或末尾為空的數字
  1>執行“工具”——>“選項”，再單擊“編輯”選項卡
  2>選中“自動設置小數點”復選框
  3>在“位數”框中在小數點右邊輸入正數，小數點左邊輸入負數
  3、輸入以零開頭的數據
  在第一個數字前面用英文標點的" ' "單引號 eg：'0527
• 輸入時期/時間型數據 （右對齊）
  常用格式：年/月/日 或 年-月-日，可省略年份
  插入系統當前時間：Ctrl + shift + ;
  插入系統當前日期： ctrl + ；
• 輸入邏輯性數據
  ture/false 居中顯示
• 輸入批注信息
  “插入”——>"批注"命令，此時右上角出現一個小紅點
  字符串格式的為左對齊
• 輸入有效數據：
  1>選定要定義有效數據的單元格
  2>數據——>“有效性”
• 單元格數據的自動填充
  1、填充柄 黑十字
  2、“編輯”——>“填充”——>“序列”
  注：按下ctrl鍵再拖動，其填充的數字則會遞增
  3、自定義序列
  “工具”——>“選項”——>“自定義序列”
• 行高和列寬的調整
  “格式”——>“行”——>“行高”
  “格式”——>“列”——>“列寬”
• 單元格格式設定
  格式——>單元格
• 保護工作表
  工具——>保護——>保護工作表
• 條件格式
  格式——>條件格式

單元格引用

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

輸入函數

• “=”右側輸入函數本身
• 插入——>函數 命令
  常見函數： sum（，） 2、求平均值函數 average（，）3、求最大值的max 4、求最小值min（，）5、統計函數count（，）功能：計算單元格區域中數字字段的輸入項個數 eg：=count（B，D1：D3，“Good”）6、if函數 7、Round函數（四舍五入） 8、取整函數INT 9、絕對值函數 ABS 10、排序函數 Rank

分類匯總

1、對數據清單進行排序
2、數據——>分類匯總
注：分類匯總前必須先排序

Power Point

視圖方式

1、普通視圖 2、幻燈片瀏覽視圖 3、幻燈片放映視圖

幻燈片內容的編輯操作

1、插入文字、圖片、圖形、圖表、表格
2、插入影片和聲音
3、插入超鏈接

幻燈片內部對象的美化

1、文字、段落等的格式化
格式——>字體
2、項目符號的設置
格式——>“項目符號和縮進”
3、圖片的格式化
4、圖形的格式化
視圖——>工具欄——>繪圖工具欄

幻燈片外觀的美化

1、母版
分類：1、幻燈片母版 2、講義母版 3、備注母版
方式： 視圖——>母版——>幻燈片母版
視圖——>頁眉頁腳
注：在模板中插入對象，如果想讓每張幻燈片中同一位置出現相同的內容，可以在母版中進行設置
2、設計模板
格式——>幻燈片設計
3、配色方案
格式——>幻燈片設計——>配色方案

幻燈片內部對動畫的動畫設置

1、動畫方案
“幻燈片放映”——>“動畫方案”
2、自定義動畫
當幻燈片中插入圖片、表格、藝術字難以區分層次對象時
“幻燈片放映”——>“幻燈片切換”

設置放映方式

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

啟動幻燈片放映的方式

1、 F5 從第一張幻燈片開始放映
2、 Shift + F5 從當前頁開始放映
3、 “幻燈片放映”——>“觀看放映”
4、 “視圖”——>“幻燈片放映”

信息安全

概念

信息安全是指網絡的硬件，軟件及其系統中的數據受到保護，不受偶然的或者惡意的因素遭到破壞，更改，泄露，確保系統連續可靠正常的運行，信息服務不中斷

特點

1、真實性 2、保密性 3、完整性 4、可用性 5、可控性 6、可審查性 7、不可抵賴性

網絡安全性標準

分為A、B、C、D四類
安全性從低到高的排序 D1，C1，C2，B1，B2，B3，A1
eg：下列個選項中，與網絡安全性無關的是（）
A、保密性 B、可傳播性 C、可用性 D、可控性
key：B

信息加密技術

1、密碼技術
2、傳統加密技術
方法：1、替換 2、換位
3、現代密碼體制
1>私鑰密碼體制（對稱） eg：DES
2>公鑰密碼體制（非對稱） eg：RSA
3>不可逆加密算法 eg：MD5，SHS
eg：為了保障數據的存儲和傳輸安全，需要對一些重要的數據進行加密，與非對稱密碼算法相比，對稱密碼算法更適合對大量的數據進行加密，原因是（）
A、算法更安全 B、密鑰長度更長 C、算法效率更高 D、能同時用于身份認證
key：C

數字簽名

利用非對稱加密 功能：保證信息傳輸的完整性，發送者的身份認證，防止交易中的抵賴發生
eg：數字簽名的作用（）
A、接收方能確認信息確實來自指定的發送者
B、發送方不能否認所發信息的內容
C、接收方不能偽造信息內容
D、以上三者都是
key：D

數字認證

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

• CA數字證書：如果用戶想得到一份屬于自己的證書，他應先向 CA 提出申請。在 CA 判明申請者的身份后，便為他分配 一個公鑰，并且 CA 將該公鑰與申請者的身份信息綁在一起，并為之簽字后，便形成證書發給申請者。 如果一個用戶想鑒別另一個證書的真偽，他就用 CA 的公鑰對那個證書上的簽字進行驗證，一旦驗證通過，該證書就被認為是有效的。
  eg：某網站向CA申請數字證書，用戶通過下列哪項來驗證網站的真偽（）
  A、CA簽名 B、證書中的公鑰 C、網站私鑰 D、用戶的公鑰
  key：A
  eg：用數字辦法確認、鑒定、認證網絡上參與信息交流者或服務器的身份是指（）
  A、接入控制 B、數字認證 C、數字簽名 D、防火墻
  key：B

防火墻

它指的是一個由軟件和硬件設備組合而成，在內部網和外部網之間，專用網和公用網之間、構造的保護屏障。

防火墻的功能

1、防火墻是網絡安全的屏障
2、防火墻可以強化網絡安全策略
3、對網絡存取和訪問進行監控審計
4、防止內部信息的外泄

計算機病毒

計算機病毒（Computer Virus）是編制者在計算機程序中插入的破壞計算機功能或者數據的代碼，能影響計算機使用，能自我復制的一組計算機指令或者程序代碼。

• 特點 ：傳染性、隱蔽性、潛伏性、不可預見性、破壞性

計算機病毒的類型

• 按破壞性分：良性病毒，惡性病毒
• 傳播媒介 ：單機病毒，網絡病毒
• 傳染方式 ：引導性病毒 、文件性病毒（exe、com等可執行程序）、宏病毒、混合型病毒
  注：CIH病毒 是第一個直接攻擊和破壞計算機硬件系統的病毒

計算機病毒的防治

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

• 計算機病毒的傳播途徑：移動存儲器、計算機網絡
• 按入侵方式，病毒分為：1、操作系統型病毒 2、源碼型病毒 3、外殼型病毒 4、入侵型病毒

黑客的攻擊技術

• 網絡監聽
• 端口掃描
• IP地址欺騙
• 拒絕服務攻擊
• 防治木馬程序
  eg：下面哪種攻擊屬于非服務攻擊？（）
  A、DNS攻擊 B、地址欺騙 C、郵件炸彈 D、FTP攻擊

人工智能（AI）

基本技術：1、搜索技術 2、知識表示和知識利用技術 3、抽象和歸納技術 4、推理技術 5、聯想技術

專家系統

應用于專門的領域；擁有專家級的知識；能夠模擬專家的思維，達到專家的水平
盲目搜索：（非啟發式搜索）只適用于簡單的問題
1、廣度優先搜索
2、深度優先搜索
3、分枝有界搜索
4、迭代加深搜索
啟發式搜索：它是深度優先搜索的改進
人工智能的應用領域：1、專家系統 2、模式識別

信息

信息是事務的運動狀態及狀態變換的方式，他通常是指對人有用的消息。

• 信息的特征
  1、載體依附性 2、時效性 3、傳遞性 4、共享性 5、真偽性 6、價值性
• 信息管理
  它是人類為了有效的開發和利用信息資源，以現代信息技術為手段，對信息資源進行計劃組織，領導和控制的社會活動。
• 信息管理的過程包括：信息收集、信息傳輸、信息加工和信息存儲
• 萬維網
  www是環球信息網的縮寫（World wide web）
• 網絡的組成
  通信協議：//主機/路徑/文件名
• 超文本標識語言（HTMl）

搜索引擎

根據一定的策略運用特定的計算機程序從互聯網上搜集信息，在對信息進行組織和處理后，為用戶提供檢所服務，將用戶的檢索相關展示給用戶的系統。

• 分類
  1、全文搜索引擎：關鍵字搜索 eg：百度，谷歌
  2、目錄搜索引擎：目錄分類 eg：新浪
  3、元搜索：混合搜索
• 搜索技巧和方法
  1、提煉搜索的關鍵詞
  2、細化搜索條件
  3、運用邏輯符號組合搜索 eg：and ，or ，not，+，-
  4、加入同義詞進行查詢
  5、并行操作
  6、使用強制搜索：使用“”組合關鍵字

數據結構

數據結構

數據：對客觀事物的符號表示
數據元素：它是數據的基本單位
數據項：一個數據元素可以由若干個數據項組成，數據項是數據不可分割的最小單位
數據結構：數據結構是相互之間存在一種或者多種特定關系的數據元素的集合

順序存儲和鏈式存儲的優缺點

• 順序存儲：把邏輯相鄰的結點，存儲在物理位置相鄰的存儲單元里
  優點：隨機存取
  缺點：插入刪除麻煩，費時
• 鏈式存儲：結點間的邏輯關系是由附加的指針字段表示
  優點：不產生內碎片，插入刪除方便
  缺點：結點占用空間比較多，只能實現順序存取

算法

算法是解決某一特定類型問題的有限運算序列。
特性：有窮性、確定性、可行性、輸入性、輸出性
eg：計算機算法指的是（1），他必須具備（2）這三個特性。
1、A.計算方法 B.排序方法 C.解決問題的步驟序列 D.調度方法
2、A、可執行性、可移植性、可擴充性
B、可執行性、確定性、有窮性
C、確定性、有窮性、穩定性
D、易讀性、穩定性、安全性

線性表

線性表是具有n（n>=0）個數據元素的有限序列。當n=0時，則該線性表是一個空表。若L命名的線性表，則一般表示如下：
L=（a₁，a₂，a₃……a_n）
順序表：| a₁ | a₂ | a₃ | …… | a_n-1 | a_n |
順序表插入：從后往前
順序表刪除：從前往后
eg：設一個鏈表最常用的操作是在末尾插入結點和刪除尾結點，則選用（）最節省時間。
A、帶頭結點的雙循環鏈表 B、單循環鏈表
C、帶尾指針的單循環鏈表 D、單鏈表
key：A
eg：帶頭結點的循環雙向鏈表（頭指針為L）為空的判定條件是（）
A、L == NULL B、L——>next——>prior ==NULL
C、L——>prior ==NULL D、L——>next == L
key:D
eg:某線性表中最常見的操作是在最后一個元素后面插入一個元素和刪除一個元素，則采用（）存儲方式最節省運算時間。
A、非循環的單鏈表 B、僅有頭指針的單循環鏈表
C、非循環的雙鏈表 D、僅有尾指針的單循環鏈表

棧

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

隊列

隊列是一種先進先出的線性表，只允許在標的一端進行插，而在另一端刪除元素。
特點：先進先出
eg：一個棧的輸入序列是 1,2,3，……，n，其輸出序列是P₁,P₂,P₃……，P_n若P₁則P₂為（）
A、可能是2 B、一定不是2 C、可能是1 D、一定是1
key：A
eg：一個棧的進棧序列是A,B,C,D,E，則棧的不可能輸出序列是（）
A、EDCBA B、DECBA C、DCEAB D、ABCDE
eg：若一個棧的輸入序列是1,2,3,4……,n輸出的第一個元素是n，則第i個輸出的元素是（）
A、n - i B、i C、n - i + 1 D、n - i - 1
eg：為解決順序隊列假溢出現象，可以采用（）
A、十字鏈表 B、循環隊列 C、AVL樹 D、犧牲一個元素空間
key：循環隊列引入的原因就是為了解決假溢出現象
eg：棧在（）中應用。
A、遞歸調用 B、子程序調用 C、表達式求值 D、A,B,C
key:D

樹和二叉樹

樹是n（n>=0）個結點的有限集。當N=0時，樹為空樹
特點：樹中結點數 = 所有結點的度數和 + 1
eg：一棵樹度為3的樹，度為3h結點為三個，度為2的點為1個，度為1的結點為1個，度為0的結點（）個
A、6 B、7 C、8 D、9
key：c

• 結點：樹上包含一個數據元素及其若干指向其子樹的分支的結構
• 結點的度：結點擁有的子樹數
• 樹的度：樹種所有結點的度的最大值
• 葉子結點：度為0的結點稱為葉子結點或者終端結點
• 樹的深度：樹的結點的最大層數稱為樹的高度或者深度
• 森林 ：m（m>=0）棵互不相交的樹的集合稱之為森林
• 結點的層次：樹具有層次結構，從根開始定義，根結點為第一層，其孩子結點為第二層，以此類推
• 二叉樹 是n（n>=0）個結點的有限集合：1>空二叉樹 ，即N=0；2>由三個不相交的結點集：根結點，左子樹，右子樹
• 滿二叉樹，對于一個高度為H的二叉樹，將含有2^h-1個結點的二叉樹稱為滿二叉樹
• 完全二叉樹：一個滿二叉樹，當且僅當每一個節點都與深度為K的滿二叉樹中編號從1至n的結點，一一對應時，稱之為完全二叉樹。
  注：滿二叉樹是完全二叉樹的一個特例。完全二叉樹不可能只有右子樹而沒有左子樹。
  完全二叉樹的特點：1、葉子結點只可能在層次最大的層上出現且最外層的葉子結點，都集中在左邊連續的位置。
  2、如果有度為1的結點，只可能有一個，且該結點只有左孩子

二叉樹的性質

1、非空二叉樹上葉子結點數等于度為2的結點數加1
2、非空二叉樹上第K層上至多有2^k個結點
3、高度為H的二叉樹，至多有2^h-1個結點
4、結點i所在層次（深度）為?log₂i?+1
5、具有n個結點的完全二叉樹的高度為?log₂n?+1或 ?log₂（n+1）?
注：向上取整, 運算稱為 Ceiling，用數學符號 ?? （上有起止，開口向下）表示
向下取整, 運算稱為 Floor，用數學符號 ?? （下有起止，開口向上）表示。

• 向上取整：比自己大的最小整數；
• 向下取整：比自己小的最大整數；

二叉樹的遍歷

• 先序遍歷：根，左，右
• 中序遍歷：左，根，右
• 后序遍歷：左，右，根
  樹與二叉樹的相互轉換（了解）：左孩子，右兄弟（樹——>二叉樹）

樹轉二叉樹

二叉樹還原樹

哈弗曼樹

哈夫曼樹（霍夫曼樹）又稱為最優樹.

1、路徑和路徑長度

在一棵樹中，從一個結點往下可以達到的孩子或孫子結點之間的通路，稱為路徑。通路中分支的數目稱為路徑長度。若規定根結點的層數為1，則從根結點到第L層結點的路徑長度為L-1。

2、結點的權及帶權路徑長度

若將樹中結點賦給一個有著某種含義的數值，則這個數值稱為該結點的權。結點的帶權路徑長度為：從根結點到該結點之間的路徑長度與該結點的權的乘積。

3、樹的帶權路徑長度

樹的帶權路徑長度規定為所有葉子結點的帶權路徑長度之和，記為WPL。
eg：利用3,6,8,12,5,7這6個值作為葉結點的權，生成一棵哈夫曼樹，該樹的深度為（）
A、3 B、4 C、5 D、6
key:B
eg：下面關于線性表的敘述錯誤的是（）
A、線性表采用順序存儲必須占用一片連續的存儲空間
B、線性表采用鏈式存儲不必占用一片連續的存儲空間
C、線性表采用鏈式存儲插入和刪除操作的實現
D、線性表采用順序存儲便于插入和刪除操作的實現
key：D
eg: 一個具有1025個結點的二叉樹的高度為（）
A、11 B、10 C、11~1025 D、10~1024
key：C
eg：已知一個完全二叉樹的第6層（設根為第一層）有8個葉子結點，則完全二叉樹的結點個數最多是（）
A、39 B、52 C、111 D、119
key：C
eg：已知一棵二叉樹的先序遍歷結果為ABCDEF，中序遍歷結果為CBAEDF，則后序遍歷的結果是（）
A、CBEFDA B、EFDCBA C、CBEDFA
key：A
eg：設二叉樹只有度為0和2的結點，其節點個數為15，則該二叉樹的最大深度為（）
A、4 B、5 C、8 D、9
key：C
eg：找出滿足下列條件的所有二叉樹

• 先序序列和中序序列相同
  TLR，LTR；空樹或者任一結點左子樹為空的二叉樹（沒有L）
• 中序序列和后序序列相同
  LTR，LRT；空樹或者任一結點后右子樹都為空的二叉樹
• 中序序列和層次遍歷序列相同
  空樹或者任一結點左子樹都為空的二叉樹
  eg：棧和隊列都是（）
  A、限制存取點的線性結構
  B、限制存取點的非線性結構
  C、順序存儲的線性結構
  D、鏈式存儲的線性結構

圖

圖是兩個集合V（G）和E（G）組成的，記為G=（V,E）。其中：V（G,L）是頂點非空的有限集，E（G）是變的有限集合，即圖由邊和頂點組成。

• 有向圖：圖的邊是有方向區別的。<頂點1，頂點2>
• 無向圖：圖的邊是無方向區別的。
• 完全圖：任意兩個頂點之間都有邊L的無向圖。n個頂點的無向圖的邊數是n（n-1）/2
• 有向完全圖：任意兩個頂點之間都有往返兩條邊的有向圖。n個頂點的有向圖邊數是n（n-1）
• 頂點的度：無向圖中，定點的度為與每個頂點相連的邊數；有向圖中，頂點的度分為入度和出度；入度：是以該頂點為頭的邊的數目；出度：是以該頂點為尾的邊的數目
• 連通圖：圖中任意兩個頂點都時連通的。
• 生成樹：一個連通圖的極小連通子圖。
  eg：在一個圖中，所有頂點的度數之和等于所有邊數的（）倍
  A、0.5 B、1 C、2 D、4
  key：C
• 回路：第一個頂點和最后一個頂點相同的路徑
• 路徑：定點的序列V={V_i0,V_i1,V_i2……V_in}
• 簡單路徑：序列中頂點不重復出現的路徑
• 簡單回路：除了第一個 頂點和最后一個頂點外，其余頂點不重復出現的回路

圖的遍歷

• 深度優先遍歷（DFS） （引入棧結構）
  方法：從圖的某一定點V₀出發，訪問此頂點，然后依次從V₀未被訪問的鄰接點出發，深度優先遍歷圖中所有和V₀相通的頂點都被訪問到，若此時圖中尚有頂點未被訪問，則另選圖中一個未被訪問的頂點作起點，重復上述過程，直至圖中所有的頂點都被訪問為止。
• 廣度優先遍歷（BFS） （引入隊列結構）
  方法：從圖的某一頂點V₀出發，訪問此頂點后，一次訪問V₀的各個未曾訪問過的鄰接點，然后分別從這些鄰接點出發，廣度優先遍歷，直至圖中所有已被訪問的頂點的鄰接點都被訪問到；若此時圖中尚有頂點未被訪問，則另選圖中一個未被訪問的頂點做起點重復上述過程，直至圖中所有頂點被訪問到為止。

最小生成樹

以此圖為例

• 普里姆算法—Prim算法
  算法思路：
  首先就是從圖中的一個起點a開始，把a加入U集合，然后，尋找從與a有關聯的邊中，權重最小的那條邊并且該邊的終點b在頂點集合：（V-U）中，我們也把b加入到集合U中，并且輸出邊（a，b）的信息，這樣我們的集合U就有：{a,b}，然后，我們尋找與a關聯和b關聯的邊中，權重最小的那條邊并且該邊的終點在集合：（V-U）中，我們把c加入到集合U中，并且輸出對應的那條邊的信息，這樣我們的集合U就有：{a,b,c}這三個元素了，一次類推，直到所有頂點都加入到了集合U。

  
  
  示例

假設我們從頂點v1開始，所以我們可以發現（v1,v3）邊的權重最小，所以第一個輸出的邊就是：v1—v3=1:

然后，我們要從v1和v3作為起點的邊中尋找權重最小的邊，首先了（v1,v3）已經訪問過了，所以我們從其他邊中尋找，發現(v3,v6)這條邊最小，所以輸出邊就是：v3—-v6=4

然后，我們要從v1、v3、v6這三個點相關聯的邊中尋找一條權重最小的邊，我們可以發現邊(v6,v4)權重最小，所以輸出邊就是：v6—-v4=2.

然后，我們就從v1、v3、v6、v4這四個頂點相關聯的邊中尋找權重最小的邊，發現邊（v3，v2）的權重最小，所以輸出邊：v3—–v2=5

然后，我們就從v1、v3、v6、v4，v2這2五個頂點相關聯的邊中尋找權重最小的邊，發現邊（v2，v5）的權重最小，所以輸出邊：v2—–v5=3

最后，我們發現六個點都已經加入到集合U了，我們的最小生成樹建立完成。

• 克魯斯卡算法

算法思路：
（1）將圖中的所有邊都去掉。
（2）將邊按權值從小到大的順序添加到圖中，保證添加的過程中不會形成環
（3）重復上一步直到連接所有頂點，此時就生成了最小生成樹。這是一種貪心策略。
然后，我們需要從這些邊中找出權重最小的那條邊，可以發現邊（v1，v3）這條邊的權重是最小的，所以我們輸出邊：v1—-v3=1

然后，我們需要在剩余的邊中，再次尋找一條權重最小的邊，可以發現邊（v4，v6）這條邊的權重最小，所以輸出邊：v4—v6=2

這里寫圖片描述

然后，我們再次從剩余邊中尋找權重最小的邊，發現邊（v2，v5）的權重最小，所以可以輸出邊：v2—-v5=3，

然后，我們使用同樣的方式找出了權重最小的邊：（v3，v6），所以我們輸出邊：v3—-v6=4

好了，現在我們還需要找出最后一條邊就可以構造出一顆最小生成樹，但是這個時候我們有三個選擇：（v1,V4），（v2，v3），（v3，v4）,這三條邊的權重都是5，首先我們如果選（v1，v4）的話，得到的圖如下：

我們發現，這肯定是不符合我們算法要求的，因為它出現了一個環，所以我們再使用第二個（v2，v3）試試，得到圖形如下：

我們發現，這個圖中沒有環出現，而且把所有的頂點都加入到了這顆樹上了，所以（v2，v3）就是我們所需要的邊，所以最后一個輸出的邊就是：v2—-v3=5

查找

查找方法：
1、對于數據量較小的線性表，可以用順序查找算法
2、當數據量較大時，采用分塊查找算法
靜態查找表和動態查找表
如果不需要對一個查找表進行插入，刪除，操作，則該查找表稱為靜態查找表，反之稱為動態查找表

• 順序查找
  隊列中一端開始，逐個對記錄的關鍵字和給定的值比較。
• 折半查找
  適用于順序存儲結構并且數據元素已經按關鍵字大小排序的線性表。
• 二叉樹序列及其查找算法
  二叉排序數又稱為二叉查找樹。可為空，若非空時，所有節點的關鍵字互不相同。
  若根節點的左子樹非空，則左子樹上所有的關鍵字的值均小于根節點的關鍵字值。若根節點的右子樹非空，則右子樹上所有節點的關鍵字值均大于根節點。根節點的左右子樹分別為二叉排序樹。