2007年08月02日

H16 情報 第2問

IV-2
a,b,cを文字として,正規表現 a* (b b*|a* c) (a*|c)* b*に対して,次の文字列のうちでこの正規表現に含まれないものを選べ。
ここで*はべき(0回以上の繰り返し)を,|は選択を表わすものとする。

@ abcb
A abbcb
B bca
C abc
D aacbb


解答:B

a* (b b*|a* c) (a*|c)* b*のうち、
a*は、最初がbから始まっているため省略。
(b b*|a* c)は、b b*が選択され、bのみ。
(a*|c)*は、cが選択され、bcとなる。
b*が残るが、aが含まれていないので、成立しない。
posted by noumea at 12:00| 東京 ☀| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月01日

H16 情報 第1問

IV-1
整数を8ビットの,2の補数表現で表わしているとする。次の二つの数の和の値として,10進数表現で正しいものを選べ。
     00001101 + 11101001

@ −8  A −9  B −10  C −11  D −12


解答:B

  00001101
+)11101001
---------------
  11110110

111101102 = -10
posted by noumea at 12:00| 東京 ☀| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。