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

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

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

题目1：城市交通模拟系统（15分）

编写一个程序模拟城市交通流量变化，考虑不同时段、不同路段的交通流量数据，并处理交通事故、道路施工等特殊情况对交通的影响。

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

输出格式：输出优化后的交通流量矩阵，并计算各时段平均流量。

题目2：图书管理系统（15分）

使用类实现一个简单的图书管理系统。图书类应包含书名、作者、ISBN和借阅状态等属性，并提供借阅和归还方法。

输入格式：从文件books.txt中读取图书信息，每行格式为书名作者ISBN状态。

输出格式：根据用户选择的功能输出相应结果，包括图书列表、借阅状态等。

题目3：快速排序优化（15分）

实现快速排序算法，并针对小规模数据切换到插入排序进行优化。要求递归实现分区过程。

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

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

题目4：迷宫求解（15分）

使用深度优先有哪些信誉好的足球投注网站(DFS)算法解决迷宫问题。迷宫由0和1组成，0表示通路，1表示障碍。

输入格式：第一行两个整数N和M表示迷宫行列数。接下来N行每行M个数字表示迷宫。最后一行四个整数表示起点和终点坐标。

输出格式：输出一条从起点到终点的路径，若不存在则输出Nopathfound。

题目5：背包问题（20分）

使用动态规划解决0-1背包问题。有N种物品和容量为W的背包，每种物品有重量和价值。

输入格式：第一行两个整数N和W。接下来N行每行两个整数表示物品的重量和价值。

输出格式：输出能装入背包的最大价值及选择的物品。

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

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

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

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

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

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

题目1参考答案：

#includeiostream

#includevector

usingnamespacestd;

voidsimulateTraffic(vectorvectorinttraffic,constvectorvectorintevents){

for(autoevent:events){

introad=event[0],time=event[1],type=event[2];

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

traffic[road][time]/=2;

if(time+1traffic[0].size())traffic[road][time+1]/=2;

}elseif(type==2){//道路施工

for(intt=time;tmin(time+3,(int)traffic[0].size());t++){

traffic[road][t]=0;

}

}

}

//输出结果

for(inti=0;itraffic.size();i++){

for(intj=0;jtraffic[i].size();j++){

couttraffic[i][j];

}

coutendl;

}

//计算平均流量

for(intj=0;jtraffic[0].size();j++){

doublesum=0;

for(inti=0;itraffic.size();i++){

sum+=traffic[i][j];

}

cout时段j+1平均流量:sum/traffic.size()endl;

}

}

intmain(){

intN,M,T;

cinNMT;

vectorvect