平成21年度春期情報処理技術者試験高度共通午前Ｉ問題の考察

間違えた問題を中心に、ネットで確認した内容を、備忘録として*1。
　
問１：テイラー展開

「1.0007の15乗〜？だいたい 1 ＋15かける0.0007だから、 1.0105くらいじゃん！」
っていうのがテイラー展開だよ！(1次近似)
http://www.tohtech.ac.jp/~comms/nakagawa/taylorexp/taylor1.htm

文系人間には、こういう説明がわかりやすい＆必要十分。試験本番では、適当な値を入力して正解したが..
　
問３：ハッシュ値の衝突

a=pn+q b=sn+tとする。a-b=n(p-s)+(q-t) だから、q-t=0の時、a-bはnの倍数となる。
q-t=0より、q=t即ち、ハッシュ値が等しくなり、シノニムが発生することになる。
http://61.200.112.12/1st_sys_eng/1st_sys_eng_47_desc.htm

a=pn+q b=sn+tの式は、知っていなければ思いつかないだろう..
　
問４：ハミング符号（またはハミングコード）

ハミングコードとは、誤り訂正符号の一つで、本来のデータに冗長な検査用ビットとして付加したものである。1950年に発表された。
ハミングコードにより、1ビットの誤りであれば検出と訂正ができ、2ビットの誤りであれば検出ができる。
・・・・
ちなみにハミングコードの名称は、情報工学者リチャード・ハミング（Richard Hamming）の名にちなんでいる。
http://www.sophia-it.com/content/%E3%83%8F%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%BC%E3%83%89

ハミングが人名とは初耳*2。それにしても１９５０年発表とは..
　
問５：稼働率（並列と直列）
装置アと装置イが
直列の場合の稼働率：ア×イ*3
並列の場合の稼働率：１−（１−ア）×（１−イ）*4
この公式を使って、システムＢの稼働率−システムＡの稼働率＝Ｙ（１−Ｚ）
０＜Ｚ＜１より、Ｂ＞Ａ
　
問７：オープンソースソフトウェア
Apache以外は初耳。Postfixは、その名前からメールサーバと推定。あと、ＤＮＳサーバ、Ｗｅｂサーバ、メールサーバに各々２ケずつ入っている選択肢は正解のイのみ。
　
問８：論理演算

否定論理積（NAND）（Not And）は、論理積（AND）の出力を否定（NOT）したもので、「（AかつB）ではない」関係を表します。すべての入力値が1の場合に0を出力し、それ以外の場合には1を出力します。
http://www.asahi-net.or.jp/~AX2S-KMTN/ref/logicope.html

ベン図は正しく描けたが、否定論理和を選択してしまった..
　
問２７：ＴＬＯ法