2019年杭州电子科技大学计算机复试笔试真题回忆版

大家应该都挺关心笔试真题吧，我努力回忆一下，嘻嘻。
今年一共四个大题，除了第三问有三个小题，其他都是一大题

 第一题：某新上映的电影异常火爆，电影院做出来一个奇怪的决定，看电影时候让成年人的座位是奇数，未成年人的座位是偶数，输入两组数据，第一行只有一个数，表示看电影总人数n，第二行有n个数据，表示座位号。请分别求出未成年和成年人的人数，以及他们分别在总人数中所占比例，小数点保留两位。

第二题：如图，假设这是一个容器，每个x轴坐标是以1递增的，输入n点的y轴坐标，计算出连接那两个点能使容器装水最多。

——————————————————

 第三问：题目很长，还有图，一共三个小问，（1）给了一个卷积公式，让你实现图像中卷积函数（2）给了一个图，让你画出卷积后的图（3）利用给出的文件输入输出函数，判断（2）中的卷积后的图像是否正确。

第三题我是不会啦，题目也很长，可能我也讲不清，嘻嘻，大致了解下就好

第四题：幼儿园里有很多小朋友，两两之间可能是好朋友，有如下规定，1和2是好朋友，2和3是好朋友，意味着1和3也是好朋友。小朋友的编号为1~n，输入朋友关系矩阵，输出朋友圈个数。

这一题抽象出来就是判断图中连通块的个数，我当时用的深搜，近几年真题关于图的算法几乎年年有，可以重视一下。