知識點是網路課程中資訊傳遞的基本單元,研究知識點的表示與關聯對提高網路課程的學習導航具有重要的作用。下面是小編整理的關於計算機基礎及WPS Office應用常見考試內容，歡迎大家參考!
基本要求
1. 具有微型計算機的基礎知識(包括計算機病毒的防治常識)。
2. 瞭解微型計算機系統的組成和各部分的功能。
3. 瞭解作業系統的基本功能和作用,掌握 Windows 的基本操作和應用。
4. 瞭解文書處理的基本知識,熟練掌握文書處理 WPS 文字的基本操作和應用,熟練掌握一
種漢字(鍵盤)輸入方法。
5. 瞭解電子表格軟體的基本知識,掌握 WPS 表格的基本操作和應用。
6. 瞭解多媒體演示軟體的基本知識,掌握簡報製作軟體 WPS 演示的基本操作和應用。
7. 瞭解計算機網路的基本概念和因特網(Internet)的初步知識,掌握 IE 瀏覽器軟體和 Out鄄
look Express 軟體的基本操作和使用。
考試內容
一、 計算機基礎知識
1. 計算機的發展、型別及其應用領域。
2. 計算機中資料的表示、儲存與處理。
3. 多媒體技術的概念與應用。
4. 計算機病毒的概念、特徵、分類與防治。
5. 計算機網路的概念、組成和分類;計算機與網路資訊保安的概念和防控。
6. 因特網網路服務的概念、原理和應用。
二、 作業系統的功能和使用
1. 計算機軟、硬體系統的組成及主要技術指標。
2. 作業系統的基本概念、功能、組成及分類。
3. Windows 作業系統的基本概念和常用術語,檔案、資料夾、庫等。
4. Windows 作業系統的基本操作和應用：
(1)桌面外觀的設定,基本的網路配置。
(2)熟練掌握資源管理器的操作與應用。
(3)掌握檔案、磁碟、顯示屬性的檢視、設定等操作。
(4)中文輸入法的安裝、刪除和選用。
(5)掌握檢索檔案、查詢程式的方法。
(6)瞭解軟、硬體的基本系統工具。
三、 WPS 文書處理軟體的功能和使用
1. 文書處理軟體的基本概念,WPS 文字的基本功能、執行環境、啟動和退出。
2. 文件的建立、開啟和基本編輯操作,文字的查詢與替換,多視窗和多文件的編輯。
3. 文件的儲存、保護、複製、刪除、插入。
4. 字型格式、段落格式和頁面格式設定等基本操作,頁面設定和列印預覽。
5. WPS 文字的圖形功能,圖形、圖片物件的編輯及文字框的使用。
6. WPS 文字表格製作功能,表格結構、表格建立、表格中資料的輸入與編輯及表格樣式的
使用。
四、 WPS 表格軟體的功能和使用
1. 電子表格的基本概念,WPS 表格的功能、執行環境、啟動與退出。
2. 工作簿和工作表的基本概念,工作表的建立、資料輸入、編輯和排版。
3. 工作表的插入、複製、移動、更名、儲存等基本操作。
4. 工作表中公式的輸入與常用函式的使用。
5. 工作表資料的處理,資料的排序、篩選、查詢和分類彙總,資料合併。
6. 圖表的建立和格式設定。
7. 工作表的頁面設定、列印預覽和列印。
8. 工作簿和工作表資料安全、保護及隱藏操作。
五、 WPS 演示軟體的功能和使用
1. 簡報的基本概念,WPS 演示的功能、執行環境、啟動與退出。
2. 簡報的建立、開啟和儲存。
3. 簡報檢視的使用,演示頁的文字編排、圖片和圖表等物件的插入,演示頁的插入、刪
除、複製以及演示頁順序的調整。
4. 演示頁版式的設定、模板與配色方案的套用、母版的使用。
5. 演示頁放映效果的設定、換頁方式及物件動畫的選用,簡報的播放與列印。
六、 因特網(Internet)的初步知識和應用
1. 瞭解計算機網路的基本概念和因特網的基礎知識,主要包括網路硬體和軟體,TCP / IP 協
議的工作原理,以及網路應用中常見的概念,如域名、IP 地址、DNS 服務等。
2. 能夠熟練掌握瀏覽器、電子郵件的使用和操作。
考試方式
1. 採用無紙化考試,上機操作。 考試時間為 90 分鐘。
2. 軟體環境：Windows 7 作業系統,WPS Office 2012 辦公軟體。
3. 在指定時間內,完成下列各項操作：
(1) 選擇題(計算機基礎知識和網路的基本知識)。 (20 分)
(2) Windows 作業系統的使用。 (10 分)
(3) WPS 文字的操作。 (25 分)
(4) WPS 表格的操作。 (20 分)
(5) WPS 演示軟體的操作。 (15 分)
(6) 瀏覽器(IE)的簡單使用和電子郵件收發。 (10 分)
大學計算機基礎試題
一、單選題練習
1.完整的計算機系統由( C )組成。
A.運算器、控制器、儲存器、輸入裝置和輸出裝置
B.主機和外部裝置
C.硬體系統和軟體系統
D.主機箱、顯示器、鍵盤、滑鼠、印表機
2.以下軟體中，( D )不是作業系統軟體。
ows xp x osoft office
3.用一個位元組最多能編出( D )不同的碼。
A. 8 個 B. 16個 C. 128 個 D. 256個
4.任何程式都必須載入到( C )中才能被CPU執行。
A. 磁 盤 B. 硬 盤 C. 內 存 D. 外存
5.下列裝置中，屬於輸出裝置的是( A )。
A.顯示器 B.鍵盤 C.滑鼠 D.手字板
6.計算機資訊計量單位中的K代表( B )。
A. 102 B. 210 C. 103 D. 28
代表的是( C )。
A. 只讀儲存器 B. 快取記憶體器 C. 隨機儲存器 D. 軟盤儲存器
8.組成計算機的CPU的兩大部件是( A )。
A.運算器和控制器 B. 控制器和暫存器 C.運算器和記憶體 D. 控制器和記憶體
9.在描述資訊傳輸中bps表示的是( D )。
A. 每秒傳輸的位元組 數 B.每秒傳輸的指令數
C.每秒傳輸的字 數 D.每秒傳輸的位數
10.微型計算機的記憶體容量主要指( A )的容量。
A. RAM B. ROM C. CMOS D. Cache
11.十進位制數27對應的二進位制數為( D )。
A.1011 B. 1100 C. 10111 D. 11011
ows的目錄結構採用的是( A )。
A.樹形結構 B.線形結構 C.層次結構 D.網狀結構
13.將回收站中的檔案還原時，被還原的檔案將回到( D )。
A.桌面上 B.“我的文件”中 C.記憶體中 D.被刪除的位置
14.在Windows 的視窗選單中，若某命令項後面有向右的黑三角，則表示該命令項( A )。
A. 有下級子菜 單 B.單擊滑鼠可直接執行
C.雙擊滑鼠可直接執行 D.右擊滑鼠可直接執行
15.計算機的三類匯流排中，不包括( C )。
A. 控制匯流排 B.地址總 線 C.傳輸總 線 D.資料匯流排
16.作業系統按其功能關係分為系統層、管理層和( D )三個層次。
A. 資料層 B.邏輯 層 C.使用者 層 D.應用層
17.漢字的拼音輸入碼屬於漢字的( A )。
A. 外 碼 B. 內 碼 I 碼 D.標準碼
ows的剪貼簿是用於臨時存放資訊的( C )
A.一個視窗 B.一個資料夾 C.一塊記憶體區間 D.一塊磁碟區間
19.對處於還原狀態的Windows應用程式視窗，不能實現的操作是( D )。
A.最小化 B.最大化 C.移動 D.旋轉
20.在計算機上插U盤的介面通常是( D )標準介面。
21.新建文件時，Word預設的字型和字號分別是( C )。
A.黑體、3 號 B.楷體、4號 C.宋體、5 號 D.仿宋、6號
22.第一次儲存Word文件時，系統將開啟( B )對話方塊。
A. 儲存 B.另存為 C.新建 D.關閉
23.在Word表格中，位於第三行第四列的單元格名稱是( C )。
A.3∶4 B.4∶3 C.D3 D.C4
編輯文件時，所見即所得的檢視是( B )。
A.普通視 圖 B.頁面檢視 C.大綱檢視 檢視
25.新建的Excel工作簿中預設有( B )張工作表。
A.2 B.3 C.4 D.5
26.在Excel工作表的單元格中計算一組資料後出現########，這是由於( A )所致。
A.單元格顯示寬度不夠 B.計算資料出錯 C.計算機公式出錯 D.資料格式出錯
27.若在Excel的同一單元格中輸入的文字有兩個段落，則在第一段落輸完後應使用( C )鍵。
r +Enter +Enter t+Enter
28.用PowerPoint製作的簡報預設的副檔名是( B )。
B..ppt
29.演算法的基本結構中不包括( A )。
A.邏輯結 構 B.選擇結構 C.迴圈結 構 D.順序結構
30.用C語言編寫的程式需要用( B )程式翻譯後計算機才能識別。
A. 匯 編 B.編 譯 C. 解 釋 D. 連線
31.可被計算機直接執行的程式由( A )語言編寫的程式。
A.機 器 B.匯 編 C. 高 級 D. 網路
32.關係資料庫中的資料邏輯結構是( D )。
A.層次結構 B.樹形結構 C.網狀結構 D.二維表格
33.用乙太網形式構成的區域網，其拓撲結構為( B )。
A.環型 B.匯流排型 C.星型 D.樹型
34.在Internet中的IP地址由( C )位二進位制陣列成。
A.8 B.16 C.32 D.64
35.在IE位址列輸入的“http：//”中，http代表的是( A )
A.協議 B.主機 C.地址 D.資源
36.在Internet上用於收發電子郵件的協議是( C )。
3/SMTP EUI
37.在Internet上廣泛使用的WWW是一種( A )計算機考試。
A.瀏覽服務模式 B.網路主機 C.網路伺服器 D.網路模式
38.對同一幅照片採用以下格式儲存時，佔用儲存空間最大的格式是( C )。
A..JPG C..BMP D..GIF
39.副檔名為的檔案通常是一個( B )。
A.音訊檔案 B.視訊檔案 C.圖片檔案 D.文字檔案
40.從本質上講，計算機病毒是一種( C )。
A.細菌 B.文字 C.程式 D.微生物
二、選擇題(答案回覆可見)
1、世界上第一臺電子計算機誕生於
A 1941年 B 1946年 C 1949年 D 1950年
2、世界上首次提出儲存程式計算機體系結構的是
A 莫奇萊 B 艾侖·圖靈 C 喬治·布林 D 馮·諾依曼
3、世界上第一臺電子數字計算機採用的主要邏輯部件是
A 電子管 B 電晶體 C 繼電器 D 光電管
4、下列敘述正確的是
A 世界上第一臺電子計算機ENIAC首次實現了“儲存程式”方案
B 按照計算機的規模，人們把計算機的發展過程分為四個時代
C 微型計算機最早出現於第三代計算機中
D 馮·諾依曼提出的計算機體系結構奠定了現代計算機的結構理論基礎
5、一個完整的計算機系統應包括
A 系統硬體和系統軟體
B 硬體系統和軟體系統
C 主機和外部裝置
D 主機、鍵盤、顯示器和輔助儲存器
6、微型計算機硬體系統的效能主要取決於
A 微處理器 B 記憶體儲器 C 顯示適配卡 D 硬磁碟儲存器
7、微處理器處理的資料基本單位為字。一個字的長度通常是
A 16個二進位制位 B 32個二進位制位 C 64個二進位制位 D 與微處理器晶片的型號有關
8、計算機字長取決於哪種匯流排的寬度
A 控制匯流排 B 資料匯流排 C 地址匯流排 D 通訊匯流排
9、“Pentium Ⅱ350”和“Pentium Ⅲ450”中的“350”和“450”的含義是
A 最大記憶體容量 B 最大運算速度 C 最大運算精度 D CPU的時鐘頻率
10、微型計算機中，運算器的主要功能是進行
A 邏輯運算 B 算術運算 C 算術運算和邏輯運算 D 複雜方程的求解
計算機基礎一級知識點
第一章計算思維與計算機
1、三大科學思維——理論思維（以數學為基礎的理論思維）、實驗思維以物理為基礎的實驗思維、計算思維
2、計算思維是運用電腦科學的基礎概念進行問題求解、系統設計、以及人類行為理解等涵蓋電腦科學之廣度的一系列思維活動.
3、計算思維的本質：抽象+自動化
4、計算機是一種能儲存程式和資料，自動執行程式、快速而精確地完成對各種數字化資訊處理的電子裝置
5、1946年(美)賓夕法尼亞大學第一臺數位電子計算機ENIAC誕生。
6、按照計算機所使用的邏輯部件將計算機的發展分為四代：
第一代：(1946-1957) 電子管時代
第二代：(1958-19 64) 電晶體時代
第三代：(1965-1970) 中小規模積體電路
第四代：(1971－至今) 大規模、超大規模積體電路(出現網路，使用面日益廣泛)
7、儲存程式的工作原理是：在計算機中設定儲存器，將程式和資料存放到儲存器中，計算機按照程式指定的邏輯順序依次取出儲存器中的內容進行處理，直到得出結果。
計算機有兩個基本能力：一是能夠儲存程式和資料
二是能夠自動地執行程式
程式(Program) ：是指可以連續執行的一條條指令的`集合
指令(Instruction) ：是指計算機完成某一種操作的命令
指令是一組二進位制程式碼
操作碼：指出進行什麼操作
地址碼：是規定運算元的值或地址、操作結果的地址及下一條指令的地址等
第二章
n數制（NumberingSystem）即表示數值的方法，有進位計數制和非進位計數制兩種
n進位計數制的基本特點如下：
¨使用固定個數的數碼錶示數值的大小
¨逢R進一
¨採用位權表示法
數制的轉換
二進位制、八進位制、十六進位制和十進位制之間的轉換
資訊的儲存單位（位、位元組）除位元組外，還有千位元組(KB)、兆位元組(MB)、吉位元組(GB)、太位元組(TB)，拍位元組(PB)。它們的換算關係
原碼、反碼、補碼之間的轉換
ASCII（American Standard Code for InformationInterchange）碼，即美國標準資訊交換程式碼。在這種編碼方案中，用八位二進位制（一個位元組）來存放一個字元，常用字元有128個，編碼從0到127
ASCII碼無需記憶，只要瞭解0-9依次升高，a-z依次升高就可以
漢字的編碼：區位碼、國標碼、機內碼的轉換
字形碼所佔位元組的計算
第三章
u微處理器也叫中央處理單元(CPU)，主要由運算器和控制器組成，是任何微型計算機系統中必備的核心部件。
u記憶體儲器
u記憶體儲器按其工作方式的不同，可以分為隨機存取儲存器(RAM)、只讀儲存器(ROM)。
uROM是隻能讀出資訊而不能由使用者寫入資訊的儲存器，斷電後，其中的資訊也不會丟失。
uRAM是指在CPU執行期間既可讀出資訊也可寫入資訊的儲存器，但斷電後，寫入的資訊會丟失。
u注意：CPU只能直接對記憶體進行讀寫，而不能直接讀寫外存
為了解決主存RAM與CPU工作速度不匹配的問題，在CPU和主存之間設定了一級高速度、小容量的儲存器，稱之為高速緩衝儲存器
l外儲存器即外存，其主要作用是長期存放計算機工作所需要的系統檔案、應用程式、使用者程式、文件和資料等。
外存中儲存的程式和資料必須先送入記憶體，才能被計算機執行。
l匯流排(BUS)是連線微機中各個部件的一組物理訊號線，用於各部件之間的資訊傳輸。
l一次傳輸資訊的位數稱為匯流排寬度。
按照匯流排上傳送資訊型別的不同，可將匯流排分為資料匯流排、地址匯流排和控制匯流排。
控制匯流排(CB)：用控制匯流排來傳送控制訊號
地址匯流排(AB)：通常地址匯流排是單向的。地址匯流排的寬度與所定址的範圍有關，即地址匯流排的位數決定了CPU可直接定址的記憶體空間大小，一般來說，若地址匯流排為n根，則可定址空間為2n位元組比如8位微機的地址匯流排為16根，則其最大可定址空間為216＝64KB
資料匯流排(DB)：是CPU同各部件交換資訊的通路。資料匯流排都是雙向的。
BIOS：實際上就是微機的基本輸入輸出系統（Basic Input－OutputSystem），其內容整合在微機主機板上的一個ROM晶片上，主要儲存著有關微機系統最重要的基本輸入輸出程式，系統資訊設定、開機上電自檢程式和系統啟動自舉程式等。
計算機軟體是指為了充分發揮計算機硬體的效能和方便使用者使用計算機而設計的各種程式和資料的總和。
軟體分為：系統軟體、應用軟體
系統軟體是指控制計算機的執行，管理計算機的各種資源，併為應用軟體提供支援和服務的一類軟體
作業系統(operating system)，它管理和控制計算機系統中的硬體及軟體資源，為使用者提供一個功能強大、使用方便且可擴充套件的工作環境，它是配置在計算機硬體上的第一層軟體，是對硬體功能的擴充
應用軟體是指使用者為了解決各種實際問題而開發和研製的軟體，它在系統軟體的支援下執行
第四章
演算法的特性：確定性、可行性、有窮性、有零個或多個輸入、有一個或多個輸出
演算法的描述
用自然語言表示：就是用人們所熟悉的自然語言把演算法的各個步驟依次表示出來
用流程圖表示：就是用一些大家共識的專用圖形符號和帶有箭頭的流程線來表示演算法
用程式設計語言表示
常量與變數
常量：在程式執行過程中，其值不發生改變的量稱為常量
變數：在程式執行過程中，其值可以改變的量稱為變數。
一個變數有一個名字，變數通過其名字來訪問
變數的訪問主要有“讀”和“寫”兩種操作
運算子：用於告知計算機對資料進行操作的型別、方式和功能
表示式：用運算子將運算物件（運算元或另一個表示式）連線起來的、符合語法規則的式子稱為表示式。
控制語句對應的三種結構：順序結構、選擇結構、迴圈結構
常用演算法：極值演算法、求和演算法、列舉演算法、迭代演算法
第五章
資料結構包括以下三方面內容：
邏輯結構、儲存結構、和對資料的操作
v邏輯結構：資料元素之間邏輯上的關係，資料的組織形式。簡稱為資料結構.
v資料的邏輯結構具體可分為四類：
①集合②線性結構③樹型結構④圖狀結構
儲存結構：資料元素以及資料元素之間的邏輯關係在計算機記憶體中的表示。一般地，一個儲存結構包括以下兩個主要部分
儲存結點(簡稱結點),每個結點存放一個數據元素
②資料元素之間關係的表示，也就是邏輯結構的計算機內部表示
線性表：是n(n≥O)個同類型資料元素(結點)的有窮序列。其中資料元素的個數n稱為線性表的長度(簡稱表長)。表長為O的線性表稱為空表。表示成：(a1，a2…，an)
線性表邏輯結構的基本特徵：
①存在唯一的一個被稱為“第一個”的資料元素和唯一的一個被稱為“最後一個”的資料元素；
②除第一個資料元素外，其他資料元素有且僅有一個直接前趨元素；
③除最後一個數據元素外，其他資料元素有且僅有一個直接後繼元素
線性表的順序儲存結構
順序表是用一組地址連續的儲存單元依次儲存線性表的各個資料元素
特點：邏輯結構中相鄰的結點在儲存結構中仍相鄰
在順序表上實現插入和刪除運算必須移動結點才能夠反映出結點間邏輯關係的變化
(1)插入：在表的第i(1≤i≤n+1)個位置上，插入一個新結點x，使線性表的長度加1。基本步驟為：
①將結點ai…an各後移一個位置,以便空出第i個位置；
②將新結點x置入第i個位置；
③表長加l
刪除：將表的第i(1≤i≤n)個結點刪去，使線性表的長度減1。基本步驟為：
①結點ai+1…an依次前移一個位置(覆蓋被刪結點ai)；
②表長減1
單鏈表是用一組任意的儲存單元來存放線性表的結點。
單鏈表的結點(每個儲存單元)由資料域(data)和指標域(next)兩部分組成；資料域用於儲存線性表一個數據元素；指標域用於存放一個指標，該指標指向其直接後繼結點。這樣，所有結點通過指標連結起來,因此連結串列中結點的邏輯次序和物理次序不一定相同
特點：指標為資料元素之間的邏輯關係的映像
棧的邏輯結構和線性表相同，但是，棧(Stack)是僅限在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除這一端為棧頂，另一端稱為棧底,表中無元素時為空棧
棧的運算原則是“先進後出”
插入運算稱為進棧(或入棧)
刪除運算稱為退棧(或出棧)
基本運算為：
入棧、出棧、取棧頂元素
佇列(Queue)，兩頭都有限制，插入只能在表的一端進行(只進不出)，而刪除只能在表的另一端進行(只出不進)，允許刪除的一端稱為隊頭(front)，允許插入的一端稱為隊尾(real)
佇列(Queue)，兩頭都有限制，插入只能在表的一端進行(只進不出)，而刪除只能在表的另一端進行(只出不進)，允許刪除的一端稱為隊頭(front)，允許插入的一端稱為隊尾(real)
樹是n(n≥0)個結點的有限集合。
在任意一棵非空樹中：
①有且僅有一個特定的稱為根的結點：
②當n>l時，其餘結點分為m(m>0)個互不相交的非空集合T1，T2，…，Tm，其中每一個集合本身又是一棵樹，並稱為根的子樹。
樹是一種“分支層次”結構。
“分支”是指樹中任一結點的子孫可以按它們所在的子樹的不同而劃分成不同的“分支”；
“層次”是指樹上所有結點可以按它們的層數劃分成不同的“層次度：樹上任一結點所擁有的子樹的數目稱為該結點的度。
葉子或終端結點：度為0的結點稱為葉子或終端結點。
非終端結點或分支結點：度大於O的結點稱為非終端結點或分支結點。
樹的度：一棵樹中所有結點的度的最大值稱為該樹的度。
若樹中結點A是結點B的直接前趨，則稱A為B的雙親或父結點，稱B為A的孩子或子結點。
父結點相同的結點互稱為兄弟。
一棵樹上的任何結點(不包括根本身)稱為根的子孫。
反之，若B是A的子孫，則稱A是B的祖先
(3)結點的層數(或深度)從根開始算起：根的層數為l，其餘結點的層數為其雙親的層數加l。
一棵樹中所有結點層數的最大值稱為該樹的高度或深度
二元樹：是結點的有窮集合，它或者是空集，或者同時滿足下述兩個條件：
①有且僅有一個稱為根的結點；
②其餘結點分為兩個互不相交的集合T1、T2，T1與T2都是二元樹，並且Tl與T2有順序關係(T1在T2之前)，它們分別稱為根的左子樹和右子樹。
二元樹的每個結點至多隻有兩棵子樹，並且這兩棵子樹之間有次序關係。二元樹上任一結點左、右子樹的根分別稱為該結點的左孩子和右孩子
二元樹的基本性質
①二元樹第i(i≥1)層上至多有2i-1個結點。
②深度為k(k≥1)的二元樹至多有2k-1個結點。
③對任何一棵二元樹，如果其終端結點數為n0，度為2的結點數為n2，則n0= n2+1。
q滿二元樹
一棵深度為k(k≥1)且有2k-1個結點的二元樹稱為滿二元樹，這種樹的特點是每一層上的結點數都是最大結點數。
q完全二元樹
深度為k(k≥1)有n個結點的二元樹，若且唯若其每一個結點都與深度為k的滿二元樹中編號從1至n的結點一一對應時，稱之為完全二元樹
如果將一棵有n個結點的完全二元樹按層編號，則對任一編號為i(1≤i≤n)的結點x有：
若i=l，則結點x是根，無雙親；若i>1，則x的雙親結點P的編號為i/2。
若2*i>n，則結點x無左孩子(且無右孩子)；否則，x的左孩子的編號為2*i。
若2*i+1>n，則結點x無右孩子；否則，x的右孩子的編號為2*i+1
二元樹的順序儲存
將一棵樹中的所有n個結點按層編號，將編號為i的結點存入一維陣列的第i個單元。
若二元樹不是完全二元樹，則通過在非完全二又樹的“殘缺”位置上增設“虛結點”將其轉化為完全二元樹。
用順序儲存方式對於完全二元樹而言其結構簡單又節省空間，但是對於一般二元樹並不合適
二元樹的鏈式儲存
結點結構中設兩個指標域lchild和rchild分別指向該結點的左孩子和右孩子，另有一個數據域data存放結點資料，加上一個指向根結點的指標就構成了二元樹的鏈式儲存結構，稱為二叉連結串列。由根指標唯一確定的
二元樹的遍歷：就是按某種次序“訪問”二元樹上的所有結點，使得每個結點被訪問一次，而且僅被訪問一次。
二元樹是由三個基本單元組成：根結點、左子樹和右子樹。因此，若能依次遍歷這三部分，便是遍歷了整個二元樹。
限定先左後右，則遍歷有先根(序)、中根(序)和後根(序)遍歷
二分查詢(折半查詢)對於任何一個順序表，若其中的所有結點按鍵值的某種次序排列，則稱為有序表。
二分查詢法的基本思想是：每次將處於查詢區間中間位置上的資料元素的鍵值x與給定值K比較，若不等則縮小查詢區間(若K比中間值大則捨棄下半部分，若K比中間值小則捨棄上半部分)並在新的區間內重複上述過程，直到查詢成功或查詢區間長度為0(即查詢不成功)為止。
直接插入法排序：依次將每個記錄插入到一個有序的子序列中去
冒泡法排序
首先將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較，若為逆序，則將兩個記錄交換，然後比較第二個記錄和第三個記錄的關鍵字。依此類推，直至第n-1個記錄和第n個記錄的關鍵字進行過比較為止。
完成第一趟氣泡排序，其結果使得關鍵字最大的記錄被安置到最後一個記錄的位置上，然後進行第二趟氣泡排序，……，直至排序結束
直接選擇排序：的記錄中再選出鍵值最小的記錄與第二個記錄交換；依次類推，直至所有記錄排序完成。在第i趟中，通過n-1‘次鍵值比較選出所需記錄
第六章
資料庫：資料庫(Database,簡稱DB)是長期儲存在計算機內、有組織的、可共享的大量資料集合
資料庫管理系統：資料庫管理系統(DataBase Management System，DBMS)位於應用程式和作業系統之間，是為建立、使用和維護資料庫而配置的一層資料管理軟體，負責對資料庫中的資料進行統一的管理和控制
資料庫系統：
(Data Base System，DBS)是指帶有資料庫的計算機系統。包括資料庫、資料庫管理系統、應用程式、資料庫管理員以及使用者等部分
資料的整體結構化
目前資料庫以二維表的形式存在
資料的共享性高，冗餘度低
資料的獨立性高
資料的統一管理和控制
資料模型的組成要素
資料結構：所研究的物件型別的集合。
資料操作：對相應資料結構允許執行的操作的集合
資料的完整性約束：完整性規則是給定的資料模型中資料及其聯絡所具有的制約和依存規則，以保證資料的正確、有效和相容
概念模型（實體-聯絡資料模型）
實體：客觀存在並可相互區別的事物稱為實體(Entity)。實體可以是具體的人、事、物，也可以是抽象的概念或聯絡。
屬性：實體的特性稱為實體的屬性(Attribute)。一個實體可以由若干個屬性來刻畫
聯絡：在現實世界中，事物內部以及事物之間是有聯絡的，這些聯絡在資訊世界中反映為實體集內部的聯絡和實體集之間的聯絡。
一對一聯絡(1：1)
如果對於實體集A中的每一個實體，實體集B中至多有一個實體與之聯絡，反之亦然，則稱實體集A與B具有一對一聯絡，記為1：1
一對多聯絡(1：n)
如果對於實體集A中的每一個實體，實體集B中有n個實體(n≥0)與之聯絡，反之，對於實體B中的每一個實體，實體集A中至多隻有一個實體與之聯絡，則稱實體集A與B具有一對多聯絡，記為1：n。
多對多聯絡(m：n)
如果對於實體集A中的每一個實體，實體集B中有n個實體(n≥0)與之聯絡，反之，對於實體集B中的每一個實體，實體集A中也有m個實體(m≥0)與之聯絡，則稱實體集A與B具有多對多聯絡，記為m：n。
E-R圖的表示：
實體型：用矩形表示，矩形框內寫明實體名。
屬性：用橢圓形表示，橢圓形內寫明屬性名，並用無向邊將其與相應的實體連線起來。
聯絡：用菱形表示，菱形框內寫明聯絡名，並用無向邊分別與有關實體或聯絡連線起來，同時在無向邊旁標上聯絡的型別
關係資料結構
基本術語如下：
關係(Relation)：一個關係對應一張二維表。
元組(Tuple)：表中的一行即為一個元組。
屬性(Atturibute)：表中的一列即為一個屬性，每一列的第一行是屬性名，其餘行是屬性值。
候選碼：表中的某個屬性或屬性組合，它可以唯一的標識一個元組
主碼：在多個候選碼中選擇一個作為主碼
關係應滿足如下性質：
關係必須是規範化的，即要求關係必須滿足一定的規範條件，其中最基本的一條就是，關係的每一列不可再分。
關係中必須有主碼，使得元組唯一。如學生關係中，學號屬性是主碼，課程關係中，編號是主碼，選修關係中，學號和編號一起是主碼
元組的個數是有限的且元組的順序可以任意交換
屬性名是唯一的且屬性列的順序可以任意交換
關係完整性規則
實體完整性規則
主碼的屬性值不能為空值。因為如果出現空值，那麼主碼就無法保證元組的唯一性。
參照完整性規則
關係之間的聯絡是靠公共屬性實現的
如果這個公共屬性是一個關係R1的主碼，那麼在另一個與它有聯絡的關係R2中就稱為外碼
參照完整性規則：外碼的取值只有兩種可能，要麼是空值，要麼等於R1中某個元組的主碼值
邏輯結構設計
轉換原則：
⒈一個實體型轉換為一個關係模式。
關係的屬性：實體型的屬性
關係的碼：實體型的碼
⒉一個m：n聯絡轉換為一個關係模式。
關係的屬性：與該聯絡相連的各實體的碼以及聯絡本身的屬性
關係的碼：各實體碼的組合
一個1：n聯絡可以轉換為一個獨立的關係模式，也可以與n端對應的關係模式合併。
1)轉換為一個獨立的關係模式
關係的屬性：與該聯絡相連的各實體的碼以及聯絡本身的屬性
關係的碼：n端實體的碼
)與n端對應的關係模式合併
合併後關係的性屬：在n端關係中加入1端關係的碼和聯絡本身的屬性
合併後關係的碼：不變
⒋一個1：1聯絡可以轉換為一個獨立的關係模式，也可以與任意一端對應的關係模式合併。
1)轉換為一個獨立的關係模式
關係的屬性：與該聯絡相連的各實體的碼以及聯絡本身的屬性
關係的候選碼：每個實體的碼均是該關係的候選碼
與某一端對應的關係模式合併
合併後關係的屬性：加入對應關係的碼和聯絡本身的屬性
合併後關係的碼：不變
第七章
計算機網路是指利用通訊線路和裝置將分佈在不同物理位置的許多自治計算機互連起來、並在網路軟體系統的支援下實現資源共享和資訊傳遞的系統。
網路的拓撲結構是指網路中通訊線路和站點(終端結點或轉發結點)的幾何排列形式
匯流排型：只有單一的通訊線路(稱為匯流排)，所有站點直接連線到這條匯流排上。
環型：各個站點通過通訊線路連線成一個閉合的環。在單條環路的環型網路中資訊流向是單方向的
星型：有一個惟一的轉接結點，各站點通過點到點的鏈路直接連線到轉接結點上。
樹型：結點按層次進行連線。資訊交換主要在上下層結點之間。樹型網路中除了葉子結點之外的所有非終端結點都是轉接結點
按照覆蓋範圍與規模分類：區域網（LAN）都會網路(MAN)、廣域網（WAN）
計算機網路的功能：資料通訊、資源共享
根據計算機在網路中的作用可將計算機分為伺服器和工作站
伺服器是一種功能強大的高檔計算機，構成與普通計算機基本相似，是計算機網路系統的核心裝置，主要負責網路資源管理和使用者服務
工作站是具有獨立處理能力的計算機，即可以單獨使用，也可以聯網工作
網絡卡（NIC，NetworkInterface Card）：網路介面卡（簡稱網絡卡）又稱為網路介面卡（NIA，Network Interface Adapter），是計算機區域網中最重要的連線裝置之一。網絡卡的作用是將計算機與通訊設施相連線，將計算機的數字訊號與通訊線路能夠傳送的電子訊號互相轉換
網路協議(Protocol)是指在網路中的結點在進行資料交換時應滿足的一些規則、約定與標準。一個網路協議由以下三要素組成：
語法：使用者資料與控制資訊的結構和格式；
語義：需要發出何種控制資訊，以及完成的動作與做出的響應；
時序：對事件實現順序的詳細說明網路和網路可以通過路由器互聯起來，這樣就構成了一個覆蓋範圍更大的網路，即網際網路。網際網路是“網路的網路”
IP地址：Internet中主機的每一個連線都必須有授權單位分配的全球都能接收和識別的唯一標識，即IP地址
一個IP地址由32位二進位制陣列成
每個IP地址被分成四組，每組8位。每組數字的大小範圍為十進位制的0-255。採用點分十進位制的標記方法，即將每組用十進位制數表示數值，以圓點“.”分隔
從概念上來說，每個IP地址包含網路號和主機號兩部分。網路號用於識別一個邏輯網路，而主機號用於識別邏輯網路中一臺主機的一個連線
子網掩碼：判斷要訪問的計算機與本地計算機是否屬於同一子網。同一子網內的IP地址具有相同的網路號。
子網掩碼是一個與IP地址表示方法相同的32位二進位制數，網路號和子網號部分都用1表示，主機號用0表示
子網掩碼和IP地址進行二進位制“與”運算，結果相同說明同屬於一個子網
域名是用來表示IP地址的一串有意義的字元序列
一般格式為：主機名.單位名.機構名.頂級域名
域名解析
把域名指向網站空間IP,讓人們通過註冊的域名可以方便地訪問到網站一種服務
服務由DNS伺服器完成
www服務：以超文字標記語言（HTML）與超文字傳輸協議HTTP為基礎，為使用者提供介面一致的資訊瀏覽系統。
頁面地址（URL，UniformResource Location）：統一資源定位器，由三部分組成：協議型別、主機名、路徑及檔名。
協議型別：//主機名/路徑/檔案
電子郵件：是Internet為使用者提供的一種既快捷又廉價的現代化通訊手段
通過SMTP協議傳送郵件，通過POP協議或IMAP協議接收郵件
FTP（File Transfer Protocol）用於在客戶機與伺服器之間進行檔案搜尋和傳輸等有關操作
第八章
資訊的安全性主要體現在三個方面：
完整性機密性可用性
計算機病毒是指編制或者在計算機程式中插入的破壞計算機功能或者毀壞資料，影響計算機使用，並能自我複製的一組計算機指令或者程式程式碼。
隱蔽性、傳染性、潛伏性、破壞性、可觸發性
計算機病毒的傳播途徑：
計算機病毒可以通過硬碟、u盤及網路等多種途徑進行傳播