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

Кабардино-Балкарская Республика

Государственное бюджетное профессиональное образовательное учреждение

 «Кабардино-Балкарский автомобильно-дорожный колледж»

Материалы к олимпиаде

по ОДБ 06 «Информатика»

для студентов 1 курса ГБПОУ «КБАДК»

Подготовила: преподаватель информатики ГБПОУ «КБАДК»

Эльмурзаева Ж.Х.

Нальчик, 2024 г.

Пояснительная записка

Олимпиада по информатике проведена ГБПОУ «КБАДК» среди студентов 1-х курсов специальности 23.02.07 «Техническое обслуживание и ремонт двигателей, систем и агрегатов автомобилей».

Участники – студенты, наиболее подготовленные и заинтересованные.

Цели и задачи:

ü  Образовательная: активизация познавательной деятельности студентов, повышение их мотивационной нацеленности на изучение данной учебной дисциплины; формирование у студентов понимания значимости информатики для успешного овладения общетехническими дисциплинами и профессиональными модулями, необходимыми для применения в практической деятельности, для изучения смежных дисциплин и продолжения образования.

ü  Развивающая: интеллектуальное развитие обучающихся, формирование качеств логики и мышления, необходимых для повседневной жизни; развитие наблюдательности, сообразительности у студентов; развитие умений работать самостоятельно, анализировать, сравнивать, ориентироваться в выборе рациональных приемов и способов решения заданий.

ü  Воспитательная: воспитывать стремление к расширению знаний, выдержки, усидчивости; способствовать расширению кругозора, формирование эстетических навыков при оформлении записей.

Оборудование: доска, карточки с заданиями, бланки ответов для жюри.

Критерии присвоения баллов

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

Эталоны ответов прилагаются.

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

Рекомендованное время выполнения – 40 минут.

1 вариант

1.       Переведите число 14,5 в восьмеричную систему счисления.

2.       В какой системе счисления справедливо следующее равенство

20 + 25 = 100.

3.       Найдите значение логической функции F= (¬ 0 v 1) & ( ¬ 1 v 0)

4.       Четыре футбольных команды: итальянская команда «Милан», испанская – «Реал», российская – «Зенит», английская – «Челси» встретились в групповом этапе лиги чемпионов по футболу. Их тренировали тренеры из этих же четырех стран: итальянец Антонио, испанец Родриго, русский Николай, англичанин Джон. Известно, что национальность у всех четырех тренеров не совпадала с национальностью команд. Требуется определить тренера каждой команды, если известно:

а) Зенит не тренируется у Джона и Антонио.

б) Милан обещал никогда не брать Джона главным тренером.

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

6.       Вставь цифры в квадратики, чтобы получилось верное равенство:

7.       В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.)

8.       В какой группе перечислены расширения ТОЛЬКО ГРАФИЧЕСКИХ файлов?

1.       bmp, jpg, gif, tif, png

2.       bmp, jpg, gif, swf, png

3.       bmp, htm, jpg, gif, swf

4.       rar, .zip, .7z, .tar, .gzip.

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

Рекомендованное время выполнения – 40 минут.

2 вариант

1.       Переведите число 15,5 в восьмеричную систему счисления.

2.       В какой системе счисления справедливо следующее равенство

22 + 44 = 110?

3.       Найдите значение логической функции F= (¬ 0 v 1) & ( ¬ 1 v ¬ 0)

4.       Петр, Геннадий, Алексей и Владимир занимаются в одной детской спортивной школе в разных секциях: гимнастики, легкой атлетики, волейбола и баскетбола. Петр, Алексей и волейболист учатся в одном классе. Петр и Геннадий на тренировки ходят пешком вместе, а гимнаст ездит на автобусе. Легкоатлет не знаком ни с волейболистом, ни с баскетболистом. Кто в какой секции занимается?

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

6.       Вставь цифры в квадратики, чтобы получилось верное равенство:

7.       В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 60 номеров. (Ответ дайте в байтах.)

8.       В какой группе перечислены расширения ТОЛЬКО АРХИВНЫХ файлов?

1.       bmp, jpg, gif, tif, png

2.       mp3, .flac, .ape, .ogg, .wav

3.       rar, htm, jpg, gif, swf

4.       rar, .zip, .7z, .tar, .gzip.

Эталоны ответов:

1 вариант

1.       16,4

2.       5

3.       0

4.       Милан - Николай, Реал - Джон, Зенит - Родриго, Челси - Антонио.

5.       12

6.       10, 20, 30, 33.

7.       В Согласно условию, в номере могут быть использованы 10 цифр (0..9) и 30 букв, всего 10 + 30 = 40 символов. Известно, что с помощью N бит можно закодировать 2^N различных символов. Поскольку 2⁵ < 40 < 2⁶, то для записи каждого из 40 символов необходимо 6 бит.

Для хранения всех 5 символов номера нужно 5 * 6 = 30 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 32 = 4 * 8 бит (4 байта).

Тогда 50 номеров занимают 4 * 50 = 200 байт.

8.       1

2 вариант

1.       17,4

2.       6

3.       1

4.       Петр - баскетбол, Геннадий-волейбол, Алексей-гимнаст, Владимир-легкая атлетика.

5.       10

6.       10, 20, 30.

7.       Согласно условию, в номере могут быть использованы 10 цифр (0..9) и 18 букв, всего 10 + 18 = 28 символов. Известно, что с помощью N бит можно закодировать 2^N различных символов. Поскольку 2⁴< 28 < 2⁵, то для записи каждого из 28 символов необходимо 5 бит.

Для хранения всех 7 символов номера нужно 7 * 5 = 35 бит, а т.к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 40 = 5 * 8 бит (5байт).

Тогда 60 номеров занимают 5 * 60 = 300 байт.

8.       4