Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Другие методич. материалы / Олимпиадные задания по информатике I тур для студентов колледжа
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Олимпиадные задания по информатике 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% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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