wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Финал лагеря 2022

Total questions: 34

Worksheet time: 23mins

Name
Class
Date
1.

Сколько было задач с участием мальчика Вовы?

(a)  

2.

Префикс массива - несколько последних элементов массива

(Права или Ложь?)

a)

Правда

b)

Ложь

3.

Выберете правильную формулу для pref[i] - суммы первых i элементов массива a

(pref[0] = 0)

a)

pref[i] + a[i - 1]

b)

pref[i - 1] + a[i - 1]

c)

pref[i - 1] + a[i]

d)

pref[i] + a[i]

4.

Какая структура данных работает по принципу "Первым пришёл - первым ушёл"?

a)

Множество

b)

Словарь

c)

Стек

d)

Очередь

e)

Дек

5.

Какой метод возвращает первый элемент очереди?

a)

empty

b)

begin

c)

top

d)

front

6.

У каких структур данных многие методы работают за логарифмическую сложность?

a)

Множество

b)

Словарь

c)

Стек

d)

Очередь

e)

Дек

7.

Изначально мы должны были пойти 7-го числа на мультфильм "Суворов. Большое путешествие", но в итоге пошли на фильм "Артек. Большое путешествие"

(Права или Ложь?)

a)

Правда

b)

Ложь

8.

Для решения какой задачи требуется два стека? (если не делать стек пар)

a)

Стек с максимумом

b)

Очередь с минимумом

c)

Разворот массива

d)

Проверка на правильность последовательности из скобок

9.

Что общего у этих картинок? (одно слово)

(a)  

10.

Быстрое возведение в степень для вычисления ana^n   работает за O(log⁡n)O\left(\log_{ }n\right)

(Права или Ложь?)

a)

Правда

b)

Ложь

11.

Для того, чтобы классический бинарный поиск был применим в массиве, элементы в нём должны быть расположены в порядке...

a)

убывания

b)

возрастания

c)

неубывания

d)

невозрастания

12.

Сколько вопросов потребуется, чтобы гарантированно отгадать бинарным поиском натурально число от 1 до 4000?

(a)  

13.

Если мы хотим, чтобы граница поиска R могла дойти до любого числа от 1 до 100, но не меньше, нужно ставить изначальное значение границы поиска L равным...

(a)  

14.

По сюжету фильма "Артек. Большое путешествие", капсула времени была заложена в 1968 году. А кто возглавлял СССР в это время?

a)

Иосиф Виссарионович Дурков

b)

Никита Сергеевич Хрущёв

c)

Юрий Владимирович Андропов

d)

Леонид Ильич Брежнев

15.

Встроенная функция sort работает за O(n2)O\left(n^2\right)

(Права или Ложь?)

a)

Правда

b)

Лож

c)

Ложь

16.

Что будет лежать в пересечении множеств A и B?

a)

1

b)

2

c)

3

d)

4

e)

5

17.

Из скольких значений nn  может состоять необходимая база индукции...

a)

0

b)

1

c)

2

d)

3

e)

100

18.

Выберете одно лишнее

a)

Дедукция

b)

Индукция

c)

Рекурсия

d)

Динамическое программирование

19.

Выберете верный факт о числах Фибоначчи

a)

Fn = Fn−2+ Fn−1F_n\ =\ F_{n-2}+\ F_{n-1}

b)

2⋅Fn < Fn+12\cdot F_n\ <\ F_{n+1}

c)

2n < Fn2^n\ <\ F_n

d)

Fn2 = Fn−1⋅Fn+1F_n^2\ =\ F_{n-1}\cdot F_{n+1}

20.

А здесь можно просто порисовать

21.

Для префиксных сумм преподсчёт работает за O(1)O\left(1\right)

(Права или Ложь?)

a)

Правда

b)

Ложь

22.

Что будет лежать в векторе после вызова f(1, 2)?

a)

{2, 4, 6}

b)

{2, 2, 6}

c)

{2, 4, 1}

d)

{2, 1, 6}

23.

Что делает функция f(n)?

a)

Показывает мультики

b)

Считает 2n2n

c)

Считает 2n2^n

d)

Быстрое возведение в степень

e)

Проверяет n на чётность

24.

За какую асимптотику работает функция f(n)?

a)

O(1)O\left(1\right)

b)

O(2)O\left(2\right)

c)

O(log⁡n)O\left(\log_{ }n\right)

d)

O(n)O\left(n\right)

e)

O(n2)O\left(n^2\right)

25.

Что вернёт f(2)?

(a)  

26.

Как правильно?

a)

Господи ты Боже мой

b)

Господи Боже ты мой

c)

Боже ты Господь мой

d)

Боже Господь ты мой

27.

С помощью двух стеков можно реализовать структуру "Стек с поддержкой НОД"

(Права или Ложь?)

a)

Правда

b)

Действие

c)

Ложь

28.

Какой язык выучил Никита Зарапин?

a)

JavaScript

b)

Java

c)

Корейский

d)

Китайский

e)

Pascal

29.

В чём отличие множества от очереди с приоритетом?

(Ну или номер карты написать можете :)

4 lines
30.

Любое решение через индукцию содержит переход с доказательством, что если утверждение верно для n−1n-1  , то оно верно и для nn

(Права или Ложь?)

a)

Правда

b)

Ложь

31.

Какая надпись закрыта? (в центре)

a)

Слон-холм

b)

Барсук-гора

c)

Аист-холм

d)

Медведь-гора

32.

Что случилось с котом в первый же "рабочий день"?

a)

Он стал котом Шрёдингера

b)

Передоз валерьянкой

c)

Попытка суицида

d)

Он улыбался :)

33.

На какую тему Миша Никифоров НЕ рассказывал анекдоты в лагере?

a)

Штирлиц и Мюллер

b)

Петька с Василием Ивановичем

c)

Армяне и нарды

d)

Евреи

34.

В чём сила?

4 lines

Similar Resources on Wayground

Битва умов

30 questions

Битва умов

quiz

Worksheet

•

7th - 11th Grade

Python. СР-1

37 questions

Python. СР-1

quiz

Worksheet

•

7th - 10th Grade

«Защита информации, антивирусная защита»

31 questions

«Защита информации, антивирусная защита»

quiz

Worksheet

•

10th Grade

HTML5 и CSS

33 questions

HTML5 и CSS

quiz

Worksheet

•

8th - 11th Grade

Викторина к главе 2 (информатика Босова)

30 questions

Викторина к главе 2 (информатика Босова)

quiz

Worksheet

•

7th - 8th Grade

HTML basic

39 questions

HTML basic

quiz

Worksheet

•

5th - 12th Grade

МТ-9 Гүйцэтгэлийн үнэлгээ-2023/A/

31 questions

МТ-9 Гүйцэтгэлийн үнэлгээ-2023/A/

quiz

Worksheet

•

9th Grade - University

Викторина "История математики"

37 questions

Викторина "История математики"

quiz

Worksheet

•

6th - 8th Grade