- •Примерные ответы на профильные билеты е.А. Еремин, а.П. Шестаков
- •Билет № 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. С помощью системы проверки орфографии исправить ошибки в готовом текстовом документе.
Проверка правописания может выполняться непосредственно при вводе текста или после завершения ввода всего текста. По умолчанию Microsoft Word проверяет орфографию и грамматику автоматически при вводе текста, выделяя возможные орфографические ошибки красной волнистой линией, а возможные грамматические ошибки — зеленой волнистой линией.
Чтобы убедиться, что средство автоматической проверки орфографии и грамматики включено в меню Сервис, следует выбрать Параметры, а затем открыть вкладку Правописание и установить флажки Автоматически проверять орфографию и Автоматически проверять грамматику.
Отличие проверки орфографии от проверки грамматики пояснит следующий пример. Если в результате опечатки получается слово, существующее в словаре (например, вместо слова “пара” написано слово “парта”), программа проверки орфографии не пометит это слово. Для обнаружения ошибок такого рода используют программу проверки грамматики. Средство проверки грамматики выделяет возможные ошибки после полного анализа текста. Это средство может находить не все типы ошибок. Оно предназначено для выделения наиболее типичных или наиболее часто встречающихся ошибок.
Проверим правописание в следующем тексте.
Лазерные прикнтеры обеспечивают наилучшее качество печати. В этих принтерах для печати используется принцип ксерографии: изображение переносится на бумагу со специального барабана к которому электрически притягиваются частички краски. Лазерные принтеры являются наиболее удобными устройствами для получения качественных черно-белых печатных документов. |
Так как предлагаемый документ уже готов, нужно проверить орфографию и грамматику сразу во всем тексте. Выберем меню Сервис диалог Правописание. Откроется окно Правописание:
Окно Правописание содержит два основных элемента: окно Нет в словаре, где расположен фрагмент текста, и окно Варианты с указанием возможного правильного ответа. Можно пропустить эту ошибку, если пользователь уверен в своей правоте, нажав кнопку Пропустить.
Если программа проверки орфографии обнаруживает в тексте незнакомое слово, она выполняет в словаре поиск слов, похожих по написанию на выделенное, и выводит список наиболее похожих слов на экран. Содержимое выводимого списка определяется только написанием слов, поэтому в него могут быть включены слова, не подходящие по контексту.
Так как в нашем случае слово явно нуждается в исправлении и возможен только один вариант, следует нажать кнопку Заменить. Система продолжит проверку и обнаружит следующую ошибку:
Здесь программа не совсем верно определила источник ошибки, на самом деле в тексте не поставлена запятая после слова “барабана”. Придется самим исправить эту ошибку в исходном тексте. После этого программа проверки выведет следующую статистику и завершит свою работу:
3. Написать и отладить программу обработки массива (суммирование элементов, сортировка и пр.). Проанализировать полученный результат.
Пример. Написать и отладить программу ввода и сортировки по возрастанию (неубыванию) целочисленного массива из 20 элементов.
Решение. Решим задачу в общем случае, т.е. отсортируем массив из n элементов. В качестве метода сортировки используем сортировку обменом (“пузырьковую” сортировку).
Напомним алгоритм сортировки. Массив просматривается от начала до конца столько раз, сколько в нем содержится элементов. При каждом просмотре поочередно сравниваются два соседних элемента. Если элемент с большим номером имеет меньшее значение, производится обмен элементов.
Запишем этот алгоритм на языках программирования (массив при этом заполняется случайным образом; если после запуска программы введем n = 20, то получим массив, удовлетворяющий условию исходной задачи).
QBasic
DECLARE SUB Vvod (n!, A() AS INTEGER)
DECLARE SUB Vivod (n!, A() AS INTEGER)
DECLARE SUB Sort (n!, A() AS INTEGER)
DIM A(20) AS INTEGER
RANDOMIZE TIMER — 32767
PRINT "N? ": INPUT n
CALL Vvod(n, A())
CALL Vivod(n, A())
CALL Sort(n, A())
CALL Vivod(n, A())
SUB Sort (n, A() AS INTEGER)
FOR i = 1 TO n
FOR j = 1 TO n — 1
IF A(j) > A(j + 1) THEN
Vsp = A(j)
A(j) = A(j + 1)
A(j + 1) = Vsp
END IF
NEXT j
NEXT i
END SUB
SUB Vivod (n, A() AS INTEGER)
FOR i = 1 TO n
PRINT USING "####"; A(i);
NEXT i
END SUB
SUB Vvod (n, A() AS INTEGER)
FOR i = 1 TO n
A(i) = -20 + INT(RND(1) * 41)
NEXT i
END SUB
Pascal
Program Obmen;
Type arr = array[1..20] of integer;
Procedure Vvod(n: byte; var a: arr);
Var i: byte;
Begin
For i := 1 to n do
A[i]:= -20 + random(41)
End;
Procedure Vivod(n: byte; const a: arr);
Var i: byte;
Begin
For i := 1 to n do
Write(a[i]:4);
Writeln
End;
Procedure Sort(n: byte; var a: arr);
Var i, j: byte; Vsp: integer;
Begin
FOR i := 1 TO n do
FOR j := 1 TO n — 1 do
IF A[j] > A[j + 1] THEN
begin Vsp := A[j];
A[j] := A[j + 1];
A[j + 1] := Vsp
end
End;
Var a: arr; n: byte;
Begin
Randomize;
Write('n? '); readln(n);
Vvod(n, a);
Vivod(n, a);
Sort (n, a);
Vivod(n, a)
End.
C++
#include <iostream.h>
#include <stdlib.h>
#include <time.h>
void Vvod(int n, int a[21]);
void Vivod(int n, int a[21]);
void Sort(int n, int a[21]);
void main()
{int n, a[21];
cout << "Сколько элементов в массиве? "; cin >> n;
randomize();
Vvod(n, a);
Vivod(n, a);
Sort(n, a);
Vivod(n, a);
}
void Vvod(int n, int a[21])
{ int i;
for (i = 1; i <= n; i++)
a[i] = -20 + random(41);
}
void Vivod(int n, int a[21])
{ int i;
for (i = 1; i <= n; i++)
{ cout.width(4); cout << a[i];}
cout<<endl;
}
void Sort(int n, int a[21])
{ int i, j, Vsp;
for (i = 1; i <= n; i++)
for (j = 1; j <= n-1; j++)
if (a[j] > a[j+1])
{Vsp = a[j]; a[j] = a[j+1];
a[j+1] = Vsp;}
}
