Пробное тестирование ЕГЭ по информатике

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

1. На числовой прямой даны два отрезка: K=[15,20] и M=[30,45]. Определите наибольшую возможную длину отрезка B, при котором формула (x ∈ B) → ((x ∈ K) ∨ (x ∈ M))

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

Ответ: 15

2. Ниже записана программа. Получив на вход число x, эта программа печатает два числа. Укажите наибольшее число x, при вводе которого алгоритм напечатает число 4.

  x = int(input())

  L = 0; M = 1

  while x > 0:

    L = L + 1

    M = M+(x % 4)

    x = x // 2

  print(M)

Ответ: 8

3. В некотором каталоге хранился файл Кошки.doc. В этом каталоге создали подкаталог Пушистые и файл Кошки.doc переместили в созданный подкаталог. Полное имя файла стало D:\2022\Животные\Пушистые\Кошки.doc. Укажите полное имя этого файла до перемещения.

1.         D:\2022\Кошки.doc

2.         D:\2022\Животные\Кошки.doc

3.         D:\2022\Пушистые\Кошки.doc

4.      D:\2022\Животные\Пушистые\Кошки.doc

Ответ:2

4. Определите, что будет напечатано в результате работы следующей программы.

  s = 1

  for k in range(10, 24):

    s = s + 5

  print( s )

Ответ: 71

5. Переведите число 101111001 из двоичной системы счисления в десятичную систему счисления. В ответе запишите полученное число.

Ответ: 377

6. В таблице Temp хранятся данные измерений среднесуточной температуры за 10 дней мая в градусах (Temp[1] – данные за первый день, Temp[2] – за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы.

  Temp = [11, 15, 16, 15, 14, 14, 10, 13, 14, 19]

  n = 10

  for i in range(10):

    if Temp[i] < n:

      n = Dat[i]

  print( n )

Ответ:10

7. Логическая функция F задаётся выражением (x ≡ ¬ y → z)

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

Ответ: zxy

8. При проведении соревнований каждому спортсмену выдаётся пароль, состоящий из 32 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 64 паролей спортсменов.

Ответ: 768

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

F(n) = 1, при n <=1

F(n) = F(n–1) + 2n, при чётном n > 1

F(n) = F(n–2) + 3n, при нечётном n > 1

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

Ответ: 277

10.По каналу связи передаются сообщения, содержащие только шесть букв: О, И, В, Н, П, Т; для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы П, В, Т имеют коды 100, 011 и 101 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова ПИОН.               

Ответ: 11

11. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах x и y обозначают цепочки символов.

1. заменить (x, y)

2. нашлось (x)

Первая команда заменяет в строке первое слева вхождение цепочки x на цепочку y. Если цепочки x в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка x в строке исполнителя Редактор.

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

 НАЧАЛО

 ПОКА нашлось (3333) ИЛИ нашлось (2222)

    ЕСЛИ нашлось (3333)

        ТО заменить (3333, 2)

        ИНАЧЕ заменить (2222, 3)

    КОНЕЦ ЕСЛИ

 КОНЕЦ ПОКА

 КОНЕЦ

Ответ: 22

12. Найдите ошибку (если она есть!) в  программе, которая ищет среди целых чисел, принадлежащих числовому отрезку [10124; 10198], числа, имеющие ровно два различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти два делителя в два соседних столбца на экране с новой строки в порядке возрастания произведения этих двух делителей. Делители в строке также должны следовать в порядке возрастания.

Фрагмент решения:

for n in range(10124, 10199):

    divs = [d for d in range(2, n-1) if n % d == 0]

    if len(divs) == 4 :

        print( divs )

Варианты ответов:

1.    ошибок нет

2.    в программе отсутствует код

3.    в решении условие на четыре делителя вместо двух

4.    указан неверный числовой отрезок

(верный ответ 3 — это существенная ошибка, за которую баллы снимаются)

13. Определите, что будет напечатано в результате работы следующего фрагмента программы:

Ответ: 9

14. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128×64 пикселей при условии, что в изображении могут использоваться 64 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.

Ответ: 6

15. При решении задачи на поиск количества путей из А в Д ученик представил следующий ответ : 3 пути (пояснив, что в Д ведут три стрелки). Прав ли ученик? Выберите верный ответ:

Варианты ответов:

1. ошибок нет, ученик прав

2. ученик не прав, т. к. всего будет 4 пути

3. ученик не прав, т. к. нет возможности добраться из А в Д

4. ученик не прав, т. к. всего будет 5 путей

(верный ответ 2 — это существенная ошибка, за которую балл снимается)

16. Для кодирования букв О, И, Б решили использовать двоичное представление чисел 0, 1 и 2 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ОБОИ таким способом и результат запишите шестнадцатеричным кодом.

Ответ: 12

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

Ответ: 216

18. Посчитайте количество троек в записи выражения в четверичной системе счисления 4³²-1*4²²-8

Ниже построчно представлен фрагмент программы, которую выполнил ученик

1 def conv(num,base):

2    if num < base :

3        return "0123"[num]

4    else:

5        k = num % base

6        return conv(num // base, base)+"0123"[k]

7  a = (4**32 - 1) * 4**22 - 8

8  res = conv(a, 3)

9  print(res)

10 print(res.count('3'))

Есть ли в программе ошибки?

Варианты ответов:

1. ошибок нет

2. ошибка в строке 7

3. ошибка в строке 8

4.  ошибка в строке 3

5. ошибка в строке 10

(верный ответ 3 (т. к. система счисления указана 3, а в задании сказано, что система счисления четверичная)  — это существенная ошибка, за которую балл снимается)

19. Сколько баллов получит ученик на ЕГЭ по информатике за правильно выполненное задание № 21?                                                  

Ответ: 1