▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓ ┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃ ┃┃ 2002.5.27　vol.875　18,724 部発行 http://www.shunzei.com/ ┃┃ ┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ ━PR━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ □■□■□■□■□通学コース「土曜塾」追加募集決定！■□■□■□■□■ ■ 好評につき、情報セキュリティ、ネットワークとも追加お申込受付中 □ □ 通信教育＋隔週土曜日の講義が人気の通学コースで実力UP↑ ■ ■ お申込は http://www.itec.co.jp/ からバナーをクリック!! □ □■□■□■□《資格取得の最短距離》アイテックの通信講座■□■□■□■ ---------------------------------------------------------------------- 　エンジニア、プログラマ、Ｗｅｂデザイナー、サポート、テクニカル営業 　　　　　　　　　　　　　　　　　▼ 　　このあたりの「派遣の仕事情報」が欲しい人はパソナテックへ登録！ 　　　　　　　　　　　　　　　　　▼ 　　オンライン登録は⇒ http://211.10.20.135/a/a.cgi?k03460m01027 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━PR━ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆春試験の合格発表について◆　基本情報、初級シスアドは５月２８日（火） ---------------------------------------------------------------------- 　こんにちは、しゅんぜいです。 　今週もがんばりましょう！(^^) 　さて、春試験の合格発表がいよいよせまってきました。 　　初級シスアド、基本情報技術者：５月２８日（火）の予定 　　その他の試験区分　　　　　　：７月上旬の予定 　合格発表は当日の午前０時より、 JITEC のサイト上で行われます。 　受験番号が必要なので、受験票を探しておきましょう。 　○合格発表はこちらから 　http://www.jitec.jipdec.or.jp/1_05goukaku/goukaku_kydo.html 　○JITEC : http://www.jitec.jipdec.or.jp/ 　合格、不合格に関わらず、みなさんからのお便りを待ってます！ 　基本情報の方は、成績照会についてのメールもお願いします。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■今日の問題■☆☆（等幅フォントで見てね！） ---------------------------------------------------------------------- 　スタックとキューの二つのデータ構造がある。次の手続きを 　順に実行した場合、変数 x に代入されるデータはどれか。ここで、 　　データ a をスタックに挿入することを、push(a) 　　スタックからデータを取り出すことを、pop() 　　データ a をキューに挿入することを、enq(a) 　　キューからデータを取り出すことを、deq() 　とそれぞれ表す。 　　push(a) 　　push(b) 　　enq(pop()) 　　enq(c) 　　push(d) 　　push(deq()) 　　x ← pop() 　ア　a 　イ　b 　ウ　c 　エ　d ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解答■（出典：H13.秋　基本情報　問13） ---------------------------------------------------------------------- 　イ　b ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解説■ ---------------------------------------------------------------------- 　数学（コンピュータ科学基礎）の分野の特集をしています。 　そろそろ、次の分野に移ろうと思っていますので 　リクエストがあれば、お願いします。 　今日は、スタックとキューに関する問題でした。 　スタック(stack) とは、複数のデータを記録する方法の１つです。 　後入れ先出し法や LIFO(Last-In First-Out) とも言います。 　スタックには複数のデータを記録できますが、取り出すときには 　最後に入力されたデータから１つずつ取り出していきます。 　一方、キュー(queue) は、先入れ先出し法や待ち行列、 　FIFO(First-In First-Out) とも言います。 　スタック同様、キューにも複数のデータを記録することができますが 　データを取り出すときには一番古いデータから取り出していきます。 　今回は、スタックとキューでのデータの流れを以下のように表して 　実際にデータの流れを追っていきたいと思います。 　　　　　スタック　　　　　　キュー 　　　　──┐　┌─→　　　　　　│ 　　　　　　↓　│　　　　　　　　↓ 　　　　　│　　　│　　　　　│　　　│ 　　　　　│　　　│　　　　　│　　　│ 　　　　　│　　　│　　　　　│　　　│ 　　　　　└───┘　　　　　　　│ 　　　　　　　　　　　　　　　　　↓ 　念のため、もう一度問題を載せておきますね。 > 　データ a をスタックに挿入することを、push(a) > 　スタックからデータを取り出すことを、pop() > 　データ a をキューに挿入することを、enq(a) > 　キューからデータを取り出すことを、deq() > > 　　push(a) > 　　push(b) > 　　enq(pop()) > 　　enq(c) > 　　push(d) > 　　push(deq()) > 　　x ← pop() 　では、解いていきましょう。 > 　　push(a)：データ a をスタックに挿入 　　　　　スタック　　　　　　キュー 　　　　　│　　　│　　　　　│　　　│ 　　　　　│　　　│　　　　　│　　　│ 　　　　　│　a 　│　　　　　│　　　│ 　　　　　└───┘ > 　　push(b)：データ b をスタックに挿入 　　　　　│　　　│　　　　　│　　　│ 　　　　　│　b 　│　　　　　│　　　│ 　　　　　│　a 　│　　　　　│　　　│ 　　　　　└───┘ > 　　enq(pop())：スタックからデータを取り出して、キューに挿入 　　　　　│　　　│　　　　　│　　　│ 　　　　　│　　　│　　　　　│　　　│ 　　　　　│　a 　│　　　　　│　b 　│ 　　　　　└───┘ 　　　後からスタックに入った b が取り出され、b がキューに入ります。 > 　　enq(c)：データ c をキューに挿入 　　　　　│　　　│　　　　　│　　　│ 　　　　　│　　　│　　　　　│　c 　│ 　　　　　│　a 　│　　　　　│　b 　│ 　　　　　└───┘ > 　　push(d)：データ d をスタックに挿入 　　　　　│　　　│　　　　　│　　　│ 　　　　　│　d 　│　　　　　│　c 　│ 　　　　　│　a 　│　　　　　│　b 　│ 　　　　　└───┘ > 　　push(deq())：キューからデータを取り出して、スタックに挿入 　　　　　│　b 　│　　　　　│　　　│ 　　　　　│　d 　│　　　　　│　　　│ 　　　　　│　a 　│　　　　　│　c 　│ 　　　　　└───┘ 　　　先にキューに入った b が取り出され、b がスタックに入ります。 > 　　x ← pop()：スタックからデータを取り出して、x に代入 　　　　　│　　　│　　　　　│　　　│ 　　　　　│　d 　│　　　　　│　　　│ 　　　　　│　a 　│　　　　　│　c 　│ 　　　　　└───┘ 　　　　　　x ＝ b 　したがって、x には b が代入されます。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆お便りコーナー◆　テーマフリーです。ご自由にどうぞ。 ---------------------------------------------------------------------- 　今日は１通紹介します。前回の「これ、おしえてっ！」に関して > 論理的I/O はつまり、プログラム上何回アクセスするかで、 > 物理的は 実際にアクセスした回数だと思います。 > > つまり内部では、いちいち1文字ぐらいでアクセスしていては、 > ハードの同期などで時間を取るので、 > 例えば、OSなどのミドルウエアがバッファリングなどをして > 溜めておき、ある程度まとめてから実際に > アクセスしているのだと思います。 > (これにより時間を節約している） > > よって、論理的回数は実際の時間に反映されず、 > 物理的アクセスが問題になると言うことではないでしょうか 　最初の２行はその通りだと思いますが、後半は少しアヤシイかも？ 　（物理 I/O 回数：400 回，論理 I/O 回数：2,000 回とあるので） 　論理 I/O については、（物理 I/O に比べて）処理時間が短いので 　無視して構わないというのが妥当かな？と思います。 　フォローどうもありがとうございました。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ！（質問編）★　回答期限：５月２７日（月）の夜まで ---------------------------------------------------------------------- 　「この問題がわからない！！！」という、 　読者からの質問をみなさんに回答してもらおう！というコーナーです。 　今回の質問はこちらです。（出典：H14.　ソフトウェア　問26） ---------------------------------------------------------------------- 　タスクを分割した際、複数のタスクがある同じ条件で待ち状態になった。 　このときに、ほかのタスクから、条件の成立したタスクすべての待ち状態を 　同時に解除できるタスク間の同期制御方法はどれか。 　ア　イベントフラグ 　イ　セマフォ 　ウ　メールボックス 　エ　ランデブ --[回答のめやす（横幅：全角３４文字）]-------------------------------- > １２３４５６７８９０１２３４５６７８９０１２３４５６７８９０１２３４ ---------------------------------------------------------------------- 　この問題は、僕が「選択肢で〜」のコーナーで書こうと思ったのですが 　正解が特定できなかったので、取り上げた問題です。 　なかなか難しいと思いますが、一度出題された用語は他の区分でも 　出題される可能性があります。 　これに対する回答（解説）を５月２７日（月）の夜までにお願いします。 　このコーナーで取り上げてほしい問題のリクエストも募集中！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ > 　★　 お便り、回答をどうもありがとうございました（掲載順）　★　　< ---------------------------------------------------------------------- > ★お便り★ 　TKI さん ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ > *********************** 投稿募集中のテーマ *********************** < ---------------------------------------------------------------------- 　●「これ、おしえてっ！」で扱ってほしい問題のリクエストやその回答 　●「選択肢で勉強しよっ！」で扱ってほしい用語のリクエスト 　●「その他、試験などに関するお便り（テーマフリー）」 　ハンドル名を添えて mail@shunzei.com まで送ってください！！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります） ---------------------------------------------------------------------- > エージェント(agent) って？ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週５日発行） ---------------------------------------------------------------------- 　編集・発行：しゅんぜい　mail@shunzei.com 　　　 　─ 発行部数 ─ 　　　発送：melma!　　　http://www.melma.com/ 　　　 5,072 部 　　　　　　：まぐまぐ　　http://www.mag2.com/ 　　　 10,931 部 　　　　　　：めろんぱん　http://www.melonpan.net/ 　 2,721 部 　　　　　　　　　　　　　　　　　　　　　　　　　　─────── 　登録・解除：http://www.shunzei.com/mm/ 　　　　　 　18,724 部(total) 　○本の購入：http://books.rakuten.co.jp/itexam/ 　○バックナンバー 　ダウンロード： http://www.shunzei.com/mm/backnumber.html 　立ち読み　　： http://www.melma.com/mag/89/m00000189/index_bn.html 　転載について： http://www.shunzei.com/about/disclaimer.html 　広告掲載に関しては mail@shunzei.com まで、直接お願いします。 ---------------------------------------------------------------------- 　○メールマガジンの購読の登録・解除は個人の責任で行ってください。 　　しゅんぜいは一切代行しません！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！の答え▼ ---------------------------------------------------------------------- 　（ソフトウェア平成１４年問４０）の問題文より > 次の特徴をもつシステム構築の考え方 > > (1) ユーザから仕事を託され、ネットワーク内でその仕事を処理するのに > 　　必要な場所（サーバ）を自律的に巡って、仕事を片づける。 > > (2) すべての仕事が終了した時点でユーザのもとに返る。 > > (3) ネットワークに送り込まれた後、返ってくるまで、 > 　　ユーザはネットワークにアクセスする必要はない。 　エージェント(agent) とは、ユーザからの情報や要求をかかえて、 ネットワーク上を飛び回ってくれるソフトウェアのことです。 　ユーザの代わりに、さまざまなアプリケーションやデータベースを操作し、 仕事を処理してくれます。 　＃簡単に言うと、小人さんです(^^;; 　ユーザインタフェースの利便性向上やネットワークの混雑の緩和などに 用いられている概念です。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ==PR================================================================== ▼２４時間いつでもどこでも本が買える！【インターネット上の本屋さん】▼ 　のんびりやろう！〜楽天ブックス http://books.rakuten.co.jp/itexam/ ==================================================================PR==