8_класс

Задания Интернет-олимпиады по базовому курсу информатики

8 класс, 2011 год

I часть. Тестовая работа по базовому курсу информатики.

Выберите правильный ответ из числа предложенных (вопросы с 1 по 7), правильный ответ занесите в бланк ответов.

1. Сколько Гбайт содержится в

Кбайт информации?

a) 0.5

b) 1/256

c) 512

d) 1024

2. В коробе грибника лежат грибы: белые, подосиновики и мухоморы. Всего 32 гриба. Со-

общение о том, что вынули мухомор, несет 4 бита информации. Мухоморов в 3 раза

меньше, чем белых. Сколько грибов каждого типа?

a) белых — 6, подосиновиков — 24, мухоморов — 2

b) белых — 12, подосиновиков — 16, мухоморов — 4

c) белых — 3, подосиновиков — 28, мухоморов — 1

d) белых — 9, подосиновиков — 20, мухоморов — 3

3. В алфавите некоторого языка всего 2 буквы, каждое слово этого языка состоит из m букв. Известно, что можно составить 2048 различных слов. Сколько букв в каждом слове?

a) 10

b) 8

c) 11

d) 13

4. Выберите правильный вариант ответа. К числу основных преимуществ работы в текстовом редакторе в сравнении с пишущей машинкой следует назвать возможность:

a) многократного редактирования текста

b) более быстрого набора текста

c) уменьшения трудоемкости при работе с текстом

d) использования различных шрифтов при наборе текста

5. Выберите правильный вариант ответа. Применение векторной графики по сравнению с

растровой:

a) не меняет способы кодирования изображения

b) увеличивает объем памяти, необходимой для хранения изображения

c) не влияет на объем памяти, необходимой для хранения изображения, и на качество

отредактированных рисунков

d) уменьшает объем памяти, необходимой для хранения изображения, и сохраняет качество рисунка при его масштабировании

6. Исполнитель Чертежник исполняет следующие команды:

опустить перо

поднять перо

сместиться в точку (х, у) — без проведения линии

сместиться на вектор (х, у) — проводится линия от текущей точки до заданно

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

a) сместиться в точку (0, 0)

опустить перо

для k от 1 до 3

НЦ

сместиться на вектор (k, 0)

сместиться на вектор (–k–1, 0)

КЦ

b) сместиться в точку (0, 0)

опустить перо

Р: = 1

для k от 1 до 3

НЦ

сместиться на вектор ((–l)k-1*k, 0)

сместиться на вектор (0, Р*k)

КЦ

c) сместиться в точку (0, 0)

опустить перо

Р: = –1

для k от 1 до 3

НЦ

сместиться на вектор (P*k, 0)

сместиться на вектор (0, Р*k)

Р: = –Р

КЦ

d) сместиться в точку (0, 0)

опустить перо

Р: = 1

для k от 1 до 3

НЦ

сместиться на вектор (P*k, 0)

сместиться на вектор (0, Р*k)

Р: = –Р

КЦ

7. Среди 32 монет — одна фальшивая (более легкая). Укажите минимальное количество
взвешиваний на двухчашечных весах без гирь, которое потребуется для поиска фальши
вой монеты.
a) 8
b) 16
c) 4
d) 5

Задания с закрытым ответом. Ответы запишите в бланк ответов.

8.Известную непозиционную систему счисления зашифровали. Цифры обозначаются геометрическими фигурами. Ниже представлены некоторые числа этой системы и соответствующие им числа десятичной системы:

Какое десятичное число обозначает следующая запись:

9.На ленте напечатаны цифры. Над лентой находится некий исполнитель, который может

выполнять 2 команды:

(-) — передвинуться на одну цифру влево;

(+) — изменить цифру, над которой он находится в данный момент, по правилу:

1 изменяется на 2; 2 — на 3; 3 — на 4; 4 — на 5; 5 — на 6; 6 — на 7; 7 — на 8; 8 — на

9; 9 — на 0; 0 — на 1.

На ленте напечатано число 2907, исполнитель находится над цифрой 7. Как увеличить

число на 193 за минимальное количество команд?

10.У исполнителя Арифметик 2 команды, которым присвоены номера:

1. прибавь 1

2. умножь на 3

Первая из них увеличивает число на экране на 1, вторая — увеличивает его в 3 раза.

Запишите программу, состоящую из минимального количества команд, для получения

из числа 0 числа 16.

II часть. Практическая работа по поиску информации в сети Internet.

В этом блоке заданий Вам необходимо ответить на ряд вопросов, посвященных истории науки информатики и ее завтрашнему дню. В бланке ответов в обязательном порядке необходимо указать источник (страницу сайта), в котором вы нашли правильный ответ.

1. Перед вами фотографии известных в кругу «информатиков» людей. Каждый из них внес свой вклад в развитие науки Информатика. Но только один из них имеет непосредственное отношение к школьникам. Назовите его фамилию.