Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Контрольная работа по теме "Алгоритмизация"

Контрольная работа по теме "Алгоритмизация"


  • Информатика

Поделитесь материалом с коллегами:

Контрольная работа №2 по теме «Алгоритмизация»

Вариант 1

Задание 1. Что такое алгоритм?

Задание 2. Опишите алгоритмическую конструкцию «цикл с условием».

Задача 3.

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

1. вычти два

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

Первая из них уменьшает число на экране на 2, вторая – утраивает его.

Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 – это алгоритм:

умножь на три

вычти два

умножь на три

вычти два

вычти два

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

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


Задача 4.

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

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

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

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

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

Повтори 6 [Вперед 10 Направо 72]

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


Задача 5.


Дан произвольный треугольник со сторонами a, b, c. Составить алгоритм на языке блок-схем, который выясняет, является ли треугольник равнобедренным.


Задача 6.


Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов, и если она нечётна, то к исходной цепочке символов слева приписывается цифра 1. Затем символы попарно меняются местами (первый – со вторым, третий – с четвёртым, пятый – с шестым и т.д). После этого справа к полученной цепочке приписывается цифра 2. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка 5678, то результатом работы алгоритма будет цепочка 65872, а если исходной цепочкой была 987, то результатом работы алгоритма будет цепочка91782.

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

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

Контрольная работа №2 по теме «Алгоритмизация»

Вариант 2

Задание 1. Перечислите свойства алгоритма

Задание 2. Опишите алгоритмическую конструкцию «ветвление».

Задача 3.

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

1. прибавь 3

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

Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень.

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 6 числа 48, содержащий не более 5 команд. В ответе запишите только номера команд.

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

прибавь 3

прибавь 3

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

прибавь 3

прибавь 3,

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

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


Задача 4.

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

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

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

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

 

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

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

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

Задача 5.


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

Задача 6.

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

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

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

Контрольная работа №2 по теме «Алгоритмизация»

Вариант 3

Задание 1. Перечислите свойства алгоритма

Задание 2. Опишите алгоритмическую конструкцию «ветвление».

Задача 3.

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

1. раздели на 2

2. вычти 3

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

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

вычти 3

раздели на 2

вычти 3

раздели на 2

раздели на 2,

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

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


Задача 4.

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

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

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

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

 

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

Повтори 9 [Вперёд 70 Направо 90]

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

Задача 5.


Составить алгоритм на языке блок-схем, который проверяет, является ли заданное число трехзначным и четным.

Задача 6.

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется правый символ цепочки, а если чётна, то в начало цепочки добавляется символ Г. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на ББ – на В и т.д., а Я – на А).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка ура, то результатом работы алгоритма будет цепочка ФСББ, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка ДЛСПУ.

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

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

Контрольная работа №2 по теме «Алгоритмизация»

Вариант 4

Задание 1. Что такое алгоритм?

Задание 2. Опишите алгоритмическую конструкцию «цикл с условием».

Задача 3.

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

1. раздели на 2

2. вычти 1

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

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

раздели на 2

вычти 1

раздели на 2

раздели на 2

раздели на 2,

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

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

Задача 4.

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

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

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

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

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

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

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

Задача 5.

Даны два действительных числа x, y. Меньшее из этих двух чисел заменить их полусуммой, а большее – их удвоенным произведением. Нарисовать блок-схему алгоритма.

Задача 6.

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется первый символ цепочки, а если нечётна, то в конец цепочки добавляется символ Н. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на ББ – на В и т. д., а Я – на А).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ПДБ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка УПОО.

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

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



Автор
Дата добавления 25.01.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров417
Номер материала ДВ-377632
Получить свидетельство о публикации


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