Информатика ГВЭ-11 2022 г. Государственный выпускной экзамен по информатике

Информатика ГВЭ-11 2022 г. Государственный выпускной экзамен по информатике. письменная форма, устная форма. Это форма государственной итоговой аттестации (ГИА) по образовательным программам среднего общего образования (ГВЭ-11) или основного общего образования (ГВЭ-9) для определенных категорий лиц

Информатика (письменная форма) ГВЭ-11 2022 г.

spec_INF_pism_gve-11_2022

скачать

Информатика (устная форма) ГВЭ-11 2022 г.

spec_INF_ustn_gve-11_2022

скачать

Примеры некоторых заданий из варианта

Ответом к заданиям 1–10 является одна цифра, которая соответствует номеру правильного ответа.

1. Сколько единиц в двоичной записи восьмеричного числа 1378?
1) 1
2) 3
3) 7
4) 6

 _

2. Денис заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой фрагмент таблицы.

Каким выражением может быть F?
1) ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ ¬x8/\ x9
2) x1 \/ x2 \/ ¬x3 \/ x4 \/ ¬x5 \/ ¬x6 \/ x7\/ ¬x8 \/ x9
3) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ x8 /\ ¬x9
4) ¬x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬ x5 \/ ¬x6 \/ x7\/ ¬x8 \/ x9

 _

3. Для групповых операций с файлами используются маски имён файлов.
Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться
следующие символы.
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины; «*» может задавать в том числе и пустую последовательность.
В каталоге находится 6 файлов:
ataman.py
yota.asp
stage.ppt
statement.mpeg
stadium.php
italia.ps
Определите, по какой из перечисленных масок из этих шести файлов будет отобрана указанная группа файлов:
ataman.py
stage.ppt
stadium.php
italia.ps
1) ?ta*.p?
2) *ta?.?p*
3) ?ta*.p*
4) ?ta*.p??

 _

4. Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 8 (если в числе есть цифра больше 8, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1. Вычисляются два шестнадцатеричных числа: сумма старших разрядов полученных чисел и сумма младших разрядов полученных чисел.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.
Определите, какое из предложенных чисел может быть результатом работы автомата.
1) 311
2) 910
3) 109
4) ВА

 _

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

Определите на основании имеющихся данных фамилию и инициалы внучки Орлова П.В. из списка, приведённого ниже.
1) Антипова К.В.
2) Давыдова Н.П.
3) Давыдова М.Е.
4) Ильина Т.В.

 _

6. Коле нужно с помощью электронных таблиц построить таблицу значений выражения 2·x – y для значений х и у, изменяющихся от 2 до 5. Для этого он сначала записал в диапазонах А2:А5 и В1:Е1 числа от 2 до 5 – значения х и y соответственно. Затем в ячейку В2 он записал формулу, после чего скопировал её во все ячейки диапазона B2:E5. В итоге Коля получил таблицу, представленную ниже.

Какая формула была записана в ячейке В2?
Примечание: знак $ используется для обозначения абсолютной адресации.
1) =2*$A2–B$1
2) =2*$B1–A$2
3) =2*$B$1–$A$2
4) =2*A$2–$B1

 _

7. Произведена двухканальная (стерео) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. В результате получен файл размером 30 Мбайт. Сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка к отрезку времени, в течение которого шла запись?
1) 1 мин.
2) 2 мин.
3) 3 мин.
4) 4 мин.

 _

8. Для передачи сообщений, содержащих только буквы А, B, C и D, использовался равномерный код. Кодовая последовательность для сообщения ABCD выглядела так: 001100111011.
Убирая символы на правом конце всех или некоторых кодовых слов, получили новый код, также обеспечивающий однозначное декодирование.
Укажите этот код. Если таких кодов несколько, укажите тот, для которого сумма длин кодовых слов наименьшая.
1) А: 001; B: 000; C: 11; D: 01
2) А: 00; B: 01; C: 10; D: 11
3) А: 001; B: 000; C: 1; D: 01
4) А: 00; B: 10; C: 11; D: 01

 _

9. На числовой прямой даны два отрезка: P = [10, 40] и Q = [50, 100]. Отрезок A таков, что формула
( (x ∈ А) → (x ∈ Q) ) \/ (x ∈ P)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х. Какова наибольшая возможная длина отрезка A?
1) 10
2) 30
3) 50
4) 90

 _

10. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя четыре команды-приказа
и четыре команды – проверки условия.
Команды-приказы:
вверх
вниз
влево
вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно
снизу свободно
слева свободно
справа свободно

Цикл

выполняется, пока условие истинно.
В конструкции

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

1) 14
2) 18
3) 20
4) 22

_

Ответами к заданиям 11–19 являются число, последовательность букв или цифр.

11. Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Определите длину кратчайшего пути между пунктами A и G при условии, что передвигаться можно только по указанным в таблице дорогам.

12. У исполнителя Калькулятор две команды, которым присвоены номера:
1. вычти 4,
2. умножь на 6.
Выполняя первую из них, Калькулятор вычитает из числа на экране 4, а выполняя вторую, умножает его на 6.
Например, 21211 – это программа:
умножь на 6
вычти 4
умножь на 6
вычти 4
вычти 4, –
которая преобразует число 2 в число 40.
Запишите порядок команд в программе преобразования числа 7 в число 100, содержащей не более пяти команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.

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

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

14. Все пятибуквенные слова, составленные из букв А, Е, И, М, Н, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААА
2. ААААЕ
3. ААААИ
4. ААААМ
…
Запишите номер, под которым в списке стоит слово АНИМЕ.

15. Запишите число, которое будет напечатано в результате выполнения программы. Для Вашего удобства программа представлена на пяти языках программирования.

Бейсик	Python
Visual Basic DIM N, S AS INTEGER N = 1 S = 0 WHILE N <= 2000 S = S + (N MOD 10) N = N * 4 WEND PRINT S 1 2 3 4 5 6 7 8 DIM N, S AS INTEGER N = 1 S = 0 WHILE N <= 2000   S = S + (N MOD 10)   N = N * 4 WEND PRINT S	Python n = 1 s = 0 while n <= 2000: s = s + (n % 10) n = n * 4 print (s) 1 2 3 4 5 6 n = 1 s = 0 while n <= 2000:   s = s + (n % 10)   n = n * 4 print (s)
Алгоритмический язык	Паскаль
алг нач цел n, s n := 1 s := 0 нц пока n <= 2000 s := s + mod(n,10) n := n * 4 кц вывод s кон 1 2 3 4 5 6 7 8 9 10 11 алг нач цел n, s n := 1 s := 0 нц пока n <= 2000   s := s + mod(n,10)   n := n * 4 кц вывод s кон	Delphi/Pascal var n, s: integer; begin n := 1; s := 0; while n <= 2000 do begin s := s + (n mod 10); n := n * 4 end; write(s) end. 1 2 3 4 5 6 7 8 9 10 11 var n, s: integer; begin n := 1; s := 0; while n <= 2000 do begin   s := s + (n mod 10);   n := n * 4 end; write(s) end.
Си
C++ #include <stdio.h> void main ( ){ int n, s; n = 1; s = 0; while (n <= 2000){ s = s + (n % 10); n = n * 4; } Printf ("%d", s); } 1 2 3 4 5 6 7 8 9 10 11 #include <stdio.h> void main ( ){ int n, s; n = 1; s = 0; while (n <= 2000){   s = s + (n % 10);   n = n * 4; } Printf ("%d", s); }

16. Сколько единиц содержится в двоичной записи значения выражения
16²⁵⁶ + 2²⁰¹⁹ – 10?

17. На крупной международной выставке все посетители регистрируются в компьютерной системе, где каждому присваивается уникальный идентификатор, состоящий из 11 символов и содержащий только символы из 16-символьного набора: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. При этом используют посимвольное кодирование идентификаторов, все символы
кодируют одинаковым и минимально возможным количеством бит. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. Кроме собственно идентификаторов в системе хранятся дополнительные сведения, для чего отведено 26 байт на каждого пользователя.
Определите, сколько человек посетило выставку, если информация (идентификаторы и дополнительные сведения) обо всех посетителях выставки занимает 32 Кбайта. В ответе запишите только целое число – количество посетителей.

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

19. Видеофайл объёмом 384 Мбайт можно передать с одного компьютера на другой двумя способами.
А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и на сколько секунд, если:
– средняя скорость передачи данных по каналу связи составляет 3·223 бит в секунду;
– объём сжатого архиватором документа равен 50% исходного;
– время, требуемое на сжатие документа, – 30 секунд, на распаковку – 9 секунд?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.
Единицы измерения: «секунд», «сек.», «с» – к ответу добавлять не нужно.

Часть 2

Для записи ответа на задание 20 используйте БЛАНК ОТВЕТОВ. Запишите сначала номер задания (20), а затем его решение. Ответ записывайте чётко и разборчиво.

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

Бейсик	Python
Visual Basic N = 30 DIM A(N) AS INTEGER DIM I, X, Y AS INTEGER DIM S AS SINGLE FOR I = 1 TO N INPUT A(I) NEXT I ... END 1 2 3 4 5 6 7 8 9 N = 30 DIM A(N) AS INTEGER DIM I, X, Y AS INTEGER DIM S AS SINGLE FOR I = 1 TO N   INPUT A(I) NEXT I ... END	Python N = 30 i = None x = None y = None s = None a = [int(input()) for i in range(N)] ... 1 2 3 4 5 6 7 N = 30 i = None x = None y = None s = None a = [int(input()) for i in range(N)] ...
Алгоритмический язык	Паскаль
алг нач цел N = 30 целтаб a[1:N] цел i, x, y вещ s нц для i от 1 до N ввод a[i] кц ... кон 1 2 3 4 5 6 7 8 9 10 11 алг нач цел N = 30 целтаб a[1:N] цел i, x, y вещ s нц для i от 1 до N   ввод a[i] кц ... кон	Delphi/Pascal const N = 30; var a: array [1..N] of integer; i, x, y: integer; s: real; begin for i := 1 to N do read(a[i]); ... end. 1 2 3 4 5 6 7 8 9 10 const N = 30; var a: array [1..N] of integer; i, x, y: integer; s: real; begin for i := 1 to N do read(a[i]); ... end.
Си	Естественный язык
C++ #include <stdio.h> #define N 30 void main (void){ int a[N]; int i, x, y; float s; for (i = 0; i < N; i++) scanf ("% d", &a[i]); ... } 1 2 3 4 5 6 7 8 9 10 #include <stdio.h> #define N 30 void main (void){ int a[N]; int i, x, y; float s; for (i = 0; i < N; i++)   scanf ("% d", &a[i]); ... }	Объявляем массив A из 30 элементов. Объявляем целочисленные переменные I, X, Y. Объявляем вещественную переменную S. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й. …

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

ОТВЕТЫ