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

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

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

题目1：交通流量模拟（15分）

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

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

输出格式：输出一个N×M的矩阵，表示考虑特殊事件影响后的各路段各时段的最终流量。

题目2：日志文件分析（15分）

编写一个程序从一个包含多种格式信息的日志文件中提取关键信息并进行格式化输出。日志文件包含时间戳、事件类型、事件描述等信息。

输入格式：从文件log.txt中读取数据，每行一条日志记录，格式为[时间戳]事件类型:事件描述。

输出格式：将提取的信息按照时间类型描述的格式输出到文件report.txt中，并统计每种事件类型的出现次数。

题目3：学生成绩管理系统（15分）

使用结构体编写一个学生成绩管理系统。每个学生包含学号、姓名、三门课程成绩和奖惩记录。

要求实现以下功能：1)添加学生信息；2)查询学生信息；3)计算各科平均分；4)根据总分排序输出。

输入格式：从文件students.csv中读取学生信息，每行格式为学号,姓名,成绩1,成绩2,成绩3,奖惩记录。

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

题目4：单词频率统计器（15分）

使用map实现一个高效的单词频率统计器。程序需要统计单词出现的次数，并能快速查询某个单词的频率。

输入格式：从标准输入读取多行英文文本，以空行结束。

输出格式：1)输出所有单词及其出现频率；2)允许用户输入单词查询其频率。

题目5：迷宫路径有哪些信誉好的足球投注网站（20分）

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

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

输出格式：输出最短路径长度，若无法到达则输出-1。

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

在一个资源分配与任务调度的综合问题中，先使用贪心算法进行初步的资源分配，再利用分治算法将大问题分解为小问题分别求解，最后通过动态规划算法对结果进行优化。

输入格式：第一行两个整数R和T表示资源数量和任务数量。接下来T行每行三个整数表示任务所需资源、完成时间和优先级。

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

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

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

题目1参考答案：

#includeiostream

#includevector

usingnamespacestd;

intmain(){

intN,M,T;

cinNMT;

vectorvectorinttraffic(N,vectorint(M));

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

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

cintraffic[i][j];

}

}

while(T--){

introad,time,factor;

cinroadtimefactor;

traffic[road-1][time-1]*=factor;

}

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

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

couttraffic[i][j];

}

coutendl;

}

return0;

}

题目2参考答案：

#includeiostream

#includefstream

#includemap

#includesstream

usingnamespacestd;

intmain(){

ifstreamin(log.txt);

ofstreamout(report.txt);

mapstring,inteventCount;

stringline;

while(getline(in,line)){

size_tpos1=