Файл: Контрольная работа по информатике за 1 полугодие 10 класса.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 05.05.2024
Просмотров: 36
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Контрольная работа по информатике за 1 полугодие 10 класса
| Укажите наибольшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 9 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать не нужно. | ||||||||||||||||||||||||||||||||||||||||||
| Л огическая функция F задаётся выражением (a ∧ b) ∨ (a ∧ ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c. В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей). | ||||||||||||||||||||||||||||||||||||||||||
| М ежду населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). | ||||||||||||||||||||||||||||||||||||||||||
| В каталоге находятся файлы со следующими именами: corvin.doc escorte.dat esccorte.doc record.docx score5.docx side-core.doc Определите, по какой из масок будет выбрана указанная группа файлов: esccorte.doc record.docx score5.docx side-core.doc Маски: 1) *cor?*.d* 2) ?cor*.doc 3) *?cor*.do* 4) *cor?.doc* | ||||||||||||||||||||||||||||||||||||||||||
| Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 011. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов? | ||||||||||||||||||||||||||||||||||||||||||
| На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число R, которое превышает 118 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления. | ||||||||||||||||||||||||||||||||||||||||||
| Перевести число 100011002 из двоичной системы в системы с основанием 8, 10, 16. | ||||||||||||||||||||||||||||||||||||||||||
|
Дан черно-белый растровый рисунок. Запишите шестнадцатеричный код, соответствующий этому рисунку. | ||||||||||||||||||||||||||||||||||||||||||
| Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 54 секунды. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза ниже и частотой дискретизации в 4 раза выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 36 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А? | ||||||||||||||||||||||||||||||||||||||||||
| Все 5-буквенные слова, составленные из букв П, О, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ООООО 2. ООООП 3. ООООР 4. ООООТ 5. ОООПО ... Какое количество слов находятся между словами ТОПОР и РОПОТ (включая эти слова)? | ||||||||||||||||||||||||||||||||||||||||||
| Сколько слов длины 5, начинающихся с согласной буквы, можно составить из букв М, О, Х? каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. | ||||||||||||||||||||||||||||||||||||||||||
| При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей. | ||||||||||||||||||||||||||||||||||||||||||
| На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и НЕ проходящих через город Г? | ||||||||||||||||||||||||||||||||||||||||||
| Сколько значащих нулей в двоичной записи числа 416 + 236 – 16 | ||||||||||||||||||||||||||||||||||||||||||
| В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц будет найдено по запросу Вертолёт | Акула? | ||||||||||||||||||||||||||||||||||||||||||
| На числовой прямой даны два отрезка: P=[10,29] и Q=[13,18]. Укажите наибольшую возможную длину такого отрезка A, что формула ((x ∈ A) → (x ∈ P)) ∨ (x ∈ Q) тождественно истинна, то есть принимает значение 1 при любом значении переменной х. | ||||||||||||||||||||||||||||||||||||||||||
| Напишите логическую операцию и маску (в шестнадцатеричной системе счисления), которые нужно применить, чтобы обнулить {2, 9, 6}16-битного целого числа (биты нумеруются справа налево, начиная с 0). | ||||||||||||||||||||||||||||||||||||||||||
| Запишите целое число -66.75 в 32-битную ячейку памяти. | ||||||||||||||||||||||||||||||||||||||||||
| Сколько существует различных наборов значений логических переменных x1, x2, ... x7, y1, y2, ... y7, которые удовлетворяют всем перечисленным ниже условиям? (x1 ∧ y1) ≡ (¬x2 ∨ ¬y2) (x2 ∧ y2) ≡ (¬x3 ∨ ¬y3) ... (x6 ∧ y6) ≡ (¬x7 ∨ ¬y7) |
№ | Ответ | № | Ответ |
1: | FE00 | 10: | 256 |
2: | bac | 11: | 162 |
3: | 9 | 12: | 120 |
4: | 3 | 13: | 7 |
5: | 9 | 14: | 8 |
6: | 120 | 15: | 830 |
7: | 2148, 14010, 8С16 | 16: | 19 |
8: | 445040816 | 17: | Операция «И» с маской FDBB |
9: | 2 | 18: | 1.10000101.00001011000000000000000 |
| | 19: | 108 |