基本情報技術者試験①
とりあえずこの資格だけは取っておきたい。
ということで、出そうな問題をまとめていきます。(計算系以外)
整列法のアルゴリズムについて
①シェルソート一定間隔はなれた要素同士で交換処理を行ってから、基本挿入法を行う整列法。
http://www.geocities.jp/ky_webid/algorithm/005.html
②ヒープソート
配列をヒープ構造で整列し、ヒープから最大値または最小値を取り出しながらヒープ構造を再構築させていく整列法。
③クイックソート
基準となる値を決め、その基準より小さければ左へ、大きければ右へ集めて行き、分割されたデータについても同様の分割を繰り返していく。
④バブルソート
隣同士の値を比較していき、大小関係が逆ならば交換を行う整列法。
レジスタの種類
①インデックスレジスタ値のアドレスを変更するとき基準となるレジスタ。
②ベースレジスタ
プログラムの実行中、アドレス計算において、基準として用いられるレジスタ。
③アキュムレータ
演算時、値の入出力と結果の保持に用いられるレジスタ。