
- •Примерные ответы на профильные билеты е.А. Еремин, а.П. Шестаков
- •Билет № 1
- •Литература
- •2. С помощью электронной таблицы смоделировать 100 исходов бросания игрального кубика. Сравнить результаты опыта с теоретическими значениями.
- •3. Построить таблицу истинности для заданного логического выражения (логическое выражение должно содержать не менее четырех логических операций, в том числе импликацию).
- •Билет № 2
- •Литература
- •2. В векторном графическом редакторе построить чертеж, иллюстрирующий условие планиметрической задачи.
- •3. Построить логическую схему для заданной таблицы истинности (таблица задана для трех переменных).
- •Билет № 3
- •Вероятностный подход к измерению информации
- •Алфавитный (объемный) подход к измерению информации
- •Литература
- •2. С использованием электронной таблицы произвести обработку данных с помощью статистических функций
- •Варианты заданий
- •3. Решить текстовую логическую задачу (необходимо использовать не менее четырех переменных)
- •Варианты заданий
- •Билет № 4
- •2. Средствами почтовой программы обеспечить автоматическое уведомление отправителя о получении от него письма
- •Билет № 5
- •1. Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ
- •2. Сформировать и выполнить запрос к готовой базе данных для поиска группы записей по заданным критериям
- •3. Подсчитать размер текстового файла при заданной кодовой таблице, формате страницы и количестве страниц. Оценить размеры того же текста в других изученных форматах текстовых редакторов
- •Билет № 6
- •1. Технология программирования. Структурное и объектно-ориентированное программирование. Процедуры и функции. Локальные и глобальные переменные
- •2. Средствами почтовой программы создать фильтр для автоматического распределения входящих писем по почтовым папкам в зависимости от темы письма
- •Служба mail.Ru
- •3. Задание на подсчет полного набора символов (мощности алфавита), используемого при кодировании информации
- •Билет № 7
- •1. Типы данных. Структуры данных. Обработка массивов. Итеративные и рекурсивные алгоритмы обработки массивов. Многомерные массивы
- •3. Определить информационный объем переданного сообщения за определенный период времени при заданной пропускной способности канала.
- •Билет № 8
- •1. Основные понятия и операции формальной логики. Законы логики. Логические переменные. Логические выражения и их преобразования. Построение таблиц истинности логических выражений
- •2. С помощью электронной таблицы вычислить значение функции, заданной рекуррентным соотношением
- •.3. Представить на языке программирования вычислительный алгоритм, записанный в виде блок-схемы. (Получить результат в виде значения переменной.)
- •Билет № 9
- •1. Логические элементы и схемы. Типовые логические устройства компьютера: полусумматор, сумматор, триггеры, регистры. Описание архитектуры компьютера с опорой на составляющие ее логические устройства
- •2. С помощью электронной таблицы построить график функции
- •3. Записать на языке программирования алгоритм для вычисления значения функции при заданных значениях аргументов. Произвести вычисления
- •Билет № 10
- •2. Найти на компьютере все файлы, удовлетворяющие заданному критерию, и объединить их в архив, защищенный паролем. Распаковать архив в заданный каталог
- •1. Поиск файлов
- •2. Архивирование файлов с защитой паролем
- •3. Разархивирование файлов
- •3. Написать программу, вычисляющую значение n-го члена последовательности, заданной по алгоритму. Произвести ввод и отладку программы, проанализировать полученный результат
- •Билет № 11
- •2. Найти на указанном диске все файлы, удовлетворяющие заданному критерию, объединить в самораспаковывающийся архив и записать на компакт-диск.
- •3. Написать программу на поиск элементов массива по заданному условию. Произвести ввод и отладку программы. Проанализировать полученный результат
- •Билет № 12
- •Билет № 13
- •1. Компьютерные сети. Аппаратные средства компьютерных сетей. Топология локальных сетей. Характеристики каналов (линий) связи. Профессии, связанные с обеспечением эксплуатации сетей
- •2. С помощью электронной таблицы решить уравнение с заданной точностью и представить решение графически
- •3. Написать программу для вычисления количества сочетаний (формулируется как комбинаторная задача, решаемая в общем случае). Произвести ввод и отладку программы. Проанализировать полученный результат
- •Билет № 14
- •2. В готовом текстовом документе отформатировать заголовки различного уровня соответствующими стилями. Выполнить автоматическое формирование оглавления.
- •3. Вычислить информационный объем сообщения исходя из вероятностного подхода.
- •Билет № 15
- •Взаимосвязь аппаратного и программного обеспечения компьютера
- •Многообразие операционных систем
- •Понятие о системном администрировании
- •Программные и аппаратные средства для решения различных профессиональных задач
- •2. С помощью электронной таблицы решить задачу табулирования заданной функции. Результат представить в табличной и графической форме.
- •3. Построить модель заданного физического процесса и реализовать ее на компьютере. Проанализировать полученный результат.
- •Билет № 16
- •Специализированное программное обеспечение для защиты программ и данных
- •Технологии и средства защиты информации в глобальной и локальной компьютерных сетях от разрушения, несанкционированного доступа
- •2. Отсканировать страницу текста, выполнить его распознавание и (при необходимости) корректировку. Результат сохранить в текстовом документе.
- •3. Построить имитационную модель заданной системы и реализовать ее на компьютере. Проанализировать полученный результат.
- •Билет № 17
- •Файловый принцип организации данных
- •Понятие файла
- •Файлы прямого и последовательного доступа
- •Типы файлов
- •Операции с файлами
- •Аппаратное обеспечение хранения данных и функционирования файловой системы
- •2. С помощью системы проверки орфографии исправить ошибки в готовом текстовом документе.
- •3. Написать и отладить программу обработки массива (суммирование элементов, сортировка и пр.). Проанализировать полученный результат.
- •Варианты заданий
- •Билет № 18
- •2. Создать компьютерную презентацию из 3–5 слайдов на заданную тему, содержащую текст, графику и элементы анимации.
- •3. Определить скорость работы модема исходя из времени передачи сообщения и его информационного объема (желательно преобразование единиц измерения).
- •1. Могилев а.В., Пак н.И., Хеннер е.К. Информатика: Учебное пособие для педагогических вузов / Под ред. Е.К. Хеннера. М.: Академия, 2004, 848 с. Билет № 19
- •2. Создать две взаимосвязанные web-страницы на заданную тему, содержащие текст, графику, гиперссылки и простые элементы управления (кнопки, переключатели, списки).
- •3. Рассчитать, какое количество страниц текста можно сохранить на дискете в виде архива при заданных размерах страницы, кодовой таблице и коэффициенте сжатия.
- •Билет № 20
- •Билет № 21
- •2. С помощью электронной таблицы вычислить прибыль по вкладу при заданной доходности (сложные проценты).
- •3. Для заданного логического выражения определить множества значений переменных, при которых выражение истинно или ложно. (Выражение содержит не менее трех логических переменных.)
- •Билет № 22
- •2. Написать и отладить программу обработки целочисленных данных.
- •Варианты заданий
- •3. По заданной таблице истинности записать и упростить логическое выражение. (Таблица задается для трех логических переменных.)
- •Билет № 23
- •2. Написать и отладить программу обработки вещественных данных.
- •Задания
- •3. Построить таблицу истинности для заданной логической схемы (логическая схема должна содержать не менее трех входов).
- •Билет № 24
- •Иерархическая модель
- •Сетевая модель
- •Реляционная модель
- •Системы управления базами данных
- •3. Написать и отладить программу обработки символьных данных. Проанализировать полученный результат.
- •Варианты заданий
- •Билет № 25
- •2. По заданному документу создать реляционную базу данных из трех таблиц, исключив при этом дублирование информации.
- •3. Рассчитать объем звукового файла при заданной продолжительности звучания, частоте дискретизации и заданном формате файла.
2. Найти на компьютере все файлы, удовлетворяющие заданному критерию, и объединить их в архив, защищенный паролем. Распаковать архив в заданный каталог
Выполним поэтапно решение поставленной задачи.
1. Поиск файлов
Найдем на диске C: файлы с расширением doc.
В ОС MS Windows выбираем Пуск ® Найти ® Файлы и папки…, задаем условие поиска (*.doc).
Нажав кнопку Найти, получаем результат.
2. Архивирование файлов с защитой паролем
Обычно архиватор, установленный на компьютере, доступен через контекстное меню. Выделим найденные файлы и через контекстное меню вызовем архиватор.
Зададим параметры архивирования. На вкладке Дополнительно зададим пароль.
3. Разархивирование файлов
3. Написать программу, вычисляющую значение n-го члена последовательности, заданной по алгоритму. Произвести ввод и отладку программы, проанализировать полученный результат
Пример. В последовательности Фибоначчи первые два члена равны единице, а все последующие — сумме двух предыдущих. Написать программу, находящую определенный член последовательности (номер искомого члена задается в виде аргумента или вводится с клавиатуры).
Решение. Алгоритм решения задачи является циклическим (итеративным). Будем вычислять члены заданной последовательности до тех пор, пока не получим требуемый1.
Варианты заданий
Написать программу, находящую определенный член последовательности (номер искомого члена задается в виде аргумента или вводится с клавиатуры).
1 Указанная в примере последовательность растет достаточно быстро, поэтому при больших n возможен выход значений за диапазон значений выбранного типа данных.
Билет № 11
1. Информационные основы управления. Общие принципы управления. Роль обратной связи в управлении. Замкнутые и разомкнутые системы управления. Самоуправляемые системы, их особенности. Понятие о сложных системах управления, принцип иерархичности систем. Самоорганизующиеся системы
В повседневной жизни часто приходится встречаться с процессами управления: пилот управляет самолетом, а помогает ему в этом автоматическое устройство — автопилот; директор и его заместители руководят производством, а учитель — обучением школьников; процессор обеспечивает синхронную работу всех узлов компьютера, а каждым его внешним устройством руководит специальный контроллер; без дирижера большой оркестр не может согласованно исполнить музыкальное произведение, а хоккейная или баскетбольная команда обязательно имеет одного или нескольких тренеров, которые организуют подготовку спортсменов к соревнованиям. В наиболее общем виде управление есть совокупность действий, осуществляемых человеком, группой людей или автоматическим устройством (автоматом), направленных на поддержание или улучшение работы некоторого объекта. Эта деятельность ведется либо по заданным извне правилам, либо планируется самостоятельно в соответствии с известной целью управления. Управлять — значит влиять на ход какого-либо процесса в живом организме, машинах, обществе или на состояние некоторого объекта. Управление обязательно ведется целенаправленно, а случайные хаотические воздействия на систему не имеют к этому прямого отношения.
Независимо от природы исполнительных и управляющих органов процесс управления имеет определенные общие закономерности. Их изучением занимается специальная наука, которая называется кибернетикой. Слово “кибернетика” происходит от греческого слова, означающего в переводе “кормчий”.
Основоположником кибернетики является американский ученый Норберт Винер (1894–1964). В 1948 году вышла его книга “Кибернетика, или Управление и связь в животном и машине”, заложившая основы новой науки. В Советском Союзе большой вклад в развитие теоретической и прикладной кибернетики внесли академики Аксель Иванович Берг (1893–1979) и Виктор Михайлович Глушков (1923–1982).
Кибернетические исследования заключаются в изучении наиболее общих свойств процессов управления в живых и неживых системах. При этом используются в основном абстрактные системы, т.е. некоторые обобщенные модели реальных систем различной природы — технических, биологических или социальных. Именно такой подход позволяет отразить наиболее общие закономерности, не обращая внимания на второстепенные детали устройства конкретных систем.
Предметом новой науки стали не только биологические и технические системы, но и системы любой природы, способные воспринимать, хранить и перерабатывать информацию и использовать ее для управления и регулирования. Кибернетические разделы информатики богаты подходами и моделями в исследовании разнообразных систем и используют в качестве аппарата многие разделы фундаментальной и прикладной математики.
Управление является информационным процессом. Действительно, для принятия тех или иных решений и их реализации требуется постоянно производить различные действия с информацией. Сначала нужно получить и обработать данные о состоянии регулируемого объекта и окружающей его среды. Затем сформированные в результате проведенного анализа управляющие команды необходимо передать контролируемому объекту для изменения его состояния в соответствии с целью управления. Часто при организации процесса управления требуется также хранить поступающую информацию, для того чтобы использовать ее в дальнейшем. Таким образом, в ходе управления применяются все наиболее важные виды работы с информацией, фигурирующие в определении информационного процесса.
Итак, в рассматриваемой научной дисциплине основными являются понятия управление и информация. Необходимо отметить, что первоначально все исследования в области информации относились к кибернетике, так как считалось, что использование информации в системах управления является центральной проблемой. Однако с развитием науки область ее проблем расширялась, изучались все новые аспекты работы с информацией, и в конце концов проблемы управления выделились в самостоятельную область. В результате возникла более общая наука — информатика, в которую в качестве одной из составных частей вошла кибернетика.
Несмотря на многообразие задач, решаемых в кибернетике, разнообразие моделей, подходов и методов, кибернетика остается единой наукой благодаря использованию общей методологии, основанной на теории систем и системном анализе.
Система — это предельно широкое, начальное, строго не определяемое понятие. Предполагается, что система обладает структурой, т.е. состоит из относительно обособленных частей (элементов), находящихся тем не менее в существенной взаимосвязи и взаимодействии. Существенность взаимодействия состоит в том, что благодаря ему элементы системы приобретают все вместе некую новую функцию, новое свойство, которыми не обладает ни один из элементов в отдельности. В этом состоит отличие системы от сети, также состоящей из отдельных элементов, но не связанных между собой существенными отношениями. Сравните, например, предприятие, цеха которого образуют систему, поскольку лишь все вместе приобретают свойство выпускать конечную продукцию (и ни один из них в отдельности с этой задачей не справится), и сеть магазинов, которые могут работать независимо друг от друга.
Кибернетика как наука об управлении изучает не все системы вообще, а только управляемые системы. Зато область интересов и приложений кибернетики распространяется на самые разнообразные биологические, экономические, социальные системы.
Одной из характерных особенностей управляемой системы является возможность переходить в различные состояния под влиянием управляющих воздействий. Всегда существует некое множество состояний системы, из которых производится выбор оптимального состояния.
Отвлекаясь от конкретных особенностей отдельных кибернетических систем и выделяя общие для некоторого множества систем закономерности, описывающие изменение их состояния при различных управляющих воздействиях, мы приходим к понятию абстрактной кибернетической системы. Ее составляющими являются не конкретные предметы, а абстрактные элементы, характеризующиеся определенными свойствами, общими для широкого класса объектов.
Поскольку под кибернетическими системами понимаются управляемые системы, в них должен присутствовать механизм, осуществляющий функции управления. Чаще всего этот механизм реализуется в виде органов, специально предназначенных для управления. Управляющая часть системы, вырабатывающая сигналы управления, называется управляющим устройством. Управляющее устройство вырабатывает сигналы управления на основе информации о состоянии управляемой системы (изображены на рисунке стрелкой от управляемой части системы к управляющей ее части) с целью достичь требуемого состояния возмущающих воздействий. Совокупность правил, по которым информация, поступающая в управляющее устройство, перерабатывается в сигналы управления, называется алгоритмом управления.
На основе введенных понятий можно определить понятие “управление”. Управление — это воздействие на объект, выбранное из множества возможных воздействий на основе имеющейся для этого информации, улучшающее функционирование или развитие данного объекта.
В системах управления решаются четыре основных типа задач управления: 1) регулирование (стабилизация); 2) выполнение программы; 3) слежение; 4) оптимизация.
Системы, изучаемые в кибернетике, могут быть очень сложными, включающими в себя множество взаимодействующих объектов. Однако для понимания базовых понятий теории можно обойтись простейшей из таких систем, которая содержит всего два объекта — управляющий и исполнительный. Практическим примером может служить, например, система, состоящая из светофора и автомобиля. Как ни удивительно, даже в таких небольших системах информационное взаимодействие может быть построено по разным схемам.
В простейшем случае управляющий объект посылает свои команды исполнительному объекту, никак не учитывая его состояния.
В рассматриваемом случае каждая система состоит из единственного объекта, но это, разумеется, совсем не обязательно. Например, на практике автомобилей на перекрестке обычно несколько. Для того чтобы управляющая система начала работать, в нее необходимо ввести некоторую исходную информацию о способах управления (в случае светофора она содержит программу переключения управляющих сигналов). Используя входную информацию, управляющая система начинает выдавать команды управления для исполнительной системы (объекта управления). Поскольку в описанной схеме воздействия передаются только в одном направлении, она называется разомкнутой. Помимо описанной выше, разомкнутыми системами являются всевозможные информационные табло на вокзалах и аэропортах, которые управляют перемещениями многочисленных пассажиров. К рассматриваемому классу систем можно отнести и всевозможные современные программируемые бытовые приборы. В обществе также существует способ управления, когда состояние его членов никак не влияет на принимаемые законы и решения, он называется диктатурой. Как правило, описанная схема управления не очень эффективна и нормально работает только до возникновения экстремальных условий. Так, при больших потоках транспорта возникают пробки, в аэропортах и вокзалах приходится дополнительно открывать справочные бюро, в микроволновой печи при неправильной программе может произойти перегрев, из-за которого кусочки продуктов разлетятся по стенкам; диктаторы чаще всего вынуждены бежать из своей страны, спасаясь от справедливого гнева населения.
Более совершенные системы управления отслеживают результаты деятельности исполнительной системы.
В таких системах дополнительно появляется еще один информационный поток, на этот раз от объекта управления к системе управления; в литературе его принято называть обратной связью. Именно по каналу обратной связи передаются сведения о состоянии объекта и степени достижения (или, наоборот, не достижения) цели управления. Такая система называется замкнутой. Главным принципом управления в замкнутой системе является выдача управляющих команд в зависимости от получаемых сигналов обратной связи. Легко понять, что управляющая система стремится скомпенсировать любое отклонение объекта от состояния, предусмотренного целями управления. Например, если на одной из улиц перекрестка машин накопилось много, а на другой их практически нет, то алгоритм поочередного перекрытия улиц требуется нарушить, чтобы по возможности пропустить максимум машин по перегруженной улице. Обратную связь, при которой управляющий сигнал стремится уменьшить (скомпенсировать) отклонение от некоторой поддерживаемой величины, принято называть отрицательной. Сущность управления с помощью обратной связи хорошо описал основоположник кибернетики Н.Винер в своей статье “Мое отношение к кибернетике. Ее прошлое и будущее”:
“Мысль моя заключалась в следующем. В устройствах управления применяется метод стабилизации действия, при котором какая-либо величина, зависящая от успеха действия, подается обратно на вход устройства как новая регулирующая порция информации. Так как каждое отклонение от заданного значения здесь компенсируется корректирующим действием в противоположном направлении, то подобная обратная связь называется отрицательной. Нам... пришло в голову, что такие простые человеческие действия, как вождение автомобиля, регулируются отрицательными обратными связями. Мы поворачиваем рулевое колесо автомобиля не по заранее составленной программе, а так, что если мы отклоняемся слишком влево, то правим вправо, и наоборот. Поэтому мы были убеждены, что отрицательная обратная связь участвует в человеческом механизме управления и, в частности, в том, при помощи которого мы следим взглядом за самолетом”.
Приведем еще несколько примеров замкнутых систем управления. Начнем с хорошо знакомого вам примера — обучения в классе. Здесь управляющую систему представляет учитель, а ученики являются объектом управления (авторы просят прощения, если применение принятой в кибернетике терминологии кому-то показалось обидным; помните, что научные термины всегда лишены эмоциональной окраски и никого не унижают и не обижают). Прямой канал передачи информации — это передача знаний учителем, а обратная связь — ответы учеников, результаты контрольных работ, сочинения и т.п. Благодаря обратной связи в результате анализа проведенной контрольной учитель может, например, провести дополнительный урок по данной теме или, наоборот, особо отличившихся учеников освободить от каких-то заданий.
Завершая обсуждение принципов работы управляющих систем, отметим, что их изучение не является самоцелью, а служит основой для разработки устройств автоматического управления. Кибернетика разделяет системы управления на три группы: неавтоматические, автоматизированные и автоматические. Как очевидно из названия, в неавтоматических системах управлением человек занимается самостоятельно. Автоматизированные системы управления (АСУ) занимают некоторое промежуточное место — сбор необходимой для принятия решения информации и ее обработка производятся автоматически, а окончательное решение принимает человек. Наконец, в системах автоматического управления (САУ) все операции, связанные с процессами управления, происходят без участия человека. Разумеется, программы (алгоритмы) управления предварительно готовит человек. Количество автоматизированных и автоматических систем вокруг нас неуклонно расширяется.
Литература
1. Информатика: Энциклопедический словарь для начинающих / Сост. Д.А. Поспелов. М.: Педагогика-Пресс, 1994, 352 с.
2. Информатика в понятиях и терминах: Книга для учащихся старших классов средней школы / Г.А. Бордовский, В.А. Извозчиков, Ю.В. Исаев, В.В. Морозов; Под ред. В.А. Извозчикова. М.: Просвещение, 1991, 208 с.
3. Семакин И., Залогова Л., Русаков С., Шестакова Л. Информатика. Учебник по базовому курсу (7–9-е классы). М.: Лаборатория базовых знаний, 1998, 464 с.
4. Шилейко А.В., Шилейко Т.И. Кибернетика без математики. М.: Энергия, 1973, 144 с.
5. Еремин Е.А., Шестаков А.П. Примерные ответы на примерные билеты // Информатика, 2002, № 13 (350), с. 9–13.
6. Могилев А.В. Информатика: Учебное пособие для студентов педагогических вузов / А.В. Могилев, Н.И. Пак, Е.К. Хеннер; Под ред. Е.К. Хеннера. 3-е изд., перераб. и доп. М.: Издательский центр “Академия”, 2004, 848 с.
7. Бешенков С.А., Кузьмина Н.В., Ракитина Е.А. Информатика. Систематический курс. 11-й класс. М.: Лаборатория Базовых Знаний, 2002, 200 с.