Интерфейсы ПК. Архитектура памяти, сегментная и страничная организация памяти. Командный набор (целочисленные команды процессора Intel 80х86)

КС, ИТ

Вычислительные машины, комплексыи системы

1.  Интерфейсы ПК

2.  Архитектура памяти, сегментная и страничная организация памяти

3.  Командный набор (целочисленные команды процессора Intel 80х86)

4.  Устройство типового контроллера ЭВМ

5.  Магистрали обмена информацией (протоколы обмена)

6.  Устройство СPU (современной ЭВМ)

7.  Высокопроизводительные вычислительные комплексы

8.  Элементная база современной ЭВМ

9.  Принципы Фон Неймана

10.  Средства достижения наибольшей производительности ЭВМ

11.  Конструктивные принципы построения вычислительных машин

12.  Способы сопряжения ЭВМ с периферийными устройствами

13.  Физические принципы работы лазерных принтеров

14.  Устройства ввода изображений

15.  Основные устройства ввода-вывода (монитор, клавиатура, мышь)

16.  Технология файл-сервер, клиент-сервер, язык SQL

17.  Поколение ЭВМ. Элементная  база, программное обеспечение, режимы работы с пользователем

18.  Структура и типы машинных команд. Работа с памятью и с регистрами

19.  Файловая система

20.  Трансляция, исходный код, загрузочный модуль. Автокод

21.  Понятие и функции ОС

22.  Представление данных в памяти ЭВМ. Числа, символы, строки

23.  Криптография, шифрование и электронная подпись.

24.  Защита данных, ограничение доступа.

25.  Алгоритмы поиска

26.  Алгоритмы сортировки

КС, ИТ

Сети ЭВМ и телекоммуникации

1.  Модель ОСИ и современные операционные системы

2.  Физические уровни и среды передачи данных

3.  Сток протоколов TCP/IP

4.  Адресация сетевых устройств, протоколы ARP

5.  Служба DNS

6.  Служба DHCP

7.  Маршрутизация

8.  Сети для передачи мультимедийной информации

9.  Организация глобальных сетей (Internet)

10.  Организация e-mail

11.  Топология сетей и ее влияние на надежность и быстродействия

12.  Обеспечение безопасности в сети (общие принципы)

13.  Методы шифрования информации

14.  Методы защиты программного обеспечения

15.  Структура и задачи органов защиты информации, правовые нормы и законодательная база

16.  Современные файловые системы, организация надежного хранения информации

17.  Системные вызовы в современных операционных системах

18.  Распределенные вычисления: реализация межпроцессного обмена

КС, ИТ

Программирование

1. Технология разработки распределенных клиент-серверных приложений

2. Понятие алгоритма и программы

3. Асимптотическая оценка эффективности алгоритмов

4. Принципы разработки программного продукта

5. Модели жизненных циклов разработки ПО

6. Основные принципы парадигмы ООП

7. Автокодовые языки (ассемблеры)

8. Операции ввода-вывода в языках программирования

9. Абстрактные типы данных (списки, деревья, графы)

10. Тестирование программных модулей и программ

11. Критерии качества ПО и контроль качества

12. Методы оптимизации программного кода

13. Рекурсивные методы синтаксического анализа

14. Статическое и динамическое распределение памяти

15. Языки пакетной обработки (shell, perl,сsh)

16. Сетевые и ленточные графики выполнения проекта

17. Использование принципа оптимальности в программировании

18. Линейные списки, стек, очередь

19. Применение связанных списков

20. Бинарный поиск.

КС

Системное программное обеспечение.

1.  Файловая система ОС Unix. Понятие о суперблоке, индексном узле, метаданных файла.

2.  Основные системные вызовы (программные прерывания) ОС Unix. Работы с устройствами ввода-вывода. Передача аргументов.

3.  Многопользовательские операционные системы. Уровни защиты файлов и каталогов. Файловые системы ОС UNIX.

4.  Механизмы IPC(межпроцессорный обмен данными (IPC); сообщения, сигналы, разделенная память.

5.  Фильтры и их использование в операционных системах. Стандартные фильтры UNIX: sort, grep, tail.

6.  Понятие регулярных выражений в приложениях OC UNIX.

7.  Языки пакетной обработки данных. Shell (Bourne) и C-Shell в системе UNIX.

8.  Системные вызовы ОС UNIX для работы с файлами, сигналами, управления выполнением заданий.

9.  Системные средства для обеспечения безопасной работы.

10.  Структура драйвера устройства в операционных системах.

КС

Интерфейсы периферийных устройств

1.  Общая характеристика периферийных устройств.

2.  Стандартные интерфейсы, порты ввода-вывода.

3.  Устройства ввода: сканеры, диджитайзеры, клавиатуры и др.

4.  Видеоподсистема персональных компьютеров.

5.  Принтеры: устройство, классификация, взаимодействие с компьютером.

6.  Графопостроители, стримеры, источники бесперебойного питания.

7.  Устройства мультимедиа: назначение, характеристики, особенности применения.

8.    Накопители информации на гибких и жестких дисках (аппаратная и программная подсистема).

КС, ИТ

Информационные системы

1. Реляционная модель БД. Нормализация

2. Язык запросов SQL

3. Обеспечение сохранности в распределенных БД

4. Объекты метаданных в 1С v. 8.0

5. Современные СУБД. Основные характеристики

6. Универсальные коллекции значений в системе 1С: Предприятие 8.0

7. Язык запросов в системе 1С: Предприятие 8.0

8. Векторный и растровый способы представления графической информации

9. Объектное проектирование информационных систем

10. Технология проектирования RUP и другие

11. Корпоративные информационные системы

12. Информационно-поисковые системы

КС, ИТ

Контрольные задания

1. Алгоритм перевода в систему счисления с произвольным основанием

2. Алгоритм сортировки: по Шеллу

3. Алгоритм сортировки: быстрый

4. Алгоритм сортировки: деревом

5. Представления чисел в ЭВМ (целые, вещественные)

6. Выполнение основных арифметических операций логическими схемами

7. Работа счетчика дешифратора

8. Работа мультиплексора

9. Работа сумматора

10. Алгоритм поиска с использованием хэшей

11. Алгоритм поиска методом золотого сечения

12. Алгоритм поиска: дихотомия

13. Соединение 2-х таблиц (SQL)

14. Распределение диапазона IP-адресов по подсетям

15. Точность вычислений погрешности

16. Разбиение жесткого диска на разделы

17. Команды для работы в консоли в О.С. Windows, Linux

18. Умножение двоичных чисел

19. Вычисление числа Фибоначчи, факториала, коэффициента биноминального разложения (без

Рекурсии)

20. Пример классов: геометрических объектов

21. Пример классов: птицы

22. Пример классов: растения

23. Выборка справочников и документов в 1С 8.0

24.Деление двоичных чисел

25.Вычитание двоичных чисел

26. Сложение двоичных чисел

27. Таблица истинности комбинационной схемы (устройства). Логическое описание выходных функций, представление устройства в виде  логической схемы.

28.Непрерывный вид информации

29.Дискретный вид информации

30. Реализуемые функции логических элементов: равнозначность, неравнозначность

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

32.Определение «Информации». Информационные меры

33. Структурная мера информации - геометрическая,  комбинаторная, аддитивная (мера Хартли). 

34.Табличный метод перевода десятичных  чисел в систему счисления  с основанием 2

35. Алгоритм перевода дробных чисел в систему счисления с произвольным