メインコンテンツへスキップ
過去問AI
ITサービスマネージャ令和6年度 春期午前I問 3

令和6年度 春期 ITサービスマネージャ 午前I 問3

基礎理論
難度標準

各ノードがもつデータを出力する再帰処理 f(ノードn)を定義した。この処理を、図の2分木の根(最上位のノード)から始めたときの出力はどれか。

〔f(ノードn)の定義〕

1. ノードnの右に子ノードrがあれば、f(ノードr)を実行

2. ノードnの左に子ノードlがあれば、f(ノードl)を実行

3. 再帰処理f(ノードr), f(ノードl)を未実行の子ノード、又は子ノードがなければ、ノード自身がもつデータを出力

4. 終了

選択肢

ア＋÷－ED × CBA
イABC×DE－＋＋
ウE－D－C×B＋A
エED－CB×÷A＋

解説

結論 → 詳細 → 補足 の 3 層構成

展開
結論Layer 1

エが正解である根拠は、再帰処理f(ノードn)の定義に基づいた木構造の走査順序にあります。定義1で右の子ノード(r)の処理を優先し、次に定義2で左の子ノード(l)の処理を行い、最後に定義3でノード自身のデータを出力しています。これは、後置（ポストオーダー）走査で、右部分木、左部分木、根の順で処理されることに相当します。この処理順序で木を辿ると、エの「ED－CB×÷A＋」という出力が得られます。

詳細Layer 2

アは、右の子ノード処理が優先されるにも関わらず、左側の子ノードのデータが先行しているため不適切です。イは、演算子の配置が再帰処理の順序と一致せず、どのノードのデータがいつ出力されるかの規則に反しています。ウも同様に、演算子とオペランドの順序が定義された再帰処理の進行と合致しないため誤りです。

この解説は？
この解説は AI 生成です（詳細）

解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。

AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。

解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

※ AI 生成の解説は誤りを含む可能性があります。重要な判断は IPA 公式資料でご確認ください。

最終更新:

出典: IPA 問題 PDFIPA 公式解答 PDF

分野「基礎理論」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
2進数・論理演算・確率・統計など、IT全般の土台となる数学・離散構造の理解度。
学習の進め方
公式の暗記ではなく、ビット表現や真理値表を「手で書ける」状態を作る。例題を3パターン以上手で解いて感覚化する。
関連キーワード
2進数論理演算シフト演算誤差確率情報量
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

AIに質問できる例

共有

X でシェアLINE

ショート動画

関連する問題

基礎理論 の他の問題