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

«(Имя = 'Елена') ИЛИ (Год рождения > 1989)»?

1) 5 2) 6 3) 3 4) 4

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

1.  Вычти 1

2.  Умножь на 3

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

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

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

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

Умножь на 3

Вычти 1

Умножь на 3

Вычти 1

Вычти 1

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

7)  Дан фрагмент электронной таблицы:

	А	В
1	=B1+1	1
2	=A1+2	2
3	=B2-1
4	=A3

После выполнения вычислений, была построена диаграмма по значениям диапазона ячеек A1:A4. Укажите получившуюся диаграмму.

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

9)  На сервере info. edu находится файл list. doc, доступ к которому осуществляется по протоколу ftp. Фрагменты адреса данного файла закодированы буквами а, Ь, с... g (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете.

a	info
b	list
c	://
d	.doc
e	ftp
f	.edu
g	/

10)  Сколько секунд потребуется обычному модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640х480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами?

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

var x, L, M: integer;

begin

readln(x);

L:=0; M:=0;

while x > 0 do begin

L:= L + 1;

if x mod 2 = 1 then

M:= M + x mod 10;

x:= x div 10;

end;

writeln(L); write(M);

end.

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

1. прибавь 1

2. прибавь 3

3. умножь на 2

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

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

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

14)  На вход программе подается текст заклинания, состоящего не более, чем из 200 символов, заканчивающийся точкой (другие точки во входных данных отсутствуют). Гарри Поттеру нужно зашифровать его следующим образом. Сначала Гарри определяет количество букв в самом коротком слове, обозначив полученное число через K (словом называется непрерывная последовательность английских букв, слова друга от друга отделяются любыми другими символами, длина слова не превышает 20 символов). Затем он заменяет каждую английскую букву в заклинании на букву, стоящую в английском алфавите на K букв ранее (алфавит считается циклическим, то есть, перед буквой A стоит буква Z), оставив другие символы неизменными. Строчные буквы при этом остаются строчными, а прописные – прописными.

Требуется написать программу для Гарри Поттера, которая будет выводить на экран текст зашифрованного заклинания. Например, если исходный текст был таким:

Zb Ra Ca Dab Ra.

то результат шифровки должен быть следующий:

Xz Py Ay Byz Py.

1.  Три друга обсуждали историю Нового года, при этом каждый сказал следующее:
Празднование Нового года с 1 января установили во Франции в 45 году до Рождества Христова (Юлием Цезарем)
Празднование Нового года с 1 января установили римляне в 1659 году указом Карла IX
Празднование Нового года с 1 января установили во 2 веке и не французы
Оказавшийся рядом знаток истории сказал, что каждый из них прав только в одном из двух высказанных предложений.
Где и в какое время было установлено празднование Нового года с 1 января?

Вариант 5

1)  Сколько единиц в двоичной записи числа 173?

1) 7 2) 5 3) 6 4) 4

2)  В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

A	B	C	D
A			1	2
B			2	3
C	1	2		5
D	2	3	5

1)	2)	3)	4)

3)  Дано логическое выражение, зависящее от 6 логических переменных:

X1 Ù X2 Ù X3 Ù X4 Ù X5 Ù X6

Сколько существует различных наборов значений переменных, при которых выражение истинно?

1) 1 2) 2 3) 63 4) 64

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

file. mdb

file. mp3

ilona. mpg

pile. mpg

miles. mp3

nil. mpeg

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

file. mp3

pile. mpg

miles. mp3

nil. mpeg

1) ?il*.m* 2) ?il*.mp* 3) *il?.mp* 4) ?il*.mp?

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

№	Страна	Столица	Площадь, тыс. км2	Численность населения, тысяч чел.	Часть света
1	Бельгия	Брюссель	30,5	10 289	Европа
2	Бурунди	Бужумбура	27,8	6 096	Африка
3	Гаити	Порт-о-Пренс	27,8	7 528	Северная Америка
4	Дания	Копенгаген	43,1	5 384	Европа
5	Джибути	Джибути	22,0	0,457	Африка
6	Доминиканская Республика	Санто-Доминго	48,7	8716	Северная Америка
7	Израиль	Тель-Авив	20,8	6116	Азия
8	Коста-Рика	Сан-Хосе	51,1	3 896	Северная Америка
9	Лесото	Масеру	30,4	1862	Африка
10	Македония	Скопье	25,3	2 063	Европа
11	Руанда	Кигали	26,4	7810	Африка
12	Сальвадор	Сан-Сальвадор	21,0	6 470	Северная Америка

Сколько записей в данном фрагменте удовлетворяют условию:
((Площадь, тыс. км2) > 20) И (Численность населения, тысяч чел.) > 1500))