lawpalyer logo

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

民國 103 年(2014)資訊處理「程式語言概要」考試題目,共 5 題 | 資料來源:考選部

0 題選擇題 + 5 題申論題

試述程式語言之四大評核指標。(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 分)