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

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

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

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

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

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

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

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

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

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

输出格式：根据用户选择的功能输出相应结果。

题目3：全排列生成器（15分）

使用递归算法生成给定数组的所有可能排列。数组元素不重复。

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

输出格式：输出所有可能的排列，每行一个排列。

题目4：表达式转换器（15分）

使用栈将中缀表达式转换为后缀表达式，并计算后缀表达式的值。表达式包含加减乘除和括号。

输入格式：一行包含一个中缀表达式，长度不超过100。

输出格式：输出后缀表达式和计算结果。

题目5：迷宫最短路径（20分）

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

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

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

题目6：资源分配优化（20分）

使用动态规划解决资源分配问题。有N个任务和W单位资源，每个任务需要资源数和完成价值不同。

输入格式：第一行两个整数N和W。接下来N行每行两个整数表示任务所需资源和价值。

输出格式：输出最优的资源分配方案和总完成时间。

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

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

题目1参考答案：

#includeiostream

#includevector

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(history,factors);