Пробный экзамен

Задание 1

Сколько единиц содержится в двоичной записи числа AC0716−7528?




Задание 2

Логическая функция F задаётся выражением (¬x∧¬z)∨(¬x∧y∧z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

 перем.1 перем.2  перем.3   Функция 
??? ??? ??? F
0 0
0 0 1
1 0 1

 



В ответе напишите только маленькие буквы


Задание 3

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог. Определите, какова длина дороги из пункта В в пункт Г. 




Задание 4

На основании приведённых данных, сколько всего внуков и внучек было у Голика А.А.




Задание 5

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова:

    А-00110, Б-11000, В-10011.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Каким кодовыс словом может быть закодирована буква Г?




Задание 6

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Укажите наименьшее число, в результате обработки которого автомат выдаст число 43.




Задание 7

Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.




Задание 8

Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния про­грам­мы




Задание 9

После преобразования растрового 16-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 21 Кбайт. Каков был размер исходного файла в Кбайтах?



В ответе запишите только целое число, единицу измерения писать не нужно


Задание 10

Для кодирования сообщений решено использовать  последовательности разной длины, состоящие из знаков "+" и "-". Сколько различных сообщений можно закодировать, используя в каждом из них не менее 3-х и не более 7 знаков?




Задание 11

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(1) = 1

F(n) = F(n–1) + 2n–1 , если n > 1.

Чему равно зна­че­ние функ­ции F(12)?




Задание 12

По за­дан­ным IP-ад­ре­су узла и маске опре­де­ли­те адрес сети.

  • IP-адрес узла: 224.34.225.134
  • Маска: 255.255.252.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ведённых в таб­ли­це чисел че­ты­ре эле­мен­та IP-ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие им буквы без ис­поль­зо­ва­ния точек.



В ответе используйте заглавные латинские буквы, без пробелов


Задание 13

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 16 сим­во­лов и со­дер­жа­щий толь­ко за­глав­ные сим­во­лы сред­не­го ряда ла­тин­ской рас­клад­ки кла­ви­а­ту­ры: A, S, D, F, G, H, J, K, L. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит).

Опре­де­ли­те объём па­мя­ти в байтах, от­во­ди­мый этой про­грам­мой для за­пи­си 25 па­ро­лей.



В ответе запишите только целое число, единицу измерения писать не нужно


Задание 14

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (1, -3)
Повтори N раз
Сместиться на (11, b)
Сместиться на (a, 5)
конец
Сместиться на (-13, 24)

Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?




Задание 15

На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, И, К, Л. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Л?




Задание 16

Значение арифметического выражения:
2*910 - 35 + 5 
записали в системе счисления с основанием 3. Сколько цифр "2" содержится в этой записи?




Задание 17

Ком­пью­тер пе­ча­та­ет ко­ли­че­ство стра­ниц (в ты­ся­чах), ко­то­рое будет най­де­но по сле­ду­ю­ще­му за­про­су: фотон & про­тон & бозонУка­жи­те целое число, ко­то­рое на­пе­ча­та­ет ком­пью­тер.




Задание 18

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула

(x & 56 ≠ 0) → ((x & 48 = 0) → (x & А ≠ 0))

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?




Задание 19

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:

В начале выполнения этого фрагмента в массиве находились числа 0, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, т.е. А[0]=0, А[1]=10 и т.д. Чему будет равно значение переменной s после выполнения данной программы?




Задание 20

Ниже записан алгоритм. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 11.




Задание 21

При каком наи­мень­шем зна­че­нии вход­ной пе­ре­мен­ной k про­грам­ма выдаёт тот же ответ, что и при вход­ном зна­че­нии k = 64?




Задание 22

У исполнителя есть три команды:
1. Прибавить 1
2. Прибавить 4
3. Прибавить 5

Сколько существует программ, для которых при исходном значении 1 результатом является 17 и при этом траектория вычислений содержит число 9?




Задание 23

Сколько существует различных наборов значений логических переменных x1, x2, ... x7, y1, y2, ... y7, которые удовлетворяют всем перечисленным ниже условиям?

(x1 ∧ y1) ≡ (¬x2 ∨ ¬y2)
(x2 ∧ y2) ≡ (¬x3 ∨ ¬y3)
...
(x6 ∧ y6) ≡ (¬x7 ∨ ¬y7)




Вариант построен по материалам сайта distan-school.ru

Ответы:

Ответ
18
2zxy
355
43
501101
6122
72
81024
928
10248
114095
12DFDH
13200
143
1516
1616
17190
188
1960
201011
2162
22121
23108