コンピュータ科学試験（担当：新井）
'01. 01. 26

１．以下のコ ンピュータ関連用語をそれぞれ100字程度で説明しなさい。（20）

（１）broadband，（２）linux，（３）spam，（４）SOHO，（５） ADSL

２．正の整数a₁，a₂，cが与えられたときに、s₁ = a₁ とし、
s_i = s_i-1 + a_i (i = 2,3,…)
a_i+2 = a_i+1 + (s_i/c の整数部分) (i = 1,2,3,…)
によって得られる数列 a₁, a₂, a₃, …, a_n を 表示させるために、次のようなプログラムを作ってみた。 (20)

PROGRAM SERIES
INTEGER A,B,C,S
WRITE(*,*)"INPUT a(1),a(2), and c"
READ(*,*)A,B,C
WRITE(*,*)"INPUT n"
READ(*,*)N
S=A
WRITE(*,*)"a( 1)=",A
WRITE(*,*)"a( 2)=",B
DO 10 I=3,N
ISC=S/C
A=B+ISC
WRITE(*,*)"a(",I,")=",A
B=A
S=S+A
10 CONTINUE
STOP
END

(1) このプログラムを実行したときの、 「INPUT a(1), a(2), and c」に2, 2, 1 を、また「INPUT n」に 5を入力した ときのa(3),a(4),a(5)の値を求めよ。
(2) a₁=2,a₂=2,c=1 のとき、 上記数列のa₃,a₄,a₅を計算せよ。
(3) このプログラムが正常に動作するためには、どこをどのように修正したらよい かを答えなさい。但し、修正は必要最小限とすること。

３．以下のプログラムを考える。ただし、Nには自然数を入力することとする。 (4)

PROGRAM MISC
WRITE(*,*)"INPUT X and N"
READ(*,*)X,N
Y=1.
X=X*X
100 NH=N/2
IF((N-2*NH).NE.0) Y=Y*X
N=NH
IF(N.NE.0) GOTO 100
WRITE(*,*)"Y=",Y
STOP
END
このプログラ ムを実行し、Xに3、Nに7を入力したとき、出力されると考えられるYの値を求 めよ。

４．Anonymous FTP Server： detonation.chem.t.u-tokyo.ac.jpの、以下のディレクトリにあるファイル、 mondai4.docを開き、指示に従え。(20)


＊．コンピュータ科学の 授業についてのコメントをお願いします。（extra 5）
（できれば、TA、 教材、課題、授業の進め方等について、特に来期の授業をよりよくするための 参考となる意見が聞けたらと思います。）