Содержание
- 2. Задача 1 Укажите наибольшее число, двоичная запись которого содержит ровно три значащих нуля и две единицы.
- 3. Задача 2 Между населенными пунктами A, B, C, D, E, F, Z построены дороги с односторонним
- 4. Задача 2 Решение Строим по таблице ориентированный граф:
- 5. Задача 2 Рисуем дерево всех возможных путей из А в Z, при этом конечные точки маршрута
- 6. Задача 2 Остается подсчитать количество ветвей в этом графе, включающих в себя 6 и более вершин
- 7. Задача 3 Каждое из логических выражений F и G содержит 6 переменных. В таблицах истинности выражений
- 8. Задача 3 Решение 1) В каждом из логических выражений имеется 6 переменных, следовательно, для каждого выражения
- 9. Задача 3 Решение 4) Итак, имеем: 54 строки, в которых значения F и G различны (одно
- 10. Задача 4 Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв,
- 11. Задача 4 Решение 1) Маска *ver*.mp* предполагает, что где-то в имени файла содержится набор символов ver,
- 12. Задача 4 Решение 3) Маска ?*ver*.mp?* – минимум один символ должен быть перед ver, а в
- 13. Задача 4 Решение 5) Маска ???*???.mp* – ей удовлетворяют файлы с любыми именами не менее чем
- 14. Задача 4 Решение 7) Маска *a*.*a* – соответствует любым файлам, у которых и в имени, и
- 15. Задача 5 Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим
- 16. Задача 5 Решение 1) Числа (по умолчанию) десятичные. Значит, суммы цифр могут быть в диапазоне от
- 17. Задача 6 В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите,
- 18. Задача 6 Решение 1) В табл. 1 ищем Кривич Л.П. и определяем ее ID: 2146.
- 19. Задача 6 Решение 2) В правой таблице ищем все пары ID, в которых первое число (в
- 20. Задача 6 Решение 3) В правой таблице ищем все пары ID, в которых первое число (в
- 21. Задача 6 Решение 4) Подсчитываем количество закрашенных в табл. 2 строк: 7 (двое детей и пятеро
- 22. Задача 7 Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 24-битным разрешением. В результате
- 23. Задача 7 Решение 1) Разрешение равно 24 бит. 2) Частота дискретизации равна 64 кГц – 64000
- 24. Задача 8 По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т. Для
- 25. Задача 8 Решение Условие Фано: Неравномерный код может быть однозначно декодирован, если никакой из кодов не
- 26. Задача 9 На числовой прямой даны да отрезка: P = [43, 49] и Q = [44,
- 27. Задача 9 Решение 1) Как обычно, заменяем высказывания логическими переменными: a = (x ∈ A), p
- 28. Задача 9 Решение Анализируем полученное уравнение ¬a ∨ p ∨ q = 1: переменные соединены операцией
- 29. Задача 9 Решение 4) Рисуем числовую прямую и изображаем на ней отрезки P и Q: 5)
- 30. Задача 9 Решение 6) А теперь нужно правильно вычислить длину полученного отрезка A, помня, что речь
- 31. Задача 10 При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 8 символов и
- 32. Задача 10 Решение 1) В алфавит входит 7 символов (Z, X, C, V, B, N, M).
- 33. Задача 11 В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен
- 34. Задача 11 Решение 1) Анализируем алгоритм: длина массива равна 10; переменная s обнулена для подсчета суммы;
- 35. Задача 11 Решение 2) При этом требуется, чтобы итоговое значение s было максимальным. Когда это возможно,
- 36. Задача 12 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8
- 37. Задача 12 В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И,
- 38. Задача 12 Решение Анализируем предложенную программу РОБОТа.
- 39. Задача 12 Решение Когда начинается очередной проход цикла, проверяется наличие стенки снизу. Если ее нет, то
- 40. Задача 12 Решение После выполнения одного такого хода проход цикла завершается, и вновь выполняется проверка его
- 41. Задача 12 Решение Именно так мы и будем пытаться «трассировать» движение РОБОТа. Увидев, куда в итоге
- 42. Задача 13 У исполнителя Аккорд две команды, которым присвоены номера: 1. отними 1 2. умножь на
- 43. Задача 13 Решение 1) Попробуем расписать предложенную программу для исполнителя Аккорд, подставляя пока во второй команде
- 44. Задача 13 Решение 2) Очевидно, что для первой команды можно сразу записать результат ее выполнения. Точно
- 45. Задача 13 Решение 3) Вместо оставшихся числовых значений запишем соответствующие математические выражения и определим, какое математическое
- 46. Задача 13 Решение 4) Тем самым мы получили «ключевое» уравнение, позволяющее вычислить x: x(3x – 1)
- 47. Задача 14 Ниже приведен фрагмент программы. При каком наименьшем введенном числе a после выполнения программы значение
- 48. Задача 14 Решение Требуется проанализировать алгоритм работы программы и понять, какими могут быть значения введенного числа
- 49. Задача 15 Сколько существует различных символьных последовательностей длины 5 в трехбуквенном алфавите {К, О, Т}, которые
- 50. Задача 15 Решение 1) Поскольку никаких слов изначально не задано, мы можем сами «назначить» цифры, соответствующие
- 51. Задача 15 Решение 3) Первый нуль может быть в одной из 5 позиций – получаем 5
- 52. Задача 15 Решение Возможны другие рассуждения, приводящие к тому же результату. Условно обозначим наши нули разными
- 53. Задача 15 Решение Итак, существует 10 вариантов размещения в числе двух нулей. В каждом из этих
- 54. Задача 16 Ниже приведена программа. При каком наибольшем введенном числе d после выполнения программы будет напечатано
- 55. Задача 16 Решение 1) Анализируем алгоритм: в цикле ПОКА задано условие выполнения цикла – до тех
- 56. Задача 16 Решение 3) Учитывая, что переменная s изначально тоже обнуляется, получаем, что за эти 11
- 57. Задача 16 Решение 5) Рассуждая аналогично п. 3, можно заключить, что минимальное значение d, при котором
- 58. Задача 17 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n)
- 59. Задача 17 Решение Само решение заключается в аккуратном расписывании всех значений F(n) для возрастающих значений n
- 60. Задача 18 Известно, что для целого числа x выполнено: 334+x – 334 = 3310. Определите значение
- 61. Задача 18 Решение 1) Запишем «каноническое» преобразование обоих недесятичных чисел в десятичную систему счисления (согласно формуле
- 62. Задача 19 Записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и
- 63. Задача 19 Решение 1) Как всегда, начинаем с анализа алгоритма: цикл ПОКА выполняется до тех пор,
- 64. Задача 19 Решение 2) По условию, в ходе выполнения алгоритма были выведены числа 2 и 15,
- 65. Задача 20 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж,
- 66. Задача 20 Решение Существенно облегчим себе решение: раз через город Г идти нельзя, его можно сразу
- 67. Задача 20 Решение Теперь строить дерево путей гораздо проще: Количество конечных точек, соответствующих городу М, равно
- 68. Задача 21 Данные объемом 80 Мбайт передаются из пункта А в пункт Б по каналу связи,
- 69. Задача 21 Решение 1) Построим диаграмму Ганта для этой задачи: При этом следует учитывать, что процесс
- 70. Задача 21 Решение 2) Составляем по этой схеме уравнение (t – это время задержки между окончанием
- 71. Задача 22 В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла
- 72. Задача 22 Решение 1) Преобразуем заданные третьи слева байты исходного IP-адреса и адреса сети в двоичные
- 73. Задача 22 Решение Единственная неоднозначность – там, где биты IP-адреса и адреса сети оба равны нулю:
- 74. Задача 22 Решение 4) Остается перевести найденную двоичную маску в десятичное число. Для этого даже не
- 75. Задача 23 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а
- 76. Задача 23 Решение 1) Рисуем примерную диаграмму Эйлера-Венна и нумеруем области на ней:
- 77. Задача 23 Решение 2) Записываем уравнения с «номерами-переменными» по заданным в условии запросам. При этом особое
- 78. Задача 23 Решение 3) Теперь главное – найти, как удобнее всего решить эту систему уравнений. Но
- 79. Задача 24 Определите, какое значение Н нужно ввести, чтобы число, напечатанное в результате выполнения следующего алгоритма,
- 80. Задача 24 Решение Это несколько усложненное задание типа В14 (с параболами). Такие задачи встречались ранее, но
- 81. Задача 24 Решение 1) Анализируем алгоритм. В цикле идет перебор значений t от заданных ранее a
- 82. Задача 24 Решение Это – запись квадратного уравнения (если приравнять это выражение нулю), графиком которого является
- 83. Задача 24 Решение 2) Как нужно расположить параболу, чтобы получить минимально возможное значение R? И каким
- 85. Скачать презентацию