平成16年度春季解答

問題41

モジュール A ～ E、共通ルーチン F、G で構成されるプログラムを図の様なオーバレイ構造にしたとき、参照が許されるのはどれか。図は、例えばモジュール D の実行時には、主記憶に A、B、D がロードされることを表している。また、“X → Y”はモジュール X から Y 内の領域をアクセスすることを表す。

ア	B → C
イ	C → D
ウ	F → A
エ	G → F

解答：ウ

＜解説＞

異なるプログラム単位を同一の領域に交代にロードして実行する処理をオーバレイという。
縦軸が主記憶の領域の番地を現している。すなわち、横軸にはどちらかしかロードできない。

よって正解はウである。

問題へ

問題42

複数のプロセスから同時に呼び出されたときに、互いに干渉することなく並行して処理することができるプログラムの性質を表すものはどれか。

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

解答：ア

＜解説＞

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

問題へ

問題43

データ構造の一つである木構造に関する記述として、適切なものはどれか。

ア	階層の上位から下位に節点をたどることによって、データを取り出すことができる構造である。
イ	格納した順序でデータを取り出すことができる構造である。
ウ	格納した順序ｵた順序とは逆の順序でデータを取り出すことができる構造である。
エ	データ部と一つのポインタ部で構成されるセルをたどることによって、データを取り出すことができる構造である。

解答：ア

＜解説＞

ア	○	木構造に関する説明である。
イ	×	キューに関する説明である。
ウ	×	スタックに関する説明である。
エ	×	リスト構造に関する説明である。

問題へ

問題44

次の文はある二つの言語処理系について記述したものである。 B と比べた Aの利点を記述しているものはどれか。

A：高水準言語で作成されたプログラムを、中間言語、アセンブラ言語又は機械語で記述されたプログラムに翻訳する。
B：原始プログラム中の命令文を一文ずつ解釈し、実行する。

ア	処理の最適化が図れる。
イ	対話的な実行環境が構築できる。
ウ	デバッグ機能を組み込みやすい。
エ	プログラム作成とテストを並行してできる。

解答：ア

＜解説＞

Ａはコンパイラ言語、Ｂはインタプリタ言語についての説明である。

A：	高水準言語で作成されたプログラムを、中間言語、アセンブラ言語又は機械語で記述されたプログラムに翻訳する。 →コンパイラ言語
B：	原始プログラム中の命令文を一文ずつ解釈し、実行する。 →インタプリタ言語

ア	○	コンパイラ言語ではプログラムの実行スピードを高めるため、処理効率の悪い処理をコンパイラ過程で前もって等価的に変換し処理効率を最適化する。
イ	×	インタプリタ言語の利点である。
ウ	×	インタプリタ言語の利点である。
エ	×	インタプリタ言語の利点である。

問題へ

問題45

プログラムを構成するモジュールの結合を、プログラムの実行時に行う方式はどれか。

ア	インタプリタ
イ	オーバレイ
ウ	静的リンキング
エ	動的リンキング

解答：エ

＜解説＞

ア	×	インタプリタは、プログラム実行時に、原始プログラム（ソースプログラム）を１文ずつ解析しながら実行する方式である。
イ	×	オーバレイは、ロードモジュールを、排他的に実行される複数個の部分（セグメント）に分割し、実行時に必要なセグメントをローディングすることによって、主記憶域の消費を節約する方式である。
ウ	×	静的リンキングは、プログラムを構成するモジュールの結合を、プログラムの開発時に行う方式である。
エ	○	動的リンキングは、プログラムを構成するモジュールの結合を、プログラムの実行時に行う方式 である。

問題へ