参考答案和解析
正确答案:C
更多“算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(2)。空白(2)处应选择()A、a-b+c*dB、(a-b)*c+dC、(a-b)*(c+d)D、a-b*c+d”相关问题
  • 第1题:

    表达式(a-b)*(c+d)的后缀式(逆波兰式)是()

    A、abcd-+*

    B、ab-c+d*

    C、abc-d/-*

    D、ab-cd+*


    正确答案:D

  • 第2题:

    逆波兰式的特点是:表示时可以不用括号,而且可以用基于(106)的求值过程进行计算。与逆波兰式ab-cd+*对应的中缀表达式是(107)。

    A.栈

    B.队列

    C.符号表

    D.散列表


    正确答案:A

  • 第3题:

    算术表达式"(a-b)*(c+d)"的后缀式是 ( ) 。

    A.ab-cd+*
    B.abcd-*+
    C.ab-*cd+
    D.ab-c+d*

    答案:A
    解析:
    后缀式是波兰逻辑学家卢卡西维奇发明的一种表达方式,把运算符号写在运算对象的后面,例如把a+b写成ab+,这种表示法的优点是根据运算对象和算符的出现次序进行计算,不需要使用括号。

  • 第4题:

    算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-b(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(请作答此空),与该表达式等价的语法树为( )。

    A.a b c d-*+
    B.a b c d*+-
    C.ab-c*d+
    D.a b c d+*-

    答案:D
    解析:

  • 第5题:

    表达式采用逆波兰式表示时,利用______进行求值。

    A.栈
    B.队列
    C.符号表
    D.散列表

    答案:A
    解析:
    本题考查程序语言基础知识。后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+,所以也称为后缀式。借助栈可以方便地对后缀式进行求值。方法为:先创建一个初始为空的栈,用来存放运算数。对后缀表达式求值时,从左至右扫描表达式,若遇到运算数,就将其入栈,若遇到运算符,就从栈顶弹出需要的运算数并进行运算,然后将结果压入栈顶,如此重复,直到表达式结束。若表达式无错误,则最后的运算结果就存放在栈顶并且是栈中唯一的元素。

  • 第6题:

    算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-b*(c+d)的后缀式为(请作答此空)。

    A.a b c d-*+
    B.a b c d*+-
    C.a b-c*d+
    D.a b c d+*-

    答案:D
    解析:
    本题考查编译原理基础知识。
    计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式"46+5*(120-37)"的后缀表达式形式为"46 5 120 37-*+"。计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,则从栈中弹出相关运算对象进行计算,并将运算结果压入栈中,重复以上过程,直到后缀表达式扫描结束。
    表达式"a-b*(b+d)"的后缀表达式形式为"abcd+*-。

  • 第7题:

    算术表达式采用后缀式表示时不需要使用括号,使用(请作答此空)就可以方便地进行求值。a-b*(c+d)的后缀式为( )。

    A.队列
    B.数组
    C.栈
    D.广义表

    答案:C
    解析:
    本题考查编译原理基础知识。
    计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式"46+5*(120-37)"的后缀表达式形式为"46 5 120 37-*+"。计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,则从栈中弹出相关运算对象进行计算,并将运算结果压入栈中,重复以上过程,直到后缀表达式扫描结束。
    表达式"a-b*(b+d)"的后缀表达式形式为"abcd+*-。

  • 第8题:

    表达式采用逆波兰式表示时可以不用括号,而且可以用基于__(1)__的求值过程进行计算,与逆波兰式ab+c*d+对应的中缀表达式是__(2)__。空白(2)处应选择()

    • A、a+b+c*d
    • B、(a+B.*c+d
    • C、C.(a+*(c+D.
    • D、a+b*c+d

    正确答案:B

  • 第9题:

    算术表达式a+b/(c+d)×f的逆波兰式是()。


    正确答案:abcd+/f×+

  • 第10题:

    填空题
    算术表达式a+b/(c+d)×f的逆波兰式是()。

    正确答案: abcd+/f×+
    解析: 暂无解析

  • 第11题:

    单选题
    算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(2)。空白(1)处应选择()
    A

    数组

    B

    C

    队列

    D

    散列表


    正确答案: B
    解析: 逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。为此,仅需从左到右依次扫视表达式中的各个符号,每遇到一个运算对象,就把它压入栈顶暂存起来;每遇到一个二元(或一元)运算符时,就取出栈顶的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,直到扫视完整个表达式为止。当上述过程结束时,整个表达式的值将留于栈顶。a-b+c*d对应的逆波兰式为ab-cd*+。(a-b)*c+d对应的逆波兰式为ab-c*d+。(a-b)*(c+d)对应的逆波兰式为ab-cd+*。a-b*c+d对应的逆波兰式为abc*-d+。

  • 第12题:

    单选题
    算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(2)。空白(2)处应选择()
    A

    a-b+c*d

    B

    (a-b)*c+d

    C

    (a-b)*(c+d)

    D

    a-b*c+d


    正确答案: C
    解析: 逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。为此,仅需从左到右依次扫视表达式中的各个符号,每遇到一个运算对象,就把它压入栈顶暂存起来;每遇到一个二元(或一元)运算符时,就取出栈顶的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,直到扫视完整个表达式为止。当上述过程结束时,整个表达式的值将留于栈顶。a-b+c*d对应的逆波兰式为ab-cd*+。(a-b)*c+d对应的逆波兰式为ab-c*d+。(a-b)*(c+d)对应的逆波兰式为ab-cd+*。a-b*c+d对应的逆波兰式为abc*-d+。

  • 第13题:

    ●算术表达式采用逆波兰式表示时不用括号,可以利用(20)进行求值。与逆波

    兰式ab-cd+*对应的中缀表达式是 (21) 。

    (20)

    A.数组

    B.栈

    C.队列

    D.散列表

    (21)

    A. a-b+c*d

    B.(a-b)*c+d

    C.(a-b)*(c+d)

    D. a-b*c+d


    正确答案:B,C

  • 第14题:

    算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-b*(c+d)的后缀式为(请作答此空)。

    A. a b c d- * +
    B. a b c d * + -
    C. a b – c * d +
    D. a b c d + * -

    答案:D
    解析:
    表达式“a-b*(b+d)”的后缀表达式形式为 “abcd + * -。一种比较简便的方法:a-b*(c+d),看计算的先后顺序,先是c+d,转化的时候将操作数放前面,然后再是运算符放后面,注意操作数的前后顺序保持不变,所以是cd+。然后b*(c+d),同样,操作数放前面,运算符放后面,所以是bcd+*。最后是a-b*(c+d),操作数放前面,运算符放后面,最后就是abcd+*-。

  • 第15题:

    算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-b(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为( ),与该表达式等价的语法树为(请作答此空)。



    答案:D
    解析:

  • 第16题:

    算术表达式采用后缀式表示时不需要使用括号,使用(请作答此空)就可以方便地进行求值。a-b(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为( ),与该表达式等价的语法树为( )。

    A.队列
    B.数组
    C.栈
    D.广义表

    答案:C
    解析:

  • 第17题:

    算术表达式“(a-b)*(c+d)”的后缀式是(21)。

    A.A.b-cd+*
    B.A.bcd-*+
    C.A.b-*cd+
    D.A.b-c+d*

    答案:A
    解析:
    后缀式是波兰逻辑学家卢卡西维奇发明的一种表达方式,把运算符号写在运算对象的后面,例如把a+b写成ab+,这种表示法的优点是根据运算对象和算符的出现次序进行计算,不需要使用括号。

  • 第18题:

    表达式(a-b)*(c+d)的后缀式(逆波兰式)是( )

    A.abcd-+*
    B.ab-c+d*
    C.abc-d/-*
    D.ab-cd+*

    答案:D
    解析:
    逆波兰式是把运算符写在运算对象之后的一种表示表达式的方法。如:“a-b” 写成“ab-”。同时遵循算数运算中“先乘除后加减,括号优先的原则”。

  • 第19题:

    算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-b*(c+d)的后缀式为(请作答此空)。

    A.a b c d-*+
    B.abcd*+-
    C.ab-c*d+
    D.abcd+*-

    答案:D
    解析:
    计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中,若遇到运算符,则从栈中弹出相关运算对象进行计算,并将运算结果压入栈中,重复以上过程,直到后缀表达式扫描结束。表达式“a-b*(b+d)”的后缀表达式形式为“abcd+*-。

  • 第20题:

    算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(2)。空白(1)处应选择()

    • A、数组
    • B、栈
    • C、队列
    • D、散列表

    正确答案:B

  • 第21题:

    表达式采用逆波兰式表示时可以不用括号,而且可以用基于__(1)__的求值过程进行计算,与逆波兰式ab+c*d+对应的中缀表达式是__(2)__。空白(1)处应选择()

    • A、栈
    • B、队列
    • C、符号表
    • D、散列表

    正确答案:A

  • 第22题:

    单选题
    表达式采用逆波兰式表示时可以不用括号,而且可以用基于__(1)__的求值过程进行计算,与逆波兰式ab+c*d+对应的中缀表达式是__(2)__。空白(2)处应选择()
    A

    a+b+c*d

    B

    (a+B.*c+d

    C

    C.(a+*(c+D.

    D

    a+b*c+d


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

  • 第23题:

    单选题
    表达式采用逆波兰式表示时可以不用括号,而且可以用基于__(1)__的求值过程进行计算,与逆波兰式ab+c*d+对应的中缀表达式是__(2)__。空白(1)处应选择()
    A

    B

    队列

    C

    符号表

    D

    散列表


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