19吉大计算机学院软件学院人工智能学院考研初试复试真题

19软专
一简单题
1给了一个中缀表达式转化为后缀表达式。
2给了一组数字,用快速排序进行排序,写出每一趟的过程。
3给了一组11个元素的有序表,进行二分查找33,需要比较几次,比较过程。
4给了一个无向有权图prim算法构建最小成本的路线实际为构建最小支撑树的过程。
二算法题
1带头结点的双向循环链表L(a1,a2。。。。an)转化为L一撇(a1,a3。。。。an,。。。a4,a2)
2输出无向无权连通图以v为顶点的最短路径长度为k的所有结点。
三程序题
1以实数形式打印前20项,第一项为2/1,从第二项开始每一项的分子为前一项分子和分母之和,分母为前一项的分子。
2从小到大输出前20组孪生素数对,如(3,5)即为素数对 后者比前者大2切均为素数,(3,5)和(11,13)因为3小于11,故(3,5)素数对小于(11,13素数对)。
3设计一个函数判断M和N是否是友好的,返回布尔类型。若M的约数和等于N,N的约数和等于M,则二者友好。约束和为不包括本身的所有约数之和。
4A[200]的整数数组,输出并打印其中数字出现的个数,每行打印数据值和次数然后换行打印下一个数据和次数,本题可以只写部分代码,不必写全程序。

19软学
在这里插入图片描述

复习攻略:
学长的水平,本科刚刚及格的水平,网络一点没学过,因为出去实习了,最后考135+哈(我有一个朋友和我一起考吉大,完全走的我的计划,专业课也过了135。那年最高分140+的我记得只有一个人)。复试考高级语言,满分150,学长应该在140+哈。复习有一个原则,不用看ppt, 不要看课本,不用看课后题。
最重要的!首先翻下吉大的历年真题,大概心里有个谱,吉大每年考什么。然后进行:
对于数据结构,第一遍过下参考书(王道天勤都可以),熟悉一下知识,代码可以简单过一下,写不出来不要紧,第二遍,把红皮书讲义过一遍(再重申,讲义很重要,想短时间拿高分必不可缺,历年公认核心资料),第三遍,红皮书讲义和真题结合,刷完真题。然后这个时候,如果数据结构算法还写不出来,就拿出整块的时间,做算法的专项突破。
计算机网络和操作系统,和数据结构一样,三遍走,唯一不一样的一点,网络和操作系统的红皮书讲义要全部背会!!!!非常重要!!!!
高级语言,直接看真题和红皮书讲义(两本),把这两种整明白就好了,期末题也要过一下。
很重要的几点:
第一点:如果基础知识都看了一遍还是不会做题,不用慌,我给你的真题,不用刻意必须不用查资料就能写出来,相反,就算看一道题查一道题都没问题,只要第二遍刷真题的时候能够做出来就好了。吉大就考那么多知识点,每个人的第一遍真题不是用来测试的,而是用来学习的,也就是查资料做题的过程!!
第二点,数据结构到底要看哪些算法,这个很简单,去查真题呀,学长开始准备算法之前的第一件事儿就是翻了所有的真题(计学,计专,软学,软专),把每年算法题考的什么都记在一个笔记里,所以马上就发现,吉大原来反反复复就考那么一部分的算法,这样,自己在看算法的时候就很有目的性,所以,“我到底算法该看什么算法”,这样的问题就解决了,。
最后,很重要的一点,比如,你考计学,你的数据结构,要做软学软专计学计专,其他科目也一样,吉大经常重复出题,出原题,四个卷种之间会相互借鉴,所以,一定要做完所有四个卷种的题 。过王道和天勤的时候,参考书后面的课后题还是要做的,因为第一遍打基础,这些题帮着牢固基础知识。

Ps1:根据近两年的真题,学长们研究过,出了一些本科生期末题里的题,一般只有一道题,但是这道题,按照历年的真题学基本是不可能学到的,学长们认为这是在保护吉大本校的生源(只是猜测哈),所以,期末题我们还是鼓励大家看一下的,当然,重点,还是在真题和红皮书讲义上面,这是占绝对比重的,先啃大头,把这俩吃透,然后再看期末题,不要为了芝麻丢了西瓜。

ps2:如果所有工作做完,查漏补缺的话,吉大的ppt是很好的内容,ppt上一定不会都考,但是,基本考试范围不会出PPT,缺点是,ppt不能突出重点,直接用效率很低,建议后期查漏和补充用。
19计专和计学目前因为csdn传不进来。

猜你喜欢

转载自blog.csdn.net/weixin_40020400/article/details/88906699