2018國家電網專業知識備考：計算機概念速記（1）由北京事業單位考試網提供：更多關於國家電網專業知識,國家電網考試,計算機概念速記的內容請關注北京事業單位考試網！或關注北京華圖微信公眾號(bjhuatu)，事業單位培訓諮詢電話：400-010-1568。
點擊查看：北京事業單位招聘筆試通用課程
一、數據結構與算法
定義：數據結構與算法以基本數據結構和算法設計策略為知識單元，系統地介紹了數據結構的知識與應用、計算機算法的設計與分析方法，主要內容包括線性表、樹、圖和廣義表、算法設計策略以及查找與排序算法等。
概念快速記憶
1、算法的基本特徵
算法一般具有4個基本特徵：可行性、確定性、有窮性、擁有足夠的情報。
2、算法的基本運算和操作
算法的基本運算和操作包括：算術運算、邏輯運算、關係運算、數據傳輸。
3、算法的3種基本控制結構
算法的3種基本控制結構是：順序結構、選擇結構、循環結構。
4、算法基本設計方法
算法基本設計方法：列舉法、歸納法、遞推、遞歸、減半遞推技術、回溯法。
5、指令系統
所謂指令系統指的是一個計算機系統能執行的所有指令的集合。
6、數據結構研究的3個方面
①數據集合中各數據元素之間所固有的邏輯關係，即數據的邏輯結構;
②在對數據進行處理時，各數據元素在計算機中的存儲關係，即數據的存儲結構;
③對各種數據結構進行的運算。
7、邏輯結構
數據的邏輯結構是對數據元素之間的邏輯關係的描述，它可以用一個數據元素的集合和定義在此集合中的若干關係來表示。
8、數據的邏輯結構有兩個要素：
一是數據元素的集合，通常記為D;二是D上的關係，它反映了數據元素之間的前後件關係，通常記為R。一個數據結構可以表示成：B=(D,R)其中B表示數據結構。為了反映D中各數據元素之間的前後件關係，一般用二元組來表示。
9、存儲結構
數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構(也稱數據的物理結構)。
10、線性結構
如果一個非空的數據結構滿足下列兩個條件：①有且只有一個根結點;②每一個結點最多有一個前件，也最多有一個後件。則稱該數據結構為線性結構，線性結構又稱線性表。
11、非線性結構
如果一個數據結構不是線性結構，則稱之為非線性結構。數組、廣義表、樹和圖等數據結構都是非線性結構。
12、隊列的基本概念
隊列是只允許在一端進行刪除，在另一端進行插入的順序表，通常將允許刪除的這一端稱為隊頭，允許插入的這一端稱為隊尾。當表中沒有元素時稱為空隊列。
二、資料庫系統
13、關係資料庫模型
關係資料庫，是建立在關係模型基礎上的資料庫，藉助於集合代數等數學概念和方法來處理資料庫中的數據。數據模型主要描述兩類信息：一是實體;二是實體之間的聯繫。
數據模型一般包括數據結構、數據操作和數據完整性約束三個部分，數據模型中的數據結構主要描述數據類型、性質以及數據間的聯繫，數據結構是數據模型的基礎;數據模型中的數據操作主要描述在相應數據結構上的操作類型與操作方式;數據模型中的數據完整性約束主要描述數據結構內數據間的語法、語義聯繫，它們間的制約和依存關係，以及數據動態變化的規則以保證數據的正確、有效與相容。
14、關係代數
關係代數是一種抽象的查詢語言，是關係數據操縱語言的一種傳統表達方式，它是用對關係的運算來表達查詢的。
關係代數的運算對象是關係，運算結果亦為關係。關係代數用到的運算符包括四類：集合運算符、專門的關係運算符、算術比較符和邏輯運算符。
15、數據完整性約束
數據完整性約束是一組完整性規則的集合。它定義了數據模型必須遵守的語義約束，也規定了根據數據模型所構建的資料庫中數據內部及其數據相互間聯繫所必須滿足的語義約束。
16、XML數據管理
XML資料庫是一種支持對XML(標準通用標記語言下的一個應用)格式文檔進行存儲和查詢等操作的數據管理系統。在系統中，開發人員可以對資料庫中的XML文檔進行查詢、導出和指定格式的序列化。
XML資料庫有三種類型：
(1)XML Enabled Database(XEDB)，即能處理XML的資料庫; (2)Native XML Database(NXD)，即純XML資料庫;
(3)Hybrid XML Database(HXD)，即混合XML資料庫。
17、資料庫基本概念
資料庫指的是以一定方式儲存在一起、能為多個用戶共享、具有儘可能小的冗餘度、與應用程式彼此獨立的數據集合。
18、資料庫結構
資料庫的基本結構分三個層次，反映了觀察資料庫的三種不同角度：以內模式為框架所組成的資料庫叫做物理資料庫;以概念模式為框架所組成的數據叫概念資料庫;以外模式為框架所組成的資料庫叫用戶資料庫。
19、數據範式
資料庫有六種範式：第一範式(1NF)、第二範式(2NF)、第三範式(3NF)、巴斯-科德範式(BCNF)、第四範式(4NF)和第五範式(5NF，又稱完美範式)。滿足最低要求的範式是第一範式(1NF)。在第一範式的基礎上進一步滿足更多規範要求的稱為第二範式(2NF)，其餘範式以次類推。
三、計算機網絡
20、網絡互連與IP協議
網絡互連是指把多個相同類型或不同類型的計算機網絡(LAN、WAN、MAN)相互連接而形成一個更大規模的網絡。
TCP/IP是一組通信協議的代名詞，是由一系列協議組成的協議簇。TCP(傳輸控制協議)和IP(網際協議)是其中兩個最基本、最重要的協議。
21、傳輸層
傳輸層，是兩臺計算機經過網絡進行數據通信時，第一個端到端的層次，具有緩衝作用。當網絡層服務質量不能滿足要求時，它將服務加以提高，以滿足高層的要求;當網絡層服務質量較好時，它只用很少的工作。
| 貼心微信客服 | Q群福利小灶 | ||
| 微信號：華圖資老師（huatunuan） | 事業單位交流群：424365605 | ||
| 驗證信息「事業單位」 | 加群驗證信息「福利」 | ||
| 精品內容搶先看，專業客服答疑 | 刷題，資料，督學，答疑 | ||
| 貼心微信客服 | |
| 華圖資老師（huatunuan） | |
| 驗證信息「事業單位」 | |
| 資訊搶先看，客服答疑 | |
| Q群福利小灶 | |
| 事業單位交流群：424365605 | |
| 加群驗證信息「福利」 | |
| 刷題，資料，督學，答疑 | |