ПРОГРАММА ПО ИНФОРМАТИКЕ для поступающих в БФУ им. И. Канта

ПРОГРАММА
ПО ИНФОРМАТИКЕ
для поступающих
в БФУ им. И. Канта
Калининград
1. ПРОГРАММА КУРСОВ ПОДГОТОВКИ
К ВСТУПИТЕЛЬНОМУ ЭКЗАМЕНУ ПО ИНФОРМАТИКЕ
I. Числа
1. Свойства систем счисления. Двоичная система: цифры системы, таблицы сложения и умножения, вычисление двоичных натуральных чисел от 0 до 32, круглые двоичные числа и числа, на 1 и 2
от них отличающиеся. То же для шестнадцатеричной системы. То же
для системы с основанием n.
2. Измерение количества информации. Количество десятичных
чисел с заданным количеством цифр, значащие цифры. То же для
двоичной системы. То же для системы с основанием n. Определение
бита и байта, их связь с двоичной системой. Производные единицы
байта, перевод этих единиц.
3. Перевод чисел из одной системы счисления в другую. Перевод натуральных чисел в десятичную систему: из двоичной, из шестнадцатеричной, из системы с основанием n и обратно. Перевод вещественных чисел в десятичную систему: из двоичной, из шестнадцатеричной, из системы с основанием n и обратно. Перевод натуральных
чисел из двоичной системы в четверичную, восьмеричную, шестнадцатеричную и обратно. Перевод натуральных чисел из троичной системы в девятеричную и обратно. Перевод натуральных чисел из системы с основанием n в систему с основанием nk и обратно.
4. Электронная таблица. Компьютерное представление чисел с
фиксированной и плавающей запятой, всех арифметических операций
и основных функций. Относительная и абсолютная адресация при копировании ячеек.
II. Логика
1. Операции на множествах. Понятие множества, подмножество,
булеан множества. Универсальное множество, операции на множествах: дополнение, пересечение, объединение. Диаграммы ЭйлераВенна. Основные законы.
2. Логические операции. Отношения на числах — это бинарные
функции на числах с логическим значением: строгого неравенства,
нестрогого неравенства, равенства. Логические операции — это унарные и бинарные функции на логических значениях с логическим значением: отрицание, конъюнкция, дизъюнкция, импликация, эквива2
лентность. Их таблицы истинности. Связь логических и теоретикомножественных операций. Логические формулы, порядок операций.
Основные законы.
3. Поиск закономерностей. Понятие файла и директории. Имя
файла: основное имя и расширение. Имя директории и логического
диска. Путь к файлу. Понятие Интернета. Структура IP- и доменного
адреса. Понятие сайта. Имя сайта. Адрес файла на сайте.
4. Перебор вариантов. Решение задачи о волке, козе и капусте.
Понятие о программе и потоке данных. Решение задачи о каннибалах
и миссионерах.
III. Алгоритмы
Готовые программы. Понятие алгоритма, его свойства. Исполнитель алгоритма, выполнение алгоритма, шаги алгоритма. Структура
следования, ее представления в блок-схеме и языках программирования. Определение структуры алгоритма. Структура цикла, ее представления в блок-схеме и языках программирования. Структура выбора, ее
представления в блок-схеме и языках программирования. Вложение
структур, структурное программирование. Оператор присваивания, его
представления в блок-схеме и языках программирования.
3
СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ
1. Ишанов С. А., Клевцур С. В., Мациевский С. В. Информатика:
учеб. пособие. — Калининград: Изд-во РГУ им. И. Канта, 2006.
2. Мациевский С. В., Ишанов С. А. Теоретическая информатика:
учеб. пособие. — Калининград: Изд-во РГУ им. И. Канта, 2007.
3. [Сайт]. URL: http://www.fipi.ru.