Итоговая контрольная работа по информатике 10 класс

Для каждого из перечисленных ниже десятичных чисел построили двоичную запись. Укажите число, двоичная запись которого содержит наибольшее количество единиц.

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

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

Сколько значащих нулей в двоичной записи шестнадцатеричного числа 786AC?

Десятичное число 71 в некоторой системе счисления записывается как «78». Определите основание системы счисления.

Сколько единиц содержится в двоичной записи десятичного числа 318?

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 11; Б – 110; В – 101; Г – 000; Д – 010. Как можно сократить длину кодового слова для буквы В так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Если есть несколько вариантов, выберите кодовое слово с минимальным значением.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1110, Б–0, В–10, Г–110. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 011. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 100, 101. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А – 000, Б – 001, В – 010, Г – 011. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них, имеющее минимальное значение.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 10; Б – 11; В – 000; Г – 001; Д – 010. Как можно сократить длину кодового слова для буквы Д так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Если есть несколько вариантов, выберите кодовое слово с минимальным значением.

Напишите наибольшее число x, для которого истинно высказывание: НЕ (x > 100) И (x кратно 13).

Напишите наименьшее число x, для которого ложно высказывание: (x < 42) ИЛИ (x не делится на 19).

Напишите наибольшее число x, для которого ложно высказывание: (x > 72) ИЛИ (x не делится на 11).

Напишите наибольшее число x, для которого истинно высказывание: НЕ (x ≥ 46) И (x кратно 5).

Напишите наименьшее число x, для которого истинно высказывание: (x > 79) И (x кратно 2).

Напишите наименьшее число x, для которого ложно высказывание: НЕ (x > 73) ИЛИ НЕ(x кратно 18).

Символом F обозначена логическая функция от трех аргументов X, Y и Z, заданная таблицей истинности. Дан фрагмент таблицы истинности функции F. Какое выражение соответствует F? Символ ∧ обозначает логическую операцию И. Символ ∨ обозначает логическую операцию ИЛИ.

Символом F обозначена логическая функция от трех аргументов X, Y и Z, заданная таблицей истинности. Дан фрагмент таблицы истинности функции F. Какое выражение соответствует F? Символ ∧ обозначает логическую операцию И. Символ ∨ обозначает логическую операцию ИЛИ.

Символом F обозначена логическая функция от трех аргументов X, Y и Z, заданная таблицей истинности. Дан фрагмент таблицы истинности функции F. Какое выражение соответствует F? Символ ∧ обозначает логическую операцию И. Символ ∨ обозначает логическую операцию ИЛИ.

Символом F обозначена логическая функция от двух аргументов A и B, заданная таблицей истинности. Какое выражение соответствует F? Символ ∧ обозначает логическую операцию И. Символ ∨ обозначает логическую операцию ИЛИ.

Символом F обозначена логическая функция от трех аргументов X, Y и Z, заданная таблицей истинности. Дан фрагмент таблицы истинности функции F. Какое выражение соответствует F? Символ ∧ обозначает логическую операцию И. Символ ∨ обозначает логическую операцию ИЛИ.

Символом F обозначена логическая функция от двух аргументов A и B, заданная таблицей истинности. Какое выражение соответствует F? Символ ∧ обозначает логическую операцию И. Символ ∨ обозначает логическую операцию ИЛИ.

Автомат получает на вход четырёхзначное десятичное число. По этому числу строится новое число по следующим правилам: 1. Складываются первая и вторая, а также третья и четвёртая цифры. 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: 8754. Суммы: 8+7 = 15; 5+4 = 9. Результат: 915. Определите, сколько из приведённых ниже чисел могут быть получены, как результат работы автомата. 1419 1518 406 911

Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам: 1. Складываются отдельно первая, третья и пятая цифры, а также вторая и четвёртая цифры. 2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей. Пример. Исходное число: 63 179. Суммы: 6 + 1 + 9 = 16; 3 + 7 = 10. Результат: 1016. Укажите наименьшее число, при обработке которого автомат выдаёт результат 621.

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам: 1. Перемножаются первая и вторая, а также вторая и третья цифры. 2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей. Пример. Исходное число: 631. Произведение: 6*3 = 18; 3*1 = 3. Результат: 318. Укажите наибольшее число, при обработке которого автомат выдаёт результат 621.

У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2 2. умножь на 5 Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, выполняя вторую –умножает его на 5. Запишите порядок команд в программе получения из числа 2 числа 24, содержащей не более 4 команд, указывая лишь номера команд.

У исполнителя Бета две команды, которым присвоены номера: 1. прибавь b 2. умножь на 3 (b – неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b, а выполняя вторую, умножает это число на 3. Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 21212 переводит число 8 в число 360. Определите значение b.

Автомат получает на вход четырёхзначное восьмеричное число. По этому числу строится новое число по следующим правилам: 1. Складываются первая и вторая, а также третья и четвёртая цифры. 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: 4531. Суммы: 4+5 = 118; 3+1 = 4. Результат: 411. Определите, какое из следующих чисел может быть результатом работы автомата.

Саша скачивает из сети файл размером 60 Мбайт. Скорость передачи первой половины данных составляет 256 Кбит в секунду, а второй – в два раза меньше. Сколько минут будет скачиваться файл?

Камера делает фотоснимки размером 1600 х 1200 пикселей. На хранение одного кадра отводится 1 Мбайт. Найдите максимально возможное количество цветов в палитре изображения.

Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова максимальная мощность алфавита, использованного при передаче сообщения?

Для хранения текста используется 16-битное кодирование символов. После того, как в текст добавили 80 символов, его объем стал 6304 байта. Определите исходный размер текста в килобайтах.

Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем в байтах сообщения длиной в 256 символов?

В велокроссе участвуют 678 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в байтах сообщения, записанного устройством, после того как промежуточный финиш прошли 200 велосипедистов?

При каком наименьшем введенном числе d после выполнения программы будет напечатано 121? d = int(input()) n = 1 s = 46 while s <= 2700: s = s + d n = n + 4 print(n)

Определите, что будет напечатано в результате работы следующего фрагмента программы: n = 1 s = 0 while n <= 101: s += 7 n +=1 print(s)

Запишите число, которое будет напечатано в результате выполнения следующей программы: s = 0 n = 0 while s < 111: s = s + 8 n = n + 2 print(n)

Запишите число, которое будет напечатано в результате выполнения следующей программы. n = 4 s = 15 while s <= 250: s = s + 12 n = n + 2 print(n)

При каком наибольшем введенном числе d после выполнения программы будет напечатано 46? d = int(input()) n = 8 s = 78 while s <= 1200: s = s + d n = n + 2 print(n)

Запишите число, которое будет напечатано в результате выполнения следующей программы. n = 0 s = 0 while s <= 256: s = s + 25 n = n + 1 print(n)

Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 45, а потом 5. x = int(input()) a = 1 b = 10 while x > 0: c = x % 10 a = a * c if c < b: b = c x = x // 10 print(a) print(b)

Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7. x = int(input()) L = 0 M = 0 while x > 0 : L = L + 1 if M < (x % 10): M = x % 10 x = x // 10 print(L) print(M)

Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 15. x = int(input()) a = 0 b = 1 while x > 0: a = a + 1 b = b * (x % 10) x = x // 10 print(a) print(b)

Сколько существует таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 12 ? x = int(input()) a = 0 b = 0 while x > 0: a = a + 1 b = b + (x % 10) x = x // 10 print(a) print(b)

Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 48, а потом 6. x = int(input()) a = 1 b = 0 while x > 0: c = x % 10 a = a * c if c > b: b = c x = x // 10 print(a) print(b)

Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 30. x = int(input()) L = x – 30 M = x + 30 while L != M: if L > M: L = L – M else: M = M – L print(M)

Ниже представлен фрагмент программы, обрабатывающей одномерный список с индексами от 0 до 10. В начале выполнения этого фрагмента в списке находились трёхзначные натуральные числа, не делящиеся на 20. Какое наибольшее значение может иметь переменная s после выполнения данной программы? s = 0 n = 10 for i in range(n): s = s + A[ i ] – A[ i+1 ]

В программе описан одномерный список A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов списка сначала задаются, а затем меняются. for i in range(0, 11): A[ i ] = i t = A[ 0 ] for i in range(1, 11): A[ i – 1 ] = A[ i ] A[ 10 ] = t Чему будут равны элементы этого списка?

Ниже представлен фрагмент программы, обрабатывающей одномерный список с индексами от 0 до 10. В начале выполнения этого фрагмента в списке находились трёхзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы? s = 0 n = 10 for i in range(n): s = s + A[ i ] – A[ i + 1 ]

В программе описан одномерный список A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов списка сначала задаются, а затем меняются. A[ 0 ] = 1 for i in range(1, 11): A[ i ]=2 + A[ i – 1 ] for i in range(0, 6): A[ 10 – i ]=A[ i ] – 1 Чему будут равны элементы этого списка?

В программе описан одномерный список A, в представленном фрагменте программы обрабатываются элементы списка массива с индексами от 0 до 9. Чему будет равен элемент списка A[9] после выполнения данной программы? n = 10 A[ 0 ] = 3 for i in range(1, n): A[ i ] = A[ i – 1 ] % 10

В программе описан одномерный список A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов списка сначала задаются, а затем меняются. for i in range(0, 11): A[ i ] = i + 3 for i in range(10, –1, –1): k = A[ i ] A[ i ] = A[ 10 – i ] A[ 10 – i ] = k Чему будут равны элементы этого списка?

Ниже представлен фрагмент программы, обрабатывающей одномерный список с индексами от 0 до 10. В начале выполнения этого фрагмента в списке находились трёхзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы? s = 0 n = 10 for i in range(n – 2): s = s + A[ i ] – A[ i + 3 ]

Чему будет равен элемент списка A[5] после выполнения данной программы? n = 10 A = [ 0 ] * n for i in range(n): A[ i ] = i * 2 + 1

Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос Количество страниц (тыс.) лебедь & (рак | щука) 320 лебедь & рак 200 лебедь & рак & щука 50 Сколько страниц будет найдено по запросу лебедь & щука ?

Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос Количество страниц (тыс.) Пекин & (Москва | Токио) 338 Пекин & Москва 204 Пекин & Москва & Токио 50 Сколько страниц будет найдено по запросу Пекин & Токио ?

Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос Количество страниц (тыс.) Москва & (Париж | Лондон) 427 Москва & Париж 222 Москва & Париж & Лондон 50 Сколько страниц будет найдено по запросу Москва & Лондон ?

Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос Количество страниц (тыс.) Швеция 3200 Финляндия 2300 Швеция & Финляндия 100 Сколько страниц будет найдено по запросу Швеция | Финляндия ?

Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос Количество страниц (тыс.) шахматы | теннис 7770 теннис 5500 шахматы & теннис 1000 Сколько страниц будет найдено по запросу шахматы ?

Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос Количество страниц (тыс.) Пушкин 3500 Дантес 2000 Пушкин | Дантес 4500 Сколько страниц будет найдено по запросу Пушкин & Дантес ?

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт E. Передвигаться можно только по указанным дорогам.

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами B и C, проходящего через пункт F. Передвигаться можно только по указанным дорогам.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 30 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 10-символьного набора: А, В, C, D, Е, F, G, H, К, L. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 6 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях.

Все 5-буквенные слова, составленные из букв А, З, Н, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ААААА 2. ААААЗ 3. ААААН 4. ААААС 5. АААЗА ... Какое количество слов находятся между словами САЗАН и ЗАНАС (включая эти слова)?

Вася составляет 5-буквенные слова, в которых есть только буквы С, Л, О, Н, причём буква С используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. КККК 2. КККЛ 3. КККР 4. КККТ ... Запишите слово, которое стоит на 67-м месте от начала списка.

Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА ... Запишите слово, которое стоит на 240-м месте от начала списка.

Все 5-буквенные слова, составленные из букв П, О, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ООООО 2. ООООП 3. ООООР 4. ООООТ 5. ОООПО ... Какое количество слов находятся между словами ТОПОР и РОПОТ (включая эти слова)?

Сколько слов длины 5, начинающихся с гласной буквы, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.