平成24年度 秋期 応用情報技術者試験 問1−20 問題編
このページは
応用情報
(応用情報技術者試験)
の
過去問
のページです。
解答と解説
も欲しい方は解答ページへ行ってください
問1
全体集合S内に異なる部分集合AとBがあるとき、
A
∩
B
に等しいものはどれか。ここで、A∪BはAとBの和集合、A∩BはAとBの積集合、
A
はSにおけるAの補集合、A−BはAからBを除いた差集合を表す。
ア
A
−B
イ
(
A
∪
B
)−(A∩B)
ウ
(S−A)∪(S−B)
エ
S−(A∩B)
問2
食品A及び食品Bの各1gに含まれる三つの成分1〜3を調べたところ、含有量は表のようになった。成分1を70mg以上、成分2を80mg以上摂取するとき、成分3の最少摂取量は何mgか。
ア
28
イ
31
ウ
32
エ
34
問3
4ビットからなる情報X
1
X
2
X
3
X
4
に対して、
(X
1
+X
2
+X
3
+X
5
)mod2=0
(X
1
+X
2
+X
4
+X
6
)mod2=0
(X
2
+X
3
+X
4
+X
7
)mod2=0
を満たす冗長ビットX
5
X
6
X
7
を付与した符号X
1
X
2
X
3
X
4
X
5
X
6
X
7
を送信する。
受信信号y
1
y
2
y
3
y
4
y
5
y
6
y
7
が、送信符号と高々1ビットしか異ならないとき、
(y
1
+y
2
+y
3
+y
5
)mod2
(y
1
+y
2
+y
4
+y
6
)mod2
(y
2
+y
3
+y
4
+y
7
)mod2
がそれぞれ0になるかどうかによって、正しい情報ビットX
1
X
2
X
3
X
4
を求めることが可能である。y
1
y
2
y
3
y
4
y
5
y
6
y
7
=1100010であるとき、正しい情報ビットはどれか。ここでa mod bはaをbで割った余りを表す。
ア
0100
イ
1000
ウ
1100
エ
1101
問4
式E=(A+B)×(C−D)と対応する逆ポーランド表記法はどれか。
ア
=E×+AB−CD
イ
EAB+CD−×=
ウ
EAB−CD+×=
エ
EABC×+D−=
問5
配列を用いてスタックを実現する場合の構成要素として、最低限必要なものはどれか。
ア
スタックに最後に入った要素を示す添字の変数
イ
スタックに最初に入った要素と最後に入った要素を示す添字の変数
ウ
スタックに一つ前に入った要素を示す添字の変数を格納する配列
エ
スタックの途中に入っている要素を示す添字の変数
問6
アルゴリズムの処理時間や問題の計算時間を比較するときに使用するオーダ記法の説明として、適切なものはどれか。
ア
アルゴリズムが解に到達するまでの計算量の下限値を表す。
イ
アルゴリズムがこれより遅くならないという計算量の上限値を表す。
ウ
アルゴリズムの解析では、主要項の部分を除いて比較する。
エ
アルゴリズムを実現した場合の変数領域の大きさを表す。
問7
次の関数g(x)の定義にしたがってg(4)を再帰的に求めるとき、必要な加算の回数は幾らか。
g(x)=if x<2 then 1 else g(x−1)+g(x−2)
ア
3
イ
4
ウ
5
エ
7
問8
リアルタイムシステムにおいて、複数のタスクから並行して呼び出された場合に、同時に実行する必要がある共用ライブラリのプログラムに要求される性質はどれか。
ア
リエントラント
イ
リカーシブ
ウ
リユーザブル
エ
リロケータブル
問9
命令を並列実行するためのアーキテクチャであって、複数の命令を同時に実行するとき、命令を実行する演算器をハードウェアによって動的に割り当てられる方式はどれか。
ア
SMP
イ
VLIW
ウ
スーパスカラ
エ
スーパパイプライン
問10
CPUのスタックポインタが示すものはどれか。
ア
サブルーチン呼出し時に、戻り先アドレス及びレジスタの内容を格納するメモリのアドレス
イ
次に読み出す機械語命令が格納されているアドレス
ウ
メモリから読み出された機械語命令
エ
割込みの許可状態、及び条件分岐の判断に必要な演算結果の状態
問11
キャッシュメモリへの書込み動作には、ライトスルー方式とライトバック方式がある。それぞれの特徴のうち、適切なものはどれか。
ア
ライトスルー方式では、データをキャッシュメモリだけに書き込むので、高速に書込みができる。
イ
ライトスルー方式では、データをキャッシュメモリと主記憶の両方に同時に書き込むので、主記憶の内容は常に最新である。
ウ
ライトバック方式では、データをキャッシュメモリと主記憶の両方に同時に書き込むので、速度が遅い。
エ
ライトバック方式では、読出し時にキャッシュミスが発生してキャッシュメモリの内容が追い出されるときに、主記憶に書き戻す必要が生じることはない。
問12
毎分6,000回転、平均位置決め時間が20ミリ秒、1トラック当たりの記憶容量が20kバイトの磁気ディスク装置がある。1ブロック4kバイトのデータを1ブロック転送するのに要する平均アクセス時間は何ミリ秒か。ここで、磁気ディスクコントローラのオーバヘッドは無視できるものとする。
ア
20
イ
22
ウ
27
エ
32
問13
NAS(Network Attached Storage)の特徴と、特徴を生かした適用業務について述べたものはどれか。
ア
各種OSからファイルを共有することができるので、データを考案する業務に適している。
イ
データの読み書きを高速に行うことができるようになるので、負荷が高い業務に適している。
ウ
データベースのデータを扱うことが容易なので、簡易言語で情報検索を行う業務に適している。
エ
ファイルの改ざんを監視することが容易なので、個人情報を管理する業務に適している。
問14
コンピュータシステムの信頼性に関する記述のうち、適切なものはどれか。
ア
MTBF/(MTBF+MTTR)は、システムが稼働している時間の割合を表す。
イ
MTBF−MTTRは、システムが正常であった時間を表す。
ウ
MTBFは、正常なシステムが運用を開始してから初めて故障が起きるまでの時間を表す。
エ
MTTRは、システムの故障が回復した時点から次に故障が起きるまでの平均時間を表す。
問15
CPUと磁気ディスク装置で構成されるシステムで、表に示すジョブA,Bを実行する。この二つのジョブが実行を終了するまでのCPUの使用率と磁気ディスク装置の使用率との組み合わせのうち、適切なものはどれか。ここで、ジョブA,Bはシステムの動作開始時点ではいずれも実行可能状態にあり、A,Bの順で実行される。CPU及び磁気ディスク装置は、ともに一つの要求だけを発生順に処理する。ジョブA,Bとも、CPUの処理を終了した後、磁気ディスク装置の処理を実行する。
問16
図の回線網における福岡・東京間の回線の稼働率はおよそ幾らか。ここで、隣接するノード間の回線の稼働率は、すべて0.9とする。
ア
0.81
イ
0.88
ウ
0.89
エ
0.98
問17
プログラム実行時の主記憶管理に関する記述として、適切なものはどれか。
ア
主記憶の空き領域を結合して一つの連続した領域にすることを、可変区画方式という。
イ
プログラムが使用しなくなったヒープ領域を回収して再度使用可能にすることを、ガーベジコレクションという。
ウ
プログラムの実行中に主記憶内でモジュールの格納位置を移動させることを、動的リンキングという。
エ
プログラムの実行中に必要になった時点でモジュールをロードすることを、動的再配置という。
問18
ページング方式の仮想記憶を用いることによって、フラグメンテーションの問題を解決できる理由はどれか。
ア
一連のプログラムやデータを、不連続な主記憶に割り付けることができる。
イ
仮想記憶のページ数を主記憶のページ数よりも多くすることができる。
ウ
プログラム全体を1ページに割り付けることができる。
エ
プログラムのローディング時に主記憶を割り付けることができる。
問19
仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用する。参照かつ更新されるページ番号の順序が、1,2,3,4,1,2,5,1,2,3,6,5で、ページ枠が4のとき、ページフォールトに伴って発生するページアウトは何回か。ここで、初期状態では、いずれのページも読み込まれていないものとする。
ア
3
イ
4
ウ
5
エ
6
問20
三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。
【条件】
(1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして、空き領域が最大の媒体を選択する方式を採用する。
(2) 割当て要求されるファイル領域の大きさは、順に90,30,40,40,70,30(Mバイト)であり、割り当てられたファイル領域は、途中で解放されない。
(3) 各媒体は容量が同一であり、割当て要求に対して十分な大きさをもち、初めて全て空きの状態である。
(4) 空き領域の大きさが等しい場合には、A,B,Cの順に選択する。
ア
A,B,C
イ
A,C,B
ウ
B,A,C
エ
C,B,A