2025年noip普及组初赛试题及答案 .pdfVIP

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

noip普及组初赛试题及答案

1.在8位二进制补码中，表示的数是十进制下的()。

A。43B。-85C。-43D。-84

2.计算机存储数据的基本单位是()。

A。bitB。ByteC。GBD。KB

3.下列协议中与电子邮件无关的是()。

A。POP3B。SMTPC。WTOD。IMAP

4.分辨率为800x600、16位色的位图，存储图像信息所需

的空间为()。

A。900KBB。1200KBC。2400KBD。2880KB

5.计算机应用的最早领域是()。

A。数值计算B。人工智能C。机器人D。过程控制

6.下列不属于面向对象程序设计语言的是()。

A。CB。C++C。JavaD。C#

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

7.NOI的中文意思是()。

A。中国信息学联赛B。全国青少年信息学奥林匹克竞赛

C。中国青少年信息学奥林匹克竞赛D。XXX

8.2017年10月1日是星期日，1999年10月1日是()。

A。星期三B。星期日C。星期五D。星期二

9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修

2门，乙、丙各选修3门，则不同的选修方案共有()种。

A。36B。48C。96D。192

10.设G是有n个结点、m条边(n≤m)的连通图，必须删

去G的()条边，才能使得G变成一棵树。

A。n-1B。m-nC。m+n+1D。m+1-n

11.对于给定的序列{ak}，我们把(i。j)称为逆序对当且仅

当i。aj。那么序列1.7.2.3.5.4的逆序对数为()个。

A。4B。5C。6D。7

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

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

A。abcd*+*B。abc+*d*C。a*bc+*dD。b+c*a*d

13.向一个栈顶指针为hs的链式栈中插入一个指针s指向

的结点时，应执行()。

A。hs-next=s。s-next=hs。hs=s;

B。s-next=hs。hs=s;

C。s-next=hs-next。hs-next=s;

D。next=hs。hs=hs-next;

14.若串S=“copyright”，其子串的个数是()。

A。72B。45C。46D。36

15.十进制小数0.625对应的二进制数是()。

A。0.1001B。0.1010C。0.1100D。0.1110

四、完善程序

1.快速幂：请完善下面的程序，该程序使用分治法求$x^p

\modm$的值。（第一空输入：三个不超过的正整数$x$，$p$，

$m$。2分，其余3分）输出：$x^p\modm$的值。

英雄者，胸怀大志，腹有良策，有包藏宇宙之机，吞吐天地之志者也。——《三国演义》

提示：若$p$为偶数，$x^p=(x^2)^{p/