Партнерка на США и Канаду по недвижимости, выплаты в крипто
- 30% recurring commission
- Выплаты в USDT
- Вывод каждую неделю
- Комиссия до 5 лет за каждого referral
Евразийский национальный университет имени Л. Н. Гумилева
Факультет информационных технологий
Кафедра «Вычислительная техника»
УТВЕРЖДАЮ
Проректор по учебной работе
____________ А
«___» _______20___г.
М. п.
ВСТУПИТЕЛЬНЫЙ ЭКЗАМЕН
по специальности: 6M070400 - «Вычислительная техника и программное обеспечение»
ТЕОРИЯ ИНФОРМАЦИИ
1. Основные понятия и задачи теории информации. Общие понятия теории кодирования. Энтропия (определение, свойства, формулы и виды энтропии)
2. Условная энтропия, энтропия объединения двух статистически связанных ансамблей. (определение, формулы, свойства).
3. Количество информации. Энтропия непрерывного источника сообщений (дифференциальная энтропия) и ее свойства.
4. Эпсилон-энтропия случайной величины. Информационные потери при передаче сообщений по дискретным каналам связи с шумами
5. Скорость передачи информации. Пропускная способность дискретных каналов связи.
6. Понятие сигнала и его модели. Основные понятия теории сигналов.
7. Временная форма представления детерминированных сигналов (Характеристики и параметры)
8. Частотная форма представления детерминированных сигналов (Характеристики и параметры).
9. Каналы и системы связи. Непрерывная модуляция (амплитудная, частотная, фазовая) (опишите разновидности и практическое применение).
10. Цифровые методы модуляции (импульсно-кодовая, дифференциальная, дельта–модуляция) (опишите разновидности и практическое применение).
11. Спектральный анализ модулированных колебаний. Согласование физических характеристик сигнала
12. Эффективное кодирование (Методика Шеннона и Фэно, методика Хаффмена)
13. Циклическое кодирование (приведите пример и алгоритм) .
14. Квантование информации (приведите пример и алгоритм) .
15. Количественная оценка информации (опишите параметры и приведите пример с решением)
16. Условная энтропия и энтропия объединения (определение, свойства, формулы)
17. Вычисление информационных потерь при передаче сообщений по каналам связи с шумами. Дайте определение, приведите пример и опишите алгоритм
18. Вычисление скорости передачи сигналов, вычисление пропускной способности. Дайте определение, приведите пример и опишите алгоритм
19. Оптимальное кодирование (дайте полное определение, приведите пример и алгоритм)
20. Квантование информации (дайте полное определение, приведите пример и алгоритм)
21. LZW - кодирование, арифметическое кодирование (дайте полное определение, приведите пример и алгоритм) .
22. Математическое введение к линейным кодам. Применение помехоустойчивого кодирования в компьютерных системах
23. Циклическое кодирование. Применение циклического кодирования в современных компьютерных системах (дайте полное определение, приведите пример и алгоритм).
24. Основные методы квантования, и дискретизации, используемые в компьютерных системах (приведите пример и алгоритм)
25. Количественная оценка информации (неопределенность, приходящая на символ первичного алфавита, составленного из равновероятных и взаимонезависимых символов; формула Хартли; количество информации в К сообщениях алфавита; энтропия на символ алфавита для неравновероятных алфавитов; формула Шеннона) (приведите пример и алгоритм)
Список литературы:
Основная:
1 И. Н. Информационная технология, вопросы развития и применения. - Киев: Наукова думка,-1986. -268 с.
2. И. Прикладная теория информации. - М.: Высшая школа, 1989.-319с.
3.Мартин Дж. Вычислительные сети и распределенная обработка данных. Т. 1, Т. 2. Мл Финансы и статистика, 1986.
4. И. Информационные системы. - СПб.: Питер, 2002 .-688с.
5 С. Современные информационные технологии. - Мл Радио и связь, 1989.
6 Я. Информационная технология: Учебник для вузов по специальности "Автоматизированные системы обработки информации и управления". - Мл Высшая школа, 1994.-368 с.
7 П. Задачник по теории информации и кодированию. - Мл Высшая школа,1976. -276 с.
8 А. Информационные технологии: Учебное пособие: В 2 тт: Т. П Основы информатики и информационных технологий//Т.2: Офисная технология и информационные системы. Серия: Информатика. - Мл 2001.
9 П. Теория информации и кодированию. - Киев, Высшая школа, 1992.
Дополнительная:
10 В., И. Основы теории информации. Учебное пособие. –Мл МГТУ. 1992.
11 П. А., И. Элементы теории информации кодирования. Учебное пособие.-Мл МИРЭА.1985.
12 Д., Ш. Курс теории информации. - М., Наука, 1982.
13 В., Пахомов СВ. Теория информации и помехоустойчивое ко
дирование. Учебное пособие. - Мл МИФИ, 1989.
14 Н. Г., А., Шабанов B C. Информационная технология в промышленности. - Д.: Машиностроение, 1988. -272 с.
15 Галлагер Дж. Теория информации и надежная связь. - М„ Советское радио,
1974.
16 С. Информационные технологии в интеллектуальной деятельности. М: МНЭПУ.2001-192с.
ОРГАНИЗАЦИЯ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ И СЕТЕЙ
1. Принципы построения вычислительных систем и сетей. Классификация вычислительных систем, комплексов и сетей
2. Основы теории логического проектирования цифровых устройств. Элементы и функциональные узлы ЭВМ.
3. Схемотехника БИС.
4. Запоминающие устройства ЭВМ. Оперативные ЗУ
5. Процессоры ЭВМ.
6. Организация внутренней памяти ЭВМ. Организация внешней памяти ЭВМ
7. Принципы построения современных ЭВМ. Проектирование функциональных узлов ЭВМ
8. Технологии увеличения быстродействия памяти. Модель общей памяти
9. Системные платы. Системные наборы
10. Концепция Grid, область применения и технологии. Планирование вычислений в среде Grid.
11. SISD компьютеры, SIMD компьютеры. MIMD компьютеры
12. Массово-параллельные системы. Модель обмена сообщениями
13. Масштабируемые параллельные системы. Масштабируемые вычислительные системы
14. Кластеры (определение, виды, высокопроизводительные кластеры, принципы работы, программные средства, области применения)
15. Симметричные мультипроцессоры
16. Системы с распределенной разделяемой памятью.
17. Внутренний, внешний COM-сервер (Component Object Model).
18. Логические и запоминающие элементы ЭВМ. Функциональные узлы ЭВМ. Схемотехника БИС и СБИС
19. Арифметика двоично-кодированных чисел
20. Методы ускорения операции
21. Аналитическое представление функций алгебры логики. Методы минимизаций ФАЛ. Проектирование функциональных узлов ЭВМ
22. Синтез программы автоматов. Проектирование автоматов. Проектирование автоматов на БИС с матричной структурой
23. Организация внутренней памяти ЭВМ: оперативных, сверхоперативных, постоянных, КЭШ и ФЛЕШ памяти.
24. Организация внешних ЗУ. ЗУ на гибких дисках, твердых дисках, магнитных и оптических компакт дисках
25. Материнские платы, структура чипсетов
Список литературы
Основная литература
1. В. Архитектура ЭВМ и вычислительных систем. – СПб.: Питер, 2008 – 848с : ил.
2. П. и др. Вычислительные машины системы, сети и телекоммуникации. – М.:Статистика, 2004-400с. .
3. Ф.. Вычислительные машины, системы и сети. Учебник для вузов. – М., 2007-366с.
4. Г., А. Компьютерные сети, принципы, технологии, протоколы. – СПб.: Питер, 2007.
5. Н. Организация ЭВМ и систем. – М., 2006.
6. П. Вычислительные системы, сети и телекоммуникации. – СПб., 2007.
7. П. Архитектура ЭВМ. –СПб., 2006.
Дополнительная литература
1. М., А., И.. Вычислительные
комплексы, системы и сети. – Л.: Энергоатомиздат, 1987.
2. Архитектура компьютера. СПб.: Питер, 2006 – 704с : ил.
3. Аппаратные средства IBM PC. – СПб.: Питер, 2002 -928с : ил.
Тынымбаев
4. А. Гук. Процессоры фирмы Intel от 8086 до PENTIUM II. – Санкт
Петербург: Питер-Пресс, 1998г.
5. А., Григорьев Телекоммуникации и сети. М.: изд. МГТУ им.
Н. Э. Баумана, 2003 – 608с : ил.
6. В. Основы теории и Организации ЭВМ. – М., 2006.
7. Л. Периферийные устройства вычислительной техники. – М.,
2007.
8. Материнские платы и чипсеты. – СПб., 2007.
9. Сети ТСР/IP. Т.1. Принципы, протоколы и структура. – М.,
2003.
10. И. Современные модемы. – М., 2002.
11. Беспроводные сети своими руками. – СПб., 2006.
12. Аналоговая и аналого-цифровая вычислительная техника./ под. ред В. Б.
Ушаков. – М., 1969.
13. Структурная организация и архитектура компьютерных
систем. – М., 2002.
ОПЕРАЦИОННЫЕ СИСТЕМЫ
1. Основные функции операционной системы. Принципы построения ОС. Понятие процесса. Понятие ресурса.
2. Интерфейс пользователя. Система прерываний. Реестр. Unicode. Средства отладки ядра.
3. Эволюция операционных систем. Современные ОС
4. Типы операционных систем, также мобильные ОС. Сетевые операционные системы
5. Операционные системы реального времени
6. Совместимость и множественные прикладные среды
7. Ядро операционной системы
8. Архитектурные особенности модели микропроцессорной системы
9. Обработка прерываний. Диспетчеризация прерываний. Диспетчеризация исключений.
10. Типы данных в реестре. Логическая структура реестра. Внутренние механизмы реестра.
11. Драйверы устройств. Диспетчер Plug and Play (PnP). Диспетчер электропитания.
12. Процессы и нити
13. Классификация процессов. Планирование процессов
14. Управление вводом и выводом
15. Прямой доступ к памяти (DMA)
16. Физическая организация памяти. Виртуальная память
17. Алгоритмы переключения страниц памяти
18. Работа с файлами.
19. Проблема фрагментации памяти и способы её разрешения
20. Пакеты запросов ввода-вывода. Порты завершения ввода-вывода.
21. Распределение памяти
22. Deadlock в управлений ресурсами ОС
23. Защищённость и отказоустойчивость операционных систем
24. Организация хранения данных. Работа с файлами и каталогами. Работа с дисками
25. Структура NTFS на диске. Кластеры.
1. В. Операционные системы: Учебник для вузов. — 2-е изд. — СПб.: Питер, 2007. — 416 с. — ISBN 978-5-94723-632-3
2. Дж., Л. Операционные системы // Современный компьютер. — М., 1986.
3. В. Введение в операционные системы. — 2-е изд. — СПб.: BHV-СПб, 2007. — ISBN 978-5-94157-695-1
4. У., У. UNIX — универсальная среда программирования = The UNIX Programming Environment. — М., 1992.
5. Г., А. Сетевые операционные системы. — СПб.: Питер, 2002. — 544 с. — ISBN 5-272-00120-6
6. Операционные системы = Operating Systems: Internals and Design Principles. — М.: Вильямс, 2004. — 848 с. — ISBN 0-1303-1999-6
7. С. Многоуровневая организация ЭВМ = Structured Computer Organization. — М.: Мир, 1979. — 547 с.
8. С. Современные операционные системы = Modern Operating Systems. — 2-е изд. — СПб.: Питер, 2005. — 1038 с. — ISBN 5-318-00299-4
9. С., С. Операционные системы. Разработка и реализация = Operating Systems: Design and Implementation. — 3-е изд. — СПб.: Питер, 2007. — 704 с. — ISBN 978-5-469-01403-4
10. Логическое проектирование операционных систем = The Logical Design of Operating Systems. — М.: Мир, 1981. — 360 с.
11. С. Искусство программирования для UNIX = The Art of UNIX Programming. — М.: Вильямс, 2005. — 544 с. — ISBN 5-8459-0791-8
12. Mark G. Sobell. UNIX System V. A Practical Guide. — 3rd ed. — 1995.
ПРОГРАММИРОВАНИЕ НА АЛГОРИТМИЧЕСКИХ ЯЗЫКАХ
Задачи по программированию
Рекомендуемая литература
1. Искусство программирования для ЭВМ. Т. 1: Основные алгоритмы. М.: Мир, 1976.
2. Искусство программирования для ЭВМ. Т.З: Сортировка и поиск. М.: Мир, 1978.
3. Алгоритмы: построение и анализ/ Пер. с англ. Под ред. А. Шеня.-М.: МЦНМО,2002.
4. Алгоритмы и структуры данных: Пер. с анг. - М.: Мир, 1989.
5. Элементы стиля программирования: Пер. с англ.- М.: Радио и связь, 1984.
6. В., В., К. Программирование на С и C++. Практикум: Учебное пособие для вузов. М.: Горячая линия-ТелекомДООО.
7. А., Мак Методология структурного анализа и проектирования.-М.: Метатехнология, 1993.
8. Объектно-ориентированный анализ и проектирование с примерами приложений на С++.-М.: «Издательство Бином», СПб: «Невский диалект», 1998.
9. Объектно-ориентированное программирование в действии. Пер. с англ.- СПб. Литер, 1997
10. Язык UML. Руководство пользователя: Пер. с англ.-М.: ДМК,2000
11. Искусство тестирования программ. М.: Финансы и статистика, 1982
12. Мак Грегор Дж., Тестирование объектно-ориентированного программного обеспечения. KHeB:DiaSoft, 2002.
Заведующий кафедрой ____________________ Т.
/подпись/ /Ф. И.О./
Декан факультета ____________________ К.
/подпись/ /Ф. И.О./
Основные порталы (построено редакторами)