平成6年度 秋期 第二種 午前 問31〜問35 [更新日]1994.11.01 問31 二分木を入力するためのテキスト表現として、 (左部分木の節番号又はテキスト表現、節番号、右部分木の節番号又はテキスト表現) と記述する方法を採用した。部分木が空の時は x を書く。図のように節に番号を つけたとき、テキスト表現として正しいものはどれか。 3 ● / \ 2● ●5 / / \ 1● 4● ●6 ア ((1,2,3),(4,5,6)) イ ((1,2),3,(4,5,6)) ウ ((1,2,3),x,(4,5,6)) エ ((1,2,x),3,(4,5,6)) オ ((1,2,x),3,(6,5,4)) 答エ 問32 4けたの数字(a1,a2,a3,a4)をハッシュ法を用いて配列に格納したい。ハッシュ 関数をmod(a1+a2+a3+a4,5)とし、求めたハッシュ関数値に対応する位置の配列 要素に格納する場合、9576は次の配列のどこにはいるか。ここで、mod(x,5)の値は、 xを5で割った余りとする。 位置 配列 ┌─────┐ 0 │ ア │ ├─────┤ 1 │ イ │ ├─────┤ 2 │ ウ │ ├─────┤ 3 │ エ │ ├─────┤ 4 │ オ │ └─────┘ 答ウ 問33 1,000個の相異なる要素が、キーの昇順に整列された表がある。外部から入力した キーによってこの表を2分探索して、該当するキーの要素を取り出す。このときの キーの比較回数は最大何回か。ただし、該当するキーは必ず表中にあるものとする。 ア 5 イ 8 ウ 10 エ 20 オ 50 答ウ 問34 図のような単方向リストがある。"東京"がリストの先頭であり、そのポインタに は次のデータのアドレスが入っている。また、"名古屋"はリストの最後であり、そ のポイントには0が入っている。 アドレス150に置かれた"熱海"を、"新横浜"と"静岡"の間に挿入する場合の 適切な処理はどれか。 アドレス データ ポインタ ┌─────┬───┐ 先頭データへのポインタ 10 │ 東京 │ 50│ ┌───┐ ├─────┼───┤ │10 │ 30 │ 名古屋 │ 0│ └───┘ ├─────┼───┤ 50 │ 新横浜 │ 70│ ├─────┼───┤ 70 │ 静岡 │ 90│ ├─────┼───┤ 90 │ 浜松 │ 30│ ├─────┼───┤ 150 │ 熱海 │ │ └─────┴───┘ ア 熱海のポインタを50とし、東京へのポインタを150とする。 イ 熱海のポインタを50とし、名古屋のポインタを150とする。 ウ 熱海のポインタを70とし、静岡のポインタを150とする。 エ 熱海のポインタを70とし、新横浜のポインタを150とする。 オ 静岡のポインタを70とし、新横浜のポインタを150とする。 答エ 問35 次の記述は、システム開発工程の作業内容を示したものである。開発手順に従って 並べたものはどれか。 a 現状の問題点を調査・分析し、対象システムへの要求を定義する。 b システム構築上必要となる機能をプログラムに分割し、処理の流れを明確にする。 c 詳細処理手順を設計、コーディングし、その修正を行なう。 d テストを行なう。 e 内部設計書に基づいて各プログラム内の構造設計を行なう。 f システムへの要求条件をもとに、システムとして必要な機能を定義する。 ア a-f-b-c-e-d イ a-f-b-e-c-d ウ a-f-c-b-e-d エ a-f-e-b-c-d オ a-f-e-c-b-d 答イ 戻る 次頁:問36〜問40