Ｈ２２_ｈａｒｕ_ＦＥ_ＡＭ Ｑ０１～Ｑ１０ Ｑｕｓ．

平成２２年　春期　基本情報技術者試験　午前試験

問　１
１６進小数２Ａ．４Ｃと等しいものはどれか。

ア　２^５＋２^３＋２^１＋２^－２＋２^－５＋２^－６
イ　２^５＋２^３＋２^１＋２^－１＋２^－４＋２^－５
ウ　２^６＋２^４＋２^２＋２^－２＋２^－５＋２^－６
エ　２^６＋２^４＋２^２＋２^－１＋２^－４＋２^－５

問　２
Ｘ　及び　Ｙ　はそれぞれ０又は１の値をとる変数である。
Ｘ　□　Ｙ　を　Ｘ　と　Ｙ　の論理演算としたとき、次の真理値表が得られた。
Ｘ　□　Ｙ　の真理値表はどれか。

問　３
Ａ ＝ １、Ｂ ＝ ３、Ｃ ＝ ５、Ｄ ＝ ４、Ｅ ＝ ２ のとき、
逆ポーランド表記法で表現された式 ＡＢ＋ＣＤＥ/－＊ の演算結果はどれか。

ア　－１２
イ　２
ウ　１２
エ　１４

問　４
フィードバック制御の説明として、適切なものはどれか。

ア　外乱による影響を検出してから修正動作を行う。
イ　外乱に弱く、それらの影響を増幅させてしまう。
ウ　外乱を検知して、その影響が出ないように修正動作を行う。
エ　外乱を予測して修正動作を行う。

問　５
双方句ポインタをもつリスト構造のデータを表に示す。
この表において新たな社員Ｇを社員Ａと社員Ｋの間に追加する。
追加後の表のポインタ ａ ～ ｆ の中で
追加前と比べて値が変わるポインタだけをすべて列記したものはどれか。

ア　ａ，ｂ，ｅ，ｆ
イ　ａ，ｅ，ｆ
ウ　ａ，ｆ
エ　ｂ，ｅ

問　６
ハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは、
ハッシュ値がどの分布で近似されるときか。

ア　２項分布
イ　一様分布
ウ　正規分布
エ　ポアソン分布

問　７
Java VMが稼動している環境だけあれば、
WebブラウザやWebサーバがなくても動作するプログラムはどれか。

ア　JavaScript
イ　Javaアプリケーション
ウ　Javaアプレット
エ　Javaサーブレット

問　８
あるプログラムＡの処理が終了していないときに、
別のプログラムから再度呼び出されても正しく動作するとき、
このプログラムＡの性質を何と呼ぶか。

ア　再帰的
イ　再使用可能
ウ　再入可能
エ　再配置可能

問　９
表のＣＰＩと構成比率で、
３種類の演算命令が合計１，０００，０００命令実行されるプログラムを
クロック周波数が１ＧＨｚのプロセッサで実行するのに必要な時間は何ミリ秒か。

ア　０．４
イ　２．８
ウ　４
エ　２８

問　１０
図に示す構成で、表のようにキャッシュメモリと主記憶のアクセス時間だけが異なり、
その他の条件が同じ２種類のＣＰＵ　Ｘ と Ｙ がある。
あるプログラムをＣＰＵ　Ｘ と Ｙ でそれぞれ実行したところ、
両社の処理時間が等しいことがわかった。
このとき、キャッシュメモリのヒット率は幾らか。
ここで、ＣＰＵ処理以外の影響はないものとする。

ア　０．７５
イ　０．９０
ウ　０．９５
エ　０．９６

解答と解説