计算机考研考什么算法

Ⅰ 哈工大计算机研究生专业课考什么

计算机基础：分为数据结构部分和计算机组成原理

数据结构部分考试内容：

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、掌握计算机科学的基本理论，具有从事计算机科学研究的坚实基础。

参考资料来源：网络—计算机专业

参考资料来源：网络—计算机科学与技术专业

参考资料来源：网络—全国硕士研究生统一招生考试