情報処理II

情報処理Ⅱ
２００７年２月２日（金）
本日のスケジュール



１３：１０～１３：２０ … 復習問題
１３：２０～１３：２５ … どうしても話しておきたいこと
１３：２５～１３：５５ … おさらい問題




何でも参照可．周りと相談可．質問可．
採点の対象にはならない．
１３：５５～１４：３５ … おさらい問題の解説
１４：３５～１４：４０ … 試験について
2
どうしても話しておきたいこと

size_t



「バイト数」を表すデータ型
用途
• sizeof演算子で得られる値の型
• void *malloc(size_t size);
size_t strlen(const char *s);
など，バイト数が関わるライブラリ関数の引数・戻り値の型
例えば「typedef unsigned size_t;」と定義されている．
• 符号なしの整数型と思えばよい．
3
試験の心構え

しっかり準備をする．



特に，「演算子」と「配列とポインタの違い」を理解しておく．
Ｗｅｂページでは，授業スライドだけでなく，復習問題にも
目を通しておく．
プログラムコードを見て，日本語で説明できるよう，訓練する．


何をするプログラムか？
何をする処理，関数，変数か？
4
大問３の解説（１）

解答例


35行目を char *p = argv[i]; とする．
コメント


代入は，左辺が何型か，右辺が何型かチェックする．
コンパイルエラーがあったら，問題のある「行番号」だけでなく，
「識別子」にも注意する．
5
大問３の解説（２）

解答例


先頭何文字かの２回以上の繰り返しで構成される文字列
コメント

プログラムの動作説明は，短すぎても長すぎてもよくない．
３０～４０字程度で書けるようにしよう．
6
大問３の解説（３）

解答例


./iterative Yes YesNoYes
コメント


「この入力には何を出力するか？」は試験に出さない．
出力を見て，「どんな入力を与えたらその出力になるか」を考え
ること（未知のプログラムを実行するときにも重要）．
7
大問３の解説（４）

解答例



使用しているライブラリ関数はstrlen, printf
１～２行目はともに前処理指令であり，１行目はprintfを，２
行目はstrlenを使用するために記述している．
コメント

「ライブラリ関数」については，それを使うためにインクルードす
べき「ヘッダファイル」も合わせて理解する．
• 入出力：stdio.h
• 文字列：string.h
• 文字情報：ctype.h
• その他有用な関数：stdlib.h
8
大問３の解説（５）

解答例
r
p

'W'
q
'a'
'W'
s
'a'
'W'
'a'
'\0'
コメント


配列（特に文字列）と，その中を指し示すポインタの関係は，図
示できるようにすること．
文字列を図示するとき，ヌル文字（'\0'）を忘れないように．
9
大問３の解説（５）

別解例
p = 100
q = 102
100: 'W'
101:
'a'
102: 'W'
r = 100
103:
s = 106
104: 'W'
'a'
105: 'a'
106: '\0'
もちろん，試験の答案で色をつける必要はない．配列とポインタの区別
（箱の大きさなど）はあってもよい．
10
大問３の解説（６）

解答例（関数）


int aliquot(int x, int y)
{
if (x % y == 0) {
return 1;
} else {
return 0;
}
}
コメント


それぞれの仮引数の前に型を書く（「int x, y」は間違い）．
「関数プロトタイプを記述しなさい」と間違えないこと．
11
大問３の解説（６）

解答例（関数形式マクロ）


#define aliquot(x, y) ((x) % (y) == 0)
コメント


それぞれの引数の前に型を書いてはいけない．
置換内容には，それぞれの引数と，全体に，カッコをつける．
12
大問３の解説（７）

解答例


９行目を，「if (!(*p == *q && aliquot(strlen(p),
q - p))) {」に置き換える．
コメント





プログラムの書き換え問題も出題する．
関数を新たに作って呼び出すとき，引数の対応づけ，演算子
の優先順位に注意する．
strlen(p)により，文字列pの長さが得られる．
q - pはポインタ同士の減算で，配列の何要素分，離れてい
るかが分かる．
カッコ閉じが連続して並ぶとき，カッコが正しく対応しているか，
常にチェックし，除去できないことも確認すること．
13
大問２の解説（１）～（５）

解答例
（１）構造体
（２）下線記号／アンダースコア／アンダライン／ _
（３）return ／ if以外の予約語であれば何でもよい
（４）英字の大小を区別する
（５）ブロック

コメント

「識別子」がテーマであるが，構造体や変数の話題も含めた
文章にしている．広く浅く，授業で出たことを確認するとよい．
14
大問２の解説（６）～（１０）

解答例
（６）ストリーム
（７）ヌル文字／ '\0' ／ナル文字
（８）FILE
（９）EOF
（１０）int

コメント


「ファイル処理」がテーマで，文字列や型の話題も含めている．
大文字小文字を間違えないように．
バイト列を読み出しても，fgetsなどの「ライブラリ関数」は
ヌル文字をつけることがある．
15
大問２の解説（１１）～（１５）

解答例
（１１）交換
（１２）値渡し
（１３）char *x, char *y
（１４）&
（１５）ポインタ変数が指し示す値

コメント

「関数の値の受け渡し」がテーマ．参照渡しをするときは，ポイ
ンタの知識も不可欠である．
16
大問１の解答
（１） ②
（２） ②
（３） ②
（４） ①
（５） ①
（６） ①
（７） ②
（８） ②
（９） ①
（１０） ②
17
大問１の解説




（４）式の評価，暗黙の型変換，結合規則（結合の向き）に関
する問題に答えられるようにすること．
（７）NULLは「無効な値」を表す空ポインタ定数である．
（９）クイックソートを再帰呼び出しなしで，単純選択法を再帰
呼び出しを使って書くこともできるが，「プログラミングの心が
け」として，「クイックソート⇒再帰」と覚えておく．
その他コメント


授業で見聞きしたことを思い出す．
おさらい問題の問題文は，本番でも，表現を変えて出題するか
もしれない．
18
試験について

実施上のルール



配点


日時・場所：２月９日（金）１３：１０～１４：４０Ａ２０３
持込：自筆ノート１冊と，Ｃ言語の書籍１冊のみ可
• 「用紙１枚」は不可（カンニング防止のため）．
本やノートへの挟み込み，糊付けも不可．
• 「ルーズリーフ」は，バインダに綴じており，試験中取り外さ
ないなら可．
レポート：１０点×２，試験：８０点
解答解説など

試験問題，おさらい問題と合わせて，
２月１３日（火）ごろにＷｅｂで公開する．
19

Download Report