資格

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

基本情報技術者&応用情報技術者試験の午前対策を中心にITパスポートや高度区分まで幅広く対応。1999年創刊。

全て表示する >

J Question vol.3445

2019/06/24

 ▲ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓
┃┃  のんびりやろう!情報処理試験! 〜1問1問コツコツと〜  ┃┃
┃┃                               ┃┃
┃┃     2019.6.24  vol.3445     http://www.shunzei.com/   ┃┃
┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼

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

 C言語&擬似言語対策の決定版!アルゴリズム力を身に付けるための1冊!

      【改訂3版 基本情報技術者試験 C言語の切り札】
◇      http://www.shunzei.com/book/kirifuda_c.html       ◇
◇◆                               ◆◇
◇◆◇   ロングセラーが待望の大改訂! C言語選択者必携!   ◇◆◇

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

   月の土地が売ってるって知ってる?!
   全世界175ヶ国、約130万人が既に「月の土地」のオーナー★
   世界どこでも眺められる「月の土地」はギフトにオススメ!

   https://px.a8.net/svt/ejp?a8mat=10G6CP+9TNI42+4T2+609HV

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

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
◆お知らせ◆ 春試験 高度区分の合格発表について
----------------------------------------------------------------------

 春試験 高度区分の午後の合格発表が行われました。
 http://www.jitec.ipa.go.jp/ 

 合格・未合格報告お待ちしております!



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■今日の問題■☆☆(等幅フォントで見てね!)
----------------------------------------------------------------------
 関係代数における直積集合に関する記述として、適切なものはどれか。

 ア ある属性の値に条件を付加し、その条件を満たすタプルを取り出した
   集合である。

 イ 関係の属性の部分集合の値を導出した集合である。

 ウ 二つの関係から、あらかじめ指定されている二つの属性の 2 項関係を
   満たすタプルの集合である。

 エ 二つの関係から、任意のタプルを 1 個ずつ取り出し連結した
   タプルの集合である。




















━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解答■(出典:H18. データベース 問24)
----------------------------------------------------------------------
 エ 二つの関係から、任意のタプルを 1 個ずつ取り出し連結した
   タプルの集合である。

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解説■
----------------------------------------------------------------------
 データベース特集に入っています。
 今日は、データベースの関係代数における直積集合に関する問題でした。


 直積集合(cartesian product)とは、各表から一つのタプル(行)を
 取り出して、組み合わせたものをいいます。

 具体例で見ていきましょう。

  A                B
 ┌────┬────┬────┐ ┌────┬──────┐
 │得意先名│製品番号│受注数 │ │製品番号│製品名   │
 ├────┼────┼────┤ ├────┼──────┤
 │ X商店 │ B001 │ 3,000 │ │ A001 │テレビ   │
 ├────┼────┼────┤ ├────┼──────┤
 │ Y代理店│ A002 │ 2,000 │ │ A002 │ビデオデッキ│
 ├────┼────┼────┤ ├────┼──────┤
 │ Z販売店│ A001 │ 2,500 │ │ B001 │ラジオ   │
 └────┴────┴────┘ └────┴──────┘

 例えば、A, B という表があった場合の直積集合は次のようになります。

  A               B
 ┌────┬────┬────┬────┬──────┐
 │得意先名│製品番号│受注数 │製品番号│製品名   │
 ├────┼────┼────┼────┼──────┤
 │ X商店 │ B001 │ 3,000 │ A001 │テレビ   │
 ├────┼────┼────┼────┼──────┤
 │ Y代理店│ A002 │ 2,000 │ A001 │テレビ   │
 ├────┼────┼────┼────┼──────┤
 │ Z販売店│ A001 │ 2,500 │ A001 │テレビ   │
 ├────┼────┼────┼────┼──────┤
 │ X商店 │ B001 │ 3,000 │ A002 │ビデオデッキ│
 ├────┼────┼────┼────┼──────┤
 │ Y代理店│ A002 │ 2,000 │ A002 │ビデオデッキ│
 ├────┼────┼────┼────┼──────┤
 │ Z販売店│ A001 │ 2,500 │ A002 │ビデオデッキ│
 ├────┼────┼────┼────┼──────┤
 │ X商店 │ B001 │ 3,000 │ B001 │ラジオ   │
 ├────┼────┼────┼────┼──────┤
 │ Y代理店│ A002 │ 2,000 │ B001 │ラジオ   │
 ├────┼────┼────┼────┼──────┤
 │ Z販売店│ A001 │ 2,500 │ B001 │ラジオ   │
 └────┴────┴────┴────┴──────┘

 イメージとしては、多項式を展開するイメージです。

  例:(a+b)(x+y+z) = ax + ay + az + bx + by + bz

 SQL 文で書けば、

  SELECT * FROM A, B

 となります。


 ちなみに、関係代数とは、リレーショナルデータベースにおいて、
 選択(selection)、射影(projection)、結合(join)などの
 演算理論のことです。


 それでは、選択肢を順に見ていきましょう。

> ア ある属性の値に条件を付加し、その条件を満たすタプルを取り出した
>   集合である。

   これは、選択(selectoin) ですね。
   ここで言う「タプル」とは、関係データベースの「行」のことです。


> イ 関係の属性の部分集合の値を導出した集合である。

   これが、射影(projection) です。
   ここで言う「属性」とは、関係データベースの「列」のことです。


> ウ 二つの関係から、あらかじめ指定されている二つの属性の 2 項関係を
>   満たすタプルの集合である。

   これは、結合(join) のことです。


> エ 二つの関係から、任意のタプルを 1 個ずつ取り出し連結した
>   タプルの集合である。

   これが正解ですね。
   直積集合(cartesian product)となります。


 選択、射影、結合についても、次の表で確認しておきましょう。

  ┌────┬────┬────┐┌────┬────┐
  │ 科目 │ 得点 │ 平均 ││ 科目 │ 成績 │
  ├────┼────┼────┤├────┼────┤
  │ 国語 │ 90 │ 65 ││ 国語 │  5 │
  │ 数学 │ 50 │ 68 ││ 数学 │  2 │
  │ 理科 │ 70 │ 55 ││ 理科 │  4 │
  │ 社会 │ 65 │ 75 ││ 社会 │  3 │
  │ 英語 │ 85 │ 80 ││ 英語 │  4 │
  └────┴────┴────┘└────┴────┘

> 1.選択(selectoin)

  表の中から特定の条件に合致した行を取り出すこと

  ┌────┬────┬────┐
  │ 科目 │ 得点 │ 平均 │
  ├────┼────┼────┤
  │ 国語 │ 90 │ 65 │
  │ 理科 │ 70 │ 55 │
  │ 英語 │ 85 │ 80 │
  └────┴────┴────┘

> 2.射影(projection)

  表の中から特定の列だけを取り出すこと

  ┌────┬────┐
  │ 科目 │ 平均 │
  ├────┼────┤
  │ 国語 │ 65 │
  │ 数学 │ 68 │
  │ 理科 │ 55 │
  │ 社会 │ 75 │
  │ 英語 │ 80 │
  └────┴────┘

> 3.結合(join)

  ある表の照会結果と、別の表の照会結果とを合わせて一つの表にすること

  ┌────┬────┬────┬────┐
  │ 科目 │ 得点 │ 平均 │ 成績 │
  ├────┼────┼────┼────┤
  │ 国語 │ 90 │ 65 │  5 │
  │ 数学 │ 50 │ 68 │  2 │
  │ 理科 │ 70 │ 55 │  4 │
  │ 社会 │ 65 │ 75 │  3 │
  │ 英語 │ 85 │ 80 │  4 │
  └────┴────┴────┴────┘



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


 今回の質問はこちらです。(出典:H31.春 応用情報 問66)
----------------------------------------------------------------------

 仮想記憶管理におけるページ置換えアルゴリズムとして
 LRU 方式を採用する。主記憶のページ枠が、4000, 5000, 6000, 7000 番地
 (いずれも 16 進数)の 4 ページ 分で、プログラムが参照する
 ページ番号の順が、
 1 → 2 → 3 → 4 → 2 → 5 → 3 → 1 → 6 → 5 → 4 のとき、
 最後の参照ページ 4 は何番地にページインされているか。ここで、
 最初の 1 → 2 → 3 → 4 の参照で、それぞれのページは
 4000, 5000, 6000, 7000 番地にページインされるものとする。 


 ア 4000 

 イ 5000 

 ウ 6000 

 エ 7000 


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

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

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



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

> MIME(Multipurpose Internet Mail Extensions) って?



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

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

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

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

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

 (基本情報平成30年秋問34)
 (基本情報平成26年春問33)
 (基本情報平成24年春問36)の問題文より

> インターネットにおける電子メールの規約で、ヘッダフィールドの拡張を
> 行い、テキストだけでなく、音声、画像なども扱えるようにしたもの

 (基本情報平成27年春問34)
 (基本情報平成23年秋問39)
 (ソフトウェア平成15年問64)の問題文より

> TCP/IP を利用している環境で、電子メールに画像データなどを
> 添付するための規格

 (基本情報平成25年秋問36)の問題文より

> 電子メールで、静止画、動画、音声などの様々な情報を送ることが
> できる仕組み

 (ITパスポート平成22年春問58ア)の選択肢より

> 画像ファイルなどの添付ファイルを電子メールで送る方法

 (基本情報平成19年春問54)
 (ネットワーク平成12年問12)の問題文より

> インターネットを利用した電子メールの規約で、
> メッセージヘッダの拡張を行い、テキスト文書だけでなく
> ワープロ文書・音声・画像データなども扱えるようにしたもの。

 (ソフトウェア平成18年春問52ア)の選択肢より

> あて先(To)フィールド中に日本語の文字を用いる。

 (初級シスアド平成17年秋問18エ)
 (ソフトウェア平成16年問39エ)の選択肢より

> 電子メールで音声や画像などのマルチメディア情報を
> 取り扱えるようにする規格である。 

 (初級シスアド平成16年秋問18ア)
 (初級シスアド平成13年秋問19ア)の選択肢より

> MIME は、電子メールで送信できるデータ形式として、
> テキストだけでなく、画像、音声などの形式も規定している。

 MIME(Multipurpose Internet Mail Extensions) とは、
 電子メールで多言語や音声、画像などを取り扱えるようにするための
 規格のことです。RFC 2045〜2049で規定されています。

 元々、電子メールの仕組みを規定していた RFC 822 は、
 US ASCIIと呼ばれるアルファベットや英数字などの 1 バイト文字しか
 扱う事ができませんでした。そこで、日本語などの 2 バイト文字や
 音声、画像などを扱えるように決めたルールの 1 つが MIME です。

 MIME は主に 3 つの部分から成り、データの種類を表す「Content-Type」,
 エンコードを方式を示す「Content-Transfer-Encoding」,さらに
 添付ファイルなどがある場合にボディの構造を表す「Multipart」が
 あります。

 一般的なメールソフトでは、これらの情報を元に
 どんな形式で表示すれば良いかを判断し、表示するようになっています。
 興味がある方は、メールのヘッダー情報を見てみると良いでしょう。

 ちなみにうちのメールマガジン(まぐまぐ版)では

 Content-Type: text/plain; charset=iso-2022-jp
 Content-Transfer-Encoding: 7bit

 というようになっています。テキスト形式のため Multipart がありません。



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

 というわけで、今週末はこのフェスに行ってきました。
 https://deadpopfest.com/

 家を出た時から雨が降ってて若干心が折れそうでしたが、
 現地に行けば雨だろうが何だろうが楽しいですね(^^)
 晴れてるに越したことはないですが。

 先週から風邪気味だったので、悪化してないといいなぁ。



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

規約に同意してこのメルマガに登録/解除する

メルマガ情報

創刊日:1999-02-23  
最終発行日:  
発行周期:週3日(月水金)  
Score!: 93 点   

コメント一覧コメントを書く

この記事にコメントを書く

上の画像で表示されている文字を半角英数で入力してください。

※コメントの内容はこのページに公開されます。発行者さんだけが閲覧できるものではありません。 コメントの投稿時は投稿者規約への同意が必要です。

  • コメントはありません。