Лекция: Девора Зак
Укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.
1 – начальная клетка, 2- конечная клетка
Ответ: наименьшее возможное число команд – 2 ( 1)вверх, вправо 2) вправо, вверх )
15. Дано: А=9D16, B=2378. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству A<C<B?
1. 100110102
2. 100111102
3. 100111112
4. 110111102
Решение (через двоичную систему)
1) А=9D16=1001 11012=100111012 (каждая цифра шестнадцатеричной системы отдельно переводится в четыре двоичных – тетраду);
2) B=2378=010 011 1112=100111112 (каждая цифра восьмеричной системы отдельно переводится в три двоичных – триаду, старшие нули можно не писать);
3) теперь сравниваем, видим, что между этими числами находится только двоичное число 100111102 – это ответ 2.
16. Вычислите сумму чисел x и y, при x = 1101112, y = 1358. Результат представьте в двоичном виде.
1. 110101002
2. 101001002
3. 100100112
4. 100101002
Решение (через двоичную систему)
1) y = 1358 = 001 011 1012 = 10111012 (каждая цифра восьмеричной системы отдельно переводится в три двоичных – триаду, старшие нули можно не писать)
2) складываем два двоичных числа:
| 10111012 |
| +1101112 |
| 100101002 |
3) ответ 4.
17.Определите значение целочисленных переменных n и k после выполнения фрагмента программы:
| Паскаль |
| M:=11; N:=35; K:=n mod m; N:=k*m; K:=n div m; (div – стандартная операция, вычисляющая результат деления нацело первого аргумента на второй; mod — стандартная операция, вычисляющая остаток от деления первого аргумента на второй) |
1) n=2, k=22 2) n=22, k=2 3) n=2, k=11 4) n=11, k=22?
Решение. M:=11 N:=35
K:= 35 mod 11=35:11=3(остаток 2) берем остаток 2
N:=2*11=22
K:=22 div 11=22: 11= 2(остаток 0) берем 2
Ответ: n=22, k=2
18.На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
Решение:
IP-адрес состоит из 4-х байт и выгдядит так: 1-й байт.2-й байт.3-й байт.4-й байт
Каждый байт не может превышать 255, т.к. в 1 байте 8 бит. 28=256. Можно закодировать числа от 0 до 255.
Обрывок А не может стоять первым, потому что точка не может находиться впереди.
Обрывок В не может стоять после А, Б, Г, т.к. нельзя превышать 255, значит, он стоит первым.
Получили:[16][Х1][Х2][Х3] или В[Х1][Х2][Х3], где Х1Х2Х3-остальные обрывки .
После 16 может идти любой из оставшихся обрывков .
Отрывок Г не может стоять после А, т.к. нельзя превышать 255. Значит, обрывок Г стоит впереди А.
Б не может стоять после А и Г, т.к. нельзя превышать 255, значит Б стоит после В.
В итоге, получаем:[16][2.16][8.132][.64] или ВБГА.
20. Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?
Решение: Так как разных сигналов 3, а не 2, устройство кодирует информацию в троичном коде. Значит, количество сообщений переданных за четыре секунды = 34 = 81.
Девора Зак
Нетворкинг для интровертов / Девора Зак
«Нетворкинг для интровертов / Зак Д. »: Альпина Бизнес Букс; Москва; 2012
ISBN 978-5-91657-403-6