Олимпиада по информатике 11 класс
Сложная задача. (Логика) (10 баллов).
В авиационном подразделении служат Потапов, Щедрин, Семенов, Коновалов и Самойлов.
Их специальности (они перечислены не в том же порядке, что и фамилии): пилот, штурман, бортмеханик, радист и синоптик. Об этих людях известно следующее:
Щедрин и Коновалов не умеют управлять самолетом.
Потапов и Коновалов готовятся стать штурманами.
Щедрин и Самойлов живут в одном доме с радистом.
Семенов был в доме отдыха вместе со Щедриным и сыном синоптика.
Потапов и Щедрин в свободное время любят играть в шахматы с бортмехаником.
Коновалов, Семенов и синоптик увлекаются боксом.
Радист боксом не увлекается.
Какую специальность имеет Семенов? Ответ приведите в именительном падеже.
Шаблон. (5 баллов).
Даны 4 шаблона имён файлов:
P????P???.???
*TUPI*V.V*
*_?.*Z
*OS*.*U*
Укажите в качестве ответа самое короткое имя файла, удовлетворяющее всем указанным шаблонам. Регистр не важен.
Измерение кол-ва информации. (10 баллов).
Книга, состоящая из 1360 страниц, занимает объем 40 Мбайт. Часть страниц книги является цветными изображениями в формате 320 * 640 точек. На одной странице книги с текстом размещается 1024 символа. Каждый символ закодирован 1 байтом. Количество страниц с текстом на 560 больше количества страниц с цветными изображениями. Сколько цветов используется для представления изображений книги? Ответ запишите в виде целого числа.
4. Значение ячейки. (10 баллов).
Вот два изображения одной и той же таблицы MS Excel: одно в режиме отображения формул,
другое - в режиме отображения значений.
Запишите в качестве ответа то число, которое выводится красным цветом на красном фоне в ячейке А8.
5. Динамическое программирование (10 баллов).
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. увеличь две младшие цифры на 1
Первая из них увеличивает число на экране на 1, вторая – увеличивает на 1 число десятков и число единиц. Если перед выполнением команды 2 какая-либо из двух младших цифр равна 9, она не изменяется. Программа для Калькулятора – это последовательность команд.
Сколько есть программ, которые число 23 преобразуют в число 48?
Ответ обоснуйте.
6. Анализ программы с подпрограммами (10 баллов).
Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
Var a,b,t,M,R :integer;
Function F(x:integer):integer;
begin
F:=x*x + 4*x + 8;
end;
BEGIN
a:=-10; b:=10;
M:=a; R:=F(a);
for t:=a to b do begin
if (F(t)> R)then begin
M:=t;
R:=F(t);
end;
end;
write®;
END.
В авиационном подразделении служат Потапов, Щедрин, Семенов, Коновалов и Самойлов.
Их специальности (они перечислены не в том же порядке, что и фамилии): пилот, штурман, бортмеханик, радист и синоптик. Об этих людях известно следующее:
Щедрин и Коновалов не умеют управлять самолетом.
Потапов и Коновалов готовятся стать штурманами.
Щедрин и Самойлов живут в одном доме с радистом.
Семенов был в доме отдыха вместе со Щедриным и сыном синоптика.
Потапов и Щедрин в свободное время любят играть в шахматы с бортмехаником.
Коновалов, Семенов и синоптик увлекаются боксом.
Радист боксом не увлекается.
Какую специальность имеет Семенов? Ответ приведите в именительном падеже.
Шаблон. (5 баллов).
Даны 4 шаблона имён файлов:
P????P???.???
*TUPI*V.V*
*_?.*Z
*OS*.*U*
Укажите в качестве ответа самое короткое имя файла, удовлетворяющее всем указанным шаблонам. Регистр не важен.
Измерение кол-ва информации. (10 баллов).
Книга, состоящая из 1360 страниц, занимает объем 40 Мбайт. Часть страниц книги является цветными изображениями в формате 320 * 640 точек. На одной странице книги с текстом размещается 1024 символа. Каждый символ закодирован 1 байтом. Количество страниц с текстом на 560 больше количества страниц с цветными изображениями. Сколько цветов используется для представления изображений книги? Ответ запишите в виде целого числа.
4. Значение ячейки. (10 баллов).
Вот два изображения одной и той же таблицы MS Excel: одно в режиме отображения формул,
другое - в режиме отображения значений.
Запишите в качестве ответа то число, которое выводится красным цветом на красном фоне в ячейке А8.
5. Динамическое программирование (10 баллов).
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. увеличь две младшие цифры на 1
Первая из них увеличивает число на экране на 1, вторая – увеличивает на 1 число десятков и число единиц. Если перед выполнением команды 2 какая-либо из двух младших цифр равна 9, она не изменяется. Программа для Калькулятора – это последовательность команд.
Сколько есть программ, которые число 23 преобразуют в число 48?
Ответ обоснуйте.
6. Анализ программы с подпрограммами (10 баллов).
Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
Var a,b,t,M,R :integer;
Function F(x:integer):integer;
begin
F:=x*x + 4*x + 8;
end;
BEGIN
a:=-10; b:=10;
M:=a; R:=F(a);
for t:=a to b do begin
if (F(t)> R)then begin
M:=t;
R:=F(t);
end;
end;
write®;
END.
Просмотров: 343 / Дата: 30.01.2025
Комментариев 0