ACL Contest 1 Juniors

Computer Number Systems

Convert 2122 (base 10) to octal.

• A. 4211

• B. 4121

• C. 1224

• D. 4112

• E. 2114

Computer Number Systems

The Fibonacci sequence {0, 1, 1, 2, 3, 5, 8, 13, …} is formed by adding the two previous terms: 5 + 8 = 13. Which number in the sequence when converted to binary would include the 4th occurrence of the substring “10” when considering each number separately?

• A. 8

• B. 13

• C. 21

• D. 34

• E. 55

Recursive Functions

Find 𝑓(10), given

• A. 6

• A. 7

• A. 8

• A. 9

• A. 12

Recursive Functions

Find 𝑓(20, 12), given

• A. 29

• B. 34

• C. 63

• D. 23

• E. 60

Computer Number Systems

How many 1’s are there in the binary representation of the decimal numbers from 22 to 32, inclusive?

• A. 34

• B. 35

• C. 36

• D. 37

• E. 38

Computer Number Systems Which number is the largest?

• 101100000 (2)

  ​

• 535 (8)

• 15F (16)

• 2 of them are the largest

• all 3 are the same

Recursive Functions

Find f(7) , given:

• A. 27

• B. 28

• C. 30

• D. 36

• E. 38

Recursive Functions

Find f(20) , given:

• A. 2

• B. 3

• C. 4

• D. 5

• E. 6