第5回 情報処理基礎論 a レポート課題 氏名:榎本知佳 学籍番号:C1090242 語学クラス:英語5 コース(系):地域共創コース ------------------------------------------------------------------------ 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春 問61 あるシステムは5,000時間の運用において、故障回数は20回、合計故障時間は 2,000時間であった。おおよそのMTMF,MTTR,稼働率の組み合わせのうち、適切な ものはどれか。 ------------------------------------- | MTBF(時間) | MTTR(時間) | 稼働率(%) | ---------------------------------------- |ア| 100 | 150 | 40 | ---------------------------------------- |イ| 100 | 150 | 60 | ---------------------------------------- |ウ| 150 | 100 | 40 | ---------------------------------------- |エ| 150 | 100 | 60 | ---------------------------------------- 解答 エ 解法 〜手順1〜 まずシステムが稼働していた平均時間(MTBF)と、システムを修理していた平均時 間(MTTR)を求めます。 MTBF:( 5,000 - 2,000 ) + 20 = 150 MTTR: 2,000 ÷ 20 = 100 〜手順2〜 次に稼働率を求めます。 稼働時間 MTBF 稼働率 = -------------- = ------------ 全運転時間 MTBF + MTTR 150 -------------- = 150 ÷ 250 =0.6 (60%) 150 + 100 この結果、MTBFが150、MTTRが100、稼働率が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〜 サンプリングで取得した値を量子化して、デジタル値に変換する際、8ビットで あれば256段階、16ビットであれば65536段階を表現できる。つまり段階が多いほ ど細かい表現が可能で元のアナログの値に近いデータが得られる。 よって段階が少ない(エ)は間違いであるので、残った(ウ)が正解である。 参考文献 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パスポート試験教室 著者 栢木厚 発行者 片岡巌 出版社 技術評論社 ---------------------------------------------------------------------------- H21年秋 問64 8進数の55を16進数で表したのはどれか。 ア:2D イ:2E ウ:4D エ:4E 解答 ア 解法 ８進数の１けた＝３bit長 16進数の１けた＝４bit長 である。 (５５)8 ＝ (101 101)2 ＝ (0010 1101)2 ＝ (２Ｄ)16 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進数1ケタを2進数3ケタに変換する。 2進数に直すには各桁を2で割って、その商とあまりを求めればよい。 次に2進数４桁を16進数1ケタに変換する。 16進数に直すには、まず2進数にした数を4ケタの数に分ける。 その際、桁数が足りなければ数字の左側に0を足して計算する。 そして2進数の各桁に2nの重み付け (下位の桁から順に2の0乗、1乗、2乗、…と乗算をすること)を行えばよい。 8進数の55を2進数に変換すると、 （ 5 ｜ 5 ） （101｜101） 5÷2＝2余り1、2÷2＝１あまり0で、101となる。 これより8進数の55は2進数の101101となることがわかる。 これを16進数に変換すると、 （0010｜1101） （ 2 ｜13(=D) ） 前半 →0×2の3乗＋0×2の2乗＋1×2の１乗＋0×2の0乗 後半 →1×2の3乗＋1×2の2乗＋0×2の１乗＋1×2の0乗 と表現される。 よって、8進数の55は16進数の2Dであることが分かる。 参考文献 初級システムアドミニストレータテキストシリーズ 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系統のコンピュータが、互いの処理結果を照合しながら同一処理を行うシス テムのことである。 ウ:障害時に、予備のコンピュータに切り替えて処理を継続するシステムのこと である。 エ:複数のコンピュータを直列に接続して、機能を分担するシステムのことであ る。 解答 イ 解法 デュアルシステム（dual system）とは、 情報システムの信頼性を高める手法の一つで、 システムを2系統用意して、常に同じ処理を行なわせる方式のこと。 結果を相互に照合・比較すること（クロスチェック）により 高い信頼性を得ることができ、片方に障害が生じた際も、 もう片方で処理を続行しながら復旧にあたることができる。 アは、複数のCPUを並列に動作させ，処理能力と拡張性を向上させる マルチプロセッサシステムの説明なので間違いであることが分かる。 ウは、２系統のシステムで構成され、 主系は通常運用し，従系は待機させて故障時に備える、 デュプレックスシステムのことをいっているので間違いであることが分かる。 エは、メイン処理装置の前にフロントエンドプロセッサ， 後ろにバックエンドプロセッサを配置し，機能を分担させる、 タンデムシステムのことをいっているので間違いであることが分かる。 イは、２重化した処理装置が同時に同じ処理を行い， 相互に結果を照合するデュアルシステムのことなのでこちらが正解である。 参考文献 ITパスポート辞典 デュアルシステム　 【dual system】 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 技術評論社　栢木先生の基本情報技術者教室 -----------------------------------------------------------------------------