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

 

1. При каких значениях X и Y: (1) X = -2; Y = 3; (2) X = -5; Y = 2; (3) X = 2; Y = -2; (4) X = 0; Y = 0 выражение

(Y>2) ИЛИ (X>0) И (Y<0)
принимает значение ИСТИНА?

A. 1, 2, 3, 4; B. 2, 4; C. 1, 2; D. 1, 3; E. нет таких значений среди перечисленных.

2. Выбрать фрагмент алгоритма, соответствующий блок-схеме (Y1, Y2 — некоторые условия, S, S1, S2 — некоторые операторы, Кв — конец ветвления):

Рисунок 1. Блок-схема алгоритма А. Если Y1 то S иначе Если Y2 то S1 Кв; S2 Кв;
B. Если Y1 то S иначе Если Y2 то S1 иначе S2 Кв; Кв;
C. Если Y1 то S Кв; Если Y2 то S1 Кв; S2;
D. Если Y1 то S; Если Y2 то S1 иначе S2 Кв; Кв;
E. Если Y1 то S Кв; Если Y2 то S1 иначе S2 Кв;

3. Файл TETRIS.COM находится на диске С в каталоге GAMES, который является подкаталогом каталога DAY. Выбрать полное имя файла.

A. C:\TETRIS.COM\GAMES\DAY; B. C:\GAMES\TETRIS.COM;
C. C:\DAY\GAMES\TETRIS.COM; D. C:\GAMES\DAY\TETRIS.COM;
E. C:\GAMES\TETRIS.COM\DAY.

4. Шестнадцатеричное число АВ перевести в восьмеричную систему счисления.

A. 523; B. 526; C. 253; D. 1011; E. 1763.

5. Чему будут равны значения переменных i и S после выполнения алгоритма (Кц — конец цикла):

                  Алг Счет;
                  цел i, S; 
                  Начало
                         S := 0; i := 0;
                         Пока i<=6 повторять
                                 S := S + i;
                                 i := i + 2;
                         Кц;
                         Вывод(i, S);
                  Конец.
A. 8; 12; B. 6; 12; C. 6; 6; D. 4; 6; E. 4; 12.

6. “Программа, хранящаяся во внешней памяти, после вызова на выполнение попадает в ... и обрабатывается ...”. Вместо каждого многоточия вставить соответствующие понятия.

A. устройство ввода, процессором; B. процессор, регистрами процессора;
C. постоянное запоминающее устройство, процессором; D. оперативную память, процессором;
E. устройство вывода, процессором.

Вопросы 7 и 8 состоят из двух выражений X и Y. В колонке Р приводится дополнительная информация. Выбирать ответ следует, исходя из результата сравнения получившихся значений:

A — значение X больше значения Y;
B — значение X меньше значения Y;
C — значения X и Y равны;
D — сравнение недопустимо. Ответ E не используется.

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

  A  B  C  D 
 1 2 5 
2310 24
34   

ВопросXYP
70C3В клетку C3 занесено выражение =ЕСЛИ(C1<5; 1; ЕСЛИ(С1>5; 0; -1))
8С3D3>В клетку С3 занесено выражение: =МАКС(A1:C2), a в клетку D3 — выражение: =СУММ(A1:C2)

9. Выбрать программу, записанную на алгоритмическом языке, соответствующую следующей блок-схеме (U1, U2 — некоторые условия, S1, S2, S3 — некоторые операторы, Кв — конец ветвления, Кц — конец цикла):

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

10. Определить значения S и I, после выполнения фрагмента алгоритма (Кв — конец ветвления, Кц — конец цикла):

               S := 0;
               i := -3;
               Пока i < 2 повторять
                   Если i < 0 то A := i * i иначе A := i - 1 Кв;
                   S := S + A;
                   i := i + 1;
               Кц;
A. S = 0; I = -3; B. S = 13; I = 2; C. S = 14; I = 2; D. S = 10; I = 2; E. S = 13; I = 1.

11. На жестком магнитном диске объемом 40 Мбайт можно сохранить 1360 страниц книги. Часть страниц книги является цветными изображениями шестнадцати цветной палитры в формате 320 * 640 точек. Количество страниц с текстом на 560 больше количества страниц с цветными изображениями. Сколько символов размещалось на странице текста?

A. 1; B. 1000; C. 1024; D. 44; E. 23.
12. Дан фрагмент электронной таблицы:
  A 
 1 28
250
310
454
540
618
 По значениям диапазона клеток A1:A6 была построена круговая диаграмма. Определить, какой ячейке соответствует выделенный сектор на диаграмме.
Рисунок 3. Диаграмма
 A. А1
B. А2
C. А3
D. А5
E. А6

13. Какой объем имеет оперативная память компьютера, если 3FF — шестнадцатеричный адрес последнего байта оперативной памяти?

A. 512 байт; B. 1 Кбайт; C. 0,1 Мбайт; D. 1023 байта; E. 1024 Кбайта.

14. На улице Фруктовая построено 8 шестнадцатиэтажных домов с 4 подъездами. Почтальон Печкин живет в одном из этих домов. Сколько информации в сообщении о том, в каком доме живет почтальон, в каком подъезде и на каком этаже?

A. 3 бита; B. 3 байта; C. 5 бит; D. 5 байт; E. 9 бит.

15. Выбрать шестнадцатеричную запись представления десятичного числа 332 в двухбайтовом машинном слове.

A. 002С; B. 14C; C. 014C; D. 0065; E. 65.

16. Выберите последовательность операторов присваивания, осуществляющую циклическую перестановку величин:

Рисунок 4. Схема обмена значений переменных

(1) X:=Z; (2) A:=X; (3) Y:=A; (4) Z:=Y; (5) Y:=X.

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

17. Каждый из жителей города является либо рыцарем (всегда говорит правду), либо лжецом (всегда лжет). Житель А сказал: "Я лжец" ИЛИ "В рыцарь". Отсюда следует истинность утверждения:

A. А и В — рыцари; B. вывода об А сделать нельзя, В — лжец; C. В — лжец, А — рыцарь; D. А и В — лжецы; E. А — лжец, вывода о В сделать нельзя.

18. Сообщение, закодированное с помощью четырёхсимвольного кода, передавалось 30 секунд со скоростью 100 симв/мин. Каков объем этого сообщения?

A. 3000 бит; B. 100 байт; C. 100 бит; D. 4 байта; E. 25 байт.

19. Десятичное число 67,05 перевести в шестнадцатеричную систему счисления.

A. 34,0(147AE); B. 43,0(147AE); C. 43,(147AE); D. 43,0(С); E. 34,(С).

20. Дан фрагмент электронной таблицы в режиме отображения формул. Знак $ означает абсолютный адрес.

  A  B  C  D 
 1 1102030
2 =B1+A$1  
3 100  

Чему будут равны значения клеток C2 и D2 (после выхода из режима отображения формул), если в них было скопировано содержимое клетки В2?

A. 30 и 50; B. 21 и 31; C. 21 и 120; D. 12 и 101; E. 11 и 100.

Вопросы 21-23 относятся к реляционной базе данных, заданной таблицами:

Таблица 1. Записи в таблице пронумерованы
  Код
спортсмена		 Код
дистанции		 Дата
соревнований		 Время
(сек)
1101д0211.12.9856,6
2104д0112.10.9937
3102д0211.12.9856,1
4103д0511.12.98242,8
5101д0413.01.99181,1
6102д0112.10.9835,45
Таблица 2
Код
дистанции		 Длина
(м)		 Рекорд
(сек)
д0110035,5
д0220056
д04400180,2
д05500243
д101000560,5
Таблица 3
Код
спортсмена		 Фамилия Дата
рождения
103Арбузов В.П4.01.85
101Климов А.С.23.07.85
105Скрипка Л.О.6.08.84
102Кудесник И.И.17.04.85
104Петрова И.Ф27.10.84

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

A. 6; B. 8; C. 9; D. 10; E. 11.

22. В каком порядке будут идти записи таблицы 1, если их упорядочить по двум полям: Код_участника (в порядке возрастания)+Дата_соревнования(в порядке убывания)?

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

23. Какие таблицы должны участвовать при составлении запроса-выборки, если необходимо получить Фамилии всех спортсменов, принявших участие в соревнованиях 12.10.98 на дистанциях не более 400 метров?

A. таблицы 1 и 3; B. таблицы 1 и 2; C. таблицы 2 и 3; D. таблицы 1, 2 и 3; E. такой запрос не может быть составлен.

Вопросы 24-26 относятся к базе знаний на языке Пролог, содержащей информацию о группе людей и имеющихся у них вещах:

имеет(иван,автомобиль). имеет(иван,телевизор). имеет(иван,видео).
имеет(петр,холодильник). имеет(петр,телевизор).имеет(николай,пылесос).
наличные(иван,10000). наличные(николай,15000). наличные(петр,5000).
жена(анна,николай). жена(мария,иван).
цена(автомобиль,17000). цена(видео,1000). цена(телевизор,2100). цена(пылесос,850).

24. Сформулировать правило, что некто может купить вещь, если у него хватит денег для покупки.

A. может_купить(Y,X):-наличные(X,Z),цена(Y,Q),Q<Z.
B. может_купить(X,Z):-наличные(X,Z),цена(Y,Q),Q>Z.
C. может_купить(X,Y):-наличные(X,Z),цена(Y,Q),Q>Z.
D. может_купить(X,Y):-наличные(X,Z),цена(Y,Q),Q<Z.
E. может_купить(X,Y):-наличные(Z,X),цена(Y,Q),Q<Z.

25. Какие решения будут получены при задании цели:

?имеет(иван,Х), not(имеет(николай,Х)).

A. пылесос; B. автомобиль, телевизор, видео; C. холодильник, автомобиль; D. нет; E. Да.

26. Для ответа на некоторый вопрос было сформулировано правило:

пр(X,Y,Z):-жена(X,Q),наличные(Q,Y),имеет(Q,Z).

Каким будет ответ на цель: ? пр(Х,15000,пылесос).

A. николай; B. анна; C. нет; D. петр; E. мария.

27. Дана база знаний "Рабочая смена":

работает(мария,дневная_смена). работает(сергей,вечерняя_смена). работает(борис,вечерняя_смена).

Два служащих знают друг друга, если они работают в одну смену. Какие правила из предложенных позволяют выяснить, кто с кем знаком?

(1)
знает(А,В):-работает(А,С),работает(В,С),not(А=В).

(2)
знает(А,В):-работает(А,дневная_смена),работает(В,дневная_смена),not(А=В);
работает(А,вечерняя_смена),работает(В,вечерняя_смена),not(А=В).

(3)
знает(А,В):-работает(А,В,дневная_смена);
работает(А,В,вечерняя_смена),not(А=В).

A. 1, 2; B. 1, 2, 3; C. 3; D. 3, 1; E. 3, 2.

28. Два сообщения содержат одинаковое количество информации. Количество символов в первом тексте в 2,5 раза меньше, чем во втором. Сколько символов содержат алфавиты, с помощью которых записаны сообщения, если известно, что размер каждого алфавита не превышает 32 символа и на каждый символ приходится целое число битов?

A. 32 и 2; B. 16 и 4; C. 10 и 4; D. 25 и 10; E. 32 и 4.

29. Сколько символов содержит сообщение, записанное с помощью 16-ти символьного алфавита, если его объем составил 1/16 часть Мбайта?

A. 131072; B. 32768; C. 16384; D. 4096; E. 128000.

30. В клетку B1 электронной таблицы занесена формула =0,314E+1*2*A1. Чему будет равно значение клетки B1, если клетка A1 содержит число 6?

A. формула будет воспринята как текст и вычисления производиться не будут; B. 12,314; C. 37,68; D. 3,768; E. 9,14.

 

© Пермский областной Оргкомитет олимпиад школьников по информатике, 2001
Рейтинг ресурсов УралWeb
Сайт создан в системе uCoz