資料庫偏序

1. 資料庫的概念

有四種基本類型的結構：邏輯集合結構，線性結構，樹，和網路結構。表和樹是兩種最常見的和有效的數據結構，許多高效的演算法可以用來設計這兩種數據結構實現。表是線性結構（總訂單），樹（偏序或層次）和圖（地方為了（弱/本地訂單））是一個非線性的結構。的物理結構的數據結構被存儲在邏輯結構的反射鏡（圖像）。的數據結構的副p對應於從DS的數據元素的存儲區域M（邏輯結構保持S），一個映射：P：（D，S） - > M的物理結構

2. 分類數據的詳解

由用戶或專家在模式級顯式地說明屬性的偏序：通常，分類屬性或維的概念分層涉及一組屬性。用戶或專家在模式級通過說明屬性的偏序或全序，可以很容易地定義概念分層。例如，關系資料庫或數據倉庫的維location可能包含如下屬性組：street, city, province_or_state 和country。可以在模式級說明這些屬性的全序，如street < city < province_or_state < country， 來定義分層結構。
通過顯式數據分組說明分層結構的一部分：這基本上是人工地定義概念分層結構的一部分。在大型資料庫中，通過顯式的值枚舉定義整個概念分層是不現實的。然而，對於一小部分中間層數據，我們可以很容易地顯式說明分組。例如，在模式級說明了province和country形成一個分層後，用戶可能人工地添加某些中間層。如「{Albert, Sakatchewan, Manitoba}. prairies_Canada」和「{British Columbia, prairies_Canada} . Western_Canada」。

3. 國家計算機職業技能鑒定4級考試考的都是什麼內容啊

計算機四級考試大綱

基本要求

⒈具有計算機及其應用的基礎知識。

⒉熟悉計算機操作系統、軟體工程和資料庫的原理及其應用。

⒊具有計算機體系結構、系統組成和性能評價的基礎及應用知識。

⒋具有計算機網路和通信的基礎知識。

⒌具有計算機應用項目開發的分析設計和組織實施的基本能力。

⒍具有計算機應用系統安全和保密性知識。

考試內容

一、計算機系統組成及工作原理

⒈計算機系統組成：⑴計算機的發展。⑵計算機的分類及應用。⑶計算機硬體結構。⑷主要部件功能。⑸計算機軟體的功能與分類。⑹系統軟體與應用軟體。

⒉計算機工作原理：⑴計算機中數的表示。⑵運算器。⑶控制器。⑷存儲器。⑸輸入與輸出系統。

⒊計算機的主要性能：⑴計算機系統性能指標。⑵處理機指標。⑶存儲容量能力。⑷I/O匯流排能力。⑸系統通信能力。⑹聯機事務處理能力。⑺軟體支持。

二、數據結構與演算法

⒈基本概念：⑴數據結構的基本概念。⑵演算法的描述與分析。

⒉線性表：⑴線性表的邏輯結構。⑵線性表的順序存儲結構。⑶線性表的鏈式存儲結構。

⒊數組：⑴數組的定義與運算。⑵數組的順序存儲結構。⑶矩陣的壓縮存儲。

⒋棧與隊列：⑴棧的定義和運算。⑵棧的存儲結構。⑶隊列的定義和運算。⑷鏈隊列與循環隊列。

⒌串：⑴串及其操作。⑵串的存儲結構。

⒍樹和二叉樹：⑴樹的定義。⑵二叉樹的定義及性質。⑶二叉樹與樹的轉換。⑷二叉樹的存儲。⑸遍歷二叉樹與線索二叉樹。

⒎圖：⑴圖及其存儲結構。⑵圖的遍歷。⑶圖的連通性。⑷有向無環圖。⑸最短路徑。⑹拓撲排序。

⒏查找：⑴線性表查找。⑵樹形結構與查找。⑶散列查找。

⒐排序：⑴插入排序。⑵交換排序。⑶選擇排序。⑷歸並排序。⑸基數排序。

⒑文件組織：⑴順序文件。⑵索引文件。⑶散列文件。

三、離散數學

⒈數理邏輯：⑴命題及其符號化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑷範式。⑸命題邏輯推理理論。⑹謂詞與量詞。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束範式。⑽謂詞邏輯推理理論。

⒉集合論：⑴集合及其表示。⑵集合的運算。⑶有序對與笛卡爾積。⑷關系及其表示法。⑸關系的運算。⑹關系的性質。⑺關系的閉包。⑻復合關系與逆關系。⑼等價關系與偏序關系。⑽函數及其性質。⑾反函數與復合函數。

⒊代數系統：⑴代數運算及其性質。⑵同態與同構。⑶半群與群。⑷子群與陪集。⑸正規子群與商群。⑹循環群與置換群。⑺環與域。⑻格與布爾代數。

⒋圖論：⑴無向圖與有向圖。⑵路、迴路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關鍵路徑。⑸二部圖。⑹歐拉圖與哈密爾頓圖。⑺平面圖。⑻樹與生成樹。⑼根樹及其應用。

四、操作系統

⒈操作系統的基本概念：⑴操作系統的功能。⑵操作系統的基本類型。⑶操作系統的組成。⑷操作系統的介面。

⒉進程管理：⑴進程、線程與進程管理。⑵進程式控制制。⑶進程調度。⑷進程通信。⑸死鎖。

⒊作業管理：⑴作業與作業管理。⑵作業狀態及其轉換。⑶作業調度。⑷作業控制。

⒋存儲管理：⑴存儲與存儲管理。⑵虛擬存儲原理。⑶頁式存儲。⑷段式存儲。⑸段頁式存儲。⑹局部性原理與工作集概念。

⒌文件管理：⑴文件與文件管理。⑵文件的分類。⑶文件結構與存取方式。⑷文件目錄結構。⑸文件存儲管理。⑹文件存取控制。⑺文件的使用。

⒍設備管理：⑴設備與設備分類。⑵輸入輸出控制方式。⑶中斷技術。⑷通道技術。⑸設備分配技術與SPOOLING系統。⑹磁碟調度。⑺設備管理。

⒎一種典型操作系統（DOS/Unix/Windows）的使用：⑴DOS的特點與使用。⑵UNIX的特點與使用。⑶Windows的特點與使用。

五、軟體工程

1.軟體工程基本概念：⑴軟體與軟體危機。⑵軟體生命周期與軟體工程。⑶軟體開發技術與軟體工程管理。⑷軟體開發方法與工具、環境。

2.結構化生命周期方法：⑴瀑布模型。⑵可行性研究與可行性研究報告。⑶軟體計劃與進度安排。⑷軟體需求分析。⑸數據流程圖（DFD）、數據字典（DD）。⑹軟體需求說明書。⑺系統設計。⑻概要設計與詳細設計。⑼模塊結構設計與數據結構設計。⑽介面設計與安全性設計。⑾系統設計說明書。⑿程序設計。⒀程序設計語言。⒁結構化程序設計。

3.原型化方法：⑴原型化的基本原理。⑵原型化的生命周期。⑶原型化的人員與工具。⑷原型化的實施。⑸原型化的項目管理。⑹原型化方法與結構化方法的關系。

⒋軟體測試:⑴軟體測試基本概念。⑵軟體測試方法。⑶軟體測試計劃。⑷單元測試、集成測試與系統測試。⑸測試用例設計。⑹測試分析報告。

⒌軟體維護：⑴軟體可維護性。⑵校正性維護。⑶適應性維護。⑷完善性維護。

⒍軟體開發工具與環境：⑴軟體開發工具。⑵軟體開發環境。⑶計算機輔助軟體工程（CASE）。

⒎軟體質量評價：⑴軟體質量的度量與評價模型。⑵軟體復雜性的度量。⑶軟體可靠性的評價。⑷軟體性能的評價。⑸軟體運行評價。

⒏軟體管理：⑴軟體管理職能。⑵軟體開發組織。⑶軟體計劃管理。⑷標准化管理。⑸軟體工程國家標准。⑹軟體配置管理。⑺軟體產權保護。

六、資料庫

⒈資料庫基本概念：⑴數據與數據模型。⑵資料庫體系結構。⑶資料庫管理系統與資料庫系統。⑷資料庫工程與應用。

⒉關系資料庫：⑴關系資料庫的基本概念。⑵關系數據模型。⑶關系定義、關系模型、關系模式與關系子模式。⑷數據操縱語言。⑸關系代數。⑹集合運算（並，差，交，笛卡爾積）與關系運算（投影，選擇，連接）。⑺關系演算。⑻元組關系演算與域關系演算。⑼資料庫查詢語言。⑽SQL語言。

⒊關系資料庫設計理論：⑴關系數據理論。⑵函數依賴。⑶關系模式分解。⑷關系模式的範式。

⒋資料庫設計：⑴資料庫設計目標。⑵資料庫設計方法。⑶資料庫的設計步驟。⑷資料庫規劃。⑸需求分析。⑹概念設計。⑺邏輯設計。⑻物理設計。⑼資料庫的實現與維護。

⒌資料庫的保護：⑴資料庫恢復。⑵資料庫的完整性。⑶資料庫的並發控制。⑷資料庫的安全性。

⒍一種資料庫管理系統(FoxPro/Oracle)應用：⑴FoxProDBMS的結構、特點及應用。⑵OracleDBMS的結構、特點及應用。

七、計算機體系統結構

⒈體系結構的基本概念：⑴體系結構的定義。⑵系統的功能層次。⑶系統的分類。⑷體系結構的繼承與發展。⑸系統的安全性。

⒉指令系統：⑴指令格式及其優化。⑵指令系統的復雜化。⑶RISC技術。⑷MIPS與MFLOPS。

⒊存儲體系：⑴存儲層次。⑵虛存工作原理。⑶Cache工作原理。

⒋通道及新型部線：⑴I/O方式的發展。⑵通道工作原理。⑶EISA與MCA。⑷局部匯流排：VFSA與PCI。

⒌並行處理技術：⑴流水線技術。⑵超流水線與超標量技術。⑶向量處理機。⑷多機系統。

⒍系統性能評價：⑴性能評價的概念。⑵測試程序的分類。⑶Benchmark的舉例。

八、計算機網路與通信

⒈計算機網路的基本概念：⑴網路的定義。⑵網路的分類。⑶網路的功能。⑷網路拓撲。⑸典型計算機網路組成。

⒉數據通信技術：⑴數據通信的基本概念。⑵數據通信系統的組成。⑶傳輸介質的類型與特點。⑷數據傳輸方式。⑸數據編碼方式。⑹同步方式。⑺線路復用技術。⑻數據交換方式。⑼差錯控制方法。

⒊網路體系結構：⑴網路體系結構的基本概念。⑵ISO/OSIRM。⑶物理層協議。⑷數據鏈路層協議。⑸網路層協議與X.25網層次。⑹傳輸層協議。⑺高層協議。

⒋區域網技術：⑴區域網拓撲。⑵區域網傳輸介質。⑶IEEE802模型與標准。⑷CSMA/CD工作原理。⑸TokenBus工作原理。⑹TokenRing工作原理。⑺FDDI工作原理。⑻局部網互連與TCP/IP協議。⑼區域網操作系統。⑽避域網組網技術。⑾區域網應用系統的安全性設計。

⒌網路技術的發展：⑴高速區域網。⑵ISDN與B-ISDN。⑶城域網。⑷幀中繼。⑸ATM技術。⑹智能大廈與網路綜合布線技術。⑺Client/Server的應用技術。⑻ISO網路管理概念與標准。

上機測試內容

⒈計算機操作能力。

⒉C語言程序設計能力。

⒊項目開發能力。

⒋開發工具的使用能力。

上機測試說明

⒈考試形式包括課堂筆試(180分鍾)和上機測試(60分鍾)。

⒉試題包括選擇題和論述題兩種類型。

⒊筆試中的選擇題用中、英兩種文字命題，其中英文題約佔三分之一，論述題用中文命題。
參考資料：http://www.hlbrc.cn/dep/jsjbenke/oblog3/user1/34/archives/2005/46.html

4. 計算機4級包括哪些內容

4.圖論:
⑴無向圖與有向圖。
⑵路、迴路與圖的連通性。
⑶圖的矩陣表示。
⑷二部圖與完全二部圖。
⑸歐拉圖與哈密爾頓圖。
⑹平面圖。
⑺無向樹及其性質。
⑻生成樹。
⑼根樹及其應用。
四、操作系統
1.操作系統基本概念:
⑴操作系統的功能。
⑵操作系統的基本類型。
⑶操作系統的介面。
2.進程管理:
⑴進程、線程與進程管理。
⑵進程式控制制。
⑶進程調度。
⑷進程通信。
⑸死鎖。
3.作業管理:
⑴作業與作業管理。
⑵作業狀態與調度。
4.存儲管理:
⑴存儲與存儲管理。
⑵虛擬存儲原理。
⑶頁式存儲。
⑷段式存儲。
⑸段頁式存儲。
⑹局部性原理與工作集概念。
5.文件管理:
⑴文件與文件管理。
⑵文件的分類。
⑶文件結構與存取方式。
⑷文件目錄結構。
⑸文件存儲管理。
⑹文件存取控制。
⑺文件的使用。
6.設備管理:
⑴設備與設備分類。
⑵輸入輸出控制方式。
⑶通道技術。
⑷緩沖技術。
⑸設備分配技術與SPOOLing系統。
⑹磁碟調度。
7.典型操作系統的使用:
⑴UNIX的特點與使用。
⑵Linux的特點與使用。
⑶Windows的特點與使用。
五、軟體工程
1.軟體工程基本概念:
⑴軟體與軟體危機。
⑵軟體工程定義。
⑶軟體生命周期。
⑷軟體過程模型。
2.結構化分析與設計:

⑴問題定義與可行性研究。

⑵軟體需求分析。

⑶數據流程圖與數據字典。

⑷軟體體系結構設計。

⑸概要設計與詳細設計。

⑹模塊結構設計與數據結構設計。

⑺用戶界面設計。

3.原型化開發方法:

⑴原型化開發的基本原理。

⑵原型化開發模型。

⑶原型化開發過程。

⑷軟體復用。
4.面向對象分析與設計：
⑴面向對象基本概念。

⑵面向對象分析。

⑶面向對象設計。

⑷統一建模語言（UML）。
5.軟體測試:
⑴軟體測試的基本概念。

⑵軟體測試方法。

⑶測試用例設計。

⑷軟體測試過程。

6.軟體維護:

⑴軟體維護的基本概念。

⑵軟體維護活動。

⑶軟體可維護性。

⑷軟體維護的負作用。

7.軟體開發工具與環境:

⑴軟體開發工具。

⑵軟體工程環境。

8.軟體質量保證與軟體質量度量:

⑴軟體質量概念。

⑵軟體質量保證。

⑶軟體質量度量與評價。

⑷軟體技術的評審。

⑸軟體可靠性。

8.軟體管理:

⑴軟體管理職能。

⑵軟體項目組織與計劃。

⑶風險分析。

⑷項目進度與跟蹤。

⑸軟體配置管理。

⑹軟體過程成熟度模型（CMM）。

⑺軟體工程標准化與軟體文檔。

⑻軟體產權保護。

六、資料庫

1.資料庫基本概念:

⑴信息處理與資料庫。

⑵數據模型。

⑶資料庫系統結構。

⑷資料庫系統組成。

2.關系資料庫:

⑴關系資料庫的基本概念。

⑵關系數據模型。

⑶關系的完整性。

⑷關系代數。

⑸元組關系演算

⑹域關系演算。

3.關系資料庫標准語言SQL:

⑴SQL語言的特點。

⑵SQL語言的基本概念。

⑶數據定義。

⑷數據操縱。

⑸視圖。

⑹數據控制。

⑺嵌入式SQL。

4.關系資料庫設計理論:

⑴函數依賴。

⑵多值依賴。

⑶關系模式分解。

⑷關系模式的規范化。

5.資料庫保護:

⑴資料庫恢復。

⑵並發控制。

⑶完整性。

⑷安全性。

6.資料庫設計:

⑴資料庫設計的目標。

⑵資料庫設計的方法和步驟。

⑶需求分析。

⑷概念設計。

⑸邏輯設計。

⑹物理設計。

⑺資料庫的實施與維護。

7.資料庫管理系統:

⑴資料庫管理系統的組成。

⑵資料庫系統的工作過程。

⑶資料庫管理系統產品。

8.資料庫新技術：

⑴資料庫技術的發展。

⑵分布式資料庫。

⑶並行資料庫。

⑷多媒體資料庫。

⑸對象和對象-關系資料庫。

⑹資料庫倉庫。

⑺數據挖掘。

⑻Web資料庫。

七、計算機體系結構

1.體系結構的基本概念:
⑴計算機系統的層次結構。
⑵體系結構的定義。
⑶體系結構的分類。
⑷體系結構發展的影響因素。
⑸體系的定量分析。
2.存儲體系:
⑴存儲層次。
⑵Cache工作原理。
⑶虛存工作原理。
3.指令與時間並行性:
⑴指令優化策略。
⑵流水線技術。
⑶RISC。
4.並行處理技術:

⑴並行性概念。
⑵超流水線與超標量技術。
⑶向量處理機。
⑷陣列處理機。
⑸多處理機。
⑹機群處理機。
5.系統性能評價:
⑴性能評價概念。
⑵基準測試程序。

八、計算機網路與通信
1.計算機網路與Internet:
⑴網路發展與網路用戶。
⑵網路硬體。
⑶網路軟體。
⑷參考模型。
⑸網路實例（Internet）。

2.應用層:
⑴應用層概述。
⑵萬維網：HTTP。
⑶文件傳輸：FTP。
⑷電子郵件。
⑸域名系統：DNS。
⑹網路安全。
3.傳輸層:
⑴傳輸層概述。
⑵傳輸協議的要素。
⑶無連接傳輸：UDP。
⑷面向連接傳輸：TCP。
⑸擁塞控制。
4.網路層與路由:
⑴網路層概述。
⑵路由原理。
⑶Internet協議。
⑷Internet路由。
⑸服務質量。
⑹網路互聯。
5.鏈路層與區域網：
⑴數據鏈路層概述。
⑵流量控制。
⑶差錯控制。
⑷Internet鏈路層與HDLC。
⑸多路訪問協議與ETHERNET。
⑹數據鏈路層交換。

5. vfp查詢設計

有三分之一的題目是用英語寫的，還有不少離散數學的題。

－－－詳細請看四級考試大綱－－－

基本要求

1、具有計算機及其應用的基礎知識。

2、熟悉計算機操作系統、軟體工程和資料庫的原理及其應用。

3、具有計算機體系結構、系統組成和性能評價的基礎及應用知識。

4、具有計算機網路和通信的基礎知識。

5、具有計算機應用項目開發的分析設計和組織實施的基本能力。

6、具有計算機應用系統安全和保密知識。 考試內容

一、計算機系統組成及工作原理

1、計算機系統組成：

（1）計算機的發展。（2）計算機的分類及應用。（3）計算機硬體結構。（4）主要部件功能。（5）計算機軟體的功能與分類。（6）系統軟體與應用軟體。

2、計算機工作原理:

（1）計算機機中數的表示。 （2）運算器。 （3）控制器。 （4）存儲器。 （5）輸入與輸出系統。

3、計算機的主要性能：

（1）計算機系統性能指標。 （2）處理機指標。 （3）存儲容量指標。 （4）I/O匯流排能力。 （5）系統通信能力。 （6）聯機事務處理能力。 （7）軟體支持。

二、數據結構與演算法

1、基本概念：

（1）數據結構的基本概念。 （2）演算法的描述與分析。

2、線性表：

（1）線性表的邏輯結構。 （2）線性表的順序存儲結構。 （3）線性表的鏈式存儲結構。

3、數組：

（1）數組的定義與運算。（2）數組的順序存儲結構。 （3）矩陣的壓縮存儲。

4、棧與隊列：

（1）棧的定義和運算。 （2）棧的存儲結構。 （3）隊列的定義和運算。 （4）鏈隊列與循環隊列。

5、串：

（1）串及其操作。 （2）串的存儲結構。

6、樹和二叉樹：

（1）樹的定義。 （2）二叉樹的定義及性質。 （3）二叉樹與樹的轉換。（4）二叉樹的存儲。（5）遍歷二叉樹與線索二叉樹。

7、圖：

（1）圖及其存儲結構。 （2）圖的遍歷。 （3）圖的連通性。 （4）有向無環圖。 （5）最短路徑。 （6）拓撲排序。

8、查找：

（1）線性表查找。 （2）樹形結構與查找。 （3）散列查找。

9、排序：

（1）插入排序。 （2）交換排序。 （3）選擇排序。 （4）歸並排序。 （5）基數排序。

10、文件組織：

（1）順序文件。 （2）索引文件。 （3）散列文件。

三、離散數學

1、數理邏輯：

（1）命題及其符號化。 （2）命題公式及其分類。 （3）命題邏輯等值演算。 （4）範式。 （5）命題邏輯推理理論。 （6）謂詞與量詞。 （7）謂詞公式與解釋。 （8）謂詞公式的分類。 （9）謂詞邏輯等值演算與前束範式。 （10）謂詞邏輯推理理論。

2、集合論：

（1）集合及其表示。 （2）集合的運算。 （3）有序對與笛卡爾積。 （4）關系及其表示法。 （5）關系的運算。 （6）關系的性質。 （7）關系的閉包。 （8）復合關系與逆關系。 （9）等價關系與偏序關系。 （10）函數及其性質。 （11）反函數與復合函數。

3、代數系統：

（1）代數運算及其性質。 （2）同態與同構。 （3）半群與群。 （4）子集與陪集。 （5）正規子群與商群。 （6）循環群與置換群。 （7）環與域。 （8）格與布爾代數。

4、圖論：

（1）無向圖與有向圖。 （2）路、迴路與圖的連通性。 （3）圖的矩陣表示。 （4）最短路徑與關鍵路徑。 （5）二部圖。 （6）歐拉圖與哈密爾頓圖。 （7）平面圖。 （8）樹與生成樹。 （9）根樹及其應用。

四、操作系統

1、操作系統的基本概念：

（1）操作系統的功能。 （2）操作系統的基本類型。 （3）操作系統的組成。 （4）操作系統的介面。

2、進程管理：

（1）進程、線程與進程管理。 （2）進程式控制制。 （3）進程調度。 （4）進程通信。 （5）死鎖。

3、作業管理：

（1）作業與作業管理。 （2）作業狀態及其轉換。 （3）作業調度。 （4）作業控制。

4、存儲管理：

（1）存儲與存儲管理。 （2）虛擬存儲原理。 （3）頁式存儲。 （4）段式存儲。 （5）段頁式存儲。 （6）局部性原理與工作集概念。

5、文件管理：

（1）文件與文件管理。 （2）文件的分類。 （3）文件結構與存取方式。 （4）文件目錄結構。 （5）文件存儲管理。 （6）文件存取控制。 （7）文件的作用。

6、設備管理：

（1）設備與設備分類。 （2）輸入輸出控制方式。 （3）中斷技術。 （4）通道技術。 （5）緩沖技術。 （6）設備分配技術與SPOOLing系統。 （7）磁碟調度。 （8）設備管理。

7、一種典型操作系統（DOS/Unix/Windows）的使用：

（1）DOS的特點與使用。 （2）UNIX的特點與使用。 （3）Windows的特點與使用。

五、軟體工程

1、軟體工程基本概念：

（1）軟體與軟體危機。 （2）軟體生命周期與軟體工程。 （3）軟體開發技術與軟體工程管理。 （4）軟體開發方法與工具、環境。

2、結構化生命周期方法：

（1）瀑布模型。 （2）可行性研究與可行性研究報告。 （3）軟體計劃與進度安排。 （4）軟體需求分析。 （5）數據流程圖（DFD）、數據字典（DD）。 （6）軟體需求說明書。 （7）系統設計。 （8）概要設計與詳細設計。 （9）模塊結構設計與數據結構設計。 （10）介面設計與安全性設計。 （11）系統設計說明書。 （12）程序設計。 （13）程序設計語言。 （14）結構化程序設計。

3、原型化方法：

（1）原型化的基本原理。 （2）原型化的生命周期。 （3）原型化的人員與工具。 （4）原型化的實施。 （5）原型化的項目管理。 （6）原型化方法與結構化方法的關系。

4、軟體測試：

（1）軟體測試基本概念。 （2）軟體測試方法。 （3）軟體測試計劃。 （4）單元測試、集成測試與系統測試。 （5）測試用例設計。 （6）測試分析報告。

5、軟體維護：

（1）軟體可維護性。 （2）校正性維護。 （3）適應性維護。 （4）完善性維護。

6、軟體開發工具與環境：

（1）軟體開發工具。 （2）軟體開發環境。 （3）計算機輔助軟體工程（CASE）。

7、軟體質量評價：

（1）軟體質量的度量與評價模型。 （2）軟體復雜性的度量。 （3）軟體可靠性的評價。 （4）軟體性能的評價。 （5）軟體運行評價。

8、軟體管理：

（1）軟體管理職能。 （2）軟體開發組織。 （3）軟體計劃管理。 （4）標准化管理。 （5）軟體工程國家標准。 （6）軟體配置管理。 （7）軟體產權保護。

六、資料庫

1、資料庫基本概念：

（1）數據與數據模型。 （2）資料庫體系結構。 （3）資料庫管理系統與資料庫系統。 （4）資料庫工程與應用。

2、關系資料庫：

（1）關系資料庫的基本概念。 （2）關系數據模型。 （3）關系定義、關系模型、關系模式與關系子模式。 （4）數據操縱語言。 （5）關系代數。 （6）集合運算（並，差，交，笛卡爾積）與關系運算（投影，選擇，連接）。 （7）關系演算。 （8）元組關系演算與域關系演算。 （9）資料庫查詢語言。 （10）SQL語言。

3、關系資料庫設計理論：

（1）關系數據理論。 （2）函數依賴。 （3）關系模式分解。 （4）關系模式的範式。

4、資料庫設計：

（1）資料庫設計目標。 （2）資料庫設計方法。 （3）資料庫的設計步驟。 （4）資料庫規劃。 （5）需求分析。 （6）概念設計。 （7）邏輯設計。 （8）物理設計。 （9）資料庫的實現與維護。

5、資料庫的保護：

（1）資料庫恢復。 （2）資料庫的完整性。 （3）資料庫的並發控制。 （4）資料庫的安全性。

6、一種資料庫管理系統（FoxPro/Oracle）應用：

（1）FoxPro DBMS的結構、特點及應用。 （2）Oracale DBMS的結構、特點及應用。

七、計算機體系結構

1、體系結構的基本概念：

（1）體系結構的定義。 （2）系統的功能層次。 （3）系統的分類。 （4）體系結構的繼承與發展。 （5）系統的安全性。

2、指令系統：

（1）指令格式及其優化。 （2）指令系統的復雜化。 （3）RISC技術。 （4）MIPS與MFLOPS。

3、存儲體系：

（1）存儲層次。 （2）虛存工作原理。 （3）Cache工作原理。

4、通道及新型匯流排：

（1）I/O方式的發展。 （2）通道工作原理。 （3）EISA與MCA。 （4）局部匯流排：VFSA與PCI。

5、並行處理技術：

（1）流水線技術。 （2）超流水線與超標量技術。 （3）向量處理機。 （4）多機系統。

6、系統性能評價：

（1）性能評價的概念。 （2）測試程序的分類。 （3）Benchmark的舉例。

八、計算機網路與通信

1、計算機網路的基本概念：

（1）網路的定義。 （2）網路的分類。 （3）網路的功能。 （4）網路拓撲。 （5）典型計算機網路組成。

2、數據通信技術：

（1）數據通信的基本概念。 （2）數據通信系統的組成。 （3）傳輸介質的類型與特點。 （4）數據傳輸方式。 （5）數據編碼方式。 （6）同步方式。 （7）線路復用技術。 （8）數據交換方式。 （9）差錯控制方法。

3、網路體系結構：

（1）網路體系結構的基本概念。 （2）ISO/OSIRM。 （3）物理層協議。 （4）數據鏈路層協議。 （5）網路層協議與X.25網層次。 （6）傳輸層協議。 （7）高層協議。

4、區域網技術：

（1）區域網拓撲。 （2）區域網傳輸介質。 （3）IEEE802模型與標准。 （4）CSMA/CD工作原理。 （5）Token Bus工作原理。 （6）Token Ring工作原理。 （7）FDDI工作原理。 （8）局部網互連與TCP/IP協議。 （9）區域網操作系統。 （10）區域網組網技術。 （11）區域網應用系統的安全性設計。

5、網路技術的發展：

（1）高速區域網。 （2）ISDN與B-ISDN。 （3）城域網。 （4）幀中繼。 （5）ATM技術。 （6）智能大廈與網路綜合布線技術。 （7）Clinent/Server的應用技術。 （8）ISO網路管理概念與標准。

上機測試內容

1、計算機操作能力。

2、C語言程序設計能力。

3、項目開發能力。

4、開發工具的使用能力。

上機測試說明

1、考試形式包括課堂筆試（180分鍾）和上機測試（60分鍾）。

2、試題包括選擇題和論述題兩種類型。

3、筆試中的選擇題用中、英兩種文字命題，其中英文題約佔三分之一，論述題用中文命題

6. 分類數據，順序數據和數值數據三者的區別嗎

統計學中，分類數據，順序數據和數值數據三者的區別為：性質不同、特點不同。

一、性質不同

1、分類數據：分類數據是按照現象的某種屬性對其進行分類或分組而得到的數據。

2、順序數據：順序數據是只能歸於某一有序類別的非數字型數據。

3、數值數據：數值數據是包含了可以測量的，可以計數出來的數據。

二、特點不同

1、分類數據：分類數據之間沒有數量上的關系和差異。如，用1表示「男性」，0表示「女性」，但是1和0等只是數據的代碼。

2、順序數據：順序數據之間是有序的。如表示受教育程度可以分為小學、初中、高中、大學及以上。

3、數值數據：數值數據之間有數量上的關系和差異。如表示一組青少年的身高體重，某人一個月的成績。

(6)資料庫偏序擴展閱讀：

分類數據由用戶或專家在模式級顯式地說明屬性的偏序。通常，分類屬性或維的概念分層涉及一組屬性。用戶或專家在模式級通過說明屬性的偏序或全序，可以很容易地定義概念分層。

通過顯式數據分組說明分層結構的一部分，這基本上是人工地定義概念分層結構的一部分。在大型資料庫中，通過顯式的值枚舉定義整個概念分層是不現實的。然而，對於一小部分中間層數據，可以很容易地顯式說明分組。

參考資料來源：

網路——分類數據

網路——順序數據

網路——數值數據

7. 如何在應用系統中實現數據許可權的控制功能

基於RBAC模型的許可權管理系統的設計和實現 0 引言 管理信息系統是一個復雜的人機交互系統，其中每個具體環節都可能受到安全威脅。構建強健的許可權管理系統，保證管理信息系統的安全性是十分重要的。許可權管理系統是管理信息系統中可代碼重用性最高的模塊之一。任何多用戶的系統都不可避免的涉及到相同的許可權需求，都需要解決實體鑒別、數據保密性、數據完整性、防抵賴和訪問控制等安全服務(據ISO7498-2)。例如，訪問控制服務要求系統根據操作者已經設定的操作許可權，控制操作者可以訪問哪些資源，以及確定對資源如何進行操作。 目前，許可權管理系統也是重復開發率最高的模塊之一。在企業中，不同的應用系統都擁有一套獨立的許可權管理系統。每套許可權管理系統只滿足自身系統的許可權管理需要，無論在數據存儲、許可權訪問和許可權控制機制等方面都可能不一樣，這種不一致性存在如下弊端： a.系統管理員需要維護多套許可權管理系統，重復勞動。 b.用戶管理、組織機構等數據重復維護，數據一致性、完整性得不到保證。 c.由於許可權管理系統的設計不同，概念解釋不同，採用的技術有差異，許可權管理系統之間的集成存在問題，實現單點登錄難度十分大，也給企業構建企業門戶帶來困難。 採用統一的安全管理設計思想，規范化設計和先進的技術架構體系，構建一個通用的、完善的、安全的、易於管理的、有良好的可移植性和擴展性的許可權管理系統，使得許可權管理系統真正成為許可權控制的核心，在維護系統安全方面發揮重要的作用，是十分必要的。 本文介紹一種基於角色的訪問控制RBAC（Role-Based policies Access Control）模型的許可權管理系統的設計和實現，系統採用基於J2EE架構技術實現。並以討論了應用系統如何進行許可權的訪問和控制。 1 採用J2EE架構設計 採用J2EE企業平台架構構建許可權管理系統。J2EE架構集成了先進的軟體體系架構思想，具有採用多層分布式應用模型、基於組件並能重用組件、統一完全模型和靈活的事務處理控制等特點。 系統邏輯上分為四層：客戶層、Web層、業務層和資源層。 a. 客戶層主要負責人機交互。可以使系統管理員通過Web瀏覽器訪問，也可以提供不同業務系統的API、Web Service調用。 b. Web層封裝了用來提供通過Web訪問本系統的客戶端的表示層邏輯的服務。 c. 業務層提供業務服務，包括業務數據和業務邏輯，集中了系統業務處理。主要的業務管理模塊包括組織機構管理、用戶管理、資源管理、許可權管理和訪問控制幾個部分。 d. 資源層主要負責數據的存儲、組織和管理等。資源層提供了兩種實現方式：大型關系型資料庫（如ORACLE）和LDAP（Light Directory Access Protocol，輕量級目錄訪問協議）目錄伺服器（如微軟的活動目錄）。 2 RBAC模型 訪問控制是針對越權使用資源的防禦措施。基本目標是為了限制訪問主體（用戶、進程、服務等）對訪問客體（文件、系統等）的訪問許可權，從而使計算機系統在合法范圍內使用；決定用戶能做什麼，也決定代表一定用戶利益的程序能做什麼[1]。 企業環境中的訪問控制策略一般有三種：自主型訪問控制方法、強制型訪問控制方法和基於角色的訪問控制方法（RBAC）。其中，自主式太弱，強制式太強，二者工作量大，不便於管理[1]。基於角色的訪問控制方法是目前公認的解決大型企業的統一資源訪問控制的有效方法。其顯著的兩大特徵是：1.減小授權管理的復雜性，降低管理開銷；2.靈活地支持企業的安全策略，並對企業的變化有很大的伸縮性。 NIST（The National Institute of Standards and Technology，美國國家標准與技術研究院）標准RBAC模型由4個部件模型組成，這4個部件模型分別是基本模型RBAC0（Core RBAC）、角色分級模型RBAC1（Hierarchal RBAC）、角色限制模型RBAC2（Constraint RBAC）和統一模型RBAC3（Combines RBAC）[1]。 a. RBAC0定義了能構成一個RBAC控制系統的最小的元素集合。在RBAC之中,包含用戶users(USERS)、角色roles(ROLES)、目標objects(OBS)、操作operations(OPS)、許可權permissions(PRMS)五個基本數據元素，許可權被賦予角色,而不是用戶，當一個角色被指定給一個用戶時，此用戶就擁有了該角色所包含的許可權。會話sessions是用戶與激活的角色集合之間的映射。RBAC0與傳統訪問控制的差別在於增加一層間接性帶來了靈活性，RBAC1、RBAC2、RBAC3都是先後在RBAC0上的擴展。 b. RBAC1引入角色間的繼承關系，角色間的繼承關系可分為一般繼承關系和受限繼承關系。一般繼承關系僅要求角色繼承關系是一個絕對偏序關系，允許角色間的多繼承。而受限繼承關系則進一步要求角色繼承關系是一個樹結構。 c. RBAC2模型中添加了責任分離關系。RBAC2的約束規定了許可權被賦予角色時,或角色被賦予用戶時,以及當用戶在某一時刻激活一個角色時所應遵循的強制性規則。責任分離包括靜態責任分離和動態責任分離。約束與用戶-角色-許可權關系一起決定了RBAC2模型中用戶的訪問許可。 d. RBAC3包含了RBAC1和RBAC2，既提供了角色間的繼承關系，又提供了責任分離關系。 3核心對象模型設計 根據RBAC模型的許可權設計思想，建立許可權管理系統的核心對象模型。 對象模型中包含的基本元素主要有：用戶（Users）、用戶組（Group）、角色（Role）、目標（Objects）、訪問模式（Access Mode）、操作（Operator）。主要的關系有：分配角色許可權PA（Permission Assignment）、分配用戶角色UA（Users Assignmen描述如下： a .控制對象：是系統所要保護的資源（Resource），可以被訪問的對象。資源的定義需要注意以下兩個問題： 1.資源具有層次關系和包含關系。例如，網頁是資源，網頁上的按鈕、文本框等對象也是資源，是網頁節點的子節點，如可以訪問按鈕，則必須能夠訪問頁面。 2.這里提及的資源概念是指資源的類別（Resource Class），不是某個特定資源的實例（Resource Instance）。資源的類別和資源的實例的區分，以及資源的粒度的細分，有利於確定許可權管理系統和應用系統之間的管理邊界，許可權管理系統需要對於資源的類別進行許可權管理，而應用系統需要對特定資源的實例進行許可權管理。兩者的區分主要是基於以下兩點考慮： 一方面，資源實例的許可權常具有資源的相關性。即根據資源實例和訪問資源的主體之間的關聯關系，才可能進行資源的實例許可權判斷。 例如，在管理信息系統中，需要按照營業區域劃分不同部門的客戶，A區和B區都具有修改客戶資料這一受控的資源，這里「客戶檔案資料」是屬於資源的類別的范疇。如果規定A區只能修改A區管理的客戶資料，就必須要區分出資料的歸屬，這里的資源是屬於資源實例的范疇。客戶檔案（資源）本身應該有其使用者的信息（客戶資料可能就含有營業區域這一屬性），才能區分特定資源的實例操作，可以修改屬於自己管轄的信息內容。 另一方面，資源的實例許可權常具有相當大的業務邏輯相關性。對不同的業務邏輯，常常意味著完全不同的許可權判定原則和策略。 b.許可權：對受保護的資源操作的訪問許可(Access Permission)，是綁定在特定的資源實例上的。對應地，訪問策略（Access Strategy）和資源類別相關，不同的資源類別可能採用不同的訪問模式（Access Mode）。例如，頁面具有能打開、不能打開的訪問模式，按鈕具有可用、不可用的訪問模式，文本編輯框具有可編輯、不可編輯的訪問模式。同一資源的訪問策略可能存在排斥和包含關系。例如，某個數據集的可修改訪問模式就包含了可查詢訪問模式。 c.用戶：是許可權的擁有者或主體。用戶和許可權實現分離，通過授權管理進行綁定。 d.用戶組：一組用戶的集合。在業務邏輯的判斷中，可以實現基於個人身份或組的身份進行判斷。系統弱化了用戶組的概念，主要實現用戶（個人的身份）的方式。 e.角色：許可權分配的單位與載體。角色通過繼承關系支持分級的許可權實現。例如，科長角色同時具有科長角色、科內不同業務人員角色。 f.操作：完成資源的類別和訪問策略之間的綁定。 g.分配角色許可權PA：實現操作和角色之間的關聯關系映射。 h.分配用戶角色UA：實現用戶和角色之間的關聯關系映射。 該對象模型最終將訪問控制模型轉化為訪問矩陣形式。訪問矩陣中的行對應於用戶，列對應於操作，每個矩陣元素規定了相應的角色，對應於相應的目標被准予的訪問許可、實施行為。按訪問矩陣中的行看，是訪問能力表CL(Access Capabilities)的內容；按訪問矩陣中的列看，是訪問控製表ACL（Access Control Lists）的內容。 4 許可權訪問機制 許可權管理系統端：提供集中管理許可權的服務，負責提供用戶的鑒別、用戶信息、組織結構信息,以及許可權關系表的計算。 系統根據用戶，角色、操作、訪問策略和控制對象之間的關聯關系，同時考慮許可權的正負向授予，計算出用戶的最小許可權。在業務邏輯層採用Session Bean實現此服務，也可以發布成Web Service。採用代理Proxy模式，集中控制來自應用系統的所要訪問的許可權計算服務，並返回許可權關系表，即二元組{ObjectId，OperatorId}。 應用系統端：可以通過訪問能力表CL和訪問控製表ACL兩種可選的訪問方式訪問許可權管理系統。 以基於J2EE框架的應用系統為例，說明訪問過程： a.首先採用基於表單的驗證，利用Servlet方式集中處理登錄請求[2]。考慮到需要鑒別的實體是用戶，採用基於ACL訪問方式。用戶登錄時調用許可權管理系統的用戶鑒別服務，如果驗證成功，調用許可權計算服務，並返回許可權關系表，以HashMap的方式存放到登錄用戶的全局Session中；如果沒有全局的Session或者過期，則被導向到登錄頁面，重新獲取許可權。 b.直接URL資源採用基於CL訪問方式進行的訪問控制。如果用戶直接輸入URL地址訪問頁面，有兩種方法控制訪問：1.通過許可權標簽讀取CL進行控制；2.採取Filter模式，進行許可權控制，如果沒有許可權，則重定向到登錄頁面。 5 許可權控制機制 許可權所要控制的資源類別是根據應用系統的需要而定義的，具有的語義和控制規則也是應用系統提供的，對於許可權管理系統來說是透明的，許可權將不同應用系統的資源和操作統一對待。應用系統調用許可權管理系統所獲得的許可權關系表，也是需要應用系統來解釋的。按此設計，許可權管理系統的通用性較強，許可權的控制機制則由應用系統負責處理。 由於應用系統的許可權控制與特定的技術環境有關，以基於J2EE架構的應用系統為例來說明，系統主要的展示組件是JSP頁面，採用標記庫和許可權控制組件共同來實現。 a. 許可權標識：利用標簽來標識不同級別資源，頁面許可權標簽將標識頁面對象。 b. 許可權注冊：遍歷JSP頁面上的許可權控制標簽，讀取JSP的控制許可權。通過許可權注冊組件將JSP頁面上的許可權控制對象以及規則注冊到許可權管理信息系統中。 c. 許可權控制：應用系統用戶登錄系統時，從許可權管理系統獲得許可權關系表之後，一方面，許可權標簽控制頁面展示；另一方面，利用許可權控制組件在業務邏輯中進行相應的許可權控制，尤其是和業務邏輯緊密聯系的控制對象實例的許可權控制。 6 許可權存儲機制 許可權管理系統採用了兩種可選的存儲機制：LDAP（Lightweight Directory Access Protocol）目錄服務資料庫和關系型資料庫。存儲用戶信息、組織結構、角色、操作、訪問模式等信息。 其中，目錄服務系統基於LDAP標准，具有廣泛的數據整合和共享能力。元目錄（Meta-Directory）功能允許快速、簡潔的與企業現存基礎結構進行集成，解決基於傳統RDBMS等用戶資料庫與LDAP用戶資料庫的同步問題。 7 結語 本文論述了一種基於RBAC模型的許可權管理系統的實現技術方案。該許可權管理系統已成功應用於系統的設計和開發實踐，與應用系統具有很好的集成。實踐表明，採用基於RBAC模型的許可權具有以下優勢：許可權分配直觀、容易理解，便於使用；擴展性好，支持崗位、許可權多變的需求；分級許可權適合分層的組織結構形式；重用性強。