- •Примерные ответы на профильные билеты е.А. Еремин, а.П. Шестаков
- •Билет № 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. Рассчитать объем звукового файла при заданной продолжительности звучания, частоте дискретизации и заданном формате файла.
Задания
На отрезке [–10; 10] (или на той его части, что входит в область определения уравнения) отделите корни. Уточните один из корней по методу половинного деления с точностью e с помощью программы для компьютера.
Уравнения:
1) x – 10sinx = 0
Контроль
1-й корень [-8.43;-8.42]
x = -8.42320393239788
2-й корень [-7.07;-7.06]
x = -7.06817435807170
3-й корень [-2.86;-2.85]
x = -2.85234189447510
4-й корень [-0.01; 0.00]
x = 0.00000000002053
5-й корень [ 2.85; 2.86]
x = 2.85234189443872
6-й корень [ 7.06; 7.07]
x = 7.06817435810808
7-й корень [ 8.42; 8.43]
x = 8.42320393235423
2) xsinx – 1 = 0
Контроль (для отрезка [–10; 10])
1-й корень [-9.32;-9.31]
x = -9.31724294142623
2-й корень [-6.44;-6.43]
x = -6.43911723842757
3-й корень [-2.78;-2.77]
x = -2.77260470826150
4-й корень [-1.12;-1.11]
x = -1.11415714090799
5-й корень [ 1.11; 1.12]
x = 1.11415714084615
6-й корень [ 2.77; 2.78]
x = 2.77260470827241
7-й корень [ 6.43; 6.44]
x = 6.43911723843485
8-й корень [ 9.31; 9.32]
x = 9.31724294144078
3) 2x2 – 5 = 2x
Контроль
1-й корень [-1.64;-1.63]
x = -1.63137672535049
2-й корень [ 2.18; 2.19]
x = 2.18478845171194
3-й корень [ 6.13; 6.14]
x = 6.13493835514964
4) 4x4 – 6,2 = cos0,6x
Контроль
1-й корень [-1.15;-1.14]
x = -1.14899614950809
2-й корень [ 1.14; 1.15]
x = 1.14899614952083
5) ln(x + 6,10 = 2sin(x – 1,4)
Контроль
1-й корень [-5.93;-5.92]
x = -5.92148540437483
2-й корень [-4.73;-4.72]
x = -4.72227504245529
3-й корень [-2.45;-2.44]
x = -2.44636594824988
6) 2-x = 1 – 0,5x2
Контроль
1-й корень [-2.69;-2.68]
x = -2.68003383521864
2-й корень [ 4.46; 4.47]
x = 4.46197840075183
7) 5sin2x = sgrt(1-x)
Контроль
1-й корень [-18.32;-18.31]
x = -18.31275351383374
2-й корень [-17.81;-17.80]
x = -17.80359794106334
3-й корень [-15.24;-15.23]
x = -15.23931500948675
4-й корень [-14.60;-14.59]
x = -14.59236215599230
5-й корень [-12.17;-12.16]
x = -12.16045625391416
6-й корень [-11.39;-11.38]
x = -11.38599320170761
7-й корень [-9.09;-9.08]
x = -9.08077073001186
8-й корень [-8.18;-8.17]
x = -8.17946302043856
9-й корень [-6.01;-6.00]
x = -6.00429034909757
10-й корень [-4.97;-4.96]
x = -4.96761637068994
11-й корень [-2.94;-2.93]
x = -2.93754330773299
12-й корень [-1.74;-1.73]
x = -1.73949286292191
13-й корень [ 0.09; 0.10]
x = 0.09567866423583
3. Построить таблицу истинности для заданной логической схемы (логическая схема должна содержать не менее трех входов).
Пример
Построить таблицу истинности для данной логической схемы:
Решение
Таблица истинности построена так.
По заданной схеме записано соответствующее ей логическое выражение.
Получаем
(знак
конъюнкции пропущен).
Строим соответствующую ему таблицу истинности.
Примечание. В действительности логические элементы обозначаются не так, как в приведенном примере; их обозначения приведены в билете № 9. В заданиях ниже используются именно такие обозначения.
Задания
Построить таблицу истинности для данных логических схем.
Литература
1. Введение в информатику. Лабораторные работы. / Авт.-сост. А.П. Шестаков; Пермский университет. Пермь, 1999, ч. I, 56 с.
