情報処理技術者試験-NAVI


応用情報技術者 H28年秋 午前 【問3】 分類:アルゴリズムとプログラミング

逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するためのスタックを用意し、式の項や演算子を左から右に順に入力し処理する。
スタックが図の状態のとき、入力演算子となった。このときに行われる演算はどれか。
ここで、演算は中置表記法で記述するものとする。



A 演算子 B
B 演算子 A
C 演算子 D
D 演算子 C


       


みんなの正解率:  43%  (7人のうち3人が正解)

分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:スタック 逆ポーランド表記法


応用情報技術者 H28年秋の全キーワードをみる

解答と解説

解答:
解説:スタック
関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。
分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:スタック 逆ポーランド表記法


みんなの正解率:  43%  (7人のうち3人が正解)
      

スポンサードリンク


この問題のキーワード


スタック
【H28年春】 A、B、Cの順序で入力されるデータがある。... 正解率:50%
【H28年春】 CPUのスタックポインタが示すものはどれか。... 正解率:58%
【H27年春】 プログラムの実行に関する次の記述の下線部a〜dのうち、いずれかに誤り... 正解率:57%
【H26年春】 命令のアドレス部から実効アドレスを生成する方式のうち、絶対アドレス方... 正解率:65%
【H26年秋】 プログラムの実行時に利用される記憶領域にスタック領域とヒープ領域があ... 正解率:29%
【H25年秋】 記憶領域の動的な割当て及び解放を繰り返すことによって、どこからも利用... 正解率:69%

逆ポーランド表記法
【H24年秋】 式 E = (A + B)×(C - D) と対応する逆ポーランド表... 正解率:84%
【H23年秋】 式 a + b × c の逆ポーランド表記法による表現として、正しい... 正解率:72%
【H22年秋】 後置換記法(逆ポーランド表記法)では、例えば、式 Y = ( A −... 正解率:52%
【H20年春】 式 a + b × c の逆ポーランド表記法による表現として、正しい... 正解率:79%
【H18年秋】 逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するた... 正解率:55%
【H17年春】 式a+b×cの逆ポーランド表記法による表現として、正しいものはどれか... 正解率:92%


応用情報技術者 H28年秋の全キーワードをみる




H28年秋 設問一覧
【問4】次の表は、入力記号の集合が{0, 1}、状態集合が{a, b, c,... 100%
【問5】あるB木は、各節点に4個のキーを格納し、5本の枝を出す。... 100%
【問6】ヒープソートの説明として、適切なものはどれか。... 50%
【問7】WebSocketによって実現できるのはどれか。... 0%
【問8】すべての命令が5サイクルで完了するように設計された、パイプライン制御... 0%
【問9】間接アドレス指定方式のアドレス部で指定するものはどれか。... 0%
【問10】メモリインタリーブの目的として、適切なものはどれか。... 50%
【問11】プロセッサの実行効率を上げる、VLIWの説明はどれか。... 67%
【問12】データベース(DB)へのアクセスを行うブラウザからのリクエスト処理を... 100%
【問13】仮想サーバの冗長化設計における可用性評価に関する記述のうち、クラスタ... 71%

 




応用情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]