計概16-08前序-統測試題
【A】01.將中序(infix)運算式A+ B×C+D×E×F轉成前序(prefix)或後序(postfix)的表示式,下列何者正確?(註:+與×的優先順序為×大於+,左右關係皆為由左而右) (A)前序:++A×BC××DEF (B)前序:++A×BC×D×EF (C)後序:AB+C×DE×F×+ (D)後序:ABC×+DEF××+。[93管理]
【C】02.將運算子置於運算元之前稱為前序(pre-order)表示法,例如:a+b*c可表示成+a*bc。若所有運算元均為一位數,則下列前序表示法的算術結果何者不正確? (A)-+*3424的結果為10 (B)++23*34的結果為17 (C)+1-*234的結果為11
(D)+3*2-41的結果為9。[94電機]
【A】03.中序(infix)運算式K-L+M*N的前序(prefix)表示式應為 (A)+-KL*MN
(B)KL-MN*+ (C)+-MN*KL (D)MN-KL*+。[94護理]
【A】04.有一個前序表示式(prefix expression)為:-2+*/6226,則該式之計算結果為多少? (A)-10
(B)-2 (C)2 (D)10。[95電機]
【D】05.令a = 7,b = 5,c = 3,d = 1,則下列四個前序(prefix)表示式中,何者的值為最大? (A)---abcd (B)-a-b-cd
(C)--a-bcd (D)-a--bcd。[96電機]
【C】06.某運算式的前序(Prefix)式為×,+,÷,4,×,1,2,6,5,若以運算二元樹表示此運算式,其樹高(Height)為何? (A)3 (B)4 (C)5 (D)6。[98管理]
【D】07.後序(Postfix)式為ABC+*之運算式,其前序(Prefix)式為何? (A)+*ABC (B)*+ABC (C)+A*BC
(D)*A+BC。[99電機]
【D】08.有一前序表示式(prefix expression)為+-AB*CD,其中A = 1, B = 3, C = 2, D = 4,請問此前序表示式的運算結果為何? (A)-6 (B)0 (C)2 (D)6。[99管理]
留言
張貼留言