您好,欢迎来中公教育! 请登录 免费注册
订单查询商城首页|个人中心
微信

中公教育图书微信号 offcnbook
关注领取免费电子资料,
进微信交流群!

微博

中公教育图书微博

400-6509-705

全部商城产品分类

收藏商品 (11921人气)
2021南方电网公司招聘考试辅导用书:计算机类专业知识+全真题库(2本套)(全新升级)
南方电网公司招聘考试辅导用书2021-精心研发-紧随大纲-突出重点-轻松备考

 

商城价72.00 今日促销
定 价¥120.00
作 者中公教育国有企业招聘考试研究中心
出版时间2020/5/1
出版社世界图书出版公司
ISBN9787519248154
  • 销量12
  • 累积评价0
数量 有库存
服务承诺   按时发货   售后无忧
支付方式
线上支付银行转账
  • 商品详情
  • 图书评价(0条)
  • 增值服务
作 者:中公教育国有企业招聘考试研究中心
出版社:世界图书出版公司
出版时间:2020/5/1
ISBN:9787519248154
装 ?。浩阶?/div>
开  本:16开
  本套餐包含的图书目录(点击即可进入单本描述):
  商品介绍

    《中公版·2021南方电网公司招聘考试辅导用书:计算机类专业知识(全新升级)》本书依据南方电网公司招聘考试计算机类专业知识说明精心研发而成。参与本书编写的师资团队强大,具有丰富的专业教学辅导经验,聚焦考试规律。该团队在认真研究近几年南方电网公司招聘考试说明的基础上编写本套图书。本书的编写目标是让考生全面了解南方电网计算机类专业考试内容,夯实基础,提升能力。

  目录
本商品是套装,此套装包含以下2本图书:
 
2021南方电网公司招聘考试辅导用书:计算机类专业知识(全新升级)
2021南方电网公司招聘考试辅导用书:计算机类专业知识全真题库(全新升级)
 
  编辑推荐

    《中公版·2021南方电网公司招聘考试辅导用书:计算机类专业知识(全新升级)》本书具有三大特色:
1.精心研发,紧随大纲
本书紧随南方电网公司招聘考试说明,包含9大板块细分72小节,体例科学。本书内容包含数据结构与算法、数据库系统、计算机网络、操作系统、软件工程、C语言、计算机组成与体系结构、信息新技术、信息安全九大块知识。
2.双色印刷,重点突出
本书条例清晰、重点突出地讲解南方电网公司招聘考试计算机类专业知识内容。
3.超值服务,随时陪伴
购书享有移动自习室配套全方位服务——核心考点轻松学+在线题库任意练+考友圈答疑解惑+视频直播免费看。

  文摘

  第一章
  数据结构与算法

  一、数据结构基本概念
 ?。ㄒ唬┯胧萁峁瓜喙氐幕臼跤?br />  ?。?)数据
  数据是描述客观事物的数、字符以及所有能够输入到计算机中并被计算机程序识别和处理的符号的集合。例如,整数、字符串、图像、语音都是数据。
 ?。?)数据元素
  数据元素是数据的基本单位,是计算机访问或处理的基本单位。例如,一个班级学生名册中的每个学生记录。
 ?。?)数据项
  一个数据元素可以由多个数据项组成。例如,学生的学号、姓名、性别等都属于数据项,它们组合起来构成一个数据元素。数据项又称字段、域或属性。
 ?。?)数据对象
  数据对象是具有一定关系的相同性质的数据元素的集合。例如,一个大写字母就是一个数据元素,由大写字母构成的集合可表示为{A,B,…,Z},该集合就是一个数据对象。
 ?。?)数据结构
  数据结构是由与特定问题相关的某一数据元素的集合和该集合中数据元素之间的关系组成的。
 ?。ǘ┦萁峁沟姆掷?br />   数据结构分为逻辑结构和存储结构。
 ?。?)逻辑结构
  数据的逻辑结构是指数据元素之间的逻辑关系。数据的逻辑结构与数据元素在计算机中存储的位置无关。常见的数据逻辑结构可分为以下几类。
 ?、偌希杭现械娜我饬礁鍪菰刂涠济挥新呒叵?,只是属于同一个集合,如图1-1-1所示。
 ?、谙咝越峁梗合咝越峁怪械氖菰刂浯嬖凇耙欢砸弧钡墓叵?,如图1-1-2所示。
 ?、凼餍谓峁梗菏餍谓峁怪械氖菰刂浯嬖凇耙欢远唷钡墓叵?,如图1-1-3所示。
 ?、芡甲唇峁梗和甲唇峁怪械氖菰刂浯嬖凇岸喽远唷钡墓叵?,如图1-1-4所示。


 ?。?)存储结构
  数据的存储结构是指数据元素及其逻辑关系在计算机中的表示,或者说是数据的逻辑结构在计算机存储空间中的存放形式。常见的数据存储结构可分为以下几类。
 ?、偎承虼娲ⅲ郝呒舷嗔诘脑卮娣诺轿锢砦恢蒙弦蚕嗔诘拇娲⒌ピ?。使用顺序存储结构可以随机存取元素,但是在进行插入和删除操作时需要移动元素。
 ?、诹词酱娲ⅲ翰灰舐呒舷嗔诘脑卦谖锢砦恢蒙弦蚕嗔?,元素之间的逻辑关系由附加的链接指针指示。链式存储结构比顺序存储结构的存储密度小,查找速度也相对较慢,但是插入和删除操作较为灵活。
 ?、鬯饕娲ⅲ涸诖娲⒃匦畔⒌耐毙枰⒏郊拥乃饕?。
 ?、苌⒘写娲ⅲ焊菰氐墓丶滞ü桓龊苯蛹扑愠龈迷氐拇娲⒌刂?。
  二、算法评价
 ?。ㄒ唬┧惴ǖ亩ㄒ?br />   算法是对特定问题求解步骤的一种描述,是一系列解决问题的清晰指令。
 ?。ǘ┧惴ǖ奶卣?br />  ?、儆星钚裕核惴ū匦朐谥葱杏星畈街笾罩?,即一个算法的操作步骤是有限的。
 ?、谌范ㄐ裕核惴ㄖ械拿恳惶踔噶疃急匦胗腥非械暮?,并且对于特定的输入有特定的输出。
 ?、塾惺淙耄核惴ㄓ辛愀龌蚨喔鍪淙?,它们是算法开始运算前赋予参与运算的各个变量的初始值。
 ?、苡惺涑觯核惴ㄓ幸桓龌蚨喔鍪涑?,输出的值应是算法计算得出的结果。
 ?、菘尚行裕核惴ㄊ悄芄恢葱械?,且算法中每一条运算都必须是足够基本的,也就是说算法中定义的操作都是可以通过可实现的基本运算执行有限次来实现的。
 ?。ㄈ┧惴ǖ钠兰?br />   评价一个算法的优劣,主要有以下几个标准。
 ?、僬沸裕核惴ㄔ谡返氖淙胩跫履芄徽返刂葱?,并且满足具体问题的要求。正确性是评价一个算法优劣最重要的标准。
 ?、诮∽承裕核惴ǘ苑欠ㄊ淙氲拇砟芰?。当输入的数据非法时,算法也能做出反应或进行适当处理。
 ?、劭啥列裕核惴晒┤嗣窃亩恋娜菀壮潭???啥列院?,有助于人们理解、测试和修改算法。
 ?、芸占涓丛佣龋褐葱兴惴ㄋ枰拇娲⒖占?。
 ?、菔奔涓丛佣龋褐葱兴惴ㄋ枰募扑愎ぷ髁?。时间复杂度的计算方法如下:
  a.确定算法中的基本操作以及问题的规模。其中,基本操作是指重复执行次数和算法执行时间成正比的操作。简单地说,当基本操作执行完时,算法也就基本结束了。通常情况下,基本操作是最内层循环内的语句。
  b.根据基本操作的执行情况计算出n的规模函数f(n),时间复杂度T(n)=O( f(n)中增长最快的项/此项的系数)。
  在计算时间复杂度时,有的算法中输入的数据规模和数据本身会影响基本操作的执行次数。对于这种情况,如果题目中没有特殊要求,一般按照最坏情况来计算,也就是按照使得基本操作执行次数最多的输入来计算时间复杂度。
   例题1 求出以下算法的时间复杂度。( )
  void example(int n){
   int i=1,j=100;
   while(i   ++j;
   i+=2;
   }
  }
  A.O(n/2) B.O(n2) C.O(n) D.O()
  【答案】C。解析:算法中只有一个while循环,取循环内部的语句作为基本操作,++j;和i+=2;都可以作为基本操作。由循环条件i   例题2 求出以下算法的时间复杂度。( )
  void example(int n){
   int i,j,sum=0;
   for(i=1;i   for(j=i;j   sum++;
  }
  A.O(n) B.O(n2)
  C.O(1) D.O(n2/2)
  【答案】B。解析:由于算法中最内层循环内的语句是sum++;,因此sum++;是基本操作。显然n为问题规模,可以计算出语句sum++;的执行次数为f (n)=n(n-1)/2=n2/2-n/2,在f (n)中增长最快的项为n2/2,因此时间复杂度T(n)=O(n2)。

  一、线性表的基础知识
 ?。ㄒ唬┫咝员淼亩ㄒ?br />   线性表是一种最基本、最简单、最常用的数据结构。线性表是由n(n≥0)个类型相同的数据元素组成的有限序列。线性表的长度是指线性表中元素的个数??毡硎侵赋ざ任?的线性表。
 ?。ǘ┫咝员淼奶氐?br />   若线性表非空,则具有以下特点:
 ?、傧咝员碇幸欢ù嬖谖ㄒ坏牡谝桓鲈?。
 ?、谙咝员碇幸欢ù嬖谖ㄒ坏淖詈笠桓鲈?。
 ?、鄢谝桓鲈刂?,其他元素有且仅有一个直接前趋(前件)。
 ?、艹詈笠桓鲈刂?,其他元素有且仅有一个直接后继(后件)。
 ?、菹咝员碇械拿恳桓鲈囟季哂邢嗤氖堇嘈?,且不能是子表。
 ?、尴咝员碇械拿恳桓鲈囟加形恢煤椭?。位置又称下标,决定了该元素在线性表中的位置和前趋、后继的逻辑关系;值是该元素的具体内容。
 ?、呦咝员碇性氐闹涤胨奈恢弥淇梢杂刑囟ü叵?,也可以没有。
  二、线性表的存储结构和基本操作
 ?。ㄒ唬┫咝员淼乃承虼娲⒔峁购突静僮?br />   线性表的顺序存储结构是指用一组地址连续的存储单元依次存储线性表中的各个元素。在顺序存储结构的线性表中,逻辑结构上相邻的元素在物理存储单元中也相邻。采用顺序存储结构的线性表称为顺序表。
  1.顺序表中元素存储地址的计算
  假设顺序表中有n个元素,每个元素占用m个存储单元,第一个元素的地址为Loc(a1),则第i个元素的地址Loc(ai)的计算公式为Loc(ai)=Loc(a1)+(i-1)×m。
   例题 已知一个一维数组采用顺序存储结构存储元素,每个元素占用4个存储单元,第8个元素的地址为144,那么第一个元素的地址为( )。
  A.108 B.180
  C.116 D.112
  【答案】C。解析:每个元素占用4个存储单元,并且第8个元素的地址为144,那么第一个元素的地址为144-(8-1)×4=116。
  2.顺序表的存储结构
  顺序表的存储结构如图1-2-1所示。
  
  图1-2-1 顺序表的存储结构
  3.顺序表的基本操作
 ?。?)插入
  在顺序表中插入一个新元素,若要求插入后仍保持表中各元素原来的相对位置关系,就要做元素的成块移动,如图1-2-2所示。

  图1-2-2 顺序表插入元素前、后的状态
 ?。?)删除
  在顺序表中删除一个元素,若要求删除后仍保持表中各元素原来的相对位置关系,仍需做元素的成块移动,如图1-2-3所示。

  图1-2-3 顺序表删除元素前、后的状态
 ?。ǘ┫咝员淼牧词酱娲⒔峁购突静僮?br />   线性表的链式存储结构是指用一组任意的存储单元来存储线性表中的各个元素,存储单元的地址可以连续,也可以不连续,元素间的逻辑关系由链接指针来指示。
  1.单链表
 ?。?)单链表的节点结构
  单链表的节点结构如图1-2-4所示。

  图1-2-4 单链表的节点结构
  其中,data表示数据域,用于存放数据;next表示指针域,用于存放下一个节点的位置。
  单链表的一般结构定义如下:
  typedef struct ListNode{
   int data; //数据域,其数据类型可以根据需求改变
   struct ListNode *next; //指针域
  }ListNode,*LinkList;
 ?。?)带头节点的单链表
  带头节点的非空单链表的结构如图1-2-5所示,带头节点的空单链表的结构如图1-2-6所示。

  图1-2-5 带头节点的非空单链表

  图1-2-6 带头节点的空单链表
  设头指针为L,则当前链表为空的条件为L->next==NULL;。
 ?。?)不带头节点的单链表
  不带头节点的单链表的结构如图1-2-7所示。

  图1-2-7 不带头节点的单链表
  设头指针为L,则当前链表为空的条件为L==NULL;。
 ?。?)单链表的基本操作
  假设在节点p之后插入节点s,如图1-2-8所示,操作语句如下:
  s->next=p->next;
  p->next=s;

  图1-2-8 在节点p之后插入节点s
  假设删除节点p的后继节点q,如图1-2-9、图1-2-10所示,操作语句如下:
  q=p->next;
  p->next=q->next;
  free(q);

  图1-2-9 删除节点q前

  图1-2-10 删除节点q后
  2.循环链表
 ?。?)循环链表的定义
  循环链表又称循环单链表,是单链表的另一种形式,它是一个首尾相接的链表。将单链表中最后一个节点的后继指针指向头节点,就得到了循环链表。
 ?。?)循环链表的三种形态
  循环链表有三种形态,带头节点的空循环链表的结构如图1-2-11所示,带头节点的非空循环链表的结构如图1-2-12所示,带尾指针的循环链表的结构如图1-2-13所示。

  图1-2-11 带头节点的空循环链表

  图1-2-12 带头节点的非空循环链表

  图1-2-13 带尾指针的循环链表
  

100.0%好评度
  • 好评100.0%
  • 中评00.0%
  • 差评00.0%
我购买过这本书我要评价

暂无评语

显示 0 - 0 之 0 (共计 0 页)
销量排行榜
?

放假通知

国庆期间
10.1-8号顾客自助下单,顺序发货,客服暂不咨询。

澳门新葡棋牌官网彩票