2024年北京海淀区中小学信息学竞赛（初赛）试题

来源：2024年北京海淀区中小学信息学竞赛（初赛）试题 | 6547网

2024年北京海淀区中小学信息学竞赛（初赛）试题

题目总数：24    总分数：100

单项选择题(共有 15 道小题，每道小题3分，共 45 分)

第 1 题    单选题

下列关于 2024 年海淀区信息学比赛(初赛)的说法，错误的是(  )

A.

在海淀区初赛中成绩达到一定标准才能晋级，获得参加海淀区信息学复赛的资格。

B.

海淀区初赛是笔试，全部是选择题，必须把正确答案按要求填涂在答题卡的指定位置上。

C.

监考老师会通知考生:考试结束后考生要在监考老师的带领下到操场上指定的区域与家长对接。

D.

不管是谁只要想参加都可以报名。

第 2 题    单选题

假设浮点类型变量 x 已定义并赋值，那么int(x)的作用是( )

A.

向上取整

B.

向下取整

C.

去掉小数点及小数部分

D.

四舍五入

第 3 题    单选题

设 int x=1,y=2，则表达式:(++x)+(y++)输出的结果为(   )

A.

2

B.

3

C.

4

D.

5

第 4 题    单选题

下列有关提高穷举算法效率的方法中，说法错误的是(   )

A.

通过推导，减少穷举的范围和数量能提高穷举算法效率。

B.

通过预处理，避免重复的计算发生能提高穷举算法效率。

C.

用更小规模的函数分解现有函数能提高穷举算法效率。

D.

以空间换时间，避免重复的判断发生能提高穷举算法效率。

第 5 题    单选题

下列有关选择排序算法的叙述中，正确的是(   )

A.

选择排序算法是不稳定的排序算法。

B.

对于同一数列，选择排序的速度快于冒泡排序。

C.

直接选择排序算法的时间复杂度为 O(n)。

D.

选择排序算法数据总的比较次数与关键字序列的初始状态相关。

第 6 题    单选题

一个 int 类型的数，做以下哪个操作，一定能变回原来的值?(   )

A.

左移 3位再右移 3 位

B.

右移3位再左移 3位

C.

按位异或7再按位异或7

D.

按位或7再按位与 -8

第 7 题    单选题

如果 x 为 char 类型的变量