基本情報技術者試験の勉強でわからなかった単語
リエントラント
同時に複数のタスクを共有して実行しても正しい結果が得られるプログラム
リカーシブ
実行中に自分自身を呼び出すことをいう。再帰呼び出しを行っても、正しい結果を返すことができるプログラムのこと。
リユーザブル
一度実行した後、ロードし直さずに再び実行を繰り返しても、正しい結果が得られるプログラム。
リロケータブル
主記憶上のどのアドレスに配置しても正しく実行できるプログラムのこと。
割り込み
すぐに対応しなくてはいけない問題などがシステムに生じた時、実行中のプログラムの処理を一旦停止して、優先的に事象の解決を図ることを可能にする仕組みのこと。
内部割り込み
実行中のプログラムが原因で起こる割り込み
外部割り込み
内部割り込み以外が原因で起こる割り込み
二分探索木
あるノード、節から出る左部分木にあるデータが、右部分木にあるデータどのデータより小さいかもしくは大きいで統一されているもの
再帰関数
大きな問題を小さな問題に分割して解決する分割統治法のひとつ
- 再帰終了条件を持たねばならない
- 状態を変え、終了条件に進まなければならない
- 再帰的に関数自身を呼び出す
