网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
3、设有一个n =9的线性反馈移位寄存器系统产生的 m 序列。 (1) 求此 m 序列的周期; (2) m 序列中连续出现“1”的最多个数为多少?是否有8个“1”的连码?为什么? (3) 该序列中出现最长连“0”的游程长度是多少? (4) 该序列中游程的总个数是多少?
参考答案和解析
128
更多 “3、设有一个n =9的线性反馈移位寄存器系统产生的 m 序列。 (1) 求此 m 序列的周期; (2) m 序列中连续出现“1”的最多个数为多少?是否有8个“1”的连码?为什么? (3) 该序列中出现最长连“0”的游程长度是多少? (4) 该序列中游程的总个数是多少?” 相关考题
考题
对于CDMA2000-1X系统,当伪随机序列移位寄存器的长度为4时,这个序列可产生多少个码?每个码的码长是多少?()
A.码长15B.16个码C.3个码D.15个码E.码长3F.4个码
考题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)
考题
● 对于长度为m(m1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。(61)A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
考题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(52)为下图所示有向图的一个拓扑序列。A.1 2 3 4 5 6 7B.1 5 2 6 3 7 4C.5 1 2 6 3 4 7D.5 1 2 3 7 6 4
考题
对于长度为m(m1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。A.若入栈和入队的序列相同,则出栈序列和m队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
考题
给出一个由n个数组成的序列A[1…n],要求找出它的最长单调上升子序列,设m[i](1≤i≤n),表示以A[i]结尾的最长单调上升子序列的长度,则m[1]=1,m[i](1A、m[i]=1+max{0,m[k](A[k]A[i],1≤ki)}B、m[i]=1+m[k](k=i-1i1)C、m[i]=1+max{0,m[k](A[k]≤A[i],1≤ki)}D、m[i]=max{0,m[k](A[k]A[i],1≤ki)}
考题
关于m序列的性质,下面不正确的是()A、m序列一个周期内“0”和“1”的个数大致相等,当用作扩频码时性能较好。B、m序列和其移位后的序列逐位模2加,所得的序列仍然是m序列。C、同一周期的m序列组,两两m序列对的互相关性特性差别很小。D、实际工程中,常使用的是m序列优选对。
考题
单选题关于m序列的性质,下面不正确的是()A
m序列一个周期内“0”和“1”的个数大致相等,当用作扩频码时性能较好。B
m序列和其移位后的序列逐位模2加,所得的序列仍然是m序列。C
同一周期的m序列组,两两m序列对的互相关性特性差别很小。D
实际工程中,常使用的是m序列优选对。
考题
单选题已知序列X={x1,x2,…,xm},序列Y={y1,y2,…,yn},使用动态规划算法求解序列X和Y的最长公共子序列,其最坏时间复杂度为()。A
O(m*n)B
O(m+n)C
O(m*2n)D
O(n*2m)
考题
单选题给出一个由n个数组成的序列A[1…n],要求找出它的最长单调上升子序列,设m[i](1≤i≤n),表示以A[i]结尾的最长单调上升子序列的长度,则m[1]=1,m[i](1
A
m[i]=1+max{0,m[k](A[k]A[i],1≤ki)}B
m[i]=1+m[k](k=i-1i1)C
m[i]=1+max{0,m[k](A[k]≤A[i],1≤ki)}D
m[i]=max{0,m[k](A[k]A[i],1≤ki)}
考题
问答题为什么m序列称为最长线性移位寄存器序列,其主要特征是什么?
热门标签
最新试卷