2026年信息学奥赛初赛阅读程序写结果专项训练题

2026年信息学奥赛初赛阅读程序写结果专项训练题一、阅读程序填空题（每题10分，共2题）题目1（10分）：阅读以下Python程序，完成填空，使程序能够输出斐波那契数列的前N项（N为输入的正整数）。程序中已定义函数`fib`，该函数用于计算斐波那契数列的第k项。pythondeffib(k):ifk==1ork==2:return1else:returnfib(k-1)+fib(k-2)N=int(input())foriinrange(1,N+1):print(_______)题目2（10分）：阅读以下C++程序，完成填空，使程序能够输出1到100之间所有偶数的平方。程序中已定义函数`square_even`，该函数用于计算某个偶数的平方。cppinclude<iostream>usingnamespacestd;intsquare_even(intx){returnx______;}intmain(){for(inti=1;i<=100;i++){if(i%2==0){cout<<square_even(i)<<endl;}}return0;}二、阅读程序写结果题（每题15分，共3题）题目3（15分）：阅读以下Java程序，写出程序输出的结果。javapublicclassMain{publicstaticvoidmain(String[]args){inta=5,b=10;a=a+b;b=a-b;a=a-b;System.out.println("a="+a+",b="+b);}}题目4（15分）：阅读以下Python程序，写出程序输出的结果。pythondefswap(a,b):returnb,ax=3y=7x,y=swap(x,y)print(x,y)题目5（15分）：阅读以下C++程序，写出程序输出的结果。cppinclude<iostream>usingnamespacestd;intmain(){intarr[]={1,2,3,4,5};for(inti=0;i<5;i++){arr[i]=arr[i]+arr[i+1];}cout<<arr[4];return0;}三、阅读程序写伪代码题（每题20分，共2题）题目6（20分）：阅读以下Python程序，写出其对应的伪代码。pythondeffind_max(arr):max_val=arr[0]foriinrange(1,len(arr)):ifarr[i]>max_val:max_val=arr[i]returnmax_valarr=[12,45,23,89,34]print(find_max(arr))题目7（20分）：阅读以下C++程序，写出其对应的伪代码。cppinclude<iostream>usingnamespacestd;intsum_of_digits(intn){intsum=0;while(n>0){sum+=n%10;n/=10;}returnsum;}intmain(){intnum=12345;cout<<sum_of_digits(num);return0;}四、阅读程序写代码题（每题25分，共2题）题目8（25分）：阅读以下需求，用Python编写程序实现。程序需输入一个正整数N，输出1到N之间所有质数的平方和。plaintext输入：一个正整数N（1≤N≤100）输出：1到N之间所有质数的平方和题目9（25分）：阅读以下需求，用C++编写程序实现。程序需输入一个正整数N，输出1到N之间所有奇数的立方和。plaintext输入：一个正整数N（1≤N≤100）输出：1到N之间所有奇数的立方和答案与解析一、阅读程序填空题题目1（10分）：pythondeffib(k):ifk==1ork==2:return1else:returnfib(k-1)+fib(k-2)N=int(input())foriinrange(1,N+1):print(fib(i))解析：斐波那契数列的定义是前两项为1，后续每一项为前两项之和。程序中`fib(k)`递归计算第k项，因此循环中应调用`fib(i)`输出第i项。题目2（10分）：cppinclude<iostream>usingnamespacestd;intsquare_even(intx){returnxx;}intmain(){for(inti=1;i<=100;i++){if(i%2==0){cout<<square_even(i)<<endl;}}return0;}解析：偶数的平方即该数乘以自身，因此`square_even`函数应返回`xx`。二、阅读程序写结果题题目3（15分）：a=10,b=5解析：程序通过三次交换操作使`a`和`b`的值互换。具体步骤如下：1.`a=a+b`→`a=15`，`b=10`2.`b=a-b`→`a=15`，`b=5`3.`a=a-b`→`a=10`，`b=5`题目4（15分）：73解析：`swap`函数通过元组赋值交换`x`和`y`的值。交换后`x=7`，`y=3`。题目5（15分）：9解析：程序通过循环修改数组`arr`的值：1.`arr[0]=arr[0]+arr[1]`→`arr[0]=3`2.`arr[1]=arr[1]+arr[2]`→`arr[1]=5`3.`arr[2]=arr[2]+arr[3]`→`arr[2]=7`4.`arr[3]=arr[3]+arr[4]`→`arr[3]=9`5.`arr[4]=arr[4]+arr[5]`→`arr[4]=9`最终输出`arr[4]`的值，即`9`。三、阅读程序写伪代码题题目6（20分）：plaintext函数find_max(数组arr):max_val←arr[0]对于i从1到arr的长度-1:如果arr[i]>max_val:max_val←arr[i]返回max_val主程序:arr←[12,45,23,89,34]输出find_max(arr)解析：伪代码描述了寻找数组最大值的逻辑：初始化`max_val`为第一项，遍历数组，若当前项大于`max_val`则更新，最后返回最大值。题目7（20分）：plaintext函数sum_of_digits(整数n):sum←0当n>0:sum←sum+n%10n←n/10返回sum主程序:num←12345输出sum_of_digits(num)解析：伪代码描述了计算数字各位数之和的逻辑：初始化`sum`为0，通过循环每次取`n`的个位数加到`sum`，然后`n`除以10，直到`n`为0。四、阅读程序写代码题题目8（25分）：pythondefis_prime(n):ifn<2:returnFalseforiinrange(2,int(n0.5)+1):ifn%i==0:returnFalsereturnTrueN=int(input())sum_of_squares=0foriinrange(1,N+1):ifis_prime(i):sum_of_squares+=i2print(sum_of_squares)解析：程序通过`is_prime`函数判断每个数是否为质数，若为质数则计算其平方并累加，最后输出总和。题目9（25分）：cppinclude<iostream>usingnamespacestd;intsum_of_cubes(intN){intsum=0;for(inti=1;i<=N;i++){