Тема 5. Структуры данных и рабоа с ними

1. Структура данных:

1. Предполагает использование только одного типа данных

2. Предполагает использование нескольких типов данных

3. Представляет собой составной тип данных

4. Все ответы - неверны

2. Для адресации элементов в линейной структуре данных используется

1. Один индекс

2. Два индекса

3. Три индекса

4. Ни одного индекса

3. В неодномерном массиве число элементов определяется:

1. Произведением размерностей

2. Суммой размерностей

3. Собственно размерностью

4. Нет правильного ответа

4. Для решения задачи обхода необходим алгоритм:

1. Исключающий коллизии

2. Способный отыскивать обходные варианты

3. Последовательно просматривающий элементы

4. Все варианты правильные

5. В двусвязном списке по сравнению с односвязным:

1. Проще найти предыдущий элемент

2. Сложнее найти предыдущий элемент

3. Больше элементов, чем связей

4. В два раза больше элементов

6. В стеке:

1. Имеется два входа и один выход

2. Имеется два выхода и один вход

3. Имеется один вход и один выход

4. Имеется один вход, он же – и выход

7. Двоичное дерево – это частный тип дерева, в котором:

1. Все узлы - сдвоенные

2. На каждом из уровней может быть только два узла

3. На каждом уровне – в два раза меньше узлов, чем на предыдущем

4. У каждого узла – ровно два подчиненных

Тема 7. Информационные технологии и информационные системы

1. Информационные технологии предполагают:

1. Использование компьютеров

2. Использование алгоритмов

3. То и другое

4. Ни того, ни другого

2. Информационная система представляет собой:

1. Технологическую среду для реализации информационной технологии

2. Систему для обработки информации

3. Систему, содержащую в себе большой объем информации

4. Все варианты верны

3. Жизненный цикл информационной системы может быть построен в соответствии (выберите неправильный вариант):

1. С каскадной моделью

2. Со спиральной моделью

3. С технологическим процессом разработки системы

4. С назначением системы

4. В которой из систем информация может изменяться в произвольные моменты:

1. В архивной

2. В справочной

3. Обработки транзакций

4. Ни в одной из них

5. Процедура репликации выполняется:

1. В архивных системах

2. В многопользовательских системах

3. В системах обработки транзакций

4. В распределенных системах

6. Фактографические и библиографические системы различают по:

1. Степени концентрации данных

2. Степени актуальности данных

3. Степени достоверности данных

4. Степени косвенности данных

7. Организационное обеспечение необходимо для эксплуатации

1. Любой информационной системы

2. Только информационных систем управления организациями

3. Только распределенными системами

4. Отдельными системами в любом из классов

Ключ к тестам

1. – в

2. – в

3. –а

4. –в

5. –г

6. –г

7. -г

1. – в

2. – б

3. –б

4. –г

5. –г

6. –в

7. –г

1. –г

2. –а

3. –в

4. –в

5. –а

6. –в

7. –а

1. –б

2. –в

3. –б

4. –в

5. –в

6. –в

7. - б

1. – в

2. – а

3. – а

4. – в

5. – а

6. – г

7. –г

1. – б

2. – а

3. – г

4. – в

5. – г

6. – г

7. – а