Лабораторная работа, РГР на тему Лабораторная работа №2. Организация школьного этапа олимпиады по информатике среди учащихся 7-8 классов

Фрагмент текста работы:

Лабораторная работа №2. Организация школьного этапа олим-пиады по информатике среди учащихся 7-8 классов
Задачи для проведения школьного тапа Всероссийской олимпиа-ды школьников по информатике для 7-8 классов.
Задача 1. (20 баллов) [2]
В базе данных магазина электроники имеются телевизоры марки Sony и марки Samsung следующих диагоналей: 90, 100, 115.
Были выполнены следующие запросы к базе данных продаж телеви-зоров за текущий месяц (в период запросов данные в базе не изменялись).

№
запро-са Запрос Результат
(количе-ство
записей)
1 Продано всего телевизоров марки Sony 39
2 Продано телевизоров Samsung 90 и 100 36
3 Продано всего 90 и 100 65
Сколько записей выдаст следующий запрос к базе: Продано 90 Sony.
Решение.
1. 65-36=29
2. 39-29=10
Можно решать с кругами Эйлера.
Ответ:: 10 записей.
Критерии оценки:
Задача решена – 20 баллов, не решена – 0 баллов
Задача 2 (20 баллов) [4]
Доктор Ватсон описывая расследование Шерлока Холмса в своем рассказе, решил пронумеровать страницы, однако, увлекшись работой он пронумеровал страницы в следующим образом: 1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,20. В какой системе счисления считал страницы доктор Ватсон и сколько страниц в десятеричной системе счис-ления содержит рассказ.
Решение.
1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,20
10-я система счисления 1 2 3 4 5 6 7 8
8-ая система счисления 1 2 3 4 5 6 7 10
10-я система счисления 9 10 11 12 13 14 15 16
8-ая система счисления 11 12 13 14 15 16 17 20
Ответ: система счисления – 8-я, страниц 16.
Критерии оценки:
Задача решена полностью– 20 баллов
Дан ответ на один из вопросов – 10 баллов
Задача решена неправильно или не решена – 0 баллов
Задача 3. (20 баллов) [1]
Для передачи сигналов на флоте используются специальные сигналь-ные флаги, вывешиваемые в одну линию (последовательность важна). Ка-кое количество различных сигналов может передать корабль при помощи пяти сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)?
Решение. Мощность кодового алфавита (количество различных ви-дов флагов) M = 3, длина кодового слова равна 5 (количество сигнальных флагов). Количество различных сигналов определим по формуле N = М I = 3 5 = 243.Эту задачу можно решить простыми рассуждениями. Так как имеем
неограниченное количество флагов трех видов, то каждый флаг в по-следовательности из пяти сигнальных флагов можно выбрать тремя спосо-бами. Получаем 3 • 3 • 3 • 3 • 3 = 243.
Ответ: 243
Критерии оценки:
Задача решена – 20 баллов
Задача решена неправильно или не решена – 0. баллов
Задача 4. (20 баллов) [3]
Василий придумал такое сообщение: «В последовательности 1,4,0,5,1,9,9,4 (образованной из даты его рождения) нужно увеличить все числа, которые меньше 5 на 3, потом все четные поделить на 2 и удалить последние 2 цифры». Какой пароль у Василия?
Решение.
Увеличим на 3: 1+3, 4+3, 0+3 ,5, 1+3, 9 ,9 , 4+3 = 4, 7, 3, 5, 4, 9, 9, 7
Четные поделить на 2: 4/2, 7, 3, 5, 4/2, 9, 9, 7 = 2, 7,3,5,2,9,9,7
Удалить последние 2 цифры: 2, 7,3,5,2,9,9,7 = 273529
Ответ: 273529
Критерии оценки:
Задача решена – 20 баллов
Задача решена неправильно или не решена – 0. баллов
Задача 5 (20 баллов) [4]
Дана блок-схема алгоритма. Заполните таблицу значений целочис-ленной переменной y, являющуюся результатом выполнения алгоритма: