Файл: Надпредметный блок.docx

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

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. 1100

5. 
   Словами АБВГ, ВЛЦА, ГЦВЛ зашифрованы слова ГОРН, АРГО, НЕГА, причем какое каким — неизвестно. Слова РОГА и ГАНГРЕНА шифруются ЦЛВГ,ВГАВЦБАГ
   
6. 
   Количество различных символов, закодированных байтами в сообщении 1110010100111100011111011110010101111101, равно …3
   
7. 
   Максимальное количество страниц книги (32 строки по 64 символа, 1 символ занимает 8 бит), которое поместится в файле объемом 640 Кбайт равно…320
   
8. 
   Если досье на преступников занимают 45 мегабайт и каждое из них имеет объем 12 страниц (48 строк по 64 символа в каждой, 1 символ занимает 8 бит), то число досье равно …1280
   
9. 
   Статья, набранная на компьютере, содержит 48 страниц, на каждой странице 40 строк, в каждой строке 64 символа. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами. 120Кбайт
   
10. 
    Вася составляет 5-буквенные слова, в которых есть только буквы З, И, М, А, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться
    

в слове любое количество раз или не встречаться совсем. Словом считается

любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася? 160

11. 
    В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке. 384бита
    

5. 1   ...   7   8   9   10   11   12   13   14   ...   17

---

Кодирование графической информации

1. 
   Укажите, сколько памяти (в Кб) требуется для сохранения 256–цветного изображения размером 640*1024 пикселя 640
   
2. 
   Для хранения произвольного растрового изображения размером 1024×1024 пикселей отведено 512 Кбайт памяти, при этом для каждого пикселя хранится двоичное число – код цвета этого пикселя. Для каждого пикселя для хранения кода выделено одинаковое количество бит. Сжатие данных не производится. Какое максимальное количество цветов можно использовать в изображении? 16
   
3. 
   Автоматическая фотокамера производит растровые изображения размером 640×480 пикселей. При этом объём файла с изображением не может превышать 320 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре? 256
   
4. 
   Укажите, сколько памяти требуется для сохранения черно-белого (без градаций) изображения размером 10*10 точек 100бит
   
5. 
   Укажите, какое максимальное количество цветов может содержать цветовая палитра, если при хранении одного цвета одного пикселя используется 6 бит памяти 64
   
6. 
   Укажите, какое максимальное количество символов может содержать кодировочная таблица, если при хранении одного символа из этой таблицы используется 10 бит памяти 1024
   
7. 
   Установить правильное соответствие терминов и определений
   

   A. Векторная графика	2. Способ представления объектов и изображений в компьютерной графике, основанный на использовании элементарных геометрических объектов, таких как точки, линии, сплайны и многоугольники.
   B. Растровая графика	1. Компьютерная графика, хранящаяся в памяти компьютера в виде карты данных (типа цвета и яркости) для каждого пиксела, из массива которых состоит изображение.
   C. Фрактальная графика	3. Способ представления объектов и изображений в компьютерной графике, основанный на использовании геометрических фигур, обладающих свойством самоподобия, то есть составленных из нескольких частей, каждая из которых подобна всей фигуре целиком.

8. 
   Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64×64 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно. 4
   
9. 
   Автоматическая камера производит растровые изображения размером 200×256 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать
   

---

65 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре? 1024

5. Основы логики

   1. 
      В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ
      

«|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Трактор | Бабочка | Гусеница? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 54

2. 
   Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (y≡z) \/ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
   

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имел бы вид

то первому столбцу соответствовала бы переменная y, а второму столбцу –переменная x. В ответе следовало бы написать yx. Ответ: ZYXV

3. 
   Высказывание A истинно для точек, принадлежащих кругу, B – треугольнику, С – прямоугольнику. Используя логические операции И, ИЛИ и НЕ записать высказывание истинное для всех точек области,
   

---

выделенной на рисунке, и только для них.

• 
  НЕ А И (В ИЛИС)
  

Высказывание A истинно для точек, принадлежащих кругу, B – треугольнику, С – прямоугольнику. Используя логические операции И, ИЛИ и НЕ записать высказывание истинное для всех точек области,

выделенной на рисунке, и только для них.

• 
  (A ИЛИ В) ИС
  

В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.

Известно, что:

Смит самый высокий;

играющий на скрипке меньше ростом играющего на флейте; играющие на скрипке и флейте и Браун любят пиццу;

когда между альтистом и трубачом возникает ссора, Смит мирит их; Браун не умеет играть ни на трубе, ни на гобое.

Укажите, на каких инструментах играет Cмит, если каждый из них владеет двумя инструментами Флейта игобой

6. 
   Три одноклассника — Влад, Тимур и Юра, встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой физиком, а третий юристом. Один полюбил туризм, другой бег, страсть третьего — регби.
   

Юра сказал, что на туризм ему не хватает времени, хотя его сестра — единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги.

Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен. Определите, чем любит заниматься Юра в свободное время и у какая у него профессия. физик,бег

7. 
   Брауну, Джонсу и Смиту предъявлено обвинение в соучастии в ограблении банка. В ходе следствия Браун сказал, что преступники были на синем «бьюике», Джонс сказал, что это был черный «Крайслер», Смит утверждал, что это был «форд», но не синий. Они договорились, запутать следствие и потому называли неправильно либо марку, либо цвет автомобиля. На автомобиле какого цвета (синего или черного) были грабители? черный.
   
8. 
   В одном доме живут Воронов, Павлов, Журавлев, Спицын. Один из них – математик, другой – художник, третий – писатель, а четвертый – баянист.
   

---

Кто из них художник, если известно, что

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

Спицин

9. 
   Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула x&51 = 0 \/ (x&41 = 0 → x&А ≠ 0) тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)? 18
   

10. 
    Укажите, в какой строке таблицы истинности допущена ошибка
    

2 3	Не				И	ли Вы
	№	Вх1	Вх2	Вх3		Выход
	7	1	1	0		0

11. 
    Укажите, в какой из строк таблицы истинности допущена ошибка
    

№	Вх1	Вх2	Вх3	Выход
4	1	0	0	1

---