2025年嘉兴市青少年信息学(计算机)竞赛(初中组)试卷及答案.docxVIP

2025年嘉兴市青少年信息学(计算机)竞赛(初中组)试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列Python代码执行后，result的值是（）

s=hello

result=0

forcins:

ifcin[l,o]:

result+=1

A.2B.3C.4D.5

2.在判断一个数n是否为素数时，循环条件通常设置为foriinrange(2,______)，其中空白处应填入（）

A.nB.n-1C.int(n0.5)+1D.n//2

3.某算法的时间复杂度为O(n2)，当n=100时，基本操作次数约为（）

A.100B.10000C.1000D.5000

4.下列数据结构中，具有“后进先出”特性的是（）

A.队列B.栈C.链表D.数组

5.在解决“迷宫最短路径”问题时，通常采用哪种算法？（）

A.深度优先搜索（DFS）B.广度优先搜索（BFS）C.贪心算法D.动态规划

6.ASCII码中，大写字母A到Z的编码范围是（）

A.48-57