Академический Документы
Профессиональный Документы
Культура Документы
Билет 2.
1. Язык и алфавит. Алфавитный подход к измерению количества
информации.
2. Задача по теме «Логика».
Дан фрагмент таблицы истинности выражения F:
x1 x2 x3 x4 x5 x6 F
0 1 0 1 1 1 1
1 0 1 0 1 1 0
0 1 0 1 1 0 1
Каким выражением может быть F?
1) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6
2) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6
3) x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ x6
4) ¬x1 ∧ ¬x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6
3. Задача на программирование линейного алгоритма.
Написать программу для нахождения суммы цифр трехзначного
числа. Число вводится с клавиатуры.
Билет 3.
1. Системы счисления. Позиционные системы счисления (двоичная,
восьмеричная, шестнадцатеричная СС).
2. Задача на тему «Кодирование графической информации».
Какой минимальный объём памяти (в Кбайт) нужно зарезервировать,
чтобы можно было сохранить любое растровое изображение
размером 128×128 пикселей при условии, что в изображении могут
использоваться 256 различных цветов? В ответе запишите только
целое число.
3. Задача на программирование разветвляющегося алгоритма.
Составить программу, которая, если введенное число отрицательное,
меняет его на противоположное.
Билет 4.
1. Кодирование информации (графической, звуковой, текстовой).
2. Задача на тему «Построение таблиц истинности логических выражений».
Символом F обозначено одно из указанных ниже логических
выражений от трёх аргументов: X, Y, Z. Дан фрагмент таблицы
истинности выражения F:
X Y Z F
0 1 1 0
1 0 0 1
0 0 1 1
Какое выражение соответствует F?
1) (X ∨ ¬Y) ∧ Z
2) (X ∧ ¬Y) ∨ Z
3) (X ∨ ¬Y) ∨ ¬Z
4) X ∧ ¬Y ∧ ¬Z
3. Задача на тему «Рекурсивный алгоритм».
Алгоритм вычисления значения функции F(n), где n – натуральное
число, задан следующими соотношениями:
F(1) = 1
F(2) = 3
F(n) = F(n−1) * F(n−2) + (n−2), при n > 2
Чему равно значение функции F(5)?
Билет 5.
1. Логические операции.
2. Задача на тему «Перебор слов и системы счисления».
Все 4-буквенные слова, составленные из букв Н, Р, Т, У, записаны в
алфавитном порядке. Вот начало списка:
1. НННН
2. НННР
3. НННТ
4. НННУ
5. ННРН
Запишите слово, которое стоит на 215-м месте от начала списка.
3. Задача на тему «Одномерный массив»
Дан целочисленный одномерный массив, состоящий из 20 элементов.
Массив задан с клавиатуры. Найти сумму нечетных элементов,
кратных 3.
Билет 6.
1. Логические элементы компьютера.
2. Задача на тему «Организация компьютерных сетей. Адресация».
В терминологии сетей TCP/IP маской сети называют двоичное число,
которое показывает, какая часть IP-адреса узла сети относится к
адресу сети, а какая – к адресу узла в этой сети. Адрес сети
получается в результате применения поразрядной конъюнкции к
заданному IP-адресу узла и его маске. По заданным IP-адресу узла и
маске определите адрес сети:
IP-адрес: 145.92.137.88 Маска: 255.255.240.0
При записи ответа выберите из приведенных в таблице чисел 4
фрагмента четыре элемента IP-адреса и запишите в нужном порядке
соответствующие им буквы без точек.
A B C D E F G H
0 145 255 137 128 240 88 92
1) *?mar*.x* 2) ?mar*.xls*
3) *?mar*.xls* 4) *mar?*.xls*
3. Задача на тему «Одномерный массив».
Дан целочисленный одномерный массив, состоящий из 10 элементов.
Массив задан с клавиатуры. Найти произведение четных элементов,
кратных 7.
Билет 17.
1. Алгоритм и его свойства. Ветвления.
2. Задача на тему «Кодирование чисел. Системы счисления».
Решите уравнение 121x + 110 = 1019.
3. Задача на тему «Матрицы» Задача на тему «Матрицы».
Найти количество элементов, лежащих на главной диагонали
квадратной матрицы, которые кратны 3.
Билет 18.
1. Алгоритм и его свойства. Циклы.
2. Задача на определение объёма информации.
Для хранения произвольного растрового изображения размером
1024×1024 пикселей отведено 512 Кбайт памяти, при этом для
каждого пикселя хранится двоичное число — код цвета этого пикселя.
Для каждого пикселя для хранения кода выделено одинаковое
количество бит. Сжатие данных не производится. Какое
максимальное количество цветов можно использовать в
изображении?
3. Задача на тему «Строковые переменные».
Дано слово, состоящее из четного числа букв. Вывести на экран его
первую половину.
Билет 19.
1. Массивы (одномерные и двумерные).
2. Задача на кодирование информации.
Для кодирования некоторой последовательности, состоящей из букв
А, Б, В и Г, решили использовать неравномерный двоичный код, позво-
ляющий однозначно декодировать двоичную последовательность, по-
являющуюся на приёмной стороне канала связи. Для букв А, Б, В ис-
пользуются такие кодовые слова: А — 010, Б — 1, В — 011.
Укажите кратчайшее кодовое слово для буквы Г, при котором код
будет допускать однозначное декодирование. Если таких кодов
несколько, укажите код с наименьшим числовым значением.
3. Задача на программирование линейного алгоритма.
Задать два произвольных натуральных числа. Найти их сумму,
разность и произведение.
Билет 20.
1. Символьные строки.
2. Задача на тему «Передача информации».
По каналу связи передаются сообщения, содержащие только четыре
буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетво-
ряющий условию Фано. Для букв А, Б, В используются такие кодовые
слова: А — 0; Б — 110; В — 100.
Укажите кратчайшее кодовое слово для буквы Г, при котором код
будет допускать однозначное декодирование. Если таких кодов
несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не
является началом другого кодового слова. Это обеспечивает возмож-
ность однозначной расшифровки закодированных сообщений.
3. Задача на тему «Одномерный массив». Задача на тему «Одномерный
массив».
Дан целочисленный одномерный массив, состоящий из 15 элементов.
Массив задан с клавиатуры. Найти количество нечетных элементов,
кратных 9.
Билет 21.
1. Информационная безопасность. Безопасность в Интернете.
2. Задача на тему «Кодирование чисел. Системы счисления».
В системе счисления с некоторым основанием десятичное число 18
записывается в виде 30. Укажите это основание.
3. Задача на программирование разветвляющегося алгоритма. Задача на
программирование разветвляющегося алгоритма.
Составить программу, которая, если введенное число отрицательное,
меняет его на квадрат, а неотрицательное на его куб.