1) Какую структуру данных используют для сохранения и восстановления содержимого регистров общего назначения

1) Для сохранения и восстановления содержимого регистров общего назначения центрального процессора при вызове процедур используется структура данных "Стек". Стек работает по принципу "последним пришел - первым ушел" (LIFO - Last In, First Out). При вызове процедуры значения регистров сохраняются в стеке, а при возврате из процедуры значения извлекаются из стека и восстанавливаются в соответствующие регистры.

2) В данном случае последовательность A, a, +, *, 1, $, x, получается при нисходящем просмотре (pre-order traversal) двоичного дерева. Для определения корня дерева, нужно найти первый элемент в этой последовательности. В данном случае это узел A. Таким образом, узел A является корнем дерева.

3) Основные операции над элементами списка включают:
- Добавление нового элемента в список: новый элемент может быть добавлен в начало списка (операция "вставки в начало") или в конец списка (операция "вставки в конец").
- Удаление элемента из списка: элемент может быть удален из начала списка (операция "удаления из начала") или из конца списка (операция "удаления из конца").

Кроме того, также могут быть поддерживаемы другие операции, такие как поиск элемента в списке, получение значения элемента по индексу и изменение значения элемента по индексу. Возможности и операции над списками могут варьироваться в зависимости от конкретной реализации структуры данных "Список".