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

Задание В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

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

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

Задание В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                                                                                   Ответ: