摘要:
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 的最大 阅读全文