Подборка заданий ГИА

1.

ПОДБОРКА ЗАДАНИЙ
ГИА

2.

№ 1 (ОБЪЕМ ИНФОРМАЦИИ)
В одной из кодировок Unicode каждый символ
кодируется 16 битами. Определите размер
следующего предложения в данной кодировке.
Я к вам пишу - чего же боле? Что я могу ещё
сказать?
Варианты ответов:
52 байт
832 бит
416 байт
104 бит

3.

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

4.

№ 2 (ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ)
Для какого из приведённых чисел
ложно высказывание:
(число < 30) ИЛИ НЕ (число чётное)?
Варианты ответов:
1) 123 2) 6
3) 9
4) 38

5.

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

6.

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

7.

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

8.

№ 4 (ФАЙЛОВАЯ СИСТЕМА)
В некотором каталоге хранился файл Лист.jpg. Затем
этот в этом каталоге создали подкаталог и
переместили в него файл Лист.jpg. После этого полное
имя файла стало D:\2016\Осень\Лист.jpg.
Укажите полное имя этого файла до перемещения.
Варианты ответов:
1) D:\2016\Осень\Ноябрь\Лист.jpg
2) D:\Лист.jpg
3) 2016
4) D:\2016\Лист.jpg

9.

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

10.

№ 5 (ЭЛЕКТРОННЫЕ ТАБЛИЦЫ. ДИАГРАММЫ.)
Дан фрагмент электронной таблицы. Какие из формул,
приведённых ниже, могут быть записаны в ячейке С2,
чтобы построенная после выполнения вычислений
диаграмма по значениям диапазона ячеек A2:D2
соответствовала рисунку?
Варианты ответов:
1) =С1 + 1
2) =(А1+В1)/3
3) =B1*D1
4) =А1-В1

11.

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

12.

№ 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)
конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке,
что и после выполнения алгоритма?
Варианты ответов:
1) Сместиться на (10, 25) 2) Сместиться на (–10, –25)
3) Сместиться на (12, 24) 4) Сместиться на (–12, –24)

13.

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

14.

№ 7 (КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ
ИНФОРМАЦИИ)
Коля и Дима играли в шпионов и кодировали
сообщение собственным шифром. Фрагмент
кодовой таблицы приведён на рисунке.
Расшифруйте сообщение:
*+–++–**–**

15.

РЕШЕНИЕ:
*+
-++ -* * -* *
Ответ: ГБДАДА

16.

№ 8 (ОПЕРАТОР ПРИСВАИВАНИЯ)
В программе знак «:=» обозначает оператор
присваивания, знаки «+», «–», «*» и «/» – соответственно
операции сложения, вычитания, умножения и деления.
Правила выполнения операций и порядок действий
соответствуют правилам арифметики. Определите
значение переменной a после выполнения алгоритма:
a := 6
b := 2
b := a/2*b
a := 2*a+3*b
В ответе укажите одно целое число – значение
переменной a.

17.

РЕШЕНИЕ:
Выполним команды алгоритма:
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

18.

№ 9 (ЦИКЛИЧЕСКИЙ АЛГОРИТМ)
Определите, что будет напечатано в
результате работы следующей программы.
Var s,k: integer;
Begin
s := 1;
for k := 2 to 5 do
s := s*k;
writeln(s);
End.

19.

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

20.

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

21.

22.

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

23.

№ 11 (КОЛИЧЕСТВО ПУТЕЙ В ГРАФЕ)
На рисунке – схема дорог, связывающих
города A, B, C, D, E, F, G и H. По каждой
дороге можно двигаться только в одном
направлении, указанном стрелкой. Сколько
существует различных путей из города А в
город H?

24.

РЕШЕНИЕ:
Ответ: 10

25.

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

26.

27.

РЕШЕНИЕ:
Вывод: только две записи удовлетворяют условию
Ответ: 2

28.

№ 13 (ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ)
Переведите число 143 из десятичной
системы счисления в двоичную систему
счисления. Сколько нулей содержит
полученное число?

29.

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

30.

№ 14 (СОСТАВЛЕНИЕ ПРОГРАММ ДЛЯ
ИСПОЛНИТЕЛЯ)
У исполнителя Квадратор две команды, которым
присвоены номера:
возведи в квадрат
прибавь 2
Исполнитель работает только с натуральными
числами. Составьте алгоритм получения из числа
1 числа 85, содержащий не более 5 команд. В
ответе запишите только номера команд. Если
таких алгоритмов более одного, то запишите
любой из них.

31.

РЕШЕНИЕ:
Разберем работу алгоритма с конца:
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

32.

№ 15 (ПРЕДАЧА ДАННЫХ ПО СЕТИ)
Файл размером 9 Кбайт передаётся через
некоторое соединение со скоростью 1024 бит
в секунду. Определите на сколько секунд
быстрее можно передать этот же файл через
другое соединение со скоростью 1536 бит в
секунду.
В ответе укажите одно число – количество
секунд.

33.

РЕШЕНИЕ:
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

34.

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

35.

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

36.

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

37.

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

38.

№ 18 (ПОИСКОВЫЕ ЗАПРОСЫ)
Приведены запросы к поисковому серверу. Для каждого
запроса указан его код – соответствующая буква от А до Г.
Запишите в таблицу коды запросов слева направо в порядке
убывания количества страниц, которые нашёл поисковый
сервер по каждому запросу. По всем запросам было
найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе
используется символ «|», а для логической операции «И» –
символ «&».

39.

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