第1回 情報処理基礎論 a レポート課題 氏名:進藤未夢 学籍番号:c1081131 語学クラス:英語2 コース(系):社会系 春問題 問54 数字の書かれた箱を図のように積み上げてある。表に示す操作を、操作1、操作 2、操作3、操作4の順に行なった場合、操作4が終わったときの箱の状態はどれ か。 操作名 操作の内容 4 操作1 箱を上から二つ取り出し、取り出した箱に書かれた値を加算し 3 た値を書いた箱を新たに一番上に積む。 2 操作2 数字3を書いた箱を新たに一番上に積む。 2 操作3 箱を上から三つ取り出し、取り出した箱に書かれた値の平均値 1 を求める。その平均値を書いた箱を新たに一番上に積む。 図 操作4 箱の上から二つ取り出し、取り出した箱に書かれた値の差の絶 対値を求める。その絶対値を書いた箱を新たに一番上に積む。 ア イ ウ エ 1 4 2 2 2 2 0 1 1 1 -------- 解答 操作1を実行すると、上から二つの 4 3 を取り出し、加算すると 4 + 3 = 7 となる。 7 を一番上に置くと 7 2 2 1 という配置になる。 操作2を実行すると、 3 の数字を新たに 7 の上に置く。 3 7 2 2 1 という配置になる。 操作3を実行すると、上から三つの数字の平均値を出すと ( 3 + 7 + 2 ) / 3 = 4 となる。 4 を一番上に配置する。 4 2 1 という配置になる。 操作4を実行すると、上から二つの数字を取り出しその値の絶対値を求めると | 4 - 2 | = 2 となる。 2 を一番上に配置する。 2 1 という配置になる。 よって、答えは「イ」。 ------------------------------------------------------------------------ 問57 　あるファイルシステムの一部が図のようなディレクトリ構造であるとき、＊印 のディレクトリ（カレントディレクトリ）D3から矢印が示すディレクトリD4の 配下のファイルaを指定するものはどれか。ここで、ファイルの指定は、次の方 法によるものとする。 　〔指定方法〕 　(1)ファイルは、“ディレクトリ名\…\ディレクトリ名\ファイル名”のように、 経路上のデ　ィレクトリを順に“\”で区切って並べた後に“\”とファイル名 を指定する。 　(2)カレントディレクトリは、“.”で表す。 　(3)1階層上のディレクトリは“..”で表す。 　(4)始まりが“\”のときは、左端にルートディレクトリが省略されているもの とする。 　(5)始まりが“\”、“.”、“..”のいずれでもないときは、左端にカレント ディレクトリ配下　であることを示す“.\”が省略されているものとする。 　　　　　　　　　　　　　　　　　　　D1 　　　　　　　　　　　　　　　　　　 ／＼ D2　　D3* ／＼ 　　　　　　　　　　　　　→ D4　　D5 ア　..\..\D2\D4\a イ ..\D2\D4\a ウ D1\D2\D4\a エ D2\D4\a -------- 解答 　D3からD4のファイルaを指定するには、 　D3→D1→D2→D4→a 　という順番になる。 アの場合 　..\..\D2\D4\a 　.. → D3の1階層上を指定。D1があるので可能。 　.. → D1の1階層上を指定。しかし、図ではD1の1階層上がないため不可能。 イの場合 　..\D2\D4\a 　.. → D3の1階層上を指定。D1があるので可能。 　D2 → D1からD2を指定できるので可能。 　D4 → D2からD4を指定できるので可能。 　D4 → D4からaファイルを指定できるので可能。 ウの場合 　D1\D2\D4\a 　D1 → D3から開始しているのでD1を指定することは不可能。 エの場合 　D2\D4\a 　D2 → D3から開始しているのでD2を指定することは不可能。 よって、答えは「イ」。 ------------------------------------------------------------------------ 問60 "甘味"、"うま味"、"塩味"、"酸味"、"苦味"の5種類の味覚を、6ビット(2進数 で6けた)の数値で符号化する。これらを組み合わせた複合味を、数値の加減算 で表現できるようにしたい。例えば、"甘味"と"酸味"を組み合わせた"甘酸っぱ い"という複合味の符号を、それぞれの数値を加算して表現するとともに、逆に "甘味"成分を取り除いた"酸味"を減算で表現できるようにしたい。味覚の符号 として、最適なものはどれか。 甘味 うま味 塩味 酸味 苦味 ア 000000 000001 000010 000011 000100 イ 000001 000010 000011 000100 000101 ウ 000001 000010 000100 001000 010000 エ 000001 000011 000111 001111 011111 --------- 解答 アの場合 　"甘味"と“酸味"を組み合わせて計算すると 000000+000011=000011 　000011は、"酸味"と同じなので"甘酸っぱい"の符号化でないので不正解。 イの場合 　"甘味"と"酸味"を組み合わせて計算すると 000001+000100=000101 000101は、"苦味"と同じなので不正解。 ウの場合 　"甘味"と"酸味”を組み合わせて計算すると 000001+001000=001001 "うま味"と"塩味"を組み合わせて計算すると 000010+000100=000110 001001と00110は、どの味覚とも被っていない。他の味同士でも違う味になる。 　減算すると 001001-000001=001000 001000は"甘味"と同じになる。 000110-000100=000010 000010は、"うま味"と同じになる。 エの場合 　“甘味”と“酸味”を組み合わせて計算すると 000001+001111=010000 010000は、どの味覚とも被っていない。他の味同士でも違う味になる。 減算すると 010000 - 000001 --------- 001111 よって、答えは「ウ・エ」。 ------------------------------------------------------------------------ 問62 小文字の英字からなる文字列の暗号化を考える。次表で英字を文字番号に変換 し、 変換後の文字番号について1文字目分には1を、2文字目分には2を、… 、n 文字分目にはnを加える。それぞれの数を２６で割った余りを新たに文字番号 とみなし、表から対応する英字に変換する。 　例　fax → 6, 1, 24 → 6+1, 1+2, 24+3 → 7, 3, 27 → 7, 3, 1→ gca この手続で暗号化した結果が”tmb”であるとき、元の文字列はどれか。 文字番号| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 　英字 | a | b | c | d | e | f | g | h | i | j | k | l | m | 文字番号| 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26| 　　英字| n | o | p | q | r | s | t | u | v | w | x | y | z| ア　she　　イ　shy　　ウ　ski　　エ　sky -------- 解答 アの場合 she → 19, 8, 5 → 19+1, 8+2, 5+3 → 20, 10, 8 → 20, 10, 8 → tjh イの場合 shy → 19, 8, 25 → 19+1, 8+2, 25+3 → 20, 10, 28 → 20, 10, 2 → tjb ウの場合 ski → 19, 11, 9 → 19+1, 11+2, 9+3 → 20, 13, 12 → 20, 13, 12 → tml エの場合 sky → 19, 11, 25 → 19+1, 11+2, 25+3 → 20, 13, 28 → 20, 13, 2 → tmb よって、正解は「エ」。 ------------------------------------------------------------------------- 問64 8進数の55を16進数で表したものはどれか。 ア 2D イ 2E ウ 4D エ 2E --------- 解答 8進数を2進数に変換する。8進数と2進数の対応表を見ると 8進数 : 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 10 | 11 2進数 : 0 | 001 | 010 | 011 | 100 | 101 | 110 | 111 | 1000 | 1001 ※8進数は、 0 〜 7 10 11 となっていて 8 と 9 がない。 このようになる。 8進数の 5 は、2進数では 101 になるので、8進数の 55 は2進数では 101101 と なる。 2進数を16進数にするには、右から4桁ずつに区切る。 2進数 101101 は、0010 1101 に区切られる。これを対応表で見ると、 2進数 : 0000 | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 | 1000 | 16進数 : 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 2進数 : 1001 | 1010 | 1011 | 1100 | 1101 | 16進数: 9 | A(10) | B(11) | C(12) | D(13) | このようになる。 2進数 16進数 0010 → 2 1101 → D 8進数の 55 は、16進数で表すと 2D となる。 よって、答えは「ア」。 --------------------------------------------------------------------- 秋問題 問64 2進数10110を3倍したものはどれか。 ア 111010 イ 111110 ウ 1000010 エ 10110000 ------------ 解答 3倍の 3 というのは10進数なので2進数に直す。3 を 2 で割っていくと 3 / 2 = 1 .. 1 1 / 2 = 0 .. 1 このようになる。商を下から並び変えると 11 となる。この 11 を2進数の 10110 にかけていく。 10110 * 11 --------- 10110 10110 --------- 1000010 よって、答えは「ウ」。 --------------------------------------------------------------------- 用語 カレントディレクトリ:カレントディレクトリとは、ユーザが現在作業を行なっ ているディレクトリ。 ルートディレクトリ:ルートディレクトリとは、ツリー型ディレクトリ構造の最 上層にあるディレクトリのこと。 参考文献 Webサイト: 問54 数字が書かれた箱を図のように… http://itpro.nikkeibp.co.jp/article/COLUMN/20100120/343448/?ST=slfcer 問60 "甘味"、"うま味"、"塩味"、"苦味"、の… http://itpro.nikkeibp.co.jp/article/COLUMN/20100120/343452/?ST=slfcer 問62小文字の英字からなる文字列の暗号かを考える。 http://itpro.nikkeibp.co.jp/article/COLUMN/20100120/343455/?ST=slfcer 問64 8進数の55を16進数で表したものはどれか。 http://itpro.nikkeibp.co.jp/article/COLUMN/20100120/343519/?ST=slfcer 問57 あるファイルシステムの一部が図のように… http://itpro.nikkeibp.co.jp/article/COLUMN/20090824/335918/?ST=slfcer 問64 2進数10110を3倍したものはどれか。 http://itpro.nikkeibp.co.jp/article/COLUMN/20090824/335932/?ST=slfcer 作者:小倉 美香