Де 2 Базовые структуры данных в языках программирования

1 Укажите тип данных, требующий наибольшей памяти для внутреннего представления в компьютере:

1. shortint

2. integer

3. longint

4. byte

2 Укажите тип данных, требующий наименьшей памяти для внутреннего представления в компьютере:

1. integer

2. longint

3. byte

4. word

3 Укажите тип данных, требующий наибольшей памяти для внутреннего представления в компьютере:

1. real

2. single

3. double

4. extended

4 Укажите тип данных, требующий наименьшей памяти для внутреннего представления в компьютере:

1. real

2. single

3. double

4. extended

5 Укажите возможные операции над данными числовых типов:

1. выбор

2. обновление

3. сложение

4. операции сравнения

5. операции булевой алгебры

6 Данные символьного типа занимают в памяти компьютера

1. один бит

2. один байт

3. два байта

4. два бита

7 Данные логического типа занимают в памяти компьютера

1. один бит

2. один байт

3. два байта

4. два бита

8 Укажите возможные операции над данными логического типа:

1. умножение

2. сложение

3. операции сравнения

4. операции булевой алгебры

9 Указатель может быть:

1. типизированным

2. составным

3. статическим

4. вариативным

Де 3 Линейные структуры данных: связный список, стек, очередь, дек

1 Для создания динамической переменной в языке ТурбоПаскаль используется процедура

1. Addr

2. Dinam

3. Dispose

4. New

2 Для освобождения оперативной памяти от динамической переменной в языке ТурбоПаскаль используется процедура

1. Addr

2. Dinam

3. Dispose

4. New

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. указатель последнего элемента показывает на первый элемент списка

8 Если в линейном двунаправленном списке не сохранен указатель на первый элемент, то

1. невозможны любые операции со списком

2. недоступна часть списка

3. можно использовать любой другой указатель

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. равна количеству процедур и функций в программе

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

15 Укажите недостатки реализации стека в виде статического массива:

1. дно стека недоступно программе

2. неэффективно используется память

3. сложные процедуры работы со стеком

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

16 Укажите основные операции для работы со стеком:

1. просмотр стека

2. записать элемент

3. вставка элемента

4. поиск элемента

17 Принцип «первым пришел – первым вышел» характеризует структуру данных

1. стек

2. очередь

3. дек

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

18 Принцип «последним пришел – первым вышел» характеризует структуру данных

1. стек

2. очередь

3. дек

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

19 Укажите основные операции для работы с очередью:

1. проверка пустоты очереди

2. просмотр очереди

3. вставка элемента

4. поиск элемента

20 В структуре данных дек элемент нельзя записать

1. в начало дека

2. в любую позицию дека

3. в середину дека

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

21 Какие операции нельзя выполнить для структуры данных дек?

1. извлечь элемент из начала

2. извлечь элемент из конца

3. очистить дек

4. удаление диска