免费成人电影在线观看|视频免费1区二区三区|在线播放一区二区精品产|欧美一级淫片免费播放口|免费a∨中文高清乱码专区|久久人人做人人爽人人AV|亚洲AV乱码一区二区三区臂|精品国产一区二区三区2021

400-900-8885

江西事業(yè)單位計算機專業(yè)知識-計算機概念速記

考生正在瀏覽:事業(yè)單位筆試技巧|事業(yè)單位面試技巧|更多備考信息事業(yè)單位

  一、數(shù)據(jù)結(jié)構(gòu)與算法

  定義:數(shù)據(jù)結(jié)構(gòu)與算法以基本數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計策略為知識單元,系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的知識與應(yīng)用、計算機算法的設(shè)計與分析方法,主要內(nèi)容包括線性表、樹、圖和廣義表、算法設(shè)計策略以及查找與排序算法等。

  概念快速記憶

  1、算法的基本特征

  算法一般具有4個基本特征:可行性、確定性、有窮性、擁有足夠的情報。

  2、算法的基本運算和操作

  算法的基本運算和操作包括:算術(shù)運算、邏輯運算、關(guā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è)計方法

  算法基本設(shè)計方法:列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。

  5、指令系統(tǒng)

  所謂指令系統(tǒng)指的是一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。

  6、數(shù)據(jù)結(jié)構(gòu)研究的3個方面

 ?、贁?shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系,即數(shù)據(jù)的邏輯結(jié)構(gòu);

 ?、谠趯?shù)據(jù)進行處理時,各數(shù)據(jù)元素在計算機中的存儲關(guān)系,即數(shù)據(jù)的存儲結(jié)構(gòu);

 ?、蹖Ω鞣N數(shù)據(jù)結(jié)構(gòu)進行的運算。

  7、邏輯結(jié)構(gòu)

  數(shù)據(jù)的邏輯結(jié)構(gòu)是對數(shù)據(jù)元素之間的邏輯關(guān)系的描述,它可以用一個數(shù)據(jù)元素的集合和定義在此集合中的若干關(guān)系來表示。

  8、數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個要素:

  一是數(shù)據(jù)元素的集合,通常記為D;二是D上的關(guān)系,它反映了數(shù)據(jù)元素之間的前后件關(guān)系,通常記為R。一個數(shù)據(jù)結(jié)構(gòu)可以表示成:B=(D,R)其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系,一般用二元組來表示。

  9、存儲結(jié)構(gòu)

  數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。

  10、線性結(jié)構(gòu)

  如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件:①有且只有一個根結(jié)點;②每一個結(jié)點最多有一個前件,也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu),線性結(jié)構(gòu)又稱線性表。

  11、非線性結(jié)構(gòu)

  如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu),則稱之為非線性結(jié)構(gòu)。數(shù)組、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。

  >>點擊返回:中公網(wǎng)校事業(yè)單位考試網(wǎng)    

(責任編輯:李明)

直播公開課
網(wǎng)校師資
會員免費專區(qū)
會員特惠專區(qū)

日利奇之5-20下,學生用戶胡

  • 年度會員年度會員 68
  • 終身會員 198
尊享12大會員特權(quán)
  1. 好課免費

人工咨詢

全國統(tǒng)一咨詢熱線

400-900-8885

課程咨詢請按1
售后服務(wù)請按2
9:00-21:00 節(jié)假日不休

商務(wù)合作

企業(yè)微信

微信掃碼添加

考編考證必備小工具
中公網(wǎng)校小程序
精選免費公開課
中公網(wǎng)校視頻號
中公教育官方網(wǎng)課平臺
中公網(wǎng)校極速版APP
資訊答疑試題
中公網(wǎng)校公眾號

Copyright?2000-2023 北京中公教育科技有限公司 .All Rights Reserved

京ICP備10218183號-41 京ICP證161188號  京公網(wǎng)安備11010802020664號 電子營業(yè)執(zhí)照