のんびりやろう！情報処理試験！-１問１問コツコツと- 

J Question vol.1851

 ▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓
┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃
┃┃ 2008.6.23　vol.1851　19,712 部発行  http://www.shunzei.com/  ┃┃
┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ 

--PR------------------------------------------------------------------

【はじめての転職　〜30才までの転職活動応援サイト〜】6/30　NEW OPEN！
・社会人経験者のStep Up！「はじめての転職」を応援する新・転職サイト！
・バンダイ、住友生命保険、いすゞ自動車、松下電工、三越など、掲載決定★
・就業経験はあるけど、キャリアと言うほど実績がない…。なんて悩む前に！
6月30日New Open！◆登録はまず『Ｒｅ就活』から！⇒ http://haji-ten.jp/ 

----------------------------------------------------------------------

◇◆　Ｃ言語対策の決定版！アルゴリズム力を身に付けるための１冊！　◆◇
◆◇　　　　　　　【基本情報技術者試験 C言語の切り札】　　　　　　◇◆
◇◆　　　　  http://www.shunzei.com/book/kirifuda_c.html 　　　　◆◇
◆◇◆　　　　　　　　　　　　　　　　　　　　　　　　　　　　　◆◇◆
◇◆◇　 　　Ｃ言語対策の定番として継続的に売れています(^^) 　　◇◆◇

------------------------------------------------------------------PR--

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■今日の問題■☆☆（等幅フォントで見てね！）
----------------------------------------------------------------------
　整数 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 の値によって２つの式が与えられています。
　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 となったので、もう１つの式である F(x, y) ＝ x を用いれば

　　　F(3, 0) ＝ 3

　となります。よって、正解は「イ」です。


　お気づきの方も多いと思いますが、この問題のアルゴリズムは
　ユークリッドの互除法です。
　この問題は、1170と231の最大公約数を考えるのと同じ話になります。



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ！（質問編）★　回答期限：６月２３日（月）の夜まで
----------------------------------------------------------------------
　「この問題がわからないっ！！」という、
　読者からの質問をみなさんに回答してもらおう！というコーナーです。


　今回の質問はこちらです。（出典：H18.秋　基本情報　問47）
----------------------------------------------------------------------

　オンラインシステムの障害対策に関する記述のうち、適切なものはどれか。

　ア　ジャーナルファイルやマスタファイルのバックアップファイルは、
　　　すぐに復旧処理ができるようにオリジナルファイルと
　　　同一の場所に保管する。

　イ　トランザクションの処理が正常に終了できなかったときは、
　　　トランザクション開始直前の状態に戻すために、
　　　ロールフォワード処理を実行する。

　ウ　マスタファイルと、一定時間ごとに作成したマスタファイル更新用の
　　　トランザクションファイルを用いて、システム障害発生直前の
　　　最新データを復元する。

　エ　マスタファイルは、オンラインサービスの終了時にバックアップを
　　　取得するだけでなく、システムの特性に応じた時期に
　　　バックアップファイルを取得する。


--[回答のめやす（横幅：全角３４文字）]--------------------------------
> １２３４５６７８９０１２３４５６７８９０１２３４５６７８９０１２３４
----------------------------------------------------------------------

　この手の問題は、学生の方とかには難しいかもしれませんね。
　参考書や問題集だけでは得られにくい知識なのかも。

　これに対する回答（解説）を６月２３日（月）の夜までにお願いします。

　このコーナーで取り上げてほしい問題のリクエストも募集中です。
　回答＆お便りはこちらからでもＯＫです。
　http://www.shunzei.com/about/mail.html 


━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります）
----------------------------------------------------------------------

> RISC(Reduced Instruction Set Computer) って？



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
> *********************** 投稿募集中のテーマ *********************** <
----------------------------------------------------------------------

　●「これ、おしえてっ！」で扱ってほしい問題のリクエストやその回答
　●「選択肢で勉強しよっ！」で扱ってほしい用語のリクエスト
　●「その他、試験などに関するお便り（テーマフリー）」

　ハンドル名を添えて、このメールマガジンに返信して頂ければ届きます。
　WebからでもＯＫ！　http://www.shunzei.com/about/mail.html 

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週３日発行）
----------------------------------------------------------------------

　編集・発行：しゅんぜい　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_は @ に)までお願いします。

----------------------------------------------------------------------
　○メールマガジンの購読の登録・解除は個人の責任で行ってください。
　　しゅんぜいは一切代行しません！

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
▼選択肢で勉強しよっ！の答え▼
----------------------------------------------------------------------

　（ソフトウェア平成１７年秋問１６）より

> ハードウェア回路とパイプラインの技術を使い、１命令当たりおおよそ
> １クロックで実行できる。

　（基本情報平成１４年秋問１６）の選択肢より

> イ　命令セットが単純化されているので、ワイヤードロジックでの実現が
> 　　比較的容易である。
> ウ　命令長が固定であり、命令デコードの論理が簡単である。
> エ　メモリ参照命令をロード及びストア命令に限定している。

　（１種平成１２年問１３）より

> CISC 型 MPU と比較したときの RISC 型 MPU の特徴として、
> 適切なものはどれか。
> 
> イ　パイプライン処理に適している。

　RISC(Reduced Instruction Set Computer) とは、CPU や MPU の
　設計様式の種類です。

　RISC の特徴としては、１つ１つの命令を簡単にして、
　CPU の処理能力の向上をはかっている方式です。

　１つ１つの命令が簡単なので、パイプライン方式を用いることで
　処理効率がアップし、高速処理が可能になります。
　ワイヤードロジック方式ともいい、MAC の PowerPC 系の CPU は
　この方式です。

　その他の特徴としては・・・

　　ハードウェアの構造が単純
　　命令の種類が少なくて、単純
　　プログラムサイズが大きい
　　ワイヤードロジック(Wired Logic)を使用
　　パイプライン向き

　となります。

　一方、CISC(Complex Instruction Set Computer) は、１つ１つの命令を
　複雑な命令セットにしておき、処理能力の向上をはかっている方式です。

　この方式をマイクロプログラム制御(microprogrammed control) 方式
　とも言い、x86系(Intel) の CPU はこの方式です。

　これらは、お互いの長所を取り込みながら進化しているので、
　どっちが良いか？は、なんとも言えません(^^;

　最近はどっちが強いのでしょうか？やはり、CISC でしょうか？
　ケータイなどの組み込み系では、RISC かもしれませんね？


　試験対策としては、下記の特徴を覚えておくと良いでしょう。

　○CISC　ハードウェアの構造が複雑
　　　　　命令の種類が多くて、複雑
　　　　　プログラムサイズが小さい
　　　　　マイクロプログラム(micro program)を使用

　○RISC　ハードウェアの構造が単純
　　　　　命令の種類が少なくて、単純
　　　　　プログラムサイズが大きい
　　　　　ワイヤードロジック(Wired Logic)を使用
　　　　　パイプライン向き



=-=[あとがき]=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=

　この週末は、山中湖までBBQをしに行ってきました。
　見事に雨でしたけど、夜な夜なUNO大会をやったり、天気は関係なく
　楽しかったです(^^)

　話は全然変わりますが、一番上に載せた広告のサイト、
　「30才まで」で「はじめての転職」を考えている人向けに
　6/30にオープンするそうです。

　僕はすでに対象外の年齢になってしまいましたが、この世代は
　いろんな意味で転機を迎えたい人が多いようで、意欲的な人も多く、
　企業側としても採りたい世代のようですね。
　僕は採用職をしたことがないので、採る側のことはわからないのですが、
　確かに、転職を機に何かを変えたい！って気持ちはよくわかります。

　興味がある方はアクセスしてみてくださいね。


----------------------------------------------------------------------
◆のんびりやろう！情報処理試験！はこちらから http://www.shunzei.com/ 
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

• 前の記事
• 最新の記事
• 次の記事

規約に同意して

登録した方には、まぐまぐの公式メルマガ（無料）をお届けします。