☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆ ★　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　★ ☆　　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　　☆ ★　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　★ ☆　　2000.11.8 / vol.485 / mag2:4005 / melma!:3085 / total:7090　　☆ ★　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　★ ☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■今日の問題■☆（等幅フォントで見てね！） ---------------------------------------------------------------------- 　NOR（否定論理和）は２項論理演算の一つである。ｘNORｙの行に入る結果は 　どれか。 　　　　┌――――┬―――――――――┐ 　　　　│　ｘ　　│　０　０　１　１　│ 　　　　├――――┼―――――――――┤ 　　　　│　ｙ　　│　０　１　０　１　│ 　　　　├――――┼―――――――――┤ 　　　　│ｘNORｙ │　　　　　　　　　│ 　　　　└――――┴―――――――――┘ 　┌―┬―――――――――┐ 　│ア│　０　０　０　１　│ 　├―┼―――――――――┤ 　│イ│　０　１　１　０　│ 　├―┼―――――――――┤ 　│ウ│　１　０　０　０　│ 　├―┼―――――――――┤ 　│エ│　１　１　１　０　│ 　└―┴―――――――――┘ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解答■（出典：H12.秋　2種　問9） ---------------------------------------------------------------------- 　┌―┬―――――――――┐ 　│ウ│　１　０　０　０　│ 　└―┴―――――――――┘ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ■解説■ ---------------------------------------------------------------------- 　今日も、論理演算（否定論理和）の問題でした。 　まぁ、これもかなりやさしい問題だと思いますが。 　NOR（否定論理和）とは、論理和演算と否定演算がくっついたものです。 　論理和とは、簡単にいうと、どちらかに「１」があれば「１」になります。 　OR 演算とも言います。 　　　┌―――┬―――┬―――――┐ 　　　│　ｘ　│　ｙ　│ｘ OR ｙ　│ 　　　├―――┼―――┼―――――┤ 　　　│　０　│　０　│　　０　　│ 　　　├―――┼―――┼―――――┤ 　　　│　０　│　１　│　　１　　│ 　　　├―――┼―――┼―――――┤ 　　　│　１　│　０　│　　１　　│ 　　　├―――┼―――┼―――――┤ 　　　│　１　│　１　│　　１　　│ 　　　└―――┴―――┴―――――┘ 　また否定演算とは、値の真偽（０と１）が逆転する演算です。 　NOT 演算とも言います。 　　　┌―――┬―――┐ 　　　│　ｘ　│NOT ｘ│ 　　　├―――┼―――┤ 　　　│　１　│　０　│ 　　　├―――┼―――┤ 　　　│　０　│　１　│ 　　　└―――┴―――┘ 　よって、NOR（否定論理和）演算は論理和を考えた後、否定演算を行えば 　　　┌―――┬―――┬―――――┬―――――┐ 　　　│　ｘ　│　ｙ　│ｘ OR ｙ　│ｘ NOR ｙ │ 　　　├―――┼―――┼―――――┼―――――┤ 　　　│　０　│　０　│　　０　　│　　１　　│ 　　　├―――┼―――┼―――――┼―――――┤ 　　　│　０　│　１　│　　１　　│　　０　　│ 　　　├―――┼―――┼―――――┼―――――┤ 　　　│　１　│　０　│　　１　　│　　０　　│ 　　　├―――┼―――┼―――――┼―――――┤ 　　　│　１　│　１　│　　１　　│　　０　　│ 　　　└―――┴―――┴―――――┴―――――┘ 　となり、「ウ」が正解です。 　＃うーん、簡単すぎて苦情が来そうだ・・・ 　　というより、着々と読者も減ってますが（苦笑） ━━━━━━━━━━━━━━━━━━━━━━━━━━━━// PR//━━ 　　―――そろそろ、年賀状の季節――― 　　　　　　　　　　　　　　　・・・はがき作成ソフトのクチコミあります 　　　　　商品選び応援サイト【イーシーヘルプ】 http://www.echelp.net/ ━━//000251-00948//━━━━━━━━━━━━━━━━━━━━━━━━━ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ！（回答編）★　vol.482(2000.11.4) に対する回答 ---------------------------------------------------------------------- 　「この問題がわからない！！！」という、 　読者からの質問をみなさんに回答してもらおう！というコーナーです。 　vol.482 の質問はこちらです。（出典：H12.秋　2種　問13） ---------------------------------------------------------------------- 　次の手順はシェルソートによる整列を示している。 　データ列“ 7，2，8，3，1，9，4，5，6 ”を手順 (1) 〜 (4) に従って 　整列すると、手順 (3) を何回繰り返して完了するか。ここで、[　] は 　小数点以下を切り捨てる。 　[手順] 　(1) [データ数÷３] → Ｈ とする。 　(2) データ列を互いに Ｈ 要素分だけ離れた要素の集まりからなる部分列 　　　とし、それぞれの部分列を挿入法を用いて整列する。 　(3) [Ｈ÷３] → Ｈ とする。 　(4) Ｈが０であればデータ列の整列は完了し、０でなければ (2) に戻る。 　ア　2　　　　　イ　3　　　　　ウ　4　　　　　エ　5 ---------------------------------------------------------------------- 　今回は、シェルソートという言葉に惑わされてようで（？）送られてきた 　回答は少なめでした。普通のアルゴリズムの問題でしたね(^^; 　リクエストをくれた方もそうだったのかも？ 　それでは、みなさんの回答を紹介します。 > 一見するとシェルソートについての問題のようですが、 > 実は、シェルソートを知らなくても解ける問題ですね。 > > まず、データ数が９。 > > 手順(1) > 　[ 9 ÷ 3 ] → Ｈ > 　Ｈ ＝ [ 3 ] ＝ 3 > 　　↓ > 手順(2) > 　　↓ > 手順(3)をするのは1回目 > 　[ 3 ÷ 3 ] → Ｈ > 　Ｈ ＝ [ 1 ] ＝ 1 > 　　↓ > 手順(4) > 　Ｈが0でないので、手順(2)へ > 　　↓ > 手順(2) > 　　↓ > 手順(3)をするのは2回目 > 　[ 1 ÷ 3 ] → Ｈ > 　Ｈ ＝ [0.3333333...] ＝ 0 > 　　↓ > 手順(4) > 　Ｈ＝0なので完了。 > > というわけで、手順(3)は2回繰り返して、完了しました。 > よって答えは ア です。 　ソートの部分を考えなくても、試験ではこれでバッチリだと思います(^^) 　どうもありがとうございました。 > (1)Ｈの初期値は[9÷3]＝3． > (2)ではＨの値は変わらない．(挿入法で整列) > (3)で，Ｈの値は1/3になる．(小数点以下切り捨て) > (4)Ｈが0であれば終了，でなければ(2)から繰り返し． > > 　(1)→(2)→(3)→(4)→(2)→(3)→(4) > H: 3 　　　　1　　　　　　　0　(終了)) > > 2回 > > 問題は「(3)が何回繰り返されるか？」なので，(2)の処理は無視して > (4)の処理の(2)を(3)と読み替えることも可能です． > (または，(2)→(3)→(4)を一連の処理と考えても良い) > > 挿入ソートというのは「大体良い具合に並んでいる」列に対して効率が良い > ．．．らしいのですが， > 具体的な処理は忘れました．＜最初から覚えてないという話も > > 飛び飛びに値を取って小グループにし，それぞれを並べ替えておくことで > あらかじめ「割と昇順に並んでいる」状態を作って行くんですね． > -------------------------------------------------------------------- > この問題ではＨが1になるから最後に[部分列]＝[全体列]で整列しますが， > Ｈが2の場合，ちゃんと並んでるんだろうか？ > うむぅ．．．確かめたいけど暇が無い． 　マッシーさんの言う通り、挿入ソートは「大体正しい順に並んでいる」列に 　対しては効率は良いです。シェルソートは、挿入ソートの改良版です。 　（下のろくさんの回答にも載っています） 　あと、最後の「Ｈが2の場合」っていうのは、(4) で引っかかって (2) に 　戻りませんかねぇ？（そういう意味じゃないのかな？） 　とりえあず、どうもありがとうございました。 > 回答：ア > 解説 > シェルソート ( shell's sort / diminishing increment sort ) > 内部ソートのアルゴリズムのひとつ。基本的な考えは、挿入ソート > が大半のデータが正順で一部のデータが乱順である場合に効率がよ > い性質を利用し、まず大ざっぱに整列し、最後に挿入ソートで仕上 > げる方式である。配列中のデータから、まず一定間隔（例えばｍ） > ごとにデータをとって整列する。これをずらしながらｍ回繰り返せ > ば、全データをｍグループに分け整列したことになり、大まかには > 整列される。間隔幅を変えて大まかな整列を繰り返せば、整列の状 > 態に近ずく。そこで挿入ソートを行えば、効率よくソートが完了す > るというアルゴリズムである。実験的には、データ量の 1.25 乗に > 比例する平均計算量が必要である。 > （学研：情報システム辞典２０００年版） > > 具体的に実行してみる。 > 手順(1)は 9 / 3 = 3 より、３間隔離れたデータのソートをする事 > となる。（以下の図より初回はＡＤＧのソートとなる） > > 　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ　Ｉ > ――――――――――――――――――― > 　７　２　８　３　１　９　４　５　６ > ――――――――――――――――――― > 　７　　　　　３　　　　　４ > > 「それぞれの部分列を」より、３間隔離れたデータのソートをすべ > て実行するので、ＢＥＨのソート、ＣＦＩのソートをおこなう。 > > 　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ　Ｉ > ――――――――――――――――――― > 　７　２　８　３　１　９　４　５　６ > ――――――――――――――――――― > 　　　２　　　　　１　　　　　５ > 　　　　　８　　　　　９　　　　　６ > > これで、１回目の(2)は終了となる。その時のソート結果は以下の > 状態になる。 > > 　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ　Ｉ > ――――――――――――――――――― > 　３　　　　　４　　　　　７ > 　　　１　　　　　２　　　　　５ > 　　　　　６　　　　　８　　　　　９ > ――――――――――――――――――― > 　３　１　６　４　２　８　７　５　９ > > １回目の(3)です。3 / 3 = 1 > １回目の(4)です。H は 0 でないので (2) を実行します。 > > ２回目の(2)です。H は 1 より、１間隔の挿入ソート（全ての文字 > が対象）となります。 > > 　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ　Ｉ > ――――――――――――――――――― > 　１　２　３　４　５　６　７　８　９ > ソートは完了しました。 > > ２回目の(3)です。1 / 3 = 0 > ２回目の(4)です。H は 0 でないので終了です。 　これは、ソートの部分まで考えてもらっている回答ですね。 　これだけ見ると不思議な感じがしますが、見事にソートされました(^^; 　どうもありがとうございました。 ━PR━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 　　　　　●札幌へ出張、観光をご予定の方へお知らせ●　　JR札幌駅3分！ 　　　シングル ￥6,800、ツイン ￥13,000、トリプル ￥15,000（平日） 感謝特典日には・・・朝食券付（和洋バイキング\1,848円）が付いてます！ 「札幌東急ホテル」 http://adcharge.com/j.cgi?00na000202tl11iw00971uv10 ━━━━━━━━━━━━━━━━━━━━━━━━━━ adcharge.com ━━ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ！（質問編）★　回答期限：１０日（金）の夜まで ---------------------------------------------------------------------- 　「この問題がわからない！！！」という、 　読者からの質問をみなさんに回答してもらおう！というコーナーです。 　今回の質問はこちらです。（出典：H12.秋　初級シスアド　問63） ---------------------------------------------------------------------- 　次の条件で定価５００万円のサーバを導入した。導入後５年間のリース料と 　保守費用を合わせた総額は何万円か。ここで、消費税は考慮しないものと 　する。 　[条件] 　(1) サーバの見積価格は定価の１０％引きとする。 　(2) 導入形態は５年間のリース契約とし、毎月のリース料金は見積価格の 　　　２％である。 　(3) 保守費用は導入後２年目から発生し、毎月の保守費用は定価の１％ 　　　である。 　ア　756　　　　　イ　780　　　　　ウ　810　　　　　エ　840 ---------------------------------------------------------------------- > 試験本番で計算したら，どれもあてはまりませんでした． > そもそも定価より高いなら，買っちゃえばいいんじゃないんですか？ > ”リース”って借りるんですよね？ 　というコメント付きです。なぜ買わないんでしょうね(^^; 　これに対する回答（解説）を、１０日（金）の夜までにお願いします。 　現在、秋試験（２種、シスアド、ネットワーク）の問題のリクエストを 　いくつか頂いています。 　質問の到着順に取り上げていますので、しばらくお待ちください。 　このコーナーのリクエストは、随時募集中です！　 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ > 　★　 お便り、回答をどうもありがとうございました（掲載順）　★　　< ---------------------------------------------------------------------- > ★回答★ 　　ゆりさん、マッシーさん、ろくさん > wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww < 　　〜当メールマガジンでは、以下のコーナーで投稿を募集しています〜 　　【 これ、おしえてっ！の問題 】【 選択肢で勉強しよっ！の用語 】 　　【 これ、おしえてっ！の回答 】【 お便り（テーマフリー）】など 　　ハンドル名も添えて shunzei@geocities.co.jp まで送ってください！ > wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww < ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります） ---------------------------------------------------------------------- > トランスポート層 って？ 　＃ここで取り上げてほしい用語は随時募集中！ 　　試験に直接関係のない IT 関連用語でもＯＫ！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ☆☆☆　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　☆☆☆ ---------------------------------------------------------------------- 　編集・発行：しゅんぜい　shunzei@geocities.co.jp 　　　発送：melma!　　　http://www.melma.com/ 　　　　　　：まぐまぐ　　http://www.mag2.com/ 　登録・解除：http://www.geocities.co.jp/SiliconValley/2975/ 　バックナンバーは、ホームページでダウンロードできます（更新停止中） 　☆立ち読みは、こちらからできますのでご利用ください。 　　http://www.melma.com/mag/89/m00000189/index_bn.html ---------------------------------------------------------------------- ☆ちょっとした誤字、脱字は目をつぶってくださいね(^^; ☆このメールマガジンは毎週日曜日はお休みです。 ☆掲載内容の利用において発生した事故・損害等には一切責任を負いません。 　（転載は構いませんが、その旨を明記しておいてください） ☆広告掲載については shunzei@geocities.co.jp まで、お願いします。 ---------------------------------------------------------------------- ☆メールマガジンの購読の申込・解除は個人の責任で行ってください。 　しゅんぜいは一切代行しません！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！の答え▼（読者の方のリクエストです） ---------------------------------------------------------------------- 　（２種平成１２年秋問４０）の問題文より > OSI 基本参照モデルのうち、使用するネットワークの伝送品質に応じて > 適切なエラー検出機能や回復機能を選択することによって、データを > 授受するエンドツーエンドの端末間に、信頼性が高いトランスペアレントな > データ転送を提供する層。 　（１種平成１０年問３２ウ）の選択肢より > データ転送が適切なサービス品質で行われているかどうかを監視し、 > サービス品質が維持されていない場合は、ユーザへ通知する。 　（２種平成１２年春問４２ア）の選択肢より > 伝送するデータの順序やデータの紛失に対する誤りの検出・回復処理、 > データの多重化などについての規約がある。 　これだけ載せておけば、今日は解説いりませんね(^^; 　データを確実に届ける役割がトランスポート層です。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━