計算機一級計算機基礎及MSOffice應用：計算機基礎知識
全國計算機等級考試是社會考試，就考試性質(zhì)而言，它是一種重視應試人員對計算機和軟件的實際運用能力的考試。本文特意為大家收集整理了計算機一級計算機基礎及MSOffice應用：計算機基礎知識，希望大家喜歡！
計算機一級計算機基礎及MSOffice應用：計算機基礎知識1
【例1.1】 計算機的發(fā)展趨勢是( )、微型化、網(wǎng)絡化和智能化。
A)大型化
B)小型化
C)精巧化
D)巨型化
【解析】計算機未來的發(fā)展趨勢是巨型化、微型化、網(wǎng)絡化和智能化。
【例1.2】 計算機從誕生至今已經(jīng)經(jīng)歷了四個時代，這種對計算機時代劃分的原則是根據(jù)( )。
A)計算機所采用的電子部件。
B)計算機的運算速度。
C)程序設計語言。
D)計算機的存儲量。
【解析】計算機從誕生到現(xiàn)在已經(jīng)經(jīng)歷了四個時代，計算機時代劃分的原則是計算機所采用的電子部件。電子器件有：第一代，電子管;第二代，晶體管(半導體);第三代，中小規(guī)模集成電路;第四代，大規(guī)模和超大規(guī)模集成電路;
【例1.3】 計算機在實現(xiàn)工業(yè)生產(chǎn)自動化方面的應用屬于( )。
A)實時控制
B)人工智能
C)信息處理
D)數(shù)值計算
【解析】計算機在實現(xiàn)工業(yè)生產(chǎn)自動化方面主要用來進行實時控制。
【例1.4】將十進制257轉(zhuǎn)換成十六進制數(shù)是()。
A)11
B)101
C)F1
D)FF
【解析】十進制數(shù)轉(zhuǎn)換成十六進制數(shù)時，先將十進制數(shù)轉(zhuǎn)換成二進制數(shù)，然后再由二進制數(shù)轉(zhuǎn)換成十六進制數(shù)。十進制數(shù)257轉(zhuǎn)換成二進制數(shù)100000001，二進制數(shù)100000001轉(zhuǎn)換成十六進制數(shù)101.
【例1.5】 CPU、存儲器和I/O設備是通過()連接起來的。
A)接口
B)內(nèi)部總線
C)系統(tǒng)總線
D)控制線
【解析】在計算機的硬件系統(tǒng)中，CPU、存儲器和I/O設備是通過系統(tǒng)總線連接起來，從而進行信息交換的。系統(tǒng)總線包括：數(shù)據(jù)總線、地址總線、控制總線。
【例1.6】 微型計算機硬件系統(tǒng)最核心的部件是()。
A)主板
B)CPU
C)內(nèi)存儲器
D)I/O設備
【解析】CPU是計算機硬件系統(tǒng)的核心，有計算機的"心臟"之稱，它由運算器和控制器組成。
【例1.7】 操作系統(tǒng)是計算機系統(tǒng)中的()。
A)核心系統(tǒng)軟件
B)關鍵的硬件部件
C)廣泛使用的應用軟件
D)外部設備
【解析】計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成，軟件系統(tǒng)又分為系統(tǒng)軟件和應用軟件，操作系統(tǒng)用來管理計算機硬件和軟件資源，是用戶與計算機的接口。為用戶提供方便操作環(huán)境的程序集合，是系統(tǒng)軟件中的核心。
【例1.8】 計算機病毒破壞的主要對象是()。
A)優(yōu)盤
B)磁盤驅(qū)動器
C)CPU
D)程序和數(shù)據(jù)
【解析】計算機病毒破壞的主要對象是計算機的程序和數(shù)據(jù)。
計算機一級計算機基礎及MSOffice應用：計算機基礎知識2
第一章計算思維與計算機
1、三大科學思維——理論思維（以數(shù)學為基礎的理論思維）、實驗思維以物理為基礎的實驗思維、計算思維
2、計算思維是運用計算機科學的基礎概念進行問題求解、系統(tǒng)設計、以及人類行為理解等涵蓋計算機科學之廣度的一系列思維活動.
3、計算思維的本質(zhì)：抽象+自動化
4、計算機是一種能存儲程序和數(shù)據(jù)，自動執(zhí)行程序、快速而精確地完成對各種數(shù)字化信息處理的電子設備
5、1946年(美)賓夕法尼亞大學第一臺數(shù)字電子計算機ENIAC誕生。
6、按照計算機所使用的邏輯部件將計算機的發(fā)展分為四代：
第一代：(1946-1957) 電子管時代
第二代：(1958-1963) 晶體管時代
第三代：(1965-1970) 中小規(guī)模集成電路
第四代：(1971－至今) 大規(guī)模、超大規(guī)模集成電路(出現(xiàn)網(wǎng)絡，使用面日益廣泛)
7、存儲程序的工作原理是：在計算機中設置存儲器，將程序和數(shù)據(jù)存放到存儲器中，計算機按照程序指定的邏輯順序依次取出存儲器中的內(nèi)容進行處理，直到得出結(jié)果。
計算機有兩個基本能力：一是能夠存儲程序和數(shù)據(jù)
二是能夠自動地執(zhí)行程序
程序(Program) ：是指可以連續(xù)執(zhí)行的一條條指令的集合
指令(Instruction) ：是指計算機完成某一種操作的命令
指令是一組二進制代碼
操作碼：指出進行什么操作
地址碼：是規(guī)定操作數(shù)的值或地址、操作結(jié)果的地址及下一條指令的地址等
第二章
n數(shù)制（NumberingSystem）即表示數(shù)值的方法，有進位計數(shù)制和非進位計數(shù)制兩種
n進位計數(shù)制的基本特點如下:
¨使用固定個數(shù)的數(shù)碼表示數(shù)值的大小
¨逢R進一
¨采用位權(quán)表示法
數(shù)制的轉(zhuǎn)換
二進制、八進制、十六進制和十進制之間的轉(zhuǎn)換
信息的存儲單位（位、字節(jié)）除字節(jié)外，還有千字節(jié)(KB)、兆字節(jié)(MB)、吉字節(jié)(GB)、太字節(jié)(TB)，拍字節(jié)(PB)。它們的換算關系
原碼、反碼、補碼之間的轉(zhuǎn)換
ASCII（American Standard Code for InformationInterchange）碼，即美國標準信息交換代碼。在這種編碼方案中，用八位二進制（一個字節(jié)）來存放一個字符，常用字符有128個，編碼從0到127
ASCII碼無需記憶，只要了解0-9依次升高，a-z依次升高就可以
漢字的編碼：區(qū)位碼、國標碼、機內(nèi)碼的轉(zhuǎn)換
字形碼所占字節(jié)的計算
第三章
u微處理器也叫中央處理單元(CPU)，主要由運算器和控制器組成，是任何微型計算機系統(tǒng)中必備的核心部件。
u內(nèi)存儲器
u內(nèi)存儲器按其工作方式的不同，可以分為隨機存取存儲器(RAM)、只讀存儲器(ROM)。
uROM是只能讀出信息而不能由用戶寫入信息的存儲器，斷電后，其中的信息也不會丟失。
uRAM是指在CPU運行期間既可讀出信息也可寫入信息的存儲器，但斷電后，寫入的信息會丟失。
u注意：CPU只能直接對內(nèi)存進行讀寫，而不能直接讀寫外存
為了解決主存RAM與CPU工作速度不匹配的問題，在CPU和主存之間設置了一級高速度、小容量的存儲器，稱之為高速緩沖存儲器
l外存儲器即外存，其主要作用是長期存放計算機工作所需要的系統(tǒng)文件、應用程序、用戶程序、文檔和數(shù)據(jù)等。
外存中存儲的程序和數(shù)據(jù)必須先送入內(nèi)存，才能被計算機執(zhí)行。
l總線(BUS)是連接微機中各個部件的一組物理信號線，用于各部件之間的信息傳輸。
l一次傳輸信息的位數(shù)稱為總線寬度。
按照總線上傳送信息類型的不同，可將總線分為數(shù)據(jù)總線、地址總線和控制總線。
控制總線(CB)：用控制總線來傳送控制信號
地址總線(AB)：通常地址總線是單向的。地址總線的寬度與所尋址的范圍有關，即地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小，一般來說，若地址總線為n根，則可尋址空間為2n字節(jié)比如8位微機的地址總線為16根，則其最大可尋址空間為216＝64KB
數(shù)據(jù)總線(DB)：是CPU同各部件交換信息的通路。數(shù)據(jù)總線都是雙向的。
BIOS:實際上就是微機的基本輸入輸出系統(tǒng)（Basic Input－OutputSystem），其內(nèi)容集成在微機主板上的一個ROM芯片上，主要保存著有關微機系統(tǒng)最重要的基本輸入輸出程序，系統(tǒng)信息設置、開機上電自檢程序和系統(tǒng)啟動自舉程序等。
計算機軟件是指為了充分發(fā)揮計算機硬件的效能和方便用戶使用計算機而設計的各種程序和數(shù)據(jù)的總和。
軟件分為：系統(tǒng)軟件、應用軟件
系統(tǒng)軟件是指控制計算機的運行，管理計算機的各種資源，并為應用軟件提供支持和服務的一類軟件
操作系統(tǒng)(operating system)，它管理和控制計算機系統(tǒng)中的硬件及軟件資源，為用戶提供一個功能強大、使用方便且可擴展的工作環(huán)境，它是配置在計算機硬件上的第一層軟件，是對硬件功能的擴充
應用軟件是指用戶為了解決各種實際問題而開發(fā)和研制的軟件，它在系統(tǒng)軟件的支持下運行
第四章
算法的特性：確定性、可行性、有窮性、有零個或多個輸入、有一個或多個輸出
算法的描述
用自然語言表示：就是用人們所熟悉的自然語言把算法的各個步驟依次表示出來
用流程圖表示：就是用一些大家共識的專用圖形符號和帶有箭頭的流程線來表示算法
用程序設計語言表示
常量與變量
常量：在程序執(zhí)行過程中，其值不發(fā)生改變的量稱為常量
變量：在程序運行過程中，其值可以改變的量稱為變量。
一個變量有一個名字，變量通過其名字來訪問
變量的訪問主要有“讀”和“寫”兩種操作
運算符：用于告知計算機對數(shù)據(jù)進行操作的類型、方式和功能
表達式:用運算符將運算對象（操作數(shù)或另一個表達式）連接起來的、符合語法規(guī)則的式子稱為表達式。
控制語句對應的三種結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
常用算法：極值算法、求和算法、枚舉算法、迭代算法
第五章
數(shù)據(jù)結(jié)構(gòu)包括以下三方面內(nèi)容：
邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、和對數(shù)據(jù)的操作
v邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間邏輯上的關系，數(shù)據(jù)的組織形式。簡稱為數(shù)據(jù)結(jié)構(gòu).
v數(shù)據(jù)的邏輯結(jié)構(gòu)具體可分為四類：
�、偌息诰�性結(jié)構(gòu)③樹型結(jié)構(gòu)④圖狀結(jié)構(gòu)
存儲結(jié)構(gòu)：數(shù)據(jù)元素以及數(shù)據(jù)元素之間的邏輯關系在計算機內(nèi)存中的表示。一般地，一個存儲結(jié)構(gòu)包括以下兩個主要部分
存儲結(jié)點(簡稱結(jié)點),每個結(jié)點存放一個數(shù)據(jù)元素
�、跀�(shù)據(jù)元素之間關系的表示，也就是邏輯結(jié)構(gòu)的計算機內(nèi)部表示
線性表:是n(n≥O)個同類型數(shù)據(jù)元素(結(jié)點)的有窮序列。其中數(shù)據(jù)元素的個數(shù)n稱為線性表的長度(簡稱表長)。表長為O的線性表稱為空表。表示成：(a1，a2…，an)
線性表邏輯結(jié)構(gòu)的基本特征:
�、俅嬖谖ㄒ坏囊粋�被稱為“第一個”的數(shù)據(jù)元素和唯一的一個被稱為“最后一個”的數(shù)據(jù)元素；
�、诔谝粋�數(shù)據(jù)元素外，其他數(shù)據(jù)元素有且僅有一個直接前趨元素；
③除最后一個數(shù)據(jù)元素外，其他數(shù)據(jù)元素有且僅有一個直接后繼元素
線性表的順序存儲結(jié)構(gòu)
順序表是用一組地址連續(xù)的存儲單元依次存儲線性表的各個數(shù)據(jù)元素
特點：邏輯結(jié)構(gòu)中相鄰的結(jié)點在存儲結(jié)構(gòu)中仍相鄰
在順序表上實現(xiàn)插入和刪除運算必須移動結(jié)點才能夠反映出結(jié)點間邏輯關系的變化
(1)插入：在表的第i(1≤i≤n+1)個位置上，插入一個新結(jié)點x，使線性表的長度加1�；静襟E為：
�、賹⒔Y(jié)點ai…an各后移一個位置,以便空出第i個位置；
�、趯⑿陆Y(jié)點x置入第i個位置；
�、郾黹L加l
刪除：將表的第i(1≤i≤n)個結(jié)點刪去，使線性表的長度減1�；静襟E為：
�、俳Y(jié)點ai+1…an依次前移一個位置(覆蓋被刪結(jié)點ai)；
�、诒黹L減1
單鏈表是用一組任意的存儲單元來存放線性表的結(jié)點。
單鏈表的結(jié)點(每個存儲單元)由數(shù)據(jù)域(data)和指針域(next)兩部分組成；數(shù)據(jù)域用于存儲線性表一個數(shù)據(jù)元素；指針域用于存放一個指針，該指針指向其直接后繼結(jié)點。這樣，所有結(jié)點通過指針鏈接起來,因此鏈表中結(jié)點的邏輯次序和物理次序不一定相同
特點：指針為數(shù)據(jù)元素之間的邏輯關系的映像
棧的邏輯結(jié)構(gòu)和線性表相同，但是，棧(Stack)是僅限在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除這一端為棧頂，另一端稱為棧底,表中無元素時為空棧
棧的運算原則是“先進后出”
插入運算稱為進棧(或入棧)
刪除運算稱為退棧(或出棧)
基本運算為：
入棧、出棧、取棧頂元素
隊列(Queue)，兩頭都有限制，插入只能在表的一端進行(只進不出)，而刪除只能在表的另一端進行(只出不進)，允許刪除的一端稱為隊頭(front)，允許插入的一端稱為隊尾(real)
隊列(Queue)，兩頭都有限制，插入只能在表的一端進行(只進不出)，而刪除只能在表的另一端進行(只出不進)，允許刪除的一端稱為隊頭(front)，允許插入的一端稱為隊尾(real)
樹是n(n≥0)個結(jié)點的有限集合。
在任意一棵非空樹中:
�、儆星覂H有一個特定的稱為根的結(jié)點：
�、诋攏>l時，其余結(jié)點分為m(m>0)個互不相交的非空集合T1，T2，…，Tm，其中每一個集合本身又是一棵樹，并稱為根的子樹。
樹是一種“分支層次”結(jié)構(gòu)。
“分支”是指樹中任一結(jié)點的子孫可以按它們所在的子樹的不同而劃分成不同的“分支”；
“層次”是指樹上所有結(jié)點可以按它們的層數(shù)劃分成不同的“層次
度:樹上任一結(jié)點所擁有的子樹的數(shù)目稱為該結(jié)點的度。
葉子或終端結(jié)點:度為0的結(jié)點稱為葉子或終端結(jié)點。
非終端結(jié)點或分支結(jié)點:度大于O的結(jié)點稱為非終端結(jié)點或分支結(jié)點。
樹的度:一棵樹中所有結(jié)點的度的最大值稱為該樹的度。
若樹中結(jié)點A是結(jié)點B的直接前趨，則稱A為B的雙親或父結(jié)點，稱B為A的孩子或子結(jié)點。
父結(jié)點相同的結(jié)點互稱為兄弟。
一棵樹上的任何結(jié)點(不包括根本身)稱為根的子孫。
反之，若B是A的子孫，則稱A是B的祖先
(3)結(jié)點的層數(shù)(或深度)從根開始算起：根的層數(shù)為l，其余結(jié)點的層數(shù)為其雙親的層數(shù)加l。
一棵樹中所有結(jié)點層數(shù)的最大值稱為該樹的高度或深度
二叉樹：是結(jié)點的有窮集合，它或者是空集，或者同時滿足下述兩個條件：
�、儆星覂H有一個稱為根的結(jié)點；
�、谄溆嘟Y(jié)點分為兩個互不相交的集合T1、T2，T1與T2都是二叉樹，并且Tl與T2有順序關系(T1在T2之前)，它們分別稱為根的左子樹和右子樹。
二叉樹的每個結(jié)點至多只有兩棵子樹，并且這兩棵子樹之間有次序關系。二叉樹上任一結(jié)點左、右子樹的根分別稱為該結(jié)點的左孩子和右孩子
二叉樹的基本性質(zhì)
①二叉樹第i(i≥1)層上至多有2i-1個結(jié)點。
�、谏疃葹閗(k≥1)的二叉樹至多有2k-1個結(jié)點。
�、蹖θ魏我豢枚鏄�，如果其終端結(jié)點數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0= n2+1。
q滿二叉樹
一棵深度為k(k≥1)且有2k-1個結(jié)點的二叉樹稱為滿二叉樹，這種樹的特點是每一層上的結(jié)點數(shù)都是最大結(jié)點數(shù)。
q完全二叉樹
深度為k(k≥1)有n個結(jié)點的二叉樹，當且僅當其每一個結(jié)點都與深度為k的滿二叉樹中編號從1至n的結(jié)點一一對應時，稱之為完全二叉樹
如果將一棵有n個結(jié)點的完全二叉樹按層編號，則對任一編號為i(1≤i≤n)的結(jié)點x有：
若i=l，則結(jié)點x是根，無雙親；若i>1，則x的雙親結(jié)點P的編號為i/2。
若2*i>n，則結(jié)點x無左孩子(且無右孩子)；否則，x的左孩子的編號為2*i。
若2*i+1>n，則結(jié)點x無右孩子；否則，x的右孩子的編號為2*i+1
二叉樹的順序存儲
將一棵樹中的所有n個結(jié)點按層編號，將編號為i的結(jié)點存入一維數(shù)組的第i個單元。
若二叉樹不是完全二叉樹，則通過在非完全二又樹的“殘缺”位置上增設“虛結(jié)點”將其轉(zhuǎn)化為完全二叉樹。
用順序存儲方式對于完全二叉樹而言其結(jié)構(gòu)簡單又節(jié)省空間，但是對于一般二叉樹并不合適
二叉樹的鏈式存儲
結(jié)點結(jié)構(gòu)中設兩個指針域lchild和rchild分別指向該結(jié)點的左孩子和右孩子，另有一個數(shù)據(jù)域data存放結(jié)點數(shù)據(jù)，加上一個指向根結(jié)點的指針就構(gòu)成了二叉樹的鏈式存儲結(jié)構(gòu)，稱為二叉鏈表。由根指針唯一確定的
二叉樹的遍歷：就是按某種次序“訪問”二叉樹上的所有結(jié)點，使得每個結(jié)點被訪問一次，而且僅被訪問一次。
二叉樹是由三個基本單元組成：根結(jié)點、左子樹和右子樹。因此，若能依次遍歷這三部分，便是遍歷了整個二叉樹。
限定先左后右，則遍歷有先根(序)、中根(序)和后根(序)遍歷
二分查找(折半查找)對于任何一個順序表，若其中的所有結(jié)點按鍵值的某種次序排列，則稱為有序表。
二分查找法的基本思想是：每次將處于查找區(qū)間中間位置上的數(shù)據(jù)元素的鍵值x與給定值K比較，若不等則縮小查找區(qū)間(若K比中間值大則舍棄下半部分，若K比中間值小則舍棄上半部分)并在新的區(qū)間內(nèi)重復上述過程，直到查找成功或查找區(qū)間長度為0(即查找不成功)為止。
直接插入法排序：依次將每個記錄插入到一個有序的子序列中去
冒泡法排序
首先將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較，若為逆序，則將兩個記錄交換，然后比較第二個記錄和第三個記錄的關鍵字。依此類推，直至第n-1個記錄和第n個記錄的關鍵字進行過比較為止。
完成第一趟冒泡排序，其結(jié)果使得關鍵字最大的記錄被安置到最后一個記錄的位置上，然后進行第二趟冒泡排序，……，直至排序結(jié)束
直接選擇排序：的記錄中再選出鍵值最小的記錄與第二個記錄交換；依次類推，直至所有記錄排序完成。在第i趟中，通過n-1‘次鍵值比較選出所需記錄
第六章
數(shù)據(jù)庫：數(shù)據(jù)庫(Database,簡稱DB)是長期儲存在計算機內(nèi)、有組織的、可共享的'大量數(shù)據(jù)集合
數(shù)據(jù)庫管理系統(tǒng)：數(shù)據(jù)庫管理系統(tǒng)(DataBase Management System，DBMS)位于應用程序和操作系統(tǒng)之間，是為建立、使用和維護數(shù)據(jù)庫而配置的一層數(shù)據(jù)管理軟件，負責對數(shù)據(jù)庫中的數(shù)據(jù)進行統(tǒng)一的管理和控制
數(shù)據(jù)庫系統(tǒng)：
(Data Base System，DBS)是指帶有數(shù)據(jù)庫的計算機系統(tǒng)。包括數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應用程序、數(shù)據(jù)庫管理員以及用戶等部分
數(shù)據(jù)的整體結(jié)構(gòu)化
目前數(shù)據(jù)庫以二維表的形式存在
數(shù)據(jù)的共享性高，冗余度低
數(shù)據(jù)的獨立性高
數(shù)據(jù)的統(tǒng)一管理和控制
數(shù)據(jù)模型的組成要素
數(shù)據(jù)結(jié)構(gòu)：所研究的對象類型的集合。
數(shù)據(jù)操作：對相應數(shù)據(jù)結(jié)構(gòu)允許執(zhí)行的操作的集合
數(shù)據(jù)的完整性約束：完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，以保證數(shù)據(jù)的正確、有效和相容
概念模型（實體-聯(lián)系數(shù)據(jù)模型）
實體：客觀存在并可相互區(qū)別的事物稱為實體(Entity)。實體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。
屬性：實體的特性稱為實體的屬性(Attribute)。一個實體可以由若干個屬性來刻畫
聯(lián)系：在現(xiàn)實世界中，事物內(nèi)部以及事物之間是有聯(lián)系的，這些聯(lián)系在信息世界中反映為實體集內(nèi)部的聯(lián)系和實體集之間的聯(lián)系。
一對一聯(lián)系(1：1)
如果對于實體集A中的每一個實體，實體集B中至多有一個實體與之聯(lián)系，反之亦然，則稱實體集A與B具有一對一聯(lián)系，記為1：1
一對多聯(lián)系(1：n)
如果對于實體集A中的每一個實體，實體集B中有n個實體(n≥0)與之聯(lián)系，反之，對于實體B中的每一個實體，實體集A中至多只有一個實體與之聯(lián)系，則稱實體集A與B具有一對多聯(lián)系，記為1：n。
多對多聯(lián)系(m：n)
如果對于實體集A中的每一個實體，實體集B中有n個實體(n≥0)與之聯(lián)系，反之，對于實體集B中的每一個實體，實體集A中也有m個實體(m≥0)與之聯(lián)系，則稱實體集A與B具有多對多聯(lián)系，記為m：n。
E-R圖的表示：
實體型：用矩形表示，矩形框內(nèi)寫明實體名。
屬性：用橢圓形表示，橢圓形內(nèi)寫明屬性名，并用無向邊將其與相應的實體連接起來。
聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關實體或聯(lián)系連接起來，同時在無向邊旁標上聯(lián)系的類型
關系數(shù)據(jù)結(jié)構(gòu)
基本術語如下：
關系(Relation)：一個關系對應一張二維表。
元組(Tuple)：表中的一行即為一個元組。
屬性(Atturibute)：表中的一列即為一個屬性，每一列的第一行是屬性名，其余行是屬性值。
候選碼：表中的某個屬性或?qū)傩越M合，它可以唯一的標識一個元組
主碼：在多個候選碼中選擇一個作為主碼
關系應滿足如下性質(zhì)：
關系必須是規(guī)范化的，即要求關系必須滿足一定的規(guī)范條件，其中最基本的一條就是，關系的每一列不可再分。
關系中必須有主碼，使得元組唯一。如學生關系中，學號屬性是主碼，課程關系中，編號是主碼，選修關系中，學號和編號一起是主碼
元組的個數(shù)是有限的且元組的順序可以任意交換
屬性名是唯一的且屬性列的順序可以任意交換
關系完整性規(guī)則
實體完整性規(guī)則
主碼的屬性值不能為空值。因為如果出現(xiàn)空值，那么主碼就無法保證元組的唯一性。
參照完整性規(guī)則
關系之間的聯(lián)系是靠公共屬性實現(xiàn)的
如果這個公共屬性是一個關系R1的主碼，那么在另一個與它有聯(lián)系的關系R2中就稱為外碼
參照完整性規(guī)則：外碼的取值只有兩種可能，要么是空值，要么等于R1中某個元組的主碼值
邏輯結(jié)構(gòu)設計
轉(zhuǎn)換原則：
�、币粋�實體型轉(zhuǎn)換為一個關系模式。
關系的屬性：實體型的屬性
關系的碼：實體型的碼
�、惨粋�m:n聯(lián)系轉(zhuǎn)換為一個關系模式。
關系的屬性：與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性
關系的碼：各實體碼的組合
一個1:n聯(lián)系可以轉(zhuǎn)換為一個獨立的關系模式，也可以與n端對應的關系模式合并。
1)轉(zhuǎn)換為一個獨立的關系模式
關系的屬性：與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性
關系的碼：n端實體的碼
)與n端對應的關系模式合并
合并后關系的性屬：在n端關系中加入1端關系的碼和聯(lián)系本身的屬性
合并后關系的碼：不變
�、匆粋�1:1聯(lián)系可以轉(zhuǎn)換為一個獨立的關系模式，也可以與任意一端對應的關系模式合并。
1)轉(zhuǎn)換為一個獨立的關系模式
關系的屬性：與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性
關系的候選碼：每個實體的碼均是該關系的候選碼
與某一端對應的關系模式合并
合并后關系的屬性：加入對應關系的碼和聯(lián)系本身的屬性
合并后關系的碼：不變
第七章
計算機網(wǎng)絡是指利用通信線路和設備將分布在不同物理位置的許多自治計算機互連起來、并在網(wǎng)絡軟件系統(tǒng)的支持下實現(xiàn)資源共享和信息傳遞的系統(tǒng)。
網(wǎng)絡的拓撲結(jié)構(gòu)是指網(wǎng)絡中通信線路和站點(終端結(jié)點或轉(zhuǎn)發(fā)結(jié)點)的幾何排列形式
總線型：只有單一的通信線路(稱為總線)，所有站點直接連接到這條總線上。
環(huán)型：各個站點通過通信線路連接成一個閉合的環(huán)。在單條環(huán)路的環(huán)型網(wǎng)絡中信息流向是單方向的
星型：有一個惟一的轉(zhuǎn)接結(jié)點，各站點通過點到點的鏈路直接連接到轉(zhuǎn)接結(jié)點上。
樹型：結(jié)點按層次進行連接。信息交換主要在上下層結(jié)點之間。樹型網(wǎng)絡中除了葉子結(jié)點之外的所有非終端結(jié)點都是轉(zhuǎn)接結(jié)點
按照覆蓋范圍與規(guī)模分類：局域網(wǎng)（LAN）城域網(wǎng)(MAN)、廣域網(wǎng)（WAN）
計算機網(wǎng)絡的功能：數(shù)據(jù)通信、資源共享
根據(jù)計算機在網(wǎng)絡中的作用可將計算機分為服務器和工作站
服務器是一種功能強大的高檔計算機，構(gòu)成與普通計算機基本相似，是計算機網(wǎng)絡系統(tǒng)的核心設備，主要負責網(wǎng)絡資源管理和用戶服務
工作站是具有獨立處理能力的計算機，即可以單獨使用，也可以聯(lián)網(wǎng)工作
網(wǎng)卡（NIC，NetworkInterface Card）：網(wǎng)絡接口卡（簡稱網(wǎng)卡）又稱為網(wǎng)絡適配器（NIA，Network Interface Adapter），是計算機局域網(wǎng)中最重要的連接設備之一。網(wǎng)卡的作用是將計算機與通信設施相連接，將計算機的數(shù)字信號與通信線路能夠傳送的電子信號互相轉(zhuǎn)換
網(wǎng)絡協(xié)議(Protocol)是指在網(wǎng)絡中的結(jié)點在進行數(shù)據(jù)交換時應滿足的一些規(guī)則、約定與標準。一個網(wǎng)絡協(xié)議由以下三要素組成：
語法：用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)和格式；
語義：需要發(fā)出何種控制信息，以及完成的動作與做出的響應；
時序：對事件實現(xiàn)順序的詳細說明網(wǎng)絡和網(wǎng)絡可以通過路由器互聯(lián)起來，這樣就構(gòu)成了一個覆蓋范圍更大的網(wǎng)絡，即互聯(lián)網(wǎng)。互聯(lián)網(wǎng)是“網(wǎng)絡的網(wǎng)絡”
IP地址：Internet中主機的每一個連接都必須有授權(quán)單位分配的全球都能接收和識別的唯一標識，即IP地址
一個IP地址由32位二進制數(shù)組成
每個IP地址被分成四組，每組8位。每組數(shù)字的大小范圍為十進制的0-255。采用點分十進制的標記方法，即將每組用十進制數(shù)表示數(shù)值，以圓點“.”分隔
從概念上來說，每個IP地址包含網(wǎng)絡號和主機號兩部分。網(wǎng)絡號用于識別一個邏輯網(wǎng)絡，而主機號用于識別邏輯網(wǎng)絡中一臺主機的一個連接
子網(wǎng)掩碼：判斷要訪問的計算機與本地計算機是否屬于同一子網(wǎng)。同一子網(wǎng)內(nèi)的IP地址具有相同的網(wǎng)絡號。
子網(wǎng)掩碼是一個與IP地址表示方法相同的32位二進制數(shù)，網(wǎng)絡號和子網(wǎng)號部分都用1表示，主機號用0表示
子網(wǎng)掩碼和IP地址進行二進制“與”運算，結(jié)果相同說明同屬于一個子網(wǎng)
域名是用來表示IP地址的一串有意義的字符序列
一般格式為：主機名.單位名.機構(gòu)名.頂級域名
域名解析
把域名指向網(wǎng)站空間IP,讓人們通過注冊的域名可以方便地訪問到網(wǎng)站一種服務
服務由DNS服務器完成
www服務：以超文本標記語言（HTML）與超文本傳輸協(xié)議HTTP為基礎，為用戶提供界面一致的信息瀏覽系統(tǒng)。
頁面地址（URL，UniformResource Location）:統(tǒng)一資源定位器，由三部分組成：協(xié)議類型、主機名、路徑及文件名。
協(xié)議類型：//主機名/路徑/文件
電子郵件：是Internet為用戶提供的一種既快捷又廉價的現(xiàn)代化通信手段
通過SMTP協(xié)議傳送郵件，通過POP協(xié)議或IMAP協(xié)議接收郵件
FTP（File Transfer Protocol）用于在客戶機與服務器之間進行文件搜索和傳輸?shù)扔嘘P操作
第八章
信息的安全性主要體現(xiàn)在三個方面：
完整性機密性可用性
計算機病毒是指編制或者在計算機程序中插入的破壞計算機功能或者毀壞數(shù)據(jù)，影響計算機使用，并能自我復制的一組計算機指令或者程序代碼。
隱蔽性、傳染性、潛伏性、破壞性、可觸發(fā)性
計算機病毒的傳播途徑：
計算機病毒可以通過硬盤、u盤及網(wǎng)絡等多種途徑進行傳播
【計算機一級計算機基礎及MSOffice應用：計算機基礎知識】相關文章：
計算機一級計算機基礎及MSOffice應用考試輔導10-04
計算機一級計算機基礎及MSOffice應用輔導：存儲器10-04