q
q
システムソフトウェア
小テスト・アンケート
2007年10月3日~17日
q
q
10月3日(水)最初の問題




前期に計算機システム(塚田先生)を受講した人は,
その中で学んだことを何でもいいので書いてください.
計算機システムを受講していない人は,「ソフトウェア」で
連想するものを何でもいいので書いてください.
制限時間は5分.書き終えても,提出しないように.
学籍番号と氏名を間違えずに書くこと.
2
10月3日(水)最初の問題の解説

「計算機システムで学んだこと」の多数解答
q
q
q
q
q
q

2進数,8進数,16進数,10進数とその相互変換
補数(2の補数)
論理回路,AND,OR,NOT,NAND,NOR,フリップフロップ
チューリングマシン
コンピュータの歴史,コンピュータ言語
メモリ,キャッシュ
思い出しておいてください.いくつかはこの授業の中で,また
は2年以降の授業でも登場します.
3
10月3日(水)途中の問題

この部屋にある「組込み機器」を可能な限り挙げなさい.
(携帯電話を除く.)


制限時間は3分.授業の最初に受け取った解答用紙の裏
(ない人は,自分のノート等)に書くこと.
授業終了時に提出すること.

解答例:液晶プロジェクタ
4
10月10日(水)最初の問題

以下の語句から,「オペレーティングシステム」と「組込み機
器」を挙げなさい.
q
q
q
q
q
q
q


Linux
Mac OS X
オープンソースソフトウェア
全自動洗濯機
Microsoft Office
ワイヤレスマウス
iPod
…オペレーティングシステム
…オペレーティングシステム
オペレーティングシステムでないオープンソース
ソフトウェアも存在する
…組込み機器
応用ソフトウェア
次のスライドを参照
…組込み機器
制限時間は3分.
解答を終えたら,赤ペンを用意すること.
5
10月10日(水)最初の問題の解説

組込み機器か否かの判断方法
q
q

基本となる機能は,コンピュータ制御がなくてもできる.
 機械的・電気的制御はあってもいい.
マイクロコンピュータ(コンピュータ制御)を組込むことで,より高
性能・高機能・柔軟な動作を実現している.
例
q
q
q
q
「電話」は電気(と機械)で実現できる.「携帯電話」はマイクロコ
ンピュータが組み込まれた電話機であり,組込み機器である.
ワイヤレスマウスは,変位を電気信号に変換して電波をPC本
体に送るものなので,組込み機器ではない.
PCは,CPUが不可欠なので,組込み機器ではない.
講義室のエアコンは…解体しないと分からない.
6
10月10日(水)途中の問題

パターン0*1 は,文字列 "000001" にマッチする?
q

パターン^01+$ は,文字列 "01010101" にマッチする?
q


このパターンは,01, 011, 0111, 01111, …のいずれかにのみマッチする.
(「^」と「$」があるので,「~を含む文字列」ではない.)
答:マッチする.
パターン[A-Z][a-z]+ は,どんな文字列にマッチする?
q

答:マッチしない.
パターン[A-Z][a-z]+ は,文字列 "Ace" にマッチする?
q

答:マッチする.
答:先頭が英大文字,その後は1文字以上の英小文字を含む
文字列にマッチする.
解答時間は5分.授業の最初に受け取った解答用紙の裏
(ない人は,自分のノート等)に書くこと.
授業終了時に提出すること.
7
10月17日(水)最初の問題

Cの「識別子の命名規則」を,正規表現のパターン,BNF,
EBNF,構文図式のいずれかで表しなさい.
q
q


最初の文字は,英字または下線記号( _ )
2文字目以降は,英字,下線記号または数字
BNF,EBNF,構文図式で解答する場合,「英字」と「数字」は
すでに定義されているとしてよい.ラベルは日本語でも英語
でもよい.
制限時間は5分.
8
10月17日(水)最初の問題の解答例(1)

正規表現
q

BNF
q
q
q

"[A-Za-z_][A-Za-z_0-9]*"
<識別子使用文字> ::= <英字> | <数字> | "_"
<識別子2文字目以降> ::= <識別子使用文字> | <識別子使用
文字> <識別子2文字目以降>
<識別子> ::= <英字> | "_" | <英字> <識別子2文字目以降> |
"_" <識別子2文字目以降>
EBNF
q
q
<識別子2文字目以降> ::= {<識別子使用文字>}
<識別子使用文字> と <識別子> は,BNFと同じ
9
10月17日(水)最初の問題の解答例(2)

構文図式
英字
"_"
英字
数字
"_"
10
10月17日(水)途中の問題

次の文脈自由文法(V, T, P, S),ただし
V = {S}
T = {0, 1}
P = {S→00S, S→01S, S→10S,S→11S,S→ε}
に対して,
q
q


Sから10011001 を導出できることを,「⇒」を用いて示しなさい.
この文法が導出する言語は何か,日本語で書きなさい.
制限時間は5分.
授業終了後に提出すること.
11
10月17日(水)途中の問題の解答例
P = {S→00S, S→01S, S→10S,S→11S,S→ε}


S⇒10S⇒1001S⇒100110S⇒10011001S
εの消去は「⇒」ではない
⇒10011001ε = 10011001
この文法は,長さが0以上で偶数の文字列全てからなる言語
を導出する.
q
どの時点でも,終端記号の数が偶数であることに注意.
12
ダウンロード

PPT