Решение задач ГИА по информатике

В Данной работе рассматиривается решение некоторых задач, таких как: 7,9,10,11,12,18.

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

Вы уже знаете о суперспособностях современного учителя?

Тратить минимум сил на подготовку и проведение уроков.

Быстро и объективно проверять знания учащихся.

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

Избавить себя от подбора заданий и их проверки после уроков.

Наладить дисциплину на своих уроках.

Получить возможность работать творчески.

=> ПОЛУЧИТЬ СУПЕРСПОСОБНОСТИ УЧИТЕЛЯ <=

Просмотр содержимого документа
«Решение задач ГИА по информатике »

Решение задач типа 7

Обратите внимание, что эта задача требует краткий ответ, а не подразумевает выбор правильного ответа из готовых вариантов.

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

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

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

Решение:

Рассмотрим первый вариант шифровки — 313542. Посмотрим, сколькими способами можно ее расшифровать Для этого разобьем ее на отдельные числа, которые будут являться кодами букв.

В итоге такого разбиения мы получили расшифровку — ЭВДГТ. Но ведь шифр 3135420 можно расшифровать и иначе. Например:

И тогда расшифровка будет такой — ВЛДГТ. Т. е. мы получили уже 2 возможные расшифровки кода, а это противоречит заданию. Вариант неверный.

Посмотрим вторую шифровку — 2102030. А вот ее можно расшифровать только одним способом:

2 — Б, 10 — И, 20 — Т, 30 — Ь = БИТЬ.

Попробуйте подобрать другие варианты расшифровки — их нет.

Аналогично первой шифровке легко увидеть, что шифровки 1331320 и 2033510 расшифровываются несколькими способами и не подходят нам. В итоге мы получили правильный ответ — БИТЬ.

Решение задач типа 9

B 3(9). Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, k

s := 0

нц для k от 4 до 8

s := s + 7

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR к = 4 TO 8

s = s + 7

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 4 to 8 do

s := s + 7;

writeln(s);

End.

Пояснение.

Цикл «for k := 4 to 8 do» выполняется пять раз. Каждый раз переменная s увеличивается на 7. Поскольку изначально s = 0, после выполнения программы получим: s = 7 · 5 = 35.

B 3 .(9) Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, k

s := 0

нц для k от 3 до 8

s := s + 9

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR к = 3 TO 8

s = s + 9

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 3 to 8 do

s := s + 9;

writeln(s);

End.

Пояснение.

Цикл «for k := 3 to 8 do» выполняется шесть раз. Каждый раз переменная s увеличивается на 9. Поскольку изначально s = 0, после выполнения программы получим: s = 9 · 6 = 54.

Решение задач типа 10

Решение задач типа 10 ГИА по информатике предполагают умение исполнить циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке.

Алгоритмический язык

алг

нач

целтаб Dat[1:11]

цел k, m

Dat[1] := 20; Dat[2] := 25

Dat[3] := 19; Dat[4] := 25

Dat[5] := 26; Dat[6] := 22

Dat[7] := 24; Dat[8] := 28

Dat[9] := 26; Dat[10] := 21

Dat[11] := 27

m := 0

нц для k от 1 до 11

если Dat[k] 22 то

m := m + 1

все

кц

вывод m

кон

Бейсик

DIM Dat(11) AS INTEGER

DIM k,m AS INTEGER

Dat(1) = 20: Dat(2) = 25

Dat(3) = 19: Dat(4) = 25

Dat(5) = 26: Dat(6) = 22

Dat(7) = 24: Dat(8) = 28

Dat(9) = 26: Dat(10) = 21

Dat(11) = 27

m = 0

FOR k = 1 TO 11

IF Dat(k) 22 THEN

m = m + 1

END IF

NEXT k

PRINT m

Паскаль

Var k, m: integer;

Dat: array[1..11] of integer;

Begin

Dat[1] := 20; Dat[2] := 25;

Dat[3] := 19; Dat[4] := 25;

Dat[5] := 26; Dat[6] := 22;

Dat[7] := 24; Dat[8] := 28;

Dat[9] := 26; Dat[10] := 21;

Dat[11] := 27;

m := 0;

for k := 1 to 11 do

if Dat[k] 22 then

begin

m := m + 1

end;

writeln(m)

End.

В таблице Dat хранятся данные о численности учеников в классах (Dat[1] – число учеников в первом классе, Dat[2] – во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

Решение:

Рассмотрим программу пошагово. Итак, в самом начале объявляются переменные, которые будут использоваться (переменные k и m), а так же массив Dat, содержащий 11 элементов (от 1 до 11).

Примечание.

В массиве Dat, который описан на языке Basic будет 12 элементов, так как нумерация начинается не с первого элемента, а с нулевого.

Алгоритмический язык	Бейсик	Паскаль
целтаб Dat[1:11] цел k, m	DIM Dat(11) AS INTEGER DIM k,m AS INTEGER	Var k, m: integer; Dat: array[1..11] of integer;

Далее идет заполнение массива. Например, элементу массива с индексом 1 присваивается значение 20, элементу с индексом 2 — 25 и так далее. В итоге полученный массив можно представить в таком виде:

Массив Dat

Индекс	1	2	3	4	5	6	7	8	9	10	11
Значение	20	25	19	25	26	22	24	28	26	21	27

Далее переменной m присваивается значение 0. После чего начинается цикл с параметром k, при этом k изменяется от 1 до 11 с шагом 1.

В теле цикла происходит проверка условия

Алгоритмический язык

Бейсик

Паскаль

если Dat[k] 22 то

m := m + 1

все

IF Dat(k) 22 THEN

m = m + 1

END IF

if Dat[k] 22 then

begin

m := m + 1

end;

Значение элемента массива с индексом k сравнивается с числом 22. Если элемент массива больше 22, то переменная m увеличивается на 1. В противном случае ничего не происходит.

В самом конце программы на экран выводится значение переменной m.

Итак, мы перевели программу на человеческий язык, теперь давайте подумаем, что же в итоге получим после ее выполнения. Нас интересует цикл — именно там происходит изменение значения переменной m. До цикла ее значение равно нулю. Далее программа перебирает все элементы массива и сравнивает их с числом 22. И если элемент массива больше 22, то переменная m увеличивается на 1. Таким образом, нам необходимо посчитать все элементы массива, которые больше 22 — их число и будет равно значению переменной m. Таких элементов 7 — это элементы с индексами 2, 4, 5, 7, 8, 9 и 11.

Следует обратить внимание на элемент под номером 6, который равен 22. Так как сравнение у нас строгое ( знак ), то его мы не учитываем, так как 22 не больше 22. Учитывать его можно было бы в том случае, если бы в сравнении стоял знак =.

Итак, правильный ответ 7.

Решение зада типа 12 ГИА

B 6(12) Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:

Пункт назначения	Категория поезда	Время в пути	Вокзал
Рига	скорый	15:45	Рижский
Ростов	фирменный	17:36	Казанский
Самара	фирменный	14:20	Казанский
Самара	скорый	17:40	Казанский
Самара	скорый	15:56	Казанский
Самара	скорый	15:56	Павелецкий
Самара	фирменный	23:14	Курский
Санкт-Петербург	скорый	8:00	Ленинградский
Санкт-Петербург	скоростной	4:00	Ленинградский
Саратов	скорый	14:57	Павелецкий
Саратов	пассажирский	15:58	Павелецкий
Саратов	скорый	15:30	Павелецкий

Сколько записей в данном фрагменте удовлетворяют условию

(Категория поезда = «скорый») ИЛИ (Вокзал = «Павелецкий»)?

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

Пояснение.

Логическое «ИЛИ» истинно тогда, когда истиннo хотя бы одно высказывание. Следовательно, подходят и варианты, в которых поезд «скорый», и те, в которых вокзал «Павелецкий». Таких вариантов 8.

B 6 (12) Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:

Пункт назначения	Категория поезда	Время в пути	Вокзал
Адлер	фирменный	29:46	Казанский
Адлер	скорый	38:35	Курский
Адлер	фирменный	25:30	Казанский
Адлер	скорый	39:13	Курский
Алма-Ата	скорый	102:22	Павелецкий
Амстердам	скорый	36:40	Белорусский
Анапа	пассажирский	35:37	Белорусский
Архангельск	скорый	20:46	Ярославский
Архангельск	пассажирский	46:30	Ярославский
Архангельск	скорый	21:25	Белорусский
Астана	скорый	58:00	Казанский
Астрахань	скорый	27:56	Павелецкий

Сколько записей в данном фрагменте удовлетворяют условию

(Категория поезда = «скорый») ИЛИ (Вокзал = «Казанский»)?

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

Пояснение.

Логическое «ИЛИ» истинно тогда, когда истинны хотя бы одно высказывание. Следовательно, подходят варианты, в которых поезд «скорый» или вокзал — «Казанский». Таких вариантов 10.

B 6(12) Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:

Пункт назначения	Категория поезда	Время в пути	Вокзал
Баку	скорый	61:24	Курский
Балашов	пассажирский	17:51	Павелецкий
Балашов	пассажирский	16:57	Павелецкий
Балхаш	скорый	78:45	Казанский
Берлин	скорый	33:06	Белорусский
Брест	скорый	14:47	Белорусский
Брест	скорый	24:16	Белорусский
Брест	ускоренный	17:53	Белорусский
Брест	пассажирский	15:45	Белорусский
Брест	пассажирский	15:45	Белорусский
Валуйки	фирменный	14:57	Курский
Варна	скорый	47:54	Киевский

Сколько записей в данном фрагменте удовлетворяют условию

(Категория поезда = «скорый») ИЛИ (Вокзал = «Белорусский»)?

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

Пояснение.

Логическое «ИЛИ» истинно тогда, когда истинны хотя бы одно высказывание. Следовательно, подходят варианты, в которых поезд «скорый» и в которых вокзал «Белорусский». Таких вариантов 9.

Решение задач типа 14

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

раздели на 2
вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4).

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

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

Итак, запишем исходное число 65 по центру листа:

По условию у исполнителя всего 2 команды — раздели на 2 и вычти 1. В итоге после выполнения первой команды (из максимально возможных пяти) мы можем получить два числа:

65 /2 = 32,5

65 — 1 = 64

Но так как в условии указано, что Исполнитель работает только с натуральными числами, то число 32,5 мы сразу отбросим — оно не натуральное. Значит у нас получается такая картина:

шаг 1

Здесь над стрелочками указаны номера команд. Левая ветвь зачеркнута — число 32,5 натуральным не является. Это существенно облегчает нам дальнейшее решение. Значит рассмотрим только правую ветвь.

На втором шаге мы будем выполнять команды уже над числом 64. Получим такую картину:

шаг 2

Продолжаем. На третьем шаге команды необходимо произвести уже с двумя полученными числами — 32 и 63:

шаг 3

Здесь мы видим, что число 31,5 опять не удовлетворяет требованию натуральности. Продолжаем. Осталось немного Итак, четвертый шаг:

шаг 4

Число 15,5 мы сразу отбрасываем. Остался последний шаг! Можно опять отразить его графически:

задача 14 ГИА по информатике — шаг 5

А можно просто посчитать в уме. Мы видим, что нужное число 4 получено. В ответе нам нужно указать последовательность команд. Ее мы легко найдем, пройдя по стрелочкам от исходного числа 65 к полученному 4

2 1 1 1 1

Решение задач типа 18 ГИА

Задачи типа 18 ГИА по информатике призваны проверить умение осуществлять поиск информации в Интернете. Как правило от ученика требуется расставить количество найденных поисковой системой страниц в порядке убывания или возрастания. Обычно начинаются такие задачи со слов

В таблице приведены запросы к поисковому серверу

Рассмотрим решение подобной задачи

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции ИЛИ в запросе используется символ |, а для логической операции И – символ &.

1	Франция \| Испания \| История
2	Франция & Карта & История
3	Франция \| История
4	Франция & История

Решение:

В запросах у нас встречается 4 разных с слова — Франция, Испания, История и Карта. Для решения мы будем использовать очень наглядный инструмент — круги Эйлера. Итак, каждое слово из запросов мы представим в виде круга.

При этом, если у нас два слова в запросе объединяются логической операцией ИЛИ (кстати, эту операцию называют дизъюнкция), то в результате получается новая фигура, объединяющая две исходных. Давайте посмотрим это на примере:

Возьмем такой запрос — Франция | Испания и построим его графический эквивалент

Полученная фигура закрашена желтым цветом. Сразу видно,

что ее площадь больше, чем площадь отдельных запросов Франция или Испания. Делаем вывод, что объединение слов в запросе логической операцией ИЛИ увеличивает количество найденных страниц.

Теперь рассмотрим, что произойдет, если слова объединить логической операцией И (эту операцию называют конъюнкция)

В таблице приведены запросы к поисковому серверу

Как мы видим, в данном случае полученная фигура (она выделена желтым цветом) имеет площадь меньше, чем площади исходных слов. Значит, количество страниц, найденных по запросу с использованием логической операции И будет меньше, чем для отдельных слов.

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

1) Франция | Испания | История

2) Франция & Карта & История

3) Франция | История

4) Франция & История

Если теперь посмотреть на полученные фигуры и сравнить площади желтых участков, то довольно просто расположить их в порядке возрастания:

Франция & Карта & История

Франция & История

Франция | История

Франция | Испания | История.

А значит правильный ответ будет 2431

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.

А 2	(Муха & Денежка) \| Самовар
Б 4	Муха & Денежка & Базар & Самовар
В 1	Муха \| Денежка \| Самовар
Г 3	Муха & Денежка & Самовар