• Задание №000452

    Цепочки символов (строки) создаются по следующему правилу.

    Первая строка состоит из одного символа – цифры «1».
    Каждая из последующих цепочек создается следующим действием:
    в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).

    Вот первые 4 строки, созданные по этому правилу:

    (1)     1

    (2)     112

    (3)     1121123

    (4)     112112311211234

    Сколько раз в общей сложности встречаются в девятой строке четные цифры (2, 4, 6, 8)?

  • Задание №00D90B

    Определите значение целочисленных переменных a и b после выполнения фрагмента программы.

    Бейсик  

    Паскаль

    Алгоритмический

    a = 4+8*3
    b = (a MOD 10)+15
    a = (b \ 10)+3
    '\ и MOD – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно

    a:= 4+8*3;
    b:= (a mod 10)+15;
    a:= (b div 10)+3;
    {div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

    a:= 4+8*3
    b:= mod(a,10)+15
    a:= div(b, 10)+3
    |div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно|

    • 1)

      a = 5, b = 21

    • 2)

      a = 5, b = 23

    • 3)

      a = 6, b = 23

    • 4)

      a = 6, b = 21

  • Задание №00b853

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

    Сколько существует различных путей из города А в город Л?

  • Задание №00d799

    Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя способами.

    А. Сжать архиватором, передать архив по каналу связи, распаковать.

    Б. Передать по каналу связи без использования архиватора.

    Какой способ быстрее и насколько, если:

    • средняя скорость передачи данных по каналу связи составляет 222 бит в секунду;
    • объём сжатого архиватором документа равен 90% исходного;
    • время, требуемое на сжатие документа, – 16 секунд, на распаковку – 2 секунды?

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

    Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.

    Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

  • Задание №013262

    Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов.

    Имеется достоверная информация, что использовано не более пяти букв (A, B, C, D, E), причем на третьем месте стоит один из символов C, D, E. На четвертом месте – одна из букв A, C, D, не стоящая на третьем месте. На первом месте – одна из букв B, C, D, E, не стоящая в слове на втором или четвертом месте. На втором – любая согласная буква, если третья буква гласная, или любая гласная, если третья согласная.

    Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

    • 1)

      BADD

    • 2)

      BCDC

    • 3)

      DECD

    • 4)

      DEDC

  • Задание №01388E

    Строки (цепочки символов латинских букв) создаются по следующему правилу.

    Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку вначале записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка.

    Вот первые 4 строки, созданные по этому правилу:

    (1)     A

    (2)     BAA

    (3)     CBAABAA

    (4)     DCBAABAACBAABAA

    Латинский алфавит (для справки):

    A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

    Запишите восемь символов подряд, стоящие в седьмой строке со 119-го по 126-е место (считая слева направо).

  • Задание №018072

    Дано А=5D16, B=1378. Какое из чисел C, записанных в двоичной системе, отвечает условию A<C<B?

    • 1)

      1011110

    • 2)

      1001101

    • 3)

      1001111

    • 4)

      1011100

  • Задание №01D164

    Дан фрагмент программы, обрабатывающей массив A из n элементов:

    Бейсик

    Паскаль

    Алгоритмический

    j = 1
    FOR i = 1 TO n
    IF A(i) > A(j) THEN j = I
    NEXT I
    s = j

    j:=1;
    for i:=1 to n do
    begin
        if A[i]>A[j] then
            j:=i
    end
    s:=j

    j:=1
    нц для i от 1 до n
        если A[i]>A[j] то
           j:=i
        все
    кц
    s:=j

    Чему будет равно значение переменной s после выполнения данного алгоритма, при любых значениях элементов массива А?

    • 1)

      Максимальному элементу в массиве A

    • 2)

      Индексу максимального элемента в массиве A (первому из них, если максимальных элементов несколько)

    • 3)

      Индексу максимального элемента в массиве A (последнему из них, если максимальных элементов несколько)

    • 4)

      Количеству элементов, равных максимальному в массиве A

  • Задание №02f448

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

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

    • 1)

      10

    • 2)

      17

    • 3)

      24

    • 4)

      36

  • Задание №038F2B

    Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов.

    Имеется достоверная информация, что использовано не более пяти букв (А, O, Б, В, Г), причем на втором месте стоит один из символов А, Г, O, В. На первом – одна из букв Б, В, Г, O, которой нет на третьем месте. На третьем месте – одна из букв O, А, Б, В, не стоящая в слове на втором месте. На четвертом месте – одна из букв А, Б, В, Г, которой не было на первом месте.

    Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

    • 1)

      ВВАА

    • 2)

      БОБА

    • 3)

      ОВВА

    • 4)

      ГОАГ