The SIM 2013 CO1102 revision

Who Wants to Be a Millionaire Quiz 2

(with background images removed for copyright reasons)

{a, b, c} {c, d, e} has size:

A : 1 B : 2

D : 4 C : 3

QUESTION 1

The binary representation of the decimal number 11 is

A : 101 B : 1101

D : 1011 C : 3

QUESTION 2

For the binary tree which is not a property:

A : height = 3 B: complete

D : 2 internal nodes C : root of degree 2

QUESTION 3

The size of the matrix product is:

A : 2 2 B : 3 3

D : 2 3 C : 3 2

QUESTION 4

C : reflexive

A : reflexive B :

D :

QUESTION 5

4

1

2 3

a b c d Which describes

an isomorphism

between these two

graphs?

What number is a counter example to the converse of “no square number ends in digits 7 or 8”?

A : 4 B : 1

D : 28 C : 2

QUESTION 6

Which of the following is a prime number?

A : 159 B : 169

D : 189 C : 179

QUESTION 7

The arithmetic progression 2, 5, 8, 11, has first ten terms summing to

A : 135 B : 155

D : 187 C : 165

QUESTION 8

The function has inverse

A : 1 B : 1

D : no inverse C : 2

QUESTION 9

For the relation xRy if and only if x y/x, which of the following is true?

A : symmetric B : antisymmetric

D : none of A, B, C C : transitive

QUESTION 10

If the function f(x): X Y defined by f: x ln(1+x2) is onto then what is its codomain?

A : ℝ B : ℝ>0

D : ℝ<0 C : ℝ0

QUESTION 11

In the graph below the number of walks from a to b of length 3 is

A : 4 B : 5

D : > 6 C : 6

QUESTION 12

a

b

c d

A : 5 B : 10

D : 20 C : 15

QUESTION 13

In a survey of 120 shoppers:

60 will visit shop A in the future; 45 will visit

shop B; 70 will visit shop C; 20 will visit A

and B; 35 will visit A and C; and 35 will

visit B and C. 15 will visit none of A, B and

C. How many will visit all 3 shops?

How many ways can you choose a 2-letter word from the letters of the word SHANGHAI (choosing in order without replacement)?

A : 28 B : 30

D : 34 C : 32

QUESTION 14

What is the negation of the proposition “for all integers x I can find an integer y such y is at least the square of x+1”?

A : xy.y<(x+1)2 B : xy.y(x+1)2

D : yx.y<(x+1)2 C : xy.x<(y+1)2

QUESTION 15

Answers

1 2 3 4 5

A D A D B

6 7 8 9 10

C C B B D

11 12 13 14 15

C B B C A

Robin Whitty, March 2013