Открытый урок по информатике «Разбор задач части В»

Тема: «Разбор решений задач части В
заданий ГИА по информатике»

Задание В7.

Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице.

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ».

Даны четыре шифровки:

3113

9212

6810

2641

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

Ответ: ______________

Решение задачи:

Решение задачи начнем с анализа первой записи - 3113. Поскольку в алфавите 33 буквы, то либо первая цифра 3 означает букву В, либо стоит число 31 (буква Э). Следующие цифры 1 и 3 могут быть либо одним числом (буква Л), либо двумя отдельными (буквы А и В). Таким образом, первая запись имеет варианты: ВААВ, ЭАВ, ЭЛ.

Во второй записи цифра 9 - это буква З. Далее могут быть варианты - 2-1-2, 2-12 и 21-2.

Аналогично исключается и последняя шифровка.

В записи 6810 первая цифра 6 имеет однозначное решение, далее цифра 8 также может быть только единственной буквой. Последние две цифры 10 могут означать только букву И, поскольку буквы с номером 0 в таблице нет. Итого, ответ ЕЖИ.

Проверь себя

Реши аналогичное задание для следующих шифровок и сверь с ответом:

2022 3711 1413

3314 2211 6711

5411 8110 3232

1044 8111 7434

Задание В8.

В алгоритме, записанном ниже, используются переменные a и b.

Символ «:=» обозначает операцию присваивания, знаки «+», «-», «*» и «/» - операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.

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

a:=3

b:=2

b:=9+a*b

a:=b/5*a

В ответе укажите одно целое число - значение переменной а.

Ответ: _______________

Решение задачи:

Задачи такого плана на первый взгляд кажутся простыми. Но во втором выражении кроется «подводный камень» - оно требует особой внимательности. При поверхностном прочтении выражения часто ошибочно видят формулу вместо правильной

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

b = 9 + 3 * 2 b = 15

a = (15 / 5) * 3 a = 9

Ответ: а = 9

Проверь себя.

Реши аналогичное задание для следующих алгоритмов и сверь с ответом:

a:=3

b:=4+2*a

a:=b/2*a

a=?

Ответ: a=

a:=7

b:=7+9*a

a:=b/7*a/5

a=?

Ответ: a=

a:=-2

b:=(-8)/2*a

a:=b/4/a*9

a=?

Ответ: a=

Задание В9

Решение задачи:

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

Как видно из раздела описания переменных, в программе используются две целочисленные переменные. Одна из них - переменная k - является параметром цикла, меняя свое значение от 1 до 11. Вторая - s - используется в теле цикла для подсчета накапливаемой суммы по формуле s:=s+12.

На первом шаге s будет равно 12. На втором шаге значение s станет равно 24. На третьем - 36. Поскольку тело цикла будет выполнено 11 раз, то по окончанию его работы значение s станет равным s =12*11, s =132.

Ответ: s =132

Проверь себя.

Реши аналогичное задание для следующих алгоритмов и сверь с ответом:

Задание В11

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

Решение задачи:

Анализируем путь от города А до города Б и далее.

Возможные варианты: А-Б-Д-К, А-Б-К, А-Б-В-К. Получили три варианта пути.

Путь из А в К через В только один - А-В-К.

Рассматриваем путь от А до Г и далее. Варианты: А-Г-Е-К, А-Г-К, А-Г-В-К. Итого - три пути. Всего вариантов: 3 + 1 + 3 =7.

Ответ: 7

Проверь себя.

Реши аналогичное задание для следующих схем и сверь с ответом.

Проверь себя.

Сколько единиц содержит двоичная запись числа 167?

Ответ:

2. Сколько единиц содержит двоичная запись числа 215?

Ответ:

3. Сколько единиц содержит двоичная запись числа 311?

Ответ:

Задание В14

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

1. умножь на 3

2. вычти 2

Первая из них увеличивает число на экране в три раза, вторая уменьшает его на 2.

Составьте алгоритм получения из числа 2 числа 30, содержащий не более 5 команд. В ответе напишите только номера команд.

(Например, 11221 - это алгоритм

умножь на 3

умножь на 3

вычти 2

вычти 2

умножь на 3

который преобразует число 1 в число 15).

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

Решение задачи:

Нужное нам число 30 могло быть получено как умножением на 3 числа 10, так и вычитанием 2 из числа 32. Нам нужен рациональный алгоритм, поэтому считаем, что последней была команда 1 (30=3*10). Число 10 не могло быть получено командой 1, т.к. оно не кратно трем, значит, предпоследней была команда 2 (10=12-2). Число 12 более рационально получить с помощью команды 1 (12=3*4). Число 4 некратно трем, значит, было получено с помощью команды 2 (4=6-2). Число 6 - с помощью команды 1 (6=2*3). Таким образом, алгоритм найден: 12121.

Проверь себя.

Реши аналогичное задание для следующих чисел и сверь с ответом.

1. У Исполнителя Вычислитель две команды, которым присвоены номера:
1. вычти 1 2. умножь на 3

Составьте алгоритм получения из числа 4 числа 25, содержащий не более 5 команд. Ответ:

2. У Исполнителя Вычислитель две команды, которым присвоены номера:
1. вычти 1 2. умножь на 2

Составьте алгоритм получения из числа 3 числа 18, содержащий не более 5 команд. Ответ:

3. У Исполнителя Вычислитель две команды, которым присвоены номера:
1. вычти 1 2. умножь на 3

Составьте алгоритм получения из числа 7 числа 13, содержащий не более 5 команд. Ответ:

Задание В15

Файл размером 8Кбайт передается через некоторое соединение со скоростью 4096 бит/сек. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 256 бит/сек. В ответе укажите одно число - размер файла в байтах. Единицы измерения писать не нужно.

Поскольку скорость передачи файла дана в битах/сек, переведем размер файла в биты.

Решение задачи:

I1= 8(Кбайт) 8=23 1Кбайт=210 байт 1 байт=23бит I=23*210*23=216 (бит)

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

v1 = 4096 бит/сек = 212 бит/сек v2 = 256 бит/сек = 28 бит/сек

Вычисляем время передачи исходного файла: t = I1 / v1.

t= = = 24 = 16 (сек)

Далее находим требуемый объем (в битах) и переводим его в байты.

I2 = t * v2 I2 = 24 * 28 = 212 (бит) I2 = 212 / 23 = 29 = 512 (байт)

Ответ: 512

Проверь себя.

Реши аналогичные задания и сверь с ответом.

1. Скорость передачи данных через некоторое соединение равна 1024000 бит/сек. Передача файла заняла 10 сек. Определите размер файла в КБайт.
Ответ:

2. Скорость передачи данных через некоторое соединение равна 512000 бит/сек. Через данное соединение передают файл размером 2000 Кбайт. Определите время передачи файла в секундах.
Ответ:

3. Файл размером 64Кбайт передается через некоторое соединение со скоростью 1024 бит/сек. Определите размер файла (в Килобайтах), который можно передать за то же время через другое соединение со скоростью 256 бит/сек.
Ответ:

Задание В17.

Доступ к файлу city.htm, находящемуся на сервере email.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующих адрес указанного сайта в сети Интернет.

А) /

Б) email

В) .htm

Г) .ru

Д) ://

Е) http

Ж) city

Решение задачи:

В адресе файла первым указывается протокол, по которому происходит доступ к файлу, т.е. http (E), далее по правилам адресации в сети Интернет ставится :// (Д). Затем нужно указать источник, на котором находится файл, т.е. имя сервера - email.ru, это фрагменты Б и Г. После этого ставится слэш /, т.е. А. И последним следует имя самого файла, т.е. части Ж и В. Таким образом, получаем ЕДБГАЖВ

Проверь себя.

Реши аналогичные задания и сверь с ответом.

1. Доступ к файлу ru.txt, находящемуся на сервере htm.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующих адрес указанного сайта в сети Интернет.

А) /

Б) http

В) .com

Г) ://

Д) ru

Е) .txt

Ж) htm Ответ: