江西事業(yè)單位計算機專業(yè)知識-計算機概念速記
考生正在瀏覽：事業(yè)單位筆試技巧|事業(yè)單位面試技巧|更多備考信息
一、數(shù)據(jù)結構與算法
定義：數(shù)據(jù)結構與算法以基本數(shù)據(jù)結構和算法設計策略為知識單元，系統(tǒng)地介紹了數(shù)據(jù)結構的知識與應用、計算機算法的設計與分析方法，主要內容包括線性表、樹、圖和廣義表、算法設計策略以及查找與排序算法等。
概念快速記憶
1、算法的基本特征
算法一般具有4個基本特征：可行性、確定性、有窮性、擁有足夠的情報。
2、算法的基本運算和操作
算法的基本運算和操作包括：算術運算、邏輯運算、關系運算、數(shù)據(jù)傳輸。
3、算法的3種基本控制結構
算法的3種基本控制結構是：順序結構、選擇結構、循環(huán)結構。
4、算法基本設計方法
算法基本設計方法：列舉法、歸納法、遞推、遞歸、減半遞推技術、回溯法。
5、指令系統(tǒng)
所謂指令系統(tǒng)指的是一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。
6、數(shù)據(jù)結構研究的3個方面
?、贁?shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關系，即數(shù)據(jù)的邏輯結構;
?、谠趯?shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關系，即數(shù)據(jù)的存儲結構;
?、蹖Ω鞣N數(shù)據(jù)結構進行的運算。
7、邏輯結構
數(shù)據(jù)的邏輯結構是對數(shù)據(jù)元素之間的邏輯關系的描述，它可以用一個數(shù)據(jù)元素的集合和定義在此集合中的若干關系來表示。
8、數(shù)據(jù)的邏輯結構有兩個要素：
一是數(shù)據(jù)元素的集合，通常記為D;二是D上的關系，它反映了數(shù)據(jù)元素之間的前后件關系，通常記為R。一個數(shù)據(jù)結構可以表示成：B=(D,R)其中B表示數(shù)據(jù)結構。為了反映D中各數(shù)據(jù)元素之間的前后件關系，一般用二元組來表示。
9、存儲結構
數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結構(也稱數(shù)據(jù)的物理結構)。
10、線性結構
如果一個非空的數(shù)據(jù)結構滿足下列兩個條件：①有且只有一個根結點;②每一個結點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結構為線性結構，線性結構又稱線性表。
11、非線性結構
如果一個數(shù)據(jù)結構不是線性結構，則稱之為非線性結構。數(shù)組、廣義表、樹和圖等數(shù)據(jù)結構都是非線性結構。
>>點擊返回：中公網(wǎng)校事業(yè)單位考試網(wǎng)
（責任編輯：李明）
- 2025下半年北京市知識產(chǎn)權局所屬事業(yè)單位招聘4人公告
- 2025湖南婁底市市直醫(yī)療衛(wèi)生單位招聘（選調）面試公告
- 2025廣東清遠市英德市人民醫(yī)院招聘事業(yè)單位人員（第二場）考試成績及入圍體檢名單公示
- 2025貴州安順市機關事務管理局參加安順市招聘事業(yè)單位人員考察合格及擬聘用人員名單公示
- 2024年下半年遂寧市河東新區(qū)事業(yè)單位公開考試招聘工作人員第三批遞補進入體檢人員名單及相關事宜的公告
- 2025年河南?。ㄥш柺校┼l(xiāng)村振興村級協(xié)理員補錄擬招用人員公示
- 成都市衛(wèi)生健康委員會所屬事業(yè)單位2025年上半年公開考試招聘工作人員面試成績及進入體檢人員名單
- 內江市民政局 關于2025年上半年公開考試招聘工作人員擬聘用人員名單的公示
- 2025年河南?。ㄥш柺校┦聵I(yè)單位公開招聘聯(lián)考面試及崗位取消公告
- 2025四川阿壩州小金縣考核招聘事業(yè)單位高層次人才擬聘用9名同志公示
電子營業(yè)執(zhí)照