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