情報処理Ⅱ 2005年1月25日（火） レポート課題2の解説.

Presentation on theme: "情報処理Ⅱ 2005年1月25日（火） レポート課題2の解説."— Presentation transcript:

1 情報処理Ⅱ 2005年1月25日（火） レポート課題2の解説

2 この解説の読み方 問題文 用意していた解答 別解 解説など 課題の所在
ipii2004/ /rook-queen.c.txt

3 設問１（１） このプログラムファイルはセミコロンが消去されているので，コンパイルに失敗する．セミコロンを補って，正しく動くようにしたとき，補ったセミコロンの数を答えなさい． ５４個 前処理の行にはつかない． 関数の終わりの「}」のあとにもつかない． for文では，カッコの中にセミコロンがつく．

4 設問１（２） またその数であることを(第三者が)確認できる方法をひとつ挙げなさい．
Emacsの置換機能(query-replace)で，; を ; に置き換える． [Esc] < [Esc] % ; [Enter] ; [Enter] ! セミコロン挿入前と挿入後の二つのファイルサイズを求め，その差を計算する． ファイルサイズを求めるコマンドは，wc． ファイルを読み込んでセミコロンの数を出力するプログラムを自作する． セミコロンを挿入した各行に，何番目のセミコロンか，コメントをつける．

5 設問２（１） これは何をするプログラムか，簡潔に記述しなさい．
チェス盤にルークまたはクイーンの駒を，それぞれ当たることなく配置するプログラムである． チェス盤の一辺の長さおよび配置する駒の数は，定数TABLE_SIZEにより与えられる． ４×４の盤面に４個のルークを配置する方法は２４通り，クイーンは２通りであることがわかる．

6 設問２（２） ルークの駒の動き，クイーンの駒の動き rook queen

7 設問２（３） ルークを，当たることなく４個配置した例
クイーンが配置できたならば，それをすべてルークに置き換えると，ルークの配置となる．逆は言えない． ルークは，３個まで置けたら，残り１個の位置は自動的に決まる．クイーンは，３個置いたものの，最後にどこにも置けないことがある． rook

8 設問３（１） cc -DTABLE_SIZE=6 -o rook-queen rook-queen.c を実行してから./rook-queenを実行すると何が出力されるか，説明しなさい． チェス盤の一辺の長さおよび配置する駒の数が変更され， ６×６の盤面に６個のルーク配置する方法とクイーンを配置する方法が出力される． 上のようにコンパイルすると，rook-queen.cの４行目の評価が（既にTABLE_SIZEが定義されているので）偽となり，５行目の定数定義が行われなくなる．

9 設問３（２） 盤面と配置の例 ５×５にクイーンを ５個置く例 ６×６にルークを ６個置く例 rook rook rook rook rook
queen rook queen rook queen rook queen rook queen rook ５×５にクイーンを ５個置く例 ６×６にルークを ６個置く例

10 設問３（３） 6を5に変えてコンパイル・実行をするとどうなるか，説明しなさい． ルークの配置の数は，TABLE_SIZEの階乗である．
cc -DTABLE_SIZE=6 -o rook-queen rook-queen.c としたとき ６×６の盤面，ルークは720通り，クイーンは4通り cc -DTABLE_SIZE=5 -o rook-queen rook-queen.c としたとき ５×５の盤面，ルークは120通り，クイーンは10通り ルークの配置の数は，TABLE_SIZEの階乗である． クイーンの配置の数は，チェス盤のサイズが大きくなっても，必ずしも増えないことがわかる．

11 設問４（１） プログラムファイルの中で，除去可能なカッコ(「(」と「)」， 「{」と「}」，「[」と「]」のいずれか．ただし文字列中とコメント内を 除く)を見つけ，何行目のどこにあるかを解答しなさい． 省略できる「(」と「)」 87行目の左から３番目の「(」と，それに対応する「)」のみ省略できる．すなわち， if ((*(p->check))(p)) { 　は if ((*p->check)(p)) { 　と書ける． 演算子「->」は，「*」よりも優先順位が高いため．

12 設問４（２） 省略できる「{」と「}」 ２１行目の「{」と２７行目の「}」 ２２行目～２６行目は「一つの文」だから
２２行目の「{」と２４行目の「}」 ２４行目の「{」と２６行目の「}」 ３７行目の「{」と３９行目の「}」 ４８行目の「{」と５２行目の「}」 ４９行目の「{」と５１行目の「}」 ６５行目の「{」と６７行目の「}」 ただし，上述のいずれの「{」と「}」も，省略しない習慣にするほうがよい．

13 設問４（３） 省略できる「[」と「]」 Cの文法上， 「[」と「]」を省略して同じ動作になることはない．
このプログラムでは，９５行目の「[]」を省略しても問題なくコンパイルでき，正しく動く． main関数の中で，argvを使用していないため．

14 気になったこと ステープラで右上を綴じているレポートがあった． 標準は「左上」． 標準的な綴じ位置 おかしな綴じ位置 情報処理Ⅱ レポート