中原大學九十二學年度碩士班入學招生考試

92年3月21日 09:00~10:30 資訊工程學系   誠實是我們珍視的美德,
我們喜愛「拒絕作弊,堅守正直」的你!
科目:計 算 機 數 學  

1.
[14%]True or False. In problems (a)-(g), determine whether the statement is true or false.
 
   
2.
[6%]Give a big-O estimate for each of the following functions. For the function g(n) in your estimate that f(x) is O(g(n)), use a simple function g(n)of smallest order.
 
   
   
4.
[10%]Show that if any 17 integers are selected from the set S={1,2,3,…,31}, there are at least two whose sum is 32
  .
   
   
7.
[15 %] Find the standard matrix A for a linear transformation on
  that is an reflection about the x-axis, followed by an clockwise rotation of about the origin. Also, Find the inverse matrix of A .
   
8.
[25 %] Solve either of the following system (a) or (b) of differential equations.If you choose (a), the heighest points for this problem you can obtain is 25 points. However, if you choose (b), the heighest points for this problem you can obtain becomes only 15 points.
 
 
--- END ---