Ответы на экзамен. Информатика. 87 вопросов

Список вопросов:

1. Понятие информации.
2. Информационные системы, информационные процессы, информационные технологии.
3. Структурные (комбинаторная, аддитивная), статистическая и семантические меры информации.
4. Энтропия и ее свойства.
5. Методы передачи дискретных данных на физическом уровне.
6. Формула Шеннона для вычисления максимальной пропускной способности линии связи.
7. Цифровое (импульсное, потенциальное) кодирование и аналоговая модуляция.
8. Методы аналоговой модуляции.
9. Преобразование из аналогового представления сигнала к цифровому.
10. Теорема Котельникова.
11. Системы счисления.
12. Методы перевода из одной позиционной системы счисления в другую.
13. Симметричные системы счисления.
14. Фибоначчиева система счисления.
15. Система остаточных классов (СОК).
16. Перевод чисел из СОК в позиционную систему счисления.
17. Двоично-десятичное кодирование, коды Айкена и Штибица.
18. Комплексный критерий выбора системы счисления.
19. Представление чисел в цифровых устройствах.
20. Нормальная и нормализованная формы изображения чисел.
21. Погрешности представления чисел.
22. Представление чисел в формате ANSI / IEEE Std754.
23. Сравнительный анализ типов разрядных сеток.
24. Расчёт разрядной сетки.
25. Кодирование чисел в прямом, обратном, дополнительном и смешенном кодах.
26. Сложение чисел с фиксированной запятой на двоичных сумматорах прямого, обратного и
дополнительного кодов.
27. Переполнение разрядной сетки.
28. Динамические и статические методы выявления переполнения.
29. Типы сдвигов, используемые в цифровых устройствах.
30. Арифметические операции над числами в формах с фиксированной и плавающей запятой.
31. Сложение чисел в формах с фиксированной и плавающей запятой .
32. Базовые алгоритмы умножения чисел в форме с фиксированной запятой.
33. Сравнительный анализ базовых алгоритмов умножения чисел в форме с фиксированной запятой.
34. Умножение чисел в форме с плавающей запятой.
35. Деление чисел с фиксированной и плавающей запятой.
36. Извлечение квадратного корня из чисел в формах с фиксированной и плавающей запятой.
37. Методы ускорения выполнения арифметических операций.
38. Кодирование информации как средство обеспечения контроля работы ЭВМ.
39. Контроль арифметических и логических операций.
40. Контроль передачи информации (проверка на четность, коды Хэмминга, циклические коды).
41. Кодирование с минимальной избыточностью.
42. Код Шеннона-Фано, код Хаффмана, арифметическое кодирование.
43. Методы кодирования Лемпеля-Зива (LZ77, LZ78) и их модификации.
44. Методы группового и относительного кодирования.
45. Методы сжатия информации с потерями.
46. Булева алгебра.
47. Интерпретации булевой алгебры.
48. Преобразование булевых выражений в дизъюнктивную (конъюнктивную) нормальную форму.
49. Совершенная ДНФ и совершенная КНФ.
50. Функциональная полнота булевых функций.
51. Импликанты булевых функций и их свойства.
52. Сокращенная и приведенная ДНФ.
53. Минимизация булевых функций с помощью карт Карно.
54. Логические функции и логические схемы.
55. Основные типы комбинационных схем.
56. Задачи анализа и синтеза электронных схем.
57. Последовательность синтеза логических схем.
58. Синтез схем с использованием свойств не полностью определенных функций.
59. Формальные логические модели (исчисление высказывании, исчисление предикатов).
60. Логический вывод на основе исчисления высказывании и исчисления предикатов.
61. Логическое программирование.
62. Пример использования логического программирования для анализа схем.
63. Многозначные логики.
64. Нечеткая логика.
65. Многоуровневая организация аппаратного и программного обеспечения ЭВМ.
66. Уровень электронных схем.
67. Технологии элементной базы.
68. Уровень логических элементов.
69. Типовые узлы ЭВМ.
70. Микроархитектурный (микропрограммный) уровень.
71. Язык функционального микропрограммирования.
72. Уровень архитектуры системы команд.
73. Традиционная (фон-неймановская) архитектура ЭВМ.
74. Управление последовательностью выполнения команд в системах с нетрадиционной архитектурой
(управление потоком данных, управление по запросу).
75. Форматы команд, режимы адресации.
76. Механизмы передачи данных.
77. Особенности CISC, RISC и VLIW (EPIC) архитектур микропроцессоров.
78. Классификация вычислительных систем по Флинну.
79. Аппаратное обеспечение персональных компьютеров (системный блок и периферийные
устройства).
80. Системное программное обеспечение.
81. Назначение и виды операционных систем.
82. Прикладное программное обеспечение.
83. Системы программирования.
84. Методологии разработки программного обеспечения.
85. Парадигмы программирования (процедурное, функциональное, логическое,
объектно-ориентированное). Концепции баз данных, системы управления базами данных.
86. Базы знаний.
87. Модели представления и обработки

1. Понятие информации.
2. Информационные системы, информационные процессы, информационные технологии.
3. Структурные (комбинаторная, аддитивная), статистическая и семантические меры информации.
4. Энтропия и ее свойства.
5. Методы передачи дискретных данных на физическом уровне.
6. Формула Шеннона для вычисления максимальной пропускной способности линии связи.
7. Цифровое (импульсное, потенциальное) кодирование и аналоговая модуляция.
8. Методы аналоговой модуляции.
9. Преобразование из аналогового представления сигнала к цифровому.
10. Теорема Котельникова.
11. Системы счисления.
12. Методы перевода из одной позиционной системы счисления в другую.
13. Симметричные системы счисления.
14. Фибоначчиева система счисления.
15. Система остаточных классов (СОК).
16. Перевод чисел из СОК в позиционную систему счисления.
17. Двоично-десятичное кодирование, коды Айкена и Штибица.
18. Комплексный критерий выбора системы счисления.
19. Представление чисел в цифровых устройствах.
20. Нормальная и нормализованная формы изображения чисел.
21. Погрешности представления чисел.
22. Представление чисел в формате ANSI / IEEE Std754.
23. Сравнительный анализ типов разрядных сеток.
24. Расчёт разрядной сетки.
25. Кодирование чисел в прямом, обратном, дополнительном и смешенном кодах.
26. Сложение чисел с фиксированной запятой на двоичных сумматорах прямого, обратного и
дополнительного кодов.
27. Переполнение разрядной сетки.
28. Динамические и статические методы выявления переполнения.
29. Типы сдвигов, используемые в цифровых устройствах.
30. Арифметические операции над числами в формах с фиксированной и плавающей запятой.
31. Сложение чисел в формах с фиксированной и плавающей запятой .
32. Базовые алгоритмы умножения чисел в форме с фиксированной запятой.
33. Сравнительный анализ базовых алгоритмов умножения чисел в форме с фиксированной запятой.
34. Умножение чисел в форме с плавающей запятой.
35. Деление чисел с фиксированной и плавающей запятой.
36. Извлечение квадратного корня из чисел в формах с фиксированной и плавающей запятой.
37. Методы ускорения выполнения арифметических операций.
38. Кодирование информации как средство обеспечения контроля работы ЭВМ.
39. Контроль арифметических и логических операций.
40. Контроль передачи информации (проверка на четность, коды Хэмминга, циклические коды).
41. Кодирование с минимальной избыточностью.
42. Код Шеннона-Фано, код Хаффмана, арифметическое кодирование.
43. Методы кодирования Лемпеля-Зива (LZ77, LZ78) и их модификации.
44. Методы группового и относительного кодирования.
45. Методы сжатия информации с потерями.
46. Булева алгебра.
47. Интерпретации булевой алгебры.
48. Преобразование булевых выражений в дизъюнктивную (конъюнктивную) нормальную форму.
49. Совершенная ДНФ и совершенная КНФ.
50. Функциональная полнота булевых функций.
51. Импликанты булевых функций и их свойства.
52. Сокращенная и приведенная ДНФ.
53. Минимизация булевых функций с помощью карт Карно.
54. Логические функции и логические схемы.
55. Основные типы комбинационных схем.
56. Задачи анализа и синтеза электронных схем.
57. Последовательность синтеза логических схем.
58. Синтез схем с использованием свойств не полностью определенных функций.
59. Формальные логические модели (исчисление высказывании, исчисление предикатов).
60. Логический вывод на основе исчисления высказывании и исчисления предикатов.
61. Логическое программирование.
62. Пример использования логического программирования для анализа схем.
63. Многозначные логики.
64. Нечеткая логика.
65. Многоуровневая организация аппаратного и программного обеспечения ЭВМ.
66. Уровень электронных схем.
67. Технологии элементной базы.
68. Уровень логических элементов.
69. Типовые узлы ЭВМ.
70. Микроархитектурный (микропрограммный) уровень.
71. Язык функционального микропрограммирования.
72. Уровень архитектуры системы команд.
73. Традиционная (фон-неймановская) архитектура ЭВМ.
74. Управление последовательностью выполнения команд в системах с нетрадиционной архитектурой
(управление потоком данных, управление по запросу).
75. Форматы команд, режимы адресации.
76. Механизмы передачи данных.
77. Особенности CISC, RISC и VLIW (EPIC) архитектур микропроцессоров.
78. Классификация вычислительных систем по Флинну.
79. Аппаратное обеспечение персональных компьютеров (системный блок и периферийные
устройства).
80. Системное программное обеспечение.
81. Назначение и виды операционных систем.
82. Прикладное программное обеспечение.
83. Системы программирования.
84. Методологии разработки программного обеспечения.
85. Парадигмы программирования (процедурное, функциональное, логическое,
объектно-ориентированное). Концепции баз данных, системы управления базами данных.
86. Базы знаний.
87. Модели представления и обработки

1. Понятие информации.
Информация — это осознанные сведения об окружающем мире, которые являются объектом хранения, преобразования, передачи и использования.
Сведения — это знания, выраженные в сигналах, сообщениях, известиях, уведомлениях и т. д.
Основные виды информации по её форме представления:
• графическая или изобразительная;
• звуковая (акустическая);
• текстовая;
• числовая;
• видеоинформация.
Свойства информации:
• Объективность информации. Информация объективна, если она не зависит от методов ее фиксации, чьего-либо мнения, суждения.
• Достоверность информации. Информация достоверна, если она отражает истинное положение дел. Объективная информация всегда достоверна, но достоверная информация может быть как объективной, так и субъективной. Недостоверной информация может быть по следующим причинам:
• Полнота информации. Информацию можно назвать полной, если ее достаточно для понимания и принятия решений.
• Точность информации - определяется степенью ее близости к реальному состоянию объекта, процесса, явления и т. п.
• Актуальность информации — важность для настоящего времени, злободневность, насущность.
• Ценность (полезность) информации. Полезность может быть оценена применительно к нуждам конкретных ее потребителей и оценивается по тем задачам, которые можно решить с ее помощью


2. Информационные системы, информационные процессы, информационные технологии.
Информационная система - это взаимосвязанная совокупность информационных, технических, программных, математических, организационных, правовых, эргономических, лингвистических, технологических и других средств, а также персонала, предназначенная для сбора, обработки, хранения и выдачи экономической информации и принятия управленческих решений.
Свойства информационных систем:
• любая ИС может быть подвергнута анализу, построена и управляема на основе общих принципов построения сложных систем;
• при построении ИС необходимо использовать системный подход;
• ИС является динамичной и развивающейся системой;
• ИС следует воспринимать как систему обработки информации, состоящую из компьютерных и телекоммуникационных устройств, реализованную на базе современных технологий;
• выходной продукцией ИС является информация, на основе которой принимаются решения или производятся автоматическое выполнение рутинных операций;
• участие человека зависит от сложности системы, типов и наборов данных, степени формализации решаемых задач.
Принципы построения ИС:
• Принцип интеграции, заключающийся в том, что обрабатываемые данные, однажды введенные в систему, многократно используются для решения большого числа задач.
• Принцип системности, заключающийся в обработке данных в различных аспектах, чтобы получить информацию, необходимую для принятия решений на всех уровнях управления.
• Принцип комплексности, заключающийся в механизации и автоматизации процедур преобразования данных на всех этапах функционирования информационной системы.
Классификация ИС:
• по функциональному назначению: производственные, коммерческие, финансовые, маркетинговые и др.;
• по объектам управления: информационные системы автоматизированного проектирования, управления технологическими процессами, управления предприятием (офисом, фирмой, корпорацией, организацией) и т. п.;
• по характеру использования результатной информации: информационно-поисковые, предназначенные для сбора, хранения и выдачи информации по запросу пользователя; информационно-советующие, предлагающие пользователю определенные рекомендации для принятия решений (системы поддержки принятия решений); информационно-управляющие, результатная информация которых непосредственно участвует в формировании управляющих воздействий.
Информационный процесс - совокупность последовательных действий (операций), производимых над информацией (в виде данных, сведений, фактов, идей, гипотез, теорий и пр.), для получения какого-либо результата (достижения цели). Информационные процессы всегда протекают в каких-либо системах (социальных, социотехнических, биологических и пр.).
Основные типы:
• поиск
• сбор
• хранение
• передача
• кодирование
• обработка
• защита информации
Информационные технологии.
В соответствии с:
• ФЗ №149 - процессы, методы поиска, сбора, хранения, обработки, предоставления, распространения информации и способы осуществления таких процессов и методов.
• ГОСТ 34.003-90 - приёмы, способы и методы применения средств вычислительной техники при выполнении функций сбора, хранения, обработки, передачи и использования данных.
• ISO/IEC 38500:2008 - ресурсы, необходимые для сбора, обработки, хранения и распространения информации.
В широком понимании ИТ охватывают все области создания, передачи, хранения и восприятия информации, не ограничиваясь только компьютерными технологиями. При этом ИТ часто ассоциируют именно с компьютерными технологиями.
Основные черты ИТ:
• Структурированность стандартов цифрового обмена данными алгоритмов;
• Широкое использование компьютерного хранения и предоставление информации в необходимом виде;
• Передача информации посредством цифровых технологий на практически безграничные расстояния.
Основные группы:
• Технические средства
• Коммуникационные средства
• Организационно-методическое обеспечение
• Стандартизация

Н.И. Иопа - "Информатика"
А.С. Грошев и П.В. Закляков - "Информатика"​ (GOOGLE BOOKS)
A.A. Забуга - "Теоретические основы информатики"​ (GOOGLE BOOKS)
Н.В. Макарова и Волков - "Информатика" (издание piter)
А.С. Савельев - "Основы информатики"
Б.Е. Стариченко - "Теоретические основы информатики" (3-ие издание)(​2-ие издание​)
О.А. Акулов и Медведев - "Информатика. Базовый курс"