ばん かみ ちょうへん はんぶん お る ばん お お き さ

No.1 A3 判の 紙の 長辺を 半分に 折ると，A4 判の 大きさにな No.1 If you fold the long side of A3-size paper in half, it
たんぺん ちょうへん ひ り つ か わ ら な い ばん ちょうへん ばん
り，短辺： 長辺の比率は変わらない。A3 判の 長辺は A4 判の becomes the size of A4-size, and the ratio of short side to long
ちょうへん なんばい
長辺のおよそ何倍か。 side does not change. 　 How many times is the long side of

the A3-size than the long side of the A4-size?

(ア) 1.41

(イ) 1.5 A) 1.41

(ウ) 1.73 B) 1.5

(エ) 2 C) 1.73

D) 2

正解 ア E)

Commentary

解説 The paper size is similar to each other, and there is a

よ う し ど う し そうじけい よ う し １ ち いさ く
用紙サイズ 同士は 相似形であり、 用紙サイズが 1つ 小さくな relationship that the area of the paper is halved each time the
よ う し め んせき はんぶん かんけい へん
るごとに 用紙の面積が半分になる 関係があります。 辺の長さ paper size decreases by 1. 　 If you look at the length of the
み て ばん ちょうへん ばん たんぺん おなじ ばん
を 見てみると、A4 判の 長辺は A3 判の 短辺と 同じ、A4 判の side, the long side of A4 size is the same as the short side of
たんぺん Ａ ３ ちょうへん はんぶん ながさ
短辺は A3の 長辺の半分の長さになっています。 A3 size, and the short side of A4 size is half the length of the

long side of A3.

(pic)

If the long side of A4 is "1" and the long side of A3 is "x", the

length of each side can be expressed as follows.

(pic)

In A3 and A4, the ratio of the short side: the long side does not

change, so if you make the ratio of the length of the side of 2

A pairs into a proportional formula、

ばん ちょうへん ” ” ばん ちょうへん かく へん ながさ
4 判の 長辺を "1"、A3 判の 長辺を"x"とすると、 各辺の 長さは
い か あらわす
以下のように表すことができます。 　x：1＝1：x/2

　x2/2＝1

　x2＝2

　x＝√2≒1.41

From the above, it can be seen that the long side of A3 is about

1.41 times the long side of A4. Therefore, "A" is the correct

answer.

ばん ばん たんぺん ちょうへん ひ り つ か わ ら な い くみ
A3 判と A4 判で短辺： 長辺の比率は変わらないので、2 組の
へん ながさ ひ り つ ひれいしき
辺の長さの比率を比例式にすると、
【Other solution】

　x：1＝1：x/2 The long side of A3 is 2 times longer than the long side of

　x2/2＝1 A5.Since the magnification of the long side should be the

　x2＝2 same for A5 → A4 and A4 → A3, if the magnification of the

　x＝√2≒1.41 long side is "n" when the paper size increases by 1, the long

side of A4 size becomes n times the long side of A5 size, and

いじょう ばん ちょうへん ばん ちょうへん やく ばい
以上より、A3 判の 長辺は A4 判の 長辺の 約1.41 倍になるこ the long side of A3 size becomes n2 times the long side of A5
せいかい
とがわかります。したがって「ア」が正解です。 size. the relationship is expressed as an expression、

【別解】 　1×n×n＝2
ばん ちょうへん ばん ちょうへん ばい ながさ
A3 判の 長辺は A5 判の 長辺の 2 倍の 長さに な っ て い ま 　n2＝2
ちょうへん ばいりつ よ う し
す。A5→A4、A4→A3 で 長辺の倍率は同じはずなので、 用紙 　n＝√2≒1.41
お おき く ちょうへん ばいりつ
サイズが 1 つ大きくなるときの 長辺の倍率を"n"とすると、A4
ばん ちょうへん ばん ちょうへん ばい ばん ちょうへん Ａ ５ ばん

判の 長辺は A5 判の 長辺の n 倍、 A3 判の 長辺は A5判の

ちょうへん ばい かんけい しき あらわす
長辺の n2 倍になります。この関係を式に表すと、

　1×n×n＝2

　n2＝2

　n＝√2≒1.41
２ しんすう しんすう あらわした
No.2 10 進数155 を 2 進数で表したものはどれか。 No.2 Which base 10 number 155 is represented by base 2?

(ア) 10011011 A) 10011011

(イ) 10110011 B) 10110011

(ウ) 11001101 C) 11001101

(エ) 11011001 D) 11011001

正解 ア Commentary

To convert from base 10 to base 2, it is easy to divide by 2.

解説 This method repeats the division of 2 until the quotient is 0,

しんすう しんすう へんかん わ る く り か え す
10 進数か ら 2 進数に 変換す る に は 、 2 で 割るこ と 繰り返す and arranges the remainder from the bottom to the bottom.
ほうほう かんべん ほうほう しょう
方法が 簡便で す 。 こ の 方法で は 、 商が 0 に な る ま で 2 の Using this method, the base 10 number 155 becomes
わ り ざ ん く り か え し て あまり した じゅん な ら べ ま す
割り算を繰り返して余りを下から 順 に並べます。 10011011 for the base 2 number. Therefore, "A" is the correct

answer.
 【Other solution】

Based on the correspondence between each digit in base 2 and

base 10, the answer can also be derived by converting each

base 2 of the choices to base 10.

10011011

Correct.128＋16＋8＋2＋1＝155

こ 10110011

の方法を使うと、10 進数 155 は 2 進数では 10011011 になり 128＋32＋16＋2＋1＝179

ます。したがって「ア」が正解です。 11001101

128＋64＋8＋4＋1＝205

【別解】 11011001

2 進数各桁と 10 進数の対応を踏まえて、選択肢の各 2 進数 128＋64＋16＋8＋1＝217

を 10 進数に変換する方法でも答えを導けます。

10011011

正しい。128＋16＋8＋2＋1＝155

10110011

128＋32＋16＋2＋1＝179

11001101

128＋64＋8＋4＋1＝205

11011001

128＋64＋16＋8＋1＝217
かいどく ほうほう
No.3 パスワードの 解読方法の一つとして，全ての文字の組 No.3 One of the ways to decrypt a password is a brute force
こ こ ろ み る そ う あ た り こうげき ” ” ” しゅるい
合せを 試みる総当たり攻撃がある。"A"から "Z"の 26 種類の attack that attempts to combine all characters. For passwords
も じ し よ う ぱ す わ ー ど も じ
文字を 使用できる パスワードにおいて，文字数を 4 文字から that can use 26 characters from "A" to "Z", increasing the
も じ ふ や す そ う あ た り こ うげき かいどく
6 文字に 増やすと， 総当たり攻撃でパスワードを 解読するた number of characters from 4 characters to 6 characters will
さいだい し こ う かいす う なんばい
めの最大の試行回数は何倍になるか。 increase the number of times the maximum number of

attempts to decrypt the password in brute force attacks.

(ア) 2 A) 2

(イ) 24 B) 24

(ウ) 52 C) 52

(エ) 676 D) 676

 Commentary

正解エ A brute force attack is an attack technique that attempts to

identify a password by trying all possible combinations of

解説 characters and character types. The maximum number of

そ う あ た り こうげき とくてい も じ す う も じ しゅ せ って い
総当たり攻撃は、 特定の 文字数および 文字種で 設定される attempts is equal to the total number of passwords that can be
かのうせい くみあわせ ためす とくてい
可能性のある組合せのすべてを 試すことでパスワードの 特定 set, because brute force attacks have the maximum number of
こ こ ろ み る こ うげき しゅほう そ う あ た り こ うげき さ い ご かい
を 試みる攻撃手法で す 。 総当たり攻撃で は 最後の 1 回で attempts when matched in the last 1.
い っ ち さいだい し こ う かいす う さ いだい し こ う かいすう
一致したときに最大の試行回数となるので、最大の試行回数
せっ て い か の う そうすう い っ ち
は設定可能なパスワードの総数と一致します。 The total number of 4-digit passwords that use numbers from

"0" to "9" is"10×10×10×10 ＝ 10,000 ＝ In the same way as

す う じ し よ う けた そうすう
"0" か ら "9" の 数字を 使用す る 4 桁の パ ス ワ ー ド の 総数が "104", the total number of passwords that can use 26 different
どうよう かんがえかた
「10×10×10×10＝10,000＝104 個」であるのと 同様の 考え方 characters from "A" to "Z" of 4 characters is "26×26×26×26
しゅるい も じ し よ う も じ
で、"A"から"Z"の 26 種類の 文字を 使用できる 4 文字のパス =264", and for 26 different 6 characters it is "266".
そうすう
ワードの 総数は「26×26×26×26＝264 個」、26 種類の 6 文字

では「266 個」になります。 The question asks how many times the number of attempts

increases when you increase the number of characters from 4

せつも ん も じ も じ ふ や し た し こ う
設問では、文字数を 4 文字から 6 文字に増やしたときに試行 to 6 characters, so divide 266 by 264 to get the answer.
かいす う なんばい と わ れ て
回数が 何倍になるかが 問われているので、266 を 264 で割っ

て答えを求めます。 　266÷264=262=676 times

　266÷264＝262＝676 倍 Therefore, "E" is the correct answer.

したがって「エ」が正解です。
たいけい でんわばんごう お く こ ばんごう
No.4 次の 体系をもつ 電話番号において， 80 億個の 番号を No.4 We want to create 80 billion numbers for telephone
そうしゅつ ばんごう さいていげん ひ つ よ う けたすう い く つ
創出し た い 。 番号の 最低限必要な 桁数は 幾つか 。 こ こ で ， numbers with the following system. What is the minimum
けた すう ふ く む
桁数には"020"を含むこととする。 number of digits required for a number? Here, it is assumed

that the number of digits includes "020".

A) 11

B) 12

C) 13

(ア) 11 D) 14

(イ) 12

(ウ) 13 Commentary

(エ) 14 The next 1 character of "020" can be 1-3, 5-9, that is, 8

characters except 0 and 4, and the following characters can be

 0-9, 10 characters.

正解ウ

解説 4 digits from the left can represent 8 kinds of numbers, so

つぎ も じ のぞく
"020"の次の 1 文字には 1～3、5～9、すなわち 0 と 4 を 除く8 after the 5th digit you need a number of digits that can
しゅるい つかえ う し ろ つづく も じ しゅるい も じ
種類が使え、その後ろに続く文字には 0～9 の 10 種類の文字 represent 10 billion numbers (8×n =80 billion)."10 billion =
つ か え ま す
が使えます。 1,000,000,000" So if you use the 9-digit number 000000000-

999999999, it will be 10 billion types, and if you combine it

ひだり けた しゅるい す う じ あらわせる けため い こ う
左 から 4 桁で 8 種類の 数字を 表せるので、5 桁目以降には with the 8 types in the first half, it will be just 80 billion
お く こ すうじれつ ひょうげん けた すう ひつよう
10 億個の 数字列を 表現で き る 桁数が 必要で す (8×n ＝ 80 numbers.
けた す う じ
億)。「10 億＝1,000,000,000」ですから 9 桁の数字 000000000
つ か え ば お く しゅるい ぜんはん しゅるい
～ 999999999 を 使えば10 億種類と な り 、 前半の 8 種類と The required digits are 020 3 digits, 8 digits using 1 digit, and
く み あ わ せ れ ば お く こ ばんごう
組み合わせればちょうど 80 億個の番号となります。 0-9 digits using 9 digits combined with 13 digits. Therefore,

"U" is the correct answer.

ひつよう けたすう けた す う じ し よ う けた
必要な桁数は、020 の 3 桁、8 つの数字を使用する 1 桁、0～9
す う じ し よ う けた
の 数字を 使用す る 9 桁を 合わ せた 13 桁で す 。したがっ て

「ウ」が正解です。
あたい ち い さ な かず お お き な かず わ か り や す く ひょうげん
No.5 値 の 小さな数や 大きな数を 分かりやすく 表現するため No.5 Prefixes are used to express small or large numbers of
せっとうご も ち い ら れ る た と え ば あらわす
に， 接頭語が 用いられる。 例えば，10-3 と 103 を 表すのに，そ values in an easy-to-understand manner. For example, "m" and
も ち い ら れ る あらわす
れ ぞ れ "m" と "k" が 用いられる。 10-9 と 109 を 表すの に "k" are used to represent 10-3 and 103, respectively. Which
も ち い ら れ る せっとうご
用いられる接頭語はどれか。 prefix is used to represent 10-9 and 109?

(ア) nとG A) n and G

(イ) nとM B) n and M

(ウ) pとG C) p and G

(エ) pとM D) p and M

正解ア Commentary

In the world of information processing, we often deal with

解説 very large and very small numbers, so we need to understand

情報処理の世界では、非常に大きい数値や非常に小さい数 prefixes. The following table lists the main prefixes. A large

値を扱うことが多いので、接頭語について理解しておく必要 number of prefixes is capitalized, except for "k", and a small

があります。以下の表は、主な接頭語の一覧です。大きい数 number is lowercase. (pic)

の接頭語は"k"を除いて大文字、逆に小さい数は小文字が使 "n (nano)" is used to represent 10-9 (1/109), and "G (giga)" is

用されます。 used to represent 109.Therefore, the combination of "A" is the

correct answer.
 1
0-9(1／109)を表すのに用いられるのは"n(ナノ)"、109 を表す

のに用いられるのは"G(ギガ)"です。したがって「ア」の組合せ

が正解です。
しん
No.6 8 ビットの 2 進データ X と 00001111 について，ビットご No.6 What is the result of bitwise and for 8-bit 2-adic data X
ろんりせき け っ か さ ほ う
との 論理積をと った 結果はどれか。ここで データの 左方を and 00001111? Here, the left side of the data is higher, and the
じょうい か い
上位，右方を下位とする。 right side is lower.

(ア) 下位 4 ビットが全て 0 になり，X の上位 4 ビットがその A) All the lower 4 bits become 0, and the upper 4 bits of X

まま残る。 remain.

(イ) 下位 4 ビットが全て 1 になり，X の上位 4 ビットがその B) All the lower 4 bits become 1, and the upper 4 bits of X

まま残る。 remain.

(ウ) 上位 4 ビットが全て 0 になり，X の下位 4 ビットがその C) All the top 4 bits become 0, and the bottom 4 bits of X

まま残る。 remain.

(エ) 上位 4 ビットが全て 1 になり，X の下位 4 ビットがその D) All the top 4 bits become 1, and the bottom 4 bits of X

まま残る。 remain.

正解 ウ Commentary

AND is a logical operation that returns the following output

解説 for 2 inputs:
ろんりせき にゅうりょく た い し て つぎ しゅつりょく
論理積(AND) と は 2 つ の 入 力に 対して次の よ う な 出 力を
か え す ろ ん り えんざん
返す論理演算です。 To verify the result, we set the false values "10101010" and

"11001100" in the base 8 data X, and look at the result of

taking the logical AND (AND) with "00001111".

If you look at the results of the 2 operations, you can see that

the top 4 bits are 0, and the bottom 4 bits have the bit sequence

of X intact. Therefore, the description of "U" is appropriate.

け っ か けんしょう しんすう かりあたい
結果を 検証す る た め に 、 8 進数の デ ー タ X に 仮 値
せっ て い
の "10101010" と "11001100" を 設定し て 、 "00001111" と の As you can see from the example above, when you perform
ろんりせき け っ か み て
論理積(AND)をとった結果を見てみます。 logical and operation on a certain bit sequence, the "0" part of
 the mask bit sequence (00001111 in the question) will always

be "0", and the "1" part will be output as the original bit
2 sequence is. Taking advantage of this property, logical and
えんざん け っ か み る じょうい か い
つの演算結果を見ると、上位4 ビットが 0 になり、下位4 ビット operations are used to retrieve a bit sequence at a specific
び っ と れ つ の こ っ て
には X のビット列がそのまま残っていることがわかります。し position from a certain bit sequence.
せつめい てき せつ
たがって「ウ」の説明が適切です。

じょうき れい み て び っ と れ つ た い し て ろんりせき
上記の例を見てもわかるように、ある ビット列に対して論理積
えんざん おこなう ま す く び っ と れ つ せつ もん
演算を 行うと、 マスクビット列( 設問でいえば 00001111)の"0"
もと び っ と れ つ
の部分は必ず"0"になり、"1"の部分は 元の ビット列がそのま
しゅつりょく とくせい い か し ろ ん り せ き えんざん
ま 出 力されることになります。この 特性を活かし、論理積演算
び っ と れ つ とくてい い ち び っ と れ つ と り だ す さい し よ う
はある ビット列から 特定位置の ビット列を 取り出す際に 使用

されます。
しゅるい も じ ひょうげん も じ さいしょうげん
No.7 A～Z の 26 種類の文字を表現する文字コードに最小限 No.7 What is the minimum number of bits required for a
ひつよう すう い く つ
必要なビット数は幾つか。 character code representing 26 different characters from A to

Z?

(ア) 4

(イ) 5 A) 4

(ウ) 6 B) 5

(エ) 7 C) 6

D) 7

正解 イ E)

Commentary

解説 To represent A-Z, you need a number of bits that can represent

あ ら わ す す く な く しゅるい こ と な る
A～Z を表わすには、少なくとも 26 種類の異なるビットパター at least 26 different bit patterns.
ひょうげん び っ と す う ひつよう
ンを表現できるビット数が必要になります。
The type of number represented by n bits is、

n ビットで表わせる数の種類は、 1 bit = 0 and 1 2 types

1 ビット＝0 と 1 の 2 種類 2 bits = 00, 01, 10, 11, 4 types

2 ビット＝00、01、10、11 の 4 種類 3 bits = 000 to 111 of 8 types

3 ビット＝000 ～ 111 の 8 種類 It can be expressed as "2 to the n power → 2n" and so on.

というように 「2 の n 乗→2n」で表せます。

if you multiply by 2 in order from 1 bit

1 ビットから順番に 2 を乗じていくと

　2、4、8、16、32、64、… 　2、4、8、16、32、64、…
 しゅるい ひょうげん しゅるい
32 種類を 表現できる 5 ビットであれば、 A～Z の 26 種類を A 5-bit that can represent 32 types is enough to represent 26
あ ら わ す じゅうぶん さ いて いげん ひ つ よ う び っ と す う
表わすのに 十分です。したがって 最低限必要な ビット数は 5 types from A to Z. 　Therefore, the minimum number of bits

です。 required is 5.
つぎ べ ん ず あみ か け ぶぶん け ん さ く じょうけん
No.8 次のベン図の網掛けした部分の検索条件はどれか。 No.8 What are the search criteria for shaded areas in the next

Venn diagram?

A) (not A) and (B and C)

B) (not A) and (B or C)

C) (not A) or (B and C)

D) (not A) or (B or C)

(ア) (not A) and (B and C)

(イ) (not A) and (B or C) correct answer.

(ウ) (not A) or (B and C)

(エ) (not A) or (B or C) Commentary

The shaded area of a venn diagram is a part that is B or C, but

正解 イ not A. In other words, the shaded area of a Venn diagram is B

or C. In other words, the shaded area of A Venn diagram is B

解説 or C. In other words, the shaded area of A Venn diagram is B

べ ん ず あ み か け りょういき こ と ば あらわす
ベン図の 網掛け領域を 言葉で 表すと、B または C であり、か or C. In other words, the shaded area
ぶぶん
つ、A でない部分 となります。 If "B or C" is represented by a logical expression, "B or C",
ろんりしき あらわす ぶぶん
"B または C"を論理式で表すと"B or C"、A でない部分は"not the part that is not A is "not A".　In addition, the area of the
ず りょういき じょうけん み た す ぶぶん
A"です。さらに図の領域は 2 つの条件を共に満たす部分であ figure is the part that satisfies 2 conditions together, so
ろんりしき つ な ぎ ま す こたえ
るので、2 つの論理式を and で繋ぎます。つまり答えは(not A) connect 2 logical expressions with and.　So the answer would

and (B or C)になります。 be (not A) and (B or C).

 ふたつ か さ ん
No.9 二つの 2 進 数 01011010 と の 01101011 を 加算し て No.9 Which base 2 numbers can be obtained by adding two
え ら れ る しんすう しんすう ね せい
得られる2 進数はどれか。ここで，2 進数は 値が 正の 8 ビット base 2 numbers 01011010 and 01101011? 　 Here, it is

で表現するものとする。 assumed that the base 2 is represented by 8 bits whose value is

positive.

(ア) 00110001

(イ) 01111011 A) 00110001

(ウ) 10000100 B) 01111011

(エ) 11000101 C) 10000100

D) 11000101

正解 エ

Commentary

解説 The simplest method is to find the sum of the two decimal

も っ と も かんたん しんすう た し ざ ん しんすう ど う し わ
最も簡単なのは、10 進数の 足し算のように 2 進数同士の 和 numbers by writing, as in addition of 10 decimal numbers, 2
ひっさん も と め る ほうほう にちじょう つ か っ て しんすう
を筆算で求める方法です。 日常使っている 10 進数では 10 で decimal numbers. 　 In the base 10 number that we use
うえ けた く り あ が る しんすう
一 つ 上の 桁に 繰り上がるよ う に 、 2 進数で は 2 で everyday, we roll up to one digit at 10, and in the base 2, we
く り あ が り ま す
繰り上がります（1＋1＝10）。 roll up at 2 (1+1=10).

Alternatively, you can convert a base 2 to a base 10 once, add

it, and then return it to base 2 again.

1. Convert 2 base 2 numbers to base 10 each

べつ ほうほう しんすう い ち ど しんすう へんかん
別の 方法と し て は 、 2 進数を 一度10 進数に 変換し 、 そ れ を 010110102＝26＋24＋23＋21
か さ ん あと ふたたび しんすう も どす
加算した後に再び2 進数に戻すこともできます。 ＝64＋16＋8＋2＝9010
しんすう しんすう へんかん
1. 2 つの 2 進数をそれぞれ 10 進数に変換する

010110102＝26＋24＋23＋21 011010112＝26＋25＋23＋21＋20

＝64＋16＋8＋2＝9010 ＝64＋32＋8＋2＋1＝10710

2. Add base 10 numbers to each other

011010112＝26＋25＋23＋21＋20 90＋107＝197

＝64＋32＋8＋2＋1＝10710 3. 2.Returns the result to base 2

しんすう ど う し か さ ん
2. 10 進数同士を加算する 19710＝128＋64＋4＋1

90＋107＝197 ＝27＋26＋22＋20＝110001012
け っ か ２ しんすう も どす
3. 2.の結果を 2進数に戻す Either way the answer will be 11000101.Therefore, "E" is the

19710＝128＋64＋4＋1 correct answer.

＝27＋26＋22＋20＝110001012

どちらの方法でも答えは 11000101 になります。したがって

「エ」が正解です。

しんすう しんすう じょうざん け っ か しんすう

No.10 2 進数1011 と 2 進数101 を 乗算した 結果の 2 進数は No.10 Which base 2 number is the result of multiplying base 2

どれか。 1011 and base 2 101?

(ア) 1111 A) 1111

(イ) 10000 B) 10000

(ウ) 101111 C) 101111

(エ) 110111 D) 110111

正解 エ Commentary

The answer is to convert each base 2 to base 10, and then

解説 multiply the result back to base 2 again.　(XX2 means base 2

しんすう いっ た ん しんすう へんかん じょうざん け っ か
それぞれの 2 進数を 一旦10 進数に 変換し、 乗算した 結果を notation, and YY10 means base 10 notation)
ふたたび しんすう も どす てじゅん こたえ みちびいて
再び2 進数に 戻すという 手順で 答えを 導いていきます。(XX2
しんすう ひ ょ う き しんすう ひ ょ うき い み
は 2 進数表記、YY10 は 10 進数表記を意味しています) First, change the base 2 1011 and base 2 101 to base 10

notation.

まず 2 進数 1011 と 2 進数 101 を 10 進数表記に直します。

　10112 → 23＋21＋20＝8＋2＋1＝1110

　10112 → 23＋21＋20＝8＋2＋1＝1110 　1012 → 22＋20＝4＋1＝510

　1012 → 22＋20＝4＋1＝510

Then multiply the 2 number to get the result.

次に 2 数を乗算して結果を求めます。

　1110×510＝5510

　1110×510＝5510

Finally, change base 10 to base 55 to base 2.

最後に 10 進数 55 を 2 進数に直します。

　5510 → 32＋16＋4＋2＋1＝25＋24＋22＋21＋20＝1101112

　5510 → 32＋16＋4＋2＋1＝25＋24＋22＋21＋20＝1101112

Therefore, "E" is the correct answer.

したがって「エ」が正解です。
ふたつ しゅうごう つ ね に せいりつ かんけい きじゅつ
No.11 二つの集合A と B について，常に成立する関係を記述 No.11 What describes a relationship that always holds for two
あんど りょうほう ぞ く す る
したものはどれか。ここで，(X ∩ Y)は，X と Y の両方に属する sets A and B? 　 Here, (X∩Y) represents a part belonging to
ぶぶん せき しゅうごう また す く な く いっぽう
部分( 積集合) ， (X∪Y) は ， X 又は Y の 少なくと も 一方に both X and Y (intersection), and (X∪Y) represents a part
ぞ く す る ぶ ぶ ん わしゅうご う あらわす
属する部分(和集合)を表す。 belonging to at least one of X or Y (union).
(ア) (A∪B)は，(A∩B)でない集合の部分集合である。

(イ) (A∪B)は，A の部分集合である。 A) (A∩B) is a subset of a set that is not (A∩B).

(ウ) (A∩B)は，(A∪B)の部分集合である。 B) (A∪B) is a subset of A.

(エ) (A∩B)は，A でない集合の部分集合である。 C) (A ∩B) is a subset of (A∩B).

D) (A ∩B) is a subset of a set that is not A.

正解 ウ

Commentary

解説 If all elements of set A are contained in set B, we say "A is a

しゅうごう すべて よ う そ しゅうごう ふ く ま れ る
集合A の 全てに 要素が 集合B に 含まれると き 、 A は B の subset of B" in the sense that A is part of B.
いちぶぶん い み ぶぶん
一部分であるという 意味で「A は B の 部分集合である」とい

います。 If (A∪B) and (A∩B) are expressed in a Venn diagram, it is as

follows.
ず ひょうげん
(A∪B)と(A∩B)をベン図で表現すると以下のようになります。 62.gif/image-size:317×120

Since (A ∩B) is a part of (A∪B), "U" is the correct answer.

(A∩B)は(A∪B)の一部分になっているので「ウ」が正解です。
かいどく ほうほう ひ とつ すべて も じ
No.12 パ ス ワードの 解読方法の 一つと して ， 全ての 文字の No.12 One way to crack a password is a brute force attack that
くみあわせ こ こ ろ み る そ う あ た り こ うげき しゅるい
組合せを 試みる総当たり攻撃がある。"0" から"9"の 10 種類 attempts to combine all characters. 　 For passwords that can
も じ し よ う けた すう けた
の 文字を 使用できるパスワードにおいて， 桁数を 4 桁から 6 use "0" to "9" of 10 characters, how many times will the
けた ふ や す そ う あ た り こ うげき かいどく
桁に 増やすと， 総当たり攻撃でパスワードを 解読するための maximum number of attempts to crack a password in a brute
さいだい し こ う かいす う なんばい
最大の試行回数は何倍になるか。 force attack increase the number of digits from 4 digits to 6

digits?

(ア) 1.5

(イ) 20 A) 1.5

(ウ) 100 B) 20

(エ) 1,024 C) 100

D) 1,024

正解 ウ

Commentary

If "0" to "9" 10 types are available with 4 digits, there are

10,000-9999 combinations of 10,000 passwords. 　 Similarly,

解説 with 6 digits, there are 1,000,000 combinations between

"0" から"9"の 10 種類が使用できる 4 桁であればパスワード 000000 and 999999.

では、0000～9999 の 10,000 通りの組合せがあります。同様

に 6 桁であれば、000000～999999 の 1,000,000 通りの組合 Since the number of passwords available is 100 times higher,

せができます。 the number of attempts in brute force attacks is up to 100

times higher.
そ う あ た り こうげき
利用できるパスワード数が 100 倍になるので、 総当たり攻撃
し こ う かいす う
における試行回数も最大で 100 倍に増えることになります。

No.13 図 1 のように二つの入力に対し，一つの出力を行う

ボックスがある。このボックスへの入力は"賛成"か"反対"のい

ずれかであり，入力が二つとも"賛成"のときだけ"賛成"と出

力し，その他のときは"反対"と出力する。図 2 のように，三つ

の入力を二つのボックスに入力したときの出力に関する記述

のうち，正しいものはどれか。

57.gif/image-size:383×187

入力が一つ以上"賛成"のときは常に，"賛成"と出力する。

入力が二つ以上"賛成"のときは常に，"賛成"と出力する。

入力が二つ以上"反対"のときだけ，"反対"と出力する。

入力が三つとも"賛成"のときだけ，"賛成"と出力する。

正解 エ

解説

設問のボックスは、両方の入力が"賛成"の時にだけ"賛成"を

出力するので、図 2 で最終的な出力が"賛成"となるために

は、右のボックスの入力値である"左のボックスの出力"と"入

力 3"の両方が"賛成"である必要があります。(図中の①)

左のボックスで"賛成"が出力されるには、"入力 1"と"入力 2"

の両方が"賛成"である必要があります。(図中の②)

つまり、最終的に"賛成"が出力されるためには入力のすべて

が"賛成"であることが必要条件で、それ以外の場合では"反

対"を出力するのが図 2 の特徴です。

57a.gif/image-size:377×127

したがって正しい記述は「エ」です。