- •Примерные ответы на профильные билеты е.А. Еремин, а.П. Шестаков
- •Билет № 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. Рассчитать объем звукового файла при заданной продолжительности звучания, частоте дискретизации и заданном формате файла.
3. Вычислить информационный объем сообщения исходя из вероятностного подхода.
Пример. Какова вероятность угадать в “Спортлото” три числа, если в карточке есть 49 номеров и зачеркивается 6 из них? Каков информационный объем сообщения о том, что угадано 3 числа?
Решение.
Количество всех возможных способов заполнения карточки можно посчитать как количество сочетаний по 6 из 49:
Так как требуется получить одновременно три верных ответа из шести возможных верных и три ошибочных из общего числа сорока трех ошибочных, то количество верно угаданных трех чисел можно посчитать следующим образом:
Вероятность угадать в “Спортлото” три числа подсчитывается как отношение количества благоприятных событий к общему числу возможных вариантов заполнения карточки:
Информационный объем сообщения о том, что угадано три числа в “Спортлото”, можно посчитать по формуле
бита.
Задачи для решения
1. Сколько бит информации несет сообщение о том, что из колоды в 32 карты достали “даму пик”?
2. Проводятся две лотереи: “4 из 32” и “5 из 64”. Сообщение о результатах какой из лотерей несет больше информации?
3. Какое количество информации о цвете вынутого шарика будет получено, если в непрозрачном пакете хранятся: 30 белых, 30 красных, 30 синих и 10 зеленых шариков?
4. Какое количество информации о цвете вынутого шарика будет получено, если в непрозрачном пакете хранятся: 10 белых, 20 красных, 30 синих и 40 зеленых шариков?
5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации передал библиотекарь Пете?
Билет № 15
1. Классификация и характеристика программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера. Многообразие операционных систем. Понятие о системном администрировании. Программные и аппаратные средства для решения различных профессиональных задач.
Классификация и характеристика программного обеспечения компьютера
Работой компьютера управляет программа. Все программы компьютера, которые хранятся в его внешней памяти, образуют программное обеспечение (ПО). Многообразие программ для компьютеров можно классифицировать следующим образом (см. табл. 1).
ПО можно разделить на две большие категории: системные программы и прикладные программы.
Таблица 1
Системные программы предназначены для управления техническими и программными средствами компьютера, организации диалога с пользователем, для разработки новых программ. Изучают работу системных программ специалисты в области информатики.
Основу системного ПО составляют операционные системы. Самая популярная в настоящее время операционная система для персональных компьютеров — Windows XP. При включении компьютера операционная система загружается в оперативную память и организует выполнение всех других программ, взаимодействие пользователя с программами и компьютером.
Утилита — это системная программа, выполняющая некоторую специализированную функцию, например, оптимизацию дисковой памяти, защиту от вирусов.
Системы программирования предназначены для создания новых программ. Из школьного курса известны системы QBasic, Turbo Pascal, Delphi, Visual Basic. Обычно система программирования содержит небольшой текстовый редактор для написания программы, средства синтаксического контроля, транслятор для перевода программы на машинный язык, редактор связей для подключения стандартных функций и процедур, отладчик.
Прикладное ПО используется для решения определенных информационных задач пользователя. Благодаря прикладным программам компьютеры используют в различных областях деятельности человека, а также для игр и развлечений. Прикладное ПО можно разделить на три части: программы общего назначения, программы специального назначения и профессионального уровня.
Прикладное ПО общего назначения включает следующие программы.
Текстовые редакторы и издательские системы. Примеры текстовых редакторов — Блокнот, WordPad, Word. Текстовые редакторы позволяют вводить, обрабатывать и печатать текстовую информацию. Издательские системы имеют более мощные функции для верстки текста. Примеры: PageMaker, Ventura Publisher.
Табличные процессоры обрабатывают информацию, представленную в виде таблиц. Основное их достоинство — при вводе новых данных производится мгновенный пересчет по формулам, числовые данные отображаются в графических диаграммах. Пример — MS Excel.
Графические редакторы позволяют строить статические и динамические изображения, редактировать изображения, введенные с помощью сканера и видеокамеры. Примеры: Paint, Photoshop, CorelDraw.
Музыкальные редакторы могут работать с аудиофайлами различных форматов, редактировать их и создавать звуковые эффекты, например, редактор Sound Forge.
Системы управления базами данных предназначены для манипулирования большими объемами данных, организованными в базы данных. Пример — СУБД для персонального компьютера Access.
Программы разработки презентаций создают слайд-фильмы для докладов и рекламных сообщений, пример — PowerPoint. На слайд можно поместить любую информацию: текст, графику, анимацию, таблицу, диаграмму, звуковые эффекты.
Программы-браузеры позволяют работать пользователю с ресурсами Интернета, просматривать web-страницы. Пример — Internet Explorer.
Рассмотрим программы специального назначения.
Авторские системы предоставляют пользователю стандартный интерфейс для выполнения работ в некоторой предметной области.
Экспертные системы решают задачи с неполными исходными данными, требующие экспертных знаний. Отличительной чертой экспертных систем является их адаптивность, самообучение. В состав экспертной системы входят база знаний (компьютерная модель знаний специалиста в конкретной области) и модуль логического вывода. Экспертные системы распространены в науке, технике, медицине.
Гипертекстовые системы организуют иерархию нескольких текстовых документов с помощью гиперссылок. Гиперссылка — это ключевое слово, с которым связан указатель для перехода к другому документу. Если документы, кроме текста, содержат графическую и звуковую информацию, то система называется гипермедиа и применяется в Интернете. Технология WWW структурирует информационные ресурсы, расположенные на разных серверах, с помощью гиперссылок.
Мультимедийные программы объединяют интерактивным интерфейсом графику, видео, анимацию и звук. Используются в обучающих программах, в рекламе и играх.
Программы профессионального уровня ориентированы на конкретную профессиональную деятельность, реализованы в виде информационных систем.
АИСУ — автоматизированная информационная система управления — состоит из модуля сбора информации, базы данных, модуля обработки и анализа информации и модуля формирования выходной информации. Обеспечивает поддержку планирования, принятия решений, оперативного управления и учета, проводит анализ результатов работы предприятия. Пример — программа “1С: Предприятие” управляет всеми бизнес-процессами предприятия, автоматизирует бухгалтерский и управленческий учет, планирует и анализирует хозяйственную деятельность.
САПР — системы автоматизированного проектирования — моделируют, проводят технические расчеты, создают эскизы и чертежи для автоматизации инженерного проектирования новых механизмов, зданий.
Обучающие системы основаны на электронных учебниках и дистанционных курсах. Электронный учебник объединяет обучающие программы, интерактивный тренинг, тесты и другие виды контроля, основан на мультимедийной технологии. Дистанционное образование реализуется в глобальной сети и позволяет получить образование людям, географически удаленным от образовательных центров.
Геоинформационные системы хранят данные, привязанные к географической карте. Указав на объект географической карты или схемы города, получают некоторую информацию об этом объекте. Пример — ГИС “Черное море”.
Информационно-поисковые системы дают оперативные ответы на запросы пользователей. Примеры — библиотечная справочная система, поисковые серверы Интернета.
