noip信息学联赛2025模拟试卷(四)解析 .pdfVIP

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

25届ccfnoip2025·及组初赛c++试题卷

第二十五届全国青少年信息学奥林匹克联赛初赛

（普及组C++语言试题）

竞赛时间：2019年10月13日14:30~16:30

选手注意：

试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸

上一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料

一．单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）

1.(2019)+(9102)=：

1216

A：（1001100110100111）B：（116643）C：（9DA7）D：（9DA5）

281616

2.图灵奖是信息学的最高奖项，以下获得过图灵奖的中国人是：

A：姚期智B：姚期辉C：马云D：马化腾

3.国际信息学奥林匹克竞赛缩写是：

A：NOIB：CTSCC：IOID：ACM

4.2.0E-3=

A：2000B：0.002C：8D：-2000

5.计算201961=

A：1B：31C：0D：2019

6.使用二分算法在一个大小为n（n=4）中寻找第4大的整数所需的时间复杂度为：

A：O（1）B：O（nlogn）C：O（logn）D：O（n）

7.若设函数f(x)=1（x=1,x=2）

3*f(sqrt(x))+f(x/2)+1（x2）

当x=19时，计算过程中共调用的f（x）个数是（包括调用f（1），f（2））：

注释：此处运算默认下取整

A：3B:4C:5D:6

8.上题函数中f（19）=

A：30B:37C：36D:39

9.第7题中的函数值不可以用以下哪种方法求得：

A:动态规划B：分治C：递推D：递归搜索

10.以下部件损坏，主机仍可正常工作的是：

A：内存条B：硬盘C：显示屏D：显卡

11.对一下数据{1000,2,3,5,4,1,5000}进行冒泡排序，共计需交换次数为：

A：5B：10C：15D：18

12.如果将人体比作计算机，那么人体的记忆中枢相当于以下计算机部件的：

A：运算器B：中央处理器C：控制器D：内存

13.以下示意图中的数据结构不属于选项中的哪个数据结构：

A：大根堆B：无向图C:连通图D：完全二叉树

8

勿以恶小而为之，勿以善小而不为。——刘备

25届ccfnoip2019普及组初赛c++试题卷

14.dos、unix和windows的共同点是：

A：都是硬件