2. Обработка данных средствами вычислительной техники

1. Для хеширования целых чисел в 7-сегментную хеш-таблицу используется хеш‑функция h(i)=i mod 7 . Приведите результирующую хеш-таблицу для последовательности чисел: 1, 8, 27, 64,125, 216, 343.

2. Преобразуйте выражение ((a+b)+c*(d+e)+f)*(g+h) в префиксную форму.

3. Преобразуйте выражение ((a+b)+c*(d+e)+f)*(g+h) в постфиксную форму.

4. Нарисуйте все возможные деревья двоичного поиска для элементов 1, 2, 3, 4.

5. Нарисуйте дерево, соответствующее префиксному выражению *a+b*c+de .

6. Напишите (на псевдоязыке) процедуру обмена элементами в позициях p и NEXT(p) для однонаправленного связанного списка.

7. Докажите, что в любом двоичном дереве высотой h количество вершин не превышает 2h+1-1.

8. Как связаны между собой количество уровней двоичного дерева h и количество вершин этого дерева n.

9. Создать и заполнить базу данных для предприятия связи, содержащую следующие таблицы: Сотрудники (табельный номер, фио, пол, номер_должности, дата рождения, хобби, стаж, семейное положение, дети), Штатное расписание (номер_должности, оклад). Сформировать запрос, в котором хранится информация о сотрудниках проработавших больше 10 лет следующие поля: фио , зарплата, семейное положение, дети, отсортировав по полю семейное положение, затем по количеству детей.

10. Создать и заполнить базу данных для предприятия связи, содержащую следующие таблицы: Сотрудники (табельный номер, фио, пол, номер_должности, отдел, дата рождения, хобби, стаж, семейное положение, дети), Штатное расписание (номер_должности, оклад). Сформировать запрос, содержащий информацию о сотрудниках, имеющих стаж больше 4 лет; и поля: фио, стаж, хобби, сгруппировав по отделам. Создать и заполнить базу данных сотрудников предприятия связи, содержащую поля: фио, пол, подразделение, табельный номер, зарплата, дата рождения, хобби, стаж, семейное положение. Сформировать запрос, содержащий информацию о сотрудниках: фио, зарплата в рублях, зарплата в $, сгруппированную по полю подразделение и отсортированную по фамилии;

11. Создать и заполнить базу данных сотрудников предприятия связи, содержащую поля: фио, пол, подразделение, табельный номер, зарплата, дата рождения, хобби, стаж, семейное положение. Сформировать запрос, содержащий информацию: фио, зарплата, стаж, тех сотрудников у которых стаж больше среднего, отсортировав по стажу работы;.

12. Создать и заполнить базу данных сотрудников предприятия связи, содержащую поля: фио, пол, табельный номер, зарплата, дата рождения, дети, стаж, хобби. Сформировать запрос, вывести фио, зарплата, дата рождения и стаж тех сотрудников, которые возраст которых старше 50 лет, отсортировав по стажу работы.

6.4 Основы объектно-ориентированного программирования

1. Разработайте интерфейс прикладной программы «Телефонная книга», позволяющей отображать записи в телефонной книге, выполнять их редактирование (изменение выбранной записи), добавление новой записи, удаление выбранной записи, сохранять содержимое в текстовом файле с заданным именем и загружать данные из этого текстового файла.

2. Разработайте интерфейс прикладной программы «Движение фигуры». В программе организовать движение фигуры вдоль линии окружности, с возможностью изменения значений радиуса и положения центра вращения.

3. Создайте калькулятор, выполняющий действия над денежными суммами, выражениями в фунтах, шиллингах и пенсах. Калькулятор должен складывать и вычитать вводимые значения, а также производить умножение денежной суммы на вещественное число.