какое минимальное количество бит потребуется для кодирования положительных чисел меньших 82a
Какое минимальное количество бит потребуется для кодирования положительных чисел меньших 82a
При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Переведите число В0С16 в двоичную систему счисления.
В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.
Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
Какое выражение соответствует F?
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имён файлов удовлетворяет маске:
Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу. В начале цепочки стоит одна из бусин А, В, Е. На втором месте — одна из бусин В, D, Е, которой нет на третьем месте. На третьем месте — одна из бусин А, В, С, D не стоящая на первом месте.
Какая из перечисленных цепочек создана по этому правилу?
Ниже в табличной форме представлен фрагмент базы данных производителей молочных изделий. В первой таблице отражены названия фирм-производителей и торговых точек, с которыми они сотрудничают, во второй — названия фирм-производителей, мест расположения производственных цехов и фамилии ответственных за поставку товаров менеджеров.
Руководствуясь приведенными таблицами, определите максимальное количество областей, молочные товары которых могут попасть на прилавки Центрального рынка.
В электронной таблице значение формулы =CP3HAЧ(D1:D4) равно 8. Чему равно значение формулы =СУММ(D2:D4), если значение ячейки D1 равно 11?
Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. Запись длится 4 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в Мбайтах?
Для кодирования букв Е, П, Н, Ч, Ь решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ПЕЧЕНЬЕ таким способом и результат запишите в восьмеричной системе счисления.
Для какого из приведенных чисел X логическое условие истинно?
B некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (задействовано 20 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и вcе СИМВОЛЫ кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 40 номеров. (Ответ дайте в байтах.)
Значения элементов фрагмента двумерного массива A[1..100,1..100] задаются с помощью следующего фрагмента программы:
IF i > k THEN A(i,k) = i
нц для i от 1 до 100
нц для k от 1 до 100
for i in range(1, 101):
for k in range(1, 101):
Чему равна сумма элементов фрагмента массива после выполнения этого фрагмента программы?
Исполнитель КОРАБЛИК «живет» в ограниченном прямоугольном водоеме-лабиринте, разделенном на клетки и изображенном на рисунке (вид сверху). Серые клетки — скалистые берега, светлые — свободное пространство, безопасное для передвижения КОРАБЛИКА. По краю водоема-лабиринта также находятся скалы с нанесенными на них номерами и буквами для удобства идентификации клеток.
Система команд исполнителя КОРАБЛИК:
| вверх | вниз | влево | вправо |
При выполнении любой из этих команд КОРАБЛИК перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится КОРАБЛИК (также по отношению к наблюдателю):
| сверху свободно | снизу свободно | слева свободно | справа свободно |
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
При попытке передвижения на любую серую клетку КОРАБЛИК разбивается о скалы.
Сколько клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и выполнив предложенную ниже программу, КОРАБЛИК не разобьется?
У исполнителя Калькулятор две команды, которым присвоены номера:
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 2 числа 26, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:
которая преобразует число 1 в 14).
Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования):
На предприятии работают 100 человек. Каждый из них владеет как минимум одним иностранным языком (английским, немецким или французским). На следующей диаграмме отражено количество человек, владеющих каждым из языков.
Вторая диаграмма отражает количество человек, знающих только один язык, только два языка или все три иностранных языка.
Определить количество человек, владеющих только английским языком, если говорят на английском и немецком, но не знают французского 2 человека.
Какое минимальное количество бит потребуется для кодирования целых положительных чисел, меньших 60?
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования):
DIM N, S AS INTEGER
using namespace std;
DIM N, S AS INTEGER
using namespace std;
Алгоритм вычисления значения функции F(n). где n — натуральное число, задан следующими соотношениями:
F(n) = F(n-1) * (n+1), при n >1.
Чему равно значение функции F(5)? В ответе запишите только натуральное число.
Укажите наименьшее основание системы счисления, в которой запись числа 70 трехзначна.
DIM X, L, M AS INTEGER
IF X MOD 2 = 0 THEN
if x mod 2 = 0 then
M := M + (x mod 10) div 2;
using namespace std;
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует раз-личных путей из города А в город Ж?
Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
Ниже приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
b) спорт | футбол | Петербург | Зенит
с) спорт | футбол | Петербург
d) спорт & футбол & Петербург & Зенит
У исполнителя Множитель две команды:
Первая из них увеличивает число на экране в 5 раз, вторая – уменьшает его в 3 раза. Программа для Множителя – это последовательность команд.
Сколько различных чисел можно получить из числа 81 с помощью программы, которая содержит ровно 4 команды?
Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
DIM A, B, T, M, R AS INTEGER
Function F(x:integer): integer;
for t := a to b do begin
if (F(t) > R) then begin
using namespace std;
нц для t от a до b
for t in range(a, b+1):
Каково наибольшее целое положительное число X, при котором ложно высказывание:
Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (х, у — действительные числа) и определяется принадлежность этой точки заданной закрашенной области (включая границы). Программист торопился и написал программу неправильно.
IF x*x + у*у = 16 THEN
PRINT «не принадлежит»
if x*x + y*y = 16 then
using namespace std;
вывод ‘не принадлежит’
Последовательно выполните следующее.
1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D). Точки, лежащие на границах областей, отдельно не рассматривать. В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите «да» или «нет».
2. Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)
Опишите на русском или одном из языков программирования алгоритм вычисления разности максимального среди элементов, имеющих четные значения, и максимального среди элементов, имеющих нечетные значения, в заданном целочисленном массиве из 30 положительных элементов (в предположении, что в массиве есть и четные, и нечётные элементы).
10. Количество информации и комбинаторика
У Александра Романовича 12345 клонов. Каждому клону присвоен свой номер. Какое минимальное количество бит потребуется для кодирования номера одного клона?
Бит может принимать 2 значения, для кодирования номера потребуется такое количество бит, чтобы можно было закодировать 12345 символов.
13 бит: \(2^ <13>= 8192 — не подходит, слишком мало символов можно закодировать.
14 бит: \(2^ <14>= 16384 \geq 12345\) — подходит, можно закодировать достаточное количество символов.
Значит для кодирования номера одного клона потребуется 14 бит.
В лотерее разыгрывается 500 билетов. Какое минимальное количество бит потребуется для кодирования номера одного билета?
Бит может принимать 2 значения, для кодирования номера потребуется такое количество бит, чтобы можно было закодировать 500 символов.
8 бит: \(2^8 = 256 — не подходит, слишком мало символов можно закодировать.
9 бит: \(2^9 = 512 \geq 500\) — подходит, можно закодировать достаточное количество символов.
Значит для кодирования номера одного билета потребуется 9 бит.
В базе данных есть 30000 записей. Какое минимальное количество бит потребуется для кодирования номера одной записи?
Бит может принимать 2 значения, для кодирования номера потребуется такое количество бит, чтобы можно было закодировать 30000 символов.
14 бит: \(2^ <14>= 16384 — не подходит, слишком мало символов можно закодировать.
15 бит: \(2^ <15>= 32768 \geq 30000\) — подходит, можно закодировать достаточное количество символов.
Значит для кодирования номера одной записи потребуется 15 бит.
В магазине продаётся 24 рубашки разных цветов. Какое минимальное количество бит потребуется для кодирования цвета одной рубашки?
Бит может принимать 2 значения, для кодирования цвета потребуется такое количество бит, чтобы можно было закодировать 24 символа.
4 бит: \(2^4 = 16 — не подходит, слишком мало символов можно закодировать.
5 бит: \(2^5 = 32 \geq 24\) — подходит, можно закодировать достаточное количество символов.
Значит для кодирования цвета одной рубашки потребуется 5 бит.
Калькулятор может хранить числа от 0 до 1000 включительно. Какое минимальное количество бит потребуется для кодирования одного из этих чисел?
Бит может принимать 2 значения, для кодирования одного из чисел потребуется такое количество бит, чтобы можно было закодировать 1001 символ (ведь от 0 до 1000 включительно всего 1001 число).
9 бит: \(2^9 = 512 — не подходит, слишком мало символов можно закодировать.
10 бит: \(2^ <10>= 1024 \geq 1001\) — подходит, можно закодировать достаточное количество символов.
Значит для кодирования одного из чисел потребуется 10 бит.
Друг записал 70 чисел, неподходящих врагам. Какое минимальное количество бит потребуется для кодирования одного из этих чисел?
Бит может принимать 2 значения, для кодирования одного из чисел потребуется такое количество бит, чтобы можно было закодировать 70 символов.
6 бит: \(2^6 = 64 — не подходит, слишком мало символов можно закодировать.
7 бит: \(2^7 = 128 \geq 70\) — подходит, можно закодировать достаточное количество символов.
Значит для кодирования одного из чисел потребуется 7 бит.
Марафонцы решили совместить два алфавита и закодировать буквы получившегося алфавита. В первом из них 26 различных букв, а во втором 20 различных букв. Какое минимальное количество бит потребуется для кодирования одной из букв получившегося алфавита?
После совмещения алфавитов, в новом получилось 26 + 20 = 46 различных букв. Бит может принимать 2 значения, для кодирования одного из чисел потребуется такое количество бит, чтобы можно было закодировать 46 символов.
5 бит: \(2^5 = 32 — не подходит, слишком мало символов можно закодировать.
6 бит: \(2^6 = 64 \geq 46\) — подходит, можно закодировать достаточное количество символов.
Значит для кодирования одного из чисел потребуется 6 бит.