Список вопросов базы знаний

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n –  целое число, вызывающая передвижение Черепашки на n шагов в направлении движения.

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

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

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

Повтори 5 [Вперед 10 Направо 120]

Какая фигура появится на экране?

В программе «:=» обозначает оператор присваивания, знаки «+», « – », «*» и «/» –  соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.

Определите значение переменной a после исполнения данного алгоритма.

a := 3

b := 4 + 2*a

a := b / 5 * a

Порядок действий соответствует правилам арифметики.

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

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

1.   вычти 1

2.   умножь на три

Первая из них уменьшает число на экране на 1, вторая –  утраивает его. Запишите порядок команд в алгоритме получения из числа 7 числа 13, содержащем не более 5 команд, указывая лишь номера команд.

 (Например, 21211 –  это алгоритм:

умножь на три

вычти 1

умножь на три

вычти 1

вычти 1,

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

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

Скорость передачи данных через ADSL-соединение равна 64000 бит/c. Передача файла через это соединение заняла 16 секунд. Определите размер файла в килобайтах.

В одном из вариантов кодировки Unicode на каждый символ отводится четыре байта. Определите  информационный объём сообщения из тридцати двух символов в этой кодировке.

Для какого из указанных значений числа X истинно выражение:

(X > 4) И НЕ (X > 5)

В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

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

•   •  - •   •   •  -   •  - - •  - •   •   •   •  -

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n –  целое число, вызывающая передвижение Черепашки на n шагов в направлении движения.

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

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

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

Повтори 6 [Вперед 20 Направо 90]

Какая фигура появится на экране?

В программе «:=» обозначает оператор присваивания, знаки «+», « – », «*» и «/» –  соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.

Определите значение переменной a после исполнения данного алгоритма.

a := 10

b := (a + 20) / 5

a := b * 4 – a

Порядок действий соответствует правилам арифметики.

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

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

1.   вычти 1

2.   умножь на 2

Первая из них уменьшает число на экране на 1, вторая –  удваивает его. Запишите порядок команд в алгоритме получения из числа 2 числа 11, содержащем не более 5 команд, указывая лишь номера команд.

 (Например, 12121 –  это алгоритм:

вычти 1

умножь на 2

вычти 1

умножь на 2

вычти 1,

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

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

Скорость передачи данных через ADSL-соединение равна 512000 бит/c. Через данное соединение передают файл размером 1500 килобайт. Определите время передачи файла в секундах.

В одном из вариантов кодировки Unicode на каждый символ отводится два байта. Определите  информационный объём сообщения из тридцати двух символов в этой кодировке.

Для какого из указанных значений числа X истинно выражение:

(X < 5) ИЛИ НЕ (X > 3)

В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

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

•  - - - •   •  - - •   •   •   •   •  - - •

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n –  целое число, вызывающая передвижение Черепашки на n шагов в направлении движения.

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

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

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

Повтори 4 [Вперед 10 Направо 60 Вперед 10 Направо 60]

Какая фигура появится на экране?

В программе «:=» обозначает оператор присваивания, знаки «+», « – », «*» и «/» –  соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.

Определите значение переменной a после исполнения данного алгоритма.

a := 24

b := 9 – a / 3

a := 2 * a – b

Порядок действий соответствует правилам арифметики.

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

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

1.   вычти 1

2.   умножь на 2

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

 (Например, 12121 –  это алгоритм:

вычти 1

умножь на 2

вычти 1

умножь на 2

вычти 1,

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

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

Скорость передачи данных через ADSL-соединение равна 512000 бит/c. Передача файла через это соединение заняла 16 секунд. Определите размер файла в килобайтах.

В одном из вариантов кодировки Unicode на каждый символ отводится четыре байта. Определите  информационный объём сообщения из двадцати четырех символов в этой кодировке.

Для какого из указанных значений числа X истинно выражение:

(X > 4) И (X < 7) И (X < 6)

В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

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

- •  - - •  - •   •  - •  - •   •   •  - -

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n –  целое число, вызывающая передвижение Черепашки на n шагов в направлении движения.

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

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

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

Повтори 6 [Вперед 5 Направо 30]

Какая фигура появится на экране?

В программе «:=» обозначает оператор присваивания, знаки «+», « – », «*» и «/» –  соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.

Определите значение переменной a после исполнения данного алгоритма.

a := 7

b := a * 3 – 15

a := a + b/2

Порядок действий соответствует правилам арифметики.

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

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

1.   вычти 1

2.   умножь на 2

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

 (Например, 12121 –  это алгоритм:

вычти 1

умножь на 2

вычти 1

умножь на 2

вычти 1,

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

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

Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Через данное соединение передают файл размером 2000 килобайт. Определите время передачи файла в секундах.

В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объём сообщения из 20 символов в этой кодировке.

Для какого из указанных значений числа X истинно выражение

( X < 3 ) И НЕ ( X < 2)?

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

–   •   – •   – •   •   –   – •   – –

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n –  целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m –  целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

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

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

Повтори 10 [Направо 36 Вперед 20 Направо 36]

Какая фигура появится на экране?

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

В программе «:=» обозначает оператор присваивания, знаки «+», « – », «*» и «/» –  соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.

Определите значение переменной a после исполнения алгоритма:

a := 8

b := 6+3*a

a := b/3*a

Порядок действий соответствует правилам арифметики.

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

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

1 –  вычти 1

2 –  умножь на три

Первая из них уменьшает число на экране на 1, вторая –  утраивает его. Запишите порядок команд в алгоритме получения из числа 5 числа 26, содержащем не более 5 команд, указывая лишь номера команд.

 (Например, 21211 –  это алгоритм:

умножь на три

вычти  1

умножь на три

вычти  1

вычти  1,

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

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

Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через данное соединение заняла 16 секунд. Определите размер файла в Кбайт.

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛТ.

Дана цепочка символов ЕН. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ 

В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объём сообщения из 30 символов в этой кодировке.

Для какого из указанных значений числа X истинно выражение:

( X > 2 ) И НЕ ( X > 3)?

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

•   •   –   •   –   •   •   •   –   •   –   –   •   •   –

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n –  целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m –  целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

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

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

Повтори 4 [Направо 60 Вперед 20 Направо 60]

Какая фигура появится на экране?

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

В программе «:=» обозначает оператор присваивания, знаки «+», « – », «*» и «/» –  соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.

Определите значение переменной a после исполнения алгоритма:

a := 7

b := 7+9*a

a := b/5*a

Порядок действий соответствует правилам арифметики.

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

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

1 –  вычти 1

2 –  умножь на три

Первая из них уменьшает число на экране на 1, вторая –  утраивает его. Запишите порядок команд в алгоритме получения из числа 4 числа 25, содержащем не более 5 команд, указывая лишь номера команд.

 (Например, 21211 –  это алгоритм:

умножь на три

вычти  1

умножь на три

вычти  1

вычти  1,

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

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

Скорость передачи данных через ADSL-соединение равна 512000 бит/c. Передача файла через данное соединение заняла 10 секунд. Определите размер файла в Кбайт.

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛТ.

Дана цепочка символов АЛ. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ 

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды –  это команды-приказы:

вверх    вниз    влево    вправо

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

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

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

сверху свободно   снизу свободно   слева свободно   справа свободно

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

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

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

все

Здесь условие –  одна из команд проверки условия.

Последовательность команд –  это одна или несколько любых команд-приказов.

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

Робот находится в левом верхнем углу огороженного пространства, имеющего форму прямоугольника. Размеры прямоугольника неизвестны. Где-то посередине прямоугольника есть вертикальная стена, разделяющая прямоугольник на две части. В этой стене есть проход, при этом проход не является самой левой или самой нижней клеткой стены. Точное расположение прохода также неизвестно. Одно из возможных расположений стены и прохода в ней приведено на рисунке (робот обозначен буквой «Р»):

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

Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стены внутри прямоугольного поля.

Алгоритм напишите в текстовом редакторе и сохраните в текстовом файле. Название файла и каталог для сохранения вам сообщат организаторы экзамена.

В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объём сообщения из 40 символов в этой кодировке.

Для какого из указанных значений числа X истинно выражение:

( X < 4 ) И ( X > 1 ) И ( X ≠ 2 )?

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

•   •   •   –   •   •   –   •   •   •   –   •   –   •   •   –

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.