Информатика и ИКТ Вариант №4
Навигация (только номера заданий)
0 из 23 заданий окончено
Вопросы:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
Информация
Успехов!
Вы уже проходили тест ранее. Вы не можете запустить его снова.
Тест загружается...
Вы должны войти или зарегистрироваться для того, чтобы начать тест.
Вы должны закончить следующие тесты, чтобы начать этот:
Результаты
Правильных ответов: 0 из 23
Ваше время:
Время вышло
Вы набрали 0 из 0 баллов (0)
Рубрики
- Нет рубрики 0%
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- С ответом
- С отметкой о просмотре
-
Задание 1 из 23
1.
Укажите наибольшее число, двоичная запись которого содержит ровно три значащих нуля и две единицы, причём единицы не стоят рядом. Ответ запишите в десятичной системе счисления.
Правильно
Молодец!
Неправильно
20
-
Задание 2 из 23
2.
Логическая функция F задаётся выражением (a ∧ ¬c) ∨ (¬b ∧ ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Правильно
Молодец!
Неправильно
abc
-
Задание 3 из 23
3.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Правильно
Молодец!
Неправильно
9
-
Задание 4 из 23
4.
В каталоге находятся файлы со следующими именами:
korsten.docx mikor5.docx mokkorte.dat mokkorte.doc skorcher.doc x-korvet.doc
Определите, сколько масок из списка:
*kor?*.d* ?*kor*?.doc* *?kor?*.do* *kor?.doc*
позволяют выбрать указанную группу файлов:
mikor5.docx mokkorte.doc skorcher.doc x-korvet.doc
Правильно
Молодец!
Неправильно
2
-
Задание 5 из 23
5.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 011. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Правильно
Молодец!
Неправильно
9
-
Задание 6 из 23
6.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число R, которое превышает 130 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления.
Правильно
Молодец!
Неправильно
132
-
Задание 7 из 23
7.
Дан фрагмент электронной таблицы. Из одной из ячеек диапазона B1:B4 в одну из ячеек диапазона A1:A4 была скопирована формула. При этом адреса в формуле автоматически изменились и числовое значение в ячейке, куда производилось копирование, стало равным 31. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.
Правильно
Молодец!
Неправильно
3
-
Задание 8 из 23
8.
Запишите число, которое будет напечатано в результате выполнения следующей программы.
Паскаль Python Си var n, s: integer;
begin
n := 0;
s := 0;
while s <= 35 do begin
s := s + 4
n := n + 1;
end;
write(n)
end.n = 0
s = 0
while s <= 35:
s = s + 4
n = n + 1
print(n)#include <stdio.h>
int main()
{ int n = 0, s = 0;
while (s <= 35) {
s = s + 4;
n = n + 1;
}
printf(«%d», n);
return 0;
}Правильно
Молодец!
Неправильно
9
-
Задание 9 из 23
9.
Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 54 секунды. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза ниже и частотой дискретизации в 4 раза выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 36 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?
Правильно
Молодец!
Неправильно
2
-
Задание 10 из 23
10.
Все 5-буквенные слова, составленные из букв Д, К, М, О, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ДДДДД 2. ДДДДК 3. ДДДДМ 4. ДДДДО 5. ДДДКД ...
Какое количество слов находятся между словами ДОМОК и КОМОД (включая эти слова)?
Правильно
Молодец!
Неправильно
256
-
Задание 11 из 23
11.
Функция F(n), где n – натуральное число, задана следующим образом:
Паскаль Python Си function F(n: integer):
integer;
begin
if n < 5 then
F := F(n+3) +
F(2*n) +
F(3*n div 2)
else
F := n + 2;
end;def F(n):
if n < 5:
return F(n+3) + \
F(2*n) + \
F(3*n // 2)
else:
return n + 2void F(int n) {
if (n < 5)
return F(n+3) +
F(2*n) +
F(3*n / 2);
else
return n + 2;
}Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(3)?
Правильно
Молодец!
Неправильно
43
-
Задание 12 из 23
12.
Два узла, находящиеся в одной сети, имеют IP-адреса 121.171.15.70 и 121.171.3.68. Укажите наибольшее возможное значение третьего слева байта маски сети. Ответ запишите в виде десятичного числа.
Правильно
Молодец!
Неправильно
240
-
Задание 13 из 23
13.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях.
Правильно
Молодец!
Неправильно
1000
-
Задание 14 из 23
14.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
1. заменить (v, w) 2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на
цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 156 идущих подряд цифр 5? В ответе запишите полученную строку.НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦПравильно
Молодец!
Неправильно
53
-
Задание 15 из 23
15.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и НЕ проходящих через город Г?
Правильно
Молодец!
Неправильно
7
-
Задание 16 из 23
16.
В системе счисления с основанием N запись числа 87 оканчивается на 2 и содержит не менее трёх цифр. Чему равно число N?
Правильно
Молодец!
Неправильно
5
-
Задание 17 из 23
17.
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц будет найдено по запросу
Улей | Город?Правильно
Молодец!
Неправильно
730
-
Задание 18 из 23
18.
На числовой прямой даны два отрезка: P=[10,29] и Q=[13,18]. Укажите наибольшую возможную длину такого отрезка A, что формула
((x ∈ A) → (x ∈ P)) ∨ (x ∈ Q)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Правильно
Молодец!
Неправильно
19
-
Задание 19 из 23
19.
Ниже представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. В начале выполнения этого фрагмента в массиве находились трёхзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы?
Паскаль Python Си s := 0;
n := 10;
for i:=0 to n-3 do begin
s:=s+A[i]-A[i+3]
end;s = 0
n = 10
for i in range(n-2):
s=s+A[i]-A[i+3]s = 0;
n = 10;
for (i=0; i<n-2; i++)
s=s+A[i]-A[i+3];Правильно
Молодец!
Неправильно
2697
-
Задание 20 из 23
20.
Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 4.
Паскаль Python Си var x, L, M: integer;
begin
readln(x);
L := x — 16;
M := x + 32;
while L <> M do
if L > M then
L := L — M
else
M := M – L;
writeln(M);
end.x = int(input())
L = x — 16
M = x + 32
while L != M:
if L > M:
L = L — M
else:
M = M — L
print(M)#include <stdio.h>
void main()
{
int x, L, M;
scanf(«%d», &x);
L = x — 16;
M = x + 32;
while (L != M) {
if(L > M)
L = L — M;
else
M = M — L;
}
printf(«%d», M);
}Правильно
Молодец!
Неправильно
108
-
Задание 21 из 23
21.
При каком наименьшем значении входной переменной k программа выдаёт тот же ответ, что и при входном значении k = 64?
Паскаль Python Си var k, i : longint;
function f(n: longint): longint;
begin
f:= n*n — 20;
end;
begin
readln(k);
i := 12;
while (i>0) and (f(i)>=k) do
i := i — 1;
writeln(i)
end.def f(n):
return n*n — 20
k = int(input())
i = 12
while ( i>0 and f(i)>=k ):
i -= 1
print(i)#include <stdio.h>
long f(long n) {
return n*n — 20;
}
int main()
{
long k, i;
scanf(«%ld», &k);
i = 12;
while ( i>0 && f(i)>=k )
i—;
printf(«%ld», i);
return 0;
}Правильно
Молодец!
Неправильно
62
-
Задание 22 из 23
22.
Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1 2. Умножить на 2
Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 34 и при этом траектория вычислений содержит число 10 и не содержит числа 28?
Правильно
Молодец!
Неправильно
21
-
Задание 23 из 23
23.
Сколько существует различных наборов значений логических переменных x1, x2, … x7, y1, y2, … y7, которые удовлетворяют всем перечисленным ниже условиям?
(x1 ∧ y1) ≡ (¬x2 ∨ ¬y2)
(x2 ∧ y2) ≡ (¬x3 ∨ ¬y3)
…
(x6 ∧ y6) ≡ (¬x7 ∨ ¬y7)Правильно
Молодец!
Неправильно
108