2026年信息素养大复赛C++

2026年信息素养大赛C++复赛卷(一)主题:丝路新城一、单项选择题（每题2分，共10分）1.在物流系统中，需要计算从长安到敦煌的货物重量总和。以下哪个语句能正确实现整式加减乘除运算？A.inttotal=weight1+weight2*discount;

B.doubletotal=(weight1+weight2)/count;

C.floattotal=weight1-weight2%3;

D.chartotal='A'+1;2.现有一组丝绸品质评分数组[80,50,90,60]。若使用冒泡排序（BubbleSort）将其按从大到小排序，在第一轮外层循环结束后，数组的状态是？

A.[50,80,60,90]

B.[90,80,50,60]

C.[50,60,80,90]

D.[80,50,60,90]3.商队在迷宫般的古城中行进，使用栈（Stack）记录路径。操作序列如下：Push(长push(长安),push(敦煌),pop(),push(楼兰),push(龟兹)此时栈顶元素是？

A.长安

B.敦煌

C.楼兰

D.龟兹4.在一个已按升序排列的城市ID数组[10,20,30,40,50,60,70]

中查找ID60。若采用二分查找算法，需要比较几次才能找到目标？

A.1次

B.2次

C.3次

D.4次5.商队记录了连续5天的盈亏情况（正数为盈，负数为亏），存储在数组profit[]={100,-50,20,-30,80}中。若执行以下代码，最终输出的balance值为多少？intbalance=0;for(inti=0;i<5;i++){if(profit[i]>0)balance+=profit[i];}cout<<balance;A.120

B.200

C.80

D.250二、多项选择题（每题5分，共20分，少选不得分，错选不得分）6.在“丝路新城”的交通模拟系统中，哪些循环结构可用于重复执行任务？（至少选2项）A.for循环

B.while循环

C.do-while循环

D.if-else分支7.若要判断一个数是否为质数以筛选“优质丝绸产地”，可使用哪些方法？A.试除法（从2到√n）

B.埃拉托斯特尼筛法

C.费马小定理（概率性）

D.直接查表法（预存质数）8.丝路商队启程前，需要定义一些常量来记录关键信息。在C++中，下列哪些是定义常量的正确方式？A.#defineSILK_PRICE100B.constintCAMEL_CAPACITY=200;C.intMAX_MERCHANTS=50;D.constexprdoubleTAX_RATE=0.05;9.商队在穿越沙漠时，需要编写程序控制每日的行进逻辑。请分析下列关于循环控制语句的描述。//场景：寻找水源intwater_level=5;intdays=0;while(water_level>0){days++;if(days==3){break;//找到绿洲，跳出循环}water_level--;}A.for环的三个表达式（初始化、条件、增量）都可以省略，例如for(;;)等同于while(true)。B.在上述代码中，break语句的作用是立即终止整个while循环，程序继续执行循环体后的代码。C.如果将上述代码中的break替换为continue，那么当days==3时，water_level--将不会被执行，且循环会继续进行下一次判断。D.do-while循环与while循环的区别在于，无论条件是否满足，do-while的循环体至少会被执行一次。10.【多选】在“丝路新城”的数据库设计中，哪些容器可用于存储动态数据？A.vector

B.list

C.deque

D.array三、编程操作题11.丝路商旅计数器描述：输入若干行，每行包含一个城市名和该城市接待的商旅人数（整数），直到输入“END”为止。输出总接待人数。12.丝路文化交流字符串处理描述：给定一段包含中英文和数字的丝路历史文本字符串s，请编写程序:(1)统计其中数字字符的个数。(2)将所有小写字母转换为大写字母。(3)反转整个字符串。输出处理后的字符串和数字字符的个数。样例输入:SilkRoad2024helloXian!样例输入:输出:数字个数:4处理后的字符串:!NAIXOLLEH4204DAORKLIS13.在“丝路新城”的年度贸易博览会上，共有n批精选丝绸参与评级。每一批丝绸都有一个唯一的编号（ID）和一个品质分数（Score）。为了公平起见，组委会决定按照以下规则对这批丝绸进行排序展示：首要规则：按品质分数从高到低排序。次要规则：如果两批丝绸的品质分数相同，则按编号从小到大排序。请你编写一个程序，读入这些丝绸的信息，并输出排序后的结果。输入格式第一行包含一个整数

(1≤n≤1000)，表示丝绸的批次数量。接下来n行，每行包含两个整数id和score，分别表示该批丝绸的编号和品质分数。1≤id≤100000≤score≤100输出格式输出n行，每行包含两个整数，分别表示排序后的丝绸编号和品质分数，中间用空格隔开。样例数据输入：51018510290103851047010590输出：102901059010185103851047014.在“丝路新城”的建设过程中，考古队发现了一片被黄沙掩埋的古代遗迹群。这片遗迹可以看作是一个N×M的网格地图。地图符号说明：'.'：代表流沙或平地，可以自由通行。'#'：代表坚固的石墙或障碍物，无法通过。'S'：代表考古队的起点。'T'：代表传说中的宝藏密室。由于遗迹内部结构复杂，且充满了未知的危险，考古队需要确认从起点'S'出发，是否能够通过上下左右移动（不能斜着走），最终到达宝藏密室'T'。请你编写一个程序，利用深度优先搜索（DFS）算法来判断遗迹是否连通。如果可达，输出"YES"；否则输出"NO"。输入格式第一行包含两个整数N和M(1≤N,M≤100)，分别表示地图的行数和列数。接下来N行，每行包含一个长度为M的字符串，表示地图的每一行。地图中保证恰好有一个'