邏輯表達(dá)式“a∧b∨c∧(b∨x>0)”的后綴式為()。(其中∧、∨分別表示邏輯與、邏輯或,>表示關(guān)系運(yùn)算大于,對(duì)邏輯表達(dá)式進(jìn)行短路求值)
A.abcbx0>∨∧∧∨
B.ab∧C∨b∧x0>∨
C.ab∧cb∧x>0∨∨
D.ab∧cbx0>∨∧∨
正確答案:D
答案解析:后綴式也稱為逆波蘭式,是波蘭邏輯學(xué)家盧卡維奇發(fā)明的一種表達(dá)表達(dá)式的方法。他把運(yùn)算符號(hào)寫在運(yùn)算對(duì)象的后面。將一個(gè)普通的中序表達(dá)式轉(zhuǎn)換為逆波蘭表達(dá)式的一般算法是:(1)首先構(gòu)造一個(gè)運(yùn)算符棧,此運(yùn)算符在棧內(nèi)遵循越往棧頂優(yōu)先級(jí)越高的原則。(2)讀入一個(gè)用中綴表示的簡(jiǎn)單算術(shù)表達(dá)式,為方便起見,設(shè)該簡(jiǎn)單算術(shù)表達(dá)式的右端多加上了優(yōu)先級(jí)最低的特殊符號(hào)“#”。(3)從左至右掃描該算術(shù)表達(dá)式,從第一個(gè)字符開始判斷,如果該字符是數(shù)字,則分析到該數(shù)字串的結(jié)束并將該數(shù)字串直接輸出。(4)如果不是數(shù)字,該字符則是運(yùn)算符,此時(shí)需比較優(yōu)先關(guān)系。
B.ab∧C∨b∧x0>∨
C.ab∧cb∧x>0∨∨
D.ab∧cbx0>∨∧∨
正確答案:D
答案解析:后綴式也稱為逆波蘭式,是波蘭邏輯學(xué)家盧卡維奇發(fā)明的一種表達(dá)表達(dá)式的方法。他把運(yùn)算符號(hào)寫在運(yùn)算對(duì)象的后面。將一個(gè)普通的中序表達(dá)式轉(zhuǎn)換為逆波蘭表達(dá)式的一般算法是:(1)首先構(gòu)造一個(gè)運(yùn)算符棧,此運(yùn)算符在棧內(nèi)遵循越往棧頂優(yōu)先級(jí)越高的原則。(2)讀入一個(gè)用中綴表示的簡(jiǎn)單算術(shù)表達(dá)式,為方便起見,設(shè)該簡(jiǎn)單算術(shù)表達(dá)式的右端多加上了優(yōu)先級(jí)最低的特殊符號(hào)“#”。(3)從左至右掃描該算術(shù)表達(dá)式,從第一個(gè)字符開始判斷,如果該字符是數(shù)字,則分析到該數(shù)字串的結(jié)束并將該數(shù)字串直接輸出。(4)如果不是數(shù)字,該字符則是運(yùn)算符,此時(shí)需比較優(yōu)先關(guān)系。
你可能感興趣的試題
單項(xiàng)選擇題
患者女性,42歲,已婚。近1個(gè)月來無(wú)誘因出現(xiàn)情緒低落,晨重夜輕,對(duì)生活失去信心,食欲減退,精力下降,有自殺意念,睡眠差,早醒。該患者最可能的診斷是()
患者女性,42歲,已婚。近1個(gè)月來無(wú)誘因出現(xiàn)情緒低落,晨重夜輕,對(duì)生活失去信心,食欲減退,精力下降,有自殺意念,睡眠差,早醒。該患者最可能的診斷是()
A、精神分裂癥
B、焦慮癥
C、強(qiáng)迫癥
D、抑郁癥
E、神經(jīng)衰弱