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

 

1. Какое минимальное основание должна иметь система счисления, если в ней могут быть записаны числа: 2B2; 984; 1010; A219?

A. 10; B. 11; C. 16; D. 9; E. 12.

2. Предположим, что на марсианском языке выражение “lot do may” означает “кот съел мышь”; “may si” – “мышь серая”; “ro do” – “он съел”. Как на марсианском языке записать “серый кот”?

A. may lot; B. si ro; C. si lot; D. may do; E. si may.

3. Лягушка встречала гостей. Лиса пришла раньше Медведя, Волк позже зайца. Медведь раньше Зайца. Сорока позже Волка. В каком порядке приходили гости?

A. Сорока, Волк, Заяц, Медведь, Лиса; B. точного ответа дать нельзя; C. Лиса, Заяц, Медведь, Волк, Сорока;
D. Лиса, Заяц, Волк, Медведь, Сорока; E. Лиса, Медведь, Заяц, Волк, Сорока.

4. Бутылка уравновешивается на чашечных весах тарелкой и стаканом. Два кувшина уравновешиваются тремя тарелками. Бутылка и стакан уравновешиваются кувшином. Сколько стаканов уравновешивают бутылку?

A. 5; B. 3; C. точного ответа дать нельзя; D. 2; E. 6.

5. В карнавале участвовали три подруги — Аня, Валя и Люда. Одна из них была в розовом платье, другая — в голубом, а третья — в белом. Когда оного из участников карнавала спросили, какое платье было на каждой из девочек, он ответил: «Аня была в розовом платье. Валя — не в розовом. Люда — не в голубом». В каком платье была каждая из девочек, если известно, что только одно утверждение в ответе истинное?

A. Аня – в розовом; Валя – в голубом; Люда – в белом; B. Аня – в розовом; Валя – в белом; Люда – в голубом;
C. Аня – в голубом; Валя – в белом; Люда – в розовом; D. Аня – в белом; Валя – в голубом; Люда – в розовом;
E. Аня – в голубом; Валя – в розовом; Люда – в белом.

6. Два исполнителя — Шалтай и Болтай проставляют 0 или 1 в каждую из имеющихся в их распоряжении клеточку. Шалтай может закодировать таким образом 128 символов. Сколько символов может закодировать Болтай, если у него на 2 клеточки больше, чем у Шалтая?

A. 130; B. 256; C. 512; D. 64; E. 1024.

7. Даны фрагменты текста:“44file”;”file44”;”4file4”;”42file”. Расположить их в порядке возрастания.

A. “42file”;”44file”;”4file4”;”file44”; B. “file44”;”4file4”;”44file”;”42file”; C. “file44”;”44file”;”42file”;”4file4”;
D. ”42file”;“4file4”;”44file”;”file44”; E. “42file”;”44file”;”file44”;”4file4”.

8. Какие из сообщений могут быть информативны для участников олимпиады по информатике? (1) 1 байт=8 бит; (2) мышь – устройство ввода нформации; (3) первый микропроцессор фирмы Intel появился в 1971 году и содержал 2250 транзисторов.

A. все сообщения информативны; B. (1), (2); C. (2); D. (1); E. (3).

9. Одной из основных характеристик процессора является

A. интенсивность; B. адресуемость; C. разрядность; D. емкость; E. цикличность.

10. Какие из перечисленных устройств: (1) модем; (2) сканер; (3) CD-ROM дисковод; (4) сетевая карта; (5) звуковая карта обязательно входят в состав мультимедийного компьютера?

A. (1), (4); B. (1), (2); C. (2), (4); D. (3), (5); E. (1).

11. Программист написал программу на языке машинных команд. Программа размещается в памяти, начиная с нулевого адреса. Каждая команда занимает 4 байта памяти. Шестнадцатеричный адрес последней команды равен 64. Какой объем памяти (в байтах) занимает программа?

A. 68; B. 101; C. 100; D. 103; E. 104.
Блок-схема алгоритма - 1

12. Какой фрагмент программы соответствует приведенной блок-схеме? U1,U2 — обозначают некоторые условия, а S1, S2 — операторы.

A. Если U1 то Если U2 то S1 иначе S2; Конец ветвл; Конец ветвл;
B. Пока U1 повторять Нц Пока U2 повторять Нц S1 Кц; S2; Кц;
C. Если U1 то Пока U2 повторять Нц S1; Кц; иначе S2; Конец ветвл;
D. Пока U1 повторять Нц Если U2 то S1 иначе S2; Конец ветвл; Кц;
E. Пока U1 повторять Нц Пока U2 повторять Нц S1 Кц; Кц; S2;
Блок-схема алгоритма - 2

13. U1,U2 — обозначают некоторые условия, а S1, S2, S3, S4 — операторы. Выбрать логическое выражение, при котором будет выполняться оператор S3.

A. U1=ИСТИНА И U2=ЛОЖЬ
B. U1=ИСТИНА
C. U2=ИСТИНА
D. U1=ИСТИНА ИЛИ U1=ЛОЖЬ
E. U1=ЛОЖЬ И U2=ЛОЖЬ

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

	Алг пример;
	целые S, N, i;
	Нач
		Ввод N; i:=1; S:=0;
		Пока i<=N повторять Нц S:=S+2*i; i:=i+1; Кц;
	Кон
A. 3; B. 6; C. 4; D. 8; E. при любом целом положительном значении.

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

(ЛИСИЧЕК НЕ БОЛЬШЕ, ЧЕМ РЫЖИКОВ) И (ЛИСИЧЕК БОЛЬШЕ 15)
A. 61; B. 44; C. 60; D. 30; E. 45.

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

A. удалить; B. вставить; C. выделить; D. вырезать; E. выровнять.

17. Какие из перечисленных действий относятся к форматированию текста?

A. копирование фрагментов текста; B. Удаление символа; C. вставка символа;
D. установка режима выравнивания; E. Выделение фрагментов текста.

18. Выбрать диапазон из 160 клеток.

A. S183:S23; B. C11:F51; C. C10:D51; D. A13:B93; E. Z16:ZD47.

Фрагмент электронной таблицы 19. Илья Муромец прочитал на придорожном камне: «Налево пойдешь – коня потеряешь, направо пойдешь – себя потеряешь, прямо пойдешь – смерть найдешь». При вводе направления движения (налево, направо, прямо) в клетку с адресом B1 в клетке B2 должно отображаться ожидаемое событие. Если направление движения отсутствует или выбрано неверно (например, назад), то в клетке B2 должно появиться сообщение: «выбери направление». Какая формула должна быть занесена в клетку с адресом B2?

A. =ЕСЛИ(B1="налево";"коня потеряешь";ИЛИ(B1="направо";"себя потеряешь");ИЛИ(B1="прямо";"смерть найдешь");"выбери направление")
B. =ЕСЛИ(B1="налево";"коня потеряешь";ЕСЛИ(B1="направо";"себя потеряешь";ЕСЛИ(B1="прямо";"смерть найдешь";"выбери направление")))
C. =ЕСЛИ(B1="налево";"коня потеряешь";ЕСЛИ(B1="направо";"себя потеряешь";"смерть найдешь");"выбери направление")
D. =ЕСЛИ(B1="налево";"коня потеряешь";ЕСЛИ(B1="направо";"себя потеряешь";ЕСЛИ(B1="прямо";"смерть найдешь";ЕСЛИ(ИЛИ (B1="назад";B1=" ");"выбери направление"))))
E. =ЕСЛИ(B1="налево";"коня потеряешь";ЕСЛИ(B1="направо";"себя потеряешь";ЕСЛИ(B1="прямо";"смерть найдешь";ЕСЛИ(B1="назад";"выбери направление";" "))))

20. Фрагмент электронной таблицы - 1 Дан фрагмент электронной таблицы, в котором отражен годовой оборот крупнейших мировых компаний. Необходимо подсчитать количество компаний с годовым оборотом от 50 до 75 млрд. долларов включительно. Какую формулу надо занести в клетку B7, чтобы осуществить этот подсчет?

A. =СЧЁТЗ(B2:B6)-(СЧЁТЕСЛИ(B2:B6;"<50")+СЧЁТЕСЛИ(B2:B6;">75"))
B. =СЧЁТЗ(B2:B6)-(СЧЁТЕСЛИ(B2:B6;">50")+СЧЁТЕСЛИ(B2:B6;"<75"))
C. =СЧЁТЗ(B2:B6)-(СЧЁТЕСЛИ(B2:B6;"<=50")+СЧЁТЕСЛИ(B2:B6;">=75"))
D. =СЧЁТЗ(B2:B6)-(СЧЁТЕСЛИ(B2:B6;">=50")+СЧЁТЕСЛИ(B2:B6;"<=75"))
E. =СЧЁТЗ(B2:B6)-(СУММЕСЛИ(B2:B6;"<50")+СУММЕСЛИ(B2:B6;">75"))

21. Фрагмент электронной таблицы - 2 Дан фрагмент таблицы в режиме отображения формул. Какие формулы будут помещены в клетки c C2 и D3 после копирования в них формулы из клетки с адресом B1?

A. =B2+B3; =C4+C5; B. =B1+B2; =C1+C2; C.=B1+B2; =C3+C4; D. =A2+A3; =B3+B4; E. =B2+B3; =C3+C4.

 

Реляционная база данных «Подписка» задана 3 таблицами.

 

Подписчик
ФИОАдрес
Михайлов И.П.Лесная 2-13
Петрова Л.И.Вернадского 1-5
Зорин И.В.Калинина 42-67
Кулина А.И.Мира 3-12
Кошкин С.В.Фруктовая 6-99
Петрова Л.С.Звездная 45-88
Издание
ИндексНазвание
40532Звезда
33234Семья
32123АиФ
Подписка
 ФИОИндексСрок
1Михайлов И.П.405326
2Петрова Л.И.3323412
3Кошкин С.В.321233
4Кулина А.И.405326
5Петрова Л.С.321234
6Зорин И.В.3323410
7Кулина А.И.3212312

 

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

A. Поле ФИО.Подписчик с полем ФИО.Подписка; связь «один к многим» и поле Индекс.Издание с полем Индекс.Подписка; связь «многие ко многим»
B. Поле ФИО.Подписчик с полем ФИО.Подписка; связь «один к одному» и поле Индекс.Издание с полем Индекс.Подписка; связь «один к одному»
C. Поле ФИО.Подписчик с полем ФИО.Подписка; связь «один к одному» и поле Индекс.Издание с полем Индекс.Подписка; связь «один ко многим»
D. Поле ФИО.Подписчик с полем ФИО.Подписка; связь «один ко многим» и поле Индекс.Издание с полем Индекс.Подписка; связь «один к одному»
E. Поле ФИО.Подписчик с полем ФИО.Подписка; связь «один ко многим» и поле Индекс.Издание с полем Индекс.Подписка; связь «один ко многим»

23. Указать ключевое(ые) поле(я) для таблицы Подписка.

A. ФИО; B. ФИО+Срок; C. ФИО+Индекс; D. Индекс; E. Индекс+Срок.

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

A. ФИО (по убыванию); B. ФИО (по возрастанию); C. Индекс (по возрастанию); D. Индекс (по убыванию); E. такая сортировка невозможна.

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

A. 3, 5, 7, 6, 2, 4, 1; B. 1, 4, 2, 6, 7, 5, 3; C. 3, 5, 7, 6, 2, 1, 4; D. 6, 3, 4, 7, 1, 2, 5; E. 7, 5, 3, 2, 6, 4, 1.

26. Необходимо сформулировать запрос к базе данных, позволяющий получить список адресов подписчиков, выписавших издания сроком более чем на 3 месяца. На основе каких таблиц должен строиться этот запрос при условии, что между ними установлена связь?

A. Подписчик; B. такой запрос построить невозможно; C. Подписка; D. Подписчик и Подписка; E. Все три таблицы.

27. При внесении информации в базу данных необходимо соблюдать порядок заполнения таблиц. В каком порядке могут заполняться таблицы при условии, что между ними установлена связь?

A. Подписка, Подписчик, Издание; B. Издание, Подписка, Подписчик; C. Подписчик, Подписка, Издание;
D. Подписка, Издание, Подписчик; E. Издание, Подписчик, Подписка.

28. Сформулировать условие отбора, позволяющее получить список тех подписчиков, которые выписывают «АиФ» сроком более чем на 5 месяцев, и тех, кто выписывает «Звезду».

A. Издание.Название=”АиФ“ OR Издание.Название=” Звезда“AND Подписка.Срок>5
B. Издание.Название=” Звезда“ OR Издание.Название=”АиФ“AND Подписка.Срок>5
C. (Издание.Название=”Звезда“ OR Издание.Название=”АиФ“) AND Подписка.Срок>5
D. Издание.Название=”АиФ“ AND Издание.Название=”Звезда“ OR Подписка.Срок>5
E. Издание.Название=”АиФ“ AND Издание.Название=”Звезда“ AND Подписка.Срок>5

29. Сформулировать условие отбора, позволяющее получить список всех подписчиков, выписывающих издание «АиФ» сроком более чем на 10 месяцев и менее чем на 4 месяца.

A. Подписка.Срок>10 AND Подписка.Срок<4 AND Издание.Название=”АиФ”
B. Подписка.Срок<10 AND Подписка.Срок>4 OR Издание.Название=”Аиф”
C. (Подписка.Срок>10 OR Подписка.Срок<4) AND Издание.Название=”АиФ”
D. Подписка.Срок>10 OR Подписка.Срок<4 AND Издание.Название=”АиФ”
E. Подписка.Срок>10 AND Подписка.Срок<4 OR Издание.Название=”АиФ”

30. Какие записи удовлетворяют следующему запросу:

Издание.Название=”Семья“ AND Подписка.Срок<=10 OR Подписка.Срок=12
A. 2, 6, 7; B. 2, 6; C. все записи; D. 2, 7; E. 6, 7.

 

© Пермский областной Оргкомитет олимпиад школьников по информатике, 2002

 


Рейтинг ресурсов УралWeb

Сайт создан в системе uCoz