┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃宿題メール　基本情報編　無料ダイジェスト版　　　　.&&&&　****　%%%%.　┃ ┃　　　　　　　　　　　　　　　　　　　　　　　　　&&&&&&******%%%%%%　┃ ┃from 斎藤末広 jhomework@yscon.co.jp 　　　　　　　'&┃&''*┃*''%┃%'　┃ ┗━━━━━━━━━━━━━━━━━━━━━━━━━━┻━━┻━━┻━━┛ 宿題メール勉強部屋：http://www.yscon.co.jp/j/homework/hwlinks.htm ======================================================================== 　２００３年８月１日分　宿題　基本情報編　無料ダイジェスト版 ======================================================================== 　今週から，宿題メール(基本情報編)を宿題メール会員限定にしました。それに ともなって，従来からこのメールマガジンは，無料ダイジェスト版としてお届け します。 　平日毎日発行している，宿題メール(基本情報編)は，宿題メール会員になり， ご希望により，購読することができます。 　ぜひ，この機会に，宿題メール会員になられることをお勧めでします。 宿題メール会員 http://www.yscon.co.jp/j/homework/index.htm#kaihi ------------------------------------------------------------------------ 基本情報の問題の入手について 　基本情報技術者試験の問題は，テクノブレーンのサイトからダウンロード可能 です。アンケートに答える必要があります。学生等アンケート項目に応える項目が 無い場合は，「その他」を選択して下さい。 テクノブレーン　http://www.techno-brain.co.jp/ 　試験センターからの送料を負担することで，配付を受けることができます。 詳細は，試験センターにお問い合わせ下さい。 　試験センター：http://www.jitec.jp/index.html ------------------------------------------------------------------------ 基本情報の解答例 　解答例は，午前は末広ページで公開されています。 　http://www.yscon.co.jp/j/#news 　若林先生のサイトでも公開中です。午前が終了し，午後も徐々に公開されて います。 　http://www001.upp.so-net.ne.jp/waka/data/kihontoku.pdf 　その他の公開先の情報をお寄せ下さい。 ------------------------------------------------------------------------ 宿題メールでの基本情報問題の出題状況 　春試験終了より，平成１５年春の午前問題の類似問題を公開してきました。過 去問題の公開にともなって，基本情報類似問題の取り扱いを中止し，宿題メール (本編)の「基本・高度共通向け」は，平成１５年ソフトウェア開発出題のうち， 基本・高度共通に焦点を合わせて，問題を選択し，扱っています。 　基本情報の過去３回分は，宿題メール(基本情報編)で，次のように扱っていま す。日付は，出題日です。 問番号 １４年春　１４年秋　１５年春 ０１　　　7/18　　　7/23　　　7/17 ０２　　　7/22　　　7/24　　　7/18 ０３　　　7/23　　　7/25　　　7/22 ０４　　　7/24　　　7/28　　　7/23 ０５　　　7/25　　　 　　　7/24 ０６　　　 　　　 　　　7/25 ０７　　　 　　　7/29　　　7/28 ０８　　　7/28　　　7/30 ０９　　　7/29　　　7/31 １０　　　7/30 １１　　　7/31　　　7/18　　　7/29 １２　　　7/25　　　7/18　　　7/30 １３　　　7/25　　　7/18　　　7/31 １４　　　7/25　　　7/18 １５　　　7/25　　　7/18 １６　　　7/25　　　7/18　　　8/01 １７　　　7/25　　　7/18 １８ １９ ２０ ２１ ２２ ２３ ２４ ２５ ２６ ２７ ２８ ２９ ３０　　　 　　　 　　　7/17 ３１ ３２ ３３　　　 　　　 　　　7/18 ３４　　　 　　　 　　　7/22 ３５　　　 　　　 　　　7/23 ３６　　　 　　　 　　　7/24 ３７　　　 　　　 　　　7/25 ３８　　　 　　　 　　　7/28 ３９　　　 　　　 　　　7/29 ４０　　　 　　　 　　　7/30 ４１　　　 　　　 　　　7/31 ４２　　　 　　　 　　　8/01 ４３ ４４ ４５ ４６ ４７ ４８ ４９ ５０ ５１ ５２ ５３ ５４ ５５ ５６ ５７ ５８ ５９ ６０ ６１ ６２ ６３ ６４ ６５ ６６　　　 　　　 　　　7/07 ６７　　　7/22　　　 　　　7/08 ６８　　　 　　　 　　　7/09 ６９　　　7/18　　　 　　　7/10 ７０　　　7/17　　　 　　　7/11 ７１　　　7/16　　　 　　　7/14 ７２　　　7/04　　　7/17　　　7/16 ７３　　　7/15　　　7/16　　　7/15 ７４　　　7/14　　　7/15　　　7/14 ７５　　　7/11　　　7/14　　　7/11 ７６　　　7/09　　　7/11　　　7/10 ７７ ７８　　　7/10　　　7/10 ７９　　　 　　　7/09　　　7/09 ８０　　　7/08　　　7/08　　　7/08 ------------------------------------------------------------------------ 質問から(リクエストお待ちしています） 　関数 f(x) は引数も返却値も実数型である。この関数を使った (1) 〜 (5) か ら成る手続きを考える。手続を実行開始して十分な回数を繰り返した後に，(3) で表示される y の値に変化がなくなった。このとき成立する関係式はどれか。 (1)　x ← a (2)　y ← f(x) (3)　y の値を表示 (4)　x ← y (5)　(2)に戻る 　ア　f(a) = y 　イ　f(y) = 0 　ウ　f(y) = a 　エ　f(y) = y ■キーワード■　情報落ち，誤差 ■解答■ 　　基本情報技術者午前平成１５年春問０５ 　エ　f(y) = y ■解答■ 　まず，関数 f(x) という書き方になれましょう。 　"関数　y = f(x)" といった書き方がされます。この場合，y が，f(x) を計算 して，求まった数字を指します。x は，f という名前の関数に入れる数を表しま す。 　「人に好かれていい気持ち」を上の書き方で，表すと， 　いい気持ち = f(人に好かれる) 　となります。自販機を例とすると 　缶ジュース = f(120円) 　数学的に書くと，f は，ある数に３を足すと働きの場合 　f(x) の中身は，x + 3 ということで， 　f(x) = x + 3 　x を 2 とすると 　f(2) = 2 + 3 で， 　f(2) = 5 と書けます。 　では，ここで，問題に戻って (1)　x ← a (2)　y ← f(x) (3)　y の値を表示 (4)　x ← y (5)　(2)に戻る を，f(x) = x + 3 であったとして，試してみましょう。a を 1 と仮定します。 (1)　x ← 1 ，実行すると，x は，1 (2)　y ← f(x)，実行すると，1+3 で，y は，4 (3) 実行すると，4 が表示されます。 (4)　x ← y，実行すると，x は，4になります。 (5) (2)に戻る。 (2) 　y ← f(x)，実行すると，4+3 で，y は，7 (3) 実行すると，7 が表示されます。 (4)　x ← y，実行すると，x は，7 (5) (2)に戻る。 　この場合だと，y が，３ずつ増えていきます。 (1)　x ← a (2)　y ← f(x) (3)　y の値を表示 (4)　x ← y (5)　(2)に戻る を繰り返して，y の値が変化しなくなるということは，変化の可能性がある式の ところは， (2) y ← f(x) 　です。ここで，変化しないということですので，f(x) を計算しても，x という ことです。「十分な回数を繰り返した後」に変化が無くなったということなので， 「十分な回数を繰り返す後」に，f(x) = x つまり，選択肢の書き方であれば， f(y) = y が答えとなります。 　なぜ，十分な繰り返しをすると変化しなくなるかというと，繰り返しても変化が 誤差の範囲に入ってしまうということです。 　このような関数の代表的なものは， 　ある正の数に２を足して，そのルートを取るというのがあります。平方根(ルー ト)をとる関数をSQRT()とすると， 　y =SQRT(x+2) があります。EXCEL で試すと，20回ぐらい繰り返しで，y が 2 となり，変化しな くなりますよ。 この問題のキーワードで，「情報落ち，誤差」とついているのは，私のミスです。 前日の問題の文が残りました。この場合のキーワードは，「収束，丸め誤差」で しょうか。もうすこしましなキーワードがあるかもしれません。