Образцы экзаменационных билетов

Билет №1

1. История развития информатики. Информатика как единство науки и технологии.

2. Свойства алгоритмов. Понятие алгоритмического языка.

3. Задача.

Билет №2

1. Структура современной информатики. Место информатики в системе наук. Социальные, правовые и этические аспекты информатики.

2. Формализация понятия «алгоритм». Машина Поста.

3. Задача.

Билет №3

1. Различные уровни представлений об информации. Непрерывная и дискретная информация.

2. Формализация понятия «алгоритм». Машина Тьюринга.

3. Задача.

Билет №4

1. Единицы количества информации: вероятностный и объёмный подходы. Понятие информации. Информация и физический мир.

2. Формализация понятия «алгоритм». Нормальные алгоритмы Маркова.

3. Задача.

Билет №5

1. Позиционные и непозиционные системы счисления. Двоичная, 8-ная и 16-ная системы счисления.

2. Формализация понятия «алгоритм». Рекурсивные функции.

3. Задача.

Билет №6

1. Абстрактный алфавит. Кодирование и декодирование. Понятие о теоремах Шеннона. Международные системы байтового кодирования.

2. Принципы разработки алгоритмов и программ для решения прикладных задач: операциональный подход.

3. Задача.

Билет №7

1. Основные понятия теории графов. Представление графов.

2. Принципы разработки алгоритмов и программ для решения прикладных задач: структурный подход.

3. Задача.

Билет №8

1. Различные подходы к понятию «алгоритм». Понятие исполнителя алгоритма. Графическое представление алгоритмов.

2. Новейшие методологии разработки программ для ЭВМ.

3. Задача.

Билет №9

1. Свойства алгоритмов. Понятие алгоритмического языка.

2. Единицы количества информации: вероятностный и объёмный подходы. Понятие информации. Информация и физический мир.

3. Задача.

Билет №10

1. Формализация понятия «алгоритм». Машина Поста.

2. Основные понятия теории графов. Представление графов.

3. Задача.

Билет №11

1. Формализация понятия «алгоритм». Машина Тьюринга.

2. Абстрактный алфавит. Кодирование и декодирование. Понятие о теоремах Шеннона. Международные системы байтового кодирования.

3. Задача.

Билет №12

1. Формализация понятия «алгоритм». Нормальные алгоритмы Маркова.

2. Позиционные и непозиционные системы счисления. Двоичная, 8-ная и 16-ная системы счисления.

3. Задача.

Билет №13

1. Формализация понятия «алгоритм». Рекурсивные функции.

2. Различные подходы к понятию «алгоритм». Понятие исполнителя алгоритма. Графическое представление алгоритмов.

3. Задача.

Билет №14

1. Принципы разработки алгоритмов и программ для решения прикладных задач: операциональный подход.

2. Различные уровни представлений об информации. Непрерывная и дискретная информация.

3. Задача.

Билет №15

1. Принципы разработки алгоритмов и программ для решения прикладных задач: структурный подход.

2. Структура современной информатики. Место информатики в системе наук. Социальные, правовые и этические аспекты информатики.

3. Задача.

Билет №16

1. Новейшие методологии разработки программ для ЭВМ.

2. История развития информатики. Информатика как единство науки и технологии.

3. Задача.

Образцы экзаменационных задач

1. В корзине лежат 8 шаров. Все шары разного цвета. Сколько информации несет сообщение о том, что из корзины достали красный шар?

2. Перевести из десятичной системы счисления в двоичную систему с точностью до 4 знаков: 25,73.

3. Перевести из двоичной системы счисления в 8-ую и 16-ую системы: 1100011011001,1100011101.

4. Построить матрицу смежности, дав определение этому понятию (см. рис. 1).

5. С помощью базовых алгоритмических структур составить алгоритм нахождения суммы 100 чисел с помощью цикла «пока» (цикл с предусловием).

Рис. 1