强基计划专题练11 算法、数论（原卷版）.docxVIP

专题训练11算法、数论

一、单选题

1．对个正整数用k种颜色染色，使得无法从中选出三个不同色的正整数构成等差数列，设k的最大值为，则（????）

A． B．

C． D．

2．若集合且，则称构成的一个二次划分.任意给定一个正整数，可以给出整数集的一个次划分，其中表示除以余数为的所有整数构成的集合.这样我们得到集合，称作模的剩余类集.模的剩余类集可定义加减乘三种运算，如，（其中为除以的余数）.根据实数中除法运算可以根据倒数的概念转化为乘法，因此要定义除法运算只需通过定义倒数就可以了，但不是所有中都可以定义除法运算.如果该集合还能定义除法运算，则称它能构成素域.那么下面说法错误的是（????）

A．能构成素域当且仅当是素数 B．

C．是最小的素域（元素个数最少） D．

二、多选题

3．电子计算机是二十世纪最伟大的发明之一，当之无愧地被认为是迄今为止科学和技术所创造的最具影响力的现代工具，被广泛地应用于人们的工作和生活之中，计算机在进行数的计算和处理加工时，内部使用的是二进制计数制，简称二进制.一个十进制数n（n∈N*）可以表示为二进制数（a0a1a2…ak）2，即，其中a0=1，ai∈{0，1}，i=0，1，2，…k，k∈N*，用f（n）表示十进制数n的二进制表示1的个数，则（????）

A．f（7）=2

B．f（7）=3

C．对于任意r∈N*，

D．对于任意r∈N*，

4．已知数列满