Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

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

Информатика ГИА

Вопрос id:52135
Тема/шкала: 6,06 Черепашка

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

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

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

 

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

 

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

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

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

?)

правильный восьмиугольник

?)

квадрат

?)

правильный шестиугольник

?)

незамкнутая ломаная линия

Вопрос id:52136
Тема/шкала: 1,01 размер сообщения

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

Вопрос id:52137
Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

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

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

a := 4

b := 2+4*a

a := b/2*a

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

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

Вопрос id:52138
Тема/шкала: 14,14 делитель (Умение создавать линейный алгоритм для формального исполнителя B1)

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

1 –  вычти 1

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

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

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

умножь на три

вычти  1

умножь на три

вычти  1

вычти  1,

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

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

Вопрос id:52139
Тема/шкала: 15,15 размер файла

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

Вопрос id:52140
Тема/шкала: 16,16 цепочки

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

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

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

Вопрос id:52141
Тема/шкала: 21,20.1 робот

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

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

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

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

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

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

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

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

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

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

все

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

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

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

 

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

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

 Конечное расположение робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера прямоугольника. Алгоритм напишите в текстовом редакторе и сохраните в текстовом файле. Название файла и каталог для сохранения вам сообщат организаторы экзамена
?) показать одно из правильных решений
Вопрос id:52142
Тема/шкала: 1,01 размер сообщения

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

?)

50 бит

?)

400 бит

?)

100 бит

?)

200 бит

Вопрос id:52143
Тема/шкала: 2,02 истинно высказывание

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

( X > 1 ) И ( X > 2 ) И ( X ≠ 3 )?

?)

3

?)

2

?)

4

?)

1

Вопрос id:52144
Тема/шкала: 7,07 расшифровки

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

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

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

Т А У Ж Х
•   – •   •   – •   •   •   – •   •   •   •

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

Вопрос id:52145
Тема/шкала: 6,06 Черепашка

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

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

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

 

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

 

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

Повтори 3 [Направо 30 Вперед 20 Направо 30]

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

?)

правильный треугольник

?)

правильный шестиугольник

?)

квадрат

?)

незамкнутая ломаная линия

Вопрос id:52146
Тема/шкала: 1,01 размер сообщения

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

Вопрос id:52147
Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

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

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

a := 6

b := 22–3*a

a := b/2*a

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

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

Вопрос id:52148
Тема/шкала: 14,14 делитель (Умение создавать линейный алгоритм для формального исполнителя B1)

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

1 –   вычти 1

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

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

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

умножь на три

вычти  1

умножь на три

вычти  1

вычти  1,

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

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

Вопрос id:52149
Тема/шкала: 15,15 размер файла

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

Вопрос id:52150
Тема/шкала: 16,16 цепочки

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

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

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

Вопрос id:52151
Тема/шкала: 21,20.1 робот

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

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

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

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

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

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

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

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

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

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

все

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

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

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

 

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

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

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

?) показать одно из правильных решений
Вопрос id:52152
Тема/шкала: 2,02 истинно высказывание

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

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

?)

2

?)

4

?)

3

?)

1

Вопрос id:52153
Тема/шкала: 7,07 расшифровки

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

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

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

Т А У Ж Х
•   – •   •   – •   •   •   – •   •   •   •

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

Вопрос id:52154
Тема/шкала: 6,06 Черепашка

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

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

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

 

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

 

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

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

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

?)

Незамкнутая ломаная линия

?)

Правильный шестиугольник

?)

Правильный десятиугольник

?)

Правильный пятиугольник

Вопрос id:52155
Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1)

Некоторое число в двоичной системе счисления записывается как 100110. Определите это число и запишите его в ответе в десятичной системе счисления.

Вопрос id:52156
Тема/шкала: 14,14 делитель (Умение создавать линейный алгоритм для формального исполнителя B1)

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

1. вычти один

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

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

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

умножь на три

вычти один

умножь на три

вычти один

вычти один

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

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

Вопрос id:52157
Тема/шкала: 15,15 размер файла

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

Вопрос id:52158
Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

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

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

a := 8

b := 6+3*a

a := b/3*a

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

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

Вопрос id:52159
Тема/шкала: 1,01 размер сообщения
Сколько байт информации содержит сообщение объемом 0,25 Кбайт? В ответе укажите одно число.
Вопрос id:52160
Тема/шкала: 1,01 размер сообщения
Сколько байт информации содержит сообщение объемом 0,125 Кбайт? В ответе укажите одно число.
Вопрос id:52161
Тема/шкала: 1,01 размер сообщения
Сколько байт информации содержит сообщение объемом 0,375 Кбайт? В ответе укажите одно число.
Вопрос id:52162
Тема/шкала: 1,01 размер сообщения
Сколько байт информации содержит сообщение объемом 0,625 Кбайт? В ответе укажите одно число.
Вопрос id:52163
Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

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

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

a := 16

b := 12 – a / 4

a := a + b * 3

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

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

Вопрос id:52164
Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

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

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

a := 24

b := 5 + a / 8

a := a – b * 2

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

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

Вопрос id:52165
Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

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

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

a := 18

b := a / 6 – 2

a := a – b * 12

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

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

Вопрос id:52166
Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

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

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

a := 20

b := a / 4 – 2

a := a – b * 3

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

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

Вопрос id:52167
Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1)

Переведите двоичное число 101111 в десятичную систему счисления. В ответе запишите только десятичное число, основание системы счисления указывать не нужно.

Вопрос id:52168
Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1)
Некоторое число в двоичной системе счисления записывается как 110101. Определите это число и запишите его в ответе в десятичной системе счисления.
Вопрос id:52169
Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1)

Переведите двоичное число 1100011 в десятичную систему счисления. В ответе запишите только десятичное число, основание системы счисления записывать не нужно.

Вопрос id:52170
Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1)
Некоторое число в двоичной системе счисления записывается как 101011. Определите это число и запишите его в ответе в десятичной системе счисления.
Вопрос id:52171
Тема/шкала: 14,14 делитель (Умение создавать линейный алгоритм для формального исполнителя B1)

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

1. приписать 2

2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая делит его на 2.

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

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

разделить на 2

разделить на 2

разделить на 2

приписать 2

разделить на 2

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

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

Вопрос id:52172
Тема/шкала: 14,14 делитель (Умение создавать линейный алгоритм для формального исполнителя B1)

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

1. приписать 2

2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая делит его на 2.

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

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

разделить на 2

разделить на 2

разделить на 2

приписать 2

разделить на 2

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

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

Вопрос id:52173
Тема/шкала: 14,14 делитель (Умение создавать линейный алгоритм для формального исполнителя B1)

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

1. приписать 2

2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая –  делит его на 2.

Запишите порядок команд в алгоритме получения из числа 32 числа 21, содержащем не более 5 команд, указывая только номера команд

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

разделить на 2

разделить на 2

разделить на 2

приписать 2

разделить на 2

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

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

Вопрос id:52174
Тема/шкала: 14,14 делитель (Умение создавать линейный алгоритм для формального исполнителя B1)

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

1. приписать 2

2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая –  делит его на 2.

Запишите порядок команд в алгоритме получения из числа 14 числа 9, содержащем не более 5 команд, указывая только номера команд

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

разделить на 2

разделить на 2

разделить на 2

приписать 2

разделить на 2

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

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

Вопрос id:52175
Тема/шкала: 15,15 размер файла

Максимальная скорость передачи данных по модемному протоколу V.92 составляет 56000 бит/c. Какое максимальное количество байт можно передать за 5 секунд по этому протоколу?

Вопрос id:52176
Тема/шкала: 15,15 размер файла

Максимальная скорость передачи данных по модемному протоколу V.92 составляет 56000 бит/c. Какое максимальное количество байт можно передать за 3 секунды по этому протоколу?

Вопрос id:52177
Тема/шкала: 15,15 размер файла

Максимальная скорость передачи данных по модемному протоколу V.34 составляет 24000 бит/c. Какое максимальное количество байт можно передать за 5 секунд по этому протоколу?

Вопрос id:52178
Тема/шкала: 15,15 размер файла

Максимальная скорость передачи данных по модемному протоколу V.34 составляет 24000 бит/c. Какое максимальное количество байт можно передать за 4 секунды по этому протоколу?

Вопрос id:52179
Тема/шкала: 16,16 цепочки

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

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

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

Вопрос id:52180
Тема/шкала: 16,16 цепочки

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

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

Вопрос id:52181
Тема/шкала: 16,16 цепочки

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

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

Вопрос id:52182
Тема/шкала: 16,16 цепочки

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

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

Вопрос id:52183
Тема/шкала: 21,20.1 робот

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

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

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

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

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

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

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

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

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

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

все

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

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

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

 

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

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

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

 


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

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

?) показать одно из правильных решений
Вопрос id:52184
Тема/шкала: 21,20.1 робот

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

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

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

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

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

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

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

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

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

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

все

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

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

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

 

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

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

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

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

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

?) показать одно из правильных решений
Copyright testserver.pro 2013-2024