文字版试卷+答案解析|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

为了不让您最关怀的内容被埋没

防止我们一不当心失散

快把“”设置为星标吧★

只需三步↓↓

一路进修信息编程