北工大计算机考研真题答案

北工大计算机考研真题答案
北工大计算机考研真题答案

清华大学2016——2018新传考研资料真题(1).doc

清华大学2016——2018新传考研真题 学术硕士包括新闻传播学(新闻学、传播学方向)2018年清华大学学术硕士 (618)新闻与传播史论 一、名词解释(11选10,每题5分,共50分) 1.信息鸿沟 2.公民新闻 3.粉丝经济 4.效度 5.信度 6.星法院 7.风险社会 8.传媒社会责任 9.后真相 10.《论出版自由》 11.信息茧房 二、简答题(5选4,每题10分,共40分) 1.“小粉红”在社会公共事务中的行为特征,并结合帝吧出征,谈爱国主义在网络传播过程中的利与弊。 2.结合全球新闻传播史的历史和现状说明一带一路理论的意涵和影响。 3.中国共产党新闻思想的形成过程。 4.举例说明量化研究从“概念体系”到“操作体系”的过程。 5.举例说明概率抽样与非概率抽样。 三、论述题(每题30分,共60分) 1.结合2016年“罗一笑事件”谈你对反转新闻的理解,并分析以微信为代表的社会媒体对中国社会发展与转型的影响。 2.新媒体技术对社会形态的影响。一种观点认为新媒体技术形成新的社会形态。另一种观点认为新媒体技术只是继承了原有的社会组织形式。你对两种观点的看法是什么?为什么?(862)新闻与传播业务 一、名词解释(每题5分,共20分) 1.新闻聚合 2.内容策展 3.交互新闻 4.版面语言 二、简答(每题8分,共40分) 1.微信公众号传播的特点。 2.融合新闻的特点。 3.媒介融合时代“新华体”的发展方向。 4.判断“未来的新闻是算法”。 5.谈非虚构性写作理念在新闻实践领域的应用前景。 三、论述(每题15分,共30分)

1.运用主流媒体意识形态相关理论,结合一个案例分析主流媒体近几年话语方式的转变。 2.有一个国外数据公司老总说说现在不是“内容为王”的时代,而是“联接为王”时代,记者和编辑不该再追求“内容为王”,而应转而追求内容策略。你怎么看这种说法?为什么? 四、策划题(2选1,共30分) 1.上海携程幼儿园,写出采访对象,按照必要性排序,包括机构和人,并写出原因和报道要点。 2.给了个背景,向一带一路沿线国家青年发放问卷,选出四大发明是……针对这事做个微信推送,写出内容、形式、范围、调查等. 五、评论(2选1,共30分) 1.孟非谈地铁遇到熊孩子,骂熊孩子及其家长背景材料,给孟非、熊孩子家长或者其他相关人员写封信,800字左右 2.驴友探险遇险,政府去救援,在悲痛之余有人认为是浪费公共资源,评论800字左右,标题自拟。 2017年清华大学学术硕士 (618)新闻与传播史论 一、名词解释(10选9,每题5分,共45分) 1.融合新闻 2.徐宝璜 3.新型主流媒体 4.黄色新闻学 5.框架论 6.可替代性媒介 7.芝加哥学派 8.混合现实 9.增强现实 10.苏报案 二、简答题(4选3,每题15分,共45分) 1.如何认识社交媒体传播中的新闻伦理。 2.我国一直存在两个舆论场,两个舆论场不统一的问题一直存在,分析原因并且提出应对方法。 3.从受众角度谈中国传播本土化。 4.目前议程设置理论收到了哪些理论的挑战,又是如何应对的? 三、论述题(每题30分,共60分) 1.马克思主义新闻观的时代内涵是什么,如何在当代新闻舆论生态下传播马克思主义。 2.什么是新闻价值是什么?新闻价值传统标准和现代标准分别是什么,应如何提高自媒体报道的新闻价值? (862)新闻与传播业务 一、简答题 1.社交媒体“舆论反转”成因。 2.被遗忘权的具体内涵、提出背景、目的、争议。 二、分析题 材料:“环保部官方新闻中心”开设“环保部发布”微博微信,引发网友热议。 1.判断命题的真伪,关于算法推荐强加人的价值判断,形成强烈的观点。 2.举非随机抽样方法的三个例子,并说明具体操作流程。

计算机考研学校排名

计算机统考是09年开始的,所以09年以前都是各个大学自己命题,所以各个大学的复试分数没有可比性。所以只有09年可以参考。以下就是09年给NB大学的复试分数线。其他一些不入流的大学就不用看了,计算机考研就在这些大学里挑。 1、北京大学(分数排名) 330 数学自主命题,进复试的60多人,被刷了10个左右,330+的几个基本全留下了,复试率基本1:1.2,今年360以下的基本都去软院,录取除特殊人物外,基本看排名总排名40开外,专业排名6之外的都很危险,排名之间还要看分数差距 2、清华大学 352(含工程硕士) 清华工程不享受奖学金,不享受国家补助,不享受公费医疗,工学录了35个,5个去深圳,每年工学收30个左右 3、南京大学 341 (不含工程硕士,南大工程的复试线是其工科校线到341之间) 计划招收工学硕士90人,本校和外校推免生一共34人,通过考试招收56人,按照1:1.2的比例,共有68人进入复试,工学刷下来的可以直接选读工程硕士(南大工程硕士可以评定奖学金的),无需复试 4、浙江大学(分数排名) 320(不含工程硕士) 浙大复试比例:1:1.5,进入复试240人,录取140+,刷了90人。实际录取线在350分左右,140人中只有30人公费(其中浙大本校免复试占去15个名额),剩下的大部分交一半学费,少数全交

5、复旦大学 325(不含工程硕士) 工学招80个,已有48名免推生,复旦专硕的复试线是其工科校线310,复旦专硕和清华专硕待遇一样 6、哈尔滨工业大学(分数排名) 320(含工程硕士) 360以上的87个 7、上海交通大学 333(含工程硕士) 工程硕士享受奖学金,享受公费医疗,可参与学校专业奖学金评比 8、中科院计算所338 (含工程硕士,同软件所待遇) 今年扩招了11个工程,计算所的工程与工学硕士待遇没有差别,只是不能直博 9、中科院软件所300(含工程硕士) 软件所工程全部公费,享受中科院每月补助!09软件所分数很异常。因为08年分数线过高,比计算所的还高5分,所以09很多人都不敢报,加上扩招,分数线自然就低了。10分数线肯定会提高的,要说稳定和实力更强的还是计算所,如果相信自己的实力,还是考计算所吧 10、中国科学技术大学 315 (含工程硕士,中科大工程无奖学金,无国家补助) 今年中科大没公费了,80个工学硕士,前40第一年学费全免,后40免一半学费,60个工程学费全额交,第二年的学费到第一年结束时候再讲

计算机考研难度排行榜

2019计算机专业考研院校前三强是清华、北大和北航,由于地理位置好,学科实力强,报考的学生较多,当然难度也非常大了;排在第四、第五的是上海交大与哈工大,前5所高校中哈工大考取的难度相对要低一些,当然学科实力并不弱,是一所性价比较高的考研计算机的目标院校。 排在六、七、八位的是三所985高校,华科、浙大与武大,它们在计算机专业方面实力较强,三所高校的位置较好;接下来的三所高校是两电一邮,三所高校都是行业性的互联网、通信强校,虽然有两所211高校,但实力一点都不比985院校差,是分数中等偏上考生的理想考研院校。后面的计算机强校还比较多,像杭电、重邮、燕大、南邮都是一些实力较强录分相对来说较低的双非院校。 计算机考研难度排行榜 目前国内计算机专业比较强的大学,前5名分别是北京大学、清华大学、浙江大学、北京航空航天大学、哈尔滨工业大学、这些大学的计算机专业考研难度,都不小。其次,像电子科技大学、西安交通大学、中山大学等,相对来说也比较难考 计算机考研难度排行榜前五 1、北京大学330分 数学自主命题,进复试的60多人,被刷了10个左右,330+的几个基本全留下了,复试率基本1:1.2,今年360以下的基本都去软院,录取除特殊人物外,基本看排名总排名40开外,专业排名6之外的都很危险,排名之间还要看分数差距。 2、清华大学352分(含工程硕士) 清华工程不享受奖学金,不享受国家补助,不享受公费医疗,工学录了35个,5个去深圳,每年工学收30个左右。 3、浙江大学分320(不含工程硕士) 浙大复试比例:1:1.5,进入复试240人,录取140+,刷了90人。实际录取线在350分左右,140人中只有30人公费(其中浙大本校免复试占去15个名额),剩下的大部分交一半学费,少数全交。 4、北京航空航天大学323分(含工程硕士) 上线248个,有几个没报道,工学招151个,拟录取155个,工程拟录取50个,实际录取的各个分数段。 5、哈尔滨工业大学320分(含工程硕士) 360以上的87个。

清华大学研究生入学计算机组成原理试卷一

研究生入学试卷一 一.一.选择题(每小题1分,共10分)。 1.在机器数___中,零的表示形式是唯一的。 A.A.原码 B.补码 C.反码 D.移码 2.设[x]补=1.x1x2x3x4,当满足___时,x>-1/2成立。 A. x1=1, x2—x4至少有一个为1 B. x1=1,x2—x4任意 C. x1=0, x2—x4至少有一个为1 D .x1=0, x2—x4任意 3.某SARM芯片,其存储容量为64K×16位,该芯片的地址线数目和数据线数目分别是___。 A. 64, 16 B 16, 64, C 64, 8 D 16, 16 4.以下四种类型指令中,执行时间最长的是___。 A.A.RR型指令 B. RS型指令 C. SS型指令 D. 程序控制指令 5.在下面描述的RISC指令系统基本概念中不正确的表述是___。 A. 选取使用频率低的一些复杂指令,指令条数多。 B.B.指令长度固定 C.C.指令格式种类多 D.D.只有取数/存数指令访问存储器 6.在下面描述的流水CPU基本概念中,不正确的表述是___。 A.A.流水CPU是以空间并行性为原理构成的处理器。 B.B.流水CPU一定是RISC机器 C.C.流水CPU一定是多媒体CPU D.D.流水CPU是一种非常经济而实用的以时间并行技术为原理构造的处理器。 7.多总线结构的计算机系统,采用___方法,对提高系统的吞吐率最有效。 A.双端口存储器 B.提高主存速度 C.交叉编址多模块存储器 D.cache 8.在下述I/O控制方式中,主要由程序实现的是___。 A. A.PPU方式 B. 中断方式 C. DMA方式 D. 通道方式 9.CRT的分频率为1024×1024像素,像素的颜色数为256色,则刷新存储器的容量是___. A. 512KB B. 1MB C. 256KB D. 2MB 10. 采用DMA方式传送数据时,每传送一个数据要占用___的时间。 A.一个指令周期 B.一个机器周期 C.一个时钟周期 D.一个存储周期二.二.填空题(每小题3分,共18分)。 1.2000年,超级计算机的最高浮点运算速度达到A.___亿次/秒,我国的B.___号超级计算机浮点运算速度达到3840亿次/秒,成为C.___之后第三个拥有高速计算机的国家。2.按IEEE754标准,一个浮点数由A.___, 阶码E, 尾数M三个域组成。其中阶码E的值等于指数的B.___, 加上一个固定C.___。 3.闪速存储器能提供高性能,低功率,高可靠性,以及A.___能力,为现有的B.___体系结构带来了巨大的变化,因此作为C.___用于便携式电脑中。 4.并行处理技术已成为计算机技术发展的主流。它可贯穿于信息加工的各个步骤和阶段。概括起来,主要有三种形式:A.___并行,B.___并行,C.___并行。 5.为了解决多个A.___同时竞争总线B.___, 必须具有C.___部件。 6.重写型光盘分A.___和B.___两种,用户可对这类光盘进行C.___信息。三.三.应用题 1.(12分)设x= +15, y= -13,用带求补器的原码阵列乘法器求乘积x×y = ? 并用十进制数乘法进行验证。 2.(12分)用定量分析方法证明模块交叉存储器带宽大于顺序存储器带宽。 3.(12分)下表列出pentium机的9种寻址方式名称及有关说明,请写出对应寻址方式的有效地址E的计算方法。 Pentium机寻址方式

清华大学计算机系考研试题(包括操作系统,数据结构与组成原理)

清华大学20XX年计算机系考研试题全部送! 数据结构(50分) 一。(15分) 回答下列各题,并简要说明理由,每题3分 1。什么是线形表?线形表的各元素类型是否必须是同一类型?为什么? 2。线形表有两种不同的继承形式,顺序的和链接的存储结构, 在使用时,如何确定使用哪种存储结构? 3。给出一个二叉树的前序和中序遍历序列,要求写出后序遍历序列。 4。(记不清楚具体数字了,大概的数字把) 一个文件用B+树做索引,给定文件大小2000000 B,每个页块大小为4000 B, 每个指针大小为5 B。每个记录是200 B,其中关键码为5 B. 问: 1)应采用多少阶B+树? 2)该文件索引块数目。 5。下列哪些可以做Hash函数?哪些效果不好?哪些效果好? 其中,n为Hash表的表长;Random(n)可以产生一个0---n=1 的随机数; p(n)为小于n的最大素数。 1)Hash(key) = key/n; 2) Hash(key) = 1; 3) Hash(key) = (key + Random(n)) % n; 4) Hash(key) = key % p(n); 二。(5分) 证明:一棵二叉树的前序,中序,后序遍历序列中,叶结点的相对位置是不变的 三。(15分) 1)给定一组关键码,要求依次插入建立一棵AVL树,大约12个关键码左右, (和03年那个真题只是关键码的不同) 需要旋转的时候,要求标出旋转的类型:左单旋,右单旋,先左后右双旋,先右后左双旋。 2)在建成的这棵AVL树上,依次删除关键码****(四个),要求: 如果需要旋转,那要标出旋转类型;用中序的直接前驱代替关键码 四。(15分) 1)将书上284页的Dijkstra算法挖去5个空,让添。(5分) 具体字母有差别,但是确实就是那个算法,我按照书上的来了。 void ShortestPath(Graph G, int v, int n) { for (int i = 0; i < n; i++){ //n为图的顶点数目 dist = Edge[v]; s = 0; if (i != v && dist < MaxNum) 1空; else path = -1; } s[v] = 1;

2017年哈工大计算机科学与技术专业854考研真题

2016年哈工大计算机科学与技术专业854考研真题 I.数据结构 一、选择题 1.设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。 Int x = n * n; While (x >= 1) { X = x / 2; } A.O(log2n) B.O(n) C.O(nlog2n) D.O(n1/2) 2.需要分配一个较大的存储空间并且插入和删除操作不需要移动,元素满足以上特点的线 性表存储结构是()。 A.单向链表 B.静态链表 C.线性链表 D.顺序表 3.已知字符串S为”ababcabcacbab”,模式串T为”abcac”。若采用KMP算法进行模式匹配, 则需要()遍(趟匹配),就能确定T是S的子串。 A. 3 B. 4 C. 5 D. 6 4.已知某棵二叉树的前序序列是1,2,3,4,则不可能为该二叉树的中序序列的是()。 A.1,2,3,4 B.2,3,4,1 C.1,4,3,2 D.3,1,4,2 5.将森林F转换为对应的二叉树T,F中任何一个没有右兄弟的结点,在T中()。 A.没有左子树 B.没有右子树 C.没有左子树和右子树 D.以上都不对 6.一个含有n个顶点和e条边的无向图,在其邻接矩阵存储结构中共有()个零元素。 A. e B.2e C.n2-2e D.n2-e 7.在一棵高度为2和7阶B树中,所含关键字的个数最少是()。 A. 5 B.7 C.8 D.14

8.设待排序的元素个数为n,则基于比较的排序最坏情况下的时间复杂度的下界为()。 A.log2n B.n C.nlog2n D.n2 9.下面关于B树和B+树的叙述中,不正确的是()。 A.B树和B+树都能有效地支持随机检索 B.B树和B+树都能有效地支持顺序检索 C.B树和B+树都是平衡的多路树 D.B树和B+树都可以用于文件的索引结构 10.若待排序关键字序列在排序前已按其关键字递增顺序排列,则采用()方法比较次数最 少。 A.插入排序 B.快速排序 C.堆排序 D.选择排序 二、填空题 11.在一棵n个结点的二叉树中,所有结点的空子树个数为11 。 12.若二叉树的一个叶结点是其某子树的中序遍历序列中的第一个结点,则它必是该子树的 后序遍历序列中的第12 个结点。 13.在有n个选手参加的单循环赛中,总共将进行13 场比赛。 14.在有4033个叶子结点的完全二叉树中,叶子结点的个数为14 个。 15.一个有向图G1的反向图是将G1的所有有向边取反而得到的有向图G2,若G1和G2 的邻接矩阵分别为A,B,则A与B的关系为15 。 16.N个顶点e条边的无环路有向图,若采用邻接表作为存储结构,则拓扑排序算法的时间 复杂度为16 。 17.在10阶B树中根结点所包含的关键字最多有17 个,最少有18 个。 18.在具有12个结点的平衡二叉树(A VL树)中,查找A VL树中的一个关键字最多需要 (18)次比较。 19.对初态有序的表,最少时间的排序算法是(19)。 三、简答题 20.在n个数据中找出前K个最大元素,可以采用堆排序或败者树来实现。分别说明上述两 种实现方法的基础步骤,并分析每种方法的时间复杂度和空间复杂度。 21.假设举办一个1000人参加的学术会议,作为会议报道组的负责人,你会收到会务组为 每名参会者开具的包含其英文名字的注册费发票,同时还会收到为每位参会者提供的印有其英文名字的参会胸牌和其他会议资料。请回答以下问题: (1)如何有效地把每个参会者注册费发票和参会胸牌等其他会议资料放在一起形成一份参会资料? (2)如何在会议报道日更有效地把每份资料发放给参会者? 要求:说明你所使用的主要技术和相关步骤。 四、算法设计题 按以下要求设计算法: (1)描述算法设计的基本思想; (2)根据设计思想,采用C或C++或Java语言描述算法;

97清华大学计算机考研题 清华大学考研绝密资料

清华大学97考研题 一、对于一个使用邻接表存储的带权有向图G ,试利用深度优先搜索放法,对该图中所有顶点进 行拓扑排序。若邻接表的数据类型定义为Graph,则算法的首部为: FUNCTION dfs-toposort(G:Graph):boolean; 若函数返回true,则表示拓扑成功,图中不存在环;若函数返false,则图中存在环,拓扑排序不成功。在这个算法中嵌套用一个递归的深度优先搜索算法: PROCEDURE dfs(G:Graph; V:vtxnum); 在遍历图的同时进行拓扑排序。其中,vtxnum是顶点号 (1)给出该图的邻接表定义;(4分) (2)定义在算法中使用的全局辅助数组;(4分) (3)写出拓扑排序的算法。(10分) 二、设有一头指针为L的带有表结点的非循环双向链表,其每个结点中除有pred(前驱指针), data(数据)和next(后继指针)域外,还有一个访问频度域freq。在链表被使用前,其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时,令元素值为x的结点中freq域的值增1,并使此链表中结点保持按访问频度非增(递减)的顺序排序,同时最近访问的结点排在频度相同的结点的最后,以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法,该运算为函数过程,返回找到结点的地址,类型为指针型。 (10分) 三、已知二叉树的链表存储结构定义如下: TYPEbitreptR=^bitrenode; bitrenode=RECORD data:char; lchild,rchild:butreptr END; 编写一个递归算法,利用叶结点中空的右链指针域rchild,将所有叶结点自左至右链接成一个单链表,算法返回最左叶结点的地址(链头)。(10分) 四、设目标为S=“abcaabbcaaabababaabca”,模是为P=“babab”, (1)手工计算模式P的nextval数组的值;(5分) (2)写出利用求得的nextval数组,按KMP算法对目标S进行模式匹配的过程。(5分)五、对于一个对称矩阵采用压缩存储,只存放它的上三角部分,并按列存放。例如对于一个 n*n的对称矩阵A,

哈工大计算机考研考纲834软件工程基础

2016年硕士研究生入学考试大纲 考试科目名称:软件工程考试科目代码:[834] 本考试科目考试时间180分钟,满分150分。包括:C语言程序设计课程(占75分)和软件工程课程(占75分)。 C语言程序设计部分(75分) 一、考试要求 1. 要求考生全面系统地掌握C语言程序设计的基本方法,常用算法的流程 图描述方法。 2. 针对具体的实际应用问题,能够用流程图描述算法,并灵活运用C程序 设计语言编写程序。 二、考试内容 1)算法的描述方法 a:算法的基本概念 b:算法的流程图表示方法 2)基本控制结构 a:数据的键盘输入和屏幕输出 b: 顺序、分支和循环三种基本控制结构 c: 循环的三种控制方法(计数控制的循环,条件控制的循环,标记控制的循环),嵌套循环 d: 流程的转移控制 3)函数 a:函数的定义、调用和参数传递 b: 函数原型 c: 基本类型的变量做函数参数向函数传递变量的值 d: 从函数返回一个值 e: 函数的递归调用,递归函数 4)数组

a:一维数组和二维数组的定义、初始化和引用 b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组 c:字符数组或字符指针做函数参数向函数传递字符串 d: 常用的字符串处理操作(字符串的输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等) e: 常用的排序算法(选择排序、交换排序、冒泡排序)和查找算法(顺序查找、折半查找) 5)指针 a:指针变量的定义、初始化和解引用 b:指针变量做函数参数 c: 指针数组 d: 函数指针 6) 结构体和共用体 a:结构体变量、结构体数组和结构体指针的定义和初始化 b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 结构体成员和嵌套的结构体成员的访问 d: 共用体类型 e: 结构体和共用体占内存的字节数 7)文件操作 a:文件的打开和关闭 b:二进制文件和文本文件 c:文件的顺序读写 三、试卷题型结构 a: 单项选择题(8分) b: 写出程序运行结果题(8分) c: 程序填空题(8分) d: 画出算法的流程图(8分)

2019年哈工大计算机基础考生大纲

2019年硕士研究生入学考试大纲 考试科目名称:计算机基础考试科目代码:[854] 本考试科目考试时间180分钟,满分150分。包括数据结构与计算机组成原理两部分,每部分各75分。 数据结构部分(75分) 一、考试要求 1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和 存储结构及操作算法,并能灵活运用;能够利用数据结构和算法的基本知识,为应用问题设计有效的数据结构和算法;能够分析算法的复杂性。 2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。 注:考试内容范围主要以参考书目1为标准,带*号部分不在考试范围之内。 二、考试内容 1)数据结构与算法的概念 a:数据结构与算法及其相关的基本概念 b: 算法及其复杂性分析 2)线性表 a:线性结构及其操作算法 b: 线性表的应用及算法 3)树与二叉树 a:二叉树的定义、性质、表示、遍历算法 b: 树的表示、操作算法 c: 森林与二叉树关系 d: 树与二叉树的应用及算法 4)图及其相关算法 a:图的相关概念 b: 图的存储结构与搜索算法 c: 图的应用及算法 5)查找与排序

a:查找与排序的相关概念 b:典型算法的描述及复杂性分析 c: 查找与排序算法的应用 6)外部排序与文件 a:外部排序的相关概念及其基本方法 b:文件的组织方式、特点及应用 三、试卷结构 1)题型结构 a:填空题(0—15分) b:选择题(0—30分) c:简答题(0—30分) d:算法设计题(0—30分) 注:题型分数在以上范围内浮动,总分为75分 2)注意事项 算法设计题,必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目 1.廖明宏,郭福顺,张岩,李秀坤,数据结构与算法(第4版),高等教育出版社,2007.11 2.严蔚敏,吴伟民,数据结构(C语言版),清华大学出版社,2002.09 计算机组成原理部分(75分) 一、考试要求 要求考生全面掌握计算机组成的基本原理、概念和方法,系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理,掌握计算机硬件系统的基本分析与逻辑设计方法,理解计算机硬件系统各组成部分之间的关系,建立计算机系统的整体概念。 二、考试内容 1)计算机系统的基本概念

2020清华大学计算机科学与技术系考研大纲目录参考书考研经验考研难度解析-盛世清北

2020清华大学计算机科学与技术系考研大纲目录参考书考研经验考 研难度解析-盛世清北 清华大学的计算机相关专业,在全国开设计算机专业学校的排名中位居前四,计算机科学与技术(Computer Science and Technology)是国家一级学科,下设信息安全、软件工程、计算机软件与理论、计算机系统结构、计算机应用技术、计算机技术等专业。 主修大数据技术导论、数据采集与处理实践(Python)、Web前/后端开发、统计与数据分析、机器学习、高级数据库系统、数据可视化、云计算技术、人工智能、自然语言处理、媒体大数据案例分析、网络空间安全、计算机网络、数据结构、软件工程、操作系统等课程,以及大数据方向系列实验,并完成程序设计、数据分析、机器学习、数据可视化、大数据综合应用实践、专业实训和毕业设计等多种实践环节。 清华大学计算机科学与技术系招生目录,与其他院系一样,在2020年发生了一些列的变化,需要2020考生特别关注: 一、招生目录 对比2020年清华大学招生目录,计算机科学与技术系考研招生目录发生了如下变化: 1、2020年取消了083500软件工程专业和085211计算机技术专业学位; 2、计算机科学与技术专业考试初试科目没有发生大的变化,只是在复试考试内容做出了些许更改,如: 01方向复试内容计算机系统结构(必考);编译原理、软件工程(二选一)更改为计算机

系统结构,编译原理; 03方向复试内容人工智能、信号处理原理、多媒体技术(三选二)更改为人工智能、多媒体技术。 盛世清北老师解析: 相比于其他院系的变更,计算机科学与技术系的变更较小,对于取消的2个专业,报考的同学需要注意选择其他专业了;对于坚决考计算机系的同学老说,专业课没有发生变化,将会更好的搜集资料备战考研。 二、关于复试分数线 2019年复试分数线 硕士(报全日制工学硕士): 单科:外语、政治——50; 数学一、计算机专业基础综合——80; 总分:≥341 总分≥362分考生参加学术硕士研究生面试,≤361的考生参加计算机技术专业硕士面试,学术硕士 未录取考生可以再参加专业学位硕士面试 硕士(报全日制专业学位硕士) 单科:外语、政治——50; 数学一、计算机专业基础综合——80; 总分:≥322 硕士(非全日制专业学位,只从报考非全日制考生中录取): 单科:外语、政治——50; 数学一、计算机专业基础综合——80; 总分:≥310 强军计划:单科:外语——30、政治——35; 数学一、计算机专业基础综合——52; 总分≥254 少数民族骨干计划:单科:外语、政治——50; 数学一、计算机专业基础综合——80;

2011--2016,2019清华大学考研计算机各科笔试真题

2019年软件与理论笔试 数据库: 一1、你觉得数据库管理系统的核心技术是什么(10) 2、事务的ACID特性指什么(10) 3、数据库冲突处理的原则是什么。根据这个原则。数据库有哪些冲突处理的方法。(10) 二、(20)数据库以B+树结构存储。分为索引页与叶级页。两级索引。索引页有8000B可以用来存储索引项。每个索引项80B 第一级索引页有两个索引项。问整个数据库的最大存储空间与最小存储空间是多少。 索引那个题还有个条件是索引页有8000B可以用来存储索引项(就不用转换KB 的1024了) 编译原理: 1.画一个有穷自动机(6) 2.前五个字符含有abc字串的正则表达式(7) 3.上下文无关文法,不多于五个非终结符,a*b*c*若a只有一个那么b c数量 相等(7) 二:lr,slr(1)分析,那个更快发现错误?(30) 2016年清华应用方向复试笔试回忆 清华的计算机方向分为三个,软件理论、系统和应用。报考人数方面,今年一共进入复试60人,有30人报了应用。。。。可见应用竞争之激烈。不过单纯看笔试来说,应用是最简单的,因为应用已经快十年没有换过笔试题了。 上了考场发现今年还是这些题,当时就觉得稳了。而其它方向上,我听说系统的笔试特别难,有的人几乎交了白卷。(软理不太清楚)因此大家报考的时候要考虑一下复试的难度,究竟是想面对激烈的竞争还是想面对变态的考试难度。当然听往届的经验来说,好像笔试并不怎么重要的样子。。 应用方向的笔试科目有三个,人工智能、多媒体技术和数字信号处理(三科里选两科作答)。在此建议各位选择人工智能和多媒体技术,难度低、计算量少而且好复习,。当然如果本科

计算机科学与技术学科硕士研究生培养方案-哈尔滨工业大学计算机学院

哈尔滨工业大学 网络空间安全学科硕士研究生培养方案 计算机科学与技术学院 2017年3月

网络空间安全学科硕士研究生培养方案 学科代号:0812 学科专业名称:网络空间安全 一、培养目标 1.树立爱国主义和集体主义思想,掌握辩证唯物主义和历史唯物主义的基本原理,树立科学的世界观与方法论。具有良好的敬业精神和科学道德。品行优良、身心健康。 2.掌握网络空间安全领域的基础理论和系统的专门知识,了解网络空间安全发展的现状和前沿。能够熟练地用英语从事网络空间安全相关工作的听、说、读、写。具有严密的逻辑思维能力,能够熟练运用网络空间安全学科的方法、技术与工具,可以从事网络空间安全领域的基础研究、应用研究、关键技术及系统的分析、设计、开发与管理工作。 3.在科学研究或专门工程技术工作中具有一定的组织和管理能力。 4.具有良好的学术研究和社会活动素质,是学科带头人、技术负责人和政府领导人的后备人才。 二、研究方向 (1)信息内容安全 (2)网络安全 (3)系统安全 (4)新型密码 (5)工业控制安全 (6)网络安全公共治理与策略 三、课程学习及论文工作时间 硕士研究生的培养年限原则上为二年。 研究生需在2年内在指定范围的学术期刊(见附录)上发表1篇学术论文,

或独立完成一个完整的并具有一定难度的应用型研究、工程技术开发课题,课题完成后须经学院指定的验收组验收。如果未能达到上述要求,则培养年限适当延长。 四、课程体系及学分要求 硕士研究生在攻读学位期间,所修总学分数为32~36学分。课程体系框架如下: (1)学位课(19学分) 思想政治理论课程(3学分)(课堂讲授2学分,社会实践1学分) 第一外国语(2学分) 数学基础课或基础理论课(4学分) 学科基础课与学科专业课(10~12学分) (注:学位课均为考试课程) (2)选修课(6~8学分) (3)专题课与实践环节(3~6学分) (4)学术交流(1学分) (5)论文环节 开题报告(1学分) 中期检查(1学分) 系列1 类别课程名称学时 课内/ 实验 学分 开课 时间 备注 学位课程 公共 学位课 (GXW) 思想政治理论课54 3 秋 第一外国语32 2 秋 应用随机过程32 2 秋 二选一最优化方法32 2 春 模式识别 32/1 6 3 秋 学科 基础与 网络与信息安全 32/1 6 3 秋 互联网基础设施安全32 2 秋

2018年清华大学计算机系软件工程考研(0835)考试科目、参考书目、复习经验---新祥旭考研

2018年清华大学计算机系软件工程考研(0835)考试科目、参考书目、复 习经验 一、招生信息 所属学院:计算机科学与技术系 所属门类代码、名称:工学[08] 所属一级学科代码、名称:软件工程[0835] 二、研究方向 01(全日制)软件工程 三、考试科目 1、初试考试科目: ①101思想政治理论 ②201英语一 ③301数学一 ④912计算机专业基础综合 912计算机专业基础综合含数据结构(70分)、计算机原理(30分)、操作系统(30分)、计算机网络(20分)。 2、复试考试科目: 复试时专业综合考试内容:软件工程和编译原理。 四、参考书目 汤子瀛《计算机操作系统》; 唐朔飞《计算机组成原理》; 严蔚敏《数据结构》; 谢希仁《计算机网络》; 白中英《计算机组成原理》

五、复习指导 一、参考书的阅读方法 (1)目录法:先通读各本参考书的目录,对于知识体系有着初步了解,了解书的内在逻辑结构,然后再去深入研读书的内容。 (2)体系法:为自己所学的知识建立起框架,否则知识内容浩繁,容易遗忘,最好能够闭上眼睛的时候,眼前出现完整的知识体系。 (3)问题法:将自己所学的知识总结成问题写出来,每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 (1)第一遍学习教材的时候,做笔记主要是归纳主要内容,最好可以整理出知识框架记到笔记本上,同时记下重要知识点,如假设条件,公式,结论,缺陷等。记笔记的过程可以强迫自己对所学内容进行整理,并用自己的语言表达出来,有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度,但是切记第一遍学习要夯实基础,不能一味地追求速度。第一遍要以稳、细为主,而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后,笔记是一个很方便携带的知识宝典,可以方便随时查阅相关的知识点。 (2)第一遍的学习笔记和书本知识比较相近,且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺,记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 (3)做笔记要注意分类和编排,便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前,不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份,以防原件丢失。统一的参考书书店可以买到,但是笔记是独一无二的,笔记是整个复习过程的心血所得,一定要好好保管。

大学计算机专业考研经验谈

大学计算机专业考研经验谈 在我考上清华大学计算机系研究生之后,我被问到的最多的一个问题就是:"你觉得清华好考吗?"这不是个容易回答的问题。我只能说:"在我还没有考上清华时,我以为清华很好考;当我考上清华之后,我才知道清华其实很难考。" 在我决定考清华之初,就有同学给我"泼冷水"(当然都是善意的):"清华是工科院校中的,考清华可要三思啊!""你真的要考计算机?清华的专业课很难,你本科又不是学计算机的,你有信心吗?"......当时,我的想法很简单:考清华难,这点我很清楚,但是清华毕竟要招收优秀的学生吧?出色源自本色,那我就以实力证明自己吧。 准备考研期间,我没有上任何考研辅导班。首先,我觉得自己的基础比较扎实,没有必要上辅导班重来一遍,教材的复习和知识点的整理完全可以靠自己。其次,我想自己完全有能力进行自我辅导,身边有同学在,和同学的讨论、交流总要比老师单方面的辅导更有帮助。我始终相信,自我管理、自我辅导的能力,对于考清华的学生而言,尤其重要。 很多人说,考研就是打持久战,谁坚持到最后,谁就会取得胜利。这点我很赞成。考研的成败,不在于你熬了几个晚上。事实上,在我考研期间,除了临近考试时,有几天看政治看到凌晨3点外,平时都是12点之前就寝。我觉得,如果能够保证平均每天复习8小时就足够了。这是个什么概念呢?上午2小时(9:00-11:00),下午3小时(2:00-5:00),晚上3小时(7:00-10:00)。看,连睡早觉,午睡,和晚饭后散步的时间都留出来了,而且不用熬夜!每天8小时的时间,对于想考清华的学生而言并不多,关键是能否坚持下来,而且,至少要坚持半年。 整个备考期间,我过的相对比较轻松。我喜欢看电影,于是,差不多每周都去学校礼堂看一两部影片。平时,看书累了,我就看课外书籍,《唐?;吉诃德》《西方哲学史》《生命对你意味着什么》就是那段时间看完的。 所有这些,都是缓解情绪的一种方式,而且,都是令人愉快的方式。毕竟,考研不比高考,高考前有很多次模拟考试,通过这些考试可以知道自己所处竞争者中的位置。但是考研则是孤军奋战,每个人都被安置在一座山的脚下,各自沿着不同的路径向山顶攀登,我们不知道有多少竞争者,不知道其他竞争者的实力,我们也不知道在攀登的过程中是否会失足坠落的危险,不清楚自己是否有能力爬到山顶,甚至我们会怀疑自己是否有必要爬这座山。要知道,乖乖的呆在山下乘凉,总比冒着一无所获的危险攀登要好的多...... 在我的考研过程中,一直保持着乐观自信的状态,登山对我而言不是一件令人沮丧的事情,而是一个充满好奇的探险。我常常对自己这样说:"我准备的如此充分,学习这么努力,如果我都失败了,那如何才能成功?"当然,这也是一种自我安慰而已,我还没有狂妄到有把握的地步。 3月初网上查分,396分,这个分数让我兴奋了10分钟。后来,我的一个好朋友说,在她知道这个分数后为我高兴的一夜没合眼。而我在当晚却平静的进入了梦乡。那时候,我有理由平静。 令人无法平静的事情在后面。3月末参加复试,我才知道我是我所在方向的第一名;后来又知道,我所报考的软件理论方向那年只有8个名额,但却有40个人参与竞争......知道了这些之后,我涌上心头的不是骄傲,而是恐惧--早知道竞争如此激烈,我是无论如何不会胆大妄为到跨校跨专业报考清华计算机的! 回顾整个考研的过程,我仿佛就是一个无所畏惧的攀登者。这种无所畏惧,或者可以解释为"无知者无畏"。我不知道山有多高,也不知道和我竞争的攀登者实力如何......我只是抱着一个看起来自以为是的信念:我相信自己可以,我也没有理由不可以! 幸运的是,我凭借自己的努力攀到了山顶,并看到了超乎我想象的壮丽景色,正如诗中写的那样:会当凌绝顶,一览众山小。重要的是,我发现从前的自己是那么的渺小,但无论

2014年哈工大计算机科学与技术专业854考研真题

2013年哈工大计算机科学与技术专业854考研真题 I.数据结构部分 一、单项选择题 1.有一个100*90整型数的稀疏矩阵非0元素有10个,设每个整型数点2字节,则用三元 组表示该矩阵时,所需的字节数为(1)。 A.60 B.66 C.180 D.33 2.下列内部排序算法中,其比较次数与序列初始状态无关的是(2)。 A.快速排序 B.直接插入排序 C.二路归并 D.选择排序 3.若度数为m的哈夫曼树中,其叶子结点的个数为n,则非叶子结点的个数为(3)。 A.n-1 B.n/(m-1) C.(n-1)/(m-1) D.(n+1)/(m+1)-1 4.长度为12有序表,按折半查找法对该表进行查找,以等概率查找表内各元素,则查找 成功时所需要的平均比较次数为(4)。 A.35/12 B.36/12 C.39/12 D.43/12 5.设有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要 进行(5)次探测。 A.K-1 B.K C.K+1 D.K(K+1)/2 6.有n个初始归并段,采用K路归并时,所需要的归并遍数是(6)。 A.log n k B.log2k C.log2n D.log k n 7.有n个顶点,e条边的有向图采用邻接存储,若删除与顶点V i相关的所有边,其时间复 杂度为(7)。 A.O(n) B.O(e) C.O(max(n, e)) D.O(n*e) 8.在平衡二叉树中插入一个结点造成不平衡,设最低的不平衡结点为A,并已知插入后A 的左子树根的平衡度为0,右子树根的平衡度为1,则应作(8)型的调整达到平衡。。 A.LL B.LR C.RL D.RR 9.一棵具有n个非叶子结点完全二叉树的线索树,含有多少条线索(9)。 A.2n+1或2n B.2n+2或2n+1 C.2n+1或2n-1 D.2n+2或2n-2 10.在某森林的二叉树表示中,结点M和结点N是同一父节点的左儿子和右儿子,则在该 森林中(10)。 A.M、N具有同一双亲 B.M、N可能没有共同祖先 C.M是N的儿子 D.M是N的左兄弟 二、填空题 11.高度为h的完全二叉树至少有(11)个结点。 12.N个结点的k叉树(k≥2)的k叉链表中有(12)空指针。 13.对具有n个元素的顺序存储的有序表和顺序存储的无序表进行顺序查找,在等概率的情 况下,查找不成功时的平均查找长度分别为(13-1)、(13-2)。 14.M阶B-树中,当有关键字插入导致相关结点分裂时,原结点上有(14)个关键字。

2021清华大学计算机科学与技术考研真题经验参考书

和大家分享下考研相关的经历,希望帮助到更多学弟学妹。 英语资料:一本单词书、两套英语真题。我的英语阅读可以说特别的差,开始做阅读时,经常只对1、2个。英语基础差的同学不要怕。只要下苦工,英语及格还是没有太大问题。 我是四月底开始准备背《一本单词》,我大概花了50几天背完。大概方法就是上午背新的单词,晚上把上午背的单词又看一篇,一天后,二天后,三天后,五天后,一周后,半个月后,一个月后复习一篇。有些背单词一天都要八小时,背的想吐,但是一定要坚持。背单词也不要太细,就是看到单词知道它的中文意思就可以了。 8月份,看了蛋核英语的长难句解析课程,然后开始阅读部分,直接做的《木糖英语真题手译版》里真题阅读。每天早上开始晨读,早上背英语真题中的长短句,吃完晚饭后,又把上午背的长短句温习一遍。每天做一篇阅读,做完一篇英语阅读,第二天就要分析阅读,开始分析阅读特别的慢,把文中不认识的单词、长短句标记出来。可能看一遍阅读看完要花费一个多小时,比较耗费时间,但是有收获。中英一字一句的翻译看,特别是一些常见的单词,要把它不常用的意思记住。 大概10月20多号,复习完第一遍真题阅读。自己开始第二次复习阅读,方法与上面类似。只是这里早上开始读每篇阅读的全文,争取都能背完。英语翻译比较浪费时间,我几乎没有怎么看,哪些翻译有一定的难度,自己的时间有限,所以我就选择了放弃。但是英语考试的时候我没有放弃,我还是把题做完了的。大家可以关注“蛋核英语”的微信和“木糖英语”的微信,选择自己合适的课程去听就可以了。 政治我只用了李凡老师的资料,《政治新时器》一套就够用了。把里面的所有习题尽可能全刷了,一两分的选择题有可能就决定了你今后的命运。关于主观题。请你们记住我下面的话:不管你是怎么安排时间的,选择题涉及到的知识点每一个都弄熟,大题目给我每道题背熟,背到什么程度呢,背到能完完整整地默出来。 个人建议不管是文科生还是理科生,最好跟一位政治老师,(如果觉得自己

清华大学1997计算机专业考研真题

清华大学97计算机专业考研试题 一、对于一个使用邻接表存储的带权有向图G ,试利用深度优先搜索放法,对该图中所有顶点进 行拓扑排序。若邻接表的数据类型定义为Graph,则算法的首部为: FUNCTION dfs-toposort(G:Graph):boolean; 若函数返回true,则表示拓扑成功,图中不存在环;若函数返false,则图中存在环,拓扑排序不成功。在这个算法中嵌套用一个递归的深度优先搜索算法: PROCEDURE dfs(G:Graph; V:vtxnum); 在遍历图的同时进行拓扑排序。其中,vtxnum是顶点号 (1)给出该图的邻接表定义;(4分) (2)定义在算法中使用的全局辅助数组;(4分) (3)写出拓扑排序的算法。(10分) 二、设有一头指针为L的带有表结点的非循环双向链表,其每个结点中除有pred(前驱指针), data(数据)和next(后继指针)域外,还有一个访问频度域freq。在链表被使用前,其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时,令元素值为x的结点中freq域的值增1,并使此链表中结点保持按访问频度非增(递减)的顺序排序,同时最近访问的结点排在频度相同的结点的最后,以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法,该运算为函数过程,返回找到结点的地址,类型为指针型。 (10分) 三、已知二叉树的链表存储结构定义如下: TYPEbitreptR=^bitrenode; bitrenode=RECORD data:char; lchild,rchild:butreptr END; 编写一个递归算法,利用叶结点中空的右链指针域rchild,将所有叶结点自左至右链接成一个单链表,算法返回最左叶结点的地址(链头)。(10分) 四、设目标为S=“abcaabbcaaabababaabca”,模是为P=“babab”, (1)手工计算模式P的nextval数组的值;(5分) (2)写出利用求得的 nextval数组,按KMP算法对目标S进行模式匹配的过程。(5分)五、对于一个对称矩阵采用压缩存储,只存放它的上三角部分,并按列存放。例如对于一个 n*n的对称矩阵A,

相关文档
最新文档