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

1

Задание 1 № 1101. Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ВОДОПАД таким способом и результат записать восьмеричным кодом, то получится  1) 22162  2) 1020342  3) 2131453  4) 34017

2

Задание 1 № 1102. Для кодирования букв Д, X, Р, О, В решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ХОРОВОД таким способом и результат записать восьмеричным кодом, то получится  1) 12334  2) 2434541  3) 36714  4) 1323430

3

Задание 1 № 1103. Для кодирования букв О, К, Г, Д, Р решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ГОРОДОК таким способом и результат записать восьмеричным кодом, то получится  1) 2040301  2) 16024  3) 1030402  4) 42061

4

Задание 1 № 1104. Для кодирования букв X, Е, Л, О, Д решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ЛЕДОХОД таким способом и результат записать шестнадцатеричным кодом, то получится 1) 999С  2) 3254145  3) 123F  4) 2143034

5

Задание 1 № 1105. Для кодирования букв И, Д, Т, О, X решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ТИХОХОД таким способом и результат записать шестнадцатеричным кодом, то получится 1) CD89  2) 89CD  3) 3154542  4) 2043431

1

Задание 1 № 3669. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

 Определите, какой набор букв закодирован двоичной строкой 1100000100110

 1) baade  2) badde  3) bacde  4) bacdb

2

Задание 1 № 3673. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные: 1) cbade  2) acdeb

3) acbed  4) bacde

3

Задание 1 № 3674. Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.  1) DEFBAC  2) ABDEFC   3) DECAFB  4) EFCABD

4

Задание 1 № 3683. Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код:

Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:  1) 110001001001110  2) 10000011000111010

3) 110001001101001  4) 1000110001100010

5

Задание 1 № 3684. Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01100010100100100110?  1) 6543  2) 62926  3) 62612  4) 3456

1

Задание 2 № 7659. Для таблицы истинности функции F известны значения только некоторых ячеек:   

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

1) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7   2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7

3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7   4) x1 ∨ x2 ∨ ¬ x3 ∨ x4 ∨ x5 ∨ ¬x6 ∨ x7

2

Задание 2 № 7686. Для таблицы истинности функции F известны значения только некоторых ячеек:  

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

1) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ ¬x7    2) ¬x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7

3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7    4) x1 ∨ x2 ∨ ¬ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7

3

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

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

1) ¬x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ ¬x5 ∧ x6    2) x1 ∨ x2 ∨ x3 ∨ x4 ∨ ¬x5 ∨ ¬x6

3) x1 ∧ ¬x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ ¬x6    4) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6

4

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

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

1) ¬x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ ¬x5 ∧ x6    2) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6

3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6    4) x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ x5 ∨ x6

5

Задание 2 № 7913. Для таблицы истинности функции F известны значения только некоторых ячеек.  

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

1) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7    2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7

3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7   4) x1 ∨ x2 ∨ ¬ x3 ∨ x4 ∨ x5 ∨ ¬x6 ∨ x7

1

Задание 2 № 4574. Дано логическое выражение, зависящее от 5 логических переменных:

z1 ∧ ¬z2 ∧ ¬z3 ∧ ¬z4 ∧ z5

Сколько существует различных наборов значений переменных, при которых выражение ложно? 1) 1  2) 2  3) 31  4) 32    

2

Задание 2 № 3797. Дан фрагмент таблицы истинности выражения F:

Какое выражение соответствует F?  

1) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5   2) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5

3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5   4) ¬x1 ∧ x2 ∧ x3 ∧ x4 ∧ ¬x5    

3

Задание 2 № 3829. Дан фрагмент таблицы истинности выражения F:

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

1) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6   2) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6

3) x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ x6   4) ¬x1 ∧ ¬x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6    

4

Задание 2 № 6942. Дан фрагмент таблицы истинности выражения F:

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

 1) (x1 ∧ x2) ∨ (x3 ∧ x4) ∨ (x5 ∧ x6)   2) (x1 ∧ x3) ∨ (x3 ∧ x5) ∨ (x5 ∧ x1)

3) (x2 ∧ x4) ∨ (x4 ∧ x6) ∨ (x6 ∧ x2)   4) (x1 ∧ x4) ∨ (x2 ∧ x5) ∨ (x3 ∧ x6)   

5

Задание 2 № 6974. Дан фрагмент таблицы истинности выражения F:

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

1) (x1 ∧ x2) ∨ (x3 ∧ x4) ∨ (x5 ∧ x6)  2) (x1 ∧ x3) ∨ (x3 ∧ x5) ∨ (x5 ∧ x1)

3) (x2 ∧ x4) ∨ (x4 ∧ x6) ∨ (x6 ∧ x2)   4) (x1 ∧ x4) ∨ (x2 ∧ x5) ∨ (x3 ∧ x6)

1

Задание 2 № 911. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. 

Какое выражение соответствует F?     1) (0 ∧ Y) ∧ (X ≡ Z)      2) (1 ∧ Y) ∧ (X ≡ Z)

                                                                 3) (0 ∨ ¬Z) ∧ (X ≡ Y)   4) (¬1 ∧ Y) ∧ (X ≡ Z)

2  

Задание 2 № 912. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Какое выражение соответствует F?      1) (0 ∧ Z) ∧ (X ≡ Y)  2) (0 ∨ ¬Z) ∧ (X ≡ Y)

                                                                  3) (1 ∧ Z) ∧ (X ≡ Y)  4) ( ¬1 ∧ Z) ∧ (X ≡ Y)

3

Задание 2 № 913. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Какое выражение соответствует F?      1) ¬X ∧ ¬ Y       2) (X ≡ Y) ∧ Z

                                                                  3) (X ≡ Y) ∨ Z   4) (¬X ≡ Y) ∨ Z

4

Задание 2 № 914. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Какое выражение соответствует F?   1) ¬X ∨ ¬Y ∨ ¬Z   2) ¬X ∧ ¬Y ∧ ¬Z

                                                               3) X ∧ Y ∧ ¬Z        4) X ∨ Y ∨ Z

5

Задание 2 № 915. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Какое выражение соответствует F?

1) (X ≡ Z) ∧ (¬X → Y)     2) (¬X ≡ Z) ∧ (¬X → Y)

3) (X ≡ ¬Z) ∧ (¬X → Y)   4) (X ≡ Z) ∧ (¬(Y → Z))

1

Задание 3 № 4924. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите фамилию и инициалы родной сестры Лемешко В. А.

 1) Онищенко А. Б.   2) Лемешко Д. А.  3) Корзун П. А.   4) Зельдович М. А.

2

Задание 3 № 5044. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите фамилию и инициалы родного брата Седых В.А.

 1) Билич А.П.   2) Билич П.А.   3) Саенко М.А.   4) Седых Л.А.

3

Задание 3 № 5265. Во фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько всего родных братьев и сестёр есть у Штольц Т. И.

1. 1  2) 2  3) 3  4) 0  

1

Задание 3 № 4965. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите фамилию и инициалы дяди Корзуна П. А.

 1) Корзун А. П. 2) Корзун Л. А.  3) Онищенко Б. Ф.  4) Онищенко И. Б.

2

Задание 3 № 5076. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите фамилию и инициалы тёти Седых П.А. (тётя — это родная сестра матери или отца)

 1) Пешко В.А.   2) Саенко М.А.   3) Седых Л.А.  4) Билич П.А.

1

Задание 3 № 1401. Ниже приведены фрагменты таблиц базы данных победителей городских предметных олимпиад: 

Сколько дипломов I степени получили ученики 10-й школы?

 1) 1  2) 2  3) 3  4) 4

2

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

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

  1) Заяц Г. Д.  2) Кузьминых Г. М.  3) Кузьминых Л. М.  4) Острова А. А.

1

Задание 3 № 1421. 

 Сколько записей в ней удовлетворяют условию «Пол = 'ж' ИЛИ Физика = 79»? 

1) 0   2) 2   3) 3  4) 5

2

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

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

3

Задание 3 № 1422. 

Сколько записей удовлетворяют условию «Пол = 'ж' или Физика < Биология»?

 1) 5  2) 2  3) 3  4) 4

1

Задание 3 № 3800. В фрагменте базы данных представлены сведения о родственных отношениях.

 Определите на основании приведенных данных фамилию и инициалы внучки Белых И.А.

 1) Белых С.Б.  2) Козак Е.Р.  3) Петрич В.И.  4) Петрич Л.Р.

2

Задание 3 № 3832. 

Определите на основании приведенных данных фамилию и инициалы дедушки Сидоровой Е.Р. 

1) Каток Р.С.  2) Седых А.И  3) Седых И.А.  4) Сидоров Р.А.