2018年江南大学计算机专业真题回忆（833c）

金灿灿的小周

昨天刚刚从考场上下来
想起自己之前找真题的痛苦
就想过来把真题分享给大家
题目顺序搞不太清了，题目还记得
还想告诉大家的就是江大的真题没有套路的
大家把最基础的东西把握好才是真的，一定要真的把原理知识弄懂

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.如下图，这些圆都是一个一个的城墙，要求从一座城堡到另一座城堡要翻越的最大城墙数目。图片具体圆的位置我不太记得了，差不多是这个样子的。

来源: 2018 物联网学院 计算机833c真题回忆

来自Android客户端

不解风情98

请问题型有选择填空嘛

来自Android客户端

帅出天际小哥哥

不解风情98 发表于 2018-12-11 11:49
请问题型有选择填空嘛

综合程序题，没有选择填空，就是编程，感觉要完[面条泪]

来自Android客户端

定为研一必胜

你好，师哥我想问专业课怎么复习，资料哪里搞

来自Android客户端