2009年01月23日16:19
金曜日「情報処理シリーズ」の２３回目です。
前回 は平成１９年度春期午前問題・問12（2分探索木へのデータ追加）を解きました。
※金曜日は情報処理技術者をこれから目指したい方向けの記事となります。
ブログに使える時間の範囲内で詳しい解説を心がけますが、単語の意味や定義
をゼロから学びたい！という方には、きくちはじめ工房の情報処理試験・受験
対策レッスン（月謝制）をご提供していますのでご利用ください～。
今日は、平成１９年度春期午前問題・問13 を解いていきます。
問13：
文字列Aが"aababx△", 文字列Bが"ab△"であるとき、流れ図の
終了時点のkは幾らか。ここで、文字列の先頭の文字を１番目と
数えるものとし、A[i]はAのi番目の文字を、B[j]はBのj番目の文字を、
"△"は終端を示す文字を表す。
ア ０、イ １、ウ ２、エ ４
解説：
流れ図(フローチャート)をたどりながら、実際に各変数の値を
書き出しながら、状況を追いかけていく問題となります。
では解いていきましょう。
i=1, j=1, k=0, jmax=2, A[i]=a, B[j]=a
A[i]=a ＝ a=B[j] → i=1+1=2, j=1+1=2
A[i]="△" or B[j]="△" → No → 戻る
A[i]=a ≠ b=B[j] → i=2-2+2=2, j=1
A[i]="△" or B[j]="△" → No → 戻る
・・・・
というようにして進めていくと、
終了時点で k=2 であることが出てきます。
従って、答えはウとなります。
追記：
見やすくするために、
という表形式で下に下にと書き出してみるのもいいですね。
それではまた来週をお楽しみに～。
▼情報処理技術者試験の参考書/問題集はアイテックがオススメです
きくちはじめ工房では、情報処理技術者試験の受験対策（学習支援）
も行っております。個別指導、グループ指導、ご相談に応じます。
分かりやすく、丁寧に、レッスンさせて頂きます。
お問い合わせ、お待ちしております。
【お問い合わせ・ご依頼はこちらへ】
基本情報技術者試験 H19春 午前 問13
カテゴリー │情報処理技術者試験
金曜日「情報処理シリーズ」の２３回目です。
前回 は平成１９年度春期午前問題・問12（2分探索木へのデータ追加）を解きました。
※金曜日は情報処理技術者をこれから目指したい方向けの記事となります。
ブログに使える時間の範囲内で詳しい解説を心がけますが、単語の意味や定義
をゼロから学びたい！という方には、きくちはじめ工房の情報処理試験・受験
対策レッスン（月謝制）をご提供していますのでご利用ください～。
今日は、平成１９年度春期午前問題・問13 を解いていきます。
問13：
文字列Aが"aababx△", 文字列Bが"ab△"であるとき、流れ図の
終了時点のkは幾らか。ここで、文字列の先頭の文字を１番目と
数えるものとし、A[i]はAのi番目の文字を、B[j]はBのj番目の文字を、
"△"は終端を示す文字を表す。
ア ０、イ １、ウ ２、エ ４
解説：
流れ図(フローチャート)をたどりながら、実際に各変数の値を
書き出しながら、状況を追いかけていく問題となります。
では解いていきましょう。
i=1, j=1, k=0, jmax=2, A[i]=a, B[j]=a
A[i]=a ＝ a=B[j] → i=1+1=2, j=1+1=2
A[i]="△" or B[j]="△" → No → 戻る
A[i]=a ≠ b=B[j] → i=2-2+2=2, j=1
A[i]="△" or B[j]="△" → No → 戻る
・・・・
というようにして進めていくと、
終了時点で k=2 であることが出てきます。
従って、答えはウとなります。
追記：
見やすくするために、
n回目｜i｜j｜A[i]｜B[j]｜A[i]:B[j]｜△判定｜k｜jmax｜
という表形式で下に下にと書き出してみるのもいいですね。
それではまた来週をお楽しみに～。
▼情報処理技術者試験の参考書/問題集はアイテックがオススメです
きくちはじめ工房では、情報処理技術者試験の受験対策（学習支援）
も行っております。個別指導、グループ指導、ご相談に応じます。
分かりやすく、丁寧に、レッスンさせて頂きます。
お問い合わせ、お待ちしております。
【お問い合わせ・ご依頼はこちらへ】
