Тесты
<<  Готовимся к тестированию Организационно-методические вопросы олимпиадной подготовки одаренных школьников в рамках Всероссийской олимпиады школьников по информатике  >>
«Методические требования к подготовке школьников, участвующих в
«Методические требования к подготовке школьников, участвующих в
Секции
Секции
Задача 1 (10-11 классы)
Задача 1 (10-11 классы)
Картинки из презентации «Методические требования к подготовке школьников, участвующих в интеллектуальных турнирах по информатике» к уроку информатики на тему «Тесты»

Автор: марина. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока информатики, скачайте бесплатно презентацию «Методические требования к подготовке школьников, участвующих в интеллектуальных турнирах по информатике.ppt» со всеми картинками в zip-архиве размером 560 КБ.

Методические требования к подготовке школьников, участвующих в интеллектуальных турнирах по информатике

содержание презентации «Методические требования к подготовке школьников, участвующих в интеллектуальных турнирах по информатике.ppt»
Сл Текст Сл Текст
1«Методические требования к подготовке 60Задача 7 (9 класс). Система уравнений:
школьников, участвующих в интеллектуальных B + C = p + 1, A + 1 = B, – подставим в
турнирах по информатике». Часть 2. (Анализ третье ур-е: B + A = C. 2A + 1 = C Далее B
результатов заочного этапа XVI турнира им. и C подставим в первое уравнение и
М.В. Ломоносова). находим: A + 1 + 2A + 1 = p + 1, A = (p –
2Секции. 9 класс, 10-11 классы. 1)/3.
3Задача 1 (9 класс). Среди 61Задача 7 (9 класс). Решение: A = (p –
перечисленных устройств, укажите те, 1) / 3, B = (p + 2) / 3, C = (2p + 1) / 3.
которые предназначены для долговременного (2p + 1) / 3 ? 9 ? p ? 13. При p = 13
хранения данных: оперативная память, получаем A = 4, B = 5, C = 9.
RAID-массив, роутер, CD-RW. 62Задача 1 (10-11 классы). В ячейке D6
4Задача 1 (9 класс). Среди число 25, найти A1.
перечисленных устройств, укажите те, 63Задача 1 (10-11 классы). Пусть в
которые предназначены для долговременного ячейке A1 число x. Тогда B3 = 2 + 2x, B6 =
хранения данных: оперативная память, 7 + 2x, C6 = B6 + 2x = 7 + 4x, D6 = C6 +
RAID-массив, роутер, CD-RW. RAID — 2x = 7 + 6x = 25, x = 3.
redundant array of independent disks — 64Задача 2 (10-11 классы). Найдите
избыточный массив независимых дисков наименьшие возможные основания x и y
Ответ: 24. систем счисления, для которых выполнено
5Задача 2 (9 класс). Расставьте равенство 22x + 33y = 65x–y.
следующие числа в порядке возрастания: A = 65Задача 2 (10-11 классы). Найдите
120,113, B = 21,37, C = F,4A16, D = наименьшие возможные основания x и y
1111,01112. систем счисления, для которых выполнено
6Задача 2 (9 класс). A = 120,113, B = равенство 22x + 33y = 65x–y. 2x + 2 + 3y +
21,37, C = F,4A16, D = 1111,01112. Целые 3 = 6(x – y) + 5 2x + 3y + 5 = 6x – 6y +
части равны: 1203 = 9 + 2?3 = 15, 217 = 5, 4x = 9y, y = 4x/9.
2?7 + 1 = 15, F16 = 15, 11112 = 23 + 22 + 66Задача 2 (10-11 классы). Найдите
21 + 20 = 15. наименьшие возможные основания x и y
7Задача 2 (9 класс). A = 120,113, B = систем счисления, для которых выполнено
21,37, C = F,4A16, D = 1111,01112. Дробные равенство 22x + 33y = 65x–y. 2x + 2 + 3y +
части: 0,113 = 1/3 + 1/9 = 4/9, 0,37 = 3 = 6(x – y) + 5 2x + 3y + 5 = 6x – 6y +
3/7, 0,4A16 = 4/16 + 10/64 = 26/64 = 5, 4x = 9y, y = 4x/9. При x = 9 y = 4, но
13/32, 0,01112 = 1/4 + 1/8 + 1/16 = 7/16. x – y = 5, цифр 6 и 5 не бывает. При x =
8Задача 2 (9 класс). A = 120,113, B = 18 y = 8 – ответ.
21,37, C = F,4A16, D = 1111,01112. Дробные 67Задача 3 (10-11 классы). Одна и та же
части: 0,113 = 1/3 + 1/9 = 4/9, 0,37 = цепочка символов является словом алфавита
3/7, 0,4A16 = 4/16 + 10/64 = 26/64 = из 8 букв и словом алфавита из 64 букв. Во
13/32, 0,01112 = 1/4 + 1/8 + 1/16 = 7/16. сколько раз информационный объем этого
Ответ: CBDA. слова в первом случае меньше, чем во
9Задача 3 (9 класс). Шестеро друзей втором?
купили билеты на места 1 – 6 одного и того 68Задача 3 (10-11 классы). Пусть в
же ряда. Сколько существует вариантов их цепочке n символов. Сколько таких цепочек?
рассадки, если Оля не хочет сидеть на В 8-букв. алфавите: 8n = 23n, в 64-букв.
месте №1, Маша и Витя непременно хотят алфавите: 64n = 26n.
сидеть рядом, а остальным все равно? 69Задача 3 (10-11 классы). Пусть в
10Задача 3 (9 класс). Число размещений n цепочке n символов. Сколько таких цепочек?
человек на n местах равно Pn = n! = n ? В 8-букв. алфавите: 8n = 23n, в 64-букв.
(n-1) ? (n-2) ? … ? 2 ? 1. алфавите: 64n = 26n. Информационный объем:
11Задача 3 (9 класс). 6 мест: _ _ _ _ _ log2(кол-во цепочек). Ответ: 6n / 3n = 2.
_. 70Задача 4 (10-11 классы). Логические
12Задача 3 (9 класс). 6 мест: _ _ _ _ _ выражения F(x, y, z) и G(x, y, z) имеют
_ Посадим Машу и Витю: М В _ _ _ _ _ М В _ указанные таблицы истинности. Сколько
_ _ … _ _ _ _ М В. единиц в таблице истинности выражения H(x,
13Задача 3 (9 класс). 6 мест: _ _ _ _ _ y, z) = F( G(z, y, x), ?x, y?z ) ? x. y.
_ Посадим Машу и Витю: М В _ _ _ _ _ М В _ z. F. G. 0. 0. 0. 1. 1. 0. 0. 1. 1. 0. 0.
_ _ … _ _ _ _ М В или В М _ _ _ _ _ В М _ 1. 0. 1. 0. 0. 1. 1. 0. 0. 1. 0. 0. 0. 0.
_ _ … _ _ _ _ В М, всего 10 вариантов. 1. 0. 1. 0. 1. 1. 1. 0. 1. 1. 1. 1. 1. 1.
14Задача 3 (9 класс). Случай 1. Место №1 0.
занято: М В _ _ _ _ или В М _ _ _ _ . 71Задача 4 (10-11 классы). x. y. z. F.
Остальным, включая Олю, все равно. G. G(z,y,x). 0. 0. 0. 1. 1. 1. 0. 0. 1. 1.
15Задача 3 (9 класс). Случай 1. Место №1 0. 0. 0. 1. 0. 1. 0. 0. 0. 1. 1. 0. 0. 1.
занято: М В _ _ _ _ или В М _ _ _ _ . 1. 0. 0. 0. 0. 0. 1. 0. 1. 0. 1. 1. 1. 1.
Остальным, включая Олю, все равно. 0. 1. 1. 0. 1. 1. 1. 1. 0. 0.
Вариантов рассадки 4-х человек на 4 места: 72Задача 4 (10-11 классы). x. y. z. F.
4! = 4 ? 3 ? 2 ? 1 = 24, всего для шести G. G(z,y,x). ?x. y?z. 0. 0. 0. 1. 1. 1. 1.
человек: 2 ? 24 = 48 вариантов. 1. 0. 0. 1. 1. 0. 0. 1. 1. 0. 1. 0. 1. 0.
16Задача 3 (9 класс). Случай 2. Место №1 0. 1. 0. 0. 1. 1. 0. 0. 1. 1. 1. 1. 0. 0.
свободно: _ М В _ _ _ … _ _ _ _ М В или _ 0. 0. 0. 0. 1. 1. 0. 1. 0. 1. 1. 0. 1. 1.
В М _ _ _ … _ _ _ _ В М (8 вариантов). 1. 0. 1. 1. 0. 0. 0. 1. 1. 1. 1. 0. 0. 0.
17Задача 3 (9 класс). Случай 2. Место №1 1.
свободно: _ М В _ _ _ … _ _ _ _ М В или _ 73Задача 4 (10-11 классы). H(x, y, z) =
В М _ _ _ … _ _ _ _ В М (8 вариантов). Для F( g(z, y, x), ?x, y?z ), 6 единиц. x. y.
Оли остается только 3 варианта. z. F. G. G(z,y,x). ?x. y?z. H. 0. 0. 0. 1.
18Задача 3 (9 класс). Случай 2. Место №1 1. 1. 1. 1. 1. 0. 0. 1. 1. 0. 0. 1. 1. 0.
свободно: _ М В _ _ _ … _ _ _ _ М В или _ 0. 1. 0. 1. 0. 0. 1. 0. 1. 0. 1. 1. 0. 0.
В М _ _ _ … _ _ _ _ В М (8 вариантов). Для 1. 1. 1. 1. 1. 0. 0. 0. 0. 0. 0. 1. 1. 1.
Оли остается только 3 варианта. Остается 3 0. 1. 0. 1. 1. 0. 1. 0. 1. 1. 0. 1. 1. 0.
человека на 3 места, для них 3! = 6 0. 0. 1. 1. 1. 1. 1. 0. 0. 0. 1. 1.
способов рассадки. Всего в случае 2: 8 ? 3 74Задача 5 (10-11 классы). c := a d := b
? 6 = 144 способа. нц для i := 1 до 3 a := a + b b := b – a
19Задача 3 (9 класс). Случай 2. Место №1 кц вывод a + b + c + d Что будет выведено
свободно: _ М В _ _ _ … _ _ _ _ М В или _ на экран?
В М _ _ _ … _ _ _ _ В М (8 вариантов). Для 75Задача 5 (10-11 классы). C := a d := b
Оли остается только 3 варианта. Остается 3 нц для i := 1 до 3 i a b c d a := a + b до
человека на 3 места, для них 3! = 6 цикла x y x y b := b – a 1 x + y – x кц 2
способов рассадки. Всего в случае 2: 8 ? 3 y – x – y вывод a + b + c + d 3 – x – y a
? 6 = 144 способа. Ответ: 48 + 144 = 192. + b + c + d = – x – y + x + y = 0.
20Задача 4 (9 класс). Вася сказал: «Если 76Задача 6 (10-11 классы). Дана
книга художественная и с картинками, то блок-схема программы, которая работает с
она интересная». Маша: «Если книга массивом целых чисел A[1:10]. Элементы
интересная, то она художественная и с массива равны 5, 4, 8, 6, 1, 10, 8, 9, 7,
картинками» Валера: «Если книга 6. Укажите наименьшее целое число, при
неинтересная, то она без картинок или вводе которого программа остановится, и
нехудожественная». Мила: «Если книга без результат работы при этом будет
картинок или нехудожественная, то она максимальный.
неинтересная». Игнат: «Если книга 77Задача 6 (10-11 классы). Элементы
неинтересная, то она нехудожественная и массива A[1:10] равны: 5, 4, 8, 6, 1, 10,
без картинок». Какие из перенумерованных 8, 9, 7, 6.
высказываний логически эквивалентны 78Задача 6 (10-11 классы). Основная
Васиному? часть – это цикл. i – счетчик итераций, k
21Задача 4 (9 класс). A – книга – рабочая переменная.
художественная, B – книга с картинками, C 79Задача 6 (10-11 классы). Основная
– книга интересная. часть – это цикл. i – счетчик итераций, k
22Задача 4 (9 класс). A – книга – рабочая переменная. Действие в цикле: k
художественная, B – книга с картинками, C := A[k]. Выход из цикла: k вернется к
– книга интересная. Вася : «Если книга исходному значению.
художественная и с картинками, то она 80Задача 6 (10-11 классы). Основная
интересная» A ? B ? C. часть – это цикл. i – счетчик итераций, k
23Задача 4 (9 класс). A – книга – рабочая переменная. Действие в цикле: k
художественная, B – книга с картинками, C := A[k]. Выход из цикла: k вернется к
– книга интересная. Маша: «Если книга исходному значению. Результат: число
интересная, то она художественная и с итераций.
картинками» C ? A ? B. 81Задача 6 (10-11 классы). Элементы
24Задача 4 (9 класс). A – книга массива A: i 1 2 3 4 5 6 7 8 9 10 A[i] 5,
художественная, B – книга с картинками, C 4, 8, 6, 1, 10, 8, 9, 7, 6. k := A[k] –
– книга интересная. Валера: «Если книга как изменяется значение k?
неинтересная, то она без картинок или 82Задача 6 (10-11 классы). Элементы
нехудожественная» (?C ? ?B) ? ? A. массива A: i 1 2 3 4 5 6 7 8 9 10 A[i] 5,
25Задача 4 (9 класс). A – книга 4, 8, 6, 1, 10, 8, 9, 7, 6. k := A[k].
художественная, B – книга с картинками, C 83Задача 6 (10-11 классы). Элементы
– книга интересная. Мила: «Если книга без массива A: i 1 2 3 4 5 6 7 8 9 10 A[i] 5,
картинок или нехудожественная, то она 4, 8, 6, 1, 10, 8, 9, 7, 6. k := A[k].
неинтересная» (?B ? ?A) ? ?C. 84Задача 6 (10-11 классы). Элементы
26Задача 4 (9 класс). A – книга массива A: i 1 2 3 4 5 6 7 8 9 10 A[i] 5,
художественная, B – книга с картинками, C 4, 8, 6, 1, 10, 8, 9, 7, 6. k := A[k].
– книга интересная. Игнат: «Если книга 85Задача 6 (10-11 классы). Укажите
неинтересная, то она нехудожественная и наименьшее целое число, при вводе которого
без картинок» ?C ? (?A ? ?B). программа остановится, и результат работы
27Задача 4 (9 класс). Вася: A ? B ? C при этом будет максимальный.
(прямое утверждение), Маша: C ? A ? B 86Задача 6 (10-11 классы). n = 1 –
(обратное), Мила: (?B ? ?A) ? ?C результат 2, n = 2 – зацикливание, … … … …
(противоположное), Валера: ?C ? (?B ? ? A) n = 7, 8, 9 – результат 3 (максимальный),
(противоположное к обратному), Игнат: ?C ? наименьшее n с результатом 3 равно 7.
(?A ? ?B). Ответ: 7.
28Задача 4 (9 класс). X Y X ? Y 0 0 1 0 87Задача 7 (10-11 классы). mod(m, n) –
1 1 1 0 0 1 1 1 X ? Y = 1 ? X = 1 и Y = 0. остаток от деления m на n Что будет в
29Задача 4 (9 класс). Вася: A ? B ? C результате работы, если введено число 20?
(прямое утверждение), Маша: C ? A ? B Ввод N k := 0 нц для i := 1 до N нц для j
(обратное). A = B = 1, C = 0, := 1 до N если mod(i, 2) = mod(j, 3) то k
30Задача 4 (9 класс). Вася: A ? B ? C := k + 1 все кц кц вывод k.
(прямое утверждение), Маша: C ? A ? B 88Двойной цикл перебирает все пары чисел
(обратное). A = B = 1, C = 0, Вася: 1 ? 0 (i, j), i, j = 1 … 20 и сравнивает остатки
= 0, Маша: 0 ? 1 = 1, утверждения не mod(i, 2) и mod(j, 3).
эквивалентны. 89Двойной цикл перебирает все пары чисел
31Задача 4 (9 класс). Вася: A ? B ? C (i, j), i, j = 1 … 20 и сравнивает остатки
(прямое утверждение), Мила: (?B ? ?A) ? ?C mod(i, 2) и mod(j, 3). mod(i, 2) = 0,
(противоположное). A = B = 0, C = 1, таких i 10 штук. Нужны j, которые делятся
32Задача 4 (9 класс). Вася: A ? B ? C на 3: 3, 6, 9, 12, 15, 18 – 6 штук для
(прямое утверждение), Мила: (?B ? ?A) ? ?C каждого i, а всего 60 пар чисел.
(противоположное). A = B = 0, C = 1, Вася: 90Двойной цикл перебирает все пары чисел
0 ? 1 = 1, Мила: 1 ? 0 = 0, утверждения не (i, j), i, j = 1 … 20 и сравнивает остатки
эквивалентны. mod(i, 2) и mod(j, 3). mod(i, 2) = 0,
33Задача 4 (9 класс). Вася: A ? B ? C, таких i 10 штук. Нужны j, которые делятся
Игнат: ?C ? (?A ? ?B). A = 1, B = C = 0, на 3: 3, 6, 9, 12, 15, 18 – 6 штук для
Вася: 0 ? 0 = 1, Игнат: 1 ? 0 = 0, каждого i, а всего 60 пар чисел. 2) mod(i,
утверждения не эквивалентны. 2) = 1, таких i тоже 10 штук. Нужны j с
34Задача 4 (9 класс). Вася: A ? B ? C, mod(j, 3) = 1: 1, 4, 7, 10, 13, 16, 19 – 7
Валера: ?C ? (?B ? ? A). A ? B ? C = 0 ? A штук для каждого i, а всего 70 пар чисел.
= B = 1, C = 0, ?C ? (?B ? ? A) ? ?C = 1, Итого 130 .
?B ? ? A = 0. 91Задача 8 (10-11 классы). A := 0 b := N
35Задача 4 (9 класс). Вася: A ? B ? C, m := T [1, N] res := N нц пока b > 1 s
Валера: ?C ? (?B ? ? A). A ? B ? C = 0 ? A := 0 нц для i := 1 до b s := s + T [i, i +
= B = 1, C = 0, ?C ? (?B ? ? A) ? ?C = 1, a] кц. Если m < s то m := s res := a +
?B ? ? A = 0 ? ? C = 0, ?B = ? A = 0 ? C = 1 все a := a + 1 b := b – 1 кц вывод res
0, A = B = 1. Эквивалентные утверждения. ------------------------------------------
36Задача 5 (9 класс). Флэш-накопитель - N = 5, таблица T задана, укажите
отформатирован под файловую систему FAT32. результат работы.
Размер кластера -- 4 килобайта. На 92Задача 8 (10-11 классы). a = 0, b = 5,
устройстве созданы две папки. В папке s = 5. A := 0 b := N m := T [1, N] res :=
«Документы» записано 9 файлов, размеры N нц пока b > 1 s := 0 нц для i := 1 до
которых равны 1000 байтов, 17 Кб, 40 Кб, b s := s + T [i, i + a] кц ……….. T =. T =.
70 Кб, 160 Кб, 280 Кб, 326 Кб, 4 Мб и 5 T =. T =. T =. 1. 2. 3. 4. 5. 5. 1. 2. 3.
Мб. 4. 4. 5. 1. 2. 3. 3. 4. 5. 1. 2. 2. 3. 4.
37Задача 5 (9 класс). файл 1000 байтов: 5. 1.
1 кластер = 4 Кб, 93Задача 8 (10-11 классы). a = 0, b = 5,
38Задача 5 (9 класс). файл 1000 байтов: s = 5 a = 1, b = 4, ……….. Если m < s то
1 кластер = 4 Кб, 17 Кб: 5 кластеров = 20 m := s res := a + 1 все a := a + 1 b := b
Кб, – 1 кц вывод res. T =. T =. T =. T =. T =.
39Задача 5 (9 класс). файл 1000 байтов: 1. 2. 3. 4. 5. 5. 1. 2. 3. 4. 4. 5. 1. 2.
1 кластер = 4 Кб, 17 Кб: 5 кластеров = 20 3. 3. 4. 5. 1. 2. 2. 3. 4. 5. 1.
Кб, 40 Кб: 40 Кб, 70 Кб: 72 Кб, 160 Кб: 94Задача 8 (10-11 классы). a = 0, b = 5,
160 Кб, 280 Кб: 280 Кб, 326 Кб: 328 Кб, 4 s = 5 a = 1, b = 4, s = 8. A := 0 b := N m
Мб: 4 Мб, 5 Мб: 5 Мб, всего: 10120 Кб. := T [1, N] res := N нц пока b > 1 s :=
40Задача 5 (9 класс). В папке 0 нц для i := 1 до b s := s + T [i, i + a]
«Результаты эксперимента» записаны 100 кц ……….. T =. T =. T =. T =. T =. 1. 2. 3.
файлов по 150 Кб каждый. 4. 5. 5. 1. 2. 3. 4. 4. 5. 1. 2. 3. 3. 4.
41Задача 5 (9 класс). В папке 5. 1. 2. 2. 3. 4. 5. 1.
«Результаты эксперимента» записаны 100 95Задача 8 (10-11 классы). a = 0, b = 5,
файлов по 150 Кб каждый. 1 файл 150 Кб: 38 s = 5 a = 1, b = 4, s = 8 a = 2, b = 3, A
кластеров = 152 Кб, 100 файлов: 15200 Кб. := 0 b := N m := T [1, N] res := N нц пока
42Задача 5 (9 класс). Содержимое папки b > 1 s := 0 нц для i := 1 до b s := s
«Результаты эксперимента» заархивировали, + T [i, i + a] кц ……….. T =. T =. T =. T
не удаляя исходные файлы. Архиватор =. T =. 1. 2. 3. 4. 5. 5. 1. 2. 3. 4. 4.
уменьшил суммарный размер на 20%. 5. 1. 2. 3. 3. 4. 5. 1. 2. 2. 3. 4. 5. 1.
43Задача 5 (9 класс). Содержимое папки 96Задача 8 (10-11 классы). a = 0, b = 5,
«Результаты эксперимента» заархивировали, s = 5 a = 1, b = 4, s = 8 a = 2, b = 3, s
не удаляя исходные файлы. Архиватор = 9 a = 3, b = 2, s = 8. A := 0 b := N m
уменьшил суммарный размер на 20%. Данные в := T [1, N] res := N нц пока b > 1 s :=
исходных 100 файлах: 100 х 150 Кб = 15000 0 нц для i := 1 до b s := s + T [i, i + a]
Кб, размер архива: 0,8 х 15000 Кб = 12000 кц ……….. T =. T =. T =. T =. T =. 1. 2. 3.
Кб, всего в папке 101 файл размером 27200 4. 5. 5. 1. 2. 3. 4. 4. 5. 1. 2. 3. 3. 4.
Кб. Итого на устройстве: 10120 + 27200 = 5. 1. 2. 2. 3. 4. 5. 1.
37320 Кб. 97Задача 8 (10-11 классы). a = 0, b = 5,
44Задача 6 (9 класс). Шестеро s = 5 a = 1, b = 4, s = 8 a = 2, b = 3, s
друзей-студентов устроили шахматный турнир = 9 a = 3, b = 2, s = 8 Результат работы =
между собой. Их звали: Антон, Владимир, 3. ……….. Если m < s то m := s res := a
Евгений, Игорь, Константин и Николай. + 1 все a := a + 1 b := b – 1 кц вывод
Известно, что среди друзей были: химик, res. T =. T =. T =. T =. T =. 1. 2. 3. 4.
физик, математик, историк, экономист и 5. 5. 1. 2. 3. 4. 4. 5. 1. 2. 3. 3. 4. 5.
философ. 1. 2. 2. 3. 4. 5. 1.
45Задача 6 (9 класс). Хим. Физ. Мат. 98Задача 9 (10-11 классы). БИТ_И(x, y)
Ист. Экон. Фил. Антон. Владимир. Евгений. -- операция «побитовое И». К каждой паре
Игорь. Константин. Николай. соответствующих двоичных разрядов x и y
46Задача 6 (9 класс). В первом туре применяется логическое И. Пример: x = .
Евгений выиграл у химика, Антон – у 110100012. y = . 010110012. Бит_и(x, y) =
физика, а Константин – у историка. Хим. . 010100012 = 8110.
Физ. Мат. Ист. Экон. Фил. Антон. ? ? ? 99Задача 9 (10-11 классы). если s >=
Владимир. Евгений. ? ? ? Игорь. b то b := s res := A[i] все кц вывод res
Константин. ? ? ? Николай. ------------------------------------------
47Задача 6 (9 класс). Во втором туре -------- Массив A[1:N]: 1, 53, 129, 192,
Владимир выиграл у физика. В третьем и 15, 68, 7, 168, 82, 224. Массив M[1:8]: 1,
четвертом турах историк не участвовал в 2, 4, 8, 16, 32, 64, 128. Результат работы
турнире по болезни, в связи с этим программы? N := 10 b := –1 res := 0 нц для
Владимир и Николай не играли. Хим. Физ. i := 1 до N s := 0 нц для j := 1 до 8 если
Мат. Ист. Экон. Фил. Антон. ? ? ? БИТ_И( A[i], M[j] ) > 0 то s := s + 1
Владимир. ? ? Евгений. ? ? ? Игорь. все кц.
Константин. ? ? ? Николай. ? 100Задача 9 (10-11 классы). ………… нц для j
48Задача 6 (9 класс). Значит, историк – := 1 до 8 если БИТ_И( A[i], M[j] ) > 0
это Игорь. Хим. Физ. Мат. Ист. Экон. Фил. то s := s + 1 все кц ………… Что подсчитывает
Антон. ? ? ? Владимир. ? ? Евгений. ? ? ? этот цикл? Элементы массива M – степени 2.
Игорь. ? ? ? +. ? ? Константин. ? ? ? 1 = 20 = 000000012, 2 = 21 = 000000102, 4
Николай. ? = 22 = 000001002, ……… 128 = 27 =
49Задача 6 (9 класс). В четвертом туре 100000002. Чему равно БИТ_И(x, 2j)?
Антон выиграл у экономиста. В финал 101Задача 9 (10-11 классы). ………… нц для j
турнира вышли Евгений и Антон. После := 1 до 8 если БИТ_И( A[i], M[j] ) > 0
завершения игр философ, занявший последнее то s := s + 1 все кц ………… Что подсчитывает
место, воскликнул: «Главное не победа, а этот цикл? Элементы массива M – степени 2.
участие!». Хим. Физ. Мат. Ист. Экон. Фил. 1 = 20 = 000000012, 2 = 21 = 000000102, 4
Антон. ? ? ? ? ? Владимир. ? ? Евгений. ? = 22 = 000001002, ……… 128 = 27 =
? ? ? Игорь. ? ? ? +. ? ? Константин. ? ? 100000002. БИТ_И(x, 2j), пример: x = .
? Николай. ? 1101*0012. 2j = . 000010002. Бит_и(x, 2j )
50Задача 6 (9 класс). Антон – математик, = . 0000*0002.
а Николай – физик. Хим. Физ. Мат. Ист. 102Задача 9 (10-11 классы). ………… нц для j
Экон. Фил. Антон. ? ? +. ? ? ? Владимир. ? := 1 до 8 если БИТ_И( A[i], M[j] ) > 0
? ? Евгений. ? ? ? ? ? Игорь. ? ? ? +. ? ? то s := s + 1 все кц ………… Что подсчитывает
Константин. ? ? ? ? Николай. ? +. ? ? ? ? этот цикл? БИТ_И(x, 2j) > 0 ? j-й бит
51Задача 6 (9 класс). Евгений – числа x равен 1.
экономист. Хим. Физ. Мат. Ист. Экон. Фил. 103Задача 9 (10-11 классы). ………… нц для j
Антон. ? ? +. ? ? ? Владимир. ? ? ? ? := 1 до 8 если БИТ_И( A[i], M[j] ) > 0
Евгений. ? ? ? ? +. ? Игорь. ? ? ? +. ? ? то s := s + 1 все кц ………… Что подсчитывает
Константин. ? ? ? ? ? Николай. ? +. ? ? ? этот цикл? БИТ_И(x, 2j) > 0 ? j-й бит
? числа x равен 1 БИТ_И( A[i], M[j] ) > 0
52Задача 6 (9 класс). Владимир – химик, ? j-й двоичный разряд числа A[i] равен 1
Константин – философ. Ответ: ВНАИЕК. Хим. Цикл считает число единиц в двоичной
Физ. Мат. Ист. Экон. Фил. Антон. ? ? +. ? записи A[i].
? ? Владимир. +. ? ? ? ? ? Евгений. ? ? ? 104Задача 9 (10-11 классы). N := 10 b :=
? +. ? Игорь. ? ? ? +. ? ? Константин. ? ? –1 res := 0 нц для i := 1 до N | s :=
? ? ? +. Николай. ? +. ? ? ? ? число 1 в a[i] ……… если s >= b то b :=
53Задача 7 (9 класс). В системе s res := a[i] все кц вывод res. B –
счисления с основанием p выполнено максимальное число 1 в элементах массива
равенство: B0B + AAC = CB1. Буквы A, B, и A, res – элемент a[i], соответствующий b
C обозначают цифры от 1 до 9 (но возможно, (последний такой, если их несколько).
что p > 10), разным буквам 105Задача 9 (10-11 классы). Массив A: 1,
соответствуют разные цифры. Найдите 53, 129, 192, 15, 68, 7, 168, 82, 224. 1 =
максимально возможное основание p и 20 = 000000012, 53 = 32 + 16 + 4 + 1 = 25
восстановите это равенство в числах. В + 24 + 22 + 20 = 001101012, 129 = 128 + 1,
ответ запишите число ABC. 192 = 128 + 64, 15 = 8 + 4 + 2 + 1, 68 =
54Задача 7 (9 класс). B0B + AAC = CB1, B 64 + 4, 7 = 4 + 2 + 1, 168 = 128 + 32 + 8,
+ C = 1p или B + C = 11p. 82 = 64 + 16 + 2, 224 = 128 + 64 + 32. 4
55Задача 7 (9 класс). B0B + AAC = CB1, B двоичные 1 в числах 53 и 15. Ответ: 15.
+ C = 1p или B + C = 11p B = 0 или C = 0 106Задача 10 (10-11 классы). алг
невозможно. ПОИСК(цел x, цел y) нач если x + y > 10
56Задача 7 (9 класс). B0B + AAC = CB1, B то вывод ?(?, x, ?, ?, y, ?)? иначе
+ C = 11p = (p + 1)10 0 + A + 1 = bp или 0 ПОИСК(x + 5, y – 2) ПОИСК(x + 1, y + 1)
+ A + 1 = 1bp. все кон. Результат работы ПОИСК(2,1)
57Задача 7 (9 класс). B0B + AAC = CB1, B (кол-во пар чисел на экране) ?
+ C = p + 1 0 + A + 1 = bp или 0 + A + 1 = 107Задача 10 (10-11 классы). …….. Поиск(x
1bp тогда B = 0 – невозможно. + 5, y – 2) поиск(x + 1, y + 1) ………
58Задача 7 (9 класс). Система уравнений: Поиск(2,1).
B + C = p + 1, A + 1 = B, B + A = C. 108Задача 10 (10-11 классы). …….. Поиск(x
59Задача 7 (9 класс). Система уравнений: + 5, y – 2) поиск(x + 1, y + 1) ………
B + C = p + 1, A + 1 = B, – подставим в ПОИСК(2,1) ……………. Ответ: 12.
третье ур-е: B + A = C. 2A + 1 = C. 109Спасибо за внимание!
Методические требования к подготовке школьников, участвующих в интеллектуальных турнирах по информатике.ppt
http://900igr.net/kartinka/informatika/metodicheskie-trebovanija-k-podgotovke-shkolnikov-uchastvujuschikh-v-intellektualnykh-turnirakh-po-informatike-81729.html
cсылка на страницу

Методические требования к подготовке школьников, участвующих в интеллектуальных турнирах по информатике

другие презентации на тему «Методические требования к подготовке школьников, участвующих в интеллектуальных турнирах по информатике»

«Требования к обучению» - Факультативные занятия следует планировать на дни с наименьшим количеством обязательных уроков. Заменять уроки физической культуры другими предметами не допускается. 10.30. 10.5. Гигиенические требования к максимальным величинам недельной образовательной нагрузки. 10.1. Оптимальный возраст начала школьного обучения - не ранее 7 лет.

«Требования к современному уроку» - Философия конструктивизма (новые подходы к организации ОП за рубежом). 1. Знания нельзя давать в готовом виде. Типичные недостатки. Недостатки современного урока. Современный урок. Точное (в закономерностях, принципах) и одновременно творческое (то есть прежде всего -. Типичные недостатки современного урока.

«Требования к условиям реализации ООП» - Требования к условиям реализации ООП. Требования к ООП. Общие требования. Технология и переработка полимеров; (было 18 специальностей). Итоговая аттестация. Государственный экзамен вводится по усмотрению вуза. Оценка качества освоения ООП. Занятия лекционного типа не могут составлять более (40) 45% аудиторных занятий.

«Требования к оформлению презентации» - Общий объём слайда – не более 15 строк текста. Цели и задачи. Единый стиль оформления. Кодирование элементов информации цветом. Цели и задачи (размер шрифта – не менее 24 пт). Кафедра методики преподавания естественнонаучных дисциплин. Цель. Влияние фона на восприятие презентационного материала. Холодные цвета вызывают торможение и снижение эффективности умственной деятельности.

«Требования к домашним заданиям» - Требования к предъявлению домашнего задания. Индивидуализация заданий. Требования к содержанию домашнего задания. - Задание, направленное на усвоение материала урока, лучше давать в конце урока. Главный принцип: обучение на уроке домашняя работа. Необходима организация и проверка записи домашнего задания в дневники.

«Требования к уроку» - Развитие личности. Критерии эффективности современного урока. Проверка домашнего задания. Требования к современному уроку. Постановка цели занятия перед учащимися. Организационный момент, характеризующийся внешней и внутренней (психологической) готовностью учащихся к уроку. Традиционный урок. Вопросы для обсуждения.

Тесты

21 презентация о тестах
Урок

Информатика

130 тем
Картинки
900igr.net > Презентации по информатике > Тесты > Методические требования к подготовке школьников, участвующих в интеллектуальных турнирах по информатике