Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Олимпиадные задания по информатике I тур для студентов колледжа

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

  • Информатика

Поделитесь материалом с коллегами:

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

студентов Бардымского филиала ГБОУ СПО «КПК» 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

B

C

D

1

3


3

2

2

=(C1+A1)/2

=C1–D1

=A2–D1


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

hello_html_m4475f30a.png



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

C:\Documents and Settings\Администратор\Рабочий стол\1в.JPG

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

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

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

  2. вычти пять

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

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

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

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

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



Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 27.12.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров233
Номер материала ДВ-291997
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх