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



このページは

応用情報

（応用情報技術者試験）

の過去問のページです。

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


問１ ａを正の整数とし、ｂ＝ａ2とする。ａを２進数で表現すると、ｎビットであるとき、ｂを２進数で表現すると、高々何ビットになるか。
ア ｎ＋１
イ ２ｎ
ウ ｎ2
エ ２n
問２ 画像（問2）を表示できませんと等価な集合はどれか。ここで∪は和数号、∩は積集合、ＸはＸの補集合を表す。
ア （Ａ∪Ｂ）∩（Ａ∪Ｂ）
イ （Ａ∪Ｂ）∩（Ａ∪Ｂ）
ウ （Ａ∩Ｂ）∪（Ａ∩Ｂ）
エ （Ａ∩Ｂ）∩（Ａ∪Ｂ）
問３ 図は、偶数個の１を含むビット列を受理するオートマトンの状態遷移図であり、二重丸が受理状態を表す。ａ，ｂの適切な組合せはどれか。

画像（問3）を表示できません
画像（問3ans）を表示できません
問４ ハミング符号とは、データに冗長ビットを付加して、１ビットの誤りを訂正できるようにしたものである。ここでは、Ｘ1,Ｘ2,Ｘ3,Ｘ4の４ビットから成るデータに、３ビットの冗長ビットＰ3,Ｐ2,Ｐ1を付加したハミング符号Ｘ1Ｘ2Ｘ3Ｐ3Ｘ4Ｐ2Ｐ1を考える。

画像（問4）を表示できません


ハミング符号１１１００１１には１ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。
ア ０１１００１１
イ １０１００１１
ウ １１０００１１
エ １１１０１１１
問５ 探索表の構成法を例とともにａ〜ｃに示す。最も適した探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。

画像（問5）を表示できません
画像（問5ans）を表示できません
問６ ｆｕｎｃ（ｎ）は、非負の整数ｎに対してｎの階乗を返す。ｆａｎｃ（ｎ）の再帰的な定義はどれか。
ア ｉｆ ｎ＝０ ｔｈｅｎ ｒｅｔｕｒｎ ０ ｅｌｓｅ ｒｅｔｕｒｎ ｎ×ｆａｃｔ（ｎ−１）
イ ｉｆ ｎ＝０ ｔｈｅｎ ｒｅｔｕｒｎ ０ ｅｌｓｅ ｒｅｔｕｒｎ ｎ×ｆａｃｔ（ｎ＋１）
ウ ｉｆ ｎ＝０ ｔｈｅｎ ｒｅｔｕｒｎ １ ｅｌｓｅ ｒｅｔｕｒｎ ｎ×ｆａｃｔ（ｎ−１）
エ ｉｆ ｎ＝０ ｔｈｅｎ ｒｅｔｕｒｎ １ ｅｌｓｅ ｒｅｔｕｒｎ ｎ×ｆａｃｔ（ｎ＋１）
問７ 配列Ａに対して次の手続を実行して、２≦ｋ≦１００である素数ｋだけを全て出力したい。ａ，ｂ，ｃに入るループの初期値、終値、増分として、適切な組合せはどれか。

画像（問7）を表示できません
画像（問7ans）を表示できません
問８ 流れ図に示す処理の動作として、適切なものはどれか。ここで、二重線は並列処理の同期を表す。

画像（問8）を表示できません
ア ＡＢＣ又はＡＣＢを実行してデッドロックになる。
イ ＡＢ又はＡＣを実行してデッドロックになる。
ウ Ａの後にＢＣ又はＣＢ、ＢＣ又はＣＢ、・・・と繰り返して実行する。
エ Ａの後にＢの無限ループ又はＣの無限ループになる。
問９ 表に示す命令ミックスによるコンピュータの処理能力は何ＭＩＰＳか。

画像（問9）を表示できません
ア １１
イ ２５
ウ ４０
エ ９０
問１０ ＣＰＵのパイプラインハザードのうち、制御ハザードの発生原因として、適切なものはどれか。
ア キャッシュミス
イ 先行する命令の結果に依存する演算命令
ウ ハードウェア資源の競合
エ 分岐命令
問１１ 複数のデータに対して１個の命令で同一の操作を同時並列に行う方式で、マルティメディアデータなどを扱うＣＰＵに採用されているものはどれか。
ア ＭＩＭＤ
イ ＭＩＳＤ
ウ ＳＩＭＤ
エ ＳＩＳＤ
問１２ キャッシュの書込み方式には、ライトスルー方式とライトバック方式がある。ライトバック方式を使用する目的として、適切なものはどれか。
ア キャッシュと主記憶の一貫性（コヒーレンシ）を保ちながら、書込みを行う。
イ キャッシュミスが発生したときに、キャッシュの内容の主記憶への書き戻しを不要にする。
ウ 個々のプロセッサがそれぞれのキャッシュをもつマルチプロセッサシステムにおいて、キャッシュ管理を簡単な回路構成で実現する。
エ プロセッサから主記憶への書込み頻度を減らす。
問１３ ３層クライアントサーバシステムの各層の役割のうち、適切なものはどれか。
ア データベースアクセス層は、データを加工してプレゼンテーション層に返信する。
イ ファンクション層は、データベースアクセス層で組み立てられたＳＱＬ文を解釈する。
ウ ファンクション層は、データを加工してプレゼンテーション層に返信する。
エ プレゼンテーション層は、データベースアクセス層にＳＱＬ文で問い合わせる。
問１４ 密結合マルチプロセッサの性能が、１台当たりのプロセッサの性能とプロセッサ数の積に等しくならない要因として、最も適切なものはどれか。
ア 主記憶へのアクセスの競合
イ 通信回線を介したプロセッサ間通信
ウ プロセッサのディスパッチ処理
エ 割込み処理
問１５ システムの信頼性向上技術に関する記述のうち、適切なものはどれか。
ア 故障が発生したときに、あらかじめ指定されている安全な状態にシステムを保つことを、フェールソフトという。
イ 故障が発生したときに、あらかじめ指定されている縮小した範囲のサービスを提供することを、フォールトマスキングという。
ウ 故障が発生したときに、その影響が誤りとなって外部に出ないように訂正することを、フェールセーフという。
エ 故障が発生したときに対処するのではなく、品質管理などを通じてシステム構成要素の信頼性を高めることを、フォールトアボイダンスという。
問１６ ３台の装置Ｘ〜Ｚを接続したシステムＡ，Ｂの稼働率について、適切なものはどれか。ここで、３台の装置の稼働率は、いずれも０より大きく１より小さいものとする。

画像（問16）を表示できません
ア 各装置の稼働率の値によって、ＡとＢの稼働率のどちらが高いかは変化する。
イ 常にＡとＢの稼働率は等しい。
ウ 常にＡの稼働率が高い。
エ 常にＢの稼働率が高い。
問１７ 五つのジョブＡ〜Ｅに対して、ジョブの多重度が１で、処理時間順方式のスケジューリングを適用した場合、ジョブＢのターンアラウンドタイムは何秒か。ここで、ＯＳのオーバヘッド考慮しないものとする。

画像（問17）を表示できません
ア ８
イ ９
ウ １０
エ １１
問１８ ページング方式の仮想記憶において、ページフォールト発生時のオーバヘッドによる１命令当たりの平均遅れ時間を求める式はどれか。

【記号の説明】
ｔ：１回当たりのページフォールト処理時間
ｆ：ページフォールト発生率
ｍ；１命令当たりの平均主記憶アクセス回数
ア ｔ−ｆ×ｍ
イ ｔ×ｆ×ｍ
ウ ｔ×ｆ÷ｍ
エ ｔ÷ｆ÷ｍ
問１９ 仮想記憶方式におけるプログラムやデータの格納方法に関する記述のうち、適切なものはどれか。
ア 一つのプログラムや一連のデータは、主記憶装置及び補助記憶装置で必ず連続した領域に格納される。
イ 頻繁に参照されるプログラムやデータが主記憶装置に格納されているので、仮想記憶を用いない場合に比べて主記憶の平均アクセス時間が短くなる。
ウ プログラムやデータを補助記憶装置に格納し、必要に応じて主記憶に読み込むので、主記憶の見かけの容量を拡大できる。
エ ページアウトされたプログラムやデータがシステムの停止後も補助記憶装置に保持されるので、再起動後に主記憶の内容が復元される。
問２０ メインプログラムを実行した後、メインプログラムの変数Ｘ，Ｙの値は幾つになるか。ここで、仮引数Ｘは値呼び出し（call by value）、仮引数Ｙは参照呼出し（call by reference）であるとする。

画像（問20）を表示できません
画像（問20ans）を表示できません