トップ > 学校・教育 > 資格 > のんびりやろう！情報処理試験！　～１問１問コツコツと～

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

ソフトウェア開発＆基本情報技術者試験対策を中心に初級シスアドや高度区分まで幅広く対応。流行のIT用語の解説も行っているので，パソコンについて勉強したい人，資格取得で収入をアップしたいビジネスマンに最適です。

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

<<メルマガトップへ<<前の記事 ｜ 次の記事>> ｜ 最新の記事

J Question vol.221

発行日： 1999/11/14

━━★☆★☆★☆★☆★☆━━━━━━━━━━━━━━━━━━━━━━━
━☆  last printed 1939　★　　　のんびりやろう！情報処理試験！
━★  vol.221　　　　　　☆　　　　　～１問１問コツコツと～
━☆  1999.11.13.　　　　★　　発行・編集　shunzei@geocities.co.jp
━━★☆★☆★☆★☆★☆━━━━━━━━━━━━━━━━━━━━━━━

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
このメルマガの質問や、試験に関することなどは、こちらの掲示板でどうぞ！
http://www10.cds.ne.jp/~cha/cgi-bin/geo/bbs1/wforum.cgi
～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

■今日の問題■☆
　FIFO(First-In First-Out) の処理に適したデータ構造はどれか。

　ア　２分木
　イ　キュー
　ウ　スタック
　エ　ヒープ

■解答■
　イ　キュー　（出典：H11.秋　2種　問13）

■解説■
　データの構造に関する問題です。

　FIFO(First-In First-Out) とは、先入れ先出し法や待ち行列とも言います。
　銀行の窓口のように、先に着たものから順番にデータを処理していきます。

　ア　２分木
　　　言葉で聞くと難しいのですが、各節が最大２個の子を持つ順序木のこと
　　　をいいます。
　　　下の図のような構造を言います。右側は完全２分木です。

　　　　　　　　　　　　　　　　　　　　　　○
　　　　　　　　○　　　　　　　　　　　　／　＼
　　　　　　　／　＼　　　　　　　　　　／　　　＼
　　　　　　○　　　○　　　　　　　　○　　　　　○
　　　　　　　　　／　＼　　　　　　／　＼　　　／　＼
　　　　　　　　○　　　○　　　　○　　　○　○　　　○

　イ　キュー(queue)
　　　上の通り、待ち行列のことです。

　ウ　スタック(stack)
　　　後入れ先出しで、LIFO(Last-In First-Out) とも言います。
　　　複数のデータを記録できますが、取り出すときには最後に入力された
　　　データから１つずつ取り出していきます。
　　　データを記録することをプッシュ(push)、取り出すことをポップ(pop)
　　　といいます。

　エ　ヒープ(heap)
　　　これは少し説明しにくいのですが、順位付きの木といえばいいのでしょ
　　　うか？　直訳すると「積み重ねたもの」という意味です。
　　　よく出てくる言葉として、ヒープソートがありますね。
　　　ヒープソートとは、整列していないデータを部分木で表し、そこから
　　　最大値又は最小値を取り出して整列された部分に移していき、それを
　　　繰り返して並び替える方法です。

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

　レスポンスタイム(response time) って？

■推薦してね！■

　このメールマガジンを推薦してね！
　http://www.isize.com/acara/award99/MMawardn.html

～[よみものさーちランキングに参加しています]～～～～～～～～～～～～～

☆このメールマガジンを支持してくださる方は下記URLをクリック！
　（よみものさーちはメルマガ専門サーチエンジンです。）

　　http://ranking.yomimono.com/cgi-bin/count?43

～～～～～～～～～～～～～～～～～～～～[http://www.yomimono.co.jp/]～

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

　編集・発行：しゅんぜい　shunzei@geocities.co.jp
  　　　発送：CLICKINCOME  http://clickincome.net/
　登録・解除：http://www.geocities.co.jp/SiliconValley/2975/

　質問用掲示板（自由に使ってね！）
　　午前：http://www10.cds.ne.jp/~cha/cgi-bin/geo/bbs1/wforum.cgi
　Ｃ言語：http://www10.cds.ne.jp/~cha/cgi-bin/geo/bbs2/wforum.cgi

☆ちょっとした誤字、脱字は目をつぶってくださいね(^^;
☆このメールマガジンは毎週月曜日はお休みです。
☆掲載内容の利用において発生した事故・損害等には一切責任を負いません。
　（転載は構いませんが、その旨を明記しておいてくださいね）
☆バックナンバーはホームページにあります。
☆広告掲載については shunzei@geocities.co.jp までお願いします。

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

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
コンピュータシステムに対して問合せ又は要求の終わりを指示してから、利用
者端末に最初の処理結果のメッセージが出始めるまでの時間（平成１１年度・
秋・２種・問４８）レスポンスタイムを日本語に訳すと、応答時間ですね。
～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

<<メルマガトップへ<<前の記事 ｜ 次の記事>> ｜ 最新の記事

>> メルマ！の会報誌もお届けします

ブックマーク：

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

キッチンカブーのメールマガジン: 株式情報サイトとして人気の『キッチンカブー』。さらにメルマガだけの特集を集めて毎日無料配信いたします。
ポピュラー・サイエンス・ノード: 科学が好きな普通の人々に送る無料メールマガジンです。「科学ファン」の視点で面白いもの、科学に関する情報、URL紹介や書評、エッセイなどをお送りします...
ビジネスマン必読！1日3分で身につけるMBA講座: 【受講者数1万5千人以上！】 MBAホルダーがビジネスに必須のビジネス理論をわかりやすく解説。経営戦略、マーケティング、ファイナンス、人事・組織戦...
天才児.NET:科学・雑学なぜ？なに？どうして？: 読者数２万人突破！空はなぜ青い？どうして地震は起る？・・・。子供にわかりやすく説明するのは、意外と難しいですよね。（その前に原理がわからない事も多...
先人の知恵に学ぼう！驚くほど役に立つ「名言集」: 歴史の試練に耐え民衆の支持を受け続ける先達の言葉に耳を傾けてみよう。金言や格言とは凝縮された言葉の中に隠された真理を通して、私たちに気付きや勇気を与...