5. For recursion, a function fib( ) is defined to compute the Fibonacci number. How many times the function is called for fib(6)?
(A) 12
(B) 13
(C) 14
(D) 15
(E) 以上皆非

6. Which of the following number is the largest one? (A) 11011011 in 2's complement (B) 10010110 in binary (C) A9 in Hexadecimal (D) 235 in Octal (E) 01111001 in 1's complement

7. For the sorting methods with the same time complexity in best, average and worst cases in the following, which one has both the smallest time and space complexity in worst case? (A) Selection sort (B) Quick sort (C) Merge sort (D) Insertion sort (E) Heap sort

8. Which of the following expression is different from the others if A: True, B: False, C: False, D: True? (A) (A OR B) AND (C AND D) (B) (A NAND B) XOR (C NOR D) (C) (A XOR (NOT B)) XOR (C AND D) (D) (A AND D) XOR (B OR C (E) None

9. Which of the following operator has the highest precedence? (A) ++ (B) && (C)== (D)* (E)＞

10. In the following statementswhich of the following choice is the correct answer of a? (A) 5 (B) 6 (C) 7 (D) 8  (E) infinite

1. Suppose that a consumer has utility function U= Ax2y2 with MUx = 2Ay2x and MUy = 2Ax2y. Which of the following statements is false? (A) The marginal utilities are positive. (B) The marginal rate of substitution is diminishing. (C) The indifference curves are bowed away from the origin. (D) The indifference curves are downwards sloping.

2. Let the price elasticity of demand for a soft drink be – 2. In the year 2020, the per capita consumption of soft drinks was about 500 cans per person, and the average price was $1.00 per can. If we suppose that demand for the soft drink is linear, , where a and b are constants, is quantity demanded and P is price, an estimate of the demand equation could be: (A) = 100 – 2P (B) = 1500 – 2P (C) = 1500 – 1000P (D) = 1000 – 1500P

3. Suppose that we illustrate demand and supply with quantity on the horizontal axis and income on the vertical axis. Let demand be a function of price and income, (P, I). Which of the following statements is true? (A) A change in income will cause a shift in the demand curve. (B) A change in income level is represented by a movement along the demand curve. (C) Income is treated as an exogenous variable in the graphical analysis. (D) Price and income together must change in order to create a shift in the demand curve.

4. Suppose that U(x,y) = min(3x,y). Further suppose that per unit and per unit and income is I = $105. For this consumer, the optimal basket to buy would be (A)(x,y) = (9,3) (B) (x,y) = (3,1) (C)(x,y) = (1,3) (D) (x,y) = (3,9)

5. Suppose a consumer buys two goods, x and y , and has income of $30. Initially and the consumer chooses basket A with x =5 and y= 5. The prices change to and the consumer chooses basket B with x = 1 and y = 13. (A) These choices are not consistent with utility maximization. (B) With this information it is not possible to determine if these choices are consistent with utility maximization. (C) These choices are consistent with utility maximization. (D) Basket B must be strictly preferred to basket A .

110年 - 110 國立政治大學_碩士班招生考試_數位內容碩士學位學程/資訊應用組:計算機概論與程式設計#102930