Вопросы к экзамену по курсу «Теоретические основы информатики» icon

Вопросы к экзамену по курсу «Теоретические основы информатики»


НазваниеВопросы к экзамену по курсу «Теоретические основы информатики»
Размер6.43 Kb.
ТипВопросы к экзамену

Вопросы к экзамену по курсу «Теоретические основы информатики»


  1. Основные понятия информатики: информация, сообщение, информационные процессы.

  2. Информация как мера неопределенности. Единицы измерения информации. Формулы Шеннона и Хартли.

  3. Преобразование сигналов. Аналоговые и дискретные сигналы. Теорема отсчетов.

  4. Системы счисления. Позиционные и непозиционные. Характеристики систем.

  5. Позиционные системы счисления. Переводы между системами для целых и дробных чисел. Программа: Перевод чисел из одной системы счисления в другую целые и дробные числа.

  6. Переводы между системами с кратными основаниями.

  7. Арифметика в позиционных системах. Понятие экономичности системы счисления.

  8. Представление числовой информации в компьютере. Целые числа: числа со знаком, числа без знака.

  9. Представление числовой информации в компьютере. Вещественные числа.

  10. Понятие кодирования информации. Кодирование текстовой информации. Алфавитные коды: код Цезаря, код Виженера. Азбука Морзе. Код Брайля. Программа: Код Цезаря, код Виженера, код Морзе, код Брайля.

  11. Сравнение алфавитных и блочных кодов.

  12. Кодирование информации. Равномерные и неравномерные коды. Равномерное байтовое кодирование.

  13. Кодирование информации. Неравномерные коды. Коды с разделителями. Префиксные коды. Условие Фано. Код Хаффмана. Программа: Код Хаффмана.

  14. Представление графической информации в компьютере.

  15. Представление звуковой информации в компьютере.

  16. Интуитивное понятие алгоритма. Свойства алгоритма.

  17. Понятие исполнителя в школьном курсе информатики.

  18. Необходимость формального определения алгоритма. Ситуации, допускающие отступление от строгого понятия алгоритма.

  19. Вычислимые функции. Тезис Черча.

  20. Машина Тьюринга. Прямая и обратная задачи.

  21. Машина Поста. Система команд. Примеры.

  22. Нормальные алгоритмы Маркова. Определения. Примеры.

  23. Понятие сложности алгоритма. Экспоненциальная и полиномиальная сложность алгоритма. Реально выполнимые алгоритмы.

  24. Сравнение алгоритмических моделей.

  25. Способы записи алгоритмов. Язык программирования как универсальный способ записи. Классификация языков. Парадигмы программирования.

  26. Графический способ записи алгоритма. Блок-схемы. Структурный алгоритм. Структурная теорема.



Перечень примерных задач на экзамен:

  1. Определить количество информации в соответствии с вероятностным подходом.

  2. Определить количество информации в соответствии с алфавитным подходом.

  3. Перевод числа из одной системы счисления в другую (целое или дробное число).

  4. В указанной позиционной системе счисления выполнить арифметические операции: сложение, вычитание, умножение и деление.

  5. Получить дополнительный или прямой код для числа.

  6. Записать компьютерное представление числа типа Double в памяти компьютера и, наоборот, по компьютерному представлению записать число.

  7. Определить объем для графической информации.

  8. Определить объем для звуковой информации.

  9. Закодировать текст кодом Цезаря.

  10. Закодировать текст кодом Виженера.

  11. Закодировать текст кодом Хаффмана.

  12. Написать машину Тьюринга для решения задачи.

  13. По данной машине Тьюринга определить алгоритм.

  14. Написать машину Поста для решения задачи.

  15. По данной машине Поста определить алгоритм.

  16. Выполнить заданный алгоритм Маркова.

Похожие:

Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену по курсу «Теоретические основы информатики»
Основные понятия информатики: информация, сообщение, информационные процессы, алгоритм, исполнитель
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену по курсу «Теоретические основы информатики»
Информация как мера неопределенности. Единицы измерения информации. Формулы Шеннона и Хартли
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену по курсу «Мировая интеграция и международные организации»
Теоретические подходы к интеграции: межправительственный подход и теория коммуникации
Вопросы к экзамену по курсу «Теоретические основы информатики» iconКонтрольные вопросы по дисциплине в целом (вопросы к экзамену) Общее представление о предмете лесной селекции. Цели, методы и теоретические основы. Ученые-генетики и селекционеры
Селекция растений как наука об эволюции, управляемой человеком. История лесной селекции
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к итоговому экзамену по курсу «Основы творч деят-ти журналиста» (3 курс, 6 семестр)
Общее и различное в составе профессиональных обязанностей журналиста периодической печати, радио и телевидения
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену по интегрированному курсу «История» для студентов специальностей С, са, п (зимняя сессия 2013-2014 уч гг.)
Предмет и значение курса «История Беларуси». Методологические и теоретические аспекты. Этапы формирования исторической науки. Периодизация...
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену По курсу: «основы психологического консультирования» (IV курс, 2005/2006 уч г.)
Психотерапия – лучшее, что есть в психологии, это вершина психологии, это то, что может спасти психологию
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы для самостоятельного изучения по дисциплине «мдк 01. 02 Теоретические и методические основы воспитания и развития детей раннего и дошкольного возраста»
«мдк 01. 02 Теоретические и методические основы воспитания и развития детей раннего и дошкольного возраста»
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену для заочного отделения по дисциплине: «Основы аудита»
Вопросы к экзамену для заочного отделения по дисциплине: «Основы аудита» для специальности: «Финансы и кредит» (5С)
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену по курсу «Управление качеством»

Вопросы к экзамену по курсу «Теоретические основы информатики» icon8 Примерный перечень вопросов к экзамену по курсу «основы специальной педагогики и специальной психологии»
Примерный перечень вопросов к экзамену по курсу «основы специальной педагогики и специальной психологии»
Вы можете разместить ссылку на наш сайт:
Документы


При копировании материала укажите ссылку ©ignorik.ru 2015

контакты
Документы