Архив задач (информатика)

13785
Все на картинке
13751
на рисунке схема дорог,связывающих города А,Б,Г,Д,Е,Ж и К по какой дороге можно двигаться только в одном направлени, указанном стрелкой.Сколько существует различных путей из города А в город К
13691
Робот R3D3 двигается по плоскости шаг за шагом в соответствии со следующими правилами: Длина шага на первом ходу равна 1. Длина шага на каждом следующем ходу ровно втрое больше, чем на предыдущем. На каждом ходу робот может или отдыхать (‘S’), то есть никуда не двигаться (при этом длина шага всё равно увеличивается), или сделать шаг текущей длины в одном из четырёх направлений — вверх (‘U’), вниз (‘D’), влево (‘L’) или вправо (‘R’). R3D3 находится в точке (x0,y0)(x0,y0). Напишите программу, которая выясняет, сможет ли он добраться до точки (x1,y1)(x1,y1), и, если R3D3 сможет добраться, выводит кратчайшую непустую последовательность ходов, соответствующую действиям робота. Если ответов минимальной длины несколько, разрешается вывести любой. Формат ввода Первая строка входа содержит четыре целых числа — координаты x0x0 и y0y0 точки, в которой находится R3D3 и координаты x1x1 и y1y1 точки назначения. Все координаты не превосходят 109109 по абсолютной величине. Формат вывода Если робот не сможет добраться до финиша, программа должна вывести ‘ NO’ в первой строке. В противном случае она должна вывести в первой строке ‘ YES’, а во второй — кратчайшую последовательность ходов: не более, чем 10^5 символов ‘ U’, ‘ D’, ‘ R’, ‘ L’, ‘ S’.
12988
У исполнителя P139 три команды,которым присвоены номера: 1.прибавь 1 2.умножь на 3 3.умножь на 9 Первая из них увеличивает число на экране на 1,вторая-в 3 раза,а третья в 9 раз.Программа для исполнителя P139-это последовательность команд. Сколько есть программ,которые число 1 преобразуют в число 28?
12630
Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки: жужжит нaд жимолостью жук тяжелый нa жуке кожух Определите, сколько бит будет содержать скороговорка после кодирования. Не забудьте, что пробелы также кодируются, как и все остальные символы (буквы). Слова разделены одинарными пробелами, перед первым словом и после последнего пробелов нет.
12208
сколько цифр в двоичной записи десятичного числа которой можно представить 512^10+4^10+2^10?
12199
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице
12087
Батырхан любит числа, которые без остатка делятся на число 3. К сожалению, для очень больших чисел он не может проверить должен ли он любить его или нет. помогите ему написавь программу, которая поможет ему
12086
Вам дан массив А длины n. вы можете удалить некоторые элементы из него, при этом после всех удалений элементы должны стоять в строго возрастающем порядке. выведите максимальную возможную длину массива после всех удалений
12085
даны 5 целых чисел. Посчитайте минимально возможную и максимально возможные суммы выбрав ровно 4 числа из заданных изначально
12001
Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки: интервьюер интервента интервьюировал Определите, сколько символов будет содержать скороговорка после кодирования. Не забудьте, что пробелы также кодируются, как и все остальные символы (буквы). Слова разделены одинарными пробелами, перед первым словом и после последнего пробелов нет. В качестве ответа выведите одно целое число — количество символов в сжатой строке, например, 1.
11524
1. Число записано в указанных битах 16-битного целого числа, хранящегося в переменной N. Какие операции нужно выполнить, чтобы записать это число в переменную X? Маски для выполнения логических операций записывайте в шестнадцатеричной системе счисления. Ряд дан такой {8, 0, 7} 2. Выполните логическую операцию «исключающее ИЛИ» между заданными числами и запишите в ответе полученное число в шестнадцатеричной системе счисления.Ряд дан такой {1, 9, 3} 3. Напишите логическую операцию и маску (в шестнадцатеричной системе счисления), которые нужно применить, чтобы УСТАНОВИТЬ указанные биты 16-битного целого числа . Ряд дан такой 0xE4 xor 0x3A
11500
Лабораторная работа по теме «Тема 4.4. Программирование алгоритмов разветвляющихся структур» Задание 1.Выбрать вариант задания из таблицы по усмотрению преподавателя. 2.Провести формализацию поставленной задачи. 3.Составить схему алгоритма решения поставленной задачи. 4.Разработать интерфейс пользователя 5.Написать программный код процедур пользователя в соответствии со схемами алгоритмов. Обмен данными между процедурами должен осуществляться через параметры,без использования глобальных переменных. 6.Написать программный код проекта. Событийная процедурадолжна содержать только операторы вызова пользовательских (общих) процедур. 7.Подготовить тесты для контрольного решения задачи. 8.Выполнить созданный проект. 9.Получить решение. 10.Доказать правильность полученных результатов на заранее разработанных тестах для всех ветвей программы.
11499
Лабораторная работа «Структура VB-программ и процедуры. Средства программирования алгоритмов линейной структуры» Задание (состоит из двух частей) Часть 1: 1.1. Для первой части задания выбрать вариант из таблицы по усмотрению преподавателя. 1.2. Для выбранного варианта разработать три процедуры пользователя для вычисления заданного арифметического выражения: процедуру-функцию с формальными параметрами, процедуру-подпрограмму с формальными параметрами и процедуру без параметров (передача данных через глобальные объекты). 1.3. Разработать алгоритмы решения заданной задачи и представить их в виде схем алгоритмов. 1.4. Создать решение, содержащее три проекта, каждый из которых использует модуль формы, одну из разработанных в п.2 процедур пользователя, вычисляющую заданное арифметическое выражение, и событийную процедуру, в которой осуществляется ввод исходных данных, вызов процедуры п.2 и вывод результатов. 1.5. Выполнить созданные проекты и получить результаты. 1.6. Выполнить созданные проекты по шагам, с помощью отладчика, поставив точку останова после ввода данных 1.7. Доказать, что результат правильный. Часть 2: 2.1. Выбрать вариант задания из таблицы 4.3-1 по усмотрению преподавателя. 2.2. Записать заданные или полученные в процессе формализации математические формулы в виде арифметических выражений. 2.3. Разработать алгоритм решения заданной задачи и представить его в виде схем алгоритмов. Тема 4.3. ЛР «Структура VB-программ и процедуры» Страница 34 2.4. Создать проект, использующий модуль формы, процедуры пользователя, решающие предписанные задачи, процедуры ввода исходных данных и процедуру вывода результата. Обмен данными между процедурами должен осуществляться через параметры, без использования глобальных переменных. Событийная процедура должна содержать только операторы вызова пользовательских (общих) процедур. 2.5. Подготовить тесты для контрольного решения задачи. 2.6. Выполнить проект и получить результаты. 2.7. Доказать, что результат правильный.
11498
Лабораторная работа по теме «Тема 4.2. «Основные средства языка программирования VB NET. Типы данных» Задание 1.Выбрать вариант задания из таблицы4.2-1по усмотрению преподавателя. 2.Решить задачу вычисления арифметических выражений, создав два проекта в одном решении: - первый проект с неявными преобразованиями типов данных, второй – с требованием явного преобразования (без инструкции Option Strict On и с использованием этой инструкции). Для этого, возможно, потребуется формализовать арифметические выражения, то есть записать выражение в формальном математическом виде, а затем записать полученные математические формулы в виде выражения по правилам языка программирования с учетом приоритета операций. 3.Выполнить созданные проекты. 4.Выполнить созданные проекты по шагам, с помощью отладчика, поставив точку останова после ввода данных. 5.Получить результаты. 6.Доказать, что результат правильный.
11033
Какое время будут честно считаться параметры воздуха объемом 1 кубический сантиметр, на компьютере с частотой 5.0 ГГц, если на обсчет каждой молекулы требуется 100 тактов, а молекул в данном объеме 119050000000000.0 штук. Ответ привести в секундах с точностью до целой. Считаем, что процессор не выполняет иных операций, кроме расчетов параметров системы.
10364
На вход про­грам­ме по­да­ет­ся по­сле­до­ва­тель­ность сим­во­лов, среди ко­то­рых встре­ча­ют­ся и цифры. Ввод сим­во­лов за­кан­чи­ва­ет­ся точ­кой (в про­грам­ме на языке Бей­сик сим­во­лы можно вво­дить по од­но­му в стро­ке, пока не будет вве­де­на точка). Тре­бу­ет­ся на­пи­сать как можно более эф­фек­тив­ную про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая со­ста­вит из тех цифр, ко­то­рые встре­ча­ют­ся во вход­ных дан­ных, мак­си­маль­ное число. При со­став­ле­нии ито­го­во­го числа каж­дая цифра может быть ис­поль­зо­ва­на толь­ко один раз. Если во вход­ных дан­ных цифры не встре­ча­ют­ся, то сле­ду­ет вы­ве­сти "-1". На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы: 14ф73п439 В дан­ном слу­чае про­грам­ма долж­на вы­ве­сти 97431
10344
Из вагона поезда вышло 12 человек. Сообщение об этом составило 60 бит. Сколько человек осталось в поезде
9961
Шерлок Холмс оставил доктору Ватсону на каникулы такую загадку: в таблице каждому числу слева соответствует число справа, а что соответствует числу 2016 (если бы его записали слева)? 2 10 31 1101 26 1022 260 102200 345 110220 6782 22033010 94513 3302200111 519374 200133110302
9907
Шерлок Холмс оставил доктору Ватсону на каникулы такую загадку: в таблице каждому числу слева соответствует число справа, а что соответствует числу 2016 (если бы его записали слева)? 2 10 31 1101 26 1022 260 102200 345 110220 6782 22033010 94513 3302200111 519374 200133110302
8954
Каково наибольшее целое число х, при котором истинно высказывание (x*(x-1) > 100) -> (x*(x-1) < 100)?
8953
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 14?
8952
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
8951
Ниже записан алгоритм. Получив на вход число Ху этот алгоритм печатает два числа: а и b. Укажите такое число x при вводе которого алгоритм печатает сначала 2, а потом 25.
8950
Значения элементов двух массивов — А и В — с индексами от 1 до 500 задаются с помощью следующего фрагмента программы. Сколько элементов массива В будут иметь положительные значения после выполнения фрагмента программы?
8949
Сколько существует натуральных чисел Y, для которых истинно высказывание (Y < 13) v (Y > 14) -> (Y < 3)?
8948
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу: Фрегат & Эсминец? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
8947
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
8946
На какую цифру оканчивается запись десятичного числа 123 в системе счисления с основанием 9?
8945
Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости: вверх, вниз, влево, вправо При исполнении этих команд РОБОТ перемещается на одну клетку соответственно. Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА < слева свободно > влево ПОКА < сверху свободно > вверх ПОКА < справа свободно > вправо ПОКА < снизу свободно > вниз КОНЕЦ
8944
В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной
8943
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: 130.129.207.128 Маска: 255.255.224.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.
8942
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1)=1 F(n) = F(n-1)*n , при n > 1 Чему равно значение функции F(4)? В ответе запишите только натуральное число.
8941
Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на троичной системе счисления) может принимать одно из трёх возможных значений. Для хранения некоторой величины отвели пять ячеек памяти. Сколько различных значений может принимать эта величина?
8940
Скорость передачи данных модемом по протоколу V.34 составляет 28 800 бит/с. При помощи данного протокола необходимо передать файл размером 54 000 байт. Определите время передачи файла в секундах.
8939
Определите, что будет напечатано в результате выполнения программы
8938
В электронной таблице значение формулы =CP3HA4(D1:D4) равное. Чему равно значение формулы =СРЗНАЧ (D2:D4), если значение ячейки D1 равно 11?
8937
У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 3. Выполняя первую из них, Утроитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 4 числа 51, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 11221 — это программа прибавь 1 прибавь 1 умножь на 3 умножь на 3 прибавь 1, которая преобразует число 1 в число 28.)
8936
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-111, Б-110, В-10, Г-0. Через канал связи передаётся сообщение: ВАБГАВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность запишите в восьмеричной системе счисления.
8935
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID внучки Жнец А.В.
8934
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
8933
Дан фрагмент таблицы истинности выражения F Каким выражением может быть F?
8932
Сколько значащих нулей в двоичной записи десятичного числа 512?
8545
Показать на построенном графике минимальный положительный корень уравнения f(x)=0 своего варианта (см. в таблице 1.1) и вычислить его: средствами электронной таблицы Excel; ­с использованием макроса на языке VBA; средствами пакета MatLab. Точность вычисленияδ= 0.0001 Метод вычисления Ln(1+x)/(ex-1) – 0,3 Модифицированный метод Ньютона
7767
Сколько единиц в двоичной записи десятичного числа 64?
7766
Дан фрагмент таблицы истинности выражения F. Каким выражением может быть F? 1) –x1 ⋀ х2 ⋀ –хЗ ⋀ х4 ⋀ х5 ⋀ хб ⋀ –x7 2) –x1 ⋁ х2 ⋁ –хЗ ⋁ х4 ⋁ –х5 ⋁ –хб ⋁ x7 3) –x1 ⋀ х2 ⋀ –хЗ ⋀ х4 ⋀ –х5 ⋀ хб ⋀ –x7 4) x1 ⋁ –х2 ⋁ –хЗ ⋁ –х4 ⋁ –х5 ⋁ –хб ⋁ x7 В ответе запишите номер выражения.
7763
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
7754
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ; Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов: opis.doc zapis.docx propiska.docx zapiska.dot podpis.docx podpiska.doc Определите, какое количество файлов будет отобрано по маске: *pis??.doc*. В ответе запишите только целое число.
7753
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-100, Г-011. Через канал связи передаётся сообщение: ГБВАГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.
7751
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Выполняя первую из них, Удвоитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 7 числа 57, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 11221 — это программа прибавь 1 прибавь 1 умножь на 2 умножь на 2 прибавь 1, которая преобразует число 1 в число 13.)
7749
В электронной таблице значение формулы =CУMM(D2:D4) равно 15. Чему равно значение формулы =СРЗНАЧ(D1:D4), если значение ячейки D1 равно 5?
7746
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
7742
Скорость передачи данных модемом по протоколу V.92 составляет 56 000 бит/с. Передача файла при помощи данного протокола заняла 5 секунд. Определите размер файла в байтах.
7739
Сколько существует различных последовательностей длиной ровно в 5 символов, составленных из символов «а» или «б»?
7735
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n-1) * n , при n > 1 Чему равно значение функции F(3)? В ответе запишите только натуральное число.
7732
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP–адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP–адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP–адресу узла и маске. По заданным IP–адресу узла и маске определите адрес сети. IP–адрес узла: 192.131.129.130 Маска: 255.255.192.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP–адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.
7726
Сколько бит содержит 2 Кбайт?
7725
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ: сверху свободно; снизу свободно; слева свободно; справа свободно; Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА < справа свободно > вправо ПОКА < снизу свободно > вниз ПОКА < слева свободно > влево ПОКА < сверху свободно > вверх КОНЕЦ
7655
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
7654
Сколько значащих цифр в записи десятичного числа 357 в системе счисления с основанием 7?
7652
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».
7650
Для какого натурального числа Y истинно высказывание (Y > 1) v (Y < 7) —> (Y < 2)?
7649
Значения двумерного массива А размера 9x9 задаются с помощью вложенного оператора цикла в представленном фрагменте программы. Сколько элементов массива А будут принимать чётное значение?
7642
Ниже на четырёх языках записан алгоритм. Получив на входе число х, этот алгоритм печатает два числа: а и Ь. Укажите такое число х, при вводе которого алгоритм печатает сначала 1, а потом 2.
7640
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
7639
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 9?
7638
Каково наибольшее целое число х, при котором истинно высказывание: (х * (х + 1) > х * х + 7) -> (х * (х + 1) <= х * х + 7)?
7490
Каково наименьшее натуральное число х, при котором истинно высказывание (х * (х + 2) < 50) —> (х * х > 35)?
7489
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 8?
7483
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
7482
Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: а и Ь. Укажите такое число х, при вводе которого алгоритм печатает сначала 2, а потом 1.
7481
Значения двух массивов А и В с индексами от 1 до 100 задаются при помощи следующего фрагмента программы: Какое количество элементов массива В[1..100] будет принимать положительные значения после выполнения данной программы?
7480
Для какого натурального числа Y истинно высказывание (Y > 1) v (Y > 4) —> (Y < 2)?
7479
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».
7478
Сколько значащих цифр в записи десятичного числа 357 в системе счисления с основанием 3?
7469
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
7462
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ: сверху свободно; снизу свободно; слева свободно; справа свободно; Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА < сверху свободно > вверх ПОКА < слева свободно > влево ПОКА < снизу свободно > вниз ПОКА < справа свободно > вправо КОНЕЦ
7461
Сколько бит содержит 1 Кбайт?
7460
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: 192.130.129.131 Маска: 255.255.192.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.
7422
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ; символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов: fedot.xls msdos.xlsx london.xls fedot.xml odor.xlsx sdoba.xls Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно четыре файла из данного каталога? ?do*.xls ?*do?.xls* *do*.x* ?do?.xls* ???*???. xl* ???*???.х* *d*.*l* *d*.*s*
7421
Запись десятичного числа в системах счисления с основаниями 3 и 7 в обоих случаях имеет последней цифрой 0. Какое минимальное натуральное число удовлетворяет этому требованию?
7420
На рисунке - схема дорог, связывающих города А,Б,В,Г,Д,Е,Ж. По каждой дороге можно двигаться только в 1 направлении, указанном стрелкой. Сколько существует различных путей из А в Ж?
7418
Между населенными пунктами А,B,C,D,E,F построены дороги, протяженность которых приведена в таблице(отсутствие числа означает, что прямой дороги нет). Определите длину кратчайшего пути из A в F, если передвигаться можно только по построенным дорогам.
7417
Сколько единиц в двоичной записи десятичного числа 516?
7416
Алгоритм вычисления значения функции F(n), где п — натуральное число, задан следующими соотношениями: F(l) = l F(n) = F(n-l) + n , при n> 1 Чему равно значение функции F(3)? В ответе запишите только натуральное число.
7415
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трёх состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 40 различных сигналов?
7414
Скорость передачи данных модемом по протоколу V.34 составляет 28 800 бит/с. При помощи данного протокола необходимо передать файл размером 36 000 байт. Определите время передачи файла в секундах.
7413
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
7412
В электронной таблице значение формулы =CУMM(D2:D4) равно 15. Чему равно значение формулы =CУMM(D1:D4), если значение ячейки D1 равно 5?
7411
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Выполняя первую из них, Удвоитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 5 числа 49, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 11221 — это программа прибавь 1 прибавь 1 умножь на 2 умножь на 2 прибавь 1, которая преобразует число 1 в число 13.)
7410
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-100, Б-111, В-110, Г-0. Через канал связи передаётся сообщение: ВАБГАВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.
7409
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ; Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов: opis.doc zapis.docx propiska.docx zapiska.dot podpis.docx podpiska.doc Определите, какое количество файлов будет отобрано по маске: *pis*.doc*. В ответе запишите только целое число.
7408
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
7407
Дан фрагмент таблицы истинности выражения F. Каким выражением может быть F? 1) -xl ⋀ х2 ⋀ -хЗ ⋀ х4 ⋀ х5 ⋀ хб ⋀ -x7 2) -xl ⋁ х2 ⋁ -хЗ ⋁ х4 ⋁ -х5 ⋁ -хб ⋁ x7 3) -xl ⋀ х2 ⋀ -хЗ ⋀ х4 ⋀ -х5 ⋀ хб ⋀ -x7 4) xl ⋁ -х2 ⋁ -хЗ ⋁ -х4 ⋁ -х5 ⋁ -хб ⋁ x7 В ответе запишите номер выражения.
7405
Сколько единиц в двоичной записи десятичного числа 127?
7145
По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Каждое число передаётся отдельно.признаком конца передоваемой последовательности является число 0 . После числа 0 передаётся контрольное значение - наибольшее число ,которое можно получить умножением двухмразличных элементов последовательности . Напишите эффективную программу ,которая получает значения последовательности чисел и следующие за ней признак конца и контрольное значение ,а так же проверяет правильность контрольного значения
7029
Ввести одномерный массив L = {13, 4, -2, б, 7, -1, -5, 2, -3, 4} или прочитать его элементы из многострочного редактора. Вычислить и вывести m[0}nl0]+m{1]n[1J+...+m[k]n[kJ, где m{0J, m[1J,...m{p] - отрицательные элементы массива L, взятые в порядке их следования; [0], n[1],...n[(jJ - положительные элементы массива I, взятые в обратном порядке их следования; k = min{p,q}. Предмет:Информационная Технология
6848
Определить, можно ли огородить изгородью длиной r земельный участок, имеющий форму равнобедренной трапеции с основаниями c, d и высотой h. программа в паскале
6616
На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат: <Фамилия> <Инициалы> <номер школы>, где <Фамилия> — строка, состоящая не более чем из 20 символов, <Инициалы> — строка, состоящая из 4 символов (буква, точка, буква, точка), <номер школы> — не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки: Иванов П.С. 57 Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая определяет среднее количество участников олимпиады из одной школы. Следует учитывать, что N >= 1000.
6615
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 39. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 39 или больше камней. В начальный момент в куче было S камней, 1 <= S <= 38. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. 1. а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани. 2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ход и (б) Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети. 3. Укажите значение S, при котором: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах — количество камней в куче.
6614
Опишите на русском языке или на одном из языков программирования алгоритм подсчёта произведения всех отрицательных элементов заданного целочисленного массива размером 30 элементов, в предположении, что в массиве есть хотя бы один отрицательный элемент.
6613
Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (х, у — действительные числа) и определяет принадлежность точки заштрихованной области, включая её границы. Программист торопился и написал программу неправильно. Последовательно выполните следующее: 1) Приведите пример таких чисел х, у, при которых программа неверно решает поставленную задачу. 2) Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы.)
6612
Каково наибольшее целое число x, при котором ложно высказывание (x*(x+1)>55)->(x*x>50)?
6611
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 6 преобразуют в число 21?
6610
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для вашего удобства алгоритм представлен на четырёх языках).
6609
Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: а и b. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 2, а потом 15.
6608
В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 5; 8; 7; 2; 1; 4; 0; 3; 4; 8 соответственно, т.е. А[0] = 5; А[1] = 8 и т.д. Определите значение переменной с после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
6607
Сколько существует натуральных чисел Y, для которых истинно высказывание (Y<9)V(Y>16)->(Y<5)?
6606
В языке запросов поискового сервера для обозначения логической операции ИЛИ используется символ |, а для логической операции И — символ &. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу: Фрегат? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
6605
Запись десятичного числа в системах счисления с основаниями 4 и 7 в обоих случаях имеет последней цифрой 0. Какое минимальное натуральное десятичное число удовлетворяет этому требованию?
6604
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
6603
Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости: вверх, вниз, влево, вправо. При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно. Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА < снизу свободно > вниз ПОКА < справа свободно > вправо ПОКА < сверху свободно > вверх ПОКА < слева свободно > влево КОНЕЦ
6602
Для передачи секретного сообщения используется код, состоящий только из латинских букв (всего используется 26 символов). При этом все символы кодируются одним и тем же минимально возможным количеством бит. Было передано закодированное сообщение, состоящее из 240 символов. Определите количество байт переданного сообщения.
6601
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: 131.192.129.130 Маска: 255.255.192.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.
6600
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n-l) + n , при n>1 Чему равно значение функции F(6)? В ответе запишите только натуральное число.
6599
Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на троичной системе счисления) может принимать одно из трёх возможных значений. Для хранения некоторой величины отвели три ячейки памяти. Сколько различных значений может принимать эта величина?
6598
Скорость передачи данных модемом по протоколу V.34 составляет 28800 бит/с. При помощи данного протокола необходимо передать файл размером 18000 байт. Определите время передачи файла в секундах.
6597
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
6596
В электронной таблице значение формулы =СРЗНАЧ(D1:D4) равно 5. Чему равно значение ячейки D1, если значение формулы =CУMM(D2:D4) равно 12?
6595
У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 3, 2. умножь на 4. Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 4 числа 43, содержащей не более 4 команд, указывая лишь номера команд. (Например, программа 11221 — это программа прибавь 3 прибавь 3 умножь на 4 умножь на 4 прибавь 3, которая преобразует число 1 в число 115.)
6594
По каналу связи передаются сообщения, содержащие только 4 буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А: 101, В: 0, D: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
6593
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ; символ (звёздочка) означает любую последовательность символов произвольной длины, в том числе (звёздочка) может задавать и пустую последовательность. В каталоге находится 6 файлов: fedot.xls msdos.xlsx london.xls fedot.xml odor.xlsx sdoba.xls Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно один файл из данного каталога?
6592
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
6591
Логическая функция F задается выражением. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. В ответе напишите буквы x, у, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая 1-му столбцу, затем — буква, соответствующая 2-му столбцу, затем — буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение х -> у зависящее от двух переменных х и у, и таблица истинности: Тогда 1-му столбцу соответствует переменная у, а 2-му столбцу соответствует переменная х. В ответе нужно написать: ух
6590
Сколько единиц в двоичной записи десятичного числа 515?
6261
Требовалось написать программу, при выполнении которой с клавиатуры считывается координата точки на прямой (х - действительное число) и определяется принадлежность этой точки одному из выделенных отрезков (включая границы). Программист торопился и написал программу неправильно. var x: real; begin readln(x); if (x>=-5) or (x<=1) then if (x>=-3) and (x<=3) then if (x>=-1) and (x<=5) then write('принадлежит') else write('не принадлежит') end. Последовательно выполните следующее. 1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументе, принадлежащем различным областям (А, В, С, D, Е, F, G). Точки, лежащие на границах областей, отдельно не рассматривать. Область Условие 1 (x>=-5 or x<=1) Условие 2 (x>=-3 and x<=3) Условие 3 (х>=-1 and x<=5) Программа выведет Область обрабатывается верно А В С D Е F G H В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «не изв.», если программа ведёт себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв.». В последнем столбце укажите «да» или «нет». 2. Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)
5912
определите что будет напечатано в результате выполнения программы сделать таблицу s и k var k, s: integer; begin s:=0; k:=0; while s < 100 do begin s:=s+k; k:=k+4; end; write(k); end.
5572
Лабораторная работа. Visual studio В строке найти последовательности цифр, каждую из них считать числом в той системе счисления, которая соответствует первой цифре, заменить числа в строке символами с кодами, полученными из этих чисел. Пример: aaa2010101bbb8343ccc – двоичная и восьмиричная системы счисления.
5514
ДЛЯ КОДИРОВАНИЯ БУКВ А,Б,В,Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). если таким способом закодировать послелрвательность символов ВБАБГ И ЗАПИСАТЬ РЕЗУЛЬТАТ В ВОСЬМЕРИЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ, ТО ПОЛУЧИТСЯ: 1) 1107 2) 21013 3) 7011
3127
скорость передачи данных через ADSL-соединение равна 256000 бит/с. Передача файла через данное соединение заняла 3 минуты. Определите размер файла в килобайтах.
2768
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) это невозможно 2) для буквы Б – 1 3) для буквы В – 2 4) для буквы Д – 2
2560
Задание по применению формулы Шеннона В первой урне 4 белых и 2 черных шара, а во второй – 2 белых и 4 черных. Из каждой урны вынимают по 2 шара. Исход какого из этих 2 опытов менее предсказуем?
2427
Сколько единиц в двоичной записи десятичного числа 519?
2426
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 0; Б – 100; В – 1010; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать? 1) для буквы В – 101 2) это невозможно 3) для буквы В – 010 4) для буквы Б – 10
2037
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 01101, Б - 11011, В - 00010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов? 1) 10100 2) 10001 3) 11000 4) не подходит ни одно из указанных выше слов
1226
Составить программу, которая подсчитывает общее количество целых четырёхзначных чисел, которые удовлетворяют условиям: a) abcd – четырехзначное число; b) a, b, c, d - разные цифры; c) ad - cd = a + b + c + d; В ответе укажите только число. Ответ: ____________
1070
Алгоритмы ветвления С клавиатуры вводится произвольное целое число. Если оно удовлетворяет заданным условиям, то уменьшить его на n, в противном случае – увеличить в m раз. Зарисовать блок-схему Условие: Число делится на 10 без остатка или положительное Значения n и m: n = 79 m =14
1054
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22.
896
По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно, но может быть очень велико. Затем передаётся контрольное значение последовательности – наибольшее число R, удовлетворяющее следующим условиям: 3) R – произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел; допускаются произведения различных элементов последовательности, равных по величине); 4) R делится на 21. Если такого числа R нет, то контрольное значение полагается равным 0. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены. Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт по следующей форме: Вычисленное контрольное значение: … Контроль пройден (или – Контроль не пройден) Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. В последней строке записано контрольное значение. Пример входных данных: 6 70 21 997 7 9 300 21000 Пример выходных данных для приведённого выше примера входных данных: Вычисленное контрольное значение: 21000 Контроль пройден
895
В ячейке E15 электронной таблицы записана формула. Эту формулу скопировали в ячейки D17 и C18. В соответствии с формулой, полученной в ячейке D17, значение в этой ячейке равно разности значений в ячейках D32 и C32; в соответствии с формулой, полученной в ячейке C18, значение в этой ячейке равно разности значений в ячейках D33 и B32. Укажите, какая формула могла быть написана в ячейке E15. 1) =E$32-D$30 2) =$D$32-$B$32 3) =$D$31-$C$32 4) =$D31-D$32
894
На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <оценки>, где <Фамилия> – строка, состоящая не более чем из 20 символов, <Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки: Иванов Петр 4 5 3 Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран фамилии и имена трех худших по среднему баллу учеников. Если среди остальных есть ученики, набравшие тот же средний балл, что и один из трех худших, то следует вывести и их фамилии и имена.
893
На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат: <Фамилия> <Инициалы> <номер школы> где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> – строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> – не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки: Иванов П.С. 57 Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран информацию, из какой школы было меньше всего участников (таких школ может быть несколько). При этом необходимо вывести информацию только по школам, пославшим хотя бы одного участника. Следует учитывать, что N>=1000.
520
Многострочный комментарий в Pascal-программах начинается с символов (* и заканчивается символами *). Между звездочкой и круглой скобкой не должно быть никаких пробелов. Многострочные комментарии не могут быть вложенными, но внутри комментария могут находиться символы (*. Строковые литералы могут содержать символы (* и *), которые не обозначают комментарий. Заменить каждый многострочный комментарий одним пробелом.
518
На плоскости задано N точек. Найти две точки среди данных, находящихся на минимальном расстоянии друг от друга. Входные данные. Первая строка входного файла содержит число N (2?N?10^5). Далее в файле записано N пар целых чисел, задающих координаты точек. Все координаты по модулю не превышают 104. Выходные данные. В выходной файл выведите пару чисел — номера точек, для которых достигается минимум расстояния. Точки нумеруются, начиная с 1. Если решений несколько, то следует вывести любое из них.
484
Отсортировать кубики по цветам, внутри одного цвета – по размеру, а внутри од-ного размера – по весу.
7
Для пяти букв латинского алфавита заданы их двоичные коды, эти коды представлены в таблице.
AB C D E
000 01 100 10 011
Определить что закодировано в 0110100011000
5
Черно бело изображение кодируется построчно, начиная с левого верхнего и заканчивается в правом нижнем углу, при кодирование 1 означает черный цвет, а 0 белый цвет. Картинка 101111 011010 100111 010101 Варианты ответа 1)BD9AA5 2)BDA935 3)BDA9D5 4)DB9DAB
4
Для кодирования некоторой последовательности А,Б,В,Г,Д решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. А-1 Б-000 В-001 Г-011 Укажите каким словом должна быть закодирована буква Д. Длина кодового слово должно быть наименьшей из всех возможных. 1) 00 2) 01 3) 11 4) 010
1
Не можешь решить?
ПОМОГИТЕ РЕШИТЬ
Мы ВКонтакте
Последние решения

slava191 ✎ Эта задача добавлялась дважды 1) [link=http://reshimvse.com/zadacha.php?id=7074] 2) [link=http://reshimvse.com/zadacha.php?id=12725] к задаче 14555

SOVA ✎ f`(x)=6x-1 f`(-1)=-7 f(-1)=3*(-1)^2-(-1)=3+1=4 Уравнение касательной у-4=-7*(х+1) или у=-7х-3 Уравнение нормали у-4=(1/7)(х+1) или у=(1/7)х + 4 целых 1/7 к задаче 14554

SOVA ✎ ОДЗ:|x| > 0, значит х≠0 |x|≠1 x≠-1; x≠1 log_(|x|)x^2=2log_(|x|)|x|=2; log^2_(|x|)(x^2)=4 4+log_(2)x^2 меньше или равно 8; log_(2)x^2 меньше или равно 4; log_(2)x^2 меньше или равно log_(2)16; x^2 меньше или равно16; -4 меньше или равно х меньше или равно 4 С учетом ОДЗ получаем О т в е т. [-4;-1)U(-1;0)U(0;1)U(1;4] к задаче 14544

SOVA ✎ ОДЗ: {1/x > 0, ⇒ x∈ (0;+ ∞) {x^2+3x-9 > 0 ⇒ x∈ (- ∞;-1,5-sqrt(10))U(-1,5+sqrt(10);+ ∞) {x^2+3x+(1/x)-10 > 0 ⇒x^2+3x-10 > (-1/x) см решение на рисунке ОДЗ: x∈(b:+бесконечность), b < 2 log_(3)((1/x)*(x^2+3x-9) меньше или равно log_(3)(x2+3x+1/x–10) Логарифмическая функция с основанием 3 > 1 монотонно возрастает. (1/х)*(x^2+3x-9) меньше или равно x^2+3x+(1/x) -10; (1/х)*(x^2+3x-9) -x^2-3x-(1/x)+10 меньше или равно 0; (1/х)*(x^2+3x-9-1)-(x^2+3x-10) меньше или равно 0; (x^2+3x-10)*((1/x)-1) меньше или равно 0; (x-2)(x+5)(1-x)/x меньше или равно 0. Применяем метод интервалов: _-___ [-5] __+__ (0) __-__ [1] ___+____ [2] __-_ (-бесконечность;-5]U(0;1]U[2;+бесконечность) C учетом ОДЗ получаем ответ [2;+ бесконечность) к задаче 14543

SOVA ✎ 1)16*2=32 км проехал первый турист 2)56-16=40 км в час разница скоростей туриста на велосипеде и туриста на мотоцикле. 3)32:40=0,8 часа (через 0,8 часа мотоциклист догонит велосипедиста) 4)56*0,8=44,8 км от места старта мотоциклист догонит велосипедиста. Велосипедист за это время проедет 16*0,8=12,8 км 44,8-12,8=32 км расстояние между ними в момент начала старта мотоциклиста. к задаче 14546


б (+ б)
добавлено решений
лучших решений
добавлено задач