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

 

1

Выбрать слово, имеющее наименьшую сумму кодов символов в таблице кодировки ASCII.
A. день B. пень C. тень D. лень E. медь

2

Определить количество цифр в четверичной записи десятичного числа:
1+4+16+64++256+1024+4096
A. 9 B. 8 C. 7 D. 6 E. 24

3

Выбрать диапазон целых чисел, в котором будет получено наименьшее количество информации при отгадывании числа.
A. от 2001 до 2016 B. от 1983 до 2003 C. от –32 до 95 D. от 200 до 256 E. от –256 до -200

4

Алфавит одного племени содержит Х символов, алфавит другого содержит в чертыре раза больше символов. Племена обменялись приветствиями. Каждое по 100 символов. Количество бит информации в первом приветствии обозначим - Info1, во втором приветствии – Info2. Выбрать верное утверждение.
A. Info1=4*Info2 B. Info2=4*Info1 C. Info1-Info2=4 D. Info2-Info1=200 E. Info2= Info1+400

5

Необходимо отгадать слово, состоящее из 6 букв и записанное с помощью алфавита из 32 букв. За один ход можно назвать одну букву и получить ответ :«Да» или «Нет». За сколько ходов можно отгадать слово?
A. 32 B. 30 C. 6 D. 38 E. 192

6

Буква английского алфавита (в алфавите 26 букв) может быть закодирована с помощью двоичного кода постоянной длины. Какова минимально возможная длина двоичного кода?
A. 26 B. 5 C. 32 D. 8 E. 256

7

Во сколько раз увеличится число 324 (нижним индексом обозначено основание системы счисления), если справа к нему приписать три нуля?
A. в 3 раза B. В 1000 раз C. в 64 раза D. в 4000 раз E. в 16 раз

8

Три друга – Алеша, Сережа и Денис купили щенков разной породы – колли, ротвейлера и овчарку. Дали им клички – Джек, Гриф и Шарик. Известно, что щенок Алеши темнее по окрасу, чем овчарка, Шарик и Джек. Щенок Сережи старше Джека, ротвейлера и овчарки. Определить, какой щенок был у Дениса.
A. овчарка Гриф B. ротвейлер Джек C. овчарка Джек D. ротвейлер Шарик
E. точного ответа дать нельзя

9

При каких значениях X логическое выражение X<2 ИЛИ X<20 И X>10 будет истинным?
A. при любых значениях меньше 2 B. при любых значениях меньше 20
C. при любых значениях больше 10 D. при X=7
E. при любых значениях больше 2

10

Имеются 3 блюдца (разных цветов) и несколько чашек (разных форм). Сколько было чашек, если можно составить 15 различных вариантов чайных пар (чашка и блюдце)?
A. 5 B. 12 C. 18 D. 3 E. 45

11

U1,U2 - обозначают некоторые условия, а S1, S2, S3 - операторы Выбрать логическое выражение, задающее условие, при котором будет выполняться оператор S3.
A. U1=ИСТИНА ИЛИ U2=ЛОЖЬ
B. U1=ИСТИНА
C. U2=ЛОЖЬ
D. U1=ИСТИНА ИЛИ НЕ(U2=ИСТИНА)
E. U1=ИСТИНА И U2=ЛОЖЬ

12

Указать количество тестовых примеров, необходимых для полного тестирования алгоритма, представленного блок-схемой из вопроса №11.
A. 1 B. 2 C. 3 D. 4 E. 5

13

Последовательные значения переменных Y1, Y2, Y3 и Y4 вычисляются по алгоритму:
Y1:=1; Y3:=1; для X:=1 до 6 НЦ Y1:=4*Y1; Y2:=1/Y1; Y3:=0.25*Y3; Y4:=1/Y3; КЦ
Выбрать верное утверждение:
A. точки с координатами (X,Y1) и (X,Y3) лежат на одном графике
B. точки с координатами (X,Y1), (X,Y3) и (X,Y4) лежат на одном графике
C. все точки лежат на 4-х разных графиках
D. точки с координатами (X,Y1), (X,Y2) и (X,Y3) лежат на одном графике
E. точки с координатами (X,Y1) и (X,Y4) лежат на одном графике, а точки с координатами (X,Y2) и (X,Y3) - на другом

Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: вперед N - прыгает вдоль числовой оси вперед на N единиц; назад N - прыгает вдоль числовой оси назад на N единиц. Закрась – закрасить текущую точку на числовой прямой.
Повторить <число> Раз <.команды, которые необходимо повторить>Кц – оператор повторения.
Проц – заголовок вспомогательного алгоритма; Кн Проц – конец описания тела вспомогательного алгоритма. Обращение к вспомогательному алгоритму происходит путем указания его имени в основной программе.

14

Кузнечик выполнил программу из 50 команд, в которой команд назад 2 на 10 больше, чем команд вперед 3 (других команд нет). На сколько единиц и в какую сторону сместился Кузнечик?
A. такой программы не может быть B. на 20 единиц вперед
C. на 30 единиц вперед D. вернулся в исходное положение E. на 30 единиц назад

15

Кузнечик выполнил некоторую программу и оказался на 3 деления числовой оси левее того места,с которого начал. Сколько в программе команд Вперед 3 и Назад 2, если всего в программе 13 команд.
A. 7 и 6 B. 5 и 8 C. 8 и 5 D. 6 и 7 E. Такой программы не может быть

16

Кузнечик может выполнять только команду Вперед 3. В какую точку попал Кузнечик с точки (-317), если он совершил 58 прыжков?
A. 143 B. 144 C. -143 D. -142 E. -144

17

Кузнечик выполнил программу:
Повторить 2 Раз
Назад 2; Закрась; Повторить 3 Раз Вперед 3; Закрась; Кц;
Закрась Кц;
Сколько раз Кузнечик выполнил команду Закрась?
A. 10 B. 5 C. 7 D. 8 E. 3

18

При каких значениях клеток А1 и В1: (1) A1=-2; B1=3; (2) A1=-5;B1=2; (3) A1=2; B1= - 2; (4) A1=0; B1=0 выражение ИЛИ(В1>2;И(A1>0;B1<0)) принимает значение ИСТИНА?
A. 1; 2; 3; 4; B. 2; 4 C. 1; 2 D. 1; 3 E. таких значений нет

19

Клетки B2, C2 и D2 содержат оценки (баллы) за три экзамена. В клетку Е2 необходимо поместить формулу, которая выдает значение ЗАЧЕТ, если сумма баллов превышает 70% от максимально возможной суммы (хранится в клетке A1), и НЕТ - в противном случае. Какая из предложенных формул удовлетворяет этим условиям?
A.=ЕСЛИ(СУММ(B2:D2)>70*A1; ”ЗАЧЕТ”; ”НЕТ”)
B.=ЕСЛИ(СУММ(B2:D2)>A1/70; ”ЗАЧЕТ”; ”НЕТ”)
C.=ЕСЛИ(СУММ(B2:D2)> 0,7*A1; ”ЗАЧЕТ”; ”НЕТ”)
D.=ЕСЛИ(СУММ(B2:D2)>0,7*A1; ”НЕТ”; ”ЗАЧЕТ”)
E.=ЕСЛИ(0,7*СУММ(B2:D2)>A1; ”ЗАЧЕТ”; ”НЕТ”)

20

Дана таблица в режиме отображения формул. Содержимое клетки С2 было скопировано в клетки С3, С4 и D2. Какая формула находится в клетке С2?

A. $B1+A1 B. $C1+B1 C. $C1+A1 D. $B1+C1 E. $C2+C1

21

На диаграмме представлены объемы продаж бытовой техники магазинами Вега, Марс и Сатурн за два месяца. Определить на сколько процентов возрос объем продаж в магазинах, если в первый месяц магазинами было продано 20; 40 и 100 единиц техники соответственно. Рост объема продаж происходит одинаково для всех магазинов.

A. на 100% B. на 50% C. на 25% D. на 150% E. на 1,5%

22

В клетку B1 занесена формула: =ЕСЛИ(И(A1>0;A1<10);1;0). Какие формулы дают тот же самый результат?
1. =ЕСЛИ(A1>0;1;ЕСЛИ(A1<10;1;0))
2. =ЕСЛИ(A1>0;ЕСЛИ(A1<10;1;0);0)
3. =ЕСЛИ(НЕ(ИЛИ(A1<=0;A1>=10));1;0)
A. все три формулы B. 1 и 3 C. 2 и 3 D. 1 E. таких формул нет


Реляционная база данных «Библиотека» задана 3 таблицами:

Таблица Читатель

Номер билета

ФИО

1 И.П.Михайлов
2 Л.И.Петрова
3 С.В.Кошкин
4 А.И.Куклина
5 Л.С.Петрова
6 Л.В.Зорин

Таблица Книга

Номер книги Название Автор Год издания
1 Сбои компьютера Сайков Б. 2000
2 Word 2000 Михеева В. 2000
3 Internet Зуев М. 1998
4 Access 2000 Михеева В. 2001

Таблица Выдача

Номер билета Номер книги Дата выдачи
3 3 12.10.02
5 2 19.10.02
4 3 20.11.02
6 4 23.11.02
6 3 30.11.02

23

Определить первичный ключ таблицы «Выдача».
A. НомерБилета B. НомерКниги C. Дата выдачи D. НомерБилета+Дата выдачи
E. НомерБилета+НомерКниги+Дата выдачи

24

Кто из читателей взял книгу «Internet»?
A. С.В.Кошкин B. книга не была выдана C. Л.В.Зорин D. С.В.Кошкин и Л.В.Зорин
E. С.В.Кошкин, А.И.Куклина, Л.В.Зорин

25

В каком порядке будут идти записи таблицы «Читатель», если их отсортировать в порядке возрастания?
A. 3, 5, 2, 6, 1, 4 B. 4, 1, 6, 2, 5, 3 C. 6, 3, 4, 1, 2, 5 D. 6, 4, 3, 1, 2, 5 E. 6, 3, 4, 1, 5, 2

26

Какой тип связи должен быть установлен между таблицами «Читатель» и «Выдача»?
A. таблицы не надо связывать B. «один к одному» C. «один ко многим» D. «многие ко многим»

27

Для получения списка читателей, взявших книги, изданные в 2000 году, необходимо построить запрос. На основе каких таблиц будет строиться этот запрос?
A. «Читатель» B. «Читатель», «Книга», «Выдача» C. «Читатель», «Книга»
D. «Книга», «Выдача» E. «Выдача»

28

В запросе было использовано условие отбора: Книги.Название= «Internet» ИЛИ Книги.Год издания=2000. Указать фамилии читателей, которые будут отобраны согласно этому условию.
A. таких читателей нет B. С.В.Кошкин, А.И.Куклина, Л.В.Зорин C. Л.С.Петрова
D. С.В.Кошкин, А.И.Куклина, Л.В.Зорин, Л.С.Петрова E. Л.В.Зорин, Л.С.Петрова

29

Отсортировать записи таблицы «Книга» сразу по двум полям: Год издания (по убыванию) и Название (по возрастанию)
A. 3, 1, 2, 4 B. 4, 2, 1, 3 C. 4, 1, 2, 3 D. 3, 2, 1, 4 E. 3, 1, 2, 4

30

Сформировать условие отбора, позволяющее получить список читателей, бравших книги в октябре 2002 года.
A. Выдача.Дата выдачи>=1.10.02 ИЛИ Выдача.Дата выдачи<=31.10.02
B. Выдача.Дата выдачи=”октябрь”
C. Выдача.Дата выдачи=”октябрь” И Выдача.Год=2002
D. Выдача.Дата выдачи>=1.10.02 И Выдача.Дата выдачи<=31.10.02
E. Выдача.Дата выдачи<1.11.02

Ответы


1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

E

C

A

D

B

C

C

C

A

A

E

C

E

D

E

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

C

A

D

C

B

B

C

E

E

B

C

B

D

B

D

 

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

 


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

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