Microsoft Word - 中間試験 その１_解答例.doc

Transcription

1 問題 1.C 言語 情報技術 Ⅱ 前半中間試験 次の宣言をしている時 以下の問いに答えよ unsigned char moji_1; struct Kouzou { unsigned char code; unsigned char str[10]; }; struct Kouzou mk[3]; 明星大学情報学科 3 年後期 情報技術 Ⅱ 中間試験その 1 Page 各値を求めよ (1)sizeof( unsigned char ) ()sizeof( struct Kouzou ) (3)sizeof( mk ) ()sizeof( mk[1].str ) ()sizeof( moji_1 ) (6)sizeof( mk[0] ) (7) 情報科学研究センター (6 号館 ) の unix 上の gcc における sizeof( int ) (1) () (3) () () (6) (7) コメントに書かれた内容の動作をするように 空欄を埋めよ ( 各 点 ) ( 各 点 ) int main( void ) { struct Kouzou (1) *pk ; // 構造体 Kouzou のポインタ pk を宣言 pk = malloc(); () (3) pk->code sizeof( struct Kouzou ) // 動的にメモリを確保し pk に割り当てる = 16; //pk の code に 16 を入れる printf( "pk の code その1 = %0x\n", (3) と同じもの ); printf( "pk の code その = %0X\n", (3) と同じもの ); // pk の code を表示する // pk の code を表示する } free( () pk ); //pk を解放する return ( 0 ); 1-3. 上記のプログラムを実行したときに 画面に表示される値を示せ pk の code その 1= (1) a pk の code その = () A [1/6]

2 問題. 逆ポーランド記法 明星大学情報学科 3 年後期 情報技術 Ⅱ 中間試験その 1 Page -1. 次の式を 逆ポーランド記法で記せ ( 適切な位置に演算子を書き入れよ ) (1)3- ()(3-) (3)(3-) (1) () (3) 逆ポーランド記法で記された 次の式を解け ( 区切り記号は _ で示してある ) (1) 0_1_ _11_-_9_ = () 1 3 _- = -13 (3) 10 3 _73_ = 次式の元となった解析木を 分木で構成し 計算手順をスタックの変化で示せ 6 (1 点 ) (1) 解析木 6 () 計算手順 (10 点 ) [/6]

3 問題 3. スタックとキュー 明星大学情報学科 3 年後期 情報技術 Ⅱ 中間試験その 1 Page 次の語句の中から それぞれに関係の深いものをすべて選べ LINK リングバッファ LIFO PUSH FILA 先入れ後出し FIFA PULL 待ち行列 FILE FIFO LOLI ドーナツバッファ FILO 先入れ先出し (1)stack LIFO PUSH 先入れ後出し FILO ( 点 ) ()queue リングバッファ 待ち行列 FIFO 先入れ先出し ( 点 ) 3-. 次の問いに答えよ 音楽用の CD のプレーヤーは 音とびを防止するために 標準より速い速度で CD から情報を読み出し 再生する段階で標準の速度にしている (1) 読み出し速度と再生速度の違いを吸収するのに適した仕組みは 次のどれか? ア )stack イ )queue ウ )struct ( 点 ) CD の音楽情報は サンプリング.1kHz 量子化 16 ビットステレオ すなわち 1 秒間の音声データは, (bit) = 176,00 byte である 倍速で読み出し可能な CD プレーヤーで バッファサイズが 6kbyte のとき () 外部からの衝撃などで一時的に読み出せなくなった場合 それまでに読み出されていたデータがバッファに満たされていたとして 読み出し不能から回復するまで何秒以内だったら 音飛びが発生しないですむか? 該当するものをすべて選べ ア )0. 秒イ )1 秒ウ )1. 秒エ ) 秒 (10 点 ) (3) 順調に読み出しができるとして バッファが空の状態から 音楽を再生しながらバッファがいっぱいになるまで およそ何秒かかるか? もっとも近いものを選べ (10 点 ) ア )0. 秒イ )0.36 秒ウ )0. 秒エ )0.7 秒オ )1 秒 [3/6]

4 問題. 木構造 明星大学情報学科 3 年後期 情報技術 Ⅱ 中間試験その 1 Page -1. 次の中から 条件に合うものをすべて選べ ( 該当するものがなければ なし ) ア 1 イ 13 ウ エ 10 オ 1 カ (1) 分木 () 分探索木 (3) 完全 分木 ア イ オ カ ア オ イ オ カ () 木構造 () ヒープ木 (6) ハフマン木 ア イ ウ オ カ カ なし -. 次の数値を格納する 完全 分探索木を作成せよ 1,,,, 13, 1, 1 ( 点 ) 完全 分探索木 [/6]

5 問題. 線形リスト 明星大学情報学科 3 年後期 情報技術 Ⅱ 中間試験その 1 Page 値の小さい順につないでいる 次のようなリスト構造のデータがある このリストに のデータを挿入するとき 次の各問いに答えよ -1. 挿入後のリスト構造を示すように 矢印を書き込め また 挿入の際につなぎ替えた部分の矢印には つなぎ替えた順番を矢印のそばに番号で示せ (1 点 ) 1 -. メモリの変化の様子について 空欄を埋めて 下図を完成させよ ( 点 ) このときのノードの構造は 右図の通りであり リトルエンディアン ポインタサイズは 16 ビット メモリへの格納は 0x9000 番地から隙間なく使われるものとする struct singly_list { short value; struct singly_list }; *next; 挿入前の状態 アドレス メモリ アドレス メモリ 0x9000 0x01 0x9010 0x1 0x9001 0x00 0x9011 0x00 0x900 0x0 0x901 0x0 0x9003 0x90 0x9013 0x90 0x900 0x0 0x901 ( 空き ) 0x900 0x00 0x901 ( 空き ) 0x9006 0x0 0x9016 ( 空き ) 0x9007 0x90 0x9017 ( 空き ) 0x900 0x0 0x901 ( 空き ) 0x9009 0x00 0x9019 ( 空き ) 0x900A 0x0C 0x901A ( 空き ) 0x900B 0x90 0x901B ( 空き ) 0x900C 0x0D 0x901C ( 空き ) 0x900D 0x00 0x901D ( 空き ) 0x900E 0x10 0x901E ( 空き ) 0x900F 0x90 0x901F ( 空き ) 挿入後の状態 アドレス メモリ アドレス メモリ 0x9000 0x01 0x9010 0x1 0x9001 0x00 0x9011 0x00 0x900 0x0 0x901 0x0 0x9003 0x90 0x9013 0x90 0x900 0x0 0x901 0x0 0x900 0x00 0x901 0x00 0x9006 0x1 0x9016 0x0 0x9007 0x90 0x9017 0x90 0x900 0x0 0x901 ( 空き ) 0x9009 0x00 0x9019 ( 空き ) 0x900A 0x0C 0x901A ( 空き ) 0x900B 0x90 0x901B ( 空き ) 0x900C 0x0D 0x901C ( 空き ) 0x900D 0x00 0x901D ( 空き ) 0x900E 0x10 0x901E ( 空き ) 0x900F 0x90 0x901F ( 空き ) [/6]

6 問題 6. 数学的思考 ( 証明... 分析 分解と再構築 ) ある 3 桁の自然数 n の各桁を それぞれ a,b,c で表すとする ( 例えば 13 という数の場合 a=1, b=, c=3 となる ) 明星大学情報学科 3 年後期 情報技術 Ⅱ 中間試験その 1 Page 6 このとき abc が 3 の倍数ならば 元の自然数 n も 3 の倍数であることを証明せよ ( 例の 13 の場合 13=6 で 3 の倍数なので 元の 13 という数も 3 の倍数 ) (0 点 ) 各桁をそれぞれ a, b, c で表しているので 元の数 nは n = 100 a 10 b c と表される ( 式 1) ここで abc が3の倍数なので abc = 3 k(k は任意の自然数 ) と置き 式 1を整理すると n = ( a b c ) 99 a 9 b = 3 k 9 (11 a b ) = 3 ( k 3 ( 11 a b ) ) ( 式 ) 式 より n には 3 が因数に含まれるので 元の数 n も 3 の倍数であることが 証明される 配点表問題 1 問題 問題 3 問題 問題 問題 各 点 -1 各 3 点 3-1 各 点 1- 各 点 - 各 3 点 (1) 点 -1 各 3 点 -1 1 点 1-3 各 3 点 (1)1 点 3- ()10 点 -3 ()10 点 (3)10 点 - 点 - 点 0 点 [6/6]