平成24年度秋季問題
問題6
昇順に整列済みの配列要素 A(1), A(2), …, A(n) から,A(m)=k となる配列要素 A(m) の添字 m を2分探索法によって見つける処理を図に示す。終了時点で m=0 である場合は,A(m)=k となる要素は存在しない。図中の a に入る式はどれか。ここで「/」は,小数点以下を切り捨てる除算を表す。
| ア | (x+y)→m |
| イ | (x+y)/2→m |
| ウ | (x-y)/2→m |
| エ | (y-x)/2→m |
問題7
n!の値を,次の関数 F(n) によって計算する。乗算の回数を表す式はどれか。
| ア | n-1 |
| イ | n |
| ウ | n2 |
| エ | n! |
問題8
XMLの特徴として,最も適切なものはどれか。
| ア | XMLでは,HTMLに,Webページの表示性能の向上を主な目的とした機能を追加している。 |
| イ | XMLでは,ネットワークを介した情報システム間のデータ交換を容易にするために,任意のタグを定義することができる。 |
| ウ | XMLで用いることができるスタイル言語は,HTMLと同じものである。 |
| エ | XMLは,SGMLを基に開発されたHTMLとは異なり,独自の仕様ととして開発された。 |
問題9
割込み発生時のプロセッサの処理手順はどれか。
①プログラムレジスタ(プログラムカウンタ)などの退避
②ユーザモードから特権モードへの移行
③割込み処理ルーチンの開始番地の決定
④割込み処理ルーチンの実行
| ア | ①→③→④→② |
| イ | ①→④→②→③ |
| ウ | ②→①→③→④ |
| エ | ②→③→④→① |
問題10
主記憶のアクセス時間が60ナノ秒,キャッシュメモリのアクセス時間が10ナノ秒であるシステムがある。キャッシュメモリを介して主記憶にアクセスする場合の実効アクセス時間が15ナノ秒であるとき,キャッシュメモリのヒット率はいくらか。
| ア | 0.1 |
| イ | 0.17 |
| ウ | 0.83 |
| エ | 0.9 |
お問い合わせ
