ファイルを4冊だけ置くことの出来る机で、A～Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたい時、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルがＡ，Ｂ，Ｃ，Ｄ，Ｂ，Ａ，Ｅ，Ａ，Ｂ，Ｆの順で必要になった場合、最後に引き出しにしまうファイルはどれか。
- ア： A
- イ： B
- ウ： D
- エ： E
【アルゴリズム】の記事一覧
試験の合否を判定する次の決定表から読み取れるものはどれか。 ここで，試験は労務管理，経理及び英語の３科目で構成され，それぞれの満点は 100 とする。 ア： 英語の得点が 90 以上の者は，仮合格か合格になる。 イ： 英語の得点が 90 未満の者は，不合格になる。 ウ： 業務経験年数が 5 以上の者は，仮合格か合格になる。 エ： 経理の得点が 60 未満の者は，不合格になる...
配列 A が図２の状態のとき，図１の流れ図を実行すると，配列 B が図３の状態になった。 図１の a に入れるべき操作はどれか。 ここで，配列 A ， B の要素をそれぞれ A ( i ， j ) ， B ( i ， j ) とする。 ア： A (i，j ) → B (i，7－j ) イ： A (i，j ) → B ( j，7－i ) ウ： A (i，j ) → B (7－j...
次の方式によって求められるチェックディジットを付加した結果はどれか。 ここで，データを 7394，重み付け定数を 1234，基数を 11 とする。〔方式〕 データと重み付け定数の各けたごとの積を求め，その和を求める。 和を基数で割って，余りを求める。 基数から余りを減じ，その結果の１の位をチェックディジットとしてデータの末尾に付加する。 ア： 73940 イ： ...
業務の改善提案に対する報奨を次の表に基づいて決める時、改善額が200万円で、かつ、期間短縮が3日の改善提案に対する報酬は何円になるか。ここで表は、条件が成立する場合はYを、不成立の場合はNを記入し、これらの条件に対応した時の報奨を○で表してある。 ア： 5,000 イ： 10,000 ウ： 15,000 エ： 30,000
次の流れ図は，２数 A，B の最大公約数を求めるユークリッドの互除法を， 引き算の繰返しによって計算するものである。 A が 876 ，B が 204 のとき，何回の比較で処理は終了するか。 ア： 4 イ： 9 ウ： 10 エ： 11
キーｘのハッシュ関数として h(x)＝mod（x，97）を用いるとき，キー 1094 とハッ シュ値が一致するものは，キー １～1000 の中に幾つあるか。ことで，mod（x，97)は x を 97 で割った余りを表す。 ア： 9 イ： 10 ウ： 11 エ： 12
探索方法とその実行時間のオーダの正しい組合せはどれか。ここで，探索するデータ数を n とし， ハッシュ値が衝突する（同じ値になる）確率は無視できるほど小さいものとする。 また，実行時間のオーダがn2 であるとは，n 個のデータを処理する時間が cn2（ c は定数）で抑えられることをいう。 ２分探索線形探索ハッシュ探索 ア log2 nn1 イ n log...
昇順に整列された n 個のデータが格納されている配列 A がある。流れ図は， ２分探索法を用いて配列 A からデータ x を探し出す処理を表している。 a, b に入る操作の正しい組合せはどれか。ここで，除算の結果は小数点以下が切り捨てられる。 ａｂ ア k+1→ hi k-1→ lo イ k-1→ hi k+1→ lo ウ k+1→...
配列A[i] ( i ＝ １，２，・・・，ｎ) を、次のアルゴリズムによって整列する。行2～3の処理が初めて終了した時、必ず実現されている配列の状態はどれか。［アルゴリズム］ ｉを１からｎ－１まで１ずつ増やしながら、行２～３を繰り返す。 ｊをｎからｉ＋１まで１ずつ減らしながら行３を繰り返す。 もしＡ［ｊ］＜Ａ［ｊ－１］ならば、Ａ［ｊ］とＡ［ｊ－１］を交換する。...