4. Массивы

1.Набор однотипных данных, имеющий общее для всех своих элементов имя.

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

б) массивы;

в) записи.

2. К массивам в целом применяются

а) логические отношения равенства (=) и неравенства (<>);

б) другие операции отношения (+, -, *, /);

в) оба ответа верны.

3. Тип “массив” относится к группе

а) порядковых типов;

б) структурных типов;

в) вещественных типов.

4. Как называется процесс перестановки элементов массива с целью упорядочивания их в соответствии с каким-либо критерием?

а) поиск;

б) перебор;

в) сортировка.

5. Как называется последовательное сравнение элементов массива с образцом до тех пор, пока не будет найден элемент, равный образцу, или не будут проверены все элементы?

а) прямой выбор;

б) прямой обмен;

в) простой перебор.

6. Если элементы массива не упорядочены, то какой алгоритм применяется?

а) прямой обмен;

б) простой перебор;

в) вывод массива.

7. В основе какого метода сортировки лежит обмен соседних элементов массива?

а) прямой обмен;

б) прямой выбор;

в) оба ответа верны.

8. Какой алгоритм может использоваться для поиска как в числовых, так и в строковых массивах?

а) бинарный поиск;

б) прямой выбор;

в) перебор элементов.

9. Какой метод применяется для поиска в упорядоченных массивах?

а) бинарный поиск;

б) прямой выбор;

в) прямой обмен.

10. Как называется процесс, в котором выбирается средний (по номеру) элемент упорядоченного массива, и с этим элементом сравнивается образец?

а) бинарный поиск;

б) прямой обмен;

в) перебор элементов.

5. Множества

1.Совокупность однотипных элементов, рассматриваемых как единое целое.

а) массивы;

б) записи;

в) множества.

2. Какое максимальное число элементов содержат множества?

а) 236;

б) 256;

в) 286.

3. Какие действия могут выполняться с элементами множества?

а) сравнения;

б) пересечения, объединения и разности;

в) действия могут выполняться только над множеством в целом.

4. Можно ли вводить значения во множественную переменную оператором ввода и выводить оператором вывода?

а) да;

б) нет;

в) это зависит от выполняемой задачи.

5. Как называется тип элементов, входящих в множество?

а) базовым;

б) действительным;

в) логическим.

6. Верно ли утверждение, что элементы множества не

упорядочены?

а) да;

б) нет;

в) программист сам решает: упорядочить их или нет.

7. Что означает следующая запись?

C=A V B

а) Каждый элемент множества С является элементом либо множества А, либо множества B;

б) Каждый элемент множества С является элементом множества А и В одновременно;

в) Каждый элемент множества С является элементом множества А, но не является элементом множества В.

8. Что означает следующая запись?

C=A ^ B

а) Каждый элемент множества С является элементом либо множества А, либо множества B;

б) Каждый элемент множества С является элементом множества А и В одновременно;

в) Каждый элемент множества С является элементом множества А, но не является элементом множества В.

9. Что означает следующая запись?

C=A \ B

а) Каждый элемент множества С является элементом либо множества А, либо множества B;

б) Каждый элемент множества С является элементом множества А и В одновременно;

в) Каждый элемент множества С является элементом множества А, но не является элементом множества В.

10. Как организовать вывод элементов множества?

а) для вывода на экран элементов множества применяется оператор write;

б) для вывода на экран элементов множества применяется оператор цикла for;

в) через принтер.