Вопросы для подготовки к вступительному

Министерство образования и науки РФ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Владимирский государственный университет
имени Александра Григорьевича и Николая Григорьевича Стол етовых»
(ВлГУ)
ВОПРОСЫ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В МАГИСТРАТУРУ
по направлениям
09.03.02 – «Информационные системы и технологии»
(программы «Информационные системы и технологии»,
«Информационные технологии в дизайне»),
09.03.04 – «Программная инженерия»
(программа «Разработка программно-информационных систем»)
Кафедра ИСПИ
2015 г.
Примечания-рекомендации
Тест содержит 20 вопросов, каждый оценивается по 5 баллов. Максимальная оценка за
тест – 100 баллов. В заданиях 1 – 19 требуется выбрать правильный ответ из ряда предложенных; в вопросах, номера которых подчеркнуты, может быть более одного правильного ответа.
Задание 20 – открытый вопрос, предполагает развернутый ответ абитуриента (кратко).
Тесты по направлениям составлены на основе нижеперечисленных дисциплин учебных
планов направления 230400.62 – Информационные системы и технологии (профилей «Информационные системы и технологии», «Информационные технологии в дизайне») в соответствии
со спецификой магистерских программ.
Основы алгоритмизации и программирования / Программирование на ЯВУ (1 семестр)
1. Стратегии разработки программ
2. Свойства алгоритмов
Алгоритмы и структуры данных (2 семестр)
3. Виды рекурсии
4. Какие алгоритмы упорядочивают массив данных?
5. Сложность алгоритмов сортировки
6. Алгоритмы поиска элемента в массиве
7. Какие задачи решаются методом динамического программирования?
8. Какие динамические структуры можно реализовать с использованием объявленного типа
данных?
Type
PElem = ^TElem;
TElem = record Info : string; Next : PElem; end;
Var Elem : PElem;
Графические ИТ (Компьютерная графика) (2 семестр)
9. Какую систему цветопередачи лучше использовать для печати изображений?
10. Какие существуют системы цветопередачи?
11. Понятие пикселя, видеоадаптера, видеопамяти
12. Для хранения 64-цветного изображения на один пиксель требуется … памяти
13. Цветовая модель HSB
14. Битовая глубина цвета в изображении равна 16. Сколько цветов в палитре?
15. Что такое морфинг?
4. Дискретная математика и математическая логика (3 семестр)
16. Какие значения принимает предикат?
17. Графы: параметры, виды
18. Функционально полные системы
Теоретические основы стохастических систем (3 семестр)
19. Понятие стохастической системы
20. Понятие математической модели системы
21. Применение имитационного моделирования
Вычислительная математика (4 семестр)
22. Понятие полной погрешности результата численного решения задачи
23. Понятие абсолютной и относительной погрешностей приближенного значения некоторой
величины
24. Одношаговые и многошаговые методы численного решения обыкновенных дифференциальных уравнений
25. Методы приближения функций
Технологии обработки информации (4 семестр)
26. Базовые информационные процессы
27. Базовые информационные технологии
28. Прикладные информационные технологии
29. Шлюз - это …
30. Принципы программного управления Джона фон Неймана
Управление данными (4 семестр)
31. Дана схема данных форума: Forums (id, forum_name); Topics (id, subject, forum_id,
num_view)
На основании двух таблиц построено представление v
CREATE OR REPLACE VIEW v AS
-> SELECT …
-> WHERE …
Выберите верные утверждения …
32. Дана схема данных форума … Какие из предложенных концепций поддержания ссылочной
целостности представляется разумным реализовать?
33. Понятие курсора в СУБД MySQL
34. Признаки классификации и виды баз данных
35. Модели данных
36. Сущность реляционной модели данных
Платформонезависимое программирование (Введение в Java) (4 семестр)
37. Что выводит следующая программа? (представлен фрагмент задания)
class Question {
static boolean sideEffect(boolean b) {
…
}
public static void main(String[] args) {
…
}
}
38. Что выводит следующая программа? (представлен фрагмент задания)
class Question extends SuperClass {
…
}
Question() {
…
}
void display(String s) {
…
}
}
class SuperClass {
…
}
}
39. Каковы характеристики полностью инкапсулированного класса?
40. Укажите неправильные строки кода
1)
2)
3)
4)
List …
HashMap …
ArrayList …
HashSet …
(представлен фрагмент задания)
41. Для представленной программы укажите верные утверждения о поведении программы при
запусках с командной строки:
(представлен фрагмент задания)
class Input {
public static void main(String[] args) {
…
try {
…
} finally { … }
}
public static void doMath(String a) {
…
} }
42. Укажите верные утверждения о следующих классах
1.
2.
3.
4.
5.
(представлен фрагмент задания)
class Zing {
protected Hmpf h;
}
class Woop extends Zing { }
class Hmpf { }
43. Укажите верные утверждения о следующем объявлении поля:
private static int i = 3;
44. Что выведет следующая программа?
(представлен фрагмент задания)
class S1 {
public static void main(String[] args) {
new S2();
}
S1() {
………………
}
}
class S2 extends S1 {
S2() {
………………………
}
}
45. Связи агрегации
46. Укажите ошибку в следующей программе
(представлен фрагмент задания)
class Question {
String s …………
public static void main(String[] args) {
………
}
}
47. Дана программа
(представлен фрагмент задания)
1. class Comp2 {
2.
public static void main(String[] args) {
3.
float f1 = 2.3f;
4.
float[][] f2 = {{42.0f}, {1.7f, 2.3f}, {2.6f, 2.7f}};
5.
float[] f3 = {2.7f};
6.
// вставить код сюда
7.
System.out.println("true");
8.
}
9. }
Также даны фрагменты кода, которые поочередно вставляются в строку 6 ……..
Укажите верные утверждения об этих фрагментах.
48. Какие строки будут выведены (что будет напечатано) при выполнении следующей программы?
class Question {
public static void main(String[] args) {
for(int i=0;i<10;++i) {
try {
if(i % 3 == 0) throw new Exception("E0");
try {
if(i % 3 == 1) throw new Exception("E1");
System.out.println(i);
} catch (Exception inner) {
i *= 2;
} finally {
++i;
}
} catch (Exception outer) {
i += 3;
} finally {
++i;
}
}
}
}
49. Укажите верные утверждения о понятиях Set, Map, List, JDK
50. Какие классы коллекций позволяют как увеличивать, так и уменьшать размер коллекции, а
также обеспечивают доступ к элементам по индексу?
51. Что выведет следующая программа? (представлен фрагмент задания)
import java.util.*;
class Question {
public static void main(String args[]) {
String s1 …
String s2 …
Stack stack = new Stack();
stack.push(s1);
stack.push(s2);
try {
……………………
}catch(EmptyStackException ex){ }
}
}
52. Что является в Java ключевым словом?
……………
Технологии программирования (3-4-5 семестры)
53. Класс ООП это ……………
54. Объект в ООП это ……………
55. С помощью какого тега указывается, какая часть кода из ASPX-файла должна выполняться
на серверной стороне?
56. Какое событие генерируется при инициализации Web-страницы?
57. Какие события обрабатываются в приведенном коде? (представлен фрагмент задания)
58. UML это …….
59. По приведенному фрагменту исходного кода определить, какой части MVC-приложения
он принадлежит ………………
60. Конструктор класса это …………
61. Какие из нижеперечисленных методов класса будут методами, а какие не будут. Почему?
(представлен фрагмент кода)
62. Найти в коде все ошибки и пояснить, в чем они заключаются (представлен фрагмент кода)
Инструментальные средства ИС (5 семестр)
63. Что делает регулярное выражение m/…..
(представлен фрагмент задания)
64. Что такое MPM?
65. Что такое регулярное выражение?
66. Какие виды планирования процессов существуют?
67. Критерии планирования процессов
Теория информационных процессов и систем (5 семестр)
68. Диаграммы методологии IDEF0
69. Виды моделирования
Инфокоммуникационные системы и сети (5 семестр)
70. Что представляет собой TCP/IP сокет?
71. Виды протоколов
72. Структура IP-адреса
73. Модель взаимодействия открытых систем (OSI)
Распределенные программные системы (5 – 6 семестр)
74. Веб-приложение находится в каталоге sales. Где должен размещаться установочный дескриптор этого приложения?
……………
75. Проанализируйте код HTML-страницы (представлен фрагмент задания)
<html><body>
<a href= ……………………………… >
</body></html>
76. Встроенные объекты в немедленных EL-выражениях
77. Какой вывод сгенерирует следующий код JSP-страницы? (представлен фрагмент задания)
<html><body>
<% x=3
…………………………
……………… >
</body></html>
78. В каких случаях обработка запроса может быть прервана после шага «Выполнить валидацию»?
Мультимедиа технологии
(6 семестр)
79. Принципы кодирования звука
80. Основные теги HTML
Основы дизайна
(6 семестр)
81. Тектоника – это …
82. Виды коммерческого дизайна
Веб-технологии (6 семестр)
83. Какие форматы передачи данных используются в технологии AJAX?
84. Функции в Javascript являются объектами первого класса. Что это означает?
85. Что могут возвращать функции Array.prototype в Javascript?
86. В чем преимущества передачи данных в формате XML и JSON?
Математическое моделирование графических объектов (6 семестр)
87. Укажите матрицу поворота вокруг оси Z на угол β
88. Виды фракталов
89. Алгоритм построения множества Мандельброта
90. Полиномы, кривые, сплайны
Графические ИС (5-6-7 семестры)
91. Форматы векторной графики
92. Форматы растровой графики
93. Основные стандарты компьютерной графики
94. Основные свойства аффинных преобразований
95. Цветовая модель RGB
Геоинформационные системы (5-6 семестры)
96. Какие программно-технологические блоки можно выделить при моделировании в ГИС?
97. Какими базовыми типами пространственных объектов оперируют ГИС?
98. Понятие цифровой модели местности (ЦММ)
99. Возможности непространственного (атрибутивного) анализа
100. К метрической информации в ГИС относятся ……………..
Интегрированные ИС (6 семестр)
101. Понятие платформы 1С
102. Файл 1сv8.1cd - это …………..
103. Режимы, в которых может работать 1С
104. Что такое сервер 1С
105. Что такое справочник в терминологии 1С
106. Как в 1С в процедуры/функции передаются параметры?
107. Какие действия доступны для примитивного типа «дата»?
108. Какие действия доступны для примитивного типа «строка»?
109. Как создать новый объект класса «СправочникОбъект»?
110. Что такое регистры сведений?
111. Обязательные реквизиты, которые есть у каждого типа документов
112. Что такое виртуальная таблица?
113. Построение запросов в системе 1С:Предприятие 8.2
114. Что такое регистр накопления?
Основы разработки ВЕБ-приложений
(6 семестр)
115. Что будет выведено в результате выполнения следующего кода? (представлен фрагмент
задания)
<?php
…………………..
?>
116. Функции sizeof() и count() в РНР
117. Поддерживает ли РНР множественное наследование?
118. Выход из HTML и переход в "режим PHP- кода"
119. Какая разница между require(), require_once(), include() и include_once()?
Моделирование информационных систем (6 семестр)
120. Относительная пропускная способность СМО - это ……………
121. Интенсивность потока заявок обслуживания СМО - это ……………
122. Распределение Пуассона
123. Задачи линейного программирования
124. Нормальное распределение
125. Вероятность отказа СМО - это ……………
CASE-технологии (7 семестр)
126. Что понимается под CASE-технологией?
127. Методологии структурного анализа
128. Основные компоненты модели потоков данных DFD
129. Основное предназначение модели SADT
130. Дайте расшифровку аббревиатурам:
е) RUP.
а) CASE;
б) IDEF;
в) DFD;
131. Диаграммы вариантов использования
132. Что понимается под жизненным циклом программного обеспечения?
Архитектура ИС (7 семестр)
133. Понятие CIM (Computer-Integrated Manufacturing)
134. Понятие PERA (Purdue Enterprise Reference Architecture)
135. Понятие SCOR (Supply Chain Operations Reference)
Информационные технологии (7 семестр)
136. Профилирование ИТ
г) BSC; д) UML;
137. Уровни зрелости ИТ-инфраструктуры, разработанные Microsoft
138. Аудит IT-инфраструктуры
139. Методология IDEF
140. Методология ARIS
Методы и средства проектирования информационных систем и технологий (7-8 семестр)
141. Типовое проектирование ИС. Классификация методов проектирования. Ключевые особенности технологии типового проектирования (элементного, подсистемного, объектного проектирования и модельно-ориентированного подхода к проектированию).
142. Фаза внедрения информационных систем. Содержание стадий
143. Методологии DFD и IDEF0
144. Стадии жизненного цикла ИС
Качество ИС (8 семестр)
145. Требования к характеристикам и качеству программных продуктов
146. Оценка совокупной стоимости владения информационными системами (Total Cost of
Ownership, ТСО)
147. Качество программного обеспечения (ГОСТ Р ИСО/МЭК 9126-93 Информационная технология. Оценка программной продукции. Характеристики качества и руководства по их
применению)
Экономика и консалтинг при разработке ИС (8 семестр)
148. Виды костинга
149. Что входит в оборотные средства
Информационный менеджмент (8 семестр)
150. Жизненный цикл ИС
151. Модели случайного процесса
152. Функции информационных центров
153. CASE-средства
154. Стадии зрелости по Р.Л. Нолану
155. Дайте расшифровку аббревиатурам: а) SADT, б) DFD, в) ERD, г) ARIS, д) CRM, е) SCM,
ж) PLM, з) PDM
Информационные технологии в сфере образования
(8 семестр)
156. Элементы курса, поддерживаемые системой Moodle
157. Виды ресурсов, поддерживаемые системой Moodle
Программирование компьютерной графики (8 семестр)
158. Цветовые модели: 1) Торренса-Спэрроу; 2) МКО; 3) RGB; 4) CMY; 5) Смита; 6) Оствальда
159. Аддитивная система смешения основных цветов
160. Виды двухмерных геометрических преобразований
161. Геометрические преобразования в однородных координатах
162. Виды обработки растровых изображений