|
|
Контрольная работа по информатике за 1 полугодие 10 класса.. Контрольная работа по информатике за 1 полугодие 10 класса
Контрольная работа по информатике за 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
|
|
|
|
Скачать 77.88 Kb.