伪随机序列由（)序列生成

伪随机序列由长度为33的()序列生成。

1. 题目： 生成10以内加减法题目 2. 内容及要求： 随机生一个10以内的加、减法练习题，其显示格式为：“6+1=”或“5-2=”。要求在生成加法时，其和不大于10；生成减法时差不小于0。 3. 提示与补充： 本题需要生成10以此的随机数，在C语言生成随机数时一般使用rand()标准库函数，其返回值是0至RAND_MAX之间的随机数值，RAND_MAX定义在stdlib.h，其值为缺省值为2147483647。使用rand()函数需要包含stdlib.h文件。rand()是随机数序列固定的伪随机数，即每次产生的随机数序列是固定值。为了得到真随机数，在每次调用rand()函数之前需使用srand()给rand()提供种子，srand()中的seed一般由当前时间函数得到,即： srand((unsigned)time(NULL ) ) 。

利用Python提供的线性结构与算法，实现基于线性反馈移位寄存器(LFSR)的二元伪随机序列的生成、测试、综合。 LFSR伪随机序列的解释： 它是特殊的时间序列s[j],j≥0; 该序列中的数只取0或1，称这样的序列为二元序列; 该序列的前L个值是已知的，其后的值是待生成的; 序列的连续L个值构成一个切片slice，表示为状态向量S[j]=(s[j-L],s[j-L+1,…,s[j-1])，j≥L; 它有L个联结系数，表示为联结向量C=(c[L],c[L-1],…,c[1])，联结系数取值于0或1，或取自整数集; 当j≥L时，s[j]=<c,s[j]>(mod2)，先作内积，再作模2操作。 它具有良好的伪随机性:表现上是随机的，内在有生成规律，并且有周期性; 可用于统计学、密码学。 要求如下: 1. 编写程序，完成下述计算任务: 输入:联结向量C，初始状态向量s[0:L] 输出:s[0:2**L]，可以输出更长的序列 2. 编写程序，测试LSFR伪随机序列的统计特性。关于伪随机序列的统计特性，请查阅文献。 3. 编写程序，完成下述计算任务: 输入:伪随机序列s 输出:能够生成s的联结向量C 提示:算法不唯一，可自行思考，可查阅资料 4.编写程序，完成下述计算任务: 输入:伪随机序列s，扰动序列e(与s同长的二元序列) 输出:能够生成s+e联结向量C，其中s+e表示两个序列的逐位异或: […,s[i]+e[i],…] 5. 在4的基础上，设计优化版本的算法，使得L+W(e)尽可能小，其中W(e)表示e的重量:e的非0元素的个数。此项计算任务参考2020全国高校密码数学挑战赛第一题。

A.2^probe_pn_random 1

B.2^probe_pn_random

C.2^probe_pn_random＋1

D.2^probe_pn_random－0.5

A.随机数的生成与随机数“种子”密切相关

B.随机数就是一个随机产生的数据，与“种子”数相关性不大

C.随机数的种子作为输入，利用算法生成一系统随机数，构成伪随机序列

D.通过seed(x)函数可以设置一个随机数种子

为何m序列属于伪噪声(伪随机)序列？

构、信道编码和调制标准，伪随机序列发生器对应的生成多项式为

x¹²+x¹¹+x⁸+x⁶+1

画出扰码电路框图，编制扰码程序，并求运行结果。

A.用random(a,b)产生一个[0.0,1.0)之间的随机小数

B.random.choice([1,2,3])函数返回的值有可能是3

C.random.sample(pop,k)返回从pop类型中随机选取的k个元素构成的列表

D.Python的random库采用梅森旋转算法生成伪随机数序列