１９９８／１１／２１
注意１：このページは、回線を切断した後でゆっくりご覧になってください（テキストを印刷する場合は、その取り扱いに注意してください）。
注意２：背景が白地の画面を長時間見つめていると頭が痛くなってしまいますので、ここは背景をグレーにしています。
問31 二分木を入力するためのテキスト表現として、
（左部分木の節番号又はテキスト表現，節番号，右部分木の節番号又はテキスト表現）
と記述する方法を採用した。部分木が空のときは ｘ を書く。図のように節に番号をつけたとき、テキスト表現として正しいものはどれか。
ア （（１，２，３），（４，５，６）） イ （（１，２），３，（４，５，６））
ウ （（１，２，３），ｘ，（４，５，６）） エ （（１，２，ｘ），３，（４，５，６））
オ （（１，２，ｘ），３，（６，５，４））
問32 ４けたの数字（ａ1ａ2ａ3ａ4）をハッシュ法を用いて配列に格納したい。
ハッシュ関数を ｍｏｄ（ａ1＋ａ2＋ａ3＋ａ4，５）とし、求めたハッシュ関数値に対応する位置の配列要素に格納する場合、９５７６は次の配列のどこに入るか。ここで、ｍｏｄ（ｘ，５）の値は、ｘを５で割った余りとする。
問33 １，０００個の相異なる要素が、キーの昇順に整列された表がある。外部から入力したキーによってこの表を２分探索して、該当するキーの要素を取り出す。このときのキーの比較回数は最大何回か。ただし、該当するキーは必ず表中にあるものとする。
ア ５ イ ８ ウ １０ エ ２０ オ ５０
問34 図のような単方向リストがある。”東京”がリストの先頭であり、そのポインタには次のデータのアドレスが入っている。また、”名古屋”はリストの最後であり、そのポインタには０が入っている。
アドレス１５０に置かれた”熱海”を、”新横浜”と”静岡”の間に挿入する場合の適切な処理はどれか。
ア 熱海のポインタを５０とし、東京のポインタを１５０とする。
イ 熱海のポインタを５０とし、名古屋のポインタを１５０とする。
ウ 熱海のポインタを７０とし、静岡のポインタを１５０とする。
エ 熱海のポインタを７０とし、新横浜のポインタを１５０とする。
オ 静岡のポインタを７０とし、新横浜のポインタを１５０とする。
問35 次の記述は、システム開発工程の作業内容を示したものである。開発手順に従って並べたものはどれか。
ａ 現状の問題を調査・分析し、対象システムへの要求を定義する。
ｂ システム構築上必要となる機能をプログラムに分割し、処理の流れを明確にする。
ｃ 詳細処理手順を設計，コーディングし、その修正を行う。
ｄ テストを行う。
ｅ 内部設計書に基づいて各プログラム内の構造設計を行う。
ｆ システムへの要求条件をもとに、システムとして必要な機能を定義する。
ア ａ−ｆ−ｂ−ｃ−ｅ−ｄ イ ａ−ｆ−ｂ−ｅ−ｃ−ｄ
ウ ａ−ｆ−ｃ−ｂ−ｅ−ｄ エ ａ−ｆ−ｅ−ｂ−ｃ−ｄ
オ ａ−ｆ−ｅ−ｃ−ｂ−ｄ
問36 プロトタイピングの特徴として適切なものを二つ選べ。
ア 実際に運用するシステムと同じものをプロトタイプでも実現しないと、プロトタイピングの目的は達成できない。
イ 短期間で暫定的に動作するソフトウェアを作り、ユーザに試用してもらい、評価と修正を繰り返しながら、仕様を確定していく。
ウ 船などを作る場合、模型を作ることによって製品イメージを明確にするが、模型は必ずしも水に浮く必要はない。プロトタイプも同様に、計算機上で動作できなくてもよい。
エ プロトタイピングでは、ユーザを開発過程に巻き込むことが難しいので、ユーザの参画意識の向上を図りたい場合、プロトタイピングの手法は適用すべきではない。
オ プロトタイプはあくまで試作品であるので、仕様が確定した段階で改めて本格的なシステムを開発することがある。
問37 システム開発工程のうちの外部設計における作業内容として、適切でないものはどれか。
ア 会話処理を実現するための画面遷移や画面レイアウトを設計する。
イ コードを付与する対象を選定し、コード付与対象ごとにコード表を作成する。
ウ プログラムの構造を決定し、その詳細機能を洗い出す。
エ 報告書の出力媒体の選択や報告書レイアウトの設計を行う。
オ ユーザのシステム化要求を明確化するため、業務フローを整理，確認する。
問38 与えられたデータから一定の規則に従って数値を算出し、この数値で検査文字を定め、データの最終けたに付与することによって、入力データの検査を行う方法がある。
次の規則を用いた場合に、４けたの数値データ”２１３１”に付加する検査文字として、正しいものはどれか。ここで、データの各けたに割り当てる係数は、先頭から４，３，２，１とする。
［規則］
- 各けたの数値と割り当てた係数との積の和を求める。
- 1.で求めた値を１１で割って余りを求める。
- 2.で求めた余りの数字を検査文字とする。余りが１０のときは、Ｘを検査文字とする。
ア １ イ ３ ウ ５ エ ７ オ ９
問39 データチェックの解説又は例として、正しいものはどれか。
ア 照合チェック
一定の規則に従ってデータから検査文字を算出し、データにその検査文字を付加することによって、入力データをチェックする。イ チェックディジットチェック
販売数と在庫数と仕入数の関係など、対となる項目の値に矛盾がないかどうかをチェックする。ウ ニューメリックチェック
数値として扱う必要のあるデータに、文字などの数値として扱えないものが含まれていないかどうかをチェックする。エ フォーマットチェック
マスタファイル作成時の入力データ中に、同一キーのレコードが複数個あるかどうかをチェックする。オ リミットチェック
支店から本店への売上データの伝送処理において、すべてのデータが伝送されているかどうかをチェックする。
問40 プログラム設計工程でモジュール分割を行う場合の留意事項の例として、適切でないものはどれか。
ア １モジュールから呼び出す従属モジュールの数に制限をつける。
イ １モジュールが適切な大きさのステップ数になるようにする。
ウ モジュールからモジュールを呼び出す階層構造があまり深くならないようにする。
エ モジュール間のインタフェースが単純になるようにする。
オ モジュール内の論理を分かりやすくするために、適度にコメントをつける。
問31について
二分木を入力するためのテキスト表現は、
（左部分木の節番号又はテキスト表現，節番号，右部分木の節番号又はテキスト表現）
です。
最初に、木の根（節番号３）の部分に注目してテキスト表現にすると、
（節番号２以下のテキスト表現，３，節番号５以下のテキスト表現）
となります。
さらに、節番号２以下のテキスト表現と、節番号５以下のテキスト表現はそれぞれ
（１，２，ｘ）と（４，５，６）ですので、これを元の（木の根の）テキスト表現に展開して、
（（１，２，ｘ），３，（４，５，６））と求まります。
問32について
問題に記されている手順どおりに計算するだけです。
最初に各けたをすべて加算します。９＋５＋７＋６＝２７．．．．．@
@で得た値を５で割り、その余りを求めます。２７÷５＝５ 余り ２
よって格納する位置は２
問33について
２分探索の比較回数を知っていなければなりません。
２分探索の平均比較回数＝［ｌｏｇ2要素数］
２分探索の最大比較回数＝２分探索の平均比較回数＋１
ここで、［ｘ］はｘの小数点以下を切り捨てた値（整数）。
ちょっとｌｏｇの計算が面倒ですね。試験では関数電卓は使えませんから．．．。
ここで、ｌｏｇについて復習（高校で習っているはず）します。これさえ知っていれば、大抵の問題は何とか回答できますよ。
ｌｏｇaｂを求めるには、ａを何乗すればｂになるかを考えればいいのです。
つまり、ｌｏｇaｂ＝ｃのとき、ａc＝ｂの関係にあることを利用します。
［簡単な例題］
ｌｏｇ2１０２４ はいくつ？−−＞答え１０ （２10＝１０２４）
さて問題の解説に戻り、２分探索の平均比較回数を求めます。
１０００個の要素の平均比較回数はｌｏｇ2１０００ですが、この値は９より大きく１０より小さい値のはずです。なぜなら、２を９乗すると５１２しかなりませんが、１０乗すると１０２４になるからです。
ということで、１０００個の要素の平均比較回数は９回で、最大比較回数は１０回。
問34について
リストを次の形式で表現することにします。
（アドレス，データ部分，ポインタ）→（アドレス，データ部分，ポインタ）→・・・・・・
（注）ある要素のポインタが、次の要素のアドレスと一致する。
この形式を用いて、元のリストを表現すると、
（１０，東京，５０）→（５０，新横浜，７０）→（７０，静岡，９０）→（９０，浜松，３０）→（３０，名古屋，０）
となります。
ここで、熱海（１５０，熱海，？）を新横浜（５０，新横浜，７０）と静岡（７０，静岡，９０）の間に挿入すると、
（１０，東京，５０）→（５０，新横浜，１５０）→（１５０，熱海，７０）→（７０，静岡，９０）→（９０，浜松，３０）→（３０，名古屋，０）
（注）太字は変更された部分
となり、熱海のポインタを７０、新横浜のポインタを１５０にすることが分かります。
問35について
ａ 要求定義についての記述
ｂ 内部設計についての記述
ｃ モジュール設計とコーディングについての記述
ｄ テストについての記述
ｅ プログラム設計についての記述
ｆ 外部設計についての記述
システム開発は一般に、ウォーターフォールモデルに基づいて行われます。ウォーターフォールモデルでは、基本計画（要求定義）→外部設計→内部設計→プログラム設計→モジュール設計→コーディング→テスト→運用→保守 の順で作業が進められるので、答えは、ａ−ｆ−ｂ−ｅ−ｃ−ｄです。
問36について
プロトタイピングとは、システムの要求定義段階でユーザの要求を目に見える形で確認するため、試作品（プロトタイプ）を作成して開発する手法です。
プロトタイピングを行うことにより、ユーザと開発者間の要求仕様の違いの食い違いを抑えることや、ユーザのプロジェクトの参画意識の向上に効果がある、といわれています。
勘違いされる人も多いのですが、プロトタイピングはシステム開発工程の初期の段階（要求定義）で用いるものであり、その後の設計と開発工程は、従来どおりウォーターフォールモデルで行うのが一般的です。ましてや、ドキュメント（設計書）を書かなくてもよい手法では、決してありません。
ア プロトタイプは、あくまでもユーザと開発者で、システムのイメージを固めるためのもの（例えば、画面だけが動くもの）ですので、実際に運用するシステムと同じものである必要はありません。
イ 正しい
ウ コンピュータシステムのプロトタイプは、コンピュータ上で動作しなければ意味がありません。
エ プロトタイピングは、ユーザのプロジェクトの参画意識の向上に効果があります。
オ 正しい
問37について
外部設計は、システムとしての必要な機能を定義する工程です。ここでは主に、ユーザからみたシステムの機能を定義します。したがって解答群のウにあるような、プログラムの内部構造に立ち入った設計は行いません。
問38について
問題に記されている［規則］どおりに計算するだけです。
［規則1.］２＊４＋１＊３＋３＊２＋１＊１＝１８
［規則2.］１８／１１＝１ 余り７
［規則3.］余りが１０でないので、７が検査文字
問39について
ア チェックディジットチェックの記述（問38のチェック）
イ バランスチェックの記述
ウ ニューメリックチェックの記述
エ 重複チェックの記述
オ ？？？（ユニークな名称は存在しないと思います）
照合チェック：トランザクションとマスタデータを突き合わせて、不都合がないかチェックする方法
フォーマットチェック：レコード中の各項目が、設計されたとおりの文字や桁数になっているかをチェックする方法（ニューメリックチェックはフォーマットチェックの一部）
リミットチェック：データに上限値または下限値を設定して、入力されたデータが上限値または下限値を超えないかをチェックする方法（両方チェックするのは範囲チェック）
問40について
解答群のア〜エまではすべて、モジュール分割作業における正しい記述です。オの記述はコーディング作業における（正しい）留意事項ですが、モジュール分割作業についての留意事項ではありません。
問31 エ 問32 ウ 問33 ウ 問34 エ 問35 イ
問36 イ，オ 問37 ウ 問38 エ 問39 ウ 問40 オ