Самообразование
Главная > 2017: ЕГЭ, ОГЭ Предметы > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.
< Предыдущий Следующий >

Вариант 2. Задания ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов

1
Сколько единиц в двоичной записи десятичного числа 258?

Перейти к решению

 
2
Логическая функция F задается выражением . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных х, у, z.

Перем. 1

Перем. 2

Перем. 3

Функция

???

???

???

F

0

0

0

0

0

1

0

0

1

0

0

0

1

1

0

0

0

0

1

1

0

1

1

1

1

0

1

0

1

1

1

1

В ответе напишите буквы х, у, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая 1-му столбцу, затем — буква, соответствующая 2-му столбцу, затем — буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Перейти к решению

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

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

Перейти к решению

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

символ «?» (вопросительный знак) означает ровно один произвольный символ;

символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

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

fedot.xls

msdos.xlsx

london.xls

fedot.xml

odor.xlsx

sdoba.xls

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

?do*.xls

?*do?.xls*

*do*.x*

?do?.xls*

???*???. xl*

???*???.x*

*d*.*l*

*d*.*s*

Перейти к решению

 
5
По каналу связи передаются сообщения, содержащие только 4 буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А: 0, В: 10, D: 110.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Перейти к решению

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

1.  возведи в квадрат,

2.  умножь на 2.

Выполняя первую из них, Квадратор возводит число на экране в квадрат, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 3 числа 72, содержащей не более 3 команд, указывая лишь номера команд.

Перейти к решению

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

 

А

В

С

1

4

6

 

2

=(В1 - А1)/4

= C1 - В1/4

= (B1 - А1)/2

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

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

Перейти к решению

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

Перейти к решению

 
9
Скорость передачи данных модемом по протоколу V.34 составляет 28 800 бит/с. При помощи данного протокола необходимо передать файл размером 90 000 байт. Определите время передачи файла в секундах.

Перейти к решению

 
10
Световое табло состоит из лампочек, каждая из которых может находиться в одном из трёх состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 20 различных сообщений?

Перейти к решению

 
11
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1
F(n) = F(n-1) * n , при n >1

Чему равно значение функции F(7)? В ответе запишите только натуральное число.

Перейти к решению

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

По заданным IP-адресу узла и маске определите адрес сети.

IP-адрес узла:                       207.129.130.192

Маска:                                  255.255.224.0

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

А

В

С

D

Е

F

G

Н

0

128

129

130

192

207

224

255

Перейти к решению

 
13
В велокроссе участвуют 112 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Сколько байт памяти было использовано устройством, после того как промежуточный финиш прошли 64 велосипедиста?

Перейти к решению

 
14
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

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

Цикл

ПОКА < условие > команда

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

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

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

НАЧАЛО

ПОКА < справа свободно > вверх

ПОКА < сверху свободно > влево

ПОКА < слева свободно > вниз

ПОКА < снизу свободно > вправо

КОНЕЦ

Перейти к решению

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

Перейти к решению

 
16
В системе счисления с некоторым основанием число 43 записывается как 111. Укажите это основание.

Перейти к решению

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

1

барокко | (классицизм & ампир)

2

барокко | классицизм

3

(классицизм & ампир) | (барокко & модерн)

4

барокко | ампир | классицизм

Перейти к решению

 
18
На числовой прямой даны два отрезка: Р = [29; 70] и Q = [35; 97]. Укажите наименьшую возможную длину такого отрезка А, что формула

истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х.

Перейти к решению

 
19
В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 6; 3; 4; 8; 7; 9; 5; 2; 0; 1 соответственно, т.е. А[0] = 6;А[1] = 3 и т. д.

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

Перейти к решению

 
20
Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел х, при вводе которых алгоритм печатает сначала 2, а потом 0.

Перейти к решению

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

Перейти к решению

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

1. прибавь 1,

2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая утраивает его.

Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 29?

Перейти к решению

 
23
Каково наибольшее целое число x, при котором истинно высказывание ?

Перейти к решению

 
24
Требовалось написать программу, которая решает уравнение х^2 + c = 0 относительно х для любого числа с, введённого с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.

Последовательно выполните три задания:

1) Приведите пример таких чисел с, х, при которых программа неверно решает поставленную задачу.

2) Укажите, какая часть программы является лишней.

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

Перейти к решению

 
25
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от -20 до 20 — сведения о температуре за каждый день ноября. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит максимальную температуру среди дней, когда были заморозки (т.е. температура опускалась ниже нуля). Гарантируется, что хотя бы в один день ноября была отрицательная температура. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

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

Перейти к решению

 
26
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй — 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 3 камня в какую-то кучу.

Выигрывает игрок, после хода которого в одной из куч становится не менее 15 камней. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Как должен ходить выигрывающий игрок? Ответ обоснуйте.

Перейти к решению

 
27
На автозаправочных станциях (АЗС) продаётся бензин с маркировкой 92, 95 и 98. В городе N был проведён мониторинг цены бензина на различных АЗС.

Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять для бензина с маркировкой 92, на какой АЗС его продают по второй по минимальности цене (считается, что самой низкой цене потребители не доверяют), а если таких АЗС несколько, то выдаётся только количество таких АЗС. Если все АЗС, у которых 92-й бензин есть, продают его по одной и той же цене, то эта цена считается искомой, и выдаётся либо число таких АЗС, когда их несколько, либо конкретная АЗС, если она одна. Гарантируется, что хотя бы одна АЗС 92-й бензин продаёт. На вход программе сначала подаётся число данных о стоимости бензина N. В каждой из следующих N строк находится информация в следующем формате: <Компания> <Улица> <Марка> <Цена>, где <Компания> — строка, состоящая не более чем из 20 символов без пробелов, <Улица> — строка, состоящая не более чем из 20 символов без пробелов, <Марка> — одно из чисел — 92, 95 или 98, <Цена> — целое число в диапазоне от 1000 до 3000, обозначающее стоимость одного литра бензина в копейках. <Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> разделены ровно одним пробелом. Пример входной строки:

СуперБенз Цветочная 92 1950

Программа должна выводить через пробел Компанию и Улицу искомой АЗС или их количество, если искомых вариантов несколько. Пример выходных данных:

Бензинчик Перспективная

Второй вариант выходных данных:

4

Перейти к решению

 

Автор: С.М. Балакирев
Формат книги: pdf
Дата написания: 2017 г.
Объем: 70 стр.
< Предыдущий Следующий >
Темы раздела