|
|
Контрольные для тьюторов по информатике. Сколько единиц в двоичной записи восьмеричного числа 6543
Спрятать ответы
№
|
Ответ
|
№
|
Ответ
|
№
|
Ответ
|
№
|
Ответ
|
|
1:
|
7
|
2:
|
bac
|
3:
|
8
|
4:
|
1
|
|
5:
|
01
|
6:
|
120
|
7:
|
9
|
8:
|
11
|
|
9:
|
24
|
10:
|
29
|
11:
|
56
|
12:
|
240
|
|
13:
|
600
|
14:
|
2288
|
15:
|
96
|
16:
|
17
|
|
17:
|
324
|
18:
|
5
|
19:
|
89
|
20:
|
120
|
|
21:
|
20
|
22:
|
38
|
23:
|
127
|
|
|
|
|
Вариант 2
|
1
|
Сколько единиц в двоичной записи восьмеричного числа 12348?
|
2
|
Логическая функция F задаётся выражением (¬x y z) (¬x ¬z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (без разделителей).
|
3
|
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
|
4
|
В каталоге находятся файлы со следующими именами:
chifera.dat
chifera.doc
ferrum.doc
deLafer.doc
oferta.doc
tokoferol.docx
Определите, по какой из масок будет выбрано ровно три файла:
1) *fer?*.d* 2) ?*fer*?.doc*
3) *?fer*?.doс 4) ?*fer?*.docx
|
5
|
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
|
6
|
Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая, третья и пятая цифры, а также вторая и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 63 179. Суммы: 6 + 1 + 9 = 16; 3 + 7 = 10. Результат: 1016. Укажите наименьшее число, при обработке которого автомат выдаёт результат 621.
|
7
|
Дан фрагмент электронной таблицы.
Какое целое число должно быть записано в ячейке C1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.
|
8
|
При каком наименьшем введенном числе d после выполнения программы будет напечатано 67?
Паскаль
|
Python
|
Си
|
var n, s, d: integer;
begin
readln(d);
n := 2;
s := 0;
while s <= 365 do begin
s := s + d;
n := n + 5
end;
write(n)
end.
|
d = int(input())
n = 2
s = 0
while s <= 365:
s = s + d
n = n + 5
print(n)
|
#include
int main()
{ int n = 2, s = 0, d;
scanf("%d", &d);
while (s <= 365) {
s = s + d;
n = n + 5;
}
printf("%d", n);
return 0;
}
|
|
9
|
Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 66 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза ниже и частотой дискретизации в 4 раз выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 22 секунды. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?
|
10
|
Все 5-буквенные слова, составленные из букв А, О, У, записаны в обратном алфавитном порядке. Вот начало списка:
1. УУУУУ
2. УУУУО
3. УУУУА
4. УУУОУ
……
Запишите слово, которое стоит на 240-м месте от начала списка.
|
11
|
Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
Паскаль
|
Python
|
Си
|
procedure F(n: integer);
begin
if n > 0 then G(n - 1);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then F(n - 3);
end;
|
def F(n):
if n > 0: G(n - 1)
def G(n):
print("*")
if n > 1: F(n - 3)
|
void F(int n) {
if (n > 0) G(n - 1);
}
void G(int n) {
printf("*");
if (n > 1) F(n - 3);
}
|
|
12
|
По заданным IP-адресу узла сети и маске определите адрес сети:
IP-адрес: 135.12.170.217
Маска: 255.255.248.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.
|
13
|
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы из 5-символьного набора: А, В, C, D, Е. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 11 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 40 пользователях.
|
14
|
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 156 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
|
15
|
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
|
16
|
Укажите наименьшее основание системы счисления, в которой запись числа 86 оканчивается на 22.
|
17
|
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу
пирожное | выпечка?
|
18
|
Элементами множеств А, P, Q являются натуральные числа, причём P={1,2,3,4,5,6}, Q={3,5,15}. Известно, что выражение
(x ∉ A) → ((x ∉ P)) (x  Q)) (x ∉ Q)
истинно (т.е. принимает значение 1 при любом значении переменной х. Определите наименьшее возможное количество элементов в множестве A.
|
19
|
Ниже представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0] < A[1] < … < A[10]. Какое наибольшее значение может иметь переменная s после выполнения данной программы?
Паскаль
|
Python
|
Си
|
s := 29;
n := 10;
for i:=0 to n-1 do begin
s:=s+A[i]-A[i+1]
end;
|
s = 29
n = 10
for i in range(n):
s=s+A[i]-A[i+1]
|
s = 29;
n = 10;
for (i=0; is=s+A[i]-A[i+1];
|
|
20
|
Укажите наименьшее пятизначное число x, при вводе которого алгоритм печатает сначала 4, а потом 2.
Паскаль
|
Python
|
Си
|
var x, y, a, b: integer;
begin
readln(x);
a:=0; b:=0;
while x > 0 do begin
y := x mod 10;
if y > 3 then a := a + 1;
if y < 8 then b := b + 1;
x := x div 10
end;
writeln(a); write(b);
end.
|
x = int(input())
a = 0
b = 0
while x > 0:
y = x % 10
if y > 3: a := a + 1
if y < 8: b := b + 1
x = x // 10
print(a)
print(b)
|
#include
int main(void)
{
int a, b, x, y;
scanf(″%d″, &x);
a = 0; b = 0;
while (x > 0) {
y = x % 10;
if (y > 3) a = a + 1;
if (y < 8) b = b + 1;
x = x / 10;
}
printf(″%d\n%d″, a, b);
}
|
|
21
|
Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для k = 24?
Паскаль
|
Python
|
Си
|
var k, i : longint;
function f(x: longint): longint;
begin
f:= x * x * x;
end;
begin
readln(k);
i := 12;
while (i>0) and (f(i)>k) do
i := i - 1;
writeln(i)
end.
|
def f(x):
return x * x * x
k = int(input())
i = 12
while ( i>0 and f(i)>k ):
i -= 1
print(i)
|
#include
long f(long x) {
return x * x * x;
}
int main()
{
long k, i;
scanf("%ld", &k);
i = 12;
while ( i>0 && f(i)>k )
i--;
printf("%ld", i);
return 0;
}
|
|
22
|
Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 5
Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 26 и при этом траектория вычислений содержит число 15 и не содержит числа 10?
|
23
|
Сколько существует различных наборов значений логических переменных x1, x2, ... x7, y1, y2, ... y7, которые удовлетворяют всем перечисленным ниже условиям?
(x1 y1) ≡ (¬x2 ¬y2)
(x2 y2) ≡ (¬x3 ¬y3)
...
(x6 y6) ≡ (¬x7 ¬y7)
| |
|
|
Скачать 354 Kb.