必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成24年度秋季問題

平成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

解答・解説へ