爱游戏(ayx)网页版-登录入口
400-900-8885

江西事业单位计算机专业知识-计算机概念速记

考生正在浏览:事业单位笔试技巧|事业单位面试技巧|更多备考信息事业单位

  一、数据结构与算法

  定义:数据结构与算法以基本数据结构和算法设计策略为知识单元,系统地介绍了数据结构的知识与应用、计算机算法的设计与分析方法,主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等。

  概念快速记忆

  1、算法的基本特征

  算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。

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

  算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。

  3、算法的3种基本控制结构

  算法的3种基本控制结构是:顺序结构、选择结构、循环结构。

  4、算法基本设计方法

  算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。

  5、指令系统

  所谓指令系统指的是一个计算机系统能执行的所有指令的集合。

  6、数据结构研究的3个方面

  ①数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;

  ②在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;

  ③对各种数据结构进行的运算。

  7、逻辑结构

  数据的逻辑结构是对数据元素之间的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。

  8、数据的逻辑结构有两个要素:

  一是数据元素的集合,通常记为D;二是D上的关系,它反映了数据元素之间的前后件关系,通常记为R。一个数据结构可以表示成:B=(D,R)其中B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。

  9、存储结构

  数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。

  10、线性结构

  如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构,线性结构又称线性表。

  11、非线性结构

  如果一个数据结构不是线性结构,则称之为非线性结构。数组、广义表、树和图等数据结构都是非线性结构。

  >>点击返回:爱游戏(ayx)网页版,登录入口事业单位考试网    

(责任编辑:李明)

直播公开课
网校师资
会员免费专区
会员特惠专区

日利奇之5-20下,学生用户胡

  • 年度会员年度会员 ¥68
  • 终身会员 ¥198
尊享12大会员特权
  1. 好课免费

人工咨询

全国统一咨询热线

400-900-8885

课程咨询请按1
售后服务请按2
9:00-21:00 节假日不休

商务合作

企业微信

微信扫码添加

考编考证必备小工具
爱游戏(ayx)网页版,登录入口小程序
精选免费公开课
爱游戏(ayx)网页版,登录入口视频号
中公教育官方网课平台
爱游戏(ayx)网页版,登录入口极速版APP
资讯答疑试题
爱游戏(ayx)网页版,登录入口公众号

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

京ICP备10218183号-41 京ICP证161188号  京公网安备11010802020664号 电子营业执照