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