平成９年度 秋期 第二種情報処理技術者試験 午後
［更新日］1997.10.31

問題番号	問１、問２	問３〜問６	問７〜問１０	問１１〜問１４	問１５〜問１７
選択方法	必須	２問選択	１問選択	１問選択	１問選択
試験方法	１３：００〜１５：３０　　　　　１５０分

次の問1，問2は必須問題です。全問解答してください。

問1 次の流れ図の説明及び流れ図を読んで，設問に答えよ。

[流れ図の説明]

  複数行の文字列からなるファイルがある。ファイルの各行に対して，与えられた文
字列(検索文字列)を検索し，見つかった場合は，その行番号と開始位置を印字する。

 (1)  検索は，行単位に行う。

 (2)  印字する開始位置とは，1行の中で検索文字列と文字の並びが一致する部
    分の左端の文字位置とする。文字位置は，行の左端を1とする。同一行に一
    致する部分が複数ある場合は，すべての開始位置を印字する。次に例を示す。

 (3)  検索文字列は，入力動作によって，1次元配列Rに1文字ずつ格納され，文
    字数はRNに格納される。

 (4)  ファイル中の各行は，入力動作によって，1次元配列Mに1文字ずつ格納さ
    れ，文字数はMNに格納される。

 (5)  1次元配列R及びMは，添字が1から始まるものとする。

 (6)  RN≦MNとする。


[流れ図]



設問  流れ図中の[       ]に入れる正しい答えを，解答群の中から選ベ。

aに関する解答群

  ア  MN                イ  MN+RN            ウ  MN-RN

  エ  MN+RN+1           オ  MN+RN-1          カ  MN-RN+1

  キ  MN-RN-1

bに関する解答群

  ア  M(K):R(K)         イ  M(K):R(L)         ウ  M(K+L):R(L)

  エ  M(K+L-1):R(L)     オ  M(K-L+1):R(L)     カ  M(L):R(K)

  キ  M(L):R(L)

cに関する解答群

  ア  K                 イ  K+L               ウ  K-L

  エ  K+L-1             オ  K-L+1             カ  L 

答 aカ答 bエ答 cア


問2 次の流れ図の説明及び流れ図を読んで，設問に答えよ。

[流れ図の説明]

  2次元配列を用いた画像変換処理の流れ図である。流れ図中のS及びTは，いずれ
もn行n列(n≧2)の2次元配列である。

[流れ図]



設問 次の記述中の[      ]に入れる正しい答えを，解答群の中から選べ。

  2次元配列Sに縦及び横がnピクセル(画素)である正方画像データが格納されて
いる。画像の1ピクセルが配列の1要素に対応しており，配列の要素番号と画像の
座標との対応関係は次のとおりである。

 このとき，流れ図のアルゴリズムによって行われる画像変換は，p=1の場合が
[  a  ]，p＝2の場合が[  b  ]，p＝3の場合が[  c  ]である。

解答群




答 aオ答 bイ答 cキ