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

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

J Question vol.1870

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

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

　月の土地が売ってるって知ってる？！
　全世界175ヶ国、約130万人が既に「月の土地」のオーナー★
　世界どこでも眺められる「月の土地」はギフトにオススメ！
　http://px.a8.net/svt/ejp?a8mat=10G6CP+9TNI42+4T2+60WN7 

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

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

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

>/******************** 今日の問題はお休みします。********************/

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ！（回答編）★vol.1867(2008.7.30)の質問に対する回答
----------------------------------------------------------------------

　今回の質問はこちらでした。（出典：H20.春　ソフトウェア　問26）
----------------------------------------------------------------------

　ファイル領域割当て方式のうち、連続したブロックにすき間なく格納する
　方式と比較したときの、ブロックをリンクで連結する方式の特徴として、
　適切なものはどれか。

　ア　ファイル作成時に必要なブロック数を割り当てるので、
　　　領域の拡張が難しい。

　イ　ファイルに対する直接アクセスの効率が良い。

　ウ　ファイルの作成と削除を繰り返しても、ファイルに割り当てられない
　　　無駄な領域が発生しない。

　エ　ファイルは開始ブロック位置とブロック数で管理されるので、
　　　領域管理が容易である。

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

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


　○オケマツさん

> 以下の2つの方式について…
> 
> 　(1)連続したブロックにすき間なく格納する方式
> 　(2)ブロックをリンクで連結する方式
> 
> たとえば、記憶領域が以下のような形で使われていたとします。
> (■：使用 □：空き)
> 
> 　□□□■■■■■■□■■□□□□□□■□□□□□□□□□■■■■
> 
> 5つのブロック(◎)を必要とするファイルを記憶しようとすると…
> 
> (1)の方式では、以下の例のように格納する必要があります。
> 
> 　□□□■■■■■■□■■◎◎◎◎◎□■□□□□□□□□□■■■■
> 　□□□■■■■■■□■■□□□□□□■◎◎◎◎◎□□□□■■■■
> 
> (2)の方式では、以下のように隙間無く詰め込むことができます。
> 
> 　◎◎◎■■■■■■◎■■◎□□□□□■□□□□□□□□□■■■■
> 
> (2)の特徴に該当する回答を探します。
> 
> ×ア　上記の例を見ればイメージできるかと思いますが、
> 　　　(1)の方式では柔軟な領域拡張ができません。
> 　　　(代わりの、連続する十分な大きさの空き領域に移動する。)
> 
> ×イ　(1)の方式は必ず連続しているので、(2)のような複数の場所に
> 　　　散在しているより、直接アクセスの効率が良くなります。
> 　　　
> ○ウ　(1)は、ファイルの作成と削除を繰り返すと、大きなファイルに
> 　　　割り当てられない、無駄な領域が発生します。
> 　　　逆に、(2)の方式なら、隙間なく(無駄なく)領域を利用できます。
> 
> ×エ　開始ブロック位置とブロック数の情報では、連続する領域しか
> 　　　管理できないので、(2)の方式には使えません。

　どうもありがとうございました。正解は「ウ」で良いでしょう。
　問題文にある２つの方式は、まさにこの図の通りですね。
　図を見れば、すぐに理解できるかと思います。
　無駄なく領域が利用できるのは、(2)の方式となります。


　○もんさん

> それぞれの方式がどんな割り当て方式なのか、簡単な図で表してみます。
> 
> ａ，ｂ，ｃというファイルに対して、それぞれ以下のようにファイル領域が
> 割り当てられます。
> 
> ■ 連続したブロックにすき間なく格納する方式
> ┌──┬──┬──┬──┬──┬──┐
> │ａ　│ａ　│ａ　│ｂ　│ｃ　│ｃ　│
> └──┴──┴──┴──┴──┴──┘
> 
> ■ ブロックをリンクで連結する方式
> ┌──┬──┬──┬──┬──┬──┐
> │ａ　│ａ　│ａ　│ｂ　│ｃ　│ｃ　│
> └─┬┴↑┬┴↑─┴──┴─┬┴↑─┘
> 　　└─┘└─┘　　　　　　└─┘
> 
> 
> ここでｂを削除して、ｄのファイル（ｂよりサイズが大きい）を作成する
> 場合を見てみます。
> 
> ・ｂを削除
> 
> ■ 連続したブロックにすき間なく格納する方式
> ┌──┬──┬──┬──┬──┬──┐
> │ａ　│ａ　│ａ　│　　│ｃ　│ｃ　│
> └──┴──┴──┴──┴──┴──┘
> 　　　　　　　　　　　↑
> 　　　　　　　　　　未使用領域
> 
> ■ ブロックをリンクで連結する方式
> ┌──┬──┬──┬──┬──┬──┐
> │ａ　│ａ　│ａ　│　　│ｃ　│ｃ　│
> └─┬┴↑┬┴↑─┴──┴─┬┴↑─┘
> 　　└─┘└─┘　　　↑　　└─┘
> 　　　　　　　　　　未使用領域
> 
> ・ｄを割り当て
> 
> ■ 連続したブロックにすき間なく格納する方式
> ┌──┬──┬──┬──┬──┬──┬──┬──┐
> │ａ　│ａ　│ａ　│　　│ｃ　│ｃ　│ｄ　│ｄ　│
> └──┴──┴──┴──┴──┴──┴──┴──┘
> 　　　　　　　　　　　↑
> 　　　　　　　　　　未使用領域
> 
> ※未使用領域にはｄが入らないため、連続して空いている領域を探して追加
> 　する。
> 
> 
> ■ ブロックをリンクで連結する方式
> ┌──┬──┬──┬──┬──┬──┬──┐
> │ａ　│ａ　│ａ　│ｄ　│ｃ　│ｃ　│ｄ　│
> └─┬┴↑┬┴↑─┴─┬┴─┬┴↑─┴↑─┘
> 　　└─┘└─┘　　　│　　└─┘　　│
> 　　　　　　　　　　　└───────┘
> 
> ※リンクで連結する方式であるため、ブロックを隙間なく使える。
> 
> 
> これを踏まえて、選択肢を見てみます。
> 
> ×ア　連続したブロックにすき間なく格納する方式の特徴
> 　　　例えば上の図で、ａのファイルサイズを増やしたい場合、
> 　　　現在のａの領域の直後に十分な未使用領域がない場合
> 　　　単純には拡張できない。
> 
> ×イ　連続したブロックにすき間なく格納する方式の特徴
> 　　　連続して格納されているため、ファイルアクセスの余計な
> 　　　オーバーヘッドがない。
> 
> ○ウ　ブロックをリンクで連結する方式の特徴
> 
> ×エ　連続したブロックにすき間なく格納する方式の特徴
> 　　　開始ブロック位置とブロック数で管理ができる。
> 　　　リンクで連結する方式の場合は、リンクをたどるための情報が
> 　　　必要である。

　どうもありがとうございました。
　オケマツさんの回答と同様に、図を見るとすぐに理解できますね。
　アクセス速度の観点では、この２方式だけを比べれば、
　連続したブロックにすき間なく格納する方式の方が早いでしょうね。



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


　今回の質問はこちらです。（出典：H20.春　基本情報　問58）
----------------------------------------------------------------------

　“社員”表から、職務がプログラマである社員が 5 人未満の部署の
　部署コードを探す SQL 文として、適切なものはどれか。
　ここで、“社員”表は次の構造であり、各列にはナル値は含まれないもの
　とする。


　社員（社員番号，社員名，部署コード，職務）

  ア  SELECT DISTINCT 部署コード FROM 社員 S1
          WHERE 5 > （SELECT COUNT（S2.社員番号）FROM 社員 S2
                      WHERE S1.部署コード = S2.部署コード
                      AND S2.職務 = 'プログラマ'）

  イ  SELECT DISTINCT 部署コード FROM 社員 S1
          WHERE 5 <（SELECT COUNT（S2.社員番号）FROM 社員 S2
                    WHERE S1.部署コード＝S2.部署コード
                    AND S2.職務 > 'プログラマ'）

  ウ  SELECT DISTINCT 部署コードFROM 社員 S1
          WHERE EXSTS（SELECT * FROM 社員 S2
                      WHERE S1.部署コード = S2.部署コード
                      AND S2.職務 = ''プログラマ'
          GROUP BY S1.部署コード HAVING COUNT（*）< 5)

  エ  SELECT DISTINCT 部署コード FROM 社員 S1
          WHERE S1.部署コード IN（SELECT S2.部署コード FROM 社員 S2
                      WHERE S1.部署コード = S2.部署コード
                      AND S2.職務 = 'プログラマ'
                      GROUP BY S2.部署コード HAVING COUNT（*）<5）


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

　あざらしさんからのリクエストです。

> アが正解だということですが、
> エとの違いがいまいち説明できない状態です。
> 
> 一応、DBにデータを入れて試してみましたが、残念ながら
> 同じ結果が出ました。
> どなたかご教示いただけませんでしょうか？

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

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


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

> IPsec(IP security, Security Architecture for Internet Protocol)って？



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

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

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

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

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

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

> インターネットを使って VPN を構築する際に利用されるネットワーク層
> （IP層）のセキュリティプロトコル

　（ネットワーク平成１９年問４７ウ）
　（セキュリティ平成１８年問２３ウ）の選択肢より

> トンネルモードで暗号化を使用すると、元のヘッダまで含めて暗号化される。

　（セキュアド平成１８年問３３ア）
　（ネットワーク平成１８年問５２ア）の選択肢より

> IPsec のトランスポートモードでは、ゲートウェイ間の通信経路上だけ
> ではなく、発信側システムと受信側システムとの間の全経路上で
> メッセージが暗号化される。

　（システム管理平成１７年問４９ア）の選択肢より

> IPsec のトランスポートモードでは、ゲートウェイ間の通信経路上だけ
> ではなく、発信側システムと受信側システムとの間の全経路上で
> メッセージが暗号化される。

　（ネットワーク平成１７年問４０）
　（セキュアド平成１７年問１９）の問題文より

> インターネット VPN を実現するために用いられる技術であり、
> ESP(Encapsulating Security Payload)やAH(Authentication Header)などの
> プロトコルを含むもの

　IPsec(IP security, Security Architecture for Internet Protocol)とは、
　暗号化通信方式の 1 つで、IP レベル（ネットワーク層レベル）で
　暗号化を行い、通信を行うプロトコルです。

　IPレベルで暗号化を行うため、アプリケーションの種類に関係なく、
　安全な通信が可能です。

　IPSecでは、共通鍵暗号方式で暗号化が行われますが、
　利用する暗号化アルゴリズムは特に決められていません。
　通信を行う際に動的に決定され、鍵の交換が行われます。
　（手動による事前設定も可能です）

　IPsecは、さらにいくつかのプロトコルから成り立っていて、
　IKE(Internet Key Exchange)とESP(Encapsulating Security Payload)の
　2 つのプロトコルが主に使われています。

　IKEは、通信開始時の鍵交換に使われ、ESPは暗号化されたデータそのものや
　使用しているアルゴリズム、データの改ざんや相手の正当性の確認を
　行うデータを含み、データの転送時に利用されるプロトコルです。

　さらに、暗号化する部分によって、トランスポートモードと
　トンネルモードの 2 つに分けられます。

　トランスポートモードでは、IPパケットのデータ部のみを暗号化し、
　これにあて先などを指定したIPへッダを付けて送信します。

　また、トンネルモードでは、IPパケットのへッダ部とデータ部を
　まとめて暗号化し、新たにIPへッダを付けて送信します。

　IPSecは、主にインターネットVPNを実現する際に使われています。



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

　と言うわけで、毎年恒例のROCK IN JAPAN Fes.に行ってきました！
　http://www.rijfes.co.jp/ 

　いろいろ書きたいことはあるのですが、時間と体力がない（眠い）ので
　簡単に言うと、今年もほんと楽しかったです！！
　あの空間、僕にとってはほんと天国ですね(^^)

　会う人全員からツッコミを受けるぐらい、この３日間で
　真っ黒に日焼けしてきました。

　どちらかと言えば、休み明けの立ち上がりは早い方なんですが、
　正直、今回はぐったりです。何もしない休日が欲しい(^^;;


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

キッチンカブーのメールマガジン

株式情報サイトとして人気の『キッチンカブー』。さらにメルマガだけの特集を集めて毎日無料配信いたします。

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

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

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

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

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

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

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

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

この記事へのコメント

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

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

急な出費にモビット！