|
|
Контрольные для тьюторов по информатике. Сколько единиц в двоичной записи восьмеричного числа 6543
|
Вариант 1
|
1
|
Сколько единиц в двоичной записи восьмеричного числа 65438?
|
2
|
Логическая функция F задаётся выражением (a b) (a ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).
|
3
|
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт Д.
|
4
|
В каталоге находятся файлы со следующими именами:
carga.mp3
cascad.mpeg
cassa.mp3
cassandra.mp4
castrol.mp4
picasa.map
picasa.mp4
Определите, по какой из перечисленных масок будет отобрана указанная группа файлов:
cascad.mpeg cassa.mp3 cassandra.mp4 picasa.mp4
Маски:
1) *cas*a*.mp* 2) *ca*a*.mp*
3) *cas*.mp* 4) *cas*a*.mp?
|
5
|
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:
А – 10; Б – 11; В – 000; Г – 001; Д – 010.
Как можно сократить длину кодового слова для буквы Д так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Если есть несколько вариантов, выберите кодовое слово с минимальным значением.
|
6
|
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число R, которое превышает 118 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления.
|
7
|
В ячейки диапазонов C2:F6 и B3:B6 электронной таблицы записаны числа, как показано на рисунке. В ячейке A1 записали формулу =$E5 – D$3 После этого ячейку A1 скопировали в ячейку B2. Какое число будет показано в ячейке B2?
|
8
|
Запишите число, которое будет напечатано в результате выполнения следующей программы.
Паскаль
|
Python
|
Си
|
var n, s: integer;
begin
n := 0;
s := 0;
while s <= 256 do begin
s := s + 25;
n := n + 1
end;
write(n)
end.
|
n = 0
s = 0
while s <= 256:
s = s + 25
n = n + 1
print(n)
|
#include
int main()
{ int n = 0, s = 0;
while (s <= 256) {
s = s + 25;
n = n + 1;
}
printf("%d", n);
return 0;
}
|
|
9
|
После преобразования растрового 256-цветного графического файла в 4-цветный формат его размер уменьшился на 18 Кбайт. Каков был размер исходного файла в Кбайтах?
|
10
|
Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?
|
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-адресом 215.181.200.27 адрес сети равен 215.181.192.0. Чему равно наибольшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.
|
13
|
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 30 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей.
|
14
|
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на
цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 184 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
|
15
|
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т?
|
16
|
В системе счисления с основанием N запись числа 87 оканчивается на 2 и содержит не более двух цифр. Чему равно число N? Если у задачи есть несколько решений, выберите наименьшее.
|
17
|
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу
Англия & Ирландия?
|
18
|
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула
ДЕЛ(x,А) → (¬ДЕЛ(x,21) ДЕЛ(x,35))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
|
19
|
Ниже представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. В начале выполнения этого фрагмента в массиве находились двухзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы?
Паскаль
|
Python
|
Си
|
s := 0;
n := 10;
for i:=0 to n-1 do begin
s:=s+A[i]-A[i+1]
end;
|
s = 0
n = 10
for i in range(n):
s=s+A[i]-A[i+1]
|
s = 0;
n = 10;
for (i=0; is=s+A[i]-A[i+1];
|
|
20
|
Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, чтоx > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 30.
Паскаль
|
Python
|
Си
|
var x, L, M: integer;
begin
readln(x);
L := x - 30;
M := x + 30;
while L <> M do
if L > M then
L := L - M
else
M := M – L;
writeln(M);
end.
|
x = int(input())
L = x - 30
M = x + 30
while L != M:
if L > M:
L = L - M
else:
M = M - L
print(M)
|
#include
void main()
{
int x, L, M;
scanf("%d", &x);
L = x - 30;
M = x + 30;
while (L != M) {
if(L > M)
L = L - M;
else
M = M - L;
}
printf("%d", M);
}
|
|
21
|
Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт ответ 21.
Паскаль
|
Python
|
Си
|
var k, i : longint;
function f(n: longint): longint;
begin
f := n * n * n;
end;
function g(n: longint): longint;
begin
g := n * n;
end;
begin
readln(k);
i := 1;
while f(i) <= k*g(i) do
i := i+1;
writeln(i)
end.
|
def f(n):
return n * n * n
def g(n):
return n * n
k = int(input())
i = 1
while f(i) <= k*g(i):
i+=1
print (i)
|
#include
long f(long n) {
return n * n * n;
}
long g(long n) {
return n * n;
}
int main()
{
long k, i;
scanf("%ld", &k);
i = 1;
while(f(i) <= k*g(i))
i++;
printf("%ld", i);
return 0;
}
|
|
22
|
Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 60 и при этом траектория вычислений содержит число 8 и не содержит числа 22?
|
23
|
Сколько существует различных наборов значений логических переменных x1, x2, ... x6, y1, y2, ... y6, z1, z2, ... z6, которые удовлетворяют всем перечисленным ниже условиям?
(x1 → x2) (x2 → x3) (x3 → x4) (x4 → x5) (x5 → x6) = 1
(y1 → y2) (y2 → y3) (y3 → y4) (y4 → y5) (y5 → y6) = 1
(z1 → z2) (z2 → z3) (z3 → z4) (z4 → z5) (z5 → z6) = 1
x6 y6 z6 = 0
| |
|
|
Скачать 354 Kb.