Экзаменационные билеты по информатике 2000/2001 учебный год
Категория реферата: Рефераты по информатике, программированию
Теги реферата: мини сочинение, сочинения 4
Добавил(а) на сайт: Никольский.
Предыдущая страница реферата | 14 15 16 17 18 19 20 21 22 23 24 | Следующая страница реферата
Совокупность команд, которые могут быть выполнены исполнителем, называется системой команд исполнителя.
Еще одно важное требование, предъявляемое к алгоритмам, — результативность (или конечность) алгоритма. Оно означает, что исполнение алгоритма должно закончиться за конечное число шагов.
Приведем еще один пример алгоритма. Игра Ваше (в игре участвуют двое). Рассмотрим частный случай этой игры. Имеется 15 предметов. Соперники ходят по очереди, за каждый ход любой из играющих может взять 1, 2 или 3 предмета. Проигрывает тот, кто вынужден взять последний предмет.
Алгоритм выигрыша для первого игрока имеет следующий вид:
1) взять два предмета;
2) второй и последующий ходы делать так, чтобы количество предметов, взятых вместе с соперником за очередной ход, в сумме составляло 4.
Данный алгоритм приводит к выигрышу для 7, 11, 15, 19, ... предметов.
Человек, пользующийся данным алгоритмом, всегда будет выигрывать в этой игре. Ему совершенно необязательно знать, почему надо поступать именно так, а не иначе. Для успешной игры от него требуется только строго следовать алгоритму.
Таким образом, выполняя алгоритм, исполнитель может не вникать в смысл того, что он делает, и вместе с тем получать нужный результат. В таком случае говорят, что исполнитель действует формально, т. е. отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.
Это очень важная особенность алгоритмов. Наличие алгоритма формализовало процесс, исключило рассуждения. Если обратиться к примерам других алгоритмов, то можно увидеть, что и они позволяют исполнителю действовать формально. Таким образом, создание алгоритма дает возможность решать задачу формально, механически исполняя команды алгоритма в указанной последовательности.
Построение алгоритма для решения задачи из какой-либо области требует от человека глубоких знаний в этой области, бывает связано с тщательным анализом поставленной задачи, сложными, иногда очень громоздкими рассуждениями. На поиски алгоритма решения некоторых задач ученые затрачивают многие годы. Но когда алгоритм создан, решение задачи по готовому алгоритму уже не требует каких-либо рассуждений и сводится только к строгому выполнению команд алгоритма.
В этом случае исполнение алгоритма можно поручить не человеку, а машине. Действительно, простейшие операции, на которые при создании алгоритма расчленяется процесс решения задачи, может реализовать и машина, специально созданная для выполнения отдельных команд алгоритма и выполняющая их в последовательности, указанной в алгоритме. Это положение и лежит в основе работы автоматических устройств, автоматизации деятельности человека.
Технология мультимедиа (аппаратные и программные средства).
Технология мультимедиа (multimedia — комплексное представление) позволяет пользователю работать на компьютере с информацией, представленной в различных формах (числовой, текстовой, графической, видео, звуковой и др.).
Аппаратные средства мультимедиаТехнология мультимедиа предъявляет высокие требования к аппаратным возможностям компьютеров. Рассмотрим минимальную и оптимальную (имеется в виду соотношение цена/производительность) на сегодняшний день (начало 1998 года) конфигурацию мультимедиа-компьютера.
Процессор | Оперативная память | Жесткий диск | Видео плата | Монитор | CD-ROM | Звуковая карта | |
Минимальная конфигурация | 486DX -50 | 8Мб | 200 Мб | 512Кб | 14",50 Гц, 0,28 мм | Односкоростной | 8 бит |
Оптимальная конфигурация | Pentium 166 ММХ | 32Мб | 2Г6 | 2Мб | 17",80 Гц, 0,26 мм | Двенадцатискоростной | 16 бит |
Процессор мультимедиа-компьютера должен иметь высокую производительность, особенно для работы со звуковыми и видеофайлами. Как минимум, необходим процессор 486DX-50, который появился в начале 90-х годов (кстати, именно тогда начала развиваться технология мультимедиа). Оптимальным является процессор Pentium 166 ММХ, который функционирует с использованием технологии ММХ, т. е. имеет новые специальные базовые команды для обработки мультимедиа объектов.
Мультимедиа-приложения, т. е. программы создания и обработки мультимедиа-объектов, а также сами мультимедиа-объекты имеют большой информационный объем (десятки и сотни мегабайт). Это требует наличия в компьютере оперативной памяти и жесткого диска с большой информационной емкостью. Минимальная конфигурация компьютера (8Мб оперативной памяти и жесткий диск 200 Мб) позволит использовать мультимедиа-технологии с большими ограничениями.
Объем памяти видеоплаты определяет возможные видеорежимы, которые характеризуются разрешающей способностью (количеством точек на экране) и глубиной цвета (количеством цветов). Так, для объема видеопамяти 512Кб наилучшим видеорежимом будет видеорежим 640 на 480 точек с палитрой из 256 цветов. Для объема видеопамяти 2 Мб наилучшим видеорежимом будет видеорежим 1024 на 768 точек с палитрой из 65 536 цветов. (Подробнее смотри билет № 20, вопрос 2.)
Технология мультимедиа предъявляет повышенные требования к качеству мониторов. Размер экрана монитора характеризуется величиной его диагонали, выраженной в дюймах. Размер диагонали 14" (35 см) явно недостаточен, оптимален монитор с диагональю 17" (43 см).
Важнейшей характеристикой монитора, влияющей на утомляемость пользователя, является частота смены кадров (частота вертикальной развертки). Недопустимо, если она меньше 50 Гц, и желательно, чтобы ее величина была больше 70 Гц. Размер точки на экране также важен, он не должен быть больше 0,28 мм, в современных качественных мониторах он составляет 0,26 мм и меньше.
Мультимедиа-программы и файлы распространяются на CD-ROM-дисках. CD-ROM-дисководы различаются скоростями вращения дисков (12-скоростные, 24-скоростные дисководы), где за единицу принята скорость вращения первых CD-ROM-дисководов. Скорость вращения диска определяет скорость чтения информации с диска, для односкоростного CD-ROM-дисковода она составляет 150 Кб/с, соответственно для 24-скоростного — 3600 Кб/с. Интересно, что по этому показателю CD-ROM-дисководы сравнялись с жесткими дисками.
Звуковые платы обеспечивают двоичное кодирование аналогового звукового сигнала. Непрерывный сигнал дискретизируется, т. е. заменяется серией его отдельных выборок — отсчетов. Качество двоичного кодирования зависит от двух параметров: количества распознаваемых дискретных уровней сигнала и количества выборок в секунду.
Различные звуковые карты могут обеспечить 8-или 16-битные выборки, 8-битные карты позволяют закодировать 256 различных уровней дискретизации звукового сигнала, соответственно 16-битные — 65 536 уровней.
Количество выборок в секунду, т. е. частота дискретизации аналогового звукового сигнала, может принимать следующие значения: 5,5 КГц, II КГц, 22 КГц и 44 КГц. Таким образом, качество звука в дискретной форме может быть очень плохим (качество радиотрансляции) при 8 битах и 5,5 Кгц и очень высоким (качество aудиoCD) при 16 битах и 44 КГц.
Для записи звука к звуковой плате может быть подключен микрофон или устройство воспроизведения звука (магнитофон, CD-плейер). Для воспроизведения звука к ее выходу могут быть подключены акустические колонки или наушники, а также любая акустическая система (магнитофон, музыкальный центр и т. д.).
Для полной реализации мультимедиа-технологий к компьютеру могут быть подключены дополнительные периферийные устройства:
— сканер (преобразует изображения в графические
— файлы);
— цветной принтер (позволяет распечатывать графические файлы);
— CD-recorder (позволяет записывать CD-ROM-диски); ' TV-тюнер (позволяет просматривать на экране монитора телевизионные программы);
— цифровая фото- или видеокамера (позволяет сохранять фотографии и видеофильмы в виде файлов).
Программные средства мультимедиа.
В операционной системе Windows 95 имеются стандартные средства работы с мультимедиа-объектами. Прежде всего, это программы, входящие в группу «Мультимедиа»:
— фонограф (запись и редактирование звуковых файлов);
— универсальный проигрыватель (проигрывание аудиофайлов, видеофайлов, файлов анимации);
— лазерный проигрыватель (проигрывание ау-дио-CD дисков).
В Microsoft Office 97 имеются следующие программы:
— PowerPoint (создание мультимедиа-презентаций);
— Photo Editor (создание и преобразование графических файлов);
— Word (создание и редактирование мультимедиа-документов).
Для создания и редактирования графических файлов, создания анимации и разработки мультимедиа-проектов используются специализированные системы, такие, как CorelDraw, AnimatorPro, ToolBook и др.
Для профессиональной работы по создания и редактирования звуковых файлов используются специализированные звуковые редакторы.
Билет № 14
Разветвляющиеся алгоритмы. Команда ветвления.
В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в разветвляющиеся алгоритмы входит условие, в зависимости от выполнения или невыполнения которого выполняется та или иная последовательность команд (серий).
В качестве условия в разветвляющемся алгоритме может быть использовано любое понятное исполнителю утверждение, которое может соблюдаться (быть истинно) или не соблюдаться (быть ложно). Такое утверждение может быть выражено как словами, так и формулой. Таким образом, команда ветвления состоит из условия и двух последовательностей команд.
Команда ветвления, как и любая другая, может быть:
записана на естественном языке;
изображена в виде блок-схемы;
записана на алгоритмическом языке;
Рекомендуем скачать другие рефераты по теме: курсовая работа по предприятию, реферат на тему животные.
Предыдущая страница реферата | 14 15 16 17 18 19 20 21 22 23 24 | Следующая страница реферата