ПЕРЕВОДНОЙ ЭКЗАМЕН ПО ИНФОРМАТИКЕ (МАЙ 2017Г.)
ДОПОЛНИТЕЛЬНЫЕ ЗАДАЧИ:
Укажите наименьшее четырёхзначное восьмеричное число, двоичная запись которого содержит ровно 3 нуля. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно. Укажите наибольшее четырёхзначное восьмеричное число, двоичная запись которого содержит ровно 4 нуля. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно. Каждое из логических выражений A и B зависит от одного и того же набора из 8 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 8 единиц в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения ¬ (A ∧ B)? Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 17 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения ¬(A ∧ B)? Каждое из логических выражений F и G содержит 8 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причем ровно в 3 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений? На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами Б и Д. Передвигаться можно только по указанным дорогам.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A | B | C | D | E | F |
A | 3 | 4 | 4 | 16 | |
B | 3 | 5 | |||
C | 4 | 3 | |||
D | 4 | 5 | 3 | 6 | 10 |
E | 6 | 3 | |||
F | 16 | 10 | 3 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам).
Во фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько прямых потомков (то есть детей и внуков) упомянуто в таблице.
1) Строится двоичная запись числа N.
2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.
3) К полученному результату дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 180, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.
Дан фрагмент электронной таблицы. Из одной из ячеек диапазона B1:B4 в одну из ячеек диапазона A1:A4 была скопирована формула. При этом адреса в формуле автоматически изменились и числовое значение в ячейке, куда производилось копирование, стало равным 215. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.
А | В | С | D | Е |
1 | =D$1+$D1 | 1 | 35 | 100 |
2 | =D$2+$D2 | 50 | 45 | 200 |
3 | =D$3+$D3 | 150 | 55 | 300 |
4 | =D$4+$D4 | 200 | 65 | 400 |
Дан фрагмент электронной таблицы:
А | В | C | |
1 | ??? | 6 |
10 |
2 | =(A1–3)/(B1–1) | =(A1–3)/(С1–5) | =C1/(A1–3) |
Какое целое число должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.
Запишите число, которое будет напечатано в результате выполнения следующей программы:
var s, n: integer;
begin
s := 0;
n := 0;
while s < 111 do begin
s := s + 8;
n := n + 2
end;
writeln(n)
end.
Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 256 на 128 пикселов при условии, что в изображении могут использоваться 8 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 96 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 4 раза выше и частотой дискретизации в 3 раза ниже, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 16 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Л и проходящих через участок дороги, который связывает город Д и Ж напрямую?
. Ответ запишите в десятичной системе счисления. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос | Количество страниц (тыс.) |
Математика & Информатика | 330 |
Математика & Физика | 270 |
Математика & (Информатика | Физика) | 520 |
Сколько страниц (в тысячах) будет найдено по запросу
Математика & Информатика & Физика
В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.A[0]:=1;
for i:=1 to 10 do
A[i]:=2+A[i-1];
for i:=0 to 5 do
A[10-i]:=A[i]-1;
Чему будут равны элементы этого массива?
1) 1 3 5 7 9 10 8 6 4 2 0
2) 1 3 5 7 9 11 13 15 17 19 21
3) 1 3 5 7 9 11 9 7 5 3 1
4) 1 3 5 7 9 11 8 6 4 2 0
Укажите наименьшее и наибольшее из таких чисел
, при вводе которых алгоритм печатает сначала 3, а потом 7: цел x, L, M ввод x L:=0; M:=0 нц пока x > 0 L:= L + 1 M:= M + mod(x,10) x:= div(x,10) кц вывод L, нс вывод M, нс | var x, L, M: integer; begin readln(x); L:=0; M:=0; while x > 0 do begin L:= L + 1; M:= M + x mod 10; x:= x div 10; end; writeln(L); write(M); end. |
Определите значение переменной s после выполнения фрагмента программы:
s:=0 нц для к от 1 до 5 нц для j от 1 до k s:=s+к кц кц | s:=0; for k:=1 to 5 do for j:=1 to k do s:=s+k+j; |
Напишите программу, которая может выполнить следующее задание: Введите массив из 20 элементов с клавиатуры и найдите количество элементов, больших первого и кратных одновременно 3 и 7.
