- •1 (1). Кис: понятия, основные характеристики, свойства, концепции и проблемы построения.
- •2 (2). Проектирование кис. Подходы к проектированию кис.
- •3. Корпоративные стандарты и их функции.
- •4 (3). Соединение устройств между собой. Стек протоколов tcp/ip.
- •5 (4). Понятие информационного менеджмента (им).
- •6 (5). Типы управленческой структуры.
- •7 (6). Организация как система. Жизненный цикл ис.
- •8. Необходимость стратегического планирования ис. Технологическая среда ис.
- •9. Проблема эффективности ресурсов ис. Критерии оценки рынка ис и ит.
- •10 (7). Экономика информатизации. Показатели эффективности информатизации.
- •11. Поведение и мотивация в организации. Проблемы персонала ис.
- •12. Источники и характеристика основных угроз безопасности.
- •13. Основные понятия администрирования ис. Функции администратора ис.
- •14 (8). Классификация ос. Виды серверных ос.
- •По числу одновременно выполняемых задач:
- •По отсутствию или наличию в ней средств поддержки многопроцессорной обработки:
- •15 (9). Понятие информационной технологии. Современные информационные технологии и их виды.
- •16 (10). Технологический процесс преобразования информации.
- •17 (11). Процессы в ис, компоненты и структуры.
- •18. Аппаратно-программные платформы серверов.
- •19. Выбор рационального состава программного обеспечения аис.
- •20. Порядок установки и сопровождения серверного программного обеспечения. Установка серверной части.
- •21. Особенности эксплуатации клиентского программного обеспечения
- •22 (12). Обеспечение достоверности при обработке информации. Методы контроля достоверности.
- •23. Модели информационных процессов передачи, обработки, накопления данных.
- •24 (13). Резервное копирование данных. Планирование и выполнение резервирования. Журнализация и восстановление.
- •25 (14). Тестирование информационной системы. Виды тестирования ис. Разработка и выполнение тестов.
- •26 (15). Политика безопасности в современных аис. Принципы организации разноуровневого доступа в (аис).
- •27 (16). Виды вирусных программ. Антивирусная защита.
- •28. Администрирование сети и сервисов internet.
- •29. Маршрутизация в компьютерных сетях
- •30 (17). Регистрация доменных имен
- •1. Парадигмы программирования: функциональная, процедурная, объектно-ориентированная.
- •2 (1). Основные принципы объектно-ориентированного программирования.
- •3 (2). Класс как основное понятие объектно-ориентированного программирования. Абстрактные классы. Бесплодные классы.
- •4. Понятие интерфейса в ооп. Особенности интерфейсов.
- •5 (3). Модификаторы доступа. Их особенности.
- •6 (4). Виды наследования. Понятие множественного наследования.
- •7. Методы класса. Объявление и вызов методов класса. Особый метод.
- •8. Данные и свойства классов. Понятие экземпляра класса.
- •9 (5). Языки высокого и низкого уровня. Основные особенности.
- •10 (6). Состав и типы данных языка программирования с#. Литералы. Константы. Ключевые слова.
- •11 (7). Массивы и строки в языке с#
- •12. Пространства имен в языке c#
- •13. Введение в ado.Net. Понятие поставщиков данных.
- •14 (8). Среда Visual Studio. Основные возможности.
- •15 (8). Работа в среде Visual Studio. Виды приложений и основные элементы.
- •16 (8). Работа в среде Visual Studio. Понятие события. Виды событий.
- •17. Основные понятия потоковой архитектуры в языке с#.
- •18. Поток данных. Команды для работы с потоками данных.
- •20 (10). Динамическое управление памятью. Операторы new и delete.
- •21 (11). Сложные структуры данных. Динамические множества. Стеки и очереди.
- •22 (12). Сложные структуры данных. Связанные списки. Бинарные деревья.
- •23. Тестирование программ. Категории программных ошибок.
- •24 (13). Тестирование программ. Классификация видов тестирования по степени знания системы.
- •25 (14). Тестирование программ. Классификация видов тестирования по времени проведения и признаку позитивности сценариев.
- •27 (15). Алгоритмы сортировки данных.
- •30 (17). Категории программных ошибок.
- •1. Метод ветвей и границ для детерминированных задач теории принятия решений.
- •2. Системы поддержки принятия решений. Марковские модели принятия решений.
- •3. Транспортная задача. Распределительный метод решения транспортной задачи.
- •4. Основные положения закона об информации, информационных технологиях и защите информации.
- •5. Основные положения закона о государственной тайне.
- •6. Основные положения закона о защите персональных данных.
- •7. Основные положения закона об электронной цифровой подписи.
- •8. Понятие «политика безопасности». Основные модели политик безопасности.
- •9. Схема и принцип работы блочного шифра. Принципы, используемые для повышения стойкости шифра.
- •10. Поточное и блочное шифрование. Основные отличия.
- •11. Принципы работы хеш-функции. Основные свойства криптографических хеш-функций.
- •12. Особенности построения хеш-функции на базе блочного шифра.
- •13. Криптография с открытым ключом и симметричные шифры. Основные отличия.
- •14. Понятия «авторизация», «аутентификация», «идентификация». Основные отличия.
- •15. Принципы использования многоразовых паролей. Генерация одноразовых паролей.
- •16. Определение функции Эйлера. Использование функции Эйлера в криптографии.
- •17. Определение простого числа. Свойства простых чисел. Взаимно простые числа.
- •18. Понятие защиты информации. Виды угроз безопасности данных в ис.
27 (15). Алгоритмы сортировки данных.
Ответ:
Сортировка – это упорядочение элементов множества в возрастающем или убывающем порядке.
Алгоритмы сортировки данных:
-
Пузырьковая сортировка (сортировка обменом) – идет последовательное сравнение элементов начиная с 0 позиции. Если левая позиция больше, чем правая, то меняем местами элементы. Если правый элемент больше, то оставляем все на местах. Происходит пока массив не будет отсортирован.
-
Сортировка методом выбора – сначала в массиве находится наименьший элемент, и он меняется местами с первым элементом (возможно, и с собой, если первый элемент как раз и есть наименьший). Потом находится следующий наименьший элемент и меняется местами со вторым элементом. Подобное продолжается до упорядочивания всего массива.
-
Сортировка методом вставки – первый элемент в массиве образует уже отсортированную последовательность. Сравниваем второй элемент с первым. Если порядок между ними нарушен, то элемент передвигается на одну позицию вправо. Теперь отсортированный массив состоит из 2х элементов. Далее, в течении каждой итерации, берем следующий элемент и сравниваем его другими элементами в уже отсортированном списке, начиная с конца этого списка. Если порядок между ними нарушен, то меняем их местами, если нет, то «вставка» нового элемента закончена, переходим к следующему.
-
Сортировка слиянием – сначала анализируются первые элементы обоих массивов (либо правой и левый массивы основного подмассива). Меньший элемент переписывается в новый массив. Оставшиеся элементы последовательно сравниваются с элементами из другого массива. В новый массив после каждого сравнения попадает меньший элемент. Процесс продолжается до исчерпания элементов одного из массивов. Затем остаток другого массива дописывается в новый массив. Полученный новый массив упорядочен таким же образом, как исходные.
-
Сортировка Шелла – сравниваются элементы на расстоянии d. Если d = [n/2], то после каждого просмотра шаг d уменьшается вдвое. На последнем просмотре он сокращается до d = 1.
-
Быстрая сортировка (сортировка Хоара) – фиксируется ключ (опорное, базовое значение) относительно которого все элементы с большим весом перемещаются вправо, а с меньшим – влево. При этом весь список элементов делиться относительно базового ключа на 2-е части. Для каждой части процесс повторяется. Выборы опорного элемента – самый крайний правый; медиана по трем точкам (первого, последнего и среднего).
-
Пирамидальная сортировка – заключается в построении пирамидального дерева.
28. Работа со строками в C++.
Ответ:
Строка – это последовательность (массив) символов (типа char), которая заканчивается специальным символом – признаком конца строки. Это символ записывается как '\0' (не путайте с символом переноса строки '\n') и равен 0.
При вводе строки символ конца строки добавляется автоматически. Все функции работы со строками – и стандартные, и создаваемые программистом – должны ориентироваться на этот символ. Если требуется сформировать новую строку, то обязательно надо добавлять признак конца строки. Если этого не сделать, то при дальнейшей работе возникнут ошибки.
В языке С++ существует два способа работы со строками:
-
строки с стиле языка C (символьные массивы);
-
класс string.
Пример объявления строк в стиле С: char fish[] = «Bubbles»
Стандартные функции работы со строками (<string.h>):
-
Определение длины строки: int strlen(const char *str);
-
Сравнение строк: int strcmp(const char *str1, const char *str2);
-
Копирование: char *strcpy(char *str1, const char *str2);
-
Конкатенация строк: char *strcat(char *str1, const char *str2);
-
Поиск символа в строке: char *strchr(const char *str, char c);
-
Поиск подстроки: char *strstr(const char *str1, const char *str2);
Ввод/вывод строки:
-
Ввод строки до пробела или другого разделителя: функция scanf с форматом %s;
-
Ввод строки, содержащей пробелы: char *gets (char *buffer);
-
Ввод строки из файла, n задаёт максимальное количество символов для ввода: char *fgets(char *string, int n, FILE *stream);
-
Вывод строки с форматированием: функция printf с форматом %s;
-
Вывод строки: int puts(const char *string);
-
Вывод строки в файл: int fputs(const char *string, FILE *stream);
29 (16). Типы данных языка программирования С++. Синтаксис, операторы, основные особенности.
Ответ:
Алфавит. Множество символов языка C/С++ включает:
-
прописные буквы латинского алфавита;
-
строчные буквы латинского алфавита;
-
арабские цифры;
-
разделители: , . ; : ? ! ' « | / \ ~ _ ^ ( ) { } [ ] < > # % & - = + *
Язык C++ различает большие и маленькие буквы.
Литералы. Литералы в языке C++ могут быть целые, вещественные, символьные и строковые.
-
Целые:
-
десятичные: 10, 132, -32179;
-
восьмеричные (предваряются символом «0»): 010, 0204, -076663;
-
шестнадцатеричные (предваряются символами «0х»): 0хА, 0x84, 0x7db3.
-
Вещественные: 15.75, 1.575e1, .75, -.125
-
Символьные: 'a', 'e', '.', '?', '2'.
-
Строковые: «строка».
Комментарии: /*<символы>*/ и //.
Типы данных.
Тип |
Размер в байтах |
Диапазон значений |
bool |
1 |
true или false |
char |
1 |
от -128 до 127 |
signed char |
1 |
от -128 до 127 |
unsigned char |
1 |
от 0 до 255 |
wchar_t |
2 |
от 0 до 65 535 |
char16_t |
2 |
от 0 до 65 535 |
char32_t |
4 |
от 0 до 4 294 967 296 |
short (short int) |
2 |
от -32 768 до 32 767 |
signed short |
||
unsigned short |
2 |
от 0 до 65 535 |
int |
4 |
от -2 147 483 648 до 2 147 483 647 |
signed int |
||
unsigned int |
4 |
От 0 до 4 294 967 295 |
long (long int) |
4 |
от -2 147 483 648 до 2 147 483 647 |
signed long |
||
unsigned long |
4 |
От 0 до 4 294 967 295 |
float |
4 |
±3.4х10±38, ~7-значная точность |
long long |
8 |
- 9 223 372 036 854 775 808 до 9 223 372 036 854 775 807 |
unsigned long long |
8 |
от 0 до 18 446 744 073 709 551 615 |
double |
8 |
±1.7х10±308, ~15-значная точность |
long double |
8 |
±1.7х10±308, ~15-значная точность |
Операторы языка С++.
Оператор |
Ассоциативность |
:: |
Левая |
() [] -> |
Левая |
! ~ +(унарный) –(унарный) ++ -- &(унарный) *(унарный) typecase(приведение типа) static_cast dynamic_cast Reinterpret_cast sizeof new delete typeid decltype |
Правая |
. *(унарная) -> |
Левая |
* / % |
Левая |
+ - |
Левая |
<< >> |
Левая |
< <= > >= |
Левая |
== != |
Левая |
& |
Левая |
^ |
Левая |
| |
Левая |
&& |
Левая |
|| |
Левая |
?: (условный оператор) |
Правая |
= *= /= %= += -= &= ^= |= <<= >>= |
Правая |
, |
Левая |