院試勉強会
http://www.i.u-tokyo.ac.jp/edu/entra/examarchive.shtml
ノート 院試過去問 2002年度 専門科目 システム
院試過去問 2002年度 専門科目 システム †
第1問 †
- (1)
仮想接地の原理から
対称性よりについても同様。
- (2)
図(c)の左端の節点の電位をとする。
この時、より、
対称性よりについても同様であるので
ここで、の節点に関するキルヒホッフの電流則より
よって、の時は、との関係は(1)と同じになる。
- (3)
の間の抵抗に流れる電流をと置き、同様にを置く。
この時、
は容易にわかる。この時であるので、
対称性よりについても同様にして
この問題についてノートに記述があります
- (4)
(3)より
よって
この問題についてノートでクダ巻いてます
第2問 †
4年夏のシステム演習(嵯峨山先生担当回)でよく似た問題をやってるはずなので、持ってる人はそっち参照。
文責の人は途中式の板書を写してなくて涙目でした。
- (1)
自己相関関数の定義から、
与えられた信号について自己相関関数をとると
より
と表せます。
これをFourier変換して、を越えた部分については折り返しが生じるので
となります。
- (2)
ここでのディジタルフィルタの伝達関数は、と表せるので
となります。(周波数領域で表しての方がわかりやすいか)
パワースペクトルは、であるので、
- (3)
の自己相関関数について、
が言えます。これをFourie変換してパワースペクトルを得ると
とわかる。
- (4)
第3問 †
- (1)
動摩擦係数を速度に対する比例係数ととるか角速度に対するものととるかについてちょっと判断がつかないのですが、
ここでは取り合えず重りの速度に対するものとしておきます。
(角速度の場合も、以下のと置き換えるだけです)
振り子の重りに関する運動方程式より
よって
- のまわりで線形化(は整数)すると
として
よって固有値の実部が負であるので安定。
- のまわりで線形化(は整数)すると
として
よってより不安定。
- (3)
図3より
、より
よってラプラス編間の最終値定理より
- (4)
より
であるので、(3)と同様にして
この系の安定化条件は、分母に関するラウス・フルビッツ表
より、、、
つまり求める条件は
第4問 †
- (1)
右
左
- (2)
遠ざかる
近づく
(近づく半径が小さくなるから)
但し最短距離で近づくもしくは遠ざかる場合は判別不可
- (3)
対象物の速度を、船から遭遇地点までの距離を、での対象物の位置と遭遇地点までの距離をとおくと、
以上の式より、
- (4)
- (5)
船の回転に伴い空間に対してサーチライトが回転しないと仮定すると、時点では以下の関係式が成り立つ、
この式よりを求めることができるので、
また、
第5問 †
- (1)
関係は見ての通り、仮数部が同一で違うのは指数部だけだ。
- (2)
- 2の補数の場合:
これを普通にに加算すればいいと思うよ。
- 1の補数の場合
これをに加算して、さらにを加算すればいいと思うよ。
- 利点・欠点
1の補数の場合は、「補数をとる」と言う操作が簡単だよね。
そのかわり、1の補数の場合0の表現が一意じゃなくなっちゃうんだ。
あと、加算と減算の時で扱いを変えなきゃいけない(別の演算器を用意しなければいけない)のがまずいところだね。
2の補数の場合は加算と減算の扱いを同じに出来るから、これは大きな欠点だ。
- (3)
オーバーフローって結局「負の数同士の演算結果が正になった」時と「正の数同士の演算結果が負になった」時に起こってるんだから、
オーバーフロー検出の論理式は
で良い……よね?
- (4)
300字×3も書くの嫌だから、去年の授業のページでも読めばあるんじゃない?とか言ってみる。
第6問 †
- (1)
- {1,01,001,000}の時
平均語長:
- {00,01,10,11}の時
平均語長:
- (2)
手順にしたがって実行すると
{0,10,110,111}
になると思う。
- (3)
sum_highとsum_lowの小さい方が{p[n]}の両端からとっていく感じで
high=0;low=N-1;sum_high=sum_low=0;
for(i=0;i<=N-1;i++){
if(sum_high < sum_low) sum_high+=p[high++];
else sum_low+=p[low--];
}
return (high)
- (4)
encode(top,btm){
high=top;low=btm;sum_high=sum_low=0;
if(btm==top) return;
for(i=top;i<=btm;i++){
if(sum_high < sum_low) sum_high+=p[high++];
else sum_low+=p[low--];
}
setbit(top,high-1,0);
setbit(high,btm,1);
encode(top,high-1);
encode(high,btm);
}