Программирование - тест 131

Упражнение 1:

---

Номер 1

Сколько единиц в двоичной записи числа 10?

Ответ:

---

Номер 2

Сколько единиц в двоичной записи числа 13?

Ответ:

---

Номер 3

Сколько единиц в двоичной записи числа 11?

Ответ:

---

Упражнение 2:

---

Номер 1

Для записи n-значных чисел в системе счисления
с основанием b требуется n разрядов,
каждый из которых может находиться в b состояниях.
Таким образом, суммарное число состояний равно произведению n*b.
Рассмотрим двоичную (b=2), восьмеричную (b=8)
и шестнадцатеричную (b=16) системы счисления.
Какая из них наиболее экономна по суммарному числу состояний
для записи чисел в диапазоне 0..N,
где N - некоторое достаточно большое число?

Ответ:

---

Номер 2

Для записи n-значных чисел в системе счисления с основанием
b требуется n разрядов,
каждый из которых может находиться
в b состояниях. Таким образом, суммарное число состояний
равно произведению n*b.
Рассмотрим двоичную (b=2), троичную
(b=3) и десятичную (b=10) системы счисления.
Какая из них
наиболее экономна по суммарному числу состояний для записи
чисел в диапазоне 0..N,
где N - некоторое достаточно большое число?

Ответ:

---

Номер 3

Для записи n-значных чисел в системе счисления с основанием
b требуется n разрядов,
каждый из которых может находиться
в b состояниях. Таким образом, суммарное число состояний
равно произведению n*b.
Рассмотрим восьмеричную (b=8), десятичную (b=10)
и шестнадцатеричную (b=16) системы счисления.
Какая из них наиболее экономна по суммарному числу состояний
для записи чисел в диапазоне 0..N,
где N - некоторое достаточно большое число?

Ответ:

---

Упражнение 3:

---

Номер 1

В алгоритме получения записи числа n
в системе счисления с основанием b
мы вычисляем цифры числа справа налево,
начиная с последней цифры. На очередном шаге
мы делим n с остатком на b, получая
частное q и остаток r;
остаток представляет очередную цифру числа в порядке справа налево.
Затем мы переменной n
присваиваем значение частного q,
и процесс повторяется,
пока n не станет равным нулю.
Сколько раз будет выполнена операция деления
при переводе числа 1000000 (миллион)
в шестнадцатеричную систему счисления?

Ответ:

---

Номер 2

В алгоритме получения записи числа n
в системе счисления с основанием b
мы вычисляем цифры числа справа налево,
начиная с последней цифры. На очередном шаге
мы делим n с остатком на b, получая
частное q и остаток r;
остаток представляет очередную цифру числа
в порядке справа налево.
Затем мы переменной n
присваиваем значение частного q,
и процесс повторяется, пока n не станет равным нулю.
Сколько раз будет выполнена операция деления
при переводе числа 2000000 (два миллиона)
в восьмеричную систему счисления?

Ответ:

---

Номер 3

В алгоритме получения записи числа n
в системе счисления с основанием b
мы вычисляем цифры числа справа налево,
начиная с последней цифры. На очередном шаге
мы делим n с остатком на b, получая
частное q и остаток r;
остаток представляет очередную цифру числа
в порядке справа налево.
Затем мы переменной n
присваиваем значение частного q,
и процесс повторяется, пока n не станет равным нулю.
Сколько раз будет выполнена операция деления
при переводе числа 1000 (тысяча)
в троичную систему счисления?

Ответ:

---

Упражнение 4:

---

Номер 1

Рассмотрим следующую запись числа в двоичной системе счисления
(для удобства запись разбита запятыми на триады):
100,001,010,110,111,101,011.
Укажите восьмеричную запись этого числа.

Ответ:

---

Номер 2

Рассмотрим следующую запись числа
в двоичной системе счисления
(для удобства запись разбита запятыми на четверки):
1000,1010,0010,0110,1111,0101,0011.
Укажите шестнадцатеричную запись этого числа.

Ответ:

---

Номер 3

Рассмотрим следующую запись числа
в троичной системе счисления
(для удобства запись разбита запятыми на четверки):
1201,1122,2111,2010.
Укажите запись этого числа
в системе счисления с основанием 9.

Ответ:

---

Упражнение 5:

---

Номер 1

Рассмотрим максимальное по абсолютной величине
целое число, которое в языке C/C++ представимо типом int.
Положительное оно или отрицательное?

Ответ:

---

Номер 2

Рассмотрим максимальное по абсолютной величине
целое число, которое в языке C/C++ представимо
типом signed char.
Чему оно равно?

Ответ:

---

Номер 3

Рассмотрим максимальное по абсолютной величине
целое число, которое в языке C/C++ представимо
типом short. Четное оно или нечетное?

Ответ:

---

Упражнение 6:

---

Номер 1

Какой двоичный код представляет
число -10 для типа signed char?

Ответ:

---

Номер 2

Какой двоичный код представляет
число -31 для типа short?
(Для удобства двоичная запись разбита запятыми на четверки.)

Ответ:

---

Номер 3

Какой двоичный код представляет
число -14 для типа signed char?

Ответ:

---

Упражнение 7:

---

Номер 1

Пусть n - переменная типа unsigned char.
Укажите значение n после выполнения оператора
n = (((3 << 4) | 3) & 0xF2);

Ответ:

---

Номер 2

Пусть n - переменная типа unsigned char.
Укажите значение n после выполнения оператора
n = ((127 >> 2) & (15 << 2));

Ответ:

---

Номер 3

Пусть n - переменная типа unsigned char.
Укажите значение n после выполнения оператора
n = ((16 << 3) | (1 << 4) | (3 << 2));

Ответ:

---