文字版试卷+答案解析|2024北京市中小学信息学能力测评活动第一轮基础知识测评(小学高年级组)

复制一下文字即可：

2024北京市中小学信息学能力测评活动第一轮基础知识测评(小学高年级组)

一、单项选择题(共15题，每题2分，共计30分)

1.计算机在工作过程中突然停电，( )中的信息不会丢失。

A.显存

B.寄存器

C.RAM

D.ROM

2.中缀表达式a*(b+c)-d的后缀形式是( )。

A.abcd*+-

B.abc+*d

C.abc*+d

D.-+*abcd

3.设栈S的初始状态为空，元素a,b,c,d,e依次入栈，以下出栈序列不可能出现的有( )。

A.a,b,c,e,d

B.b,c,a,e,d

C.a,e,c,b,d

D.d,c,e,b,a

4.已知7个结点的二叉树的先根遍历是1245637(数字为结点编号),中根遍历是426517

3,则该二叉树的后根遍历是( )。

A.4652731

B.4652137

C.4231547

D.4653172

5.在C++中，若变量x为int类型且已被赋值为40,则x&(x-1)的值为()。

A.79

B.47

C.32

D.0

6. 有一个等比数列，共有奇数项，其中第一项和最后一项分别是2和118098，中间一项

是486，请问以下那个数是可能的公比（）。

A. 2

В. 3

C. 4

D. 5

7. 设变量x 为float 类型且己赋值，则以下语句能将x中的数值四舍五入到小数点后第2位的是

（）。

A. x = (x * 100 + 0.5) / 100.0

B. x = x * 100 + 0.5 / 100.0

C. x = (x / 100 + 0.5) * 100. 0

D. x = (int) (x * 100 + 0.5) / 100. 0

8. 十六进制下，7*7 的运算结果为（）。

A. 31

B. 38

C. 41

D. 48

9.（）是一种选优搜索法，按选优条件向前搜索，以达到目标。当搜索到某一 步时，发

现原先选择并不优或达不到目标，就退回一步重新选择。

A回溯法

B枚举法

C动态规划

D贪心

10.1TB代表的字节数是（）。

A. 2的10次方

B. 2的20次方

C. 2的30次方

D. 2的40 次方

11.原字符串中任意一段连续的字符所组成的新字符串称为子串。则字

符“AAABBBCCC”共有（）个不同的非空子串。

A. 3

B. 12

C. 36

D. 45

12.1958年以前的第一代计算机主要用于科学计算、军事研究。这些计算机以（）为主

要的逻辑元件。

A. 晶体管

B. 电子管

C. 集成电路

D. 大规模集成电路

13. 链表不具备的特点是（）。

A. 可用0（1）时间随机访问任何一个元素。

B. 插入、删除操作不需要移动元素。

C. 存储单元在内存中的地址可以不连续。

D. 无需事先估计存储空间大小。

14.以下排序算法中，（）属于稳定排序算法。

A. 堆排序

B. 选择排序

C. 冒泡排序

D. 快速排序

15.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放

到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点

如果存在的话，应当在放在数组中的（）号位置。

A. 2k

B. 2k + 1

C. Ik /2］

D. [k / 2]

二、阅读程序（判断题正确填A，错误填B，选择题每题有且仅有一个正确选项；除特说明外，判断題1.5分，选择題3分，共计40分）

假设输入的所有数是不超过100的正整数，完成下面的判断題和单选题：

• 判断題

16. 该程序的算法时间复杂度为0（n）。（ ）

17. 若将第004行的代码改为“int n, a［105］，avg, ans；”（声明变量时不赋

值），程序仍可以被正常执行，且对于相同的输入数据，输出结果不变。（ ）

18. 若将第004行的代码改力 “int n, a［100］， avg = 0， ans = 0：”（更改数组

a 的大小），程序仍可以被正常执行，且对于相同的输入数据，输出结果不变。（ ）

19. 若将第011行的for 循环执行条件改为“i《=n”，程序仍可以被正常执行，且对于

相同的输入数据，输出结果不变。（ ）

20.若将第016行的代码改 “else｛”（去掉else 之后的条件判断），程序仍可以被正常执行，且对于相同的输入数据，输出结果不变。（ ）

21.该程序的输出结果不可能为负数。（ ）

• 单选題

22.若输入数据第一行为“7”，第二行为“1 9 2 8 12 2 8”，则程序将输出（）。

A. 2

B. 16

C. 21

D. 26

假设输入的所有数是正整数，其中n以及数组元素h[1]，h[2]，…，h[n]均不超过1000000，m不超过 h[1]，h[2]，…，h[n]之和，完成下面的判断题和单选题:

• 判断题

23.若将第 011行的 while循环执行条件改为“L〈=R”，程序仍可以被正常执行，且对于相同的输入数据，输出结果不变。( )

24.若将变量m和变量 tmp 的数据类型都改为int，程序仍可以被正常执行，且对于相同的输入数据输出结果不变。( )

25.程序的输出结果有可能是0。( )

• 单选題

26.(本题4分)将第 012行代码改为( )，程序执行的效果不变。

A. int mid = (L+R) / 2;

B. int mid = (L+R) * 2;

C. int mid = L + R + 1 << 2:

D. int mid = L + R + 1 >> 2;

27.若输入数据第一行为“5 20”，第二行为“4 42 40 26 46”，则程序将输出( )。

A. 35

B. 36

C.37

D.38

28.若输入的n为 10000，程序输出结果的最大可能值是( )。

A. 9999

B. 10000

C. 999999

D. 1000000

假设输入的n是不超过 5000的正整数，数组元素a[1]，a[2]，…，a[n]均是不超过1的非负整数，完成下面的判断题和单选题:

●判断题

29.若将第 009 行的 for 循环执行条件改为“i + k - 1〈= n ”，程序仍可以被正常执行，且对于

相同的输入数据，输出结果不变。( )

30.若将第 015 行的代码改为“s++, res++;”(去掉 d[i]++)，程序仍可以被正常执行，且对于相同的输入数据，输出结果不变。( )

31.若将第 015 行中的“s++”改为“s--”，程序仍可以被正常执行，且对于相同的输入数据，输出结果不变。( )

32.程序的输出结果有可能为0。( )

33.程序的输出结果必然小于输入的 n。( ）

●单选题

34.该程序的算法时间复杂度为()。

A. 0(n)

B. 0(nlogn)

35.若输入数据第一行为“7”，第二行为“0 0 1 0 1 0 0”，则程序将输出()。

A. 3

B. 4

C. 5

D. 6

三、完善程序(单选题，每小题3分，共计30分)

(1)给定长度n的整数序列a,a,…，a，以及q个询问。每个询问将指定两个整1，r，请判断下标在

1与r之间的序列元素(

)是否互不相同。输入数据保证 1 ≤ n, q ≤ 100000，

试用最优选项补全程序:

36.①处应填( )。

A. last[tmp[i]] = a[i]

B. last[i]= tmp[a[i]]

C. tmp[last[i]]= i

D. tmp[a[i]]=i

37.②处应填( )。

A. last[tmp[i]]= a[i]

B. last[i]= tmp[a[i]]

C.tmp[last[i]]=i

D. tmp[a[i]]=i

38.③处应填( )。

A. mxlast[i]= MAXN

B. mxlast[i]= tmp[i]

C. mxlast[i]=0

D. mxlast[i]=mxlast[ i -1 ]

39.④处应填( )。

A. q--

B. --q

C.!(q--)

D.!(--q)

40.⑤处应填()。

A. mxlast[1]<= r

B. mxlast[r]<= 1

C.mxlast[1]>=r

D. mxlast[r]>=1

（2）给定正整数n，请编写程序计算它的全部正约数之和。输入数据保证 n≤ 10000000。

试用最优选项补全程序：

41.①处应填( )。

A. ans/(x-1)

B. ans*(x-1)

C. (ans-1)*(x-1)

D. (ans-1)/(x-1)

42.②处应填( )。

A. int i=1;i< MAXN; i++

B.inti=1;i<= MAXN; i+

C. int i=2;i< MAXN; i++

D. int i=2;i<= MAXN; i++

43.③处应填( )。

A. d[j]= i

B. d[i]=j

C. d[i]=i

D. d[j]=j

44.④处应填( )。

A. n -= d[n]

B. n-= last

C. n /= d[n]

D. n--

45.⑤处应填()

A. last =d[n],t=0

B. last =d[n]，t=1

C. last = d[n]，t--

D. last=-1，t=0

一、单项选择题（共15题，每题2分，共计30分）

1-5 DBCAC

5-10 BDAAD

10-15 CBACC

二、阅读程序(判断题正确填A，错误填 B，选择题每题有且仅有一个正确选项;除特殊说明外，判断题1.5分，选择题3分，共计40分)

1⃣️判断题16-21ABBBAA

单选题22C

2⃣️判断题23-25ABA

单选题26-28XBC

3⃣️判断题29-33BAAAB

单选题34-35CC

三、完善程序(单选题，每小题3分，共计30分)

36-40BDDAB

41-45DCACA

来源：网络，所有图文仅供学习交流使用，如有侵权烦请告知，我们会立即删除.

虎嗅细嗅

专注教育动向和学习指导多年，致力于信息学编程普及和推广。

邮箱：viphuiming@126.com

TEL : 176 1113 4175

wei : 180 6047 3356

为了不让您最关心的内容被湮没

防止我们一不小心失散

快把“”设置为星标吧★

只需三步↓↓

一起学习信息编程