Информатика и ИКТ подготовка к ЕГЭ

Вариант № 1 - Учебно-тренировочные тесты - Учебно-тренировочные тесты

Инструкция по выполнению работы¹

На выполнение экзаменационной работы по информатике и ИКТ отводится 4 часа (240 минут). Экзаменационная работа состоит из 3-х частей, включающих 32 задания. На выполнение частей 1 и 2 работы рекомендуется отводить 1,5 часа (90 минут). На выполнение заданий части 3 — 2,5 часа (150 минут).

Часть 1 содержит 13 заданий с выбором ответа. К каждому заданию дается четыре варианта ответа, из которых только один правильный.

Часть 2 состоит из 15 заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и записать ответ).

Часть 3 состоит из 4 заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.

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

За каждый правильный ответ в зависимости от сложности задания дается один или более баллов. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно большее количество заданий и набрать как можно больше баллов.

Желаем успеха!

¹Разработана специалистами Федеральной службы по надзору в сфере образования и науки.

§ 1. Учебно-тренировочные тесты

Вариант № 1

Часть 1

A1. Сколько единиц содержится в двоичной записи десятичного числа 124₁₀?

1) .

2) .

3) .

4) 4

А2. Между населёнными пунктами А, В, С, Д Е и F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между соответствующими пунктами нет.)

	А	В	С	D	Е	F
А	-	6	-	-	-	-
В	6	-	4	8	3	-
С	-	4	-	-	8	4
D	-	8	-	-	6	2
Е	-	3	8	6	-	10
F	-	-	4	2	10	-

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

1) 1.

2) 1.

3) 1.

4) 19

А3. Дан фрагмент таблицы истинности выражения F:

х1	х2	х3	х4	х5	х6	F
1	0	1	1	0	1	1
1	1	1	0	0	1	1
1	1	1	0	0	0	1

Каким выражением может быть F?

А4. Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ; символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находятся шесть файлов:

wafer.txt

taper.bst

affair.tex

traffic.bst

after.txt

laffer.html

Определите, по какой из масок из них будет отобрана указанная группа файлов:

wafer.txt

affair.tex

after.txt

1) ?af*r.t?.

2) *af?r.?t.

3) *af*r.t?.

4) *af*.??t

A5. Автомат получает на вход два трёхзначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 8 (если в числе есть цифра больше 8, автомат отказывается работать). По этим числам строится новое число по следующим правилам.

1. Вычисляется три числа — суммы старших, средних и младших разрядов полученных чисел.

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

Пример. Исходные трёхзначные числа: 285, 767. Поразрядные суммы: 9, Е, С. Результат: ЕС9.

Определите, какое из следующих чисел может быть результатом работы автомата.

1) СА.

2) 119.

3) 9А.

4) F98

А6. Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поляID в соответствующей строке таблицы 1.

Определите на основании приведённых данных фамилию и инициалы внучки Клочко Р. Ч.

ID	Фамилия_И.О.	Пол	ID Родителя	ID Ребенка
11	Белых А. В.	ж	23	52
23	Свидко Э. С.	ж	37	74
37	Клочко Р. Ч.	м	37	94
47	Ковальчук О. В.	м	52	47
52	Ковальчук В. Г.	м	52	11
60	Клочко Д. Ч.	ж	74	47
74	Клочко Е. Р.	ж	74	11
80	Власова Д. Я.	ж	80	74
94	Варник Р. Р.	ж	80	94
. . .	...	...	. . .

1) Варник Р. Р.

2) Клочко Д. Ч.

3) Клочко Е. Р.

4) Белых А. В.

А7. Дан фрагмент электронной таблицы

	А	В	с	D
1	8	3	5
2	7	1	= 2 * $А2 - В$3
3	4	1	= $А$2 + ВЗ

Чему станет равным значение ячейки D1, после того, как ячейку С2 скопируют в ячейку D1?

1) -.

2) .

3) .

4) 12

А8. Производится одноканальная (моно)звукозапись. Значение сигнала фиксируется 24 000 раз в секунду, для записи каждого значения используется 32 бита. Запись длится 3 минуты, её результаты записываются в файл, сжатие данных не производится.

Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

1) 1 Мбайт

2) 16 Мбайт

3) 24 Мбайт

4) 32 Мбайт

А9. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 01, Б - 101, В — 110, Г — 001, Д — 111.

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) это невозможно

2) для буквы Б — 10

3) для буквы В — 10

4) для буквы Г — 0

А10. Для какого из приведённых чисел X ложно логическое условие (X > 8) → (Х кратно 5)?

1) 1.

2) .

3) .

4) 4

A11. В некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (всего используется 20 различных букв) и десятичных цифр, записанных в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование: каждый символ кодируется одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 30 номеров.

1) 30 байт

2) 150 бай.

3) 240 байт

4) 600 байт

А12. В программе описан одномерный целочисленный массив А с индексами от 0 до 12. Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.

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

Си	Паскаль

Как изменятся элементы этого массива после выполнения фрагмента программы?

1) чётные элементы окажутся равны 1, нечётные — 0

2) чётные элементы окажутся равны 10, нечётные — 9

3) все элементы, кроме двух последних, будут сдвинуты на два элемента вправо

4) значение каждого элемента уменьшится на 2

А13. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости включает 4 команды-приказа и 4 команды проверки условия.

Команды-приказы:

вверх ↑ вниз ↓ влево ← и вправо →

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.

Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ.

сверху свободно, снизу свободно, слева свободно и справа свободно.

выполняется, пока условие истинно, иначе происходит переход на выполнение следующей команды.

В конструкции

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Сколько клеток лабиринта соответствуют требованию, что, начав в ней движение и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке F2 (см. рис. 1)?

Рис. 1.

1) .

2) .

3) 1.

4) 22

Часть 2

В1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 208 символов, первоначально записанного в 1-байтной кодировкеWindows-1251, в 16-битную кодировку Unicode. На сколько бит увеличился объём сообщения? В ответе запишите только число.

В2. У исполнителя имеется две команды:

1) Прибавь 1

2) Умножь на 4

Первая команда увеличивает число на экране на 1, вторая — увеличивает число в 4 раза. Например, 22112 — это программа:

Умножь на 4

Прибавь 1

Умножь на 4

которая преобразует число 1 в число 72.

Запишите порядок команд в программе преобразования числа 1 в число 25, содержащей не более 5-ти команд, указывая лишь номера команд. (Если таких программ более одной, то запишите любую из них.)

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

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

Паскаль	Си

В4. Все 4-буквенные слова, составленные из букв А, К, О, С, записаны в алфавитном порядке. Вот начало списка:

1. АААА

2. АААК

3. АААО

4. АААС

5. ААКА

...

Запишите слово, которое стоит на 154-м месте от начала списка.

В5. Дан фрагмент электронной таблицы в режиме отображения формул.

	А	В	С
1	2	5
2	= А1 * (В1 + 7)	= (В1 + С1) * 3	= 2 * А1 * (1 + В1)

Какое целое число должно быть записано в ячейке С1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2 : С2 соответствовала рисунку 2?

Рис. 2.

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

В6. Определите значение переменной с после выполнения следующего фрагмента программы (записанного ниже на различных языках программирования). Ответ запишите в виде целого числа.

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

Бейсик	Си

В7. Ниже на 4-х языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: а и b. Укажите наибольшее из таких чисел х, при вводе которого алгоритм печатает сначала 3, а потом 24.

Бейсик	Паскаль

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

В8. В системе счисления с некоторым основанием десятичное число 34 записывается в виде 42. Укажите это основание.

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

Рис. 3.

В10. Документ объёмом 50 Мбайт можно передать с одного компьютера на другой двумя способами:

А. Сжать архиватором, передать архив по каналу связи, распаковать.

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

Какой способ быстрее и насколько бит, если:

— средняя скорость передачи данных по каналу связи составляет 2¹⁸ бит в секунду;

— время, требуемое на сжатие документа, — 45 секунд, а на распаковку — 15 секунд;

— объём сжатого архиватором документа равен 65% исходного?

В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 14 секунд, в ответе нужно написать Б14.

В11. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IР-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети.

IP—адрес узла: 176.154.112.89

Маска: 255.255.124.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы. Точки писать не нужно.

А	В	с	D	Е	F	G	Н
154	89	124	112	176	236	0	255

Пример. Пусть искомый IР-адрес 192,168,128.0, и дана таблица

А	В	С	D	Е	F	G	Н
128	168	255	8	127	0	17	192

В этом случае правильный ответ будет записан в виде: HBAF.

В12. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» — символ &. В таблице приведены запросы и количество страниц, найденных поисковым сервером по этим запросам в некотором сегменте Интернета:

Запрос	Найдено страниц (в тысячах)
Физика	7 270
Задачи	8 550
Физика \| Задачи	12 450

Какое количество страниц (в тысячах) будет найдено по запросу «Физика & Задачи»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

В13. Исполнитель Белка живёт на числовой оси.

Система команд исполнителя:

Вперед 6 (Белка прыгает вперед на 6 единиц),

Назад 4 (Белка прыгает назад на 4 единицы).

Программа для Белки — это последовательность команд. Начальное положение — число 2. Определите, количество различных числовых значений, в которых может остановиться Белка после выполнения различных программ, которые содержат ровно 12 команд.

В14. Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках):

Бейсик	Паскаль

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

В15. Сколько существует различных наборов значений логических переменных х₁, х₂, х₃, х₄, х₅, y₁, y₂, y₃, y₄, y₅, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений х₁, х₂, х₃, х₄, х₅, y₁, y₂, y₃, y₄, y₅, при которых выполнена данная система равенств. В качестве ответа нужно указать количество таких наборов.

Часть 3

С1. Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на прямой (х — действительное число) и проверяется принадлежность этой точки одному из выделенных отрезков В и D, включая его границы (см. рис. 4).

Рис. 4.

Программист торопился и написал программу неправильно.

Бейсик	Паскаль

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

Последовательно выполните следующее.

1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным промежуткам (A, В, С, D и Е). Считать, что отмеченные точки (—8, —2, 3, 16), принадлежат заштрихованным областям (B и D соответственно).

Область	Уел. 1 х ≥ -8	Уел. 2 х ≤ -2	Уел. 3 х ≥ 3	Уел. 4 х ≤ 16	Программа выведет	Область обрабатывается верно
А
В
С
D
Е

В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «не изв.», если программа ведёт себя по-разному для разных значений, принадлежащих данной области.

В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выведет, напишите «—» (прочерк). Если для разных значений, принадлежащих промежутку, будут выведены разные тексты, напишите «не изв.».

В последнем столбце укажите «да» или «нет».

2. Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)

С2. Дан массив из 30 элементов. Каждый элемент может принимать целочисленные значения от 0 до 100. Опишите на русском языке или на одном из языков программирования алгоритм, который позволит найти сумму двузначных элементов массива, которые не оканчиваются на 3. Гарантируется, что в исходном массиве есть хотя бы один такой элемент. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них. Исходные данные всегда подобраны так, что результат суммы не выходит за пределы объявленных типов данных.

Паскаль	Бейсик

СИ	Естественный язык
	Объявляем массив А из 30 элементов. Объявляем целочисленные переменные I, К и SUM. В цикле от 1 до 30 вводим элементы массива А с 1-го по 30-й. ...

В качестве ответа необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы.

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

С3. У исполнителя IX две команды, которым присвоены номера:

1. прибавь 1,

2. увеличь число десятков на 1.

Например: при помощи команды 2 число 48 преобразуется в 58. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Программа для исполнителя IX — это последовательность команд.

Определите количество программ, которые число 13 преобразуют в число 45? Ответ обоснуйте.

С4. На сортировочной станции данные по каждому товару содержат следующую информацию: код страны отправителя (строка без пробелов, длиной не более 10 символов, начинающаяся с одного или более латинских символов, соответствующих стране), код страны адресата (строка без пробелов, длиной не более 10 символов, начинающаяся с одного или более латинских символов, соответствующих стране), код товара (строка без пробелов, длиной не более 10 символов, начинающаяся с одного или более латинских символов, соответствующих наименованию товара), регистрационный номер (семизначное число). Аббревиатурой товара является трёхсимвольный код, состоящий из трех заглавных латинских букв — первых букв кода страны отправителя, кода страны адресата и кода товара.

Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка, например Borland Pascal 7.0), которая определит информацию по тем товарам, которые имеют заданную аббревиатуру. Информацию о товаре следует выдать в порядке убывания частоты его встречаемости в списке.

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

Пример входных данных:

FBT

FR742 BEL1254 TR4587 1236547

RU1254 FR4567 GT12454 1236548

FR654 GER4526 LK1245 1236549

FR742 BEL1254 TR4587 1236550

FIN 1254 BUL252 TW1247 1236551

Пример выходных данных для приведенного выше примера входных данных:

FR742 BEL1254 TR4587 2

FIN 1254 BUL252 TW1247 1