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

Ермолаева И.А., МОУ «Павловская сош», ТЕСТЫ ПО ИНФОРМАТИКЕ

Тест по теме «Алгоритм . Свойства и виды алгоритмов»

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

Вопрос 7 Что будет выведено на экран после выполнения фрагмента программы: begin a:=3; if a>3 then a:=5 else a:=1; writeln (a); end. A. 1 B. 3 C. 5 D. ничего E. a 3 then a:=5 else a:=1; writeln (a); end. A. 1 B. 3 C. 5 D. ничего E. a"> 3 then a:=5 else a:=1; writeln (a); end. A. 1 B. 3 C. 5 D. ничего E. a"> 3 then a:=5 else a:=1; writeln (a); end. A. 1 B. 3 C. 5 D. ничего E. a" title="Вопрос 7 Что будет выведено на экран после выполнения фрагмента программы: begin a:=3; if a>3 then a:=5 else a:=1; writeln (a); end. A. 1 B. 3 C. 5 D. ничего E. a"> title="Вопрос 7 Что будет выведено на экран после выполнения фрагмента программы: begin a:=3; if a>3 then a:=5 else a:=1; writeln (a); end. A. 1 B. 3 C. 5 D. ничего E. a">

Вопрос 8 Что будет выведено на экран после выполнения фрагмента программы: begin x:=0; if x5 then y:=10 else y:=0; writeln (y); end. A. 10 B. 5 C. 0 D. ничего E. y 5 then y:=10 else y:=0; writeln (y); end. A. 10 B. 5 C. 0 D. ничего E. y"> 5 then y:=10 else y:=0; writeln (y); end. A. 10 B. 5 C. 0 D. ничего E. y"> 5 then y:=10 else y:=0; writeln (y); end. A. 10 B. 5 C. 0 D. ничего E. y" title="Вопрос 8 Что будет выведено на экран после выполнения фрагмента программы: begin x:=0; if x5 then y:=10 else y:=0; writeln (y); end. A. 10 B. 5 C. 0 D. ничего E. y"> title="Вопрос 8 Что будет выведено на экран после выполнения фрагмента программы: begin x:=0; if x5 then y:=10 else y:=0; writeln (y); end. A. 10 B. 5 C. 0 D. ничего E. y">

Вопрос 9 Что будет выведено на экран после выполнения фрагмента программы: begin a:=12; if a>10 then n:=a+5 else n:=a-1; writeln (n); end. A. 17 B. 11 C. 12 D. 16 E. 13 10 then n:=a+5 else n:=a-1; writeln (n); end. A. 17 B. 11 C. 12 D. 16 E. 13"> 10 then n:=a+5 else n:=a-1; writeln (n); end. A. 17 B. 11 C. 12 D. 16 E. 13"> 10 then n:=a+5 else n:=a-1; writeln (n); end. A. 17 B. 11 C. 12 D. 16 E. 13" title="Вопрос 9 Что будет выведено на экран после выполнения фрагмента программы: begin a:=12; if a>10 then n:=a+5 else n:=a-1; writeln (n); end. A. 17 B. 11 C. 12 D. 16 E. 13"> title="Вопрос 9 Что будет выведено на экран после выполнения фрагмента программы: begin a:=12; if a>10 then n:=a+5 else n:=a-1; writeln (n); end. A. 17 B. 11 C. 12 D. 16 E. 13">

ГБОУ СПО ПТ № 13 имени П . А . Овчинникова , преподаватель ИКТ Макеева Е . С . ; Тест по ИКТ « Алгоритмы »

Вариант 1

1. Алгоритм – это:

А) некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели;

В) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;

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

Д) инструкция по технике безопасности.

2. Назовите основное свойство алгоритма, характерное только для решения задач на ЭВМ:

А) дискретность;

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

С) понятность;

Д) точность.

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

А) что команды должны следовать последовательно друг за другом;

4. Графическое задание алгоритма (блок/схемы) – это:

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

В) представление алгоритма в форма таблиц и расчетных формул;

С) система обозначения правил для единообразной и точной записи алгоритмов и их исполнения;

Д) схематичное изображение в произвольной форме.

А) блок ввода с клавиатуры;

В) блок вывода информации;

С) блок обработки;

Д) блок начала алгоритма.

Вариант 2

1. Выбор метода решения должен стоять перед:

А) разработкой алгоритма;

В) построением математической модели;

С) анализом и уточнением результатов;

Д) тестированием и отладкой.

2. Свойство алгоритма – массовость – обозначает:

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

В) что каждая команда должна быть описана в расчете на конкретного исполнителя;

С) разбиение алгоритма на конечное число простых шагов;

Д) использование любым исполнителем.

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

А) на ЭВМ;

В) на робота;

С) на человека;

Д) на всех одновременно.

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

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

С) понятное и точное предписание исполнителю для выполнения различных ветвлений;

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

5. Назовите основное свойство алгоритма, которое обеспечивает возможность получения результата после конечного числа шагов:

А) дискретность;

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

С) результативность;

Д) точность.

Вариант 3

1. Какой шаг является последним этапом в решении задач на ЭВМ?

А) выбор метода решения;

В) постановка задачи;

С) анализ и уточнение результатов;

Д) тестирование и отладка.

2. Какой тип алгоритма должен быть выбран при решении квадратного уравнения?

А) линейный;

В) циклический;

С) разветвляющийся;

Д) циклически-разветвляющийся.

3. Разветвляющийся алгоритм – это:

А) присутствие в алгоритме хотя бы одного условия;

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

С) многократное исполнение одних и тех же действий;

Д) другое.

4. Назовите основное свойство алгоритма, которое говорит о том, что алгоритм должен приводить к решению задачи за определенное число шагов:

А) дискретность;

В) определенность;

С) результативность;

D ) конечность.

5. Какую смысловую нагрузку несет блок?

А) блок ввода-вывода;

В) блок начала алгоритма;

С) блок обработки;

D ) логический блок.

Вариант 4

1. Что относится ко 2-му этапу решения задач на ЭВМ?

А) разработка алгоритма;

В) постановка задачи;

С) построение математической модели;

Д) тестирование и отладка.

2. Какие ошибки может отследить компьютер?

А) логические;

В) фактические в формулах;

С) синтаксические;

Д) любые.

3. Какое определение подходит к циклическому алгоритму?

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

В) представление алгоритма в форме таблиц и расчетных формул;

С) алгоритм, содержащий условия;

Д) алгоритм, содержащий многократное повторение некоторых операторов.

4. Какую смысловую нагрузку несет блок?

А) блок обозначения начала и конца алгоритма;

В) блок вывода информации;

С) блок обработки;

Д) логический блок.

5. В расчете на кого должен строиться алгоритм?

А) в расчете на ЭВМ;

В) в расчете на умственные способности товарища;

С) в расчете на конкретного исполнителя;

Д) на всех одновременно.

Вариант 5

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

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

В) инструкция по приготовлению пищи;

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

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

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

А) линейный;

В) циклический;

С) разветвляющийся;

Д) любой.

3. Исполнитель алгоритмов – это:

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

В) понятное и точное предписание;

С) связи между этапами при помощи стрелок;

Д) определенные условия.

4. Как изображается на блок-схеме блок обработки информации?

А)

В)

С)

Д)

5. Что происходит на этапе тестирования и отладки?

А) получение результата;

В) обнаружение и исправление синтаксических ошибок и доведение программы до рабочего состояния;

С) перевод алгоритма на алгоритмический язык;

Д) представление задачи в виде последовательности математических формул. В

Вариант 3

Вариант 4

Вариант 5

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

Статьи по теме