江西事業(yè)單位計(jì)算機(jī)專業(yè)知識(shí)-計(jì)算機(jī)概念速記
考生正在瀏覽:事業(yè)單位筆試技巧|事業(yè)單位面試技巧|更多備考信息
一、數(shù)據(jù)結(jié)構(gòu)與算法
定義:數(shù)據(jù)結(jié)構(gòu)與算法以基本數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)策略為知識(shí)單元,系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的知識(shí)與應(yīng)用、計(jì)算機(jī)算法的設(shè)計(jì)與分析方法,主要內(nèi)容包括線性表、樹(shù)、圖和廣義表、算法設(shè)計(jì)策略以及查找與排序算法等。
概念快速記憶
1、算法的基本特征
算法一般具有4個(gè)基本特征:可行性、確定性、有窮性、擁有足夠的情報(bào)。
2、算法的基本運(yùn)算和操作
算法的基本運(yùn)算和操作包括:算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。
3、算法的3種基本控制結(jié)構(gòu)
算法的3種基本控制結(jié)構(gòu)是:順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。
4、算法基本設(shè)計(jì)方法
算法基本設(shè)計(jì)方法:列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。
5、指令系統(tǒng)
所謂指令系統(tǒng)指的是一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合。
6、數(shù)據(jù)結(jié)構(gòu)研究的3個(gè)方面
?、贁?shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系,即數(shù)據(jù)的邏輯結(jié)構(gòu);
?、谠趯?duì)數(shù)據(jù)進(jìn)行處理時(shí),各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系,即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu);
③對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。
7、邏輯結(jié)構(gòu)
數(shù)據(jù)的邏輯結(jié)構(gòu)是對(duì)數(shù)據(jù)元素之間的邏輯關(guān)系的描述,它可以用一個(gè)數(shù)據(jù)元素的集合和定義在此集合中的若干關(guān)系來(lái)表示。
8、數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個(gè)要素:
一是數(shù)據(jù)元素的集合,通常記為D;二是D上的關(guān)系,它反映了數(shù)據(jù)元素之間的前后件關(guān)系,通常記為R。一個(gè)數(shù)據(jù)結(jié)構(gòu)可以表示成:B=(D,R)其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系,一般用二元組來(lái)表示。
9、存儲(chǔ)結(jié)構(gòu)
數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。
10、線性結(jié)構(gòu)
如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件:①有且只有一個(gè)根結(jié)點(diǎn);②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件,也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu),線性結(jié)構(gòu)又稱線性表。
11、非線性結(jié)構(gòu)
如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu),則稱之為非線性結(jié)構(gòu)。數(shù)組、廣義表、樹(shù)和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。
>>點(diǎn)擊返回:中公網(wǎng)校事業(yè)單位考試網(wǎng)
(責(zé)任編輯:李明)
- 2024黑龍江齊齊哈爾市文化廣電和旅游局所屬事業(yè)單位(市戲曲劇院)招聘考試通知
- 2024年下半年陜西商洛市事業(yè)單位招聘面試成績(jī)、考試總成績(jī)、進(jìn)入體檢人員及體檢安排公告
- 2024安徽宿州市市直下半年事業(yè)單位招聘工作人員面試及合成成績(jī)公示
- 2024內(nèi)蒙古包頭市青山區(qū)事業(yè)單位專業(yè)技術(shù)三級(jí)崗位選聘人員進(jìn)行公示通知
- 2024下半年四川政協(xié)報(bào)社考核招聘1人公告
- 2024四川省農(nóng)業(yè)科學(xué)院下屬事業(yè)單位選調(diào)擬調(diào)人員(一)補(bǔ)充公告
- 2024四川德陽(yáng)市心有所蜀來(lái)德正好校園招聘綿竹市招聘崗位擬聘人員聘前公示(二)
- 2024四川宜賓市投資審計(jì)中心招聘編外工作人員擬聘用人員公示
- 2024四川南充市嘉陵區(qū)引進(jìn)高層次人才筆試成績(jī)、面試入圍人員、面試公告
- 2024四川涼山州第二批引進(jìn)人才(涼山州博物院工作人員)面試成績(jī)、崗位排名公告