HURDCO International School

Preparatory Mock
for
Scholastica Inter-School Olympiad in Informatics 2017 (SIOI)

INSTRUCTIONS
Format:
Preliminary round: Paper-based MCQ Test: 45 minutes MCQ
Semi-Finals: Computer-based Programming Test: 2 hours 5 tasks
Finals: Computer-based Programming Test: 2 hours 1 task

MULTIPLE-CHOICE QUESTIONS PRACTICE TEST

TIME: 45 minutes

1. If you have a number ABCDEF where each letter A, B, C, D, E, and F represents the digits (0-9) of that
number, how many numbers are there such that ABCDEF is equal to FEDCBA? [1]

(a) 10
(b) 729
(c) 1000
(d) 998001

2. Meena’s parrot Mithu was eating some fruit. He ate one grape on day 1, twice that on day 2, twice
that on day 3, and so on until day 16. How many grapes did he eat in total? [1]

(a) 32767
(b) 32768
(c) 65535
(d) 65536

3. Which one of the following options is not a loop construct? [1]

(a) FOR …
(b) WHILE … DO …
(c) REPEAT … UNTIL …
(d) IF …

4. Loop question. [1]

(a)
(b)
(c)
(d)
5. What will the following algorithm output? [1]

(a) 1, 1, 1
(b) 1, 1, 2
(c) 1, 2, 3
(d) 1, 1, 2, 3

SPACE FOR WORKING:

6. In the following pseudo-code to output perfect squares (1 2, 22, 32, 42, …) within a specified range
a ≤ x ≤ b, which line(s) is/are incorrect? [1]

1 INPUT a
2 INPUT b
3 n ← SQRT(b)
4 FOR i ← 1 TO n
5 square ← i * i
6 IF square <= a OR square <= b
7 THEN
8 OUTPUT square
9 ENDIF
10 ENDFOR

(a) 1, 2, 8 (b) 3 (c) 4 (d) 6

7. Array question. [1]

(a) (b) (c) (d)

8. Array question. [1]

(a) (b) (c) (d)

9. Hard math problem. [1]

(a) (b) (c) (d)

10. Hard math problem. [1]

(a) (b) (c) (d)

11. Maze/cells problem. (cell as in Sudoku) [1]

(a) (b) (c) (d)

12. Maze/cells problem. (cell as in Sudoku) [1]

(a) (b) (c) (d)