Тест Алгоритмы и структуры данных

Тест Алгоритмы и структуры данных.

 

1. К простейшим стандартным типам данных относятся типы:

A) double

B) set

C) record

D) file

E) string

 

 

2. К элементарным данным относятся:

A) таблицы

B) данные логического типа

C) данные типа запись

D) списки

E) данные множественного типа

 

 

3. К внешним структурам данных относятся:

A) массивы

B) файлы последовательного доступа

C) стеки

D) деки

E) записи

F) деревья

 

 

4. Способы обхода бинарных деревьев:

A) в антисимметричном порядке

B) в прямом порядке

C) в линейном порядке

D) в диагональном порядке

E) в порядке нумерации вершин

F) в произвольном порядке

 

 

5. Не существует следующих видов сортировок:

A) сортировка сложением

B) сортировка выбором

C) сортировка вставками

D) сортировка Шелла

E) шейкерная сортировка

F) сортировка слиянием

 

 

6. Алгоритмы поиска подстрок:

A) алгоритм Краскала

B) алгоритм Шелла

C) алгоритм Евклида

D) алгоритм Рабина - Карпа

E) алгоритм Кнута – Морриса - Пратта

 

 

7. В соответствии с методологией структурного программирования:

A) программа представляет собой структуру, построенную из трёх типов базовых конструкций: последовательное исполнение, ветвление, цикл 

B) разработка программы ведётся пошагово, методом «снизу вверх»

C) в зависимости от суперпозиции базовых структур изменяется их действие

D) базовые конструкции вырабатываются в зависимости от вида задачи

E) повторяющиеся фрагменты программы (либо не повторяющиеся, но представляющие собой логически целостные вычислительные блоки) могут оформляться в виде подпрограмм

 

 

8. Для контроля структуры программы можно использовать контроля:

A) помодульный 

B) сквозной 

C) логический 

D) динамический 

E) смежный 

 

 

9. Правильные определения линейного, разветвляющегося и циклического алгоритмов:

A) Алгоритм называется линейным, если его команды выполняются в порядке их естественного следования друг за другом, независимо от каких-либо условий

B) Алгоритм называется разветвляющимся, если ход его выполнения зависит от истинности тех или иных условий

C) Алгоритм называется линейным, если он включает в себя вспомогательный алгоритм  

D) Алгоритм называется разветвляющимся, если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий

E) Алгоритм называется циклическим, если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий

F) Алгоритм называется циклическим, если ход его выполнения зависит от истинности тех или иных условий

 

 

10. Указательная переменная может находиться в состояниях:

A) Содержать значение логической переменной

B) Содержать адрес очередной команды

C) Содержать значение целой переменной

D) Находиться в неопределенном состоянии

E) Содержать специальный пустой адрес nil

F) Содержать значение вещественной переменной