J Question vol.2567
J Question vol.2567
▲ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓ ┃┃ のんびりやろう!情報処理試験! ~1問1問コツコツと~ ┃┃ ┃┃ 2013.4.19 vol.2567 18,301 部発行 http://www.shunzei.com/ ┃┃ ┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼ --PR------------------------------------------------------------------ C言語&擬似言語対策の決定版!アルゴリズム力を身に付けるための1冊! 【改訂新版 基本情報技術者試験 C言語の切り札】 ◇ http://www.shunzei.com/book/kirifuda_c.html ◇ ◇◆ ◆◇ ◇◆◇ 文法編への追記、問題編入れ換えによる2010年大幅改訂版! ◇◆◇ ---------------------------------------------------------------------- ユニークなギフトとしても好評な「火星の土地」 発行される権利書の記載日付が選べるので、 お誕生日など結婚祝いなど、記念日のプレゼントにも最適です。 http //px.a8.net/svt/ejp?a8mat=1CAF38+BHSA7M+4T2+TZE0Z ------------------------------------------------------------------PR-- > ------------------------------------------------------------------ < > /****************** 春試験(4/21)まで あと2日 ******************/ < > ------------------------------------------------------------------ < ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆お知らせ◆ 春試験後の答え合わせ会について(再掲) ---------------------------------------------------------------------- 春試験後、東京(五反田)にて、宿題メールのジャン先生主催で 答え合わせ会を開催します。 http://www.yscon.co.jp/j/ メールマガジンの読者であってもなくても、どなたでも参加できます。 受験してない方の参加も歓迎だそうです。 参加費は無料で、19:30頃までの予定です。 その後、懇親会(任意参加・実費)を予定してます。 場所は、五反田のテクノブレーンさんのオフィスです。 参加希望者は、試験終了後に順次集合してください。 http://www.techno-brain.co.jp/company/map.html 僕も予定を調整してなるべく行くようにしますね! ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■今日の問題■☆☆(等幅フォントで見てね!) ---------------------------------------------------------------------- 整数 x, y (x>y≧0)に対して、次のように定義された関数 F(x, y)がある。 F(1170, 231)の値は幾らか。ここで、x mod y は x を y で割った剰余 である。 F(x, y) = x (y=0 のとき) F(x, y) = F(y, x mod y) (y>0 のとき) ア 2 イ 3 ウ 5 エ 7 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解答■(出典:H14. ソフトウェア 問14) ---------------------------------------------------------------------- イ 3 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解説■ ---------------------------------------------------------------------- コンピュータサイエンスの特集を続けています。 今日は、再帰的に計算する関数の問題でした。 基本情報、応用情報ではかなり出題率の高い問題ですね。 再帰的な関数とは、ある関数が自分自身を繰り返し呼び出す関数を いいます。この問題は、関数 F(x, y) です。 関数 F(x, y) と書いた場合は、x と y に関する式と言う意味です。 x, y が変数になっています。 では、問題を見ていきましょう。 > 整数 x, y (x>y≧0)に対して、次のように定義された関数 F(x, y)がある。 > F(1170, 231)の値は幾らか。ここで、x mod y は x を y で割った剰余 > である。 > > F(x, y) = x (y=0 のとき) > > F(x, y) = F(y, x mod y) (y>0 のとき) この問題では、y の値によって2つの式が与えられています。 y の値に気をつけて計算していきましょう。 初期値は F(1170, 231) なので、x = 1170, y = 231 ですね。 y>0 なので、下の式を使って計算します。 よって、F(x, y) = F(y, x mod y) に当てはめれば F(1170, 231) = F(231, 1170 mod 231) = F(231, 15) となります。 #modの計算は余りを求める計算です。1170÷231= 5 余り 15 同様に、F(231, 15) は y>0 ですね。同じ計算をします。 F(231, 15) = F(15, 231 mod 15) = F(15, 6) F(15, 6) = F(6, 15 mod 6) = F(6, 3) F(6, 3) = F(3, 6 mod 3) = F(3, 0) となり、同じやり方で F(3, 0) まで計算できます。 ここで、y=0 となったので、もう1つの式である F(x, y) = x を 用いれば F(3, 0) = 3 となります。よって、正解は「イ」です。 お気づきの方も多いと思いますが、この問題のアルゴリズムは ユークリッドの互除法です。 この問題は、1170と231の最大公約数を考えるのと同じ話になります。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ!(質問編)★ ---------------------------------------------------------------------- 試験後に再開します。また、試験後にリクエストお願いしますね。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ!▼(答えはこのメールの一番下にあります) ---------------------------------------------------------------------- > 著作権法 って? ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ > *********************** 投稿募集中のテーマ *********************** < ---------------------------------------------------------------------- ●「これ、おしえてっ!」で扱ってほしい問題のリクエストやその回答 ●「選択肢で勉強しよっ!」で扱ってほしい用語のリクエスト ●「その他、試験などに関するお便り(テーマフリー)」 ハンドル名を添えて、このメールマガジンに返信して頂ければ届きます。 WebからでもOK! http://www.shunzei.com/about/mail.html ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ のんびりやろう!情報処理試験! ~1問1問コツコツと~(週3日発行) ---------------------------------------------------------------------- 編集・発行:しゅんぜい mail_at_shunzei.com (_at_は @ に) 発送:melma! http://www.melma.com/ (ID:189) :まぐまぐ http://www.mag2.com/ (ID:24856) :めろんぱん http://www.melonpan.net/ (ID:78) 登録・解除:http://www.shunzei.com/mm/ ○バックナンバー 立ち読み : http://www.melma.com/backnumber_189/ ダウンロード: http://www.shunzei.com/mm/backnumber.html 転載について: http://www.shunzei.com/about/disclaimer.html 広告掲載は mail_at_shunzei.com (_at_は @ に)までお願いします。 ---------------------------------------------------------------------- ○メールマガジンの購読の登録・解除は個人の責任で行ってください。 しゅんぜいは一切代行しません! ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ!の答え▼ ---------------------------------------------------------------------- (基本情報平成24年秋問79)より > 著作権法で保護されるものはどれか。 > > イ コンパイラのプログラム (基本情報平成24年春問78エ)の選択肢より > ソースプログラムとオブジェクトプログラムの両方とも著作権法によって > 保護される。 (基本情報平成23年秋問79) (基本情報平成21年春問78)より > 著作権法において、保護の対象とならないものはどれか。 > > エ プログラム言語や規約 (基本情報平成23年特問78)より > 著作権法に照らして適法な行為はどれか。 > > イ 経済白書の記載内容を説明の材料として、出所を明示して > Webページに転載する。 (基本情報平成21年秋問78)より > プログラム中のアイディアやアルゴリズムは保護しないが、プログラムの > コード化された表現を保護する法律 著作権とは、文字通り著作した人の権利のことですが、 情報処理技術者試験における著作権は著作権の保護と 著作権の帰属に関する問題が中心です。 著作権で保護される対象は、小説、講演、音楽、美術、映画、 コンピュータプログラム、データベースなどがあり、 著作物を創作した時点で自動的に付与されます。 また、プログラム言語や規約、プログラム中のアイデアやアルゴリズムは 保護されませんが、プログラムそのものであるソースプログラムは 保護されます。 また、個人名義の著作物の保護期間は死後50年まで、 法人などの団体名義の著作物は公表後50年までとなっています。 =-=[あとがき]=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= 試験前最後のあとがきです。 今日からはとにかく過去問を解きましょう。 特に、午前問題は試験ギリギリまで覚えてしまうぐらい解いてください。 試験にそのまま出ることもよくありますので(^^) 最近あまり言ってませんでしたが、僕のおすすめのおやつは アポロチョコです(笑 受験会場にアポロチョコを持っている人がいたら、 僕かこのメールマガジンの読者かも!? それでは、あと2日がんばって、本番を迎えましょう!! 受験票の写真もお忘れなく! ---------------------------------------------------------------------- ◆のんびりやろう!情報処理試験!はこちらから http://www.shunzei.com/ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━