uzluga.ru
добавить свой файл
А1

Сколько нулей в троичной записи десятичного числа 242?

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

1) 0 2)2 3)4 4)6

А2

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

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

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

1) 20 2) 23 3) 27 4) 30

А3

Дано логическое выражение, зависящее от 6 логических переменных:
¬x1 \/ ¬x2 \/ ¬x3 \/ x4 \/ x5 \/ x6

Сколько существует различных наборов значений переменных, при которых выражение истинно?

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

1) 1 2) 3 3) 61 4) 63

А4

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

  • comics.mp3

  • demidov.mp4

  • mig.mp3

  • smi.mdb

  • smi.mp3

  • smi.mpeg

Определите, по какой из масок из каталога будет отобрана указанная группа файлов:

  • comics.mp3

  • demidov.mp4

  • smi.mp3

  • smi.mpeg

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

1) ?*mi*.m* 2) *mi*.mp* 3) *?mi?.mp* 4) *?mi*.mp*

А5

Женя и Саша играют в игру с числами. Женя записывает четырехзначное шестнадцатеричное число, в котором нет цифр, больших, чем 5. Саша строит из него новое шестнадцатеричное число по следующим правилам. 

  1. Вычисляются два шестнадцатеричных числа – сумма двух первых разрядов Жениного числа и сумма двух последних разрядов Жениного числа.

  2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Женино число: 5532. Поразрядные суммы: A, 5. Сашин результат: 5A.

Определите, какое из предложенных чисел может получиться у Саши при каком-то Женином числе.

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

1) 210 2) 4B 3) 59 4) A4

А6

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

Таблица 1

 

Таблица 2

ID

Фамилия_И.О.

Пол

ID_Родителя

ID_Ребенка

2011

Ковач Л.П.

Ж

2094

2045

2012

Данзас К.К.

М

2115

2045

2024

Павлова В.А.

Ж

2011

2083

2045

Лесных Л.А.

Ж

2012

2083

2056

Данзас Е.Ф.

Ж

2011

2094

2077

Ларина Т.Д.

Ж

2012

2094

2083

Данзас И.К.

М

2056

2140

2094

Данзас Е.К.

Ж

2083

2140

2115

Лесных А.П.

М

2056

2162

2140

Данзас Т.И.

Ж

2083

2162

2162

Данзас П.И.

М

2094

2186

2171

Гиппиус З.А.

Ж

2115

2186

2186

Молчалина С.А.

Ж

2094

2201

2201

Лесных П.А.

М

 

2115

2201







 






Определите на основании приведенных данных, сколько родных сестер есть у Лесных П.А.

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

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

А7

В ячейке D13 электронной таблицы записана формула =B2−B3*2.
Примечание: знак $ используется для обозначения абсолютной адресации.

Какой вид приобретет формула, после того как ячейку D13 скопируют в ячейку E15?

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

1) =C2−B5*2 2) =C2B10 3) =C4C5*2 4) =B2B6

А8

Проводилась одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. В результате был получен файл размером 20 Мбайт, сжатие данных не производилось.

Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

1) 1 мин 2) 2 мин 3) 5 мин 4) 10 мин

А9

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22. 

Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

1) 0 2) 01 3) 02 4) 10

А10

Для какого из приведенных чисел X логическое условие истинно?
((X<15) /\ (2∙X>23)) → ((X>12) /\ (3∙X<40)). 
Если таких чисел несколько, укажите наименьшее из них.

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

1) 11 2) 12 3) 13 4) 14

А11

При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор - целое число от 1 до 1000. Для хранения каждого идентификатора ученика используется одинаковое и минимально возможное количество бит. В каждой команде участвует 4 ученика. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 12 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. 

Сколько байт должна отвести система для записи идентификаторов 20 команд?

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

1) 80 байт 2) 100 байт 3) 120 байт 4) 140 байт

А12

В программе описан одномерный целочисленный массив с индексами от 0 до n (т.е. первый элемент имеет индекс 0, последний - индекс n). Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив:

Бейсик

Паскаль

s = 0

FOR i = 1 TO n

  IF A(i) = A(0) THEN s = i

NEXT i

s:=0;
for i:=1 to n do

  if A[i]= A[0] then s := i;

Си

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

s = 0;

for (i = 1; i <= n; i++)

  if (A[i] == A[0])s=i;

s:=0
нцдляiот 1 доn

    если A[i]= A[0] тоs := i
    все
кц


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

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

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

2) Количеству элементов массива A, равных первому элемента массива

3) Сумме всех элементов массива А, равных последнему элементу массива

4) Наибольшему индексу k, для которого элемент массива с индексрм k равен первому элементу массива

А13

Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. 
Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды - это команды перемещения:

вверх

вниз

влево

вправо


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

сверху свободно

снизу свободно

слева свободно

справа свободно


Цикл 
ПОКА условие 
последовательность команд 
КОНЕЦ ПОКА
выполняется, пока условие истинно.

В конструкции
ЕСЛИ условие 
ТО 
последовательность команд-1
ИНАЧЕ 
последовательность команд-2
КОНЕЦ ЕСЛИ
выполняется последовательность команд-1, если условие истинно, или последовательность команд-2, если условие ложно.
В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ.

Схема лабиринта:
http://ege.yandex.ru/media/math_v_13.png

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

НАЧАЛО
  ПОКА<снизу свободно ИЛИ справа свободно
       ЕСЛИ <снизу свободно>
            ТО
                вниз
                вниз

            ИНАЧЕ 
                вправо
                вправо

       КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif

1) 14 2) 12 3) 10 4) 8

В1

Текстовый документ, состоящий из 5120 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 32-битную кодировку. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В2

У исполнителя Калькулятор две команды, которым присвоены номера: 
1. отними 1
2. раздели на 5
Выполняя первую из них, Калькулятор отнимает от числа на экране 1, а выполняя вторую, делит его на 5.

Запишите порядок команд в программе, которая из числа 56 получает число 1 и содержит не более 5 команд. Указывайте лишь номера команд. Например, программа 1211 – это программа отними 1 раздели на 5 отними 1 отними 1 Эта программа преобразует число 56 в число 9.

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


B3

Определите, что будет напечатано в результате выполнения программы 
(записанной ниже на разных языках программирования):

Бейсик

Паскаль

DIM N, S AS INTEGER

N = 24

S = 0

WHILE N <= 28

  S = S + 20

  N = N + 2

WEND

PRINTS

var n, s: integer;

begin

  n := 24;

  s := 0;

  while n <= 28 do

  begin

    s := s + 20;

    n := n + 2

  end;

  write(s)

end.

Си

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

#include

void main()

{

  int n, s;

  n = 24;

  s = 0;

  while (n <= 28)

  {

    s = s + 20;

    n = n + 2;

  }

  printf("%d", s);

}

алг

нач

  цел n, s

  n := 24

  s := 0

  нцпока n <= 28

    s := s + 20

    n := n + 2

  кц

  вывод s

кон


http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В4

Все 5-буквенные слова, составленные из букв С, Л, О, Н записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ЛЛЛЛЛ
2. ЛЛЛЛН
3. ЛЛЛЛО
4. ЛЛЛЛС
5. ЛЛЛНЛ
……

Запишите слово, которое стоит под номером 1020.

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В5

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

 

A

B

C

1

4

?

?

2

=4*C1

=B1-C1

=B2+A1


В ячейках B1 и С1 записаны числа, значения которых неизвестны. Справа изображена диаграмма, построенная по значениям диапазона ячеек A2:С2. Укажите число, записанное в ячейке B1. Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.
http://ege.yandex.ru/media/inf_v_18.png

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В6

Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования): 

Бейсик

Паскаль

a = 50

b = 10

a = a / b * 2

IF a > b THEN

  c = a - 4 * b

ELSE

  c = a + 4 * b

ENDIF

a := 50;

b := 10;

a := a / b * 2;

if a > b then

  c := a - 4 * b

else

  c := a + 4 * b;

 

Си

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

a = 50;

b = 10;

a = a / b * 2;

if (a > b)

  c = a - 4 * b;

else

  c = a + 4 * b;

 

a := 50

b := 10

a := a / b * 2

если a > b

  тоc := a - 4 * b

  иначеc := a + 4 * b

все

 


 

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В7

Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b.

Бейсик

Паскаль

DIM X, A, B AS INTEGER

INPUT X

A=0: B=0

WHILE X > 0

  A = A+1

  B = B +(X MOD 10)

  X = X \ 10

WEND

PRINT A

PRINT B

var x, a, b: integer;

begin

  readln(x);

  a:=0; b:=0;

  while x>0 do

  begin

    a:=a+1;

    b:=b + x mod 10);

    x:=x div 10;

  end;

  writeln(a); write(b);

end.

Си

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

#include

void main()

{

  int x, a, b;

  scanf("%d", &x);

  a=0; b=0;

  while (x>0){

    a=a+1;

    b=b +(x%10);

    x= x/10;

  }

  printf("%d\n%d", a, b);

}

алг

нач

    цел x, a, b

    ввод x

    a:=0; b:=0

    нцпока x>0

         a:=a+1

         b:=b+mod(x,10)

         x:=div(x,10)

    кц

    вывод a, нс, b

кон

 


Сколько есть таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 10.

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В8

Запись числа 7710 в системе счисления с основанием N оканчивается на 0.

Чему равно наименьшее возможное основание этой системы счисления N?

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В9

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

 http://ege.yandex.ru/media/inf_v_22.png


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

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В10

Данные объемом 60 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 220 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных223 бит в секунду. От начала передачи данных из пункта А до их полного получения в пункте В прошло 10 минут. 

Сколько времени в секундах составила задержка в пункте Б, т.е. время между окончанием приема данных из пункта А и началом передачи данных в пункт Б? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В11

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

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

A

B

C

D

E

F

G

H

8

64

230

224

160

144

128

0


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


A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192


 

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

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В12

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос

Найдено страниц
(в тысячах)


Байрон &Пушкин

330

Байрон & Лермонтов

220

Байрон &(Пушкин |Лермонтов)

440


Какое количество страниц (в тысячах) будет найдено по запросу Байрон &Пушкин & Лермонтов
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В13

У исполнителя Плюсик две команды:

  1. прибавь 6,

  2. вычти 3.

Первая из них увеличивает число на экране на 6, вторая – уменьшает его на 3. Плюсик умеет производить действия только с положительными числами. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране. 
Программа для Плюсика – это последовательность команд.

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

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В14

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

Бейсик

Паскаль

DIM A, B, T, M, R AS INTEGER

A = -10: B = 20
M = A: R = F(A)

FOR T = A TO B

   IF F(T) > R THEN
      M = T
      R = F(T)
   END IF
NEXT T
PRINT M

 

FUNCTION F(x)
   F = 19*(x-1)*(x-1);
END FUNCTION

var a,b,t,M,R :integer;

Function F(x: integer):integer;

  begin

    F := 19*(x-1)*(x-1);

  end;

BEGIN

  a := -10;  b := 20;

  M := a; R := F(a);

  for t := a to b do begin

    if (F(t)>R) then begin

         M := t;

         R := F(t);

     end;

  end;

  write(M);

END.

Си

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

#include

int F(int x)

{

 return 19*(x-1)*(x-1);

}

void main()

{

  int a, b, t, M, R;

  a = -10;  b = 20;

  M = a; R = F(a);

   for (t=a; t<=b; t++){

     if (F(t)>R) {

      M = t; R = F(t);

    }

  }

  printf("%d", M);

}

алг

нач

  целa, b, t, R, M

  a := -10; b := 20

  M := a; R := F(a)

  нцдля t от a до b

      если F(t)> R

         то

           M := t; R := F(t)

      все

  кц

  выводM

кон

алгцел F(цел x)

нач

   знач :=19*(x-1)*(x-1)

кон


 

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif


В15

Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, которые удовлетворяют всем перечисленным ниже условиям?

(x1->x2) /\ (x2->x3) /\ (x3->x4) /\ (x4->x5 ) = 1
(y1->y2) /\ (y2->y3) /\ (y3->y4) /\ (y4->x5 ) = 1
(x1->y1 ) /\ (x2->y2) =1

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

http://yandex.st/lego/_/la6qi18z8lwgnzdsar1qy1gwcwo.gif