平成18年度春季解答

問題6

最上位をパリティビットとする8ビット符号において、パリティビット以外の下位7ビットを得るためのビット演算はどれか。

ア	16 進数 0F との AND をとる。
イ	16 進数 0F との OR をとる。
ウ	16 進数 7F との AND をとる。
エ	16 進数 FF との XOR (排他的論理和) をとる。

解答：ウ

＜解説＞

8ビットの数値を 0101 0101 とする。 正解は最上位ビットを除いた0101 0101になるものである。

よって正解はウである。

問題へ

問題7

次のベン図の網掛け部分 ( ) の集合を表す式はどれか。ここで， X ∪Y は X と Y の和集合， X ∩Y は X と Y の積集合，Xは X の補集合を表す。

ア	(A∩B∩C)∩B
イ	(A∪B)∩C
ウ	(A∩B∩C)(A∩B∩C)
エ	A∪B∪C

解答：ウ

＜解説＞

ベン図を記述する。ウが正解である。

問題へ

問題8

次の表は JIS コード表の一部である。二つの文字“A”と“2”をこの順に JIS コードで表したものはどれか。

ア	00010100 00100011
イ	00110010 01000001
ウ	01000001 00110010
エ	01000010 00110010

解答：ウ

＜解説＞

1. 問題のJISコード表から“A”のコードを列・行で読む。
   “A”→0100 0001
2. 問題のJISコード表から“2”のコードを列・行で読む。
   “2”→00110010
   

よってウが正解である。

問題へ

問題9

次の表は、文字列を検査するための状態遷移表である。検査では、初期状態を a とし、文字列の検査中に状態が e になれば不合格とする。解答群で示される文字列のうち、不合格となるものはどれか。ここで、文字列は左端から検査し、解答群中の△は空白を表す。

ア	＋0010
イ	-1
ウ	12.2
エ	9.△

解答：ウ

＜解説＞

ア	×	＋0010	a→c→b→b→b→b(合格)
イ	×	-1	a→c→b(合格)
ウ	○	12.2	a→b→b→d→e(不合格)
エ	×	9.△	a→b→d→a(合格)

問題へ

問題10

後置表記法 (逆ポーランド表記法) では、例えば、式 Y = (A - B)×C を YAB-C×=と表現する。
　次の式を後置表記法で表現したものはどれか。
　　Y = (A + B)×(C -(D ÷ E))

ア	YAB＋CDE÷－×＝
イ	YAB＋C－DE ÷×＝
ウ	YAB＋EDC÷－×＝
エ	YBA＋CD－E÷×＝

解答：ア

＜解説＞

逆ポーランド記法は、演算子を被演算子の後ろに配置する数式の表記法である。

逆ポーランド記法で表現すると下のようになる。

よって正解はアである。

問題へ