Вопросы к экзамену

  1. Традиционные системы счисления. Представление чисел в традиционных системах счисления.
  2. Теорема о единственности представления чисел в P-ичных системах счисления.
  3. Арифметические операции в традиционных системах счисления.
  4. Правила преобразования чисел между системами счисления. Смешанные системы счисления.
  5. Особенности представления информации в компьютере. Представление целых чисел. Беззнаковое представление.
  6. Особенности представления информации в компьютере. Представление целых чисел. Знаковое представление.
  7. Особенности представления информации в компьютере. Представление действительных чисел. Формат с фиксированной запятой.
  8. Особенности представления информации в компьютере. Представление действительных чисел. Формат с плавающей запятой.
  9. Формат представления действительных чисел с плавающей запятой. Арифметические операции в формате с плавающей запятой.
  10. Особенности представления информации в компьютере. Представление текстовой информации. 7-битная кодировка ASCII и национальные 8-битные кодировки.
  11. Особенности представления информации в компьютере. Представление текстовой информации. Кодировки UCS. Кодировка UTF-8.
  12. Особенности представления информации в компьютере. Представление текстовой информации. Кодировки UCS. Кодировка UTF-16.
  13. Алгебра логики. Логические операции.
  14. Алгебра логики. Законы алгебры логики.
  15. Булевы функции. Канонические формы логических функций. Теорема о существовании СДНФ.
  16. Булевы функции. Канонические формы логических функций. Теорема о существовании СКНФ.
  17. Булевы функции. Полные системы булевых функций.
  18. Минимизация булевых функций. Минимизирующие карты Карно.
  19. Минимизация булевых функций. Метод Куайна-МакКласки.
  20. Алгебра переключательных схем. Релейные схемы.
  21. Алгебра переключательных схем. Транзисторные схемы.
  22. Логические схемы. Полусумматор. Сумматор.
  23. Логические схемы. Триггеры. RS-триггер и SR-триггер.
  24. Логические схемы. Триггеры. D-триггер, JK-триггер, T-триггер.
  25. Алгоритмы. Сложность строгого определения алгоритма. Машина Тьюринга как определение алгоритма.
  26. Алгоритмы. Сложность строгого определения алгоритма. Машина Поста как определение алгоритма.
  27. Алгоритмы. Сложность строгого определения алгоритма. Нормальный алгоритм Маркова как определение алгоритма.
  28. Алгоритмы. Сложность строгого определения алгоритма. Частично рекурсивные функции как определение алгоритма.
  29. Алгоритмы. Теория вычислимости и проблема останова.
  30. Алгоритмическая сложность. Классы сложности алгоритмов.
  31. Алгоритмическая сложность. Алгоритмы поиска. Линейный поиск.
  32. Алгоритмическая сложность. Алгоритмы поиска. Поиск минимального элемента.
  33. Алгоритмическая сложность. Алгоритмы поиска. Двоичный поиск в упорядоченном массиве.
  34. Алгоритмическая сложность. Алгоритмы сортировки. Простые сортировки.
  35. Алгоритмическая сложность. Алгоритмы сортировки. Сортировка слиянием.
  36. Алгоритмическая сложность. Алгоритмы сортировки. Сортировка подсчётом и поразрядная сортировка.
  37. Основы теории информации. Формула Хартли.
  38. Основы теории информации. Формула Шеннона.
  39. Структуры данных. Линейный массив, список, дерево.
  40. Структуры данных. Стек, очередь.
  41. Структуры данных. Куча, очередь с приоритетом.
  42. Структуры данных. Ассоциативный массив. Хэш-таблицы. Дерево поиска.
  43. Аппаратное обеспечение. Материнская плата.
  44. Аппаратное обеспечение. Процессор.
  45. Аппаратное обеспечение. Принципиальные элементы процессора.
  46. Аппаратное обеспечение. Оперативная память. Типы памяти.
  47. Аппаратное обеспечение. Постоянные запоминающие устройства. Жёсткие диски.
  48. Аппаратное обеспечение. Постоянные запоминающие устройства. Твердотельные накопители.