Поделиться
205. Контрольная работа по теме «Алгоритмы».docx
Контрольная работа по теме «Алгоритмы»
I.Алгоритмом называется…..
1. последовательность команд, которую может выполнить исполнитель, строгое исполнение которых приведет к решению поставленной задачи за конкретное число шагов.
2. система команд исполнителя
3. математическая модель
4. информационная модель
II. Свойства алгоритма:
1. Новизна ,понятность, массовость ,дискретность ,результативность
2. Дискретность, результативность, детерминированность, массовость, понятность. конечность
3. Массовость, понятность, условность, четкость, однозначность
4. Четкость, однозначность, массовость, дискретность, результативность
III. Установите соответствие
|
1.Результативность |
А.Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения |
|
2.Дискретность; |
Б. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке |
|
3.Детерминированность |
В. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях |
|
4.Конечность |
Г.Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными |
|
5.Массовость |
Д.Свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае |
IV. Алгоритмическая структура какого какого типа изображена на блок-схеме?
1. цикл
2. ветвление
3. подпрограмма
4. линейная
V. Алгоритмическая структура какого типа изображена на блок-схеме?
1. цикл
2. ветвление
3. подпрограмма
4. линейная
VI. Установите соответствие между характеристикой и видом соответствия
|
1.Линейный |
А. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий |
|
2.Разветвляющийся |
Б.его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий |
|
3. Циклический |
С.ход его выполнения зависит от истинности тех или иных условий |
VII. В алгоритме «Приготовление чая» расположите шаги в правильной последовательности
A) Ополосни чайник горячей водой
B) Налей чай в чашку
C) Дай постоять 3-5 минут
D) Засыпь в него заварку
E) Залей кипятком
VIII. Установите правильную последовательность действий в алгоритме:
А) вынуть флешку из разъема
B) проверить содержимое флешки на вирусы
C) вставить флешку в компьютер
D) остановить работу флешки
E) скачать нужный файл
IX.Установите соответствие между начертанием блока и его назначением
|
1 овал |
A) вычислительное действие
|
|
2 прямоугольник
|
B) ввод и вывод данных
|
|
3 параллелограмм
|
C) начало цикла
|
|
4 ромб
|
D) проверка условия
|
|
5 шестиугольник
|
E) начало и конец алгоритма
|
|
|
F) вызов вспомогательного алгоритма
|
|
|
G) вывод результатов на печать
|
X.Что изменяет операция присваивания?
1. значение переменной
2. тип переменной
3. имя переменной
4. тип алгоритма
XI. Какой из документов является алгоритмом?
1. правила техники безопасности
2. инструкция по получению денег в банкомате
3. расписание уроков
4. список класса
Ответы:
I. 1.
II.2.
III. 1В
2Б
3.Д
4А
5Г
IV.2
V.1
VI. 1Б
2С
3А
VII. A-D-E-C-B
VIII. C-B-E-D-A
IX. 1E,2A ,3B,4D,5C
X.1
XI.2
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
