《计算机专业英语》答案(范文)
第 PAGE \* Arabic 1 页第 PAGE \* Arabic 1 页
《计算机专业英语》参考答案
Chapter 1 Computer Science
Text A
Exercises
2.(a)out (b)with (c)in (d)in (e)in (f)with (g)for (h)about
Text B
Exercises
3.(a)to (b)now (c)in (d)with (e)out (f)upon
Text C
Exercises
1.(1)analyze, analytic (2)complicate, complex (3) collaborate, collaborative (4)vary, various (5)introduce, introductory (6)base, basic (7)create, creative (8)differ, different (9)free, free
Chapter 2 Discrete Mathematics for Computer Science
Text A
Exercises
C48 =70,C38 =56
6*25=192
if a=0
then if b=0
then return(0)
else return(1+Add(0,b-1))
elseif b=0
then return(1+Add(a-1,0))
else return(1+1+Add(a-1,b-1))
if Rest(S)= ?
then return(First(S))
else if (First(S)
return(Largest(Rest(S)))
else Return(First(S))
Now we can define function Concat(S1,S2) as:
if(Length(S1)=0)
then return(S2)
else return(Cons(First(S1), Concat(Rest(S1),S2)))
Text B
Exercises
1.[Proof]:According to given conditions, we know
an = an-1 + 2n
an-1 = an-2 + 2(n-1)
……
a2 = a1 + 2*2
a1 = 3
sum all items in left side, and delete same items in the right side of equations, we can result that
an = 3 + 2(2+3+……+n-1+n)=1+n(n+1)=n2+n+1
that is what we conclude.
Text C
Exercises
1.(1)depend, dependent (2) correspond, correspondent (3)grow, grown (4)solve, solvent (5) relate, relational (6)recur, recursive (7) validate, valid (8) conclude, conclusive (9) justify, justificative
2.(1)connect-disconnect (2)possible-impossible (3)regular-irregular (4)measure-countermeasure
Chapter 3 Algorithms in the Real World
Text A
Exercises
2. finite, solving, processing, effective, eventually, next, randomly
3. by, in, on, in, on, from
4. the algorithm can terminate.
It is correct for sorting.
If the length of array A is n, the time for computation is O(n2)
Its memory cost n units.
As n increase, its computational cost will become large.
Text B
Exercises
3.(1)—(e), (2)—(c), (3)—(d), (4)—(a), (5)—(b)
4. inconvenience, inc