Сколько единиц в двоичной записи шестнадцатеричного числа 4FA716? Логическая функция F задаётся выражением (x ∧ y ∧ z) ∨ (x ∧ y ∧ z) ∨ (x ∧ y ∧ z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
? | ? | ? | F |
0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
4-1 В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведённых данных фамилию и инициалы тёти (тётей считается сестра отца или матери).
1) 2) 3) 4)
4-2 каталоге находятся файлы со следующими именами:
Ishtar. jpeg
katana. jpg
katana. jar
krakatau. jpg
potato. jpeg
putasu. jpeg
taxi. jpg
Определите, по какой из масок будет выбрана указанная группа файлов:
Ishtar. jpeg
katana. jpg
krakatau. jpg
potato. jpeg
putasu. jpeg
1) ?*ta*?.jp* 2) *?ta*?.j* 3) *?ta?*.jp? 4) *ta*.jp*
6-1 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.
3) К полученному результату дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 180, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.
6-2 У исполнителя Аккорд две команды, которым присвоены номера:
вычти x умножь на 3где x – неизвестное положительное число. Выполняя первую из них, Аккорд вычитает из числа на экране x, а выполняя вторую, умножает это число на 3.
Программа для исполнителя Аккорд – это последовательность номеров команд.
Известно, что программа 12211 переводит число 12 в число 53. Определите значение x.
Дан фрагмент электронной таблицы. Из ячейки D2 в одну из ячеек диапазона E1:E4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и значение формулы стало равным 24. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.А | В | С | D | Е |
1 | 10 | 9 | 8 | 7 |
2 | 9 | 8 | 7 | =C$2+$A3 |
3 | 8 | 7 | 6 | 5 |
4 | 7 | 6 | 5 | 4 |
7-2 Дан фрагмент электронной таблицы:
А | В | C | |
1 | ??? | 9 | =A1/2 |
2 | =B2+B1 | =(B1+A1)/5 | =A1-3 |
Какое целое число должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, положительны.
При каком наименьшем введенном числе d после выполнения программы будет напечатано 121?
var n, s, d: integer;
begin
readln(d);
n := 1;
s := 46;
while s <= 2700 do begin
s := s + d;
n := n + 4
end;
write(n)
end.
9-1 Рисунок размером 512 на 128 пикселей занимает в памяти 32 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
9-2 Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 75 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 3 раза выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 90 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
writeln('*');
G(n - 1);
end;
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then begin
writeln('*');
F(n - 2);
end;
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении
вызова F(12)?
Для узла с IP-адресом 111.81.208.27 адрес сети равен 111.81.192.0. Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 50 пользователях потребовалось 700 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт. ) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (444) ИЛИ нашлось (888)
ЕСЛИ нашлось (444)
ТО заменить (444, 8)
КОНЕЦ ЕСЛИ
ПОКА нашлось (555)
заменить (555, 8)
КОНЕЦ ПОКА
ПОКА нашлось (888)
заменить (888, 3)
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
Дана строка, состоящая из 21 цифры, причем первые девять цифр – четверки, а остальные – пятерки. Какая строка получится в результате применения программы к данной строке?
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и НЕ проходящих через город Г?
Запрос | Количество страниц (тыс.) |
Гомер & Иллиада | 200 |
Гомер & (Одиссея | Иллиада) | 470 |
Гомер & Одиссея | 355 |
Сколько страниц (в тысячах) будет найдено по запросу
Гомер & Одиссея & Иллиада?
Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наибольшее натуральное число A, такое что выражение(( (X & 13 ≠ 0) ∨ (X & 39 = 0)) → (X & 13 ≠ 0)) ∨ ((X & A = 0) ∧ (X & 13 = 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
В программе описан одномерный целочисленный массив A, в представленном фрагменте программы обрабатываются элементы массива с индексами от 1 до 24.n:=24;
A[1]:=4;
for i:= 2 to n do begin
A[i] := 4*A[i–1] mod 10;
end;
Чему будет равен элемент массива A[24] после выполнения данной программы?
Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 4.var x, L, M: integer;
begin
readln(x);
L := x-16;
M := x+32;
while L <> M do
if L > M then
L := L - M
else
M := M – L;
writeln(M);
end.
Напишите в ответе количество различных значений входной переменной a из интервала от 1 до 100 (включая границы), при которых программа выдаёт тот же ответ, что и при входном значении a = 20. Значение a = 20 также включается в подсчёт различных значений a.var i, k, a: integer;
function f(x: integer): integer;
begin
if x >1 then
f := x mod 2 + f(x div 2)
else
f := x;
end;
begin
k := 0;
readln(a);
for i := 1 to a do
if f(i) = 1 then k:=k+1;
writeln(k);
end.
Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 60 и при этом траектория вычислений содержит число 8 и не содержит число 22?
Сколько различных решений имеет система уравнений?((x1≡x2)+(x3≡x4)) ∧ (¬((x1≡x2)→(x3≡x4))) =1
((x5≡x6)+(x7≡x8)) ∧ (¬((x5≡x6)→(x7≡x8))) =1
((x1≡x2)+(x7≡x8)) ∧ (¬((x1≡x2)→(x7≡x8))) =1
((x5≡x6)+(x3≡x4)) ∧ (¬((x5≡x6)→(x3≡x4))) =1
(x9≡x10) =1
где x1,x2,…,x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
c-1 Даны целые положительные числа M и N. Необходимо определить количество таких целых чисел K, для которых выполняется неравенство M ≤ K3 ≤ N. Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
var m, n, k, t: integer;
begin
read(m, n);
k := 1;
t := 1;
while k*k*k <= n do begin
if k*k*k > m then t := t + 1;
k := k + 1;
end;
writeln(t)
end.
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе M = 10 и N = 100.
2. Приведите пример таких чисел M и N, при вводе которых программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько).
c-2 Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых хотя бы одно число делится на 3. В данной задаче под парой подразумевается два подряд идущих элемента массива.Паскаль | Алгоритмический язык |
const N = 20; var a: array [1..N] of integer; i, j, k: integer; begin for i := 1 to N do readln(a[i]); ... end. | алг нач цел N = 20 целтаб a[1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц ... кон |
Си | |
#include <stdio. h> #define N 20 int main() { int a[N]; int i, j, k; for (i = 0; i<N; i++) scanf("%d", &a[i]); ... return 0; } |
а) добавить в одну из куч (по своему выбору) два камня или
б) увеличить количество камней в куче в два раза.
Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, что в обеих кучах всего будет 55 камней или больше.
Задание 1. Для каждой из начальных позиций (8, 23), (9, 22) укажите, кто из игроков имеет выигрышную стратегию.
Задание 2. Для каждой из начальных позиций (8, 21), (8,22), (9,21) укажите, кто из игроков имеет выигрышную стратегию.
Задание 3. Для начальной позиции (9,19) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной выигрышной стратегии.
c-4 По каналу связи передаются положительные целые числа, не превышающие 1000, – результаты измерений, полученных в ходе эксперимента (количество измерений известно заранее). После окончания эксперимента передаётся контрольное значение – наибольшее число R, удовлетворяющее следующим условиям:1) R – сумма двух различных переданных элементов последовательности («различные» означает, что нельзя просто удваивать переданные числа, суммы различных, но равных по величине элементов допускаются);
2) R – нечётное число.
Если чисел, соответствующих приведённым условиям, нет, считается, что R = –1.
В результате помех при передаче как сами числа, так и контрольное значение
могут быть искажены.
Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Free Pascal 2.6.4), которая будет проверять правильность контрольного значения.
Программа должна напечатать отчёт по следующей форме:
Вычисленное контрольное значение:…
Контроль пройден (или – контроль не пройден)
Если удовлетворяющее условию контрольное значение определить невозможно
(то есть при R = –1), то выводится только фраза «Контроль не пройден».
Перед текстом программы кратко опишите используемый Вами алгоритм решения.
На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. В последней строке записано контрольное значение.
Пример входных данных:
6
100
8
33
45
19
90
145
Пример выходных данных для приведенного выше примера входных данных:
Вычисленное контрольное значение: 145
Контроль пройден.
