Поляков К.Ю.

В микропроцессорах семейства Intel для увеличения на единицу
одного из регистров процессора используется команда, имеющая
(Подробнее...)

Как преобразовать некоторое небольшое положительное вещественное число с нулевой дробной частью, например 910 = 1,0012 ∙ 211, в
(Подробнее...)

3.
Составьте программу для машины Тьюринга, которая уменьшает
двоичное число на 1.

Решите уравнения:
  (Подробнее...)

13.  Два игрока играют в следующую игру. Вначале перед ними лежит
куча из некоторого количества камней (обозначим его S). За (Подробнее...)

Для записи текста использовался алфавит, состоящий из 32 символов. Каждая страница текста содержит 32 строки. Информационный объём (Подробнее...)

Кадры видеозаписи закодированы в режиме истинного цвета
(24 бита на пиксель) и сменяются с частотой 25 кадров в секунду,
(Подробнее...)

Переведите число -1 в дополнительный двоичный код и дважды примените к нему арифметический сдвиг вправо. Какой будет результат?
  (Подробнее...)

Сколько места в файле занимает палитра, в которой используются
64 цвета? 128 цветов?
 

 Сколько битов в 8 Кбайтах?
 

Определите значение логического выражения
((X <4) → (Х <3)) ∙ ((Х <3) → (Х <1)) для X = 1, 2, 3, 4.
(Подробнее...)

2.  В таблице три поля: Дата, Номер заказа, Товар и Количество. Что
можно выбрать в качестве первичного ключа? Какие индексы (Подробнее...)

Каково наибольшее целое положительное число X, при котором истинно утверждение:
(121 < X2) → (X > X +5)?
  (Подробнее...)

В базе данных хранятся записи, содержащие информацию о датах.
Каждая запись содержит три поля: год (число от 1 до 2100), (Подробнее...)

Нарисуйте граф, в котором 5 вершин и три компоненты связности.
Постройте его матрицу смежности.

Объём сообщения равен 12 Кбайт. Сообщение содержит 16 384 символа. Какова мощность алфавита?
 

Какие из этих чисел больше, чем 1/2: 0,0112; 0,123; 0,214; 0,225; 0,256; 0,357; 0,358?
 

1. В качестве доказательства того, что следующая функция вычислима,
напишите программу для машины Поста. (Подробнее...)

В чём преимущества использования двоичного кодирования информации в современных компьютерах?
 

8.
Напишите программу для машины Поста, которая увеличивает
(уменьшает) число в единичной системе счисления на единицу. Ка- (Подробнее...)