計(jì)算機(jī)基礎(chǔ)及WPS Office應(yīng)用常見考試內(nèi)容

時(shí)間：2022-11-27 18:11:22 計(jì)算機(jī)等級(jí) 我要投稿

相關(guān)推薦

　　知識(shí)點(diǎn)是網(wǎng)絡(luò)課程中信息傳遞的基本單元,研究知識(shí)點(diǎn)的表示與關(guān)聯(lián)對(duì)提高網(wǎng)絡(luò)課程的學(xué)習(xí)導(dǎo)航具有重要的作用。下面是小編整理的關(guān)于計(jì)算機(jī)基礎(chǔ)及WPS Office應(yīng)用常見考試內(nèi)容，歡迎大家參考!

計(jì)算機(jī)基礎(chǔ)及WPS Office應(yīng)用常見考試內(nèi)容

　　基本要求

　　1. 具有微型計(jì)算機(jī)的基礎(chǔ)知識(shí)(包括計(jì)算機(jī)病毒的防治常識(shí))。

　　2. 了解微型計(jì)算機(jī)系統(tǒng)的組成和各部分的功能。

　　3. 了解操作系統(tǒng)的基本功能和作用,掌握 Windows 的基本操作和應(yīng)用。

　　4. 了解文字處理的基本知識(shí),熟練掌握文字處理 WPS 文字的基本操作和應(yīng)用,熟練掌握一

　　種漢字(鍵盤)輸入方法。

　　5. 了解電子表格軟件的基本知識(shí),掌握 WPS 表格的基本操作和應(yīng)用。

　　6. 了解多媒體演示軟件的基本知識(shí),掌握演示文稿制作軟件 WPS 演示的基本操作和應(yīng)用。

　　7. 了解計(jì)算機(jī)網(wǎng)絡(luò)的基本概念和因特網(wǎng)(Internet)的初步知識(shí),掌握 IE 瀏覽器軟件和 Out鄄

　　look Express 軟件的基本操作和使用。

　　考試內(nèi)容

　　一、計(jì)算機(jī)基礎(chǔ)知識(shí)

　　1. 計(jì)算機(jī)的發(fā)展、類型及其應(yīng)用領(lǐng)域。

　　2. 計(jì)算機(jī)中數(shù)據(jù)的表示、存儲(chǔ)與處理。

　　3. 多媒體技術(shù)的概念與應(yīng)用。

　　4. 計(jì)算機(jī)病毒的概念、特征、分類與防治。

　　5. 計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成和分類;計(jì)算機(jī)與網(wǎng)絡(luò)信息安全的概念和防控。

　　6. 因特網(wǎng)網(wǎng)絡(luò)服務(wù)的概念、原理和應(yīng)用。

　　二、操作系統(tǒng)的功能和使用

　　1. 計(jì)算機(jī)軟、硬件系統(tǒng)的組成及主要技術(shù)指標(biāo)。

　　2. 操作系統(tǒng)的基本概念、功能、組成及分類。

　　3. Windows 操作系統(tǒng)的基本概念和常用術(shù)語(yǔ),文件、文件夾、庫(kù)等。

　　4. Windows 操作系統(tǒng)的基本操作和應(yīng)用：

　　(1)桌面外觀的設(shè)置,基本的網(wǎng)絡(luò)配置。

　　(2)熟練掌握資源管理器的操作與應(yīng)用。

　　(3)掌握文件、磁盤、顯示屬性的查看、設(shè)置等操作。

　　(4)中文輸入法的安裝、刪除和選用。

　　(5)掌握檢索文件、查詢程序的方法。

　　(6)了解軟、硬件的基本系統(tǒng)工具。

　　三、 WPS 文字處理軟件的功能和使用

　　1. 文字處理軟件的基本概念,WPS 文字的基本功能、運(yùn)行環(huán)境、啟動(dòng)和退出。

　　2. 文檔的創(chuàng)建、打開和基本編輯操作,文本的查找與替換,多窗口和多文檔的編輯。

　　3. 文檔的保存、保護(hù)、復(fù)制、刪除、插入。

　　4. 字體格式、段落格式和頁(yè)面格式設(shè)置等基本操作,頁(yè)面設(shè)置和打印預(yù)覽。

　　5. WPS 文字的圖形功能,圖形、圖片對(duì)象的編輯及文本框的使用。

　　6. WPS 文字表格制作功能,表格結(jié)構(gòu)、表格創(chuàng)建、表格中數(shù)據(jù)的輸入與編輯及表格樣式的

　　使用。

　　四、 WPS 表格軟件的功能和使用

　　1. 電子表格的基本概念,WPS 表格的功能、運(yùn)行環(huán)境、啟動(dòng)與退出。

　　2. 工作簿和工作表的基本概念,工作表的創(chuàng)建、數(shù)據(jù)輸入、編輯和排版。

　　3. 工作表的插入、復(fù)制、移動(dòng)、更名、保存等基本操作。

　　4. 工作表中公式的輸入與常用函數(shù)的使用。

　　5. 工作表數(shù)據(jù)的處理,數(shù)據(jù)的排序、篩選、查找和分類匯總,數(shù)據(jù)合并。

　　6. 圖表的創(chuàng)建和格式設(shè)置。

　　7. 工作表的頁(yè)面設(shè)置、打印預(yù)覽和打印。

　　8. 工作簿和工作表數(shù)據(jù)安全、保護(hù)及隱藏操作。

　　五、 WPS 演示軟件的功能和使用

　　1. 演示文稿的基本概念,WPS 演示的功能、運(yùn)行環(huán)境、啟動(dòng)與退出。

　　2. 演示文稿的創(chuàng)建、打開和保存。

　　3. 演示文稿視圖的使用,演示頁(yè)的文字編排、圖片和圖表等對(duì)象的插入,演示頁(yè)的插入、刪

　　除、復(fù)制以及演示頁(yè)順序的調(diào)整。

　　4. 演示頁(yè)版式的設(shè)置、模板與配色方案的套用、母版的使用。

　　5. 演示頁(yè)放映效果的設(shè)置、換頁(yè)方式及對(duì)象動(dòng)畫的選用,演示文稿的播放與打印。

　　六、因特網(wǎng)(Internet)的初步知識(shí)和應(yīng)用

　　1. 了解計(jì)算機(jī)網(wǎng)絡(luò)的基本概念和因特網(wǎng)的基礎(chǔ)知識(shí),主要包括網(wǎng)絡(luò)硬件和軟件,TCP / IP 協(xié)

　　議的工作原理,以及網(wǎng)絡(luò)應(yīng)用中常見的概念,如域名、IP 地址、DNS 服務(wù)等。

　　2. 能夠熟練掌握瀏覽器、電子郵件的使用和操作。

　　考試方式

　　1. 采用無紙化考試,上機(jī)操作。考試時(shí)間為 90 分鐘。

　　2. 軟件環(huán)境：Windows 7 操作系統(tǒng),WPS Office 2012 辦公軟件。

　　3. 在指定時(shí)間內(nèi),完成下列各項(xiàng)操作：

　　(1) 選擇題(計(jì)算機(jī)基礎(chǔ)知識(shí)和網(wǎng)絡(luò)的基本知識(shí))。 (20 分)

　　(2) Windows 操作系統(tǒng)的使用。 (10 分)

　　(3) WPS 文字的操作。 (25 分)

　　(4) WPS 表格的操作。 (20 分)

　　(5) WPS 演示軟件的操作。 (15 分)

　　(6) 瀏覽器(IE)的簡(jiǎn)單使用和電子郵件收發(fā)。 (10 分)

　　大學(xué)計(jì)算機(jī)基礎(chǔ)試題

　　一、單選題練習(xí)

　　1.完整的計(jì)算機(jī)系統(tǒng)由( C )組成。

　　A.運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備

　　B.主機(jī)和外部設(shè)備

　　C.硬件系統(tǒng)和軟件系統(tǒng)

　　D.主機(jī)箱、顯示器、鍵盤、鼠標(biāo)、打印機(jī)

　　2.以下軟件中，( D )不是操作系統(tǒng)軟件。

　　A.Windows xp B.unix C.linux D.microsoft office

　　3.用一個(gè)字節(jié)最多能編出( D )不同的碼。

　　A. 8 個(gè) B. 16個(gè) C. 128 個(gè) D. 256個(gè)

　　4.任何程序都必須加載到( C )中才能被CPU執(zhí)行。

　　A. 磁盤 B. 硬盤 C. 內(nèi) 存 D. 外存

　　5.下列設(shè)備中，屬于輸出設(shè)備的是( A )。

　　A.顯示器 B.鍵盤 C.鼠標(biāo) D.手字板

　　6.計(jì)算機(jī)信息計(jì)量單位中的K代表( B )。

　　A. 102 B. 210 C. 103 D. 28

　　7.RAM代表的是( C )。

　　A. 只讀存儲(chǔ)器 B. 高速緩存器 C. 隨機(jī)存儲(chǔ)器 D. 軟盤存儲(chǔ)器

　　8.組成計(jì)算機(jī)的CPU的兩大部件是( A )。

　　A.運(yùn)算器和控制器 B. 控制器和寄存器 C.運(yùn)算器和內(nèi)存 D. 控制器和內(nèi)存

　　9.在描述信息傳輸中bps表示的是( D )。

　　A. 每秒傳輸?shù)淖止?jié) 數(shù) B.每秒傳輸?shù)闹噶顢?shù)

　　C.每秒傳輸?shù)淖?數(shù) D.每秒傳輸?shù)奈粩?shù)

　　10.微型計(jì)算機(jī)的內(nèi)存容量主要指( A )的容量。

　　A. RAM B. ROM C. CMOS D. Cache

　　11.十進(jìn)制數(shù)27對(duì)應(yīng)的二進(jìn)制數(shù)為( D )。

　　A.1011 B. 1100 C. 10111 D. 11011

　　12.Windows的目錄結(jié)構(gòu)采用的是( A )。

　　A.樹形結(jié)構(gòu) B.線形結(jié)構(gòu) C.層次結(jié)構(gòu) D.網(wǎng)狀結(jié)構(gòu)

　　13.將回收站中的文件還原時(shí)，被還原的文件將回到( D )。

　　A.桌面上 B.“我的文檔”中 C.內(nèi)存中 D.被刪除的位置

　　14.在Windows 的窗口菜單中，若某命令項(xiàng)后面有向右的黑三角，則表示該命令項(xiàng)( A )。

　　A. 有下級(jí)子菜單 B.單擊鼠標(biāo)可直接執(zhí)行

　　C.雙擊鼠標(biāo)可直接執(zhí)行 D.右擊鼠標(biāo)可直接執(zhí)行

　　15.計(jì)算機(jī)的三類總線中，不包括( C )。

　　A. 控制總線 B.地址總線 C.傳輸總線 D.數(shù)據(jù)總線

　　16.操作系統(tǒng)按其功能關(guān)系分為系統(tǒng)層、管理層和( D )三個(gè)層次。

　　A. 數(shù)據(jù)層 B.邏輯層 C.用戶層 D.應(yīng)用層

　　17.漢字的拼音輸入碼屬于漢字的( A )。

　　A. 外碼 B. 內(nèi) 碼 C.ASCII 碼 D.標(biāo)準(zhǔn)碼

　　18.Windows的剪貼板是用于臨時(shí)存放信息的( C )

　　A.一個(gè)窗口 B.一個(gè)文件夾 C.一塊內(nèi)存區(qū)間 D.一塊磁盤區(qū)間

　　19.對(duì)處于還原狀態(tài)的Windows應(yīng)用程序窗口，不能實(shí)現(xiàn)的操作是( D )。

　　A.最小化 B.最大化 C.移動(dòng) D.旋轉(zhuǎn)

　　20.在計(jì)算機(jī)上插U盤的接口通常是( D )標(biāo)準(zhǔn)接口。

　　A.UPS B.USP C.UBS D.USB

　　21.新建文檔時(shí)，Word默認(rèn)的字體和字號(hào)分別是( C )。

　　A.黑體、3 號(hào) B.楷體、4號(hào) C.宋體、5 號(hào) D.仿宋、6號(hào)

　　22.第一次保存Word文檔時(shí)，系統(tǒng)將打開( B )對(duì)話框。

　　A. 保存 B.另存為 C.新建 D.關(guān)閉

　　23.在Word表格中，位于第三行第四列的單元格名稱是( C )。

　　A.3∶4 B.4∶3 C.D3 D.C4

　　24.Word編輯文檔時(shí)，所見即所得的視圖是( B )。

　　A.普通視圖 B.頁(yè)面視圖 C.大綱視圖 D.Web視圖

　　25.新建的Excel工作簿中默認(rèn)有( B )張工作表。

　　A.2 B.3 C.4 D.5

　　26.在Excel工作表的單元格中計(jì)算一組數(shù)據(jù)后出現(xiàn)########，這是由于( A )所致。

　　A.單元格顯示寬度不夠 B.計(jì)算數(shù)據(jù)出錯(cuò) C.計(jì)算機(jī)公式出錯(cuò) D.數(shù)據(jù)格式出錯(cuò)

　　27.若在Excel的同一單元格中輸入的文本有兩個(gè)段落，則在第一段落輸完后應(yīng)使用( C )鍵。

　　A.Enter B.Ctrl+Enter C.Alt+Enter D.Shift+Enter

　　28.用PowerPoint制作的演示文稿默認(rèn)的擴(kuò)展名是( B )。

　　A..pwp B..ppt C..ppn D..pop

　　29.算法的基本結(jié)構(gòu)中不包括( A )。

　　A.邏輯結(jié) 構(gòu) B.選擇結(jié)構(gòu) C.循環(huán)結(jié) 構(gòu) D.順序結(jié)構(gòu)

　　30.用C語(yǔ)言編寫的程序需要用( B )程序翻譯后計(jì)算機(jī)才能識(shí)別。

　　A. 匯編 B.編譯 C. 解釋 D. 連接

　　31.可被計(jì)算機(jī)直接執(zhí)行的程序由( A )語(yǔ)言編寫的程序。

　　A.機(jī) 器 B.匯編 C. 高級(jí) D. 網(wǎng)絡(luò)

　　32.關(guān)系數(shù)據(jù)庫(kù)中的數(shù)據(jù)邏輯結(jié)構(gòu)是( D )。

　　A.層次結(jié)構(gòu) B.樹形結(jié)構(gòu) C.網(wǎng)狀結(jié)構(gòu) D.二維表格

　　33.用以太網(wǎng)形式構(gòu)成的局域網(wǎng)，其拓?fù)浣Y(jié)構(gòu)為( B )。

　　A.環(huán)型 B.總線型 C.星型 D.樹型

　　34.在Internet中的IP地址由( C )位二進(jìn)制數(shù)組成。

　　A.8 B.16 C.32 D.64

　　35.在IE地址欄輸入的“http：//www.cqu.edu.cn/”中，http代表的是( A )

　　A.協(xié)議 B.主機(jī) C.地址 D.資源

　　36.在Internet上用于收發(fā)電子郵件的協(xié)議是( C )。

　　A.TCP/IP B.IPX/SPX C.POP3/SMTP D.NetBEUI

　　37.在Internet上廣泛使用的WWW是一種( A )計(jì)算機(jī)考試。

　　A.瀏覽服務(wù)模式 B.網(wǎng)絡(luò)主機(jī) C.網(wǎng)絡(luò)服務(wù)器 D.網(wǎng)絡(luò)模式

　　38.對(duì)同一幅照片采用以下格式存儲(chǔ)時(shí)，占用存儲(chǔ)空間最大的格式是( C )。

　　A..JPG B..TIF C..BMP D..GIF

　　39.擴(kuò)展名為.MOV的文件通常是一個(gè)( B )。

　　A.音頻文件 B.視頻文件 C.圖片文件 D.文本文件

　　40.從本質(zhì)上講，計(jì)算機(jī)病毒是一種( C )。

　　A.細(xì)菌 B.文本 C.程序 D.微生物

　　二、選擇題(答案回復(fù)可見)

　　1、世界上第一臺(tái)電子計(jì)算機(jī)誕生于

　　A 1941年 B 1946年 C 1949年 D 1950年

　　2、世界上首次提出存儲(chǔ)程序計(jì)算機(jī)體系結(jié)構(gòu)的是

　　A 莫奇萊 B 艾侖·圖靈 C 喬治·布爾 D 馮·諾依曼

　　3、世界上第一臺(tái)電子數(shù)字計(jì)算機(jī)采用的主要邏輯部件是

　　A 電子管 B 晶體管 C 繼電器 D 光電管

　　4、下列敘述正確的是

　　A 世界上第一臺(tái)電子計(jì)算機(jī)ENIAC首次實(shí)現(xiàn)了“存儲(chǔ)程序”方案

　　B 按照計(jì)算機(jī)的規(guī)模，人們把計(jì)算機(jī)的發(fā)展過程分為四個(gè)時(shí)代

　　C 微型計(jì)算機(jī)最早出現(xiàn)于第三代計(jì)算機(jī)中

　　D 馮·諾依曼提出的計(jì)算機(jī)體系結(jié)構(gòu)奠定了現(xiàn)代計(jì)算機(jī)的結(jié)構(gòu)理論基礎(chǔ)

　　5、一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括

　　A 系統(tǒng)硬件和系統(tǒng)軟件

　　B 硬件系統(tǒng)和軟件系統(tǒng)

　　C 主機(jī)和外部設(shè)備

　　D 主機(jī)、鍵盤、顯示器和輔助存儲(chǔ)器

　　6、微型計(jì)算機(jī)硬件系統(tǒng)的性能主要取決于

　　A 微處理器 B 內(nèi)存儲(chǔ)器 C 顯示適配卡 D 硬磁盤存儲(chǔ)器

　　7、微處理器處理的數(shù)據(jù)基本單位為字。一個(gè)字的長(zhǎng)度通常是

　　A 16個(gè)二進(jìn)制位 B 32個(gè)二進(jìn)制位 C 64個(gè)二進(jìn)制位 D 與微處理器芯片的型號(hào)有關(guān)

　　8、計(jì)算機(jī)字長(zhǎng)取決于哪種總線的寬度

　　A 控制總線 B 數(shù)據(jù)總線 C 地址總線 D 通信總線

　　9、“Pentium Ⅱ350”和“Pentium Ⅲ450”中的“350”和“450”的含義是

　　A 最大內(nèi)存容量 B 最大運(yùn)算速度 C 最大運(yùn)算精度 D CPU的時(shí)鐘頻率

　　10、微型計(jì)算機(jī)中，運(yùn)算器的主要功能是進(jìn)行

　　A 邏輯運(yùn)算 B 算術(shù)運(yùn)算 C 算術(shù)運(yùn)算和邏輯運(yùn)算 D 復(fù)雜方程的求解

　　計(jì)算機(jī)基礎(chǔ)一級(jí)知識(shí)點(diǎn)

　　第一章計(jì)算思維與計(jì)算機(jī)

　　1、三大科學(xué)思維——理論思維（以數(shù)學(xué)為基礎(chǔ)的理論思維）、實(shí)驗(yàn)思維以物理為基礎(chǔ)的實(shí)驗(yàn)思維、計(jì)算思維

　　2、計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解、系統(tǒng)設(shè)計(jì)、以及人類行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng).

　　3、計(jì)算思維的本質(zhì)：抽象+自動(dòng)化

　　4、計(jì)算機(jī)是一種能存儲(chǔ)程序和數(shù)據(jù)，自動(dòng)執(zhí)行程序、快速而精確地完成對(duì)各種數(shù)字化信息處理的電子設(shè)備

　　5、1946年(美)賓夕法尼亞大學(xué)第一臺(tái)數(shù)字電子計(jì)算機(jī)ENIAC誕生。

　　6、按照計(jì)算機(jī)所使用的邏輯部件將計(jì)算機(jī)的發(fā)展分為四代：

　　第一代：(1946-1957) 電子管時(shí)代

　　第二代：(1958-19 64) 晶體管時(shí)代

　　第三代：(1965-1970) 中小規(guī)模集成電路

　　第四代：(1971－至今) 大規(guī)模、超大規(guī)模集成電路(出現(xiàn)網(wǎng)絡(luò)，使用面日益廣泛)

　　7、存儲(chǔ)程序的工作原理是：在計(jì)算機(jī)中設(shè)置存儲(chǔ)器，將程序和數(shù)據(jù)存放到存儲(chǔ)器中，計(jì)算機(jī)按照程序指定的邏輯順序依次取出存儲(chǔ)器中的內(nèi)容進(jìn)行處理，直到得出結(jié)果。

　　計(jì)算機(jī)有兩個(gè)基本能力：一是能夠存儲(chǔ)程序和數(shù)據(jù)

　　二是能夠自動(dòng)地執(zhí)行程序

　　程序(Program) ：是指可以連續(xù)執(zhí)行的一條條指令的集合

　　指令(Instruction) ：是指計(jì)算機(jī)完成某一種操作的命令

　　指令是一組二進(jìn)制代碼

　　操作碼：指出進(jìn)行什么操作

　　地址碼：是規(guī)定操作數(shù)的值或地址、操作結(jié)果的地址及下一條指令的地址等

　　第二章

　　n數(shù)制（NumberingSystem）即表示數(shù)值的方法，有進(jìn)位計(jì)數(shù)制和非進(jìn)位計(jì)數(shù)制兩種

　　n進(jìn)位計(jì)數(shù)制的基本特點(diǎn)如下：

　　¨使用固定個(gè)數(shù)的數(shù)碼表示數(shù)值的大小

　　¨逢R進(jìn)一

　　¨采用位權(quán)表示法

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

　　二進(jìn)制、八進(jìn)制、十六進(jìn)制和十進(jìn)制之間的轉(zhuǎn)換

　　信息的存儲(chǔ)單位（位、字節(jié)）除字節(jié)外，還有千字節(jié)(KB)、兆字節(jié)(MB)、吉字節(jié)(GB)、太字節(jié)(TB)，拍字節(jié)(PB)。它們的換算關(guān)系

　　原碼、反碼、補(bǔ)碼之間的轉(zhuǎn)換

　　ASCII（American Standard Code for InformationInterchange）碼，即美國(guó)標(biāo)準(zhǔn)信息交換代碼。在這種編碼方案中，用八位二進(jìn)制（一個(gè)字節(jié)）來存放一個(gè)字符，常用字符有128個(gè)，編碼從0到127

　　ASCII碼無需記憶，只要了解0-9依次升高，a-z依次升高就可以

　　漢字的編碼：區(qū)位碼、國(guó)標(biāo)碼、機(jī)內(nèi)碼的轉(zhuǎn)換

　　字形碼所占字節(jié)的計(jì)算

　　第三章

　　u微處理器也叫中央處理單元(CPU)，主要由運(yùn)算器和控制器組成，是任何微型計(jì)算機(jī)系統(tǒng)中必備的核心部件。

　　u內(nèi)存儲(chǔ)器

　　u內(nèi)存儲(chǔ)器按其工作方式的不同，可以分為隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)。

　　uROM是只能讀出信息而不能由用戶寫入信息的存儲(chǔ)器，斷電后，其中的信息也不會(huì)丟失。

　　uRAM是指在CPU運(yùn)行期間既可讀出信息也可寫入信息的存儲(chǔ)器，但斷電后，寫入的信息會(huì)丟失。

　　u注意：CPU只能直接對(duì)內(nèi)存進(jìn)行讀寫，而不能直接讀寫外存

　　為了解決主存RAM與CPU工作速度不匹配的問題，在CPU和主存之間設(shè)置了一級(jí)高速度、小容量的存儲(chǔ)器，稱之為高速緩沖存儲(chǔ)器

　　l外存儲(chǔ)器即外存，其主要作用是長(zhǎng)期存放計(jì)算機(jī)工作所需要的系統(tǒng)文件、應(yīng)用程序、用戶程序、文檔和數(shù)據(jù)等。

　　外存中存儲(chǔ)的程序和數(shù)據(jù)必須先送入內(nèi)存，才能被計(jì)算機(jī)執(zhí)行。

　　l總線(BUS)是連接微機(jī)中各個(gè)部件的一組物理信號(hào)線，用于各部件之間的信息傳輸。

　　l一次傳輸信息的位數(shù)稱為總線寬度。

　　按照總線上傳送信息類型的不同，可將總線分為數(shù)據(jù)總線、地址總線和控制總線。

　　控制總線(CB)：用控制總線來傳送控制信號(hào)

　　地址總線(AB)：通常地址總線是單向的。地址總線的寬度與所尋址的范圍有關(guān)，即地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小，一般來說，若地址總線為n根，則可尋址空間為2n字節(jié)比如8位微機(jī)的地址總線為16根，則其最大可尋址空間為216＝64KB

　　數(shù)據(jù)總線(DB)：是CPU同各部件交換信息的通路。數(shù)據(jù)總線都是雙向的。

　　BIOS：實(shí)際上就是微機(jī)的基本輸入輸出系統(tǒng)（Basic Input－OutputSystem），其內(nèi)容集成在微機(jī)主板上的一個(gè)ROM芯片上，主要保存著有關(guān)微機(jī)系統(tǒng)最重要的基本輸入輸出程序，系統(tǒng)信息設(shè)置、開機(jī)上電自檢程序和系統(tǒng)啟動(dòng)自舉程序等。

　　計(jì)算機(jī)軟件是指為了充分發(fā)揮計(jì)算機(jī)硬件的效能和方便用戶使用計(jì)算機(jī)而設(shè)計(jì)的各種程序和數(shù)據(jù)的總和。

　　軟件分為：系統(tǒng)軟件、應(yīng)用軟件

　　系統(tǒng)軟件是指控制計(jì)算機(jī)的運(yùn)行，管理計(jì)算機(jī)的各種資源，并為應(yīng)用軟件提供支持和服務(wù)的一類軟件

　　操作系統(tǒng)(operating system)，它管理和控制計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，為用戶提供一個(gè)功能強(qiáng)大、使用方便且可擴(kuò)展的工作環(huán)境，它是配置在計(jì)算機(jī)硬件上的第一層軟件，是對(duì)硬件功能的擴(kuò)充

　　應(yīng)用軟件是指用戶為了解決各種實(shí)際問題而開發(fā)和研制的軟件，它在系統(tǒng)軟件的支持下運(yùn)行

　　第四章

　　算法的特性：確定性、可行性、有窮性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

　　算法的描述

　　用自然語(yǔ)言表示：就是用人們所熟悉的自然語(yǔ)言把算法的各個(gè)步驟依次表示出來

　　用流程圖表示：就是用一些大家共識(shí)的專用圖形符號(hào)和帶有箭頭的流程線來表示算法

　　用程序設(shè)計(jì)語(yǔ)言表示

　　常量與變量

　　常量：在程序執(zhí)行過程中，其值不發(fā)生改變的量稱為常量

　　變量：在程序運(yùn)行過程中，其值可以改變的量稱為變量。

　　一個(gè)變量有一個(gè)名字，變量通過其名字來訪問

　　變量的訪問主要有“讀”和“寫”兩種操作

　　運(yùn)算符：用于告知計(jì)算機(jī)對(duì)數(shù)據(jù)進(jìn)行操作的類型、方式和功能

　　表達(dá)式：用運(yùn)算符將運(yùn)算對(duì)象（操作數(shù)或另一個(gè)表達(dá)式）連接起來的、符合語(yǔ)法規(guī)則的式子稱為表達(dá)式。

　　控制語(yǔ)句對(duì)應(yīng)的三種結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

　　常用算法：極值算法、求和算法、枚舉算法、迭代算法

　　第五章

　　數(shù)據(jù)結(jié)構(gòu)包括以下三方面內(nèi)容：

　　邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、和對(duì)數(shù)據(jù)的操作

　　v邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間邏輯上的關(guān)系，數(shù)據(jù)的組織形式。簡(jiǎn)稱為數(shù)據(jù)結(jié)構(gòu).

　　v數(shù)據(jù)的邏輯結(jié)構(gòu)具體可分為四類：

　　①集合②線性結(jié)構(gòu)③樹型結(jié)構(gòu)④圖狀結(jié)構(gòu)

　　存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)元素以及數(shù)據(jù)元素之間的邏輯關(guān)系在計(jì)算機(jī)內(nèi)存中的表示。一般地，一個(gè)存儲(chǔ)結(jié)構(gòu)包括以下兩個(gè)主要部分

　　存儲(chǔ)結(jié)點(diǎn)(簡(jiǎn)稱結(jié)點(diǎn)),每個(gè)結(jié)點(diǎn)存放一個(gè)數(shù)據(jù)元素

　�、跀�(shù)據(jù)元素之間關(guān)系的表示，也就是邏輯結(jié)構(gòu)的計(jì)算機(jī)內(nèi)部表示

　　線性表：是n(n≥O)個(gè)同類型數(shù)據(jù)元素(結(jié)點(diǎn))的有窮序列。其中數(shù)據(jù)元素的個(gè)數(shù)n稱為線性表的長(zhǎng)度(簡(jiǎn)稱表長(zhǎng))。表長(zhǎng)為O的線性表稱為空表。表示成：(a1，a2…，an)

　　線性表邏輯結(jié)構(gòu)的基本特征：

　�、俅嬖谖ㄒ坏囊粋€(gè)被稱為“第一個(gè)”的數(shù)據(jù)元素和唯一的一個(gè)被稱為“最后一個(gè)”的數(shù)據(jù)元素；

　�、诔谝粋€(gè)數(shù)據(jù)元素外，其他數(shù)據(jù)元素有且僅有一個(gè)直接前趨元素；

　�、鄢詈笠粋€(gè)數(shù)據(jù)元素外，其他數(shù)據(jù)元素有且僅有一個(gè)直接后繼元素

　　線性表的順序存儲(chǔ)結(jié)構(gòu)

　　順序表是用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的各個(gè)數(shù)據(jù)元素

　　特點(diǎn)：邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相鄰

　　在順序表上實(shí)現(xiàn)插入和刪除運(yùn)算必須移動(dòng)結(jié)點(diǎn)才能夠反映出結(jié)點(diǎn)間邏輯關(guān)系的變化

　　(1)插入：在表的第i(1≤i≤n+1)個(gè)位置上，插入一個(gè)新結(jié)點(diǎn)x，使線性表的長(zhǎng)度加1�；静襟E為：

　�、賹⒔Y(jié)點(diǎn)ai…an各后移一個(gè)位置,以便空出第i個(gè)位置；

　�、趯⑿陆Y(jié)點(diǎn)x置入第i個(gè)位置；

　�、郾黹L(zhǎng)加l

　　刪除：將表的第i(1≤i≤n)個(gè)結(jié)點(diǎn)刪去，使線性表的長(zhǎng)度減1�；静襟E為：

　�、俳Y(jié)點(diǎn)ai+1…an依次前移一個(gè)位置(覆蓋被刪結(jié)點(diǎn)ai)；

　　②表長(zhǎng)減1

　　單鏈表是用一組任意的存儲(chǔ)單元來存放線性表的結(jié)點(diǎn)。

　　單鏈表的結(jié)點(diǎn)(每個(gè)存儲(chǔ)單元)由數(shù)據(jù)域(data)和指針域(next)兩部分組成；數(shù)據(jù)域用于存儲(chǔ)線性表一個(gè)數(shù)據(jù)元素；指針域用于存放一個(gè)指針，該指針指向其直接后繼結(jié)點(diǎn)。這樣，所有結(jié)點(diǎn)通過指針鏈接起來,因此鏈表中結(jié)點(diǎn)的邏輯次序和物理次序不一定相同

　　特點(diǎn)：指針為數(shù)據(jù)元素之間的邏輯關(guān)系的映像

　　棧的邏輯結(jié)構(gòu)和線性表相同，但是，棧(Stack)是僅限在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入、刪除這一端為棧頂，另一端稱為棧底,表中無元素時(shí)為空棧

　　棧的運(yùn)算原則是“先進(jìn)后出”

　　插入運(yùn)算稱為進(jìn)棧(或入棧)

　　刪除運(yùn)算稱為退棧(或出棧)

　　基本運(yùn)算為：

　　入棧、出棧、取棧頂元素

　　隊(duì)列(Queue)，兩頭都有限制，插入只能在表的一端進(jìn)行(只進(jìn)不出)，而刪除只能在表的另一端進(jìn)行(只出不進(jìn))，允許刪除的一端稱為隊(duì)頭(front)，允許插入的一端稱為隊(duì)尾(real)

　　樹是n(n≥0)個(gè)結(jié)點(diǎn)的有限集合。

　　在任意一棵非空樹中：

　�、儆星覂H有一個(gè)特定的稱為根的結(jié)點(diǎn)：

　�、诋�(dāng)n>l時(shí)，其余結(jié)點(diǎn)分為m(m>0)個(gè)互不相交的非空集合T1，T2，…，Tm，其中每一個(gè)集合本身又是一棵樹，并稱為根的子樹。

　　樹是一種“分支層次”結(jié)構(gòu)。

　　“分支”是指樹中任一結(jié)點(diǎn)的子孫可以按它們所在的子樹的不同而劃分成不同的“分支”；

　　“層次”是指樹上所有結(jié)點(diǎn)可以按它們的層數(shù)劃分成不同的“層次度：樹上任一結(jié)點(diǎn)所擁有的子樹的數(shù)目稱為該結(jié)點(diǎn)的度。

　　葉子或終端結(jié)點(diǎn)：度為0的結(jié)點(diǎn)稱為葉子或終端結(jié)點(diǎn)。

　　非終端結(jié)點(diǎn)或分支結(jié)點(diǎn)：度大于O的結(jié)點(diǎn)稱為非終端結(jié)點(diǎn)或分支結(jié)點(diǎn)。

　　樹的度：一棵樹中所有結(jié)點(diǎn)的度的最大值稱為該樹的度。

　　若樹中結(jié)點(diǎn)A是結(jié)點(diǎn)B的直接前趨，則稱A為B的雙親或父結(jié)點(diǎn)，稱B為A的孩子或子結(jié)點(diǎn)。

　　父結(jié)點(diǎn)相同的結(jié)點(diǎn)互稱為兄弟。

　　一棵樹上的任何結(jié)點(diǎn)(不包括根本身)稱為根的子孫。

　　反之，若B是A的子孫，則稱A是B的祖先

　　(3)結(jié)點(diǎn)的層數(shù)(或深度)從根開始算起：根的層數(shù)為l，其余結(jié)點(diǎn)的層數(shù)為其雙親的層數(shù)加l。

　　一棵樹中所有結(jié)點(diǎn)層數(shù)的最大值稱為該樹的高度或深度

　　二叉樹：是結(jié)點(diǎn)的有窮集合，它或者是空集，或者同時(shí)滿足下述兩個(gè)條件：

　�、儆星覂H有一個(gè)稱為根的結(jié)點(diǎn)；

　�、谄溆嘟Y(jié)點(diǎn)分為兩個(gè)互不相交的集合T1、T2，T1與T2都是二叉樹，并且Tl與T2有順序關(guān)系(T1在T2之前)，它們分別稱為根的左子樹和右子樹。

　　二叉樹的每個(gè)結(jié)點(diǎn)至多只有兩棵子樹，并且這兩棵子樹之間有次序關(guān)系。二叉樹上任一結(jié)點(diǎn)左、右子樹的根分別稱為該結(jié)點(diǎn)的左孩子和右孩子

　　二叉樹的基本性質(zhì)

　�、俣鏄涞趇(i≥1)層上至多有2i-1個(gè)結(jié)點(diǎn)。

　�、谏疃葹閗(k≥1)的二叉樹至多有2k-1個(gè)結(jié)點(diǎn)。

　�、蹖�(duì)任何一棵二叉樹，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n0= n2+1。

　　q滿二叉樹

　　一棵深度為k(k≥1)且有2k-1個(gè)結(jié)點(diǎn)的二叉樹稱為滿二叉樹，這種樹的特點(diǎn)是每一層上的結(jié)點(diǎn)數(shù)都是最大結(jié)點(diǎn)數(shù)。

　　q完全二叉樹

　　深度為k(k≥1)有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為k的滿二叉樹中編號(hào)從1至n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，稱之為完全二叉樹

　　如果將一棵有n個(gè)結(jié)點(diǎn)的完全二叉樹按層編號(hào)，則對(duì)任一編號(hào)為i(1≤i≤n)的結(jié)點(diǎn)x有：

　　若i=l，則結(jié)點(diǎn)x是根，無雙親；若i>1，則x的雙親結(jié)點(diǎn)P的編號(hào)為i/2。

　　若2*i>n，則結(jié)點(diǎn)x無左孩子(且無右孩子)；否則，x的左孩子的編號(hào)為2*i。

　　若2*i+1>n，則結(jié)點(diǎn)x無右孩子；否則，x的右孩子的編號(hào)為2*i+1

　　二叉樹的順序存儲(chǔ)

　　將一棵樹中的所有n個(gè)結(jié)點(diǎn)按層編號(hào)，將編號(hào)為i的結(jié)點(diǎn)存入一維數(shù)組的第i個(gè)單元。

　　若二叉樹不是完全二叉樹，則通過在非完全二又樹的“殘缺”位置上增設(shè)“虛結(jié)點(diǎn)”將其轉(zhuǎn)化為完全二叉樹。

　　用順序存儲(chǔ)方式對(duì)于完全二叉樹而言其結(jié)構(gòu)簡(jiǎn)單又節(jié)省空間，但是對(duì)于一般二叉樹并不合適

　　二叉樹的鏈?zhǔn)酱鎯?chǔ)

　　結(jié)點(diǎn)結(jié)構(gòu)中設(shè)兩個(gè)指針域lchild和rchild分別指向該結(jié)點(diǎn)的左孩子和右孩子，另有一個(gè)數(shù)據(jù)域data存放結(jié)點(diǎn)數(shù)據(jù)，加上一個(gè)指向根結(jié)點(diǎn)的指針就構(gòu)成了二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，稱為二叉鏈表。由根指針唯一確定的

　　二叉樹的遍歷：就是按某種次序“訪問”二叉樹上的所有結(jié)點(diǎn)，使得每個(gè)結(jié)點(diǎn)被訪問一次，而且僅被訪問一次。

　　二叉樹是由三個(gè)基本單元組成：根結(jié)點(diǎn)、左子樹和右子樹。因此，若能依次遍歷這三部分，便是遍歷了整個(gè)二叉樹。

　　限定先左后右，則遍歷有先根(序)、中根(序)和后根(序)遍歷

　　二分查找(折半查找)對(duì)于任何一個(gè)順序表，若其中的所有結(jié)點(diǎn)按鍵值的某種次序排列，則稱為有序表。

　　二分查找法的基本思想是：每次將處于查找區(qū)間中間位置上的數(shù)據(jù)元素的鍵值x與給定值K比較，若不等則縮小查找區(qū)間(若K比中間值大則舍棄下半部分，若K比中間值小則舍棄上半部分)并在新的區(qū)間內(nèi)重復(fù)上述過程，直到查找成功或查找區(qū)間長(zhǎng)度為0(即查找不成功)為止。

　　直接插入法排序：依次將每個(gè)記錄插入到一個(gè)有序的子序列中去

　　冒泡法排序

　　首先將第一個(gè)記錄的關(guān)鍵字和第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若為逆序，則將兩個(gè)記錄交換，然后比較第二個(gè)記錄和第三個(gè)記錄的關(guān)鍵字。依此類推，直至第n-1個(gè)記錄和第n個(gè)記錄的關(guān)鍵字進(jìn)行過比較為止。

　　完成第一趟冒泡排序，其結(jié)果使得關(guān)鍵字最大的記錄被安置到最后一個(gè)記錄的位置上，然后進(jìn)行第二趟冒泡排序，……，直至排序結(jié)束

　　直接選擇排序：的記錄中再選出鍵值最小的記錄與第二個(gè)記錄交換；依次類推，直至所有記錄排序完成。在第i趟中，通過n-1‘次鍵值比較選出所需記錄

　　第六章

　　數(shù)據(jù)庫(kù)：數(shù)據(jù)庫(kù)(Database,簡(jiǎn)稱DB)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合

　　數(shù)據(jù)庫(kù)管理系統(tǒng)：數(shù)據(jù)庫(kù)管理系統(tǒng)(DataBase Management System，DBMS)位于應(yīng)用程序和操作系統(tǒng)之間，是為建立、使用和維護(hù)數(shù)據(jù)庫(kù)而配置的一層數(shù)據(jù)管理軟件，負(fù)責(zé)對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行統(tǒng)一的管理和控制

　　數(shù)據(jù)庫(kù)系統(tǒng)：

　　(Data Base System，DBS)是指帶有數(shù)據(jù)庫(kù)的計(jì)算機(jī)系統(tǒng)。包括數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、應(yīng)用程序、數(shù)據(jù)庫(kù)管理員以及用戶等部分

　　數(shù)據(jù)的整體結(jié)構(gòu)化

　　目前數(shù)據(jù)庫(kù)以二維表的形式存在

　　數(shù)據(jù)的共享性高，冗余度低

　　數(shù)據(jù)的獨(dú)立性高

　　數(shù)據(jù)的統(tǒng)一管理和控制

　　數(shù)據(jù)模型的組成要素

　　數(shù)據(jù)結(jié)構(gòu)：所研究的對(duì)象類型的集合。

　　數(shù)據(jù)操作：對(duì)相應(yīng)數(shù)據(jù)結(jié)構(gòu)允許執(zhí)行的操作的集合

　　數(shù)據(jù)的完整性約束：完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，以保證數(shù)據(jù)的正確、有效和相容

　　概念模型（實(shí)體-聯(lián)系數(shù)據(jù)模型）

　　實(shí)體：客觀存在并可相互區(qū)別的事物稱為實(shí)體(Entity)。實(shí)體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。

　　屬性：實(shí)體的特性稱為實(shí)體的屬性(Attribute)。一個(gè)實(shí)體可以由若干個(gè)屬性來刻畫

　　聯(lián)系：在現(xiàn)實(shí)世界中，事物內(nèi)部以及事物之間是有聯(lián)系的，這些聯(lián)系在信息世界中反映為實(shí)體集內(nèi)部的聯(lián)系和實(shí)體集之間的聯(lián)系。

　　一對(duì)一聯(lián)系(1：1)

　　如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系，反之亦然，則稱實(shí)體集A與B具有一對(duì)一聯(lián)系，記為1：1

　　一對(duì)多聯(lián)系(1：n)

　　如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中有n個(gè)實(shí)體(n≥0)與之聯(lián)系，反之，對(duì)于實(shí)體B中的每一個(gè)實(shí)體，實(shí)體集A中至多只有一個(gè)實(shí)體與之聯(lián)系，則稱實(shí)體集A與B具有一對(duì)多聯(lián)系，記為1：n。

　　多對(duì)多聯(lián)系(m：n)

　　如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中有n個(gè)實(shí)體(n≥0)與之聯(lián)系，反之，對(duì)于實(shí)體集B中的每一個(gè)實(shí)體，實(shí)體集A中也有m個(gè)實(shí)體(m≥0)與之聯(lián)系，則稱實(shí)體集A與B具有多對(duì)多聯(lián)系，記為m：n。

　　E-R圖的表示：

　　實(shí)體型：用矩形表示，矩形框內(nèi)寫明實(shí)體名。

　　屬性：用橢圓形表示，橢圓形內(nèi)寫明屬性名，并用無向邊將其與相應(yīng)的實(shí)體連接起來。

　　聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實(shí)體或聯(lián)系連接起來，同時(shí)在無向邊旁標(biāo)上聯(lián)系的類型

　　關(guān)系數(shù)據(jù)結(jié)構(gòu)

　　基本術(shù)語(yǔ)如下：

　　關(guān)系(Relation)：一個(gè)關(guān)系對(duì)應(yīng)一張二維表。

　　元組(Tuple)：表中的一行即為一個(gè)元組。

　　屬性(Atturibute)：表中的一列即為一個(gè)屬性，每一列的第一行是屬性名，其余行是屬性值。

　　候選碼：表中的某個(gè)屬性或?qū)傩越M合，它可以唯一的標(biāo)識(shí)一個(gè)元組

　　主碼：在多個(gè)候選碼中選擇一個(gè)作為主碼

　　關(guān)系應(yīng)滿足如下性質(zhì)：

　　關(guān)系必須是規(guī)范化的，即要求關(guān)系必須滿足一定的規(guī)范條件，其中最基本的一條就是，關(guān)系的每一列不可再分。

　　關(guān)系中必須有主碼，使得元組唯一。如學(xué)生關(guān)系中，學(xué)號(hào)屬性是主碼，課程關(guān)系中，編號(hào)是主碼，選修關(guān)系中，學(xué)號(hào)和編號(hào)一起是主碼

　　元組的個(gè)數(shù)是有限的且元組的順序可以任意交換

　　屬性名是唯一的且屬性列的順序可以任意交換

　　關(guān)系完整性規(guī)則

　　實(shí)體完整性規(guī)則

　　主碼的屬性值不能為空值。因?yàn)槿绻霈F(xiàn)空值，那么主碼就無法保證元組的唯一性。

　　參照完整性規(guī)則

　　關(guān)系之間的聯(lián)系是靠公共屬性實(shí)現(xiàn)的

　　如果這個(gè)公共屬性是一個(gè)關(guān)系R1的主碼，那么在另一個(gè)與它有聯(lián)系的關(guān)系R2中就稱為外碼

　　參照完整性規(guī)則：外碼的取值只有兩種可能，要么是空值，要么等于R1中某個(gè)元組的主碼值

　　邏輯結(jié)構(gòu)設(shè)計(jì)

　　轉(zhuǎn)換原則：

　　⒈一個(gè)實(shí)體型轉(zhuǎn)換為一個(gè)關(guān)系模式。

　　關(guān)系的屬性：實(shí)體型的屬性

　　關(guān)系的碼：實(shí)體型的碼

　　⒉一個(gè)m：n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。

　　關(guān)系的屬性：與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性

　　關(guān)系的碼：各實(shí)體碼的組合

　　一個(gè)1：n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與n端對(duì)應(yīng)的關(guān)系模式合并。

　　1)轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式

　　關(guān)系的屬性：與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性

　　關(guān)系的碼：n端實(shí)體的碼

　　)與n端對(duì)應(yīng)的關(guān)系模式合并

　　合并后關(guān)系的性屬：在n端關(guān)系中加入1端關(guān)系的碼和聯(lián)系本身的屬性

　　合并后關(guān)系的碼：不變

　�、匆粋€(gè)1：1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與任意一端對(duì)應(yīng)的關(guān)系模式合并。

　　1)轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式

　　關(guān)系的屬性：與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性

　　關(guān)系的候選碼：每個(gè)實(shí)體的碼均是該關(guān)系的候選碼

　　與某一端對(duì)應(yīng)的關(guān)系模式合并

　　合并后關(guān)系的屬性：加入對(duì)應(yīng)關(guān)系的碼和聯(lián)系本身的屬性

　　合并后關(guān)系的碼：不變

　　第七章

　　計(jì)算機(jī)網(wǎng)絡(luò)是指利用通信線路和設(shè)備將分布在不同物理位置的許多自治計(jì)算機(jī)互連起來、并在網(wǎng)絡(luò)軟件系統(tǒng)的支持下實(shí)現(xiàn)資源共享和信息傳遞的系統(tǒng)。

　　網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是指網(wǎng)絡(luò)中通信線路和站點(diǎn)(終端結(jié)點(diǎn)或轉(zhuǎn)發(fā)結(jié)點(diǎn))的幾何排列形式

　　總線型：只有單一的通信線路(稱為總線)，所有站點(diǎn)直接連接到這條總線上。

　　環(huán)型：各個(gè)站點(diǎn)通過通信線路連接成一個(gè)閉合的環(huán)。在單條環(huán)路的環(huán)型網(wǎng)絡(luò)中信息流向是單方向的

　　星型：有一個(gè)惟一的轉(zhuǎn)接結(jié)點(diǎn)，各站點(diǎn)通過點(diǎn)到點(diǎn)的鏈路直接連接到轉(zhuǎn)接結(jié)點(diǎn)上。

　　樹型：結(jié)點(diǎn)按層次進(jìn)行連接。信息交換主要在上下層結(jié)點(diǎn)之間。樹型網(wǎng)絡(luò)中除了葉子結(jié)點(diǎn)之外的所有非終端結(jié)點(diǎn)都是轉(zhuǎn)接結(jié)點(diǎn)

　　按照覆蓋范圍與規(guī)模分類：局域網(wǎng)（LAN）城域網(wǎng)(MAN)、廣域網(wǎng)（WAN）

　　計(jì)算機(jī)網(wǎng)絡(luò)的功能：數(shù)據(jù)通信、資源共享

　　根據(jù)計(jì)算機(jī)在網(wǎng)絡(luò)中的作用可將計(jì)算機(jī)分為服務(wù)器和工作站

　　服務(wù)器是一種功能強(qiáng)大的高檔計(jì)算機(jī)，構(gòu)成與普通計(jì)算機(jī)基本相似，是計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)的核心設(shè)備，主要負(fù)責(zé)網(wǎng)絡(luò)資源管理和用戶服務(wù)

　　工作站是具有獨(dú)立處理能力的計(jì)算機(jī)，即可以單獨(dú)使用，也可以聯(lián)網(wǎng)工作

　　網(wǎng)卡（NIC，NetworkInterface Card）：網(wǎng)絡(luò)接口卡（簡(jiǎn)稱網(wǎng)卡）又稱為網(wǎng)絡(luò)適配器（NIA，Network Interface Adapter），是計(jì)算機(jī)局域網(wǎng)中最重要的連接設(shè)備之一。網(wǎng)卡的作用是將計(jì)算機(jī)與通信設(shè)施相連接，將計(jì)算機(jī)的數(shù)字信號(hào)與通信線路能夠傳送的電子信號(hào)互相轉(zhuǎn)換

　　網(wǎng)絡(luò)協(xié)議(Protocol)是指在網(wǎng)絡(luò)中的結(jié)點(diǎn)在進(jìn)行數(shù)據(jù)交換時(shí)應(yīng)滿足的一些規(guī)則、約定與標(biāo)準(zhǔn)。一個(gè)網(wǎng)絡(luò)協(xié)議由以下三要素組成：

　　語(yǔ)法：用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)和格式；

　　語(yǔ)義：需要發(fā)出何種控制信息，以及完成的動(dòng)作與做出的響應(yīng)；

　　時(shí)序：對(duì)事件實(shí)現(xiàn)順序的詳細(xì)說明網(wǎng)絡(luò)和網(wǎng)絡(luò)可以通過路由器互聯(lián)起來，這樣就構(gòu)成了一個(gè)覆蓋范圍更大的網(wǎng)絡(luò)，即互聯(lián)網(wǎng)。互聯(lián)網(wǎng)是“網(wǎng)絡(luò)的網(wǎng)絡(luò)”

　　IP地址：Internet中主機(jī)的每一個(gè)連接都必須有授權(quán)單位分配的全球都能接收和識(shí)別的唯一標(biāo)識(shí)，即IP地址

　　一個(gè)IP地址由32位二進(jìn)制數(shù)組成

　　每個(gè)IP地址被分成四組，每組8位。每組數(shù)字的大小范圍為十進(jìn)制的0-255。采用點(diǎn)分十進(jìn)制的標(biāo)記方法，即將每組用十進(jìn)制數(shù)表示數(shù)值，以圓點(diǎn)“.”分隔

　　從概念上來說，每個(gè)IP地址包含網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)兩部分。網(wǎng)絡(luò)號(hào)用于識(shí)別一個(gè)邏輯網(wǎng)絡(luò)，而主機(jī)號(hào)用于識(shí)別邏輯網(wǎng)絡(luò)中一臺(tái)主機(jī)的一個(gè)連接

　　子網(wǎng)掩碼：判斷要訪問的計(jì)算機(jī)與本地計(jì)算機(jī)是否屬于同一子網(wǎng)。同一子網(wǎng)內(nèi)的IP地址具有相同的網(wǎng)絡(luò)號(hào)。

　　子網(wǎng)掩碼是一個(gè)與IP地址表示方法相同的32位二進(jìn)制數(shù)，網(wǎng)絡(luò)號(hào)和子網(wǎng)號(hào)部分都用1表示，主機(jī)號(hào)用0表示

　　子網(wǎng)掩碼和IP地址進(jìn)行二進(jìn)制“與”運(yùn)算，結(jié)果相同說明同屬于一個(gè)子網(wǎng)

　　域名是用來表示IP地址的一串有意義的字符序列

　　一般格式為：主機(jī)名.單位名.機(jī)構(gòu)名.頂級(jí)域名

　　域名解析

　　把域名指向網(wǎng)站空間IP,讓人們通過注冊(cè)的域名可以方便地訪問到網(wǎng)站一種服務(wù)

　　服務(wù)由DNS服務(wù)器完成

　　www服務(wù)：以超文本標(biāo)記語(yǔ)言（HTML）與超文本傳輸協(xié)議HTTP為基礎(chǔ)，為用戶提供界面一致的信息瀏覽系統(tǒng)。

　　頁(yè)面地址（URL，UniformResource Location）：統(tǒng)一資源定位器，由三部分組成：協(xié)議類型、主機(jī)名、路徑及文件名。

　　協(xié)議類型：//主機(jī)名/路徑/文件

　　電子郵件：是Internet為用戶提供的一種既快捷又廉價(jià)的現(xiàn)代化通信手段