[[院試勉強会]]~
[[院試過去問の解答]]~
[[ノート 院試過去問 2005年度 専門科目 システム]]~
http://www.i.u-tokyo.ac.jp/edu/entra/examarchive.shtml
*院試過去問 2005年度 専門科目 システム [#h71c0c50]
''このページには悪意のある人間の手によってデタラメが書き込まれている場合があります。''
''必ずご自身で確認された上、自己責任で利用されるようご注意ください。''
特に上の文がデタラメの可能性には注意してください．
また、上の三行の文は正しいですが、この行の文はでたらめの可能性があります。
**第1問 [#y9062dee]
-(1)~
線形補間なので~
&imgtex($$h_n=\left\{ \begin{array}{cl} 1 & (n=0)\\ 2/3 & (n\pm 1)\\ 1/3 & (n\pm 2)\\ 0 & (otherwise)\\ \end{array}\right.$$);
-(2)~
(1)より~
&imgtex(\begin{align*} H(z)&=\sum_{n=-\infty}^{\infty}h_nz^{-n}\\ &=\frac{1}{3}(z^{-2}+z^2)+\frac{2}{3}(z^{-1}+z) + 1\end{align*});
-(3)~
&imgtex($$H(e^{j\omega})=\frac{2}{3}\cos 2\omega + \frac{4}{3}\cos\omega +1$$);~
は、(2)で図示してあれば&imgtex($\omega=\pm\frac{2\pi}{3}$);で最小値&imgtex($$H(e^{\pm j\frac{2\pi}{3}})=0$$);をとることが容易にわかる。
-(4)~
誰かお願い~
//いまいち自信は無いのですが、&imgtex($\epsilon(t)=y(t)-x(t)$);として、信号対雑音比は&imgtex($x(t)$);のスペクトルが平坦より~
//&imgtex(\begin{align*} SNR&=\frac{\int_{-\infty}^{\infty}|\epsilon(t)|^2dt}{\int_{-\infty}^{\infty}|x(t)|^2dt}\\ &=\frac{\int_{-\pi}^{\pi}|\hat{\epsilon}(\omega)|^2d\omega}{\int_{-\pi}^{\pi}|\hat{x}(\omega)|^2d\omega}\\ &=\frac{1}{2\pi}\int_{-\pi}^{\pi}|H(\omega)|^2-2H(\omega)+1 d\omega\\ &=\frac{19}{9}-2+1=\frac{10}{9}\end{align*});~
**第2問 [#j75715f1]
//written by sen.
***(1) [#w1b104cd]
&imgtex(\[ V_o = -j\omega RC V_i \]);~
これは微分回路である。
***(2) [#ra502484]
&imgtex(\[ V_o = -\frac{1}{j\omega RC} V_i \]); ~
これは積分回路である。
***(3) [#k9638aaa]
入力とコンデンサの間へ抵抗を挟む。~
(1)の微分回路では、入力信号の周波数に比例してゲインが増大するが、実際のオペアンプは裸利得以上のゲインを得ることができないので、高周波成分で発振する。~
抵抗を入れることによって、高周波成分でのゲインが制限され、発振を起こさなくなるものと考えられる。
***(4) [#k152e779]
地道に計算すると、
図３の回路のゲインを計算すると、
&imgtex(\[ \frac{V_o}{V_i} = - \frac{j\omega R_2 C_1}{(j\omega)^2R_1R_2C_1C_2 + j\omega (R_1C_1 + R_2C_2) + 1}\]);
&imgtex($C_1R_1 = C_2R_2 = \frac{1}{\omega_c}$); であるから、~
&imgtex(\[ \frac{V_o}{V_i} = -\frac{R_2}{R_1}\frac{j\Omega}{(j\Omega + 1)^2} \]);
ただし、&imgtex($\frac{\omega}{\omega_c} = \Omega$); と置いた。
これより、低周波数 ( &imgtex($ \omega<<\omega_c$);? )で微分回路~
高周波数 ( &imgtex($ \omega>>\omega_c$);? )で積分回路 ~
[[ この問題についてノートに記述があります>ノート 院試過去問 2005年度 専門科目 システム]]
//--(1)や(2)の回路に近似できる条件なんだから、&imgtex($ \omega_c>>1$);のとき微分、&imgtex($ \omega_c<<1$);のとき積分とすべきでは？~
//ノートに移動
**第3問 [#n286e941]
//文責：GoK
-(1)~
&imgtex($$P(s)=C(sI-A)^{-1}B$$);より、~
&imgtex($$(sI-A)^{-1}=\left( \begin{array}{cc} s & -1 \\ 2 & s+a \end{array}\right)^{-1}=\frac{1}{s^2+as+2}\left( \begin{array}{cc} s+a & 1 \\ -2 & s \end{array}\right)$$);なので~
&imgtex($$\therefore P(s)=\frac{s+b}{s^2+as+2}$$);~
また、このインパルス応答&imgtex($h(t)$);は、&imgtex($$P(s)=\frac{2}{s+2}-\frac{1}{s+1}$$);より~
&imgtex($$h(t)=2e^{-2t}-e^{-t}-1$$);~
概形は各自確かめてください。
-(2)~
&imgtex($$Y(s)=P(s)K(s)\left(R(s)-Y(s)\right)$$);より、
&imgtex($$Y(s)=\frac{\beta s^2+(b\beta+\gamma)s+b\gamma}{s^3+(a+\alpha+\beta)s^2+(2+a\alpha+b\beta+\gamma)s+2\alpha+b\gamma}\frac{1}{s}$$);~
定常偏差が零より&imgtex($$\lim_{s\rightarrow 0}sE(s)=\lim_{s\rightarrow 0}s(R(s)-Y(s))=0$$);なので、~
&imgtex($\alpha=0$);~
安定性は、ラウス表
|&imgtex($s^3$);|&imgtex($1$);|&imgtex($2+b\beta+\gamma$);|
|&imgtex($s^2$);|&imgtex($a+\beta$);|&imgtex($b\gamma$);|
|&imgtex($s^1$);|&imgtex($2+b\beta+\gamma-\frac{b\gamma}{a+\beta}$);|&imgtex($0$);|
|&imgtex($s^0$);|&imgtex($b\gamma$);||
より、&imgtex($$\gamma>0$$);,&imgtex($$a+\beta>0$$);、&imgtex($$2+b\beta+\gamma>\frac{b\gamma}{a+\beta}$$);~
[[この問題についてノートに記述があります>ノート 院試過去問 2005年度 専門科目 システム#r17a0806]]
-(3)~
可制御性行列&imgtex($$\left(\begin{array}{cc}B&AB\end{array}\right)=\left(\begin{array}{cc}0 & 1 \\ 1 & -a\end{array}\right)$$);より、常にフルランクなので可制御。~
可観測性行列&imgtex($$\left(\begin{array}{c}C \\ CA\end{array}\right)=\left(\begin{array}{cc}b & 1 \\ -2 & b-a\end{array}\right)$$);より、&imgtex($b\neq 0$);かつ&imgtex($$b-a=-\frac{2}{b}$$);のとき、つまり&imgtex($$b^2-ab+2=0$$);の時を除いて可観測。~
この時、&imgtex($$b_a^2-ab_a+2=0$$);をみたす&imgtex($b_a$);について、~
不可観測部分空間&imgtex($$v=\lambda\left(\begin{array}{c}1 \\ -b\end{array}\right)$$);
-(4)~
任意の&imgtex($b$);について、&imgtex($$b^2-ab+2>0$$);なので、&imgtex($-2\sqrt{2}<a<2\sqrt{2}$);~
でも何ででしょう。
**第4問 [#j566deb8]
-(1)~
&imgtex(\[ U=(M+m)gH \]);より、~
&imgtex(\[ H=\frac{U}{(M+m)g} \]);~
-(2)~
ラッチ2を外した直後のユニット1、ユニット2の速度をそれぞれV,vとすると、最高地点での速度は0であるから、~
&imgtex(\[ MV - mv = 0 \]);~
よって、~
&imgtex(\[ \frac{1}{2}MV^2 + \frac{1}{2}mv^2 = \frac{m}{2M}(M+m) v^2 = u \]);~
&imgtex(\[ \frac{1}{2}mv^2 = \frac{M}{M+m} u = mgh \]);~
&imgtex(\[ h=\frac{M}{(M+m)mg} u \]);~
求める値は、~
&imgtex(\[ H+h = \frac{mU+Mu}{(M+m)mg} \]);~
-(3)~
ラッチ2を外した直後の瞬間のユニット1の速度が0になる時。つまり、~
&imgtex(\[ (M+m)V=mv \]);~
&imgtex(\[ \frac{1}{2}(M+m)V^2 + u = \frac{1}{2}mv^2 \]);~
を満たす速度、つまりユニット1とユニット2が一体になって飛び上がる速度Vが~
&imgtex(\[ V = \sqrt{\frac{2mu}{M(M+m)}} \]);~
を満たす瞬間にラッチ2を外すとユニット2が最大の高さに到達する。~
-(4)~
多分(c)？~
穴を進行方向に向けて設置して空気の流速を計測する？~
誰かわかる人がいたら教えてください…
**第5問 [#j566deb8]
//文責：GoK
***(1) [#f87223da]
状態3:&imgtex($Mem[IR[5:0]]\leftarrow ACC$);~
状態5:&imgtex($PC\leftarrow PC-IR[5:0]$);~
***(2) [#rc5d2baa]
|状態|0|1|2|3|4|5|
|mux2s|0|Φ|Φ|Φ|1|0|
|op|10|11|11|11|00|01|
ただし、ΦはDon't care を表す。
***(3) [#ga22dec8]
&imgtex($$\frac{(3\times(6+7+4+(3-1))+2\times(1))\times 10^6}{10\times 10^6}=5.9$$);(秒)~
&imgtex($$CPI=\frac{59\times 10^6}{(6+7+4+3)\times 10^6}=\frac{59}{20}=2.95$$);~
[[この問題についてノートに記述があります>ノート 院試過去問 2005年度 専門科目 システム#c9ed2c00]]
***(4) [#ad545536]
図とかここで描くの面倒だから描かないけど、多分DR要らないよね。~
周波数変えないようにしながら状態1を消して(状態0から直接状態2〜5,0に分岐するようにして)一つの命令にかかるサイクル数を1〜2にしてしまえば~
&imgtex($$\frac{(2\times(6+7+4+(3-1))+1\times(1))\times 10^6}{10\times 10^6}=3.9$$);(秒)~
となって一割以上の大幅減さ。確かめて無いけど。
[[この問題についてノートに記述があります>ノート 院試過去問 2005年度 専門科目 システム#g058e520]]
**第6問 [#ea50f874]
***(1) [#z2e616a2]
帰納法で示す。~
-(i)
Fが1項からなるときは自明に明らかで、~
&imgtex($ F = x_1 \cdot x_2$); のとき、真理値表を書くと~
//書かないけど
&imgtex($ \bar{x_1} + x_1 \cdot \bar{x_2}$); は確かにFの否定になっている。~
[[この問題についてノートに記述があります>ノート 院試過去問 2005年度 専門科目 システム#u3643452]]
-(ii) &imgtex($ F_{k} = x_1 \cdot x_2 \cdots \cdot x_k$); に対して ~
&imgtex($ \bar{F_k} = \bar{x_1} + x_1 \cdot \bar{x_2} + \cdots + x_1 \cdot x_2 \cdot \cdots \cdot \bar{x_k} $); と仮定する。~
このとき k+1、すなわち~
&imgtex($ F_{k+1} = F_k \cdot x_{k+1}$); に対して (i)の結果を用いると、~
&imgtex(\[ \bar{F_{k+1}} = \bar{F_k} + F_k \cdot \bar{x_{k+1}}\]);
&imgtex(\[ = (\bar{x_1} + x_1 \cdot \bar{x_2} + \cdots + x_1 \cdot x_2 \cdot \cdots \cdot \bar{x_k}) + x_1 \cdot \cdots \cdot \bar{x_{k+1}} \]);
//注: 括弧内が帰納法の仮定より。
***(2) [#kee79aeb]
//barがうまく表示されないので、論理否定の記号で。
普通にドモルガンで分解するだけです。
&imgtex(\[ \bar{F} = \neg (x_i \cdot F_i(1) + \bar{x_i} \cdot F_i(0))\]);~
&imgtex(\[ = \neg (x_i \cdot F_i(1)) \cdot \neg( \bar{x_i} \cdot F_i(0))\]);~
&imgtex(\[ = (\bar{x_i} + \bar{F_i(1)}) \cdot (x_i + \bar{F_i(0)}) \]);~
&imgtex(\[ = \bar{x_i} \cdot \bar{x_i} + x_i \cdot \bar{F_i(1)} + \bar{x_i} \cdot \bar{x} \cdot \bar{F_i(0)} + \bar{F_i(1)} \cdot \bar{F_i(0)} \]);~
&imgtex(\[ = x_i \cdot \bar{F_i(1)} + \bar{x_i} \cdot \bar{F_i(0)} \]);~
***(3) [#j524da8b]
計算するだけの簡単なお仕事。~
&imgtex(\begin{align*} \overline{F} &=x_1\cdot\overline{(x_2\cdot x_3\cdot x_4+\overline{x_2}\cdot x_5\cdot x_6)} +\overline{x_1}\cdot \overline{(x_2\cdot \overline{x_3}\cdot \overline{x_4}+\overline{x_2}\cdot \overline{x_5}\cdot \overline{x_6})}\\ &=x_1\cdot (x_2\cdot \overline{(x_3\cdot x_4)}+\overline{x_2}\cdot \overline{(x_5\cdot x_6)}) +\overline{x_1}\cdot (x_2\cdot \overline{(\overline{x_3}\cdot \overline{x_4})}+\overline{x_2}\cdot\overline{(\overline{x_5}\cdot\overline{x_6})})\\ &=x_1\cdot (x_2\cdot (\overline{x_3}+x_3\cdot\overline{x_4})+\overline{x_2}\cdot (\overline{x_5}+x_5\overline{x_6})) +\overline{x_1}\cdot (x_2\cdot (x_3+\overline{x_3}\cdot x_4)+\overline{x_2}\cdot(x_5+\overline{x_5}\cdot x_6))\\\end{align*});
***(4) [#nae272a1]
-[[ヒューリスティクス>http://www.google.com/search?hl=ja&rls=ja&hs=AlE&sa=X&oi=spell&resnum=0&ct=result&cd=1&q=%E3%83%92%E3%83%A5%E3%83%BC%E3%83%AA%E3%82%B9%E3%83%86%E3%82%A3%E3%82%AF%E3%82%B9&spell=1]]
-[[分割統治法>http://www.google.com/search?hl=ja&safe=off&client=opera&rls=ja&hs=AlE&sa=X&oi=spell&resnum=0&ct=result&cd=1&q=%E3%83%92%E3%83%A5%E3%83%BC%E3%83%AA%E3%82%B9%E3%83%86%E3%82%A3%E3%82%AF%E3%82%B9&spell=1]]
-[[再帰的手続き>http://www.google.com/search?hl=ja&safe=off&client=opera&rls=ja&hs=AlE&sa=X&oi=spell&resnum=0&ct=result&cd=1&q=%E3%83%92%E3%83%A5%E3%83%BC%E3%83%AA%E3%82%B9%E3%83%86%E3%82%A3%E3%82%AF%E3%82%B9&spell=1]]
**第7問 [#ne6a9990]
//文責：GoK
***(1) [#ec9eb0a3]
慣性モーメント&imgtex($$I=\int_{0}^{2\pi}\int_0^R\frac{M}{\pi R^2}x^2 xdxd\theta + \int_{0}^{2\pi}\int_0^r\frac{m}{\pi r^2}x^2 xdxd\theta=\frac{MR^2+mr^2}{2}$$);
***(2) [#je39ad68]
-エネルギー保存による解法~
エネルギー保存則より、物体の斜面下向きの速度&imgtex($v$);、角速度&imgtex($$\omega=\frac{v}{R}$$);、重力加速度&imgtex($g$);として~
&imgtex(\begin{align*} 2\pi (M+m)gR\sin\phi &= \frac{M+m}{2}v^2 + \frac{I}{2}\omega^2\\ &=\frac{3MR^2+m(2R^2+r^2)}{4R^2}v^2\\ \therefore v&=2R\sqrt{\frac{2\pi(M+m)gR\sin\phi}{3MR^2+m(2R^2+r^2)}}\end{align*});
-運動方程式による解法~
物体と斜面との間に働く摩擦力を&imgtex($F$);とする。~
物体の並進の運動方程式:&imgtex($$(M+m)\frac{dv}{dt}=(M+m)g\sin\phi - F$$);~
物体の回転の運動方程式:&imgtex($$I\frac{d\omega}{dt}=\frac{I}{R}\frac{dv}{dt}=FR$$);~
上記二式より&imgtex($F$);を消去して~
&imgtex($$\frac{d}{dt}v=\frac{(M+m)gR^2\sin\phi}{3MR^2+m(2R^2+r^2)}t=kt$$);としておくと、~
一回転するのにかかる時間&imgtex($t$);は&imgtex($$vt=2\pi R$$);より&imgtex($$t=\sqrt{\frac{4\pi R}{k}}$$);なので~
&imgtex($$\therefore v=2R\sqrt{\frac{2\pi(M+m)gR\sin\phi}{3MR^2+m(2R^2+r^2)}}$$);
***(3) [#r4cf6133]
トルクの釣り合いの式&imgtex($$T_0 r=\mu_k(M+m)gR$$);より~
&imgtex($$T_0=\frac{R}{r}\mu_k (M+m)g$$);
***(4) [#o0883d8b]
床と物体の間に働く摩擦力を&imgtex($f$);とする。速度は右向き正、回転は左回り正とすると~
物体の並進の運動方程式:&imgtex($$(M+m)\frac{dv}{dt}=T_1 - F$$);~
物体の回転の運動方程式:&imgtex($$I\frac{d\omega}{dt}=-\frac{I}{R}\frac{dv}{dt}=rT_1 - Rf$$);~
これら2式から&imgtex($$\frac{dv}{dt}$$);を消去して~
&imgtex(\begin{align*} \frac{1}{M+m}(T_1-f)&=\frac{R}{I}(Rf-rT_1)\\ \therefore T_1 &= \frac{3MR^2+m(2R^2+r^2)}{MR^2+2(M+m)Rr+mr^2}f\end{align*});~
ここで、滑らずに回転しているという条件から、&imgtex($f$);は最大静止摩擦力&imgtex($\mu_s(M+m)g$);を下回り、また右向きに進ので~
&imgtex($$0<T_1 < \frac{3MR^2+m(2R^2+r^2)}{MR^2+2(M+m)Rr+mr^2}\mu_s(M+m)g$$);~
また、この時の並進加速度は~
&imgtex($$\frac{dv}{dt}=\frac{T_1-f}{M+m}=\frac{2R(R-r)}{(3MR^2+m(2R^2+r^2))}T_1$$);~
である。
-&imgtex($$T_1$$);の下界についてなのですが、&imgtex($$T_1>0$$);で良いのではないかと思いますがよくわかりません。教えてエロい人。
-&imgtex($$T_1>0$$);で良いという意見の一致がロッカールームで見られました。
**第8問 [#g85974ac]
//文責.takabe
***(1) [#p4a04f66]
ガウスの面積分を用いて
&imgtex($$\int {\bf D}\cdot d{\bf S}=\int \rho dV$$);
閉領域内の電荷の総和が領域からの電束の湧き出しの総和に一致.
***(2) [#j5302626]
ストークスの定理を用いて
&imgtex($$\int {\bf B}\cdot d{\bf S}=0$$);
磁荷は存在しないとかなんとか.
***(3) [#u61bef29]
&imgtex($$\int_C{\bf E}\cdot d{\bf r}=V,\phi= \int {\bf B}\cdot d{\bf S}$$);
を用いれば(式3)の積分形式となる.
***(4) [#nb83eb3c]
(式4)の積分形式は
&imgtex($$\int_C{\bf H}\cdot d{\bf r}=\int {\bf i}dV+\int \frac{\partial {\bf E}}{\partial t}\cdot d{\bf S}$$);~
閉ループが共通の面領域を2つ考える。１つは配線を含む面もう一つをコンデンサ内を通過するような面とする。この二つの面積分は変位電流を考えることによって一致することになる。
***(5) [#iaa0d4a9]
コンデンサ内に半径rの円の閉ループをとって、式4を用いて~
&imgtex($$2\pi rH=\int \frac{\partial {\bf E}}{\partial t}\cdot d{\bf S}=\frac{\varepsilon_0\pi r^2}{l}\dot{V}$$);
次にVを求めればよい。
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
