摘要：
NOIP 2016 普及组 基础题1 1 以下不是微软公司出品的软件是( ) A Powerpoint B Word C Excel D Acrobat Reader 2 如果 256 种颜色用二进制编码来表示，至少需要( ) 位 A 6 B 7 C 8 D 9 3 以下不属于无线通信技术的是( ) 阅读全文
摘要：
1 完善程序 (单选题 ，每小题3分，共30分) 切割绳子 有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出 m条长度相同的绳段，求绳段的最大长度是多少。（第一、二空 2.5 分，其余 3分） 输入：第一行是一个不超过 100的正整 阅读全文
摘要：
PDF文档公众号回复关键字:20240818 1 完善程序 (单选题 ，每小题3分，共30分) 快速幂 请完善下面的程序，该程序使用分治法求 x^p mod m 的值。（第一空 2 分，其余 3 分） 输入：三个不超过 10000 的正整数 x,p,m 输出：x^p mod m的值 01 #incl 阅读全文
摘要：
PDF文档公众号回复关键字:20240817 1 完善程序 (单选题 ，每小题3分，共30分) 最大公约数之和 对于一个 1到 n的排列 P（即 1 到 n 中每一个数在 P中出现了恰好一次），令 q[i] 为第 i个位置之后第一个比 P[i] 值更大的位置，如果不存在这样的位置，则 q[i] = 阅读全文
摘要：
PDF文档公众号回复关键字:20240816 NOIP 2017 普及组 基础题5 21 一个人站在坐标 (0,0) 处，面朝 x 轴正方向。第一轮，他向前走 1 单位距离，然后右转；第二轮，他向前走 2 单位距离，然后右转；第三轮，他向前走 3 单位距离，然后右转……他一直这么走下去。请问第 20 阅读全文
摘要：
PDF文档公众号回复关键字:20240815 NOIP 2017 普及组 基础题4 16 对于入栈顺序为 a,b,c,d,e,f,g的序列，下列( )不可能是合法的出栈序列 A a,b,c,d,e,f,g B a,d,c,b,e,g,f C a,d,b,c,g,f,e D g,f,e,d,c,b,a 阅读全文
摘要：
PDF文档公众号回复关键字:20240814 NOIP 2017 普及组 基础题3 11 对于给定的序列 {ak}，我们把 (i,j) 称为逆序对当且仅当 i<j 且 ai>aj。那么序列 1,7,2,3,5,4 的逆序对数为( )个 A 4 B 5 C 6 D 7 12 表达式 a * (b + 阅读全文
摘要：
PDF文档公众号回复关键字:20240813 NOIP 2017 普及组 基础题2 1 下列不属于面向对象程序设计语言的是( ) A C B C++ C Java D C# 2 NOI 的中文意思是( ) A 中国信息学联赛 B 全国青少年信息学奥林匹克竞赛 C 中国青少年信息学奥林匹克竞赛 D 中 阅读全文
摘要：
PDF文档公众号回复关键字:20240812 NOIP 2018 普及组 基础题1 1 在 8 位二进制补码中，10101011 表示的数是十进制下的 ( ) A 43 B -85 C -43 D -84 2 计算机存储数据的基本单位是( ) A bit B Byte C GB D KB 3 下列协 阅读全文
摘要：
PDF文档公众号回复关键字:20240810 1 完善程序 (单选题 ，每小题3分，共30分) 最大公约数之和 下列程序想要求解整数 n的所有约数两两之间最大公约数的和对 10007 求余后的值，试补全程序。（第一空 2 分，其余 3 分） 举例来说，4 的所有约数是 1,2,4。1 和 2 的最大 阅读全文