В данной блок-схеме алгоритмическую конструкцию ветвления

задает(-ют) …

+ условие x < = y?

В 1896 г. ___________ основывает фирму по производству табуляционных машин, которая в 1924 г. после серии слияний и переименований превратилась в знаменитую фирму ИБМ (IBM, International Business Machines Corporation).

+ Герман Холлерит

Внутреннее представление данных в памяти компьютера определяется …

+ типом данных

Вычисленное значение m равно …

+ 8

Алгоритм задан схемой:

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

+ 2

Алгоритм задан схемой:

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

+ 15

Свойство дискретности алгоритма означает, что …

+ алгоритм разбивается на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей

Решение:

Алгоритмом называют точное предписание, определяющее последовательность действий, обеспечивающее получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, – процесс творческий.

Свойства алгоритмов:

- понятность – каждая команда должна входить в систему команд исполнителя;

- дискретность – это разбиение алгоритма на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей;

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

- результативность и конечность – за конечное число шагов алгоритм либо должен приводить к решению задачи, либо останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов;

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

Условие 1 задает в алгоритме …

+ цикл с предусловием

Приведенной блок-схеме соответствует фрагмент программы …

+ если условие 1 то

начало

оператор 1

оператор 2

оператор 3

конец

иначе

если условие 2 то оператор 4

иначе оператор 5.

Приведенной блок-схеме соответствует фрагмент программы …

+ если условие 1 то

начало

если условие 2 то

начало

оператор 3

оператор 4

конец

конец

иначе

если условие 3 то оператор 1

иначе оператор 2.

Блок-схемой представлен алгоритм …

+ вывода на печать трех чисел в порядке убывания их значений

Дана схема алгоритма:

В результате выполнения алгоритма при входном значении значение переменной будет равно …

+ 91

Полуформализованное описание алгоритма на условном алгоритмическом языке, включающее в себя элементы языка программирования, фразы естественного языка и общепринятые математические обозначения, является …

+ псевдокодом

Данный алгоритм вычисляет …

+ произведение чисел, кратных 3, из первых k натуральных чисел

Следующие два алгоритма решают …

+ одинаковую задачу, но используют разные виды циклов

Данный алгоритм выполняет …

+ циклическое перемещение вправо значений между переменными А, В, С, D по схеме А→ В→ С→ D→ А

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

Успех семейства машин IBM PC в первую очередь обеспечивается …

построением по принципу открытой архитектуры

Наибольшую скорость обмена информацией среди перечисленных устройств имеет …

оперативная память

В режиме создания звука в звуковой карте используются методы …

			частотной модуляции
			волновых таблиц

В компьютере с 64-разрядной шиной данных и 32-разрядной адресной шиной установлена память объемом 16 Мбайт. Исходя из данных этой конфигурации, можно утверждать, что процессор …

в случае наращения может работать с памятью объемом до байт

Прямым доступом к памяти (DMA) называется режим, при котором …

устройство обменивается данными с ОЗУ или другим устройством без участия центрального процессора

Шина данных предназначена …

для передачи обрабатываемой информации

Архитектура современного персонального компьютера подразумевает такую логическую организацию аппаратных компонент компьютера, при которой …

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

В общем случае производительность процессора тем выше, чем больше …

его разрядность

BIOS (Basic Input Output System) является …

частью системного программного обеспечения, хранящейся в постоянном запоминающем устройстве

Сигналы, определяющие характер обмена информацией (ввод или вывод), передаются по шине …

управления

Разрядность центрального процессора определяется …

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

информация

ЗАДАНИЕ N 1

Если на входы логической схемы

подана следующая комбинация входных параметров: то комбинацией значений на выходе будет …

ЗАДАНИЕ N 2

Значение суммы в десятичной системе счисления равно …

ЗАДАНИЕ N 3

Высказыванию «Точка X принадлежит отрезку [ A, B ]» соответствует логическое выражение …

ЗАДАНИЕ N 4

Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинации точек и тире. Используя код Морзе длиной не менее трех и не более четырех сигналов (точек и тире), можно закодировать _______ различных символа(-ов).

Решение:
Для наборов из 3 сигналов можно закодировать (символов).
Для наборов из 4 сигналов (символов).
Всего: (символа).

ЗАДАНИЕ N 5

Аналоговый звуковой сигнал был дискретизирован сначала с использованием 65536 уровней интенсивности сигнала (качество звучания аудио-CD), а затем с использованием 256 уровней интенсивности сигнала (качество звучания радиотрансляции). Информационные объемы кодов будут различаться в ____ раз(-а).

Решение:
По формуле Хартли–Шеннона информационный объем кода в первом случае .
Информационный объем кода во втором случае .
Информационные объемы кодов будут различаться в раза.

ЗАДАНИЕ N 6

Успех семейства машин IBM PC в первую очередь обеспечивается …

построением по принципу открытой архитектуры

Решение:
В 1981 г. фирма IBM выпустила первый персональный компьютер IBM PC. В IBM PC впервые был применен принцип открытой архитектуры, то есть способ построения, регламентирующий и стандартизирующий только описание принципа действия компьютера и его конфигурации, что позволяет собирать его из отдельных узлов и деталей, разработанных и изготовленных независимыми фирмами-производителями. Принцип открытой архитектуры также предусматривает наличие в компьютере внутренних слотов расширения. ПК легко расширяется и модернизируется с использованием этих гнезд, к которым пользователь может подключать разнообразные устройства, удовлетворяющие заданному стандарту, и тем самым конфигурировать свою машину в соответствии с личными предпочтениями.

ЗАДАНИЕ N 7

Разность двоичных чисел равна …

100102

Решение:
Учтем, что и выполним операцию вычитания

Итак,

ЗАДАНИЕ N 8

Значение на выходе логической схемы

невозможно при следующей комбинации входных параметров:

Решение:
Значение на выходе логической схемы

невозможно при следующей комбинации входных параметров:

На рисунке показаны значения сигналов, формируемые логическими элементами в приведенной схеме:

Из рисунка видно, что при комбинации входных параметров невозможно получить значение выходного сигнала
При других приведенных комбинациях А, В, С на выходе логической схемы формируется

ЗАДАНИЕ N 9

В лексиконе Эллочки-Людоедки, как известно, было 30 слов. Она произносит фразу, состоящую из 50 слов. В этом случае количество информации, которое сообщает Эллочка, составляет ______ бит.
Считать, что выбор любого из 30 слов равновероятен.

Решение:
Воспользуемся формулой для расчета количества информации ,
где в данном случае k – число слов во фразе Эллочки.
Значение i получаем из формулы
где N – количество слов в лексиконе Эллочки.
Имеем

ЗАДАНИЕ N 10

Для хранения неупакованного растрового изображения размером пикселя потребовалось 512 байт памяти. Максимально возможное число цветов в палитре изображения равно …

Решение:
Объем памяти V, необходимый для хранения неупакованного растрового изображения размером H x W пикселей, в котором для хранения одного пикселя требуется С бит, определяется по формуле
Найдем С:

Число цветов N определяется по формуле
Тогда

ЗАДАНИЕ N 11

Первая в континентальной Европе ЭВМ называлась …

МЭСМ

Решение:
МЭСМ (Малая электронная счетная машина) – первая в СССР и континентальной Европе ЭВМ разработана в Институте электротехники Академии наук Украины под руководством академика Сергея Алексеевича Лебедева. В 1952–1953 гг. МЭСМ была самой быстродействующей и практически единственной регулярно эксплуатируемой ЭВМ в Европе.

ЗАДАНИЕ N 12

Чтобы логическое выражение было истинным, логическая переменная A должна принять значение …

ЛОЖЬ

Решение:
Преобразуем логическое выражение , применив следующие законы алгебры логики: де Моргана, двойного отрицания, непротиворечия, поглощения констант и дистрибутивного.


Логическое выражение истинно, когда переменная

ЗАДАНИЕ N 13

Значение суммы в шестнадцатеричной системе счисления равно …

800016

ЗАДАНИЕ N 14

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

Тогда двоичной строкой 1100000100110 закодирован набор букв …

bacde

ЗАДАНИЕ N 15

Сообщение объемом бит содержит ______ гигабайт(-а) информации.

1

ЗАДАНИЕ N 16

Логической функции F соответствует логическая схема

и следующая таблица истинности …

Решение:
Правильным решением является таблица истинности следующего вида:

ЗАДАНИЕ N 17

Целью создания «пятого поколения ЭВМ» являлось(-лась) …

реализация возможности моделирования человеческого интеллекта

Решение:
В 1981 г. японский Комитет научных исследований в области ЭВМ опубликовал проект, согласно которому предполагалось, что к 1991 г. будут созданы принципиально новые компьютеры, ориентированные на решение задач искусственного интеллекта. Планировалось осуществить качественный переход от хранения и обработки данныхк хранению и обработке знаний. Для компьютеров пятого поколения не пришлось бы писать программ, а достаточно было бы объяснить на «почти естественном» языке, что от них требуется. Учитывая сложность реализации поставленных перед пятым поколением задач, вполне возможно разбиение его на более обозримые и лучше ощущаемые этапы, первый из которых во многом реализован в рамках настоящего четвертого поколения.

ЗАДАНИЕ N 18

Количества информации: байт; 20000 бит; 2001 байт; 2 Кбайт, упорядоченные по убыванию, соответствуют последовательности …

20000 бит; 2 Кбайт; 2001 байт; байт

ЗАДАНИЕ N 19

В настоящее время существует несколько основных кодировок кириллицы (русский алфавит). К их числу не относится кодировка …

RADIX-50

ЗАДАНИЕ N 20

28 триггеров могут хранить ___ байт информации.

3, 5

Решение:
Триггер может хранить 1 бит информации. Поскольку то
28 бит (триггеров): 8 = 3, 5 байт. Следовательно, 28 триггеров могут хранить 3, 5 байт информации.

ЗАДАНИЕ N 21

Для запоминания 8 байт информации потребуется ___ триггер (-а, -ов).

Решение:
Триггер может хранить 1 бит информации. Поскольку то Следовательно, для запоминания 8 байт информации потребуется 64 триггера.

ЗАДАНИЕ N 23

Логической схеме

равносильна схема …

Решение:
Логической схеме

равносильна схема

Если сравнить данную схему с исходной, то видно, что логический элемент ИЛИ, включенный на выходе исходной схемы, заменен на логический элемент И-НЕ с инверсией его входных сигналов в соответствии с законами де Моргана и двойного отрицания
Итак, произведена равносильная замена (равносильное преобразование). Это можно проверить с помощью таблиц истинности или логических формул.

ЗАДАНИЕ N 24

На рисунке представлена функциональная схема ЭВМ, предложенная …

Дж. фон Нейманом

ЗАДАНИЕ N 25

Приведенной на рисунке логической схеме

соответствует логическая функция …

Решение:
Правильным решением будет
Формула строится последовательно от входов к выходу в соответствии с функциями логических вентилей.

ЗАДАНИЕ N 26

Бросили шестигранный игральный кубик. Количество информации в сообщении о том, какое число выпало на кубике, составляет …

3 бит

Решение:
Применим формулу для расчета количества информации
,
где в данном случае N – количество равновероятных событий, i – искомое количество информации (в битах).
По условию задачи кубик шестигранный, следовательно, количество равновероятных событий выпадения любого числа от 1 до 6 равно: N = 6.

ЗАДАНИЕ N 27

В 1974 г. Эдвард Робертс создал микрокомпьютер «Альтаир», явившийся, по сути, первым коммерчески реализуемым персональным компьютером. В 1975 г. Билл Гейтс и ___________ создали для него интерпретатор языка Бейсик, заработанные средства от которого стали стартовым капиталом фирмы Microsoft Corporation.

Пол Аллен

Решение:
В 1974 г. фирма «Intel» разработала первый универсальный восьмиразрядный микропроцессор 8080 с 4500 транзисторами.
В 1974 г.Эдвард Робертс, молодой офицер ВВС США, инженер-электронщик, построил на базе процессора 8080 микрокомпьютер «Альтаир», имевший огромный коммерческий успех, продававшийся по почте и широко использовавшийся для домашнего применения. Компьютер назван по имени звезды, к которой был запущен межпланетный корабль «Энтерпрайз» из телесериала «Космическая одиссея». У «Альтаира» не было ни клавиатуры, ни экрана, а емкость оперативной памяти составляла всего лишь 256 байт.

В 1975 г. молодой программист Пол Аллен (1953 г.р.) и студент Гарвардского университета Билл Гейтс (1955 г.р.) создали для «Альтаира» интерпретатор языка Бейсик, средства от реализации которого стали стартовым капиталом фирмы Microsoft Corporation, являющейся сегодня крупнейшим в мире производителем программного обеспечения.

ЗАДАНИЕ N 28

Первая отечественная ЭВМ

была разработана под руководством …

С.А. Лебедева

ЗАДАНИЕ N 29

Для кодирования цвета используются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели.
Код FFFFFF будет задавать __________ цвет фона.

белый

Решение:
В 24-битной RGB-модели общий вид кода – RRGGBB, где RR – шестнадцатеричный код красной цветовой компоненты (красный цвет получается при максимальной красной составляющей – FF0000),
GG – шестнадцатеричный код зеленой цветовой компоненты (зеленый цвет получается при максимальной зеленой составляющей – 00FF00),
BB – шестнадцатеричный код синей цветовой компоненты (синий цвет получается при максимальной синей составляющей – 0000FF).
Если все составляющие одинаковы и максимальны (имеют значения FF), то получаем белый цвет.

ЗАДАНИЕ N 30

Принцип «открытой архитектуры» при разработке персональных компьютеров, серийное производство которых было начато в 80-х гг. XX в., реализован фирмой …

ЗАДАНИЕ N 31

Таблице истинности вида

соответствует логическая схема …

Решение:
Таблице истинности вида

из перечисленных схем соответствует логическая схема:

Логическим выражением, соответствующим данной логической схеме, будет
Проверим выполнимость таблицы истинности для полученного выражения и убедимся в соответствии друг другу таблицы истинности и логической схемы.

ЗАДАНИЕ N 32

В 1896 г. ___________ основывает фирму по производству табуляционных машин, которая в 1924 г. после серии слияний и переименований превратилась в знаменитую фирму ИБМ (IBM, International Business Machines Corporation).

Герман Холлерит

Решение:

В 1890 г. немецкий эмигрант Герман Холлерит, работающий в Бюро переписи населения США, предлагает автоматизировать статистический учет иммигрантов при помощи перфорированных карточек. Осуществляя свою идею, Герман Холлерит изобретает электрическую машину для обработки данных. Образец оказался настолько удачным, что в 1896 г. Г. Холлерит основывает свою фирму Tabulating Machine Co. Вскоре табуляторы Г. Холлерита начинают поставляться за рубеж, в том числе и в Россию. В 1911 г. компания вошла в объединение с компаниями Computing Scale и Time Recording. Вновь созданная компания была зарегестрированна под названием Computing-Tabulating-Recording Company, или C-T-R, и в 1924 г. переименована в International Business Machines Corp. (IBM).

ЗАДАНИЕ N 33

На рисунке приведена таблица истинности, содержащая результаты вычисления двух логических выражений.

В заголовок третьего столбца нужно вписать логическое выражение вида …

Решение:
Правильным решением является логическое выражение

ЗАДАНИЕ N 34

Максимальное количество страниц книги (32 строки по 64 символа, 1 символ занимает 8 бит), которая помещается в файле объемом 640 Кбайт, составляет …

Решение:
Вычислим объем одной страницы: (байт).
Объем файла в байтах: (байт).
Искомое количество страниц книги:

ЗАДАНИЕ N 35

Стандартным кодом для обмена информацией является код …

ASCII

Решение:
ASCII (American Standard Code for Information Interchange) – американский стандартный код для обмена информацией. Первоначально был принят в США и в настоящее время является стандартизированным кодом для представления букв, цифр и специальных символов, который используется в большинстве компьютеров. Расширенный набор символов кода ASCII использует 8 разрядов и охватывает 256 () различных знаков.

ЗАДАНИЕ N 36

Свое современное название фирма получила в _______ году.

ЗАДАНИЕ N 37

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

Решение:
Правильным ответом будет комбинация значений
Подставив эти значения в исходное выражение получим:
(ложь) или (ложь) = ложь.

ЗАДАНИЕ N 38

В сложном высказывании «Число 12 четное и делится на 3 без остатка» используется логическая операция (связка) …

конъюнкция

Решение:
Союзу «и» в сложном высказывании «Число 12 четное и делится на 3 без остатка» соответствует логическая операция конъюнкция.

ЗАДАНИЕ N 39

В зрительном зале две прямоугольные области зрительских кресел: одна – 6 на 12, а другая – 8 на 4. Минимальное количество бит, которое потребуется для кодирования каждого места в автоматизированной системе, равно …

Решение:
Вычислим, сколько всего мест требуется закодировать: .
Число, кратное двойке, превышающее 104 и ближайшее к нему – .
В соответствии с формулой Хартли–Шеннона потребуется (бит).

ЗАДАНИЕ N 40

Сообщение из 50 символов было записано в 8-битной кодировке Windows-1251. После вставки в текстовый редактор сообщение было перекодировано в 16-битный код Unicode. Количество памяти, занимаемое сообщением, увеличилось на …

50 байт

Решение:
В кодировке Windows-1251 сообщение занимало в памяти

После перекодировки:

Таким образом, количество памяти, занимаемое сообщением, увеличилось на

ЗАДАНИЕ N 41

Значение выражения в двоичной системе счисления равно …

11002

Решение:

Переведем 12₁₀ в двоичную систему счисления:
12: 2 = 6 (ост. 0);
6: 2 = 3 (ост. 0);
3: 2 = 1 (ост. 1).
Получаем: 1100₂.

ЗАДАНИЕ N 42

Используется кодовая таблица СР-1251 (Windows Cyrillic). Файл в простом текстовом формате, если в тексте 200 страниц, на странице 32 строки, а в строке в среднем 48 символов, будет занимать __________ килобайт(-а).

Решение:
Количество символов на одной странице .
Количество символов на 200 страницах .
В кодировке CP-1251 один символ кодируется одним байтом. Тогда файл будет занимать 307200 байт, или килобайт.

ЗАДАНИЕ N 43

Логическому выражению равносильно выражение …

Решение:
Правильный ответ получается в результате следующего преобразования исходного логического выражения с применением закона де Моргана и дистрибутивного закона:

ЗАДАНИЕ N 44

Из заданных логических выражений не является тождественно истинным …

Решение:
Правильным ответом является выражение
Таблица истинности для данного выражения имеет вид:

Из таблицы видно, что исходное логическое выражение не является тождественно истинным, так как на 1-ом, 2-ом и 4-ом наборах значений переменных оно принимает значение 0. Остальные заданные выражения принимают значение 1 на всех наборах значений переменных, то есть являются тождественно истинными.

ЗАДАНИЕ N 45

В системе счисления с основанием ____ десятичное число 26 записывается в виде 101.

Решение:

ЗАДАНИЕ N 46

В кодовой таблице __________ можно закодировать 65536 различных символов.

Unicode

Решение:
В кодировке Unicode один символ кодируется двумя байтами (16 бит). Всего можно закодировать различных символов.

ЗАДАНИЕ N 47

Логическое выражение будет истинным при следующих значениях переменных А, В, С:

Решение:
Логическое выражение будет истинным при значениях переменных
Подставив эти значения в исходное выражение, получим:
То есть значение заданного выражения истинно.
При других приведенных комбинациях значений А, В, С заданное логическое выражение принимает значение ЛОЖЬ.

ЗАДАНИЕ N 48

Если средняя скорость чтения составляет 160 слов в минуту (одно слово – в среднем 6 символов), то за четыре часа непрерывного чтения можно прочитать _______ Кбайт текста (принять однобайтный код символов).

ЗАДАНИЕ N 49

Разность шестнадцатеричных чисел равна …

6EF016

ЗАДАНИЕ N 50

Значение суммы чисел в восьмеричной системе счисления равно …

ЗАДАНИЕ N 51

1 Гбайт равен …

Мбайт

ЗАДАНИЕ N 52

Количество значащих нулей в двоичной записи числа равно …

ЗАДАНИЕ N 53

Имеется колода из 36 игральных карт. Загадывается одна из карт. Загадавший на все вопросы отвечает только «Да» или «Нет». Чтобы гарантированно угадать задуманную карту, нужно задать как минимум _____ вопросов.

ЗАДАНИЕ N 54

Из представленных предложений простым и истинным высказыванием является …

Сканер – устройство ввода информации.

ЗАДАНИЕ N 55

Из заданных логических выражений тождественно истинным является …

В режиме создания звука в звуковой карте используются методы …

+ частотной модуляции

+ волновых таблиц

Основными параметрами, характеризующими запоминающие устройства компьютера, являются …

+ информационная емкость, время доступа, стоимость