勉強のあれこれ４

今回も問題を解いていきたいと思います！！！！

問１

００００～４９９９のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が５５５５０のときのアドレスはどれか。ここで、基数変換法では、キー値を１１進数と見なし、１０進数に変換した後、下４けたに対して０．５を乗じた結果（小数点以下は切捨て）をレコードのアドレスとする

ア　０２６０　イ２５２５　ウ　２７７５　エ　４４０５

答え　ア

解説

５５５５０を１１進数と見なし、１０進数に変換する。

５×１１⁴＋５×１１³＋５×１１²＋５×１１¹＋０×１１⁰

＝（（（５×１１＋５）×１１＋５）×１１＋５）×１１

＝（６６５×１１＋５）×１１　＝　８０５２０

その結果の下４ケタに対して０．５を乗じる。

０５２０　×　０．５　＝　２６０

したがって、アドレスは０２６０となる。

問２

負の整数を表現する代表的な方法として、次の３種類がある。

a １の補数による表現

b ２の補数による表現

c 絶対値に符号をつけた表現（左端ビットが０の場合は正、１の場合は負）

４ビットのパターン１１０１をa～cの方法で表現したものと解釈したとき、値が小さい順になるように三つの方法を並べたものはどれか。

ア　a,c,b イ b,a,c ウ b,c,a エ c,b,a

答え　エ

解説

１の補数は「０」と「１」を反転したものである。２の補数はそれに１を加えたものである。
　１の補数による表現の場合、「１１０１」の１の補数は「００１０」で、１０進数では「２」である。したがって、「１１０１」はー２となる。
　２の補数による表現の場合、「１１０１」の２の補数は「００１１」で、１０進数では「３」である。したがって、「１１０１」はー３となる。
　絶対値による表現の場合、「１１０１」は先頭ビットが１だから、１０進数では「－５」となる。
　以上より、１０進数で小さい順に並べるとc,b,aとなる。

問３

浮動小数点形式で表現された数値の演算結果における丸め誤差の説明はどれか。

ア　演算結果がコンピュータの扱える最大値を超えることによって生じる誤差である。

イ　数表現の桁数に限度があるので、最下位桁より小さい部分について四捨五入や切上げ、切捨てを行うことによって生じる誤差である。

ウ　乗除算において、指数部が小さい方の数値の仮数部の階部分が失られることによって生じる誤差である。

エ　絶対値がほぼ等しい数値の加減算において、上位の有効数値が失われることによって生じる誤差である。

答え　イ

解説

コンピュータの数値表現の桁数には制限があるため、最下位けたより小さい部分については、四捨五入や切上げ・切捨てを行うが、この時に発生する誤差を丸め誤差という。

問４

２進数の浮動小数点表示で誤差を含まずに表現できる１０進数はどれか

ア　０．２　イ　０．３　ウ　０．４　エ　０．５

答え　エ

解説

浮動小数点形式で表示するためには、まず、その１０進数を２進数に変換してから、指数部と仮数部を求める。したがって誤差を含まずに表現できるための条件は、２進数に変換して無限小数にならないことである。０．５は２進数では０．１となるので、誤差を含まずに表現できる。

　０．２と０．３と０．４は、２進数に変換すると無限小数となるので、誤差を含んでしまう。

問５

実数aをa＝f×r e と表す浮動小数点表示に関する記述として、適切なんのはどれか

ア　fを仮数, eを指数, rを基数という

イ　fを基数, eを仮数, rを指数という

ウ  fを基数, eを指数, rを仮数という

エ　fを指数, eを基数, rを仮数という

答え　ア

解説

浮動小数点表示では、実数を基数変換した後、符号・指数・仮数の順に記憶する。仮数とは、２進数表示の場合、実数の小数点の位置を移動して、先頭の１が整数一桁目から始まるか、または小数点以下一桁目から始まるように調整して表示される形式である。このような調整を正規化という。また、指数は小数点を移動したことによって掛けられる基数のべき数のことである。

　例えば、IEEE754形式の場合は次のように表示される。

０．０００１０１　＝　１．０１００００×２⁻⁴

１０１０００．０　＝　１．０１００００×２⁵

したがって、f×r e と表すと、　fは仮数、 eは指数、　rは基数となる。

勉強のあれこれ3

今回は、練習問題を少し取り上げていきたいと思いますぜ！！

問１

数値を２進数で格納数ｒレジスタがある、このレジスタに正の整数ｘを設定した後、''レジスタの値を２ビット左にシフトして、これにｘを加える''操作を行うと、レジスタの値はｘの何倍になるか、ここで、あふれは発生しないものとする。

ア　３　イ　４　ウ　５　エ　６

答え　ウ

解説

左に２ビットシフトすることで４倍となる。そこに元の値を加算しているので、

ｘ　×　４　＋　ｘ　＝　５ｘ　となり、　５倍となる。

問２

１６進小数0.C を１０進小数に変換したものはどれか

ア　０．１２　イ　０．５５　ウ　０．７５　エ　０．８４

答え　ウ

解説

１６進小数「０．Ｃ」の小数第一位の重みは１６⁻¹である。ここで、「Ｃ」は１０進数で１２であるから１２/１６となる。小数にすると０．７５になる。

問３

１０進数の演算式７÷３２の結果を２進数で表したものはどれか

ア　０．００１０１１　イ　０．００１１０１　ウ　０．００１１１　エ　０．０１１１

答え　ウ

解説

７÷３２は０．２１８７５である。これを２倍する方法で計算する。小数点以下の値を２倍して、１の桁の数字を読む。

０．２８７５　×　２　＝　０．４３７５　０

０．４３７５　×　２　＝　０．８７５　　０

０．８７５　　×　２　＝　１．７５　　　１

０．７５　　　×　２　＝　１．５　　　　１

０．５　　　　×　２　＝　１．０　　　　１

　０と１の列から、　１０進数の０．２１８７５は２進数の０．００１１１となる。

問４

２進数の１．１０１１と１．１１０１を加算した結果を１０進数で表したものはどれか。

ア　３．１　イ　３．３７５　ウ　３．５　エ　３．８

答え　ウ

解説

２進数を加算すると、　１．１０１１　＋　１．１１０１　＝　１１．１となる。これを、１０進表記に変換する。

１　×　２¹　＋　１　×　２⁰　＋　１　×　２⁻¹　＝　３．５

問５

次の式は、何進法で成立するか、　１０１５　÷　５　＝　１３１　（余り０）

ア　６　イ　７　ウ　８　エ　９

答え　イ

解説

余りが０の割り算なので掛け算、１３１×５　＝　１０１５で考える。

最下位の桁の計算は１×５＝５なので、６進以上であれば成り立つ。また、桁上がりはない。

次の桁の計算は、３×５＝（１５）₁₀をn進数に変換したときに下の桁が１になるものである。

（１５）₁₀　＝　（２３）₆　＝　（２１）₇　＝　（１７）₈　＝　（１６）₉

したがって、選択肢　イ　の　７進法が正解となる。

勉強のあれこれ 2

さて、今日も勉強した？あれこれを書いていく予定です～

１－５　誤差

誤差

コンピュータ内部では、数値を指定されたビット数で表現しているために、真の値とコンピュータ内部で表現する値との間に差が発生する。この差のことを誤差という。

けたあふれ誤差

コンピュータ内部では、数値を指定されたビット数で表現しているために、表現できる数値の周囲は決まっている。

桁あふれ誤差は、演算結果がコンピュータの表現できる範囲を超えることによって発生する誤差。

特に、表現できる範囲の最大数を超えることを　オーバーフロー　最小値を超えることを　アンダフロー　という。

丸め誤差

指定された有効桁数で演算結果を表すために、切り捨て、切り上げ、四捨五入などを行うために発生する誤差

けた落ち

絶対値のほぼ等しい二つの数の絶対値の差を求めたとき、有効桁数が減るために発生する誤差。

情報落ち

絶対値の非常に大きな数と小さな数の足し算や引き算を行ったとき、小さい数が演算結果に反映されないために発生する誤差。

打切り誤差

浮動小数点数の計算処理の打ち切りを、指定した規則で行うことによって発生する誤差。

　たとえば、円周率の3.14159... を計算処理を打ち切って、3.14とすることによって発生する。

１－６　シフト演算

シフト演算

まずは１０進数１２３で考えてみる。

一つ左にけたをずらすと、元の数値に１０をかけた１２３０になる。二つけたをずらすと、１００をかけた１２３００になる。逆に、一つ右にけたをずらすと元の数を１０で割った12.3に、二つ右にけたをずらすと１００で割った１．２３になる。１０進数では左右にけたをずらすだけで、１０をかけたり１０で割ったりすることができる。

　同じように、２進数では左右にけたをずらすだけで、元の数値に２をかけたり２で割ったりすることができる。左右にけたをずらすことで、簡単に乗算や除算を行うことができ、この操作を　シフト演算　という。

論理シフト

符号を考慮しない。論理シフトでは、左シフト・右シフトともあふれたビットは捨てられ、空いたビットには０が入る。

算術シフト

符号を考慮する。左シフトと右シフトとは、空いたビットの取り扱い方が異なる。

算術左シフト

符号ビットはそのままの位置にとどまる。あふれたビットは捨てられ、空いたビットには０が入る。

算術右シフト

符号ビットはそのまま、あふれたビットは捨てられ、空いたビットには符号と同じビットが入る。

シフト演算と加算の組み合わせ

シフト演算を使うと、２n売屋1/2nバイは簡単にできることが分かった。それでは、たとえば２進数mの９倍の値を求めるにはどうすればよいか。

こういう場合は、９を２のべき乗に分解する。

m x 9 = m x (２³ + １)

　　　　= m x ２³ + m

このように変形することができる。

したがって、ｍを３ビット左にけた移動したものにｍを加えると、９倍の値を求めることができる。

１－７　オートマトン

オートマトン

入力と現在の状態によって、出力が決定される機会をモデル化したもの。オートマトンのうち、初期状態からいくつかの状態を遷移し、採取的に受理状態(終了状態)になるものを有限オートマトンという。

１－８　文字コード

文字コード

コンピュータ内部は０と１の２進数で表現されている。にもかかわらず、コンピュータが文字を扱うことができるのは、文字の一つ一つに、特定の２進数が割り当てられていて、文字という情報をコード化しているため。

代表的な文字コード

・ASCⅡコード(American Standard Code for Information Interchange)

ANSI(米国標準規格協会)で定めた７ビットの文字コード体系で、８ビット目をパリティビットとしている。英字、数字、特殊文字および制御文字からなり、漢字に関する規定がない。

・EBCDIC(Extended Binary Coded Decimal Interchange Code)

IBM社が開発した８ビットからなる文字コード体系で、凡庸コンピュータを中心に普及している。

・JISコード

JISで定めた文字コード体系。７ビットの「ローマ字用７単位符号」や８ビットに拡張した「ローマ字・片仮名名用８単位符号」、ひらがなと漢字を追加した「JIS漢字コード」がある。ひらがなや漢字を表現するには１ビットでは足りないため、１文字を２バイトで表現する。

・シフトJISコード

JIS漢字コードを返還したもので、１バイト目で漢字かどうかがわかり、英数字・カナなどの１パイト文字と混在させても判別できる文字コード体系。

・EUC(Extended Unix Code)

拡張UNIXコードとも呼ばれ、全角文字と半角カタカナ文字を２バイトまたは３ばいとで表現する文字コード体系。UNIXにおける多言語対応の一環として制定され、UNIX上で漢字が扱える。

・UNIXODE

世界各国の文字の多くを一つの体系で表現し、データ交換が円滑にできるように制定された文字コード体系。

１－９　論理演算と論理回路

論理演算と論理回路

ここまで説明してきたように、コンピュータ内部では、電気信号の「ON」と「OFF」を１（真）と０（嘘）に対応させ、情報を処理している。１と０という二つの値を扱う演算が　論理演算　で、論理和（OR）や論理積（AND）、否定（NOT）がその基本。論理演算を実際に行う電子回路が論理回路。CPUには、論理演算を行うための論理回路が組み込まれている。

論理回路はMIL記号で図式化したり、入力の状態とそのときの出ry区の状態を表にまとめた　真理値表で表したりする。

勉強中のあれこれ １

勉強のメモてきなあれ１

今回からなのですが、今勉強中の基礎中の基礎の基礎情報技術者の資格の勉強のメモを書いていきたいと思います。

1-1 情報量の単位

・情報量の単位

コンピュータ内部では、情報は電気信号の「on」to「off」のように２値で扱われているので、これを一般的に、２進数の「１」「０」に対応させて表現する。

ビット（bit）：コンピュータで扱う最少の情報量の単位　２進数１けたに相当する。

バイト（Byte）：ビット８個を集めたもの　２進数８けたに相当する。

・情報量を表す接頭語

コンピュータが扱う情報量は莫大なものになっている。

そこで、B(バイト)の前に10の整数乗倍を表す接頭語,k(キロ)、M(メガ)、G(ギガ)、T(テラ)が使われる。

K(10³)→M(10⁶)→G(10⁹)→T(10¹²)

・ビット数と表現できる情報量の関係

１ビットで表現できる情報量は「０」「１」の２（＝２¹）通り、２ビットでは「００」「０１」「１０」「１１」の４（＝２²）通り、３ビットでは「０００」「００１」「０１０」「０１１」「１００」「１０１」「１１０」「１１１」の８（＝２³）通り。

一般的に、ｎビットでは２n通りの情報を表現することができる。

・時間を表す接頭語

コンピュータの処理速度が非常に早くなっています。

そこで、ｓ（秒）の前に１０の整数乗倍を表す接頭語、ｍ（ミリ）、μ（マイクロ）、ｎ（ナノ）、ｐ（ピコ）が使われる。

ｍ（１０⁻³）→μ（１０⁻⁶）→ｎ（１０⁻⁹）→ｐ（１０⁻¹²）

１－２　基数変換

・１０進数と２進数・８進数・１６進数

１０進数：０～９までの１０種類の数字を使って、９の次が一つ桁上がりする。

他の進数も同じイメージ

２進数：０と１の２種類の数字を使って、１の次が一つ桁上がりする。コンピュータ内部では２進数が使われていますが、２進数は桁数が非常に長くなるため、人間が考えるときには、２進数と簡単に変換できる、８進数や１６進数がよくつかわれる。

８進数：０から７までの８種類の数字を使って、７の次が一つ桁上がりする。

１６進数：０から９までの数字とA,B,C,D,E,Fの英字を使って、Fの次が一つ桁上がりする。

・基数と重み対応表

基数とは、その名のとおり、基本となる数。例えば、１０進数123.45は

１ｘ１０²＋２ｘ１０¹＋３ｘ１０⁰＋４ｘ１０⁻¹＋５ｘ１０⁻²

と表すことができる。

１－３　補数表現と固定小数点表示

・補数

コンピュータの内部では、１と０しか使わない。１と０だけで、－（マイナス）記号を使わずに負の数を表現する方法として、「補数」が使われる。

補数：その名のとおり、「補う数」。「ある数」を「決められた数」にするために、「補う数」ということ。

補数を理解するために、まずは１０進数で考えてみる。

１０進数には、「９の補数」と「１０の補数」の二つの補数がある。例えば、１０進数３けたにおいて、１２３の「９の補数」は８７６「１０の補数」は８７７になる

１－４　浮動小数点表示

・浮動小数点表示

コンピュータ内部における数字の表示形式として、固定小数点表示と浮動小数点表示かある。

浮動小数点：指数を使うことによって、大きな数や小さな数を少ないビット数で表現できる特徴があり、科学技術計算などに使われている。

浮動小数点表示では、実数ＹをＹ＝Ｍ　ｘ　ＢEとして、ＭとＥをペアにして表現する。ここで、Ｍを仮数部、Ｅを指数部という。Ｂは基数として暗黙的に定められてる。

Ｙ＝Ｍ　ｘ　ＢＥ

一つの数値を表現する仮数部（Ｍ）と指数部（Ｅ）の組み合わせは数多くあるが、仮数部と指数部を調整して一意に決めることを正規化という。

2/18 日記

今日は、日記を書くかな～という気分になったので書きたいと思いますｗ

まあ、書こうかなというようなことといっても最近ここ２月にあったことですね

久しぶりにあった中学のときの友達と千葉で映画を見てきました!!

話す機会が小中となくて残念に思っていたのですが、フェイスブックで奇跡ともいえる

偶然で映画を見に行くことになってゲームセンターとかショッピングとか行きましたね

意外な一面が見つかったり、こんなに一緒にいて楽しいと感じるんだなといったものが

あり　遊べてとてもよかったなと感じましたね

あとは、そうですね　youtubeに上がっている動画がなぜか再生数がまあまあな上がり方をしていて

うれしいな～ト感じましたねｗ

これといって何かを変えたというものではなかったので、どうしてなんだろうという感じなのですよね

ああ、書いていて思い出しましたが主力のPCが壊れてかれこれ２か月たってしまったのですが

やっと修理に出すことができたので、帰ってきたらやっとゲームができるようになります(直らない方が勉強ができていいような気もしたけどｗ)

PCが直れば何をしようかなと考えてましたがPS3のゲームでも買って動画をyoutubeに上げるか

それともニコニコ生放送の復活をしようかな～どうしようかな～ってなってます。