計算機專業(yè)考研的復習要點
考生們在進行計算機專業(yè)考研的時候，要掌握好復習的要點。小編為大家精心準備了計算機專業(yè)考研復習的知識點，歡迎大家前來閱讀。
計算機考研重點：運輸層
1.TCP提供端對端、可靠的、進程間的面向連接的數(shù)據傳送服務。
2.在一個TCP連接建立時，一般使用三次握手法(three-way handshake)。這個過程主要目的是用初始序號來同步連接的兩端。
3.為了傳輸那些不需求排序或回復的數(shù)據報。UDP假定應用程序能管理排序和差錯控制。
4.網絡上發(fā)送的所有TCP/IP協(xié)議幀都是下述三種類型之一:廣播(broadcast)、多播(multicast )和單點播送(直接的，unicast)。
5.在主DNS服務器不可用的情況下，使該計算機能夠把另一臺DNS服務器作為備份服務器。
6.定義TCP/IP標準的文檔被稱為RFC。
7.ICMP提供一種機制，用以報告由于數(shù)據報交付問題而產生的錯誤。
8.網絡上發(fā)送的所有TCP/IP協(xié)議幀都是下述三種類型之一:廣播、多播和單點播送。
計算機考研習題訓練：線性表
單項選擇題
1、線性表的順序存儲結構是一種()。
A .隨機存取的存儲結構
B.順序存取的存儲結構
C. 索引存取的存儲結構
D.Hash存取的存儲結構
2、順序表的插入算法中，當n個空間已滿時，可再申請增加分配m個空間，若申請失敗，則說明系統(tǒng)沒有()可分配的存儲空間。
A. m個
B.m個連續(xù)的
C.n+m個
D.n+m個連續(xù)的
3、單鏈表中，增加一個頭結點的目的是為了()
A.方便運算的實現(xiàn)
B. 標識表結點中首結點的'位置
C. 使單鏈表至少有一個結點
D. 說明單鏈表是線性表的鏈式存儲
4、需要分配一個較大的存儲空間并且插入和刪除不需要移動元素，滿足以上特點的存儲結構是()
A.單鏈表
B.靜態(tài)鏈表
C.線性鏈表
D.順序表
答案及解析
1、【答案】A
【解析】順序表是一種支持隨機存取的順序存儲結構，根據起始地址加上元素的序號，可以很方便的訪問到任一元素，即隨機存取的概念。
2、【答案】D
【解析】順序存儲需要連續(xù)的存儲空間，在申請是需申請n+m個連續(xù)的存儲空間，然后將線性表原來的n個元素復制到新申請的n+m個連續(xù)存儲空間的前n個單元。
3、【答案】A
【解析】單鏈表設置頭結點的目的是為了方便運算的實現(xiàn)，主要好處體現(xiàn)在：第一，有頭結點后，插入和刪除數(shù)據元素的算法統(tǒng)一了，不再需要判斷是否在第一個元素之前插入或刪除第一個元素。第二，不論鏈表是否為空，鏈表指針不變。
4、【答案】B
【解析】由于插入和刪除不需要移動元素，不能是順序表，只能是鏈表，但需要事先分配較大的空間，所以是靜態(tài)鏈表。靜態(tài)鏈表插入和刪除只需要修改指針游標，不需要移動元素。
計算機考研復習要點：數(shù)據結構基本概念
1. 數(shù)據
數(shù)據是信息的載體，在計算機科學中是指所有能輸入到計算機中并能被計算機程序識別和處理的符號集合。
2. 數(shù)據元素
數(shù)據元素也稱為結點，是表示數(shù)據的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。
3. 數(shù)據項
數(shù)據項是構成數(shù)據元素的不可分割的最小單位。
4. 數(shù)據對象
數(shù)據對象是具有相同性質的數(shù)據元素的集合，是數(shù)據的子集。
注意：在不產生混淆的情況下，將數(shù)據對象簡稱為數(shù)據。
5. 數(shù)據結構
數(shù)據結構是指相互之間存在一定關系的數(shù)據元素的集合，即數(shù)據結構是一個二元組DataStructure = (D, R)，其中D是數(shù)據元素的集合，R是D上關系的集合。按照視點的不同，數(shù)據結構分為邏輯結構和存儲結構。
6. 數(shù)據的邏輯結構
數(shù)據的邏輯結構是指數(shù)據元素之間邏輯關系的整體。根據數(shù)據元素之間邏輯關系的不同，數(shù)據結構分為四類：
�、� 集合：數(shù)據元素之間就是“屬于同一個集合”，除此之外，沒有任何關系;
�、� 線性結構：數(shù)據元素之間存在著一對一的線性關系;
�、� 樹結構：數(shù)據元素之間存在著一對多的層次關系;
�、� 圖結構：數(shù)據元素之間存在著多對多的任意關系。
注意：數(shù)據結構分為兩類：線性結構和非線性結構。
7. 數(shù)據的存儲結構
數(shù)據的存儲結構又稱為物理結構，是數(shù)據及其邏輯結構在計算機中的表示。通常有兩種存儲結構：順序存儲結構和鏈接存儲結構。
順序存儲結構的基本思想是：用一組連續(xù)的存儲單元依次存儲數(shù)據元素，數(shù)據元素之間的邏輯關系是由元素的存儲位置來表示的。
鏈接存儲結構的基本思想是：用一組任意的存儲單元存儲數(shù)據元素，數(shù)據元素之間的邏輯關系是用指針來表示的。
注意：存儲結構除了存儲數(shù)據元素之外，必須存儲數(shù)據元素之間的邏輯關系。
8. 抽象數(shù)據類型
抽象數(shù)據類型是一個數(shù)據結構以及定義在該結構上的一組操作的總稱。抽象數(shù)據類型提供了使用和實現(xiàn)兩個不同的視圖，實現(xiàn)了封裝和信息隱藏。
9. 算法的定義
通俗地講，算法是解決問題的方法，嚴格地說，算法是對特定問題求解步驟的一種描述，是指令的有限序列。
10. 算法的特性
�、� 輸入：一個算法有零個或多個輸入(即算法可以沒有輸入)，這些輸入通常取自于某個特定的對象集合。
⑵ 輸出：一個算法有一個或多個輸出(即算法必須要有輸出)，通常輸出與輸入之間有著某種特定的關系。
�、� 有窮性：一個算法必須總是(對任何合法的輸入)在執(zhí)行有窮步之后結束，且每一步都在有窮時間內完成。
�、� 確定性：算法中的每一條指令必須有確切的含義，不存在二義性。并且，在任何條件下，對于相同的輸入只能得到相同的輸出。
⑸ 可行性：算法描述的操作可以通過已經實現(xiàn)的基本操作執(zhí)行有限次來實現(xiàn)。
【計算機專業(yè)考研的復習要點】相關文章：
計算機專業(yè)考研暑期復習的要點12-20
考研計算機專業(yè)課的復習要點11-09
考研西綜專業(yè)的復習要點11-16
考研計算機沖刺階段的復習要點12-16
計算機考研暑期復習的要點12-15
教育學專業(yè)考研的復習要點11-28
考研審計學專業(yè)復習的要點11-23
管理學專業(yè)考研的復習要點11-18
考研管理學專業(yè)復習要點11-20