332660
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаДругие методич. материалыОлимпиадные задания по информатике 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.)

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



Общая информация

Номер материала: ДВ-291997

Похожие материалы

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Оператор персонального компьютера»
Курс «1С: Предприятие 7.7»
Курс «3D Studio MAX»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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