Файл: Контрольная работа по информатике за 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