応用情報技術者試験午前過去問

問5令和7年度春期テクノロジ系

A，B，C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合，データの出力順序は何通りあるか。

出典：令和7年度春期応用情報技術者試験午前問5

問6令和7年度春期テクノロジ系

図の2分探索木に1と0の二つの要素を順に追加したAVL木として，適切なものはどれか。

選択肢の図を原寸で開く：アイウエ

出典：令和7年度春期応用情報技術者試験午前問6

問7令和7年度春期テクノロジ系

fact(n)は，非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。

出典：令和7年度春期応用情報技術者試験午前問7

問6令和7年度秋期テクノロジ系

異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し，各ブロックの最後尾のデータだけを線形探索することによって，目的のデータの存在するブロックを探し出す。次に，当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで，mは十分に大きく，nはmの倍数とし，目的のデータは必ず表の中に存在するものとする。

出典：令和7年度秋期応用情報技術者試験午前問6

問7令和7年度秋期テクノロジ系

OSSとして公開されているプログラム言語であるScalaの特徴はどれか。

出典：令和7年度秋期応用情報技術者試験午前問7

問5令和6年度春期テクノロジ系

正の整数Mに対して，次の二つの流れ図に示すアルゴリズムを実行したとき，結果xの値が等しくなるようにしたい。aに入れる条件として，適切なものはどれか。

出典：令和6年度春期応用情報技術者試験午前問5

問6令和6年度春期テクノロジ系

各ノードがもつデータを出力する再帰処理 f(ノード n)を定義した。この処理を，図の2分木の根（最上位のノード）から始めたときの出力はどれか。〔f(ノード n)の定義〕 1.　ノード n の右に子ノード r があれば，f(ノード r)を実行 2.　ノード n の左に子ノード l があれば，f(ノード l)を実行 3.　再帰処理 f(ノード r)，f(ノード l)を未実行の子ノード，又は子ノードがなければ，ノード自身がもつデータを出力 4.　終了

出典：令和6年度春期応用情報技術者試験午前問6

問7令和6年度春期テクノロジ系

整列方法に関するアルゴリズムの記述のうち，バブルソートの記述はどれか。ここで，整列対象は重複のない1から9の数字がランダムに並んでいる数字列とする。

出典：令和6年度春期応用情報技術者試験午前問7

問5令和6年度秋期テクノロジ系

次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。

出典：令和6年度秋期応用情報技術者試験午前問5

問6令和6年度秋期テクノロジ系

自然数をキーとするデータを，ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x)＝x mod n とすると，任意のキーaとbが衝突する条件はどれか。ここで，nはハッシュ表の大きさであり，x mod nはxをnで割った余りを表す。

出典：令和6年度秋期応用情報技術者試験午前問6

問題バンク