ОТВЕТЫ НА ОЛИМПИАДУ ПО ИНФОРМАТИКЕ 9 КЛАСС

Ответы и решения для 9 класса по информатике – ВСОШ

Всероссийская олимпиада школьников по ИНФОРМАТИКЕ

Сколько значащих нулей в двоичной записи числа 48?

1) 1                 2)  2         3)  4                 4) 6

Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке

Привычка свыше нам дана: Замена счастию она.

1) 44 бита        2) 704 бита        3) 44 байта        4) 704 байта

Вычислите сумму чисел
. Результат представьте в шестнадцатеричной системе счисления.

Определите значение переменной
 после выполнения следующего фрагмента программы:

a := 100;

b := 30;

a := a – b*3;

if a > b then

     c := a – b

else c := b – a;

        1) 20        2) 70        3) –20        4) 180

        1) 1        2) 2        3) 3        4) 4

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

Учитель работал в каталоге


D:\Материалы к урокам\10 класс\Практические работы.


Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог
 и удалил из него файл
. Каково полное имя файла, который удалил преподаватель?

D:\Материалы к урокам\10 класс\Введение

D:\Материалы к урокам\10 класс\Лекции\Введение

D:\Материалы к урокам\Лекции\Введение

D:\Материалы к урокам\Введение\Лекции

Ниже приведены фрагменты таблиц базы данных учеников школы:

В каком классе учится самый высокий ученик?

1) 3-А         2) 4-А        3) 6-А        4) 9-А

Разрешение экрана монитора – 1024 х 768 точек, глубина цвета – 16 бит. Каков необходимый объем видеопамяти для данного графического режима?

1) 6 Мбайт             2) 256 байт        3) 4 Кбайта                4) 1,5 Мбайт

В ячейке C2 записана формула
. Какой вид приобретет формула, после того как ячейку C2 скопируют в ячейку B1?

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

После выполнения вычислений, была построена диаграмма  по значениям диапазона ячеек A1:A4. Укажите получившуюся диаграмму.

Некий исполнитель умеет выполнять три команды:

  – движение вперед на указанное число шагов

  – поворот направо  на указанное число градусов

1) Равносторонний треугольник

3) Правильный шестиугольник

4) Правильный восьмиугольник

Определите значение переменной
 после выполнения фрагмента алгоритма.

Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.

Записано 7 строк, каждая имеет свой номер – от «0»- до «6»-й. В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 6 шагов выполняется следующая операция: в очередную строку записывается удвоенная предыдущая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i). Для удобства в скобках пишется номер строки (начиная с 0).  Ниже показаны первые строки, сформированные по описанному правилу:

Какая цифра стоит в последней строке на 123-м месте (считая слева направо)?

Доступ к файлу
, находящемуся на сервере
 осуществляется по протоколу
. В таблице фрагменты адреса файла закодированы буквами от А  до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.

шкафы & столы

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У сполнителя существуют две команды:

Вперед n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Выберите один ответ.

Программа получает на вход два натуральных числа a и b, при этом гарантируется, что

1 ≤ a ≤ b ≤ 30000. Проверять входные данные на корректность не нужно.

Программа должна вывести одно число: количество четных чисел на

Пример работы программы:

Школьный этап всероссийской олимпиады школьников по информатике и ИКТ

Ханты-Мансийский автономный округ – Югра

2021-2022 учебный год

9 – 11 класс

ИНСТРУКЦИЯ ДЛЯ УЧАЩИХСЯ.

Мы рады приветствовать Вас на школьном туре олимпиады по информатике.

Эта инструкция поможет Вам правильно организовать свое время и успешно выполнить работу

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

• Излагайте решение четко, логично, грамотно.
• Обосновывайте свои ответы.
• Если тебе кажется, что задания относятся к теме, незнакомой тебе, не теряй самообладание, достаточно проявить внимание, сообразительность, остроумие, которые помогут успешно справиться с заданием.
• Задания не обязательно решать в том порядке, в котором они указаны.
• Во время работы запрещается пользоваться средствами мобильной связи.
• Пиши разборчиво и яркой пастой.
• Не задерживайтесь на задании, которое сразу вызывает у вас затруднение, пропустите его и постарайтесь выполнить те задания, в ответах на которые вы уверены.  К не выполненному заданию Вы сможете вернуться, если останется время.  
• Помните, что при оценке учитывается каждый правильно выполненный элемент задания.

Содержание олимпиады  охватывает следующие ключевые разделы:

• Кодирование и операции над числами в различных системах счисления.
• Алгоритмизация и программирование.

В олимпиаде представлено 9 задач с разным уровнем сложности. Задания с 1 по 5 оцениваются в 5 баллов, с 6 по 7 оцениваются в 10 баллов, задания 8, 9  оцениваются в 20 баллов. За работу можно набрать максимально – 85 баллов.

Задания олимпиады  состоят из 2 частей

: необходимо решить задание и записать полученный ответ в Карточку участника олимпиады.

 
Задания принимаются на проверку и оцениваются, только если они выдают правильный ответ на примере входных и выходных данных, приведённом в условии задачи. Результат выполнения необходимо предъявить организатору для оценивания. Решением является программа, записанная на любом языке программирования и сохраненная в созданной на Рабочем столе папке inf_21. Программа не должна выводить никаких иных сообщений, кроме того, что требуется найти в задаче.

Выполнение данных заданий рассчитано до 180 минут

Ж е л а е м    у с п е х а!

КАРТОЧКА УЧАСТНИКА ОЛИМПИАДЫ

Максимальные баллы за задания

Модем передает данные со скоростью 7680 бит/с. Передача текстового файла заняла 1,5 мин. Определите, сколько страниц содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode, а на одной странице – 400 символов.

 
Решите уравнение 121
. Ответ запишите в двоичной системе счисления.

Определите значение переменной
, полученное в результате работы следующей  программы:

var k, s: integer;

    while s > 0 do begin

        s := s – 15;

        k := k + 2;

Определите значение суммы целочисленных переменных 
 после выполнения фрагмента программы:

x : = 4 + 8 * 3 ;

y : = ( x
 10 ) + 15;

x : = ( y
 10 ) + 3

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

1. прибавь 3;

2. умножь на b, где
 — неизвестное натуральное число.

Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на
. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 1 в число 97. Определите значение

Исполнитель Редактор получает на вход строку цифр и преобразует её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

выполняется, пока условие истинно.

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 127 идущих подряд цифр «9»? В ответе запишите полученную строку.

Алгоритм вычисления значения функции 
 — натуральное число, задан следующими соотношениями:

) = 2 при 

 − 1) + 2 · 
 − 2) при 

Чему равно значение функции 

Задание 8. Считалка

Задание  рассчитано на написание  программы на любом языке программирования.

Для выбора водящего в детской игре N человек становятся в круг, после чего произносится считалка. На первом слове считалки указывается на первого человека в кругу, на втором слове – на второго человека и т. д. После N-го человека снова идёт первый человек (все люди в кругу пронумерованы числами от 1 до N, круг зацикливается, после человека с номером N идёт человек с номером 1).

Всего в считалке M слов. Определите, на какого человека придётся последнее слово считалки.

Программа получает на вход два целых положительных числа. Первое число N – количество людей в кругу. Второе число M – количество слов в считалке. Оба числа не превосходят 109 .

Программа должна вывести одно целое число от 1 до N – номер человека в круге, на которого придётся последнее слово считалки.

Задание 9. Подготовка к олимпиаде

Задание  рассчитано на написание  программы на любом языке программирования.

Юра решил подготовиться к региональной олимпиаде по информатике. Он выбрал N задач, чтобы решить их на каникулах. В первый день Юра решил K задач, а в каждый следующий день Юра решал на одну задачу больше, чем в предыдущий день. Определите, сколько дней уйдёт у Юры на подготовку к олимпиаде

Программа получает на вход два целых положительных числа N и K, записанных в отдельных строках – количество задач, которые намерен решить Юра, и количество задач, которые он решил в первый день подготовки.

Программа должна вывести единственное число – количество дней, которое потребовалось Юре для решения задач.

Региональный этап

Пригласительный этап

Школьный этап

Заключительный этап

Методические разработки, презентации и конспекты

Всероссийская дистанционная олимпиада по информатике для 3-4 классов

Список победителей школьной олимпиады по информатике с 5-11 классы

Олимпиада по информатике для 6-го класса

Олимпиада по информатике для 5 – 6 классов

Задания муниципального этапа олимпиады по информатике для 5 – 6 классов, 2020 г.

Задания для Городской олимпиады по информатике учащихся 5-6 классов

Задания для муниципального этапа олимпиады по информатике для 5 – 7 классов

Муниципальный этап