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