Вопросы для подготовки к отборочному тестированию при поступлении на 5-й курс
Вопросы для подготовки к отборочному тестированию при поступлении на 5-й курс
20.03.14
Компьютерные сети
Классификация, основные характеристики компьютерных сетей. Определение и классификация компьютерных сетей. Основные характеристики и требования, предъявляемые к компьютерным сетям.
Топологии компьютерных сетей. Логическая и физическая топологии компьютерных сетей. Топология шина, кольцо, звезда, смешанная топология.
Методы совместного доступа. Методы совместного доступа к среде передачи данных. Коммутация потока данных и установления соединений. Назначение и общая структура сетевых кадров/пакетов.
Протоколы и модели взаимодействия компьютерных сетей. Эталонная модель взаимодействия открытых систем ISO/OSI. Уровне модели ISO/OSI и их назначение. Инкапсуляция. Протоколы компьютерных сетей. Стек протоколов TCP/IP.
Гарантированная передача информации. Принципы гарантированной передачи информации по компьютерным сетям. Обеспечение защиты от потери, искажения и дублирования.
Оборудование компьютерных сетей. Концентраторы и коммутаторы: назначение, разница в функционировании, недостатки. Коммутаторы и маршрутизаторы: назначение, разница в функционировании, недостатки.
Характеристики кабельных линий связи. Типы кабелей: коаксиальный кабель, "витая пара", оптический кабель. Амплитудно - частотная характеристика. Затухание. Помехоустойчивость. Полоса пропускания и ее связь с пропускной способностью. Формулы Шеннона и Найквиста.
Кабельная система компьютерных сетей. Структурированная кабельная система: структура, подсистемы, требования по протяженности кабельных сегментов. Стандарты СКС. Администрирование СКС.
Физическое и логическое кодирование. Необходимость физического кодирования информации в компьютерных сетях. Коды: NRZ или потенциальный, AMI, NRZI, 2B1Q, Manchester -II.
Современные технологии локальных компьютерных сетей. Базовые технологии современных компьютерных сетей и их характеристика: Fast / Gigabit Ethernet, 100VG - AnyLAN, FDDI, ATM, Организация абонентского доступа к глобальной сети Internet: семейство технологий xDSL.
Технологии локальных сетей семейства Ethernet. Метод доступа CSMA/CD. Особенности построения локальных вычислительных сетей Fast - Gigabit - и 10G - Ethernet: спецификации физического уровня. Принципы высокоскоростной передачи информации по кабелю "витая пара".
Технологии беспроводных сетей. Беспроводные сети Wi - Fi семейства IEEE802.11. Метод доступа CSMA/CA. Частотные каналы. Режимы работы: Ad - hoc, Infrastructure. Принципы развертывания беспроводных сетей.
IP- адреса и IP - протокол. IP- адрес и маска подсети. Типы подсетей. Оптимальное распределение IP- адресов по технологии CIDR. IPv4 и IPv6. Формат заголовка IP- протокола. Фрагментация IP- пакетов
Протоколы маршрутизации. Дистанционно - векторные протоколы. Протоколы состояния линии связи. Разница в принципах работы. Протоколы внутренней и внешней маршрутизации. Особенности реализации протоколов RIP, OSPF, EIGRP.
Система адресации в сетях TCP/IP. Адресация узлов компьютерной сети: доменные имена, физические и сетевые адреса. Преобразование между различными типами адресов. Идентификация сетевых программ. Порты транспортных протоколов.
Транспортный протокол ТСР. Установка и разрыв сетевого соединения. Производительность TCP. Окно передачи. Алгоритмы управления потоком данных и контроля за перегрузками. Структура пакетов TCP. Флаги TCP.
Защита информации в компьютерных сетях. Угрозы безопасности информации в компьютерных сетях. Сетевые атаки. Этапы информационного вторжения.
Методы и средства защиты информации. Брандмауэры: proxy -серверы, фильтруя маршрутизаторы. Списки доступа. Виды подключений брандмауэров. Экранированная подсеть.
Виртуальные частные сети. Типы и протоколы виртуальных частных сетей. Протокол IPSec. Использование VPN - соединением для доступа к Internet.
Системное программирование
Что означает понятие Win32 API? Файлы в системе входят в состав Win32 API?
Типы данных Win32 и их соответствие стандартным С/С + + типам.
Определение статуса выполнения системных API. Получение кодов ошибок и строк описания этих ошибок.
Представление ANSI и Юникод строк в win32. Преобразование строк из одной кодировки в другую.
Работа с файлами через Win32 API. Операции создания, открытия, записи, чтения и др.
Символические и жесткие ссылки в NTFS. Работа с символическими и жесткими ссылками в Win32 API.
Навигация по директориям, получения списков файлов и каталогов, манипуляция файлов по имени (копирование, удаление, перемещение и т.п.) с помощью Win32 API.
Что такое File Mapping ? Работа с File Mapping на Win32 API.
Функции работы с реестром на win32 API.
Купи памяти. Обычные и Low Fragmentation кучи. API работы с памятью через груды.
Механизм виртуальной памяти в Windows. Менеджер виртуальной памяти и его алгоритм работы. Файлы подкачки. API для работы с памятью с прямыми виртуальным адресам.
Многоуровневая модель приложений Windows. Ресурсы, связанные с процессами и потоками. Градация приоритетов для процессов и потоков.
Создание дочерних процессов на Win32 API. Перенаправление потоков ввода / вывода для дочерних процессов.
Манипуляция процессами с помощью Win32 API. Получение списка процессов, остановка и запуск процессов и т.п.
Создание многопоточных приложений на Win32 API. TLS память потоков.
Что такое Pipes ? Работа с Pipes на Win32 API.
Функции ожидания процессов или потоков.
Объекты синхронизации Win32 API. Что такое Event, Mutex, Semaphore, Waitable Timer и CriticalSection.
Архитектура оконных приложений Windows. Циклы обработки оконных сообщений. Оконные процедуры и сообщения Windows.
Создание оконного интерфейса на Win32 API. Базовые функции и структуры.
Защита информации
Базовые понятия криптография и криптоанализ. Понятие криптографии и криптоанализа, криптографической системы, криптографического алгоритма, шифра, криптограммы, ключа. Понятие о криптоанализ как процесс, принцип Кергхофа.
Принципы построения симметричных и асимметричных криптосистем и их сравнительная характеристика. Комбинированные криптосистемы.
Классификация методов и средств криптографической защиты информации. Моноалфавитни и полиалфавитных шифры подстановки.
Общая характеристика методов криптоанализа и классификация криптографических систем по уровню устойчивости. Показатели криптографической стийкостi криптосистем. Условия реализации абсолютно стойких криптосистем на основе энтропийного подхода. Шифр Вернама.
Принципы построения потоковых криптосистем. Обобщенная структура потоковой криптосистемы. Принципы построения потоковой криптосистемы по принципу комбинирования на базе линейных рекуррентных регистров сдвига с обратной связью.
Обобщенная структура несимметричной криптосистемы, принципы ее построения и теоретико - числовая проблематика.
Характеристика процедур шифрования и расшифровки согласно криптоалгоритмом RSА.
Характеристика процедур шифрования и расшифровки согласно криптоалгоритмом Эль - Гамаля.
Принципы построения современных криптографических хэш - функций и требования, предъявляемые к ним.
Понятие о цифровой подписи и требования, предъявляемые к нему. Обобщенный протокол цифровой подписи.
Алгоритмы цифровой подписи Эль - Гамаля i DSA.
Классификация процессов аутентификации субъектов ( аутентификация как элемент системы управления доступом к информационным ресурсам и взаимная сетевая аутентификация ). Паролирование как механизм аутентификации.
Общая характеристика методов распределения ключей.
Характеристика компонентов инфраструктура открытых ключей. Состав цифрового сертификата.
Протокол открытого ключевого обмена Диффи- Хеллмана.
Организация баз данных
Теоретические основы реляционных БД. Общие понятия. Таблицы и связи между ними. Типы связей.
Проектирование хранилищ баз данных. Нормализация. Приведение хранилищ данных в нормальных форм и денормализации.
OLAP и OLTP. Определение и концептуальная разница.
Инструментальное средство MSSQL Server Management Studio. Принципы работы с инструментальным средством MSSQL Server Management Studio и его основные функциональные возможности.
Архитектура MSSQL Express 2005. Типы данных MSSQL Express 2005. Объекты баз данных ( безопасности, программные ). Системные базы данных, и их назначение. Сокрытия данных на физическом уровне.
Средства ограничения целостности данных. Первичные ключи. Внешние ключи. Триггеры.
SQL. Подмножество DDL. Create, alter, drop ( применены к таблицам, индексов, триггеров и хранимых процедур ).
Рекурсивные запросы. Средства реализации иерархических хранилищ в реляционной СУБД.
Индексы. Уникальны. Кластерные и некластерных. XML - индексы, полнотекстовые индексы.
Представления. Назначение, функциональные возможности, особенности использования.
Функциональные блоки. Хранимые процедуры. Функции, предназначенные для пользователя. Передача и возврат параметров вследствие вызова.
Триггеры DML. Принципы работы с триггерами.
Курсоры. Принципы работы с курсорами. Синтаксис и параметры курсоров.
Транзакции. Общие понятия. Свойства транзакций ( ACID ). Уровни изоляции, их свойства и назначение. Программирование транзакций. Вложенные транзакции.
Современные технологии доступа к базам данных на стороне клиента. Общие принципы работы с базами данных с клиентских приложений. Использование баз данных MSSQL Express из внешних программ. Программная модель подключения к СУБД, выполнения запросов и получения результатов.
Библиотека JDBC. Классы и методы библиотеки JDBC. Примеры программ на Java.
Библиотека ADO.NET. Классы и методы библиотеки ADO.NET. Примеры программ на C #.
Микропроцессорные системы
Микропроцессоры. Основные определения. Архитектура микропроцессора. Основные узлы.
Классификация микропроцессоров. RISC и CISC архитектуры. Архитектура Фон - Неймана. Гарвардская архитектура.
Система команд микропроцессора. Арифметические команды. Логические команды. Команды ветвления ( перехода).
Адресация в микропроцессорах. Адресация памяти. Виды адресации. Адресация внешних устройств.
Периферийные устройства микропроцессоров. Организация работы с периферийными устройствами.
Интерфейсы микропроцессорных систем. Системные интерфейсы. Интерфейсы расширения. Интерфейсы ISA, PCI, PCIE.
Интерфейсы периферийного оборудования микропроцессорных систем. Интерфейсы USB, CAN, SATA.
Организация стека в микропроцессорных системах. Работа со стеком.