計算機專業考研的複習要點
考生們在進行計算機專業考研的時候,要掌握好複習的要點。小編為大家精心準備了計算機專業考研複習的知識點,歡迎大家前來閱讀。
計算機考研重點:運輸層提供端對端、可靠的、程序間的面向連線的資料傳送服務。
2.在一個TCP連線建立時,一般使用三次握手法(three-way handshake)。這個過程主要目的是用初始序號來同步連線的兩端。
3.為了傳輸那些不需求排序或回覆的資料報。UDP假定應用程式能管理排序和差錯控制。
4.網路上傳送的所有TCP/IP協議幀都是下述三種類型之一:廣播(broadcast)、多播(multicast )和單點播送(直接的,unicast)。
5.在主DNS伺服器不可用的情況下,使該計算機能夠把另一臺DNS伺服器作為備份伺服器。
6.定義TCP/IP標準的文件被稱為RFC。
提供一種機制,用以報告由於資料報交付問題而產生的錯誤。
8.網路上傳送的所有TCP/IP協議幀都是下述三種類型之一:廣播、多播和單點播送。
計算機考研習題訓練:線性表單項選擇題
1、線性表的順序儲存結構是一種()。
A .隨機存取的儲存結構
B.順序存取的儲存結構
C. 索引存取的儲存結構
存取的儲存結構
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. 演算法的特性
⑴ 輸入:一個演算法有零個或多個輸入(即演算法可以沒有輸入),這些輸入通常取自於某個特定的物件集合。
⑵ 輸出:一個演算法有一個或多個輸出(即演算法必須要有輸出),通常輸出與輸入之間有著某種特定的關係。
⑶ 有窮性:一個演算法必須總是(對任何合法的輸入)在執行有窮步之後結束,且每一步都在有窮時間內完成。
⑷ 確定性:演算法中的每一條指令必須有確切的含義,不存在二義性。並且,在任何條件下,對於相同的輸入只能得到相同的輸出。
⑸ 可行性:演算法描述的操作可以通過已經實現的基本操作執行有限次來實現。