Подборка заданий ГИА по информатике

Скачать материал

Подписи к слайдам:

ПОДБОРКА ЗАДАНИЙ ГИА № 1 (Объем информации)

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке.
52 байт
832 бит
416 байт
104 бит

Решение:

Количество символов (L) в данном предложении равно 52
Объем информации (I) вычисляется по формуле
I=L*i, где i - минимальный объем памяти, необходимый для хранения одного символа (кодировка)
I = 52*16 бит = 832 бит
Ответ: 2

№ 2 (логические выражения)

Для какого из приведённых чисел ложно высказывание:
(число < 30) ИЛИ НЕ (число чётное)?

Решение:

Выражение: (число < 30) ИЛИ НЕ (число чётное)
равнозначно выражению: (число < 30) ИЛИ (число нечётное)
(т.к. логическая оперцая НЕ означает противоположное высказывание)
Среди всех вариантов ответов ищем тот, который будет больше или равным 30 и четным
Четвертый вариант ответа: число 38 подходит
Ответ: 4

№ 3 (информационные модели)

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Варианты ответов:
1) 6 2) 7 3) 8 4) 9

Решение:

Построим схему дорог:
Кратчайший из путь из А в Е: АСDЕ = 3+4+1=6
Ответ: 3

№ 4 (Файловая система)

В некотором каталоге хранился файл Лист.jpg. Затем этот в этом каталоге создали подкаталог и переместили в него файл Лист.jpg. После этого полное имя файла стало D:\2016\Осень\Лист.jpg.
Укажите полное имя этого файла до перемещения.

Решение:

Построим фрагмент дерева каталогов, после перемещения файла:
Удалим из построенного дерева последний подкаталог:
Запишем полное имя файла: D:\2016\Лист.jpg
Ответ: 4

№ 5 (электронные таблицы. Диаграммы.)

Дан фрагмент электронной таблицы. Какие из формул, приведённых ниже, могут быть записаны в ячейке С2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

Решение:

Проанализируем диаграмму: три ячейки имеют равные значения, а четвертая намного больше.
Вычислим значения в ячейках А2:D2 :
А2 = 8-5 = 3 В2 = (8+4)/4 = 3 D2 = 4*2+1 = 9
Вывод: значение в ячейке C2 равно значению в ячейки А2 и В2:
Подберем формулу из данных вариантов ответов:
1) С1 + 1=9 не подходит
2) (А1+В1)/3=3 подходит
Ответ: 2

№ 6 (алгоритмы для исполнителя)

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду
Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки c координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные – уменьшается.
Например, если Чертёжник находится в точке с координатами (9, 5), то команда Сместиться на (1, –2) переместит Чертёжника в точку (10, 3).
Запись Повтори k раз Команда1 Команда2 Команда3 конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (–2, 1) Повтори 2 раз Сместиться на (0, 5) Сместиться на (2, 1) Сместиться на (4, 6) конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
Варианты ответов:

Решение:

Вычислим смещение Чертёжника после выполнения алгоритма относительно начала координат (пусть начальное положение Чертёжника - точка (0,0))
Координата х: -2+(0+2+4)*2 = 10
Координата у: 1+(5+1+6)*2 = 25
Вывод: Чертёжник окажется в точке (10, 25), следовательно, весь алгоритм можно заменить на одну команду Сместиться на (10, 25)
Ответ: 1

№ 7 (кодирование и декодирование информации)

Коля и Дима играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён на рисунке. Расшифруйте сообщение:
* + – + + – * * – * *

Решение:

*+ -++ -* * -* *
Ответ: ГБДАДА

№ 8 (оператор присваивания)

В программе знак «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
a := 6 b := 2 b := a/2*b a := 2*a+3*b
В ответе укажите одно целое число – значение переменной a.

Решение:

Выполним команды алгоритма:
a = 6 b = 2 b = a/2*b = 6/2*2 = 6 (теперь переменная b равна 6, старое значение можно забыть) a = 2*a+3*b = 2*6+3*6 = 12+18 = 30
Ответ: 30

№ 9 (Циклический алгоритм)

Определите, что будет напечатано в результате работы следующей программы.
Var s,k: integer; Begin s := 1; for k := 2 to 5 do s := s*k; writeln(s); End.

Решение:

Цикл FOR выполняется 4 раза (с 2 до 5 включительно).
В цикле переменная s увеличивается в k раз (до цикла s было равно 1).
Следовательно, переменная s равна: 1*2*3*4*5=120
Ответ: 120

№ 10 (обработка массивов)

В таблице Work хранятся данные о количестве заказов, принятых фирмой "Ариэль" с первого по 15 декабря. (Work[1] - число заказов, принятых 1 декабря, Work[2] - 2 декабря и т. д.). Определите, какое число будет напечатано в результате работы следующей программы.

Решение:

Представим массив Work в виде таблицы:
Цикл FOR меняет значение переменной m только, если Work[k] меньше, чем 7. Другими словами, в цикле считается количество элементов массива, меньших 7.
Всего 8 элементов массива меньше 7
Ответ: 8

№ 11 (количество путей в графе)

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?

Решение:

Ответ: 10

№ 12 (базы данных)

В таблице представлен фрагмент базы данных о погоде. Сколько записей в данном фрагменте удовлетворяют условию
НЕ (Осадки = «дождь») и НЕ (Температура воздуха, °С < 10)?

Решение:

Вывод: только две записи удовлетворяют условию

Ответ: 2

№ 13 (двоичная система счисления)

Переведите число 143 из десятичной системы счисления в двоичную систему счисления. Сколько нулей содержит полученное число?

Решение:

143 = 128 + 8 + 4 + 2 + 1 (7-я,3-я,2-я и 1-я степень двойки)
143 = 100011112
Ответ: 3

№ 14 (составление программ для исполнителя)

У исполнителя Квадратор две команды, которым присвоены номера:
возведи в квадрат
прибавь 2
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 85, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

Решение:

Разберем работу алгоритма с конца:
85 можно было получить только из 83 (83+2=85)
83 можно было получить только из 81 (81+2=83)
81 можно было получить двумя способами (92 = 81 или 79+2=81). Выбираем наиболее короткий: 92=81
9 можно было получить двумя способами (32 = 9 или 7+2=9). Выбираем наиболее короткий: 32=9
3 можно было получить только из 1 (1+2=3)
Ответ: 21122

№ 15 (предача данных по сети)

Файл размером 9 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите на сколько секунд быстрее можно передать этот же файл через другое соединение со скоростью 1536 бит в секунду. В ответе укажите одно число – количество секунд.

Решение:

I = v*t ,
где I - объем файла, передаваемого по сети v - скорость передачи t - время передачи
Найдем время 1 передачи данных: t1 = I/v1 = 9 Кбайт/1024 = 9*213 бит / 1024 = 72 секунды
Найдем время 2 передачи данных: t2 = I/v2 = 9 Кбайт/1536 = 9*213 бит / 1536 = 9*213 бит /3*29 = 48 секунд
t1-t2 = 72 - 48 = 24 секунды
Ответ: 24

№ 16 (анализ алгоритма для автомата)

Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
Вычисляются два числа – сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.
Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 314.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата. 1915 20 101 1213 1312 312 1519 112 1212

Решение:

1915 - нет, т.к. число 19 невозможно получить скалдывая две десятичные цифры (9+9=18 максимум)
20 - нет, т.к. числа записываются в порядке неубывания (2 и 0 нельзя)
101 - нет, т.к. числа записываются в порядке неубывания (10 и 1 нельзя)
1213 - да
1312 - нет, т.к. числа записываются в порядке неубывания (13 и 12 нельзя)
312 - да
1519 - нет, т.к. число 19 невозможно получить скалдывая две десятичные цифры (9+9=18 максимум)
112 - да
1212 - да
Ответ: 4

№ 17 (адресация в сети интернет)

Доступ к файлу book.pdf, находящемуся на сервере biblioteka.edu, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. А) pdf Б) :// В) biblioteka. Г) http Д) book. Е) / Ж) edu
Ответ запишите заглавными русскими буквами без пробелов

Решение:

Сначала записываем протокол: http
Затем идет обязательный знак: ://
Потом имя сервера (хоста): biblioteka.edu
Затем опять знак: /
Последним идет название файла: book.pdf
Вывод: http://biblioteka.edu/book.pdf
Ответ: ГБВЖЕДА

№ 18 (поисковые запросы)

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

Решение:

Вывод: коды запросов в порядке убывания количества страниц: БГАВ

Ответ: БГАВ

Подборка заданий ГИА по информатике

Подписи к слайдам:

Информатика - еще материалы к урокам:

Предметы

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