Задачи II-го (муниципального) этапа областной
олимпиады школьников по информатике
(базовый курс, тестирование)
(8-9 класс, 2001-2002 учебный год, Пермская область)

1. Приветствие участникам олимпиады от марсиан записано с помощью всех символов марсианского алфавита: ТЕВИРП!КИ! Сколько информации оно несет?

2. Фраза на некотором иностранном языке «каля маля» в переводе на русский означает «красное солнышко», «фаля маля баля» – «большая красная груша», «цаля баля» – «большое яблоко». Как на этом языке записать слова: груша, яблоко, солнышко?

3. Какие из сообщений будут неинформативны для участников олимпиады по информатике? (1) бит — единица измерения информации; (2) монитор — устройство вывода информации; (3) псевдоструктуры образуют когомологии; (4) Ro do, may si, lot do may.

4. В корзине лежат фрукты: 8 яблок, 32 банана и 24 сливы. Количество информации в сообщении о том, что достали яблоко обозначим iЯ, банан — iБ, сливу — iС. Для величин iЯ, iБ и iС справедливо неравенство:

5. Сколько Мбайт содержится в 2¹⁶ байтах?

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

7. Дан список устройств компьютера: а) оперативная память; б) жесткий диск; в) CD-ROM; г) дисплей; д) процессор; е) мышь; ж) клавиатура. Какие из перечисленных устройств являются центральными (не периферийными) устройствами компьютера?

8. О типе информации, хранящейся в файле (текстовая, графическая, звук, исполняемая программа и т.д.), пользователь может узнать

9. Программист написал программу на языке машинных команд, которая содержит 21 команду. Каждая команда занимает 4 байта памяти. Программа размещается в памяти, начиная с нулевого адреса. Указать шестнадцатеричный адрес последней команды в программе.

10. Чему будет равно значение переменной S после выполнения программы:

		Алг Пример;
		Целые S, i;
		Начало
			ввод N; S :=0; i:=1;
			Пока I>10 повторять  нц S:=S+2; i:=i+1 кц; вывод S;
		Конец

11. Какое наименьшее количество контрольных примеров необходимо для полного тестирования следующего фрагмента алгоритма, записанного с помощью алгоритмического языка. U1, U2, U3 — обозначают некоторые условия, а S1, S2, S3 — операторы.

		Если U1 то Если U2 то S1 иначе S2 Конец вевтвл
			иначе Если U3 то S3 Конец вевтвл
		Конец вевтвл

12. В саду 300 фруктовых деревьев. 111 груш и 123 яблони. В какой системе счисления посчитаны деревья?

13. Сколько целых троичных чисел находится в диапазоне [12₃; 1000₃], включая граничные значения?

14. Разрешающая способность дисплея равна 640 × 200 пикселей. Для размещения одного символа в текстовом режиме используется матрица 8 × 8 пикселей. Какое максимальное количество текстовых строк может быть размещено на экране?

15. Три подруги вышли в белом, зеленом и синем платьях и туфлях. Известно, что только у Ани цвета платья и и туфлей совпадали. Ни туфли, ни платье Вали не были белыми. Наташа была в зеленых туфлях. Определить цвета платья и туфель на каждой из подруг.

16. Высказывания П, T, K истинны для точек, принадлежащих прямоугольнику, треугольнику и кругу соответственно. Для всех точек, принадлежащих выделенной (черным цветом) на рисунке области, истинно высказывание:

17. В корзине лежат грибы: 30 рыжиков и несколько лисичек. Сколько в корзине может быть грибов (рыжиков и лисичек), если истинно следующее высказывание:

18. Дан текст: «Посадил дед репку». К тексту (в порядке следования слов) применены команды: выделить слово; вырезать; выделить слово; копировать; выделить слово; вырезать; вставить. Что будет отображаться на экране после выполнения этих команд?

19. Сколько клеток входит в диапазон Z5:AD18?

20. Дан фрагмент электронной таблицы. В клетку D2 необходимо поместить формулу, проверяющую правильность ввода оценок. Оценки могут принимать значения от 2 до 5. В случае неверного ввода хотя бы одной из оценок надо выдать сообщение об этом. При правильном вводе клетка D2 должна оставаться пустой.

21. Дан фрагмент электронной таблицы в режиме отображения формул. Определить какие значения будут отображаться в клетках C2, C3, C4 и C5?

22. В ЭТ записано арифметическое выражение: 2/3^2-(13-6)/2/4. Выбрать математическую запись, соответствующую этому выражению.

23. В клетку с адресом С1 занесена формула: =ЕСЛИ(А1<5;1;ЕСЛИ(А1>5;0;-1)). Чему равно значение клетки С1, если значение клетки А1 равно 15?

24. Дан фрагмент ЭТ:

Укажите диапазон клеток, по которому была построена следующая диаграмма:

Реляционная база данных, дающая информацию об играх баскетбольной команды «Урал», задана таблицами:

Примечание: в один день команда «Урал» может иметь несколько игр, но с разными соперниками. В разных городах не может быть команд с одинаковыми названиями.

25. С помощью каких полей должны быть связаны таблицы и какого типа будет эта связь?

26. Указать ключевое(ые) поле(я) в таблице Игра.

27. Сформулировать условие запроса (для таблицы Игра), позволяющего получить информацию об играх со Спартаком, сыгранных не ранее 01.01.01.

28. В каком порядке будут идти записи таблицы Игра, если их отсортировать в порядке возрастания сразу по двум полям: Соперник и Забито?

29. В таблице Игра была произведена сортировка по одному из полей. После сортировки записи идут в следующем порядке: 2, 3, 4, 1. Определить поле и порядок сортировки.

30. Какие изменения надо внести в структуру таблиц базы данных, если в разных городах могут быть команды с одинаковыми названиями?