計算機考研考什麼演算法

Ⅰ 哈工大計算機研究生專業課考什麼

計算機基礎：分為數據結構部分和計算機組成原理

數據結構部分考試內容：

1、數據結構與演算法的概念：數據結構與演算法及其相關的基本概念，演算法及其復雜性分析。

2、線性表：線性結構及其操作演算法，線性表的應用及演算法。

3、樹與二叉樹：二叉樹的定義、性質、表示、遍歷演算法，樹的表示、答困操作演算法，森林與二叉樹關系，樹與二叉樹的應用及演算法，

4、圖及其相關演算法：圖的相關概念，圖的存儲結構與搜索演算法，圖的應毀舉喚用及演算法。

5、查找與排序：查找與排序的相關概念，典型演算法的描述及復雜性分析，查找與排序演算法的應用。

6、外部排序與文件：外部排序的相關概念及其基本方法，文件的組織方式、特點及應用。

計算機組成原理：

1、計算機系統的基本概念：基本概念，馮•諾依曼計算機的特點，計算機的工作過程，計算機系統的主要技術指標。

2、匯流排：匯流排的基本概念，匯流排的分類和結構，匯流排控制邏輯。

3、存儲器：存儲器的分類，各類存儲器的基本工作原理，存儲器與其他部件的連接，存儲器系統的層次結構。

4、運算器和運算方法：數在計算機中的表示，定點運算和浮點運算，算術邏輯單元的工作原理。

5、控制器：指令系統原理，CPU的基本結構，控制單元的功能和原理，控制單元的兩種設計方法。

6、輸入輸出系統：I/O訪問的基本原理，I/O介面的原理，I/O和主機交換信息的控制方式。

擴展資纖凱料：

數據結構部分題型結構：填空題(0—15分)；選擇題(0—30分)；簡答題(0—30分)；演算法設計題(0—30分)。題型分數在以上范圍內浮動，總分為75分。

參考書目：

1、廖明宏，郭福順，張岩，李秀坤，數據結構與演算法（第4版），高等教育出版社，2007.11

2、嚴蔚敏，吳偉民，數據結構（C語言版），清華大學出版社，2002.09

計算機組成原理題型結構：填空題( 0-20分 )；選擇題(0-20分 )；簡答題( 0-30分 )；計算與綜合設計題( 0-30分 )。

參考書目：

1、唐朔飛，計算機組成原理（第2版），高等教育出版社，2010.12出版

2、唐朔飛，計算機組成原理--學習指導與習題解答（第2版），高等教育出版社，2012.7出版2005.9出版

Ⅱ 計算機考研：數據結構常用演算法解析(4)

第四章
KMP演算法和樸素的匹配演算法的關鍵區別就是解決了主串指針i的回溯，原理如下：
設主串S[]和模式串T[],如比較到模式串的第j個字元。 當主串指針i和模式串指針j比較時 ，說明他們前面的所有字元都已經對應相等了。而
Next[j]=k的定義是T1T2…Tk-1==Tj-k+1Tj-k+2….Tj-1且k是最大了，沒有更長的了。
所以Si和Tj比較失敗時Si和Tk去比較。不可能有 這種匹配的成功，因為S2S3…..Si-1= =T2T3……Tj-1,而T2T3….Tj-1是不等於T1T2….Tj-2。除非next[j]=j-1;因為next定義的是最長的。所以任何挪動小於next[j]的串的匹配都是不能成功的。直到Tnext[j]和S[i]相比是才是最早有可能成功的。
Int KMP_Index(Sstring S,Sstring T,int pos)
{
i=pos;j=1;
while(i<=S[0]&&j<=T[0])
{
If(j=0||S[i]=T[j])//j=0表示模式串已經退到起點了說明在這個位置徹底不可能了，
{ ++i; ++j; } //i必須下移,j回到1開始
Else j=next[j];
}
If(j>T[0]) return i-T[0];
Else return 0;
}
求next[j]的方法和原理
設尺肆羨k=next[j];那麼T1T2…Tk-1= =Tj-k+1……Tj-2Tj-1;
若Tj= =Tk,那麼T1T2…Tk-1Tk= =Tj-k+1……Tj-2Tj-1Tj;
所以 next[j+1]=k+1=next[j]+1;且T1T2…Tk-1= =Tj-k+1……Tj-2Tj-1已經是
最長雹弊的序列，所以k+1也是next[j+1]最長的
若Tj不等於Tk,那麼就需要重找了。即…..Tj-1Tj ?,
T1T2….
所以next[j+1]首先=k=next[j]; 即…..Tj-1Tj ?,
T1T2…Tk-1.
若不相等，則next[j+1]=next[k]; 即…..Tj-1Tj ?,
T1T2….Tnext[k]-1
直到找到這樣的序列， 即…..Tj-1Tj ?,
T1T2 ...To
那麼，next[j+1]=next[next[j]]=next[next[next[j]]]…..=o+1;
Void get_next(Sstring T,int next[])
{
i=1; next[1]=0; j=0;//i表示當前求的next
While(i
{
if(j=0 | | T[i]=T[j])
{
++i;
++j;
next[i]=j;
}
Else j=next[j];
}
}
因為 next[ ] 在匹配過程中，若T[ j ]=T[ next[j] ];那麼當 S[i]不等於T[j],
S[ i]肯定也不等於T[k= next[j] ];
所以 S[i]應直接與T[next[k]]比較，而我們通陵拍過將next[j]修正
為nextval[j]=next[next[j]];這樣能使比較更少。
Void get_nextval(Sstring T,int nextval[])
{
i=1; nextval[1]=0; j=0;
while(i
{
if(j=0 || T[i]= T[j])
{
++i;
++j;
if(T[i]!=T[j])
nextval[i]=j;
else
nextval[i]=next[j];
}
else
j=nextval[j];
}
空格串是指__由空格字元(ASCII值32)所組成的字元串，其長度等於 空格個數____。
在模試匹配KMP演算法中所用失敗函數f的定義中，為何要求p1p2……pf(j)為p1p2……pj兩頭匹配的真子串?且為最大真子串?
失敗函數(即next)的值只取決於模式串自身，若第j個字元與主串第i個字元失配時，主串不回溯， 模式串用第k(即next[j])個字元與第i個相比，有『p1…pk-1』=『pj-k+1…pj-1』，為了不因模式串右移與主串第i個字元比較而丟失可能的匹配，對於上式中存在的多個k值，應取其中最大的一個。這樣，因j-k最小，即模式串向右滑動的位數最小，避免因右移造成的可能匹配的丟失。
第4章節有關數據結構演算法，上文中為大家作了分析，希望考生對於這些演算法能夠熟記於心，方便考試的應用和日後的實際操作，預祝大家都能夠取得好成績，加油!

更多詳情請點擊：計算機考研：數據結構常用演算法解析匯總

考研有疑問、不知道如何總結考研考點內容、不清楚考研報名當地政策，點擊底部咨詢官網，免費領取復習資料：https://www.87dh.com/xl/

Ⅲ 計算機考研都考什麼

計算機科學與技術學科的初試科目調整後為4門，即政治理論、外國語、數學一和計算數帆機學薯磨雹科專業基礎綜合，卷面滿分值分別為100分、100分、150分和150分。

計算機學科專業基礎綜合的考試內容包括：數據結構、計算機組成原理、操作系統和計算機網路，重點考查考生掌握相關基礎知識、基本理論和分析問題解決問題的能力。考試內容及試卷結構在考試大綱中確定。

研究生考試的報考條件：

1、國家承認學歷的應屆本科畢業生及自學考試和網路教育屆時可畢業本科生。

2、具有國家承認的大學本科畢業學歷的人員，要求報名時通過學信網學歷檢驗，沒通過的可向有關教育部門申請學歷認證。

3、獲得國家承認的高職高專畢業學歷後滿2年或2年以上，達到與大學本科畢業生同等學歷，且符合招生單位根據本單位的培養目標對考生提出的具體業務要求的人員。

4、國家承認學歷的本科結業生，按本科畢業生同等學歷身份報考。

5、已獲碩士、博士學位的人員。

(3)計算機考研考什麼演算法擴展閱讀：

計算機專業畢業生應具備的能力：

1、掌握電子技術和計算機組成與體系結構的基本原理、分析方法和實驗技能，能從事計算機硬體系統開發與設計。

2、掌握程序設計語言、演算法與數據結構、操作系統以及軟體設計方法和工程的基本理論、基本知識與基本技能，具有較強的程序設計能力,能從事系統軟體和大型應用軟體的開發與研製。

3、掌握並行處理、分布式系統、網路與通信、多媒體信息處理、計算機安全、圖形圖象處理游敬以及計算機輔助設計等方面的基本理論、分析方法和工程實踐技能，具有計算機應用和開發的能力。

4、掌握計算機科學的基本理論，具有從事計算機科學研究的堅實基礎。

參考資料來源：網路—計算機專業

參考資料來源：網路—計算機科學與技術專業

參考資料來源：網路—全國碩士研究生統一招生考試