Катя

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф)

Вариант № 431227

1. A 1 № 132. Дано: а = 6716, b = 1518. Какое из чисел х, записанных в двоичной сист еме, от вечает уравнению a < x < b?

1)11010002

2)11010102

3)11010112

4)10110002

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

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

1)11

2)12

3)13

4)18

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

Дан фрагмент т аблицы ист инност и выражения F:

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

1)¬(X Y) (X ≡ Z)

2)(X Y) (X ≡ Z)

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

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

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

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

числе «*» может задават ь и пуст ую последоват ельност ь. Определит е, какое из указанных имен фай лов удовлет воряет маске: ?*ris*.*p .

1)tetris.op

2)ris.chp

3)ris.sp

4)krisis.aw

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 5. A 5 № 5572. В некот орой информационной сист еме информация кодирует ся двоичными шест и­

разрядными словами. При передаче данных возможны их искажения, поэт ому в конец каждого слова добавляет ся седьмой (конт рольный) разряд т аким образом, чт обы сумма разрядов нового слова, счит ая конт рольный, была чёт ной. Например, к слову 110011 справа будет добавлен 0, а к слову

101100 — 1.

После приёма слова производит ся его обработ ка. При эт ом проверяет ся сумма его разрядов, включая конт рольный. Если она нечёт на, эт о означает , чт о при передаче эт ого слова произошёл сбой, и оно авт омат ически заменяет ся на зарезервированное слово 0000000. Если она чёт на, эт о означает , чт о сбоя не было или сбоев было больше одного. В эт ом случае принят ое слово не изменя­ ет ся.

Исходное сообщение

1111101 0011011 1011100

было принят о в виде

1111101 0011111 1000100.

Как будет выглядет ь принят ое сообщение после обработ ки?

1)0000000 0011111 1000100

2)1111101 0000000 0000000

3)1111101 0000000 1000100

4)1111101 0011111 0000000

6. A 6 № 5829. Ниже предст авлены две т аблицы из базы данных. Каждая ст рока т аблицы 2 содер­ жит информацию о ребёнке и об одном из его родит елей. Информация предст авлена значением поля ID в соот вет ст вующей ст роке т аблицы 1. Определит е на основании приведённых данных фами­ лию и инициалы племянницы Кот ия В. А. Пояснение: племянницей счит ает ся дочь брат а или сест ры.

1)Брамс Т. А.

2)Ващенко К. Г.

3)Брамс Б. Г.

4)Кот ий И. М.

7. A 7 № 1603. В элект ронной т аблице значение формулы =СУММ(А5:D5) равно 6. Чему равно значе­ ние формулы =СРЗНАЧ(А5:С5), если значение ячейки D5 равно 9?

1)1

2)-3

3)3

4)-1

8. A 8 № 3213. Производит ся двухканальная (ст ерео) звукозапись с част от ой дискрет изации 48 кГц и глубиной кодирования 24 бит а. Запись длит ся 1 минут у, ее результ ат ы записывают ся в файл, сжа т ие данных не производит ся. Какое из приведенных ниже чисел наиболее близко к размеру получен­ ного файла, выраженному в мегабайт ах?

1)0,3

2)4

3)16

4)132

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 9. A 9 № 5300. По каналу связи передают ся сообщения, содержащие т олько 4 буквы:

А, И, С, Т.

В любом сообщении больше всего букв А, следующая по част от е буква — С, зат ем — И. Буква Т вст речает ся реже, чем любая другая.

Для передачи сообщений нужно использоват ь неравномерный двоичный код, допускающий одно­ значное декодирование; при эт ом сообщения должны быт ь как можно короче. Шифровальщик может использоват ь один из перечисленных ниже кодов. Какой код ему следует выбрат ь?

1)А−0, И−1, С−00, Т−11

2)С−1, И−0, А−01, Т−10

3)А−1, И−01, С−001, Т−000

4)С−0, И−11, А−101, Т−100

10. A 10 № 5769. На числовой прямой даны два от резка: Р = [3, 38] и Q = [21, 57]. Выберит е из пред ложенных от резков т акой от резок А, чт о логическое выражение

((х &in; P) → ¬(х &in; Q)) → ¬(х &in; A)

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

1)[6,20]

2)[22,35]

3)[40,60]

4)[20,40]

11. A 11 № 211. В национальном парке ведет ся авт омат изированный конт роль за популяцией редко­ го вида оленей на некот орой ограниченной т еррит ории. Авт омат ическое уст ройст во записывает индивидуальные номера живот ных с использованием минимально возможного количест ва бит , оди накового для каждого оленя, при выходе живот ного за пределы эт ой т еррит ории. Каков информа­ ционный объем сообщения, записанного уст ройст вом, если ограниченную т еррит орию покинуло 4 оленя из 15 обит ающих в парке?

1)14 бит

2)15 бит

3)16 бит

4)17 бит

12. A 12 № 6452. Ниже приведён фрагмент программы, записанный на чет ырёх языках программиро­ вания. Массив A двумерный; в программе рассмат ривает ся его фрагмент , соот вет ст вующий значе­ ниям индексов от 1 до n.

Предст авим рассмот ренный фрагмент массива в виде квадрат ной т аблицы, в кот орой для эле мент а массива A[i, j] величина i являет ся номером ст роки, а величина j — номером ст олбца, в кот о­ ром расположен элемент . Тогда данный алгорит м меняет мест ами

1)два ст олбца в т аблице

2)две ст роки в т аблице

3)элемент ы двух диагоналей т аблицы

4)элемент ы диагонали и ст роки т аблицы

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 13. A 13 № 1801. Сист ема команд исполнит еля РОБОТ, «живущего» в прямоугольном лабиринт е на

клет чат ой плоскост и:

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

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

ПОКА < условие> команда выполняет ся, пока условие ист инно, иначе происходит переход на сле дующую ст року.

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

НАЧАЛО ПОКА < снизу свободно > вниз

ПОКА < слева свободно > влево ПОКА < сверху свободно > вверх ПОКА < справа свободно > вправо КОНЕЦ

1)1

2)2

3)3

4)4

14.B 1 № 6774. У исполнит еля Троечник две команды, кот орым присвоены номера:

1.прибавь 3,

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

Первая из эт их команд увеличивает число на экране на 3, вт орая — умножает его на 2. Програм­ ма для исполнит еля Троечник — эт о последоват ельност ь номеров команд. (Например, программа 1211 — эт о программа прибавь 3, умножь на 2, прибавь 3, прибавь 3.Эт а программа преобразует число 2 в число 16.)

Запишит е программу, кот орая преобразует число 12 в число 123 и содержит не более 5 команд. Если т аких программ более одной, т о запишит е любую из них.

15. B 2 № 6262. Определит е значение переменной c после выполнения следующего фрагмент а про граммы (записанного ниже на разных языках программирования). От вет запишит е в виде целого числа.

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 16. B 3 № 1709. Молодой человек решил сделат ь подарок своей невест е и пришёл в ювелирный мага­

зин. Там он обнаружил кольца из золот а, серебра и плат ины, каждое из кот орых было украшено одним драгоценным камнем (т опазом, изумрудом, алмазом или рубином). Он исследовал соот ноше­ ние количест ва колец с разными камнями (результ ат ы от ражены на диаграмме I) и количест во колец разных мат ериалов (результ ат ы от ражены на диаграмме И).

Молодой человек сделал чет ыре предположения:

A) Все кольца с изумрудами не могут быт ь серебряными.

Б) Среди золот ых и серебряных колец найдёт ся хот я бы одно с рубином. B) Все золот ые кольца могут быт ь с т опазами.

Г) Все рубины находят ся в серебряных кольцах.

Какое из эт их предположений следует из анализа обеих диаграмм?

17. B 4 № 5872. Для передачи аварийных сигналов договорились использоват ь специальные цвет ные сигнальные ракет ы, запускаемые последоват ельно. Одна последоват ельност ь ракет — один сигнал; в каком порядке идут цвет а — сущест венно. Какое количест во различных сигналов можно передат ь при помощи запуска ровно т рёх т аких сигнальных ракет , если в запасе имеют ся ракет ы пят и различ­ ных цвет ов (ракет каждого вида неограниченное количест во, цвет ракет в последоват ельност и может повт орят ься)?

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 18. B 5 № 5277. Определит е, чт о будет напечат ано в результ ат е выполнения программы (записан­

ной ниже на разных языках программирования):

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

F(1) = 1; F(2) = 2; F(3) = 3;

F(n) = F(n − 3)*n при n >2

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

20. B 7 № 6578. Запись числа в девят еричной сист еме счисления заканчивает ся цифрой 4. Какой будет последняя цифра в записи эт ого числа в т роичной сист еме счисления?

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 21. B 8 № 3284. Ниже записана программа. Получив на вход число x , эт а программа печат ает два

числа, L и M. Укажит е наибольшее из т аких чисел x, при вводе кот орых алгорит м печат ает сначала 3, а пот ом 8.

var x, L, M: integer; begin

readln(x); L:=0; M:=0;

while x > 0 do begin L:= L + 1;

if x mod 2 = 0 then M:= M + x mod 10;

x:= x div 10; end;

writeln(L); write(M); end.

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

23.B 10 № 2439. Скорост ь передачи данных через модемное соединение равна 4096 бит /с. Переда­ ча т екст ового файла через эт о соединение заняла 10 с. Определит е, сколько символов содержал переданный т екст , если извест но, чт о он был предст авлен в 16-бит ной кодировке Unicode.

24.B 11 № 5911. В т ерминологии сет ей TCP/IP маской сет и называет ся двоичное число, определяю­

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

IP-адрес узла: 129.131.130.64 Маска: 255.255.192.0

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

Пример. Пуст ь искомый IP-адрес: 192.168.128.0, и дана т аблица:

В эт ом случае правильный от вет будет записан в виде: HBAF.

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 25. B 12 № 3454. В т аблице приведены запросы к поисковому серверу. Расположит е обозначения за

просов в порядке возраст ания количест ва ст раниц, кот орые найдет поисковый сервер по каждому запросу.

А) волейбол | баскет бол | подача Б) волейбол | баскет бол | подача | блок В) волейбол | баскет бол Г) волейбол & баскет бол & подача

26.B 13 № 3852. У исполнит еля Множит ель две команды:

1.умножь на 5

2.раздели на 3

Первая из них увеличивает число на экране в 5 раз, вт орая – уменьшает его в 3 раза. Программа для Множит еля – эт о последоват ельност ь команд.

Сколько различных чисел можно получит ь из числа 81 с помощью программы, кот орая содержит ровно 4 команды?

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 27. B 14 № 5318. Определит е, какое число будет напечат ано в результ ат е выполнения

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

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 28. B 15 № 5883. Сколько сущест вует различных наборов значений логических переменных x1, x2, ...

x11, кот орые удовлет воряют всем перечисленным ниже условиям?

¬(x1 ≡ x2) (x1 x3) (¬x1 ¬x3) = 0 ¬(x2 ≡ x3) (x2 x4) (¬x2 ¬x4) = 0

...

¬(x9 ≡ x10) (x9 x11) (¬x9 ¬x11) = 0

В от вет е не нужно перечислят ь все различные наборы значений переменных x1, x2, … x11 при ко

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

29. C 1 № 5596. Требовалось написат ь программу, при выполнении кот орой с клавиат уры счит ывает ­

ся нат уральное число N, не превосходящее 109, и выводит ся произведение цифр эт ого числа. Про граммист т оропился и написал программу неправильно. (Ниже для Вашего удобст ва программа предст авлена на чет ырёх языках программирования.)

Последоват ельно выполнит е следующее.

1.Напишит е, чт о выведет эт а программа при вводе числа 429.

2.Найдит е все ошибки в эт ой программе (их может быт ь одна или несколько). Для каждой ошиб

ки:

1)выпишит е ст року, в кот орой сделана ошибка;

2)укажит е, как исправит ь ошибку, — приведит е правильный вариант ст роки.

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

30. C 2 № 2913. Опишит е на русском языке или на одном из языков программирования алгорит м под счет а максимального количест ва подряд идущих от рицат ельных элемент ов в заданном целочислен­ ном массиве длиной 30.