Ответы к олимпиаде по информатике (МОБУ СОШ №1 сСx

advertisement
Задача 1.
Определите разрешающую способность изображения, если глубина цвета 4 бита, а
информационный объем изображения 2,5 кбайт. Сколько цветов в палитре?
Решение: Определим информационный объем изображения в битах:
I= 2,5 кбайт = 2,5 * 1024 байт = 2,5 * 1024* 8 бит = 20480 бит.
Найдем разрешающую способность изображения по формуле: X*Y = I/i
X*Y = 20480 бит/4бит = 5120
Количество цветов в палитре: N = 2i .
N = 24 = 16 цветов
Ответ: разрешающая способность изображения равна 5120,
в палитре - 16 цветов.
Задача 2.
При форматировании таблицы ученик перепутал ячейки. Найдите ошибки.
Ответ:
Термины
Аналоговая форма
Дискретная форма
Пространственная дискретизация
Пиксель
Растровое изображение
Разрешающая способность изображения
Глубина цвета
Пространственное разрешение
Видеокарта
Определения
Количество информации для кодирования
цвета точки изображения
Изображение, состоящее из пикселей
(точек)
Определяется как произведение количества
строк на количество точек в строке
(800*600, 1024*768 и т. д.)
Определяется количеством точек по
вертикали и горизонтали на единицу длины
изображения (dpi - точек на дюйм)
Изображение из точек разного цвета
Минимальный участок изображения
Живописное полотно, цвет которого не
изменяется
Преобразование изображения из
аналогового в дискретное
Устройство, формирующее видеосигнал
Задача 3.
Файл содержал несжатую стереофоническую музыкальную композицию,
оцифрованную с частотой дискретизации 22000 Гц и 65536 уровнями квантования.
После преобразования файла за счет уменьшения количества уровней квантования
до 4096 при сохранении частоты дискретизации, его объем уменьшился на 4125
Кбайт. Какова была продолжительность записанной музыкальной композиции? В
ответе укажите целое число секунд.
Решение:
Найдем глубину звука до преобразования файла: 65536 = 216, ( i=16 бит).
Найдем глубину звука после преобразования файла: 4096 = 212, ( i=12 бит).
4125Кбайт = 4224000 байт = 33792000 бит.
Составим уравнение, обозначив через t время звучания файла:
2 * 22000 Гц * 16 бит * t - 2 * 22000 Гц * 12 бит * t = 33792000 бит.
Решаем и находим t = 192 с.
Ответ: 192
Задача №4.
Вокруг костра одним кругом стоят три индейца (A, B, C) и три бледнолицых (D, E, F).
Известно, что D стоит напротив C, а также, что A и B – стоят рядом.
Есть ряд утверждений:
1. Все бледнолицые стоят подряд.
2. E стоит напротив B.
3. Два бледнолицых стоят напротив друг друга.
Какие из этих утверждений являются заведомо истинными? В ответе укажите через
запятую номера таких утверждений или 0, если заведомо истинных утверждений среди
перечисленных нет.
Ответ: 1
Задача №5.
Предположим, что у нас есть язык программирования, с помощью которого можно
управлять одноклеточными кораблями из игры «морской бой». В этот язык входят
команды:
N> – корабль с номером N перемещается на одну клетку вправо;
N< – корабль с номером N перемещается на одну клетку влево;
N – корабль с номером N перемещается на одну клетку вверх;
N– корабль с номером N перемещается на одну клетку вниз;
K {команды} – повторяет команды в скобках К раз (K>1).
Отдельные команды пишутся слитно, между командами пробел тоже не ставится.
Другими словами, вся программа пишется слитно.
ПРИМЕР 1. Чтобы перевести корабль с номером 5 из клетки A1 в клетку J10, например,
можно выполнить следующую программу: 9{5}9{5>}
ПРИМЕР 2. Чтобы перевести корабль с номером 7 из клетки A1 в клетку I3, например,
можно выполнить следующую программу: 2{74{7>}}
Корабль с номером 1 находится в клетке G1 (см. рис.). В какой клетке он будет
находиться после выполнения программы: 2{3{9}9<}?
Ответ: D10
ВЫПОЛНИЛА
Фамилия
Имя
Отчество
Класс
Школа
Село
Район
Ф.И.О.учителя
Гизатова
Эндже
Ирековна
9А
МОБУ СОШ №1 с.Старобалтачево
Старобалтачево
Балтачевский
Аллаяров Ринат Ангамович
Download