平成１２年度 春期 第二種情報処理技術者 午後
問１ 問２ 問３ 問４ 問５ 問６ 問１５ 問１６ 模範解答例（若林研二氏） 
問４ 次のプログラムの説明，疑似言語の記述形式の説明及びプログラムを読んで，設問
1，2 に答えよ。
[プログラムの説明]
英単語帳ファイル（レコード数≧ 1）を更新するプログラムである。利用者が英単語と日本語の訳語を入力し，英単語帳ファイルにその英単語があれば訳語を書き換え，なければその英単語と訳語を追加する。
| (1) |
英単語帳ファイルの内容を，英単語の配列 eitan
と訳語の配列 yaku に読み込む。 |
| (2) |
英単語帳ファイルの単語数は，ファイルを読み込んだときに変数
n に代入される。 |
| (3) |
入力データとして英単語（E）と訳語（J）を入力し，E
を 2 分探索法を用いて検索する。 |
| (4) |
E が配列 eitan 中にあれば，その訳語を J
に置き換える。なければ，配列 eitan と yaku の内容をそれぞれ配列の最後尾から順にずらしていき，E
と J を正しい位置に挿入する。 |
| (5) |
E が空白文字のとき，データ入力処理を終了し，配列
eitan と yaku の内容を英単語帳ファイルに書き出す。 |
設問１
ファイル入力処理を実行した直後の
eitan と yaku の配列として，このプログラムで正しく処理されるものを，解答群の中から選べ。
解答群
| ア |
eitan yaku
| bread |
パン |
| cat |
猫 |
| head |
頭 |
| kitchen |
台所 |
| mountain |
山 |
| program |
計画 |
| water |
水 |
|
イ |
eitan yaku
| bread |
パン |
| head |
頭 |
| mountain |
山 |
| water |
水 |
| program |
計画 |
| kitchen |
台所 |
| cat |
猫 |
|
| ウ |
eitan yaku
| mountain |
山 |
| water |
水 |
| cat |
猫 |
| head |
頭 |
| bread |
パン |
| kitchen |
台所 |
| program |
計画 |
|
エ |
eitan yaku
| water |
水 |
| program |
計画 |
| mountain |
山 |
| kitchen |
台所 |
| head |
頭 |
| cat |
猫 |
| bread |
パン |
|
設問２
設問１の正しい配列を用いて，表の入力データを順に読み込むとき，【 】に入れる正しい答えを，解答群の中から選べ。
表 入力データ
英単語 訳語
| (1) |
program |
プログラム |
| (2) |
computer |
コンピュータ |
| (3) |
zoo |
動物園 |
|
プログラム中のα〜γの処理のうち，表の入力データ(1)ではαだけが実行され，入力データ(2)では【 a 】が実行され，入力データ(3)では【 b 】が実行される。また，入力データ(2)が挿入される位置は，配列の【 c 】である。
a，b に関する解答群
| ア α〜γのすべて |
イ αとβだけ |
| ウ αとγだけ |
エ αだけ |
| オ βとγだけ |
カ βだけ |
| キ γだけ |
|
c に関する解答群
| ア 先頭 |
イ １番目と２番目の間 |
| ウ ２番目と３番目の間 |
エ ３番目と４番目の間 |
| オ ４番目と５番目の間 |
カ ５番目と６番目の間 |
| キ ６番目と７番目の間 |
ク 末尾 |
問５へ