2、若序列码的长度为M,则选择n级触发器(2^(n-1)<M≤2^n)一定可以实现移存型序列码发生器。

题目

2、若序列码的长度为M,则选择n级触发器(2^(n-1)<M≤2^n)一定可以实现移存型序列码发生器。


相似考题
更多“2、若序列码的长度为M,则选择n级触发器(2^(n-1)<M≤2^n)一定可以实现移存型序列码发生器。”相关问题
  • 第1题:

    ● 对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。

    (61)

    A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同

    B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序

    C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)

    D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)


    正确答案:D
    试题(61)分析
      本题考查数据结构基础知识。
      队列的元素按特点是先进先出。对于队列,元素的进入次序和出队的次序相同,如,入队的序列为a、b、c,则出队的序列也为a、b、c。对于栈则不同,栈的运算特点是后进先出。若入栈序列为a、b、c,则出栈序列可能为a、b、c,a、c、b,b、a、c,b、c、a或者c、b、a,而c、a、b则不行,因此,入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系为1:n(n1)。
    参考答案
    (61)D

  • 第2题:

    规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n-1)(n+2)/2。()

    此题为判断题(对,错)。


    参考答案:正确

  • 第3题:

    若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为( )。 A.i B.n-i C.n-i+1 D.不确定


    正确答案:C
    栈是一种先进后出的线性表,规律为序列中的元素和p的下标的和为n+1,即p的下标i和元素的和为n+1,所以i+pi=n+1,所以pi=n+1-i。

  • 第4题:

    对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。

    A.nB.(n-1)/2C. N/2D.Log n


    正确答案:B

  • 第5题:

    M序列、Gold序列、伪随机序列的说法正确的是()

    A.OVSF码是Walsh函数的一种

    B.OVSF码是伪随机序列,用来作信道化码

    C.Gold序列是由一对M序列的优选对,经移位后模2相加得到的序列

    D.M序列和Gold序列都是伪随机序列


    参考答案:A, C, D

  • 第6题:

    若∣m+2∣+(n-1)2=0,则m+2n的值为(  ).

    A.-2
    B.-1
    C.0
    D.4

    答案:C
    解析:

  • 第7题:

    若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。

    • A、值为n的元素
    • B、值为1的元素
    • C、值为n-k的元素
    • D、不确定的

    正确答案:D

  • 第8题:

    有n个元素依次进栈,则出栈序列有(n-1)/2种。


    正确答案:错误

  • 第9题:

    已知一个最长线性序列码发生器的反馈函数是F(Q)=Q5Q6,试求:序列码的长度S=();需用触发器的个数N=()


    正确答案:63;6

  • 第10题:

    M序列、Gold序列、伪随机序列的说法正确的是()

    • A、OVSF码是Walsh函数的一种
    • B、OVSF码是伪随机序列,用来作信道化码
    • C、Gold序列是由一对M序列的优选对,经移位后模2相加得到的序列
    • D、M序列和Gold序列都是伪随机序列

    正确答案:A,C,D

  • 第11题:

    单选题
    已知序列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


    正确答案: A
    解析: 暂无解析

  • 第12题:

    问答题
    “格雷码”是一个长度为的序列,满足: (a)每个元素都是长度为n比特的串 (b)序列中无相同元素 (c)连续的两个元素恰好只有1个比特不同 例如:n=2时,格雷码为{00,01,11,10}。 Gray码是一种编码,这种编码可以避免在读取时,因各数据位时序上的差异造成的误读。格雷码在工程上有广泛应用。但格雷码不便于运算,请你设计一种构造方法,输入长度序列n,输出格雷码(你只要做出一种构造方案即可,格雷码并不唯一)。

    正确答案: 此题可用分治法解决。
    当n=1时,输出格雷码{0,1}
    当n>1时,格雷码的长度为2n,即共有2n个码序列。此时,将问题一分为二,即上半部分和下半部分。上半部分最高位设为0,下半部分最高位设为1。剩下n-1位的格雷码的构造采用递归的思路。
    解析: 暂无解析

  • 第13题:

    对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。

    A.若入栈和入队的序列相同,则出栈序列和m队序列可能相同

    B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序

    C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)

    D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)


    正确答案:C
    解析:栈和队列都是在一个特定范围的存储单元中存储的数据,这些数据都可以重新被取出使用。不同的是栈是“先进先出”,而队列是先进后m。

  • 第14题:

    栈的入栈序列是1,2,„,n,输出序列为p1,p2,„pn,若p1=n,则pi为()。

    A.i

    B.n-i

    C.n-i+1

    D.不确定


    参考答案:C

  • 第15题:

    对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第n 个元素( )。

    A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n


    正确答案:A

  • 第16题:

    栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为

    A.n-i+1

    B.n-1

    C.i

    D.哪个元素无所谓


    正确答案:A
    解析:栈的操作原则是“后进先出”,由于输出序列的第1个元素为n,n必定是最后进栈元素,所以一定是将序列(1,2,3,…,n-1,n)全部进栈后才有出栈,这样输出序列的第1个元素为n,第2个元素是n-1,第3个元素是n-2,…,第i个元素是n-i+1。

  • 第17题:

    若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素是k(1≤k≤n/2),则输出序列的最后一个元素是 ( ) 。

    A.1
    B.n
    C.n-1
    D.不确定的

    答案:D
    解析:
    因为题目中没指出出栈的顺序,因此输出的最后一个元素是不确定的。

  • 第18题:

    若M、N均为n阶矩阵,则必有( )。

    A、|M+N|=|M|+|N|
    B、|MN|=|NM|
    C、(MN)′=M′N′
    D、(M+N)2=M2+2MN+N2

    答案:B
    解析:

  • 第19题:

    “格雷码”是一个长度为的序列,满足: (a)每个元素都是长度为n比特的串 (b)序列中无相同元素 (c)连续的两个元素恰好只有1个比特不同 例如:n=2时,格雷码为{00,01,11,10}。 Gray码是一种编码,这种编码可以避免在读取时,因各数据位时序上的差异造成的误读。格雷码在工程上有广泛应用。但格雷码不便于运算,请你设计一种构造方法,输入长度序列n,输出格雷码(你只要做出一种构造方案即可,格雷码并不唯一)。


    正确答案: 此题可用分治法解决。
    当n=1时,输出格雷码{0,1}
    当n>1时,格雷码的长度为2n,即共有2n个码序列。此时,将问题一分为二,即上半部分和下半部分。上半部分最高位设为0,下半部分最高位设为1。剩下n-1位的格雷码的构造采用递归的思路。

  • 第20题:

    八级线性反馈移存器产生的m序列的周期长度为()


    正确答案:255

  • 第21题:

    有限长序列f(n)=3δ(n)+2δ(n-1)+δ(n-2)经过一个单位序列响应为h(n)=4δ(n)-2δ(n-1)的离散系统,则零状态响yf(n)为()

    • A、12δ(n)+2δ(n-1)+δ(n-2)+δ(n-3)
    • B、12δ(n)+2δ(n-1)
    • C、12δ(n)+2δ(n-1)-2δ(n-3)
    • D、12δ(n)-δ(n-1)-2δ(n-3)

    正确答案:C

  • 第22题:

    最小正周期为何值时a是m序列?()

    • A、2^n-3
    • B、2^n-2
    • C、2^n-1
    • D、2^n

    正确答案:C

  • 第23题:

    填空题
    八级线性反馈移存器产生的m序列的周期长度为()

    正确答案: 255
    解析: 暂无解析

  • 第24题:

    多选题
    M序列、Gold序列、伪随机序列的说法正确的是()
    A

    OVSF码是Walsh函数的一种

    B

    OVSF码是伪随机序列,用来作信道化码

    C

    Gold序列是由一对M序列的优选对,经移位后模2相加得到的序列

    D

    M序列和Gold序列都是伪随机序列


    正确答案: B,C
    解析: 暂无解析