ITの基礎知識|ITパスポート・基本情報

クイックソートの処理方法を説明したものはどれか。

  • ア: 既に整列済みのデータ列の正しい位置に、データを追加する操作を繰り返していく方法である。
  • イ: データの中の最小値を求め、次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
  • ウ: 適当な基準値を選び、それより小さな値のグループと大きな値のグループにデータを分割する。同様にして、グループンの中で基準値を選び、それぞれのグループを分割する。この操作を繰り返していく方法である。
  • エ: 隣り合ったデータの比較と入れ替えを繰り返すことによって、小さな値のデータを次第に端の方に移していく方法である。

 

この記事での学習内容 基本情報 応用情報バッチ処理などで使用される整列処理、併合処理、コントロールブレイク処理、編集処理のアルゴリズムを理解する。ファイル処理のアルゴリズムファイル処理とは、入力装置や外部記憶装置から読み取ったファイルを処理することです。処理対象のデータが主記憶装置の中にないため、以下のような手順が基本となります。 前処理: ファイルを開き、内容を主記憶装置の中...

Read more...

この記事での学習内容 基本情報 応用情報文字列処理のアルゴリズムを理解する。用語例:文字列照合、KMP法(クヌース・モリス・プラット法)、BM法(ボイヤ・ムーア法)文字列処理のアルゴリズム文字列処理のアルゴリズムは、一連の文字の並びを処理するアルゴリズムです。 連結: 一つの文字列の後へ別の文字列を追加して、一つの文字列にします。 挿入: 文字列の途中に別の文字列を挿入...

Read more...

この記事での学習内容 基本情報 応用情報グラフのアルゴリズムを理解する。用語例:深さ優先探索、幅優先探索、最短経路探索グラフのアルゴリズムグラフは節(ノード)とそれらを連結する結線(リンク)で結ばれた一つの図です。通信網、木構造、あるいは流れ図がその例です。(木構造の場合は、結線のことを枝とも呼ぶ)これらのグラフを扱うアルゴリズムをグラフのアルゴリズムといいます。木の巡回法...

Read more...

この記事での学習内容 ITパスポート 基本情報 応用情報探索、併合のアルゴリズムを理解する。再帰的アルゴリズムの考え方、特徴、実現に適したデータ構造を理解する。用語例:線形探索法、二分探索法、ハッシュ表探索法、シノニム対策探索「探索」とは配列などに格納されたデータの集まりから、特定のデータを探すことです。その値が見つかる場合と、見つからない場合があり、複数ある場合には最初の一つ...

Read more...

この記事での学習内容 ITパスポート 基本情報 応用情報整列のアルゴリズムを理解する。用語例:選択ソート、バブルソート、マージソート、挿入ソート、シェルソート、クイックソート、ヒープソート整列(ソート)整列とは、データを大きい順(降順)または小さい順(昇順)になるように並び替えることです。 昇順降順 数値「32514」1234554321 英字「BDAE...

Read more...

購入商品の入庫データの検査アルゴリズムを示す次の流れ図の説明として、正しいものはどれか。 ア: 商品コードと入庫数にエラーがない場合、購入単価にエラーが有っても購入単価エラーは表示されない。 イ: 商品コードにエラーがなく、購入単価にエラーが有る場合、入庫数がエラーでも入庫数エラーは表示されない。 ウ: 商品コードにエラーがなく、入庫数にエラーが有る場合、購入単価が正常でも購入...

Read more...