- Преподавателю
- Информатика
- Открытый урок по информатике «Разбор задач части В»
Открытый урок по информатике «Разбор задач части В»
Раздел | Информатика |
Класс | - |
Тип | Конспекты |
Автор | Пауков В.П. |
Дата | 04.03.2014 |
Формат | docx |
Изображения | Есть |
Тема: «Разбор решений задач части В
заданий ГИА по информатике»
Задание В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 Ответ: