>> 記事トピックス一覧 
トップ > 学校・教育 > 資格 > のんびりやろう!情報処理試験! 〜1問1問コツコツと〜

J Question vol.1834

発行日時: 2008/5/14


 ▲ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓
┃┃  のんびりやろう!情報処理試験! 〜1問1問コツコツと〜  ┃┃
┃┃ 2008.5.14 vol.1834 19,526 部発行  http://www.shunzei.com/  ┃┃
┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼ 

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

 ★☆★ BIGLOBEの光会員募集中 ★☆★
 ┏━┳━┳━┳━┳━┳━┳━┳━┳━┳━┓さらに、ウェブ入会限定で
 ┃無┃線┃L┃A┃N┃ル┃ー┃タ┃無┃料┃月額費用がお得に!
 ┗━┻━┻━┻━┻━┻━┻━┻━┻━┻━┛今すぐ入会!
 詳しい情報は → http://px.a8.net/svt/ejp?a8mat=CI6E0+2JORXU+B4+631SZ 

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

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

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

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■今日の問題■☆☆(等幅フォントで見てね!)
----------------------------------------------------------------------
 負の整数を表現する代表的な方法として、次の 3 種類がある。

  a 2 の補数による表現
  b 1 の補数による表現
  c 絶対値に符号を付けた表現
   (左端ビットが 0 の場合は正,1 の場合は負)

 4 ビットパターン 1101 を a 〜 c の方法で表現したものと解釈したとき、
 値が小さい順になるように、三つの方法を並べたものはどれか。

 ア a, b, c

 イ a, c, b

 ウ b, c, a

 エ c, a, b




















━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解答■(出典:H18.春 ソフトウェア 問2)
----------------------------------------------------------------------
 エ c, a, b

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解説■
----------------------------------------------------------------------
 コンピュータサイエンスの特集に入っています。

 今日は、負の整数の表現方法に関する問題でした。

 問題は、4 ビットパターン 1101 を a 〜 c の方法で表現し
 それを小さい順に並べた問題を選ぶ問題でした。


 順番に見ていきましょう。

> a 2 の補数による表現

  2 の補数とは、ある正の 2 進数の負の数を表すときに、
  その数の全ビットを反転して、1 を加えたもので表した数です。


  問題の前に、まずは例を 1 つ見てみましょう。

  00000001(10進数で「1」)を負の数(-1)にすることを考えます。


  上で書いたように、この 2 進数 00000001 を全ビット反転
  ( 0,1 を逆にする)します。

  反転すると 11111110 になりますね。

  さらに、これに 1 を加えれば 11111111 になります。
  これが、2 の補数を用いたときの 10 進数で言う「-1」です。

  確認のために、00000001 と 11111111 を足してみましょう。

       00000001 (10進数で 1 )
     +) 11111111 (10進数で-1 )
     ──────
       100000000 → 00000000

  左に 1 つあふれてしまいましたが、8 ビット分を考えれば 0 ですね。
  つまり、計算が合っていることがわかります。

  ちなみに、2 の補数で表された負の数は、再び同じ操作を行うと
  その絶対値(負数のマイナスをとった値)がわかります。

    11111111 → 00000000 → 00000001
         反転     1を足す

  この話の応用で、2の補数を使うことによって
  【引き算を足し算に変えることができる】ということも
  合わせて覚えておきましょう。


  それでは、問題に戻ります。

  小さい順に並べなくてはいけないので、1101 の絶対値を求めましょう。

    1101 → 0010 → 0011
       反転   1を足す

  0011を 10 進数で表せば 3 ですね。
  したがって、2 の補数による表現では -3 ということになります。


> b 1 の補数による表現

  1 の補数とは、ある正の 2 進数の負の数を表すときに、
  その数の全ビットを反転して値で表した数です。

  2 の補数は最後に 1 を加えましたが、1 を加えないのが
  1 の補数ということになります。

  よって、

    1101 → 0010
       反転

  となり、0010を 10 進数で表せば 2 ですね。
  したがって、2 の補数による表現では -2 ということになります。


> c 絶対値に符号を付けた表現
>  (左端ビットが 0 の場合は正,1 の場合は負)

  最後は、左端ビットが符号ビットになっていて、
  残りの 3 ビットが絶対値を表す場合です。

  よって、1101は左端ビットが 1 ですので、負の数となり
  残りの 3 ビットの 101 は、10進数の 5 となります。

  したがって、絶対値に符号を付けた表現では、-5 ということになります。


 以上より、小さい順に並べれば、

  -5 < -3 < -2 

 ですので、正解は「エ」の c < a < b となります。



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ!(回答編)★vol.1831(2008.5.7)の質問に対する回答
----------------------------------------------------------------------

 今回の質問はこちらでした。(出典:H20. セキュリティ 問33)
----------------------------------------------------------------------

 次の表定義において、製品番号に定義された参照制約が働く操作はどれか。
 ここで、実線は主キーを、破線は外部キーを表す。

  在庫 (在庫管理番号,製品番号,在庫量)
     ―――――― --------

  製品 (製品番号,製品名,型,単価)
     ――――

 ア “在庫”表の行削除

 イ “在庫”表の表削除

 ウ “在庫”表の行追加

 エ “製品”表の行追加

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

 それでは、みなさんの回答を紹介しますね。


 ○もんさん

> “在庫”表は、外部キーとして、製品番号を持っています。
> この外部キーである製品番号が、対応する表(この場合は、“製品”表)の
> 主キーの値に一致することを参照制約といいます。

> ×ア 製品番号を参照しなくなるだけであるから問題なし。
> ×イ 製品番号を参照しなくなるだけであるから問題なし。
> ○ウ “在庫”表に行を追加するには、“製品”表に確実に存在する『製品
>    番号』の値が設定されていなければならない。
> ×エ “製品”表だけで閉じた動作である。

> 従って、答えは、ウ。

 どうもありがとうございました。正解は「ウ」で良いでしょう。
 まずは、参照制約の意味を理解する必要がありますね。
 もんさんの回答そのままになりますが、

 「“在庫”表に行を追加するには、“製品”表に確実に存在する
  『製品番号』の値が設定されていなければならない。」

 と言うのが参照制約です。


 ○どいさん

> “製品”表の主キーが“製品番号”で、これが“在庫”表で外部キーになっ
> ているので、“製品”表が参照される側(親)で“在庫”表が参照する側(子)
> です。
> 参照制約では、子を持たない親があっても問題ありませんが、子は必ず親を
> 持たなくてはならないので、子の追加と親の削除について制約が働きます。
> アからエのうちではウがこれに当てはまります。

 どうもありがとうございました。
 そうですね。つまり、製品表に存在する製品番号の値が設定されなくては
 いけませんね。



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ!(質問編)★ 回答期限:5月19日(月)の夜まで
----------------------------------------------------------------------
 「この問題がわからないっ!!」という、
 読者からの質問をみなさんに回答してもらおう!というコーナーです。


 今回の質問はこちらです。(出典:H20.春 基本情報 問79)
----------------------------------------------------------------------

 特に取決めのない場合、労働者派遣契約によって派遣された派遣労働者が、
 派遣先企業の指示の下に開発したプログラムの著作権の帰属先はどれか。


 ア 派遣先企業

 イ 派遣先企業の直接指揮命令者

 ウ 派遣元企業

 エ 派遣労働者


--[回答のめやす(横幅:全角34文字)]--------------------------------
> 1234567890123456789012345678901234
----------------------------------------------------------------------

 これに対する回答(解説)を5月19日(月)の夜までにお願いします。

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


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

> フレームリレー(frame relay) って?



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

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

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

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

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

 (ネットワーク平成19年問42イ)
 (ネットワーク平成17年問34イ)の選択肢より

> セルリレーの論理多重機能と同様に、1 本の物理回線上で複数の相手との
> 通信が可能である。

 (システム管理平成17年問34エ)の選択肢より
  ソフトウェア開発技術者午前平成18年秋問56

> フレームリレーは、パケット交換に比べて誤り制御処理を
> 簡略化することで、網内遅延を少なくし高速化を図っている。

 (ソフトウェア平成16年問64)の選択肢より

> 可変長のフレームが利用され、網内部での伝送誤り制御は
> 簡略化されている。

 (基本情報平成13年春問62)の問題文より

> 高品質なディジタルネットワークを使用することを前提に、網内でデータの
> 伝送誤りを検出するとそのデータを廃棄し、再送制御は利用者に任せる方式
> を採用することによって、高速通信を実現している通信サービス

 (1種平成11年問34イ)の選択肢より

> X.25 パケット交換に比べ、順序制御やフロー制御を省略することによって
> 高速化を図っている。

 (ネットワーク平成12年問19ウ)の選択肢より

> パケット交換のプロトコルを簡略化することによって、通信の高速化を
> 図ったものである。

 フレームリレー(frame relay) とは、パケット交換方式の1つで、
 パケット交換方式の再送制御などを省略し、プロトコルを簡略化することで
 高速化した方式です。OSI参照モデルでは、データリンク層(レイヤ2)の
 プロトコルになります。

 従来の X.25 パケット交換方式とは、伝送時のビットエラーが多いような
 品質が悪い回線を想定し、開発されたものでした。

 しかし、光ファイバーなどのデータを高品質で伝送できる媒体の登場により、
 ビットエラーなどは大幅に減りました。そこで、エラーチェックの簡略化が
 可能になったことから生まれたプロトコルがフレームリレーです。

 ただ、最近は広域イーサなどの他の安いレイヤ2サービスが主流となり、
 新規でフレームリレーを導入することは少ないと思います。


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

 筋肉痛もだいぶ治ってきました(^^)

 昨日の夜は、勝間和代さんの講演会に行ってきました。
 今、もっとも旬な女性と言っても過言ではないので、知っている方も
 多いかもしれません。

 講演は「働く人のための金融リテラシー」というテーマだったんですが、
 90分間、話に全く無駄がなく、心に残る言葉も多くて、
 さすがだなぁって感心しちゃいました。かなり良い講演会でした。

 内容的には、下記の本の内容と重なっていたので、興味がある方はぜひ!

  お金は銀行に預けるな 金融リテラシーの基本と実践
  http://tinyurl.com/6pkmp6 (amazon)

 ちなみに、僕は以下の2冊を最初に読んでハマったのですが、
 これ以外にも勝間さんの本はほとんど買ってます(笑)

  無理なく続けられる 年収10倍アップ勉強法
  http://tinyurl.com/6r5oqg (amazon)

  無理なく続けられる年収10倍アップ時間投資法
  http://tinyurl.com/5s4ydl (amazon)

 帰りにばっちりサインももらってきました。
 ここ数年、サインする側だったのですが、もらうのもうれしいですね(^^;;


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

 
このメルマガの読者になる
規約 
>> メルマ!の会報誌もお届けします
ブックマーク: はてなブックマークに追加del.icio.usに追加Buzzurlにブックマークニフティクリップに追加ライブドアクリップに追加Yahoo!ブックマークに登録My Yahoo!に追加Add to GoogleRSS

このメルマガを読んでいる人はこんなメルマガも読んでいます

ポピュラー・サイエンス・ノード
科学が好きな普通の人々に送る無料メールマガジンです。「科学ファン」の視点で面白いもの、科学に関する情報、URL紹介や書評、エッセイなどをお送りします...
ビジネスマン必読!1日3分で身につけるMBA講座
【受講者数1万5千人以上!】 MBAホルダーがビジネスに必須のビジネス理論をわかりやすく解説。経営戦略、マーケティング、ファイナンス、人事・組織戦...
DTPで印刷コストの削減ができる! - 印刷情報メール
チラシ・フライヤー・ポスター印刷の吉田印刷所/特売プレスの新しい情報や印刷・出力・DTPに役立つ情報を掲載。データ関係ではIllustratorやI...
【笑いながら脳を鍛える】なぞかけめ〜る♪
08年朝日新聞夕刊で紹介されたり、05年ヤフーBBマガジンの「ブログBest150」に選ばれたりしている「なぞかけブログ」のメルマガ化です。週1回な...
先人の知恵に学ぼう!驚くほど役に立つ「名言集」
歴史の試練に耐え民衆の支持を受け続ける先達の言葉に耳を傾けてみよう。金言や格言とは凝縮された言葉の中に隠された真理を通して、私たちに気付きや勇気を与...


この記事へのコメント


コメントを書く
コメントはありません。

スポーツNEWS速報!

その他ニュース 相次ぐ食品偽装 消えた年金達

メルマガデータ

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

発行者プロフィール

ペンネーム :


このメルマガの読者になる

規約に同意する



このメルマガの最近の記事


このメルマガの最近のコメント


このメルマガのバックナンバー


注目情報


新着記事トピックス