平成24年度春季問題

問題6

A,B,Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。

ア	3
イ	4
ウ	5
エ	6

解答・解説へ

問題7

次の手順はシェルソートによる整列を示している。データ列7,2,8,3,1,9,4,5,6を手順(1)～(4)に従って整列するとき、手順(3)を何回繰り返して完了するか。ここで、[ ]は、小数点以下を切り捨てた結果を表す。
[手順]
(1) [データ数÷3]→Hとする。
(2) データ列を、互いにH要素分だけ離れた要素の集まりからなる部分列とし、それぞれの部分列を、挿入法を用いて整列する。
(3) [H÷3]→Hとする。
(4) Hが0であればデータ列の整列は完了し、0でなければ(2)に戻る。

ア	2
イ	3
ウ	4
エ	5

解答・解説へ

問題8

関数gcd(m、n)が次のように定義されている。m=135、n=35のとき、gcd(m、n)は何回呼ばれるか。ここで、最初のgcd(135,35)の呼び出しも、1回に数えるものとする。また、m、n(m>n≧0)は整数とし、m mod nはmをnで割った余りを返すものとする。

ア	2
イ	3
ウ	4
エ	5

解答・解説へ

問題9

相異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで、mは十分に大きくnはmの倍数とし、目的のデータは必ず表の中に存在するものとする。

解答・解説へ

問題10

キャッシュメモリにおけるダイレクトマップ方式の説明として、適切なものはどれか。

ア	アドレスが連続した二つ以上のメモリブロックを格納するセクタを、キャッシュ内の任意のロケーションに割り当てる。
イ	一つのメモリブロックをキャッシュ内の単一のロケーションに割り当てる。
ウ	メモリブロックをキャッシュ内の任意のロケーションに割り当てる。
エ	メモリブロックをキャッシュ内の二つ以上の配置可能なロケーションに割り当てる。

解答・解説へ