Логическая функция f задаётся выражением (⌐x ∧ y ≡ z) ∧ w
Демо информатика и ИКТ 2021 (1)
|
7 |
Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 120 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? |
|
8 |
Петя составляет четырёхбуквенные слова перестановкой букв слова АБАК. При этом он избегает слов с двумя подряд одинаковыми буквами. Сколько всего различных слов может составить Петя? |
|
9 |
Откройте файл электронной таблицы 9.xls, содержащей успеваемость учеников школ города по учебным дисциплинам за четвертую четверть. Найдите школы с максимальным и минимальным средними показателями. В качестве ответа укажите два числа – номера найденных школ, сначала с наименьшим показателем, затем с наибольшим. |
|
10 |
С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «Ты» (с заглавной буквы) в тексте романа в стихах А.С. Пушкина «Евгений Онегин» (файл 10.docx). Другие формы слова «Ты», такие как «Тебе», «Тобой» и т.д., учитывать не следует. В ответе укажите только число. |
|
11 |
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей. |
|
12 |
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (111) заменить(111, 2) заменить(222, 3) заменить(333, 1) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 110 единиц? |
|
13 |
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н? |
|
14
|
Значение арифметического выражения: 914 + 318 – 95 – 27 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи? |
|
15
|
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула (ДЕЛ(x, 40) ∨ ДЕЛ(x, 64)) → ДЕЛ(x, A) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)? |
|
16
|
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2*n*n*n + 1, при n > 25 F(n) = F(n+2) + 2*F(n+3), при n ≤ 25 Определите количество натуральных значений n из отрезка [1; 1000], для которых значение F(n) кратно 11. |
|
17 |
Рассматривается множество целых чисел, принадлежащих отрезку [1045; 8963], которые делятся на 5 или на 7 и не делятся на 11, 13, 17 и 19. Найдите количество таких чисел и минимальное из них. В ответе запишите два числа через пробел: сначала количество, затем минимальное число. |
|
18 |
Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Исходные данные записаны в файле 18.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. |
|
19 20 21 |
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч три камня или увеличить количество камней в куче в два раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 79. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 79 или больше камней. В начальный момент в первой куче было 9 камней, во второй куче – S камней, 1 ≤ S ≤ 69. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Ответьте на следующие вопросы: жүктеу/скачать 61,47 Kb. Достарыңызбен бөлісу: 
|