2025年全国青少年信息素养大赛算法创意实践挑战赛(C++语言)初中组决赛模拟试题(六).docxVIP

2025年全国青少年信息素养大赛算法创意实践挑战赛

(C++语言)初中组决赛模拟试题(六)

题目1：交通流量预测系统（15分）

编写一个程序预测城市各路段在不同时段的交通流量。程序需要考虑历史流量数据、天气情况和特殊事件等因素。

输入格式：第一行三个整数N、M、K表示路段数、时段数和影响因素数。接下来N行每行M个整数表示历史流量数据。然后是K行影响因素数据。

输出格式：输出预测的交通流量矩阵，并计算各路段平均流量。

题目2：学生信息管理系统（15分）

使用结构体和文件操作实现学生信息管理系统。系统需要支持添加、查询、修改、删除学生信息，并能将数据保存到文件。

输入格式：从文件students.dat读取初始数据，每行包含学号、姓名、年龄、成绩等信息。

输出格式：根据用户操作输出相应结果，并将修改后的数据保存回文件。

题目3：归并排序实现（15分）

实现归并排序算法对一组整数进行排序。要求使用递归方式实现分治过程。

输入格式：第一行一个整数N表示数组长度。第二行N个整数。

输出格式：输出排序后的数组。

题目4：二叉树遍历（15分）

实现二叉树的前序、中序和后序遍历。二叉树采用链式存储结构。

输入格式：第一行一个整数N表示节点数。接下来N行每行三个整数表示节点值和左右孩子索引。

输出格式：输出三种遍历结果。

题目5：最短路径规划（20分）

使用Dijkstra算法计算图中两点之间的最短路径。图采用邻接矩阵存储。

输入格式：第一行两个整数N和M表示顶点数和边数。接下来M行每行三个整数表示边的起点、终点和权重。最后一行两个整数表示起点和终点。

输出格式：输出最短路径长度和路径经过的顶点。

题目6：任务调度优化（20分）

使用贪心算法解决任务调度问题。有N个任务，每个任务有开始时间和结束时间，选择尽可能多的不冲突任务。

输入格式：第一行一个整数N表示任务数量。接下来N行每行两个整数表示任务的开始和结束时间。

输出格式：输出能安排的最大任务数和选择的任务编号。

2025年全国青少年信息素养大赛算法创意实践挑战赛

(C++语言)初中组决赛模拟试题(六)答案解析

题目1参考答案：

#includeiostream

#includevector

#includecmath

usingnamespacestd;

vectorvectorintpredictTraffic(constvectorvectorinthistory,

constvectorvectorfloatfactors){

intN=history.size(),M=history[0].size();

vectorvectorintprediction(N,vectorint(M));

for(inti=0;iN;i++){

for(intj=0;jM;j++){

floatfactor=1.0;

for(autof:factors){

factor*=f[i%f.size()];

}

prediction[i][j]=round(history[i][j]*factor);

}

}

returnprediction;

}

intmain(){

intN,M,K;

cinNMK;

vectorvectorinthistory(N,vectorint(M));

for(inti=0;iN;i++){

for(intj=0;jM;j++){

cinhistory[i][j];

}

}

vectorvectorfloatfactors(K);

for(inti=0;iK;i++){

intsize;

cinsize;

factors[i].resize(size);

for(intj=0;jsize;j++){

cinfactors[i][j];

}

}

vectorvectorintprediction=predictTraffic(h