中科大研究生算法试卷

算法分析

一、单选(11*3)

1、下列描述正确的是_______

A、概率算法的期望执行时间是指反复解同一输入实例所花的平均执行时间

B、概率算法的期望执行时间是指所有输入实例上所花的平均执行时间

C、概率算法的平均期望时间是指算法执行时间的上界

D、概率算法的最坏期望时间是指算法执行时间的上界

2、当问题只有一个正确的解，不存在近似解时，某概率算法总是给出一个未必正确的

解，但是随着调用该算法次数的增加，可将错误的概率控制在任意给定的范围，该算法属于_______

A、数字概率算法

B、Las Vegas算法

C、Monte Carlo 算法

D、Sherwood算法

3、Las Vegas算法的一般形式是_______

Obstinate(x){

Repeat

LV(x,y,success)

Until success;

Return y

}

设p(x)是LV成功的概率，s(x)和e(x)分别是LV成功和失败的期望时间，t(x)是算

法obstinate得到一个正确解的期望时间，则t(x)的表达式应该是_______

A、t(x)=s(x)+e(x)(1-p(x))/p(x)

B、t(x)=p(x)t(x)+(1-p(x))(e(x)+t(x))

C、t(x)=p(x)s(x)+(1-p(x))(e(x)+s(x))

D、t(x)=p(x)s(x)+(1-p(x))(t(x)+s(x))

4、若一个一致的、p-正确的MC算法是有偏的，则p至少应该满足_______

A、p<0

B、p>0

C、p>=1/2

D、p>1/2

5、若A是一个偏真的MC算法，则下列陈述正确的是_______

A、只有A返回true时解正确

B、A以较大的概率返回true

C、A返回true时解必正确，A返回false时解必错误

D、A返回true时解必正确，A返回false时有可能产生错误的解。

6、用Las Vegas算法求解某问题，已知obstinate(x)找到正确的解的期望时间是288。其

中LV成功的概率为p(x)=0.2，成功时的期望s(x)是8，则失败的期望时间e(x) 是_

_____

A、70

B、102

C、210

D、280

7、一个MC算法是一致的、3/5-正确的，偏y0的，若要求出错概率不超过ε，则重复

调用MC至少为_______

A、

B、

C、

D、

8、若两个环x0,x1,...,xn-1和y0,y1,...,yn-1是序等价的，则通常是指_______

A、若对每个i?[0,n-1]，均有xi和yi匹配

B、若对每个i?[0,n-1]，均有xi和yi匹配

C、若i

D、要求x0,x1,...,xn-1,和y....均是有序序列

9、在异步环上，一个O(n^2)的leader选举算法按顺时针单向发送消息，假设只有最大标示符的结点可以当选为leader，则当环上标识符次序为_______时该算法发送的消息数量最多。

A、逆时针0,1,2，...，n-1

B、逆时针n-1,n-2,....,0

C、顺时针0,1,2，...，n-1

D、顺时针n-1,n-2,....,0

10、下列序列代表的环中，没有空隙的环是_______

A、10,30,20,40,60,90,80,100

B、10,20,30,40,50,60,70,80

C、1,9,30,40,50,60,70,80

D、其他序列

11、设正整数d1,d2,...,dn是n个结点的标识符集合，x=min{d1,d2,...,dn}，

y=max{d1,d2,...,dn}，则同步环上非均匀的leader选举算法的时间复杂度是_______

A、O（n）

B、O ( xn )

C、O ( yn )

D、O ( n*logn)

二、简答题（4*8）

1、设F(x)是一个MC算法，若F(x)以大于1/2的概率返回true，且返回true时算法正

确，则下述算法F2（x）是偏真的还是偏假的？请分析F2（x）出错的概率是多少？

F2(x){

if F(x) then

return true

else return F(x);

}

2、已知事件e1,e2,e3和m1的时间戳分别为（1,0,0,0），（2,5,0,0），（0,0,1,2），（3,6,4,3），请列举出所有并发事件，以及所有因果相关事件。

3、对于同步环，一个均匀的leader的选举算法的消息复杂性是多少？算法中一个id为

i的msg以2^i的速率被转发的目的是什么？简述原因，算法的时间复杂性是多少？

4、试举例说明Caukal Msg Delivery算法可能出现的死锁情况。并分析为什么该算法通常被应用与组播通信的一部分？

三、算法题（35）

1、设网络的生成树已经建立，各个节点Pi的id为i，并持有初值xi，且id和持有的初值均互不相同，试写一个分布式算法使得根节点知道书中持有初值最大的节点，以及持有初值最小的节点。

2、设集合S和T中各有n个互不相同的元素，要求：

●写一Monte Carlo算法判定S和T是否相等

●分析算法出错的概率

●算法是否有偏，若有偏，偏什么？

中科大研究生招生人数

070302分析化学│ 10 │││ │ 01近代电化学分析││①101政治理论②201英语││ │ 02化学发光分析││③324物理化学││ │ 03光声光谱分析││④441分析化学││ │ 04化学计量学与仪器学││││ │ 05色谱及近代分离技术││││ │ 06生命分析化学││││ │ 07原子光谱分析││││ │ 08烟草化学││ 070303有机化学│ 35 │││ │ 01物理有机化学││①101政治理论②201英语││ │ 02生物有机化学││③324物理化学││ │ 03有机合成化学││④442有机化学││ │ 04材料有机化学││││ │ 05立体有机化学││││ │ 06金属有机化学││││ │ 07绿色化学││││ │││││ │070320★可再生洁净能源│ 5 │││ │ 01生物质的结构和降解机理││①101政治理论②201英语││ │ 02生物质能源化││③324物理化学││ │││④442有机化学││

│││││ │081704应用化学│ 11 │││ │ 01污染控制化学││①101政治理论②201英语││ │ 02膜科学与膜技术││③302数学（二）││ │ 03绿色化学││④461化学工程学││ │ 04烟草化学││││ │││││ │083002环境工程│ 7 │││ │ 01水污染控制││①101政治理论②201英语││ │ 02大气污染控制││③302数学（二）││ │ 03固体废弃物利用││④481污染控制工程││ │││││ │020高分子科学与工程系(360169││││ │ 7) ││││ │070305高分子化学与物理│ 42 │││ │ 01新的聚合反应和机理││①101政治理论②201英语││ │ 02高分子凝聚态物理││③324物理化学││ │ 03高分子成型物理与化学││④444高分子化学││ │ 04功能高分子材料││或445高分子物理││ │ 05纳米高分子材料││││ │ 06高分子改性与复合材料││││ │ 07高分子溶液││││

中科大模式识别试题

中国科学技术大学模式识别试题 （2012年春季学期） 姓名：学号：成绩： 一、填空与选择填空（本题答案写在此试卷上，30分） 1、模式识别系统的基本构成单元包括：、 和。 2、统计模式识别中描述模式的方法一般使用；句法模式识别中模式描述方法一般 有、、。 3、聚类分析算法属于；判别域代数界面方程法属于。 （1）无监督分类 (2)有监督分类（3）统计模式识别方法（4）句法模式识别方法 4、若描述模式的特征量为0-1二值特征量，则一般采用进行相似性度量。 （1）距离测度（2）模糊测度（3）相似测度（4）匹配测度 5、下列函数可以作为聚类分析中的准则函数的有。 （1） (4) 6、Fisher线性判别函数的求解过程是将N维特征矢量投影在中进行。 （1）二维空间（2）一维空间（3）N-1维空间 7、下列判别域界面方程法中只适用于线性可分情况的算法有；线性可分、不可分都适用的 有。 （1）感知器算法（2）H-K算法（3）积累位势函数法 8、下列四元组中满足文法定义的有。 （1）({A, B}, {0, 1}, {A→01, A→ 0A1 , A→ 1A0 , B→BA , B→ 0}, A) （2）({A}, {0, 1}, {A→0, A→ 0A}, A) （3）({S}, {a, b}, {S → 00S, S → 11S, S → 00, S → 11}, S) （4）({A}, {0, 1}, {A→01, A→ 0A1, A→ 1A0}, A) 二、(15分)简答及证明题 （1）影响聚类结果的主要因素有那些？ （2）证明马氏距离是平移不变的、非奇异线性变换不变的。 （3）画出对样本集 ω1：{(0,0,0)T, (1,0,0)T, (1,0,1)T, (1,1,0)T,} PDF 文件使用 "pdfFactory Pro" 试用版本创建https://www.wendangku.net/doc/2618048350.html,

中科大考研面试题目集锦电子教案

中科大考研面试题目 集锦

道友xx A组：英文说说你的优缺点； 中文：因为我是跨考所以问了我对计算机那方面感兴趣 B组：你知道什么是buff？怎样判断一个单链表是否有环？如果一个图中权值有复数怎么用什么方法找到最短路径？ 说说rip和ospf的主要区别 道友partySpy 综合面：英文：自我介绍，读研后有什么规划，喜欢那个方向等。 中文：为什么报科大，世界两大演说家是谁，对希特勒有什么看法等。（基本是扯淡，人品面） 专业面：1.中断全过程；2.A/D转换精度由什么决定；3.二分查找（单链表）复杂度？4.用什么缓解ip地址用完问题（除了ipV6），虚拟专用网等。 道友彬 A组：中文：主要是谈了自己的家乡，以及对于家乡发展的一些建议。 英文：对香港婴幼儿奶粉限购有什么看法？对香港人民自由选举有什么观点？我们是否应该允许？还有最喜欢的数学课，介绍它的主要内容等等。 专业面试：说出数据库有哪几种模型？ 哨兵和头节点的本质作用？老师很强调说出本质作用 堆排序的一堆问题 写出二分查找用链表实现的时间复杂度递推公式 道友灰色素 第一组A室： 首先蒋凡老师提问：1、对信息安全专业的看法；2、（拿着成绩单看）对老庄的理解；3、现代社会里老庄思想的应用；4、老庄思想强调出世，结合现代中国社会对其的看法；5、举个现实社会中老庄思想的应用。 然后甜叶老师提问（英文）：1、去过哪些城市；2、最喜欢哪个城市；3、为什么？4、最想去哪个城市？5、为什么？（没有英文自我介绍） 第一组B室： 第一位老师：1、介绍自己；2、在自我介绍中抽取相应的问题一步步提问；第二位老师：1、什么是系统调用；2、IO属不属于系统调用；3、简述open 打开文件的过程 第三位老师：1、（拿着成绩单）为什么大一上学期高数成绩好，下学期很差？2、快速排序最坏和平均时间复杂度；3、解决最坏的方法；4、二叉查找的时间复杂度（不能答logn，必须答树的深度）

中科大软件学院算法复习概念综合题

一、概念题： （1）排序算法时间复杂度： 排序算法最好最坏平均 插入O(n)O(n2)O(n2) 归并O(nlogn)O(nlogn)O(nlogn) 快排O(nlogn)O(n2)O(nlogn)排序算法空间复杂度： 1、所有简单排序和堆排序都是0(1) 2、快速排序为0(logn)，要为递归程序执行过程栈所需的辅助空间 3、归并排序和基数排序所需辅助空间最多，为O(n) （2）渐近记号 1、渐近确界：Θ(g(n))={f(n):存在正常数c1和c2和n0，使对所有的n>= n0，都有0<=c1g(n)<=f(n)<=c2g(n)}。大Θ记号给出函数的渐进确界。 2、渐近下界：Ω(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，都有0<=cg(n)<=f(n)}。大Ω记号给出函数的渐进下界。 3、渐近上界：O(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，都有0<=f(n)<=cg(n)}。大O记号给出函数的渐进上界。 （3）二叉查找树： 执行基本操作的时间与树的高度成正比。搜索、插入、删除的复杂度等于树高，期望O(lgn)，最坏O(n)（数列有序，树退化成线性表） （4）红黑树： 1、时间复杂度： 基本动态集合操作：O(log n)，n是树中元素的数目。 2、性质： 1)节点是红色或黑色。 2)根节点是黑色。 3)每个叶节点（NIL节点）是黑色的。 4)如果一个结点是红的，则它的两个儿子都是黑的（不能有两个连续 红结点） 5)从任一节点到其子孙结点的所有路径都包含相同数目的黑色节点。 3、相关概念，定理： 1）黑高度：从某个结点出发（不包括该结点）到达一个叶结点的任意一条路径上，黑色结点的个数称为该结点x的黑高度，bh(x)。红黑树的黑高度定义为其根节点的黑高度。 2）一颗有n个内结点的红黑树的高度至多为2lg(n+1)。(用2-3-4树理解) 3）在一颗黑高度为K的红黑树中，总结点数最多有22k+1-1，此时内结点

中科大研究生算法试卷

2015年 7.在异步环上，一个O(n^2)的leader选举算法按顺时针单向发送消息，假设只有最大的标识符节点可以当选为leader,则当环上标识符次序为_________时该算法发送的消息数量最多。 A 0,1, … , n-1 随机 b逆时针 n-1,n-2,…,0 C 顺时序 0,1，…, n-1 d 顺时针 n-1,n-2,…,0 8.设正整数d1,d2,…,dn是n个结点的标识符集合，x = min(d1,d2,…,dn),y = max(d1,d2,…,dn)，则同步环上非均匀的leader选举算法的时间复杂性是_______ A O(n) b O(xn) c (yn) d O(nlogn) 9.在下述因素中，已知有3个阻碍分布式系统了解系统全局状态，与全局状态无关的是____ A 非及时的通信b 相对性影响c中断d算法的正确性 10. 下述说法错误的是___ A 异步系统中的消息延迟是不确定的 B 分布式算法的消息复杂性是指在所有合法的执行上发送消息总数的最大值 C 在一个异步算法中，如果不存在错误，则算法的执行只取决于初始配置 D 分补水系统终止是指系统中所有结点处于终止状态，且没有消息在传输 二．简要回答下述问题（55分） 1 构造一个16节点的环，使其高度对称，并给出所有序等价的连续片段。 2 已知事件e1,e2,e3和e4的向量时戳分别为（2,3,0,0），（1,2,0,0），（0,0,1,1），（3,6,4,2），请找出所有因果关系的事件对。

3若将消息复杂度为O(nlgn)的异步环选举算法（在阶段1向节点的2邻居发送Prob消息）修改为只向其中一个方向发送Prob消息，请问修改后算法的消息复杂度是多少？如何对其做进一步的修改使得消息复杂度仍然为O(nlgn)。 4.对于一个优化问题π，最佳可达性能比为Rmin(π)（定义如下）分别为何值时，问题π易于近似和难于近似？ 5 装箱问题是将n件物品放入尽可能少的若干个容量为1的箱子中。不妨设实例I中，物品item，（i<= j <=n ,n = 6）的大小依次为：0.4，0.3，0.6，0.7，08，0.2，请分别给出实例I 的最优解和采用首次适应（first fit）策略得到的近似解的值OPT(I)和A(I)，并给出解得构造，以及近似比Rff(I)。 6. 说明为什么用MST启发解△TSP时，其近似比是2。 三算法题（25分） 1.设一个同步匿名的单向环有n个结点，每个结点均知道n，每个节点的初始均状态相同， 每个结点上的程序相同且开始于同一时刻。 （1）请问是否存在一个确定的算法选出一个leader？简述理由。 （2）试设计一个概率的leader选举算法。 （3）请问你设计的概率算法属于哪一类算法？

211大学介绍

211大学介绍 (2014-03-21 18:37:56) 转载▼ 我国 211大学 第一档 （财经类）：中央财经大学、上海财经大学、对外经济贸易大学、西南财经大学、中南财经政法大学 （专属类）：北京外国语大学、上海外国语大学、中国政法大学、中国传媒大学、中央音乐学院、北京体育大学 （理工类）：北京邮电大学、华北电力大学、北京交通大学、北京科技大学、南京航空航天大学、西安电子科技大学、华东理工大学、南京理工大学 第二档 （理工类）：西南交通大学、哈尔滨工程大学、武汉理工大学、北京化工大学、北京工业大学、河海大学、大连海事大学 （综合类）：上海大学、暨南大学、苏州大学 （医药类）：天津医科大学、北京中医药大学、中国药科大学 第三档 （综合类）：郑州大学、福州大学、安徽大学、南昌大学、西北大学 （理工类）：东华大学、长安大学、江南大学、合肥工业大学、河北工业大学、太原理工大学 （师范类）：华中师范大学、华南师范大学、西南大学、东北师范大学、陕西师范大学、南京师范大学、湖南师范大学 （专属类）：中国石油大学、中国地质大学、中国矿业大学 第四档 （边远类）：云南大学、贵州大学、广西大学、海南大学、辽宁大学、内蒙古大学

（边远类）：宁夏大学、青海大学、新疆大学、西藏大学、延边大学、石河子大学 （农林类）：北京林业大学、华中农业大学、南京农业大学、东北农业大学、东北林业大学、四川农业大学 下面对211大学的分档进行一下简单的说明 一、排名依据 主要依据是2011年所有大学在全国31个省市的理科平均录取分的平均值的排名。 二、最热门的211 在一档211大学中，最热门的几所大学为中央财经大学、上海财经大学、对外经济贸易大学、北京外国语大学、北京邮电大学这五所。他们的录取分数排在前20名，和二档的985大学可以一争天下。 二档985中只有同济大学、南开大学、北京航空航天大学、西安交通大学可以和他们抗衡。 连著名的中山大学、武汉大学、厦门大学、天津大学，哈尔滨工业大学、华中科技大学，东南大学这些老牌的二档985的分数都没有他们高。可见这五所211大学是何等的热门。 三、一档211财经类 1、中央财经大学 号称我国银行家的摇篮，在金融街的校友资源全国第一，主要是政治定位，需要一所高水平的财经类院校在北京首都。中央财经大学最好的专业是金融学院的金融、金融工程、国际金融。 2、上海财经大学 上海财经大学是全国最著名的财经类大学，全国财经院校综合实力前五，经济学实力全国前十。加上地处上海这个金融大都市、全国金融中心，上海财大的未来将更加辉煌。最好的学院是会计学院、金融学院、商学院、经济学院、国际工商管理学院。 会计学院是第一大王牌大院。国际会计班包括ACCA、CGA、美国会计师。 国际会计班的CGA和ACCA比较好，美国会计证书很难考。非国际会计班包括会计学、注册会计师、财务管理。

中科大考研面试题目集锦

道友xx A组：英文说说你的优缺点； 中文：因为我是跨考所以问了我对计算机那方面感兴趣 B组：你知道什么是buff？怎样判断一个单链表是否有环？如果一个图中权值有复数怎么用什么方法找到最短路径？ 说说rip和ospf的主要区别 道友partySpy 综合面：英文：自我介绍，读研后有什么规划，喜欢那个方向等。 中文：为什么报科大，世界两大演说家是谁，对希特勒有什么看法等。（基本是扯淡，人品面） 专业面：1.中断全过程；2.A/D转换精度由什么决定；3.二分查找（单链表）复杂度？4.用什么缓解ip地址用完问题（除了ipV6），虚拟专用网等。 道友彬 A组：中文：主要是谈了自己的家乡，以及对于家乡发展的一些建议。 英文：对香港婴幼儿奶粉限购有什么看法？对香港人民自由选举有什么观点？我们是否应该允许？还有最喜欢的数学课，介绍它的主要内容等等。 专业面试：说出数据库有哪几种模型？ 哨兵和头节点的本质作用？老师很强调说出本质作用 堆排序的一堆问题 写出二分查找用链表实现的时间复杂度递推公式 道友灰色素 第一组A室： 首先蒋凡老师提问：1、对信息安全专业的看法；2、（拿着成绩单看）对老庄的理解；3、现代社会里老庄思想的应用；4、老庄思想强调出世，结合现代中国社会对其的看法；5、举个现实社会中老庄思想的应用。 然后甜叶老师提问（英文）：1、去过哪些城市；2、最喜欢哪个城市；3、为什么？4、最想去哪个城市？5、为什么？（没有英文自我介绍） 第一组B室： 第一位老师：1、介绍自己；2、在自我介绍中抽取相应的问题一步步提问； 第二位老师：1、什么是系统调用；2、IO属不属于系统调用；3、简述open打开文件的过程 第三位老师：1、（拿着成绩单）为什么大一上学期高数成绩好，下学期很差？2、快速排序最坏和平均时间复杂度；3、解决最坏的方法；4、二叉查找的时间复杂度（不能答logn，必须答树的深度）

中科大模式识别课件Lec0

Pattern Recognition Lecture0 Introduction Feb. 19th, 2009

?任课教师 –唐珂ketang@https://www.wendangku.net/doc/2618048350.html,; –电话：3600754 ?助教 –林民龙sunnyboy@https://www.wendangku.net/doc/2618048350.html, ?课程主页 https://www.wendangku.net/doc/2618048350.html,/~sunnyboy/pr/

主要内容 ?0.1 课程内容介绍 –课程内容、特点和授课方式 –教材和主要参考书目 ?0.2 课程要求 –考核和评分要求 ?0.3 模式识别导论 –什么是模式识别? –为什么需要模式识别? –模式识别在计算机科学中的地位 –模式识别系统框架 –模式识别研究领域的重要科学问题

0.1 课程内容介绍 ?课程内容： –模式识别系统模型和基本知识； –模式识别算法：贝叶斯方法、判别分析、神经网络、决策树、聚类算法等； –特征分析方法：特征选择、特征提取； –模式识别理论及系统评估方法。 ?课程特点： –介绍各种模式识别方法 –学习结束后，应能大致了解本领域的研究现状，并会用基本的模式识别方法解决自己科研中的相关问题。?学习方式： –课程讲授、平时作业和课堂讨论相结合

0.1 教材和主要参考书目 ?教材： ?Richard.O.Duda, P.E.Hart, D.G.Stork； 《模式分类》，机械工业出版社，2005年。 ?主要参考书目： – A. R. Webb, Statistical Pattern Recognition. John Wiley & Sons, London, (2002). –T. Hastie, R. Tibshirani, J. Friedman. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, 2001. –边肇祺，张学工；《模式识别》，清华大学出版社，2004年

中科大研究生算法试卷

算法分析 一、单选(11*3) 1、下列描述正确的是_______ A、概率算法的期望执行时间是指反复解同一输入实例所花的平均执行时间 B、概率算法的期望执行时间是指所有输入实例上所花的平均执行时间 C、概率算法的平均期望时间是指算法执行时间的上界 D、概率算法的最坏期望时间是指算法执行时间的上界 2、当问题只有一个正确的解，不存在近似解时，某概率算法总是给出一个未必正确的 解，但是随着调用该算法次数的增加，可将错误的概率控制在任意给定的范围，该算法属于_______ A、数字概率算法 B、Las Vegas算法 C、Monte Carlo 算法 D、Sherwood算法 3、Las Vegas算法的一般形式是_______ Obstinate(x){ Repeat LV(x,y,success) Until success; Return y } 设p(x)是LV成功的概率，s(x)和e(x)分别是LV成功和失败的期望时间，t(x)是算 法obstinate得到一个正确解的期望时间，则t(x)的表达式应该是_______ A、t(x)=s(x)+e(x)(1-p(x))/p(x) B、t(x)=p(x)t(x)+(1-p(x))(e(x)+t(x)) C、t(x)=p(x)s(x)+(1-p(x))(e(x)+s(x)) D、t(x)=p(x)s(x)+(1-p(x))(t(x)+s(x)) 4、若一个一致的、p-正确的MC算法是有偏的，则p至少应该满足_______ A、p<0 B、p>0 C、p>=1/2 D、p>1/2 5、若A是一个偏真的MC算法，则下列陈述正确的是_______ A、只有A返回true时解正确 B、A以较大的概率返回true C、A返回true时解必正确，A返回false时解必错误 D、A返回true时解必正确，A返回false时有可能产生错误的解。 6、用Las Vegas算法求解某问题，已知obstinate(x)找到正确的解的期望时间是288。其 中LV成功的概率为p(x)=0.2，成功时的期望s(x)是8，则失败的期望时间e(x) 是_ _____ A、70 B、102 C、210 D、280 7、一个MC算法是一致的、3/5-正确的，偏y0的，若要求出错概率不超过ε，则重复 调用MC至少为_______ A、 B、

中科大法硕考研难度大不大

中科大法硕考研难度大不大，跨专业的人考 上的多不多? 近些年来，法硕作为一个热点专业，中科大又作为一个重点大学，但是其复试分数线相对较低，招生人数也不少，综合来讲考研难度不大。据凯程从中科大法硕统计数据得知，95%以上都是跨专业的考生。 法硕也是跨专业考研人数最多的专业，只要能有计划的进行针对性的复习，多听取过来人的考研经验，考上法硕也不难，在考研复试的时候，老师更看重跨专业学生自身的能力，而不是本师背景。其次，跨专业考研，中科大本身对本师的要求没那么高，且复试本身知识点难度并不大，跨专业的学生完全能够学得懂。在凯程辅导班里很多这样三跨考生，都考的不错，而且每年还有很多二本院校的成功录取的学员，主要是看你努力与否。所以记住重要的不是你之前学得如何，而是从决定考研起就要抓紧时间完成自己的计划，一丝都不能懈怠，法硕也并不是想象中的那么难。 中国科学技术大学法硕考研难度分析 本文系统介绍中科大法硕考研难度，中科大法硕就业，中科大法硕学费，中科大法硕考研参考书，中科大法硕考研初试经验五大方面的问题，凯程中科大法硕老师给大家详细讲解。特别申明，以下信息绝对准确，凯程就是王牌的中科大考研机构！ 一、中科大法硕考研难度大不大，跨专业的人考上的多不多? 近些年来，法硕作为一个热点专业，中科大又作为一个重点大学，但是其复试分数线相对较低，招生人数也不少，综合来讲考研难度不大。据凯程从中科大法硕统计数据得知，95%以上都是跨专业的考生。 法硕也是跨专业考研人数最多的专业，只要能有计划的进行针对性的复习，多听取过来人的考研经验，考上法硕也不难，在考研复试的时候，老师更看重跨专业学生自身的能力，而不是本师背景。其次，跨专业考研，中科大本身对本师的要求没那么高，且复试本身知识点难度并不大，跨专业的学生完全能够学得懂。在凯程辅导班里很多这样三跨考生，都考的不错，而且每年还有很多二本院校的成功录取的学员，主要是看你努力与否。所以记住重要的不是你之前学得如何，而是从决定考研起就要抓紧时间完成自己的计划，一丝都不能懈怠，法硕也并不是想象中的那么难。 二、中科大法硕就业怎么样？ 中科大研究生院本身的学术氛围好、师资力量强、人脉资源广，出国机会也不少，中科大法硕在全国的知名度是响当当的，中科大在社会上地位也不容小觑，自然就业就没有问题。现今法律专业毕业生的就业方向主要从事立法、司法、行政执法、法律服务和企业管理等实际工作，工作单位当然可以是法院、检察院、律师事务所、公证处，也可以是国家机关、事业单位、大型企业，亦可以从事原有专业与法律结合的管理工作等等。 凯程考研常年从事法硕考研辅导，根据多年经验，认为法硕就业前景不错。但由于研究生的常年扩招，还需要好的工作还需要学生提高自身的各方面素质，才能在就业大潮中占有一席之地。

中科大物理考研参考书

专业代码及名称培养单位代码招生类专业代码及名称培养单位代码招生类别 070121★数学物理001 硕，博3 623 数学分析《数学分析教程》常庚哲中国科大出版社数学分析：极限、连续、微分、积分的概念及性质 4 802 线性代数与解析几何《线性代数》李炯生中国科大出版社《空间解析几何简明教程》吴光磊高等教育出版社线性代数：行列式，矩阵，线性空间线性映射与线性变换，二次型与内积；解析几何：向量代数，平面与直线，常见曲面 070201理论物理004 硕、博 3 62 4 普通物理A 中国科大、北大或其他高校物理系普通物理教材力学、电磁学、原子物理 4 811 量子力学《量子力学》第一卷曾谨言科学出版社第三版量子力学的概念和基本原理、波函数和波动方程，一维定态问题、力学量算符与表象变换，对称性及守恒定律、中心力场、粒子在电磁场中的运动、定态微扰论、量子越迁 070202粒子物理与原子核物理004 硕、博 3 62 4 普通物理A 中国科大、北大或其他高校物理系普通物理教材力学、电磁学、原子物理 4 811 量子力学《量子力学》第一卷曾谨言科学出版社第三版量子力学的概念和基本原理、波函数和波动方程，一维定态问题、力学量算符与表象变换，对称性及守恒定律、中心力场、粒子在电磁场中的运动、定态微扰论、量子越迁 070203原子与分子物理004 硕、博 234 硕、博 3 62 4 普通物理A 中国科大、北大或其他高校物理系普通物理教材力学、电磁学、原子物理 4 83 5 原子物理与量子力学《近代物理学》徐克尊高等教育出版社《原子物理学》杨福家高等教育出版社第三版《原子物理学》褚圣麟高等教育出版社《量子力学导论》曾谨言高等教育出版社原子结构和光谱、分子结构和光谱、量子力学概论 070204等离子体物理004 硕、博 4 808 电动力学A 《电动力学》郭硕鸿高等教育出版社第二版电磁现象的普遍规律，静电场和静磁场，电磁波的传播，电磁波的辐射（包括低速和高速运动带电粒子的辐射），狭义相对论 4 872 等离子体物理导论《等离子体物理导论》F. F. Chen科学出版社1980《等离子体物理原理》马腾才胡希伟陈银华中国科大出版社1988 单粒子理论、等离子体平衡、等离子体波动、等离子体不稳定性 070205凝聚态物理002 博 203 硕 3 62 4 普通物理A 中国科大、北大或其他高校物理系普通物理教材力学、电磁学、原子物

中科大模式识别大作业miniproject资料

模式识别miniproject 实验报告 报告人：李南云 学号：SA16173027 日期：2016.12.23

数据分析 在此简要的说明一下数据情况，给定数据集分为train和test 两个data文件， train.data是11列8285行，意味着有8285个样本，矩阵的最后一列是该列所对应的样本类别。根据统计，train数据前466个样本均为1类，而后7819个样本均为-1类，所以该分类器为二分类问题。MATLAB中用importdata（）读取数据，并将样本和其所属类别分开来，样本为trnset，所属类别为trnclass，train数据用于训练分类器。 Test.data是11列2072行，同样也意味着有2072个样本，最后一列为该列所对应样本类别，test数据前117为1类，后1955个数据为-1类。同样读取数据后，分为tstset和tstclass两个矩阵，前者代表2072个样本，后者代表所对应样本的类别，我们需要将train所训练好的分类器应用在tstset样本上，输出分类结果tstclass1，将其与tstclass相比较，计算每个类别的正确率和总的正确率。 算法介绍 本次实验采用了SVM（support vector machines）分类模型，由于数据线性不可分而且在实际问题中数据也大都线性不可分，所以本次试验采取的线性不可分SVM方法，即将数据向高维空间映射，使其变得线性可分。 本实验选取的二分类算法，SVC_C。

下面先以线性分类器为例，来引入SVM算法的一些概念和处理流程，如图1所示，假设C1和C2是需要区分的类别，而在二维平面中它们的样本如图，中间的一条直线就是一个线性分类函数，由图中可以看出，这个线性分类函数可以完全的将两类样本区分开来，我们就称这样的数据是线性可分的，否则则为线性不可分，本实验中所采用的数据在二维空间里分布如图2和图3所示（红色标注分类为1的样本，蓝色标注为分类为-1的样本），明显线性不可分。 图1

美国CS(Computer science)专业的主要分支(世毕盟留学)

美国CS(Computer science)专业的主要分支（世毕盟留学） 1. Artificial Intelligence 人工智能 人工智能做为当前计算机科学专业下最热门,最有发展前景研究方向,因此所招收的国际学生多具备很强的学术背景,在该方面有着非常突出表现的人才.MASTER 招收的并不多,主要是PHD的学生居多. 由于这个方向更多的强调数据表述及算法方面的知识,所以当申请目标定位在这个方面的时候可以整理一下自己在这些方面的背景,看看对于这个方面的理解是否很深度.如果不够深入的话需要及时进行相关的学习! 2. Bioinformatics 生物信息学 对于这个方向的选择大家一定要谨慎,首先这个专业对于学生背景的选择很特殊,有的时候需要计算机背景的学生,有的时候需要生物学背景的学生,所以除非大家在这两个方面都具备非常强的实力,可以放手一拼,否则不如考虑申请纯CS的其他专业,申请这个方向需主要具备数学、信息学、统计、计算机科学、化学和生化方面的知识!或者综合知识,一般来说本科生很难达到这种要求! 设置在计算机科学下的生物信息学历年中国学生的招生录取情况都不好,网上也有很多相关的评论,因为美国本土学生的青睐,因此这个方向招收的国际学生非常少,而且一般被录取的国际学生出了有出色的硬件条件同时也具备很强的研究经历.而且一般研究生毕业被录取的几率相对更大一些.这个方向做为一个交叉学科,申请者多数具备计算机和生物学的双层背景.因此也提升了申请的难度!

3. Computer Architectures/Hardware Systems and De sign/VLSI 这个方向主要从事计算机硬件芯片,例如CPU的结构设计,内部结构逻辑门的电子开关,了解VLSI的同学应该知道这个方面的研究深度和难度,申请者必须具备很强的逻辑电路基础知识. 这三个方向的申请因为其就业环境的影响,申请热度下降的非常快,因为更偏向于理论性的研究因此申请的难度也很大,并且奖学金情况也不乐观! 4. Human-Computer Interaction/Graphics/Visualization 如果你打算申请这个方向,那么你需要掌握计算机制图,计算机成像的一些基本工具及其原理,但这通常往往不足以满足录取的要求,因为这种应用性极强的方向更多的强调经验,你是否从事过相关的工作,所以本科的客户要谨慎选择! 人机交互技术的申请热度随着这个在业界的关注度提升而渐渐升温,但该方向对于申请者的背景要求同样很高,多数录取者也是具备研究生学位.因此对于本科毕业的学生来讲申请这个方向的难度也是相当大的! 5. Computing Computing is the systematic study of algorithmic processes that describe and transform information: their theory, analysis, design, efficiency, implementation, and application. The fundamental question underlying all the computing is 'What can be (efficiently) automated? 该方的申请一直是不温不火的局面,由于这个方向偏基础所以大多数申请者考虑到今后就业的问题而放弃了他,也因为这个方向的资金相对较少,所以不被大多数人所关注,只是本科从事该方向学习的学生是申请这个方向的主流.历年AD出一些,OFFER相对较少! 6. Multimedia; Networking 这两个方面大家都很熟悉了,我就不做太多的说明了,其实选择这两个方面需要注意的并不是专业基础,而是选择学校的层次,尽量避免竞争吧! 多媒体技术与网络技术这两研究方向越来越多的出现在EE,ECE专业下,不过计算机背景的学生在申请这两个方向的时候仍然具有相当不错的竞争力!多媒体技术与EE专业下信号处理方向有着非常紧密的联系越来越多的美国学校将相关的研究放在信号处理方向下边.网络技术这个方面也有很多的设置在EE下边,以致于很多CS的同学为了这个专业转向EE或者ECE下边的通信与网络专业.国际上竞争比较激烈的方向之一!

中国科学技术大学关于研究生选课及成绩考核的管理办法

中国科学技术大学 关于研究生选课及成绩考核的管理办法 一、选课 (一)中国科技大学研究生(包括在我校代培的研究生)修读课程时，必须在开学后二周内办理选课手续，学完课程并考核合格，方能取得该课的学分；对于未 办理选课手续的研究生，开课教师不得自行同意其参加考试，学校也不承认其成绩和学分。如选课后无故不参加考试者，以零分记入本人学习档案。 (二)公共必修课(外语、政治)的开设和编班由研究生院与人文学院共同研究，负责统一安排；各系(室)、各专业为研究生开设的专业必修课和选修课由各系(室)安排，并报研究生院批准后实施。 (三)每学期开学后第二个月内，由各培养单位根据《培养方案》及《教学大纲》提出下学期研究生的开课计划。属委托外系(室)开课的课程，则须填写“委 托开课计划表”。若开课教员同时兼上本科生课或该门课是本硕贯通课，必须在开课计划表有关栏目中加以注明，以避免课程冲突。开课计划经系(室)、研究生院 批准方能施行，开课计划一经批准，不得自行改变，因特殊情况必须改变计划或增补课程时，须先提出报告，经系(室)及研究生院批准后按规定手续办理。 (四)研究生应根据本专业的培养方案及个人培养计划的要求，在导师的指导下决定修读的课程并办理选课手续。 (五)选课手续

1．新研究生于入学后第一周内办理选课手续，其他研究生于每学期结束前二周办理下学期的选课手续(一般第一学期在1月5日前，第二学期在6月30日 前)。代培研究生由送培单位负责选课，研究生和代培研究生到所在院系教学办公室分别领取“研究生选课单”和“代培研究生选课单”进行选课。所选的课程必须 得到导师的批准签字方为有效，如导师不在，则必须经教研室主任或系主任批准签字。 2．选课单填好后由研究生交到院系教学办公室留存，各院系教学秘书根据选课单按课程分别汇总填写“中国科技大学研究生成绩登记表”和“代培研究生成绩登记表”，交给开课教员。 3．研究生选课要慎重，课程选定后，如发现所选课程不当，需要退选或增选、改选其它课程，必须在开学后二周内，经导师和系(室)主任批准后，分别通知 所退、增、改选课教员。第三周以后，所选课程均已选定，不能再作变动。 (六)研究生如因特殊情况某门课程(主要是特殊外语语种)必须到其它学校修读者，应由导师提出申请，系(室)主任审查，报研究生院批准备案，并按照开 课学校的规定办理选课手续，参加学习和考核。考核合格后，根据开课学校主管部门出具的成绩单，方可承认其成绩和学分。上述手续不完备者，不能取得相应的学 分。 二、成绩考核 (一)考核方法 考核方法分为考试和考查两种。任课教师应根据课程大纲的要求，采用灵活多样的方式，如笔试、口试、笔口试结合、写读书报告、考

自动化专业排名

自动化专业排名 更新学习 自动化专业排名首先谈谈顶尖牛校。: 毫无疑问，清华一支独秀，上交紧随其后，这在圈内是人所共识的。清华自动化的特点是研究领域广度深，在拥有传统优势，控制理论与控制工程方面极负盛誉,在新兴的信息学科交叉领域——模式识别与智能系统方面以明显优势领先于国内同行。之所以会取得如此骄人成绩，归功于该校强大的工科整体实力。事实上自动化系的许多科研项目都是在与计算机系、电子工程系紧密合作下开展的。清华最具国际竞争力的智能技术与系统国家重点实验室就挂靠这

三个系。自动化系负责智能信息处理的相关研究。另外，清华的cImS国家工程研究中心更是该系的金字招牌。因此，无论国家投入，自身实力，国际声誉，发展前景上看，清华自动化在中国的霸主地位短期内不会动摇。 上交是传统的工科牛校，自动化系又是该校工科中的重点方向。虽然它规模不大，但却发展均衡，锋芒毕露，极具实力。在自动控制和模式识别方面均有牛人如席裕庚、施鹏飞等主持。这两个领域曾入选国家重点学科，获此殊荣的仅清华、上交两家，其实力可见一斑。另外，该系在cImS、机器人装配方面也大有作为。 接下来可以谈谈第二档牛校——浙大与东南。浙大自动化发展很不均衡，几乎朝着工业自动化一边倒。在这方面，既有国家重点实验室与国家工程中心，也有以孙优贤院士为首的一群牛人撑腰，在国内将同行们甩开了一大截。可惜其他领域乏善可陈，如不加强新兴方

向的研究投入，很难获得较高的国际声誉。毕竟，工业自动化只是自动化的一个经典分支，并且在国际学术界受重视度十分有限。 东南大学自动化有着与浙大相似的学科构成，也是偏于工程控制。该系于这方面的历史浸淫颇深，全凭多年来打下的深厚功底运作到现在。老一辈院士钱钟韩、冯纯伯为其在国内赢得了很高地位。现在的人才梯度建设也不错，有田玉平、郭雷等。cImS更是国内独领风骚(北京第一机床厂cImS工程：该校是工程唯一的技术依托单位，由本建设项目中的三个二级学科与“计算机应用”学科联合攻关，最终完成的该工程获得美国制造工程师协会颁发的“工业领先奖”。这是该组织第一次授予非美国企业的国际性大奖。)，不过近年来在势力强大的弱电学科影响下，有着偏弱电的倾向，目前在重点发展检测技术与自动化装置、模式识别与智能系统两个二级学科。如果学科领域再有所拓展的话，应

中科大国内研究生就业去向(半数硕士转博,博士到三流高效)

出国的可以无视，谢谢。 统计结果不代表本人任何立场，也不代表学生立场。 期待近3年的统计结果(未完待续) 中国科大2系2007夏毕业研究生就业统计 性别学历专业培养方式单位名称具体派遣 单位 女博士凝聚态物理统分河南大学 男博士凝聚态物理统分安徽省人才服务中心 男博士凝聚态物理统分福建省厦门市人事局厦门市人才服务中心 男博士凝聚态物理统分中国科学院半导体研究所 男博士凝聚态物理统分安徽省马鞍山市人事局 男博士凝聚态物理统分江西师范大学 男博士凝聚态物理统分福建师范大学 男博士光学统分博士后(不派)中国科学技术大学 男博士光学统分博士后(不派)中国科学技术大学 男博士光学统分福建师范大学 女博士光学统分南京理工大学 男博士光学统分华侨大学 男博士光学统分福建省莆田市人事局出国留学 男博士光学统分博士后(不派)中国科学技术大学 男博士光学统分博士后(不派)中国科学技术大学 男博士光学自筹上海市高校毕业生就业指导中心男博士光学统分中国科学院长春光学精密机械与物理研究所 男博士光学统分商丘师范学院 男博士光学统分福建省毕业生就业指导中心福州高意通讯有限公司 男博士光学统分清华同方威视技术股份有限公司(缓派) 男博士光学统分安徽省安庆市教育局 男博士微固统分上海市高校毕业生就业指导中心(缓派)上海华为技术有限公司 男博士光学统分河南省大中专学校学生信息咨询与就业指导服务中心 男博士光学统分合肥工业大学

男博士凝聚态物理统分合肥高新技术产业开发区人力资源管理中心中国科学技术大学科技实业总公司(出国) 男博士凝聚态物理统分苏州纳米技术与纳米仿生研究所男博士凝聚态物理统分中国科学院合肥物质科学研究院男硕士光学统分转博(不派)中国科学技术大学 男硕士凝聚态物理统分转博(不派)中国科学技术大学 女硕士凝聚态物理统分安徽省安庆市教育局 女硕士凝聚态物理统分转博(不派)中国科学技术大学 女硕士凝聚态物理统分转博(不派)中国科学技术大学 男硕士凝聚态物理统分福建省毕业生就业指导中心福州高意通讯有限公司 女硕士凝聚态物理统分安徽省池州市人事局 男硕士凝聚态物理统分河南省郑州市人事局出国留学 男硕士凝聚态物理统分转博(不派)中国科学技术大学 男硕士凝聚态物理统分中国人民解放军电子工程学院男硕士凝聚态物理统分比亚迪股份有限公司 男硕士光学统分中国船舶重工集团公司第七0七研究所 女硕士凝聚态物理统分转博(不派)中国科学技术大学 男硕士凝聚态物理统分转博(不派)中国科学技术大学 男硕士凝聚态物理统分转博(不派)中国科学技术大学 男硕士光学统分转博(不派)中国科学技术大学 男硕士凝聚态物理统分转博(不派)中国科学技术大学 男硕士光学统分中国科学院长春光学精密机械与物理研究所 男硕士凝聚态物理统分临泉县教育局安徽省临泉第一中学 男硕士凝聚态物理统分转博(不派)中国科学技术大学 男硕士凝聚态物理统分苏州纳米技术与纳米仿生研究所男硕士凝聚态物理统分转博(不派)中国科学技术大学 男硕士凝聚态物理统分转博

中科大软件学院算法实验报告

算法实验报告 快速排序 1. 问题描述： 实现对数组的普通快速排序与随机快速排序 (1)实现上述两个算法 (2)统计算法的运行时间 (3)分析性能差异，作出总结 2. 算法原理： 2.1快速排序 快速排序是对冒泡排序的一种改进。它的基本思想是：选取一个基准元素，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比基准元素小，另外一部分的所有数据都要比基准元素大，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 设要排序的数组是A[0]……A[N-1]，首先选取一个数据（普通快速排序选择的是最后一个元素, 随机快速排序是随机选择一个元素）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。 一趟快速排序的算法是： 1）设置两个变量i、j，排序开始的时候：i=0，j=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]； 3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]赋给A[i]； 4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]赋给A[j]； 5）重复第3、4步，直到i=j；(3,4步中，没找到符合条件的值，即3中A[j]不小于key,4中A[i]不大于key的时候改变j、i的值，使得j=j-1，i=i+1，直至找到为止。找到符合条件的值，进行交换的时候i，j指针位置不变。另外，i==j这

一过程一定正好是i+或j-完成的时候，此时令循环结束）。 2.2随机快速排序 快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个或者最后一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2)，但最坏情况不再依赖于输入数据，而是由于随机函数取值不佳。实际上，随机化快速排序得到理论最坏情况的可能性仅为1/(2^n)。所以随机化快速排序可以对于绝大多数输入数据达到O(nlogn)的期望时间复杂度。 3. 实验数据 本实验采用对80,000个随机数据进行十次排序，并取出平均值。分别用普通快速排序和随机快速排序对数据排序。用毫秒作为运行计数单位，观测两种算法所用的时间的不同。 4. 实验截图 如下图所示的时间，普通快速排序所用的平均时间为181毫秒，而随机化版本的快速排序所用时间仅仅为119毫秒。 5. 结果分析 5.1 时间分析 从实验截图得到的结果来看，随机化版本的快速排序所用时间比普通快速排序所用的平均时间少。 快速排序的平均时间复杂度为O(nlogn)，最坏时间时间可达到O(n^2)，最坏情况是当要排序的数列基本有序的时候。根据快速排序的工作原理我们知道，

中科大考博辅导班：2019中科大信息科学与技术学院考博难度解析及经验分享

中科大考博辅导班：2019中科大信息科学与技术学院考博难度解析 及经验分享 中国科学院大学2019年博士研究生招生统一实行网上报名。报考者须符合《中国科学院大学2019年招收攻读博士学位研究生简章》规定的报考条件。考生在报考前请联系所报考的研究所(指招收博士生的中科院各研究院、所、中心、园、台、站)或校部相关院系，了解具体的报考规定。 下面是启道考博辅导班整理的关于中国科学技术大学信息科学与技术学院考博相关内容。 一、院系简介 为迎接信息科学技术的迅猛发展和知识经济时代的到来，适应国家经济、国防建设和社会发展的需要，中国科学技术大学于1999年6月成立信息科学技术学院（以下简称“信息学院”），学院由电子工程与信息科学系、自动化系、电子科学与技术系、国家示范性微电子学院、网络空间安全学院、信息与计算机实验教学中心、信息科学实验中心等单位组成。 学院拥有1个语音及语言信息处理国家工程实验室、1个类脑智能技术及应用国家工程实验室、1个未来网络国家基础设施和7个省部级重点实验室，即：多媒体计算与通信教育部—微软重点实验室、中国科学院电磁空间信息重点实验室、中国科学院空间信息处理与应用系统技术重点实验室（电子学研究所、中国科学技术大学共建）、中国科学院无线光电通信重点实验室、网络传播系统与控制安徽省重点实验室、无线网络通信安徽省重点实验室、未来网络安徽省重点实验室。此外，学院还拥有中国科大—中国通服、教育部—微软重点实验室两个国家级工程实践教育中心。 目前，信息学院已设置电子信息工程/通信工程、自动化、电子科学与技术、信息安全、生物医学工程、人工智能等6个本科专业，拥有信息与通信工程、电子科学与技术、控制科学与工程、生物医学工程、网络空间安全等5个一级学科博士硕士学位授权点，拥有电子与信息工程博士学位授权点和电子与通信工程、集成电路工程、控制工程、生物医学工程等4个专业硕士学位授权点，以及13个二级学科和3个博士后流动站 二、招生信息 中国科学技术大学信息科学与技术学院博士招生专业有4个： 081000信息与通信工程