下列系统（其中y（n)为输出序列，x（n)为输入序列）中哪个属于线性系统？（）A．y(n)=y(n-1)x(n)B．y(n)=x(2n)C．y(n)=x(n)+1D．y(n)=x(n)-x(n-1)

题目

下列系统（其中y（n)为输出序列，x（n)为输入序列）中哪个属于线性系统？（）

A．y(n)=y(n-1)x(n)

B．y(n)=x(2n)

C．y(n)=x(n)+1

D．y(n)=x(n)-x(n-1)

相似考题

1.若一个栈初始为空,其输入序列是1,2,3,…,n－1,n,其输出序列的第一个元素为k(1≤k≤「n／2」),则输出序列的最后一个元素是()。A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的

2.栈的入栈序列是1,2,„,n,输出序列为p1,p2,„pn,若p1=n,则pi为()。A.iB.n-iC.n-i+1D.不确定

3.若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（ ）。A．i B．n-iC．n-i+ 1 D．不确定

4.● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素 n-2 一定比n-3 先出栈B.元素 1～n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n

更多“下列系统（其中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
    解析： 暂无解析

相关内容