игра брюс 2048
Главная / Программирование / Структуры и алгоритмы компьютерной обработки данных / Тест 32

Структуры и алгоритмы компьютерной обработки данных - тест 32

Упражнение 1:
Номер 1 
Укажите, что характерно для динамической структуры данных

Ответ:

 (1) структура не имеет имени 

 (2) структуре выделяется память на этапе компиляции 

 (3) количество элементов структуры строго фиксировано 

 (4) размерность структуры может меняться в процессе выполнения программы 

Номер 2 
Укажите, что характерно для динамической структуры данных

Ответ:

 (1) в процессе выполнения программы может меняться характер взаимосвязи между элементами структуры 

 (2) структуре выделяется память в процессе выполнения программы 

 (3) структура обязательно имеет имя 

 (4) размерность структуры не меняется в процессе выполнения программы 

Номер 3 
Укажите, что характерно для динамической структуры данных

Ответ:

 (1) при нехватке памяти под элементы структуры они записываются поверх себя же 

 (2) динамической структуре данных сопоставляется статическая переменная типа указатель 

 (3) количество элементов структуры может не фиксироваться 

 (4) в процессе работы программы не может меняться характер взаимосвязей между элементами структуры 

Упражнение 2:
Номер 1 
К динамическим структурам данных относятся:

Ответ:

 (1) двусвязный список 

 (2) файл 

 (3) поток 

 (4) стек 

Номер 2 
К динамическим структурам данных относятся:

Ответ:

 (1) очередь 

 (2) дек 

 (3) бинарное дерево 

 (4) указатель на список 

Номер 3 
К динамическим структурам данных относятся:

Ответ:

 (1) объединение 

 (2) функция 

 (3) красно-черное дерево 

 (4) кольцевой список 

Упражнение 3:
Номер 1 
В программном коде выполнено объявление однонаправленного списка:
		
struct Single_List {
                    int Data; 
                    Single_List *Next; 
                   };
Single_List *Head; 
		
		Укажите верно объявленный прототип функции формирования списка из n элементов

Ответ:

 (1) void Make(int n,Single_List Head); 

 (2) void Make(int n,Single_List* Head); 

 (3) void Make(int n,Single_List** Head); 

 (4) void Make(int n,(**Single_List) Head); 

Номер 2 
В программном коде выполнено объявление однонаправленного списка:
		
struct Single_List {
                    int Data; 
                    Single_List *Next; 
                   };
Single_List *Head; 
		
		Укажите верно объявленный прототип функции печати списка

Ответ:

 (1) void Print(Single_List Head); 

 (2) void Print(Single_List* Head); 

 (3) void Print(Single_List** Head); 

 (4) void Print((*Single_List) Head); 

Номер 3 
В программном коде выполнено объявление однонаправленного списка:
		
struct Single_List {
                    int Data; 
                    Single_List *Next; 
                   };
Single_List *Head; 
		
		Укажите верно объявленный прототип функции поиска элемента в списке

Ответ:

 (1) bool Find(Single_List Head, int Data); 

 (2) bool Find(Single_List* Head, int Data); 

 (3) bool Find(Single_List** Head, int Data); 

 (4) bool Find((**Single_List) Head, int Data); 

Упражнение 4:
Номер 1 
Какое действие над списком выполняет следующая функция:
		
bool List(Single_List* Head, int DataItem){
  Single_List *ptr; 
  ptr = Head;
  while (ptr != NULL){
    if (DataItem == ptr->Data) return true; 
    else ptr = ptr->Next;
  }
  return false;
}

Ответ:

 (1) удаление элемента из списка 

 (2) вставка элемента в середину списка 

 (3) поиск элемента в списке 

 (4) проверка списка на пустоту 

Номер 2 
Какое действие над списком выполняет следующая функция:
		
void List(Single_List* Head){
  if (Head != NULL){
    List(Head->Next);
    delete Head;
  }
}

Ответ:

 (1) удаление элемента из списка 

 (2) удаление всего списка 

 (3) вставка элемента в середину списка 

 (4) проверка списка на пустоту 

Номер 3 
Какое действие над списком выполняет следующая функция:
		
bool List(Single_List* Head){
  if (Head!=NULL)  return false;
  else  return true;  
}

Ответ:

 (1) удаление элемента из списка 

 (2) вставка элемента в конец списка 

 (3) поиск элемента в списке 

 (4) проверка списка на пустоту 

Упражнение 5:
Номер 1 
В программном коде выполнено объявление динамической структуры стека:
		
struct Single_List {
                    int Data;
                    Single_List *Next;
                   };
struct Stack {
              Single_List *Top;
             }; 
. . . . . . . . . . . . . . .
Stack *Top_Stack;
		
		Какое значение содержит Top_Stack->Top?

Ответ:

 (1) значение элемента из вершины стека 

 (2) адрес вершины стека 

 (3) адрес конца стека 

 (4) адрес элемента внутри стека 

Номер 2 
В программном коде выполнено объявление динамической структуры очереди:
		
struct Double_List {
                    Double_List *Prior;
                    int Data;
                    Double_List *Next;
                   };
struct Queue {
              Double_List *Begin;
              Double_List *End;
             };
. . . . . . . . . . . . . . .
Queue *My_Queue;
		
		Укажите примеры правильно выполненной адресации

Ответ:

 (1) My_Queue->Begin->Next->Data 

 (2) My_Queue->Begin->Data 

 (3) My_Queue->Data 

 (4) Begin->Data 

Номер 3 
В программном коде выполнено объявление динамической структуры дека:
		
struct Double_List {
                    Double_List *Prior;
                    int Data;
                    Double_List *Next;
                   };
struct Deque {
              Double_List *Begin;
              Double_List *End;
             };
. . . . . . . . . . . . . . .
Deque *My_Deque;
		
		Какого типа значение содержится по адресу: My_Deque->End->Next?

Ответ:

 (1) целочисленное значение информационного поля 

 (2) указатель на внутренний элемент дека 

 (3) указатель на один из концов дека 

 (4) указатель на информационное поле 

Упражнение 6:
Номер 1 
Укажите, какие свойства красно-черного дерева нарушены в приведенном изображении?
		files

Ответ:

 (1) неправильный цвет корня 

 (2) нарушено цветовое соотношение предков с потомками 

 (3) нарушена черная высота дерева 

 (4) структура является красно-черным деревом 

Номер 2 
Укажите, какие свойства красно-черного дерева нарушены в приведенном изображении?
		files

Ответ:

 (1) неправильный цвет листьев 

 (2) нарушено цветовое соотношение предков с потомками 

 (3) нарушена черная высота дерева 

 (4) структура является красно-черным деревом 

Упражнение 7:
Номер 1 
Укажите представление дерева во входном потоке, если каждой вводимой пустой связи соответствует символ звездочка '*':
		files

Ответ:

 (1) ABDEG*CF* 

 (2) ABD*G*ECF* 

 (3) ABD**EG***C*F** 

 (4) ABCD**EG**F** 

Номер 2 
Укажите представление дерева во входном потоке, если каждой вводимой пустой связи соответствует символ звездочка '*':
		files

Ответ:

 (1) ABDG**CE**F** 

 (2) ABD*G***CE**F** 

 (3) ABD*G**CE**F** 

 (4) ABCDEF*G****** 

Номер 3 
Укажите представление дерева во входном потоке, если каждой вводимой пустой связи соответствует символ звездочка '*':
		files

Ответ:

 (1) AB*D**CE*G**F** 

 (2) ABC*DEF***G**F** 

 (3) ABD**CEG**F** 

 (4) ABD*CEG*F* 

Упражнение 8:
Номер 1 
Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D B E A C F
		files

Ответ:

 (1) прямой 

 (2) обратный 

 (3) симметричный 

 (4) этот путь не является обходом 

Номер 2 
Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D E B F C A
		files

Ответ:

 (1) прямой 

 (2) обратный 

 (3) симметричный 

 (4) этот путь не является обходом 

Номер 3 
Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: A B D E C F
		files

Ответ:

 (1) прямой 

 (2) обратный 

 (3) симметричный 

 (4) этот путь не является обходом 



Главная / Программирование / Структуры и алгоритмы компьютерной обработки данных / Тест 32