平成６年度 秋期 第二種 午前 問31〜問35


 　　　　　　　　　　　　　　　　　　　　　　　　［更新日］1994.11.01 




問３１ 二分木を入力するためのテキスト表現として、
   (左部分木の節番号又はテキスト表現、節番号、右部分木の節番号又はテキスト表現)
   と記述する方法を採用した。部分木が空の時は x を書く。図のように節に番号を
   つけたとき、テキスト表現として正しいものはどれか。

　　　　　　　　　　　　　　　　　３
　　　　　　　　　　　　　　　　　●
　　　　　　　　　　　　　　　　／　\
　　　　　　　　　　　　　　２● 　　●５
　　　　　　　　　　　　　　／　 　／　\
　　　　　　　　　　　　１●　 ４●　　●６

   ア ((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))

						

 
問３２ 4けたの数字(a1,a2,a3,a4)をハッシュ法を用いて配列に格納したい。ハッシュ
   関数をmod(a1+a2+a3+a4,5)とし、求めたハッシュ関数値に対応する位置の配列
   要素に格納する場合、9576は次の配列のどこにはいるか。ここで、mod(x,5)の値は、
   xを5で割った余りとする。


　　　　　　　　位置　　　配列
　　　　　　　　　　　┌─────┐
　　　　　　　　　０　│　　ア　　│　　
　　　　　　　　　　　├─────┤
　　　　　　　　　１　│　　イ　　│　　
　　　　　　　　　　　├─────┤
　　　　　　　　　２　│　　ウ　　│　　
　　　　　　　　　　　├─────┤
　　　　　　　　　３　│　　エ　　│　　
　　　　　　　　　　　├─────┤
　　　　　　　　　４　│　　オ　　│　　
　　　　　　　　　　　└─────┘


						

 
問３３ 1,000個の相異なる要素が、キーの昇順に整列された表がある。外部から入力した
   キーによってこの表を２分探索して、該当するキーの要素を取り出す。このときの
   キーの比較回数は最大何回か。ただし、該当するキーは必ず表中にあるものとする。

   ア 5      イ 8      ウ 10     エ 20     オ 50

						

 
問３４ 図のような単方向リストがある。"東京"がリストの先頭であり、そのポインタに
   は次のデータのアドレスが入っている。また、"名古屋"はリストの最後であり、そ
   のポイントには0が入っている。
    アドレス150に置かれた"熱海"を、"新横浜"と"静岡"の間に挿入する場合の
   適切な処理はどれか。


　　　　　　　　　　　　　アドレス　　データ　　ポインタ
　　　　　　　　　　　　　　　　　┌─────┬───┐
　　先頭データへのポインタ　１０　│　東京　　│　５０│
　　　　┌───┐　　　　　　　　├─────┼───┤
　　　　│１０　│　　　　　３０　│　名古屋　│　　０│
　　　　└───┘　　　　　　　　├─────┼───┤
　　　　　　　　　　　　　　５０　│　新横浜　│　７０│　
　　　　　　　　　　　　　　　　　├─────┼───┤
　　　　　　　　　　　　　　７０　│　静岡　　│　９０│
　　　　　　　　　　　　　　　　　├─────┼───┤
　　　　　　　　　　　　　　９０　│　浜松　　│　３０│
　　　　　　　　　　　　　　　　　├─────┼───┤
　　　　　　　　　　　　　１５０　│　熱海　　│　　　│　
　　　　　　　　　　　　　　　　　└─────┴───┘


   ア 熱海のポインタを50とし、東京へのポインタを150とする。
   イ 熱海のポインタを50とし、名古屋のポインタを150とする。
   ウ 熱海のポインタを70とし、静岡のポインタを150とする。
   エ 熱海のポインタを70とし、新横浜のポインタを150とする。
   オ 静岡のポインタを70とし、新横浜のポインタを150とする。

						

 
問３５ 次の記述は、システム開発工程の作業内容を示したものである。開発手順に従って
   並べたものはどれか。

   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