|
входная работа. входная 11 класс пробный вариант. Перечислите узлы, которые являются предками узла Д. Выберите один из 5 вариантов ответа
Задание №1
| Перечислите узлы, которые являются предками узла Д.
| Выберите один из 5 вариантов ответа:
| 1)
| А, В
| 2)
| А, Б, В
| 3)
| А
| 4)
| В, Г
| 5)
| А, Б, В, Г
|
Задание №2
| Какое число нужно написать вместо многоточия, чтобы цикл выполнился ровно 2 раза? i:=3;
while i>=... do begin
writeln('Привет!');
i:=i-1;
end;
|
Задание №3
| Сколько единиц в двоичной записи числа 71?
|
Задание №4
| На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
|
Задание №5
| Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А-111, Б-110, В-100, Г-0 Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
| Выберите один из 4 вариантов ответа:
| 1)
| 101
| 2)
| 001
| 3)
| 10
| 4)
| 00
|
Задание №6
| Сколько битов нужно, чтобы закодировать выбор одного из 6 вариантов?
|
Задание №7
| Подсчитайте, сколько байт в памяти занимает рисунок размером 80 на 10 пикселов, закодированный с палитрой 32 цветов. Место для хранения палитры не учитывайте.
|
Задание №8
| Определите значение переменной «a» после выполнения фрагмента программы: a := 10;
if a > 5 then a := a + 12
else a := a - 7;
if a > 5 then a := a + 12
else a := a - 7;
|
Задание №9
| Звук ("моно") длительностью 40 с оцифрован с частотой 8 кГц с помощью 16-разрядной звуковой карты. Определите информационный объём полученных данных в Кбайтах.
|
Задание №10
| Сколько существует в коде Морзе различных последовательностей из точек и тире, длина которых равна 6 символов?
|
Задание №11
| Чему будет равна переменная «c» после выполнения этой программы: a := 20;
b := 3;
c := a mod b + b;
|
Задание №12
| Какое логическое выражение равносильно выражению ¬(A ∨ ¬B) → C
| Выберите один из 4 вариантов ответа:
| 1)
| A ∨ ¬ B ∨ C
| 2)
| ¬(¬A ∨ B) ∨ C
| 3)
| ¬A ∨ ¬B ∨ ¬C
| 4)
| ¬A ∧ B ∧ C
|
Задание №13
| Символом F обозначено одно из указанных ниже логических выражений от двух аргументов: A и B. Дана таблица истинности выражения F. Какое выражение соответствует F?
| Выберите один из 4 вариантов ответа:
| 1)
| ¬A ∧ ¬B
| 2)
| A ∧ B
| 3)
| A → (¬A ∨ ¬B)
| 4)
| ¬A → B
|
Задание №14
| Страница текста содержит 48 строк по 60 символов в каждой. Сообщение, состоящее из 10 страниц текста, имеет информационный объём 18000 байтов. Какова мощность алфавита?
|
Задание №16
| Задан IP адрес компьютера и маска подсети. Определите адрес подсети.
10.59.35.200 255.255.255.192
|
Задание №17
| Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего маршрута из А в B.
|
Задание №18
| Чему будет равно значение целой переменной «a» после выполнения этого фрагмента программы? a:=10;
for i:=1 to 2 do begin
a:=a-1
end;
|
Задание №19
| Отметьте все правильные объявления массива в языке Паскаль.
| Выберите несколько из 5 вариантов ответа:
| 1)
| var A[1..20] of integer;
| 2)
| var A: array [-8..10] of integer;
| 3)
| var A: array [-8..10];
| 4)
| var A: array [1....20] of integer;
| 5)
| var A[1..10];
| |
|
|