您好,歡迎來中公教育! 請登錄 免費注冊
訂單查詢商城首頁|個人中心
微信

中公教育圖書微信號 offcnbook
關注領取免費電子資料,
進微信交流群!

微博

中公教育圖書微博

400-6509-705

全部商城產品分類

收藏商品 (11921人氣)
2021南方電網公司招聘考試輔導用書:計算機類專業知識+全真題庫(2本套)(全新升級)
南方電網公司招聘考試輔導用書2021-精心研發-緊隨大綱-突出重點-輕松備考

 

商城價72.00 今日促銷
定 價¥120.00
作 者中公教育國有企業招聘考試研究中心
出版時間2020/5/1
出版社世界圖書出版公司
ISBN9787519248154
  • 銷量12
  • 累積評價0
數量 有庫存
服務承諾   按時發貨   售后無憂
支付方式
線上支付銀行轉賬
  • 商品詳情
  • 圖書評價(0條)
  • 增值服務
作 者:中公教育國有企業招聘考試研究中心
出版社:世界圖書出版公司
出版時間:2020/5/1
ISBN:9787519248154
裝 幀:平裝
開  本:16開
  本套餐包含的圖書目錄(點擊即可進入單本描述):
  商品介紹

    《中公版·2021南方電網公司招聘考試輔導用書:計算機類專業知識(全新升級)》本書依據南方電網公司招聘考試計算機類專業知識說明精心研發而成。參與本書編寫的師資團隊強大,具有豐富的專業教學輔導經驗,聚焦考試規律。該團隊在認真研究近幾年南方電網公司招聘考試說明的基礎上編寫本套圖書。本書的編寫目標是讓考生全面了解南方電網計算機類專業考試內容,夯實基礎,提升能力。

  目錄
本商品是套裝,此套裝包含以下2本圖書:
 
2021南方電網公司招聘考試輔導用書:計算機類專業知識(全新升級)
2021南方電網公司招聘考試輔導用書:計算機類專業知識全真題庫(全新升級)
 
  編輯推薦

    《中公版·2021南方電網公司招聘考試輔導用書:計算機類專業知識(全新升級)》本書具有三大特色:
1.精心研發,緊隨大綱
本書緊隨南方電網公司招聘考試說明,包含9大板塊細分72小節,體例科學。本書內容包含數據結構與算法、數據庫系統、計算機網絡、操作系統、軟件工程、C語言、計算機組成與體系結構、信息新技術、信息安全九大塊知識。
2.雙色印刷,重點突出
本書條例清晰、重點突出地講解南方電網公司招聘考試計算機類專業知識內容。
3.超值服務,隨時陪伴
購書享有移動自習室配套全方位服務——核心考點輕松學+在線題庫任意練+考友圈答疑解惑+視頻直播免費看。

  文摘

  第一章
  數據結構與算法

  一、數據結構基本概念
  (一)與數據結構相關的基本術語
  (1)數據
  數據是描述客觀事物的數、字符以及所有能夠輸入到計算機中并被計算機程序識別和處理的符號的集合。例如,整數、字符串、圖像、語音都是數據。
  (2)數據元素
  數據元素是數據的基本單位,是計算機訪問或處理的基本單位。例如,一個班級學生名冊中的每個學生記錄。
  (3)數據項
  一個數據元素可以由多個數據項組成。例如,學生的學號、姓名、性別等都屬于數據項,它們組合起來構成一個數據元素。數據項又稱字段、域或屬性。
  (4)數據對象
  數據對象是具有一定關系的相同性質的數據元素的集合。例如,一個大寫字母就是一個數據元素,由大寫字母構成的集合可表示為{A,B,…,Z},該集合就是一個數據對象。
  (5)數據結構
  數據結構是由與特定問題相關的某一數據元素的集合和該集合中數據元素之間的關系組成的。
  (二)數據結構的分類
  數據結構分為邏輯結構和存儲結構。
  (1)邏輯結構
  數據的邏輯結構是指數據元素之間的邏輯關系。數據的邏輯結構與數據元素在計算機中存儲的位置無關。常見的數據邏輯結構可分為以下幾類。
  ①集合:集合中的任意兩個數據元素之間都沒有邏輯關系,只是屬于同一個集合,如圖1-1-1所示。
  ②線性結構:線性結構中的數據元素之間存在“一對一”的關系,如圖1-1-2所示。
  ③樹形結構:樹形結構中的數據元素之間存在“一對多”的關系,如圖1-1-3所示。
  ④圖狀結構:圖狀結構中的數據元素之間存在“多對多”的關系,如圖1-1-4所示。


  (2)存儲結構
  數據的存儲結構是指數據元素及其邏輯關系在計算機中的表示,或者說是數據的邏輯結構在計算機存儲空間中的存放形式。常見的數據存儲結構可分為以下幾類。
  ①順序存儲:邏輯上相鄰的元素存放到物理位置上也相鄰的存儲單元中。使用順序存儲結構可以隨機存取元素,但是在進行插入和刪除操作時需要移動元素。
  ②鏈式存儲:不要求邏輯上相鄰的元素在物理位置上也相鄰,元素之間的邏輯關系由附加的鏈接指針指示。鏈式存儲結構比順序存儲結構的存儲密度小,查找速度也相對較慢,但是插入和刪除操作較為靈活。
  ③索引存儲:在存儲元素信息的同時需要建立附加的索引表。
  ④散列存儲:根據元素的關鍵字通過一個函數直接計算出該元素的存儲地址。
  二、算法評價
  (一)算法的定義
  算法是對特定問題求解步驟的一種描述,是一系列解決問題的清晰指令。
  (二)算法的特征
  ①有窮性:算法必須在執行有窮步之后終止,即一個算法的操作步驟是有限的。
  ②確定性:算法中的每一條指令都必須有確切的含義,并且對于特定的輸入有特定的輸出。
  ③有輸入:算法有零個或多個輸入,它們是算法開始運算前賦予參與運算的各個變量的初始值。
  ④有輸出:算法有一個或多個輸出,輸出的值應是算法計算得出的結果。
  ⑤可行性:算法是能夠執行的,且算法中每一條運算都必須是足夠基本的,也就是說算法中定義的操作都是可以通過可實現的基本運算執行有限次來實現的。
  (三)算法的評價
  評價一個算法的優劣,主要有以下幾個標準。
  ①正確性:算法在正確的輸入條件下能夠正確地執行,并且滿足具體問題的要求。正確性是評價一個算法優劣最重要的標準。
  ②健壯性:算法對非法輸入的處理能力。當輸入的數據非法時,算法也能做出反應或進行適當處理。
  ③可讀性:算法可供人們閱讀的容易程度。可讀性好,有助于人們理解、測試和修改算法。
  ④空間復雜度:執行算法所需要的存儲空間。
  ⑤時間復雜度:執行算法所需要的計算工作量。時間復雜度的計算方法如下:
  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)。

  一、線性表的基礎知識
  (一)線性表的定義
  線性表是一種最基本、最簡單、最常用的數據結構。線性表是由n(n≥0)個類型相同的數據元素組成的有限序列。線性表的長度是指線性表中元素的個數。空表是指長度為0的線性表。
  (二)線性表的特點
  若線性表非空,則具有以下特點:
  ①線性表中一定存在唯一的第一個元素。
  ②線性表中一定存在唯一的最后一個元素。
  ③除第一個元素之外,其他元素有且僅有一個直接前趨(前件)。
  ④除最后一個元素之外,其他元素有且僅有一個直接后繼(后件)。
  ⑤線性表中的每一個元素都具有相同的數據類型,且不能是子表。
  ⑥線性表中的每一個元素都有位置和值。位置又稱下標,決定了該元素在線性表中的位置和前趨、后繼的邏輯關系;值是該元素的具體內容。
  ⑦線性表中元素的值與它的位置之間可以有特定關系,也可以沒有。
  二、線性表的存儲結構和基本操作
  (一)線性表的順序存儲結構和基本操作
  線性表的順序存儲結構是指用一組地址連續的存儲單元依次存儲線性表中的各個元素。在順序存儲結構的線性表中,邏輯結構上相鄰的元素在物理存儲單元中也相鄰。采用順序存儲結構的線性表稱為順序表。
  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)插入
  在順序表中插入一個新元素,若要求插入后仍保持表中各元素原來的相對位置關系,就要做元素的成塊移動,如圖1-2-2所示。

  圖1-2-2 順序表插入元素前、后的狀態
  (2)刪除
  在順序表中刪除一個元素,若要求刪除后仍保持表中各元素原來的相對位置關系,仍需做元素的成塊移動,如圖1-2-3所示。

  圖1-2-3 順序表刪除元素前、后的狀態
  (二)線性表的鏈式存儲結構和基本操作
  線性表的鏈式存儲結構是指用一組任意的存儲單元來存儲線性表中的各個元素,存儲單元的地址可以連續,也可以不連續,元素間的邏輯關系由鏈接指針來指示。
  1.單鏈表
  (1)單鏈表的節點結構
  單鏈表的節點結構如圖1-2-4所示。

  圖1-2-4 單鏈表的節點結構
  其中,data表示數據域,用于存放數據;next表示指針域,用于存放下一個節點的位置。
  單鏈表的一般結構定義如下:
  typedef struct ListNode{
   int data; //數據域,其數據類型可以根據需求改變
   struct ListNode *next; //指針域
  }ListNode,*LinkList;
  (2)帶頭節點的單鏈表
  帶頭節點的非空單鏈表的結構如圖1-2-5所示,帶頭節點的空單鏈表的結構如圖1-2-6所示。

  圖1-2-5 帶頭節點的非空單鏈表

  圖1-2-6 帶頭節點的空單鏈表
  設頭指針為L,則當前鏈表為空的條件為L->next==NULL;。
  (3)不帶頭節點的單鏈表
  不帶頭節點的單鏈表的結構如圖1-2-7所示。

  圖1-2-7 不帶頭節點的單鏈表
  設頭指針為L,則當前鏈表為空的條件為L==NULL;。
  (4)單鏈表的基本操作
  假設在節點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)循環鏈表的三種形態
  循環鏈表有三種形態,帶頭節點的空循環鏈表的結構如圖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 頁)
銷量排行榜
?
  • 咨詢熱線
  • 400-6509-705
  • 郵箱:book@offcn.com

放假通知

國慶期間
10.1-8號顧客自助下單,順序發貨,客服暫不咨詢。

人妻好久没做被粗大迎合