平成２３年度 春期 応用情報技術者試験 問１−２０ 問題編



このページは

応用情報

（応用情報技術者試験）

の過去問のページです。

解答と解説も欲しい方は解答ページへ行ってください


問１ 整数Ａを整数Ｂで割った余りｒｅｍ（Ａ，Ｂ）が次のとおり定義されているとき、適切な式はどれか。

[ｒｅｍ（Ａ，Ｂ）の定義]
ｒｅｍ（Ａ，Ｂ）は、除数Ｂと同じ符号をもつ整数又は０であり、その絶対値は、Ｂの絶対値よりも小さい。ある整数Ｎを選ぶことによって、
Ａ＝Ｂ×Ｎ＋ｒｅｍ（Ａ，Ｂ）

が成立する。
ア ｒｅｍ（１１，５）＝２
イ ｒｅｍ（１１，−５）＝−１
ウ ｒｅｍ（１２，−５）＝−３
エ ｒｅｍ（−１１，５）＝１
問２ 次の論理演算が成立する時に、ａに入るビット列はどれか。
画像（問2_1）を表示できません

画像（問2_2）を表示できません
ア １０１１
イ １１００
ウ １１０１
エ １１１０
問３ 相関係数に関する記述のうち、適切なものはどれか。
ア すべての標本点が正の傾きを持つ直線上にあるときは、相関係数が＋１になる。
イ 変量間の関係が線形のときは、相関係数が０になる。
ウ 変量間の関係が非線形のときは、相関係数が負になる。
エ 無相関のときは、相関係数がー１になる。
問４ あるプログラムにおいて、識別子（identifirer)は、先頭が英字で始まり、それ以降に任意個の英数字が続く文字列である。これをＢＮＦで定義したとき、ａに入るものはどれか。

画像（問4）を表示できません
画像（問4ans）を表示できません
問５ 組込みシステムにおけるリアルタイムシステムにおいて、システムへの入力に対する対応のうち、最も適切なものはどれか。
ア ＯＳを使用しないで応答する。
イ 定められた制限時間内に応答する。
ウ 入力された順序を守って応答する。
エ 入力時刻を記録する。
問６ 葉以外の節点はすべて二つの子をもち、根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、深さとは根から葉に至るまでの枝の個数を表す。
ア 枝の個数がｎならば、葉を含む節点の個数もｎである。
イ 木の深さがｎならば、葉の個数は２n-1である。
ウ 節点の個数がｎならば、深さはｌｏｇ2ｎである。
エ 葉の個数がｎならば、葉以外の節点の個数はｎ−１である。
問７ ＰＵＳＨ命令でスタックにデータを入れ、ＰＯＰ命令でスタックからデータを取り出す。動作中のプログラムにおいて、ある状態から次の順で１０個の命令を実行したとき、スタックの中のデータは次のようになった。１番目のＰＵＳＨ命令でスタックに入れたデータはどれか。

画像（問7）を表示できません
ア ２９
イ ７
ウ ３２６
エ ５５
問８ キーが小文字のアルファベット１文字（ａ，ｂ，・・・，ｚのいずれか）であるデータを、大きさが１０のハッシュ表に格納する。ハッシュ表として、アルファベットのＡＳＣＩＩコードを１０進表記法で表したときの１の位を用いることにする。衝突が起こるキーの組み合わせはどれか。ＡＳＣＩＩコードは、昇順に連続した２進数が、アルファベット順にコードとして割り当てられている。
ア ａとｉ
イ ｂとｒ
ウ ｃとｌ
エ ｄとｘ
問９ 流れ図に示す処理の動作の記述として、適切なものはどれか。ここで、二重線は並列処理の同期を表す。

画像（問9）を表示できません
ア Ａの後にＢＣ又はＣＢ、ＢＣ又はＣＢ、・・・と繰り返して実行する。
イ Ａの後にＢの無限ループ又はＣの無限ループになる。
ウ ＡＢＣ又はＡＣＢを実行してデッドロックになる。
エ ＡＢ又はＡＣを実行してデッドロックになる。
問１０ パイプラインの深さをＤ、パイプラインピッチをＰ秒とすると、Ｉ個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは１ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
ア （Ｉ＋Ｄ）×Ｐ
イ （Ｉ＋Ｄ−１）×Ｐ
ウ （Ｉ×Ｄ）＋Ｐ
エ （Ｉ×Ｄ−１）＋Ｐ
問１１ 主記憶の１０００番地から、表のように４バイトの整数データが格納されている。これを３２ビットのレジスタにロードするとき、プロセッサのエンディアンとレジスタにロードされる数値との組み合わせとして、正しいものはどれか。

画像（問11）を表示できません
画像（問11ans）を表示できません
問１２ 主記憶アクセスの高速化技術であるライトバック方式における、キャッシュメモリ及び主記憶への書込みの説明として、適切なものはどれか。
ア キャッシュメモリ及び主記憶の両方に同時に書き込む。
イ キャッシュメモリにだけ書き込み、対応する主記憶の更新は、キャッシュメモリからデータが追い出されるときに行う。
ウ キャッシュメモリへの書込みと同時にバッファに書き込んだ後、バッファから主記憶へ順次書き込む。
エ 主記憶を、独立して動作する複数のブロックに分けて、各ブロックに並列に書き込む。
問１３ ＲＡＩＤ１〜５の各構成は、何に基づいて区別されるか。
ア 構成する磁気ディスク装置のアクセス性能
イ コンピュータ本体とのインタフェースの違い
ウ データ及び冗長ビットの記録方法と記憶位置との組合わせ
エ 保障する信頼性のＭＴＢＦ値
問１４ コンピュータシステムの構成の名称とその構成図の組合せのうち、適切なものはどれか。
画像（問14ans）を表示できません
問１５ モデル層、ビュー層及びコントローラ層の三つの論理的な層でモデル化されたＷｅｂシステムの説明として、適切なものはどれか。
ア 業務処理はコントローラ層が行い、出力が必要な場合はビュー層に依頼する。
イ 業務処理はモデル層が行い、処理結果はビュー層に渡されて画面表示が行われる。
ウ 処理に必要なデータをモデル層が検索し、コントローラ層で業務処理が行われる。
エ モデル層はコントローラ層から受け取った処理結果をビュー層に引き渡す。
問１６ システムの信頼性に関する記述のうち、フェールオーバの説明はどれか。
ア 障害が発生した場合でも、処理やデータを他の処理装置に自動的に引き継ぎ、切換え処理を意識させない。
イ 障害が発生した場合に、それが原因で危険な結果にならないよう、常に安全側の状態にする。
ウ 人間の過失などが原因で予期されない使い方をしても、信頼性や安全性を損なわない。
エ 部品やサブシステムに信頼性の高いものを用いることによって、システム自体の故障発生を極力少なくする。
問１７ システムの稼働率を表す式はどれか。
ア （平均故障間隔 ＋ 平均修理時間） ／ 平均修理時間
イ （平均故障間隔 − 平均修理時間） ／ 平均故障間隔
ウ 平均故障間隔 ／ （平均故障間隔 ＋ 平均修理時間）
エ 平均修理時間 ／ （平均故障間隔 ＋ 平均修理時間）
問１８ ３種類のコンピュータＸ〜Ｚにおいて、ベンチマークプログラム１，２の処理時間が次のとおりであった。コンピュータを性能の高い順に並べたものはどれか。ここで、コンピュータの性能値は相乗平均値を用いるものとする。

画像（問18）を表示できません
ア Ｘ，Ｙ，Ｚ
イ Ｘ，Ｚ，Ｙ
ウ Ｙ，Ｘ，Ｚ
エ Ｚ，Ｙ，Ｘ
問１９ ＯＳのスケジューリング方式に関する記述のうち、適切なものはどれか。
ア 処理時間順方式では、既に消費したＣＰＵ時間の長いジョブに高い優先度を与える。
イ 到着順方式では、ラウンドロビン方式に比べて特に処理時間の短いジョブの応答時間が短くなる。
ウ 優先度順方式では、一部のジョブの応答時間が極端に長くなることがある。
エ ラウンドロビン方式では、ジョブに割り当てるＣＰＵ時間（タイムクォンタム）を短くするほど、到着順方式に近づく。
問２０ 仮想記憶方式のコンピュータシステムにおいて処理の多重度を増やしたところ、ページイン、ページアウトが多発して、システムの応答速度が急激に遅くなった。このような現象を何というか。
ア オーバレイ
イ スラッシング
ウ メモリコンパクション
エ ロールアウト