Ответы к экзамену: Ответы

1. Понятие информации, ее свойства. Единицы измерения информации.
​2. Понятие энтропии. Вычисление количества информации по формулам Шеннона и Хартли.
​3. Кодирование текстовой информации. ASCII, Unicode (UtF-8, UTF-16).
​4. Кодирование графической информации. Растровая, векторная и фрактальная графика. Палитры RGB, CMYK.
​5. Кодирование звуковой информации. Теорема Котельникова.
​6. Позиционные и непозиционные системы счисления.
​7. Позиционные системы счисления. Основные понятия: алфавит, разряды, весовые коэффициенты.
​8. Доказательство оптимальной троичной системы счисления.
​9. Причины использования двоичной системы счисления.
​10. Перевод чисел в системах счисления с основаниями, являющимися степенью друг друга.
​11. Перевод целых чисел из произвольной системы счисления в произвольную.
​12. Перевод дробных чисел из произвольной системы счисления в произвольную.
​13. Перевод целых чисел из произвольной системы счисления в десятичную по схеме Горнера.
​14. Сложение чисел в произвольной системе счисления.
​15. Вычитание чисел в произвольной системе счисления.
​16. Умножение чисел в произвольной системе счисления.
​17. Деление чисел в произвольной системе счисления.
​18. Кодирование числовой информации. Типы чисел. Порядок байтов в многобайтных числах.
​19. Прямой, обратный и дополнительный коды.
​20. Форматы представления чисел с фиксированной запятой.
​21. Формат представления чисел с плавающей запятой одинарной точности. Мантисса, порядок.
​22. Способы представления чисел с плавающей запятой одинарной точности IEEE 754. Нормализованная и денормализованная формы, преставление бесконечности, нуля, "нечисла" (NaN).
​23. Перевод чисел в формат с плавающей запятой и обратно.
​24. Сложение и вычитание чисел с плавающей запятой.
​25. Умножение и деление чисел с плавающей запятой.
26. Ошибки, возникающие при использовании чисел с плавающей запятой.
​27. Основы логики. Понятия, высказывания, умозаключения.
28. Алгебра логики. Функции алгебры логики.
​29. Способы представления функций алгебры логики.
30. Булева алгебра. Аксиомы и теоремы булевой алгебры.
​31. Теорема о разложении функции алгебры логики по переменным (с доказательством).
​32. СДНФ функций алгебры логики.
​34. Упрощение логических функций методом Квайна.
​35. Упрощение логических функций с помощью карт Карио.
​36. Конечный автомат: определение, разновидности. Способы задания конечных автоматов.
37. Автомат Мили. Структурная схема и способы задания.
​38. Автомат Мура. Структурная схема и способы задания.
​39. Преобразование автомата Мили в автомат Мура и наоборот.
​40. Машина Тьюринга.
​41. Алгоритм. Свойства и способы представления.
​42. Модели жизненного цикла программного обеспечения.
​43. Императивные и декларативные парадигмы программирования.
44. Парадигмы процедурного и структурного программирования.
​45. Концепции объектно-ориентированного программирования. Абстракция, инкапсуляция, наследование, полиморфизм.
​46. Структура программы на языке программирования C.
​47. Процесс трансляции программы на языке C.
​48. Типы данных в языке программирования C.
​49. Преобразование типов данных в язык программирования C.
​50. Реализация разветвляющихся алгоритмов на языке C. Конструкции if и switch.
​51. Реализация разветвляющихся алгоритмов на языке C. Тернарный оператор.
​52. Циклы с предусловием, постусловием, со счетчиком.
​53. Алгоритм вычисления конечных сумм и произведений.
​54. Алгоритм вычисления итеративных сумм.
​55. Функции. Объявление, определение и передача параметров.
​56. Рекурсивные функции.
​57. Массивы. Объявление, использование, способы ввода и вывода.
​