資料紹介
資料の原本内容
基本情報技術者試験(午前)
オリジナル模擬試験
150 分
問題番号
問１～問８０
選択方法
全問必須
※全ページ印刷すると 25 枚になります。
※解答用紙と模範解答は最後のページにあります。
--1--
問１から問 50 までは，テクノロジ系の問題です。
【問 1】16 進小数 0.C を 10 進小数に変換したものはどれか。
ア
0.12
イ
0.55
0.75
ウ
0.84
エ
【問 2】実数ａをａ＝ｆ×ｒ e と表す浮動小数点表示に関する記述として，適切
なものはどれか。
ア
イ
ウ
エ
ｆ を仮数， ｅ を指数， ｒ を基数という。
ｆ を基数， ｅ を仮数， ｒ を指数という。
ｆ を基数， ｅ を指数， ｒ を仮数という。
ｆ を指数， ｅ を基数， ｒ を仮数という。
【問 3】逆ポーランド表記法（後置表記法）で，“EF－G÷CD－AB＋÷＋”と
表現される式はどれか。
ア
イ
ウ
エ
((A＋B)＋(C－D))÷G－(E÷F)
((A＋B)÷(C－D))＋G÷(E－F)
((E－F)÷G)＋((C－D)÷(A＋B))
((E－F)÷G)÷((C－D)＋(A＋B))
【問 4】次の規則から生成することができる式はどれか。
[規則]
＜式＞ ::＝＜変数＞｜（＜式＞＋＜式＞）｜＜式＞＊＜式＞
＜変数＞ ::＝Ａ｜Ｂ｜Ｃ｜Ｄ
ア
ウ
Ａ＋（Ｂ＋Ｃ）＊Ｄ
（Ａ＋Ｂ）＊（Ｃ＋Ｄ）
イ
エ
（Ａ＋Ｂ）＋（Ｃ＋Ｄ）
（Ａ＊Ｂ）＋（Ｃ＊Ｄ）
【問 5】数多くの数値の加算を行う場合，絶対値の小さなものから順番に計算
するとよい。これは，どの誤差を抑制する方法を述べたものか。
ア
アンダフロー
イ
打切り誤差
ウ
--2--
けた落ち
エ
情報落ち
【問 6】関数 f(x，y) が次のように定義されているとき，f(775，527) の値は幾
らか。 ここで，x mod y は x を y で割った余りを返す。
f(x，y): if y = 0 then return x else return f(y，x mod y)
ア
0
イ
31
ウ
248
エ
527
【問 7】多数のデータが単方向リスト構造で格納されている。このリスト構造
には，先頭ポインタとは別に， 未尾のデータを指し示す未尾ポインタがある。
次の操作のうち，ポインタを参照する回数が最も多いものはどれか。
ア
イ
ウ
エ
リストの先頭にデータを挿入する。
リストの先頭のデータを削除する。
リストの未尾にデータを挿入する。
リストの未尾のデータを削除する。
【問 8】再帰呼出しの説明はどれか。
ア
イ
ウ
エ
あらかじめ決められた順番ではなく，起きた事象に応じた処理を行うこと
関数の中で自分自身を用いた処理を行うこと
処理終了した関数をメモリから消去せず必要になったとき再び用いること
処理に失敗したときに，その処理を呼び出す直前の状態に戻すこと
【問 9】X と Y の否定論理積 X NAND Y は， NOT ( X AND Y )として定義
される。 X OR Y を NAND だけを使って表した論理式はどれか。
ア
イ
ウ
エ
(( X NAND Y ) NAND X ) NAND Y
( X NAND X ) NAND ( Y NAND Y )
( X NAND Y ) NAND ( X NAND Y )
X NAND ( Y NAND ( X NAND Y ))
--3--
【問 10】探索方法とその実行時間のオーダの正しい組合せはどれか。 ここで，
探索するデータ数を n とし，ハッシュ値が衝突する（同じ値になる）確率は 無
視できるほど小さいものとする。 また，実行時間のオーダが n 2 であるとは，
n 個のデータを処理する時間が c n 2 （ c は定数）で抑えられることをいう。
ア
イ
ウ
エ
２分探索
log2 n
n log2 n
n2
n log2 n
線形探索
n
n2
1
n
ハッシュ探索
1
1
n
log2 n
【問 11】組込みシステムのプログラムを格納するメモリとして，マスク ROM
を使用するメリットはどれか。
ア
紫外線照射で内容を消去することによってメモリ部品を再利用することができる。
イ
出荷後のプログラムの不正な書換えを防ぐことができる。
ウ
製品の量産後にシリアル番号などの個体識別データを書き込むことができる。
エ
動作中に主記憶が不足した場合，補助記憶として使用することができる。
【問 12】キャッシュメモリに関する記述のうち，適切なものはどれか。
ア
書込み命令を実行したときに，キャッシュメモリと主記憶の両方を書き換
える方式と，キャッシュメモリだけを書き換えておき，主記憶の書換えは
キャッシュメモリから当該データが追い出されるときに行う方式とがある。
イ
キャッシュメモリにヒットしない場合に割込みが生じ，プログラムによっ
て主記憶からキャッシュメモリにデータが転送される。
ウ
キャッシュメモリは，実記憶と仮想記憶のメモリ容量の差を埋めるために
採用される。
エ
半導体メモリのアクセス速度の向上が著しいので，キャッシュメモリの必
要性は減っている。
--4--
【問 13】RAID１～５の各構成は，何に基づいて区別されるか。
ア
イ
ウ
エ
構成する磁気ディスク装置のアクセス性能
コンピュータ本体とのインタフェースの違い
データ及び冗長ビットの記録方法と記録位置の組合せ
保証する信頼性の MTBF 値
【問 14】フリップフロップ回路を利用した高速なメモリはどれか。
ア
DRAM
イ
RDRAM
ウ
SDRAM
エ
SRAM
【問 15】1GHz で動作する CPU がある。この CPU は，機械語の１命令を
平均 0.8 クロックで 実行できることが分かっている。この CPU は１秒間に
約何万命令実行できるか。
ア
125
イ
250
ウ
80,000
エ
125,000
【問 16】オンラインリアルタイム処理における一つのトランザクションについ
て，端末側で応答時間， 回線伝送時間，端末処理時間が測定できるとき，サー
バ処理時間を求める式として適切なものはどれか。 ここで，他のオーバヘッド
は無視するものとする。
ア
イ
ウ
エ
サーバ処理時間＝応答時間＋回線伝送時間＋端末処理時間
サーバ処理時間＝応答時間＋回線伝送時間－端未処理時間
サーバ処理時間＝応答時間－回線伝送時間＋端末処理時間
サーバ処理時問＝応答時間－回線伝送時間－端未処理時間
【問 17】仮想記憶システムにおいて主記憶の容量が十分でない場合，プログラ
ムの多重度を増加させると システムのオーバヘッドが増加し，アプリケーショ
ンのプロセッサ使用率が減少する状態を表すものはどれか。
ア
ウ
スラッシング
ページング
イ
エ
フラグメンテーション
ボトルネック
--5--
【問 18】二つの入力と一つの出力をもつ論理回路で，二つの入力 A ， B が と
もに１のときだけ，出力 X が０になるものはどれか。
A
B
ア
ウ
X
AND 回路
OR 回路
イ NAND 回路
エ XOR 回路
【問 19】主記憶のアクセス時間 60 ナノ秒，キャッシュメモリのアクセス時間
10 ナノ秒のシステムがある。 キャッシュメモリを介して主記憶にアクセスす
る場合の実効アクセス時間が 15 ナノ秒であるとき， キャッシュメモリのヒッ
ト率は幾らか。
ア
0.1
イ
0.17
ウ
0.83
エ
0.9
【問 20】ホワイトボックステストにおいて，コード中のどれだけの割合の部分
を実行できたかを評価するのに 使うものはどれか。
ア
ウ
アサーションチェッカ
静的コード解析
イ
エ
シミュレータ
テストカバレージ分析
【問 21】仮想記憶管理におけるページ置換えの方式のうち，LRU 制御方式は
どれか。
ア
各ページに参照フラグと変更フラグを付加して管理し，参照なしかつ変更
なしのページを優先して置き換える。
イ
主記憶にある全てのページを同一の確率でランダムに選択し，置き換える。
ウ
最も長い間参照されていないページを置き換える。
エ
最も長い間主記憶にあったページを置き換える。
--6--
【問 22】様々なサイズのメモリ資源を使用するリアルタイムシステムのメモリ
プール管理に おいて，可変長方式と比べた場合の固定長方式の特徴として，適
切なものはどれか。
ア
イ
ウ
エ
メモリ効率が良く，獲得及び返却の処理速度は遅く一定である。
メモリ効率が良く，獲得及び返却の処理速度は遅く不定である。
メモリ効率が悪く，獲得及び返却の処理速度は速く一定である。
メモリ効率が悪く，獲得及び返却の処理速度は速く不定である。
【問 23】OSI によるオープンソースソフトウェアの定義に従うとき，適切なも
のはどれか。
ア
ある特定の業界向けに作成されたオープンソースソフトウェアは，ソース
コードを公開する範囲をその業界に限定することができる。
イ
オープンソースソフトウェアを改変し再配布する場合，元のソフトウェア
と同じ配布条件となるように，同じライセンスを適用して配布する必要が
ある。
ウ
オープンソースソフトウェアを第三者が製品として再配布...
