主記憶のアクセス時間が60ナノ秒、キャッシュメモリのアクセス時間が10ナノ秒であるシステムがある。キャッシュメモリを介して主記憶にアクセスする場合の実効アクセス時間が15ナノ秒であるとき、キャッシュメモリのヒット率は幾ら…

割込み発生時のプロセッサの処理手順はどれか。 ①プログラムレジスタ（プログラムカウンタ）などの退避 ②ユーザモードから特権モードへの移行 ③割込み処理ルーチンの開始番地の設定 ④割込み処理ルーチンの実行 ア　①→③→④→…

XMLの特徴として、最も適切なものはどれか。 ア　XMLでは、HTMLにWebページの表示性能の向上を主な目的とした機能を追加している。 イ　XMLでは、ネットワークを介した情報システム間のデータ交換を容易にするために、…

ｎ!の値を、次の関数F(n)によって計算する。乗算の回数を表す式はどれか。 ア　ｎ－１ イ　ｎ ウ　 エ　ｎ! 再帰の問題である。 実際に数字を入れてみよう。 n＝5だとして Ｆ(5)＝5Ｆ(4) Ｆ(4)＝4Ｆ(3) …

昇順に整列済の配列要素A(1)、A(2)、…、A( n ) から、A(m)　＝　kとなる配列要素A(m)の添字mを２分探索法によって見つける処理を図に示す。終了時点でm　＝　0の場合は、A(m)　＝　kとなる要素は存在し…

四つのデータA、B、C、Dがこの順に入っているキューと空のスタックがある。手続pop_enq，deq_push を使ってキューの中のデータをD、C、B、Aの順に並べ替えるとき、deq_push の実行回数は最小で何回か。…

英字の大文字（A～Z）と数字（0～9）を同一のビット数で一意にコード化するには、少なくとも何ビット必要か。 ア　5 イ　6 ウ　7 エ　8 ビット化というのは、二進数で表現するということである。 たとえばAを000、Bを…

探索方法とその実行時間のオーダの正しい組合せはどれか。ここで，探索するデータの数をn とし，ハッシュ値が衝突する（同じ値になる）確率は無視できるほど小さいものとする。また，実行時間のオーダがであるとは，n 個のデータを処…

与えられた正の整数x0、x1（x0＞x1）の最大公約数を、次の手順で求める。x0＝175、x1＝77 の場合、手順(2) は何回実行するか。ここで、“A → B”は、A をB に代入することを表す。 〔手順〕 (1) 2…

問１　8ビットの2進数11010000を右に2ビット算術シフトしたものを、00010100から減じた値はどれか。ここで、負の数は2の補数表現によるものとする。 ア　00001000 イ　00011111 ウ　001000…