- •Примерные ответы на профильные билеты е.А. Еремин, а.П. Шестаков
- •Билет № 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. Рассчитать объем звукового файла при заданной продолжительности звучания, частоте дискретизации и заданном формате файла.
Программные и аппаратные средства для решения различных профессиональных задач
Этот пункт уже рассмотрен при классификации прикладного программного обеспечения в категории Программы профессионального уровня.
Литература
1. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учебное пособие для педагогических вузов / Под ред. Е.К. Хеннера. М.: Академия, 2004, 848 с.
2. Олифер В.Г., Олифер Н.А. Сетевые операционные системы. СПб.: Питер, 2001, 554 с.
3. Шалин П. Энциклопедия Windows XP. СПб.: Питер, 2002, 668 с.
2. С помощью электронной таблицы решить задачу табулирования заданной функции. Результат представить в табличной и графической форме.
Задание
;
n = 6, x изменяется от 1 до 2 с
шагом 0,1.
Решение
Для упрощения расчетов преобразуем формулу. Можно применить следующее рекуррентное соотношение для подсчета очередного члена суммы:
,
здесь k = 1, 2, …, n
Приступим к заполнению электронной таблицы. Внесем исходные данные. В столбец А внесем значение переменной х от 1 до 2 с шагом 0,1, используя автозаполнение. В строку 2 внесем значения переменной k, также используя автозаполнение. Получим следующую таблицу
В строку 3 внесем подписи, которые означают очередной член суммы. Далее в столбец В скопируем значения переменной х из столбца А:
Теперь можно в ячейку C4 внести рекуррентное соотношение, которое позволит вычислить a2:
В этом выражении использовалась абсолютная адресация ячейки $A4 для того, чтобы имя столбца А не изменялось при распространении формулы вдоль строки, аналогично абсолютная адресация ячейки C$2 означает, что при копировании формулы вдоль столбца не будет меняться номер строки 2.
Выражение из ячейки С4 можно распространить на блок ячеек D4:G4. Таким образом, в блоке B4:G4 будут получены все слагаемые суммы для начального значения х = 1, кроме единицы.
Все готово, чтобы вычислить сумму для начального значения х = 1. Посчитаем ее в ячейке К4. К сумме добавлена единица, т.к. нулевой член ряда, равный единице для любого значения x, не вычисляется в таблице.
Столбцы H, I, J остались пустыми для того, чтобы можно было увеличить значение n до 9. Распространяя блок ячеек C4:K4 на блок C4:K14, получим результат:
В этой таблице можно увеличить диапазон изменения переменной х. Для этого нужно выделить блок A4:K14 и распространить его на большие значения х.
Используя мастер диаграмм, построим график функции. Вызываем мастер диаграмм и выбираем точечную диаграмму:
Далее укажем диапазон исходных данных, его образуют два блока — А4:А14 и К4:К14, и получим график:
Варианты заданий
С помощью электронной таблицы решить задачу табулирования заданной функции. Результат представить в табличной и графической форме.
1.
,
натуральное число n = 5, действительное
число a изменяется от 1 до 2 с шагом
0,1.
2.
,
действительное число x изменяется
от 1 до 2 с шагом 0,1.
3.
,
натуральное число n = 6, действительное
число x изменяется от 1 до 2 с шагом
0,1.
4.
,
действительное число x изменяется
от 2 до 3 с шагом 0,1.
5.
,
натуральное число n = 6, действительное
число x изменяется от 2 до 3 с шагом
0,1.
3. Построить модель заданного физического процесса и реализовать ее на компьютере. Проанализировать полученный результат.
Построим модель естественного радиоактивного распада ядер [1].
Сформулируем физическую задачу. Ядра распадаются, выбрасывая частицы и превращаясь в более легкие. Распад ядра происходит спонтанно и не зависит от внешних условий. Число распадов, регистрируемых в единицу времени, зависит только от количества атомов, ядра которых способны распадаться. Вероятность распада ядра определяется его устройством и может быть описана некоторым числом, характерным для данных ядер.
Можно сформулировать следующие вопросы:
· Как меняется со временем число ядер?
· Через какое время распадается половина ядер?
Построим математическую модель. На
небольшом интервале времени
t
число распавшихся ядер
–
N
= N(t) – N(t +
t)
пропорционально
t
и числу не распавшихся ядер в данный
момент N:
,
— здесь
—
это некоторый коэффициент пропорциональности,
определяемый веществом.
Для решения задачи нужно задать количество ядер вещества в начальный момент t = 0: N = N0.
Выберем в качестве единицы времени t и
представим
размерное время
,
здесь
—
безразмерное время. В качестве характерного
числа атомов выберем N0, т.е.
,
здесь
показывает
долю ядер от их числа в начальный момент.
Подставляя размерные величины в исходную
систему, получим безразмерные уравнения
Все величины, входящие в систему, безразмерные, и знак безразмерной величины можно не употреблять.
Составим алгоритм решения нашей системы.
Так как
,
получим рекуррентное соотношение для
числа не распавшихся ядер в моменты
времени
:
Проведем численный эксперимент в MS Excel. Заполним заголовок таблицы и столбец А, который обозначает номер k, внесем начальное условие и зададим t = 0,1.
В ячейку В3 внесем формулу для подсчета
времени
и
распространим ее на блок В4:В12.
В ячейку С3 внесем рекуррентное соотношение для подсчета N и скопируем его в блок С4:С12.
В столбце В получено время, в столбце С — число ядер. Изобразим эту зависимость на графике:
Для ответа на второй вопрос, который был поставлен в начале задачи, нужно определить момент времени T, за которое распадается половина ядер. Время можно определить из уравнения N(Т) = 0,5.
Проведем эксперимент с различными значениями t, результаты поместим в таблицу:
Значение времени Т стабилизировалось с точностью 0,001, определено время полураспада ядер Т = 0,693. Полученные в результате эксперимента результаты являются универсальными, так как безразмерная система уравнений не содержит характеристик вещества. Индивидуальность ядер проявляется лишь через масштаб времени .
Варианты заданий
1. Составить модель броуновского движения.
2. Составить модель падения тела с учетом сопротивления среды.
Литература
1. Бирих Р.В., Еремин Е.А., Чернатынский В.И. Компьютерные модели в школьном курсе физики. // Информатика № 14, 2006, с. 1–45.
2. Бирих Р.В., Еремин Е.А., Чернатынский В.И. Компьютерные модели в школьном курсе физики. // Информатика № 15, 2006, с. 3–14.
3. Шестаков А.П. Компьютерное математическое моделирование. Лекция № 2. Моделирование в естественных науках. Несколько классических моделей физики. // Информатика № 36, 2002, с. 7–14.
4. Шестаков А.П. Компьютерное математическое моделирование. Лекция № 3. Моделирование в естественных науках. Несколько классических моделей физики. // Информатика № 38, 2002, с. 8–15.
5. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учебное пособие для педагогических вузов / Под ред. Е.К. Хеннера. М.: Академия, 2004, 848 с.
