Файл: Контрольная работа по информатике за 1 полугодие 10 класса.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 05.05.2024
Просмотров: 29
Скачиваний: 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 |
