ITパスポート問題_24_14. アルゴリズムとプログラミング

コンピュータのデータ構造の1つで、データの格納場所を示すポインタによって複数のデータが連結されたものを何と言いますか

• キュー
• スタック
• リスト
• 二分木

先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8"，"1"， "6"，"3"の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。 ITパスポート平成30年春期 問96

• 1
• 3
• 6
• 8

後に入れたデータが先に取り出されるデータ構造(以下，スタックという)がある。これを用いて，図に示すような，右側から入力されたデータの順番を変化させて，左側に出力する装置を考える。この装置に対する操作は次の3通りである。 ➀右側から入力されたデータをそのまま左側に出力する。 ➁右側から入力されたデータをスタックの1番上に積み上げる。 ③スタックの1番上にあるデータを取り出して左側に出力する。　 この装置の右側から順番にデータ A，B，C，D を入力した場合に，この①～③の操作を組み合わせても，左側に出力できない順番はどれか。 ITパスポート平成28年秋期 問92

• B，A，D，C
• B，D，C，A
• C，B，D，A
• C，D，A，B

データ構造の一つである木構造に関する記述として，適切なものはどれか。 基本情報技術者平成16年春期 午前問43

• 階層の上位から下位に節点をたどることによって，データを取り出すことができる構造である。
• 格納した順序でデータを取り出すことができる構造である。
• 格納した順序とは逆の順序でデータを取り出すことができる構造である。
• データ部と一つのポインタ部で構成されるセルをたどることによって，データを取り出すことができる構造である。

空の2分探索木に，8，12，5，3，10，7，6の順にデータを与えたときにできる2分探索木はどれか。 基本情報技術者平成23年特別 午前問5

• ア
• イ
• ウ
• エ

プログラムの処理手順を図式を用いて視覚的に表したものはどれか。 ITパスポート平成27年春期 問59

• ガントチャート
• データフローダイアグラム
• フローチャート
• レーダチャート

2分探索に関する記述のうち，適切なものはどれか。 基本情報技術者平成17年秋期 午前問14

• 2分探索するデータ列は整列されている必要がある。
• 2分探索は線形探索より常に速く探索できる。
• 2分探索は探索をデータ列の先頭から開始する。
• n個のデータの探索に要する比較回数は，nlog2nに比例する。

データ全体から最小または最大の要素を一つずつ取り出して先頭から順番に並べていく方法を何と言いますか

• 二分探索法
• 選択ソート
• バブルソート
• クイックソート

任意の基準値を選び、基準値より大きいグループと小さいグループに分ける。2つのグループに対して、改めて基準値を選び、基準値より大きいグループと小さいグループに分ける。この作業をグループが1になるまで繰り返す。このようにグループを分割して処理しやすくする手法 を何と言いますか

• 二分探索法
• 選択ソート
• バブルソート
• クイックソート

高水準プログラミング言語の一つ。 AT&T社ベル研究所がUNIXの移植性を高めるために開発した。 メモリ領域の管理などハードウェア寄りの制御も可能で、組込み開発などのハードウェアを直接制御するプログラムで利用されることが多い。

• C言語
• Fortran
• Java
• Python