
- •Перечень вопросов для вступительного экзамена «Специалист», «Магистр» Кафедра Информационных технологий и систем
- •1 Уровень
- •Однакова за формою з реальним об’єктом,
- •Искомое значение величины определяют на основании результатов прямых измерений других физических величин, связанных с искомой известной функциональной зависимостью
- •Принцип «обратной связи» интерфейса предполагает, что
- •2 Уровень
- •3 Уровень
Принцип «обратной связи» интерфейса предполагает, что
а) каждое действие пользователя должно получать визуальное, а иногда и звуковое подтверждение того, что программное обеспечение восприняло введенную команду
б) каждое действие пользователя возвращает его к предыдущей операции
в) каждое действие пользователя не получает визуального или звукового подтверждения
г) каждое действие пользователя регистрируется ОС
Яка команда у середовищі AutoCAD дозволяє змінити верхню і нижню границі зони зображення під час роботи та включати або виключати контроль виходу зображення за границі зазначеної зони:
а) ERASE;
б) ZOOM;
в) DISTANCE;
г) LIMITS.
Яка команда у середовищі AutoCAD дозволяє стерти виділені елементи рисунку:
а) ERASE;
б) FILLET;
в) DISTANCE;
г) LIMITS.
Яка команда дозволяє автоматично накреслить дугу спряження (якщо спряження із заданим радіусом існує) до ліній, дуг, кіл, еліпсів та поліліній:
а) ERASE;
б) FILLET;
в) DISTANCE;
г) LIMITS.
Яка команда обрізає вказані об’єкти в точках перетину або дотику з іншими об’єктами:
а) DISTANCE;
б) FILLET;
в) TRIM;
г) LIMITS.
Команда OFFSET:
а) дозволяє накреслити еквідистанту до поліліний, дуг, прямих та деяких інших об’єктів;
б) дозволяє автоматично накреслить дугу спряження до ліній, дуг, кіл, еліпсів та поліліній;
в) обрізає вказані об’єкти в точках перетину або дотику з іншими об’єктами;
г) дозволяє стерти виділені елементи рисунку.
2 Уровень
Какой из массивов является пирамидально упорядоченным (значение ключа соответствует месту символа в алфавите)?
а)[O,S,L,I,K,G,J,A,F];
б)[S,O,L,I,K,G,J,A,F];
в)[G,J,S,O,L,I,K,A,F];
г)[S,O,G,I,K,L,J,A,F].
Какой вид примет сортирующее дерево [Y,P,T,N,I,L,G] после операций вставки элемента O и удаления элемента (значение ключа соответствует месту символа в алфавите)?
а)[Y,P,T,N,I,L,G];
б)[T,P,N,O,I,L,G];
в)[Y,P,T,O,I,L,G];
г)[N,P,T,O,I,L,G].
Какие ключи нужно просмотреть в процесе поиска элемента с ключом 4 в таблице символов, содержащей элементы с ключами 5, 7, 1, 3, 9, 2, сформированной с использованием метода последовательного поиска?
а) 1, 2, 3;
б)5, 7, 1, 3, 9, 2;
в)1, 2, 3, 5;
г)1, 2, 3, 5, 7, 9.
Какой вид примет массив b=[Р,Е,К,У,Р,С,И,Я] при сортировке вставками по возрастанию после четвертой итерации (значение ключа соответствует месту символа в алфавите):
а)[Е,И,К,У,Р,С,Р,Я];
б)[Е,И,К,Р,Р,С,У,Я];
в)[Е, К, Р,Р,У,С,И,Я];
г)[Е,И,Р,К,У,Р,С,Я].
Вычислить хеш-значение для элемента с ключом 23146 для таблицы размером 97 элементов.
а) 60;
б)238.6;
в)239;
г)55.
Какие элементы нужно просмотреть в процессе поиска элемента с ключом O в дереве бинарного поиска, образованного элементами А, P, S, H, K, O, D, U (значение ключа соответствует месту символа в алфавите)?
а) А, P, S, H, K, O;
б)А, H, K, O;
в)U, P, K, H, O;
г)А, P, H, K.
Как будет выглядеть хеш-таблица размером 9 после вставки в нее элементов с ключами А, Н, R, P, D, W с хеш-значениями соответственно 4, 7, 3, 7, 7, 3 с использованием метода линейного зондирования?
а) D, 0, 0, R, A, W, 0, H, P;
б)A, H, R, P, D, W, 0, 0, 0;
в)A, 0, D, H, 0, P, R, W, 0;
г)0, 0, 0, R, W, A, H, P, D.
Как будет выглядеть вектор топологической сортировки с перегруппировкой, полученный из сортировки с переименованием:
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
tsI |
7 |
4 |
6 |
0 |
2 |
1 |
5 |
3 |
ts |
|
|
|
|
|
|
|
|
а) ts=[2, 5, 4, 7, 1, 6, 3, 0]; б)ts=[3, 5, 4, 7, 1, 6, 2, 0];
в)ts=[1, 6, 2, 0, 3, 5, 4, 7]; г)ts=[3, 1, 6, 2, 5, 4, 7, 0].
В каком топологическом порядке выстроятся вершины графа 1-0, 1-2, 2-0, 2-4, 0-3, 3-4, 1-5, 5-0 после сортировки методом удаления истоков?
а) 1, 3, 4, 2, 5, 0; б) 0, 1, 2, 3, 4, 5;
в)1, 2, 5, 3, 4, 0; г)1, 2, 5, 0, 3, 4.
В каком порядке будут посещены вершины неориентированного графа 1-0, 6-2, 5-1, 5-0, 2-0, 5-6, 2-4, 3-4 при обходе алгоритмом поиска в глубину на основе рекурсии из вершины 0 и представлении графа в виде матрицы смежности?
а)
|
б)
|
||||||||||||||||||||||||||||||||
в)
|
г)
|
11. Бинарная функция-оператор член класса получает левый аргумент
а) через статическую переменную класса
б) через указатель this
в) как первый явный аргумент функции
г) как нулевой элемент в списке аргументов
12. Отношение "есть разновидность" в C++ реализуется посредством
а) закрытого наследования
в) вложения
б) открытого наследования
г) вызова функций из интерфейса класса
13. Для создания массива объектов, в классе этих объектов необходимо наличие
конструктора по умолчанию
конструктора копирования
оператора []
оператора присваивания
14. Если оператор new не может выделить память, он
возвращает нулевой указатель
генерирует исключение
устанавливает ненулевое значение переменной errno
возвращает указатель с неопределенным значением
15. Пространство имен можно пополнить
в произвольном месте программы
только в том же файле, где и исходное определение
только в определении
только в заголовочном файле
16. Для разрешения доступа к членам класса себе и открытым наследникам используется
virtual
public
private
protected
17. Конструктор копирования используется при
передаче объекта в функцию по значению
передаче объекта в функцию по ссылке
передаче объекта в функцию по указателю
возврате объекта по ссылке
18. Результат вычисления выражения 'f'<<3<9<<4 имеет тип
bool
char
double
int
19. Модификатор ``const'' после списка аргументов функции-члена класса запрещает изменять
все аргументы
объект, на который указывает this
указатель this
возвращаемое значение функции
20. При вызове функций-членов класса используются операторы
::
.
<=>
<<
21. Метод ИМ заключается в создании логико-аналитической (математической модели системы и внешних воздействий), имитации функционирования системы, т.е. в определении временных изменений состояния системы под влиянием внешних воздействий и в поучении выборок значений выходных параметров, по которым определяются их основные вероятностные характеристики. Данное определение справедливо для
стохастических систем
непрерывно-детерминированные системы
дискретно-детерминированные системы
комбинированные модели
22. Модель – это
объект-заместитель объекта-оригинала, обеспечивающий изучение некоторых свойств оригинала
объект-заместитель в искусственно созданной среде обитания
изучение свойств объекта
исходный объект для изучения свойств оригинала.
23. Суммирование отдельных компонент в единую модель, причем каждая из компонент решает свою собственную задачу и изолирована от других частей модели – это
аналитический подход в моделировании
системный подход в моделировании
комбинированный подход в моделировании
моделирование на основе логических схем
24. Основные типы агрегатов для построения модели на основе А-схемы:
внешняя среда, накопитель, канал, распределитель, сумматор
накопитель, канал, распределитель, сумматор, анализатор
внешняя среда, накопитель, канал, источник, сумматор
приемник заявок, накопитель, канал, распределитель, сумматор
25. Полный факторный эксперимент – это
эксперимент, в котором реализуются все возможные сочетания равных факторов
эксперимент, в котором используются «значимые» факторы
эксперимент, в котором реализуются сочетания случайных факторов
эксперимент, в котором реализуются сочетания половины факторов
26. Ориентированный двудольный граф, у которого четыре базовых элемента узел, переход, дуга, маркер - это
сеть Петри
сеть Кюри
Ориентированная двудольная сеть
А-схема
27. Абстрактная модель, которая определяет причинно-следственные связи, присущие исследуемому объекту в пределах, заданных целями исследования, называется
формальной
концептуальной
определенной
вероятностной
28. Методы оптимизации используются на каждой итерации поиска наилучшего решения только тогда,
когда четко определена цель (целевая функция) оптимизации
когда четко определены компоненты модели
когда итераций больше пяти
когда неизвестна целевая функция
29. Арифметическая величина, которая имеет положительные возрастающие значения и во время моделирования отображает влияние времени в модели
модельное время
реальное время
время существования модели
абстрактное время
30. Обоснование адекватности модели доказывает,
что модель в пределах сферы использования работает с удовлетворяющей точностью, совместимой с целью моделирования
что модель за пределами сферы использования работает с удовлетворяющей точностью, совместимой с целью моделирования
что модель работает соответственно с целью моделирования
что модель не работает с заданной точностью