для кодирования 500 различных символов в двоичной системе счисления минимальная длина кода

Для кодирования 500 различных символов в двоичной системе счисления минимальная длина кода

Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М – кодовое слово 01. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

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

Условие Фано — никакое кодовое слово не может быть началом другого кодового слова. Так как уже имеется кодовое слово 1, то никакое другое не может начинаться с 1. Только с 0. Также не может начинаться с 01, поскольку у нас уже есть 01. То есть любое новое кодовое слово будет начинаться с 00. Но это не может быть 00, так как иначе мы не сможем взять больше ни одного кодового слова, поскольку все более длинные слова начинаются либо с 1, либо с 00, либо с 01. Мы можем взять либо 000, либо 001. Но не оба сразу, поскольку опять же в таком случае мы больше не сможем взять ни одного нового кода. Тогда возьмём 001. И так как нам осталось всего два кода, то можем взять 0000 и 0001. Итого имеем: 1, 01, 001, 0000, 0001. Всего 14 символов.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В и Г, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В используются такие кодовые слова: А — 000, Б — 1, В — 011.

Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Код не может начинаться с 1, так как Б − 1.

0 не подойдёт, так как А и В начинаются с 0.

Двоичные коды 00 или 01 не подходят, поскольку А и В — 000 и 011.

010 и 001 подойдут, так как не конфликтуют ни с каким другим уже имеющимся кодом, из них 001 меньше.

Источник

Кодирование звуковой информации

Оценить информационный объем моноаудиофайла (V) можно следующим образом:

V = N * f * k (6)

где N – общая длительность звучания (секунд),

f – частота дискретизации (Гц),

k – глубина кодирования (бит).

При кодировании стереозвука процесс дискретизации производится отдельно и независимо для левого и правого каналов, что, соответственно, увеличивает объем звукового файла в два раза.

Форматы звуковых файлов

Нотная запись, прежде всего, описывает следующие свойства музыкальных звуков:

— высоту звучания (в физическом смысле – частоту колебаний звука), которая кодируется положением нотного значка на нотных линейках;

— длительность звучания, которая кодируется видом ноты (пустая/закрашенная, без штиля/со штилем, без флажка/с флажками и т.п.).

Нотную запись, фактически, можно считать алгоритмом для исполнителя (музыканта), записанным на особом формальном языке. Это позволяет представить ее в виде последовательности соответствующих команд (нажать такую-то клавишу с определенной силой и держать ее столько-то времени, нажать одновременно несколько клавиш, отпустить удерживаемую клавишу, и т.д.). Система кодирования MIDI представляет собой набор всевозможных команд для различных музыкальных инструментов. Таким образом, запись музыкального произведения в формате MIDI – это программа игры на воображаемом музыкальном инструменте-синтезаторе, состоящая из последовательности закодированных сообщений, разделенных закодированными паузами. Примеры типов таких сообщений:

— команды синтезатору (нажать или отпустить клавишу, изменить тембр звучания);

— описание параметров воспроизведения (значение силы давления на клавишу и др.);

— управляющее сообщение (например, включение полифонического режима).

При таком кодировании нельзя записать вокальное произведение, так как звуки, издаваемые певцом или хором, не входят в систему команд исполнителя-синтезатора. Но имеются и неоспоримые преимущества: чрезвычайно компактная запись, естественность для музыканта (практически любой MIDI-редактор позволяет работать с музыкой в виде обычных нот), легкость замены инструментов, изменения темпа и тональности мелодии.

Вычислительные операции, связанные с обработкой звука, выполняет звуковая карта, подключаемая к материнской плате. Звук воспроизводится через внешние звуковые колонки, подключаемые к выходу звуковой карты. Входами звуковой карты являются разъемы для подключения микрофона и MIDI-устройств (синтезаторов).

Основной характеристикой звуковой карты является разрядность, определяющая количество битов, используемых при преобразовании сигналов из аналоговой в цифровую форму, и наоборот. Чем выше разрядность, тем меньше погрешность, связанная с оцифровкой, и выше качество звучания. Минимальным требованием в настоящее время являются 16 разрядов, а наиболее распространены 32-разрядные и 64-разрядные звуковые карты.

Примеры решения задач

Задача №1

Какой будет объем звукового файла при длительности звучания в 1 минуту и среднем качестве звука («глубина» дискредитации 16 бит, а частота 24 кГц)

Решение:

V = 60 сек * 24000 Гц * 16 бит = 23 040 000 бит = 2 880 000 байт =

= 2 812,5 Кбайт = 2,75 Мбайт.

Задача №2

Определите какому качеству принадлежит звук (качество радиотрансляции, качество аудио-CD), если известно, что объем моноаудиофайла длительностью звучания 10 секунд равен 157 Кбайт.

Решение:

Для определения качества звука необходимо определить частоту. Разделим объем моноаудиофайла в битах (157*1024*8=1 286 144 бит) на продолжительность звучания 10 сек и на разрядность 16.

1 286 144/(10*16)=8038»8кГц. что соответствует качеству звучания радиотрансляции.

Вопросы для обсуждения.

1. Что в теории информации понимается под мерой информации?

2. На какие виды можно разделить все подходы к определению количества информации?

3. Какая система счисления в качестве основной используется в вычислительной технике?

4. Сколько различных состояний можно запомнить с помощью одного байта?

5. Какое количество информации требует двоичное кодирование одного из 256 символов?

6. Одна страница текста содержит 50 строк по 60 символов в каждой.

Чему равен объем информации, содержащийся в пяти таких страницах текста?

7. Какая единица измерения информации является наибольшей?

8. Что такое пиксел?

9. Какое количество цветов можно закодировать с помощью последовательности из четырех 0 и 1?

10. Какова минимальная длина кода для кодирования 500 различных символов в двоичной системе счисления?

11. Дайте определение метода RGB.

12. Какая самая распространенная система кодировки символов?

Математические основы информатики. Формы представления данных в компьютере

Системы счисления.

Системой счисления называется совокупность приемов наименования и записи чисел.

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

Существует два известных типа систем счисления: непозиционные и позиционные.

В непозиционных (иероглифических) системах счисления каждая цифра имеет одно и тоже значение независимо от положения в записи числа. Примером такой системы является римская система счисления. Базовыми символами (цифрами) римской системы являются: I, V, X, L, C, D, M. Например, в записи XIX цифра X повторена дважды и ее значение в обоих случаях равно десяти.

В настоящее время наиболее распространены позиционные системы счисления. Конкретное значение числа в такой системе определяется не только самими его цифрами, но и местоположением каждой из цифр, т.е. цифры имеют разный вес в записи числа. Примером такой системы счисления является привычная нам десятичная система счисления. Эта система использует десять базовых символов (цифр): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Количество различных цифр, используемых для записи чисел в позиционной системе счисления, называется основанием системы счисления. Например, в записи 1909 цифра 9 повторена два раза, при этом первая слева цифра означает число сотен, а вторая – число единиц в числе в указанном числе. Само же число 1909 можно представить в виде многочлена по степеням основания:

1*10 3 + 9*10 2 + 010 1 + 9*10 0

Соответственно любое другое десятичное число X можно также представить в виде многочлена по степеням основания системы счисления:

Основание системы счисления может быть отличным от 10. Запись произвольного числа X в системе счисления по основанию R имеет вид:

Говорят, что десяток системы счисления с основанием R равен R.

Арифметические действия над числами в любой позиционной системе счисления производятся по тем же правилам, что и в десятичной системе. При этом только нужно пользоваться соответствующими таблицами сложения и умножения.

В компьютерных науках используется несколько позиционных систем счисления: двоичная, восьмеричная, шестнадцатеричная системы счисления.

Двоичная система счисления

Для выполнения программ компьютер временно записывает программу и данные в основную память. Память образована интегральными микросхемами (или «чипами»), которые содержат тысячи электронных компонент. Подобно обычным лампочкам компоненты имеют только два возможных состояния: «включен» (равным 1) и «выключен» (равным 0), с помощью которых комбинации компонентов могут представлять программу и данные. Компоненты основной памяти компьютера называются битами. Фактически бит унаследовал свое название от английского «BInary digiT» (двоичная цифра).

Группа из восьми бит называется байт. Каждый байт в памяти компьютера имеет уникальный адрес, начиная с нуля. Поскольку байт является основной единицей обработки, то и емкость памяти измеряется в бодах, байтах, килобайтах (Кб), мегабайтах (Мб), гигабайтах (Гб). 1 бод = 4 бита, 1 байт = 8 бит, 1 Кб = 1024 байт, 1 Мб = 1024 Кб = 1 048 576 байт, 1 Гб = 1024 Мб = 1 048 576 Кб = 1 073 741 824 байт.

Восемь бит обеспечивают основу для двоичной арифметики и для представления символов в памяти компьютера. Восемь бит дают 256 различных комбинаций включенных и выключенных состояний: от «все выключены» (00000000) до «все включены» (11111111). По соглашению биты в байте пронумерованы от 0 до 7 справа налево. Для представления и интерпретации данных в компьютере используется система счисления с основанием два (двоичная система). Для записи двоичных чисел используется только две цифры: 0 и 1. Сочетанием двоичных цифр (битов) можно представить любое число. Двоичная система счисления является позиционной, а соответственно значение двоичного числа определяется позицией каждого бита. В общем виде число в двоичной системе счисления представляется в форме:

В литературе двоичные числа обозначается с помощью буквы B (Binary) или нижнего индекса 2, например, 01000001B или 01000001₂.

Двоичное число не ограничивается только восьмью битами. В зависимости от архитектуры компьютера, он оперируют 16-битными, 32-битными, 64-битными представлениями чисел.

Двоичная арифметика

При выполнении арифметических действий в двоичной системе счисления следует помнить, что единица является старшей значащей цифрой двоичного разряда. Выполняя в заданном разряде вычитание из нуля единицы, следует занять единицу из старшего значащего разряда. В результате в младшем разряде образуются две единицы. Операция умножения сводится к многократному сложению и сдвигу. При выполнении деления используются правила умножения и вычитания. Сложение двоичных чисел осуществляется тем же способом, что и в обычной десятичной арифметике. При сложении осуществляется перенос избытка из одного столбца в другой: при сложении двоичных значений 1+1 необходимо перенести 1 в предыдущий разряд, что обеспечит результат равный 10.

Источник

помогите тупому ребенку)))) информатика. задачи. 10 класс)))

Вопрос 1. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения: «Я памятник себе воздвиг нерукотворный!»

Ответ 1. 304 бит
Ответ 2. 504 бит
Ответ 3. 304 байт
Ответ 4. 504 байт

Ответ 1. 32 Кбайта
Ответ 2. 368 бит
Ответ 3. 64 бита
Ответ 4. 23 байта

Вопрос 3. В двоичной системе счисления можно кодировать различные символы, комбинируя нули и единицы. Сколько различных символов можно закодировать, используя двоичный код длиной не менее пяти и не более шести сигналов (нули и единицы)?

Ответ 1. 80
Ответ 2. 120
Ответ 3. 112
Ответ 4. 96

Вопрос 4. Какое наименьшее количество нулей и единиц нужно для того, чтобы передать 50 различных сигналов?

Ответ 1. 5
Ответ 2. 6
Ответ 3. 25
Ответ 4. 50

Вопрос 5. Специальные датчики отслеживают качество продукции. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Было сделано 80 измерений. Определите информационный объем результатов наблюдений.

Ответ 1. 80 бит
Ответ 2. 70 байт
Ответ 3. 80 байт
Ответ 4. 560 байт

Вопрос 6. Сколько существует различных последовательностей из символов «ноль» и «единица», длиной ровно в пять символов?

Ответ 1. 64
Ответ 2. 50
Ответ 3. 32
Ответ 4. 20

Вопрос 7. Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

Ответ 1. 4
Ответ 2. 5
Ответ 3. 6
Ответ 4. 7

Вопрос 8. Обычный дорожный светофор подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет:

Ответ 1. 37
Ответ 2. 38
Ответ 3. 50
Ответ 4. 100

Вопрос 9. Получено сообщение, информационный объем которого равен 64 битам. Чему равен этот объем в байтах

Ответ 1. 5
Ответ 2. 2
Ответ 3. 3
Ответ 4. 8

Вопрос 10. Сколько мегабайт информации содержит сообщение объемом 2^23 бит?

Ответ 1. 1
Ответ 2. 8
Ответ 3. 3
Ответ 4. 32

Источник

Задача №5. Кодирование в различных системах счисления, расшифровка сообщений, выбор кода.

Кодирование – это перевод информации, представленной символами первичного алфавита, в последовательность кодов.

Декодирование (операция, обратная кодированию) – перевод кодов в набор символов первичного алфавита.

Кодирование может быть равномерное и неравномерное. При равномерном кодировании каждый символ исходного алфавита заменяется кодом одинаковой длины. При неравномерном кодировании разные символы исходного алфавита могут заменяться кодами разной длины.

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

Равномерное кодирование всегда однозначно декодируемо.

Для неравномерных кодов существует следующее достаточное (но не необходимое) условие однозначного декодирования:

Сообщение однозначно декодируемо с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова.

Сообщение однозначно декодируемо с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова.

Кодирование в различных системах счисления

Для кодирования букв О, В, Д, П, А решили использовать двоичное представление

чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ВОДОПАД таким способом и результат записать восьмеричным кодом, то получится

Представим коды указанных букв в дво­ич­ном коде, добавив незначащий нуль для одноразрядных чисел:

Закодируем по­сле­до­ва­тель­ность букв: ВО­ДО­ПАД — 010010001110010.

Разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём каждую тройку в восьмеричное число.

010 010 001 110 010 — 22162.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся по­сим­воль­ное ко­ди­ро­ва­ние: А-10, Б-11, В-110, Г-0. Через канал связи пе­ре­даётся со­об­ще­ние: ВАГ­БА­А­ГВ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в шест­на­дца­те­рич­ный вид.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ВАГ­БА­А­ГВ — 1101001110100110. Разобьем это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём каждую четверку в шестнадцатеричное число:

1101 0011 1010 0110₂ = D3A6₁₆

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Расшифровка сообщений

Для 5 букв ла­тин­ско­го ал­фа­ви­та за­да­ны их дво­ич­ные коды (для не­ко­то­рых букв – из двух бит, для не­ко­то­рых – из трех). Эти коды пред­став­ле­ны в таб­ли­це:

Опре­де­ли­те, какой набор букв за­ко­ди­ро­ван дво­ич­ной стро­кой 1000110110110, если из­вест­но, что все буквы в по­сле­до­ва­тель­но­сти – раз­ные:

Мы видим, что усло­вия Фано и об­рат­ное усло­вие Фано не вы­пол­ня­ют­ся, зна­чит код можно рас­ко­ди­ро­вать не­од­но­знач­но.

Значит, будем перебирать варианты, пока не получим подходящее слово :

1) 100 011 01 10 110

Пер­вая буква опре­де­ля­ет­ся од­но­знач­но, её код 100: a.

Пусть вто­рая буква — с, тогда сле­ду­ю­щая буква — d, потом — e и b.

Такой ва­ри­ант удо­вле­тво­ряет усло­вию, зна­чит, окон­ча­тель­но по­лу­чи­ли ответ: acdeb.

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми: А — 11010, Б — 10111, В — 01101.

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 10110, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘х’).

По­лу­че­но со­об­ще­ние 11000 11101 10001 11111. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 11000 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Вто­рое слово: 11101 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Тре­тье слово: 10001 от­ли­ча­ет­ся от любой буквы более чем одной по­зи­ци­ей. Четвёртое слово: 11111 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей.

Таким об­ра­зом, ответ: АВхБ.

Однозначное кодирование

Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В, Г, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный по длине код: A=1, Б=01, В=001. Как нужно за­ко­ди­ро­вать букву Г, чтобы длина кода была ми­ни­маль­ной и до­пус­ка­лось од­но­знач­ное раз­би­е­ние ко­ди­ро­ван­но­го со­об­ще­ния на буквы?

Для анализа соблюдения условия однозначного декодирования (условия Фано) изобразим коды в виде дерева. Тогда однозначность выполняется, если каждая буква является листом дерева:

Видим, что ближайший от корня дерева свободный лист (т.е. код с минимальной длиной) имеет код 000.

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв У, Ч, Е, Н, И и К, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му остал­ся пре­фикс­ным? Коды осталь­ных букв ме­нять­ся не долж­ны.

Вы­бе­ри­те пра­виль­ный ва­ри­ант от­ве­та.

При­ме­ча­ние. Пре­фикс­ный код — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность.

1) ко­до­вое слово для буквы Е можно со­кра­тить до 01

2) ко­до­вое слово для буквы К можно со­кра­тить до 1

3) ко­до­вое слово для буквы Н можно со­кра­тить до 10

Для анализа соблюдения условия однозначного декодирования (условия Фано) изобразим коды в виде дерева. Тогда однозначность выполняется, если каждая буква является листом дерева:

Легко заметить, что если букву Н перенести в вершину 10, она останется листом. Т.е. ко­до­вое слово для буквы Н можно со­кра­тить до 10.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ты нашел то, что искал? Поделись с друзьями!

Источник

Для кодирования 500 различных символов в двоичной системе счисления минимальная длина кода

1 (1). Не может являться приемником информации

2 (1). При составлении математической модели задачи:

Улитка массой 5 грамм движется по прямой узкой доске со скоростью 1.5 м/час. Определить перемещение улитки за N часов.

Несущественной является информация:

[4] время перемещения

3 (2). Назовите неверное высказывание

[1] чем больше статья, тем больше информации она содержит

[2] способ измерения количества информации в технике не учитывает содержания сообщения

[3] два человека услышав одно и тоже сообщение могут по разному оценить количество информации, содержащееся в нем

[4] количество получаемой человеком информации зависит от его личных качеств

5 (3). Неправильно описывает связь между получением информации

и возможностью выбора утверждение

[1] новая информация увеличивает возможность выбора

[2] новая информация уменьшает возможность выбора

[3] наличие неопределенности требует новой информации и предполагает

[4] полная информация сводит выбор к нулю

1 (1). Одна страница текста содержит 50 строк по 60 символов в каждой.

Объем информации, содержащийся в пяти таких страницах равен:

2 (1). Наибольшей из перечисленных единиц измерения информации является

3 (1). 2*2=10 в системе счисления

4 (1). Какая операция не является операцией присваивания

5 (2). При кодировании цвета с помощью последовательности из четырех

0 и 1 можно закодировать

7 (3). Для кодирования 500 различных символов в двоичной системе

счисления минимальная длина кода

8 (3). Надо угадать одну задуманную карту в колоде из 32 карт. Задаются

вопросы, на которые можно ответить либо «да», либо «нет». Минимальное

количество таких вопросов равно

1 (1). Укажите неверное определение файла

2 (1). Верным является утверждение

[1] диалог пользователя с компьютером невозможен без операционной системы

[2] работа за компьютером невозможна без NC или Windows

[3] мышь- обязательное устройство при работе с Windows

3 (1). Любой из вас сможет «Снять книгу с полки и поставить ее в другое место на этой же полке.» Аналогичным этому при работе в NC является действие

[1] Переместить файл в рамках носителя.

[2] Переместить файл на другой носитель.

[3] Скопировать файл в другое место.

4 (2). Информация о том, что файл нужно распечатать на принтере, передается посредством

5 (2). Эволюция элементной базы вычислительных машин

[4] нет правильного ответа

6 (2). Во время исполнения программа находится

7 (2). По маске *d.com будут выделены

[3] никакие файлы не будут выделены

[4] файлы, имя которых не более 8 символов и все эти символы d

9 ( 2). Перечислены устройства: 1) дисковод 2) винчестер 3) ОЗУ

Чтобы они стояли в порядке уменьшения скорости обмена информацией, нужно поменять местами устройства

[4] ничего менять не надо

10 (2). Оперативной памяти не принадлежит свойство

[4] ограниченная емкость

11 (3). Ложным является высказывание

[1] операционная система хранится только в ПЗУ

[2] операционная система обеспечивает возможность использования аппаратуры компьютера

[3] часть операционной системы во время работы компьютера находится в ОЗУ

[4] операционная система организует диалог пользователя с компьютером

12 (3). На дискете текст «ПРИВЕТ» займет

[1] 512 или кратное этому числу байт

1 (1). В результате выполнения следующего фрагмента алгоритма

число увеличить вдвое

циклическая часть программы будет повторена

2 (1). Задан алгоритм:

— если нарисовано животное, то раскрась картинку

— вырежи ножницами картинку.

Петя задумал нарисовать машинку. В результате выполнения описанного алгоритма машинка оказалась

[1] вырезана, но не раскрашена

[2] не вырезана и не раскрашена

[3] раскрашена, но не вырезана

[4] вырезана и раскрашена

3 (2). Сколько каши может остаться не съеденной в тарелке, если будет выполнен следующий алгоритм:

пока в тарелке не меньше ложки каши, повторять

[1] меньше ложки или ровно ложка

4 (2). Алгоритм распечатки считанного на принтере:

1. Включить принтер

3. Открыть файл ppp.doc

4. Дать команду «печать»

В этом алгоритме нарушено свойство

5 (2). Исполнитель понимает следующие команды

нарисуй точку, нарисуй дугу, нарисуй овал, нарисуй круг, нарисуй линию.

В результате выполнения описанного алгоритма получится

[1] точка, линия и «не могу»

[2] точка, линия, ромашка и линия

[3] точка, линия, ромашка и «не могу»

6 (2). Иллюстрацией бесконечного цикла может служить пословица

[1] Сколько волка ни корми, он все равно в лес смотрит

[3] Пока гром не грянет, мужик не перекрестится

7 (3). Неверным является утверждение

[1] только того, кто получает правильный результат, можно назвать исполнителем

[2] последовательность действий, приводящая исполнителя к ответу «не могу «, тоже является алгоритмом

[3] исполнитель не всегда может выполнить заданную команду

[4] исполнителем может быть неодушевленный предмет

1 (1). Для отображения внутренней структуры строительного объекта (внутренней организации) предпочтительнее выбрать следующий вид модели

2 (1). Назначение модели

[1] продемонстрировать существенное в изучаемом.

[2] заменить оригинал.

[3] упростить реальный объект.

[4] усложнить работу с оригиналом

3 (1). Высказывание Х = А + А может быть

[4] выражение некорректно

4 (2). Нельзя построить модель

[1] нет правильного ответа

5 (2). Восемь детей играли в снежки. Каждый бросил в каждого по одному снежку. Сколько всего было брошено снежков? Математической моделью этой задачи является

[2] каждый бросил по 7 снежков, следовательно 7*8=56. Всего брошено 56 снежков.

[4] изображение в виде графа.

6 (2). Общественное устройство Древнерусского государства отражает модель

1 (1). В текстовом редакторе задача оформления текста в требуемом виде (с учетом отступов, интервалов, установкой шрифтов, красной строки и т.д.) называется

2 (1). В текстовом редакторе пункт меню «Редактирование» предназначен для

[1] копирования, переноса и удаления фрагмента текста

[2] сохранения, открытия, закрытия файлов

[3] выбора параметров абзаца и образцов

[4] распечатки текста на принтере

4 (2). Укажи верное утверждение

[1] существуют текстовые редакторы, которые позволяют внедрение рисунков

[2] в любом текстовом редакторе при вводе текста он автоматически записывается на винчестер

[3] при проверке орфографии ТР пользуются словарным запасом всех находящихся на диске файлов

[4] минимальным объектом встроенного текстового редактора операционной оболочки NC является точка

[1] группа объектов, среди которых можно осуществить выбор

[2] горизонтально расположенные слова в верхней части программы

[3] диалоговые окна, открывающиеся при выборе какой то команды

[4] список того что можно делать с файлом

6 (3). Графическая информация в компьютере может быть записана

[1] растровым и векторным способом

[2] только растровым (точечным) способом

[3] только векторным способом

[4] нет правильного ответа

1 (1) Что из аппаратных средств является не обязательным в системе «мультимедиа»

2 (1). В качестве носителей информации при работе в системе «мультимедиа» используется

[1] компакт диски CD ROM

3 (2). Выберите неверное утверждение «CD ROM отличается от дискеты

[1] только внешним видом»

[2] максимально возможным количеством хранимой информации»

[4] материалом, из которого изготовлен»

4 (3) Какая аббревиатура не имеет отношения к «мультимедиа»

1 (2). Каково будет содержание ячейки D4, если в нее будет скопирована формула из ячейки D1 = ($A$1+$B$2)*C1?

[1] длина ячейки мала для введенного числа.

[2] вместо висел введен текст.

[3] в результате вычислений по формуле получилось отрицательное число.

[4] формат введенного числа не соответствует введенному формату.

3 (1). Какой записи не может быть в ячейке А4

1 (2). Каталог файлов является примером базы данных

[4] не является базой данных

2 (1). Дан фрагмент базы данных

1. Иванов Степан 5 4

3. Степанов Сергей 5 5

4. Сергеев Василий 4 3

5. Васильев Петр 4 5

В режиме поиска установлен ключ оценка по информатике =5 или оценка по математике =5. Не будет удовлетворять условиям поиска запись

3 (1). Однотипная информация в базе данных называется

4 (1) Дан фрагмент базы данных:

№ Фамилия Год рождения

Установлена сортировка «по убыванию» в столбце Год рождения. На первом месте будет находиться фамилия

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

[2] больше ничего не нужно

[3] электронная Таблицу

[4] специальное устройство

7 (1) Не является режимом работы информационных систем

[1] составление программы, управляющей базой данных.

[2] просмотр базы данных

[3] редактирование базы данных.

[4] ввод информации в базу данных.

1 (1) Модем, передает 3 страницы текста (6000 байт) информации за 2 секунды. Модем работает со скоростью

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

3 (1). В глобальных компьютерных сетях обмен информацией осуществляется посредством

[1] телефонных линий связи, радио, через спутники

[3] только телефонных линий

[4] только через спутники

4 (2 ). Укажи верное утверждение.

[1] для преобразования аналогового сигнала в электрический используется модем.

[2] компьютерные коммуникации стали возможны с компьютерами 3-го поколения.

[3] локальная сеть может объединить компьютеры разных городов.

5 (3). Под протоколом при передаче данных по сети подразумевается:

[1] набор соглашений о взаимодействиях участников передачи данных.

[2] последовательная запись происходивших событий.

[3] запись вопросов и ответов.

[4] список пользователей сети.

6 (3). Ниже приведены классификации сетей. Найдите правильный вариант.

Источник