Вопросы для контрольных заданий и проверки остаточных знаний Теоретические вопросы

1. Понятия: информатика, информатизация, информационные технологии.

2. Понятие информации. Носители информации, аналоговая и цифровая информация.

3. Структура, состав и принцип действия цифровой вычислительной машины.

4. Принцип построения позиционной системы счисления. Основание системы счисления.

5. Перевод чисел из 10-ой системы счисления в систему счисления с любым основанием и обратно. Перевод чисел из 8-ой и 16-ой систем счисления в двоичную систему и обратно.

6. Представление чисел в формате с фиксированной и с плавающей запятой. Понятие нормализации.

7. Выполнение арифметических действий в двоичной системе счисления над числами в форме с фиксированной и с плавающей запятой.

8. Алгебра логики. Основные логические операции. Основные законы алгебры логики.

9. Структура типичной информационной системы. Принцип действия.

10. Одноканальные и многоканальные информационные системы. Основные характеристики: уровень помех, чувствительность, избирательность, пропускная способность, информационная поглощательная способность.

11. Понятие сигнала и канала связи. Линейные и нелинейные преобразования сигналов. Непрерывный и дискретный сигнал. Квантование сигнала по уровню, по времени, по уровню и по времени одновременно. Детерминированный и случайный сигнал.

12. Модуляция. Непрерывная модуляция: амплитудная, частотная и фазовая.

13. Импульсная модуляция: амплитудно-импульсная, широтно-импульсная и фазоимпульсная.

14. Кодирование информации. Наименьшие единицы представления, обработки (передачи) и хранения информации. Понятия: бит, байт, файл. Файловые структуры.

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

16. Кодирование текстовой информации в ЭВМ.

17. Кодирование графической информации в ЭВМ.

18. Кодирование цветовой информации в ЭВМ.

19. Понятие и свойства алгоритма.

20. Основные режимы взаимодействия пользователя с ЭВМ: пакетные и интерактивные (запросные и диалоговые).

21. Рекурсивные вычисления на примере конечно-разностных уравнений, регрессионно-авторегрессионные (РАР) зависимости. Связь конечно-разностных и дифференциальных уравнений.

22. Решение оптимизационных задач: метод наименьших квадратов (МНК) для параметрической идентификации РАР зависимостей; решение систем линейных уравнений; решение нелинейных уравнений; линейное программирование.

Задачи по алгоритмическому программированию

1. Составить блок-схему и программу решения задачи. Имеется четыре (А, В, С, D) произвольных числа. ЭВМ должна ответить на вопрос: правда ли, что все числа положительные?

2. Составить блок-схему и программу решения задачи. Имеется четыре (А, В, С, D) произвольных числа. ЭВМ должна ответить на вопрос: правда ли, что все числа расположены в возрастающем порядке?

3. Составить блок-схему и программу решения задачи. Имеется четыре (А, В, С, D) произвольных числа. ЭВМ должна ответить на вопрос: правда ли, что среди чисел нет равных?

4. Составить блок-схему и программу решения задачи. Имеется четыре (А, В, С, D) произвольных числа. ЭВМ должна ответить на вопрос: правда ли, что первое число меньше остальных?

5. Составить блок-схему и программу решения задачи. Имеется четыре (А, В, С, D) произвольных числа. ЭВМ должна ответить на вопрос: правда ли, что все числа равны между собой?

6. Составить блок-схему и программу решения задачи. Вычислить и отпечатать сумму N элементов бесконечного числового ряда: у= 1-6+11-16+21-…

7. Составить блок-схему и программу решения задачи. Вычислить и отпечатать сумму N элементов бесконечного числового ряда: у= 60-53+46-39+32-…

8. Составить блок-схему и программу решения задачи. Вычислить и отпечатать произведение N элементов бесконечного числового ряда: у= (-24) 12 (-6) 3 (-1,5)…

9. Составить блок-схему и программу решения задачи. Вычислить и отпечатать сумму N элементов бесконечного числового ряда: у= 1² + 2³ + 3⁴ + 4⁵…

10. Составить блок-схему и программу решения задачи. Вычислить и отпечатать сумму N элементов бесконечного числового ряда: у= 1⁰ +4¹ +8² +16³ +…

11. Составить блок-схему и программу решения задачи. Имеется массив А из N произвольных чисел (А(N)), среди которых есть положительные, отрицательные и равные нулю. Вычислить сумму всех четных положительных чисел.

12. Составить блок-схему и программу решения задачи. Имеется массив А из N произвольных чисел (А(N)), среди которых есть положительные, отрицательные и равные нулю. Вычислить количество положительных и нулевых чисел и сумму отрицательных.

13. Составить блок-схему и программу решения задачи. Имеется массив А из N произвольных чисел (А(N)), среди которых есть положительные, отрицательные и равные нулю. Вычислить сумму и количество всех нечетных положительных чисел.

14. Составить блок-схему и программу решения задачи. Имеется массив А из N произвольных чисел (А(N)), среди которых есть положительные, отрицательные и равные нулю. Вычислить сумму и количество всех нечетных отрицательных чисел.

15. Составить блок-схему и программу решения задачи. Имеется массив А из N произвольных чисел (А(N)), среди которых есть положительные, отрицательные и равные нулю. Вычислить количество положительных, отрицательных и нулевых чисел.

16. Составить блок-схему и программу решения задачи. Имеется массив А из N произвольных чисел (А(N)), среди которых есть положительные, отрицательные и равные нулю. Найти и отпечатать максимальное и минимальное числа.

17. Составить блок-схему и программу решения задачи. Имеется массив А из N произвольных чисел (А(N)) и результирующий массив В(N). Заполнить массив В(N) таким образом, чтобы в нем сначала оказалась первая половина исходного массива А, а затем вторая.

18. Составить блок-схему и программу решения задачи. Имеется массив А из N произвольных чисел (А(N)) и результирующий массив В(N). Заполнить массив В(N) таким образом, чтобы в нем сначала оказались все положительные, а затем все отрицательные элементы.

19. Составить блок-схему и программу решения задачи. Имеется массив А из N произвольных чисел (А(N)) и результирующий массив В(N). Заполнить массив В(N) таким образом, чтобы порядок элементов был изменен на обратный.

20. Составить блок-схему и программу решения задачи. Имеется массив А из N произвольных чисел (А(N)) и результирующий массив В(N). Заполнить массив В(N) таким образом, чтобы сначала оказались элементы ранее находившиеся на четных местах, а затем элементы, бывшие на нечетных местах.