考研论坛

 
查看: 4678|回复: 21

[资料] 2018 物联网学院 计算机833c真题回忆

[复制链接]

2

主题

14

帖子

57

积分

新手上路

Rank: 1

精华
1
威望
2
K币
55 元
注册时间
2017-4-8
发表于 2017-12-25 09:19 来自手机 | 显示全部楼层 |阅读模式
昨天刚刚从考场上下来
想起自己之前找真题的痛苦
就想过来把真题分享给大家
题目顺序搞不太清了,题目还记得
还想告诉大家的就是江大的真题没有套路的
大家把最基础的东西把握好才是真的,一定要真的把原理知识弄懂

1.考的是一个数组A(1,2,3,4,5....k....n),然后进行右移位,变成A(k,k+1,...n,1,2...k—1),这题王道的书上有原题的。



2.火车进栈出栈调度的问题,这个原型,在严蔚敏老师的数据结构书上有原型,然后题目是要求最后出栈时奇数火车在偶数的前面。



3.求二叉树最大宽度


4.王晓东算法书上面的最大加数问题,题目穿了个马甲,但是就是把书上那里的都写上就行了。


5.背包问题,动态规划


6.一个整数N,长度为len.比如整数12,长度为2,那么写下1,2,3,4,5,6,7,8,9,10,11,12。整数5,长度为1,写下1,2,3,4,5
要求写出函数f(n),来统计出现的1的个数比如f(12)
等于5,f(5)等于1,要求时间复杂度不大于O(len)
.



7.第一小题是要求你用一个简单的算法写出求数组最大最小值
第二小题给出一个分治法,把数组分了两半再进行比较得出最大最小值,要求写出分治的时间复杂度
第三小题写出第一小题和第二小题在一共有5个元素条件下的比较次数,并得出结论


8.如下图,这些圆都是一个一个的城墙,要求从一座城堡到另一座城堡要翻越的最大城墙数目。图片具体圆的位置我不太记得了,差不多是这个样子的。
compress-S71225-091833.jpg

来自Android客户端

回复

使用道具 举报

0

主题

1

帖子

6

积分

新手上路

Rank: 1

精华
0
威望
2
K币
4 元
注册时间
2017-10-21
发表于 2017-12-25 16:59 来自手机 | 显示全部楼层
楼主考的咋样啊?

来自Android客户端

回复

使用道具 举报

2

主题

14

帖子

57

积分

新手上路

Rank: 1

精华
1
威望
2
K币
55 元
注册时间
2017-4-8
 楼主| 发表于 2017-12-25 19:29 来自手机 | 显示全部楼层
One30 发表于 2017-12-25 16:59
楼主考的咋样啊?

还行但是数学炸了

来自Android客户端

回复

使用道具 举报

9

主题

76

帖子

204

积分

一般战友

Rank: 2

精华
0
威望
2
K币
202 元
注册时间
2017-7-13
发表于 2017-12-27 18:29 来自手机 | 显示全部楼层
学姐  我19考  请问看什么参考书好?

来自Android客户端

回复

使用道具 举报

2

主题

14

帖子

57

积分

新手上路

Rank: 1

精华
1
威望
2
K币
55 元
注册时间
2017-4-8
 楼主| 发表于 2017-12-28 09:54 来自手机 | 显示全部楼层
时势造英雄彡 发表于 2017-12-27 18:29
学姐  我19考  请问看什么参考书好?

王道的数据结构
天勤的数据结构高分笔记
王晓东计算机算法分析
严蔚敏的数据结构也可以看看

来自Android客户端

回复

使用道具 举报

9

主题

76

帖子

204

积分

一般战友

Rank: 2

精华
0
威望
2
K币
202 元
注册时间
2017-7-13
发表于 2017-12-28 12:44 来自手机 | 显示全部楼层
好的  谢谢٩(๑^o^๑)۶

来自Android客户端

回复

使用道具 举报

0

主题

5

帖子

16

积分

新手上路

Rank: 1

精华
0
威望
0
K币
16 元
注册时间
2009-10-8
发表于 2017-12-28 22:25 来自手机 | 显示全部楼层
楼主 开始复试复习了吗?用的哪些材料啊?有本校的材料吗?

来自iPhone客户端

回复

使用道具 举报

1

主题

3

帖子

10

积分

新手上路

Rank: 1

精华
0
威望
2
K币
8 元
注册时间
2017-12-29
发表于 2017-12-29 16:45 来自手机 | 显示全部楼层
学姐有视频资源分享吗

来自iPhone客户端

回复

使用道具 举报

2

主题

14

帖子

57

积分

新手上路

Rank: 1

精华
1
威望
2
K币
55 元
注册时间
2017-4-8
 楼主| 发表于 2017-12-29 17:47 来自手机 | 显示全部楼层
石雕拉开了 发表于 2017-12-29 16:45
学姐有视频资源分享吗

不用看视频,好好看书就行了,要视频的话自己网盘搜索引擎搜一下就有了

来自Android客户端

回复

使用道具 举报

2

主题

14

帖子

57

积分

新手上路

Rank: 1

精华
1
威望
2
K币
55 元
注册时间
2017-4-8
 楼主| 发表于 2017-12-29 17:51 来自手机 | 显示全部楼层
Garfieldtwo 发表于 2017-12-28 22:25
楼主 开始复试复习了吗?用的哪些材料啊?有本校的材料吗?

有资料,但是这里好像不能发资源

来自Android客户端

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 人人连接登陆

本版积分规则   

关闭

您还剩5次免费下载资料的机会哦~

扫描二维码下载资料

使用手机端考研帮,进入扫一扫
在“我”中打开扫一扫,
扫描二维码下载资料

关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮

GMT+8, 2024-3-19 18:14 , Processed in 0.063454 second(s), Total 15, Slave 15(Usage:7.25M, Links:[2]1,1_1) queries , Memcache On.

Powered by Discuz!

© 2001-2017 考研 Inc.

快速回复 返回顶部 返回列表
× 关闭