Корабль с номером 1 находится в клетке G1. В какой клетке он

advertisement
Задания
Задача 1. Определите разрешающую способность изображения, если
глубина цвета 4 бита, а информационный объем изображения 2,5
кбайт. Сколько цветов в палитре? (5 баллов)
Решение:
2,5 * 2 3 * 210
1) 2,5кбайт : 4бит 
 5120 (количество
22
точек) может быть
изображение 64*80
2) 2 4  16 (количество цветов)
Ответ: 16
Задача 2. При форматировании таблицы ученик перепутал ячейки.
Найдите ошибки. (5 баллов)
Термины
Определения
Аналоговая форма Живописное полотно, цвет которого не
изменяется
Дискретная форма Изображение из точек разного цвета
Пространственная
дискретизация
Преобразование изображения из аналогового в
дискретное
Пиксель
Минимальный участок изображения
Растровое
изображение
Изображение, состоящее из пикселей (точек)
Разрешающая
способность
изображения
Определяется количеством точек по вертикали
и горизонтали на единицу длины изображения
(dpi - точек на дюйм)
Глубина цвета
Количество информации для кодирования
цвета точки изображения
Пространственное Определяется как произведение количества
разрешение
строк на количество точек в строке (800*600,
1024*768 и т. д.)
Видеокарта
Устройство, формирующее видеосигнал
Задача 3. Файл содержал несжатую стереофоническую музыкальную
композицию, оцифрованную с частотой дискретизации 22000 Гц и
65536 уровнями квантования. После преобразования файла за счет
уменьшения количества уровней квантования до 4096 при сохранении
частоты дискретизации, его объем уменьшился на 4125 Кбайт. Какова
была продолжительность записанной музыкальной композиции? В
ответе укажите целое число секунд. (5 баллов)
Решение: 1) Информационный объём можно найти по формуле:
частота дискретизации*глубина кодирования звука*количество
дорожек*время записи. Количество дорожек =2, т.к. стерео. Глубина
кодирования до преобразования =16бит, т.к. 65536  216 , глубина
кодирования после преобразования = 12бит, т.к. 4096  212 . Также
известно что информационный объём уменьшился на 4125кбайт.
Пусть t-время записи, тогда можно составит следующее уравнение:
 2 * 22000 * 16 * t 
 2 * 22000 * 12 * t 

  4125  

13
2
213




Решив данное уравнение получим t=192секунды
Ответ: 192
Задача 4. Вокруг костра одним кругом стоят три индейца (A, B, C) и три
бледнолицых (D, E, F). Известно, что D стоит напротив C, а также, что A
и B – стоят рядом.
Есть ряд утверждений:
1. Все бледнолицые стоят подряд.
2. E стоит напротив B.
3. Два бледнолицых стоят напротив друг друга.
Какие из этих утверждений являются заведомо истинными? В ответе
укажите через запятую номера таких утверждений или 0, если
заведомо истинных утверждений среди перечисленных нет.(5 баллов)
Решение: т.к. по условию D и C стоят напротив
, а А и В стоят
рядом то в любом случае получится, что Все бледнолицые стоят
подряд
Ответ: 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. В какой клетке он будет
Решение: Корабль останется в точке G1, т.к. в программе нет команды
с его номером.
Ответ: G1
находиться после выполнения программы: 2{3{9}9<}?(5 баллов)
Download