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

1) X Ú Y → Z 2) X Ú Y → Z 3) X Ù Z → Y 4) X Ú Z → Y

4)  Каталог содержит файлы с именами

а) p5.pas

б) p4.ppt

в) p12.pas

г) pq. p

д) pq. pas

е) p12.ppt

Определите, в каком порядке будут показаны файлы, если выбрана сортировка по типу (по возрастанию).

1) вадгеб 2) гавдбе 3) вадгбе 4) гвадеб

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

№п/п	Наименование товара	Цена	Количество	Стоимость
1	Монитор	7654	20	153080
2	Клавиатура	1340	26	34840
3	Мышь	235	34	7990
4	Принтер	3770	8	22620
5	Колонки акустические	480	16	7680
6	Сканер планшетный	2880	10	28800

На какой позиции окажется товар «Сканер планшетный», если произвести сортировку данной таблицы по возрастанию столбца «Количество»?

6)  Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:

влево
вверх
вверх
влево
вниз
вправо
вправо
вправо

Укажите наименьшее возможное число команд в программе, Робота из той же начальной клетки в ту же конечную.

7)  Имеется фрагмент электронной таблицы «Динамика роста числа пользователей Интернета в России»:

По данным таблицы были построены диаграммы

Год	Кол-во пользователей, тыс. чел.
1997	450
1998	900
1999	1100

Укажите, какие диаграммы правильно отражают данные, представленные в таблице.

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

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

A	.net
Б	ftp
В	://
Г	http
Д	/
Е	.org
Ж	txt

9)  Доступ к файлу , находящемуся на сервере txt. org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

10)  Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.

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

var x, L, M: integer;

begin

readln(x);

L:=0; M:=0;

while x > 0 do begin

L:= L + 1;

if x mod 2 = 0 then

M:= M + x mod 10;

x:= x div 10;

end;

writeln(L); write(M);

end.

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

1. прибавь 3

2. умножь на 3

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

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

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

14)  На вход программы подаются прописные латинские буквы, ввод этих символов заканчивается точкой. Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять, можно ли переставить эти буквы так, чтобы получился палиндром (палиндром читается одинаково слева направо и справа налево). Программа должна вывести ответ «Да» или «Нет», а в случае ответа «Да» – еще и сам полученный палиндром (первый в алфавитном порядке).

Пример входной строки:

GAANN.

Пример выходных данных:

Да

ANGNA

15)  Алеша, Боря и Гриша нашли в земле сосуд. Каждый из них высказал по два предположения.
Алеша: " Это сосуд греческий, V века".
Боря: " Это сосуд финикийский, III века".
Гриша: " Это сосуд не греческий, IV века".
Учитель истории сказал ребятам, что каждый из них прав только в одном из двух своих предположений. Где и в каком веке был изготовлен сосуд? 

Вариант 4

1)  Как записывается число 5678 в двоичной системе счисления?

1) 10111012 2) 1001101112 3) 1011101112 4) 111101112

2)  Путешественник пришел в 08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов:

Отправление из Прибытие в Время отправления Время прибытия

ЛЕСНОЕ ОЗЕРНОЕ 07:45 08:55

ЛУГОВОЕ ЛЕСНОЕ 08:00 09:10

ПОЛЕВОЕ ЛЕСНОЕ 08:55 11:25

ПОЛЕВОЕ ЛУГОВОЕ 09:10 10:10

ЛЕСНОЕ ПОЛЕВОЕ 09:15 11:45

ОЗЕРНОЕ ПОЛЕВОЕ 09:15 10:30

ЛЕСНОЕ ЛУГОВОЕ 09:20 10:30

ОЗЕРНОЕ ЛЕСНОЕ 09:25 10:35

ЛУГОВОЕ ПОЛЕВОЕ 10:40 11:40

ПОЛЕВОЕ ОЗЕРНОЕ 10:45 12:00

Определите самое раннее время, когда путешественник сможет оказаться в пункте ПОЛЕВОЕ согласно этому расписанию.

1) 10:30 2) 11:25 3)11:40 4) 11:45

3)  Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

X	Y	Z	F
1	1	1	1
1	1	0	1
1	0	1	1

4)  В некотором каталоге хранится файл Шпора.tхt. В этом каталоге создали подкаталог и переместили в него файл Шпора.tхt. После этого полное имя файла стало
D:\Документы\Физика\Контрольная\Шпора.txt
Каково полное имя файла до перемещения?

1) D:\Документы\Контрольная\Шпора.txt

2) D:\Физика\Шпора.txt

3) D:\Документы\Физика\Шпора.txt

4) D:\Физика\Контрольная\Шпора.txt

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

Фамилия	Имя	Пол	Год рождения	Рост(см)	Вес (кг)
Соколова	Елена	ж	1990	165	51
Антипов	Ярослав	м	1989	170	53
Дмитриева	Елена	ж	1990	161	48
Коровин	Дмитрий	м	1990	178	60
Зубарев	Роман	м	1991	172	58
Полянко	Яна	ж	1989	170	49

Сколько записей в данном фрагменте удовлетворяют условию: