|
|
Контрольные для тьюторов по информатике. Сколько единиц в двоичной записи восьмеричного числа 6543
Спрятать ответы
№
|
Ответ
|
№
|
Ответ
|
№
|
Ответ
|
№
|
Ответ
|
|
1:
|
5
|
2:
|
yzx
|
3:
|
23
|
4:
|
2
|
|
5:
|
13
|
6:
|
30969
|
7:
|
3
|
8:
|
29
|
|
9:
|
6
|
10:
|
АААОА
|
11:
|
3
|
12:
|
EBGA
|
|
13:
|
640
|
14:
|
28
|
15:
|
15
|
16:
|
6
|
|
17:
|
13000
|
18:
|
2
|
19:
|
19
|
20:
|
14888
|
|
21:
|
19
|
22:
|
110
|
23:
|
108
|
|
|
|
|
Вариант 3
|
1
|
Сколько единиц в двоичной записи шестнадцатеричного числа 4FA716?
|
2
|
Логическая функция F задаётся выражением (a b) (c (¬a b)). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).
|
3
|
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г.
|
4
|
В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведённых данных идентификатор бабушки Сабо С.А.
|
5
|
По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Каждой букве соответствует своё кодовое слово, при этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв Б, В, Г используются 5-битовые кодовые слова:
Б – 00001, В – 01111, Г – 10110.
5-битовый код для буквы А начинается с 1 и заканчивается на 0. Определите кодовое слово для буквы А.
|
6
|
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число R, которое превышает 150 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления.
|
7
|
Дан фрагмент электронной таблицы. Из одной из ячеек диапазона B1:B4 в одну из ячеек диапазона A1:A4 была скопирована формула. При этом адреса в формуле автоматически изменились и числовое значение в ячейке, куда производилось копирование, стало равным 230. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.
|
8
|
Запишите число, которое будет напечатано в результате выполнения следующей программы.
Паскаль
|
Python
|
Си
|
var n, s: integer;
begin
n:= 0;
s:= 0;
while s <= 365 do begin
s:= s + 36;
n:= n + 10
end;
write(n)
end.
|
n = 0
s = 0
while s <= 365:
s = s + 36
n = n + 10
print(n)
|
#include
int main()
{ int n = 0, s = 0;
while (s <= 365) {
s = s + 36;
n = n + 10;
}
printf("%d", n);
return 0;
}
|
|
9
|
Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. Запись длится 2 минуты, её результаты записываются в файл, сжатие данных не производится. Определите приблизительно размер полученного файла (в Мбайт). В качестве ответа укажите ближайшее к размеру файла целое число, кратное 10.
|
10
|
Вася составляет 6-буквенные слова, в которых есть только буквы К, А, Н, Т, причём буква К используется в каждом слове ровно 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
|
11
|
Функция F(n), где n – натуральное число, задана следующим образом:
Паскаль
|
Python
|
Си
|
function F(n: integer):
integer;
begin
if n > 1 then
F := 2*n +
F(n-2)+F(n-3)
else
F := n + 5;
end;
|
def F(n):
if n > 1:
return 2*n + \
F(n-2)+F(n-3)
else:
return n + 5
|
void F(int n) {
if (n > 1)
return 2*n +
F(n-2)+F(n-3);
else
return n + 5;
}
|
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
|
12
|
Для узла с IP-адресом 111.81.208.27 адрес сети равен 111.81.192.0. Чему равно наименьшее возможное значение третьего слева байта маски?
|
13
|
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
|
14
|
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 156 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
|
15
|
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?
|
16
|
Решите уравнение
608 + x = 1207
Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.
|
17
|
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу
Рубин & Динамо & Спартак?
|
18
|
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула
¬ДЕЛ(x,А) → (ДЕЛ(x,6) → ¬ДЕЛ(x,4))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
|
19
|
Ниже представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. В начале выполнения этого фрагмента в массиве находились трёхзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы?
-
Паскаль
|
Python
|
Си
|
s := 0;
n := 10;
for i:=0 to n-3 do begin
s:=s+A[i]-A[i+3]
end;
|
s = 0
n = 10
for i in range(n-2):
s=s+A[i]-A[i+3]
|
s = 0;
n = 10;
for (i=0; is=s+A[i]-A[i+3];
|
|
20
|
Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 120.
Паскаль
|
Python
|
Си
|
var x, L, M: integer;
begin
readln(x);
L:=0; M:=1;
while x > 0 do begin
L:=L+1;
M:= M*(x mod 8);
x:= x div 8;
end;
writeln(L); write(M);
end.
|
x = int(input())
L = 0
M = 1
while x > 0 :
L = L+1
M = M*(x % 8)
x = x // 8
print(L)
print(M)
|
#include
int main(void)
{
int L, M, x;
scanf(″%d″, &x);
L = 0; M = 1;
while (x > 0) {
L = L + 1;
M = M*(x % 8);
x = x / 8;
}
printf(″%d\n%d″, L, M);
}
|
|
21
|
Определите, количество чисел k, для которых следующая программа выведет такой же результат, что и для k = 12?
Паскаль
|
Python
|
Си
|
var k, i : longint;
function f(n: longint): longint;
begin
f:= 3*n*n - 2*n;
end;
begin
readln(k);
i := 1;
while f(i) < k do
i := i + 1;
if f(i)-k <= f(i-1) then
writeln(i)
else writeln(i-1);
end.
|
def f(n):
return 3*n*n - 2*n
k = int(input())
i = 1
while f(i) < k:
i += 1
if f(i)-k <= f(i-1):
print(i)
else:
print(i-1)
|
#include
long f(long n) {
return 3*n*n - 2*n;
}
int main()
{
long k, i;
scanf("%ld", &k);
i = 1;
while ( f(i) < k )
i++;
if (f(i)-k <= f(i-1))
printf("%ld", i);
else
printf("%ld", i-1);
return 0;
}
|
|
22
|
Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 21 и при этом траектория вычислений содержит число 12 и не содержит числа 18?
|
23
|
Сколько существует различных наборов значений логических переменных x1, x2, ... x8, y1, y2, ... y8, которые удовлетворяют всем перечисленным ниже условиям?
(x1 y1) ≡ (¬x2 ¬y2)
(x2 y2) ≡ (¬x3 ¬y3)
...
(x7 y7) ≡ (¬x8 ¬y8)
| |
|
|
Скачать 354 Kb.