Языки и методы трансляции

18. Описать рекурсивную Паскаль-функцию, которая вычисляет разрядность десятичного представления любого, заданного натурального числа N.

19. Описать Паскаль-процедуру, которая удаляет последний элемент заданного односвязного непустого списка целых значений. Структуру и тип элементов списка определить по своему усмотрению.

20. Описать Пролог-процедуру печати элементов заданного списка в обратном порядке.

Базы данных и Экспертные системы.

21. Даны три отношения

A:	Код	Статус	В:	Код	Статус	С:	Код	Статус
	а1			а1			а4
	а4			а2

Укажите истинное выражение реляционной алгебры

С=

22. Даны отношения А(поле1, поле2) и В(поле1, поле2). Смоделировать с использованием SQL операцию реляционной алгебры (А UNION В).

23. Привести к 3 НФ отношение Библиотека (Название Книги, Залоговая Стоимость, Стоимость Проката, Жанр, ФИО Читателя, Адрес)

Дискретная математика.

24. По табличному заданию булевой функции F=(1011 1001) построить аналитическое её представление.

25. Привести функциональную схему реализации f(X,Y)= X - >Y на основе элементов двух типов: «|» – штрих Шеффера, «З» - элемент задержки.

N

26. Орграф с тремя занумерованными вершинами задан своей матрицей смежностей (табл.1). Построить компьютерное представление этого орграфа в виде списков смежностей.

Табл.1.