Посчитать энтропию источника сообщения с вероятностями появления символов(а, б, в, г, д) 0.2, 0.4, 0.1, 0.1, 0.2. Закодировать кодом шеннона фано, посчитать среднее число бит на символ.
Подсчитать какой канал связи в битах в секунду понадобится для передачи звука с дискретизацией 3000 Гц и128 уровнями квантования.
Подсчитать количество байт для хранения рисунка 1024 на 1000 пикселей и 2 байтами на цвет.
Написать алгоритм на любом языке программирования для подсчета четных цифр числа.
3. Методы и модели оценки количества информации; системы счисления. Энтропия. Перевод чисел из одной системы в другую.
Технологическая среда программирования. Интегрированная среда разработки программ и системные средства отладки.
Перевести из десятичной системы число 91 в двоичную систему счисления, в пятеричную, в шестнадцатеричную, в восьмеричную.
Представить число -21 в дополнительном коде в двоичной системе счисления и сложить с 32 и 10 в дополнительном коде.
Посчитать энтропию источника сообщения с вероятностями появления символов(а, б, в, г, д) 0.1, 0.4, 0.2, 0.1, 0.2. Закодировать кодом шеннона фано, посчитать среднее число бит на символ.
Подсчитать какой канал связи в битах в секунду понадобится для передачи звука с дискретизацией 5000 Гц и 512 уровнями квантования.
Подсчитать количество байт для хранения рисунка 1024 на 500 пикселей и 1 байтом на цвет.
Написать алгоритм на любом языке программирования для подсчета нечетных цифр числа.
4. Общая характеристика процессов сбора, передачи, обработки и хранения информации. Данные. Знания. Информация.
Гибкие методологии разработки. Итеративная. Экстремальное программирование. Scrum.
Перевести из десятичной системы число 80 в двоичную систему счисления, в пятеричную, в шестнадцатеричную, в восьмеричную.
Представить число -23 в дополнительном коде в двоичной системе счисления и сложить с 32 и 10 в дополнительном коде.
Посчитать энтропию источника сообщения с вероятностями появления символов(а, б, в, г, д) 0.2, 0.4, 0.1, 0.2, 0.1. Закодировать кодом шеннона фано, посчитать среднее число бит на символ.
Подсчитать какой канал связи в битах в секунду понадобится для передачи звука с дискретизацией 2000 Гц и 128 уровнями квантования.
Подсчитать количество байт для хранения рисунка 1024 на 2000 пикселей монохромный.
Написать алгоритм на любом языке программирования для подсчета двоек в числе.
5. Кодирование текстовой информации (UNICODE, ASCII). Кодирование источника сообщений. Равномерное кодирование. Дискретизация, квантование. Кодирование. Процедура Шеннона-Фано.
Стратегии разработки и отладки (проектирование снизу вверх, сверху вниз). Проектирование модульной структуры.
Перевести из десятичной системы число 96 в двоичную систему счисления, в пятеричную, в шестнадцатеричную, в восьмеричную.
Представить число -25 в дополнительном коде в двоичной системе счисления и сложить с 32 и 10 в дополнительном коде.
Посчитать энтропию источника сообщения с вероятностями появления символов(а, б, в, г, д) 0.1, 0.5, 0.1, 0.1, 0.2. Закодировать кодом шеннона фано, посчитать среднее число бит на символ.
Подсчитать какой канал связи в битах в секунду понадобится для передачи звука с дискретизацией 2000 Гц и 256 уровнями квантования.
Подсчитать количество байт для хранения рисунка 1024 на 1000 пикселей и 4 байтами на цвет.
Написать алгоритм на любом языке программирования для подсчета 0 в числе.
6. Избыточность. Помехоустойчивость. Корректирующие коды. Код Хэмминга.
Проблема верификации и сертификации программ. Тестирование.
Перевести из десятичной системы число 87 в двоичную систему счисления, в пятеричную, в шестнадцатеричную, в восьмеричную.
Представить число -27 в дополнительном коде в двоичной системе счисления и сложить с 20 и 15 в дополнительном коде.
Посчитать энтропию источника сообщения с вероятностями появления символов(а, б, в, г, д) 0.3, 0.4, 0.2, 0.1, 0.2. Закодировать кодом шеннона фано, посчитать среднее число бит на символ.
Подсчитать какой канал связи в битах в секунду понадобится для передачи звука с дискретизацией 8000 Гц и 512 уровнями квантования.
Подсчитать количество мбайт для хранения рисунка 1024 на 1024 пикселей и 2 байтами на цвет.
Написать алгоритм на любом языке программирования для расчета синуса суммы двух углов, если синус меньше 0 то рассчитать косинус первого угла, если больше то косинус второго.
7. Скорость передачи информации. Пропускная способность канала связи.
Жизненный цикл программного обеспечения.
Перевести из десятичной системы число 95 в двоичную систему счисления, в пятеричную, в шестнадцатеричную, в восьмеричную.
Представить число -10 в дополнительном коде в двоичной системе счисления и сложить с 30 и 10 в дополнительном коде.
Посчитать энтропию источника сообщения с вероятностями появления символов(а, б, в, г, д) 0.3, 0.3, 0.1, 0.1, 0.2. Закодировать кодом шеннона фано, посчитать среднее число бит на символ.
Подсчитать какой канал связи в битах в секунду понадобится для передачи звука с дискретизацией 2000 Гц и128 уровнями квантования.
Подсчитать количество кбайт для хранения рисунка 24 на 1000 пикселей и 2 байтами на цвет.
Написать алгоритм на любом языке программирования для подсчета простых чисел-цифр в числе.
8. Полезность и ценность информации.
Рекурсивные алгоритмы, рекурсивные процедуры и функции.
Перевести из десятичной системы число 70 в двоичную систему счисления, в пятеричную, в шестнадцатеричную, в восьмеричную.
Представить число -25 в дополнительном коде в двоичной системе счисления и сложить с 31 и 15 в дополнительном коде.
Посчитать энтропию источника сообщения с вероятностями появления символов(а, б, в, г, д) 0.3, 0.3, 0.2, 0.01, 0.19. Закодировать кодом шеннона фано, посчитать среднее число бит на символ.
Подсчитать какой канал связи в кбайтах в секунду понадобится для передачи звука с дискретизацией 2000 Гц и 512 уровнями квантования.
Подсчитать количество байт для хранения рисунка 1024 на 1000 пикселей и 2 байтами на цвет.
Написать алгоритм на любом языке программирования для вычисления числового ряда a(i) = a(i-1)+a(i-2)*3, a(1)=2, a(2)=1.
9. История развития вычислительных средств.
Типы данных. Записи, файлы, динамически структуры данных: очереди, стеки, деревья.
Перевести из десятичной системы число 72 в двоичную систему счисления, в пятеричную, в шестнадцатеричную, в восьмеричную.
Представить число -19 в дополнительном коде в двоичной системе счисления и сложить с 20 и 10 в дополнительном коде.
Посчитать энтропию источника сообщения с вероятностями появления символов(а, б, в, г, д) 0.2, 0.4, 0.1, 0.2, 0.1. Закодировать кодом шеннона фано, посчитать среднее число бит, трит, и дит на символ.
Подсчитать какой канал связи в битах в секунду понадобится для передачи звука с дискретизацией 2000 Гц и 1024 уровнями квантования.
Подсчитать количество кбайт для хранения рисунка 1024 на 1000 пикселей и 4 байтами на цвет.
Написать алгоритм на любом языке программирования для поиска минимума в массиве.
10. Персональный компьютер. Состав персонального компьютера.
Интерфейс, дружественность интерфейса.
Типы данных. Записи, файлы, динамически структуры данных: очереди, стеки, деревья.
Перевести из десятичной системы число 62 в двоичную систему счисления, в пятеричную, в шестнадцатеричную, в восьмеричную.
Представить число -29 в дополнительном коде в двоичной системе счисления и сложить с 21 и 10 в дополнительном коде.
Посчитать энтропию источника сообщения с вероятностями появления символов(а, б, в, г, д) 0.3, 0.3, 0.1, 0.2, 0.1. Закодировать кодом шеннона фано, посчитать среднее число бит, трит, и дит на символ.
Подсчитать какой канал связи в кбитах в секунду понадобится для передачи звука с дискретизацией 2000 Гц и 24 уровнями квантования.
Подсчитать количество мбайт для хранения рисунка 1024 на 1000 пикселей и 4 байтами на цвет.
Написать алгоритм на любом языке программирования для поиска суммы отрицательных чисел в массиве.
11. Внешние устройства подключаемые к персональному компьютеру.
Объектно-ориентированное программирование. Понятие класса, объекта. Наследование, инкапсуляция, полиморфизм. Виртуальные методы.
Перевести из десятичной системы число 64 в двоичную систему счисления, в пятеричную, в шестнадцатеричную, в восьмеричную.
Представить число -27 в дополнительном коде в двоичной системе счисления и сложить с 21 и 12 в дополнительном коде.
Посчитать энтропию источника сообщения с вероятностями появления символов(а, б, в, г, д) 0.3, 0.4, 0.0, 0.2, 0.1. Закодировать кодом шеннона фано, посчитать среднее число бит, нат, и дит на символ.
Подсчитать какой канал связи в битах в секунду понадобится для передачи звука с дискретизацией 1000 Гц и 24 уровнями квантования.
Подсчитать количество мбайт для хранения рисунка 1024 на 1000 пикселей и 2 байтами на цвет.
Написать алгоритм на любом языке программирования для поиска суммы положительных чисел в массиве.
12. Взаимодействие процессора и памяти при выполнении команд и программ. Суперскалярность, конвейерность.
Процедурные языки программирования. Модульные программы. Структурное программирование.
Перевести из десятичной системы число 62 в двоичную систему счисления, в пятеричную, в шестнадцатеричную, в восьмеричную.
Представить число -21 в дополнительном коде в двоичной системе счисления и сложить с 21 и 10 в дополнительном коде.
Посчитать энтропию источника сообщения с вероятностями появления символов(а, б, в, г, д) 0.2, 0.3, 0.1, 0.2, 0.2. Закодировать кодом шеннона фано, посчитать среднее число бит, трит, и дит на символ.
Подсчитать какой канал связи в кбитах в секунду понадобится для передачи звука с дискретизацией 2000 Гц и 256 уровнями квантования.
Подсчитать количество мбайт для хранения рисунка 1024 на 1000 пикселей и 2 байтами на цвет.
Написать алгоритм на любом языке программирования для поиска разности минимального и максимального числа в массиве.
13. Кэш-память.
Классы языков программирования высокого уровня: алгоритмические, логические, объектно-ориентированные.
Перевести из десятичной системы число 42 в двоичную систему счисления, в пятеричную, в шестнадцатеричную, в восьмеричную.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 |
