トップページ/平成20年::専門科目1::解答 - 北海道大学複合情報学専攻修士課程入学試験に向けて勉強するWiki

問1

(1)

(ア) 0
(イ) 1
(ウ) 2
(エ) b
(オ) d/15.0

(2)

if(age<=5) {
  result = 0;
} else if(age<15) {
  result = 100;
} else {
  result = s==1?200:150;
} 

(3)

double dotproduct(double A[N], double B[N]) {
  int i; double s=0;
  for(i=0; i<N; i++) s += A[i]*B[i];
  return s;
} 

(4)

(ア) b
(イ) a
(ウ) a
(エ) c
(オ) a

(5)

1 → 3 → 6 → 2 → 5 → 4

問2

(1)

ROMは不揮発性のメモリで読み取りしかできない。マザーボードのファームウェアーなどを記録してある。
RAMは揮発性のメモリで電源を切ると記憶内容が消えてしまうメモリ。
SRAMはフリップフロップからなり、読み書きが高速。高価格で小容量。キャッシュメモリに使われる。
DRAMはコンデンサからなり、低価格で大容量だが読み書きは低速。メインメモリに使われる。

(2)

PUSH(X) → PUSH(Y) → MLT → PUSH(Z) → PUSH(P) → PUSH(Q) → SUB → DIV → ADD

(3)

ア:？
イ:主記憶
ウ:？
エ:オペレーティングシステム
オ:アプリケーション
カ:管理
キ:？
ク:？
ケ:スワップ
コ:？
サ:ページ
シ:？
ス:2次記憶
セ:？
ソ:？

問3

(1)

{ {}, {a}, {b}, {c}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}, {a, b, c}, {a, b, d}, {a, c, d}, {b, d, c}, {a, b, c, d} }

(2)

http://ja.wikipedia.org/wiki/MIL%E8%AB%96%E7%90%86%E8%A8%98%E5%8F%B7

(3)

30通り

(4)

最大フロー: 8

問4

(1)

#ref error ：画像を取得できませんでした。しばらく時間を置いてから再度お試しください。

(2)

解にを含まないので初期条件の選び方によらない。
（ここにあった答え、間違ってた）

(3)

A	0
B	10
C	110
D	1110
E	11110
F	11111

(4)

2.19

問5

(1)

a.

b.

c.

#ref error ：画像を取得できませんでした。しばらく時間を置いてから再度お試しください。

(2)

d.



e. 4

上へ