Вопрос 1

Сколько килобайт информации содержит сообщение объёмом 2¹⁴ бит? В ответе укажите только число.

Вопрос 2

Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)?

1) Емеля

2) Иван

3) Михаил

4) Никита

Вопрос 3

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

1) 6

2) 7

3) 8

4) 9

Вопрос 4

Вопрос 5

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

Какая из формул, приведённых ниже, может быть за­пи­са­на в ячей­ке A2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

1) =D1-A1

2) =В1/С1

3) =D1-C1+1

4) =В1*4

Вопрос 6

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 5 paз

Сместиться на (1, 2) Сме­стить­ся на (−2, 2) Сме­стить­ся на (2, −3) Конец

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

1) Сместиться на (−5, −2)

2) Сместиться на (−3, −5)

3) Сместиться на (−5, −4)

4) Сместиться на (−5, −5)

Вопрос 7

Валя шифрует русские слова, записывая вместо каждой буквы её код. 

Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. 

Даны три кодовые цепочки:

01001010

0100110001

01000110001

Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.

Вопрос 8

В алгоритме, за­пи­сан­ном ниже, ис­поль­зу­ют­ся пе­ре­мен­ные a и b. Сим­вол «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «-», «*» и «/» — со­от­вет­ствен­но опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики. Опре­де­ли­те зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния алгоритма:

а := 1

b := 2 + a

b := a + b

а := b/2*2*a - 3

В от­ве­те ука­жи­те одно целое число — значение пе­ре­мен­ной a.

Вопрос 9

Запишите зна­че­ние пе­ре­ме­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на пяти язы­ках программирования. 

DIM k, s AS INTEGER 
s = 0
 FOR k = 1 TO 11 
    s = s + 12
 NEXT k 
 PRINT s

var s,k: integer; 
begin 
    s := 0;
    for k := 1 to 11 do
        s := s + 12; 
    writeln(s); 
end.

алг
нач 
   цел s, k 
   s := 0
   нц для k от 1 до 11
      s := s + 12
   кц
   вывод s 
кон

#include <iostream>
using namespacestd;
int main() {
     int s = 0;
     for (int k = 1; k <= 11; k++) 
          s = s + 12;
     cout << s;
     return 0;
}

Вопрос 10

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

DIM Dat(10) AS INTEGER
 DIM k,m AS INTEGER
 Dat(1) = 56: Dat(2) = 70
 Dat(3) = 20: Dat(4) = 41
 Dat(5) = 14: Dat(6) = 22
 Dat(7) = 30: Dat(8) = 12
 Dat(9) = 65: Dat(10) = 35
 m = 0
 FOR k = 1 TO 10
 IF Dat(k) > 25 THEN
 m = m + 1
 ENDIF
 NEXT k
 PRINT m

Var k, m: integer;
 Dat: array[1..10] of integer;
 Begin
    Dat[1] := 56; Dat[2] := 70;
    Dat[3] := 20; Dat[4] := 41;
    Dat[5] := 14; Dat[6] := 22;
    Dat[7] := 30; Dat[8] := 12;
    Dat[9]:=65; Dat[10]:=35;
    m := 0;
    for k := 1 to 10 do
       if Dat[k] > 25 then
        begin
           m := m + 1;
       end;
    writeln(m);
 End.

  алг
 нач
    цел­таб Dat[1:10]
    цел k, m
    Dat[1] := 56
    Dat[2] := 70
    Dat[3] := 20
    Dat[4] := 41
    Dat[5] := 14
    Dat[6] := 22
    Dat[7] := 30
    Dat[8] := 12
    Dat[9] := 65
    Dat[10] := 35
    m := 0
    нц для k от 1 до 10
         если Dat[k] > 25 то
            m := m + 1
        все
    кц
    вывод m
 кон

#include <iostream>
using namespacestd;
int main() {
    int Dat[10] = {56, 70, 20, 41, 14, 22, 30, 12, 65, 35};
    int m = 0;
    for (int k = 0; k < 10; k++)
        if (Dat[k] > 25) m = m + 1;
    cout << m;
    return 0;
}

Вопрос 11

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

Вопрос 12

Вопрос 13

Переведите число 68 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счисления. Сколь­ко еди­ниц со­дер­жит по­лу­чен­ное число? В от­ве­те ука­жи­те одно число — ко­ли­че­ство единиц.

Вопрос 14

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 1

Первая из них возводит число на экране во вторую степень, вторая — вычитает из числа 1. Составьте алгоритм получения из числа 2 числа 13, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 22211 — это алгоритм:

вычти 1

вычти 1

вычти 1

возведи в квадрат

возведи в квадрат,

который преобразует число 1 в 16.)

Если таких алгоритмов более одного, то запишите любой из них.

Вопрос 15

Вопрос 16

Вопрос 17

Доступ к файлу flag.jpg, на­хо­дя­ще­му­ся на сер­ве­ре rus.ru, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

А) flag

Б) ://

В) http

Г) rus.

Д) .jpg

Е) /

Ж) ru

Вопрос 18

В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке убы­ва­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

Вопрос 19

В ме­ди­цин­ском ка­би­не­те из­ме­ря­ли рост и вес уче­ни­ков с 5 по 11 классы. Ре­зуль­та­ты за­нес­ли в элек­трон­ную таблицу. Ниже при­ве­де­ны пер­вые пять строк таблицы:

Каждая стро­ка таб­ли­цы со­дер­жит за­пись об одном ученике. В столб­це А за­пи­са­на фамилия, в столб­це В — имя; в столб­це С — класс; в столб­це D — рост, в столб­це Е — вес учеников. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 211 уче­ни­кам в ал­фа­вит­ном порядке.

Выполните задание.

Откройте файл с дан­ной элек­трон­ной таб­ли­цей (расположение файла Вам со­об­щат ор­га­ни­за­то­ры экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Каков вес са­мо­го тяжёлого уче­ни­ка 10 класса? Ответ на этот во­прос за­пи­ши­те в ячей­ку Н2 таблицы.

2. Какой про­цент уче­ни­ков 9 клас­са имеет рост боль­ше 180? Ответ на этот во­прос с точ­но­стью не менее 2 зна­ков после за­пя­той за­пи­ши­те в ячей­ку НЗ таблицы.

Вопрос 20

Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

20.1 Исполнитель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится. Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды — это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

если условие то

последовательность команд

все

Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не,например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

нц пока условие

последовательность команд

кц

Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

нц пока спра­ва сво­бод­но

вправо

кц

Выполните задание.

На бес­ко­неч­ном поле име­ет­ся прямоугольник, огра­ни­чен­ный стенами. Длины сто­рон пря­мо­уголь­ни­ка неизвестны. Робот на­хо­дит­ся слева от прямоугольника. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен бук­вой «Р»).

Напишите для Ро­бо­та алгоритм, за­кра­ши­ва­ю­щий клет­ки сна­ру­жи прямоугольника, при­мы­ка­ю­щие сто­ро­ной к его пра­вой стене. Робот дол­жен за­кра­сить толь­ко клетки, удо­вле­тво­ря­ю­щие дан­но­му условию. Например, для приведённого выше ри­сун­ка Робот дол­жен за­кра­сить сле­ду­ю­щие клет­ки (см. рисунок).

Конечное рас­по­ло­же­ние Ро­бо­та может быть произвольным. Ал­го­ритм дол­жен ре­шать за­да­чу для про­из­воль­но­го раз­ме­ра поля и лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен внут­ри пря­мо­уголь­но­го поля. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться, вы­пол­не­ние ал­го­рит­ма долж­но завершиться. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе. Со­хра­ни­те ал­го­ритм в тек­сто­вом файле.

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

Количество чисел не пре­вы­ша­ет 1000. Введённые числа по мо­ду­лю не пре­вы­ша­ют 30 000. Про­грам­ма долж­на вы­ве­сти два числа: сумму чисел и раз­ность ко­ли­че­ства по­ло­жи­тель­ных и от­ри­ца­тель­ных чисел.

Пример ра­бо­ты программы: