平成28年度秋季解答

問題6

ヒープソートの説明として、適切なものはどれか。

ア	ある間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が1になるまでこれを繰り返す。
イ	中間的な基準値を決めて、それよりも大きな値を集めた区分と、小さな値を集めた区分に要素を振り分ける。 次に、それぞれの区分の中で同様な処理を繰り返す。
ウ	隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返す。
エ	未整列の部分を順序木にし、そこから最小値を取り出して整列済の部分に移す。 この操作を繰り返して、未整列の部分を縮めていく。

解答：エ

＜解説＞

ヒープソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。これらの操作を繰り返して、未整列部分を縮めていく整列アルゴリズムである。

ア	×	シェルソートの説明である。
イ	×	クイックソートの説明である。
ウ	×	バブルソートの説明である。
エ	○	ヒープソートの説明である。

問題へ

問題7

WebSocketによって実現できるのはどれか。

ア	JavaScriptで記述されたプログラムをバックグラウンドで動作させること
イ	Webページで映像や音声を再生すること
ウ	Webページにビットマップ形式のデータを描画すること
エ	クライアントのWebブラウザとサーバ間で双方向の通信をすること

解答：エ

＜解説＞

WebSocketは、コンピュータネットワーク用の通信規格の1つである。 ウェブアプリケーションにおいて、双方向通信を実現するための技術規格である。

ア	×	Ajaxの説明である。
イ	×	Flashなどのプラグインの説明である。
ウ	×	JPEGなどの画像フォーマットの説明である。
エ	○	WebSocketの説明である。

問題へ

問題8

すべての命令が5サイクルで完了するように設計された、パイプライン制御のコンピュータがある。 20命令を実行するのには何サイクル必要となるか。 ここで、すべての命令は途中で停止することなく実行でき、1ステージは1サイクルで動作を完了するものとする。

ア	20
イ	21
ウ	24
エ	25

解答：ウ

＜解説＞

以下の図より20個の命令をパイプラインで実行するのに要する時間は、5＋(20－1)＝24 サイクル必要になる。

問題へ

問題9

間接アドレス指定方式のアドレス部で指定するものはどれか。

ア	処理対象データが格納されている記憶場所のアドレス
イ	処理対象データが格納されている記憶場所のアドレスが格納されている記憶場所のアドレス
ウ	処理対象データが格納されている記憶場所のアドレスとアドレス計算の基準点との差分
エ	処理対象データ自体

解答：イ

＜解説＞

間接アドレス指定方式では、命令のアドレス部の指定したメモリの内容を実行アドレスとするアドレス指定方式である。

ア	×	直接アドレス指定方式の説明である。
イ	○	間接アドレス指定方式の説明である。
ウ	×	相対アドレス指定方式の説明である。
エ	×	側値アドレス指定方式の説明である。

問題へ

問題10

メモリインタリーブの目的として、適切なものはどれか。

ア	同一のバンクに連続してアクセスしたとき、アクセス時間を短くする。
イ	同一のバンクの連続したアドレスにアクセスしたとき、キャッシュミス発生時のアクセス時間を短くする。
ウ	一つのバンクが故障しても、システムが停止しないようにする。
エ	複数のバンクに割り振った連続したアドレスにアクセスしたとき、アクセス時間を短くする。

解答：エ

＜解説＞

メモリインターリーブとは、メモリのデータ転送を高速化する技術の一つ。複数のメモリバンクに同時並行で読み書きを行うことにより高速化を行う手法である。

ア	×	同一のバンクに連続してアクセスするとき、アクセス時間は短くならない。
イ	×	メモリインタリーブには、キャッシュミスという概念はない。
ウ	×	一つのバンクが故障した場合、メモリの一部が失われるので、システムが停止することとなる。
エ	○	複数のバンクに割り振った連続したアドレスにアクセスしたとき、アクセス時間を短くする。

問題へ