實作測驗

• 第一次實作測驗題目：(2004/10/27)

  1. 用Recursive function寫出一程式，讀入整數N，輸出A(N)，已知：A(1)=1，A(2)=1，A(3)=2，A(N)=A(N-1)+A(N-2)-A(N-3)。

  2. 用Array儲存輸入的10個整數，將它們以Bubble Sort排序為偶數先奇數後，兩者各由小到大排列後輸出。

  3. 用Recursive function寫出一程式，讀入整數N，輸出其分解因式，例如：504=2x2x2x3x3x7。

  4. 輸入A, B, C三實數，求方程式Ax²+Bx+C=0的解，必須能區分無解或單一解。

  5. 下列程式能印出圓周率達800位，將各for loops改成while loops：long a=10000, b, c=2800, d, e, f[2801], g; main() { for( ; b-c ; ) f[b++] = a/5;  for ( ; d = 0, g = c*2; c -= 14, printf("%.4d", e+d/a), e = d%a)  for (b = c; d+ = f[b]*a, f[b] = d%--g, d /= g--, --b; d *= b); }

  6. 輸入今年月份，印出該月七欄式之月曆，含首列之星期別。

  7. 輸入一句英文字串，將多餘的空白去除印出，例如：「This      is    an example.    」改為「This is an example.」。

  8. 以螢幕由上到下為角度X軸，一列為一度；自左到右為Y軸，自-1到+1，約一欄0.04，寫一無窮迴圈印出Y=sin(X)，必要時加入sleep或延遲迴圈使速度減緩。

  9. 輸入兩正整數M, N，求最大公因數gcd(M, N)。

  10. 用Recursive function寫出一對Coroutine，讀入整數N，輸出A(N)，已知：A(1)=1，B(1)=2，A(N)=B(N-1)*2-1，B(N)=A(N-1)*3-1。

• 第二次實作測驗題目：(2004/11/17)

  1. 給定 typedef struct _node NODE; struct _node {int No; NODE *next;} 建立一個Trace_List(NODE *head)的函數(含讀入，alloc, 及print出)。

  2. 對一個大小為4的Queue輸入I/O number來排進或取出，並能顯示Overflow或Empty。

  3. 對一個大小為4的Stack輸入I/O number來Push或Pop，並能顯示Overflow或Empty。

  4. 讀入一文字檔，每列如：John  Left_son  Right_son，用以建立一Binary tree後，依輩份輸出。

  5. 有一電路如下，E=NOT(C), D=AND(A, B), F=AND(B, E), G=OR(D, F)，試用一for loop依序輸入，並作C code的Functional simulation輸出。

  

  6. 輸入一串實數，輸出Count, Max, Min, Mean, RMS等值。

  7. 將一文字檔各Char的Low nibble反相，進行加密(Encrypt)後印出，並證明此簡易加密法也可解密。

  8. 只用加減乘除，不用math.h，已知 f(x)=x*x-2，正根介於1與2之間，試用二分逼近法與遞迴方式求解至誤差小於Error=1e-6。

  9. 以逐一字元比較的方式，叛斷輸入的兩字串是否相同。

  10. 給定 typedef struct _node NODE; struct _node {int No; NODE *next;}輸入一串數字，逐一依大小順序建立串列後輸出數字。