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

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

4)  Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов

0999.txt, 9909.ppt, 0990.txt, 1990.ppt

1) ?0*.??? 2) ?99*.* 3) *99*.?t 4) ?9??.???

5)  В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы внучки

ID_Родителя	ID_Ребенка
13	41
17	64
17	75
29	64
29	75
41	22
41	34
49	41
75	22
75	34

Таблица 1 Таблица2

ID	Фамилия_И. О.	Пол
13		Ж
17		Ж
22		М
29		М
34		Ж
41		М
49		М
56		Ж
64		Ж
75		Ж

1) 2) 3) 4)

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

1.  отними 2

2.  раздели на 3

Выполняя первую из них, Калькулятор отнимает от числа на экране 2, а выполняя вторую, делит его на 3 (если деление нацело невозможно, Калькулятор отключается).

Запишите порядок команд в программе получения из числа 37 число 3, содержащей не более 5 команд, указывая лишь номера команд.

7)  В магазине продаются мячи четырех цветов (синие, зеленые, красные и желтые) и трех размеров (большие, средние и маленькие). На диаграмме 1 показано количество мячей разного размера, а на диаграмме 2 – распределение мячей по цветам.

Диаграмма 1	Диаграмма 2

Какое из этих утверждений следует из анализа обеих диаграмм?

1) Все маленькие мячи могут быть синими или желтыми.

2) Среди больших мячей найдется хотя бы один красный.

3) Среди маленьких мячей найдется хотя бы один зеленый или красный.

4) Все красные мячи могут быть среднего размера.

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

9)  На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Если будет несколько вариантов решения, запишите их все через запятую.

10)  Через ADSL соединение файл размером 2500 Кбайт передавался 40 с. Сколько секунд потребуется для передачи файла размером 2750 Кбайт.

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 then begin

M:= (x mod 10) * 2;

end;

x:= x div 10;

end;

writeln(L); write(M);

end.

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

1. прибавь 1

2. прибавь 3

3. умножь на 2

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

13)  Дан целочисленный массив из 30 элементов. Элементы могут принимать значения от 0 до 100 ­– баллы, полученные на ЕГЭ. Опишите на русском языке или на одном из языков программирования алгоритм, который подсчитывает и выводит средний балл учащихся, сдавших экзамен (получивших оценку более 20 баллов). Гарантируется, что хотя бы один ученик в классе успешно сдал экзамен. Исходные данные объявлены так, как показано ниже. Использовать другие переменные запрещается.

Паскаль	Естественный язык
const N = 30; var A: array[1..N] of integer; i, x, y: integer; s: real; begin for i:=1 to N do readln(A[i]); ... end.	Объявляется массив A из 30 элементов. Объявляются целочисленные переменные i, x и y, а также вещественная переменная s. В цикле от 1 до 30 заполняются все элементы массива A с 1-ого по 30-ый. ...

14)  На вход программы подается 366 строк, которые содержат информацию о среднесуточной температуре всех дней 2008 года. Формат каждой из строк следующий: сначала записана дата в виде dd. mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от месяца отделен точкой), затем через пробел записано значение температуры — число со знаком плюс или минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению температуры, то есть хронологический порядок нарушен. Требуется написать программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о месяце (месяцах), среднемесячная температура у которого (которых) наименее отклоняется от среднегодовой. В первой строке вывести среднегодовую температуру. Найденные значения для каждого из месяцев следует выводить в отдельной строке в виде: номер месяца, значение среднемесячной температуры, отклонение от среднегодовой температуры.

15)  Во время перемены в классе оставались 4 шестиклассника: Андрей, Виктор, Денис и Марат.

Кто-то из них разбил стекло. 
Учитель, опросив ребят, установил, что только один из них сказал правду.

Андрей: «Стекло разбил Виктор». Виктор: «Виноват Марат».
Денис: «Стекло разбил не я». Марат: «Виктор лжёт».

Как вы думаете, кто разбил стекло?

Вариант 11

1)  Сколько значащих нулей в двоичной записи числа 254?

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

2)  Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A		5
B	5		9	3	8
C		9			4
D		3			2
E		8	4	2		7
F					7

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

1) 11 2) 13 3) 15 4) 17

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

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

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