福建工程学院《计算机专业英语》答案1-10.doc

《计算机专业英语》参考答案 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)) else if 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)Largest(Rest(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, incapacity, independence 5.We couldn’t have lived without water. Chapte