- •Примерные ответы на профильные билеты е.А. Еремин, а.П. Шестаков
- •Билет № 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. Рассчитать объем звукового файла при заданной продолжительности звучания, частоте дискретизации и заданном формате файла.
Аппаратное обеспечение хранения данных и функционирования файловой системы
Пользователь представляет файловую систему в виде дерева каталогов и расположенных в них файлах. Это представление далеко от реального расположения данных на диске — физической организации ФС. Файл очень часто разбросан фрагментами по всему диску, файлы из одного каталога не всегда расположены в смежных областях. Различные файловые системы имеют различную физическую организацию.
Операционные системы работают с различными типами внешних запоминающих устройств. Рассмотрим их.
Накопители на магнитных дисках имеют две разновидности — накопители на жестких магнитных дисках и накопители на гибких магнитных дисках. Дисковые накопители являются основным устройством для хранения данных. Эти устройства могут считывать и записывать данные на жесткие и гибкие магнитные диски. Принцип записи на магнитные носители основан на явлении электромагнитной индукции. Запись производится головками чтения/записи, которые работают как электромагнит. Полярность магнитного поля в головках определяется направлением электрического тока, который по ним пропускается. Магнитное поле проникает в магнитный слой диска, упорядочивает его магнитные частицы (домены) то в одном, то в другом направлении, т.е. создает на носителе зоны с различной по знаку намагниченностью. Так производится запись. При чтении головка регистрирует импульсы тока при прохождении зоны смены знака намагниченности.
Накопители на жестких магнитных дисках включают следующие устройства:
· электромеханический привод, вращающий диски;
· накопители на гибких магнитных дисках;
· блок магнитных головок для чтения и записи;
· система позиционирования магнитных головок для записи и чтения;
· электронный блок для управления и кодирования сигналов.
Накопитель на магнитных дисках помещен вместе с диском и контроллером в герметический корпус, который крепится в системный блок компьютера.
Жесткий диск изготовлен из композитного материала на основе стекла и керамики, покрыт магнитным слоем. Жесткий диск состоит из нескольких керамических колец, нанизанных на один шпиндель. Каждая сторона диска размечена на дорожки — концентрические окружности, вдоль которых записываются данные. Нумерация дорожек начинается с 0 от внешнего края к центру. Диск вращается, головка чтения/записи позиционируется на заданную дорожку и записывает данные на диск или считывает их.
Совокупность дорожек одного радиуса на всех поверхностях дисков называется цилиндром. Дорожка размечается на сектора или блоки. Чаще всего сектор содержит 512 байт информации. Сектор — наименьшая адресуемая единица обмена данными дискового устройства с оперативной памятью. Для обмена контроллеру диска нужно указать адрес сектора: номер цилиндра, номер поверхности и номер сектора. ОС при работе с диском использует свою единицу дискового пространства — кластер, размер которого обычно 1024 байта.
Дорожки и секторы создаются в результате процедуры низкоуровневого форматирования диска. На диск записывается информация для определения границ блоков. Низкоуровневый формат диска не зависит от типа операционной системы, в которой диск будет использоваться, и производится на заводе-изготовителе.
Разметку диска под конкретную операционную систему производит процедура высокоуровневого форматирования. Здесь определяется размер кластера и на диск записывается информация, необходимая ОС для работы файловой системы.
Накопители на гибких магнитных дисках — устройства со сменными дисками. Имеют невысокую информационную емкость (1,44 Мб), но дают возможность транспортировать информацию и обеспечивают конфиденциальность информации. Дискета представляет собой тонкий пластиковый диск с магнитным покрытием, информация записывается вдоль дорожек — концентрических окружностей, дорожки размечены на сектора. Перед первым использованием дискета форматируется, т.е. размечается для использования операционной системой.
Магнитные накопители для резервного копирования данных существуют в двух видах: накопители на магнитных дисках и накопители на магнитных лентах.
Резервные накопители на магнитных дисках являются автономным устройством, подключаемым к компьютеру по мере необходимости.
Накопители на магнитных лентах надежно хранят неоперативную информацию больших объемов (например, 320 Гб). Являются устройствами с последовательным доступом.
Накопители на оптических дисках предназначены для распространения дистрибутивов программ, для хранения и транспортировки конфиденциальной информации. Существует несколько типов накопителей на оптических дисках.
Диск CD-ROM переводится как компакт-диск, предназначенный только для чтения. Это поликарбонатная пластина, одна сторона которой покрыта алюминиевой пленкой, играющей роль зеркального отражателя. Информация записывается вдоль одной спиралевидной дорожки. На дорожку наносятся углубления — штрихи. При считывании диск освещается лучом лазера, штрихи поглощают свет, плоская поверхность хорошо отражает свет. Стандартная емкость диска — 650 Мб.
Различают пишущие накопители двух типов — CD-R и CD-RW. Эти диски уже не имеют рельефа в виде штрихов. На рабочий слой диска лучом лазера наносят пятна, которые поглощают свет как штрихи. Диск CD-R позволяет сделать однократную запись с персонального компьютера, диск CD-RW предназначен для многократной записи. Эти диски потеснили магнитные устройства резервного копирования, так как значительно превосходят их по долговечности хранения.
Диск DVD — цифровой универсальный диск, имеет большую емкость, стандартный диск содержит 4,7 Мб. Для записи и чтения информации здесь используется лазер с меньшей длиной волны, что позволяет производить более плотную запись информации на диск. Увеличение емкости дисков достигается применением многослойных и двухсторонних дисков, специальных программ сжатия информации.
Диск CD-MO — магнитооптический диск, также предназначен для многократной перезаписи информации. Запись на диск производится лазерным лучом и магнитным полем. При считывании диск освещается лучом лазера и регистрируются изменения коэффициента отражения от участков диска с различной намагниченностью. При стирании информации лазерный луч разогревает диск и разрушает магнитную запись.
Устройства Flash-памяти — это энергонезависимые полупроводниковые запоминающие устройства емкостью 1 Гб; благодаря небольшим габаритам они основательно потеснили гибкие магнитные диски и реально соперничают с CD-дисками.
Мы рассмотрели основные внешние запоминающие устройства персонального компьютера, с которыми должна общаться операционная система, используя файловую модель данных.
Каждое устройство внешней памяти снабжено специализированным блоком управления — контроллером. Контроллер взаимодействует с системным программным модулем — драйвером, управляющим устройством. Контроллер получает от драйвера выводимую на устройство информацию и команды управления, которые сообщают, что нужно сделать с информацией, например, записать в определенный сектор диска. Под управлением контроллера устройство выполняет операции чтения или записи информации.
Литература
1. Олифер В.Г., Олифер Н.А. Сетевые операционные системы. СПб.: Питер, 2001, 554 с.
2. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учебное пособие для педагогических вузов / Под ред. Е.К. Хеннера. М.: Академия, 2004, 848 с.
