网络工程师历年真题下载包括有答案版、无答案版

微云下载链接：https://share.weiyun.com/5Z4Pw8K

 



 

说明：本文持续更新，若长时间未更新，请评论催催我。

以下题目均来自cspro.org，点击进入测试页面，侵删歉。

部分题目我已经解决，并给出参考代码。然而有些我还没有尝试解决，但先把题目贴给大家，大家可以自行去官网练习。

如果对我的解法有疑问，可以联系我一起交流学习。CCF交流学习QQ群：696037138

需要了解CCF的常见问题，请看这篇博客：CCF考前必看（最后更新时间：2019.10.03）

最后更新时间：2021.01.23


202012-1 期末预测之安全指数
202012-2 期末预测之最佳阈值

202012-3 带配额的文件系统

202012-4 食材运输

202012-5 星际旅行



202009-1 称检测点查询
202009-2 风险人群筛查

202009-3 点亮数字人生

202009-4 星际旅行

202009-5 密信与计数



202006-1 线性分类器
202006-2 稀疏向量

202006-3 Markdown渲染器

202006-4 区块链

202006-5 魔数



201912-1 报数
201912-2 回收站选址
201912-3 化学方程式
201912-4 区块链（未解决）
201912-5 魔数（未解决）



201909-1 小明种苹果
201909-2 小明种苹果（续）

201909-3 字符画
201909-4 推荐系统

201909-5 城市规划



201903-1 小中大
201903-2 二十四点
201903-3 损坏的 RAID5
201903-4 消息传递接口

201903-5 317号子任务

（感谢某位同学提供了题目）



201812-1 小明上学
201812-2 小明放学
201812-3 CIDR合并
201812-4 数据中心

201812-5 管道清洁



201809-1 卖菜
201809-2 买菜
201809-3 元素选择器

201809-4 再卖菜

201809-5 线性递推式



201803-1 跳一跳
201803-2 碰撞的小球
201803-3 URL映射
201803-4 棋局评估

201803-5 二次求和



201712-1 最小差值
201712-2 游戏
201712-3 Crontab

201712-4 行车路线

201712-5 商路



201709-1 打酱油
201709-2 公共钥匙盒
201709-3 JSON查询
201709-4 通信网络
201709-5 除法



201703-1 分蛋糕
201703-2 学生排队
201703-3 Markdown
201703-4 地铁修建

201703-5 引水入城



201612-1 中间数
201612-2 工资计算
201612-3 权限查询

201612-4 压缩编码

201612-5 卡牌游戏



201609-1 最大波动
201609-2 火车购票
201609-3 炉石传说

201609-4 交通规划

201609-5 祭坛



201604-1 折点计数
201604-2 俄罗斯方块
201604-3 路径解析

201604-4 游戏

201604-5 网络连接



201512-1 数位之和
201512-2 消除类游戏
201512-3 画图

201512-4 送货

201512-5 矩阵



201509-1 数列分段
201509-2 日期计算
201509-3 模板生成系统

201509-4 高速公路

201509-5 最佳文章



201503-1 图像旋转
201503-2 数字排序
201503-3 节日

201503-4 网络延时

201503-5 最小花费



201412-1 门禁系统
201412-2 Z字形扫描

201412-3 集合竞价

201412-4 最优灌溉

201412-5 货物调度



201409-1 相邻数对
201409-2 画图
201409-3 字符串匹配

201409-4 最优配餐

201409-5 拼图



201403-1 相反数
201403-2 窗口
201403-3 命令行选项

201403-4 无线网络

201403-5 任务调度



201312-1 出现次数最多的数
201312-2 ISBN号码
201312-3 最大的矩形
201312-4 有趣的数
201312-5 I'mstuck!

更多JAVA版答案移步我的博客：蓝桥杯JAVA版答案汇总
本题考查
图，dfs
思路
思路比较简单，深搜就可以，但java代码会爆，C++代码相同思路不会
60分代码
临时没有想出如何优化
import java.util.LinkedList;
import java.util.Scanner;
public class Main {
	static LinkedList<LinkedList<Integer>> list = new LinkedList<LinkedList<Integer>>();
	static boolean[] flag;
	static int start,total=0;
	static void dfs(int index, int num) {
		num++;
		if(num==4) {total++;	return;}
		LinkedList<Integer> tempList = list.get(index);
		flag[index] = true;
		for(int i:tempList)
			if(!flag[i]||(i==start&&num==3))	dfs(i, num);
		flag[index] = false;
	}

	public static void main(String[] args) {
		Scanner scaner = new Scanner(System.in);
		int nodeNum = scaner.nextInt(),edgeNum = scaner.nextInt();
		flag = new boolean[nodeNum];
		for (int i = 0; i < nodeNum; i++)	list.add(new LinkedList<Integer>());
		for (int i = 0; i < edgeNum; i++) {
			int temp1 = scaner.nextInt()-1;
			int temp2 = scaner.nextInt()-1;
			list.get(temp1).add(temp2);
			list.get(temp2).add(temp1);
		}
		scaner.close();
		for(int i=0;i<nodeNum;i++) {
			start=i;
			dfs(i, 0);
		}
		System.out.println(total);
	}
}