計(jì)算機(jī)二級(jí)知識(shí)點(diǎn)

1、文檔編碼 : CS1R3U8I9U9 HO4Y3P7C3T1 ZO7D2W1M1V101,世界上的第一臺(tái)電子運(yùn)算機(jī)： 2,運(yùn)算機(jī)進(jìn)展經(jīng)受的四代： 埃尼阿克； 20 世紀(jì) 40 歲月產(chǎn)生于是美國(guó) 第一代是電子管運(yùn)算機(jī),其次代是晶體管運(yùn)算機(jī),第三代是中小規(guī)模集成電路運(yùn)算機(jī) 第四代是大規(guī)模,超大規(guī)模集成電路運(yùn)算機(jī) 1, 運(yùn)算機(jī)的應(yīng)用范疇 科學(xué)運(yùn)算：人類基因的序列分析,人造衛(wèi)星的軌道測(cè)算,利用氣象衛(wèi)星進(jìn)行天氣預(yù)報(bào)等； 數(shù)據(jù)和信息的處理： OA ； 運(yùn)算機(jī)幫忙： 運(yùn)算機(jī)幫忙設(shè)計(jì) CAD ,運(yùn)算機(jī)幫忙訓(xùn)練 CAI ,運(yùn)算機(jī)集成制造系統(tǒng) CIMS ,計(jì) 算機(jī)幫忙制造 CAM ； 過(guò)程把握,網(wǎng)絡(luò)通信,人工智能

2、（ AI ）,多媒體應(yīng)用,嵌入式系統(tǒng) 1,運(yùn)算機(jī)中最小的儲(chǔ)備單位不是位（ bit ）而是字節(jié) Byte ； 一個(gè)字節(jié)等于 8 個(gè)比特；運(yùn)算 機(jī)中全部數(shù)據(jù)所占的位數(shù)確定都是 8 的整數(shù)倍； 2, 1KB=1024B 1MB=1024KB 1GB=1024MB 1,十進(jìn)制：逢 10 進(jìn) 1；有 10 個(gè)數(shù)字： 0 到 9 2,二進(jìn)制：逢 2 進(jìn) 1；只有 2 個(gè)數(shù)字： 0 和 1 3,八進(jìn)制：逢 8 進(jìn) 1；有 8 個(gè)數(shù)字： 0 到 7 4, 16 進(jìn)制：逢 16 進(jìn) 1；有 16 個(gè)數(shù)字： 0 到 9,A 到 F 5,短除法口訣：相除,取余,倒著寫(xiě) 6,二進(jìn)制數(shù)分類：無(wú)符號(hào)數(shù)和有符號(hào)數(shù)； 1,字

3、符分為： “西文字符 ”和 “中文字符 2,西文字符：直接在鍵盤(pán)上能輸入的字符；比如 空格,感嘆號(hào),括號(hào)等 26 個(gè)英文字母, 0-9 這 10 個(gè)阿拉伯?dāng)?shù)字, 3, ASCII 碼的中文全稱： “美國(guó)信息交換標(biāo)準(zhǔn)代碼 ”, 共有 128個(gè)字符 4,4 個(gè)常用的 ASCII 碼：空格 32,數(shù)字 0 48,大寫(xiě)字母 A 65,小寫(xiě)字母 a 97； 從小到大排序：空格 是數(shù)字 大寫(xiě)字母 小寫(xiě)字母； 5, ASCII 碼儲(chǔ)備在運(yùn)算機(jī)中的時(shí)候,第一位確定永久是 06,區(qū)位輸入法 1,多媒體技術(shù),就是指既不是數(shù)字,也不是文字的數(shù)據(jù)；如：圖像,聲音,視頻 2, bmp： Windows 系統(tǒng)接受的圖像格

4、式,缺點(diǎn)是文件一般比較大 3, Jpeg 標(biāo)準(zhǔn)：壓縮的擴(kuò)展名就是 jpg ；只能壓縮靜態(tài)圖片；優(yōu)點(diǎn)：體積小,保真度很好； 4, Png 格式特點(diǎn)：背景可以是透亮的,矢量圖格式 5,矢量圖：使用指令的方式來(lái)描 述一張圖片,不會(huì)隨著圖片的放大而失真 6,點(diǎn)位圖：圖片是由一個(gè)點(diǎn)一個(gè)點(diǎn)拼湊起來(lái) 的 7,模擬信號(hào)轉(zhuǎn)換成數(shù)字信號(hào)經(jīng)過(guò)的三個(gè)步驟：采樣,量化和編碼 8,采樣：就是按確定的頻率,每隔一小段時(shí)間,測(cè)得模擬信號(hào)的模擬量值；采樣頻率的單 位是千赫茲； 9,量化：給模擬信號(hào)中取得的值定量的過(guò)程,關(guān)鍵指標(biāo)是量化精度 10,音頻文件的大小 =采樣率 *量化精度 * 聲道數(shù) *音頻時(shí)間 /8 1,運(yùn)算機(jī)病毒的

5、五個(gè)特性：寄生性,破壞性,傳染性,埋伏性,隱匿性； 2,運(yùn)算機(jī)病毒傳染或者說(shuō)傳播的主要渠道：互聯(lián)網(wǎng)和 U 盤(pán) 第 2 頁(yè),共 15 頁(yè)3,防止病毒的方法：安裝殺毒軟件并且準(zhǔn)時(shí)更新和升級(jí) 1,運(yùn)算機(jī)系統(tǒng)分為硬件系統(tǒng)和軟件系統(tǒng)； 2,馮 .諾依曼模型：輸入,儲(chǔ)備,運(yùn)算,把握和輸出；最核心的兩個(gè)部分就是運(yùn)算和把握； 3, CPU（中心處理器）功能：運(yùn)算和把握； 4, CPU 是一臺(tái)運(yùn)算機(jī)全部硬件中最核 心的部件 5,儲(chǔ)備分為：內(nèi)儲(chǔ)備器和外儲(chǔ)備器； 1, CPU 性能的三個(gè)主要指標(biāo)：字長(zhǎng),運(yùn)算速度和時(shí)鐘主頻 2,字長(zhǎng)： CPU 可以一次處理的二進(jìn)制位數(shù)； 字長(zhǎng)越大, CPU 能一次性處理的數(shù)字也就越大

6、, CPU 的尋址才能就越強(qiáng) 3,尋址：內(nèi)存中的每一個(gè)小空間編的號(hào),這個(gè)號(hào)就是地址 4,運(yùn)算速度：每秒鐘可以執(zhí)行加法指令的次數(shù),單位一般是百萬(wàn)次每秒（ MIPS） 5,時(shí)鐘主頻：數(shù)字脈沖信號(hào)震蕩的速度 1,把握器的作用：讓機(jī)器的各個(gè)部件能夠自動(dòng),和諧的工作 2,運(yùn)算機(jī)的機(jī)器指令的格式：操作碼和操作數(shù)； 3,操作數(shù)和操作碼都是二進(jìn)制；操作數(shù)可以是具體的數(shù)字,更常見(jiàn)的是內(nèi)存地址或者寄存 器名稱； 4,操作數(shù)是可以省略的,操作碼是必需有的；操作碼無(wú)法定義操作數(shù)的類型； 5,操作碼作用：定義運(yùn)算機(jī)機(jī)器指令的類型 6,指令是運(yùn)算機(jī)中最小的執(zhí)行單位 1,儲(chǔ)備器分為：內(nèi)儲(chǔ)備器 CPU 能直接調(diào)用 外儲(chǔ)備器

7、CPU 不能直接調(diào)用 2,內(nèi)儲(chǔ)備器分為：隨機(jī)儲(chǔ)備器 RAM （運(yùn)算機(jī)的主存）和只讀儲(chǔ)備器 ROM 3, RAM 和 ROM 的相同點(diǎn)：都屬于內(nèi)存,都可以由 CPU 直接拜望 第 3 頁(yè),共 15 頁(yè)4, RAM 和 ROM 的不同點(diǎn)： RAM 既可以讀又可以寫(xiě),但 ROM 只能讀不能寫(xiě) RAM 里的內(nèi)容會(huì)由于斷電或者關(guān)機(jī)自動(dòng)丟失,而 的 ROM 里的數(shù)據(jù)是不會(huì)由于斷電而消逝 5,外儲(chǔ)備器：可以長(zhǎng)期儲(chǔ)備大容量數(shù)據(jù)的就是外儲(chǔ)備器；如：硬盤(pán),光盤(pán),軟盤(pán), U 盤(pán), 儲(chǔ)備卡等； 6,硬盤(pán)：儲(chǔ)存原理是利用磁性中的南北極來(lái)表示 0 和 1 的 7,光盤(pán)：主要是利用盤(pán)片上的凹坑來(lái)表示 0 和 1 8,CD-

8、Rom 或者 CD-R 這類光盤(pán)是只 讀的,不行修改的； 9, CD-RW 表示既可以讀,又可以寫(xiě)的 CD 1,輸入：可以向機(jī)器中輸入數(shù)據(jù)的設(shè)備,如文字,圖像,聲音,視頻等； 2,輸出：可以把機(jī)器中的數(shù)據(jù)以某種形式輸出出來(lái)的設(shè)備,這種輸出既可以是顯示,也可 以是播放,打印等 3,常見(jiàn)的輸入設(shè)備：鍵盤(pán),鼠標(biāo),手寫(xiě)板,掃描儀,掃碼器,攝像頭,話筒 4,常見(jiàn)的輸出設(shè)備：顯示器,打印機(jī),繪圖儀,音響 5,磁盤(pán)驅(qū)動(dòng)器 對(duì)硬盤(pán)進(jìn)行讀寫(xiě)操作；既是輸入設(shè)備,也是輸出設(shè)備； 1,軟件包括程序,數(shù)據(jù)和相應(yīng)的文檔 2,軟件的分類 按用途分：系統(tǒng)軟件 為應(yīng)用軟件供應(yīng)支持的,是運(yùn)算機(jī)硬件和應(yīng)用軟件之間的橋梁； 如操作系

9、統(tǒng),語(yǔ)言處理系統(tǒng),數(shù)據(jù)庫(kù)治理系統(tǒng)和系統(tǒng)幫忙處理程序 第 4 頁(yè),共 15 頁(yè)應(yīng)用軟件 用途是直接給用戶使用的,如 Office , QQ,暴風(fēng)影音 2,語(yǔ)言處理系統(tǒng)：把編寫(xiě)的程序源代碼編譯成機(jī)器指令的系統(tǒng),如微軟的 Visual Studio 3,數(shù)據(jù)庫(kù)治理系統(tǒng)： 為一些數(shù)據(jù)庫(kù)應(yīng)用軟件供應(yīng)底層的支持, 如 Sql Server,MySQL ,Oracle 4,系統(tǒng)幫忙處理程序指的是類似磁盤(pán)整理,內(nèi)存優(yōu)化這一類的工具； 5,常見(jiàn)的操作系統(tǒng)： Dos,Windows95 ,98, XP , Vista, Win7 ,Win8 6,操作系統(tǒng)的五大功能： CPU 治理,儲(chǔ)備治理,設(shè)備治理,文件治理和作

10、業(yè)治理（進(jìn)程管 理） 1,機(jī)器語(yǔ)言 可直接識(shí)別,執(zhí)行效率高,是運(yùn)算機(jī)可以直接識(shí)別的唯獨(dú)一種語(yǔ)言 2,匯編語(yǔ)言 能夠直接面對(duì)硬件編寫(xiě)代碼；執(zhí)行效率比高級(jí)語(yǔ)言高,而可讀性和可移植 性比機(jī)器語(yǔ)言好 3 高級(jí)語(yǔ)言 可讀性好 ,可移植性好 .如 C,C+ ,Fortran,VB ,Java 等； 4,編譯：把高級(jí)語(yǔ)言翻譯成等價(jià)的機(jī)器語(yǔ)言（低級(jí)語(yǔ)言）；編譯程序?qū)儆谙到y(tǒng)軟件； 5,匯編語(yǔ)言的翻譯就稱為匯編,高級(jí)語(yǔ)言語(yǔ)言的翻譯稱為編譯 6,程序中的錯(cuò)誤稱為 bug,解決這些 bug 的過(guò)程,稱為調(diào)試 debug； 網(wǎng)絡(luò)的概念 1,網(wǎng)絡(luò)的本質(zhì)（運(yùn)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)）：資源共享和快速通信 2,資源共享就屬于靜態(tài)

11、的；快速通信就屬于動(dòng)態(tài)的 3,星型拓?fù)?網(wǎng)絡(luò)風(fēng)險(xiǎn)集中在中心節(jié)點(diǎn) 4,環(huán)形拓?fù)?每一個(gè)節(jié)點(diǎn)都存在穩(wěn)固風(fēng)險(xiǎn) 5,總線型拓?fù)?局域網(wǎng)普遍接受的形式,搭建簡(jiǎn)潔,成本最低； 6,樹(shù)形拓?fù)?能中意集合信息的應(yīng)用要求 第 5 頁(yè),共 15 頁(yè)7,網(wǎng)狀拓?fù)?穩(wěn)固性好,牢靠性高；適用于大型網(wǎng)絡(luò),是局域網(wǎng),因特網(wǎng)接受的形式； 1,以太網(wǎng)：一種可用于搭建局域網(wǎng)的技術(shù)標(biāo)準(zhǔn)； 2,網(wǎng)卡：網(wǎng)絡(luò)適配器 ”或“網(wǎng)絡(luò)接口卡 或以太網(wǎng)卡； 3,網(wǎng)卡是電腦連網(wǎng)最基本的硬件； 4,以太網(wǎng)接受的是總線型拓?fù)洌?5,網(wǎng)速：網(wǎng)絡(luò)中數(shù)據(jù)的傳輸速度；網(wǎng)速中通常使用的最小單位叫做 bps（比特每秒）； 6,bpsKbpsMbpsGbps; 7,

12、標(biāo)準(zhǔn)以太網(wǎng) （10 Mbps ） 快速以太網(wǎng) （ 100 Mbps ） 千兆以太網(wǎng)（ 1000 Mbps ） 萬(wàn)兆以太網(wǎng)（ 10000 Mbps ） 1,因特網(wǎng)要解決的核心問(wèn)題是如何整合全球的局域網(wǎng),是網(wǎng)絡(luò)層協(xié)議 2, IP 協(xié)議要解決的問(wèn)題：支配 IP 地址,是路由挑選 . 3,判定 IP 地址的合法性： 4 個(gè)數(shù)字；每個(gè)數(shù)字在 0-255 之間,包括 0 和 255 4,域名：從最右邊往左依次是：一級(jí)域名（頂級(jí)域名）,二級(jí)域名,三級(jí)域名 5, TCP 協(xié)議屬于傳輸層協(xié)議,要解決的問(wèn)題是機(jī)器與機(jī)器之間怎么傳輸 6,基于 TCP 產(chǎn)生的應(yīng)用層的協(xié)議：遠(yuǎn)程登錄協(xié)議 協(xié)議 FTP,超文本傳輸協(xié)議

13、HTTP Telnet ,郵件傳輸協(xié)議 SMTP ,文件傳輸 1,因特網(wǎng)的接入方式： ADSL （非對(duì)稱數(shù)字用戶線路）,光纖寬帶和無(wú)線連接 2,使用 ADSL 的方式來(lái)聯(lián)網(wǎng),一般最大的帶寬是 4 兆到 6 兆 3,上行：從你的電腦發(fā)送出去的數(shù)據(jù)；下行：從網(wǎng)絡(luò)上傳輸?shù)侥汶娔X上的數(shù)據(jù) 4,網(wǎng)絡(luò)協(xié)議是實(shí)現(xiàn)因特網(wǎng)應(yīng)用的基礎(chǔ),但它本身并不屬于因特網(wǎng)應(yīng)用； 5,瀏覽器： IE, Chrome 6 雙核：指它既能以 IE 的模式打開(kāi),也能以 Chrome 的模式打開(kāi) 第 6 頁(yè),共 15 頁(yè)算法的定義 算法是指解決方案的精確而完整的描述,是一系列解決問(wèn)題的清楚指令； 算法 程序； 算法的 5 大特點(diǎn) 1.

14、至少 1 個(gè)輸出：任何算法,必需有輸出結(jié)果； 2. 至少 0 個(gè)輸入,足夠的情報(bào)：對(duì)于復(fù)雜算法,情報(bào)越充分,成效越好； 3. 有窮性：算法能在有限的執(zhí)行步驟內(nèi),有限的時(shí)間內(nèi)執(zhí)行終止； 4. 可行性：算法的每一個(gè)步驟都必需能夠翻譯成運(yùn)算機(jī)可執(zhí)行的基本操作； 5. 確定性：算法的每一個(gè)步驟都必需描述精確,沒(méi)有歧義； 2. 算法的復(fù)雜度 【時(shí)間復(fù)雜度】 以基本操作次數(shù)的數(shù)量級(jí)計(jì)數(shù),不以秒計(jì)數(shù)； 常見(jiàn)復(fù)雜度（越小越快）： O1OlognOnOnlognOn2O2n隊(duì)頭（比如隊(duì)尾為 7,隊(duì)頭為 2 ）： 隊(duì)列元素個(gè)數(shù) =隊(duì)尾指針 - 隊(duì)頭指針（ 7-2=5 ） 2. 如隊(duì)頭 隊(duì)尾（比如隊(duì)尾為 2,隊(duì)頭為

15、 7 ）： 隊(duì)列元素個(gè)數(shù) =隊(duì)尾指針 - 隊(duì)頭指針 +隊(duì)列容量（ 2-7+20=15 ） 其中,其次種情形只有循環(huán)隊(duì)列中才會(huì)顯現(xiàn)； 第 9 頁(yè),共 15 頁(yè)二叉樹(shù)的運(yùn)算 基本概念 1. 一個(gè)二叉樹(shù)只有一個(gè)根節(jié)點(diǎn)； 2. 在二叉樹(shù)中,任何一個(gè)節(jié)點(diǎn)最多只能有 2個(gè)子節(jié)點(diǎn)； 3. 一個(gè)節(jié)點(diǎn)有幾個(gè)子節(jié)點(diǎn),就度為幾；度為 常用公式 1. 第 n 層的節(jié)點(diǎn)數(shù)最多為 2n-1 個(gè)； 0 的節(jié)點(diǎn)稱為葉子節(jié)點(diǎn)； 2. 層數(shù)為 n 的二叉樹(shù),總節(jié)點(diǎn)數(shù)最多為 2n-1 個(gè)； 3. 葉子節(jié)點(diǎn)數(shù) = 度為 2 的節(jié)點(diǎn)數(shù) +1 4. 二叉樹(shù)節(jié)點(diǎn)總數(shù) = 度為 2 的節(jié)點(diǎn)數(shù) + 度為 1 的節(jié)點(diǎn)數(shù) + 葉子節(jié)點(diǎn)數(shù) 二叉樹(shù)的

16、遍歷 遍歷規(guī)章 先序遍歷：父節(jié)點(diǎn),左子樹(shù),右子樹(shù) 中序遍歷：左子樹(shù),父節(jié)點(diǎn),右子樹(shù) 后序遍歷：左子樹(shù),右子樹(shù),父節(jié)點(diǎn) 其中左右子樹(shù)按此規(guī)章連續(xù)拆分,拆分過(guò)程中也按其對(duì)應(yīng)規(guī)章遍歷,直到不能再拆分為止； 查找方法 次序查找 其算法復(fù)雜度為 On ,長(zhǎng)度為 n 的線性表,最多需要 次序查找最大 / 最小值 n 次才能找到指定元素； 長(zhǎng)度為 n 的線性表,全部元素隨機(jī)排列,最多需要 n-1 次才能找到最大 / 最小值； 二分查找 其算法復(fù)雜度為 Ologn ,長(zhǎng)度為 n 的線性表,最多需要 logn 次就能找到指定元素； 二分查找使用條件 1. 使用次序儲(chǔ)備結(jié)構(gòu)（如數(shù)組）； 2. 全部元素按序排列 第

17、 10 頁(yè),共 15 頁(yè)排序算法 按原理分類 交換類：冒泡排序,快速排序 挑選類：簡(jiǎn)潔挑選排序,堆排序 插入類：簡(jiǎn)潔插入排序,希爾排序 按穩(wěn)固性分類 穩(wěn)固：冒泡排序,簡(jiǎn)潔插入排序 不穩(wěn)固（快選希堆）：快速排序,簡(jiǎn)潔挑選排序,希爾排序,堆排序 按算法復(fù)雜度 On2 ：冒泡排序,簡(jiǎn)潔挑選排序,簡(jiǎn)潔插入排序 Onlogn ：快速排序,堆排序,希爾排序 在一般情形下,快速排序是已知常用算法中效率最高的； 在最壞情形下,快速排序的算法復(fù)雜度是 On2 ； 需求分析 基本概念 可行性爭(zhēng)辯主要考慮：經(jīng)濟(jì),技術(shù),法律； 需求分析階段最重要的文檔：軟件需求規(guī)格說(shuō)明書(shū)； 軟件需求規(guī)格說(shuō)明書(shū)的任務(wù)是統(tǒng)一熟識(shí),所以必

18、需追求精確,毀滅歧義； 數(shù)據(jù)流圖（ DFD ） 箭頭：數(shù)據(jù)流 圓形,橢圓形：數(shù)據(jù)的加工 方框：系統(tǒng)和環(huán)境的接口半開(kāi)口的方框,雙杠：數(shù)據(jù)的儲(chǔ)備文件 數(shù)據(jù)字典 1. 是數(shù)據(jù)流圖的重要補(bǔ)充 2. 應(yīng)當(dāng)包含數(shù)據(jù)流圖中提到的全部數(shù)據(jù) 第 11 頁(yè),共 15 頁(yè)概要設(shè)計(jì) 耦合性：模塊之間的關(guān)聯(lián)程度 內(nèi)聚性：模塊內(nèi)部的關(guān)聯(lián)程度 設(shè)計(jì)原就：高內(nèi)聚低耦合 軟件系統(tǒng)結(jié)構(gòu)圖：深度,寬度,扇入,扇出； 具體設(shè)計(jì) 【程序流程圖】 箭頭：把握流 矩形：執(zhí)行步驟 菱形：規(guī)律條件 【 N-S 圖】【 PAD圖】 結(jié)構(gòu)化程序設(shè)計(jì) 基本原就 自頂向下,逐步求精,模塊化 使用 3 種基本把握結(jié)構(gòu),限制 goto 語(yǔ)句的使用 3 種

19、把握結(jié)構(gòu) 次序結(jié)構(gòu),挑選結(jié)構(gòu),循環(huán)結(jié)構(gòu) 面對(duì)對(duì)象程序設(shè)計(jì) 基本概念 對(duì)象是類的實(shí)例； 類由兩個(gè)部分組成： 屬性,方法； 由同一個(gè)類定義的對(duì)象,擁有相同的屬性和方法 類的特點(diǎn) 封裝型,繼承性,多態(tài)性 測(cè)試與調(diào)試 基本概念 測(cè)試：發(fā)覺(jué)錯(cuò)誤 調(diào)試：診斷并改正錯(cuò)誤 黑盒和白盒 【黑盒】依據(jù)軟件的外部功能設(shè)計(jì)測(cè)試用例 例如：等價(jià)類劃分,邊界值分析,錯(cuò)誤估量法 【白盒】 依據(jù)軟件的內(nèi)部規(guī)律設(shè)計(jì)測(cè)試用例 例如：基本路徑掩蓋測(cè)試,規(guī)律條件掩蓋測(cè)試 測(cè)試流程 單元測(cè)試：對(duì)單一模塊進(jìn)行測(cè)試 集成測(cè)試：對(duì)模塊間的協(xié)作進(jìn)行測(cè)試 確認(rèn)測(cè)試：對(duì)軟件需求規(guī)格說(shuō)明書(shū)的需求進(jìn)行逐一確認(rèn) 系統(tǒng)測(cè)試：對(duì)安全,性能等系統(tǒng)指標(biāo)進(jìn)行測(cè)試

20、 回來(lái)測(cè)試：對(duì)調(diào)試后的代碼重新進(jìn)行測(cè)試 數(shù)據(jù)庫(kù)系統(tǒng)的概念基本概念 第 12 頁(yè),共 15 頁(yè)數(shù)據(jù)（ Data ）：信息的載體；包括類型和值兩個(gè)屬性； 數(shù)據(jù)庫(kù)（ DB）：依照某種數(shù)據(jù)模型將數(shù)據(jù)組織并存放起來(lái)的集合； 數(shù)據(jù)庫(kù)治理系統(tǒng)（ DBMS）：系統(tǒng)軟件,是數(shù)據(jù)庫(kù)系統(tǒng)的核心,為數(shù)據(jù)庫(kù)供應(yīng)底層服務(wù)；數(shù)據(jù)庫(kù)治理系統(tǒng)（ DBAS）：基于數(shù)據(jù)庫(kù)治理系統(tǒng)設(shè)計(jì)的應(yīng)用軟件,面對(duì)一般用戶使用； 數(shù)據(jù)庫(kù)治理員（ DBA）：負(fù)責(zé)數(shù)據(jù)庫(kù)設(shè)計(jì),愛(ài)惜,性能,安全等工作的高科技人才； 數(shù)據(jù)庫(kù)系統(tǒng)（ DBS）：包括以上全部概念,再加上其他相關(guān)軟硬件環(huán)境的總和； 數(shù)據(jù)語(yǔ)言 數(shù)據(jù)定義語(yǔ)言：表的建立,修改和刪除 數(shù)據(jù)操縱語(yǔ)言：表中

21、數(shù)據(jù)的增加,刪除,修改和查詢 數(shù)據(jù)把握語(yǔ)言：負(fù)責(zé)表中的安全性和完整性的設(shè)置 進(jìn)展階段 人工治理階段 - 文件治理階段 - 數(shù)據(jù)庫(kù)治理階段 數(shù)據(jù)庫(kù)治理階段主要解決的問(wèn)題：數(shù)據(jù)共享； 獨(dú)立性 規(guī)律獨(dú)立性：規(guī)律結(jié)構(gòu)修改時(shí),應(yīng)用程序不需要修改； 物理獨(dú)立性：物理結(jié)構(gòu)修改時(shí),應(yīng)用程序不需要修改； 三級(jí)模式 概念模式（規(guī)律模式）：數(shù)據(jù)庫(kù)規(guī)律結(jié)構(gòu)的全局描述 外模式（子模式）：用戶能看到的數(shù)據(jù)庫(kù)規(guī)律結(jié)構(gòu)和描述 內(nèi)模式（物理模式）：數(shù)據(jù)庫(kù)的物理儲(chǔ)備結(jié)構(gòu)和存取方法 E-R 模型 基本概念 ：聯(lián)系 EEntity ：實(shí)體 RRelationShip 一對(duì)一：同學(xué)和學(xué)號(hào),中國(guó)公民和身份證,考生和準(zhǔn)考證號(hào) 一對(duì)多：班長(zhǎng)

22、和班級(jí),宿舍和同學(xué) 多對(duì)多：同學(xué)和課程,老師和課程 第 13 頁(yè),共 15 頁(yè)圖示 實(shí)體：矩形 聯(lián)系：菱形 屬性：橢圓形 關(guān)系模型基本概念 層次模型：用 “樹(shù) ”的方式組織數(shù)據(jù) 網(wǎng)狀模型：用 “圖 ”的方式組織數(shù)據(jù) 關(guān)系模型：用 “二維表 ”的方式組織數(shù)據(jù) 【關(guān)系模型】 屬性,元組 【關(guān)系數(shù)據(jù)庫(kù)】字段,記錄 元組的重量是關(guān)系模型中的最小不行再分單位 數(shù)據(jù)完整性 候選鍵（候選關(guān)鍵字）：可以標(biāo)識(shí)記錄唯獨(dú)性的幾個(gè)字段； 主鍵（主關(guān)鍵字）：可以標(biāo)識(shí)記錄唯獨(dú)性的一個(gè)字段；一個(gè)表只能有一個(gè)主關(guān)鍵字； 外鍵（外部關(guān)鍵字）：假如當(dāng)前表中某字段是其他表的主鍵,就稱此字段為外鍵； 實(shí)體完整性：主鍵和候選鍵不能為空； 參照完整性：對(duì)一對(duì)多關(guān)系中父表和子表之間