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

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

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

题目1：智能交通管理系统（15分）

编写一个程序模拟城市智能交通管理系统，能够根据实时交通流量数据自动调整信号灯时长，并处理交通事故等突发事件。

输入格式：第一行三个整数N、M、T分别表示路口数量、时段数量和事件数量。接下来N行每行M个整数表示各路口初始流量。然后是T行事件描述。

输出格式：输出调整后的信号灯时长方案和各路口流量预测。

题目2：学生成绩分析系统（15分）

从CSV文件读取学生成绩数据，进行复杂统计分析后生成XML格式报告。分析内容包括各科成绩分布、相关性分析等。

输入格式：从grades.csv读取数据，每行格式为学号,姓名,科目1,科目2,科目3。

输出格式：将分析结果写入report.xml，包含各项统计指标。

题目3：归并排序优化（15分）

实现归并排序算法，并对小规模数据采用插入排序进行优化。要求使用递归实现。

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

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

题目4：二叉树操作（15分）

实现二叉树的基本操作，包括前序、中序、后序遍历，以及计算树的高度和节点数量。

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

输出格式：输出各种遍历结果和树的高度、节点数。

题目5：图的最短路径（20分）

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

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

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

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

使用贪心算法解决任务调度问题，选择尽可能多的不冲突任务，并计算最优调度方案。

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

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

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

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

题目1参考答案：

#includeiostream

#includevector

#includealgorithm

usingnamespacestd;

voidadjustTrafficLights(vectorvectorinttraffic,constvectorvectorintevents){

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

//处理突发事件

for(autoevent:events){

intintersection=event[0];

inttime=event[1];

inttype=event[2];

if(type==1){//交通事故

for(intt=time;tmin(time+3,M);t++){

traffic[intersection][t]*=0.3;

}

}elseif(type==2){//大型活动

for(intt=time;tmin(time+5,M);t++){

traffic[intersection][t]*=1.5;

}

}

}

//调整信号灯时长

vectorintlightTimes(N);

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

intavg=accumulate(traffic[i].begin(),traffic[i].end(),0)/M;

lightTimes[i]=min(90,max(30,avg/10));

}

//输出结果

cout信号灯时长方案:\n;

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

cout路口i:lightTimes[i]秒\n;

}

cout\n流量预测:\n;

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