平成24年度秋季解答

問題6

アルゴリズムの処理時間や問題の計算時間を比較するときに使用するオーダ記法の説明として、適切なものはどれか。

ア	アルゴリズムが解に到達するまでの計算量の下限値を表す。
イ	アルゴリズムがこれより遅くならないという計算量の上限値を表す。
ウ	アルゴリズムの解析では、主要項の部分を除いて比較する。
エ	アルゴリズムを実現した場合の変数領域の大きさを表す。

解答：イ

＜解説＞

オーダ記法は、繰り返しを行なう計算処理あるオリズムのおおよその評価を行なうために使用される。

ア	×	オーダ記法は計算量の下限値を表すものではない。
イ	○	アルゴリズムがこれより遅くならないという計算量の上限値を表す。
ウ	×	オーダ記法では、計算量を表す式の主要項の部分を比較対象とする。
エ	×	オーダ記法では、アルゴリズムを実現した場合の変数領域の大きさは表さない。

問題へ

問題7

次の関数g (x )の定義に従ってg (4)を再帰的に求めるとき、必要な加算の回数は幾らか。

　g (x ) = if　x < 2　then　1
　　　　　　　　　　　　else　g (x - 1) + g (x - 2)

ア	3
イ	4
ウ	5
エ	7

解答：イ

＜解説＞

関数呼び出しのは次のようになる。

したがって、加算回数は4回である。イが正解である。

問題へ

問題8

リアルタイムシステムにおいて、複数のタスクから並行して呼び出された場合に、同時に実行する必要がある共用ライブラリのプログラムに要求される性質はどれか。

ア	リエントラント
イ	リカーシブ
ウ	リユーザブル
エ	リロケータブル

解答：ア

＜解説＞

ア	○	リエントラント（再入可能）は、あるプログラムが呼び出したプログラムを、他のプログラムがさらに呼び出しを行い、同時に実行できるプログラムのことである。同時、非同期的に呼び出されても互いに干渉せずに動作できる性質をもつ。
イ	×	リカーシブ(再帰的)は、自プログラムから、自身自身を呼び出して実行できるプログラムのことである。
ウ	×	リユーザブル（再使用可能）は、一度プログラムを実行した後、補助記憶装置から主記憶装置にロードし直さずに、再び実行を繰り返すことができるプログラムのことである。
エ	×	リロケータブル（再配置可能）は、補助記憶装置から主記憶装置へロードする際に、アドレス空間上のどこに配置しても実行できるプログラムのことである。

問題へ

問題9

命令を並列実行するためのアーキテクチャであって、複数の命令を同時に実行するとき、命令を実行する演算器をハードウェアによって動的に割り当てる方式はどれか。

ア	SMP
イ	VLIW
ウ	スーパスカラ
エ	スーパパイプライン

解答：ウ

＜解説＞

ア	×	SMP(Symmetric Multiple Processor)は、複数のCPUが同等な立場で処理を分担するマルチプロセッサ手法。「対称型マルチプロセッサ」とも訳される。
イ	×	VLIW(Very Long Instruction Word：超長命令語)とは、CPUが命令を並列実行するためのアーキテクチャーの一種。
ウ	○	スーパスカラとは、プロセッサの中に複数の処理系統(パイプライン)を用意し、複数の命令を並列に処理することである。
エ	×	スーパーパイプラインとは、マイクロプロセッサ(MPU)の高速化手法の一つで、命令を細かい工程に分解して並列に実行するパイプライン処理を、より細分化・多段化したものである。

問題へ

問題10

CPUのスタックポインタが示すものはどれか。

ア	サブルーチン呼出し時に、戻り先アドレス及びレジスタの内容を格納するメモリのアドレス
イ	次に読み出す機械語命令が格納されているアドレス
ウ	メモリから読み出された機械語命令
エ	割込みの許可状態、及び条件分岐の判断に必要な演算結果の状態

解答：ア

＜解説＞

スタックポインタとは、アドレスレジスタの一種で、コールスタックの先頭を指すポインタレジスタである。これが示すアドレスの内容を読み出すと同時にアドレスを増やす、逆に、示すアドレスに書き込むと同時にアドレスを減らす、といった動作を行えるものが多い

ア	○	スタックポインタの説明である。
イ	×	プログラムレジスタの説明である。
ウ	×	命令レジスタの説明である。
エ	×	フラグレジスタの説明である。

問題へ