Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Открытый урок по информатике «Разбор задач части В»
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

библиотека
материалов

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

Задание В7.

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

hello_html_49ba26d8.png

Некоторые шифровки можно расшифровать несколькими способами. Например, 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

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

Ответ: _______________

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

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


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

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


hello_html_m372b634f.gif

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

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

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

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

Ответ: s =132

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

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

hello_html_7908ab00.png


hello_html_m3f937620.png

Задание В11

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

hello_html_m7b0c6b3a.png


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

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

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

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

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

Ответ: 7

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

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



hello_html_44e36e6d.png


hello_html_59c5ee59.png

hello_html_4875e5ba.png

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

 

Сколько единиц содержит двоичная запись числа 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 Ответ:

Краткое описание документа:

Урок по информатике «Разбор заданий части В» для 9 класса. Данный материал предлагается использовать для тренировки учащихся и полготовке к сдаче единого государственного экзамена в 9 классе, а также для повторения пройденного материала в 10-11 классах. В каждом задании идет разбор решения, а потом представлены варианты для самостоятельной работы учащихся. Также материал легко разбить на карточки и применять на уроках для дополнительных заданий, дл проверки уровня усвоения материала и т.д. Надеюсь материал будет полезен.

Автор
Дата добавления 26.03.2014
Раздел Информатика
Подраздел Конспекты
Просмотров420
Номер материала 38702032638
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх