Экзамены и диагностики

2 886 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
508#508

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу). Какое выражение соответствует F?

 

X Y Z F
0 0 0 0
1 0 1 1
0 1 0 1
1) X /\ Y /\ Z
2)¬X \/ Y \/ ¬Z
3)X /\ Y \/ Z
4)X \/ Y /\ ¬Z
507#507

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу). Какое выражение соответствует F?

X Y Z F
0 0 0 1
0 0 1 0
0 1 0 0





 

1) X /\ Y /\ Z
2)¬X /\ ¬Y /\ Z
3)X /\ Y /\ ¬Z
4)¬X /\ ¬Y /\ ¬Z

438#438

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Для какого имени истинно высказывание:  ¬ (Первая буква гласная  → Вторая буква гласная) /\   Последняя буква гласная?

1) ИРИНА                 2) МАКСИМ                   3) АРТЕМ              4) МАРИЯ

437#437

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Для какого имени истинно высказывание: ¬ (Вторая буква гласная  → Первая буква гласная) /\   Последняя  буква согласная?

1) ИРИНА                2)МАКСИМ                  3)МАРИЯ               4)СТЕПАН

436#436

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Для какого имени истинно высказывание: (Вторая буква гласная  → Первая буква гласная) /\   Последняя  буква согласная?

1) ИРИНА                  2)МАКСИМ                3)МАРИЯ               4)СТЕПАН

434#434

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Для какого имени истинно высказывание: ¬ (Первая буква имени гласная  → Четвертая буква имени согласная)?

1) ЕЛЕНА                2)ВАДИМ               3)АНТОН              4)ФЕДОР

283#283

При составлении расписания на вторник учителя высказали свои пожелания по поводу расположения первых пяти уроков. Учитель химии (Х) хочет иметь второй или третий урок, учитель литературы (Л) – первый или второй, учитель информатики (И) – первый или четвертый, учитель технологии (Т) – третий или четвертый, учителя английского языка (А) устраивают только четвертый или пятый уроки. Какое расписание устроит всех учителей?

1) ИЛТХА               2) ЛХТИА                   3) ЛХИТА                  4) ИХТЛА
223#223

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ 
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X
Y
Z
F
1
0
0
1
0
1
1
0
0
0
0
1

1) ¬X/\Y/\Z   
2) X/\¬Y/\¬Z  
3) X\/¬Y\/¬Z  
4) ¬X\/Y\/Z

 

219#219

При составлении четырехзначных чисел используются цифры 1, 2, 3, 4 и 5. При этом соблюдаются следующие правила:

а)      на первом месте стоит одна из цифр 1, 2 или 3;
б)      после каждой четной цифры идет нечетная, после каждой нечетной – четная;
в)      третьей не может быть цифра 5.
 Какое из перечисленных чисел создано по этим правилам:
1) 4325                    2) 1432                        3) 1241                       4) 3452
218#218

Цепочка строится из бусин четырех типов, обозначенных буквами А, Б, В, И. Цепочка из трех бусин формируется по следующему правилу: 1) цепочка начинается согласной буквой; 2) после гласной буквы не может снова стоять гласная, а после согласной – согласная; 3) последней буквой не может быть А или В. Какая из следующих цепочек создана по этому правилу:

1) БВИ                     2) АВИ                        3) БАВ                        4) БИБ
211#211

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов

 make.cpp, name.c, age.pc, name.cpp
 
1) *a*e.?                    
2) a?e.*                
3) *a?e.*             
4) ?a?e.*
88#88

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Для какого символьного выражения неверно Первая буква гласная → ¬(Третья буква согласная)

1) абедс            2) бесде         3) бабас          4) абсаб

36#36

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:

X Y Z F
1 0 0 1
0 0 0 1
1 1 1 0



 

 

Какое выражение соответствует F?

1) not(X) /\ not(Y) /\ not(Z)
2)X /\ Y /\ Z
3)X \/ Y \/ Z
4)not(X) \/ not(Y) \/ not(Z)

На числовой прямой даны два отрезка: P = [225; 464] и Q = [140; 315]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение

\((x \in P) \to (((x \in Q) \land \neg (x \in A)) \to \neg (x \in P))\)

истинно (т.е. принимает значение 1) при любом значении переменной x.

Значение арифметического выражения

\(2 \cdot 2187^{226} + 2 \cdot 729^{227} - 243^{228} + 2 \cdot 81^{229} - 27^{230} - 6561\)

записали в системе счисления с основанием 27. Определите в 27-ричной записи числа количество цифр с числовым значением, превышающим 9.

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 126.148.181.240 и сетевой маской 255.255.255.0.

Найдите наибольший IP-адрес в данной сети, который может быть назначен компьютеру. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

Например, если бы найденный адрес был равен 100.20.3.4, то в ответе следовало бы записать: 127.

На ленте в соседних ячейках записано двоичное представление числа 2025 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

Программа работы исполнителя:

  λ 0 1
q0 λ, R, q1    
q1 0, R, q2 0, R, q1 1, R, q1
q2 0, R, q3    
q3 λ, S, q3    

Определите результат работы программы. В ответе запишите получившееся на ленте число в десятичной системе счисления.

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 55-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что 2024 серийных номера занимают более 14 Кбайт памяти.

Определите минимально возможную длину серийного номера.

Задание выполняется с использованием прилагаемых файлов.


С помощью текстового редактора определите, сколько раз встречается отдельное русское слово «а» или «А» в тексте глав XI и XII романа И.С. Тургенева «Отцы и дети».

В ответе укажите только число.

Все шестибуквенные слова, составленные из букв Г, Р, А, Н, И, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

  1. АААААА
  2. АААААГ
  3. АААААИ
  4. АААААН
  5. АААААР
  6. АААААТ

......

Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв Р или Т и при этом содержит в своей записи ровно одну букву Т.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

Поделиться
Класснуть