Методические рекомендации
Формат экзамена
Экзамен проводится в письменной форме.
Итоговый результат складывается из баллов, полученных за выполнение каждого задания. Максимальная сумма — 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/Искусственная_нейронная_сеть