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