Какое из перечисленных свойств относится к свойствам алгоритма визуальность

Какое из перечисленных свойств относится к свойствам алгоритма визуальность thumbnail

Главная / Информатика / Тест по информатике Алгоритмы: виды, свойства 9 класс по учебнику Угриновича Н.Д.

Название документа Тест по информатике.docx


Автор:
 
Жданова Оксана Викторовна
учитель информатики
I квалификационной категории
МОУ «СОШ №2», 
г. Лесосибирск, Красноярского края

Тест по информатике
Алгоритмы: виды, свойства

9 класс
по учебнику Угриновича Н.Д.

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

    1. Указание на выполнение действий,

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

    3. Процесс выполнения вычислений, приводящих к решению задачи

  2. Свойство алгоритма – дискретность, выражает, что:

    1. Команды должны следовать последовательно друг за другом,

    2. Каждая команда должна быть описана в расчете на конкретного исполнителя,

    3. Разбиение алгоритма на конечное число команд

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

    1. Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений,

    2. Разбиение алгоритма на конкретное число команд и пошаговое их исполнение,

    3. Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически

    4. Исполнение алгоритма осуществляется исполнителем на уровне его знаний

  4. Самое важное свойство алгоритма:

    1. Визуальность,

    2. Массовость,

    3. Дискретность,

    4. Аудиальность,

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

    1. Выполнение операций зависит от условия,

    2. Операции выполняются друг за другом,

    3. Одни и те же операции выполняются многократно

    4. Присутствие всех возможных операций в одном алгоритме

  6. Графические задание алгоритма – это:

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

    2. Представление алгоритма в форме таблиц и расчетных формул,

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

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

    1. В расчете на ЭВМ,

    2. В расчете на умственные способности товарища,

    3. В расчете на конкретного исполнителя

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

    1. Визуальность,

    2. Совокупность,

    3. Аудиальность,

    4. Понятность

  9. Циклическим называется алгоритм, в котором:

    1. Выполнение операций зависит от условия,

    2. Операции выполняются друг за другом,

    3. Одни и те же операции выполняются многократно

Ответы на тест:
1) 2
2) 3
3) 3
4) 2
5) 2
6) 1
7) 3
8) 4
9) 3

  • Информатика

Описание:

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

    1. Указание на выполнение действий,
    2. Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,
    3. Процесс выполнения вычислений, приводящих к решению задачи
  2. Свойство алгоритма – дискретность, выражает, что:

    1. Команды должны следовать последовательно друг за другом,
    2. Каждая команда должна быть описана в расчете на конкретного исполнителя,
    3. Разбиение алгоритма на конечное число команд
  3. Формальное исполнение алгоритма – это:

    1. Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений,
    2. Разбиение алгоритма на конкретное число команд и пошаговое их исполнение,
    3. Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически
    4. Исполнение алгоритма осуществляется исполнителем на уровне его знаний
  4. Самое важное свойство алгоритма:

    1. Визуальность,
    2. Массовость,
    3. Дискретность,
    4. Аудиальность,
  5. Какой алгоритм называется линейным:

    1. Выполнение операций зависит от условия,
    2. Операции выполняются друг за другом,
    3. Одни и те же операции выполняются многократно
    4. Присутствие всех возможных операций в одном алгоритме
  6. Графические задание алгоритма – это:

    1. Способ представления алгоритма с помощью геометрических фигур,
    2. Представление алгоритма в форме таблиц и расчетных формул,
    3. Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения
  7. В расчете на кого должен строиться алгоритм:

    1. В расчете на ЭВМ,
    2. В расчете на умственные способности товарища,
    3. В расчете на конкретного исполнителя
  8. Какое из перечисленных свойств относится к свойствам алгоритма:

    1. Визуальность,
    2. Совокупность,
    3. Аудиальность,
    4. Понятность
  9. Циклическим называется алгоритм, в котором:

    • Выполнение операций зависит от условия,
    • Операции выполняются друг за другом,
    • Одни и те же операции выполняются многократно

Ответы на тест:
1) 2
2) 3
3) 3
4) 2
5) 2
6) 1
7) 3
8) 4
9) 3

Оставьте свой комментарий:

Комментарии:

Источник

Слайд 2

Вопрос № 1 Алгоритм-это: 1. Указание на выполнение действий, 2. Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи, 3. Процесс выполнения вычислений, приводящих к решению задачи Вопрос № 1 Свойство алгоритма – дискретность, выражает, что: 1. Команды должны следовать последовательно друг за другом 2. Каждая команда должна быть описана в расчете на конкретного исполнителя 3. Разбиение алгоритма на конечное число команд

Слайд 3

Вопрос № 2 Самое важное свойство алгоритма: 1. визуальность 2. массовость 3. дискретность 4. аудиальность Вопрос № 2 Какой алгоритм называется линейным: 1. выполнение операций зависит от условий 2. операции выполняются друг за другом 3. одни и те же операции выполняются многократно

Слайд 4

Вопрос № 3 Графические задание алгоритма – это: 1. Способ представления алгоритма с помощью геометрических фигур 2. Представление алгоритма в форме таблиц и расчетных формул 3. Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения Вопрос № 3 В расчете на кого должен строиться алгоритм: 1. в расчете на ЭВМ 2. в расчете на умственные способности товарища 3. В расчете на конкретного исполнителя

Читайте также:  Какие свойства проявляет глюкозы

Слайд 5

Вопрос № 4 Циклическим называется алгоритм, в котором: 1. Выполнение операций зависит от условия 2. операции выполняются друг за другом 3. Одни и те же операции выполняются многократно Вопрос № 4 Алгоритм – это 1. предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей; 2. набор команд для компьютера 3. правила выполнения определенных действий 4. нумерованный список

Слайд 6

Вопрос № 5 Какой из документов является алгоритмом? 1. инструкция по получению денег в банкомате 2. инструкция поведения на водоемах в зимнее время 3. расписание поездов 4. правила техники безопасности Вопрос № 5 Какой из объектов может являться исполнителем? 1. Марс 2. глобус 3. карта 4. принтер 5. журнал

Слайд 7

Вопрос № 6 Дискретность – свойство алгоритма, которое означает 1. однозначность правил выполнения алгоритма 2. правильность результатов выполнения алгоритма 3. применимость алгоритма к целому ряду задач 4. конечное число действий в алгоритме 5. деление алгоритма на отдельные шаги Вопрос № 6 Алгоритм называется линейным, если 1. если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий 2. ход его выполнения зависит от истинности тех или иных условий 3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий

Слайд 8

Вопрос № 7 При присваивании изменяется 1. имя переменной 2. тип переменной 3. значение переменной 4. знаки 5. значение константы Вопрос № 7 Величины, значения которых меняются в процессе исполнения алгоритма, называются 1. постоянными 2. константами 3. переменными 4. табличными

Слайд 9

Вопрос № 8 Блок-схема – форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются 1. рисунки 2. геометрические фигуры 3. списки 4. формулы Вопрос № 8 Геометрическая фигура ромб используется в блок-схемах для обозначения 1. начала или конца алгоритма 2. ввода или вывода 3. условия выполнения действий 4. выполнения действия

Слайд 10

Вопрос № 9 Определите значение переменной b после выполнения алгоритма: а := 6 b := 4 а := 2*а + 3*b b := a/2*b В ответе укажите одно целое число — значение переменной b. 1. 48 2 . 24 3. 12 4. нет правильного ответа Вопрос № 9 Определите значение переменной b после выполнения алгоритма: а := 5 b := 4 b := 100 – a*b a := b/16*a В ответе укажите одно целое число — значение переменной a. 1. 118,75 2. 25 3. 80 4. нет правильного ответа

Слайд 11

Вопрос № 10 Какое из перечисленных свойств относится к свойствам алгоритма: 1. Визуальность 2. Совокупность 3. Аудиальность 4. Понятность Вопрос № 10 Свойством алгоритма является 1. массовость 2. возможность изменения последовательности команд 3. возможность выполнения алгоритма в обратном порядке 4. цикличность 5. условность

Слайд 12

1 Вариант 2 Вариант 1 2 1 3 2 3 2 2 3 1 3 3 4 3 4 1 5 1 5 4 6 3 6 5 7 3 7 3 8 2 8 3 9 1 9 2 10 4 10 1

Источник

I. Дискретность

Одним из таких свойств является дискретность. Под дискретностью понимается то, что алгоритм состоит из описания последовательности шагов обработки, организованный таким образом, что в начальный момент задаётся исходная ситуация, а после каждого следующего шага ситуация преобразуется на основе данных, полученные в предшествующие шаги обработки. Дискретность алгоритма означает, что он исполняется по шагам: каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

II. Определённость

Другое свойство принято называть определённостью. Оно означает, что на каждом шаге однозначно определено преобразование объектов среды исполнителя, полученных на предшествующих шагах алгоритма.

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

Формальному исполнителю здесь неясно, требуется ли трясти смесь, пока она вся не станет комом, и какой всё-таки величины кастрюля. Большая или маленькая? И до какой температуры надо подогреть коньяк. Так что такой алгоритм любому исполнителю выполнить довольно трудно, практически невозможно. Можно сказать, что в алгоритме не должны присутствовать не определённые слова: немного, чуть-чуть, слегка и т. д.

III. Результативность

Третье свойство – результативность алгоритма. Это свойство подразумевает, что каждый шаг (и алгоритм в целом) после своего завершения даёт среду, в которой все имеющиеся объекты однозначно определены. Если это по каким – либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует.

Читайте также:  Какие свойствами обладают наиболее распространенные ахов аммиак и хлор

К примеру, в инструкции по применению лекарства от кашля сказано:
Если врач не прописал, то принимать 3-4 раза в день по 15-20 капель, лучше всего в горячей сладкой воде.
Здесь не определено, например, когда должен заканчиваться алгоритм – когда кашель пройдет или когда лекарство закончиться. Свойство результативности обычно подразумевает конечность алгоритма, т. е. завершение его работы за конечное число шагов (при этом количество шагов может быть заранее не известным и различным для разных исходных данных) .

IV. Понятность

Надо сказать, что алгоритм должен быть понятен не только автору, но и исполнителю. Если мы предложим исполнителю, например утюгу постирать одежду, то он никогда этого не сделает, потому, что не поймет, т. к. такой программы в нём не заложено. Или, например, если мы предложим какому-нибудь мальчику испечь торт то у него, как правило, ни чего не получится, потому что этого они делать не умеют. Но если мы составим подробный алгоритм работы, разобьем его на элементарные шаги, такие, что он без труда поймёт и сможет выполнить каждый шаг, то он сможет успешно испечь любой торт. Каждый шаг алгоритма обязательно представляет собой какое-либо допустимое действие исполнителя. Это свойство алгоритма называют понятностью.

V. Массовость

Наконец, еще одно свойство алгоритма – массовость. Оно означает, что имеется некоторое множество данных, которые могут обрабатываться алгоритмом, или данный алгоритм может быть применен для решения любой задачи одного типа. Массовость алгоритма тесно связанна с понятностью, в качестве примера можно разобрать пример с тортом, и сказать, что чем подробнее будет описан алгоритм приготовления, тем больше вероятности, что торт будет испечен. Также в качестве примера можно взять руководство по эксплуатации электрических приборов, инструкции и т. д. , чем полнее изложен алгоритм работы с приборами, тем легче нам с вами будет в нем разобраться. С точки зрения практической ценность алгоритмов важно, что бы множество допустимых исходных данных было достаточно большим, как правило, практическая ценность алгоритма не велика, если его можно использовать только один раз.

Источник

Тест по теме “Алгоритмы”

Задание #1

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) детерминированность

2) понятность

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

4) дискретность

Задание #2

Вопрос:

Блок-схема какого алгоритма изображена на рисунке?

Изображение:

hello_html_m7647852e.png

Выберите один из 4 вариантов ответа:

1) Разветвляющийся

2) Линейный (последовательный).

3) Циклический

4) Словесный

Задание #3

Вопрос:

К какому виду алгоритмических конструкций можно отнести данный фрагмент алгоритма?

Изображение:

hello_html_7c58b1ce.png

Выберите один из 4 вариантов ответа:

1) Цикл с постусловием

2) Разветвляющийся с полным ветвлением

3) Цикл с предусловием

4) Разветвляющийся с неполным ветвлением

Задание #4

Вопрос:

Применение алгоритма к одним и тем же исходным данным должно приводить к одному и тому же результату. Алгоритм не допускает неясности в выполнении следующего оператора. Это свойство алгоритма называется …

Выберите один из 4 вариантов ответа:

1) дискретность

2) понятность

3) определенность

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

Задание #5

Вопрос:

Какие бывают способы записи алгоритма?

Выберите несколько из 5 вариантов ответа:

1) Литературный

2) На языке программирования

3) Словесный

4) В виде блок-схемы

5) Книжный

Задание #6

Вопрос:

К какому виду алгоритмов можно отнести инструкцию на пакете с супом быстрого приготовления (форма представления не важна)?

Выберите один из 4 вариантов ответа:

1) Циклический

2) Словесный

3) Линейный (последовательный)

4) Разветвляющийся

Задание #7

Вопрос:

Назовите свойство алгоритма обеспечения решения не одной задачи, а целого класса задач этого типа:

Запишите ответ:

__________________________________________

Задание #8

Вопрос:

К какому виду алгоритмических конструкций можно отнести данный фрагмент алгоритма?

Изображение:

hello_html_m234509e0.png

Выберите один из 4 вариантов ответа:

1) Разветвляющийся с полным ветвлением

2) Цикл с предусловием

3) Разветвляющийся с неполным ветвлением

4) Цикл с постусловием

Задание #9

Вопрос:

Как называется графическое представление алгоритма?

Выберите один из 4 вариантов ответа:

1) таблица

2) последовательность формул

3) словесное описание

4) блок-схема

Задание #10

Вопрос:

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

Читайте также:  В чем проявляется свойство инертности какая физическая величина

Выберите один из 4 вариантов ответа:

1) разветвляющимся

2) циклическим

3) древовидным

4) линейным

Задание #11

Вопрос:

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

Изображение:

hello_html_m2578ff12.png

Выберите один из 4 вариантов ответа:

1) Линейный (последовательный).

2) Разветвляющийся с неполным ветвлением.

3) Циклический

4) Разветвляющийся с полным ветвлением.

Задание #12

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) формальность

2) конечность

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

4) дискретность

Задание #13

Вопрос:

Сколько раз выполняется вывод текста «Привет» в алгоритме?

Изображение:

hello_html_m501b87ba.png

Выберите один из 4 вариантов ответа:

1) 0

2) бесконечно

3) 10

4) 9

Задание #14

Вопрос:

Свойство алгоритма записываться в виде только тех команд, которые находятся в Системе Команд Исполнителя т.е. команд, которые данный исполнитель умеет выполнять:

Выберите один из 4 вариантов ответа:

1) дискретность

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

3) определенность

4) понятность

Задание #15

Вопрос:

Свойство алгоритма обеспечения решения не одной задачи, а целого класса задач этого типа

Выберите один из 4 вариантов ответа:

1) массовость

2) детерминированность

3) понятность

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

Задание #16

Вопрос:

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

Выберите несколько из 4 вариантов ответа:

1) Понятность

2) Совокупность

3) Визуальность

4) Аудиальность

Задание #17

Вопрос:

К какому виду циклических конструкций можно отнести фрагмент алгоритма, представленный на схеме?

Изображение:

hello_html_m46649373.png

Выберите один из 4 вариантов ответа:

1) Цикл с известным числом повторений

2) Цикл с предусловием

3) Цикл с постусловием

4) Универсальный цикл

Задание #18

Вопрос:

Формальное исполнение алгоритма – это:

Выберите один из 4 вариантов ответа:

1) Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений

2) Разбиение алгоритма на конкретное число команд и пошаговое их исполнение

3) Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически

4) Исполнение алгоритма осуществляется исполнителем на уровне его знаний

Задание #19

Вопрос:

На рисунке представлена блок-схема алгоритма. Какое значение будет иметь переменная Z после выполнения алгоритма при начальном значении переменных Y = 1, Z = -2?

Изображение:

hello_html_m1ce01a40.png

Запишите число:

___________________________

Задание #20

Вопрос:

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

.

Выберите один из 4 вариантов ответа:

1) детерминированность

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

3) понятность

4) дискретность

Задание #21

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) понятность

2) определенность

3) массовость

4) дискретность

Задание #22

Вопрос:

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

Изображение:

hello_html_m29993e0e.png

Выберите один из 4 вариантов ответа:

1) Циклический

2) Линейный (последовательный)

3) Смешанный

4) Разветвляющийся

Задание #23

Вопрос:

На рисунке представлена блок-схема алгоритма. Какое значение будет иметь переменная X после выполнения алгоритма при начальном значении переменных Y = 5, Z = -3?

Изображение:

hello_html_m3570e4ec.png

Выберите один из 4 вариантов ответа:

1) -1

2) 8

3) 5

4) 11

Задание #24

Вопрос:

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

Запишите ответ:

__________________________________________

Задание #25

Вопрос:

Определите результат выполнения алгоритма по блок-схеме (а=?).

Изображение:

hello_html_2608c7eb.png

Запишите число:

___________________________

Ответы:

1) (1 б.) Верные ответы: 3;

2) (1 б.) Верные ответы: 3;

3) (1 б.) Верные ответы: 3;

4) (1 б.) Верные ответы: 3;

5) (1 б.) Верные ответы: 2; 3; 4;

6) (1 б.) Верные ответы: 3;

7) (1 б.) Верный ответ: “массовость”.

8) (1 б.) Верные ответы: 1;

9) (1 б.) Верные ответы: 4;

10) (1 б.) Верные ответы: 1;

11) (1 б.) Верные ответы: 2;

12) (1 б.) Верные ответы: 1;

13) (1 б.) Верные ответы: 2;

14) (1 б.) Верные ответы: 4;

15) (1 б.) Верные ответы: 1;

16) (1 б.) Верные ответы: 2; 3; 4;

17) (1 б.) Верные ответы: 3;

18) (1 б.) Верные ответы: 3;

19) (1 б.): Верный ответ: 3.;

20) (1 б.) Верные ответы: 2;

21) (1 б.) Верные ответы: 4;

22) (1 б.) Верные ответы: 2;

23) (1 б.) Верные ответы: 1;

24) (1 б.) Верный ответ: “алгоритмом”.

25) (1 б.): Верный ответ: 8.;

Источник