- •Примерные ответы на профильные билеты е.А. Еремин, а.П. Шестаков
- •Билет № 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. Рассчитать объем звукового файла при заданной продолжительности звучания, частоте дискретизации и заданном формате файла.
Билет № 23
1. Математическая обработка статистических данных, результатов эксперимента. Использование динамических (электронных) таблиц для выполнения учебных заданий из различных предметных областей: обработка результатов естественно-научного и математического эксперимента, экономических и экологических наблюдений, социальных опросов, задач по учету и планированию, учета индивидуальных показателей учебной деятельности.
В настоящее время все математические пакеты позволяют автоматизировать процесс обработки статистических данных, результатов эксперимента. Наиболее простым средством такого рода обработки является табличный процессор (электронная таблица).
В MS Excel в наборе доступных функций (математических, логических и т.д.) в категории “Статистические” содержится несколько десятков функций, позволяющих проводить разного рода статистическую обработку. На рисунке справа представлена справка (а ее можно получить по любой функции), коротко описывающая, что такое дисперсия и каким образом ее можно оценить средствами Excel.
Приведем несколько примеров статистической обработки данных.
Пример 1. Предположим, что из инструментов, отштампованных одной и той же машиной, выбираются наугад 10 штук и испытываются на излом.
Вычислим дисперсию для некоторой выборки (задана прилагаемая к инструментам сила).
Функция ДИСП использует следующую
формулу: .
Для нашей выборки получаем результат 434,6778.
Пример 2. Для выборки из примера 1 подсчитаем сумму квадратов отклонений от среднего значения.
Воспользовавшись функцией КВАДРОТКЛ, получаем результат 3912,1.
Пример 3. Установим, есть ли какая-либо взаимосвязь между двумя последовательностями данных.
Для ответа на сформулированный вопрос необходимо вычислить коэффициент корреляции. Коэффициент корреляции используется для определения наличия взаимосвязи между двумя свойствами. Например, можно установить зависимость между средней температурой в помещении и использованием кондиционера. Для этих целей воспользуемся функцией КОРРЕЛ. Получаем для наших данных 0,598841746.
2. Написать и отладить программу обработки вещественных данных.
Пример. Написать и отладить программу приближенного нахождения корня уравнения ex - 3x =0 на отрезке [1; 5] методом половинного деления с точностью 0,01.
Решение. Решение задачи состоит из двух частей — отделение корня и уточнение корня.
Отделение корня можно реализовать программно или с помощью вспомогательных программных средств (например, с помощью MS Excel). Рассмотрим второй вариант отделения корня (напомним, что на некотором отрезке существует корень, если функция на этом отрезке меняет знак; если она к тому же монотонна, то корень единственный). Протабулируем левую часть уравнения на заданном отрезке с шагом 0,1.
Замечаем, что рассматриваемая функция на заданном отрезке [1; 5] меняет знак лишь единожды на отрезке [1,5; 1,6]. На этом отрезке и будем уточнять корень.
QBasic
DECLARE FUNCTION F! (x!)
PRINT "Введите a, b, eps:"
INPUT a, b, eps
DO
c = (a + b) / 2
IF F(a) * F(c) < 0 THEN b = c ELSE a = c
LOOP UNTIL b — a < eps
x = (a + b) / 2
PRINT USING "###.######"; x
FUNCTION F (x)
F = EXP(x) — 3 * x
END FUNCTION
Pascal
program divide_half;
var a,b,c,eps,x:real;
function f(x:real):real;
begin f := exp(x) - 3*x end;
begin
write('Введите a, b, eps: ');
readln(a, b, eps);
repeat
c := (a + b)/2;
if f(a) * f(c) < 0 then b := c
else a := c
until b – a < eps;
x := (a + b)/2;
writeln('x=', x:10:7)
end.
C++
#include <iostream.h>
#include <math.h>
double f(double x);
void main()
{ double a,b,c,eps,x;
cout << "Введите a, b, eps:";
cin >> a >> b >> eps;
do
{ c = (a + b)/2;
if (f(a) * f(c) < 0) b = c; else a = c;
} while (b – a >= eps);
x = (a + b)/2;
cout << x;
}
double f(double x)
{
return exp(x) – 3 * x;
}
