基本情報技術者試験午前の対策（コツ２）
次は、高校の数学や大学１年に習ったことを復習しておきましょう。だいだい１０題くらい出るから、ここでは確実に点数を稼いでおきます。
勉強の仕方は、新しいことを覚えるのではなくて復習ですから、過去問をやっておけば思い出せるので心配しないでください。問題を解いてみて難しくないなという感覚をつかんでおいてください。
（１）確率
順列組み合わせや確率といった高校の数学の問題が３題程度でます。
それほど難しくないので、思い出して解いてみてください。
何題か過去問を解いておけば、思い出すでしょう。
【例】 ２００８年秋 問６
０～９ の数字と空白文字を組み合わせて長さ３の文字列を作る。先頭１文字には数字を使えるが，空白文字は使えない。２文字目以降には空白文字も使えるが，空白文 字の後に数字を並べることは許されない。何通りの文字列を作ることができるか。ここで，同じ数字の繰返し使用を許すものとする。
ア 1110
イ 1111
ウ 1210
エ 1331
３つの文字列ということですので
① ９８７
② ９８＿
③ ９＿＿
こういう形がいくつあるかという事ですね。
① １０×１０×１０＝１０００
② １０×１０＝１００
③ １０
①＋②+③＝１１１０
答えはアです。
（２）２進数
押さえておくのは「基数と基数変換」「補数」「論理シフト、演算」「文字の表現」の４つぐらいですね。これは大学１年の時に習いましたね。
（１）基数と基数変換
１０進数を２進数に変換したりする問題です。
（２）補数
マイナスの数字を表す時に２の補数を使う問題です。
（３）論理シフト、演算
２進数を右や左にずらすと数字がどう変わるかという問題です。
（４）文字の表現
文字を０と１のビットの組み合わせで表すには何ビット必要かというような問題です。
やったことありますよね。これも過去問を難題か解けば思い出しますね。
【例】 ２００８年秋 問３
２の補数で表された負数 10101110 の絶対値はどれか。
ア 01010000
イ 01010001
ウ 01010010
エ 01010011
この問題は、１０進数で考えると例えば－２の絶対値は何かということです。２ですよね。
つまり、２進数のある数の補数を求めなさいという問題です。
２の補数の求め方は、ビットを反転させて１を足すのでしたよね。
１０１０１１１０ ビット反転 ０１０１０００１
１を足す ０１０１００１０
答えはウですね。
（３）論理演算
ANDとかＯＲとかドモルガンの法則とかそういった問題です。高校の数学程度でしょうか。大学１年の時もやりましたね。
これも過去問を何題か解いておけば思い出しますよ。
【例】 ２００８年秋 問１０
次の真理値表の演算結果を表す論理式はどれか。ここで，＋は論理和，・は論理積を表す。
x y z 演算結果
０ ０ ０ ０
０ ０ １ ０
０ １ ０ ０
０ １ １ ０
１ ０ ０ ０
１ ０ １ １
１ １ ０ １
１ １ １ １
ア （ x ・ y ）＋ z
イ （ x ＋ y ）・ z
ウ x ・（ y ＋ z ）
エ x ＋（ y ・ z ）
これも１個１個当てはめるしかないように思えますが、そんなことやっていたら時間がありません。
消去法で考えて行きます。
ア、イではＺに注目します。Ｚが１なのに結果が０になるというのはＡＮＤ条件ではだめです。
したがってアは誤り
ウ、エではＸに着目します。Ｘが１なのに結果が０になるものがあるということは、ＯＲ条件ではありまえん。
したがってエは誤り
イを計算してみましょう
x y ｘ＋ｙ ｚ 演算結果
０ ０ ０ ０ ０
０ ０ ０ １ ０
０ １ １ ０ ０
０ １ １ １ １
１ ０ １ ０ ０
１ ０ １ １ １
１ １ １ ０ ０
１ １ １ １ １
これではなさそうですね。従って答えはウです。ウが正しいかは全部終わってから検算しましょう。
（１）確率
順列組み合わせや確率といった高校の数学の問題が３題程度でます。
それほど難しくないので、思い出して解いてみてください。
何題か過去問を解いておけば、思い出すでしょう。
【例】 ２００８年秋 問６
０～９ の数字と空白文字を組み合わせて長さ３の文字列を作る。先頭１文字には数字を使えるが，空白文字は使えない。２文字目以降には空白文字も使えるが，空白文 字の後に数字を並べることは許されない。何通りの文字列を作ることができるか。ここで，同じ数字の繰返し使用を許すものとする。
ア 1110
イ 1111
ウ 1210
エ 1331
３つの文字列ということですので
① ９８７
② ９８＿
③ ９＿＿
こういう形がいくつあるかという事ですね。
① １０×１０×１０＝１０００
② １０×１０＝１００
③ １０
①＋②+③＝１１１０
答えはアです。
（２）２進数
押さえておくのは「基数と基数変換」「補数」「論理シフト、演算」「文字の表現」の４つぐらいですね。これは大学１年の時に習いましたね。
（１）基数と基数変換
１０進数を２進数に変換したりする問題です。
（２）補数
マイナスの数字を表す時に２の補数を使う問題です。
（３）論理シフト、演算
２進数を右や左にずらすと数字がどう変わるかという問題です。
（４）文字の表現
文字を０と１のビットの組み合わせで表すには何ビット必要かというような問題です。
やったことありますよね。これも過去問を難題か解けば思い出しますね。
【例】 ２００８年秋 問３
２の補数で表された負数 10101110 の絶対値はどれか。
ア 01010000
イ 01010001
ウ 01010010
エ 01010011
この問題は、１０進数で考えると例えば－２の絶対値は何かということです。２ですよね。
つまり、２進数のある数の補数を求めなさいという問題です。
２の補数の求め方は、ビットを反転させて１を足すのでしたよね。
１０１０１１１０ ビット反転 ０１０１０００１
１を足す ０１０１００１０
答えはウですね。
（３）論理演算
ANDとかＯＲとかドモルガンの法則とかそういった問題です。高校の数学程度でしょうか。大学１年の時もやりましたね。
これも過去問を何題か解いておけば思い出しますよ。
【例】 ２００８年秋 問１０
次の真理値表の演算結果を表す論理式はどれか。ここで，＋は論理和，・は論理積を表す。
x y z 演算結果
０ ０ ０ ０
０ ０ １ ０
０ １ ０ ０
０ １ １ ０
１ ０ ０ ０
１ ０ １ １
１ １ ０ １
１ １ １ １
ア （ x ・ y ）＋ z
イ （ x ＋ y ）・ z
ウ x ・（ y ＋ z ）
エ x ＋（ y ・ z ）
これも１個１個当てはめるしかないように思えますが、そんなことやっていたら時間がありません。
消去法で考えて行きます。
ア、イではＺに注目します。Ｚが１なのに結果が０になるというのはＡＮＤ条件ではだめです。
したがってアは誤り
ウ、エではＸに着目します。Ｘが１なのに結果が０になるものがあるということは、ＯＲ条件ではありまえん。
したがってエは誤り
イを計算してみましょう
x y ｘ＋ｙ ｚ 演算結果
０ ０ ０ ０ ０
０ ０ ０ １ ０
０ １ １ ０ ０
０ １ １ １ １
１ ０ １ ０ ０
１ ０ １ １ １
１ １ １ ０ ０
１ １ １ １ １
これではなさそうですね。従って答えはウです。ウが正しいかは全部終わってから検算しましょう。