資訊處理 103 年程式語言概要考古題

試述程式語言之四大評核指標。（10 分）

假設某語言是以行為主（Column Major），宣告浮點數陣列A[9][10]，設浮點數大小 為4，若A[0][0]在記憶體中的位址為250，則元素A[5][7]的位址為何？（10 分）

㈠何謂布林運算子（Boolean Operator）之短路運算（Short-Circuit Evaluation）？ （4 分） ㈡試述短路運算有何優點？又有何缺點？（8 分） ㈢試述C 語言如何處理布林運算子之短路運算。（8 分）

試將下列階乘函數改以遞迴方式撰寫。（20 分） int fact(int n) { int i, result = 1; for (i = 1; i <= n; i=i+1) result = result * i; return result; }

程式片段如下： for (int i=0; i <= n ; i++) K[i]=0; for (i=0; i <= n ; i++) for (j=0; j<=n ; j++) K[i] += j; ㈠試述此程式片段的時間複雜度為何？（10 分） ㈡若n = 8，則K[3]為何？（10 分） 六、假設某一公司有五種產品A、B、C、D 與E，其單價分別為12、16、10、14 與15 元； 而該公司共有三位銷售員，他們在某個月份的銷售量如下所示： 銷售員 產品A 產品B 產品C 產品D 產品E 1 33 32 56 45 33 2 73 38 68 45 52 3 43 55 32 67 61 根據上表，試寫一程式，達成下列功能： ㈠儲存上表陣列內容。（4 分） ㈡計算每位銷售員的銷售總金額，並將其結果印出。（8 分） ㈢判斷那位銷售員的銷售總金額最多，並將其結果印出。（8 分）