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

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

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

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

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

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

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

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

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

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

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

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

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

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

Источник

ПОНЯТИЕ АЛГОРИТМА.
СВОЙСТВА АЛГОРИТМА. ВИДЫ АЛГОРИТМОВ. СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ

Алгоритмом называется
точное и понятное предписаниe исполнителю совершить последовательность
действий, направленных на решение поставленной задачи. Слово «алгоритм»
происходит от имени математика Аль Хорезми, который сформулировал правила
выполнения арифметических действий. Первоначально под алгоритмом понимали
только правила выполнения четырех арифметических действий над числами.
В дальнейшем это понятие стали использовать вообще для обозначения последовательности
действий, приводящих к решению любой поставленной задачи. Говоря об алгоритме
вычислительного процесса, необходимо понимать, что объектами, к которым
применялся алгоритм, являются данные. Алгоритм решения вычислительной
задачи представляет собой совокупность правил преобразования исходных
данных в результатные.

Основными свойствами
алгоритма являются:

детерминированность
(определенность). Предполагает получение однозначного результата вычислительного
процecca при заданных исходных данных. Благодаря этому свойству процесс
выполнения алгоритма носит механический характер;
результативность.
Указывает на наличие таких исходных данных, для которых реализуемый
по заданному алгоритму вычислительный процесс должен через конечное
число шагов остановиться и выдать искомый результат;
массовость. Это
свойство предполагает, что алгоритм должен быть пригоден для решения
всех задач данного типа;
дискретность.
Означает расчлененность определяемого алгоритмом вычислительного процесса
на отдельные этапы, возможность выполнения которых исполнителем (компьютером)
не вызывает сомнений.

Алгоритм должен быть
формализован по некоторым правилам посредством конкретных изобразительных
средств. К ним относятся следующие способы записи алгоритмов: словесный,
формульно-словесный, графический, язык операторных схем, алгоритмический
язык.

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

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

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

линейный;
ветвящийся;
циклический.

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

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

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

Источник

1 вариант

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

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

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

Ответ: 2

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

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

Ответ: 2

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

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

Ответ: 5

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

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

Ответ: 3

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

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

Ответ: 3

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

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

Ответ: 1

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

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

Ответ: 1

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

монитор
принтер
сканер
модем

Ответ: 2

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

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

Ответ: 3

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

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

Ответ: 4

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

<c<b?< b=»»>

11101010 2
11101110 2
11101011 2
11101100 2

Ответ: 3

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

92 бита
220 бит
456 бит
512 бит

Ответ: 3

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

384 бита
192 бита
256 бит
48 бит

Ответ: 1

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

80 бит
70 байт
80 байт
560 байт

Ответ: 2

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

110110112
111100012
111000112
100100112

Ответ: 3

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

ЕЛЕНА
ВАДИМ
АНТОН
ФЕДОР

Ответ: 3

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

X	Y	Z	F
1	1	1	1
1	1		1
1		1	1

X v ¬ Y v Z
X Λ Y Λ Z
X Λ Y Λ ¬ Z
¬X v Y v ¬Z

Ответ: 1

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

рабочая книга
тетрадь
таблица
страница

Ответ: 1

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

program
readln
integer
begin

Ответ: 1

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

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

c = –11
c = 15
c = 27
c = 33

Ответ: 4

Блок B.

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

Сканер
Принтер
Плоттер
Монитор
Микрофон
Колонки

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

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

Назначение		Устройство
1. Устройство ввода		а) монитор
2. Устройства вывода		б) принтер
		в) дискета
		г) сканер
		д) дигитайзер

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

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

Ответ: 88

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

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

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

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

Блок-схемный
Словесный
С помощью сетей
С помощью нормальных форм
С помощью граф-схем

Ответ: 1

2 вариант.

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

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

Плоттер
Стример
Драйвер
Сканер

Ответ: 4

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

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

Ответ: 2

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

модем
факс
сканер
принтер

Ответ: 1

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

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

Ответ: 1

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

Процессор
Монитор
Клавиатура

Ответ: 2

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

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

Ответ: 3

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

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

Ответ: 2

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

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

Ответ: 1

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

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

Ответ: 4

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

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

Ответ: 2

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

<c<b?< b=»»>

1101010
11101000
11101011
11101100

Ответ: 2

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

512 бит
608 бит
8 Кбайт
123 байта

Ответ: 2

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

44 бита
704 бита
44 байта
704 байта

Ответ: 2

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

200 бит
200 байт
220 байт
250 байт

Ответ: 4

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

10102
110102
1000002
1100002

Ответ: 3

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

abedc
becde
babas
abcab

Ответ: 4

X	Y	Z	F
	1
1	1		1
1		1

¬X v Y v ¬Z
X Λ Y Λ ¬Z
¬X Λ Y Λ Z
X v ¬Y v Z

Ответ: 2

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

римскими цифрами
русскими буквами
латинскими буквами
арабскими цифрами

Ответ: 4

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

*
=
:=
==
🙂

Ответ: 3

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

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

3
–3
75
–75

Ответ: 3

Блок B.

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

Сканер
Принтер
Плоттер
Монитор
Микрофон
Колонки

Ответ: а,д

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

Назначение		Устройство
1. Устройство ввода		а) дисплей
2. Устройства вывода		б) принтер
		в) жесткий диск
		г) сканер
		д) клавиатура

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

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

Ответ: 10

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

var
begin
real
write
integer

Ответ: в,д

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

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

Ответ: 1,2

3 вариант

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

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

Планшетными
Матричными
Лазерными
Струйными

Ответ: 1

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

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

Ответ: 4

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

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

Ответ: 2

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

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

Ответ: 2

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

Процессор
Дискета
Монитор

Ответ: 2

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

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

Ответ: 1

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

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

Ответ: 2

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

струйный
лазерный
матричный

Ответ: 1

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

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

Ответ: 1

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

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

Ответ: 2

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

10100102
10100112
1001012
10001002

Ответ: 1

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

28 бит
272 бита
32 Кбайта
34 бита

Ответ: 2

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

1024 байта
1024 бита
512 байт
512 бит

Ответ: 4

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

35 байт
45 бит
55 бит
65 байт

Ответ: 2

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

101000102
101010002
101001002
101110002

Ответ: 2

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

ИРИНА
МАКСИМ
МАРИЯ
СТЕПАН

Ответ: 4

X	Y	Z	F
			1
		1
	1

X Λ Y Λ Z
¬X Λ ¬Y Λ Z
X Λ Y Λ ¬Z
¬X Λ ¬Y Λ ¬Z

Ответ: 4

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

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

Ответ: 3

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

write(‘текст’)
read(‘текст’)
написать(‘текст’)
вывести(‘текст’)
отобразить на экран(‘текст’)

Ответ: 1

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

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

1
–1
25
–25

Ответ: 3

Блок B.

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

Сканер
флеш-карта
Плоттер
жесткий диск
Микрофон

Ответ: б,г

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

Память		Устройство
1. Внутренняя память		а) Флеш-карта
2 Внешняя память		б) Винчестер
		в) Дискета
		г) Оперативная память
		д) Магнитная лента
		е) Постоянное запоминающее устройство

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

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

Ответ: 9

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

{
:
<
;
=
.
+
/
*

Ответ: 7,8,9

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

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

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

Источник