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

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

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

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

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

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

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

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

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

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

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

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

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

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

Тема: Алгоритм. свойства алгоритма

Свойства алгоритма

q  Дискретность  (прерывность)- алгоритм должен быть разбит на
последовательность выполняемых шагов;

q  Определенность (детерминированность, точность) — алгоритм
должен быть однозначно (точно) реализован исполнителем.

q  Массовость —составленный алгоритм применим для решения
подобных задач с разными исходными данными.

q  Конечность (результативность) — за конечное число шагов
должен быть получен результат;

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

q  Понятность – алгоритм должен содержать только те команды,
которые понимает конкретный исполнитель.

Блок-схемой называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций.

При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:

·  линейный;

·  ветвящийся;

·  циклический.

Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.

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

Циклом называется многократно повторяемый участок вычислений. Вычислительный процесс, содержащий один или несколько циклов, называется циклическим.

Ответьте на вопросы теста

1.К основным свойствам алгоритма относятся…

а) краткость, определенность, верность, массовость, формальность

б) дискретность, важность, результативность, верность, формальность

в) достоверность, прерывистость, результативность, обобщенность, формальность

г) опеределенность, важность, результативность, массовость

2. Графическое описание алгоритма-это описание с помощью…

а) ….диаграмм

б)… блок-схем

в) …графиков

г) …всех перечисленных выше способов

3. К какому свойству алгоритма относится определение

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

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

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

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

г) достоверность

4. Описание алгоритма на алгоритмическом языке – это средство для записи алгоритма..

а) … в теоретическом виде

б) … в виде схем

в) … в аналитическом виде

г) … в специальном виде

5. Свойство алгоритма, определяющее пошаговый характер алгоритма называется…

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

б) однозначностью

в) дискретностью

г) массовостью

д) все свойства определяют пошаговый характер алгоритма

6. Алгоритм, называется линейным, если…

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

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

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

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

д) его запись представлена в виде одной строки.

7.К основным свойствам алгоритма НЕ относится…

а) корректность;

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

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

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

д) непрерывность

1 вариант

Блок А. Выберите один вариант ответа.

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

1. Тачпад
2. Джойстик
3. Микрофон
4. Клавиатура

Ответ: 2

А2. Перед отключением компьютера информацию можно сохранить

1. в оперативной памяти
2. во внешней памяти
3. в контроллере магнитного диска

Ответ: 2

А3. Постоянное запоминающее устройство служит для хранения:

1. программы пользователя во время работы
2. особо ценных прикладных программ
3. особо ценных документов
4. постоянно используемых программ
5. программ начальной загрузки компьютера и тестирования его узлов

Ответ: 5

А4. Персональный компьютер — это…

1. устройство для работы с текстовой информацией
2. электронное устройство для обработки чисел
3. электронное устройство для обработки информации

Ответ: 3

А5. В каком устройстве ПК производится обработка информации?

1. Внешняя память
2. Дисплей
3. Процессор

Ответ: 3

А6. Принтеры бывают:

1. матричные, лазерные, струйные
2. монохромные, цветные, черно-белые
3. настольные, портативные

Ответ: 1

А7. Архитектура компьютера — это

1. техническое описание деталей устройств компьютера
2. описание устройств для ввода-вывода информации
3. описание программного обеспечения для работы компьютера

Ответ: 1

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

1. монитор
2. принтер
3. сканер
4. модем

Ответ: 2

А9. Сканеры бывают:

1. горизонтальные и вертикальные
2. внутренние и внешние
3. ручные, роликовые и планшетные
4. матричные, струйные и лазерные

Ответ: 3

А10. Графический планшет (дигитайзер) — устройство:

1. для компьютерных игр
2. при проведении инженерных расчетов
3. для передачи символьной информации в компьютер
4. для ввода в ПК чертежей, рисунка

Ответ: 4

А11. Дано: а = ЕА16, b=3548. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству a<c<b?< b=»»>

<c<b?< b=»»>

1. 11101010 2
2. 11101110 2
3. 11101011 2
4. 11101100 2

Ответ: 3

А12. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Жан-Жака Руссо:
Тысячи путей ведут к заблуждению, к истине – только один.

1. 92 бита
2. 220 бит
3. 456 бит
4. 512 бит

Ответ: 3

А13. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.

1. 384 бита
2. 192 бита
3. 256 бит
4. 48 бит

Ответ: 1

А14. Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.

1. 80 бит
2. 70 байт
3. 80 байт
4. 560 байт

Ответ: 2

А15. Вычислите сумму чисел x и y, при x = A616, y = 758. Результат представьте в двоичной системе счисления.

1. 110110112
2. 111100012
3. 111000112
4. 100100112

Ответ: 3

А16. Для какого имени истинно высказывание:
¬(Первая буква имени гласная → Четвертая буква имени согласная)?

1. ЕЛЕНА
2. ВАДИМ
3. АНТОН
4. ФЕДОР

Ответ: 3

А17. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу). Какое выражение соответствует F?

1. X v ¬ Y v Z
2. X Λ Y Λ Z
3. X Λ Y Λ ¬ Z
4. ¬X v Y v ¬Z

Ответ: 1

А18. После запуска Excel в окне документа появляется незаполненная….

1. рабочая книга
2. тетрадь
3. таблица
4. страница

Ответ: 1

А19. Слово, с которого начинается заголовок программы.

1. program
2. readln
3. integer
4. begin

Ответ: 1

А20. Определите значение переменной c после выполнения следующего фрагмента программы.

a := 5;
a := a + 6;
b := –a;
c := a – 2*b;

1. c = –11
2. c = 15
3. c = 27
4. c = 33

Ответ: 4

Блок B.

B1. Что из перечисленного ниже относится к устройствам вывода информации с компьютера? В ответе укажите буквы.

1. Сканер
2. Принтер
3. Плоттер
4. Монитор
5. Микрофон
6. Колонки

Ответ: б,в,г,е

B2. Установите соответствие

Ответ: 1г,д 2а,б

В3. Какое количество бит содержит слово «информатика». В ответе записать только число.

Ответ: 88

B4. Установите соответствие между понятиями языка Pascal и их описанием:

Ответ: 1а,в 2е 3г 4д,б

В5. Отметьте основные способы описания алгоритмов.

1. Блок-схемный
2. Словесный
3. С помощью сетей
4. С помощью нормальных форм
5. С помощью граф-схем

Ответ: 1

2 вариант.

Блок A. Выберите один вариант ответа.

А1. Устройство ввода информации с листа бумаги называется:

1. Плоттер
2. Стример
3. Драйвер
4. Сканер

Ответ: 4

А2. Драйвер — это

1. устройство длительного хранения информации
2. программа, управляющая конкретным внешним устройством
3. устройство ввода
4. устройство вывода

Ответ: 2

А3. При подключении компьютера к телефонной сети используется:

1. модем
2. факс
3. сканер
4. принтер

Ответ: 1

А4. Укажите устройства ввода.

1. Микрофон, клавиатура, сканер, цифровая камера
2. Мышь, световое перо, винчестер
3. Принтер, клавиатура, джойстик

Ответ: 1

А5. Какое устройство ПК предназначено для вывода информации?

1. Процессор
2. Монитор
3. Клавиатура

Ответ: 2

А6. К внешней памяти относятся …….

1. модем, диск, кассета
2. кассета , оптический диск, магнитофон
3. диск, кассета, оптический диск

Ответ: 3

А7. В состав процессора входят:

1. устройства записи информации, чтения информации
2. арифметико-логическое устройство, устройство управления
3. устройства ввода и вывода информации
4. устройство для хранения информации

Ответ: 2

А8. Тип принтеров, при котором изображение создается путем механического давления на бумагу через ленту с красителем. Применяются либо шаблоны символов или иголки, конструктивно объединенные в матрицы.

1. ударного типа (матричные)
2. струйные
3. фотоэлектронные

Ответ: 1

А9. Мониторов не бывает

1. монохромных
2. жидкокристаллических
3. на основе ЭЛТ
4. инфракрасных

Ответ: 4

А10. При отключении компьютера вся информация стирается

1. на CD-ROM диске
2. в оперативной памяти
3. в гибком диске

Ответ: 2

А11. Дано: а = Е716, b = 3518. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству a<c<b?< b=»»>

<c<b?< b=»»>

1. 1101010
2. 11101000
3. 11101011
4. 11101100

Ответ: 2

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

1. 512 бит
2. 608 бит
3. 8 Кбайт
4. 123 байта

Ответ: 2

А13. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:
Привычка свыше нам дана: Замена счастию она.

1. 44 бита
2. 704 бита
3. 44 байта
4. 704 байта

Ответ: 2

А14. В велокроссе участвуют 678 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 200 велосипедистов?

1. 200 бит
2. 200 байт
3. 220 байт
4. 250 байт

Ответ: 4

А15. Значение выражения 1016 + 108 * 102 в двоичной системе счисления равно

1. 10102
2. 110102
3. 1000002
4. 1100002

Ответ: 3

А16. Для какого символьного выражения неверно высказывание:
Первая буква гласная → ¬ (Третья буква согласная)?

1. abedc
2. becde
3. babas
4. abcab

Ответ: 4

А17. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу). Какое выражение соответствует F?

1. ¬X v Y v ¬Z
2. X Λ Y Λ ¬Z
3. ¬X Λ Y Λ Z
4. X v ¬Y v Z

Ответ: 2

А18. Строки в рабочей книге обозначаются:

1. римскими цифрами
2. русскими буквами
3. латинскими буквами
4. арабскими цифрами

Ответ: 4

А19. Как обозначается команда присваивания в PascalABC? Выберите один из вариантов ответа:

1. *
2. =
3. :=
4. ==
5. 🙂

Ответ: 3

А20. Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:

a := -5;
b := 5 + 7 * a;
b := b / 2 * a;

1. 3
2. –3
3. 75
4. –75

Ответ: 3

Блок B.

B1. Что из перечисленного ниже относится к устройствам ввода информации с компьютера? В ответе укажите буквы.

1. Сканер
2. Принтер
3. Плоттер
4. Монитор
5. Микрофон
6. Колонки

Ответ: а,д

В2. Установите соответствие

Ответ: 1г,д 2а,б

B3. Какое количество байт содержит слово «информация». В ответе записать только число.

Ответ: 10

В4. Запишите только те буквы, слова под которыми обозначают типы данных Pascal.

1. var
2. begin
3. real
4. write
5. integer

Ответ: в,д

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

1. Результативность
2. Массовость
3. Корректность
4. Определенность

Ответ: 1,2

3 вариант

Блок А. Выберите один вариант ответа.

А1. Принтеры не могут быть:

1. Планшетными
2. Матричными
3. Лазерными
4. Струйными

Ответ: 1

А2. «Программа, хранящаяся во внешней памяти, после вызова на выполнение попадает в ….. и обрабатывается ….».

• устройство ввода      процессором
• процессор      регистрами процессора
• процессор      процессором
• оперативная память      процессором
• файл      процессором

Ответ: 4

А3. Минимальный состав персонального компьютера…

1. винчестер, дисковод, монитор, клавиатура
2. монитор, клавиатура, системный блок
3. принтер, клавиатура, монитор, память

Ответ: 2

А4. При отключении компьютера вся информация стирается

1. на CD-ROM диске
2. в оперативной памяти
3. в гибком диске

Ответ: 2

А5. К внешним запоминающим устройствам относится..

1. Процессор
2. Дискета
3. Монитор

Ответ: 2

А6. Оперативное Запоминающее Устройство (ОЗУ) физически представляет собой

1. Микросхему
2. Дискету
3. Магнитный диск

Ответ: 1

А7. Для правильной работы периферийного устройства драйвер этого устройства должен находиться

1. в оперативной памяти
2. на жестком диске
3. на инсталляционных дискетах
4. выведен на печать

Ответ: 2

А8. Тип принтера, при котором главным элементом является печатающая головка, состоящая из сопел, к которым подводятся чернила.

1. струйный
2. лазерный
3. матричный

Ответ: 1

А9. Корпуса персональных компьютеров бывают:

1. горизонтальные и вертикальные
2. внутренние и внешние
3. ручные, роликовые и планшетные
4. матричные, струйные и лазерные

Ответ: 1

А10. Принтеры бывают :

1. настольные, портативные
2. матричные, лазерные, струйные
3. монохромные, цветные, черно-белые
4. на основе ЭЛТ

Ответ: 2

А 11. Как представлено число 82 в двоичной системе счисления?

1. 10100102
2. 10100112
3. 1001012
4. 10001002

Ответ: 1

А12. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Рене Декарта:
Я мыслю, следовательно, существую.

1. 28 бит
2. 272 бита
3. 32 Кбайта
4. 34 бита

Ответ: 2

А13. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей фразы в кодировке Unicode:
В шести литрах 6000 миллилитров.

1. 1024 байта
2. 1024 бита
3. 512 байт
4. 512 бит

Ответ: 4

А14. На производстве работает автоматизированная система информирования склада о необходимости доставки в цех определённых групп расходных материалов. Система устроена так, что по каналу связи на склад передаётся условный номер расходных материалов (при этом используется одинаковое, но минимально возможное количество бит в двоичном представлении этого числа). Известно, что был послан запрос на поставку 9 групп материалов из 19 используемых на производстве. Определите объем посланного сообщения.

1. 35 байт
2. 45 бит
3. 55 бит
4. 65 байт

Ответ: 2

А15.Вычислите сумму двоичных чисел x и y, если x = 10101012 и y = 10100112

1. 101000102
2. 101010002
3. 101001002
4. 101110002

Ответ: 2

А16. Для какого имени истинно высказывание:
(Вторая буква гласная → Первая буква гласная) Λ Последняя буква согласная?

1. ИРИНА
2. МАКСИМ
3. МАРИЯ
4. СТЕПАН

Ответ: 4

А17. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу). Какое выражение соответствует F?

1. X Λ Y Λ Z
2. ¬X Λ ¬Y Λ Z
3. X Λ Y Λ ¬Z
4. ¬X Λ ¬Y Λ ¬Z

Ответ: 4

А18. Имена листов указаны:

1. в заголовочной строке
2. в строке состояния
3. в нижней части окна
4. в строке формул

Ответ: 3

А19. С помощью какой команды мы можем вывести на экран текст?

1. write(‘текст’)
2. read(‘текст’)
3. написать(‘текст’)
4. вывести(‘текст’)
5. отобразить на экран(‘текст’)

Ответ: 1

А20. 1)Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:

a := 5;
b := 5 — 3 * a;
b := b / 2 * a;

1. 1
2. –1
3. 25
4. –25

Ответ: 3

Блок B.

В1. Что из перечисленного ниже относится к носителям информации? В ответе укажите буквы.

1. Сканер
2. флеш-карта
3. Плоттер
4. жесткий диск
5. Микрофон

Ответ: б,г

В2. Установите соответствие.

Ответ: 1г,е 2а,б,в,д

В3. Какое количество байт содержит слово «сообщение». В ответе записать только число.

Ответ: 9

B4. Запишите только те буквы, символы под которыми обозначают знаки арифметических операций.

1. {
2. :
3. <
4. ;
5. =
6. .
7. +
8. /
9. *

Ответ: 7,8,9

В5. Установите соответствие между понятиями языка Pascal и их описанием:

Ответ: 1а,в 2е 3г