Алгоритм называется линейным тест. Тест по информатике на тему алгоритмы. Какой из документов является алгоритмом

Зимакова Полина Юрьевна, учитель информатики

МОУ «Средняя школа № 42 им. Н.П. Гусева с углубленным изучением французского языка»,

г. Ярославль

Алгоритмы и исполнители. Вариант 1.

1. Алгоритмом называется:

подробный перечень правил выполнения определенных действий;

последовательность команд для компьютера;

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

2. Что из перечисленного является алгоритмом?

орфографические правила

правила выполнения арифметических операций

правила техники безопасности

правила выполнения перевода чисел из одной системы счисления в другую

3. Свойство алгоритма «дискретность» означает:

4. Каким свойством не обладает формальный исполнитель?

понимает смысл команд

5. Укажите блок-схему, соответствующую алгоритмической конструкции «ветвление – неполная форма»

полная форма ветвления

неполная форма ветвления

цикл с постусловием

цикл с предусловием

7. Какую алгоритмическую конструкцию следует выбрать, если необходимо выполнить некоторую последовательность действий определенное количество раз?

цикл с предусловием

цикл «повторение»

ветвление

вспомогательный алгоритм

8. Алгоритм включает в себя ветвление, если:

если он включает в себя вспомогательный алгоритм.

9.

графический, программный;

графический, псевдокод.

Алгоритмы и исполнители. Вариант 2.

1. Исполнитель - это

понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;

некоторый объект, способный выполнять определённый набор команд;

некоторый объект, составляющий последовательность геометрических фигур, соединенных линиями и стрелками;

ориентированный граф, указывающий порядок исполнения некоторого набора команд;

2. Какой из ниже перечисленных документов является алгоритмом:

расписание поездов;

прайс-лист (список цен на товары);

инструкция по установке телевизора;

правила техники безопасности

3. Свойство алгоритма «понятность» означает:

при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

алгоритм должен быть разбит на последовательность отдельных шагов;

записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

алгоритм должен обеспечивать решение некоторого класса задач данного типа для различных значений данных;

4. Каким свойством обладает только неформальный исполнитель?

решает круг определенных задач

имеет собственную систему команд

понимает смысл команд

может работать в разных режимах

5. Укажите блок-схему, соответствующую алгоритмической конструкции «цикл»

6. Какой тип алгоритма соответствует данной блок-схеме?

полная форма ветвления

неполная форма ветвления

цикл с постусловием

цикл с предусловием

7. Какую алгоритмическую конструкцию следует выбрать, если необходимо выполнить некоторую последовательность действий только в случае выполнения некоторого условия?

цикл с предусловием

цикл «повторение»

ветвление

вспомогательный алгоритм

8. Алгоритм называется циклическим:

если он включает в себя вспомогательный алгоритм;

если ход его выполнения зависит от истинности тех или иных условий;

если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

9. Укажите наиболее полный перечень способов записи алгоритмов:

графический, псевдокод;

графический, программный;

псевдокод, словесный, программный;

словесный, графический, на алгоритмических языках;

10. Перечислите свойства алгоритма

АЛГОРИТМЫ
ТЕСТ
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. Выберите наиболее точный ответ. Алгоритм – это понятное и точное предписание исполнителю,

написанное на языке программирования.

состоящее из команд и составленное для решения поставленной задачи на основании исходных данных.

написанное на языке общения людей

представленное в виде блок-схемы

представленное в табличной форме.

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

а) цикличность;

б) массовость;

в) конечность;

г) дискретность.

3 . Выберите ответ, в котором представлены только типы алгоритмов

A. математический, логический

B. линейный, циклический, разветвляющийся

C. арифметический, последовательный

D.модульный, числовой

E.бытовой, циклический, разветвляющийся

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

A.несколько раз подряд некоторые команды

B.разные операторы в зависимости от некоторого условия

D.переход к определенному оператору

обращение к подпрограмме

5. Циклический алгоритм применяется в тех случаях, когда

A.требуется участок программы(набор операторов) повторить несколько раз подряд

B.приходится часто повторять некоторые операторы

С.нужно выполнить разные операторы в зависимости от некоторого условия

D.нужно перейти к определенному оператору

E. нужно перейти к подпрограмме

6 . При составлении блок-схемы алгоритма результаты помещаются в блок

ввода В. обработки С. логический Д. вывода Е. конца алгоритма

Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)

Цикл со счётчиком
а) зависит от некоторого условия; б) зависит от известного числа повторений.

Ромб - блок-схеме для записи:



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

В 1. Вычислить длину окружности с заданным радиусом.

Вычисли

Х+25, если х=0

1.Выберите наиболее правильный ответ. Программа для ЭМВ – это…

алгоритм решения задачи, записанный на языке программирования.

математическая формализация поставленной задачи.

раздел информатики, посвященный методам разработки программ управления компьютером.

понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату.

язык, понятный компьютеру.

2. Какой из документов является алгоритмом?

а) правила техники безопасности;
б) инструкция по приготовлению пищи;

в) расписание движения поездов;

г) список книг в школьной библиотеке.

3. Линейный алгоритм – это:

а) способ представления алгоритма с помощью геометрических фигур;

б) набор команд, которые выполняются последовательно друг за другом;
в) понятное и точное предписание исполнителю для выполнения различных действий;

г) строгое движение как вверх, так и вниз.

4. Человек, робот, автомат, устройство, компьютер, который выполняет чьи-то команды -это

а) помощник в) программа

б) исполнитель г) раб?

5. Программы, которые содержат команду повторения, называются …

а) линейными в) циклическими;

6.. Программы, в которых команды выполняются последовательно друг за другом, называются …

а) линейными; в)циклическими;

б) разветвляющимися; г) вспомогательными?

7. Форма организации действий, при которой один и тот же блок выполняется несколько раз, называется …

а) следованием; в) ветвлением;

б) циклом; г) алгоритмом?

8. Какой из объектов может являться исполнителем?
а) Луна. б) Карта. в) Принтер. г) Книга

9. Найдите ошибку: алгоритм по виду может быть

линейным

разветвленным

*табличным

циклическим

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

В 1. Известна длина окружности. Найти её радиус.

2. Возвести данное число в квадрат, если он чётное, увеличить на 5, если оно нечётно

Вариант 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