第5回 情報処理基礎論 a レポート課題 氏名:工藤智也 学籍番号:c1080574 語学クラス:韓国語 コース(系):経営系 ------------------------------------------------------------------------ H22春 問67 表のA列とB列に0から9までの数字のすべての組合わせが入っており、全部で100 行ある。表からA列の値がB列の値以下である行をすべて取り除く。残りは何行あ るか。 A B ---------------- | 0 | 0 | ---------------- | 0 | 1 | ---------------- | 0 | 2 | ---------------- | . | . | | . | . | | . | . | ---------------- | 9 | 8 | ---------------- | 9 | 9 | ---------------- ア.40 イ.45 ウ.50 エ.55 解答…イ 解法 わかりやすいよう表のすべてを書いてみた。 A B ----------------------------------- | 0 | 0,1,2,3,4,5,6,7,8,9 | ----------------------------------- | 1 | 0,1,2,3,4,5,6,7,8,9 | ----------------------------------- | 2 | 0,1,2,3,4,5,6,7,8,9 | ----------------------------------- | 3 | 0,1,2,3,4,5,6,7,8,9 | ----------------------------------- | 4 | 0,1,2,3,4,5,6,7,8,9 | ----------------------------------- | 5 | 0,1,2,3,4,5,6,7,8,9 | ----------------------------------- | 6 | 0,1,2,3,4,5,6,7,8,9 | ----------------------------------- | 7 | 0,1,2,3,4,5,6,7,8,9 | ----------------------------------- | 8 | 0,1,2,3,4,5,6,7,8,9 | ----------------------------------- | 9 | 0,1,2,3,4,5,6,7,8,9 | ----------------------------------- この表の中からA列の値がB列の値以下のものを取り除く。 取り除いた結果は以下のとおりである。 A B 行数 ----------------------------------- | 0 | 1,2,3,4,5,6,7,8,9 | 9 ----------------------------------- | 1 | 2,3,4,5,6,7,8,9 | 8 ----------------------------------- | 2 | 3,4,5,6,7,8,9 | 7 ----------------------------------- | 3 | 4,5,6,7,8,9 | 6 ----------------------------------- | 4 | 5,6,7,8,9 | 5 ----------------------------------- | 5 | 6,7,8,9 | 4 ----------------------------------- | 6 | 7,8,9 | 3 ----------------------------------- | 7 | 8,9 | 2 ----------------------------------- | 8 | 9 | 1 ----------------------------------- | 9 | | 0 ----------------------------------- 行数を足すと答えになる。 9+8+7+6+5+4+3+2+1+0=45 よって、答えは「イ」となる。 -参考文献- なし ------------------------------------------------------------------------ H22春 問69 二つの集合AとBについて、常に成立する関係を記述したものはどれか。ここで、 (X∩Y)は、XとYの共通部分(積集合)、(X∪Y)は、X又はYの少なくとも一方に属す る部分(和集合)を表す。 ア.(A∩B)は、Aでない集合の部分集合である。 イ.(A∩B)は、Aの部分集合である。 ウ.(A∪B)は、(A∩B)の部分集合である。 エ.(A∪B)は、Aの部分集合である。 解答…イ 解法 ア…(A∩B)は、Aの部分集合なので×。 イ…○。 ウ…(A∪B)は(A∩B)より広い集合なので、選択肢の文とは逆で(A∩B)は、(A∪B) 　　の部分集合ということになるので×。 エ…(A∪B)はBの部分集合を含んでいるので、Aの部分集合とはいえないので×。 -参考文献- Wikibooks「高等学校数学A 集合と論理」 http://ja.wikibooks.org/wiki/%E9%AB%98%E7%AD%89%E5%AD%A6%E6%A0%A1%E6%95%B0%E5%AD%A6A_%E9%9B%86%E5%90%88%E3%81%A8%E8%AB%96%E7%90%86 ------------------------------------------------------------------------ H22春 問87 攻撃者が、システムの利用者になりすましてシステム管理者に電話をかけ、パス ワードを忘れたと言ってもパスワードを初期化してもらい、システムに侵入した。 このような行為を何というか。 ア.DoS攻撃 イ.総当たり攻撃 ウ.ソーシャルエンジニアリング エ.バックドア 解答…ウ 解法 ・DoS(Denial of Service)攻撃 ネットワークを通じた攻撃の一つ。相手のコンピュータやルータなどに不正なデー タを送信して使用不能に陥らせたり、トラフィックを増大させて相手のネットワー クを麻痺させる攻撃。 ・総当たり攻撃 暗号解読手法の一つ。考えられる全ての鍵をリストアップし、片っ端から解読を 試みる方式。暗号文の一部を復号プログラムにしたがって変換し、意味のある文 章になるか調べる。どのような形態の暗号に対しても攻撃できるが、鍵の長さが 増えると考えられる鍵のパターンの数は幾何級数的に増大するため、「効率の悪 い」攻撃手法である。別名「ブルートフォース攻撃(brute force attack)」と言 われている。 ・ソーシャルエンジニアリング(social engineering) ネットワークの管理者や利用者などから、話術や盗み聞き、盗み見などの「社会 的」な手段によって、パスワードなどのセキュリティ上重要な情報を入手するこ と。パスワードを入力するところを後ろから盗み見たり、オフィスから出る書類 のごみをあさってパスワードや手がかりとなる個人情報の記されたメモを探し出 したり、ネットワークの利用者や顧客になりすまして電話で管理者にパスワード の変更を依頼して新しいパスワードを聞き出す、などの手法がある。 ・バックドア(backdoor) クラッカーにより侵入を受けたサーバに設けられた、不正侵入を行なうための 「裏口」。クラッカーはコンピュータへの侵入に成功すると、次回も侵入できる ように、管理者に気づかれないようこっそりと侵入経路を確保する。これが、バッ クドア。バックドアが設置されていると、管理者が不正侵入に気づいて侵入路を ふさいでも、クラッカーは前回侵入時に設置したバックドアから再び不正侵入を 行なうことができる。 ※クラッカー(cracker)…悪意をもって他人のコンピュータのデータやプログラ 　　　　　　　　　　　 ムを盗み見たり、改ざん・破壊などを行なう者のこと。 -参考文献- IT用語辞典e-words 「DoSとは」 http://e-words.jp/w/DoS.html 「総当たり攻撃とは」 http://e-words.jp/w/E7B78FE5BD93E3819FE3828AE694BBE69283.html 「ソーシャルエンジニアリングとは」 http://e-words.jp/w/E382BDE383BCE382B7E383A3E383ABE382A8E383B3E382B8E3838BE382A2E383AAE383B3E382B0.html 「バックドアとは」 http://e-words.jp/w/E38390E38383E382AFE38389E382A2.html 「クラッカーとは」 http://e-words.jp/w/E382AFE383A9E38383E382ABE383BC.html ------------------------------------------------------------------------ H21年秋 問64 8進数の55を16進数で表したのはどれか。 ア.2D イ.2E ウ.4D エ.4E 解答…ア 解法 2進数、8進数、10進数、16進数などの相互の変換を基数変換（進数変換）という。 2 進数 →0と1だけで表現される数。0→1→2で、その次の数は2ケタの10となる。 8 進数 →0から7までの数字で表現される数。0→1…6→7で、その次の数が10と なる。 10進数 →0から9までの数字で表現される数。 16進数 →0から9までの数字とAからFまでのアルファベットで表現される数。 0→1…8→9→A→B…Fときて、次の数が10となる。 はじめに、8進数の55を10進数に変換する。 2進数を10進数に変換する場合と同様に、元が8進数なので、55の右から順番に 8^0、8^1…とかけていき、最後に合計を出すと10進数に変換することができる。 5*8^1 + 5*8^0 = 40 + 5 = 45 0d45となることがわかった。 さらに、10進数を16進数に変換する。 0d45を16で割っていくと変換ができるので次のようになる。 16)45…13 --- 2 計算結果より、2 13に変換されることがわかった。 16進数では13は「D」と表すので0x2Dとなる。 よって、答えは「ア」となる。 -参考文献- 初級システムアドミニストレータテキストシリーズ Security Akademeia http://akademeia.info/index.php?%B4%F0%BF%F4%CA%D1%B4%B9 PUKIWIKI ITパスポート試験対策/2009秋期 http://npucc.com/index.php?IT%A5%D1%A5%B9%A5%DD%A1%BC%A5%C8%BB%EE%B8%B3%C2%D0%BA%F6%2F2009%BD%A9%B4%FC%2F%CC%E4081%A1%C1088 トライデント コンピュータ 専門学校 http://computer.trident.ac.jp/license/examin/it21-am_autumn.html ------------------------------------------------------------------------ H21秋 問82 100M ビット/秒の伝送速度のLANを使用して、1Gバイトのファイルを転送するの に必要な時間はおおよそ何秒か。ここで、1G バイト=10^3バイトとする。また、 LANの伝送効率は20%とする。 ア.4 イ.50 ウ.400 エ.5,000 解答…ウ 解法 まず、 bitとBは単位が違うため、Mbit／sをMB／sに変換する。 8bit=1Bなので、100Mbit/8=12.5MB／sとなる。 次に、1GBのファイルを12.5MB／sのケーブルで転送するのだが、転送する時の伝 送効率が20％のため、 1000MB/(12.5MB*0.2)という式になる。 この問題では、1GB=10Bの9乗としているため1GB=1000MBになる。 1000MB/(12.5MB*0.2)=2.5MB／sとなり、1000MBのファイルを2.5MB／sで転送する ので式は1000MB /2.5MBとなる。 よって、答えは、1000MB/2.5MB=400秒となり、「ウ」となる。 -参考文献- PUKIWIKI ITパスポート試験対策/2009秋期 http://npucc.com/index.php?IT%A5%D1%A5%B9%A5%DD%A1%BC%A5%C8%BB%EE%B8%B3%C2%D0%BA%F6%2F2009%BD%A9%B4%FC%2F%CC%E4081%A1%C1088 トライデント コンピュータ 専門学校 http://computer.trident.ac.jp/license/examin/it21-am_autumn.html ------------------------------------------------------------------------ H21秋問86 デュアルシステムに関する記述として、適切なものはどれか。 ア.1台のコンピュータに複数のマイクロプロセッサを搭載し、並列処理が出 来るシステムのことである。 イ.2系統のコンピュータが、互いの処理結果を照合しながら同一処理を行うシス テムのことである。 ウ.障害時に、予備のコンピュータに切り替えて処理を継続するシステムのこと である。 エ.複数のコンピュータを直列に接続して、機能を分担するシステムのことであ る。 解答…イ 解法 ・デュアルシステム 　情報システムの信頼性を高める手法の一つ。システムを2系統を用意し、常に 　同じ処理を行わせる方式結果を相互に照合・比較することにより高い信頼性を 　得ることができ、片方に障害が生じても、もう片方で処理を続行しながら復旧 　にあたることができる。 ア…マルチプロセッサシステムの説明なので×。 イ…○。 ウ…デュプレックスシステムの説明なので×。 エ…タンデムシステムの説明なので×。 -参考文献- ITパスポート辞典e-words 「デュアルシステムとは」 http://e-words.jp/w/E38387E383A5E382A2E383ABE382B7E382B9E38386E383A0.html Insider's Computer Dictionary マルチプロセッサ・システム （multi-processor system） http://www.atmarkit.co.jp/icd/root/55/131189855.html PUKIWIKI ITパスポート試験対策/2009秋期 http://npucc.com/index.php?IT%A5%D1%A5%B9%A5%DD%A1%BC%A5%C8%BB%EE%B8%B3%C2%D0%BA%F6%2F2009%BD%A9%B4%FC%2F%CC%E4081%A1%C1088 技術評論社　栢木先生の基本情報技術者教室 ------------------------------------------------------------------------ H21春 問61 あるシステムは5,000時間の運用において、故障回数は20回、合計故障時間は 2,000時間であった。おおよそのMTMF,MTTR,稼働率の組み合わせのうち、適切な ものはどれか。 ------------------------------------- | MTBF(時間) | MTTR(時間) | 稼働率(%) | ---------------------------------------- |ア| 100 | 150 | 40 | ---------------------------------------- |イ| 100 | 150 | 60 | ---------------------------------------- |ウ| 150 | 100 | 40 | ---------------------------------------- |エ| 150 | 100 | 60 | ---------------------------------------- 解答…エ 解法 MTBFとは、平均故障間隔のことである。 公式1：MTBF = (運用時間 - 合計故障時間) / 故障回数 ※(運用時間-合計故障時間)は、実際に故障するまでに稼働していた合計稼動時 間 　のことである。 MTTRとは、平均修理時間のことである。 公式2：MTTR = 合計修理時間(合計故障時間) / 故障回数 公式3：稼働率 = MTBF / (MTBF + MTTR) 上記にあげた、公式1、2、3を使い問題を解く。 運用時間、故障回数、合計故障時間の値は問題中に書かれているので以下のよう になる。 運用時間 = 5000 故障回数 = 20 合計故障時間 = 2000 これを公式にあてはめて計算していく。 はじめに、MTBFを求める。 公式1を使うと次のようになる。 MTBF = (運用時間 - 合計故障時間) / 故障回数 = (5000-2000) / 20 = 3000 / 20 = 150 MTBFが、150時間と求められた。この時点で、選択肢ア、イはMTBFが100時間となっ ているので答えではないことがわかる。 選択肢ウ、エは、共にMTTRが100時間なので、稼働率を求めるとどちらが答えな のかがわかる。 ここで、公式3を使い稼働率を計算する。 稼働率 = MTBF / (MTBF + MTTR) = 150 / (150 + 100) = 150 / 250 = 0.6 稼働率が、0.6になることがわかった。 0.6とは、60％のことである。 よって、答えは「エ」となる。 -参考文献- IT用語辞典 e-words 「MTBFとは」 http://e-words.jp/w/MTBF.html 「MTTRとは」 http://e-words.jp/w/MTTR.html 「稼働率とは」 http://e-words.jp/w/E7A8BCE5838DE78E87.html 栢木先生のITパスポート試験教室 著者 栢木厚 発行者 片岡巌 出版社 技術評論社 ------------------------------------------------------------------------ H21春 問66 アナログ音声信号をデジタル化する場合、元のアナログ信号の波形に、より近い 波形を復元できる組み合わせはどれか。 ---------------------------------- | サンプリング周期 | 量子化の段階数| ------------------------------------- |ア| 長い | 多い | -------------------------------------- |イ| 長い | 少ない | ------------------------------------- |ウ| 短い | 多い | ------------------------------------- |エ| 短い | 少ない | ------------------------------------- 解答…ウ 解法 アナログ音声信号をディジタル化するには、標本化→量子化→符号化という手順 を踏む。 解法として手順を以下に示す。 1.標本化(サンプリング) アナログ信号の波形を一定の時間間隔で取得し、各時点におけるアナログ信号の レベルの値を読み取る。サンプリングにおいて、値を読み取る時間間隔のことを サンプリング周期という。このサンプリング周期が短いほど元のアナログ信号の 波形に近く高品質なデータが得られる。 2.量子化 標本化時に計測したアナログ値をディジタル値に変換する。量子化の際には、ど れぐらいの段階数(ビット数)でディジタル化するのかを決定する。量子化の段階 数が多いほど、元のアナログ値に近い高品質なデータが得られる。 3.符号化 量子化時のディジタル値を2進符号に置き換え、符号化ビット列を生成する。 1.2.より、元のアナログ信号の波形に、より近い波形に復元させるためには、 ・サンプリング周期は短い方が良い。 ・量子化の段階数(ビット数)は多い方が良い。 ということがわかる。 よって、答えは「ウ」となる。 -参考文献- IT用語辞典 e-words 「サンプリングとは」 http://e-words.jp/w/E382B5E383B3E38397E383AAE383B3E382B0.html 「量子化とは」 http://e-words.jp/w/E9878FE5AD90E58C96E38393E38383E38388E695B0.html 「デジタルとは」 http://e-words.jp/w/E38387E382B8E382BFE383AB.html 栢木先生のITパスポート試験教室 著者 栢木厚 発行者 片岡巌 出版社 技術評論社 ------------------------------------------------------------------------ H21春 問70 2台の処理装置からなるシステムがある。両方の処理装置が正常に稼働しないと システムは稼働しない。処理装置の稼働率がいずれも0.90であるときのシステム の稼働率は幾らか。ここで、0.90の稼働率とは、不定期に発生する故障の発生に よって運転時間の10%は停止し、残りの90%は正常に稼働することを表す。2台の 処理装置の故障には因果関係はないものとする。 ア.0.81 イ.0.90 ウ.0.95 エ.0.99 解答…ア 解法 問題文中に、「両方の処理装置が正常に稼働しないとシステムは稼働しない」と ある。これにより、2台の処理装置は直列に接続されていることがわかる。 1台の稼働率が0,9なので、直列システム全体の稼働率は 0.9 × 0.9 = 0.81 よって、答えは「ア」となる。 -参考文献- 栢木先生のITパスポート試験教室 著者 栢木厚 発行者 片岡巌 出版社 技術評論社 ------------------------------------------------------------------------