Контрольная работа по информатике. 9 кл. "Алгоритмы"

Вариант №1

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

2.     Что такое «исходные данные» задачи?

3.     Нарисуйте условное обозначение ввода-вывода данных.

4.     Какое свойство алгоритма называется «дискретность»?

5.     Нарисуйте структуры линейного алгоритма и алгоритма ветвления

6.     Какой алгоритм называется главным?

7.     Во время большого перерыва голодный ученик зашел в столовую, чтобы съесть 5 пирожков. Деньги на это количество пирожков у него были. Ученик, который был рядом, посоветовал ему воспользоваться таким алгоритмом:

a.      Пока не пропало чувство голода повторять.

b.     Купить пирожок.

c.      Конец цикла.

d.     Съесть пирожок.

Найдите ошибку и нарисуйте блок-схему алгоритма так, чтобы ученик не ушел из столовой голодный.

8.     Начертить блок-схему алгоритма, который проверяет, пройдет ли кирпич с ребрами А, В и С в прямоугольное отверстие со сторонами Х и У. Вставлять кирпич в отверстие можно только так, чтобы каждое его ребро было перпендикулярно или параллельно каждой стороне отверстия.

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Вариант № 2

1.     Назовите способы записи алгоритмов.

2.     Что такое «требуемые результаты» в задаче?

3.     Нарисуйте обозначение условия.

4.     Какое свойство алгоритма называется «эффективность»?

5.     Нарисуйте все структуры циклических алгоритмов.

6.     Какой алгоритм называется вспомогательным?

7.     Ученику задали домой несколько задач по математике. Когда он пришел домой, то решил сначала выполнить домашнее задание, потом идти гулять. Злоумышленник посоветовал ему воспользоваться таким алгоритмом:

a.      Пока не решены все задачи, повторять.

b.     Решить очередную задачу.

c.      Пойти гулять до вечера.

d.     Конец цикла.

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

8.     Начертить блок-схему алгоритма, который проверяет, существует ли треугольник со сторонами А, В и С. Если такой треугольник существует, то определяет его вид (Равносторонний, равнобедренный,  разносторонний).