Олимпиадные задания по информатике I тур для студентов колледжа

Раздел Информатика
Класс -
Тип Другие методич. материалы
Автор
Дата
Формат docx
Изображения Есть
For-Teacher.ru - все для учителя
Поделитесь с коллегами:

Олимпиада по информатике и ИКТ

студентов Бардымского филиала ГБОУ СПО «КПК» 2013-2014 учебный год

1 Статья, набранная на компьютере, содержит 12 страниц, на каждой странице 32 строки, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте представления Unicode.

2 Сколько нулей в двоичной записи десятичного числа 612?

3 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)


A

B

C

D

E

F

A


4

8



24

B

4


3




C

8

3


3

8

14

D



3



12

E



8



5

F

24


14

12

5


Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

4 Пользователь работал с каталогом С:\ФСБ\Досье\Общие. Затем он открыл в этом каталоге каталог Мужчины. После он вышел, поднялся на один уровень вверх, и затем еще на уровень вверх. После он вошел в каталог Преступники, и в нем открыл каталог Розыск. Запишите полный путь каталога, в котором оказался пользователь.

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

A

C

D

1

3

3

2

2

=(C1+A1)/2

=C1-D1

=A2-D1


Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:

Олимпиадные задания по информатике I тур для студентов колледжа

6 Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду

Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, -3) переместит Чертёжника в точку (6, -1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 3 раз

Сместиться на (-2, 2) Сместиться на (3, 2) Сместиться на (0, -2)

конец

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

7 В алгоритме, записанном ниже, используются целочисленные переменные a, b, c, а также следующие операции:

Обозначения

Тип операции

:=

присваивание

+

сложение

-

вычитание

умножение

/

деление

^

возведение в степень

Определите значение переменной c после использования данного алгоритма:

a:= 25;

b:= a-a/5;

c:= a*2-b*2;

b:= (c/2)^2;

c:= 2*b-a;

Порядок действий соответствует правилам арифметики.

В ответе укажите одно число - значение переменной c.



8 Определите значение переменной b после выполнения фрагмента алгоритма, представленного следующей блок-схемой.

a:=10

b:=2

a<5

b:= b + (10 - a)

a:=a-1

да

нет

Примечание: знаком := обозначена операция присваивания.

В ответе укажите одно число - значение переменной b.

9 На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Олимпиадные задания по информатике I тур для студентов колледжа

Сколько существует различных путей из города А в город К?

10 У исполнителя Счетчик две команды, которым присвоены номера:

  1. умножь на два

  2. вычти пять

Первая команда удваивает число на экране, вторая - уменьшает его на 5.

Запишите порядок команд в алгоритме получения из числа 7 числа 31, содержащем не более 5 команд. (Например, получить из числа 11 число 40 можно по алгоритму:

Прибавь 3. Прибавь 3. Умножь на 2. Прибавь 3. Прибавь 3.

Ответом задачи будет порядок команд - 11211.)

Если таких алгоритмов несколько, то запишите любой из них.



© 2010-2022