Структуры данных

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) 1;

2) 2;

3) 3;

X	У	N01X

4) ошибки нет?

9. Массивом называется:

1) набор именованных компонент разного типа, объединенных общим име­нем;

2) линейно упорядоченный набор следующих друг за другом компонент;

3) однородный набор величин одного и того же типа, идентифицируемых вычисляемым индексом;

4) множество элементов.

10. Записью называется:

1) набор именованных компонент разного типа, объединенных общим име­нем;

2) линейно упорядоченный набор следующих друг за другом компонент;

3) однородный набор величин одного и того же типа, идентифицируемых вычисляемым индексом;

4) множество элементов.

11. Очередью называется:

1) набор именованных компонент разного типа, объединенных общим именем;

2) линейно упорядоченный набор следующих друг за другом компонент;

3) однородный набор величин одного и того же типа, идентифицируемых вычисляемым индексом;

4) множество элементов.

12. Когда доступ к элементам осуществляется следующим образом: новые компо­ненты могут добавляться только в хвост и значения компонент могут читаться только в порядке следования от головы к хвосту, то эта структура:

1) массив; 2) очередь; 3) множество; 4) запись.

13. Когда доступ к элементам осуществляется в любой момент времени и к любо­му элементу с помощью индексов, то эта структура:

1) массив; 2) очередь; 3) множество; 4) запись.

14. Когда доступ к элементам осуществляется только путем проверки принадлеж­ности элемента к структуре, то эта структура:

1) массив;

2) очередь;

3) множество;

X	У	X апс1 У

7. В какой строке таблицы истинности допущена ошибка: 1) 2; 2) 1; 3) 3; 4) 4?

X	У	Хог У

8. В какой строке таблицы истинности допущена ошибка: 1) 1; 2) 2; 3) 3; 4) 4?

4) запись.

Правильные ответы