【正文】 13. 概念結(jié)構(gòu)是用來反映現(xiàn)實(shí)世界中應(yīng)用單位對數(shù)據(jù)的描述及業(yè)務(wù)需求；目前使用“ER圖方法”建立概念結(jié)構(gòu)；在ER圖中，用“矩形框”表示“實(shí)體集”，“菱形框”表示“聯(lián)系”，“橢圓框”表示“屬性”，加斜杠線的屬性為相應(yīng)實(shí)體集的“主鍵”14. 在概念結(jié)構(gòu)中：客觀對象“用實(shí)體”表示；特征用“屬性”表示；對象間關(guān)聯(lián)用“聯(lián)系”表示15. 兩個(gè)實(shí)體集間的聯(lián)系可以有下面3種：一對一聯(lián)系(如座位和學(xué)生)、一對多或多對一聯(lián)系(如班級和學(xué)生)、多對多聯(lián)系(如商品和顧客)16. 從用戶觀點(diǎn)看：使用關(guān)系數(shù)據(jù)模型描述的關(guān)系數(shù)據(jù)模式的邏輯結(jié)構(gòu)是二維表17. 二維表由表名、行和列組成；表的每一行叫做“元組”；表的每一列叫做“屬性”18. 使用二維表關(guān)系模型對一個(gè)具體單位中客觀對象所進(jìn)行的結(jié)構(gòu)描述，稱為關(guān)系數(shù)據(jù)模式(即關(guān)系模式)19. “關(guān)系模式”是對二維表結(jié)構(gòu)的描述，相對穩(wěn)定，靜態(tài)；“關(guān)系”反映了二維表的內(nèi)容，動(dòng)態(tài)20. 能夠唯一標(biāo)識二維表中元組的屬性或?qū)傩越M被稱為關(guān)系模式的候選鍵21. 可以選擇一個(gè)最常用的候選鍵作為關(guān)系模式的“主鍵”22. 在關(guān)系模型中，對每個(gè)關(guān)系有如下的限制：屬性名不能相同而其值域可能相同；屬性不可再分；不允許出現(xiàn)相同的元組；元組次序可以任意交換，屬性的順序也可以任意交換23. 關(guān)系數(shù)據(jù)模型有三類完整性規(guī)則：“實(shí)體完整性”(主鍵不能為空值或重值)；“引用完整性”(在關(guān)系中不允許引用不存在的實(shí)體元組)；“用戶自定義完整性”(由應(yīng)用環(huán)境對數(shù)據(jù)的需求而決定)24. 傳統(tǒng)的關(guān)系集合操作有：并操作；差操作；交操作(以上3種操作均為二元操作)和廣義笛卡爾積25. 關(guān)系代數(shù)專用的操作有：投影、連接、選擇、自然連接26. 關(guān)系代數(shù)的5種基本操作：并、差、廣義笛卡爾積、投影、選擇27. 關(guān)系代數(shù)中傳統(tǒng)的集合操作：并(R∪S={t|t∈R∨t∈S})、差(R－S={t|t屬于R∧t不屬于S})、交(R∩S={t|t∈R∧t∈S}；交可以用差實(shí)現(xiàn)：R∩S=R(RS)或R∩S=S(SR))、廣義笛卡兒積(用符號表示；若R有m個(gè)元組，S有n個(gè)元組，則RS就有(mn)個(gè)元組)28. 關(guān)系數(shù)據(jù)庫庫語言SQL是一種“非過程”語言；一些主流DBMS軟件(如：Oracle、Sybase、DBSQL Server、Access、VFP)均以命令調(diào)用的方式提供了用戶使用SQL的接口29. 對于SQL查詢語句：Select 列名 From 表名或視圖名 Where 條件：該語句實(shí)現(xiàn)的關(guān)系操作從前往后分別是：投影，連接，選擇30. SQL數(shù)據(jù)庫具有3級體系結(jié)構(gòu)：視圖(對應(yīng)用戶模式)；基本表(對應(yīng)邏輯模式)；存儲(chǔ)文件(對應(yīng)存儲(chǔ)模式)31. 視圖是DBMS所提供的一種由用戶觀察數(shù)據(jù)庫中數(shù)據(jù)的重要機(jī)制32. 視圖和基本表一樣都是關(guān)系；視圖是從基本表或其他視圖導(dǎo)出的表；視圖并不直接對應(yīng)存儲(chǔ)在數(shù)據(jù)庫中的文件；視圖實(shí)際上是一個(gè)“虛表”33. 數(shù)據(jù)庫查詢是數(shù)據(jù)庫的核心操作；SQL語言提供了“Select語句”對數(shù)據(jù)庫進(jìn)行“查詢”，它的一次查詢結(jié)果仍是一個(gè)“關(guān)系”34. 關(guān)系數(shù)據(jù)庫操作語句有：DDL(數(shù)據(jù)定義語言，如：Create)；DCL(數(shù)據(jù)控制語言，如：Commit，Lock)；DML(數(shù)據(jù)操縱語言，如：Select，Insert，Update，Delete)35. 數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個(gè)階段：“人工管理階段”（無共享、冗余度高），“文件系統(tǒng)階段”（共享性差、冗余度高）和“數(shù)據(jù)庫系統(tǒng)階段”（共享性好、冗余度低）36. 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)的發(fā)展經(jīng)歷了三個(gè)階段：集中式結(jié)構(gòu)；C/S結(jié)構(gòu)；B/S結(jié)構(gòu)37. B/S結(jié)構(gòu)即是瀏覽器/服務(wù)器結(jié)構(gòu)，它由Web瀏覽器、Web服務(wù)器、數(shù)據(jù)庫服務(wù)器3個(gè)層次組成38. 數(shù)據(jù)庫設(shè)計(jì)的任務(wù)是：按照應(yīng)用單位的需求和計(jì)算機(jī)支持環(huán)境，最終設(shè)計(jì)出“數(shù)據(jù)模式”和“應(yīng)用程序”39. 數(shù)據(jù)庫設(shè)計(jì)的描述工具：ER圖，數(shù)據(jù)字典（DD），數(shù)據(jù)流程圖（DFD），程序模塊表40. 數(shù)據(jù)字典(DD)的作用是對DFD中出現(xiàn)的被命名的圖形元素的確切解釋41. 數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)庫中的數(shù)據(jù)與應(yīng)用程序間的互不依賴性，包括“數(shù)據(jù)物理獨(dú)立性”和“數(shù)據(jù)邏輯獨(dú)立性”兩級42. 數(shù)據(jù)的物理獨(dú)立性：物理存儲(chǔ)結(jié)構(gòu)的改變，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化43. 數(shù)據(jù)的邏輯獨(dú)立性：數(shù)據(jù)庫總體邏輯結(jié)構(gòu)的改變，不需要修改相應(yīng)的應(yīng)用程序44. 20世紀(jì)60年代，大型軟件系統(tǒng)開發(fā)成本高，可靠性差，致使軟件的生產(chǎn)和維護(hù)出現(xiàn)了很大的困難，人們稱之為“軟件危機(jī)”45. 1968年，第一次提出了“軟件工程”(SE)的概念：即以工程化的方式組織軟件開發(fā)46. 常用的信息系統(tǒng)開發(fā)方法有：結(jié)構(gòu)化生命周期法；原型法；面向?qū)ο蠓椒?；Case方法47. 結(jié)構(gòu)化生命周期法將信息系統(tǒng)生命分為5個(gè)階段：系統(tǒng)規(guī)劃；系統(tǒng)分析；系統(tǒng)設(shè)計(jì)；系統(tǒng)實(shí)施；系統(tǒng)維護(hù)48. “系統(tǒng)規(guī)劃”采用自頂向下的規(guī)劃方法，可以保證系統(tǒng)結(jié)構(gòu)的整體性和信息需求的一致性49. “系統(tǒng)分析”采用結(jié)構(gòu)化分析的方法，自頂向下逐層分解的方法，并用數(shù)據(jù)流程圖DFD和數(shù)據(jù)字典DD來表達(dá)數(shù)據(jù)和處理過程的關(guān)系；需求分析包括信息需求、處理需求、安全性需求50. “系統(tǒng)設(shè)計(jì)”階段包括：概念結(jié)構(gòu)設(shè)計(jì)(ER圖)；邏輯結(jié)構(gòu)設(shè)計(jì)(即關(guān)系模式設(shè)計(jì))；物理結(jié)構(gòu)設(shè)計(jì)(包含存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)和程序結(jié)構(gòu)設(shè)計(jì))51. “系統(tǒng)實(shí)施”階段包括：數(shù)據(jù)載入；程序調(diào)試；系統(tǒng)測試(模塊測試、系統(tǒng)測試和驗(yàn)收測試)；DBS試運(yùn)行52. “系統(tǒng)維護(hù)”包括3類維護(hù)：糾正性維護(hù)；適用性維護(hù)；完善性維護(hù)53. 將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于“邏輯設(shè)計(jì)階段”54. 大量信息系統(tǒng)開發(fā)的工程實(shí)踐證明：除了“軟件工程”技術(shù)外，最重要的核心技術(shù)是“數(shù)據(jù)庫系統(tǒng)的設(shè)計(jì)技術(shù)”55. 計(jì)算機(jī)集成制造系統(tǒng)(CIMS)包含：輔助技術(shù)系統(tǒng)和管理業(yè)務(wù)系統(tǒng)兩大類56. “輔助技術(shù)系統(tǒng)”包括：CAD；CAM；CAI；CAT；CAPP(計(jì)算機(jī)輔助工藝規(guī)劃)；CNC(計(jì)算機(jī)數(shù)字控制)等57. “管理業(yè)務(wù)系統(tǒng)“如：MRP(制造資源計(jì)劃系統(tǒng)，20世紀(jì)80年代產(chǎn)生)；ERP(企業(yè)資源計(jì)劃，基于Web環(huán)境)58. 電子商務(wù)(ECommerce)是指對整個(gè)貿(mào)易活動(dòng)實(shí)現(xiàn)電子化59. 按照交易雙方分類，電子商務(wù)分為：企業(yè)內(nèi)部的電子商務(wù)；企業(yè)與客戶間的電子商務(wù)；企業(yè)間的電子商務(wù)；企業(yè)與政府間的電子商務(wù)60. 按照交易商品性質(zhì)分類，電子商務(wù)分為：一是有形商品的電子訂貨和付款；二是無形商品和服務(wù)61. 按照使用的網(wǎng)絡(luò)類型不同，電子商務(wù)分為：基于EDI(電子數(shù)據(jù)交換)的電子商務(wù)；基于Internet(因特網(wǎng))的電子商務(wù)；基于Intranet/Extranet(企業(yè)內(nèi)部網(wǎng))的電子商務(wù)62. 電子政務(wù)(EGovernment)是政府機(jī)構(gòu)運(yùn)用現(xiàn)代網(wǎng)絡(luò)通信與計(jì)算機(jī)技術(shù)，將政府管理和服務(wù)職能通過精簡、優(yōu)化、整合、重組后在互聯(lián)網(wǎng)絡(luò)實(shí)現(xiàn)的一種方式63. 電子政務(wù)是政府全局性、全過程、綜合業(yè)務(wù)的自動(dòng)化，辦公自動(dòng)化側(cè)重于政府內(nèi)部事務(wù)處理的自動(dòng)化64. 地理信息系統(tǒng)(GIS)是一種針對特定的應(yīng)用任務(wù)，存儲(chǔ)事物的空間數(shù)據(jù)和屬性數(shù)據(jù)，記錄事物之間關(guān)系和演變過程的系統(tǒng)65. 所謂數(shù)字地球，就是在全球范圍內(nèi)建立一個(gè)以空間位置為主線，將信息組織起來的復(fù)雜系統(tǒng)，它是一個(gè)全球范圍的以地理位置及其相互關(guān)系為基礎(chǔ)組成的信息框架66. 所謂遠(yuǎn)程教育，就是利用計(jì)算機(jī)及計(jì)算機(jī)網(wǎng)絡(luò)進(jìn)行教學(xué)，使得學(xué)生和教師可以異地完成教學(xué)活動(dòng)的一種教學(xué)模式。存儲(chǔ)卡種類有：SD卡、XD卡、CF卡、MS卡、MMC卡第6章 信息系統(tǒng)與數(shù)據(jù)庫1. 信息系統(tǒng)按照信息處理的深度分為三類：“業(yè)務(wù)處理系統(tǒng)”；“信息檢索系統(tǒng)”；“信息分析系統(tǒng)”2. “業(yè)務(wù)處理系統(tǒng)”分成3類：管理業(yè)務(wù)系統(tǒng)(面向操作層、面向管理層)；輔助技術(shù)系統(tǒng)(CAD、CAM、CAI)；辦公信息系統(tǒng)(即OA)3. “信息檢索系統(tǒng)”有：中國科技文獻(xiàn)庫；中國學(xué)位論文數(shù)據(jù)庫；情報(bào)檢索；Web信息檢索4. “信息分析系統(tǒng)”的實(shí)例有：決策支持系統(tǒng)和專家系統(tǒng)5. 計(jì)算機(jī)信息系統(tǒng)的層次結(jié)構(gòu)：基礎(chǔ)設(shè)施層、資源管理層、業(yè)務(wù)邏輯層和應(yīng)用表現(xiàn)層6. 20世紀(jì)60年代以來，逐步開發(fā)了以統(tǒng)一管理和共享數(shù)據(jù)為主要特征的DBS，由DBMS統(tǒng)一管理數(shù)據(jù)和提供應(yīng)用服務(wù)7. 數(shù)據(jù)庫系統(tǒng)(DBS)的組成：應(yīng)用程序；計(jì)算機(jī)支持系統(tǒng)；數(shù)據(jù)庫DB；數(shù)據(jù)庫管理系統(tǒng)DBMS；數(shù)據(jù)庫管理員DBA8. 數(shù)據(jù)庫系統(tǒng)(DBS)的特點(diǎn)：數(shù)據(jù)結(jié)構(gòu)化；數(shù)據(jù)共享性高、冗余度低；數(shù)據(jù)獨(dú)立于程序；統(tǒng)一管理和控制數(shù)據(jù)9. 數(shù)據(jù)庫系統(tǒng)(DBS)操作的基本單位是“事務(wù)”，每個(gè)“事務(wù)”是由含有若干個(gè)有序的SQL語句組成的10. 計(jì)算機(jī)信息系統(tǒng)中對數(shù)據(jù)庫的訪問一般采用客戶/服務(wù)器(C/S)模式或?yàn)g覽器/服務(wù)器(B/S)模式11. “數(shù)據(jù)”是描述事物的符號記錄；“模型”是現(xiàn)實(shí)世界的抽象；“數(shù)據(jù)模型”是數(shù)據(jù)特征的抽象，是數(shù)據(jù)庫管理的教學(xué)形式框架；常用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ汀?1. 高級語言的代碼計(jì)算機(jī)不可以直接執(zhí)行，需要翻譯程序進(jìn)行“解釋”或“編譯”才能執(zhí)行，運(yùn)行效率最高，具有可移植性，不依賴于具體計(jì)算機(jī)指令系統(tǒng)22. 高級語言源程序含有四種基本成分：數(shù)據(jù)成分(如：各種數(shù)據(jù)類型、用戶自定義數(shù)據(jù)類型)，運(yùn)算成分(如：算術(shù)、關(guān)系、邏輯表達(dá)式)，控制成分(如：條件和循環(huán)語句)，傳輸成分(如：I/O輸入和輸出語句)23. 常見的高級程序設(shè)計(jì)語言有：Fortran(數(shù)值計(jì)算、面向過程)，VB(開發(fā)實(shí)用程序，面向?qū)ο?，Java(面向?qū)ο?、網(wǎng)絡(luò)編程)，C語言(短小精悍、面向過程、Unix)，C++語言(與C兼容、面向?qū)ο?，Pascal語言(語法規(guī)范、適合教學(xué)，面向過程)，MatLab語言(工程計(jì)算)，Ada語言(并行處理)，ProLog語言(邏輯編程、人工智能)，Lisp語言(符號操作、人工智能)24. 面向?qū)ο蟪绦蛟O(shè)計(jì)的3個(gè)主要特征是：封裝性、繼承性、多態(tài)性25. 算法就是解決問題的方法與步驟，它有五個(gè)基本要素：確定性(即無二義性)，有窮性(程序可以不滿足、但算法必須滿足此要求)，能行性(即可行性)，輸入(個(gè)數(shù)≥0)，輸出(個(gè)數(shù)≥1)26. 設(shè)計(jì)算法一般采用由粗到細(xì)、由抽象到具體、逐步求精的方法27. 算法的好壞主要從以下3個(gè)方面考慮：正確性，時(shí)間代價(jià)，空間代價(jià)28. 算法的“時(shí)間復(fù)雜度”指的是當(dāng)問題的規(guī)模n充分大時(shí)完成該算法所需時(shí)間的數(shù)量級表示；如：某程序運(yùn)行的時(shí)間特性為T(n)=2n3+3n2+2n+1，則表明該程序運(yùn)行所需要的時(shí)間與n3成正比，引入符號“O”，當(dāng)n充分大時(shí)，則有T(n)≈O(n3)，O(n3)稱作該算法的“時(shí)間復(fù)雜度”29. 算法的描述形式有多種，如：自然語言，流程圖，偽代碼和程序設(shè)計(jì)語言30. 數(shù)據(jù)結(jié)構(gòu)包含3個(gè)方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)，及相關(guān)數(shù)據(jù)運(yùn)算31. 常用的數(shù)據(jù)邏輯結(jié)構(gòu)有：集合，線性結(jié)構(gòu)(如：線性表、棧、隊(duì)列)，樹形結(jié)構(gòu)(即層次結(jié)構(gòu))，網(wǎng)狀結(jié)構(gòu)32. 常用的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)有：順序結(jié)構(gòu)(如：數(shù)組)，鏈接結(jié)構(gòu)(如：指