Инфоурок / Информатика / Другие методич. материалы / Контрольная работа по теме "Алгоритмизация"
Только сейчас Вы можете пройти дистанционное обучение на курсах повышения квалификации прямо на сайте "Инфоурок" со скидкой 40%. По окончании курсов Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Открыт приём заявок на новые курсы повышения квалификации:

- «Профилактическая работа в ОО по выявлению троллинга, моббинга и буллинга среди подростков» (108 часов)

- «Психодиагностика в образовательных организациях с учетом реализации ФГОС» (72 часа)

- «Укрепление здоровья детей дошкольного возраста как ценностный приоритет воспитательно-образовательной работы ДОО» (108 часов)

- «Профориентация школьников: психология и выбор профессии» (108 часов)

- «Видеотехнологии и мультипликация в начальной школе» (72 часа)

- «Патриотическое воспитание дошкольников в системе работы педагога дошкольной образовательной организации» (108 часов)

- «Психолого-педагогическое сопровождение детей с синдромом дефицита внимания и гиперактивности (СДВГ)» (72 часа)

- «Использование активных методов обучения в ВУЗе в условиях реализации ФГОС» (108 часов)

- «Специфика преподавания русского языка как иностранного» (108 часов)

- «Экологическое образование детей дошкольного возраста: развитие кругозора и опытно-исследовательская деятельность в рамках реализации ФГОС ДО» (108 часов)

- «Простые машины и механизмы: организация работы ДОУ с помощью образовательных конструкторов» (36 часов)

- «Федеральный государственный стандарт ООО и СОО по истории: требования к современному уроку» (72 часа)

- «Организация маркетинга в туризме» (72 часа)

Также представляем Вашему вниманию новый курс переподготовки «Организация тренерской деятельности по физической культуре и спорту» (300/600 часов, присваиваемая квалификация: Тренер-преподаватель).

Смотреть список всех 216 курсов со скидкой 40%

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

библиотека
материалов

Контрольная работа №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.

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

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

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

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

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




Самые низкие цены на курсы переподготовки

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

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 27 сентября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Общая информация

Номер материала: ДВ-377632

Похожие материалы

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

Конкурс "Законы экологии"