№
|
Ответ
|
№
|
Ответ
|
№
|
Ответ
|
№
|
Ответ
|
|
1:
|
10
|
2:
|
bca
|
3:
|
8
|
4:
|
6214
|
|
5:
|
11000
|
6:
|
154
|
7:
|
3
|
8:
|
110
|
|
9:
|
60
|
10:
|
1215
|
11:
|
56
|
12:
|
192
|
|
13:
|
9
|
14:
|
28
|
15:
|
56
|
16:
|
23
|
|
17:
|
170
|
18:
|
12
|
19:
|
2697
|
20:
|
428
|
|
21:
|
6
|
22:
|
133
|
23:
|
162
|
|
|
|
|
Вариант 4
|
1
|
Сколько единиц в двоичной записи шестнадцатеричного числа 123416?
|
2
|
Логическая функция F задаётся выражением (a ¬c) (b c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).
|
3
|
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта В в пункт Е.
|
4
|
В каталоге находятся файлы со следующими именами:
chifera.dat
chifera.doc
ferrum.doc
deLafer.doc
oferta.doc
tokoferol.docx
Определите, по какой из масок будет выбрано ровно два файла:
1) *fer?*.d* 2) ?*fer*.doc
3) *?fer*?.doс* 4) ?*fer?*.doc
|
5
|
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
|
6
|
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 2.
Запишите порядок команд в программе, которая преобразует число 11 в число 103 и содержит не более 5 команд. Указывайте лишь номера команд.
|
7
|
Дан фрагмент электронной таблицы. Из ячейки B2 в одну из ячеек диапазона A1:A4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и числовое значение в этой ячейке стало равным 19. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.
|
8
|
Запишите число, которое будет напечатано в результате выполнения следующей программы.
Паскаль
|
Python
|
Си
|
var n, s: integer;
begin
n := 4;
s := 15;
while s <= 250 do begin
s := s + 12;
n := n + 2
end;
write(n)
end.
|
n = 4
s = 15
while s <= 250:
s = s + 12
n = n + 2
print(n)
|
#include
int main()
{ int n = 4, s = 15;
while (s <= 250) {
s = s + 12;
n = n + 2;
}
printf("%d", n);
return 0;
}
|
|
9
|
Рисунок размером 512 на 256 пикселей занимает в памяти 64 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
|
10
|
Сколько существует различных символьных последовательностей длины 5 в четырёхбуквенном алфавите {A, C, G, T}, которые содержат ровно две буквы A?
|
11
|
Функция F(n), где n – натуральное число, задана следующим образом:
Паскаль
|
Python
|
Си
|
function F(n: integer):
integer;
begin
if n < 6 then
F := n +
F(n+3)*F(2*n)
else
F := 2*n;
end;
|
def F(n):
if n < 6:
return n + \
F(n+3)*F(2*n)
else:
return 2*n
|
void F(int n) {
if (n < 6)
return n +
F(n+3)*F(2*n);
else
return 2*n;
}
|
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(3)?
|
12
|
Два узла, находящиеся в одной сети, имеют IP-адреса 61.58.73.42 и 61.58.75.136. Укажите наибольшее возможное значение третьего слева байта маски сети. Ответ запишите в виде десятичного числа.
|
13
|
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
|
14
|
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на
цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Какая строка получится в результате применения этой программы к строке, состоящей из цифры 1, за которой следуют 80 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (18) ИЛИ нашлось (288) ИЛИ нашлось (3888)
ЕСЛИ нашлось (18)
ТО заменить (18, 2)
ИНАЧЕ
ЕСЛИ нашлось (288)
ТО заменить (288, 3)
ИНАЧЕ заменить (3888, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
|
15
|
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т?
|
16
|
Укажите наименьшее основание системы счисления, в которой запись числа 30 трёхзначна.
|
17
|
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу
Англия & Ирландия?
|
18
|
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула
(x & 29 ≠ 0) → ((x & 17 = 0) → (x & А ≠ 0))
тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
|
19
|
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 8, 4, 3, 0, 7, 2, 1, 5, 9, 6 соответственно, т.е. A[0]=8, A[1]=4 и т.д. Определите значение переменной c после выполнения следующего фрагмента этой программы.
Паскаль
|
Python
|
Си
|
c := 0;
for i := 0 to 8 do
if A[i] > A[i+1] then
begin
c := c + 1;
t := A[i];
A[i] := A[i+1];
A[i+1] := t;
end;
|
c = 0
for i in range(9):
if A[i] > A[i+1]:
c = c + 1
t = A[i]
A[i] = A[i+1]
A[i+1] = t
|
c = 0;
for (i = 0;i < 9;i++)
if (A[i] > A[i+1]) {
c++;
t = A[i];
A[i] = A[i+1];
A[i+1] = t;
}
|
|
20
|
Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 15.
Паскаль
|
Python
|
Си
|
var x, a, b: integer;
begin
readln(x);
a:=0; b:=1;
while x > 0 do begin
a:= a + 1;
b:= b*(x mod 10);
x:= x div 10;
end;
writeln(a); write(b);
end.
|
x = int(input())
a = 0
b = 1
while x > 0:
a = a + 1
b = b*(x % 10)
x = x // 10
print(a)
print(b)
|
#include
int main(void)
{
int a, b, x;
scanf(″%d″, &x);
a = 0; b = 1;
while (x > 0) {
a = a + 1;
b = b*(x % 10);
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. Умножить на 2
Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 33 и при этом траектория вычислений содержит число 16 и не содержит числа 30?
|
23
|
Сколько существует различных наборов значений логических переменных x1, x2, ... x8, y1, y2, ... y8, которые удовлетворяют всем перечисленным ниже условиям?
(x1 y1) ≡ (¬x2 ¬y2)
(x2 y2) ≡ (¬x3 ¬y3)
...
(x7 y7) ≡ (¬x8 ¬y8)
|
Спрятать ответы
№
|
Ответ
|
№
|
Ответ
|
№
|
Ответ
|
№
|
Ответ
|
|
1:
|
5
|
2:
|
abc
|
3:
|
20
|
4:
|
4
|
|
5:
|
9
|
6:
|
21221
|
7:
|
4
|
8:
|
44
|
|
9:
|
16
|
10:
|
270
|
11:
|
147
|
12:
|
252
|
|
13:
|
10
|
14:
|
28
|
15:
|
90
|
16:
|
4
|
|
17:
|
324
|
18:
|
12
|
19:
|
8
|
20:
|
135
|
|
21:
|
19
|
22:
|
18
|
23:
|
162
|
|
|
|
|
Скачать 354 Kb.