Free Printable ЕГЭ-2020

1.

Дано А = A7 ₁₆ , B = 251 ₈ . Найдите сумму A + B. Ответ укажите в двоичной системе.

a)

101010000 ₃

b)

101110000 ₂

c)

101010000 ₂

d)

101110001 ₃

2.

По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.

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

a)

101

b)

110

c)

001

d)

111

3.

В электронной таблице значение формулы =CУMM(D2:D4) равно 15. Чему равно значение формулы = СРЗНАЧ (D1:D4), если значение ячейки D1 равно 5? Пустых ячеек в таблице нет.

a)

3

b)

5

c)

15

d)

1

4.

Даны числа: 1, 3, 11 и 33. Укажите среди них число, двоичная запись которого содержит ровно 3 единицы.

a)

24

b)

16

c)

11

d)

38

5.

Дан фрагмент таблицы истинности выражения F.
Каким из приведённых ниже выражений может быть F?

a)

¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8 ∧ x9 ∧ x10

b)

¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ x5 ∨ x6 ∨ ¬x7 ∨ x8 ∨ x9 ∨ x10

c)

¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10

d)

¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10

6.

Дан фрагмент электронной таблицы. Из одной из ячеек диапазона B1:B4 в одну из ячеек диапазона A1:A4 была скопирована формула. При этом адреса в формуле автоматически изменились и числовое значение в ячейке,куда производилось копирование, стало равным 42. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.
Примечание: знак $ обозначает абсолютную адресацию.

a)

1

b)

2

c)

3

d)

4

7.

Определите, что будет напечатано в результате работы следующего фрагмента программы: var n, s: integer;begin n := 12; s := 5; while n <= 25 do begin s := s + 12; n := n + 2 end; write(s)end.

a)

89

b)

79

c)

69

d)

43

8.

Сколько есть различных символьных последовательностей длины от одного до четырёх в трёхбуквенном алфавите {А, B, C}?

a)

60

b)

120

c)

220

d)

43

9.

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

a)

18

b)

16

c)

14

d)

12

10.

a := 17;

b := 20;

a := 3 * a - b;

if a > b then

c := 5 * a - b

else

c := 5 * a + b;

Определите значение переменной с

a)

135

b)

125

c)

130

d)

140

11.

Задание 1

Вычислите: 10101101₂ − 255₈ + D₁₆. Ответ запишите в десятичной системе счисления. В ответе запишите только число, основание системы счисления писать не нужно.

a)

10

b)

13

c)

15

d)

16

12.

Задание 3 № 13349

На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.

a)

16

b)

17

c)

25

d)

10

13.

Задание 4

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

Пояснение: тётей считается родная сестра отца или матери.

a)

27

b)

16

c)

36

d)

56

14.

Задание 5

По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.

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

a)

10

b)

010

c)

011

d)

101

15.

Задание 6

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится двоичная запись числа N.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.

3. Предыдущий пункт повторяется для записи с добавленной цифрой.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. На экран выводится число 54.

Какое наименьшее число, большее 93, может появиться на экране в результате работы автомата?

a)

93

b)

94

c)

95

d)

96

16.

Задание 10

Все четырёхбуквенные слова, составленные из букв С, Е, Н, О, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

1. ЕЕЕЕ

2. ЕЕЕН

3. ЕЕЕО

4. ЕЕЕС

5. ЕЕНЕ

…

Под каким номером в списке идёт первое слово, которое начинается с буквы С?

a)

189

b)

191

c)

192

d)

193

17.

Задание 16

Значение выражения 36⁷ + 6¹⁹ − 18? записали в системе счисления с основанием 6.

Сколько цифр 0 содержится в этой записи?

a)

4

b)

6

c)

8

d)

10

18.

Задание 17

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Зима & Жаворонок?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

a)

120

b)

160

c)

280

d)

360

19.

Найдите значение выражения 11 ₁₆ + 11 ₈ : 11 ₂ . Какой ответ в двоичной системе счисления?

a)

10101

b)

10000

c)

10100

20.

Какое будет наибольшее десятичное число, которое в двоичной системе счисления можно записать с помощью трёх цифр?

a)

5

b)

111

c)

005

d)

7

21.

Сколько секунд потребуется модему передающему информацию со скоростью 32000 бит/с, чтобы передать 24─цветное растровое изображение размером 800 на 600 пикселей, при условии что цвет кодируется минимально возможным количеством бит?

a)

60

b)

75

c)

90

d)

30

22.

Стереоаудиофайл передается со скоростью 32 000 бит/с. Файл был записан при среднем качестве звука: глубина кодирования – 16 бит, частота дискретизации – 48 000 измерений в секунду, время записи ─ 90 сек.Сколько времени будет передаваться файл? Время укажите в секундах

a)

4000

b)

4320

c)

5000

d)

4560

23.

Все 5-буквенные слова, составленные из букв Л, Н, Р, Т, записаны в алфавитном порядке. Вот начало списка:

1. ЛЛЛЛЛ

2. ЛЛЛЛН

3. ЛЛЛЛР

4. ЛЛЛЛТ

5. ЛЛЛНЛ

Какое слово, которое стоит на 150-м месте от начала списка

a)

ЛРННН

b)

ЛНРРР

c)

ЛРНРН

24.

В некоторой стране проживает 1000 человек. Индивидуальные номера налогоплательщиков-физических лиц в этой стране содержат только цифры 0, 1, 2 и 3. Каково минимальное количество разрядов в ИНН в этой стране, если различные между собой номера имеют абсолютно все жители?

a)

4

b)

5

c)

3

d)

6

25.

В одной небольшой стране Индивидуальные Номера Налогоплательщиков представляют собой целые числа от 1 до 4000, На некотором предприятии в этой стране работают 300 человек. Главный бухгалтер этого предприятия переписала ИНН всех сотрудников последовательно без разделителей в один файл, при этом использовалось представление целых чисел с одинаковым минимально возможным количеством бит. Оцените объем получившегося файла. (Ответ дайте в байтах.)

a)

350

b)

400

c)

450

d)

500

26.

Сколько единиц содержится в двоичной записи значения выражения: 4 ²⁰²⁰ + 2 ²⁰¹⁷ – 15?

a)

2015

b)

2016

c)

2017

d)

2014

27.

Сколько секунд потребуется модему передающему информацию со скоростью 32000 бит/с, чтобы передать 24─цветное растровое изображение размером 800 на 600 пикселей, при условии что цвет кодируется минимально возможным количеством бит.

a)

75

b)

65

c)

85

d)

помогите

28.

Для какого наибольшего целого неотрицательного числа A выражение

(2x + 3y < 30) ∨ (x + y ≥ A)

тождественно истинно при любых целых неотрицательных x и y?

a)

20

b)

10

c)

9

d)

11

29.

Автомат получает на вход трехзначное десятичное число. По этому числу строится новое число по следующим правилам.

1) Перемножаются первая и вторая, а также вторая и третья цифры числа.

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

Пример. Исходное число: 157. Произведения: 1*5=5, 5*7=35. Результат: 535.

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

a)

1214

b)

1612

c)

2433

d)

244

30.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 96, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

a)

98

b)

99

c)

100

d)

101

e)

102

31.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 180, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

a)

182

b)

183

c)

184

d)

185

32.

В терминологии сетей TCP/IP маской сети называется 32-разрядная двоичная последовательность, определяющая, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули.Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа.Пример. Пусть IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0. Тогда адрес сети равен 231.32.240.0.Для узла с IP-адресом 235.116.177.140 адрес сети равен 235.116.160.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

a)

224

b)

124

c)

192

d)

226

33.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

a)

12

b)

8

c)

7

d)

64

34.

Укажите наименьшее основание системы счисления, в которой запись десятичного числа 15 имеет ровно три значащих разряда.

a)

2

b)

8

c)

16

d)

3

35.

Ниже приведён фрагмент программы, записанный на четырёх языках программирования. Массив A одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.
Чему будет равно значение переменной s после выполнения данного фрагмента программы?

a)

модулю суммы всех отрицательных элементов массива A

b)

количеству отрицательных элементов в массиве A

c)

сумме всех отрицательных элементов массива A

d)

среднему арифметическому всех отрицательных элементов в массиве A

36.

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

a)

119

b)

129

c)

128

d)

118

37.

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

a)

9

b)

4

c)

6

d)

2

38.

У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 2,2. умножь на 3. Первая из них увеличивает на 2 число на экране, вторая утраивает его. Программа для Утроителя - это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 49?

a)

16

b)

36

c)

26

d)

46

39.

Даны числа: 1, 3, 11 и 33. Укажите среди них число, двоичная запись которого содержит ровно 3 единицы.

a)

24

b)

16

c)

11

d)

38

40.

При перемещении или копировании в ЭТ абсолютные ссылки:

a)

преобразуются в зависимости от длины формулы

b)

не изменяются

c)

преобразуются в зависимости от нового положения формулы

d)

преобразуются вне зависимости от нового положения формулы

41.

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

В ячейку D1 введена формула =$А1*В$1+С1, а затем скопирована в ячейку D2. Какое значение в результате появится в ячейке D2?

a)

14

b)

12

c)

16

d)

13

42.

Определите значение переменной s после выполнения фрагмента алгоритма.

a)

92

b)

120

c)

161

d)

4

ЕГЭ-2020

Total questions: 42

Worksheet time: 2hrs 44mins

Similar Resources on Wayground