Тест по информатике

Тест по информатике
Информатика
тесты
6
2018
RUB 525
525р.

Нажмите, чтобы зарегистрироваться. Работа будет добавлена в личный кабинет.

Задача 1 (8 баллов). Переведите шестнадцатеричное число А_16=147Е,59 в десятичную систему счисления. Ответ можно дать с точностью до 3-го знака после запятой.
Задача 2 (8 баллов). Запишите условие, которое является истинным, когда точка с координатами x, y попадает в заштрихованные участки плоскости, включая их границы.
Задача 3 (8 баллов). Дано выражение, в котором используются поразрядные операции над 8-ми разрядными целыми числами без знака. В выражении используются круглые скобки и следующие знаки операций: поразрядное НЕ (~), поразрядное И (&), поразрядное ИЛИ (|), поразрядный сдвиг влево («), поразрядный сдвиг вправо (»), Операции имеют следующие уровни приоритета: уровень 1 (-), уровень 2 (« и »), уровень 3 (&), уровень 4 (|). Вычислить значение следующего выражения:
Ответ дать в двоичной и десятичной формах.
Задача 4 (8 баллов).
На книжной полке расположены книги по математике, физике, информатике и химии. Какая книга будет выбрана при одновременном выполнении следующих условий: a) если не выбирается информатика, то не выбирается физика; b) не верно, что если выбирается химия, то выбирается информатика; c) если выбирается математика, то выбирается физика
Задача 5 (8 баллов). Сколько существует положительных целых чисел, меньших 1001, которые а) делятся на 3 и на 5? b) делятся на 3 или на 5? с) не делятся ни на 3, ни на 5?
Задача 6 (8 баллов). Дана постфиксная (обратная польская) запись арифметического выражения a b d e f+-+ *g h + i j+ * *. Постройте бинарное дерево, задающее это выражение, покажите порядок обхода вершин дерева, позволяющий вычислить значение этого выражения, вычислите значение этого выражения для а=1, b=2, d=4, е=5, f=6, g=7, h=8, i=9, j=10.
Задача 7 (12 баллов). Функция E определена рекурсивно для неотрицательных целых чисел n и k следующим образом: E(n, 0) = 1 для n >= 0; E(n, k) = (n-k)*E(n-1, k-1) + (k+1)*E(n-1, k) для 0 < k < n. Очевидно, что E(n, n) = 0 при n > 0; E(n, n-1) = 1 при n > 0; E(n, k) = 0 при k > n. Вычислить вручную E(6, 4).

Задача 10 (16 баллов). Ортогональную целочисленную решетку, состоящую из точек с целыми координатами в декартовой системе координат, будем обозначать через Z2 . На решетке Z2 дан простой многоугольник (т. е. без самокасаний и самопересечений, но не обязательно выпуклый) с вершинами в узлах решетки Z2. Найти количество точек решетки Z2, лежащих на границе многоугольника. Входные данные. Входной файл содержит целое число N (3 ≤ N ≤ 1000) – количество вершин многоугольника и последовательность из N пар целочисленных координат вершин многоугольника. Все координаты по модулю не больше 106. Вершины многоугольника заданы в порядке их обхода против часовой стрелки. Выходные данные. В выходной файл вывести одно целое число – количество точек решетки Z2, лежащих на границе многоугольника.

Примеры входных данных Примеры выходных данных
4 0 0 4 0 4 4 0 4 16
10 0 0 4 0 3 1 6 0 6 3 7 5 3 2 2 2 0 5 1 1 15

Задача 9 (12 6аллов). Постройте матрицу D после выполнения следующей программы и выпишите элементы ее главной диагонали
Задача 10 (16 баллов). Ортогональную целочисленную решетку, состоящую из точек с целыми координатами в декартовой системе координат, будем обозначать через Z2 . На решетке Z2 дан простой многоугольник (т. е. без самокасаний и самопересечений, но не обязательно выпуклый) с вершинами в узлах решетки Z2. Найти количество точек решетки Z2, лежащих на границе многоугольника. Входные данные. Входной файл содержит целое число N (3 ≤ N ≤ 1000) – количество вершин многоугольника и
последовательность из N пар целочисленных координат вершин многоугольника. Все координаты по модулю не больше 106. Вершины многоугольника заданы в порядке их обхода против часовой стрелки. Выходные данные. В выходной файл вывести одно целое число – количество точек решетки Z2, лежащих на границе многоугольника.
Введение отсутствует
Часть работы отсутствует
Cписок литературы отсутствует