参考答案和解析
y(n)=x(n)-x(n-1)
更多“下列系统(其中y(n)为输出序列,x(n)为输入序列)中哪个属于线性系统?()”相关问题
  • 第1题:

    下列程序的输出结果为【 】。ineludeint &max(int &x, int &y){return (x

    下列程序的输出结果为【 】。

    inelude<iostream. h>

    int &max(int &x, int &y)

    {return (x>y? x: y); }

    void main() {

    int n=3, m=12;

    max(m, n)++

    cout<<"m="<<m<<", n= "<<n<<end1;

    }


    正确答案:m=13n=3
    m=13,n=3 解析:本题考察引用作为形参进行参数传递的知识。max函数的功能是返回较大的那个数,而max(m,n)++的作用是将较大值再进行增一运算。

  • 第2题:

    栈的输入序列为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。

  • 第3题:

    一个栈的输入序列为123…n,若输出的序列的第一个元素是n,输出的第i(1<=i<=n)个元素是【】

    A.不确定

    B.n-i+l

    C.i

    D.n-i


    正确答案:B
    [解析]因为输出序列的第一个元素是n,说明 n个元素全部进栈后才开始出栈,则输出第1个是n,第2个是n-1,第3个是n-2,……,第i 个是n-(i-1),即n-i+1.

  • 第4题:

    求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为( )。经分析发现该问题具有最优子结构,可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j],如下式所示。



    采用自底向上的方法实现该算法,则时间复杂度为(请作答此空)

    A.O(n^2)
    B.O(n^21gn)
    C.O(n^3)
    D.O(n2^n)

    答案:A
    解析:
    蛮力法,对X的每一个子序列,判断是否也是Y的子序列,其中,长度为n的序列X共有2^n个子序列,判断其是否是Y的子序列时间是n,因此是n*2^n;采用动态规划法自底向上实现时,根据递归公式,实际是关于i和j的两重循环,因此时间复杂度是n^2.

  • 第5题:

    执行"int x=45, y=13; printf("%d",x/y);"语句序列后得到的输出结果为()。
    3

  • 第6题:

    若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。

    • A、不确定
    • B、n-i
    • C、n-i-1
    • D、n-i+1

    正确答案:D

  • 第7题:

    设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()

    • A、n-i
    • B、n-1-i
    • C、n+l-i
    • D、不能确定

    正确答案:C

  • 第8题:

    试证明:若借助栈由输入序列12…n得到的输出序列为p1p2…pn(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使pj<pk<pi


    正确答案:因为输入序列是从小到大排列的,所以若pj<pk<pi,则可以理解为通过输入序列pjpkpi可以得到输出序列pipjpk,显然通过序列123是无法得到312的,所以不可能存在着i<j<k使pj<pk<pi

  • 第9题:

    y(n)=g(n)x(n)是线性系统。()


    正确答案:正确

  • 第10题:

    单选题
    已知序列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
    解析: 暂无解析

  • 第11题:

    填空题
    已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。

    正确答案: n—1
    解析: 暂无解析

  • 第12题:

    判断题
    若一个栈的输入序列为123…n,其输出序列的第一个元素为n,则其输出序列的每个元素ai一定满足ai=n-i+1。(i=1,2..…n)。
    A

    B


    正确答案:
    解析:

  • 第13题:

    一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是______。

    A.不确定

    B.n-i+l

    C.i

    D.n-i


    正确答案:B
    解析:栈的特点是先进后出,若输入序列为123…n,输出的第一个元素是n,则表明,所有元素都已入栈,则出栈顺序为:第1个元素为n,第2个元素为n-1,第3个元素为n-2,…,第i个元素是n-i+1。

  • 第14题:

    下列程序的输出结果为______。 include int&max(int&x,int&y) {return(x

    下列程序的输出结果为______。

    include<iostream.h>

    int&max(int&x,int&y)

    {return(x>y? x:y);)

    void main( )

    {

    int n=3,m=12;

    max(m,n)++;

    cout<<"m="<<m<<",n=<<n<<endl;

    }


    正确答案:m=13n=3
    m=13,n=3 解析:本题考察引用作为形参进行参数传递的知识。max函数的功能是返回较大的那个数,而max(m, n)++的作用是将较大值再进行增一运算。

  • 第15题:

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

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

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

  • 第16题:

    设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()

    A.n-1-i
    B.n-i
    C.n+1-i
    D.不能确定

    答案:C
    解析:
    经过栈后的输出序列中第一个元素为n,代表从1至n是一次性全部人栈的,所以出栈序列刚好是入栈序列的倒序。

  • 第17题:

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

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

    正确答案:D

  • 第18题:

    设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。

    • A、n-i
    • B、n-1-i
    • C、n+1-i
    • D、不能确定

    正确答案:C

  • 第19题:

    已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。


    正确答案:n—1

  • 第20题:

    已知线性系统的输入x(t),输出y(t),传递函数G(s),则Y(s)=G(s)-X(s)。


    正确答案:正确

  • 第21题:

    单选题
    一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。
    A

    不确定

    B

    n-i+l

    C

    i

    D

    n-i


    正确答案: D
    解析:

  • 第22题:

    单选题
    设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。
    A

    n-i

    B

    n-1-i

    C

    n+1-i

    D

    不能确定


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

  • 第23题:

    问答题
    试证明:若借助栈由输入序列12…n得到的输出序列为p1p2…pn(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使pj<pk<pi。

    正确答案: 因为输入序列是从小到大排列的,所以若pj<pk<pi,则可以理解为通过输入序列pjpkpi可以得到输出序列pipjpk,显然通过序列123是无法得到312的,所以不可能存在着i<j<k使pj<pk<pi
    解析: 暂无解析

  • 第24题:

    单选题
    设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()
    A

    n-i

    B

    n-1-i

    C

    n+l-i

    D

    不能确定


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