- •Примерные ответы на профильные билеты е.А. Еремин, а.П. Шестаков
- •Билет № 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. С помощью электронной таблицы решить уравнение с заданной точностью и представить решение графически
Пример. С помощью электронной таблицы решите уравнение sinx =1/x на отрезке [2; 3] с точностью 0,1.
Решение. Есть два варианта решения:
1) рассмотреть отдельно функции y = sinx и y =1/x, найти координаты точки их пересечения на указанном отрезке, ориентируясь на заданную точность;
2) рассмотреть функцию y = sinx-1/x и найти ее нуль на заданном отрезке. Решим задачу по второму сценарию, первый предлагаем реализовать читателю самостоятельно.
Протабулируем функцию y = sinx-1/x на заданном отрезке.
Как известно из курса математического анализа, на том отрезке, где функция меняет знак, существует хотя бы один корень, а если функция еще и монотонна на этом отрезке, то корень единственный. В нашем случае имеем единственный корень на отрезке [2,7; 2,8]. Так как заданная точность — 0,1, то определим, который из концов отрезка нужно выбрать в качестве приближенного решения. Для этого вновь протабулируем функцию на отрезке [2,7; 2,8] с шагом 0,01. По результатам табулирования получаем, что корень ближе к 2,8, следовательно, ответ: x 2,8. См. рисунок.
Варианты заданий
С помощью электронной таблицы решите заданное уравнение на отрезке [a; b] с точностью 0,1. Представить решение графически.
3. Написать программу для вычисления количества сочетаний (формулируется как комбинаторная задача, решаемая в общем случае). Произвести ввод и отладку программы. Проанализировать полученный результат
Пример. Напишите программу, вычисляющую, сколько вариантов составов по n человек может выпустить на поле тренер спортивной команды, если всего в команде m человек (числа задаются в виде аргументов или вводятся с клавиатуры).
Решение. В данной задаче требуется
вычислить количество сочетаний из n
по m:
QBasic
DECLARE FUNCTION F (n AS INTEGER)
DIM n AS INTEGER, m AS INTEGER
INPUT n, m
PRINT F(n) / (F(m) * F(n - m))
FUNCTION F (n AS INTEGER)
k = 1
FOR i = 1 TO n
k = k * i
NEXT i
F = k
END FUNCTION
Pascal
Program Soch;
Function F(n:integer):Longint;
Var k:Longint; i: integer;
Begin
k := 1;
for i := 1 to n do
k := k * i;
F := k
End;
Var n, m: integer;
Begin
Write('n, m? '); readln(n, m);
Writeln(F(n) div (F(m) * F(n – m)))
End.
C++
#include <iostream.h>
long F(int n);
void main()
{int n, m;
cout << "n, m? "; cin >> n >> m;
cout << F(n) / (F(m) * F(n — m));
}
long F(int n)
{long k = 1; int i;
for (i = 1; i <= n; i++)
k = k * i;
return k;
}
Примечание. Точные вычисления в приведенных программах можно производить лишь для n, не превосходящих 12. Более эффективно в данной задаче применение треугольника Паскаля, который строится так:
.
1 При скручивании снижается емкостная и индуктивная связь между проводами.
2 Успешное развитие национального проекта “Образование” приведет к практически полному исчезновению подобной сетевой конфигурации.
3 В учебнике [2] это не учтено, и соответствующий рисунок выглядит неточно.
4 Можно также сравнить с иерархической файловой структурой MS-DOS, уподобив папки серверам, а компьютеры — файлам.
5 Собственно, а почему каждый учитель должен лично заниматься ликвидацией разрыва между госстандартами и издаваемыми в огромных количествах учебниками, которые к тому же государственными органами рекомендованы?
6 Вы думаете, такая ситуация в информатике только по отдельным вопросам? А вы не пробовали, скажем, в соответствии со стандартами преподавать предмет “Основы искусственного интеллекта”?
7 Увы, не факт, что я бы объективно поставил за такой ответ пятерку.
