Алгоритм называется линейным тест. Тест по информатике на тему алгоритмы. Алгоритм включает в себя ветвление, если
Тест по теме «Алгоритмы»
Вариант 1
1. Алгоритм – это:
а) набор команд для компьютера;
б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;
г) инструкция по технике безопасности.
2. Свойство алгоритма дискретность означает:
3. На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;
б) на компьютер;
в) на робота;
г) на всех одновременно.
4. Каким способом не может быть задан алгоритм?
а) словесным;
б) формульным;
в) графическим;
г) на языке программирования.
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6 Какие бывают по виду алгоритмы?
а) словесные;
б) линейные;
в) графические;
г) циклические;
7 Дан алгоритм: 1. Открой книгу на 3 странице;
2. сделай ксерокопии всех страниц по 23 включительно.
Этот алгоритм является:
а) линейным;
б) циклическим;
в) ветвящимся;
г) невозможно определить.
8 Дана последовательность команд: встань лицом к северу; пойди налево; поверни направо; иди прямо; остановись.
Какое свойство алгоритма не выполняется для этой последовательности команд, если исполнителем являетесь Вы сами?
а) понятность;
б) дискретность;
в) точность;
г) конечность.
9 Какой из объектов может являться исполнителем?
а) Луна.
б) Карта.
в) Принтер.
г) Книга
10 Алгоритм называется вспомогательным, если
Часть 2
1). Вычисления значения выражения у=(2х+3)/х
2) нахождения суммы четных чисел от 2 до К
Тест по теме «Алгоритмы»
Вариант 2
1. Какой из документов является алгоритмом?
а) правила техники безопасности;
б) инструкция по приготовлению пищи;
в) расписание движения поездов;
г) список книг в школьной библиотеке.
2. Свойство алгоритма
массовость
означает:
а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;
б) что каждая команда должна быть описана в расчете на конкретного исполнителя;
в) разбиение алгоритма на конечное число простых шагов;
г) использование любым исполнителем.
3. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:
а) дискретность;
б) однозначность;
в) массовость;
г) результативность.
5. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6 Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
7 Какие бывают способы представления алгоритмов?
а) словесные;
б) линейные;
в) графические;
г) циклические
8 Ромб - графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.
9 На кого должен быть рассчитан алгоритм?
а) на человека;
б) на компьютер;
в) на конкретного исполнителя;
10 Что такое алгоритм?
а) последовательность команд для любого исполнителя;
б) решение задачи;
в) конечный набор команд, которые имеют определенную последовательность и которые являются понятными исполнителю и точными;
г) процесс решения задачи, разбитый на последовательные шаги.
Часть 2
Составить алгоритмы и их блок-схемы
1). Вычисления значения выражения у=(2х+3)/(х-4)
2) нахождения произведения четных чисел от 2 до К
Тест по теме «Алгоритмы»
Вариант 3
1. Линейный алгоритм – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) набор команд, которые выполняются последовательно друг за другом;
в) понятное и точное предписание исполнителю для выполнения различных действий;
г) строгое движение как вверх, так и вниз.
2. Свойство алгоритма однозначность означает:
а) что команды должны следовать последовательно друг за другом;
б) разбиение алгоритма на конечное число простых шагов;
в) использование любым исполнителем;
г) что алгоритм должен состоять из команд, однозначно понимаемых исполнителем.
3. Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;
в) управляющим человеком или устройством;
г) роботом.
4. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
5. Как изображается блок ввода информации?
а) б) в) г)
6 Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в) представление алгоритма в форме таблиц;
г) представление алгоритма в виде графика.
7 Закончите предложение: «Блок-схема – форма записи алгоритмов, при которой для обозначения различных шагов алгоритма используются ….»
а) рисунки
б) списки
в) геометрические фигуры
г) формулы
а) массовость;
б) цикличность;
9 Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл
б) ветвление
в) линейный.
10 Какой из документов является алгоритмом?
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.
в) Расписание уроков.
Часть 2
Составить алгоритмы и их блок-схемы
1). Вычисления значения выражения у=(2х+3)/(х-2)
2) нахождения суммы нечетных чисел от 1 до К
Тест по теме «Алгоритмы»
Вариант 4
1. В расчете на кого должен строиться алгоритм?
а) в расчете на компьютер;
б) в расчете на умственные способности товарища;
в) в расчете на конкретного исполнителя;
г) на всех одновременно.
2. Свойство алгоритма
результативность
означает:
а) что каждая команда должна быть описана в расчете на конкретного исполнителя;
б) что выполнение всех команд алгоритма должно привести к определенному результату;
в) что алгоритм должен состоять из команд, однозначно понимаемых исполнителем;
г) разбиение алгоритма на конечное число простых шагов.
3. Какое из понятий не является свойством алгоритма?
а) цикличность;
б) массовость;
в) конечность;
г) дискретность.
4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в) представление алгоритма в форме таблиц;
г) представление алгоритма в виде графика.
5. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6. Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
7 Алгоритм - это
а) правила выполнения определенных действий;
б) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
в) набор команд для компьютера.
8 Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
9 Для многократного выполнения одинаковых действий в алгоритме нужно использовать
а) ветвление
б) цикл
в) линейные команды
а) правила организации рабочего места
б) схему метро
в) телефонный справочник
г) инструкцию по пользованию телефоном.
Часть 2
Составить алгоритмы и их блок-схемы
1). Вычисления значения выражения у=(2х+3)/(4-х)
2) нахождения произведения нечетных чисел от 1 до К
АЛГОРИТМЫ
ТЕСТ
1. Алгоритм - это
1. правила выполнения определенных действий;
2. ориентированный граф, указывающий порядок выполнения некоторого набора команд;
3. описание последовательности действий, строгое исполнение которых приводит к
4. набор команд для компьютера;
5. протокол вычислительной сети.
решению поставленной задачи за конечное число шагов;
2. Алгоритм называется линейным, если
тех же действий;
3. Алгоритм называется циклическим, если
тех же действий;
1. он составлен так, что его выполнение предполагает многократное повторение одних и
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.
4. Алгоритм включает в себя ветвление, если
тех же действий;
1. он составлен так, что его выполнение предполагает многократное повторение одних и
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.
5. Свойством алгоритма является:
1. результативность;
2. цикличность;
3. возможность изменения последовательности выполнения команд;
4. возможность выполнения алгоритма в обратном порядке;
5. простота записи на языках программирования.
6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом
должны иметь возможность завершения, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных
действий, следующих в определенном порядке, называется
Колпашникова И.А. Преподаватель ОГОУ НПО «ПУ №35»
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к
правильному результату для всех допустимых входных значениях, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать
с разными исходными данными, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
10. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и
недвусмысленно определено в каждом случае, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
11. Выберите верное представление арифметического выражения
языке:
на алгоритмическом
1. x + 3y / 5xy
2. x + 3*y / 5*x*y
3.
(x + 3y) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*y / (5*x*y)
12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
1. исполнителем алгоритмов;
2. программой;
3. листингом;
4. текстовкой;
5. протоколом алгоритма.
КЛЮЧ
1
2
3
4
5
6
7
8
Вариант 1
1. Алгоритм – это:
а) набор команд для компьютера;
б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;
г) инструкция по технике безопасности.
2. Свойство алгоритма дискретность означает:
3. На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;
б) на компьютер;
в) на робота;
г) на всех одновременно.
4. Каким способом не может быть задан алгоритм?
а) словесным;
б) формульным;
в) графическим;
г) на языке программирования.
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6.Алгоритм называется
цикли
ческим, если:
а)
б)
7. Как изображается блок ветвления (условия) информации?
8. Определите значение переменной c после выполнения следующего фрагмента алгоритма.
a:= 120
b:= 100
a:= a + b / 2
если
b < a / 2
то
c:= b + a
иначе
c:= b + a / 2
все
9. Найти значение выражения
11 mod 5 =
10. . Определите значение переменной y
y :=-1
x := y *5-10
y :=х/10+5
Тест по теме «Алгоритм и его свойства»
Вариант 2
1. Какой из документов является алгоритмом?
а) правила техники безопасности;
б) инструкция по приготовлению пищи;
в) расписание движения поездов;
г) список книг в школьной библиотеке.
2. Свойство алгоритма массовость
означает:
а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;
б) что каждая команда должна быть описана в расчете на конкретного исполнителя;
в) разбиение алгоритма на конечное число простых шагов;
г) использование любым исполнителем.
3. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:
а) дискретность;
б) однозначность;
в) массовость;
г) результативность.
5. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6.Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)
7. Как изображается блок начала информации?
8. Определите значение переменной c после выполнения следующего фрагмента алгоритма
a:= 40
b:= 80
b:= - a - 2 * b
если
a < b
то
c:= b - a
иначе
c:= a - 2 * b
все
9.Найти значение выражения
10. В алгоритме, записанном ниже, используются целочисленные переменные k и m m после исполнения данного алгоритма:
k :=3
m := k +1
k := m * m +5
m := k – 10
Тест по теме «Алгоритм и его свойства»
Вариант 3
1. Линейный алгоритм – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) набор команд, которые выполняются последовательно друг за другом;
в) понятное и точное предписание исполнителю для выполнения различных действий;
г) строгое движение как вверх, так и вниз.
2. Свойство алгоритма однозначность означает:
а) что команды должны следовать последовательно друг за другом;
б) разбиение алгоритма на конечное число простых шагов;
в) использование любым исполнителем;
г) что алгоритм должен состоять из команд, однозначно понимаемых исполнителем.
3. Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;
в) управляющим человеком или устройством;
г) роботом.
4. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
5. Как изображается блок ввода информации?
6. Алгоритм называется
цикли
ческим, если:
а)
он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б)
ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
7.Алгоритм, записанный на специальном языке, понятном компьютеру, - на языке программирования, называется…
а) компьютерная среда; б) программа;
в) система команд исполнителя; г) блок-схема.
8. Определите значение переменной c после выполнения следующего фрагмента алгоритма.
a:= 40;
b:= 80;
b:= - a - 2 * b;
если
a < b
то
c:= b - a
иначе
c:= a - 2 * b
все
9.Найти значение выражения
10. В алгоритме, записанном ниже, используются целочисленные переменные c и d . Определите значение переменной c после исполнения данного алгоритма:
c :=5
d := c *2+4
c :=(d - c )/3*2
c := c + d
Тест по теме «Алгоритм и его свойства»
Вариант 4
1. В расчете на кого должен строиться алгоритм?
а) в расчете на компьютер;
б) в расчете на умственные способности товарища;
в) в расчете на конкретного исполнителя;
г) на всех одновременно.
2. Свойство алгоритма результативность
означает:
а) что каждая команда должна быть описана в расчете на конкретного исполнителя;
б) что выполнение всех команд алгоритма должно привести к определенному результату;
в) что алгоритм должен состоять из команд, однозначно понимаемых исполнителем;
г) разбиение алгоритма на конечное число простых шагов.
3. Какое из понятий не является свойством алгоритма?
а) цикличность;
б) массовость;
в) конечность;
г) дискретность.
4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в) представление алгоритма в форме таблиц;
г) представление алгоритма в виде графика.
5. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6.Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
все
9.Найти значение выражения
10.В алгоритме, записанном ниже, используются целочисленные переменные k и m . Определите значение переменной k после исполнения данного алгоритма:
m :=-1
k :=2* m -2
m := k +2
k := k * m +5
Зимакова Полина Юрьевна, учитель информатики
МОУ «Средняя школа № 42 им. Н.П. Гусева с углубленным изучением французского языка»,
г. Ярославль
Алгоритмы и исполнители. Вариант 1.
1. Алгоритмом называется:
подробный перечень правил выполнения определенных действий;
последовательность команд для компьютера;
описание последовательности в виде геометрических фигур, соединенных линиями и стрелками.
2. Что из перечисленного является алгоритмом?
орфографические правила
правила выполнения арифметических операций
правила техники безопасности
правила выполнения перевода чисел из одной системы счисления в другую
3. Свойство алгоритма «дискретность» означает:
4. Каким свойством не обладает формальный исполнитель?
понимает смысл команд
5. Укажите блок-схему, соответствующую алгоритмической конструкции «ветвление – неполная форма»
полная форма ветвления
неполная форма ветвления
цикл с постусловием
цикл с предусловием
7. Какую алгоритмическую конструкцию следует выбрать, если необходимо выполнить некоторую последовательность действий определенное количество раз?
цикл с предусловием
цикл «повторение»
ветвление
вспомогательный алгоритм
8. Алгоритм включает в себя ветвление, если:
если он включает в себя вспомогательный алгоритм.
9.
графический, программный;
графический, псевдокод.
Алгоритмы и исполнители. Вариант 2.
1. Исполнитель - это
понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
некоторый объект, способный выполнять определённый набор команд;
некоторый объект, составляющий последовательность геометрических фигур, соединенных линиями и стрелками;
ориентированный граф, указывающий порядок исполнения некоторого набора команд;
2. Какой из ниже перечисленных документов является алгоритмом:
расписание поездов;
прайс-лист (список цен на товары);
инструкция по установке телевизора;
правила техники безопасности
3. Свойство алгоритма «понятность» означает:
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
алгоритм должен быть разбит на последовательность отдельных шагов;
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение некоторого класса задач данного типа для различных значений данных;
4. Каким свойством обладает только неформальный исполнитель?
решает круг определенных задач
имеет собственную систему команд
понимает смысл команд
может работать в разных режимах
5. Укажите блок-схему, соответствующую алгоритмической конструкции «цикл»
6. Какой тип алгоритма соответствует данной блок-схеме?
полная форма ветвления
неполная форма ветвления
цикл с постусловием
цикл с предусловием
7. Какую алгоритмическую конструкцию следует выбрать, если необходимо выполнить некоторую последовательность действий только в случае выполнения некоторого условия?
цикл с предусловием
цикл «повторение»
ветвление
вспомогательный алгоритм
8. Алгоритм называется циклическим:
если он включает в себя вспомогательный алгоритм;
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
9. Укажите наиболее полный перечень способов записи алгоритмов:
графический, псевдокод;
графический, программный;
псевдокод, словесный, программный;
словесный, графический, на алгоритмических языках;
10. Перечислите свойства алгоритма