Олимпиадные задания за 2012-2013 уч. год (стр. 16 )

4) x1 Ù x2 Ú x3 Ù x4 Ú x6 Ù x5

4)  В каталоге находятся файлы со следующими именами:

door. doc

fedor. docx

msdos. doc

msdos. dat

radost. doc

rodos. docx

Определите, по какой из масок будет выбрана указанная группа файлов:

fedor.docx

msdos.doc

radost.doc

rodos. docx

1) *?do?*.d* 2) ?do*.doc 3) *?do?*.do* 4) *do?.doc*

5)  Ниже в табличной форме представлен фрагмент базы данных:

номер	Фамилия	Имя	Отчество	класс	школа
1	Иванов	Петр	Олегович	10	135
2	Катаев	Сергей	Иванович	9	195
3	Беляев	Иван	Петрович	11	45
4	Носов	Антон	Павлович	7	4

Какую строку будет занимать фамилия ИВАНОВ после проведения сортировки по возрастанию в поле КЛАСС?

1) 1 2) 2 3) 3 4) 4

6)  Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера:

1.  Возведи в квадрат

2.  Прибавь 1

Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя

команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не

более 4 команд, которая из числа 1 получает число 17. Укажите лишь номера команд.

Например, программа 12122 – это программа:

Возведи в квадрат

Прибавь 1

Возведи в квадрат

Прибавь 1

Прибавь 1

которая преобразует число 1 в число 6.

7)  На диаграмме представлено количество участников тестирования в разных регионах России:

Какая из диаграмм правильно отражаем соотношение количества участников тестирования по биологии в регионах?

1)

2)

3)

4)

8)  На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

9)  На сервере news. edu находится файл list. txt, доступ к которому осуществляется по протоколу ftp. Фрагменты адреса данного файла закодированы буквами

А, В, С... G (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете.

A	news
B	.txt
C	/
D	ftp
E	list
F	.edu
G	://

10)  Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Сколько времени (в секундах) займет передача файла объемом 500 Кбайт по этому каналу?

11)  Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наибольшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 10.

var x, L, M: integer;

begin

readln(x);

L:=0; M:=0;

while x > 0 do begin

L:=L+1;

if (M < x) and (x mod 2 = 1) then begin

M:= (x mod 10) * 2;

end;

x:= x div 10;

end;

writeln(L); write(M);

end.

12)  У исполнителя Калькулятор три команды, которым присвоены номера:

1. прибавь 1

2. умножь на 3

3. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 25?

13)  Дан целочисленный прямоугольный массив 6x10. Опишите на русском языке или на одном из языков программирования алгоритм вычисления суммы минимальных элементов из каждой строки. Напечатать значение этой суммы. Предполагается, что в каждой строке минимальный элемент единственный.

14)  На вход программе подаются сведения о телефонах всех сотрудников некоторого учреждения. В первой строке сообщается количество сотрудников N, каждая из следующих N строк имеет следующий формат:

<Фамилия> <Инициалы> <телефон>

где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> - строка, состоящая не более чем из 4-х символов (буква, точка, буква, точка), <телефон> – семизначный номер, 3-я и 4, я, а также 5-я и 6-я цифры которого разделены символом «–». <Фамилия> и <Инициалы>, а также <Инициалы> и <телефон> разделены одним пробелом. Пример входной строки:

555-66-77

Сотрудники одного подразделения имеют один и тот же номер телефона. Номера телефонов в учреждении отличаются только двумя последними цифрами. Требуется написать как можно более эффективную программу, которая будет выводить на экран информацию, сколько в среднем сотрудников работает в одном подразделении данного учреждения.

15)  В очереди за мороженым стоят Юра, Ира, Оля, Саша и Коля. Юра стоит раньше Иры, но после Коли. Оля и Коля не стоят рядом, а Саша не находится рядом ни с Колей, ни с Юрой, ни с Олей. В каком порядке стоят ребята?

Вариант 10

1)  Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 111000112 2) 110110102 3) 101011012 4) 110111012

2)  Между четырьмя местными аэропортами: НОЯБРЬ, ОСТРОВ, СИНЕЕ и ЕЛКИНО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

Аэропорт вылета Аэропорт прилета Время вылета Время прилета

НОЯБРЬ СИНЕЕ 07:30 09:50

ОСТРОВ НОЯБРЬ 08:15 10:35

ЕЛКИНО СИНЕЕ 11:35 13:25

СИНЕЕ НОЯБРЬ 12:10 14:30

НОЯБРЬ ОСТРОВ 12:30 14:30

ОСТРОВ ЕЛКИНО 14:10 16:20

НОЯБРЬ ЕЛКИНО 15:15 16:45

СИНЕЕ ЕЛКИНО 14:20 16:30

ЕЛКИНО НОЯБРЬ 17:40 19:10

ЕЛКИНО ОСТРОВ 18:40 20:45

Путешественник оказался в аэропорту СИНЕЕ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ОСТРОВ.

1) 12:10 2) 14:30 3)16:45 4) 20:45

3)  Дан фрагмент таблицы истинности выражения F.

x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	F
0	1	0	1	1	1	0	1	1	1	1
1	0	1	1	0	0	1	1	1	0	1
0	1	0	1	0	1	0	0	1	0	0

Какое выражение соответствует F?

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8 Ù x9 Ù x10

2) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8 Ù x9 Ù x10

3) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8 Ú x9 Ú x10