1. Какое минимальное основание должна иметь система счисления, если в ней могут быть записаны числа: 2B2; 984; 1010; A219?
2. Предположим, что на марсианском языке выражение “lot do may” означает “кот съел мышь”; “may si” – “мышь серая”; “ro do” – “он съел”. Как на марсианском языке записать “серый кот”?
3. Лягушка встречала гостей. Лиса пришла раньше Медведя, Волк позже зайца. Медведь раньше Зайца. Сорока позже Волка. В каком порядке приходили гости?
4. Бутылка уравновешивается на чашечных весах тарелкой и стаканом. Два кувшина уравновешиваются тремя тарелками. Бутылка и стакан уравновешиваются кувшином. Сколько стаканов уравновешивают бутылку?
5. В карнавале участвовали три подруги Аня, Валя и Люда. Одна из них была в розовом платье, другая в голубом, а третья в белом. Когда оного из участников карнавала спросили, какое платье было на каждой из девочек, он ответил: «Аня была в розовом платье. Валя не в розовом. Люда не в голубом». В каком платье была каждая из девочек, если известно, что только одно утверждение в ответе истинное?
6. Два исполнителя Шалтай и Болтай проставляют 0 или 1 в каждую из имеющихся в их распоряжении клеточку. Шалтай может закодировать таким образом 128 символов. Сколько символов может закодировать Болтай, если у него на 2 клеточки больше, чем у Шалтая?
7. Даны фрагменты текста:“44file”;”file44”;”4file4”;”42file”. Расположить их в порядке возрастания.
8. Какие из сообщений могут быть информативны для участников олимпиады по информатике? (1) 1 байт=8 бит; (2) мышь – устройство ввода нформации; (3) первый микропроцессор фирмы Intel появился в 1971 году и содержал 2250 транзисторов.
9. Одной из основных характеристик процессора является
10. Какие из перечисленных устройств: (1) модем; (2) сканер; (3) CD-ROM дисковод; (4) сетевая карта; (5) звуковая карта обязательно входят в состав мультимедийного компьютера?
11. Программист написал программу на языке машинных команд. Программа размещается в памяти, начиная с нулевого адреса. Каждая команда занимает 4 байта памяти. Шестнадцатеричный адрес последней команды равен 64. Какой объем памяти (в байтах) занимает программа?
12. Какой фрагмент программы соответствует приведенной блок-схеме? U1,U2 обозначают некоторые условия, а S1, S2 операторы. B. Пока U1 повторять Нц Пока U2 повторять Нц S1 Кц; S2; Кц; C. Если U1 то Пока U2 повторять Нц S1; Кц; иначе S2; Конец ветвл; D. Пока U1 повторять Нц Если U2 то S1 иначе S2; Конец ветвл; Кц; E. Пока U1 повторять Нц Пока U2 повторять Нц S1 Кц; Кц; S2; |
13. U1,U2 обозначают некоторые условия, а S1, S2, S3, S4 операторы. Выбрать логическое выражение, при котором будет выполняться оператор S3. 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; Кц; Кон
15. В корзине лежат грибы: 30 рыжиков и несколько лисичек. Сколько в корзине может быть грибов (рыжиков и лисичек), если истинно следующее высказывание:
16. Объект (например, фрагмент текста или рисунок) попадает в буфер обмена после выполнения команд
17. Какие из перечисленных действий относятся к форматированию текста?
18. Выбрать диапазон из 160 клеток.
19. Илья Муромец прочитал на придорожном камне: «Налево пойдешь – коня потеряешь, направо пойдешь – себя потеряешь, прямо пойдешь – смерть найдешь». При вводе направления движения (налево, направо, прямо) в клетку с адресом B1 в клетке B2 должно отображаться ожидаемое событие. Если направление движения отсутствует или выбрано неверно (например, назад), то в клетке B2 должно появиться сообщение: «выбери направление». Какая формула должна быть занесена в клетку с адресом B2?
20. Дан фрагмент электронной таблицы, в котором отражен годовой оборот крупнейших мировых компаний. Необходимо подсчитать количество компаний с годовым оборотом от 50 до 75 млрд. долларов включительно. Какую формулу надо занести в клетку B7, чтобы осуществить этот подсчет?
21. Дан фрагмент таблицы в режиме отображения формул. Какие формулы будут помещены в клетки c C2 и D3 после копирования в них формулы из клетки с адресом B1?
Реляционная база данных «Подписка» задана 3 таблицами.
|
|
|
22. С помощью каких полей должны быть связаны таблицы и какого типа будут эти связи?
23. Указать ключевое(ые) поле(я) для таблицы Подписка.
24. В таблице Подписка была произведена сортировка по одному из полей. После сортировки записи идут в следующем порядке: 5, 2, 1, 7, 4, 3, 6. Определить поле и порядок сортировки.
25. В каком порядке будут идти записи таблицы Подписка, если их отсортировать в порядке возрастания сразу по трем полям: Индекс, Срок и ФИО?
26. Необходимо сформулировать запрос к базе данных, позволяющий получить список адресов подписчиков, выписавших издания сроком более чем на 3 месяца. На основе каких таблиц должен строиться этот запрос при условии, что между ними установлена связь?
27. При внесении информации в базу данных необходимо соблюдать порядок заполнения таблиц. В каком порядке могут заполняться таблицы при условии, что между ними установлена связь?
28. Сформулировать условие отбора, позволяющее получить список тех подписчиков, которые выписывают «АиФ» сроком более чем на 5 месяцев, и тех, кто выписывает «Звезду».
29. Сформулировать условие отбора, позволяющее получить список всех подписчиков, выписывающих издание «АиФ» сроком более чем на 10 месяцев и менее чем на 4 месяца.
30. Какие записи удовлетворяют следующему запросу:
© Пермский областной Оргкомитет олимпиад школьников по информатике, 2002