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

• 最新号：2008-10-13
• 発行周期：週5日（土日休み）
• 読んでる人：4959人
• 創刊日：1999-02-23
• Score!：91点
• コメント数 ： 17
• メルマガID：189
• バックナンバー：全て公開
• 発行者サイト：あり
• >> 月間ランキング

J Question vol.1850

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

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

　【博多いち】〜九州・博多発人気グルメのお取り寄せショップ〜
▼楽天グルメ大賞入賞商品「黄金のプリン」、九州・博多発人気グルメ
辛子明太子・ラーメン・もつ鍋・辛子高菜・おふくろさん・日田天領水　ほか
人気のお取り寄せグルメが勢揃い♪
　只今、新規会員登録の方に100ポイント進呈中！
http://px.a8.net/svt/ejp?a8mat=1BZQAE+9U8XPU+1DII+5YRHF 

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

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

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

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■今日の問題■☆（等幅フォントで見てね！）
----------------------------------------------------------------------
　後置表記法（逆ポーランド表記法）では、例えば、式 Y＝(A−B)×C を
　YAB−C×＝と表現する。

　　次の式を後置表記法で表現したものはどれか。
　　Y＝(A＋B)×(C−D÷E)

　ア　YAB＋CDE÷−×＝

　イ　YAB＋C−DE÷×＝

　ウ　YAB＋EDC÷−×＝

　エ　YBA＋CD−E÷×＝

　しゅんぜい注）変数を半角，演算子を全角で表しています。




















━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解答■（出典：H18.春　基本情報　問10）
----------------------------------------------------------------------
　ア　YAB＋CDE÷−×＝

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解説■
----------------------------------------------------------------------
　コンピュータサイエンスの特集に入っています。
　今日は、逆ポーランド表記法に関する問題でした。
　基本情報、ソフトウェア向きです。


　後置表記法（逆ポーランド表記法：reverse polish notation）とは
　数式を表すときに演算子を非演算子の後に置く表記法です。

　どこで使われているかと言うと、COBOLなどのソースプログラムを
　コンパイルしてマシン語に変換する過程で、数式の計算順序を
　考慮するために使われています。

　逆ポーランド表記法を用いると、カッコを使わずに
　演算の順序を表現することができます。
　A＋Bであれば、AB＋となります。


　さて、問題を解いてしまいましょう。
　下記の数式を後置表記法（逆ポーランド表記法）で表します。

　　　Y＝(A＋B)×(C−D÷E)

　後置表記法に直すには「かたまり」で考えるのがポイントです。
　まずは、右辺と左辺というかたまりに注目します。

　　　左＝右　（「辺」という字は省略）

　これを後置表記法で表せば、

　　　左右＝

　となりますね。問題の数式に当てはめれば、Y（右辺の式）＝となります。

　# Y が一番左、＝が一番右


　次に、右辺を見ていきましょう。
　今度はカッコというかたまりに注目します。
　(A＋B)と(C−D÷E)の２つのカッコでくくられた式がありますね。

　(A＋B)を後置表記法で表せば、AB＋となります。

　また、(C−D÷E)は、通常の演算と同様に割り算から先に直します。
　よって、

　　　C−D÷E　⇒　C−DE÷
　　　　　　　　　　　^^^^　この部分がひとかたまり

　　　　　　　 ⇒　CDE÷−

　となります。


　(A＋B)と(C−D÷E)は×でつながっていたので、これもかたまりで
　考えれば次のようになります。

　　　(AB＋)×(CDE÷−)　⇒　AB＋CDE÷−×


　これは「右辺」ですので、全てをまとめると

　　　YAB＋CDE÷−×＝

　となります。したがって、正解は「ア」です。




━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
◆お便りコーナー◆　テーマフリーです。ご自由にどうぞ。
----------------------------------------------------------------------

　久々にお便りコーナーを。

　えーっと、みなさんからのお便りは、いつも楽しみに読んでいます。
　あとがきへのコメントとか、ちょっとしたことでも構わないので
　声をかけてやってくださいね(^^)


　○みふねさん

> ソフトウェア開発合格しました！
> 毎年テクネを受けていてなかなか合格しないので、気分転換にソフ開を
> 受験してみました。
> 初めての受験だったのですが、会社の空いている時間で
> このメールマガジンを見て勉強し、さらに片道1時間半の通勤時間で
> 過去問を解きました。
> 情報処理は第2種以来久々の合格で非常にうれしいです！
> これもしゅんぜいさんのメールマガジンのおかげです。
> 今後もメールマガジンを読み続けてテクネの取得を目指そうと思います。

　合格おめでとうございます！
　僕はちょっとだけお手伝いをしただけで、通勤時間を利用して
　過去問を解いたりしたのが、効果的だったと思いますよ！
　この勢いで秋のネットワークも受かっちゃいましょう！


　○szkさん

> 「のんびりやろう！情報処理試験！　〜１問１問コツコツと〜」は
> vol.917から購読しておりますので、かれこれ7年弱の読者です。
> 
> このたび、平成20年度春季のSWを受験し、先ほど合格発表照会を
> いたしましたところ、晴れて「合格」とのことでした。
> 
> 試験に合格しましたら、是非、しゅんぜい様にお礼申し上げたいと、
> 前々から考えており、こうしてメールを差し上げることができました。
> 本当にありがとうございました。
> 
> 2003年に受験し、不合格となって以来、日々の業務の忙しさから、
> 受験への意欲が失われていってしまったのですが、
> 去年の12月頃、けじめをつけようと、再度挑戦することとしました。
> 教科書で勉強しつつ、未読のまま、メールボックスにたまっていた、
> しゅんぜい様のメールマガジンを少しずつ読み、
> 問題を解いていきました。
> 勉強を進めるに従って、徐々に実力がついていっていることを
> 実感することができ、大変勇気付けられました。
> （本来の趣旨とは異なる利用の仕方かもしれませんね。）
> 
> 
> 業務の都合で、「中小企業診断士」の勉強を始めることにしたため、
> 今のところ上位区分を受ける予定はないのですが、もうしばらくは
> [あとがき]をたのしみに、購読を続けようと思っています。
> 
> それでは、今後とも、御自身に無理のない範囲で、がんばってください。
> 御自愛を。

　合格おめでとうございます！
　メールありがとうございます。合格報告は僕もうれしいです。

　メールマガジンの利用方法は人それぞれで、
　バックナンバーを一気に読む人も結構多いですよ。
　自分にあった方法で勉強してくれれば、良いと思います。

　あっ、「これ、おしえてっ！」の回答がもう少しあると良いですが(^^;;

　ちなみに、あとがきの存在に気づいてなかった！というメールも
　たまに来たりします(^^;;



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


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

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

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

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

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

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


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

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

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

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


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

> トランザクションの原子性(atomicity) って？



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

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

　ハンドル名を添えて、このメールマガジンに返信して頂ければ届きます。
　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_は @ に)までお願いします。

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

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

　（セキュリティ平成２０年問３２ウ）
　（ソフトウェア平成１６年問７５ウ）
　（データベース平成１７年問４２ウ）
　（データベース平成１６年問３９ウ）の選択肢より

> トランザクションの処理がすべて実行されるか、全く実行されないかの
> いずれかで終了すること。

　（ソフトウェア平成１９年秋問７０）の問題文より

> トランザクションが、データベースに対する更新処理を完全に行うか、
> 全く処理しなかったかのように取り消すか、のいずれかを保証する特性

　（セキュリティ平成１８年問３４イ）
　（ソフトウェア平成１８年問６９イ）
　（データベース平成１８年問４１イ）の選択肢より

> トランザクションが完了したときの状態は、処理済みか未処理の
> どちらかしかない。

　トランザクションの原子性(atomicity)とは、データベースの操作に関して、
　トランザクションが終了（コミット）したときに、すべての処理が
　終了しているか、または全く操作されていないかのどちらかの状態に
　なっていなければならないことをいいます。

　データベースでは、一部が終了し、一部が残っているというような
　中途半端な状態ではいけないということです。


　なお、データベースのトランザクションには、ACID特性と呼ばれる
　トランザクション処理が満たすべき４つの特性があります。

　ACIDとは、頭文字を取ったもので、

　　Atomicity　 （原子性）
　　Consistency （一貫性）
　　Isolation　 （独立性）
　　Durability　（持続性）

　の４つです。

　Consistency（一貫性）とは、データベースの更新処理などの状態変化が
　起こったときに、矛盾を生じてはいけない（一貫性を保つ）ことを
　いいます。

　例えば、１つのトランザクションの終了によって、複数のデータ
　ベースが更新されるときには、すべてのデータベースは同じように
　更新されなければいけません。

　Durability（持続性）とは、一度トランザクションが正常に終了した
　ならば、その更新された内容は障害などで損なわれてはならないことを
　いいます。つまり、その結果がずっと維持されるってことです。

　Isolation（独立性or分離性）とは、複数のトランザクションが
　実行される時に、お互いの処理が干渉してはならないことをいいます。

　１つのトランザクションが他のトランザクションの処理中の内容に
　影響を与えないようにする必要があります。



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

　「大人の科学」って雑誌、知ってますか？

　小さい頃、「子供の科学」という雑誌を読んだり、付録で遊んだりした方も
　いるのではないでしょうか？　一言で言えば、その大人版です。

　以前、書いたかどうか忘れてしまいましたが、
　僕は、付録がテルミンの時に飛びついて買いました。
　見た目はほんとおもちゃなんですが、原理は本物のテルミンそのもので
　意外に良くできています(^^;;

　　大人の科学マガジン Vol.17 テルミン
　　http://tinyurl.com/43k854 (amazonへのリンク)

　もう一般書店にはないかもしれませんが、amazonならまだ買えます。


　・・・で、7/30に別冊版が出るんですが、なんとその号の付録が
　シンセサイザーらしいです(^^)

　　大人の科学マガジン別冊 シンセサイザー・クロニクル
　　http://tinyurl.com/3r3j6z (amazonへのリンク)

　このシンセサイザー、上のテルミンも接続できるとのこと。
　すごすぎる！！
　早速予約しました（笑

　ちなみに、テルミンの号は2300円で、シンセサイザーの号は3360円です。
　大人の科学シリーズは、望遠鏡やらピンホールカメラやら、
　結構楽しめる付録が付いてますので、興味がある方はぜひどうぞ。


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

ポピュラー・サイエンス・ノード

科学が好きな普通の人々に送る無料メールマガジンです。「科学ファン」の視点で面白いもの、科学に関する情報、URL紹介や書評、エッセイなどをお送りします...

ビジネスマン必読！1日3分で身につけるMBA講座

【受講者数1万5千人以上！】 MBAホルダーがビジネスに必須のビジネス理論をわかりやすく解説。経営戦略、マーケティング、ファイナンス、人事・組織戦...

【笑いながら脳を鍛える】なぞかけめ〜る♪

08年朝日新聞夕刊で紹介されたり、05年ヤフーＢＢマガジンの「ブログＢｅｓｔ１５０」に選ばれたりしている「なぞかけブログ」のメルマガ化です。週1回な...

天才児.NET:科学・雑学 なぜ？なに？どうして？

読者数２万人突破！空はなぜ青い？ どうして地震は起る？・・・。子供にわかりやすく説明するのは、意外と難しいですよね。（その前に原理がわからない事も多...

先人の知恵に学ぼう！驚くほど役に立つ「名言集」

歴史の試練に耐え民衆の支持を受け続ける先達の言葉に耳を傾けてみよう。金言や格言とは凝縮された言葉の中に隠された真理を通して、私たちに気付きや勇気を与...

この記事へのコメント

■三菱東京UFJ銀行系 モビット■

【１】ネットで自動審査・来店不要！
【２】限度額300万円
【３】年利9.8％-18.0％（実質年率）

急な出費にモビット！