2020福州大学计算机863数据结构与程序设计真题

本站小编 考研帮/2020-01-10/0

作者: 皮卡丘砍木桩    时间: 2019-12-23 00:06
标题: 2020福大计算机863数据结构与程序设计真题整理
2020年的考研终于落幕了,我今年报考的是福大计算机专硕(今年都叫电子信息了,底下有三个方向,计算机技术、软件工程、人工智能)回想起来这一年还是蛮多感慨的,平时也经常来逛考研帮,感谢考研帮上的学长学姐,特别是那个昵称盘小兔的学姐,19年的分享帖子写的很好,而且只要有给他留言都会得到回复。今天就趁着刚考完,知识点还热乎,我就大概回忆一下真题,给后面考研的21学弟学妹们有一个大概的方向。
   今年总体来说英语是中规中矩,然后政治依然是应验了那句话-政治考多少分不是取决于你多努力,而且取决于肖秀荣的发挥。今年政治是真的绝了,肖老爷子的4套卷命中了很多。就是数学有点坑爹,今年的数学其难无比,考完数学整个人心态都蹦了,差点就不去参加专业课考试了,还好最后坚持下去了。
  言归正传,说说专业课吧。今年很多学校后面临时改考408计算机专业基础综合,也就是统考那个。福大依然还是自主命题,考的是863数据结构和程序设计。主要就是C++和数据结构(算法我觉得也算属于数据结构)。福大16年以及之前的真题有考选择题,17、18、19连续三年都是大题,今年又是破天荒的考了选择题。大概分值分布如下:10道选择题,一题3分,然后合计是30分。程序设计题(C++),3道阅读程序题12分,3道程序填空题18分,然后合计是30分。数据结构考的题目是6道应用题,合计是60分。最后就是3道算法题了,1道10分,合计是30分。这就是150分卷子的真题分布。
   总体来说,今年福大的专业课题目难度有点低,前面有60-70分的送分题。前面10道选择题,因为内容比较多,记得不是很清楚。但是除了2道比较难一点,其余的都算简单。主要是考数据结构和C++的一些基本知识,印象中有:问函数中变量的范围,受限双端队列,连通图,线索二叉树,指针的声明这些。
  C++程序阅读和填空主要是考察了构造函数、析构函数的概念,还有就是逆序输出和二分查找这样的题。
 
   数据结构应用题,大概记得如下:
1、 给出一段堆排序操作的代码,让你证明把完全二叉树调整为一个二叉堆为什么时间复杂度为O(n)。(白皮书出现过,以前也有这个类似的题目)
2、 哈夫曼树的构造,要求写出详细构造过程,并计算节省了多少位编码。(求散列的编码和正常差多少,白皮书上面出现过)。
3、 给出一个中缀表达式,要求用栈转化成后缀表达式,(白皮书原题)
4、 一棵近似满二叉树若第6层(第一层高度算1)有8个叶子节点,问该树最多含有多少个节点.
5、 给出parent[e]的意义:若e点为所在树的根,那么parent[e]就是该树的节点总数的相反数。若e点不是所在树的根节点,则paren[e]为e点所在树的根结点。(白皮书上练习过得题目,主要就是考察并查集了。考试之前叶神有提起过几次,所以印象比较深)
6、 AVL树,如果v节点是分支节点,若把v删除以后新形成了一棵AVL树B,问若把V点再加入B中,是否会变成A。若会请证明,不会请举反例。(白皮书和最后六套卷练习几次),还有一个就是问无相连通图变成最小生成树,无向图的最小边一定在生成树中。
 
算法题:
1、皮卡丘砍木桩,喜欢从短的到长的砍,木桩按照重量从小到大排序,每次排序时只能对相邻的木桩进行交换,求最少交换次数。(冒泡排序改进问题吧,王晓东课件和书本说过)
2、有n个股票经纪,彼此之间有的可以互相通信,有的无法通信,其中任何两个人通信所需的时间不同。求选取哪一个经纪人可以保证其与其余任意一个经纪人通信耗时最短。(单源路径最短问题)
3、在X轴上水平放置着 N 个条形图,这 N 个条形图就组成了一个柱状图,每个条形图都是一个矩形,每个矩形都有相同的宽度,均为1单位长度,但是它们的高度并不相同。计算柱状图中以X轴为底边的最大矩形的面积(王晓东老师课本原原本本的题目,一字不改)
   总的来说,今年福大计算机专业课难度不高,大家考完都还是比较激动,我们那个考场有几个提前半个小时就交卷了。这个倒是出乎以前对福大专业课的认识。
  最后说下对专业课这块的复习心得吧,主要复习用书
1、 王晓东数据结构(C语言描述)修订版 或者今年新出了一个第四版
2、 钱能的C++程序设计 清华大学出版社 但是我后面还是听学长学姐的 使用的是谭浩强老师的C++程序设计,感觉还过得去。
3、 辅助用书强烈推荐福大计算机白皮书了,这个也是去年考上的学长学姐极力推荐的。今年用起来感觉很赞,特别是今年福大计算机的真题很多都出自白皮书的原题或者类似题,我都怀疑命题老师是不是看着白皮书出题的。
 最后祝自己能够取得一个好成绩,顺利进入福大复试吧。也祝愿21的学弟学妹们,考研加油,考研顺利!


作者: 芭乐香蕉    时间: 2019-12-23 00:23
明年考研的福大本科生给你顶一个!希望成为真正学长^_^


作者: 峥嵘68    时间: 2019-12-23 07:33
请问 英语难吗今年 求方法 英语很差 明年考


作者: ChrisPaul666    时间: 2019-12-23 07:37
白皮书哪里可以买呢,21的出了么


作者: 皮卡丘砍木桩    时间: 2019-12-23 08:17

芭乐香蕉 发表于 2019-12-23 00:23
明年考研的福大本科生给你顶一个!希望成为真正学长^_^


学弟加油!


作者: 皮卡丘砍木桩    时间: 2019-12-23 08:21

ChrisPaul666 发表于 2019-12-23 07:37
白皮书哪里可以买呢,21的出了么


21的我不清楚哈,听说在改版了


作者: 皮卡丘砍木桩    时间: 2019-12-23 08:21

峥嵘68 发表于 2019-12-23 07:33
请问 英语难吗今年 求方法 英语很差 明年考


今年我个人感觉英语不难。除了数学,其他都中规中矩


作者: 皮卡丘砍木桩    时间: 2019-12-23 08:24

ChrisPaul666 发表于 2019-12-23 07:37
白皮书哪里可以买呢,21的出了么


之前有一个昵称盘小兔的学姐发的帖子,上面有写获取方式。你自己搜搜看吧


作者: Sun灬2019    时间: 2019-12-24 12:30
普通211本科想跨考计算机,自己学过一些计算机的课,有一定的计算机基础。因为是跨考求稳,考研还是决定报考个好点的211学校,有看过过暨南大学,福州大学啥的,现在还没决定考哪个学校,学长有什么推荐的学校吗?以及对跨考生的建议?祝学长顺利上岸


作者: 皮卡丘砍木桩    时间: 2019-12-24 14:26

Sun灬2019 发表于 2019-12-24 12:30
普通211本科想跨考计算机,自己学过一些计算机的课,有一定的计算机基础。因为是跨考求稳,考研还是决定报 ...


性价比来说,福州大学更高一些。毕竟理工科学校,比较重视计算机学科发展,投入也比较大。暨南大学是综合类学校,相对来说计算机学科重视不够。从今年专业课难度来看,两个学校难度差不多。报考人数可能暨南大学会多一些,录取人数福大多一些。暨南大学就是有地理位置优势。


作者: Sun灬2019    时间: 2019-12-24 14:35
嗯,除了这两个学校,学长还有没有性价比高点的学校推荐?


作者: 皮卡丘砍木桩    时间: 2019-12-24 14:44

Sun灬2019 发表于 2019-12-24 14:35
嗯,除了这两个学校,学长还有没有性价比高点的学校推荐?


一区211比较少。今年考研人数340万,到处都是人山人海。除非考虑下双非


作者: Sun灬2019    时间: 2019-12-24 16:09
好吧,希望学长复试完了也能分享一波经验


作者: 皮卡丘砍木桩    时间: 2019-12-28 00:22

ChrisPaul666 发表于 2019-12-23 07:37
白皮书哪里可以买呢,21的出了么


我想起来了,有一个V幸公重hao:三研福大。你可以关注下


作者: 我最珍贵2    时间: 2019-12-30 11:56
2021年福大考研竞争会越来越激烈,我们联合19的学长学姐建立了
2021福大考研总郡:8.1.5.9.5.5.0.9.9直系答疑,共享真题
现在里面有837经济学综合,432统计学,814机械原理与机械设计,811电路,866电路与系统(含数电、信号),812自动控制原理,828结构力学,863数据结构与程序设计,846材料科学综合,833环境保护概论/871环境工程概论,838管理学,431金融学综合的学长学姐,大家有问题可以在里面随时提问,一起努力加油。
21年福大考研竞争会越来越激烈,快来加入2021年福大考研总郡:8.1.5.9.5.5.0.9.9,和大家一起复习吧。
1希望你是一个有自制力的朋友,大家一起蓄足精气神一起往前冲。
2希望你现在就开始正式复习了喔,因为复习进度差不多的话大家好交流。
3希望你坚定自信,三天打鱼两天晒网的朋友勿扰哟~


作者: 皮卡丘砍木桩    时间: 2020-1-2 08:11

Sun灬2019 发表于 2019-12-24 16:09
好吧,希望学长复试完了也能分享一波经验


好的,谢谢哈


0人点赞 0人反对
相关话题/福州大学 计算机 数据

  • 10万种考研考试正版资料!1000种经典教材!在线免费阅读!
    涵盖如下资料: 考研考博 英语日语俄语考试 经济师 证券基金 金融教材 银行从业 理财师 理财规划 金融类考试 保险类考试 人力资源 管理类考试 物流考试 公共管理 外贸跟单 会计从业 注册会计师 中级会计师 财务会计 统计学 精算师 心理咨询师 教师资格考试 教师招聘考试 中文系 汉语考试 艺术设计 新闻传播 编辑出版 出版职业资格 司法考试 国家执业医师 执业药师 卫生专业资格 公用设备工程师 电气工程师 土木工程师 物业管理师 安全工程师 建造师 建筑师 监理工程师 投资建设 ...
    本站小编 免费考研网 2020-05-19 (23134)
  • 2017年华北电力大学844数据结构考研真题
    2017年华北电力大学844数据结构考研真题 选择十个,一个两分,20分 填空十个空,20分,这些都是最简单的,树的知识,链表的知识 简答题,顺序和链式结构优缺点, 哈希表构建基本思想 设置岗哨的作用并举例 算法题,单链表查找最大值算法10分,求叶子节点数算法7分,求完全二叉树深度算法8分,邻接表定义以 ...
    本站小编 免费考研网 2020-01-09 (2)
  • 北京航空航天大学961计算机基础综合考研经验
    作者: 巨魔小李 时间: 2019-12-24 17:33 标题: 北航961考研经验 2020考研结束了,半年的煎熬也结束了 最终估分英语70+数学110+政治60+专业课大概120+ 估的比较保守 结合历年的情况 应该是有学上 先来介绍自己的情况 就读于一所大概是全国理科top的211 报考北京航空航天大学计算机学院 刚刚结束考研 趁着记忆深刻 ...
    本站小编 考研帮 2020-01-06 (1)
  • 2020西南交通大学840数据结构与程序设计考研试题
    简答题 1。归并,希尔,二分查找,不要求代码 2.最小带权路径 3.二叉排序树,ask 4.贪心思想 5.冒泡排序,代码 6.链表删除,代码 7.递归,代码 8.switch结构,代码 9,忘了 代码题 给一个二叉树结构,输出所有data域小于x的和 10个分数 去掉一个最低分一个最高分,输出平均分,double型,控制输出.2f ...
    本站小编 免费考研网 2020-01-06 (9)
  • 2012西南交通大学数据结构考研959真题专硕
    本站小编 免费考研网 2020-01-04 (14)
  • 2020西北大学数据结构851,844考研经验贴
    作者: 明月清风xida 时间: 2020-1-2 15:03 标题: 2020西北大学851,844考研经验贴 首先我想说一下,作为刚考完初试的一名学子,我很想和大家分享我这一路以来的考研心路历程和复习的经验,作为20年考研的学长,不管是为了认识20年的考研战友还是为了认识21年给师弟师妹们做分享交流,我希望我们经验可以帮助需要帮助的 ...
    本站小编 考研帮 2020-01-04 (7)
  • 2020中国地质大学(北京)计算机专硕858回忆版真题
    专硕858 c语言与数据结构: c语言: 选择题10道(10*2) 很基础,复习的时候应该注意抠基础部分知识点,比如今年考的其中一题是:以下哪个选项不是short型,没有程序结果题 简答题五道(5*5) 1.什么是数据?什么是数据结构?请举出数据结构的例子 2.编写c语言程序时应注意的事项 3.什么是数组?char型数组和short型 ...
    本站小编 考研帮 2020-01-04 (6)
  • 2020上海理工大学848数据结构与操作系统粗糙回忆
    作者: 小龙人的西格猫 时间: 2019-12-30 19:07 标题: 上海理工大学848数据结构与操作系统粗糙回忆 今年题型大变革,数据结构全是算法题,操作系统也不简单。只能说我太菜都没复习到吧。亲身经历,不建议报上理计算机。 数据结构全是写算法前6题每道10分,第7题15分。 1,(1)让队列逆序(2)找出队列重复元素 ...
    本站小编 免费考研网 2020-01-02 (13)
  • 2008-2012南京师范大学数据库原理考研真题
    南京师范大学2008年硕士研究生招生入学考试试题(A卷)考试科目代码: 896 考试科目名称 :数据库原理考生答题须知1. 所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上,做在本试题册上无效。请考生务必在答题纸上写清题号。2. 评卷时不评阅本试题册,答题如有做在本试题册上而影响 ...
    本站小编 免费考研网 2020-01-01 (19)
  • 厦门大学计算机系智能系复试内容
    作者: 码农机器人 时间: 2019-12-27 15:44 标题: 厦大计算机系智能系复试内容 1、计算机系复试内容: 复试内容包括:专业素质与能力测试、综合素质及能力测试、外语测试三部分。 (1) 专业素质与能力测试(50%):主要考察学生的创新精神和能力;专业发展潜力以 及对报考学科发展动态的了解;运用专业知识发现、分析解决问 ...
    本站小编 免费考研网 2019-12-28 (18)
  • 南开大学法硕数据分析——降分可能性高
    南开大学法硕数据分析——降分可能性高
    南开法学整体研究实力较强,科研成果丰富。本一级学科点九个二级学科均特色鲜明,整体学术水平处于国内先列。其中以国际法和法律史的研究水平最为突出。著名法学家李光灿、学者和法律专家梅汝璈、徐漠、肖公权、王赣愚、张金鉴等先后任教于南开。在2017年12月教育部法学学科评估中(当下学科最权威的评估)南开法学荣获B+, ...
    本站小编 法律硕士万满意 2019-12-16 (26)
  • 华中科技大学法硕数据分析——性价比很高
    华中科技大学法硕数据分析——性价比很高
    华中科技大学是一所位于湖北武汉的中国顶尖综合研究型大学华科大法学一级学科,已成为湖北省重点学科。学院现拥有法律社会学专业二级学科博士点;法学一级学科硕士点。在著名的英国高等教育调查机构QS公司发布的以学术声誉、雇主声誉和论文引用率为核心评价指标的“2012-2013 QS法律专业世界大学排名”榜单中,华 ...
    本站小编 法律硕士万满意 2019-12-16 (25)
  • 山东大学法硕数据分析——即使缩招也有逆袭机会
    山东大学法硕数据分析——即使缩招也有逆袭机会
    山东大学法学院位于齐鲁大地、黄海之滨,深得齐鲁文化的精髓。以著名法学家乔伟先生为代表的几代山大法律人筚路蓝缕,辛苦耕耘,奠定了法学院的学术声誉和地位,是全国卓越法律人才培养双基地,拥有一级博士授权点、博士后流动站、一级硕士点、法学试验班等项目。在2017年12月公布的教育部学科评估中,山大法学获得了B+,与复 ...
    本站小编 法律硕士万满意 2019-12-16 (16)
  • 福州大学法硕数据分析——非法学难度提高
    福州大学法硕数据分析——非法学难度提高
    在CWTS世界大学排行榜中,曾经有一所学校曾力压清华北大,排名中国内地大学第一,这所学校也许很多考生会很自然想到复旦或者浙大等等名校,但是结果却让人出乎意料,排名第一的学校既不是985也非一流大学,而是位居东南一隅,以低调著称的福州大学。在2017年12月教育部法学学科评估中(当下学科最权威的评估)福大法学荣获B ...
    本站小编 法律硕士万满意 2019-12-16 (12)
  • 华东政法大学法硕数据分析——非法学录取211人,法学160人,(包含推免)
    华东政法大学法硕数据分析——非法学录取211人,法学160人,(包含推免)
    华东政法大学成立于1952年。溯及前身,学校是在圣约翰大学旧址上,由原圣约翰大学、复旦大学、南京大学、东吴大学、厦门大学、沪江大学、安徽大学等9所院校的法律系、政治系和社会系等合并组建成立的。截至2018年6月,拥有法学、公共管理一级学科博士学位授予权以及法学博士后流动站,被誉为“法学教育的东方明珠&rdqu ...
    本站小编 法律硕士万满意 2019-12-16 (8)
  • 上海财经大学法硕报考——连续3年数据背后的真相
    上海财经大学法硕报考——连续3年数据背后的真相
    上海财经大学,211,“双一流”高校,它是由教育部、财政部和上海市人民政府三方共建,国内第一所以“财经”命名的学校,上海财经大学性价比其实是很高的!!!在艾瑞深中国校友会网2016中国大学排行榜700强中,上海财经大学雄居2016中国财经类大学排行榜榜首,是中国综合办学实力最强的财经类大学。中 ...
    本站小编 法律硕士万满意 2019-12-16 (11)
发表评论