Методические рекомендации
Формат экзамена
Экзамен проводится в письменной форме.
Итоговый результат складывается из баллов, полученных за выполнение каждого задания. Максимальная сумма — 100 баллов.
Каждый экзаменационный билет состоит из трех частей.
I. Часть А
Часть А включает 10 тестовых вопросов, каждый из которых оценивается исходя из 4 баллов.
Таким образом, максимальное количество баллов, которое можно набрать по части А — 40.
Вопросы относятся к следующим темам:
основные понятия информационных технологий, информационных систем, систем документооборота, поиск информации,
элементы теории информации,
структуры данных, включая сортировки,
языки моделирования, технологии разработки программного обеспечения,
основы сетевых технологий,
основные понятия теории баз данных.
Примеры вопросов.
А1. Линейный последовательный список, в котором включение исключение элементов возможно с обоих концов, называется
а) Стеком,
б) Очередью,
в) Деком,
г) Кольцевой очередью.
А2. (Выберите два варианта ответа) Что из перечисленного относится к понятию Б-дерева (B-tree)?
а) Способ хеширования.
б) Сбалансированное дерево.
в) Структура индексного файла.
г) Двоичное дерево в основной памяти.
А3. (Выберите два варианта ответа) Сетевая технология определяет режимы
а) поиска данных,
б) технологии обработки данных,
в) удаленной диалоговой технологии,
г) удаленной пакетной технологии,
д) фоновые.
II. Часть B
Часть В содержит 2 тестовых задания открытого типа, каждое из которых оценивается исходя из 5 баллов.
Максимальное количество баллов, которое можно набрать по части В — 10.
Ответ на часть заданий может потребовать простых вычислений, не требующих использования калькулятора.
Вопросы, в основном, относятся к следующим темам:
системы счисления,
мультимедиа технологии (основы компьютерной графики и звука),
правила вычислений с помощью табличного процессора,
запросы к базам данных,
основные понятия сетевых и интернет-технологий.
Примеры вопросов.
В1. Сколько байт отводится под номер сети в IP-адресе сетей класса А?
В2. Результат сдвига вправо на три разряда двоичного кода 11110000 (без размножения единицы), выраженный в десятичной системе, равен....
В3. Заданы значения, помещенные в ячейки табличного процессора: A1 → 2, A3 → 4, B2 → 15. В ячейку С3 помещена формула, которая при использовании стиля ссылок R1C1 выглядит следующим образом:
=СРЗНАЧ(R[-1]C[-2]:R[1]C[-1])
Каким будет результат вычисления по формуле?
III. Часть C
Часть С – эссе. В свободной форме изложите свою точку зрения на проблему. Аргументируйте свои выводы. Рекомендуемый объем эссе – 150-250 слов.
Максимальное количество баллов, которое можно набрать по части С — 50.
Для оценивания применяются следующие критерии:
1. Нечеткое изложение проблемы, описание предметной области или сути обсуждаемого вопроса, недостаточное понимание роли конкретных информационных технологий или неверные собственные заключения приводят к снижению итоговой оценки на 5—15 баллов.
2. Недостаточный охват основных проблем рассматриваемой предметной области или изложение ошибочных концепций приводит к снижению итоговой оценки на 5—15 баллов.
3. Отсутствие определений ключевых терминов и понятий приводит к снижению итоговой оценки на 5 баллов.
4. Неточности в терминологии, нечетко выраженные определения и другие аналогичные ошибки приводят к снижению итоговой оценки на 1 — 3 балла.
Материалы для подготовки к ответам на тестовые задания
Ниже приводится список информационных источников, отвечающих минимальным требованиям к знаниям поступающих в магистратуру (приведены название документов или их разделов и ссылки).
Виды информации и её свойства
https://ru.wikibooks.org/wiki/Виды_информации_и_её_свойства
Свойства информации
https://karpov-k.me/computernaya-nauka/informatika/78-svoistva-informacii
1.1. Информация и данные
https://imcs.dvfu.ru/lib/eastprog/information.html
Закон искажения информации
https://ru.wikipedia.org/wiki/Закон_искажения_информации
Пропускная способность канала
https://informaticslib.ru/books/item/f00/s00/z0000023/st018.shtml
Классификация информационных технологий
https://market-pages.ru/infteh/13.html
1.2. Классификация информационных систем
https://tsput.ru/res/informat/sist_seti_fmo/lekcii/lekciy-1.html
Системы счисления
https://ru.wikibooks.org/wiki/Системы_счисления
Основы информатики. Системы счисления
https://computer-lectures.ru/osnovnye-ponyatiya-informatiki/1-3-sistemy-schisleniya/
Глубина цвета
https://ru.wikipedia.org/wiki/Глубина_цвета
Разрешение (компьютерная графика)
https://ru.wikipedia.org/wiki/Разрешение_(компьютерная_графика)
Формулы в таблицах Excel
https://www.dialektika.com/PDF/5-8459-0799-3/part.pdf
Индексы и ключи
https://www.sql.ru/articles/mssql/03013101indexes.shtml#1
4.1.4. Кортеж, отношение
https://citforum.ru/database/osbd/glava_16.shtml#_2_1_1_4
Транзакции и целостность баз данных
https://citforum.ru/database/dblearn/dblearn09.shtml
Метаданные
https://www.intuit.ru/studies/courses/599/455/lecture/10173?page=2
Язык SQL. Функции и основные возможности
https://citforum.ru/database/osbd/glava_55.shtml#_5_1
13.2. Общее понятие транзакции и основные характеристики транзакций
https://citforum.ru/database/advanced_intro/39.shtml
Реляционная модель данных. Целостность сущности и ссылок
https://citforum.ru/database/osbd/glava_18.shtml#_2_1_3_2
Этапы проектирования базы данных
https://rema44.ru/resurs/study/dbprj/dbprj.html#_Toc31896994
Индексы
https://citforum.ru/database/osbd/glava_39.shtml#_4_1_2_2
Целостность базы данных
https://e-educ.ru/bd26.html
Хеширование
https://www.studfiles.ru/preview/895832/page:3/
Категорная целостность
https://www.sql-tutorial.ru/ru/book_entity_integrity.html
Блокировки
https://citforum.ru/database/dblearn/dblearn10.shtml
Понятие первичного ключа. Связи между таблицами базы данных. Ссылочная целостность
https://informatic.ugatu.ac.ru/lib/office/Proekt.htm
Ссылочная целостность: внешний ключ
https://www.sql-tutorial.ru/ru/book_foreign_key.html
Структуры данных. Введение
https://kvodo.ru/data-structures-introduction.html
Методы поиска. Краткие сведения из теории
https://altim.narod.ru/Docs/Russian/Manuals/Lab/Chapter3/Finding.htm
Основные понятия информационного поиска
https://koriolan404.narod.ru/tipis/25.htm
Сортировка пузырьком. Сложность
neerc.ifmo.ru/wiki/index.php?title=Сортировка_пузырьком
Основные концепции ООП
https://bourabai.ru/alg/oop32.htm
Виды отношений между классами в ООП
https://lektsii.com/2-23324.html
Общая характеристика языка UML
https://www.informicus.ru/Default.aspx?SECTION=6&id=73&subdivisionid=2
Сетевые модели. Часть 1. OSI
https://infocisco.ru/network_model_osi.html
Cтруктура стека протоколов TCP/IP
https://opds.sut.ru/old/electronic_manuals/flexdsl_2/tema4_1.html
Протоколы передачи информации в Internet
https://psbatishev.narod.ru/internet/15.htm
Интернет адреса (URL) и IP-адреса
https://compbasic.ru/internet-address-url/
Модели организации работ
https://helpmetest.ru/razrabotka_i_standartizacija_programmnyh_sredstv/otvet_na_test_6coh1s14.html
Каскадная модель (классический жизненный цикл)
https://www.intuit.ru/studies/courses/3632/874/lecture/14297?page=4
Case
https://ru.wikipedia.org/wiki/CASE
Понятие и классификация компьютерных вирусов
https://programmistan.narod.ru/useful/4.html
Классификация моделей представления знаний
https://www.aiportal.ru/articles/knowledge-models/classification.html
Назначения и основные свойства экспертных систем
https://www.habarov.spb.ru/new_es/exp_sys/es01/es1.htm
Искусственная нейронная сеть
https://wiki.witology.com/index.php/Искусственная_нейронная_сеть