複選題

15. Suppose we want to generate randomly 8 bits, with O or 1 in cach bit. Let E₁, be the event of bit O being 1, Ez be the event of bit 7 being 0, and Es be the event of both bits 3 and 4 being 1. Which of the following are true?
(A) The probability P(E₁| E₂)= ；
(B) The probability P(E₁| E₂) = ；
(C) The probability P(E₁| E₂, E₃)= ；
(D) The probability PE₂| E₁, E₃)=

複選題16. Assume that there is a recurrent relation + 3, with A0 = 1. Which of the following are true? (A) = 732694； (B) == 16381； (C) A8 = 7381； (D) is a multiple of 3.

複選題17. Suppose the frequency of occurrence for C is 1, for O is 2, for U is 3, for N is 4, for T is 5, for E is 6, and for R is 7. We create a Huffman tree and find Huffman codes for them. Which of the following are true? (A) The code for T is 101； (B) The code for U is shorter than the code for T； (C) The shortest code is one bit long； (D) The longest code is 4 bits long.

複選題18. It is known that 12 + 22 + ... .+n2=n(n+1)(2n+1)/6.Let H(n)=(1+3)2 +(2+ 3)2+. + (n + 3)2. Which of the following are true about H(n)? (A) The constant term is not 0； (B) The coefficient of the term with n is ； (C) The coefficient of the term with n2 is ；(D) H(50) is greater than 50000.

複選題19. Let P, Q, and R be propositions. Which of the following are tautologies? (A) P V Q V R； (B)(P→Q)≡(-Q→-P)；(C)(D)

1. Your new neighbor is a college professor. Your beliefs that she is serious, hardworking and humorless are part of your ___________concerning professors. (A) self-perception (B) pallid information(C)schema(D)Rationalization

2. When our overall impression is most affected by the first information we receive, we are showing the (A) recency effect. (B) primacy effect.(C)stereotypes.(D)perceptual shuttering.

3. According to the ________perspective, if you are primed with words like "strong," "powerful," 'mighty," "brawny", you would be more likely to lift a heavy object than without the priming. (A) misattribution(B) ideomotor (C)attribution error (D)itlusory correlation

4. Everyone in your Anthropology course performed very poorly on a recent exam. If your instructor makes the fundamental attribution error she would infer that the students performed poorly because (A) too many midterm exams were being given in other classes that week. (B) the students were not very bright and were also unwilling to study. (C) the test had too many picky items. (D)the students were not given enough time to finish the test.

5. John strongly believes that pollution is bad and is dangerous to the environment. Karl strongly supports recycling and drives a small low-emission car to work. Who would be more likely to show activist behavior against pollution? (A) John (B) Karl(C)neither(D)It is impossible to predict without more information.

6. Several social scientists have attempted to distinguish different kinds of love. One of the most widely accepted distinctions is between _______love and_______ love. (A) romantic； brother/sisterly (B) consummate； platonic(C)passionate； platonic(D)passionate； companionate

109年 - [非官方正解]108 國立中山大學_碩士班招生考試_電機系(丙組)：離散數學#110538

109年 - 109 國立中山大學_碩士班招生考試_電機系(丙組)：離散數學#106106

107年 - [非官方正解]107 國立中山大學_碩士班招生考試_電機系(丙組)：離散數學#110222

106年 - 106 國立中山大學_碩士班招生考試_電機系(丙組)：離散數學#109065

102年 - 102 國立中山大學_碩士班招生考試_電機系(丙組)：離散數學#108985