平成25年度 春期 応用情報技術者試験 問1−20 問題編
このページは
応用情報
(応用情報技術者試験)
の
過去問
のページです。
解答と解説
も欲しい方は解答ページへ行ってください
問1
aを正の整数とし、b=a
2
とする。aを2進数で表現すると、nビットであるとき、bを2進数で表現すると、高々何ビットになるか。
ア
n+1
イ
2n
ウ
n
2
エ
2
n
問2
と等価な集合はどれか。ここで∪は和数号、∩は積集合、
X
はXの補集合を表す。
ア
(
A
∪B)∩(A∪
B
)
イ
(
A
∪
B
)∩(A∪B)
ウ
(
A
∩B)∪(A∩
B
)
エ
(
A
∩
B
)∩(A∪B)
問3
図は、偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり、二重丸が受理状態を表す。a,bの適切な組合せはどれか。
問4
ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X
1
,X
2
,X
3
,X
4
の4ビットから成るデータに、3ビットの冗長ビットP
3
,P
2
,P
1
を付加したハミング符号X
1
X
2
X
3
P
3
X
4
P
2
P
1
を考える。
ハミング符号1110011には1ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。
ア
0110011
イ
1010011
ウ
1100011
エ
1110111
問5
探索表の構成法を例とともにa〜cに示す。最も適した探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。
問6
func(n)は、非負の整数nに対してnの階乗を返す。fanc(n)の再帰的な定義はどれか。
ア
if n=0 then return 0 else return n×fact(n−1)
イ
if n=0 then return 0 else return n×fact(n+1)
ウ
if n=0 then return 1 else return n×fact(n−1)
エ
if n=0 then return 1 else return n×fact(n+1)
問7
配列Aに対して次の手続を実行して、2≦k≦100である素数kだけを全て出力したい。a,b,cに入るループの初期値、終値、増分として、適切な組合せはどれか。
問8
流れ図に示す処理の動作として、適切なものはどれか。ここで、二重線は並列処理の同期を表す。
ア
ABC又はACBを実行してデッドロックになる。
イ
AB又はACを実行してデッドロックになる。
ウ
Aの後にBC又はCB、BC又はCB、・・・と繰り返して実行する。
エ
Aの後にBの無限ループ又はCの無限ループになる。
問9
表に示す命令ミックスによるコンピュータの処理能力は何MIPSか。
ア
11
イ
25
ウ
40
エ
90
問10
CPUのパイプラインハザードのうち、制御ハザードの発生原因として、適切なものはどれか。
ア
キャッシュミス
イ
先行する命令の結果に依存する演算命令
ウ
ハードウェア資源の競合
エ
分岐命令
問11
複数のデータに対して1個の命令で同一の操作を同時並列に行う方式で、マルティメディアデータなどを扱うCPUに採用されているものはどれか。
ア
MIMD
イ
MISD
ウ
SIMD
エ
SISD
問12
キャッシュの書込み方式には、ライトスルー方式とライトバック方式がある。ライトバック方式を使用する目的として、適切なものはどれか。
ア
キャッシュと主記憶の一貫性(コヒーレンシ)を保ちながら、書込みを行う。
イ
キャッシュミスが発生したときに、キャッシュの内容の主記憶への書き戻しを不要にする。
ウ
個々のプロセッサがそれぞれのキャッシュをもつマルチプロセッサシステムにおいて、キャッシュ管理を簡単な回路構成で実現する。
エ
プロセッサから主記憶への書込み頻度を減らす。
問13
3層クライアントサーバシステムの各層の役割のうち、適切なものはどれか。
ア
データベースアクセス層は、データを加工してプレゼンテーション層に返信する。
イ
ファンクション層は、データベースアクセス層で組み立てられたSQL文を解釈する。
ウ
ファンクション層は、データを加工してプレゼンテーション層に返信する。
エ
プレゼンテーション層は、データベースアクセス層にSQL文で問い合わせる。
問14
密結合マルチプロセッサの性能が、1台当たりのプロセッサの性能とプロセッサ数の積に
等しくならない
要因として、最も適切なものはどれか。
ア
主記憶へのアクセスの競合
イ
通信回線を介したプロセッサ間通信
ウ
プロセッサのディスパッチ処理
エ
割込み処理
問15
システムの信頼性向上技術に関する記述のうち、適切なものはどれか。
ア
故障が発生したときに、あらかじめ指定されている安全な状態にシステムを保つことを、フェールソフトという。
イ
故障が発生したときに、あらかじめ指定されている縮小した範囲のサービスを提供することを、フォールトマスキングという。
ウ
故障が発生したときに、その影響が誤りとなって外部に出ないように訂正することを、フェールセーフという。
エ
故障が発生したときに対処するのではなく、品質管理などを通じてシステム構成要素の信頼性を高めることを、フォールトアボイダンスという。
問16
3台の装置X〜Zを接続したシステムA,Bの稼働率について、適切なものはどれか。ここで、3台の装置の稼働率は、いずれも0より大きく1より小さいものとする。
ア
各装置の稼働率の値によって、AとBの稼働率のどちらが高いかは変化する。
イ
常にAとBの稼働率は等しい。
ウ
常にAの稼働率が高い。
エ
常にBの稼働率が高い。
問17
五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウンドタイムは何秒か。ここで、OSのオーバヘッド考慮しないものとする。
ア
8
イ
9
ウ
10
エ
11
問18
ページング方式の仮想記憶において、ページフォールト発生時のオーバヘッドによる1命令当たりの平均遅れ時間を求める式はどれか。
【記号の説明】
t:1回当たりのページフォールト処理時間
f:ページフォールト発生率
m;1命令当たりの平均主記憶アクセス回数
ア
t−f×m
イ
t×f×m
ウ
t×f÷m
エ
t÷f÷m
問19
仮想記憶方式におけるプログラムやデータの格納方法に関する記述のうち、適切なものはどれか。
ア
一つのプログラムや一連のデータは、主記憶装置及び補助記憶装置で必ず連続した領域に格納される。
イ
頻繁に参照されるプログラムやデータが主記憶装置に格納されているので、仮想記憶を用いない場合に比べて主記憶の平均アクセス時間が短くなる。
ウ
プログラムやデータを補助記憶装置に格納し、必要に応じて主記憶に読み込むので、主記憶の見かけの容量を拡大できる。
エ
ページアウトされたプログラムやデータがシステムの停止後も補助記憶装置に保持されるので、再起動後に主記憶の内容が復元される。
問20
メインプログラムを実行した後、メインプログラムの変数X,Yの値は幾つになるか。ここで、仮引数Xは値呼び出し(call by value)、仮引数Yは参照呼出し(call by reference)であるとする。